0 1
1 1
2 10
3 213
4 9592
5 682545
6 69119136
7 9284636221
8 1682479423360
9 410336706483873
10 129022118179494400
11 49380786699038009061
12 22121770547251791968256
13 11386670423628468306437905
14 6678552357682831880750669824
15 4435028805132706191344837902125
16 3312223417605425764359376295919616
17 2766461279324476550539172085944574273
18 2576114221485431939137352569731780182016
19 2671129156280664672576078076461631022471125
20 3079400913380711507828862947886902258237440000
21 3933389621179394555433911209893656705564814602481
22 5535032276147083447877689332938581746957305459507200
23 8522188513386455533363841840032531646519239818750323613
24 14261330083427132769031372156647719181448771207497831677952
25 25791034231138618503157273029384565109151392458930216224390625
26 50178344561075402771055590273823698299257958784263060798283186176
27 104670818397653418394875341917770660004629851358179976062156026874181
28 233526783366253246892788722148837719275825318072103440841331144287846400
29 556322343914955892796775058875804424776284663823936157078980628942992450513
30 1413515277468621462715912134234726380145806435038505401244632500393738240000000
31 3826979539402934981018380738609569639451012067520013783127937591019700615168285581
32 11029263936665916765021256378275545779706863119122604657216889141211228647165951737856
33 33789725130303520387651139253990908762656563749691248193629168016685163340599984335735425
34 109853400836692156121710643442240894074005177770803792787536208941782020632079711422365302784
35 378215681847448547259256864474910053056200171340814073951087210595528930041241389774284583203125
36 1375956769260173579394723591482536984402199231271270556038612348816375998320400059135225838998388736
37 5277975261551189148502468815319024017345170582333367974758353249072910257106891218133305032946932506033
38 21304305798180089819126930727769567261451171463029638270622729090848597087983894780530841564115632060891136
39 90337443322335863637973089759694725879634316756066663213449081941319102267167012158257279555573721292629845245
40 401853001310187816705206318315239776592954465873665393478922149855924554104681871995783257544029062037504000000000
41 1873219179986274078694671892076230179821029087643226431014940316710128772724403415211852305629760673992483940595868961
42 9142174566093131756626826636633194716534150484576898368343079233342350791335879427152706717347409550643740513145601392640
43 46679112573940408506920591058521955934706197501975980039317781155680595523791860343666455714539347255775636273745737966216613
44 249169785386931906277572729595675208547271409123593348080046797303830817665228031138327376461742499306214324353966662034875482112
45 1389434647879770926455226829695946132106790968668245946738600806758584668758715877086208156585684463517074702551850972464850869140625
46 8086961310014868733058561861265680579996331413793216497992253740824058675660421803146123730304072980453147515425902723762118737071702016
47 49083215165287853767215212835390318825321153099266226813752382141481351088795251033862975153946004001576079835792446371713463462448447823341
48 310347788437539447967587609425874914035746534355105956379264993139048181620007228312250166409479428047786994792274794316536916268636942096138240
49 2042162126962975221922626180226418563504393313806155404582911614398601441896513177184522862030361041079998634769584925959134357605689501445638204353
50 13970973045796372238432422730132673579641305822473652429798119133546278846511157799793249077117788957249885035679225221200451566837553954816000000000000
51 99278617535290357767396307480993402510050953660803973844947345817598479990435406211670219226431971382930196450634758027158959936348559349637296243471793301
52 732175387128170969779847186478159538718911096934990285653105289285354962272151655732368037760645868087956062838292323582495599774871985280181068745254430048256
53 5599970855052095610072386935473898784126312168619469783599858663077825354821372671115576627310791864076322565677581245415790504455247210997948814125565393429765745
54 44390253157921942467928781918877878266889068437001038317336165035075456168234992420669937014788431621998362728374371575753725148453251617840203371158484318804082950144
55 364477156449617449495106872654964614423804533151109903900258294967250728547009490470552906215719756573876431837540259782481416660095872835370278579619029578766143798828125
56 3098140818123592497861798009736402015364269343623154093346122775057086089468855720714736787489336783852283027892781273896404596256855548062107763946753310867656916080636461056
57 27249185774915108187067260076477112359675195458010769261495440346031748193621438344421410332126613044507931701491978727643915805346787922111933686488405980037371975550631208631393
58 247855187687037568481641235580232793021459606974781878023356142944897396070526106233887100507230749065688511512937946089363194495664465173429203512166649449995963668792368134835142656
59 2330223438779216275667587483225752202017758779705183682751715315070515370266856964769433228797339277873894317922757478003631844651260922645937789391887311277437654418738195492651977640965
60 22631176959176647572617086549509078761832224010526292086510314721276207969908299665428309746315776278586070834267228481849485429210930345902752976100747793546635481642070494412800000000000000
61 226922167238520609444696693470967925107314432836801591373329375170416133023743298237852142803804895955036298220464197559562177072839054088110093647164675343275116366005785689568374934536274223441
62 2347782202753809981112557317661341799258998388576974897226233305140662493885790040812752315535908447217830620025294060273074760532625529485893446812260952923720454660599315377449818157073758767022080
63 25049981851514066633324703268286754479995907650848948317740323364568711135334316790272484329885938559633614271890763692161243018277660040254473486214591796651120220633536811392627043799483239995762587213
64 275483244030221684868610509991475547928066458201950453113423735025927431170133545878672558134011003350915662699366130085371052618093005150472028636513964892541484248605456715001149712874094105192800370819072
65 3121084239536071824000112036087042820264620432516373187014136435120394078663042832175814052945620028790281887534689082062239784877417442959983874566822061675725537740870203624183724720200707283383330230712890625
66 36411481743330652115355812818748470203501399702630014218588194666685415149191860805911985792158953255657259780955376787270365717623286269664593217923145782849628728156265929240250881203159075643207558927392132038656
67 437228040225889586650740400177701951780480677961764499135586344299500028930162823759072793636774074982387412280130917069631551710372590398578227569399618376717728824335056699862281250294304499734452007810199164963891701
68 5401816707018474095118140845369085802529871005636342916074569616686192799390249154698220534169800359976678422517903589155229853581605616742692577040092695177473929764180284027339701316355083833475022462342817274483577978880
69 68638322812713814797945764599173053140999246372517215544198212721383283127443103380525468489214108563189473093201916938129379017545966148140357022640617229648068236967648706931499840941040203186071252185292613943933416740889393
70 896654382926482962493350379427513894201071038998854931266240022062279777661410300898595535712136727485542467596641430157624742518794022394960115322768378133052957241653933537835423571443851515468078803325645718814720000000000000000
71 12037956877525707959973408396487748455817856693799968038580920819457501615624252044116916158493997217131083465241408765312123846221408196673394608295896442028693775110129047658522658603241524063868802248745597850536909474793722412876221
72 166030212428658168946348188565017077216934397761899981773444992204955850250879565939268079049845535635762802694770436495820836429255331239138047551292953229147762709045185663823560170622093606479380536883780245099687974114006843439454355456
73 2351608151111996036219675676324245621144114618918890868953026712980864765249549523422702301412348484732223649021609184395884010887297965199875893641116125790127978935280561175509367331908070112217456664617685963670647244450758884857857782952865
74 34191933103343881202334629656521291748046550511952345463271137603207539442052286055623441747377200963180678198932783481709346694362785978556999096455454498519988998443557305708085060079825767841306507592604547800065126069393692937990044277385723904
75 510155719774185098212961484580444939091703542298777245919711041475149617056366007547191227259195287972135007411937353160076532317351228536395338479542617571719257277776449914178901312061348560761883718931462964401739495210190721694560018970489501953125
76 7808107848438199841312924057877940909530833299850273883575521285162716527881022105752712446415642092283382073837382640184084008020540440906040841345950626642801080627389295561307704157181114671604050385519964724073040891575125750646135534459688551056408576
77 122546758276254792635863041222457141083505120541607912738590843142319382389788539312029864366838343776015854011840614403669379545680026477121594142444992927002849114582909444983705663909538208494104707371794804789318513704164964667172415343322138446688016974353
78 1971633993762957181455095068753269955390106278285644901674529951547743054802437529839272225605758703411006111907482928408170136817448825619788086747597507519320731842726812493243410423211911277805391741559362847693437277412152627761624968319430115155722324280344576
79 32507327627581938826695967949808131629529556650736387590286288452378963160694974540303081216694458441733127972109058988727041553646377754562261119867524041941676070414954065921330060840347876255311733539139780088125126196484845707132945761901224373866716658110443738285
80 549079037470182519105425102206168281353814065929992806157042962900371968463148764752833610841579528665278921520264146971425902999892946704829031636106292421505572558760892760142817234236309858742575964692469473097420672718774547579209076797493647245312000000000000000000000
81 9498614442539504232703776420199899646841410007993955467082006582703626865742966010080623175174127608171882578654533712692099755017827505570907279437716495146689318418937293560804834251959811879992357341892516778505842149842703001794914875953492186399940665831662158428698809921
82 168242009002002250961540651432330739527005912111826049856171331691036667450583524961349381874412315969237631533555275569555086790326294103136577128592071049056640243991718838658117381071118314029920879814183011908349482832664268849105269851430007380317104251705014575616526668267520
83 3050261261826789175291161174082576691232724525884687690629127474524763336671846100047637472057256565616718929942943486359221711537077471008138982082961667875691894619069123773120172728170637334412302555231826481844899694964541916014498234445096134251914834231851208310229621558358403413
84 56591261682510746965992119928353534345102151526592523528293993871884605202352377239592253596603621484671086840104410757880065390536694785588841329754155671318530926334261812353648444257837571354314501895219229101577388110505346788012229952398147886462302095620445481278347672159326235000832
85 1074122982148481407623043558081154915732207204822976053045828438431785758963418069259612387541605528772429383015602060476865356157852301511633653198877594656479325520190254637905784014488938354212428948330623462933740819748302949581255679061353252972529278046018000013658118260589694976806640625
86 20851371595302092114702680783313311460355471743586816712926165089449884697953914953424069314925495743816870892378341367970227686685745059070075698888533413809287337055183624910471011795270713056860114835854941455066335055231754281238156205386281980671224272563828458422970671669709350108077643268096
87 413881814588417380052018746421916741498927353845288975455977759832552682362985193707467995151435437924956395970593560438779053467909943694194873518803448052960027353732208247171431544708041721363739045847552575783239646877586758481417698424192319579536594867130331597740138261947356286670374422684927261
88 8397812753323451694811942058731202643654758870906212007360763300503251849644051947787382441399850314037487971197332633299711897418747432504103902249993746989651534021460566399709152817901253449849542420248930728989471386509166837555848132742030347385614631723083146648640822324700646262322372005199158968320
89 174138041629236040717259386996076914778207145275919588710001792914239890549916613848884025757327821484823771248044028707247285601403314201232300407343899347631892573767419380169876363073095237710100722356226296623692782354459532831937002384346152540199078886880205833973528768581258894847674793046020440956369633
90 3689361316637213126905895256276684757889746200497219054942946001796144915359588569547448444991879643340453076262726015931233434189288452333940998122651224433227655619301239099182761879870215592709320812669385938157906108110461830230293372653567407926515064446621159995267294567998067017947021312000000000000000000000
91 79842556463387498789499927136997607756273935485018214759594754273203206988954719320525214825340263760887240750024868201989268613756377658006146819734079004889715617138693713580074493681035747083698445227316910247324177873339039071614252695377884542874246974002571236449073214788616575373811931823855424903772615718598341
92 1764583746582641021216056474274791303512645394774857588870287842662342594221903624389001024918712346092236748069912870860610171076230273241630373665795468258552584813020732397872133033818694279135789837796453616228088340616036960848231503655504747088529106974381759455922940330941795670197632575360967374926049187400521875456
93 39817743548820105776714814677657249163187641453124510935199656147940793495674341738230224389956266592436530800912186508563584036016480241017616758626578009128542594767709961478075774712109524671544591452118149035564144087051425916092964702953425614814697003413016399593458451582967360338104133771271973698589819213122104080600785
94 917153803059516440365803628115475759237692751720123888891864500577366590401461241862478384677633254472959254667715111608503734174194427666451381783300419971327881250259316910312547518670471542707895378553493605432269131447941141670033469612937036063616558460245622903814240470708663309554078040525259298077246919210213449324050776064
95 21559850184878946491046851504738162885619727312537258517759467567722257485067692898582371597453733341485697348263012051574811294314582708494700821707504057158182395473662290259806894193511939096291789426553725242001811661517335807970980716154573351795259174219191903382211862203760897790346592995154636128740343973419752285480499267578125
96 517125644643197281098291970119456338599662202167848631572827477742367475265248817819314999534386726588759404486574648740573579138441102090361479360264383028608294904122493232634084889996376189344669155775093286364161693596785117878730642037925195063905479498266063649615892937388029351275518951736434635077408887464710048069587725409421623296
97 12653288810595796406442782414620521445418640531118538282949098182222890860144495948272381702799500157880281870446768083487484802701706550151388184881055984773654454240924643708692158252015474715174021073110505373549373448001610244180278399829083426044574390514895577265717731898572407208945807767703477784936904322939242841189961126977342632918913
98 315776153194954233797038232293975515376934337901147925662153437114743708522508226157409080233175740606712374464478944204126003075249249026423356565177406332000646265860421874988535045377861915188601544996670701199542278762293429401479780498699304026423471156490356556243249429584013558444251668310424215640487792365963483113660067478053472385573584896
99 8035938694375442510086595461947194636451642804541262832237993162629829905798544571769574961849687560863657799587257536557820022785901868041423751600447031194551205750053579814752138027108626086729908212044530482103589325202068308510736777928382759017755353060421808242076621757643768432942520783626643898525689634834863032680204037626655308626449351617205
100 208492007663802231946383087766596473694242143581952102927963029163305262901439506576470363661881300681070665713190827566227157398794999365194889494856246922409708160577808435631765764644068649868457477858966677329614149716919082069801624441595248030293698835594589182716370383988631887185307089681876144256656762280848600803898063585280000000000000000000000000