153
1 1 1 1 1 1 1 1 2 1 1 1 2 1 2 2 2 1 3 2 2 2 3 4 3 1 3 4 4 5 2 3 5 3 4 3 4 3 1 4 2 5 6 4 3 5 5 5 5 4 4 7 3 4 6 6 8 2 6 6 5 5 6 7 2 6 2 3 6 8 7 7 9 3 1 7 2 5 9 8 4 8 10 6 5 7 7 8 9 7 9 8 7 9 10 6 6 7 8 10 9 11 9 8 7 12 11 4 10 11 10 12 12 10 11 13 12 5 8 11 12 8 13 10 14 9 11 15 6 9 13 14 11 10 8 7 12 13 9 10 13 9 14 11 3 12 14 8 10 13 15 15 15 11 16 17 16 14 17 16 17 16 17 12 12 13 15 10 9 13 9 14 18 18 11 12 1 13 19 16 10 17 18 11 20 11 19 13 14 14 15 15 14 12 13 15 16 18 16 12 19 15 18 17 13 19 20 20 18 20 19 14 19 20 17 14 21 21 22 14 15 3 16 22 15 16 23 23 20 21 17 16 18 3 19 22 24 21 16 25 23 24 18 24 4 17 25 15 19 25 18 22 23 21 20 26 16 21 22 21 17 17 19 26 18 26 23 22 4 24 24 18 19 25 22 25 23 26 20 23 20 27 21 5 20 21 27 26 22 21 27 23 24 24 19 24 22 25 22 20 28 23 25 17 28 25 24 27 29 29 30 26 26 10 18 27 28 25 26 30 28 26 31 27 31 19 32 32 28 23 27 21 33 33 29 20 21 22 24 23 28 34 29 29 27 30 29 22 28 35 28 6 23 30 29 30 34 24 25 24 36 25 31 27 28 31 26 25 30 31 32 7 26 31 33 27 30 28 29 30 8 32 35 34 36 33 31 27 34 26 35 37 32 29 28 29 32 33 37 34 36 38 37 39 32 30 33 38 29 38 3 33 34 4 35 35 31 34 39 35 36 36 37 39 35 30 36 40 36 37 30 37 32 31 31 32 33 37 38 38 5 32 27 39 33 28 40 9 41 38 40 5 38 42 40 41 41 39 34 6 29 7 33 43 31 34 42 42 44 35 34 36 32 35 40 43 33 41 43 36 34 35 39 4 30 41 39 44 44 10 31 45 45 37 42 46 42 40 40 41 32 43 41 37 45 43 42 33 34 36 46 44 35 47 42 46 45 43 44 47 43 35 48 46 47 36 49 44 36 45 50 37 47 44 38 38 46 45 48 45 47 46 51 39 48 48 38 37 40 49 49 49 50 47 37 48 49 41 52 50 39 38 38 51 46 51 50 40 47 39 39 48 39 42 50 40 11 52 40 41 53 54 43 42 44 48 51 51 52 41 40 53 55 45 49 50 52 53 41 46 52 56 54 43 44 53 49 57 58 51 42 52 45 54 59 53 54 55 46 41 47 55 47 54 42 48 55 48 56 49 50 57 53 43 58 44 43 56 42 56 54 57 59 49 50 51 57 45 43 55 58 58 51 59 44 55 60 56 56 52 57 59 50 60 44 61 46 57 51 60 58 45 46 52 53 53 59 60 52 53 54 12 62 54 60 63 54 55 55 45 58 61 46 55 47 47 64 59 56 48 47 62 57 49 65 56 66 48 56 61 58 61 67 59 62 49 62 61 57 8 63 62 6 63 7 50 60 60 68 50 64 61 58 63 62 63 64 65 64 66 61 51 52 51 53 65 48 57 63 62 64 65 49 65 54 63 69 66 55 70 66 71 50 72 51 52 73 59 67 53 64 56 57 58 68 58 64 65 52 53 60 61 62 54 59 67 67 74 63 59 64 75 60 65 54 60 66 55 61 55 69 68 65 66 56 56 62 63 57 76 67 57 61 77 66 62 58 64 78 63 66 59 67 69 67 68 68 69 79 64 70 65 68 69 70 67 68 66 60 71 58 71 69 72 61 73 70 67 68 72 62 70 69 73 63 74 71 70 70 71 72 69 80 65 64 9 70 75 59 74 72 60 65 73 13 75 81 66 74 10 67 71 66 68 76 71 73 68 67 72 68 74 75 82 73 69 76 71 69 77 70 76 72 77 74 72 61 75 73 73 77 78 74 79 74 69 78 80 75 78 79 76 62 71 70 72 70 71 63 72 76 73 73 81 64 65 79 66 14 75 80 75 77 82 71 67 76 74 72 83 73 74 80 15 77 77 78 84 74 78 11 75 83 81 81 75 76 85 82 84 79 86 76 16 79 82 85 68 80 83 76 69 77 77 78 84 79 87 78 77 83 80 88 79 70 75 71 78 80 81 84 8 79 80 81 89 90 82 81 82 80 17 81 85 86 87 72 73 86 81 83 74 76 85 83 84 78 86 82 75 76 77 77 78 87 84 85 82 91 92 85 79 79 93 86 88 80 88 94 86 80 89 87 81 82 78 87 83 95 89 88 88 87 90 82 83 84 81 91 85 88 96 79 89 80 81 84 90 91 12 92 85 90 89 91 93 92 83 82 90 84 82 93 83 83 89 84 85 85 91 94 84 86 87 88 83 86 86 18 92 95 89 86 84 87 92 88 85 87 85 94 88 89 97 89 98 86 90 87 99 90 87 93 100 93 101 95 88 96 88 97 89 86 89 91 90 102 94 95 91 90 90 96 13 90 91 87 92 96 92 92 97 91 103 98 92 98 91 93 93 94 99 91 93 92 94 94 93 94 100 95 88 89 90 99 92 95 94 101 95 93 91 92 94 96 2 100 95 104 96 95 97 96 101 105 97 97 97 102 106 98 93 103 99 98 96 98 97 93 99 95 100 101 96 96 102 107 99 100 101 108 102 104 102 103 103 104 100 104 98 98 105 109 99 105 106 103 110 105 97 100 101 94 97 99 101 104 106 105 102 95 100 98 107 98 108 106 101 109 99 102 103 104 105 96 102 94 103 111 107 100 107 108 106 108 101 103 97 109 110 95 112 109 110 111 106 96 102 99 98 111 104 107 103 19 108 100 99 104 97 110 105 112 105 101 111 109 110 106 107 20 104 113 113 100 111 98 106 107 21 108 105 101 108 107 102 22 112 112 102 103 103 108 109 104 113 114 99 110 115 114 109 106 23 104 105 111 107 106 114 116 115 116 100 113 110 115 109 105 101 106 107 117 117 108 111 116 102 108 114 112 112 117 110 111 109 113 118 118 110 113 112 111 119 109 115 114 113 112 103 113 114 120 118 104 105 107 108 114 115 115 11 121 106 116 116 114 109 116 117 107 119 110 117 115 112 120 115 110 111 112 117 111 116 118 118 108 122 123 112 119 118 119 120 119 117 121 109 110 116 117 121 122 113 124 113 113 120 114 114 118 122 120 121 111 122 119 123 121 114 115 123 123 118 115 24 122 119 120 116 124 125 117 112 113 124 119 120 118 9 115 126 119 116 114 116 121 120 121 12 124 115 117 125 125 123 120 121 118 122 126 127 117 122 123 116 14 128 121 129 122 122 123 124 123 117 124 125 124 123 125 124 126 126 124 130 128 118 125 119 119 129 127 131 126 120 128 126 125 120 121 125 122 126 25 125 128 121 122 128 123 129 123 127 118 129 124 126 125 124 132 125 127 126 119 130 131 128 128 129 127 133 132 130 130 129 128 120 121 126 133 131 122 129 131 130 123 129 130 128 129 130 26 124 130 131 132 131 134 132 131 125 132 134 126 132 126 127 127 127 133 128 134 129 27 131 132 130 133 131 128 133 133 135 129 134 132 135 130 15 135 133 136 132 128 134 131 129 134 135 133 130 135 131 134 130 136 133 132 134 135 136 136 136 137 137 137 138 135 136 133 134 136 135 139 134 137 140 28 135 137 138 139 138 136 132 140 137 138 133 137 131 138 132 138 139 139 141 138 139 136 134 140 133 134 137 135 141 138 139 142 135 137 136 140 140 141 137 142 29 136 139 140 137 138 139 142 143 140 141 139 143 138 139 141 140 143 141 144 141 135 142 141 140 144 140 142 136 141 138 145 142 142 142 143 143 145 139 144 146 141 143 144 143 140 144 145 142 146 30 137 143 144 143 31 142 144 147 144 10 32 145 145 145 145 138 139 146 140 146 147 146 148 141 143 148 144 142 141 143 149 5 146 146 144 147 145 147 147 148 142 148 144 146 145 147 146 145 143 150 149 144 145 146 146 145 147 148 150 149 147 151 149 148 152 149 146 149 147 147 148 148 149 151 147 148 150 147 150 149 151 150 151 148 148 148 151 149 149 149 149 150 150 150 152 150 150 151 151 152 16 152 151 152 151 152 150 152 150 153 151 153 152 153 152 151 153 151 153 152 152 153 152 153 153 153 153 153 153