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