1 1
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
990 0
991 2658271574788448768043625811014615890319638528000000000
992 289147284014634288344638357911043883978644153958400000000
993 12823126972655670769400254937565755992450760756428800000000
994 317084422640062553170600786354456642244994322409717760000000
995 4998920744878047908003648657545804403395183226891796480000000
996 54191493101066010967254382871929810252606139796502641377280000
997 424079567615163729155659056797359349413113675637918122639360000
998 2477812217420569241218566792197126383196007292798599576944640000
999 11077886869767481888521443194751705483108047926537320200667136000
1000 38603526543073107639615272528438857020993889167884334641342054400
1001 106346674119076541309429390643817403224444920045102351877143527424
1002 234159078693299618609332538174478982800613077515433815652008460288
1003 415611442259602208153656447604034403136547834487712353719323983872
1004 598554427869804203357509592964360924829610499627002381093153734656
1005 702925642849455108977592039925692024863625334211667402868206305280
1006 675551115424124337536236791730676795463527913422753871687669006336
1007 532573420274301741712153743483582565202653286660005938298568343552
1008 344847671216089436679435267371304241575262818416303251672778907648
1009 183447226771724999837921089825574173651889430918815731140831289344
1010 80114586445214510748034470382370585301407557077778689359974809600
1011 28673622589885123435884669506740995325745986725048675207031848960
1012 8387665808000337250091298812331080266076507751837363228950609920
1013 1997764589722573926185149498010129168851649160818138502095175680
1014 385524514811205107896643024293249863009444362031549245351485440
1015 59906417398611138414647777124008109038669619232970675529420800
1016 7438639153001383468283672127296056772543544364674053108792320
1017 731265448143410094248980631314235662015573694308488914519040
1018 56276456661347696124197619123427993075867351875117073743360
1019 3344472149947532753094812268155764319097881235490653511680
1020 150969663041091003327734236790695900472853685808921011200
1021 5072636726894569818724049922935840882749806431993474560
1022 123747710082924432243210917945444748777197377081483520
1023 2124664819554573757874778816304948106612177047841280
1024 24680641935695743177151665150854576646277060983040
1025 184311196523064606651645091325221270321288624000
1026 826849561063742598277828758574082273235371856
1027 2030673156084757636981506111137464485036672
1028 2391866869753951934867709238149203463168
1029 1108712218590963375555274901266000464
1030 147722746043717174885635254649720
1031 3300765743084958572756323544
1032 4431465858048390468258
1033 35184372088742
1034 1
1035 0
1036 119622220865480194561963161495657715064383733760000000000
1037 13417739013963869009647283999592661762191695177318400000000
1038 615120300927445800560631431455765418656267454172364800000000
1039 15758623619574540724503648452391680579442659427436462080000000
1040 257947577827266912172173416460277138098408745336496455680000000
1041 2909531484848422464682865089898322688766114318900803928064000000
1042 23741526179314924614661532828670589419920436909597427268321280000
1043 144961258875245822251280517352550227203890698899768066661416960000
1044 678807056142237602016723460633134066782978809940026154982309888000
1045 2483394360637577160525996671546759676525559740421097597856487833600
1046 7200190505556768539405151023905317173079256723356581065689865912320
1047 16728695326873381046643221419660614746465459622397773640335353708544
1048 31417101805676213278866391273187767411203458123808920078517746270208
1049 48015722968755914455652562715262034540486939681972933422421284093952
1050 60027800192081781733760727737511018136671820206925450583111937785856
1051 61620836210931113521501968701611368473720434831715254387306329538560
1052 52077960984032012032992245312688163545804159975520224515155070140416
1053 36292611383077993842065291394561174803340586768290967876072205893632
1054 20868062409453089780133780878036387462601130245125578857037401735168
1055 9896961428558578683660154439936645974239208856867045128700001337344
1056 3866650129472895792033365277497429328708678064072631122456440422400
1057 1241752885485265220967257789775635185378953193022434178079504629760
1058 326766541095420209806504889050293500432820172067074633906240798720
1059 70166487981058573713045014608163832399378498156144395729994874880
1060 12229557611539475816440200131714806646866535329737510763911229440
1061 1718833088682319611072812591390886154851440490186597228203878400
1062 193253990725208402589067395241935810681433075224709721997905920
1063 17214682946198415817423879940543057417742775832561229770864640
1064 1200846230189080725087280820673646677583890312067807959989760
1065 64683309464201258295769329813003725740557272517710611015680
1066 2644992700133457786320317296080626573299040769533325760000
1067 80421740142826234312620728684955573265564290706101391360
1068 1772319422183719798518099902146262738312703534743064320
1069 27421067905639153062315175677426034257755735330772480
1070 286047645817975278874148278874092823464429472109440
1071 1909259930115745474378677213938139285071715988480
1072 7606130575216548753095960822168875082406317136
1073 16441518331997885154511201046627950564273152
1074 16835091202420713504245052483849502280688
1075 6664682022213452496022042768986579264
1076 738894295306748095906860560749840
1077 13203444078403626452605564364
1078 13294400635185543125328
1079 70368744177572
1080 1
1081 0
1082 5502622159812088949850305428800254892961651752960000000000
1083 636016733595248452208710690248159700000906941353164800000000
1084 30116154961131808663334789205858817213037272388075520000000000
1085 798622730299032664924785925719790261394909812473798328320000000
1086 13559241083385476319037824058014307489257028962777154191360000000
1087 158961956418187489097885229659685819789106588822737355014144000000
1088 1350940620718312978549714310686803557386507292055098375075266560000
1089 8608866241381310639289667200003315029183104081162007196519628800000
1090 42164108868940171754451726533586148240028702294952598902178578432000
1091 161702550912329535103548584978497742679876001690941335616452296704000
1092 492612865294131815985624337514381110047358527163128053201466053099520
1093 1205542301326269618537843906757341141606305183794153434798260468318208
1094 2390967545842915325760120222113351411229626198342441668325431309762560
1095 3869692014743913991086092112215656362458443559322097434513941388460032
1096 5138171146525096166606525671139046193495891282238660904504197358157824
1097 5619732814821333158558202650661135039133772951149319485702156173213696
1098 5077458667337918151690578270435007194051470963433711551558804234862592
1099 3796695385670841961006888471925310755438777605692417487132046005370880
1100 2351749112931181573506390135242041692100008765200184147380415476072448
1101 1206740177911541038501522122302864449815779092314748562505509933776896
1102 512519905687734168049366123753183131024992182507336827428325102649344
1103 179863696564335164605640403852403290638106815534318867992737820753920
1104 52022194046134939570056519410035202478526648333099495379532485427200
1105 12357118115887706411749718456120054945511980330316679885213184737280
1106 2399731768391051928837804330599640778066984432516802459533673308160
1107 378857859138773684531413896754763856578649516727736129244611184640
1108 48290949105861397207869104285237101466091991219911044547926794240
1109 4928497678851444003864223745256423594442451065046454491233331200
1110 398726914065563458370088619659624887660577848079119924914805760
1111 25265634123029466698666473687427272949467930743981031146001920
1112 1235952396637362924492653391510187231419643458767902534010880
1113 45867364492999486836876555549950977740934061927369693534720
1114 1264145276929897424661101993956786519306290945595378496000
1115 25206416852933850472658197606418072304427849042790862080
1116 351936626533107859057713970439039836970223181738024960
1117 3301174158337103451040303921944010340199533188270720
1118 19716302008325211741540640926799240607474477889952
1119 69819821198504763245688077086389995638491525840
1120 132946294316986421170446192781666962705763008
1121 118412136388833137991877241022310375202256
1122 40051637042677095312380246622143961824
1123 3695620176168561595035679487848868
1124 52814946220870402138217286320
1125 39883208168374861179892
1126 140737488355234
1127 1
1128 0
1129 258623241511168180642964355153611979969197632389120000000000
1130 30781923831923281797711227181636477325119769165588070400000000
1131 1504312346107244804852796652148249229938867159376592896000000000
1132 41256247333241432827426027011047301027119130608765239296000000000
1133 725862072655517696862694821764680663192089599038008191877120000000
1134 8835509859247939438489620552740263543582337835218982936772608000000
1135 78117293111216274916148152882447707152838256620652445434569031680000
1136 518916401863323293663630601227651153871347912064952323615070617600000
1137 2654771771205580561427141980147367439339719685387711220284087336960000
1138 10657578988110180492467886367072147223194146781900913552804114595840000
1139 34061927705521706310011884882524139751854848110863128450292300004720640
1140 87655516627512383250677422742443506174870607637933509133551885074038784
1141 183261065751151440868671629841194673218768627134999428649139563667128320
1142 313474417443293960541009614284793329729313904302968862793901147839528960
1143 441128276424580027868839105642598477764378005674187530513716104666808320
1144 512844911207725733162017385817439850618162444002894957057667998200299520
1145 494091613301750171471810713207900639438389632181952731804971508165967872
1146 395312264703071430055158210316270104169625895667326065723215071389614080
1147 262967858524981219147115124476566721894225120303092076706556340100464640
1148 145493826904234792599279383858766221066641665518378561252015288959303680
1149 66920818484689797298848627593640609923700511720489778625346550089482240
1150 25556248914255879562467066679546185170041060201524440536642624480149504
1151 8086123803291689945474909935602511236971009123341836881006187013324800
1152 2113530925219377998503836757769248705670478183116555481073702581862400
1153 454594672221181934417727631963335758989531442305976611986794053836800
1154 80071864762594847720693495839535094791136422719766655415352818073600
1155 11481254326642129371334136444672349395176355210335964966135490856960
1156 1330527810352234800443334642853717375310581203211658523309802393600
1157 123545974453094695451176897634343914868949908841816629702043724800
1158 9097272646530381719760247154117720722049964001966717015562649600
1159 524684114632577879063264363832548056960267368972806024600870400
1160 23352892776651766765158825597059171966507152170621276639882240
1161 787877944272454199101375390771850801139207913612580304204800
1162 19714547225253271983068083723908457054642301161758567910400
1163 356190285837321792728231400488997166752150115277061228800
1164 4493935799380936791677872566867886891539039902294498560
1165 37949368808399130535991216338308450712615246735843936
1166 203027885063926517528044207743249165708378067070080
1167 639678825803486715010680620163951652576413588240
1168 1073753798265331019230870984981254393913498080
1169 832369447144544873235317768612299151094480
1170 240635036831565405294644619527794471328
1171 18482801411056465440968698777726820
1172 211263374372216762290375335560
1173 119649637312236023865970
1174 281474976710560
1175 1
1176 0
1177 12413915592536072670862289047373375038521486354677760000000000
1178 1520469560115265712578069456592407151989420977836104089600000000
1179 76631585801630711205334549057767739453898867350446696038400000000
1180 2171762669570139090417103226910083567730324683218973884416000000000
1181 39560102660749543281266875920249475731181900896762096506634240000000
1182 499494091664328051205045766631115236327123758025240447899664384000000
1183 4589425242094092301888564318867267255083724046594429336811177246720000
1184 31743211120042648423061757335701169456190503685019128061646214266880000
1185 169423875262045443186465174937358622757878218864309921280511715573760000
1186 711018101399297929966328060148859721856315434298472810100913938104320000
1187 2380579808468445824694469005135141700088958768142296165123509754915717120
1188 6431966806127533745260407682457560035135995230740012791540376319542951936
1189 14151262543659532249144685009199646615421459503065572047756241682693095424
1190 25536076765331232023405093515814206676145050112206080633147854746560757760
1191 38008083331395956386262351435524078832188109098100568226843037515886100480
1192 46866462528097862108878785792704460355168708159430570801585715340623544320
1193 48032900409959234435380441991463716143838134667737613461363552465031528448
1194 41012137218053898269211415780002476593615761816016728957963096393469919232
1195 29215246603740903365364344524941506770107634810023859034329170588319088640
1196 17374154299808186459418057328357771746397520078521033828375158223186821120
1197 8624442810277480409101529424413015664677601431507904661579993496945295360
1198 3570243274170280216879140545916983244672746970358410419912697941546336256
1199 1230491138001071164807387429160376601009038203873564035623141327416623104
1200 352213790772868086530645158191679439026879179084821361181387558645350400
1201 83455558605190171242168471687822143583337740240827647608818033840947200
1202 16300923588756608375218360731442784376512182031580427921017018957619200
1203 2611193844948604223333983005375525940648051585399727826631788321034240
1204 340895926635902326831266963552148140446997049657929653537080487516160
1205 36000050265479892863156137077284485036251817136211234323551370956800
1206 3047863508391638605993900085919598878107895496145953174537154790400
1207 204676268578887945522619069153057721439800206815279776198995584000
1208 10764508478109313518523041407320991553678610294016783272765493760
1209 436676519968224604170651240814694815555251067818946850574499840
1210 13415047489332328017149145643214347038514145098291148563814400
1211 305211264592206194766668146974816166438668525717338971507200
1212 5003470387233801059176271629406997779775691810492239354880
1213 57114976572476768465157732974832552558328159553344873344
1214 434700427122824189885787137379569136923979849795240096
1215 2085291229658365032771360610766591499205352239289440
1216 5850526012680464233769211357168934005458196627120
1217 8663278897471368102691675843487917476604298880
1218 5848002648289823433718447751424067765609552
1219 1445473673116387513657554900056762241768
1220 92433232022350198930211918044170060
1221 845064505255499774875697011480
1222 358948938113880905679990
1223 562949953421214
1224 1
1225 0
1226 608281864034267560872252163321295376887552831379210240000000000
1227 76619345954205017117104862703894279601320080236829736960000000000
1228 3979672945208583759963231266405997848292345020831078390169600000000
1229 116456711764522245417134757055981661536856231425507190007398400000000
1230 2194414761150382052975914068984175974300505358273244939650334720000000
1231 28713325466946694669448213938571199693836686572820516432873783296000000
1232 273896634256741182805688005502837654191671144157778952784300317081600000
1233 1970375682890340188370778112191690714260184616318037203598257443307520000
1234 10958632545858338846974047022193189444902869126351449763516662572646400000
1235 48016004891641097665505634486128208777981423943883819837073477033000960000
1236 168183914654210922925660465648778889457644869258035913336222719126095790080
1237 476380041089452966054014283142588986711540147033808021767115949859374366720
1238 1101209786989950215772460869812108164840740853224380368200124666467368042496
1239 2092682211022279546420324458311668092076165649067137592974391694863718416384
1240 3288271936664538373153706413491514200092927627107548620451286279630450851840
1241 4291728435065725692101162239540904143025193031538975851014149057340034252800
1242 4668731790074579687892728660604388741070046122664153711440959516467626311680
1243 4243853869510252787700127585207002371781460589224707741989198040850023579648
1244 3228797776210311371824964972351157727999300148568117152996910417614946435072
1245 2057899890499183780201358234076573681858260409640146071359385876826276495360
1246 1098937028603583555551129192806873461508282581051155402671899139761643192320
1247 491401427879689066636382662097753265738065128007310059918128673822711808000
1248 183761439200673618557061302210145286277805880674700127866885878668331319296
1249 57352162523674352515198524547970711236170294194819802931261578735297429504
1250 14897600547500584663944427388003002457255634514700952304978405436522905600
1251 3209201752092553129578202014634497489862007236116815208766892215046553600
1252 570760780912547309380071022226348486208384055631329429180775560102809600
1253 83354355013197869752523915348224829368228910652796665854717460113981440
1254 9930818329795900613919628789546016297178327962304787767192145801512960
1255 957734358964145668530646948247418413217452191423609034084925492787200
1256 74078831877173281210171008095563938677794230765180212635926592153600
1257 4545333512668728100888986557340718310210692546196378633403160012800
1258 218367442245284522752714454430447136472511711491620010533547880960
1259 8086858213616844564136649795778693506042176983163023791424778240
1260 226558247301138034422870640847124947392121664108906363092313600
1261 4693249216818526015704160874517614143642517472124093706910720
1262 69899888042699939088829938485151738104541887098433425847680
1263 722763955602284101912070489512633576475400181722529128384
1264 4963125035331343846594766884311953966594643992565822336
1265 21367758585699531180285296707096781184533843696080960
1266 53425765935999129865062461364590830704541552244400
1267 69832551418117028930568067045531505911739250720
1268 41067556642282355299771971755873639723267752
1269 8681345896044381300246908896800637096128
1270 462244751110739756130123030042917940
1271 3380291762222181804307921964980
1272 1076846867821888292055300
1273 1125899906842524
1274 1
1275 0