0 1
1 8
2 30
3 110
4 406
5 1512
6 5676
7 21450
8 81510
9 311168
10 1192516
11 4585308
12 17681020
13 68346800
14 264769560
15 1027653570
16 3995416710
17 15557374800
18 60660114900
19 236813267460
20 925540979220
21 3621007518960
22 14179797364200
23 55575657411300
24 217993800897756
25 855702566655552
26 3361225612203816
27 13211374674040760
28 51958346494820920
29 204457412196879072
30 804962151941476144
31 3170730656551466162
32 12495164597335844550
33 49261982255640401520
34 194293626073785652596
35 766606231747196110452
36 3025828991622694733476
37 11947209124401653014640
38 47187941364130789273800
39 186436551854013369306860
40 736817698879694282578420
41 2912808554391714662597760
42 11518106824011810967975800
43 45557750719935776201531400
44 180239736954235978164204360
45 713249241888410391148175520
46 2823126173825215004984961360
47 11176695339873045472521731700
48 44257501707611076166083270300
49 175285972341788295490785348768
50 694369841872412389421944834056
51 2751153270044125265912632183848
52 10902245935207008471801982391880
53 43210728181551065541206030667360
54 171292733132594365678644004071696
55 679134042011004084203097232125192
56 2693015572643035284537015776474616
57 10680381142709940761698088365065600
58 42364003337672777741633815756516560
59 168061227982816872092486385553984368
60 666801256094966537971131339975375216
61 2645950766274318218408470602608591808
62 10500785918224847669184484467628890720
63 41678765946977215066267440146300015250
64 165447147274241680106075060178382580550
65 656830869356819369005855391775202599600
66 2607931573651424796302182971808154181300
67 10355850760319563207778519728606766476500
68 41126426747504056291390550596585428754500
69 163342983214944532169483356032248374354800
70 648818255234358594810561609000402706398600
71 2577433822473760568590632216609542726742300
72 10239829646803246930779144276968593717978500
73 40685306554919617454698617667762825668864000
74 161666879843462623670381335298261940560137560
75 642454114230379255021928139776188080796076520
76 2553287959883640984738029849074462757726069160
77 10148297072477337670614135090707274404355021600
78 40338648255508254777450513064492089093916573200
79 160355344971096754297673250700337885064473295420
80 637497723228455648553646043999618443190531420340
81 2534580748393366034039121056983483648227803892320
82 10077786383979646679972705797801501990927834711000
83 40073284739278073319990846284177152637217389950200
84 159358338662203724518870410877320285621775384179160
85 633758806941675206239929848193911969398969629093920
86 2520588284354584414912361584387057197432537042534960
87 10025542049145910346212178426065360547454230140913400
88 39878721781415718166596425328952193962474507256037000
89 158635874781696497030946947045997187782005560144598400
90 631084933105023867397450927088557916412712947758954800
91 2510729205026594989296590579423016987235832211855184400
92 9989345795507268667597770891637031384648985577453962000
93 39746491501041951069953591454700931077564263247649576000
94 158155614696412746406315496794871160461139065314743306400
95 629352549452967186429835509722989771493595684984446097300
96 2504531276565207301484484874348233001984498007335861263900
97 9967391962168111297171476935726782277964809366611833468000
98 39669686993816132796362950317725442301472242626207791757000
99 157891128571195168665302761034608064645492927725469486853960
100 628460482910182179177706219121944543327007102598660882433320
101 2501607071186322216285447026119708094089108745394820644382560
102 9958196433200009272194372459166941783680645297853415677387600
103 39642621142494173544311163735376521070537178873999033200918200
104 157820616231784679339326936846313762276936338309539008234221320
105 628325140959133641708533963129833272989296666514649905598800640
106 2501635953971613632963530957988453669909361192084041285311884720
107 9960528977791866753051295312762461337122288281626678513747410000
108 39660572324905572437745897703453318530234569523575536672904213200
109 157925950873098235698547301272009577818915066943065715718204484160
110 628876913328894014420640848839147804470213436589540659244920261920
111 2504350535574008223352236109591101426834342177606365616760540577960
112 9973362217733421515092606232556140325192478328841420775804000065400
113 39719592070624555011498545773639606792922106116874314051810767944000
114 158191953724755981908224105019814150260269239190510429567832112742800
115 630057435302600461886162788829294742784923709687740538324911406011600
116 2509526341374186645958877441210325137944837383098698570953603036694800
117 9995832609563910617234830694386655843720487635558557945387357895864000
118 39816357624630010430549357886873839515225623478840498952578521628852000
119 158605836666044308780361245086733360961315322160029329745440657559766800
120 631817479517970549587645517989343774300164861938754488960973239171087600
121 2516973833923872931875166940614144138831135699200783169918250695754796800
122 10027210243235033358088741743685719761547992570648311000499795900511876000
123 39948057560249135915766107693812245924190163195533235242323182347276044000
124 159156768796372255784088810277920035302198593016776616466226910971069548256
125 634115312929291137791086044040057533385514565239947078197513630493973626752
126 2526532181901585279222877309149140173602843088444705547444532025802158286016
127 10066875201705477727254658899014579078605467479917439625532369695814552329810
128 40112302051425876629972901372112180917077286020711010412788896130513746662470
129 159835535734562577235028629276735764824675957578590989232182808682102696760112
130 636915402638558156049918429528077534530457804409764326797681239034882273827124
131 2538064342237854789496197250408613929388760752768697621196667490108766973429652
132 10114298865757762443931518110523949639983140402145968086828497447150724613184900
133 40307051776762439183577351237389351869028414949931604648405039120569358047025520
134 160634269148107477587541383894128065095210952111622991515110039310686782133904136
135 640187386568870235100106592198746245020339407186198539479047048542687906357563132
136 2551453141424301068311582056156923527070383424918275850704111478183673195778202916
137 10169028990137640463876080497553211338330612527983054807131309764776024927377335040
138 40530561064183933458576839123378862786953958880454044508189351756565713861103384600
139 161546230078219779572420062665229286780833272241523715470829823093779235755620785320
140 643905247443148462131617789206031872116552139735721662525676842601894404110819656040
141 2566598125470508984001332121314729387833256341625374132800370568374879608684421465120
142 10230677686937137570567298567147137321607931357500933937099634020778580371611828915600
143 40781332035994393858555324564771189348570309293153848470373289884334717988849664760300
144 162565633904320525249391238948862761719692145034611754444161448201187977691032451927620
145 648046644440069645869737474308224330982566305899545756505321436749061443739925773039840
146 2583413007168268963092556617109087601949664032649759961585230254300422470020752626728120
147 10298911672522679590654179037242761715574081377154778721920248321647043634614183710077400
148 41058077334981110666253641495772717146280642529384298334739463938446020114458825955148600
149 163687507850889399190793109756493151528292462459673810556811264602585413884281828945818272
150 652592368306236111825474410036134789457440537356195418711367170207529163529492787094903024
151 2601823581877752262252953699124736000563843941176063907205976341954395843047664054192355992
152 10373444293142089109649689189604960447038432615464002156440596212695970527351717409436998120
153 41359689605337936165978444941567439397154879921371991281870829067777263869555728604225607040
154 164907574155476737708098914567032246059529916208404384064679318021045040786975731431578538864
155 657525893986002599506399386384796926631742260185346032391348797148287451784042609484334219728
156 2621766014022169377860832114791372836581878503583340715869191647875535952338237861652571124944
157 10454028960216717625366075221173516944828896994495977954923305782060141387541608808261783713600
158 41685216335876163745606372327036148956507267312358147430206190311415455718041128639050031902240
159 166222153640680179683784362136685767504551302666571041860977344559537389355889883529097224095452
160 662833010914209792641832399787199546972579828520837427639680603021354537911358168316531978537524
161 2643185419278470450744989702471861648706594475275084883417546835241861013901255013154000848500512
162 10540453711815077009043281445793595698169093108038794910208521053972963244585885155303077068534680
163 42033838993662467303174104529991329573175662480376047393616553015816754144493943004090867669352600
164 167628085636213375816488712798619458910176505164934773177007824112526862149675717744796827186033720
165 668501515634414587268449811847097497987290877875456422806341016261103592649588093109483453424151840
166 2666034684416787172500171564345106221564154583332890374910069755638487156841026098737904645856945520
167 10632536680543181123099044376044065378778305974003269653284939171010021098726939548062021752777346600
168 42404855615786917523211831307867240767970385414652497930935974211636031650458085562161683781028107800
169 169122661097944988626135302978554570486744240527059462186285183649722322122904491018911581009550334720
170 674520954793288596617803683047736183019722028296978532462565756019754008957647437019860636172602913040
171 2690273479490018851786772157375032609052885044381554255018671406846678267543008764146597810789832628720
172 10730122296075512576126393065759518299388124543975625048617080225431932104080390895743880206573573228400
173 42797666207669335895278199041509848635533461122888041759228749229380532169601513322328860300249667665600
174 170703566451491517193318352165632959961246631973161541233959889889517769391949579677056592220495121875296
175 680882409126943484111174366232735822120016792908536442817691046373587945230917988428862259860468060419032
176 2715867426744324770131946947413407317025347486984775507432823514278214133518330520328921350118367098850056
177 10833078087012820091511120386212459341956998113698897683675474167052679502115454544578177400273487032711360
178 43211760433855381710313572969638336310995077581210997667128106700682243876319877410944228351415287502935920
179 172368836206963464076537108793564564938373468247361463188314858340443959494458968899373520982846770727428912
180 687578311014091069673039842569967352939426812781307876883580921654996960173254035808308384003575301678045424
181 2742787398018999041060161931980700960107683111232304015021266914673785400784190886207366786876529068962553152
182 10941291974695689017416261107108720086378776748858760457087602866558883040440116072028792238852369088126335200
183 43646707192833365404259088319261580477572216573686954652046052935625730103266355614530543498091978409266462320
184 174116812790515919705148350108148931529803478424742352140328557067807182694619825324254016096790366253934481296
185 694602289679685721073057088366570857061060409137649312294739473587051912685101156567698996420259733822347601152
186 2771008918110235636438649124072003678322921994144537424938411014929833682138730486233751526346034022465360474976
187 11054669973189566132435926270760627335763045786310195146614651738420050555211768892477245704009263437870455159840
188 44102145749093234570514100625808027993456716650219698921881425964798275115757602179184940603962801247047708244000
189 175946112347587338443855431396481841161155202833584000938810454441730643228071579047562680194915272484205486748800
190 701949039303618143422790121261320354723142475713755047291105763375117296829830910448774508957821090218321234913600
191 2800511656008325897803837202889066552326368997185751788269826210257329587272394987061383762424086837350639889273300
192 11173134226460101778736957004192006462608673477274737234061950981055240417137675067263535587539456252535466897161500
193 44577778159330181871522330585383230781566448613735838922882970334257262422324015069267738811374987686887373849772000
194 177855595514117740420538263478700946098024480494370588470858816847268432692763891802648988592648167191076750045001800
195 709614206204433032979104527772005500231950716299617644111923029714228770807501916495778736348979796015912187671102600
196 2831278989389944650902642210037136466923479709481428119582738850256599475341036122788707212564717918354901461645901800
197 11296621326930945154167597138107517943243652737426395980007670205685140990799896494686320375365814855331150240268956000
198 45073362779688458720326491923889558793789118104945833760009483921329034803907838417167874972323881404966867863847874000
199 179844342341814184917704733291529285137283245590504062204736327128868578104607556749475205706081743326416395670331382360
200 717594291988634928334025912083995937546529882880048682472753892865017854000424845752584926975552570274334487985606918120