0 1
1 1
2 3
3 10
4 31
5 101
6 336
7 1128
8 3823
9 13051
10 44803
11 154518
12 534964
13 1858156
14 6472168
15 22597760
16 79067375
17 277164295
18 973184313
19 3422117190
20 12049586631
21 42478745781
22 149915252028
23 529606271560
24 1872653175556
25 6627147599476
26 23471065878276
27 83186110269928
28 295024653043480
29 1046972450508456
30 3717608331097936
31 13207699263479296
32 46947354833055983
33 166956027343968543
34 594001965377623461
35 2114254691233618678
36 7528355765573521693
37 26816801460194906239
38 95558467198654933944
39 340626742145072828728
40 1214586045815396727223
41 4332224645032163957523
42 15456829966416118970179
43 55163366049274725115846
44 196923002813205435554368
45 703157093989854569430176
46 2511387305994555049159136
47 8971724933541211191224448
48 32057888487645181547651588
49 114574146487457829439144676
50 409569287244177437435730428
51 1464379599463153210437809128
52 5236754289359740790024125684
53 18730520839641655670304737180
54 67006001706228933682671789168
55 239745779909336986048966889568
56 857944172370840227139503365848
57 3070685848001988173310304205304
58 10992024511631089214139413681304
59 39353529714730307188805494096368
60 140913067751236713086257809114864
61 504636199652695263574377792695184
62 1807436967368121546008036711862432
63 6474462442514472949540118242535424
64 23195210617839120199658819909693679
65 83108474006038393023129439656042831
66 297812614382486910268925802154295421
67 1067308934000814922558778925871043478
68 3825471963141649070331996786837749065
69 13712806148368596691402710259960537651
70 49160099784198503402755713059815696768
71 176255634022128631265031622752824000088
72 631998248028801582894458305598693236429
73 2266366724843687556556015073508073201681
74 8128021032912510885180014490880577811993
75 29152694280724757746231838471340139179010
76 104570886416923856492200273363128771375460
77 375128532637893357194127888228763408809980
78 1345815944082907055198968027422990154631880
79 4828659513273625399067549615903079229349760
80 17326145386381819991965458544813820423464375
81 62174303926186630523202881008962364295793775
82 223127291941053360163142077150442105160477025
83 800804401158119352787392541159734318304127190
84 2874295662419795838373696455851785994386793575
85 10317320533404674309453033928878877287380045045
86 37036692202956498462290138911234884526676026220
87 132961700624776510968388696807151534916565817160
88 477363674471204304251221349082021879055467109008
89 1713957197465697575922607500652470008675657926480
90 6154287146893424900432459222171555596162542003088
91 22099483339109646073487332442316159514894968665248
92 79361978798990482275872497524046547284428224393184
93 285015381350996900962833726637827089051550518986528
94 1023644150555823836261607824804126617488211080920128
95 3676665297463558099548395600518456058060998320547840
96 13206357525616078050385743066520590376715902083498500
97 47438984055063120766437222072678577560292953874211780
98 170416093724978934116491373740915866675722439592170988
99 612221062672384289119314625541562204639946260609180840
100 2199519985629997286999234822866226374861807904513979756
101 7902583752709006520199000293417526444868374905163486756
102 28394317102847916275846171901589457168615485441418585568
103 102026846750998994024767364697599785009464857602215267360
104 366621405116335228109028360222284311855612198385937802036
105 1317471107722071301487985274816259934763102789920822874756
106 4734606990765728677596239613560447795836476959046787178116
107 17015548653047735395093853673873050230888777525016355448968
108 61154273409956758417545370102406370707349759099995842559008
109 219799221264435130152461116384154354729309382011441021801056
110 790030098314147639294279439134526311289969030764445188315328
111 2839742404812131209070351104671421213492515722296575749959168
112 10207790757121685591584540761598053887197681017668668773903064
113 36694566768848187389225719690511859683624726838838417482705176
114 131913323122393240455851539869762478164634295601968293387622568
115 474233418272965880283061149796686291813316868831026873216696560
116 1704951222394098088852156109843818625262918096550005940033766200
117 6129821020577901763062656632094069213611498694060655223667431720
118 22039380816325928065222475605205917484365657792745281709027949088
119 79244016267507651665518106649763960883853178454291420477618648640
120 284936971295785920085630112573876892662056792302204927162409100656
121 1024580563052795138728498410897458381704650070447571723156717627056
122 3684326924002997402708134373640244744824375533214340661904074156528
123 13249048958080718032849879215167321406284767026681102213538089310560
124 47645897713234779304551824063908875297154170240293347568210757625056
125 171348520469398324000167588333505882516625336977973701830087720786976
126 616238767403982890892831799654792846398784457735260428762769132230976
127 2216313890986313214798672432044459214420083580435935342773493977980928
128 7971258682025783123919570715853072096314122101333482429088222669418735
129 28670529397328624096846564387157740237127609959462015634462249135411631
130 103123464065730544812069758283064526883483708354061409446694987287891501
131 370930075290423602568108052491682204033255584575094808726775171626326486
132 1334256054030786290949535559785312678806407432353097058827642576523713953
133 4799529958993783958753377182571331100323190247417454235525745079439901723
134 17265153234101898653406964942742470466673674476847477491619790091452778576
135 62108950677956422375754901219881423534272629556501968252526449599247864728
136 223434274571296168301543753184536827764286010478344691670016339586700291193
137 803816785098992440201619701805211966925825606593758475854894244956839990989
138 2891850599420574297528042813440194505427922608941731914254068230118772784101
139 10404134870887896814937544773411811661233406805909520106695444007519575482618
140 37432365402250612027388326136980239442228996160720113365734447125897931225980
141 134678908636433225928309889282653489260229058942061447026638012568415961163620
142 484576968313848594394382785178874395597624929716699156042557319966382050101880
143 1743559047308692720493357595785605692534697522509907047005453421814762912731008
144 6273661948046258343539760628133291367103388415045527507806854154210223865671885
145 22574387904066283718546285944171049485734196970970420891911650327031271149284181
146 81230874219726845690020565366619875512729755596968605985708754553602658659062731
147 292305108098325953270914880173159958803856485792307187034563597965742210972618578
148 1051869056067675228221357419833337907846399341523732208678844428815260641951784805
149 3785269592832973082737845546245883430500212897972907575601777410750117173647321231
150 13622025339749431960294656781623121033719428953668533952609104917245247551355900436
151 49022578821321153099047612378373887131019073968955203446040852364473253734311771736
152 176424988823903466664927688001604723199813046648643079649777054523808877967724148308
153 634941034467854122670905555334932389286870925364988486220285607110378531984105659780
154 2285156360764177978903936407292264345748766240004320349534132300957605948666018389716
155 8224463152561490982991538090482090650515157122350706495674003639869748253742733477896
156 29601123201888802062919139624676631692161705253263754972594259023518657926692997932856
157 106541228694783487430823536410898535965400217699085557365532996217955174063755228804488
158 383474048303521949287176032285439224269461593662701645871969920375404560168200877381648
159 1380266387184804908943358802992486438134869383309895677879629463003487960559332080119296
160 4968192259088336574142582956671942590910697055095686560905300208465866145166915097017783
161 17883079923355414189597780530717092128669474630441414708815456618497917055410050827862823
162 64371640734188908100734916832722678648458161647559089508561274942691246313869590637795229
163 231715494383979526744863068798844781027092222249251424176666758605579972065915882583125574
164 834110726894738117290988174024150039687319326542594050973034895065665700954653174828292133
165 3002620003556999772868626809281667136468238987128481665561386923484897473907463304896017943
166 10808986635659487738612444809127284522939658529316697809396525925103152466313489033867094168
167 38911451388205309377051212681370677212531478213599369933852499021301972803641667926349084664
168 140080483168143949921728485919209204382725297520474430991106155992838934096651980151207437271
169 504295961993801093492931887981887679195298057410091080112183833062857984114028372765532469363
170 1815519504188406247143068017194075702830947743500978149223880461037427356655050486031129478211
171 6536177342625337160053961707279206237887315722068260292048314542509007734284621279974949005446
172 23531744721528922727702337801012556193546441015444267400640553251444076118780216973608589874928
173 84721129491632819005673047755347596326888220823454852495874961169003825783712984057592773287408
174 305025796046982357230293067646152435489250694309880507200594806925513298416244459438600277942336
175 1098217960848967686784651847269844127389745670237586859715808794557029976042219989875260468044928
176 3954099327359926613239499914054302744673175978637207539756023467184401885420627501667768854730128
177 14236839431766658795072650649880872890117026585817271880109118512698651653928163389772558371111184
178 51260932295574987754194467299553853418436366419532172576209180681406204956044307120592062911444080
179 184572178537351123703717940550390914097508898718621647815549361406462163312190584613782112616683168
180 664588350548487400118928131878455372833537815824525317418895190003656437339962956957603839527692368
181 2393017552024344611778679574289958088781503309998432580685537664627939375036875498863424774597105648
182 8616792681359788836916247445396536592993028357065777173074335400983114870547158884353049406037600704
183 31027867779399128548472780513310319644091730802428437363089020166097395019090434963654121204608261504
184 111728682412320205612515046753729331848252972601178210296335825886773258061419392419117769973215123168
185 402331289982702673930696759366369762059565048884244818198573135959302728210482403496050613236781479264
186 1448802746667729290046174765748146385526331220725719157371980477228950432742534914677421589412921263584
187 5217241768349021607561849689289038857451145047759693699374753293616427695695969286992617687190552445632
188 18787926336330247550074732554319744938854100968603800446861103571833715549183093575223798915405232491712
189 67658576128585888691209892212250480274845092992684772933427327365507153009514144502571590762394220422464
190 243653645380971695422072076249467874187321363725621749863756730124102593903771256839819572304557150294144
191 877463305712361195638211935042742358576655790190708433485650651970413122373690573607155405397637838495744
192 3160028089133698988972376343039767179067909775467841401164536482921705018338102990366793078079571509150212
193 11380433076203043869031380515647354543367742087791593624494968417631859745121130123289853119442173559260548
194 40985708031512411434017307099644996722711577864459610597523036495159831427443429848673868917958450700781004
195 147608661351655922972564051255601911492753567425362473858836774241138487580098627297252236707172329475602728
196 531614636737061925315805565289317906614321857076597315291985040680969103329824225520420493551335368769186908
197 1914642294334066236991507285369876706916590554549208879513721321430097211672065839104583145079338598420017844
198 6895788619638560467719766689451660728257178614560107541333259944372303680699065879927047786651738914405281664
199 24836234403314218386448496283989101293151253877621075407409977928129303419108268572555559026482735731758125728
200 89452611109717125171959007560789237904256909702881948127007771362656110373023076540314962349184366182655090348