1 2 2 1 3 2 4 1 5 4 6 3 7 6 8 5 9 4 10 10 11 7 12 11 13 14 14 13 15 12 16 14 17 20 18 17 19 21 20 24 21 21 22 25 23 24 24 24 25 31 26 34 27 33 28 36 29 35 30 26 31 41 32 40 33 46 34 39 35 50 36 47 37 49 38 53 39 52 40 54 41 60 42 53 43 64 44 63 45 66 46 57 47 61 48 73 49 76 50 75 51 74 52 80 53 73 54 80 55 82 56 84 57 90 58 87 59 91 60 94 61 87 62 86 63 101 64 104 65 103 66 94 67 107 68 105 69 116 70 115 71 114 72 114 73 119 74 121 75 125 76 124 77 124 78 131 79 128 80 129 81 140 82 133 83 144 84 141 85 145 86 144 87 144 88 151 89 154 90 153 91 146 92 154 93 161 94 158 95 165 96 164 97 160 98 174 99 159 100 177 101 175 102 182 103 184 104 190 105 187 106 185 107 192 108 194 109 200 110 197 111 199 112 203 113 206 114 197 115 203 116 214 117 213 118 212 119 214 120 220 121 211 122 223 123 222 124 222 125 223 126 228 127 229 128 234 129 239 130 241 131 245 132 242 133 247 134 251 135 248 136 255 137 246 138 255 139 256 140 270 141 263 142 274 143 273 144 276 145 269 146 268 147 283 148 286 149 285 150 276 151 291 152 294 153 293 154 278 155 301 156 298 157 299 158 304 159 311 160 310 161 312 162 306 163 321 164 320 165 322 166 322 167 327 168 323 169 335 170 334 171 340 172 333 173 344 174 341 175 339 176 350 177 343 178 354 179 351 180 341 181 361 182 364 183 363 184 362 185 364 186 364 187 369 188 371 189 357 190 384 191 377 192 382 193 383 194 390 195 392 196 392 197 391 198 403 199 402 200 404 201 410 202 407 203 403 204 409 205 404 206 426 207 425 208 424 209 430 210 427 211 431 212 434 213 433 214 426 215 440 216 437 217 411 218 450 219 452 220 452 221 445 222 459 223 458 224 473 225 476 226 475 227 474 228 474 229 481 230 484 231 481 232 477 233 483 234 494 235 493 236 496 237 495 238 494 239 490 240 494 241 502 242 501 243 511 244 515 245 514 246 514 247 521 248 518 249 525 250 516 251 531 252 530 253 536 254 535 255 534 256 540 257 537 258 535 259 528 260 549 261 553 262 556 263 535 264 563 265 566 266 559 267 560 268 574 269 567 270 572 271 577 272 579 273 581 274 571 275 589 276 593 277 596 278 587 279 593 280 594 281 602 282 597 283 604 284 617 285 621 286 624 287 623 288 626 289 619 290 620 291 630 292 632 293 622 294 644 295 631 296 650 297 631 298 654 299 654 300 659 301 663 302 666 303 665 304 662 305 667 306 665 307 676 308 669 309 668 310 677 311 684 312 680 313 694 314 693 315 696 316 689 317 690 318 704 319 691 320 710 321 707 322 711 323 714 324 707 325 712 326 705 327 705 328 733 329 732 330 732 331 727 332 746 333 745 334 742 335 737 336 756 337 755 338 752 339 757 340 759 341 763 342 756 343 770 344 751 345 774 346 780 347 777 348 781 349 780 350 774 351 787 352 791 353 794 354 791 355 795 356 794 357 790 358 800 359 802 360 796 361 811 362 810 363 806 364 814 365 819 366 823 367 802 368 819 369 833 370 838 371 845 372 844 373 850 374 847 375 833 376 850 377 864 378 851 379 864 380 871 381 864 382 866 383 875 384 886 385 885 386 882 387 887 388 889 389 893 390 896 391 895 392 894 393 894 394 901 395 904 396 901 397 899 398 910 399 903 400 908 401 915 402 906 403 915 404 916 405 930 406 927 407 931 408 934 409 921 410 928 411 943 412 942 413 942 414 947 415 951 416 938 417 954 418 955 419 962 420 964 421 964 422 965 423 966 424 968 425 983 426 982 427 984 428 990 429 965 430 1000 431 993 432 998 433 1005 434 996 435 1011 436 1008 437 1007 438 1017 439 1013 440 1025 441 1024 442 1012 443 1029 444 1040 445 1027 446 1022 447 1053 448 1056 449 1047 450 1057 451 1061 452 1054 453 1064 454 1064 455 1071 456 1068 457 1057 458 1084 459 1083 460 1086 461 1077 462 1065 463 1100 464 1097 465 1099 466 1101 467 1105 468 1104 469 1110 470 1101 471 1113 472 1106 473 1120 474 1113 475 1124 476 1111 477 1130 478 1117 479 1132 480 1120 481 1131 482 1144 483 1151 484 1154 485 1153 486 1156 487 1137 488 1158 489 1157 490 1167 491 1165 492 1176 493 1175 494 1174 495 1180 496 1177 497 1175 498 1186 499 1177 500 1183 501 1194 502 1187 503 1186 504 1199 505 1203 506 1202 507 1202 508 1207 509 1209 510 1201 511 1210 512 1224 513 1223 514 1214 515 1227 516 1231 517 1228 518 1229 519 1234 520 1239 521 1241 522 1227 523 1250 524 1256 525 1249 526 1248 527 1263 528 1262 529 1252 530 1274 531 1267 532 1266 533 1281 534 1284 535 1277 536 1276 537 1291 538 1288 539 1281 540 1301 541 1300 542 1306 543 1305 544 1304 545 1310 546 1301 547 1313 548 1298 549 1303 550 1320 551 1334 552 1333 553 1332 554 1334 555 1340 556 1337 557 1323 558 1350 559 1347 560 1339 561 1354 562 1350 563 1364 564 1361 565 1357 566 1357 567 1376 568 1375 569 1374 570 1368 571 1383 572 1386 573 1371 574 1371 575 1393 576 1400 577 1406 578 1399 579 1410 580 1403 581 1414 582 1407 583 1414 584 1420 585 1413 586 1424 587 1417 588 1424 589 1424 590 1405 591 1435 592 1446 593 1439 594 1444 595 1449 596 1447 597 1442 598 1460 599 1456 600 1460 601 1474 602 1459 603 1477 604 1481 605 1480 606 1482 607 1472 608 1494 609 1487 610 1486 611 1499 612 1503 613 1506 614 1505 615 1486 616 1516 617 1507 618 1517 619 1509 620 1522 621 1527 622 1529 623 1519 624 1527 625 1546 626 1545 627 1544 628 1550 629 1547 630 1549 631 1547 632 1554 633 1550 634 1554 635 1552 636 1574 637 1571 638 1575 639 1562 640 1578 641 1565 642 1593 643 1596 644 1595 645 1594 646 1600 647 1591 648 1603 649 1594 650 1583 651 1613 652 1620 653 1616 654 1618 655 1631 656 1629 657 1630 658 1644 659 1643 660 1642 661 1642 662 1647 663 1645 664 1656 665 1655 666 1646 667 1659 668 1661 669 1665 670 1664 671 1670 672 1663 673 1674 674 1661 675 1670 676 1678 677 1671 678 1691 679 1690 680 1686 681 1700 682 1697 683 1699 684 1701 685 1681 686 1712 687 1706 688 1721 689 1718 690 1719 691 1724 692 1723 693 1721 694 1741 695 1744 696 1743 697 1724 698 1744 699 1754 700 1760 701 1747 702 1762 703 1764 704 1758 705 1767 706 1766 707 1781 708 1756 709 1790 710 1792 711 1794 712 1794 713 1799 714 1803 715 1806 716 1797 717 1807 718 1811 719 1814 720 1811 721 1797 722 1820 723 1826 724 1825 725 1812 726 1834 727 1833 728 1826 729 1840 730 1837 731 1841 732 1820 733 1849 734 1851 735 1855 736 1852 737 1853 738 1834 739 1861 740 1880 741 1877 742 1881 743 1884 744 1883 745 1886 746 1879 747 1878 748 1891 749 1895 750 1892 751 1893 752 1900 753 1888 754 1911 755 1914 756 1911 757 1889 758 1925 759 1922 760 1923 761 1930 762 1932 763 1932 764 1937 765 1933 766 1945 767 1944 768 1950 769 1947 770 1951 771 1950 772 1956 773 1949 774 1960 775 1947 776 1962 777 1950 778 1973 779 1966 780 1968 781 1959 782 1990 783 1978 784 2001 785 1988 786 2004 787 2009 788 2013 789 2012 790 2006 791 2019 792 2021 793 2019 794 2030 795 2023 796 2024 797 2032 798 2033 799 2044 800 2037 801 2042 802 2041 803 2047 804 2036 805 2066 806 2065 807 2062 808 2067 809 2071 810 2068 811 2061 812 2075 813 2082 814 2084 815 2090 816 2087 817 2085 818 2086 819 2100 820 2093 821 2100 822 2102 823 2104 824 2104 825 2109 826 2107 827 2114 828 2120 829 2117 830 2119 831 2121 832 2119 833 2124 834 2111 835 2137 836 2123 837 2150 838 2135 839 2155 840 2152 841 2153 842 2136 843 2168 844 2161 845 2181 846 2184 847 2177 848 2184 849 2190 850 2187 851 2191 852 2178 853 2194 854 2193 855 2191 856 2199 857 2214 858 2220 859 2211 860 2221 861 2219 862 2230 863 2223 864 2234 865 2231 866 2229 867 2228 868 2243 869 2224 870 2254 871 2241 872 2260 873 2253 874 2264 875 2257 876 2250 877 2273 878 2276 879 2275 880 2272 881 2267 882 2282 883 2284 884 2290 885 2281 886 2281 887 2294 888 2301 889 2300 890 2278 891 2316 892 2309 893 2320 894 2317 895 2321 896 2320 897 2322 898 2322 899 2327 900 2331 901 2324 902 2334 903 2334 904 2333 905 2345 906 2336 907 2343 908 2349 909 2338 910 2364 911 2360 912 2370 913 2376 914 2357 915 2378 916 2371 917 2385 918 2392 919 2386 920 2401 921 2404 922 2401 923 2399 924 2404 925 2409 926 2413 927 2412 928 2390 929 2416 930 2425 931 2436 932 2427 933 2433 934 2444 935 2431 936 2450 937 2435 938 2435 939 2449 940 2467 941 2459 942 2462 943 2480 944 2486 945 2471 946 2491 947 2490 948 2496 949 2489 950 2494 951 2495 952 2502 953 2504 954 2504 955 2511 956 2510 957 2516 958 2509 959 2520 960 2511 961 2523 962 2522 963 2524 964 2530 965 2521 966 2533 967 2524 968 2525 969 2545 970 2544 971 2532 972 2555 973 2552 974 2557 975 2561 976 2558 977 2565 978 2556 979 2569 980 2573 981 2564 982 2571 983 2583 984 2586 985 2559 986 2595 987 2576 988 2602 989 2604 990 2600 991 2604 992 2606 993 2619 994 2623 995 2626 996 2625 997 2612 998 2630 999 2626 1000 2634