0 1
1 1
2 2
3 3
4 6
5 8
6 17
7 22
8 44
9 62
10 115
11 154
12 311
13 409
14 754
15 1070
16 1949
17 2639
18 4917
19 6645
20 12055
21 16916
22 29594
23 40719
24 73907
25 100959
26 176010
27 248207
28 429626
29 594220
30 1040624
31 1436936
32 2473555
33 3486360
34 5901887
35 8233872
36 14174779
37 19689223
38 33203829
39 46967767
40 78751504
41 110244954
42 186015839
43 260169431
44 434220771
45 615062219
46 1016552055
47 1430538690
48 2385933766
49 3350704013
50 5519093388
51 7838573089
52 12849967236
53 18139524747
54 29859314931
55 42126416829
56 68807350178
57 97886970236
58 158881684143
59 225099018975
60 367297238492
61 519772747209
62 841012996570
63 1199218961502
64 1933243889534
65 2745984487288
66 4438722935649
67 6302065130396
68 10128325599814
69 14465805303129
70 23146383665069
71 32966202040096
72 52918591459370
73 75319013804998
74 120185318887832
75 171986794760529
76 273624945524389
77 390529857800342
78 622460035605589
79 888168620889284
80 1409354690365595
81 2019818150469967
82 3194546143092956
83 4569198781882247
84 7241684807306436
85 10353754940765642
86 16336483200261605
87 23450562737682645
88 36911956242838122
89 52888198621793624
90 83353332850886344
91 119410022974065425
92 187530028175166439
93 269555470591918738
94 422254990350671121
95 606069068124340626
96 950706767948068010
97 1364228110405560277
98 2132596518591772532
99 3069596545283210296
100 4788911615056746493
101 6883730271682243606
102 10748894631992775889
103 15449138604160940182
104 24054894202235522888
105 34664820012562597145
106 53864954435179825364
107 77538338570874968945
108 120597844000717712090
109 173573947727902657147
110 269220861988745852437
111 388419981750327638126
112 601449210604007642118
113 866866033178930218738
114 1343142592038995341609
115 1935735428638489364129
116 2992223685861920150687
117 4321501285431156602208
118 6669001909682866044956
119 9623538550699571902675
120 14860756284568405087981
121 21442458962812746581986
122 33037117831068664458526
123 47761467887692529799560
124 73483399073680911769050
125 106151312687988256259638
126 163392329562802662081485
127 236020360385078299661075
128 362578091895510835223912
129 524646134987421103213616
130 804852283812010057966933
131 1163835524862601952201745
132 1786227441054171599067409
133 2582778735846888914855160
134 3956574894947023091712458
135 5730042079173030634008538
136 8767232981479631456126947
137 12689152517266233094951299
138 19421250330045520038987887
139 28108380697599735462161337
140 42949442674908474133515692
141 62249190943405749836568576
142 95004679755533852728908330
143 137621994569812874454674052
144 210105286383652542579766558
145 304343489717912237768716918
146 463903473196741931291782044
147 672860282459910074627851196
148 1024549663331106915679172510
149 1485297666879858164687630244
150 2262154998346206983860136310
151 3279407409811051292099534347
152 4987535074019253224512153802
153 7238950556514257959831840028
154 10998374431498646248546795344
155 15956086721183376158339197833
156 24248065190037883057216242276
157 35177457693067853764112908533
158 53386320524824993136139892066
159 77534629632302318366245964516
160 117561456953543948474285209870
161 170667934952686631371520870724
162 258817635518748232511396617398
163 375729609619660643424290241398
164 569093638351907404746602086723
165 826993194237641683163351292412
166 1251500814824138682951257558708
167 1817978869285859942224133385118
168 2751615471395898270572199084230
169 3997033213626025313082345739883
170 6042713742811335335356876830557
171 8785922976368246524044575237864
172 13271945471820353968912120220082
173 19290334434639133845849069736633
174 29143349113393390483863183575981
175 42358441570860085635107832488063
176 63925690908472572858482948330731
177 92992565827775751297382276210406
178 140233772164775079982774711821896
179 203933586775708514884453198976520
180 307569286545636068810571838294363
181 447272993422234307857752181548012
182 673888223948634622657641689351908
183 980762909971752983581400950535619
184 1476636278234202366994064002204034
185 2148430202337759685656084206455518
186 3234958255916139794606809588620525
187 4706647364511816585298699661889334
188 7080311900859391187906595965915108
189 10308968054836391912516570808062065
190 15497612325992810622499188039453838
191 22558455567385159027447025121504287
192 33915220598045117277272604833580266
193 49366577767855750712427357133563038
194 74153820488197630571031181300489190
195 108011554215426131072238462657824307
196 162143709857402785056327904492525184
197 236115847437933273174900654138750270
198 354472418178480659982778797319999707
199 516181138455572702157058048125070750
200 774285194754671921482856078985551206
201 1128228849499707257451607805231238318
202 1691369541193887802621613369818780544
203 2463944530602131062614924610412582542
204 3694008243812818583849286703013122816
205 5381256415979541218527981061008092354
206 8061413517318463259914110189259428917
207 11750477776587996081472555599728515891
208 17593100472497211434235320251293923691
209 25638239588420729619912491278079608615
210 38387950601956274157121618711215487591
211 55941545201036488985372501841363161855
212 83699616437962606448838100876745484684
213 122040373380022056913129696232303402113
214 182500303476696946056523982425281551594
215 266042626410298561094163851400291242743
216 397859546527437311532979328341788991081
217 579976025587899327053479870754145186293
218 866737296032396107188784022012717579051
219 1264133676250565731088396905087564150728
220 1888232933454194847694974291923986916016
221 2753423336170723596980556590554098584995
222 4112917852537303421833480767764858181777
223 5997359050751794129086201982433417697054
224 8952702187596150611861690894258015974772
225 13060939016356771250512755548142171764382
226 19487855116079615430247348725269955687452
227 28425034722232533637698102693949591695073
228 42413499656117331996122070517607494898960
229 61863245435647958062696841255015914544989
230 92250203909801246456133131806540587499477
231 134614914820545039432128181676518405102480
232 200648194083389720645186118117525156141225
233 292739517980627887790143513926016040988812
234 436349124089794718544722878625785829964341
235 636607285839770540798977723633781296444449
236 948355668046889098238643020737422292387559
237 1384182471563066125162910800272571648099767
238 2061150478322426057768037344557209519265720
239 3007847972067061148003162247258848510591187
240 4479011710406719537066130378482744105210409
241 6536103482700402831504860956297567617676831
242 9727579693422819131802000243446394250206697
243 14200871660134973074626860842046395923819105
244 21126509298585829472473889562160347045549955
245 30836492639709289060510807815734723698177321
246 45876023626888521303942738628342298282863180
247 66959652666539092977304562336033536591643412
248 99564990688588644978288647867528374220203758
249 145377373533659908773339836259440994708603690
250 216085385157700847378251107537194349721230851
251 315461003547310769737083045506858772712198171
252 468901720153021309065535577133520279581572530
253 684528510896388671479991614458956045200549424
254 1016977825818363770529863796211095573017303513
255 1485163840229690172474423807575427790335699321
256 2205657957404131900615207678670849694466193489
257 3220576613978399944111202976131815369539981781
258 4783036666320099545833803815871151867092777760
259 6983742365545253495163625291039856263194282734
260 10367006485920624476953275658493042650038180244
261 15141951228837695896490704581895069902798467849
262 22469747643460281346458875406792801169306963250
263 32814198329869413028147926383739140942045366710
264 48694973389236665109178118243822805762036235294
265 71110885477683113094456853764068169603985194293
266 105478342348746970835515522109206787865316412699
267 154081660777545767275392943357664612090916612867
268 228474083561722214609221199662374150828814854311
269 333704304746578985305047989668425868786611610374
270 494826481540840472953369775540796189401860292058
271 722712776866413901455569232066913413384403098468
272 1071202362688881531542102334727912167686657582178
273 1564991949830434069239570017740299002232393607431
274 2318906362447778993561015848292880847066646825795
275 3387373805176654954374704720077505971513796332429
276 5019254396879082182255190533862910881349086820265
277 7331729850511093822386494008484055626494095640644
278 10859400311319301839512026697380872886309320225257
279 15866958799117146575366553805563061948167199781159
280 23494436444442890101223989427459456267963120868673
281 34323691074818052742978115589868135581039346482120
282 50824107974648965772891796608439801207255503539883
283 74248151208683091576592157951915489590303149045464
284 109898881443341666012183174916061397934024931578037
285 160591630386549955855076310088712100406765094895677
286 237633852014433357573927633420899147843075259777796
287 347200889344979778337683048777605933028667077513274
288 513772228947704873297451175248880870377799585467239
289 750636272798488816517211080373250545706526455700009
290 1110347295644422990050119252883423337305226384047329
291 1622651503780472791159637526334350583187082297079349
292 2399596120741844374556694726675447034670252325776435
293 3506299305660095035671563862703283006864890625887622
294 5185205364545320977857030775650849666741463619635955
295 7576398593986970645692245703273723592013900670036082
296 11200225880969544853685906208361160648260234184216722
297 16369114077436370034385978834791934052502447615180912
298 24192343673088061896764681491068006144780782477350792
299 35352674939630906505815241323999885810974467883631435
300 52249141590102741803486176619630602616547498245833151
301 76350002875119770122641431066474928187238259426640324
302 112802757494323938864675623965941432699431487098185865
303 164871534381320818707081860048372863238575779020114059
304 243528776343712431815545861140331994596703041088220425
305 355896345525388997977142823052809929599869118923884102
306 525692871870237540959122292101663895525365185476617020
307 768228729617794443215020213432367426056719922667103464
308 1134382428171756722087455501672494776627589751292136933
309 1658092720028937544659577833858756391235477509072804990
310 2447802399081974749021517234698929967690165877213044022
311 3577455812123367979705547295361698264901568149009760948
312 5281361051123932534917955312613530723028088444334766433
313 7718423466500801634055601970944748167643660446683756248
314 11391124784473970616287340526906713155034254295316628241
315 16650811892609152481540728553435248632416924853484239194
316 24568383467771383613766182578084420227688054200911750592
317 35908326517527962561911548888315397015590076320292304150
318 52983460300144156180376008299273905997808998153067556547
319 77436090116438681623006689045949621897722271390537242383
320 114224915697673349230741428859087462284363079958612169724
321 166972691856062461242564763019623103111158702722929306370
322 246246577231065820894602563202894216611102488508077304018
323 359919803955804150981927048654373720204087656444088022834
324 530804506567112164225976037107346910148733666154961287030
325 775808127249887737928157799129259535169604555693402073944
326 1143828329964682890731503735017314457319550119858057064784
327 1672083066215817916020588035244245413329397966916150554900
328 2464766349841780478508595570890496970870022912201028928136
329 3602672174199621095163015613991452912672503624838669243258
330 5310638962711809881414220238545570393259749668185187508843
331 7762108055460923373511224457239260244601899136054795912560
332 11438908371852493583709560610865621021335488535468584436641
333 16722097737795272048333402402603294747288210656988830631328
334 24638301948257973243206095946183090153043303543241261592910
335 36013884697389713716810726043535917800679543100134238138480
336 53063299362480126785450146718258612550968585549616244644539
337 77559872747573497484565616887201511104323096327924843279382
338 114248117316662971960275806472622006956574005028090830938109
339 167017288687622442983685313436198832830122663594851603968341
340 245975660246967235493565691809487155287899315332955959871589
341 359549326198639752897061912812914170358131924708981389368762
342 529533593428168939594482066163209177102306372743768531902410
343 774004133897138059027677474996931634763284651218344475813758
344 1139647749734641613141199821287109059267371327858100826643692
345 1666043768602525715236528736366689817010964386649276467749206
346 2452651600475458309431096711110921010441721649019969588247003
347 3585143343417268589768172942259977851988512072629936650355707
348 5277891531609773156419246890603997088363814974129267913135430
349 7714616088181626693287758812879269466343601883470258388267305
350 11354418400283446939238315839118675798238094073621612322403464
351 16598982164394881468436705278400783007058027431890715143947938
352 24426282329205729443542766595513715801716278156175772259635015
353 35705053940482623608060951112435312030722485925375220398939415
354 52542433689552678168604780769787529326668234300133605249212849
355 76800760328489325106258129202921208239180600169041835563157567
356 112991765769817578111676481313893323838210634783102231675724665
357 165181616943638319965915716749357284566749623581664132253300405
358 242980458853137766330037973478536449023733596661691206759841034
359 355175388800120865647853753507647763221969280407247283827966774
360 522465031106030423374086445861419420722210461837387781812589943
361 763680288818580551224381246290087413111843950046600874981392397
362 1123131503860215642869146784360194765910772829033065328552100133
363 1641880787681121345120913385347609486859882768612871175193447163
364 2414303790965163708203649412970837096914815426118119274511590653
365 3529070375003568684808174341109777653520765915411395273313806020
366 5189379753808443165092162116459851986471892481820085252787494965
367 7585191526241949710192431665289120467617507493780141600737057421
368 11151417299457634538248903742061537002877989814246301402524245200
369 16301781057408827525711133967491251139882613361467677385819744251
370 23962523992068390809069719591267905468980895313954299956102966980
371 35026417007267212589500642427413034693642143713160784653654794956
372 51487073249860088512104873811977200210570182096565525971695786785
373 75256483254799219158241197829326746610507909332863027139702139526
374 110600804455418458680298683776143069559560361479698902152527269112
375 161679625054049549617318012192369777605352387456049630197479428373
376 237578021986949708745986616964151117636976415528995842708158575200
377 347265922923230356292068129058489822032878550774390219779410527244
378 510291388005081346099098165044916822229510792691694842718783345898
379 745858773486840628440410560564849079262647500315033197880902507176
380 1095791407885165863311864932492798880792210093343813739964184845662
381 1601825078394536081989576414840008587714823897763091685827503134281
382 2353019004860849194375480763323649287541839100216904651074180458940
383 3439317334516106989452450489831460360316839599045019052514619408166
384 5052284943939697241614325608257561309071112993621234244982939055491
385 7384430592522690185004648815590940788410907024016835576386653503650
386 10845534671981120408142111801411349405394560938724184705175124371007
387 15853555132960675905529203925208636202779662560328575477107116811214
388 23281021676651633817489534557756058694800305270373310002160037897986
389 34028126270850732931155671666871518946504743753167689117140397329886
390 49971082644150508920348437281264582232530399412788334008184869171644
391 73036012253357151932733875892562983499896953334584619670993483819489
392 107235641661987867272796274401227955159421014619778216335667196186356
393 156747919339062651373078477598864764491609237522761353698444254532408
394 230116372325873960252903252533633613275935677511260914044907400774363
395 336334268403634700629467909684644977432763229259225022121966385318668
396 493767313393214782420132421788295218280848667317581067476187968593933
397 721652584195178316017308443904501768965279344058208830416014620933151
398 1059262538060958938711801328783936348199810015578106075257603686827777
399 1548287915636400894465968261212991429561594183202304436346376942640633
400 2272337965408801996736240538252097776777482453004382441178846775967438
401 3321105322410647782855603504245123343840669958862384447635669533564130
402 4874268402904588831253890003055805106072455157189559140420278604124499
403 7123630107262760947943792022224281077531467812448690960026106992135996
404 10453340497294481249869606312406125135269672757171752525084659141659864
405 15278733088895151285996411233347044537639648014554994866193162369578486
406 22417586075264353582218010098138573518743607639458582093731459437854403
407 32762975414278580926151483085185223376019242490496117779500908703777751
408 48071817767489610442451923058538769259024059217376409448022996744597404
409 70253376783249414913355108020557177770179244508369549956932759392275652
410 103063273497632401166786312150888505397785309840126864890448795543707047
411 150632637340181846096579608000467443008620890307632762965741250163303872
412 220955845960749564750003897145383509825574669199258071879245509225919134
413 322911486979273206182893102042772077624598423941597679625975622798411417
414 473669821446817961869748008841171192265561587870487049544339733967101564
415 692206820300254631108233248069904034521497883383344533124902302156692508
416 1015219795130141663788848828873872554170662484006650573915479399913051357
417 1483737191164141837648537516801834385784005971415692004305984838358294372
418 2175868738168001076511327660859626870025992592459373219976949113743248748
419 3179750497664588408637537254739353666720154129908498853534762529019468967
420 4663099263664767417903058763425405609986548654610111642496959726053440204
421 6814236039970352807260391597044428283920222705620022541129698173277552351
422 9991555526228140307037335957984847791656311598830728112023479209699960910
423 14601945502802282912489872589316622457596157490057025472003884899553153861
424 21408187679199329923660732848322962837288929498676087617609295806917477004
425 31283947135360346902610910182803451915989949271347806426200560018547041666
426 45866617857641239338492144459160752931400084373447257603282562851405358775
427 67022486370420917266783649723933529166012074150552712301890879077140541473
428 98249931809910413694432550371927212452886195802459224698354291195879102250
429 143578569836064631591897473693231970002571903845173616045932374589841313302
430 210453543547360283839351094976625072870022164284116085243600307528133756052
431 307523420601058655871094354636530924829630547637299133292668852388068130512
432 450765736813150338542762398332572355639050336484565441387157788125406169358
433 658650545604219774164614562893922785326621021209492628093853223862601272512
434 965309156863046382797873125162279704309967138512576876601281602050113007895
435 1410596042810663955629481277541803917469391814883453171188468513162129666156
436 2067142930965941189558230826934743400231851886378984630597515289477158141144
437 3020451597350555983977703085706512001812383144611623809651940882583198179081
438 4426351328326159212867731719394461591327357008403670446521110922445285685921
439 6467396690380101664429282621091353640479770237752939926929990623502726826095
440 9476417760984275761164916780232340643893657616515772729081734771921948774776
441 13847089495058676626995161891067818735951774240691588436337193282004365052053
442 20287623247786924971250413051771379472189799619689985583932335606453692639916
443 29642248967680894207172010011465537334715110484862110643365772605976075803100
444 43430022253099261198113488699004490465210833575148498515861510252352209567299
445 63453024007258341887757180496161687909578995870950537278165412397502952414607
446 92955234556224645962989131281114031931093231704163036336586137682264338418374
447 135820551069965527537130832381097643092072535298800352064438718474574142174617
448 198951135720738905527689279516923419551752922113381757255479134760201176956455
449 290672713156434230478744991539389423732610914468140783601613898791324342954647
450 425786110293686996557743536777675112504056893027995210865472576080703528493362
451 622059153415758785295330548335155475419635288626275267715748972701275013973073
452 911094407793250971413219929425020801738920752425086252142616110302169904521852
453 1331164388651975322381774937620218576697786039707331169441206831154478524344284
454 1949504120690691854820199594348211149187228537304273258951217305472637234585976
455 2848125934800164460081895455500010144882334355101777055755377030246560200203739
456 4171171109984103262894764357508498883885281877641812004257491185714084029102389
457 6093621265999822229671383486224039706162516085207370503149073246709110798217919
458 8923197453322349981628149782553091154245899513721563654965577217653891033880039
459 13036616433564738869401405197229391714860835795204082465629601576922647842121978
460 19088509005422493961098809221890611981109143212570612135551090486733045290818562
461 27885832705960072062727884780112620998411861485151093791775000567167869725360676
462 40831669487452963870860275304604232928178570471327433790976695001339622968114665
463 59647362850100310438215779477425820355836978935898841223411466479959080004617491
464 87327831470730693990338892081269667760860359208682580346964185696059508329126275
465 127577061901026937583403723101900145386798776848675273397652707057272756811236151
466 186765794756704469917522931130012499661742561182472894225844210011426091267248083
467 272825513998826945015994035321053799991773136889096446647887944552448123048656224
468 399407460503029684928785588538154366343475587394207625137109400083553089763838001
469 583426832946843129966587988474663011206841610173256084759705007462034938849785172
470 854018153466060667440389721631418726111100444580250648743490906878916552487896025
471 1247561824180164159708069887085557584024944193252897922999417594913004337136527666
472 1826027369361823421271287775814464744522490702177421936079849905580735016678284252
473 2667291394014293725087761556461315500465772716857335861876769018440711983376451305
474 3904110971997409388289900898366814276716775525846080239884232903375990168949958357
475 5702535704767380379581927845800226620820601800055420920021242135580285392665629930
476 8345853372912982575918054198662463090448173680952927354613222335283900337722953637
477 12191028578168136960712997196486437820363197764812088231314433559836279190405483664
478 17840569800149613540303902766005229850180169102636282561002772439260602112003090481
479 26058355424295473941343987122794246335030352878419176438043045710154304482199202714
480 38134836854389768114170724012998185444746498748028822375965237406895810797773015742
481 55698429971188458939407981539293635077018582893515174111103943638129678615121382084
482 81502392091139759983445308518124026497492582494285657843291403752801623331371519386
483 119045833488159094840689783918449193540947613658607715114285874412073133520515121591
484 174184023912545557479070350918628401034609981404509531395633025289463324846927689499
485 254402464633884476720705211248128239989766394735844078638971359418982986885535647115
486 372239089635937133698655338676774236290150255823348775278571376748928761465871745486
487 543648079178618656348230959275871028648570748168547571447586667395566652865568027999
488 795375916754138193613934768074014806485511967967408551468361967315451810134544745652
489 1161689847883120790124977835958604277351385433169282426333113220963188266565152904812
490 1699466166746625724019534293002064822488874420425808691177976911851686065152078390081
491 2481989215330325838113991665265934808957574202790668164357581006349277502766083938320
492 3631021203092030001090573956531953853333059416536764471746768881871675177324090364954
493 5302725544999078977039392890619761842894333993562202576954523827986060801567593333532
494 7756812644406600812001458900082967078665273883454644910612551689706215667290575227003
495 11328559314016300967775509364284397501592382429948828816740535833376779715770994858185
496 16570193257834641209442562984203077410204395565477540101270916357927931277284923551648
497 24198531703748641520171732095745585469908435006051504519220352461708389536883019468352
498 35395535489355746360936168391823463051513054579276887306035739378392244619821084565655
499 51688394730308230936632892597653696648573148277748832238527213222321867297495831042419
500 75597782880267843870939273185114427633698528147182530659240788297896341498304504153780