0 1 1 23 2 205 3 1120 4 4508 5 14700 6 41076 7 101970 8 230505 9 482911 10 949949 11 1772134 12 3159520 13 5416880 14 8975184 15 14430348 16 22590297 17 34531455 18 51665845 19 75820052 20 109327372 21 155134540 22 216924500 23 299256750 24 407726865 25 549146871 26 731748213 27 965409130 28 1261908320 29 1635206848 30 2101760320 31 2680863416 32 3395028945 33 4270403655 34 5337223101 35 6630307944 36 8189604124 37 10060769420 38 12295808980 39 14953762474 40 18101445593 41 21814248687 42 26176995405 43 31284864270 44 37244376192 45 44174450992 46 52207536080 47 61490810500 48 72187467625 49 84478079855 50 98562048741 51 114659144028 52 133011135180 53 153883519020 54 177567347188 55 204381157190 56 234673010881 57 268822644295 58 307243732805 59 350386275666 60 398739104064 61 452832516864 62 513241048320 63 580586372080 64 655540345889 65 738828201463 66 831231884077 67 933593546480 68 1046819201820 69 1171882540332 70 1309828914612 71 1461779498370 72 1628935623625 73 1812583301375 74 2014097930845 75 2234949202486 76 2476706199968 77 2741042706480 78 3029742720720 79 3344706188028 80 3687954952185 81 4061638933471 82 4468042538645 83 4909591308580 84 5388858809356 85 5908573772684 86 6471627491604 87 7081081477470 88 7740175384305 89 8452335206679 90 9221181757333 91 10050539430842 92 10944445259680 93 11907158269120 94 12943169137472 95 14057210168232 96 15254265580785 97 16539582126375 98 17918680036125 99 19397364307960 100 20981736339356 101 22678205912908 102 24493503541780 103 26434693182170 104 28509185319993 105 30724750439055 106 33089532878061 107 35612065083870 108 38301282268480 109 41166537477296 110 44217617076304 111 47464756665844 112 50918657428745 113 54590502920655 114 58491976310469 115 62635278078828 116 67033144182732 117 71698864694380 118 76646302922420 119 81889915023862 120 87444770114977 121 93326570889575 122 99551674753125 123 106137115481250 124 113100625411200 125 120460658174976 126 128236411982848 127 136447853466080 128 145115742087745 129 154261655130583 130 163908013270925 131 174078106747776 132 184796122136220 133 196087169734380 134 207977311573236 135 220493590058674 136 233664057255209 137 247517804820895 138 262084994603005 139 277396889904134 140 293485887428448 141 310385549917872 142 328130639488080 143 346757151674220 144 366302350196377 145 386804802454847 146 408304415765365 147 430842474344500 148 454461677055500 149 479206175924940 150 505121615440596 151 532255172641038 152 560655598007505 153 590373257168695 154 621460173429173 155 653970071132170 156 687958419867616 157 723482479536320 158 760601346281280 159 799375999297176 160 839869348529169 161 882146283272199 162 926273721682045 163 972320661209480 164 1020358229968924 165 1070459739053068 166 1122700735805012 167 1177159058059530 168 1233914889365145 169 1293050815198767 170 1354651880184717 171 1418805646330030 172 1485602252288000 173 1555134473662000 174 1627497784361680 175 1702790419023716 176 1781113436509353 177 1862570784491055 178 1947269365140645 179 2035319101931388 180 2126833007566540 181 2221927253046956 182 2320721237890420 183 2423337661515430 184 2529902595802241 185 2640545558844039 186 2755399589901189 187 2874601325571570 188 2998291077190080 189 3126612909470464 190 3259714720402688 191 3397748322419152 192 3540869524843105 193 3689238217632695 194 3843018456434157 195 4002378548957712 196 4167491142689820 197 4338533313955500 198 4515686658344500 199 4699137382515170 200 4889076397389961 201 5085699412756543 202 5289207033288605 203 5499804856000470 204 5717703569149728 205 5943119052602160 206 6176272479673296 207 6417390420461020 208 6666704946683705 209 6924453738038431 210 7190880190093909 211 7466233523732804 212 7750768896158220 213 8044747513479180 214 8348436744890004 215 8662110238458558 216 8986048038538417 217 9320536704820055 218 9665869433036245 219 10022346177336922 220 10390273774348832 221 10769966068935360 222 11161744041672000 223 11565935938053000 224 11982877399444785 225 12412911595801831 226 12856389360160733 227 13313669324928280 228 13785118059979420 229 14271110212581068 230 14772028649157780 231 15288264598915386 232 15820217799338745 233 16368296643579855 234 16932918329752621 235 17514509012150654 236 18113503954404544 237 18730347684595120 238 19365494152339280 239 20019406887865044 240 20692559163092553 241 21385434154737807 242 22098525109456005 243 22832335511041420 244 23587379249700812 245 24364180793417452 246 25163275361422900 247 25985209099793750 248 26830539259190625 249 27699834374756775 250 28593674448193701 251 29512651132031298 252 30457367916110080 253 31428440316293120 254 32426496065425408 255 33452175306558400 256 34506130788457601 257 35589028063411095 258 36701545687357005 259 37844375422347936 260 39018222441370524 261 40223805535538284 262 41461857323676020 263 42733124464314130 264 44038367870111209 265 45378362924723423 266 46753899702139197 267 48165783188497830 268 49614833506410720 269 51101886141803952 270 52627792173301072 271 54193418504164940 272 55799648096817625 273 57447380209957375 274 59137530638291765 275 60871031954906196 276 62648833756286988 277 64471902910018380 278 66341223805172820 279 68257798605413998 280 70222647504832145 281 72236808986531191 282 74301340083987445 283 76417316645199530 284 78585833599649376 285 80808005228094144 286 83084965435209024 287 85417868025100920 288 87807886979713105 289 90256216740140999 290 92764072490879293 291 95332690447020712 292 97963328144426780 293 100657264732891020 294 103415801272315092 295 106240261031918442 296 109131989792502105 297 112092356151787375 298 115122751832850125 299 118224591995671630 300 121399315551826816 301 124648385482330928 302 127973289158665680 303 131375538667006020 304 134856671135668713 305 138418249065804015 306 142061860665351781 307 145789120186283420 308 149601668265151180 309 153501172266966316 310 157489326632427764 311 161567853228523014 312 165738501702522945 313 170003049839392455 314 174363303922638789 315 178821099098619538 316 183378299744332352 317 188036799838708480 318 192798523337432320 319 197665424551309232 320 202639488528203937 321 207722731438571895 322 212917200964606125 323 218224976693022000 324 223648170511502620 325 229188927008827436 326 234849423878706868 327 240631872327345730 328 246538517484758345 329 252571638819858303 330 258733550559345885 331 265026602110416246 332 271453178487311520 333 278015700741740080 334 284716626397186256 335 291558449887133884 336 298543702997227129 337 305674955311392095 338 312954814661942805 339 320385927583695204 340 327970979772112908 341 335712696545508492 342 343613843311324180 343 351677226036515870 344 359905691722064497 345 368302128881638807 346 376869468024433685 347 385610682142208250 348 394528787200548000 349 403626842634375360 350 412907951847733056 351 422375262717864808 352 432031968103617905 353 441881306358192295 354 451926561846260893 355 462171065465485880 356 472618195172455836 357 483271376513068620 358 494134083157384980 359 505209837438977946 360 516502210898803129 361 528014824833615119 362 539751350848955245 363 551715511416736030 364 563911080437447744 365 576341883807012528 366 589011799988311632 367 601924760587411380 368 615084750934513545 369 628495810669655887 370 642162034333188677 371 656087571961053100 372 670276629684887500 373 684733470336987500 374 699462414060146100 375 714467838922399926 376 729754181536707873 377 745325937685588455 378 761187662950742245 379 777343973347685858 380 793799545965424000 381 810559119611186176 382 827627495460254720 383 845009537710910880 384 862710174244525761 385 880734397290822999 386 899087264098340109 387 917773897610115520 388 936799487144628380 389 956169289082018284 390 975888627555612148 391 995962895148785522 392 1016397553597185705 393 1037198134496344095 394 1058370240014705277 395 1079919543612100422 396 1101851790763692640 397 1124172799689422000 398 1146888462088978000 399 1170004743882327340 400 1193527685955824921 401 1217463404913936063 402 1241818093836598005 403 1266598023042248820 404 1291809540856551948 405 1317459074386844620 406 1343553130302338516 407 1370098295620101070 408 1397101238496845905 409 1424568709026560951 410 1452507540044002869 411 1480924647934086474 412 1509827033447197920 413 1539221782520460480 414 1569116067104981824 415 1599517145999111768 416 1630432365687739537 417 1661869161187659655 418 1693835056899035645 419 1726337667462990792 420 1759384698625355292 421 1792983948106599180 422 1827143306477980500 423 1861870758043938250 424 1897174381730759705 425 1933062351981551791 426 1969542939657546253 427 2006624512945768430 428 2044315538273099520 429 2082624581226762288 430 2121560307481260240 431 2161131483731800356 432 2201346978634229545 433 2242215763751515055 434 2283746914506799141 435 2325949611143058364 436 2368833139689397964 437 2412406892934011820 438 2456680371403838580 439 2501663184350944614 440 2547365050745664513 441 2593795800276529927 442 2640965374357017605 443 2688883827139147570 444 2737561326533962432 445 2787008155238918912 446 2837234711772222720 447 2888251511514138000 448 2940069187755302625 449 2992698492752080695 450 3046150298788983661 451 3100435599248191568 452 3155565509686205980 453 3211551268917666220 454 3268404240106360628 455 3326135911863464610 456 3384757899353037321 457 3444281945404808895 458 3504719921634290205 459 3566083829570237206 460 3628385801789501984 461 3691638103059302704 462 3755853131486944720 463 3821043419677025180 464 3887221635896153529 465 3954400585245220383 466 4022593210839247317 467 4091812594994850180 468 4162071960425348620 469 4233384671443554572 470 4305764235172272532 471 4379224302762544510 472 4453778670619672625 473 4529441281637052375 474 4606226226437849685 475 4684147744624554906 476 4763220226036447008 477 4843458212015001280 478 4924876396677273920 479 5007489628197296968 480 5091312910095517105 481 5176361402536311911 482 5262650423633617245 483 5350195450764699480 484 5439012121892106396 485 5529116236893830604 486 5620523758901719444 487 5713250815648165370 488 5807313700821110905 489 5902728875427402319 490 5999512969164526253 491 6097682781800763582 492 6197255284563794880 493 6298247621537791920 494 6400677111069029712 495 6504561247180053652 496 6609917700992436425 497 6716764322158159375 498 6825119140299653125 499 6935000366458532300 500 7046426394553059276 501 7159415802844371948 502 7273987355411510580 503 7390160003635278870 504 7507952887690974433 505 7627385338050023975 506 7748476876990558501 507 7871247220116963970 508 7995716277888442880 509 8121904157156622336 510 8249831162712244224 511 8379517798840973184 512 8510984770888358145 513 8644252986833983255 514 8779343558874844109 515 8916277805017985248 516 9055077250682434972 517 9195763630310473580 518 9338358888988271220 519 9482885184075931602 520 9629364886846977897 521 9777820584137317215 522 9928275080003720125 523 10080751397391851750 524 10235272779813891040 525 10391862693035774896 526 10550544826774103888 527 10711343096402746380 528 10874281644669177945 529 11039384843420593023 530 11206677295339825845 531 11376183835691117716 532 11547929534075767820 533 11721939696197704780 534 11898239865639016276 535 12076855825645474094 536 12257813600922092049 537 12441139459438754295 538 12626859914245951605 539 12815001725300663274 540 13005591901302422368 541 13198657701539602112 542 13394226637745961280 543 13592326475967486520 544 13792985238439569617 545 13996231205474557767 546 14202092917359715005 547 14410599176265633000 548 14621779048165129500 549 14835661864762672780 550 15052277225434370516 551 15271654999178561578 552 15493825326577049305 553 15718818621767014895 554 15946665574423649613 555 16177397151753544590 556 16411044600498877056 557 16647639448952431920 558 16887213508983497680 559 17129798878074675716 560 17375427941369642089 561 17624133373731901039 562 17875948141814569445 563 18130905506141231580 564 18389039023197903564 565 18650382547536146988 566 18914970233887371252 567 19182836539288364230 568 19454016225218090945 569 19728544359745800007 570 20006456319690477637 571 20287787792791689170 572 20572574779891848000 573 20860853597129952000 574 21152660878146827520 575 21448033576301921136 576 21747008966901679393 577 22049624649439556855 578 22355918549847692845 579 22665928922760297328 580 22979694353788786460 581 23297253761808708396 582 23618646401258500020 583 23943911864450115330 584 24273090083891566281 585 24606221334621416959 586 24943346236555272029 587 25284505756844300470 588 25629741212245835680 589 25979094271506093104 590 26332606957755046608 591 26690321650913504892 592 27052281090112429305 593 27418528376124534495 594 27789106973808213397 595 28164060714563828132 596 28543433798802408460 597 28927270798426799500 598 29315616659325300500 599 29708516703877836510 600 30106016633474704881 601 30508162531047938583 602 30915000863615328405 603 31326578484837146170 604 31742942637585611168 605 32164140956527142080 606 32590221470717436736 607 33021232606209422120 608 33457223188674117105 609 33898242446034450471 610 34344340011112076829 611 34795565924287233144 612 35251970636171678620 613 35713605010294760780 614 36180520325802650644 615 36652768280170789978 616 37130400991929593657 617 37613471003403450255 618 38102031283463064045 619 38596135230291181662 620 39095836674161746752 621 39601189880232526000 622 40112249551351250000 623 40629070830875312500 624 41151709305505071625 625 41680221008130796751 626 42214662420693304773 627 42755090477058329580 628 43301562565904668620 629 43854136533626150508 630 44412870687247467700 631 44977823797353918326 632 45549055101035101345 633 46126624304842609255 634 46710591587761762661 635 47301017604197431074 636 47897963486973984384 637 48501490850349419520 638 49111661793043706880 639 49728538901281401184 640 50352185251848561473 641 50982664415164025047 642 51620040458365080205 643 52264377948407582720 644 52915741955180561052 645 53574198054635355372 646 54239812331929335540 647 54912651384584243250 648 55592782325659203625 649 56280272786938451615 650 56975190922133818621 651 57677605410102024838 652 58387585458076822880 653 59105200804916038320 654 59830521724363552848 655 60563619028326275820 656 61304564070166150041 657 62053428748007237695 658 62810285508057932405 659 63575207347948343476 660 64348267820082898444 661 65129541035008210124 662 65919101664796254420 663 66717024946442905230 664 67523386685281872849 665 68338263258414092343 666 69161731618152608437 667 69993869295483003530 668 70834754403539415520 669 71684465641096192192 670 72543082296075228992 671 73410684249069037080 672 74287351976879588625 673 75173166556072986375 674 76068209666550004605 675 76972563595132548616 676 77886311239166080028 677 78809536110138055180 678 79742322337312424020 679 80684754671380236938 680 81636918488126407065 681 82598899792112675631 682 83570785220376828045 683 84552662046148208430 684 85544618182579580416 685 86546742186495382064 686 87559123262156422864 687 88581851265041070820 688 89615016705642977705 689 90658710753285390639 690 91713025239952098213 691 92778052664135059452 692 93853886194698763980 693 94940619674761371820 694 96038347625592681332 695 97147165250528973862 696 98267168438904783745 697 99398453770001642375 698 100541118517013845125 699 101695260651031289970 700 102860978845039436736 701 104038372477936435968 702 105227541638567476480 703 106428587129776400720 704 107641610472474637153 705 108866713909727498935 706 110104000410857898221 707 111353573675567525520 708 112615538138075543580 709 113889998971274845356 710 115177062090905925684 711 116476834159748416354 712 117789422591830334345 713 119114935556655093055 714 120453481983446326429 715 121805171565410575958 716 123170114764017890592 717 124548422813300389680 718 125940207724168839120 719 127345582288747290972 720 128764660084725836857 721 130197555479731525535 722 131644383635717495125 723 133105260513370370500 724 134580302876535976460 725 136069628296663417356 726 137573355157267573908 727 139091602658410068030 728 140624490821198746545 729 142172140492305734743 730 143734673348504110805 731 145312211901223252186 732 146904879501122905120 733 148512800342686028480 734 150136099468830463296 735 151774902775539479304 736 153429337016511249969 737 155099529807827307495 738 156785609632640029405 739 158487705845879208344 740 160205948678977756828 741 161940469244616598732 742 163691399541488799380 743 165458872459082986170 744 167243021782486111737 745 169043982197205611727 746 170861889294011009325 747 172696879573795018750 748 174549090452454200000 749 176418660265789217200 750 178305728274424752976 751 180210434668749131348 752 182132920573873701705 753 184073328054612036495 754 186031800120478995333 755 188008480730709708300 756 190003514799298531276 757 192017048200058026220 758 194049227771698019380 759 196100201322924790486 760 198170117637560446049 761 200259126479682529959 762 202367378598783924645 763 204495025734953096130 764 206642220624074736384 765 208809117003050856448 766 210995869615042383872 767 213202634214731318080 768 215429567573603497345 769 217676827485252031127 770 219944572770701451597 771 222232963283752638240 772 224542159916348569500 773 226872324603960955500 774 229223620330997805940 775 231596211136231987346 776 233990262118250823913 777 236405939440926796255 778 238843410338909392445 779 241302843123138165798 780 243784407186377053920 781 246288273008770013616 782 248814612163418026320 783 251363597321977528780 784 253935402260280323801 785 256530201863975025919 786 259148172134190096949 787 261789490193218526420 788 264454334290224211980 789 267142883806970094924 790 269855319263568106068 791 272591822324250977262 792 275352575803165973905 793 278137763670190603895 794 280947571056770358517 795 283782184261778540842 796 286641790757398237280 797 289526579195026488000 798 292436739411200712000 799 295372462433547442680 800 298333940486753429841 801 301321366998559164103 802 304334936605774879805 803 307374845160319092520 804 310441289735279727388 805 313534468630997894540 806 316654581381174367956 807 319801828758998824170 808 322976412783301897305 809 326178536724730106991 810 329408405111943715789 811 332666223737837572814 812 335952199665785000320 813 339266541235904780080 814 342609458071351296464 815 345981161084627893188 816 349381862483923500777 817 352811775779472591855 818 356271115789938521445 819 359760098648820309532 820 363278941810882923212 821 366827864058611115820 822 370407085508686880500 823 374016827618490575750 824 377657313192625780545 825 381328766389467936711 826 385031412727736836293 827 388765479093093011730 828 392531193744758086720 829 396328786322159145728 830 400158487851597180160 831 404020530752939669296 832 407915148846337354145 833 411842577358965262455 834 415803052931788043181 835 419796813626349668784 836 423824098931587563804 837 427885149770671218220 838 431980208507865344180 839 436109518955417634754 840 440273326380471183433 841 444471877512001623167 842 448705420547779043805 843 452974205161354746870 844 457278482509072896672 845 461618505237107126832 846 465994527488522161360 847 470406804910360509500 848 474855594660754293625 849 479341155416062269535 850 483863747378032098581 851 488423632280987931108 852 493021073399043360780 853 497656335553339809420 854 502329685119310402068 855 507041390033969392030 856 511791719803227195761 857 516580945509231097495 858 521409339817731683605 859 526277176985475066746 860 531184732867620959904 861 536132284925186660544 862 541120112232517005120 863 546148495484780354280 864 551217717005490669169 865 556328060754055739303 866 561479812333351622557 867 566673258997323357880 868 571908689658612011420 869 577186394896208116812 870 582506666963131570452 871 587869799794138042650 872 593276089013451965625 873 598725831942526159375 874 604219327607828156525 875 609756876748653287326 876 615338781824964586048 877 620965347025259580080 878 626636878274464023120 879 632353683241852633908 880 638116071348996902025 881 643924353777740022351 882 649778843478199019845 883 655679855176794126380 884 661627705384305471436 885 667622712403957148524 886 673665196339528719284 887 679755479103494217270 888 685893884425188713505 889 692080737859002505959 890 698316366792602995173 891 704601100455184308322 892 710935269925744734080 893 717319208141392030720 894 723753249905676669952 895 730237731896953079072 896 736772992676768944065 897 743359372698282636375 898 749997214314708826125 899 756686861787792344640 900 763428661296310359196 901 770222960944602922988 902 777070110771131963380 903 783970462757068771570 904 790924370834910056873 905 797932190897122628895 906 804994280804816770941 907 812111000396448368070 908 819282711496549853280 909 826509777924490035376 910 833792565503262872144 911 841131442068305252524 912 848526777476343851545 913 855978943614271121855 914 863488314408050485749 915 871055265831650791668 916 878680175916010099212 917 886363424758028856780 918 894105394529592536020 919 901906469486623787342 920 909767035978164180817 921 917687482455485596855 922 925668199481231331125 923 933709579738586978250 924 941812018040481158880 925 949975911338816154816 926 958201658733728516928 927 966489661482879710680 928 974840323010776864145 929 983254048918123683463 930 991731246991201600765 931 1000272327211281219656 932 1008877701764064123420 933 1017547785049155111180 934 1026282993689564927316 935 1035083746541243549514 936 1043950464702644100889 937 1052883571524317451695 938 1061883492618537576205 939 1070950655868957730414 940 1080085491440297516288 941 1089288431788060898352 942 1098559911668285238480 943 1107900368147321414820 944 1117310240611645090857 945 1126789970777699200687 946 1136340002701767716645 947 1145960782789880765500 948 1155652759807751159500 949 1165416384890742408620 950 1175252111553868280436 951 1185160395701823974118 952 1195141695639048975105 953 1205196472079821657095 954 1215325188158385698053 955 1225528309439108377010 956 1235806303926670818496 957 1246159642076290251520 958 1256588796803974350080 959 1267094243496807722256 960 1277676460023270615009 961 1288335926743589901879 962 1299073126520122420845 963 1309888544727770729680 964 1320782669264431346204 965 1331755990561475540908 966 1342809001594262749492 967 1353942197892686672930 968 1365156077551754132745 969 1376451141242196749247 970 1387827892221115510557 971 1399286836342658300310 972 1410828482068730452000 973 1422453340479738398000 974 1434161925285366481360 975 1445954752835386998556 976 1457832342130503541433 977 1469795214833227706655 978 1481843895278789241045 979 1493978910486079691268 980 1506200790168629626380 981 1518510066745619501836 982 1530907275352924233620 983 1543392953854191551230 984 1555967642851954198321 985 1568631885698776049879 986 1581386228508432214869 987 1594231220167123193370 988 1607167412344723157280 989 1620195359506062423744 990 1633315618922244190528 991 1646528750681995602632 992 1659835317703053219505 993 1673235885743582952295 994 1686731023413634540637 995 1700321302186630638552 996 1714007296410890579100 997 1727789583321188887500 998 1741668743050348612500 999 1755645358640869545850 1000 1769720016056591399801