0 1
1 1
2 0
3 1
4 1
5 2
6 1
7 0
8 3
9 0
10 1
11 1
12 5
13 11
14 36
15 1
16 0
17 8
18 0
19 95
20 0
21 1
22 1
23 13
24 41
25 281
26 1183
27 6728
28 1
29 0
30 21
31 0
32 781
33 0
34 31529
35 0
36 1
37 1
38 34
39 153
40 2245
41 14824
42 167089
43 1292697
44 12988816
45 1
46 0
47 55
48 0
49 6336
50 0
51 817991
52 0
53 108435745
54 0
55 1
56 1
57 89
58 571
59 18061
60 185921
61 4213133
62 53175517
63 1031151241
64 14479521761
65 258584046368
66 1
67 0
68 144
69 0
70 51205
71 0
72 21001799
73 0
74 8940739824
75 0
76 3852472573499
77 0
78 1
79 1
80 233
81 2131
82 145601
83 2332097
84 106912793
85 2188978117
86 82741005829
87 1937528668711
88 65743732590821
89 1666961188795475
90 53060477521960000
91 1
92 0
93 377
94 0
95 413351
96 0
97 536948224
98 0
99 731164253833
100 0
101 1012747193318519
102 0
103 1412218550274852671
104 0
105 1
106 1
107 610
108 7953
109 1174500
110 29253160
111 2720246633
112 90124167441
113 6675498237130
114 259423766712000
115 16848161392724969
116 722364079570222320
117 43242613716069407953
118 1974622635952709613247
119 112202208776036178000000
120 1
121 0
122 987
123 0
124 3335651
125 0
126 13704300553
127 0
128 59554200469113
129 0
130 264499788583572499
131 0
132 1185802123987680144427
133 0
134 5338532535620004724599057
135 0
136 1
137 1
138 1597
139 29681
140 9475901
141 366944287
142 69289288909
143 3710708201969
144 540061286536921
145 34741645659770711
146 4337452956682508609
147 313196612952258199679
148 35457442115448212075033
149 2764079753958605286860951
150 293251198441417290172509377
151 24080184063411167042923575793
152 2444888770250892795802079170816
153 1
154 0
155 2584
156 0
157 26915305
158 0
159 349519610713
160 0
161 4841110033666048
162 0
163 68829675768134027209
164 0
165 990424779934371836605849
166 0
167 14334395712551020587055325320
168 0
169 208052155041922480659382281038017
170 0
171 1
172 1
173 4181
174 110771
175 76455961
176 4602858719
177 1765722581057
178 152783289861989
179 43752732573098281
180 4652799879944138561
181 1119577238373960926141
182 135818983640055277506397
183 29185565059934259643177213
184 3870940598132705729413670953
185 770166905309440590120498723881
186 108711792217836889979154183101579
187 20498305230225717760771607387493809
188 3023972648453090098847701387683202369
189 548943583215388338077567813208427340288
190 1
191 0
192 6765
193 0
194 217172736
195 0
196 8911652846951
197 0
198 393139145126822985
199 0
200 17874911934649249360651
201 0
202 824590653947610226053871261
203 0
204 38321214360711530784581824416000
205 0
206 1787786061916531384140876643274030111
207 0
208 83575338913384268749982379454805917136051
209 0
210 1
211 1
212 10946
213 413403
214 616891945
215 57737128904
216 45005025662792
217 6290652543875133
218 3547073578562247994
219 623139489426439754945
220 289415868852204573601981
221 58902468764522025160456848
222 24080710136742581040732561613
223 5422065916132126528319352874496
224 2029256253667094948385950789394770
225 490984130367164806905167493235118259
226 172539486039611523956384662268124418393
227 43983420324451571797442416459108745607592
228 14766712169803333833186604776310955189771941
229 3911222696776012972239561518359338259546415835
230 1269984011256235834242602753102293934298576249856
231 1
232 0
233 17711
234 0
235 1752296281
236 0
237 227191499132401
238 0
239 31910388243436817641
240 0
241 4636763679433683366608896
242 0
243 685180756689863602640435432743
244 0
245 102158525916518673354292510994659151
246 0
247 15306297820091297853854948555473929015703
248 0
249 2299584182148139950665082292415127368119570129
250 0
251 346013281079871739324325983116685829762010562327199
252 0
253 1
254 1
255 28657
256 1542841
257 4977472781
258 724240365697
259 1147185247901449
260 259009513044645817
261 287665106926232833093
262 83456125990631342400791
263 74879006808407274130739093
264 25545661075321867247577262777
265 19898409010339816457851037172941
266 7595338059193606161156363370300487
267 5358282987750507156258309097983480617
268 2217880934704796206715845645665436322969
269 1456325032804075496066025054473854437313921
270 639959951198183488548483380868327148542693433
271 398527001518856133196976564718878717974591922773
272 183146623325178301266641808963701282491074811358551
273 109623091622343595837147001875805495700600623767413289
274 52108756621045448644310229018396168354953088300154681439
275 30273700492231603015150204108772562780931587428193514539008
276 1
277 0
278 46368
279 0
280 14138673395
281 0
282 5791672851807479
283 0
284 2589464895903294456096
285 0
286 1202001705294409565628321437
287 0
288 568656710189250403601266007771525
289 0
290 271840117338896012226500918815222659360
291 0
292 130721650285998975379824832568599339619108399
293 0
294 63077218184340667516930746544768995310378320429211
295 0
296 30497997700432605299478442337543786041092372601772230944
297 0
298 14763356456716262505056132020525633848609521792383502920832953
299 0
300 1
301 1
302 75025
303 5757961
304 40161441636
305 9084693297025
306 29242880940226381
307 10664383939345916681
308 23333526083922816720025
309 11177167872295392172767936
310 19382410440110542337234925061
311 11079103257893769392837296086025
312 16457725663617130715785831809325501
313 10640045682768766172108553992086690201
314 14168901883170183854066376793226170312500
315 10019494182218498164242705726892211654017001
316 12315901975616584128335132511105076014891275801
317 9313072220922216500994617114652622891411195554025
318 10781105747264701433663575118694852221489895249148361
319 8578672718000314962658966059875292722547396902664827136
320 9488537263079916763541907514425759402000657539585946526525
321 7851276658198401943742917111628956537319699583646147385187281
322 8385935241817955081404580685991155019621262363773232214727429681
323 7151602888385897840697846877090104126227971992524076632823130678025
324 7435775679122922965141930394167684120105535297322308613569173527105536
325 1
326 0
327 121393
328 0
329 114079985111
330 0
331 147640981046478543
332 0
333 210103825878043857266833
334 0
335 311484337184180075276922600623
336 0
337 471600280213598581881845097922560000
338 0
339 722490301569234706997199849055901842896623
340 0
341 1114523852855986553181274639975925941483808479313
342 0
343 1726414468592253749159270198796599514389614351548481999
344 0
345 2680974873657434799932285008304447338428726293315978337364167
346 0
347 4169732904814609936255934767737923527415089208845227364637479605169
348 0
349 6491332463642262550285591797433197215329106894465928231002412672715944161
350 0
351 1
352 1
353 196418
354 21489003
355 324048393905
356 113956161827912
357 745439797095329713
358 439092316687230373293
359 1892830605678515060701072
360 1496943834332592837945956455
361 5018509108124737957886255150633
362 4805000580572678347648968900782736
363 13619801914917674492998462919779130453
364 14905470663149838513993965664256435411841
365 37502354749627992207667139905516182743117290
366 45265810908767292720796864054634575683363744579
367 104293768710786564649534044069176094539270057924677
368 135541217302300366595666481262542395516994608445067264
369 292158064484772550149612854925708653191638711354909595889
370 401895813190445655659921393521398525450557457556971388504965
371 822984640197753151416007490365742499536712884067115947788940386
372 1183285697548163868127638544427959947755487725741096545561936859831
373 2328390030845785197963795889927848402972651130274382113437206300340117
374 3465788645856782578750001787238601530417844897265201591824957765010647328
375 6610265037696906571010391831716169015435226750354393409959273118775366972025
376 10111415729167316471111280517659865162249735614354512926999992439056510960592417
377 18818218480813456762421856963999286650475155898066955228295925806777884028153700352
378 1
379 0
380 317811
381 0
382 920471087701
383 0
384 3763622719883603968
385 0
386 17046328120997609883612969
387 0
388 80700697009502007037287976940453
389 0
390 390930856853513979751636488379255203597
391 0
392 1918710185739507467736751103765471811241904271
393 0
394 9491324100264372473035721666608593285380189639500847
395 0
396 47178375951470127843602209757114288253211091609028690731683
397 0
398 235218499102086183027251238284447516926237473800442923632161755136
399 0
400 1174972595130735597103571603124491543663234936046239181254482748944563431
401 0
402 5876366439141630887763035785398292039537572991640819462604015248516130477803801
403 0
404 29411953197574209205065999101950367181834874932020971597948333596343114247762394467691
405 0
406 1
407 1
408 514229
409 80198051
410 2614631600701
411 1429438110270431
412 19002353776441540177
413 18079062471131097321077
414 153554399246902845860302369
415 200483802581126644843760725601
416 1299598794744411682074630028692673
417 2083928293097722796654243826684344941
418 11275253042269981228262380205270520845141
419 20880952306002474313226907033285104443894913
420 99323759360556656337166635121447749135517599089
421 204504378229860490947374373844579528020985038374267
422 884009471495423047865546031444959487227561347231699061
423 1972735872095403438212230081029421134803170029655938671161
424 7927114546600672285881217369751415960534888349397771296987981
425 18829793256225770593338630682265783757604212996667383752004020851
426 71491529251560037704722679348510365118503737834803866055360285132329
427 178363826348721670464357287944747298622083281807163013808580915065721807
428 647654302342278747700754418745930524494420031708328069446441336579450863321
429 1679994085900036380702857844132174857432738261367506317181209262823758184022411
430 5888305661263169744972440704796905518321617212787022841584580731307041383114263101
431 15755992755827130011608990112740388175126223599783837508558176522951220206663403665329
432 53690251046340392588844965412652395021610843836868166179271940549932580558624462838073669
433 147282670623226332618609022812199715923952746151120605954845482965225157171538915433770156451
434 490705382430044396584844668594853686545442654322252039155636063994159671359376052625754522402816
435 1
436 0
437 832040
438 0
439 7426955448000
440 0
441 95940879136187583953
442 0
443 1382974514097522648618420280
444 0
445 20905825647867487665415951375532161
446 0
447 323969147085327700774227549349687056737327
448 0
449 5092872007066011434627182215310519959257088000000
450 0
451 80763909113463009446798348861082922536850946107190650097
452 0
453 1287835049209201637889263572888319714700200059245599001462379519
454 0
455 20607873327831494224110476901096122358530684742751272641346693879163480
456 0
457 330519161627362811005340482861870442767502806744075757166557382145063772267087
458 0
459 5308911131813306321472241113078912511109769361225719681340583269310668793476725000000
460 0
461 85356456630788391345802804919563715347447527189343735843257565780980135596644099421615840360
462 0
463 1373232527609427365575081296599390780518986204221572929891443365010399933814307408800791280981540991
464 0
465 1
466 1
467 1346269
468 299303201
469 21096536145301
470 17930520634652959
471 484398978524471931341
472 744382189686310539093281
473 12457255314954679645007780869
474 26850544175719495201771597130401
475 336575314603876110364700686838155709
476 903799869578167055385018201294329320271
477 9336356914608623596381398656149444395093701
478 29252022828502441783837599760311571261637740889
479 263164656508630663133443329987057591204789166330129
480 923928802526649277978986699734118237839301236744758561
481 7497867331813387563841578587730180239918872416374766607861
482 28712836218842179382923434927870709308401688740786160422443849
483 215280579176179308126113671316567262699449818415701160336178328717
484 882263593003431143145654175054322962677995198762620974199114595400401
485 6217539537964764012601603771542270056953148716152633313878015867124216625
486 26888240362028468782994405232682980018755664032743850692850489445374961627143
487 180398315119279604655675004491606844594304614851520200240005346222821686941832273
488 814473453479603898779934636498694379328524620252745531798425063887013933246824370943
489 5253543741668174604507173423578370102858490598403312729502141517228664312743308271007201
490 24557020320347997241520286681087243770354111852518039090620533966422056414362195758564403687
491 153454137658571851179349589520324067083091426378662900051552802601221462975806767059921592856337
492 737760202984249382621624479625256073398787199909422686079045762242783928204254545015416054992199217
493 4493402135456049157192037820546884295018378758281732722549043663818839301626244197121741112939992863777
494 22102101275091639147410170495267251882279970793889857688125009290181610685230174367209646393662701567331199
495 131841545472244027406496188757912375363891696443221279694626947912188459956437700105571773334900360294912000000
496 1
497 0
498 2178309
499 0
500 59925473898301
501 0
502 2445685822753246301257
503 0
504 112199448394764215277422176953
505 0
506 5415373740576031834124627622504057037
507 0
508 268430518022798919765186322102741427402858741
509 0
510 13513532925908677281330385899972839178420263320392849
511 0
512 686860947818467824961649641401967426817133558320761981642097
513 0
514 35126435058600060189857445062128610670340459696994013716539517079701
515 0
516 1803604796310698476005288079309511492113287117148572470826100675594105703469
517 0
518 92854179811060014189126208555721614648702088546270524536633763932586831577909262553
519 0
520 4788838232869132587992592685343383993721966377360426994723102002599213734051956131482895401
521 0
522 247271362382251712789647471219746034900158042262532837340109283148660006426225771106016781018679773
523 0
524 12778018738500138145457103977161426843331217990085579035615219933421152082663526551736713546716816296082277
525 0
526 660672493152726618035066237678401271555696234730893552861116188122797432653004754047130676915258438293547675919649
527 0
528 1
529 1
530 3524578
531 1117014753
532 170220478472105
533 224916047725262248
534 12348080425980866090537
535 30648981125778378496845537
536 1010618564986361239515088848178
537 3596059736380751648485086101179655
538 87171995375835553001398855677616476448
539 391978133958466896956216157693001644153072
540 7731927303549996325837364430736890284361754309
541 40979052955710460778539293066443672700750321649927
542 697462109979490713881364900042789729067325636309067290
543 4174226924040738138959665331959622559060997741495767787233
544 63623038787346063473490707285842037967646895206841015769245681
545 417915087750208138194999537206076132735069954471637596246243860728
546 5850297890995991227291373040963947925955089811274284174504675945488253
547 41339220369427839264008105730326452440045571293542028094735660927289392815
548 541198382319849579786211256105712610198328703957959697856998899697469509456506
549 4053589521126921625375480912460740628934333092347658157743112687374896302269825024
550 50301760328952702113861626943184336461964702826482288954342373671549798294431194611533
551 394896986590026644736059510458782033673899022882601580693137319483853235471658438643323168
552 4693061557315365292053499350613459875931628305968876022377430597378332403407379176795202863025
553 38279381173900145026548625357798760965647195337364279260604404121621806460710369749581884787949263
554 439212533851512359038007645879562646331770907407449924358080522402838937030191611807300335687128787506
555 3696285606098220911182355833190683518285492756146821261338473494012569647908980989384549304244867752778431
556 41210099396339563031612135816888273455562564702976310165555955356833642106677237739111879739402712259138756721
557 355829996653725247079013815400425034122189553827892095424747778332034088663305094469879074638800189327873358093640
558 3874844853498995103263180868553992185557787321632995272112410635666627093380675163880762509787257971643843734191756033
559 34171656320601691872514605719707700820148349851363396131756520746231441973853795963316470349895385114586859146442631407329
560 364982661733625107998314878133750234067320091670089660297647663460799361991486518266376931355483757336443179285926592651526144