0 1 1 4 2 10 3 20 4 36 5 61 6 85 7 107 8 147 9 191 10 234 11 277 12 339 13 397 14 461 15 521 16 588 17 673 18 760 19 834 20 925 21 1039 22 1133 23 1222 24 1345 25 1464 26 1569 27 1687 28 1828 29 1970 30 2100 31 2230 32 2387 33 2554 34 2692 35 2833 36 3021 37 3203 38 3370 39 3533 40 3727 41 3940 42 4125 43 4283 44 4504 45 4746 46 4927 47 5120 48 5385 49 5621 50 5826 51 6058 52 6299 53 6563 54 6809 55 7026 56 7298 57 7611 58 7849 59 8083 60 8409 61 8704 62 8958 63 9233 64 9549 65 9873 66 10170 67 10433 68 10782 69 11152 70 11421 71 11714 72 12106 73 12455 74 12764 75 13102 76 13458 77 13858 78 14218 79 14510 80 14909 81 15366 82 15678 83 16012 84 16482 85 16884 86 17239 87 17641 88 18055 89 18498 90 18922 91 19267 92 19726 93 20243 94 20607 95 20990 96 21527 97 21981 98 22388 99 22845 100 23315 101 23830 102 24303 103 24688 104 25213 105 25806 106 26192 107 26633 108 27249 109 27756 110 28207 111 28731 112 29249 113 29823 114 30365 115 30775 116 31361 117 32032 118 32473 119 32951 120 33642 121 34201 122 34705 123 35285 124 35848 125 36481 126 37087 127 37548 128 38194 129 38940 130 39410 131 39950 132 40710 133 41309 134 41859 135 42511 136 43124 137 43820 138 44496 139 44990 140 45696 141 46519 142 47022 143 47599 144 48445 145 49097 146 49696 147 50411 148 51082 149 51836 150 52570 151 53096 152 53864 153 54762 154 55304 155 55937 156 56854 157 57557 158 58213 159 58993 160 59691 161 60515 162 61318 163 61875 164 62705 165 63689 166 64259 167 64942 168 65952 169 66684 170 67381 171 68238 172 68991 173 69862 174 70740 175 71333 176 72220 177 73285 178 73892 179 74616 180 75698 181 76493 182 77236 183 78154 184 78953 185 79895 186 80832 187 81454 188 82410 189 83551 190 84187 191 84972 192 86135 193 86958 194 87763 195 88753 196 89579 197 90583 198 91607 199 92254 200 93265 201 94500 202 95161 203 95988 204 97243 205 98103 206 98943 207 100017 208 100898 209 101954 210 103043 211 103730 212 104800 213 106112 214 106801 215 107674 216 109010 217 109924 218 110822 219 111955 220 112875 221 114003 222 115162 223 115859 224 116997 225 118397 226 119113 227 120042 228 121469 229 122413 230 123360 231 124578 232 125519 233 126704 234 127945 235 128676 236 129867 237 131362 238 132108 239 133082 240 134594 241 135571 242 136563 243 137855 244 138847 245 140086 246 141404 247 142162 248 143425 249 144999 250 145760 251 146786 252 148388 253 149403 254 150444 255 151815 256 152838 257 154149 258 155544 259 156317 260 157631 261 159307 262 160093 263 161164 264 162857 265 163909 266 165000 267 166449 268 167506 269 168871 270 170346 271 171146 272 172526 273 174283 274 175096 275 176218 276 178002 277 179079 278 180226 279 181754 280 182841 281 184274 282 185829 283 186645 284 188085 285 189944 286 190760 287 191935 288 193820 289 194934 290 196118 291 197737 292 198856 293 200342 294 201982 295 202814 296 204311 297 206262 298 207119 299 208332 300 210307 301 211455 302 212696 303 214384 304 215532 305 217081 306 218799 307 219658 308 221226 309 223268 310 224128 311 225409 312 227474 313 228637 314 229926 315 231710 316 232881 317 234497 318 236309 319 237175 320 238799 321 240949 322 241818 323 243130 324 245307 325 246504 326 247837 327 249706 328 250919 329 252586 330 254480 331 255362 332 257042 333 259283 334 260182 335 261546 336 263808 337 265042 338 266433 339 268382 340 269604 341 271345 342 273321 343 274218 344 275964 345 278305 346 279208 347 280633 348 283004 349 284241 350 285679 351 287726 352 288978 353 290768 354 292843 355 293749 356 295556 357 298002 358 298916 359 300378 360 302852 361 304128 362 305606 363 307740 364 309019 365 310875 366 313031 367 313950 368 315819 369 318365 370 319292 371 320809 372 323380 373 324675 374 326211 375 328431 376 329723 377 331642 378 333900 379 334826 380 336754 381 339407 382 340343 383 341906 384 344583 385 345891 386 347473 387 349793 388 351114 389 353091 390 355435 391 356376 392 358365 393 361119 394 362056 395 363669 396 366451 397 367787 398 369423 399 371833 400 373169 401 375212 402 377652 403 378584 404 380636 405 383500 406 384448 407 386110 408 389007 409 390357 410 392036 411 394547 412 395895 413 397991 414 400527 415 401479 416 403585 417 406559 418 407519 419 409230 420 412225 421 413592 422 415320 423 417919 424 419294 425 421455 426 424084 427 425037 428 427221 429 430295 430 431245 431 433010 432 436119 433 437497 434 439278 435 441980 436 443360 437 445589 438 448326 439 449270 440 451499 441 454701 442 455657 443 457462 444 460684 445 462083 446 463907 447 466711 448 468109 449 470386 450 473219 451 474181 452 476472 453 479769 454 480738 455 482595 456 485923 457 487329 458 489213 459 492109 460 493521 461 495870 462 498797 463 499751 464 502113 465 505528 466 506474 467 508390 468 511840 469 513258 470 515181 471 518192 472 519609 473 522015 474 525051 475 525995 476 528410 477 531948 478 532911 479 534859 480 538425 481 539858 482 541833 483 544935 484 546365 485 548827 486 551965 487 552920 488 555400 489 559045 490 560002 491 562014 492 565684 493 567118 494 569142 495 572355 496 573790 497 576323 498 579568 499 580514 500 583054 501 586821 502 587763 503 589817 504 593615 505 595057 506 597131 507 600450 508 601902 509 604488 510 607839 511 608774 512 611374 513 615256 514 616202 515 618304 516 622218 517 623673 518 625799 519 629224 520 630666 521 633321 522 636776 523 637710 524 640369 525 644375 526 645309 527 647466 528 651505 529 652954 530 655123 531 658660 532 660118 533 662823 534 666392 535 667317 536 670041 537 674165 538 675094 539 677292 540 681448 541 682912 542 685132 543 688772 544 690231 545 693008 546 696679 547 697592 548 700380 549 704628 550 705543 551 707800 552 712077 553 713534 554 715808 555 719565 556 721013 557 723847 558 727646 559 728547 560 731389 561 735766 562 736674 563 738970 564 743377 565 744831 566 747145 567 751018 568 752486 569 755374 570 759273 571 760175 572 763079 573 767572 574 768463 575 770813 576 775338 577 776804 578 779176 579 783153 580 784612 581 787577 582 791588 583 792455 584 795428 585 800052 586 800929 587 803330 588 807994 589 809447 590 811866 591 815968 592 817413 593 820427 594 824565 595 825428 596 828449 597 833209 598 834079 599 836524 600 841308 601 842762 602 845223 603 849437 604 850893 605 853966 606 858213 607 859068 608 862163 609 867037 610 867883 611 870383 612 875296 613 876743 614 879261 615 883591 616 885036 617 888181 618 892550 619 893372 620 896523 621 901541 622 902367 623 904913 624 909960 625 911403 626 913966 627 918422 628 919858 629 923055 630 927544 631 928358 632 931567 633 936711 634 937526 635 940118 636 945297 637 946728 638 949346 639 953916 640 955350 641 958612 642 963219 643 964009 644 967283 645 972561 646 973344 647 975991 648 981306 649 982735 650 985393 651 990093 652 991514 653 994837 654 999566 655 1000330 656 1003661 657 1009076 658 1009852 659 1012542 660 1017989 661 1019407 662 1022123 663 1026935 664 1028344 665 1031725 666 1036580 667 1037328 668 1040728 669 1046274 670 1047018 671 1049768 672 1055350 673 1056745 674 1059504 675 1064453 676 1065848 677 1069295 678 1074279 679 1075002 680 1078455 681 1084147 682 1084860 683 1087646 684 1093372 685 1094766 686 1097571 687 1102640 688 1104038 689 1107539 690 1112644 691 1113338 692 1116855 693 1122675 694 1123376 695 1126214 696 1132070 697 1133453 698 1136321 699 1141512 700 1142874 701 1146450 702 1151680 703 1152348 704 1155926 705 1161894 706 1162556 707 1165453 708 1171458 709 1172809 710 1175716 711 1181050 712 1182404 713 1186024 714 1191394 715 1192034 716 1195672 717 1201780 718 1202421 719 1205352 720 1211498 721 1212848 722 1215800 723 1221253 724 1222599 725 1226287 726 1231773 727 1232387 728 1236090 729 1242337 730 1242946 731 1245940 732 1252220 733 1253547 734 1256557 735 1262141 736 1263452 737 1267208 738 1272838 739 1273414 740 1277177 741 1283574 742 1284151 743 1287186 744 1293620 745 1294917 746 1297971 747 1303695 748 1305000 749 1308806 750 1314567 751 1315120 752 1318939 753 1325478 754 1326019 755 1329103 756 1335677 757 1336970 758 1340075 759 1345927 760 1347207 761 1351084 762 1356973 763 1357482 764 1361366 765 1368050 766 1368563 767 1371699 768 1378427 769 1379689 770 1382845 771 1388835 772 1390085 773 1394015 774 1400045 775 1400526 776 1404469 777 1411305 778 1411785 779 1414971 780 1421840 781 1423078 782 1426278 783 1432404 784 1433638 785 1437631 786 1443794 787 1444241 788 1448254 789 1455235 790 1455667 791 1458902 792 1465926 793 1467138 794 1470390 795 1476654 796 1477861 797 1481919 798 1488228 799 1488626 800 1492689 801 1499830 802 1500233 803 1503510 804 1510682 805 1511876 806 1515174 807 1521579 808 1522759 809 1526873 810 1533315 811 1533689 812 1537814 813 1545095 814 1545463 815 1548797 816 1556117 817 1557273 818 1560632 819 1567172 820 1568325 821 1572506 822 1579090 823 1579413 824 1583607 825 1591046 826 1591356 827 1594741 828 1602228 829 1603358 830 1606751 831 1613447 832 1614568 833 1618805 834 1625533 835 1625814 836 1630058 837 1637658 838 1637945 839 1641367 840 1649002 841 1650112 842 1653559 843 1660381 844 1661476 845 1665772 846 1672641 847 1672888 848 1677205 849 1684949 850 1685188 851 1688674 852 1696458 853 1697521 854 1701022 855 1707997 856 1709052 857 1713420 858 1720439 859 1720636 860 1725008 861 1732922 862 1733103 863 1736629 864 1744581 865 1745617 866 1749160 867 1756286 868 1757320 869 1761736 870 1768902 871 1769051 872 1773482 873 1781546 874 1781699 875 1785270 876 1793376 877 1794385 878 1797985 879 1805249 880 1806238 881 1810725 882 1818030 883 1818139 884 1822632 885 1830859 886 1830955 887 1834589 888 1842857 889 1843818 890 1847461 891 1854882 892 1855839 893 1860381 894 1867842 895 1867897 896 1872456 897 1880844 898 1880894 899 1884564 900 1892997 901 1893930 902 1897622 903 1905186 904 1906109 905 1910715 906 1918323 907 1918328 908 1922946 909 1931499 910 1931498 911 1935226 912 1943815 913 1944709 914 1948452 915 1956171 916 1957043 917 1961711 918 1969479 919 1969437 920 1974111 921 1982828 922 1982781 923 1986551 924 1995309 925 1996155 926 1999946 927 2007818 928 2008668 929 2013390 930 2021303 931 2021214 932 2025955 933 2034830 934 2034721 935 2038546 936 2047465 937 2048282 938 2052126 939 2060150 940 2060948 941 2065745 942 2073810 943 2073651 944 2078453 945 2087504 946 2087343 947 2091214 948 2100313 949 2101080 950 2104970 951 2113154 952 2113906 953 2118749 954 2126979 955 2126776 956 2131631 957 2140850 958 2140647 959 2144564 960 2153818 961 2154547 962 2158482 963 2166817 964 2167535 965 2172445 966 2180821 967 2180568 968 2185497 969 2194875 970 2194600 971 2198577 972 2208002 973 2208679 974 2212672 975 2221166 976 2221832 977 2226809 978 2235355 979 2235026 980 2240009 981 2249571 982 2249241 983 2253256 984 2262860 985 2263495 986 2267528 987 2276189 988 2276809 989 2281837 990 2290538 991 2290169 992 2295207 993 2304933 994 2304552 995 2308618 996 2318386 997 2318974 998 2323064 999 2331874 1000 2332453