0 1 1 12 2 57 3 160 4 345 5 636 6 1057 7 1632 8 2385 9 3340 10 4521 11 5952 12 7657 13 9660 14 11985 15 14656 16 17697 17 21132 18 24985 19 29280 20 34041 21 39292 22 45057 23 51360 24 58225 25 65676 26 73737 27 82432 28 91785 29 101820 30 112561 31 124032 32 136257 33 149260 34 163065 35 177696 36 193177 37 209532 38 226785 39 244960 40 264081 41 284172 42 305257 43 327360 44 350505 45 374716 46 400017 47 426432 48 453985 49 482700 50 512601 51 543712 52 576057 53 609660 54 644545 55 680736 56 718257 57 757132 58 797385 59 839040 60 882121 61 926652 62 972657 63 1020160 64 1069185 65 1119756 66 1171897 67 1225632 68 1280985 69 1337980 70 1396641 71 1456992 72 1519057 73 1582860 74 1648425 75 1715776 76 1784937 77 1855932 78 1928785 79 2003520 80 2080161 81 2158732 82 2239257 83 2321760 84 2406265 85 2492796 86 2581377 87 2672032 88 2764785 89 2859660 90 2956681 91 3055872 92 3157257 93 3260860 94 3366705 95 3474816 96 3585217 97 3697932 98 3812985 99 3930400 100 4050201 101 4172412 102 4297057 103 4424160 104 4553745 105 4685836 106 4820457 107 4957632 108 5097385 109 5239740 110 5384721 111 5532352 112 5682657 113 5835660 114 5991385 115 6149856 116 6311097 117 6475132 118 6641985 119 6811680 120 6984241 121 7159692 122 7338057 123 7519360 124 7703625 125 7890876 126 8081137 127 8274432 128 8470785 129 8670220 130 8872761 131 9078432 132 9287257 133 9499260 134 9714465 135 9932896 136 10154577 137 10379532 138 10607785 139 10839360 140 11074281 141 11312572 142 11554257 143 11799360 144 12047905 145 12299916 146 12555417 147 12814432 148 13076985 149 13343100 150 13612801 151 13886112 152 14163057 153 14443660 154 14727945 155 15015936 156 15307657 157 15603132 158 15902385 159 16205440 160 16512321 161 16823052 162 17137657 163 17456160 164 17778585 165 18104956 166 18435297 167 18769632 168 19107985 169 19450380 170 19796841 171 20147392 172 20502057 173 20860860 174 21223825 175 21590976 176 21962337 177 22337932 178 22717785 179 23101920 180 23490361 181 23883132 182 24280257 183 24681760 184 25087665 185 25497996 186 25912777 187 26332032 188 26755785 189 27184060 190 27616881 191 28054272 192 28496257 193 28942860 194 29394105 195 29850016 196 30310617 197 30775932 198 31245985 199 31720800 200 32200401 201 32684812 202 33174057 203 33668160 204 34167145 205 34671036 206 35179857 207 35693632 208 36212385 209 36736140 210 37264921 211 37798752 212 38337657 213 38881660 214 39430785 215 39985056 216 40544497 217 41109132 218 41678985 219 42254080 220 42834441 221 43420092 222 44011057 223 44607360 224 45209025 225 45816076 226 46428537 227 47046432 228 47669785 229 48298620 230 48932961 231 49572832 232 50218257 233 50869260 234 51525865 235 52188096 236 52855977 237 53529532 238 54208785 239 54893760 240 55584481 241 56280972 242 56983257 243 57691360 244 58405305 245 59125116 246 59850817 247 60582432 248 61319985 249 62063500 250 62813001 251 63568512 252 64330057 253 65097660 254 65871345 255 66651136 256 67437057 257 68229132 258 69027385 259 69831840 260 70642521 261 71459452 262 72282657 263 73112160 264 73947985 265 74790156 266 75638697 267 76493632 268 77354985 269 78222780 270 79097041 271 79977792 272 80865057 273 81758860 274 82659225 275 83566176 276 84479737 277 85399932 278 86326785 279 87260320 280 88200561 281 89147532 282 90101257 283 91061760 284 92029065 285 93003196 286 93984177 287 94972032 288 95966785 289 96968460 290 97977081 291 98992672 292 100015257 293 101044860 294 102081505 295 103125216 296 104176017 297 105233932 298 106298985 299 107371200 300 108450601 301 109537212 302 110631057 303 111732160 304 112840545 305 113956236 306 115079257 307 116209632 308 117347385 309 118492540 310 119645121 311 120805152 312 121972657 313 123147660 314 124330185 315 125520256 316 126717897 317 127923132 318 129135985 319 130356480 320 131584641 321 132820492 322 134064057 323 135315360 324 136574425 325 137841276 326 139115937 327 140398432 328 141688785 329 142987020 330 144293161 331 145607232 332 146929257 333 148259260 334 149597265 335 150943296 336 152297377 337 153659532 338 155029785 339 156408160 340 157794681 341 159189372 342 160592257 343 162003360 344 163422705 345 164850316 346 166286217 347 167730432 348 169182985 349 170643900 350 172113201 351 173590912 352 175077057 353 176571660 354 178074745 355 179586336 356 181106457 357 182635132 358 184172385 359 185718240 360 187272721 361 188835852 362 190407657 363 191988160 364 193577385 365 195175356 366 196782097 367 198397632 368 200021985 369 201655180 370 203297241 371 204948192 372 206608057 373 208276860 374 209954625 375 211641376 376 213337137 377 215041932 378 216755785 379 218478720 380 220210761 381 221951932 382 223702257 383 225461760 384 227230465 385 229008396 386 230795577 387 232592032 388 234397785 389 236212860 390 238037281 391 239871072 392 241714257 393 243566860 394 245428905 395 247300416 396 249181417 397 251071932 398 252971985 399 254881600 400 256800801 401 258729612 402 260668057 403 262616160 404 264573945 405 266541436 406 268518657 407 270505632 408 272502385 409 274508940 410 276525321 411 278551552 412 280587657 413 282633660 414 284689585 415 286755456 416 288831297 417 290917132 418 293012985 419 295118880 420 297234841 421 299360892 422 301497057 423 303643360 424 305799825 425 307966476 426 310143337 427 312330432 428 314527785 429 316735420 430 318953361 431 321181632 432 323420257 433 325669260 434 327928665 435 330198496 436 332478777 437 334769532 438 337070785 439 339382560 440 341704881 441 344037772 442 346381257 443 348735360 444 351100105 445 353475516 446 355861617 447 358258432 448 360665985 449 363084300 450 365513401 451 367953312 452 370404057 453 372865660 454 375338145 455 377821536 456 380315857 457 382821132 458 385337385 459 387864640 460 390402921 461 392952252 462 395512657 463 398084160 464 400666785 465 403260556 466 405865497 467 408481632 468 411108985 469 413747580 470 416397441 471 419058592 472 421731057 473 424414860 474 427110025 475 429816576 476 432534537 477 435263932 478 438004785 479 440757120 480 443520961 481 446296332 482 449083257 483 451881760 484 454691865 485 457513596 486 460346977 487 463192032 488 466048785 489 468917260 490 471797481 491 474689472 492 477593257 493 480508860 494 483436305 495 486375616 496 489326817 497 492289932 498 495264985 499 498252000 500 501251001 501 504262012 502 507285057 503 510320160 504 513367345 505 516426636 506 519498057 507 522581632 508 525677385 509 528785340 510 531905521 511 535037952 512 538182657 513 541339660 514 544508985 515 547690656 516 550884697 517 554091132 518 557309985 519 560541280 520 563785041 521 567041292 522 570310057 523 573591360 524 576885225 525 580191676 526 583510737 527 586842432 528 590186785 529 593543820 530 596913561 531 600296032 532 603691257 533 607099260 534 610520065 535 613953696 536 617400177 537 620859532 538 624331785 539 627816960 540 631315081 541 634826172 542 638350257 543 641887360 544 645437505 545 649000716 546 652577017 547 656166432 548 659768985 549 663384700 550 667013601 551 670655712 552 674311057 553 677979660 554 681661545 555 685356736 556 689065257 557 692787132 558 696522385 559 700271040 560 704033121 561 707808652 562 711597657 563 715400160 564 719216185 565 723045756 566 726888897 567 730745632 568 734615985 569 738499980 570 742397641 571 746308992 572 750234057 573 754172860 574 758125425 575 762091776 576 766071937 577 770065932 578 774073785 579 778095520 580 782131161 581 786180732 582 790244257 583 794321760 584 798413265 585 802518796 586 806638377 587 810772032 588 814919785 589 819081660 590 823257681 591 827447872 592 831652257 593 835870860 594 840103705 595 844350816 596 848612217 597 852887932 598 857177985 599 861482400 600 865801201 601 870134412 602 874482057 603 878844160 604 883220745 605 887611836 606 892017457 607 896437632 608 900872385 609 905321740 610 909785721 611 914264352 612 918757657 613 923265660 614 927788385 615 932325856 616 936878097 617 941445132 618 946026985 619 950623680 620 955235241 621 959861692 622 964503057 623 969159360 624 973830625 625 978516876 626 983218137 627 987934432 628 992665785 629 997412220 630 1002173761 631 1006950432 632 1011742257 633 1016549260 634 1021371465 635 1026208896 636 1031061577 637 1035929532 638 1040812785 639 1045711360 640 1050625281 641 1055554572 642 1060499257 643 1065459360 644 1070434905 645 1075425916 646 1080432417 647 1085454432 648 1090491985 649 1095545100 650 1100613801 651 1105698112 652 1110798057 653 1115913660 654 1121044945 655 1126191936 656 1131354657 657 1136533132 658 1141727385 659 1146937440 660 1152163321 661 1157405052 662 1162662657 663 1167936160 664 1173225585 665 1178530956 666 1183852297 667 1189189632 668 1194542985 669 1199912380 670 1205297841 671 1210699392 672 1216117057 673 1221550860 674 1227000825 675 1232466976 676 1237949337 677 1243447932 678 1248962785 679 1254493920 680 1260041361 681 1265605132 682 1271185257 683 1276781760 684 1282394665 685 1288023996 686 1293669777 687 1299332032 688 1305010785 689 1310706060 690 1316417881 691 1322146272 692 1327891257 693 1333652860 694 1339431105 695 1345226016 696 1351037617 697 1356865932 698 1362710985 699 1368572800 700 1374451401 701 1380346812 702 1386259057 703 1392188160 704 1398134145 705 1404097036 706 1410076857 707 1416073632 708 1422087385 709 1428118140 710 1434165921 711 1440230752 712 1446312657 713 1452411660 714 1458527785 715 1464661056 716 1470811497 717 1476979132 718 1483163985 719 1489366080 720 1495585441 721 1501822092 722 1508076057 723 1514347360 724 1520636025 725 1526942076 726 1533265537 727 1539606432 728 1545964785 729 1552340620 730 1558733961 731 1565144832 732 1571573257 733 1578019260 734 1584482865 735 1590964096 736 1597462977 737 1603979532 738 1610513785 739 1617065760 740 1623635481 741 1630222972 742 1636828257 743 1643451360 744 1650092305 745 1656751116 746 1663427817 747 1670122432 748 1676834985 749 1683565500 750 1690314001 751 1697080512 752 1703865057 753 1710667660 754 1717488345 755 1724327136 756 1731184057 757 1738059132 758 1744952385 759 1751863840 760 1758793521 761 1765741452 762 1772707657 763 1779692160 764 1786694985 765 1793716156 766 1800755697 767 1807813632 768 1814889985 769 1821984780 770 1829098041 771 1836229792 772 1843380057 773 1850548860 774 1857736225 775 1864942176 776 1872166737 777 1879409932 778 1886671785 779 1893952320 780 1901251561 781 1908569532 782 1915906257 783 1923261760 784 1930636065 785 1938029196 786 1945441177 787 1952872032 788 1960321785 789 1967790460 790 1975278081 791 1982784672 792 1990310257 793 1997854860 794 2005418505 795 2013001216 796 2020603017 797 2028223932 798 2035863985 799 2043523200 800 2051201601 801 2058899212 802 2066616057 803 2074352160 804 2082107545 805 2089882236 806 2097676257 807 2105489632 808 2113322385 809 2121174540 810 2129046121 811 2136937152 812 2144847657 813 2152777660 814 2160727185 815 2168696256 816 2176684897 817 2184693132 818 2192720985 819 2200768480 820 2208835641 821 2216922492 822 2225029057 823 2233155360 824 2241301425 825 2249467276 826 2257652937 827 2265858432 828 2274083785 829 2282329020 830 2290594161 831 2298879232 832 2307184257 833 2315509260 834 2323854265 835 2332219296 836 2340604377 837 2349009532 838 2357434785 839 2365880160 840 2374345681 841 2382831372 842 2391337257 843 2399863360 844 2408409705 845 2416976316 846 2425563217 847 2434170432 848 2442797985 849 2451445900 850 2460114201 851 2468802912 852 2477512057 853 2486241660 854 2494991745 855 2503762336 856 2512553457 857 2521365132 858 2530197385 859 2539050240 860 2547923721 861 2556817852 862 2565732657 863 2574668160 864 2583624385 865 2592601356 866 2601599097 867 2610617632 868 2619656985 869 2628717180 870 2637798241 871 2646900192 872 2656023057 873 2665166860 874 2674331625 875 2683517376 876 2692724137 877 2701951932 878 2711200785 879 2720470720 880 2729761761 881 2739073932 882 2748407257 883 2757761760 884 2767137465 885 2776534396 886 2785952577 887 2795392032 888 2804852785 889 2814334860 890 2823838281 891 2833363072 892 2842909257 893 2852476860 894 2862065905 895 2871676416 896 2881308417 897 2890961932 898 2900636985 899 2910333600 900 2920051801 901 2929791612 902 2939553057 903 2949336160 904 2959140945 905 2968967436 906 2978815657 907 2988685632 908 2998577385 909 3008490940 910 3018426321 911 3028383552 912 3038362657 913 3048363660 914 3058386585 915 3068431456 916 3078498297 917 3088587132 918 3098697985 919 3108830880 920 3118985841 921 3129162892 922 3139362057 923 3149583360 924 3159826825 925 3170092476 926 3180380337 927 3190690432 928 3201022785 929 3211377420 930 3221754361 931 3232153632 932 3242575257 933 3253019260 934 3263485665 935 3273974496 936 3284485777 937 3295019532 938 3305575785 939 3316154560 940 3326755881 941 3337379772 942 3348026257 943 3358695360 944 3369387105 945 3380101516 946 3390838617 947 3401598432 948 3412380985 949 3423186300 950 3434014401 951 3444865312 952 3455739057 953 3466635660 954 3477555145 955 3488497536 956 3499462857 957 3510451132 958 3521462385 959 3532496640 960 3543553921 961 3554634252 962 3565737657 963 3576864160 964 3588013785 965 3599186556 966 3610382497 967 3621601632 968 3632843985 969 3644109580 970 3655398441 971 3666710592 972 3678046057 973 3689404860 974 3700787025 975 3712192576 976 3723621537 977 3735073932 978 3746549785 979 3758049120 980 3769571961 981 3781118332 982 3792688257 983 3804281760 984 3815898865 985 3827539596 986 3839203977 987 3850892032 988 3862603785 989 3874339260 990 3886098481 991 3897881472 992 3909688257 993 3921518860 994 3933373305 995 3945251616 996 3957153817 997 3969079932 998 3981029985 999 3993004000 1000 4005002001