0 0
1 0
2 0
3 9
4 320
5 11275
6 471744
7 24578057
8 1608925184
9 131294473911
10 13158189440000
11 1593065610569389
12 229433616702111744
13 38775485168526047747
14 7600043344545171881984
15 1710011814830309043140625
16 437763118250650978834448384
17 126513545678306908298879235823
18 40990389028450875064713446424576
19 14797530451496399557883290634876021
20 5919012181285070085417441689600000000
21 2610284371987115522250705802592218875579
22 1263377636044250297008876204437585753276416
23 668326769467568141996821336381311334567089433
24 384956219213329943203960151868842668128127156224
25 240597637008331959269493656333081214365466552734375
26 162644002617632458350919303202471296224381711599796224
27 118567477908254066182204857762581484570100193380850107197
28 92956902680071188201349452155152120679813533762635394187264
29 78176755153939869302642588047567810616585018140724983873516531
30 70359079638545882374483355648561470576032161719910400000000000000
31 67615075532642592962059296982079807676608296769804835085243955265569
32 69237837345426015193164737442322252751550309505909191582580344067457024
33 75400004869168930545357861539931898838688371248688003001102860662816619487
34 87162405628759283710433825434728711140655928345563434631122435782058090430464
35 106773946895230122545281449456917830869709430253740638114802190073057403564453125
36 138379035176218238818684759818627869046403606754649608948234063818872144370140708864
37 189440899156242768942779436326790712135316676694796732869249403452198363916629800557483
38 273552658381614558353373506070051491397560406415155161654517997580066910071169583935389696
39 416073593398435743255481102734072185119038877811625124321127149527386234401020803482990048041
40 665717749437497189208769764374683559168205372114916800272185661739706282409984000000000000000000
41 1119071536804432775059941973913862054127150319729603238676863134038190274841852942349005674862046359
42 1974042190923019415205737641984054861017496054810413486690275463531705389881836426717222764106466983936
43 3650004011016662898715408900028517698269680359567549304657914574964583605758150595586052046922232801004493
44 7066407765328259371913031630455210295376872591132763318706237583099152083746008792061399236705083033810632704
45 14309475724789725228123889051671800852042920345302739933517023281954431751700651391385909573278279399871826171875
46 30278850633655058582710149233337530603417041776018841288958038500916630440198216883965962015481517340245634846818304
47 66885981049744024409206719656442605103012140243940610510461169298266319950603594820734445073176732074372113503614937137
48 154105300338610232238812282088443762157348405157463925246409983483601251173361721543669481098810417359858915178322847596544
49 370006826113003167605388289294353472939794656959036108862904864639202409915172523629949225978109879306667163434868170674937551
50 925017065282507919013470723235883682349486798540117790704886947629757225990797934442383213140448215302144000000000000000000000000
51 2405969386799803097354037351136533457791015184885155764929019764446732812562926655317061744784535090811578318715600458022791768684949
52 6505741221906667575245316997473186469866905063055532002069866759585202785463048966147104783574962942160017129238059958144808767092424704
53 18274627092335829218864095445902180793856136322578062989414270286618103680214027743921429523622781742835240690628007279390849776698743849627
54 53288812601251278002207702320250759194884493516705114128336207745116366550779196960174292231569242078336927705772852391616289442031747616210944
55 161198658118785115956678299518758546564525592888043160400770716860755456349495511731633690907889929609428612592292579097922317697107791900634765625
56 505518991860510123640143147290826802026352259296904917451345923218394743910266132073351120183977017823091077497109154320591175895689830447407949676544
57 1642431204554797391706825085547896279783618490455644321846184660302978950958151623441695938247670442710917569502218924434983852376918622245632295144311943
58 5525138572122338425701759587783123085192092601892787537690207250480095479360784683471056679279261673190921266974920231036576157162405087361804078378978902016
59 19233007369557860059867825125073051459553674347188793425012395884443470492098236793884902436714068029605160484606182818327696799716689140003245536641700447572061
60 69238826530408296215524170450262985254393227649879656331083606945543360634277374630512112456322402534318795553340756316369516704730972160000000000000000000000000000
61 257637673519649270217965438245428568131597200085202201208135922919570443703489816999707850492820330160322143230669283873563542205914855836729803428631951979051439568339
62 990359217009531794717859144615427415897859637127517261444104040132466059954035775388635799457316373842688772660762497242840303753371871495876682985520863200490477695533056
63 3930735732310831693235182944978631413698604899759116010671654039942287054270957900650270283746007864032402503180035936209949194723674048742581122317197312753149228420861657153
64 16100293559545166615491309342632474270509485669413339179711095843207958455076380586456965515110014159751706645882845494262490925447017254409341044869893745115084359193372009693184
65 68023740289078328950450781972622203792902576953271358034279380097118848487703461798254085029978292069182480272312080199051446495221835255350278870470539913722313009202480316162109375
66 296311412699225200908163606272742319721883625208450035597320979731912065638599613396559860363864341973705803835168782480257176816428930594416554061396500215789693057307633470430546755584
67 1330141931606821926876746428558340273231535593560732209796373878021852327414500984762774284489682558931417681090677737088096490898914648047066050231340775710013989026534503309211349947722277
68 6150576291749944589878075485653765423422620584624825738098432811974032453428298954066935137194384062582377103866497096448323104000516050547410393562449700568958117773534751939432454412906266624
69 29282893725021486192409517387197577180915096603398795339086638617808555139336199459258764178307927043584456861474149911638448429170855420954793453512491149296290244403769769896066889189807798258571
70 143486179252605282342806635197268128186483973356654097161524529227261955968308890851840245307646712166264978170616802187830140333466789181304836309777641976540401395302400000000000000000000000000000000
71 723313829612383228290088248029428634188065709690893303791245151834627526995255302454132841275664078542677822880196864106490295891794192488448773839507173798599594585366001166203381807354301180234870003529
72 3749658892710594655455817477784558039630932639037590886853814867110709101315587508513127623735155536260862076905030428626984427991292194734891793427642826068492143379112172764419501488622660637658357677686784
73 19981932239254758918924051339113909793193240033431321836043979426832968801185062252887541915681091017719998569947136239864852551707497489416776069140475002119312784219596713047676235783419404390211674809937986167
74 109421060942159059840028105132987770027526182423069918374176831341337337155344977331488510800361802069956078625084218922958287535170299583236348471244652445671304161871386196175878565755417226378057048094331763687424
75 615493467799644711600158091373056206404834776129768290854744676295022521498826909074945280048137917113428218717392621512225439155171191231357224144641264388291379265054647698714551387179735164114390499889850616455078125
76 3555090270010747854202513135770772648194325666925541647977005250280050084177226600977398389855967395035965356465016450741165858906613316331895260354034175809133021887642545454214162548665943764723476926992596301184105447424
77 21078130210893724027566700381984911031144156879201536430855664128910416949086777017585405730900368980403369360859410742368002350427440684076123815762189645638629715679137614260272849357843032569631134611796459327333957469003203
78 128239344203077416983715805123996198713481050453062147645325860560290976718243951481814038121897294554158708737710600665679633837017437483507435165658275324324923248531063686985308801862860286345581334392662367026229492763156545536
79 800341747171406159395370339778860276170835235877560863454478695756775985698560501221096765200338276090103017089273193503846762806778773778718968484468653109507854822871526275848923682886922409058409326321726076433913213878448660224081
80 5122187181896999420130370174584705767493345509616389526108663652843366308470787207820075244492941854683920347488913805441315521737139710084961602952591090160668980260254361174119936683873511267526246400000000000000000000000000000000000000
81 33606670100426213195475358715450254540523839888593131680798942226305326349876834870508634245280413890906567596606210832021745336089017553146234805866358422848245457626043671154858031112256606265259620836364029780329761592921211864068628217519
82 225971249755265857526376312002687511530482299410900217421692087529677014376571837669300308064709796858474757062169417535345070041952737478962528454809640011772523530829389853690349955726734390202585005755104631003732860380630964398926837921611776
83 1556715939564026492499206413386514266933492560641691597818036790991944952040203389703809879342431580764187436536228732724761629845648063396456451522786355180515486526859082207668129037084442019904722900884873888809915588444462561175346257252787359413
84 10984187669563770931074400452855244667482723507887775914204067597239163581595675117750082521757373622696039483305789528661619612344871205013309633560869599212746277035868496636927527500917510071625435408489468328572404927264447151779898458412954800881664
85 79360755912598244977012543271879142722562677344489180980124388390052956877028752725744346222746792251727858266442844490685315154081005563342617298186217080708683564947760095629115291788805090902799551580263396518455046029762582284092786721885204315185546875
86 586952150729576619849984770038818139576073561639841982528999976532831669062504655159605184664152639033709473969467548340307949639732747947001192882049045499244566096149328503336116979365609161995056409358911422923319724309010065562613901724192145235105823064064
87 4442640828872165435644534724423814498451300788051963965762000822377002903134097734903051642723142011675176477488221809144893934613810786232778214779731826942142525196399824408992913919870024042810675699155604141494296020494193182929725055551366832637807081945398617
88 34403810578786049133631276905938019476006873302674408950860934368487510481870452859089231921248052814806605901099117854042162592608800348805683370681478653564685075774031401000008306434559254191097144992850555377609761715610484766500839874375585004108888795844920213504
89 272512583594564295187493344371935052269450443430483993299769461132789570526895857096845806048205836342880127319623459697571868785032948724866098663749605926138443369837033212188014965481600801499850512607449251413144941267535008483474262013327515591198414280203863407615591
90 2207351927115970791018696089412673923382548591786920345728132635175595521267856442484451028990467276837422416453824476812074497163119849850037470334413387665750376126226736381276792699305108628605996166455349084095909640843841759084544000000000000000000000000000000000000000000
91 18279081308447354120425822316426352759530884888587487382974666351889106511619119200213738971070059520102779774324895683854104122282270752549557373152925965225383463450380437661990397565902310565792095825298679251312899889649982932235510934700029387944337804182667051426970863357309
92 154714144194698405275284160086232649756669409697004493209497576002389397514344224910609086651136983778303881305222537203688966679749367252492322849607458174744776693085754385204298266477722956707258630451337027754775470871748468783131256871002346046011588101552465339181250009066635264
93 1338122633139946507225932700585826187745433724469391861768944534844665899101563201251857990445683772698589410528038234440865817932349438938375854909314849244011724255185815442173234328273538538208947158108777956465505305151142893141892912603473297008965522860350684982635264991012663517107
94 11823651586424567337848341342376360194918652389411546490590393909887467884461412446261417203578061815564746089034166343712967945487293124006670776956592492094310613029738930168617767115826422633471213092471214641676704900708866176953950973500033436271230753665753734030732301071739222338043904
95 106708455567481720224081280614946650759140837814439207077578305036734397657264247327509290262292007885471836065243038335766923396406204214835350291193139553015333141639952659023197223695557381647429843002993942224211055827392952457212877162578180538110200173910651307096486561931669712066650390625
96 983425126509911533585133082147348333396241961297871732426961659218544208809347303370325619057283144672508441862572752364036395294059171783712005931559113252500501849610397025012134931871599784209581309950246470707155252167529795931201294085210723900463960252436525422712128685601100667511521362837504
97 9253047015331757619502517169924400468925240613851675130405282251587282460687148777411393749709977108223631929666624963478606224289395302406376622621135917118405219308613686713419515040069152679237751793970358288489080029976422825924747337433320060511082948293908344700912983804014794781652288421514255263
98 88866263535246200177702174899953942103558010855431487952412330744244260752439376858259025572214620147379761052566924472912327834863830591416561593726933021387706698637937164937048442107587694535479695900549254756027662178428284110498842161360407318701735682967014039729649570993477411566595397612007908704256
99 870978248908948007941659016194448586556972064394084013421593253624337999634658332587796709633275492064469038076221591017998779214370934831151767262310192470696467249430742715828919746728263198937316178293421220105568739172626079758876149746622804254957893738781765805585581928939332340698615000220000840799500101
100 8709782489089480079416590161944485865569720643940840134215932536243379996346583325877967096332754920644690380762219507476364289411435920190573960677507881394607489905331729758013432992987184764607375889434313483382966801515156280854162691766195737493173453603519594496000000000000000000000000000000000000000000000000