0 1
1 0
2 1
3 0
4 2
5 1
6 0
7 6
8 8
9 1
10 0
11 24
12 58
13 22
14 1
15 0
16 120
17 444
18 328
19 52
20 1
21 0
22 720
23 3708
24 4400
25 1452
26 114
27 1
28 0
29 5040
30 33984
31 58140
32 32120
33 5610
34 240
35 1
36 0
37 40320
38 341136
39 785304
40 644020
41 195800
42 19950
43 494
44 1
45 0
46 362880
47 3733920
48 11026296
49 12440064
50 5765500
51 1062500
52 67260
53 1004
54 1
55 0
56 3628800
57 44339040
58 162186912
59 238904904
60 155357384
61 44765000
62 5326160
63 218848
64 2026
65 1
66 0
67 39916800
68 568356480
69 2507481216
70 4642163952
71 4002695088
72 1648384304
73 314369720
74 25243904
75 695038
76 4072
77 1
78 0
79 479001600
80 7827719040
81 40788301824
82 92199790224
83 101180433024
84 56041398784
85 15548960784
86 2051482776
87 114876376
88 2170626
89 8166
90 1
91 0
92 6227020800
93 115336085760
94 697929436800
95 1883079661824
96 2549865473424
97 1818188642304
98 687720046384
99 134323420224
100 12669817776
101 507259276
102 6699696
103 16356
104 1
105 0
106 87178291200
107 1810992556800
108 12550904017920
109 39689578055808
110 64728375139872
111 57494373464592
112 28299910066112
113 7634832149392
114 1084676512416
115 75016052228
116 2189829808
117 20507988
118 32738
119 1
120 0
121 1307674368000
122 30196376985600
123 236908271543040
124 865023253219584
125 1666424486271456
126 1797171220690560
127 1111747472569680
128 394365587815520
129 78391384831312
130 8308444327968
131 429826006340
132 9292526920
133 62407890
134 65504
135 1
136 0
137 20922789888000
138 532953524275200
139 4687098165573120
140 19515249341231616
141 43708768764064128
142 56071264983487776
143 42430156603438560
144 19076135772884080
145 5036317938475648
146 756450802018384
147 61026142132648
148 2400028258540
149 38917528600
150 189123286
151 131038
152 1
153 0
154 355687428096000
155 9927928075161600
156 97049168010017280
157 455924361142656000
158 1171582385481357696
159 1758073054805500608
160 1592677516697452416
161 882128824583603520
162 297593170417847920
163 59958264360283168
164 6942861451710184
165 433357644035008
166 13128749622100
167 161343812980
168 571432036
169 262108
170 1
171 0
172 6402373705728000
173 194677319705702400
174 2099830209402931200
175 11030149104146035200
176 32157753536587053312
177 55666251271784164032
178 59321137058404865280
179 39572673298262064576
180 16558710676700081120
181 4297211671488276816
182 674066235530150496
183 61167401838986520
184 2994008352873048
185 70645406312880
186 663661077072
187 1722945672
188 524250
189 1
190 0
191 121645100408832000
192 4008789120817152000
193 47405948832458496000
194 276260563641659673600
195 905080567903692754176
196 1786198580035038683136
197 2206689692993315764416
198 1740743150455672062336
199 882384594551784900576
200 285909033568672562048
201 58222825873768855728
202 7227551939410799568
203 520986071811970128
204 20224703119250448
205 375127847107776
206 2713224461136
207 5187185766
208 1048536
209 1
210 0
211 2432902008176640000
212 86495828444928000000
213 1115089078488795648000
214 7159894093909966924800
215 26142102647955180877824
216 58231173019431358391040
217 82380712138316751438720
218 75687031071216250620480
219 45595686452918041964160
220 17997592513561138205728
221 4605775111899791292320
222 748059542985654488160
223 74491969813269440640
224 4314317705619055680
225 134102565517167072
226 1970602091678640
227 11039636532120
228 15600353130
229 2097110
230 1
231 0
232 51090942171709440000
233 1951566265951948800000
234 27290469545695931904000
235 191909061666637527859200
236 775270765795348959667200
237 1932284140872498212212224
238 3097746823026022664711040
239 3272566839930489537515520
240 2306206311060434475026880
241 1087076012841850649741760
242 340752546118066050324928
243 69995656494538856544320
244 9190770890708781934560
245 742622560497203418240
246 34893813732434237280
247 875557068403433472
248 10261477010081640
249 44751359547420
250 46882846680
251 4194260
252 1
253 0
254 1124000727777607680000
255 45958933902500720640000
256 694002594415741341696000
257 5316245463034160902656000
258 23611403020678548452812800
259 65351274822078384044072448
260 117653457298688606007304704
261 141370640703374536558615680
262 115002125090839887776023680
263 63680038441883018317344000
264 23948993629880321407298816
265 6058134671618508819536768
266 1012442775229487151218240
267 108708727633781157049440
268 7197157778345259888000
269 276652307657966699424
270 5643278536803703152
271 53052688072757580
272 180880752056880
273 140820504700
274 8388562
275 1
276 0
277 25852016738884976640000
278 1127742429671124664320000
279 18315202472346048675840000
280 152102433927203010302976000
281 738516545355969865376409600
282 2254840949390408625384658944
283 4522921933637302102961068032
284 6123574537880253792875345664
285 5685625488366654569435969280
286 3647790981412015015019339520
287 1618157289530529844566332928
288 493364502393593156751835904
289 102074978520835647307542848
290 14037941947110993165962240
291 1244673386502805029300960
292 68090049917764813682112
293 2156654016541111318896
294 35981778743732522112
295 272679551198119980
296 729437469424920
297 422822222266
298 16777168
299 1
300 0
301 620448401733239439360000
302 28788157126772471070720000
303 501005597733762008186880000
304 4491384967953748300372992000
305 23720511948511216436598988800
306 79422201894085277578306891776
307 176274795098146418345755901952
308 266720483546122003329473872128
309 279917208233817006907956547584
310 205661484712096314037177743360
311 106086421583806224925526072832
312 38303802347672648465676584704
313 9595073255473201184093573376
314 1642228615772298867523574208
315 187677008158216522773058880
316 13857572425318072997311008
317 630986560003762962212736
318 16571831044280812638864
319 227343213612716171832
320 1394763567175871460
321 2936354055479384
322 1269221639358
323 33554382
324 1
325 0
326 15511210043330985984000000
327 763382846937681994383360000
328 14189278752727341055672320000
329 136780902252847716590555136000
330 782213930833853990969203507200
331 2857076295792782656081186529280
332 6973540484030159242706263904256
333 11708001785242539636766770143232
334 13771516092000035284563621896448
335 11471165811952346787791348035584
336 6797947026114662582951078699520
337 2864146786689502493721722068992
338 852967140972252873865257816064
339 177545566465025771175018700416
340 25383918091665731930908612608
341 2431072978594888147623029120
342 150588600788016938426521248
343 5743909383889897828534176
344 125778575495312483860824
345 1425428878632035375232
346 7105953768375929580
347 11803800417328004
348 3809241974028
349 67108812
350 1
351 0
352 403291461126605635584000000
353 20999117118400688497950720000
354 415620993402869917424025600000
355 4292999576645312625406562304000
356 26475597774578269494068318208000
357 104995857717087196148870056058880
358 280294821404820748888224175521792
359 518861328109576833624722428907520
360 678975579262366913136965007057408
361 635606576982332737410278753485056
362 428264745931365401590900401752064
363 207942636499231531011969897045504
364 72510806370598644118983905976320
365 18012849924775292436074080925056
366 3145903521246938531336568909312
367 378897091130713465292538932608
368 30635451019045592890144183616
369 1602285510599418052465660800
370 51485532392912931918149664
371 944594328005628978911208
372 8879447145137505012072
373 36084547461494064088
374 47398045284065360
375 11431014253872
376 134217674
377 1
378 0
379 10888869450418352160768000000
380 598460857304511024467804160000
381 12577986736643244817745510400000
382 138764891141028256780373483520000
383 919482521274768544700468797440000
384 3942330597987512205633344794460160
385 11454642118417915832437668969455616
386 23247181583822027321005046093291520
387 33622510508264801798663501396252160
388 35103397198086582983235405252495360
389 26651107408160176394838053674072320
390 14754056121872644603909262515762176
391 5947060995941820085819920788759040
392 1735665286179392715108737920670720
393 363149093393203281453762377307520
394 53664520082453227918325462081280
395 5485192396256808612494128154176
396 376855072656830323209930911360
397 16737418553075844408507682080
398 455335598231562388375112880
399 7029494311860865587945840
400 55008741148976745148656
401 182745241526389523080
402 190163731848955040
403 34299887862990
404 268435400
405 1
406 0
407 304888344611713860501504000000
408 17649364336992115217907056640000
409 392899584389214631168528220160000
410 4616161293787957080635215749120000
411 32753798068177271593143965122560000
412 151245007722907579314011160558305280
413 476189105181934406826814330439614464
414 1054198839920547188716367661623771136
415 1675354009973973411171986972130908160
416 1937653395986234804554316520871119360
417 1644603231075645196702083334159664640
418 1028477014691756138264708150573954304
419 473947337787635117095345031802556416
420 160368191672482402606757066578885120
421 39551575929026035832580350736305920
422 7028512577657131459386905774492800
423 885322706424738313969647183759104
424 77295594628382259281882300707136
425 4538471980009792074890662489280
426 172037540094566031930199444080
427 3980100512821820655222303360
428 51901888499325919627905024
429 339189708970179947045936
430 923424557956244322440
431 762438521564695640
432 102913890665170
433 536870854
434 1
435 0
436 8841761993739701954543616000000
437 538017803758891444631253811200000
438 12656419953164440677107865354240000
439 157932550595334206990708637696000000
440 1196279368594548889589631242772480000
441 5928421416215112214911834621923819520
442 20145253858994578563160758258227527680
443 48427318551142255743979151088127279104
444 84126274007368507176407238862942795776
445 107137909246956390796503767235720698880
446 100954940535688623957913263928778188800
447 70741938747031859071225826037832135680
448 36915950099052894151409184863662036224
449 14318621454846422783009317305154077696
450 4106240640035355579902311080344431360
451 862976616423278285869148764385966080
452 131210185298655933100663898337566080
453 14179469830002443694602352037637504
454 1063559723972665079620566444774656
455 53642521724637090281556198208640
456 1743362785979363499477687861360
457 34435898527540861223173678080
458 380611894652760614694677904
459 2083156330834804387042496
460 4657532031424150481120
461 3055311436354701740
462 308771199892480
463 1073741764
464 1
465 0
466 265252859812191058636308480000000
467 16934963014344086140250633011200000
468 420069937006511062117126798049280000
469 5553497508381468728975297408532480000
470 44779744847693351627805886834360320000
471 237401733782392649761654992836645683200
472 867511252912967521431671328222362664960
473 2255151625149138769479926030199942463488
474 4262199420405132899071016400730626379776
475 5945030214786037891768198938314905967616
476 6180955806366672774246605901865541529600
477 4818563358806390077120610882197903150080
478 2823824801606795017641250632954783963648
479 1243271874242295380243356786803879956736
480 409772531439098410043850764417620222976
481 100427557339577856562646360602534944000
482 18117341153664068924798622024931564800
483 2372167490892641983954941224157321728
484 221204504710717248157015413800833536
485 14327640528206533299622484604744576
486 623593356545339077789446375154400
487 17446495898718855417681048334320
488 295279006742270441749512675648
489 2774690548103568935375997616
490 12750444714705730448235456
491 23455702286120261001300
492 12238536932612785840
493 926374802957988
494 2147483586
495 1
496 0
497 8222838654177922817725562880000000
498 549876402253376488247109510758400000
499 14353421848630843547932452692951040000
500 200580873521152246524439662235484160000
501 1717235502395566962655539069232988160000
502 9710735782206162533742532799812612915200
503 38032959702339614537013213965143560683520
504 106516031825578493754597301024934517571584
505 218094264774230374761807938323093105471488
506 331569595840354439450290318348670019059712
507 378264822571540379471243019681100228033536
508 325998777197201838723997775089622762895360
509 212977170286413597223865383978815870288384
510 105532808895583307048250210012556829442048
511 39575385776878449916110349774458869298432
512 11176028140646155962583344818398530991616
513 2357928394315879087905230644209807705600
514 367506815714143780177017887108593350144
515 41677198112429490951107991190286025728
516 3370836082938933642865309195847231232
517 189407306994084159263109095785064736
518 7143151352186771259613878264928640
519 172668250445810032171853606818224
520 2512065343535756256506405276448
521 20124108296033797722284933392
522 77816187616257117305485536
523 117976108035760233799380
524 49007877469022706664
525 2779251110405538
526 4294967232
527 1
528 0
529 263130836933693530167218012160000000
530 18400829272640939719504106304307200000
531 504512634921049975277116676883087360000
532 7436579806850623091245429306337525760000
533 67436742544832673558283717034981130240000
534 405662582506308321740173268462357358182400
535 1697731599026265578283807983470583241768960
536 5104949233756051619854625089101035202379776
537 11280155354783098840582652757522152640577536
538 18610521519261830636983485633726612207292416
539 23181653656492493605698593830276949996722176
540 21961508693482027034028007742156883593204736
541 15890971036546235052330032396860353550596096
542 8795542635743107164424701746162558860371456
543 3720058305856908223009579869851130917684736
544 1198054880817302978815293152630531734679296
545 291997013177500691620784588016447265734656
546 53376759884731231547252336131468189741056
547 7228955325619487470033649979034608188416
548 713716215691468998150534654461927127296
549 50299212958959579996065383330990141056
550 2462067398600824628653735601676930016
551 80755599045941454333418877417470496
552 1692177847906756883654534751568656
553 21223472812863942724499198481536
554 145304280766363239742407209296
555 473739739963616797393277256
556 592772004949473508690076
557 196198264942715158936
558 8338015324217766
559 8589934526
560 1
561 0
562 8683317618811886495518194401280000000
563 634048382051670143428490590735564800000
564 18228367929688618266003710986341580800000
565 282852252094253930543148955334643548160000
566 2710820288557476991302614980178090065920000
567 17303406926495031085758528278549051257651200
568 77164422089694682240053189603836395099914240
569 248338990924924969829564011134276572381184000
570 590110100390008342960254390285934138323173376
571 1052365632323791258927290062797049376080142336
572 1424853102172199329695659704277620930626779136
573 1476302762956044048822601404920995778028896256
574 1176285379207703145069439620444010465234123776
575 722414381975107630610136928260684778589008896
576 341958050454393722605519587060091771478240256
577 124467683784654890997306508983585879782931456
578 34674786619591684529278428407524955510546176
579 7340790205076572643295170214836565738807296
580 1169328119877562334180501190902787863725056
581 138318617774629212484298901738504725257216
582 11944169090813954715748415824547530130816
583 736542195031959489900086322462435913536
584 31524299332135850903529129876407107456
585 902317949942192928818842720262549696
586 16439338581494056688187267077565456
587 178215430787360609701053205991456
588 1045080610022396069243053823176
589 2878004760078669194881068096
590 2975828118908873168145476
591 785310016720962137236
592 25014587138528436
593 17179869116
594 1
595 0
596 295232799039604140847618609643520000000
597 22478242853229247274349271090987008000000
598 676510793694443702165845294411834982400000
599 11030612733307742596342626387958400286720000
600 111496738528011743585793837906806728949760000
601 753446658501473045092358437288577610960076800
602 3571072277529648160003366375952829239210803200
603 12265338024343680183493560575808922135326228480
604 31241437980428399619899348681500424691484065792
605 60004474699673232707879832457421476629525454848
606 87950311671347760720863988495344505973501698048
607 99205245682982566780017236419830091415716251648
608 86587788228587313747291453448686388517405411328
609 58655468916191824685134667657576404363600017408
610 30862274061313051297267678744098100602735710208
611 12596119464081570388372891094337451767450206208
612 3974157639103372264415438582080793611620075008
613 963851672991963841805786963884589096358457088
614 178257705514858403670108785364330020734619648
615 24870808540218783274375359655682568394508288
616 2581445779748762529430599078864632780665088
617 195784018907339183249234153454551866945088
618 10603867102983121529398667142628028979968
619 398199415800199356881494463695443514688
620 9976661137148584576103288693124293408
621 158468757649900786166047542851585008
622 1488428282900228641763008877322208
623 7491122560521571305589121916088
624 17452529903844365305711428088
625 14928615125597786455373248
626 3142841000460714368848
627 75044878107077848
628 34359738298
629 1
630 0
631 10333147966386144929666651337523200000000
632 819254657883599442665392792003411968000000
633 25772681380850982140189801839240465612800000
634 440811629263916417130326852163597930332160000
635 4690321797324998020332581096392172837928960000
636 33482768495899274111268152628747306306895872000
637 168263916475258292867816416095434749525485158400
638 615134220793264716186823802710653948381604085760
639 1674545959815700548609998128851359159387622998016
640 3452474274276760629264095693845556013677705723904
641 5457875892702480050135875293726039684545712783360
642 6674248781529544329181528599200452348486988328960
643 6351346697452202782063094749744352362879528120320
644 4720393849006128487326876023434767956835719884800
645 2744016276244367831953944279269911421169650165760
646 1247051454430339545363998129598834600427224514560
647 442008309411821822864272298478532057774177743360
648 121655124499442820533378816599452918019801118720
649 25833136833150880705214144010347505737028611840
650 4195146949409548755538009987236139025057361920
651 515041645989463688234313344172793328854204160
652 47104145975293669673985499697559763478236160
653 3149612670665447309415768022038971922144320
654 150341971352209021051910684605872071611520
655 4968816580893959415686533133544211972640
656 109274736830479892930995739502338034560
657 1517012944106021022641971427180919760
658 12371875861954166555050596577375120
659 53537367307593194153383673382160
660 105670610791104450167412456400
661 74847360293018878710841360
662 12576316963797924613360
663 225136936423699510
664 68719476664
665 1
666 0
667 371993326789901217467999448150835200000000
668 30674082520516694451157866100939554816000000
669 1007216550840379702377835824819253700198400000
670 18042152026860822678709010695075254648176640000
671 201718844029445246161473703124922047287787520000
672 1518193484048945177192304271766796916558528512000
673 8071567546837826523786334054870678669277252812800
674 31330425071892873289200099583325727516648045281280
675 90903780414102236192070984145358113567740326313984
676 200574083257478143129354255702036717918962578522112
677 340826622195509858667116751551382281844723136856064
678 450136590049450584724928726505572252492531271045120
679 465046612234414797439385234368539769781905069670400
680 377380272642700959866468104392423734231179421122560
681 241049478490353218318888486479060466108868345753600
682 121223965977079041284596734474208704466351103723520
683 47925461178021525696222122112860359012801732945920
684 14845879477295084122690250950863113752758836416000
685 3584781629980118327682382475348917834155965176320
686 669896408381090153543230997473895243907641306880
687 95964683365962746629729707069454650816753223680
688 10410561010433694494931873645352806451072523520
689 842135578552707319381911541044097060179676800
690 49815141028431147264467714678253087212955840
691 2102232651080145817564120203283117577696640
692 61322741336492827041342604578628951807200
693 1186802170839372232713759623508597370720
694 14432544676257301696745930429002910400
695 102401398403319296866221327715459200
696 381630160854574148334567523341120
697 638963590525965946999390268160
698 375079414701668854503301920
699 50320577166868510020120
700 675415550914988346
701 137438953398
702 1
703 0
704 13763753091226345046315979581580902400000000
705 1179006895544070832972846891969133150208000000
706 40355038370992892698526122481483778726297600000
707 755931443803005817029206845846864811733811200000
708 8865863622093662241017819181059287342189117440000
709 70219129338997945319243937914202976008667398144000
710 394141402519543841015773796784209887192236254822400
711 1620685729568421220438394403312452370810831576760320
712 4999252445719493954029997174457561208531107997286400
713 11771713681438857197328283318363716204169007748808704
714 21434351491140873221847052226869958630513977052332032
715 30468048499456884392141614412603407447604302568423424
716 34040698750722589692653094646697755031626630189977600
717 30030132325761003131868650844466141186324692728217600
718 20973269673790136211192079211457829658869412319252480
719 11606734757595880949814576895198182886645361000202240
720 5085752727953800728876303895939981821471865024327680
721 1760186715334365056549715993603815322905011825382400
722 479234699717513106353645804210589642180995976601600
723 102040268208983178496703820414818654673635286359040
724 16858225894338409168129520260015134242984835966720
725 2139247472460558226781723984541737187230257943040
726 205844414291115149267510885601893823316688784000
727 14778806561443771307214824455312544075292825600
728 775833025085493809309491623217560306007920960
729 29028801775824305087332683923272405944406080
730 749318691464301548115735506645960104234560
731 12791704567674189635729335782542159972800
732 136548992982531469567017760162531041600
733 844398777842956268719852078264187520
734 2714221686547258756790931811354560
735 3859286943355509164102566139520
736 1878869193332858199707897880
737 201329587756038089264700
738 2026256410910656296
739 274877906868
740 1
741 0
742 523022617466601111760007224100074291200000000
743 46490527790594137252654720031314686246912000000
744 1656645783079302257928067387370239942459392000000
745 32405615538907989742645894966573389536506675200000
746 398067941217236011901741438363283471970892513280000
747 3311996061106002502681077363285684450664938995712000
748 19589233849707863254909853071759730268735751952793600
749 85149241308684813991216735849370863189446744853708800
750 278586184390149358498531702124421386716755915177984000
751 698248863953491612941299234022363936643345496115314688
752 1358456854655049916173850439803942067981403115478581248
753 2071661866734190912204809516343055847956488206265712640
754 2494204198522008478828336707062576345219043376277889024
755 2382554217381875902041628559235217076293225083888537600
756 1811333198855351158146835739262994530733002066078351360
757 1097542144649754823197590397309033775146200616353525760
758 529978811976614620255241102075119041865678653318144000
759 203611076630419893416636761462949461010684815906913280
760 62040877490868035086798484907869326420236011197337600
761 14921754582544790195031388043645866517836134877895680
762 2814501929633324944692180942547613570218555640532480
763 412805441078925891238323559508219776177327430073600
764 46578624416835840584558236888781424394685454128640
765 3989173414614797288752767575802472538343194121600
766 255004939415513414478196023013864356026590657920
767 11914643837988350741525350188994445552600555520
768 396302017563606960127399279504610318003884800
769 9073966403006139355595497398970801544812160
770 136929279213588973348716529996148648473600
771 1285515654958261296107389930706479938240
772 6939757297428863745220599989285610240
773 19265842604922341429859599743108800
774 23287242503666355058594949688720
775 9408640367394969702877283100
776 805464241485737924312112
777 6078789298819170252
778 549755813810
779 1
780 0
781 20397882081197443358640281739902897356800000000
782 1879495971087496332353069075768390272942080000000
783 69642626634503375653398987523338481031970816000000
784 1420675100824990450476538014541410998461818470400000
785 18251118016202928152767488173451257928526111703040000
786 159262136690050134522626612888921753876267661262848000
787 990811393253351929059418941217615448965051824734208000
788 4543720583390153067753085147367371075314094325760000000
789 15733177146906249083158708811178301934560377103830220800
790 41873531001472078176138314296806110560383261268874625024
791 86813602932748702667816349337041715493745772045794607104
792 141619885267050943263108288131663170301303697546685906944
793 183139284526445587049775029001453901500996393759346581504
794 188742128465429767355701439463858272942942832145429069824
795 155564514973880508932823008161819137036179736599366062080
796 102739272583615188248193939196999692595486882868970823680
797 54392303985658165047582839752239324130974940108629012480
798 23061754154789035676946962887577788737643280063786311680
799 7812162626218295761696885630470490287177833772293422080
800 2106279315604958533047790204688846786439216046864701440
801 449568950916717185442435048439580664481781345471434240
802 75429361198135402478758670536350230834573647334000640
803 9858988587768726426709552961855403083090379013098240
804 992586742375490881255603379920256087692245301597440
805 75902912402399304443417863086910542504823123272960
806 4332606357448442250152366734289745499738704764160
807 180650001035483012048110505624727462854059733760
808 5354505993361688718998094182387396718004220160
809 108987892140377994125914478898420776440664960
810 1456707856673051501622467815249527120536320
811 12048484148146943263386730775619026550720
812 56866667361775473861854971896302497920
813 136514292452216701218177439629660720
814 140400877128450568170176862515520
815 47102000726603307382861199676
816 3222306796351064315847096
817 18236409128143546506
818 1099511627696
819 1
820 0
821 815915283247897734345611269596115894272000000000
822 77854852215754049917462803094360214187540480000000
823 2996411165550466638072174100859415033714573312000000
824 63665806520951214269666897163644196732041114419200000
825 854193496342628494938924848155346144799774379868160000
826 7805585281619358538865059666072272951930458666434560000
827 50992236737115893310502576134233650284185484420710400000
828 246251643396697807843355826986447750355609143526948864000
829 900591561719984854159716747652314367268949119408170598400
830 2539531510626225552208697373690026777430151492393593470976
831 5596886076681597478674966895756269091498786440355969105920
832 9740208633669310483785196825489031434685115964209024860160
833 13488599582852596937955333575762171646488316006793227632640
834 14948093490881808520196102074623743806502872735210098401280
835 13307779148690721433620679866798548496470219412146923167744
836 9539772866445848076971241859880461518656271972777546854400
837 5511711565203621760621293566853394773626281834938524467200
838 2565542978493112829680382198893438413058090586134287052800
839 960464023726019939071252550093999788884466520196317337600
840 288325894771276764445454220316522256430648255983179248640
841 69099723367102201787501907000151775597691201665580083200
842 13143001100503886074610544823069396706062838051331289600
843 1968985794008098283073648353289339146173929150824102400
844 230135770761724274773165413286517985937147897223308800
845 20739174271761409584468397316286372123384604715028480
846 1420163099270138312911171784032491595055362658764800
847 72579389072620070297308427651288449544709809126400
848 2707201915016512300798308883341412597209059289600
849 71665248585885968228539314753741373414015859200
850 1299379655654598488997009547134845912164320640
851 15410472457100801044661749306788603063913600
852 112473890716008548014672279985208716308800
853 464762367950763393382548550823755555200
854 965849311195893800003664988371258000
855 845890810824472053767392903869144
856 235751676642742866737994530580
857 12890613152497996172922840
858 54709312046825972110
859 2199023255470
860 1
861 0
862 33452526613163807108170062053440751665152000000000
863 3302540404391586005907262180746973631647580160000000
864 131882019355084473383884535657634894803040731136000000
865 2915159111212771160112086091033002427490962820300800000
866 40794342176693477200229293362045411795075368327577600000
867 389807888822825118605594039172917017001592976331243520000
868 2669830611501124534453898166621511116674283821098598400000
869 13553814932103435149038167283913436126731545359597699072000
870 52255290756370285512656862925516179757913608587389671833600
871 155795505506350792943545804609375398624113946440741132697600
872 364166666740174463530892930267960553766772804722355822002176
873 674397431251252069517079241798117707348589623349548365905920
874 997361828267597641741403387454577008869749111322102785474560
875 1184877836827490374353338852151022971652827975891555687383040
876 1135526377431798508894432148688761250081439631518753431060480
877 880229538386926249584527220690068105952976935191362626207744
878 552661880877752642279694779807655040063104863910934565990400
879 281082570317487466376373213140300902524400018034313236275200
880 115674865905176771487852691030095071044519608172671325132800
881 38429762208249044526294809321059330741297158803309736345600
882 10269926915590046362392154953656225696502776677247149296640
883 2196860535573284972375891919033338107729719992494141619200
884 373763125932084027251240197895546903624151459477212953600
885 50170433620896122680808256809545255731108190137125606400
886 5260354430613804294134257851429419948951513559273100800
887 425557552900011682003631694806726399247807610918932480
888 26165265556917619403587241413123700045325997092940800
889 1200201177237803820616602991185254350236153359462400
890 40138527047640791718147228201446518529284865049600
891 950939558926453512972262445344335694819692755200
892 15387319756654740253138089219265295851345392640
893 162202844702560625903673897226821058213369600
894 1046192669304482659848976564077012602308800
895 3789571792634603288260659615729517533600
896 6824386989183092004058209386388991800
897 5093261992371680780476445007538944
898 1179750960426456679395287711580
899 51566719936331637117515940
900 164128109863315098460
901 4398046511020
902 1
903 0
904 1405006117752879898543142606244511569936384000000000
905 143380790979977914345447246316310936979117178880000000
906 5934910467799380269127210056165814316599695376384000000
907 136325558759422996667015370987132870134411915427840000000
908 1987315786353985255294806766113343034818123530240000000000
909 19830361435210439230871403695522780035492658515688816640000
910 142184953349675681923588497408057546212422970560657489920000
911 757581003075607681008756632743511259293445656358738198528000
912 3073594245510031070700140833928865816204552971595805360128000
913 9669995375784109862038512511620179261840960351861656938086400
914 23922122846692297477799898121433961551843832131666218990436352
915 47032230525261768053862880653607015656245206983919093875081216
916 74089461663987834739548160176490689699424140711880001392803840
917 94091774045272302199934335104488996698128262902376543584829440
918 96766056567350446979981688186799273210839802690013751386112000
919 80832295878713355966467719593930435791518555356914012332474368
920 54940357088969735741420004966785763078437482421809633108844544
921 30400418670675576573198389070469129250517222661797845089996800
922 13686473641930305482304118577172925923256776923183797178572800
923 5004737410522257460324595262276805809243077674973334395136000
924 1482190237348061854046799412189991269491709647662137455994880
925 354070678968507926869916444925881040413530669749321057239040
926 67858050771119077191597211045981763986540093256424461414400
927 10362577578067844492026100452635832791380910088980210534400
928 1250251197596641291667409640766156319790747317380285568000
929 117938381364735455694525707026350807881778840439211189760
930 8588158904270585031502039533000033991047089577022894080
931 475292864583172754676354227588638050846184538197017600
932 19612513374664108908902747850694817200356087585945600
933 589317560303108491756944600238252575212901431264000
934 12519161729596583453893091767919129639133181332480
935 181101324986489068475487175909476191614375299840
936 1699446704554137975865563238009909514704547200
937 9699951908187939185260338547872827235799200
938 30835227752254741298393700839201703645600
939 48162890097694263448504151970303441288
940 30651592529143348303851502486736904
941 5902828573007253596308722317160
942 206280009994115613677940560
943 492384685831712688000
944 8796093022122
945 1
946 0
947 60415263063373835637355132068513997507264512000000000
948 6367765060064649186938490827379950713018483998720000000
949 272949583481151206598887789626430392663130096271360000000
950 6508372121645433057447795467654744598846935924736000000000
951 98720538750254803868869517475825304571693870622965760000000
952 1027375348771552522783030034497400477026736302902183198720000
953 7700786087236894665798078309729162625721953922552703221760000
954 42997708474368708599687017543865634628319509758120579563520000
955 183268641628657853441013664676395050701702799523941910315008000
956 607341963888114769229807438957830759366684739331063543024844800
957 1586982358275567391770665513319465877888474794589744285449977856
958 3305248379458288994198192295180665615096243805344950076948348928
959 5532919537802445720344898109968805418811929155654891986731728896
960 7491823196454883965382767571146104506077906943889486482534563840
961 8244326671651872241657051944677739477263588377499703592968437760
962 7397722744851187161494615005678344925811590686021397754094649344
963 5423953056974475019838408722076481787998812457523446686398636032
964 3252474404553747723668823473364577595070407902674921166229766144
965 1594885358924638048750510959969276712581593958859157755142860800
966 638769086858707294115423752113312182331233462004757864784179200
967 208486945394939818392414054000335983590568494327101350815805440
968 55268708675641868108704239543436194515283575112523571695185920
969 11846257558461406481722064061432316507809250126403332193955840
970 2041091135574859280305666850793600243961941931001183123558400
971 280655804222264011890212354531413296462217361955103133209600
972 30524331489541554237241121611582668692194412862711501127680
973 2597535447595173113980577747224966079372489468281169917440
974 170681042989151453331377428459205207415986350906157537280
975 8521881418348743052677408511228902783918050291557401600
976 317006051587121336131138481126881626220314129254246400
977 8575027090200960984974475502155379941424440843703040
978 163631438804159192513903152232330793849061948177920
979 2119573077692940101420276177854981321360969338240
980 17731663390563663136735418109737430016966211200
981 89673879710615067747319361895473976302904000
982 250438527445658082936132930567297297585264
983 339561706493662168655533332488576304432
984 184381781460700670110813712705794224
985 29530851545845791346251524771160
986 825160415520700655152178240
987 1477154787570858900126
988 17592186044328
989 1