1 1
2 2
3 4
4 7
5 12
6 23
7 38
8 66
9 112
10 193
11 319
12 539
13 887
14 1466
15 2415
16 3951
17 6417
18 10428
19 16817
20 27072
21 43505
22 69560
23 110916
24 176469
25 279893
26 442742
27 698919
28 1100898
29 1729530
30 2712134
31 4244263
32 6628174
33 10332499
34 16077835
35 24972415
36 38729239
37 59958797
38 92685287
39 143054675
40 220476816
41 339302775
42 521475631
43 800356041
44 1226798683
45 1878091714
46 2871616613
47 4385413593
48 6689539301
49 10192609422
50 15512972657
51 23585111633
52 35819864244
53 54345441693
54 82369864745
55 124723741583
56 188674558606
57 285149602400
58 430560794897
59 649542887486
60 979041211522
61 1474423014382
62 2218594914410
63 3335624188536
64 5011017066015
65 7521966659779
66 11282372156035
67 16909828548304
68 25325255677529
69 37900990067004
70 56680674174669
71 84705726797201
72 126499675394359
73 188786138688956
74 281552857035874
75 419627458183883
76 625009776382166
77 930321888028765
78 1383909881567164
79 2057381521933714
80 3056740811339291
81 4538823476051643
82 6735547480949435
83 9989674653685574
84 14807524430479585
85 21936631273008843
86 32480102923005941
87 48064935353401977
88 71089630713397650
89 105088312652606947
90 155265907389807420
91 229284391781378091
92 338417384915385903
93 499244918611085629
94 736139966231492159
95 1084915145051556164
96 1598168567551554578
97 2353117308730898695
98 3463071238993058792
99 5094232302770965897
100 7490280668143752646
101 11008343232931650072
102 16171592880689639881
103 23746138241999207040
104 34853377788369080166
105 51134113513033946424
106 74988177620475141822
107 109924187948105187702
108 161069857047258772475
109 235916283455840753987
110 345403117669599068739
111 505500152283383295568
112 739511617046094678393
113 1081432241427325946899
114 1580833464093243356912
115 2309974985958758103496
116 3374151667834515513534
117 4926742593949112849935
118 7191091946758911878611
119 10492312631283755199765
120 15303497481218744575055
121 22312843203270810109087
122 32521119947136195455342
123 47383160419074756389577
124 69013184426205803523557
125 100482666846209271411085
126 146252327122914376011817
127 212798440432180188528544
128 309520608091132753931575
129 450057079276009574852094
130 654190032669537713842396
131 950604621946996397877315
132 1380883196864664609555002
133 2005285998599774636565416
134 2911114964192283221439076
135 4224811477295240985949218
136 6129450135999610316210715
137 8890028308087920774597772
138 12890015435893077148074698
139 18684160852527940104714810
140 27074771807077645444117711
141 39221863298512372717452546
142 56802178304432796444363717
143 82238700108889797391349903
144 119031818283747349549010720
145 172237047579422967072590931
146 249153976865343194715388860
147 360319592133769706871502520
148 520940080864685998961201108
149 752954156300930788250518470
150 1088005700664267783334638475
151 1571725407954938080428103149
152 2269896326232058776973044720
153 3277330038809386582155043324
154 4730642105171861015487790838
155 6826635269116405280048087858
156 9848745653122619255425164554
157 14205079414069862035097414992
158 20483106720882282863919399695
159 29528289441646016454920544117
160 42557089630890027074694679993
161 61319354914119044035024324130
162 88331601905749479825863118852
163 127212076208648708111288885779
164 183161883922639927970053899840
165 263655721495821684751976745023
166 379433293182202050771268793488
167 545921998491411619247995314716
168 785278048353262443549122049240
169 1129314201034567719186104010222
170 1623698344723968526570713684026
171 2333973279715040514230093056703
172 3354185843787145695587141138481
173 4819253826374329561275866531808
174 6922686025399491191871360996643
175 9941967336548166311329761621003
176 14274916981898480184889007965374
177 20491752540107511358889496761156
178 29409629106753011443001068169476
179 42199334142572622837655008095602
180 60537979103330980462438753626363
181 86827473771023280777023292747829
182 124507061920089509372024209976506
183 178500327261543793871232437227464
184 255854401315906000534523710815601
185 366653837977303905220513124018328
186 525326926569638077073615474052854
187 752512607462265797690479888904497
188 1077728063944475356271913811765217
189 1543179660261757551040087071492438
190 2209206247179109128155989821961936
191 3162052586431859231025252998378357
192 4524968288077140081017529208930172
193 6474052008893288840860397160737163
194 9260865562156384513217418496733384
195 13244704705230700434546103843685236
196 18938641858859706555132119037777767
197 27075206263675511507250683155202882
198 38700060270211196847306185524317753
199 55305581340513583184977897975372703
200 79021315758443872581022065867219050
201 112885469116600446578179485229077766
202 161231846593772002587400026433160811
203 230241241647433895742468328516179233
204 328727027581721674258222732643679922
205 469254237854486880013310821459792888
206 669733431364732323326394420238284585
207 955690391745678313541317621697036412
208 1363497684294433150189447461145885882
209 1944974917283411484594459959806740192
210 2773936321955286749905225442325044712
211 3955508418964729939241404423668912903
212 5639387527987142652391007886749177834
213 8038699937272787168754565630184741156
214 11456828062232613368447743862375209146
215 16325561015598545672350703961103416222
216 23259341344679390695310225767144708439
217 33132386740365708700233405738944893532
218 47188315259442104126979398428920500802
219 67195948222254494688999393677223206069
220 95670707427628726070281919466035422367
221 136189173149217279558855987848290830203
222 193835934000047251998745784335772903362
223 275838267531262169834329123631088594027
224 392467466171095671282437292436011146897
225 558318636710268194323277393446831143539
226 794127620127380245432243588314548083943
227 1129350065096031971246228942508775269764
228 1605821807787864175377830340772417365307
229 2282953128471358554621783573240138251111
230 3245098553385610405274652536208443974624
231 4612011847284288234829010853566374893691
232 6553675546647198101693070978918445514269
233 9311332322061549823966278267790562136363
234 13227307463602304457137363482661616393060
235 18787291033639451301238095423045443802841
236 26680276592014931522324478313854408628547
237 37883517456270053447003387095932675428169
238 53782925198162827945035209845452677231694
239 76343671930525304678494373469083778284538
240 108351896096747846571441999199987935088709
241 153757097922424042121584064565631008736299
242 218157101690768961870572311481035650304778
243 309484850966455079517443398930360136034555
244 438980900997305884931130286156131749955307
245 622570263887962298816599118525370551516454
246 882811464214107140839000225144688034479800
247 1251655235272270257314100241234244645819018
248 1774348649852077303875777395979999457125871
249 2514959530644576844134174230540015827354694
250 3564192528615953783411275560097793547493708
251 5050446027322497125335687667978063775786385
252 7155451545256080958095532106259444887832615
253 10136391895447368458656775835847647935517083
254 14357177842782639392082707424786286899255968
255 20332669704672747744574396364901155799756343
256 28791193416709214428253950960057194507862371
257 40762907945615543957158758662701843812997046
258 57704697752483477092039095753095268166536235
259 81676664447146339379409754597943135744374578
260 115591503693433979808213716504288808658571913
261 163566821448745755548756984843304168781980358
262 231422818015701087969122226620328836010125273
263 327385230333146094667197703291794034609283457
264 463078061094666995210945582179290234302400481
265 654925382570133226608070353804380214691401293
266 926130535128724131394727933817723729411061108
267 1309470197760458700928817902737056380973900242
268 1851238338980671465874628462614341302571126291
269 2616812586065756942806622251299578012998259184
270 3698509459247387176925889476062493429401466643
271 5226668284965609409086365858837136059141303532
272 7385288943142856630005045280140386827263003099
273 10434091718879002140988769746519337360984763615
274 14739632928709219939280729843765900742243070479
275 20819188525402570551841131450182647983715659175
276 29402637483427624411508918140915898318662092130
277 41519717554273641399527607397767562347700525810
278 58623041541945113081051499936306098281055960649
279 82761509549208824550896601154153282711361292147
280 116824734118442594236480106750319407794070149851
281 164887517941748868869126801484711525057875047009
282 232695282882217521839061899591788596166816031381
283 328348044497419963872513436362437556339730003655
284 463264027827000345513517110269310823714865955392
285 653537098803165984327628690457975432145616634723
286 921848738772232671388247411269659027859795134645
287 1300160798844732923207989137521139256599097321398
288 1833507444722781335314350380324101016884330239249
289 2585334380543991356258390639659048191455720087133
290 3645015861842247977873306401902944716175190916642
291 5138436597293791404200614343142972523362823879277
292 7242886512103950398197611686040013645690382444217
293 10208023830897580362570186588206704702714848550266
294 14385375521792062961647211885471856664801214169571
295 20269847418650696329663693527970999101767666073173
296 28558126759674828943285320182580039985973879656682
297 40230842462851369740501073793157090917551808413170
298 56668135013521172258361177094717334663802213886337
299 79812203977693813955690314050851051124896878228470
300 112395904195889075292647920602627928297395910981720
301 158264193892387179147675691062434979930644680632796
302 222826101085575526700224293431434817431308331408262
303 313690135034607615778668142546270826389583209368194
304 441557504687961505724661316144202023058598247926768
305 621477611680116068297590699624452670603942551444906
306 874612564082380740990890474033879938257075437851997
307 1230716824912131905597271926024336649401315796008448
308 1731621465309591617622790144800842511360858779064960
309 2436129517026436271584810183050189002288190149391826
310 3426893195204178073188983690488691048702156993838971
311 4820074346088075691694942955635549901762760585008980
312 6778913096636054514539106793963030747079936319174337
313 9532783838833623606677462743830391162213048260358253
314 13403954958276863002388885695876742839771641934357924
315 18845162861899557459157309376162421176847222202189270
316 26492365286066148735470847591358806740008797332339376
317 37238798569443462212127304236470797570489691833116287
318 52338931835777499533508496641195884121434212474956404
319 73554372817191102191882230747334708667236767727707388
320 103358634799479319273648482412915421007555295791301776
321 145224481732336132288807420843631615075929788114888340
322 204027113508908782399188849098232114708735933441309617
323 286609835231201855637883810367350039621805483149296654
324 402577613463093144004578215330011481279802229270571176
325 565410217369072719960984764323131946259207964935116772
326 794023496884846983297833510874757877877720910244340341
327 1114958999122908947786077112351385304430939749409217022
328 1565454500476475161606495636716717576710198325234641927
329 2197749443788156168908554377733129613688872576024575865
330 3085121352558748577063312392770067628591653100309662499
331 4330348339623958785103368773308322005597067586762648435
332 6077571647190628050539591444212060877040788157729375926
333 8528922684360342329486283807533338602030374508866594651
334 11967825973446087784974274958911314140102927464611574609
335 16791655355006712258137307793753618003417777079546976069
336 23557493318571541419453025273462045046563635238377740975
337 33046244996525764580639684990680515421137201775904512554
338 46352460710675045272812607697452657311287698492741099275
339 65010164004798987781016375891997009443159908960551440761
340 91169101635643664337408335148612420332161941246729781060
341 127841597817826807702737928486008628585075492866827652533
342 179248264299971059765722822320234286466706299975279148397
343 251302109813765390321400672982786097268989040603702183750
344 352286392736033491145963989561068077986477470305007416468
345 493803667425883892526472770147622736495548632945348973355
346 692104401921873172456825237821580655201978744259067813814
347 969946808122957825875445021213846738440732421543153731974
348 1359200040551753245046075338705694004134985918322048540364
349 1904487558017083676702248129008025077338124421958348960103
350 2668285809901002191014775279583313367690873540869904136132
351 3738058932371528077188975705273009202095366776898220474289
352 5236241585891279843206815426591549205105880981325402052704
353 7334205660621994128611714943286462222545834856397982603490
354 10271798970385181398463433164753818801922489157329488810480
355 14384676459368232786125896690607962481345989812039307737397
356 20142528409419076986544866591474529148404043009706405674101
357 28202545620523951134943756811443785314977632173668141902389
358 39484188183245070644381470247791497960664368826525122955471
359 55273737323545135166923707906816461050042090781367874312115
360 77370481312478282505814780798781657759300000221765307567018
361 108291097078066320326772200584259474672886193715621628844101
362 151555370271640343999527268431723543102335361914053188754560
363 212085590068516773978661884122108293491510982998480993309495
364 296764796862674750490669084134341383685462097009972830926348
365 415216997562384869712148805903318520838049594651771535917058
366 580897513500035304261439061135036135275696017316042169021723
367 812616608506167364137898391937014070046239168043722344559540
368 1136668393479780094786610114150510725329722362614286107150386
369 1589805209456809286882095698271371182840957499850273415647907
370 2223392916321019181113982285864615632135103521188220738709560
371 3109215451741358767152217625836508523255823843079983903894894
372 4347582594862261601942053550859256925595705623324856868704103
373 6078653888922676776627000948728668605661250909992179762559574
374 8498253188929401897520168541325902112573133800210218331261663
375 11879952819577863000525560191570569299754842032264346789224769
376 16605910369049646491818854301104531799716730087693211031728490
377 23209923531809624099525823905565148120085113595130075876555602
378 32437539084952426101369001668403055236948568018999517899037587
379 45329964353109363465562681950571095370103511997970957379827804
380 63341197178942493509752892456279366312356348515263203950877421
381 88501511572731766671632137653115113493568222147508324582989533
382 123645626494812386956661968663701033894536482189966684251468063
383 172731124073963052579165072469202109061046787790249242425723175
384 241282778748603618380143312687594943857200131411459534017539672
385 337012536299824737656424389144034123029112733862268099742873367
386 470684510914301873600627358251794084153720744759595208790694121
387 657321736544912071178115467955086356552382514229859711166949307
388 917889564122285464688986154482419617121344775760089479518775493
389 1281643786266848297891478332986200012236563433518032433453505681
390 1789405714710777703791084122190176875251181039033602470090547247
391 2498129779047569022377004543858955510786136121404352195428372345
392 3487273247402656047760095450078418507042688063038700867437005986
393 4867678394840988089030023125294262827373147559151231909829259713
394 6793957157889115980444764632335525499147752320144466857732860597
395 9481758066207871565534400338275487564591666385609854412043127603
396 13231838284419461846041115864660495397540937306207951167005545662
397 18463620159911157627296292362015672412881544847033528415599481450
398 25761965632084644198618376176734548535587844529908572710843927260
399 35942370008625046537363903672657981086522476842420027100082879668
400 50141821572976123416391104498383089067331355663955838413529947660
401 69945421659565549064935384693519643688844361635088390443092179447
402 97562826409414409888866896159935533131281813052703293590964298042
403 136074095158230782811031787763468049633345625621819320194894631521
404 189772222042055884411079129675477728723830514801662595788755376515
405 264640336974260867136368018772690362054683573203285274480798899282
406 369016472694507381878211194522830264495591911405808884132318069926
407 514519552490074906734024160389626885200027632819035675487238472010
408 717339149447323904704622107924065912684008598344076158379410333672
409 1000031790513273476893290933998470625238051723284370604939813714620
410 1394022562576278803450875215128175362977872970495941942375122794282
411 1943088693864766235505064719651683742595529488552201698916469740109
412 2708210216505132452504334670806353196056647573068636401908434315640
413 3774323706244793157622507133011260755806168554648924134605021777632
414 5259725052714846196516815778885048646716095243517722137188637668252
415 7329159339661140918228850072459542135252333761123306906627058609842
416 10212042337816922134360928874891334906946700546093465570507179961246
417 14227823513275413772317064212932405209342109740797250413807625011132
418 19821286961244375550918526425673959809248032987948880548362754824780
419 27611680678291753472824484050840558967617694907958979642606030943077
420 38461086198550996821088798786644944864595980635195577471975786365701
421 53569556830341211335307435335138985529731197185903974662647654033716
422 74607495683849996175233160891549048519138729481036233569588263766945
423 103899837077229412994995234767640757585224925216174708870580659251099
424 144682285294383422800451301585658511837490320715170299770951410632143
425 201457776472719599743909945059686599228296874156600416556042606483004
426 280492329061872353759118927231161645647606250881784226310572296018841
427 390504739903604629715979860046508323962118808677106263707447390027450
428 543625839745679746318308267898362165177178452958158669667870867806220
429 756732568856576355897837085511382771066322388447177264690158534576048
430 1053303200660548921025690247230020393599264972216707651801750135611625
431 1465997116902853241482165471705564988787283762049661832940373527109539
432 2040241856560146230759716018157116177644663404108546176602329481749259
433 2839220383486913542427629061797552483830908020403329338813065370266475
434 3950804675080224749158206925943130115519457115111487586170929938861712
435 5497194535751011228932305122290894112346069391821572410968950982444816
436 7648316192121671377422717295808244166417793014407750312669865201269996
437 10640445961307290216219819747233699076354152567887974126072295089619594
438 14802094855930097146124674535643714367942802416782372354713960805586764
439 20589982547865586402211714663973558878985334086607385578660562130121926
440 28639029949413932597906139829780650643773527642496076519893285952377747
441 39831828593945086692294614883927904087954383881599600527507129903977869
442 55395168339203657298496928980420380784116188420325145312289934747246073
443 77034153579548280344599309486997231399104908738266754079312816047710574
444 107118532663347044187031229314961022907432761203246990546037918314838100
445 148941550469809638381669890423169045721505476905900067583686617430228888
446 207079527606312027669354866530152879894213729393961606556403706249691861
447 287891328447311939712380839007231827638110883134014096128082742837963555
448 400212093575307918438549186078363014590416892911153979475510337070434695
449 556316730509227190236544387526667053141808014264104090574737319529936849
450 773257970008536390767061594954998639404314992510183019225274399884752050
451 1074724481235917253271816554972042138726455296415981564900381743724266918
452 1493621006181604326466623272052110880568808699731013065818432748446365171
453 2075650838081879506595173748997584416181952225436974013792504644990637726
454 2884289714580204328024990587959949713437041960730181850741199921216611925
455 4007691093347741148138753686346072506028850882449763711354245748587962216
456 5568272150540691508605449592368958239156358578952547308494024565646299687
457 7736020332882928330748449542197423835912426252973877271832500463770008940
458 10746963304395645628859254936298844418228491581417136655976539288483523038
459 14928804207387355642514880235095838259993976630368512978988152797436516398
460 20736499693810626888725590000351146652868865631715869469460948529546053799
461 28801633915551302515059853271054324726340565527954826163922356239085781615
462 40000933697309025369935150111006660215060503756558824745617195111920403234
463 55551339430715196552586993792999533056121167223993264304839970975050364563
464 77141915997991206305748915574181096180057360763731436436959447543238148979
465 107116867642559227426992725109086739502505214561176647402599273503459305244
466 148729439023038035233545278099688192603632334027850183015300224421374728283
467 206494136181575389535938510707885514338163710747080078979008066694307920893
468 286675309777341124333686853011499889595469782525429327046552362292921660074
469 397964850634637427011690848147862279026016888046815037359619888522445308486
470 552422137026766942694924201730548531387883285608099779745096293748392508316
471 766777637292064468817709501394862406058104081649022805091483727110814890545
472 1064240749374186200402400034609020635928258345521111851165798065902703774888
473 1477006761600800424051886514750310019500491251858428292233092191445951254919
474 2049733080804746392417985608329087641709717356796526431738737162581524766307
475 2844359177926573059901230054308192981225951753473536050224926380936545769210
476 3946789245668655047421934320231063741505531507407726352627557008376537349856
477 5476156860201013840781547463697464007825621028483829702996068191845857900705
478 7597668477402454836426722801412118961339877094365850231542211477994908951562
479 10540407137140614455473444317362147281739373141396078602354671674071221592987
480 14622010520131714380045495396189683048755433306692367451947471200050159650524
481 20282875593584410754164166113372086505638771986555170619349420391566017679840
482 28133564560075366794201548326324158524929641202688495432270343367326949486390
483 39020503178707057692106266297258969081238003427056927325878545365779333314967
484 54117024370069350226864641627728587485434074831343776953728741228218682159854
485 75049527272430942128482545665957884939524556290995794646591785064997258321232
486 104072285237802491774481365925504108549383609067114203900907558422339706780317
487 144309648040875200275058007666411982871008789579847205516085360440279859517640
488 200091600895361099108197749315573246025553179373075401033409844873527129730587
489 277418636891823562414272346101656353784610375017998660561473593937010727973895
490 384605737649559428420108670176134067360949099586155285322215217982477051181652
491 533174416834235811153320758455762981590480948240874494111376571510716117446858
492 739088307721024741154897980664787886156594976723204443856289900788897686311316
493 1024464499416937754945537767336611860942934571401764419498592849152052505220537
494 1419943663482712698752884906722269169562708290870602276976717836183201434768107
495 1967972383675590435253040017619651603499446636491961808195633834652212761581736
496 2727348506516967096016757224234612040590602169761024193744494338382090655013116
497 3779515147110121877869292323874931131494876845377363876977984690970256369601713
498 5237275571652864760317948519758438332772180243094336311183301156097630692138096
499 7256859400680847696864488029184428610703342977433319191039258189246275124311803
500 10054627917576832409491908092252272798968664519442244535103717559445604662646876