1 1
2 1
3 1
4 2
5 2
6 4
7 5
8 8
9 12
10 16
11 26
12 36
13 55
14 81
15 118
16 177
17 257
18 384
19 564
20 833
21 1233
22 1813
23 2685
24 3956
25 5845
26 8629
27 12731
28 18807
29 27746
30 40976
31 60481
32 89282
33 131816
34 194562
35 287253
36 424018
37 625968
38 924077
39 1364114
40 2013805
41 2972761
42 4388545
43 6478459
44 9563674
45 14118248
46 20841629
47 30767174
48 45419245
49 67049270
50 98980106
51 146117104
52 215702564
53 318425992
54 470069908
55 693930598
56 1024400205
57 1512249468
58 2232425562
59 3295571584
60 4865017046
61 7181878427
62 10602095962
63 15651118333
64 23104632724
65 34107722376
66 50350802684
67 74329303828
68 109727057016
69 161982241879
70 239122845024
71 353000029717
72 521108802171
73 769275813747
74 1135627100641
75 1676445409088
76 2474816973163
77 3653396043622
78 5393248402134
79 7961668527677
80 11753244241858
81 17350477460250
82 25613274223427
83 37811052664499
84 55817764273375
85 82399790258419
86 121640942153968
87 179569860053727
88 265086196109509
89 391327872810459
90 577689469693384
91 852801823156625
92 1258930598044731
93 1858469585459812
94 2743526295481790
95 4050072486066311
96 5978833579648571
97 8826126222750960
98 13029381577949866
99 19234348118051566
100 28394298326174338
101 41916480479704232
102 61878314992286580
103 91346549673594508
104 134848405912494341
105 199067098233630203
106 293868580284116622
107 433817256817451202
108 640413521345261199
109 945396873629827773
110 1395622076797834418
111 2060257480825280657
112 3041411394865095994
113 4489819043931970629
114 6628000105901849430
115 9784444534174835616
116 14444078653090435721
117 21322764660577239041
118 31477278938317459715
119 46467665198809001243
120 68596904874140509382
121 101264725442510375121
122 149489902463702559687
123 220681296877596054764
124 325776082457498018538
125 480920029939011447157
126 709947990815792884597
127 1048045658916098780250
128 1547155168240870932369
129 2283954992085009593395
130 3371640099810524189718
131 4977312163350733519110
132 7347651480604747493282
133 10846814607683426277756
134 16012379934461887804774
135 23637936153526320924150
136 34895001735228594846212
137 51513005966045590049453
138 76044982137911491380895
139 112259791481921924273602
140 165721135428893117959846
141 244642310174468841102127
142 361148019971062302160204
143 533137102228976721990108
144 787032335926652100982372
145 1161839787935314782328088
146 1715141336906110655119904
147 2531941009518826726432394
148 3737724196681843527387548
149 5517736044378032092726067
150 8145440769133361876747554
151 12024534118673806262206473
152 17750963375617807271562621
153 26204483072087366892894400
154 38683812170921918839192506
155 57106156986899313893496614
156 84301752666034360699364970
157 124448673795289612090967317
158 183714714340054179298625184
159 271204949283478737772400199
160 400360552392716869367139607
161 591023771268490814227704439
162 872486302950719427200084503
163 1287989393730833947374403756
164 1901367016023885533918145841
165 2806852717281835052181291405
166 4143556772635972762307677415
167 6116837774332531600841773749
168 9029851987209267776835603252
169 13330127415354676636515437204
170 19678317779880605471022112356
171 29049699119898615900375243955
172 42884001996320974875486592885
173 63306598103825029938020130930
174 93455022313986606267437143210
175 137960993913840231442291275002
176 203661990232558334235838779525
177 300651692110820588510010750939
178 443830681738321101898087996899
179 655195627436195208336033630378
180 967218644123864839628918382531
181 1427836002510426214854648800988
182 2107812605196090477578120171728
183 3111613638269418573095687093540
184 4593453616320657473003108030815
185 6780988444640054532014198247536
186 10010290323378345725201336848806
187 14777478707772850646963996614218
188 21814939417759219642727367900919
189 32203841481442251093664459357172
190 47540237738069678879479063636652
191 70180267329118864186098781311854
192 103602130673454516382978515496509
193 152940447344606979710719568554170
194 225775090549965002974958288439881
195 333295687294472705708398419639679
196 492020687040810285927650218122575
197 726335100346573391419852939198985
198 1072236781685784175790003324518663
199 1582866799981590426587452187305109
200 2336673530770724851208569609766276
201 3449464724048813704431744501796864
202 5092199113725773268258675303046177
203 7517250903610807846461291819109727
204 11097182157610471449984643842558979
205 16381979718148827187178963458255793
206 24183549992625047672086737142812193
207 35700452589248025912804383583105190
208 52702035700541114868510676472214215
209 77800262056554896501382107601670129
210 114850986221135058683737056850905444
211 169546331686886605422356823160495875
212 250289174993517753487358839090677533
213 369484084354158535443832252245805543
214 545443040413420342651591965470574463
215 805198716083987258105573415645781656
216 1188657521217772475497619513467119702
217 1754730446689142787765824813602034468
218 2590383592898466447030557183651751942
219 3823998820456031878736735590091986319
220 5645097127289552710173681942345737656
221 8333454865640476163894594064755080657
222 12302085939664085483615242275541981367
223 18160693362710052175146765026268686030
224 26809338272545557309986139454546024946
225 39576716827761087168117776131760335895
226 58424288542354433719350827441341320616
227 86247616408796193128730766034314281081
228 127321213861358918012554466840888453233
229 187955240667689961631462333109473387525
230 277464936306036898115981585989833254536
231 409601725420510502725201264577763432463
232 604665856886540851173891595198314828395
233 892625142408705565667661835242652837009
234 1317718928207433348322958833668546387026
235 1945254610541891387640342179820255600000
236 2871640847553197979074678904820888606322
237 4239198875379539069500331374892055507574
238 6258027399328611342785442925079721889849
239 9238280175577121163732393304774359101622
240 13637815106341260028341155151183557429850
241 20132535205680851893897073169782336999575
242 29720227957887128700657786050543149387032
243 43873855967207490614863157103494790763798
244 64767849027229145826539141192494824856621
245 95612162987208376747583461455474434980190
246 141145427065969568465148736908414101151819
247 208362942111248284171151476445973958265649
248 307591372584559423693382003469539674002380
249 454075237802786272571902563937192643189903
250 670318935973976710561385500160738231490444
251 989544107490917552562174197172030719457150
252 1460793494140543336031594478064757608914811
253 2156465402976414168070616835564528559109276
254 3183436298756419290580357964176475523349072
255 4699480295047799201464145909010584515554293
256 6937508079608786598004695666382837403154907
257 10241349113721023872472311468854907559807235
258 15118574344785338263109387418809248432326127
259 22318474615084559238185567626621745817488518
260 32947174633300145495910934095115194445369865
261 48637567532661945820417842260824841394779971
262 71800177157020775133466575462117205888344009
263 105993488188273690921184072293600107108160731
264 156470638139911180829407095195262917528150608
265 230986459813666610660645117181219604262829392
266 340988860603626259460858357612964585703694615
267 503377570917166787308729851213625416294304111
268 743100459217090926667477460171718825697337592
269 1096986287018176091881907575911339828876012272
270 1619402732133646248124577724512868338333102128
271 2390608925450009837000046008177152082752149170
272 3529085706130327577222047648074786223127907569
273 5209737899254667725673411525419355527422331656
274 7690765042000405197963967486529300337921901140
275 11353328723066374730101716872519522926258411086
276 16760110650900465751841802360896724016082190801
277 24741757759530434260472706703781074724217819302
278 36524494961994501941075603516908000012554484822
279 53918510770112722952187231437633871844474488208
280 79596057568813737513760685568537124599759283150
281 117501991245828793117177326745473432029558996509
282 173459821609863122928893626353820703825901126593
283 256066381462226015682449384553717211540110444734
284 378012562832186510893315864163096325148733670808
285 558033025823176579499175121590653573690569566238
286 823784414931236547694035940873243713730467967639
287 1216094264819791601185808494383161515357075256031
288 1795233357323269908876956952101308381219388294937
289 2650175155396989819614249378482150260284557090767
290 3912264846034019876078367713357624470495867769235
291 5775397974863596910541901725841676482405189275833
292 8525808727359479337091352208010437540059422611360
293 12586044246974311755056515645820203248474514941234
294 18579880789309676358711762994260462851846588164688
295 27428154817423894548021924725937109257180711224538
296 40490231623091321147184356891078521103116366095846
297 59772845377484477674001038283625893547831956223661
298 88238394825163864409772133805639264021445620497522
299 130260058261412100946598984726572149206889525660803
300 192293647361631556580393848270927862153853575156358
301 283869417142687055853165836145540364671999543590501
302 419056204375721909597277943558686457575775372166528
303 618622830854361955144819192848959274917174046572002
304 913228829112250637932651979577326505162997128931421
305 1348134683567913738696731849152517654575837759680772
306 1990155224080604130832804777072164976513406314132933
307 2937924425661283870052707826484934974810435934513557
308 4337048601264079419327507824111671227850836971376993
309 6402475981148784539830592272328044035974405500964899
310 9451519329813279053420812671979748606416707829095601
311 13952604883619652228285222753362136065830854437928611
312 20597236935688825880991987099933813507951954322131828
313 30406234027523326614083251461829049719359091078242137
314 44886557872943087400499029605641518748045523639866394
315 66262828729703770129701061166874645248177465824211979
316 97819095054930421832210938025648554141990411522926810
317 144403363707836834087259254447976689953609879321043397
318 213172401957185947523698462087226311297531959910304736
319 314691235642801526983621835103435749243830839969839316
320 464556260009129954261821540302797821094088077816166212
321 685791322636751053548561233339532558132894415906853036
322 1012384890033817110246249018506490348758333984567695841
323 1494511714770797367940017329049151448593782683417676315
324 2206241210803275111456892844502923907394671693280740775
325 3256916778998413743795302728858733261578815218233967542
326 4807954295015318025853656983503740591390502594539188436
327 7097640520635330129110070661356672683860997118075002959
328 10477741232355883246850920262825340163664056076491023709
329 15467543194535243487922212299655099308984168547285013569
330 22833632475672445382542315420136774416622905465960164881
331 33707665495208544275880661162975495803798217079536966557
332 49760226032691788877523422799595721171266709635115034105
333 73457477948941491069628733402830376410468898756133048221
334 108440043320424758673223256157108492119939825806043462988
335 160082313246708014407348198447180357788433235281552769207
336 236318118563407173436902708608013227774324559654844301939
337 348859608714437482754145519852699024742052774975825874291
338 514996595826976112234243645476558613365468336671428078251
339 760252798226559648476293498929368256048862448518745980517
340 1122307063570377363801532715326026671980136679602143125375
341 1656781991303638861074320909403383472744531030497243786662
342 2445789263747178290736071921714030844612882190871454609467
343 3610544509814546160646913064576896545636863002961085565863
344 5329989729932635165433338977214925653388532476447637802470
345 7868284255730327133273387843583127336385157746115667091173
346 11615387696020235420523404868466575117098888529176079219718
347 17146969649781085055180417864574470010498685920863955553254
348 25312850148880768835521251348459433027146454418458317069498
349 37367557985260298043177404083663320650511869528432415313412
350 55163064671464145090637075180085123866118133789162677381107
351 81433303860756389213638624849535003270424177196705151780944
352 120214187104595297189962548107567805533751538559903381540539
353 177463643203391633296770207547085315953246441203219311551967
354 261976938143075689897620834320267624168868037601812940993243
355 386737896731679591575211670356046186205025768343761491128719
356 570913614872311427654856547652213255549442022070132104328708
357 842799111235561530448020975836022139488016398363777609562193
358 1244164306816046035354049498360481386452016331968093429338277
359 1836671161275588086692647877432364522209053776693063986679778
360 2711346834321441680023001610611543181093046036225515608307565
361 4002568239204711504748318243416856010405476116325803185765050
362 5908706443120806627622120398022419965502586338365499351469794
363 8722602525301184992167864233888280120431207254557102006654052
364 12876556915933932471223207514128308353364893109168426221592381
365 19008743953234397559361545442646826281727415979842754363375351
366 28061254964244295066892673231333593496046736872032832966669930
367 41424832282742212284933344533309090260277015532751509086698711
368 61152529772452200616951033917823079181016392151867854301843343
369 90275124641327799228711717194579481647253552643766082627451722
370 133266737440492199535849699011747337451327892879326259666870886
371 196732193708903247559727100007466067293634843664436166468442744
372 290421727017964919557491388139413347399515440359623500096364152
373 428728912812810541440849493888090537529866469952790663870178188
374 632901961464764893513978009981941913573840464946672681188342415
375 934308092724409683651139637656934375517106728493590723204028690
376 1379252499249715521578115409320886912186726515362211582860732310
377 2036092239273489649361954681256042931764806972820821792594950281
378 3005737969722651922680165727948518786126864005825920827859036632
379 4437156906926814880720189494530178249673398080227609111611440334
380 6550258743447633461689919261142651945578345365353943478653385255
381 9669680497241844948345924222359526274040915907691776851002237017
382 14274660678446038905696069059601590444848032287514413220534069458
383 21072664969943443847897352732028215081550716338122960429822475647
384 31108074576230295431419489782696505370828131674205407706004933651
385 45922635092456598868496865865325535945635501227131300439329468624
386 67792315743203522218083179691526098804323192859026431062532067675
387 100076967808433119274346688936738381245920968464708156121721143422
388 147736500456310886461276911538402726671407532380455380178847352338
389 218092874365027909460573307103326334716919970931975664593632436824
390 321954978640270252498323885798732525735037640097945042413887574365
391 475279206498818018996379272952780383251573561455281409863879371427
392 701620844890055232341090032269143201738243290547152537678046203532
393 1035752886415112258170986667288973690755007917061474216996671623796
394 1529008223644414226174564416423477152989454257394954452252712691898
395 2257165950136942004586839895258948232147335858006443389458450012962
396 3332093345001164068503985886959944539362053505863740370864983222710
397 4918932105602354214081051816349666912436945935992340849975584968880
398 7261469158967140862697791488791256138515999604613435309819719804720
399 10719589783842720060731669486041260138202658251945316288461935211975
400 15824566987517132469996583804324390278874430264538228170415109969396
401 23360681275309818285369416723564445001818611612357818479713439613902
402 34485710103606077118057948296155251360063085538877362407512664168323
403 50908797878549275901938917909599801182799827873397152966049787923430
404 75153032767852897505208025699225057380755235020777481724256952381167
405 110943070148308894422834539595140921301512590416262056768825883791395
406 163777353496205884352735253470671420314401147244380103746021266300318
407 241772843336353669626869747508912867286255271032550641350575312862318
408 356912030430991062209532783343480172091779887959199825160101563612096
409 526883812542806497999057115441117766449588061251315058275536413544394
410 777801049699607932478886863003585597145577980363637968939182363625698
411 1148212297497109045489506725478493031825091874202756941749161664012280
412 1695024043272712763843366301353138276458344208289257758366916602720810
413 2502243281608651385891174196293331962142549568359792480332683625992871
414 3693883555932700978891982201278899270278596060305122613085150003514616
415 5453017228611764687843684138843644653607072521782110590016480964012899
416 8049900990457340016279549853729526987883249309277294282091348576559366
417 11883495547411492765558137095945983851286384783683047022964076531699176
418 17542758177119613093914948937275659845360491300262513928392507685956034
419 25897124565164830206873854736789379423153872219168201980578733059798797
420 38230080696112127555967786020581786485342751975899125337362727886189080
421 56436345523750339999722509354106607598461662054940005950541649721992683
422 83312957704534617709765363119302524055642042138587214051850750341894193
423 122988986212024374933038589591445190009441758464627742947021272235730611
424 181559881514544011338731422555858230247191314036339746530794129578098253
425 268023923042569482200620486434951705913181811571987314480515460299875997
426 395664629894433244479015060086994039193796574890236064177312561978549953
427 584091515310871575145039635331658149498227770119770607054841703335076899
428 862252707170654461647577961372302584699697684380139736071854861551896108
429 1272882265080360698860535387307547953499792244728873936168012697880833765
430 1879065437872193007879963428805529603476538076780228763866115890771982729
431 2773930485694135622464982173964605940179929409698963332187293090020383225
432 4094956026745177762076464341832965721013692592037227836965192241639111372
433 6045091954343094990890412999720913900903862148559812997231292355878248702
434 8923938742636377935246516080997671800884411466493463642504602496694657860
435 13173775235149496899102044034195660401870155280374711020267111104828102938
436 19447506191079837701966234165534606535954700246734880822778628720182852626
437 28708968408917651852892095120114178009131979038985925153103416957982752163
438 42381005513307262918155045678012611097092957203227338238399445645339010994
439 62564060217540108773195562162308339150325830124659929574206327976558267855
440 92358866513323785184699796897733967512704608087509929431532152819361095384
441 136342817169568764670361090250910740734839064944539693990193713751341972517
442 201273191145678843592387902889581702372528814938056817049851686931151202763
443 297125278140481768663053377040739366038602047123359578442552209683543008335
444 438624887932344088044956502672718825557430737211338947059511567948839973869
445 647510684778216561470313527708221792047867198263049816015707193283821360392
446 955873910571680678947071699861752808136365107272038132302651347711764146277
447 1411088580298182213701241802627944207715281722836092133106016876644692573921
448 2083089578474923924416644459332621362719194754971823841579411147793186594694
449 3075116794605403939709150000403101108750871483840098436230792073861500105459
450 4539575925192527110369662953563276781687701318688915739950333014976735788868
451 6701452646201672254774250814606672462720920001386310121578005944869877003875
452 9892877288395335819661971933263023989454398692456695850411698805496406052810
453 14604150205958644111262491666608492155303495045643935184686206447989561917403
454 21559066894359201095563264916419595813345170288164381233053931702997567277482
455 31826115097461432218190361475546082128901330651655484160154145592628062571590
456 46982627177704154769886957098083828107749851689203334477952758042473983485156
457 69357106569856299789611485171744495137567367350980627397831494536400851141406
458 102386957067083886948702956978023333100739422382546087386165128271059020376879
459 151146573089786246768918159172149568630501547244333100676075754157237271288674
460 223126921740802149419267456932300569365213935137081188284720500264097652924311
461 329386384274499427176573078621915432547189571125116908783238326762939593801072
462 486249661398829633884614978588003145865683758737454260598414064926567418188819
463 717815746182867287434200455498746292020639872227770965521206207285054494771327
464 1059660265851460689982841250107845853428150579824964536375102877956054493743653
465 1564300985309298116984226357142254106144371986260441730001783417213264086901541
466 2309266140760115773185271964952536588054333880781401168873848683960371328372089
467 3409005146031228742794735461787354310117354900913476806746892446753120912312000
468 5032471520083059038513814230135493359253661215455771182032012018853342518431213
469 7429079310699020600601374085664668597090235043568135431827846110989814303373009
470 10967020714256386863165853280664402561752178025934103391543880225184615953321765
471 16189831648951886614258671167623101272607173653277426121906608739008076959033653
472 23899895482159344149653870198435043574803430840130516708965985200191100571618559
473 35281713636294659413762929703264999872282267423013405656100072640123000278551585
474 52083881205368078640529633997934398970441666020276719403098399707168886520891015
475 76887724598055815605690538638177678725828799459077021896042809346127065262143946
476 113503872158766455747317312036197555199421443753398242749265208874276964788385759
477 167557683133197597578213895399658733781814198248930446667822242353480888221786548
478 247353474758055973424108383832284011608042266786032504336550655682523008141029087
479 365150319166487211049370377938223596035031434179457632916843333464348197298776421
480 539045411501925715181273177791844179581643158359393121502151261144629669554270890
481 795754352137913661104610117854650482206998472635433741272578401409579391146020903
482 1174715479317587194850493518484053255149589656725466326907289751386437078555871418
483 1734148803133640691928821659126781762334332156843648831016277292199802437343301359
484 2560000378267608715104505195113946766864988203574363098582615382304453954188714262
485 3779146244479028129114064557772682126372857437816815630229530402476956600931148048
486 5578884463612756600549650282033649233209053895783938176334595010008156893081479158
487 8235709825680579895671183808860978402567601401673552689745927174068697101059616939
488 12157791898219111848037146408572407499430263520158978238993029681613959440816707612
489 17947682345423995451115041109268819217806727462819604531167038522915627921718758515
490 26494885277599511935086440480749626210621220473972695260176910294387208581317082243
491 39112512265525938543220310651740803096308975185765996215996810176383342353118844624
492 57739016406094769300795273188939936162169464843589530562211380732547262688589112405
493 85235997956636295161992023160756756666503880961564989735403048334468879856482604453
494 125827833584238457288225322205847824860734998035636905726773381848637768671844179504
495 185750669717712985869147502621647578399984429710966264883184700968447772927182870835
496 274210485214146421894643092801583775777591831548845866098574014091651917192324836949
497 404797411043775325035407973100809196286476456812329521793586406321179196563665121602
498 597573589718040692080369001712751180951518669853671374088528733625039622933551902258
499 882155333473436152708209930495362575804409860381545000574272852429039967682299486131
500 1302263094898177384452362089342589639718389987221036940452838246366564750591688685659