0 0
1 1
2 1
3 1
4 1
5 2
6 3
7 4
8 5
9 7
10 10
11 14
12 19
13 26
14 36
15 50
16 69
17 95
18 131
19 181
20 250
21 345
22 476
23 657
24 907
25 1252
26 1728
27 2385
28 3292
29 4544
30 6272
31 8657
32 11949
33 16493
34 22765
35 31422
36 43371
37 59864
38 82629
39 114051
40 157422
41 217286
42 299915
43 413966
44 571388
45 788674
46 1088589
47 1502555
48 2073943
49 2862617
50 3951206
51 5453761
52 7527704
53 10390321
54 14341527
55 19795288
56 27322992
57 37713313
58 52054840
59 71850128
60 99173120
61 136886433
62 188941273
63 260791401
64 359964521
65 496850954
66 685792227
67 946583628
68 1306548149
69 1803399103
70 2489191330
71 3435774958
72 4742323107
73 6545722210
74 9034913540
75 12470688498
76 17213011605
77 23758733815
78 32793647355
79 45264335853
80 62477347458
81 86236081273
82 119029728628
83 164294064481
84 226771411939
85 313007493212
86 432037221840
87 596331286321
88 823102698260
89 1136110191472
90 1568147413312
91 2164478699633
92 2987581397893
93 4123691589365
94 5691839002677
95 7856317702310
96 10843899100203
97 14967590689568
98 20659429692245
99 28515747394555
100 39359646494758
101 54327237184326
102 74986666876571
103 103502414271126
104 142862060765884
105 197189297950210
106 272175964826781
107 375678379097907
108 518540439863791
109 715729737814001
110 987905702640782
111 1363584081738689
112 1882124521602480
113 2597854259416481
114 3585759962057263
115 4949344043795952
116 6831468565398432
117 9429322824814913
118 13015082786872176
119 17964426830668128
120 24795895396066560
121 34225218220881473
122 47240301007753649
123 65204727838421777
124 90000623234488337
125 124225841455369810
126 171466142463123459
127 236670870301545236
128 326671493536033573
129 450897334991403383
130 622363477454526842
131 859034347756072078
132 1185705841292105651
133 1636603176283509034
134 2258966653738035876
135 3118001001494107954
136 4303706842786213605
137 5940310019069722639
138 8199276672807758515
139 11317277674301866469
140 15620984517088080074
141 21561294536157802713
142 29760571208965561228
143 41077848883267427697
144 56698833400355507771
145 78260127936513310484
146 108020699145478871712
147 149098548028746299409
148 205797381429101807180
149 284057509365615117664
150 392078208511093989376
151 541176756539840288785
152 746974137968942095965
153 1031031647334557213629
154 1423109855845651203005
155 1964286612385491491790
156 2711260750354433587755
157 3742292397688990801384
158 5165402253534642004389
159 7129688865920133496179
160 9840949616274567083934
161 13583242013963557885318
162 18748644267498199889707
163 25878333133418333385886
164 35719282749692900469820
165 49302524763656458355138
166 68051169031154658244845
167 93929502164572991630731
168 129648784914265892100551
169 178951309677922350455689
170 247002478709077008700534
171 340931980873650000331265
172 470580765787915892431816
173 649532075465838242887505
174 896534554174915251588039
175 1237466535048565251919304
176 1708047300836481144351120
177 2357579376302319387238625
178 3254113930477234638826664
179 4491580465525799890745968
180 6199627766362281035097088
181 8557207142664600422335713
182 11811321073141835061162377
183 16302901538667634951908345
184 22502529305029915987005433
185 31059736447694516409341146
186 42871057520836351470503523
187 59173959059503986422411868
188 81676488364533902409417301
189 112736224812228418818758447
190 155607282333064770289261970
191 214781241392568756711673838
192 296457729757102659121091139
193 409193954569331077939849586
194 564801236902395848229111556
195 779582478294964604940785394
196 1076040208052067264061876533
197 1485234162621398342001726119
198 2050035399523794190230837675
199 2829617877818758795171623069
200 3905658085870826059233499602
201 5390892248492224401235225721
202 7440927648016018591466063396
203 10270545525834777386637686465
204 14176203611705603445871186067
205 19567095860197827847106411788
206 27008023508213846438572475184
207 37278569034048623825210161649
208 51454772645754227271081347716
209 71021868505952055118187759504
210 98029892014165901556760234688
211 135308461048214525381970396337
212 186763233693968752653051744053
213 257785102199920807771239503557
214 355814994214086709327999738245
215 491123455262301234709970134582
216 677886688956269987363021878635
217 935671791156190795134261382192
218 1291486785370277504462261120437
219 1782610240632578739172231255019
220 2460496929588848726535253133654
221 3396168720745039521669514515846
222 4687655506115317026131775636283
223 6470265746747895765304006891302
224 8930762676336744491839260024956
225 12326931397081784013508774540802
226 17014586903197101039640550177085
227 23484852649944996804944557068387
228 32415615326281741296783817093343
229 44742546723363525310292591634145
230 61757133626560626349933141811230
231 85241986276505623154877698879617
232 117657601602787364451661515972960
233 162400148326150889761954107607105
234 224157281952711516111887249418335
235 309399268229217139266764948297952
236 427056869832004503718426464270912
237 589457018158155393480380571878017
238 813614300110866909592267821296352
239 1123013568340084048859032769594304
240 1550070438172088552577459233865216
241 2139527456330243946057839805743233
242 2953141756441110855650107627039585
243 4076155324781194904509140396633889
244 5626225762953283457086599630499105
245 7765753219283527403144439436242338
246 10718894975724638258794547063281923
247 14795050300505833163303687459915812
248 20421276063459116620390287090414917
249 28187029282742644023534726526657255
250 38905924258467282282329273589939178
251 53700974558973115445632961049854990
252 74122250622432232066023248140269907
253 102309279905174876089557974666927162
254 141215204163642158371887248256866340
255 194916178722615273817520209306721330
256 269038429345047505883543457446991237
257 371347709250222381973101432113918399
258 512562913413864540344988680370784739
259 707479092136479814162508889677506069
260 976517521481527320046052347124497306
261 1347865230731749702019153779238415705
262 1860428144145614242364142459609200444
263 2567907236282094056526651349286706513
264 3544424757763621376572703696411203819
265 4892289988495371078591857475649619524
266 6752718132640985320955999935258819968
267 9320625368923079377482651284545526481
268 12865050126686700754055354980956730300
269 17757340115182071832647212456606349824
270 24510058247823057153603212391865169792
271 33830683616746136531085863676410696273
272 46695733743432837285141218657367426573
273 64453073858614909117788431113973776397
274 88963132106437966271391643505838946189
275 122793815723184102802477507182249642462
276 169489549466616940087618725839617069035
277 233942623325231849205407156953590845432
278 322905755431669815476798800459429791621
279 445699571154853918279276307641679434083
280 615189120621470858366895033481296503118
281 849131743946702707572302190434887348550
282 1172037499378372523049100990894317140171
283 1617737070533226441328377298535996574254
284 2232926191154697299695272332017293077372
285 3082057935101400007267574522452180425922
286 4254095434479772530316675513346497566093
287 5871832505012998971645052811882494140347
288 8104758696167696271340325143899787217719
289 11186816631269096278607899666351967643641
290 15440912065748868808924575179698465209734
291 21312744570761867780569627991580959350081
292 29417503266929564051909953135480746567800
293 40604319898198660330517852801832714211441
294 56045231963947529139442427981531179421175
295 77357976534709396920012055973112138771256
296 106775479801638960971922009108592885339056
297 147379799699837621302439861910425599550497
298 203425031663785150441882289891956778971672
299 280783008198494547361894345865068917742928
300 387558488000133508333816354973661803081984
301 534938287699971129636256216884087402632481
302 738363319363756280078138506776044181604153
303 1019146327562250827440032852641113099347081
304 1406704815562384335773849207614774902429065
305 1941643103262355465410105424498862305061546
306 2680006422626111745488243931274906486665699
307 3699152750188362572928276783916019586012780
308 5105857565750746908702125991530794488441845
309 7047500669013102374112231416029656793503391
310 9727507091639214119600475347304563280169090
311 13426659841827576692528752131220582866181870
312 18532517407578323601230878122751377354623715
313 25580018076591425975343109538781034148127106
314 35307525168230640094943584886085597428296196
315 48734185010058216787472337017306180294478066
316 67266702417636540388703215140057557649101781
317 92846720494227966364046324678838591797228887
318 128154245662458606458989909564924189225525083
319 176888430672516823246462246582230369520003149
320 244155133090153363635165461722287927169104930
321 337001853584381329999211786401126518966333817
322 465156099246839936458201695966050708191858900
323 642044529919356759704663942548281077711862049
324 886199663009510123339829404270569004880966979
325 1223201516593891453339041190671695523847300796
326 1688357615840731389797242886637746232039159696
327 2330402145760088149501906829186027309751021745
328 3216601808769598272841736233456596314631988724
329 4439803325363489726180777424128291838479289520
330 6128160941204221115978020310766038070518449216
331 8458563086964309265479927139952065380269470961
332 11675164895733907538321663373408661694901459685
333 16114968221097397264502440797536953533380749205
334 22243129162301618380480461108302991603899198421
335 30701692249265927645960388248255056984168669382
336 42376857144999835184282051621663718679070129067
337 58491825366097232448784492419200672212450878272
338 80734954528398850829264953527503663816350076693
339 111436646777664778475225341775758720800518746075
340 153813503922664613659507393397422439479588875142
341 212305329288761846108291885816623111692039753414
342 293040283817160696937556839344126775508389830107
343 404476930594825475412782181119885496308908576182
344 558290434517490089072289574517307935788497451324
345 770595763806251935180581460333931047480537204738
346 1063636047623412632118138299678057822988927034845
347 1468112978218238107530920480797943319297835611027
348 2026403412735728196603210055315251255086333062351
349 2796999176541980131783791515649182302566870267089
350 3860635224165392763901929815327240125555797301934
351 5328748202383630871432850296125183444853632912961
352 7355151615119359068036060351440434699939965975312
353 10152150791661339199819851867089617002506836242401
354 14012786015826731963721781682416857128062633544335
355 19341534218210362835154631978542040572916266457296
356 26696685833329721903190692329982475272856232432608
357 36848836624991061103010544197072092275363068675009
358 50861622640817793066732325879488949403425702219344
359 70203156859028155901886957858030989976341968676640
360 96899842692357877805077650188013465249198201109248
361 133748679317348938908088194385085557524561269784257
362 184610301958166731974820520264574506927986972003601
363 254813458817194887876707478122605496904328940680241
364 351713301509552765681785128310618962153527141789489
365 485461980826901704589873322695704519678088411573746
366 670072282785068436564693842960279026606075383577347
367 924885741602263324441401321082884523510404324257588
368 1276599043111816090123186449393503485663931466047077
369 1762061023938717794713059772089208005342019877620823
370 2432133306723786231277753615049487031948095261198170
371 3357019048326049555719154936132371555458499585455758
372 4633618091437865645842341385525875041122431051502835
373 6395679115376583440555401157615083046464450929123658
374 8827812422100369671833154772664570078412546190321828
375 12184831470426419227552309708796941633871045775777586
376 16818449561864284873394651094322816674993476827280421
377 23214128677240868313950052251937899721457927756404079
378 32041941099341237985783207024602469799870473946725907
379 44226772569767657213335516733399411433741519722503493
380 61045222131631942086730167827722228108734996549783914
381 84259350808872810400680220079660127830192924306187993
382 116301291908214048386463427104262597630063398252913900
383 160528064477981705599798943837662009063804917975417393
384 221573286609613647686529111665384237172539914525201307
385 305832637418486458087209331745044365002732838831389300
386 422133929326700506473672758849306962632796237084303200
387 582661993804682212073471702686968971696601155059720593
388 804235280414295859760000814352353208869141069584921900
389 1110067917832782317847210146097397573871873908416311200
390 1532201847159482824320882904946704536504670145500614400
391 2114863840964165036394354607633673508201271300560334993
392 2919099121378460896154355421986026717070412370145256893
393 4029167039211243214001565568083424290942286278561568093
394 5561368886370726038322448473030128827446956424062182493
395 7676232727334891074716803080663802335648227724622517486
396 10595331848713351970871158502649829052718640094767774379
397 14624498887924595184872724070733253343660926373329342472
398 20185867774295321223195172543763382171107882797391524965
399 27862100501630212297911975624427184506756110522014042451
400 38457432350343564268783134127077013559474750616781816830
401 53081931238268159453655858197810266903135676990111159302
402 73267799012563480676851030741573649074243559787502684267
403 101129899514193692974763006366000833580999670309516726718
404 139587331864537257243546140493077847140474420926298543548
405 192669263102805416697201998690888114043610097916409702850
406 265937062115368897374053029432461763117853657703912387117
407 367066961629562590348816035798462596698853328013429113835
408 506654293494099847592362176291540443839327748939727657383
409 699323556596905264289564174982428557882937846856137360233
410 965260618712274161663617204414890321000791504560049747350
411 1332327580341836752012433240213352917699644832573478861185
412 1838981873835936599604795416504893361538972581513206518568
413 2538305430432841863894359591487321919421910428369343878801
414 3503566049145116025557976795902212240422701932929393626151
415 4835893629486952777570410036115565158122346765502872487336
416 6674875503322889377175205452620458519661319347016079005904
417 9213180933755731241069565044107780439083229775385422884705
418 12716746982900847266627541840009992679505931708314816510856
419 17552640612387800044197951876125557837628278473817688998192
420 24227516115710689421373157328746016357289597820833768004096
421 33440697049466420662442722372853796796372827596219190888801
422 46157444032367267929070264212863789475878759304534007399657
423 63710084644755067973268216088989347313507037778351696397849
424 87937600760465757394641373417735363670796635599185464401945
425 121378297809932178057084095790589160467169463195404655290746
426 167535741842299445986154360003452949943048222499938662690403
427 231245826487054513959422576092442297256555260278290359088252
428 319183427247520271354063949510177660927351895877475823490197
429 440561725057452449411148045300766821394521359072880478780943
430 608097466899751895397302405304219771337569581572819141471346
431 839343293386806409356724981396662068594124841851109500559598
432 1158526720634326680710788930906839729521476737728585324049795
433 1599088445691779130121936976207606550915998096801465802830738
434 2207185912591531025519239381511826322253567678374284944302084
435 3046529205978337434875964362908488390847692520225394444861682
436 4205055926612664115586753293815328120369169257953979768911477
437 5804144372304443245708690270022934671285167354755445571742215
438 8011330284895974271227929651534760993538735033129730516044299
439 11057859490874311706103894014443249384386427553355124960905981
440 15262915417486975821690647308258577504755596811309104729817458
441 21067059789791419067399337578281512176040764166064550301559673
442 29078390074687393338627267229816273169579499199194280817603972
443 40136249565561705044731161244259522553965926752549405778509953
444 55399164983048680866421808552518100058721523563858510508327411
445 76466224772840099933821146130799612234762287729923060809887084
446 105544614847527493272448413360615885404341786929117341627491056
447 145680864413089198317179574604875407958307713681666747406001009
448 201080029396137879183601383157393508017029237245525257914328420
449 277546254168977979117422529288193120251791524975448318724215504
450 383090869016505472389870942648809005656133311904565660351706560
451 528771733429594670707050517253684413614441025586232407757707569
452 729851762825732549890651900411077921631470262831757665672035989
453 1007398016994710529008074429699271041883261787807205984396251493
454 1390488886011216001397945372348080047539395099711771644747958053
455 1919260619440810672104995889601764461153836125298004052505665622
456 2649112382266543221995647790012842382785306388129761718177701611
457 3656510399261253751003722219712113424668568175936967702573953104
458 5046999285272469752401667592060193472207963275648739347321911157
459 6966259904713280424506663481661957933361799400946743399827576779
460 9615372286979823646502311271674800316147105789076505118005278390
461 13271882686241077397506033491386913740815673965013472820579231494
462 18318881971513547149907701083447107213023637240662212167901142651
463 25285141876226827574414364565109065146385436641608955567728719430
464 34900514163206651220916675836783865462532542430685460685733997820
465 48172396849447728618422709328170779203348216395698933506313229314
466 66491278820961275768330410411617886416371853636361145674214371965
467 91776420697188103342744774976726951562757290277970101241943091395
468 126676934860394754563661450813510817025289832708655561927677089215
469 174849331709842483182084160141681596228638049104354495433990318529
470 241340610530803758950414570553299482645009902740715641108204690494
471 333117031227991862293159345530026434207767193018685742350147781889
472 459793966088386616856820796343537251233057025727341304277824871104
473 634643297798229100038904956485218847461695074831695799711815189633
474 875983908329032858989319527038518330106704977572411440820019880127
475 1209100939557024721282478872568544764314472170591097183170167662016
476 1668894905645411338139299668912082015547529196318438487447992533120
477 2303538203443640438178204625397300863009224271150134287159807722753
478 3179522111772673297167524152435819193115929248722545727979827602880
479 4388623051329698018450003025004363957430401419313642911149995264896
480 6057517956975109356589302693916445972977930615632081398597987798016
481 8361056160418749794767507319313746835987154886782215685757795520769
482 11540578272191423091935031471749566029103084135504761413737623123649
483 15929201323521121110385034496753929986533485554818404324887618388545
484 21986719280496230466974337190670375959511416170450485723485606186561
485 30347775440914980261741844509984122795498571057232701409243401707330
486 41888353713106403353676875981733688824601655192737462822981024830979
487 57817555036627524464061910478487618811135140747555867147868643219524
488 79804274317123754931036247669157994770646556918006352871354249406085
489 110152049758038735192778092179142117566145127975239054280597651113415
490 152040403471145138546454968160875806390746783167976517103578675944394
491 209857958507772663010516878639363425201881923915532384251447319163918
492 289662232824896417941553126308521419972528480833538737122801568570003
493 399814282582935153134331218487663537538673608808777791403399219683418
494 551854686054080291680786186648539343929420391976754308506977895627812
495 761712644561852954691303065287902769131302315892286692758425214791730
496 1051374877386749372632856191596424189103830796725825429881226783361733
497 1451189159969684525767187410084087726642504405534603221284626003045151
498 2003043846023764817447973596732627070571924797511357529791603898672963
499 2764756490585617772139276662020529839703227113403644222550029113464693
500 3816131367972367144772132853616954028807057910129469652431255896826426
501 5267320527942051670539320263701041755449562315664072873715881899871577