1 1 2 2 3 2 4 3 5 3 6 4 7 2 8 4 9 4 10 6 11 3 12 7 13 3 14 6 15 6 16 6 17 5 18 7 19 3 20 9 21 4 22 5 23 5 24 9 25 6 26 7 27 6 28 9 29 2 30 11 31 3 32 9 33 6 34 8 35 7 36 13 37 6 38 6 39 6 40 12 41 3 42 10 43 5 44 9 45 11 46 8 47 4 48 13 49 5 50 10 51 9 52 11 53 4 54 11 55 7 56 14 57 7 58 6 59 4 60 20 61 4 62 5 63 10 64 12 65 9 66 12 67 3 68 11 69 8 70 18 71 2 72 18 73 5 74 10 75 12 76 9 77 6 78 15 79 4 80 17 81 8 82 7 83 8 84 17 85 10 86 7 87 7 88 12 89 4 90 18 91 6 92 13 93 9 94 6 95 11 96 20 97 6 98 12 99 13 100 16 101 3 102 17 103 5 104 15 105 15 106 9 107 4 108 21 109 3 110 15 111 11 112 20 113 5 114 14 115 12 116 9 117 12 118 6 119 11 120 26 121 6 122 7 123 7 124 7 125 11 126 20 127 2 128 15 129 8 130 17 131 6 132 23 133 9 134 8 135 15 136 16 137 6 138 14 139 5 140 25 141 11 142 6 143 8 144 23 145 7 146 11 147 9 148 15 149 4 150 22 151 4 152 14 153 14 154 12 155 8 156 26 157 6 158 10 159 8 160 23 161 11 162 16 163 4 164 11 165 15 166 13 167 7 168 25 169 9 170 18 171 12 172 12 173 4 174 18 175 18 176 16 177 7 178 7 179 7 180 34 181 4 182 18 183 7 184 17 185 10 186 14 187 11 188 11 189 15 190 21 191 6 192 24 193 7 194 10 195 17 196 17 197 4 198 23 199 7 200 24 201 6 202 8 203 6 204 25 205 8 206 9 207 12 208 20 209 10 210 31 211 6 212 13 213 5 214 6 215 10 216 30 217 8 218 6 219 9 220 23 221 11 222 20 223 4 224 25 225 21 226 11 227 5 228 25 229 3 230 19 231 14 232 16 233 5 234 24 235 9 236 9 237 8 238 20 239 6 240 37 241 7 242 11 243 12 244 12 245 12 246 15 247 10 248 12 249 13 250 20 251 7 252 35 253 12 254 7 255 18 256 22 257 6 258 13 259 10 260 27 261 13 262 13 263 4 264 32 265 11 266 19 267 7 268 11 269 5 270 27 271 2 272 21 273 14 274 10 275 14 276 26 277 7 278 8 279 14 280 34 281 8 282 16 283 6 284 11 285 21 286 16 287 6 288 33 289 8 290 17 291 9 292 16 293 6 294 21 295 10 296 19 297 17 298 8 299 14 300 37 301 12 302 8 303 10 304 20 305 10 306 27 307 6 308 20 309 8 310 14 311 7 312 33 313 5 314 12 315 28 316 13 317 4 318 17 319 13 320 30 321 8 322 20 323 9 324 29 325 18 326 11 327 9 328 14 329 9 330 30 331 8 332 22 333 15 334 11 335 11 336 36 337 4 338 17 339 11 340 28 341 8 342 22 343 8 344 19 345 21 346 7 347 6 348 27 349 8 350 35 351 18 352 21 353 3 354 11 355 7 356 10 357 19 358 15 359 6 360 44 361 5 362 12 363 12 364 27 365 12 366 15 367 9 368 24 369 15 370 20 371 11 372 26 373 4 374 17 375 22 376 16 377 8 378 31 379 6 380 30 381 8 382 11 383 6 384 31 385 15 386 13 387 13 388 15 389 3 390 35 391 11 392 26 393 13 394 7 395 16 396 45 397 4 398 13 399 18 400 35 401 6 402 16 403 10 404 12 405 21 406 19 407 13 408 34 409 6 410 18 411 8 412 13 413 7 414 23 415 15 416 25 417 8 418 18 419 5 420 51