0 1
1 1
2 1
3 2
4 3
5 4
6 6
7 9
8 13
9 19
10 28
11 41
12 60
13 88
14 129
15 189
16 277
17 406
18 595
19 872
20 1278
21 1873
22 2745
23 4023
24 5896
25 8641
26 12664
27 18560
28 27201
29 39865
30 58425
31 85626
32 125491
33 183916
34 269542
35 395033
36 578949
37 848491
38 1243524
39 1822473
40 2670964
41 3914488
42 5736961
43 8407925
44 12322413
45 18059374
46 26467299
47 38789712
48 56849086
49 83316385
50 122106097
51 178955183
52 262271568
53 384377665
54 563332848
55 825604416
56 1209982081
57 1773314929
58 2598919345
59 3808901426
60 5582216355
61 8181135700
62 11990037126
63 17572253481
64 25753389181
65 37743426307
66 55315679788
67 81069068969
68 118812495276
69 174128175064
70 255197244033
71 374009739309
72 548137914373
73 803335158406
74 1177344897715
75 1725482812088
76 2528817970494
77 3706162868209
78 5431645680297
79 7960463650791
80 11666626519000
81 17098272199297
82 25058735850088
83 36725362369088
84 53823634568385
85 78882370418473
86 115607732787561
87 169431367355946
88 248313737774419
89 363921470561980
90 533352837917926
91 781666575692345
92 1145588046254325
93 1678940884172251
94 2460607459864596
95 3606195506118921
96 5285136390291172
97 7745743850155768
98 11351939356274689
99 16637075746565861
100 24382819596721629
101 35734758952996318
102 52371834699562179
103 76754654296283808
104 112489413249280126
105 164861247948842305
106 241615902245126113
107 354105315494406239
108 518966563443248544
109 760582465688374657
110 1114687781182780896
111 1633654344626029440
112 2394236810314404097
113 3508924591497184993
114 5142578936123214433
115 7536815746437618530
116 11045740337934803523
117 16188319274058017956
118 23725135020495636486
119 34770875358430440009
120 50959194632488457965
121 74684329652984094451
122 109455205011414534460
123 160414399643902992425
124 235098729296887086876
125 344553934308301621336
126 504968333952204613761
127 740067063249091700637
128 1084620997557393321973
129 1589589331509597935734
130 2329656394758689636371
131 3414277392316082958344
132 5003866723825680894078
133 7333523118584370530449
134 10747800510900453488793
135 15751667234726134382871
136 23085190353310504913320
137 33832990864210958402113
138 49584658098937092784984
139 72669848452247597698304
140 106502839316458556100417
141 156087497415395648885401
142 228757345867643246583705
143 335260185184101802684122
144 491347682599497451569523
145 720105028467140698153228
146 1055365213651242500837350
147 1546712896250739952406873
148 2266817924717880650560101
149 3322183138369123151397451
150 4868896034619863103804324
151 7135713959337743754364425
152 10457897097706866905761876
153 15326793132326730009566200
154 22462507091664473763930625
155 32920404189371340669692501
156 48247197321698070679258701
157 70709704413362544443189326
158 103630108602733885112881827
159 151877305924431955792140528
160 222587010337794500235329854
161 326217118940528385348211681
162 478094424864960341140352209
163 700681435202754841375682063
164 1026898554143283226723893744
165 1504992979008243567864245953
166 2205674414210998409239928016
167 3232572968354281635963821760
168 4737565947362525203828067713
169 6943240361573523613067995729
170 10175813329927805249031817489
171 14913379277290330452859885202
172 21856619638863854065927880931
173 32032432968791659314959698420
174 46945812246081989767819583622
175 68802431884945843833747464553
176 100834864853737503148707162973
177 147780677099819492916526746595
178 216583108984765336750274211148
179 317417973838502839898981374121
180 465198650938322332815508120716
181 681781759923087669565782331864
182 999199733761590509464763705985
183 1464398384699912842280271826701
184 2146180144623000511846054158565
185 3145379878384591021310817864550
186 4609778263084503863591089691251
187 6755958407707504375437143849816
188 9901338286092095396747961714366
189 14511116549176599260339051405617
190 21267074956884103635776195255433
191 31168413242976199032524156969799
192 45679529792152798292863208375416
193 66946604749036901928639403630849
194 98115017992013100961163560600648
195 143794547784165899254026768976064
196 210741152533202801182666172606913
197 308856170525215902143829733207561
198 452650718309381801397856502183625
199 663391870842584602580522674790538
200 972248041367800504724352407998099
201 1424898759677182306122208910181724
202 2088290630519766908702731584972262
203 3060538671887567413427083992970361
204 4485437431564749719549292903152085
205 6573728062084516628252024488124347
206 9634266733972084041679108481094708
207 14119704165536833761228401384246793
208 20693432227621350389480425872371140
209 30327698961593434431159534353465848
210 44447403127130268192387935737712641
211 65140835354751618581868361610083781
212 95468534316345053013027895963549629
213 139915937443475321205415831701262270
214 205056772798226939787284193311346051
215 300525307114571992800312089274895680
216 440441244558047314005727920976157950
217 645498017356274253793012114287504001
218 946023324470846246593324203562399681
219 1386464569028893560599052124538557631
220 2031962586385167814392064238826061632
221 2977985910856014060985388442388461313
222 4364450479884907621584440566927018944
223 6396413066270075435976504805753080576
224 9374398977126089496961893248141541889
225 13738849457010997118546333815068560833
226 20135262523281072554522838620821641409
227 29509661500407162051484731868963183298
228 43248510957418159170031065684031744131
229 63383773480699231724553904304853385540
230 92893434981106393776038636173816568838
231 136141945938524552946069701857848312969
232 199525719419223784670623606162701698509
233 292419154400330178446662242336518267347
234 428561100338854731392731944194366580316
235 628086819758078516063355550357068278825
236 920505974158408694510017792693586546172
237 1349067074497263425902749736887953126488
238 1977153894255341941966105287245021405313
239 2897659868413750636476123079938607951485
240 4246726942911014062378872816826561077973
241 6223880837166356004344978104071582483286
242 9121540705580106640821101184010190434771
243 13368267648491120703199974000836751512744
244 19592148485657476707544952104908333996030
245 28713689191237583348366053288918524430801
246 42081956839728704051566027289755275943545
247 61674105325386180759110979394663609939575
248 90387794516623764107477032683582134370376
249 132469751356352468159043059973337410313921
250 194143856681738648918154039368001020253496
251 284531651198362413025631072051583154623872
252 417001402554714881184674132024920564937793
253 611145259236453530102828171392921585191289
254 895676910434815943128459243444504739815161
255 1312678312989530824313133375469425304752954
256 1923823572225984354415961546862346889944243
257 2819500482660800297544420790306851629759404
258 4132178795650331121857554165776276934512358
259 6056002367876315476273515712638623824456601
260 8875502850537115773817936502945475454216005
261 13007681646187446895675490668721752388728363
262 19063684014063762371949006381360376213184964
263 27939186864600878145766942884305851667400969
264 40946868510788325041442433553027604056129332
265 60010552524852087413391439934387980269314296
266 87949739389452965559158382818693831936715265
267 128896607900241290600600816371721435992844597
268 188907160425093378013992256306109416262158893
269 276856899814546343573150639124803248198874158
270 405753507714787634173751455496524684191718755
271 594660668139881012187743711802634100453877648
272 871517567954427355760894350927437348652751806
273 1277271075669214989934645806423962032844470561
274 1871931743809096002122389518226596133298348209
275 2743449311763523357883283869154033481951100015
276 4020720387432738347817929675577995514795570576
277 5892652131241834349940319193804591648093918785
278 8636101443005357707823603062958625130045018800
279 12656821830438096055641532738536620644840589376
280 18549473961679930405581851932341212292934508161
281 27185575404685288113405454995299837422979526961
282 39842397235123384169046987733836458067820116337
283 58391871196803314574628839666177670360754624498
284 85577446601488602688034294661477507783734151459
285 125419843836611986857081282395313965851554267796
286 183811715033415301431710122061491636212308892294
287 269389161634903904119744416722969143996043043753
288 394809005471515890976825699118283109847597311549
289 578620720504931192408535821179774746059906203843
290 848009882139835096528280237902743890055949247596
291 1242818887611350987505105937021026999903546559145
292 1821439608116282179913641758200801745963452762988
293 2669449490256117276441921996103545636019402010584
294 3912268377867468263947027933124572635922948569729
295 5733707985983750443860669691325374381886401332717
296 8403157476239867720302591687428920017905803343301
297 12315425854107335984249619620553492653828751913030
298 18049133840091086428110289311878867035715153245747
299 26452291316330954148412880999307787053620956589048
300 38767717170438290132662500619861279707449708502078
301 56816851010529376560772789931740146743164861747825
302 83269142326860330709185670931047933796785818336873
303 122036859497298620841848171550909213504235526838951
304 178853710507827997402620961482649360247400388586776
305 262122852834688328111806632413697294044186206923649
306 384159712331986948953654803964606507548421733762600
307 563013422839814946356275765447255867795822122349376
308 825136275674503274468082397860953161840008329273025
309 1209295988006490223421737201825559669388430063035625
310 1772309410846305169778012967272815537184252185385001
311 2597445686520808444246095365133768699024260514658026
312 3806741674527298667667832566959328368412690577693651
313 5579051085373603837445845534232143905596942763078652
314 8176496771894412281691940899365912604621203277736678
315 11983238446421710949359773466325240973033893855430329
316 17562289531795314786805619000557384878630836618508981
317 25738786303689727068497559899923297483252039896245659
318 37722024750111438017857333366248538456285933751675988
319 55284314281906752804662952366805923334916770370184969
320 81023100585596479873160512266729220818168810266430628
321 118745125335707917891017845632977759274454744018106616
322 174029439617614670695680797999783682609371514388291585
323 255052540203211150568841310266512903427540324654722213
324 373797665538919068459859155899490662701995068672828829
325 547827105156533739155539953899274345311366583061120414
326 802879645359744889724381264165787248738906907715842627
327 1176677310898663958184240420065277911440901976388671456
328 1724504416055197697339780373964552256752268559449791870
329 2527384061414942587064161638130339505491175467165634497
330 3704061372313606545248402058195617416932077443554305953
331 5428565788368804242588182432160169673684346003004097823
332 7955949849783746829652344070290509179175521470169732320
333 11660011222097353374900746128486126596107598913724038273
334 17088577010466157617488928560646296269791944916728136096
335 25044526860249904447141272630936805448967466386897868416
336 36704538082347257822042018759422932045075065300621906689
337 53793115092813415439530947320069228314867010217350042785
338 78837641953063319886672219951006033763834476604247911201
339 115542180035410577708714238710428965808909541904869817890
340 169335295128223993148245186030498194123776552122219860675
341 248172937081287313034917405981504227887611028726467771876
342 363715117116697890743631644691933193696520570631337589766
343 533050412244921883891876830722431387820297122753557450441
344 781223349326209196926794236703935615707908151480025222317
345 1144938466442907087670425881395868809404428722111362812083
346 1677988878687828971562302712118300197224725844864920262524
347 2459212228014038168489096948822235812932633996344945484841
348 3604150694456945256159522830218104622337062718456308296924
349 5282139573144774227721825542336404819561788563321228559448
350 7741351801158812396210922491158640632494422559666174044289
351 11345502495615757652370445321376745254831485278122482341213
352 16627642068760531880092270863713150074393273841443710900661
353 24368993869919344276303193354871790706887696401109884944950
354 35714496365535101928673638676248535961719181679232367286163
355 52342138434295633808765909539961686036112455520676078186824
356 76711132304214978085069102894833476743000151921785963131774
357 112425628669750080013742741571082012704719333601018330417937
358 164767767104045713822508651111043698740831789121694408604761
359 241478899408260691907577754005877175483831941043480371736535
360 353904528078010771921320495576959188188551274644498702154472
361 518672295182056485743829146688002886929383063766193110759233
362 760151194590317177651406900693880062413215004809673482495768
363 1114055722668327949572727396270839250601766279454172184650240
364 1632728017850384435316556542958842137531149343220365295409473
365 2392879212440701612967963443652722199944364348030038777905241
366 3506934935109029562540690839923561450546130627484210962555481
367 5139662952959413997857247382882403588077279970704576257964954
368 7532542165400115610825210826535125788021644318734615035870195
369 11039477100509145173365901666458687238567774946218825998425676
370 16179140053468559171223149049341090826645054916923402256390630
371 23711682218868674782048359875876216614666699235658017292260825
372 34751159319377819955414261542334903853234474181876843290686501
373 50930299372846379126637410591675994679879529098800245547077131
374 74641981591715053908685770467552211294546228334458262839337956
375 109393140911092873864100032009887115147780702516335106130024457
376 160323440283939252990737442601563109827660231615135351677101588
377 234965421875654306899423213069115321122206459949593614516439544
378 344358562786747180763523245079002436269987162465928720646464001
379 504682003070686433754260687680565546097647394081064072323565589
380 739647424946340740653683900749680867219853854030657686840005133
381 1084005987733087921417207145828683303489841016496586407486469134
382 1588687990803774355171467833509248849587488410577650479810034723
383 2328335415750115095825151734258929716807342264608308166650039856
384 3412341403483203017242358880087613020297183281104894574136508990
385 5001029394286977372413826713596861869884671691682545053946543713
386 7329364810037092468238978447855791586692013956290853220596583569
387 10741706213520295485481337327943404606989197237395747794733092559
388 15742735607807272857895164041540266476873868929078292848679636272
389 23072100417844365326134142489396058063565882885369146069276219841
390 33813806631364660811615479817339462670555080122764893864009312400
391 49556542239171933669510643858879729147428949051843186712688948672
392 72628642657016298995644786348275787210994831937212332781965168513
393 106442449288380959807260266165615249881549912059977226645974480913
394 155998991527552893476770910024494979028978861111820413358663429585
395 228627634184569192472415696372770766239973693049032746140628598098
396 335070083472950152279675962538386016121523605109009972786603079011
397 491069075000503045756446872562880995150502466220830386145266508596
398 719696709185072238228862568935651761390476159269863132285895106694
399 1054766792658022390508538531474037777511999764378873105072498185705
400 1545835867658525436264985404036918772662502230599703491217764694301
401 2265532576843597674493847972972570534052978389869566623503659800995
402 3320299369501620065002386504446608311564978154248439728576157986700
403 4866135237160145501267371908483527084227480384848143219793922681001
404 7131667814003743175761219881456097618280458774717709843297582481996
405 10451967183505363240763606385902705929845436928966149571873740468696
406 15318102420665508742030978294386233014072917313814292791667663149697
407 22449770234669251917792198175842330632353376088532002634965245631693
408 32901737418174615158555804561745036562198813017498152206838986100389
409 48219839838840123900586782856131269576271730331312444998506649250086
410 70669610073509375818378981031973600208625106419844447633471894881779
411 103571347491683990976934785593718636770823919437342599840310880982168
412 151791187330524114877521568449849906347095649768655044838817530232254
413 222460797404033490695900549481823506555720756188499492472289425114033
414 326032144895717481672835335075542143326544675625842092312600306096201
415 477823332226241596550356903525392049673640325394497137151417836328455
416 700284129630275087246257453007215556229361081582996629623707261442488
417 1026316274525992568919092788082757699555905757208838721936307567538689
418 1504139606752234165469449691608149749229546082603335859087725403867144
419 2204423736382509252715707144615365305458907164186332488711432665309632
420 3230740010908501821634799932698123005014812921395171210647740232848321
421 4734879617660735987104249624306272754244359003998507069735465636715465
422 6939303354043245239819956768921638059703266168184839558446898302025097
423 10170043364951747061454756701619761064718079089580010769094638534873418
424 14904922982612483048559006325926033818962438093578517838830104171588883
425 21844226336655728288378963094847671878665704261763357397277002473613980
426 32014269701607475349833719796467432943383783351343368166371641008487398
427 46919192684219958398392726122393466762346221444921886005201745180076281
428 68763419020875686686771689217241138641011925706685243402478747653690261
429 100777688722483162036605409013708571584395709058028611568850388662177659
430 147696881406703120434998135136102038346741930502950497574052133842253940
431 216460300427578807121769824353343176987753856209635740976530881495944201
432 317237989150061969158375233367051748572149565267664352545381270158121860
433 464934870556765089593373368503153786918891495770614850119433404000375800
434 681395170984343896715143192856496963906645351980250591095964285496320001
435 998633160134405865873518426223548712478794917247914943641345555654441861
436 1463568030691170955466891794726702499397686413018529793760778959654817661
437 2144963201675514852182034987583199463304331764998780384856743245151137662
438 3143596361809920718055553413806748175783126682246695328498088800805579523
439 4607164392501091673522445208533450675180813095265225122258867760460397184
440 6752127594176606525704480196116650138485144860264005507115611005611534846
441 9895723955986527243760033609923398314268271542510700835613699806417114369
442 14502888348487618917282478818456848989449084637775925957872567566877511553
443 21255015942664225442986959014573499127934229498039931464988178572489046399
444 31150739898650752686746992624496897442202501040550632300601878378906160768
445 45653628247138371604029471442953746431651585678326558258474445945783672321
446 66908644189802597047016430457527245559585815176366489723462624518272718720
447 98059384088453349733763423082024143001788316216917122024064502897178879488
448 143713012335591721337792894524977889433439901895243680282538948842962551809
449 210621656525394318384809324982505134993025717071610170006001573361235270529
450 308681040613847668118572748064529277994814033288527292030066076258414150017
451 452394052949439389456365642589507167428253935183770972312605025101376701826
452 663015709474833707841174967572012302421279652255381142318606598462611972355
453 971696750088681375959747715636541580416093685543908434348672674721026122372
454 1424090803038120765416113358226048747844347620727679406661277699822402824198
455 2087106512512954473257288325798061050265627272983060548979884298285014796553
456 3058803262601635849217036041434602630681720958526968983328556973006040918925
457 4482894065639756614633149399660651378526068579254648389989834672828443743123
458 6570000578152711087890437725458712428791695852237708938969718971113458539676
459 9628803840754346937107473766893315059473416810764677922298275944119499458601
460 14111697906394103551740623166553966437999485390019326312288110616947943201724
461 20681698484546814639631060892012678866791181242257035251257829588061401741400
462 30310502325301161576738534658905993926264598053021713173556105532180901200001
463 44422200231695265128479157825459960364264083443041039485844216149128844401725
464 65103898716242079768110218717472639231055264685298074737102045737190246143125
465 95414401041543241344848753376378633157319862738319787910658151269371147343126
466 139836601273238506473327911201838593521583946181360827396502367418499991744851
467 204940499989480586241438129919311232752639210866658902133604413155690237887976
468 300354901031023827586286883295689865909959073604978690044262564425061385231102
469 440191502304262334059614794497528459431543019786339517440764931843561376975953
470 645132002293742920301052924416839692184182230652998419574369344999251614863929
471 945486903324766747887339807712529558094141304257977109618631909424313000095031
472 1385678405629029081946954602210058017525684324044316627059396841267874377070984
473 2030810407922772002248007526626897709709866554697315046633766186267125991934913
474 2976297311247538750135347334339427267804007858955292156252398095691438992029944
475 4361975716876567832082301936549485285329692182999608783311794936959313369100928
476 6392786124799339834330309463176382995039558737696923829945561123226439361035841
477 9369083436046878584465656797515810262843566596652215986197959218917878353065785
478 13731059152923446416547958734065295548173258779651824769509754155877191722166713
479 20123845277722786250878268197241678543212817517348748599455315279103631083202554
480 29492928713769664835343924994757488806056384114000964585653274498021509436268339
481 43223987866693111251891883728822784354229642893652789355163028653898701158435052
482 63347833144415897502770151926064462897442460411001537954618343933002332241637606
483 92840761858185562338114076920821951703498844525002502540271618431023841677905945
484 136064749724878673590005960649644736057728487418655291895434647084922542836340997
485 199412582869294571092776112575709198955170947829656829850052991017924875077978603
486 292253344727480133430890189496531150658669792354659332390324609448948716755884548
487 428318094452358807020896150146175886716398279773314624285759256533871259592225545
488 627730677321653378113672262721885085671569227602971454135812247551796134670204148
489 919984022049133511544562452218416236330239019957630786526136857000744851426088696
490 1348302116501492318565458602364592123046637299730945410811896113534616111018314241
491 1976032793823145696679130865086477208718206527333916864947708361086412245688518389
492 2896016815872279208223693317304893445048445547291547651473845218087157097114607085
493 4244318932373771526789151919669485568095082847022493062285741331621773208132921326
494 6220351726196917223468282784755962776813289374356409927233449692708185453821439715
495 9116368542069196431691976102060856221861734921647957578707294910795342550936046800
496 13360687474442967958481128021730341789956817768670450640993036242417115759068968126
497 19581039200639885181949410806486304566770107143026860568226485935125301212890407841
498 28697407742709081613641386908547160788631842064674818146933780845920643763826454641
499 42058095217152049572122514930277502578588659833345268787926817088337759522895422767
500 61639134417791934754071925736763807145358766976372129356153303023463060735785830608