1 4
2 16
3 57
4 207
5 751
6 2720
7 9861
8 35741
9 129540
10 469528
11 1701805
12 6168220
13 22356839
14 81032722
15 293704534
16 1064537220
17 3858433620
18 13984959985
19 50688731051
20 183722188635
21 665904273716
22 2413581640617
23 8748068704189
24 31707527421628
25 114924485524480
26 416545799917745
27 1509777508568284
28 5472214882077991
29 19834138173151398
30 71889179344901418
31 260563582937995156
32 944417245713105272
33 3423056760055978185
34 12406928860895116439
35 44969129801048015895
36 162991394384251101352
37 590765148466434451933
38 2141238572508895911709
39 7760956509201447949988
40 28129722073492157015512
41 101956667711481557557189
42 369543718337170237022316
43 1339417645042190893147719
44 4854742588841663838453754
45 17596099089146063306944190
46 63777367695394649141982708
47 231162180296119646802547772
48 837851349627186411954700353
49 3036806813176963477011915667
50 11006959199458912021726983715
51 39894915373891855945257450940
52 144599815793651164441281175457
53 524104551459739299625848896317
54 1899626077344387137278741727356
55 6885227811275795791581199724640
56 24955628151535049753730932451945
57 90452108994530169975480664354060
58 327845244843300284328557755297223
59 1188280801422366013359247938468174
60 4306944466142485683374848572582482
61 15610595250071700960751086430237284
62 56580874440626973083898732385019488
63 205078365122002017730012630650956761
64 743310107114829846915275315067646879
65 2694140432660311348666118522362607999
66 9764958933585146164652052830669367856
67 35393263772982781652180766946879891573
68 128283501141568064574642052197941624733
69 464965784751978060237811221465827315460
70 1685276587138368234196230406575534686296
71 6108314349778967142021896964059805168413
72 22139691775503326378915235919771643396220
73 80245698542352616233206661557454261473447
74 290851932350523400534354137341661014136546
75 1054197895820987859187989313994809026032422
76 3820958638892805966374900727659461652605348
77 13849131152704109551158887327651084176538788
78 50196417132737304819915505633158173724820241
79 181937788384059278312655027624629272133042875
80 659436683589406135952333215707691819365555499
81 2390139747908989622120662168113773329848673476
82 8663103155619206437744518687357446366030938329
83 31399568309993704640640002740205630164667167165
84 113808282360628325204461053035472595177514581244
85 412500102103445167732167081262028617990315502208
86 1495113806358770098254561203909384572392776131937
87 5419066037961934116178219810000346054641363480188
88 19641499261726215206626831248292009488121245450727
89 71190956254425590316093786891904960415409371377654
90 258032861182620222591074726596379159997538814657914
91 935244600622292506555856471742932487759569699894900
92 3389810348125014560935275694431914415297674509181128
93 12286426661655871805875426070049401873808597143504233
94 44532367480601323669464043572283325651350553156760039
95 161408341744828089936930846188384769549031512632805159
96 585027346596023001690512305030962563048575016906893624
97 2120441809669666347072389693571116088165769434798291533
98 7685578279984177160344362519332873287278478091284574493
99 27856512368507998124665385156802749952752959515003744548
100 100966414376100357004607851578456426794087773459566565272
101 365954527871588315600513000698392191762711981179415994805
102 1326408561671353166308617911703529357819357814584362314956
103 4807590939529019152870718956717052576134391444897397543559
104 17425197114769719762480381929248084143157649725649550512330
105 63157930511934349759707178554058032113347294015997983772302
106 228917019433271586329619599124353683648450357132452249709972
107 829713724966190070358679803322436646717893974694553955555724
108 3007311850825244773420929372695402659290496641464039975928417
109 10900054194574748463519547236251509336554055831909975909218595
110 39507436321265871745728026082270908540197918839145020757934195
111 143195391217022467042957231018488367375673531092009091931502668
112 519014190114857589326924663150375273921416532101367745291638609
113 1881175973969190716342214548956489930796249657516941420649170749
114 6818355090167753368714179772791990576034899261004028004102355516
115 24713246808869731823367109773378259286742218164611921298552354912
116 89573593595443517918421053658572331992614532687022660513988700569
117 324661050474437197801859901756443098908150648022941512619615403820
118 1176739633459641066298051724400746376405007889179349719432886815111
119 4265113301799529094520759563596762168069159845122923616599871429278
120 15458977466157715507463422261046926765731293722738126456395446320290
121 56031333141453008508596129075232940840042857995273186805988110985668
122 203086543109426405188695188089239806640529576611153145156176310923952
123 736090713530136142455792216518134965488650922492828548431487001751929
124 2667973614841423489321822058011014477334756742289304156589386637489007
125 9670116846540806567691262622813906715118476061663337291188572180398351
126 35049506976218856510276676610190149980185396980482468321214295001132992
127 127037548643009597558887743472392799121151012627212962226574079417337701
128 460449808214850285943538416549070894698063822564633135844901950235203485
129 1668908351505401555805377717890413793975054878225487388641424491471571716
130 6048987394571462790243724717665114759092329810457186935421625408660703640
131 21924660192801501712318516744491924309328452600764836003244752581582531469
132 79466312824721806880860138190043982764917569072003330668126160220562600796
133 288027035239064167468228015275203344629452305683538960444926004104390163431
134 1043959007027145705886160254628759510970099732464940749490546420768609407922
135 3783847608084851059449144691555080049775969871773257352464380348719294889718
136 13714621575018563479914093733239629727419377496114615234313846632384201271236
137 49708884825085379413046952913327728697287925187041744686833821538001577678068
138 180170719041532060349257296462919148019789909453708450427213289696935075703345
139 653031909972784787169175073412480687014756531996324170989945360394255134501579
140 2366925534356112554747169041327593449217955400624495013866744595636907445697531
141 8578962834175204781562245554107794201435330525211598077861079720529117752783444
142 31094600249086790510414776341301485070721412162827426489201059818406980938384137
143 112702920310933498085371416857489581490839233822398113585268614145650135240470461
144 408493698097490953860696965321862269513278831512433545631137262916128015960079932
145 1480592525242453979231608648587090452894079706789818002004993828711317231687526400
146 5366433401576364129178926929552566170998748071412974682242839600441207818476269329
147 19450731354218176276058888717101832827025050273885867804216125209478827176543513884
148 70499514650239234043929698637663888033422927699948713307100187119592981866964870311
149 255526719042440511950501576022197517863437215201057983194729274216503262335550154566
150 926161044774976494005032713962203494640136902548762474979169805669686816621863171530
151 3356886841709136561976801114341854933321561448169274402033187100141543362049515024980
152 12167094839081494738002151814902333758687754847147065214697045198468236865850078490136
153 44099847210765937849665257509308550794872675683105395464142511494102664576867929324553
154 159840664491747707935403678516278376099240639326343438007759588894703686916579794723895
155 579345273081269573017284732936068685308611502335157937041460447448989226891057187384119
156 2099847035226379241966014348639888858133102861338429580883801065543291623293233164263368
157 7610932161226898589195156906806116745604342716884934459217471342242051765049011684968381
158 27585956210640391529643462389549184240188002922243415275487042702303007786686386429441821
159 99985778868471319872479673741557352641229100351613038480770204750320165281468944265177764
160 362400197390249098556300544878495144118112116441173544607428912569509520383776847549445208
161 1313525828920709095394393629402356875939313909858177379858596239915759199939728067138445477
162 4760897250240457453096529241074559841888239072623307496903781695142398238823714869613691436
163 17255955024478920420346718515991040982910918417657202412897185444105782162159128647508769991
164 62544509607259431099474506828876853886922707660835652878889777934200900082022556633275667866
165 226693664677692489276539301897935894444912843541225487645973495597466038402060337334459011678
166 821655136920880654311173815622948184505737940446066653822462489498605191310828109541530082868
167 2978103358064003312039806042465229749670718535541178283340377914719388413837216743268982810844
168 10794187503711940126965975016569465859903634621553729690067097156332457166779143579644375213697
169 39123720655899061563386433561429766608047462948615721160911182780652441884715937824855132728243
170 141804607103077715172763732323599714015326515055108685828638671213149554623867212473263834438595
171 513973268864608326476258068944856764805081322737587175738708566594536170441067547367638185106652
172 1862905067078299938783926888204064506494655031767875779904306565313324490330658216501762885841921
173 6752131869838911074049160933817950015001923046112842435107117542065433722314677608442269346889533
174 24473219593093767650591529848938789517525754340112823883791494376544828308778289141161304837474044
175 88703610770279261095540003368083939481824312417717143813642461918164366613573867670013405608150880
176 321507782568404296772809772131883370555773003478980195757734269098627590524130073056224412948938185
177 1165310559000223073885635513169825456736008369034969051751842490567312828426353183496234578777237068
178 4223688422312122243551032523037499701490870275590528593986171270060220807895430578659138616532259655
179 15308832268780677285589584645564611944428895156915540744597949439434532302209201978416256370120381422
180 55487129257836569601370169064817074340286671203134970196145292532546228172030024774837028319165327090
181 201114066652523720734055657542768078834231438393812823703849662352318355433217222184618723207354832420
182 728941438249003545018953933684276079930350542361271733686967731492304217465497529251670779471641785600
183 2642060942035344320995448279050297542046956797175717121129237791370890274578281777331747107063843926297
184 9576195912522926614077594713160869946791754796051013945914860170834929390471045747500016165459710140479
185 34709088914647010429264481772311117625653026846645317655666175232122073790832542591141426749594127661471
186 125803697448319902635527760380478034827336415084445732889402608013517586814246119024485385320091877239632
187 455977693064415227436959836467100371328175970246294366688925515765151898719358065987076277059568160097109
188 1652699092232624661977496714803406391397175241639549059034287490215980697921397304898876127325476932580253
189 5990236651951039944779725583138294578167641544922141240831181184519152917329719311385021604866921018908164
190 21711717102659921844693695117152016337750300184821993343607168622544935585447351123374171155145177766557144
191 78694496884759844062381799258002334374921469348952092370994373824640069745691431860518881232604450976211197
192 285229574918640977722422891500723211480978554872111194802675029046681401435250192921379478858024078539122492
193 1033819563360398046719000183551042571306163697510038072312341501439847009551219359614817654716774742874547495
194 3747097017872512768752679220679457910920840632235032358511803980710764951795340093660432269959306162465856642
195 13581418420551170790232316619158834687635866037167018482784851720433727778950004315770999924248991367267313350
196 49226087671147231627054313110559392040789503301769250690478476668641363073142650422885383500270099435893421796
197 178420812346132926082764108245793415826051907219289057159494154816747907675333983698386423422475087962408132420
198 646689342669674669196880545227524739671614660929661996836381549139071528402963193630757134865307201335378797393
199 2343936788670271311101209217854071013113346677420095240643830635697927099885031616461101325718582077270724968411
200 8495639724943216073745455875205462212161978508258029373042211345248865160949290505780978093483520840852115053515
201 30792594188079210089642036142417980314226920789622386375752835605535343381817221887099118455348513146375973851620
202 111608294081475671895492120169656476585301345163588871299266024119356909524341425848340030831768359337441319742009
203 404526206259017611780348487503776393622796328217611746097946727913633120713400105626922865681354967130030157048253
204 1466212281955072521892937550557399880877185745611959495505721162997854473125018876126200323567418474887197203157628
205 5314311959258829060037039470175992829149802014963099904012887020771040127625027816047853545630574830098340620772480
206 19261816278515391162441092893222289284089711090799741698295976986129808094750408011678346312975948987022879459552705
207 69814788667209744606063225815601959786959645696779154920823178295333603698680524604963548370920899353489714680953020
208 253044917788138663984255191137719792291031645208061072773873071146494653630521792013944140057798782223161951642760551
209 917165712892574481289601742228390089993552339222923719899650931053548260103734613544600561323410484656829154711350934
210 3324283104591064831896511969855840129929986381695622410765733068118735711268478612168982365173819339636423343436486170