1 4
2 16
3 60
4 224
5 820
6 2976
7 10700
8 38224
9 135780
10 480176
11 1691740
12 5941824
13 20814740
14 72755776
15 253836780
16 884207024
17 3075861700
18 10687549776
19 37098781820
20 128668433824
21 445930140660
22 1544500542176
23 5346546062860
24 18499277662224
25 63982334115620
26 221214201972976
27 764599510815900
28 2642048340372224
29 9127429161450580
30 31526104804642176
31 108872369756176940
32 375924306554483824
33 1297857590946609540
34 4480278101835909776
35 15464668319915681980
36 53375199633543357024
37 184207158320262456500
38 635690567169033695776
39 2193617683021755667020
40 7569290473135807791824
41 26117476175121777855460
42 90113825157146746480176
43 310912292513574837668060
44 1072685494783900774028224
45 3700807804048727835270420
46 12767669137756115837302976
47 44047255462973339740821100
48 151956491116379665337746224
49 524220163052583249388365380
50 1808435492201936485491764176
51 6238609931211404198004262140
52 21521311718066335763704065824
53 74241416276091227338139604340
54 256106620694218737956930023776
55 883472011424007425990949527180
56 3047632192284449981925723547024
57 10513089639584961414283717851300
58 36265735834280245699628622801776
59 125101106647549517354973542952220
60 431543452809692919860983324189824
61 1488630119886711396455513735970260
62 5135090546910621302091982211378176
63 17713670822521001316089647458073260
64 61103811767393714331523549039434224
65 210779029810788250810148364568425220
66 727086274948732519977873561931592976
67 2508095168421968634106366209498026300
68 8651704119999286888401732017032160224
69 29844131307343478008234190446688880180
70 102947524890388573641173727073941846176
71 355117931344610086871608464667537947340
72 1224980162222509690593355739563414687824
73 4225570006412109761477564327040407799140
74 14576100899668887813720338925625555097776
75 50280232058594683948223794207636147372380
76 173441509297122885505235167206949064777024
77 598285800931986426372146957942725850046100
78 2063784014483888987132142709392137974867776
79 7119011632030615226710039080913728052637420
80 24556987131689390750835848326035614537627824
81 84709163809158003720487061908382275012485060
82 292203657433641399450948875002169839735236176
83 1007954316383708132271719588211932705599278460
84 3476930467347529206100343137431759563073880224
85 11993643158849316906465762973914317513741580020
86 41371970581143433342152677908960837421644842976
87 142712252736654911712792479509413476148374431500
88 492284645719391371624823275029391780614103614224
89 1698131417143150446279033727003132865597470994980
90 5857688648946537184078458167345070405147634888176
91 20206042141798664899740907984281342450929149232540
92 69700550802899530620440575849014648865536046349824
93 240431382138500930441285098750615845799536559193940
94 829365727762625148089871298139844443368209511131776
95 2860888994631131850701462754213386638058470301217580
96 9868608513315520148798165991667851059931093607047024
97 34041667655507091671941297732028202011073855067040900
98 117426394844752960450386381355272359424561127209893776
99 405061178868524908348018119169315829212765376876722620
100 1397254484665265206210584748510883756473157931168105824
101 4819815321786506715949109903056017561784607370815399860
102 16625904441239394748314692979229466614258398269758054176
103 57350889614431488932465583765428059162410015010453283660
104 197831313804120449174776577302070565771022566220277366224
105 682417112787579835716696908056482770478826842044562734820
106 2353990905917306395421724206498922399186961418845737052976
107 8120067709737145403770275464907070738890641758879962036700
108 28010090950954723087679199497189189738083844744885632108224
109 96620523456276874103299858923555041963724160682862142709780
110 333291510684372466372265963146979958997177332286225650890176
111 1149685665701264611442841964353506906950904829574981630117740
112 3965828965977797479292445974767228946301484405345750359051824
113 13680086503922135789435398462277938439598857212860385401788740
114 47189318568113912296241916871319859647429229215331452198125776
115 162779071846980463502387496272812925603025022783610620203062780
116 561504743107956368374164587558575691773713026509815867790357024
117 1936904865171092693924806688450267638554101671535496935776835700
118 6681333505042800148714056410600568616951419989413509508047879776
119 23047191513423562524033006551173940069597302877884812587607207820
120 79501051084508622062578876018515117152723569326978099393335623824
121 274238061333477545558150527382393116439749243915803041758352714660
122 945981382881525667867678662625841364002063107083764920584319832176
123 3263153086806521462841559645469086946279712751598350070263212088860
124 11256213131148918462967861653983696620800261992170939804356449892224
125 38828191825715185833982568685061775697690650602999875142754239889620
126 133937449695329188764321587089288877673457299748853184855466568222976
127 462015859683696981043107441951627163357591918258701952069231852841900
128 1593718971337427928941477092392920303649142532499658448349379097642224
129 5497517251573504832199454213673641189786261248006792516845665112024580
130 18963629391274641516409182346700878194918284933653774854840468669852176
131 65414845134738283815724301133936945230068025432767205032115991772602940
132 225647837508814205079220510117879230108627923510080362553054513512793824
133 778369901540213118834240514254946032389297318112827984910549545743583540
134 2684978993171177131856117544147796753386838285562551486517953338616079776
135 9261807501683459464258039554715849282915475257048724009383399444644907980
136 31948509992142923406920472515607259175351078227988648786740800698454707024
137 110206057561463500592502559861103495293037341599456247626551303968387430500
138 380154665289922687591721733469172478046103500913561729205264727473808825776
139 1311339619006006086262299019750650007307213989548522666598660322923836093020
140 4523452566318155234832234967367525129094406322837207889389767327619560181824
141 15603603233235929774023049815049388467473265110934090842271205403066832429460
142 53824469314771402341348528811619667098663709388605406322986354843857060570176
143 185666954845848753410236069732536070089429186989534822431814058901925067694060
144 640456256415933418099486072625319856336383248895057343202015858619765791458224
145 2209247287512247301966966361219768205112531416656670798733469911539047981044420
146 7620775858457571790581804687485480117884836029545274313988122815546598098352976
147 26287788158536610379449765986827834539265899997643840623176906286897455638847100
148 90679455621541770577162529828357169501756692708823866820894359945854960380216224
149 312797852072308665647635812842675811201245023103296378771473051209178374786939380
150 1078992982361952401969270044582604368415479922843000417688817301796575078971774176
151 3721975225414326785541276462644988488349804200479347707359198058585872614368688140
152 12838915363625051541022575076002200905314865733004292437535077222995112371067575824
153 44287706857281644890032548248626950511992325621897108214983928529441063056392578340
154 152769990541568271126021019227457724329399699369291033026996594545422113695364993776
155 526978515396183937624733921748628657555283185229493670356972885852742819854418753180
156 1817806983580126743647160365786281305767131342449720695533108906776676039730840097024
157 6270506544380925713720752618770912006339378036479744311903622729849305673369306825300
158 21630048007381742760585593901838848862600511061506595808630411454678710029299412731776
159 74612628738825886934499811403629112720156207134307424298251800941894103877165155378220
160 257375497521033806206102173834743034643089854062834361004074252307052224255986761779824
161 887814138755617002687227149242503327556285397257265443592663288773186366963277462544260
162 3062505765174662903212536401323336912335994025208881492485465177430468052402923220268176
163 10564082224302190420283922249853035714477336917844626603773548813773370531211537212099260
164 36440693275002034157898667609304291746706409605155269872492329559838589099205600902064224
165 125701797673088036821021369776818369334014800729798500371406121323962554178772618994199220
166 433607061725905293642949347526992019206207540276167832927935044853373623826484435887442976
167 1495723111831407919025245353718577350496426756573711616180884159545326728465565546912052300
168 5159481532334813749167956874413619193265704231645412742405393933013821705819754013759830224
169 17797578623954081422170298805444638327738981297510834601927059832723177443235937983575454180
170 61392564909964474576304856847030912187982800907303086024516642837422164583376452700436656176
171 211773022940846085221834632313505634713189459764323404384575245359180319886350015312210373340
172 730508870434954730200313822638827686461879778451651416869453686467631773199834554106983397824
173 2519882855584460447135161628175169114776467418884387389594943544417646077362175964716156773140
174 8692310063374656227147974833534433366722615419505434465336635355232893815315795039790644867776
175 29984034404764499735600005199914582421908413001868013684046427934732346401219280922632316598380
176 103429619126680935743824626743410942021172438306568823110971351152164147030347970102628586527024
177 356779410278020335576303506014123627183114547238394584890760797497594981520783643993650943020100
178 1230706916191953246103692825328488457565774102857383896082136217314825564555281036026141379597776
179 4245310883781531858784791219477154530328169392449992548855350021794070635800401984597627157063420
180 14644156348545401014175710681845429786328354650816660074833201929191602891634974227057230260417824
181 50514867116066174520538369809822667537826992318772549384078616364441560354045253610296403451059060
182 174250515975062493706744270075110589947884066056296198612729629566105139341585264055460379638926176
183 601075367531065278800547320338048835406668018200458542557071502528210092979356453261147040837304460
184 2073403314939271282487916784467793574018051140164408273411448637608321920244518198095828772781710224
185 7152183467539353728037872550874260185465326691777139845309227242021822418119455576386091128487354020
186 24671383509791518175693236164832774822208562045714412814778615034577638775662412884917421257095492976
187 85103684357329167913109556506272710315306716434328800127412118366741542656524835876763583565264457500
188 293564286263764015469286458103416873972345119749272490142643568168802738235169932853109129641916484224
189 1012646994314618136797924191538320037213290451626317458364126496958607566884388635115020745787885568980
190 3493115419949389149823691151994092657364506391867382799766807141123111956338900704570540845818544498176
191 12049465811475867380281234696880890140024064711471509188330255686124911141282565894941046538676089658540
192 41564508722710675699613619459335557484556460391095401266422573835122330246808099243409380660743620259824
193 143376346502836673870431495319885507422290641365994755147280506372640060747674419753547744077763844167940
194 494575236619334682948325336686878627526535775766805736645026122736204306372325511100213641647934255701776
195 1706032205753176605376990896224474267942041331601602909081511499781546517411831647096379754250753130443580
196 5884940594603998235880156714637210100849311261751287481553323780581927369471716428078468968439373733997024
197 20300042217976794329798912626658396823406478340652748449009715562085025734361867826792760463227101704014900
198 70024787408982324332459542975287659997052460467488411127272581533120003541160147999439637033934837829423776
199 241549785907874853794296451530221751649116155070519994964053335394786081429363125749228390179856481433148620
200 833223508860740029692039025275945145897431139775320336957848362009535017590227463344810906916941043776095824
201 2874195947261090429679005530220189077882252636793755522916099751656088953404371970983231588895826170005973860
202 9914509438826589311788541852871673968777089718135657353161850365349118527991185505332921184864342584756544176
203 34199998613960755683883118354999003577541728857254726188525426644946478422698143605509210731671771097135309660
204 117972544422060832662441966968820507750697765016231640745723786584541939284433952957464658640057120350830396224
205 406945081913944567951498588696028425644290750451868617242665750797526440079603838601820264695648691885668508820
206 1403752885938250671836804201186336566807630054384290552639723567728893084773113085968998503863109772620482502976
207 4842231181446396301295892912703346792133393046226109534770095289078809894519452296881202375019043365954288062700
208 16703226792584562315370181531889971009194973919968227862570766615702259786630090819409709400797376678865930178224
209 57617609492402655198002951728951459751727025737850671488487884273499092767034305510632367071021193439068125283780
210 198751352947732769155206183422317125867439259075893486558317225415611055630749652280534090329022940027160375300176