1 1
2 4
3 56
4 1112
5 25000
6 607712
7 15918280
8 451371888
9 13908978792
10 466254401360
11 16972978214456
12 668532916285104
13 28362769354991656
14 1290007395847848160
15 62619708755213093360
16 3230982278203826268640
17 176553522584025285715304
18 10184062836771923067636528
19 618305918393734291460848984
20 39408284866562616610063465520
21 2630562826006335710141372381528
22 183509153683436261422367422233184
23 13352680980049084232655830437815952
24 1011595572411072434583866379823082400
25 79664059310567745752361631639456354600
26 6511487553541098159387651319752284224512
27 551638998034825903672712184734383541376144
28 48375495812432476232654982088588117190100320
29 4386011686003120348091661045224580338399619376
30 410678129692362826288414802305085437311451844160
31 39670369259079960002279988206489728160218141474144
32 3949463213705732905366727943176653535397763787472832
33 404871799129406301482357399584006323361589979825998184
34 42700100238594236951580712277269898217257744893984563952
35 4629330765521747676363042552776687063599124336498213600920
36 515527014132940754888250382331678115168321125169038931788592
37 58926786506384440973994665574540000996790176088659135188974840
38 6908809647620185661382540910654402830364902311375943010187738976
39 830308251943729899146909594946216293353907946016471715948257484880
40 102223789434720322912009355532842678570717095706601681307380542842400
41 12885022665186124448397161552336984806616763990564698138101009174631896
42 1661863606430598115267164846751349751876377710688157413606714972839429376
43 219204955526386158728462533249790103692757370403927714841081672254384367664
44 29554840550112059162445888883012319175610495697006035712880378059519254605600
45 4071163279049516922674311964239561416181295453719814535493094801843393571867600
46 572687524814427341959245142254307359519493437615470029751153271977774330117497024
47 82230428495084154222351277976006035603269050504445504436640555567821050452297024928
48 12046959855305779503471705166370829268853366115027944126618290487486372097325511655488
49 1800008370685344183681104111673768776287830807245390009160127172461888309752065758440232
50 274190858385971749308953928829044646782785154513497755830221682044167547090742495324148800
51 42564621006533506460892616671923359759496864517041216379044656466805563771239763602099192656
52 6731381973563054820683022349233549486025898820671102371174015407802122172118007065248800116320
53 1084095790109482545197581346761826625909578767581022535795988941265996277154144925454647582189008
54 177743193046937381568423218961339073349065598192289635962387429823319625375186523236608455122802496
55 29657836729620190898218060431183784383643999724502221048477879449162407578638428250579375202154000160
56 5034675193162303997309803649129748531975440394529911652892894680062827531123910825247352168213629726272
57 869276710339529383997278620976491716153427062156087647431500746212495099228099872742514899437829764816048
58 152606440860258560256562394305600988703979858731073207199283174854087121437508100411490703259779621640075648
59 27232897408295135715934228530024697812961881292913297877578806673891430143573668101640625168004543283845873568
60 4938590532009450947257572234410143184833690525131234780840737228396170295343248975580563127039034317078077332160
61 909884505240048385705635632058667486158776835765759254827448410932388945358333766315121866968821585801847561474656
62 170268060301723312922685395706056092293678201408278715366038208143305986408974736903939418225829632280773084874886784
63 32354663032231830773188379449123032124606274311764953405149336805074555610248304115761681908450061268282891085188194496
64 6241569346093011902401304467171320114002849525481639244672862193260405315437066101147239902142895129462905898549466705792
65 1222091131076647389159236612422592249155667924717268879998512686270248231262560588122230994326254158066280590519929727949160
66 242811332777782801974041001339751026367204477959997926106523526438533352379387922491923348468285136876231091804548481163719280
67 48943552259437548385335083561955556664539122919125269249941674062046709194986219191137375375567659742638665147332252210339204376
68 10006716156027072675291519411363438699212679568438994857874713962260979455190261441388331328421178697924950534063956651405268074800
69 2074761989172441230685509103498293198779080739589117111961801266542721274773695979815671663656147390680486225604587107922008524469048
70 436153322030781549410631231996799436542871971723634400467298464381533318549437968677641227854246082182441043815541600921174162875527520
71 92943776871255869111523332875787008594126752214606345358987237135363336931735092579507620995340056596122481042188401429876790779390470608
72 20073820845027641676456345872042155581114277954176270037073369502885593831360080748942856601536012250879665089692148238563830234787575033632
73 4393280888473821710397266186491298643140534952939734506798074414904040974134067510589850724304019852880430504017887118703162092450551428361592
74 974136577969000226368176368638719271897596453321974308576992438207850949217104335719199617372971063035710145666304706546507614815563888158825728
75 218800090641881098948248768322106008975869500436466423195143615329505003644416233255935099473556093690973387458002444300908780956650117886594031600
76 49773560079419226554964548316853445652699330175229166674035641069581534210692685140554093073864911702672505370246795580269383689186917323664137140640
77 11465742128782710012157821025642970157714901625241293241410194832474327065714537070137359282108910782470545252889285698080922937329084394417632620013200
78 2674166343241479682292597796068735922317262614423616482827447396899666957437378180995006092539796933011665421346134402663908692778613345177929528395114432
79 631378422711679116407013541119536204632179832743409391238905793844712889306795390045612401167297430079355893049664104730791504925136513625569181280532971296
80 150882927046003209282748101581981636561155624688587458351881544470921697256821541485549968295863185007457852116171987912094345818791215472239346563035891376960
81 36490105715033995608845704340753441682213390533750715679370104372207065982756221730464553918033993974994684224464740351704565672321445662657146870177410044072920
82 8929599447303620038279642239001315345408824820795283878351111784374439947204316748987707646328027650958947676287191049290171171429425614811179231086034090541548608
83 2210799530985799264319820221412373846432130583550746752143695948684451626669802078155507314627596088937427044515864897144387611035589002350552102016822710489791660016
84 553690956776266879080740637782539422688180128188289837595359846838805593869681493781134145707886177421447740276857699016378357631554380138348779938788885580863073827872
85 140258031163928911426127014456333121192474866522275156367243357630459865770111179814794175253318136556491730138286136116487829786617716915099732242051894925580382933193200
86 35931322818045597565516685039305757491359307595826169172866306622793147778377130523656855780413565333195367224573480469085400963318082692514445887026273244268381115675825600
87 9307821885691353362364401509007010005977363614902331117786870359057422674972857311626363784164497610696483677632550344413347191614191896187391690201401737451908945335519214944
88 2437798519536267603252007750843438494798508559472262603539798302952807688327826544926903645048577721642541174087775294142306019558094089005196861582080655307410124374199820489408
89 645459744517819340766038605086364698199724261060101163445689396072532307671794211643607986306952682618662331039964867796120815444335021452187621350039480566831839345809715364018128
90 172746806009738883610645396262764591214069806682743606759329847798117104214904593721139224209360190022674388700807634746278664969261855048581694910698436016214705041809657798187423360
91 46727166915746082091609252766704464654049742639741130720447927155430747316302431479286993637981019344242971678743404338092570401962342002384305062347999688322183943329828886569510671456
92 12773137538854580621219834028427221642806274933408295885857179615407455462098805286150068625308749966343739899993060429054957576442177493576915951213284704570653846574817531836640696133952
93 3528138831380748888788876820495281787938774752997822375496087853382429200711720722693350193352585108665804185379971932283362807267792479519486042672132741253388857358834972899272981905108256
94 984613860292880399521952551855262248938685130100086600092534615778696435931960607625439419328838564761179165341170629313714635510778046927294044806069621791813791604795331063716513147958552960
95 277595032817345515466435844339728971055844790169360189173587113405629872411286144749193587072279714027913420777691344772843205776255488168430320164016999668446512798518169150804802512569063091520
96 79056419583605879851431666491760694579652407772702100031728173968396443194198048477440501353914073946032769962125912890111792775709253135073862993735985838606922916464624555677024101824945940194432
97 22740367435207057851368981965779398808584847885076337374092461361233961215703092320716090997362547267716464654811503155046515011459540235188110445144355571766387014147530832719717039627094635187639080
98 6606155511173514525436594968087578423937651780850609273152198557407222249331084081686943742000923226420297569332666403688721090893839633878189902607230952090980779777594107408387320252258505793057379520
99 1937974537458832535998311267970094290800981097926699589838013091258858899484676833040954098610298702220316283592804599515003944631261566323868215163863311816740931858117589431683585063928122539576189116112
100 574054515435991616453415415659967514760012530855696963919973813547380309974712325263711083760081390923285557437211332948023362891630081729833695992152878778762476525290216725818802366072001492802390675196000