0 1 1 4 2 11 3 21 4 35 5 56 6 82 7 114 8 152 9 198 10 249 11 305 12 366 13 437 14 510 15 588 16 672 17 766 18 861 19 961 20 1068 21 1185 22 1302 23 1424 24 1554 25 1694 26 1833 27 1977 28 2130 29 2293 30 2454 31 2620 32 2796 33 2982 34 3165 35 3353 36 3552 37 3761 38 3966 39 4176 40 4398 41 4630 42 4857 43 5089 44 5334 45 5589 46 5838 47 6092 48 6360 49 6638 50 6909 51 7185 52 7476 53 7777 54 8070 55 8368 56 8682 57 9006 58 9321 59 9641 60 9978 61 10325 62 10662 63 11004 64 11364 65 11734 66 12093 67 12457 68 12840 69 13233 70 13614 71 14000 72 14406 73 14822 74 15225 75 15633 76 16062 77 16501 78 16926 79 17356 80 17808 81 18270 82 18717 83 19169 84 19644 85 20129 86 20598 87 21072 88 21570 89 22078 90 22569 91 23065 92 23586 93 24117 94 24630 95 25148 96 25692 97 26246 98 26781 99 27321 100 27888 101 28465 102 29022 103 29584 104 30174 105 30774 106 31353 107 31937 108 32550 109 33173 110 33774 111 34380 112 35016 113 35662 114 36285 115 36913 116 37572 117 38241 118 38886 119 39536 120 40218 121 40910 122 41577 123 42249 124 42954 125 43669 126 44358 127 45052 128 45780 129 46518 130 47229 131 47945 132 48696 133 49457 134 50190 135 50928 136 51702 137 52486 138 53241 139 54001 140 54798 141 55605 142 56382 143 57164 144 57984 145 58814 146 59613 147 60417 148 61260 149 62113 150 62934 151 63760 152 64626 153 65502 154 66345 155 67193 156 68082 157 68981 158 69846 159 70716 160 71628 161 72550 162 73437 163 74329 164 75264 165 76209 166 77118 167 78032 168 78990 169 79958 170 80889 171 81825 172 82806 173 83797 174 84750 175 85708 176 86712 177 87726 178 88701 179 89681 180 90708 181 91745 182 92742 183 93744 184 94794 185 95854 186 96873 187 97897 188 98970 189 100053 190 101094 191 102140 192 103236 193 104342 194 105405 195 106473 196 107592 197 108721 198 109806 199 110896 200 112038 201 113190 202 114297 203 115409 204 116574 205 117749 206 118878 207 120012 208 121200 209 122398 210 123549 211 124705 212 125916 213 127137 214 128310 215 129488 216 130722 217 131966 218 133161 219 134361 220 135618 221 136885 222 138102 223 139324 224 140604 225 141894 226 143133 227 144377 228 145680 229 146993 230 148254 231 149520 232 150846 233 152182 234 153465 235 154753 236 156102 237 157461 238 158766 239 160076 240 161448 241 162830 242 164157 243 165489 244 166884 245 168289 246 169638 247 170992 248 172410 249 173838 250 175209 251 176585 252 178026 253 179477 254 180870 255 182268 256 183732 257 185206 258 186621 259 188041 260 189528 261 191025 262 192462 263 193904 264 195414 265 196934 266 198393 267 199857 268 201390 269 202933 270 204414 271 205900 272 207456 273 209022 274 210525 275 212033 276 213612 277 215201 278 216726 279 218256 280 219858 281 221470 282 223017 283 224569 284 226194 285 227829 286 229398 287 230972 288 232620 289 234278 290 235869 291 237465 292 239136 293 240817 294 242430 295 244048 296 245742 297 247446 298 249081 299 250721 300 252438 301 254165 302 255822 303 257484 304 259224 305 260974 306 262653 307 264337 308 266100 309 267873 310 269574 311 271280 312 273066 313 274862 314 276585 315 278313 316 280122 317 281941 318 283686 319 285436 320 287268 321 289110 322 290877 323 292649 324 294504 325 296369 326 298158 327 299952 328 301830 329 303718 330 305529 331 307345 332 309246 333 311157 334 312990 335 314828 336 316752 337 318686 338 320541 339 322401 340 324348 341 326305 342 328182 343 330064 344 332034 345 334014 346 335913 347 337817 348 339810 349 341813 350 343734 351 345660 352 347676 353 349702 354 351645 355 353593 356 355632 357 357681 358 359646 359 361616 360 363678 361 365750 362 367737 363 369729 364 371814 365 373909 366 375918 367 377932 368 380040 369 382158 370 384189 371 386225 372 388356 373 390497 374 392550 375 394608 376 396762 377 398926 378 401001 379 403081 380 405258 381 407445 382 409542 383 411644 384 413844 385 416054 386 418173 387 420297 388 422520 389 424753 390 426894 391 429040 392 431286 393 433542 394 435705 395 437873 396 440142 397 442421 398 444606 399 446796 400 449088 401 451390 402 453597 403 455809 404 458124 405 460449 406 462678 407 464912 408 467250 409 469598 410 471849 411 474105 412 476466 413 478837 414 481110 415 483388 416 485772 417 488166 418 490461 419 492761 420 495168 421 497585 422 499902 423 502224 424 504654 425 507094 426 509433 427 511777 428 514230 429 516693 430 519054 431 521420 432 523896 433 526382 434 528765 435 531153 436 533652 437 536161 438 538566 439 540976 440 543498 441 546030 442 548457 443 550889 444 553434 445 555989 446 558438 447 560892 448 563460 449 566038 450 568509 451 570985 452 573576 453 576177 454 578670 455 581168 456 583782 457 586406 458 588921 459 591441 460 594078 461 596725 462 599262 463 601804 464 604464 465 607134 466 609693 467 612257 468 614940 469 617633 470 620214 471 622800 472 625506 473 628222 474 630825 475 633433 476 636162 477 638901 478 641526 479 644156 480 646908 481 649670 482 652317 483 654969 484 657744 485 660529 486 663198 487 665872 488 668670 489 671478 490 674169 491 676865 492 679686 493 682517 494 685230 495 687948 496 690792 497 693646 498 696381 499 699121 500 701988 501 704865 502 707622 503 710384 504 713274 505 716174 506 718953 507 721737 508 724650 509 727573 510 730374 511 733180 512 736116 513 739062 514 741885 515 744713 516 747672 517 750641 518 753486 519 756336 520 759318 521 762310 522 765177 523 768049 524 771054 525 774069 526 776958 527 779852 528 782880 529 785918 530 788829 531 791745 532 794796 533 797857 534 800790 535 803728 536 806802 537 809886 538 812841 539 815801 540 818898 541 822005 542 824982 543 827964 544 831084 545 834214 546 837213 547 840217 548 843360 549 846513 550 849534 551 852560 552 855726 553 858902 554 861945 555 864993 556 868182 557 871381 558 874446 559 877516 560 880728 561 883950 562 887037 563 890129 564 893364 565 896609 566 899718 567 902832 568 906090 569 909358 570 912489 571 915625 572 918906 573 922197 574 925350 575 928508 576 931812 577 935126 578 938301 579 941481 580 944808 581 948145 582 951342 583 954544 584 957894 585 961254 586 964473 587 967697 588 971070 589 974453 590 977694 591 980940 592 984336 593 987742 594 991005 595 994273 596 997692 597 1001121 598 1004406 599 1007696 600 1011138 601 1014590 602 1017897 603 1021209 604 1024674 605 1028149 606 1031478 607 1034812 608 1038300 609 1041798 610 1045149 611 1048505 612 1052016 613 1055537 614 1058910 615 1062288 616 1065822 617 1069366 618 1072761 619 1076161 620 1079718 621 1083285 622 1086702 623 1090124 624 1093704 625 1097294 626 1100733 627 1104177 628 1107780 629 1111393 630 1114854 631 1118320 632 1121946 633 1125582 634 1129065 635 1132553 636 1136202 637 1139861 638 1143366 639 1146876 640 1150548 641 1154230 642 1157757 643 1161289 644 1164984 645 1168689 646 1172238 647 1175792 648 1179510 649 1183238 650 1186809 651 1190385 652 1194126 653 1197877 654 1201470 655 1205068 656 1208832 657 1212606 658 1216221 659 1219841 660 1223628 661 1227425 662 1231062 663 1234704 664 1238514 665 1242334 666 1245993 667 1249657 668 1253490 669 1257333 670 1261014 671 1264700 672 1268556 673 1272422 674 1276125 675 1279833 676 1283712 677 1287601 678 1291326 679 1295056 680 1298958 681 1302870 682 1306617 683 1310369 684 1314294 685 1318229 686 1321998 687 1325772 688 1329720 689 1333678 690 1337469 691 1341265 692 1345236 693 1349217 694 1353030 695 1356848 696 1360842 697 1364846 698 1368681 699 1372521 700 1376538 701 1380565 702 1384422 703 1388284 704 1392324 705 1396374 706 1400253 707 1404137 708 1408200 709 1412273 710 1416174 711 1420080 712 1424166 713 1428262 714 1432185 715 1436113 716 1440222 717 1444341 718 1448286 719 1452236 720 1456368 721 1460510 722 1464477 723 1468449 724 1472604 725 1476769 726 1480758 727 1484752 728 1488930 729 1493118 730 1497129 731 1501145 732 1505346 733 1509557 734 1513590 735 1517628 736 1521852 737 1526086 738 1530141 739 1534201 740 1538448 741 1542705 742 1546782 743 1550864 744 1555134 745 1559414 746 1563513 747 1567617 748 1571910 749 1576213 750 1580334 751 1584460 752 1588776 753 1593102 754 1597245 755 1601393 756 1605732 757 1610081 758 1614246 759 1618416 760 1622778 761 1627150 762 1631337 763 1635529 764 1639914 765 1644309 766 1648518 767 1652732 768 1657140 769 1661558 770 1665789 771 1670025 772 1674456 773 1678897 774 1683150 775 1687408 776 1691862 777 1696326 778 1700601 779 1704881 780 1709358 781 1713845 782 1718142 783 1722444 784 1726944 785 1731454 786 1735773 787 1740097 788 1744620 789 1749153 790 1753494 791 1757840 792 1762386 793 1766942 794 1771305 795 1775673 796 1780242 797 1784821 798 1789206 799 1793596 800 1798188 801 1802790 802 1807197 803 1811609 804 1816224 805 1820849 806 1825278 807 1829712 808 1834350 809 1838998 810 1843449 811 1847905 812 1852566 813 1857237 814 1861710 815 1866188 816 1870872 817 1875566 818 1880061 819 1884561 820 1889268 821 1893985 822 1898502 823 1903024 824 1907754 825 1912494 826 1917033 827 1921577 828 1926330 829 1931093 830 1935654 831 1940220 832 1944996 833 1949782 834 1954365 835 1958953 836 1963752 837 1968561 838 1973166 839 1977776 840 1982598 841 1987430 842 1992057 843 1996689 844 2001534 845 2006389 846 2011038 847 2015692 848 2020560 849 2025438 850 2030109 851 2034785 852 2039676 853 2044577 854 2049270 855 2053968 856 2058882 857 2063806 858 2068521 859 2073241 860 2078178 861 2083125 862 2087862 863 2092604 864 2097564 865 2102534 866 2107293 867 2112057 868 2117040 869 2122033 870 2126814 871 2131600 872 2136606 873 2141622 874 2146425 875 2151233 876 2156262 877 2161301 878 2166126 879 2170956 880 2176008 881 2181070 882 2185917 883 2190769 884 2195844 885 2200929 886 2205798 887 2210672 888 2215770 889 2220878 890 2225769 891 2230665 892 2235786 893 2240917 894 2245830 895 2250748 896 2255892 897 2261046 898 2265981 899 2270921 900 2276088 901 2281265 902 2286222 903 2291184 904 2296374 905 2301574 906 2306553 907 2311537 908 2316750 909 2321973 910 2326974 911 2331980 912 2337216 913 2342462 914 2347485 915 2352513 916 2357772 917 2363041 918 2368086 919 2373136 920 2378418 921 2383710 922 2388777 923 2393849 924 2399154 925 2404469 926 2409558 927 2414652 928 2419980 929 2425318 930 2430429 931 2435545 932 2440896 933 2446257 934 2451390 935 2456528 936 2461902 937 2467286 938 2472441 939 2477601 940 2482998 941 2488405 942 2493582 943 2498764 944 2504184 945 2509614 946 2514813 947 2520017 948 2525460 949 2530913 950 2536134 951 2541360 952 2546826 953 2552302 954 2557545 955 2562793 956 2568282 957 2573781 958 2579046 959 2584316 960 2589828 961 2595350 962 2600637 963 2605929 964 2611464 965 2617009 966 2622318 967 2627632 968 2633190 969 2638758 970 2644089 971 2649425 972 2655006 973 2660597 974 2665950 975 2671308 976 2676912 977 2682526 978 2687901 979 2693281 980 2698908 981 2704545 982 2709942 983 2715344 984 2720994 985 2726654 986 2732073 987 2737497 988 2743170 989 2748853 990 2754294 991 2759740 992 2765436 993 2771142 994 2776605 995 2782073 996 2787792 997 2793521 998 2799006 999 2804496 1000 2810238