0 1
1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 0
9 25
10 0
11 100
12 0
13 100
14 0
15 25
16 0
17 1
18 2252
19 15150
20 48600
21 99350
22 144150
23 156753
24 131000
25 87075
26 45000
27 19300
28 6000
29 1800
30 250
31 75
32 0
33 1
34 44127009
35 274314600
36 822998550
37 1583402400
38 2189652825
39 2311947008
40 1932997200
41 1310330400
42 731686550
43 340071600
44 132480756
45 43364000
46 11973150
47 2760000
48 541600
49 84000
50 12225
51 1000
52 150
53 0
54 1
55 2671644472544
56 15865811944500
57 45731782136000
58 85133419148000
59 114899955351500
60 119649702080045
61 99898095752500
62 68610815305250
63 39465495670000
64 19259638091625
65 8049523797520
66 2900903187000
67 905725731000
68 245747376750
69 58035729000
70 11932686260
71 2133510000
72 331120250
73 44350000
74 5141000
75 497500
76 44125
77 2500
78 250
79 0
80 1
81 413723943299025265
82 2384000460310953000
83 6696933561670440375
84 12211660730232617000
85 16238429596580110875
86 16771587548053515264
87 13993544970850306125
88 9685991455931016000
89 5668284026570533875
90 2843990828072619000
91 1236422213126808885
92 469551045724731000
93 156738453094472625
94 46206398120184000
95 12072452504232375
96 2802500215775040
97 578967707676375
98 106529773527000
99 17458820558625
100 2546736183000
101 330191478765
102 37965720000
103 3861052875
104 345600000
105 27247125
106 1845000
107 115875
108 5000
109 375
110 0
111 1
112 142244957218019486750604
113 802432277629860390833250
114 2214128591188130620743600
115 3980574071832310928466750
116 5240351821909918756353150
117 5383077162332966030551855
118 4489760822989603771950900
119 3123874257701511734391375
120 1848837117480745664275850
121 944408219899653231604875
122 421047467181218185298424
123 165276489289796989405875
124 57518678704758134897250
125 17845279403181400729125
126 4957552390613346376500
127 1237530502084667726565
128 278336428056935781750
129 56520038694908378625
130 10377457629311052000
131 1724417028195332625
132 259446805137537570
133 35342447511335625
134 4356887359513500
135 485602097675625
136 48865892307750
137 4431560280021
138 361358235000
139 26428920525
140 1727718750
141 101051475
142 5197500
143 251475
144 8750
145 525
146 0
147 1
148 97613348575755314842878968833
149 542055173101618469649108135600
150 1476136040126311592042973739900
151 2626568199695594891162347762400
152 3432929723301887746353010007350
153 3512816677013013973734813766832
154 2929207662322929884312525189500
155 2045658683323246931376064476800
156 1220386016606979693468171530125
157 631257809522655709214633691200
158 286396631479075550363848403920
159 115011486937923946095549219200
160 41182213965204818897549979000
161 13226956284992425398434580800
162 3829205590572314584243122000
163 1003214340924065746469422464
164 238638336693022480775111250
165 51678524787294760804596000
166 10210320374440687562985000
167 1843597099337570913864000
168 304615057391303557999380
169 46099475695940896404000
170 6393688279833725241000
171 812884494670997616000
172 94733684058066275250
173 10116340742161346112
174 989241558906200400
175 88497444687881600
176 7233939302616600
177 539493154222400
178 36645567640528
179 2262949136000
180 126825513325
181 6437870000
182 296554300
183 12236000
184 480550
185 14000
186 700
187 0
188 1
189 123144020654635535717072991038686496
190 675587958418566241449276538316795400
191 1821351297555218572967912384288455200
192 3215504912920356428559115771221027600
193 4179801145442513218520669297917687800
194 4264710629583468605270780288800366497
195 3555660557871437095870904803876303800
196 2490090500416791759272819781849728100
197 1494354881445306215042138817408856200
198 780174606472235679608263320859511150
199 358534867234730025601881200801604744
200 146397752387433190260403608121258500
201 53516940178086757812945101395461600
202 17623939295134974961122433577488125
203 5255434934946584130337831836842400
204 1425205198035870189659627792555760
205 352757244673444026018426531602400
206 79931780371087445948879160963000
207 16623035960637569319094626749600
208 3179565385813217238693031386000
209 560339287551772303381341350544
210 91112466427528218623720597250
211 13684778926823809630078146000
212 1900221341524395933998439000
213 244085529879367593804054000
214 29014470840227971930576884
215 3192188686199285994471600
216 325040080049248346219800
217 30622607429024385410400
218 2668074890335213608450
219 214838266767729387168
220 15973756665259849200
221 1095547997880158400
222 69225581117590800
223 4024852939353600
224 215035340089536
225 10544131219000
226 474097074525
227 19529235000
228 738752100
229 25389000
230 838350
231 21000
232 900
233 0
234 1
235 267585539125011749129687143446506422964961
236 1453962075395668640026376859398920432086000
237 3888775192261365187800413382773661455641125
238 6823240553211689923903018520030789313354000
239 8831699923860795953851644493314826313955750
240 8990887992104956541047964491972186517474960
241 7495304260784643340565146969269071649003750
242 5260516097048277430934670439018420561302000
243 3171455020204487214590921935282767470726250
244 1667620227407867350432462351785995708598000
245 773945974920501624956521827307186286975610
246 320057845637056606044388675177639646106000
247 118853531969440227600269257509031166886750
248 39887551869438691688538291147889985754000
249 12162495826239638098631538068968679030750
250 3384708430472906118493950393087687162480
251 862957402088327757721374847621371781875
252 202226379765877513742623032634526892000
253 43678863985948290149371777563274254375
254 8716038946137059732008660674276948000
255 1610122929142498179426831964962741900
256 275826671207300888123229823166388000
257 43881239472923907445168265373967500
258 6490974201910390744541446174892000
259 893628235638972553708793159077500
260 114593506039387663322240944181088
261 13695506728545790731976814461500
262 1526137602779410947441315972000
263 158604980439113280624801523500
264 15374042539250939104855428000
265 1389891589601178427506868140
266 117166532879709611667900000
267 9206630490005283824842375
268 673993065374935787070000
269 45940108984896585013875
270 2913268110798213420240
271 171729034445501052750
272 9400906906893522000
273 477451973103924750
274 22475252287998000
275 979765843438170
276 39527341870000
277 1475410394250
278 50940450000
279 1630965750
280 47970000
281 1365750
282 30000
283 1125
284 0
285 1
286 950060633410906693026597892010516600171358115820
287 5122084514820659925144599191219977521257327077750
288 13611675499027194333312061859887310048960573093000
289 23764551467006923651600518908840553055219237869750
290 30654539731465024055402589773703184413482086985750
291 31151113889065820788234648659268419888875848885821
292 25967410391073812563022778243169083853128523154000
293 18256787854330639284141478359594000018384381439875
294 11046924193520970320519071687829090829681616241000
295 5841716497498993455049858010117177054857556874500
296 2732332144345185419701133537857671621898388587280
297 1141292904615652975519642274975266452921580305500
298 429083855668009951937761947359811637144413741000
299 146149142507330831946077236109166610512273039500
300 45345277401126397954441978160440255928517924000
301 12875375386329249756795545757517831712521756820
302 3358894602763041920511640089765923456589943500
303 807822751238137892446561511968924514783729750
304 179635158067497245377941497356750984403249000
305 37027399463225092719446786058417999267437750
306 7090321519435953980904372945441246901948070
307 1263707087247535082108881237648923564178125
308 209981003086402830249427283367150293708000
309 32574902110071649535614924227326053081875
310 4723714934478889801812016998502511042000
311 640958002971439706474490158076795988680
312 81450844510628462343266573506701668000
313 9700388362880837928970107452510887000
314 1083315114577410271865856551024252000
315 113495411158152744359514018376618000
316 11158077861989964981103836770675328
317 1029590175354699081560325469966000
318 89171936783459060238533343094500
319 7248629543689288635512990895250
320 552935176099328285786863263000
321 39569711440942921521756057970
322 2655561014753956180263873250
323 167049677619076957710688375
324 9844240605902983217938000
325 543102989388605076671625
326 28030700706661992419080
327 1352411273488328476500
328 60950295844607554000
329 2564023899241843500
330 100618401317791000
331 3681663596098180
332 125580702940000
333 3993606809500
334 118419262500
335 3282309250
336 84315000
337 2109250
338 41250
339 1375
340 0
341 1
342 5276871667167363717588609764160866678987012432990679841
343 28265664821234623789122937992877511201967710112352071000
344 74716264374960724975786768638195213256763050463055769650
345 129913492073312581043665779876232887817677537632456704000
346 167108088635878164306249363401101017278979041171426217975
347 169566141105274499849924830384052288689494414617557389840
348 141341838479787276176864138830046133844950809822632113100
349 99514515634835106736113642336860671139336471165658936000
350 60394535405266539098127191333903088947006880144769427025
351 32084633961883469081147931426974344597439323256750109000
352 15101832640758349267796138490465124578076948091276149926
353 6359256986725881098011099924502489105263036454483352000
354 2414758987595534811496330860199758786694872067105947375
355 832332238628005503823394271673564920695555878590828000
356 261870540582841914478943535835565732967328083944877000
357 75560451798277539116305610329457158715711540581629120
358 20076110573629069375843111303458887761637180464822125
359 4929025008523052545667366857962244170715653640479000
360 1121652212644402164414157973688551916409631939957250
361 237203871611266303481839665732867531816968304936000
362 46725961774284912208133839510448318114682197879835
363 8591122698073406849629063051969862784203669790000
364 1476966881299541030650345298060238181488423850500
365 237793202344171620019504248733054028798755200000
366 35902942234786259500785446907651919808574460125
367 5089567559627738533946238745140460816134343368
368 678112618437357054198241480925599658210847750
369 84992453193528124745578777899624805789091200
370 10028747793495015681490908185213359263397875
371 1114751365226332062127664038913946532564800
372 116788987756294005825199379411156490637360
373 11537172103854437215668111159334966972800
374 1074997086617337489890796833864402965875
375 94497500517146416208817286486105808200
376 7837772472493800229499678957773599750
377 613393753313945717228596829770654848
378 45293676868281863386277766213331125
379 3155205896558390754889309805382000
380 207307222196644732940485279204500
381 12843048013286535892283548728000
382 749939818760674376196450581955
383 41256913134936900133702431000
384 2137270368804092195012897250
385 104201220371881400853624000
386 4778365506331182951772125
387 205975333063238847625440
388 8341068571400970405000
389 317146734040435992000
390 11316964839456189375
391 378867098591613000
392 11897720283322566
393 350496618120000
394 9689354876025
395 251435250000
396 6139299100
397 139920000
398 3120975
399 55000
400 1650
401 0
402 1
403 44206451506131301799522736574191578359458478635391809659226432
404 235505008390684406715619852660600949357579541098858558588859900
405 619750207319277840490421232090822579907943220233205898504101600
406 1073903289627214094051831695339385973457956962203847964839379600
407 1378120540579163024396079385535800652607645526690374666707004900
408 1396684718822609755527287179955316451702892500377586423763725933
409 1164158446936586064166759785746295778390244378873886360775387500
410 820625665211938751047836115498688545494304046038019879644024950
411 499266132685045045319317023844515482513112432935139770623591000
412 266250180110023942495297483658137612726935757943817136845807675
413 125976129742743112530179269117318703887921623270923143059909960
414 53402788435207203811177318824607905421029112587236465761912300
415 20445141678677527409905326201586814375797565733871922068375500
416 7116382976949920871897476546870409410251915652947633613723325
417 2264705498259608395641436350403831735593284430698280098878500
418 662107145567130185110934178416126094944350285300911156146346
419 178566206395319963954323784669904433143886479431357454510000
420 44583746166552469617884586903404359448530405434462434554875
421 10337452204963926365223658929093429890941700386821286710000
422 2232011376342193694352842504668793589412055274496614597000
423 449851512827921586086306525168476181980482466191165127140
424 84811242831202636249501051648490238479691234413086157625
425 14985265376644782802565068222705993983134279875430395500
426 2485561177265539155444755690614704441349617725664711750
427 387590857448298833684005767734820857841801429002097000
428 56895576825383109902377129105541298388488316396273071
429 7871193965036400224215228884787574762138814856918200
430 1027310518168604229109544315105607910607804765781300
431 126604669731273604137083597329360150751586398160300
432 14744257515407108408131449250657258009128227118825
433 1623730174606242519101717727144156542898382592964
434 169189197089271296329889677947554403012217070250
435 16688197578438970918557354350674426650095653600
436 1558823581236812551547680706376447544740918375
437 137934319592942966413703132932457297444822400
438 11564815034837623651193475735466446460450240
439 918896506368067575547118467489085690445900
440 69198268818416163557276580018902291712375
441 4938935478683231528904606295283557464100
442 334087528514716111383788456602818515250
443 21415422604762008993147017715556009128
444 1300635187474604108097148122639410625
445 74824385986881263099594655294867000
446 4076248569882574029159587280772500
447 210210999935808502417670656090500
448 10257788413578600355240773928935
449 473438769425414091962924215500
450 20657622188501465035179060750
451 851706685438422609239262000
452 33164948978278260894518625
453 1219111055931898333809072
454 42286014558856187519400
455 1383524834587940357100
456 42688082845900109475
457 1241958850333776900
458 34073000248930578
459 881686282191000
460 21528605618325
461 496226445000
462 10821604300
463 221578500
464 4458675
465 71500
466 1950
467 0
468 1
469 541501682170550417489410756473551190094166331787794345802584479268049
470 2871396421368483942575730299554832887726242352336310570549592695184600
471 7527620297215147556329259004066868111950232228014593362433811653176675
472 13005859861409492912437418213404588550733474627397804242300472795377400
473 16656930131578936277909114000569015449079648029560314166095035090420325
474 16863882605905797634442243505462360681053038449616406002197604231888048
475 14055857136362027011976884903362366185742728915409692646542543368659575
476 9918101553892557098765680251894526194625056075396089854571616229548400
477 6046777589342325031774990473996323331123843238498003848607205523846050
478 3235035453961044313861017974778906869185316007506026232953830367933600
479 1537384954854811109246090938883115529075784291525481774727971138634406
480 655377146100468992216017581158487855340353039707313359243000954524000
481 252637996650355561277656513685390928392091970008802390911866253743650
482 88658087666601943761269571291012369409152821635163259736856302090000
483 28484753903143817276332354903003068731786073614563172716381702727350
484 8419466231038222105562718763686337984159800163145654958264715782480
485 2299050400995721196091554492650107916485799951163962550576015702350
486 582077158459550367432452194237201603856395336081047940501372308000
487 137075421794522567406500358465171551730400815650995618582504840650
488 30109141832596313276702532915327607186106550647212104046813068000
489 6183986819825564702510230667785226540063981461130307934349209086
490 1190201826791835148237409977237713239925717063760079314428078000
491 215080042284411891331725455281561254851467786922629969852874250
492 36556195322872696792380202155979248589595701921692781695462000
493 5852972986374200100927873931841683738903779552179753553788250
494 883992272275015533946141310327656894977358702017551159104992
495 126099898175621229616535797825460955066802308878017047185550
496 17008100135222249729517111368745399839309555959679673930400
497 2171201806914494663092494731303649488800137866335698855450
498 262560317211078256584861680500702494316258082471021395600
499 30100957131151572267064242965283983818275691113628601374
500 3273796280325103157982665360021788725654997360506043600
501 337989976802472651782087525107421883201934672166615200
502 33140791417764536887944919064774227447886547359176400
503 3087609416497692961825962581435652437083294560680800
504 273429338603962649166483651817187815646062611358928
505 23023155496400527929365534955646816732399336447000
506 1843688125807446685233402519516408255397348749200
507 140440439391660083958248360397420719211523705000
508 10177299586485138507405348225413196922371278800
509 701677128089887132189364187341124701031249670
510 46026836421536225986307901641169930249608800
511 2872336252646419299305500331005713799127250
512 170517292892266287385875596023284717335200
513 9628248657709447800800716026801770655750
514 516996414189341629348605889798360103088
515 26392755221155507462076099957069573250
516 1280606711764245003765021043427142000
517 59039211462340210625868310142699250
518 2585259990337190645440475052708000
519 107483114087440345093569351574134
520 4241057343449631482379874053600
521 158755384482048548766105766050
522 5635451312243002885293968400
523 189631510554311884278260950
524 6046832123479714048027728
525 182667981250627761149950
526 5226758766005831706400
527 141645376185701165050
528 3635721855494965600
529 88404815187563966
530 2037035137774000
531 44501848404650
532 922124710000
533 18161936975
534 337519000
535 6185725
536 91000
537 2275
538 0
539 1
540 9443253914243298666775217376730628994663070532342169324192638343425069989484
541 49873507316463697036949651776294172607621767404227060720454537908622266902250
542 130319814796309262707424124787676407705885967298680330097214531186152935028000
543 224595697305026454480530808762060188591132567208871923454291643494191633562750
544 287153031641429007387465340596082019162859577773520621854971190601465543890750
545 290463618366063044801714469658355865344954987442452817215523620248060419668235
546 242091990376485957717804187151770580594602795343706884094798534937968611587500
547 170973037306949435755065976174104576698195655146361489283543997095583306931375
548 104424019713570648314429435445930931281560928705081766048791080528701724861250
549 56020735644705893105385921470182045179833122752126995672636676293051290599875
550 26722484953941567291285732954193888519965025825128455682929174774470380675360
551 11446075030937506467579326327024743280460311169074259203733834773153421442875
552 4438106015306504473530790895206742642389300698681208120632717441073930190500
553 1568303794393878658481598313076205962319377688559230259333738855659566645250
554 507964410139347093940766758690046131775453371003463499621718880241098427000
555 151540283277429165543077602854581439478967732717146507428964854358973389530
556 41816404659146731250965278002361796601740729678794402774660610286564227500
557 10712336391369464300148828575605690964152191136401585797011951284474788250
558 2555871434013999264912116464157386553914442330036943458676740156149490000
559 569566131372796205737942046851233764998630974206617951240923865235189250
560 118848133648075085926740763290582798880848440920232404480909553104074300
561 23273196512062390606877154103746018673331867086539422429351517632731750
562 4285520278963445215954240076574081391561206958975488077744977041315000
563 743383032657744509375717738408200724923413583778027615746069861560750
564 121669413799187477932518885707671587070152778598255764395966389542500
565 18816444855992149821041440286253123166441892728261160662611460774758
566 2753253120987868451590449187621484581002437510631404937724859328000
567 381606704681677838707997735175924512157843254433019787197999682750
568 50153980678251391798928014607193786506260465903696743142191904500
569 6256432460061594950566220937632495182861883790789563680802192250
570 741396623764497759029778473562835222153310416350755862455167480
571 83523586298091897218061742512805343410621337193996908107451250
572 8951569489144043345869478207156316034362418568414544356788500
573 913239810529759329477940511720013494336634600743990326113750
574 88735953373051336929253587927197126170157763902204428974000
575 8215774207530393509274888687878779782397945027671849712230
576 725119374130752093074681737119933538611836203782468263000
577 61028860075406437775035393476874151500996718367987961500
578 4899526945366493964722233011699964694511341594999142000
579 375293894474777009218268901928864189992079345566803500
580 27432821067861684751548364063263092502714518312319240
581 1913872103597902231288636834747016402149394547967500
582 127450068923913941861243553860758873991754332196000
583 8101645925322088547135516297800081169870576872500
584 491602863808164291884573823256333882729458811500
585 28473879856239059246213448873892314571740006950
586 1574109309302976713706127490050739052368169000
587 83047464102274631308605837132242892829608750
588 4180723116553425125784074107851355896758500
589 200781699843110638054414050461210808138750
590 9196944376860431016677036078642944099632
591 401693581024216677841828467481580769750
592 16724422410875530871812146613896070500
593 663552368670007926325785332119970250
594 25079718211387796907483717183917000
595 902703085929832365233588956105410
596 30930963794292401613917622517500
597 1008612753534239341753455258250
598 31289927126846832515169000000
599 923245073774590492791479250
600 25904093769886988897649660
601 691027869892033146534750
602 17525564680692617073000
603 422584759521025487750
604 9689113295024982000
605 211298165234349480
606 4384408130830000
607 86607459634500
608 1629304706250
609 29250083625
610 497542500
611 8371125
612 113750
613 2625
614 0
615 1