1 0 2 0 3 7 4 45 5 225 6 709 7 1974 8 4524 9 9614 10 18382 11 33425 12 56895 13 93447 14 146715 15 224280 16 331814 17 480844 18 679724 19 945099 20 1288737 21 1733725 22 2296065 23 3006762 24 3886960 25 4977210 26 6304794 27 7921589 28 9862099 29 12191459 30 14952567 31 18225900 32 22064010 33 26564952 34 31792280 35 37864015 36 44856149 37 52909209 38 62113149 39 72633694 40 84576372 41 98134950 42 113432230 43 130693017 44 150059175 45 171789695 46 196047379 47 223128704 48 253219374 49 286656804 50 323651652 51 364585875 52 409697225 53 459415957 54 514009145 55 573959250 56 639564984 57 711365074 58 789692274 59 875145789 60 968094907 61 1069203675 62 1178880495 63 1297858772 64 1426588690 65 1565877680 66 1716220464 67 1878503319 68 2053268349 69 2241485649 70 2443747637 71 2661113350 72 2894228540 73 3144246462 74 3411869310 75 3698349985 76 4004450319 77 4331528439 78 4680409099 79 5052561384 80 5448876342 81 5870939900 82 6319712860 83 6796904027 84 7303547505 85 7841481165 86 8411816049 87 9016525434 88 9656801024 89 10334757994 90 11051672522 91 11809808325 92 12610529955 93 13456256467 94 14348444775 95 15289676220 96 16281504154 97 17326679304 98 18426855624 99 19584960479 100 20802752677 101 22083343625 102 23428601325 103 24841828782 104 26325007620 105 27881640150 106 29513826134 107 31225275049 108 33018209399 109 34896553839 110 36862658307 111 38920670800 112 41073073470 113 43324245972 114 45676807540 115 48135377955 116 50702718489 117 53383697669 118 56181223849 119 59100423074 120 62144355912 121 65318414850 122 68625817890 123 72072233037 124 75661041035 125 79398194635 126 83287242719 127 87334432164 128 91543485474 129 95920953184 130 100470736992 131 105199700775 132 110111931085 133 115214614977 134 120512029605 135 126011695190 136 131718085324 137 137639063534 138 143779305774 139 150147029169 140 156747118047 141 163588153575 142 170675234555 143 178017316792 144 185619719750 145 193491784620 146 201639057804 147 210071276779 148 218794221249 149 227818036029 150 237148740577 151 246796898250 152 256768774800 153 267075363482 154 277723182970 155 288723667925 156 300083596659 157 311814856899 158 323924493399 159 336424858764 160 349323271082 161 362632559800 162 376360323320 163 390519880047 164 405119115765 165 420171850105 166 435686263389 167 451676688894 168 468151608724 169 485125882374 170 502608301062 171 520614263225 172 539152876615 173 558240091487 174 577885339635 175 598105136160 176 618909244494 177 640314757764 178 662331778724 179 684977991859 180 708263847017 181 732207633525 182 756820156185 183 782120322802 184 808119301080 185 834836631090 186 862283851474 187 890481148509 188 919440439899 189 949182572219 190 979719850447 191 1011073795700 192 1043257108530 193 1076291998992 194 1110191571600 195 1144978739895 196 1180667020829 197 1217280046129 198 1254831753749 199 1293346508454 200 1332838677852 201 1373333374750 202 1414845405150 203 1457400645057 204 1501014347695 205 1545713167575 206 1591512814059 207 1638440735624 208 1686513106774 209 1735758185564 210 1786192620732 211 1837845495675 212 1890733942545 213 1944887885997 214 2000324950865 215 2057075919130 216 2115158917664 217 2174605601994 218 2235434610474 219 2297678488549 220 2361356395587 221 2426501783475 222 2493134342215 223 2561288446812 224 2630984327610 225 2702257299560 226 2775128143144 227 2849633130239 228 2925793601349 229 3003646802409 230 3083214643917 231 3164535363150 232 3247631450660 233 3332542152502 234 3419290549430 235 3507916913865 236 3598444926999 237 3690915905359 238 3785354140899 239 3881802012144 240 3980284432222 241 4080844859700 242 4183508839380 243 4288320928067 244 4395307312825 245 4504513667045 246 4615966830729 247 4729713612354 248 4845781515624 249 4964218502754 250 5085052752002 251 5208333398125 252 5334089304875 253 5462370798507 254 5593207439295 255 5726650764100 256 5862731040834 257 6001501036224 258 6142991737024 259 6287257159239 260 6434329019757 261 6584262603425 262 6737090368645 263 6892868888822 264 7051631375340 265 7213435710030 266 7378315868814 267 7546331061969 268 7717516041599 269 7891931366599 270 8069612576987 271 8250621600600 272 8434994777190 273 8622795424012 274 8814060692460 275 9008855309835 276 9207217251169 277 9409212674589 278 9614880390849 279 9824288009834 280 10037475190192 281 10254511014650 282 10475436002010 283 10700320729077 284 10929206587155 285 11162165668515 286 11399240249399 287 11640503959084 288 11885999971274 289 12135803473944 290 12389958550872 291 12648541970575 292 12911598739605 293 13179207229017 294 13451413380925 295 13728297191070 296 14009905550004 297 14296320100454 298 14587588694374 299 14883794643929 300 15184986775527 301 15491250093375 302 15802634411475 303 16119226448832 304 16441077020270 305 16768274582500 306 17100870964484 307 17438956383699 308 17782583696649 309 18131844904789 310 18486793905657 311 18847524508050 312 19214091664120 313 19586591013522 314 19965078576690 315 20349651847805 316 20740367929339 317 21137326193819 318 21540584839599 319 21950245141524 320 22366366407762 321 22789051839600 322 23218361869040 323 23654401648087 324 24097232746685 325 24546962291985 326 25003653006069 327 25467414015814 328 25938309209724 329 26416449739134 330 26901900673342 331 27394775213025 332 27895139622735 333 28403109177527 334 28918751351755 335 29442183520040 336 29973474381174 337 30512743434684 338 31060060618524 339 31615547582619 340 32179275518897 341 32751368253325 342 33331898246705 343 33920991526842 344 34518721838400 345 35125217436970 346 35740553366154 347 36364860135429 348 36998214102499 349 37640748056979 350 38292539685927 351 38953724085500 352 39624380287450 353 40304645721032 354 40994600778120 355 41694385247775 356 42404080897509 357 43123829903049 358 43853715423149 359 44593882047214 360 45344414340932 361 46105459334550 362 46877103016470 363 47659494885097 364 48452722367415 365 49256937457455 366 50072229036739 367 50898751622544 368 51736595566974 369 52585917938324 370 53446810575412 371 54319433125475 372 55203878930265 373 56100310244037 374 57008821927785 375 57929578871010 376 58862677470344 377 59808285278914 378 60766500245474 379 61737492615309 380 62721361905867 381 63718281083275 382 64728351250335 383 65751748122852 384 66788574405730 385 67839008593440 386 68903155009824 387 69981194957159 388 71073234395149 389 72179457463169 390 73299971773797 391 74434964332950 392 75584544423180 393 76748901946542 394 77928147872750 395 79122475029745 396 80331996091679 397 81556906842279 398 82797321677499 399 84053439366904 400 85325376045702 401 86613333499500 402 87917429620300 403 89237869240107 404 90574772025345 405 91928345884925 406 93298712277409 407 94686082219274 408 96090578979024 409 97512416711514 410 98951720513082 411 100408707707925 412 101883505238195 413 103376333628547 414 104887321685015 415 106416693163980 416 107964578753514 417 109531205473144 418 111116705911224 419 112721310381999 420 114345153392437 421 115988468583225 422 117651392398365 423 119334161836862 424 121036915298260 425 122759893171910 426 124503235831494 427 126267187088889 428 128051889310599 429 129857589763359 430 131684432825267 431 133532669250400 432 135402445447310 433 137294015690052 434 139207528436580 435 141143241513715 436 143101305447849 437 145081981651509 438 147085422738649 439 149111893740594 440 151161549378072 441 153234658334450 442 155331377456530 443 157451979113117 444 159596622296475 445 161765583094395 446 163959022664079 447 166177220846004 448 168420340981874 449 170688666698704 450 172982363542352 451 175301718960375 452 177646900722525 453 180018200131057 454 182415787199445 455 184839957118950 456 187290882166684 457 189768861457374 458 192274069551774 459 194806809522689 460 197367258234607 461 199955722753175 462 202572382266795 463 205217547868872 464 207891401091990 465 210594257092380 466 213326299767164 467 216087848370619 468 218879089184849 469 221700345597549 470 224551806296337 471 227433798837850 472 230346514335840 473 233290284551562 474 236265303045610 475 239271905819685 476 242310288902019 477 245380792570739 478 248483615342599 479 251619101808284 480 254787452994042 481 257989017839400 482 261223999901160 483 264492752504127 484 267795481756805 485 271132545405865 486 274504152132749 487 277910664142734 488 281352292711524 489 284829404539894 490 288342213519222 491 291891090882825 492 295476253159255 493 299098076151567 494 302756779047075 495 306452742255920 496 310186187645854 497 313957500271604 498 317766904703124 499 321614790677379 500 325501385488377 501 329427083593125 502 333392115031625 503 337396879018882 504 341441608362920 505 345526707074850 506 349652410752834 507 353819128242349 508 358027097953899 509 362276733605739 510 366568276443007 511 370902145095300 512 375278583664770 513 379698015731072 514 384160688275840 515 388667029867655 516 393217290390189 517 397811903439969 518 402451121825349 519 407135384209974 520 411864946349612 521 416640252014350 522 421461559930190 523 426329319013137 524 431243790982335 525 436205429939335 526 441214500619419 527 446271462349464 528 451376582903974 529 456530326875084 530 461732965099692 531 466984967475275 532 472286607924385 533 477638361690077 534 483040505803905 535 488493520894890 536 493997687127024 537 499553490555834 538 505161214501274 539 510821350486069 540 516534185009747 541 522300215103075 542 528119730468855 543 533993233686892 544 539921017687050 545 545903590639320 546 551941248724504 547 558034505744079 548 564183661153749 549 570389234427929 550 576651528321277 551 582971068022750 552 589348159610100 553 595783334028582 554 602276900703270 555 608829396377625 556 615441133848359 557 622112655699199 558 628844278122899 559 635636549585664 560 642489789700782 561 649404552859300 562 656381162119620 563 663420177840147 564 670521926549065 565 677686974614805 566 684915652060089 567 692208531306194 568 699565945895224 569 706988474344274 570 714476453739762 571 722030468737725 572 729650859993915 573 737338218346587 574 745092888045935 575 752915466155860 576 760806300546194 577 768765994550064 578 776794899682224 579 784893625588759 580 793062527454717 581 801302221283025 582 809613065954485 583 817995683872902 584 826450437640380 585 834977956105790 586 843578605618174 587 852253021515809 588 861001573920399 589 869824904704119 590 878723387787147 591 887697671620200 592 896748133947830 593 905875429844092 594 915079940903900 595 924362328869595 596 933722979212529 597 943162560388429 598 952681461771249 599 962280358575354 600 971959644103552 601 981720000374250 602 991561824645450 603 1001485805785157 604 1011492345032995 605 1021582138152275 606 1031755590390759 607 1042013404452924 608 1052355989621274 609 1062784055587464 610 1073298015695432 611 1083898586670175 612 1094586185943845 613 1105361537321097 614 1116225062349165 615 1127177491958830 616 1138219251839364 617 1149351080094294 618 1160573406581974 619 1171886976625449 620 1183292224279287 621 1194789902132975 622 1206380448464515 623 1218064623176912 624 1229842868798910 625 1241715952594260 626 1253684321369844 627 1265748749797539 628 1277909688989849 629 1290167921074309 630 1302523901496617 631 1314978419887650 632 1327531936053960 633 1340185247177602 634 1352938817453730 635 1365793451663565 636 1378749618418699 637 1391808130147659 638 1404969459906399 639 1418234427819044 640 1431603511413922 641 1445077538559200 642 1458656991283680 643 1472342705248167 644 1486135167010125 645 1500035220071745 646 1514043355547429 647 1528160424829654 648 1542386923618124 649 1556723711244654 650 1571171288022702 651 1585730521272625 652 1600401915950175 653 1615186347413607 654 1630084325289595 655 1645096733023800 656 1660224084942534 657 1675467272628524 658 1690826815136524 659 1706303612236139 660 1721898187739457 661 1737611449652925 662 1753443926574945 663 1769396534798922 664 1785469807738640 665 1801664670024730 666 1817981659915514 667 1834421710429269 668 1850985364698099 669 1867673564178499 670 1884486856905687 671 1901426192825100 672 1918492124904490 673 1935685611629112 674 1953007210928760 675 1970457889879535 676 1988038211402869 677 2005749151216889 678 2023591277264349 679 2041565573956734 680 2059672614287892 681 2077913391414150 682 2096288483410310 683 2114798892229177 684 2133445201056455 685 2152228420693215 686 2171149139466099 687 2190208377076384 688 2209406727021774 689 2228745217955844 690 2248224448577572 691 2267845456545075 692 2287608845788905 693 2307515663024117 694 2327566517443225 695 2347762464870770 696 2368104119791704 697 2388592547192754 698 2409228366881874 699 2430012653060829 700 2450946030891227 701 2472029583842875 702 2493263942461775 703 2514650199538932 704 2536188991035570 705 2557881419117200 706 2579728125191184 707 2601730220850999 708 2623888352981149 709 2646203642656689 710 2668676742270357 711 2691308782432550 712 2714100421075420 713 2737052798398622 714 2760166577904990 715 2783442909437505 716 2806882462101039 717 2830486395436119 718 2854255384181099 719 2878190597628424 720 2902292716181462 721 2926562918939100 722 2951001892001340 723 2975610824328187 724 3000390407747985 725 3025341841136685 726 3050465822082769 727 3075763559433114 728 3101235756568224 729 3126883632361034 730 3152707896016042 731 3178709776487525 732 3204889988836035 733 3231249772152627 734 3257789847386055 735 3284511463819740 736 3311415348322874 737 3338502760426984 738 3365774432954024 739 3393231635739519 740 3420875107590597 741 3448706128702825 742 3476725443901005 743 3504934343796942 744 3533333579265700 745 3561924451391670 746 3590707717132854 747 3619684688102729 748 3648856127374999 749 3678223357148879 750 3707787146646627 751 3737548828710000 752 3767509178742750 753 3797669540286132 754 3828030694958420 755 3858593997057475 756 3889360234449209 757 3920330772245349 758 3951506404592649 759 3982888507474114 760 4014477881350632 761 4046275913134050 762 4078283409632770 763 4110501768745197 764 4142931803660715 765 4175574923322155 766 4208431947333439 767 4241504295739844 768 4274792794593474 769 4308298875100224 770 4342023369794112 771 4375967721099975 772 4410132768067565 773 4444519964399137 774 4479130155694085 775 4513964806990710 776 4549024770472044 777 4584311522571214 778 4619825922088974 779 4655569456912209 780 4691542992493567 781 4727748028232775 782 4764185436268635 783 4800856727572952 784 4837762781005030 785 4874905119168140 786 4912284627676524 787 4949902840824459 788 4987760651015649 789 5025859604295069 790 5064200599890497 791 5102785195657450 792 5141614297682480 793 5180689475691642 794 5220011642665050 795 5259582380259445 796 5299402608383379 797 5339473920684579 798 5379797244034999 799 5420374184133804 800 5461205674851402 801 5502293333999000 802 5543638102480600 803 5585241610280207 804 5627104805370645 805 5669229329969625 806 5711616139154109 807 5754266887436574 808 5797182537033524 809 5840364754813414 810 5883814510167782 811 5927533482382425 812 5971522648059495 813 6015783698963647 814 6060317618943315 815 6105126112303680 816 6150210170175214 817 6195571509465444 818 6241211128622724 819 6287130757218899 820 6333331401056137 821 6379814802432725 822 6426581974540665 823 6473634672466962 824 6520973916829560 825 6568601475566610 826 6616518376758194 827 6664726401256189 828 6713226584639099 829 6762020720735259 830 6811109852657967 831 6860495787274900 832 6910179575270610 833 6960163036615152 834 7010447229600880 835 7061033987363415 836 7111924375839549 837 7163120241393809 838 7214622657644149 839 7266433484247494 840 7318553802539772 841 7370985485533950 842 7423729622320830 843 7476788099333217 844 7530162013453775 845 7583853264599095 846 7637862957480779 847 7692193005563304 848 7746844521424374 849 7801819432140604 850 7857118858193052 851 7912744740334875 852 7968698206987825 853 8024981212646157 854 8081594893709745 855 8138541218478650 856 8195821331368384 857 8253437214549674 858 8311390020491274 859 8369681745299589 860 8428313549534307 861 8487287443302675 862 8546604595293095 863 8606267029678972 864 8666275923315290 865 8726633314507080 866 8787340388313864 867 8848399197237919 868 8909810934581349 869 8971577667109449 870 9033700596405037 871 9096181803562350 872 9159022498483140 873 9222224776656662 874 9285789856341910 875 9349719847489385 876 9414015976753719 877 9478680368613039 878 9543714258156099 879 9609119784455184 880 9674898191071742 881 9741051631738900 882 9807581358529460 883 9874489539904227 884 9941777436486105 885 10009447231530565 886 10077500194249449 887 10145938522760034 888 10214763494902024 889 10283977323721794 890 10353581295725922 891 10423577638957325 892 10493967648628555 893 10564753567846667 894 10635936700569375 895 10707519305035620 896 10779502693987554 897 10851889140863904 898 10924679967230624 899 10997877461794279 900 11071482954984077 901 11145498750842625 902 11219926188701925 903 11294767588008982 904 11370024297038220 905 11445698650709550 906 11521792006279534 907 11598306714209649 908 11675244140778399 909 11752606652057639 910 11830395623387707 911 11908613436519800 912 11987261475896070 913 12066342139016172 914 12145856819464140 915 12225807930557355 916 12306196875061889 917 12387026082182269 918 12468296963906849 919 12550011965396874 920 12632172507903312 921 12714781052613850 922 12797839030082490 923 12881348917593237 924 12965312155043635 925 13049731235884035 926 13134607609396119 927 13219943785266764 928 13305741222202474 929 13392002446196984 930 13478728925422392 931 13565923202249775 932 13653586754357685 933 13741722140565177 934 13830330848098205 935 13919415452294590 936 14008977449968724 937 14099019433048134 938 14189542907976774 939 14280550483342969 940 14372043675261447 941 14464025109052575 942 14556496310543155 943 14649459921856992 944 14742917478574350 945 14836871639694020 946 14931323950591204 947 15026277087211379 948 15121732604766249 949 15217693196219829 950 15314160426661977 951 15411137006147250 952 15508624509685400 953 15606625664493682 954 15705142055543570 955 15804176427287325 956 15903730374700059 957 16003806659541499 958 16104406886832399 959 16205533835712564 960 16307189121290482 961 16409375540158800 962 16512094717555920 963 16615349467600247 964 16719141425702365 965 16823473423579505 966 16928347106856789 967 17033765324923494 968 17139729733661724 969 17246243200206174 970 17353307390738462 971 17460925190212225 972 17569098275151215 973 17677829548401687 974 17787120696872235 975 17896974641375560 976 18007393079247894 977 18118378949342364 978 18229933959465724 979 18342061066585659 980 18454761989022417 981 18568039701932525 982 18681895934192785 983 18796333679223002 984 18911354676499680 985 19026961937780490 986 19143157213184874 987 19259943532883109 988 19377322657680899 989 19495297636236019 990 19613870240083847 991 19733043536444700 992 19852819307627130 993 19973200639489192 994 20094189325156200 995 20215788469199295 996 20337999875604229 997 20460826667730729 998 20584270660468749 999 20708334996042254 1000 20833021500289252