#Python Program to generate the b-file
#import math
#def C(n,r):
#....f=math.factorial
#....return f(n)/f(r)/f(n-r)
#i=0
#for n in range(0,101):
#....for k in range(0,n+1):
#........print str(i)+" "+str(C(2*n,n-k))
#........i+=1


0 1
1 2
2 1
3 6
4 4
5 1
6 20
7 15
8 6
9 1
10 70
11 56
12 28
13 8
14 1
15 252
16 210
17 120
18 45
19 10
20 1
21 924
22 792
23 495
24 220
25 66
26 12
27 1
28 3432
29 3003
30 2002
31 1001
32 364
33 91
34 14
35 1
36 12870
37 11440
38 8008
39 4368
40 1820
41 560
42 120
43 16
44 1
45 48620
46 43758
47 31824
48 18564
49 8568
50 3060
51 816
52 153
53 18
54 1
55 184756
56 167960
57 125970
58 77520
59 38760
60 15504
61 4845
62 1140
63 190
64 20
65 1
66 705432
67 646646
68 497420
69 319770
70 170544
71 74613
72 26334
73 7315
74 1540
75 231
76 22
77 1
78 2704156
79 2496144
80 1961256
81 1307504
82 735471
83 346104
84 134596
85 42504
86 10626
87 2024
88 276
89 24
90 1
91 10400600
92 9657700
93 7726160
94 5311735
95 3124550
96 1562275
97 657800
98 230230
99 65780
100 14950
101 2600
102 325
103 26
104 1
105 40116600
106 37442160
107 30421755
108 21474180
109 13123110
110 6906900
111 3108105
112 1184040
113 376740
114 98280
115 20475
116 3276
117 378
118 28
119 1
120 155117520
121 145422675
122 119759850
123 86493225
124 54627300
125 30045015
126 14307150
127 5852925
128 2035800
129 593775
130 142506
131 27405
132 4060
133 435
134 30
135 1
136 601080390
137 565722720
138 471435600
139 347373600
140 225792840
141 129024480
142 64512240
143 28048800
144 10518300
145 3365856
146 906192
147 201376
148 35960
149 4960
150 496
151 32
152 1
153 2333606220
154 2203961430
155 1855967520
156 1391975640
157 927983760
158 548354040
159 286097760
160 131128140
161 52451256
162 18156204
163 5379616
164 1344904
165 278256
166 46376
167 5984
168 561
169 34
170 1
171 9075135300
172 8597496600
173 7307872110
174 5567902560
175 3796297200
176 2310789600
177 1251677700
178 600805296
179 254186856
180 94143280
181 30260340
182 8347680
183 1947792
184 376992
185 58905
186 7140
187 630
188 36
189 1
190 35345263800
191 33578000610
192 28781143380
193 22239974430
194 15471286560
195 9669554100
196 5414950296
197 2707475148
198 1203322288
199 472733756
200 163011640
201 48903492
202 12620256
203 2760681
204 501942
205 73815
206 8436
207 703
208 38
209 1
210 137846528820
211 131282408400
212 113380261800
213 88732378800
214 62852101650
215 40225345056
216 23206929840
217 12033222880
218 5586853480
219 2311801440
220 847660528
221 273438880
222 76904685
223 18643560
224 3838380
225 658008
226 91390
227 9880
228 780
229 40
230 1
231 538257874440
232 513791607420
233 446775310800
234 353697121050
235 254661927156
236 166509721602
237 98672427616
238 52860229080
239 25518731280
240 11058116888
241 4280561376
242 1471442973
243 445891810
244 118030185
245 26978328
246 5245786
247 850668
248 111930
249 11480
250 861
251 42
252 1
253 2104098963720
254 2012616400080
255 1761039350070
256 1408831480056
257 1029530696964
258 686353797976
259 416714805914
260 229911617056
261 114955808528
262 51915526432
263 21090682613
264 7669339132
265 2481256778
266 708930508
267 177232627
268 38320568
269 7059052
270 1086008
271 135751
272 13244
273 946
274 44
275 1
276 8233430727600
277 7890371113950
278 6943526580276
279 5608233007146
280 4154246671960
281 2818953098830
282 1749695026860
283 991493848554
284 511738760544
285 239877544005
286 101766230790
287 38910617655
288 13340783196
289 4076350421
290 1101716330
291 260932815
292 53524680
293 9366819
294 1370754
295 163185
296 15180
297 1035
298 46
299 1
300 32247603683100
301 30957699535776
302 27385657281648
303 22314239266528
304 16735679449896
305 11541847896480
306 7309837001104
307 4244421484512
308 2254848913647
309 1093260079344
310 482320623240
311 192928249296
312 69668534468
313 22595200368
314 6540715896
315 1677106640
316 377348994
317 73629072
318 12271512
319 1712304
320 194580
321 17296
322 1128
323 48
324 1
325 126410606437752
326 121548660036300
327 108043253365600
328 88749815264600
329 67327446062800
330 47129212243960
331 30405943383200
332 18053528883775
333 9847379391150
334 4923689695575
335 2250829575120
336 937845656300
337 354860518600
338 121399651100
339 37353738800
340 10272278170
341 2505433700
342 536878650
343 99884400
344 15890700
345 2118760
346 230300
347 19600
348 1225
349 50
350 1
351 495918532948104
352 477551179875952
353 426384982032100
354 352870329957600
355 270533919634160
356 191991813933920
357 125994627894135
358 76360380541900
359 42671977361650
360 21945588357420
361 10363194502115
362 4481381406320
363 1768966344600
364 635013559600
365 206379406870
366 60403728840
367 15820024220
368 3679075400
369 752538150
370 133784560
371 20358520
372 2598960
373 270725
374 22100
375 1326
376 52
377 1
378 1946939425648112
379 1877405874732108
380 1683191473897752
381 1402659561581460
382 1085929983159840
383 780512175396135
384 520341450264090
385 321387366339585
386 183649923622620
387 96926348578605
388 47153358767970
389 21094923659355
390 8654327655120
391 3245372870670
392 1108176102180
393 343006888770
394 95722852680
395 23930713170
396 5317936260
397 1040465790
398 177100560
399 25827165
400 3162510
401 316251
402 24804
403 1431
404 54
405 1
406 7648690600760440
407 7384942649010080
408 6646448384109072
409 5574440580220512
410 4355031703297275
411 3167295784216200
412 2142582442263900
413 1346766106565880
414 785613562163430
415 424655979547800
416 212327989773900
417 97997533741800
418 41648951840265
419 16253249498640
420 5804731963800
421 1889912732400
422 558383307300
423 148902215280
424 35607051480
425 7575968400
426 1420494075
427 231917400
428 32468436
429 3819816
430 367290
431 27720
432 1540
433 56
434 1
435 30067266499541040
436 29065024282889672
437 26252279997448736
438 22150361247847371
439 17451799771031262
440 12832205713993575
441 8799226775309880
442 5621728217559090
443 3342649210440540
444 1847253511032930
445 947309492837400
446 449972009097765
447 197548686920970
448 79960182801345
449 29752626158640
450 10142940735900
451 3155581562280
452 891794789340
453 227692286640
454 52179482355
455 10648873950
456 1916797311
457 300674088
458 40475358
459 4582116
460 424270
461 30856
462 1653
463 58
464 1
465 118264581564861424
466 114449595062769120
467 103719945525634515
468 88004802264174740
469 69886166503903470
470 51915437974328292
471 36052387482172425
472 23385332420868600
473 14154280149473100
474 7984465725343800
475 4191844505805495
476 2044802197953900
477 925029565741050
478 387221678682300
479 149608375854525
480 53194089192720
481 17345898649800
482 5166863427600
483 1399358844975
484 342700125300
485 75394027566
486 14783142660
487 2558620845
488 386206920
489 50063860
490 5461512
491 487635
492 34220
493 1770
494 60
495 1
496 465428353255261088
497 450883717216034179
498 409894288378212890
499 349615716557887465
500 279692573246309972
501 209769429934732479
502 147405545359541742
503 96977332473382725
504 59678358445158600
505 34315056105966195
506 18412956934908690
507 9206478467454345
508 4282083008118300
509 1849081298960175
510 739632519584070
511 273342452889765
512 93052749919920
513 29078984349975
514 8308281242850
515 2160153123141
516 508271323092
517 107518933731
518 20286591270
519 3381098545
520 491796152
521 61474519
522 6471002
523 557845
524 37820
525 1891
526 62
527 1
528 1832624140942590534
529 1777090076065542336
530 1620288010530347424
531 1388818294740297792
532 1118770292985239888
533 846636978475316672
534 601557853127198688
535 401038568751465792
536 250649105469666120
537 146721427591999680
538 80347448443237920
539 41107996877935680
540 19619725782651120
541 8719878125622720
542 3601688791018080
543 1379370175283520
544 488526937079580
545 159518999862720
546 47855699958816
547 13136858812224
548 3284214703056
549 743595781824
550 151473214816
551 27540584512
552 4426165368
553 621216192
554 74974368
555 7624512
556 635376
557 41664
558 2016
559 64
560 1
561 7219428434016265740
562 7007092303604022630
563 6406484391866534976
564 5516694892996182896
565 4472995859186094240
566 3413602103063071920
567 2450791253481179840
568 1654284096099796392
569 1049058207282797712
570 624439409096903400
571 348524321356411200
572 182183167981760400
573 89067326568860640
574 40661170824914640
575 17302625882942400
576 6848956078664700
577 2515943049305400
578 855420636763836
579 268367258592576
580 77413632286320
581 20448884000160
582 4922879481520
583 1074082795968
584 210980549208
585 37014131440
586 5743572120
587 778789440
588 90858768
589 8936928
590 720720
591 45760
592 2145
593 66
594 1
595 28453041475240576740
596 27640097433090845976
597 25336755980333275478
598 21912870037044995008
599 17876288714431443296
600 13750991318793417920
601 9969468706125227992
602 6808417652963570336
603 4376839919762295216
604 2646461346833015712
605 1503671219791486200
606 801957983888792640
607 400978991944396320
608 187692294101632320
609 82115378669464140
610 33516481089577200
611 12736262814039336
612 4495151581425648
613 1469568786235308
614 443643407165376
615 123234279768160
616 31368725759168
617 7282025622664
618 1533058025824
619 290752384208
620 49280065120
621 7392009768
622 969443904
623 109453344
624 10424128
625 814385
626 50116
627 2278
628 68
629 1
630 112186277816662845432
631 109069992321755544170
632 100226479430802391940
633 87038784768854708790
634 71416438784701299520
635 55347740058143507128
636 40498346384007444240
637 27963143931814663880
638 18208558839321176480
639 11173433833219812840
640 6455761770304780752
641 3508566179513467800
642 1791608261879217600
643 858478958817125100
644 385439532530137800
645 161884603662657876
646 63484158299081520
647 23196134763125940
648 7877932561061640
649 2480089880334220
650 721480692460864
651 193253756909160
652 47465835030320
653 10638894058520
654 2163842859360
655 396704524216
656 65033528560
657 9440350920
658 1198774720
659 131115985
660 12103014
661 916895
662 54740
663 2415
664 70
665 1
666 442512540276836779204
667 430552741890976325712
668 396561735952215036840
669 345720487753213109040
670 285219402396400814958
671 222610265284995758016
672 164307576757973059488
673 114633193086957948480
674 75553695443676829680
675 47011188276065582912
676 27593523553342842144
677 15264502391210933952
678 7950261662089028100
679 3894005712043605600
680 1791242627540058576
681 772692898154535072
682 312049055023946856
683 117754360386395040
684 41432089765583440
685 13559593014190944
686 4116305022165108
687 1155454041309504
688 298824321028320
689 70907466006720
690 15363284301456
691 3022285436352
692 536211932256
693 85113005120
694 11969016345
695 1473109704
696 156238908
697 13991544
698 1028790
699 59640
700 2556
701 72
702 1
703 1746130564335626209832
704 1700179760011004467468
705 1569396701548619508432
706 1373222113855042069878
707 1138769557831010496972
708 894747509724365390478
709 665858611887899825472
710 469127658375565786128
711 312751772250377190752
712 197169595549150837648
713 117462737773962201152
714 66072789997853738148
715 35059031427432595752
716 17529515713716297876
717 8249183865278257824
718 3648677478873075576
719 1514545368588823824
720 588989865562320376
721 214178132931752864
722 72667580816130436
723 22947657099830664
724 6726037425812436
725 1824010149372864
726 456002537343216
727 104656320045984
728 21944067106416
729 4179822305984
730 718406958841
731 110524147514
732 15071474661
733 1799579064
734 185250786
735 16108764
736 1150626
737 64824
738 2701
739 74
740 1
741 6892620648693261354600
742 6715886785906254653200
743 6212195276963285554210
744 5454610487089714145160
745 4545508739241428454300
746 3594123189167641103400
747 2695592391875730827550
748 1916865700889408588480
749 1291800798425471005280
750 824553701122641067200
751 498167861094928978100
752 284667349197102273200
753 153720368566435227528
754 78367246720143449328
755 37676560923145889100
756 17061084191613232800
757 7266758081613043600
758 2906703232645217440
759 1090013712241956540
760 382460951663844400
761 125288932441604200
762 38223742100828400
763 10830060261901380
764 2840671544105280
765 687259244541600
766 152724276564800
767 31022118677225
768 5727160371180
769 954526728530
770 142466675900
771 18855883575
772 2186189400
773 218618940
774 18474840
775 1282975
776 70300
777 2850
778 76
779 1
780 27217014869199032015600
781 26536589497469056215210
782 24594887826922539906780
783 21666924990384142298830
784 18139751154740212157160
785 14429347509452441488650
786 10902173673808511346980
787 7821124592080019009790
788 5325020998862991666240
789 3439076061765682117780
790 2105556772509601296600
791 1221222928055568752028
792 670475333050116177584
793 348131422929868015284
794 170781452758048460328
795 79065487387985398300
796 34501303587484537440
797 14170178259145435020
798 5469191608792974920
799 1980224548011249540
800 671262558647881200
801 212566476905162380
802 62724534168736440
803 17198662594653540
804 4367914309753280
805 1023729916348425
806 220495674290430
807 43430966148115
808 7778680504140
809 1258315963905
810 182364632450
811 23446881315
812 2641902120
813 256851595
814 21111090
815 1426425
816 76076
817 3003
818 78
819 1
820 107507208733336176461620
821 104885081691059684352800
822 97393290141698278327600
823 86068488962431036661600
824 72375774809317008101800
825 57900619847453606481440
826 44054819449149483192400
827 31869443856831541032800
828 21910242651571684460050
829 14308729894903957198400
830 8871412534840453463008
831 5218477961670854978240
832 2910305017085669122480
833 1537519631667900668480
834 768759815833950334240
835 363413731121503794368
836 162238272822099908200
837 68310851714568382400
838 27088786024742634400
839 10100903263463355200
840 3535316142212174320
841 1159120046626942400
842 355214207837288800
843 101489773667796800
844 26958221130508525
845 6635869816740560
846 1508152231077400
847 315136287090800
848 60246643120300
849 10477677064400
850 1646492110120
851 231900297200
852 28987537150
853 3176716400
854 300500200
855 24040016
856 1581580
857 82160
858 3160
859 80
860 1
861 424784580848791721628840
862 414670662257153823494820
863 385740150936887277669600
864 341906042875877359752600
865 288720658428518659346640
866 232231833953373704257080
867 177879702602584113899040
868 129703949814384249718050
869 89998659054878867151300
870 59399114976220052319858
871 37270032926255719102656
872 22218673475267832541968
873 12576607627510093891680
874 6754104096255420793680
875 3438452994457305131328
876 1657825550899057831176
877 756201128480271993168
878 325948762275979307400
879 132589327027517006400
880 50825908693881519120
881 18330655594514646240
882 6208770443303347920
883 1971038235969316800
884 585151976303390925
885 162042085745554410
886 41738112995067045
887 9967310565986160
888 2198671448379300
889 446107250395800
890 82848489359220
891 14002561581840
892 2139280241670
893 293052087900
894 35641470150
895 3801756816
896 350161812
897 27285336
898 1749060
899 88560
900 3321
901 82
902 1
903 1678910486211891090247320
904 1639866056299986646288080
905 1528057007006805738586620
906 1358272895117160656521440
907 1151579193686288382702960
908 931064028937850181759840
909 717695188972926181773210
910 527286261286231480486440
911 369100382900362036340508
912 246066921933574690893672
913 156157854303999323067138
914 94283987504301478078272
915 54125992826543441119008
916 29523268814478240610368
917 15288835636069088887512
918 7510305224735692786848
919 3496176570135581124912
920 1540687980059747614368
921 641953325024894839320
922 252571800009794690880
923 93695990326214159520
924 32719234717090658880
925 10735998891545372445
926 3303384274321653060
927 950974260789566790
928 255485622301674660
929 63871405575418665
930 14810760713140560
931 3173734438530120
932 625806790696080
933 112992892764570
934 18574174153080
935 2761025887620
936 368136785016
937 43595145594
938 4529365776
939 406481544
940 30872016
941 1929501
942 95284
943 3486
944 84
945 1
946 6637553085023755473070800
947 6486699605818670121410100
948 6054252965430758779982760
949 5396181990927415434332460
950 4592495311427587603687200
951 3731402440534914927995850
952 2893740668169934025792700
953 2141368094445751179086598
954 1511553949020530244061128
955 1017392081071510741194990
956 652666618045874815106220
957 398851822139145720342690
958 232059241971866600926656
959 128461366091569011227256
960 67611245311352111172240
961 33805622655676055586120
962 16043346345066602651040
963 7219505855279971192968
964 3077166430119331983888
965 1240792915370698380600
966 472683015379313668800
967 169870458651940849725
968 57494616774503056830
969 18293741700978245355
970 5460818418202461300
971 1525816910968334775
972 398039194165652550
973 96666661440229905
974 21784036380896880
975 4538340912686850
976 870366750378300
977 152902266958350
978 24464362713336
979 3540894603246
980 459856441980
981 53060358690
982 5373200880
983 470155077
984 34826302
985 2123555
986 102340
987 3655
988 86
989 1
990 26248505381684851188961800
991 25665205262091854495873760
992 23991387527607603115708080
993 21439112258713177252334880
994 18312575054317505569702710
995 14949040860667351485471600
996 11660251871320534158667848
997 8688030806081966628027024
998 6181868073558322408403844
999 4199004729209426541557328
1000 2721577139302406091750120
1001 1682429504296032856718256
1002 991431672174447933423258
1003 556593219466356734553408
1004 297489479369949289157856
1005 151265836967770824995520
1006 73111821201089232081168
1007 33559524485745877020864
1008 14614631630889333541344
1009 6031435276240042413888
1010 2356029404781266567925
1011 869918549457698425080
1012 303153433901925208740
1013 99542918594662008840
1014 30741195448351502730
1015 8910491434304783400
1016 2418561960739869780
1017 613156553427009240
1018 144773075114710515
1019 31731084956648880
1020 6431976680401800
1021 1200635647008336
1022 205371886988268
1023 32006008361808
1024 4513667845896
1025 571350360240
1026 64276915527
1027 6348337336
1028 541931236
1029 39175752
1030 2331890
1031 109736
1032 3828
1033 88
1034 1
1035 103827421287553411369671120
1036 101570303433476163296417400
1037 95087092576020237979624800
1038 85182187099351463190080550
1039 73013303228015539877211900
1040 59870908646972742699313758
1041 46957575409390386430834320
1042 35218181557042789823125740
1043 25250771682408037986392040
1044 17301454671279581583268620
1045 11324588512110271581775824
1046 7077867820068919738609890
1047 4221886068111285458118180
1048 2402107590477110691687930
1049 1302838015174026137864640
1050 673132974506580171230064
1051 331049003855695166178720
1052 154845501803470319664240
1053 68820223023764586517440
1054 29033531588150684937045
1055 11613412635260273974818
1056 4399019937598588626825
1057 1575768335856210851400
1058 532980466539600729150
1059 169935800925669797700
1060 50980740277700939310
1061 14360771909211532200
1062 3789648142708598775
1063 934433788613079150
1064 214667221708410075
1065 45795673964460816
1066 9038619861406740
1067 1643385429346680
1068 273897571557780
1069 41604694413840
1070 5720645481903
1071 706252528630
1072 77515521435
1073 7471375560
1074 622614630
1075 43949268
1076 2555190
1077 117480
1078 4005
1079 90
1080 1
1081 410795449442059149332177040
1082 402055120730525975942130720
1083 376926675684868102445747550
1084 338464770002738704236997800
1085 291079702202355285643818108
1086 239712695931351411706673736
1087 189004241022796305384108138
1088 142644710205884004063477840
1089 103021179593138447379178440
1090 71178269537077472734705104
1091 47028499515569044485430158
1092 29702210220359396517113784
1093 17923747546768601346534180
1094 10328939264239532979358680
1095 5680916595331743138647274
1096 2980152968042881646503488
1097 1490076484021440823251744
1098 709560230486400392024640
1099 321519479439150177636165
1100 138500698835326230366348
1101 56659376796269821513506
1102 21987220846313662079868
1103 8083537075850611058775
1104 2811665069861082107400
1105 923832808668641263860
1106 286258053390283208520
1107 83491932238832602485
1108 22874501983241808900
1109 5873182941643167150
1110 1409563905994360116
1111 315297189498738447
1112 65516299116620976
1113 12599288291657880
1114 2232785266876080
1115 362827605867363
1116 53752237906276
1117 7210666060598
1118 868754947060
1119 93080887185
1120 8760554088
1121 713068356
1122 49177128
1123 2794155
1124 125580
1125 4186
1126 92
1127 1
1128 1625701140345170250548615520
1129 1591832366587979203662186030
1130 1494373242103000885070623620
1131 1344935917892700796563561258
1132 1160336870338800687231307752
1133 959509335087854414441273718
1134 760365888182828026538367852
1135 577314841027702760890242258
1136 419865338929238371556539824
1137 292406218182862437334018806
1138 194937478788574958222679204
1139 124356667503056438866191906
1140 75878644578136132189540824
1141 44262542670579410443898814
1142 24670925422945900903156716
1143 13131299015438947254905994
1144 6669866166572163685031616
1145 3230716424433391784937189
1146 1491099888200026977663318
1147 655180253906072459882367
1148 273806673274179535473228
1149 108717355564747756732017
1150 40965960067875966304818
1151 14630700024241416537435
1152 4945588740588647843640
1153 1579840847688040283385
1154 476116419851190222390
1155 135114119146959387435
1156 36030431772522503316
1157 9007607943130625829
1158 2105674584108457986
1159 458929076023638279
1160 92947660966812816
1161 17427686431277403
1162 3012192716517082
1163 477542747740513
1164 69042324974532
1165 9041256841903
1166 1063677275518
1167 111315063717
1168 10235867928
1169 814216767
1170 54891018
1171 3049501
1172 134044
1173 4371
1174 94
1175 1
1176 6435067013866298908421603100
1177 6303739115624129542943611200
1178 5925514768686681770366994528
1179 5344581948227203165429053888
1180 4625118993658156585467450480
1181 3839721428697337542652223040
1182 3057555952481213228408251680
1183 2334860909167471919875392192
1184 1709451737069041941337340712
1185 1199615254083538204447256640
1186 806637843263068792645569120
1187 519529458372823968144603840
1188 320376499329908113689172368
1189 189074655342240853980495168
1190 106735692531910159505118240
1191 57603389620395959098000320
1192 29701747773016666409906415
1193 14622398903638974232569312
1194 6868096454739518200146192
1195 3075267069286351432901280
1196 1311510956019179287560840
1197 532207344471551015242080
1198 205279975724741105879088
1199 75172948856947447223328
1200 26101718353106752508100
1201 8581386855815918632800
1202 2667187806537380115600
1203 782375089917631500576
1204 216182590635135019896
1205 56151322242892212960
1206 13677886187371180080
1207 3116480397122547360
1208 662252084388541314
1209 130815226545884704
1210 23929614612052080
1211 4036320536972640
1212 624668654531480
1213 88188515933856
1214 11279926456656
1215 1296543270880
1216 132601016340
1217 11919192480
1218 927048304
1219 61124064
1220 3321960
1221 142880
1222 4560
1223 96
1224 1
1225 25477612258980856902730428600
1226 24968060013801239764675820028
1227 23499350601224696249106654144
1228 21239797658799244686692552784
1229 18434541364240853879016177888
1230 15362117803534044899180148240
1231 12289694242827235919344118592
1232 9436729507885199009496376776
1233 6953379637389094006997330256
1234 4915320088499187142877423112
1235 3332420398982499757882998720
1236 2166073259338624842623949168
1237 1349357112374881049503443744
1238 805261502546299981155280944
1239 460149430026457132088731968
1240 251644219545718744111025295
1241 131629284070068266150382462
1242 65814642035034133075191231
1243 31433858882404362065762976
1244 14330141549331400353509592
1245 6230496325796261023265040
1246 2581205620687022423924088
1247 1017940244777980674223584
1248 381727591791742752833844
1249 135957772418976870872328
1250 45931679871275969889300
1251 14698137558808310364576
1252 4448120577007778136648
1253 1270891593430793753328
1254 342163121308290625896
1255 86623575014757120480
1256 20573099066004816114
1257 4571799792445514692
1258 947812152092362802
1259 182710776306961504
1260 32626924340528840
1261 5373846361969456
1262 812325612855848
1263 112044912118048
1264 14005614014756
1265 1573664496040
1266 157366449604
1267 13834413152
1268 1052618392
1269 67910864
1270 3612280
1271 152096
1272 4753
1273 98
1274 1
1275 100891344545564193334812497256
1276 98913082887808032681188722800
1277 93206558875049876949581681100
1278 84413487283064039501507937600
1279 73470998190814997343905056800
1280 61448471214136179596720592960
1281 49378235797073715747364762200
1282 38116532895986727945334202400
1283 28258808871162574166368460400
1284 20116440213369968050635175200
1285 13746234145802811501267369720
1286 9013924030034630492634340800
1287 5670048986634686922786117600
1288 3420029547493938143902737600
1289 1977204582144932989443770175
1290 1095067153187962886461165020
1291 580717429720889409486981450
1292 294692427022540894366527900
1293 143012501349174257560226775
1294 66324638306863423796047200
1295 29372339821610944823963760
1296 12410847811948286545336800
1297 4998813702034726525205100
1298 1917353200780443050763600
1299 699574816500972464467800
1300 242519269720337121015504
1301 79776075565900368755100
1302 24865270306254660391200
1303 7332066885177656269200
1304 2041841411062132125600
1305 535983370403809682970
1306 132341572939212267400
1307 30664510802988208300
1308 6650134872937201800
1309 1345860629046814650
1310 253338471349988640
1311 44186942677323600
1312 7110542499799200
1313 1050421051106700
1314 141629804643600
1315 17310309456440
1316 1902231808400
1317 186087894300
1318 16007560800
1319 1192052400
1320 75287520
1321 3921225
1322 161700
1323 4950
1324 100
1325 1
1326 399608854866744452032002440112
1327 391924069196230135646771623956
1328 369739687920971826081860022600
1329 335504531631992953296502613100
1330 292803954878830213786038644160
1331 245746176416161072284711004920
1332 198321475704270339036784319760
1333 153870110460209745804401627400
1334 114750590851681844328706298400
1335 82237923443705321768906180520
1336 56622832535010221545804255440
1337 37444131192506759409322168920
1338 23774051550797942482109313600
1339 14487312663767496200035362975
1340 8469505864971767009251442970
1341 4748056318241748171853081665
1342 2551194439652282599801655820
1343 1313114785115145455780264025
1344 647042068027752833283028650
1345 305034117784512049976284935
1346 137480165762033599989311520
1347 59192849147542244439842460
1348 24325828416798182646510600
1349 9533094920096585091200100
1350 3559022103502725100714704
1351 1264389431507547075253908
1352 426936691158392518916904
1353 136838683063587345806700
1354 41571245487672105055200
1355 11951733077705730203370
1356 3246149724808963758940
1357 831331027085222426070
1358 200320729418125885800
1359 45310641177909426550
1360 9595194602380819740
1361 1896724514424115530
1362 348822899204435040
1363 59458448728028700
1364 9353014406656200
1365 1350990969850340
1366 178152655364880
1367 21300860967540
1368 2290415157800
1369 219295068300
1370 18466953120
1371 1346548665
1372 83291670
1373 4249575
1374 171700
1375 5151
1376 102
1377 1
1378 1583065848125949175357548128136
1379 1553196681180176549407405710624
1380 1466907976670166741106994282256
1381 1333552706063787946460903892960
1382 1166858617805814453153290906340
1383 982617783415422697392244973760
1384 796259238284911496162681271840
1385 620812287476371674974293872960
1386 465609215607278756230720404720
1387 335849270274102709412322914880
1388 232927719706232524269836860320
1389 155285146470821682846557906880
1390 99479546957870140573576159095
1391 61218182743304701891431482520
1392 36174380711952778390391330580
1393 20516812941107545952759262120
1394 11163559982661458827236657330
1395 5824466077910326344645212520
1396 2912233038955163172322606260
1397 1394590469358810533224910040
1398 639187298456121494394750435
1399 280191692473916271515507040
1400 117377600901235194824063760
1401 46951040360494077929625504
1402 17915528558609582367883416
1403 6514737657676211770139424
1404 2255101496887919458894416
1405 742185302773239315585504
1406 231932907116637286120470
1407 68720861367892529220880
1408 19275363554408880147320
1409 5109132508397534496880
1410 1277283127099383624220
1411 300537206376325558640
1412 66397754897095181560
1413 13737466530433485840
1414 2653828761561014310
1415 477092811067148640
1416 79515468511191440
1417 12233149001721760
1418 1728597141547640
1419 223044792457760
1420 26100986351440
1421 2747472247520
1422 257575523205
1423 21243342120
1424 1517381580
1425 91962520
1426 4598126
1427 182104
1428 5356
1429 104
1430 1
1431 6272525058612251449529907677520
1432 6156367187156469015279353831640
1433 5820565340584297978082298168096
1434 5300872006603557087182092974516
1435 4649887725090839550159730679400
1436 3928353422921571344100462125700
1437 3195948547461617364691901390400
1438 2503493028844933602341989422480
1439 1887879988965031896848057597280
1440 1370235475861716699325203094800
1441 956989856157389440798554542400
1442 642977559605746030536528833175
1443 415462423129866665885141707590
1444 258090293156432322746830454715
1445 154083757108317804624973405800
1446 88371566576829329123146512150
1447 48668398984340789951877789300
1448 25724725177437274688849688630
1449 13043522625179463222515335080
1450 6340601276128905733167176775
1451 2953156758744969793529917950
1452 1316948284305189232249828275
1453 561897934636880739093260064
1454 229195210180832933051198184
1455 89296835135389454435531760
1456 33200105370849925367056680
1457 11767125954225290003513760
1458 3971405009551035376185894
1459 1274771978374406417047324
1460 388649993406831224709550
1461 112380720985107824012400
1462 30770911698303332765300
1463 7964235968972627303960
1464 1944755294749129923060
1465 447070182700949407600
1466 96526516719523167550
1467 19522216864622663100
1468 3687529852206503030
1469 648356897091253280
1470 105710363656182600
1471 15913388077274800
1472 2200787712814600
1473 277994237408160
1474 31853506369685
1475 3283866636050
1476 301579589025
1477 24370067800
1478 1705904746
1479 101340876
1480 4967690
1481 192920
1482 5565
1483 106
1484 1
1485 24857784491537440929618523018320
1486 24405824773509487458170913508896
1487 23098369874928622058626043142348
1488 21072197078882251702606214796528
1489 18529000879706807531602016459016
1490 15702543118395599603052556321200
1491 12823743546689739675826254328980
1492 10090814594116516466223937832640
1493 7649488482636714095363307711840
1494 5585340796845854736297018329280
1495 3927192747782241611458841012775
1496 2658407398498748167756753916340
1497 1731992699021911685053642703070
1498 1085726766551049116003776022820
1499 654629373949897261119923778465
1500 379495289246317252823144219400
1501 211433089722948183715751779380
1502 113161371964394802552092501640
1503 58152371703925106867047535565
1504 28677881936182244482379606580
1505 13563863077924034552476840950
1506 6148951261992228997122834564
1507 2669939363759783643487546587
1508 1109585190133936059631188192
1509 440988985822461767289318384
1510 167464171831314595173158880
1511 60705762288851540750270094
1512 20984707951701767172932872
1513 6909598959706679434990092
1514 2164452686173176690478824
1515 644182347075350205499650
1516 181886780350687116846960
1517 48644138930997717296280
1518 12300816741171836557680
1519 2935422176870551905810
1520 659645433004618405800
1521 139258480300974996780
1522 27545633466126922440
1523 5089954010045192190
1524 875691012480893280
1525 139737927523546800
1526 20592957740312160
1527 2788629694000605
1528 344985116783580
1529 38722819230810
1530 3911395881900
1531 352025629371
1532 27883218168
1533 1913554188
1534 111469176
1535 5359095
1536 204156
1537 5778
1538 108
1539 1
1540 98527218530093856775578873054432
1541 96767803913485037904586393178460
1542 91674761602248983278029214590120
1543 83771764912399932995440489194420
1544 73832741956691466368862804035760
1545 62757830663187746413533383430396
1546 51440844805891595420929002811800
1547 40654861217559486703637437706100
1548 30975132356235799393247571585600
1549 22747362824110665179416185383175
1550 16098133690909086126971454271170
1551 10976000243801649632025991548525
1552 7208119563093620653867815345300
1553 4558075606073907178181118527175
1554 2774480803697160891066767799150
1555 1625053042165479950481963996645
1556 915522840656608422806740279800
1557 495908205355662895686984318225
1558 258143997308427260768567179350
1559 129071998654213630384283589675
1560 61954559354022542584456123044
1561 28531704965668276190210056665
1562 12598415179645732343729115930
1563 5330098729850117530039241355
1564 2159027333610174189382983840
1565 836623091773942498385906238
1566 309860404360719443846631940
1567 109584777151961754531125930
1568 36968358557288302733391880
1569 11882686679128383021447390
1570 3634704160674564218325084
1571 1056600046707722156489850
1572 291475874953854387997200
1573 76181194590211942317450
1574 18831306527917558775100
1575 4393971523180763714190
1576 965708027072695321800
1577 199439701243274033850
1578 38601232498698200100
1579 6981073962530525550
1580 1175759825268299040
1581 183712472698171725
1582 26515202245096950
1583 3517322746798575
1584 426342151127100
1585 46897636623981
1586 4643330358810
1587 409705619895
1588 31821795720
1589 2141851635
1590 122391522
1591 5773185
1592 215820
1593 5995
1594 110
1595 1
1596 390590044887157789360330532465784
1597 383737587959312915862780874001472
1598 363889092030382937456085311553120
1599 333051033383740315637772997014720
1600 294195079488970612146699480696336
1601 250789248088958554616858573708352
1602 206294381492530423959028826760096
1603 163725699597246368221451449809600
1604 125352488754141750669548766260475
1605 92567991695366215879051396623120
1606 65919630449730487065385085474040
1607 45258253741606006044891252713520
1608 29950314976062798117942740766300
1609 19098751578938595901296820198800
1610 11732090255633708910796618122120
1611 6940109728684729214837436072240
1612 3952006928834359691782428874470
1613 2165483248676361474949276095600
1614 1141268198626731047608402266600
1615 578242553970877064121590481744
1616 281512822327926991743405892428
1617 131616384465004827308605352304
1618 59058634054809858407707529880
1619 25417639972956141593190582480
1620 10484776488844408407191115273
1621 4142133921518778630001428256
1622 1565928677647343140610296048
1623 565998317221931255642275680
1624 195404180945666743019357080
1625 64368436076219632994611744
1626 20208695047185233614587408
1627 6039380129043862919301984
1628 1715732991205642874801700
1629 462669570662195831407200
1630 118237779169227823581840
1631 28584957601351781525280
1632 6524827278569428391640
1633 1403188662057941589600
1634 283623240203200959600
1635 53739140249027550240
1636 9516306085765295355
1637 1569699972909739440
1638 240260199935164200
1639 33976189889821200
1640 4416904685676756
1641 524780754733872
1642 56594002961496
1643 5494563394320
1644 475491062970
1645 36227890512
1646 2392407864
1647 134153712
1648 6210820
1649 227920
1650 6216
1651 112
1652 1
1653 1548655265692941410446222812934512
1654 1521954312836166558541977592021848
1655 1444566805403819106412724494122432
1656 1324186238286834180878330786278896
1657 1172230440450640094548030532115744
1658 1002067957159418145339445454873136
1659 827103710671265770756367677038144
1660 659098269441164911071480492639771
1661 506998668800896085439600378953670
1662 376408102594604669493036644980755
1663 269665506336433196054712820284720
1664 186386452909005297273110331667380
1665 124257635272670198182073554444920
1666 79879908389573698831332999286020
1667 49503041818890742937727492515280
1668 29564316641837527032253919141070
1669 17009606835029810073351569916780
1670 9424241624813813689289383332270
1671 5026262199900700634287671110544
1672 2579266128896412167594989122516
1673 1272884583091735874917007618904
1674 603804225312746504768324126916
1675 275151292547580685717210994544
1676 120378690489566550001279810113
1677 50529326872163737037574241282
1678 20334973009529308807804267833
1679 7839989594035396166864296032
1680 2893329493036872394914204488
1681 1021175115189484374675601584
1682 344349748145291242623167976
1683 110825206299633963143088544
1684 34003188296478602327993076
1685 9933515682117344500312584
1686 2759309911699262361197940
1687 727730086602003260096160
1688 181932521650500815024040
1689 43037800820548579898160
1690 9614827842888512530440
1691 2024174282713371059040
1692 400617826787021355435
1693 74341452393467880390
1694 12895966231519938435
1695 2084196562669889040
1696 312629484400483356
1697 43334780015908584
1698 5523060198105996
1699 643463324051184
1700 68058620813106
1701 6481773410772
1702 550339251858
1703 41146859952
1704 2666926108
1705 146803272
1706 6672876
1707 240464
1708 6441
1709 114
1710 1
1711 6141219157058215937976400809912720
1712 6037130696769093633942902491100640
1713 5735274161930638952245757366545608
1714 5265169722428127562717416598795968
1715 4670715076347532515313837305383520
1716 4003470065440742155983289118900160
1717 3315373647943114597923661301589195
1718 2652298918354491678338929041271356
1719 2049503709637561751443717895527866
1720 1529480380326538620480386489199900
1721 1102125568176476358875572617217575
1722 766696047427113988783007038064400
1723 514781631843919392468590439843240
1724 333520493870708338782467045532240
1725 208450308669192711739041903457650
1726 125641281937595607075586900714200
1727 73007771936710960868246442306900
1728 40884352284558138086218007691864
1729 22056032153511627125459714675874
1730 11457679040785260844394656974480
1731 5728839520392630422197328487240
1732 2755644326264809570170866867280
1733 1274485500897474426204025926117
1734 566438000398877522757344856052
1735 241772317243423332884232560510
1736 99039262485257750820047072980
1737 38908281690636973536447064385
1738 14647823695298625331368306592
1739 5280029471561132386888575632
1740 1820699817779700823065026080
1741 600003349041037771237338140
1742 188765098574708512299387280
1743 56629529572412553689816184
1744 16179865592117872482804624
1745 4396702606553769696414300
1746 1134632930723553470042400
1747 277622951134486487350800
1748 64291630789038976018080
1749 14063794235102276003955
1750 2899751388680881650300
1751 562196697805477054650
1752 102217581419177646300
1753 17376988841260199871
1754 2752790311486764336
1755 404822104630406520
1756 55024363736171760
1757 6878045467021470
1758 786062339088168
1759 81572506886508
1760 7623598774440
1761 635299897870
1762 46627515440
1763 2967205528
1764 160389488
1765 7160245
1766 253460
1767 6670
1768 116
1769 1
1770 24356699707654619143838606602026720
1771 23950754712527042158107963158659608
1772 22772848743058499101151833822987824
1773 20936328683134426592994427869521064
1774 18610069940563934749328380328463168
1775 15993028855172131425204076844773035
1776 13286516279681463030169540763349906
1777 10669475194289659706045237279659773
1778 8280786717956153801706751321526988
1779 6210590038467115351280063491145241
1780 4500427564106605327014538761699450
1781 3150299294874623728910177133189615
1782 2129779804985661112502654963283120
1783 1390272928254528781772566434365370
1784 876062393146689369336137753161740
1785 532740644481094886758462147192950
1786 312541178095575666898297793019864
1787 176832508659338864166142172366502
1788 96454095632366653181532094018092
1789 50700229755474779236446357112074
1790 25671002407835331258960180816240
1791 12514613673819723988743088147917
1792 5871053328458635945336263575566
1793 2649133818938652804602948198731
1794 1149021897370981939345857050052
1795 478759123904575808060773770855
1796 191503649561830323224309508342
1797 73483958552795356586072253201
1798 27028582456200590928210483936
1799 9521432456161571804255965932
1800 3209471614436484877839089640
1801 1034163075762867349525928884
1802 318204023311651492161824272
1803 93385963363202068351839732
1804 26107903735948965345675624
1805 6943591419135363123849900
1806 1754170463781565420762080
1807 420270006947666715390915
1808 95318970647924409676290
1809 20425493710269516359205
1810 4126362365711013405900
1811 784008849485092547121
1812 139724349413184810378
1813 23287391568864135063
1814 3617458884483749136
1815 521748877569771510
1816 69566517009302868
1817 8531742652084314
1818 956830951635624
1819 97455004333258
1820 8940826085620
1821 731522134278
1822 52722315984
1823 3295144749
1824 174963438
1825 7673835
1826 266916
1827 6903
1828 118
1829 1
1830 96614908840363322603893139521372656
1831 95031057875767202561206366742333760
1832 90432780881778466953406058674156320
1833 83255576049891287036469069890493120
1834 74149497419434427516855265371220435
1835 63882643930589660629906074781359144
1836 53235536608824717191588395651132620
1837 42906253386216936243966766644196440
1838 33441638668669082660738803413858990
1839 25202394358996989831281417065516920
1840 18361744461554949734219318147733756
1841 12930805958841513897337547991361800
1842 8800131833100474735688053494121225
1843 5786388054641408045383925585175600
1844 3675138359029002407203304087881800
1845 2254084860204454809751359840567504
1846 1334655509331585084721199905599180
1847 762660291046620048412114231770960
1848 420440929679546949765652717514760
1849 223525557551151542913384989058480
1850 114556848244965165743109806892471
1851 56571283083933415181782620687640
1852 26905854149675648684018563497780
1853 12318342863706923493888017023080
1854 5425936737585192491355436069690
1855 2298043794741963878691714100104
1856 935250381581031811095465040740
1857 365500149123621627324664498680
1858 137062555921358110246749187005
1859 49280918982960219414561505440
1860 16974538760797408909460074096
1861 5596001789273871069052771680
1862 1763957085749372402201417160
1863 531083853774004594211179360
1864 152545362254235362167040880
1865 41749257038001257014137504
1866 10872202353646160680764975
1867 2690029448324823261220200
1868 631333441953785051102700
1869 140296320434174455800600
1870 29462227291176635718126
1871 5834104414094383310520
1872 1086744939880326302940
1873 189916591435396829640
1874 31044058215401404845
1875 4730523156632595024
1876 669413654240461560
1877 87586833265107120
1878 10542859559688820
1879 1160681786387760
1880 116068178638776
1881 10456592670160
1882 840261910995
1883 59487568920
1884 3652745460
1885 190578024
1886 8214570
1887 280840
1888 7140
1889 120
1890 1
1891 383291933432261050330199012527412832
1892 377109805473676194679711931680196496
1893 359152195689215423504487553981139520
1894 331093430400995468543199463826362995
1895 295437214819349802700085675414293134
1896 255150321889438465968255810585071343
1897 213259970534456031257049632727820824
1898 172489682049927672340260732353384490
1899 134991925082552091396725790537431340
1900 102208171848218012057520955692626586
1901 74856689240948403197057601352346232
1902 53023488212338452264582467624578581
1903 36317457679683871414097580564779850
1904 24048046301412293233659208752354225
1905 15390749632903867669541893601506704
1906 9517963588769497111427223674615988
1907 5686056169914245027605873883536824
1908 3280417021104372131311081086655860
1909 1827067707956865490856804655858960
1910 982048893026815201335532502524191
1911 509210537125015289581387223531062
1912 254605268562507644790693611765531
1913 122701334246991636043707764706280
1914 56968476614674688163150033613630
1915 25468260133619272355290603262564
1916 10957274708650152059834329310638
1917 4534044707027649128207308680264
1918 1803313235749633175991543225105
1919 688906179949298067232724378130
1920 252598932648075957985332271981
1921 88825998293828908302534425312
1922 29930499425094523449767034616
1923 9654999814546620467666785360
1924 2978670155551616952790816760
1925 877923835320476575559398624
1926 246916078683884036876080863
1927 66183691193618401636887654
1928 16883594692249592254308075
1929 4092992652666567819226200
1930 941388310113310598422026
1931 205054879430622110547372
1932 42217181059245728642106
1933 8197510885290432746040
1934 1497622180966521367065
1935 256735231022832234354
1936 41174518182907056453
1937 6156937298378625264
1938 855130180330364620
1939 109833234170872520
1940 12980291311103116
1941 1403274736335472
1942 137821625890091
1943 12196604061070
1944 962889794295
1945 66983637864
1946 4042116078
1947 207288004
1948 8783390
1949 295240
1950 7381
1951 122
1952 1
1953 1520803477811874490019821888415218656
1954 1496663740068828863194110429868945344
1955 1426507627253102510231886503468838531
1956 1316776271310556163290972157048158644
1957 1177118181929133539911626625240020606
1958 1018997829132682765893646929312256644
1959 854159945008278200822615808394097481
1960 693231259716863467334296887972021144
1961 544681704063249867191233269120873756
1962 414264958019936518708825303275030744
1963 304945038542453270716218626021897631
1964 217221123345309179140320117166283244
1965 149706449873118488326436837506492506
1966 99804299915412325550957891670995004
1967 64347509155989525684170219629983621
1968 40112732980357106920002214834275504
1969 24170492949702359297950052528345496
1970 14073957920079854781084840712707504
1971 7916601330044918314360222900897971
1972 4300376031135511183109256884438404
1973 2255075235839353425289000561351846
1974 1141122408497022215206482211768404
1975 556976413671165605041259174791721
1976 262106547609960284725298435196104
1977 118862271590563384933565569449396
1978 51916854257947225603166570564104
1979 21828677358455083492240489896271
1980 8829577358476213547423119508604
1981 3433724528296305268442324253346
1982 1282930043539278891505923347404
1983 460181428660828298040168157221
1984 158341996958564575669735279904
1985 52219169209739381337891422096
1986 16490263960970330948807817504
1987 4981433904876454140785694871
1988 1437939683881863050948448004
1989 396167055763370432404164246
1990 104043873230784153964730004
1991 26010968307696038491182501
1992 6180824152323811126617624
1993 1393715250033800548158876
1994 297686752434404000577624
1995 60109825010793115501251
1996 11449490478246307714524
1997 2052267161195092892226
1998 345241204687024972524
1999 54343522959994671601
2000 7977030893210227024
2001 1087776939983212776
2002 137197091529414224
2003 15924662409664151
2004 1691114592176724
2005 163177723806526
2006 14189367287524
2007 1100899186101
2008 75275158024
2009 4465475476
2010 225150024
2011 9381251
2012 310124
2013 7626
2014 124
2015 1
2016 6034934435761406706427864636568328000
2017 5940638585202634726639929251621947875
2018 5666455265885590046948855593854781050
2019 5237178351803348376725457442805176425
2020 4690010464301506009007872336840456500
2021 4069273785202777272521536292258631375
2022 3420548978866102634873175434072472750
2023 2785304168505255002682442853459013525
2024 2196859625863299720425588729488799400
2025 1678156658645576175325102501692832875
2026 1241376158450152239281582672485109250
2027 889093735106190117323295697860956625
2028 616438323006958481344151683850263260
2029 413662558859932665112522840478466135
2030 268612051207748483839300545765237750
2031 168743468066406098822124701826880125
2032 102527676799841680296987160603674000
2033 60235010119906987174479956854658475
2034 34207536611305202592914543398941850
2035 18772428628155294105867737231126625
2036 9951648911311240248893740218910500
2037 5094296466504563460743224159680375
2038 2517181783449313710014298996547950
2039 1200051780481649559425421614633325
2040 551747945049034280195596144659000
2041 244524657464912919632139200473875
2042 104403786333333606135070669865250
2043 42921556603703815855529053166825
2044 16979956458608102975813691362700
2045 6459766044035691349494339105375
2046 2361634897819500063255994941750
2047 829084591787696830717530139125
2048 279270599339013669294325941600
2049 90181131036556497376292751975
2050 27891071454605102281327655250
2051 8253480328403550675086755125
2052 2334317668639388069721506500
2053 630265770532634778824806755
2054 162246633998500042073712630
2055 39766331862377461292576625
2056 9265941404825816223513000
2057 2049198579913401664815375
2058 429355892934236539294650
2059 85061073128480823822525
2060 15899266005323518471500
2061 2797093093529137508875
2062 461905281500224542750
2063 71385361686398338425
2064 10289781864706066800
2065 1378095785451705375
2066 170737530940919250
2067 19470069317824125
2068 2031659407077300
2069 192657357567675
2070 16466440817750
2071 1255914977625
2072 84431259000
2073 4925156775
2074 244222650
2075 10009125
2076 325500
2077 7875
2078 126
2079 1
2080 23951146041928082866135587776380551750
2081 23582666872052266206656578733667004800
2082 22510727468777163197263097882136686400
2083 20830822433793792809407642816305590400
2084 18686473065609137667262738408744720800
2085 16249107013573163188924120355430192000
2086 13695675911440237544950330013862590400
2087 11188016941739912360663649870479299200
2088 8857180078877430618858722814129445200
2089 6794549101604604310357376405359574400
2090 5050002710652070771211563544524008000
2091 3636001951669490955272325752057285760
2092 2535632939980039745124121906039949280
2093 1712375491934572295408497910572433280
2094 1119630129341835731613248633835821760
2095 708626664140402361780537110022672000
2096 434033831785996446590578979888886600
2097 257205233650960857238861617711932800
2098 147422511970672686466176780883668800
2099 81704042778927031053543758080105600
2100 43770022917282338064398441828628000
2101 22657423627769680880394487534819200
2102 11328711813884840440197243767409600
2103 5469033289461647109060738370473600
2104 2548072328044631039448753104425200
2105 1145201046312193725594945215472000
2106 496253786735283947757809593371200
2107 207226855999349340821942467561600
2108 83341235564955713156650774997600
2109 32261123444498985738058364515200
2110 12012120431462388306723859128000
2111 4299074680733907393985381161600
2112 1477806921502280666682474774300
2113 487523932866731766328239100800
2114 154216754274170252614034817600
2115 46732349780051591701222672000
2116 13552381436214961593354574880
2117 3757095843703157669444832640
2118 994525370392012324264808640
2119 251045239128080780882378880
2120 60347413251942495404418000
2121 13793694457586856092438400
2122 2992971438910355567227200
2123 615377305196521705411200
2124 119656698232656998274400
2125 21955357473882018032000
2126 3792289018215984932800
2127 614965786737727286400
2128 93343021201262177400
2129 13216710966550396800
2130 1739040916651368000
2131 211709328983644800
2132 23726045489546400
2133 2433440563030400
2134 226846154180800
2135 19062702032000
2136 1429702652400
2137 94525795200
2138 5423611200
2139 264566400
2140 10668000
2141 341376
2142 8128
2143 128
2144 1
2145 95067625827960698145584333020095113100
2146 93627207254809778476711843125851247750
2147 89434944243400385410590417314245968000
2148 82858845401973886483341121923492588000
2149 74452875578585231332857239989225224000
2150 64880363004195701590061309133467695200
2151 54828475778193550639488430253634672000
2152 44928889873797492885136352568950634000
2153 35696926201099377908738471904097764000
2154 27496280992738710010785039169372602000
2155 20530556474578236808052829246464876160
2156 14857639553971092426880336954678528800
2157 10419643323564142740929067474709617600
2158 7080014053191020067554366361020637600
2159 4660262414758646120415532288266748800
2160 2970917289408636901764901833770052360
2161 1833899561363356112200556687512378000
2162 1095866811058590847534478996196421000
2163 633754300371233261224758937559376000
2164 354600620445809086637662738872508000
2165 191901512241261388062735129272180800
2166 100413581986706540265384660665676000
2167 50783880545001008869849713440112000
2168 24814850720852765697767473612782000
2169 11710378991863102913553189794796000
2170 5334728207404302438396453128740400
2171 2344935475782110961932506869776000
2172 994048734298938342558345303492000
2173 406170450573759752873302382072000
2174 159875602885416072939491363156000
2175 60584438988157669745491463932800
2176 22088076714432483761377096225500
2177 7742212456605200493678569811000
2178 2607071541509914451952987793500
2179 842689791195123863257531408000
2180 261233835270488397609834736480
2181 77594208496184672557376654400
2182 22061098494013289256509048800
2183 5997191823615263098856828800
2184 1556963261900116381433984400
2185 385533760089552627783653280
2186 90927773606026563156522000
2187 20395014640604088932304000
2188 4343382747536055976324000
2189 876646059135717719992000
2190 167359702198637019271200
2191 30154901297051715184000
2192 5115563612892701683000
2193 814868540106802038000
2194 121515484051014339000
2195 16906502128836777600
2196 2186185620108204000
2197 261594860525768000
2198 28819772769788000
2199 2906195573424000
2200 266401260897200
2201 22016633132000
2202 1624177854000
2203 105637584000
2204 5963412000
2205 286243776
2206 11358880
2207 357760
2208 8385
2209 130
2210 1
2211 377389666165540953244592352291892721700
2212 371756984580980640509598436586043576600
2213 355355941143584435781233799677835771750
2214 329605510625933389710129901150456368000
2215 296644959563340050739116911035410731200
2216 259042077365170185152468288509795286400
2217 219466204434380295754174522209687673200
2218 180383181726887914318499607295633704000
2219 143819023268734958713398335546518764000
2220 111220044661155034738361379489307844160
2221 83415033495866276053771034616980883120
2222 60665478906084564402742570630531551360
2223 42776940254290397976292838265118401600
2224 29239933844704828996453332485017641600
2225 19371456172116949210150332771324187560
2226 12435996554939276036145892643319231520
2227 7734583223193939973700494204991229360
2228 4659387483851771068494273617464596000
2229 2717976032246866456621659610187681000
2230 1534857053504112822562819544576572800
2231 838817226915038403028517658082545600
2232 443512556759675477463354164043644800
2233 226796193797561323702851561158682000
2234 112123960978569643178937850460472000
2235 53570336911983273963270306331114400
2236 24724770882453818752278602922052800
2237 11018647893267462704819812171784400
2238 4739203394953747399922499858832000
2239 1966265238331873921244441430792000
2240 786506095332749568497776572316800
2241 303132557576163896191851387247100
2242 112502804873627837761924226194800
2243 40179573169152799200687223641000
2244 13799045330820153260842076806000
2245 4553684959170650576077885345980
2246 1442751670232285331034577535360
2247 438483350756871031981097094080
2248 127713597307826514169251580800
2249 35612445403143931835656690800
2250 9496652107505048489508450880
2251 2418958555685248200157812960
2252 587784321942209843029001280
2253 136061185634770796997454000
2254 29958426194811918604944000
2255 6264034568006128435579200
2256 1241520364830043473718400
2257 232785068405633151322200
2258 41200897062943920588000
2259 6866816177157320098000
2260 1074806010337667493600
2261 157514673928796098200
2262 21540468229578953600
2263 2738195113929528000
2264 322140601638768000
2265 34898565177533200
2266 3461014728350400
2267 312058705015200
2268 25370626424000
2269 1841416434000
2270 117850651776
2271 6547258432
2272 309319296
2273 12082785
2274 374660
2275 8646
2276 132
2277 1
2278 1498293301493043187508381577755872596600
2279 1476259576471086670045023025141815646650
2280 1412074377494082901782195937092171488100
2281 1311211921958791265940610513014159238950
2282 1181937507117783676340832011731073116800
2283 1034195318728060716798228010264688977200
2284 878357667960818690979316940224804336800
2285 724051591156891083104572072347473845200
2286 579241272925512866483657657877979076160
2287 449674146086911304243892129142115335440
2288 338715590558972151248646019353801161760
2289 247522931562325802835549014143162387440
2290 175459293259370189351781579645785996160
2291 120628264115817005179349836006477872360
2292 80418842743878003452899890670985248240
2293 51978032505189441256142612262953879960
2294 32564550485178927052041154670766286240
2295 19771334223144348567310701050108102360
2296 11630196601849616804300412382416530800
2297 6626507366170130504775816357423372200
2298 3656004064093865106083209024785308800
2299 1952638534231950681658077547328517200
2300 1009228905333367768047995136821480800
2301 504614452666683884023997568410740400
2302 243989405684990009857757066044753600
2303 114038526570158374172647324347004400
2304 51501270063942491561840727124453600
2305 22463319921506831425909253320240400
2306 9458239966950244810909159292732800
2307 3842409986573536954431845962672700
2308 1505274015358705198643403573005800
2309 568317740492572370916387063277700
2310 206660996542753589424140750282800
2311 72331348789963756298449262598980
2312 24349166919393739744032425033320
2313 7877671650392092270128137510780
2314 2447431969053853909166023304320
2315 729522990775667992155256946480
2316 208435140221619426330073413280
2317 57024708173839277014831405520
2318 14922353540817754732853078080
2319 3730588385204438683213269520
2320 889865119406563355628853280
2321 202242072592400762642921200
2322 43728015695654218949820800
2323 8979860366071848534338200
2324 1748291398704253696950800
2325 322053678708678312596200
2326 56009335427596228277600
2327 9173942871761451183400
2328 1411375826424838643600
2329 203333805501883533400
2330 27338999059076777600
2331 3417374882384597200
2332 395398746722184800
2333 42132653339249200
2334 4110502764804800
2335 364641374297200
2336 29171309943776
2337 2083664995984
2338 131254487936
2339 7177979809
2340 333859526
2341 12840751
2342 392084
2343 8911
2344 134
2345 1
2346 5949105755928259715106809205795376486500
2347 5862886831929299429380623565131675378000
2348 5611620253418043739550025412340317861800
2349 5216435728529449110004248974851563082800
2350 4709282254922419335420502546740994449750
2351 4128685812534723800916604972485255408000
2352 3514962245806589181861433963061771496000
2353 2905702123200113723672118742797731103360
2354 2332208283094828120315779517245547332960
2355 1817305155658307626220087935516010908800
2356 1374628258767181409576733181992880046400
2357 1009220746942993946271525627285911932800
2358 719069782196883186718462009441212252120
2359 497134664234882203163381142329726989120
2360 333443982108762453341292229611402248800
2361 216939458239435813017226269867659294400
2362 136878467698691643927535622654594554800
2363 83737415533317240990962969153399021760
2364 49658234793013712680687342172364536160
2365 28539215398283742919935254122048584000
2366 15891154028589811398600311954322507000
2367 8570510037891134237447359256263824000
2368 4475710797565370101778065389382219200
2369 2262447216351725545953747339687715200
2370 1106631790606822277912159024847252000
2371 523567728889249249764892441863216000
2372 239504386619550188722238031916152000
2373 105886149873906399224568393057667200
2374 45222209841980858002159417868378700
2375 18648333955456023918416254791084000
2376 7421275757783519722635040171962000
2377 2848570492886603529900318449844000
2378 1053971082368043306063117826442280
2379 375672861042074841765071700514080
2380 128907354279143328056642250176400
2381 42551942189231778193454723359200
2382 13502058579275468080615441065900
2383 4114913090826809319806610610560
2384 1203417979392746121830235178560
2385 337406910110115735092589302400
2386 90600003640679225163750831200
2387 23273395430633195454908470400
2388 5712560696609966157113897280
2389 1338077280287019099864516480
2390 298677964349781049076901000
2391 63436027826502169715448000
2392 12798496842189034240836000
2393 2448408091549206550420800
2394 443246292435632220334800
2395 75768596997543969288000
2396 12200028330113012004000
2397 1845382436487682488000
2398 261429178502421685800
2399 34569147570568156800
2400 4250305029168216000
2401 483774556165488000
2402 50718300243156000
2403 4868956823342976
2404 425067659180736
2405 33469894423680
2406 2353351951665
2407 145944307080
2408 7858539612
2409 359933112
2410 13633830
2411 410040
2412 9180
2413 136
2414 1
2415 23623985175715118288974865541854103729000
2416 23286499673204902313418081748399045104300
2417 22302563067294836018484923364663874184400
2418 20753773965399361294979025908784438477150
2419 18763686050909011581761859040818807390300
2420 16481616125798456119115146454773276761750
2421 14064312427348015888311591641406529503360
2422 11658574775301644749521450965902781035680
2423 9387423845048077590523765712804836678080
2424 7341446853178624782332688570270449196960
2425 5575782420135664391645079926787682934400
2426 4112139534850052488838246446005916164120
2427 2944494975571642522871830788498063426160
2428 2046783092775410046386516523712068479160
2429 1380962086691842922863191871420190781120
2430 904201366286325723303280392001315392400
2431 574433809170136341863260484330247425760
2432 354011533558339838590148903133757134480
2433 211593100517628409272272907620176678080
2434 122627819618171009919158162370784211160
2435 68892033493354499954583237286957422000
2436 37507884901937449975273095856232374200
2437 19784378849373599986957237374715977600
2438 10107237020875643471597719093604901600
2439 4999278526454619351542957831245435200
2440 2393271635004870966164181940489836000
2441 1108462652002256026433936898753187200
2442 496498896209343845173534235899865100
2443 214978903513324139147303483585508600
2444 89940153510676425561626967622508700
2445 36339455963909666893586653584852000
2446 14172387825924770088498794898092280
2447 5332185518664764983791625803242640
2448 1934224158731336317649903477646840
2449 676039511789593276071810924226080
2450 227513297236882352524167137960700
2451 73670972438609523674492216101560
2452 22935302740321832842058897465580
2453 6859155959722417298559670270080
2454 1968831803253656817179164614560
2455 541880312822107380874999435200
2456 142859355198555582230681669280
2457 36036594104140146869000781440
2458 8687393221533785405919831240
2459 1998869236813083367733766480
2460 438348516844974422748633000
2461 91481429602429444747540800
2462 18138559317723079562012400
2463 3410669273418014960378400
2464 606983514760833170914800
2465 102014036094257675784000
2466 16152222381590798665800
2467 2402809941063094016400
2468 334817778672726215400
2469 43553532185070076800
2470 5268572441742348000
2471 590080113475142976
2472 60881281549022688
2473 5752562036128128
2474 494360799979761
2475 38322542634090
2476 2653099105437
2477 162021319416
2478 8592039666
2479 387610812
2480 14463090
2481 428536
2482 9453
2483 138
2484 1
2485 93820969697840041204785894580506297666600
2486 92499547589419758934295952403316068122000
2487 88645399773193935645366954386511231950250
2488 82573797049002570190204834223051558529000
2489 74762762193015840577617890445195330019500
2490 65791230729853939708303743591771890417160
2491 56268815755796132645259780703489116804150
2492 46768885822999382977878259286016928252800
2493 37774869318576424712901670961782903588800
2494 29646099971540991546834222780133418006400
2495 22605151228300006054461094869851731229880
2496 16744556465407411892193403607297578688800
2497 12047912578768747580968424546714111495600
2498 8419023247814305538508055707342391165600
2499 5712908632445421615416180658553765433800
2500 3763798628434630711333013139753068991680
2501 2407080518184938245619950263795567378400
2502 1494049976804444428315831198217938372800
2503 899825554211767667053852880744894701800
2504 525740773247324929065172469648702522400
2505 297919771506817459803597732800931429360
2506 163692182146602999892086666374138148000
2507 87183879621560293420785289699269231000
2508 44998131417579506281695633393171216000
2509 22499065708789753140847816696585608000
2510 10894284448466617310305258610978294400
2511 5106695835218726864205589973896075500
2512 2316439347934267855928308854138426000
2513 1016396856746668549029768170693391000
2514 431198666498586657164144072415378000
2515 176791453264420529437299069690304980
2516 70016417134423972054375869184279200
2517 26770983021985636373731949982224400
2518 9876673347917030895163243682762400
2519 3513816479547405222317692464059700
2520 1204737078701967504794637416249040
2521 397790544854423232715210467629400
2522 126400733878975606657169681302800
2523 38622446463020324256357402620300
2524 11338699879051838313792998934400
2525 3195451784096427161159845154240
2526 863635617323358692205363555200
2527 223619936628369661374603063400
2528 55410249784020801048574210400
2529 13123480212004926564135997200
2530 2967047700105461657978573280
2531 639449935367556391805727000
2532 131169217511293618831944000
2533 25566881379319942653684000
2534 4726650339033938977992000
2535 827163809330939321148600
2536 136721290798502367132000
2537 21292660042389712914000
2538 3115999030593616524000
2539 427193415484608717000
2540 54680757182029915776
2541 6509613950241656640
2542 717595238609316480
2543 72880766421258705
2544 6779606178721740
2545 573658984353378
2546 43790762164380
2547 2985733783935
2548 179593009560
2549 9381724380
2550 416965528
2551 15329615
2552 447580
2553 9730
2554 140
2555 1
2556 372641034574519600278163693967644731577200
2557 367465464649873494718744753773649665860850
2558 352364144184810200415234695399390090551500
2559 328555756064214916603394513277809679027750
2560 297890552164888191053744358705214108985160
2561 262614039408519852639485158332228227657970
2562 225097748064445587976701564284767052278260
2563 187581456720371323313917970237305876898550
2564 151964724431693223950515823989716153436800
2565 119672220489958413861031211391901470831480
2566 91600958893548415547949816127134459154960
2567 68142176737883577419816326631161000103080
2568 49259404870759212592638308408068192845600
2569 34598867706842780273400716619952659260600
2570 23608639141139779480673430164202991024880
2571 15647586407499621283702157201855470795560
2572 10072009641608951630888744865562142121280
2573 6295006026005594769305465540976338825800
2574 3819441858475304691488709429356430298800
2575 2249226872213234984987795552843231175960
2576 1285272498407562848564454601624703529120
2577 712488015421583753008556355248476956360
2578 383058072807303093015352879165847826000
2579 199679208165509059125024373182197271000
2580 100890547283625629873696525397320726400
2581 49394330440941714625663923892438272300
2582 23424115466838338894644747412908871400
2583 10755971387833931125091975852866318500
2584 4780431727926191611151989267940586000
2585 2055585643008262392795355385214451980
2586 854797990161851688093118080980267160
2587 343595270555254109919782758041087780
2588 133435056526312275697003012831490400
2589 50038146197367103386376129811808900
2590 18109043385713808844593266027130840
2591 6321081181805763464622177764187180
2592 2126718902289789576882228032810640
2593 689214459075394770285907232855300
2594 214984326684068093483677485477800
2595 64495298005220428045103245643340
2596 18593239064568051328318052798080
2597 5146342955371514206945175328040
2598 1366285740364118816003143892400
2599 347563916408416190035887481400
2600 84624257908136115834824778080
2601 19697025547583406271898870760
2602 4377116788351868060421971280
2603 927355251769463572123299000
2604 187029630608967443117304000
2605 35847345866718759930816600
2606 6517699248494319987421200
2607 1121899050970333768326600
2608 182422609913875409484000
2609 27951851519061554679000
2610 4025066618744863873776
2611 543064543798910205192
2612 68417580321122545536
2613 8017685193881548305
2614 870136377630555630
2615 87013637763055563
2616 7970714909592876
2617 664226242466073
2618 49941822741810
2619 3354301527435
2620 198773423848
2621 10230985051
2622 448072338
2623 16234505
2624 467180
2625 10011
2626 142
2627 1
2628 1480212998448786189993816895482588794876100
2629 1459936108059076790130887896914334153850400
2630 1400749509083708812152608657850239525991600
2631 1307366208478128224675768080660223557592160
2632 1186950899802511151350368389020466124656040
2633 1048216379046373484309416239654437616579360
2634 900390992257782351906806257139068209113040
2635 752225385936881458555053328749094959512160
2636 611183126073716185075980829608639654603630
2637 482910124305158467220528062900653554254720
2638 371016315014938822376747170277331389244480
2639 277144717240074782980220777797524652206720
2640 201259854186244782878493660067250045054880
2641 142065779425584552620113171812176502391680
2642 97463732396621960518449734150214112105920
2643 64975821597747973678966489433476074737280
2644 42086611716723119314785112473956093863920
2645 26481463552095445860988385376871250071680
2646 16183116615169439137270679952532430599360
2647 9603168101309337510028755136667596179840
2648 5532259884449944435125261111341115190560
2649 3093306602058033447596920191287505267840
2650 1678283369201698998164286486762369879360
2651 883307036421946841139098150927563094400
2652 450854633173702033498081347869276996100
2653 223103323632347398019669120595106142400
2654 106998532762452323540045394571122333600
2655 49716489970432392755980688386582094400
2656 22372420486694576740191309773961942480
2657 9746401004104568084835818119349757120
2658 4108776893887219878901374305216074080
2659 1675423587798672183629686609893933120
2660 660503529805245764700164913515877480
2661 251620392306760291314348538482239040
2662 92577314150600484540184839630257760
2663 32877924651615125350719849588315840
2664 11263733445460737388672541062663760
2665 3720132147124647210937719983999040
2666 1183678410448751385298365449454240
2667 362568161759077000902202029562560
2668 106828119089728044908684526567540
2669 30252210715675198558211547346560
2670 8226478352508168028987350594240
2671 2146037831089087311909743633280
2672 536509457772271827977435908320
2673 128395425791654796439044490880
2674 29378614376056605964866112320
2675 6418856922499762647785873280
2676 1337261858854117218288723600
2677 265242021590899282966358400
2678 50004643414677733673985600
2679 8943919960348862933558400
2680 1514696122317146141973600
2681 242351379570743382715776
2682 36545049300350192631744
2683 5179613286663806829696
2684 687917389635036844569
2685 85323087086516197776
2686 9844971586905715128
2687 1052134368066259632
2688 103619293824707388
2689 9349109217266832
2690 767464189477128
2691 56849199220528
2692 3762079360182
2693 219683466288
2694 11143364232
2695 481008528
2696 17178876
2697 487344
2698 10296
2699 144
2700 1
2701 5880298213015725960249409584793845897453000
2702 5800834723650648582408201347161496628568500
2703 5568801334704622639111873293275036763425760
2704 5202432825842476412854513208191152765831960
2705 4729484387129524011685921098355593423483600
2706 4183774650153040471876007125468409566927800
2707 3601223749498819646678082082681668994317600
2708 3016024890205261454092893744245897782740990
2709 2457501762389472295927543050867027822974140
2710 1948019689698971941893784125687278152357550
2711 1502087471575110894954243181252840984950400
2712 1126565603681333171215682385939630738712800
2713 821730205038148901357321269744201244708160
2714 582855145434035848637169737841817161944160
2715 401969065816576447335979129546080801340800
2716 269501987308841027191167825491122355444400
2717 175630508583289658169525099758259512536800
2718 111232655436083450174032563180231024606640
2719 68450864883743661645558500418603707450240
2720 40921712702238058592453451337208738149600
2721 23760994472267259827876197550637331828800
2722 13397156457767710328483387980678495605600
2723 7333180376883378285064591315739808120960
2724 3895752075219294713940564136486773064260
2725 2008119626401698306154929967261223229000
2726 1004059813200849153077464983630611614500
2727 486816879127684437855740598123932904000
2728 228803933190011685792198081118248464880
2729 104207731947926114321199126053855736480
2730 45973999388790932788764320317877530800
2731 19639378379677680026268253339675838400
2732 8120127599289810010860912438519817800
2733 3248051039715924004344364975407927120
2734 1256321628569366831869046830110613320
2735 469652945259576385745438067331070400
2736 169596896899291472630297079869553200
2737 59125523689661247339002651697642400
2738 19887676150158783195846346480116080
2739 6450057129781226982436652912470080
2740 2015642853056633432011454035146900
2741 606476610654208289277782630044200
2742 175559018873586610054094971854900
2743 48851205251780621928095992168320
2744 13055063472458614480784273769120
2745 3347452172425285764303659940800
2746 822678923731638026820391002400
2747 193571511466267771016562588800
2748 43553590079910248478726582480
2749 9358622661798896367329678880
2750 1917750545450593517895426000
2751 374195228380603613247888000
2752 69407179457692605683076000
2753 12215663584553898600221376
2754 2035943930758983100036896
2755 320621091458107574808960
2756 47592193263312843135705
2757 6640771153020396716610
2758 868408535394974955249
2759 106065164628393887664
2760 12052859616862941780
2761 1268722064932941240
2762 123084976448718180
2763 10940886795441616
2764 884924667278366
2765 64593041407180
2766 4212589656990
2767 242451203280
2768 12122560164
2769 515853624
2770 18163860
2771 508080
2772 10585
2773 146
2774 1
2775 23362265873332749085315221863910685052043000
2776 23050768995021645764177685572391875918015760
2777 22140870218902370273486461141902722921251980
2778 20703151373519099476506820808012935718573280
2779 18845176250254564908102362530370749179726960
2780 16698257436934424602116017431974081551656800
2781 14402247039355941219325065035077645338303990
2782 12090775292298814850791412622040492382773720
2783 9879048104683177987841763971667231581046820
2784 7855628613362527074669354483494425112639640
2785 6078760236530526903017952874132590860971150
2786 4576948883975926138742929222876303707084160
2787 3352881159191666822567494663269850390073280
2788 2389409561722797045967639874973916369937280
2789 1656295264376029770500295822425101120070160
2790 1116603549017548159887839880286585024766400
2791 731995659911503793704250588187872405124640
2792 466546684339200220163148726537325269200320
2793 289056097905808832057603015354647177656720
2794 174055284760487038658341600643658515578240
2795 101840858104540288576689234419161897412800
2796 57888487764686058769907564827734131160960
2797 31959269286753761612553134748644884911780
2798 17132804153723666019100649555974577478480
2799 8916051141223540479327889054639831136760
2800 4503056131931081050165600532646379362000
2801 2206497504646229714581144260996725887380
2802 1048632477455633923761335886414285570240
2803 483193396474654847223360653543837468640
2804 215795109105185659924996020029286636480
2805 93372883747436102852161739435749025400
2806 39127684617973224052334443192123401120
2807 15872551307291024851418689219446285360
2808 6230347242114234053827896702960224160
2809 2365224415987811075990220044642307320
2810 867972262747820578345034878767819200
2811 307735620428772750504148729744954080
2812 105350933119760040713131997570344640
2813 34803433262777870592731106340203140
2814 11087819446548702135737343612808080
2815 3404155093238636620621114267090200
2816 1006445853653162131314068565922320
2817 286316492849606468391071229960660
2818 78308784369123136653968199647360
2819 20572646741040824036211984653120
2820 5186381531354829588961004534400
2821 1253375536744083817332242762480
2822 290037314287887164341345432640
2823 64188585948958634731281366240
2824 13568318981080687016368418880
2825 2735548181669493350074278000
2826 525225250880542723214261376
2827 95874450557559385983555648
2828 16608172537529972375104128
2829 2724778306938511092790521
2830 422446249137753657796980
2831 61742144104748611524174
2832 8483653388438740514772
2833 1092591724268625672357
2834 131439605927052712464
2835 14713388723177542440
2836 1525832904625819216
2837 145851674706879778
2838 12775329171405528
2839 1018323339749716
2840 73260671924440
2841 4709614623714
2842 267212177232
2843 13172431272
2844 552689424
2845 19190605
2846 529396
2847 10878
2848 148
2849 1
2850 92826069736708789698985814872605121940117520
2851 91604674082278410887157054150597159809326500
2852 88035660806345485787657428664210257479093000
2853 82392349216195134134602465288299343538125500
2854 75091761310962653894827563300728515629684000
2855 66643938163479355331659462429396557621344550
2856 57593526807945121891557560124169864611038500
2857 48462845728636748908749654250825861684898250
2858 39704500115027697901144295048869380657507000
2859 31669065567938759040198425812788672667297250
2860 24590097970399507019448189454635910541666100
2861 18585539163674046003071305983155048665212750
2862 13672120764082056829845558424389920857168000
2863 9787995547013290685003070235642784250018000
2864 6818603639492404746856071400110703634844000
2865 4621498022322629883980226171186143574727600
2866 3047141553179755967459489783199655104216000
2867 1954145126495713066088151056617170121182000
2868 1218714164911304922936696357890278140092000
2869 739007525531323197950975451061126106226000
2870 435625488734253674581627634309716441564800
2871 249577102920666167729057498823275044646500
2872 138939830491917248014114483880998478463000
2873 75140928735424634130082322915233871005500
2874 39467962568101828027922028197900619114000
2875 20128660909731932294240234380929315748140
2876 9964683618679174403089224941054116707000
2877 4786955856032152409327176687369134496500
2878 2230814379510129278133053213531247144000
2879 1008156498432462269925514433038159767000
2880 441668561218031089681653942092908088400
2881 187500804290673575808249315039442113000
2882 77103134474669507808999718333976196000
2883 30698470207507304035064702670009041000
2884 11828768336837676784153371671012658000
2885 4408904561912224983184438531922899800
2886 1588794436725126120066464335828072000
2887 553240919931070702523143831225846500
2888 186045619091864484034331553863559000
2889 60383227249113911484826907832909500
2890 18902575486679137508293640712910800
2891 5703363293394567351640322628895500
2892 1657387623721498204750179225491000
2893 463506708328893565735219613908500
2894 124640459382559614315353173488000
2895 32198785340494567031466236484400
2896 7983169919130884387966835492000
2897 1897638751268816780746214994000
2898 431982805166885120820276584000
2899 94060772092789502114092482000
2900 19564640595300216439731236256
2901 3881873133988138182486356400
2902 733582324533191467556476800
2903 131815573939557841826554425
2904 22480175400544748218482150
2905 3631412949318767019908655
2906 554414190735689621360100
2907 79802042605894718226075
2908 10800276442903044571950
2909 1370184324845908639725
2910 162392216278033616560
2911 17910906207136060650
2912 1830311583210984300
2913 172420656389440550
2914 14885236522829400
2915 1169554298222310
2916 82947113349100
2917 5257211409450
2918 294109729200
2919 14297000725
2920 591600030
2921 20260275
2922 551300
2923 11175
2924 150
2925 1
2926 368861487637974401172285738046404563498888040
2927 364071078707611097260957351838009699037863520
2928 350068344911164516597074376767317018305638000
2929 327912120549698407951689922541537460185028000
2930 299219810001599797255917054319152932418838050
2931 265973164445866486449704048283691495483411600
2932 230293837508006348023524236928562148528319800
2933 194223718380246317610201163674690968638342000
2934 159540911526630903751236670161353295667209500
2935 127632729221304723000989336129082636533767600
2936 99434800672411819082166110705215542415842200
2937 75433297061829655855436359845335928729259600
2938 55717776238851450347765493067577674629566750
2939 40066715497601042946707770295786192992048000
2940 28046700848320730062695439207050335094433600
2941 19108741237317420482276013525682645888515200
2942 12669926255177854884987356794202623904341600
2943 8174145971082487022572488254324273486672000
2944 5130580981849646109912519223458852507592000
2945 3132354704708204993420274894322246794108800
2946 1859835605920496714843288218503834034002100
2947 1073719525067503258053857115837265009320800
2948 602597692639925297887368789500505872578000
2949 328689650530868344302201157909366839588000
2950 174205514781360222480166613691964424981640
2951 89689968006244867019491721900813367317280
2952 44844984003122433509745860950406683658640
2953 21769409710253608499876631529323632844000
2954 10256741113484873235518797547469788551500
2955 4688795937593084907665736021700474766400
2956 2078994425159198025097071632263418056800
2957 893773304274047749107152290505768510400
2958 372405543447519895461313454377403546000
2959 150328843226521792663282495345006936000
2960 58764911443094882586555884543957256800
2961 22235371897387252870588713070686529600
2962 8139734355293547925840511034804890300
2963 2881321895679132009147083552143324000
2964 985715385363913582076633846785874000
2965 325714649076771444512279010242288800
2966 103891741515866753853054511887626600
2967 31966689697189770416324465196192800
2968 9481645249166457326875900693786000
2969 2709041499761844950535971626796000
2970 744986412434507361397392197368900
2971 197021199982679632766252481948800
2972 50062763930025152588146122462400
2973 12210430226835403070279542064000
2974 2855665133695376524500860644000
2975 639668989947764341488192784256
2976 137071926417378073176041310912
2977 28061969187809684272260425856
2978 5480853356994078959425864425
2979 1019693647812851899428067800
2980 180407337689966105283427380
2981 30297415489917971879659560
2982 4820043373396040980854930
2983 724818552390382102384200
2984 102772779816546716009700
2985 13703037308872895467960
2986 1712879663609111933495
2987 200044340275516722160
2988 21743950029947469800
2989 2190038132512694800
2990 203360683733321660
2991 17307292232623120
2992 1340705736329960
2993 93755645897200
2994 5859727868575
2995 323295330680
2996 15500461060
2997 632671880
2998 21374050
2999 573800
3000 11476
3001 152
3002 1
3003 1465865132691170996866486179768828525073503120
3004 1447071989964361112291274818489740979880253080
3005 1392119889079638538406796027914181195834167520
3006 1305112396012161129756371276169544871094532050
3007 1192324904998764488913228079463534820506115700
3008 1061459976401339118178849387815098071913981050
3009 920784557842125500106953685815506761178393200
3010 778282185795129886995163234439297381472213300
3011 640938270654812848113663840126480196506528600
3012 514241170641652168835381453124734111150586900
3013 401935627627958017020757917384849650094711600
3014 306019171034922581140804323463465074503928150
3015 226935565037133599497675116276277470980441100
3016 163897908082374266303876472866200395708096350
3017 115268858431559923554374662235569509069430400
3018 78934109578133425912234823052618250775805600
3019 52622739718755617274823215368412167183870400
3020 34148799179192475040044852526310023385277600
3021 21567662639489984235817801595564225295964800
3022 13255125997186552811596357230607180129811700
3023 7925745441616701681160708447167179871433800
3024 4609872348695428528838371239678869925221700
3025 2607604560878222198130795852747643594064800
3026 1434182508483022208971937719011203976735640
3027 766790648099833656282026107194109056868560
3028 398430434796972390028895918443997843274840
3029 201149345722743342538860075330950367478560
3030 98640544537114523745017921556523737898140
3031 46971687874816439878579962645963684713400
3032 21713327413830241075947341223134156141100
3033 9740558092185528706967031576733079390400
3034 4238946577154813418772689667652358623600
3035 1788913234395609332693061694605582538400
3036 731828141343658363374434329611374674800
3037 290094038010098810706982977503607979200
3038 111375389593162936253573821720135206300
3039 41396162503653480731416818692439634200
3040 14888093532015725526211311985877412300
3041 5178467315483730617812630255957360800
3042 1741036425033323224954246379158078200
3043 565464821805694722634712499213734800
3044 177306766159412752012579342973798200
3045 53639021695284530020612238210560800
3046 15644714661124654589345236144746900
3047 4396035524613539306097008503482600
3048 1189091576329891779518043283728900
3049 309357158069565341012824268937600
3050 77339289517391335253206067234400
3051 18561429484173920460769456136256
3052 4272075040008283280653287523424
3053 941874811970330172112535831936
3054 198676718149991520679988027049
3055 40043369549610694090540222506
3056 7700647990309748863565427405
3057 1410805738682702081874582120
3058 245822212043198090023601430
3059 40662320789100435943753620
3060 6372453257993351901633030
3061 944067149332348429871560
3062 131891734097901618879115
3063 17328840976366636057110
3064 2134712294190092847615
3065 245722278467924356560
3066 26327386978706181060
3067 2614066792211961240
3068 239315973934897860
3069 20082459351180240
3070 1534076755992935
3071 105798396965030
3072 6521818990995
3073 354928924680
3074 16787178870
3075 675993780
3076 22533126
3077 596904
3078 11781
3079 154
3080 1
3081 5825874245311064218315521996517139009907512400
3082 5752129001699531759855831844662491680668176800
3083 5536424164135799318861238150487648242643120170
3084 5194669586102725286832766659716805758529347320
3085 4751222182411029225761676822911712584020744500
3086 4236029415643568225377880540909237725512471000
3087 3681311277880720005387919993885408975742980750
3088 3118287200087198122210943994820581720629348400
3089 2574399897746407752057872367816991885635857400
3090 2071356239566075202805184663760798068902414000
3091 1624131596932490784017701611357898485843938250
3092 1240909534734936778800041680588057270083009000
3093 923788209191564046440031028882220412172906700
3094 670000239633442055659802724244247771466064200
3095 473369734523627539324860620389957664622762750
3096 325759817306582392653667523709218177804912000
3097 218328388194837135501926106315752608528824000
3098 142488000716630551590730722016596439250390400
3099 90539250455358996323276812948045654107018900
3100 56003660075479791540171224503945765427022000
3101 33716489229115384702756145364620409797901000
3102 19753094699885780936968246779272563315942000
3103 11259263978934895134071900664185361090086940
3104 6242760225944100272356697397964160604404640
3105 3366194239479661911564885851843419933747600
3106 1764800863416521778878678019413055110896800
3107 899369670779573598851633990662422316130100
3108 445402122671788829907475881089961527988240
3109 214297247700577644578125188071585263466040
3110 100138900794662450737441676668965076386000
3111 45433390175356111908654094044252673545500
3112 20007364480890764877205472606643379176000
3113 8548601187289690447533247386474898375200
3114 3542663555093024870148913331331939867200
3115 1423391606957018921041974106338725839500
3116 554240979700078163945547439636318026000
3117 209055808132485623242618771090891887000
3118 76350816883168662401652072920151819600
3119 26986064588016509986790818876950212100
3120 9226004987356071790355835513487252000
3121 3049272834804125422236250720559346000
3122 973717375819804756680483423371892000
3123 300229524211106466643149055539666700
3124 89324486542147378505399719003537200
3125 25625877286681624981057296435441000
3126 7083575835342888206145919339878000
3127 1885145181986413796796897888838500
3128 482597166588521931980005859542656
3129 118734223525747459455398267030336
3130 28047454376160817194188567015040
3131 6354501382098935145558347214345
3132 1379271617819923907563052108540
3133 286464105239522657724633899466
3134 56855471268912893899545659436
3135 10768081679718351117338193075
3136 1943112483558198697865538600
3137 333519306879392313812741700
3138 54351294454419488176891240
3139 8392479290755950380255265
3140 1225179458504518303686900
3141 168684128344824983840950
3142 21843987843214746108900
3143 2652484238104647741795
3144 300991119217548679920
3145 31794836537065001400
3146 3112781199432937200
3147 281014969393251275
3148 23256411260131140
3149 1752195368913990
3150 119196963871700
3151 7248464019225
3152 389179276200
3153 18161699556
3154 721656936
3155 23738715
3156 620620
3157 12090
3158 156
3159 1
3160 23156006494021191956342707682359261381151378400
3161 22866556412845927056888423836329770613886986170
3162 22019646916073855684411074805354593924483764460
3163 20676985518752279118288448292832972343722559310
3164 18933143366568351963734000846449468652083307320
3165 16904592291578885681905357898615597010788667250
3166 14716939171492206358364664523500637397627780900
3167 12492285575801524001867680351343564302637534950
3168 10338443235146088829131873394215363560803477200
3169 8341243973811048941685943306696486509284623650
3170 6560528968165993549640629567064652310673299500
3171 5029738875593928388057816001416233438182862950
3172 3758486192751506927339906462596745865894886600
3173 2737158422982075697084497097760673619727797850
3174 1942499525987279526963191488733381278516501700
3175 1343217757331629460134121774124146628761410750
3176 904904594412887215248250458357319834112950400
3177 593843640083457235006664363296991141136623700
3178 379570161702828335777455572416633512891450200
3179 236263059835433964106375407320557594758963900
3180 143189733233596341882651762012459148338766000
3181 84481942607821841710764539587350897519871940
3182 48514382883699671477468745505607446100520520
3183 27110978670302757590350181311957102232643820
3184 14739949568319945874365147121064055582796640
3185 7795165637092279068173875881331952471671300
3186 4008942327647457806489421881827861271145240
3187 2004471163823728903244710940913930635572620
3188 974135518867606569801167933902097131306320
3189 460008439465258657961662635453768089783540
3190 211013045626265439431955337364113802653000
3191 93996720324427332110598286644014330272700
3192 40647230410563170642420880710925115793600
3193 17057319904432759108873048155477503949100
3194 6943687748707140876178408983645709572200
3195 2740929374489660872175687756702253778500
3196 1048703412848218072832437054738253619600
3197 388743506486839458032713735808145738300
3198 139548951046557754165589546187539495800
3199 48487347397532778989738740624484062100
3200 16298268032784127391508820377977836000
3201 5296937110654841402240366622842796700
3202 1663500910784165068472181253454762600
3203 504504374582082848635005789982182100
3204 147659816950853516673660231214297200
3205 41678174139353815190146033004035500
3206 11336463365904237731719720977097656
3207 2969073738689205120212307874954148
3208 748113068016177668084990960618368
3209 181183633660168028989333748274761
3210 42135728758178611392868313552270
3211 9399508722978305618409085330891
3212 2009055299567882116911865566908
3213 410943129457066796641063411413
3214 80334747111907794832087584186
3215 14987825953714140826882011975
3216 2664502391771402813667913240
3217 450614375078987240546779445
3218 72361432494435907241088670
3219 11011522336109811971470015
3220 1584391703037383017477700
3221 215024588269359123800545
3222 27449947438641590272410
3223 3286261313076810103035
3224 367693573491111619920
3225 38301413905324127075
3226 3698067549479570890
3227 329279987282427545
3228 26879998961830820
3229 1997837760676615
3230 134083071186350
3231 8044984271181
3232 426224332248
3233 19628752143
3234 769754986
3235 24992045
3236 644956
3237 12403
3238 158
3239 1
3240 92045125813734238026462263037378063990076729140
3241 90908766235786901754530630160373396533409115200
3242 87582835763745917543999021739871930806577074400
3243 82306761320146765884721972237470007264012190400
3244 75447864543467868727661807884347506658677841200
3245 67459267121218329685909381167181300071288422720
3246 58830756210364822400502367296960436108681764000
3247 50039953558241343191231898620403129563706328000
3248 41510416019904750601817370446470777933529113000
3249 33581460150934180262144389574672988890046024000
3250 26492040785736964429025018442242024568814085600
3251 20378492912105357253096168032493865052933912000
3252 15283869684079017939822126024370398789700434000
3253 11175302564702937848472092146851474383866984000
3254 7965375232288264211145001849351582805522212000
3255 5533839635063425662479685495338994370152273600
3256 3746870586240861125637287054135777438123935250
3257 2472162036282630021039034757367935629277648000
3258 1589247023324547870667950915450815761678488000
3259 995286014607292605872858149070207850748144000
3260 607124468910448489582443470932826788956367840
3261 360668001332939696781649586692768389479030400
3262 208621687045523942256052211910522891953556800
3263 117476289792625132532534255250585706148604800
3264 64386043444034928407254351435417165869908400
3265 34339223170151961817202320765555821797284480
3266 17817521456210923584397430585901605649534400
3267 8992020174162522182780011697557819673596800
3268 4412750641024200700808709444171892987968800
3269 2105165443424389325156448542173747113526400
3270 976031251042216868936171596826010025362240
3271 439653716685683274295572791363067578992000
3272 192348501049986432504313096221342065809000
3273 81705557968135829736345386005525833264000
3274 33685624776336701733405553879471176872000
3275 13474249910534680693362221551788470748800
3276 5227079706672936475873275601986906756000
3277 1965739376868454743063454072542084592000
3278 716328755977487745353631568807708792000
3279 252821913874407439536575847814485456000
3280 86380820573755875174996748003282530800
3281 28555643164877975264461734877118192000
3282 9128443306805254387819734919734504000
3283 2820169476899184282415853064633424000
3284 841502182623143697172472285414812000
3285 242352628595465384785672018199465856
3286 67320174609851495773797782833184960
3287 18022723911298825640229327687624320
3288 4646483508381728485371623544465645
3289 1152616064094692337456526770720160
3290 274854599899503557393479460710192
3291 62943801503703104746598349780960
3292 13828562451571136648873879876120
3293 2911276305593923505026079973920
3294 586600449634596527132120591760
3295 112974901411107479299519521376
3296 20767445112335933694764617900
3297 3638092574423813202002560800
3298 606348762403968867000426800
3299 95968868869692914201506400
3300 14395330330453937130225960
3301 2041890827014742855351200
3302 273210744459719114448400
3303 34390163638286322098400
3304 4059949873964357469950
3305 447994468851239444960
3306 46026828991565696400
3307 4383507523006256800
3308 385037822966765800
3309 31009757554370400
3310 2274048887320496
3311 150599264060960
3312 8917061687820
3313 466251591520
3314 21193254160
3315 820384032
3316 26294360
3317 669920
3318 12720
3319 160
3320 1
3321 365907784099042279561985786395502921046971688680
3322 361445494049053959079522545097996787863472033940
3323 348381199083425502727250645877587265410575454400
3324 327644222947507318041104774099159451993279296400
3325 300661757528300833025954969173346320652656295520
3326 269197154996269350499982937515670542909936450640
3327 235160733100189317678146014381505301852358278720
3328 200421079346752259384783534984237473169623533000
3329 166642245748985024657011029088017674320810578000
3330 135165377107510075555131168038058780282435246600
3331 106944034634513466373290594491650903080608107200
3332 82532896294026696875039480531600153464382343600
3333 62121534844966330981212512228086137016201764000
3334 45599850045773157847911312167424930362956614000
3335 32639892664342891933241781340893634365063681600
3336 22779925088655976661741659894165348983950694450
3337 15499742843827777934793294360978484875677792100
3338 10280441682130669038383307484322464458357719250
3339 6645942097539018368247794737339775003382768000
3340 4186943521449581571996110684524058252131143840
3341 2570202953761129281819394677628629818139910080
3342 1537082158621851825401794856228886459867985440
3343 895387665216612713826288265764399879534748800
3344 507960310074809135728375073847111470120674800
3345 280587599850846951164245278886975859685706080
3346 150882011240549775626056423552430415114011760
3347 78966286256736331168777193634916852769950080
3348 40214312445560168650766163425189137984696800
3349 19922686899635312909553879128075352763060800
3350 9599112778915196220057778125345397240383840
3351 4496881662194506337324364527188834743242880
3352 2047687185463569850031630275773487249155240
3353 906056276753791969040544369811277543874000
3354 389445241762594793710409422111864909209000
3355 162551057431343913896518715316256657756800
3356 65861204304078999596003272585035025125600
3357 25894148700749008388172226828304368852800
3358 9874887216387333707353815315878784732000
3359 3651218802697837673307293057971987632000
3360 1308353404300058499601780012439962234800
3361 454139198186797165151031078698168709600
3362 152620550210317080091739952677253418800
3363 49632699255387668322517057781220624000
3364 15610284443226766649823913334416164000
3365 4745526470740937061546469653662513856
3366 1393527614423925962517614104646928672
3367 395015701726467201973496911553460096
3368 108012105940830875539628061752899245
3369 28468306992156974948429101547275770
3370 7226570236470616717678156546616157
3371 1765269065397402556990084041921504
3372 414570765358480903535550040148232
3373 93512202712439301549372189507120
3374 20237715512393580186058160415720
3375 4197452106274224038589840678816
3376 833317697569147419425924252412
3377 158147884210203159891051317976
3378 28649979023587528965770166300
3379 4946758968101443850204920800
3380 812681830473808632533665560
3381 126801420357615531317309520
3382 18752322728943141955376760
3383 2622702479572467406346400
3384 346051021610256116115150
3385 42958057855066276483260
3386 5001965640658402056270
3387 544431634357377094560
3388 55178881860544975800
3389 5184592926494158800
3390 449331386962827096
3391 35708454593072352
3392 2584164477130236
3393 168899639028120
3394 9870758125020
3395 509458483872
3396 22860316584
3397 873642672
3398 27646920
3399 695520
3400 13041
3401 162
3402 1
3403 1454706556296192477283016662986999417820887445240
3404 1437179971280575700448281522469083762184491210960
3405 1385852115163412282575128610952330770677902239140
3406 1304331402506740971835415163249252490049790342720
3407 1198164893000378334592997649961522636208528338080
3408 1074216800621028851704066858586192708324887475520
3409 939939700543400245241058501262918619784276541080
3410 802645137542678861104724113437997922512415922720
3411 668870947952232384253936761198331602093679935600
3412 543917034598518642140563959655786137966289178400
3413 431586342670563705176751837552960739908033804600
3414 334131362067533191104582067782937347025574558400
3415 252375816029732516685375817155197357859742485600
3416 185961127600855538610276917903829632107178673600
3417 133659560463114918376136534743377548077034671650
3418 93699485685482623191518395490202817208642862600
3419 64059852458442201569711556100444783193663997900
3420 42706568305628134379807704066963188795775998600
3421 27759269398658287346875007643526072717254399090
3422 17590032094199310794059410784016521325784965760
3423 10864431587593691961036694896010204348278949440
3424 6539754936221445646449272655850802617410629760
3425 3835817799129886388782746461604797689058157840
3426 2191895885217077936447283692345598679461804480
3427 1220017521017052813682922055173493604606098720
3428 661317908588682833585135319626753542683679680
3429 349028896199582606614376974247453258638608720
3430 179317598047491981379863399613370481502404480
3431 89658799023745990689931699806685240751202240
3432 43617794119660211686993799905954981987071360
3433 20640563288767778744738137455496553976024840
3434 9498312309875438006428169448547086785427360
3435 4249244980733748581823128437507907246112240
3436 1847497817710325470357881929351264020048800
3437 780408560929361621099450125329413249848200
3438 320167614740250921476697487314631076860800
3439 127524388921964350079701541557522547563200
3440 49295141936221513476187150518033925948800
3441 18485678226083067553570181444262722230800
3442 6722064809484751837661884161550080811200
3443 2369252350883969909995582122513553072800
3444 809012997862818993657028041833896171200
3445 267496233164319183386597981574110830800
3446 85598794612582138683711354103715465856
3447 26494864999132566735434466746388120384
3448 7927597401315256188555194774509831296
3449 2291571123817691242004235989506748109
3450 639508220600285928001182136606534356
3451 172175290161615442154164421394066942
3452 44686716530495610940775498682429588
3453 11171679132623902735193874670607397
3454 2687922798826803665610556311725088
3455 621832886295753086820352579578192
3456 138185085843500685960078351017376
3457 29465937422511175682663766025764
3458 6022235385622722037332740501616
3459 1178263445013141268173797054664
3460 220394601225479661672796571376
3461 39356178790264225298713673460
3462 6698924049406676646589561440
3463 1085036993917982837123661360
3464 166928768295074282634409440
3465 24343778709698332884184710
3466 3357762580648045915059960
3467 436969102961047071137940
3468 53506420770740457690360
3469 6146007791233701221190
3470 659973991004961204960
3471 65997399100496120496
3472 6118964155012885344
3473 523332460626102036
3474 41045683186360944
3475 2931834513311496
3476 189150613762032
3477 10912535409348
3478 556052759712
3479 24635248848
3480 929632032
3481 29051001
3482 721764
3483 13366
3484 164
3485 1
3486 5783773055153536355462596370912166360010757312400
3487 5714918614020756160754708318877497712867772106300
3488 5513215604114141237433953907622997793590086031960
3489 5192679813177272560838956587412358386986011262660
3490 4774877989128526492725477321758490470791734494400
3491 4286538194785836283242189868396826672642579830200
3492 3756741339250508203290907974550027870405856480400
3493 3214100923580990351704443489337246066902788322120
3494 2684304068045662271753161595490447264666064972320
3495 2188291359819833373711816518062864617934292097000
3496 1741221082007179243598649702544644964807931346000
3497 1352224882835362604071291790274032791818925407000
3498 1024844121727853763085610619997161694852238203200
3499 757957631694558512282066187706234170151134504450
3500 546979734212567998554068382880787545469890879500
3501 385118384292522366328884881824227965687984394750
3502 264525758907995160710749211758055572391746857000
3503 177232258468356757676201971877897233502470394190
3504 115815139197144019867617130138031855556069762540
3505 73803765174650600896030524107569319717103280050
3506 45858650205608140362582073231887732639753494400
3507 27779759259166469642717986669316607272158366800
3508 16403286419698296360462049271405996674988749920
3509 9439627090581095075360235901469488652587865520
3510 5293248835839866397398263122319339431357681600
3511 2891682234394001087467569668674453948612066800
3512 1538693299035340028193752667735030541463301600
3513 797322891318312560064035473280879462394619920
3514 402252990214644174446720599132695944991880320
3515 197534950551834192808657437074091758701369800
3516 94397233007071207182898244265495176724548400
3517 43886432889252403339417604790098634792991800
3518 19844300089053260640432308252914165297700640
3519 8724649177083761143638342421539848536058040
3520 3728482554309299634033479667324721596606000
3521 1548268179331827814132546641516197951133000
3522 624511534520401135112287720947710097936000
3523 244600351020490444585646024037853121691600
3524 92988563197872400420989397568109451221600
3525 34299060195936541138889531889876436926000
3526 12269582509115510651310076448411083128000
3527 4254774579773927080696236187755456246000
3528 1429604258804039499113935359085833298656
3529 465188687388616027489455156527929882896
3530 146516122012162528343135482371001537920
3531 44641630925580770354549092284914531085
3532 13150247869550924600564848890129861870
3533 3742762855179878540160764684113883763
3534 1028545517454012423250286478077097828
3535 272720402355230566770909293429533515
3536 69717997594570220076773804335369470
3537 17169357616573263153235339873635765
3538 4069773657261810525211339821898848
3539 927668995405265634423173047638708
3540 203139196074145759362738623570520
3541 42688671638769761025503044083660
3542 8599156876874484235353131182320
3543 1658408826254364816818103870876
3544 305805882855414788916813479736
3545 53839063882995561429016457700
3546 9035926805537716603471293600
3547 1443238309217829735276664950
3548 218974088295118994317838820
3549 31496272973955471785442570
3550 4285207207340880515026200
3551 550127952293761687739850
3552 66458410344212821337700
3553 7531953172344119751606
3554 798087753360966331296
3555 78758659871147993220
3556 7206674759451450360
3557 608355661512135420
3558 47098502826745968
3559 3321048276244908
3560 211531737340440
3561 12049276177620
3562 606252889440
3563 26523563913
3564 988455798
3565 30507895
3566 748660
3567 13695
3568 166
3569 1
3570 22997383338348585032434609379579328145757058837400
3571 22726825887309189914405966916290159579336387556960
3572 21934029635426311196461572721535851687033955432880
3573 20673453219597212851837344404206205038353843051680
3574 19028973986220161829532101099326166001212060081660
3575 17104695717950707262500765033102171686482750635200
3576 15014121796867843041528449306834128480357081113120
3577 12869247254458151178452956548714967268877498096960
3578 10771000419492148268922583198381005214169210363760
3579 8802107869692508262775444334160821465342580512320
3580 7022958406669554464980407713426187339369080196000
3581 5470514969405758214826843903089872243298020363200
3582 4159870757985628642524579217974590351674536317850
3583 3087739119329538786203811378290417580624398091600
3584 2237035484412216875719087835292037226778900658200
3585 1581742261705607891922587358287299049237606526000
3586 1091402160576869445426585277218236343973948502940
3587 734805415041852695930770285651881894952757407920
3588 482666302037295398307466756261530264331713199320
3589 309281319752053362022260251585058227630029817040
3590 193300824845033351263912657240661392268768635650
3591 117821455143639376008480095841926943859058977920
3592 70025959189144157439002321113598089274723732160
3593 40575789436700352908580784196664313411522162560
3594 22917806996654828957624331814782621463915295520
3595 12615306603663208600527155127403277870045116800
3596 6766391723782993703919110477425394493933289920
3597 3535592071886609322768544213429485411244421760
3598 1799363822299435101766134108620363111079750360
3599 891720124325383767246933717546374639119168320
3600 430215849455229010513871530395180746943458400
3601 202014398874629274502165762098606611608232640
3602 92299682244442685763920563717466813924451120
3603 41022080997530082561742472763318583966422720
3604 17729882465034188225837848397705489680403040
3605 7449530447493356397410860671304827596808000
3606 3041891599393120528942768107449471268696600
3607 1206700799759254424704569166591525792540800
3608 464876537612171786566514351063948461060800
3609 173856266098860993350078537796273408201600
3610 63092999793941489522205920974454059428000
3611 22208735927467404311816484183007828918656
3612 7579171784770622106413562062455052726208
3613 2506497755593434082435981154512694602368
3614 802862562338521854530275213554847489821
3615 248949631732874993652798515830960461960
3616 74684889519862498095839554749288138588
3617 21664319097364694104136664736434727224
3618 6072574292443133953432246933697612934
3619 1643704319759043776868878869271534328
3620 429325755160944270077692241973908220
3621 108126486484978556908455823904539848
3622 26236573926502149838081192565072169
3623 6128250844146487553420424540746784
3624 1376636059192326914174153338863408
3625 297115696228559765649097842920160
3626 61545394218773094313027410319176
3627 12221780412238628657906152403808
3628 2323859655848189956080747288048
3629 422519937426943628378317688736
3630 73354155803288824371235709850
3631 12141377512268495068342462320
3632 1912682758782023195697785160
3633 286251841450370818403750160
3634 40616815340930994503234820
3635 5451921522272616711843600
3636 690576726154531450166856
3637 82320404442262027172208
3638 9206887338937200407418
3639 962811747862713768096
3640 93780365051563029360
3641 8470484585302467168
3642 705873715441872264
3643 53952131116576224
3644 3756161027103408
3645 236236542585120
3646 13288305520413
3647 660288473064
3648 28530983404
3649 1050220248
3650 32018910
3651 776216
3652 14028
3653 168
3654 1
3655 91448418451315549893681152591738975450186892788720
3656 90385064748393276057708115933695498991463789384200
3657 87268338377759025159166456763568067991758141474400
3658 82309910060840898729668362629274427764953701617900
3659 75836096909988243773402311635960708727260713850200
3660 68252487218989419396062080472364637854534642465180
3661 60002186566144544524010620195485395916074410958400
3662 51523616725276293667356945602645068232281287670800
3663 43213355963134955979073567279637799162558499336800
3664 35398174565546719259453879580128835484223451584400
3665 28318539652437375407563103664103068387378761267520
3666 22123859103466699537158674737580522177639657240250
3667 16877995604706554286079813717329470527271491090500
3668 12572384481056923090651289809847462739702233159250
3669 9143552349859580429564574407161791083419805934000
3670 6491922168400302104990847829084871669228062213140
3671 4499351997901199478706528198375653632138260939800
3672 3043679292697870235595592604783530398211176518100
3673 2009419338868496854567964049760000651246213623600
3674 1294529766386435473615899916672308111860541469050
3675 813704424585759440558565661908307956026626066260
3676 498969694321456260719875170038113369261610323650
3677 298449162958628043795065522265787435820028604800
3678 174095345059199692213788221321709337561683352800
3679 99026710033673219424356602953632834209397870400
3680 54914811927764239862597752547014571697938819040
3681 29683682123115805331133920295683552269156118400
3682 15636939689855647451222333012904728427501883800
3683 8026039840810863293547746148216586272523090800
3684 4013019920405431646773873074108293136261545400
3685 1954166222110471062776842540435342744614317760
3686 926544329448930245282123618309860784084374800
3687 427635844361044728591749362296858823423557600
3688 192073726704537039113243357641809471537699600
3689 83931376375091815410829030230034390924036800
3690 35670834959414021549602337847764616142715640
3691 14740014446038851880000966052795295926742000
3692 5920169736523801164918420791696471314839000
3693 2310310141082458991187676406515696122864000
3694 875682069603835262788877347630949336892000
3695 322251001614211376706306863928189355976256
3696 115089643433646920252252451402924769991520
3697 39873577252602082607079589462430628973440
3698 13395029858296012125815799585035289420765
3699 4361172512003352785149330097453350043970
3700 1375446715324134339931711799966056552329
3701 419983729869964683948614290065971466360
3702 124086102007035020257545131155855205970
3703 35453172002010005787870037473101487420
3704 9789308687122165777247696914214589810
3705 2610482316565910873932719177123890616
3706 671815302057403533732685082348060085
3707 166727885182129344138038633575430970
3708 39869711673987451859096194985429145
3709 9178638658759701147417829061393760
3710 2032412845868219539785376435022904
3711 432428265078344582933058815962320
3712 88312814699098541584920462414840
3713 17292019661361952198445964668640
3714 3242253686505366037208618375370
3715 581369626545789772189131570756
3716 99549593586607837703618419650
3717 16252994871282912278141782800
3718 2525803257023695827008520300
3719 372937393654505424122063400
3720 52211235111630759377088876
3721 6915395379023941639349520
3722 864424422377992704918690
3723 101696990867999141755140
3724 11226291199714190972970
3725 1158842962551142293984
3726 111427207937609835960
3727 9936184147302787920
3728 817534138702128120
3729 61700689713368160
3730 4241922417794061
3731 263473442099010
3732 14637413449945
3733 718400660120
3734 30663442810
3735 1115034284
3736 33585370
3737 804440
3738 14365
3739 170
3740 1
3741 363666966399417651902778537050868948883301364345840
3742 359486886325861127168263841222698041424872613031520
3743 347231651564752225105709392090106062739933773950900
3744 327724255409429066391905493658077632248926258560400
3745 302234591099806805672535066373560483074009771783480
3746 272343257914111627089537092776175380352404409738960
3747 239780477076554802111440266465980497918964752052780
3748 206262775979832087837798078680413331543195485636800
3749 173348503217092924884957959742049502041621737928800
3750 142328244746665769905544430103998538518384163773120
3751 114159112973888169611738761645915494436620631359690
3752 89444253464077328767960266856593583269929566838520
3753 68452234793936731199969591982086925971884872580500
3754 51166316916679980896946967744186187090095763343000
3755 37351411349176386054771286453255916575769907240390
3756 26626748684561384118252798263707188054014191300080
3757 18534305456900571297999496830619709331715760610840
3758 12596129922165436804465677457702715079806827599600
3759 8357047736821299418347420620975839812564145234350
3760 5412183296227127242358329545012924830993922627960
3761 3420908309879410615452906410527037393175403925220
3762 2110092976187300005793381524250322130369875318360
3763 1269963365297912040523794435891397578463350886050
3764 745666563110700647646998567862838945152793180800
3765 427063577054310370925099179775989577678417912640
3766 238540016012317504480686028343345529874431626880
3767 129919115863851497976087926151286404663752939640
3768 68983601343637963527126332469709595396682976800
3769 35702039291882805685091698383446194108809610800
3770 18006245903732197649872334836868515289660499360
3771 8847896694075304017609681773288839409574555720
3772 4234890725369376281932839139351923136206624960
3773 1973889744875556741578865700545387902469189600
3774 895714674145210622229065107810512157422993600
3775 395607314414134691484503755949642869528488840
3776 170013060739958710390034671978358919136210080
3777 71071033588015526474522690745051679311038640
3778 28890664060168913201025484042703934679284000
3779 11416472088292554410082650952358812897459000
3780 4383925281904340893471737965705784152624256
3781 1635273716265904936453743526890252818836032
3782 592303865734107299817891356196469524932736
3783 208231827797147097592227429912821317359165
3784 71024809481197459643860518729954557858940
3785 23492821597626852036046171579908046061034
3786 7532049672521586148961367987451434614988
3787 2339500277071098728086485511253854691019
3788 703609105886044730251574589850783365720
3789 204781754698177197610532903016272770620
3790 57642271692820248216298150478654557656
3791 15682088622311391058845820350810431127
3792 4120840805862847285536127975395441756
3793 1045140784095649673867858544484351170
3794 255645947188863949003648852607683020
3795 60259401837375073693717229543239569
3796 13675892615574484809921640747401888
3797 2985582190724007247236414529362384
3798 626345914137903618301345705460640
3799 126139107708327812019021010127490
3800 24357896660918474045052332990136
3801 4504542533183553419290499936532
3802 796721808590288359874510192856
3803 134581386586197358086910505550
3804 21677538778984809356280886800
3805 3323889279444337434629735976
3806 484275259256790884515590672
3807 66906450292056635360706606
3808 8745941214647926190942040
3809 1079044695313705179401940
3810 125308416229978665995064
3811 13655404332754085396898
3812 1391633562573664753824
3813 132117110370917539920
3814 11632953114420412320
3815 945177440546658501
3816 70448007991055292
3817 4783506715442026
3818 293466669659020
3819 16104878212995
3820 780842580024
3821 32927096748
3822 1183009464
3823 35208615
3824 833340
3825 14706
3826 172
3827 1
3828 1446307705450557558142084756547133980616347954754720
3829 1429872390615892131345015611586371094472980364359780
3830 1381674444864794643771588119060987799153666419493720
3831 1304914753483417163562055445779821810311796062855180
3832 1204536695523154304826512719181373978749350211866320
3833 1086701584004584861963049518391891741697783343314180
3834 958166988047053319150215704388549707733529399481320
3835 825654532253311902671994383568856663046977461255180
3836 695288027160683707513258428268510874144823125267520
3837 572164105684312634307785581595962073515010696834730
3838 460090724158519437896982220252423110661554993331020
3839 361499854695979558347628887341189586948364637617230
3840 277515039968630772064846418564953622303795075342520
3841 208136279976473079048634813923715216727846306506890
3842 152495888299594137124742338914405208295649769123860
3843 109139214175199725589276379811290002015514050451390
3844 76291489520527963518717469382649321797252540121360
3845 52083613038052744325278272367000979303893561044390
3846 34722408692035162883518848244667319535929040696260
3847 22602322639154964518516986121528726867727394415490
3848 14364092892173248479057523890317321747714605796760
3849 8911057627551922667563463894919079232378505447990
3850 5395686269893824734487968963895956232449370271260
3851 3188360068573623706742890751393065046447355160290
3852 1838333733231638893977882955758163630384060632960
3853 1034062724942796877862559162613967042091034106040
3854 567361849083658463959988213115627934598620482960
3855 303588357843010230715432289474151789565928504040
3856 158393925831135772547182064073470498903962697760
3857 80562427793422505002446049830472064097705165240
3858 39936930017252181967024537522798117245016235760
3859 19291567889689613323054225752538073584456995240
3860 9078384889265700387319635648253211098567997760
3861 4160926407580112677521499672116055086843665640
3862 1856942363713438715588107291688156815616181360
3863 806704469482067638739095790651412387111947640
3864 341045791976158676540105537511166212437571360
3865 140268833796645907286656309782818361567065640
3866 56107533518658362914662523913127344626826256
3867 21819596368367141133479870410660634021543544
3868 8246776580170258066197116375682759315229056
3869 3028113275531266633681753669196013186060669
3870 1079792330809598954646206734752066717510006
3871 373774268357168868915994638952638479138079
3872 125542502348972749864914229877222084595996
3873 40896421219741123062055393066064769982029
3874 12914659332549828335385913599809927362746
3875 3951500243541365386200167593971694193079
3876 1170814886975219373688938546361983464616
3877 335748386706129085101975024324392317059
3878 93127289743305877619525919155670861666
3879 24968911018132735303785934846085665809
3880 6466768321243010582275493916971827116
3881 1616692080310752645568873479242956779
3882 389840643479188581201004952441564046
3883 90596769259248050560796925567405729
3884 20273402911160402922695815511587296
3885 4364413126708142295858126950411154
3886 902982026215477716384440058705756
3887 179359443563348313528416176044294
3888 34163703535875869243507843056056
3889 6232567536950327497126430827794
3890 1087562120541667885404612090756
3891 181260353423611314234102015126
3892 28809592597130275110055949424
3893 4359346248249975839021623926
3894 626834101055552081427945924
3895 85477377416666192921992626
3896 11029339021505315215740984
3897 1343316932106416596788966
3898 154010858458060501542684
3899 16570788568272332444466
3900 1667500736429920245984
3901 156328194040305023061
3902 13593756003504784614
3903 1090856963244211111
3904 80308488091598364
3905 5386544932973061
3906 326457268665034
3907 17699490469791
3908 847879782984
3909 35328324291
3910 1254260034
3911 36890001
3912 862924
3913 15051
3914 174
3915 1
3916 5752360192132899378974200736267010150178656638229000
3917 5687726931547136464603704098780863968715975102968000
3918 5498136033828898582450247295488168503092109266202400
3919 5196040647354783275722211729802005398526608757070400
3920 4800689728534310635178130402534461509508279829902000
3921 4336106851579377347902827460353707169878446297976000
3922 3828690092352003402935475310737847820211819603532000
3923 3304764079714360832007462899794773907972307447259200
3924 2788394692258991952006296821701840484851634408624950
3925 2299706962687828414025811811712858131836399512268000
3926 1853845408697331068449378909441997881786485321114000
3927 1460605473519109326657086413499755906862079343908000
3928 1124666214609714181525956538394812048283801094809160
3929 846283488221171067286858385326789264055137457480160
3930 622267270750861078887395871563815635334659895206000
3931 447065806170521551822012567919634534123930410148000
3932 313805806254308396951989590943589624913912691738500
3933 215181124288668615052792862361318599940968702906400
3934 144130753061278034610832954977864345243479036852400
3935 94291146862518340399610344378042095019098435324000
3936 60241566051053384144195497797082449595535111457000
3937 37581894417170918548672420644051436444920986964000
3938 22890790235913195843282292574104056743724601150800
3939 13610740140272711041951633422440249955728141224800
3940 7899090259979698372561215825523359349306510532250
3941 4473821032200891113662989494101725649164749328000
3942 2472374780953124036497967878319374700854203576000
3943 1332932490600814697938034856137402012634440188800
3944 700938637298704280812242467451564851471559064800
3945 359455711435232964519098701257212744344389264000
3946 179727855717616482259549350628606372172194632000
3947 87598450685897109000452624676127475512498224000
3948 41609264075801126775214996721160550868436656400
3949 19257180068139364457950742284173478087871510400
3950 8681515604489057747436810046143781105187976000
3951 3811397094653732669606404410502147802277648000
3952 1629064887231030899105963175456563173554156000
3953 677690993088108854028080680989930280198528896
3954 274303497202329774249461228019733684842261696
3955 107993502835562903247819381110131371985142400
3956 41341262804238923899555856831222165838062325
3957 15382795462042390288206830448826852404860400
3958 5561472205507633411890161777652785100218760
3959 1952883369872909442343110242534565760382160
3960 665755694274855491707878491773147418312100
3961 220250004121004824324410929609161551922800
3962 70677240128382145119027387859656318900600
3963 21988474706607778481475187334115299213520
3964 6628878404197933218680019711020053439370
3965 1935438950130783421512414514166438960400
3966 546971877210873575644812797481819706200
3967 149531880100814358809373282764814020400
3968 39519139740929509113905796159272276820
3969 10089993125343704454614245827899304720
3970 2486970136528377858531680309693490600
3971 591307584908845085245294619087962800
3972 135507988208276998702046683540991475
3973 29905211190792165230796509471115360
3974 6349736622702446042155423243866960
3975 1295864616878050212684780253850400
3976 253919418172050379512558292984200
3977 47716400730318192123165316802400
3978 8588952131457274582169757024432
3979 1478892419986020788982872070432
3980 243238884866121840293235537900
3981 38155119194685778869527143200
3982 5698491827777746194799508400
3983 808818194910389782487672160
3984 108879372391783239950263560
3985 13869983744176208910861600
3986 1667909437590809932318800
3987 188819936331035086677600
3988 20062118235172477959495
3989 1993750880514035076720
3990 184606563010558803400
3991 15855778418084805200
3992 1256860484360380900
3993 91408035226209520
3994 6057158960772920
3995 362704129387600
3996 19430578360050
3997 919790691600
3998 37873734360
3999 1328902960
4000 38630900
4001 893200
4002 15400
4003 176
4004 1
4005 22880174247360071687155809670095748237789263482394000
4006 22625950089056070890631856229316906590702716110367400
4007 21880039646559716905226410419559206373426802392443200
4008 20690907057072775769072801157626640809653606610245200
4009 19133526956002781893981299995224635587421614714850400
4010 17301593524045068733919260633979723669476992029386000
4011 15298251115997744985781240981624176718274392952299200
4012 13226612944039717018956697932029236121008068906675350
4013 11181260426920173150045868354911313009511975776777100
4014 9241654026331979848507299354569554630310918754274950
4015 7468003253601599877581656044096609802271449498404000
4016 5899722570345263903289508274836321743794445103739160
4017 4556221390959708756995857875616169267484818991006480
4018 3439500461802917394987069180612206211728735904975480
4019 2537883835893414776883662696374055068848387658040160
4020 1830204689346212579483410598346674328496433407240500
4021 1289858542967806960778784612168132383892724496531400
4022 888298807892923661668408270644091170039329134403700
4023 597733777273743024674069116695089385447025211935200
4024 392954612837368099554249141531030984877211018957400
4025 252356173381796027236673760616258430655089645202000
4026 158296145121308417084822631659289379229101686535800
4027 96974215029270021277188639214699799888098330490400
4028 58011360776438316299746775244507916004487394132650
4029 33882741692432998900737054567588694303505911617300
4030 19319107105334604636385162692046185348490212764250
4031 10751503084707953884596960106877877063507596668800
4032 5839178399453457713186280058045743577594643018400
4033 3094265476633456224081618492297744459921947582400
4034 1599577915886786692109989220594596712332532224800
4035 806509873556363038038650027190552964201276752000
4036 396534021165211827035669596702021874065627736400
4037 190074158905638727008833360402622055337243047200
4038 88805139816568913438553291335651288149367653200
4039 40431608371771212622430766786963188100525110400
4040 17933374681027553985755582042604639883297428000
4041 7747217862203903321846411442405204429584488896
4042 3258750370609578381411585765456157418793475488
4043 1334291490328331305774822518139529021868194688
4044 531631765677694504644655847071218594650608821
4045 206058823906083141335137925221402556066127450
4046 77668325933831337887859679506528655748001885
4047 28458623242930566554330264246666988365680080
4048 10132994639528307788284260754495064039295180
4049 3504644762543625250083278155690022148929160
4050 1176932942645247285475727738851126841058300
4051 383592959084376893043940892662589488937520
4052 121283067945795635300657782238906970767010
4053 37181670465134428340347641270321845052660
4054 11046728181670373637349661536834751066370
4055 3178914584653344931611413391894892393200
4056 885554777153431802377465159170720023820
4057 238660152708017081491799120911257878760
4058 62186096128145295881665968124764376860
4059 15655240983309305256922901066374248720
4060 3805093294554345027724316231410407675
4061 892228772516191247880184495641061110
4062 201668147212563775205795125727089155
4063 43900549053075107527792136212699680
4064 9195385274630596847037542044551960
4065 1851419853952469163833062156621200
4066 357941171764144038341058683613432
4067 66373197413218762076487702921696
4068 11789975856295438000428736703196
4069 2003525308912950248438870289432
4070 325247615083271144227089332700
4071 50360921045151661041613832160
4072 7425007589990308999725116280
4073 1040446923438132471299060880
4074 138287249317726467704305560
4075 17394622555688863862176800
4076 2065611428488052583633495
4077 230937923681894077673310
4078 24234226559211106916335
4079 2378819784953237488720
4080 217574980331088794700
4081 18460907422031776520
4082 1445733713773572860
4083 103885057277142960
4084 6801997797908170
4085 402485076799300
4086 21308033477610
4087 996867063280
4088 40570171180
4089 1407057960
4090 40432700
4091 924176
4092 15753
4093 178
4094 1
4095 91012248672832285155575331798825309656983959185522800
4096 90012114072031930373645932548288767792621498095572000
4097 87076936439248280470157478226061960147209927505499000
4098 82395380716708050337353312730037123580155630327784000
4099 76259554493123408290954661782055635653973828069332000
4100 69034965120090664347601062244808259644649991725921600
4101 61124708700080275724438440529257313227033846840659750
4102 52932737430997352173740505200593961969802506542427000
4103 44830787824212043167555733996421416770342939214504500
4104 37132571733185732724642123108147032072405262783731000
4105 30077383103880443506960119717599095978648262854822110
4106 23823669785251836441156530469385422557345158696888800
4107 18451665814067598812268293206680866490492818990727600
4108 13973106150458958323853658933214636759790678458997600
4109 10345472822935959528237805171706990677921944628296300
4110 7488151757553646896629268505235536109733978969052560
4111 5298220583174750162709388093327030266321211534707000
4112 3664189936027397308789670270151404109418407977274000
4113 2476720975277777810570795645565300925810590577231500
4114 1635999176330275251019241160373409785856536895052000
4115 1055963104722268571112419294422837225416491995897200
4116 665922678653682882683507663149536989001391348764000
4117 410255935956286775938946685333196895009785741649250
4118 246879678274579652777419244271304326200579030373000
4119 145095951266638918737606047071731489959989430131500
4120 83272458987810162058104340058558942063993933814600
4121 46661291674203970118765362963847683053100049120250
4122 25524125360248325535051138715267108678618830288000
4123 13627287268607156853459506263235829209771070408000
4124 7099931181963392646340246960677490848788288784000
4125 3609131684164724595222958871677724514800713465200
4126 1789652074792425419118822580997218767669775272000
4127 865487478793058194491889608842917272889481484000
4128 408116046910547766508370709860887819736503464000
4129 187601731241138892669170406952182304233715302000
4130 84045575596030223915788342314577672296704455296
4131 36686560776044939010859990692871206161259881280
4132 15599010093751391390444405491457048289039634560
4133 6458965116943935497605886648806434057180473685
4134 2603613845589803456399272137503368767235539780
4135 1021417739423692125202791377020552362530865606
4136 389854099016676383665187548481126855927811300
4137 144718567059220778784804468754357696518657225
4138 52229257284530807380982063911347138593199600
4139 18319217107260805573926544804726235178211800
4140 6242103606918496714078674526054865319983280
4141 2065401928759796706864267306415212789700350
4142 663340765441102591985604098410725275524200
4143 206693137057734865618702726316385411938700
4144 62454041413128520546658377735886239578600
4145 18290112128130495302949953479795255876590
4146 5188684291668225617858142831147590319600
4147 1425061178697611261242729369118000158200
4148 378687585947616978512053958227160881200
4149 97301671389318251423236086488923281975
4150 24157656344934186560251718024836125180
4151 5791218986799291298690480348419619050
4152 1339465615994393905819566883307939100
4153 298664630593344587108416940197040475
4154 64142739456288770385700282458424800
4155 13256166154299679213044725041407792
4156 2633675394893976002591667226769760
4157 502477542446877000494462826160020
4158 91956674434722588325784046617520
4159 16122274089204609641533566614760
4160 2704381460124644197934662786992
4161 433394464763564775310042113300
4162 66251383148570411512363125600
4163 9644188686184300410027543600
4164 1334416044629274270569848800
4165 175142105857592248012292655
4166 21756783336346863107117100
4167 2551721502411051845896450
4168 281785196585269528994700
4169 29209441109448670688475
4170 2832430653037446854640
4171 255942528888925920600
4172 21456259906856065200
4173 1660305826125766950
4174 117891537949758600
4175 7628275984984380
4176 446098010817800
4177 23342337775350
4178 1079414463600
4179 43424719800
4180 1488847536
4181 42296805
4182 955860
4183 16110
4184 180
4185 1
4186 362048725489728431058442528694228154899210914562189600
4187 358113413256144426373024675121464805389436882882165800
4188 346561367667236541651314201730449811667196983434354000
4189 328127252365787789435818765468191842961495016230399000
4190 303949454823045531266863698538956654532753278192369600
4191 275454193433385012710595226800929468170307658361834950
4192 244217119951248567970218448503916848068520191949668100
4193 211820971386287023239475184926866653936981799140018250
4194 179726884812607171233494096301583827582893647755167000
4195 149173314394463952123800099930314576893801727636788610
4196 121111007726198456179718893012730646587046947190264020
4197 96176388488451715201541473863050807583831399239327310
4198 74700107563845992389546775815961792298121475137341600
4199 56743350937921474988213416244817130687996120537019100
4200 42152203553884524276958537781864154225368546684642760
4201 30619996921218003484205730275505093163711114101108420
4202 21748782859930544530837714962041000751794810015740560
4203 15103321430507322590859524279195139410968618066486500
4204 10253631062913228180950502721655415746896126026789000
4205 6804682432660596883721697260734957722940156363232700
4206 4413848064428495275927587412368621225690912235610400
4207 2798064397985921112418381306055108098429060435074450
4208 1733314228840836087338820278087235105221541862435500
4209 1049111243772085000231391220947537037370933232526750
4210 620344039795667652310735678473326248184551824450600
4211 358302160916463212972580090152697057141077346880950
4212 202119167696466427830686204701521416848812862343100
4213 111336829663307778042327146657617729620108780104250
4214 59878631079426031888310398202416257946949259888000
4215 31436281316698666741362959056268535422148361441200
4216 16107846625085267255904987285030158646059490986400
4217 8053923312542633627952493642515079323029745493200
4218 3928743079289089574610972508543941133185241704000
4219 1869321303855292620177801435516875216596203714000
4220 867365084988855775762499866079830100500638523296
4221 392379443209244279511607082274208854988384093872
4222 173017707241871493327952729191777132908263852416
4223 74343546080491657289354688324591736796519624085
4224 31120554173229065842055450926573285170636121710
4225 12687610547547234535607222300833723954182418851
4226 5036303423453864090470042440025600348225082292
4227 1945844504516265671317970942737163770905145431
4228 731520490419648748615778549901189387558325350
4229 267496298735543199120695141381778208883268225
4230 95109795105970915242913828046854474269606480
4231 32868826249857595708948161163251178607878710
4232 11036248229879192719792813237296016174908180
4233 3598776596699736756454178229553048752687450
4234 1139181080969700843769667928779382338980200
4235 349891332012122402014969435267953146972490
4236 104222949961057736770416427526624341651380
4237 30092541890164557799908968511208436673990
4238 8417494235011065118855655527610751517200
4239 2279738021982163469690073372061245202575
4240 597448585071187667918777849229843570330
4241 151408203065985915842430002887015151385
4242 37079559934527163063452245604983302380
4243 8768814849381423697438031055232537725
4244 2000937616637371850422101046160444850
4245 440206275660221807092862230155297867
4246 93288747159782104814381399768010144
4247 19025994486534508218722522321107332
4248 3730587154222452591906376925707320
4249 702513165405526786787564486009820
4250 126905604073256451806785842634032
4251 21964431474217462812712934302044
4252 3637421772800344160067110139192
4253 575541419746889898744795908100
4254 86874176565568286602988061600
4255 12488162881300441199179533855
4256 1706457039680805629701551210
4257 221207394032697026072423305
4258 27142011537754236327904700
4259 3144501336691039574574325
4260 343036509457204317226290
4261 35130244944412490318355
4262 3365771970722154761040
4263 300515354528763817950
4264 24894763097057357700
4265 1903717178010268530
4266 133594187930545160
4267 8543814344395330
4268 493862100832100
4269 25544591422350
4270 1167752750736
4271 46444711677
4272 1574397006
4273 44224635
4274 988260
4275 16471
4276 182
4277 1
4278 1440324277491745714862934407631385920577295594888710800
4279 1424836919669253825455806080667607577345281663760875200
4280 1379363400956405299111471844050556271685325865981272800
4281 1306765327221857651789815431205790152122940294087521600
4282 1211480355445263864680141389347034620197309230976973150
4283 1099074961641064124658272600644732438941888786865707600
4284 975709404722169171890507308735629818244329841401189400
4285 847585947536429785682662914659233983525377437984871600
4286 720448055405965317830263477460348885996570822287140860
4287 599184521327733531660813189174943627957544050219008240
4288 487571718335312579684779359818826677651727021256643960
4289 388163892266947878972348616554794054052831220806260240
4290 302319954554065174968848441739791522868070470051029610
4291 230339012993573466642932146087460207899482262896022560
4292 171667754966908527026336222084050532302444328007413040
4293 125140980256251075776207713294915341304585584902600160
4294 89220884071586415136740684478782234078269352199076040
4295 62209056783858417893507266242086695320628172175502560
4296 42415265988994375836482226983240928627701026483297200
4297 28276843992662917224321484655493952418467350988864800
4298 18430442959503508547995253391527308272751041269527950
4299 11743291089241173588103170302566072527770574968194800
4300 7313804099439678287327413083177115346243077392472200
4301 4451880756180673740112338398455635428147960151939600
4302 2648101484279883517825442668046886590881114228308900
4303 1539067529325060506086582063480241779315519380555600
4304 873877325972703846676279646213357620458811851671400
4305 484671458102508015803650896219173134035979682439600
4306 262530373138858508560310902118718780936155661321450
4307 138859040337908632626941303599983487437305473756800
4308 71705897879411834881125427268843932037297088907200
4309 36144436329459624086420947078604258425304223676800
4310 17780730774976105397352240095119836805996432615200
4311 8534750771988530590729075245657521666878287655296
4312 3996430917042248451214408249950744272585864854464
4313 1825141678649215828113666759820024943385670563456
4314 812758403773478923456867228982354857601431422789
4315 352825353576083873748717556767533891671939222296
4316 149272264974497023509072812478572031091974286356
4317 61532078691777399003739937968266333427226041704
4318 24706061898971228387865278123622088421537728866
4319 9659512922906044181721762875401117277593698504
4320 3676381784091106367670223183921320754905064356
4321 1361622882996706062100082660711600279594468280
4322 490584715197342625315470958638738336030359895
4323 171883695835565299380602963610652847660272080
4324 58540099306315717904987965867396259710382520
4325 19372982504248367076470837625181496019263280
4326 6227030090651260846008483522379766577620340
4327 1943186694955003384570023226841912974576560
4328 588429773824402433355711258832410266949240
4329 172825527976397917489090020076651966516560
4330 49207268382168851507310352938491184910965
4331 13574418864046579726154580120963085492680
4332 3626043395190524721370059073407947494620
4333 937344551137686662667090100608857175480
4334 234336137784421665666772525152214293870
4335 56618127249927382308750408761608822680
4336 13210896358316389205375095377708725292
4337 2974638915117597569422206906239050728
4338 645809764466320524940347552012425487
4339 135071323287073573843732821335932128
4340 27189681960384940189322840658531792
4341 5262519089106762617288291740360992
4342 978288805026257153213849105579928
4343 174471888794491721592278821377312
4344 29814816439565041031591950488528
4345 4875378788859692244159690016992
4346 761777935759326913149951565155
4347 113556959367849974631048680520
4348 16122284354694749484655059580
4349 2176013839283953918174302520
4350 278635918444896538302807030
4351 33774050720593519794279640
4352 3865704600549860699345260
4353 416662771316751452624040
4354 42162304240385563658385
4355 3991697442876739754640
4356 352208597900888801880
4357 28835791641008439920
4358 2179449368215754180
4359 151175678720167920
4360 9557083137481880
4361 546119036427536
4362 27926541635499
4363 1262216571096
4364 49637730324
4365 1663834536
4366 46217626
4367 1021384
4368 16836
4369 184
4370 1
4371 5730322394321999080637480976597986995845154517299172000
4372 5669361517786658664886018413017157346953184788391734000
4373 5490329048803922075468565199974510272838873689810942400
4374 5204374410845384467371244095809171196128515685133289150
4375 4828800999753449505808370810544591831459447542907175500
4376 4385339683449561285887193899372129316325416646109577750
4377 3898079718621832254121950132775226058955925907652958000
4378 3391329355200994061086096615514446671291655539658073460
4379 2887666579676093953004003058754875383476063132778161560
4380 2406388816396744960836669215629062819563385943981801300
4381 1962491850265306570002720525367391037313829313538556400
4382 1566219457423273512598325034668206308625459932920194050
4383 1223142814368651695552977646121837307688454423804342020
4384 934665735508120635281048955998762470969479323850487770
4385 698815503183641596471812303550476613808956503813448800
4386 511170599550997093715492333152663448989884850011689400
4387 365791805183282323943196348494566504781752461476254800
4388 256054263628297626760237443946196553347226723033378360
4389 175316432754510086790793204864062504994497576130961760
4390 117399396933823718833120449685756141737386769730554750
4391 76881021000911107908415161741114641491740008496115500
4392 49230829237425534011529007079836568674535268598389750
4393 30822780044301203902870334867375938648404689905078800
4394 18865667096080909285377532548135272793420111924660300
4395 11287151254065501281849805798029650389225707989113000
4396 6600113868902708376674886441220727769970964841091500
4397 3771493639372976215242792252126130154269122766338000
4398 2105750615316578386843892340770422669466926877872050
4399 1148591244718133665551214004056594183345596478839300
4400 611954351694087608695318936587529687848063697742250
4401 318415272426191926475613105216275609937203875248000
4402 161775501313307188451319561521172285693901968876000
4403 80240648651400365471854502514501453704175376562496
4404 38846663235995415030024798836385624412338872780256
4405 18352754284722243321271558505379035155435687927680
4406 8459472678114159030898608998573149016958637404165
4407 3803483839772257548776118774552268550260472631330
4408 1667681375900143694463375154995994672037284153737
4409 712901962216855319770603119692944287283113836712
4410 297042484257023049904417966538726786367964098630
4411 120603715412625899961192257090911627547895197940
4412 47701469528874423118979027058345643731630190230
4413 18373899374084962979162291903955359066998295496
4414 6890212265281861117185859463983259650124360811
4415 2514676009226956612111627541599729799315460150
4416 892892206174788941981664851727440291061286575
4417 308336876952445102267049732970626863100300400
4418 103513094405463712903938124640139018326529420
4419 33770229380505892153057827896782942149080520
4420 10701833254385670048504241234896002793722700
4421 3292871770580206168770535764583385474991600
4422 983288098159367119841201651924205384893325
4423 284814483604782200229865306074597421831170
4424 79982149505452535680989572253825303390945
4425 21763850205565315831561788368387837657400
4426 5735068635250319712371011799777876139450
4427 1462634953956457376309385559674894585900
4428 360783288642592819489648438053140664522
4429 86014558881677758288922806423265323992
4430 19805983953017904869159856742199252235
4431 4401329767337312193146634831599833830
4432 943142093000852612817136035342821535
4433 194713206296950216839666794393356704
4434 38693008943624722577113273244833704
4435 7393568587953768645308268772898160
4436 1357047399054805637429998698823080
4437 238976900462481495899622412371360
4438 40327351953043752433061282087667
4439 6512491619746196045090641827822
4440 1005014138849721611896703985775
4441 147977541916523427518533102200
4442 20752947951707553859306471650
4443 2767059726894340514574196220
4444 350049724486633438590711570
4445 41922122693009992645594200
4446 4741192447423749168251725
4447 504979077240399319695450
4448 50497907724039931969545
4449 4724950430319525798320
4450 412059630551121435900
4451 33345866056160116200
4452 2491357808793571900
4453 170835964031559216
4454 10677247751972451
4455 603234336269630
4456 30500612508015
4457 1363155866280
4458 53011617022
4459 1757291172
4460 48277230
4461 1055240
4462 17205
4463 186
4464 1
4465 22799367824217315491046998779230288685596678611381812000
4466 22559374478699238485878083002606811962590397783893582400
4467 21854394026239887283194392908775349088759447853146907950
4468 20727878870248140516019424202137444496555352602984696200
4469 19247316093801844764875179616270484175372827417057217900
4470 17497560085274404331704708742064076523066206742779289000
4471 15572828475894219855217190780437028105528924001073567210
4472 13568405008699914329298146422558994785015300119747266480
4473 11573051330949926927930771948653260257807167749196197880
4474 9662936062734890444680062015380392059916664334280320560
4475 7897591974350631613440435301032051202816504503979108150
4476 6318073579480505290752348240825640962253203603183286520
4477 4947170821668697538985329282910643394971848104379365860
4478 3791289788568534562586887861669838863436369575318766360
4479 2843467341426400921940165896252379147577277181489074770
4480 2086948507468918107845993318350370016570478665313082400
4481 1498808473545859368362122474087993011900616495997577360
4482 1053216765194387664254464441251022116470703483673973280
4483 724086526071141519174944303360077705073608645025856630
4484 486996247623068632365449265976689429961011124088186760
4485 320392268173071468661479780247821993395402055321175500
4486 206165459520063379834343510768163717489215235597973800
4487 129742056422108851102647209362723718764764760333207650
4488 79841265490528523755475205761676134624470621743512400
4489 48040083473114620225752030585415301341842492743977800
4490 28258872631243894250442370932597236083436760437634000
4491 16248851762965239194004363286243410747976137251639550
4492 9131586114724266654481790937723569676548573000921400
4493 5014887456446933326641639285471140724006183533292900
4494 2690915220532500809417464982447929168978927749571800
4495 1410560397859778650097864708541253193416373417114250
4496 722206923704206668850106730773121635029183189562496
4497 361103461852103334425053365386560817514591594781248
4498 176286729408113438853175658692651737684288810050688
4499 84011644483554060703466524845716843740168886039781
4500 39075183480722818931844895277077601739613435367340
4501 17734121733558817822914221702673680789516866820562
4502 7851748553789400257473472204237202181618154775516
4503 3390527784590877383908999360920610032971475925791
4504 1427590646143527319540631309861309487566937231912
4505 585951384611149272945781507778895685195384684740
4506 234380553844459709178312603111558274078153873896
4507 91339480542326210194489470330239621515751142033
4508 34668999913875641825645638373521608166562477268
4509 12812456489910563283390779398910159539816567686
4510 4608797298528979598342006978025237244538333700
4511 1613079054485142859419702442308833035588416795
4512 549133295143878420227983810147687841902439760
4513 181755386420861167258558021668600905418413160
4514 58466767659857438418836846131158333211517520
4515 18270864893705449505886514415986979128599225
4516 5544262450503722608682804374506393666609420
4517 1632899214874384055981921836327225531946610
4518 466542632821252587423406238950635866270460
4519 129244918551833487056484160790378854845195
4520 34696622430022412632613197527618484522200
4521 9021121831805827284479431357180805975772
4522 2270216090123320773577605242204441238936
4523 552618390358966240936653907641870564741
4524 130027856555050880220389154739263662292
4525 29551785580693381868270262440741741430
4526 6482327159635967635620573696678833604
4527 1371261514538377769073582897374368647
4528 279492792772153430639201609655922272
4529 54837193518587065505159809489453104
4530 10346640286525861416067888582915680
4531 1875328551932812381662304805653467
4532 326144095988315196810835618374516
4533 54357349331385866135139269729086
4534 8670497439362162696402582901572
4535 1321722170634476020793076661825
4536 192250497546832875751720241720
4537 26637117129982868327045575660
4538 3509081298560617384401213560
4539 438635162320077173050151695
4540 51909486665097890301793100
4541 5801648509628587739612170
4542 610699843118798709432860
4543 60359868215230105002085
4544 5582415557477928786320
4545 481242720472235240200
4546 38499417637778819216
4547 2843706984608662783
4548 192793693871773748
4549 11914217037019726
4550 665598717151940
4551 33279935857597
4552 1470936391496
4553 56574476596
4554 1854900872
4555 50404915
4556 1089836
4557 17578
4558 188
4559 1
4560 90717484605833107953850163563674201296374152790550788800
4561 89772510807855679745997557693219261699536922032315884750
4562 86996041401427153568286293022294954636664646093172094500
4563 82557467860538013080108420929320722257242980476173518250
4564 76720071143126234377474492176742489370367214179878421000
4565 69815264740244873283501787880835665327034164903689363110
4566 62211622045762758371437236725497127519139354864673689900
4567 54282689824243975441744255574208277933366691989764298050
4568 46377443733334658629839752335245907360546299952419982800
4569 38796515430770339430731331280446095580457000921735947150
4570 31776193590916658962313280858270135427802876945421823380
4571 25480909954980339733930461065593976522294759814725047050
4572 20003705011386434931309894668316766615633269387260784600
4573 15373217740232167586099270902502700269421864436505973350
4574 11565172978890254514313212972524967175161402603609998300
4575 8516172829910096505994275007041112192618851008112816930
4576 6137782219755024508824702707777378156842415140982210400
4577 4329328530005776216045995659950114949915632108371380550
4578 2988386064959739334969802313947866956578931897813873300
4579 2018471289490350252567322615561278558391032948523405650
4580 1333946243489274949522752337240497134241030470328511560
4581 862465243635307079432814011146873147138597286850330750
4582 545490837854809605795113135255287289643215378007901500
4583 337464670876280518839349651471491289355548496564210250
4584 204180305068001658457421637865103973391592367669102000
4585 120806680498567647920641135736853184256692150870885350
4586 69888162271898639292932888442807627255937607941834500
4587 39526911448860705829609584447161690825079466786775250
4588 21852276248150634117182534491113780293539867817079000
4589 11807278295371713595574433958908252255380412449550750
4590 6234242939956264778463301130303557190840857773362796
4591 3216077707120295322223131535474057280989331391020490
4592 1620700576816526776553389120238895007742655189175680
4593 797688565151884272834871207617581136623338100922405
4594 383385201855944379191953603661163026904240017497590
4595 179896133178558516390070537102545728008912623595023
4596 82395175501629854835146810886662165500265323783980
4597 36828146625728495721770165472068695185724652297385
4598 16060394769114682344832102235939731735128043859010
4599 6831660461489081295936043488422124693300735074355
4600 2833873969210285574610506928530659132035860475288
4601 1146051972842394901496896184332251854867443574565
4602 451728514842987771392937182145559125276218635230
4603 173489936859988057129171526476192997388692664255
4604 64902710192225747990769204149367164490733946340
4605 23643130141453665339494495797269467064481651881
4606 8384088702643143737409395672790591157617607050
4607 2893101031193760867134228084272809624811709475
4608 971110835645458193163936699616047985950783600
4609 316959786634281493602118228346904550970047425
4610 100552759897772060039292679337638685135325390
4611 30992289009587278779234045001326991993764675
4612 9276603513073743308070054286111480596773100
4613 2695229399068722717885218475018876119332725
4614 759729092354941974168987758059012060483050
4615 207659285243684139606189987202796629865367
4616 55009082183757387975149665484184537712680
4617 14114172402411435072571295749231559018385
4618 3505480727396304135671302212227446030710
4619 842225889049761383245702479561139630755
4620 195613754876073611592550253317425978756
4621 43887701414503694908584992731473777285
4622 9504342981484876604406941101083493170
4623 1985084293601271695857145926175666295
4624 399513820095853423065589117217744160
4625 77405802643571600718957891460937931
4626 14423441486379801376203333812597130
4627 2581974093240828641419115312131585
4628 443529292090449091777516740734260
4629 73020066380744667548737512194055
4630 11506192278177947613740456466942
4631 1732860282858124640623562720925
4632 249033813105359229790212606600
4633 34093914889424180268898154475
4634 4438261109865869620803310050
4635 548255784159901541393350065
4636 64123483527473864490450300
4637 7083408064081415263479975
4638 737001995106736848223350
4639 72005942050658197814925
4640 6583400416060178085936
4641 561085262732401541415
4642 44379625300867918530
4643 3241208589389230005
4644 217287726662965140
4645 13278694407181203
4646 733629525258630
4647 36278383117185
4648 1585940245560
4649 60334683255
4650 1956800538
4651 52602165
4652 1125180
4653 17955
4654 190
4655 1
4656 360979990827377575399695442513786925991822149645733347100
4657 357258547622971621014131571972407679332112642948354652800
4658 346322061471247999962678564667129893230109194694833592000
4659 328831048265629414105977627057678888521517821225397552000
4660 305812874887035355118559193163641366325011573739619723360
4661 278562222669378739315915304663910947543574898851930837120
4662 248521198656014365468120516906038198298679566622801040960
4663 217154445427585367884765500209159590746419038796622268800
4664 185834092721683632132155091525146188234916292816340210800
4665 155746668185791996453615695754408233949263178741313700480
4666 127829812567583997089288354062580342958357514627304640960
4667 102741718512263773361484097657774855088025665962132702080
4668 80861537717985377182649521304730210022983163025752589600
4669 62315313470741024617821649445847134329638400863882729600
4670 47019736527922773120719971854593746812363520651838786880
4671 34735300858465472035126465694384569717241519760817842560
4672 25121065799425921739689676082545983456219313398448618280
4673 17784825344726316275886496341625475013252611255538844800
4674 12324571949415605138552922903407127421464528852522532800
4675 8359274887429714789627199882310921207602028265189196160
4676 5548829020104207231045641301189145974011691176030759520
4677 3604367568614698714183493494789530718161440422037074560
4678 2290911590221206809862389933128939015780576539430344000
4679 1424600484675372301931234076063373841745904738805424000
4680 866631961510851483674834062938552420395425382773299600
4681 515681828337035593591636797781617969160914277352707200
4682 300109916491225632336116497069630129593646833541329600
4683 170794261417770685069334591828244789199636409332464000
4684 95038742240533687659549087388297503667539614870484000
4685 51701075778850326086794703539233841995141550489543296
4686 27491841882404538474724167754989423918051459387296832
4687 14287098931013382199462953321490566760562175744579456
4688 7255167425905233148164780983569428433097979870294255
4689 3599462908976239701415085139135220307893571408518080
4690 1744355102042331547608848952042452918440730759512608
4691 825572643714691266807241488752916648422330588471616
4692 381514630807546721782134324347938754195167923460368
4693 172111863522201528623519244066739287606842672237760
4694 75780596625446941707370413432370283349281475089760
4695 32557589661303130511314696141314640253765374483008
4696 13645460372752047346653953529815694812239899599496
4697 5577706429738063148997236479340721967046966259648
4698 2222998939388358501411942075099563102808573509280
4699 863611098755189633642049439247312284544337910080
4700 326938487385893218450204430572196793434642208816
4701 120573059177776222407167591416696689777314857152
4702 43304408577933713681447515227123459004528575456
4703 15141401600676123664841788540952258393191809600
4704 5152282489118958747064219711851810147683324100
4705 1705583168811793240407465835647495773026203840
4706 549057595439412892459937632023508913234462880
4707 171813941430020360905830823626404149719627840
4708 52240725434803488113259372048568829306643600
4709 15426791403566130718009478994208244895921600
4710 4422346869022290805829383978339696870164192
4711 1230056745026067641356517397948789857926464
4712 331791622013610350629060613920397264309112
4713 86742907715976562255963559194875101780160
4714 21967359746253804727159602653247590710560
4715 5385546260371900513755257424667151270976
4716 1277341100216412301339387978927465365552
4717 292893500686565878014127179881457026496
4718 64881471671074719813256020859816429920
4719 13874025388783273419186822070652569920
4720 2861517736436550142707282052072092546
4721 568748866869376425879708233952217152
4722 108834659709572032112783674398263776
4723 20030918964951907750819081177594560
4724 3542052743802471492522886305794160
4725 601075617130116374488732221589312
4726 97765311219958687416841987848864
4727 15220946656999556124777794515392
4728 2265021823958267280472886088600
4729 321659903994073459948812225600
4730 43518692893315821051898124640
4731 5598896161713146568080460480
4732 683586159278930685637730640
4733 79027301650743431865633600
4734 8629417996345547157741600
4735 887597279624113421939136
4736 85733828145510955528212
4737 7749950566825849087296
4738 653085721923526608480
4739 51079330206309343680
4740 3689062737122341488
4741 244578745002586176
4742 14782231840815648
4743 807772231738560
4744 39510598291560
4745 1708566412608
4746 64300886496
4747 2063130048
4748 54870480
4749 1161280
4750 18336
4751 192
4752 1
4753 1436477076900698392827654028972389210647869585188175999800
4754 1421819147544568817390637151125732177886156630237276244700
4755 1378733718831097035045466328364346354313848853563419388800
4756 1309797032889542183293193011946129036598156410885248419360
4757 1219019020709078863659011318048872568715115867556567835840
4758 1111458518881807199218510319397501459710840938066282438560
4759 992759065408992838136921838685146934887353070894155187840
4760 868664182232868733369806608849503568026433937032385789360
4761 744569299056744628602691379013860201165514803170616390880
4762 625157241660851622128674837096542999091800164926272252720
4763 514148011833223763993676501537343774954003873958055684480
4764 414174787310096920994906070682860263157392009577322634720
4765 326780107418975552344604789713082409463630392877520610880
4766 252511901187390199539012792051018225494623485405356835680
4767 191090087385052042894388058849419197671606961928378145920
4768 141611404044279638930662579325908869703065873571923090280
4769 102762257802043631790392314201102011642932757813253923920
4770 73015288438294159430015591669204060904189064762048840680
4771 50793244130987241342619542030750651063783697225773106560
4772 34591950744379241948852963969218115810680276558931684640
4773 23061300496252827965901975979478743873786851039287789760
4774 15048475747554811469275018223897146426115148559535252640
4775 9610791233732484635839507437110782591468498239703186560
4776 6006744521082802897399692148194239119667811399814491600
4777 3673546236034110862872538999722096651697669781704730400
4778 2198105534676148303194224155571418488310900771020043600
4779 1286695922737257543333204383749123017547844353767830400
4780 736737181567300690134334768114417211660459267076741600
4781 412572821677688386475227470144073638529857189562975296
4782 225932735680638878307862662221754611575874175236867424
4783 120971858474672785235705992370703256591806645008716416
4784 63321207170336536021814855381539985872273790746749999
4785 32396896691800088197207600427764643934651706893686046
4786 16198448345900044098603800213882321967325853446843023
4787 7913745756775594063440024531973042793197363516014912
4788 3777015020279260803005466253896224969480559859916208
4789 1760713768851986238995029381515533444419509107630112
4790 801518954477396720736543225913787612758134743025648
4791 356230646434398542549574767072794494559170996900288
4792 154541236320805250076653759244815258669052123655272
4793 65426216836545288353619839680286751845292139941648
4794 27023872171616532146060368563596701849142405628072
4795 10887315407269969785463170068787160457208451188288
4796 4277159624284630987146245384166384465331891538256
4797 1638061132704752292949625891808402561190937184864
4798 611389014319379376945987128632713631993800498576
4799 222323277934319773434904410411895866179563817664
4800 78739494268404919758195312020879785938595518756
4801 27151549747725834399377693800303374461584661640
4802 9112506422181958120339089015170310606970194660
4803 2975512301120639386233171923320917749214757440
4804 944926203734257102384858651324886041980362160
4805 291722183703193467850359046717750053228836640
4806 87516655110958040355107714015325015968650992
4807 25501541886636779971024764348836428494176448
4808 7214251981088036439171479388157673850326232
4809 1980382896769264904870602184984459488324848
4810 527244797191817279868147334963395058579992
4811 136063173468856072224038021926037434472256
4812 34015793367214018056009505481509358618064
4813 8233121961491290994448160562403539028576
4814 1928009573260618777180898359550195848464
4815 436530469417498591059826043671742456256
4816 95491040185077816794336947053193662306
4817 20165809728525750130481094408748972164
4818 4107850129884875026579482194374790626
4819 806449105253472397856094663926339264
4820 152438550383278319106944723059247056
4821 27716100069686967110353586010772192
4822 4841969289282662928917192736821648
4823 811827186227033305447193991802432
4824 130472226357916066946870462968248
4825 20072650208910164145672378918192
4826 2951860324839730021422408664440
4827 414296185942418248620688935360
4828 55400071376021044873696776240
4829 7045095781921751371221555360
4830 850270180576763096526739440
4831 97173734923058639603055936
4832 10490346383739284957148084
4833 1066814886481961182082856
4834 101886815001086180311284
4835 9107201340879211647936
4836 758933445073267637328
4837 58702034425556612832
4838 4193002458968329488
4839 274950980915956032
4840 16437286902584328
4841 888501994734288
4842 42992032003272
4843 1839231315648
4844 68482017072
4845 2174032288
4846 57211376
4847 1198144
4848 18721
4849 194
4850 1
4851 5716592448890534420436582360196242777068052430850904489000
4852 5658849090820933062654394659588199920734031699226147878000
4853 5489083618096305070774762819800553923112010748249363441660
4854 5217346805319260265290863670305476996225277542890484063360
4855 4859293593189507109829725967441375633739229084064666529600
4856 4434695123881686100232953795529022423024150814583287900800
4857 3965640831932661608862160605617298897511981016886978603600
4858 3474656728931474933479226435398014272105735748129543157440
4859 2982960022007209612703864203973766969449263708299890823840
4860 2509031794211671636853717554744289974303119006981216580800
4861 2067628052637396071110933910854090812157199922419706256400
4862 1669277693872393158328093432616146710732418285990221564800
4863 1320246903335438225223128442160043307579276280737720692160
4864 1022893997178807994317018432664538058124484325616612428160
4865 776303480001773924258451489075765490540903282834036217800
4866 577075153275654952546105531702338948720671466885478250400
4867 420151208086661061941462799397316953893120453960479778800
4868 299586078809619191993043039570260784515094584563124711840
4869 209193727444647884064107639699923478842436735772526738440
4870 143038446115998553206227445948665626558931101382924265600
4871 95763027484439709349931934152072749984369127197042516800
4872 62769043225094935540291519864383819317485646398061481600
4873 40276802736102583638353725246312950728719956438756117360
4874 25297826511932201293511430733221357482501790821036900160
4875 15551942527827172926338994303209850911374051734243996000
4876 9356453228123665012594191694614056645867315677512648000
4877 5508234561717964079994967691184081735067048745632446000
4878 3172743107549547310077101390122031079398620077484288896
4879 1787815560603316341392652370624319100296047821439559616
4880 985410151513638928326658786958286118273412185045426560
4881 531197659800320984801089502344701110631761256001050255
4882 280011169507145945476543303561547872271005933395902460
4883 144313448899836756514833856450951595708903057980965114
4884 72707539140375770457855225387502330662500777303387004
4885 35802954879730493028489315531724632523201140338789055
4886 17228489566186101908445986421281026176577992343477440
4887 8099961512460630001732068242841079471077712818202080
4888 3719982324241178223017690600415903164494949590581696
4889 1668521483666999055912346519304191860545528860481496
4890 730739335912554331056502125242711763742567384152480
4891 312417542165512358929953807168985464208778809166640
4892 130361276587048322431203746876267316000785402386080
4893 53075662610441102704132954085337407228891199542904
4894 21079695788543984052705286728928331949063171449664
4895 8164670904013514949991484296415903219707566406560
4896 3083162439277830820276504559485725691358101999680
4897 1134775064456423843573991261477385150291523652660
4898 406953816218855447350672728253958812518339516816
4899 142155100186038546677289788636656845468735036696
4900 48352074893210390026289043753964913424739808400
4901 16008457228157493995190291513137032147380071700
4902 5157086892292347058853248272688439886404318400
4903 1615887226251602078440684458775711164406686432
4904 492257035811746328531599239097236513660315072
4905 145733990865319636736328722101155546807330120
4906 41910428745582117754238325310136235683153760
4907 11702262571818383528780831093089987885555920
4908 3170935664621755536830934876837287039957088
4909 833386937496743442372232884296979286142568
4910 212327882164775399330505193451459690736960
4911 52410046863457218822086724965866632523680
4912 12525671577430027139869783325175673181760
4913 2896561552280693776094887393946874423282
4914 647678359516179974778981032186878753032
4915 139930509772014192081878618065066397260
4916 29187959093548972581496153461424892680
4917 5873186890775098141398616245286716210
4918 1139042306089716003180337696055605568
4919 212712719811934916256569087817613088
4920 38211865834479326273635165476217920
4921 6596095888094645606758451183394760
4922 1092844289151775603486607296657120
4923 173569387100576125259637629469072
4924 26390667044532042437137885182432
4925 3835852768100587563537483311400
4926 532141424476382089739304043200
4927 70340533120441310712666626400
4928 8842809877998336203878090176
4929 1055107996806619660689999396
4930 119221242577019170699434960
4931 12725862971704293501625080
4932 1279695717825012754353360
4933 120860151127917871244484
4934 10683770265451303535424
4935 880530516383349192480
4936 67362990324409227840
4937 4759341707702825880
4938 308714056715858976
4939 18257282924056176
4940 976325290056480
4941 46738976651640
4942 1978369382080
4943 72887293024
4944 2289653184
4945 59626385
4946 1235780
4947 19110
4948 196
4949 1
4950 22750883079422934966181954039568885395604168260154104734000
4951 22523374248628705616520134499173196541648126577552563686660
4952 21854363132332803469494783969494784763183330738615358824680
4953 20783070821924332711186216127852883549301794918094998097980
4954 19370629115579960585183269400717250686727886525603105023360
4955 17694324672885540919157794164116719377299511730118220934800
4956 15840633516678484251436501442161634490153848596486788265440
4957 13897914311802821088524477680387094411172716221445955742320
4958 11949608567157565795740672398089838185307382171710541385920
4959 10068651663067948957522233224316437730212701644682030241840
4960 8313565593358856937403678809068618309349937137810850658400
4961 6726430343717620612990249218246427541201312775137870078160
4962 5332665497722077603091368749600771384015455173082275377280
4963 4142338377694828138115616796564884914369148214804981766280
4964 3152576110458010795380026942518407987926962358170163114160
4965 2350604994639744891292125351877760341875366670565472497400
4966 1716963648258596268422074170067233641022006959369562519840
4967 1228517093150547329991656518237762001765746358859255940920
4968 861011979814913513327485764918773368758899157491102454320
4969 591033647161084699826494465749327481944668065735417786440
4970 397333544309972907446382834117194945845155002175070780800
4971 261577916670732164068868699127153339348060376431921597360
4972 168620475209232304110510401090231078257427350096610616480
4973 106424398287794159151715581015965516605097589815073913680
4974 65758164795710212158783611034255115951117209967037540160
4975 39773083545792467031522345383622045938175731834901738000
4976 23545665459109140482661228467104251195400033246261828896
4977 13641536337420375041541822842052462994160336722040583408
4978 7733784380269818921189064918328955398264127905408834688
4979 4289833523430915182847059446885592447474633447531462991
4980 2327816640621426843405381095209236211807940630443429530
4981 1235533447714449632269009965918748450882676180773820289
4982 641345606447195228964066241850953394351312826661219692
4983 325531482060318790459033622757680889557105752926528177
4984 161541938466022858423279842872232621885481050324442554
4985 78359895524563326847113356617127764347434837843946015
4986 37148394915348540134927813507379088283228367570463296
4987 17208447644609985503679795962977077660613140859846968
4988 7787764627487730665898885764266998649328574695697168
4989 3442417697657620076955304576958600852239442437953096
4990 1485935696830627371347613486456950008160910404871840
4991 626215757950050106496494255006857503439240813481704
4992 257592297596474511892174941775870462407630972921552
4993 103399725091542585759535011839609974346725108848792
4994 40492200035848844772964759881245864079836406262464
4995 15465770847025600434118484676864739752715294058580
4996 5759666384409533954775159810694454804459488821816
4997 2090837797080173284952626506621959620796937722988
4998 739616091484142930731541349281237416880549398608
4999 254867707200616820725058167657723704465594725196
5000 85526076241817725075522875052927417605904270200
5001 27938518238993790191337472517289623084595394932
5002 8881118380607297544266216429337098728878006336
5003 2746135288740414372240211659071339738534646696
5004 825635446287967719758495008609683842958129072
5005 241257110928302255773586203814518006059193560
5006 68485889553840640348630922373153498494222688
5007 18877520838558638044814933731061541251612664
5008 5050037421780017820905905838882705302979184
5009 1310452748689751459855329996165765300140168
5010 329673647469119864114548426708368628966080
5011 80357951570597966877921179010164853310482
5012 18966473041507594666838539145256300781356
5013 4331848781085067917734728076385698326606
5014 956727338153757331524234421778436440232
5015 204179614849887235386269541233202898830
5016 42073375181188884867473723648053930668
5017 8363984222766465064015860725215540434
5018 1602679611548065161967111037167049664
5019 295732547368988214410597869953443688
5020 52496901899820393090638675139664560
5021 8955353853498772938991303406178072
5022 1466373730397459896443020440777696
5023 230186573957740797697450883145336
5024 34594514005209599653952155848432
5025 4970476150173793053728758024200
5026 681665300595263047368515386176
5027 89081260873244602781112806148
5028 11072247114188594695957523928
5029 1306276344932362295590494396
5030 145952664238252770457038480
5031 15406114558482236881576284
5032 1532099790346299800377752
5033 143108222175203827507812
5034 12512194288542411148224
5035 1020015838739870474040
5036 77190387796530738576
5037 5395027104058600008
5038 346204947854027808
5039 20256672480820776
5040 1071781612741840
5041 50768602708824
5042 2126433621312
5043 77526225777
5044 2410141734
5045 62117055
5046 1274196
5047 19503
5048 198
5049 1
5050 90548514656103281165404177077484163874504589675413336841320
5051 89651994709013149668717007007410063242083752153874590932000
5052 87015171335218645266695918566015649617316582972878279434000
5053 82791133891761429477050485625917802548514807100408460044000
5054 77218653725969794800710549093404104300057079699419429079500
5055 70599911978029526674935359171112323931480758582326335158400
5056 63273506018045330510555274728827082768779925144537753208000
5057 55586070707441692224226129201025661497806663211089241136000
5058 47865783109185901637528055700883208512000182209549068756000
5059 40400477486652320648188817655791331955082722598885452528000
5060 33422213193503283445319840060700101890113888695441601636800
5061 27099091778516175766475545995162244775768017861168866192000
5062 21534099716856603957288603514012855223601371336107402599000
5063 16769918363569744674702629285248949200680713960862402024000
5064 12798095593250594620167796033479461232098439601710780492000
5065 9570749747996096846386351816341162312699702658670670628800
5066 7013049384307484758127930210249989625685126948163853478000
5067 5035009814374604441732872971461531013312398834579176856000
5068 3541574699941459056473122513824636221228212739576878636000
5069 2440412818447055820426857530534623278493390291137008808000
5070 1647278652451762678788128833110870712983038446517480945400
5071 1089109852860669539694630633461732702798703105135524592000
5072 705243265376990931441605082323581012468012666440216744000
5073 447227436580530834572725174156417227418739739693795984000
5074 277713811425007050500805148468097794445507741584050732000
5075 168849997346404286704489530268603459022868706883102845056
5076 100505950801431123038386625159883011323136135049465979200
5077 58562522514219709486933939069538132581984834595751830400
5078 33398938621390928066767012125595966238163225980389715775
5079 18641268067753076130288564907309376505021335430915190200
5080 10181000252388218501926831603222813321973190889192142340
5081 5440229142497521336907467268897686507924605818652289800
5082 2843756142669158880656176072378336129142407587022787850
5083 1453950509033855668305413330238547795351005382838718600
5084 726975254516927834152706665119273897675502691419359300
5085 355410124430498052252434369613867238863579093582797880
5086 169865132999870392620648779594863018574504713844719575
5087 79353054832056241808186291197600242253783223985854400
5088 36226394597243066912432872068469675811509732689194400
5089 16158535719633598191157108404641150361968369976475200
5090 7040504849268924926147025804879358372000504061178480
5091 2995959510327202096232776938246535477447023004756800
5092 1244800078234541716040379150398208402601227868173600
5093 504883947815408528184209725336336275180917596881600
5094 199849896010265875739583016278966442259113215432300
5095 77183408114309579595976889045669798389726483201440
5096 29075941412924841628621430804875608982431209425200
5097 10680958070054023455411954173219611462933913666400
5098 3824937687249075967140767372842158159023631245400
5099 1334877582127194297257180559649612243417643119200
5100 453858377923246061067441390280868162761998660528
5101 150284231100412603002464036516843762503973066400
5102 48446890288948799652110117035035160280886054300
5103 15199024404376094008505134756089462048905428800
5104 4638663292244652067530787880105225430510098400
5105 1376635557698412871654298338611873353570738880
5106 397106410874542174515662982291886544299251600
5107 111290968652737934259166695674159286300427200
5108 30288048430808425146482075404992717157711200
5109 8000616566628640604731114257922604532225600
5110 2050157995198589154962348028592667411382810
5111 509356023651823392537229323873954636368400
5112 122622746434698224129332985377063153199800
5113 28586897941831487833832229719806133874800
5114 6449483072242469816169466461175774105900
5115 1407159943034720687164247227892896168560
5116 296690349435031470185232849254526300600
5117 60404023238269880157472556135652061200
5118 11865075993231583602360680669503083450
5119 2246641608185861983878945452213601600
5120 409681705022127773530866523638950880
5121 71873983337215398865064302392798400
5122 12118287888251433529574795170878800
5123 1961341392318151091491874362916800
5124 304346078118333790059083952866400
5125 45217131606152448808778187283008
5126 6422888012237563751246901602700
5127 870900069455940847626698522400
5128 112532031446554154468618348400
5129 13830752468291572057595551200
5130 1613587787967350073386147640
5131 178296993145563544020568800
5132 18613422361350040309839600
5133 1830828428985249866541600
5134 169152626591028520278300
5135 14629416353818682834880
5136 1179791641436990551200
5137 88326646952501966400
5138 6107693672247476400
5139 387790074428411200
5140 22451004309013280
5141 1175445251780800
5142 55098996177225
5143 2283896214600
5144 82408626300
5145 2535650040
5146 64684950
5147 1313400
5148 19900
5149 200
5150 1