1 1
2 1
3 2
4 3
5 4
6 6
7 9
8 12
9 17
10 24
11 33
12 45
13 62
14 86
15 118
16 162
17 223
18 307
19 423
20 581
21 799
22 1099
23 1511
24 2078
25 2857
26 3928
27 5401
28 7425
29 10208
30 14034
31 19295
32 26526
33 36469
34 50138
35 68929
36 94765
37 130283
38 179113
39 246245
40 338539
41 465424
42 639866
43 879690
44 1209400
45 1662685
46 2285864
47 3142611
48 4320469
49 5939790
50 8166037
51 11226686
52 15434473
53 21219348
54 29172406
55 40106290
56 55138216
57 75804143
58 104215705
59 143275983
60 196976141
61 270803238
62 372300895
63 511840100
64 703678909
65 967419332
66 1330010252
67 1828501058
68 2513827327
69 3456015409
70 4751337683
71 6532149630
72 8980413861
73 12346292980
74 16973711089
75 23335495814
76 32081691623
77 44105981104
78 60637001065
79 83363884130
80 114608853590
81 157564507200
82 216620035464
83 297809707264
84 409429448900
85 562884518327
86 773854889587
87 1063897425919
88 1462648550921
89 2010852485767
90 2764524476484
91 3800674408081
92 5225175642002
93 7183583111387
94 9876006062531
95 13577555132972
96 18666453039990
97 25662681217771
98 35281111300258
99 48504550402131
100 66684163933795
101 91677537111113
102 126038482226513
103 173277986108086
104 238222961267603
105 327509457777900
106 450260732060514
107 619019457365271
108 851029328814078
109 1169997016869817
110 1608514504890030
111 2211389324191330
112 3040222968633859
113 4179705309190129
114 5746268169114703
115 7899982278362779
116 10860913233024608
117 14931607704787838
118 20528007531793009
119 28221950479600959
120 38799600382038674
121 53341777028983760
122 73334393875020487
123 100820288047293424
124 138607956578496745
125 190558527444935227
126 261980287988861104
127 360171083472290898
128 495164007816952694
129 680752580894546554
130 935900164548914777
131 1286677630882710302
132 1768927272933947022
133 2431925155007820657
134 3343416120070559350
135 4596535929129663124
136 6319327833872502772
137 8687825981927454075
138 11944042511559396952
139 16420696249522250349
140 22575209779948312103
141 31036448690383732705
142 42668978791346920840
143 58661407084906499241
144 80647833125056428799
145 110874820618485269432
146 152430950353232875269
147 209562410076322847358
148 288106868160488944283
149 396089964087617833411
150 544545364894032565183
151 748642180598094296088
152 1029234937441318634380
153 1414994484552733794260
154 1945337569177505560000
155 2674454423226702054943
156 3676845898237115147155
157 5054935930847655261490
158 6949537177292604185552
159 9554239191014505210666
160 13135189321295157611617
161 18058287536754260017180
162 24826573929270165527845
163 34131629137648533605760
164 46924239764573319422919
165 64511549349233925027824
166 88690621740890906928473
167 121932064322358426029360
168 167632473626657514948506
169 230461498133098292372470
170 316838980972395123261947
171 435590936780465382159960
172 598851390138180655490782
173 823302225067127130309398
174 1131877732878066542390726
175 1556108028349777253995710
176 2139340783511542397989270
177 2941170474423531208521390
178 4043527719516345882161964
179 5559050915503862488121164
180 7642595581083515980017558
181 10507057428291817180092520
182 14445125956248849440825885
183 19859191340293013553503153
184 27302460489779257001481722
185 37535483495923604949136381
186 51603866318209056178016605
187 70945110358756705185377314
188 97535495747149833858943828
189 134092016807583682453682973
190 184350003388901962163763297
191 253444795287515729925518062
192 348436469094188889289133070
193 479031233831796128077816924
194 658573207284977567768934898
195 905407912307269607095327606
196 1244756814581253745680734544
197 1711294441306628372970728835
198 2352691409712945461331573431
199 3234485390550802129746867670
200 4446777719549306600326263311
201 6113439913764098325137865903
202 8404770810759562926044394944
203 11554897631749551276135990588
204 15885699001963053014558503477
205 21839694372330001634550320032
206 30025260469674111664075324512
207 41278794973154892038896297577
208 56750179275105945672068159501
209 78020272874998580890640720033
210 107262444933974621971974292614
211 147464648215819859296424753083
212 202734726835670585267989162634
213 278720154032989835862209262754
214 383185088596795563337961537449
215 526803713324422521786216556161
216 724250918501741415144974750191
217 995701775981195493539819958737
218 1368893019484272844599732461642
219 1881957172313167662329002960853
220 2587318912441619771895678974887
221 3557051803920717767245580249906
222 4890242743147391531598916351824
223 6723116615998193227598242659801
224 9242955699008879194999703528414
225 12707236083120721179605336844912
226 17469936471672158446788708770824
227 24017707574478973232068676131007
228 33019597871380847902604402957140
229 45395416702726294604437679356010
230 62409719998445974965359889837197
231 85801022067730212110029264383026
232 117959436255289060105296254312128
233 162170895711262436880494940440089
234 222952908649679530059446337862608
235 306516155425663265658363939520551
236 421399093225350509246361552694433
237 579340412007137822001493758585033
238 796478488873048828339535602361726
239 1095000400610201948596646511697768
240 1505408989805895675664149313123834
241 2069639632392380106667420553910752
242 2845345176609819545648285890675294
243 3911786886637015185170533596119979
244 5377933325016642351544090510071686
245 7393594714253236144463886429480921
246 10164730481939217350976850512403127
247 13974494107890781369745972887965890
248 19212165626866439110996873689332366
249 26412928097749862324763401245495056
250 36312552381982132363433552980757807
251 49922577898757423578546941240689651
252 68633671294726601989238048711991569
253 94357724173330901685230116311649785
254 129723209369603938235707979542456847
255 178343757191913772173527507047910501
256 245187394637347189522983281497717258
257 337084176287477971766648142775873026
258 463424076394586150287536843464938272
259 637116452476304538298605635896249673
260 875909118002685756829444239713768642
261 1204201806464536402122058690146330388
262 1655539325813944100238634997808123555
263 2276039152742464429713856473157282587
264 3129103696929530703471957166164885658
265 4301898732427450592187651693714260953
266 5914259959559812531219632799310893195
267 8130937766058241371463384890625206636
268 11178431351947672941198018973585885801
269 15368132321935621851296605937502461987
270 21128142547779895461815432991339486800
271 29047017436344085988636049952351713036
272 39933904271955737993660246206844353717
273 54901220543434867781785277090378123236
274 75478320292253731597019445162650633791
275 103767762861171772581512799721794848574
276 142660151517938107088450084268149905531
277 196129494073697709054217008402909727475
278 269639265319074098701012504570706473023
279 370700662565775275157683489017279619625
280 509640096608673918174205598503019435476
281 700654340010014825770365764340037366416
282 963261147310822116951612030682453930951
283 1324293570928710407317964709318120405674
284 1820641751096413337620840564452313555197
285 2503022334776443417002035599609066373060
286 3441160681181118425163110724432240541851
287 4730915369464542249893556987630155261298
288 6504072987766948986497517205406324926727
289 8941814031010165832553076676518311714978
290 12293225847181286224554344581151287042829
291 16900754277119928862656526296370712417251
292 23235194625589745621754856279524351068953
293 31943797326247796789058762985773763144399
294 43916403716996899666649432402739718000242
295 60376369651253466463726988250225466159710
296 83005567481245358197790291776171462214126
297 114116239063084111742651452686278589762829
298 156887259650930384971072114722685305659750
299 215688954024956107624586365139535225143794
300 296529654427575074070605702343276628127930
301 407669629408853485294291049334205328409564
302 560465114570669635695786996979853941176026
303 770528687913811949935618576077782640985222
304 1059324556449835082901926304787100207610652
305 1456361759788443873492042108583744524430353
306 2002209391314656796302839157143181685677688
307 2752641930979392600008552858201874055248086
308 3784338258053446230182209439655027820931327
309 5202716666555860241541005800677520418953987
310 7152706461916871556142999365250821097696221
311 9833556776063209028910296494469067250257066
312 13519195759383098116402211486987894182750064
313 18586220443188614788235951202760598976677134
314 25552377264974650975845182197906162622213161
315 35129465180257976774077426584193878919594624
316 48296066978572056660376348788706972562572019
317 66397540458701318684852530032601733935761404
318 91283486519117506985451540267456588846819312
319 125496740594913414419691967815245401253073233
320 172533198506266343257351307636580223927416675
321 237199025613651992198180200035786798969915529
322 326101748760094239830877425536698981954726611
323 448325410567247667806582924412892899017563017
324 616358773065517065941344218906154822527363285
325 847371414112263026384070267923389625682913755
326 1164968107589978381798818408033491141487780112
327 1601600749210516676000227947682667541396341412
328 2201884277483163931821225880792473182728126282
329 3027155409247556591973007725318648593970874381
330 4161739999438644055753996035127419961831255192
331 5721569421251722989700110461217267840572903826
332 7866026384785790806398398969746149464165217290
333 10814230594900270708579706586243857806730507884
334 14867428309911752571017563458332002774521447856
335 20439773556761656568479941407621642787514365175
336 28100646214192027302404905621571274092908171308
337 38632831007756579613871609267359792888233401421
338 53112502121752067700518395081914343137122041779
339 73019186221862404079302671119877628337645576775
340 100386939863625758968131741565865824755411169386
341 138012188530333638271299773402865508496246810693
342 189739464205283389270435608722135628381412853973
343 260854238022574060123541796937604804040122250418
344 358622987470431455242625848518026533593680970517
345 493035681985306366419289680004469914258798870954
346 677826553800482456487692154182978582709111450628
347 931877455982447542117555047507435337889586534517
348 1281147202185191757863595948527690975537162582868
349 1761324027241903976997392591830286451090489553238
350 2421472195894631170031384730511238541749514093675
351 3329045368598413900791173773359733494953002884067
352 4576778987995780117765801837202351293534699947158
353 6292165947194252126644940744655215446114377227876
354 8650483759620739646820680650548205811902018712010
355 11892704341154590250722754431242968308510936269315
356 16350116418497060735493438044797932495952845989737
357 22478176471042587871231357110169513409922360698757
358 30903047081164331676502149883362605275016712296458
359 42485577961848093425322287270734195136260198768554
360 58409267215997285280657127269251148812178930325891
361 80301190671653773557259539479100894696092269610799
362 110398255801422254923503428333320887785596204048647
363 151775767981215412456317087758845746788622119014043
364 208661663891894236969682101711467371688855161569865
365 286868520299778987387454384713621502292479142092744
366 394387480690369020048550759613486520902646950088553
367 542204786927316370122949848743302834318310967817232
368 745424348795957386109069902961628040820874220924788
369 1024811055112215605004440992518625868171904277717251
370 1408912521272753331674270936994061376442576415856482
371 1936976072512984032455540151730661852057208889699470
372 2662959018987591091250685522380513010217137897383175
373 3661041990883869548692916282787256315898026482615920
374 5033208683816167953934701420765964940138514058471151
375 6919666509677590242474350214075272339895150714581686
376 9513172930642283327432567305611040898674880965353525
377 13078731335062822301639635188348180792600923550478598
378 17980668971525304790027757155245410650541244793988426
379 24719863752902750730053124896987127456748740372877371
380 33984923749488164934436036970431461788160949975156421
381 46722548870153088861824621586670765232066875121018722
382 64234264258330755543161876431538144935244958031751854
383 88309409580281504481447960896572921239498203994160367
384 121407972994825649014746441188337987051013743711047998
385 166911951702183802644726147991701820672542230014054780
386 229470922986412939367369920998539375073923837858905554
387 315477136054286030541127818318937964096240401657337865
388 433718669353622030538506796271198324185677540748005070
389 596277392709394259246474646788831670765428094672433865
390 819763487668608410856896517977117169619328400286078916
391 1127012668820260045564586278216860540584011613813952747
392 1549419527446469717536090701608402776293236880300491163
393 2130145417571445034593145816484622666755072013768387109
394 2928528664846965341329386781302503405379021628124906567
395 4026147731551618912775392917084820681517662883895831909
396 5535156869337086605428960257747879855793151978444440346
397 7609745993190893627650835003310685803932142384720004898
398 10461895741686574983197638745570232855786360065912597238
399 14383037568909044221824545428850600698229862539660046693
400 19773832087080131663762669390102246673682543948720141891
401 27185108398329626749676920905652106904902178300950039232
402 37374147579203985966292407529971039252724159546673071535
403 51382061340536953138183876591100725210291772886042040497
404 70640172381395960718929174624907085809290367974711400492
405 97116266336643429651581161991291164575377350976138624478
406 133515659280211388691435396079215140143282652798125793840
407 183557625776469091586683098784061373829445215262466753961
408 252355432780969938624491585398525829538527814434314744802
409 346938811093700812510613177553229869617296225617403987714
410 476972250276782744065787751415112669042506521613290897270
411 655742512107284158216796985964517210689837147862796104676
412 901516266271774856559559723598510939894443021456047286379
413 1239406570943250013319813398761911369565711744639006425069
414 1703938914435757584162124409355832133459609803964427533491
415 2342579014986882245226229819715859050759817538170658673066
416 3220582847756664397391568047889113159200012309853505049065
417 4427664472748855041159132951055656252883369523469049415679
418 6087162979489239327026099023268618510564401073820182239849
419 8368645222988209147438899856924992399042679595351527128775
420 11505232093213938045688718749789444201232992499425310305384
421 15817418708957316643471165903812788122568576797024512191747
422 21745822473415503211691819410749252806223460221720269903991
423 29896205173952496920671540762443642729382656602485640038335
424 41101369465133970959476165997337733603648121518423631218596
425 56506254291474223581042674761697397512816569842332984306242
426 77684924264173580264987706260323715197701303482221267450945
427 106801406916843716497727793664648763864690144102305453637395
428 146830812122934065267497675356228294683682191577187807892485
429 201863327563339735421812041688213474568310866385393680481828
430 277522152372400347220854520657850485404694145268146505236243
431 381538073245341083850565687424780929984814278926378968920398
432 524539392950616085286478579497965227661034986963497421378419
433 721137925808196005076847331228739736854878171173055751334222
434 991422026692106815041944128733037119604436180016280961799529
435 1363009210628751717808338249379314934536392448909039504792738
436 1873868098792769793762211420035604316873921751438191827219607
437 2576198036147856047989688004483282510282906882705455083778972
438 3541762798420973840415156676302115610195061807056336744036672
439 4869223384331010976525037440920443622634972261569629947905101
440 6694219154678086119672660628541429598518437626879176571743992
441 9203227404818653234077484724879842157651404438362480359183645
442 12652617535775632397917772350345250734459713041532030062385396
443 17394846771122628321980424799919018001424782883435176195464165
444 23914474086905724784584236015936096719064785122797732355507778
445 32877672242718812587524150756242444910256130598368762372609746
446 45200297032310997172888833261450353487163041912681247615547555
447 62141469040941790530171575939067316131032253327170565601832475
448 85432230053840718613050162902633100656234060942273252217260202
449 117452420173131937559112448518958058776023264997179010069522078
450 161473848872165247947941093713288918796058270033673836849347516
451 221994607102659150500017274863352857684424306252722842334360430
452 305198680324261064569141349350432347273537967054715992704497943
453 419587825521346868308236504444205436545777218755419291936863035
454 576850277133184643523427620156747650648947557783173635973151468
455 793055045901713572022987046481494117501337484269530516178200913
456 1090293843587698621829167363602530529634821280737478936319317054
457 1498938404727787746455495375491969756701403414159478886126108136
458 2060743857614161449238252929364355394252846836746956967682387042
459 2833115245629925668886509860616960517556359448536113944171122432
460 3894973150284427465432655841748941302109153400527552412419433151
461 5354817762827526637036574282569109850010061505298399914292041400
462 7361815387867126843221956300413259835664338214082546739514263694
463 10121040193237071900404050393170897050094544169365519506474927369
464 13914428601665603159154197752587984025950941278142027782648269322
465 19129587435115791444970989376536089822672574652356708217089056996
466 26299399415793157443475999185461914831723161073980267050762384309
467 36156472897149799968685257007512863144966210235161505992178196098
468 49707999475352345411737439571101284457426319043345901235049910190
469 68338668400268874719881898145416043538587006672788192737762123451
470 93952153536929360209879732395927068125560596036674984843568927615
471 129165629955295100789262736533176499336997218539936776341041312990
472 177577195771147649457792595728606114567778587392287797600633609892
473 244133524288608844590230337774793025758537891654823816569373308317
474 335635312984600201478307065931088312515199877642311465142195446230
475 461432175898534645587938381475455416117797541597665520189159437791
476 634377983237495366254303991047510458205230833545016561802904874064
477 872144264393396742176969652180648613833878868094992440219627533261
478 1199025877336502755960561156006467473786430270047696046067972109359
479 1648423446919655186224980469151514228067124651180301858546766790667
480 2266256226588407310331545682083769211242839421744257873439044410359
481 3115654108262058217610072506487183813550717665931987698338045197967
482 4283408207969266263288524191278507134462078850404703779583330804676
483 5888839145348178775945717180010568538298665161041315538024797181810
484 8095989174056765181253603981658308821172802007978243804809688227711
485 11130383949818174122045631931380118284273963189361864021761582290008
486 15302076646465312291471698335986964108336559434027772425367789247915
487 21037329058008302475392634973351736747478208733188762562035118643877
488 28922166848324558538950936089726460670132898722394223082244019385967
489 39762259405449377952815980866264134491504451676386713467621804304608
490 54665242798633392634267990682675884344400949456697850447099028611806
491 75153897563074547032240354259113900101092511307150747548847147884065
492 103321745770464273833399064289985057755633248575223992618035772910434
493 142046966228157415345218607338696265512201207459827917575939833511641
494 195286485571474165454074463868408716709763302727716536310135350819634
495 268480295352466853445586714755200012388204620608641776256209628109561
496 369107308074148315287382987308375260626327246715202424464347007685403
497 507449549304484666841890602785710686179657800425085394534470585926172
498 697642770696904160742812252774941914419160488910822945793225603614688
499 959120835111069555401353012134025532464576617821223021487995584361978
500 1318601460494196234946477027232716725932877963503951690717769825235615