1 1 2 2 3 17 4 32 5 137 6 247 7 312 8 347 9 542 10 577 11 942 12 1572 13 2167 14 2607 15 2622 16 2677 17 3007 18 3152 19 3237 20 3502 21 3712 22 4217 23 5287 24 5807 25 7297 26 8557 27 9222 28 10497 29 11202 30 11582 31 12037 32 12877 33 13282 34 13507 35 13787 36 14802 37 16307 38 16522 39 16852 40 18307 41 19422 42 19882 43 20367 44 22577 45 24027 46 26212 47 27617 48 27807 49 28527 50 31272 51 32477 52 32622 53 33582 54 33637 55 36227 56 37557 57 40007 58 40617 59 41267 60 41332 61 42977 62 43402 63 44447 64 44802 65 46007 66 47457 67 47547 68 49052 69 49312 70 49912 71 50082 72 50332 73 54357 74 55737 75 56822 76 57732 77 57997 78 59042 79 59817 80 60202 81 62542 82 64782 83 64927 84 65377 85 65802 86 66257 87 66292 88 67022 89 67127 90 68672 91 69842 92 70142 93 71207 94 73762 95 74057 96 75422 97 77242 98 77527 99 77912 100 78347 101 79502 102 81762 103 82602 104 83372 105 85102 106 86467 107 89407 108 89462 109 89917 110 91527 111 93202 112 93902 113 95007 114 95442 115 97652 116 99137 117 99612 118 101217 119 103707 120 104437 121 105347 122 105387 123 105577 124 105632 125 109027 126 109582 127 110182 128 110597 129 110777 130 111072 131 113382 132 113542 133 115287 134 117527 135 119192 136 122412 137 122727 138 123232 139 128032 140 128837 141 132632 142 133907 143 135677 144 137027 145 137287 146 138287 147 138952 148 139512 149 140997 150 142487 151 142622 152 142992 153 145877 154 146002 155 146912 156 148312 157 151232 158 155012 159 156342 160 157777 161 159162 162 159757 163 159912 164 162717 165 163012 166 163907 167 167057 168 167227 169 167717 170 167722 171 168142 172 169227 173 170397 174 170417 175 170657 176 171292 177 173932 178 177327 179 177502 180 178042 181 178117 182 181877 183 182177 184 182332 185 183472 186 186267 187 186302 188 186477 189 186757 190 186972 191 187022 192 187777 193 189647 194 191132 195 192602 196 192672 197 192972 198 193952 199 194617 200 194707 201 195022 202 195337 203 195422 204 195597 205 197047 206 201812 207 204732 208 205062 209 205572 210 207707 211 207727 212 209512 213 212047 214 214252 215 216352 216 220362 217 220432 218 220762 219 221617 220 222877 221 223317 222 223387 223 225207 224 225367 225 226467 226 226797 227 228077 228 230212 229 233467 230 233727 231 235162 232 240097 233 241167 234 241972 235 243567 236 244772 237 251437 238 252387 239 254012 240 254327 241 256827 242 261957 243 262257 244 262322 245 262882 246 264072 247 264792 248 265477 249 267222 250 269307 251 269467 252 270287 253 271267 254 271842 255 275517 256 276517 257 278427 258 279792 259 280312 260 280907 261 281977 262 285302 263 286477 264 287962 265 291287 266 291412 267 291582 268 292637 269 294037 270 296747 271 298622 272 299562 273 299772 274 300442 275 303307 276 305057 277 305587 278 305672 279 306232 280 309612 281 315087 282 317102 283 317412 284 318377 285 318677 286 318742 287 319322 288 319622 289 320897 290 323942 291 325692 292 325727 293 326552 294 329857 295 329982 296 333722 297 334602 298 334652 299 336067 300 336787 301 341722 302 343667 303 343962 304 344262 305 345972 306 346532 307 347252 308 347407 309 347897 310 351277 311 352762 312 356022 313 356967 314 357247 315 357417 316 359622 317 359872 318 361442 319 362772 320 362917 321 365647 322 367132 323 367327 324 370612 325 370842 326 374357 327 374707 328 376057 329 377162 330 377772 331 381607 332 381672 333 382342 334 383932 335 390042 336 390462 337 393712 338 395567 339 396027 340 396847 341 400647 342 402237 343 403112 344 403902 345 407297 346 409777 347 411722 348 413087 349 413277 350 416657 351 418007 352 422517 353 423657 354 424372 355 425352 356 425442 357 426877 358 427387 359 429432 360 432492 361 432497 362 432777 363 434122 364 435677 365 439247 366 444707 367 445587 368 445757 369 446582 370 447297 371 449487 372 450817 373 452062 374 452547 375 454757 376 455282 377 455317 378 459882 379 460287 380 460687 381 465042 382 467527 383 470452 384 473322 385 473377 386 474477 387 474947 388 479222 389 479882 390 482247 391 486427 392 487932 393 487967 394 492132 395 492447 396 498172 397 498472 398 507902 399 509812 400 510367 401 510582 402 511137 403 512732 404 514887 405 515427 406 516912 407 517212 408 521602 409 525597 410 526262 411 528622 412 531267 413 533367 414 534572 415 534802 416 535957 417 537477 418 540557 419 546282 420 549257 421 551492 422 554437 423 554817 424 556812 425 561137 426 561907 427 562412 428 563007 429 566702 430 569342 431 572707 432 572952 433 577922 434 579982 435 585342 436 585372 437 585497 438 585512 439 585757 440 586387 441 591782 442 597487 443 597817 444 598917 445 603577 446 608822 447 611627 448 615087 449 618907 450 621287 451 622527 452 623527 453 633012 454 636302 455 639522 456 639642 457 641637 458 642352 459 649007 460 653202 461 653207 462 658592 463 662392 464 662447 465 662617 466 665907 467 666087 468 669322 469 669427 470 672067 471 673277 472 673767 473 676412 474 676532 475 682117 476 683077 477 685057 478 689707 479 690827 480 692652 481 692982 482 695767 483 697652 484 701437 485 703047 486 704062 487 705737 488 709587 489 710362 490 710847 491 710952 492 714277 493 716697 494 719462 495 721067 496 722102 497 722682 498 725552 499 726912 500 728347 501 729612 502 732797 503 734092 504 734282 505 735597 506 735907 507 742247 508 744502 509 747967 510 751747 511 754897 512 756682 513 757207 514 757367 515 760272 516 762547 517 763312 518 766012 519 767762 520 768217 521 769267 522 771312 523 772662 524 774547 525 776757 526 779207 527 782282 528 784402 529 784662 530 789112 531 790107 532 790617 533 799347 534 801657 535 805402 536 805522 537 808742 538 811442 539 812542 540 816742 541 825022 542 826137 543 826507 544 828677 545 829572 546 832897 547 837512 548 839652 549 841187 550 845562 551 845812 552 857747 553 859127 554 859672 555 861487 556 864132 557 866882 558 867577 559 871567 560 872447 561 873197 562 874682 563 875297 564 875627 565 876957 566 879027 567 879112 568 879762 569 886482 570 887982 571 896977 572 897017 573 902897 574 904292 575 906047 576 908352 577 910332 578 910892 579 914022 580 916512 581 921167 582 935077 583 935692 584 941957 585 945857 586 949762 587 955357 588 955587 589 955782 590 960017 591 962357 592 967542 593 973262 594 973577 595 975237 596 976707 597 982117 598 984742 599 987037 600 988137 601 988487 602 989642 603 989797 604 994942 605 996222 606 997672 607 1000982 608 1002192 609 1002682 610 1003942 611 1004007 612 1009047 613 1009367 614 1011097 615 1017152 616 1017747 617 1021757 618 1022702 619 1024062 620 1025552 621 1026162 622 1029647 623 1031242 624 1032217 625 1033582 626 1035632 627 1041737 628 1043562 629 1047987 630 1049597 631 1049857 632 1054092 633 1054917 634 1055477 635 1055812 636 1059872 637 1063022 638 1067027 639 1067462 640 1067762 641 1069882 642 1073032 643 1077367 644 1078522 645 1079137 646 1080677 647 1082657 648 1083037 649 1083632 650 1083932 651 1084947 652 1085032 653 1085347 654 1088112 655 1092767 656 1093502 657 1096442 658 1097077 659 1099262 660 1100082 661 1100297 662 1100367 663 1102222 664 1102797 665 1103547 666 1105317 667 1106892 668 1109257 669 1109272 670 1115377 671 1116602 672 1116782 673 1118142 674 1119212 675 1119332 676 1121257 677 1122502 678 1123412 679 1125637 680 1126492 681 1126667 682 1131272 683 1132772 684 1140562 685 1146812 686 1147457 687 1150152 688 1152532 689 1153002 690 1153057 691 1154192 692 1156327 693 1157082 694 1157592 695 1158222 696 1169102 697 1169457 698 1170942 699 1171242 700 1173307 701 1174282 702 1175232 703 1179952 704 1180197 705 1182967 706 1188477 707 1191857 708 1193252 709 1193642 710 1194357 711 1196177 712 1197962 713 1200272 714 1205992 715 1211242 716 1212332 717 1214447 718 1217562 719 1219382 720 1221462 721 1222657 722 1223372 723 1224772 724 1226012 725 1227837 726 1228222 727 1228607 728 1236252 729 1237037 730 1238842 731 1241412 732 1244092 733 1244247 734 1245897 735 1246332 736 1247297 737 1249867 738 1254542 739 1255677 740 1255767 741 1256222 742 1256742 743 1256987 744 1257652 745 1263397 746 1263917 747 1266507 748 1268487 749 1273562 750 1274277 751 1276502 752 1278302 753 1280227 754 1283627 755 1283872 756 1289137 757 1292482 758 1295717 759 1300372 760 1301072 761 1302227 762 1302382 763 1307757 764 1310172 765 1313307 766 1313812 767 1318872 768 1322442 769 1324172 770 1326692 771 1326992 772 1331577 773 1337277 774 1343177 775 1343667 776 1345152 777 1350297 778 1351422 779 1361012 780 1363042 781 1363982 782 1365822 783 1368152 784 1374677 785 1380262 786 1385402 787 1385652 788 1386402 789 1387767 790 1389432 791 1389937 792 1390692 793 1391422 794 1396922 795 1397517 796 1405177 797 1407662 798 1410097 799 1411272 800 1414562 801 1416172 802 1418862 803 1419912 804 1423417 805 1426287 806 1426967 807 1428067 808 1428907 809 1429432 810 1432447 811 1434107 812 1436152 813 1436572 814 1436977 815 1437172 816 1441472 817 1443017 818 1444937 819 1446232 820 1447562 821 1448597 822 1452957 823 1454842 824 1456857 825 1458097 826 1462192 827 1466602 828 1471257 829 1471997 830 1472207 831 1474062 832 1478087 833 1479712 834 1483052 835 1485697 836 1487742 837 1503497 838 1513577 839 1513647 840 1513837 841 1521272 842 1523022 843 1524497 844 1525827 845 1527542 846 1536707 847 1546142 848 1546757 849 1548607 850 1549907 851 1553387 852 1554072 853 1558882 854 1560932 855 1561592 856 1565827 857 1571082 858 1573212 859 1573407 860 1574477 861 1577207 862 1579902 863 1582367 864 1583992 865 1584677 866 1585237 867 1589682 868 1590332 869 1591517 870 1591732 871 1597647 872 1598237 873 1600092 874 1600097 875 1602997 876 1604577 877 1606747 878 1620237 879 1620502 880 1620992 881 1622302 882 1623317 883 1623912 884 1624067 885 1625012 886 1629077 887 1629672 888 1630647 889 1632117 890 1639292 891 1646017 892 1648672 893 1651792 894 1652842 895 1653997 896 1655602 897 1658367 898 1658422 899 1662202 900 1668992 901 1669672 902 1672527 903 1672897 904 1673242 905 1675732 906 1676642 907 1679997 908 1684987 909 1686597 910 1686772 911 1689067 912 1692002 913 1693582 914 1697987 915 1698427 916 1698832 917 1704482 918 1705127 919 1707842 920 1710692 921 1722962 922 1724012 923 1727357 924 1728107 925 1728877 926 1730292 927 1740027 928 1744782 929 1745292 930 1747272 931 1747532 932 1750807 933 1751577 934 1754427 935 1755177 936 1755182 937 1757352 938 1757892 939 1767727 940 1769287 941 1771172 942 1771542 943 1773622 944 1779452 945 1788132 946 1789937 947 1793047 948 1793172 949 1795992 950 1797007 951 1801872 952 1808767 953 1809642 954 1810882 955 1811022 956 1812022 957 1813312 958 1822747 959 1823257 960 1832407 961 1835192 962 1836977 963 1841242 964 1841472 965 1846562 966 1847807 967 1856452 968 1857872 969 1858047 970 1859307 971 1864417 972 1865467 973 1866897 974 1870522 975 1873127 976 1873512 977 1885117 978 1888072 979 1890507 980 1890752 981 1895772 982 1897977 983 1906732 984 1911927 985 1912872 986 1914847 987 1915932 988 1917142 989 1917227 990 1921572 991 1922287 992 1925667 993 1930742 994 1937022 995 1940817 996 1942027 997 1944092 998 1946697 999 1953137 1000 1953632