1 0
2 2
3 2
4 7
5 14
6 34
7 75
8 174
9 396
10 907
11 2070
12 4734
13 10819
14 24730
15 56520
16 129187
17 295274
18 674890
19 1542547
20 3525702
21 8058468
22 18418715
23 42098446
24 96221670
25 219927587
26 502674114
27 1148929360
28 2626032755
29 6002151458
30 13718725330
31 31355993907
32 71668346062
33 163807654860
34 374404451371
35 855751785958
36 1955935931086
37 4470554931139
38 10218055241258
39 23354741082776
40 53380405386947
41 122008104015258
42 278865949733530
43 637385676537043
44 1456830785697686
45 3329782918385524
46 7610667204744635
47 17395204648793982
48 39759082434294774
49 90874736338709859
50 207706445898931922
51 474741049120257312
52 1085084590150226067
53 2480106934008214226
54 5668618336257129890
55 12956390469107136627
56 29613574954282424990
57 67685812932537956188
58 154705039138680880331
59 353599197497344199126
60 808198576897576931166
61 1847246668890345805059
62 4222130987690321657530
63 9650248868995546883816
64 22056943165681905036771
65 50414113503039669478858
66 115228244512674837546474
67 263369667953642030582291
68 601966838003696446949350
69 1375876261194783260329348
70 3144750452362478887376219
71 7187750589610588607773422
72 16428571780516069308610310
73 37549712859776791131356835
74 85824924691499562124580834
75 196164421438011412998566384
76 448360198117610578530163379
77 1024787603085242162830400642
78 2342290051271941280645815666
79 5353619294154516841569765811
80 12236417744753474177033126254
81 27967980350714152803312542700
82 63924584891956220683825681259
83 146108246014431066666532389062
84 333950069280774200807304041710
85 763287848665425979550992597571
86 1744597152427767161529543861322
87 3987511696381258215831805179960
88 9113994887960628679496146262787
89 20831262487118328078009213498618
90 47612655278142596735807334704698
91 108825134532152804259715338309459
92 248734497934582677524768572283190
93 568516186345623350582370613742740
94 1299420292805448042740052808207099
95 2970000042053499178052690195906910
96 6788334997257481453217857473504022
97 15515653664142492295290971838134243
98 35463115583258133152949998261104114
99 81055725662269850029743128771111872
100 185263774899090156905107563935552211
101 423445302715208468647311354861468978
102 967841254930918069039683891339989570
103 2212131504918949728738061607635546867
104 5056124411026748539874163440461443390
105 11556453132616651772272418354114709884
106 26413829674583672474067643388822007819
107 60372364260170156807406205650696573622
108 137989167465172563009357033321159650174
109 315392822048108604957578219858447841155
110 720872761440321408126153095437006851802
111 1647651759516988347928340348718922485384
112 3765929947492090113218160572637218965027
113 8607539965590373718458916613786021163818
114 19673691569482161391183323327448082834314
115 44966871082609746775189181734097215900819
116 102777838506760070799416920529817045924742
117 234912588619198870200498676469379779081380
118 536924351528791062521635348100180897404571
119 1227212900590597366610699333543477106866894
120 2804960324648694251470352821147773652863014
121 6411114501051057164264504502274853669443875
122 14653465428511896079781981681354786682401026
123 33492468279796099019212444154743939436589712
124 76551545908759448972408699786971325634615539
125 174968865598835519850187684617551597984793826
126 399914901332388816550622767748007001432091666
127 914059354276105487952515160229763634007176243
128 2089205729408973195661610516341533638395197966
129 4775160999530487349629401770092234822922844172
130 10914273424804186780612188866675144086747460267
131 24946041484904780099689773034655335077040287654
132 57017536719605782964427138551626444985779462926
133 130321257404258781017402048477429436427361678531
134 297866781143969740996459444182680026459412876906
135 680814635127746451595501195252946879885190871512
136 1556093518129153689937879170017265416015221772099
137 3556661258771583116978167604068816841373020852314
138 8129228200150334605509951194801081742695334972890
139 18580445626397376322155865061759962608257447707091
140 42468110277569150237974653677117379130147978067670
141 97066584236573493935539835417138942853706889268660
142 221858747982301867170299103077502378118315854485563
143 507088041094666968011864687566039897097903912507198
144 1159017995728250977790906787779933570093295775004214
145 2649091687356812510147243042117412645752025226895971
146 6054855743299748734775869307121592059131172296732946
147 13839188068552478649025776571000192726314816484513376
148 31631327733728937827756880384545585444372441920916755
149 72297658594014747455002302584887721099193515042349970
150 165246033368467846008287634270783993751460140708887266
151 377692059121170089672831963453870774281660011714252147
152 863266056166707845158128437119720055098628789343661022
153 1973110807422455155579035352910908375258359865639075740
154 4509810423514986597937473332647480070102912994325478219
155 10307778954702085528362163760780853756364854520005347222
156 23559816710917701723273955821804314449622006460908587934
157 53849133347861884665327198807838485609666388068733483523
158 123079444882610917743733437335930968365386736914845119226
159 281314643538513735071590211349932998552919363341958564392
160 642982495937320587198331205629751404102019418634457093731
161 1469623070031140458024502334567502118889514337399409097866
162 3359021406670292717277407357541122201843388735833000031530
163 7677495706589711656408859468739999868163862143154684047123
164 17547950188008177475095703260607138666315438734293774250790
165 40108202930874287409121156136630900964049256041950452541380
166 91672698241616590993156981787949041962170123023922770997211
167 209530295271080197339672571058902977923296631596782684276398
168 478909702435871613725839985838171134406945672417794001501510
169 1094612608599092038312887859216338835371529102474824130581411
170 2501884503090748881133519940794216930662596570510375582350882
171 5718393902676296588685911045968512867654391830584264992761648
172 13070159228281268048457044780711900883647610845285376750554931
173 29873608771979725827221705248974354099886985121195189341620546
174 68280155235619061928770585707072977258010497009045746579541682
175 156063488498690487321102998405206447273652195383524648730459827
176 356704116420570643388969969528874024679177813917646710318126766
177 815295287164157264264239845701345933048844873396158792397926444
178 1863467155754283688052680450724095559687588965951543348002154987
179 4259205094455280870278995696373332084085639142569691210624273030
180 9734986731918479316957965180695345256031174395603785336821806382
181 22250622961078415563719150564459729888489271876116138185805367107
182 50856794753792364845294178035338291114341671079912736693443464330
183 116240052116905203371998951742670400533510616908665554448952971128
184 265682290469815219201074993018444557299401576199515435336106376067
185 607252648151742675740966534839756174978061018439968313063623337914
186 1387957692005818453417082076363939872941337452196195377591475841402
187 3172364189207677803088648693160988522020414372249411826030077072467
188 7250865503272918313576416003713281532550671681520491726898084292726
189 16572829413915509993649697167433126173399999699718084586842678350548
190 37879433104746849345740274111075608264746966639198035128771138780539
191 86578544707170335704400097459458595360202758800022994881317564315934
192 197886921456386662423425426707454902914866031918306234151213821422934
193 452297203838805357552737689853425103376177686512205689151087969742051
194 1033786159766443729514056631053593766295252065703394274267350424660018
195 2362857464194121094168858335511408409696281747646744702191007521813760
196 5400628885725480199328505019372234537878067728042261572072895527583571
197 12343864495982241518429691196090003242974010830975716328412889776465394
198 28213564368013880874950878610091752221482452167980554529249311984580482
199 64485900230608596678539865648471368267645031427890071486418833691052019
200 147391207800262153085828715860754392034627645647546893041014333170109054
201 336882451189051709684810682685036073700929629668941250123957966822562236
202 769990202352775294761203605846547013626521173439782248136007611752406667
203 1759916284231002174215413901630607651379995151046930423227368600087865462
204 4022525634790363170930216186370817423994885160202115739687886165956407230
205 9194023958711080749819599912236745224948895461886802441677667210970127491
206 21014179703980610844007399572427119981128969162362217302606802311887809306
207 48030737206508038617853435922793178661759771440140846695084212766402943432
208 109780717072845879978956076327303522093698218360478866464767127875513097891
209 250918610497513805959698319678766019770433426486689323636120620152941445610
210 573508269692074710725625674600705967714986771814470323689183723274121198282