0 1
1 1
2 2
3 8
4 64
5 832
6 15104
7 352256
8 10037248
9 337936384
10 13126565888
11 577818263552
12 28425821618176
13 1545553369366528
14 92034646352592896
15 5956917762776367104
16 416397789920380321792
17 31262503202358260924416
18 2508985620606225641111552
19 214348807882902869374926848
20 19422044917978876510600167424
21 1860372448000856497614311391232
22 187830239683947979028125360062464
23 19936480209593597805497504818528256
24 2219291918327326836955035192260558848
25 258537191044915657528193776796852813824
26 31456886460208225340598961793043192086528
27 3990300353546668456696810985742137915604992
28 526827676744527269263770440782920340247412736
29 72283042994106807545069472050966415387853324288
30 10291776347029083101816168224665625567282243567616
31 1518643184920620838503910918825912172289011549732864
32 231951776199460012371766510620875173829184901592645632
33 36628314773066207102806215777723118033491370171061764096
34 5973741067488211887031967246686076043855692355525171740672
35 1005190117077685236350669609822932590430788912773302927228928
36 174345629246573372136464755895534826597915895229800380727558144
37 31142095665630587109979955644978516168204158787087371744273498112
38 5723919560603788738974117153208733928621094351577518652268807716864
39 1081691477569657415940030255491116541914582068835410036861196342132736
40 210015529520590478623343248351611596258872343022114578442803561541664768
41 41862832290892300419442490792437822605482647759767442233290181619769933824
42 8561343592708885304697332649157388899342031500716785357371989717791327387648
43 1795200442791033188903798372677518681298076708451788621360326318638432562184192
44 385724148824708365837052695918404559932058285270538918935897103937074663822196736
45 84875305335613095926887803848549251031949491571971695972338067986502400066367520768
46 19115515510002535139422551738584485993733560778907872744704201311447871579920369975296
47 4404141497981932241613798551731019565639086537646310791684436499302916357060540544057344
48 1037499126488135354615862798222807165626805142146208155422120160733086811996125592815665152
49 249778828005254968067469286488075850095469182262058446994926443441444136138732436723876233216
50 61427667512177619871531199855167821851024234526016425074621094906552499763156160154588374106112
51 15424831367298168785045888340188976820010127793195882534816716279864762450974257457643756399362048
52 3953121497457920152236508871620535513020830352115332574045027784046508079247211699995876242409652224
53 1033584442927961338813725004708143968269751649146203508359213524130186996113667385132103646563084009472
54 275592571855063080614608773151230779577116578168494170952565012445148280530240558906495227873383367573504
55 74910211541030842622876285160189455967792746028235690333437044441789956118996093256419156512361064112848896
56 20749561406183836862993525637872913120293558627287639341001579066481697392905382782621488925851796374141534208
57 5854899542761177510897933906907218251033858588938502319112156388502976293597070254467585044399105062614738141184
58 1682388802202653056353526649940220802228065762085587181435199002282320465151472365806054759490132197667420711682048
59 492140009274530388436906688582915412996205641571603944763557031986829675024810573339516863472105553615544100692426752
60 146511021543991873692442831836716885960591316914792248906361503520421698188045444918856214366259072446127753616190078976
61 44375153430117460710936080632558125431753607281577639696252907989739257184085863568535766303090355847967619412253021831168
62 13670061507888842072779858693375904753373535844173117921875805441464970132628389298531028137002177263229202142501734067470336
63 4281928510449805826803950574190032237063660816405053045633671531343972657361653193944785172735547725047445737628794468270342144
64 1363414893242534991473280926716082884153080602889574013044847441192474478950338684665637843133704519668461659353442468604781002752
65 441185770393461680768244378613788308564296847421784885704154375358090745945805903355934093200364920400676242945887891969949225189376
66 145046953088107780373697767934603927381262726770328370705685567744309615438875840780798452205955754120903229301901608350629242991542272
67 48437493172335150286091203312406994966166474618705789104850982206425752389522284262433404419879377438856266230164137350294376452569694208
68 16426167241090063983872840194986732193565523339196765071216265675068565602349019385453490747078144816027716826112081369979802518629398872064
69 5655501441024433185051016863685731231100001330136919955134269905569395958663168453029485462870851812835376164080599499595857213214410944806912
70 1976460205158061280018607041266858281005787764460562582356986979684335710132464603062490317061058277374393914776519743290689199961163374876688384
71 700957658052332697610002549033563897804404707204906806144574959226452378884921283196333763588139190575400812981254768050484183992005551707008270336
72 252225902538595820024685623776860764541062537860478638553639977394249284692579695497815781915977012952272610212235749601384735706379810007844198023168
73 92064427192315223978311167512287263498497410256558330029902654187920455327192999983475840547926010010730741057631174327949995896218350833757395724795904
74 34080888698327595878824483616939388094792841700801350261491171557586850354828093197284837881645370967517253629438247701424855018019359222237010256753328128
75 12792690504180810337482140117714919313686502259343046793005466382929780228027403669888676749775360321249209161890787351744339447849070045082926779936194691072
76 4868130041574302543171933812507245586458223800926946422001505548613466746117646089502621565188400825552111233096967227676334194571855206473552445754604945145856
77 1877722227695162828517989959134698360808891572042309784904727389013821882229672226671839311065614138059785513891168138135180215686074747581220228516517550477017088
78 733991733439799759865765279532535850790307378968278571373790715402887023129612761136297363558822066409613554377889729284466587480043371884008038043125564283432206336
79 290713661582357210623255487763754147018882164469064804137969979593651223640209865998392578016195004411882129318705188864033029758574668241475293498715729424631373758464
80 116648712516812326407396535081644097827235564943317518001028028211351888190920167567574750372543837675461242688978419301438425263494511891844863739634250878436339489964032
81 47409173316152174539748914912422892409015982147287071871595891159615424303219705929264769197488257334891976910223523456447290446051059504015204746422510623120612189301374976
82 19513818366011625446848506052308670570164293886469538640432450360643552740724942484358439608019361592220765597758259249298482802428499949349597796178809244275294940828325117952
83 8133001603605707084801235192895761324568843246853796518649413434446998897110990224752931467537459483509486391811827176279011894275258306916358070110476908613347629406446690500608
84 3431793593480406150019718294350372264761141326122770667215585973378791104376902064653419230622066480018318452821097359516921138185367242682911306437166981836820811962271760293822464
85 1465844069745566850646076373163357185311313802249998739102490141402273767566521813873695597275167421832993635390248273700973493770716701583036774088093054007462007536787701546333765632
86 633704646640720975563413285442248221418031505459511242925151913272221376016967458105123940123267477050487711139006052323248536967448621372363326419454406037267069902046972569024204898304
87 277240209458436160129341496633328485995657608341088182134919068060306194641974017764203271452720042705222151948479195199350020037198657370110435219570878231481192591137496504550194786861056
88 122725533184945595526291448460764371935926066325606259081216929114261245078496562618587990239032374321353441159441197510308824906562465528758122116270146885906451631140987788273585606201704448
89 54962136610332992128376941890503389270381041554295906229408459990010294970800651056057360967400690052777032555013710919575582709921274749351092125701178649604305218582203695498568714462569693184
90 24899132188129638173469251338204288110114819829574222424183231168410540799504855471142953000801739619208665506355395232743567801095994672366456943371001655210029469389551034618833625299980426149888
91 11408801166224165483915553140704587470019373227390764187729612305596832989328894647903427603352169950157818046334188218462421192937489309543621094903871898180280986054007618269909683214511673129828352
92 5286589099274044154982386038977080135876027879491639093159512757152720987739105620469253315580524517693634951902915623035568088245167252330546259225194092285279519389838322490206523050849493332447461376
93 2477060565058496082906966843549376498588071223725405296731370914653912168298327638430510313492149608439813880443469008271921408535691952442459923857829725958575241521818554567618513997904835014955030806528
94 1173465134695004128654504246663003029680589575592416974431047708921669011492879368209720923101000811700465854839158580471665489340069783903421904159245172241158631739957761255396027428938347342286094751236096
95 561984550156134564456934545322654940606679288670574564566770988334640868106925950322794553472866477356490972688956755064493636808432454317354116317057725983661166661744754827422631994207200946862892704390447104
96 272049807178042869136573306549582909535102778413020531909983521083912380840918126332573299070420811326236421187830669397126792697734301486994970421582845637066676250014438132033151904485767122387095778032502177792
97 133104472640082191386807664687973238202559080503932704878319530797962347506614062975126962707226645755297439884327742959826429791960418757137841890779668400865506171848778312592868508551772871384150560170919870857216
98 65812505111821625978902349904452194913674516888260924808995697078111874476237693892848730928224283971352732008205232034574996405006221541111658567841519170651607002968125232260999950153718171084073440387718906329956352
99 32881235009042312057395952839267977109857025842332061504335830228772235992720273158895737936962482714964843887611843660054426434204444358761569449467368824576053023991415496530883554141456420833212600398723033377850523648
100 16598357213709317774214952726473173818892795510764212750851952441746707422696510448757776345646284074507069885757265979439571092128257431891268618620848795872070711090341001882967611805006448661166346876191926905890221850624