1 1 1 1 2 2 2 3 2 2 4 3 3 6 2 4 5 3 4 7 5 4 4 6 2 5 5 6 11 4 3 10 3 9 8 8 5 7 6 8 9 9 7 12 6 6 10 8 8 10 9 7 10 9 8 16 9 11 12 12 10 18 10 13 10 10 12 14 13 14 14 14 12 18 11 11 20 13 15 19 11 14 17 22 14 19 17 16 18 13 20 21 16 19 19 15 18 20 19 19 23 23 20 25 20 19 27 18 21 21 21 27 23 22 19 23 22 21 30 22 27 24 22 27 24 24 21 28 24 23 27 28 28 27 28 24 27 28 31 28 26 33 30 33 27 26 32 27 31 26 27 35 27 33 34 29 32 27 30 32 37 32 29 30 31 29 33 31 31 31 34 34 28 39 33 34 30 30 38 35 32 34 38 35 33 29 39 37 45 31 34 31 42 34 34 37 40 40 37 32 38 38 41 42 36 36 44 33 47 40 38 38 39 41 44 39 48 34 43 39 43 43 38 44 46 34 50 42 47 41 53 39 42 42 45 38 50 46 42 47 47 45 50 52 51 48 53 45 57 44 53 48 52 47 51 49 53 48 55 45 61 48 52 58 57 47 59 50 52 51 52 49 65 52 54 49 58 52 59 49 60 59 53 54 55 54 62 56 64 42 62 58 59 60 58 54 70 51 61 64 70 57 58 57 63 63 63 64 66 57 66 63 63 62 73 58 65 55 69 58 73 62 67 64 73 61 70 64 69 59 65 65 71 63 67 67 75 62 75 67 75 73 67 67 76 57 77 66 69 64 72 74 74 70 69 68 79 68 72 71 78 65 80 76 67 70 72 68 89 69 81 72 81 73 75 72 81 70 74 79 76 73 73 81 87 73 85 68 82 69 81 79 79 74 74 83 81 74 90 72 82 81 77 83 85 67 87 80 90 75 80 78 84 84 78 76 94 79 82 85 85 83 85 85 89 76 94 83 93 71 87 85 90 83 94 88 91 86 86 95 99 81 92 96 94 81 96 84 95 80 95 88 97 90 97 89 94 87 104 87 92 99 87 98 104 75 90 96 103 86 99 88 104 94 95 95 103 82 101 99 96 95 100 100 99 86 99 95 104 91 99 101 96 95 106 99 109 92 104 99 108 96 105 107 101 98 109 97 98 101 96 106 117 85 110 99 111 96 109 102 112 108 102 106 109 89 103 100 121 99 114 97 107 110 112 110 114 88 120 115 106 106 110 107 111 106 110 110 123 99 113 112 122 100 116 106 116 103 109 114 130 106 115 120 110 103 131 114 117 104 108 121 122 104 116 114 118 112 127 113 123 116 118 121 129 96 127 116 121 113 126 119 120 130 124 117 129 104 124 126 123 120 124 117 133 116 131 129 137 105 127 130 121 112 128 128 127 120 125 134 122 113 134 129 134 114 140 111 128 127 125 130 138 115 129 128 125 129 140 126 136 123 126 130 135 120 133 136 139 117 137 126 129 127 132 135 143 109 142 137 134 128 137 133 140 127 136 132 144 118 133 142 138 129 147 127 138 124 145 144 146 127 146 144 137 126 139 132 150 134 132 141 161 128 139 140 143 126 154 147 143 141 140 148 145 123 147 140 143 138 156 135 147 140 143 145 153 121 143 150 156 141 143 144 144 140 145 153 157 124 149 150 145 140 151 139 160 132 147 145 153 131 156 165 148 135 155 147 154 145 143 149 156 132 151 148 150 142 175 156 153 146 151 154 154 129 151 146 162 151 154 145 162 156 138 164 169 133 151 155 160 151 150 154 162 140 161 157 169 137 162 165 156 143 166 153 150 152 157 166 165 143 159 162 162 148 164 150 171 151 159 165 160 147 166 160 158 148 180 158 168 160 152 170 177 143 168 165 169 147 157 159 176 157 164 172 167 144 171 169 168 156 171 169 163 164 170 167 180 148 165 164 170 176 174 164 179 159 172 172 175 155 167 183 175 146 183 160 179 166 167 182 181 148 181 179 169 158 183 180 178 171 164 172 175 167 181 181 189 167 183 164 186 166 175 177 192 151 187 176 177 177 188 185 176 170 173 183 191 164 175 180 190 172 183 168 192 166 180 186 194 156 185 205 171 172 187 172 193 173 185 182 179 166 193 179 182 169 196 183 192 185 167 189 199 160 191 177 186 173 184 193 201 183 188 189 187 170 191 187 191 176 194 179 190 183 188 201 216 159 195 195 184 180 186 181 200 176 197 203 198 173 194 195 190 183 207 183 196 189 185 188 205 177 189 187 200 188 202 191