0 0
1 1
2 5
3 18
4 58
5 175
6 507
7 1428
8 3940
9 10701
10 28705
11 76230
12 200766
13 525083
14 1365175
15 3531240
16 9093512
17 23325785
18 59625981
19 151947066
20 386139650
21 978834759
22 2475645491
23 6248406780
24 15740857452
25 39585199525
26 99389810585
27 249177006702
28 623846750086
29 1559888545075
30 3895762842735
31 9718710273744
32 24219914479120
33 60299297452977
34 149986756915957
35 372750064567650
36 925609640147658
37 2296692106338527
38 5694562129872235
39 14109675681653604
40 34937200401368180
41 86454509616338045
42 213810372806129169
43 528473994704714262
44 1305519994339878350
45 3223435987109230155
46 7954997608132177703
47 19622564486246022840
48 48380998785942936984
49 119235439751641761289
50 293734505881564902125
51 723320584392958315146
52 1780490568016193474194
53 4381147640000955896695
54 10776592580518038475683
55 26498792185612509897420
56 65136902453393945577340
57 160062507480277652715093
58 393204463691354641640329
59 965646437805674968924350
60 2370789891465486035979030
61 5818986328004897986791011
62 14278575314174565357868255
63 35027522597020846345050528
64 85906204556249176681322528
65 210636485446251854616925025
66 516344866970251114366984677
67 1265454156166483195163748018
68 3100674744384173956772000090
69 7595774711876473124675640591
70 18603587867101360690136585435
71 45554648910949317488943312180
72 111527646317704482120025515396
73 272991161268637377616993454893
74 668087168928241915582012954625
75 1634701118993925661125019534950
76 3999137846726964820748052895582
77 9781809311938402920797127239035
78 23922069909395737481610312070551
79 58493408507804359140729762686856
80 143003119117945385095761864754600
81 349555570506651469254349558123449
82 854320339850101932781345140166621
83 2087664333407518893092904222714330
84 5100791252785320444695766513275682
85 12460999414419184792217527488884135
86 30437437478625920774325614897961235
87 74336921741116512840991434338259612
88 181528023096752150201748631088303756
89 443227499575852707235491668595966725
90 1082068827666814556400178059956259705
91 2641371297387427697481742943941630734
92 6446909512815918697982900350381832870
93 15733392646245708464131911605223064467
94 38392197542134471114234695884405809487
95 93672995527395365039261615981708146800
96 228527106927513765374066525386746877488
97 557460253840480738496672174440724913937
98 1359702621855179491967274487178167504085
99 3316108556502306064340225882302524531714
100 8086660860009428554065599331704116585450
101 19718155585771903381216175439058022348095
102 48075163775204352667405325076435590590539
103 117201591932733583626586326218507326792452
104 285696756977428587092604353633221920010900
105 696365033357657867066407286351072641748445
106 1697185087969635606906669808187381829211633
107 4136021665320778761496860919295987026513590
108 10078559594935783776815870561771671960626414
109 24557089663865377289576673889394113830883499
110 59829967716337190951780840948661781467015175
111 145755431492554095359209672849476223337274456
112 355054872287144706598154443381233203130907064
113 864831665634256494577498390141939126150135145
114 2106365224276182992725065141458723423522613453
115 5129822645195086059993436339176606405929280810
116 12492178597403807569615467069839989068940448690
117 30418776536486069692997236645029910643662644183
118 74065093146080136400059201942274515389529942659
119 180324282476538089875787029860501677589103406700
120 438999658870644000361425301907498047933762716060
121 1068670921408693206400893103494860864355061636021
122 2601322144841252328977514488780166135806777542505
123 6331623818588508811786783510640448945192832627038
124 15410167640166113763227107349114522003803766162998
125 37503463422713734907023911316561664717247227591875
126 91265700991327424525516782036675652944803269990847
127 222083582740629264423324092606480745384310727500608
128 540378907648841155250940053737210494774843693490240
129 1314782197726082659148020990272616211834293011404481
130 3198770943652803843871390701153445223305438478644165
131 7781920165823056171762436516513225745069482390306130
132 18930631077433445207463940648918337191555036864828026
133 46048818005750370451697305767760500171025135752718703
134 112007558261189562860940205005998978097407101241350075
135 272428152557700673538748009376288337536288503610344660
136 662571590607988641418858463773195056074684232082975652
137 1611351006266044596702479710548447136665506380393094285
138 3918540675356208846956269672136246106270095941723697121
139 9528746173903090955205937402979021589914345574166352646
140 23169927729227779098682432961676610544380480659562663550
141 56336704861414054499790298641654967435947341342630066139
142 136973438616232087134016309359214316189100925813005829751
143 333011887651286032186548970903861866117072752354346179880
144 809583926197795957380319637368722351801919311761290131912
145 1968081470162269362112325071588653442781180697741814782745
146 4784137039032109317808448818642507286863492232214288317885
147 11629037623361428685301317611013970988566857533974016998522
148 28265966608534622699758752883047533257613803568738942095426
149 68701161561124926795086255964003508463086349580408766330375
150 166972425494952637721813798827220576095986868816046824818675
151 405794474800060777812746354237671183438752704294439981233724
152 986162435357303505927254042557182014453077877655292267880620
153 2396469928288156990401182010480499878087772277187693043449957
154 5823404517742825200777420741029730173593935667446380888285017
155 14150233998165712020785556418691521696949133900494528413483950
156 34382084808667266214055402108227444913804497280679287435685318
157 83537783239078183021139630620927315688856206374754876319183347
158 202962622828572526372528071851458555966425359668236435863141935
159 493096351603298962570825861312378291135821902900224312657975824
160 1197926942991070799239633376954659344941207569484725586193200720
161 2910126794204316983305629867167119257938628827090753099685100145
162 7069305261593357958087421197658186621362387198124427539858953909
163 17172163334397215706209065687167492298671638957477077302634836642
164 41711608694593808176199267507730459575266058555811716145887837450
165 101314760269003052476723623998786987960332778688704246719160760735
166 246077865087642372771572277033358876874750054615160817834469067563
167 597663341699790937721835724417772200978598787902510836013368562340
168 1451526986853272987261104580101492638748297869069093005362005233844
169 3525155043393937530037734139438203657576660903322002831364246779709
170 8560834967982398021969812222845381672020902668924621152845033334225
171 20789258496028834141037526567681376616958498604875596091190250279766
172 50483216887721517412798440687180435854737247599296037728251942097934
173 122585855643504871751201726582539259839371721608412471287882887715595
174 297659119846478717593090106462225279508157494146630804177421632213223
175 722742642051990223077725683367419478317979044367638527129722734750200
176 1754825689053262452707117173527889879043377055144346577284264181614040
177 4260595137079649622549455174945280181665548433647173566880041840387273
178 10344099482157633974879593512793437775795365952682816200255326427106989
179 25113162256206196620513269323804211745358879678491892830994442566447050
180 60967243823137657589388952396320960824139216018868898078662685868411090
181 148005657714428051594461441711556388520992092474113368284760510791935031
182 359291394704454470742135191245573347678459053192065289457483574738022755
183 872172125840204952801548802650092558629936284066066936114768091328129548
184 2117115839271061005754690108866677024254719443964814794326400486800321468
185 5138947868871588182852660623472673200524176902484750778961370954801000725
186 12473579898878956437952931874311395171389064532553040493276126905552819017
187 30275788374848200410286097012183433628859090265317334301761395674079859198
188 73483086386877475028073191697353574346306804942259438310321444579209474390
189 178347501333426085357056184644329176241428604205706171885697108391665902371
190 432847099161677633292981035259564426586275381344483433221823834806372404895
191 1050485260057500261935232907948001622848158006932166301572853948451240058080
192 2549373750186063964698671630998207358908060043274614213994658246046342338656
193 6186788582649118716395240382414239307349394029650484348059932639665733716513
194 15013618690832668255149705600608971593602548622979560324737174437958917551525
195 36432917337230679467078422205666576701231008252586649445277345539867593360370
196 88407903886474842527734644460793199029413299602510925525400644478843261133722
197 214524517525458219439787670646989517033431593383301677564039256444136453891535
198 520536974289127806580217999243096391676373192694858701099509180221430002305691
199 1263034329222464737863279655629567159819745377350201097723078284542206463544436