11 1
12 1
13 3
14 6
15 15
16 31
17 74
18 159
19 365
20 805
21 1819
22 4039
23 9085
24 20255
25 45421
26 101498
27 227374
28 508571
29 1138954
30 2548992
31 5708220
32 12779899
33 28621759
34 64097135
35 143571116
36 321590093
37 720437987
38 1614033142
39 3616368570
40 8103267171
41 18158695095
42 40694685268
43 91205979165
44 204426479484
45 458226880134
46 1027190795333
47 2302761796839
48 5162650540544
49 11575025495207
50 25953481499670
51 58196013088095
52 130501031123430
53 292655838776884
54 656330032426370
55 1472002778882809
56 3301532913016130
57 7405301353115303
58 16610755552298758
59 37261048280989712
60 83587102509628708
61 187517373856810001
62 420689160098230618
63 943839722017967429
64 2117638694609397070
65 4751401639184338265
66 10661234200810373565
67 23922617523558128627
68 53681544892797770422
69 120463658399142384695
70 270334499899777719672
71 606681767797604718688
72 1361551682927641392239
73 3055770408819759663720
74 6858362046525018625339
75 15393341184402028093271
76 34550783446362034691089
77 77552382406666358098720
78 174078189528036482324617
79 390755674171169098784653
80 877157718588845973420521
81 1969070689095520565180947
82 4420342417665033165505586
83 9923417834786718764570942
84 22278050437730198238501455
85 50015361655756793560750761
86 112289658982289181661440851
87 252107653523315683117450869
88 566033350844706393933932917
89 1270888778853034913812353282
90 2853529851594291192378396506
91 6407173252137902484979752897
92 14386644578101542300027308586
93 32304378700519356076524445779
94 72539062654893736015537152053
95 162888714352493275429184506396
96 365778695843974019352136664935
97 821398724891334915123307389430
98 1844580874567246382557928671669
99 4142373897517708428356850574678
100 9302692630444803738221384496651
101 20891791977913577332298243513502
102 46919160110579532179205242686696
103 105373681578886989644636328958383
104 236658083170099437029512561384154
105 531517630803479281393154434718830
106 1193771024416405786860423060634235
107 2681212918905640879339240253800112
108 6022105688234112447538123991052120
109 13526085678409105811608954417347855
110 30381029048458310544975738827246573
111 68240045434801630506228308499139769
112 153278949470405198973484082675043653
113 344296022200292832179311998286435922
114 773370640608432664134596321608101629
115 1737198512722768953737311508513122978
116 3902269120329948696931504047106572011
117 8765786659343804587478730642736348208
118 19691119132049096085804450913574194757
119 44233941683215842238049176378414899233
120 99367997379781264859756241568286592780
121 223225090154824249568322295795747643180
122 501470015802851295689884688979411840243
123 1126554871613610354180622325979510367807
124 2530842210174383899331449464535572722894
125 5685688384877168428428064188390571185842
126 12773391714825401347578378991741675416117
127 28696869904855250521605343581969586952914
128 64471515433217050649452901178563583850224
129 144845901681732591056169568177972077332432
130 325423911706122484265135712023695316304689
131 731134978661247768308973295208148749663204
132 1642670467890145617481404551942734607608799
133 3690694192702323211909351237525892041106462
134 8292210848414379665398779629687311813670815
135 18631044979260343624651578126401867653764182
136 41860907196586591711007811136812587108482734
137 94055575214501726601258115703854940438618375
138 211331814074631897275020696010589174982616774
139 474842510338124259034175781700268735129131762
140 1066936624037840602569103591972051916224990532
141 2397352632623699141998563947236076696103777045
142 5386782383756320075441243740190399276334926814
143 12104061030251231773262748445120686974465007435
144 27197995066346748418920067750677732063511530813
145 61114848488065497893672302142399459424859591561
146 137328476666768126228883027936927424784849159446
147 308587572930698357655338155092962908526819192979
148 693426098160443814002493099724245596688315961011
149 1558209355895291832922357071455819180944673513235
150 3501509118945430435515592803504374418403930310374
151 7868437527551590362264788432942983115704700789451
152 17681759624000069502335960004752006764869808665776
153 39734354551659098673415376637902469757315270869485
154 89291578518276429982079670688859792320378035371400
155 200658912794846523559966055211781919901221457681132
156 450930888270404363481781082714224361263629076167695
157 1013363019206895395656112616593092963026216348513782
158 2277317666339829383679842369133730389879144298852567
159 5117827432711013488951505577669301947056246701206698
160 11501409906439962567351188583714543297866192033023434
161 25847581300834997681123837460347407868982704442853464
162 58088757351677270261658534512916362485747691849481593
163 130547203804480032146148937927347734080721870169996680
164 293390697053116366365307041706531902838690495932596772
165 659368728090702747278186858630247373794121937525660264
166 1481881789649892752249173191695281681406910278566225622
167 3330442584279339705752068642079983703281767477199836781
168 7485028915774192402244584028988394574387939909661021938
169 16822406498961672091857031354697926437523254022214065340
170 37808186025602394906668855993838073057225868420900762680
171 84974106180739786739040458256383991534093373101464900907
172 190981097165404557936653169953293586631769432456167043793
173 429236996679001650329289654544484576577627727246031377164
174 964732402978720371485181763939542605833843632407708941915
175 2168300694685200149006175459246192671078466497911627625569
176 4873433545550099693666249531304653876769833380994858158747
177 10953513689076883478419237801329370939502714613154436914449
178 24619243380984095724132284333590999338144645920668311274549
179 55334852895732920012864942554469663695207842676663728585874
180 124372854542919615215883445707860012228525505448262051687089
181 279547235663492847089728606995488968592215101845360392930672
182 628329619581289780559007435327124888632686310173125380713608
183 1412285722706035841121093451657705098432117389344140828524050
184 3174390009468717011858032099435791180980895256677621432544660
185 7135109663966083267291174503963702213863469400837069955742669
186 16037757784434407111315603610182642468650793294895936436987280
187 36048670481759710283855121342332466461342775325776978753082690
188 81028431841087657798085092352401781233408994982809588061762837
189 182132803291220872408364626241602700869475445009307346580611908
190 409393971024679469364932394444800862357573720632383993171108439
191 920231769830350937503949693810254113284964742191278220638443843
192 2068499827593352718258535952226782996813969818924692482996904814
193 4649606708977086071767081792160596094354557223414755933510646643
194 10451518438906379094349516332719751851891161508748656563786883164
195 23493351826859019212842620496126817864596325307758350794903236544
196 52809611432017786335091315929598520793795346482529338091988115126
197 118708915694957823640548189824788222644592705089058368536379864880
198 266843150639294021374112866374507260665464796285209325662819316989
199 599834051499310189602107658872246093262993651754134969685864649748
200 1348368154960681103744424478149374942922444052658312915613169179298
201 3031015462783017453940397019222464053779562102445223165130467493143
202 6813497344566654282781117944623852818437147273274828713181813921717
203 15316314821713968449973329468506443469676803262315361249416395261586
204 34430292573494890524177781471103633565755235420290573572378496203162
205 77397932142404955345615090357774998634326417764792779467154542479928
206 173988361894699081304177078939932910604299096183229404249822819292299
207 391122877270229440510891523386986192092019601006713273041250868984856
208 879241946309852194930786863071338123489783854861819163637181039476573
209 1976540513294476003447633590450607475469764500445506532353921906201613
210 4443295184019325653347199534194259736270897397811323964124329489647375
211 9988648197528928882048207774568571488473422010507189285091768239555456
212 22454860304162463051772633744391233167337036446994975730405336999219432
213 50479619082514697338210878962885025900850077816257739684906359703048752
214 113481177874499644603618040558815133239844779889168279047093298761358307
215 255113615812610842768945003654625051849183466366176491417777512905653149
216 573515899636486622227129229433195641955183440266400370572747534483111977
217 1289315759222945437880545624564998757912399522497874868586566101227472762
218 2898512035107754032827673232762868039716381201865379856943277322320239357
219 6516177368381583189164676955108848735380705093986232205392527650211562034
220 14649157313646664004028961707524076460783825305261943752856006424854184317
221 32933230159455710189178071863461708577049126770728550471508128771643437637
222 74038556215003639579052854056645661927511715902982797808169435566888135280
223 166449871166546111704471862425544528973491538785188818418437417003954530929
224 374206115406627348774971725023449151976311598511727722983917118890756991150
225 841279251766721491379099783541194475534866447640890993448143075505785731274
226 1891347550460534798716784049951330530735075828774460365723236174589298572504
227 4252108673992497601716826184222279999457301642729985060450403073333198617917
228 9559588684909164273910274399524715593372642504394664351713323735399016754575
229 21491952898143472324283484739860834989683086296369592261229459129020362656917
230 48318602208076485793552287755983436069035457551292328181467046408853334610617
231 108631215536996211302575373803572643722519223351142177302311363368521925979778
232 244228699622509138016447017035043331732782712713964474832044736274130538014948
233 549086192108563979186754641245904496292270038796149247598142905835308243312511
234 1234485810373481949874723709302269646260103861260593377202952499846247686895462
235 2775450097225872812559495346928083996936787577188618254653748848597384695123221
236 6239969569870570962397999731269262659222810850869560355876764739024555484186002
237 14029210627037171154471837214492399313869914083387711842943018264037371160104514
238 31541743927879511886067922712092340279589704749293206035399503381309314358481091
239 70915285772898854008047749170186089065509020035308312251311394009721229229916891
240 159439414308126945643348649827569441513026876006431446343254276910341172879806624
241 358470307381875797845349560510715150819317320805125337808760219355957313500621148
242 805957867138804431422137474709342133721343622509150330436975766636965466396762632
243 1812062321998313532866741351549332584218359922563382852033305305633687846572375112
244 4074136263699199898156323047927290071704660494588918538301320678588045945296729872
245 9160086766851619384618172080406477322229360348298471150278587811248401779489677586
246 20595162828454891326020348787565396446924356542089202396318458030235709132779057615
247 46305488077950230738710638033823192502927038193886412510021422410860801074340039169
248 104112118793756823621924744695050570529063388819884713271160031022652698086902501375
249 234083970255305268436234405558019285228999627006297247572118071876771721581925869032
250 526312427370451662038600694302543260965665789776920805127514148243924566790735340493
251 1183360650036565172805007397838022923502123008835103886328740846362742471343885228175
252 2660677032711786467303939947217615241263070272501079384846927757803877912141023194447
253 5982307395651809475734128168278919629482774117245359958492347343980786296071155486277
254 13450759455436075826357189935377645681360756868979355169009034551179065439410906162386
255 30243106110696154385480941861041974801296563188330676584858738561229314330647561622585
256 67999775044340100743345921018689184435524999679751940820315545151154892989646047154968
257 152893859629538502183632657218699627938834856417204343260461069717781050832262297230993
258 343774838912930992499205001245841268161028172494874581768538622986661596291277212966777
259 772964583484041892850300497592544119882107943088417555157715232351285850390507836985999
260 1737987139728286044641481153784264700007984987415242494905160679259618635852312275848015
261 3907823738911484898422933031651555172330425455291338717407083321396233511539403325730091
262 8786680001355017533228478338669681407629929912533318386686800122339281539274460130030630
263 19756776158628776683358753960965378582896255085508819456339598424108239355349697619143655
264 44423090037665872985059400730025001756897651688735206484328726902445796145119260572539285
265 99885593869130714114856695978997098165809110233522307236266430820373983242010439028497858
266 224594100724913033939612746391494038761667942764316622495634547964117989189616858967857763
267 505004468780165833978194411595242937874824988288638341282256318510684447616739647768763493
268 1135516570611657190274671498576308859838443145037112960986494436676602623584498301422740414
269 2553248590381957952554572905982739570352667270493644982719956858069037536823039464189665673
270 5741086439881867460689394170205141498596639434675999163263221389425319475081403174342631151
271 12909113592280694380283515812255674410562540374493998937289871979857822289795157257120662926
272 29026862893513475065779752144984453182646265781636569023744398159688347319615475566909806425
273 65268722856548445496782816836589575730554935972101912974079220743709790537735724977447281093
274 146761267268409936338849372243303393896929421296478894892187989054315854666462321330164325955
275 330003927300912314760412476064502526820994470772722996771049488866520048336862438994878192916
276 742041289961522452506873036815027498383231612402789328729542398915844247190027382325867470691
277 1668546579121804777886335069799733812658941258805609070059566601373458091828553357942306617879
278 3751888208238997514908873385787201292234057110844859602004118301631322018246074261956881846420
279 8436508094554747286931222840646978900350602855742054115836105083332263778369958470047891032470
280 18970415387983441618798693857061919603198402512265440166272160928722132851393000139591635578025
281 42657187768807716494259889222831800261408464419745463118698435811257098349005713487282702554932
282 95919931442919752065027271667955227685009993662352574572619842530345291284991223849301096768070
283 215688380646351245184618429489700791545160009267905722518041994855702743836602677012274935046085
284 485004628575339223713220351208679091456047048771562099296109180677135630882317198980456619109975
285 1090601905470113998431327090699506669064742661352741709489969732516699850071160319911772563989400
286 2452380469601846247861721222227615683755173311366447379352749117521166299439773993495522900993736
287 5514557451767349816514215557187223437034396640500170789565296046728242031977865832309586637937605
288 12400371466135108366208321633651516930569747069117342049240713207966718667768748690837207465657109
289 27884311759257503003718134550454089465399140400792401324529998224409803480833293673511997856229239
290 62702717315517243925817625517696436827335580902705044278826462585919083268573415419398274740620823
291 140998335168944037033235025154954768012607186494281378506573790370728349632843121718602087126761103
292 317060974894301711696702691637291310466208604586805235160023193135574201319263327868221822471480370
293 712972489216825703336309234094554723962054013863884065192344618664924028019190912817765427690237453
294 1603259873328250446957828221216150175646007038186557279600342750613751492891261991965132363890948092
295 3605257055953828383500481417234153525273440918531520544259887012732951873103452543413805951343583996
296 8107177891834543339314971851522349913734086244117361455646930685777965329220152846888729642304318561
297 18230740849358027665304081669714084986468135181731937130688851025062858769437935246777186399159233106
298 40995866812371751605856741846486498304579290970179172969656547372717458333890305997496997124397649071
299 92188545633807433877106111480279062321334863141430053606679990896529500473181824596386527516828866600
300 207307484128063025655116208191044013429395937616627211316410126952730565168436439959518149442493928671
301 466180517162731996345645893569010779068052970663134901713148005934124509256302339041723045731074041646
302 1048321207553369352056963899320849397450772103041183606643589064994991303548424017859851632899680569030
303 2357413311841081038560132197985173133581104994677381801295618403927894965510498397246107796548578191751
304 5301248865757732508485717080034877060538350366472172344689439299658215509469022960476449231192505021291
305 11921248696157967375648443532909857217477503970973964478690456429048867375780130133582310490627834335476
306 26808122045627990898494902858686863800777770070311998664900464328712920329462003602924605564874903428426
307 60285395960613000213271683382395249851741231484973472669857305915503822814065163923054545800710544359350
308 135568540065048861380511491293304556597852949224589305648130810713616933543436007171564620429625075133207
309 304864453824969622575847861202104777768198771136822285087947497044721913043792018792256964556578804959221
310 685576186882709865622175951647532722289925918623348093980498125937745051793126693876123382712109501751119
311 1541720742682312643677485065715305575633615861900124672409365888983061214605324345871496948873801626284678
312 3467023281815873344628922550903546383638788070903378371366909433118301497095763829340096790426963671436793
313 7796664487536806452183645705749530705255565020295599173620284455235258480870314932970392181187261875860892
314 17533231723316245857926844332722431265033790210154092609601839088402406660789954411739607731110187713336954
315 39429033607494849381767995931784607659499347170449989265697414483113489134236889791574475674666229834252636
316 88668899943841611513334222302748098087030122456991015624023564212897982640448261082477584240352736167725892
317 199401090879944936612101430697929083238704027578477127386361516831776874067995474193593535351620186721806905
318 448419773844202202642303740166115850734845209753503391982003038651591638589645977568783645377712582142477451
319 1008423577120174504282142294837542186510560777130517723505970642327034854931387682789011409875000571788172276
320 2267786843194453936919522082179799649550333927826900670004930933807643622883584043679502618174591015475536061
321 5099909516001114335728021458496515505110858388035118724158314725585100542861525055497680929209496377890735464
322 11468951171816523465307523783129108983045854862338753855913029003663795727468181951131548509525391552521683284
323 25792053726558246916811842455541976319232134941815167500814268229976011543762515097429277622456399657000135796
324 58002822627570538325961177118041021771741678997219375167369991100786801901763823753113685457813192684279368075
325 130440756620492967005459391767342033275602412967163653211705491030114259724352505355769283862320437380670157408
326 293344845863873295052791061901551696726500609705809876843533944769416421987171452659792486184769732658788019785
327 659697109540705126875295223879427376901272118545001757686989747504043466365124106566939072842552035803656149291
328 1483582363131869257126074215842601779781426601476003146273641815196374461402739338693984131701630843940011063371
329 3336412183436951405752979625934227444540355623121098092821772655048869174342496123814640682139236090024695702758
330 7503237371755910348085810191068719817580998438020469615205537950932043001964724385960475061241233295403331905289
331 16874022322668520087135209594590595430696600419791495668363128149359283731203788117437968268364450241770113558428
332 37948052551211233264349083220205221109579530229526119811401195869204207465929716560739734308302626943427416556991
333 85341702611579729743192114639982646441192707504736903745530234390516867972763512888613336859628101841732579088016
334 191926102191697790863378994796651929148587451301254478583606125845620597582033129553697631936612211101945669477295
335 431626111153200488488149490757630677045371623534577828633825632150775005394143735181322973808912167638030582176391
336 970693890470351227320492591342063581210696131136791353490683764549990012626692062996352135340586840142271793044002
337 2183020423903920122131425144847579615534475177310483347623393205773811061308811424236484795797104990615509975495244
338 4909465502156464609731587715924077119227386972643769992799804908748603786941836201392873355862664515689474767906066
339 11041079391506117565576615655966419149801638886223746688371774568987220042040766430539877327669737787067781886105753
340 24830745246523402758827915706154221175308210343241167814269482071731280209113006222383092724299175347437826447588047
341 55843016864676314661233657908058523294330537345120644518890165235574396585271920431641098588820477978942289414515666
342 125588213617689037752990108462559764832664819466074882896668413853423107802511142099904332793313992738785099843333266
343 282442327000421829078062363726745399867381021120880619636412167957600596532418844606759142254535732972045274111676426
344 635201568299822484328652623585997457804723476898604091958709061956076551871486628720225597193285460047690753039419329
345 1428545971246491145345441892891453496230520291641468712122360049424458554875202391655181655153733773567793874572714193
346 3212756075537617392816418112616070709779139272789312009238187907163783646424823308889086407062541724316541093054979218
347 7225404340011677646547953226784745502304265182019138985648860263623350825216137948141690349014076938408049538513948590
348 16249777638650237388067373825772579814224593953811958010709188573981134123164524167212033543357178397496142447033787279
349 36545469844994859929268350261433325163880163671202737311021529518915077721076526369397971870098262234516580991495226323
350 82190293818019148082465255834949290025986594816009119105561580038647205248867176832845007884718311264638963851180732277
351 184845281053762929894829278634773967552373114862607880385456454516434522434078976346119259584947885226460355685368496961
352 415716296936090421377315279711752248200553975976358250505902612806436910547687645621050692974816876614717694426987777780
353 934946102083658886132202218315751739709081400166516634932641187668493225320481407581692758904948347184542959109848637903
354 2102698182638353838492963697979612306875970903688388298146322249032031574306584246757953648247323802330744553670433494153
355 4728987193732449785410161274833051215960171462129230261948905243531849121226103396932535353016629729738526704930177523993
356 10635555222500167591170519806834025918914140261531779710954267117916787153480288962974037198852802726044840991017599844373
357 23919550942755343791790876025044070489913389761413553626676056745115278112941662436936524796387706829814598498576822124925
358 53795593026517478294322706084533297880311858824575501863976032260401046242387605732932289074520886272478358622918467228805
359 120987692744491705627305082584878470672560035544946434959474154757563657165745156901216005329970950211545782693709470516742
360 272104988662867695581226643806095115897482428173281388760145361269431479216816045753695950990649737821566228599769943813673
361 611973509530399627324397715864393907974353023276390053154485701021868420562628212026894886124498763576870350525337644666542
362 1376352095607629620617711639517862927841921760365433170898178048188167074220467322772513429049425151285958321835937219948704
363 3095474819988270654176073625671229137326591110297642382400156657954944363388682304049835352344365137260420571115284033002571
364 6961868259874399187913059409939944587780157901307247508274655837316987037740079968103720312966529983806356110750291201575804
365 15657597336125409113061695274160684582062023631313495227523544760889097014622578473605729254018970944949291870674925830107457
366 35214800295211756451714076986771950738152377126484001750843842513447982597989120097508704559282263530841887258091220299355421
367 79200172209411267578871267081175087598036277248951397612292998431149652711174532580315690189996963450220923946886402507933689
368 178126200604382807810469851218502270482661889737559201246948380712326156969696623732992890295863035759267659297061968093416382
369 400617818838512893812359120070090011200721851648640732317870307499326943563412563352940685492825300334871944183779031797160485
370 901018057184029511699077246068357377637992327548111455898303955400980580750172577340580896542639194131712137833171231548697727
371 2026457494118817600047077907603314090492444177486656210549191988850011069910671912514333767697198641395151689881807571269226743
372 4557663635385411229660057086192158116443295582903443106210223653639288216842188336105628569380557398016342020450792017366898254
373 10250565044876946292781077703098841031228767743677842965128620849688888751136524596513510938243207729776102727398868771002626426
374 23054414739751933519589861316068389812294458788181815485123208529622802009964519041152837634123344886696011921519345688182985453
375 51851479675013741263078498156071526188529907476349111754746066145540691871512988627631351089966334888016692569836026551276254939
376 116618905192091844094659385042707478178031975682049950464758764196592736740180890903354864548899023875070305249579727749817552037
377 262287452657933642957975638192782037392800901461451876549996365684277656739548664509759682730818006455428104705090446434489471138
378 589911437440525215411105792352513026151276288669784177304922899878598099502750076442452840096487991100032619288939029226357836678
379 1326773718890870997279745812435771259467227878859759385442447038921763539331389447004766287229495704648441754018818145624817856945
380 2984060631590109598462653311531222421884838720225486216925722734523067942486288741086964028541355148457786407446554219236947015204
381 6711493307212825611905121502531026520206011684117958577332423645017142695880585791921815441950124986645938175430626876342046648601
382 15094940722588775627904644433224955931868384355308288372561243448918414922582864642486558050771767487975858018854357182103277883995
383 33950360569839850377550407162628215600771357757331564679446872783794180360381892198810196933873205242060428519981030168106551091176
384 76358624324535043502251472600483872692427093745492010999098231257622718189807456539230788617886178942093916051697899484326345885143
385 171740420530323908394992767400314922318913617368606879299217193564883922086058477039836126212302518982648079704038014621616766291787
386 386267053780020335099446217876100025408945357157699885136859866781039760637759145188427658980395460820419850971364378841164907996754
387 868767423067038757039936432089152784841081207671280265627921934103386095237531591666093105859855816836147283133377627444744682270855
388 1953979935404681653956533434565132766102524945588052508617893041596542460368991025615356181247188547988676214440818515905450204095126
389 4394782444057635971995609700397888880129304476413350925444433488556626480317218814126607828478177791960947188599684545470577230728777
390 9884515064040609673294198332205634856378667872677116932990203063631956379556043790672956869146178383384989319881042124370136412973108
391 22231770807796931602970288276256012199038538596339736456359806035247057529754275037715180442176570418998201638973580802732976540249632
392 50002698732111619330950485009789401139823101798641464698530997233118655674505981292603744870869540736470823311349612360016442968914523
393 112464000667784110968547180332899838704665225067888354393168987165656860218100995043295819740480026509258680261021699136868182747335551
394 252949779567576678279246340217159376827483847409391654235662891341041147025733137411910840493518524369768610763848056476541727567566741
395 568925987042037782901622871643493917916842925226010709059091014737692573636772435134341619165970926670278386214743272089617460637398317
396 1279610881476955008175871182138862166021016886731751964508608584856609918279564759774660984315842411558946649485359636449394300153288628
397 2878066079024551787842839422393383044382954273277729507234512476486502899699926643012931102072072404160797712175981260543880604344412928
398 6473278284912745923409578703043076643933026656735157529976612881451925734473505003955334041129987375591267936971167229916461268456764013
399 14559567417044241112733007302246241239967097641519068203125043549016698589289173286939694456516837472599449957549077866509848690155264019
400 32747137259094429583049429826320620038891636146497717335103656754924017554705651789951280684290519164752212305581789047876195489216801588