0 1
1 2
2 2
3 3
4 4
5 5
6 6
7 8
8 10
9 13
10 16
11 21
12 26
13 33
14 42
15 53
16 68
17 86
18 110
19 140
20 178
21 226
22 288
23 366
24 466
25 593
26 754
27 959
28 1220
29 1552
30 1974
31 2511
32 3194
33 4063
34 5168
35 6574
36 8362
37 10637
38 13530
39 17211
40 21892
41 27847
42 35422
43 45057
44 57314
45 72904
46 92736
47 117962
48 150050
49 190867
50 242786
51 308829
52 392836
53 499695
54 635622
55 808524
56 1028458
57 1308219
58 1664080
59 2116743
60 2692538
61 3424962
62 4356619
63 5541705
64 7049158
65 8966667
66 11405777
67 14508372
68 18454934
69 23475039
70 29860711
71 37983411
72 48315645
73 61458450
74 78176356
75 99441861
76 126492001
77 160900311
78 204668357
79 260342172
80 331160358
81 421242483
82 535828715
83 681584655
84 866989074
85 1102827138
86 1402817790
87 1784411793
88 2269806864
89 2887238931
90 3672624653
91 4671650724
92 5942431517
93 7558889655
94 9615056170
95 12230540379
96 15557487686
97 19789430034
98 25172543856
99 32019970413
100 40730031542
101 51809400447
102 65902575398
103 83829370860
104 106632606940
105 135638771307
106 172535182338
107 219468142167
108 279167789278
109 355106913473
110 451702971616
111 574575055639
112 730870760894
113 929681969112
114 1182573732510
115 1504257024752
116 1913444493404
117 2433938993864
118 3096018225914
119 3938196018616
120 5009462719318
121 6372135012480
122 8105480945231
123 10310331031096
124 13114943664549
125 16682466043576
126 21220424609780
127 26992797074672
128 34335368274329
129 43675263118248
130 55555792884109
131 70668060192920
132 89891161158437
133 114343323311168
134 145446954042546
135 185011383504088
136 235338115200983
137 299354706815256
138 380785069243529
139 484366090319344
140 616123184444512
141 783720797134600
142 996908253688041
143 1268086887453944
144 1613031438132553
145 2051807684588544
146 2609939691820593
147 3319894572042488
148 4222971129953146
149 5371702256631032
150 6832910821773739
151 8691596828673520
152 11055881951726884
153 14063299085304552
154 17888792773500623
155 22754895913978072
156 28944674725227507
157 36818194999282624
158 46833467498728130
159 59573090913260696
160 75778142223955637
161 96391285912543320
162 122611609722683767
163 155964376825804016
164 198389751946639404
165 252355662738347336
166 321001361669323171
167 408320039564151352
168 519391113615962575
169 660675702302498688
170 840392475285285747
171 1068995741866650040
172 1359783588901248323
173 1729671444169148728
174 2200176064186534070
175 2798667186035798768
176 3559959653087782392
177 4528338630204947496
178 5760135717274316461
179 7327005816240746264
180 9320095370362098853
181 11855344446445693760
182 15080231087636415314
183 19182350262686440024
184 24400326457998514167
185 31037694709132133783
186 39480557545634929481
187 50220044971818573806
188 63880884003633443648
189 81257739680950707589
190 103361441549268373129
191 131477784652769281395
192 167242325552901816777
193 212735524333719988984
194 270603767102170189906
195 344213308986489270379
196 437846092655072006683
197 556948833320209259363
198 708449859757242196588
199 901162142306698529742
200 1146295952412314203270
201 1458110975626907789105
202 1854745812169556399858
203 2359273117933606318847
204 3001041764581870603128
205 3817384093560514107951
206 4855787576751427002986
207 6176657211494120426798
208 7856829341333297606114
209 9994041305054634534749
210 12712616918084724609100
211 16170698516548754961547
212 20569446259418022215214
213 26164739821603389496296
214 33282063177502746824314
215 42335438338152144457843
216 53851509436920769039529
217 68500178159755533954139
218 87133572614423515863843
219 110835616497907678411982
220 140985082051344284903372
221 179335794657663212366121
222 228118654665767800767216
223 290171411155570890778103
224 369103736717112085670588
225 469507205813234103144224
226 597222391382879886437804
227 759678616968804993922327
228 966326128099991972108392
229 1229185822782039097066551
230 1563548519482871858546196
231 1988864439750844090988878
232 2529874647582863830654588
233 3218050262532883188055429
234 4093423167065735689200784
235 5206914702283727279044308
236 6623297814648599519855372
237 8424964964816610467099738
238 10716720981714335209056156
239 13631879667100337746144046
240 17340018796362934728911528
241 22056844631916948213243783
242 28056739778077269937967684
243 35688724299017285959387829
244 45396758574440204666879212
245 57745568930934234172631612
246 73453498352517474604846896
247 93434293229951520132019440
248 118850256926957679271726108
249 151179862160885754304651052
250 192303755279475153876573004
251 244614155390837274436670492
252 311154012206432833148299112
253 395794017551723028741321544
254 503457767485907987024872116
255 640408172942560303177992036
256 814611779692340820173171228
257 1036202190494283331919313580
258 1318069547178248807198043344
259 1676610363436843635097305616
260 2132681326870589627371214572
261 2712812553931126967016619195
262 3450750874048838434569257916
263 4389422917367970602113924810
264 5583432200919428061940472488
265 7102235471299097569130544005
266 9034183074968266496509730404
267 11491658388667068171244468816
268 14617615275887694558450202892
269 18593893859966165740375012821
270 23651798350855961054959933296
271 30085552248633233911619481637
272 38269413626743655613410136188
273 48679446108599399651994494458
274 61921211977599616668370069484
275 78764998357232633563613976095
276 100190625604343272281780205671
277 127444444465832033215608470553
278 162111837581942888950150275154
279 206209442823064666779222446648
280 262302463186286161231930480825
281 333653887288896699994830917201
282 424414300768229050182080755979
283 539863330111961366774053363849
284 686716763954515211414011236804
285 873517217400858066768884281049
286 1111131064722744261596091992783
287 1413380547512819433542937644897
288 1797847828677259473010103229587
289 2286897764913677500311821925946
290 2908978893400003734606195222370
291 3700278312426496933854759570844
292 4706826722077263207616298451957
293 5987176077340174434166581496791
294 7615805615477266942222493674327
295 9687454389766671368021341067635
296 12322632337554530149838792126284
297 15674630467106845802187922564426
298 19938437953031797092061285800611
299 25362084856873517170209263632061
300 32261070290586327241900077926895
301 41036715323980362972397186196486
302 52199508243618124333961363727506
303 66398800180853880142606449828547
304 84460578534204451575861441654401
305 107435515504834243115003636025033
306 136660086777822575909822805381907
307 173834315685688123257610085853580
308 221120665312027027485684247036308
309 281269831190522366372613721878613
310 357780752089849603395507052418215
311 455104146876210489630223807732193
312 578901417401876630881191299454523
313 736373978066732856002837529610806
314 936682169491726234276698351872738
315 1191478124942943345633061337342998
316 1515583586893602865157889651327261
317 1927852103009676201635898866953803
318 2452265756385329099434588003199999
319 3119330227952619547268960204296801
320 3967849343278931964592477654527260
321 5047182330962295748904859071250605
322 6420115099664261064027065657727259
323 8166512558914915296173819275547407
324 10387964442943193028619543312254519
325 13213694889877211045078678346798012
326 16808079542607454092646608969981778
327 21380207448792126341252497622345419
328 27196043985550647121266152282236297
329 34593902338669337386331175969143431
330 44004123528158101213912761252218075
331 55974109787461463727583673591488849
332 71200167513708748335178913534454372
333 90568012126130801113914849560632280
334 115204291041866849549091674786672447
335 146542121913592264841498523152121129
336 186404458555575597884270588321126819
337 237110134039723065955413372712753409
338 301608749597442447433362263107799266
339 383652255953315330796911895864874538
340 488013208153018045317632851428926085
341 620762389993038396752325268577627947
342 789621957750460492750995114536725351
343 1004414645946353727549237164442502484
344 1277635165903478538068627965965651436
345 1625177035939392124301562433020130430
346 2067257123653939030819623080502376787
347 2629591681885745851850799597462632914
348 3344892289557417568888251046468028223
349 4254768717825137976152362030482763345
350 5412149413211356599707874126970405010
351 6884360399710883828003161627945396260
352 8757041702768774168596125173438433233
353 11139129117536021804155523658428159605
354 14169191115980130768303999300408838243
355 18023489517246905632158685286373555864
356 22926232818748904936900124473847271476
357 29162618634782927436314208944801715468
358 37095423934729035705204123774256109719
359 47186108152029833068472894231175271332
360 60021656753477940642104248248103381195
361 76348726786812760504787103175976986801
362 97117080688206976347308372022359490914
363 123534834938842593573259997407152258133
364 157138737441684916989412620270462872109
365 199883561725655354078047100583129244934
366 254255818129891893336720992292822363023
367 323418396664497947651307097990281503067
368 411394555571576810326133612563285235132
369 523301958390153301729354198573410748001
370 665650373701468703662854604856107598155
371 846720355054651249380661296563692251068
372 1077044929273045513988988217419392833287
373 1370022313444804551110015495137102999069
374 1742695302974514217651842822275500431443
375 2216742668499455800490676791700795250137
376 2819740232247559731640831039694893264731
377 3586764981944260351600692286837898249206
378 4562435535222073949292673861970393696174
379 5803507650443716152091369078538693499343
380 7382175767469633680933504901665286960904
381 9390272632387976503692061365376591748549
382 11944611302691707630226178763635680657077
383 15193780282831692655783430443915285247892
384 19326787070161341311159683665300967617981
385 24584052915219669159475491809291876996441
386 31271398372853048941385862428936648275058
387 39777833198051361815258922253207162244333
388 50598185443014390252545546094237615893040
389 64361886113271030974734414062499039240774
390 81869583815867439193931408523174264168099
391 104139719311322392789993336315706201485107
392 132467769258881829446476954617411880061139
393 168501605424593423764727750378205240725881
394 214337353074749268640408363140586144229237
395 272641324735915816554721086693911442210988
396 346805122333631098086885317757998024290375
397 441142930160509240319448837072116682936869
398 561142475408380366727293680898584168519612
399 713784254896425056874169923766028125147857
400 907947597742011464814178998656582192809987
401 1154927185056934297193618760838144808084726
402 1469090073150391831541472679555166361329599
403 1868711439953359354067788684604172933232583
404 2377037670892403296355651678211748554139587
405 3023638625010293651261407445442317741317309
406 3846127744042795127897124357766914915469187
407 4892350064963653005329196130046490674549892
408 6223165414935198424252776035978663469608774
409 7915988689973946656590603575488808415867201
410 10069293158977993552149900393745578385077961
411 12808338754937599661919799705535299090417093
412 16292458573913191976402676429724241854686735
413 20724327444911546318510403281024107506284295
414 26361751732891185528552576823469820239764696
415 33532666199849145980430202986559406596701389
416 42654210306804377504955253253194062094451431
417 54256993644760692298940606267583514102985684
418 69015962039695563033507830076663882334216127
419 87789659844609838279370809254142920699687073
420 111670172346499940538463083329857944428667558
421 142046653489370530578311415521726434802672757
422 180686134386195503571970913406521826762883686
423 229836313333980368857682224775869355502359830
424 292356306732695444110433996736379771191551245
425 371882966823350899435993640297595790305032587
426 473042441118890947682404910142901597954434931
427 601719280157331268293675865073465145807392417
428 765398747851586391792838906879281369145986176
429 973602246980682167729669505371060936112425005
430 1238441188970477339475243817022182967100421107
431 1575321527138013436023345370444526081919817422
432 2003839936822063731268082723901464336246407283
433 2548923774118695603753014875815587018032242427
434 3242281125792541070743326540923647303346828390
435 4124245301256709039776360246260113099952059849
436 5246121062614604802011409264825111639593235673
437 6673169075375404643529375122075700117984302276
438 8488402188407145872754735805748758942940064062
439 10797414376632113683305735368335813217936362125
440 13734523251021750674766145070573870582533299734
441 17470583452007518326835110490411513335920664401
442 22222925439428896547520880876322629525473363796
443 28267997828639632010140845858747326553857026526
444 35957448690450647222287025946896500108006663531
445 45738581280647150336975956349158839889777690927
446 58180374129879543769807906823219129633480027328
447 74006579109286782347116802207906166443634717453
448 94137822820330190992094932770115629741486690859
449 119745160389933932684092758557065006333412408380
450 152318196950209734761902839593334759374966718187
451 193751739499220715031209560764971172777047125833
452 246456019770539925753997772363450389116453409046
453 313496899889154647715302319322036179110459534213
454 398774216720749660515900611956785148491420127232
455 507248639388375362746511880087007351887506660046
456 645230236491289586269898384320235537607873536278
457 820745539277530010461814199409043530997966194259
458 1044004453212039246785798996277020686099293663510
459 1327994178665905373208326079496050882885472854305
460 1689234689703328833055697380597256223707167199788
461 2148739717943435383670140278905094413883439048564
462 2733239142915368079841496376874276909806460863298
463 3476733896609340756878466358401145296768911902869
464 4422473832618696912897193757471533133513628063085
465 5625473614552776140548606637306239710652350951433
466 7155712975534064992738690134345810043320088926383
467 9102207511162116897427072995707385007421262854302
468 11578186808152761905635883891817343176833716989468
469 14727681125714893037975679633013624718073613805735
470 18733899783686826898374574026163153220153805915851
471 23829888636877009935402752628721009725494876660037
472 30312086591839588804010457917980496396987522905319
473 38557569762591902973378432261734634443568490465772
474 49045986375526415702385031944143649617141328821170
475 62387458399468912908781184890455644169063367125809
476 79358072967366004506395489862124146014128851726489
477 100945028162060815882159617152190278612631857591582
478 128404059342892420208780521806267795631270180547659
479 163332486561529728790940802042645922781695224717392
480 207762132310258424715176011668391941645399032274148
481 264277514723590544673100419194836201394327082308974
482 336166191653150844923956533474659737276669212821807
483 427610001285120273464041221237482124176022307026366
484 543928323963409269639132545143051678922068245095955
485 691887516008710818137141640432318325570349389335340
486 880094515616560114563089078617711416198737457917763
487 1119497517293831091601182861669800449746371696361706
488 1424022839579969384202221623760763095120805703013719
489 1811385033302541909738324502102118775316721085697046
490 2304117355196529498765310702378474511319543160931482
491 2930882550596373001339507363771919225063092782058752
492 3728140194776498882967532326139237606440348863945200
493 4742267583898914911077831865874038000379813867755798
494 6032257549973028381732843028517712117759892024876681
495 7673150134495287912417339229645957225442906649814550
496 9760397744749527264700375354656949724200240888821881
497 12415417718394202823495171095519995225822720517570348
498 15792655294722555646433218383174661841960132913698562
499 20088567852889490735912510325165952451265627167384898
500 25553053039472082911133593737831611566160373802520443