1 0
2 8
3 8
4 15
5 54
6 114
7 231
8 596
9 1462
10 3349
11 7894
12 19344
13 46083
14 109006
15 262862
16 631513
17 1506764
18 3614398
19 8682865
20 20808082
21 49898254
22 119810337
23 287572788
24 690178246
25 1657383439
26 3980822218
27 9561564308
28 22971976895
29 55204857432
30 132683125294
31 318958299507
32 766914081506
33 1844328145550
34 4436155670537
35 10672340669394
36 25679948044860
37 61802632277081
38 148764662731226
39 358156259058352
40 862429398975959
41 2077076291481880
42 5003329664673118
43 12054319018603783
44 29047073700180432
45 70006401948418774
46 168751682197052331
47 406848462800240938
48 981049196779608142
49 2366038065384812727
50 5707221564343292800
51 13768893498129751378
52 33223385587680943587
53 80178601498515219184
54 193527195855131345250
55 467190125616426168707
56 1128009101877282273712
57 2723942971359668417430
58 6578835523569137785459
59 15891496702344596308532
60 38392329683063676192972
61 92765641060890079267371
62 224177476710967739053020
63 541823781421001850102050
64 1309738283476014027135957
65 3166434168155977327727468
66 7656230374154992195385548
67 18514722824604123800813351
68 44779189858703934252650770
69 108315634163383995685856748
70 262036060121296517106542733
71 633993897241993114440784666
72 1534130486978606030016850062
73 3712716913210206316783984553
74 8986132005900411810457937582
75 21752254982165754680090178360
76 52660554338738459115773976283
77 127501512671231051794528561368
78 308740172754465055285121308624
79 747683804482844541319306270669
80 1810877052932206973490389795440
81 4386369984140075859081364679340
82 10625906966077526419150706650533
83 25743664446848423142354351266698
84 62375996245597044452692739856878
85 151149448743942267150858422971187
86 366299868724220632021534801700038
87 887783908849267024267930153203480
88 2151876201256300219700590403419619
89 5216341413522805456254475789412080
90 12645984991958268001725492551634000
91 30660304744101354903597440400092805
92 74342413742527645963313945066081874
93 180273743443533715196503109743295856
94 437182912693519760827585285018764779
95 1060298208717943407827326062956084962
96 2571735481088878071627177627236806084
97 6238170930297298606817643603189993431
98 15132833171507503937168687492880719712
99 36712547673783000603845399144733303930
100 89071634994369512148704860376398977771
101 216119658977095677742655595545592695300
102 524418989162799102172127203623688121610
103 1272597832439114911290916357580604215495
104 3088388617744554028244892223255312204238
105 7495490725905808419836433526580934715188
106 18192607252041880861576119544699931739253
107 44158666809635689352375029605909495166658
108 107192031395967779614462429161149222101016
109 260216002886931196942059685158813468870765
110 631727637869103491334635887199179229610040
111 1533732300460576954561847763952167164426994
112 3723852802021362510136801087269866373927183
113 9041867911322524387081239583620677045463532
114 21955634270426601745544877261724908172873126
115 53315743573741291464821471575630030471720081
116 129475051650248321487088773201462850664992834
117 314439684486662714725706546196713807738447524
118 763675317221101022963725449140784514991279667
119 1854811654888832672241381328005463112525053938
120 4505158397368828211775866088898615948393249216
121 10943066460400153165497075260663370560883824465
122 26581915778045164127152182983971319256304860566
123 64573056380460884970263063294333941361022840820
124 156867797062953054707099385009211855664392992363
125 381094969355143265922030710468782252226363769048
126 925868227567572221849664723988724450854655745100
127 2249475591408607924492504113855099302706697710117
128 5465490320591518306976377968493122061545789354298
129 13279824147136119929107428417689192932268341338632
130 32267884027016774799573625417996788195992424726839
131 78408518188967109293089667445059156913170321394716
132 190533013503265177022053666237141429654980068304280
133 463010778305453555649236009067358200978036828375037
134 1125189036009535193500245282520012647581484541509670
135 2734469402041955615892904009660510361076288513839422
136 6645589289393430653307764956327902121317505768325339
137 16151261729396407355234990267474505224254632549350832
138 39254696388771314198384738127454002904778779514404032
139 95408856518477928098666937340897767763413083947631173
140 231898188638421592308368439911833249170162388083355326
141 563660139150332687747532031715245132620912042642631550
142 1370087498150621248121504419285814533877790082347850175
143 3330351047174109827632471724355377982704259795100114964
144 8095472102601358683506217277736591606799186218209134176
145 19679068327403385234903699409231623002979620986656949717
146 47838418225912495972728373311040890633070839954815563482
147 116294388000824573856572911486432576401539059009713353674
148 282715827508529730137087042121481958918522929421524510291
149 687306834957840339772647070269854747073499960063563604808
150 1670937247907054683516321035747861022585525463537179246492
151 4062359212032649386229817027245310341393302168741552538785
152 9876543589637177145142483369561182870636445474944303459888
153 24012639719088583882940020053499335180489752712563259632342
154 58382524175735779836485429872038108088867305651798669091755
155 141949433543232938160856226575058909659380155229762330563822
156 345137451498398524568627551411471168928001452391214224780718
157 839185440826786113247310315674113550031149796409995831011487
158 2040473820357171271251124515250270215298822372422460645920856
159 4961479000161616246136042114841054011249545831962161451490254
160 12064189403523707596320948196133669120461429031873652777838671
161 29335386510062519346424601362743459335891914154696784061555654
162 71333245695625794242103971204814649641015643153405295535372220
163 173459658341485297347996173359986833013155803836535023985854829
164 421804445215437255417941589374461268475267885396130997284415478
165 1025722350997441852218239026871209004184470105409109355038886284
166 2494332402567805713131343342439157114705800767981857735569542859
167 6065750261392322258987564484314155802256569161350367512034047832
168 14750959134689541988817447454519271056720804576222906092471583696
169 35872478532358422750533335120861655782226105995881058936478454009
170 87238412900192503041833070618285526411890922935275757835982369482
171 212157913376256174833368915029716655337708542848585559717449577460
172 515959587163174356631248600413996221443025849575818241739398220909
173 1254807128875619653732046154828722260190224741665241853230643083412
174 3051708018216494883681887466700931389297929542449072706482377073778
175 7421873796732549817436046717277777385122433535392430339159153715401
176 18050474148351382248379327930649109354716123350180857021075822409138
177 43900352468962792205085648253226344169017174054131905673270041095770
178 106770586261841915793870552151519622078202095009144032136842312426307
179 259680513989273539674409628516413672294701761476270613147150543388006
180 631583973445800006221059396835903888857125258555964245209202189261220
181 1536125637366507934781391073334054406883959432107362547554970614315631
182 3736166021433177178915511889646520387568224514367288531081345369846020
183 9087183260053877056189178773776465066279598301407593745072546927401096
184 22102225148744857037375235371698649881147241492850091779514295700549303
185 53758384151017308977641135043384407972455475350781536894294778003889442
186 130755454880274325961228801902781648783404407360192975580777311043103966
187 318036331827817616548883092342243058930921371784318772046664966291517261
188 773565115926212589532452624980971068395238187298659561077835964559256078
189 1881569015506347655956621982174623651301111425029852006577939613468151322
190 4576637121892628032751091034185347702423552463713580917981417697919249233
191 11132066017519434646375857383140522357980992539165905872690070021460247558
192 27077462041011644817759465955662167070532363983338423590576896435386563822
193 65863218375011010889340814935860254065581746943075163345043283716687106593
194 160206700400295418523742377795218991894660634988436698637173442594191796888
195 389691617473564179240465968825275408745064582680506843307549249568817771224
196 947903312560028441442593734225348632472270715734811121602076156027756941127
197 2305735769889427912380135463891282622316336889816985704982731666123034059014
198 5608638954776351536725528925964744830902186863926903077593959852715389448534
199 13642935182339934036193985877851280314713954218075134611406053263105186710983
200 33186424782371525924301418464309741721548446418977885151042345895766820291886
201 80726361297540914788795007903896128489908361914616359409141038280343963530126
202 196368798660756040827697198558517821601986813168271238175977820386240447156635
203 477674135279076325714123430702855228228569189110657534410657765766730634738762
204 1161965003619918933439636487301630425614369590571027188752405976120875050543702
205 2826548181036700022786329813596490857440295733634605914984787925984975857082719
206 6875775774779504294656044753329523568420677476312490135437376150908439764400176
207 16725878315093533187314989773484531957311074231253649192357802221272480831635400
208 40687220535703245865763903011089279305001840782934331790691002446743097924528283
209 98975778223233028165525474788623039309800309866620580586257329248349138715155274
210 240769566317613053788575449328151798655809712051397478779450463083821121134978372