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