2 1 3 2 4 1 5 5 6 4 7 8 8 7 9 7 10 14 11 11 12 16 13 20 14 19 15 19 16 22 17 29 18 26 19 31 20 35 21 32 22 37 23 37 24 38 25 46 26 50 27 49 28 53 29 52 30 44 31 61 32 61 33 68 34 61 35 74 36 71 37 74 38 79 39 79 40 82 41 89 42 82 43 95 44 94 45 98 46 89 47 95 48 109 49 113 50 112 51 112 52 119 53 112 54 121 55 124 56 127 57 134 58 131 59 136 60 140 61 133 62 134 63 151 64 155 65 154 66 146 67 161 68 160 69 173 70 172 71 172 72 173 73 179 74 182 75 187 76 187 77 188 78 196 79 194 80 196 81 209 82 202 83 215 84 212 85 217 86 217 87 218 88 226 89 230 90 229 91 223 92 233 93 241 94 239 95 247 96 247 97 244 98 260 99 245 100 266 101 265 102 274 103 277 104 284 105 281 106 280 107 289 108 292 109 299 110 296 111 299 112 304 113 308 114 299 115 307 116 320 117 319 118 319 119 322 120 329 121 320 122 334 123 334 124 335 125 337 126 344 127 346 128 353 129 359 130 362 131 367 132 365 133 371 134 376 135 374 136 382 137 374 138 385 139 388 140 404 141 397 142 410 143 409 144 413 145 406 146 407 147 424 148 428 149 427 150 419 151 436 152 440 153 439 154 425 155 451 156 449 157 451 158 458 159 466 160 466 161 469 162 464 163 481 164 481 165 484 166 485 167 491 168 488 169 502 170 502 171 509 172 502 173 515 174 512 175 511 176 524 177 517 178 530 179 527 180 518 181 541 182 545 183 544 184 544 185 547 186 548 187 554 188 557 189 544 190 575 191 568 192 575 193 577 194 586 195 589 196 590 197 590 198 604 199 604 200 607 201 614 202 611 203 608 204 616 205 613 206 638 207 637 208 637 209 644 210 641 211 646 212 650 213 649 214 643 215 659 216 656 217 631 218 676 219 679 220 680 221 674 222 691 223 692 224 709 225 713 226 712 227 712 228 713 229 721 230 725 231 722 232 719 233 727 234 740 235 739 236 743 237 742 238 742 239 739 240 745 241 755 242 755 243 767 244 772 245 772 246 773 247 781 248 779 249 787 250 779 251 796 252 796 253 803 254 802 255 802 256 809 257 806 258 805 259 800 260 824 261 829 262 833 263 812 264 844 265 848 266 841 267 844 268 860 269 853 270 860 271 866 272 869 273 872 274 863 275 884 276 889 277 893 278 884 279 892 280 895 281 905 282 901 283 911 284 926 285 931 286 935 287 934 288 938 289 931 290 934 291 946 292 949 293 940 294 965 295 952 296 974 297 955 298 982 299 983 300 989 301 994 302 998 303 997 304 995 305 1001 306 1000 307 1013 308 1006 309 1007 310 1018 311 1027 312 1024 313 1040 314 1039 315 1043 316 1036 317 1039 318 1055 319 1042 320 1064 321 1061 322 1066 323 1070 324 1063 325 1070 326 1064 327 1067 328 1099 329 1099 330 1100 331 1096 332 1118 333 1117 334 1115 335 1111 336 1133 337 1132 338 1130 339 1136 340 1139 341 1144 342 1138 343 1154 344 1135 345 1162 346 1169 347 1166 348 1171 349 1171 350 1166 351 1181 352 1186 353 1190 354 1187 355 1192 356 1192 357 1189 358 1201 359 1204 360 1199 361 1216 362 1216 363 1213 364 1223 365 1229 366 1234 367 1214 368 1235 369 1252 370 1259 371 1267 372 1267 373 1274 374 1271 375 1258 376 1279 377 1295 378 1282 379 1298 380 1306 381 1300 382 1304 383 1315 384 1328 385 1327 386 1325 387 1331 388 1334 389 1339 390 1343 391 1342 392 1342 393 1343 394 1351 395 1355 396 1352 397 1351 398 1364 399 1357 400 1364 401 1372 402 1364 403 1375 404 1378 405 1394 406 1391 407 1396 408 1400 409 1387 410 1397 411 1414 412 1414 413 1415 414 1421 415 1426 416 1414 417 1433 418 1435 419 1444 420 1447 421 1448 422 1450 423 1453 424 1457 425 1474 426 1474 427 1477 428 1484 429 1459 430 1499 431 1492 432 1499 433 1507 434 1499 435 1516 436 1514 437 1514 438 1526 439 1523 440 1537 441 1537 442 1526 443 1546 444 1559 445 1546 446 1544 447 1579 448 1583 449 1574 450 1586 451 1591 452 1585 453 1597 454 1598 455 1606 456 1604 457 1594 458 1625 459 1624 460 1628 461 1619 462 1609 463 1649 464 1646 465 1649 466 1652 467 1657 468 1657 469 1664 470 1655 471 1669 472 1663 473 1679 474 1672 475 1685 476 1672 477 1694 478 1681 479 1699 480 1688 481 1702 482 1718 483 1726 484 1730 485 1729 486 1733 487 1714 488 1739 489 1739 490 1751 491 1750 492 1763 493 1762 494 1762 495 1769 496 1766 497 1765 498 1778 499 1769 500 1777 501 1790 502 1783 503 1784 504 1799 505 1804 506 1804 507 1805 508 1811 509 1814 510 1807 511 1819 512 1835 513 1834 514 1826 515 1841 516 1846 517 1844 518 1846 519 1853 520 1859 521 1862 522 1849 523 1876 524 1883 525 1876 526 1877 527 1894 528 1894 529 1885 530 1910 531 1903 532 1904 533 1921 534 1925 535 1918 536 1919 537 1936 538 1934 539 1928 540 1951 541 1951 542 1958 543 1957 544 1957 545 1964 546 1955 547 1969 548 1955 549 1963 550 1984 551 2000 552 1999 553 1999 554 2002 555 2009 556 2006 557 1993 558 2024 559 2021 560 2014 561 2032 562 2029 563 2045 564 2042 565 2039 566 2041 567 2063 568 2062 569 2062 570 2057 571 2074 572 2078 573 2063 574 2066 575 2092 576 2101 577 2108 578 2101 579 2114 580 2107 581 2120 582 2113 583 2122 584 2129 585 2122 586 2135 587 2128 588 2137 589 2138 590 2120 591 2155 592 2168 593 2161 594 2168 595 2174 596 2173 597 2170 598 2191 599 2188 600 2194 601 2210 602 2195 603 2216 604 2221 605 2221 606 2224 607 2215 608 2240 609 2233 610 2234 611 2249 612 2254 613 2258 614 2257 615 2239 616 2273 617 2264 618 2276 619 2269 620 2285 621 2291 622 2294 623 2285 624 2296 625 2318 626 2317 627 2317 628 2324 629 2321 630 2324 631 2323 632 2332 633 2329 634 2335 635 2335 636 2360 637 2357 638 2362 639 2350 640 2369 641 2357 642 2389 643 2393 644 2392 645 2392 646 2399 647 2390 648 2404 649 2396 650 2387 651 2422 652 2431 653 2428 654 2432 655 2447 656 2446 657 2449 658 2465 659 2464 660 2464 661 2465 662 2471 663 2470 664 2483 665 2482 666 2474 667 2489 668 2492 669 2497 670 2497 671 2504 672 2497 673 2510 674 2497 675 2509 676 2519 677 2513 678 2536 679 2536 680 2533 681 2549 682 2546 683 2549 684 2552 685 2533 686 2569 687 2564 688 2581 689 2579 690 2581 691 2588 692 2588 693 2588 694 2611 695 2615 696 2614 697 2596 698 2620 699 2632 700 2639 701 2626 702 2644 703 2647 704 2642 705 2653 706 2654 707 2671 708 2647 709 2686 710 2689 711 2692 712 2693 713 2699 714 2704 715 2708 716 2699 717 2711 718 2716 719 2720 720 2717 721 2704 722 2731 723 2738 724 2737 725 2725 726 2750 727 2749 728 2743 729 2759 730 2756 731 2761 732 2741 733 2774 734 2777 735 2782 736 2780 737 2782 738 2765 739 2797 740 2819 741 2816 742 2821 743 2825 744 2824 745 2828 746 2821 747 2822 748 2837 749 2842 750 2840 751 2842 752 2851 753 2840 754 2866 755 2870 756 2867 757 2846 758 2887 759 2885 760 2887 761 2896 762 2899 763 2900 764 2906 765 2903 766 2917 767 2917 768 2924 769 2921 770 2926 771 2926 772 2933 773 2926 774 2939 775 2926 776 2944 777 2933 778 2959 779 2953 780 2957 781 2950 782 2986 783 2975 784 3001 785 2989 786 3008 787 3014 788 3019 789 3019 790 3014 791 3029 792 3032 793 3031 794 3044 795 3037 796 3040 797 3050 798 3052 799 3065 800 3058 801 3065 802 3065 803 3073 804 3064 805 3098 806 3097 807 3095 808 3101 809 3106 810 3104 811 3098 812 3115 813 3124 814 3127 815 3134 816 3131 817 3130 818 3133 819 3149 820 3142 821 3151 822 3154 823 3157 824 3158 825 3164 826 3163 827 3172 828 3179 829 3176 830 3179 831 3182 832 3181 833 3188 834 3176 835 3206 836 3193 837 3224 838 3209 839 3232 840 3230 841 3232 842 3217 843 3254 844 3248 845 3271 846 3275 847 3268 848 3277 849 3284 850 3281 851 3286 852 3274 853 3293 854 3293 855 3293 856 3304 857 3322 858 3329 859 3320 860 3332 861 3331 862 3344 863 3337 864 3350 865 3347 866 3346 867 3347 868 3364 869 3346 870 3380 871 3367 872 3389 873 3382 874 3395 875 3388 876 3383 877 3409 878 3413 879 3412 880 3410 881 3406 882 3424 883 3427 884 3434 885 3425 886 3427 887 3443 888 3451 889 3451 890 3430 891 3473 892 3466 893 3479 894 3476 895 3481 896 3481 897 3484 898 3485 899 3491 900 3496 901 3490 902 3502 903 3503 904 3503 905 3517 906 3509 907 3518 908 3526 909 3517 910 3547 911 3544 912 3556 913 3563 914 3544 915 3569 916 3563 917 3580 918 3589 919 3584 920 3601 921 3605 922 3602 923 3601 924 3608 925 3614 926 3619 927 3619 928 3598 929 3629 930 3640 931 3653 932 3644 933 3652 934 3665 935 3652 936 3674 937 3659 938 3662 939 3680 940 3701 941 3694 942 3700 943 3721 944 3728 945 3713 946 3736 947 3736 948 3743 949 3736 950 3743 951 3745 952 3754 953 3757 954 3758 955 3766 956 3766 957 3773 958 3766 959 3779 960 3770 961 3784 962 3784 963 3787 964 3794 965 3785 966 3799 967 3791 968 3794 969 3817 970 3817 971 3806 972 3832 973 3830 974 3836 975 3841 976 3839 977 3847 978 3839 979 3854 980 3859 981 3851 982 3860 983 3874 984 3878 985 3851 986 3892 987 3874 988 3904 989 3907 990 3904 991 3910 992 3914 993 3929 994 3934 995 3938 996 3937 997 3925 998 3946 999 3943 1000 3953 1001 3959