1 1
2 1
3 3
4 6
5 14
6 27
7 58
8 111
9 223
10 424
11 817
12 1527
13 2870
14 5279
15 9710
16 17622
17 31877
18 57100
19 101887
20 180406
21 318106
22 557453
23 972796
24 1688797
25 2920123
26 5026410
27 8619551
28 14722230
29 25057499
30 42494975
31 71832114
32 121024876
33 203286806
34 340435588
35 568496753
36 946695386
37 1572318704
38 2604620337
39 4303967991
40 7094812475
41 11668071461
42 19145625665
43 31346243117
44 51211991765
45 83494293481
46 135851400237
47 220606815930
48 357554969083
49 578440031745
50 934083024470
51 1505721089508
52 2423003050071
53 3892531857557
54 6243041523533
55 9996843883291
56 15982620492896
57 25513313739945
58 40666250753266
59 64723795589093
60 102865540395574
61 163254461674365
62 258739042857968
63 409517817903949
64 647305414472473
65 1021839273593070
66 1611030410069440
67 2536782457453554
68 3989617115561102
69 6266969254661484
70 9832677052500390
71 15409305679317382
72 24121280926956918
73 37716580361109313
74 58909762678433168
75 91912246311214836
76 143251278581721424
77 223033602180779324
78 346893510149724456
79 538993270493029627
80 836640343271910272
81 1297386451788210261
82 2009933200312154854
83 3110871214093056439
84 4810351817700282148
85 7431425693793647923
86 11470275706825584508
87 17688368032373092724
88 27253324613423500684
89 41954109377728309487
90 64529478726248551908
91 99168934646008215424
92 152276208829194456178
93 233632003770322699661
94 358163490674033022989
95 548635256692817087165
96 839738635347008546374
97 1284301754941134768291
98 1962713579957981264686
99 2997215564669187986751
100 4573560453099579148954
101 6973813984312291101797
102 10625999485553889933793
103 16179184801946827857949
104 24616977325542965865767
105 37428964189359689250714
106 56869518597233685716440
107 86348250925220887503827
108 131018704502650557435922
109 198665410843796875868654
110 301039712138051727038741
111 455870186958818086950184
112 689886577043140083439589
113 1043365491835182992315747
114 1576959776253614829623365
115 2381952946807720108159469
116 3595647739004779607125639
117 5424446359910459530030051
118 8178447855477605909522360
119 12323281254197305810563680
120 18557718918459568001676537
121 27929829980951484755907602
122 42010719110833409517337077
123 63154262851246486627350516
124 94885208353108255653834861
125 142478772151894818857110559
126 213825788478399740335375184
127 320723434043823273736975215
128 480799909188721303601893674
129 720383024938843575816380787
130 1078773502991736396682272301
131 1614607754254174015516425399
132 2415327230679746637263241941
133 3611264358580142416998314244
134 5396585823953665457026418689
135 8060416876290014102968258787
136 12033074315760888629390062976
137 17954710642289773965007042042
138 26777186357427366846115308062
139 39915186319175199397109531778
140 59470283327315688875304822201
141 88563013928989447510869883501
142 131824817113631717099803860691
143 196126474939263746364378151079
144 291656285309766511972019342255
145 433515188635017556000102656128
146 644075703785077816875848761024
147 956468935125857183134608931558
148 1419736938517151111010255985164
149 2106442627162967343263736620343
150 3123904744396091233549554666729
151 4630777934215267310584199721249
152 6861510899812098644145021631779
153 10162411373466189374067333664878
154 15044804677202342951978248280000
155 22263356492705728334704606875754
156 32931426525347517986743098108152
157 48690894670960921576256126082799
158 71962085604663736411059861285244
159 106311428305786038316658906035589
160 156992106280168989912503969213271
161 231738791818099450836858216415029
162 341935433178645832993231199928378
163 504330565774834531167509617417490
164 743555921363249792021668236680108
165 1095823164465592136384609086785286
166 1614347861401140347714350998234785
167 2377304808218643768107576494998330
168 3499491890356132908507599584910576
169 5149425154318858569796757155419002
170 7574385196711429487800208346306713
171 11137100259405963063037797971204161
172 16369453683287502837269481969250878
173 24051089232812236486166157530277870
174 35324416761908522013013018084971736
175 51862816641422079667089541229129438
176 76116567519726577463470433212621685
177 111672289837485907283875368380792918
178 163778125273643345239841172559040613
179 240110815146707721438156791620106028
180 351895725462907820346178958882154516
181 515541677046433948577019712698631161
182 755026423489027419300002165235207721
183 1105376312679269116477227755709206791
184 1617740379000738588134736743648667944
185 2366787083931905099791554606131105811
186 3461483453690193541126529341015628795
187 5060798350913777276379596357823174044
188 7396572132177153497472249473635892250
189 10806812754228851037011204882956201715
190 15784156774812316278056535344724847527
191 23046380424030930903676824818960024472
192 33638962223682880359212593679756625967
193 49084221082263575068716715286559898315
194 71598114962566796201648572713711698916
195 104405301396861509619430576324919367324
196 152196859200400250609219500432226312229
197 221795071650638568568300376555717181253
198 323118655340158319980432289764908809744
199 470583808523517490542987532361249524197
200 685137266829088622601842636785158133653
201 997205607249056358014193505253976079866
202 1450972498375660936554007029550499971382
203 2110580038280831811911608292882604472133
204 3069117156559423752755217205210496747750
205 4461643983018890216476558381737257693612
206 6484059101794224276550811676908754875516
207 9420423235885946195032969119440224241925
208 13682518591636734270847638086994699461838
209 19867107214983607341251444350349911231145
210 28838784199883277244459948056425032043351
211 41849834064022564117977065577747374047292
212 60713569231765240982431577848638602031537
213 88054947629359745925462450577193873715080
214 127672825285921505269804010163970252147881
215 185063430816134773369261993825982739480962
216 268176613398772775130993914011758547327748
217 388508083319885061382649133029780126961094
218 562676508802715374980074014091420658443411
219 814700107246190783146841373409288352902618
220 1179282126735468073995577120040005907906272
221 1706551092089722734708537961831404774683122
222 2468898208989598810390192653407167528641572
223 3570837223651927508916308327001307703938654
224 5163219196308565288031244301771795180723425
225 7463720497037903930171146144364798618966079
226 10786365088095309941633979011736443301045983
227 15584054181648786392417710723947946484842787
228 22509819038194427986825795414363051472600697
229 32505017729837586229403618253510829748042217
230 46926296801539295074604449144087142244239277
231 67728311380960654602672633283198125433508644
232 97726627524425771625638205155404687583867805
233 140975901289823765396813173450516177318173914
234 203313749848451912539156236233335153508164863
235 293142722223717375664505612430678244174022573
236 422554338767700306237185611485164095910158453
237 608944452601592097837493248583785836591333649
238 877334144519641182716610425220289872268012914
239 1263703521728127920334770931419507353699141902
240 1819779362849400181293673608553228189385688819
241 2619909025334050432123202367172937164717156260
242 3770927444832060260151823783040268160231750382
243 5426317248011329140089590935908858437357069265
244 7806525258439875947242582362102544905835728448
245 11228105379481520636978168504676739140478808824
246 16145512954795887018844902479584105967237400604
247 23211029352039837836448688128677669802736520587
248 33360662329643152015207993895957813955375523264
249 47937254565521298741165098796175084233377179994
250 68866878087757932767249529353224532940769107968
251 98911522888238617157670136547634648601064354677
252 142030998952126958206515996992362136607185572720
253 203901140983389733505880345787131910179779833839
254 292655660252008568379212828601682100161938187383
255 419947935284266684297907426083364553501902485815
256 602470393983923936434895928367195624077017074426
257 864128225240156820707416642758047010603613572558
258 1239148546249938712514837925669322117778590277399
259 1776526653362417922103150084151990025389032561268
260 2546383018370160079170288549187425648702939676636
261 3649050246457600013203606814698106390514229360513
262 5228059634492254195997229479781346445706348389267
263 7488696943349432550767094824974054487508526257677
264 10724510207169430128597598773181650721362989381764
265 15355169583578542322160751989670024612149343582613
266 21980529665470863045443170635528136887251708459880
267 31457812437662927168742594417517457075459739163377
268 45011776349428791122020055385677559748521779973578
269 64391937064243847183221873990052440789021478682934
270 92096889693250118559788005691878795561919505525870
271 131694306941497580988975679285929124766365957391209
272 188277328648701457238478044378622311353706643808462
273 269115346546818833748547519360240220955123553335834
274 384581801162909363802801860879810786578474283302955
275 549476642306617513799342584332130980668378819928484
276 784910963468064607507795965599865035814152193631751
277 1120992262926840003035871810838018349597248046211931
278 1600649706802788972580442204385092598980527084199190
279 2285082313933010698161066639443429183291428119005366
280 3261517111435815859863256263782840124245589561436458
281 4654254538923473070415276319114281302245144655778617
282 6640390948016339439225120401573699143111263330436149
283 9472194412718402765726234236119654218622434976355673
284 13508943296983536249510371280379894204036275087868108
285 19262220829530213254177024724969921836264284533701377
286 27460340504155588172277224922900128252605235229958775
287 39139965319849736976743493172799944587512995313311061
288 55776375021186394676943119317159832420259447100625674
289 79468649924384563791864523382458756314274426060909806
290 113202873742154765519966174670928953738536585063726180
291 161226156344756605995142186747486892029729064479147257
292 229578039017148476002314564569598081598776140228714029
293 326845368209600226311723560521620361034802247153393143
294 465234416518511330863959209930051293870570700586117293
295 662093303065792230719061036232510687964680159854075146
296 942073452646935934000217891568686632063607559601655674
297 1340197780060203349602393207522194410911447071894086108
298 1906215188729097433884868319541905329156308502186541976
299 2710779560540579029441644360439520395284491932046935391
300 3854216124588648018903656166928388435569141580330283513
301 5478956441231140363103820963492704581371974649500361670
302 7787174166457543148103952196682320308754574847759983043
303 11065792375186648784776796350512378308120937962439104267
304 15721937484815924484409377530827742031475195914511661124
305 22333195019061540449771372234365514334926037819819255798
306 31718834571386617631589571104937226874752308859033380696
307 45040735947595214465046779476027141578933157948309430527
308 63946377463784882371509550954245714461996955923149212773
309 90771381632020003652949781092749361359922338128049051690
310 128826376135338746196026305731241307844370111843328527849
311 182803199710629161149359892094480589115574268144827300322
312 259350007624760242742201228603412533195469997736894231207
313 367885367712152153192562133722622107754698360865465612708
314 521750468434640668624252127599771853164469856079554619140
315 739839591804406268666179777416615027685365135620177840044
316 1048906987888652861942906368889996554697804008635765618727
317 1486830214808363429246773643855976453871440486275252081573
318 2107225746911289124768783097646744592056338782553873301825
319 2985976132000492874070205023339313191758056239127170404130
320 4230458850534139360979874388132996481649700668306509933878
321 5992593026675852179829206828612848314395344308083811457604
322 8487280383644875427246514558529391102944070069884572373420
323 12018466503524474762159181385287347665842431686578297249587
324 17015965362928896972410569273192353335744053873919610903037
325 24087483999175382187702200532185990339418349049845730181542
326 34092109716559882723786937784173442643572970210469632252057
327 48244097537497291014805988572523386984719843690812392896716
328 68259427986366177967153792966152340453939751903503457495939
329 96562727877493814874368911872539272715981972349346398489998
330 136579369809903427912137610520027032744367709340603325746186
331 193147749246169884838248086562136963073605740767940667318257
332 273101092299704917716700144119292152485546369990327191126261
333 386088378077060404409838223324757072548594325212613288541521
334 545732468052444317387043239251418594450616434763833938687494
335 771263702521627313422818312844703046430769872690132622194269
336 1089823810213239880304291001701366791538067109897558520237822
337 1539714680675396372538848324645300533110348829041170648681128
338 2174978797654536115793077089696201497439323183432304198794315
339 3071856190752441761156036528465218042674522348538062685200063
340 4337885295079024196733764971393664109269731990671922288587278
341 6124728367100995048152117952945837073007286333004231872438221
342 8646243013137942867738967278631696795106491606550260539820425
343 12203941869690056773165628782325951765403449715157170770958582
344 17222855541605790028031422296934450649288014269795756734590710
345 24302042196616503190478183249426537313369425868198908207514381
346 34285715012440642232072747888344068825733607536279277463219080
347 48363388754738552399982934857311964342541809878148614915401576
348 68210864088521596222121663929130662261343882565054972065248489
349 96188673175572604694431882751957057643803901912772172348811746
350 135621365169829913544012376189616670113622982175757573654875288
351 191190505492790130096626526054385120267855117977972838312720742
352 269487607923336019709829190919565287462396061958735573979961331
353 379791971850312235801067737569630106394188965981777542548837102
354 535164746452310313882368390222314648300556982247095538007657078
355 753987560692373439171270988983942937542678503511965051944770055
356 1062126054410755333487263875238711948824075320510444583647633264
357 1495971672708498548277459616826900726014261650155749187702894890
358 2106717634931536767837978881468594734914557931031632592938968159
359 2966368975625786042328029510915263583038658891005534297754924467
360 4176188693176959972792997846366134742135255044231156705989390913
361 5878565779443230895555020321743093970507523652078722666531123779
362 8273689125637076786272429615387493041526358818226843805286052519
363 11642970122147185764554455674037490456564544927310643784692162178
364 16381940854731874989276822845461479205243243664709338012272467959
365 23046454800052198764367874754342032239467076669552319789082674048
366 32417559915656315694511758154448367227824217175302738330616778496
367 45592578111180639564528898907174606322496568384018818460487327515
368 64112959879300917039999118958476265575099824910182748674541474857
369 90143738100942435864235247775984983581759283772997492704790565130
370 126725370721225647449606500352692899391156105065579111117933003763
371 178127124536940429890414813526727113521151767690810349635436869807
372 250342873179211338130662053493157432954038710802827070560904576224
373 351786607985508928443009996297454629403752521030116370909354893092
374 494267976285539682569469060965340540791779096916490462358428837339
375 694360407518993370873005705620281733201114291986449907452220057031
376 975319559154276272407160531579083587208504238466958617911749484555
377 1369773084489000236247604505089859787408435859490456113619150219420
378 1923491332913576183505206048615349669673518757521126376591271532917
379 2700672671436881693794800931415837062688709731784123348277198448295
380 3791350840047834136049697175425870194672766942623711916013377631785
381 5321774955239967435570844435688538778761183230554983080738868159981
382 7468953198369158662526305496350081497575278054412873487357107235300
383 10481027671312006769957326140967717435833161908844480831994572971174
384 14705814636824978175961315919926017582533532221436365173916975492945
385 20630777265875409929505220868024790762541984197197608841984601924677
386 28939003181343980491171485951958312633984673832661123017586394730182
387 40587584830663162709207814222420412418087804978892760953406695685083
388 56917354351309006748597194011577043490410458990574571193047704927271
389 79806495856227737217942156778670981777189195015982754627373227682440
390 111885551862442263417303335570703383026787083736462631535761281807633
391 156838322672874465637619234155439283609039945137553388312199586854204
392 219822918319258313360591978232553709114130645850375410483118450159294
393 308060866343943800068111476647833093490169446708275589931487223600617
394 431661247485430871407402745577577504513546484672566425789336900580070
395 604773479115106419454334687502618685693756993796932515977839071917263
396 847199600761402442535880818201328987377792520775382451946370764958820
397 1186648936756948825540708012506023555449610019542337694596625165750336
398 1661890680785679419923903321725200751196460847335382142975237851489642
399 2327161449864630556707572125090646931250622718537555794448022922432274
400 3258326613769327415386445923154181209368651876504047440187432614291106
401 4561492161305212787077377597240666391616667007914947526374398374409266
402 6385040261575838449134221554607562550888718112026670541623366522406110
403 8936447552791589409667602513348900940439797254966471931468874566605496
404 12505783841067216998703081937894835381538391545779716208775302380666312
405 17498540713552466472528885344396199075256934978082799000752909167008855
406 24481488801603280144155466879780198031984698948182759663732051510942229
407 34246726546165515268996535003021802138826537122502607685076470663804346
408 47901126128630094917097393880239156732610056592619642515342434888236455
409 66991232127411044260535569145262059464522084025210664042454082346880794
410 93677643840491240442978542613368891760936910534036751110885785054623302
411 130978456898339148221351108309679192827653295714040945474022982770230779
412 183109072360680995857216240870676948711059439539553084825602197932348023
413 255956463998550421546614732239742702740840584586665952626450436256523880
414 357741028128989728574158936527879661510149502139000108794299801276790158
415 499940098825810779094179068765688582681885538727920197941554789714858856
416 698576426142392394882101164538728701385555584712131764612191737940385517
417 976015633925761168338697566959098046694000141315667436429829297991516466
418 1363473420371134612081557097660055034458264264822384168104387375325139336
419 1904512338264411812538374323113063158629878325809030111739492996982875733
420 2659918164967540470933487409748621939165075239024299881190974011708538014
421 3714499358196980225301052791666801603153163599660704357117666282217726493
422 5186566895866110708380289446975386866371029933976549043596874536507596374
423 7241149585521464349483134111582088173610014844904978848941047714240539897
424 10108414644719120478708958212483103701670547316933237446230478027190491955
425 14109340845475018976194084201607278914103040331322296569629879835957553956
426 19691495582284781676988028619476967998865554528286971699135673256937064642
427 27478886632693913300340140096680663348317487588274631020199812907902374695
428 38341417629695036275475714456944165825339521201677887268118925701378953718
429 53491645151293886437355274727864941320796440667490207291036321603303682817
430 74619553808269613905902433973113197663427570509668066830923876375091354752
431 104080266106654468642741264471790909783808799177631306995611532593719651093
432 145155448321359884090059751948086785580230940324194307882378793017704571202
433 202417304738186678373221941102375243852180525252647813278488137503598403677
434 282235363814405088381677778190455733788535134960888078183848807711754213527
435 393481993060435408648834431909433605970828684753720680965695503247107373129
436 548514461134112289915907175592607161621162412070333552757202291631386379933
437 764541795189670434909536545681596672696174963742451469275300015766312995389
438 1065526993444055300894535530006916278798929204067350273285076563749764642088
439 1484833980717697904623707703529546008652780487019305935851295660555557778300
440 2068910476223086941927212759095896576209182639007990389885933396302144035422
441 2882411621978217335739579754654785267368919509155409302678001983829130689104
442 4015327220970908780990797035349753809365327073447981532498338067212470371908
443 5592895013198803779672673578182898291955141062756526217166399377443113277032
444 7789387541263952446033512172382963192985097390250637426914244686477109527167
445 10847284106649483293361014354841962855916661248447119506073780152877751389844
446 15103928305130402978437166171381109025132768627747429913713814007682993646901
447 21028589814712213875309980650363828221464275104933643641443375675651404374147
448 29273985560717266314843376678411407978007136201847546905035820338771043532279
449 40747893735245137191861899945768034268862588465495695933974110464352559258996
450 56712686000593179079458952939506564132289375081748432539151031996194375533089
451 78923646702131548382232012217210100753942185222345401675186242076898242108656
452 109821173516573374462285104673397080386036311834626340870941726903161219735639
453 152797820184234063130197846958851453530931721925905941465379811134971134945030
454 212569284950405161361394976344672672523275245526259479010116937604644767221404
455 295689750527553100263927263533839917032088317138223592628903320810072959022685
456 411267666823785159602753848208396358075779529495998505318962574495049773235582
457 571959834026709461366317653600984567066929929864530725220166644780711432459190
458 795351845196431795182396497426463578723538914573543732488213144052953147039895
459 1105874848921280340390092539674808814056199327674019760984343416396249864212283
460 1537466720253824385197475789090342691095944732273023775270072002349146884755208
461 2137266357386178788452856208312255711670850082740617198095623412198138647202807
462 2970741651378522957883546296698054593564370350161604898155076658851818743085421
463 4128806764381339351580823982880377345949346665479667890671982094079241538357509
464 5737699409520802851805639595567760088585843345302808918005972636553859455178548
465 7972687011715807707478880207813358106540429431547247684888323050717149639886538
466 11077084033652307014287014028151413421349710565870630682789356535592176040343011
467 15388635837444590294668144221440536407169945399954677707992976066926227925143200
468 21376118818346143022452643073180669287809111459507283192692921374123923948437250
469 29690107521660391832395526321186617091819731659023899590311457243523802819078247
470 41233385229355349817267839979556814546998582530125331790763096718210262944728250
471 57258588772331550672062254569907279663228420924113048118232095327301929627489391
472 79503607778412150704360127530850724537661770732732271067698852252948981908145032
473 110379317105911361479444692513372261984632798026802666531741725196638333832271964
474 153229843457632648129857910320013014411060341569344029674760335085972597522235454
475 212693354824851134203557302683324621450514333755725689241921506394126726669495581
476 295202147417381493798464522271899668747919380196949995256572127063737441573623044
477 409675742027235219985879719396426240042538900493331721984492959599940289928707394
478 568481386049070272429052466110559868631075589531955670567530734799122676434210104
479 788764996930061815149516779792981752825611300556265624142993769504029693959886799
480 1094295233402452569497621289588477863317670825753434992294337785252777961941194757
481 1518018270511461975330203559027103335916246620739642719932278961188543207488201908
482 2105596832693538034364645216603492192115288535851878548198557256134341913756123917
483 2920312197997445176234388439637903072114131198527872044645347082001229713851723130
484 4049853419126110900784387715442435530096676737102543284100353632300805082564128133
485 5615719394589387054125673334620549541485639462433656731504165904974608256093124876
486 7786238076054000013903983494607953909756432021142446651512905278788077843982126500
487 10794592622765157809981563777321146340318937598941645632348164877013825350774987727
488 14963777648272643170274554805756877413476861352037759876633556999123573167386041021
489 20741146447996050037721431021418805377395079892541179813033881386395384217406168477
490 28746230494044478043308888800748278314834990477835273314841599646093836687557025433
491 39836923696430682655566084238306061384627244356713713245245194607503563615153892924
492 55201075455115173427721323477760437338639883047821636946742588376739451355350433309
493 76483234979663649581731682544197026035754014620338168997837532253595019035943121003
494 105960020259154135989574459643979564458252142868856805874738089322647459403471905056
495 146782742964712847187217751513250076497515940756950302746040675308733218698276393719
496 203313050585813612744728765731831280841424495382968628731969079054902764933561950109
497 281587202353123672930753457077017356233690552885266051618497348018941022922220163715
498 389958216348272964934606461187984219392236951310113448231468018676013132814239927921
499 539983948685283967297587894892387065294102127434903493158305986709719801754378063817
500 747655176553746350525015150265027262157472321635396282255956635120193899124153128523