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