0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 2
11 2
12 3
13 4
14 5
15 6
16 8
17 10
18 13
19 17
20 22
21 28
22 36
23 46
24 58
25 74
26 94
27 120
28 153
29 195
30 248
31 315
32 401
33 510
34 649
35 826
36 1051
37 1336
38 1700
39 2163
40 2751
41 3500
42 4452
43 5663
44 7204
45 9163
46 11656
47 14827
48 18860
49 23991
50 30517
51 38818
52 49378
53 62810
54 79895
55 101629
56 129274
57 164439
58 209169
59 266068
60 338444
61 430507
62 547614
63 696575
64 886058
65 1127083
66 1433672
67 1823659
68 2319730
69 2950742
70 3753402
71 4774402
72 6073133
73 7725145
74 9826536
75 12499547
76 15899669
77 20224692
78 25726206
79 32724239
80 41625875
81 52948932
82 67352082
83 85673171
84 108977958
85 138622103
86 176330040
87 224295275
88 285307998
89 362917379
90 461638038
91 587212655
92 746946036
93 950130035
94 1208584074
95 1537342691
96 1955530111
97 2487472726
98 3164114186
99 4024815418
100 5119644297
101 6512288144
102 8283758483
103 10537103563
104 13403402781
105 17049391707
106 21687161264
107 27586495270
108 35090564045
109 44635886978
110 56777725310
111 72222382249
112 91868289356
113 116858269228
114 148646014667
115 189080651478
116 240514304023
117 305938920707
118 389160318690
119 495019572185
120 629674622714
121 800958492893
122 1018834941405
123 1295978065079
124 1648509564120
125 2096936557972
126 2667344505525
127 3392914623051
128 4315854069645
129 5489851181024
130 6983198575171
131 8882765804076
132 11299052644816
133 14372616985100
134 18282251219987
135 23255382789177
136 29581303864804
137 37627999774277
138 47863555084792
139 60883382563455
140 77444858949597
141 98511382337732
142 125308414034389
143 159394764901188
144 202753272983986
145 257906147238921
146 328061687018376
147 417300912140109
148 530814960002362
149 675207059379030
150 858876647020738
151 1092507971519139
152 1389691607023101
153 1767715030898169
154 2248568254043840
155 2860223002417308
156 3638259861066942
157 4627938033315477
158 5886828115110783
159 7488161035732785
160 9525087976177725
161 12116099069048262
162 15411916091288508
163 19604260104781048
164 24937004067466234
165 31720359173829311
166 40348920158754743
167 51324619278610360
168 65285924226220977
169 83044978452439671
170 105634844384975720
171 134369597731050031
172 170920768611196697
173 217414576183489703
174 276555612996172418
175 351784173914539735
176 447476381607369116
177 569198750098029438
178 724031994603541534
179 920982924012569174
180 1171508376210910650
181 1490181674110598613
182 1895540370814452184
183 2411164598123167787
184 3067048747025362835
185 3901346272233766400
186 4962589117839815020
187 6312510870356934188
188 8029637864865177855
189 10213857142590700589
190 12992226982704992876
191 16526368012947634777
192 21021864847570170732
193 26740225155538335366
194 34014091830275163608
195 43266593168485970144
196 55035956677845334340
197 70006818324024305510
198 89050048508120497949
199 113273411492510275654
200 144086005185965832290
201 183280229816534581165
202 233136053694086330240
203 296553641309044856820
204 377222058880052162530
205 479833871125579437985
206 610358112574138492770
207 776387512434624294805
208 987580171454190655300
209 1256221383560203732790
210 1597938284028329148071
211 2032608895994828027595
212 2585518455482519803372
213 3288830279555031760386
214 4183456739510848951443
215 5321439175549859787982
216 6768975194993368754815
217 8610269455104891548369
218 10952431934504217706259
219 13931708630654751336351
220 17721407129497586461075
221 22541978085759642884720
222 28673839064001804167335
223 36473686716414394221072
224 46395246193499390628410
225 59015664802174037105793
226 75069085257501194795746
227 95489351518588431326866
228 121464331451000585424157
229 154505016320762468432659
230 196533416708501780219903
231 249994367839350899759525
232 317997748159502365644060
233 404499384160113368192185
234 514531164868004145863963
235 654493751999464267951711
236 832528913027506511508024
237 1058993136159577636143896
238 1347060077895510657371987
239 1713486888159041904095607
240 2179588990923017168880011
241 2772480024318619540239504
242 3526649068818527826251999
243 4485966912477661444335112
244 5706238059741544995132011
245 7258446936796280984574616
246 9232887128560072821384010
247 11744413849273942428909728
248 14939125188301617816516022
249 19002860786070223413484345
250 24172012316861690637900033
251 30747274635344165842394074
252 39111137505163308454416055
253 49750135421414389255878419
254 63283149822024999092316088
255 80497410056758555098272493
256 102394287327188307546732143
257 130247545478172944354150913
258 165677437149213306639048232
259 210744955534931499452423406
260 268071724476401614185780376
261 340992501013104443806574319
262 433749161625614920824828608
263 551737456548035943258997726
264 701820886102016535010608984
265 892729957561140387065572045
266 1135570047727631455835437592
267 1444467414109176330324569771
268 1837390933829647990846046576
269 2337197371670316717390141817
270 2972960981557279446681484169
271 3781664785779493047714711589
272 4810351915386927437527530746
273 6118862157449809765104853407
274 7783312896944206884209014916
275 9900526943229302812819564996
276 12593664812331134321736545662
277 16019389100679112577924418404
278 20376977709275341205945560578
279 25919916043908415390743983401
280 32970642521606475527682106241
281 41939305144587527968668401805
282 53347620230881816733627666820
283 67859221188495943359412385206
284 86318262752488292261309773061
285 109798526333083471328080787012
286 139665882983370108994937439881
287 177657747521579414687493172218
288 225984145735858401256247212943
289 287456273854662886015573959230
290 365650028719228510251184652825
291 465114021376242300703067131449
292 591634174455086911507431865769
293 752570295230905186718641090679
294 957284203174315421758616518594
295 1217684316607147487421708222129
296 1548918377629402333266048384364
297 1970254611838052674140349312808
298 2506202580803717755024664902959
299 3187938928445200161562057534938
300 4055120958433120088290713287323
301 5158193540283252835702406847746
302 6561323539236837843315378190282
303 8346132468728452997264464382685
304 10616444497669957931606091477606
305 13504326009011705832966871230432
306 17177768036906795774921469667888
307 21850458477740158830231335613117
308 27794212534576753706527561145494
309 35354784486751864663198206843549
310 44971980571483549481449030813383
311 57205242964492023493429542456666
312 72766193106060303187976591958878
313 92560027451243888156627749300215
314 117738173677543852669425622772261
315 149765270415735911650057291756881
316 190504366783604155857402214731140
317 242325297866979799806685041057096
318 308242540461148008526827837503402
319 392090568282715711456742332813977
320 498746907244752164384230052234542
321 634415866149695511263427373871074
322 806989447705900172911057889737945
323 1026506434432411222720169706685052
324 1305736354950652337295287941972487
325 1660922300582106733983597080556126
326 2112725802656552510206345831710433
327 2687428735014517956703766787241178
328 3418462157607204847501633773682921
329 4348351035596624690687363867797304
330 5531187960263757357707979605393354
331 7035779770611142647391130655038483
332 8949650117870962205209613379076275
333 11384130806207767338078494522835788
334 14480838078134719562917592984469629
335 18419910576818909985469625177874271
336 23430488196005681768127206363545904
337 29804041383026677323548119700710059
338 37911326274140401331044799348015534
339 48223951959845587309017744878584331
340 61341814470146083099172005711561439
341 78027993342872264632565864579294391
342 99253140744286484430216805059576974
343 126251945302717851941583609457878722
344 160594955214432567529388810771138413
345 204279938645590116574149474037173114
346 259848095958719051959605615830715387
347 330531883948307968515733083495051837
348 420443051173151619488994426601853801
349 534811822593898085089882557532224951
350 680291147131870671448600042432569189
351 865343706542206053605615641027276788
352 1100734198305022290937594469034422990
353 1400155529136104138695498198559501740
354 1781025345436892962386194511466992179
355 2265499235678310192301113839586778528
356 2881759543741915253323788980501415170
357 3665654764814414330996612038146280268
358 4662784889178808215709983491968407350
359 5931154000492724523297725877733058797
360 7544544432920723469033772472469822521
361 9596808765307138854294337915879339066
362 12207329322099531684743755964438229871
363 15527962765799863377592063793612397864
364 19751873755020255153777528436908052393
365 25124771531107002231886401709491736930
366 31959203077119786838521284401346282264
367 40652734296906865609478465503104134795
368 51711076832140041992298812838254334657
369 65777505828013867841364867212595871725
370 83670279909259828830820097239600616922
371 106430240124920733450843332715700006520
372 135381356741399870823118910077854951580
373 172207745952934601292208199928295878246
374 219051636650659699653939007317455568503
375 278637986077855334743051532643995884767
376 354432993392059570477057917395310520083
377 450845732030789936035259732572291763014
378 573484630042719270130996924712766088586
379 729483718108645270778311265216287647782
380 927917623434778840608054842108076608670
381 1180329450139435206813570997788579410797
382 1501402253477498110739051766820842697257
383 1909813168248080477591882263004867058579
384 2429319876912276951347106608928919305928
385 3090142618387515684405453260793446469376
386 3930722130389775062086158375749762003185
387 4999955786635596161997335523798313527956
388 6360042007302052013433264984678681309114
389 8090098405023111846402788784591759997333
390 10290764137691827075519423360428443312300
391 13090054191658708008400124308390073525290
392 16650806144993879088952688345107124621414
393 21180152596681819854802913092981833522623
394 26941570282685706164472111705535567933714
395 34270206788340527863203037401371907047913
396 43592376427679585253424800050642692555129
397 55450359385022347718005950494353740570537
398 70533946710365291417896911756178260488843
399 89720566173362875581208987895725647618451
400 114126323138044876671321711806820953043972
401 145170925558385223299214938390079388188989
402 184660269848410168089218623562999213532816
403 234891491731748098880423926285805035807440
404 298786592986455044760540335369820166576788
405 380062417290133322179638864675884423996430
406 483446862834865212849758958932819380109605
407 614953909021881421060062790961689459803871
408 782233455821320257610299294302639546686394
409 995016326312014743239701655637573883800301
410 1265680318656185470460058253235458926795999
411 1609970235333896164299764446599263343604172
412 2047913774477505728070357547538098473482393
413 2604986561645910907539466102236837227404474
414 3313594093133691198530415800773557400278392
415 4214956796979807071839230548836100571008647
416 5361507867611196926600773348311655873760786
417 6819943358625717979378696651072937798413121
418 8675101960744888125131189149085213274039179
419 11034900155605525051217927199909038369421769
420 14036609828356085051731962497396869147799965
421 17854843514231243030596623850981976167834890
422 22711711789100973176863151646482082421839144
423 28889743669836768081814551050891014537256660
424 36748321617457058228595114143878951569639110
425 46744587184068011112411174901872990705091551
426 59460033406558031405458265790361033991478255
427 75634330853904779194225725952764005242348211
428 96208355024015089634053379934239985561117365
429 122378918037972790306636900854636995947439762
430 155668388430573121039511645724601019552595620
431 198013248891877569500862626807401001189787973
432 251876743454588210673565025658841005113712985
433 320392166929850359807499527662037997137227735
434 407545131885161331713076671383442024666308606
435 518405415821727929308362154469438998327015708
436 659421875339749542386641697042283029780021592
437 838797582751578289115861682131476995464243443
438 1066967007224910874099718368425725054446330199
439 1357202998573306218424223836600915993791259152
440 1726388882564660416486360065468008084226351791
441 2196000581324884507540085518732392989255502596
442 2793355889789571290586078433893733138672681990
443 3553203579898190725964309355333308983046761748
444 4519744772354231707072438499361741222899033782
445 5749204161223075233504394874065701972302264344
446 7313100662143802997658516933255474361571715772
447 9302407741121265959468704229399010955349026093
448 11832845434498034704730955432617215584470749554
449 15051611902344341192973099103464712927651290438
450 19145946096641837702389472365872689946042465327
451 24354019643465607152441803332863723883000316532
452 30978791531139872407120427798489905530513214882
453 39405631545809948345414902436328436810651606970
454 50124737627781710109509900164362595476555680209
455 63759651189275555497856705769192160693651923502
456 81103529158921582516630327962852501007068895092
457 103165282735085503843271608205520597504303530473
458 131228266786703292626140228127215096483624575301
459 166924933924361059341128313974712758197955453975
460 212331795945624875142770556090067597490693470394
461 270090216659446563184399922180233355702258984448
462 343560062732328167768910784217282693974318045696
463 437015150583807622525528236154946113900214438424
464 555891858677953042911681340307350291465011516090
465 707105367243254185709928158335179469602473422872
466 899451921410281210680592124524632985439329561786
467 1144120517827061808235456394490125583502687861297
468 1455343780088234253592273464831983276904341077876
469 1851225885070315993945384552825305053105161284169
470 2354795701498515464272865589356616262343670639662
471 2995346402897377802180840947315430636607849145467
472 3810139481586749717865139054188599539248011717538
473 4846572287967693796126225500140735689713010429636
474 6164935183085265182138004643545215801591682357200
475 7841918690865071598307066447456166326320859575103
476 9975074664672014900003143697733815340839694074739
477 12688490978832765394433291947596902016033870004740
478 16140009847757280082141148341279031142431376431940
479 20530409669697836992740358395053068342354729579844
480 26115084512429294982144292039012846483271070506679
481 33218900648530602387173650342649970358388599584585
482 42255094360186575064285440380291877625702446938619
483 53749310318228439379914008737703038700743329164430
484 68370178872615870046429732419304724108973517445299
485 86968210966759041767087659080353009059131928749016
486 110625273232802445110715172799596601734675964383918
487 140717521284987481147001667818056047759875257913447
488 178995452105418315157144905218901325843649481829217
489 227685732251746522914089326898409056819007186662463
490 289620725338220760267860078018497927578325446213136
491 368403253536734004061090994716465104578882444575910
492 468616177443639075425004983237399253421974928042354
493 596088985788480526975180321614874161397889631238373
494 758236902781859835692865061255897181000300374255490
495 964492239325214531036271316331339265976772075814284
496 1226853080225498911117870044493296434422275302297844
497 1560581225113695058011451637946213427374661707052658
498 1985089983007358746810735105749193615422575676553335
499 2525073464438909589047722954277552693351433782866942
500 3211943063232857657928605150242490049844850978851180