0 1
1 1
2 2
3 3
4 4
5 6
6 9
7 14
8 21
9 31
10 47
11 70
12 105
13 158
14 237
15 355
16 533
17 799
18 1199
19 1798
20 2697
21 4046
22 6069
23 9103
24 13655
25 20482
26 30723
27 46085
28 69127
29 103691
30 155536
31 233304
32 349956
33 524934
34 787401
35 1181102
36 1771653
37 2657479
38 3986219
39 5979328
40 8968992
41 13453488
42 20180232
43 30270348
44 45405522
45 68108283
46 102162425
47 153243637
48 229865456
49 344798184
50 517197276
51 775795914
52 1163693871
53 1745540806
54 2618311209
55 3927466814
56 5891200221
57 8836800331
58 13255200497
59 19882800745
60 29824201118
61 44736301677
62 67104452515
63 100656678773
64 150985018159
65 226477527239
66 339716290858
67 509574436287
68 764361654431
69 1146542481646
70 1719813722469
71 2579720583704
72 3869580875556
73 5804371313334
74 8706556970001
75 13059835455001
76 19589753182502
77 29384629773753
78 44076944660629
79 66115416990944
80 99173125486416
81 148759688229624
82 223139532344436
83 334709298516654
84 502063947774981
85 753095921662471
86 1129643882493707
87 1694465823740560
88 2541698735610840
89 3812548103416260
90 5718822155124390
91 8578233232686585
92 12867349849029878
93 19301024773544817
94 28951537160317225
95 43427305740475838
96 65140958610713757
97 97711437916070635
98 146567156874105953
99 219850735311158929
100 329776102966738394
101 494664154450107591
102 741996231675161386
103 1112994347512742079
104 1669491521269113119
105 2504237281903669678
106 3756355922855504517
107 5634533884283256776
108 8451800826424885164
109 12677701239637327746
110 19016551859455991619
111 28524827789183987428
112 42787241683775981142
113 64180862525663971713
114 96271293788495957570
115 144406940682743936355
116 216610411024115904532
117 324915616536173856798
118 487373424804260785197
119 731060137206391177796
120 1096590205809586766694
121 1644885308714380150041
122 2467327963071570225061
123 3700991944607355337592
124 5551487916911033006388
125 8327231875366549509582
126 12490847813049824264373
127 18736271719574736396559
128 28104407579362104594839
129 42156611369043156892258
130 63234917053564735338387
131 94852375580347103007581
132 142278563370520654511371
133 213417845055780981767057
134 320126767583671472650585
135 480190151375507208975878
136 720285227063260813463817
137 1080427840594891220195725
138 1620641760892336830293588
139 2430962641338505245440382
140 3646443962007757868160573
141 5469665943011636802240859
142 8204498914517455203361289
143 12306748371776182805041933
144 18460122557664274207562900
145 27690183836496411311344350
146 41535275754744616967016525
147 62302913632116925450524787
148 93454370448175388175787181
149 140181555672263082263680771
150 210272333508394623395521157
151 315408500262591935093281735
152 473112750393887902639922603
153 709669125590831853959883904
154 1064503688386247780939825856
155 1596755532579371671409738784
156 2395133298869057507114608176
157 3592699948303586260671912264
158 5389049922455379391007868396
159 8083574883683069086511802594
160 12125362325524603629767703891
161 18188043488286905444651555837
162 27282065232430358166977333755
163 40923097848645537250466000633
164 61384646772968305875699000949
165 92076970159452458813548501424
166 138115455239178688220322752136
167 207173182858768032330484128204
168 310759774288152048495726192306
169 466139661432228072743589288459
170 699209492148342109115383932688
171 1048814238222513163673075899032
172 1573221357333769745509613848548
173 2359832036000654618264420772822
174 3539748054000981927396631159233
175 5309622081001472891094946738850
176 7964433121502209336642420108275
177 11946649682253314004963630162412
178 17919974523379971007445445243618
179 26879961785069956511168167865427
180 40319942677604934766752251798141
181 60479914016407402150128377697211
182 90719871024611103225192566545817
183 136079806536916654837788849818725
184 204119709805374982256683274728088
185 306179564708062473385024912092132
186 459269347062093710077537368138198
187 688904020593140565116306052207297
188 1033356030889710847674459078310945
189 1550034046334566271511688617466418
190 2325051069501849407267532926199627
191 3487576604252774110901299389299440
192 5231364906379161166351949083949160
193 7847047359568741749527923625923740
194 11770571039353112624291885438885610
195 17655856559029668936437828158328415
196 26483784838544503404656742237492623
197 39725677257816755106985113356238934
198 59588515886725132660477670034358401
199 89382773830087698990716505051537602
200 134074160745131548486074757577306403
201 201111241117697322729112136365959604
202 301666861676545984093668204548939406
203 452500292514818976140502306823409109
204 678750438772228464210753460235113664
205 1018125658158342696316130190352670496
206 1527188487237514044474195285529005744
207 2290782730856271066711292928293508616
208 3436174096284406600066939392440262924
209 5154261144426609900100409088660394386
210 7731391716639914850150613632990591579
211 11597087574959872275225920449485887368
212 17395631362439808412838880674228831052
213 26093447043659712619258321011343246578
214 39140170565489568928887481517014869867
215 58710255848234353393331222275522304801
216 88065383772351530089996833413283457201
217 132098075658527295134995250119925185802
218 198147113487790942702492875179887778703
219 297220670231686414053739312769831668054
220 445831005347529621080608969154747502081
221 668746508021294431620913453732121253122
222 1003119762031941647431370180598181879683
223 1504679643047912471147055270897272819524
224 2257019464571868706720582906345909229286
225 3385529196857803060080874359518863843929
226 5078293795286704590121311539278295765894
227 7617440692930056885181967308917443648841
228 11426161039395085327772950963376165473261
229 17139241559092627991659426445064248209892
230 25708862338638941987489139667596372314838
231 38563293507958412981233709501394558472257
232 57844940261937619471850564252091837708385
233 86767410392906429207775846378137756562578
234 130151115589359643811663769567206634843867
235 195226673384039465717495654350809952265800
236 292840010076059198576243481526214928398700
237 439260015114088797864365222289322392598050
238 658890022671133196796547833433983588897075
239 988335034006699795194821750150975383345613
240 1482502551010049692792232625226463075018419
241 2223753826515074539188348937839694612527629
242 3335630739772611808782523406759541918791443
243 5003446109658917713173785110139312878187165
244 7505169164488376569760677665208969317280747
245 11257753746732564854641016497813453975921121
246 16886630620098847281961524746720180963881681
247 25329945930148270922942287120080271445822522
248 37994918895222406384413430680120407168733783
249 56992378342833609576620146020180610753100674
250 85488567514250414364930219030270916129651011
251 128232851271375621547395328545406374194476517
252 192349276907063432321092992818109561291714775
253 288523915360595148481639489227164341937572163
254 432785873040892722722459233840746512906358244
255 649178809561339084083688850761119769359537366
256 973768214342008626125533276141679654039306049
257 1460652321513012939188299914212519481058959074
258 2190978482269519408782449871318779221588438611
259 3286467723404279113173674806978168832382657916
260 4929701585106418669760512210467253248573986874
261 7394552377659628004640768315700879872860980311
262 11091828566489442006961152473551319809291470467
263 16637742849734163010441728710326979713937205700
264 24956614274601244515662593065490469570905808550
265 37434921411901866773493889598235704356358712825
266 56152382117852800160240834397353556534538069238
267 84228573176779200240361251596030334801807103857
268 126342859765168800360541877394045502202710655785
269 189514289647753200540812816091068253304065983678
270 284271434471629800811219224136602379956098975517
271 426407151707444701216828836204903569934148463275
272 639610727561167051825243254307355354901222694913
273 959416091341750577737864881461033032351834042369
274 1439124137012625866606797322191549548527751063554
275 2158686205518938799910195983287324322791626595331
276 3238029308278408199865293974930986484187439892996
277 4857043962417612299797940962396479726281159839494
278 7285565943626418449696911443594719589421739759241
279 10928348915439627674545367165392079384132609638862
280 16392523373159441511818050748088119076198914458293
281 24588785059739162267727076122132178614298371687439
282 36883177589608743401590614183198267921447557531159
283 55324766384413115102385921274797401882171336296738
284 82987149576619672653578881912196102823257004445107
285 124480724364929508980368322868294154234885506667661
286 186721086547394263470552484302441231352328260001491
287 280081629821091395205828726453661847028492390002237
288 420122444731637092808743089680492770542738585003355
289 630183667097455639213114634520739155814107877505033
290 945275500646183458819671951781108733721161816257549
291 1417913250969275188229507927671663100581742724386324
292 2126869876453912782344261891507494650872614086579486
293 3190304814680869173516392837261241976308921129869229
294 4785457222021303760274589255891862964463381694803843
295 7178185833031955640411883883837794446695072542205765
296 10767278749547933460617825825756691670042608813308647
297 16150918124321900190926738738635037505063913219962971
298 24226377186482850286390108107952556257595869829944456
299 36339565779724275429585162161928834386393804744916684
300 54509348669586413144377743242893251579590707117375026
301 81764023004379619716566614864339877369386060676062539
302 122646034506569429574849922296509816054079091014093809
303 183969051759854144362274883444764724081118636521140713
304 275953577639781216543412325167147086121677954781711070
305 413930366459671824815118487750720629182516932172566605
306 620895549689507737222677731626080943773775398258849907
307 931343324534261605834016597439121415660663097388274861
308 1397014986801392408751024896158682123490994646082412291
309 2095522480202088613126537344238023185236491969123618437
310 3143283720303132919689806016357034777854737953685427655
311 4714925580454699379534709024535552166782106930528141483
312 7072388370682049069302063536803328250173160395792212224
313 10608582556023073603953095305204992375259740593688318336
314 15912873834034610405929642957807488562889610890532477504
315 23869310751051915608894464436711232844334416335798716256
316 35803966126577873413341696655066849266501624503698074384
317 53705949189866810120012544982600273899752436755547111576
318 80558923784800215180018817473900410849628655133320667364
319 120838385677200322770028226210850616274442982699981001046
320 181257578515800484155042339316275924411664474049971501569
321 271886367773700726232563508974413886617496711074957252354
322 407829551660551089348845263461620829926245066612435878531
323 611744327490826634023267895192431244889367599918653817796
324 917616491236239951034901842788646867334051399877980726694
325 1376424736854359926552352764182970301001077099816971090041
326 2064637105281539889828529146274455451501615649725456635062
327 3096955657922309834742793719411683177252423474588184952593
328 4645433486883464752114190579117524765878635211882277428889
329 6968150230325197128171285868676287148817952817823416143334
330 10452225345487795692256928803014430723226929226735124215001
331 15678338018231693538385393204521646084840393840102686322501
332 23517507027347540307578089806782469127260590760154029483752
333 35276260541021310461367134710173703690890886140231044225628
334 52914390811531965692050702065260555536336329210346566338442
335 79371586217297948538076053097890833304504493815519849507663
336 119057379325946922807114079646836249956756740723279774261494
337 178586068988920384210671119470254374935135111084919661392241
338 267879103483380576316006679205381562402702666627379492088362
339 401818655225070864474010018808072343604053999941069238132543
340 602727982837606296711015028212108515406080999911603857198814
341 904091974256409445066522542318162773109121499867405785798221
342 1356137961384614167599783813477244159663682249801108678697332
343 2034206942076921251399675720215866239495523374701663018045998
344 3051310413115381877099513580323799359243285062052494527068997
345 4576965619673072815649270370485699038864927593078741790603495
346 6865448429509609223473905555728548558297391389618112685905243
347 10298172644264413835210858333592822837446087084427169028857864
348 15447258966396620752816287500389234256169130626640753543286796
349 23170888449594931129224431250583851384253695939961130314930194
350 34756332674392396693836646875875777076380543909941695472395291
351 52134499011588595040754970313813665614570815864912543208592937
352 78201748517382892561132455470720498421856223797368814812889405
353 117302622776074338841698683206080747632784335696053222219334108
354 175953934164111508262548024809121121449176503544079833329001162
355 263930901246167262393822037213681682173764755316119749993501743
356 395896351869250893590733055820522523260647132974179624990252614
357 593844527803876340386099583730783784890970699461269437485378921
358 890766791705814510579149375596175677336456049191904156228068382
359 1336150187558721765868724063394263516004684073787856234342102573
360 2004225281338082648803086095091395274007026110681784351513153859
361 3006337922007123973204629142637092911010539166022676527269730789
362 4509506883010685959806943713955639366515808749034014790904596183
363 6764260324516028939710415570933459049773713123551022186356894275
364 10146390486774043409565623356400188574660569685326533279535341412
365 15219585730161065114348435034600282861990854527989799919303012118
366 22829378595241597671522652551900424292986281791984699878954518177
367 34244067892862396507283978827850636439479422687977049818431777266
368 51366101839293594760925968241775954659219134031965574727647665899
369 77049152758940392141388952362663931988828701047948362091471498848
370 115573729138410588212083428543995897983243051571922543137207248272
371 173360593707615882318125142815993846974864577357883814705810872408
372 260040890561423823477187714223990770462296866036825722058716308612
373 390061335842135735215781571335986155693445299055238583088074462918
374 585092003763203602823672357003979233540167948582857874632111694377
375 877638005644805404235508535505968850310251922874286811948167541566
376 1316457008467208106353262803258953275465377884311430217922251312349
377 1974685512700812159529894204888429913198066826467145326883376968523
378 2962028269051218239294841307332644869797100239700717990325065452785
379 4443042403576827358942261960998967304695650359551076985487598179177
380 6664563605365241038413392941498450957043475539326615478231397268766
381 9996845408047861557620089412247676435565213308989923217347095903149
382 14995268112071792336430134118371514653347819963484884826020643854723
383 22492902168107688504645201177557271980021729945227327239030965782085
384 33739353252161532756967801766335907970032594917840990858546448673127
385 50609029878242299135451702649503861955048892376761486287819673009691
386 75913544817363448703177553974255792932573338565142229431729509514536
387 113870317226045173054766330961383689398860007847713344147594264271804
388 170805475839067759582149496442075534098290011771570016221391396407706
389 256208213758601639373224244663113301147435017657355024332087094611559
390 384312320637902459059836366994669951721152526486032536498130641917339
391 576468480956853688589754550492004927581728789729048804747195962876008
392 864702721435280532884631825738007391372593184593573207120793944314012
393 1297054082152920799326947738607011087058889776890359810681190916471018
394 1945581123229381198990421607910516630588334665335539716021786374706527
395 2918371684844071798485632411865774945882501998003309574032679562059791
396 4377557527266107697728448617798662418823752997004964361049019343089686
397 6566336290899161546592672926697993628235629495507446541573529014634529
398 9849504436348742319889009390046990442353444243261169812360293521951794
399 14774256654523113479833514085070485663530166364891754718540440282927691
400 22161384981784670219750271127605728495295249547337632077810660424391536
401 33242077472677005329625406691408592742942874321006448116715990636587304
402 49863116209015507994438110037112889114414311481509672175073985954880956
403 74794674313523261991657165055669333671621467222264508262610978932321434
404 112192011470284892987485747583504000507432200833396762393916468398482151
405 168288017205427339481228621375256000761148301250095143590874702597723227
406 252432025808141009221842932062884001141722451875142715386312053896584840
407 378648038712211513832764398094326001712583677812714073079468080844877260
408 567972058068317270749146597141489002568875516719071109619202121267315890
409 851958087102475906123719895712233503853313275078606664428803181900973835
410 1277937130653713859185579843568350255779969912617909996643204772851460753
411 1916905695980570788778369765352525383669954868926864994964807159277191129
412 2875358543970856183167554648028788075504932303390297492447210738915786694
413 4313037815956284274751331972043182113257398455085446238670816108373680041
414 6469556723934426412126997958064773169886097682628169358006224162560520061
415 9704335085901639618190496937097159754829146523942254037009336243840780092
416 14556502628852459427285745405645739632243719785913381055514004365761170138
417 21834753943278689140928618108468609448365579678870071583271006548641755207
418 32752130914918033711392927162702914172548369518305107374906509822962632810
419 49128196372377050567089390744054371258822554277457661062359764734443949215
420 73692294558565575850634086116081556888233831416186491593539647101665923823
421 110538441837848363775951129174122335332350747124279737390309470652498885734
422 165807662756772545663926693761183502998526120686419606085464205978748328601
423 248711494135158818495890040641775254497789181029629409128196308968122492902
424 373067241202738227743835060962662881746683771544444113692294463452183739353
425 559600861804107341615752591443994322620025657316666170538441695178275609029
426 839401292706161012423628887165991483930038485974999255807662542767413413544
427 1259101939059241518635443330748987225895057728962498883711493814151120120316
428 1888652908588862277953164996123480838842586593443748325567240721226680180474
429 2832979362883293416929747494185221258263879890165622488350861081840020270711
430 4249469044324940125394621241277831887395819835248433732526291622760030406066
431 6374203566487410188091931861916747831093729752872650598789437434140045609099
432 9561305349731115282137897792875121746640594629308975898184156151210068413649
433 14341958024596672923206846689312682619960891943963463847276234226815102620473
434 21512937036895009384810270033969023929941337915945195770914351340222653930710
435 32269405555342514077215405050953535894912006873917793656371527010333980896065
436 48404108333013771115823107576430303842368010310876690484557290515500971344097
437 72606162499520656673734661364645455763552015466315035726835935773251457016146
438 108909243749280985010601992046968183645328023199472553590253903659877185524219
439 163363865623921477515902988070452275467992034799208830385380855489815778286328
440 245045798435882216273854482105678413201988052198813245578071283234723667429492
441 367568697653823324410781723158517619802982078298219868367106924852085501144238
442 551353046480734986616172584737776429704473117447329802550660387278128251716357
443 827029569721102479924258877106664644556709676170994703825990580917192377574536
444 1240544354581653719886388315659996966835064514256492055738985871375788566361804
445 1860816531872480579829582473489995450252596771384738083608478807063682849542706
446 2791224797808720869744373710234993175378895157077107125412718210595524274314059
447 4186837196713081304616560565352489763068342735615660688119077315893286411471088
448 6280255795069621956924840848028734644602514103423491032178615973839929617206632
449 9420383692604432935387261272043101966903771155135236548267923960759894425809948
450 14130575538906649403080891908064652950355656732702854822401885941139841638714922
451 21195863308359974104621337862096979425533485099054282233602828911709762458072383
452 31793794962539961156932006793145469138300227648581423350404243367564643687108575
453 47690692443809941735398010189718203707450341472872135025606365051346965530662862
454 71536038665714912603097015284577305561175512209308202538409547577020448295994293
455 107304057998572368904645522926865958341763268313962303807614321365530672443991440
456 160956086997858553356968284390298937512644902470943455711421482048296008665987160
457 241434130496787830035452426585448406268967353706415183567132223072444012998980740
458 362151195745181745053178639878172609403451030559622775350698334608666019498471110
459 543226793617772617579767959817258914105176545839434163026047501912999029247706665
460 814840190426658926369651939725888371157764818759151244539071252869498543871559997
461 1222260285639988389554477909588832556736647228138726866808606879304247815807339996
462 1833390428459982584331716864383248835104970842208090300212910318956371723711009994
463 2750085642689973876497575296574873252657456263312135450319365478434557585566514991
464 4125128464034960814746362944862309878986184394968203175479048217651836378349772486
465 6187692696052441222119544417293464818479276592452304763218572326477754567524658729
466 9281539044078661833179316625940197227718914888678457144827858489716631851286988094
467 13922308566117992749768974938910295841578372333017685717241787734574947776930482141
468 20883462849176989124653462408365443762367558499526528575862681601862421665395723211
469 31325194273765483686980193612548165643551337749289792863794022402793632498093584817
470 46987791410648225530470290418822248465327006623934689295691033604190448747140377225
471 70481687115972338295705435628233372697990509935902033943536550406285673120710565838
472 105722530673958507443558153442350059046985764903853050915304825609428509681065848757
473 158583796010937761165337230163525088570478647355779576372957238414142764521598773135
474 237875694016406641748005845245287632855717971033669364559435857621214146782398159703
475 356813541024609962622008767867931449283576956550504046839153786431821220173597239554
476 535220311536914943933013151801897173925365434825756070258730679647731830260395859331
477 802830467305372415899519727702845760888048152238634105388096019471597745390593788997
478 1204245700958058623849279591554268641332072228357951158082144029207396618085890683495
479 1806368551437087935773919387331402961998108342536926737123216043811094927128836025243
480 2709552827155631903660879080997104442997162513805390105684824065716642390693254037864
481 4064329240733447855491318621495656664495743770708085158527236098574963586039881056796
482 6096493861100171783236977932243484996743615656062127737790854147862445379059821585194
483 9144740791650257674855466898365227495115423484093191606686281221793668068589732377791
484 13717111187475386512283200347547841242673135226139787410029421832690502102884598566687
485 20575666781213079768424800521321761864009702839209681115044132749035753154326897850030
486 30863500171819619652637200781982642796014554258814521672566199123553629731490346775045
487 46295250257729429478955801172973964194021831388221782508849298685330444597235520162568
488 69442875386594144218433701759460946291032747082332673763273948027995666895853280243852
489 104164313079891216327650552639191419436549120623499010644910922041993500343779920365778
490 156246469619836824491475828958787129154823680935248515967366383062990250515669880548667
491 234369704429755236737213743438180693732235521402872773951049574594485375773504820823000
492 351554556644632855105820615157271040598353282104309160926574361891728063660257231234500
493 527331834966949282658730922735906560897529923156463741389861542837592095490385846851750
494 790997752450423923988096384103859841346294884734695612084792314256388143235578770277625
495 1186496628675635885982144576155789762019442327102043418127188471384582214853368155416438
496 1779744943013453828973216864233684643029163490653065127190782707076873322280052233124657
497 2669617414520180743459825296350526964543745235979597690786174060615309983420078349686985
498 4004426121780271115189737944525790446815617853969396536179261090922964975130117524530478
499 6006639182670406672784606916788685670223426780954094804268891636384447462695176286795717
500 9009958774005610009176910375183028505335140171431142206403337454576671194042764430193575