0 1
1 1
2 1
3 1
4 7
5 1
6 3
7 13
8 3
9 55
10 201
11 159
12 865
13 1803
14 7093
15 43431
16 14253
17 22903
18 130851
19 120763
20 1099693
21 4527293
22 4976767
23 7516897
24 14349685
25 72866239
26 81946383
27 167841291
28 897853735
29 455799253
30 946267825
31 5054280915
32 3941268001
33 17066300985
34 49111862599
35 173810635573
36 292733933251
37 627467754315
38 767960754135
39 3508740688693
40 6929719507911
41 15638850458437
42 68597249003617
43 41959382055093
44 160598989474617
45 667704195350793
46 874737192726173
47 2037361221691603
48 5168797661026833
49 12766143337871837
50 23143696094403133
51 53678110734737781
52 75634002733179003
53 214366289435047445
54 518234369753862741
55 3678006850966867281
56 2535807102426843189
57 3953122646353011429
58 10669778795403568091
59 27452700422589178893
60 43189244251606294969
61 163304825634896219023
62 183579877795783265343
63 450147686764131406569
64 1304290015308125084745
65 1801768361563842856357
66 4896395902707417910249
67 13545312192751328387001
68 21566941497098746951677
69 66301635415382943209941
70 118690285725308139379369
71 193659471177632619751025
72 400752211387632053491117
73 862369341966689770207911
74 2417825670181936067970741
75 5392171585420208565557529
76 9291389868703049098731825
77 35578984413194947302099741
78 52119215571177622857716909
79 110626571296419767768825011
80 240749823794533238333098623
81 494708220427558425366169989
82 788991486782637298065996205
83 2383696185846560771465473209
84 4608002176108233874820095501
85 8005086424871289178791523369
86 31334569705520807610654413857
87 41743221907378204235329725367
88 76888364885348699733685677445
89 196789245230467432421308073241
90 427806363933272482673719824301
91 790844626114850124855958443835
92 1922484458043484282707534963579
93 3792557176773639148344287856637
94 7853542950682189793873606067531
95 15397417574049323504279412024253
96 29734092619448228673997060122079
97 76428569942450895157857909382459
98 139388447037740291789585552795133
99 295676241495617779171317393037693
100 987440570483882261758572307240933
101 1228399668833028173292110037893665
102 2334353858567909610664872892533493
103 5553334585042638634019326057632023
104 9816634712477880894475373271097705
105 19999858230085358662457424241018485
106 54449250917267639421123139574273677
107 77852566612171083417014641483270689
108 156808280052830785498531347930368353
109 408504295139565703774204123557955753
110 629523344382483312457118741681353915
111 1656986221901407188209207040071908581
112 3376281477688961200308570261668535633
113 6806044439025588354936947793562911669
114 13181874326195537915057981692253322213
115 27623554947426867965580116169532879201
116 62153980302896206262676319288201705795
117 107896483801395158652433263636431909613
118 256064495373812714734637835513836999575
119 772421494406655632613723396442347538455
120 923718867722545532066308048204817049825
121 1823466573153397628933004644509074184937
122 4336638018096326015894297871391080566137
123 8021544146914244182182393128294131917795
124 15754176447306184618676056268891175925905
125 50350643376370916334236652180781560460319
126 90575971545374586512836444521719299186249
127 117618710032786028643585413443128739044589
128 313355937132984883798769837487534457553309
129 676726331920956379075852990702172163486657
130 1101664003164789349882342961766871625170657
131 2588247929629860620454819478467193568273121
132 5542665353261895930053679656087764183752811
133 9723138429979794276371922463256805927936477
134 21881517712562579549955054637582061292766851
135 43550748735924042055850104569536796475477039
136 77477220186899238860175473597204475628699123
137 182660025005966632763565665058666262265647645
138 373359765779145813849455723153795738016124437
139 627387844950934793967392435390657598403081969
140 1396862488349907104261752554277451411580553461
141 2671659050980365359850610818352260563698439349
142 5738869532372653676506540468425482015476266903
143 10809178807322209603058776773783066077701856523
144 21604599126035210819510233849491039663108998605
145 44315212088613668906925597319700964729174270027
146 84289854949263104614519604594580389445507016595
147 155142548599354765667326985307533839724163679989
148 368511876098572865224979309488099741233229450827
149 629949465963253613185928147724279180643052119141
150 1208961502393565285943290842022284879939547807553
151 2813068719193674063292919252683794361362228052071
152 4710942288883018853126237936682369658641431175009
153 9875838056233341975690384993798310932909441244221
154 23590630601339044141567617756380493557358606476557
155 39997616033718803875166850145677736062925880044047
156 75053990202998577346618233777870463338393788868757
157 172891125555000552849830469298312372692332016220777
158 312173613545170095487668701685292936490524233422437
159 594129412136044487148075714383281429257415910175961
160 1281902668683014391605881370839068182271806514805507
161 2309986436054827019619992912896658303123992061681409
162 4499613413537549072786724772859620924656557419163209
163 9552292881140684851993121997461356743225984225236669
164 16925564734968048167003807974501351044354953986018441
165 36205678523606060050407225825968006762286096517501617
166 72283351532566881489282297891159539032379652945931765
167 135902146606213209813879548100367531230914175842793961
168 280577015902862108035926417331932654954013905517035859
169 510914330356325464231325827237518447212519373935553813
170 1088896117748032634567395313255140890913092762973290849
171 2224075015791190989488183782644099141167153969863164827
172 4004795242761409975406809571399360242248843424713799669
173 8180608100513249385623232904802015153452176946470447729
174 18941587448403407091117847190299421342440843525936207633
175 32071914715652695621764912200438129759239901959306767897
176 64708285704199941976925811577153642975214800851728894461
177 127368904929582832059627557204052971364694411315529996757
178 217748186251047578396628695063033200822692995941965767843
179 503499639603075846968900249255064190146329493275398615431
180 959718506776599277905522153245841011623674438939318725679
181 1616247664524338708141267304937258664594278238373816079389
182 3474008970277595654129928579612598178571590606877971511063
183 6828445813729643350506596610872815337701929396503605124397
184 13043191153633929146117241195383016924039023723271949751919
185 27158811966147954272290510438550140279562365298661689533153
186 56954727360501572389270768727215244590694003879356819917873
187 98788159552125688715629888307856881837646971618606585761405
188 200906846333483069564567366505131991969960575989845996323245
189 387692482004775750171717419535261759298051706356051671753307
190 718928664086182977884840905237614146302018784893685335280529
191 1427252505946660628284500185561819851932954975569456772730827
192 2746801359802362041800059946433438484382647065749231018774293
193 5588984971596633471715237345749583380805921304542359274020733
194 10125486307690953785112995917486166101731121180145449309253577
195 19319676379459707346917605552519413126559707396654823253406939
196 39142445127309822543658122148432175961395629280922138945155909
197 72385584173355205367206777777864449833647055104328203242291871
198 139120084045755871748188767671875205496636045694729082079989145
199 275462469844143682513476870662221880462624057420308172742861661
200 505549434258534084852444054185190141926539394573780093016979729
201 987060096691777934757488912836344171959655768439210980954747481
202 2040243691869441593003846743643452848832574187845542118896956505
203 3627718178130213746442997898069751786539181856545979147264548065
204 6794712814243686944932273342911305350332135277181333847696277219
205 14208380455078828080493926208895177536624723664475725044835900785
206 24974663883210208783248456797408700078924300552163805452757384815
207 48092668039272592714002354714842197764461372279808135168746364985
208 101920528421498822252344116559072837661488522774071202054455142515
209 181293808960963488437632019567679955924814446333250169094287389361
210 354467238640682159760255167821788188224383340277460108086374657981
211 709197171707708004893265303925293632738801972754810759724557932017
212 1259453755204293097131228461981518861299505002751569412177084523713
213 2402005899343697715826466435127065853744655274185384802042101023987
214 5045383345678313908121507568253595622037819452569896402559938417989
215 9067651794118147320370343113604385173555931932961971716953900631017
216 17217105671722809879165196579735181856231915094877385064324563494283
217 34448095487225380014108656912165400236174356899255971803215271921267
218 62878411001491997434870372108930252232523680478971775744416501632973
219 124743367554285272447308504955449141524878465271257382823843213304997
220 241813208408467877114452141659116109491720771337861289008619353370741
221 459256100451451882939072843690720374827773410829816936961659435162233
222 874727169712551377857997316902319568889845066054447496723888752553833
223 1640278222950790804647340347195440998712914240538041570198696354816083
224 3189493360239651851574763721310117563897937693094891751111823420182761
225 5918890723731683964584148723926253897959418522000081014915876025365227
226 11190273458742394072282438673287526886588393281008402248454877639019753
227 22414085839035699546356205495582756988803079045793575057311298790914383
228 43305499771539096480423218116165689034021537252715811407966876427229733
229 76187393439559760196832543830091528512741319606008501340410030910435081
230 153661028660118586233321462351739675767309307177200075301524583638616333
231 302841763402804171390664930096256581469276058276697351196642753256286877
232 529214482241703996544868358180593587181983896285587156770972032931609557
233 1098228235165525840067517148003682109915289653235199256557559625068926257
234 2055787107113002536042456310038163713027118870909031873444667851095743525
235 3623366355338145459337704740337200059190455727857820954691043377942924391
236 7385340805966050031687733555536884302833304796218817358898188396374532183
237 14321572152327642662234497822913113286538652286088302334857228189375654349
238 25388104975382590723323581566531913333363059939993945764477813091641696631
239 50046402893691989545234672431970141431402203645163600295233257784538874169
240 96549399262962571902230529970438943969840689811123212584863769063686807325
241 172569356466909798729848462788078814855708830291878660267877633241408484199
242 343560889671261526582006500590925069708850908563543224995922902357644768877
243 656621647139427626678400223520324240425505570223913828549128086954859373321
244 1185634256283668928287806309996147332938033981615980292694034229351385617353
245 2356266487523058251868341863968021023565186474037579506794890621278107490297
246 4312482332188917746944749017504391959968146987609156558809550685135655024837
247 8084151426374567975067590213586856229400822031101215174308333197124739536029
248 15404443710903537516316462513419198395415110358606367852488475038323894723893
249 29298453045577784640167801482328190046223325922483789734208906383062417608153
250 55623764792931004898251980322122376523828674028822604069826957973874708048735
251 102686040999924316058755168461477918818740441391514852554845325626204566846141
252 193288165099383843986004774705892498122860247333460997428366277767350580326363
253 370576805892753973247342728915414362236070108247156719122139550919822440434521
254 673275019206832525619292159968915909538645925906712271287977789265235839616777
255 1273815413831627017284279160925868805936578078963775301142058823892584560545801
256 2468303640953343749764987499396010740763501969787695427864235272480851414226545
257 4472678198354012042827612290219683117115074548879894803320697061173434017680065
258 8404245652753543723308295946137815589656658130285490355879954678708263072112227
259 16305467863158593011721033077465163431961888747826746503889878081454416005226969
260 28911741876495301622011642246076761165458342303732915725168309745096687082977571
261 55637171925220099152996769638095199675625474025059999451723423756907889486581601
262 107981492182817067589374351345873496222175540531295693096957925206719033670156249
263 193190377376062784163048406861854953730885489811420755953231467533183622631557683
264 355942699269244996101824565730523303678482196159273881397624709711337684057878481
265 704436558442252834451434928946037775509001829564177008841019741966279706043923763
266 1265022875527944687926175109651579467878551821898930819764310124377647811772718945
267 2316521937472275429080643574482619359901679730232644331910571821022050785999427293
268 4651674768453851036673072152925555902596560718794301384089418208587996571677706025
269 8091881715633439841284732278861712810080129148368801135835052944999262675783868477
270 15597740283480593284269541743896953732288510433968985057556645690964263219304654803
271 29694606684182379573598582064337033854608012462762056438871368266264829777898681733
272 53073276920118690252024433277807268213763644274620288125504426715125279561472509137
273 98922672727568787707001241880111234208854713321980974475119356591742405782602825177
274 193371947735401662353369063458162157162208561769127493451178956906163664310463530317
275 350240775810836746278264607011608725305602099643637837798736408207690016861801956925
276 650514593688007592176593222708387598532513582857213301843001026461931640260818039615
277 1245870536188995297552579213392134196673095303985841584916705016499665876906796850347
278 2249466818799793185309631031922288333991173246711850507732768601692471609168087780137
279 4282560133547109061457690152811518573018594014474249158887249284497844506029298178955
280 8047289376580631366468717424556415845595831575435777830172749766891045187847852721485
281 14662542024650782598589609825189130557825164978120314820759566465677807015945060964327
282 27694400815861157512783912322462240417337165381791775264562638861511092600353872313533
283 50746265114975138725605612623141395549831807178003947966703805032269225223117627098111
284 96013606033458649608512126764189835470802349400624052790202663080125400067751935956457
285 178289049203591703686235953638390981452479682373330501017405708915281088844043793120001
286 325586691882742304897515878360725786561008360689470051111131363882086255912694829595381
287 629454849355698295147304480895465512134773148710050031813587568779850001101661953100345
288 1158850002480758508972253682725241005197539399419983740999871936783107339634481751837687
289 2078172814225566802607573437782508071472604270420313978132151148413400267971738097117371
290 4024205342725420315816889431589694231483967095937335971587928617837337612405350644542845
291 7452056226788130187283281675991593478750551254745383762027470944838028006865934886940381
292 13199798567219309888218574626776209842548051060522242596244762822140207035251361116089137
293 26151309758310869040653223739750658143390060534383523291443089110825462300861573923029469
294 47803866217916028937427303894677803592646100915788089865633398001533703951068313633780613
295 84253061216364153660732881792900611156786155930995620881082591776162320170582574144344077
296 164292568695525049749774707781188824553882155012398379914757267062808154773656119472695657
297 303930798116039912452401744131867196645779637426088630769987739089620971018172492432213213
298 541553485715040046123342992030863311550676068895630080212996147710756594363605460495131461
299 1035068854643168441864958793117303920439109326241174452327016868837569767127059503163851589
300 1932464404783630398408257136941784069273409303788304232378806917704140455936283044748450809