0 1
1 1
2 3
3 5
4 10
5 14
6 26
7 35
8 59
9 82
10 128
11 176
12 273
13 371
14 553
15 768
16 1119
17 1544
18 2235
19 3084
20 4410
21 6111
22 8649
23 11982
24 16901
25 23383
26 32780
27 45396
28 63365
29 87622
30 121946
31 168407
32 233605
33 322269
34 445723
35 613922
36 847131
37 1164819
38 1603431
39 2201370
40 3023660
41 4144124
42 5680816
43 7772986
44 10634817
45 14528232
46 19841163
47 27061872
48 36896032
49 50245712
50 68393655
51 93002084
52 126398111
53 171629470
54 232918943
55 315830155
56 428013493
57 579597638
58 784417412
59 1060854854
60 1433896020
61 1936802503
62 2614619040
63 3527392026
64 4756173071
65 6409099483
66 8631765977
67 11618469154
68 15630261758
69 21015524057
70 28241462804
71 37931454876
72 50920185722
73 68320888571
74 91622107106
75 122808142808
76 164528925108
77 220314908303
78 294875471059
79 394480770758
80 527486010073
81 705007942364
82 941845428740
83 1257674905450
84 1678665834062
85 2239588024200
86 2986644392283
87 3981177960955
88 5304634109340
89 7065069337560
90 9405834862040
91 12516984064500
92 16650451569693
93 22140013493659
94 29427789511872
95 39099114520164
96 51928755882515
97 68941745364174
98 91493882515942
99 121377703429670
100 160962536929713
101 213378851356526
102 282761628681034
103 374570638441945
104 496012847782762
105 656598141526264
106 868871615503316
107 1149376639978070
108 1519922903864979
109 2009253397122469
110 2655237665929385
111 3507753839517893
112 4632477903924486
113 6115860702955148
114 8071667412259777
115 10649562743178544
116 14046384405613044
117 18520936135317813
118 24413401333126922
119 32170805303111658
120 42380411631679998
121 55813502412860268
122 73482769023919371
123 96717510744315655
124 127262158822567169
125 167405309317056458
126 220148692193847385
127 289428356910278915
128 380404169320779360
129 499838591569968683
130 656592199603025194
131 862271716888753559
132 1132077357184912884
133 1485910456913671322
134 1949821082192024535
135 2557899446955036184
136 3354746725981643966
137 4398701911031471291
138 5766055211489241758
139 7556548246693703842
140 9900552570083465976
141 12968436404183908568
142 16982784122521326968
143 22234333608609980125
144 29102758439215071633
145 38083761548852520399
146 49824389942204259440
147 65169054815503839765
148 85219490163505152296
149 111412854676558997570
150 145623446469277004045
151 190295141585373332257
152 248613802058859355007
153 324731669654153548433
154 424059362295569122142
155 553645762246378850786
156 722672154370642913139
157 943094845885896084569
158 1230480721285286503912
159 1605093443270487774100
160 2093305215106551180046
161 2729431326334029052326
162 3558113639108611732233
163 4637416677824653297180
164 6042848614676474508542
165 7872582458345816527060
166 10254234425150672300577
167 13353662270079253056920
168 17386383424614325065991
169 22632390292717448121192
170 29455369939855405337169
171 38327633014298302881692
172 49862442021600594381078
173 64855927695577141602182
174 84341427500119008533270
175 109659915150437336031845
176 142551270089919707583273
177 185272532740380335882640
178 240751097866114960483643
179 312783134119748085534474
180 406290537514200575918083
181 527653629595423302879246
182 685141855345970551588310
183 889471253667076747973178
184 1154525894149802657460110
185 1498291351276729004316984
186 1944062336088734481040526
187 2522004747033597508224150
188 3271175825477349848252370
189 4242136339774726015798668
190 5500327752229065547911998
191 7130437693492434480390397
192 9242042064739925834074165
193 11976895942196787235770889
194 15518353628150264139744926
195 20103537705873599345494628
196 26039056870255238910732402
197 33721304284780186822902383
198 43662667283854771367986479
199 56525364741172312591570054
200 73165125270645644556164808
201 94687559680153076941794714
202 122520906038025183472999198
203 158509888455945957166330538
204 205036799601590962461712075
205 265177679978767186793663848
206 342903737306649540641088468
207 443341072432398167990410761
208 573105541319140803353241882
209 740734426475371127081590466
210 957242825253209631898328747
211 1236840684647559572863716072
212 1597856734085611169927985234
213 2063928846613793931249387497
214 2665537439738090789761511869
215 3441980495533406445077776309
216 4443917030276095031138347142
217 5736642168466326448125368589
218 7404303676085021321299038513
219 9555329838864033590185017395
220 12329415728644552595083218965
221 15906514057643744261468733496
222 20518404232797473544094651909
223 26463576920860248018889491507
224 34126381726804705486513836553
225 44001655700595535621853745303
226 56726397293589591003616549904
227 73120495861939982751657781435
228 94239098796398259579273570347
229 121439932678937732727561869655
230 156469837484342867232399556286
231 201575982694606020626767405694
232 259648786844741368903183787461
233 334405554355851895703749425812
234 430626399735549404388096084513
235 554457308534279688440704557718
236 713799390870676570292853626536
237 918808778341586977158279837939
238 1182538533732016066283938469708
239 1521762814356116378640182506213
240 1958034903936978062506664229966
241 2519045308957212511397816666087
242 3240364805392773460111727252408
243 4167681275784035676291567514403
244 5359669873754033977551735332627
245 6891675386989584564206332558875
246 8860436064514682106364370013676
247 11390142732767561667618401280049
248 14640209718943959534356786110551
249 18815240011616154944890934407377
250 24177802721081821319664060661303
251 31064814575885246166436908809485
252 39908539552176500481130899489781
253 51263505395401908236432769916723
254 65841000175024850150768846376822
255 84553278385470640172043375542208
256 108570202951889440530020706989901
257 139391813234751777803150017541161
258 178941286311363515854326729066345
259 229684008963140285201416455126119
260 294780076991497083959535734937238
261 378279583954104392156028241796288
262 485372677413357272030921682286329
263 622709706095857142201315089172636
264 798811058839132532852860584953552
265 1024591765016449478066396965793974
266 1314032917344481813218806901869348
267 1685040914450161624927228519414398
268 2160546942354502238687530091306340
269 2769913710778237868967770714631870
270 3550735112498788086810113578456559
271 4551138306217882911369184370578088
272 5832728170882304823019302048316585
273 7474352974357860410282138383299529
274 9576919780384164551495125869474563
275 12269551569453658610763652222881095
276 15717459080385728843897504854924682
277 20132003849801469517915802584822952
278 25783561037016440023056139690836973
279 33017959282368464894771834400947766
280 42277490148191046256645802480092295
281 54127754503867753860558152254300596
282 69291963954047187472200685035130142
283 88694763004482378922260496232888389
284 113518208804285365083425285324707724
285 145273274027846688789103688211510167
286 185891168149751203280502772599428282
287 237839958327493594715709641867423127
288 304273483834127300628729722896171969
289 389221487322114606628965826030891843
290 497832346649381303703385958452863164
291 636682928461339752446504215617566046
292 814174085100135318031740939060923314
293 1041035416549295873262701234611276662
294 1330969420737947743551774965865013535
295 1701473442952813379751167443495386329
296 2174888397849538178096822747639634808
297 2779736699039516150489781460222940509
298 3552428985346932676208151040557718922
299 4539441090468118875174816389512649786
300 5800090550991264846619908980661619271
301 7410077425111635234782767068734322547
302 9465999386763431254450169809332659292
303 12091108622300700435843855299527275664
304 15442651368471330027005709238027491303
305 19721224291704217541473946276783291767
306 25182700792112632779034983373193058603
307 32153431684300268690920537094067397007
308 41049617420297056570402162041371893126
309 52401994348367689116767622658830302795
310 66887289782083227436901482653303040575
311 85368298123117515703080569361181245508
312 108944936132444442968732319308057551602
313 139019279174355013299840854496774966291
314 177378399374469883563576695918037572611
315 226299868829478875718296382056531753141
316 288686116919793104922704150708244375781
317 368235517494658759044198175379102377808
318 469660227216237986703520002340460341045
319 598963525222897302499506846024048484997
320 763792874812888770804916871899702381171
321 973889341249429292313695613953511074818
322 1241659611713337185896669348912017056766
323 1582903998743407979074160660499692075984
324 2017742879962027580788401896807480498222
325 2571795558864218739576104816687740503369
326 3277680190090765788179417495066654569248
327 4176922044058845361587748147726409501821
328 5322381064800579449952224266939959470289
329 6781339766268682786990009382973158054841
330 8639430749525527910470155478765245574568
331 11005631707121895268263123988808391161670
332 14018617506200091818472816185667116841491
333 17854837356464910808164402826817022043907
334 22738784677396774161654012984947784009365
335 28956053798609726120701942448792314204775
336 36869938315503040530520226508622300966741
337 46942529990390367517317365762803570266268
338 59761536226810477804460296780793661464724
339 76074363185842200312346267723850504311553
340 96831429380814033229217952801871281405494
341 123241204963039006000773391481888710413676
342 156840145195218318910777683584328461841373
343 199581541238031772521479357187462363191518
344 253948396106183053164201848010766506887695
345 323096810325671487713492176089566727977965
346 411038108879041922246845754516579496409884
347 522870157930076741282221179041092698041625
348 665071132711391943307050277547468929928000
349 845872566779481587454499698323784649733135
350 1075733040381701526556299157366620087583589
351 1367939609035352050460021748756549769987269
352 1739371358512801360783465124001494423152483
353 2211468712399639706369592022978741704983841
354 2811463836905463276552181066192848146149267
355 3573942348353029910479435254136702770578732
356 4542825372862063518216756673576827381150301
357 5773884901052859033938895382666283864271119
358 7337935673719112734179940601546260512442443
359 9324885238608032193781351317430316048245709
360 11848872501743009837220796229947945542722285
361 15054786805700350869943504903956889889050070
362 19126537781120149044209570373628758282233936
363 24297545343453879126227478753589607115015164
364 30864044826213402033730518565051487617741020
365 39201961423813520599015213754085756520767382
366 49788309813530102737576605766804428948314654
367 63228330372934764528072784452359960219413519
368 80289897159700642089013627419532963788358361
369 101947142947568005703450232065110377606597236
370 129435766122222532518372609847266831722591711
371 164323142258406695217115194142040566235723010
372 208597196591278989172128976199159862508651189
373 264779049024021782154532421363715711403119661
374 336065779838844044943113400585461185041566173
375 426511356641886012822034204843425146507025207
376 541255905857321087707024476459660480993116814
377 686816224975110819989594190143795296872260955
378 871453866183132441203119289820812946157526862
379 1105641469569431183565317694088863964625974893
380 1402653527147587179965982103129703155488021616
381 1779314724156453653013369169817518003050050696
382 2256947819265302153528414291140747069603212767
383 2862574181045127993376697992417068390571409659
384 3630434214793502373460250254684806147572954315
385 4603912776180569859098726047145336418514402225
386 5837977268475701732586081320827406142364957408
387 7402264713017490661844212248254460403416527128
388 9384990254549169231853530109823570187046209652
389 11897895319824404485197695446389701709474142561
390 15082511525244646618383922870550964937043439789
391 19118089632770083798476588227054136479630803222
392 24231635434953021180888736694130014125077265007
393 30710611531291224290922241358842366968888349446
394 38919012012331859821773340393571942742814508864
395 49317704275842266285682358046916162057329165649
396 62490168899076633625476691312733108515147384723
397 79175067746359679889223064691817246161386715789
398 100307448808431470956481136430151951987616705523
399 127070874504685816819176118865687346036829615241
400 160963364679931006121743011743219562321200990763
401 203880809579379407821653282096172000231590252997
402 258222473736264919595907672783604695603643240846
403 327024432066675241533170507074427209808709165687
404 414128321617432260675018058201463254155672322240
405 524394741076815222161285901348680768907182662612
406 663973092328096676661606807293473601211199009216
407 840642769113683510446612296875501932416802002233
408 1064244527890833644542979462177178641020388319267
409 1347225840614038049862825711183016432436310223143
410 1705330300448341568902006021270510850028628341011
411 2158469072662462731867100621612216164231349962680
412 2731822387626365381205168913560933407929264480600
413 3457231708101662927680249603637200287372349198630
414 4374959159503701500739289672527472373822424903332
415 5535910961222420992604143154377722453499898793611
416 7004447039551845547619857183256827328815259978980
417 8861931126659047436087027164129677555885829114316
418 11211216207316105117644403279658342831913940222890
419 14182311376546169151982490002465711429182120491157
420 17939540806285922953399925069156040761465867993991
421 22690587106943352523088907000382605754406328786472
422 28697914350269923188351082023056718141733018258423
423 36293195994330839158476415441141161140430949410212
424 45895536984945417719540434039903260667336982993774
425 58034486312804093913864719308162997248312854233873
426 73379097522136781272735339810611654189613096929645
427 92774624272005367794027430589663088067328760174769
428 117288853923657159527564035884352536379963572992339
429 148270606812784062960819877825120213229822486497496
430 187423590793757710365274884339268076525580942260298
431 236899635660985172293340151948766632567749474945917
432 299416385357142216800873734379658348220402665387897
433 378405854450671994738244637478440449108880064388643
434 478201931040339483013742837978267429420018677605845
435 604277021577152970511298778611668431562569325295960
436 763540698228868418289302879354228811171174563374187
437 964716570222966650286748847515773534019406340797103
438 1218817838423526716512611856196769162769801289490659
439 1539747335758200045874075845152652727751864408691931
440 1945054593013609591048773809724427142034395401732245
441 2456890962881642568383556118579242904698938786359254
442 3103214542269405161426053261990782726859221280520859
443 3919310129981581563391622852786183016366681147733601
444 4949706469909598153489271785960678939757643316092188
445 6250594473418581986987285443029659950762496946948399
446 7892877140897828076461024380701993291586167662179829
447 9966015962839427608833366637959656433440014562331416
448 12582881503557324509093165178351107120261458061030752
449 15885869958495079167021096403031995653258919652404073
450 20054615629242164373457929232700564974808977680323161
451 25315715131468291864556283301850979570848796232307328
452 31954987339804507377139947802865082988125878974890753
453 40332929372601605205367270750975004664185830652990537
454 50904200622133589772952354924411833693870650958845230
455 64242183125729833235003820626371414086890949498040716
456 81069939012985697052758552190997014879007712586991357
457 102299228910431319197263856572420950417684915802005825
458 129079687363393364788775814148791215595959015262419896
459 162860795613991845830907096593062834842044156100363203
460 205469977492187517374756813625903136147320659077342517
461 259211007283140406815173651001283986138053773477495401
462 326988005230731857552818216869488395218104680172135760
463 412461664719332376023819439483537524498459287389356954
464 520246078003591656980821451327530440098959141790602090
465 656156696316236302397282796381362380927521956716164934
466 827522690649448743312392678496829531725811973843107477
467 1043580416645805833789227509647475229538812555783305366
468 1315969013501220034098013794157798660111575111042918732
469 1659354612372739625028410649760968777121170591068722583
470 2092216483596680709689667930461751130998367438431554791
471 2637837077738695164235319807443529558774682042478274533
472 3325548770597585475365426068014324366376071232148309970
473 4192303782209561435485719744117732068031366851331169325
474 5284650928425920773409557683112368520938935802473201832
475 6661224491065861021131966102150379453520299910831289914
476 8395877703809467537178588585943637611728892874531156690
477 10581627585603929820231486673347280264724760461298630435
478 13335620921851182602960188818616709577256688658310704440
479 16805385372544728277585583961556882215326940712647490644
480 21176697838250031411757496397995438087209110172218937599
481 26683487938305039660577412393315605415837127879562317225
482 33620302275550619620092149409355440233980105057959392287
483 42357990766581954284422186484160447685032758478826581247
484 53363446856697293727037186452441826535840237944376906212
485 67224447903143766964364597764337810142949488872605679943
486 84680911697452573117984577423329507141383740512928093628
487 106664224208732250344849741254069308161770221082051602361
488 134346720013173065046564204189607818277887129201961212246
489 169203932962005535369392848207060077584683592704825440544
490 213092908620165121388394003965482491669871846934867509780
491 268350717304719122626070294691467950140325361000179252811
492 337918371678098443382556647008569669366788020059050895880
493 425496691736266911569607598391328675307666631344352707441
494 535742342948563893457498237686316404090533368431505431188
495 674514388542313243359681473654863268825889896718752329752
496 849184355398454095891443165488488584323614911273852252112
497 1069026154072952354756786618573780483359345230718155912944
498 1345706392116306837832574006924193968592850624738574447531
499 1693900895991850193370319931523265554940857949690659284363
500 2132069886649348441890467911204204529558203235513998198167