1 4
2 8
3 26
4 78
5 246
6 762
7 2370
8 7372
9 22916
10 71264
11 221580
12 688986
13 2142340
14 6661388
15 20712972
16 64404986
17 200261174
18 622693012
19 1936204472
20 6020443090
21 18719993212
22 58208032550
23 180992322576
24 562778355430
25 1749905592014
26 5441164449786
27 16918781622198
28 52607336943814
29 163577494060920
30 508628608056152
31 1581532119795208
32 4917623205473756
33 15290880082879930
34 47545532453313204
35 147838296031113936
36 459689073728316700
37 1429359307961215738
38 4444456368486252326
39 13819612956208484720
40 42970767721689281308
41 133613501654678106106
42 415458433045720860076
43 1291828351560625468650
44 4016816983739479486344
45 12489909097726381035450
46 38836180463527397609790
47 120757397127111471158054
48 375483602838074509854898
49 1167530431712223519678418
50 3630324463361381709692028
51 11288147487472572744697668
52 35099417417073188307730904
53 109138289022637475486005492
54 339355094965048572134796042
55 1055192284119922800780433684
56 3281019713527201375816699348
57 10202017701003833389017375068
58 31722200492268591945141561826
59 98637155272987854870315659462
60 306702821663294147841333635804
61 953663156199993346843026334768
62 2965324578890816491936662028554
63 9220393805724398504948709537044
64 28669934663422604383567083349822
65 89146425947079541904872539538176
66 277192304497195425537487075998102
67 861903019175196209677784100435134
68 2680005189216336701082732378576522
69 8333220390734637926968671377852878
70 25911353589901565988675964350483158
71 80568881342368507211300206634204056
72 250521248079086398662212824677023000
73 778971914384757299833700386623021312
74 2422138832745617726445903578823865956
75 7531409562728520550181431706618313722
76 23418199334701711505624113398512772212
77 72816656100314632314143238865706669752
78 226416443461323264718719713044722077260
79 704020324677516838216659319440355398962
80 2189084016964089657229895492360416932182
81 6806747852801971794250087954755209339240
82 21164932900053371261512016074862769351156
83 65810339144465722244222367658499876987202
84 204630969479646964410126662835208391319156
85 636280472256182869168662461038279826958738
86 1978453410077884767876021405088324163099080
87 6151812080558119029944068799962405479745946
88 19128472614885076587097367538443565778305230
89 59478160221242067983717571308710145949481398
90 184941663379378835607275843284714654369729578
91 575058453830857463231825606399369540975555938
92 1788089386024246766927323679445417465058758092
93 5559893313650827970276264560406318798494027716
94 17287957694280506762241727050862024039424958512
95 53755254710630659253822108468067760913578518620
96 167146834814431254258742681135957161118587524890
97 519727132517106758914465149662708354433960227588
98 1616041922506885173082416124054528914346651734460
99 5024928143834763578791340577368690417821826827660
100 15624534548914280919364810136807642926523744450090
101 48582999175767651105063914153640548591046407547990
102 151064199802140893263260523084576315962020573996452
103 469719713665671687879737583772816845284770992312104
104 1460548625651500780636901868622532049367183731531906
105 4541436575537935776348069691431321093991695650122188
106 14121163655495402557822380327776248257050976948841750
107 43908410845012048888375090979329120347682860962615280
108 136529013470082532416975456342877756631448940070625926
109 424523938816872080725074026277292857134303662009570126
110 1320016676661059342552589906595784178415156503907313018
111 4104465890709051361005778083076317935372062374090988390
112 12762445009866915381248663419842054680899823202495483942
113 39683604875015593270478093584260039060984928651236444888
114 123392382467376679272462817288632083096359063930908690328
115 383676838304609415479256528592326948581382374092400905240
116 1193006515538681919781115231156895638208329825521868163692
117 3709539914910856619745617445341956820756364680954662239962
118 11534460374764541928982903635284075739803268415691017238164
119 35865303835182086580279531591685711936628724620807770219648
120 111519739753424321862105845040130921692847491402677867668252
121 346759988757484025026820613989138011390219728058291636851594
122 1078217094739931771237404472517037374032056714967884995945414
123 3352613164959124667751710839396914158202045450649206670960800
124 10424630706275672724562230812069637492131451579535756217142348
125 32414394388846999673135096066741110638427138829974203066201674
126 100789466140339547363305272405186446363829580675193714384394076
127 313395226916531538309154970407835727116325432702070322682845434
128 974472551698083777780968165536672138069109884756587515146594632
129 3030029408411783037708318501558911993919254354592049549476420282
130 9421587298525356450050848207171839197657373206004506384551047038
131 29295526629974847812025890296134961289046307086191665639209153958
132 91091644468644170997041177622866082951260232139916348918206677474
133 283240775863430734275863355756940778951040310966882525130721274738
134 880710163700399587251928862467927781724915430108815864462037603900
135 2738484210406122516097130848275772033611103195448198994866363489924
136 8515055326640647678404745368012789818076520643545888037350634854120
137 26476751971119987578821656172721097792890992281910243079594910616772
138 82326933654437137200726786149396775170512449676493076461151451355786
139 255987743977623212549002613885831153562808437073277314401888690125140
140 795969461729385612992791514680909686683672966439349295466763647912900
141 2474991084187023490609080458673525708836048199118710745105756868388380
142 7695748595048283759606871389150985190761335023330443046693216161032658
143 23929195873302108281704324757417520673882308208092849425338864893637350
144 74405551074172800324323174884148602523828783240237447245714887501715692
145 231356960758889530709425454989918749512322885350813389171789686588125984
146 719382391755041820427500172112003457457318180346805641347867085509563066
147 2236850898584082938524573669007443324403755026033070149209505376742410660
148 6955274412944167048855827827284739945343756549044082778156565793120857774
149 21626762065356045397938499880765510838217089992226141760046489772769012576
150 67246352862954660358453384755120045421010292393543773036808117603885514934
151 209096117102658045795610400516152914115412851445479956726406800329625463806
152 650164422693829814842230627247354866863744334693881521560053736732446287818
153 2021624229058567418828354529328209096052710868659508078447345660126428510206
154 6286047622512324749835426143989471921617130524134597236190819189390445584438
155 19545865222882674285647765017955895611447029973286283229502178900034592375736
156 60776002705242840450630471075116751660928447518196067839240959073639110186328
157 188977180734029711134867998948168685420517716251545846682693851710052001036752
158 587606509947410592904252396947528808780610859086543470462950098107581786386420
159 1827106369094014334169902538453963409264440302788704314272973889365808169456730
160 5681212899228574163418014544304502399735234774359315887972041196893713341151764
161 17665189368457814267390668776608898257764713731097523731783267733626760244760360
162 54928220603358842512797265746749993385146794547948047816457255912580412921158924
163 170794060325131459831403441510718233946249631647256125518219763214731244187689218
164 531067832198461404562735970748459966025145827311719158548135370205949765184798582
165 1651304745955931002950714349112443874146731377782615884622261413405796992555400472
166 5134574528320455597320995583708368747210547378341270640622994760338864220999440292
167 15965469518235619064775034090566171827891625315028776144327479102314679778360877458
168 49643103928435622036188967220712800580553461375216782932888040631740336370607833956
169 154360494367835603912161763087379609135914621294323871861426555235504457126697376802
170 479969227061855486979523702789956132983843619820025906366668037782870141638273487496
171 1492418509475554838686498291892891474624677050863862148816781906235845848670532654618
172 4640532938038117896045371524751477306454069648816715232291468281342155902262759211982
173 14429294338210841505239738434416909665146720933242042917610043370818432577203554324470
174 44866513798897041555851182690802568282054587741356493360691193122855633598140080682586
175 139508143176197819452249303957018361718588830341541821741371982160022898120103441902466
176 433787258348317660808989982761596718558500986353562178615234613498521705272782877820748
177 1348820084772334274004733117654430858359169619758264714375615470501700684237698992417028
178 4194027339605243141960930514466818839876923525290753633491103386012391588998625538379648
179 13040927788619937241123695797075466736315526790165500522417117550108615790749389756232492
180 40549520500743060926593914434253206877627653919384662863981103594614166513009263834977370
181 126084864473755881786849956485774529690163065914286442067137365423655771062554808854978820
182 392048854167685457296266185018573361833092960259899502708368012825204549547915846365551852
183 1219038499947689512392352786480400689905383626700826517439708796208476712803305353831476876
184 3790483886273785612095677045066753326018685298054162230870567008194592175442478384194041818
185 11786147929468806803899921539191983556330462119420813658300301270510198180272394875604119670
186 36647902268720572887914370377072339077880037563844492284473893144249086543512569247301668532
187 113953154901410239972170396793492035569721912511608207112242079376671377694550275381496879512
188 354326460946386153923127537083459260130965165161622745690587187493157663973135130477398747186
189 1101744317964795448103341376599859991433146984474520089307770619132255255647666909718570372252
190 3425768820442063840655721128109003344444423979656887886297220221245385536290039100234623270918
191 10652101235967537700976041408272914137694946297089970601979838628992186120154481893188741964752
192 33121692294069989754987159246771053316943040774487770813583380126123454687908894259547486397734
193 102988741481239766919438649706551003967369166649801200842856674485061219914224246412779690046030
194 320233663718584378207443989383041344488855229514794525419252997749257075642986207452857638956154
195 995736018361848071747106649422813130814267970163687113313736280072552714805806951990655705001750
196 3096146128891716169848077418735663458861546708217023503634587811882524272623859780601815791874694
197 9627170931530555802332401027383053367826376423065301685496253991503829850211917242842808467128504
198 29934769318553814626100453133087002844687294364774923557591737567306410192790118324415812216928984
199 93079308607702027724587533139209112162119899341477823765180556702516119136755884652796722138407080
200 289421227826798885032589385067665105277866974630806537129241388334772704966747136748256958480154876
201 899927689297861385782018820136515728906220117803980837388089145710208212956834366112884947386420858
202 2798239272378618682761560513850873811332645285884247903819688902931471364966494770353875859141687796
203 8700857989591618955402158189418677974634884251912255114808239867623888575883757463570892084920094640
204 27054487620956016188963023975763316556048894874865991335483847848597282967663002440163206091867759004
205 84123347525962402385591997223451101260828359193730292406130968050804306469110115767297298828003637402
206 261573521484557914727446268960564583960282851339699329797710793835630179771082933077365157780383450982
207 813337903852628725537488175353989309279372072908874305742084571633426671174221047135711174589039290576
208 2528996597549117410084544148482001693644996192550303718882784839498763758018575056916496057755353495420
209 7863673585257981694202117988286941801547289985892587207367769277428615385420820721099187113634978207130
210 24451342605763681052719589228475616356612322126094162348871992975623330597591416888710235370561449503628