0 1
1 3
2 1
3 6
4 6
5 1
6 10
7 21
8 9
9 1
10 15
11 56
12 45
13 12
14 1
15 21
16 126
17 165
18 78
19 15
20 1
21 28
22 252
23 495
24 364
25 120
26 18
27 1
28 36
29 462
30 1287
31 1365
32 680
33 171
34 21
35 1
36 45
37 792
38 3003
39 4368
40 3060
41 1140
42 231
43 24
44 1
45 55
46 1287
47 6435
48 12376
49 11628
50 5985
51 1771
52 300
53 27
54 1
55 66
56 2002
57 12870
58 31824
59 38760
60 26334
61 10626
62 2600
63 378
64 30
65 1
66 78
67 3003
68 24310
69 75582
70 116280
71 100947
72 53130
73 17550
74 3654
75 465
76 33
77 1
78 91
79 4368
80 43758
81 167960
82 319770
83 346104
84 230230
85 98280
86 27405
87 4960
88 561
89 36
90 1
91 105
92 6188
93 75582
94 352716
95 817190
96 1081575
97 888030
98 475020
99 169911
100 40920
101 6545
102 666
103 39
104 1
105 120
106 8568
107 125970
108 705432
109 1961256
110 3124550
111 3108105
112 2035800
113 906192
114 278256
115 58905
116 8436
117 780
118 42
119 1
120 136
121 11628
122 203490
123 1352078
124 4457400
125 8436285
126 10015005
127 7888725
128 4272048
129 1623160
130 435897
131 82251
132 10660
133 903
134 45
135 1
136 153
137 15504
138 319770
139 2496144
140 9657700
141 21474180
142 30045015
143 28048800
144 18156204
145 8347680
146 2760681
147 658008
148 111930
149 13244
150 1035
151 48
152 1
153 171
154 20349
155 490314
156 4457400
157 20058300
158 51895935
159 84672315
160 92561040
161 70607460
162 38608020
163 15380937
164 4496388
165 962598
166 148995
167 16215
168 1176
169 51
170 1
171 190
172 26334
173 735471
174 7726160
175 40116600
176 119759850
177 225792840
178 286097760
179 254186856
180 163011640
181 76904685
182 26978328
183 7059052
184 1370754
185 194580
186 19600
187 1326
188 54
189 1
190 210
191 33649
192 1081575
193 13037895
194 77558760
195 265182525
196 573166440
197 834451800
198 854992152
199 635745396
200 350343565
201 145008513
202 45379620
203 10737573
204 1906884
205 249900
206 23426
207 1485
208 57
209 1
210 231
211 42504
212 1562275
213 21474180
214 145422675
215 565722720
216 1391975640
217 2310789600
218 2707475148
219 2311801440
220 1471442973
221 708930508
222 260932815
223 73629072
224 15890700
225 2598960
226 316251
227 27720
228 1653
229 60
230 1
231 253
232 53130
233 2220075
234 34597290
235 265182525
236 1166803110
237 3247943160
238 6107086800
239 8122425444
240 7898654920
241 5752004349
242 3190187286
243 1362649145
244 450978066
245 115775100
246 22957480
247 3478761
248 395010
249 32509
250 1830
251 63
252 1
253 276
254 65780
255 3108105
256 54627300
257 471435600
258 2333606220
259 7307872110
260 15471286560
261 23206929840
262 25518731280
263 21090682613
264 13340783196
265 6540715896
266 2505433700
267 752538150
268 177100560
269 32468436
270 4582116
271 487635
272 37820
273 2016
274 66
275 1
276 300
277 80730
278 4292145
279 84672315
280 818809200
281 4537567650
282 15905368710
283 37711260990
284 63432274896
285 78378960360
286 73006209045
287 52251400851
288 29135916264
289 12777711870
290 4431613550
291 1217566350
292 264385836
293 45057474
294 5949147
295 595665
296 43680
297 2211
298 69
299 1
300 325
301 98280
302 5852925
303 129024480
304 1391975640
305 8597496600
306 33578000610
307 88732378800
308 166509721602
309 229911617056
310 239877544005
311 192928249296
312 121399651100
313 60403728840
314 23930713170
315 7575968400
316 1916797311
317 386206920
318 61474519
319 7624512
320 720720
321 50116
322 2415
323 72
324 1
325 351
326 118755
327 7888725
328 193536720
329 2319959400
330 15905368710
331 68923264410
332 202112640600
333 421171648758
334 646626422970
335 751616304549
336 675248872536
337 476260169700
338 266783135710
339 119653565850
340 43183019880
341 12565671261
342 2944827765
343 553270671
344 82598880
345 9657648
346 864501
347 57155
348 2628
349 75
350 1
351 378
352 142506
353 10518300
354 286097760
355 3796297200
356 28781143380
357 137846528820
358 446775310800
359 1029530696964
360 1749695026860
361 2254848913647
362 2250829575120
363 1768966344600
364 1108176102180
365 558383307300
366 227692286640
367 75394027566
368 20286591270
369 4426165368
370 778789440
371 109453344
372 12103014
373 1028790
374 64824
375 2850
376 78
377 1
378 406
379 169911
380 13884156
381 417225900
382 6107086800
383 51021117810
384 269128937220
385 960566918220
386 2438362177020
387 4568648125690
388 6499270398159
389 7174519270695
390 6250347750920
391 4353548972850
392 2448296039700
393 1119487075980
394 418094152866
395 127805525001
396 31966749880
397 6522361560
398 1078897248
399 143218999
400 15020334
401 1215450
402 73150
403 3081
404 81
405 1
406 435
407 201376
408 18156204
409 600805296
410 9669554100
411 88732378800
412 513791607420
413 2012616400080
414 5608233007146
415 11541847896480
416 18053528883775
417 21945588357420
418 21094923659355
419 16253249498640
420 10142940735900
421 5166863427600
422 2160153123141
423 743595781824
424 210980549208
425 49280065120
426 9440350920
427 1473109704
428 185250786
429 18474840
430 1426425
431 82160
432 3321
433 84
434 1
435 465
436 237336
437 23535820
438 854992152
439 15084504396
440 151584480450
441 960566918220
442 4116715363800
443 12551759587422
444 28277527346376
445 48459472266975
446 64617565719070
447 68248282427325
448 57902201338905
449 39895566894540
450 22512762077400
451 10468434365991
452 4027810484880
453 1285063345176
454 340032449328
455 74473879480
456 13442126049
457 1984829850
458 237093780
459 22537515
460 1663740
461 91881
462 3570
463 87
464 1
465 496
466 278256
467 30260340
468 1203322288
469 23206929840
470 254661927156
471 1761039350070
472 8233430727600
473 27385657281648
474 67327446062800
475 125994627894135
476 183649923622620
477 212327989773900
478 197548686920970
479 149608375854525
480 93052749919920
481 47855699958816
482 20448884000160
483 7282025622664
484 2163842859360
485 536211932256
486 110524147514
487 18855883575
488 2641902120
489 300500200
490 27285336
491 1929501
492 102340
493 3828
494 90
495 1
496 528
497 324632
498 38608020
499 1676056044
500 35240152720
501 421171648758
502 3169870830126
503 16123801841550
504 58343356817424
505 156077261327400
506 317986441828055
507 505037289962205
508 636983969321700
509 647520696018735
510 536830054536825
511 366395202809685
512 207374699821536
513 97862516286480
514 38650751381832
515 12802736917880
516 3558497368608
517 828931106355
518 161322559475
519 26088783435
520 3477216600
521 377447148
522 32801517
523 2225895
524 113564
525 4095
526 93
527 1
528 561
529 376992
530 48903492
531 2311801440
532 52860229080
533 686353797976
534 5608233007146
535 30957699535776
536 121548660036300
537 352870329957600
538 780512175396135
539 1346766106565880
540 1847253511032930
541 2044802197953900
542 1849081298960175
543 1379370175283520
544 855420636763836
545 443643407165376
546 193253756909160
547 70907466006720
548 21944067106416
549 5727160371180
550 1258315963905
551 231900297200
552 35641470150
553 4529365776
554 470155077
555 39175752
556 2555190
557 125580
558 4371
559 96
560 1
561 595
562 435897
563 61523748
564 3159461968
565 78378960360
566 1103068603890
567 9762479679106
568 58343356817424
569 247959266474052
570 779255311989700
571 1866442158555975
572 3489348548829780
573 5189902721473470
574 6236646703759395
575 6131164307078475
576 4981058966301600
577 3371363686069236
578 1913212193400684
579 914734449370024
580 369731787035040
581 126600387152400
582 36749279048405
583 9036996468045
584 1878392407320
585 328693558050
586 48124511370
587 5843355957
588 581106988
589 46504458
590 2919735
591 138415
592 4656
593 99
594 1
595 630
596 501942
597 76904685
598 4280561376
599 114955808528
600 1749695026860
601 16735679449896
602 108043253365600
603 495918532948104
604 1683191473897752
605 4355031703297275
606 8799226775309880
607 14154280149473100
608 18412956934908690
609 19619725782651120
610 17302625882942400
611 12736262814039336
612 7877932561061640
613 4116305022165108
614 1824010149372864
615 687259244541600
616 220495674290430
617 60246643120300
618 14002561581840
619 2761025887620
620 459856441980
621 64276915527
622 7471375560
623 713068356
624 54891018
625 3321960
626 152096
627 4950
628 102
629 1
630 666
631 575757
632 95548245
633 5752004349
634 166871334960
635 2741188875414
636 28277527346376
637 196793068630200
638 973469712824056
639 3560597348629860
640 9929472283517787
641 21631432489303455
642 37539612570341700
643 52728013040874885
644 60727722660586800
645 57963796707857040
646 46252743903616536
647 31074067324187580
648 17675898036356052
649 8550047575185300
650 3527930788646880
651 1244225590638855
652 375382930211100
653 96851050941060
654 21335200040700
655 4000751045226
656 635627275767
657 84986896995
658 9473622444
659 869107785
660 64446024
661 3764376
662 166650
663 5253
664 105
665 1
666 703
667 658008
668 118030185
669 7669339132
670 239877544005
671 4244421484512
672 47129212243960
673 352870329957600
674 1877405874732108
675 7384942649010080
676 22150361247847371
677 51915437974328292
678 96977332473382725
679 146721427591999680
680 182183167981760400
681 187692294101632320
682 161884603662657876
683 117754360386395040
684 72667580816130436
685 38223742100828400
686 17198662594653540
687 6635869816740560
688 2198671448379300
689 625806790696080
690 152902266958350
691 32006008361808
692 5720645481903
693 868754947060
694 111315063717
695 11919192480
696 1052618392
697 75287520
698 4249575
699 182104
700 5565
701 108
702 1
703 741
704 749398
705 145008513
706 10150595910
707 341643774795
708 6499270398159
709 77535155627160
710 623404249591760
711 3560597348629860
712 15033633249770520
713 48402641245296107
714 121801604478231762
715 244382877832924467
716 397370533061665800
717 530707489338171600
718 588671286046028640
719 547324136192795676
720 429803415410341896
721 286845713747883300
722 163512674542432600
723 79923196763389980
724 33594090947249085
725 12165982014365460
726 3799541229226200
727 1023269017336650
728 237377895350076
729 47325339895743
730 8079421007658
731 1174992339235
732 144520208820
733 14887031544
734 1267339920
735 87541245
736 4780230
737 198485
738 5886
739 111
740 1
741 780
742 850668
743 177232627
744 13340783196
745 482320623240
746 9847379391150
747 125994627894135
748 1085929983159840
749 6646448384109072
750 30067266499541040
751 103719945525634515
752 279692573246309972
753 601557853127198688
754 1049058207282797712
755 1503671219791486200
756 1791608261879217600
757 1791242627540058576
758 1514545368588823824
759 1090013712241956540
760 671262558647881200
761 355214207837288800
762 162042085745554410
763 63871405575418665
764 21784036380896880
765 6431976680401800
766 1643385429346680
767 362827605867363
768 69042324974532
769 11279926456656
770 1573664496040
771 186087894300
772 18466953120
773 1517381580
774 101340876
775 5359095
776 215820
777 6216
778 114
779 1
780 820
781 962598
782 215553195
783 17417133617
784 675248872536
785 14771069086725
786 202355008436035
787 1866442158555975
788 12220888964329584
789 59132290782430712
790 218169540588403635
791 629308289804197437
792 1448194831602515360
793 2703342303382594104
794 4150132566624501912
795 5300174441392685400
796 5685248339583664176
797 5163222847461899400
798 3996716944887173980
799 2651487106659130740
800 1514334254464231200
801 747194062048945335
802 319357027877093325
803 118450697821126785
804 38163061637050680
805 10682005290753420
806 2595612872743443
807 546585072715045
808 99468442390512
809 15579278510796
810 2088319702700
811 237762021420
812 22760723700
813 1807245622
814 116828271
815 5989005
816 234136
817 6555
818 117
819 1
820 861
821 1086008
822 260932815
823 22595200368
824 937845656300
825 21945588357420
826 321387366339585
827 3167295784216200
828 22150361247847371
829 114449595062769120
830 450883717216034179
831 1388818294740297792
832 3413602103063071920
833 6808417652963570336
834 11173433833219812840
835 15264502391210933952
836 17529515713716297876
837 17061084191613232800
838 14170178259145435020
839 10100903263463355200
840 6208770443303347920
841 3303384274321653060
842 1525816910968334775
843 613156553427009240
844 214667221708410075
845 65516299116620976
846 17427686431277403
847 4036320536972640
848 812325612855848
849 141629804643600
850 21300860967540
851 2747472247520
852 301579589025
853 27883218168
854 2141851635
855 134153712
856 6672876
857 253460
858 6903
859 120
860 1
861 903
862 1221759
863 314457495
864 29135916264
865 1292706174900
866 32308782859535
867 505037289962205
868 5309878226480100
869 39602161018878633
870 218169540588403635
871 916312070471295267
872 3009106305270645216
873 7886597962249166160
874 16777886359088798328
875 29381992672540989320
876 42858025944553776096
877 52588547141148893628
878 54737645114759121900
879 48671481846629972460
880 37189689288205989600
881 24539426037817994160
882 14039383165867025505
883 6986635329170796075
884 3031718514166879020
885 1149101010321489225
886 380813488615359423
887 110375347398090219
888 27965935149024720
889 6186171974825304
890 1192050855750300
891 199453516332420
892 28848458598960
893 3585446225075
894 379908847539
895 33963647355
896 2526561576
897 153476148
898 7413705
899 273819
900 7260
901 123
902 1
903 946
904 1370754
905 377348994
906 37353738800
907 1768966344600
908 47153358767970
909 785613562163430
910 8799226775309880
911 69886166503903470
912 409894288378212890
913 1832624140942590534
914 6406484391866534976
915 17876288714431443296
916 40498346384007444240
917 75553695443676829680
918 117462737773962201152
919 153720368566435227528
920 170781452758048460328
921 162238272822099908200
922 132589327027517006400
923 93695990326214159520
924 57494616774503056830
925 30741195448351502730
926 14360771909211532200
927 5873182941643167150
928 2105674584108457986
929 662252084388541314
930 182710776306961504
931 44186942677323600
932 9353014406656200
933 1728597141547640
934 277994237408160
935 38722819230810
936 4643330358810
937 475491062970
938 41146859952
939 2967205528
940 174963438
941 8214570
942 295240
943 7626
944 126
945 1
946 990
947 1533939
948 450978066
949 47626016970
950 2403979904200
951 68248282427325
952 1210269541711230
953 14420954992868970
954 121801604478231762
955 759510004936100355
956 3609714217008132870
957 13413576695470557606
958 39789158751476438304
959 95846086442150951368
960 190186888530634778160
961 314632333323113038800
962 438387717763537500728
963 518912875687916475612
964 525652003943603702568
965 458538089303496313800
966 346267790336008850400
967 227365075426443906555
968 130284114043013511570
969 65341512186912471510
970 28747684924884976050
971 11113282527239083815
972 3778732481511088674
973 1130522928399324306
974 297525414027312240
975 68811463134684900
976 13961746143269400
977 2478781950222760
978 383707936014390
979 51540966982791
980 5970054457290
981 591486111810
982 49594720968
983 3470108187
984 198792594
985 9078630
986 317750
987 8001
988 129
989 1
990 1035
991 1712304
992 536878650
993 60403728840
994 3245372870670
995 97997533741800
996 1847253511032930
997 23385332420868600
998 209769429934732479
999 1388818294740297792
1000 7007092303604022630
1001 27640097433090845976
1002 87038784768854708790
1003 222610265284995758016
1004 469127658375565786128
1005 824553701122641067200
1006 1221222928055568752028
1007 1537519631667900668480
1008 1657825550899057831176
1009 1540687980059747614368
1010 1240792915370698380600
1011 869918549457698425080
1012 532980466539600729150
1013 286258053390283208520
1014 135114119146959387435
1015 56151322242892212960
1016 20573099066004816114
1017 6650134872937201800
1018 1896724514424115530
1019 477092811067148640
1020 105710363656182600
1021 20592957740312160
1022 3517322746798575
1023 524780754733872
1024 68058620813106
1025 7623598774440
1026 731522134278
1027 59487568920
1028 4042116078
1029 225150024
1030 10009125
1031 341376
1032 8385
1033 132
1034 1
1035 1081
1036 1906884
1037 636763050
1038 76223753060
1039 4353548972850
1040 139646485582065
1041 2794563003870330
1042 37539612570341700
1043 357174975294274221
1044 2507588587725537680
1045 13413576695470557606
1046 56093138908331422716
1047 187265264199657100730
1048 507829667681396572974
1049 1134986270263465611600
1050 2116354499548112072480
1051 3326779700565170048628
1052 4447824648753569790960
1053 5096278545356362962504
1054 5036864550195328739280
1055 4317959345490030364488
1056 3225947954238964993005
1057 2108748802395811580550
1058 1210090862058924472380
1059 611230538998149609825
1060 272333912878027232856
1061 107196674080761936594
1062 37314645675925410100
1063 11491919116804935270
1064 3130921572628162950
1065 754067260747435880
1066 160330885263858960
1067 30032524991895525
1068 4941685440410628
1069 711521944864290
1070 89196105660948
1071 9672348219898
1072 899749479915
1073 71025753942
1074 4690625500
1075 254231775
1076 11009376
1077 366145
1078 8778
1079 135
1080 1
1081 1128
1082 2118760
1083 752538150
1084 95722852680
1085 5804731963800
1086 197548686920970
1087 4191844505805495
1088 59678358445158600
1089 601557853127198688
1090 4472995859186094240
1091 25336755980333275478
1092 112186277816662845432
1093 396561735952215036840
1094 1138769557831010496972
1095 2695592391875730827550
1096 5325020998862991666240
1097 8871412534840453463008
1098 12576607627510093891680
1099 15288835636069088887512
1100 16043346345066602651040
1101 14614631630889333541344
1102 11613412635260273974818
1103 8083537075850611058775
1104 4945588740588647843640
1105 2667187806537380115600
1106 1270891593430793753328
1107 535983370403809682970
1108 200320729418125885800
1109 66397754897095181560
1110 19522216864622663100
1111 5089954010045192190
1112 1175759825268299040
1113 240260199935164200
1114 43334780015908584
1115 6878045467021470
1116 956830951635624
1117 116068178638776
1118 12196604061070
1119 1100899186101
1120 84431259000
1121 5423611200
1122 286243776
1123 12082785
1124 392084
1125 9180
1126 138
1127 1
1128 1176
1129 2349060
1130 886322710
1131 119653565850
1132 7694644696200
1133 277508869722315
1134 6236646703759395
1135 93993414551124795
1136 1002596421878664480
1137 7886597962249166160
1138 47249626017378270486
1139 221256270138418389602
1140 827114477843191362552
1141 2511991671686052566850
1142 6289715581043371930950
1143 13146145590943010676030
1144 23180142429744410661408
1145 34795281102777926433648
1146 44812104450547329497880
1147 49848969000742658237160
1148 48174156116635210562208
1149 40646944223410958911863
1150 30070757922164273138643
1151 19576288764830064381075
1152 11248574662353298748400
1153 5719012170438571889976
1154 2577824781465941808570
1155 1031651756503348311870
1156 366934961273420740200
1157 116048733584145830650
1158 32635587476172114630
1159 8156833787798824590
1160 1809960172844903640
1161 355964264416391940
1162 61902409203193230
1163 9488573603719938
1164 1276749965026536
1165 150018229951161
1166 15290266473625
1167 1340346236625
1168 99949406400
1169 6249655776
1170 321402081
1171 13232835
1172 419220
1173 9591
1174 141
1175 1
1176 1225
1177 2598960
1178 1040465790
1179 148902215280
1180 10142940735900
1181 387221678682300
1182 9206478467454345
1183 146721427591999680
1184 1654284096099796392
1185 13750991318793417920
1186 87038784768854708790
1187 430552741890976325712
1188 1700179760011004467468
1189 5454610487089714145160
1190 14429347509452441488650
1191 31869443856831541032800
1192 59399114976220052319858
1193 94283987504301478078272
1194 128461366091569011227256
1195 151265836967770824995520
1196 154845501803470319664240
1197 138500698835326230366348
1198 108717355564747756732017
1199 75172948856947447223328
1200 45931679871275969889300
1201 24865270306254660391200
1202 11951733077705730203370
1203 5109132508397534496880
1204 1944755294749129923060
1205 659645433004618405800
1206 199439701243274033850
1207 53739140249027550240
1208 12895966231519938435
1209 2752790311486764336
1210 521748877569771510
1211 87586833265107120
1212 12980291311103116
1213 1691114592176724
1214 192657357567675
1215 19062702032000
1216 1624177854000
1217 117850651776
1218 7177979809
1219 359933112
1220 14463090
1221 447580
1222 10011
1223 144
1224 1
1225 1275
1226 2869685
1227 1217566350
1228 184509266760
1229 13298522298180
1230 536830054536825
1231 13488561475572645
1232 227068876035237600
1233 2703342303382594104
1234 23720460024918645912
1235 158455223553556008310
1236 827114477843191362552
1237 3446310324346630677300
1238 11666805764052999699370
1239 32569098664192653645810
1240 75924263305981024225200
1241 149397774031098919471158
1242 250441841808300801145410
1243 360520608063435612153912
1244 448755316337720114153376
1245 485894505659165485842960
1246 460020178274476408002513
1247 382524028838927292205245
1248 280452924581688553102416
1249 181889452290252840761628
1250 104641345872155029146300
1251 53522978565377835258570
1252 24384496062806414644200
1253 9908991263721757227020
1254 3595067609875170311610
1255 1165147728315969355650
1256 337362380452228509840
1257 87237418624987818825
1258 20129779152746964207
1259 4139207762053520646
1260 757000487505568680
1261 122813525481975636
1262 17615777001840875
1263 2224316764644975
1264 245908856212800
1265 23640810986000
1266 1959267085776
1267 138432467745
1268 8218472724
1269 402073902
1270 15777195
1271 477191
1272 10440
1273 147
1274 1
1275 1326
1276 3162510
1277 1420494075
1278 227692286640
1279 17345898649800
1280 739632519584070
1281 19619725782651120
1282 348524321356411200
1283 4376839919762295216
1284 40498346384007444240
1285 285219402396400814958
1286 1569396701548619508432
1287 6892620648693261354600
1288 24594887826922539906780
1289 72375774809317008101800
1290 177879702602584113899040
1291 369100382900362036340508
1292 652666618045874815106220
1293 991431672174447933423258
1294 1302838015174026137864640
1295 1490076484021440823251744
1296 1491099888200026977663318
1297 1311510956019179287560840
1298 1017940244777980674223584
1299 699574816500972464467800
1300 426936691158392518916904
1301 231932907116637286120470
1302 112380720985107824012400
1303 48644138930997717296280
1304 18831306527917558775100
1305 6524827278569428391640
1306 2024174282713371059040
1307 562196697805477054650
1308 139724349413184810378
1309 31044058215401404845
1310 6156937298378625264
1311 1087776939983212776
1312 170737530940919250
1313 23726045489546400
1314 2906195573424000
1315 312058705015200
1316 29171309943776
1317 2353351951665
1318 162021319416
1319 9381724380
1320 448072338
1321 17178876
1322 508080
1323 10878
1324 150
1325 1
1326 1378
1327 3478761
1328 1652411475
1329 279871768995
1330 22512762077400
1331 1012974972473835
1332 28339603908273840
1333 530707489338171600
1334 7023301266595310928
1335 68461490315822108120
1336 507829667681396572974
1337 2942618815403661578310
1338 13608507434599516007800
1339 51131477324391596121990
1340 158444263771748044763400
1341 410111536555957818156120
1342 896386644186593516826948
1343 1670058699117385556301210
1344 2673861176470480790141514
1345 3704945605651136829552570
1346 4470229452064322469755232
1347 4721816312633418762600507
1348 4386778025305530720462120
1349 3599145865465003098147672
1350 2616928017281415515231400
1351 1691326122665939594170812
1352 974118209889876601705974
1353 501030714391939048721950
1354 230530919281684834143240
1355 95012501118129501092550
1356 35109784879921209916920
1357 11639002125601883589480
1358 3461948086486358704950
1359 923733198898277357499
1360 220960649650798234485
1361 47331455481285681717
1362 9064807833193439800
1363 1548833316392624625
1364 235435374473191200
1365 31725968343212000
1366 3773073433365600
1367 393812684240976
1368 35823246375345
1369 2815120424853
1370 188974733940
1371 10679057389
1372 498187404
1373 18671940
1374 540274
1375 11325
1376 153
1377 1
1378 1431
1379 3819816
1380 1916797311
1381 342700125300
1382 29078984349975
1383 1379370175283520
1384 40661170824914640
1385 801957983888792640
1386 11173433833219812840
1387 114633193086957948480
1388 894747509724365390478
1389 5454610487089714145160
1390 26536589497469056215210
1391 104885081691059684352800
1392 341906042875877359752600
1393 931064028937850181759840
1394 2141368094445751179086598
1395 4199004729209426541557328
1396 7077867820068919738609890
1397 10328939264239532979358680
1398 13131299015438947254905994
1399 14622398903638974232569312
1400 14330141549331400353509592
1401 12410847811948286545336800
1402 9533094920096585091200100
1403 6514737657676211770139424
1404 3971405009551035376185894
1405 2164452686173176690478824
1406 1056600046707722156489850
1407 462669570662195831407200
1408 181932521650500815024040
1409 64291630789038976018080
1410 20425493710269516359205
1411 5834104414094383310520
1412 1497622180966521367065
1413 345241204687024972524
1414 71385361686398338425
1415 13216710966550396800
1416 2186185620108204000
1417 322140601638768000
1418 42132653339249200
1419 4868956823342976
1420 494360799979761
1421 43790762164380
1422 3354301527435
1423 219683466288
1424 12122560164
1425 552689424
1426 20260275
1427 573800
1428 11781
1429 156
1430 1
1431 1485
1432 4187106
1433 2217471399
1434 418094152866
1435 37387265592825
1436 1867897112363100
1437 57963796707857040
1438 1202936975833188960
1439 17629195603524593592
1440 190186888530634778160
1441 1560606121612265215950
1442 10000119226331142599460
1443 51131477324391596121990
1444 212392290424395860814420
1445 727646193812764637422200
1446 2082643222624138564462800
1447 5035108762615685204879298
1448 10380872802767748949961172
1449 18402456332179191320385714
1450 28252686811008134325892860
1451 37802224438384848158062710
1452 44324146676655640642475727
1453 45764000431735762419272568
1454 41783187633559231369300560
1455 33858923336894767737710700
1456 24430266216285794138022840
1457 15738530963776325379699654
1458 9074051645879856125468916
1459 4691304207382286374814934
1460 2178402561867838706208900
1461 909662608252504075120200
1462 341914581923525463368880
1463 115744464358193926035495
1464 35296331705271019028646
1465 9695133066256954113105
1466 2397508365882117864750
1467 533290643186622881175
1468 106559732167812574200
1469 19092687748944981600
1470 3060335715568296000
1471 437531400061434000
1472 55587257066498976
1473 6246922836107889
1474 617449746517758
1475 53296124269245
1476 3981762826470
1477 254573763444
1478 13725120696
1479 611860305
1480 21947850
1481 608685
1482 12246
1483 159
1484 1
1485 1540
1486 4582116
1487 2558620845
1488 508271323092
1489 47855699958816
1490 2515943049305400
1491 82115378669464140
1492 1791608261879217600
1493 27593523553342842144
1494 312751772250377190752
1495 2695592391875730827550
1496 18139751154740212157160
1497 97393290141698278327600
1498 424784580848791721628840
1499 1528057007006805738586620
1500 4592495311427587603687200
1501 11660251871320534158667848
1502 25250771682408037986392040
1503 47028499515569044485430158
1504 75878644578136132189540824
1505 106735692531910159505118240
1506 131629284070068266150382462
1507 143012501349174257560226775
1508 137480165762033599989311520
1509 117377600901235194824063760
1510 89296835135389454435531760
1511 60705762288851540750270094
1512 36968358557288302733391880
1513 20208695047185233614587408
1514 9933515682117344500312584
1515 4396702606553769696414300
1516 1754170463781565420762080
1517 631333441953785051102700
1518 205054879430622110547372
1519 60109825010793115501251
1520 15899266005323518471500
1521 3792289018215984932800
1522 814868540106802038000
1523 157514673928796098200
1524 27338999059076777600
1525 4250305029168216000
1526 590080113475142976
1527 72880766421258705
1528 7970714909592876
1529 767464189477128
1530 64593041407180
1531 4709614623714
1532 294109729200
1533 15500461060
1534 675993780
1535 23738715
1536 644956
1537 12720
1538 162
1539 1
1540 1596
1541 5006386
1542 2944827765
1543 615790256823
1544 60992558771040
1545 3371363686069236
1546 115631859759041340
1547 2650087220696342700
1548 42858025944553776096
1549 509921367799528028400
1550 4612458092765139416030
1551 32569098664192653645810
1552 183461779104129314989200
1553 839455243105945545123660
1554 3167923063306792384874700
1555 9988677302355003038019660
1556 26609292731987885644139448
1557 60468953239450827809517780
1558 118206769052646517220135262
1559 200235312081192571055732730
1560 295810347874151013485613408
1561 383273503615787010261407757
1562 437704928371715151926754675
1563 442514283546545649965596455
1564 397569293375151466339570800
1565 318492045316222387486729944
1566 228169934120166135923428974
1567 146553135709250057264517810
1568 84577131123404866609199152
1569 43936703978595946828305660
1570 20576568198671642179218924
1571 8697761882916928544611980
1572 3321362890278608312322900
1573 1146443189543932708969398
1574 357796577445197116078875
1575 100960339133804342294025
1576 25747646492098002964800
1577 5930432152999503721000
1578 1232320684266463591800
1579 230672804560960311000
1580 38819452599736372800
1581 5858652555217490976
1582 790476005030575185
1583 94984352672648439
1584 10116573406743960
1585 949517708685546
1586 77970286548154
1587 5551321138650
1588 338795791740
1589 17463172650
1590 745395651
1591 25637001
1592 682640
1593 13203
1594 165
1595 1
1596 1653
1597 5461512
1598 3381098545
1599 743595781824
1600 77413632286320
1601 4495151581425648
1602 161884603662657876
1603 3894005712043605600
1604 66072789997853738148
1605 824553701122641067200
1606 7821124592080019009790
1607 57900619847453606481440
1608 341906042875877359752600
1609 1639866056299986646288080
1610 6486699605818670121410100
1611 21439112258713177252334880
1612 59870908646972742699313758
1613 142644710205884004063477840
1614 292406218182862437334018806
1615 519529458372823968144603840
1616 805261502546299981155280944
1617 1095067153187962886461165020
1618 1313114785115145455780264025
1619 1394590469358810533224910040
1620 1316948284305189232249828275
1621 1109585190133936059631188192
1622 836623091773942498385906238
1623 565998317221931255642275680
1624 344349748145291242623167976
1625 188765098574708512299387280
1626 93385963363202068351839732
1627 41749257038001257014137504
1628 16883594692249592254308075
1629 6180824152323811126617624
1630 2049198579913401664815375
1631 615377305196521705411200
1632 167359702198637019271200
1633 41200897062943920588000
1634 9173942871761451183400
1635 1845382436487682488000
1636 334817778672726215400
1637 54680757182029915776
1638 8017685193881548305
1639 1052134368066259632
1640 123084976448718180
1641 12775329171405528
1642 1169554298222310
1643 93755645897200
1644 6521818990995
1645 389179276200
1646 19628752143
1647 820384032
1648 27646920
1649 721764
1650 13695
1651 168
1652 1
1653 1711
1654 5949147
1655 3872894697
1656 895068996640
1657 97862516286480
1658 5964720367660956
1659 225368761961739396
1660 5685248339583664176
1661 101131821425286333900
1662 1322721562217570045300
1663 13146145590943010676030
1664 101955439296603089673840
1665 630626701304396019099240
1666 3167923063306792384874700
1667 13124252690842425594480900
1668 45430499786320780368042960
1669 132884211874988282576525658
1670 331648951228680309447585978
1671 712271557112100808890558630
1672 1326167301635892760790172960
1673 2154618614921181030658724688
1674 3072271735332895875904935195
1675 3864309224767428055581919845
1676 4306823508313973705547516300
1677 4270105043050159025779746225
1678 3779524553893719703118734779
1679 2995650425384116687768890078
1680 2131926994869274396252571728
1681 1365524863334775617298769560
1682 788768447615746283536725420
1683 411589986674853560513664004
1684 194294619292236619181178384
1685 83067285885867993891195729
1686 32191792460019849617800125
1687 11315139984739217888328375
1688 3608348744106877272638400
1689 1044005761334354739263200
1690 273985965468577071910200
1691 65183278299357679461000
1692 14045410766600694492000
1693 2737627719735820231800
1694 481874172666638632776
1695 76435265515004093841
1696 10897105954971974760
1697 1391807041381659420
1698 158627003878285306
1699 16054790821051710
1700 1434461382227160
1701 112320215956025
1702 7637643295425
1703 445853084391
1704 22013638192
1705 901289592
1706 29772765
1707 762355
1708 14196
1709 171
1710 1
1711 1770
1712 6471002
1713 4426165368
1714 1074082795968
1715 123234279768160
1716 7877932561061640
1717 312049055023946856
1718 8249183865278257824
1719 153720368566435227528
1720 2105556772509601296600
1721 21910242651571684460050
1722 177879702602584113899040
1723 1151579193686288382702960
1724 6054252965430758779982760
1725 26248505381684851188961800
1726 95087092576020237979624800
1727 291079702202355285643818108
1728 760365888182828026538367852
1729 1709451737069041941337340712
1730 3332420398982499757882998720
1731 5670048986634686922786117600
1732 8469505864971767009251442970
1733 11163559982661458827236657330
1734 13043522625179463222515335080
1735 13563863077924034552476840950
1736 12598415179645732343729115930
1737 10484776488844408407191115273
1738 7839989594035396166864296032
1739 5280029471561132386888575632
1740 3209471614436484877839089640
1741 1763957085749372402201417160
1742 877923835320476575559398624
1743 396167055763370432404164246
1744 162246633998500042073712630
1745 60347413251942495404418000
1746 20395014640604088932304000
1747 6264034568006128435579200
1748 1748291398704253696950800
1749 443246292435632220334800
1750 102014036094257675784000
1751 21292660042389712914000
1752 4025066618744863873776
1753 687917389635036844569
1754 106065164628393887664
1755 14713388723177542440
1756 1830311583210984300
1757 203360683733321660
1758 20082459351180240
1759 1752195368913990
1760 134083071186350
1761 8917061687820
1762 509458483872
1763 24635248848
1764 988455798
1765 32018910
1766 804440
1767 14706
1768 174
1769 1
1770 1830
1771 7028847
1772 5047381560
1773 1285063345176
1774 154603005527328
1775 10358022441395860
1776 429803415410341896
1777 11897861344151333400
1778 232087615286578676856
1779 3326779700565170048628
1780 36218972546475641658450
1781 307583652416968363617090
1782 2082643222624138564462800
1783 11450434956358174214315220
1784 51913710643776705684835560
1785 196657396009496401276042200
1786 629544472205093989880815908
1787 1719875223270682440979641570
1788 4044312646236513861212732904
1789 8247740487481686900760421832
1790 14683973016669317415420458400
1791 22956818528739263209286805945
1792 31680372923769004779995919450
1793 38768247802616737911365023710
1794 42241745014106279034856447530
1795 41130120145314008533939172595
1796 35902416461800550000381697753
1797 28174962603564704974668563865
1798 19927853166859757718256882224
1799 12730904070598056682095055572
1800 7359958875023243471254188840
1801 3856593990872093528350215384
1802 1834106739645233483352612250
1803 792512404531134820898519385
1804 311392652380023276286796880
1805 111322788246630652088826000
1806 36222460762818047040523200
1807 10728151764776102231289000
1808 2891654383984838770755600
1809 708997550855090846698800
1810 158013950840892080046000
1811 31976918137806418552776
1812 5867530676298843674265
1813 974473700023368842913
1814 146152994650230254904
1815 19741217790347044950
1816 2393398816246016460
1817 259398433286078100
1818 25008606629045130
1819 2131920831862965
1820 159516325748780
1821 10380216608892
1822 580688008560
1823 27512019711
1824 1082239158
1825 34389810
1826 848046
1827 15225
1828 177
1829 1
1830 1891
1831 7624512
1832 5743572120
1833 1533058025824
1834 193253756909160
1835 13559593014190944
1836 588989865562320376
1837 17061084191613232800
1838 348131422929868015284
1839 5218477961670854978240
1840 59399114976220052319858
1841 527286261286231480486440
1842 3731402440534914927995850
1843 21439112258713177252334880
1844 101570303433476163296417400
1845 402055120730525975942130720
1846 1344935917892700796563561258
1847 3839721428697337542652223040
1848 9436729507885199009496376776
1849 20116440213369968050635175200
1850 37444131192506759409322168920
1851 61218182743304701891431482520
1852 88371566576829329123146512150
1853 113161371964394802552092501640
1854 129071998654213630384283589675
1855 131616384465004827308605352304
1856 120378690489566550001279810113
1857 99039262485257750820047072980
1858 73483958552795356586072253201
1859 49280918982960219414561505440
1860 29930499425094523449767034616
1861 16490263960970330948807817504
1862 8253480328403550675086755125
1863 3757095843703157669444832640
1864 1556963261900116381433984400
1865 587784321942209843029001280
1866 202242072592400762642921200
1867 63436027826502169715448000
1868 18138559317723079562012400
1869 4726650339033938977992000
1870 1121899050970333768326600
1871 242351379570743382715776
1872 47592193263312843135705
1873 8483653388438740514772
1874 1370184324845908639725
1875 200044340275516722160
1876 26327386978706181060
1877 3112781199432937200
1878 329279987282427545
1879 31009757554370400
1880 2584164477130236
1881 189150613762032
1882 12049276177620
1883 660288473064
1884 30663442810
1885 1183009464
1886 36890001
1887 893200
1888 15753
1889 180
1890 1
1891 1953
1892 8259888
1893 6522361560
1894 1823810410032
1895 240719591939480
1896 17675898036356052
1897 803167998494073240
1898 24327842273226276400
1899 518912875687916475612
1900 8128782978756524100720
1901 96669147902475771422514
1902 896386644186593516826948
1903 6625143108704848953788550
1904 39751687313030682822037590
1905 196657396009496401276042200
1906 812850570172585125274307760
1907 2839309159995701681634184878
1908 8464840422355494128119673520
1909 21726423750712434928840495368
1910 48375249084532542217003635600
1911 94066963727516980955126424360
1912 160697729701174842465007641615
1913 242455323685147133748119917950
1914 324594461687342986267844281020
1915 387215995962640891152850769025
1916 413129206792931819052011244732
1917 395529983037147235718490804657
1918 340811579728681083704279633490
1919 264987608114625679810381761543
1920 186343474904318329661310692445
1921 118756497718923431752301459928
1922 68709433170709712286699239600
1923 36144551783008652956414410375
1924 17309477279918119262799407520
1925 7554155085515379480290813200
1926 3006742877627458043186814240
1927 1092107191998964118271774480
1928 362113992176283218792349000
1929 109619988920152524309553200
1930 30293531718353881631676000
1931 7639598299464653755747800
1932 1757047501887889524689376
1933 368213284721420417944665
1934 70225797493187352038946
1935 12170460767748953211675
1936 1912924003884628655655
1937 272049665446630537620
1938 34907617736497938600
1939 4027347536761998435
1940 416047580521136200
1941 38292619070202588
1942 3120985127073528
1943 223581013518060
1944 13948593993477
1945 749064102930
1946 34110106212
1947 1291150035
1948 39524100
1949 939929
1950 16290
1951 183
1952 1
1953 2016
1954 8936928
1955 7392009768
1956 2163842859360
1957 298824321028320
1958 22947657099830664
1959 1090013712241956540
1960 34501303587484537440
1961 768759815833950334240
1962 12576607627510093891680
1963 156157854303999323067138
1964 1511553949020530244061128
1965 11660251871320534158667848
1966 73013303228015539877211900
1967 376926675684868102445747550
1968 1625701140345170250548615520
1969 5925514768686681770366994528
1970 18434541364240853879016177888
1971 49378235797073715747364762200
1972 114750590851681844328706298400
1973 232927719706232524269836860320
1974 415462423129866665885141707590
1975 654629373949897261119923778465
1976 915522840656608422806740279800
1977 1141268198626731047608402266600
1978 1272884583091735874917007618904
1979 1274485500897474426204025926117
1980 1149021897370981939345857050052
1981 935250381581031811095465040740
1982 688906179949298067232724378130
1983 460181428660828298040168157221
1984 279270599339013669294325941600
1985 154216754274170252614034817600
1986 77594208496184672557376654400
1987 35612445403143931835656690800
1988 14922353540817754732853078080
1989 5712560696609966157113897280
1990 1998869236813083367733766480
1991 639449935367556391805727000
1992 187029630608967443117304000
1993 50004643414677733673985600
1994 12215663584553898600221376
1995 2724778306938511092790521
1996 554414190735689621360100
1997 102772779816546716009700
1998 17328840976366636057110
1999 2652484238104647741795
2000 367693573491111619920
2001 46026828991565696400
2002 5184592926494158800
2003 523332460626102036
2004 47098502826745968
2005 3756161027103408
2006 263473442099010
2007 16104878212995
2008 847879782984
2009 37873734360
2010 1407057960
2011 42296805
2012 988260
2013 16836
2014 186
2015 1
2016 2080
2017 9657648
2018 8361453672
2019 2560547383576
2020 369731787035040
2021 29673694525643100
2022 1472474663905800940
2023 48671481846629972460
2024 1132173546955454128608
2025 19330711723765514685360
2026 250441841808300801145410
2027 2528946030092040985256118
2028 20348282677402500786694872
2029 132884211874988282576525658
2030 715391445687606806682745350
2031 3217533506933149454210801550
2032 12229253884310811313310605728
2033 39674339023040098565708730672
2034 110826707011209895344085355160
2035 268620701311891590133107925800
2036 568776989980335233682159775200
2037 1058439982735612696421670540765
2038 1740356140500946377123699801285
2039 2540575882822088373288704276445
2040 3306751447303092522557678362200
2041 3852150711988148042511996741420
2042 4030129827162283996374892793397
2043 3798155716309634743948805248783
2044 3233294176322995689787179140844
2045 2492219415698931243224267603235
2046 1743111472200107189546091504625
2047 1108355191126710500011856080725
2048 641740687140902018942273918400
2049 338828043766673070167211390880
2050 163326042710970446004908271600
2051 71947061714657031747684483600
2052 28985956127243161612022367680
2053 10686262458346868773653597720
2054 3606497635473018049784300280
2055 1114384882378431015240603000
2056 315246665005577016640344000
2057 81622843042246504283297376
2058 19332950844468483467894649
2059 4185827140054456641268755
2060 827591332206928818393900
2061 149220575074268254936225
2062 24496472081319393850695
2063 3653954886567921722955
2064 494021297842805141360
2065 60363474787039134600
2066 6642296615638987380
2067 655454164338881388
2068 57708292143679632
2069 4505395859893071
2070 309571547872015
2071 18547370252775
2072 957664425960
2073 41977229140
2074 1531144341
2075 45212895
2076 1038220
2077 17391
2078 189
2079 1
2080 2145
2081 10424128
2082 9440350920
2083 3022285436352
2084 456002537343216
2085 38223742100828400
2086 1980224548011249540
2087 68310851714568382400
2088 1657825550899057831176
2089 29523268814478240610368
2090 398851822139145720342690
2091 4199004729209426541557328
2092 35218181557042789823125740
2093 239712695931351411706673736
2094 1344935917892700796563561258
2095 6303739115624129542943611200
2096 24968060013801239764675820028
2097 84413487283064039501507937600
2098 245746176416161072284711004920
2099 620812287476371674974293872960
2100 1370235475861716699325203094800
2101 2658407398498748167756753916340
2102 4558075606073907178181118527175
2103 6940109728684729214837436072240
2104 9424241624813813689289383332270
2105 11457679040785260844394656974480
2106 12514613673819723988743088147917
2107 12318342863706923493888017023080
2108 10957274708650152059834329310638
2109 8829577358476213547423119508604
2110 6459766044035691349494339105375
2111 4299074680733907393985381161600
2112 2607071541509914451952987793500
2113 1442751670232285331034577535360
2114 729522990775667992155256946480
2115 337406910110115735092589302400
2116 142859355198555582230681669280
2117 55410249784020801048574210400
2118 19697025547583406271898870760
2119 6418856922499762647785873280
2120 1917750545450593517895426000
2121 525225250880542723214261376
2122 131815573939557841826554425
2123 30297415489917971879659560
2124 6372453257993351901633030
2125 1225179458504518303686900
2126 215024588269359123800545
2127 34390163638286322098400
2128 5001965640658402056270
2129 659973991004961204960
2130 78758659871147993220
2131 8470484585302467168
2132 817534138702128120
2133 70448007991055292
2134 5386544932973061
2135 362704129387600
2136 21308033477610
2137 1079414463600
2138 46444711677
2139 1663834536
2140 48277230
2141 1089836
2142 17955
2143 192
2144 1
2145 2211
2146 11238513
2147 10639125640
2148 3558497368608
2149 560658857389200
2150 49053802362729780
2151 2651487106659130740
2152 95399637739311016800
2153 2414026679379329824344
2154 44812104450547329497880
2155 630911064111012321269346
2156 6920581868511832633307448
2157 60468953239450827809517780
2158 428716936954147717090781874
2159 2505272788231501483794869010
2160 12229253884310811313310605728
2161 50445672272782096667406248628
2162 177620046158113916451089618700
2163 538550131294991286070749649080
2164 1417071525761283171136975144800
2165 3258115464826748596173260692080
2166 6585600146280989779215594929115
2167 11766195169167527832048933872475
2168 18672199984318438125634054194360
2169 26433848459843623762640953249050
2170 33513711194296887969854371650354
2171 38185616081655055247703268964157
2172 39224197013382572177906580520860
2173 36425534842269424415124932573202
2174 30658254716931297039663609404875
2175 23439722502643794325308030468075
2176 16311195112196295700709240289600
2177 10349283998115114945631557604500
2178 5996436629402935907112462881340
2179 3176954959829521901321280250800
2180 1540824889502861856922824480960
2181 684739668020662963105681104480
2182 279030186412390462423177273800
2183 104321283455719522106723648840
2184 35797471298556368612651985600
2185 11276373207249489885225104880
2186 3260773432550036073288539376
2187 865397898472749309383031225
2188 210704753179884077163086940
2189 47034774047093787845386650
2190 9617658749260468683942165
2191 1799416291306742141278245
2192 307600908098005436546800
2193 47960023495724678539530
2194 6805981782238662426150
2195 876846413232114324516
2196 102250849636865496528
2197 10753718286004916040
2198 1015625448537713793
2199 85695033024571425
2200 6419863090160520
2201 423793110276910
2202 24421752238950
2203 1214197462413
2204 51301564860
2205 1805568402
2206 51494751
2207 1143135
2208 18528
2209 195
2210 1
2211 2278
2212 12103014
2213 11969016345
2214 4179822305984
2215 687259244541600
2216 62724534168736440
2217 3535316142212174320
2218 132589327027517006400
2219 3496176570135581124912
2220 67611245311352111172240
2221 991431672174447933423258
2222 11324588512110271581775824
2223 103021179593138447379178440
2224 760365888182828026538367852
2225 4625118993658156585467450480
2226 23499350601224696249106654144
2227 100891344545564193334812497256
2228 369739687920971826081860022600
2229 1166858617805814453153290906340
2230 3195948547461617364691901390400
2231 7649488482636714095363307711840
2232 16098133690909086126971454271170
2233 29950314976062798117942740766300
2234 49503041818890742937727492515280
2235 73007771936710960868246442306900
2236 96454095632366653181532094018092
2237 114556848244965165743109806892471
2238 122701334246991636043707764706280
2239 118862271590563384933565569449396
2240 104403786333333606135070669865250
2241 83341235564955713156650774997600
2242 60584438988157669745491463932800
2243 40179573169152799200687223641000
2244 24349166919393739744032425033320
2245 13502058579275468080615441065900
2246 6859155959722417298559670270080
2247 3195451784096427161159845154240
2248 1366285740364118816003143892400
2249 536509457772271827977435908320
2250 193571511466267771016562588800
2251 64188585948958634731281366240
2252 19564640595300216439731236256
2253 5480853356994078959425864425
2254 1410805738682702081874582120
2255 333519306879392313812741700
2256 72361432494435907241088670
2257 14395330330453937130225960
2258 2622702479572467406346400
2259 436969102961047071137940
2260 66458410344212821337700
2261 9206887338937200407418
2262 1158842962551142293984
2263 132117110370917539920
2264 13593756003504784614
2265 1256860484360380900
2266 103885057277142960
2267 7628275984984380
2268 493862100832100
2269 27926541635499
2270 1363155866280
2271 56574476596
2272 1956800538
2273 54870480
2274 1198144
2275 19110
2276 198
2277 1
2278 2346
2279 13019909
2280 13442126049
2281 4898229264825
2282 839983521106400
2283 79923196763389980
2284 4694436188839116720
2285 183415235721398525520
2286 5036864550195328739280
2287 101416867967028166758360
2288 1548024891640804667976666
2289 18402456332179191320385714
2290 174199449130215920113883544
2291 1337680729210530787428610110
2292 8464840422355494128119673520
2293 44739148260023940935799206928
2294 199804427433372226016001220056
2295 761663757117201961728631646556
2296 2500411323869602399614194799300
2297 7124301970383188708792363516100
2298 17740303076753230561587245544480
2299 38845496515019751306387639654345
2300 75208568717668804162833993479820
2301 129382950208464441769060491801300
2302 198649053874306567943833343021100
2303 273286604291705517347674266384594
2304 338082405796116708656494795950951
2305 377306602809499280834401376471811
2306 380968819200523669658864004645500
2307 348928443798246525767209870339125
2308 290568091564305053978593242559200
2309 220460041873573742684982827088800
2310 152682378042780636962611449835800
2311 96680515709357496042481687632300
2312 56054000768507246274070164425100
2313 29794458700044250140618567735660
2314 14534151663148265474952844088640
2315 6512628695735633022948319220440
2316 2682547288861359139887179541600
2317 1016250435197905797836953591200
2318 354225900236845799072626798880
2319 113625412688089718553823718256
2320 33542822544803763231686290281
2321 9111453728992450945440009525
2322 2276631790437591011678280300
2323 522975807573423147787868115
2324 110364199200146851331732360
2325 21375025208515609361723160
2326 3794731683609092986197900
2327 616586362637974509077550
2328 91527291781199227579626
2329 12385134162265333266954
2330 1523750672944582293744
2331 169921950043809807675
2332 17112638902445186100
2333 1549618771050715820
2334 125519813934742980
2335 9037676445227430
2336 574045578063035
2337 31863768374295
2338 1527510868092
2339 62291483793
2340 2118000528
2341 58409520
2342 1254890
2343 19701
2344 201
2345 1
2346 2415
2347 13991544
2348 15071474661
2349 5727160371180
2350 1023729916348425
2351 101489773667796800
2352 6208770443303347920
2353 252571800009794690880
2354 7219505855279971192968
2355 151265836967770824995520
2356 2402107590477110691687930
2357 29702210220359396517113784
2358 292406218182862437334018806
2359 2334860909167471919875392192
2360 15362117803534044899180148240
2361 84413487283064039501507937600
2362 391924069196230135646771623956
2363 1553196681180176549407405710624
2364 5300872006603557087182092974516
2365 15702543118395599603052556321200
2366 40654861217559486703637437706100
2367 92567991695366215879051396623120
2368 186386452909005297273110331667380
2369 333520493870708338782467045532240
2370 532740644481094886758462147192950
2371 762660291046620048412114231770960
2372 982048893026815201335532502524191
2373 1141122408497022215206482211768404
2374 1200051780481649559425421614633325
2375 1145201046312193725594945215472000
2376 994048734298938342558345303492000
2377 786506095332749568497776572316800
2378 568317740492572370916387063277700
2379 375672861042074841765071700514080
2380 227513297236882352524167137960700
2381 126400733878975606657169681302800
2382 64495298005220428045103245643340
2383 30252210715675198558211547346560
2384 13055063472458614480784273769120
2385 5186381531354829588961004534400
2386 1897638751268816780746214994000
2387 639668989947764341488192784256
2388 198676718149991520679988027049
2389 56855471268912893899545659436
2390 14987825953714140826882011975
2391 3638092574423813202002560800
2392 812681830473808632533665560
2393 166928768295074282634409440
2394 31496272973955471785442570
2395 5451921522272616711843600
2396 864424422377992704918690
2397 125308416229978665995064
2398 16570788568272332444466
2399 1993750880514035076720
2400 217574980331088794700
2401 21456259906856065200
2402 1903717178010268530
2403 151175678720167920
2404 10677247751972451
2405 665598717151940
2406 36278383117185
2407 1708566412608
2408 68482017072
2409 2289653184
2410 62117055
2411 1313400
2412 20301
2413 204
2414 1
2415 2485
2416 15020334
2417 16871053725
2418 6681687099710
2419 1244225590638855
2420 128447994798305325
2421 8179808679272664720
2422 346267790336008850400
2423 10296672285399303176856
2424 224377658168860057076688
2425 3704945605651136829552570
2426 47625957767127997863647964
2427 487343696971437395556698010
2428 4044312646236513861212732904
2429 27651812046361280818524266832
2430 157884485473879036845412994400
2431 761663757117201961728631646556
2432 3136262529306125724764953838760
2433 11121437347187855065264391142612
2434 34231543998102407134654572780216
2435 92095706023451082124566440517900
2436 217920480449507966548600162883595
2437 456051959245438493327823151952100
2438 848302125714627731251057485375480
2439 1408803037627784256094599900354690
2440 2097315800378205133133314137370140
2441 2809116600983680692192337158383151
2442 3396197644336375640495482773120250
2443 3717233563930963269439720611181275
2444 3693273374356824765043698319897200
2445 3338984210081049304490852173268000
2446 2752771333664623489742218003108800
2447 2073591755851277569559790636283500
2448 1429643943410118147828189526956360
2449 903552809026475628595978062186780
2450 524191278733398839372380148932200
2451 279479624689288521528780731121140
2452 137080329805403243466896073914100
2453 61906268724239236408880265937440
2454 25759028272395653625172989187520
2455 9880808670399701168713050486000
2456 3495334123643140865989053428256
2457 1140551530120321692792523858985
2458 343319576508435551624179558902
2459 95322573065621935658969596161
2460 24405537686759746896767178700
2461 5759440798575252482738586360
2462 1251965762213057119758070800
2463 250470361269074466103281390
2464 46068736863203611215078420
2465 7779819801401934344268210
2466 1204353111543683845397004
2467 170581647026332833987150
2468 22055869115686513036215
2469 2596394765284326283420
2470 277398788795781985800
2471 26798480275067626230
2472 2330625046935922100
2473 181513211783531667
2474 12579815754171666
2475 769907908375815
2476 41219164704168
2477 1907713332720
2478 75176946208
2479 2472258789
2480 65998350
2481 1373701
2482 20910
2483 207
2484 1
2485 2556
2486 16108764
2487 18855883575
2488 7778680504140
2489 1508152231077400
2490 162042085745554410
2491 10735998891545372445
2492 472683015379313668800
2493 14614631630889333541344
2494 331049003855695166178720
2495 5680916595331743138647274
2496 75878644578136132189540824
2497 806637843263068792645569120
2498 6953379637389094006997330256
2499 49378235797073715747364762200
2500 292803954878830213786038644160
2501 1466907976670166741106994282256
2502 6272525058612251449529907677520
2503 23098369874928622058626043142348
2504 73832741956691466368862804035760
2505 206294381492530423959028826760096
2506 506998668800896085439600378953670
2507 1102125568176476358875572617217575
2508 2129779804985661112502654963283120
2509 3675138359029002407203304087881800
2510 5686056169914245027605873883536824
2511 7916601330044918314360222900897971
2512 9951648911311240248893740218910500
2513 11328711813884840440197243767409600
2514 11710378991863102913553189794796000
2515 11018647893267462704819812171784400
2516 9458239966950244810909159292732800
2517 7421275757783519722635040171962000
2518 5332185518664764983791625803242640
2519 3513816479547405222317692464059700
2520 2126718902289789576882228032810640
2521 1183678410448751385298365449454240
2522 606476610654208289277782630044200
2523 286316492849606468391071229960660
2524 124640459382559614315353173488000
2525 50062763930025152588146122462400
2526 18561429484173920460769456136256
2527 6354501382098935145558347214345
2528 2009055299567882116911865566908
2529 586600449634596527132120591760
2530 158147884210203159891051317976
2531 39356178790264225298713673460
2532 9035926805537716603471293600
2533 1912682758782023195697785160
2534 372937393654505424122063400
2535 66906450292056635360706606
2536 11029339021505315215740984
2537 1667909437590809932318800
2538 230937923681894077673310
2539 29209441109448670688475
2540 3365771970722154761040
2541 352208597900888801880
2542 33345866056160116200
2543 2843706984608662783
2544 217287726662965140
2545 14782231840815648
2546 888501994734288
2547 46738976651640
2548 2126433621312
2549 82408626300
2550 2666333340
2551 70058751
2552 1435820
2553 21528
2554 210
2555 1
2556 2628
2557 17259390
2558 21042072975
2559 9036996468045
2560 1823288518168200
2561 203780198740621455
2562 14039383165867025505
2563 642553474031254518525
2564 20646066907129375955232
2565 485894505659165485842960
2566 8661069563374624785150762
2567 120141187248715542633439638
2568 1326167301635892760790172960
2569 11868699725888281149874753368
2570 87494768693060443692698964600
2571 538550131294991286070749649080
2572 2800460682733954687567898175216
2573 12428892245768720464809261509160
2574 47504194648438109516796956651244
2575 157604506869091399364303293230180
2576 457083629581488978575887400468448
2577 1166096938242060996511080871593441
2578 2631605948503014979355959106417475
2579 5280079099860284841412832096472735
2580 9461526413670410452587229673057400
2581 15204019758683742139033097558152812
2582 21990559250124773095445063613605475
2583 28724077539466534354761477450037125
2584 33986135441654521320591731302228800
2585 36525229712715868611320663407578000
2586 35743418775721281457098415093837200
2587 31921559888457076236818412612973200
2588 26069609713239543641051294963046000
2589 19504573344589535072290420701334920
2590 13390489827464436117480936146822100
2591 8447800084095553041504405796997820
2592 4903810557573398596236085433453280
2593 2622119463710841721289236665191100
2594 1292762346502768599705139795882980
2595 588147167711453180050572787396500
2596 247083963912704785354398604411200
2597 95900719001565255713975523370656
2598 34401955758259752339746914229385
2599 11408564022546187735320950897799
2600 3497876755228520032158200565680
2601 991465581779350579316975570388
2602 259750780015743886971510244836
2603 62874990688533278032487751300
2604 14054060271050518264040247480
2605 2898740650678201251130583700
2606 551181709548847519876297278
2607 96506716438171508137733610
2608 15537893181767018843180400
2609 2296549352169946661306805
2610 310994637694718199683175
2611 38496016915134645079395
2612 4343906040777628556520
2613 445405496607281552100
2614 41343124622387481999
2615 3458496316052195145
2616 259360976843401824
2617 17325788897318616
2618 1023064266708120
2619 52895036330136
2620 2366304840900
2621 90210944670
2622 2872408791
2623 74303685
2624 1499784
2625 22155
2626 213
2627 1
2628 2701
2629 18474840
2630 23446881315
2631 10477677064400
2632 2198671448379300
2633 255485622301674660
2634 18293741700978245355
2635 869918549457698425080
2636 29033531588150684937045
2637 709560230486400392024640
2638 13131299015438947254905994
2639 189074655342240853980495168
2640 2166073259338624842623949168
2641 20116440213369968050635175200
2642 153870110460209745804401627400
2643 982617783415422697392244973760
2644 5300872006603557087182092974516
2645 24405824773509487458170913508896
2646 96767803913485037904586393178460
2647 333051033383740315637772997014720
2648 1002067957159418145339445454873136
2649 2652298918354491678338929041271356
2650 6210590038467115351280063491145241
2651 12930805958841513897337547991361800
2652 24048046301412293233659208752354225
2653 40112732980357106920002214834275504
2654 60235010119906987174479956854658475
2655 81704042778927031053543758080105600
2656 100413581986706540265384660665676000
2657 112123960978569643178937850460472000
2658 114038526570158374172647324347004400
2659 105886149873906399224568393057667200
2660 89940153510676425561626967622508700
2661 70016417134423972054375869184279200
2662 50038146197367103386376129811808900
2663 32877924651615125350719849588315840
2664 19887676150158783195846346480116080
2665 11087819446548702135737343612808080
2666 5703363293394567351640322628895500
2667 2709041499761844950535971626796000
2668 1189091576329891779518043283728900
2669 482597166588521931980005859542656
2670 181183633660168028989333748274761
2671 62943801503703104746598349780960
2672 20237715512393580186058160415720
2673 6022235385622722037332740501616
2674 1658408826254364816818103870876
2675 422519937426943628378317688736
2676 99549593586607837703618419650
2677 21677538778984809356280886800
2678 4359346248249975839021623926
2679 808818194910389782487672160
2680 138287249317726467704305560
2681 21756783336346863107117100
2682 3144501336691039574574325
2683 416662771316751452624040
2684 50497907724039931969545
2685 5582415557477928786320
2686 561085262732401541415
2687 51079330206309343680
2688 4193002458968329488
2689 308714056715858976
2690 20256672480820776
2691 1175445251780800
2692 59749197232725
2693 2629004673240
2694 98619368491
2695 3091033296
2696 78738660
2697 1565620
2698 22791
2699 216
2700 1
2701 2775
2702 19757815
2703 26088783435
2704 12124169174520
2705 2644778698775100
2706 319357027877093325
2707 23754560119180706655
2708 1173071983359623633820
2709 40646944223410958911863
2710 1031079709925550569660805
2711 19801165182011110939937610
2712 295810347874151013485613408
2713 3515430371713505892127392912
2714 33862674359172779551902544920
2715 268620701311891590133107925800
2716 1778877021700334193554926245600
2717 9950759731694396637341823653916
2718 47504194648438109516796956651244
2719 195295022443578894680165266232892
2720 696940125414123253093858308567840
2721 2174298397610058239887475986988880
2722 5967672566297606276262590342860551
2723 14491376756423269152986814812672229
2724 31292550420396463631556866139095556
2725 60365503981096164647756789317134075
2726 104460242136346632604172434464259125
2727 162762686919748667471467117458332475
2728 229126554749599717519720538963774400
2729 292315094227967928328119789937856800
2730 338920154776130966881789411619154000
2731 358027932255148384030404390391758000
2732 345390536493456587946806424973819200
2733 304919057024000564708930451208017300
2734 246807870398844501491674938874584180
2735 183473202723679379083379142643299300
2736 125455238802215609890904689218573600
2737 79013199839820030534848998177758480
2738 45891252709326572728468449953011220
2739 24605938780073704859933963341806300
2740 12190686748928302277411872320582000
2741 5585127100943431085615051787211500
2742 2367742348574935728776903748381156
2743 929296701676345697074324708893129
2744 337798401403206662140077810491152
2745 113749918224832881735430349922840
2746 35488172808133897719996506527380
2747 10257565703128849052171235053196
2748 2746379593275133584459064976784
2749 680919220132397609892749990406
2750 156258925365182167443191392350
2751 33168938845380250949077573350
2752 6507310022688135977287180560
2753 1178734172755858939003366440
2754 196898889193939111119409755
2755 30286512874445275902479025
2756 4282367371866612151969300
2757 555476984964439251664995
2758 65942283772708033788405
2759 7144485678792579627351
2760 704165052129835952160
2761 62895036884524942320
2762 5068055764418684856
2763 366461620334848584
2764 23626449560794080
2765 1347676337582575
2766 67368244751775
2767 2916315611091
2768 107670993144
2769 3322771452
2770 83369265
2771 1633355
2772 23436
2773 219
2774 1
2775 2850
2776 21111090
2777 28987537150
2778 14002561581840
2779 3173734438530120
2780 398039194165652550
2781 30741195448351502730
2782 1575768335856210851400
2783 56659376796269821513506
2784 1491099888200026977663318
2785 29701747773016666409906415
2786 460149430026457132088731968
2787 5670048986634686922786117600
2788 56622832535010221545804255440
2789 465609215607278756230720404720
2790 3195948547461617364691901390400
2791 18529000879706807531602016459016
2792 91674761602248983278029214590120
2793 390590044887157789360330532465784
2794 1444566805403819106412724494122432
2795 4670715076347532515313837305383520
2796 13286516279681463030169540763349906
2797 33441638668669082660738803413858990
2798 74856689240948403197057601352346232
2799 149706449873118488326436837506492506
2800 268612051207748483839300545765237750
2801 434033831785996446590578979888886600
2802 633754300371233261224758937559376000
2803 838817226915038403028517658082545600
2804 1009228905333367768047995136821480800
2805 1106631790606822277912159024847252000
2806 1108462652002256026433936898753187200
2807 1016396856746668549029768170693391000
2808 854797990161851688093118080980267160
2809 660503529805245764700164913515877480
2810 469652945259576385745438067331070400
2811 307735620428772750504148729744954080
2812 186045619091864484034331553863559000
2813 103891741515866753853054511887626600
2814 53639021695284530020612238210560800
2815 25625877286681624981057296435441000
2816 11336463365904237731719720977097656
2817 4646483508381728485371623544465645
2818 1765269065397402556990084041921504
2819 621832886295753086820352579578192
2820 203139196074145759362738623570520
2821 61545394218773094313027410319176
2822 17292019661361952198445964668640
2823 4504542533183553419290499936532
2824 1087562120541667885404612090756
2825 243238884866121840293235537900
2826 50360921045151661041613832160
2827 9644188686184300410027543600
2828 1706457039680805629701551210
2829 278635918444896538302807030
2830 41922122693009992645594200
2831 5801648509628587739612170
2832 737001995106736848223350
2833 85733828145510955528212
2834 9107201340879211647936
2835 880530516383349192480
2836 77190387796530738576
2837 6107693672247476400
2838 433867528298218560
2839 27492597286684530
2840 1541984268762850
2841 75824205888366
2842 3230129794320
2843 117404591304
2844 3568204542
2845 88201170
2846 1703016
2847 24090
2848 222
2849 1
2850 2926
2851 22537515
2852 32164253550
2853 16141841823510
2854 3799541229226200
2855 494705855605882455
2856 39651686882656286130
2857 2108748802395811580550
2858 78646597642583483593374
2859 2146280142106099437545685
2860 44324146676655640642475727
2861 711793649572175876199757263
2862 9090078534128625066688855200
2863 94066963727516980955126424360
2864 801458485881381465643043319600
2865 5699441576306550967033890812880
2866 34231543998102407134654572780216
2867 175446526514648916273469703784540
2868 774327632846470705223111406467256
2869 2966521118239985664954702086144280
2870 9935884798775660078031253904179488
2871 29279545134853594455373617608122941
2872 76347892054886018904705570058055430
2873 177064861089166415254578557044972818
2874 366927573218427667466756954672775750
2875 682274610067681148951823386243703885
2876 1142660495926398808371116089911558600
2877 1729621111429824108759237933755797000
2878 2373674280419151225591337202659118400
2879 2961867439565318449706072684149998000
2880 3369079006958547823865906364534967200
2881 3501734287007126992598118839243023200
2882 3332836204680936404958077024831817000
2883 2910383633170114080888473466194719140
2884 2335927117603917948329851523409810600
2885 1725974573828943217614484897441683720
2886 1175707883176593328849183608512773280
2887 739286539022935186557475385089405500
2888 429606390592638198365333522129915400
2889 230945787854697282033191581184359000
2890 114950363828829003486457015438978200
2891 53014637505258052921865753981133156
2892 22669207419680554125600951232089965
2893 8991839301868019274668240588537661
2894 3309755685122556752430908891303280
2895 1130808191479411393785911671209228
2896 358661090447332859962125253239336
2897 105604834360460493783366427083480
2898 28862439194102027464342832926668
2899 7320129657491995382531042918550
2900 1722131304852142629276107608332
2901 375608536128422805268703164860
2902 75895571834754711922390669200
2903 14194619920981246828881085065
2904 2454649757728850456477109550
2905 391971847179643431236305770
2906 57711135174726478041405270
2907 7820410059188152111703325
2908 973331107769624377467348
2909 110994016341965391959220
2910 11564300781834652727904
2911 1097206226536401212616
2912 94434340624749442800
2913 7339592353711530640
2914 512362040342757150
2915 31919074363390995
2916 1760806558963166
2917 85194673325190
2918 3572453992536
2919 127860662755
2920 3827930778
2921 93240126
2922 1774630
2923 24753
2924 225
2925 1
2926 3003
2927 24040016
2928 35641470150
2929 18574174153080
2930 4538340912686850
2931 613156553427009240
2932 50980740277700939310
2933 2811665069861082107400
2934 108717355564747756732017
2935 3075267069286351432901280
2936 65814642035034133075191231
2937 1095067153187962886461165020
2938 14487312663767496200035362975
2939 155285146470821682846557906880
2940 1370235475861716699325203094800
2941 10090814594116516466223937832640
2942 62757830663187746413533383430396
2943 333051033383740315637772997014720
2944 1521954312836166558541977592021848
2945 6037130696769093633942902491100640
2946 20936328683134426592994427869521064
2947 63882643930589660629906074781359144
2948 172489682049927672340260732353384490
2949 414264958019936518708825303275030744
2950 889093735106190117323295697860956625
2951 1712375491934572295408497910572433280
2952 2970917289408636901764901833770052360
2953 4659387483851771068494273617464596000
2954 6626507366170130504775816357423372200
2955 8570510037891134237447359256263824000
2956 10107237020875643471597719093604901600
2957 10894284448466617310305258610978294400
2958 10755971387833931125091975852866318500
2959 9746401004104568084835818119349757120
2960 8120127599289810010860912438519817800
2961 6230347242114234053827896702960224160
2962 4408904561912224983184438531922899800
2963 2881321895679132009147083552143324000
2964 1741036425033323224954246379158078200
2965 973717375819804756680483423371892000
2966 504504374582082848635005789982182100
2967 242352628595465384785672018199465856
2968 108012105940830875539628061752899245
2969 44686716530495610940775498682429588
2970 17169357616573263153235339873635765
2971 6128250844146487553420424540746784
2972 2032412845868219539785376435022904
2973 626345914137903618301345705460640
2974 179359443563348313528416176044294
2975 47716400730318192123165316802400
2976 11789975856295438000428736703196
2977 2704381460124644197934662786992
2978 575541419746889898744795908100
2979 113556959367849974631048680520
2980 20752947951707553859306471650
2981 3509081298560617384401213560
2982 548255784159901541393350065
2983 79027301650743431865633600
2984 10490346383739284957148084
2985 1279695717825012754353360
2986 143108222175203827507812
2987 14629416353818682834880
2988 1362552629014241960400
2989 115175141550550173120
2990 8795548359217331075
2991 603560678871393360
2992 36976937738226486
2993 2006807860548920
2994 95563144300338
2995 3945414736440
2996 139081484934
2997 4102565544
2998 98491965
2999 1848224
3000 25425
3001 228
3002 1
3003 3081
3004 25621596
3005 39443226966
3006 21335200040700
3007 5408707663065150
3008 757929628541719755
3009 65341512186912471510
3010 3735497878529723371260
3011 149683315632623723036835
3012 4386778025305530720462120
3013 97248500917438495140954207
3014 1675784582908852295948146470
3015 22956818528739263209286805945
3016 254764693428691823420134065975
3017 2327225332019106140123757637200
3018 17740303076753230561587245544480
3019 114198675469079341834462386242196
3020 627246112872710927784472477711056
3021 2966521118239985664954702086144280
3022 12178349853827309571919303301013360
3023 43709177426192925694146261692508888
3024 138032141350024088146761340152579579
3025 385749652584383703597310365081205314
3026 958946662083186385900058572395904500
3027 2130469893556342356604878370346065875
3028 4248008431914612040532619816612382560
3029 7631179704167283022180434122036801160
3030 12393970707045711042194767822455825360
3031 18256703968019747309076228739839903000
3032 24461664066480945636047671210586331000
3033 29891615870249243458554956468320879200
3034 33393350157256370451153075307563902400
3035 34180086854672270019736723265775189900
3036 32118821490799144825027127893311699600
3037 27759505978967490037129165778195656200
3038 22102898549405258905246585922406509520
3039 16237672898749901767337810202935557800
3040 11021056250972679934987594586948214300
3041 6919503740517053842766876635115439000
3042 4022990210623930178916734143931238000
3043 2168005285366247917107187043436944700
3044 1083854811218609081958144303614277856
3045 503027807667298077513124973306359341
3046 216862006692111053094939920076496530
3047 86887355211143483230009144209005235
3048 32364824770648637391501617105818953
3049 11211051504627920687203205496416664
3050 3611928104861910865537760234823024
3051 1082341469778826029912856234750050
3052 301635818902368571635723609786600
3053 78163173269514200076916439624892
3054 18826655549329253839468229401752
3055 4212963192547234058811906047292
3056 875334895127176887781000245675
3057 168730489868230981377839573850
3058 30146198428543485711446789220
3059 4986516894025771162196660115
3060 762613460929674117503364240
3061 107664081306797924560204020
3062 14005558689529306255978440
3063 1675208012521503627885564
3064 183782042944847203113180
3065 18439878912659407864080
3066 1686493144133056106400
3067 140052193104460579425
3068 10512015157010101020
3069 709284896615071686
3070 42745007429691996
3071 2282897336063630
3072 107019374725935
3073 4351263600078
3074 151111164204
3075 4392741639
3076 103962600
3077 1923825
3078 26106
3079 231
3080 1
3081 3160
3082 27285336
3083 43595145594
3084 24464362713336
3085 6431976680401800
3086 934433788613079150
3087 83491932238832602485
3088 4945588740588647843640
3089 205279975724741105879088
3090 6230496325796261023265040
3091 143012501349174257560226775
3092 2551194439652282599801655820
3093 36174380711952778390391330580
3094 415462423129866665885141707590
3095 3927192747782241611458841012775
3096 30975132356235799393247571585600
3097 206294381492530423959028826760096
3098 1172230440450640094548030532115744
3099 5735274161930638952245757366545608
3100 24356699707654619143838606602026720
3101 90432780881778466953406058674156320
3102 295437214819349802700085675414293134
3103 854159945008278200822615808394097481
3104 2196859625863299720425588729488799400
3105 5050002710652070771211563544524008000
3106 10419643323564142740929067474709617600
3107 19371456172116949210150332771324187560
3108 32564550485178927052041154670766286240
3109 49658234793013712680687342172364536160
3110 68892033493354499954583237286957422000
3111 87183879621560293420785289699269231000
3112 100890547283625629873696525397320726400
3113 106998532762452323540045394571122333600
3114 104207731947926114321199126053855736480
3115 93372883747436102852161739435749025400
3116 77103134474669507808999718333976196000
3117 58764911443094882586555884543957256800
3118 41396162503653480731416818692439634200
3119 26986064588016509986790818876950212100
3120 16298268032784127391508820377977836000
3121 9128443306805254387819734919734504000
3122 4745526470740937061546469653662513856
3123 2291571123817691242004235989506748109
3124 1028545517454012423250286478077097828
3125 429325755160944270077692241973908220
3126 166727885182129344138038633575430970
3127 60259401837375073693717229543239569
3128 20273402911160402922695815511587296
3129 6349736622702446042155423243866960
3130 1851419853952469163833062156621200
3131 502477542446877000494462826160020
3132 126905604073256451806785842634032
3133 29814816439565041031591950488528
3134 6512491619746196045090641827822
3135 1321722170634476020793076661825
3136 249033813105359229790212606600
3137 43518692893315821051898124640
3138 7045095781921751371221555360
3139 1055107996806619660689999396
3140 145952664238252770457038480
3141 18613422361350040309839600
3142 2183763098521125589933080
3143 235108456136407450267020
3144 23161172512760637194560
3145 2080775440409128608600
3146 169809475613240093400
3147 12530699840199599786
3148 831584689995826104
3149 49310582458974408
3150 2592247076694870
3151 119659749002145
3152 4792382636184
3153 163995687856
3154 4699109520
3155 109658025
3156 2001460
3157 26796
3158 234
3159 1
3160 3240
3161 29034396
3162 48124511370
3163 28005257316582
3164 7632612327410136
3165 1149101010321489225
3166 106366434222074411385
3167 6525429588276688127025
3168 280452924581688553102416
3169 8811701946483283447189128
3170 209337139656037681356273975
3171 3864309224767428055581919845
3172 56691193653060324343150592700
3173 673552716286298988631972162305
3174 6585600146280989779215594929115
3175 53722495180346464572663756968775
3176 370020081089776792180480276569696
3177 2174298397610058239887475986988880
3178 11000443884358766514963173965341576
3179 48307454420181661301946569760686328
3180 185463838757545669514612425416490080
3181 626530645220345271243285139240656129
3182 1873157774140960966716262737706354125
3183 4982163794368554723108031582947812925
3184 11844551812256675081568939949883582400
3185 25277282877535235167809404429388146400
3186 48611390016821778206603665256341829160
3187 84542582990368368308183766933720166200
3188 133395650326330953671650311325763557920
3189 191519853111525509873741399657741633160
3190 250876061768163293312871956073407379000
3191 300569755449134688998720898579517997400
3192 330101856394799721559714515166228476000
3193 333011665137937800113397207172104201360
3194 309167992852621762777157759465035661880
3195 264603938765343083617249033373418309000
3196 209093754669616675249838379888964192800
3197 152771552096816416984990640412574840500
3198 103336881471185172388442891797102031700
3199 64785615430316906381247561002461898100
3200 37684086471683229652281469796852696000
3201 20355810913967703711370382988078677856
3202 10219168525132947430559430764016579405
3203 4771308372633890963411051162190981591
3204 2073030074919988046946571111245442548
3205 838543187239532877870723715923491055
3206 315905349026239022697366082150922589
3207 110870172170408453483492741078993025
3208 36254947813494611272951932714982320
3209 11046805128583066010870604201173160
3210 3136152937340853003086130052929780
3211 829418769478783238594350328643852
3212 204286705234056762623870771865840
3213 46839843572789948478151923915489
3214 9992219609996638717195659563397
3215 1981894095963483870413775327525
3216 365178596887389281000710350240
3217 62445167157942796244918331600
3218 9897917874804955864568089572
3219 1452229009170615066047532876
3220 196910415506913584330408400
3221 24627994944432694153134180
3222 2835131382821383959102300
3223 299647669383840743704620
3224 28992137803033858613160
3225 2559271382456689979100
3226 205310697381731904186
3227 14899225695758551030
3228 972763308508858776
3229 56770210979617653
3230 2938311614386005
3231 133587665983629
3232 5271289966800
3233 177782976840
3234 5022337545
3235 115584315
3236 2081156
3237 27495
3238 237
3239 1
3240 3321
3241 30872016
3242 53060358690
3243 32006008361808
3244 9038619861406740
3245 1409563905994360116
3246 135114119146959387435
3247 8581386855815918632800
3248 381727591791742752833844
3249 12410847811948286545336800
3250 305034117784512049976284935
3251 5824466077910326344645212520
3252 88371566576829329123146512150
3253 1085726766551049116003776022820
3254 10976000243801649632025991548525
3255 92567991695366215879051396623120
3256 659098269441164911071480492639771
3257 4003470065440742155983289118900160
3258 20936328683134426592994427869521064
3259 95031057875767202561206366742333760
3260 377109805473676194679711931680196496
3261 1316776271310556163290972157048158644
3262 4069273785202777272521536292258631375
3263 11188016941739912360663649870479299200
3264 27496280992738710010785039169372602000
3265 60665478906084564402742570630531551360
3266 120628264115817005179349836006477872360
3267 216939458239435813017226269867659294400
3268 354011533558339838590148903133757134480
3269 525740773247324929065172469648702522400
3270 712488015421583753008556355248476956360
3271 883307036421946841139098150927563094400
3272 1004059813200849153077464983630611614500
3273 1048632477455633923761335886414285570240
3274 1008156498432462269925514433038159767000
3275 893773304274047749107152290505768510400
3276 731828141343658363374434329611374674800
3277 554240979700078163945547439636318026000
3278 388743506486839458032713735808145738300
3279 252821913874407439536575847814485456000
3280 152620550210317080091739952677253418800
3281 85598794612582138683711354103715465856
3282 44641630925580770354549092284914531085
3283 21664319097364694104136664736434727224
3284 9789308687122165777247696914214589810
3285 4120840805862847285536127975395441756
3286 1616692080310752645568873479242956779
3287 591307584908845085245294619087962800
3288 201668147212563775205795125727089155
3289 64142739456288770385700282458424800
3290 19025994486534508218722522321107332
3291 5262519089106762617288291740360992
3292 1357047399054805637429998698823080
3293 326144095988315196810835618374516
3294 73020066380744667548737512194055
3295 15220946656999556124777794515392
3296 2951860324839730021422408664440
3297 532141424476382089739304043200
3298 89081260873244602781112806148
3299 13830752468291572057595551200
3300 1988795196619827201737124840
3301 264426893087593137223124880
3302 32446503603400283087504100
3303 3666277366578757334738880
3304 380521808664819394297725
3305 36171035538721218371280
3306 3138320659977901963986
3307 247556365406449770960
3308 17671866771244267764
3309 1135404219592353060
3310 65230517839369311
3311 3324848575592544
3312 148913941562100
3313 5790645531360
3314 192522939225
3315 5363112216
3316 121747626
3317 2162940
3318 28203
3319 240
3320 1
3321 3403
3322 32801517
3323 58433559570
3324 36519676207704
3325 10682005290753420
3326 1724861095493098563
3327 171144550919481890751
3328 11248574662353298748400
3329 517685364210719623706172
3330 17409661513983013070541900
3331 442514283546545649965596455
3332 8736699116865489516967818780
3333 137039965561170119075024301450
3334 1740356140500946377123699801285
3335 18184119806895270285893806893825
3336 158487622145096702944436482097160
3337 1166096938242060996511080871593441
3338 7318843713383856753906950420489355
3339 39546398623698361342322808197984232
3340 185463838757545669514612425416490080
3341 760401738905937245009910944207609328
3342 2743283898563658673522858660516997175
3343 8759284249504283281529408629099087875
3344 24883692853180149905613979884341889600
3345 63193207193838087919523511073470366000
3346 144080512401950840456513605247512434480
3347 296087557375187194531131415652263868520
3348 550383440348198266358518499479061543200
3349 928445342728476180453409387464004560240
3350 1425566327459092596119025350393597224200
3351 1997760513829146601573010956873180485480
3352 2561590405623645839303384637689932973760
3353 3012179439602547459232394950891834843500
3354 3255129982101863638342480147411011457620
3355 3238970877942591548058567646569406911000
3356 2972767729433245774204223922769186567200
3357 2520741375739267696067496024216957213200
3358 1977632586657097084987521545975043865500
3359 1437446919335057530865150790546399357900
3360 969150669851895184890207416622194248000
3361 606759748397114245242771031375422128400
3362 353095027776901322070309335677826296656
3363 191157752937743298697684574655916069005
3364 96349208617227192199976219485722865812
3365 45242480689132171565117734387316077230
3366 19802929428174238344381948326205872883
3367 8083460401553763227844367396214783895
3368 3078277721437222943776974928781453400
3369 1093896919728755023085979621368150265
3370 362807370049633357494117222655465275
3371 112314741646316613033103922089117476
3372 32452201049491702806611132398892784
3373 8750615987008574282738267471721240
3374 2201472647921127578473140424027983
3375 516549358471193759326254252928315
3376 112986257876958243541619782364256
3377 23024510533749894167094787582632
3378 4367994192576969653276787354600
3379 770746561468507650149628192324
3380 126362783914845726526213899600
3381 19225020233991662950125540120
3382 2710375654147829656537030020
3383 353496118205466242058597300
3384 42569553867497793497801440
3385 4722947154604523070401175
3386 481526910609226219567665
3387 44982596126349928150466
3388 3837123663799971449880
3389 297702986377114972332
3390 20910361044159168855
3391 1322400498016305123
3392 74809092950832240
3393 3755940526066300
3394 165757228335180
3395 6353256994425
3396 208267524388
3397 5722138422
3398 128154195
3399 2246839
3400 28920
3401 243
3402 1
3403 3486
3404 34826302
3405 64276915527
3406 41604694413840
3407 12599288291657880
3408 2105674584108457986
3409 216182590635135019896
3410 14698137558808310364576
3411 699574816500972464467800
3412 24325828416798182646510600
3413 639187298456121494394750435
3414 13043522625179463222515335080
3415 211433089722948183715751779380
3416 2774480803697160891066767799150
3417 29950314976062798117942740766300
3418 269665506336433196054712820284720
3419 2049503709637561751443717895527866
3420 13286516279681463030169540763349906
3421 74149497419434427516855265371220435
3422 359152195689215423504487553981139520
3423 1520803477811874490019821888415218656
3424 5666455265885590046948855593854781050
3425 18686473065609137667262738408744720800
3426 54828475778193550639488430253634672000
3427 143819023268734958713398335546518764000
3428 338715590558972151248646019353801161760
3429 719069782196883186718462009441212252120
3430 1380962086691842922863191871420190781120
3431 2407080518184938245619950263795567378400
3432 3819441858475304691488709429356430298800
3433 5532259884449944435125261111341115190560
3434 7333180376883378285064591315739808120960
3435 8916051141223540479327889054639831136760
3436 9964683618679174403089224941054116707000
3437 10256741113484873235518797547469788551500
3438 9740558092185528706967031576733079390400
3439 8548601187289690447533247386474898375200
3440 6943687748707140876178408983645709572200
3441 5227079706672936475873275601986906756000
3442 3651218802697837673307293057971987632000
3443 2369252350883969909995582122513553072800
3444 1429604258804039499113935359085833298656
3445 802862562338521854530275213554847489821
3446 419983729869964683948614290065971466360
3447 204781754698177197610532903016272770620
3448 93127289743305877619525919155670861666
3449 39519139740929509113905796159272276820
3450 15655240983309305256922901066374248720
3451 5791218986799291298690480348419619050
3452 2000937616637371850422101046160444850
3453 645809764466320524940347552012425487
3454 194713206296950216839666794393356704
3455 54837193518587065505159809489453104
3456 14423441486379801376203333812597130
3457 3542052743802471492522886305794160
3458 811827186227033305447193991802432
3459 173569387100576125259637629469072
3460 34594514005209599653952155848432
3461 6422888012237563751246901602700
3462 1109794884817340728621530770400
3463 178268369442468147355709553840
3464 26587494512116805202220389720
3465 3676359629336848917409411920
3466 470505595377607191291489600
3467 55625822043119938384724950
3468 6061574051198494763969430
3469 607265047705724030031291
3470 55766197247226251738256
3471 4678189785926092422360
3472 357084627061795037370
3473 24684809296304362296
3474 1536986818808007840
3475 85635443994311640
3476 4236018057454600
3477 184244452838325
3478 6962085815256
3479 225070777932
3480 6100139682
3481 134810340
3482 2332880
3483 29646
3484 246
3485 1
3486 3570
3487 36949857
3488 70625252863
3489 47325339895743
3490 14832073558533960
3491 2564603660132096265
3492 272333912878027232856
3493 19146258135816088501224
3494 942094086221309585483304
3495 33858923336894767737710700
3496 919378990930037765910257475
3497 19384123901308368955682511855
3498 324594461687342986267844281020
3499 4399533845862640841548731795795
3500 49049066555001394019239560965100
3501 456051959245438493327823151952100
3502 3578984089964100371924104384727766
3503 23955991473971122736214778043009679
3504 138032141350024088146761340152579579
3505 690245626090210892047687017807502515
3506 3017467217880703353213932318284164000
3507 11607093851088224773588784845476728925
3508 39517295499402930476670381225050311200
3509 119708838782389252229549739387102367200
3510 324202204995622873031897942842152468000
3511 788389736645883455492538148495916497200
3512 1728290529139877132989987636727124184920
3513 3427745179467252969249708395132259260280
3514 6170879146619568956952963403548636370080
3515 10114447884480899460794174970332769124600
3516 15135427985759281945154016248008711370400
3517 20730336834651088613547979296418303726560
3518 26048855294947206498428538610614408615240
3519 30093344528411106697329459321983432455140
3520 32026150823738481735395429076793421395500
3521 31453885506015769782914372799867235531500
3522 28555965668180455324738719993118277551200
3523 24001007653139899985051457139123213521300
3524 18701329617207617169235497153775377504800
3525 13526106019085171380661108373850772364000
3526 9091317160368721747657466284063633884000
3527 5684378838577966579810171546841289544656
3528 3309360317931955936966256368067542092189
3529 1795430445194099023880326090032028018689
3530 908390860584221927862107492867056136340
3531 428875676449434962721500943480063178725
3532 189051019841743867923279078924086297220
3533 77841337111454601138588869191138625580
3534 29948875331733477858942198373255744230
3535 10769752466018795547860132101392982575
3536 3620448679583918094362554458251476215
3537 1137855299297802829656802829736178239
3538 334329986290740496144361419145375376
3539 91829244129951402095161225273535061
3540 23572971708754379243341967483388720
3541 5653796475509696234364386728624080
3542 1266413676252351728746244926126192
3543 264781087962950397351403038993768
3544 51640019618390012560025088885708
3545 9387015067413340329590447766300
3546 1588913727639390009040019936400
3547 250164152909462667129982757820
3548 36588531549114353511360337680
3549 4963834031233755868125215280
3550 623594741851818256628758650
3551 72402134500426465236301525
3552 7751559726596594971575891
3553 763299824821409320667379
3554 68925329512644428356104
3555 5687847988198592380965
3556 427237083974498578200
3557 29074667322451481640
3558 1782774243154305960
3559 97852017127201260
3560 4769884167925525
3561 204511270823145
3562 7620253481412
3563 242988897333
3564 6497858388
3565 141722460
3566 2421090
3567 30381
3568 249
3569 1
3570 3655
3571 39175752
3572 77515521435
3573 53752237906276
3574 17427686431277403
3575 3116480397122547360
3576 342163121308290625896
3577 24865270306254660391200
3578 1264389431507547075253908
3579 46951040360494077929625504
3580 1316948284305189232249828275
3581 28677881936182244482379606580
3582 495908205355662895686984318225
3583 6940109728684729214837436072240
3584 79879908389573698831332999286020
3585 766696047427113988783007038064400
3586 6210590038467115351280063491145241
3587 42906253386216936243966766644196440
3588 255150321889438465968255810585071343
3589 1316776271310556163290972157048158644
3590 5940638585202634726639929251621947875
3591 23582666872052266206656578733667004800
3592 82858845401973886483341121923492588000
3593 259042077365170185152468288509795286400
3594 724051591156891083104572072347473845200
3595 1817305155658307626220087935516010908800
3596 4112139534850052488838246446005916164120
3597 8419023247814305538508055707342391165600
3598 15647586407499621283702157201855470795560
3599 26481463552095445860988385376871250071680
3600 40921712702238058592453451337208738149600
3601 57888487764686058769907564827734131160960
3602 75140928735424634130082322915233871005500
3603 89689968006244867019491721900813367317280
3604 98640544537114523745017921556523737898140
3605 100138900794662450737441676668965076386000
3606 93996720324427332110598286644014330272700
3607 81705557968135829736345386005525833264000
3608 65861204304078999596003272585035025125600
3609 49295141936221513476187150518033925948800
3610 34299060195936541138889531889876436926000
3611 22208735927467404311816484183007828918656
3612 13395029858296012125815799585035289420765
3613 7532049672521586148961367987451434614988
3614 3951500243541365386200167593971694193079
3615 1935438950130783421512414514166438960400
3616 885554777153431802377465159170720023820
3617 378687585947616978512053958227160881200
3618 151408203065985915842430002887015151385
3619 56618127249927382308750408761608822680
3620 19805983953017904869159856742199252235
3621 6482327159635967635620573696678833604
3622 1985084293601271695857145926175666295
3623 568748866869376425879708233952217152
3624 152438550383278319106944723059247056
3625 38211865834479326273635165476217920
3626 8955353853498772938991303406178072
3627 1961341392318151091491874362916800
3628 401203229342876251427887229035116
3629 76598042950092857089458053773008
3630 13638176162238097577593504454100
3631 2262354078485575424479844070720
3632 349254164787000647153894132400
3633 50111086410550297335359316160
3634 6672463737814455345927717555
3635 823097950110111394265322600
3636 93880001133225427989085791
3637 9877997732982944149813140
3638 956338946987941443440943
3639 84938529957098979555744
3640 6896827212731191333800
3641 509924934578379831840
3642 34169839660457530900
3643 2063787997591881120
3644 111615289529457285
3645 5362739990473580
3646 226702541072007
3647 8331047908560
3648 262080288316
3649 6916056048
3650 148897035
3651 2511496
3652 31125
3653 252
3654 1
3655 3741
3656 41507642
3657 84986896995
3658 60962903966874
3659 20439879147794485
3660 3778732481511088674
3661 428786696323047746376
3662 32197337191432316660400
3663 1691326122665939594170812
3664 64866568919103660297508920
3665 1878846218942069971343088339
3666 42241745014106279034856447530
3667 754052202664090156455551497575
3668 10892116657519088906619864946710
3669 129382950208464441769060491801300
3670 1281477679271033381251597477907640
3671 10711017602573720678294602252844691
3672 76347892054886018904705570058055430
3673 468410292423894497225305443312892167
3674 2493894453239689703202598782288179250
3675 11607093851088224773588784845476728925
3676 47533812913980349072792166510047556550
3677 172293789645374271893931539237738556000
3678 555687036928510235891585199545206017600
3679 1602409259117709774083889012572278182000
3680 4149513438753135746535867452761558241760
3681 9687921954985716880483326372793599098520
3682 20466935826583053119476480254056502661200
3683 39256225548639400764375587366058461820440
3684 68568075268818565175773497850827343935600
3685 109372577585981720238011951755812445599840
3686 159729345869226347346596799246896028573760
3687 214080759227341882144196806796232349468500
3688 263895482787605089499658335592777792298920
3689 299789890259857866283877996887474105376700
3690 314436148495240095315566864740550339852040
3691 305009765950692771542553624008128132925700
3692 274054059018122262240658482226867899073000
3693 228412261735422913492521987901291682882400
3694 176819530858185863555888692075556473512000
3695 127287623393808941559878929457985888147600
3696 85301735721408893834022405157461888346656
3697 53268607110898094732895389047465918394205
3698 31024871270148438185007539567359480676022
3699 16866159576091193721586081193781621555825
3700 8564317354328716640192434225186492399770
3701 4064469361806776733988878551065612417020
3702 1803748764645228239754783327345161039400
3703 748856788137173583761207852116858721715
3704 290954265034349047975522933913823116550
3705 105820542834695663158082663165464576227
3706 36034112740329349503890836137420575034
3707 11489427275086148300264087027259159465
3708 3430266603305926568586990286024309698
3709 958887655636750716963039386985586320
3710 250924585646414242530204253293831008
3711 61452255753319166029629978545842632
3712 14079629280569584621066669533795600
3713 3016453909503847371846707684967724
3714 603946107875732142436111577825640
3715 112924098623331447942474216879948
3716 19701333433478552654845308782520
3717 3204027337828571154324854866800
3718 485166427520327878746887924640
3719 68313319220481328541640917825
3720 8930612758694708627778750210
3721 1082090539377703617347883591
3722 121279861054957258728261330
3723 12544916775194761287490017
3724 1194448077521704400002650
3725 104371985152665362184840
3726 8340915001317784392240
3727 607171766274283818300
3728 40071883619909025080
3729 2384508458129314725
3730 127096937774223846
3731 6020211924023297
3732 250972818245370
3733 9097930008684
3734 282405621960
3735 7355513529
3736 156340626
3737 2604125
3738 31878
3739 255
3740 1
3741 3828
3742 43949268
3743 93080887185
3744 69042324974532
3745 23929614612052080
3746 4571799792445514692
3747 535983370403809682970
3748 41571245487672105055200
3749 2255101496887919458894416
3750 89296835135389454435531760
3751 2669939363759783643487546587
3752 61954559354022542584456123044
3753 1141268198626731047608402266600
3754 17009606835029810073351569916780
3755 208450308669192711739041903457650
3756 2129779804985661112502654963283120
3757 18361744461554949734219318147733756
3758 134991925082552091396725790537431340
3759 854159945008278200822615808394097481
3760 4690010464301506009007872336840456500
3761 22510727468777163197263097882136686400
3762 95067625827960698145584333020095113100
3763 355355941143584435781233799677835771750
3764 1181937507117783676340832011731073116800
3765 3514962245806589181861433963061771496000
3766 9387423845048077590523765712804836678080
3767 22605151228300006054461094869851731229880
3768 49259404870759212592638308408068192845600
3769 97463732396621960518449734150214112105920
3770 175630508583289658169525099758259512536800
3771 289056097905808832057603015354647177656720
3772 435625488734253674581627634309716441564800
3773 602597692639925297887368789500505872578000
3774 766790648099833656282026107194109056868560
3775 899369670779573598851633990662422316130100
3776 974135518867606569801167933902097131306320
3777 976031251042216868936171596826010025362240
3778 906056276753791969040544369811277543874000
3779 780408560929361621099450125329413249848200
3780 624511534520401135112287720947710097936000
3781 464876537612171786566514351063948461060800
3782 322251001614211376706306863928189355976256
3783 208231827797147097592227429912821317359165
3784 125542502348972749864914229877222084595996
3785 70677240128382145119027387859656318900600
3786 37181670465134428340347641270321845052660
3787 18290112128130495302949953479795255876590
3788 8417494235011065118855655527610751517200
3789 3626043395190524721370059073407947494620
3790 1462634953956457376309385559674894585900
3791 552618390358966240936653907641870564741
3792 195613754876073611592550253317425978756
3793 64881471671074719813256020859816429920
3794 20165809728525750130481094408748972164
3795 5873186890775098141398616245286716210
3796 1602679611548065161967111037167049664
3797 409681705022127773530866523638950880
3798 98071900506036417015705767097472800
3799 21977021340670887994883155990479132
3800 4607885119348178568216258704891920
3801 903392788986651583539793735039584
3802 165491200841219842300700593773168
3803 28302241484152378529869551323400
3804 4514157195189137654427565907520
3805 670712588710180316590656284100
3806 92708265780735546707417502180
3807 11902995933154739790826719501
3808 1417059429168447970403895540
3809 156114519869090362688764656
3810 15879133265876776141211700
3811 1487300788425481411133970
3812 127894030020206027347680
3813 10061703555402417560400
3814 721293905158362451440
3815 46895333009876522925
3816 2749915562751388668
3817 144485086176559128
3818 6748380223931060
3819 277486865264862
3820 9924540428880
3821 304027892532
3822 7817031300
3823 164059875
3824 2699004
3825 32640
3826 258
3827 1
3828 3916
3829 46504458
3830 101841441273
3831 78083581816435
3832 27965935149024720
3833 5519611944537877494
3834 668324943343021950370
3835 53522978565377835258570
3836 2997286799661158774479920
3837 122496940506239379802588440
3838 3779524553893719703118734779
3839 90486264319690818774666179709
3840 1719510752597608111729992748344
3841 26433848459843623762640953249050
3842 334091590606788318814628804171850
3843 3520052733240189894275221397648490
3844 31292550420396463631556866139095556
3845 237200096930770103454246746230057926
3846 1547391204725141668156912696366118625
3847 8759284249504283281529408629099087875
3848 43341549902570956006670740698442276800
3849 188694833082770476622296176145946360850
3850 727112925724565076290832236263879348350
3851 2493149429076574942281442524745232355750
3852 7643648058341312982778038935547026904000
3853 21045998620349722340045216678707617713760
3854 52251251199840997601295317649985149236280
3855 117401581608642790012454635039229192948680
3856 239529511822206513138562905962390614497600
3857 445132495892130685360692925249381867981200
3858 755602782245009052220751741891972446857040
3859 1174633014265576872532603085370842547790800
3860 1676317217707428555941225905337770881898800
3861 2200973156582855865253963826205313033604200
3862 2664170534196095377730312010075477427026900
3863 2978606682691335473045878874816027766878940
3864 3081196694466606194092620138999757138888640
3865 2953743462217361819072174645584764793029240
3866 2627906378639687091457332054680677269897000
3867 2172779713852228949244834362463908049069000
3868 1671577337371426211271083517655474253601600
3869 1197933071218046639495184211559138692868256
3870 800535693531254397410118786109290842291901
3871 499316770706141618780908868829860563734075
3872 290927244249386969443438317468817870823400
3873 158464738410930063641005423509228815819670
3874 80744153541259015849608331215681495455190
3875 38510036125175622918764624038819188191190
3876 17200462259237104447524639194371032987300
3877 7197703589206777088680397359452770725350
3878 2822834480482287014514259149846311803677
3879 1037839643925834994838252732878565609511
3880 357774972357640597827383200741273456416
3881 115656849913603566924818041461942634470
3882 35061145984324070722894769706711608890
3883 9966663834314530225982971762382590098
3884 2656323313207989757409811975852552480
3885 663619860090846421806275690692899280
3886 155354806028880415136242999243042140
3887 34065436418038320129313055425450980
3888 6992929366600377072585810763824928
3889 1343024745288361027901839434082248
3890 241135097444978265074488577275368
3891 40439324873569358154246944588200
3892 6328027467396049073920539723900
3893 922868645726412942223837862610
3894 125264861963199880655843095701
3895 15800212635228194870003435271
3896 1848724577397122716051160400
3897 200253513964112676891947550
3898 20034816502907955479392890
3899 1846470058416724519832130
3900 156291795227250886104880
3901 12107433408015369720600
3902 854937994103133533325
3903 54769151624798490971
3904 3165536888050068168
3905 163985639441524758
3906 7553809109987910
3907 306420185741670
3908 10814706462924
3909 327012476050
3910 8301429675
3911 172061505
3912 2796160
3913 33411
3914 261
3915 1
3916 4005
3917 49177128
3918 111315063717
3919 88188515933856
3920 32626924340528840
3921 6650134872937201800
3922 831331027085222426070
3923 68720861367892529220880
3924 3971405009551035376185894
3925 167464171831314595173158880
3926 5330098729850117530039241355
3927 131616384465004827308605352304
3928 2579266128896412167594989122516
3929 40884352284558138086218007691864
3930 532740644481094886758462147192950
3931 5786388054641408045383925585175600
3932 53023488212338452264582467624578581
3933 414264958019936518708825303275030744
3934 2785304168505255002682442853459013525
3935 16249107013573163188924120355430192000
3936 82858845401973886483341121923492588000
3937 371756984580980640509598436586043576600
3938 1476259576471086670045023025141815646650
3939 5216435728529449110004248974851563082800
3940 16481616125798456119115146454773276761750
3941 46768885822999382977878259286016928252800
3942 119672220489958413861031211391901470831480
3943 277144717240074782980220777797524652206720
3944 582855145434035848637169737841817161944160
3945 1116603549017548159887839880286585024766400
3946 1954145126495713066088151056617170121182000
3947 3132354704708204993420274894322246794108800
3948 4609872348695428528838371239678869925221700
3949 6242760225944100272356697397964160604404640
3950 7795165637092279068173875881331952471671300
3951 8992020174162522182780011697557819673596800
3952 9599112778915196220057778125345397240383840
3953 9498312309875438006428169448547086785427360
3954 8724649177083761143638342421539848536058040
3955 7449530447493356397410860671304827596808000
3956 5920169736523801164918420791696471314839000
3957 4383925281904340893471737965705784152624256
3958 3028113275531266633681753669196013186060669
3959 1952883369872909442343110242534565760382160
3960 1176932942645247285475727738851126841058300
3961 663340765441102591985604098410725275524200
3962 349891332012122402014969435267953146972490
3963 172825527976397917489090020076651966516560
3964 79982149505452535680989572253825303390945
3965 34696622430022412632613197527618484522200
3966 14114172402411435072571295749231559018385
3967 5385546260371900513755257424667151270976
3968 1928009573260618777180898359550195848464
3969 647678359516179974778981032186878753032
3970 204179614849887235386269541233202898830
3971 60404023238269880157472556135652061200
3972 16768040914625435343649438097569237530
3973 4367046821242989356402588416172627520
3974 1066769668064978850602201928135556028
3975 244331406032826571961969500982544960
3976 52446970249502828044393580728686960
3977 10545231333375279182044072593534688
3978 1984727340508667258690021366804952
3979 349395766907639254452693601242048
3980 57479582828847445754778235825425
3981 8827439219991775969097579555400
3982 1264036334355926068436234874801
3983 168535601442434078613369976224
3984 20890587724587486691378112520
3985 2403042167569352122703370600
3986 256000433092712764458909150
3987 25198885503098828741238480
3988 2285767505198544209283870
3989 190490285619441816937440
3990 14533945899753270066525
3991 1011122799227049064080
3992 63838327242343041388
3993 3637499638521094632
3994 185823704105702586
3995 8443578451548240
3996 337959576966375
3997 11772449137800
3998 351427189575
3999 8809549056
4000 180352320
4001 2895620
4002 34191
4003 264
4004 1
4005 4095
4006 51971283
4007 121550931645
4008 99468442390512
4009 38000770702498296
4010 7995995501984016450
4011 1031651756503348311870
4012 87996224922301409368200
4013 5246176987925441793233218
4014 228169934120166135923428974
4015 7489126063460291719422225195
4016 190675018519814685716312882184
4017 3852150711988148042511996741420
4018 62940384438069765211677722367738
4019 845281822576670553656759940212814
4020 9461526413670410452587229673057400
4021 89340945892022323678680048189358431
4022 719209996562389789425043929296928375
4023 4982163794368554723108031582947812925
4024 29944782925013400733874450369292782400
4025 157311720980559117816198361912717812000
4026 727112925724565076290832236263879348350
4027 2974552877964129857553404602897688243250
4028 10828055981947492849554274387191880944600
4029 35245302176707467700877005495592084152050
4030 103037701578795515623138039989506045056950
4031 271636944921651637811547035381617624268280
4032 648161032255013605356967948074856041451200
4033 1404585350472184749994491007586018406652320
4034 2772898813393577930388135702711686144836560
4035 5001286679675469033547640839816825225398000
4036 8262935686557851103332794117781099301700800
4037 12535617790312130209999079686846049796655500
4038 17502024204878995406428598062149521694491580
4039 22535115205412224942539023002396008054467940
4040 26809541630373445767177442283459425323131200
4041 29521799678550509129611657253420750003444640
4042 30138875598643216751166306904043640761452200
4043 28568949266137021784070650674454013833758680
4044 25179412912527544623248709069010317277211040
4045 20660184182562653044919386844491767241581000
4046 15800397370196895303554388918064597050083256
4047 11274889855701524699878870044878772501289725
4048 7514355575380542854233272020187350860600920
4049 4681577705188872535559005894541148989987460
4050 2728742694200899298849871404825938065224550
4051 1489072412981823245784637364047335485952690
4052 761255301800800350844801278909062233465800
4053 364796633110234735910854878328422725222115
4054 163941540981855899689097358317997339367395
4055 69123254586168823047720961233416096731065
4056 27352906006625705240914860077914741981536
4057 10161131534751909771629058921953734877040
4058 3544239911796873750873868426133753176314
4059 1160906953003644566910503963011639339062
4060 357094372673301350342705405390178361800
4061 103148857747544344689722301024441067230
4062 27976393698587900564454082041105895050
4063 7123268428691955550795348358840648316
4064 1702175462028691784668387523511729888
4065 381596921470520576460932604612170640
4066 80219081214604802349120980800817448
4067 15804310304050498541420540513446840
4068 2916110823806066085239788902674016
4069 503521145580703624811857345830723
4070 81286002817424270382106878405975
4071 12255656633103109272229581612201
4072 1723659560206712167636738393200
4073 225817305403874260902039597240
4074 27514832818669081804953593370
4075 3112426318127192031053053350
4076 326185573456779283150475880
4077 31597374336568111128335850
4078 2821637355737981913385830
4079 231574204669402103059965
4080 17405756758122773174520
4081 1193285655376104542868
4082 74265617619805682070
4083 4172586810373503522
4084 210245103443551176
4085 9425317090951125
4086 372303703982925
4087 12801990477375
4088 377342351232
4089 9342250176
4090 188939205
4091 2997411
4092 34980
4093 267
4094 1
4095 4186
4096 54891018
4097 132601016340
4098 112044912118048
4099 44186942677323600
4100 9595194602380819740
4101 1277283127099383624220
4102 112380720985107824012400
4103 6909598959706679434990092
4104 309860404360719443846631940
4105 10484776488844408407191115273
4106 275151292547580685717210994544
4107 5728839520392630422197328487240
4108 96454095632366653181532094018092
4109 1334655509331585084721199905599180
4110 15390749632903867669541893601506704
4111 149706449873118488326436837506492506
4112 1241376158450152239281582672485109250
4113 8857180078877430618858722814129445200
4114 54828475778193550639488430253634672000
4115 296644959563340050739116911035410731200
4116 1412074377494082901782195937092171488100
4117 5949105755928259715106809205795376486500
4118 22302563067294836018484923364663874184400
4119 74762762193015840577617890445195330019500
4120 225097748064445587976701564284767052278260
4121 611183126073716185075980829608639654603630
4122 1502087471575110894954243181252840984950400
4123 3352881159191666822567494663269850390073280
4124 6818603639492404746856071400110703634844000
4125 12669926255177854884987356794202623904341600
4126 21567662639489984235817801595564225295964800
4127 33716489229115384702756145364620409797901000
4128 48514382883699671477468745505607446100520520
4129 64386043444034928407254351435417165869908400
4130 78966286256736331168777193634916852769950080
4131 89658799023745990689931699806685240751202240
4132 94397233007071207182898244265495176724548400
4133 92299682244442685763920563717466813924451120
4134 83931376375091815410829030230034390924036800
4135 71071033588015526474522690745051679311038640
4136 56107533518658362914662523913127344626826256
4137 41341262804238923899555856831222165838062325
4138 28458623242930566554330264246666988365680080
4139 18319217107260805573926544804726235178211800
4140 11036248229879192719792813237296016174908180
4141 6227030090651260846008483522379766577620340
4142 3292871770580206168770535764583385474991600
4143 1632899214874384055981921836327225531946610
4144 759729092354941974168987758059012060483050
4145 331791622013610350629060613920397264309112
4146 136063173468856072224038021926037434472256
4147 52410046863457218822086724965866632523680
4148 18966473041507594666838539145256300781356
4149 6449483072242469816169466461175774105900
4150 2060944665143053507692185482537600830960
4151 618893146485266068138333806146646403380
4152 174640518239669924735683057589933769100
4153 46301244786497711080169764332464214054
4154 11530866033097589509043915481853654080
4155 2696618245058345406990590405926005856
4156 591961495859497506990065168668101168
4157 121918965202675274462387026818018480
4158 23544894799619348391936073362330944
4159 4260563539529030671484946772413810
4160 721819705018727520993109080245058
4161 114386128575629019874142761713876
4162 16936828722031171734169690298400
4163 2340288437821969612984774007760
4164 301352930871137562625682213100
4165 36104145290275427560215418860
4166 4017232852046650118800597680
4167 414276685746115234793736700
4168 39502922980331746787401620
4169 3473613070041031545899475
4170 280812875697714073882256
4171 20797264279412107747128
4172 1405333994959399829940
4173 86233460747719072788
4174 4778297805535254000
4175 237517990691968350
4176 10507237867962550
4177 409663695276000
4178 13907760945408
4179 404830840960
4180 9900414342
4181 197829126
4182 3101560
4183 35778
4184 270
4185 1
4186 4278
4187 57940519
4188 144520208820
4189 126050526132804
4190 51297485177122800
4191 11491919116804935270
4192 1577820333475709182860
4193 143151632683411156777700
4194 9074051645879856125468916
4195 419445181512681198377757870
4196 14626910410363187037192543529
4197 395529983037147235718490804657
4198 8484483846657439992368195354520
4199 147154325387841432417978451130166
4200 2097315800378205133133314137370140
4201 24908713221673364780969117276122692
4202 249510749788530813877394729177487510
4203 2130469893556342356604878370346065875
4204 15651729180482034929216099219489019600
4205 99757365651991043524624782822585306000
4206 555687036928510235891585199545206017600
4207 2723286299452874167722806450106330727050
4208 11811992587857559144487432770927051864500
4209 45589062740499738331903005113062919288700
4210 157336559242018410767822724668246888548500
4211 487711787472965440616186722616995279936230
4212 1363408512010597643631034158357734614115790
4213 3450107161274082836848027306940119137307950
4214 7929830043167592961310423886146154097157440
4215 16606599186505695431859141635753487884862000
4216 31778667492495275367263370319885269792856800
4217 55716461818682459275862654121874248681242400
4218 89720149304595176242927369868566175224923000
4219 132996325491521513188233285092958343620392460
4220 181862333236660060939788606686002872018513200
4221 229848297497286106794833617187347267883961840
4222 268976397071237972069795099420055722253606720
4223 291932183558905399991555681339586935425918200
4224 294314081119071960266086325816073425532683760
4225 276005103079628854524072387871843862461736400
4226 241084094327974236864557362723410598447248720
4227 196376367315304270201318833695945706193891896
4228 149334765639801827147375237941353537823204725
4229 106126949176761904442189943753195644113681965
4230 70548474391791612954908608716073373771411400
4231 43905074479736788428740974400547194782786890
4232 25600012594899627922479321147561262596883620
4233 13994705024965876217274776999479388268714300
4234 7177161665378106664664726210833619198556030
4235 3454958491423664692054206233077888179815775
4236 1561848367039677991985578011869187122235576
4237 663307970660673352092185356889432493052248
4238 264737929028232618152591918417326323260640
4239 99324424612105561544759718155421154091838
4240 35036381014073957650001696180981907980700
4241 11621437972889996168375379248753693574580
4242 3624945572270844113381669436001786076940
4243 1063252566929755130008423321209302653050
4244 293241216981152170174408507438940022342
4245 76031647905737230825258317708472531590
4246 18528376974110566828677282466523846688
4247 4242390720326398800095467042121391704
4248 912290187895880502011654648948621040
4249 184154712897022760636928573798231312
4250 34873501564293176977710119877905630
4251 6190992085352932199287050957486459
4252 1029475157180661178867284855424884
4253 160194171662544832652354987405700
4254 23301132707010045277109271642480
4255 3164205774146944407569663237550
4256 400584088220674981977628218780
4257 47202486011548138895907022740
4258 5167556553780490034006084100
4259 524511032905515971232721510
4260 49243573522346388385986675
4261 4264845549659032497086763
4262 339688649897064426536424
4263 24794106911069411285370
4264 1651702440475542240324
4265 99946062432445729500
4266 5462913785915272050
4267 267934565633045025
4268 11698174409548000
4269 450263760607584
4270 15094407070080
4271 433968161991
4272 10484943678
4273 207029130
4274 3208094
4275 36585
4276 273
4277 1
4278 4371
4279 61124064
4280 157366449604
4281 141629804643600
4282 59458448728028700
4283 13737466530433485840
4284 1944755294749129923060
4285 181886780350687116846960
4286 11882686679128383021447390
4287 565998317221931255642275680
4288 20334973009529308807804267833
4289 566438000398877522757344856052
4290 12514613673819723988743088147917
4291 223525557551151542913384989058480
4292 3280417021104372131311081086655860
4293 40112732980357106920002214834275504
4294 413662558859932665112522840478466135
4295 3636001951669490955272325752057285760
4296 27496280992738710010785039169372602000
4297 180383181726887914318499607295633704000
4298 1034195318728060716798228010264688977200
4299 5216435728529449110004248974851563082800
4300 23286499673204902313418081748399045104300
4301 92499547589419758934295952403316068122000
4302 328555756064214916603394513277809679027750
4303 1048216379046373484309416239654437616579360
4304 3016024890205261454092893744245897782740990
4305 7855628613362527074669354483494425112639640
4306 18585539163674046003071305983155048665212750
4307 40066715497601042946707770295786192992048000
4308 78934109578133425912234823052618250775805600
4309 142488000716630551590730722016596439250390400
4310 236263059835433964106375407320557594758963900
4311 360668001332939696781649586692768389479030400
4312 507960310074809135728375073847111470120674800
4313 661317908588682833585135319626753542683679680
4314 797322891318312560064035473280879462394619920
4315 891720124325383767246933717546374639119168320
4316 926544329448930245282123618309860784084374800
4317 895714674145210622229065107810512157422993600
4318 806704469482067638739095790651412387111947640
4319 677690993088108854028080680989930280198528896
4320 531631765677694504644655847071218594650608821
4321 389854099016676383665187548481126855927811300
4322 267496298735543199120695141381778208883268225
4323 171883695835565299380602963610652847660272080
4324 103513094405463712903938124640139018326529420
4325 58466767659857438418836846131158333211517520
4326 30992289009587278779234045001326991993764675
4327 15426791403566130718009478994208244895921600
4328 7214251981088036439171479388157673850326232
4329 3170935664621755536830934876837287039957088
4330 1310452748689751459855329996165765300140168
4331 509356023651823392537229323873954636368400
4332 186246025390603669613166911277851195055300
4333 64074955309988086982393982885020364573360
4334 20742744107994274648795108439343553662490
4335 6318758112039687629764344308900998623840
4336 1811195751942410462841934898887570726230
4337 488445738061099785907720101642308384760
4338 123908521014364415666779326494878224726
4339 29559883728725875510342609067684535744
4340 6629308698710064981284690449026646224
4341 1397035753011896804831871939158996160
4342 276497048116895903180415950460537495
4343 51362304708113215282974052388035808
4344 8948514827801131785538706820231684
4345 1460970845562408873789477485139984
4346 223302521775512933905630519907100
4347 31917206069656134893746168309200
4348 4260758029256270262852954690660
4349 530466033272636227592097969840
4350 61493922989987831404672400790
4351 6625402520911780689255429600
4352 662052488467101443856043075
4353 61213077300988466428774716
4354 5222712992167365557997519
4355 409929234263014266584784
4356 29494686437063254291500
4357 1937415979459717218000
4358 115631675135206591725
4359 6235568072914502400
4360 301812899766338400
4361 13007619750885760
4362 494341831545120
4363 16366799252232
4364 464832503058
4365 11096761368
4366 216546345
4367 3317040
4368 37401
4369 276
4370 1
4371 4465
4372 64446024
4373 171200862756
4374 158940114100040
4375 68811463134684900
4376 16391295291994500150
4377 2391825477450079330660
4378 230530919281684834143240
4379 15517390839802947239772474
4380 761402498167597998661632760
4381 28174962603564704974668563865
4382 808210317642300855641577416562
4383 18385667002278359934079351723483
4384 338082405796116708656494795950951
4385 5107484729061237622167885742514820
4386 64283225930059466217952267362621000
4387 682274610067681148951823386243703885
4388 6171634891649530700396447658097235040
4389 48026837467316946818837868415837478160
4390 324202204995622873031897942842152468000
4391 1912552986688879407777544950489493314000
4392 9925717983451868445424751521592557532550
4393 45589062740499738331903005113062919288700
4394 186320517287259800139081846983822365788600
4395 680919900249025117018629208677199769579250
4396 2235167278848884635659784628674903741235400
4397 6617248639704081100770975826927566777058590
4398 17734676718045705062511118455161656693686460
4399 43175637134073553022519495437790959206878850
4400 95784491736452493294473263363363867621614750
4401 194202968009693349466609485288187759845236000
4402 360816388911467687092656828332349047779214400
4403 615833221538262299883830979737191107650414100
4404 967792470243388186364093057625595178435398240
4405 1403347975291421849554663339611511349655423600
4406 1881335429605735647268057374800247147289778400
4407 2336016190353652588257788141015910003857921520
4408 2691083946624818869013067826166737750198918680
4409 2880710551559401308058966158745203528698692560
4410 2869604419020767363807930808355900059892183200
4411 2663646833195506354327203082339569202728129000
4412 2306755880319139753134043856446493453752684896
4413 1865923256006025810419478365210747616518803509
4414 1411271838440368508867978925501679218458676906
4415 999016789155191947736473691282967596441593575
4416 662468411032907924696073922249391183690631975
4417 411849971357908815170987857610765881426829820
4418 240222154080718605677394867799759238629930680
4419 131545048907359338818526724338965677129090065
4420 67667516838369618831268851042777074202565200
4421 32715793867724816410196243736994102344502680
4422 14873198236440139065611765969927274925513008
4423 6360490170469769280761235835048470603119352
4424 2559514018850412547499577352466622047751210
4425 969434439853654998242894435625738271698100
4426 345667522067040995562914907669188808882600
4427 116047244063643644656772633701192313733390
4428 36683901261563742072798554460008575343960
4429 10918922961709960218847093247579354949558
4430 3059968888441595717598364166170931939820
4431 807282788426919677829016824133297524730
4432 200452961535422343304510817740235758014
4433 46832858226371104222624103494736629776
4434 10291496713854306462261456618471271712
4435 2126166956209234014111474377679305565
4436 412732805690195479952470063832430600
4437 75233809848550256122862461044170084
4438 12867781678222755080684244003732936
4439 2063315301205739509288026003941604
4440 309862875592911642926785717335150
4441 43533832038053196163932363143700
4442 5714565903891581179060328129640
4443 699859409267004366938890656610
4444 79836100376986957305527926680
4445 8467302878816086887211498275
4446 833177996596787459724989190
4447 75882947592078781930905129
4448 6379523708218159523725701
4449 493544419713525121811100
4450 35011874485950604011000
4451 2268159781498283145375
4452 133545082894918926400
4453 7106321912680149600
4454 339498875498118336
4455 14445766855151840
4456 542150225230185
4457 17730039759498
4458 497504801332
4459 11736811899
4460 226387980
4461 3428425
4462 38226
4463 279
4464 1
4465 4560
4466 67910864
4467 186087894300
4468 178152655364880
4469 79515468511191440
4470 19522216864622663100
4471 2935422176870551905810
4472 291475874953854387997200
4473 20208695047185233614587408
4474 1021175115189484374675601584
4475 38908281690636973536447064385
4476 1149021897370981939345857050052
4477 26905854149675648684018563497780
4478 509210537125015289581387223531062
4479 7916601330044918314360222900897971
4480 102527676799841680296987160603674000
4481 1119630129341835731613248633835821760
4482 10419643323564142740929067474709617600
4483 83415033495866276053771034616980883120
4484 579241272925512866483657657877979076160
4485 3514962245806589181861433963061771496000
4486 18763686050909011581761859040818807390300
4487 88645399773193935645366954386511231950250
4488 372641034574519600278163693967644731577200
4489 1400749509083708812152608657850239525991600
4490 4729484387129524011685921098355593423483600
4491 14402247039355941219325065035077645338303990
4492 39704500115027697901144295048869380657507000
4493 99434800672411819082166110705215542415842200
4494 226935565037133599497675116276277470980441100
4495 473369734523627539324860620389957664622762750
4496 904904594412887215248250458357319834112950400
4497 1589247023324547870667950915450815761678488000
4498 2570202953761129281819394677628629818139910080
4499 3835817799129886388782746461604797689058157840
4500 5293248835839866397398263122319339431357681600
4501 6766391723782993703919110477425394493933289920
4502 8026039840810863293547746148216586272523090800
4503 8847896694075304017609681773288839409574555720
4504 9078384889265700387319635648253211098567997760
4505 8681515604489057747436810046143781105187976000
4506 7747217862203903321846411442405204429584488896
4507 6458965116943935497605886648806434057180473685
4508 5036303423453864090470042440025600348225082292
4509 3676381784091106367670223183921320754905064356
4510 2514676009226956612111627541599729799315460150
4511 1613079054485142859419702442308833035588416795
4512 971110835645458193163936699616047985950783600
4513 549057595439412892459937632023508913234462880
4514 291722183703193467850359046717750053228836640
4515 145733990865319636736328722101155546807330120
4516 68485889553840640348630922373153498494222688
4517 30288048430808425146482075404992717157711200
4518 12610288580677642307193039638981893991359620
4519 4944115643253640491038761621691265185660310
4520 1825833578097703720152832589226997298200400
4521 635205967506259949700229152890736875172240
4522 208205926079145563115883687475724346546800
4523 64300324107847543510988438013522868036286
4524 18709524060757185244744283758873698146328
4525 5128620067653372070913753941552713686520
4526 1324204412567335480011616917193072583244
4527 321975900306301341530540711526314329710
4528 73700395821795355955549786106471687744
4529 15875379939695613972032342020005481552
4530 3216469451240833740319249462969976400
4531 612618165909623514143308611359670684
4532 109614436518193839576199115587354640
4533 18411121149220444852108539727478928
4534 2900316515549652977794714314257004
4535 428082681707523095612001570913050
4536 59133334135921579157232960645840
4537 7634829919276411275696988981200
4538 920016013868135412758940869360
4539 103301095121556260023980278955
4540 10787462482253142899597228460
4541 1045498389046418773270248444
4542 93816525120855287113613250
4543 7773324610488020668524825
4544 592867741295430227919600
4545 41474921718825748944000
4546 2650356260529929462400
4547 153970308108069908000
4548 8086245943682454912
4549 381368244976008576
4550 16023551101247690
4551 593956331943183
4552 19189470908520
4553 532068806088
4554 12406061304
4555 236561325
4556 3542276
4557 39060
4558 282
4559 1
4560 4656
4561 71523144
4562 202095455100
4563 199453516332420
4564 91748617512913200
4565 23209746716829166130
4566 3595067609875170311610
4567 367657069544066330314650
4568 26248075176229096533889392
4569 1365524863334775617298769560
4570 53556105385935598867815370977
4571 1627781021275557747406630820907
4572 39224197013382572177906580520860
4573 763815805687522934372080835296593
4574 12216977361180429497469479785336375
4575 162762686919748667471467117458332475
4576 1828256793482238093393785743858493760
4577 17499657376755162808483433835730255200
4578 144080512401950840456513605247512434480
4579 1028915419012424170727549787020094411600
4580 6420664369006702905533552705859502599360
4581 35245302176707467700877005495592084152050
4582 171219196822196505835571788609562790479250
4583 740106499224393094996908447741294397438050
4584 2860685617142785602283496554764573679842000
4585 9931917212972000424540434306546746189315560
4586 31100504476290365821441082467051726889960790
4587 88167345843664446809893949299695242342405250
4588 227067529893716542083155446834298178949609800
4589 532954736072056180638479439739742545484369250
4590 1143369974157069594984663344634205436088826950
4591 2248122351744516675382372232481466462874361150
4592 4061409059607177891706985672818751390956136000
4593 6757146475210710853815505362152688070271053920
4594 10375572735351332035232019117455600306468787600
4595 14732875926420961472758499023788828083945547120
4596 19381698327446202304446265604828672363978406720
4597 23662979530666510744770079161121314700024974600
4598 26854142597807501667482016610157354699235055080
4599 28369952778955313710373861400791284683024993000
4600 27938695672628422205387552330317259193059486400
4601 25680592543231457307601993485009844312881916896
4602 22057975210695326888050292140263482346220108245
4603 17723913971001098626077264740859324302407501143
4604 13335894706997150549391986059322438032498762860
4605 9404888274508817729297487005582989449439820961
4606 6221876353014122457761709420334070280126750495
4607 3864211866839219060298164783888857610762493075
4608 2254640764251206132867403467671004686260666720
4609 1236648387437450570235217698042636095209198800
4610 637991026677065965267927961198392060467645192
4611 309743000482142896122217126187671504553416248
4612 141579017083546359405648771079152003458138400
4613 60949728139941937818099691588412487624904830
4614 24720578216268202455193808108456325928301550
4615 9448688766655616751790908649249711018187070
4616 3404052492533546909931997255234974536179440
4617 1156090800071045100459248896246785187404600
4618 370161325269500723455149656672442456533214
4619 111737435362855411878333916893273475040570
4620 31797444419450906839665274437626824856424
4621 8529434304477837356545414848978908697954
4622 2156262847505836256916651431736832329270
4623 513599633383136386815237571929474573966
4624 115224531820371391732492804983910753200
4625 24337952181055641968415654269806154760
4626 4837571034251854646166126620736709884
4627 904319101275099176503642703595675780
4628 158881156584013468538566287277873712
4629 26214399275160324991606071686553690
4630 4058223822587318946401774892255714
4631 588869452436885725774111566431490
4632 79999739588939787714911928020400
4633 10161995062270768422746483238840
4634 1205179443084823033613103254475
4635 133225161655826314810025771481
4636 13701531519608330239173255924
4637 1308219322518593170306495875
4638 115685360379615837008045925
4639 9448829626895919257468625
4640 710603658782547831907200
4641 49031590819803695054400
4642 3091250032015865076000
4643 177223556932373803488
4644 9187507719876570240
4645 427828814403313323
4646 17752694810301803
4647 650043327026115
4648 20750683437432
4649 568611143100
4650 13105497405
4651 247073751
4652 3658620
4653 39903
4654 285
4655 1
4656 4753
4657 75287520
4658 219295068300
4659 223044792457760
4660 105710363656182600
4661 27545633466126922440
4662 4393971523180763714190
4663 462669570662195831407200
4664 34003188296478602327993076
4665 1820699817779700823065026080
4666 73483958552795356586072253201
4667 2298043794741963878691714100104
4668 56968476614674688163150033613630
4669 1141122408497022215206482211768404
4670 18772428628155294105867737231126625
4671 257205233650960857238861617711932800
4672 2970917289408636901764901833770052360
4673 29239933844704828996453332485017641600
4674 247522931562325802835549014143162387440
4675 1817305155658307626220087935516010908800
4676 11658574775301644749521450965902781035680
4677 65791230729853939708303743591771890417160
4678 328555756064214916603394513277809679027750
4679 1459936108059076790130887896914334153850400
4680 5800834723650648582408201347161496628568500
4681 20703151373519099476506820808012935718573280
4682 66643938163479355331659462429396557621344550
4683 194223718380246317610201163674690968638342000
4684 514241170641652168835381453124734111150586900
4685 1240909534734936778800041680588057270083009000
4686 2737158422982075697084497097760673619727797850
4687 5533839635063425662479685495338994370152273600
4688 10280441682130669038383307484322464458357719250
4689 17590032094199310794059410784016521325784965760
4690 27779759259166469642717986669316607272158366800
4691 40575789436700352908580784196664313411522162560
4692 54914811927764239862597752547014571697938819040
4693 68983601343637963527126332469709595396682976800
4694 80562427793422505002446049830472064097705165240
4695 87598450685897109000452624676127475512498224000
4696 88805139816568913438553291335651288149367653200
4697 84045575596030223915788342314577672296704455296
4698 74343546080491657289354688324591736796519624085
4699 61532078691777399003739937968266333427226041704
4700 47701469528874423118979027058345643731630190230
4701 34668999913875641825645638373521608166562477268
4702 23643130141453665339494495797269467064481651881
4703 15141401600676123664841788540952258393191809600
4704 9112506422181958120339089015170310606970194660
4705 5157086892292347058853248272688439886404318400
4706 2746135288740414372240211659071339738534646696
4707 1376635557698412871654298338611873353570738880
4708 649976396610826468180478449045197834057817200
4709 289156849780189658485868304279910406406525240
4710 121248550298839278708807725484333408124526650
4711 47934811304008982545670951196193655897144160
4712 17871275585801121277142985589983616314942060
4713 6284391015770809264034891436008165634096800
4714 2084592726517714600510579645471123307844942
4715 652305028064236999073516920241812719155760
4716 192551191206674935862417495205629106075012
4717 53613587056717834812571179050724568958568
4718 14079128004302813206926371113105199326410
4719 3486252056903713655957976245824312259648
4720 813773255981372954110730435198869694475
4721 179001712815506011896734489468251718880
4722 37088044595930885620606970758981442444
4723 7234552810200793412029141628765406240
4724 1327792522880683987072303972250801736
4725 229133267738438396222927145112098920
4726 37148356529837765740139324013725382
4727 5653146743394102967431471037742304
4728 806664040855142859458695274205700
4729 107805512834524673702180083055520
4730 13476097409039384830401063663675
4731 1573325718602139336804113872728
4732 171269143995104127989665699050
4733 17351119435509762048275629500
4734 1632448974245690144446870275
4735 142288257910903254700704000
4736 11458483997868583789503600
4737 849880907543264047609600
4738 57850536313439760708000
4739 3599001463857437240064
4740 203656421123930640320
4741 10423465660007997324
4742 479322759878148681
4743 19645753883455920
4744 710710907732046
4745 22419525070800
4746 607221379765
4747 13836130056
4748 257932710
4749 3777484
4750 40755
4751 288
4752 1
4753 4851
4754 79208745
4755 237762021420
4756 249145778809200
4757 121623751733457400
4758 32635587476172114630
4759 5359679550253459035990
4760 580907349831423654989040
4761 43936703978595946828305660
4762 2420703166820738594302364220
4763 100512541008995947514282737137
4764 3233294176322995689787179140844
4765 82436736748293960518440636876194
4766 1698098822168187820247741386560125
4767 28724077539466534354761477450037125
4768 404627745621633543705038398595601600
4769 4804816850771993013965458521282430360
4770 48611390016821778206603665256341829160
4771 422982224821695992187330593788948383600
4772 3191933414425489035796821117508890955200
4773 21045998620349722340045216678707617713760
4774 122060046485650072353563524295261007221310
4775 626446308229103107657138871983023788012910
4776 2860685617142785602283496554764573679842000
4777 11681132936666374542657610931955342526021500
4778 42844021592421469749993281949915658639825260
4779 141735699474442009226487025730125073251028550
4780 424517555888252665633725400603253117166661800
4781 1155179441296465016949045293251214307657115500
4782 2865041131667427562817743291945955755926947250
4783 6495644615733582624424403560357419485622684450
4784 13499214867351689873624687344690577175674485600
4785 25780184525958446973176601845300949334035511350
4786 45349301492857598140934418427542594043039364850
4787 73638409464774610005300059901204339911911861200
4788 110601748625844510347583105310262402686245894720
4789 153941521961437459286954355500647405907336689440
4790 198902717207489461503214258620996000060435916440
4791 238956353624558277549628113903942563001667863000
4792 267326306403513591260001975304733847684692856000
4793 278879298722207640447386651738273343486610700400
4794 271647306837169116584958749266759976530419757296
4795 247361253322363150617307417516368869704783476501
4796 210804343666274422512812750446838364519200328060
4797 168305184941500323080171284149257271279525388170
4798 126008480456201852020135108703761229682313619301
4799 88545840333679413330263699946636631555215598221
4800 58445810178609837346289303768075717397720385056
4801 36264056169907792519716782815473685068554856300
4802 21165544120449841054043539785825472033784390100
4803 11627253669347711916506428088408438467412653032
4804 6015298849943064939185086218717098784080837280
4805 2932115744711061623125269447915003562527486480
4806 1347208050112247272490977326758673484394038050
4807 583684881671156527737748818029232918180860850
4808 238532751488997079810600685714392240059598320
4809 91971686551317965597004145353330318108604260
4810 33464382158979559330985796896743482001565460
4811 11491985543623298438712169840417731056068270
4812 3725005028682616547340872939275614738336840
4813 1139694888493562458212687336487372276498044
4814 329127853875962263710506404728059159440098
4815 89704158427415067004130878806355984279698
4816 23070785670686340370310136920896184071200
4817 5597773609326413957064721478489194565025
4818 1280981007335964897636006190257176363235
4819 276365751666452728334200330494345587244
4820 56188360159226162166759666650077988464
4821 10759698030240025412482463223411669240
4822 1939449444786067853744061906841694430
4823 328831748541897259699751794047420974
4824 52400321736845339044268635388303664
4825 7840774477111988593938518065279404
4826 1100514610185772710709755014525100
4827 144721567827509915352567944562075
4828 17807186542360577039282925195876
4829 2047074054417673148828861450550
4830 219491660859198489910686713175
4831 21909183601718472991260627375
4832 2031560126839007581004496000
4833 174573373849880188322437200
4834 13863682304299494776631600
4835 1014312736695643804413600
4836 68123956280158633472640
4837 4182789572314575458880
4838 233659355211845940013
4839 11808769811543481141
4840 536329081018346616
4841 21716166625145850
4842 776276055576450
4843 24202109279205
4844 647992090956
4845 14598991386
4846 269145735
4847 3898895
4848 41616
4849 291
4850 1
4851 4950
4852 83291670
4853 257575523205
4854 277994237408160
4855 139737927523546800
4856 38601232498698200100
4857 6524827278569428391640
4858 727730086602003260096160
4859 56629529572412553689816184
4860 3209471614436484877839089640
4861 137062555921358110246749187005
4862 4534044707027649128207308680264
4863 118862271590563384933565569449396
4864 2517181783449313710014298996547950
4865 43770022917282338064398441828628000
4866 633754300371233261224758937559376000
4867 7734583223193939973700494204991229360
4868 80418842743878003452899890670985248240
4869 719069782196883186718462009441212252120
4870 5575782420135664391645079926787682934400
4871 37774869318576424712901670961782903588800
4872 225097748064445587976701564284767052278260
4873 1186950899802511151350368389020466124656040
4874 5568801334704622639111873293275036763425760
4875 23362265873332749085315221863910685052043000
4876 88035660806345485787657428664210257479093000
4877 299219810001599797255917054319152932418838050
4878 920784557842125500106953685815506761178393200
4879 2574399897746407752057872367816991885635857400
4880 6560528968165993549640629567064652310673299500
4881 15283869684079017939822126024370398789700434000
4882 32639892664342891933241781340893634365063681600
4883 64059852458442201569711556100444783193663997900
4884 115815139197144019867617130138031855556069762540
4885 193300824845033351263912657240661392268768635650
4886 298449162958628043795065522265787435820028604800
4887 427063577054310370925099179775989577678417912640
4888 567361849083658463959988213115627934598620482960
4889 700938637298704280812242467451564851471559064800
4890 806509873556363038038650027190552964201276752000
4891 865487478793058194491889608842917272889481484000
4892 867365084988855775762499866079830100500638523296
4893 812758403773478923456867228982354857601431422789
4894 712901962216855319770603119692944287283113836712
4895 585951384611149272945781507778895685195384684740
4896 451728514842987771392937182145559125276218635230
4897 326938487385893218450204430572196793434642208816
4898 222323277934319773434904410411895866179563817664
4899 142155100186038546677289788636656845468735036696
4900 85526076241817725075522875052927417605904270200
4901 48446890288948799652110117035035160280886054300
4902 25852986546563811015221008854911786263496364480
4903 13003295911327316763425107986405667972947983520
4904 6167219073847176402958696206939705284114929740
4905 2759237622445467222032994412501828340491342200
4906 1164927390992776436284328930233078381686410400
4907 464238036878081159680116162259667319976764360
4908 174667750781015260898316110631783052398414840
4909 62056721935565811569045717138255747702768658
4910 20821822980841292495392571814412410588652080
4911 6598233564962730021231347737558471074462360
4912 1974767123255773582263038428368354956640588
4913 558159207992804861359036579239548346629232
4914 148971358902146083534002598403501074288320
4915 37538011262541834770904602855751069436050
4916 8928049445068846256250952235125774652850
4917 2003651699581782280422952396084005507519
4918 424131492814803933774895548261879009696
4919 84642957837888199911528710690838464688
4920 15916860960658074110037473580287009460
4921 2818557844644833654569301091835036920
4922 469662142974687853656037398665536544
4923 73582652785204816035423015689545176
4924 10829063764228003473383989342926984
4925 1495456200884269125309868760474775
4926 193556375460441054774814404303000
4927 23448302805147892432039685706300
4928 2654803898011257925586401197450
4929 280437550101996454288136030400
4930 27586448038129681889429472000
4931 2521615400053824942435204000
4932 213663809630968684204557600
4933 16736160155478122772824400
4934 1208064824701479766914816
4935 80070543241450444498560
4936 4852925069784492600270
4937 267665449061652239196
4938 13359469836275179344
4939 599366198854025460
4940 23978304827805900
4941 847073824772175
4942 26104824235656
4943 691018925604
4944 15395136042
4945 280720440
4946 4022880
4947 42486
4948 294
4949 1
4950 5050
4951 87541245
4952 278818865325
4953 309847743777845
4954 160330885263858960
4955 45582306461228725650
4956 7928015940627369981240
4957 909662608252504075120200
4958 72809395164530426172620808
4959 4243634690199352227365018524
4960 186343474904318329661310692445
4961 6337357942777282304198851905369
4962 170779125848510610536732140013500
4963 3717233563930963269439720611181275
4964 66427446545052018944792929363447200
4965 988354920817042347862421676431884000
4966 12393970707045711042194767822455825360
4967 132396875249067444709042502933939128200
4968 1216204446431765389881843151770939241240
4969 9687921954985716880483326372793599098520
4970 67420969290117416259735893741916321595200
4971 412679204784816911290619534522072929176810
4972 2235167278848884635659784628674903741235400
4973 10771234160547099051966386501466189529257720
4974 46413034868354394849492907436302560970058760
4975 179640334888623896674814482814807417288419500
4976 627131930551298205207606976860690392603866050
4977 1982244534243464618285803073630604833092374250
4978 5692687097833605874268816362637573606265205800
4979 14901772941977042491326572873761138819957923150
4980 35662362596184375192918294056864263842634346000
4981 78239742710116049781153093508318564728020295600
4982 157759338143924824761229951590647600402306860500
4983 293047397665500777543819102015929089058540156730
4984 502582144597086713286172908825719619898798452690
4985 797418857280084304514940692303900805081638928450
4986 1172730140165011018572097747638828522831211093440
4987 1601424574026455341822547375729594976689654589000
4988 2033871127899518978750277323588966864105999253600
4989 2406087789443149730148639247785149676533808976800
4990 2655139553585483613610712189840136040559256756000
4991 2736686388844148395940301301596705317096842237296
4992 2637900082422694751570533988802379800987101986245
4993 2380583338116999014233978274688938959320397990449
4994 2013542030754676592486412817640205172762321916652
4995 1597780487685382672889833366477810980143662209795
4996 1190549586141082852092253869819509077978980118896
4997 833712292253699150380891539044609498173364316240
4998 549108916404893994027962516890615657987074553512
4999 340393783442434545800581042710651122071498995396
5000 198731121389361402654574153551878922784859120700
5001 109336588936509450751872183282231096072703374780
5002 56716503443023402904301002919428977328815672800
5003 27752485832312293813314132931228673778517183830
5004 12815125846468947764553240715841824959170900440
5005 5586356352260814273999850097254080421268922600
5006 2299597717558867139810807966542073003605832760
5007 894132533759959073646141994900794196801409300
5008 328446552683360514889827332170768225646360946
5009 113999480820106076412274330683907947972870138
5010 37389990201455470120310970512831336088620040
5011 11588764960158881811701514987530083035022398
5012 3394211399956245778534681900781037243015600
5013 939347179744087804506071939933187329540240
5014 245605845117773718929632972970485568595870
5015 60658218288555984858646175479825116023775
5016 14146995333410765798137815402653735856119
5017 3114715650358716388659389182548173977455
5018 647109064760629141259106594636410197776
5019 126804325653242657076631872856286508698
5020 23423187605496721060386260797663582680
5021 4075996455101755301372038852704477864
5022 667694441939821478839949586812539560
5023 102876105760166032997147898757806348
5024 14894743760807320488086292854328759
5025 2024277093357112697853267311668875
5026 257931330856626816752436542769300
5027 30771590636039580501115104788625
5028 3432021446486337559621474276800
5029 357244502093779380468111662400
5030 34639032600739384735557276000
5031 3121865662941375774766591600
5032 260887202423629560870498000
5033 20159581762205943610390992
5034 1435931742130011304674176
5035 93938763850828392476655
5036 5620974430294697023116
5037 306154517081306193300
5038 15093130643869550220
5039 668994704695784610
5040 26447527195664575
5041 923458157336331
5042 28134341971020
5043 736400674009
5044 16225641432
5045 292664520
5046 4149466
5047 43365
5048 297
5049 1