0 1
1 1
2 3
3 8
4 15
5 38
6 120
7 258
8 683
9 2116
10 4796
11 12800
12 39094
13 91412
14 245478
15 742376
16 1772851
17 4779936
18 14342766
19 34772193
20 94010374
21 280321572
22 687416534
23 1862299561
24 5524586198
25 13670204608
26 37092812772
27 109567253600
28 273104180926
29 741976123650
30 2183764222716
31 5476271987312
32 14893413070383
33 43697542731576
34 110143714159490
35 299807797363954
36 877262809815310
37 2220952746249601
38 6049788905603463
39 17660153936551466
40 44880754391001616
41 122330491434355974
42 356348046402031760
43 908643788629797679
44 2478031242471270508
45 7204934236688558783
46 18426249458201062759
47 50275928780295353885
48 145931683664723974756
49 374202121063703813928
50 1021447318900195755468
51 2960342818403812317710
52 7609084684908969787316
53 20778258576310465772146
54 60135653536199792972990
55 154902232807736400009054
56 423140800226692013574498
57 1223085465983903266061752
58 3156699174837780093257822
59 8625749868088039809215248
60 24903661911587159654376864
61 64389834991131471821488986
62 175997027755978636881278660
63 507581718403020521608681140
64 1314541094573404047146080339
65 3593983530732358582519259316
66 10354905622161662704637892086
67 26857937612968274919973774277
68 73447892842480112505751652012
69 211421908162496223182576835406
70 549143217880816388925045486448
71 1502066127270400313990337110405
72 4320042881953498257696006933680
73 11235416448092191730986290879897
74 30738471603116135262096910110615
75 88335342892387124667225939927982
76 230018195521474632252286074551453
77 629417283537950559771270671090070
78 1807450773797263226512362469293612
79 4711789746888265677180236234137197
80 12895557972700810219925482959895562
81 37005282176347987833527802759092108
82 96570289761801142025183159084196644
83 264344634113998464757518602708654036
84 758067951493362345839660280605430056
85 1980250066070682838692153746633351849
86 5421446759825134759181218206024477755
87 15537584905682006483144449914632851809
88 40625792478782269333202691919390061232
89 111240031862424130615463459492424998165
90 318621636687507745258714670881335442879
91 833828419504091435814703428207966893484
92 2283475370485442879930758989873311555329
93 6536875320195778987371961045381172916715
94 17121170003929183892949510255055507003611
95 46893221855965695752593434484468121039272
96 134170294679209522520632569681398626294168
97 351691553524711492111069467981728848708860
98 963368570555202472684205582482299358488020
99 2755008255930938003733522357957871272656600
100 7226914498052437811111485232369765439092156
101 19798601863195052315119852830600105844236516
102 56592628905410783743505794745183056057952110
103 148558627163715428085965126425543053163446958
104 407031435787524752272151121912255038310438480
105 1162942333298471331427367736180516976703814014
106 3054843817903229286957058939552434560460922932
107 8370765168479381565364495824929047017886886709
108 23906142175034327202609371599102946800479027488
109 62837532572048142746300487872371682127384195426
110 172202372644318985523763211230168922862417961796
111 491593517492153759934964659285792202820980748478
112 1292949515738720013225755460026200286880605473090
113 3543589358643994247243492066752736047942908475798
114 10112092799170724276693946346845446849412421585318
115 26611551345143902889405522714614293783641975573807
116 72941036223640538855596570535056944593658764918200
117 208069128067252510646071154830627898746928095166282
118 547872234107503294219151140688283093401108192725530
119 1501824474351886199128400632992444483904433385033590
120 4282524743258306207233547565611101658976330499744132
121 11282453619099236171373083991363086504552471275951016
122 30930002187899709311216056431822590488150245646153566
123 88168227844280326185880356467271661144720990032840208
124 232401029682081186153830947412802098961529934319524832
125 637161339527601833682249145768773811017514318177394754
126 1815679104337297219974613797470559951910393496767734456
127 4788264721696513726880228454386208725679969053394694918
128 13128740486087388433177527196993121374547300348664441283
129 37400373876284219374715137959502197722308644408679816268
130 98677823041649943403425133898294877165470233894907116498
131 270580610683503700960329918716970744680978408598709590436
132 770580634452300729878503477456597197174388866769682156930
133 2034034116400672634451591202916071662628828242192484238429
134 5577843053468930741147389626821621402706665413113563241707
135 15880393697921243782946168338183427296716366310993685572786
136 41936326634776277276116438483801397880125870654261314970206
137 115008041347606689435856466303532274308087857631869560332016
138 327341799352918936865081960923359393459117755788121908202870
139 864793594014762307984453130625172670898431196912914122921971
140 2371804771596158681427720004783704720197240518765688429831634
141 6748930193189604426326964650639266313257383540621237054612663
142 17836971618899339169073563462746944481323231840817896479355339
143 48923239197318796482068832593945269562487732354607145663783301
144 139174012323892923086148286035692610267484197661887890413648640
145 367970673844318306529803521549546616840920549970715350804088181
146 1009331698774610292886463193123862135600535374935721340145534639
147 2870567604767381867232774432252282368822526297010996774693379484
148 7592516651456644120621276290386754812428918784411746116215347405
149 20827260498903230008152617064854774363277451141269176660361768126
150 59218949684653179404354468625126977233246271507387593461088679822
151 156688076915399163047663001100103773149822961548073550625745637793
152 429840326711536269751099005217824130278127096464503249913781946667
153 1221895196493604893960037556784862890273077237431184430217923831174
154 3234157360806124546009065219719294790924605167175322455374666914626
155 8872710936515076621757912976059270874156757230347041321328167781449
156 25216497283552877869119805605814431118050840651501784446211516973502
157 66766534066525403892984884129412532443744367673431584619270231898377
158 183179642599356530606422738469015842988895587233257829103681618401435
159 520487698933774459407721861874567983117924335236799008433872891206634
160 1378563024116830042669589808009054421533275436792381482497374880270452
161 3782399887498038780626700429444799980174809016890078235100913109505750
162 10745053619544937820414363462438458841730742042601618132647834600656640
163 28468348285431604767671636846168111314304473997028112942999981693972986
164 78113269704493244447958633214128664646691267968280798275291477922618388
165 221858842373259174619289968925759733423022495389181010424847926635661990
166 587981446893484553380370396512163144671522922234056607493166949420123918
167 1613419212975283842064231996381340413496009212792566318202036274169059982
168 4581552721497743846904785683805480276884260189071430351113906161684199496
169 12145870450067723260992586597664591697974837903231493347213259864438544883
170 33329796248946909145766365023196453247010245787654982529244474163525040963
171 94626829542994801396515295824352600238720552693144461491364903982066895531
172 250931624064133683487932491864333066710769334749744990872374649584689134363
173 688619334473199161580638712484318174027727685908065582889667602108331011261
174 1954697307413539402680490805668244200177561810464752392254448804226475682905
175 5184919701135209088674305950339430943501362953094427181494586536386777588614
176 14229350177922280060992224879166595065735319871950809102193939130046040056370
177 40383730241939250189365407919275761605208830414633851881172150211950816805703
178 107148673024007186722692917728470516089782924082104848102148312256045225574663
179 294068489466204691296774103218318880258060058031095931831222696526259391361732
180 834436323858563202995549762570768732943569740494655664276136136583325250983641
181 2214562821787414038319104816182670131182218842137916125519813894712425735665458
182 6078099829846315889556300653676253621288843245595318731738599482077663228956762
183 17244002078448497396262888163858633060056704678800810157247293749718491713552573
184 45776655052107557045684950191715983046460804727160505039690565490790697849674047
185 125643927177671153717330284634976032853192117319714549413755122112393362734222277
186 356401361117867408710218861039909364755291838207750676848547551293598621844754337
187 946353552218168265860143712314298463964417633204012208888853241617485615693822634
188 2597574438209880494726247843369128065269572754471874774515303101821620883993930209
189 7367081330038134253427372603375786746159963641803941175267558324889698026451766188
190 19566566552012212516544043923343440486064764085124853050437450033128568781676647286
191 53708853718357504395663272691661441128094437611670241605355574380373598358696966526
192 152301741536246339466143190392065452961567141433675922410934014263966337488020201530
193 404600371168499018624826647202436848080633261674371084833869782241185881114581351548
194 1110641162849808574523466076413589393336311803209293662082210538891575016072013621948
195 3148952485083978458473500990654275070608680446924014961308067608205506937823992898512
196 8367332583465592302552198139863841990834867272622893740704651891129293125703291331560
197 22969435583018137579684128284455380285782532530092711963028597231574444870522832695562
198 65114510455875187215767541435354446507233696020494729736311359897841346011516639709842
199 173059562837515473131813910051885333325568558592276803616739183253969087384148419056218
200 475088249973977860508891019635484343506453096137933733183503117357106987914685581111896