1 0
2 4
3 70
4 400
5 2128
6 10512
7 49352
8 225024
9 1003104
10 4395200
11 19006304
12 81319168
13 344886784
14 1452055808
15 6075680384
16 25286555648
17 104754555392
18 432208419840
19 1776869555712
20 7281672187904
21 29755307585536
22 121277018935296
23 493149873670144
24 2001045702180864
25 8103866351673344
26 32760790099083264
27 132222285518757888
28 532840812844220416
29 2144278420283981824
30 8617850110633902080
31 34593103444546584576
32 138703638042230915072
33 555552963992765988864
34 2222956624324029317120
35 8886493722790842990592
36 35493396693897209446400
37 141645924414978071199744
38 564832814253041653907456
39 2250678105655807553568768
40 8961926127186745415958528
41 35661485053061137109614592
42 141814945498268784098541568
43 563614898722829882204618752
44 2238686255742906446309752832
45 8887218654102920270264139776
46 35262340609536901905786077184
47 139842475833549971858481217536
48 554318248250760783172154163200
49 2196241830149932228234266542080
50 8697817952423935851655923236864
51 34431615185337482823635224756224
52 136247549194817953570487632134144
53 538928422352975986605264031711232
54 2130939083824642153651467326586880
55 8422764247264497984072275304906752
56 33280334805284507415397325019807744
57 131454547587415459001840666071269376
58 519067207682778755368626246538756096
59 2048974313139162320735585204743176192
60 8085725961214058260655042873308217344
61 31898885632704125924101918523259879424
62 125808556561821270988714730633507635200
63 496051769608054244356253337058199732224
64 1955373707920023463304848111625350152192
65 7705877357783228014871362669267864518656
66 30360394319383265341623471423107668901888
67 119588384381955495730429975255890161303552
68 470944792003666778402133566668866144174080
69 1854186441194066753937703710648117497954304
70 7298642096150322057021054042371644530360320
71 28723591151026767759958937123004690605277184
72 113017586305606133481055163787629021578133504
73 444596922894489625650428767409359448308711424
74 1748648084086752023234290180382910293525659648
75 6876322339549196157427687827710524552929869824
76 27035231824664026261309112115401579115944345600
77 106273786764877663191052329318615104357257969664
78 417682656313738508298127290016180509690445168640
79 1641318709767380227818925928556713555346602328064
80 6448630264199909189175604274521489663562163945472
81 25332142894310458127422971676384908496578757525504
82 99496550509028867952953723595016084965636150657024
83 390730619540475423929651304575118447845828041113600
84 1534199427569043768846647883562426028282499454468096
85 6023136409790416102879320576479519919481382389153792
86 23642946626816000206503825547883189974587900275195904
87 92794017866934587972331233815062518643489265684578304
88 364149096177232152183559065266034920489422926204895232
89 1428830552605544898877962012950666349449715626549444608
90 5605647242750933695901935841540020169977097404438020096
91 21989513014658198319083138644212635536679154678168027136
92 86248488402876987500784014017865669591268731644981280768
93 338247496234810467947848562072625027701167838080622657536
94 1326374155418897336251910878220117568087805939097029050368
95 5200522523736903498643988435700746467918732643064782782464
96 20388179817870813581521013556564135155386177754178474999808
97 79921110686883442532720750882200382941259346880947745193984
98 313254381836250608094015966564111926112741677440678116720640
99 1227683340094604623885159135351293852654382817471469340065792
100 4810941540929746853687166525573430175123766407827473588813824
101 18850775598979138995101894049550726177383662602526665369190400
102 73855813082537198369121056031617895219043724352113840530391040
103 289332569028027468170972343891588589856073846746365961504292864
104 1133360258955088824209816907386676926748131142419446238206230528
105 4439125956478357094057335699236225853963994886269856232652144640
106 17385475639356165585242390933797882839829522060047340347651522560
107 68082590855385244450394024316028130231231599713553248381487284224
108 266591750499855501568229285422608730637919256417751754005479948288
109 1043804579675582413040184160254400844074613735240920603563810357248
110 4086525884834498075344758029706566639912537664796696024151161307136
111 15997516267592079084994299760195984726314051111705299558057572827136
112 62620248078272341852958338132201831984634187993391052168801481129984
113 245099019042784287863641038963942171113612631420847213568250437697536
114 959253869803116458434322056974961221763384988549119780567299053846528
115 3753974853140718958494048539340118291920036542058441736690866893881344
116 14689789390768854568949092923335417974594193996110728398440476180480000
117 57478678371427187575998336075367314893924442404618049915221684504231936
118 224887615831297158455414075744468140709224216323260986651651367334051840
119 879817148448501324886741190515889386794963243912680179714639239351107584
120 3441818462984030447599561419743310006305455864037884440287975746979233792
121 13463335812032204128111062198783469873121064980118279937757452187539079168
122 52660756132777917701042373873358895144152004079573433310380963185953865728
123 205964179814959046654723228235555820610126360983769189611633604556247531520
124 805502670400271067012851627608511646588465839923911782015193100840526151680
125 3150020860547221314738235045598950729106470998839826275161315045739287543808
126 12317753168394523408485892157123255196216389821556672558101770660704881213440
127 48163899301116715514038335602986078333253182007119552459323801855168033587200
128 188314733540730100944438032470826584907763086440048327461215639624046172176384
129 736240849795380122264188995119394973431514260106975203667409275180555092099072
130 2878252511916958084381737779049167487149376372472657811813226759279264076398592
131 11251531967294039675404436982854207712706705002513379216458413588011057955209216
132 43981355604029748570852699550594069945321968157023428385706747557930364357836800
133 171909605642370285322217908139718719578580325854853643232454904792446790164021248
134 671903095078964193819915186390461830600648859511442112666731996546463958518726656
135 2625962257762173933139551305323509898788304354011065955784504414010241874464342016
136 10262331183878859601005004293862373246219623280270472979938434061490226813665804288
137 40103256460620242741358977471720873062997483820363524804751814991326737009397989376
138 156707460203872966779546896750575200803200340578366875025382945760419246663924711424
139 612317211108001780751255652614249967863969989486360734809366511473814200796460351488
140 2392436174461732099245568591201342902356796834251797097260877943185653530798868922368
141 9347203155681853268274192950356364947602857671968023030686036948880223561201144037376
142 36517476052026589272351782755658579330162271787842585434350127937094197824725356380160
143 142658577518670902810956872653831005869138174992569662190884091568496605971459176660992
144 557279925153856755486479408272453192377319983943768001095664203790101512066349658013696
145 2176845386419585324640711723784389716140438206191409149480298787574180856436541150461952
146 8502776036272690868758193458894794705034701917517361571214776077754055492809173915140096
147 33210327382014165047825077996482733454819563673716494923312569354940341370652792673271808
148 129707508812721846398768728598213658009945632478506899955869178418154299473383874197716992
149 506567008868646017438632318006088510090887079951355440899721577362819946201996707370106880
150 1978284647608848576573576485317193761814873716868575535181909754942288996576317666758754304
151 7725400809260174343716904656833695041997186457674099966736942631929879132438148690768560128
152 30167122288875502289196665856393977149086145094285299563620169335455342347803103684135485440
153 117795208749577408804859200202299183420890432230186808243141188390337840049266117028758945792
154 459941395960236604552048798927884398557726192569307388793263958727343736193527538960379674624
155 1795803231451145024154215935938330962736661182549412290883579455110890793888598968243163496448
156 7011268788215062757364109226025517297760522301327642651907052161327301482589590791090281119744
157 27372618220830081337337346235062686692990423706272006028131907074107053960679150931612035710976
158 106860733534481880574578054398296761284149800803131808631279287658601471410331893325029670125568
159 417159633613645939983324359908354362317378546239281232593485158018676850411188572211255653171200
160 1628429430176612324013565132000850145121352260218315621146044824726632396441851436104497072439296
161 6356504610465946572099495528138136536943587823723119191832742578746670518329525661246813278044160
162 24811371048750851411804323802234791063073856287529116614173024377238352092887284518274002455625728
163 96842578790982442740451361991542720168192069008842342338279726688291049282236429367914271959154688
164 377976953090337604875516328356582817564896707189945900727407919526145679681738483786648654324957184
165 1475189761980265045691343639254535550715635565278496843013304260671773264547874883594671362381185024
166 5757238950715850844900644771862230509780466139323254593598180111390728326360850854946539489426669568
167 22468010175156467913123360582103447705775305277225618108546289800817589989512866347421312186136395776
168 87679719760577419799595597019102340659574495234324953038045674883184789044303296015685074492751609856
169 342151200129963347298108154016889223081744094554509063219156966824881631458763458313608998412561154048
170 1335123811564592617139988389001727839161676253324870685419015161410637218955472568628636840916991082496
171 5209664514614364693855210958983146128107552560932274704508161600641016518546381169770370773761874984960
172 20327449631975380616101190329359386865821401367355895851196343193825370070245641995723521662958128070656
173 79312406483791096953468218201686737432298117109555862285666470039115235001179510433190400140005380980736
174 309445827652090316147993019398519299018059356977178499631759119692212022583306473237253184113037103071232
175 1207295482712374441238709005039070734538692345357594213561450235021985798970852175870674416758436554342400
176 4710078306097308810659939739353122423543948257903367206427428926029179809326411885870393201180820386086912
177 18375046677098027362452237717345755685798589165932835434180408382388294558337048503497662579236378538672128
178 71682758210563251771330123905075397180304101393593096425812689896780092315968114101840945516068842516774912
179 279632120845934150219791351905385045657476550111371561662498761370627708065586202529267578278649676865470464
180 1090801316650437213894087196361204159463495928852110734912944420751654349017553935596664393709645481285517312
181 4254912681116063094719805820499553075944235269048537035290148378751817230884096483219687409224574728920891392
182 16596717545735859267335439295009118128237911010378213042717712101744997399007088629722614463025874180950196224
183 64735194144820659577213186657924817501298100456731426001454531860715786774619492779598593872032103025459855360
184 252490797216999310324491097297392109627392415833903350650965029310914737595264314852031602129789955527875231744
185 984776423950229604238201127452668006118040382899495167087983182184582993139786644660232744942002561114852818944
186 3840757291985803163104469298977576050072797948845452586700581483524756645867596343484723944947147204466919342080
187 14979018439461492356305016605183318850698534651946776079389191568691375697623315169310646958189634125871647293440
188 58416731568584649780899108078716201658537624123242706890757747493239012993380396362709517516263780832541090512896
189 227813100820365678004322203465959613110403517974820831942868474149374173881676100444146820079319752504932124590080
190 888398487821192775766070559077342965871774877885085566256804118091789688662757853929281783995749193617334572417024
191 3464373680392094532261025427957421308312535601892826050934659160401774835576842947786244976677407164383867596439552
192 13509198502604899453338552529893717547907566184178268947933037958346024893013613205094691282763896448072396736299008
193 52677177257001948076606264458906997355203034160198478400083325284110470583222291354735396272616208044342911457820672
194 205401490141219385742698925053026568061308878292720272683958999383945614805530027102596235447910861417298243226697728
195 800890220532869667252653063164284912292139230693935718832425239819889452205263851573211394511240068690899643268071424
196 3122703984015244365360299420966792092899496085214089633933265904383983460710510449157250910449805888503059974872629248
197 12175230407316456827489996503923263820871657598862684172445682804467895924899430634855219158057714227692028121139118080
198 47469233751707916692726255013036029024330424582792697163770824566295468437028609566452088904065567972422356678171688960
199 185070002360734171730224358704432969787640751263423931574521404622409337197904801848783041433334593298237051269883625472
200 721520590330889094590432037886584783063412508424394552441417969716965990771639155244839615716306136744602132262235930624
201 2812874973960436210493546294922075678799260190740728894931766818734807907902665827972181579022994879632004704859777400832
202 10965823214961821958403161439937194418589377291541274109509679917031851816507950163553552026982167212247971682116742152192
203 42748538389674059826033974048970445981633671899568903237613076433767307673272943989946618940824740392945320926549381218304
204 166644362620721365548541232191987388813935300546321246284381815939268382022037935014664369232293125835839299657463570104320
205 649605081857676621549383191927930152159583780634014882905982555504173609939099672392329551752117946891403496978554277593088
206 2532198431030263721791295706464763621514636288933219643467160354623037841256045616991358589302019456068992589735442773966848
207 9870421376766439864425331419003435449699674911378267210449563204185418575880869314166850422941932859926676140986105124093952
208 38473649888489435431261480146091511786863288433005540822849609246600376561177640876208874168488212265536155658489584265723904
209 149961894988872475691323201756756262962013376900282862169883611520190421121001514135419316465930966714474705605897860467916800
210 584505207266043447564973151678052400066043039380770948772300785242177132253099636593743737807057596502980084484936926603771904