1 1
2 5
3 16
4 41
5 101
6 254
7 638
8 1609
9 4048
10 10185
11 25631
12 64502
13 162319
14 408476
15 1027931
16 2586793
17 6509675
18 16381622
19 41224415
20 103741401
21 261065639
22 656972695
23 1653274340
24 4160471302
25 10469842201
26 26347398589
27 66303330946
28 166852590008
29 419885191214
30 1056642715539
31 2659045500208
32 6691498335433
33 16839181567070
34 42375865857613
35 106639031120968
36 268357536259658
37 675322782946717
38 1699452407871349
39 4276678589188957
40 10762278290650329
41 27083315145122725
42 68155267819757393
43 171512996348210116
44 431613121881293327
45 1086156098642843528
46 2733316043490228488
47 6878400446249063384
48 17309521455318108550
49 43559478014326248136
50 109617595713347321235
51 275853105632324633813
52 694185412403940701597
53 1746920288208495957820
54 4396131694537363830980
55 11062882494504172643456
56 27839786792394206872528
57 70058931660080337562847
58 176303573800814293348448
59 443668628658953330641874
60 1116493828301551259762787
61 2809661058081434400168932
62 7070522972176394673663694
63 17792998538482486169475284
64 44776149973102953451230025
65 112679355426103468861845919
66 283558035848750438353823554
67 713574899238147918687127639
68 1795714007182409429346616841
69 4518921277967955381439815872
70 11371882958418779202430824996
71 28617387660739966354981183207
72 72015767267353665467930210170
73 181227958211596768706884860509
74 456060861166898656507207554043
75 1147678929569178603176012921056
76 2888138486619725930627266432589
77 7268011726089016709912411121904
78 18289979755227247553098305343567
79 46026805136517388656054265616905
80 115826634005403367546729142363673
81 291478174625195568112300368780130
82 733505959250033971183668455065289
83 1845870597162730887832728438376321
84 4645140531582857662042360718515685
85 11689514200681332179345236617148835
86 29416707916341136584250478614428968
87 74027259797065830103045856598313364
88 186289886980116168542558731165982791
89 468799224585643681251355039932750619
90 1179735070619042440419094341855756552
91 2968807890155239404206464378860153026
92 7471016593601076631216736567678922056
93 18800842293282911971829176789695028567
94 47312392698959314299184594898232085442
95 119061820102617814911202095040883631545
96 299619533012117930567541048009045716902
97 753993719271437631869626490668812319157
98 1897428124880571781210743746651319883112
99 4774885250458855821956424523724891766218
100 12016017289974861015811003418041104989151
101 30238354209475454575011247368510260193743
102 76094935886998452610441553045067775475251
103 191493201896283093468057445591357738214225
104 481893386794429228886530896835248488128957
105 1212686580706825715232582620618505173308909
106 3051730493354454581406974908353340316011888
107 7679691646823715338731799530328815152803497
108 19325973875715953973449646343624540021044572
109 48633888367032367092073037230459561509086096
110 122387369087206865458740349371827366792368170
111 307988289956306342457477293891931741137417254
112 775053728645966921830396617326849749934164480
113 1950425720319552927683422457135151912308254427
114 4908253905351807083250464342384672399005156423
115 12351640028339178829490484726285434991930232915
116 31082950134939172094906565571596475625735005160
117 78220364815879849972807465951272449784541449754
118 196841852056116224678040685832072876783368301422
119 495353285708734144491031119770168004915765482428
120 1246558468635453824792486019797876077096197072267
121 3136969230967127860746396330557726452874857533886
122 7894195261299285489879105284434342627359470934638
123 19865773055194217418551338201869345982496351719093
124 49992295100074117968586298747177247713743356673106
125 125805804910241434651641483155258067078547205143826
126 316590796990439888860390689789436957318447298591270
127 796701971030293463165591173846519284271854633458681
128 2004903606413807619074037680820872177877973090464841
129 5045347717431780969297040483044219661022648933652796
130 12696637139242153250794930700651526123420338677693089
131 31951136705329139648480321093476271813630561519095613
132 80405159694401238730374990023857075103035261512343334
133 202339896858939229388925212297385119723653148198960578
134 509189136822732955105169066374391975240799642771783785
135 1281376441735718636490472326205509527345966734553060756
136 3224588795591106383606466638805624132058312710946424377
137 8114690236201691827178924428373164893663305637508561259
138 20420649516471539066687007298342744980090571749286208126
139 51388643871359802920934936395168644815835273794544314191
140 129319722019975445914751237912175912883114005450359592648
141 325433583053632675841922311486477689927508777356278438695
142 818954876525072083672254933886915639000899248874452737837
143 2060903129575487951823711018806963346806609090457802313255
144 5186270735105647629346798414865435467852037055964996719466
145 13051270460904048506287189600819062618832542600268058375059
146 32843572837544264669067280149516701804697273290357733437305
147 82650978689499545268339619831432332454267604205267431199955
148 207991509088293211000695821149020072656330007184472120722487
149 523411440962424024273955777911429865117965346469272154311676
150 1317166925377055620729489297768820673913037115581593003138014
151 3314655686771274515928928926432890085708987731870339492778361
152 8341343917894080818417608838964262613571180505695650919994093
153 20991024387321154752555533181000266879849090974163137050544814
154 52823994450567448058914612908505804188749787228033252807627964
155 132931787330922358832798226940146867259232513466689956307622658
156 334523359446622566316134225967686664962323914941655097823190043
157 841829334144692528568905264720860027999436925224885821345720240
158 2118466791074943472199840911403156168641301019646387569358935913
159 5331129912985419355654833558566388696562192820751424017108615238
160 13415809145021663750434144920227140651437292194705235078756091193
161 33760935852875577955515117244607486831667772014171903437041292872
162 84959526282836001563401375250379809451114035690167235094470759234
163 213800978078902986265667132263502543523730073729398680216211056337
164 538030992255312496693827177287301978437039024397513801556120893389
165 1353957083023281954638434042698289624332281372179490471757699960005
166 3407238261469896731174758299223982754445664585456264862754825870433
167 8574328326937654670412427181018342674726430467590489625213204450961
168 21577330558153873460853463079200467888424295011382996766191211623917
169 54299436208098246838771215953842076874608801941995668303483650860268
170 136644742247930524371210393815653870166075278892658420044841685885683
171 343867024925364677859538447145140710737968669756662236023289587531724
172 865342704635327293572832884536836753463117043922752315435178781528000
173 2177638279297388364513973961475025294512681646430395535684329594528096
174 5480035193062278925490282148417967165788689479119236468132239491180770
175 13790529861043090864396536069999099964624069272745583702269470810047768
176 34703921991064455569727808192976555731770856920449483083983895781526727
177 87332554564425658433538852878872547259587311600191713366866191809336585
178 219772712972100782965255704727563747456855782033468683432842952246659845
179 553058886322696685350200981532546768691305244418106178997284244216946136
180 1391774836848517053944795728491637739674128142071577539088191592594132068
181 3502406785946661750845433516831992372634233694922415637352124775569114852
182 8813820288648004036118200546546321050677918538541128212636605829548396828
183 22180013010563595980058107972616859363215984963522139721829834987422517419
184 55816088941862634620330854469473049086336373822456056717851407191689603952
185 140461404746793554734577765043357530330744361978452228968650936411292384102
186 353471670936895464579404062301948792230041415661470555021545514389316696519
187 889512833651003935672808314324858212714177286748314274340516450183903737344
188 2238462502900538628892576713959027575202612213939565649099410785575876526210
189 5633099588147902423400858641556225925849212852964396802908565687716312968084
190 14175717006148127626032135583910890200834918485852243103848726432602001694249
191 35673246938719144650423393841522254531074539887146069818997381480503894198219
192 89771864562399626395292991766841460653558248048720542486421342180341590240806
193 225911246062178087037896723868530231458879123554090047417227319523639979414007
194 568506528700775500133543589675584066388625032690394430413524869784649350035401
195 1430648888928932145021951324047113681187800693430843245174841698367386078537072
196 3600233489087802702515486573571352289565346871880208258454680912442239277663000
197 9060001567298046151514719539673127721321651763459935337088460942943066497765199
198 22799529155049530292483263867487827466752939180740965518083798453511272887877438
199 57375103727159556225430000542909179185891814592528869611393565230919220631492861
200 144384671512974803162664592855388085580822915279583312354953795970617105240641879