0 1
1 4
2 18
3 84
4 396
5 1872
6 8856
7 41904
8 198288
9 938304
10 4440096
11 21010752
12 99423936
13 470479104
14 2226331008
15 10535111424
16 49852682496
17 235905426432
18 1116316463616
19 5282466223104
20 24996898556928
21 118286594002944
22 559738172676096
23 2648709472038912
24 12533827796176896
25 59310709944827904
26 280661292891906048
27 1328103497682468864
28 6284653228743376896
29 29739298386365448192
30 140727870945732427776
31 665931435356201877504
32 3151221386462816698368
33 14911739706639688925184
34 70563109921061233360896
35 333908221286529266614272
36 1580070668192808199520256
37 7476974681437673597435904
38 35381424079469192387493888
39 167426696388189112740347904
40 792271633852319522117124096
41 3749069624784782456260657152
42 17740787945594777604861198336
43 83950309924859970891603247104
44 397257131875591159720452292608
45 1879840931704387132973094273024
46 8895502798972775839515851882496
47 42093971203610332239256545656832
48 199190810427825338398444162646016
49 942581035345290036955125701935104
50 4460341349504788191340089235734528
51 21106561884956988926309781202796544
52 99877323212713204409818151802372096
53 472624567966537292901050223597453312
54 2236483468522944530947392430770487296
55 10583153403338443428278053243038203904
56 50080019608892993383983964873606299648
57 236981197233327299734235469783408574464
58 1121407065746605838101509029458813648896
59 5306555211079671230203641358052430446592
60 25110888871998392352612793971561700786176
61 118826001965512326734454915681055622037504
62 562290678561083606291052730256963527507968
63 2660788059573427677339586887455447432822784
64 12590984286074064426291204943190903431888896
65 59581177359003820493709708334412735994396672
66 281941158437578536404511020347330995375046656
67 1334159886471448295464807872077509556283899904
68 6313312368203218554361781110381071365453119488
69 29874914890390621553381839429821370855015317504
70 141369615133124417994120349916641796937373188096
71 668968201456402778644431062920922556494147223552
72 3165591517939670163901864278025684557340644212736
73 14979739898899604311544599290628572005078981935104
74 70884890285759604885856410075617324686430026334208
75 335430902321160003445870864709932516088106266394624
76 1587276072212402391360086727805891148410057440362496
77 7511071019347454327485295178575751793931707043807232
78 35542769682810311616751250704619163873129897620668416
79 168190191980777143735595733156260472475189143461167104
80 795884533787800992713066894709847851612355475042992128
81 3766166050842143093864826969321524274822997989490950144
82 17821689102326052606910560447670058539263855086687748096
83 84333138308903457078274400870091205586645142583180787712
84 399068695239464426828183042534526882284287724978958237696
85 1888413341583365818499451849986614060185855494374664699904
86 8936067878063408350027612844712523067409406616374238773248
87 42285927218880255189168965968355454043341306731997444440064
88 200099156044901081034848118741857585855591400693739234000896
89 946879372956124955074074916641012790873500563770450737364992
90 4480681301467343244235360787394931230107454978460269020184576
91 21202811571067309734967715224523510635403726488138909696917504
92 100332781617599798944394126622771476431777629058071844060397568
93 474779820279194935256558468389487794778243415419597606180880384
94 2246682231969570817872986050600297910078794718169154572722896896
95 10631414470142255295698565493264860691803307816497341799252099072
96 50308393429036106866953476655987376690347078589969123359175213056
97 238061873753363109427529466976335095991262624640830689359538683904
98 1126520881945962015363455941922086315805493276305169396002180825088
99 5330754049155593435615558849674507318885383909986032239855852847104
100 25225399003257788521512617446514526018479343802085177063122032132096
101 119367869724613170515382351581040112197563759352594868939597075709952
102 564854824328132291963218404807153517074506493303058151258850261467136
103 2672921727621114728687016319356680429261656403702779693915519114543104
104 12648401419757894620342787487297161473122899462398329255940013118455808
105 59852878152820679349934627007642886263167458352173297372146964023476224
106 283226860398376708377551037122074348740267353338649808697241705430122496
107 1340243893473336174165698460686588774862599369918859067950568448439877632
108 6342102198449756794728884541387086556733992099481255555519960458058530816
109 30011149829858523723379116484202986691228356377374378925416352057711919104
110 142014285788452601571901391656895400806966185667358740219378349597920329728
111 672018815751564467091133651036154484694426975739906167763771985241250463744
112 3180027179778671193115393556275554503324764740435284565266361813859980804096
113 15048050184162640356145559431436400111782026588172270385015538971712382042112
114 71208138026303814978180995250965073650743571086421914918495062947114407428096
115 336960527052847047732212614917172041233769266989497867200877143852412152315904
116 1594514334159259396524189717997241805498154175418455713694292485431786469326848
117 7545322842638474092751862618480418585586309450573747078960492049476245902065664
118 35704851050875288177366037402899060680528931650931748191597197384266756596432896
119 168957169249420884507685048706511852569655733202148006675820232008743064166203392
120 799513909191273577981914067821676751334760809307297550905338207746857845418622976
121 3783340439651116160845374114690989392590630456630897265377107854428688687514517504
122 17902959182759055497180760281215875847535217883941598286830617880090985052575367168
123 84717712458647636018012316999149318729667524563864206128721060153973778190365097984
124 400888519655331483124989340307600657292793840079535647051342653643296758826738384896
125 1897024843180103082641862139850708031378757893094028645535729560935937883818239721472
126 8976817941148629597101236797258644244515784318086957990906321443755846749949008019456
127 42478758587811159086756247944447617278822158549957576072223551296919453196784609787904
128 201011643879975176937930066883133838205838245391223708487903379118981638681013610610688
129 951197311752984107107042913632117325562096521047596794494078966932373112905374004936704
130 4501114007238053581014677080493900924137549653938238516037053526880348845346162365956096
131 21299500172910416843445805001170701591452718797343850329257847359687854394644730166116352
132 100790316994034179574586767524060804003891014860433670879324762996845033295791406800961536
133 476944900926742576386845775137340614474629776378538923300401493822943073406880059809071104
134 2256927503596250380873554045679678862824432569108631514526460384956588240666531918048657408
135 10679895616017046826920249623254029490098816756380555547356353346801871003557911149437517824
136 50537808674524778676280173465446103763646305123631544196979357771071696577348275388333162496
137 239147478351046391096159543053152445641284930203505931897738026545618953442742185433373868032
138 1131658018059129674519276217526238051265831750479246326204552012647283541192363460270244233216
139 5355063238248499700538700046838513633747280921654442365840883916609987526497727649021222191104
140 25340431321136220156116542975873653494888695027051176237817991423776223911832185132505867747328
141 119912208497326322733467057574210839166848484632380403231862645042997418312006744900907873337344
142 567430663057140615464103087590023114031758737631975361964267921715327166401047358610412033540096
143 2685110727358885756383816180094873649189461517997569752394431660033978488534243682257024961216512
144 12706080385810470845518278555029103210946216682193566342580982429911907932799177941879677566058496
145 60125817950709510534806774249605377370540530985175979541119304619267576665589605557735915629051904
146 284518425389394238135730974167457644957565885817894479191229933136134012396742565695137428377960448
147 1346355644632108365605545199507113605522152128996310997900663771101198614386917760824409076493451264
148 6371023315456284764818885352037935763387517459070499112256603027790387611941051170775629888692944896
149 30148006024945058395280040915184932947192191980445128686135635540135133985324800459707324873196961792
150 142661896256932641782766933378881983102828047128247777443274195074068478240302495733590169907024101376
151 675083341391925500324921354782182300933815130886815892542831357203600065529866171643297070202962837504
152 3194528670809957151252926528419801906985922502551408690597342972777189523737382055458241401775632416768
153 15116671976508189905568031041825717636312644229987556788327069693441536749245095302889665989436017475584
154 71532859834189396525890627080435494375960330364616888586378360323986083353046279484588547525962310352896
155 338497127146087239721935576231658660437886116807775990788307743783267279622807105090193289219157757263872
156 1601785603871387059176269694907338996371554718658954613211576300755687177618564953633628450159172681465856
157 7579730860351798916726004712054082015602011611107071734539611341834519387974547091260610965640089545211904
158 35867671538882471145298410102880458115382741354688702727968210246472993262135892825761895092885501182476288
159 169727644071184033371434432344958256598684378461489785960571593427830843244968074407007704763472469823586304
160 803159835193809373356816133452466790899809822640806499395620299088147099896993089487474858023521811846660096
161 3800593146735752039912290206645051205806752665075900280610292233961897539912150090482802919560296052138442752
162 17984599869251655999332844439155506489441657054610562687288031609242502640090942005971968369220645441750695936
163 85104040335095423756523325395062731701809426337207974440066436251683630601072751492934992697962096337673519104
164 402716642795062606543142885735443351274206615695584470516670427854646767765890856921778145972448705375536939008
165 1905675614759803096719717362042283717434383136150258976459623949617778822988908632573058919646919654227180519424
166 9017753831788442941059446857841042196961059122728047035657721130578792331338106653907684642046825693109861482496
167 42672469302171839066038376974792550877160055919466728355188583085766081050095188128007754334399436233296085778432
168 201928292822300376749873580701709052081193980780432087917185171731123732312542488844600418154115663241117345775616
169 955534941120771226103011222361499007224203549165792157371979531872145907574683804299555982918297362046927559983104
170 4521639889790825096118825849958739730858057410312160416728766160846133051572847892729733388585090192834861285244928
171 21396629692020323220094887765583444341803123166878209556140719773843922863988984530581064434000756984727602351570944
172 101249938813376988743856371493748227665670394539396294836471721677986738874496819827107986272494000751356446397956096
173 479119854728139993142568902368988699943203628235108511681986011424856896063047011779161531030959462599773064278310912
174 2267219495488578026392275185251442833665199402174273301073085738481220943131301151712321268550792771090499707282128896
175 10728597844562628199498237697294724802331974643634988736346598362338184282409524839598958425118999850944359858022907904
176 50768270094444301038635775072259691812000651448764292611641075743141780035669342127319822939409242479123160904444674048
177 240238033499290037034825224249789802058012060830775823251766864284821574519558903726325187085741455769072806278530596864
178 1136818580429074415977136695065180661476068456292069183840754731250078766903337369594032184877993279739697872244515536896
179 5379483281578706273653868824892345156508338372767760163533927201791543154302670795206241986753510943823750395795909640192
180 25455988206897791146060392778962986970193619498854145878159034823248786324396000553673258811253105984504315141308364619776
181 120459029551914509234439143724423850882111686756518314287750645728743459020559978550802100946997570244083388473074729877504
182 570018248070100308530272505672765183471508403545985010457549665432968036176983867982773052814466785557474439990598191546368
183 2697355311109114795775000171690047995536380300736800177018794118225347462938543336591825711204815291880346309105140770013184
184 12764022378234086923468365996103696872389231383144890999367466716754276560569356811654315950342091037937231214687255470800896
185 60400002402749832766160194946481893261117106494448544934092035591173574585784880850374941434823654476341309433492688204726272
186 285815880147094475056150973702269178332367250667821923608347413246515788151293144232323752906889380630424469312832596403552256
187 1352495266466067853739944672534723710427500865040240272045532265932053281393049580291692868832394356924498959276039449192955904
188 6400076317913840272102762192994727192570801686234510090623109116113224959450538616356214695553029857764446939779241116736421888
189 30285486308686634510176905122760020892859804927165618911465461101087030068344934216387130960323813005039687883019210005260795904
190 143312459944636765428444857578591762201734019445586652925054111909842830653366373600185497588624698883651445659439813331146244096
191 678161841815700785509607714734990447853245287110526204081531904852534803510128636302790199769805315271670546658523619955312689152
192 3209096291226384120486977142938392113909067605989637306938866757656151837140573576215628213087083698328114605994502839744998670336
193 15185606696464100009864216569220409996334933913274666617144009116821702201782669639477028079903670298338664356015875318738115887104
194 71859062431426295336263436557692107294555197843710175861230854154993302187852576379568399200899519600063298500128234873958703300608
195 340040734409773171958395319930830183789321583582613055464521070229029599916419440440548226725975095810347804864674157331323524481024
196 1609090031870081259732791300238828458968598314433417277619741296444217786371401184365878965150453457261707038187275534744188927082496
197 7614295784761848526646375881847989651075660385104825332931321357291129118729890463551984430546870168708155399935608264477192415608832
198 36031234517350603601481507489654967152642372424028448331869480365081467994150935675116632792378500268678690170489996378398020931158016
199 170501632395532530449010789646841865009400272233541737993628954046742033252526271269387890170989780599823208623326328683524971093295104