0 0
1 1
2 2
3 6
4 15
5 40
6 104
7 273
8 714
9 1870
10 4895
11 12816
12 33552
13 87841
14 229970
15 602070
16 1576239
17 4126648
18 10803704
19 28284465
20 74049690
21 193864606
22 507544127
23 1328767776
24 3478759200
25 9107509825
26 23843770274
27 62423800998
28 163427632719
29 427859097160
30 1120149658760
31 2932589879121
32 7677619978602
33 20100270056686
34 52623190191455
35 137769300517680
36 360684711361584
37 944284833567073
38 2472169789339634
39 6472224534451830
40 16944503814015855
41 44361286907595736
42 116139356908771352
43 304056783818718321
44 796030994547383610
45 2084036199823432510
46 5456077604922913919
47 14284196614945309248
48 37396512239913013824
49 97905340104793732225
50 256319508074468182850
51 671053184118610816326
52 1756840044281364266127
53 4599466948725481982056
54 12041560801895081680040
55 31525215456959763058065
56 82534085568984207494154
57 216077041249992859424398
58 565697038180994370779039
59 1481014073292990252912720
60 3877345181697976387959120
61 10151021471800938910964641
62 26575719233704840344934802
63 69576136229313582123839766
64 182152689454235906026584495
65 476881932133394135955913720
66 1248493106945946501841156664
67 3268597388704445369567556273
68 8557299059167389606861512154
69 22403299788797723451016980190
70 58652600307225780746189428415
71 153554501132879618787551305056
72 402010903091413075616464486752
73 1052478208141359608061842155201
74 2755423721332665748569061978850
75 7213792955856637637645343781350
76 18885955146237247164366969365199
77 49444072482855103855455564314248
78 129446262302328064401999723577544
79 338894714424129089350543606418385
80 887237880970059203649631095677610
81 2322818928486048521598349680614446
82 6081218904488086361145417946165727
83 15920837784978210561837904157882736
84 41681294450446545324368294527482480
85 109123045566361425411266979424564705
86 285687842248637730909432643746211634
87 747940481179551767317030951814070198
88 1958133601290017571041660211695998959
89 5126460322690500945807949683273926680
90 13421247366781485266382188838125781080
91 35137281777653954853338616831103416561
92 91990597966180379293633661655184468602
93 240834512120887183027562368134449989246
94 630512938396481169789053442748165499135
95 1650704303068556326339597960110046508160
96 4321599970809187809229740437581974025344
97 11314095609359007101349623352635875567873
98 29620686857267833494819129620325652678274
99 77547964962444493383107765508341082466950
100 203023208030065646654504166904697594722575
101 531521659127752446580404735205751701700776
102 1391541769353191693086710038712557510379752
103 3643103648931822632679725380931920829438481
104 9537769177442276204952466104083204977935690
105 24970203883395005982177672931317694104368590
106 65372842472742741741580552689869877335170079
107 171148323534833219242563985138291937901141648
108 448072128131756915986111402725005936368254864
109 1173068060860437528715770223036725871203622945
110 3071132054449555670161199266385171677242613970
111 8040328102488229481767827576118789160524218966
112 21049852253015132775142283461971195804330042927
113 55109228656557168843659022809794798252465909816
114 144277833716656373755834784967413198953067686520
115 377724272493411952423845332092444798606737149745
116 988894983763579483515701211309921196867143762714
117 2588960678797326498123258301837318791994694138398
118 6777987052628400010854073694202035179116938652479
119 17745000479087873534438962780768786745356121819040
120 46457014384635220592462814648104325056951426804640
121 121626042674817788242949481163544188425498158594881
122 318421113639818144136385628842528240219543048980002
123 833637298244636644166207405364040532233130988345126
124 2182490781094091788362236587249593356479849916055375
125 5713835045037638720920502356384739537206418759821000
126 14959014354018824374399270481904625255139406363407624
127 39163208017018834402277309089329136228211800330401873
128 102530609697037678832432656786082783429495994627797994
129 268428621074094202095020661268919214060276183552992110
130 702755253525244927452629327020674858751332556031178335
131 1839837139501640580262867319793105362193721484540542896
132 4816756164979676813335972632358641227829831897590450352
133 12610431355437389859745050577282818321295774208230808161
134 33014537901332492765899179099489813736057490727101974130
135 86433182348560088437952486721186622886876697973075114230
136 226285009144347772547958281064070054924572603192123368559
137 592421845084483229205922356471023541886841111603294991448
138 1550980526109101915069808788349000570735950731617761605784
139 4060519733242822516003504008575978170321011083249989825905
140 10630578673619365632940703237378933940227082518132207871930
141 27831216287615274382818605703560823650360236471146633789886
142 72863070189226457515515113873303537010853626895307693497727
143 190757994280064098163726735916349787382200644214776446703296
144 499410912650965836975665093875745825135748305749021646612160
145 1307474743672833412763268545710887688025044273032288493133185
146 3423013318367534401314140543256917238939384513347843832787394
147 8961565211429769791179153084059864028793109267011243005228998
148 23461682315921774972223318708922674847439943287685885182899599
149 61423481736335555125490803042708160513526720596046412543469800
150 160808762893084890404249090419201806693140218500453352447509800
151 421002806942919116087256468214897259565893934905313644799059601
152 1102199657935672457857520314225489972004541586215487581949669002
153 2885596166864098257485304474461572656447730823741149101049947406
154 7554588842656622314598393109159227997338650885007959721200173215
155 19778170361105768686309874853016111335568221831282730062550572240
156 51779922240660683744331231449889106009366014608840230466451543504
157 135561596360876282546683819496651206692529821995237961336804058273
158 354904866841968163895720227040064514068223451376873653543960631314
159 929153004165028209140476861623542335512140532135382999295077835670
160 2432554145653116463525710357830562492468198145029275344341272875695
161 6368509432794321181436654211868145141892453902952443033728740791416
162 16672974152729847080784252277773872933209163563828053756844949498552
163 43650413025395220060916102621453473657735036788531718236806107704241
164 114278264923455813101964055586586548039995946801767100953573373614170
165 299184381744972219244976064138306170462252803616769584623914013138270
166 783274880311460844632964136828331963346762464048541652918168665800639
167 2050640259189410314653916346346689719578034588528855374130591984263648
168 5368645897256770099328784902211737195387341301538024469473607286990304
169 14055297432580899983332438360288521866583989316085218034290229876707265
170 36797246400485929850668530178653828404364626646717629633397082343131490
171 96336441768876889568673152175672963346509890624067670865901017152687206
172 252212078906144738855350926348365061635165045225485382964305969114930127
173 660299794949557326997379626869422221558985245052388478027016890192103176
174 1728687305942527242136787954259901603041790689931680051116744701461379400
175 4525762122878024399412984235910282587566386824742651675323217214192035025
176 11848599062691545956102164753470946159657369784296274974852906941114725674
177 31020035065196613468893510024502555891405722528146173249235503609152141998
178 81211506132898294450578365320036721514559797800142244772853603886341700319
179 212614483333498269882841585935607608652273670872280561069325308049872958960
180 556631943867596515197946392486786104442261214816699438435122320263277176560
181 1457281348269291275710997591524750704674509973577817754236041652739958570721
182 3815212100940277311935046382087466009581268705916753824273002637956598535602
183 9988354954551540660094141554737647324069296144172443718582966261129837036086
184 26149852762714344668347378282125475962626619726600577331475896145432912572655
185 68461203333591493344947993291638780563810563035629288275844722175168900681880
186 179233757238060135366496601592790865728805069380287287496058270380073789472984
187 469240068380588912754541811486733816622604645105232574212330088965052467737073
188 1228486447903706602897128832867410584139008865935410435140931996515083613738234
189 3216219275330530895936844687115497935794421952700998731210465900580198373477630
190 8420171378087886084913405228479083223244256992167585758490465705225511506694655
191 22044294858933127358803370998321751733938349023801758544260931215096336146606336
192 57712713198711495991496707766486171978570790079237689874292327940063496933124352
193 151093844737201360615686752301136764201774021213911311078616052605094154652766721
194 395568821012892585855563549136924120626751273562496243361555829875218967025175810
195 1035612618301476396951003895109635597678479799473577419006051437020562746422760710
196 2711269033891536604997448136191982672408688124858236013656598481186469272243106319
197 7098194483373133418041340513466312419547584575101130621963744006538845070306558248
198 18583314416227863649126573404206954586234065600445155852234633538430065938676568424
199 48651748765310457529338379699154551339154612226234336934740156608751352745723147025
200 127371931879703508938888565693256699431229771078257854951985836287823992298492872650