1 3 2 28 3 2 4 32 5 2 6 13 7 18 8 9 9 18 10 4 11 2 12 6 13 17 14 17 15 5 16 18 17 8 18 9 19 3 20 16 21 20 22 2 23 10 24 5 25 12 26 11 27 3 28 50 29 13 30 6 31 2 32 2 33 2 34 2 35 10 36 20 37 12 38 6 39 25 40 3 41 9 42 16 43 11 44 29 45 13 46 3 47 38 48 6 49 7 50 3 51 60 52 19 53 6 54 10 55 5 56 4 57 5 58 12 59 7 60 10 61 11 62 3 63 5 64 6 65 5 66 10 67 3 68 16 69 10 70 5 71 48 72 11 73 3 74 4 75 14 76 21 77 13 78 12 79 4 80 3 81 16 82 6 83 11 84 8 85 5 86 26 87 7 88 10 89 21 90 19 91 8 92 10 93 2 94 2 95 2 96 2 97 2 98 2 99 2 100 3 101 10 102 11 103 4 104 7 105 9 106 4 107 3 108 10 109 31 110 12 111 22 112 12 113 18 114 12 115 28 116 11 117 12 118 27 119 15 120 28 121 7 122 5 123 6 124 6 125 3 126 22 127 4 128 84 129 5 130 8 131 20 132 3 133 9 134 8 135 6 136 9 137 5 138 7 139 3 140 5 141 15 142 26 143 14 144 22 145 5 146 13 147 3 148 3 149 31 150 30 151 13 152 38 153 12 154 5 155 17 156 14 157 3 158 9 159 10 160 8 161 5 162 17 163 8 164 29 165 22 166 3 167 12 168 6 169 9 170 22 171 9 172 5 173 25 174 6 175 4 176 3 177 7 178 52 179 5 180 14 181 8 182 2 183 2 184 2 185 2 186 2 187 2 188 2 189 2 190 2 191 2 192 22 193 13 194 3 195 9 196 4 197 12 198 10 199 28 200 17 201 22 202 24 203 13 204 3 205 6 206 4 207 5 208 9 209 13 210 4 211 5 212 6 213 33 214 16 215 3 216 3 217 14 218 7 219 8 220 27 221 9 222 5 223 4 224 18 225 8 226 9 227 15 228 4 229 4 230 8 231 7 232 32 233 3 234 5 235 7 236 7 237 11 238 4 239 9 240 8 241 7 242 11 243 7 244 3 245 30 246 29 247 6 248 4 249 4 250 7 251 12 252 6 253 6 254 7 255 13 256 12 257 7 258 15 259 3 260 8 261 23 262 17 263 9 264 4 265 5 266 13 267 4 268 3 269 14 270 19 271 19 272 33 273 7 274 4 275 5 276 8 277 44 278 53 279 3 280 7 281 8 282 26 283 70 284 13 285 9 286 14 287 14 288 5 289 4 290 3 291 6 292 25 293 9 294 4 295 27 296 2 297 2 298 2 299 2 300 2 301 2 302 2 303 2 304 2 305 2 306 2 307 17 308 4 309 16 310 7 311 3 312 3 313 17 314 8 315 26 316 20 317 5 318 4 319 13 320 4 321 17 322 14 323 7 324 7 325 3 326 3 327 17 328 16 329 43 330 4 331 6 332 8 333 39 334 10 335 3 336 9 337 5 338 11 339 10 340 11 341 21 342 21 343 24 344 23 345 81 346 14 347 33 348 3 349 3 350 4 351 15 352 5 353 6 354 18 355 16 356 11 357 26 358 8 359 8 360 34 361 18 362 3 363 3 364 25 365 18 366 15 367 6 368 11 369 6 370 18 371 21 372 22 373 11 374 3 375 3 376 7 377 16 378 6 379 10 380 4 381 5 382 17 383 33 384 3 385 3 386 32 387 20 388 44 389 11 390 18 391 4 392 37 393 4 394 10 395 16 396 9 397 21 398 9 399 4 400 4 401 11 402 75 403 21 404 9 405 15 406 8 407 20 408 12 409 8 410 7 411 5 412 8 413 19 414 7 415 4 416 14 417 4 418 9 419 9 420 8 421 5 422 7 423 7 424 6 425 6 426 31 427 8 428 6 429 3 430 20 431 16 432 6 433 5 434 8 435 2 436 2 437 2 438 2 439 2 440 2 441 2 442 2 443 2 444 2 445 2 446 10 447 6 448 8 449 13 450 7 451 4 452 28 453 3 454 10 455 19 456 4 457 9 458 6 459 5 460 12 461 7 462 7 463 15 464 4 465 3 466 3 467 18 468 5 469 23 470 49 471 14 472 4 473 4 474 12 475 27 476 6 477 5 478 25 479 6 480 11 481 3 482 30 483 7 484 26 485 7 486 22 487 12 488 37 489 4 490 4 491 42 492 6 493 5 494 13 495 25 496 3 497 3 498 6 499 4 500 4 501 7 502 4 503 12 504 20 505 36 506 27 507 7 508 17 509 36 510 7 511 6 512 20 513 3 514 3 515 6 516 7 517 9 518 18 519 6 520 7 521 13 522 7 523 5 524 15 525 12 526 19 527 8 528 3 529 3 530 16 531 30 532 8 533 21 534 5 535 19 536 8 537 4 538 6 539 4 540 15 541 22 542 26 543 3 544 3 545 3 546 3 547 32 548 17 549 20 550 9 551 17 552 4 553 7 554 33 555 27 556 16 557 6 558 3 559 3 560 3 561 32 562 4 563 4 564 5 565 14 566 12 567 14 568 12 569 9 570 7 571 34 572 27 573 31 574 3 575 9 576 12 577 14 578 11 579 7 580 5 581 7 582 20 583 19 584 4 585 5 586 38 587 4 588 6 589 16 590 8 591 8 592 21 593 8 594 5 595 2 596 2 597 2 598 2 599 2 600 2 601 2 602 2 603 2 604 2 605 2 606 2 607 2 608 2 609 2 610 24 611 10 612 7 613 6 614 25 615 17 616 8 617 5 618 8 619 20 620 3 621 5 622 31 623 19 624 28 625 27 626 21 627 7 628 22 629 11 630 9 631 5 632 9 633 8 634 12 635 10 636 29 637 8 638 4 639 5 640 13 641 32 642 8 643 15 644 6 645 12 646 39 647 24 648 19 649 6 650 17 651 41 652 12 653 12 654 12 655 23 656 30 657 19 658 7 659 9 660 6 661 7 662 9 663 14 664 4 665 18 666 18 667 12 668 11 669 3 670 3 671 3 672 3 673 14 674 4 675 32 676 4 677 8 678 7 679 12 680 14 681 5 682 13 683 7 684 41 685 5 686 3 687 3 688 8 689 14 690 30 691 6 692 13 693 4 694 5 695 13 696 7 697 5 698 6 699 21 700 6 701 4 702 3 703 6 704 11 705 26 706 5 707 9 708 9 709 9 710 13 711 5 712 4 713 17 714 4 715 7 716 8 717 9 718 3 719 3 720 3 721 5 722 20 723 6 724 8 725 5 726 6 727 23 728 14 729 7 730 20 731 6 732 4 733 22 734 13 735 6 736 30 737 3 738 3 739 13 740 7 741 18 742 15 743 4 744 12 745 9 746 10 747 6 748 7 749 29 750 7 751 9 752 4 753 9 754 3 755 3 756 3 757 28 758 6 759 11 760 20 761 11 762 7 763 14 764 7 765 6 766 29 767 10 768 4 769 18 770 29 771 5 772 44 773 13 774 4 775 5 776 3 777 27 778 18 779 5 780 2 781 2 782 2 783 2 784 2 785 2 786 2 787 2 788 2 789 2 790 2 791 2 792 2 793 2 794 14 795 26 796 12 797 7 798 10 799 6 800 7 801 4 802 12 803 6 804 17 805 3 806 3 807 3 808 8 809 5 810 4 811 20 812 5 813 37 814 12 815 4 816 9 817 5 818 9 819 10 820 4 821 11 822 4 823 5 824 12 825 7 826 14 827 3 828 3 829 3 830 3 831 7 832 15 833 13 834 8 835 24 836 5 837 17 838 5 839 9 840 27 841 8 842 11 843 8 844 3 845 13 846 5 847 24 848 11 849 12 850 9 851 5 852 9 853 11 854 4 855 18 856 7 857 25 858 12 859 15 860 4 861 11 862 4 863 5 864 3 865 3 866 5 867 16 868 6 869 12 870 13 871 43 872 7 873 6 874 11 875 9 876 4 877 28 878 9 879 16 880 39 881 14 882 3 883 3 884 3 885 3 886 6 887 11 888 5 889 10 890 5 891 5 892 10 893 12 894 34 895 5 896 41 897 5 898 16 899 21 900 5 901 8 902 21 903 22 904 3 905 3 906 7 907 45 908 47 909 11 910 27 911 6 912 4 913 19 914 18 915 7 916 6 917 16 918 9 919 3 920 3 921 25 922 7 923 8 924 24 925 8 926 6 927 15 928 13 929 13 930 14 931 4 932 7 933 6 934 26 935 10 936 8 937 13 938 3 939 4 940 4 941 13 942 6 943 11 944 9 945 13 946 9 947 15 948 30 949 8 950 10 951 15 952 15 953 17 954 6 955 3 956 3 957 3 958 3 959 23 960 9 961 7 962 9 963 4 964 6 965 12 966 7 967 5 968 5 969 10 970 12 971 5 972 6 973 17 974 11 975 8 976 5 977 13 978 22 979 3 980 3 981 22 982 4 983 2 984 2 985 2 986 2 987 2 988 2 989 2 990 2 991 2 992 2 993 2 994 2 995 2 996 2 997 2 998 2 999 2 1000 2