0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 2
8 2
9 1
10 0
11 6
12 5
13 3
14 1
15 0
16 24
17 16
18 9
19 4
20 1
21 0
22 120
23 64
24 31
25 14
26 5
27 1
28 0
29 720
30 312
31 126
32 52
33 20
34 6
35 1
36 0
37 5040
38 1812
39 606
40 217
41 80
42 27
43 7
44 1
45 0
46 40320
47 12288
48 3428
49 1040
50 345
51 116
52 35
53 8
54 1
55 0
56 362880
57 95616
58 22572
59 5768
60 1661
61 519
62 161
63 44
64 9
65 1
66 0
67 3628800
68 840960
69 170856
70 36992
71 9090
72 2526
73 749
74 216
75 54
76 10
77 1
78 0
79 39916800
80 8254080
81 1467432
82 272584
83 56990
84 13721
85 3703
86 1046
87 282
88 65
89 11
90 1
91 0
92 479001600
93 89441280
94 14123808
95 2285184
96 409360
97 84432
98 20069
99 5272
100 1422
101 360
102 77
103 12
104 1
105 0
106 6227020800
107 1060369920
108 150644448
109 21550656
110 3349520
111 592296
112 121703
113 28636
114 7326
115 1890
116 451
117 90
118 13
119 1
120 0
121 87178291200
122 13649610240
123 1763377344
124 226071744
125 30929312
126 4731544
127 835702
128 171816
129 40032
130 9972
131 2464
132 556
133 104
134 14
135 1
136 0
137 1307674368000
138 189550368000
139 22466496960
140 2611146384
141 318859680
142 42758172
143 6522334
144 1157857
145 238536
146 54990
147 13332
148 3159
149 676
150 119
151 15
152 1
153 0
154 20922789888000
155 2824077312000
156 309371685120
157 32911082496
158 3631497360
159 432881472
160 57666364
161 8838048
162 1581921
163 326520
164 74382
165 17544
166 3991
167 812
168 135
169 16
170 1
171 0
172 355687428096000
173 44927447040000
174 4577183527680
175 449243785728
176 45258173520
177 4857994864
178 572928356
179 76447216
180 11826121
181 2137005
182 441474
183 99236
184 22763
185 4977
186 965
187 152
188 17
189 1
190 0
191 6402373705728000
192 760034451456000
193 72390548206080
194 6598780563456
195 612173210400
196 59832158112
197 6331239208
198 744934592
199 100099458
200 15672730
201 2859417
202 590328
203 130754
204 29162
205 6135
206 1136
207 170
208 18
209 1
210 0
211 121645100408832000
212 13622700994560000
213 1218507923427840
214 103734755882496
215 8925038762976
216 801641711088
217 77016950248
218 8100458864
219 956255670
220 129877645
221 20611723
222 3794103
223 781430
224 170331
225 36933
226 7484
227 1326
228 189
229 19
230 1
231 0
232 2432902008176640000
233 257872110354432000
234 21746087150745600
235 1737181702840320
236 139434910934400
237 11597177799936
238 1021690140368
239 97268097408
240 10225471464
241 1216010960
242 167353505
243 26935228
244 4996303
245 1024760
246 219575
247 46288
248 9044
249 1536
250 209
251 20
252 1
253 0
254 51090942171709440000
255 5140559166898176000
256 410094720409651200
257 30866291090657280
258 2322808328764800
259 180025033234176
260 14662248221040
261 1277018896064
262 121127530824
263 12779094480
264 1535504015
265 214490154
266 35006179
267 6533443
268 1332165
269 280328
270 57460
271 10836
272 1767
273 230
274 21
275 1
276 0
277 1124000727777607680000
278 107637093007589376000
279 8147920449902284800
280 579859321408266240
281 41086647737222400
282 2982900117290112
283 226106384786016
284 18174050185216
285 1573108415856
286 149241538680
287 15850102510
288 1928735964
289 273731380
290 45273018
291 8487285
292 1717616
293 354688
294 70704
295 12882
296 2020
297 252
298 22
299 1
300 0
301 25852016738884976640000
302 2361827297364885504000
303 170104483123506892800
304 11482111547999815680
305 768857900999489280
306 52521098186834496
307 3725821095872736
308 278356779068512
309 22194216136848
310 1916363954820
311 182382662110
312 19546846441
313 2413029944
314 348108481
315 58286855
316 10956358
317 2197488
318 445032
319 86298
320 15205
321 2296
322 275
323 23
324 1
325 0
326 620448401733239439360000
327 54193944307263602688000
328 3722663162352940646400
329 238997152411505786880
330 15172629472797364224
331 978942293746827264
332 65295341944112448
333 4560891433078272
334 337541355433440
335 26793489628416
336 2314289763060
337 221476354992
338 24001670953
339 3009787340
340 441367449
341 74721392
342 14058694
343 2790864
344 554040
345 104544
346 17829
347 2596
348 299
349 24
350 1
351 0
352 15511210043330985984000000
353 1297872705574034472960000
354 85216137326871441408000
355 5216395364924851814400
356 314860299775492608000
357 19251555696742477824
358 1212139943547228864
359 79548127672482048
360 5498506309282272
361 404525079504480
362 32053239089916
363 2775698835960
364 267633414517
365 29376291203
366 3745399755
367 558119624
368 95395942
369 17934894
370 3519864
371 684720
372 125769
373 20779
374 2921
375 324
376 25
377 1
378 0
379 403291461126605635584000000
380 32383555215793434132480000
381 2036412562406920298496000
382 119122707198882978201600
383 6853668923757413376000
384 398283707794710011904
385 23753789772775042176
386 1470671358482795520
387 95432701454853056
388 6550271515993920
389 480287280989736
390 38067253234496
391 3310965664994
392 322189383894
393 35868317445
394 4652344144
395 704019300
396 121301900
397 22751550
398 4410000
399 840434
400 150326
401 24081
402 3272
403 350
404 26
405 1
406 0
407 10888869450418352160768000000
408 840469456539816996372480000
409 50711268277455716818944000
410 2840490835999380401356800
411 156132519387173010432000
412 8645945608833608429568
413 489905468346842317440
414 28717305607654477056
415 1756969462847354688
416 113118434548036640
417 7729158478423272
418 565938600767352
419 44943874231022
420 3932330905361
421 386752355295
422 43719148188
423 5770492444
424 885972150
425 153633050
426 28705050
427 5490558
428 1024925
429 178595
430 27762
431 3650
432 377
433 27
434 1
435 0
436 304888344611713860501504000000
437 22655441841975790109982720000
438 1313774627129403686682624000
439 70594704129451379628441600
440 3714832944567549259776000
441 196480265561729849769984
442 10605567482220977699328
443 590416037973632987136
444 34183432825401802752
445 2073701079581857280
446 132792656129477696
447 9049681880213760
448 662740791418784
449 52808536041744
450 4654268635245
451 463260864624
452 53223488684
453 7148671344
454 1112378750
455 193820120
456 36025794
457 6795008
458 1242345
459 210984
460 31850
461 4056
462 405
463 28
464 1
465 0
466 8841761993739701954543616000000
467 633392251320362817096253440000
468 35355263237560025747914752000
469 1825586232067926188988825600
470 92140735207943165335142400
471 4664487561449243533664256
472 240417616559502471667200
473 12745825619875397277696
474 700562654855483240448
475 40197165956189188864
476 2423790809377753024
477 154662720673327616
478 10528103645686432
479 772129901790968
480 61806788736551
481 5493928952376
482 554053874732
483 64740792516
484 8846512594
485 1393417924
486 243570026
487 44982850
488 8361443
489 1497284
490 247930
491 36374
492 4491
493 434
494 29
495 1
496 0
497 265252859812191058636308480000000
498 18342645763545144210987417600000
499 986944883695963074575400960000
500 49047159978069472165330944000
501 2378430643315585180999680000
502 115463173015189383003463680
503 5694848775275682697952256
504 288214462634035211458560
505 15081034469393674745856
506 821154152724050807040
507 46807504527219424384
508 2810447611061072064
509 178958344471065536
510 12182667720952792
511 895743479264070
512 72107905522256
513 6471671084256
514 661955195592
515 78708970296
516 10936639480
517 1741375104
518 304910276
519 55889080
520 10233048
521 1794800
522 289900
523 41364
524 4956
525 464
526 30
527 1
528 0
529 8222838654177922817725562880000000
530 549563869147140793906613452800000
531 28541076228403429314933227520000
532 1367060373526001483856715776000
533 63793429966626100287528960000
534 2974990370560730326517575680
535 140683217591410263522966528
536 6811679817982569142354176
537 340160248028613424472064
538 17626612342838232247680
539 953066210937123730304
540 54067827522460527216
541 3237194432492074496
542 205934251567461004
543 14033870911431870
544 1035452546213441
545 83909188087664
546 7611705032220
547 790375094496
548 95660761490
549 13507240824
550 2171021402
551 380239036
552 69106767
553 12458600
554 2140450
555 337392
556 46851
557 5452
558 495
559 31
560 1
561 0
562 263130836933693530167218012160000000
563 17015860560532175520231378124800000
564 854002015583444039932567879680000
565 39477559216611441185786953728000
566 1775338325312408525696901120000
567 79660045276283328695622696960
568 3618113650978605816908279808
569 167929936863340540092383232
570 8021138477639861318254848
571 396565407525695767664640
572 20399168592837137644928
573 1097247084330351802880
574 62036306125517941360
575 3707901293217699648
576 235873176178515660
577 16104776003858752
578 1193399253201985
579 97441108144944
580 8942863086108
581 943432312880
582 116243223698
583 16665090136
584 2700049626
585 472381392
586 85053775
587 15093000
588 2540322
589 390936
590 52867
591 5980
592 527
593 32
594 1
595 0
596 8683317618811886495518194401280000000
597 543892536182474426251035751219200000
598 26409882731950059959489624801280000
599 1179691879120488429715310247936000
600 51194792163673337455386501120000
601 2213468574331966833522825953280
602 96716866773753898975333158912
603 4310824640539885544789360640
604 197340777948020031592651008
605 9329804322474657351548160
606 457762913304207180599424
607 23416598074745605102848
608 1254723861418205038640
609 70776359173816804816
610 4226822280810434100
611 269089276686474336
612 18421374554192017
613 1372041284801049
614 112973449294500
615 10499526402360
616 1126100235834
617 141240858902
618 20539074382
619 3349574040
620 584652375
621 104210275
622 18197838
623 3001068
624 451095
625 59445
626 6541
627 560
628 33
629 1
630 0
631 295232799039604140847618609643520000000
632 17929490733913951741785802172006400000
633 843204540477908439125251498967040000
634 36437263704474211612069761908736000
635 1527816465833467124411938455552000
636 63737780751554482845349181521920
637 2683236212947342914260158439424
638 115037871496048412540687941632
639 5056334246121294553028264448
640 229062112644433866587914752
641 10744707872687661364310016
642 524109941182653061724160
643 26698183558454756742368
644 1426609305126045850336
645 80357156343653788776
646 4798636993769192064
647 305932025794858370
648 21013008092149554
649 1574204299328049
650 130822644178512
651 12322736307996
652 1344381563228
653 171602968858
654 25284304272
655 4144701270
656 720927350
657 127126071
658 21841992
659 3529938
660 518466
661 66619
662 7136
663 594
664 34
665 1
666 0
667 10333147966386144929666651337523200000000
668 608998886883098296328870147653632000000
669 27766877039489550198247069659955200000
670 1162030597892057790730861915668480000
671 47131978965308481482953331097600000
672 1899620186884201607676475347763200
673 77153961816291197416649973719040
674 3186526900742554719125668184064
675 134701393564297891358020081152
676 5858051640376813086085966080
677 263249819512076425474355712
678 12273361867803732794338816
679 595989666147723560645920
680 30264706821269871368208
681 1614109336594571357480
682 90854174767523896416
683 5428497046876253414
684 346790652640704725
685 23912858117227539
686 1803143926640445
687 151360538025172
688 14461525158586
689 1605516515838
690 208475912588
691 31086886050
692 5115180395
693 885720405
694 154428561
695 26102262
696 4134815
697 593681
698 74424
699 7766
700 629
701 35
702 1
703 0
704 371993326789901217467999448150835200000000
705 21295127930281914263586313995288576000000
706 942201411356972898707834983573094400000
707 38225152420518070314824826900971520000
708 1501380846442278857408125899571200000
709 58529700086613691129012183184179200
710 2296411990510842051533532355461120
711 91493332869632693652715480547328
712 3725332474999746284557748508672
713 155790379469654418467929559040
714 6719596504234517751274766592
715 300069905115487623857372160
716 13923794789443582654589056
717 673813197973846087021312
718 34138569229096842626160
719 1818531229821500124416
720 102349815572673609528
721 6122078352157662864
722 392099225915451641
723 27158517185180340
724 2062619134683597
725 175024851921040
726 16974507531202
727 1918230384720
728 253241028500
729 38169443520
730 6296140935
731 1084271412
732 186831369
733 31064040
734 4824251
735 677408
736 82896
737 8432
738 665
739 36
740 1
741 0
742 13763753091226345046315979581580902400000000
743 765953193500116631344346257063673856000000
744 32915612003684580014316278792690073600000
745 1295784071246765049119964632407080960000
746 49335370684190933859644958557798400000
747 1862313996976396619370367695873638400
748 70667877750742427687117997063045120
749 2719568655032893259677341452992512
750 106808588600187206155897335527424
751 4301756879037467632889087877120
752 178392658620261432722217410304
753 7644812045007271258168330752
754 339699167208519359105048704
755 15704586812660175884573952
756 758021668738951632165840
757 38343922698059061663872
758 2041292593126730921624
759 114934087740997694304
760 6885640002624595007
761 442342482708035270
762 30792655660575249
763 2356979112914437
764 202331668384278
765 19931779374312
766 2293027106900
767 307559082740
768 46797488505
769 7728928158
770 1322642469
771 225143685
772 36822017
773 5607504
774 770352
775 92072
776 9135
777 702
778 37
779 1
780 0
781 523022617466601111760007224100074291200000000
782 28316863767728561041858558465790705664000000
783 1182884278880121311525685788437748121600000
784 45225560680528847980955942800557342720000
785 1670732888446616146453266317446348800000
786 61130025998374779115657287298331443200
787 2245939619051855512529008251358740480
788 83585828862148670670585368964759552
789 3170538251344794796780019091886080
790 123155264740529583160875869460480
791 4918022426998370764111293476352
792 202601230096117791706417124352
793 8637778841462943230936934656
794 382325902842882693648892288
795 17624908373465520019394080
796 849088485146841903617536
797 42906812023871754312208
798 2283931222802170498488
799 128705367746246884318
800 7726090719769862020
801 498062526284314292
802 34863801401063822
803 2691266217201505
804 233890319060272
805 23417180576800
806 2742536535520
807 373422214710
808 57286748148
809 9462045876
810 1607824470
811 270280351
812 43480928
813 6494576
814 873256
815 101990
816 9876
817 740
818 38
819 1
820 0
821 20397882081197443358640281739902897356800000000
822 1075201460937308052076249114182993051648000000
823 43694359393170138091692473715481431244800000
824 1623833495515277579340006230743182213120000
825 58257277210412453923291420076638863360000
826 2068078057436052210705038684885503180800
827 73643118161663688399747476127330140160
828 2653420534754830282048111925061943296
829 97324827951309448123298785029599232
830 3650843783832860171107434982781952
831 140591889708978352233634091785728
832 5576476424810753587157149130496
833 228514566620506621399227928320
834 9702829570810973591815991744
835 428150664613893045699316896
836 19694561556010947159461824
837 947521759789841810569072
838 47855329673276457058932
839 2548115925018150945246
840 143771244649798115257
841 8651063982869302848
842 559866537858927431
843 39427252812840287
844 3071337985674447
845 270421120760080
846 27530985380080
847 3281924178990
848 453214471059
849 70011568464
850 11552217687
851 1947854589
852 323272732
853 51156336
854 7496252
855 986902
856 112689
857 10656
858 779
859 39
860 1
861 0
862 815915283247897734345611269596115894272000000000
863 41901911299943604400165264023562758389760000000
864 1657792919512909893298815430389412134912000000
865 59932694348322913885092536022913253376000000
866 2089891713198577210726337591356293120000000
867 72044464259986135327991677975875551232000
868 2488895875502701858703595691327389696000
869 86910220835437839809988035752639856640
870 3085975325649538940373884302971273216
871 111928203086640888807728524960727040
872 4162087019138235997411558952911872
873 159180144458347530857491255554048
874 6279598168258466268385542756096
875 256236936822823688804416476160
876 10844564676448021713680836800
877 477387068503920413597971456
878 21924024520222339654918464
879 1053866936841567270700032
880 53219784252262037996292
881 2835658414317747175760
882 160249461760025358777
883 9669003142612807268
884 628435673185606191
885 44546149455631032
886 3504011778890575
887 312776482883280
888 32393095274880
889 3929373423360
890 549782151699
891 85414525380
892 14065578447
893 2351945504
894 385280412
895 59975456
896 8624140
897 1112112
898 124209
899 11476
900 819
901 40
902 1
903 0
904 33452526613163807108170062053440751665152000000000
905 1674904464896741624548999182079152441262080000000
906 64558414533286706275249074905551390900224000000
907 2272103036583219760621013924624272982016000000
908 77069806396551247013048504272034856960000000
909 2582195552308482468800947390858109386752000
910 86622282959359103357541309882221690880000
911 2934310757284320787729784374559668961280
912 100968552874507961649469064243953434624
913 3544880958304766584485571255310254080
914 127441436521610677525353426512489472
915 4705952512704256727841320742721536
916 178985030989008847550091813477120
917 7030006340382449928455619579136
918 285878746938448281488477430080
919 12067869039489317773525638656
920 530262657052691938648068928
921 24324499209694798438179648
922 1168709629175395879007820
923 59032884001613419706600
924 3148526411087320495277
925 178268967616712863231
926 10789258038291496565
927 704535345172309204
928 50292728773011575
929 3997236232668055
930 361965997930320
931 38146820644800
932 4706651637831
933 666515336385
934 104017387197
935 17079008624
936 2830627228
937 457603756
938 70078020
939 9890712
940 1249749
941 136591
942 12337
943 860
944 41
945 1
946 0
947 1405006117752879898543142606244511569936384000000000
948 68625520375995381223699044877102952931655680000000
949 2578722268362755512402486230756871913865216000000
950 88415496417410513761769721114106257211392000000
951 2919489410314250235530621360509365780480000000
952 95145175262710624294655136008041622667264000
953 3101929250064637088946195250151439532032000
954 102027414435101787493122677848659952926720
955 3405497337365357942093973341031451656192
956 115857052899387981304308463516256501760
957 4031475534114552807764193429267032064
958 143912270316075576072798049112014848
959 5284211843591823773772386601647616
960 200075050010156197335458672214528
961 7830466831810105116623356383360
962 317556903167107740643982231552
963 13377929721619497857244397184
964 587019821875313135003821440
965 26907962600503568275986408
966 1292678685578784060391680
967 65329936823788060697154
968 3488858076537408688718
969 197971090990984291741
970 12022194892343037672
971 789027129510968650
972 56749802687321510
973 4560294451670775
974 419186228897520
975 44963350603038
976 5639773108770
977 807442119039
978 126433586016
979 20681625096
980 3395902456
981 541697380
982 81617184
983 11309346
984 1400718
985 149877
986 13240
987 902
988 42
989 1
990 0
991 60415263063373835637355132068513997507264512000000000
992 2880454805836780594852672071102225057966981120000000
993 105587206222528210234801347517951450363723776000000
994 3529188854849918535341510732733514178887680000000
995 113523105346113065787333064814486802923520000000
996 3601363166363676376308983168566997409595392000
997 114199883513107680698181763973257608364032000
998 3650326602653309196721729643587986779013120
999 118298123935847386549793883811365777506304
1000 3903682664832726261702499734151354613760
1001 131616457260017596825568492376118536192
1002 4547161169413823622025053105251751936
1003 161390817183340839324506712486695424
1004 5898728068623017808445581094877952
1005 222522388261345165336445627180160
1006 8683901009071707169604058630656
1007 351395195992380588165247471488
1008 14780254851654968124197970624
1009 647916789865926473733685416
1010 29687221774497954005828520
1011 1426449508598921518009662
1012 72149068518838450406921
1013 3858977942303161929799
1014 219510856839765567570
1015 13379321555101903750
1016 882882572416923455
1017 64012493851093485
1018 5204044731763395
1019 485856024619266
1020 53047025392275
1021 6759773467437
1022 977337250248
1023 153382370232
1024 24976442908
1025 4061416380
1026 639184572
1027 94760478
1028 12894369
1029 1565967
1030 164110
1031 14186
1032 945
1033 43
1034 1
1035 0
1036 2658271574788448768043625811014615890319638528000000000
1037 123785268791783008724113917632762948782538096640000000
1038 4429067163767194344963091834698846329968263168000000
1039 144408283625877314123557965578020106331488256000000
1040 4528192181895713514270041703100998044614656000000
1041 139933101899446692546932274717311450593886208000
1042 4319191005588924654983268542113188090740736000
1043 134276679827700881280151277012991535648604160
1044 4228672986339674197631833075554663913488384
1045 135474327661111382101284882641631737806848
1046 4430148493872796649004773703655828758528
1047 148289381547868283439660353762041626624
1048 5093407012188208001277229670591336448
1049 179929676827584609579621395927740416
1050 6551460407522963626765821601273088
1051 246403116036292360052856788414464
1052 9593394457522574574267052086272
1053 387524707851981621357731399680
1054 16280693733449745221265452640
1055 713228677769821972546508160
1056 32675973125848075281658288
1057 1570747645636598418823504
1058 79531461104114064533493
1059 4261414513176065470344
1060 243058462776744918170
1061 14873430523807466520
1062 987199229063149875
1063 72190278429578820
1064 5941205596702971
1065 563658328527936
1066 62641542571863
1067 8103612186528
1068 1181847077224
1069 185704825760
1070 30082223500
1071 4842641968
1072 751872708
1073 109690800
1074 14661101
1075 1746488
1076 179334
1077 15176
1078 989
1079 44
1080 1
1081 0
1082 119622220865480194561963161495657715064383733760000000000
1083 5443440122603566464336188957751782237926745702400000000
1084 190221276248290923898560295153245643732062044160000000
1085 6053660354558314128853118947451572526197506048000000
1086 185162013262938735751988340905929088733020160000000
1087 5577690446141563708372033763480833924068802560000
1088 167699329792518351043253286773753374034362368000
1089 5074497329619742112184119475311265478764134400
1090 155420044759399252268310442390764855216046080
1091 4838307460814675417087615047442006733619200
1092 153597662408772822938122593247496491819008
1093 4986233674677302711903500030263484858368
1094 165920405820827464982543071852550098944
1095 5671752401991158532068869871787644928
1096 199584058050153500459918860731559680
1097 7244469171375035889414481318688768
1098 271797395482675645690622514525184
1099 10562206227152528627661380585472
1100 426084245641731017934412734880
1101 17885458258431844659495096000
1102 783248620182353562435775920
1103 35888866037377481138342728
1104 1726352678231604197258599
1105 87521613316319187290388
1106 4698919746174206323050
1107 268800938683334764070
1108 16518762572246049645
1109 1103219319396401550
1110 81409390562393775
1111 6786693089494875
1112 654589600003221
1113 74037247209168
1114 9715221837288
1115 1427632876024
1116 224381970260
1117 36135525960
1118 5757081748
1119 881769708
1120 126607455
1121 16625900
1122 1943318
1123 195594
1124 16211
1125 1034
1126 45
1127 1
1128 0
1129 5502622159812088949850305428800254892961651752960000000000
1130 244821343685362223241695507523948706536698884915200000000
1131 8360166358410693964114113483434882108485030379520000000
1132 259838370325711536380371163048938727783333363712000000
1133 7757150876577350497771411683786120142541291520000000
1134 227924306683357390849507266425948815484214312960000
1135 6679714613349541443799126790851213239151755264000
1136 196877689437831868188311973756793150537256140800
1137 5868866447278893845999928403086285849868369920
1138 177676259079146759186913471608998086190694400
1139 5480624958160452676647036801022446608498688
1140 172711558161702483333752676696839850442752
1141 5573336649120230664918652438357123670016
1142 184556163713084128730769358574138075136
1143 6283810180011629266812621044697761280
1144 220411906917856728641985494522789888
1145 7979920947386981754224401063874560
1146 298789700285398774405757153799168
1147 11593778611337772144765748259392
1148 467220799636124260651251455680
1149 19601145712164619129592509920
1150 858288976442324659361401624
1151 39341571393840689532859926
1152 1894102437087882639565176
1153 96167625649279726924800
1154 5174490637690875521020
1155 296944015658272478280
1156 18331194311254423620
1157 1232351456150543400
1158 91815653299619250
1159 7758019592725461
1160 761018142866400
1161 87579677649024
1162 11646725140144
1163 1722534894080
1164 270555142320
1165 43292978944
1166 6824487184
1167 1031101578
1168 145727240
1169 18806208
1170 2157540
1171 212936
1172 17292
1173 1080
1174 46
1175 1
1176 0
1177 258623241511168180642964355153611979969197632389120000000000
1178 11255923736418101196030149855613049496574075548467200000000
1179 375797283300463095346149952097761859569631027527680000000
1180 11413267209737804516583474649259912159939197403136000000
1181 332755588565538631059422432876528257123221504000000000
1182 9542557945596983392759218604122719197167636971520000
1183 272773819087275740543587117735949818661376098304000
1184 7836371038796803669405459636672372998558135091200
1185 227526214218066091606311599861799309975457628160
1186 6703944864950883614178421719648576854964633600
1187 201093474809468693350768992486093994427006976
1188 6157078560960454069704234784751736022732800
1189 192861313739291009583843189358592528326656
1190 6192918055871298811371949570713158636544
1191 204245435610453900433448904514191060480
1192 6931270156582833407198453434858456576
1193 242474041301808972315429426875854848
1194 8760094053687745220728322521016832
1195 327469047376602737079651373177664
1196 12691747490482664157296189180240
1197 511090030515730789179387073120
1198 21434763070927767265500958844
1199 938682622334086068406811038
1200 43050855333137793035341729
1201 2074897573308528526183800
1202 105521512571259386520490
1203 5691393183466386872100
1204 327714234680735260785
1205 20328453567774269820
1206 1376195979653280225
1207 103577812036977207
1208 8875764990060486
1209 885752835275616
1210 103679562401576
1211 13959843426480
1212 2075759663220
1213 325548926384
1214 51733792040
1215 8067096778
1216 1202331085
1217 167285576
1218 21220598
1219 2390284
1220 231407
1221 18420
1222 1127
1223 47
1224 1
1225 0
1226 12413915592536072670862289047373375038521486354677760000000000
1227 528765411185202609347687951688325167886975445552332800000000
1228 17268680269225510721568549089177239249688171988910080000000
1229 512756489817316749545151647888880805488901396365312000000
1230 14607720859966975374753930004874583428322123841536000000
1231 409096052130314498201496181709510010700562599772160000
1232 11413006990766874185058101697169232239417073074176000
1233 319792045320056562560019875555984056652724908851200
1234 9049844181293156157972454835935302651760575774720
1235 259705149569830332954368024116112478879287869440
1236 7581443664119474276072686414133350648827936768
1237 225721789053310509629585931625100938517938176
1238 6869181873228605489706117330075769973477376
1239 214094175645135462651404159315323357937664
1240 6846503449824751292758986065158570030080
1241 225039246080202400655044264818766430208
1242 7615902743787941093736136522507929088
1243 265834292111642959570704953598566400
1244 9587384278639162661771652305886720
1245 357929241353761131057162227210240
1246 13859953274518620246849073918800
1247 557856786306845917758661892416
1248 23393752891451077321306477532
1249 1024784333000361654477494496
1250 47034658673890167805614625
1251 2269706519593930470529320
1252 115639544897421852070890
1253 6253189014347647319160
1254 361361330241189224625
1255 22530367135219518180
1256 1536574527323438481
1257 116891459522067936
1258 10164132750461382
1259 1032123982195488
1260 122824490529320
1261 16727522977440
1262 2498093405556
1263 390896874224
1264 61662526536
1265 9509894080
1266 1398177613
1267 191537688
1268 23888822
1269 2642728
1270 251055
1271 19596
1272 1175
1273 48
1274 1
1275 0
1276 608281864034267560872252163321295376887552831379210240000000000
1277 25368668166573536599880643863737341651752384770709913600000000
1278 810820522249219284466640920144886742298548921371197440000000
1279 23549947269487640903496656775816029116927214094385152000000
1280 655912154244993108217740161936651723086458210012364800000
1281 17948671952364543776732815488835581849043385073008640000
1282 488987101065682617496902893589694636376482111291392000
1283 13371733268352220630738223434949634586415013140889600
1284 369063419195985968308981018551631815534532488069120
1285 10322399414185324789448858154104253798269086334976
1286 293477034982726172911419081779070131769521405952
1287 8503140969420492190393495634935846147776184320
1288 251613320729326022629247450792309609956429824
1289 7618511487986579608986031887679401726259200
1290 236459420247896316874416847128174686702592
1291 7535686140945371144765059126166042222592
1292 246990965753473524984048423030701049344
1293 8339562761202969150345277785081804288
1294 290559651567080800119484477966379520
1295 10464310919955877432861699762551808
1296 390269132327637911633143399687440
1297 15102452480383867972766093588272
1298 607695651162546039008401779332
1299 25486020904660149032531362128
1300 1116972264001186383376499161
1301 51312182499278729076996805
1302 2479570878852214572435750
1303 126582625672530234879420
1304 6863765055100001526285
1305 398160929895381104319
1306 24959146226795275779
1307 1715564574716605008
1308 131983656636389382
1309 11651605548331350
1310 1204078268936536
1311 145592507915280
1312 20035808838852
1313 3002144638108
1314 468370305000
1315 73312146784
1316 11180886837
1317 1621638249
1318 218759834
1319 26831860
1320 2916099
1321 271929
1322 20821
1323 1224
1324 49
1325 1
1326 0
1327 30414093201713378043612608166064768844377641568960512000000000000
1328 1242498568198605975869268259914728918181362450646958080000000000
1329 38882343537393858007657992532818787356728200126896537600000000
1330 1105194863117814795760349129842587106260139097551011840000000
1331 30109068811937571985674058395182546347791796194508800000000
1332 805484420514697639690513624343614905161819752287436800000
1333 21441436959976562473139264728761972108875400153661440000
1334 572560433992883996439016790058129852541575943421952000
1335 15422085597218809343565895760236478006051304741273600
1336 420675416266912592256225309322153084525877919744000
1337 11656385936834080120864399434918208942676001816576
1338 328906789021978223704725313591302824051922173952
1339 9470884510687130738967524291829344647608606720
1340 278822290329278092661340421819736044693069824
1341 8406709555479567331900754711439984015267840
1342 260008439438350601701807656897443568648192
1343 8262130157867352100600495664491633544192
1344 270156417867926217068340861322594950144
1345 9104193423221602834870236937624908288
1346 316720428866970493701638727372759040
1347 11393523139783586746273945952283808
1348 424592887964873975207611794206240
1349 16423529982911141970610445282472
1350 660791528047254682826175450432
1351 27719965432662521799284360450
1352 1215649538038260862370723786
1353 55903980423079126433359305
1354 2705611281838875706149000
1355 138416703353737134062670
1356 7527366604925636700150
1357 438417617357954129769
1358 27639715874789971104
1359 1915539812044467708
1360 149118370678053132
1361 13371717361097830
1362 1406290085485536
1363 172667925265080
1364 23985999152152
1365 3602619388108
1366 560010488480
1367 86947374634
1368 13111408562
1369 1876010149
1370 249250584
1371 30071970
1372 3211674
1373 294079
1374 22096
1375 1274
1376 50
1377 1
1378 0
1379 1551118753287382280224243016469303211063259720016986112000000000000
1380 62097806690777830428278948793890356258002384060457943040000000000
1381 1903498408334301561999454132972648303245741852804199219200000000
1382 52973578042145996653602443938311772961544973620671938560000000
1383 1412307364999578030014224525473449079007615418735001600000000
1384 36955686386312501923043424202103273041667264088952012800000
1385 961700604080241166280528267367452130526483381978398720000
1386 25091509726681197950437996765382549918827946792976384000
1387 659952252377123916052556866032803227909200003622502400
1388 17567530220180063564072644837779458737133282131968000
1389 474718660155870600089323888520410235078284837257216
1390 13054239790177487571609482017681245944896671055872
1391 366061797486981582757597908890017945361771323392
1392 10486594282600929505090978685601240238990503936
1393 307405102817908621589802987838631990344980480
1394 9235486456189309874825266617800585390333952
1395 284794829911952658003609143890918469280768
1396 9027573341826476382294128104905652569600
1397 294593989688152624677729392049903914496
1398 9911830516832377593809415692425443840
1399 344390413635016347228304024685448288
1400 12377806652793067325164318747943728
1401 461010280535676942185921912006504
1402 17827711980011558171616068114640
1403 717340257529886227296715545750
1404 30104508757276033490857703261
1405 1321245945504076990078180251
1406 60832058114999935755273555
1407 2949033760150620321224730
1408 151213226582110716452925
1409 8248634297998399945899
1410 482468414533400646216
1411 30600095584313239380
1412 2139217368061547406
1413 168602873118509970
1414 15363961648869006
1415 1644291820310376
1416 204859660969284
1417 28697116813524
1418 4316632760920
1419 668164539854
1420 102868370745
1421 15336443855
1422 2164914235
1423 283332150
1424 33632739
1425 3530781
1426 317556
1427 23422
1428 1325
1429 51
1430 1
1431 0
1432 80658175170943878571660636856403766975289505440883277824000000000000
1433 3165661727247605871359495685110452473771321705588892631040000000000
1434 95091779101905724169602820432082926847595242842397396172800000000
1435 2592154922882199518496285904170701351745826509872934420480000000
1436 67661574638141608165750379003235643383224173975515955200000000
1437 1732589980347619713347267535225010778702065040839252377600000
1438 44099748016622864872555919902547203154149712069362974720000
1439 1124795417303668952958375246342438704998865036132745216000
1440 28904567184860136132074991991349857457858880147239731200
1441 751303409522060246585734619189256413342293070708736000
1442 19811654795462360946313085038057761666594264999002112
1443 531287032579973046232964977263695634172837078499328
1444 14518486980125413902639873653241317726343756349440
1445 405012004822356463776507258293679694820878909440
1446 11552265305703012726602295710108497805519769600
1447 337420433800523878682985104346483892863565824
1448 10106623582978812122836306352055159531663360
1449 310874486232784700885792180638423687815168
1450 9833830576762473039306861177884336967168
1451 320364749031916806421633872850210068480
1452 10764606779166703786946168515456077696
1453 373647047541618142724146959907860736
1454 13420090765308510846628142201175824
1455 499636989825701984891090059588224
1456 19319779715673721524393236449800
1457 777549275044438294278430952272
1458 32649130578246848434711976337
1459 1434219767717648299337973996
1460 66119980719407944607124795
1461 3211136686226278896409800
1462 165049645404559645394433
1463 9032645471615175996000
1464 530686746969288174936
1465 33871839794289723648
1466 2389713065266190790
1467 190795262166876312
1468 17674858261197102
1469 1924626093215712
1470 243122483387316
1471 34308739402720
1472 5164060957808
1473 795525379824
1474 121414767965
1475 17894978860
1476 2492320275
1477 321351768
1478 37539135
1479 3874800
1480 342412
1481 24800
1482 1377
1483 52
1484 1
1485 0
1486 4274883284060025564298013753389399649690343788366813724672000000000000
1487 164548210943005434162687272511830757530229530638988932546560000000000
1488 4845616491381273665022478846077250848078837662471246630092800000000
1489 129437831830094867789678608662344719758227444098213777244160000000
1490 3309367614046500565053239921604999171608002754013403545600000000
1491 82966119464545582300317908897723238595092415169596017868800000
1492 2066488072473478547382333785915725316869198575078714900480000
1493 51551517656259671685905155909565859574767192933742411776000
1494 1295011201836734199069483532513721198917367330333156966400
1495 32886475255327055438979385473052916448573033421996032000
1496 846759564445651622054334028918080174099519983885746176
1497 22158172522690575233842013687639084050857628762374144
1498 590477787191253579836035231388448698749469315923968
1499 16051746712667191944079508273924533713879940792320
1500 445830008902507108743835369802729720400382095360
1501 12669970492667248074739683868256225700630331392
1502 368929319088634292948298294738185272579928064
1503 11021976236886455964333361106157184834674688
1504 338305697841648441469121846029364206723584
1505 10682797161697052576324190940937393648640
1506 347532566141242296931545631484456359808
1507 11664756484607874767145249827961378560
1508 404571604522546450327246591936657200
1509 14523455784506936063262632749433152
1510 540594922822930274522803720861800
1511 20904784007110461124268499544816
1512 841638309142478404168791498415
1513 35363903709998111287030284258
1514 1555059732480704198102719311
1515 71792988865074370657448775
1516 3493318338046977644987379
1517 180009964466922280637808
1518 9884960550081002458776
1519 583486967825092744152
1520 37490548150264241130
1521 2670606090122980916
1522 216113302378861350
1523 20359205180682174
1524 2255023314229244
1525 288581563095920
1526 40984232835984
1527 6167938222824
1528 945176140339
1529 142970083410
1530 20830378295
1531 2862573399
1532 363683133
1533 41817560
1534 4245164
1535 368700
1536 26231
1537 1430
1538 53
1539 1
1540 0
1541 230843697339241380472092742683027581083278564571807941132288000000000000
1542 8717684979521172286690570111208830103006541115619514903429120000000000
1543 251769307787868360133091891741221272795648608563471371888230400000000
1544 6593027221087554380183140063018904564814908157797132622888960000000
1545 165179002061797073892253599815678710811593873841558535536640000000
1546 4056062689227410805756101101684508318963834490539767706419200000
1547 98907598880769559665838769531930262468083375605917532815360000
1548 2414460816653231331262193588305294868998877127381476179968000
1549 59321584867280076880322057104648186768271396915741353574400
1550 1472598168215500298439972214068206947739661710811935539200
1551 37043294935332981583609752524105310030516131524707876864
1552 946471340797759210606623090512456052328379313316429824
1553 24610926407946551642391698494944947876432347459289088
1554 652391667368684177334627620445014757360149087551488
1555 17656734744716217535557315605214360707321316335616
1556 488591159315259070996081802858094482140009463808
1557 13841863623889968769987219628012814213531279360
1558 401995247799293660841298378056656827083952128
1559 11983476641278509429561391615924851527468032
1560 367149250178230483425197161569895169574912
1561 11576452331774532768433879707611710002432
1562 376164241148916171359993062880361561728
1563 12614620251747766433130959217725704160
1564 437249380037687056469587515622881792
1565 15691140817804465456231888786494640
1566 584012551145390463011669066070264
1567 22588060625395417932606082541646
1568 909840123440331904508064189484
1569 38259532177375974276600865044
1570 1684287112437838065286127106
1571 77878124034575557522910661
1572 3797085153084908993563680
1573 196185354457963921024896
1574 10811675146038502699488
1575 641329527828357573324
1576 41496457285448712504
1577 2986014693594832616
1578 245044804477725492
1579 23481545154230358
1580 2644608424408736
1581 342560796587216
1582 48914439122472
1583 7354903608366
1584 1120639424524
1585 167966537364
1586 24190790546
1587 3280422105
1588 410727888
1589 46495904
1590 4643360
1591 396474
1592 27716
1593 1484
1594 54
1595 1
1596 0
1597 12696403353658275925965100847566516959580321051449436762275840000000000000
1598 470580034276073618356083420741270408915958445251344600976588800000000000
1599 13333455622298758889130588126464553437593432272616490054713344000000000
1600 342423432077822232860610067607731210561853595733181945452953600000000
1601 8409996243767322192997929660991370383742440770054276513792000000000
1602 202359576713048339611684526581120037068762356671506406178816000000
1603 4833193823290600203130548576578246095498775298871976892825600000
1604 115507016995260525068266350451529164692450655856665181552640000
1605 2776981613064387356641939492833700454804980108533228896256000
1606 67420874792465328521741904282023324980839536325206999040000
1607 1657814642892165206358020976688733497892242368435474923520
1608 41381288580656044632223441688954066937021203377408180224
1609 1050594490985225390632126430298761601036362321798037504
1610 27173893672609239481920592718121791566061504588955648
1611 717133028099310308298337777664134079953660580782080
1612 19336266854862420592106346802539060489677598867456
1613 533373659274903087604863984007547704595551838208
1614 15070182436610032733668964672074821185176688640
1615 436684259129310398663712932734334028873991168
1616 12993137079268643258980683810242063243799040
1617 397468530094782831152047798899354410057472
1618 12516862934646823196833862364812613906752
1619 406329637403095612830523617531444767328
1620 13616650081000799270873763941028141600
1621 471769889836856880473297670953170000
1622 16926551983688945281833496426258660
1623 630025267234158906948459234210654
1624 24375246582153212745032637199561
1625 982401305156044959170583071464
1626 41347391883512010729625431405
1627 1822457977660472118955807311
1628 84404364141440244855598236
1629 4124060743848182195271840
1630 213674828958908557744656
1631 11819478689768778886140
1632 704726893125570884094
1633 45935127775927517744
1634 3340684805338908986
1635 278159804054204202
1636 27117881737792370
1637 3104141200318416
1638 406615419247596
1639 58321873970382
1640 8755702889021
1641 1325931859080
1642 196890308669
1643 28029582371
1644 3751047810
1645 462917168
1646 51603600
1647 5070930
1648 425789
1649 29256
1650 1539
1651 55
1652 1
1653 0
1654 710998587804863451854045647463724949736497978881168458687447040000000000000
1655 25872644313388337239935436628322088409227157518487085589620326400000000000
1656 719471205892317117619854399101942073084369181006852415331237888000000000
1657 18127383671388270149179129072972790385459382612881037291054694400000000
1658 436615390008016241422186879810834558859768932357789842407424000000000
1659 10298685626422440029373651909081824063050889432321669638127616000000
1660 241025127299373141236728915193746005832752559062482221321420800000
1661 5641742942257423878608413029738950248345929889868633163694080000
1662 132786013698772268620705085073605523077903865420871939129344000
1663 3154538511902193196363694156813031074697681511954388090880000
1664 75860658429007260481382738345165968242836406564514871377920
1665 1850927322935226747975063704570519143598341317530046431232
1666 45906926387977015545715678619471809218408610302076649472
1667 1159290065675662348559808801171248767300608340153860096
1668 29851190310846664632901053754734558797888504090542080
1669 784809962091328780370709991473020791667532176818176
1670 21093262438356218998334134043975688222462946099200
1671 580258671299912078331834096320669370504990425088
1672 16357251831938526540256750158028647796594767872
1673 473065042951262599788858847403011805956628480
1674 14053053159521397475386144607307008337285632
1675 429329635746611108380352175827968336365568
1676 13506187269193490775899485085758740296768
1677 438101820925430811129229066727177097728
1678 14673414634235358683133950723963242400
1679 508227078724802301080323663255880960
1680 18233271056470904496245115578695572
1681 678775760398465332438524508609776
1682 26272297378316609907568935544457
1683 1059583103338600712532550543420
1684 44639574036705121654190760741
1685 1970165614907992547453104224
1686 91402770252212917671817116
1687 4475995756251090408027744
1688 232585994862538603962480
1689 12915720523519666928064
1690 774250329759407127166
1691 50858242225900646776
1692 3740093754750073994
1693 316124838487113520
1694 31357684352861426
1695 3646295092648544
1696 482569487674140
1697 69465495829136
1698 10405751424765
1699 1565624408764
1700 230287257877
1701 32405804816
1702 4280096002
1703 520713200
1704 57171680
1705 5529472
1706 456701
1707 30852
1708 1595
1709 56
1710 1
1711 0
1712 40526919504877216755680601905432322134980384796226602145184481280000000000000
1713 1448368950736431063192205591370904469399471968158050397991626342400000000000
1714 39542597225342362474712670211258987797830171957617281480913846272000000000
1715 977786423209599967245656988391804336077165383240407196728767283200000000
1716 23104799117479655301392059502816304356460748441759841494499328000000000
1717 534452903459029421701236572947111887458752381964845703969636352000000
1718 12261318805860192750872730218516612967689017413259024868887756800000
1719 281222545762957286371813858030636026352217309527796232612741120000
1720 6482721029016314913206211901871785227839321037534155444846592000
1721 150766883216614769839978141767439800203680650039011951247360000
1722 3547634651034321727949041073692527455592379255061419697111040
1723 84652563212949587534264290941875934174928527822782591926272
1724 2052211538636356739213970910825126307094440608854536355840
1725 50626893083942212250566328738526179199561087115560222720
1726 1272724588856879674164832805439240090732584655697920000
1727 32647075800797023412971708099357195368204087470456832
1728 855534430266993749953359735032233393354613819621376
1729 22930748230805940579718275348991141229062082445312
1730 629330426795727657952604346794755313894774728704
1731 17705487204349624949654997873127231443571159040
1732 511209044384249250079192668479987971443546624
1733 15165407215773980801644329790134017208778240
1734 462801491152873237694537856257892171014080
1735 14546679093891388952331404119235785903872
1736 471557206291487428926774474377813290400
1737 15787604768362809881656198754947289120
1738 546719539844018655016841129477571612
1739 19615064568710637494423540471222616
1740 730414413866191082946504830197157
1741 28285505274659951261380781576955
1742 1141662320115768194283804522847
1743 48148931538259983379341602640
1744 2128043127161814859795333788
1745 98906645490633863355863628
1746 4854778662170081848766640
1747 253035885691444743265248
1748 14108484545040915745590
1749 850537693098258097330
1750 56324533098227677998
1751 4190571649594210760
1752 359719667953286722
1753 36306227692884450
1754 4285980227472404
1755 572558879998248
1756 82646114300505
1757 12345764279103
1758 1844908955551
1759 268769151096
1760 37384692002
1761 4873709050
1762 584610960
1763 63232832
1764 6020641
1765 489267
1766 32505
1767 1652
1768 57
1769 1
1770 0
1771 2350561331282878571829474910515074683828862318181142924420699914240000000000000
1772 82529619076233717588254564055188551747565071872810063686941645209600000000000
1773 2212859163759716737703317215455244900157521959338651173289294036992000000000
1774 53720500361881561999774696542940150670949070014603185833480971878400000000
1775 1245802092972363968741804878624473466612110065164821358064959488000000000
1776 28271177184250273044504013041305052601895354800753349966205812736000000
1777 636046687850442447351324909043392394905318526246134767168992051200000
1778 14300182262641633077068380689238724158742592907335547555330129920000
1779 323000081283284649145809445842698642264959600658571901035085824000
1780 7357168951672680578278085124122936069020668807760424762081280000
1781 169472593194795738950982176519636763151349558838426709650309120
1782 3956788706563578067697985146578261137437867139538202224754688
1783 93808583923788717601526622697864959237349878231518215667712
1784 2261951524269831618537745701313306192349765112619000135680
1785 55548094827522146990670348919557907550393747784258846720
1786 1391070238634768884036855247299409923942324472778326016
1787 35565957974649119736341994254173050474943358149165056
1788 929422396788479558488007511156760403981591640834048
1789 24851862165235003956626225460259341660951394775040
1790 680676339688341570306603840626824285081131089920
1791 19117397898363265735588006195595769650415240192
1792 551190572498562472192618628835795834993961984
1793 16332471845637748096700120905914788770465920
1794 497955965629777427662672082879378653615104
1795 15640691812487639787441520899792312737600
1796 506775709236296774047392148523464935360
1797 16962039335435146251692375996047257768
1798 587350745022062118398147034739389888
1799 21075893396443019660316550131616930
1800 785099724063866988718507674579270
1801 30421518647779775624879512619701
1802 1228932258528864414158861177632
1803 51889128549635294345042492328
1804 2296766228292896156108277624
1805 106951707273658570419534060
1806 5262447589117409490693984
1807 275151888491779151731308
1808 15406673655559309683620
1809 934302383346904387686
1810 62400861990139283600
1811 4699443374991543196
1812 409856839529174772
1813 42087317302033274
1814 5040716932924640
1815 679080538430010
1816 98212512739374
1817 14622460437017
1818 2169671679792
1819 313020419180
1820 43038194500
1821 5538560730
1822 655139888
1823 69821458
1824 6546150
1825 523545
1826 34216
1827 1710
1828 58
1829 1
1830 0
1831 138683118545689835737939019720389406345902876772687432540821294940160000000000000
1832 4785185094031773240682984550143136960382031938429039803185478447923200000000000
1833 126049182630174813429753135959141701450663003739803536761631094603776000000000
1834 3005236544097469777199993989463612122554020742054048164333138372198400000000
1835 68420965058955456830927994110708937576971968783548077858647493836800000000
1836 1523802001950824987012761006863973150530747720705562632732649979904000000
1837 33632142124704002243608037274670788501811610950542200146630174310400000
1838 741510532037424491294704216626527985576045148937734430389551759360000
1839 16417627239943165777024242611985304146923994733875074462115692544000
1840 366407378098153464557650148075023965072181546624358407131365376000
1841 8266158315172039541742444070910078707741543714257440750205665280
1842 188926804335399997783830603490313213743752405607822870588686336
1843 4382535356679234555274144434207032875515070433050477203554304
1844 103341093918925865136792836724828178190823888348984001953792
1845 2480440697258085396701049073730233962047980520570418266112
1846 60677666332487857250556252643974481644931069277628923904
1847 1514505033958551123121806874416834040296539656943075328
1848 38612398053011358289163796651853542910216352971898880
1849 1006593968775261939195425790217565728086651235135488
1850 26859857367315611589030706790108473301940731490304
1851 734387124259933602611351096128736209337059621888
1852 20595590797336683274650028882019040298808138240
1853 593086913319981043397197199855316380100809344
1854 17556613594477617606370856442993261293936384
1855 534867998307248257561034072202888511675840
1856 16790682844985390159318295390672483167840
1857 543840906302618019560349562737049683816
1858 18199671262445920001174185819248115032
1859 630229286759653089431204843627851918
1860 22619922853768624738129615224956161
1861 842998743425770432649729972790959
1862 32687362499442369388484912915960
1863 1321703730784272970715149269976
1864 55874693475202378851230385852
1865 2477056249125634889101206468
1866 115576274155823213751504756
1867 5701203303198895165076340
1868 299072776535937027292718
1869 16820105466263600936786
1870 1026343654782359830996
1871 69163475627322236004
1872 5275194649568241090
1873 467604553966848334
1874 48846460462091314
1875 5931066972199542
1876 805048761291381
1877 116568367330523
1878 17289348543428
1879 2546573817172
1880 363805488690
1881 49445549070
1882 6281892526
1883 732865662
1884 76973733
1885 7107771
1886 559594
1887 35986
1888 1769
1889 59
1890 1
1891 0
1892 8320987112741390144276341183223364380754172606361245952449277696409600000000000000
1893 282238671366643032958428556224683515157363834925558626636385648377856000000000000
1894 7306168746635269509278047269325970989395292013225110538418100339998720000000000
1895 171127730791636860087753045801095883288973314870614259226628170186752000000000
1896 3826288124804935259171129918792119373477684367456625098636908298240000000000
1897 83658985078463706701055604179348669082279445990603704185973993635840000000
1898 1812077505876859291957972754932579909117704385995924348275194331136000000
1899 39193471114984685928318318899369748393631949567575208374551812505600000
1900 850961380303712263141532500706430013222205113830234926803656376320000
1901 18616071508532086564370143500435447937357084013621224904903884800000
1902 411495514362728225694427115734533485296226330520308083950669004800
1903 9210792336849039530661597088361644776460305742296555103149096960
1904 209153890596996464962018962417422596246129653760363534605090816
1905 4825425759188916834431828020170582210618601383117551497641984
1906 113262856707958206723597033019749114039015810431265675018240
1907 2707981946004914861390635021145138268216472030361526730752
1908 66022978217047449449809688671328013551860032772722130944
1909 1643213027468588984085686196589679183330594166849404928
1910 41791115849143764412938825463066908367332093714432000
1911 1087173540877208773962517910587891147992473429606400
1912 28958106293772564739348852779047719614332330409984
1913 790556917343579102451305720352424501061081817088
1914 22142774049475764257425325925119865638201553920
1915 636978447306175087413124340962799533335650304
1916 18840296790415013424517338216280193721958400
1917 573615727949522234851768600027517318986240
1918 17999218192324541313896849974532593576320
1919 582840201865002133848579960921152787456
1920 19503593924707271220687023426754015552
1921 675469132467190338907464074077764240
1922 24251533324915277188419415172293501
1923 904287548112224875253139184508384
1924 35090460191777411153421547952280
1925 1420306131034630109864379362656
1926 60121075616560610089689596940
1927 2669683372718673578687047728
1928 124821468701551151857033956
1929 6173423476676690471328000
1930 324949861868650259503158
1931 18359620948437140683280
1932 1127558497163807005636
1933 76699467983848294704
1934 5927666120219657370
1935 534213363687881944
1936 56754549758357370
1937 6981130573883952
1938 953859442989921
1939 138180053009808
1940 20407602197108
1941 2983140403600
1942 421976722890
1943 56693886600
1944 7111551766
1945 818392032
1946 84727665
1947 7707336
1948 597474
1949 37816
1950 1829
1951 60
1952 1
1953 0
1954 507580213877224798800856812176625227226004528988036003099405939480985600000000000000
1955 16929266589424002649508412148076211593053769571590784064859039971934208000000000000
1956 430797435881560179647082184034311591941734772527802540917553688624496640000000000
1957 9915866641207731625616281217792683209552135065001977991624179935346688000000000
1958 217808445914257070249640830810359739645401064153585085429998451425280000000000
1959 4676821139769316277298528561282164175814192068361096091194310566871040000000
1960 99449946201104909102403652472332579718876584211425330649514972807168000000
1961 2110927723128617522161399936540274240619148001448685312131151901491200000
1962 44961098248154291267388705848602218483249117561313467322887705722880000
1963 964519416505757991184190376059086245640083326313324398723570073600000
1964 20898001179089033997766512051326951810363430028324751552266685644800
1965 458317042075044176641956900933705179576566218043648905725010247680
1966 10192206746573407558560301450474166189615221809941337842449907712
1967 230178959976319602597757641648165847306682131215375723273388032
1968 5286028043134613541774455954450895274377265678871365242716160
1969 123587037877101944632648829037864953686591110047018995679232
1970 2944887926666085121181128609906962316843734500898941435904
1971 71591644587913223229211180781993037450924824115934003200
1972 1777384504668471596148279267813209783878344572985212928
1973 45106995148819251173524505090359976368709137674731520
1974 1171289944873405271538721721041315476396010198892544
1975 31150105019134306796145655003661260276365329993728
1976 849283405040014825047085932588611970797181590528
1977 23761760936378959271267016958400314452096331776
1978 682948771474787720168946646210523206017228800
1979 20186087536758123283208026085575522816503040
1980 614280628309959161523905927747757622992000
1981 19268977203530438819781256317967962148992
1982 623865002879041566416231975715359509824
1983 20877047827390558243132200377378802840
1984 723189891590410723052418407158728871
1985 25975331463504205856870711742762608
1986 969151732103086150415524470117144
1987 37638656485692482821119405044104
1988 1525088577109207173163552660180
1989 64644705775889473653575983368
1990 2875470118415825477694590196
1991 134731437966742681297849956
1992 6681678388830220364397042
1993 352948283815016899045160
1994 20037207980802804764836
1995 1238955343521300957468
1996 85108482712531994694
1997 6668280101696039156
1998 611147308915877490
1999 66012135954160002
2000 8219118361594275
2001 1129463260356552
2002 163585435336820
2003 24047033489500
2004 3487857660390
2005 488483012940
2006 64878880142
2007 8036031654
2008 912362715
2009 93123156
2010 8346738
2011 637246
2012 39707
2013 1890
2014 61
2015 1
2016 0
2017 31469973260387937525653122354950764088012280797258232192163168247821107200000000000000
2018 1032387478149368880935617588766987786610671385707350309110036178610946048000000000000
2019 25832413597642913028881443951451984493182954870498703243821816203507138560000000000
2020 584493368820280019844134542910098181689792866035333199787728477622370304000000000
2021 12616691370544519296711827519841143981155108260506433050956160733020160000000000
2022 266135597691873338448392292610275436128814382193316411705672993949614080000000
2023 5557663520407674043634103768894252739038527528519434734090014611734528000000
2024 115809636055351694899154501980519705083674981222652641818531400043724800000
2025 2420659733282569306447855465719533967948197477982178087022156096471040000
2026 50941118630489990812730686180168553206217634184456078594973840179200000
2027 1082308150424259819171601625802929064934859022836609362018164119961600
2028 23265972563143428910416622706151095238175688821550270898512571924480
2029 506926028097163504998167569389812741403961891291061440050540576768
2030 11211570712182822941493228149201757799116242676752287474089197568
2031 252027875887942671903758726259896214440774829354710699609948160
2032 5764927814908383577225970166972621969912806230303563850973184
2033 134327217374354725662838827497525639783315318226768076210176
2034 3191481369135564001192856010378271668063586672853825224704
2035 77391530866305077911379249971699300956212053775148908544
2036 1917216189629811274786205233593325710621342899776880640
2037 48565089271778828641876921600101003013306882071461888
2038 1259076604472783772509677657869815391720312492511232
2039 33439477676198694585403017082813170806340341237760
2040 910667954125660469831192393064479449798430447616
2041 25455473889636432817286004641002412003019059200
2042 731084826370134014151981169953049452733505280
2043 21596657868432844320781439697440744024855040
2044 656947649260633704624850138166115253464768
2045 20602757554513217341084924679842179032064
2046 667010901722315386785371856495275702360
2047 22323427610571379689237037191696260582
2048 773517096300950121900105411160331424
2049 27796161990485761654621091050255424
2050 1037786929224054795559918679315216
2051 40340241965143078385009126899280
2052 1636421125945461266678044631536
2053 69463061109451127156739891264
2054 3095295096151037220864766440
2055 145353593354113800851506792
2056 7228748228743496557917040
2057 383248451981108945274912
2058 21866142059334249035384
2059 1361669899990533135864
2060 94504695583103686232
2061 7510305282869025920
2062 700120187810614884
2063 76854377197114152
2064 9678008406221488
2065 1336448913231712
2066 193403756863800
2067 28287174174680
2068 4070279714280
2069 564379061408
2070 74105435004
2071 9064513260
2072 1015463352
2073 102202064
2074 9027932
2075 678972
2076 41660
2077 1952
2078 62
2079 1
2080 0
2081 1982608315404440064116146708361898137544773690227268628106279599612729753600000000000000
2082 63990178822093057275125076401110879366248429447039766929129307874065907712000000000000
2083 1574868163699870054542127911747479460967513437987823077230294318884595957760000000000
2084 35038184156562323341426563002286030854797192510555201140478539726059470848000000000
2085 743463680089140962982703569660096595852347230117714256229776102858424320000000000
2086 15411115146309189350419946592249036060507659273536255373865727169491107840000000
2087 316154569375542404841099226530323710780161129949991324312483125455224832000000
2088 6469664404343568640964945471990845416572468005647824288410949387078860800000
2089 132754254188329680044289490240556442859312363568527888427686492719022080000
2090 2741588780654656248568058788654595853147368573344251382170491289600000000
2091 57139792582919842504349859127948965123571826769793023122896052866252800
2092 1204454506380762820951288895010222314935281389149748284235355122565120
2093 25722614083921990511561588619347880061902581063960799415680576258048
2094 557378096301986208234887096061220651499984983336446733683941965824
2095 12270087790912182163489014799493321899767496960042072412450979840
2096 274727279159144432239085983792350913447306503886530982273155072
2097 6262728679295698148800019939463452282050974762555704368693248
2098 145497402166329199667013823533849590621537871581756464496640
2099 3448095392534365049004271418179169350181552956424055816192
2100 83430761863638983426955796457518276944669283909446082560
2101 2062911457445147760711835998393628719661263545991266304
2102 52170626820950891263154634893091837998687776936380416
2103 1350671695498893240287085922053173207407244731553792
2104 35829981055778553318709897114607429362061221162752
2105 974815748327544280530753124759805528046038476800
2106 27226948661225603697731189783580954907719475840
2107 781477028063143984233804529247077855458167040
2108 23074790079269270156187352508314503345150768
2109 701705363948024487124448422815427573430976
2110 22003480448130079653334205578482258007020
2111 712377867511541093895756803046142296446
2112 23846289393913875241727869719918163073
2113 826582496464604757786200221347182688
2114 29719120124047980834629175661927736
2115 1110399364761312336652935107733920
2116 43203978935547635601695705004468
2117 1754696067834526699404385527472
2118 74594734558333109917647267204
2119 3330097054646144129932585104
2120 156738871814384807930226130
2121 7817642191543737132363856
2122 416047665070110318827988
2123 23861146796529681304208
2124 1496983441393613413878
2125 105019122979120322520
2126 8469165540087911522
2127 803137757245044492
2128 89556763230279855
2129 11396299866090832
2130 1580137646880100
2131 228346736726640
2132 33218474597750
2133 4741145391048
2134 650835402246
2135 84488422920
2136 10206909531
2137 1128423528
2138 112008266
2139 9752936
2140 722715
2141 43676
2142 2015
2143 63
2144 1
2145 0
2146 126886932185884164103433389335161480802865516174545192198801894375214704230400000000000000
2147 4030294037711417896920149153197446277264723432532541169838417451582838800384000000000000
2148 97587366314356951772023805185057107866888716124113325910042253343603954810880000000000
2149 2135479110204867228004952919784055954644268518156706295477950954501547491328000000000
2150 44554519261703327667605168693935267281707237056061943620219673842647302144000000000
2151 907848908316438982720516333310752980497762262368767646884343859332996136960000000
2152 18301671209171291337538568091954852844783418175936176053294144316510306304000000
2153 367911884610290953968818790306250474112740873995173918619770720551855718400000
2154 7413694656349468587946559624812580121349800368801800383896720001969684480000
2155 150300422384519480035125066487945856319455522437931097273577636972462080000
2156 3074038482955280786775185241762662559320877383641228971249159233549107200
2157 63563549950283910882756733234670150803226660845258347305484613519933440
2158 1331088914178532620392822869751627262932340249772324527512551805681664
2159 28270628238445356034921072487056317325902512416355984483950025244672
2160 609730470876544852132440225872392158272326303699292909310399479808
2161 13368996907548759892445358734662725553556722975588196341543600128
2162 298304610657669413505156647093860380862086644169093634014117888
2163 6780052775887090858727180200917139715371998305957505131347968
2164 157112039278023902989975579889821529485307313119184863035392
2165 3715073830498009795970529966843227836404494664934283280384
2166 89717730114900386126268058547860764471255991859133751296
2167 2214680553651550353477376754446259521111991624351645696
2168 55929017625817376801344787024022406923647066624182272
2169 1446218311647636049136978981025459685706074654654464
2170 38325509371497066676868625113992531513859079663360
2171 1041835929647484228094399130380927878588117186560
2172 29079338653671574623322430149203657972509205120
2173 834219405387188030305089906408939577389940224
2174 24623381227292496610530962820734757300308784
2175 748646122237368657051561394716189723845952
2176 23474196045573261266538348655738809844844
2177 760070446299368844379212542485978622592
2178 25449358477966442044707167118894517377
2179 882524369639283309945502199063752544
2180 31749564676754380535937399858926904
2181 1187206438424508133278171916630752
2182 46239128890720870973638425916852
2183 1880329304985403516107791451184
2184 80059509212111397720613560708
2185 3580879249549159822620946912
2186 168942020601184787844159954
2187 8451619585936286189625552
2188 451561930069596356117972
2189 26038577256738573542576
2190 1646343971852806761462
2191 116802309817503503768
2192 9562799932932227426
2193 922546774885417632
2194 104441726320684207
2195 13418876054097360
2196 1866690414537060
2197 269231013154640
2198 38943631296374
2199 5512505867784
2200 749149203462
2201 96153462384
2202 11473911387
2203 1252018856
2204 122587722
2205 10523832
2206 768539
2207 45756
2208 2079
2209 64
2210 1
2211 0
2212 8247650592082470666723170306785496252186258551345437492922123134388955774976000000000000000
2213 257871488411505245753338236814078484813969027731852780218550461551656965242880000000000000
2214 6144686974522485185313998265540350281047312281888329897889332940694257821286400000000000
2215 132288901855186044227104290131548017129858079544159803211558956354254101544960000000000
2216 2714687860607010487683820112805214429306462599885511562540806714455962419200000000000
2217 54389549101798083313744095638135091237099661565056926461466732318754760294400000000
2218 1077792998115886687997660179878905185485036859716746424522075199414877552640000000
2219 21290955271629905338535220763193137946949437777146964142079781420994134016000000
2220 421455234906148227103988387596563552766933876658742476947913698343858995200000
2221 8390647401848845208174872556984228187426261264648352516174974642290688000000
2222 168465195238346139229705706552907044169987979704901995740049941534343168000
2223 3418341045185985304056784213450459209505021796553045019153867556782080000
2224 70218994521176573984720847583428287117888362094119969943047372548341760
2225 1462345402428457487697813563441531593374030485991120169759462637174784
2226 30912793612243717060828313465836683345082593065719587090961756323840
2227 664042020813461689195499495731959480833650490787619956947920355328
2228 14509573360063378238200369444139250539205877791528848471597580288
2229 322788134570595019383893686708283385389818860273940180321763328
2230 7317541331311909474219201921592844947821733850838927031205888
2231 169186029227142434826879802282062019953621920780221283696640
2232 3992771566567939562551835862348511155006001306403030605824
2233 96261104477961784897905762595088349419995967112899977216
2234 2372740820854947287915959848209801105896211595246073856
2235 59845858886529724434424105097633026905767685480538112
2236 1545864636013528422496837406321840267642108261779200
2237 40930099195615777247104622939944851210329372629760
2238 1111841744924841722557953128888270018151565272960
2239 31015919416177546836530674574795839134307280640
2240 889409742620774660639038616179551964442356464
2241 26245447825473462034142679175953168368641680
2242 797866210720022269384625674155642067069012
2243 25018089139618854231683624132663453921984
2244 810197970574151230224847871659558732577
2245 27136537419923895431367686028869338417
2246 941487846896112873797957370230331080
2247 33893131857243075776578543597287984
2248 1268437340529828582285915097295492
2249 49455481649248534882770174451772
2250 2013761820338922512308814052364
2251 85878437992628782432372599440
2252 3848714160258355217983639522
2253 182021908055609992661437594
2254 9134213201157769053524812
2255 490028010107960157942232
2256 28416629660525961086910
2257 1811390713986235625482
2258 130027458660920414038
2259 10812082023922897136
2260 1061091922045508927
2261 121886265191010775
2262 15797991288311260
2263 2203229180980360
2264 316992070404910
2265 45579055026114
2266 6397864017330
2267 860755900872
2268 109237747299
2269 12877035967
2270 1387073126
2271 133988540
2272 11342767
2273 816509
2274 47901
2275 2144
2276 65
2277 1
2278 0
2279 544344939077443064003729240247842752644293064388798874532860126869671081148416000000000000000
2280 16757409709662143776583332121650086251047236466496579240134288365593635627991040000000000000
2281 393054601850999919830246198655966190997009897933396037972115786246930637311180800000000000
2282 8327453855133054915061219052710892563689970594366966650880055720539450496778240000000000
2283 168122781615198582664530715620576847596703385862648555837097604985072805478400000000000
2284 3312972900726789404135005164824700432914558877101137753616940769962264782438400000000
2285 64551597369747872086293463048421911557387151956671964178389155627523605790720000000
2286 1253443379106833407040575751175248573547369721378208878694233396138079158272000000
2287 24381626994274992337297802272234604000573619539311075639697815208849099980800000
2288 476833507758350605477942546472659458803947201005421603554668530982977536000000
2289 9401438573278922043553106796301670452446189142877764490615274291496747008000
2290 187266070986869058402018019726884569822265599585943743345396213096644608000
2291 3774837478908881756594597747335556667180455019492423328095492678950584320
2292 77112908561196444998153397239652650343794505813792393600484839266451456
2293 1598361694322329842765458142691213000092393895480286352959694364999680
2294 33651966948099246528759748885731016203521401340218519413371927789568
2295 720373305623119510590865635926853041750567428095908427484710961152
2296 15693129853488893309274646295402956285635213612533295799444045824
2297 348206962353046915452234072330658530998041725229485926851215360
2298 7875855227761479509147905269123649613668686189413657267404800
2299 181734739864927387737757000706585912155069353457487951314944
2300 4281554880001824917245553150133776203265989207741730537472
2301 103069839007371633637142864768212126506480748212301754368
2302 2537316932792904030110626137228291929887072730317553664
2303 63926941525605439469815755850322685212342851291635200
2304 1649764118587014626277949141477084889945252053839360
2305 43647934572098723680024063921671733476922087741440
2306 1184950697834403082958346861814574496111003863040
2307 33040093313176551236605727977135509122348505696
2308 947149727836816277114152510366648934853368160
2309 27944130725716090091542204804800664382401512
2310 849466019570486156237473148929260440783104
2311 26638485080767156692133319875982571387138
2312 862874778506944674297502791597952154210
2313 28911914502642279707672405641303677025
2314 1003625255301058512721684700158692384
2315 36155749816026013247683148905977240
2316 1354333703394312879713884347659096
2317 52863386268283634518985090540388
2318 2155461243026760003322228841440
2319 92073929079873939612541385012
2320 4134748587202885206451612884
2321 196041863201573080045917538
2322 9869255216319709290438160
2323 531705733610064900869700
2324 31015581554506212201732
2325 1993982464446251526046
2326 144894071443814397600
2327 12241307878106643854
2328 1221981792097643150
2329 142330724505295935
2330 18594397556478640
2331 2597974023371380
2332 372699804325716
2333 53256491846910
2334 7412326329072
2335 987241713534
2336 123890926158
2337 14428677091
2338 1534460520
2339 146261042
2340 12211954
2341 866691
2342 50112
2343 2210
2344 66
2345 1
2346 0
2347 36471110918188685288249859096605464427167635314049524593701628500267962436943872000000000000000
2348 1105718164351124880519270866323120642054375486016434279077358787117057874686115840000000000000
2349 25535629151001141986125497224966664516647124187009090754844874258441753194607411200000000000
2350 532539453924478589657521617788873641438816905389042729374356719565966433132216320000000000
2351 10580299128776715922765930642026622321485795964926457299097163627339426090188800000000000
2352 205117645673314397677371606627786002430915959990277927419153443582984762215628800000000
2353 3930823904122947608389528311145310157820978760114997982181522688111419295006720000000
2354 75049185669767601870258284964514618360846373373214463537453360320180018741248000000
2355 1434951046730880572218237168090772847773862222393080219567539353803955791462400000
2356 27576411496255941394000017333601422374560065786047400383514094366435049472000000
2357 534096815431958585197766015141042360650664898512040714542961565303912267776000
2358 10447007469622274286297707406443442633953838740565950390960403147953012736000
2359 206721002608937910532159408116998592645426406224866232805580675365082234880
2360 4143877827023179029085760434125322922397185868744144068897812981154316288
2361 84252257462502851629172443610340068410873865213604339310371474096783360
2362 1739279305917495437604639591150211630444639763592451403003189312618496
2363 36491085270260952835206101686148613485714814145067099686399906283520
2364 778786622299994835686499041581964045702654056542560139627086020608
2365 16921017562839111379553576971516331105470413380447798804656226304
2366 374591077366047871807879554982222757203831823964021678697021440
2367 8455675588282914508120749033282757047687240793301833112076288
2368 194774020635842036349368458027447866955924866044701403406336
2369 4581801802327646632623317147502046310915302691664522604544
2370 110153182111418490721201696067974441477415492917771591680
2371 2708641136081526607889732362907156726256151571779136000
2372 68178256754271977160608932484129019351817154661144320
2373 1758075659932592940595045892690122154499095753049600
2374 46483352313345331057102965341013751021187704128000
2375 1261284706523466149608435957485887568910912479648
2376 35155394372012107588827335250287691743521027920
2377 1007545107147234923441034049783476177228235944
2378 29722700204191795481164414210371303430291136
2379 903550216552649777400289283222922025114566
2380 28338855967824959432660751847660888867493
2381 918220443412002752595047110968447764515
2382 30779772616674805273015541055487910073
2383 1069096477940889401575597429258705224
2384 38543653977273880693494471308428804
2385 1445150290060338610810602323715660
2386 56473783850353457524549823849800
2387 2305923517376797904640284275484
2388 98669837540411875537118957946
2389 4440209164749522331174321606
2390 211070047280969001010902918
2391 10660905975250250365066380
2392 576880602395976122989614
2393 33858067195312570760138
2394 2196230439169909122696
2395 161632186297552053482
2396 13878763479517485675
2397 1408965292918326045
2398 166288890587681875
2399 21878628869042460
2400 3060397854664398
2401 437575894393770
2402 62124810847764
2403 8572768343226
2404 1130357093751
2405 140276034041
2406 16142158005
2407 1695107894
2408 159457831
2409 13133673
2410 919152
2411 52390
2412 2277
2413 67
2414 1
2415 0
2416 2480035542436830599600990418569171581047399201355367672371710738018221445712183296000000000000000
2417 74065528506126931225905068551591566257016401838608290082331827262247930176271810560000000000000
2418 1684525758440484098871448803422365037765043634255307002853842603641737613763883827200000000000
2419 34588799867717278010303364727377516421107011578622817154208938491063182557855088640000000000
2420 676431522075841926207138274520435705011023730512042548642078144897782627958784000000000000
2421 12904965779740945763109475517141530349036176844816273809847569321279920061965926400000000
2422 243302792170508745873155595936054729678319753659966479246059663981781406795694080000000
2423 4568741982315972224286723733343684413888172933787320922249876250832949454307328000000
2424 85891038022845366193684965790089346544026665720184402974185879882254351387852800000
2425 1622470644905420973697437285959262519920870669738202542175435195495714127872000000
2426 30878100900744412647949843609018775149491448795030924800688765861041052581888000
2427 593296524426484806153453023777555202243069984708581100091737183142312673280000
2428 11528317329422872587542848925824666041637607634665250685635748219093442887680
2429 226848409197336208673433101654178732554212737587337789711655766987831771136
2430 4525821394186525289804675511825531232526480724379150407104830330393067520
2431 91644194512652207238992161872728467840263584208872257773135028675411968
2432 1885243646998539248945463997894806084387499020172719801748788937752576
2433 39433168065616488881132875843236033213924840580894549102768897916928
2434 839346053577524286939638159164233020185390272851531209033224093696
2435 18194627225883674143700367458455888479963441581925472512226099200
2436 401971360223344928310365789947138351453485746532808566869458944
2437 9057704379339153529564251539913050454641917651985455631695872
2438 208320217268810730741472178289627829962109239220057383280640
2439 4893902484976665689666721953027973895101313254931542114304
2440 117520686001560243094661768095081907772832225193010841600
2441 2886953499900391778925171109404109546099365668585205760
2442 72606002860768877899885344362015252926111173594750720
2443 1870963801265003030305153094232584121264837320217600
2444 49440847487262424097564125517187556355185705804416
2445 1340970267100026926809777917386539670196226809600
2446 37365493316722171291859280907877252390344255152
2447 1070705845081142488838508429980515197017604608
2448 31584561256482104113383192127315506391133272
2449 960227928488299696265610786918243802849552
2450 30122827115025421923416843377542444524265
2451 976360013910166273666298688517702705764
2452 32744598576133737146181503898449854809
2453 1138069332426537398606061220021156768
2454 41063403200968830066189880488240724
2455 1541155722605939488602337024260320
2456 60298242366978390634684929477432
2457 2465674682918417131700381635968
2458 105691563661411120153859745602
2459 4766408328729201696372989752
2460 227179860754680490451447670
2461 11513685996183432459920592
2462 625866742167917714727686
2463 36969393650803275350624
2464 2420536330358348707120
2465 180507304629695834000
2466 15757383870075253735
2467 1626419995994525420
2468 194359584230981635
2469 25732463204545776
2470 3601400778642150
2471 513013164708912
2472 72351973081788
2473 9898014591072
2474 1292031166883
2475 158570479780
2476 18031786477
2477 1869997128
2478 173633859
2479 14110272
2480 973960
2481 54736
2482 2345
2483 68
2484 1
2485 0
2486 171122452428141311372468338881272839092270544893520369393648040923257279754140647424000000000000000
2487 5035296275898209726894715283599080616914465064787353680212158778565775036793560760320000000000000
2488 112809620950258065499948391030305962125612405426480351147970207146007895292841138585600000000000
2489 2281182556158607144549181844969627196029139583986550598763946792612577512886884106240000000000
2490 43923554872363896591961872915759529150259139059689004325469616890652582823686307840000000000
2491 824838628542862802482897242967563304024939764227429697455325192092501708671392153600000000
2492 15303236159707389115287723534225498398722471559464514819558728866243193928952053760000000
2493 282708191767984006307628588136144007748105245213882122200464846645215595839094784000000
2494 5227239940491120031771641804401036070725710704308734678385301329930232814947532800000
2495 97086085472692770912197283063208257931480673341378000515196382731174778870169600000
2496 1816160550555545016670940850415834836767680666725214706834301090442244366794752000
2497 34289555916196700283332198495739717562389101207105266126216254664109350453248000
2498 654485285636498514502718914230009198925608056000265892192419231382116331683840
2499 12646355917609743901719054926834546937797656127059986934928908784962042331136
2500 247667187610594225006534609008576176223834548919481881584337986507639881728
2501 4921036983022337933522829209901672750087617431279912018751475141555781632
2502 99296065785763925367064927511242680771012844937808591086115407305113600
2503 2036404124583402456323140021960544211707544242399482239976069713100800
2504 42481319523345392870545246000200879445124415782302741388205343309824
2505 902117517506822962735404426895905835441264146309174089200404135936
2506 19515390266617521765291569339710771634739180463390414946225750016
2507 430379614867635909834908215231411100606680851895853859532505088
2508 9682665031145585721788668074781933944528245369645627781537792
2509 222390186913118644599264003904583254910525514827985566859264
2510 5218259578340971960607988432970399960554330196464252037120
2511 125182216443603590507963183731577429260557464851948503040
2512 3072502173877912244669322544995926303577205334438457600
2513 77216592228171921081708757344231263796370951276715520
2514 1988598921148489487640736703221754513972003309890176
2515 52525079101592486029226614727176597596637027466496
2516 1424138623192085953233593736181492264226347893648
2517 39674202795178384783417314710022738283913465088
2518 1136746291344695979257400558973993074017246904
2519 33533259111355418202863402253708412932210304
2520 1019612930515064099486061135291113193483103
2521 31994183808353240614610582530534708043646
2522 1037424265308902161857826357949947029597
2523 34811092890276660317334615061119849993
2524 1210719968859020713338551008577274972
2525 43721896822464075684028911855089776
2526 1642633252443049463085099466551608
2527 64348993631772933065335556450808
2528 2635272773444867533807737971934
2529 113166158540554640995899206804
2530 5114750781886378448398542846
2531 244450389748955639141328558
2532 12432511638940588253882514
2533 679010245540947423044208
2534 40377903993552786795344
2535 2669636410747328958040
2536 201826118100974118465
2537 17915518095529527850
2538 1879454171691463775
2539 227239953881234571
2540 30250584181387746
2541 4233506285158488
2542 600597132123708
2543 84127197336684
2544 11409034091325
2545 1474387218630
2546 178967090713
2547 20112912313
2548 2060167545
2549 188846496
2550 15144168
2551 1031184
2552 57151
2553 2414
2554 69
2555 1
2556 0
2557 11978571669969891796072783721689098736458938142546425857555362864628009582789845319680000000000000000
2558 347357822084578651813783373807240660684276822161077748201073598173059406041915274035200000000000000
2559 7667520764737564588560177740972886399845421191405228540331463611972625926959853993984000000000000
2560 152730315683033690529559073317274438056122348146244986626339276016728001768361610444800000000000
2561 2896112324371701696836648065790260604132767530822196659320521429081713672418492416000000000000
2562 53546672205363962620929007417047767697216769642342350795781744131731769424852549632000000000
2563 977870990139936693635774478309818288012164479822074845650912480754933647960912691200000000
2564 17776932837677249170479473680416758466518392455085983388812796274388830392544133120000000
2565 323364502416248273221408024392596510520416328469616725254572745878006295510908928000000
2566 5906842538799969428157022785843493876246075417698380681991676009048456267038720000000
2567 108643470794409875563739633929490843256365913947811185013232844215807243022499840000
2568 2016182960066692434990378674974316522548283757099995425903895909316215577772032000
2569 37813707454239384592192992649285920941219298431722082468790819756166899931545600
2570 717717065224547234011314188864181933614596336635565826867063775306926543339520
2571 13802136126459183618416216435541235760175550688684235715655819388664361779200
2572 269196724411316953465696986801895994505467875181331496666375690251946426368
2573 5329903136257836449740155382006789670909435028082653276164891524576837632
2574 107215415159143823808321583152200352705431072547139910908244567300505600
2575 2192914249143096009004096191434968504400107879492176550353668346347520
2576 45638730834619273240119161494336549869168840294384850700406757785600
2577 967168818395548035286376324694941740890394747853808805687823302656
2578 20884779950287272387493550024537988773033164992149949953829175296
2579 459848595397209431596873726763356116959592903020862291911098368
2580 10331303076308848435203188086170301771350611454560585684877312
2581 237001313732473366088966371516900374800077639378085472563200
2582 5555288622612212396590966235324646885486600294142574929920
2583 133147962820324103734883649588974275232794663867159319040
2584 3265543654448342047373594438356504463068132712630246400
2585 82016658589564826741531225248559636761130959266105600
2586 2111157439052205288375598804251833241697489707312000
2587 55740875992671389794592794131457386580373942065056
2588 1510925941806538669947319112109667004222408598528
2589 42085482807121679284872406804816056925768231248
2590 1205785354221015957910354622437510394760032824
2591 35572484972385546401835524524290639319176510
2592 1081823843475750956236692823544930681345748
2593 33956878364343055515422686450980553775316
2594 1101549962738359167705548017273062542742
2595 36984180013869774418198680973950856353
2596 1287233288298332845785601604323682080
2597 46526392619318062572222984115055936
2598 1749881575162671018193992060636288
2599 68638972565287833701766757800468
2600 2815309843850295371755759437304
2601 121122437534600118582296940120
2602 5486740505417397899265781956
2603 262966896445250132285408898
2604 13422734913687803245821984
2605 736692965531737118466128
2606 44115394968599047336600
2607 2946652651278077748090
2608 225943161691110021340
2609 20397816058140895100
2610 2174024482278249330
2611 265740697384818975
2612 35542467037835856
2613 4971081710573568
2614 702129956495568
2615 97663339478934
2616 13129152513060
2617 1679759289940
2618 201675217518
2619 22401987363
2620 2266718400
2621 205155600
2622 16237848
2623 1090894
2624 59636
2625 2484
2626 70
2627 1
2628 0
2629 850478588567862317521167644239926010288584608120796235886430763388588680378079017697280000000000000000
2630 24309774353972433935462093491846142190750765329264685918693475599771618497277837547929600000000000000
2631 528822480183367680409707580343598972147285123691001490322251570323078219646631818559488000000000000
2632 10378483868111412595459851292354507675341592871001077052948985761269547958348272579379200000000000
2633 193855110689111854624639475851496138634807647083920179188690680309688335916704202752000000000000
2634 3529747945468508587850974653558659188549832638256581143737272067973872943945914253312000000000
2635 63465077962497606227806148554190210332768723651966252801669570722246096425598949785600000000
2636 1135641269074322280023779807223517019402515212860962948226626047690134517694741872640000000
2637 20327919467849874437003914761736130938401676824124070888043314602981991168241303552000000
2638 365303084441728056161322886172085317041763463935275228096713645542250335006883840000000
2639 6608086759382069534068433150297480228173528134997889239804360730805030290183946240000
2640 120572553308137805804099374423088882681443259510652824616497561679261518524317696000
2641 2222703977701384458532355788674262706150327617765554491694984232599896338936627200
2642 41453558285021016993250371749954272175979036996088166305045214616652027401338880
2643 783047176223120703138484279992410449546093943228671209254501320413271189094400
2644 14996696591034402599420246814474649235793564384801394232112861514157374046208
2645 291456908098040858638141165162041998425148456769206107408005531325179101184
2646 5752808384941125976984090515551579951025302036463038480302967317817720832
2647 115409989458573287841968468920194182379768317781031728543776696384225280
2648 2354931743605994429006519214739863256435657262537242770340112336486400
2649 48908682553956602311801671925448019564560174918081061424398922285056
2650 1034569699144202414355105508865041613748819962146656371447908368384
2651 22304312570861266719814334137590088090604082214518698767989522432
2652 490412033664623108217683158184943259699838461907270691228860416
2653 11004386807309072794895852581278298835782831950394348426956800
2654 252171524971145176864272471621056141295060278642859427179520
2655 5905418450769360965671586202762319979617282558385845731840
2656 141428448515532399640723835486235411549860286102757443840
2657 3466343059960724899051136403620219435828142992212780800
2658 87013064528655045924020142418622308766481684906744000
2659 2238822026003162342421279074681945320639636477848096
2660 59093242926054647468538408411450710245992411143040
2661 1601473495724891373863256714629119732759667520304
2662 44603446340936153785214617928141446279531829204
2663 1277946680879283780611220972186785691664648030
2664 37706081997018277454413446481837585940719513
2665 1146984339796517360063585005653569041292976
2666 36015037505248937118240947220096012736755
2667 1168880136609763116005345615969229486359
2668 39269019100599315219468123821625392045
2669 1367803382834225100483841406083900896
2670 49484525758283530245836637360417280
2671 1863215692654192790120165079330084
2672 73181858904228083051645369619754
2673 3006414134182664447741161276160
2674 129591102227744363165946299226
2675 5883988370260222567186293270
2676 282821358505080007919853916
2677 14490187986192973356252496
2678 799336826387147765684100
2679 48217597679201861456490
2680 3255151968202477969535
2681 253268537919940277040
2682 23256255655210445145
2683 2517071564356833825
2684 310803468093503721
2685 41734516186094160
2686 5830585622835384
2687 819657026038014
2688 113199503286055
2689 15084282178400
2690 1910709942259
2691 226921901689
2692 24916628088
2693 2490811440
2694 222623588
2695 17393870
2696 1153161
2697 62192
2698 2555
2699 71
2700 1
2701 0
2702 61234458376886086861524070385274672740778091784697328983823014963978384987221689274204160000000000000000
2703 1725630465310869939197803009946387129155612159974324928959395884980366946280081169422745600000000000000
2704 37001513878373258265295075420092517522285608297848721686427513287525495768797001193357312000000000000
2705 715635189809373107127984903605980110303433795369020877275333314025930082896900724988313600000000000
2706 13169997462034623302054659744616052071682822989009527633266131557729059995548813099008000000000000
2707 236212086034733957678851171694200048897405638742999152913537945125374811244055173791744000000000
2708 4182531604511341109051266467258901351972596652962519743983016223974118507180646308249600000000
2709 73685849384166506748020166819201863507391360567714919335709205151457307084851626639360000000
2710 1298264624817121275519811125317406066909728627453955515330972564513990447040672301056000000
2711 22958101675830316441365439542175145221102373764458052530339652850886193580290867200000000
2712 408556015957683420384316266792214278535262920818897775848160370325701442360815124480000
2713 7331522079230896368893029396836013524262187692061806187503346100880599401329852416000
2714 132882913800022396651355498791130953053968150932123587955115935890584021324582092800
2715 2435893706024349688783357700531170391626791236602579346978073907771249622714941440
2716 45212184730891996368315096293917842333800287923585788109466820954635729108992000
2717 850532310882775514835875390657546371107164982960277483299009197226979372302336
2718 16231102319449634471299432925749180052653016672294502451723237882122838474752
2719 314468141637805362546077527224248318229249664915058261329217400596449984512
2720 6190151502889403699332602608301789484253897767001685030574121114642153472
2721 123887743735554867786391938093257690102936683926165802517001100795576320
2722 2522618655219559922646982089912827894942720719399234980938051498606592
2723 52294547023883082940600199045369973936829040248742845912773895127040
2724 1104391895018202901478002554860975802554189262992106211069440786432
2725 23775548671855136044467383612144917869703597600240510841676103680
2726 522104667669673237866983213619024760346893017924406414698496000
2727 11702707953383013284673837887305838919369152722020728379146240
2728 267919307506530139439396701495088994574039698798555015797760
2729 6269091604095015707604876065441211037888351865507222016000
2730 150034541629917647665954243109016646011226710083423658240
2731 3675174414829497009268784745424912976867699035988966400
2732 92212909234210777816095371237238439833773743823036352
2733 2371781822586785299225490493607709418693119402919936
2734 62587366916727137738785513970641516935649867550976
2735 1695927852682167934820181787888713383704558452736
2736 47232365227316394705329129642354262559527676580
2737 1353358844873320335520047865150460863546087056
2738 39938051523108797722645287573920206777830169
2739 1215223358227515346182357326702172012794196
2740 38172970065143884409327739126500744096187
2741 1239564370990841883400388238848155192040
2742 41671015285088686127634869705480047277
2743 1452633998419854009476704212987473376
2744 52604328778541713522316913772318816
2745 1982967825406566016931948411435136
2746 77992121518920346168031227661610
2747 3209252381147829537913946787992
2748 138604871646015342417806152746
2749 6308220408017842579066074144
2750 304113063301118662647408604
2751 15641233016190466138837600
2752 867408728993079805387380
2753 52724731173636061722000
2754 3599214887640887402495
2755 284276878793554203900
2756 26551331157641209425
2757 2916676023334195752
2758 363520751696991081
2759 48972484545476016
2760 6830845044441096
2761 955496429981280
2762 131003901922855
2763 17303171143604
2764 2170049258475
2765 254953108288
2766 27675680760
2767 2733673536
2768 241315508
2769 18614864
2770 1218057
2771 64820
2772 2627
2773 72
2774 1
2775 0
2776 4470115461512684340891257138125051110076800700282905015819080092370422104067183317016903680000000000000000
2777 124219970360732839642243880248317802954957935623760188890840964765761778526444651958134374400000000000000
2778 2626000636351285890319983178501971722197895295221977156662465374976820676654141531794440192000000000000
2779 50061856092394317470380799910901654535323275063333352696702346268498719781665439424394035200000000000
2780 907917152755078607337982935877374470550003011008559980721018834768774358831913396233830400000000000
2781 16043911175457219787147349000228819333267924927049350660380843223421120199018151046807552000000000
2782 279829915624637943530385807709900020139405575266751144529360828603962047104653342434918400000000
2783 4854914980141860483126950489484118356477542818142918382921362720981166434329917401333760000000
2784 84216218007683157093903079280109712716770270545952558515615982619181896266403746414592000000
2785 1465858767050682585541778833975284627023775955934499298802452030325459660176795631616000000
2786 25669427963549488231188629312705294524109118602619828679150171672138575879594458480640000
2787 453156108606338039961748862289633360807857895945607096822139059106058422052238393344000
2788 8077710749031022134704487197740056568334470385757577104482074048573878905690967244800
2789 145584359552863648600011578229614912953164990951551323121501606981105537214452858880
2790 2655926338381357404442491169161570557651285971164030182444145769750476837712035840
2791 49092738399294659654753777763792897651976728158342054127018550416983822495121408
2792 920230573783941592271455308515175203097969113376600935003467806956095090458624
2793 17506445338314067330514080675047520454360529202227794289336175117875107856384
2794 338251355306801492548776474087723614668751482651433156446686392247443521536
2795 6642341767524178966752933182342180053129616663332190209761175132546007040
2796 132656846679889528469879066310573710880594713093601238403119089338351616
2797 2696141470344262879677155477654282808460380716588245333284983059709952
2798 55799790864593031280073859328189592788414075735630835191385598492672
2799 1176709188895095606946590846681249927741204372359504431546205601792
2800 25300094301450581899038974595912470169916525212579777572595712000
2801 554962270769556313627798219994921923466660254413156921301483520
2802 12427082377382150328343317858014783238032297092846451199636480
2803 284263724902920716105652271237132151922820044733627416053760
2804 6646764760611704958626071229129425353709715652958598810880
2805 158977466039336090388508285989550600921604777737663476480
2806 3892320943026186905416364168015829302927875916604503616
2807 97623536516986881779953521425781026945167422460947456
2808 2510232664554090785738561479057916410702284261441792
2809 66228623776897674775311198397579048612427301875968
2810 1794441071584856415205582543999909417043001892460
2811 49976676218309516496800337813353808199496130888
2812 1432155541121616071567429108201708839080724957
2813 42272559553387971940311395069953326697145335
2814 1286675327836630822128022069169724687640905
2815 40435175042202170846533447662398627321660
2816 1313759105522829056261786909299375764021
2817 44195831520437480001249141313767798621
2818 1541939021695052732433195717763735552
2819 55894252670693516232226737273108928
2820 2109488378092814578493421291863970
2821 83085065515089727826025099738206
2822 3424532288172491665499049961406
2823 148198623516542478006802473840
2824 6761286808446039770357111452
2825 326949263504756743210111500
2826 16882818059651148997529340
2827 941426140063761199727880
2828 57682140358499925502795
2829 3983515112676618085545
2830 319517736511877990955
2831 30353426688059000316
2832 3382237687788236961
2833 425158533969745377
2834 57424208075038728
2835 7993365700918320
2836 1112271591298795
2837 151376990527421
2838 19817672665329
2839 2460855147616
2840 286035026680
2841 30699289368
2842 2996599388
2843 261299112
2844 19903533
2845 1285655
2846 67521
2847 2700
2848 73
2849 1
2850 0
2851 330788544151938641225953028221253782145683251820934971170611926835411235700971565459250872320000000000000000
2852 9066254364859799407654280707312809819410244318362032004780195788703607909545635439467875532800000000000000
2853 188994652724064558270136798651366438769172686239235625421848444015190021883913476409063899136000000000000
2854 3552144974060580763522027976853652331101375883893644181551458780944046992614952161145729843200000000000
2855 63499029953169480858982947361886796699463319626260040411373425023076580292377757688654725120000000000
2856 1105792057252384318046133573546863242326974085108835305532382567857634841286470592477790208000000000
2857 19002113140631963761611427538876333831884498151297862759691229125805861839838772095405260800000000
2858 324737879190950152999310099737628114936822846334573139571383433773037836622205078397255680000000
2859 5547359439316144219232375808009464883259876153742972752938649689183328692520348205187072000000
2860 95063572883858208226912242651526818956746212619867853326754127643590297751712034088550400000
2861 1638544009714560960915229612988029335640510026533941782644007730665300988821340170485760000
2862 28463890633288572810952747296824700249090908960951072442886695869959269482249928572928000
2863 499136923639283858266989789415230605889146419679919458801498557536402040438479283814400
2864 8847228078096158563018834111239449679658342480787205526695725399759722459538789498880
2865 158686929488878345128594534664145327704244668409293872021559392778541222947165569024
2866 2882980253478095205345727391319112709291678338896362182781606565429027016751972352
2867 53098447955765934821111877342035425006638476063628434667621880870792707006529536
2868 992201515730343869074679862401481676077006844541315200415183193551803867201536
2869 18823845353719504722546157468862865058859877082028112898654848435049361571840
2870 362828019846640954725762326862389680865331064305762260222802740237863747584
2871 7109799227253313495646792749341344558137426604709642192705499542595436544
2872 141725686171047503610611316553592662145415993685761699978714032357376000
2873 2875671232256431762926088764188458020040495568955057585639875854860288
2874 59427977530352909401492514438790113398949455883739307188653065764864
2875 1251597468027389329367746211485150839444157286988740573161088909312
2876 26879602302871626791671938760513401798244712090524916502453780480
2877 589021681729788873786961387457629107156082105704662009774561280
2878 13178350793197012220908256003427203925256892925356752227778560
2879 301224434981722997724215349545945168342631043296349357847040
2880 7038909176842067314917725001236983502649674104711502052864
2881 168268812806559891388534445616427096676980997667622614144
2882 4118075371221719069532506686312947927738575581045444608
2883 103252543098108176269185447166698778896439211410847232
2884 2654377316303809254367179969687941398858743683171840
2885 70022584899677085481745858633464571379889648734312
2886 1897170906033603754671227682838470022786410605952
2887 52840987300552748639935196029757225877657580802
2888 1514475788672950543240667088074775843701481662
2889 44713943508770297089990206175557419694207565
2890 1361480401664704838194108947345162148185976
2891 42806350013145813533444965498695061627454
2892 1391627951535028425787797301137919028258
2893 46849400999633617261715571153640273757
2894 1635942992095764555187395230450327840
2895 59363189114668366872415918953063012
2896 2243146961747524140648331234921084
2897 88476882309233650873832114571058
2898 3653005166093827985759537108576
2899 158409546451746701333464233992
2900 7245171718433079750308076472
2901 351445901473662331951624660
2902 18222539874357270704834400
2903 1021963468111478076844990
2904 63141031438834550286690
2905 4413411703619872109739
2906 359627621778241669944
2907 34744401931854255318
2908 3924681334577222442
2909 497182116979115985
2910 67282692439504656
2911 9342678778887350
2912 1292947354186362
2913 174654891753363
2914 22663036429760
2915 2786495024144
2916 320455442032
2917 34008966304
2918 3280954304
2919 282644930
2920 21262654
2921 1356029
2922 70296
2923 2774
2924 74
2925 1
2926 0
2927 24809140811395398091946477116594033660926243886570122837795894512655842677572867409443815424000000000000000000
2928 670773082834181119012988554745484150373567413759511171349869268911796532308932894439296204800000000000000000
2929 13791120682961413364407700673596970788639561474342922640326406889083358456643472349694473011200000000000000
2930 255597370987700447586174823217372419977323484062241453825938296157890902995443829430546333696000000000000
2931 4504630423358122976406772187281954281593325678287544787722060156290195697000618526475550720000000000000
2932 77321430668824284834559617031222587228550495690120481730528207121297015808458640094627102720000000000
2933 1309386126616298215491970297177681104811450851015598120814788594205554789570457436357132288000000000
2934 22046530758047121445979959723916597409417212335684485943172948817428091558171944705379532800000000
2935 370965874518584688159579898137706988963988480949097912512538847849565575726541313440481280000000
2936 6260336235945080780934217627895916025435472748391981652889305646510255925658188460851200000000
2937 106235463859184760233152444558263382608840599164417456390235998534490077220948444341862400000
2938 1816443326172614540983684283593183712197328207539885985412049579852546423085402224066560000
2939 31343526731207518147108457620374107590759061382181377012895341394207742792471924441088000
2940 546532788343370421997447829296870514887316111541279488408797086463686267900294227558400
2941 9640662725540550288661806784560176318179565822833674886803522363652428574274617344000
2942 172200899427056916403652631810953668529049410622870569753348173553989787088190439424
2943 3117238112106474329556515085475151349026848086235899394550526628094288959427837952
2944 57232620937975700942256376768708265323626004582550581336018477510591889786535936
2945 1066506168442394545611046273462782459204085306707215646067768121584893452353536
2946 20184450428144408302767766194596826362104868573174721374490358710941350625280
2947 388220159943974217210215158110037340001536159322582410911036667175704592384
2948 7592954975563702712501149510319501360905890219547466169905661016541036544
2949 151102874971883694141892040784641981775982827062789061671017975362355200
2950 3061383662038784604805752871809677124412212618591742920604416685375488
2951 63182769934435077389595753073245565917281927744705528908136332492800
2952 1329134782362595945112953727140477960016017033403716293841244045312
2953 28515773641009929218857942614562371540344940161926755418494228480
2954 624320835640138013664394216038237689098734497469010453241825280
2955 13957379504356640663298468114321889705453352520088690222210560
2956 318821707923828166011509662049037627099255228558128112979200
2957 7446011143309550923115792208373500672029466841004137409664
2958 177920551957860795457751258162473068382618284185697874944
2959 4352740241899237651962473611691808788866846516070097408
2960 109107787178190108447936579452775120217451146006079232
2961 2804425712517403008970921095331079766101364359031080
2962 73975024287247093303977582972711383927361337496712
2963 2004281015426616082995420647763653588754635431902
2964 55830084251880940501594407387799546621805241977
2965 1600464141574431883798340561489309343113419287
2966 47266719261891618661604160451829598722056270
2967 1439784700469239862950410713501311651163026
2968 45291399926601221436637460679298488463629
2969 1473342023046017293104743064777989273183
2970 49637940190705943208057722114635150757
2971 1734881640620211833308088428705432860
2972 63020493943604547536516459009999562
2973 2384333476070769328212956949662134
2974 94184702881255257101581391303208
2975 3895468757601603549025043589176
2976 169277304029396320958926348700
2977 7762003926482583179648700972
2978 377728410907831472391289660
2979 19668714593382947228671650
2980 1109659345109859396687615
2981 69159320125588921345425
2982 4895055839930017203414
2983 405343940109628847994
2984 39819420898979973993
2985 4556692500228641067
2986 581285482528496805
2987 78769592577480906
2988 10906727997661175
2989 1500869844368937
2990 201213137569488
2991 25878222996080
2992 3150648935544
2993 358525180432
2994 37627665904
2995 3588177054
2996 305426345
2997 22695079
2998 1429254
2999 73146
3000 2849
3001 75
3002 1
3003 0
3004 1885494701666050254987932260861146558230394535379329335672487982961844043495537923117729972224000000000000000000
3005 50298517959094280614440042196922431375121805609431547349090926731304110905312317398137071206400000000000000000
3006 1020148140135870257577983638476607410352436304442865211571471576768574946543900860631556187750400000000000000
3007 18647470731727721868545022314727046768208707671525510263019234516083285613556905108874853351424000000000000
3008 324067753422743916827557760464058125057542034372212134599313610533501877589853231032974704640000000000000
3009 5484035211829897250977860669677440386488298623695737556308750779826624563907761301007494021120000000000
3010 91537622900658379745615294543437410652217676358289832756517340429814467809509320832218824704000000000
3011 1518828168817745869228779914554888780200914368204600737274931607971121659373090911058237849600000000
3012 25179131476204058812660856641523900871779781730365757204389943532602200864307182463321374720000000
3013 418544429911767302094679952109715950757298073836876973074497570763043520761543545742950400000000
3014 6994326713517630033454179972116644850732916888073411351585481636384914641002923167213158400000
3015 117739604924944652326049111687686879452757011145503400964512312540222871233822658427617280000
3016 1999682405524289262459087574296909264266381181774177112564360806464837842487545782337536000
3017 34310419010785814723666031550842833243004491701976894235685954149296325389644950247833600
3018 595378812819442543460000983671975408232759245043636774501934933106191906009952288768000
3019 10458616997819070641579156785662206243692550523292310093131926188033880062943521931264
3020 186136787457650566347552346310724933383522378537807531752515233773705431847985479680
3021 3358886956066816177979375342943030691504380105584446293524826866472343605193211904
3022 61498645611745279124700561862559395160442345809379443920289549996931463595950080
3023 1143207080069343297161563785002250399380083807285279587290831484686470584729600
3024 21589437673655934041242830576328390068777094673580257718739824744529614864384
3025 414450368041376099307946401872959253793756507353746384952528950687391809536
3026 8092251431992535788796097123347013996339572604624508286731633456868818944
3027 160797256568339845390443591545372626003288167021662914252931961532710912
3028 3253459282639467240070123961152343644800749678935647728485151136153600
3029 67067933144418050152233617814117732261944131380808699613210738163712
3030 1409401404463216486617887195240727598425876864970621235019227799552
3031 30210358766318875255947012629523302410755790940771212363007754240
3032 660898795720520934023383304889564020740612248900967020720721920
3033 14765061164430338683860959258179451694104799099102614775091200
3034 337076444920329000532696765527630725521004889200589869209344
3035 7868572454209470312327951446509374209438185265945169862656
3036 187945044636174191262270894359096628017584354949980523520
3037 4596628236768133188493155377527423763470560842436627456
3038 115197397296799326410273436688351179138128394328546720
3039 2960595208234924650390429326051248243281349404857472
3040 78091925832447710123103311870820510217776264329808
3041 2115941183930377963998609462539252681998245915856
3042 58948937450846500070021942840958200726333956485
3043 1690270908172025959255388466347785580685326200
3044 49935588462761429139268336408563737392504806
3045 1521740567003089692216707070920994630287688
3046 47895446292915112466310960049603771830185
3047 1559080283375418467736842766612359079036
3048 52567962517086745415422493683115437365
3049 1839002456700949781411898230548040832
3050 66876011904910472407669325566900034
3051 2533459255632756818623794152558880
3052 100226654423657744238844724217032
3053 4152770259726285956882611639200
3054 180844211841409582167814608972
3055 8314068527040183023912893552
3056 405932605419097585398441460
3057 21230457375389416009194960
3058 1205224951101582269819475
3059 75802610194065373264344
3060 5435514426742855667406
3061 457521112322085365640
3062 45689058695884664181
3063 5292987444764737020
3064 679424647051259901
3065 92139130123001056
3066 12717301143249099
3067 1739810445232704
3068 231470752149520
3069 29506242982464
3070 3557334214840
3071 400579630560
3072 41579860920
3073 3919782800
3074 329719669
3075 24203736
3076 1505406
3077 76072
3078 2925
3079 76
3080 1
3081 0
3082 145183092028285869634070784086308284983740379224208358846781574688061991349156420080065207861248000000000000000000
3083 3821987643091180058643873885442660166172584051342443908612488662117052313350062142946007213670400000000000000000
3084 76482320222581617225608288917822021574167670756798421112758697201697534533272439487680346691993600000000000000
3085 1379111951721628903547475318035103060640453927119731284134591841203178194604871283977397114765312000000000000
3086 23638114134437978187689411825873541894094855000857577135848664118299214528440644866782663802880000000000000
3087 394446205307894264881773639058251943350808533376307433238609245541276892826669501062570877911040000000000
3088 6490949063737139428179628909655251903662693063636925716630441524554583709812363830161901092864000000000
3089 106156344025529183736942301221028215161651477152259114852788557156536513780975320851154364006400000000
3090 1734249627003047261292656132487926598770585834119952215579156680416718266767719027688876277760000000
3091 28401923586524667038789892272768713692610976898909709897063574827477635974171067765542092800000000
3092 467504716906390712328859211914532464712428492053390852535595942217737923248564007913442508800000
3093 7749822511786024885879661772112635660554774376257058174441102308518011398086618558790369280000
3094 129583877634588519495999091935445495864180961222165834631239680393899218454710429599924224000
3095 2188389710083611243439250747826544847102905886135050030860633554285967632130593008700620800
3096 37366696916592286446760703267025640338599322493200896344795886805908110507162705330176000
3097 645710907121446820922600675702974775780529644436981016825132327886104953812867988062208
3098 11301707152774311442094540942481372118429681296669438325187436364538310548372632633344
3099 200505359436380835553353007499981231341624448989474329785926993146948235047978663936
3100 3608118309335468098642635514701824029786172770180352460991263463828329010292588544
3101 65899992870012250818772582434818059198055668467427770331359251212974375347159040
3102 1222368351539415055312787497115454496298933154421740532259544175416412505899008
3103 23040013961800750388820642982883747457055242449318370066073676071935486197760
3104 441541818487611979992176813981555778911936815638793651825500071390822203392
3105 8608142630149292792757103646221751171433455473819010136626456833452933120
3106 170817911158869404489859573345721844429274476032784709256666227032064000
3107 3452083546182551465520969675448000005730353452640350415801198322253824
3108 71087337149739074947403147963507955413010520958687878690858165592064
3109 1492479891070593393571741479971916680055455290057742069017499123712
3110 31965159017025086011802202783885248258929140705094469624921395200
3111 698795786042558803311959766985557946755481233255330398643456000
3112 15602315559877607491635722191909373173624714469052467030869248
3113 356010197388270538471735898695793907212465522496770434191360
3114 8307110891693876758606583533347266341479215427495124417536
3115 198355055642972610542093628596438146540738272151969356288
3116 4850062510821091706595756938241796357574443309959430240
3117 121529781492190693023608521635738571214035725000047424
3118 3123110837670018533619590272377009845626451360354640
3119 82379490863043475997521546834386890652351657369832
3120 2232327547615382592341986118917554770611777060711
3121 62202708949077650041588565638677687969153209420
3122 1784052379187455960321819244480941867983444982
3123 52725446168933760241665632705252227548032234
3124 1607506831295053963377310417986564175192903
3125 50623836788822094784850434891175400218498
3126 1649029908126878009892121255803467716305
3127 55646292716347030919090236373380636149
3128 1948565284715377576632973508604451526
3129 70940102794154686470878328686629904
3130 2690958284012790416713407290614216
3131 106621920623636224612443946141400
3132 4425809559957433757410488597844
3133 193155428698757545491685624424
3134 8903819670762268195152138692
3135 436205665009930641559700940
3136 22917772306931631186942225
3137 1309453540118422158057948
3138 83145322665279406358910
3139 6042913144825624170066
3140 517149205874341622283
3141 52481725916666076690
3142 6150621835304851977
3143 793855502204019277
3144 107682498186972177
3145 14810510585169696
3146 2014014259317520
3147 265894702295728
3148 33594522602504
3149 4010931737680
3150 446980344920
3151 45891622000
3152 4277366103
3153 355604220
3154 25791630
3155 1584562
3156 79075
3157 3002
3158 77
3159 1
3160 0
3161 11324281178206297831457521158732046228731749579488251990048962825668835325234200766245086213177344000000000000000000
3162 294240610108841891921181865618572031464471157226563671282668632510627031569808843654959489194393600000000000000000
3163 5810527968878302106509689397306032727100943491019202857544214789361188211215145569625696227662233600000000000000
3164 103375003281153380844784057619506531256656522335633181153383238105159509328067429525239590429917184000000000000
3165 1747866532218861363275430142518730314188333665133109487453831001448645941248545343899206670090240000000000000
3166 28765914803440603631152469133630817157655365934749573767950584310335814135187348380596085215723520000000000
3167 466773923446679532795775218337267607420192827513976034081062736814885111307435840884374918660096000000000
3168 7525973417986048969614816346560277001488794965871452086445129956830814719176873208460656141926400000000
3169 121186507459555593334811987702590245684329887714632034054474581720148072092962219091124625080320000000
3170 1955784630977939664195217292215522565572951453931447952776252564071043827366253356260104601600000000
3171 31716957033679073908030893957253580260571833478924663215043255145021595793569976185291957862400000
3172 517878563232999874087077013433264596506034525499061730669463107223104997336127028545579909120000
3173 8527325777593556002855656323725308635739860143590053182228540390881406708814881136389914624000
3174 141776334590768639280874917530479102869468579730632541946034638767778180976580876362684825600
3175 2382696534049891132962406404815078176863622363099694691853572165676689806767839076417536000
3176 40514537588809339698758381561077642370529404509831178801818406904352872157000436771979264
3177 697565798763587779303975628262595189029795240974640792670109977088104261034813008379904
3178 12170563710331961729492403974981290787576720575623827087593120001508419566913873510400
3179 215317634601021178274096458560336087884957158256530513573154285261611901511285080064
3180 3865128281528515876835848586197614460658589877203320765283564543558929074146508800
3181 70440218175730078167077221709818318755737420183851378022608986721663907511926784
3182 1304055673767617715782242504054769600919401741287505662493805390580547411509248
3183 24537416650584825799228894786821197489887028171919496363568850227086970191872
3184 469518282035597181568637400831776470219095545928705434769536056099544236032
3185 9141094512964965334765465515060403326052791839041298429507255461792972800
3186 181174161797417058886422482372065844446465536390705760504069821998825472
3187 3657446964615131015369023214009245210256828290965448732019233022853120
3188 75244959703435727972352999229144009021736432123848731597406913150976
3189 1578455146357764314569002577114780451234644013333513401112115290112
3190 33782028060735738900413298178047698920493391911558328661394380800
3191 738053225193218589903817390565200885708472450306494670527578624
3192 16470090416011516929160578444980370822455099180138344964210688
3193 375645186768637883537533277956432900383234577143577091905536
3194 8762160725227755100438445387186153854131497345961407058432
3195 209163766381373900631078458344519864137618460099878943680
3196 5113377037387504874813575401785896595204854047459532992
3197 128113636771603164526914684912641456834545541381335584
3198 3292205582073107773825029236931803989597067920219032
3199 86844145958274241182205519072222000193575211491254
3200 2353622830066084009923083821912976262151625819080
3201 65596759816800127234395929079397528596048543776
3202 1881971064929761515056341133790696004858361988
3203 55641388793143393012443079509972041633265872
3204 1697249087420693131404999825293647839216604
3205 53482155296242016668663445067901410926760
3206 1743386665341553410146230787045287055862
3207 58880081912257657535630064749362491873
3208 2063842951755878942148150792720225120
3209 75223669042175046726054772945158656
3210 2857288480185662927108819846594800
3211 113390805832982888006130575761632
3212 4715542703005570075648017034480
3213 206259163308558619439268017216
3214 9533894520221056899627262272
3215 468707233008851863970273550
3216 24741654023525147764237224
3217 1423231350081436082549088
3218 91271998963493176794516
3219 6726601925473058857152
3220 585375449566007521980
3221 60346455476564084136
3222 7149343273561521390
3223 927176690435508639
3224 125732807962647744
3225 17227327696350720
3226 2328253452939744
3227 305004743534464
3228 38195297242784
3229 4516213866720
3230 498116723720
3231 50590700254
3232 4662604008
3233 383162400
3234 27461844
3235 1666800
3236 82156
3237 3080
3238 78
3239 1
3240 0
3241 894618213078297528685144171539831652069808216779571907213868063227837990693501860533361810841010176000000000000000000
3242 22946785277505552562344204850665641471578360289937517005714373809838603072241650090615986036355891200000000000000000
3243 447251179955970514059270353080964226611462669156736013197999621963804987798474343655102823189499084800000000000000
3244 7852184283681081378194174535291286719419909807147958185323533741938088520444477302749178138653097984000000000000
3245 130991294490211390384535853871302470220832194244736311055153767928048115199794445958847055817342976000000000000
3246 2126617743797495977752270986111536073430795983273978875398513694868067494028512097577055125430599680000000000
3247 34033791939481701215561932312008551584254684988121589009722578054389517534228410013434030726316032000000000
3248 541092910949291766370721529759550342809894677801956623434708395138589406659307463817923898061619200000000
3249 8589721650131036955553721571949680269162357313588777718701073507485447796437319353816083406520320000000
3250 136637206044281316681954204311092873952356204200690472881406976976309318329155620605579451432960000000
3251 2183570049674362104080166439726707369262512803461906897684290487385289833520074094318110480793600000
3252 35126324241629656412437484295689238854236560771793486275283887267573703692699479123217025597440000
3253 569698466035299175950584463400518395138607521756262823084544237290768930412771306220564774912000
3254 9327349379927179038797736215504440716217575700641479668924021566785297872897016081579350425600
3255 154325203003431399247810257929171847934283657509624267323130118840342080625558162165150515200
3256 2582737063394637247725025913772899036068111297866986137187550549766932113043028732979183616
3257 43756166888946012320229797715944996484256100041419215426579506209644650781809273693274112
3258 750981050603378055783414512375013076375270847945434255998990892650280102467379453231104
3259 13065831769988839260211015565837425047729963496795717117713077292859332210039743053824
3260 230584891313058815987598060475816665004558588271483630596024365208669671354163789824
3261 4130117673713405218511996229772645278834935410275904520701950731702331392881852416
3262 75122963549713796328295274338014991413584362800292875628836742442384964125982720
3263 1388336365741365595701333055713851105341187620660620454351281006577933091733504
3264 26082914328951999855225659564559128371024884343934818419685239745081303302144
3265 498404140696566472026496271859367344729422368140075937806778983358810030080
3266 9691585235349424859843441519190911084178590968843827471038852228635557888
3267 191875580693883553338798513257500302654254033982789851238496466769395712
3268 3869745243778396105005304890405758664282441795886307653311916813529088
3269 79544889240065499725834075215077376457858393401550371552160606527488
3270 1667414486917701760340090928983639391725276612033950333253787159552
3271 35662873376550715306942381205617081822782724930081331208867887616
3272 778713760907747022322682568601246176176408476407461209657973760
3273 17369362226760680347326188413421528371857388016330544669075456
3274 396004324924314138035610842238424257867834232741546243600128
3275 9234273226488570476148593907449498690327836155901133817024
3276 220384788213418702995252693253994470554873556481804029968
3277 5386916964548495415289960810112887813851586419598060320
3278 134957958902755151740919350957841786181339445741790940
3279 3468120646962945339296676314026817784860976681957726
3280 91492551047654757101803609620500128311324672483937
3281 2480016586786259864838139392578156866031816915624
3282 69136657772263250084144761212003837748044034182
3283 1984195942014838911521062140332272546463664404
3284 58688722381921455680192965559931091162768411
3285 1791139982274095782889986762190630316176916
3286 56476232395415554046958058810870490870523
3287 1842355313662156706855055789496343159223
3288 62276823437022541627915562929047862383
3289 2185121928374895854216688079713440096
3290 79738184840868394150886708302778440
3291 3032933061770087400686943679637328
3292 120554803401010581005672755487092
3293 5022985606805119715944284456368
3294 220206897884437573051685678688
3295 10207128545815589576966382462
3296 503610637792039125994822491
3297 26714202736795910054085960
3298 1547550107290331961286446
3299 100278804931499475942228
3300 7497346267401635427759
3301 663529055838934778484
3302 69456102550940861391
3303 8311993409187000477
3304 1082378125264401948
3305 146670637008981696
3306 20014176526384656
3307 2687885911734112
3308 349378691801816
3309 43366034858304
3310 5078374169204
3311 554407784566
3312 55706612985
3313 5077259208
3314 412479774
3315 29217540
3316 1752199
3317 85316
3318 3159
3319 79
3320 1
3321 0
3322 71569457046263802294811533723186532165584657342365752577109445058227039255480148842668944867280814080000000000000000000
3323 1812489624178519631178912365566457310932942628377072587442443015621382113583167864158001252295245824000000000000000000
3324 34873483409664766270591414266158020847884031467450477357661030395540069413534299254752061321409200128000000000000000
3325 604294865629592141623153843786789960999860865299695176904470296802566758207363889710086385962561044480000000000000
3326 9948044995524463624346748197232126242953224915063739162205994028786858363641188438090731031730585600000000000000
3327 159346197740844670087899467019456284533242807355056029393800617192955681786841273926541124156417638400000000000
3328 2515575365963001134501550212534490948679420954566797035509628872632519122991122497730586905159925760000000000
3329 39444721048974618879269147609604055012353631766141155244069662005775411600821484651613269706932224000000000
3330 617445992283789872642310165954658611869115631700523536489829048538460053738750302518511306119577600000000
3331 9682819298485287489009355206438423260781206947194301501752329323295922343070564318660719017984000000000
3332 152517715496458495620719051145468927546992660953140704864565453248202335300210704927892982202368000000
3333 2417745544618559813496416335031302294957423208607196806186183069169114524804737288472890651443200000
3334 38632160955693035956748773301230890516627991674908949801958005650901512495239610238420501135360000
3335 622997605349168770458000098917686627802707954331356992621252931958113489686468540972446777344000
3336 10150417129278813168119390924460023905200421874026142427980715533933788969566659613126819840000
3337 167238888320404585486435387498036343114624213998959198009067871589176741190773305830046433280
3338 2788648436989677305702577903024404901876375298061900092136159990753495175545660609182826496
3339 47093860447183248123711639993167276823701748254510034342130576843645895681664293485412352
3340 805995079108594221089566156862749602892028588984574117547256481251793080193862581878784
3341 13988171335241074524161407807740691707748197849881651640097174753694010895456398213120
3342 246318672927205121581929474684474361304882151739201362103460367996107124279427989504
3343 4403292086621455386978524500092699793066151275004242250261357067856458535158153216
3344 79951959604466372313343389314410995258249363219981990252667285073960383575490560
3345 1475279413504538928552085254262381533244603901807069849083565139061537436073984
3346 27677807579181012565710447634509103874159035921983061420666932491829495398400
3347 528224402959180086979860707303031686526894955736518483871513913293073285120
3348 10260105474442413166032474151064986055006010328792834437671434352396730368
3349 202931995676107542210242241515802470266489581971036444533673371950907392
3350 4089179420992369897352433373757696254511016674235412126559256417742848
3351 83991327871846037753407651025700414835792464366974239107504038952960
3352 1759447708534606832099942235320715731913102998950289252502478482432
3353 37609657778820082862749087627120197263223746121099984233012822016
3354 820821305699894126194988479906510487380911235234929196734520320
3355 18301137108935537142704096277511938390369939152193006418722816
3356 417111235156288013409664771169737397731440715383605978039040
3357 9724017200296167593915822114680597513783110725860698328064
3358 232032176244874909298582338248833146909147256848502538768
3359 5671038983291137840007685759497817890022827358001830720
3360 142072052537550937052297148525076284201567090217601660
3361 3651105749058254853500283533267818041483626026925600
3362 96331607802359654399048759654798970976752607929057
3363 2611705458733427960236510366315307033170948409304
3364 72828185106244345733486272170761554113557828422
3365 2090902709981968830939594804986692712214152424
3366 61872971239297625960886275359381100613749595
3367 1889359516874818485580348603600839865516956
3368 59612156333563905888413472920651500503243
3369 1946150019390527609568248394378089596528
3370 65844369442532575675616278161233070703
3371 2312703024120285284858106812997885600
3372 84495726898546962622552502310052680
3373 3218401990079334448387978688079008
3374 128136668467886233407098090515572
3375 5349218048115397601946781758128
3376 235053630314714794254545871360
3377 10926572314089931185530414592
3378 541104255668243912035644891
3379 28848754608920505862756920
3380 1683521368214399047309806
3381 110275266621368323179240
3382 8367548307846140055279
3383 753149833324019760924
3384 80011014816575147711
3385 9664966065767502912
3386 1262895832352379420
3387 170930244919750976
3388 23223592540395536
3389 3098919666795072
3390 399658152507096
3391 49169891051680
3392 5703058996884
3393 616304021216
3394 61270732665
3395 5523183288
3396 443645150
3397 31061960
3398 1840839
3399 88556
3400 3239
3401 80
3402 1
3403 0
3404 5797126020747367985879734231578109105412357244731625958745865049716390179693892056256184534249745940480000000000000000000
3405 144975286825493847357557484528628053258368833791637192368528387190893014855598447341067995585238269952000000000000000000
3406 2754073676239468320484880550752723873825811477998235476099290836300963987748593944036306907973294227456000000000000000
3407 47110454438664007138460279602840517558131213989769304689976553905792046267233418021381310637151061278720000000000000
3408 765453194557088452337571164581950406135703108923727751332207400068913863698351142407156228676596531200000000000000
3409 12099218665025866670533391001994786084152002814356995559022302360891760067763545636099036207842223718400000000000
3410 188454998404130826072845976621641108367961821257900395090412037004846260210024262828852201201839636480000000000
3411 2914953166583869150654150332081732005679501476198976232355834200440995165449440029828171260942614528000000000
3412 45001734979528727733049939103195982519175672451445867072478123442621552084470237374279871462008422400000000
3413 695876828601520701303285943126809840281443407972797378654022916057157024717621873499663130165248000000000
3414 10805904294413754593125559128509603545445425632394701237573220388123594084826661327675203705110528000000
3415 168837497922633774361819861406930218037955267611239283306322188965093858342642681625084994099609600000
3416 2658453624419416422150004845600510151253336079812398724182998335147808564198153321496895312363520000
3417 42236647100927512414398631016397506006057944839254658116409540471516311971282749654046800347136000
3418 677809857847274361565844809909770756890790232451098161732348795841355950122128502883331604480000
3419 10997064001400861382144470073668832892218206957395873367901621633853996221844949473891429908480
3420 180525977931943636178312376330093801764741061007371780801010751545119865262490865203211665408
3421 3000570809002001922259280282993657647583033165207195246675747586549901706113149929867182080
3422 50529944731804097171514527293476893551820396449654797685358354474245645128806549755527168
3423 862647173016320572912419858484099404308408790276594806689650039004253824320460994641920
3424 14938257645103151421691707210095092815638457578018571179639093315964709803391334744064
3425 262530793791584116415804951252997483270262072342626072206695364473214994340692099072
3426 4684862031315445654690733827678234167671290336778961433325098376160405972967489536
3427 84931027625044191197206677047546532932949901388580850993324317418293072422240256
3428 1564955510061085409264987104598191029796879178194294968086526000335065001164800
3429 29323429757630765913609244453414702589877439437931445928112802760165608325120
3430 559004719382507326477958129756226644691912986722896987184528216350263476224
3431 10847158747648295698854960635449986058276926619494761295072418035540426752
3432 214353496817500023647674900249401552908399663026659492197511295048740864
3433 4315956006246354199286634031527087374567656328026242572149517322915840
3434 88588594465113881411475242027667446264339604461005640057591160148992
3435 1854647154787245166846275863376863731235638106319323587592292188160
3436 39624400983719822990682241168708904823158710062131174079543008256
3437 864421073518240552917312944567641870016792560862212535555595264
3438 19266451681725803688023606176504759225119844807795065967898880
3439 438990273856954390495975370927768742137452714516792549277184
3440 10231979532075488341299205071387502511070703369231744426448
3441 244120443551363913641756615788815337674722230953716967408
3442 5966111707792205170808610606434514787979928237684541860
3443 149465541679393903130635222679943615735571432922126000
3444 3841419413253160512191087180390713569510868984053737
3445 101368468329916979750933458218407063112153722718429
3446 2748893435328911495222844972032322983942999202378
3447 76677346913256606535897798970850692970133881748
3448 2202274058212704557669190100633578693318901695
3449 65199886910316328076799497900504318637812061
3450 1992095360768832876579529269698132877022545
3451 62896284491285421229559892086164526697384
3452 2054994793366959010174879384807883039935
3453 69590948341607437837086411198289645375
3454 2446902119782683401964513728431498680
3455 89509006921555156667156853728021904
3456 3414233502266103974915807845282052
3457 136160495540059329810018263152764
3458 5695387940033432117121658405040
3459 250858136697594873290759506752
3460 11695509940565856744738962595
3461 581393033656563928843977831
3462 31160029707655528283639874
3463 1832392978153246283601780
3464 121386273390803361613299
3465 9351502122350101355841
3466 856021138088187807981
3467 92243237493562143584
3468 11238728564545083420
3469 1472673860208437436
3470 199006528438736624
3471 26914952731724960
3472 3568083584955576
3473 456554740724040
3474 55676197794604
3475 6396401020752
3476 684289354721
3477 67316379237
3478 6002320050
3479 476750660
3480 32998427
3481 1932801
3482 91877
3483 3320
3484 81
3485 1
3486 0
3487 475364333701284174842138206989404946643813294067993328617160934076743994734899148613007131808479167119360000000000000000000
3488 11741112780592615727539591097251859289005479430188750845855528924543003788773428397239972353244515008512000000000000000000
3489 220253300642705981450810886249202505809607680856922295381909003383119363854060015144727051069841645502464000000000000000
3490 3719837992232080466823316282610954483767501364788506222243810191369700936226879013474623776034890983669760000000000000
3491 59663886829400257756796446701984504218756744976118439811824755266922233631886376756858672787447244390400000000000000
3492 930809182979108630168194174942545815952447147386606690638845532334434584624452932767176390183773588684800000000000
3493 14306834360617113490243872442419724782176698434806685901509986222948530544509544143522733421920916602880000000000
3494 218333268361615484867051017525478861426176711388939901472059337559366460655881023134590956626501435392000000000
3495 3324968974175130892221938666133073179743102047423260799016190436251547084441279970349387867596469043200000000
3496 50707924974061197483736883836835823209483508396822805577441111354290239687154736736977109129363456000000000
3497 776429933341695962815676474812063248529309308141557878788659649859532907895420621578696466876071936000000
3498 11959627196885085384597994848123626702038119961071503006833088679385068783501386318779951164791193600000
3499 185606205399740862563073738125333435915091695191594413720399563079103112362969494883757718377594880000
3500 2905839700296277566291482541553695543574532613870890293150539929338118391458523712327740857253888000
3501 45942007657159278924291915977237586143727598109987328067213047222115724498617052136475679784960000
3502 734169810854453776149335219037323525463408543107752012742844606714857680759083868937025182760960
3503 11867836365543177744886918006555167700730487369313784310588849964836339101346376000165745000448
3504 194195244950730533824160208730398242159285989871093448035866934994958306368117437105939939328
3505 3218647412581366973210027190260242135543521191989915952475715221649277648247999249864720384
3506 54066798141171011520455448713261701109484872489788836392785919634163085808520439833559040
3507 920977512392437640368549381875899290540901815105048275105383641476116024505131920785408
3508 15916781512871783128332434755674447071463979847659268357864048765364874782297550749696
3509 279233345381491357445571915334285100737611890065055412968984845640395572157358800896
3510 4975043042367679974614523307590684821858869166523279340885623127339573970410143744
3511 90064081698044551339595834750628599510683665093058138488648122699392085626060800
3512 1657437096219767055607908567874345091811108025652386451398266378270971919728640
3513 31021147794273936312542302477118798325608434434645429370673221787599741845504
3514 590771398572048763881747657331473032434009700394274502405811726311489011712
3515 11453261738649502662272524146500018035466194632190832962665381007747211264
3516 226150443234573391792391699935575591732217923656597888561386642398044160
3517 4550287127089558659794407252374465780815264314019870394237339101374464
3518 93341127799256197151518823927570659575630927108448906750796408881152
3519 1953107787534670181550395371735473737159850658594922262577823299584
3520 41709181219852050206541642976195570509669798003034157253530032128
3521 909559617458283864414968250466881591629930482983332404394672640
3522 20266373972177755355264438965840232471099598213083315663474688
3523 461666552819932499792908744329222126080906705767522361249312
3524 10758765752370536786526153558089682976579314499184502092960
3525 256664575860055216821405489371575086716115926222694722088
3526 6272516068234962672226412812928399200237849675174900160
3527 157148380505900224155017397040725042874593170890233474
3528 4039329279992522234561957265483794026063169109361146
3529 106610544183334903997637488165073353453626418871801
3530 2891792127303616989221563597387090184478248709272
3531 80690379641555312618761656487560769700181658170
3532 2318499943574572794675658770804042913499349282
3533 68675457539742802457214846839126593019000331
3534 2099543180108112137846694085345330610130576
3535 66335255369981148552709690240332820764214
3536 2169123948647195208227701099173078058350
3537 73525183122434497424558766604787349135
3538 2588050938389751149016568767002610144
3539 94791405925061204326460556432043192
3540 3620995736234342216479168911551064
3541 144651801196109174057363281138460
3542 6062715925912053181583127682784
3543 267683256261215930362138365222
3544 12517479401942378161380448494
3545 624700193589237713916155283
3546 33664300111131631537895640
3547 1995567968613014736918018
3548 133754389101008334374250
3549 10465688365575996597975
3550 974207786126814304448
3551 106421325836526710360
3552 13068414269652535992
3553 1716234089043906140
3554 231462794968169664
3555 31155283948628688
3556 4102904852660880
3557 520856828317808
3558 62960987846016
3559 7165054816466
3560 758883180362
3561 73878915825
3562 6516708920
3563 511891842
3564 35030346
3565 2028167
3566 95280
3567 3402
3568 82
3569 1
3570 0
3571 39455239697206586511897471180120610571436503407643446275224357528369751562996629334879591940103770870906880000000000000000000
3572 962620514095877727535031237525357107137540690420826488720165384445278651968996427098465984468126539972608000000000000000000
3573 17834787431707481214345358950146461949737958600563601018088344684809306188735755482910754099510133867413504000000000000000
3574 297439938981521651137394699113379811347783334176283799493468064854040658280767754674325494422565633413611520000000000000
3575 4710258513600124745586137297863897253798863331392072323120101128800610014516192867638477744306515240550400000000000000
3576 72540080527277927140789799455356388006098930514966499032328785130881912052524642326804612851656112367206400000000000
3577 1100447361826425832981085805331236838369685143113600252042463940406538589652208956183231657900835885547520000000000
3578 16572042019868874145739526749246567969473281815466937379282601850126957573814309758544114596920868995072000000000
3579 248996871123452803095320007446483869639363096937398862174097538249241839323506160638924200294335538790400000000
3580 3745844751459838831336954801978810512381815167116890085308951660492156073844664285266297873370185728000000000
3581 56566441743821267021346079055872300448386478630981833208300997803230351628547455972525455197610180608000000
3582 859150688120151136725812605844918333218406304538969107919255179891946300314638543616924462432544358400000
3583 13144651431360353968654542560769986331342166938063990417509485889813188654741883863037788905201991680000
3584 202833683622925936706087527478830345209140709973828977601220621231607671398045028321129324888457216000
3585 3160052142665892243005897809961076853569825323412820175122452123967158733684204734149572952064000000
3586 49750513550966757888066592425993701932069029927358791633316553619449048717554799706586497920532480
3587 792112776639164585139077230481092873649327981440284018494543109484352748136245587055481467174912
3588 12763292217260435206409434524589781817353861655941604098754236387313091291821584182376468054016
3589 208255652068849136917656643298377194646134003499259922986155585700057782410463960144822665216
3590 3443024624867226671019917302420278195147883412822539623505776788131054454353359075173990400
3591 57706852118722074575245429603533112591146532044727836718202435931425830095850246949044224
3592 981027188100090276716349022090489249946879557257580969364598007272719870274709044068352
3593 16924449672291947592157759493619910695864927103111424848143428860501954455734975987712
3594 296438702569679584024447141773036219079873812599281754022880958955778265471693881344
3595 5274055793605187885061981478962771772234338934632232360667934894701555694688665600
3596 95355130889823038478651850563458239611465279174948449083496434599257111369809920
3597 1752798402402164711679797868081784360737978398173703882426632208210630385401856
3598 32772363011469652291191768747065664814609248903671314502804735119165941415936
3599 623551423548183547363424191957662739225171567789855162264474713333662064640
3600 12078944631598489046231474516321777172591997554307420454351884051715133440
3601 238333470058716403687970274191933032371174921658651089939505969669466112
3602 4792390677318879421156159201936602179089557031207409746122217286909952
3603 98253489810328246396024363801935638975154187855824014259704267483136
3604 2054927259336073715878129382530304100462868106661152705284970142720
3605 43866136884110266227868567684445603998392204576966059812523112960
3606 956284868560804800372939040304791016493854556641274493285461504
3607 21302004347422468800745828851767946970145956498994244203574496
3608 485165962226426040668742184995575907319224682173635878978672
3609 11305000618944500453094785753418932520103356085761006245096
3610 269680046701642764366275295958401515056609464298682639920
3611 6590645716576175321125594372791330384593733411367324022
3612 165130864559218779999508884017752540592765624130161453
3613 4245112423416168677162048231011726312962029406253227
3614 112065515696203090590941801314689909937983115300655
3615 3040621049753596788051723986019702270814139323230
3616 84873759974526824400459040791402847131060918831
3617 2439777879229863275610740308839096258618009441
3618 72305917622013079695574755361702893865684452
3619 2211906980020529185395161519834057633057714
3620 69936001124735492598367674064960130341075
3621 2288782580003314096193159484039692763805
3622 77656110581787369450873674444426130711
3623 2736497857102582846358006996886753256
3624 100357010482606582177715575314612420
3625 3839288454403016060965735317632740
3626 153637612300585967165781131096872
3627 6452500316608209711759574776002
3628 285596200922616230144803489791
3629 13396294928517068504686226265
3630 671269142076303137543577585
3631 36379581117605077819275894
3632 2174626263699848474870643
3633 147542518217560837828725
3634 11729114088209208899056
3635 1110099632964225334600
3636 122855846811998838956
3637 15194495305333792852
3638 1998754853490348524
3639 268939440877389680
3640 36020156845355160
3641 4711793820976064
3642 593436855973632
3643 71107557020902
3644 8016234599845
3645 840642513875
3646 80995847935
3647 7068488438
3648 549167723
3649 37161205
3650 2127020
3651 98766
3652 3485
3653 83
3654 1
3655 0
3656 3314240134565353266999387579130131288000666286242049487118846032383059131291716864129885722968716753156177920000000000000000000
3657 79885301289233451068368783156185609071213212405318158801471303675071454945694479273015163287765085549756416000000000000000000
3658 1461994562183687201536701288129458041730203531236607317226639035619939225253597580619967099254410288260186112000000000000000
3659 24081026150319435888230647631527437988041408618265560807451174046744160012631878331071589482384012169099345920000000000000
3660 376572282010003746863241805717493285211604238143670614521885763817890906524639794850651920526915089454858240000000000000
3661 5725819640982015725557194490238886685884248358601603309572704120632956783251537860213742324229700813691289600000000000
3662 85745448869195037136562829119331230066535152232329702056838352415760375128351149801003392746466142993776640000000000
3663 1274453803035049011511350836198325802049154602176003094524931259832871644177259208647944861168505009995776000000000
3664 18896012817021100307962513485413750752774004053549326759574178873786548074167033924507407133001334023782400000000
3665 280461967035715449278550427783105877943370344341180738890692732197375950343801340635161102430645098905600000000
3666 4177806670230837597681779405678198988533130094844387720717795643716824213553572130874674076697390743552000000
3667 62580496560662324978426767296786728780915322762754616963735784062473975730749925777843926434637991116800000
3668 944085358907402654677118880852970552590155690907997969078547242564585365468355331655014790743080304640000
3669 14361653533097909588891067725642968402597011197906964283116809617202834683130154032964564854532734976000
3670 220529975621854933266920555214612375589131731784940770581906353125823760306676574832366933420015616000
3671 3421242338808467721918247420197543788713187730531453831197364030469266239451367432609152066146795520
3672 53664482564948512308753797564841454954806885835651959724701354866312909355404483783801818111279104
3673 851674806986379949435654591595845188796979335834678170955396212625147174164746313239904984760320
3674 13684001415880610338045390210751028362105190934569911126693029503039662540373109058806210363392
3675 222716355493291488935940295968542363065755113833114589404879848210208211118748068260553424896
3676 3673852033342114969320899020834410645512469541001450970378586531856757774736760062970167296
3677 61452592291467873813616944051514980636398253990620418601230901050103487782353681480941568
3678 1042838221685852172270316491545448923792647117112422694896947921371944399591306347675648
3679 17961985131285826136243324489825537462644485447208910987223512216847178384885904572416
3680 314159530036193015318255399542351132234581191419646054754725220201975492605847797760
3681 5582126216480000778608395150013944546363688298120527350014615683406847900652666880
3682 100808281475074217581655666153046013178205656413711083384379290358134628124393472
3683 1851115491436573668553373174322981355181806144884717825935046413568128209649664
3684 34578511962436804635278928475494756886847676893131584627984592909511721189376
3685 657372468516659316692872320603363715308429160941915939536659988678464438272
3686 12724751453693075430418232678648305389339697342027636310962158292109815808
3687 250913495586678462168505192097016613091285008865570540523076790047604736
3688 5042490469563351321073312127977892896480858600294961782419646331412480
3689 103330368921629134399958565805834037341003626707575097413937723129856
3690 2160205987857938354825013944972973550059009397645871248835025613824
3691 46097468244085477428738758778490116370211198542462366963522523136
3692 1004646175727926080893551192292588517723375106530883047693576576
3693 22374476474449305311697785260705535817904242638535965620264192
3694 509515194328768041644638646618324377362524218358351892429648
3695 11871328717017950258263963874931575701722235960788239788928
3696 283182833047798830877849684429486191942118576653679108648
3697 6920907445694612881124612140826835465779264659627646928
3698 173423642316589900206058001492287075715761216458656129
3699 4459055680654374577381118942612497959207269899099932
3700 117741341655743137928638352755260020843502842037351
3701 3195607915794037076087344843117046600357815783704
3702 89234214056554665148359087300817402146463318683
3703 2566313235068386165077996130722076322882957232
3704 76097758159191129727680746538561278379497676
3705 2329399461910084812960419212263190652030720
3706 73705760668270362874450524979849036069695
3707 2414227066327739846844570804296073436492
3708 81993201525119764905478817609303249079
3709 2892608762297748640856675669598372576
3710 106220651031149370343554152890633332
3711 4069744872853895011714407014278048
3712 163146560135587539372584714977296
3713 6866122400703033217486531554320
3714 304668892007284598863339811931
3715 14336071727423892897247234884
3716 721365614434972425032416521
3717 39325848958746808011036120
3718 2371349621323262925308943
3719 162936980458335424508736
3720 13163704383116823177616
3721 1266461619815860220544
3722 141905661821671056860
3723 17663545418468929264
3724 2326159390210649004
3725 312163629091815872
3726 41594673478622616
3727 5404136819611968
3728 675259250353848
3729 80207066566672
3730 8957754215385
3731 930164240540
3732 88706926231
3733 7659899832
3734 588680903
3735 39394576
3736 2229444
3737 102336
3738 3569
3739 84
3740 1
3741 0
3742 281710411438055027694947944226061159480056634330574206405101912752560026159795933451040286452340924018275123200000000000000000000
3743 6709365439357774937405060863268019673527227813468071236181376438573595966483732233233030162698732889020825600000000000000000000
3744 121308480551104588445241986319853586920235645790355366122892743017636399661213077390580897766640043717128355840000000000000000
3745 1973716367877975214161602550299416098976083464374750484384976484113252625522024995155238375755070546853547212800000000000000
3746 30482754944489499584905758328724823836638680666707961254323232031648305423550754843532672131341568689831936000000000000000
3747 457688060257248969641968727662544179928297756557193328074165738860191127620703247870346603453502517648818176000000000000
3748 6767014377250812605072600272402194479549318064279892548834312685681475624095801822083069236151075407187148800000000000
3749 99286520526442432883870931753938441713307419880449734936165747051484636347734528892887806896381508724981760000000000
3750 1452916146306914958864330130227233448047575751570635625032020726974189042655503417934959261869073164664832000000000
3751 21279939536824681626830192121570150715292651980449363040145067097464243652089345319906276503661817364480000000000
3752 312745018578408285260636905008801051945671804164978280368966607626096864721260761646465402114215845560320000000
3753 4621085187535529066278969007363771650731280297747232924210924114159348208313050771801068555609409847296000000
3754 68753362368903034643623313825440767009389417664845372915403208340780880043427633715588253912573516185600000
3755 1031281112501211391466814649187231432177351830323861680797470729526174004615931266855156791645600481280000
3756 15611323394955087544070284205192438530935424344688295316414278951582502658201321290347977477246156800000
3757 238705325546774918039611244634411826966670541603389119060142349537691737203761964318103053771420467200
3758 3689564751633210283462016408021751063487222159709713629820870804800830786228389851528161156703191040
3759 57686280264606417625533277580710723901903732699315717754212948092598326566738008040768036094869504
3760 912892708057424785158489232012362947259028874226175141785338713033482506582204959029301189017600
3761 14630545926727099166023136468617333405134650168360648131663768857933047437627788348913562419200
3762 237586708961581001907001077719538787107115109594310938570697936553437944968873049467813625856
3763 3911282503559149936328055395578900343425826431419757133156069558641248522986762923237441536
3764 65306559632480805754615939781139465789544993336470676386719621629086760563451987548438528
3765 1106453585692489473169511599113581035639513003071287587976697860473278156371110593036288
3766 19030127533408882388325392848269531312242061498035707573389577965533895059745787084800
3767 332408788820839171709859768302012104790000941625040086475926848397728649204135362560
3768 5899485621123752945069162987903163476739520920163691871780254190089864322525757440
3769 106427739216935244789764120432240778006436139353539691070253538399323588760829952
3770 1952466302360957406277466585371845297781187266812862125706725392785662564859904
3771 36441067289900672699242066717204287413554892849133679790005129544100703764480
3772 692262916050979039647244894077076810730812202041023974582846551737475223552
3773 13391240426345190095553324595156005767863423146826808059226581015673765888
3774 263901728614341639813694026366050579642826614351178775417188000295182336
3775 5300816391867424157073208542492477989833367667063899525954490639237120
3776 108576583463569841833105028243625544534004078101857927589679928192000
3777 2269047232323140176531758236533297435933119171982240726387787126784
3778 48405439188325307614575295301324441343359492706114395586602361216
3779 1054694346789194263827612027744166689947634596643397707633641216
3780 23484958308242774120410459234104447922412308242650322308892912
3781 534741767852431185943449569852553975728683969775026901981120
3782 12458415078214606371059505903626851953309554961167818428808
3783 297189431449799833137268542333540501813338517036258870288
3784 7263721622366941753624959353079030848008094971231967183
3785 182037727154217669275998799449606674046047987854644634
3786 4681455992670778282357435831150211331911664156281595
3787 123646269326232119482278011704498041735468371202891
3788 3356988941215465725823738937171716370197164338769
3789 93778727076988265649018038782304412301568555448
3790 2698319550242493226850503548186927520071881772
3791 80057737244438273909713459199408702487949900
3792 2452242396357202084417836753896272378813545
3793 77652093372844553008715688794563771494730
3794 2545725597075573432070338719329861666147
3795 86546381984292147025345807089226613319
3796 3056767950254979485933077542247533180
3797 112397942356016889557763520680162512
3798 4313033602880648359901594747138928
3799 173208980895238536329246011220696
3800 7305052160374544927713377046085
3801 324978326954468447134440061350
3802 15341253321308690538685848069
3803 775280084781641436015288621
3804 42525288924024226243595805
3805 2587750298494489660984608
3806 180151055420872808664080
3807 14794753438940279522256
3808 1446491190783651859844
3809 163985093594757218440
3810 20529104087569004124
3811 2705215225536425420
3812 361960069171857032
3813 47974557223997856
3814 6190397590571928
3815 767388988977728
3816 90359188010775
3817 9998069484410
3818 1028087470795
3819 97054252971
3820 8293290677
3821 630537640
3822 41734116
3823 2335524
3824 105991
3825 3654
3826 85
3827 1
3828 0
3829 24227095383672732381765523203441259715284870552429381750838764496720162249742450276789464634901319465571660595200000000000000000000
3830 570213125330439350003365561346586005441727430309701269560901099611224652718596419480060583448386438246170624000000000000000000000
3831 10186875215156106472835331137770489165240649659458258398370968405079172756771840451763015898675747475578505134080000000000000000
3832 163743382460481055549716441151291033048221440274412501537169737426071331109936614786418522845374060474479620915200000000000000
3833 2498019752923194607021981593553483068966268771842127417959336075057603478807097978464000336414145528318656512000000000000000
3834 37042950474843401483107310091887957082277615177361065623386274288644378252780834729674306780841771442798329856000000000000
3835 540825665463473238790003531009199712105617949918346293674130151855706399573880241684510025497644301222831718400000000000
3836 7834344472910068758574212788757032727967372827994727199398094466484935464833948007681613160287176625980702720000000000
3837 113169941480041842490796752998332005772428699284346919797582833998126887199776005997599639843130430076223488000000000
3838 1635923626323607220855069782472736744199092558602500147177268304012381538063471787686153239800564793999360000000000
3839 23725036954801328220686080651638958939595176994830102323029715120722819139910111274596824192918413975224320000000
3840 345862795755746243568969516228241415442579312965500116325811563777572193547504292177706393429416616132608000000
3841 5075915123206733756998323237285918263254933368453133083497437646259898645523418194842652389184896185139200000
3842 75088374917124761762633746670448045807050293193977666097444814250727377500354068640555645632682204856320000
3843 1120786033298953893386150945297001413088048263233407907278245928848580353189618842253151862515145113600000
3844 16894364519769002728533194645102402100881278505806511831362544080347595745671541848557781391267541811200
3845 257370182525625275944183798227933626464311783117214729187471460667860645887034995331716104328860139520
3846 3965176979564107612117342067574035633240762215939777614646554890132133902047249223278497329156456448
3847 61818320943182129810987491999292998294760389708971036817030797004223563175478514697426978318843904
3848 975804055542351311572388718827417480901107869950125928751492919122594610564004448929629507420160
3849 15603520068188811840499426596421158914239978712413540546762817550485221878928887503876989648896
3850 252876267839130406203556203356801761176870612917133625545762572100853734649639486349559988224
3851 4155472248271904253497488909543160954638907710851777923123803796036964236397931224505516032
3852 69271351647878893033473356344629797833919914930809456910302788962449340623781800506818560
3853 1171917224407416028585350950511628223353625694624530422029158008674714755376636100608000
3854 20129633527200888879365698235730032889624372304949301705579182156387920591728696360960
3855 351199743021455569979339324485703662530726823074450364289745435818014883712921108480
3856 6226370820147196911209152786373617294902146205320992351496032915173501059434020864
3857 112217811699798773649759366168171077855028625730984730477521758529653484642828288
3858 2056930695258672668015293843294497588366711292980378674438073430812084582318080
3859 38361538605396937131811842874966500501388758958021681784009155461824022126592
3860 728251874696781738029044453926558576231945151748121021242017988217098469376
3861 14078984325158322853855678724473592126932607656954122443647131561897574400
3862 277309675958476889152173318561766847499463956097281580100484653088546816
3863 5567604568377910054148838040462529327831206258971321862317704177080320
3864 113997085185230676699264228475343977297622085012704391547161864105984
3865 2381557172058166567203473787774213705001468263136993105318808831232
3866 50792379025795589369553575153587555431135718372202085135457443968
3867 1106481690750960381118773553234755985366287378922062520930174304
3868 24634653109125501170188875809287438970228978777666630148152320
3869 560874053138442311502257313943088348118552792376500862587888
3870 13066945818802291743673912918881244409403533829384919925112
3871 311716874694533716644518461039698563509354706978722804654
3872 7619522634532003561755320642912352983643552402038772604
3873 190984509717988489993393010149138189035923612686649460
3874 4912620757063299201389520809554272888199713719834826
3875 129788844835690205703998044653365437646892969780213
3876 3525009160561736368444896256656678442237474667280
3877 98514553226393457843082187866877387132715123456
3878 2836018858302927057975210698009910488351155600
3879 84192891089275908797163144705978887283596270
3880 2580667012319983460547635777671897077824060
3881 81782893398287936313584540301400905519044
3882 2683558723939446110666259819509000346618
3883 91326055506509024039713891973468210655
3884 3229379076016005423468214377577782752
3885 118905326388433306381474698719705456
3886 4569860712483933086182890556879960
3887 183857023027309906901845170982786
3888 7770854429009283035272741134020
3889 346606979177952830516849617644
3890 16416641826005806078965119382
3891 833330479185864982950990831
3892 46002578387626196725543872
3893 2826104002589798300140160
3894 199429067477673778950656
3895 16651443624125265491608
3896 1653884103271138930224
3897 189572092892306991696
3898 23852654221799469640
3899 3143645731857266332
3900 419263012522743360
3901 55267354385493552
3902 7082228037221720
3903 871000857896750
3904 101672792953660
3905 11146323023220
3906 1135096006122
3907 106082392189
3908 8971118640
3909 674847936
3910 44183568
3911 2445346
3912 109732
3913 3740
3914 86
3915 1
3916 0
3917 2107757298379527717213600518699389595229783738061356212322972511214654115727593174080683423236414793504734471782400000000000000000000
3918 49031366335546844106911925122017750952000013770901386976737962329808434643001394524172100014906129529280082739200000000000000000000
3919 865632506569966437715590164341930191233706270433990763113659183358520662664979792581188044509983115037947272888320000000000000000
3920 13748293783671569431041663732811069134039465985426730306804410194096224208412961823367618770562633290898436888985600000000000000
3921 207208926161344641711898920879121638448234516904465518609662185132073631641180119611692128698980192667224244224000000000000000
3922 3035142534808423928527037589885858446659294191913862869498437052242946963472420082044277784736351214239232294912000000000000
3923 43764640888460854593783068263002296361304581126346226701907606175993872076056203447753217097741064900853524070400000000000
3924 626024161606370236539498095086932443022263129422788951967584429178730072753949426268047568615767347030371860480000000000
3925 8928320573883806569318581401074242117100850254410080757441395195133495374431782732325076345437437450050863104000000000
3926 127402477029057225312235860105844815446960804544188671078025068243034606580928210550469173029395343784017920000000000
3927 1823567100420672271327768783990244873994072594834338229186685141785371107624579031403419031144555886348861440000000
3928 26232542224030488486561109644293709201553877013829978166391848958110217543129517392885195545281684442185728000000
3929 379832381580283615635035217893154868435131559354378776192294415717926899867545629327807220957038613679308800000
3930 5542535738763151919380404377309416833627317333301422865674416134817990205704189907108962472759421315317760000
3931 81588933910258694344273422153170654002960973120731431959658640638049143548853857925623926435270046515200000
3932 1212649140375197845722550191179745724511590215108730815361279762285470405056707851054684798830162372198400
3933 18211494277400143846600488200739474189257462337053434268969015673177235521681662118784799101656414289920
3934 276535204593518462736084284887874798691642133827590320991596475970165959746930033244228841419783012352
3935 4248239817567099469672916373044482520169401895133487099019274855361999691324440316893031387774320640
3936 66063068584791358016327382926192264336680208943254084607099791202406849731431934050270866676121600
3937 1040447210110562103483029200441162282117244924615839168159510306117461958348138411445691321679872
3938 16603530763734463901395307946059420424348512499858568975057424085611325284134280018077522329600
3939 268594793299985000553742357058117196092243872519051220298448264720645729804709921850950418432
3940 4406580897995465240743829826292443971786867402475962204423651406025843096159140251342733312
3941 73349623588816700812950377652410264051190532348102822778964258832637347972492494136934400
3942 1239274075056126695220151556146571025715061094260322316197826810505705105048959046123520
3943 21261277143603356827076902725739522468890047623744752879401695227357079661470331043840
3944 370545966641198646096310620643364544839887063069554876239036680947303976290448244736
3945 6563024255246593232158430884878130528467232082513946542928598190762461513362505728
3946 118182910716048924387003718313725120861292088480627828633392171479008529931550720
3947 2164590497151238265772314176524242283322221681023858878154486221946881031512064
3948 40341473389728812482078307484079331630519359839336885810510891867289258590208
3949 765369197008562771007391243291079864566585662843727344047996789607555710976
3950 14788570848934425481980357510205172001416530132850107663316018762447679488
3951 291149150171301979858200430262345134685787240226724580158245803471575040
3952 5843097524242217522838726592611277272967126297752024141890012015336448
3953 119596962860070149438364288462813074387760672550350834794803387574016
3954 2497844987196172258654820130889006266120121092041771563392092979264
3955 53260684335932347142818531541572780321568205602105147682147832800
3956 1160062061263308346163934358119956165126535407763487441502405600
3957 25824800490175366562888787670581309367456151776124083198033936
3958 587941298048818487257010419275056640109460112451655339575620
3959 13697628797835418100605845619124355456503856143504661413598
3960 326782748994631087323443754129093443272468094682754014121
3961 7988759353320114642409213795867353482446338053232961560
3962 200275770715042990656890582115034313846214375591554457
3963 5152868193248512986416070381572204655758856025598199
3964 136177923939208352871804419118555667323448392614658
3965 3699922755065741079309144222869297476534336213008
3966 103449226039840550923959054481414631382446134200
3967 2979642025455221255335077238978933296070231590
3968 88510545513734342663848612257083792009955755
3969 2714914403370003280534085872128913658581736
3970 86106404675745932825213514455054294966373
3971 2828019939013378566874534521357940970745
3972 96343126571033889608316296452919408859
3973 3410866153135193101629412601939438448
3974 125760117457159206010749034555025396
3975 4840971915930983287885611402227458
3976 195124761949373367302990645627115
3977 8265195530459805924698411900168
3978 369643234643477106788945833551
3979 17567431535357714864945059101
3980 895865234181544344124777032
3981 49785209898784849834962240
3982 3088987773355822826938752
3983 221051091288105093842744
3984 18767442403310399122924
3985 1892909785613612963232
3986 219217534567972046820
3987 27704727160835838244
3988 3650255205322247892
3989 485129585557509648
3990 63593757618443412
3991 8092589032381950
3992 987389449830545
3993 114266690395480
3994 12412391645433
3995 1251920919039
3996 115838483710
3997 9695955312
3998 721725624
3999 46746762
4000 2558997
4001 113560
4002 3827
4003 87
4004 1
4005 0
4006 185482642257398439114796845645546284380220968949399346684421580986889562184028199319100141244804501828416633516851200000000000000000000
4007 4265137417143588857917725224068170637117784343981017239299442853726225240019654533144255823892284492793058112307200000000000000000000
4008 74423253194932526279902569942714369894855397703631782694738631708325040747840801773220282653865634237059869410590720000000000000000
4009 1168094969810740965198506766463773712182574522113378829863356207628637595250064952695275657462361047437712884446003200000000000000
4010 17395170884111235125171084740283609970728393482945323434334464652420720125297731928533400235664684681841583587328000000000000000
4011 251724350005201525996962138864114228999237498385868840695639261898303520438775614148341536208446677142732984549376000000000000
4012 3585326591691931814848881876620744458058551783216501148036704101312584212428555211101746799679381744421390883225600000000000
4013 50650906666130927195717547308958553234549475549996905173551034896959902876349647136701740352514505718187614535680000000000
4014 713323296106567456328390891008547254833915887465909741595900293308924249748393524095226092882266735430869188608000000000
4015 10049462371739510152066256970005676493034105334398941062928015795672199912343950985169205068096116475350220800000000000
4016 141991013832422603482858010377766774438913385302863376911518549377317575441924842801696525278551790874808811520000000
4017 2015939076730229186895883588048398741472134359602424735740225367478179369607528825617910465143288238924890112000000
4018 28803715268573946807782886503878142157114767569459619112924303464508491942232903191411890579452407365553356800000
4019 414671177652509141985426331121956917103646125449416291347962174279639981160543394458206413642954976232734720000
4020 6021190817703336259533475120608018003778021708943047266504413493227878514524132540272622841179672254873600000
4021 88258504182322282495747448204659255487774719303829451444145679330619230776665751106424692828835939562291200
4022 1306920404869975060928482130101220649726570020147595651577119372828976094816001160846041405944619104993280
4023 19563444166524011886643566926857973205083268324654986949372376222364713547111097836867695659708686794752
4024 296211262695934502385095687036712401942953047868208577029159433195000484633064283132996565742106181632
4025 4538917319340181444944756857919728483250794814483805071290513936652589830142740826714223201149255680
4026 70423037846207046830922933861374277709361997198787124930815834389946690318795561679186144595542016
4027 1106861333165499959088610432225399963814638974615273444059740002459907259484675531518001410998272
4028 17631197798969189120905278703499173174614489055583634513590617446281621989474039719072463060992
4029 284752256592635039769803066421189490655462386328129748381334986542740487823960102772540440576
4030 4664771573028100027605415155628928101247058076341284140605605597116726561022313830704742400
4031 77544089689006668089080121380906350599764585282522375233787672652810503712658201677660160
4032 1308570089450093191545439239104536876724776805034008918175136039394868920241899384340480
4033 22425850181618552571951021819190096752672549821963353919010096224620035015526025527296
4034 390461350588153825559412066087132665064201422492355817472751047870996962951686193152
4035 6909694126680336743693641791931724216327022208723788173586548560434219867828387840
4036 124327554707962116883389642427729421536529362929985879642346842044535159956488192
4037 2275529548972992500098029522105460445306149920582035314133391174581926492635136
4038 42382457915084979871431350799522211269363588273586825394638883306242740486144
4039 803645498029334225196046286258669721511428446716986446235402955816243822592
4040 15520602997936556174195261449150496911483652336848729464856751068319068160
4041 305432277452782956025139539710950479130817993399007305838421388397953024
4042 6127544354828330310692133548955265125565043573006912613834409261458432
4043 125381445988313916774196503502766562582986216131921253152132444999680
4044 2618022941595199093233487586675119206332890376477290870982580396864
4045 55812820870711625504379187129436683884846583499184820053453125120
4046 1215490901339782303664768829217789219378636416453704985927454048
4047 27056677495610986250474904739538570899114068202213265814287616
4048 615973654658342133602436335890939041973933120373246274561588
4049 14351194295824680275252733127382542343048792332870169441840
4050 342405211730012644846377327774345156749252044653520694505
4051 8371895610340196885405004474696114778499965554364630956
4052 209923694140699780929329181978403548095294786873525553
4053 5402527720470394966681045149956223379185178078725072
4054 142822683172795806238726963845341344424163118874754
4055 3881993392895860448935312158756587227767441409200
4056 108590569142586815050811736776123379030567318120
4057 3129429102478463989073897967413998174856310560
4058 93018327919329819808886339742882742990242411
4059 2855235951730478134027026414203816954082492
4060 90631236578167338532212769689227000519565
4061 2979416280767860393401888701498242898952
4062 101609025193418047379252933452404857691
4063 3601674607208124310749169757816028704
4064 132980550145327452270646217663432452
4065 5127154900123397559929997682480560
4066 207048322714626857817309666073259
4067 8789850444147321818205302760692
4068 394181869169056137076488138327
4069 18799246232357338338116627520
4070 963266749121437679285956680
4071 53903860263259280270880576
4072 3379323535047662353179968
4073 245338369692389139766528
4074 21181588216846601162988
4075 2168497543356206393520
4076 253555787950416466052
4077 32166150189563030112
4078 4235068952295684180
4079 560754594617280192
4080 73089062083104900
4081 9235882079554160
4082 1117979953139665
4083 128270414303148
4084 13806936466641
4085 1379343251120
4086 126372361086
4087 10470490128
4088 771288456
4089 49427616
4090 2676565
4091 117476
4092 3915
4093 88
4094 1
4095 0
4096 16507955160908461081216919262453619309839666236496541854913520707833171034378509739399912570787600662729080382999756800000000000000000000
4097 375281257320288143292135618116579877731962372256554613833246787977706585364902826044019525408011161757707719514521600000000000000000000
4098 6473027261926587137554834799035363610665161142522093459243355594406534782205598319083124209290298308492500904821391360000000000000000
4099 100413366273221512755569345496533334990917680820654461659198307328062227242154746970690166032403167542548981089514291200000000000000
4100 1477729011547920950426552074840821969661539926109805586994509678441726413480364581023170181657192434774493072300441600000000000000
4101 21129082075855057760792689800101304367550416375669044571319780370578889011806236871733799689423310392792122858143744000000000000
4102 297309216670998944785755065581149408537410513915335783863534499757849233996795816118063745518655959321804954350387200000000000
4103 4148817928352638379901239590432908362792914698710216718092459364541263131927945035497553661101105620536228094935040000000000
4104 57704881483184760930520523897820853865684865992715345951554937797459264901639316430532309493239143435226209845248000000000
4105 802763511215049096681780578041597775621919424942060317055959633890406828968254687863232017988322172061486153728000000000
4106 11198298756383656671154835417607607668039859088213017476121211331543223931828615622382931499895308237882764820480000000
4107 156942561984838469952335813655792398438165048469914693701591887519447405766514014925029361228364511980168413184000000
4108 2213133742799696976579935657190333714701612383731802128128707137350583660596661778236038023725693181658293862400000
4109 31439839183650612067547382466010582558702232224102336965064920143857631822467786199039059923325478285890027520000
4110 450396909837548937125324950170897823926062387589145038462555027672792060346719914197157309167287698278318080000
4111 6512128747217503955916070301246435112428768585070598590162473834504447985719335780802110195040072168688844800
4112 95100616890170975461784795826953881242225585879896275737696480753076811508349521889677497836428357229608960
4113 1403650767693343786367997544350685072796148402419500864826793899706223845132272700150553901150956500811776
4114 20950960081257599818868488829293099719447627338353437652298438830488663185655451584174890099237499961344
4115 316409444766998309815099855054455193693419084792661509596402220213104509377199479811874858987220369408
4116 4837376860688392262466287387141743279257138516897712410283019139543316279589064873830774004435124224
4117 74900795057649296665417766973558850290248491232458003863602964399898133323074476329418059394580480
4118 1175086402909337256121678684599809807838147214873836203699286304752040492400466380865716594147328
4119 18687154083833544060051631741477750869128495404883782330504734688044284631821225100187300528128
4120 301358843392615075868078344375228474695901913079904719921890942468476034381199540009849323520
4121 4930210956963545929910343263432799839838559925962226117367417245812885592961797674909040640
4122 81857524428305123424174347020917601786005516232449293519624232190075071634937055203819520
4123 1379852256098809305077712129886962541402914552682392435989132416680268317255535679766528
4124 23624162602389093622805769194423021138559236946164032117460952888775853281136372809728
4125 410960109830638824565703203403196780239304921711569722387724475266951815226243743744
4126 7266634525680615079262083023417786103964154895845360537721028203723369198026047488
4127 130656371266043252274287287036085233400037092396604665359780336248841143014129664
4128 2389833753653070173084617104564777924184130507138072509894689981074520550309888
4129 44486118189338237107973942548846376128614092148816584033313908690585261080576
4130 843112174224087182324714236800795270800629734087830358303181551389969453056
4131 16275699461639269593257411977880346707112619042751830859846181722969563136
4132 320171505765748399204912509598978008757177152263807717260887940405244928
4133 6421200899379907642084330622948586811614669184473780812006508935273472
4134 131355908598620909576703693123640552566668965965420711806426025905344
4135 2742206468032532459980731278038115827976674024762977095601513600256
4136 58451325510205299285505148734324079995205086939779447949734671712
4137 1272825289366196060243156127356335238664854322882204525391063520
4138 28331599711066624620024133434754700544129883265311380196519740
4139 645002206756714782341015727898599184440554541228370026387128
4140 15028395714579594172837790508980691653063979710073799259861
4141 358603009758714330124660923388431117951132412791313132659
4142 8769410690734287959930755478867985327020842916742158067
4143 219940880955738638263383619860614045610867304561161624
4144 5661940349090371022910569635307965821098453947701666
4145 149732631412150437837831819487928069689589164583130
4146 4071494582183904106573003228816880967644313787880
4147 113946707414136493801342062143428106675994465040
4148 3285629690871300856300141066227518252707849703
4149 97724179765700422659412364758885330192341333
4150 3001893770920603463651879805155475191286879
4151 95366380310101973800297914232679565126828
4152 3138068969227758748081774860748489080259
4153 107135732780340858821609418080777729323
4154 3802272386240906399767602187850697996
4155 140585829913843825317875714225778616
4156 5429241797198836745925744572325151
4157 219666011255418981072475342616833
4158 9346710545036940805503833622773
4159 420324570960928060702931573472
4160 20118180704231306852831245128
4161 1035955287961287314802750184
4162 58392812421755428769880832
4163 3700428165968583433168512
4164 272659548696727509382556
4165 23938677950542349291892
4166 2486335080364474921388
4167 293316723601404100496
4168 37329453432772836852
4169 4909490018794845492
4170 647486948289231340
4171 83904766097319640
4172 10528092674741565
4173 1264339784844539
4174 143825064246579
4175 15341455833512
4176 1518196833054
4177 137736673542
4178 11297534376
4179 823658192
4180 52230137
4181 2798139
4182 121481
4183 4004
4184 89
4185 1
4186 0
4187 1485715964481761497309522733620825737885569961284688766942216863704985393094065876545992131370884059645617234469978112000000000000000000000
4188 33395611740321427529363022077699713807777972988041499477409626166829967375799136911380791214148102941825927761153228800000000000000000000
4189 569472075178085757418780662087640786051917206532217417610547455809902628831070775616513251686720111012482746659163340800000000000000000
4190 8732328003074071174555145072707363647960808960986818846575317509287934895154080125923652945019369578199852979335462912000000000000000
4191 127012488481084089863247282843668130444825399490630962225099481540013302684801309429107229302232631368489856390922240000000000000000
4192 1794665242685746816838442421842341535174796171744841255564306384000409748657458134099177176998542090666374915172597760000000000000
4193 24951629147339329908038112071858939620174265840294790363850938224608379163193611650394619274663172726929615128363008000000000000
4194 343983418364966126559644010973519627618830804275825721942074667608938444230985197767411224206043397552837520418406400000000000
4195 4725866743184485989206444829411116901449763358637370177608008742515855780944338199802876756033497054888490193387520000000000
4196 64929753084120202800656549100195233846282140817193888805058574502472926362353608621301397655134042983779585228800000000000
4197 894385955585460833082138322367478201996790999300166823678769544784851388410488815682728730260192875825981502259200000000
4198 12375367971269945195797354020026050656326096951737377678883150487939079475077470734320651709108042077734027919360000000
4199 172264257127297910559427675897879324155330057280365631511713706162643754186029365697432701392619310930110447616000000
4200 2415246994694593768442740258757544602578983876601031437189838766846811293741097546658431980375642684924729753600000
4201 34142220642675905690299332167035969502258606549637207195840250309894384184548105684222003778329204475559936000000
4202 487027634040647396877352845615409021433474210880167155532218942991879580266391177964169179014388104227192832000
4203 7015602601341938531890225102683249777828786392670049461714984614961913458410597955512167536527045824610304000
4204 102118870728637694393624783548707306606206327891993780061830450251607930734010885390430267342183139733667840
4205 1502892157551932417088953544068389229361952952969596095811365452061170144432745891865066538463134132207616
4206 22374802582709092213036438177038148091068013219920414445482248821447633477852849243328326964679991623680
4207 337141059884234276654241086713634093461663964150794562783329445096861579146866900699721033291942330368
4208 5143789204106048476097541888397211303171791435575949698815940357542899552274369549723847883776589824
4209 79498959242946703319806944435036366929615154247181710747643649940232204815076301298023037371678720
4210 1245163230723713046346872303630351373597379072642150387438679059832206559769795974991418971127808
4211 19772045920046958333176713781228573378033742291971439322223542080930798355593543444222758092800
4212 318424958243642734856229532594803551064573851285158579558932002165520638356836531961457541120
4213 5203069371724563007990924420169191845791911646737057095766164686446469165078254525588439040
4214 86292763822908439047638421724125695669086313008928412063875014957975934083258419888783360
4215 1453168622795878905976074861869654675970857012170487708077804339438538206748717526417408
4216 24857042931881010096502878804632611479277151711298741284624126314576708726815104040960
4217 432056790711647061892593121858280675379846016570475607819817782955180951607609688064
4218 7634105569866361726283516018206775822901759218210811159045410399423234912753287168
4219 137174099685097080019063515503080082284175630143344863114038581651771653605883904
4220 2507591125330730212488077540723488919818697221649645820571109151137834476699648
4221 46654120923057318433951779157762706824958568607899576383236375537016611102720
4222 883801422878185356307857766745496137568411281694709935452797005697393360896
4223 17054495016204603537269361325553536458143590494204336118048341578009348096
4224 335379613159016601515112240021750977521527684542824566552482303672997888
4225 6724329919222878971876723760926218855999289875163213223867492071978112
4226 137525873151694107611660338499226313179616482521137410271529431505920
4227 2870514255737861165729401116723217466990538849752736859393614099136
4228 61178808273132862271740483292944798363772631917384171932715522112
4229 1332123986435870390843206639196519495617684311111926018825639720
4230 29650922406705359402085301969092744330485563008733046159584320
4231 675058998185873970686691308916560567746682500648517624906850
4232 15730010298890122210038214054740665579490108343795933649846
4233 375395498315439562388358114730944281343299984334010882149
4234 9181799842526297906674599766106636662541219112794336112
4235 230340363229578095244239768170363370588395077118164684
4236 5931459085632241811018666910386236346539714443951300
4237 156917621851298503908254766362310800808961483032330
4238 4268710037323755730459941413295891152275842669680
4239 119526078587314174500719660180418232010781379630
4240 3448503323814134894065828340825660469695085258
4241 102636369572661410145388168076412471414447135
4242 3155161167847553064402358595886567349526424
4243 100321226050987908665690190328598232095658
4244 3304314071817942839356686026735902798174
4245 112935809301725292312780336672414387283
4246 4013151131111672137744415759189365920
4247 148596186663809322156126812775110806
4248 5748111813537348170063208779349586
4249 233018454891186039366052247792223
4250 9937791972950745890867331147968
4251 448180513474479100960697912880
4252 21530847005996698645744086288
4253 1114393394199466248971246824
4254 63290437935537377431427392
4255 4056071055573010619319672
4256 303437848918853387043560
4257 27090370305933937220412
4258 2852980984866230047008
4259 339339337422630885656
4260 43300454806982784072
4261 5686474356741923100
4262 746847855509741440
4263 96210328963900690
4264 11986946272639110
4265 1428191123859629
4266 161084202059280
4267 17028341203572
4268 1669371230844
4269 149987012022
4270 12180025296
4271 878960690
4272 55158422
4273 2923809
4274 125576
4275 4094
4276 90
4277 1
4278 0
4279 135200152767840296255166568759495142147586866476906677791741734597153670771559994765685283954750449427751168336768008192000000000000000000000
4280 3005216298666386449895540238156162716139467732240576993164354854295748908692926606013818131614622743498696947602450022400000000000000000000
4281 50669598020723362171066035494358150984686128252852094478262898993063680450341617105081693181978612975871237743147850137600000000000000000
4282 768132537248020876639910212491733309043025610394667546370135929146203147695826098481276356185910768916529401939045122048000000000000000
4283 11043955293429801610066245620462123622056631231716302359072128073316177004017463957533404518320003469106368365650247680000000000000000
4284 154231577995151249918630326241610310394976474762094387934491461697352850539439424462944749820043853076929875937706639360000000000000
4285 2119036421601158105642937878776507750237061627668673530294368580920318677778975085554307227569163336116459911841316864000000000000
4286 28864440531240819597654062696682725384338466238932307950942037568660053966321068274998921950006916374093141923122380800000000000
4287 391767182101609262672731397582009809622378411568714687071222311561043208238311284009862533628159867774487810151546880000000000
4288 5316727496249979834692419426222893529450930840073834565734041770488359410841756038256719474695216846040884418969600000000000
4289 72328764171236287874336057039780735335528320902313450710037486191147606030113107005585789878195638592885432202035200000000
4290 988232496034257917483601590352675752807263901184175271076966769318389407763159635417993672387595528248797880647680000000
4291 13581217771161030569713347751311205925413407352699937099465146431077585754379676294202680618856377254244801052672000000
4292 187963362592812770054305487579803364072093452478272335853447658147148027595346499750712509265060988382121191014400000
4293 2622376466593494262963889540570896150892686089668830494177936285393503891127356054476045469964173192076460032000000
4294 36912190311282087760039276476473608311661491124018157892929745548160699297313205508893215983973536818352095232000
4295 524581742083124832548059344694478182008910655687989185003752095930793352308471437608381369945209349523636224000
4296 7531870225581162431324661508401714494560162828124018016472016335678375774899208542763787221423638364374958080
4297 109316933167439054917577139996613802388939892035163950836505937416743008794188773609362954447453940051083264
4298 1604697509303258786658269337773912803176312413120233981538309684198756876756976355922210426152428094095360
4299 23835747175540774078538149552797229162735223731240524217543343083534033654155939146360451442278408388608
4300 358417642501218386259917282706549831124783646907040536537522652939425390931274520200851494993018224640
4301 5458328564589011519667212842466268233197660089336538206556617407306426971325323611381243379464536064
4302 84220203159440781953872168586301449221171883230949864300015308042095988020870111036532167637204992
4303 1317133477872683974679635541794023380693421894584926426571572753006794665784156473128389810585600
4304 20886533273899707905173517145310385806759750771469494350679804088510120589842471306087859486720
4305 335961229089084780549828574159077493952242886835272364585403149812432812209507686103255613440
4306 5483520854149015434895749290772600356716442164016074434973758485059890950848844390226984960
4307 90852706742716196993977139394130474135063829840222011423705366505869278111331981782024192
4308 1528568319689251303268800260910373597457997705694760556641164189259420889886723342008320
4309 26125338672357135342703716678474661203779280340586266455966172064541917326695506673664
4310 453766278425954528051711870535056194126222894347262602053353168778540775890751848448
4311 8012373541725265795426994197321329989200546561939428811875031942765999169666482176
4312 143885593579364622646605134803251773216631555060113032810273020850405269411168256
4313 2628891839730679240416352166533671957563589500030184719167523727534077665566720
4314 48888174519777175862396641845924933172700941569961204275630945745862799876096
4315 925746261972093975818439168924560240749250923180455735094483467416281217024
4316 17857640931927511714581866952974045377997775212451626527424022884173632512
4317 351069716303869985782824595463912154852192694251538730741506451840946816
4318 7037201280642983066693251031011958718482917372898800832235221528654080
4319 143897014548575701906328033660733942191717434602295923788720135969856
4320 3003068340329649033984838830524597863445379552240402565247831063712
4321 63997954383962262401199362459616502412637963831597782809765131752
4322 1393447485049738293242973968268961307755733998243623909746598200
4323 31016041714147904542807277727124011256373298732266715134395950
4324 706177062038026168971766906285721449653934671502548711040241
4325 16456839880734909447853971255602706634856923207080933442943
4326 392802660516895668836428710120854780016034378902016811028
4327 9609574802809800083556759335565882922205381398870927668
4328 241135618765428775340293741947266320739097357406156050
4329 6211449352072794043482415611150359540140018266616830
4330 164387864416615076436559663835578610325444207704270
4331 4473934059049144218753629886435854531766052208290
4332 125337445299667624044423185717735548728230504787
4333 3618319862561629227215470582552088376944443245
4334 107763506470413683875042000794728143357427574
4335 3315323125227200427359863987463803123573878
4336 105505580887805715534336025301580424416931
4337 3478503201418908968178092986688270751441
4338 119022421850577995055026033907184925595
4339 4234827409577354897026506578247318106
4340 157032931422388333179929264370607779
4341 6084694026157950226925284248382797
4342 247148752852725381179629234268240
4343 10565244691815016632212308226000
4344 477866984346383640002557183368
4345 23044426093640749819719958840
4346 1199090892024964798180951128
4347 68639749037814826219225800
4348 4450540259167520022476300
4349 338159309451810968551412
4350 30696221272917644640936
4351 3275993035625948000360
4352 392587194009596201204
4353 50200043693162984100
4354 6580726394260166140
4355 860550971557987710
4356 110195099615312985
4357 13632077820376151
4358 1611424403702060
4359 180214807608972
4360 18880936106094
4361 1833814822338
4362 163182039426
4363 13121030270
4364 937325997
4365 58216659
4366 3053666
4367 129762
4368 4185
4369 91
4370 1
4371 0
4372 12438414054641307255475324325873553077577991715875414356840239582938137710983519518443046123837041347353107486982656753664000000000000000000000
4373 273440102506494072950361419714678627090002382159973219477302057894758120571434618642320918009023095628691227926480709222400000000000000000000
4374 4559083971301902889808231993316479346336508998661374557164417090083035109170069530569656722528633541425414905058984093286400000000000000000
4375 68336646377427842333783970381668017092675717291929448044776025363426352847345617370151049374254560660951413987745887944704000000000000000
4376 971341314647129226265129131908236383688867625058247509777063085695220804569747435299890999322998832748086579867009679360000000000000000
4377 13408839489355454108818577289500148381446270511401749640734330486008920712288868465965224015560675882952626463361749483520000000000000
4378 182081770964766470735651795505530126540949284725739811475503163046591324590248811301658501953809999780174777636192518144000000000000
4379 2450977487710427531015959599788359092156953989416395071730202012959909298391667370716794829994242874418531043957224243200000000000
4380 32869171726057269838308650316409936771589445557190280307670087864617384539423805844877516738205883911343461760227082240000000000
4381 440681075067109077151901656303260430093326975297393965075975495849536114818055439561824352795355862758063946806067200000000000
4382 5921658978409410606005048266919241497711713160347728880763446200450684843093611115030709717312853096090471670113894400000000
4383 79905213307498931908377002565817916107050677478058794454960898089255258156297330877123741366500537642792882620334080000000
4384 1084345729491705210746188359054262748587112630141744056703950882522938476178769652269274181382579121124991857328128000000
4385 14816405582485228772927355241121342317887164326128583877930659613187415650006239006850219965455349463613026022195200000
4386 204047271587919534867150676761971527130901927161574496217739000697561518127594283551498921480841250626856812544000000
4387 2834621560883366267584115380310619398684739663631934902062282322295427912086906986152181461872021028781984579584000
4388 39751103268437822147946421165408431414297948790094334658832403949668522145100227406538573986029963886362361856000
4389 563077967680539662752607614626309167203329265698400832643497957202038384046845170160285171299152390052663787520
4390 8061194323023498907767666607332686590338187568504811883680360874748920870113175236030176264011310074095992832
4391 116698541710234045336205178950373801283550929135517027151582161964057290427270864846605122407755109283921920
4392 1709120782643723130240436469148072092841628631371382944777070996755191690860897613134837165804314454654976
4393 25334584589636778239261440007751892092893409891033602824882074177644358016232178049018557694067393691648
4394 380250956759574432338586134076414904057574287264386689363749122568651098816575814646376468510876368896
4395 5781172676700201183823722822047090455212152308388512686373342754801128258738659037021283355407155200
4396 89067254358012258980693227380103455262123675803022393549798695773160992390955806857644642140160000
4397 1391039672534175248805634140923583207394264089622433868120132059781522784794368294673008390307840
4398 22031290054499552342602562657259835045411837645130422407785622228611743505519312310587841576960
4399 353978511895574402693057464685901752267168339659896609157459784834772453905153889099715706880
4400 5771743234160390956393883664022945309144920520750571850524823785699200384857207918638923776
4401 95540316256429900990668126860922286500601689471019277130738270019598168840317933364183040
4402 1606101582845924092027791936214233882320826537673274637736289603128383999372400329555968
4403 27429916722831754610852388306262947761892171161834646436869562424780222057381418237952
4404 476103804663491632693508339206376265611266842338124039953125985103827803878912950272
4405 8401711030234134774353102209141893610845549593278558194773417763890625192779055104
4406 150795823558085265221413831926711710933655847460192375500656226077066273560657920
4407 2753828285725665356509143584584369009004936350708974463427469477773504820805632
4408 51190030090086166288756004103791407284834214135707202319649661394573553172480
4409 968980550544129004180058425758076350611771852642180725634562680714806853632
4410 18685805390900743475915709588427376615084999004019358917891166309029199360
4411 367255279249348846836219072835239659904703404209205972655647461356851200
4412 7360092142556860251458670033372630003400917470055172173419666711805952
4413 150475164246440647409342442527597347035454932669108234169739194490368
4414 3139994196220917130285079326949823868607302637647542007538491345600
4415 66911526398157169741616489847815239692490862191561723711962564352
4416 1456858059220885120308268847177748175213208297874035860688029920
4417 32428395838223956880750811539695454155681168075271812556476432
4418 738390450740741310869693828743496960513654606290877346715789
4419 17209711646725626146457126283334344963220989099976465664080
4420 410845127493599783279025074587631539788338360303978552772
4421 10053264341338189030182899820748852952365320536498254800
4422 252340586224069894006967903441890498733075429573386410
4423 6502289419886805332562482708705614004561958018709000
4424 172153938632323024891754644015806886116434336065830
4425 4687471928818948318977461980621626207377111586816
4426 131389907615225258388129063783095405649664846215
4427 3795359908905880279295896726714856041031645688
4428 113114554321657586319201781265722351907757342
4429 3482676805256133631310879751735275520924872
4430 110929687574764014264376441484212982198839
4431 3661004248256461893929132905345954304020
4432 125409374665022530309557814320279241427
4433 4467844017494447262390272583442413520
4434 165918516349476133511312219146023927
4435 6439970358383742962371001272643392
4436 262102637647294327797529732065040
4437 11231362306358460494034054602816
4438 509510076892875415874411455208
4439 24666725535792172781964775072
4440 1290610557408717899806585528
4441 74489030521292138248766080
4442 4888718519302260995810524
4443 377382258856094625592608
4444 34824870030144866778376
4445 3764074411962202736992
4446 454165914273209461700
4447 58166186170425290480
4448 7608917165472307300
4449 990524678796562000
4450 126070430747902933
4451 15485215884633520
4452 1816112827159164
4453 201398296898736
4454 20913598318806
4455 2012538008376
4456 177383625130
4457 14123751104
4458 998888441
4459 61409128
4460 3187802
4461 134040
4462 4277
4463 92
4464 1
4465 0
4466 1156772507081641574759205162306240436214753229576413535186142281213246807121467315215203289516844845303838996289387078090752000000000000000000000
4467 25153378821193281647667130342606109237263102486314169062534785275044390317555229285310968811256615294087249585564009732505600000000000000000000
4468 414771705616853062534416611507489486826434161118475830749398987687332208955706774089980276407410735412879089983309216114278400000000000000000
4469 6147910999577100224068709304690260743741219425698734224205459679782697812870855134425668620480052076792535280274075988000768000000000000000
4470 86403594829864445942315372235161213829288655118012851726629398757357459812342919666729021961662338950065824373272267980800000000000000000
4471 1179178326732138764951817079895488683601284817984974629208445208228359075610224896522351971564189308933852290049116796354560000000000000
4472 15827925875030208648592236858359334348347453865615149993194586795056491167559316958972972684375580165746377080528307224576000000000000
4473 210574384259400190783712325853069800987273874852705404184366761447250270184051944486241241852493073195290201022195249971200000000000
4474 2790625595546352652678482319724595105463378260174027968242792920894288938632380031113862502955703674835746815479570759680000000000
4475 36967505724181384255821335720030258771457386427456044182876659976018070407231721432802483219202693434993456465523507200000000000
4476 490746010066388639548126155287214017301253277471242945613339177362437359400574151716174898587182711661374298198848307200000000
4477 6540924381542527328294970036804330347541355910802684537789393160642413093804915429328418712903232262822116510421483520000000
4478 87662455833862669185253580826744565000789252447534348091381469787303971870499298389511625894852834432379362830450688000000
4479 1182768995146785659023491504584568808270220221736741078178775978524826308710953954243350642581675371133278387332710400000
4480 16081498666330329889103689437045565786098756274530345754480641417512297062397323564869513278636565217499538259968000000
4481 220523509410554101297483347410027002385756976456435117835976016695903692866599430408508476227972372856652097912832000
4482 3052083478763643765216998743156677288186487265836568615195894885078908650880690583140892484266184948866202206208000
4483 42660339434787277072168227174311028778181816662869405627490476728545720462675594119033380704408917901634458091520
4484 602535392524812578459049351177990212092879341691608596074143934115283101990030712105064455117734065678502068224
4485 8603842541976087218581020689451924766306699388984966059935217927881787270599984757566890083207371332266229760
4486 124267505176227676341555683313743834837563855931590294478452047806830282201083411419059401284888501868822528
4487 1816216981136278601888223465544477818507041682274388629445890673960688295202242729432961068783781164351488
4488 26872121066968970509152244810756526270169688530841775090570277151508903763620941125632166892828763357184
4489 402653000881787711925903060011847379571521377459392176023445825743505470819188118414833941513079095296
4490 6112502862912006787231901627901075308787252382375755990378593903077287150433014638531721424168550400
4491 94042896263615270447574918730330118273187774277441099308843783525456439275027970373205787536261120
4492 1466925227166340373541265190076367083661793752622327545302504758568963234646712592631699844628480
4493 23207004397581281608690217807823723008299218201857936145344327942527237727418573442240468746240
4494 372487895370640484035975781263630507913736533054027753367763530078566441346247693804316393472
4495 6067918214555323649464954857291804397296785758110731609630112422759954708262193512067891200
4496 100358621004967673266751502669564988147564169084039101043947138828983320838435134352850944
4497 1685819778321653878865581689729310574253825660112356578943441768925401519726665076310016
4498 28771663808701594666625002716753644510433014081151177822192008382800100413767445643264
4499 499084955422661471929238883484323209899756139755033037368241510163881572788573306880
4500 8802397075688475621941430391118584728469263702244212221103732878895401291097374720
4501 157909879962876567392395786186887997540251933032857226197843855561314494347739136
4502 2882495118114260315018719486791196059747898024077103377366048356413919427428352
4503 53561482490102060956880883935251962563963024196120960411334249007901896261632
4504 1013539009553200007853395887084326248693897619497919196900303154220953405952
4505 19539673915155479544809918932769308824363434418805762804315546656683878400
4506 383950122401977822528552153642645869424612802372989655878282315117776896
4507 7693287149102550256436499727540881271836567678108197549081232071034624
4508 157266314484778910039959009444023710286163750001694778511624768795968
4509 3281420831562476602693495998673615170684612869097888378111503129344
4510 69922366387213665656920245465315919254598159340501397824051159520
4511 1522419816024250946175873748768871593397520224634911481726123576
4512 33889466304583296070344035498698543886059250594102697519126823
4513 771734267056272211528454510917457253879895272672081748939944
4514 17989478929519601245333643261633319110166202722594220876484
4515 429544199168488814875165268254224406279737856501865306700
4516 10513414822099728248666194232907594450055046319837959430
4517 263969680763482834313281574440152462241234316029923660
4518 6804370859373711772466882367072973257558720155579230
4519 180226806954177880329993606315766353473583806020902
4520 4909640318059238301342843852109405711475635781325
4521 137692916035372523851959749418532577289235257804
4522 3979915234378058446448278580358929352039039246
4523 118698846440430352314234743626263397139585154
4524 3657532075501100636846252786617170560662025
4525 116604244159561530199966597487499211370070
4526 3852202147335922472925671868162117737671
4527 132111140691264201203143223195442861707
4528 4712771351153197745192685859324639317
4529 175276598276502510003507580370333856
4530 6814978747632948692912082273905680
4531 277928648169890340311850445369008
4532 11938592711597824877262715279448
4533 543245451522708828649745632880
4534 26406244113169140386051912088
4535 1389574555101291740622803320
4536 80892563229673973074264372
4537 5376170603658049887200976
4538 421748189168470962721224
4539 39555395980313581028920
4540 4327240145660982469500
4541 525342957876493040840
4542 67356177032619116180
4543 8789927359422054300
4544 1138936704866878111
4545 144071994213789400
4546 17570382463964412
4547 2044527968763828
4548 224831605858362
4549 23141765399508
4550 2206616562930
4551 192656983882
4552 15191528403
4553 1063786724
4554 64740202
4555 3326310
4556 138411
4557 4370
4558 93
4559 1
4560 0
4561 108736615665674308027365285256786601004186803580182872307497374434045199869417927630229109214583415458560865651202385340530688000000000000000000000
4562 2338981311677725812199560288408727570366119046433179481125277189140333152046563091624818823645905764125939726810895535518515200000000000000000000
4563 38149558930521344273745517503174113157824706201359745092682620222580799531500708206797017472022151670357461071707698504086323200000000000000000
4564 559247614106914917800031280167710614304352817622396085018227290162225607558171869748983488988691959217503669069750001832296448000000000000000
4565 7772298582378551807784238302711291563731846141917375836666092376421018057342902024160174233359304049053772778491594626039808000000000000000
4566 104877388615334619926560506486857203205708783933110787584228373686268418663569776378912536182834638123362843584041764457021440000000000000
4567 1391724759911115852518627117707742601993379198466092357688486802333403385574592867114274747611518528302446496559068350513152000000000000
4568 18302174890078160890300856687132904509947921895134438492360896242061681842221927306686307276142373775791036942539101411737600000000000
4569 239720918257328762933909807859082238755446936681189696297124820843257287987545691477874916883363756021352445539426322350080000000000
4570 3138120149353657664683202875492879537915077692592114783561833524668858800460358212582205845216208993124685306255491727360000000000
4571 41161153446566887175596231956120996737486278071301211172663376582569807842109355092922523261674982061917927741040938188800000000
4572 541983251055138436953103420575514605023660565439197307826022757120802928635379322579247511838258031053480877530483261440000000
4573 7174791369879688167019111313551560279085524351577163670142459172950611044253141125375656623219860450256244210887819264000000
4574 95603904801276801467268452357526669856317873936338181044867537071684948514701417796574123066472654781417089145398886400000
4575 1283546386789122392995207958390054353863105761057131244906854664741236703635310515249866259127797846496275493761843200000
4576 17377074284117335234226404103079474425115078511211902071767000515600731257988595218519500576475902908032369335205888000
4577 237399735704894249175742046342775688567494023691060850178823906060457658347939719515287528788032454338618157170688000
4578 3274865251367532878816099485066968216250325641742664400139456263550202968852440907984733472389209297908071042908160
4579 45641304008331086670860366069612664564325535511238416576488873034168700019889430273658436429728233805517573586944
4580 642973452472100188386380148418414258494520828819837936555839458376327502161850640465628838508808710940153348096
4581 9160087565145868246014650890951540027008175696488274997124479475207599009976262884871251212768300816821911552
4582 132027705004719048549623547211979330971184852210399045895175398868298677644220266717545689487873748661960704
4583 1926042171583890916143019596510178404132952583226524579816047458840768162757910923598588185650124805898240
4584 28449178653755972380862031795802928506824813925891061113328773302337633524329427922756933163754989813760
4585 425636011646336857445895010132755422732561446417125018547269338819076070504816253455713214067952844800
4586 6452504103249692765003903257156884197928777412455735349418259889669321969350423454496388502184263680
4587 99149969276712899896200064206892285157047352527311424836933985277511348314168377177182816624967680
4588 1544834456215363247513296635574061010903941128014279188076160716661733247017332089187792846848000
4589 24414378954989564556944759995367904654640295240033060587295009729678453089023652173882046021632
4590 391500705776247164804299306483144828358599795096108045744604549003214299432135900142129119232
4591 6372231452441354658725427155709195006518431948236527593440790843725258971449706500105568256
4592 105310716603787531535919148883144837959434781960619148494593499025201687802632213014511616
4593 1767775426746440239431119576255820955586574245676847812739988701894589684541639012384768
4594 30151486920752482265488192571092655737802928114591563278445381969723772997359383609344
4595 522725678997367663599595867963327408884787876555346064476348678467200650541806256128
4596 9214717317813764436799352721717681166491032638496672756175880723972166915227582464
4597 165232975668356039544064965423600765908260106391323380724125167601933641001205760
4598 3014989311642407518438372199683661440827174978667507858383559393433466223443968
4599 56004371384922594309142915047711620701840623586705688732068313020639578829824
4600 1059457243253815384783699196576334124431151690382112739490444688864160520192
4601 20419949805540501869631477528925618866458888160831641527548681720612440064
4602 401168431735683530245338605413808794175866072890660383726226024991044864
4603 8037078627278578571407572910976654033857483782763065204432225751658368
4604 164276622624935110054804205441190069968989968403858449137590252754112
4605 3427480885793545148732396066978941757571995690831380186899521107008
4606 73033398185176265416497030951930569901975700669103173460621933784
4607 1590198748633417538316561819766268681169638725823116876764377222
4608 35400779244235162484587258915911897674907378836418857610800880
4609 806244696023105732284808846970386478295316151364405356335648
4610 18797022023956360217298953965951260993972109892817727653080
4611 448921865703339294392314724291348207815133432071762722120
4612 10990590783479870295309434002087870054875739121892052200
4613 276037810212183379721053026185527169528225253664347200
4614 7118099004812465860448723089178196169160884558652652
4615 188617828588679123972288648535735155962287619901712
4616 5140767712832899323522919145776228251925423535496
4617 144256285018381953570663928130001688852247006736
4618 4172289226884962810543762475201494168092849668
4619 124526100933601597396667756540534821422673804
4620 3840212058017747034159533789347585991808468
4621 122540424517751312371360255776142474769104
4622 4052499683222677874749792238813273044130
4623 139142894770762623235652944953800260053
4624 4970208854871810806760337617993567168
4625 185132106003848620420949668581828224
4626 7210816519268853116992596544582752
4627 294678315556311169244129478746144
4628 12689549659290981199219716595488
4629 579219175387026208306106208768
4630 28272244230019446437745390832
4631 1496671751489874183847885728
4632 87911452628894204871443424
4633 5919243614368135784403648
4634 471994232711031457541744
4635 44978870296208679057360
4636 4977006435666118598960
4637 607569979189041052800
4638 77949166414486720080
4639 10145117869010491546
4640 1308221298068080656
4641 164462314604069088
4642 19914109647669288
4643 2299156534434744
4644 250728343329240
4645 25582023716160
4646 2417195126708
4647 209070819168
4648 16327846040
4649 1132164016
4650 68214348
4651 3469284
4652 142876
4653 4464
4654 94
4655 1
4656 0
4657 10329978488239059262599702099394727095397746340117372869212250571234293987594703124871765375385424468563282236864226607350415360000000000000000000000
4658 219838227970366284106844398956201160596577458285758897660948040918211024591629674482408003337763939254543002674719923277660160000000000000000000000
4659 3547050677810901714201501676009241153697234742809571409060226829522058470544085518173391043593273900353925994081639321481248768000000000000000000
4660 51431689765560573571496260407157240247553085619891652111865518363933657711007290113335375335503585701773173212114261047603363840000000000000000
4661 706921287172107402147931807919225154015257894318826225914883045314224950647687008208026799422518736149525351861090299727052800000000000000000
4662 9432857235454683289954779655419863947822235220858296640083041626453601352849423483492956056254185819340351135238922563275980800000000000000
4663 123765081785556906496456160227176567089904644483722041010000694575078893182082108146891979186133818150324617465914834928271360000000000000
4664 1609063086730794013090949790867445843049010770970813814785272445207885857450978253881174646515709216889965060251720179777536000000000000
4665 20832562360572186721269904658978772585699861782324774175497213795407175437646020716730542509911213422683090534344157036544000000000000
4666 269533059676188510748400235176264594365640174760814786740962239327611446591919094497405872412917741456036955948853493760000000000000
4667 3493602838210371690290624878750288146102459185026079789143926322427416231824029915657445818839765656386703773109936193536000000000
4668 45451854184086733134808300702343820693923590881028189859619390076442831027139441396674899397061191474424651354823930675200000000
4669 594414418758105388942858464789929853216977858777645811569371497230826624727998430803146541007941626651507277533125017600000000
4670 7823532152459780748404147240263348395967681353288029898661203174508473194888615031852409601170924893415860172945883136000000
4671 103733031917607909956238102760663680764117543756366678929277616615046114304391717726489942707615374475893500605890560000000
4672 1386722765351069070948427232752088733262226539717451913457971230302616045479617799359825793800623520012717686689628160000
4673 18703719865997626626679080244406750331815780408309006822766310578879759348756493651104930884409025446983470801747968000
4674 254683746753778450480604793625073576375481853466924912290671036340305951794660935418540288781197725633132976563814400
4675 3503071771409188312170401315415031539071953319298856483021900628721046468951888059353025654537850466935658910842880
4676 48695427907573562565695671774600132292174509448132646775129110461456255655158220815870173412645075182483301990400
4677 684411943838236259023113092925099796711938766494427752019021627430838069111743258278141641614189119397204852736
4678 9730207200393518682933479844821450774383746649214998149853645970320706936167214036606107599193210186044014592
4679 139983096583000337116301236849738763509994873749812951768328638372206198316481203141105075472080785903714304
4680 2038653503755008306817265139035231662805800805016510030056307186495854628791714909126167712756654973911040
4681 30066595498012052439156432834307399113208547422276136183808396789850122592247729685888643377213210624000
4682 449212468946672273318024656649290191917301210039559436170143749954406285392827416077911556672087654400
4683 6801365106260349264638681260847801497555425504681460733103768356386491528233608485304994708827668480
4684 104391371896015025200263034934732849301185724211645586367906673423327943259405753908355685212487680
4685 1624812594171363545199839814869231733048452440007490938275920231293438524377926811826371963125760
4686 25654131189947680578825041132564529944442527924504069398819590801521965037225415857665454899200
4687 411028511840180348435877228411931071120511118808445791595471488685598157570449516836001021952
4688 6684872642358848892972687128956031244210503957182115690534115293956326482113770882492399616
4689 110399767074724253437311765845093413437638556304234316440360133167019445985403598050164736
4690 1852022228436778057525865996675050434853964780114677180723880210339406109093084348940288
4691 31570313763745337352401381355564544419061638065241788310595471239849031905972857733120
4692 547042294141598430863371937645637956407472546018045617582923919266571646568101265408
4693 9638964147232516430223303308616115565444673452204124679656742640787942479960408064
4694 172770448947462058340160895922809919510328043837992150370084066085517306559815680
4695 3151410216297988196883720326081933337408581625865893510423212976432460069311488
4696 58520582337650405848004200639580414247364608851363206488358119156691960065280
4697 1106771761095921425701137985972625192536361309291356786932325780655823491072
4698 21327354591609309854710219612599710186618585230465278109786573919996946304
4699 418924768237810622437983243240385122855318653340950876619739081884243584
4700 8391766789764233922662263809088314412199621214544123219615659251922928
4701 171512415606054816479905930471478947012753070417835807309933686202240
4702 3578310729871626566440379065684015760630423768300180219046457709388
4703 76247629698371471079051783566351751278807949157469047998762696254
4704 1660262790887632964067307436370677645317892913103529199119087297
4705 36963906716116694006363929129425912275684012191104949628186320
4706 841959037868622816697676859505693874183863160160759038876500
4707 19633249028697874589206206883748870400686574129029834684480
4708 469000829634696749739514651795162585800002570852142432870
4709 11485375537633783900469812067892116868181048538837580200
4710 288560391794723828919990594583155477603600883906421310
4711 7443893436011093438219039845739920529459381356664700
4712 197338773815806363896122172086605543175375391970857
4713 5381194854530202579474025692659564400012501880056
4714 151090207027934909898278711494555860334468053606
4715 4372797355506863687707888523868457016146307488
4716 130606436692129696867420351707001832576370545
4717 4031053702758507274737881728671086567268548
4718 128749899838818318792347840658195070562529
4719 4262318334067478655819427631997575023575
4720 146520548539712967401937821105509461318
4721 5240786548262051098144802518228546880
4722 195511311599765908998439012092970064
4723 7628643981624816715174571178625792
4724 312406362874438275331274671048664
4725 13487025335548481051235370071328
4726 617588649699195457043046382040
4727 30274833193280545697823547792
4728 1612666029264109593053262468
4729 95614577880469176097722144
4730 6525182156362027520436968
4731 528967468419562451014400
4732 51200128340791327306060
4733 5726605760639610806960
4734 702508066488736417000
4735 90148991700005665610
4736 11698630660466337325
4737 1501109197912359216
4738 187533539195881068
4739 22545674355757248
4740 2582718351295194
4741 279320016894360
4742 28252181123570
4743 2645490848788
4744 226697471143
4745 17536335720
4746 1204168050
4747 71836128
4748 3616819
4749 147436
4750 4559
4751 95
4752 1
4753 0
4754 991677934870949689209571401541893801158183648651267795444376054838492222809091499987689476037000748982075094738965754305639874560000000000000000000000
4755 20882213430816640899728233249292382804033464337833799956937756535308423167992927500027349535598093552781346365250782924678103040000000000000000000000
4756 333343849660315138961292452588496877514888970055665182750875299462916895649040411063956516732748704065868634485332381565060120576000000000000000000
4757 4781411232184355479917411925781014919638508797686971059744999270256466255608260480893440051645359957196482151172381586623729500160000000000000000
4758 65004578479265035692736551119206363204646037190813115649431272833966776763442880670929489884415945435844059967847194802362777600000000000000000
4759 857847002939382334787208282405942977180413657852558972156211711337482572293277783943914096322585709258970970024913060739468492800000000000000
4760 11130206928513749436191892709963999725055213202349341773934479723483254745060835252364617485092592468259088746200040299435130880000000000000
4761 143073838826326434653547557717585917206492773735371806787423963917573523471493847193466074944322328753004198188935477085601792000000000000
4762 1831277085243564004784495440563219417296475963315611405990576059025562395452535808192967099954762160065251359284724521500672000000000000
4763 23420079733463596424454546916670912691610007460028596128210451292952245324928444023905638885075223740661045311453150576640000000000000
4764 300022684446024481863663870481721654549807091284678755809854687232432533706019719215870854104610241729957279786903845994496000000000
4765 3857217671683065555369091284369038711653847912074305308020881443038958880041145446830845014016255188182100983948527638937600000000
4766 49841376045685049853155563211561764225372042761232343545054748825224319948207737501067366161427529640466551250453161574400000000
4767 648061496374972456931915474437449956503613388057335159445905461856027583778663219592991635415970825920644604433325359104000000
4768 8487423556732471372124071097931595952858033633328776643808579920844768326436722025301945234499663290061578576823582720000000
4769 112053368509714324381928666157176213163690902994671390410025443996861810577269424522648897470419115595969806726028328960000
4770 1492343771653173315428497332955797441018362711434961599045357454748054686507889763507241874089050957830977286511263744000
4771 20062033182017778362575639143740476072485016960132606354983222772694724424994685306670479091242079983693513343421644800
4772 272383477809319612478939452902960051520266459711803345046992218464370186585154685613166102614652127992386832113336320
4773 3736809825365541412485740539933112174074390964649893187542520358936036496096647519269202486918546827811578760396800
4774 51824168222262642606944188770829159934286229523535745070073209329711515399669047139427392345738511156870524174336
4775 726871029803589795094095550429775218272886024600093198491110264392237517560472919528786474774304945663578734592
4776 10314484473087780959592824137759490830773290470083782644191017678309045850879483406238546175076677814163865600
4777 148137710598020370343570297405879690161218076969878991888553867118189616831648062777609746323107405799358464
4778 2154109230467374588183625841118972075400521627118050393002131430168879099545946191119980103325153702707200
4779 31725226152584380832946062335781701360287813428576047948128927558912545799852015529868624509540918886400
4780 473395100435597959592295523354526819464164945167315740998957148554891588604324690692329315636808253440
4781 7159278381332400779611011666338314123730919416264245600650876950980758762265856784419357058127626240
4782 109770061862927125211959056390851685383001290909601418439440754188988981133208546113022295849041920
4783 1706905813979196123052079946493438228870668529365903960352142921858308812497048142570901418803200
4784 26926993678226948754626467388291800358235078485975385398599115411645107718733904683996296773632
4785 431083129767256895114795289798799164853142630679992138667073834567467137016790829483478220800
4786 7006035601121683084790321356869030265119997939158070065633344772260383052253126804092878848
4787 115629006307957509129149505129822967606637986271616934362404030231507180881666424447172608
4788 1938615089045908125692452642678884613831962415950768942947227788597277739463752758722560
4789 33029093214789599834703706522619578969481564854623243290816601691226556296821127774208
4790 572051498415499014033681048932858148144842509569710373508519792064291713543133675520
4791 10075436860362946893398446624631635362102344299794841691118007649846091464953626624
4792 180527766402964798517105438263934678494718398609354349780356590335197208268890112
4793 3291859613908349170918930407616926331602256687109165205995272462408520773468160
4794 61112047924606709674036133484784609820132674356045407745565516106520229702912
4795 1155520000162456991083332773658567387248632361246705994040409378187245082624
4796 22262628492791398686199670574252663019039761758854377741309712335366420352
4797 437234077597296223723791818823850536118299645081774418189809611161166336
4798 8757659943057150864486063127427469499160161098102172941876851115821040
4799 178980194520569515401172808521602110339286128716897052984465424030528
4800 3734050569255534252048655049138691678136074047430329763894994280460
4801 79568155280146737007186398439093106569443734983676106397000870848
4802 1732681873433494242120591868950777391817192202294265426962064577
4803 38580468068824449814423468699676844514117029458613606982829200
4804 878915741922642345336182660698632924349861417344815198282580
4805 20499096714177314742571464702447632097548117336756866868240
4806 489804528721731528125271292521910571070670130469659559270
4807 11998371789713292929660906458262171050587450110226773640
4808 301553369428488646557609282313901520709566349547145150
4809 7782188476838190062040963569316958603474310600043312
4810 206401838833962494556288952200558493743817500400425
4811 5631275197197129326891866318581587892979897279128
4812 158205267131810484712176292821528264970909503078
4813 4581767654214271202695761086599659948268500360
4814 136950390060405380447335706558680919633055473
4815 4230408386379903381255065481948291837816980
4816 135244861109778286267882206573619946788929
4817 4482099156877048106922334363655839215552
4818 154260787134069227485351683286277776710
4819 5525166637861710602142531990363776064
4820 206441905961496989664957800647418960
4821 8069688258624023692112841302459200
4822 331170919863027466359080403321816
4823 14334004055135949106608690823840
4824 658523635425321265310526108632
4825 32425054565632691821894564416
4826 1738405748120617002716020356
4827 104079679056290184772883616
4828 7202260515939067457735400
4829 593641314744772548664160
4830 58339792665744608312140
4831 6591231073241132550960
4832 812056208301401529640
4833 104187348492565270400
4834 13477723043177281581
4835 1720660658434366320
4836 213610463751937644
4837 25497352471523184
4838 2898185664493530
4839 310857335357880
4840 31171343439474
4841 2892797180944
4842 245613069223
4843 18820781640
4844 1279951218
4845 75610200
4846 3769011
4847 152092
4848 4655
4849 96
4850 1
4851 0
4852 96192759682482119853328425949563698712343813919172976158104477319333745612481875498805879175589072651261284189679678167647067832320000000000000000000000
4853 2004465286265556772846390714132574367153806669036207093355857246800950746456748483739015928513508286291970393453628726152527872000000000000000000000000
4854 31660331236500163726143355882987115177014874369633640865882724551276069460645234124428610243290301650911098880276529928615046938624000000000000000000
4855 449293072040785759349289691788686489316122808399574230949691531766636202347540727725622437985148683027883326651262635040685560954880000000000000000
4856 6042500054682097172356501017493618365808641919188745503343965963235421724819052365909472155403029298651856914548617165789567385600000000000000000
4857 78873105026785050105129751684769108002396057992762819032623362167256078348850871511356101108297747735530757316583289284317518233600000000000000
4858 1012079870377358576974438795672586973370464469370828422452160930362893388046263643869538081473154490604846914079399333460212449280000000000000
4859 12864977224282957456366156847289728971183938083890724931231995285983833717152698149585393643792500704389264649240882959098052608000000000000
4860 162810936300618180038447119688100615370688125784440063051989061442626807066926733126212498132723654255929685061226396928442368000000000000
4861 2058451858658160890101704545654927270405093035677888788434217436567199175104341715224851797139991830349663498805820082094080000000000000
4862 26065734314487630491797764683646094554458306355902581520351897171274604940336072456991045507634059508643395869574029945864192000000000
4863 331201860625462595102897358363704717469009028573946057049690145563664117986352311577753517967908304501095929407154444409241600000000
4864 4229111016023946311965713563716845721643162384985038948318597645811786498116233949723424592297675986268659097124985844531200000000
4865 54331516413425930447612406141592667495432792664201022864072808096655368207245618379675951063952470362916731724026915848192000000
4866 702946835375175771804984467537407610332095338886194581742534278677490418956287355356610881265735315196376145896784527360000000
4867 9166747103322614463689513636509476745162909732733971948169359175075743053061417911470504175414079178362145530100129464320000
4868 120568506500911842711138327409923998562442737289329700710460718885718357906167383761484336399044876943593618302004363264000
4869 1600455839356269121049043832785954450964531969497898422180544821912020701464805567659855011414077722187547886195258163200
4870 21452622516096936384178645824350324756562166780766549748117867256433877482824159227958748141432672426602014538947624960
4871 290507005462342488329495294521635645564527255890355327006573442205209963591223426081621734676207080107272989101260800
4872 3976188126201706952146387507112656389008951167687177343342382325839942067228452165579890918229815188869504514916352
4873 55029008671851197612586337334087714305762136086545246899784013677259108090731132284622496348152492053659939504128
4874 770371246929220871314987026141195679602669032234794368773133251992062623975051610415966430382237021662443732992
4875 10913207720088113289731420756441587911841546864503710236407256224578395552240727659964718899799236912602939392
4876 156495654412233783745722765669421301813772100883097027413402137067244867737886333999155269124009002165862400
4877 2272468728036631701291155381371696115090826161832353341116304736830975905030009479827566894764594823168000
4878 33425941883778936465555420327092408822807220824177145239865921759276415581134219048281807606458341130240
4879 498196886256642348007376528055770264821375630287945448972640543706503502887888551695496374016750387200
4880 7526440312391157026009633337714611140356820285858429655431075335681859837090726749004293702864076800
4881 115289057328126526009827448217847135656349785821217841244579349636330846293615668440668210436505600
4882 1791161245811067543348814376708415797733533129789762424341307895888295117294376812065986605481984
4883 28233714415333946217943190610494410326696167085224111568933682972677742477816051885868090130432
4884 451676628352372145394330476817474799268798382198123435526662757079868869018868202210660319232
4885 7335918354412032449070542003857054613880112194109447790137850387920859421239057485603930112
4886 121001739554741883077497159596675876393543710681537636861429204388476779188180253521346560
4887 2027610145763535658580404296364831812721954410142392681814150298709749293930187464114176
4888 34528795791716718871494708191443558438942368190522213729474072497449158897190964707328
4889 597770376716951799524724452158891533148103756861291943088478916854688315440515301376
4890 10524441817826731135864067842877831870153310573259133279033253528372094777827532800
4891 188510525966692545256583844502405724848853871075594075404895126056537871144550400
4892 3436441776071443093806284186837026506054765697171028731637220146855653999838464
4893 63780748877362860343919068700138920214492610999877085874658842527571724298496
4894 1205740348157823634631271565419090836384605777307377497317317333920513519232
4895 23226530891130892633954393447568878973664195067330107708682701705426264320
4896 456111700141219415587239554898527525927600436782127990975633045788602800
4897 9135074701067917016527666658440413079658220978222586292735397770841936
4898 186686639312437320134124288091101112313311643240317095263142327119988
4899 3894844549717497449750677562651025664328491595209841895572266873632
4900 82998158172453858261996549689873216916510421588217815507517610929
4901 1807527981487013674760573398228150470174579239443975824508753225
4902 40252131342677318588886404348456597331017746271994922163876460
4903 917154441562550028605979431393583314993364636222996276863720
4904 21395531417686898860083753671780185406866136254786243797470
4905 511357159529179480239662180048788915365243883445437282290
4906 12530202277614445633589781010706688278020685308519011450
4907 315033231611583368629358808496468395433441494693648744
4908 8133433711345108693127981610781066917389228100724737
4909 215819661146516314292642590698875976944145949298277
4910 5891375382142648259384766325423761481152409513002
4911 165612458172790223156534439911531048553943578660
4912 4799541225293932217505458849488054197521063981
4913 143568932213290067995428309006245182669640103
4914 4438642537612419155350058720641008263825331
4915 142038042644420062304936369593535828100000
4916 4712303716138659107938936106406130666950
4917 162381107798805377915773283332721508198
4918 5824045218134325646881351492793621424
4919 217953078918651846990471706622985760
4920 8535247377851757956414736941911608
4921 351033754053715852978238160606280
4922 15233677190857866891610395507464
4923 702207389492909752903911841248
4924 34734990970669676058380235300
4925 1874834516613321704377773204
4926 113394602656904712018221400
4927 7959934299231737684319920
4928 667134300310710561732700
4929 66536580026057298792180
4930 7588312746725131897480
4931 938383368348636920000
4932 120327337815876335997
4933 15513138700105739301
4934 1970301802819160916
4935 243053835058339416
4936 28804693759239330
4937 3248803821815790
4938 345611591836374
4939 34359994877560
4940 3160487829423
4941 265897689435
4942 20185125246
4943 1359670668
4944 79541319
4945 3925957
4946 156845
4947 4752
4948 97
4949 1
4950 0
4951 9426890448883247745626185743057242473809693764078951663494238777294707070023223798882976159207729119823605850588608460429412647567360000000000000000000000
4952 194411558709494401722801570942059842702880340701947123732541482412580332188862551202017659672750978679567833468907485749120933560320000000000000000000000
4953 3038702773324562121233740339643486796269625898444239361641359582142635682171159465137017196460991473555066290209328703820619405328384000000000000000000
4954 42668011501499414830200953331809934165259883175423209524150167079558656418159981953706359973926444385094240383232464487111843182018560000000000000000
4955 567726073112554863927477111731561409285972190015673642815233264646050468153994154097448092231048057281459722176415531490161081712640000000000000000
4956 7330760770119586324073620295011513796514444199737204880876814211967271004516949933928288473505225844998859284052810890766753516748800000000000000
4957 93042223212068070182771894824185325629582560563954416946953615192336585781498562525529634248921910603998614113694879952760492523520000000000000
4958 1169675841374824805814924217051886153267467710898489802859752872616195351081384196201959153609612624233615406032600149709163593728000000000000
4959 14637807419556355416784803261671269005220319897987961173353653955025770060770344799181929734571047161842721219907570392318869504000000000000
4960 182983764515468156761443824235518902620658037534083373178644392320985358982949281935416045744695574193356387349523433732964352000000000000
4961 2290673855278141598119539176472865203708448855939566332888261611365827473663699451659862929844367996881213752916570530702688256000000000
4962 28770549509595575018471426443616349747121880089256474319591033360044528570557949668209365904371977328735679293065791241872998400000000
4963 363082851361643113454638891382493246755242098860756350660091881662860662356766998275668564894460015782198128754712030006476800000000
4964 4609431630917927825099000406707994394111191933634446108367107302488374075566953278381156249745343278809076219193174255468544000000
4965 58924102404543745490071637996170397216269148878257494131457365384014972277760029101339142154888607755533055877219241426944000000
4966 759093161383026785395082738561028155396218160999190159925071603624829345156288540064367719340146550163844287268647820328960000
4967 9861789081974929792259605170990215089816991394754813752264956260416942998638147535507296232302690821919332270899919323136000
4968 129282099404073752370183121610647528351027411345484925453443685138350470614142436296521324794521522319948045682400768819200
4969 1711106208123505950820070532301024547077326303419746941933994874076784911639372283677747501827783085230021434869830123520
4970 22876106842862414576993172767506339419828350334629290850450077123239406304421154015758694641346087119127652185543802880
4971 309062550051283787439511769554828042046569028006228821275504559725796359904956202854327892294612884321997343504203776
4972 4221317346649044105147908464328138025461891592072697079532329295856823548723527209393209311053403562563080609071104
4973 58311460071810486542537151619384982853634378049980457688469537968355722749407439146394875051520284580743395409920
4974 814933511786247333914723660896665496909355348598184518905129548242424405813367915027489032556417239055572402176
4975 11526670685384069722014653997865719414951533499965450583867792601881995433773242089241407554765352201093120000
4976 165061113464064164773666351337668464093729830262311282314532824152223161533768677423120713573506321114726400
4977 2393792517096273766980949129225587080447682000379366683098040304697979191213385534150960122373221394677760
4978 35169630985677184683581238175287604749682035530184954311270163662249177841241828979216044915516967485440
4979 523631063864033154509064254507357571433615919529811866428924867254669787854608938640407435495394508800
4980 7903051232996370344308403001892911783500896252874407936830034544493873934983204599243809856956661760
4981 120951438040690545985575313021635030758862245392811283747335742339461585696675311265909071318351872
4982 1877626996208027753641265397953054929359040141488261266021167299992120703632688470966457631506432
4983 29575057129834930164871808390134183973009568341448841771406802675520989422175115031827020775424
4984 472821334197442121276945568475651015508805764404674196804118914080346640291851367904459882496
4985 7674723225165309721687534050727747067782034584017753173349852160208594402965962195463700480
4986 126521344951542619036966037959002362994842364353591928050812169090519985599434652729212928
4987 2119064794076731292348147036980006643181855817782154220881405950189479498576801370636288
4988 36070414131670962986058471252274383971798004195059229793228570756705986658063872589824
4989 624216410002772816225100827764071726052591562917173867738357348797777168984799870976
4990 10986292606445127871742698261908725896033002557394338763775246587210612562131681280
4991 196724459968034043383242767680699105277960384205417509934174335188046507534408192
4992 3585263523451956434608762013804017319888581789504075265344757446086654689868288
4993 66528715252234179325171734128303359795090084631879946217382030869995220226048
4994 1257472166960796986406897259915948794098676029957340009941201533173508380672
4995 24219840815882881583455492922681227807906524907433408666807413671810332640
4996 475573381026103238796363714301291884227741864083558718294938893213439968
4997 9524336204315126747871159854885687739375338872638566619028758367815528
4998 194638613601443877427365254781513623044648980247203855799935705320320
4999 4060840866062405166274670662030772098161512438386277526587302095490
5000 86540913016168405064527273550400391838052596897528008123554767250
5001 1884875214263138718323531586976165108183201575417613125921692305
5002 41980614713314432104336134815313735116966779624876722839504240
5003 956715990221669200083115428748950450273985039109204803130740
5004 22323549966462076435333510961498357882899356635853889235700
5005 533683701769292492459513062576957196296989831813343884510
5006 13081510432934716528691158925575507970029207924232896752
5007 329017029922317064277192882143074440308952799147526362
5008 8498094518109912120725894953686064257743129877125274
5009 225605335510075289367552880527545953641653341370721
5010 6161875730491538957207105910612595527123850691480
5011 173323196534737851964985832817265955297502009318
5012 5026472763308487486272426176626957873353720918
5013 150473487271798275570417289238353417746701729
5014 4656138290411687375754492536581110000603456
5015 149142746708752194498444304030886609720940
5016 4953415058021733759995690375597141391244
5017 170899860505927227369420633277404715654
5018 6138154067164147426367619540573806784
5019 230075604179948546696683941699903696
5020 9026694633526960150584270366760400
5021 372060519753773190377925748771512
5022 16189459471000994055285164402496
5023 748837925316548496105572979048
5024 37217879925103534531745394408
5025 2023003464085010528081582500
5026 123658728463808794821686560
5027 8809014317809005671979720
5028 750731541881910757651080
5029 75949930015665690259940
5030 8737832372952212124480
5031 1083964591878956437626
5032 138867430408685634186
5033 17839519141988603997
5034 2253864610387223568
5035 276263952568991820
5036 32506819044564300
5037 3638113431010786
5038 383876131586384
5039 37840082599846
5040 3450020869030
5041 287635516623
5042 21633470088
5043 1443488402
5044 83634338
5045 4087755
5046 161696
5047 4850
5048 98
5049 1
5050 0
5051 933262154439441526816992388562667004907159682643816214685929638952175999932299156089414639761565182862536979208272237582511852109168640000000000000000000000
5052 19050262605003220630904863504689204687602270628825334288255042156717433513371920083382850313008902564462213607299529005010898858803200000000000000000000000
5053 294688750229204951723515002150294906979777995350607022666706348623287309700510813551539227155963697306885021045815332975201373936156672000000000000000000
5054 4094736057986672638281213934605782666859808007035963797364076217361712428520619018491249605815670972086148739694332199876637524083343360000000000000000
5055 53908987749128001135965000144094850069122132537733547651891785719550455687609066204835832200101195919267142882325492010617032599928832000000000000000
5056 688683625819528038274691846599251386928460519311337523349700699143510439728523828007264852043884283723940900363286911187812514738995200000000000000
5057 8646643641261691888087108521810706258989968984855988777698015341116031289141001032503636157882835723541125397946495621527223339581440000000000000
5058 107516961749081527154731582010202416776267473486323228257343056990962003251130691953528878774840866828889604763348306805411391995904000000000000
5059 1330691722989944715399557052930270112324891229776357375766643066121478821749857988992960380689894143013885339451583424024671158272000000000000
5060 16449346688259490168723097121602906141164834469575386567822233439003525114701542690342548587443533346356949454667852386275216588800000000000
5061 203599829212971431144519676823774689454034077237539470174638746823277806245922577000354812113294886165287311125772568509288546304000000000
5062 2528030888732305092021928444632700089122204366675932246024887636586194834370802536422590198555436809843283107084363308448140492800000000
5063 31535565069965011036318291847221490626257954534426849605387117689630928999274867578154841898568249756615495812043982854999244800000000
5064 395678117894562745932124679972785492827885527534314219569259283301885593319704739315649598374802086110919453447578047955861504000000
5065 4998330706787916545333473217482719015738568316230945569634725914022872892600169470449994587967608089995594387982821248886374400000
5066 63620991340601223724703712441016758927783248749439983245993745931443603850914564442987417418305764534671842404693999815229440000
5067 816523580154527847126476909850912349154564169709821134129438113611963307324828340418204326810615161420903928140359115210752000
5068 10572840628697335430295612339848776495747642157154980842258896528677870587015930935138163518672559194679046522153123551641600
5069 138197863330612020219192962805268656254219795768566764782468184745382139364263376090421167040887339448251841579880409989120
5070 1824342936995674902976186737500180927205476637576161931643722755836819972846256996055753040302446216469703313188271947776
5071 24333116007389895289208013966836243046619318609515798150748884333375303429687376114929097562163547859502782519206477824
5072 328058478111204485912677357644304663161147540170555958133400041557152065874212075296597334194353200353531206245023744
5073 4472310153045097938526655334342012516875361306287830353930524263633659050992715751805952468883860439671497832792064
5074 61673060807928756794935386720583728028385468862947968828953197354855723423387581795883267310815505691847631568896
5075 860579127700368250013901690728213745792563421258047703217246006945877107731109953700885006473288033771901157376
5076 12155172617420314041729768181805303182077658622887328158834667586153922087305668976352521041064472423799193600
5077 173838352693417168585929831478162283388704664263702293485892305269449085234884424381674234022208132895211520
5078 2518142283795632384255039935631068254384057768861092057270031240503788784294919143756045424038799244001280
5079 36957199100247504762767354078605825424576103669269484475975803726325464358400666390436746160828831498240
5080 549711132932921176645281984413604180319168877164297412620463981251499571840053513817912008023351492608
5081 8289315502868253055681691904768455913988875681709514939765074495836025450595167690060745278263656448
5082 126760346560209131848402977846552294446566775830540592039088728673812209123538941222961549615824896
5083 1966352167597532544135880823123457481278068846512607791335387708018683671899213816061938693832704
5084 30951801602939246929766444015989756047579326302509510756218795984166704639495505779548830433280
5085 494529837034338283061147450504852357214817805085181555780165638762079521603097946685914349568
5086 8022656923782051924039190655115003566017851085990130975489585625207524363364407490469036032
5087 132191275076234413575951620571462380769842465055225259614792147173459403717248256396591104
5088 2213037715103979327496036212084616222476803249764019056395343542424055621712283565015040
5089 37654963480139540134937573353521642968700736624002824995949016334423421010102210723840
5090 651407484203724507707664005962295822645273244246724856178701084101123435076075782144
5091 11461310204904527147229064944845048125850516655841566409713862664859798031544032768
5092 205175438273313654979106278141808574674840612709248544488201263453822193589097728
5093 3738434286474542103287645773773832031974951984354217467101055610182690196900352
5094 69358027627895972544587252963114244581812105699283961239749734319635614082560
5095 1310755816755739325890499344345847495276070384753693509008177843251491112480
5096 25243357440265147249560710481720964689179273701874111125746521289813170832
5097 495635280690511697265283816974348971168128216176988890535020745945647144
5098 9925778344868104745065100692872559586904927394398424571616125760038688
5099 202843169636957716436777344486432938100118158439045518557734540166310
5100 4232191873834418608302434663660564874000856580243382982671940534645
5101 90199788432090968458920011336883535871584694073338668897402758195
5102 1964799846121179656368325382105320103886657559703436117481517685
5103 43767687978068116081849878729391963316535166773401463886861660
5104 997642498493516340214560198845030773059300526274936933396190
5105 23284180629646802921760634474136880836233938333117908227818
5106 556809943427516366322734932820385326458291467250827041268
5107 13652961063852425114014704457718742524250020680647021486
5108 343522398151504672897052599391607549990272969110205709
5109 8876652623457326589325687075249234586735056670272755
5110 235772430465386328646944605280056736261407695011663
5111 6443170754375785634986345213053732077524714608242
5112 181349338527762694886614384292847710611405531429
5113 5262931100449884776454510488287227529812823635
5114 157675951189778854479787519880877322278885200
5115 4883294166168094564298276938105075760024580
5116 156572869295784795138437839594282321807806
5117 5205938732500641155660953699395097612882
5118 179836290691945618475455844079122463766
5119 6468262542726682297715035630838886000
5120 242841929447365247481081695504321976
5121 9545483245577996007590110495329128
5122 394321026526399557203942849824944
5123 17205006794375491330825598990520
5124 798629413324457278789935060756
5125 39888244497695748428813083308
5126 2184085228794445668704568940
5127 134984604015277516399946200
5128 9761865890197584710536860
5129 845909302281289280888220
5130 86762997577194052763984
5131 10062677985248714437134
5132 1251621611518711044753
5133 160145892999732282327
5134 20495859575659260345
5135 2575630861026402276
5136 313684593097036770
5137 36646741224680022
5138 4069974079045468
5139 425967908860370
5140 41635105555779
5141 3762943024477
5142 310915011609
5143 23170086774
5144 1531571375
5145 87894209
5146 4254504
5147 166646
5148 4949
5149 99
5150 1