1 2
2 4
3 17
4 59
5 205
6 724
7 2466
8 8948
9 30945
10 108083
11 382615
12 1333850
13 4692643
14 16441939
15 57654309
16 202490869
17 709321155
18 2489832932
19 8732839148
20 30624223891
21 107449317301
22 376820699674
23 1321873641658
24 4636665217896
25 16263018992261
26 57048156199685
27 200097770761133
28 701881241356674
29 2461966279939459
30 8635623607016959
31 30291047290046293
32 106249824493085341
33 372687754717583255
34 1307260330806072198
35 4585402357396541378
36 16084018493118903999
37 56417072174867293421
38 197891393133197355734
39 694134146642120643914
40 2434779097683842396668
41 8540357246324710421961
42 29956586922897062583031
43 105077241846360363851767
44 368574295450328939419298
45 1292829793597665846334303
46 4534795598675229485412235
47 15906478909272624949291545
48 55794371927221092452823013
49 195707173190653569671665239
50 686472400157941749328657656
51 2407905438147011919594445588
52 8446091274901365775471903555
53 29625938202763600226224914817
54 103917444317505732820063516826
55 364506099175618862361868083406
56 1278560088617873046832809341072
57 4484742236862383012516057959905
58 15730909400446077075582546714121
59 55178535981054818248762787164917
60 193547032292963940660826806516546
61 678895390467887519215349148789751
62 2381327916539320045270721788867383
63 8352866619232982179663143089247265
64 29298938752587720527875766421251885
65 102770444088105890040003859679781347
66 360482823903607399874213214886213690
67 1264447842793790440605199776252292930
68 4435241406952871627150514642772217983
69 15557277788099000332400180137226672865
70 54569496891225058080140217803925767302
71 191410735962419828257412764878171760998
72 671402008980653903655091434753700099652
73 2355043751293507388624984599203316069325
74 8260670948805226904630400203750454609275
75 28975548537736580275703125586535394573031
76 101636104169602942069558747774469890683810
77 356503955648504453598919435045537369012539
78 1250491362603661803831186603645973071916675
79 4386286949058641587995212558704012492694509
80 15385562647477430769683964567018436003709845
81 53967180152283875974756099235374565966290203
82 189298019209428476948499818677178357149861836
83 663991336502740385739833309226747661301241420
84 2329049700530903476542838990998411653003630867
85 8169492897472713432949936453276243778278758013
86 28655727778862833238278010495614399020975948378
87 100514284649219981554393290852980767471598577426
88 352569004581206052171506556589119219452891429944
89 1236688928595508725556908819626215927742761403533
90 4337872831241546054909008205622929019595708509549
91 15215742831460256336784533902861065413483654005677
92 53371511549561641779537073030201770334018897764930
93 187208621796322904888824648829453675383740884939867
94 656662460127883567125909301256491634465014903459919
95 2303342561916523570997894947872781549332727759177693
96 8079321233778079583404308412478759363589710149036093
97 28339437076291576366998465855615424069938759849711135
98 99404847333385259833761102791017327331616275648115406
99 348677485963199791862770288510103697332572111146520466
100 1223038840448839250415596074399497183861809104525987551
101 4289993089500229612237421297163094147447683598060022789
102 15047797420076776838721598700883605260725954221365767798
103 52782417703625789771461685258005395668313137062014125234
104 185142286333744043563904190600312624128584238983955095180
105 649414477020658112408472118087127651430833282041658760865
106 2277919168632134517764678242529117829402732818662994936927
107 7990144849599116871850073810404908338460553128426086304071
108 28026637466645473732166251388500201538394134093877462957154
109 98307655552225152324829334319938405345988513781357218951751
110 344828920403903260558488660329505895564781747435160620453467
111 1209539416630204014902323386262143258167139877396329163450545
112 4242641825600119066651479949886194008420623015847119887152709
113 14881705724382114950480079244477179002767709799388554214980943
114 52199826044891568900227111366544909047505202860383409001082112
115 183098758272891071415490978130935803690775703213307915869532372
116 642246494312895672392736097805377901636309747307057515871388675
117 2252776388807846376414063245459457848929975314122056479503174249
118 7901952759430142098612514259491268326316735677412604195651313370
119 27717290416608505628527439570711387678871784839451946248715167238
120 97222574144320847635314816176219428649917487170237356188641840608
121 341022833804277092529575792737837251405779472993523398600912828041
122 1196188994165743702274867689607900399405469114851486759392994429361
123 4195813206409722056260601397550033235821016808686148273884632372821
124 14717447283788425043946134048741098655685656446581011612487780215170
125 51623664804762506407416332269688928913349685276341541733236672548399
126 181077785874594652494740038301034500840527257673167234377546182553031
127 635157628991512597588217817376449845930634710171846415489426973284617
128 2227911125142163672532313752375608358141326569288162397165333284632525
129 7814734099019297890096099781216757047262917389103267695151084458239563
130 27411357818179600080029172614705425820796694598896374502203922509512130
131 96149469440114395288943886076492371565663957899247749080915305312834098
132 337258757298197854146769047266656229703340174107740788703344912755729119
133 1182985928436854787195750482658276672503615194222239300468132774448735449
134 4149501463181384149338375968515710715606551354977415190840178668064812326
135 14555001863543744295083362155270463751251271878921967618330925543563771566
136 51053863006795982352035688018322127149138685226561366170407784799248074196
137 179079120178283556292986794109328510236412288564478718243660832395165209413
138 628147007789777803791707373280655031429935985961076009117616347659829069091
139 2203320314520394089447525578404218455480626739646007276473135169410265066391
140 7728478124030077331816295926777965472440307306493770007176562997386048245218
141 27108801983978895523147440205889414695125333013963739751190328532044737878531
142 95088209245440066728828502403919649993797899739400980355503958684137285508243
143 333536227194702758429308158661987938099536038430785269029029581814208134265317
144 1169928592977590144488882566789686715510690944854522853014072885428240021701621
145 4103700890840627948730813594510148722528046812865532665727089494184097791924979
146 14394349452239380147226805026117675720671320502329995546261064108157879827096084
147 50490350457959557464235712133448808094155325940180181665143116524677249810902316
148 177102514971315847699191119430999241418002105334829662219025690493388351830663443
149 621213767079736466712182941328951924520254075187255922864036627085006850722715589
150 2179000927637305801023861873581101170463714656429264535240787028149051148925146522
151 7643174208717752847167989678646283768442042964657466187287898372533495403122385450
152 26809585642605072150032431163439693409600556308475342835175735774679263647524617352
153 94038662825239571123151774045663828672970209341815007093621632476399123035119973077
154 329854784920868301902558738377001887795442360864599490996942064690344661859622175573
155 1157015379274296896161901373187473144864768368667931827228357426072906462817145457773
156 4058405847283354224744459898715560509816741098167064240755762981798093744112786893826
157 14235470259344733382741910558768808432706571910545645662371760851126193965693909795059
158 49933057739983999153424161874218655046484399261239191000250294650037708408019295696927
159 175147726758648324670214212829385546132341702570269875236995617167673539127458317727781
160 614357052765820958271778320120946067863674669357611818989087386273089219709163502505949
161 2154949968623951953045164675909805528480300153492541801709841694707988633221641819638887
162 7558811844620406467870212505627787788428962824708756857247093411960881872036118640465302
163 26513671934043943643708102599743703695001169383440735096350086523672127160313217248767650
164 93000700887456999480602866931689976988447945104353372826130135345856127663109569715800447
165 326213976965319348436762849827493941694994707596333919924537406041260380864679830962222557
166 1144244696567466023062802267523894936488231440983453559578421770549580720294076707592146710
167 4013610752680799530689185387676349397593515747068920969844388831969276966921651477006775514
168 14078344712769332209045593914762908533456077450413447173892936611636069215900918587687993116
169 49381916200811748683626003408411503131228820644509449636585308237944164026327729720759197369
170 173214514732840727283013076197996250530385659554472629831072622609671016329853928843586339655
171 607576020179636089819035557746265146664641126581651334627433102763528315927219109061683426391
172 2131164474678614041836571426677710674378519779409388064413863155249628559865760603232373547298
173 7475380639264408104114178019375280457159967230650528875435135483205470424085604909557971183599
174 26221024405127727093010113966193004590743102389698491152983304867313588267403537856594449040555
175 91974195567111529368328868823871382602616851713156768768272602951220018801764725886414724552457
176 322613354822361740347100618148812271749755089475851452860729739765518733136375488976051535040677
177 1131614971655769076900189400597416328581132352287532098519319121518140972517068265930162877900295
178 3969310088792165431291516329327619843006646753877561842856458907074486023029459008999709232651912
179 13922953456451775667031553462118765268879393126987108745656516543614306251836576652021653562397652
180 48836857946139776738865132908507554442987164925809993271744507140478614616438113101566399944929603
181 171302640744391028840460053921083110344091623278350696249346572362929166787713214653881920529317137
182 600869833975905674118413112681762911646375729550733125933215760515351814083045461879420788620273690
183 2107641515701818795757117150382204611288520960656599059495379458383288829044110106311540813610923518
184 7392870314884182240291481999451715829598530877783292597197462718631394190749788777978472473123778352
185 25931607005044431699424223865322571495859377529677303401392705764733305085822243403042391593701245041
186 90959020410545928902893149574055463664402332331350449890644213028520050278868968378934472778848714969
187 319052474936731551815937612505453582112567738599769154969307248824713894852073219353367398004584915317
188 1119124648702257858311817222803130324584835829772448174008409030693025986751496089516679320975174539458
189 3925498398284834660751535324016606742495131300833358304658484713027184839744435262692700313214419007527
190 13769277347975289337154011476221219460118258090758549376201645347982772376172986174824341468826707190231
191 48297815831055785639467998535303472117532211075551158075354540422343414100536694727750779693520073927601
192 169411869272398154415240844203524464742354293877919661709764441292055803300362249606448762838646440952429
193 594237668029567588442586768771871061528537930145761201056327437488007988945445338356991708986553255329395
194 2084378193935383597465156475493912022474645565152879685713579365149899141563820780936324324877075299649738
195 7311270707156105344546981649237146811897789525348372862976639056228856695855956294904832374962563436126818
196 25645384080896813093191111995511727740119015044630711025421186207447142291053462543538328608819404069610431
197 89955050359848919586223819529660096509649827470148337605452723514900036181151384701847852574160041196299153
198 315530898648954178420945336206341854822486096784880339807266637065142095153979581177326541653910955170184390
199 1106772189042703187003632668575072188955761264831558599105302952683515551700190715254928176011922063390616246
200 3882170284062090468657289546320452626257348594315182699731372170358408525524223241640150022947266040185181540
201 13617297456209599607972414427854186638506105153470368988772763455526623514184067007902915688875920661163134461
202 47764723451766727883304930175984169433658055227389077326696199584785187920811135611876638081676929313144358987
203 167541967395548512818872438308448495248552525618131086074808856027095703500268135017041839017779870813265709063
204 587678705334004662064419515240208811881333163382881465256048594908546304687740466213265906850686583618970135330
205 2061371643605445981473952682788953031447447571611009839508519690343364480103973671775366590348843272425593446283
206 7230571763946378022961611205066764480973523680521450487390615122641955178581814026747764834175001859571822981155
207 25362320373310346172701234761458224570940226553687998102461111027954060589495609911374958668111368292811774754205
208 88962161737449479000874413643105807618789608260259500963317617347149503124064493200868635503886954059108869150805
209 312048192141306531637437790696682666742126596061436363219446419059597305043955163808791698299166301181499814779531
210 1094556070996049153495647503625353295287031084591313109763178355543629570121441366629506702647788542629626449488860