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