1 1
2 2
3 3
4 5
5 8
6 12
7 18
8 27
9 41
10 62
11 93
12 140
13 210
14 315
15 473
16 710
17 1065
18 1598
19 2397
20 3596
21 5394
22 8091
23 12137
24 18206
25 27309
26 40964
27 61446
28 92169
29 138254
30 207381
31 311072
32 466608
33 699912
34 1049868
35 1574802
36 2362203
37 3543305
38 5314958
39 7972437
40 11958656
41 17937984
42 26906976
43 40360464
44 60540696
45 90811044
46 136216566
47 204324849
48 306487274
49 459730911
50 689596367
51 1034394551
52 1551591827
53 2327387741
54 3491081612
55 5236622418
56 7854933627
57 11782400441
58 17673600662
59 26510400993
60 39765601490
61 59648402235
62 89472603353
63 134208905030
64 201313357545
65 301970036318
66 452955054477
67 679432581716
68 1019148872574
69 1528723308861
70 2293084963292
71 3439627444938
72 5159441167407
73 7739161751111
74 11608742626667
75 17413113940001
76 26119670910002
77 39179506365003
78 58769259547505
79 88153889321258
80 132230833981887
81 198346250972831
82 297519376459247
83 446279064688871
84 669418597033307
85 1004127895549961
86 1506191843324942
87 2259287764987413
88 3388931647481120
89 5083397471221680
90 7625096206832520
91 11437644310248780
92 17156466465373170
93 25734699698059755
94 38602049547089633
95 57903074320634450
96 86854611480951675
97 130281917221427513
98 195422875832141270
99 293134313748211905
100 439701470622317858
101 659552205933476787
102 989328308900215181
103 1483992463350322772
104 2225988695025484158
105 3338983042538226237
106 5008474563807339356
107 7512711845711009034
108 11269067768566513551
109 16903601652849770327
110 25355402479274655491
111 38033103718911983237
112 57049655578367974856
113 85574483367551962284
114 128361725051327943426
115 192542587576991915139
116 288813881365487872709
117 433220822048231809064
118 649831233072347713596
119 974746849608521570394
120 1462120274412782355591
121 2193180411619173533387
122 3289770617428760300081
123 4934655926143140450122
124 7401983889214710675183
125 11102975833822066012775
126 16654463750733099019163
127 24981695626099648528745
128 37472543439149472793118
129 56208815158724209189677
130 84313222738086313784516
131 126469834107129470676774
132 189704751160694206015161
133 284557126741041309022742
134 426835690111561963534113
135 640253535167342945301170
136 960380302751014417951755
137 1440570454126521626927633
138 2160855681189782440391450
139 3241283521784673660587175
140 4861925282677010490880763
141 7292887924015515736321145
142 10939331886023273604481718
143 16408997829034910406722577
144 24613496743552365610083866
145 36920245115328548415125799
146 55380367672992822622688699
147 83070551509489233934033049
148 124605827264233850901049574
149 186908740896350776351574361
150 280363111344526164527361542
151 420544667016789246791042313
152 630817000525183870186563470
153 946225500787775805279845205
154 1419338251181663707919767808
155 2129007376772495561879651712
156 3193511065158743342819477568
157 4790266597738115014229216352
158 7185399896607172521343824528
159 10778099844910758782015736792
160 16167149767366138173023605188
161 24250724651049207259535407782
162 36376086976573810889303111673
163 54564130464860716333954667510
164 81846195697291074500932001265
165 122769293545936611751398001898
166 184153940318904917627097002847
167 276230910478357376440645504271
168 414346365717536064660968256407
169 621519548576304096991452384611
170 932279322864456145487178576917
171 1398418984296684218230767865376
172 2097628476445026327346151798064
173 3146442714667539491019227697096
174 4719664072001309236528841545644
175 7079496108001963854793262318466
176 10619244162002945782189893477699
177 15928866243004418673284840216549
178 23893299364506628009927260324824
179 35839949046759942014890890487236
180 53759923570139913022336335730854
181 80639885355209869533504503596281
182 120959828032814804300256755394422
183 181439742049222206450385133091633
184 272159613073833309675577699637450
185 408239419610749964513366549456175
186 612359129416124946770049824184263
187 918538694124187420155074736276395
188 1377808041186281130232612104414593
189 2066712061779421695348918156621890
190 3100068092669132543023377234932835
191 4650102139003698814535065852399253
192 6975153208505548221802598778598880
193 10462729812758322332703898167898320
194 15694094719137483499055847251847480
195 23541142078706225248583770877771220
196 35311713118059337872875656316656830
197 52967569677089006809313484474985245
198 79451354515633510213970226712477868
199 119177031773450265320955340068716802
200 178765547660175397981433010103075203
201 268148321490263096972149515154612805
202 402222482235394645458224272731919208
203 603333723353091968187336409097878812
204 905000585029637952281004613646818218
205 1357500877544456928421506920470227327
206 2036251316316685392632260380705340991
207 3054376974475028088948390571058011487
208 4581565461712542133422585856587017231
209 6872348192568813200133878784880525847
210 10308522288853219800200818177320788771
211 15462783433279829700301227265981183157
212 23194175149919744550451840898971774736
213 34791262724879616825677761348457662104
214 52186894087319425238516642022686493156
215 78280341130979137857774963034029739734
216 117420511696468706786662444551044609601
217 176130767544703060179993666826566914402
218 264196151317054590269990500239850371603
219 396294226975581885404985750359775557405
220 594441340463372828107478625539663336108
221 891662010695059242161217938309495004162
222 1337493016042588863241826907464242506243
223 2006239524063883294862740361196363759365
224 3009359286095824942294110541794545639048
225 4514038929143737413441165812691818458572
226 6771058393715606120161748719037727687858
227 10156587590573409180242623078556591531787
228 15234881385860113770363934617834887297681
229 22852322078790170655545901926752330946522
230 34278483118185255983318852890128496419783
231 51417724677277883974978279335192744629675
232 77126587015916825962467419002789116944513
233 115689880523875238943701128504183675416770
234 173534820785812858415551692756275513125155
235 260302231178719287623327539134413269687733
236 390453346768078931434991308701619904531600
237 585680020152118397152486963052429856797400
238 878520030228177595728730444578644785196100
239 1317780045342266393593095666867967177794150
240 1976670068013399590389643500301950766691225
241 2965005102020099385584465250452926150036838
242 4447507653030149078376697875679389225055257
243 6671261479545223617565046813519083837582886
244 10006892219317835426347570220278625756374329
245 15010338328976753139521355330417938634561494
246 22515507493465129709282032995626907951842241
247 33773261240197694563923049493440361927763362
248 50659891860296541845884574240160542891645043
249 75989837790444812768826861360240814337467565
250 113984756685667219153240292040361221506201348
251 170977135028500828729860438060541832259302022
252 256465702542751243094790657090812748388953033
253 384698553814126864642185985636219122583429550
254 577047830721190296963278978454328683875144325
255 865571746081785445444918467681493025812716488
256 1298357619122678168167377701522239538719074732
257 1947536428684017252251066552283359308078612098
258 2921304643026025878376599828425038962117918147
259 4381956964539038817564899742637558443176877221
260 6572935446808558226347349613956337664765315832
261 9859403170212837339521024420934506497147973748
262 14789104755319256009281536631401759745721960622
263 22183657132978884013922304947102639618582940933
264 33275485699468326020883457420653959427874411400
265 49913228549202489031325186130980939141811617100
266 74869842823803733546987779196471408712717425650
267 112304764235705600320481668794707113069076138475
268 168457146353558400480722503192060669603614207713
269 252685719530337600721083754788091004405421311570
270 379028579295506401081625632182136506608131967355
271 568542868943259601622438448273204759912197951033
272 852814303414889402433657672409807139868296926550
273 1279221455122334103650486508614710709802445389825
274 1918832182683501155475729762922066064703668084738
275 2878248274025251733213594644383099097055502127107
276 4317372411037877599820391966574648645583253190661
277 6476058616556816399730587949861972968374879785992
278 9714087924835224599595881924792959452562319678988
279 14571131887252836899393822887189439178843479518482
280 21856697830879255349090734330784158768265219277723
281 32785046746318883023636101496176238152397828916585
282 49177570119478324535454152244264357228596743374878
283 73766355179217486803181228366396535842895115062317
284 110649532768826230204771842549594803764342672593476
285 165974299153239345307157763824392205646514008890214
286 248961448729859017960736645736588308469771013335321
287 373442173094788526941104968604882462704656520002982
288 560163259642182790411657452907323694056984780004473
289 840244889463274185617486179360985541085477170006710
290 1260367334194911278426229269041478311628215755010065
291 1890551001292366917639343903562217467442323632515098
292 2835826501938550376459015855343326201163485448772647
293 4253739752907825564688523783014989301745228173158971
294 6380609629361738347032785674522483952617842259738457
295 9570914444042607520549178511783725928926763389607686
296 14356371666063911280823767767675588893390145084411529
297 21534557499095866921235651651513383340085217626617294
298 32301836248643800381853477477270075010127826439925941
299 48452754372965700572780216215905112515191739659888912
300 72679131559448550859170324323857668772787609489833368
301 109018697339172826288755486485786503159181414234750052
302 163528046008759239433133229728679754738772121352125078
303 245292069013138859149699844593019632108158182028187617
304 367938103519708288724549766889529448162237273042281426
305 551907155279562433086824650334294172243355909563422139
306 827860732919343649630236975501441258365033864345133209
307 1241791099379015474445355463252161887547550796517699814
308 1862686649068523211668033194878242831321326194776549721
309 2794029973602784817502049792317364246981989292164824582
310 4191044960404177226253074688476046370472983938247236873
311 6286567440606265839379612032714069555709475907370855310
312 9429851160909398759069418049071104333564213861056282965
313 14144776741364098138604127073606656500346320791584424448
314 21217165112046147207906190610409984750519481187376636672
315 31825747668069220811859285915614977125779221781064955008
316 47738621502103831217788928873422465688668832671597432512
317 71607932253155746826683393310133698533003249007396148768
318 107411898379733620240025089965200547799504873511094223152
319 161117847569600430360037634947800821699257310266641334728
320 241676771354400645540056452421701232548885965399962002092
321 362515157031600968310084678632551848823328948099943003138
322 543772735547401452465127017948827773234993422149914504707
323 815659103321102178697690526923241659852490133224871757061
324 1223488654981653268046535790384862489778735199837307635592
325 1835232982472479902069803685577293734668102799755961453388
326 2752849473708719853104705528365940602002154199633942180082
327 4129274210563079779657058292548910903003231299450913270123
328 6193911315844619669485587438823366354504846949176369905185
329 9290866973766929504228381158235049531757270423764554857778
330 13936300460650394256342571737352574297635905635646832286667
331 20904450690975591384513857606028861446453858453470248430001
332 31356676036463387076770786409043292169680787680205372645002
333 47035014054695080615156179613564938254521181520308058967503
334 70552521082042620922734269420347407381781772280462088451255
335 105828781623063931384101404130521111072672658420693132676883
336 158743172434595897076152106195781666609008987631039699015325
337 238114758651893845614228159293672499913513481446559548522988
338 357172137977840768421342238940508749870270222169839322784482
339 535758206966761152632013358410763124805405333254758984176723
340 803637310450141728948020037616144687208107999882138476265085
341 1205455965675212593422030056424217030812161999823207714397628
342 1808183948512818890133045084636325546218242999734811571596442
343 2712275922769228335199567626954488319327364499602217357394663
344 4068413884153842502799351440431732478991046749403326036091995
345 6102620826230763754199027160647598718486570124104989054137993
346 9153931239346145631298540740971398077729855186157483581206990
347 13730896859019218446947811111457097116594782779236225371810485
348 20596345288528827670421716667185645674892174168854338057715728
349 30894517932793241505632575000778468512338261253281507086573592
350 46341776899189862258448862501167702768507391879922260629860388
351 69512665348784793387673293751751554152761087819883390944790582
352 104268998023177190081509940627627331229141631729825086417185873
353 156403497034765785122264910941440996843712447594737629625778810
354 234605245552148677683397366412161495265568671392106444438668215
355 351907868328223016525096049618242242898353007088159666658002323
356 527861802492334524787644074427363364347529510632239499987003485
357 791792703738501787181466111641045046521294265948359249980505228
358 1187689055607752680772199167461567569781941398922538874970757842
359 1781533583411629021158298751192351354672912098383808312456136763
360 2672300375117443531737448126788527032009368147575712468684205145
361 4008450562676165297606172190182790548014052221363568703026307718
362 6012675844014247946409258285274185822021078332045353054539461577
363 9019013766021371919613887427911278733031617498068029581809192366
364 13528520649032057879420831141866918099547426247102044372713788549
365 20292780973548086819131246712800377149321139370653066559070682824
366 30439171460322130228696870069200565723981709055979599838606024236
367 45658757190483195343045305103800848585972563583969399757909036354
368 68488135785724793014567957655701272878958845375954099636863554531
369 102732203678587189521851936483551909318438268063931149455295331797
370 154098305517880784282777904725327863977657402095896724182942997696
371 231147458276821176424166857087991795966486103143845086274414496544
372 346721187415231764636250285631987693949729154715767629411621744816
373 520081781122847646954375428447981540924593732073651444117432617224
374 780122671684271470431563142671972311386890598110477166176148925836
375 1170184007526407205647344714007958467080335897165715749264223388754
376 1755276011289610808471017071011937700620503845748573623896335083131
377 2632914016934416212706525606517906550930755768622860435844502624697
378 3949371025401624319059788409776859826396133652934290653766753937046
379 5924056538102436478589682614665289739594200479401435980650130905569
380 8886084807153654717884523921997934609391300719102153970975196358354
381 13329127210730482076826785882996901914086951078653230956462794537531
382 19993690816095723115240178824495352871130426617979846434694191806297
383 29990536224143584672860268236743029306695639926969769652041287709446
384 44985804336215377009290402355114543960043459890454654478061931564169
385 67478706504323065513935603532671815940065189835681981717092897346254
386 101218059756484598270903405299007723910097784753522972575639346019381
387 151827089634726897406355107948511585865146677130284458863459019029072
388 227740634452090346109532661922767378797720015695426688295188528543608
389 341610951678135519164298992884151068196580023543140032442782792815412
390 512416427517203278746448489326226602294870035314710048664174189223118
391 768624641275804918119672733989339903442305052972065072996261283834677
392 1152936961913707377179509100984009855163457579458097609494391925752016
393 1729405442870561065769263651476014782745186369187146414241587888628024
394 2594108164305841598653895477214022174117779553780719621362381832942036
395 3891162246458762397980843215821033261176669330671079432043572749413054
396 5836743369688143596971264823731549891765003996006619148065359124119581
397 8755115054532215395456897235597324837647505994009928722098038686179372
398 13132672581798323093185345853395987256471258991014893083147058029269058
399 19699008872697484639778018780093980884706888486522339624720587043903587
400 29548513309046226959667028170140971327060332729783509437080880565855381
401 44322769963569340439500542255211456990590499094675264155621320848783072
402 66484154945354010659250813382817185485885748642012896233431981273174608
403 99726232418031015988876220074225778228828622963019344350147971909761912
404 149589348627046523983314330111338667343242934444529016525221957864642868
405 224384022940569785974971495167008001014864401666793524787832936796964302
406 336576034410854678962457242750512001522296602500190287181749405195446453
407 504864051616282018443685864125768002283444903750285430772624107793169680
408 757296077424423027665528796188652003425167355625428146158936161689754520
409 1135944116136634541498293194282978005137751033438142219238404242534631780
410 1703916174204951812247439791424467007706626550157213328857606363801947670
411 2555874261307427718371159687136700511559939825235819993286409545702921505
412 3833811391961141577556739530705050767339909737853729989929614318554382258
413 5750717087941712366335109296057576151009864606780594984894421477831573387
414 8626075631912568549502663944086364226514796910170892477341632216747360081
415 12939113447868852824253995916129546339772195365256338716012448325121040122
416 19408670171803279236380993874194319509658293047884508074018672487681560183
417 29113005257704918854571490811291479264487439571826762111028008731522340275
418 43669507886557378281857236216937218896731159357740143166542013097283510413
419 65504261829836067422785854325405828345096739036610214749813019645925265620
420 98256392744754101134178781488108742517645108554915322124719529468887898430
421 147384589117131151701268172232163113776467662832372983187079294203331847645
422 221076883675696727551902258348244670664701494248559474780618941304997771468
423 331615325513545091327853387522367005997052241372839212170928411957496657202
424 497422988270317636991780081283550508995578362059258818256392617936244985803
425 746134482405476455487670121925325763493367543088888227384588926904367478705
426 1119201723608214683231505182887988645240051314633332341076883390356551218058
427 1678802585412322024847257774331982967860076971949998511615325085534826827087
428 2518203878118483037270886661497974451790115457924997767422987628302240240631
429 3777305817177724555906329992246961677685173186887496651134481442453360360947
430 5665958725766586833859494988370442516527759780331244976701722163680040541421
431 8498938088649880250789242482555663774791639670496867465052583245520060812132
432 12748407132974820376183863723833495662187459505745301197578874868280091218198
433 19122610699462230564275795585750243493281189258617951796368312302420136827297
434 28683916049193345846413693378625365239921783887926927694552468453630205240946
435 43025874073790018769620540067938047859882675831890391541828702680445307861419
436 64538811110685028154430810101907071789824013747835587312743054020667961792129
437 96808216666027542231646215152860607684736020621753380969114581031001942688194
438 145212324999041313347469322729290911527104030932630071453671871546502914032291
439 217818487498561970021203984093936367290656046398945107180507807319754371048437
440 326727731247842955031805976140904550935984069598417660770761710979631556572656
441 490091596871764432547708964211356826403976104397626491156142566469447334858984
442 735137395307646648821563446317035239605964156596439736734213849704171002288476
443 1102706092961469973232345169475552859408946234894659605101320774556256503432714
444 1654059139442204959848517754213329289113419352341989407651981161834384755149071
445 2481088709163307439772776631319993933670129028512984111477971742751577132723607
446 3721633063744961159659164946979990900505193542769476167216957614127365699085411
447 5582449595617441739488747420469986350757790314154214250825436421191048548628117
448 8373674393426162609233121130704979526136685471231321376238154631786572822942176
449 12560511590139243913849681696057469289205028206846982064357231947679859234413264
450 18840767385208865870774522544086203933807542310270473096535847921519788851619896
451 28261151077813298806161783816129305900711313465405709644803771882279683277429844
452 42391726616719948209242675724193958851066970198108564467205657823419524916144766
453 63587589925079922313864013586290938276600455297162846700808486735129287374217149
454 95381384887619883470796020379436407414900682945744270051212730102693931061325724
455 143072077331429825206194030569154611122351024418616405076819095154040896591988586
456 214608115997144737809291045853731916683526536627924607615228642731061344887982879
457 321912173995717106713936568780597875025289804941886911422842964096592017331974319
458 482868260993575660070904853170896812537934707412830367134264446144888025997961479
459 724302391490363490106357279756345218806902061119245550701396669217332038996942219
460 1086453587235545235159535919634517828210353091678868326052095003825998058495413329
461 1629680380853317852739303879451776742315529637518302489078142505738997087743119994
462 2444520571279976779108955819177665113473294456277453733617213758608495631614679991
463 3666780856919965168663433728766497670209941684416180600425820637912743447422019987
464 5500171285379947752995150593149746505314912526624270900638730956869115171133029981
465 8250256928069921629492725889724619757972368789936406350958096435303672756699544972
466 12375385392104882444239088834586929636958553184904609526437144652955509135049317458
467 18563078088157323666358633251880394455437829777356914289655716979433263702573976187
468 27844617132235985499537949877820591683156744666035371434483575469149895553860964281
469 41766925698353978249306924816730887524735116999053057151725363203724843330791446422
470 62650388547530967373960387225096331287102675498579585727588044805587264996187169633
471 93975582821296451060940580837644496930654013247869378591382067208380897494280754450
472 140963374231944676591410871256466745395981019871804067887073100812571346241421131675
473 211445061347917014887116306884700118093971529807706101830609651218857019362131697513
474 317167592021875522330674460327050177140957294711559152745914476828285529043197546270
475 475751388032813283496011690490575265711435942067338729118871715242428293564796319405
476 713627082049219925244017535735862898567153913101008093678307572863642440347194479108
477 1070440623073829887866026303603794347850730869651512140517461359295463660520791718662
478 1605660934610744831799039455405691521776096304477268210776192038943195490781187577993
479 2408491401916117247698559183108537282664144456715902316164288058414793236171781366990
480 3612737102874175871547838774662805923996216685073853474246432087622189854257672050485
481 5419105654311263807321758161994208885994325027610780211369648131433284781386508075728
482 8128658481466895710982637242991313328991487541416170317054472197149927172079762113592
483 12192987722200343566473955864486969993487231312124255475581708295724890758119643170388
484 18289481583300515349710933796730454990230846968186383213372562443587336137179464755582
485 27434222374950773024566400695095682485346270452279574820058843665381004205769197133373
486 41151333562426159536849601042643523728019405678419362230088265498071506308653795700060
487 61727000343639239305274401563965285592029108517629043345132398247107259462980693550090
488 92590500515458858957911602345947928388043662776443565017698597370660889194471040325135
489 138885750773188288436867403518921892582065494164665347526547896055991333791706560487703
490 208328626159782432655301105278382838873098241246998021289821844083987000687559840731555
491 312492939239673648982951657917574258309647361870497031934732766125980501031339761097333
492 468739408859510473474427486876361387464471042805745547902099149188970751547009641646000
493 703109113289265710211641230314542081196706564208618321853148723783456127320514462469000
494 1054663669933898565317461845471813121795059846312927482779723085675184190980771693703500
495 1581995504900847847976192768207719682692589769469391224169584628512776286471157540555250
496 2372993257351271771964289152311579524038884654204086836254376942769164429706736310832875
497 3559489886026907657946433728467369286058326981306130254381565414153746644560104466249313
498 5339234829040361486919650592701053929087490471959195381572348121230619966840156699373970
499 8008852243560542230379475889051580893631235707938793072358522181845929950260235049060955
500 12013278365340813345569213833577371340446853561908189608537783272768894925390352573591433