0 0
1 1
2 1
3 1
4 2
5 3
6 6
7 12
8 25
9 52
10 113
11 247
12 548
13 1226
14 2770
15 6299
16 14426
17 33209
18 76851
19 178618
20 416848
21 976296
22 2294224
23 5407384
24 12780394
25 30283120
26 71924647
27 171196956
28 408310668
29 975662480
30 2335443077
31 5599508648
32 13446130438
33 32334837886
34 77863375126
35 187737500013
36 453203435319
37 1095295264857
38 2649957419351
39 6417886638389
40 15558520126830
41 37752602033079
42 91687179000949
43 222861754454841
44 542139459641933
45 1319834477009635
46 3215484006733932
47 7839314017612273
48 19125017153077911
49 46688045740233741
50 114045563401548311
51 278746448133209429
52 681692571065242932
53 1668040697850310201
54 4083708195759600518
55 10002863444816585014
56 24513629092302073041
57 60103115737909604324
58 147429818434611957574
59 361797758011081331170
60 888243781358056356537
61 2181615088865416627349
62 5360408809339609310229
63 13176072814050156958198
64 32399407706798296605456
65 79697762988525689789857
66 196113893716202644512426
67 482746544956161318475562
68 1188705249127619918832160
69 2927987283928895848759516
70 7214399318589733194354211
71 17781291760582235273106847
72 43838420272490431578147385
73 108111379386424222184092108
74 266691674251454895007860736
75 658060452127640910916773730
76 1624191697451628083681178917
77 4009783646453650432510937048
78 9901793577587390439697752162
79 24457569409758648782751586580
80 60424984552474085716673676260
81 149321057290936016278103294770
82 369083254918192176316297152550
83 912481392631326026531878966591
84 2256408771630610071131362386887
85 5580889298522953744821321386425
86 13806346221256067596503592656775
87 34161880269052200228493351665610
88 84545486693597966814064905102432
89 209277633734458449116226912573735
90 518128000603314915154559981677233
91 1283013909013148735269442784331639
92 3177634743542077548501367163213280
93 7871422182568144022047866171262516
94 19501922339293406908954159758838060
95 48325353667133652985075710726300978
96 119769028838397070699721218814464167
97 296882362627166777760685153639645942
98 736026090051828899921789941995857784
99 1825028144205800669271527178968734305
100 4525974618627147805214362396247365909
101 11225857851146837572566636060887355391
102 27847779024312197712515445346315549152
103 69091393548624831030040985514963476456
104 171442503864651476327354446627409552826
105 425474014976091363415122776504555428623
106 1056054762715044343687338251957692747923
107 2621546659390630317090822250607965698143
108 6508567694935810340846935318663033926149
109 16161024921878163010765562223452634355045
110 40133496592588287087434483912392425010120
111 99677867050685342960215459554386809856922
112 247595730628762460267029557669517664585648
113 615090912673624161602321866254909632967843
114 1528221493389839480546524537266107680643350
115 3797372870802889111120342951632646059293982
116 9436898140053866661839700967105283236860359
117 23454357168370529080828765786733662278417172
118 58299552985364494963535987150862419819462699
119 144928414017185542344141772689110825068108339
120 360319445148928407537219321541314658033790687
121 895915285936756247074110954118523181633257705
122 2227873553485307671305558072876629637770497385
123 5540612177664775483624225351926305530498484919
124 13780592278386458751023323435189459071848652426
125 34278376453843260966557983060709407778049031992
126 85273514322630410203432350880428115040222374201
127 212152903881955537059473362923103476408114422656
128 527866450403617818352115494668389283187272188053
129 1313526308005677671381899837805250035003875688867
130 3268831351873259538132680643939436619656181221405
131 8135508084061264835482219661854527718224285524697
132 20249518030894748279158098121804764038321479128602
133 50405969689570982378070893724311995799672882301952
134 125483311979560177394970351307184678049254890391463
135 312410874446951763107876324573523543432667711767461
136 777860914248226419705529065130147297360664948756356
137 1936925306140029254977288769649884046186080635415867
138 4823456910651540425924243357066421411494510329217041
139 12012628336397020484917993965734193538413208340401821
140 29919290935246165852771877795597954054726078792889385
141 74524263811014793841484144656404195546987889312833088
142 185642225345938061647355467435134862846907338432403586
143 462474778131096110252383977429175261373251895264588240
144 1152208585510733156538836721608677632242859760851606385
145 2870816869434340550029721911514708677046383978583136934
146 7153371341192919523502158316276674928501429986179175772
147 17825697340146984432992521348814945818216069381925959767
148 44423456883683391101711807668818600851423256148742191214
149 110715349007462110533828998941339491217113463169269780926
150 275951386091778667775458272039838034038759606770795407335
151 687838058354626311627732942854800551097498065671010524422
152 1714621711535947697302978846758713030417204018673279082075
153 4274433425311911268708881060543030315684191363213012772822
154 10656548152381070383824488540612246610616594296485828925394
155 26569411986614592225394692329780950429071414966685144448568
156 66248245271505513367546488234623123767559092291537187943238
157 165193713450068168083776726697439985470814097090422966270503
158 411944789202292114897143616459905317163795259114375736049424
159 1027331348642784416493183814650764723714658402765912834646455
160 2562168991072597490331030470188450476040920936428311435276349
161 6390434447683357635828487793998739650153848086735604795092629
162 15939623799497349015149364587703261631614324183760161943976591
163 39760378614164672162626747271449832719391945832152532304587472
164 99185323502300252088193224134111540477256471828837148137498275
165 247439186286946653323315836812441533540635617504732773870592891
166 617324358249466476029013269770141031842081660730600314566261249
167 1540217069568954710360172376505707289270248465420835331141628485
168 3843029810388879742379425300535300308864938264676296593243707831
169 9589337426552654647128289073887597523492694199238992330319524778
170 23929091097947809738151767806493190670883264405326217521120960851
171 59715392849958637119705072557216631486504971695433620425540161467
172 149028253144044407340406285879701109659988615306195286196841108468
173 371940008750286295490883739254138426002034045119763249371067818469
174 928322548002858004470453885024529337658927394399029005993334104958
175 2317108491805695751253987538301298061465102944939170771569286807981
176 5783823901528667911815738654325310648353423883264931826672755909405
177 14437923534350702813432306927486001676130493034587909587207400099679
178 36042520978525474544979246505778008508597808585170185150714510505736
179 89980022416465781917880716828306984860810649977986246882922157034740
180 224645291544117653100509164116678913855869703061493584699589749031653
181 560878258430059834258026043254556621254598698000689343189010108192385
182 1400424602208091941772250920131549368456683504805195262527102542926263
183 3496797488735396134723152626432443278486088979726136068441518326904405
184 8731736905820681523954560131072021581099764327652888904727739806775876
185 21804694263780256485926074941782448417164495780232098085194997184981611
186 54452566578425041318392756748010776221551067714192684933800713274516595
187 135989537756548135502352220346993144250125174958904493802467780305202567
188 339634054710684140540577772417585613167400098077432948361775131666855950
189 848272435426820252943855303581584750274411414466973816110584433549010841
190 2118740061343023901051192646485458256483312983441439549478463504827236875
191 5292221460869217530611552684410479224221693832411059994482118943478831464
192 13219534443064567638396832998561710279890370004690279619978608324029365476
193 33022651917397326132815626434319446657001046214511188190931994731631307377
194 82494536297691973949435448206992848698550374477885252455909037274976745102
195 206089420579282351141790073084296584991487604498242294791265364969697953741
196 514876781679330604329621327709840329803350753439625554381970912379071902714
197 1286375738713460360482456851916733771163333965842420632070884641485942736193
198 3214024074107236300712632937157302227677543379373335303748096058332983842199
199 8030581495080413097741318799646503911318409167220493196802934365631174155551
200 20066021781446136436251455699403405862147515580000261829489112719237759476660