1 1
2 0
3 0
4 1
5 1
6 1
7 2
8 3
9 4
10 7
11 9
12 14
13 21
14 32
15 45
16 69
17 103
18 153
19 224
20 338
21 500
22 746
23 1107
24 1645
25 2447
26 3652
27 5413
28 8052
29 11993
30 17834
31 26500
32 39447
33 58655
34 87240
35 129772
36 193001
37 287034
38 427014
39 635048
40 944501
41 1404910
42 2089633
43 3107864
44 4622670
45 6875533
46 10226362
47 15210361
48 22623300
49 33648709
50 50048291
51 74439692
52 110718331
53 164678362
54 244936795
55 364308427
56 541858739
57 805939707
58 1198723250
59 1782934200
60 2651868155
61 3944283514
62 5866576171
63 8725717981
64 12978292551
65 19303407272
66 28711144352
67 42703836563
68 63516029900
69 94471279281
70 140512915457
71 208993451961
72 310848760207
73 462344370601
74 687673079753
75 1022818258336
76 1521300184313
77 2262722836107
78 3365486175402
79 5005693516880
80 7445274281009
81 11073812049631
82 16470758340067
83 24497966742252
84 36437325140251
85 54195463390929
86 80608229163373
87 119893552028500
88 178325016814175
89 265233709829028
90 394498327651653
91 586761503796915
92 872726291129953
93 1298059218775765
94 1930682910448160
95 2871622839521865
96 4271140377116622
97 6352728453085000
98 9448801780406108
99 14053781102705019
100 20903048649172958
101 31090383406785807
102 46242629802749912
103 68779493101228060
104 102299949017711793
105 152156974369350612
106 226312379155064553
107 336608250593158961
108 500658049689878398
109 744659354833746262
110 1107577427519093071
111 1647367685618859721
112 2450230768707096195
113 3644378162996305280
114 5420506657811797003
115 8062251257485582639
116 11991479660886986213
117 17835661512511184980
118 26528070812381584548
119 39456823091901166011
120 58686547526084439829
121 87288093430862295702
122 129828922913035124710
123 193102501867628601918
124 287213167843387324896
125 427189720406451601957
126 635385412831997123266
127 945047606612728066453
128 1405627137053334809724
129 2090675257622519657296
130 3109589248538692210987
131 4625082379184581994730
132 6879168052274632226866
133 10231807611560567247731
134 15218393591267787927032
135 22635248070640052125894
136 33666789608688224295447
137 50074676408157352760704
138 74479130517826021457633
139 110777368534082007627596
140 164765959189047682563320
141 245066493876269012536913
142 364502393069549377651984
143 542146714762681670312526
144 806367985276536705550534
145 1199360449806599949344459
146 1783882191288859943340926
147 2653277146925001077031560
148 3946381466652876812281460
149 5869694652287119991905566
150 8730356049515304291863069
151 12985192802424527774674945
152 19313671877735051680556176
153 28726406074707318731052419
154 42726541653650329862440407
155 63549800031841135130678824
156 94521506487103225108786004
157 140587620796840068792359700
158 209104571603636832816263733
159 311014025400757503303071380
160 462590192333703495119231197
161 688038701044417904624915404
162 1023362064263979004891381406
163 1522109022333939006017054541
164 2263925893653949998194552293
165 3367275521498335495423929025
166 5008354941946270521217376541
167 7449232789052016972513092407
168 11079699779409723468727936602
169 16479515498867122301178990964
170 24510991857567278168251353349
171 36456698128232616323863893042
172 54224278076398991468708674122
173 80651087011899553009695439692
174 119957297117655974320080217291
175 178419828732754440089404282148
176 265374729590668457081843372063
177 394708074800387714837274511854
178 587073473623265313246807052560
179 873190303001493711899728489639
180 1298749372118836928832588585851
181 1931709417501613894547923237251
182 2873149626687933582322788456978
183 4273411260795965586702924604782
184 6356106077548634211143960363119
185 9453825528022258412410780871279
186 14061253230178091710534996500177
187 20914162400938303217908527236022
188 31106913571122815795946461870867
189 46267216127091570013732783537100
190 68816061846078369971867080697559
191 102354339949801807641524080575201
192 152237873332424862120461769282240
193 226432705131467307411267636934872
194 336787218783578093752443470289986
195 500924240030266547055120789533809
196 745055276017307465756680264424358
197 1108166305323307663699508387241176
198 1648243559616620209350906502726426
199 2451533509697416297721441305791603
200 3646315809398494310104009188753664
201 5423388637877695459092805578109244
202 8066537802800178549303772602724143
203 11997855302043674861155518159044107
204 17845144393770513291650545152061919
205 26542175281966903197912209651106036
206 39477801532644437284709499958648813
207 58717750044764656197302217533381206
208 87334502846326791625049724027957971
209 129897950476648464461055810237119739
210 193205170787131810951810949086837108
211 287365873610109081163377129895400187
212 427416849038086239747439915617061873
213 635723235144855503768239847840749422
214 945550070411540555043326839203456015
215 1406374482209303262795138559353517596
216 2091786829806517540273591089819687537
217 3111242557870022245714036598177097627
218 4627541447326612542195059801606431734
219 6882825574803767573269519398989180381
220 10237247668638590587693497421249969887
221 15226484921061534865408063456492032125
222 22647282800587603602384936813881232192
223 33684689598998638582408680955361887340
224 50101300159127582337841564265035108370
225 74518729651871801367250199380305721511
226 110836266749398727765723968261076875643
227 164853562108936151195561355744640067170
228 245196791059838716054398070912720300910
229 364696192044146451593269820941036300876
230 542434963837036259563783757273975220368
231 806796715764088983179785221793262802111
232 1199998126896695346603162448094846009950
233 1784830647447303889036488875147804624032
234 2654687843809779209872780880768584295691
235 3948479682456530779100974304257545249764
236 5872815457051212433131445992687132654465
237 8734997813417099870381925063252744580845
238 12992096781926202281596695083181315074150
239 19323940588933627499411960121886441463644
240 28741679357261855468560694439663818758677
241 42749258541434943368798673486871317639546
242 63583588249192322636151625075674421207350
243 94571761770423513179113348478613923038518
244 140662368555070468500816862594505201938837
245 209215748518606366380226838686144030783180
246 311179385629810061346471559810793991371514
247 462836142721513823632583036451342824915532
248 688404518107025058231138543348053132944401
249 1023906166367195537910125286436542663924707
250 1522918298688122042981998501569700939567435
251 2265129579898807476246108669575243725930414
252 3369065837709318517338650929554741697132629
253 5011017788804413421135128753275283424424252
254 7453193404135778179574770116917094373577697
255 11085590644591755215921898213220426361929566
256 16488277343141047333098099467630861853165739
257 24524023884732774162237051550187164036911026
258 36476081459724554170930703470180298644517088
259 54253108091480689522382097475312409413746777
260 80693967657569604581521721577515939128475616
261 120021076126021730880002853037084539608878150
262 178514691154822870716132557659296226808978090
263 265515824276071571995535232283340464464243230
264 394917933560209841485150601383162585006665227
265 587385609398955619498808497003158650434874833
266 873654561641678036220406852306873841442770454
267 1299439892404469446596577805266555785137523826
268 1932736470578495141853600747593049778848175009
269 2874677225579202943630582249570025352141208451
270 4275683352107637105565911210050000244150910445
271 6359485497996028943474707045170043081689685828
272 9458851946855693350627548320845097193099976482
273 14068729330498366059119828271618817293577164081
274 20925282062441045693204567211234076676787198618
275 31123452524138234346755212517172783806407515204
276 46291815524004754749641400865324118070740345217
277 68852650034455727706805964971133147470297002421
278 102408759801372213594093098639146735357385033656
279 152318815307862425045869065851678191565155867791
280 226553095084741231188567894197819656651647150773
281 336966282128288252716756857609859569094848094389
282 501190571900550063012764040803996246122889596737
283 745451407706032094398225873692987871541599975671
284 1108755496225037828614504463396693217385380838031
285 1649119899300020099368506879480215563172389022248
286 2452836943335726502999382562773771085221131006704
287 3648254486011753784738023245017290211681608869270
288 5426272150240988285079304681094916360779243666508
289 8070826627193269702410864805716292337806003526793
290 12004234333016085417730779212098866869164093443311
291 17854632316897541709766552118162872491886863439389
292 26556287250642669482392882251738073659374142490542
293 39498791127231106445420149709914630241002905394624
294 58748969153241653196974363550003528594867485632818
295 87380936936803103698329876237842555696364246002295
296 129967014740925934808409668125148039100968505946400
297 193307894293746451624370639686532817556650196424216
298 287518660567613099100101985398929394097001690610342
299 427644098429707061801481040458440129080449699687597
300 636061237071431439927194678546303873174435797343067
301 946052801360803860561771423954718255064840566125105
302 1407122224714523580152421679102308024409924196304563
303 2092898992992278195772840251912100107047051242404118
304 3112896746234500528117185277587585224507409903270060
305 4630001822908370210833876016259376165846263743093579
306 6886485041968027669374960154976275865718898677700937
307 10242690618091344840625160484581206771134325485594058
308 15234580552861315697972338858342974700484885444818257
309 22659323929171749892512587144102905632594512670639086
310 33702599106392968203766270803666616560404194370491111
311 50127938065438943967330259718212412825685146400885001
312 74558349840022679330666783634041769294337801693621883
313 110895196279774072433255804497829023564322561601955171
314 164941211605627946102664795179071372872241191951282598
315 245327157519937627597411398532761517577583907204272727
316 364890094057964998476923882762641149843364178653958438
317 542723366167929969702597779358354631250610885769097532
318 807225674199470479106067717782318299307956693323565253
319 1200636143027545397402929914293116835236261719748892131
320 1785779607881810427190699410957234429711323855351050449
321 2656099290735202609594326370769826864161671648146800063
322 3950579013841535368923933229308257723800570050743359877
323 5875937921087714010362330798866288660331911618291269184
324 8739642045256288235025825531457302949768174957700984591
325 12999004432142182613870040786455539853561064457549194303
326 19334214759810220088175041383306227203044913903387873697
327 28756960760329605110135324463176321940822216304469967282
328 42771987507355790024065443897391583716423658576290201448
329 63617394431094642203073620332286120551139846777989164032
330 94622043773520033616407775149648254555890913386035126415
331 140737156055259154885211504098126175819027903819958728683
332 209326984544222454429584632385614138837188334554951611398
333 311344833777744477978424193555413106673368436189085017577
334 463082223876457295872852207257057863882657651013538592016
335 688770529667591559483731374940869885951678001494001543788
336 1024450557759129222716386052363156297035904461705666150278
337 1523728005319116962929478123313485572536078474799268010174
338 2266333906120697863122958448264442722916965362258353667578
339 3370857105797305650425383385416326835620758446490282429509
340 5013682051447474196167347662227972914327276149257874325003
341 7457156125003085996388086002425190457873439546001549341653
342 11091484641834518270358287881361485800353019534262275824978
343 16497043845920562943906378878229191549050118047442973956037
344 24537062840778710075274564422258520396676989196897487350497
345 36495475096964379784515821340297454929136530612327395718766
346 54281953434931876385467570265653721281801678536919421335491
347 80736871102061609044065212872946905339084541473305830021287
348 120084889044470541059025171775882819384255928957918252992085
349 178609604013432938208978843318035607397160567253308818327832
350 265656993978829503601840065428637403698987467401712595987620
351 395127903897934438136360882721591656692889726447904218000535
352 587697911131288225980996823219429249963484310234986810301671
353 874119067119332091095107317540190717673704560410508929066936
354 1300130779826575796097984551852530059483256144520907721251239
355 1933764069719920660334709468105565184780381559624884917657659
356 2876205636665685159217252794859228163323586119732541301146802
357 4277956651446950601363472318151943852893728963893672434758613
358 6362866715216860264279484591809927116720262397402323872313833
359 9463881038140213220827694943004397778234265776619043902225329
360 14076209405718678398558659431664620065839270952471209933366602
361 20936407636055856785826500031719029749198815050195816168452158
362 31140000270599721434380934069237046396692918292808183734446346
363 46316427999948387963189550302468977262423273305109082564860362
364 68889257676075436501572639329702324438680993724622133987776890
365 102463208586940400176355108907954227421820096098871751030741471
366 152399800318605489315867328785904884512724271866576157151967463
367 226673549047058552136244743051580874780974281200854813969948197
368 337145440677565659217224919361237960750368741730999902017951165
369 501457045374412444376643570366049240284521789760195809981427703
370 745847750010424933124897783275766194358996399805419954042424472
371 1109345000388339847888492038712079789952947341155268102658427577
372 1649996704916525701066296381460391485081895245361910858194035796
373 2454141069984857387743718480434405214598465261063781287291750145
374 3650194193382415323050145427278024451968774265816451591025789889
375 5429157195712841908661363764525978644292653539666103267966047395
376 8075117731872541177980801179179223104662830726972815691950168425
377 12010616755597672994653770612879424751448008163281675762696412696
378 17864125284572447018501427282173141466316891542638024890938768878
379 26570406722383191771013742687995577341263072837415813011207355602
380 39519791881585133685320485359278576700523090492009595280871050627
381 58780204860323558516178164348776146347900871839077376399512100342
382 87427395715400239637144570560943495069875075831854065505494359024
383 130036115725356284286458415979859622459904670436314667845686426814
384 193410672416491541694632693922536413138870982345344589491577117033
385 287671528759030142516637739307675910344056428572766823147221605600
386 427871468645497797269711020973316493512472502035765879252498099998
387 636399418707189065839562576372384751759002410139761623339998763374
388 946555799602530311033349067066564845589538774286316448002932412291
389 1407870364780181167976370993468039814131818535850953472192241013331
390 2094011747494005725248649313209220128042877416262158716383557367508
391 3114551814099401641150603619589445977764129760437930110426177450901
392 4632463506624927364961965216735025419693526424859924553111072146695
393 6890146454801225726273749170323995647583521405970305569229775666482
394 10248136461456574806633902906384992684648922342758259742864384746222
395 15242680488954213254255054623923718325430541474598496016625908299480
396 22671371459794447853086457454912197965790106802460167906361733440186
397 33720518135931005424630278946991277640980344539587024381437384378852
398 50154590134617344958612554133036385678366942507195917874324199734546
399 74597991093472394839962763004923980179571685582940295402675819518392
400 110954157141857459112307278862196632523350872581073514941511645673330
401 165028907703886440844688935222187521970651497325437034982215318589859
402 245457593293398452484036670673488758584983594160235266726551972147376
403 365084099165788317246744345966135923631001783644608273450323247756848
404 543011921836845765588845237424973816937719210364940210484872434116977
405 807654860703875670395304396242193244619622023425461216889554403766338
406 1201274498379410965597969249771173222237819775412364139519088240822490
407 1786729072860491812849717629134292382153993419543845550937446367204648
408 2657511488100052600488865406191283159052388484101069667020921671542399
409 3952679461401021911094794211387677403529715534286365595767669554533410
410 5879062045278826361139706359288594209250708266890535055733875667853960
411 8744288746345021573885113616500326237526469147325392343402892318759126
412 13005915755024115736162077207084653403941887685483561141678227196143111
413 19344494393267631305322770705344926020569169619493413777571080265727433
414 28772250288228086329223396237443223431154126523587266833425841109200886
415 42794728557834578901550438302251784314363068064281830416414609060350738
416 63651218587099498004828055843120258754247712338459268111267282681476030
417 94672352510599172839896092298235322471613062326243302358913571273582424
418 140811983318536163523998495568840356185475795259878564008155085215492566
419 209438279711913087419700593184316753574036264532795197873524593643458452
420 311510369891305536384778929682807350525641117520905077854144923617710627
421 463328435868060287050892148032298801150695682824940136986983741562983087
422 689136735829528250317781663196713522928948661874241149297308294616802759
423 1024995238593589328652548197924893568258430085604697208429310397178043687
424 1524538142455693726574180411249910742948727332928963522308418417465967913
425 2267538872659884710173486570256950212448025013155811136015593598837642288
426 3372649326268391720719556046355164389747743863104091509496391800594173723
427 5016347730628198650653429696907525619445769119487139147111421191682602233
428 7461120952773545351323548304405293877582417867210929620727634010111850263
429 11097381772803269542341325554431653718120712211946694434863085666018990958
430 16505815009682507700012112938765317159550793949506374466330660198242586130
431 24550108729389039455965082939069501007509316089010963000517644064999602561
432 36514879045431462778807217249778415637800858824738361396166242410395601043
433 54310814114902353791935177682291473703671389333240946395818292150639677345
434 80779797357497265325397807357341365890593127760576660564286356484466938903
435 120148735891031749420672138111787583549677308433007009130878561469227886131
436 178704567335400790198010331879235965007550149946833100086870506960980340838
437 265798238738827549234615516384313458468572630451032393393283198103539895276
438 395337985872885348440192141253027248602191748006559601692864759819864665432
439 588010378908499115653210929936590760035214954030061597691596110037755481628
440 874583819565694653802203407821812580108825327827049866284029577378392874948
441 1300822034580355441791156293592974464884107421755509398188410000722870177714
442 1934792215216222559039083086356166558732259971682526263275886618133760150214
443 2877734860379208941556071911439308515951019414338727011062019343940256922633
444 4280231159456191344167973926300146836981337938251732770149617136645210850682
445 6366249730166438360098878914982526575617480946069103542064522000565876020513
446 9468912803296709323956561370543552051544094946171420833995268170724522860432
447 14083693457952407311325288776991640503659250174847059608630956608204340556838
448 20947539124926093789842506624749051123170386192949422567525756813950051944770
449 31156556815182584718536073473727893033174253346626164196280640049084082829330
450 46341053561876340841145794522069433049633074985795017755112711241343375799173
451 68925884781280414511156122170401262574337884707726165140089404596794280572196
452 102517686321890022492386282840995988543196237622968925845299796071656210774116
453 152480828387535106561855424474009936679914929552221829574599785294854900710299
454 226794067052451658543774859775367824813300712004477314073212722887634847137525
455 337324694482028766952844915989880768722482636655043640785472011300938063629510
456 501723660527141614909091668388549564155801957627073357573698190893211020284181
457 746244303042466318157345412931462783646010656711139740794807859707091966197241
458 1109934817979768928171990582546997580305040832431948825081867772822133177551160
459 1650873976713864765561718670077609995071883667188518898900387395108003820872861
460 2455445890013269595781449412240217023118738153716675014796261505808015079126458
461 3652134932058512988379377639150411819793510035807291306323958854443356803904632
462 5432043775108380928936970933281943964172133905070844513089828473151068988727055
463 8079411118050377673414677338336076126200505871081689241087995217837255306097172
464 12017002571591691543690937220419987107436627539086907119453921683093692847042456
465 17873623299477319169584800636327467745628034654162705746641661661667276499932043
466 26584533701177706578221776537971911562798004407580435541846466894881439273337865
467 39540803801639954591781602842904837511230293791345191118316872322251739149750836
468 58811457174835533997805959115320999167350164373781770233496642258943112828286001
469 87473879195244402702007797569602100763351428091844374394578631586129115702480209
470 130105253449462918256370488978232390138740409083068275567997719270991698459460657
471 193513505184405436681761749276814143990048921426712208524971082411091940844275834
472 287824478227550734565035687367827471388533667628446699796406376593132804008908131
473 428098959749698354259689383378386545841174373657115617869176321627748108459261995
474 636737780147676327964385842309900626467489933862373589492402932653640839105847585
475 947059065278834214237686273595140625454213612391979364032030719479825130660342290
476 1408618902617651332845141775633994111199921631654705016934798743795471205880280986
477 2095125093626091557185953688708440929349282320875100918447654966572688271023347064
478 3116207761932339195433838612211106292126347018418122601723575858925562457213738122
479 4634926499171794343046033125810438834426152498580599980427060184701094157060764128
480 6893809814337836831791583740654921842343546332769576408515405310891488438961449637
481 10253585200272918588053254491472168516151695771785416025939183813150958627323224573
482 15250784731628738140083112408782493141265630211894125611252092193608973385470791749
483 22683425395859539352469585996878313213914019553896271905441769882653867059323686560
484 33738446692675492552299518091451777213035479762929865912547830005341585788539762588
485 50181256374192911757438425286192075003711041349711312247042774941677089901195461090
486 74637653423420965760404271676332611831519163693950716870835685680805799691586670132
487 111013149352307359753647936577171875954504189865301511935795081372031103317612547349
488 165116650428488800161271436596033188886420441967955593015421786467042977931088336512
489 245588098417073784058332959970608171140728721901685544802985700658665958581141308820
490 365278207422429525160249466905950679699951047016206263656391328781092615307208560965
491 543300630925310550782238245396127755512629268333968858893256004805457849417130785062
492 808084275398564509711891496963565391997314581553374972086101493740852004577373252791
493 1201913193132649399231088248383931739295481514703383890328611316574153389733958420819
494 1787679042651604566639628724550616910762962884550746407041675022556814509128531554520
495 2658924436303323521513592328913196383398183135480624727263878186857186697637092452170
496 3954781025728439102213138726981628505033309914603657669839453879396085414253027528851
497 5882187830507222047726477119612282246137312629046241695632215701586394974785795171809
498 8748937917996152803540467905240008158069867169857474376156615907429477989640670842692
499 13012830752524688130712204216260221721622765880952072245105502326543620893608174964305
500 19354779492210211249609085010788409055188545912554018378912754359021654434287104145279