1 4
2 8
3 39
4 126
5 482
6 1712
7 6277
8 22700
9 82580
10 299648
11 1088499
12 3952186
13 14352786
14 52119040
15 189266297
16 687294648
17 2495834292
18 9063317432
19 32912374319
20 119517358582
21 434013128786
22 1576067091632
23 5723300581661
24 20783486354532
25 75472763070244
26 274070377176048
27 995254032191899
28 3614146841085554
29 13124345112252258
30 47659500893841792
31 173069818429005233
32 628482495379975664
33 2282259556221730468
34 8287754583829473128
35 30095996686560323831
36 109290038380717510766
37 396873797324575234050
38 1441200070349626059568
39 5233546927960143199605
40 19005004239637325245852
41 69014416249710934455284
42 250617657866896194326112
43 910088266304097852184323
44 3304877475569935545079466
45 12001270132714747268809586
46 43581187460982211613769856
47 158259907451948808988212905
48 574702062194220952113965480
49 2086962298967420010888398804
50 7578555783639183522846820632
51 27520625453630938302035821183
52 99937883546902756789038600678
53 362912557516623723379403729650
54 1317873860531024803970192242736
55 4785702440708161009914771042189
56 17378710161055568086861656940116
57 63108722408843478509832536403716
58 229171831923489340736864822205392
59 832210295859331391522810091790891
60 3022072873098543259379947459874018
61 10974298798944231389386922934089666
62 39851863004556232994316665805218048
63 144717308506918522933432059123183201
64 525523722168075900573384165617800672
65 1908376996578718707357973763040610884
66 6930044463161336585161935853982807752
67 25165633597288066891538282227086097607
68 91386010251376077393474795412451241054
69 331857445089901837428821310424378456866
70 1205100907224898802633329457469481552304
71 4376180851391920562948048495258147748197
72 15891581135881857864302598939920733569164
73 57708389935025337268864667540965975170644
74 209561165778116922920911599263986870203968
75 760996490314993948892063155278511443683603
76 2763468394162807577445293307201023375021850
77 10035207340280553510974100878532149436974674
78 36441663879759835563699050001006452253876480
79 132333575310887998244350642117927289685917401
80 480553665506172202293450290934692269520071832
81 1745073575537391840542030333698416127718673396
82 6337027480232057059281063363003979420303901304
83 23012162838377577163569958086080528317233925583
84 83565936892641324480532846059250240886771187158
85 303459777240010720101943410301285235549227254418
86 1101978148355637330027802833595067936998777730480
87 4001702797312961403503696170911766758975685061885
88 14531708547867105462693676497334690899057265319492
89 52770174102371968626307586609838697116419413755876
90 191628621343590932698749429370090471690183641698224
91 695876584504100715751840682228301359319908080869819
92 2526993188521879922233484264179810857881860746609490
93 9176475709965992170351705035119591174566750564682018
94 33323281929719672941405566225947957024734481967322752
95 121009541534731198189169521980385159737549559241867793
96 439431781459258554104538957052278250765624149541062608
97 1595744336416938305173743340951747868781978903968649956
98 5794756079659708262033314857991217285132968223216352808
99 21042968636286315156919920239712536623220260311002737559
100 76415041969071621331935190670320098706472705811762529358
101 277492151419444195300216159437963669283484994585572834114
102 1007679798573658410330010148039856713520673255818504491568
103 3659269537027695677304397332467782906119036218839443250261
104 13288202823528270195256920362504385994655639266778150920572
105 48254530717803270259040008560377505756742010852007388508596
106 175230598578202503279291529147741470767897184048865178049056
107 636329111926196932435518712325280193170127396990935243899427
108 2310753612498080614351529679174504824952982259008283405172618
109 8391227365835539553057131623740313303169986889110170885233202
110 30471745808081360288944149793379914085289970148221177023453056
111 110654526699249760963795570616876427796429734234112444114405897
112 401828774634489603046904510314857835279646307098543666964357512
113 1459193482098642232323525312707233924034701032712651827729917204
114 5298887866196140722639533537510234945661989937868344480222526424
115 19242282098284885078256423380646997007735756337778487482710150175
116 69876062619112124889303143476040545854163805995668498179791101382
117 253746624345834918015821301923255839830707448985295269428113186610
118 921450736540146444644821931165244719840735744006733183454750455088
119 3346138937057017512306315250489377481657980425587459495995469879661
120 12151106230735801567592258944494182736506211509219649594539651388468
121 44125299459467873291006588090001374523129598122978760895624008868292
122 160235785566810409542921907915802600745455729557268686175031175612304
123 581877228953371041319577029121124071148031067426822478227810934554699
124 2113018065076868738329093246792569564032290300688037423911269271394754
125 7673174204414495851284642080221882180429637407814030956293780141249410
126 27864221013723393723000921733283379144307560890199017769880144735255040
127 101185610024980391512390118918776927300044915159855398799295159383451841
128 367443528067224276624456674990461559901902905360216866793959917907039168
129 1334327542079916406471969421413362801423645664271752095427397011973539972
130 4845452031549455078967677971036211583114401199814606373848673386654059912
131 17595683705553428205254782351633823047470631470099869921462433685765907815
132 63896636072336362607691175854494454033725767233727161219222947773549135934
133 232033046835913378040439076397378483550851677623781789871793100649720178786
134 842600458074295476648057529950687479720943557450111940685075214554081113264
135 3059803513458517793333494735934012037699526549172814750679446599320717391429
136 11111313139290472083947643475717654499690988675812573984250121538192372326508
137 40349414312496137549855816290642002742028284969038254682705129571659328822804
138 146524107002660812126749435905639245002481558435501841330225913157918810491392
139 532084896366839931759300274819196494419433300136060396006003157146472876528179
140 1932203121610354264195149521596510804354064962209319266009111671702266243678202
141 7016566207109251981396244875817558572482701440265962653371537156711710417702674
142 25479827036877968735836637445308542726087311095352339061467518430479099486983168
143 92526966420044609428291443870703240392651397532164393647158256644081988603654201
144 336000691939746677007407562891661226337472596674233502397112512199336307885529208
145 1220146616192651758603167544131724336458370877101187404023803027106452836975280948
146 4430817556986905610514943828168107488215490023152423483368813608978444421776753976
147 16089987844709677163220601477255857754788553911379806997233287123951523876801539439
148 58428880339401041312523458360628699212532575364999921392282343389574377976378073526
149 212177541130867493845767358040660820617338103321177497363940606495751446376590102738
150 770497546741154329956160522416925729021656168809202099598206459719970716189671892656
151 2797970352422803945823704591600560523992552403634089376382823271290498586762082862301
152 10160497104953132830071848859342046722902509244758391428962602957511247092685819007012
153 36896638783312221841240157910246795769142994808000141618858204936269734259567545085092
154 133985762649602086332955248454128946146679388915741429711893821157886980359060332319600
155 486553387646654699767527739778138106384224194275849619760554048662101867688763852287451
156 1766860854085968784702715121421707842925622212801389426363508421314014370439203879485490
157 6416145395268553546169356523601997528387446596449876429671482929664370212751423327610594
158 23299470152403317714222048527280113168181947080792347987812122566054939667779009599814528
159 84609259288771302005692708456394073400304349546008104933892588661433998744377795313005169
160 307248478637876541512014992955047117966774759363968908368294404297883621124990444345412016
161 1115736367613112341512016880124856678806988169407536569910272857634706864503496237241244452
162 4051664136901080614381901669452715952246442947918094242042500018490660516089156130955146472
163 14713137220192063975830211911198177903934510562735399798612744594128128220454911890044754487
164 53429010783152735096439818846157604403380904053615396141112194894902335916319770121474975790
165 194021108519844741706348892279379419551561883314235654503990584496938734290865515345977234050
166 704564617601704813376954795966251749571162748002245591612611838344800823563560495289849176368
167 2558542749102286013016172733697581838547762285327169710450554439077105924651859170765517002549
168 9291044193031648171197634424346516570119120154614197574435667713328114454768761543148654087516
169 33739323772157167678785956358599144751973252137877177757070671476621925723157812595544432956276
170 122520348084902519571380764467311137175090062455437295369142737394867737351364633954690941261280
171 444918096053645759202461094352519561023471875452810487570258949210389923117024284311882963257667
172 1615667236423674987662009141084559428527365005483630549780938655076658155887467610808762919995498
173 5867103725397067362859998891925637078443588011546246847226360333939033924753923114893279186580722
174 21305690521251282132120671865891319590876275993538839697769209860943149047481287260684444951873152
175 77369085298831322682198875988983942091390608180902349991326322776310111720369088926416682059972969
176 280956646488746663169459774032231242299511507317554107619486966063202459569738433806131270911189352
177 1020260701045084195069252805106440500068923075708976068339705508450326555536937478055869354995635796
178 3704955590501397087023143582540377134344038919329737942698563603418924719444824271687841890506534552
179 13454106301974468021779605119730413327010225684732429945444033934763498660390904322784483228926910911
180 48856989500468571902528611960670858217785173378125733439459962523977343177881015841889886529981839782
181 177418356111738867740665601834617755897562777788937070483244423148085351762570520142430803078529509234
182 644273693635787769809479731850720283967492556927298803660550057836615837872982311064513083446443522608
183 2339603417640034278041173469589416689993351554903487600275122620626980287660996838660826502135137189709
184 8495992007594326603036696718322484225573873277992642289074085625749678259382006527866841618418953675284
185 30852186164917120006579768652346850835210293107617273109315662552113152892967423567556211446570200979588
186 112036050681764411861570237882777886739896333326263101149415288800887759504353903991248959520207680488272
187 406845614935391509484577914210047461801061073743326353354449430293827456078851352549174361217701429664363
188 1477411541953775163535540558998439759815926274166238671316316507767231790924444122517975637938229988583074
189 5365044587354982263971968834604817439603008697684818189650013934745315165429028936763441231736098354172738
190 19482522375750851097295610785317495551361678707040805306048511627293133316900368704643487331581368959355648
191 70748466660696204268938456664053848278540348526447193396642657432764330170296059677318447692361626614083361
192 256914656033943739958115037481014230105434843020972979958260068121520228451069887459979843736273236995717536
193 932955067444709723265888846111746732442508768502944302106726066904881122758487104047106932394980135321762500
194 3387915548717331035183172306324261349966264916424685678656964030911590482906493164149449439876018323658474568
195 12302813035442224205692739232654949246309042095340589976557641805819703372193612892904222026429555832633440775
196 44676204707154490882526397265774452362310238846208321045098807728987429413375114883245160848378948370222011422
197 162236332559517617275943341081366853470032221495957237647436740225988197937153420019868546922940251600922904994
198 589141977813244848811861893451056159763959611152739715886809362794989381871651036175058609496278175099519403952
199 2139399137948153177073691094157658491101803509185882267681681525140088247994028979576424278503768303971942797093
200 7768973938068620956136027151755879488425054446441994509639120419321125357804589061319955053136826710170780006476
201 28212106371266643357438257527376343069990897726503325387720893249256792005636198580078587230373322992572293890516
202 102448914393131767602880816071836906910768162520505878117389699651645346776228280491901846170071328071069748415936
203 372031067875915242173317486213774213750379907890845826293423077273691357338279723484698791443878825793601317377875
204 1350986648172552469007783841706813989476943736458284926781545232037933669976124540859488704855048793303450345244890
205 4905947597229329747698034343168896918386176022535141485935908034468758691976291224047091571142997218375936300866514
206 17815366169100842541839890920506840866723246301299486654443697761513474057033101412759213525246215868501504924786432
207 64694386853701748327694670413813289030013168829918976398209420652565808908585670446316277685906536221465026337394073
208 234929984073835999437420902508960809270888871731176587796299482642174528489393824828328347818435318860635631878261848
209 853120341672653159093311793157632455803470580419331892495919581165275151738325381110507270181166857831685485480021620
210 3098005221619221472269309110448522926365551144924423825115192360422084000355980609778225413747699412958683257304827896