0 1
1 1
2 1
3 2
4 4
5 9
6 20
7 48
8 115
9 286
10 719
11 1841
12 4755
13 12410
14 32558
15 85849
16 226980
17 601373
18 1594870
19 4232100
20 11230771
21 29798539
22 79034638
23 209526631
24 555172356
25 1470195001
26 3891131705
27 10292857772
28 27212082536
29 71905725130
30 189911518888
31 501344524166
32 1322905507198
33 3489306262248
34 9199759015306
35 24246533513496
36 63880264294268
37 168242198686356
38 442956458073999
39 1165872676693095
40 3067685055249872
41 8069471278920194
42 21220652271465944
43 55789955584476197
44 146636100120276784
45 385316006149937150
46 1012250166859453084
47 2658621311383928804
48 6981132343046968437
49 18327312372163450820
50 48103624454178625771
51 126230806576049898762
52 331179727462051012900
53 868710611183466330786
54 2278250907082744390775
55 5973721389523560134781
56 15660557082612609886715
57 41047814387211790923699
58 107570981134149105494247
59 281853920141445637020828
60 738377430048651355459291
61 1934013897953801204738022
62 5064878253744294686560444
63 13261969173562427447375313
64 34719853888077495272239529
65 90882417757071304002048481
66 237856571128142910423483055
67 622421921578007719021046170
68 1628508967318322355181820765
69 4260220142964793783454445308
70 11143242166984255360812277803
71 29142696176002538635585969529
72 76205704093157365615351996472
73 199244228747170258161162613302
74 520865314715797242223287064046
75 1361467917027995883674483090224
76 3558217685947226498297395565085
77 9298257345008260899211481107103
78 24294912971774973691802729667381
79 63470897691434542139021590805749
80 165798343838490742926598150425044
81 433044687954756130475158386008662
82 1130922720045448536750237630498336
83 2953122856034390446565878004732186
84 7710439628422774601394293079471737
85 20129197352537393702419696919795435
86 52544117052998345360329163604458631
87 137142695275752364474609997364407095
88 357909152970038277736854570109382138
89 933953080098063874960840965286836849
90 2436856828333098099994489585978941490
91 6357527234707888895552268621047914112
92 16584418552563501759679558557020347343
93 43258017101977722911902271161422610576
94 112820449059883864436111378268317552686
95 294214726023658403155943647865270963790
96 767179256480889344438552042563378151226
97 2000256295727019220574636856736017488085
98 5214723249070620225046526980823548958502
99 13593590202577573983476365633697587774519
100 35431931421032342059693441171626281256364
101 92345060583603764120958246639022404963500
102 240652923225381903400308545238351263369335
103 627086811330001198487365034356129596187362
104 1633893202534706200923382227890402785882701
105 4256763766066983580757942063503625618169402
106 11089085168590029019217143800390597454112448
107 28885013194548457466710638814060229874143435
108 75233365483394434228563396308538813766981531
109 195934023980177136152244289451744854309153669
110 510235940523995662721990921209112746058510054
111 1328600531911739243341166053011808802406502479
112 3459237202254666053138431650578698232116757166
113 9005942336184402480716375719076693829254814033
114 23444513504731620909649890358120472625058988548
115 61026276536822435822083514026646944602488052920
116 158838741899915520481267448727621881800874532033
117 413390270537631440928949067775850697814932088651
118 1075792798078150578522465621636532213418316027011
119 2799380289932432122381069141091783328681477817128
120 7283839482091634258678326587818126920782070653272
121 18950659878097399322353290225993745758182517968937
122 49300816716436244167054442600959972433476172640794
123 128247820533284715048166602241395015444442360573799
124 333589419335589413452985210736485940377598485378375
125 867643311079736013555552492633032032961826226226508
126 2256509378075851828592357741427381688031447795102833
127 5868137814262630919825623695083534196208181747414055
128 15259172503694065748342188089230601183756215702779557
129 39676142931169025064901879644630487123609264434074018
130 103156348417816727468754168473362921656593046912524179
131 268182717253546446661029713931767677964767580403936454
132 697162763565999256293680449409033470157270170046634631
133 1812201151127829908434028521351758004912928720180865968
134 4710290517701535130374650590475904222922352917867659960
135 12242167159100630704110119535022253908370798685092268313
136 31815479869156163511501905185753567587699320167152127020
137 82677712369295593610091453077846191962337555126761603724
138 214836694315730925548613269049290015168008426753732901121
139 558211448873496645467957192820838343534360600469704388833
140 1450305571703038859292246449714706915067579218802654155925
141 3767827526035781222606027800811959087034391782886171117708
142 9787988707231187290769268453759494468964702674094553949449
143 25425357618515181134508288994631869055470755842499691470495
144 66040760042371363674518240681367215588342684559166230533771
145 171525483040235493879481587861412913024312301797082579397551
146 445468547258004163458176451873467611897180338118745262919757
147 1156851075246099936187170929700884889362589338577976055946863
148 3004070239531701440632822395121943656300505543484397236597545
149 7800368736746950745001617556044271644761620985822816936146954
150 20253160516467426737416958603803902012827611094201466354202882
151 52582749980167805248114742858219319621976427029027068396127047
152 136510733092432046356147871237253025097335147090678962472754902
153 354375352387899134959761495155217994739926627000653584587026114
154 919885159242107016902302645710633113381936279724761458765400439
155 2387686471967177467363508480638421988212410724655403926003421929
156 6197189158781002333149494284429494272845464103865922280710925802
157 16083707107188495063435234842550194626068264902504602187132222610
158 41739927368627777609847847402481482396123566028450201756181534683
159 108315729804472367896291776780739920863067716311170508944504546807
160 281064409371017740522935886141087846715250599831691489343199802834
161 729280897097996092530460922793679066041783526210406702333410240069
162 1892163450430516157905422041179057685240062898208229924878841647692
163 4909050043186774152009429689997381945807423492622433217030379242924
164 12735366140902022371559719622186285880291961135799328347109695475143
165 33037010617717904927192997580536677708488857795350170593385813162664
166 85696985499759408944987900060379636150731971386797969109405531881869
167 222282874439481363001274373876745944965761972378767295686568986291530
168 576530488861310302254843011495941130873137122779121467504137361506848
169 1495252468438807188234833406633683845694243787970558034116557529308568
170 3877777681323567186077270710453719810319214505869305487530920961651445
171 10056053364382153401740853471013754282701585710365176320272405166935346
172 26076462085061245727572706523669949305619478172299546192563074964033666
173 67615514060233717020195116782228107816977352784143404247725634627278364
174 175315686204485444345631312142531960806195560341803892855374940792413479
175 454539971830542942446625197259201036764137587204401053416233687223522936
176 1178420839519691900909035187567545194240801285497112173201925259766600459
177 3054962756101267999275010195705041156014354724065750322223013054839843693
178 7919335475940472675768440935966484556947788399351096595217138877865074848
179 20528112407225687419862142699100353687029200018455960340359802279737003745
180 53209219468752695846584137061165341455092078260416856069381949775661958103
181 137912138187738715481227831128603653249371121100300163261070343219667128001
182 357434084485453454822162094408792513954805601306047820742881876587306363010
183 926333647423522361092357919501991015737695090782169906406589059126155493084
184 2400584795689886625511852668646809607804712861755112170992342061610388235254
185 6220781268033978808025081955196795278784518502536703347599215627382840285544
186 16119486756805559230279433746805441898720175047444887553653361568046160614900
187 41767262902192133210538191553800348827149975302710665981463152580923159549359
188 108217993492693723298808842611234791574641496743493262306852893099991583413246
189 280376570964907600559893653309013237658384074395350832952591220364180611047254
190 726378312548823883143370277992537104745663196751256321182814691725617625991945
191 1881754866825399598484220346454670156231341669656186985821559044587093262684906
192 4874638105854992425021807349123722756116866573207527340874797645647358341786682
193 12627023350858635038062332715378045743381005056198205620265287398280011504487190
194 32706869729812779444595460740204424573953285949446767316664257340784926945476176
195 84714253931230160237204121557729630641505439929876345113240883867896659675899004
196 219408591091175989382578820551798220616799253560443578954697583763090894064409676
197 568238312696294937940047946697804517616220540299600357706175791606641083459837380
198 1471591449201107354110928677395909173214597199659806829695058303769513316019012320
199 3810868589371527636015771208243667242138451993835372786825792210162402335973478392
200 9868264408379217831478026156191840740570538107401283180163656588139810196434778278