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