0 1 1 14 2 57 3 148 4 305 5 546 6 889 7 1352 8 1953 9 2710 10 3641 11 4764 12 6097 13 7658 14 9465 15 11536 16 13889 17 16542 18 19513 19 22820 20 26481 21 30514 22 34937 23 39768 24 45025 25 50726 26 56889 27 63532 28 70673 29 78330 30 86521 31 95264 32 104577 33 114478 34 124985 35 136116 36 147889 37 160322 38 173433 39 187240 40 201761 41 217014 42 233017 43 249788 44 267345 45 285706 46 304889 47 324912 48 345793 49 367550 50 390201 51 413764 52 438257 53 463698 54 490105 55 517496 56 545889 57 575302 58 605753 59 637260 60 669841 61 703514 62 738297 63 774208 64 811265 65 849486 66 888889 67 929492 68 971313 69 1014370 70 1058681 71 1104264 72 1151137 73 1199318 74 1248825 75 1299676 76 1351889 77 1405482 78 1460473 79 1516880 80 1574721 81 1634014 82 1694777 83 1757028 84 1820785 85 1886066 86 1952889 87 2021272 88 2091233 89 2162790 90 2235961 91 2310764 92 2387217 93 2465338 94 2545145 95 2626656 96 2709889 97 2794862 98 2881593 99 2970100 100 3060401 101 3152514 102 3246457 103 3342248 104 3439905 105 3539446 106 3640889 107 3744252 108 3849553 109 3956810 110 4066041 111 4177264 112 4290497 113 4405758 114 4523065 115 4642436 116 4763889 117 4887442 118 5013113 119 5140920 120 5270881 121 5403014 122 5537337 123 5673868 124 5812625 125 5953626 126 6096889 127 6242432 128 6390273 129 6540430 130 6692921 131 6847764 132 7004977 133 7164578 134 7326585 135 7491016 136 7657889 137 7827222 138 7999033 139 8173340 140 8350161 141 8529514 142 8711417 143 8895888 144 9082945 145 9272606 146 9464889 147 9659812 148 9857393 149 10057650 150 10260601 151 10466264 152 10674657 153 10885798 154 11099705 155 11316396 156 11535889 157 11758202 158 11983353 159 12211360 160 12442241 161 12676014 162 12912697 163 13152308 164 13394865 165 13640386 166 13888889 167 14140392 168 14394913 169 14652470 170 14913081 171 15176764 172 15443537 173 15713418 174 15986425 175 16262576 176 16541889 177 16824382 178 17110073 179 17398980 180 17691121 181 17986514 182 18285177 183 18587128 184 18892385 185 19200966 186 19512889 187 19828172 188 20146833 189 20468890 190 20794361 191 21123264 192 21455617 193 21791438 194 22130745 195 22473556 196 22819889 197 23169762 198 23523193 199 23880200 200 24240801 201 24605014 202 24972857 203 25344348 204 25719505 205 26098346 206 26480889 207 26867152 208 27257153 209 27650910 210 28048441 211 28449764 212 28854897 213 29263858 214 29676665 215 30093336 216 30513889 217 30938342 218 31366713 219 31799020 220 32235281 221 32675514 222 33119737 223 33567968 224 34020225 225 34476526 226 34936889 227 35401332 228 35869873 229 36342530 230 36819321 231 37300264 232 37785377 233 38274678 234 38768185 235 39265916 236 39767889 237 40274122 238 40784633 239 41299440 240 41818561 241 42342014 242 42869817 243 43401988 244 43938545 245 44479506 246 45024889 247 45574712 248 46128993 249 46687750 250 47251001 251 47818764 252 48391057 253 48967898 254 49549305 255 50135296 256 50725889 257 51321102 258 51920953 259 52525460 260 53134641 261 53748514 262 54367097 263 54990408 264 55618465 265 56251286 266 56888889 267 57531292 268 58178513 269 58830570 270 59487481 271 60149264 272 60815937 273 61487518 274 62164025 275 62845476 276 63531889 277 64223282 278 64919673 279 65621080 280 66327521 281 67039014 282 67755577 283 68477228 284 69203985 285 69935866 286 70672889 287 71415072 288 72162433 289 72914990 290 73672761 291 74435764 292 75204017 293 75977538 294 76756345 295 77540456 296 78329889 297 79124662 298 79924793 299 80730300 300 81541201 301 82357514 302 83179257 303 84006448 304 84839105 305 85677246 306 86520889 307 87370052 308 88224753 309 89085010 310 89950841 311 90822264 312 91699297 313 92581958 314 93470265 315 94364236 316 95263889 317 96169242 318 97080313 319 97997120 320 98919681 321 99848014 322 100782137 323 101722068 324 102667825 325 103619426 326 104576889 327 105540232 328 106509473 329 107484630 330 108465721 331 109452764 332 110445777 333 111444778 334 112449785 335 113460816 336 114477889 337 115501022 338 116530233 339 117565540 340 118606961 341 119654514 342 120708217 343 121768088 344 122834145 345 123906406 346 124984889 347 126069612 348 127160593 349 128257850 350 129361401 351 130471264 352 131587457 353 132709998 354 133838905 355 134974196 356 136115889 357 137264002 358 138418553 359 139579560 360 140747041 361 141921014 362 143101497 363 144288508 364 145482065 365 146682186 366 147888889 367 149102192 368 150322113 369 151548670 370 152781881 371 154021764 372 155268337 373 156521618 374 157781625 375 159048376 376 160321889 377 161602182 378 162889273 379 164183180 380 165483921 381 166791514 382 168105977 383 169427328 384 170755585 385 172090766 386 173432889 387 174781972 388 176138033 389 177501090 390 178871161 391 180248264 392 181632417 393 183023638 394 184421945 395 185827356 396 187239889 397 188659562 398 190086393 399 191520400 400 192961601 401 194410014 402 195865657 403 197328548 404 198798705 405 200276146 406 201760889 407 203252952 408 204752353 409 206259110 410 207773241 411 209294764 412 210823697 413 212360058 414 213903865 415 215455136 416 217013889 417 218580142 418 220153913 419 221735220 420 223324081 421 224920514 422 226524537 423 228136168 424 229755425 425 231382326 426 233016889 427 234659132 428 236309073 429 237966730 430 239632121 431 241305264 432 242986177 433 244674878 434 246371385 435 248075716 436 249787889 437 251507922 438 253235833 439 254971640 440 256715361 441 258467014 442 260226617 443 261994188 444 263769745 445 265553306 446 267344889 447 269144512 448 270952193 449 272767950 450 274591801 451 276423764 452 278263857 453 280112098 454 281968505 455 283833096 456 285705889 457 287586902 458 289476153 459 291373660 460 293279441 461 295193514 462 297115897 463 299046608 464 300985665 465 302933086 466 304888889 467 306853092 468 308825713 469 310806770 470 312796281 471 314794264 472 316800737 473 318815718 474 320839225 475 322871276 476 324911889 477 326961082 478 329018873 479 331085280 480 333160321 481 335244014 482 337336377 483 339437428 484 341547185 485 343665666 486 345792889 487 347928872 488 350073633 489 352227190 490 354389561 491 356560764 492 358740817 493 360929738 494 363127545 495 365334256 496 367549889 497 369774462 498 372007993 499 374250500 500 376502001 501 378762514 502 381032057 503 383310648 504 385598305 505 387895046 506 390200889 507 392515852 508 394839953 509 397173210 510 399515641 511 401867264 512 404228097 513 406598158 514 408977465 515 411366036 516 413763889 517 416171042 518 418587513 519 421013320 520 423448481 521 425893014 522 428346937 523 430810268 524 433283025 525 435765226 526 438256889 527 440758032 528 443268673 529 445788830 530 448318521 531 450857764 532 453406577 533 455964978 534 458532985 535 461110616 536 463697889 537 466294822 538 468901433 539 471517740 540 474143761 541 476779514 542 479425017 543 482080288 544 484745345 545 487420206 546 490104889 547 492799412 548 495503793 549 498218050 550 500942201 551 503676264 552 506420257 553 509174198 554 511938105 555 514711996 556 517495889 557 520289802 558 523093753 559 525907760 560 528731841 561 531566014 562 534410297 563 537264708 564 540129265 565 543003986 566 545888889 567 548783992 568 551689313 569 554604870 570 557530681 571 560466764 572 563413137 573 566369818 574 569336825 575 572314176 576 575301889 577 578299982 578 581308473 579 584327380 580 587356721 581 590396514 582 593446777 583 596507528 584 599578785 585 602660566 586 605752889 587 608855772 588 611969233 589 615093290 590 618227961 591 621373264 592 624529217 593 627695838 594 630873145 595 634061156 596 637259889 597 640469362 598 643689593 599 646920600 600 650162401 601 653415014 602 656678457 603 659952748 604 663237905 605 666533946 606 669840889 607 673158752 608 676487553 609 679827310 610 683178041 611 686539764 612 689912497 613 693296258 614 696691065 615 700096936 616 703513889 617 706941942 618 710381113 619 713831420 620 717292881 621 720765514 622 724249337 623 727744368 624 731250625 625 734768126 626 738296889 627 741836932 628 745388273 629 748950930 630 752524921 631 756110264 632 759706977 633 763315078 634 766934585 635 770565516 636 774207889 637 777861722 638 781527033 639 785203840 640 788892161 641 792592014 642 796303417 643 800026388 644 803760945 645 807507106 646 811264889 647 815034312 648 818815393 649 822608150 650 826412601 651 830228764 652 834056657 653 837896298 654 841747705 655 845610896 656 849485889 657 853372702 658 857271353 659 861181860 660 865104241 661 869038514 662 872984697 663 876942808 664 880912865 665 884894886 666 888888889 667 892894892 668 896912913 669 900942970 670 904985081 671 909039264 672 913105537 673 917183918 674 921274425 675 925377076 676 929491889 677 933618882 678 937758073 679 941909480 680 946073121 681 950249014 682 954437177 683 958637628 684 962850385 685 967075466 686 971312889 687 975562672 688 979824833 689 984099390 690 988386361 691 992685764 692 996997617 693 1001321938 694 1005658745 695 1010008056 696 1014369889 697 1018744262 698 1023131193 699 1027530700 700 1031942801 701 1036367514 702 1040804857 703 1045254848 704 1049717505 705 1054192846 706 1058680889 707 1063181652 708 1067695153 709 1072221410 710 1076760441 711 1081312264 712 1085876897 713 1090454358 714 1095044665 715 1099647836 716 1104263889 717 1108892842 718 1113534713 719 1118189520 720 1122857281 721 1127538014 722 1132231737 723 1136938468 724 1141658225 725 1146391026 726 1151136889 727 1155895832 728 1160667873 729 1165453030 730 1170251321 731 1175062764 732 1179887377 733 1184725178 734 1189576185 735 1194440416 736 1199317889 737 1204208622 738 1209112633 739 1214029940 740 1218960561 741 1223904514 742 1228861817 743 1233832488 744 1238816545 745 1243814006 746 1248824889 747 1253849212 748 1258886993 749 1263938250 750 1269003001 751 1274081264 752 1279173057 753 1284278398 754 1289397305 755 1294529796 756 1299675889 757 1304835602 758 1310008953 759 1315195960 760 1320396641 761 1325611014 762 1330839097 763 1336080908 764 1341336465 765 1346605786 766 1351888889 767 1357185792 768 1362496513 769 1367821070 770 1373159481 771 1378511764 772 1383877937 773 1389258018 774 1394652025 775 1400059976 776 1405481889 777 1410917782 778 1416367673 779 1421831580 780 1427309521 781 1432801514 782 1438307577 783 1443827728 784 1449361985 785 1454910366 786 1460472889 787 1466049572 788 1471640433 789 1477245490 790 1482864761 791 1488498264 792 1494146017 793 1499808038 794 1505484345 795 1511174956 796 1516879889 797 1522599162 798 1528332793 799 1534080800 800 1539843201 801 1545620014 802 1551411257 803 1557216948 804 1563037105 805 1568871746 806 1574720889 807 1580584552 808 1586462753 809 1592355510 810 1598262841 811 1604184764 812 1610121297 813 1616072458 814 1622038265 815 1628018736 816 1634013889 817 1640023742 818 1646048313 819 1652087620 820 1658141681 821 1664210514 822 1670294137 823 1676392568 824 1682505825 825 1688633926 826 1694776889 827 1700934732 828 1707107473 829 1713295130 830 1719497721 831 1725715264 832 1731947777 833 1738195278 834 1744457785 835 1750735316 836 1757027889 837 1763335522 838 1769658233 839 1775996040 840 1782348961 841 1788717014 842 1795100217 843 1801498588 844 1807912145 845 1814340906 846 1820784889 847 1827244112 848 1833718593 849 1840208350 850 1846713401 851 1853233764 852 1859769457 853 1866320498 854 1872886905 855 1879468696 856 1886065889 857 1892678502 858 1899306553 859 1905950060 860 1912609041 861 1919283514 862 1925973497 863 1932679008 864 1939400065 865 1946136686 866 1952888889 867 1959656692 868 1966440113 869 1973239170 870 1980053881 871 1986884264 872 1993730337 873 2000592118 874 2007469625 875 2014362876 876 2021271889 877 2028196682 878 2035137273 879 2042093680 880 2049065921 881 2056054014 882 2063057977 883 2070077828 884 2077113585 885 2084165266 886 2091232889 887 2098316472 888 2105416033 889 2112531590 890 2119663161 891 2126810764 892 2133974417 893 2141154138 894 2148349945 895 2155561856 896 2162789889 897 2170034062 898 2177294393 899 2184570900 900 2191863601 901 2199172514 902 2206497657 903 2213839048 904 2221196705 905 2228570646 906 2235960889 907 2243367452 908 2250790353 909 2258229610 910 2265685241 911 2273157264 912 2280645697 913 2288150558 914 2295671865 915 2303209636 916 2310763889 917 2318334642 918 2325921913 919 2333525720 920 2341146081 921 2348783014 922 2356436537 923 2364106668 924 2371793425 925 2379496826 926 2387216889 927 2394953632 928 2402707073 929 2410477230 930 2418264121 931 2426067764 932 2433888177 933 2441725378 934 2449579385 935 2457450216 936 2465337889 937 2473242422 938 2481163833 939 2489102140 940 2497057361 941 2505029514 942 2513018617 943 2521024688 944 2529047745 945 2537087806 946 2545144889 947 2553219012 948 2561310193 949 2569418450 950 2577543801 951 2585686264 952 2593845857 953 2602022598 954 2610216505 955 2618427596 956 2626655889 957 2634901402 958 2643164153 959 2651444160 960 2659741441 961 2668056014 962 2676387897 963 2684737108 964 2693103665 965 2701487586 966 2709888889 967 2718307592 968 2726743713 969 2735197270 970 2743668281 971 2752156764 972 2760662737 973 2769186218 974 2777727225 975 2786285776 976 2794861889 977 2803455582 978 2812066873 979 2820695780 980 2829342321 981 2838006514 982 2846688377 983 2855387928 984 2864105185 985 2872840166 986 2881592889 987 2890363372 988 2899151633 989 2907957690 990 2916781561 991 2925623264 992 2934482817 993 2943360238 994 2952255545 995 2961168756 996 2970099889 997 2979048962 998 2988015993 999 2997001000 1000 3006004001