0 1
1 4
2 20
3 80
4 280
5 896
6 2688
7 7680
8 21120
9 56320
10 146432
11 372736
12 931840
13 2293760
14 5570560
15 13369344
16 31752192
17 74711040
18 174325760
19 403701760
20 928514048
21 2122317824
22 4823449600
23 10905190400
24 24536678400
25 54962159616
26 122607894528
27 272461987840
28 603308687360
29 1331439861760
30 2929167695872
31 6425271074816
32 14055280476160
33 30666066493440
34 66743791779840
35 144929376436224
36 314013648945152
37 678948430151680
38 1465099244011520
39 3155598371717120
40 6784536499191808
41 14561931998265344
42 31204139996282880
43 66762346038558720
44 142628648355102720
45 304274449824219136
46 648236871364640768
47 1379227385882214400
48 2930858194999705600
49 6220596985305497600
50 13187665608847654912
51 27926821289324445696
52 59075968112032481280
53 124839781670710149120
54 263550650193721425920
55 555852280408576098304
56 1171260162289499635712
57 2465810867977893969920
58 5186705618850052833280
59 10900872826057738158080
60 22891832934721250131968
61 48035321567939672408064
62 100719222642454151823360
63 211030752203237270487040
64 441845637425528035082240
65 924477025998027888787456
66 1932997417995876494737408
67 4039099082379443421839360
68 8434589260262955380899840
69 17602621064896602534051840
70 36714038221070056713879552
71 76530671221385470333157376
72 159438898377886396527411200
73 331982363745736058522828800
74 690882216443829094763724800
75 1437035010203164517108547584
76 2987520152790789390830927872
77 6207834083721120812116213760
78 12893193866190020148241367040
79 26765617646267889927994736640
80 55538656616005871600589078528
81 115191287796160326282703273984
82 238811206406673847171458007040
83 494885873517444598957720207360
84 1025120738000420954983849000960
85 2122602939859695153848910872576
86 4393294456918903923082629480448
87 9089574738452904668446819614720
88 18798893209073052837015013294080
89 38865127533364513730458005012480
90 80321263568953328376279877025792
91 165938434625969513568578207481856
92 342698941075371821500324558929920
93 707507491252380534710347476500480
94 1460175035137891741849015004692480
95 3012571651442387172656915167576064
96 6213429031099923543604887533125632
97 12811193878556543388876056769331200
98 26406746566004303719928198646988800
99 54413902014796747059245985090764800
100 112092638150481298942046729286975488
101 230844244903961486930155640511791104
102 475267563037567767209143965759569920
103 978220615184120064546975929524551680
104 2012877035090400902048585085752442880
105 4140775615043110427071375033547882496
106 8515934755466019557561884502956965888
107 17509398562640414043585183090191892480
108 35991541489871962200702876352061112320
109 73964268749828619568416920209740267520
110 151962952158738800204202036067284549632
111 312140117947679697716739317327395291136
112 641002027928270807811161098083043901440
113 1316039561764237410727339599604125532160
114 2701344363621329422019276020240047144960
115 5543628433170728205187383832840444575744
116 11373996268057183731332735794965739732992
117 23331274396014735859144073425570748170240
118 47848884778267509134854794652441703874560
119 98110318368884640579029999119292233154560
120 201126152656213513187011498194549077966848
121 412225502964801250168420260762381581287424
122 844724391321314037230369386808158978048000
123 1730654850511960466520756792485008637952000
124 3545051064758370633034453429767678984192000
125 7260264580625143056454560624164206559625216
126 14866256046041959591787909849479089622089728
127 30434854897408736172164224888697348832624640
128 62296343618133506852398647819052385891778560
129 127490191590598804721187930420386278104104960
130 260864545869994477352584534552482692120707072
131 533677086207316946034295078321109629682057216
132 1091612221787693753251967205656815151622389760
133 2232470107716185720936353984501155798806691840
134 4564901563539066324899708893681467827410698240
135 9332687641013202264239404849304334224928538624
136 19077111501482869334254077559607389077427453952
137 38989716937337251194095924939343568917369978880
138 79674638958906556787935150963006423439843000320
139 162788470966399008113479013478372836380686417920
140 332553590688500830860392841820104508606259396608
141 679258398002044250268036442866596443110657490944
142 1387217855074597412519229355150091327479511777280
143 2832640655117359751437866934991794878489632440320
144 5783308004197942825852311658941581210249666232320
145 11805925305121317768636443110666951987820008308736
146 24097025622781867774340137308073641728564126547968
147 49177603311799730151714565934844166792988013363200
148 100348893244348098012282425083263097104610675916800
149 204738681518669944937811122317530077314105003212800
150 417666910298086687673134689527761357720774206554112
151 851929856766958276843215128308281444887406990852096
152 1737488523669454380403925590628731894178264257658880
153 3543113852188691285529573753438982686167440839147520
154 7224271101215903010755104925843120541925820931768320
155 14728191406349840976765246171396297362893931706056704
156 30022851712943906606483001810923221547437630016192512
157 61193073555044905185188283945830770032993895574405120
158 124709934713445946010320426775680430067240723892142080
159 254125904699097399417256718712707291457773550572666880
160 517781530824410951312660564377141106345213609291808768
161 1054859267766501813854364379600635297398944495948529664
162 2148787397302133324518149662149442272479331380635893760
163 4376671263216615114969482747445489781982441830497648640
164 8913464645819203953657361205163375531598387630403747840
165 18151055278759106232902262817787237446163989356458541056
166 36958172796509505462174486942241483474719448207728836608
167 75244184136606178785265422517138349589249175991783260160
168 153175660563805435384290324409888783092400108268987351040
169 311789510260053667291099831934921546649619155293086679040
170 634583356176344522839532599114605030239813104302399946752
171 1291432795025543239462908447320950587856461756124182347776
172 2627915571272907754721034631176352940405590782810836172800
173 5346972723052390344865920174416625635969756968493724467200
174 10878323815865207943003078975537272845593643487625163571200
175 22129618733988651586909120658807252188750497609111761321984
176 45013656288454189023371961340073842520299307636715969052672
177 91553199230754282759400599335743408515862998583151123496960
178 186192461356927249207320319997410752150238233073599475875840
179 378626010804030830790305008262891138450763781222291671613440
180 769872888634862689273620183467878648183219688485326398947328
181 1565266425511765025705481919978891395201242239572376324931584
182 3182135040875566261049606101055988001233294662866918902333440
183 6468602378173282235576248467720369051687353085172097440808960
184 13148137442591345413616939820257706659407989423121545885122560
185 26722700964401869597405239850902149751012994719425412177330176
186 54307424540558638214081616471188239816574795720122611844251648
187 110357333290974772841449274112575032782344504671906911769067520
188 224236709133789166092732035696827992142848940343981065403105280
189 455592043954365289839201596336412428480708958159199624945991680
190 925571205086236851989114822030816828387124514997110816995540992
191 1880217945410784809276317020669931567613635140412979041854816256
192 3819192701615656643842518948235798496715196378963863678767595520
193 7757116782556152354332991853411570003690968811159764570346618880
194 15754144393438783647459787578578137017805369647406944539776122880
195 31993031691291068330226030159574062866927827591657179680776126464
196 64965441903744108139948775528114678678761609089181415882392338432
197 131909526708109864243550813255055185134541338252145006867801702400
198 267816311801313966797512257214809012242856656451324710913415577600
199 543707487275029359729622873943632366563387382946407955824220569600
200 1103726199168309600251134434105573704123676387381208150323167756288
201 2240399449058061278121705716990418265086865502743944902148519624704
202 4547345416404975861534155168148868755869380475866422821192539832320
203 9229095130831773669714640045701152351813718010132838435129686753280
204 18729634236099775976773828328040573890445486549975466235998481940480
205 38007452888865886860184939436414042626464987340438019288660334084096
206 77121918968669615085229634390393542805157110234481029430388444889088
207 156479255878460088578726794415291246271333267142425277105135975137280
208 317472336445721910481839938669485124646647301606266667972920103403520
209 644058711258306650929665712898859774402767731488311326413962315038720
210 1306519099981136349028750446166258399502757398162002976439752124792832
211 2650190401857470888077275786536296658707015006698280919034189144129536
212 5375386192446756989968059378351922468132153079623871675399534584791040
213 10902191714258211359935219020882772329732817513603345369824408171970560
214 22110052355084409954261145117117398089271228041606784535064453956239360
215 44837129427054896465385391958433421241498862447165386312967915929862144
216 90919734671527984499253711471267770850817137740085366690184940635553792
217 184353379057476097602173424181372438591518620302477241215121538615869440
218 373780704327543280459452538936544118612161606301352938610475780129423360
219 757801975896937061753410626885048350063012571679455272799320759714447360
220 1536271278409245134281914270866961655127743668041077507584077540148379648
221 3114251279309239005241165580761985617634521100825351689582202434327937024
222 6312671512113322307921281582625646522232137366537875046450410339853926400
223 12795190688229693646548965360299516717708188742937755699531773424277913600
224 25933109698465539801487635149892770490354989684347058426729576493848985600
225 52557768988890160664348273903782681527119445760276705078171941694200610816
226 106510876977485369841909333840409151059383655567286420025675881840459644928
227 215837019425741278093736976064265240032231196303752216792118527077583421440
228 437353960415317852979414398867063775854784266194445281394555962762471669760
229 886166976562041413897154065826714375531091264254247207716480204025270108160
230 1795451352512657821200320846414125647815167518010779125199477282938155958272
231 3637537805090579481912338338189657156612547179346513552352187742056523759616
232 7369149863761087743529306116160081308654729199538195558644518270545543823360
233 14928063243327182038394130844753469432124601640266215895623230144624449290240
234 30238897339047368744439393249628822695842141784129001429595773882700807536640
235 61249851631432117116396388029035402566897274422320870980798248375172699521024
236 124056902880612508396768955414741196724478377855378713257718486115815891402752
237 251254486846810143588392821093146727543247347555197393939683009854816995246080
238 508843120420850794998341763726456817965736224880693881844231977941268032389120
239 1030460545120049308699570768383284936800905158335798488755683168717881705758720
240 2086682603868099850116630805976151997021832945629991939730258416653710454161408
241 4225315811981878534675999308366648027164541400279817703686166420444027807596544
242 8555391520128597033021651492147345178969525975773184606637279115775097626951680
243 17322027275322097696488282033483513695691385926256818215907577468976740874321920
244 35070006041020968287152505428446130187178461670372410650239111760961106524241920
245 70998869372842450083378133438813390093226599953080472173545303809945750351118336
246 143729418486485935534643538424914911652141653563553150985469761371353592174215168
247 290950239851186104321140766042337877838343428266301925071801136379258283753472000
248 588939598408449291811341389327635543043743552377756316072758751864466364694528000
249 1192070512441198566557895824181238207606613455415217603617150244737715051429888000
250 2412750717180985898713181148142826132195785633760400429721112095349135264094093312
251 4883176750310521261140621606599823406993860963945352264136752766682712008604778496
252 9882619613723673980879829441928214037963766236556070058371999646857869541223956480
253 19999609653069253273559180530700575444416791751449438220895113909846755751409745920
254 40471651030226756624446530680236597552874925040334689943071214762445797071750430720
255 81895576202341201640056509141184644459935142434559607884802928695772671721659695104
256 165710579971924775193551842715365804024400014769929206579405926032852515436795789312
257 335289889437357521792400615610856879738085632997522130043934169404993416447991480320
258 678377218163955916184624501352198803191010466762428495670285412517079703045936250880
259 1372469738679200386412136056789776729235866735843677728692006008335713376046604615680
260 2776611855943305397126090637967009844531022704052978789584596770709943214617361645568
261 5617053869494502872347033934278088880890344780612922608814816455689080526122478731264
262 11362742560427811153984457958654149262869781426430721307907834814943559842919518044160
263 22984711186872986820987572752866948318808835432932105459342084112357314967426553610240
264 46491802173447632433361226704662690917590598943885395133669215590904568911385528893440
265 94036248924407286733138179296978122006900230316688950157157356817829618628311862214656
266 190193616245605715272286994217196352028993698911197951821619014917264416624179631095808
267 384661246339427289314737741113430824328301862966467767729117108821433651599464422440960
268 777934311626752204509656177923430995469923916894871381004408481273197907339215361802240
269 1573220317936628993506516582863741492697541304055055878313748006738363054247335155466240
270 3181401087382960853535400200902232796343916859311335220590023746959800843033499981053952
271 6433239099209824899399997454222965211795079110341740593665435473557088051595416935858176
272 13008387884431631230404406616994966420909167318705725465132314376677935398446615127654400
273 26302674403685935674663855137660151884036118534525862478948855442953188058397551466905600
274 53181319779715358991838597614101183006408794409223824136268853705825059066978990922137600
275 107522959263715416725317310085237300914775598878285258980965391492504483059055705282576384
276 217383374163598559901184996476675412719002841210446284461516987147889498358525665027817472
277 439475413471534994746077971216383505857911881147472632846388132862159274659835279478620160
278 888435907809362111680920215192832842777505313686617336905288239814868749492184989449584640
279 1795977964173764268774333338239274994001838698635312466002088054679519622629363204478730240
280 3630441170436966343308116676583677309303716797955667341989935139102171808600784191910576128
281 7338400657680415953733132641635333493539185556010032207296381348790155114894111818523869184
282 14832937499566798204354204275645886848643034634488362972194813364575845444998736654463139840
283 29980354239407097430708851044768364937893342088082486290089870122040224715686492460611010560
284 60594096244435471567700283449637469980108374501969532149688681162151721784521291099967324160
285 122463857672964321484194257077162044591376925309243686028844492454032953501348293591512907776
286 247496887185221600761763218848250565642712807093506470365986421812695968964263334601029582848
287 500167925322050621748511034606220655305830759979908546384223430840988369335445066441105080320
288 1010756015754977298116782715766737574263866327459398520818118183157830663032045238433066516480
289 2042496585470265543599311785494030253875771402201691128573636743820668191040534322646750330880
290 4127251720984743477755850711377592168176558764448934487393624592685901930861217631279295496192
291 8339601415598038367424193190000083143944386781773104737413921857385946169575243873512803270656
292 16850564504119324098562582130479620051120507538514149983130869506362014520717102347166280581120
293 34046191762589214560918254680013430273936315572697531706530630538451578826841380851612416737280
294 68787203765231270235324637006557746879993780442797053856051682108300128650148912332849576673280
295 138973469301958769695774520867486159798224722521718793553243398428972463306741531357214737956864
296 280763968387065352290787714455259201213981027256715670759593081961234908977808904566264909791232
297 567199936135485560183409524152038790331274802538819536888066832244919008035977584982353353113600
298 1145820005213296332987961521944722656977944399759628728881262526884031016233753376373747377766400
299 2314633054009468177674678124597366169948757249012761713191580489090149611388585415818539853414400
300 4675558769099125718902849811686679663296489643005778660646992587962102215004942539953450503897088
301 9444318045223483179710739818955153605595567119426954902569340509903515437617957024224909987938304
302 19076271548299088541799838707161071852361907095531266525057277188877961645519714519129785074974720
303 38530291048049644183437297982780778790909198489983944268432520262684199759267542197054219359354880
304 77821048366784478712600332109958546636902131160691255857952524477921377145362733253260824627118080
305 157173002603079471760530506818801523699448238672084634781963131404588748595224405521339894984605696
306 317427828786611482183032200045814841981238599671072889853768677150443943241335564092117827125772288
307 641059458787293547079739296509463198789472090540928963222594722583958452148625569176264015693742080
308 1294607088849664241180512475418461394957959871157330568585889342361110900118328259829987720004894720
309 2614352179424564681218898979485824952924812166997327750154028963214670555578759981015897531660369920
310 5279304723612185453042034713413311033970749730775248940633619777330270218684850800374038241352876032
311 10660460985300490239583272668886042859593668266645840304559206495702281984997062066350147960030887936
312 21525930835702912983773915966019894235717983999957946768821474654783454008167144557053183380831600640
313 43464499323208437718035510832346879095762830313014128938962210804546782534062732779736779222637608960
314 87759530480618310551702273464037966072336415345385215755738986146760064097438766185837955500484853760
315 177190671065629350828198875946438560069860190983063483240158714886791748463400175537120443486693228544
316 357745721961618752621490135613379118115730385592387665529181202841054226328004151875578616913007214592
317 722262656326296535261052639724172352031758507189678567629892649269005378075465795584764400076733808640
318 1458152909941768476847785517933706446554682269231992579932047423995916518001412077878675298268122972160
319 2943731893424761439153523114574629942260863264531044581430214862236270337281847580419645429732511580160
320 5942658759851237155291174787547534195939117715272046248762246253139470743387729802972159211272507752448
321 11996395253531469397597137888881003610493919873820205511520048511010520379175230256467162519951978266624
322 24216325822346133877137079589356063188885241981314079448720594820362851697092856107775328068226043084800
323 48882490514457211417626550750031434053105813535036469970792036603333062868435115115385491951960929075200
324 98670212334737704528172111699137524292380253246647689385487629440061182456656065695870715236365579059200
325 199162028589501335909172016229643741340927526553233489959630415115938879050973474143049812907864061116416
326 401989615987398401927101799629158226387516295926465142311155868546895038084480202411431830961271632560128
327 811355188231446315816168769893713851424344817466259920261048542021256040170510500279954154233759258378240
328 1637552239662248356921657700212312712325964235252024595161018703713632617661213265808931860069355576360960
329 3304968653908002762905716452708132647369119307621107389625885772844535131085245010629576763179489673871360
330 6670027646977969212409718659101867706508586239017144004517696741558970900917494475997873103871333705449472
331 13460962139520493757974900496314343286851164977835203006096137230699071183724732054279695569142147780182016
332 27165194679152803668202359435333162657199640166113210885796421519784270159926417097492156720859153652776960
333 54819852325497549744840797419050706623538012587471704850616201985870959602013670539083271220472526290288640
334 110624492417321402778511070240838851090612636179508769668608742929571936442386868093838697013767912334295040
335 223230319027191845606786517859125562200758633007008741182028388717583967268816486063984952780021220113383424
336 450446893751297831313694223537164080869387955889142638456592998662267648238861837950541065431114247728791552
337 908913613504102448941578848680331083059892611289664671069683202048492583983460088446195621641417473161953280
338 1833961788194668254964960872189307096588304026330033448726402200583053083658934261302678739524990286084177920
339 3700383077065348337451425476629752371877286000028740055837342493211823921010947005106289846121219338293739520
340 7466067031961261645563758461670618020905347635352104936189461618656797675922087192655631865997519017851486208
341 15063501812285478041489342585423417004055364144053513771549412298052424636464504365240688339607897607864582144
342 30391275586189999557390778900415665885374857483616738311020744110105769003393298280748757176401898682533806080
343 61314176984383322722199472300547057704604668742457093035645349633216303645329919563493119434606746030068203520
344 123697787288261703398855912141219936183126860776933786531214746062360798633310942375186700254700819025777131520
345 249546840442406219030735405363156740821612449567379465002102792056240915503722944617767951818179043599828647936
346 503421082742195204865472002726830650559206617913384007431987713454497569426585593477462515517598186221619642368
347 1015546852794053727394323924809168459341338998672532579833980978150283281264005519983353777701206715720846540800
348 2048603134084556656985101710390908788671321773184246755871996111096261101860149066173317103293813547229983539200
349 4132425806290910849620377089155300249927250797483408928750387570807357638136231927180559428993824462034121523200
350 8335693197832523028091389214124691361281825894352247724850781785685698550069084973112785591056114486274542272512
351 16813876877679277219056135508832710780021460778351542419357132490784827844583795330381345294779854861203350224896
352 33914353929409905754346182418384160948338741910879531584498761558117124345609359899348736247993457248449939374080
353 68405155800962756082420628560593548428377292466136618946637728695125757886894799570357790959125613486958517944320
354 137969721022280813115390759300180207847066064465597587366947283300338393026109849980891137697219457710984129413120
355 278271324653388907579210658194166278361969865232022176210519027726879688469562401651600153778053892172013061013504
356 561232615452621448432228237593852213100826863024134613817844555921066337980746641533283456215288467919958926426112
357 1131897711837219727930544344727096900371415522065481574086409188412234631221673898890655710014027162191513801195520
358 2282765776386795093759365968974759670581458119919770101928456519647020680843711047483389448687507293581768057159680
359 4603683627030751108305796550244362121172634202846555860156552981126582097300408909130846687603775154744289898004480
360 9284095314512014735083356376326130277698145642407220984649048511938607229555824633413874153334279895400984627642368
361 18722496922340018634738735296303110366105955755325365309763178162579795188688754385388643721959434248897276479012864
362 37755311473227109401544963442821189412313115197203084740682652095810084220283952213629032919973444756063568590274560
363 76134677681548881768404719669821241459540496761302088237409645548575707022721358182855239937797690251896782942371840
364 153524322577628789060464462191342833053029463249438826280930439100699365260102958533559742072372265507945710658519040
365 309572332649684352735621490884461164731588177949553359295246036104423925565577472549862931959632842229720665875808256
366 624219621572314350598056448832602020688284358816312511365823974440067915484689002026772797230079337610748227913515008
367 1258644468565429480769923084839579006292453475542428497031906651459537486263405617165699918120595939596604056283381760
368 2537810314335730094378486219975455496383153475142613980428463954845045692411540673741710160993158117338804917832253440
369 5116885837034642791917598232145633846366033023051774529644382608142856355431399082015805853059375716260354631076413440
370 10316748201156333845325752111299034728078542257288172430039755204525867138248172203199435584817011579270877175089201152
371 20800344082115735084376449000678377295425201100947582150053199172467246952586611342299670666962600165214598724977688576
372 41936177584910756218500905243303180031099195768039480141236288654167836597956877706249336022102016462126207106809856000
373 84546931752956806102714961777383354915245563585966994815575573908670812658615474624931637234908086808361682960646144000
374 170450231394998480752532302620714036379933569368500305055999953815876451188759539751867525334547319394397617519591424000
375 343627666492316937197105122083359497341946075846896614992895906892806925596539232139764931074447395899105596919496310784
376 692738753194617655306930006753155582407433844393477750437806110172201195750470047771121855729870016200856495917495222272
377 1396502526333977236162511419449332208566710137238841088415736455519556787189276488875471114999207459715254474528637583360
378 2815171759435160460200618258255003023618606149671949495695214759539423999572033556939441771506338847362497115319634493440
379 5674910881816523988372750262023277862914551710684352017707504159071556558504046536943887898234413929775587852517680087040
380 11439425619661729934456649212394291692085648974695299067273547857496874536352893808681626658019897553179211302706691964928
381 23058999674278762702526788963566446245463985334818870560803372059206298278002683582854302554748769870975418058999316086784
382 46480182589514783457972846863733412589024263633011859507378524831384423230528969525648725044912441886521130642485532426240
383 93688514253538936891788610388517479161166400847741920469180734124879307399395207503396385730215157014084367770231934812160
384 188840911542289419672511417814355543934226026708729808445692417220459853976905965124033339987464925856513803786873743605760
385 380624798329393739391867169412830914527167264223309951568460560423576225158646828405843822935773460947155095424971493605376
386 767166044301213288204333310370938993528850081776515912746793564791560370915614591968255166435315421287271150882455497474048
387 1546226135800894999481602020902667738895356753968171607086560673223299972388060417920514288939395422749538753716576971653120
388 3116362985042010024728383454499706628392188096915232465829099088816032418575936203128459211212905207706544601562791731527680
389 6280793265483125602537410355598380454137469069361291139357361659721772278055357283425994914115469621701622024743518554030080
390 12658214119665991598960011639744428299877053047481986757781759652670033360388489294289312826909638776044807465252322008891392
391 25510671934262919130384882793142223785941477752981599910823597458577970046000331365473090812288479170136338318718234636845056
392 51411813336907413553581779098424379568606549553202714105996535694583153919235361680417708524765047307162518550478074905886720
393 103608539854530970825538852534229284016123122763706233007504468880686661333420881554429580538457805260235915246764975382855680
394 208794874732227387907304185056289470834522232168484134537965858607272104311513147091921540475978419737632783517592361558343680
395 420761317181906331073959826088117515909568852673704736942331198611110367169530291354859610680705878762419482734186126077067264
396 847897805836265788376312982874539842666252384933374697171667415382995133841629223487823154856573967809118048540102344973484032
397 1708610188083155241060580318135092881947108080470276467852226529739033015297993397456570589131635199615351231315067697679564800
398 3442978318700227395302978430010915807340654976224024440244938886559558990625604785829571890662239774099275596770563551605555200
399 6937730747456097307828558039420492002761620553594274811922132493217757966072647237611468170657746311718841052139180690453299200
400 13979527456124036075274544449432291385564665415492463746023096973833782301636384183787108363875358818113464720060449091263397888