1 5
2 14
3 43
4 132
5 402
6 1230
7 3755
8 11475
9 35054
10 107091
11 327180
12 999540
13 3053674
14 9329255
15 28501469
16 87074210
17 266018951
18 812707666
19 2482885810
20 7585415532
21 23174032657
22 70798497487
23 216295031546
24 660798311057
25 2018791013454
26 6167566283288
27 18842401366736
28 57565024421819
29 175865699442683
30 537283597397700
31 1641443832122543
32 5014740599358178
33 15320428622685252
34 46805119712253650
35 142993338448166549
36 436855944672285741
37 1334629421829331158
38 4077398319406139719
39 12456773970184315216
40 38056428546904171048
41 116265395637319464676
42 355199968453670918173
43 1085163963978223041013
44 3315261636737037161536
45 10128386201541574763885
46 30943019975936360659938
47 94533370489262215919230
48 288806914864635598001796
49 882327940311365948786513
50 2695581560515902753693165
51 8235214615072643828644784
52 25159231221161183935055621
53 76863438929991647285015296
54 234823878050841588376222426
55 717405498251432266836381928
56 2191730471337557579851618375
57 6695909734026790874881627311
58 20456533206332628858618183264
59 62496324987076348679269221481
60 190931209970626807561472789840
61 583309929798101305458180785076
62 1782057916321958819385392023288
63 5444327714813195989014726369979
64 16632851264149817691242282233949
65 50814674587388912990284493166418
66 155242845163153580068447024533487
67 474279155973031707679283407850384
68 1448960288985232031493355461696126
69 4426688148984420992270825034088522
70 13523881998231139408874152617766265
71 41316527875143138203262840074259615
72 126225256614983134624640161732775706
73 385628130603488126839492970012410645
74 1178124403156008204562707451097189094
75 3599263122064220558071645191397780698
76 10996033175399739098026265068102974664
77 33593750024351312784224243088796818707
78 102631560190575521705224149776491705131
79 313547524153047312037463900536624074368
80 957912456167977248791841114389634859107
81 2926498227534637430657289941527730383702
82 8940683274987650148271137013106766514610
83 27314493708401807316142483191862215909204
84 83447936091590546993256498694173777188471
85 254940037047226073739002338042573296956743
86 778861953138117292999595599745868159460774
87 2379484796002242245609762375035700708308511
88 7269514028247553654889929663353402528493556
89 22208939639233642119792897353251831002475486
90 67850065077600095843251962281567298828405610
91 207287308886279829856250551774483023839567387
92 633279104097740595644012693352709277798116625
93 1934717691312464259397738185238240414105135038
94 5910715387349516746536787082661361808068657419
95 18057702447818244081548272615847316358313995466
96 55167707515039408615656819398176707556081909332
97 168541704641536637069230187902872115325753549082
98 514908222273529441820490193654829432275155400679
99 1573085296181024433160364981588824218712498654653
100 4805899851695097345403716064903602982666244913074
101 14682403707284468095849588977657801278704127163761
102 44855903218134179434641621635003921121199655416478
103 137038327894251328040283390638635642939445304018962
104 418662917581386102912670067995660305756692704781982
105 1279048287082254466544369988652250217035723586766849
106 3907593560325355126373689796376061371635943480630415
107 11938007022024361144384778667534873506294570743771602
108 36471554540599854062773112584427167638975804361056061
109 111423480330839047184616998367652361041159168712529982
110 340407534732756723923886652572213295171635026055910782
111 1039971910397787427100678731970604532277770003961876016
112 3177196342805713628573453941231726084777384778242804419
113 9706585821992868972196281071946818574791066707602717521
114 29654386494890417594254008137918701493910388503895565388
115 90596493403052428408471594601837613229150917627030522703
116 276779444361243135463762256995381838558013048218454593842
117 845583067769567808875748703346595757496090367344973194220
118 2583323072089796449269181260195016952887997186373878687522
119 7892256064675710276008707020552194762776607274308237135471
120 24111465756399749729610743866121284346713662545053374561193
121 73662432662836532702627159053115880855135129048527646159582
122 225044551029283554418435479401508827335718712145492910926689
123 687528881645565946961365696117879935566222012339057489664416
124 2100455047388789422344978688829318438324658063952503581713600
125 6417056103216133429518694444430059124869168198641969393914964
126 19604613335103362962428431977623665395673495849242088016516897
127 59893642479810431804264672408520503994606829042916718130582501
128 182979809302137371421106817830502219769222207059062928203495886
129 559017772604711519469036005370945911235846099870019347528039133
130 1707843457044649249186286125914942126451776286161123865014919610
131 5217596678867443751883059800987478853681619714088350342803980532
132 15940170037854272926499460672774053369429601424604564707306979572
133 48698478720064820941802475449292363077992364184983331878185571897
134 148777699611530777553710023398211202438868827812605525630725971189
135 454527625574038103534594176934984351724609839780837741096423164760
136 1388617803268959362583599873014279114184220588242046440104807569861
137 4242337088136825986711018481063076303083737334453785652881206153082
138 12960674943827829340112710435455945299720559712836081726951332491710
139 39595885831255463184938923654361258800044177528487073848811452701240
140 120968559242237282935220141482478797369588331078475625680103128307633
141 369568504856927240817227322621410933992461144208423910343460088291239
142 1129060977808985804758024523943496599381537192772547914909359456033976
143 3449370481676987296604311742096929455419458507210052455483694343463281
144 10538099317676939425535785508412880675595352450244254131298363752400364
145 32194725912779606646325580826134298309837859746616646182348126338823516
146 98357431008487870896367786115691148241326954085533896839080416170627662
147 300489721850662219975899881104141305534000463349316212319277311949703315
148 918019838583383843616489128814642797932162231152009771246055542057207181
149 2804623129344498243764031474146161748780837068852086352115230439147505504
150 8568345222029387078211659132443305204344065611893978996676357594611617815
151 26176971542352243727419644002772728018054108995054349405842153200272636944
152 79972716011414816610072608975234440776288593650556689801291926725495020470
153 244322965164048026151364218101456100753870192244024325963430767600490556722
154 746425959798993320249452395367171824013203140290977729804078359120386671185
155 2280390273946433438814449744932954742808117386808493953001652821547478343777
156 6966772435018012424789148946865625764456835899980650926142243585191336137614
157 21284040155692629915721632053056557341839752000938432930281360731860664755597
158 65024424089426297208265018472411282853745294850723403400548090407980598017888
159 198654752445141152121349423764485076466428753333961886760102633838056535344722
160 606905962208399748432313978669300519754353104787604283739815235028851203891392
161 1854145659393775833894116792613390666619199520325117904276642708949953845064331
162 5664561464743506017808564875646849546989696430493938353834639872893480336032871
163 17305682768390600701335586609699602610139599700421018810708198588610804284890936
164 52870227985730270611888494252138082512544798078824370793380664454189495065156113
165 161522723181354772118855391294106084114819861417870550073336731365345000639007782
166 493464679421510527894634954624449929520491610314637465900398092071165351585067410
167 1507573578753798578765056230166565204168803971310304252087922527011926511469163930
168 4605756379607386089341809950743277480276958926853462273586664529572235183100093727
169 14070949588960940618408223961667602480894464435222303529079910341440439199329262695
170 42987862582509780202844072490845801923237835410265654475423330294291309909244983702
171 131331316179436718848416367007079927955160083540326341021422705375367768208660386887
172 401227545945509159825662554883904891177460051839412081034382737912180849168447967876
173 1225781849361087577652969424904368415192374299914089804989800301062644504529138581888
174 3744860385102144973423556716600842024590669492348394433820733623144505795497548634286
175 11440844315990714913617645848421452284940174714058573242344805480423666566761847917107
176 34952683198406289452121891963732930239414783900192348385030148811314266800558947774563
177 106783208391413339771529081094178960991115633095892365792017058250641315800268782242894
178 326231137381862755174454648534771167566877834930985410544381380328633308051360084583155
179 996661896572324828286196058336851555761532130652932548459071625800457853770768294541602
180 3044880829129492108270091871216650155420917411464922437030057477760632803566129422299240
181 9302351474944253920206301969141824251332934527284037804767779150648597514992678444320962
182 28419418630625640795981482708116410817003977009896932478059955717607867297810211958877941
183 86823569016735292287241851148429464741984455728024484979548833968434902335327073232911821
184 265252862304518000537455966322414333770427341216826638420464642446825371495355532505625418
185 810368449000038613760650539114668565839902181277759040467432770956552112872033077355324879
186 2475739629836004943153658724037766671368393974338614832756496293111483957145772547672569382
187 7563580149626761590561573908543423328331734759265515911117478517365621202868226169616974762
188 23107334870919957744575573549183903072526596234065642683346596379003828414653137033855867910
189 70594733482553513534317423214653387867853056681415406938257022450287361060251903833082603073
190 215672487688942751269810119650713734407225796322742686013210884014004307647705384828720704319
191 658896487758999632239988557860270243347190404478005029060391056711893878133622250417444202060
192 2012980822140364182621840126206982456464930096146502731951500263112759539372206221269875501313
193 6149815434722736419974689448439570591554265011686390044608445572188882360854351787160975113190
194 18788171981161981052384059889278677935990788005861459642758559658822751144577541542413490056192
195 57399349645626376310040810521294047885119162888655513705912607583442721789695500241117036507736
196 175359547647546301626043483593238265065216316421427454276603514489906186154864731728350390195939
197 535737271258354316037490869893678093873610251466521027346779838442061432312080537406349429245361
198 1636719686299689938494414826858809049649752735761817767911311423206313577773293865663799017411392
199 5000307940548538580569350963384697000789491102953106185534319155323120262308198136396718766764679
200 15276335776738866150953417268928989160835343649006235699130303316890673854652167636999954863372640
201 46670412610242427413322031060422530920157455609346885897016739182877762209197647743762060659035444
202 142581797431219707896230915404681671535525857749348937806029550765605214437950220575508792337896402
203 435598654944305833899185648310821200355243229604729200527160379317384867172995604547059477367722333
204 1330788302629025458151364733480195114997793087625047788179205042514588970769225191205032933390161657
205 4065663395220254708029629209830678476556940688868843262628690966547105169507244402530788161475630790
206 12420922854956694940628935556542005987236901764510345343731515004652615209959621860278909075391487729
207 37946900559982927440104787606967037923541784192443852091230464406593967939999456164515726876980552872
208 115930778970630117596118073672985862059101417582861280194939835113777233082265109835678616041680879208
209 354177688148534812199065277844296545388606707919025426127947649589135034390304108781061680012078397414
210 1082040816908684692916876422219704236897466339188610872475739828097842970291855221273369302287718978317