0 1
1 2
2 4
3 6
4 6
5 12
6 22
7 32
8 34
9 52
10 100
11 150
12 170
13 266
14 438
15 640
16 766
17 1196
18 1996
19 2888
20 3210
21 4994
22 8534
23 12392
24 15106
25 22154
26 34366
27 52134
28 62148
29 96956
30 156396
31 217416
32 262062
33 394164
34 643908
35 950944
36 1150368
37 1689176
38 2600992
39 3767888
40 4840338
41 7190982
42 11381800
43 16170644
44 19356546
45 28890024
46 47114540
47 67702850
48 85170142
49 124238832
50 185894012
51 274083582
52 348657268
53 515617602
54 813967744
55 1132877358
56 1398398332
57 2079638374
58 3237663646
59 4829008244
60 6055919022
61 8729600682
62 13288321180
63 18931483880
64 24645500174
65 36540414204
66 56302992860
67 80474114920
68 98956156752
69 143006178760
70 227737267296
71 330204603032
72 423130052936
73 614013446816
74 912900771408
75 1303009234712
76 1712884191496
77 2496902810388
78 3906666667122
79 5525933587974
80 6852293392072
81 10057281558858
82 15408599421696
83 22605426067616
84 29324567624784
85 41659649421932
86 63269878508818
87 89918141691284
88 115115115464406
89 172625226832836
90 262181342518506
91 377623527873838
92 474080860104408
93 684805328079732
94 1053761608368940
95 1530004681549552
96 1985815060001886
97 2877008510195584
98 4261763652203978
99 6123626357605326
100 7950680514420772
101 11526693505494768
102 17842362113367406
103 25445186325263266
104 31936515542231008
105 46701470768133628
106 71656051487241276
107 101513194977426144
108 135453969200988012
109 192114995696038136
110 288210331797750730
111 414039412710257162
112 536381829620497564
113 789837843459296498
114 1193560855088715322
115 1700451630208245058
116 2179521700485161460
117 3108016006671280850
118 4816200752616321454
119 6948369109755556826
120 8943404659671161384
121 13028413688617101502
122 19258349669710293694
123 27536943153280944352
124 36426679947365759056
125 53058161780658250536
126 79886401340226725932
127 113693383585860474488
128 144425751012074841638
129 209713094335618345556
130 323566547253318912332
131 463247112439707389328
132 607887217603565675088
133 863742444704637138344
134 1274859967782209682528
135 1845447463439109129896
136 2418418403398768524520
137 3554585841970679476112
138 5387060596936447068456
139 7482666384671686930528
140 9745088532643763964608
141 13996080459391986539624
142 21428640384618161656856
143 31118350816999171267440
144 40485350680738866335000
145 58046140608866599321420
146 85191648391310833267824
147 121100811821382266590800
148 162664944229189564140752
149 236608917686907814391256
150 356544506889706051872044
151 505588432751961702915848
152 641515531236527332636808
153 931333421916838688176840
154 1416248022820720042349494
155 2048224459028507719966554
156 2704600073990038109676244
157 3885201840199558930770886
158 5629683700301479395441966
159 8104477368847569599985164
160 10724689300464799741455638
161 15649305389987209559422946
162 23758174848757314014521840
163 33292110257537181989771556
164 43086918537837579178812296
165 62035290485306474282020076
166 93074837439690236628163104
167 135649920368527246690185924
168 179720299737104571770217712
169 255772670342523840905909448
170 378830545279232913649682300
171 533128334400115151732330402
172 713515642879597764287364680
173 1035655785160606792170055844
174 1555253212336354443889421524
175 2221016802186970809516500270
176 2862749753099714918510319812
177 4107044975912838043999625668
178 6215136104674009961149105852
179 8850470881691450056531251492
180 11824614531899903762451713500
181 16965071499760915701797313798
182 24836895113039839302713617136
183 35486242711451629995481431004
184 47406319559079060583772736246
185 67812658258256081166707277862
186 102278014469790148421959803478
187 145849778915342794604038671008
188 188972491027855582421288378420
189 274243278302315057452694687080
190 408781468034774238742458980768
191 586846475527352054504828917150
192 778392624732525867563684807758
193 1111426984055574604949508212384
194 1651228098981833626291944120004
195 2345186804290601372171329542282
196 3114834348740258278700027679648
197 4541517482399255604938114038744
198 6635784176965373777378448565036
199 9564214015592378381179646325008
200 12550572755498577631361325382008
201 17944126145976264924845121762574
202 27204965777103396459786609005150
203 38703804279697088782998413248590
204 51208727936260569937207667685060
205 73137241127988000675811013713066
206 107800326731418368870497756411096
207 154480433610240204867918750507986
208 206511684185684184513260120689672
209 296972842439044551057872709167626
210 443274666653951558976784565383520
211 624857774486202106401861882575916
212 818358332677179380846241360150914
213 1185541940867021890160423860037082
214 1778461160686974118412866277308120
215 2547339428149384180624994376385418
216 3401923939932520772503148725309844
217 4794802618719116364374291852055766
218 7046016338501861161311050592236982
219 10155208088092868632097609209955244
220 13468876913612243990509492638471906
221 19772017339421181357390005032119456
222 29224194635569579868247162409755096
223 41219655029651318547047555434598938
224 53886784322241608869885107409395454
225 76870804695664506334240886004419838
226 116475365788024329761250820130143686
227 167819904319534761130458196407064632
228 222186767465092947286689704212049592
229 319405161192699621950981515452085474
230 461532421752017558136885711855605544
231 658999061184551801876232814940316046
232 890662715498798840716988698237723438
233 1283070023489145361430474717338084916
234 1923040206697824351876416025696275446
235 2717911401242690974170349545385451778
236 3533294791000435979716438180287022454
237 5058294396560172435777629023485633132
238 7631131983209744562943724535662004198
239 10890437783639805693579359174451642792
240 14715539022049600107855985166461216570
241 20933864450993814958181081184200620750
242 30464277276270395380539454596184883260
243 43305262517697063504844829807777223456
244 57678002231039911496160630474173476482
245 83957017079836636124372842334750974284
246 126252147740709909265122461848840858992
247 177488864352190526747330375836084436260
248 234393833891941357823398821146195199624
249 332691085095279948201916464905494382402
250 496410618672354223966274569233934436974
251 718260222464505233611944793132526175002
252 953500773389420852297498619651125543098
253 1377848950984481451585534150816520897358
254 2006895659910865383788295521007278277896
255 2825451441752315742005285221102700099304
256 3810741780258174656158887977731923512558
257 5486150949812562891002237556339447469220
258 8152437615057635120866367507588591518356
259 11692439895202978672378842483505512023488
260 15260498483334190933188316538016526819096
261 21906003491668760812560274159557402390328
262 32520533133100901389800883410098166624664
263 46659774139508344294960757982845249196264
264 62542826746664578750985382117784131307216
265 89741652640647845576108602012425291438512
266 130975708265057479946218793357325373351936
267 186400350972521385463934651944542863513328
268 249329262296335111675602950599767510920560
269 359812426386915186190973446772798356937048
270 535786017199264943987712187727402961105224
271 754815939140636522847646156961724240917784
272 1001970007099704529574515949081963226800528
273 1439879615849765249444903587011630163170040
274 2126334689225512501900710260941658360853816
275 3060486400723535416069198369222374143643144
276 4095070430738895802440156124711453650326896
277 5799391050806482155540615461476153020045300
278 8573772747827579703978350580054311501046072
279 12126958815964717593753486709434239091947144
280 16414000032012913937893908206711540389037728
281 23694100577101201577868806716607471897311544
282 34757708284562035167084047213318850772408680
283 49505816305889435414250803733799023641230672
284 65005737191532127440285605114280605685874080
285 93743352672222622380080833407554575846898036
286 140224913435598039207013061131125834685182308
287 199338339570209228607799232651073934494736888
288 267142756347943304497493502135868156415118520
289 380954794362245752885208589954511230949234400
290 552302802887885211510011866626642578457119388
291 794090089067249941310597568242980868831793240
292 1073602447654112272858404757755858841194179464
293 1544026397847671081656931809843149013037721480
294 2283751749287415735376149457199434636239234572
295 3225806475936526009899433913777221650582330828
296 4242565009161492742893180566949747345568892200
297 6112940217229055020033523933726077409376023432
298 9104326306905961789858252046399231004575229008
299 13063170664187196371735063046548727818599236596
300 17593231298918104839330691710090354770546509884
301 24759882469102666950942537999629775370366658932
302 36290059901157962072077237881332201149845282124
303 51493396915431676539336236626518861305544169236
304 69626250633134778964314795082325237122434249920
305 101146135626581481285054152409209137055303440658
306 148276734562294881636270823092523262890842066688
307 210062448611122746565140525521353513509581765674
308 278401913582618378631922875972423409409802178808
309 395920999682570137423113707264236151776733173256
310 595490439033207505891166223838694854885644805642
311 848898587172960133610573518315472544235423150260
312 1144884579735711306509481827246009689562252628942
313 1630560240303800594462504210173063879297518303970
314 2350902119934616085301098284189745149273408268464
315 3373084128944833035909115768443138670896558577978
316 4549506216191094255041343000222165061565998853464
317 6551894380136804373352178030372922181986737004354
318 9709234324861702371146053341983870337063659587702
319 13765162666656111720782012714308076944043414013638
320 18070719043480591507164814921807754422333424742666
321 26000396518677239547036081022659110960318062099258
322 38573948627950040082839904833754618727053871971560
323 55325871372428788773391208557015641643823496378732
324 74488124262397170568168807385212010978137454458760
325 105878552206448884265059723208179819043991482850988
326 154207875710406032627291312164294573867942787172824
327 219881036167147638346319043383467376453029487809674
328 295363375520427447599790712441522909075778050705400
329 429247922376361211270935490126149726865270374308744
330 630425465278273751738212719000963657542270427724984
331 891983323103029234826070320435711663916742076518220
332 1193291700724865940053539092524227207547841028874184
333 1680389964293862683814111214290097361108814626827504
334 2513009246533385038039031307672100641639762896882846
335 3606169447727618097248735588774428167589500049113800
336 4813009503495463842204616994551113510192163572105146
337 6912986172006869949073684736868162128707940526165512
338 10065872865423985992357592114303229722271482821267418
339 14254000378544921358301455267531508134722729015894842
340 19306026275379960260091877755584804940711466319602604
341 27693039553127242833693421169045668612576757945406994
342 41132298054894602527778552734269381678500747211872542
343 58153571816665375910658255660375464941475691342352002
344 77203900714590147873374298062834983332527729097578490
345 110823118562426936179824392662451571536276416558732272
346 163060893124358555664334590466184719310587149914408782
347 233625829387354734536590654623768947068500399333606912
348 316417049738925969375747210748093159686612204687018998
349 448518190991245987293258511170351072039723274078419578
350 653456046547331574946136594890456243399105369698143070
351 933719545101992766537903394055532708481265841977767486
352 1251704149371970801369036959786500301604142645206815306
353 1802711733203322991763428449417240720941571084146694192
354 2675282734830114569084973598044202929012969537298801632
355 3774505626385024654581328092245983121749503796665329590
356 5030172047903450949497314619160687441736193094755578340
357 7207476749398272283999541191062982323088466023013113304
358 10629542946676161027471456787152858756730325464863763978
359 15215818780173689731086773134991444316265732261027136974
360 20422123712651723110740110536734122688847299327377789416
361 29354798659064781901077656813474505404902835739141182462
362 42658805830328744006918002211532027414506850007045218092
363 60251826831259828599994165611151889187246882288046518924
364 82268251100961833761642382656865078841752497291468503526
365 117199435708764026872648131548857266427498462594276260970
366 172968537160192210865108012766650725024256777208119247696
367 246603923155990194499617800539261265760463616512514530428
368 325553274416897146655023743168648901781600707204145961434
369 467817707813518853005010852741604711032155708290818080508
370 693570483048007016852221603992521942355636924271772548404
371 985802970524762307957827891591664178630012109135868321664
372 1334853788158890179635687339883448199238513339718526071830
373 1899835765985725285502845241485688685309852089913122274600
374 2768054102637603177124809893839381583907565304858674395844
375 3936090078724422469227321647920437139149112378050529438648
376 5313672990773173754313893864678880614301625341097078264356
377 7660035818344212471616032518152918694042028550855633351846
378 11276913201343291321463294289045687160244412535925044728142
379 15927568316364822425950662137288302254003296019394731451968
380 21251172925437813135530735193371839897102973817292194317998
381 30529366480618008621666327005173134764389753024072212900048
382 44764099917779637409974869172008465387778315841487298452112
383 64417873728168945398143447669218635875030838891134726235286
384 86521995846169394125071468337226735711486809219142995445976
385 122805728497760089836907539661133881203969221885414407882498
386 179852336409563767416487079890631561097109831997995743119020
387 254435828878232059759219990311120344903273736800778312020886
388 346058692735453229862181888833983866645640233913849580365988
389 499795810957804273268063033263522001644164355819155170674266
390 728778489665750345862407896091175136527655955514560402766836
391 1039680374023944588385305734282751596531057363336477696271704
392 1377695848404147881831190201241594718499398321997407514838578
393 1973047265449776353914052511577038236098877720851125538897808
394 2935436918629420450540796672260244088719811346761884429901666
395 4164857020416415819660460730056734648834276867445131545840516
396 5650955475470778941701443197848619571029934655782042707352412
397 8023209190165231405218923202887564276230745891377430770437362
398 11579653648950986615075692455627229251964128527539748491395310
399 16545657868272988125946190527866068151328343627656317971959350
400 22488182344015177068259946088649351485286676632352450842424860
401 32433585740628586332920804864513283552003496524953021264664950
402 47743476859343441114550332714791403472062233583783120671857568
403 67102437095676094193815951014933564444887648154934355054979540
404 89466201281624545175761379644204786894272100129736247084390932
405 127964796792671250334764461810750628262808355397485007134079634
406 189227807765397687430828489527785873575709019863387386999029622
407 271923676909905633024375141387681304209813231244236974760934464
408 368834017182675823519531616908543534130404240936075932558744372
409 519768838009036025216749983578786807763450386065489679948306922
410 756778358357430663058877937924128993085400165754585111436866452
411 1069878371683583154991539789619128876440182536053288590099329410
412 1452067349804515143128792771117077161564343402472188563858616334
413 2110234741084106774937745208664020629058124247356078725341176060
414 3084475087886162989245202773320094531414611104488082360466056432
415 4372436502058253661345215453034996530655252654351991310487720854
416 5809434825029816651087168678386193683540919164318356360735311120
417 8256330453267156267960314539796729890670218587278692536745939954
418 12287205468710766557741520051406455819394481469828877429581305246
419 17571844215740623305577150945282552191458543810376774527466799214
420 23889182699774081036794534581590437611951911990930802137951296824
421 34099626867665686877914280147323729662842408320146933681139330466
422 48799163511207088418477418790386298289834967359892315852541936054
423 69737602042686645988108213507357189447112721607926805988261350994
424 94572763757660602494802066928828277714504549271801614433809324676
425 135650461172180286567797004309350581437954410174122092297211386978
426 201251137950899987619426505656211297837039038466019121794485550362
427 284166641687952294557740563067376475346419174718734653891915642662
428 378187517244971389792597844631333028097907149403482523118444027628
429 540010764912505153391679630794442347313669829630260289454346110802
430 793612943610373256942176230246549262295328114852708707258405319252
431 1135910886760002499027963451153608389622687899031872464828872155408
432 1547125857045122007105309368506947864113071132613216594255686025340
433 2196047257183645678862624607464714449009104259653588373826218173410
434 3189413719458203561650710650017859786618494042868447449822054176428
435 4531961849946142688683944513773798545974233992412231090784981551858
436 6123418206919017987343461347309290411605008537723689636815546518602
437 8808430351249792269225271880959706846802561955802996977113268608702
438 12958890842885063232599586315235372047051048655778780848397365212710
439 18395844339503194561419149116802669275950299832991305221655333494530
440 24702084113887281818005303175914068787263951376868421324660628362470
441 35028565752512849184324285897140015037470599706723110275186134528632
442 51704718072837463942598953413389325901964933523066467215080276693082
443 73847858167581395997825667317053726419445410395943656569494744527714
444 99090721381613463734921363358467990834895346255591690539931134373526
445 142991611816229844045693900196487954833252927716601788764307219371998
446 206629623756491466721581824007748680621999363008922840625709500584740
447 293804945973743862762215859534136066151816064593073718905725583417978
448 400231755973519041765277268354556297940931091323187408649839159863586
449 569583197695798088456249029009881623238210393122260857273217567253914
450 837663213973241539191521642049652913938375311587184446569105198733350
451 1191338622809244956614650958149262542539011666399808523607174661763390
452 1589357285295794783573401888834059253600393776241338366187016268367280
453 2290400837992660342140876694642082905978631205476338180061537251413850
454 3358301803920274444599827892813383920096252096290459238009975919389844
455 4789611448630139728867023538214278523203989830167319182014367688396910
456 6468919431667565996113718236315689262903964055007250778465102151524200
457 9161059226526452934570988651035020379048099771926608735822078056692350
458 13405211732090847892113911404267710186562385941264404198902229901372080
459 19082087655316609806081309547799658612297290796700689863317653392465188
460 25942051337188733216990871252278551617522487049145484938164097364441496
461 37172236640383866701004673915626805370433468183081747147680566559212182
462 54355735971204021269874994541697426100707938427186174340673118810600020
463 76480084096952248796658025364816515925262259235023591815848190358043860
464 103192355837617897273848226450413972378484103609084826524688975521481120
465 147554199297848226509528709190673182567783080507641818962964733367363716
466 217953332076818848245514162662778367652715048263549596245902430468107354
467 311880373641232744126138621304706006165912337283335806278466018465211822
468 419464184205964946304408002000293819915894481022079019190876232250096254
469 594883654567193182992121680444084738023967521995464064218653761487672862
470 866595647500758044985323056315818372436646937710410520572332798193295852
471 1229738522147074210706407098916893321017693108838724333723202696453645446
472 1689994804049933873693333306250164504033738436716403318947224963288420286
473 2415642671166846195867795539915443716027523291447238182778133982869486802
474 3532679278346082089896945554886780846340473572843811142904790004002386574
475 4986080167220144076002429954974359823689367102593359269413813059533445132
476 6620710729647062711234918724249207499579164986441712452727024821679428426
477 9562296162131468733727598685461881483428668349035848366006396069884781482
478 14098345322479261212222385446645651952097481879235453386653049294375082254
479 20120747618123233867979578563326618903228016760072435700737657005029578208
480 27402508268597613287009341675176782271288837829548264049825842686846544662
481 38690338579340608721953886652520226513406860473202659606668190874607926924
482 55889999735359383255873971261786379724343801380641822413273811396769920488
483 79750851483184960808028419966754134753264341629318259498381676607431598110
484 108206092376518059895595795684798493614513533448195942553183701951922718154
485 156637041159078117415605238770362930852413702484283117346315825696484367468
486 229266156866457441186278938020934598401305239060696914122638751648360658960
487 324074461109832663914581974226942785071120364039756141366909372601319802366
488 431956748693952192592568931679918694293807178599350266620692681253038466018
489 617651107550930110465819263129362048464312557278215322817805110613394426816
490 906912734008829270899841828373732692337066256638341556057106067615672070876
491 1301947856856035755603675265709221954067408930664926813227045338333524371386
492 1770624555488556903902354224597482707660978176599051688611454222336445691866
493 2516931222934112962175533852080430299138919115826002370845847761726559190314
494 3643367685748449645643612543108853460325214368499576764813562608613926411682
495 5123389766414629309908701045633856160474665953814021278415591847395414924118
496 7005191903107881762091251689677457614588285761995644815411205896604155147732
497 10087143592819464081895479053847874705354349445448105088326543973573414599710
498 14805564001054880770611530451520175540404922167872398096280728854189319316796
499 21114299363081027689939671385920143356567872154944211163141525520678088911966
500 28126067900880512342751881506156457186448800147209744875336867811904728252674