1 4
2 16
3 64
4 252
5 992
6 3900
7 15328
8 60228
9 236624
10 929580
11 3651712
12 14344836
13 56349296
14 221349132
15 869490976
16 3415475172
17 13416415184
18 52701313836
19 207017071552
20 813187592388
21 3194296661552
22 12547572276300
23 49288333901920
24 193610343062436
25 760524067372688
26 2987427433045356
27 11734964071700224
28 46096310053022340
29 181071691622196464
30 711270759530093196
31 2793954639937251232
32 10974980233497810276
33 43111004513978722640
34 169345062166944715692
35 665207187842453881408
36 2613011546203224804420
37 10264214616404375698352
38 40319034120950625564876
39 158377876260708497962720
40 622126800296389703458596
41 2443786750926101235813392
42 9599479850643332256283116
43 37707878303163197654029696
44 148120951160697590936067588
45 581836400243739775915379312
46 2285521352622436326553323276
47 8977794876883233168220057120
48 35265827098444091613571209444
49 138528288738209738200059193040
50 544155301594585006855356289068
51 2137505595070676723059616469184
52 8396371689423371410851276890052
53 32981928893907239791758563479856
54 129556869776623288577366881568076
55 508914519836272884795141382524256
56 1999075687354371078443836404630180
57 7852602839976019984383378841581968
58 30845941328017624779886771211343468
59 121166461083165019626744805244351488
60 475956014287136850865624178364993924
61 1869610827212416339033511079260934128
62 7344049744733655709060549022812599180
63 28848285358691188893695440343325201568
64 113319435061459866469741477494887373924
65 445131979352793440342418554904737842256
66 1748530417002796377658511639041139821740
67 6868431748330612118097863727004301000512
68 26980002305216096621741538424278724440900
69 105980600967082277279867625951823827764912
70 416304181678014092884378874213212928430540
71 1635291459957195709325337815432864235586528
72 6423615896025878521812618247939424294561316
73 25232713672189310271971277290038161514268432
74 99117047091279622280493582357335091180745452
75 389343340225940464904238870518704056130744960
76 1529386125059704842961026192358286275201008900
77 6007607368262103931385351230115007680291976560
78 23598583575346724631842452305213828365644800012
79 92697993165243034003016531289440423117403380512
80 364128546504816737064656071373605411714360877028
81 1430339469629691460164078102764956584352224657872
82 5618540534705053745304831643069142055602270325036
83 22070283600785040032310605898555166311566304366016
84 86694652323025615638133281701498896444354751235780
85 340546722342206239891780927677282101657664102849584
86 1337707309395578212161717948620284189299717154201164
87 5254670587644582140092905143163068043397923524041312
88 20640959939983361609903519342781719704009664955156900
89 81080102004067862845151157928890829394420206754542736
90 318492112775029622233995189006616235313864347622117228
91 1251074226507670016669049343339749696158574189864210688
92 4914365717236305736964843905475529871611931455034128516
93 19304202653238373748772653843008578921044904555949849328
94 75829163216380259967271690793723963659917648097007635596
95 297865811781241129240446800488469048459471413099377361312
96 1170051706556772547600932107749548250840807103311716393828
97 4596099793493096063611470821373713857395306266928310116176
98 18054016923672003332823249515826974879688865288373627585964
99 70918287618927159041496289501779377062078033720469560507456
100 278575318726240989823151758118142444575319150322502407608900
101 1094276396243882382033165850029679461883607311763055617282480
102 4298445522208076429184894553435365246180074807728241252903628
103 16884796172897398916187273558706256838815750964415861113835744
104 66325451916822010139569294926720762205784253163754158654647588
105 260534123534865104141194482428946660657216457255822810317308432
106 1023408473887300618948167556055009278946994914448532032155724780
107 4020068044116200317360351831119342016879643272704402735468318592
108 15791296917777839007515186969317631757940302010534280277743873028
109 62030059095739018734726820556314020719745638411118607187154509936
110 243661318728615841165281508902274705585295826243436456958844385548
111 957130125459552083707672298690260350027191536155809226189331417120
112 3759718948589234535725793428303660827295246414827294196967613982436
113 14768615255521281693817726348914378404387836608879193499850224721104
114 58012846052617430957571459356632730768608920490009865004945128260140
115 227881236588277519176595944919715332917330337405875925706049501121216
116 895144119319750815408023856498198576661164039840875103384385444474308
117 3516230675017985362629449126504874015360345373917335111333396737763120
118 13812164871655695938606380850163358442641595463122688580103056078092108
119 54255797208419438315843573745975133085864152946704790635214543644092256
120 213123109814737351041488224904667236784498661433911163702871801558175908
121 837172473249661774582162742864226582542255397441301326958111047798435728
122 3288511276774226735939135725477818189902706409708937203497894750487382124
123 12917656472259820517205807245865170439428643625241275693874647620850740736
124 50742063715529789410416846289088939232706376467440752759231186994251210628
125 199320754166212603073918589117795892676075047354349771439025886403418400240
126 782955207815653529882993581560828667930350025560819328377276492238571775372
127 3075539524270813144421265131281058146089908424831270707798338512367099031200
128 12081078548211207275365625259788306480366788344740434836070327432077588621924
129 47455887897474906080390445685104235208045721225384896720204091370884918262352
130 186412271648640027867553667993785889016749458543503628192205884079995225685676
131 732249180465873459856922727395942197638515423163872507342174731365513988733248
132 2876360325159178371238511765867256390347772731894842875402804616000273374757188
133 11298679385186965277709632169579853035764806005313237312189593820188380482870448
134 44382532582104142475651996299995385630423831120893310470418117525415256695636940
135 174339772928156268441655018382085457375933800835781379428817769103364320477584864
136 684826995134041891881539413770269464970133787527924736659259056717150483347371044
137 2690080441125654409009997169164525392621311968623598325004458814347991399464533264
138 10566950238739320455093188986102725670463875480756788379661541579600200630663914732
139 41508215011321028126849847360135572228868869184022681859555390051482547010513038464
140 163049117720801250472676014725728818114059017652264530969630350705908832151727854340
141 640475982459878309671608005931794701415216640552629272472951877283561908449579567984
142 2515864482078170858690375982266469402342456757530328557170935717928715547356287685132
143 9882609598992995650366042847882694028837083170504115341054501402660802214143380239648
144 38820045030976315536170033264194483056818355982910203697110529230997885995579157360100
145 152489671995197168370345291791979991933487113002066219087093762523490778641031033780176
146 598997246052859852718827516708821222444226427654183167939487476415566949876409545833260
147 2352931159758879018405724115211196656963061138036198943890932353858943746082625375815616
148 9242588474397930024397500523138718331408769292522975395429282388489736471488174175540420
149 36305967283729450911454040982852886006646751900971758072224805570573355578938396350214704
150 142614080899355080303820362644132035112906118095877626009635187439351717395975863892611148
151 560204770522190019406793230537256878584235196341542790843007385434312058970853116105815136
152 2200549783981665428991677601956332019663640455727420666929824861437908617408586316338567076
153 8644016628540908661748315068009519073254640162804289258053435179374597120753321280036317840
154 33954707145636784332930309987004041241054383317259799890811603858212460353210559952568713580
155 133378056393277492907834348217443163087067387207613507281974672037631002923363711553761544960
156 523924587272852007719954094599311567513477641782401232909425143310678664047639939872401770116
157 2058036985781594341937792160559800130464595681314379782686179143527627784427550226322885431536
158 8084209708293757746137650071780985079117152572067347821404120448914504802810902869223343210124
159 31755720164013938994388636828476099134892284135754702095856765861155348359126908261168019889056
160 124740178634974875738061242072626767877826928572864906526651228023228861812805667763741814894948
161 489993994326678701042447847169100803630800241142388716256602359278964470252645532896872003474768
162 1924753652780926988598752467966046762305362157462153826206339687037739727488337490683371256510380
163 7560657205573045403833344246147670935958963390153540716857054834301245992439433656806680744703552
164 29699144769821560550982478570544854065098405363269024659318244409008884211579200315257704541169732
165 116661710229192555753723633975453752086830316950620772278211658647391931778985014547180466515879856
166 458260826669651700174056903189818789023371456764693139710137950137708363603149108079539010377931980
167 1800102063028071219885381175364353370757579870095120528658578952846260829851160946696264653877635808
168 7071011198724639446877441797427935313251487553693760708267147580683308148480487038229278278772030244
169 27775758052508583275544982941730948062586619392612286344401275065234124490979811041307665832316418064
170 109106422505828506406859859435342933692354052999834828774846971310370275109027385948540693181496073708
171 428582773853231546150391912287559474061054536149131127160621490638560495305529681852892416513395149184
172 1683523204455886069082327210812138232023838054862431807722995379751466148014990445459099321488632052228
173 6613075823042776052653330619898241159937041974487337701630947666568056517242949450340950849242948335216
174 25976934398981035593882500926591180093243182563991225765410071225178934746173749808405899505045871192844
175 102040433048970854057130079429111919892123100450256186597669550350419778940085088116411499655723167392288
176 400826741789436535284176949634016641132557101235849103864699089805366588201926526010336592232492008305892
177 1574494267938193676057776119960158773950644060726277988621832945027595807257378737098749363870072340943568
178 6184797423203167398577932601307711716982685148389134439684547166776563660967318710672106436688926210323500
179 24294606811208854571700881546895730556798998460537303214152275148736530459431212476977842517582437829854400
180 95432053747938412795518166050263548525006672967557304898579017593649861815483330620631833418846661511035844
181 374868255877578652436081886585225859594254802055605568186031894190249650554621856543505960453089781040954672
182 1472526302701868902009126463485982204851584221687843262179331874094189069828564462318778512301250985951291724
183 5784255343447785495659281867799105304140475668695700585667207530563906876952721069246205405228292106333978976
184 22721230728995789222048423639182982524466275685831011099023204805144519040481544023708538083055537019165318820
185 89251648688894495365237301299099619946270347916322736330508976237496129588576561022876155350646210141192037776
186 350590902785920948075183909894438103410624809015072196348964169850146837405343618329732604164926254990698871404
187 1377162023579976198536107499644628017517901618573362160700086201790924444330852845091488541468070589478860924928
188 5409653314219018317831224362647201556702211614951717238368853393200409140859141640245797316048395713206113136004
189 21249750195672117800974914026798782316801831593104271545201785784990079487938277581993225413128199883787611339760
190 83471501249735247078265372083761143519251847396613868816522008765892947300062618649668235642611563303353903765388
191 327885808384872405146997133136959943662792403249683181616706948951970219205638036053130983316290029891246629947552
192 1287973760272369104435263056250522172781393767852886682143590037999832662050915070120623681816980411200513464105060
193 5059311396615729014918855657202639263834115689548480237916670247449787230993278121945775146310952077446956620443728
194 19873566214976967410053901983142987572673694427202258775693781577583431120169810736409508619104778786750789116833964
195 78065689802226721160161826759758077214491748548754969985584699199064901446994255360431669499447865890520437352952640
196 306651149490461395627692091070834847731918298771940447149013242894605663427122678696772547875989913838388441361846084
197 1204561539417013895274209481151060456037030080364435221768323894993377807098717088970831199923041461540864591722066608
198 4731658448545355079750764700750828264247844066053711933307505163969138376641497115203446399124260849753850571382765004
199 18586507157223625164779940250581085770123294532432112184486192456687941038277192528406814725025022580049843262188763104
200 73009971463964950432545184257749363121174188042661720926048754679751044731143108902372411643998000245807248671291900452
201 286791697228454279334952192474829971486917182614809879995654093267836117701661625557991075593605527085216673314465870608
202 1126551290870901402471721811745752742038031076591956831984511153092446577122153818552119362098242590408873343042915931884
203 4425225078785780507879074059107696987713460820186694179488112892341448016664096034162985061920378986862178912601615672960
204 17382801082031437256557949623123429081820089417543578298619467250873051622306388375179362853136930627274503526450238693636
205 68281673378833477245373561609361158953619627400091728823366870899900510860666704853970511966351108475669828752119422083440
206 268218389971291528043891608810131284674924560016176900764843344207797695170603857203902337627215318084377614410212663198732
207 1053593170156440887053661468211165202809570196712277998110703842796292973365102455199522175251534839334102937513348286484256
208 4138637057358792386081833875678645844902152032265140780161835225429009218566225831897069793439416742323602372854585976175588
209 16257049853502919802324264693389097895418091220908387662547225613152621391982014890886172579910571320950646960585518404971984
210 63859591038395075957314131874177862949385609279417733930075344109381692152761516934063827899641593601940313214912194856889644