0 1
1 12
2 6
3 144
4 144
5 36
6 1728
7 2592
8 1296
9 216
10 20736
11 41472
12 31104
13 10368
14 1296
15 248832
16 622080
17 622080
18 311040
19 77760
20 7776
21 2985984
22 8957952
23 11197440
24 7464960
25 2799360
26 559872
27 46656
28 35831808
29 125411328
30 188116992
31 156764160
32 78382080
33 23514624
34 3919104
35 279936
36 429981696
37 1719926784
38 3009871872
39 3009871872
40 1881169920
41 752467968
42 188116992
43 26873856
44 1679616
45 5159780352
46 23219011584
47 46438023168
48 54177693696
49 40633270272
50 20316635136
51 6772211712
52 1451188224
53 181398528
54 10077696
55 61917364224
56 309586821120
57 696570347520
58 928760463360
59 812665405440
60 487599243264
61 203166351360
62 58047528960
63 10883911680
64 1209323520
65 60466176
66 743008370688
67 4086546038784
68 10216365096960
69 15324547645440
70 15324547645440
71 10727183351808
72 5363591675904
73 1915568455680
74 478892113920
75 79815352320
76 7981535232
77 362797056
78 8916100448256
79 53496602689536
80 147115657396224
81 245192762327040
82 275841857617920
83 220673486094336
84 128726200221696
85 55168371523584
86 17240116101120
87 3831136911360
88 574670536704
89 52242776064
90 2176782336
91 106993205379072
92 695455834963968
93 2086367504891904
94 3825007092301824
95 4781258865377280
96 4303132978839552
97 2868755319226368
98 1434377659613184
99 537891622354944
100 149414339543040
101 29882867908608
102 4074936532992
103 339578044416
104 13060694016
105 1283918464548864
106 8987429251842048
107 29209145068486656
108 58418290136973312
109 80325148938338304
110 80325148938338304
111 60243861703753728
112 34425063830716416
113 15060965425938432
114 5020321808646144
115 1255080452161536
116 228196445847552
117 28524555730944
118 2194196594688
119 78364164096
120 15407021574586368
121 115552661809397760
122 404434316332892160
123 876274352054599680
124 1314411528081899520
125 1445852680890089472
126 1204877234075074560
127 774563936191119360
128 387281968095559680
129 150609654259384320
130 45182896277815296
131 10268840063139840
132 1711473343856640
133 197477693521920
134 14105549537280
135 470184984576
136 184884258895036416
137 1479074071160291328
138 5546527766851092480
139 12941898122652549120
140 21030584449310392320
141 25236701339172470784
142 23133642894241431552
143 16524030638743879680
144 9294767234293432320
145 4131007659685969920
146 1445852680890089472
147 394323458424569856
148 82150720505118720
149 12638572385402880
150 1354132755578880
151 90275517038592
152 2821109907456
153 2218611106740436992
154 18858194407293714432
155 75432777629174857728
156 188581944072937144320
157 330018402127640002560
158 429023922765932003328
159 429023922765932003328
160 337090225030375145472
161 210681390643984465920
162 105340695321992232960
163 42136278128796893184
164 13406997586435375104
165 3351749396608843776
166 644567191655546880
167 92081027379363840
168 9208102737936384
169 575506421121024
170 16926659444736
171 26623333280885243904
172 239609999527967195136
173 1018342497993860579328
174 2715579994650294878208
175 5091712489969302896640
176 7128397485957024055296
177 7722430609786776059904
178 6619226236960093765632
179 4550718037910064463872
180 2528176687727813591040
181 1137679509477516115968
182 413701639810005860352
183 120662978277918375936
184 27845302679519625216
185 4972375478485647360
186 662983397131419648
187 62154693481070592
188 3656158440062976
189 101559956668416
190 319479999370622926848
191 3035059994020917805056
192 13657769973094130122752
193 38697014923766702014464
194 77394029847533404028928
195 116091044771300106043392
196 135439552233183457050624
197 125765298502241781547008
198 94323973876681336160256
199 57642428480194149875712
200 28821214240097074937856
201 11790496734585167020032
202 3930165578195055673344
203 1058121501821745758208
204 226740321818945519616
205 37790053636490919936
206 4723756704561364992
207 416802062167179264
208 23155670120398848
209 609359740010496
210 3833759992447475122176
211 38337599924474751221760
212 182103599641255068303360
213 546310798923765204910080
214 1160910447713001060433920
215 1857456716340801696694272
216 2321820895426002120867840
217 2321820895426002120867840
218 1886479477533626723205120
219 1257652985022417815470080
220 691709141762329798508544
221 314413246255604453867520
222 117904967345851670200320
223 36278451491031283138560
224 9069612872757820784640
225 1813922574551564156928
226 283425402273681899520
227 33344164973374341120
228 2778680414447861760
229 146246337602519040
230 3656158440062976
231 46005119909369701466112
232 483053759048381865394176
233 2415268795241909326970880
234 7648351184932712868741120
235 17208790166098603954667520
236 29254943282367626722934784
237 39006591043156835630579712
238 41792776117668038175621120
239 36568679102959533403668480
240 26410712685470774124871680
241 15846427611282464474923008
242 7923213805641232237461504
243 3301339085683846765608960
244 1142771221967485418864640
245 326506063419281548247040
246 76184748131165694590976
247 14284640274593567735808
248 2100682393322583490560
249 233409154813620387840
250 18427038537917399040
251 921351926895869952
252 21936950640377856
253 552061438912436417593344
254 6072675828036800593526784
255 31881548097193203116015616
256 106271826990644010386718720
257 252395589102779524668456960
258 454312060385003144403222528
259 643608752212087787904565248
260 735552859670957471890931712
261 689580805941522629897748480
262 536340626843406489920471040
263 348621407448214218448306176
264 190157131335389573699076096
265 87155351862053554612076544
266 33521289177712905620029440
267 10774700092836291092152320
268 2873253358089677624573952
269 628524172082116980375552
270 110916030367432408301568
271 15405004217698945597440
272 1621579391336731115520
273 121618454350254833664
274 5791354969059753984
275 131621703842267136
276 6624737266949237011120128
277 76184478569916225627881472
278 419014632134539240953348096
279 1466551212470887343336718336
280 3666378031177218358341795840
281 6966118259236714880849412096
282 10449177388855072321274118144
283 12688286829324016390118572032
284 12688286829324016390118572032
285 10573572357770013658432143360
286 7401500650439009560902500352
287 4373614020713960195078750208
288 2186807010356980097539375104
289 925187581304876195112812544
290 330424136180312926826004480
291 99127240854093878047801344
292 24781810213523469511950336
293 5102137396901890781872128
294 850356232816981796978688
295 111888978002234446970880
296 11188897800223444697088
297 799206985730246049792
298 36327590260465729536
299 789730223053602816
300 79496847203390844133441536
301 953962166440690129601298432
302 5485282457033968245207465984
303 20112702342457883565760708608
304 52795843648951944360121860096
305 105591687297903888720243720192
306 167186838221681157140385890304
307 214954506285018630609067573248
308 228389162927832295022134296576
309 203012589269184262241897152512
310 152259441951888196681422864384
311 96892372151201579706360004608
312 52483368248567522340945002496
313 24223093037800394926590001152
314 9516215121993012292588929024
315 3172071707331004097529643008
316 892145167686844902430212096
317 209916510043963506454167552
318 40817099175215126254977024
319 6444805132928704145522688
320 805600641616088018190336
321 76723870630103620780032
322 5231172997507065053184
323 227442304239437611008
324 4738381338321616896
325 953962166440690129601298432
326 11924527080508626620016230400
327 71547162483051759720097382400
328 274264122851698412260373299200
329 754226337842170633716026572800
330 1583875309468558330803655802880
331 2639792182447597218006093004800
332 3582575104750310510151126220800
333 4030396992844099323920016998400
334 3806486048797204917035571609600
335 3045188839037763933628457287680
336 2076265117525748136564857241600
337 1211154651890019746329500057600
338 605577325945009873164750028800
339 259533139690718517070607155200
340 95162151219930122925889290240
341 29738172256228163414340403200
342 7871869126648631492031283200
343 1749304250366362553784729600
344 322240256646435207276134400
345 48336038496965281091420160
346 5754290297257771558502400
347 523117299750706505318400
348 34116345635915641651200
349 1421514401496485068800
350 28430288029929701376
351 11447545997288281555215581184
352 148818097964747660217802555392
353 930113112279672876361265971200
354 3720452449118691505445063884800
355 10696300791216238078154558668800
356 23531861740675723771940029071360
357 41180758046182516600895050874880
358 58829654351689309429850072678400
359 69860214542631054947946961305600
360 69860214542631054947946961305600
361 59381182361236396705754917109760
362 43186314444535561240549030625280
363 26991446527834725775343144140800
364 14533855822680236955954000691200
365 6747861631958681443835786035200
366 2699144652783472577534314414080
367 927830974394318698527420579840
368 272891463057152558390417817600
369 68222865764288139597604454400
370 14362708581955397810021990400
371 2513474001842194616753848320
372 359067714548884945250549760
373 40803149380555107414835200
374 3548099946135226731724800
375 221756246633451670732800
376 8870249865338066829312
377 170581728179578208256
378 137370551967459378662586974208
379 1854502451560701611944924151808
380 12054265935144560477642006986752
381 50226108063102335323508362444800
382 150678324189307005970525087334400
383 346560145635406113732207700869120
384 635360266998244541842380784926720
385 953040400497366812763571177390080
386 1191300500621708515954463971737600
387 1257483861767358989063045303500800
388 1131735475590623090156740773150720
389 874522867501845115121117870161920
390 583015245001230076747411913441280
391 336354949039171198123506873139200
392 168177474519585599061753436569600
393 72876905625153759593426489180160
394 27328839609432659847534933442560
395 8841683403051742891849537290240
396 2456023167514373025513760358400
397 581689697569193611305890611200
398 116337939513838722261178122240
399 19389656585639787043529687040
400 2644044079859970960481320960
401 287396095636953365269708800
402 23949674636412780439142400
403 1436980478184766826348544
404 55268479930183339474944
405 1023490369077469249536
406 1648446623609512543951043690496
407 23078252730533175615314611666944
408 155778205931098935403373628751872
409 675038892368095386747952391258112
410 2109496538650298083587351222681600
411 5062791692760715400609642934435840
412 9703684077791371184501815624335360
413 15248646407957869004217138838241280
414 20013848410444703068034994725191680
415 22237609344938558964483327472435200
416 21125728877691631016259161098813440
417 17284687263565879922393859080847360
418 12243320145025831611695650182266880
419 7534350858477434837966553958318080
420 4036259388470054377482082477670400
421 1883587714619358709491638489579520
422 765207509064114475730978136391680
423 270073238493216873787404048138240
424 82522378428482933657262348042240
425 21716415375916561488753249484800
426 4886193459581226334969481134080
427 930703516110709778089424977920
428 148066468472158373786953973760
429 19313017626803266146124431360
430 2011772669458673556887961600
431 160941813556693884551036928
432 9285104628270801031790592
433 343892764010029667844096
434 6140942214464815497216
435 19781359483314150527412524285952
436 286829712508055182647481602146304
437 2007807987556386278532371215024128
438 9035135944003738253395670467608576
439 29364191818012149323535929019727872
440 73410479545030373308839822549319680
441 146820959090060746617679645098639360
442 241205861362242655157616559804907520
443 331658059373083650841722769731747840
444 386934402601930925982009898020372480
445 386934402601930925982009898020372480
446 334170620428940345166281275563048960
447 250627965321705258874710956672286720
448 163872131171884207725772548593418240
449 93641217812505261557584313481953280
450 46820608906252630778792156740976640
451 20484016396485525965721568574177280
452 7832123916303289339834717396008960
453 2610707972101096446611572465336320
454 755731255081896339808613082071040
455 188932813770474084952153270517760
456 40485602950815875346889986539520
457 7361018718330159153979997552640
458 1120155022354589436475217018880
459 140019377794323679559402127360
460 14001937779432367955940212736
461 1077072136879412919687708672
462 59837340937745162204872704
463 2137047890633755793031168
464 36845653286788892983296
465 237376313799769806328950291431424
466 3560644706996547094934254371471360
467 25814674125724966438273344193167360
468 120468479253383176711942272901447680
469 406581117480168221402805171042385920
470 1057110905448437375647293444710203392
471 2202314386350911199265194676479590400
472 3775396090887276341597476588250726400
473 5427131880650459741046372595610419200
474 6633161187461673016834455394634956800
475 6964819246834756667676178164366704640
476 6331653860758869697887434694878822400
477 5012559306434105177494219133445734400
478 3470233365992842045957536323154739200
479 2106927400781368385045647053343948800
480 1123694613750063138691011761783439360
481 526731850195342096261411763335987200
482 216889585374552627872346020197171200
483 78321239163032893398347173960089600
484 24733022893589334757372791776870400
485 6801581295737067058277517738639360
486 1619424118032635013875599461580800
487 331245842324857161929099889868800
488 57607972578236028161582589542400
489 8401162667659420773564127641600
490 1008139520119130492827695316992
491 96936492319147162771893780480
492 7180480912529419464584724480
493 384668620314076042745610240
494 13264435183244001473986560
495 221073919720733357899776
496 2848515765597237675947403497177088
497 44151994366757183977184754206244864
498 331139957750678879828885656546836480
499 1600509795794947919172947339976376320
500 5601784285282317717105315689917317120
501 15124817570262257836184352362776756224
502 32770438068901558645066096786016305152
503 58518639408752783294760887117886259200
504 87777959113129174942141330676829388800
505 112160725533442834648291700309281996800
506 123376798086787118113120870340210196480
507 117768761810114976380706285324746096640
508 98140634841762480317255237770621747200
509 71718156230518735616455750678531276800
510 46104529005333472896292982579055820800
511 26125899769688967974566023461464965120
512 13062949884844483987283011730732482560
513 5763066125666684112036622822381977600
514 2241192382203710488014242208704102400
515 766723709701269377478556545082982400
516 230017112910380813243566963524894720
517 60242577190814022516172299970805760
518 13691494816094096026402795447910400
519 2678770724887975309513590413721600
520 446461787481329218252265068953600
521 62504650247386090555317109653504
522 7212075028544548910228897267712
523 667784724865236010206379376640
524 47698908918945429300455669760
525 2467184944083384274161500160
526 82239498136112809138716672
527 1326443518324400147398656
528 34182189187166852111368841966125056
529 546915026994669633781901471458000896
530 4238591459208689661809736403799506944
531 21192957296043448309048682018997534720
532 76824470198157500120301472318866063360
533 215108516554841000336844122492824977408
534 483994162248392250757899275608856199168
535 898846301318442751407527226130732941312
536 1404447345810066799074261290829270220800
537 1872596461080089065432348387772360294400
538 2153485930242102425247200645938214338560
539 2153485930242102425247200645938214338560
540 1884300188961839622091300565195937546240
541 1449461683816799709301000434766105804800
542 983563285447114088454250295019857510400
543 590137971268268453072550177011914506240
544 313510797236267615694792281537579581440
545 147534492817067113268137544252978626560
546 61472705340444630528390643438741094400
547 22647838809637495457828131793220403200
548 7360547613132186023794142832796631040
549 2103013603752053149655469380799037440
550 525753400938013287413867345199759360
551 114294217595220279872579857652121600
552 21430165799103802476108723309772800
553 3428826527856608396177395729563648
554 461572801826851130254649425133568
555 51285866869650125583849936125952
556 4579095256218761212843744296960
557 315799672842673187092672020480
558 15789983642133659354633601024
559 509354311036569656601083904
560 7958661109946400884391936
561 410186270246002225336426103593500672
562 6768073459059036718051030709292761088
563 54144587672472293744408245674342088704
564 279747036307773517679442602650767458304
565 1049051386154150691297909759940377968640
566 3042249019847037004763938303827096109056
567 7098581046309753011115856042263224254464
568 13690120589311666521437722367221932490752
569 22246445957631458097336298846735640297472
570 30897841607821469579633748398243944857600
571 37077409929385763495560498077892733829120
572 38762746744357843654449611626887858094080
573 35532517848994690016578810657980536586240
574 28699341339572634244159808608368894935040
575 20499529528266167317257006148834924953600
576 12983035367901905967596103894262119137280
577 7302957394444822106772808440522442014720
578 3651478697222411053386404220261221007360
579 1622879420987738245949512986782764892160
580 640610297758317728664281442151091404800
581 224213604215411205032498504752881991680
582 69399448923817753938630489566368235520
583 18927122433768478346899224427191336960
584 4526051016770723082954162363024015360
585 942927295160567308948783825630003200
586 169726913128902115610781088613400576
587 26111832789061863940120167478984704
588 3384867213396908288534095784312832
589 362664344292525888057224548319232
590 31264167611424645522174530027520
591 2084277840761643034811635335168
592 100852153585240792007014612992
593 3151629799538774750219206656
594 47751966659678405306351616
595 4922235242952026704037113243122008064
596 83677999130184453968630925133074137088
597 690343492824021745241205132347861630976
598 3681831961728115974619760705855262031872
599 14267098851696449401651572735189140373504
600 42801296555089348204954718205567421120512
601 103436466674799258161973902330121267707904
602 206872933349598516323947804660242535415808
603 349098075027447496296661920364159278514176
604 504252775039646383539622773859341180076032
605 630315968799557979424528467324176475095040
606 687617420508608704826758327990010700103680
607 658966694654083342125643397657093587599360
608 557587203168839751029390567248309958737920
609 418190402376629813272042925436232469053440
610 278793601584419875514695283624154979368960
611 165533700940749301086850324651842019000320
612 87635488733337865281273701286269304176640
613 41383425235187325271712581162960504750080
614 17424600099026242219668455226509686210560
615 6534225037134840832375670709941132328960
616 2178075012378280277458556903313710776320
617 643522162748128263794573630524505456640
618 167875346803859547076845294919436206080
619 38471433642551146205110380085704130560
620 7694286728510229241022076017140826112
621 1331703472242155060946128541428219904
622 197289403295134083103130154285662208
623 24661175411891760387891269285707776
624 2551156077092251074609441650245632
625 212596339757687589550786804187136
626 13715892887592747712953987366912
627 642932479105910049044718157824
628 19482802397148789364991459328
629 286511799958070431838109696
630 59066822915424320448445358917464096768
631 1033669401019925607847793781055621693440
632 8786189908669367666706247138972784394240
633 48324044497681522166884359264350314168320
634 193296177990726088667537437057401256673280
635 599218151771250874869366054877943895687168
636 1498045379428127187173415137194859739217920
637 3103094000243977744859217069903638031237120
638 5430414500426961053503629872331366554664960
639 8145621750640441580255444808497049831997440
640 10589308275832574054332078251046164781596672
641 12033304858900652334468270739825187251814400
642 12033304858900652334468270739825187251814400
643 10644846605950577065106547192922281030451200
644 8363808047532596265440858508724649381068800
645 5854665633272817385808600956107254566748160
646 3659166020795510866130375597567034104217600
647 2044828070444550189896386363346283764121600
648 1022414035222275094948193181673141882060800
649 457395752599438858266296949695879263027200
650 182958301039775543306518779878351705210880
651 65342250371348408323756707099411323289600
652 20790716027247220830286224986176330137600
653 5875637138135084147689585322180267212800
654 1468909284533771036922396330545066803200
655 323160042597429628122927192719914696704
656 62146162037967236177485998599983595520
657 10357693672994539362914333099997265920
658 1479670524713505623273476157142466560
659 178580925396457575222660915517194240
660 17858092539645757522266091551719424
661 1440168753197238509860168673525760
662 90010547074827406866260542095360
663 4091388503401245766648206458880
664 120334955982389581372006072320
665 1719070799748422591028658176
666 708801874985091845381344307009569161216
667 12758433749731653216864197526172244901888
668 111636295310151965647561728354007142891520
669 632605673424194472002849794006040476385280
670 2609498402874802197011755400274916965089280
671 8350394889199367030437617280879734288285696
672 21571853463765031495297177975605980244738048
673 46225400279496496061351095662012814810152960
674 83783538006587399111198860887398226843402240
675 130329948010247065284087116935952797311959040
676 175945429813833538133517607863536276371144704
677 207935507961803272339611718384179235711352832
678 216599487460211742020428873316853370532659200
679 199937988424810838788088190754018495876300800
680 164234776206094617575929585262229478755532800
681 120438835884469386222348362525634951087390720
682 79037986049183034708416112907447936651100160
683 46492932970107667475538889945557609794764800
684 24537936845334602278756636360155405169459200
685 11623233242526916868884722486389402448691200
686 4939874128073939669276007056715496040693760
687 1881856810694834159724193164463046110740480
688 641542094555057099905974942430583901388800
689 195251941821104334753992373783221187379200
690 52880734243215757329206267899622404915200
691 12691376218371781759009504295909377179648
692 2684714200040184602867395139519291326464
693 497169296303737889419887988799868764160
694 79902208334529303656767712485693194240
695 11020994253038524642312787929061130240
696 1285782662854494541603158591723798528
697 124430580276241407251918573392625664
698 9721139084081359941556138546298880
699 589159944489779390397341730078720
700 25992350492196149576353311621120
701 742638585491318559324380332032
702 10314424798490535546171949056
703 8505622499821102144576131684114829934592
704 157354016246690389674658436156124353789952
705 1416186146220213507071925925405119184109568
706 8261085852951245457919567898196528573972480
707 35109614875042793196158163567335246439383040
708 115861729087641217547321939772206313249964032
709 308964610900376580126191839392550168666570752
710 684135924136548141707996215797789659190263808
711 1282754857756027765702492904620855610981744640
712 2066660604162489178076238568555822928803921920
713 2893324845827484849306733995978152100325490688
714 3550898674424640496876446267791368486763102208
715 3846806897293360538282816790107315860660027392
716 3698852785859000517579631528949342173711564800
717 3170445245022000443639684167670864720324198400
718 2430674687850200340123757861880996285581885440
719 1671088847897012733835083530043184946337546240
720 1032143111936390217956963356791378937443778560
721 573412839964661232198312975995210520802099200
722 286706419982330616099156487997605260401049600
723 129017888992048777244620419598922367180472320
724 52221526496781647932346360313849529573048320
725 18989645998829690157216858295945283481108480
726 6192275869183594616483758139982157656883200
727 1806080461845215096474429457494795983257600
728 469580920079755925083351658948646955646976
729 108364827710712905788465767449687758995456
730 22074316755885962290243026702714173128704
731 3941842277836778980400540482627530915840
732 611665181043638117648359730062892728320
733 81555357472485082353114630675052363776
734 9207862940441864136641974431054299136
735 863237150666424762810185102911340544
736 65396753838365512334104932038737920
737 3846867872845030137300290119925760
738 164865765979072720170012433711104
739 4579604610529797782500345380864
740 61886548790943213277031694336
741 102067469997853225734913580209377959215104
742 1939281929959211288963358023978181225086976
743 17938357852122704422911061721798176332054528
744 107630147112736226537466370330789057992327168
745 470881893618220991101415370197202128716431360
746 1600998438301951369744812258670487237635866624
747 4402745705330366266798233711343839903498633216
748 10063418755040837181253105625928776922282590208
749 19497873837891622038677892150237005286922518528
750 32496456396486036731129820250395008811537530880
751 47119861774904753260138239363072762776729419776
752 59970733168060595058357759189365334443110170624
753 67467074814068169440652479088036001248498941952
754 67467074814068169440652479088036001248498941952
755 60238459655418008429153999185746429686159769600
756 48190767724334406743323199348597143748927815680
757 34637114301865354846763549531804197069541867520
758 22412250430618759018494061461755656927350620160
759 13073812751194276094121535852690799874287861760
760 6880954079575934786379755711942526249625190400
761 3268453187798569023530383963172699968571965440
762 1400765651913672438655878841359728557959413760
763 541204910966646169480680461434440579211591680
764 188245186423181276341106247455457592769249280
765 58826620757244148856595702329830497740390400
766 16471453812028361679846796652352539367309312
767 4117863453007090419961699163088134841827328
768 915080767334908982213710925130696631517184
769 179748007869357121506264646007815409762304
770 30991035839544331294183559656519898234880
771 4648655375931649694127533948477984735232
772 599826500120212863758391477222965772288
773 65606023450648281973574067821261881344
774 5964183950058934724870369801932898304
775 438542937504333435652233073671536640
776 25059596428819053465841889924087808
777 1044149851200793894410078746836992
778 28220266248670105254326452617216
779 371319292745659279662190166016
780 1224809639974238708818962962512535510581248
781 23883787979497654821969777768994442456334336
782 226895985805227720808712888805447203335176192
783 1399191912465570944987062814300257753900253184
784 6296363606095069252441782664351159892551139328
785 22037272621332742383546239325229059623928987648
786 62438939093776103420047678088149002267798798336
787 147177499292472243775826669779208362488382881792
788 294354998584944487551653339558416724976765763584
789 506944719785182173005625195906162137459985481728
790 760417079677773259508437793859243206189978222592
791 1002367968666155660261122546450820589977698566144
792 1169429296777181603637976304192624021640648327168
793 1214407346653227049931744623584648022472980955136
794 1127663964749425117793762864757173163724910886912
795 939719970624520931494802387297644303104092405760
796 704789977968390698621101790473233227328069304320
797 476769690978617237302510034731893065545458647040
798 291359255598043867240422799002823540055558062080
799 161014325462076874001286283659455114241229455360
800 80507162731038437000643141829727557120614727680
801 36419906949755483405052849875352942506944757760
802 14899052843081788665703438585371658298295582720
803 5506171702878052332977357738072134588500541440
804 1835390567626017444325785912690711529500180480
805 550617170287805233297735773807213458850054144
806 148243084308255255118621169871172854305783808
807 35688149926061450306334726080097168629170176
808 7647460698441739351357441302877964706250752
809 1450380477290674704567790591925131237392384
810 241730079548445784094631765320855206232064
811 35089850257032452529865901417543497678848
812 4386231282129056566233237677192937209856
813 465206348104596908539888844550766067712
814 41047618950405609577049015695655829504
815 2931972782171829255503501121118273536
816 162887376787323847527972284506570752
817 6603542302188804629512389912428544
818 173777429004968542881904997695488
819 2227915756473955677973140996096
820 14697715679690864505827555550150426126974976
821 293954313593817290116551111003008522539499520
822 2866054557539718578636373332279333094760120320
823 18151678864418217664697031104435776266814095360
824 83951514747934256699223768858015465234015191040
825 302225453092563324117205567888855674842454687744
826 881490904853309695341849573009162384957159505920
827 2140763626072323545830206105879394363467387371520
828 4415324978774167313274800093376250874651486453760
829 7849466628931853001377422388224445999380420362240
830 12166673274844372152135004701747891299039651561472
831 16590918102060507480184097320565306316872252129280
832 20047359373323113205222450929016411799553971322880
833 21589463940501814221008793308171520399519661424640
834 20818411656912463713115622118593966099536816373760
835 18042623435990801884700205836114770619598574190592
836 14095799559367813972422035809464664546561386086400
837 9949976159553751039356731159622116150513919590400
838 6356929213048229830700133796425240873939448627200
839 3680327439133185691457972197930402611228101836800
840 1932171905544922488015435403913461370894753464320
841 920081859783296422864493049482600652807025459200
842 397308075815514364418758362276577554621215539200
843 155468377493027359989948924369095564851779993600
844 55061717028780523329773577380721345885005414400
845 17619749449209767465527544761830830683201732608
846 5082620033425894461209868681297355004769730560
847 1317716304962268934387743732188203149384744960
848 305898427937669574054297652115118588250030080
849 63289329918138532562958134920369363086213120
850 11603043818325397636542324735401049899139072
851 1871458680375064134926181408935653209538560
852 263173876927743393973994260631576232591360
853 31899863870029502299878092197766816071680
854 3283809516032448766163921255652466360320
855 281469387088495608528336107627354259456
856 19546485214478861703356674140788490240
857 1056566768350208740721982385988567040
858 41706582961192450291657199446917120
859 1069399563107498725427107678126080
860 13367494538843734067838845976576
861 176372588156290374069930666601805113523699712
862 3615638057203952668433578665337004827235844096
863 36156380572039526684335786653370048272358440960
864 235016473718256923448182613246905313770329866240
865 1116328250161720386378867412922800240409066864640
866 4130414525598365429601809427814360889513547399168
867 12391243576795096288805428283443082668540642197504
868 30978108941987740722013570708607706671351605493760
869 65828481501723949034278837755791376676622161674240
870 120685549419827239896177869218950857240473963069440
871 193096879071723583833884590750321371584758340911104
872 272091056873792322675019196057271023596704934920192
873 340113821092240403343773995071588779495881168650240
874 379357723525960449883440225272156715591559765032960
875 379357723525960449883440225272156715591559765032960
876 341421951173364404895096202744941044032403788529664
877 277405335328358578977265664730264598276328078180352
878 203974511270851896306812988772253381085535351603200
879 135983007513901264204541992514835587390356901068800
880 82305504547887607281696469153716276578373913804800
881 45268027501338184004933058034543952118105652592640
882 22634013750669092002466529017271976059052826296320
883 10288188068485950910212058644214534572296739225600
884 4249468984809414506391937266088612105948653158400
885 1593550869303530439896976474783229539730744934400
886 541807295563200349564972001426298043508453277696
887 166709937096369338327683692746553244156447162368
888 46308315860102593979912136874042567821235322880
889 11577078965025648494978034218510641955308830720
890 2594862526643679835081283531735143886534737920
891 518972505328735967016256706347028777306947584
892 92075767074453155438368125319634137909297152
893 14386838605383305537245019581192834048327680
894 1961841628006814391442502670162659188408320
895 230804897412566398993235608254430492753920
896 23080489741256639899323560825443049275392
897 1923374145104719991610296735453587439616
898 129957712507075675108803833476593745920
899 6839879605635561847831780709294407680
900 263072292524444686455068488819015680
901 6576807313111117161376712220475392
902 80204967233062404407033075859456
903 2116471057875484488839167999221661362284396544
904 44445892215385174265622527983654888607972327424
905 455570395207698036222630911832462608231716356096
906 3037135968051320241484206078883084054878109040640
907 14806037844250186177235504634555034767530781573120
908 56262943808150707473494917611309132116616969977856
909 173477410075131348043275995968203157359568990765056
910 446084768764623466396995418203950976067463119110144
911 975810431672613832743427477321142760147575573053440
912 1843197482048270572959807457162158546945420526878720
913 3041275845379646445383682304317561602459943869349888
914 4423673956915849375103537897189180512669009264508928
915 5713912194349638776175403117202691495530803633324032
916 6592975608864967818663926673695413264074004192296960
917 6828439023467288097901924054898820880648075770593280
918 6373209755236135558041795784572232821938204052553728
919 5377395730980489377097765193232821443510359669342208
920 4112126147220374229545349853648628162684392688320512
921 2855643157791926548295381842811547335197494922444800
922 1803564099658058872607609584933608843282628372070400
923 1037049357303383851749375511336825084887511313940480
924 543216330016058208059196696414527425417267831111680
925 259262339325845962937343877834206271221877828485120
926 112722756228628679537975599058350552705164273254400
927 44619424340498852317115341293930427112460858163200
928 16062992762579586834161522865814953760485908938752
929 5251363018535634157322036321516427190928085614592
930 1555959412899447157725047798967830278793506848768
931 416774842740923345819209231866383110391117905920
932 100600824109878048990843607691885578370269839360
933 21796845223806910614682781666575208646891798528
934 4218744236865853667357957741917782318753251328
935 725096665711318599077148986892118836035715072
936 109863131168381605920780149529108914550865920
937 14540708536991683136573843320029121043496960
938 1661795261370478072751296379431899547828224
939 161563428188796479295264925778101344927744
940 13099737420713228050967426414440649588736
941 861824830310080792826804369371095367680
942 44196145144106707324451506121594634240
943 1657355442904001524666931479559798784
944 40423303485463451821144670233165824
945 481229803398374426442198455156736
946 25397652694505813866070015990659936347412758528
947 546049532931874998120505343799188631469374308352
948 5733520095784687480265306109891480630428430237696
949 39179053987862031115146258417591784307927606624256
950 195895269939310155575731292087958921539638033121280
951 763991552763309606745352039143039794004588329172992
952 2419306583750480421360281457286292681014529709047808
953 6393881685626269685023600994256630656966971373912064
954 14386233792659106791303102237077418978175685591302144
955 27973232374614929871978254349872759124230499760865280
956 47554495036845380782363032394783690511191849593470976
957 71331742555268071173544548592175535766787774390206464
958 95108990073690761564726064789567381022383699186941952
959 113399180472477446481019538787561108142072872107507712
960 121499121934797264086806648700958330152220934400901120
961 117449151203637355283913093744259719147146903254204416
962 102768007303182685873423957026227254253753540347428864
963 81609888152527427017130789403180466613274870275899392
964 58940474776825363956816681235630336998476295199260672
965 38776628142648265761063606076072590130576509999513600
966 23265976885588959456638163645643554078345905999708160
967 12740892104013001607206613424995279614332281856983040
968 6370446052006500803603306712497639807166140928491520
969 2908247110698619932079770455705444259793238249963520
970 1211769629457758305033237689877268441580515937484800
971 460472459193948155912630322153362007800596056244224
972 159394312797905130892833573053086848854052481007616
973 50179691066007170836632791516712526491090595872768
974 14337054590287763096180797576203578997454455963648
975 3707858945764076662805378683500925602789945507840
976 865167087344951221321255026150215973984320618496
977 181406002185231707696392182902464639706389807104
978 34013625409730945193073534294212119944948088832
979 5668937568288490865512255715702019990824681472
980 833667289454189833163567017015002939827159040
981 107185794358395835692458616473357520834920448
982 11909532706488426188050957385928613426102272
983 1126577418181337612383198671641895864631296
984 88940322488000337819726210919097041944576
985 5701302723589765244854244289685707816960
986 285065136179488262242712214484285390848
987 10429212299249570569855324920156782592
988 248314578553561204044174402860875776
989 2887378820390246558653190730940416