1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 2 9 2 10 2 11 2 12 1 13 3 14 2 15 1 16 1 17 3 18 1 19 3 20 3 21 3 22 3 23 3 24 2 25 2 26 2 27 2 28 1 29 4 30 1 31 3 32 2 33 4 34 3 35 2 36 3 37 3 38 2 39 2 40 2 41 3 42 2 43 4 44 4 45 2 46 2 47 3 48 2 49 3 50 3 51 4 52 2 53 5 54 2 55 1 56 3 57 3 58 3 59 4 60 3 61 2 62 2 63 4 64 2 65 5 66 2 67 1 68 5 69 3 70 3 71 3 72 3 73 3 74 4 75 4 76 2 77 4 78 3 79 4 80 5 81 4 82 4 83 5 84 1 85 4 86 4 87 2 88 3 89 5 90 4 91 4 92 4 93 4 94 5 95 4 96 4 97 6 98 3 99 2 100 2 101 5 102 3 103 5 104 3 105 3 106 4 107 3 108 5 109 4 110 4 111 4 112 3 113 9 114 2 115 2 116 3 117 4 118 5 119 3 120 3 121 3 122 5 123 5 124 3 125 4 126 3 127 3 128 2 129 4 130 5 131 4 132 2 133 5 134 5 135 3 136 3 137 6 138 4 139 5 140 5 141 5 142 2 143 6 144 3 145 3 146 4 147 3 148 6 149 4 150 3 151 2 152 3 153 4 154 4 155 3 156 5 157 3 158 2 159 5 160 3 161 6 162 2 163 4 164 4 165 6 166 6 167 3 168 3 169 6 170 6 171 3 172 2 173 7 174 3 175 4 176 4 177 3 178 5 179 5 180 3 181 4 182 5 183 5 184 3 185 4 186 4 187 5 188 3 189 2 190 2 191 5 192 4 193 5 194 4 195 4 196 5 197 6 198 4 199 5 200 6 201 5 202 5 203 6 204 3 205 4 206 4 207 2 208 3 209 6 210 2 211 3 212 5 213 7 214 6 215 6 216 5 217 5 218 4 219 6 220 2 221 4 222 4 223 4 224 5 225 3 226 2 227 5 228 1 229 6 230 6 231 5 232 5 233 6 234 4 235 5 236 3 237 2 238 3 239 4 240 4 241 4 242 5 243 4 244 3 245 4 246 3 247 4 248 6 249 5 250 5 251 7 252 4 253 5 254 3 255 2 256 4 257 5 258 4 259 3 260 5 261 3 262 5 263 4 264 3 265 5 266 3 267 3 268 4 269 9 270 4 271 7 272 7 273 6 274 6 275 4 276 3 277 5 278 6 279 5 280 6 281 4 282 6 283 6 284 4 285 5 286 3 287 5 288 3 289 2 290 6 291 2 292 6 293 8 294 2 295 2 296 7 297 5 298 3 299 6 300 3 301 4 302 4 303 7 304 4 305 6 306 6 307 2 308 4 309 6 310 4 311 5 312 4 313 6 314 3 315 5 316 4 317 10 318 4 319 6 320 5 321 7 322 4 323 7 324 3 325 6 326 7 327 6 328 4 329 4 330 4 331 5 332 6 333 8 334 5 335 6 336 6 337 3 338 4 339 4 340 8 341 5 342 3 343 4 344 4 345 9 346 5 347 2 348 5 349 5 350 5 351 4 352 5 353 7 354 3 355 4 356 3 357 5 358 7 359 7 360 4 361 6 362 6 363 3 364 4 365 7 366 4 367 4 368 6 369 3 370 5 371 4 372 4 373 8 374 7 375 6 376 5 377 7 378 5 379 6 380 4 381 6 382 4 383 6 384 4 385 5 386 5 387 3 388 9 389 5 390 1 391 5 392 3 393 7 394 5 395 3 396 3 397 6 398 7 399 4 400 5 401 6 402 5 403 7 404 7 405 5 406 4 407 7 408 5 409 5 410 2 411 6 412 3 413 7 414 7 415 4 416 5 417 7 418 7 419 5 420 5 421 6 422 5 423 3 424 5 425 3 426 4 427 5 428 6 429 10 430 6 431 3 432 6 433 7 434 3 435 2 436 5 437 7 438 3 439 7 440 3 441 9 442 5 443 5 444 2 445 5 446 4 447 5 448 3 449 6 450 2 451 2 452 5 453 5 454 5 455 2 456 6 457 8 458 4 459 5 460 4 461 3 462 3 463 5 464 7 465 9 466 5 467 8 468 6 469 6 470 2 471 4 472 4 473 9 474 3 475 8 476 7 477 4 478 5 479 5 480 4 481 9 482 4 483 5 484 5 485 8 486 4 487 3 488 4 489 2 490 7 491 6 492 4 493 8 494 5 495 4 496 6 497 4 498 2 499 4 500 5 501 8 502 6 503 6 504 5 505 5 506 10 507 3 508 5 509 6 510 6 511 5 512 8 513 6 514 6 515 8 516 8 517 5 518 5 519 5 520 5 521 12 522 2 523 6 524 6 525 5 526 7 527 5 528 6 529 5 530 7 531 4 532 3 533 7 534 8 535 3 536 4 537 4 538 4 539 4 540 5 541 4 542 4 543 6 544 4 545 5 546 3 547 5 548 9 549 5 550 7 551 5 552 6 553 6 554 5 555 5 556 6 557 6 558 4 559 2 560 6 561 4 562 5 563 8 564 4 565 6 566 5 567 6 568 7 569 5 570 8 571 4 572 4 573 7 574 6 575 2 576 6 577 3 578 4 579 5 580 7 581 4 582 3 583 5 584 6 585 6 586 6 587 5 588 4 589 6 590 6 591 4 592 2 593 7 594 3 595 5 596 5 597 5 598 5 599 3 600 4 601 7 602 7 603 6 604 4 605 7 606 4 607 5 608 8 609 8 610 8 611 4 612 5 613 6 614 6 615 6 616 6 617 6 618 3 619 8 620 5 621 5 622 7 623 6 624 4 625 3 626 5 627 4 628 6 629 6 630 7 631 3 632 5 633 7 634 6 635 7 636 5 637 5 638 4 639 4 640 7 641 6 642 6 643 6 644 4 645 6 646 4 647 4 648 2 649 8 650 4 651 5 652 4 653 6 654 5 655 2 656 7 657 7 658 5 659 6 660 6 661 6 662 5 663 4 664 2 665 5 666 6 667 7 668 6 669 5 670 5 671 8 672 8 673 11 674 5 675 5 676 4 677 3 678 8 679 3 680 4 681 6 682 4 683 7 684 5 685 8 686 6 687 4 688 5 689 6 690 6 691 8 692 5 693 8 694 5 695 6 696 4 697 8 698 7 699 3