0 1
1 48
2 2304
3 110592
4 5308416
5 254803968
6 12230590464
7 587068342272
8 28179280429056
9 1352605460594688
10 64925062108545024
11 3116402981210161152
12 149587343098087735296
13 7180192468708211294208
14 344649238497994142121984
15 16543163447903718821855232
16 794071845499378503449051136
17 38115448583970168165554454528
18 1829541532030568071946613817344
19 87817993537467267453437463232512
20 4215263689798428837764998235160576
21 202332657110324584212719915287707648
22 9711967541295580042210555933809967104
23 466174441982187842026106684822878420992
24 22376373215145016417253120871498164207616
25 1074065914326960788028149801831911881965568
26 51555163887694117825351190487931770334347264
27 2474647866609317655616857143420724976048668672
28 118783097597247247469609142884194798850336096256
29 5701588684667867878541238858441350344816132620288
30 273676256864057658169979465205184816551174365773824
31 13136460329474767592159014329848871194456369557143552
32 630550095814788844423632687832745817333905738742890496
33 30266404599109864532334369015971799232027475459658743808
34 1452787420757273497552049712766646363137318822063619702784
35 69733796196349127882498386212799025430591303459053745733632
36 3347222217424758138359922538214353220668382566034579795214336
37 160666666436388390641276281834288954592082363169659830170288128
38 7711999988946642750781261528045869820419953432143671848173830144
39 370175999469438852037500553346201751380157764742896248712343846912
40 17768447974533064897800026560617684066247572707659019938192504651776
41 852885502777587115094401274909648835179883489967632957033240223285248
42 40938504133324181524531261195663144088634407518446381937595530717691904
43 1965048198399560713177500537391830916254451560885426333004585474449211392
44 94322313523178914232520025794807883980213674922500463984220102773562146816
45 4527471049112587883160961238150778431050256396280022271242564933130983047168
46 217318610357404218391726139431237364690412307021441069019643116790287186264064
47 10431293297155402482802854692699393505139790737029171312942869605933784940675072
48 500702078263459319174537025249570888246709955377400223021257741084821677152403456
49 24033699756646047320377777211979402635842077858115210705020371572071440503315365888
50 1153617588319010271378133306175011326520419737189530113840977835459429144159137562624
51 55373644239312493026150398696400543672980147385097445464366936102052598919638603005952
52 2657934923486999665255219137427226096303047074484677382289612932898524748142652944285696
53 127580876327375983932250518596506852622546259575264514349901420779129187910847341325713408
54 6123882063714047228748024892632328925882220459612696688795268197398201019720672383634243584
55 293946339058274266979905194846351788442346582061409441062172873475113648946592274414443692032
56 14109424274797164815035449352624885845232635938947653170984297926805455149436429171893297217536
57 677252365190263911121701568925994520571166525069487352207246300486661847172948600250878266441728
58 32508113529132667733841675308447736987415993203335392905947822423359768664301532812042156789202944
59 1560389449398368051224400414805491375395967673760098859485495476321268895886473574978023525881741312
60 74898693571121666458771219910663586019006448340484745255303782863420907002550731598945129242323582976
61 3595137291413839990021018555711852128912309520343267772254581577444203536122435116749366203631531982848
62 172566589987864319521008890674168902187790856976476853068219915717321769733876885603969577774313535176704
63 8283196319417487337008426752360107305013961134870888947274555954431444947226090508990539733167049688481792
64 397593423332039392176404484113285150640670134473802669469178685812709357466852344431545907192018385047126016
65 19084484319937890824467415237437687230752166454742528134520576919010049158408912532714203545216882482262048768
66 916055247357018759574435931397008987076103989827641350456987692112482359603627801570281770170410359148578340864
67 43970651873136900459572924707056431379652991511726784821935409221399153260974134475373524968179697239131760361472
68 2110591289910571222059500385938708706223343592562885671452899642627159356526758454817929198472625467478324497350656
69 101308381915707418658856018525058017898720492443018512229739182846103649113284405831260601526686022438959575872831488
70 4862802331953956095625088889202784859138583637264888587027480776612975157437651479900508873280929077070059641895911424
71 233414511933789892590004266681733673238652014588714652177319077277422807557007271035224425917484595699362862811003748352
72 11203896572821914844320204800723216315455296700258303304511315709316294762736349009690772444039260593569417414928179920896
73 537787035495451912527369830434714383141854241612398558616543154047182148611344752465157077313884508491332035916552636203008
74 25813777703781691801313751860866290390809003597395130813594071394264743133344548118327539711066456407583937723994526537744384
75 1239061329781521206463060089321581938758832172674966279052515426924707670400538309679721906131189907564029010751737273811730432
76 59474943829513017910226884287435933060423944288398381394520740492385968179225838864626651494297115563073392516083389142963060736
77 2854797303816624859690890445796924786900349325843122306936995543634526472602840265502079271726261547027522840772002678862226915328
78 137030270583197993265162741398252389771216767640469870732975786094457270684936332744099805042860554257321096357056128585386891935744
79 6577452987993503676727811587116114709018404846742553795182837732533948992876943971716790642057306604351412625138694172098570812915712
80 315717743423688176482934956181573506032883432643642582168776211161629551658093310642405950818750717008867806006657320260731399019954176
81 15154451684337032471180877896715528289578404766894843944101258135758218479588478910835485639300034416425654688319551372515107152957800448
82 727413680848177558616682139042345357899763428810952509316860390516394487020246987720103310686401651988431425039338465880725143341974421504
83 34915856680712522813600742674032577179188644582925720447209298744786935376971855410564958912947279295444708401888246362274806880414772232192
84 1675961120674201095052835648353563704601054939980434581466046339749772898094649059707118027821469406181346003290635825389190730259909067145216
85 80446133792361652562536111120971057820850637119060859910370224307989099108543154865941665335430531496704608157950519618681155052475635222970368
86 3861414422033359323001733333806610775400830581714921275697770766783476757210071433565199936100665511841821191581624941696695442518830490702577664
87 185347892257601247504083200022717317219239867922316221233492996805606884346083428811129596932831944568407417195917997201441381240903863553723727872
88 8896698828364859880195993601090431226523513660271178619207663846669130448612004582934220652775933339283556025404063865669186299563385450578738937856
89 427041543761513274249407692852340698873128655693016573721967864640118261533376219980842591333244800285610689219395065552120942379042501627779469017088
90 20497994100552637163971569256912353545910175473264795538654457502725676553602058559080444383995750413709313082530963146501805234194040078133414512820224
91 983903716826526583870635324331792970203688422716710185855413960130832474572898810835861330431796019858047027961486231032086651241313923750403896615370752
92 47227378407673276025790495567926062569777044290402088921059870086279958779499142920121343860726208953186257342151339089540159259583068340019387037537796096
93 2266914163568317249237943787260451003349298125939300268210873764141438021415958860165824505314858029752940352423264276297927644459987280320930577801814212608
94 108811879851279227963421301788501648160766310045086412874121940678789025027966025287959576255113185428141136916316685262300526934079389455404667734487082205184
95 5222970232861402942244222485848079111716782882164147817957853152581873201342369213822059660245432900550774571983200892590425292835810693859424051255379945848832
96 250702571177347341227722679320707797362405578343879095261976951323929913664433722263458863691780779226437179455193642844340414056118913305252354460258237400743936
97 12033723416512672378930688607393974273395467760506196572574893663548635855892818668646025457205477402868984613849294856528339874693707838652113014092395395235708928
98 577618723992608274188673053154910765122982452504297435483594895850334521082855296095009221945862915337711261464766153113360313985297976255301424676434978971314028544
99 27725698751645197161056306551435716725903157720206276903212555000816057011977054212560442653401419936210140550308775349441295071294302860254468384468878990623073370112
100 1330833540078969463730702714468914402843351570569901291354202640039170736574898602202901247363268156938086746414821216773182163422126537292214482454506191549907521765376