1 0
2 352
3 23072
4 1356120
5 72177144
6 3684310576
7 181962323164
8 8787026600092
9 417085943095700
10 19534107020719616
11 905081723458584548
12 41566958473756323604
13 1894986340410192048268
14 85851638573599652691500
15 3868651540751776360585176
16 173518973493082794536569640
17 7751062984297081801030509488
18 344992187275388023465933542640
19 15306064141551215777329151729856
20 677126187459789489816286569362976
21 29877989618217439376455566010809224
22 1315270599085238169954155571490864020
23 57776699868011763478328698022593508964
24 2533052687425599598483458410540523807300
25 110856111881251703041314121905627119189364
26 4843515449520252582539144315206305615372040
27 211301211519215025357854834011844326860447004
28 9205176570466924310430233967107202202168258192
29 400492611698011534551476307506797986442114982192
30 17403158929340680055190945413726731591988772086876
31 755384250247513712480594270113399371662241848924612
32 32752595281691659254166163140343783747392892837447668
33 1418698799879609056750633281904703549757280490454291248
34 61394223219797381529111500295027858880974037465146432688
35 2654492369957261573540471716322652122589598751862238446028
36 114676366608553763479863242942968825613740887502136598441988
37 4950223805444452790473241664882982301772327956518611445476320
38 213526899134817153145420443927795966889633372062205437426904960
39 9203947605362443192904054188122007406398111986749025182670701108
40 396465231178087602954058300306963875620750764152861742408782795716
41 17067109380632382172098807296815420003567711975411521448308447897880
42 734263851970456042859853845583663502180913200797668743011165468298796
43 31571418688651627212493259645414578584653904681954482328510863110594568
44 1356742455609532099421011258312965688405958534996385200256958459477483552
45 58273742209506309034174272225831790808599247092962026451785285653922490524
46 2501673721120699284041681769181804240666011030293418351409922969182185905036
47 107344580559717701822731462204200688151115661873595273266938828676731886035796
48 4603944848806530648748972147505807868858837964712849948391105076144392551199400
49 197373534018410279183048508697381452648775575752693049067803083254407042582837576
50 8457934462031416323794799545795768966120318755209457666336277381583339591664498740
51 362296067454154604039510777444182628340195837536209001493445578161032029968781735696
52 15512925769311421182063919221064074099894262392987970501692502013404268368637679883464
53 663989308689770453280451656141020835303949099211795134436125338777950698117160896463460
54 28410040865865798253507080473246344708596352581800889299094663411675862145571696884101756
55 1215155375965740674643634077415813651575572884295698877296080708420205676387238002174355260
56 51957281182032219767718395837519307670741218168322646783896387141327690894994440412888014828
57 2220858294145991613902547259221375557599435677966553851017471294576485215008579406140054065812
58 94898644841846565395224330869097211874938363222402981641700470179991908660535289191289291697500
59 4053858218271409879835610539489240404492646743122515859237390351861350765828848579125721005277448
60 173121456825066170038928962857854329357372197178323126892418286139666074393909212198328277716935908
61 7391136690129190524739648237948432506161512306721770594492604989544053595073750309031358111160316284
62 315466722046270098770196120726982268085037554748248997107716050360615271594299010099660839320135745784
63 13461134146092835539255356252246280196829104971638399239910306768050708107857619839073380525667879682900
64 574247546081765727043933388775523829606012296822957789042605503874891706450949261966788283449597732010688
65 24491167477195279637357503874279956771778266455405483903741628738256198568295462365263071500675398423883404
66 1044277597776855331450010774143834816312919736674632880181354383537735640311320453555910846105972886564003284
67 44516571346399631406386908619370696984366988539134338587912274984435153308547795810194514303497918343003640748
68 1897272563372544081887204524372733356052325253345813721104992620278190497917667154183985543246070487187938603588
69 80843086298470880319286346854375310268983757430417740149409308652236725379008637177664534612751311698769924792876
70 3444006215161501961433874181109462593674401275852310552087101837372827872011846514513236790230696358148090363608228
71 146688300472265528169229739248077966641551413826199705683277060640784270047958936292362812299899707096346495021909720
72 6246547562434380693303858524842811297410606257573905593775487791176358295118603515575650201265861748713389719420091032
73 265950039903232308936112859924033610023386463998809635991521353069847457278874677331840768335149853081458584967534634416
74 11320818160791950842275420773576660111719899061708865291513187100156408421477794038762578690312520544916389920137180910144
75 481809694073055830876056784653513942123501084488453322062456903078190838164679145355893908786497755118592293899949579375964
76 20501958352000970086750863341303687987106759531323704001380514665844998264493656036054094580438706881108169379820553992292428
77 872246629286543931130555741934475155147889371654153954651137803002877773895404371388658290269800106264343470650890628217250044
78 37103028392806965964032184286259497889719161010053241406636920161013958785798856103950908835346154880741299708677628546002117996
79 1578001509345423465755100111980808736893301917704097963505468520950367350394404775242349842428100150158253170356618285007346801064
80 67101972346749443022340284519460086776957107198988863355798455815197604400859845477871897180288092653423257162864249625588225451724
81 2852953702240527123803377237183746708496057777402428449931143229010906041117427171346722111283468092507284017875872084069467641387920
82 121279504918074269564669021467882358838884749177200544491848373357013795472768468380043725615619876942458099470189699784319649681753380
83 5154837565998764886556415930123469772053747553860523877951043293754388860214920095887564735267224915163675365322797838800050672765862632
84 219068027657630927227424896927854676479426875432949166232845156731311698313352966210753636970426919817248060809217123021525427697871170024
85 9308527065978568455877269019737584779365916487258867934576326322088264631669224035081188685983617569116892833358155775463301032769712817136
86 395478014379070322983981950608217552448843314636678307331705780862453475576535636889277253295312098512856267329982586044565362919610583554416
87 16799816646981147075910602533800385740132859306784354894601198912098056595256842522526449099204113586204856211603277430831328533776246772207260
88 713557400171004602185394937667203975031857647189788245471500142061930860074050256838092586950363854094041406005087488247570411481379068742909508
89 30303777917228781613619521672352300916496535071717719472704488071155193466905076098335524776373761013540891893718577118506044558749280000947366288
90 1286795074218521826891395687168894653026290930693911940695731725760057724160325075468421757654156235649306197837493841532759199927382570021896970004
91 54634627387058955212826154694095259797079402603526416903549977959561155485350511847899419403003795541673636252635327250631154721775763972675671836804
92 2319389820939619269391253045744996607205450750609759532484360349037286711398136305419837524537310025130667667163265420240497455210317965165133225873680
93 98452742958038495438819927246593159286755635006248911742197258165900446103192802665701792964369592329251759190828253380129136759229398129419538610648880
94 4178604962267075718533234810986998330722822975986217568218970318992876339507128862983258042903416440955537965263349893206793200308175561410459195222323332
95 177331262906173041727463413833732366079986020322797776136431044361020064430008906258394196091028991147419854633765613207096675065650646099543428954434911060
96 7524728500439713152426995815318433641070145197644851356897822383530825315672215928381035596286837874280158584459069047052015673749299044554538623359787650696
97 319263232800953895037026139387020094658921166287195235681515066927051699712483421732077028443238731250826957303371210724987711837934929737704731460065777481872
98 13544422740001586726570961960513547346270877203626057525941220510253625789749126020671854052036861695808063022959896660882012634855108488579341732598119691459872
99 574548323456843785073262591072502001884051078971948376027473104590274417770733631538078559356741417579834260965352561562440312194560821286509548051924500984776644
100 24369578051682318245010584109593590489039272972904185068846323822472540084688130483619030537654020541075530835424024316943126718629240657623063775763922637421731948
101 1033536300605931724148970408753326463602650152237241747230330720183611288344899119064098409632514417457941091068532887411122083019178262422306918894185016616009818872
102 43828903093475587983082335993698945491466265020854325899364153153971145625622392778419457321717866369664639517765984898066296941831448073272777340634191562182527595196
103 1858460988954422297985900584510115314113988102118641208170152608434122440825095970339605922064958730280467778924237809924635060261991821265367331543405431956455908977432
104 78796167015013118789071242029570583038424004511731854724682716139617280627300329610166627784126138654188764939658115424822495299229465647400991400058272350723966191025408
105 3340537268534085059186213850517485256942490508601401690680313515561002311060920213769597884463687587930255597466766580407888106972937083096078287836685637629152888831836492
106 141608037985012361414328251727996620438989823785417356471725361060481297226218471775358587195444155153293860859323331456567863293382823602596049790434475639624531167961393216
107 6002339993061591466674798668606989595607333531519470340369586373865770666965747378987667464066950039464076836104185411728365805468611706720957568704647794804206181292370843784
108 254398827689499668717587599857046884427738578769143041299586297707648195325605573562834391724088719720032241890428214307349772297028039277170654821424364963921123877296093755984
109 10781325381852052403833059642892203386207814546339165811916867242071797765528125843031604420032038114563816748819104537034111147702880494612144382757482226178626349648068418747888