1 1
2 9
3 19
4 37
5 127
6 323
7 763
8 2121
9 5557
10 14031
11 37065
12 97027
13 250371
14 653707
15 1706245
16 4431885
17 11544027
18 30085525
19 78290135
20 203852347
21 530958219
22 1382353401
23 3599332477
24 9373032927
25 24405570561
26 63547912011
27 165475162027
28 430875964651
29 1121941328373
30 2921420435397
31 7607033501883
32 19807764704893
33 51577152694271
34 134300853920323
35 349703275098875
36 910586274407465
37 2371059466559429
38 6173957266268431
39 16076255897797913
40 41860673463108595
41 109000240407415635
42 283823745770361035
43 739043510847324485
44 1924381938807582333
45 5010863144429614907
46 13047695568859936965
47 33974657253782703751
48 88465992425346420235
49 230354990352743585643
50 599817172499596408185
51 1561853033220034829645
52 4066880729829206469279
53 10589676818891190742545
54 27574267002129579416699
55 71800132712168969571835
56 186959060650258088581803
57 486819300131914814570485
58 1267619928021995826205109
59 3300732492430361937516763
60 8594717348153675210034157
61 22379628299467580632618607
62 58273907393785630991828371
63 151738368370649145613096027
64 395108779652285105223497193
65 1028816570487826155528805269
66 2678916769802782706228830735
67 6975582689280603687893472361
68 18163592987850709481592585699
69 47295849669300102683619317155
70 123152803381893854164141518091
71 320675346502304584077337382661
72 835000706686844403779568362221
73 2174243164535038716477870262043
74 5661472260646512228077094032245
75 14741804725840010553501609940407
76 38385917402689889208852951395035
77 99952392685232427135294509090123
78 260264218741915224192678297316217
79 677697269045436698119342286982941
80 1764643602150608204147075420350687
81 4594923404364919101836135375072673
82 11964637542815556336712921485813035
83 31154502248060312915574413492493899
84 81122642190461999822738136804606571
85 211233773647320809137613372984711541
86 550027784160779652213365588374380965
87 1432207350771126934644786198538293627
88 3729298691215303947108371064623347421
89 9710653084423868282766546516156412511
90 25285393081588043359601096483851276771
91 65840175499210828535604170969563339195
92 171440036379083562800019279470540501545
93 446409594913880352625909196429993880165
94 1162397830985807979176146198011645677199
95 3026746586262719926172280708143214083897
96 7881290426775478202436517564097648750419
97 20521948904840120657572668710824895453683
98 53436729779944999122963539579138821549387
99 139142929495423904620948811118028133329989
100 362311745278893731248577925551840475904861
101 943416968746192309658463160597517648915835
102 2456546298914871320592722079544526715509157
103 6396556261577957143545612118253146514086503
104 16655876596181370674408690328971377253728427
105 43369934358833642883112644621942198874144043
106 112930183855995754563981798125379594004263929
107 294056853308365935366592651176150922124490221
108 765689296033382461028698852446950430944616607
109 1993764442025392161503167309011574010949189297
110 5191526995189335118679771788335168658386534747
111 13518122790072485618012897278854612641268859035
112 35199594249786348980618742795478564630184996907
113 91655583736782175838839796387673798705246342773
114 238660308710270979960184091497430532262079513493
115 621443240351365648938980392909764312628176311963
116 1618164759215301714353142054727393461845638495053
117 4213509807405472407576409181446566605993159539663
118 10971481609642397595440340985358547971865918050099
119 28568441563648085015103187404758678987841869176603
120 74388845774329021625587575713422292204974543012073
121 193699763541819028513911939396676392948480563505205
122 504371293916544524427059071224071878104364700990095
123 1313323245601832866145621985369992154468497158689161
124 3419738530407973845118683465510180372421949074632771
125 8904595007756685765164483585259906586698160666394691
126 23186513105347209020624026853527251488562502625506699
127 60374940074885880355855776269445240423207791920642309
128 157209209184861460294060237128113781221568799549959117
129 409354202619078032847781467840296955831037778823671387
130 1065909968447557797319074575046479551181987518215010133
131 2775503594604900021344864749010612184035387164026207383
132 7227083366979249123699003250200526660110120707129534331
133 18818471031633917795732534514884381728586030211858209547
134 49001074705530201966921409857960057849718098150312494841
135 127593007862364856707895272187778671131558405625585843645
136 332237114251050534569737812264921350367710891141463528927
137 865106183600081124766047168333243641657529337853355126081
138 2252634268721622216718470561457953365607205330735558830347
139 5865593432129204639158850431068577717880808142922491612395
140 15273312134491465984641593331741481451416522871325729990635
141 39769899884268999768898464878431372393549386186734875684597
142 103556119516013624014389856595649586252884157749893170346885
143 269647897541143394050047824222414900692331476374449667316795
144 702131259728357237766830052054341040813812835828076455470397
145 1828266826417620214422577493058246848487005344102561378022079
146 4760590761722155296634896808824073718189521102933476882392451
147 12396015763739238807704365612782601049092261837661629820125307
148 32277760157498685809457932704935691423485870213743887841471017
149 84047473046350500416563954632924299265196643266226994764124421
150 218849687556028537508758048944836190717982503612541245138049551
151 569858723973272522779844675843912128723184359738175849698023257
152 1483844774534159438837302500939430257549846837488409987025754291
153 3863756440474532284488366791749391009183903345717819532952047763
154 10060765174035903071454268882975083104390235824296689787017095627
155 26197043588664282388587772448817979704165704943127511076344952133
156 68214005685918546099768762068837948758141049363430084623728085053
157 177621209659398040298919363021518160049166175527172581829765803451
158 462504639679598429701169968561996169029923406584942624877219092613
159 1204307425534060056617850466999537116830015875271247755707250433095
160 3135874217826689548667235564036566348802629263788407740272289847115
161 8165445883279606518416189597655955018512867157380114054674368920299
162 21261856133686537857527861342113138573469264731196586296234425154681
163 55363360765794924741301947193018125179134849523100864865134831678093
164 144159648904185807435424220943291477911449833963956886089282059857055
165 375374689771684521442129547536871592463191636743468059867552160826705
166 977431332500262885568162736238348077683584273095851635693602719568955
167 2545115682504669578198155619319257708580483696759315421031197453089595
168 6627180469815221367023723234111643726734112368304475249162030668819883
169 17256394780562088701726706396488521398888192187527870085879332375931637
170 44933612745106557965032988879505991916126858735074806566805981269323125
171 117001817587151718138263377673133177652542050292310857947277652127250011
172 304658906381569681312997415486182288331141390349721397178893117633708205
173 793295789345126612716855099353213407294425535316639946904435557385295663
174 2065648488229386154366945078635743821308561962003314063730031811968687315
175 5378704556653097758322589466758571670106884286034980305841131297799035355
176 14005511040534853379807306777947193054269738203450985728851928723945149929
177 36468695657193863549505785217798662346834459620244496775543194770624479445
178 94960173826419745787634757977477808006605551293279196220496419453663183119
179 247265070785855280908487876686906159643115949756533279238887304198877306025
180 643849023933902016163242333027448971836049792291212807265121146917544100003
181 1676506771875002931405668879818459114538630843442154192431840738920753279715
182 4365425513841097233864834370762740785417674308672010458370852881435088711179
183 11367052156658783848385918221052100509594150520959911394611463710353823138053
184 29598460521780967058084076447435007567143710266873809807261170811165155820717
185 77070893419471821146977362761033681155331654201138892502793523703522687315867
186 200683498660496352193687134681593335640974143359781578310787014785118428752181
187 522556114867124687790911689483522259613972368529986552281417687210474679212407
188 1360674370377494381750772133959294570493908107148409059505072356672069584889883
189 3543035263634744140541386427214492995371816975715867307986356758446306735159499
190 9225645130566170442696971058828688963284190753930202744439035285964961870859385
191 24022489685249050682741491521678993419910581646961051295741801537591254589718621
192 62551724297949675927132951862819734245381268027047038406955189218228503069239519
193 162877298061628584916409774903375687847709247944105605861632794427564810002567905
194 424113236231381847984670085730537469274671543686474439259951286519144172490636011
195 1104340747834587402719802194203721038514597883542485669056994682713235648166519691
196 2875572802595815265077489488906426366889756297300991588128085443299196880005219691
197 7487651758972587935225579160814464860609614614985456274534839609517968208919958133
198 19496960331880584918191890385355557536400062988258713577564923422605737440609492325
199 50767780663331025206924368101818402994946907369306377014458175672375386717732591867
200 132193301397125365176029041091135030844564300487376783497909998841385778364725696925
201 344215734978804482858274507048204916914292130610653354069308412138698561519921146143
202 896297096409267004077735404361429876521052240446137884084192568895094777307106630947
203 2333851719710460257680715449918904513465586453095140970602169468218219016044726028091
204 6077074076683527319964292170986397641072739912937365043583609486219076588994708540457
205 15823982741320266042711316626641309277631142605473649686899711566392001611580743578533
206 41203781069302491697847009719158102841260497782643526812389049369569153549510915580815
207 107289776673843827592236830149513087927110561883489931110421189469654589766054211218809
208 279369899557573440943583194244065202877450835941967744693423155718788643242591570706451
209 727446204087736547645945987873646613785345349785889258048652112774952024984224398094131
210 1894183949951996046385342248691001827638795698752545248350666614648108386726771157050955