0 1 1 4 2 11 3 20 4 32 5 53 6 77 7 100 8 135 9 166 10 199 11 252 12 303 13 338 14 397 15 467 16 521 17 590 18 662 19 731 20 817 21 902 22 991 23 1077 24 1165 25 1277 26 1382 27 1490 28 1588 29 1706 30 1847 31 1951 32 2091 33 2219 34 2337 35 2509 36 2638 37 2791 38 2940 39 3073 40 3277 41 3427 42 3593 43 3755 44 3927 45 4153 46 4284 47 4511 48 4696 49 4843 50 5129 51 5292 52 5505 53 5713 54 5906 55 6201 56 6363 57 6623 58 6843 59 7045 60 7380 61 7549 62 7844 63 8072 64 8283 65 8674 66 8834 67 9139 68 9416 69 9635 70 10037 71 10239 72 10567 73 10829 74 11095 75 11537 76 11702 77 12089 78 12383 79 12617 80 13129 81 13317 82 13690 83 14020 84 14290 85 14808 86 15002 87 15421 88 15749 89 16039 90 16607 91 16790 92 17254 93 17597 94 17878 95 18517 96 18688 97 19154 98 19553 99 19838 100 20494 101 20700 102 21192 103 21576 104 21912 105 22607 106 22765 107 23336 108 23737 109 24028 110 24827 111 24993 112 25530 113 25994 114 26322 115 27105 116 27280 117 27890 118 28327 119 28666 120 29532 121 29681 122 30325 123 30779 124 31126 125 32060 126 32171 127 32838 128 33362 129 33683 130 34635 131 34814 132 35492 133 35972 134 36376 135 37380 136 37467 137 38240 138 38760 139 39096 140 40204 141 40312 142 41050 143 41623 144 41995 145 43098 146 43215 147 44012 148 44562 149 44957 150 46139 151 46212 152 47065 153 47636 154 48011 155 49285 156 49318 157 50181 158 50826 159 51179 160 52476 161 52569 162 53446 163 54046 164 54485 165 55833 166 55822 167 56813 168 57446 169 57801 170 59282 171 59278 172 60223 173 60926 174 61315 175 62781 176 62789 177 63806 178 64462 179 64883 180 66448 181 66390 182 67466 183 68154 184 68549 185 70202 186 70100 187 71197 188 71957 189 72314 190 74009 191 73974 192 75065 193 75775 194 76249 195 77983 196 77812 197 79055 198 79798 199 80151 200 82042 201 81899 202 83067 203 83878 204 84288 205 86161 206 86007 207 87255 208 88035 209 88464 210 90431 211 90217 212 91541 213 92331 214 92724 215 94817 216 94541 217 95863 218 96751 219 97109 220 99226 221 99018 222 100351 223 101181 224 101646 225 103819 226 103464 227 104954 228 105810 229 106150 230 108506 231 108155 232 109568 233 110510 234 110900 235 113225 236 112874 237 114379 238 115265 239 115683 240 118121 241 117687 242 119271 243 120177 244 120552 245 123120 246 122617 247 124205 248 125208 249 125541 250 128142 251 127711 252 129302 253 130242 254 130699 255 133345 256 132753 257 134526 258 135485 259 135794 260 138656 261 138066 262 139732 263 140797 264 141169 265 143981 266 143382 267 145166 268 146165 269 146547 270 149491 271 148814 272 150669 273 151678 274 152029 275 155118 276 154340 277 156200 278 157340 279 157624 280 160736 281 160055 282 161921 283 162967 284 163387 285 166573 286 165695 287 167747 288 168829 289 169092 290 172494 291 171612 292 173569 293 174759 294 175068 295 178429 296 177548 297 179612 298 180720 299 181062 300 184567 301 183572 302 185728 303 186857 304 187147 305 190801 306 189710 307 191874 308 193123 309 193348 310 197035 311 196040 312 198199 313 199357 314 199734 315 203483 316 202277 317 204646 318 205832 319 206029 320 210026 321 208813 322 211065 323 212376 324 212627 325 216565 326 215353 327 217728 328 218944 329 219222 330 223323 331 221988 332 224448 333 225693 334 225918 335 230176 336 228727 337 231205 338 232581 339 232715 340 237018 341 235680 342 238140 343 239408 344 239724 345 244092 346 242502 347 245200 348 246512 349 246614 350 251242 351 249661 352 252231 353 253656 354 253819 355 258405 356 256807 357 259497 358 260835 359 261034 360 265772 361 264037 362 266845 363 268198 364 268322 365 273245 366 271396 367 274199 368 275690 369 275739 370 280701 371 278952 372 281748 373 283133 374 283357 375 288381 376 286380 377 289431 378 290839 379 290844 380 296161 381 294152 382 297053 383 298603 384 298674 385 303921 386 301904 387 304942 388 306387 389 306485 390 311911 391 309747 392 312895 393 314363 394 314384 395 320002 396 317706 397 320858 398 322474 399 322402 400 328068 401 325882 402 329015 403 330517 404 330640 405 336368 406 333901 407 337317 408 338844 409 338715 410 344766 411 342294 412 345542 413 347213 414 347166 415 353141 416 350642 417 354046 418 355610 419 355583 420 361740 421 359098 422 362619 423 364187 424 364085 425 370461 426 367662 427 371176 428 372921 429 372719 430 379123 431 376447 432 379961 433 381566 434 381560 435 388047 436 385076 437 388867 438 390498 439 390247 440 397065 441 394071 442 397696 443 399495 444 399305 445 406037 446 403039 447 406821 448 408485 449 408328 450 415268 451 412094 452 415994 453 417684 454 417443 455 424596 456 421265 457 425168 458 427031 459 426672 460 433874 461 430673 462 434554 463 436278 464 436136 465 443416 466 439888 467 444082 468 445833 469 445412 470 453053 471 449504 472 453513 473 455434 474 455089 475 462637 476 459073 477 463255 478 465034 479 464716 480 472484 481 468738 482 473042 483 474840 484 474440 485 482434 486 478507 487 482821 488 484808 489 484276 490 492313 491 488538 492 492826 493 494647 494 494355 495 502481 496 498349 497 502958 498 504825 499 504235 500 512725 501 508578 502 513003 503 515039 504 514516 505 522925 506 518763 507 523348 508 525238 509 524763 510 533390 511 529021 512 533753 513 535670 514 535081 515 543950 516 539412 517 544139 518 546240 519 545525 520 554453 521 550048 522 554745 523 556695 524 556225 525 565227 526 560455 527 565508 528 567482 529 566689 530 576099 531 571307 532 576144 533 578307 534 577597 535 586905 536 582087 537 587112 538 589119 539 588441 540 597988 541 592958 542 598129 543 600153 544 599371 545 609172 546 603948 547 609121 548 611344 549 610421 550 620275 551 615205 552 620343 553 622396 554 621738 555 631672 556 626206 557 631717 558 633803 559 632800 560 643157 561 637677 562 642959 563 645234 564 644323 565 654577 566 649064 567 654535 568 656659 569 655778 570 666268 571 660540 572 666172 573 668305 574 667302 575 678080 576 672144 577 677758 578 680109 579 678970 580 689792 581 684003 582 689600 583 691773 584 690890 585 701801 586 695614 587 701591 588 703783 589 702554 590 713918 591 707689 592 713427 593 715840 594 714694 595 725933 596 719684 597 725634 598 727860 599 726746 600 738256 601 731771 602 737871 603 740118 604 738891 605 750678 606 743969 607 750072 608 752545 609 751154 610 762997 611 756457 612 762524 613 764800 614 763697 615 775632 616 768655 617 775128 618 777433 619 775957 620 788357 621 781352 622 787572 623 790097 624 788713 625 800986 626 793953 627 800386 628 802728 629 801373 630 813922 631 806647 632 813240 633 815596 634 814119 635 826969 636 819453 637 826041 638 828642 639 826992 640 839890 641 832554 642 839111 643 841500 644 840143 645 853151 646 845353 647 852322 648 854748 649 853007 650 866494 651 858654 652 865378 653 868030 654 866367 655 879729 656 871873 657 878808 658 881253 659 879643 660 893293 661 885160 662 892268 663 894747 664 892996 665 906944 666 898578 667 905688 668 908397 669 906467 670 920487 671 912298 672 919357 673 921859 674 920249 675 934356 676 925684 677 933195 678 935728 679 933697 680 948317 681 939616 682 946845 683 949612 684 947682 685 962168 686 953430 687 960889 688 963454 689 961560 690 976339 691 967330 692 974969 693 977551 694 975516 695 990618 696 981354 697 988984 698 991823 699 989599 700 1004764 701 995688 702 1003271 703 1005887 704 1003988 705 1019257 706 1009672 707 1017721 708 1020373 709 1018037 710 1033834 711 1024215 712 1031980 713 1034869 714 1032632 715 1048297 716 1038639 717 1046633 718 1049314 719 1047124 720 1063087 721 1053137 722 1061333 723 1064028 724 1061677 725 1077982 726 1067775 727 1075953 728 1078904 729 1076376 730 1092742 731 1082715 732 1090850 733 1093582 734 1091381 735 1107840 736 1097305 737 1105923 738 1108671 739 1106020 740 1123049 741 1112465 742 1120770 743 1123787 744 1121244 745 1138109 746 1127487 747 1136052 748 1138841 749 1136327 750 1153519 751 1142606 752 1151354 753 1154158 754 1151497 755 1169040 756 1157838 757 1166579 758 1169665 759 1166794 760 1184398 761 1173401 762 1182096 763 1184934 764 1182413 765 1200128 766 1188583 767 1197775 768 1200646 769 1197656 770 1215946 771 1204356 772 1213234 773 1216372 774 1213485 775 1231621 776 1219990 777 1229126 778 1232030 779 1229182 780 1247649 781 1235706 782 1245046 783 1247961 784 1244954 785 1263788 786 1251549 787 1260874 788 1264079 789 1260864 790 1279754 791 1267724 792 1277007 793 1279954 794 1277092 795 1296100 796 1283510 797 1293300 798 1296274 799 1292939 800 1312541 801 1299890 802 1309359 803 1312622 804 1309383 805 1328813 806 1316140 807 1325872 808 1328876 809 1325682 810 1345471 811 1332462 812 1342391 813 1345429 814 1342067 815 1362218 816 1348905 817 1358838 818 1362164 819 1358569 820 1378800 821 1365707 822 1375572 823 1378633 824 1375426 825 1395768 826 1382074 827 1392484 828 1395584 829 1391859 830 1412818 831 1399081 832 1409153 833 1412530 834 1408918 835 1429714 836 1415929 837 1426271 838 1429397 839 1425833 840 1446979 841 1432855 842 1443416 843 1446558 844 1442814 845 1464350 846 1449912 847 1460459 848 1463906 849 1459932 850 1481538 851 1467321 852 1477812 853 1480983 854 1477399 855 1499123 856 1484292 857 1495337 858 1498541 859 1494434 860 1516793 861 1501911 862 1512608 863 1516106 864 1512106 865 1534293 866 1519372 867 1530341 868 1533575 869 1529629 870 1552180 871 1536897 872 1548096 873 1551356 874 1547214 875 1570164 876 1554568 877 1565749 878 1569311 879 1564936 880 1587970 881 1572590 882 1583703 883 1587000 884 1583024 885 1606164 886 1590153 887 1601857 888 1605174 889 1600642 890 1624462 891 1608395 892 1619720 893 1623343 894 1618943 895 1642572 896 1626448 897 1638076 898 1641429 899 1637063 900 1661069 901 1644592 902 1656447 903 1659807 904 1655257 905 1679685 906 1662859 907 1674696 908 1678389 909 1673593 910 1698085 911 1681498 912 1693278 913 1696672 914 1692286 915 1716905 916 1699667 917 1712034 918 1715460 919 1710514 920 1735817 921 1718515 922 1730505 923 1734251 924 1729421 925 1754533 926 1737184 927 1749474 928 1752934 929 1748152 930 1773654 931 1755928 932 1768456 933 1771932 934 1766949 935 1792882 936 1774807 937 1787312 938 1791126 939 1785891 940 1811897 941 1794057 942 1806502 943 1810018 944 1805199 945 1831332 946 1812824 947 1825879 948 1829415 949 1824021 950 1850870 951 1832286 952 1844947 953 1848824 954 1843548 955 1870186 956 1851559 957 1864541 958 1868110 959 1862876 960 1889935 961 1870914 962 1884126 963 1887716 964 1882292 965 1909780 966 1890386 967 1903597 968 1907533 969 1901830 970 1929395 971 1910267 972 1923401 973 1927013 974 1921761 975 1949460 976 1929621 977 1943383 978 1947039 979 1941183 980 1969601 981 1949702 982 1963067 983 1967052 984 1961316 985 1989537 986 1969589 987 1983262 988 1986945 989 1981264 990 2009896 991 1989539 992 2003467 993 2007173 994 2001272 995 2030360 996 2009631 997 2023539 998 2027596 999 2021422 1000 2050593