0 0 1 1 2 15 3 99 4 435 5 1485 6 4257 7 10725 8 24453 9 51480 10 101530 11 189618 12 338130 13 579462 14 959310 15 1540710 16 2408934 17 3677355 18 5494401 19 8051725 20 11593725 21 16428555 22 22940775 23 31605795 24 43006275 25 57850650 26 76993956 27 101461140 28 132473044 29 171475260 30 220170060 31 280551612 32 354944700 33 446047173 34 556976355 35 691319655 36 853189623 37 1047283705 38 1278948957 39 1554251985 40 1880054385 41 2264093964 42 2715072030 43 3242747046 44 3858034950 45 4573116450 46 5401551610 47 6358402050 48 7460361090 49 8725892175 50 10175375925 51 11831266161 52 13718255265 53 15863449239 54 18296552835 55 21050065135 56 24159485967 57 27663533550 58 31604373768 59 36027861480 60 40983794280 61 46526179128 62 52713512280 63 59609072952 64 67281231160 65 75803770185 66 85256224119 67 95724230955 68 107299901691 69 120082205925 70 134177374425 71 149699319165 72 166770071325 73 185520237760 74 206089476450 75 228626991450 76 253292047866 77 280254507390 78 309695384934 79 341807426910 80 376795711710 81 414878272947 82 456286746025 83 501267038613 84 550080025605 85 603002269155 86 660326764383 87 722363711355 88 789441313947 89 861906606210 90 940126306860 91 1024487702524 92 1115399560380 93 1213293070836 94 1318622820900 95 1431867798900 96 1553532431220 97 1684147651725 98 1824272004555 99 1974492780975 100 2135427190975 101 2307723570321 102 2492062623765 103 2689158705129 104 2899761134985 105 3124655556660 106 3364665331302 107 3620652972750 108 3893521622958 109 4184216568730 110 4493726800530 111 4823086614138 112 5173377255930 113 5545728612567 114 5941320945885 115 6361386673785 116 6807212197929 117 7280139779055 118 7781569460731 119 8312961042375 120 8875836102375 121 9471780072150 122 10102444362000 123 10769548539600 124 11474882562000 125 12220309062000 126 13007765689776 127 13839267510640 128 14716909459824 129 15642868855185 130 16619407968735 131 17648876657907 132 18733715057475 133 19876456333053 134 21079729497105 135 22346262288405 136 23678884115893 137 25080529067880 138 26554238987562 139 28103166615810 140 29730578802210 141 31439859785334 142 33234514543230 143 35118172215126 144 37094589595350 145 39167654700475 146 41341390410705 147 43619958186525 148 46007661861645 149 48508951513275 150 51128427410775 151 53870844043731 152 56741114230515 153 59744313308394 154 62885683406260 155 66170637801060 156 69604765359012 157 73193835062700 158 76943800625148 159 80860805191980 160 84951186132780 161 89221479922773 162 93678427115955 163 98328977410807 164 103180294809735 165 108239762873385 166 113514990070989 167 119013815227905 168 124744313071521 169 130714799876700 170 136933839211950 171 143410247787510 172 150153101406550 173 157171741020690 174 164475778891050 175 172075104856050 176 179979892707186 177 188200606674015 178 196748008019589 179 205633161747585 180 214867443422385 181 224462546103367 182 234430487394675 183 244783616611743 184 255534622065855 185 266696538468030 186 278282754453528 187 290307020228280 188 302783455338552 189 315726556565160 190 329151205943560 191 343072678911144 192 357506652583080 193 372469214158041 194 387976869455175 195 404046551583675 196 420695629746315 197 437941918178325 198 455803685222985 199 474299662545325 200 493449054485325 201 513271547552016 202 533787320059890 203 555017051909034 204 576981934510410 205 599703680857710 206 623204535747222 207 647507286147150 208 672635271717838 209 698612395484355 210 725463134662905 211 753212551642533 212 781886305123605 213 811510661414547 214 842112505888335 215 873719354600235 216 906359366068299 217 940061353218130 218 974854795493436 219 1010769851133900 220 1047837369621900 221 1086088904299620 222 1125556725158100 223 1166273831799780 224 1208273966576100 225 1251591627901725 226 1296262083746971 227 1342321385310015 228 1389806380870479 229 1438754729825985 230 1489204916913285 231 1541196266615577 232 1594768957757625 233 1649964038290308 234 1706823440266230 235 1765389995008030 236 1825707448471038 237 1887820476801930 238 1951774702095042 239 2017616708348010 240 2085394057618410 241 2155155306383079 242 2226950022101805 243 2300828799987081 244 2376843279981625 245 2455046163945375 246 2535491233053675 247 2618233365408375 248 2703328553863575 249 2790833924067750 250 2880807752724000 251 2973309486070176 252 3068399758580640 253 3166140411891424 254 3266594513950560 255 3369826378395360 256 3475901584158432 257 3584886995304225 258 3696850781097903 259 3811862436308355 260 3929992801747155 261 4051314085045293 262 4175899881669505 263 4303825196180037 264 4435166463731685 265 4570001571819960 266 4708409882274234 267 4850472253499730 268 4996271062970226 269 5145890229973350 270 5299415238610350 271 5456933161052230 272 5618532681054150 273 5784304117729995 274 5954339449589025 275 6128732338836525 276 6307578155940381 277 6490974004465515 278 6679018746178119 279 6871813026421635 280 7069459299766435 281 7272061855935162 282 7479726846005700 283 7692562308893748 284 7910678198116980 285 8134186408842780 286 8363200805221548 287 8597837248007580 288 8838213622469532 289 9084449866592485 290 9336667999573635 291 9594992150613639 292 9859548588005655 293 10130465748524121 294 10407874267115325 295 10691907006891825 296 10982699089432785 297 11280387925392300 298 11585113245417790 299 11897017131380550 300 12216244047920550 301 12542940874307586 302 12877256936620890 303 13219344040249314 304 13569356502714210 305 13927451186817135 306 14293787534114517 307 14668527598721425 308 15051836081446593 309 15443880364260855 310 15844830545101155 311 16254859473012303 312 16674142783628655 313 17102858934997902 314 17541189243749160 315 17989317921607560 316 18447432112257544 317 18915721928557080 318 19394380490105016 319 19883603961163800 320 20383591588939800 321 20894545742223465 322 21416671950391575 323 21950178942773835 324 22495278688386075 325 23052186436032325 326 23621120754778041 327 24202303574796765 328 24795960228592509 329 25402319492600160 330 26021613629166210 331 26654078428912122 332 27299953253482650 333 27959481078681438 334 28632908537996230 335 29320485966516030 336 30022467445242558 337 30739110845798355 338 31470677875533897 339 32217434123036085 340 32979649104040485 341 33757596307749699 342 34551553243560255 343 35361801488200411 344 36188626733281275 345 37032318833263650 346 37893171853843020 347 38771484120755100 348 39667558269004380 349 40581701292518100 350 41514224594228100 351 42465444036582996 352 43435679992493140 353 44425257396710829 354 45434505797648235 355 46463759409635535 356 47513357165621727 357 48583642770320625 358 49674964753804533 359 50787676525548105 360 51922136428924905 361 53078707796159188 362 54257759003735430 363 55459663528268142 364 56684800002834510 365 57933552273772410 366 59206309457946354 367 60503466000483930 368 61825421732985306 369 63172581932208375 370 64545357379232125 371 65944164419100825 372 67369425020951625 373 68821566838628175 374 70301023271782875 375 71808233527470375 376 73343642682234951 377 74907701744694390 378 76500867718623024 379 78123603666536560 380 79776378773781360 381 81459668413130832 382 83173954209891600 383 84919724107522128 384 86697472433766480 385 88507699967305905 386 90350914004930943 387 92227628429236755 388 94138363776844387 389 96083647307150685 390 98064013071609585 391 100080001983547509 392 102132161888515605 393 104221047635181576 394 106347221146763850 395 108511251493010850 396 110713714962728130 397 112955195136856150 398 115236282962101470 399 117557576825124150 400 119919682627284150 401 122323213859949531 402 124768791680369265 403 127257044988113469 404 129788610502083885 405 132364132838097435 406 134984264587045687 407 137649666393633075 408 140361007035696723 409 143118963504110730 410 145924221083277780 411 148777473432210948 412 151679422666208580 413 154630779439125132 414 157632263026240860 415 160684601407733260 416 163788531352753164 417 166944798504108405 418 170154157463557971 419 173417371877719575 420 176735214524593575 421 180108467400706185 422 183537921808874925 423 187024378446599265 424 190568647495079425 425 194171548708866300 426 197833911506145486 427 201556575059658390 428 205340388388263414 429 209186210449140210 430 213094910230640010 431 217067366845785042 432 221104469626420050 433 225207118218018943 434 229376222675149605 435 233612703557599905 436 237917492027167953 437 242291529945119655 438 246735769970316627 439 251251175658017535 440 255838721559355935 441 260499393321497694 442 265234187788481080 443 270044113102742616 444 274930188807331800 445 279893445948817800 446 284934927180891240 447 290055686868664200 448 295256791193671560 449 300539318259576825 450 305904358198585575 451 311353013278569691 452 316886398010905515 453 322505639259029109 454 328211876347711785 455 334006261173059085 456 339889958313236397 457 345864145139924400 458 351930011930507538 459 358088761980998730 460 364341611719703530 461 370689790821626958 462 377134542323626230 463 383677122740312622 464 390318802180705710 465 397060864465643235 466 403904607245949849 467 410851342121368005 468 417902394760254261 469 425059105020044275 470 432322827068489775 471 439694929505670795 472 447176795486786475 473 454769822845727730 474 462475424219435100 475 470295027173045100 476 478230074325828396 477 486282023477923140 478 494452347737866804 479 502742535650929860 480 511154091328254660 481 519688534576802877 482 528347401030114875 483 537132242279884383 484 546044626008351855 485 555086136121519905 486 564258372883194213 487 573562953049853305 488 583001510006350617 489 592575693902452260 490 602287171790213910 491 612137627762200254 492 622128763090550430 493 632262296366892906 494 642539963643113250 495 652963518572978250 496 663534732554619850 497 674255394873882375 498 685127312848536525 499 696152311973363625 500 707332236066113625 501 718668947414340351 502 730164326923117515 503 741820274263638999 504 753638708022706935 505 765621565853111110 506 777770804624903232 507 790088400577569600 508 802576349473105728 509 815236666749996480 510 828071387678105280 511 841082567514475968 512 854272281660050880 513 867642625817308737 514 881195716148825935 515 894933689436764835 516 908858703243292659 517 922972936071934605 518 937278587529864801 519 951777878491138725 520 966473051260870725 521 981366369740360280 522 996460119593170650 523 1011756608412163570 524 1027258165887493650 525 1042967143975566150 526 1058885917068961806 527 1075016882167332390 528 1091362459049270694 529 1107925090445158635 530 1124707242210997185 531 1141711403503221837 532 1158940086954507325 533 1176395828850565323 534 1194081189307938855 535 1211998752452797155 536 1230151126600734723 537 1248540944437578330 538 1267170863201205732 539 1286043564864379860 540 1305161756318602260 541 1324528169558989564 542 1344145561870176780 543 1364016716013251196 544 1384144440413720700 545 1404531569350520325 546 1425180963146060835 547 1446095508357323175 548 1467278117968002615 549 1488731731581706425 550 1510459315616208925 551 1532463863498767761 552 1554748395862505265 553 1577315960743858764 554 1600169633781103710 555 1623312518413953510 556 1646747746084239942 557 1670478476437678050 558 1694507897526719418 559 1718839226014497730 560 1743475707379870530 561 1768420616123561103 562 1793677255975404405 563 1819248960102700977 564 1845139091319682785 565 1871351042298094935 566 1897888235778897219 567 1924754124785089455 568 1951952192835664591 569 1979485954160693550 570 2007358953917545800 571 2035574768408249640 572 2064137005297996200 573 2093049303834791160 574 2122315335070258200 575 2151938802081598200 576 2181923440194708216 577 2212273017208464265 578 2242991333620171959 579 2274082222852189035 580 2305549551479723835 581 2337397219459813797 582 2369629160361488025 583 2402249341597118013 584 2435261764654960605 585 2468670465332897280 586 2502479513973373858 587 2536693015699544730 588 2571315110652625722 589 2606349974230459710 590 2641801817327299110 591 2677674886574809374 592 2713973464584297630 593 2750701870190170611 594 2787864458694626025 595 2825465622113581525 596 2863509789423845445 597 2902001426811533475 598 2940945037921735455 599 2980345164109436475 600 3020206384691696475 601 3060533317201092546 602 3101330617640428140 603 3142602980738713404 604 3184355140208420860 605 3226591869004020660 606 3269317979581799652 607 3312538324160968500 608 3356257794986061108 609 3400481324590630605 610 3445213886062246155 611 3490460493308794863 612 3536226201326093055 613 3582516106466811217 614 3629335346710716885 615 3676689101936239785 616 3724582594193363529 617 3773021087977848180 618 3822009890506788006 619 3871554351995508750 620 3921659865935808750 621 3972331869375548250 622 4023575843199591250 623 4075397312412104250 624 4127801846420216250 625 4180795059319044375 626 4234382610178089501 627 4288570203329006265 628 4343363588654751849 629 4398768561880117935 630 4454790964863650235 631 4511436685890960007 632 4568711659969431975 633 4626621869124333078 634 4685173342696326480 635 4744372157640395280 636 4804224438826180368 637 4864736359339736880 638 4925914140786713712 639 4987764053596960560 640 5050292417330566960 641 5113505600985337809 642 5177410023305709855 643 5242012153093113651 644 5307318509517785475 645 5373335662432033725 646 5440070232684964305 647 5507528892438669525 648 5575718365485885045 649 5644645427569119400 650 5714316906701260650 651 5784739683487664706 652 5855920691449729890 653 5927866917349962294 654 6000585401518536510 655 6074083238181356310 656 6148367575789619862 657 6223445617350894075 658 6299324620761702673 659 6376011899141632605 660 6453514821168963405 661 6531840811417824123 662 6610997350696882455 663 6690991976389570707 664 6771832282795853235 665 6853525921475540010 666 6936080601593150964 667 7019504090264335780 668 7103804212903853796 669 7188988853575118700 670 7275065955341312700 671 7362043520618074860 672 7449929611527768300 673 7538732350255330965 674 7628459919405714675 675 7719120562362917175 676 7810722583650611911 677 7903274349294380265 678 7996784287185550989 679 8091260887446651585 680 8186712702798476385 681 8283148348928776092 682 8380576504862573550 683 8479005913334110518 684 8578445381160430230 685 8678903779616600530 686 8780390044812582378 687 8882913178071748530 688 8986482246311057202 689 9091106382422885535 690 9196794785658527685 691 9303556722013362369 692 9411401524613694705 693 9520338594105277191 694 9630377399043514675 695 9741527476285358175 696 9853798431382892415 697 9967199938978621950 698 10081741743202460760 699 10197433658070430200 700 10314285567885070200 701 10432307427637568616 702 10551509263411613640 703 10671901172788974184 704 10793493325256813160 705 10916295962616738585 706 11040319399395597447 707 11165574023258017275 708 11292070295420700363 709 11419818751068475605 710 11548829999772112905 711 11679114725907905133 712 11810683689079022605 713 11943547724538645072 714 12077717743614876210 715 12213204734137445610 716 12350019760866203274 717 12488173965921411630 718 12627678569215840086 719 12768544868888667150 720 12910784241741195150 721 13054408143674382595 722 13199428110128199225 723 13345855756522808805 724 13493702778701584725 725 13642980953375963475 726 13793702138572141071 727 13945878274079617515 728 14099521381901594379 729 14254643566707230610 730 14411257016285761660 731 14569374002002487052 732 14729006879256631500 733 14890168087941084708 734 15052870152904024980 735 15217125684412431780 736 15382947378617492388 737 15550348018021907805 738 15719340471949103067 739 15889937697014347135 740 16062152737597787535 741 16235998726319404929 742 16411488884515892805 743 16588636522719467481 744 16767455041138613625 745 16947957930140770500 746 17130158770736964150 747 17314071235068390750 748 17499709086894956350 749 17687086182085778250 750 17876216469111653250 751 18067113989539498026 752 18259792878528766890 753 18454267365329852199 754 18650551773784472685 755 18848660522828054985 756 19048608126994113657 757 19250409196920634975 758 19454078439858469803 759 19659630660181740855 760 19867080759900269655 761 20076443739174028518 762 20287734696829622880 763 20500968830878809312 764 20716161439039054560 765 20933327919256140960 766 21152483770228823584 767 21373644591935544480 768 21596826086163209376 769 21822044057038032225 770 22049314411558452975 771 22278653160130133955 772 22510076417103040275 773 22743600401310609645 774 22979241436611017025 775 23217015952430539525 776 23456940484309026981 777 23699031674447483640 778 23943306272257766394 779 24189781134914405010 780 24438473227908549810 781 24689399625604052262 782 24942577511795683950 783 25198024180269499398 784 25455757035365348230 785 25715793592541542155 786 25978151478941682273 787 26242848433963652205 788 26509902309830782557 789 26779331072165192235 790 27051152800563312135 791 27325385689173596739 792 27602048047276429155 793 27881158299866225146 794 28162734988235741700 795 28446796770562595700 796 28733362422497998260 797 29022450837757710300 798 29314081028715224940 799 29608272126997182300 800 29905043384081022300 801 30204414171894881061 802 30506403983419736515 803 30811032433293808839 804 31118319258419221335 805 31428284318570927385 806 31740947597007909117 807 32056329201086653425 808 32374449362876910993 809 32695328439779743980 810 33018986915147868030 811 33345445398908294278 812 33674724628187277030 813 34006845467937572802 814 34341828911568016410 815 34679696081575419810 816 35020468230178799394 817 35364166739955937455 818 35710813124482283541 819 36060429028972201425 820 36413036230922567425 821 36768656640758725815 822 37127312302482807075 823 37489025394324414735 824 37853818229393686575 825 38221713256336735950 826 38592733059993479016 827 38966900362057853640 828 39344238021740435784 829 39724769036433459160 830 40108516542378243960 831 40495503815335040472 832 40885754271255293400 833 41279291466956332713 834 41676139100798496855 835 42076321013364694155 836 42479861188142408283 837 42886783752208153605 838 43297112976914386297 839 43710873278578877085 840 44128089219176551485 841 44548785507033803424 842 44972986997525288130 843 45400718693773200186 844 45832005747349042650 845 46266873458977893150 846 46705347279245172870 847 47147452809305924350 848 47593215801596604030 849 48042662160549395475 850 48495817943309049225 851 48952709360452255221 852 49413362776709553765 853 49877804711689790979 854 50346061840607124735 855 50818160995010587035 856 51294129163516208827 857 51773993492541713250 858 52257781287043783308 859 52745520011257909980 860 53237237289440826780 861 53732960906615536788 862 54232718809318938180 863 54736539106352054292 864 55244450069532874260 865 55756480134451810285 866 56272657901229777579 867 56793012135278903055 868 57317571768065868831 869 57846365897877896625 870 58379423790591379125 871 58916774880443164425 872 59458448770804499625 873 60004475234957639700 874 60554884216875127750 875 61109705832001752750 876 61668970368039190926 877 62232708285733336890 878 62800950219664330674 879 63373726979039286810 880 63951069548487731610 881 64533009088859754807 882 65119576938026881725 883 65710804611685672153 884 66306723804164052105 885 66907366389230384655 886 67512764420905286043 887 68122950134276193255 888 68737955946314689287 889 69357814456696592310 890 69982558448624814960 891 70612220889654999984 892 71246834932523938480 893 71886433915980776976 894 72531051365621019600 895 73180720994723331600 896 73835476705089150480 897 74495352587885111025 898 75160382924488290495 899 75830602187334280275 900 76506045040768090275 901 77186746341897892381 902 77872741141451609265 903 78564064684636354869 904 79260752412000732885 905 79962839960299999560 906 80670363163364097162 907 81383358052968564450 908 82101860859708330498 909 82825908013874398230 910 83555536146333424030 911 84290782089410199798 912 85031682877773043830 913 85778275749322106907 914 86530598146080599985 915 87288687715088949885 916 88052582309301889389 917 88822319988488488155 918 89597939020135130871 919 90379477880351449075 920 91166975254779213075 921 91960470039504190410 922 92760001341970977300 923 93565608481900809540 924 94377330992212359300 925 95195208619945524300 926 96019281327188215836 927 96849589292006152140 928 97686172909375663564 929 98529072792119516085 930 99378329771845759635 931 100233984899889607767 932 101096079448258355175 933 101964654910579339593 934 102839753003050954605 935 103721415665396719905 936 104609685061822415553 937 105504603581976286780 938 106406213841912325902 939 107314558685056637910 940 108229681183176896310 941 109151624637354895794 942 110080432578962208330 943 111016148770638949266 944 111958817207275660050 945 112908482116998314175 946 113865187962156452965 947 114828979440314457825 948 115799901485245965585 949 116777999267931433575 950 117763318197558861075 951 118755903922527673791 952 119755802331455778015 953 120763059554189791134 954 121777721962818455160 955 122799836172689239960 956 123829449043428142872 957 124866607679962691400 958 125911359433548155688 959 126963751902796977480 960 128023832934711422280 961 129091650625719461433 962 130167253322713890855 963 131250689624094693147 964 132342008380814649835 965 133441258697428210485 966 134548489933143625449 967 135663751702878349005 968 136787093878317719661 969 137918566588976924400 970 139058220223266253650 971 140206105429559653770 972 141362273117266583850 973 142526774457907183630 974 143699660886190759350 975 144880984101097594350 976 146070796066964091246 977 147269149014571252515 978 148476095442236506329 979 149691688116908884485 980 150915980075267559285 981 152149024624823746227 982 153390875345025979375 983 154641586088368766283 984 155901210981504629355 985 157169804426359540530 986 158447421101251756188 987 159734115962014059180 988 161029944243119414892 989 162334961458810048260 990 163649223404229948660 991 164972786156560809604 992 166305706076161410180 993 167648039807710445181 994 168999844281352810875 995 170361176713849353375 996 171732094609730086575 997 173112655762450886625 998 174502918255553669925 999 175902940463830061625 1000 177312781054488561625