70 2158 0 1 0 3 0 4 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 52 0 53 0 54 0 56 0 57 0 58 0 59 0 60 0 61 0 62 0 63 0 64 0 65 0 66 0 67 0 68 0 69 1 2 1 3 1 4 1 5 1 6 1 7 1 10 1 11 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 41 1 42 1 43 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 1 62 1 63 1 65 1 66 1 67 1 68 1 69 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 12 2 13 2 14 2 15 2 16 2 18 2 20 2 22 2 23 2 24 2 25 2 26 2 27 2 28 2 30 2 31 2 32 2 33 2 34 2 35 2 36 2 37 2 38 2 39 2 41 2 42 2 43 2 44 2 45 2 46 2 47 2 48 2 49 2 50 2 51 2 52 2 53 2 54 2 55 2 56 2 57 2 58 2 59 2 60 2 61 2 62 2 64 2 65 2 67 2 68 2 69 3 4 3 5 3 6 3 8 3 9 3 10 3 11 3 12 3 13 3 14 3 15 3 16 3 18 3 19 3 21 3 22 3 23 3 24 3 25 3 26 3 27 3 28 3 29 3 30 3 31 3 32 3 33 3 35 3 36 3 37 3 38 3 39 3 40 3 41 3 42 3 43 3 44 3 46 3 47 3 49 3 51 3 52 3 53 3 54 3 55 3 57 3 58 3 59 3 60 3 61 3 62 3 63 3 64 3 65 3 66 3 67 3 68 3 69 4 5 4 6 4 7 4 8 4 9 4 11 4 12 4 13 4 14 4 15 4 16 4 17 4 18 4 19 4 20 4 21 4 22 4 23 4 24 4 25 4 26 4 27 4 28 4 29 4 30 4 31 4 32 4 33 4 34 4 35 4 36 4 37 4 38 4 39 4 40 4 41 4 42 4 43 4 44 4 45 4 46 4 47 4 48 4 49 4 50 4 51 4 52 4 53 4 54 4 55 4 56 4 57 4 58 4 59 4 60 4 61 4 62 4 63 4 64 4 65 4 66 4 67 4 68 5 6 5 7 5 8 5 9 5 10 5 11 5 12 5 13 5 14 5 15 5 16 5 17 5 18 5 19 5 20 5 21 5 22 5 23 5 24 5 26 5 27 5 28 5 29 5 30 5 32 5 33 5 34 5 36 5 37 5 38 5 39 5 40 5 41 5 42 5 43 5 44 5 45 5 47 5 49 5 50 5 51 5 54 5 56 5 57 5 58 5 59 5 60 5 61 5 62 5 63 5 64 5 65 5 66 5 67 5 68 5 69 6 7 6 8 6 9 6 10 6 11 6 13 6 14 6 15 6 17 6 19 6 22 6 24 6 25 6 26 6 27 6 28 6 29 6 30 6 31 6 32 6 33 6 34 6 35 6 36 6 37 6 39 6 40 6 41 6 42 6 43 6 44 6 45 6 48 6 49 6 50 6 51 6 52 6 53 6 54 6 55 6 56 6 57 6 58 6 59 6 60 6 61 6 62 6 63 6 64 6 65 6 66 6 67 7 8 7 9 7 10 7 11 7 12 7 13 7 14 7 15 7 16 7 17 7 18 7 19 7 20 7 21 7 22 7 23 7 24 7 25 7 26 7 27 7 28 7 29 7 30 7 31 7 32 7 34 7 37 7 38 7 39 7 40 7 41 7 42 7 43 7 44 7 45 7 46 7 47 7 48 7 49 7 50 7 51 7 52 7 53 7 54 7 55 7 56 7 57 7 58 7 59 7 60 7 61 7 62 7 63 7 64 7 65 7 67 7 68 7 69 8 9 8 10 8 11 8 12 8 13 8 14 8 16 8 17 8 18 8 19 8 20 8 21 8 23 8 24 8 25 8 26 8 27 8 28 8 29 8 30 8 32 8 36 8 37 8 38 8 39 8 40 8 41 8 42 8 43 8 44 8 45 8 48 8 49 8 50 8 52 8 53 8 54 8 55 8 56 8 57 8 58 8 59 8 60 8 61 8 62 8 63 8 65 8 67 8 68 8 69 9 10 9 11 9 12 9 13 9 14 9 15 9 16 9 18 9 19 9 20 9 22 9 23 9 24 9 25 9 26 9 27 9 28 9 29 9 30 9 31 9 33 9 34 9 35 9 36 9 38 9 39 9 40 9 41 9 42 9 43 9 45 9 46 9 47 9 48 9 49 9 50 9 51 9 53 9 54 9 55 9 56 9 57 9 58 9 59 9 61 9 62 9 64 9 65 9 66 9 67 9 68 9 69 10 11 10 12 10 14 10 15 10 16 10 17 10 18 10 19 10 20 10 22 10 23 10 24 10 25 10 26 10 27 10 30 10 31 10 32 10 33 10 34 10 35 10 36 10 37 10 39 10 40 10 41 10 42 10 43 10 44 10 45 10 46 10 47 10 49 10 50 10 51 10 52 10 53 10 54 10 55 10 56 10 57 10 58 10 59 10 60 10 62 10 63 10 64 10 65 10 66 10 67 10 69 11 12 11 13 11 14 11 16 11 17 11 18 11 19 11 20 11 22 11 23 11 24 11 25 11 26 11 27 11 28 11 29 11 30 11 31 11 33 11 34 11 35 11 36 11 37 11 38 11 39 11 40 11 41 11 42 11 43 11 44 11 45 11 46 11 47 11 48 11 49 11 50 11 51 11 52 11 53 11 54 11 55 11 56 11 57 11 58 11 59 11 60 11 61 11 62 11 63 11 64 11 65 11 66 11 67 11 68 11 69 12 13 12 14 12 15 12 16 12 17 12 19 12 20 12 21 12 22 12 24 12 25 12 26 12 27 12 28 12 29 12 30 12 31 12 32 12 33 12 34 12 35 12 36 12 37 12 38 12 39 12 40 12 41 12 42 12 43 12 44 12 45 12 46 12 47 12 48 12 49 12 50 12 51 12 52 12 53 12 54 12 55 12 56 12 57 12 58 12 59 12 60 12 61 12 62 12 63 12 65 12 66 12 67 12 68 12 69 13 14 13 15 13 16 13 17 13 18 13 19 13 20 13 21 13 22 13 23 13 24 13 25 13 26 13 27 13 28 13 29 13 30 13 31 13 32 13 33 13 34 13 35 13 36 13 37 13 38 13 39 13 40 13 41 13 43 13 44 13 45 13 46 13 47 13 49 13 50 13 51 13 52 13 53 13 54 13 55 13 56 13 57 13 58 13 59 13 60 13 61 13 62 13 63 13 64 13 65 13 66 13 67 13 68 13 69 14 18 14 19 14 20 14 21 14 23 14 24 14 25 14 26 14 27 14 28 14 29 14 31 14 32 14 34 14 35 14 38 14 39 14 41 14 43 14 44 14 45 14 47 14 48 14 49 14 50 14 51 14 52 14 53 14 54 14 55 14 57 14 58 14 59 14 60 14 61 14 62 14 63 14 64 14 65 14 66 14 67 14 68 14 69 15 16 15 18 15 19 15 20 15 21 15 22 15 23 15 24 15 25 15 26 15 27 15 28 15 29 15 30 15 31 15 32 15 33 15 34 15 35 15 36 15 37 15 39 15 40 15 41 15 42 15 43 15 44 15 45 15 46 15 47 15 48 15 49 15 50 15 51 15 52 15 53 15 54 15 56 15 57 15 58 15 61 15 62 15 63 15 64 15 65 15 66 15 68 15 69 16 17 16 18 16 19 16 20 16 21 16 22 16 23 16 24 16 25 16 26 16 27 16 28 16 29 16 30 16 31 16 32 16 33 16 34 16 35 16 36 16 37 16 38 16 39 16 40 16 41 16 42 16 43 16 44 16 45 16 46 16 47 16 48 16 49 16 50 16 53 16 54 16 55 16 57 16 59 16 60 16 61 16 64 16 65 16 66 16 67 16 68 16 69 17 18 17 19 17 20 17 21 17 22 17 23 17 24 17 25 17 26 17 27 17 28 17 29 17 30 17 31 17 32 17 33 17 35 17 36 17 37 17 39 17 40 17 41 17 42 17 43 17 45 17 46 17 48 17 49 17 50 17 51 17 52 17 53 17 54 17 55 17 56 17 57 17 59 17 60 17 61 17 62 17 63 17 64 17 65 17 66 17 68 17 69 18 19 18 20 18 21 18 22 18 23 18 24 18 25 18 26 18 27 18 28 18 29 18 30 18 31 18 32 18 33 18 35 18 36 18 37 18 38 18 39 18 40 18 42 18 43 18 44 18 45 18 46 18 47 18 48 18 49 18 50 18 51 18 52 18 53 18 54 18 55 18 56 18 57 18 59 18 60 18 61 18 62 18 63 18 64 18 65 18 66 18 67 18 68 18 69 19 20 19 22 19 23 19 24 19 25 19 26 19 27 19 28 19 30 19 31 19 32 19 33 19 34 19 35 19 36 19 37 19 39 19 40 19 42 19 43 19 44 19 45 19 46 19 47 19 48 19 49 19 50 19 51 19 53 19 54 19 55 19 56 19 57 19 58 19 59 19 60 19 61 19 62 19 63 19 64 19 65 19 66 19 67 19 68 19 69 20 21 20 22 20 23 20 24 20 27 20 28 20 29 20 30 20 31 20 32 20 33 20 34 20 35 20 36 20 37 20 38 20 39 20 40 20 41 20 42 20 43 20 44 20 45 20 46 20 47 20 48 20 49 20 50 20 51 20 52 20 53 20 54 20 55 20 56 20 57 20 59 20 60 20 61 20 62 20 64 20 65 20 66 20 67 20 68 21 22 21 23 21 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 21 33 21 34 21 35 21 36 21 38 21 39 21 40 21 41 21 42 21 43 21 44 21 45 21 46 21 47 21 48 21 49 21 50 21 51 21 52 21 53 21 54 21 55 21 56 21 57 21 58 21 59 21 60 21 61 21 62 21 63 21 64 21 66 21 67 21 68 21 69 22 23 22 24 22 25 22 26 22 27 22 28 22 29 22 30 22 31 22 32 22 33 22 34 22 35 22 37 22 38 22 39 22 40 22 42 22 43 22 44 22 46 22 47 22 48 22 49 22 50 22 52 22 53 22 55 22 56 22 57 22 58 22 59 22 60 22 61 22 62 22 65 22 67 22 68 22 69 23 24 23 25 23 26 23 27 23 28 23 30 23 31 23 33 23 34 23 35 23 36 23 37 23 38 23 39 23 40 23 42 23 43 23 44 23 45 23 46 23 47 23 48 23 49 23 50 23 51 23 52 23 53 23 54 23 55 23 56 23 57 23 58 23 60 23 61 23 63 23 64 23 65 23 66 23 67 23 68 23 69 24 25 24 26 24 27 24 30 24 31 24 32 24 33 24 34 24 35 24 36 24 37 24 38 24 39 24 41 24 42 24 43 24 44 24 45 24 47 24 48 24 49 24 50 24 51 24 52 24 53 24 54 24 55 24 56 24 57 24 58 24 59 24 60 24 61 24 62 24 63 24 64 24 66 24 68 24 69 25 26 25 27 25 28 25 30 25 31 25 32 25 34 25 35 25 36 25 37 25 38 25 39 25 40 25 41 25 42 25 43 25 44 25 45 25 46 25 48 25 50 25 51 25 52 25 53 25 54 25 55 25 56 25 57 25 58 25 59 25 60 25 61 25 63 25 64 25 65 25 66 25 67 25 68 25 69 26 27 26 28 26 29 26 30 26 31 26 32 26 33 26 34 26 37 26 38 26 39 26 40 26 42 26 43 26 44 26 45 26 47 26 48 26 49 26 50 26 51 26 52 26 53 26 54 26 55 26 56 26 57 26 58 26 59 26 60 26 61 26 63 26 64 26 65 26 66 26 67 26 68 26 69 27 28 27 29 27 30 27 31 27 32 27 33 27 34 27 35 27 36 27 37 27 38 27 39 27 40 27 41 27 42 27 43 27 44 27 45 27 46 27 47 27 48 27 49 27 50 27 51 27 52 27 54 27 55 27 56 27 57 27 58 27 59 27 61 27 62 27 63 27 64 27 65 27 66 27 67 27 68 27 69 28 29 28 30 28 31 28 32 28 33 28 34 28 35 28 36 28 37 28 38 28 39 28 40 28 41 28 42 28 43 28 44 28 45 28 46 28 47 28 49 28 50 28 51 28 52 28 53 28 54 28 55 28 56 28 57 28 58 28 59 28 60 28 61 28 62 28 63 28 64 28 66 28 67 28 68 28 69 29 30 29 31 29 32 29 33 29 35 29 36 29 37 29 38 29 39 29 40 29 41 29 42 29 43 29 44 29 45 29 46 29 47 29 48 29 49 29 50 29 51 29 52 29 53 29 54 29 55 29 56 29 57 29 58 29 59 29 60 29 61 29 62 29 63 29 64 29 65 29 66 29 67 29 68 29 69 30 31 30 32 30 33 30 34 30 35 30 36 30 37 30 38 30 39 30 40 30 41 30 42 30 43 30 44 30 45 30 46 30 47 30 48 30 49 30 51 30 52 30 53 30 54 30 55 30 56 30 57 30 58 30 59 30 60 30 61 30 62 30 63 30 64 30 65 30 66 30 67 30 68 30 69 31 32 31 33 31 34 31 35 31 36 31 38 31 39 31 40 31 41 31 42 31 43 31 44 31 45 31 46 31 47 31 48 31 49 31 50 31 51 31 52 31 54 31 55 31 56 31 57 31 58 31 59 31 60 31 61 31 62 31 63 31 64 31 65 31 66 31 67 31 68 31 69 32 33 32 34 32 35 32 36 32 37 32 38 32 39 32 40 32 41 32 42 32 43 32 45 32 46 32 47 32 48 32 50 32 51 32 52 32 53 32 54 32 55 32 57 32 59 32 61 32 62 32 63 32 64 32 65 32 66 32 67 32 68 33 34 33 35 33 36 33 38 33 39 33 40 33 41 33 42 33 43 33 44 33 46 33 47 33 48 33 49 33 50 33 51 33 52 33 53 33 54 33 55 33 56 33 57 33 58 33 63 33 64 33 65 33 66 33 67 33 68 34 35 34 36 34 37 34 38 34 39 34 40 34 41 34 42 34 43 34 44 34 45 34 47 34 48 34 49 34 50 34 51 34 52 34 53 34 55 34 56 34 57 34 58 34 59 34 60 34 61 34 62 34 63 34 64 34 65 34 66 34 67 34 68 34 69 35 36 35 37 35 39 35 40 35 41 35 42 35 43 35 44 35 45 35 47 35 48 35 49 35 50 35 51 35 53 35 56 35 57 35 58 35 59 35 60 35 61 35 62 35 63 35 64 35 65 35 66 35 67 35 68 35 69 36 37 36 38 36 39 36 40 36 41 36 42 36 43 36 44 36 45 36 46 36 47 36 48 36 49 36 51 36 54 36 55 36 56 36 57 36 58 36 59 36 60 36 61 36 62 36 64 36 65 36 66 36 67 36 68 36 69 37 38 37 40 37 42 37 43 37 44 37 45 37 46 37 47 37 48 37 49 37 50 37 51 37 52 37 53 37 54 37 55 37 57 37 58 37 59 37 61 37 63 37 64 37 65 37 66 37 67 37 68 37 69 38 39 38 40 38 41 38 43 38 44 38 45 38 46 38 47 38 48 38 49 38 50 38 51 38 52 38 53 38 54 38 55 38 56 38 57 38 58 38 59 38 60 38 62 38 63 38 64 38 65 38 66 38 67 38 68 38 69 39 40 39 41 39 42 39 43 39 44 39 45 39 46 39 47 39 48 39 50 39 51 39 52 39 53 39 54 39 55 39 56 39 57 39 58 39 59 39 60 39 61 39 62 39 63 39 64 39 65 39 66 39 67 39 68 40 41 40 43 40 44 40 45 40 46 40 47 40 48 40 49 40 50 40 51 40 52 40 53 40 54 40 55 40 56 40 57 40 58 40 59 40 60 40 61 40 62 40 63 40 65 40 66 40 67 40 69 41 42 41 43 41 44 41 45 41 46 41 47 41 48 41 49 41 50 41 51 41 52 41 53 41 54 41 55 41 57 41 58 41 59 41 60 41 61 41 62 41 63 41 64 41 65 41 66 41 67 41 68 41 69 42 43 42 44 42 45 42 46 42 47 42 48 42 49 42 50 42 52 42 54 42 55 42 56 42 58 42 59 42 60 42 62 42 63 42 64 42 65 42 66 42 67 42 68 42 69 43 44 43 45 43 46 43 47 43 48 43 49 43 50 43 53 43 54 43 55 43 56 43 57 43 58 43 59 43 60 43 61 43 62 43 63 43 64 43 66 43 68 43 69 44 45 44 46 44 48 44 49 44 50 44 51 44 52 44 53 44 54 44 55 44 56 44 57 44 58 44 59 44 61 44 62 44 63 44 64 44 65 44 66 44 67 44 68 44 69 45 47 45 49 45 50 45 51 45 52 45 53 45 54 45 55 45 56 45 57 45 58 45 59 45 61 45 62 45 63 45 64 45 65 45 66 45 67 45 68 45 69 46 47 46 48 46 49 46 50 46 51 46 52 46 53 46 54 46 55 46 56 46 58 46 59 46 60 46 62 46 63 46 64 46 65 46 66 46 67 46 68 46 69 47 48 47 49 47 50 47 51 47 52 47 53 47 55 47 56 47 57 47 58 47 59 47 60 47 61 47 62 47 63 47 64 47 65 47 66 47 67 47 68 47 69 48 49 48 52 48 54 48 56 48 58 48 59 48 60 48 61 48 62 48 63 48 64 48 65 48 67 48 69 49 50 49 51 49 52 49 54 49 56 49 58 49 59 49 60 49 61 49 62 49 63 49 64 49 66 49 67 49 68 49 69 50 51 50 52 50 53 50 54 50 55 50 56 50 58 50 60 50 61 50 62 50 64 50 65 50 66 50 67 50 68 50 69 51 52 51 53 51 54 51 55 51 56 51 57 51 58 51 59 51 60 51 61 51 62 51 63 51 64 51 66 51 67 51 68 51 69 52 54 52 55 52 56 52 57 52 58 52 59 52 60 52 61 52 62 52 63 52 64 52 65 52 66 52 67 52 68 52 69 53 54 53 55 53 56 53 58 53 59 53 60 53 61 53 63 53 64 53 65 53 66 53 67 53 68 53 69 54 55 54 56 54 57 54 59 54 60 54 61 54 62 54 63 54 64 54 65 54 66 54 67 54 68 54 69 55 57 55 58 55 59 55 61 55 62 55 63 55 64 55 65 55 66 55 67 55 68 55 69 56 57 56 58 56 59 56 60 56 61 56 62 56 63 56 64 56 65 56 66 56 67 56 68 56 69 57 58 57 59 57 61 57 62 57 63 57 64 57 65 57 66 57 67 57 68 57 69 58 59 58 60 58 61 58 62 58 63 58 64 58 65 58 66 58 67 58 68 58 69 59 61 59 62 59 63 59 64 59 65 59 66 59 67 59 68 59 69 60 61 60 62 60 63 60 64 60 65 60 66 60 67 60 68 60 69 61 62 61 63 61 64 61 65 61 66 61 67 61 69 62 63 62 64 62 65 62 67 62 68 62 69 63 65 63 66 63 67 63 68 63 69 64 65 64 67 64 69 65 66 65 67 65 68 65 69 66 69 67 68 67 69 68 69