0 1
1 1
2 1
3 1
4 3
5 1
6 3
7 4
8 1
9 10
10 5
11 1
12 10
13 15
14 6
15 1
16 35
17 21
18 7
19 1
20 35
21 56
22 28
23 8
24 1
25 126
26 84
27 36
28 9
29 1
30 126
31 210
32 120
33 45
34 10
35 1
36 462
37 330
38 165
39 55
40 11
41 1
42 462
43 792
44 495
45 220
46 66
47 12
48 1
49 1716
50 1287
51 715
52 286
53 78
54 13
55 1
56 1716
57 3003
58 2002
59 1001
60 364
61 91
62 14
63 1
64 6435
65 5005
66 3003
67 1365
68 455
69 105
70 15
71 1
72 6435
73 11440
74 8008
75 4368
76 1820
77 560
78 120
79 16
80 1
81 24310
82 19448
83 12376
84 6188
85 2380
86 680
87 136
88 17
89 1
90 24310
91 43758
92 31824
93 18564
94 8568
95 3060
96 816
97 153
98 18
99 1
100 92378
101 75582
102 50388
103 27132
104 11628
105 3876
106 969
107 171
108 19
109 1
110 92378
111 167960
112 125970
113 77520
114 38760
115 15504
116 4845
117 1140
118 190
119 20
120 1
121 352716
122 293930
123 203490
124 116280
125 54264
126 20349
127 5985
128 1330
129 210
130 21
131 1
132 352716
133 646646
134 497420
135 319770
136 170544
137 74613
138 26334
139 7315
140 1540
141 231
142 22
143 1
144 1352078
145 1144066
146 817190
147 490314
148 245157
149 100947
150 33649
151 8855
152 1771
153 253
154 23
155 1
156 1352078
157 2496144
158 1961256
159 1307504
160 735471
161 346104
162 134596
163 42504
164 10626
165 2024
166 276
167 24
168 1
169 5200300
170 4457400
171 3268760
172 2042975
173 1081575
174 480700
175 177100
176 53130
177 12650
178 2300
179 300
180 25
181 1
182 5200300
183 9657700
184 7726160
185 5311735
186 3124550
187 1562275
188 657800
189 230230
190 65780
191 14950
192 2600
193 325
194 26
195 1
196 20058300
197 17383860
198 13037895
199 8436285
200 4686825
201 2220075
202 888030
203 296010
204 80730
205 17550
206 2925
207 351
208 27
209 1
210 20058300
211 37442160
212 30421755
213 21474180
214 13123110
215 6906900
216 3108105
217 1184040
218 376740
219 98280
220 20475
221 3276
222 378
223 28
224 1
225 77558760
226 67863915
227 51895935
228 34597290
229 20030010
230 10015005
231 4292145
232 1560780
233 475020
234 118755
235 23751
236 3654
237 406
238 29
239 1
240 77558760
241 145422675
242 119759850
243 86493225
244 54627300
245 30045015
246 14307150
247 5852925
248 2035800
249 593775
250 142506
251 27405
252 4060
253 435
254 30
255 1
256 300540195
257 265182525
258 206253075
259 141120525
260 84672315
261 44352165
262 20160075
263 7888725
264 2629575
265 736281
266 169911
267 31465
268 4495
269 465
270 31
271 1
272 300540195
273 565722720
274 471435600
275 347373600
276 225792840
277 129024480
278 64512240
279 28048800
280 10518300
281 3365856
282 906192
283 201376
284 35960
285 4960
286 496
287 32
288 1
289 1166803110
290 1037158320
291 818809200
292 573166440
293 354817320
294 193536720
295 92561040
296 38567100
297 13884156
298 4272048
299 1107568
300 237336
301 40920
302 5456
303 528
304 33
305 1
306 1166803110
307 2203961430
308 1855967520
309 1391975640
310 927983760
311 548354040
312 286097760
313 131128140
314 52451256
315 18156204
316 5379616
317 1344904
318 278256
319 46376
320 5984
321 561
322 34
323 1
324 4537567650
325 4059928950
326 3247943160
327 2319959400
328 1476337800
329 834451800
330 417225900
331 183579396
332 70607460
333 23535820
334 6724520
335 1623160
336 324632
337 52360
338 6545
339 595
340 35
341 1
342 4537567650
343 8597496600
344 7307872110
345 5567902560
346 3796297200
347 2310789600
348 1251677700
349 600805296
350 254186856
351 94143280
352 30260340
353 8347680
354 1947792
355 376992
356 58905
357 7140
358 630
359 36
360 1
361 17672631900
362 15905368710
363 12875774670
364 9364199760
365 6107086800
366 3562467300
367 1852482996
368 854992152
369 348330136
370 124403620
371 38608020
372 10295472
373 2324784
374 435897
375 66045
376 7770
377 666
378 37
379 1
380 17672631900
381 33578000610
382 28781143380
383 22239974430
384 15471286560
385 9669554100
386 5414950296
387 2707475148
388 1203322288
389 472733756
390 163011640
391 48903492
392 12620256
393 2760681
394 501942
395 73815
396 8436
397 703
398 38
399 1
400 68923264410
401 62359143990
402 51021117810
403 37711260990
404 25140840660
405 15084504396
406 8122425444
407 3910797436
408 1676056044
409 635745396
410 211915132
411 61523748
412 15380937
413 3262623
414 575757
415 82251
416 9139
417 741
418 39
419 1
420 68923264410
421 131282408400
422 113380261800
423 88732378800
424 62852101650
425 40225345056
426 23206929840
427 12033222880
428 5586853480
429 2311801440
430 847660528
431 273438880
432 76904685
433 18643560
434 3838380
435 658008
436 91390
437 9880
438 780
439 40
440 1
441 269128937220
442 244662670200
443 202112640600
444 151584480450
445 103077446706
446 63432274896
447 35240152720
448 17620076360
449 7898654920
450 3159461968
451 1121099408
452 350343565
453 95548245
454 22481940
455 4496388
456 749398
457 101270
458 10660
459 820
460 41
461 1
462 269128937220
463 513791607420
464 446775310800
465 353697121050
466 254661927156
467 166509721602
468 98672427616
469 52860229080
470 25518731280
471 11058116888
472 4280561376
473 1471442973
474 445891810
475 118030185
476 26978328
477 5245786
478 850668
479 111930
480 11480
481 861
482 42
483 1
484 1052049481860
485 960566918220
486 800472431850
487 608359048206
488 421171648758
489 265182149218
490 151532656696
491 78378960360
492 36576848168
493 15338678264
494 5752004349
495 1917334783
496 563921995
497 145008513
498 32224114
499 6096454
500 962598
501 123410
502 12341
503 903
504 43
505 1
506 1052049481860
507 2012616400080
508 1761039350070
509 1408831480056
510 1029530696964
511 686353797976
512 416714805914
513 229911617056
514 114955808528
515 51915526432
516 21090682613
517 7669339132
518 2481256778
519 708930508
520 177232627
521 38320568
522 7059052
523 1086008
524 135751
525 13244
526 946
527 44
528 1
529 4116715363800
530 3773655750150
531 3169870830126
532 2438362177020
533 1715884494940
534 1103068603890
535 646626422970
536 344867425584
537 166871334960
538 73006209045
539 28760021745
540 10150595910
541 3190187286
542 886163135
543 215553195
544 45379620
545 8145060
546 1221759
547 148995
548 14190
549 990
550 45
551 1
552 4116715363800
553 7890371113950
554 6943526580276
555 5608233007146
556 4154246671960
557 2818953098830
558 1749695026860
559 991493848554
560 511738760544
561 239877544005
562 101766230790
563 38910617655
564 13340783196
565 4076350421
566 1101716330
567 260932815
568 53524680
569 9366819
570 1370754
571 163185
572 15180
573 1035
574 46
575 1
576 16123801841550
577 14833897694226
578 12551759587422
579 9762479679106
580 6973199770790
581 4568648125690
582 2741188875414
583 1503232609098
584 751616304549
585 341643774795
586 140676848445
587 52251400851
588 17417133617
589 5178066751
590 1362649145
591 314457495
592 62891499
593 10737573
594 1533939
595 178365
596 16215
597 1081
598 47
599 1
600 16123801841550
601 30957699535776
602 27385657281648
603 22314239266528
604 16735679449896
605 11541847896480
606 7309837001104
607 4244421484512
608 2254848913647
609 1093260079344
610 482320623240
611 192928249296
612 69668534468
613 22595200368
614 6540715896
615 1677106640
616 377348994
617 73629072
618 12271512
619 1712304
620 194580
621 17296
622 1128
623 48
624 1
625 63205303218876
626 58343356817424
627 49699896548176
628 39049918716424
629 28277527346376
630 18851684897584
631 11554258485616
632 6499270398159
633 3348108992991
634 1575580702584
635 675248872536
636 262596783764
637 92263734836
638 29135916264
639 8217822536
640 2054455634
641 450978066
642 85900584
643 13983816
644 1906884
645 211876
646 18424
647 1176
648 49
649 1
650 63205303218876
651 121548660036300
652 108043253365600
653 88749815264600
654 67327446062800
655 47129212243960
656 30405943383200
657 18053528883775
658 9847379391150
659 4923689695575
660 2250829575120
661 937845656300
662 354860518600
663 121399651100
664 37353738800
665 10272278170
666 2505433700
667 536878650
668 99884400
669 15890700
670 2118760
671 230300
672 19600
673 1225
674 50
675 1
676 247959266474052
677 229591913401900
678 196793068630200
679 156077261327400
680 114456658306760
681 77535155627160
682 48459472266975
683 27900908274925
684 14771069086725
685 7174519270695
686 3188675231420
687 1292706174900
688 476260169700
689 158753389900
690 47626016970
691 12777711870
692 3042312350
693 636763050
694 115775100
695 18009460
696 2349060
697 249900
698 20825
699 1275
700 51
701 1
702 247959266474052
703 477551179875952
704 426384982032100
705 352870329957600
706 270533919634160
707 191991813933920
708 125994627894135
709 76360380541900
710 42671977361650
711 21945588357420
712 10363194502115
713 4481381406320
714 1768966344600
715 635013559600
716 206379406870
717 60403728840
718 15820024220
719 3679075400
720 752538150
721 133784560
722 20358520
723 2598960
724 270725
725 22100
726 1326
727 52
728 1
729 973469712824056
730 903936161908052
731 779255311989700
732 623404249591760
733 462525733568080
734 317986441828055
735 202355008436035
736 119032357903550
737 64617565719070
738 32308782859535
739 14844575908435
740 6250347750920
741 2403979904200
742 841392966470
743 266783135710
744 76223753060
745 19499099620
746 4431613550
747 886322710
748 154143080
749 22957480
750 2869685
751 292825
752 23426
753 1378
754 53
755 1
756 973469712824056
757 1877405874732108
758 1683191473897752
759 1402659561581460
760 1085929983159840
761 780512175396135
762 520341450264090
763 321387366339585
764 183649923622620
765 96926348578605
766 47153358767970
767 21094923659355
768 8654327655120
769 3245372870670
770 1108176102180
771 343006888770
772 95722852680
773 23930713170
774 5317936260
775 1040465790
776 177100560
777 25827165
778 3162510
779 316251
780 24804
781 1431
782 54
783 1
784 3824345300380220
785 3560597348629860
786 3085851035479212
787 2488589544741300
788 1866442158555975
789 1300853625660225
790 841728816603675
791 505037289962205
792 280576272201225
793 144079707346575
794 68248282427325
795 29749251314475
796 11899700525790
797 4353548972850
798 1451182990950
799 438729741450
800 119653565850
801 29248649430
802 6358402050
803 1217566350
804 202927725
805 28989675
806 3478761
807 341055
808 26235
809 1485
810 55
811 1
812 3824345300380220
813 7384942649010080
814 6646448384109072
815 5574440580220512
816 4355031703297275
817 3167295784216200
818 2142582442263900
819 1346766106565880
820 785613562163430
821 424655979547800
822 212327989773900
823 97997533741800
824 41648951840265
825 16253249498640
826 5804731963800
827 1889912732400
828 558383307300
829 148902215280
830 35607051480
831 7575968400
832 1420494075
833 231917400
834 32468436
835 3819816
836 367290
837 27720
838 1540
839 56
840 1
841 15033633249770520
842 14031391033119152
843 12220888964329584
844 9929472283517787
845 7522327487513475
846 5309878226480100
847 3489348548829780
848 2132379668729310
849 1210269541711230
850 636983969321700
851 310325523515700
852 139646485582065
853 57902201338905
854 22057981462440
855 7694644696200
856 2448296039700
857 707285522580
858 184509266760
859 43183019880
860 8996462475
861 1652411475
862 264385836
863 36288252
864 4187106
865 395010
866 29260
867 1596
868 57
869 1
870 15033633249770520
871 29065024282889672
872 26252279997448736
873 22150361247847371
874 17451799771031262
875 12832205713993575
876 8799226775309880
877 5621728217559090
878 3342649210440540
879 1847253511032930
880 947309492837400
881 449972009097765
882 197548686920970
883 79960182801345
884 29752626158640
885 10142940735900
886 3155581562280
887 891794789340
888 227692286640
889 52179482355
890 10648873950
891 1916797311
892 300674088
893 40475358
894 4582116
895 424270
896 30856
897 1653
898 58
899 1
900 59132290782430712
901 55317304280338408
902 48402641245296107
903 39602161018878633
904 30284005485024837
905 21631432489303455
906 14420954992868970
907 8964377427999630
908 5189902721473470
909 2794563003870330
910 1397281501935165
911 647520696018735
912 277508869722315
913 109712808959985
914 39895566894540
915 13298522298180
916 4047376351620
917 1119487075980
918 279871768995
919 62828356305
920 12565671261
921 2217471399
922 341149446
923 45057474
924 5006386
925 455126
926 32509
927 1711
928 59
929 1
930 59132290782430712
931 114449595062769120
932 103719945525634515
933 88004802264174740
934 69886166503903470
935 51915437974328292
936 36052387482172425
937 23385332420868600
938 14154280149473100
939 7984465725343800
940 4191844505805495
941 2044802197953900
942 925029565741050
943 387221678682300
944 149608375854525
945 53194089192720
946 17345898649800
947 5166863427600
948 1399358844975
949 342700125300
950 75394027566
951 14783142660
952 2558620845
953 386206920
954 50063860
955 5461512
956 487635
957 34220
958 1770
959 60
960 1
961 232714176627630544
962 218169540588403635
963 191724747789809255
964 157890968768078210
965 121801604478231762
966 87967825456500717
967 59437719903041025
968 37539612570341700
969 22138745874816900
970 12176310231149295
971 6236646703759395
972 2969831763694950
973 1312251244423350
974 536830054536825
975 202802465047245
976 70539987842520
977 22512762077400
978 6566222272575
979 1742058970275
980 418094152866
981 90177170226
982 17341763505
983 2944827765
984 436270780
985 55525372
986 5949147
987 521855
988 35990
989 1830
990 61
991 1
992 232714176627630544
993 450883717216034179
994 409894288378212890
995 349615716557887465
996 279692573246309972
997 209769429934732479
998 147405545359541742
999 96977332473382725
1000 59678358445158600
1001 34315056105966195
1002 18412956934908690
1003 9206478467454345
1004 4282083008118300
1005 1849081298960175
1006 739632519584070
1007 273342452889765
1008 93052749919920
1009 29078984349975
1010 8308281242850
1011 2160153123141
1012 508271323092
1013 107518933731
1014 20286591270
1015 3381098545
1016 491796152
1017 61474519
1018 6471002
1019 557845
1020 37820
1021 1891
1022 62
1023 1
1024 916312070471295267
1025 860778005594247069
1026 759510004936100355
1027 629308289804197437
1028 489462003181042451
1029 357174975294274221
1030 244382877832924467
1031 156655690918541325
1032 93993414551124795
1033 52728013040874885
1034 27619435402363035
1035 13488561475572645
1036 6131164307078475
1037 2588713818544245
1038 1012974972473835
1039 366395202809685
1040 122131734269895
1041 37387265592825
1042 10468434365991
1043 2668424446233
1044 615790256823
1045 127805525001
1046 23667689815
1047 3872894697
1048 553270671
1049 67945521
1050 7028847
1051 595665
1052 39711
1053 1953
1054 63
1055 1
1056 916312070471295267
1057 1777090076065542336
1058 1620288010530347424
1059 1388818294740297792
1060 1118770292985239888
1061 846636978475316672
1062 601557853127198688
1063 401038568751465792
1064 250649105469666120
1065 146721427591999680
1066 80347448443237920
1067 41107996877935680
1068 19619725782651120
1069 8719878125622720
1070 3601688791018080
1071 1379370175283520
1072 488526937079580
1073 159518999862720
1074 47855699958816
1075 13136858812224
1076 3284214703056
1077 743595781824
1078 151473214816
1079 27540584512
1080 4426165368
1081 621216192
1082 74974368
1083 7624512
1084 635376
1085 41664
1086 2016
1087 64
1088 1
1089 3609714217008132870
1090 3397378086595889760
1091 3009106305270645216
1092 2507588587725537680
1093 1965407271460556560
1094 1448194831602515360
1095 1002596421878664480
1096 651687674221131912
1097 397370533061665800
1098 227068876035237600
1099 121455445321173600
1100 60727722660586800
1101 28339603908273840
1102 12321566916640800
1103 4981058966301600
1104 1867897112363100
1105 648045936942300
1106 207374699821536
1107 60992558771040
1108 16421073515280
1109 4027810484880
1110 895068996640
1111 179013799328
1112 31966749880
1113 5047381560
1114 696190560
1115 82598880
1116 8259888
1117 677040
1118 43680
1119 2080
1120 65
1121 1
1122 3609714217008132870
1123 7007092303604022630
1124 6406484391866534976
1125 5516694892996182896
1126 4472995859186094240
1127 3413602103063071920
1128 2450791253481179840
1129 1654284096099796392
1130 1049058207282797712
1131 624439409096903400
1132 348524321356411200
1133 182183167981760400
1134 89067326568860640
1135 40661170824914640
1136 17302625882942400
1137 6848956078664700
1138 2515943049305400
1139 855420636763836
1140 268367258592576
1141 77413632286320
1142 20448884000160
1143 4922879481520
1144 1074082795968
1145 210980549208
1146 37014131440
1147 5743572120
1148 778789440
1149 90858768
1150 8936928
1151 720720
1152 45760
1153 2145
1154 66
1155 1
1156 14226520737620288370
1157 13413576695470557606
1158 11923179284862717872
1159 9989690752182277136
1160 7886597962249166160
1161 5864393356544251760
1162 4105075349580976232
1163 2703342303382594104
1164 1673497616379701112
1165 972963730453314600
1166 530707489338171600
1167 271250494550621040
1168 129728497393775280
1169 57963796707857040
1170 24151581961607100
1171 9364899127970100
1172 3371363686069236
1173 1123787895356412
1174 345780890878896
1175 97862516286480
1176 25371763481680
1177 5996962277488
1178 1285063345176
1179 247994680648
1180 42757703560
1181 6522361560
1182 869648208
1183 99795696
1184 9657648
1185 766480
1186 47905
1187 2211
1188 67
1189 1
1190 14226520737620288370
1191 27640097433090845976
1192 25336755980333275478
1193 21912870037044995008
1194 17876288714431443296
1195 13750991318793417920
1196 9969468706125227992
1197 6808417652963570336
1198 4376839919762295216
1199 2646461346833015712
1200 1503671219791486200
1201 801957983888792640
1202 400978991944396320
1203 187692294101632320
1204 82115378669464140
1205 33516481089577200
1206 12736262814039336
1207 4495151581425648
1208 1469568786235308
1209 443643407165376
1210 123234279768160
1211 31368725759168
1212 7282025622664
1213 1533058025824
1214 290752384208
1215 49280065120
1216 7392009768
1217 969443904
1218 109453344
1219 10424128
1220 814385
1221 50116
1222 2278
1223 68
1224 1
1225 56093138908331422716
1226 52976853413424121454
1227 47249626017378270486
1228 39789158751476438304
1229 31627280033224861216
1230 23720460024918645912
1231 16777886359088798328
1232 11185257572725865552
1233 7023301266595310928
1234 4150132566624501912
1235 2305629203680278840
1236 1202936975833188960
1237 588671286046028640
1238 269807672771096460
1239 115631859759041340
1240 46252743903616536
1241 17231414395464984
1242 5964720367660956
1243 1913212193400684
1244 566877686933536
1245 154603005527328
1246 38650751381832
1247 8815083648488
1248 1823810410032
1249 340032449328
1250 56672074888
1251 8361453672
1252 1078897248
1253 119877472
1254 11238513
1255 864501
1256 52394
1257 2346
1258 69
1259 1
1260 56093138908331422716
1261 109069992321755544170
1262 100226479430802391940
1263 87038784768854708790
1264 71416438784701299520
1265 55347740058143507128
1266 40498346384007444240
1267 27963143931814663880
1268 18208558839321176480
1269 11173433833219812840
1270 6455761770304780752
1271 3508566179513467800
1272 1791608261879217600
1273 858478958817125100
1274 385439532530137800
1275 161884603662657876
1276 63484158299081520
1277 23196134763125940
1278 7877932561061640
1279 2480089880334220
1280 721480692460864
1281 193253756909160
1282 47465835030320
1283 10638894058520
1284 2163842859360
1285 396704524216
1286 65033528560
1287 9440350920
1288 1198774720
1289 131115985
1290 12103014
1291 916895
1292 54740
1293 2415
1294 70
1295 1
1296 221256270138418389602
1297 209296471752557936110
1298 187265264199657100730
1299 158455223553556008310
1300 126764178842844806648
1301 95846086442150951368
1302 68461490315822108120
1303 46171702771135840360
1304 29381992672540989320
1305 17629195603524593592
1306 9964327949818248552
1307 5300174441392685400
1308 2650087220696342700
1309 1243918491347262900
1310 547324136192795676
1311 225368761961739396
1312 86680293062207460
1313 31074067324187580
1314 10358022441395860
1315 3201570572795084
1316 914734449370024
1317 240719591939480
1318 58104729088840
1319 12802736917880
1320 2560547383576
1321 461738052776
1322 74473879480
1323 10639125640
1324 1329890705
1325 143218999
1326 13019909
1327 971635
1328 57155
1329 2485
1330 71
1331 1
1332 221256270138418389602
1333 430552741890976325712
1334 396561735952215036840
1335 345720487753213109040
1336 285219402396400814958
1337 222610265284995758016
1338 164307576757973059488
1339 114633193086957948480
1340 75553695443676829680
1341 47011188276065582912
1342 27593523553342842144
1343 15264502391210933952
1344 7950261662089028100
1345 3894005712043605600
1346 1791242627540058576
1347 772692898154535072
1348 312049055023946856
1349 117754360386395040
1350 41432089765583440
1351 13559593014190944
1352 4116305022165108
1353 1155454041309504
1354 298824321028320
1355 70907466006720
1356 15363284301456
1357 3022285436352
1358 536211932256
1359 85113005120
1360 11969016345
1361 1473109704
1362 156238908
1363 13991544
1364 1028790
1365 59640
1366 2556
1367 72
1368 1
1369 873065282167813104916
1370 827114477843191362552
1371 742282223705428145880
1372 630939890149613923998
1373 507829667681396572974
1374 386917842042968817504
1375 278940769844931007968
1376 190186888530634778160
1377 122564883719742412592
1378 74604711829408425056
1379 42858025944553776096
1380 23214764053299962052
1381 11844267374132633700
1382 5685248339583664176
1383 2563935525694593648
1384 1084741953178481928
1385 429803415410341896
1386 159186450151978480
1387 54991682779774384
1388 17675898036356052
1389 5271759063474612
1390 1454278362337824
1391 369731787035040
1392 86270750308176
1393 18385569737808
1394 3558497368608
1395 621324937376
1396 97082021465
1397 13442126049
1398 1629348612
1399 170230452
1400 15020334
1401 1088430
1402 62196
1403 2628
1404 73
1405 1
1406 873065282167813104916
1407 1700179760011004467468
1408 1569396701548619508432
1409 1373222113855042069878
1410 1138769557831010496972
1411 894747509724365390478
1412 665858611887899825472
1413 469127658375565786128
1414 312751772250377190752
1415 197169595549150837648
1416 117462737773962201152
1417 66072789997853738148
1418 35059031427432595752
1419 17529515713716297876
1420 8249183865278257824
1421 3648677478873075576
1422 1514545368588823824
1423 588989865562320376
1424 214178132931752864
1425 72667580816130436
1426 22947657099830664
1427 6726037425812436
1428 1824010149372864
1429 456002537343216
1430 104656320045984
1431 21944067106416
1432 4179822305984
1433 718406958841
1434 110524147514
1435 15071474661
1436 1799579064
1437 185250786
1438 16108764
1439 1150626
1440 64824
1441 2701
1442 74
1443 1
1444 3446310324346630677300
1445 3269576461559623975900
1446 2942618815403661578310
1447 2511991671686052566850
1448 2033517067555375887450
1449 1560606121612265215950
1450 1134986270263465611600
1451 781879430625942976880
1452 509921367799528028400
1453 314632333323113038800
1454 183535527771815939300
1455 101131821425286333900
1456 52588547141148893628
1457 25778699578994555700
1458 11897861344151333400
1459 5163222847461899400
1460 2103535234151144200
1461 803167998494073240
1462 286845713747883300
1463 95615237915961100
1464 29673694525643100
1465 8550047575185300
1466 2280012686716080
1467 560658857389200
1468 126600387152400
1469 26123889412400
1470 4898229264825
1471 828931106355
1472 125595622175
1473 16871053725
1474 1984829850
1475 201359550
1476 17259390
1477 1215450
1478 67525
1479 2775
1480 75
1481 1
1482 3446310324346630677300
1483 6715886785906254653200
1484 6212195276963285554210
1485 5454610487089714145160
1486 4545508739241428454300
1487 3594123189167641103400
1488 2695592391875730827550
1489 1916865700889408588480
1490 1291800798425471005280
1491 824553701122641067200
1492 498167861094928978100
1493 284667349197102273200
1494 153720368566435227528
1495 78367246720143449328
1496 37676560923145889100
1497 17061084191613232800
1498 7266758081613043600
1499 2906703232645217440
1500 1090013712241956540
1501 382460951663844400
1502 125288932441604200
1503 38223742100828400
1504 10830060261901380
1505 2840671544105280
1506 687259244541600
1507 152724276564800
1508 31022118677225
1509 5727160371180
1510 954526728530
1511 142466675900
1512 18855883575
1513 2186189400
1514 218618940
1515 18474840
1516 1282975
1517 70300
1518 2850
1519 76
1520 1
1521 13608507434599516007800
1522 12928082062869540207410
1523 11666805764052999699370
1524 10000119226331142599460
1525 8139631928409069557700
1526 6289715581043371930950
1527 4612458092765139416030
1528 3208666499314879593760
1529 2116354499548112072480
1530 1322721562217570045300
1531 782835210292031251300
1532 438387717763537500728
1533 232087615286578676856
1534 116043807643289338428
1535 54737645114759121900
1536 24327842273226276400
1537 10173461314258261040
1538 3996716944887173980
1539 1472474663905800940
1540 507749884105448600
1541 163512674542432600
1542 49053802362729780
1543 13670731806006660
1544 3527930788646880
1545 839983521106400
1546 183746395242025
1547 36749279048405
1548 6681687099710
1549 1096993404430
1550 161322559475
1551 21042072975
1552 2404808340
1553 237093780
1554 19757815
1555 1353275
1556 73150
1557 2926
1558 77
1559 1
1560 13608507434599516007800
1561 26536589497469056215210
1562 24594887826922539906780
1563 21666924990384142298830
1564 18139751154740212157160
1565 14429347509452441488650
1566 10902173673808511346980
1567 7821124592080019009790
1568 5325020998862991666240
1569 3439076061765682117780
1570 2105556772509601296600
1571 1221222928055568752028
1572 670475333050116177584
1573 348131422929868015284
1574 170781452758048460328
1575 79065487387985398300
1576 34501303587484537440
1577 14170178259145435020
1578 5469191608792974920
1579 1980224548011249540
1580 671262558647881200
1581 212566476905162380
1582 62724534168736440
1583 17198662594653540
1584 4367914309753280
1585 1023729916348425
1586 220495674290430
1587 43430966148115
1588 7778680504140
1589 1258315963905
1590 182364632450
1591 23446881315
1592 2641902120
1593 256851595
1594 21111090
1595 1426425
1596 76076
1597 3003
1598 78
1599 1
1600 53753604366668088230810
1601 51131477324391596121990
1602 46261812817306682205610
1603 39806676145124354455990
1604 32569098664192653645810
1605 25331521183260952835630
1606 18723298265888530356770
1607 13146145590943010676030
1608 8764097060628673784020
1609 5544632834275283414380
1610 3326779700565170048628
1611 1891698261105684929612
1612 1018606755979984192868
1613 518912875687916475612
1614 249846940146033858628
1615 113566790975469935740
1616 48671481846629972460
1617 19639369867938409940
1618 7449416156804224460
1619 2651487106659130740
1620 883829035553043580
1621 275291011073898820
1622 79923196763389980
1623 21566576904406820
1624 5391644226101705
1625 1244225590638855
1626 263926640438545
1627 51209646652255
1628 9036996468045
1629 1440680596355
1630 205811513765
1631 26088783435
1632 2898753715
1633 277962685
1634 22537515
1635 1502501
1636 79079
1637 3081
1638 79
1639 1
1640 53753604366668088230810
1641 104885081691059684352800
1642 97393290141698278327600
1643 86068488962431036661600
1644 72375774809317008101800
1645 57900619847453606481440
1646 44054819449149483192400
1647 31869443856831541032800
1648 21910242651571684460050
1649 14308729894903957198400
1650 8871412534840453463008
1651 5218477961670854978240
1652 2910305017085669122480
1653 1537519631667900668480
1654 768759815833950334240
1655 363413731121503794368
1656 162238272822099908200
1657 68310851714568382400
1658 27088786024742634400
1659 10100903263463355200
1660 3535316142212174320
1661 1159120046626942400
1662 355214207837288800
1663 101489773667796800
1664 26958221130508525
1665 6635869816740560
1666 1508152231077400
1667 315136287090800
1668 60246643120300
1669 10477677064400
1670 1646492110120
1671 231900297200
1672 28987537150
1673 3176716400
1674 300500200
1675 24040016
1676 1581580
1677 82160
1678 3160
1679 80
1680 1
1681 212392290424395860814420
1682 202278371832757962680400
1683 183461779104129314989200
1684 158444263771748044763400
1685 130276394656770614583240
1686 101955439296603089673840
1687 75924263305981024225200
1688 53779686508403225492850
1689 36218972546475641658450
1690 23180142429744410661408
1691 14089890496511308441248
1692 8128782978756524100720
1693 4447824648753569790960
1694 2306279447501851002720
1695 1132173546955454128608
1696 525652003943603702568
1697 230549124536668290600
1698 95399637739311016800
1699 37189689288205989600
1700 13636219405675529520
1701 4694436188839116720
1702 1514334254464231200
1703 456703981505085600
1704 128447994798305325
1705 33594090947249085
1706 8144022047817960
1707 1823288518168200
1708 375382930211100
1709 70724320184700
1710 12124169174520
1711 1878392407320
1712 260887834350
1713 32164253550
1714 3477216600
1715 324540216
1716 25621596
1717 1663740
1718 85320
1719 3240
1720 81
1721 1
1722 212392290424395860814420
1723 414670662257153823494820
1724 385740150936887277669600
1725 341906042875877359752600
1726 288720658428518659346640
1727 232231833953373704257080
1728 177879702602584113899040
1729 129703949814384249718050
1730 89998659054878867151300
1731 59399114976220052319858
1732 37270032926255719102656
1733 22218673475267832541968
1734 12576607627510093891680
1735 6754104096255420793680
1736 3438452994457305131328
1737 1657825550899057831176
1738 756201128480271993168
1739 325948762275979307400
1740 132589327027517006400
1741 50825908693881519120
1742 18330655594514646240
1743 6208770443303347920
1744 1971038235969316800
1745 585151976303390925
1746 162042085745554410
1747 41738112995067045
1748 9967310565986160
1749 2198671448379300
1750 446107250395800
1751 82848489359220
1752 14002561581840
1753 2139280241670
1754 293052087900
1755 35641470150
1756 3801756816
1757 350161812
1758 27285336
1759 1749060
1760 88560
1761 3321
1762 82
1763 1
1764 839455243105945545123660
1765 800410813194041101164420
1766 727646193812764637422200
1767 630626701304396019099240
1768 520952492381892363603720
1769 410111536555957818156120
1770 307583652416968363617090
1771 219702608869263116869350
1772 149397774031098919471158
1773 96669147902475771422514
1774 59488706401523551644624
1775 34795281102777926433648
1776 19330711723765514685360
1777 10192557090712725925008
1778 5096278545356362962504
1779 2414026679379329824344
1780 1082149890756251300568
1781 458538089303496313800
1782 183415235721398525520
1783 69156564288396165360
1784 24539426037817994160
1785 8179808679272664720
1786 2556190212272707725
1787 747194062048945335
1788 203780198740621455
1789 51705423561053205
1790 12165982014365460
1791 2644778698775100
1792 528955739755020
1793 96851050941060
1794 16141841823510
1795 2432332329570
1796 328693558050
1797 39443226966
1798 4151918628
1799 377447148
1800 29034396
1801 1837620
1802 91881
1803 3403
1804 83
1805 1
1806 839455243105945545123660
1807 1639866056299986646288080
1808 1528057007006805738586620
1809 1358272895117160656521440
1810 1151579193686288382702960
1811 931064028937850181759840
1812 717695188972926181773210
1813 527286261286231480486440
1814 369100382900362036340508
1815 246066921933574690893672
1816 156157854303999323067138
1817 94283987504301478078272
1818 54125992826543441119008
1819 29523268814478240610368
1820 15288835636069088887512
1821 7510305224735692786848
1822 3496176570135581124912
1823 1540687980059747614368
1824 641953325024894839320
1825 252571800009794690880
1826 93695990326214159520
1827 32719234717090658880
1828 10735998891545372445
1829 3303384274321653060
1830 950974260789566790
1831 255485622301674660
1832 63871405575418665
1833 14810760713140560
1834 3173734438530120
1835 625806790696080
1836 112992892764570
1837 18574174153080
1838 2761025887620
1839 368136785016
1840 43595145594
1841 4529365776
1842 406481544
1843 30872016
1844 1929501
1845 95284
1846 3486
1847 84
1848 1
1849 3318776542511877736535400
1850 3167923063306792384874700
1851 2886329902123966395108060
1852 2509852088803449039224400
1853 2082643222624138564462800
1854 1648759217910776363533050
1855 1244981450259157662259650
1856 896386644186593516826948
1857 615167304833936727234180
1858 402224776237574013960810
1859 250441841808300801145410
1860 148409980330844919197280
1861 83649261641021681729376
1862 44812104450547329497880
1863 22799140860804781674360
1864 11006481794871273911760
1865 5036864550195328739280
1866 2182641305084642453688
1867 894525125034689530200
1868 346267790336008850400
1869 126415225043304818400
1870 43455233608636031325
1871 14039383165867025505
1872 4254358535111219850
1873 1206459883091241450
1874 319357027877093325
1875 78682166288559225
1876 17984495151670680
1877 3799541229226200
1878 738799683460650
1879 131567066917650
1880 21335200040700
1881 3129162672636
1882 411731930610
1883 48124511370
1884 4935847320
1885 437353560
1886 32801517
1887 2024785
1888 98770
1889 3570
1890 85
1891 1
1892 3318776542511877736535400
1893 6486699605818670121410100
1894 6054252965430758779982760
1895 5396181990927415434332460
1896 4592495311427587603687200
1897 3731402440534914927995850
1898 2893740668169934025792700
1899 2141368094445751179086598
1900 1511553949020530244061128
1901 1017392081071510741194990
1902 652666618045874815106220
1903 398851822139145720342690
1904 232059241971866600926656
1905 128461366091569011227256
1906 67611245311352111172240
1907 33805622655676055586120
1908 16043346345066602651040
1909 7219505855279971192968
1910 3077166430119331983888
1911 1240792915370698380600
1912 472683015379313668800
1913 169870458651940849725
1914 57494616774503056830
1915 18293741700978245355
1916 5460818418202461300
1917 1525816910968334775
1918 398039194165652550
1919 96666661440229905
1920 21784036380896880
1921 4538340912686850
1922 870366750378300
1923 152902266958350
1924 24464362713336
1925 3540894603246
1926 459856441980
1927 53060358690
1928 5373200880
1929 470155077
1930 34826302
1931 2123555
1932 102340
1933 3655
1934 86
1935 1
1936 13124252690842425594480900
1937 12540952571249428901392860
1938 11450434956358174214315220
1939 9988677302355003038019660
1940 8323897751962502531683050
1941 6625143108704848953788550
1942 5035108762615685204879298
1943 3652922043466281423147726
1944 2528946030092040985256118
1945 1670058699117385556301210
1946 1051518440185020535448910
1947 630911064111012321269346
1948 360520608063435612153912
1949 196072611402921122399496
1950 101416867967028166758360
1951 49848969000742658237160
1952 23262852200346573844008
1953 10296672285399303176856
1954 4317959345490030364488
1955 1713475930750012049400
1956 642553474031254518525
1957 227365075426443906555
1958 75788358475481302185
1959 23754560119180706655
1960 6986635329170796075
1961 1923856105133987325
1962 494705855605882455
1963 118450697821126785
1964 26322377293583730
1965 5408707663065150
1966 1023269017336650
1967 177366629671686
1968 28005257316582
1969 4000751045226
1970 512916800670
1971 58433559570
1972 5843355957
1973 504981379
1974 36949857
1975 2225895
1976 105995
1977 3741
1978 87
1979 1
1980 13124252690842425594480900
1981 25665205262091854495873760
1982 23991387527607603115708080
1983 21439112258713177252334880
1984 18312575054317505569702710
1985 14949040860667351485471600
1986 11660251871320534158667848
1987 8688030806081966628027024
1988 6181868073558322408403844
1989 4199004729209426541557328
1990 2721577139302406091750120
1991 1682429504296032856718256
1992 991431672174447933423258
1993 556593219466356734553408
1994 297489479369949289157856
1995 151265836967770824995520
1996 73111821201089232081168
1997 33559524485745877020864
1998 14614631630889333541344
1999 6031435276240042413888
2000 2356029404781266567925
2001 869918549457698425080
2002 303153433901925208740
2003 99542918594662008840
2004 30741195448351502730
2005 8910491434304783400
2006 2418561960739869780
2007 613156553427009240
2008 144773075114710515
2009 31731084956648880
2010 6431976680401800
2011 1200635647008336
2012 205371886988268
2013 32006008361808
2014 4513667845896
2015 571350360240
2016 64276915527
2017 6348337336
2018 541931236
2019 39175752
2020 2331890
2021 109736
2022 3828
2023 88
2024 1
2025 51913710643776705684835560
2026 49656592789699457611581840
2027 45430499786320780368042960
2028 39751687313030682822037590
2029 33261615914984857055174310
2030 26609292731987885644139448
2031 20348282677402500786694872
2032 14869898879640289036430868
2033 10380872802767748949961172
2034 6920581868511832633307448
2035 4404006643598438948468376
2036 2673861176470480790141514
2037 1548024891640804667976666
2038 854082698836306023711264
2039 448755316337720114153376
2040 224377658168860057076688
2041 106671345686835109102032
2042 48174156116635210562208
2043 20646066907129375955232
2044 8387464681021308981813
2045 3225947954238964993005
2046 1173071983359623633820
2047 402696352496587217580
2048 130284114043013511570
2049 39651686882656286130
2050 11329053395044653180
2051 3031718514166879020
2052 757929628541719755
2053 176504160071359395
2054 38163061637050680
2055 7632612327410136
2056 1406007533996604
2057 237377895350076
2058 36519676207704
2059 5085018206136
2060 635627275767
2061 70625252863
2062 6890268572
2063 581106988
2064 41507642
2065 2441626
2066 113564
2067 3916
2068 89
2069 1
2070 51913710643776705684835560
2071 101570303433476163296417400
2072 95087092576020237979624800
2073 85182187099351463190080550
2074 73013303228015539877211900
2075 59870908646972742699313758
2076 46957575409390386430834320
2077 35218181557042789823125740
2078 25250771682408037986392040
2079 17301454671279581583268620
2080 11324588512110271581775824
2081 7077867820068919738609890
2082 4221886068111285458118180
2083 2402107590477110691687930
2084 1302838015174026137864640
2085 673132974506580171230064
2086 331049003855695166178720
2087 154845501803470319664240
2088 68820223023764586517440
2089 29033531588150684937045
2090 11613412635260273974818
2091 4399019937598588626825
2092 1575768335856210851400
2093 532980466539600729150
2094 169935800925669797700
2095 50980740277700939310
2096 14360771909211532200
2097 3789648142708598775
2098 934433788613079150
2099 214667221708410075
2100 45795673964460816
2101 9038619861406740
2102 1643385429346680
2103 273897571557780
2104 41604694413840
2105 5720645481903
2106 706252528630
2107 77515521435
2108 7471375560
2109 622614630
2110 43949268
2111 2555190
2112 117480
2113 4005
2114 90
2115 1
2116 205397724721029574666088520
2117 196657396009496401276042200
2118 180269279675371701169705350
2119 158195490327367003067292450
2120 132884211874988282576525658
2121 106828484056363129130148078
2122 82175756966433176253960060
2123 60468953239450827809517780
2124 42552226353687619569660660
2125 28626043183389853165044444
2126 18402456332179191320385714
2127 11299753888180205196728070
2128 6623993658588396149806110
2129 3704945605651136829552570
2130 1975970989680606309094704
2131 1004181978362275337408784
2132 485894505659165485842960
2133 223665724827234906181680
2134 97853754611915271454485
2135 40646944223410958911863
2136 16012432572858862601643
2137 5974788273454799478225
2138 2108748802395811580550
2139 702916267465270526850
2140 220916541203370737010
2141 65341512186912471510
2142 18150420051920130975
2143 4724081931321677925
2144 1149101010321489225
2145 260462895672870891
2146 54834293825867556
2147 10682005290753420
2148 1917283000904460
2149 315502265971620
2150 47325339895743
2151 6426898010533
2152 783768050065
2153 84986896995
2154 8093990190
2155 666563898
2156 46504458
2157 2672670
2158 121485
2159 4095
2160 91
2161 1
2162 205397724721029574666088520
2163 402055120730525975942130720
2164 376926675684868102445747550
2165 338464770002738704236997800
2166 291079702202355285643818108
2167 239712695931351411706673736
2168 189004241022796305384108138
2169 142644710205884004063477840
2170 103021179593138447379178440
2171 71178269537077472734705104
2172 47028499515569044485430158
2173 29702210220359396517113784
2174 17923747546768601346534180
2175 10328939264239532979358680
2176 5680916595331743138647274
2177 2980152968042881646503488
2178 1490076484021440823251744
2179 709560230486400392024640
2180 321519479439150177636165
2181 138500698835326230366348
2182 56659376796269821513506
2183 21987220846313662079868
2184 8083537075850611058775
2185 2811665069861082107400
2186 923832808668641263860
2187 286258053390283208520
2188 83491932238832602485
2189 22874501983241808900
2190 5873182941643167150
2191 1409563905994360116
2192 315297189498738447
2193 65516299116620976
2194 12599288291657880
2195 2232785266876080
2196 362827605867363
2197 53752237906276
2198 7210666060598
2199 868754947060
2200 93080887185
2201 8760554088
2202 713068356
2203 49177128
2204 2794155
2205 125580
2206 4186
2207 92
2208 1
2209 812850570172585125274307760
2210 778981796415394078387878270
2211 715391445687606806682745350
2212 629544472205093989880815908
2213 530792398133706697350491844
2214 428716936954147717090781874
2215 331648951228680309447585978
2216 245665889799022451442656280
2217 174199449130215920113883544
2218 118206769052646517220135262
2219 76730709735928441002543942
2220 47625957767127997863647964
2221 28252686811008134325892860
2222 16009855859571276118005954
2223 8661069563374624785150762
2224 4470229452064322469755232
2225 2199636714507841215276384
2226 1031079709925550569660805
2227 460020178274476408002513
2228 195160075631596051879854
2229 78646597642583483593374
2230 30070757922164273138643
2231 10895202145711693166175
2232 3735497878529723371260
2233 1210090862058924472380
2234 369749985629115811005
2235 106366434222074411385
2236 28747684924884976050
2237 7282746847637527266
2238 1724861095493098563
2239 380813488615359423
2240 78115587408278856
2241 14832073558533960
2242 2595612872743443
2243 416579843773639
2244 60962903966874
2245 8079421007658
2246 961835834245
2247 101841441273
2248 9473622444
2249 762245484
2250 51971283
2251 2919735
2252 129766
2253 4278
2254 93
2255 1
2256 812850570172585125274307760
2257 1591832366587979203662186030
2258 1494373242103000885070623620
2259 1344935917892700796563561258
2260 1160336870338800687231307752
2261 959509335087854414441273718
2262 760365888182828026538367852
2263 577314841027702760890242258
2264 419865338929238371556539824
2265 292406218182862437334018806
2266 194937478788574958222679204
2267 124356667503056438866191906
2268 75878644578136132189540824
2269 44262542670579410443898814
2270 24670925422945900903156716
2271 13131299015438947254905994
2272 6669866166572163685031616
2273 3230716424433391784937189
2274 1491099888200026977663318
2275 655180253906072459882367
2276 273806673274179535473228
2277 108717355564747756732017
2278 40965960067875966304818
2279 14630700024241416537435
2280 4945588740588647843640
2281 1579840847688040283385
2282 476116419851190222390
2283 135114119146959387435
2284 36030431772522503316
2285 9007607943130625829
2286 2105674584108457986
2287 458929076023638279
2288 92947660966812816
2289 17427686431277403
2290 3012192716517082
2291 477542747740513
2292 69042324974532
2293 9041256841903
2294 1063677275518
2295 111315063717
2296 10235867928
2297 814216767
2298 54891018
2299 3049501
2300 134044
2301 4371
2302 94
2303 1
2304 3217533506933149454210801550
2305 3086205608690980088732809650
2306 2839309159995701681634184878
2307 2505272788231501483794869010
2308 2119846205426655101672581470
2309 1719875223270682440979641570
2310 1337680729210530787428610110
2311 997180179956941132446782082
2312 712271557112100808890558630
2313 487343696971437395556698010
2314 319294146291631397088871110
2315 200235312081192571055732730
2316 120141187248715542633439638
2317 68933468093525311347055530
2318 37802224438384848158062710
2319 19801165182011110939937610
2320 9900582591005555469968805
2321 4721816312633418762600507
2322 2146280142106099437545685
2323 928986927180251995355595
2324 382524028838927292205245
2325 149683315632623723036835
2326 55596660092117382842253
2327 19576288764830064381075
2328 6525429588276688127025
2329 2055957267539230505775
2330 611230538998149609825
2331 171144550919481890751
2332 45038039715653129145
2333 11113282527239083815
2334 2564603660132096265
2335 551876736990451095
2336 110375347398090219
2337 20439879147794485
2338 3489735464257595
2339 546585072715045
2340 78083581816435
2341 10104934117421
2342 1174992339235
2343 121550931645
2344 11050084695
2345 869107785
2346 57940519
2347 3183545
2348 138415
2349 4465
2350 95
2351 1
2352 3217533506933149454210801550
2353 6303739115624129542943611200
2354 5925514768686681770366994528
2355 5344581948227203165429053888
2356 4625118993658156585467450480
2357 3839721428697337542652223040
2358 3057555952481213228408251680
2359 2334860909167471919875392192
2360 1709451737069041941337340712
2361 1199615254083538204447256640
2362 806637843263068792645569120
2363 519529458372823968144603840
2364 320376499329908113689172368
2365 189074655342240853980495168
2366 106735692531910159505118240
2367 57603389620395959098000320
2368 29701747773016666409906415
2369 14622398903638974232569312
2370 6868096454739518200146192
2371 3075267069286351432901280
2372 1311510956019179287560840
2373 532207344471551015242080
2374 205279975724741105879088
2375 75172948856947447223328
2376 26101718353106752508100
2377 8581386855815918632800
2378 2667187806537380115600
2379 782375089917631500576
2380 216182590635135019896
2381 56151322242892212960
2382 13677886187371180080
2383 3116480397122547360
2384 662252084388541314
2385 130815226545884704
2386 23929614612052080
2387 4036320536972640
2388 624668654531480
2389 88188515933856
2390 11279926456656
2391 1296543270880
2392 132601016340
2393 11919192480
2394 927048304
2395 61124064
2396 3321960
2397 142880
2398 4560
2399 96
2400 1
2401 12738806129490428451365214300
2402 12229253884310811313310605728
2403 11270096716913884935796048416
2404 9969700941885359750896504368
2405 8464840422355494128119673520
2406 6897277381178550771060474720
2407 5392416861648685148283643872
2408 4044312646236513861212732904
2409 2909066991152580145784597352
2410 2006253097346606997092825760
2411 1326167301635892760790172960
2412 839905957702732081833776208
2413 509451154672148967669667536
2414 295810347874151013485613408
2415 164339082152306118603118560
2416 87305137393412625507906735
2417 44324146676655640642475727
2418 21490495358378492432715504
2419 9943363524025869633047472
2420 4386778025305530720462120
2421 1843718300490730302802920
2422 737487320196292121121168
2423 280452924581688553102416
2424 101274667210054199731428
2425 34683105208922671140900
2426 11248574662353298748400
2427 3449562896455011616176
2428 998557680552766520472
2429 272333912878027232856
2430 69829208430263393040
2431 16794366584493727440
2432 3778732481511088674
2433 793067310934426018
2434 154744841157936784
2435 27965935149024720
2436 4660989191504120
2437 712857170465336
2438 99468442390512
2439 12576469727536
2440 1429144287220
2441 144520208820
2442 12846240784
2443 988172368
2444 64446024
2445 3464840
2446 147440
2447 4656
2448 97
2449 1
2450 12738806129490428451365214300
2451 24968060013801239764675820028
2452 23499350601224696249106654144
2453 21239797658799244686692552784
2454 18434541364240853879016177888
2455 15362117803534044899180148240
2456 12289694242827235919344118592
2457 9436729507885199009496376776
2458 6953379637389094006997330256
2459 4915320088499187142877423112
2460 3332420398982499757882998720
2461 2166073259338624842623949168
2462 1349357112374881049503443744
2463 805261502546299981155280944
2464 460149430026457132088731968
2465 251644219545718744111025295
2466 131629284070068266150382462
2467 65814642035034133075191231
2468 31433858882404362065762976
2469 14330141549331400353509592
2470 6230496325796261023265040
2471 2581205620687022423924088
2472 1017940244777980674223584
2473 381727591791742752833844
2474 135957772418976870872328
2475 45931679871275969889300
2476 14698137558808310364576
2477 4448120577007778136648
2478 1270891593430793753328
2479 342163121308290625896
2480 86623575014757120480
2481 20573099066004816114
2482 4571799792445514692
2483 947812152092362802
2484 182710776306961504
2485 32626924340528840
2486 5373846361969456
2487 812325612855848
2488 112044912118048
2489 14005614014756
2490 1573664496040
2491 157366449604
2492 13834413152
2493 1052618392
2494 67910864
2495 3612280
2496 152096
2497 4753
2498 98
2499 1
2500 50445672272782096667406248628
2501 48467410615025936013782474172
2502 44739148260023940935799206928
2503 39674339023040098565708730672
2504 33796659167774898778196326128
2505 27651812046361280818524266832
2506 21726423750712434928840495368
2507 16390109145274293016493707032
2508 11868699725888281149874753368
2509 8247740487481686900760421832
2510 5498493658321124600506947888
2511 3515430371713505892127392912
2512 2154618614921181030658724688
2513 1265410932572757113244012912
2514 711793649572175876199757263
2515 383273503615787010261407757
2516 197443926105102399225573693
2517 97248500917438495140954207
2518 45764000431735762419272568
2519 20560637875127661376774632
2520 8811701946483283447189128
2521 3599145865465003098147672
2522 1399667836569723427057428
2523 517685364210719623706172
2524 181889452290252840761628
2525 60629817430084280253876
2526 19146258135816088501224
2527 5719012170438571889976
2528 1613054714739084379224
2529 428786696323047746376
2530 107196674080761936594
2531 25144898858450330806
2532 5519611944537877494
2533 1130522928399324306
2534 215337700647490344
2535 38000770702498296
2536 6186171974825304
2537 924370524973896
2538 126050526132804
2539 15579278510796
2540 1731030945644
2541 171200862756
2542 14887031544
2543 1120529256
2544 71523144
2545 3764376
2546 156849
2547 4851
2548 99
2549 1
2550 50445672272782096667406248628
2551 98913082887808032681188722800
2552 93206558875049876949581681100
2553 84413487283064039501507937600
2554 73470998190814997343905056800
2555 61448471214136179596720592960
2556 49378235797073715747364762200
2557 38116532895986727945334202400
2558 28258808871162574166368460400
2559 20116440213369968050635175200
2560 13746234145802811501267369720
2561 9013924030034630492634340800
2562 5670048986634686922786117600
2563 3420029547493938143902737600
2564 1977204582144932989443770175
2565 1095067153187962886461165020
2566 580717429720889409486981450
2567 294692427022540894366527900
2568 143012501349174257560226775
2569 66324638306863423796047200
2570 29372339821610944823963760
2571 12410847811948286545336800
2572 4998813702034726525205100
2573 1917353200780443050763600
2574 699574816500972464467800
2575 242519269720337121015504
2576 79776075565900368755100
2577 24865270306254660391200
2578 7332066885177656269200
2579 2041841411062132125600
2580 535983370403809682970
2581 132341572939212267400
2582 30664510802988208300
2583 6650134872937201800
2584 1345860629046814650
2585 253338471349988640
2586 44186942677323600
2587 7110542499799200
2588 1050421051106700
2589 141629804643600
2590 17310309456440
2591 1902231808400
2592 186087894300
2593 16007560800
2594 1192052400
2595 75287520
2596 3921225
2597 161700
2598 4950
2599 100
2600 1
2601 199804427433372226016001220056
2602 192119641762857909630770403900
2603 177620046158113916451089618700
2604 157884485473879036845412994400
2605 134919469404951176940625649760
2606 110826707011209895344085355160
2607 87494768693060443692698964600
2608 66375341767149302111702662800
2609 48375249084532542217003635600
2610 33862674359172779551902544920
2611 22760158175837441993901710520
2612 14683973016669317415420458400
2613 9090078534128625066688855200
2614 5397234129638871133346507775
2615 3072271735332895875904935195
2616 1675784582908852295948146470
2617 875409856743430303853509350
2618 437704928371715151926754675
2619 209337139656037681356273975
2620 95696978128474368620010960
2621 41783187633559231369300560
2622 17409661513983013070541900
2623 6916166902815169575968700
2624 2616928017281415515231400
2625 942094086221309585483304
2626 322295345286237489770604
2627 104641345872155029146300
2628 32197337191432316660400
2629 9373908296239788394800
2630 2577824781465941808570
2631 668324943343021950370
2632 163006083742200475700
2633 37314645675925410100
2634 7995995501984016450
2635 1599199100396803290
2636 297525414027312240
2637 51297485177122800
2638 8160963550905900
2639 1192050855750300
2640 158940114100040
2641 19212541264840
2642 2088319702700
2643 202095455100
2644 17199613200
2645 1267339920
2646 79208745
2647 4082925
2648 166650
2649 5050
2650 101
2651 1
2652 199804427433372226016001220056
2653 391924069196230135646771623956
2654 369739687920971826081860022600
2655 335504531631992953296502613100
2656 292803954878830213786038644160
2657 245746176416161072284711004920
2658 198321475704270339036784319760
2659 153870110460209745804401627400
2660 114750590851681844328706298400
2661 82237923443705321768906180520
2662 56622832535010221545804255440
2663 37444131192506759409322168920
2664 23774051550797942482109313600
2665 14487312663767496200035362975
2666 8469505864971767009251442970
2667 4748056318241748171853081665
2668 2551194439652282599801655820
2669 1313114785115145455780264025
2670 647042068027752833283028650
2671 305034117784512049976284935
2672 137480165762033599989311520
2673 59192849147542244439842460
2674 24325828416798182646510600
2675 9533094920096585091200100
2676 3559022103502725100714704
2677 1264389431507547075253908
2678 426936691158392518916904
2679 136838683063587345806700
2680 41571245487672105055200
2681 11951733077705730203370
2682 3246149724808963758940
2683 831331027085222426070
2684 200320729418125885800
2685 45310641177909426550
2686 9595194602380819740
2687 1896724514424115530
2688 348822899204435040
2689 59458448728028700
2690 9353014406656200
2691 1350990969850340
2692 178152655364880
2693 21300860967540
2694 2290415157800
2695 219295068300
2696 18466953120
2697 1346548665
2698 83291670
2699 4249575
2700 171700
2701 5151
2702 102
2703 1
2704 791532924062974587678774064068
2705 761663757117201961728631646556
2706 705244219552964779378362635700
2707 628308486510823167082541257260
2708 538550131294991286070749649080
2709 444067652120431411321495324680
2710 352191586164480084841185947160
2711 268620701311891590133107925800
2712 196988514295387166097612478920
2713 138860755978715543314710435960
2714 94066963727516980955126424360
2715 61218182743304701891431482520
2716 38261364214565438682144676575
2717 22956818528739263209286805945
2718 13217562183213515181104524635
2719 7299250757894030771654737485
2720 3864309224767428055581919845
2721 1960156853142898289063292675
2722 952076185812264883259313585
2723 442514283546545649965596455
2724 196673014909575844429153980
2725 83518677564340427086353060
2726 33858923336894767737710700
2727 13092117023599310191914804
2728 4823411535010272175968612
2729 1691326122665939594170812
2730 563775374221979864723604
2731 178409928551259450861900
2732 53522978565377835258570
2733 15197882802514693962310
2734 4077480751894186185010
2735 1031651756503348311870
2736 245631370596035312350
2737 54905835780290246290
2738 11491919116804935270
2739 2245547413628550570
2740 408281347932463740
2741 68811463134684900
2742 10704005376506540
2743 1529143625215220
2744 199453516332420
2745 23591276125340
2746 2509710226100
2747 237762021420
2748 19813501785
2749 1429840335
2750 87541245
2751 4421275
2752 176851
2753 5253
2754 103
2755 1
2756 791532924062974587678774064068
2757 1553196681180176549407405710624
2758 1466907976670166741106994282256
2759 1333552706063787946460903892960
2760 1166858617805814453153290906340
2761 982617783415422697392244973760
2762 796259238284911496162681271840
2763 620812287476371674974293872960
2764 465609215607278756230720404720
2765 335849270274102709412322914880
2766 232927719706232524269836860320
2767 155285146470821682846557906880
2768 99479546957870140573576159095
2769 61218182743304701891431482520
2770 36174380711952778390391330580
2771 20516812941107545952759262120
2772 11163559982661458827236657330
2773 5824466077910326344645212520
2774 2912233038955163172322606260
2775 1394590469358810533224910040
2776 639187298456121494394750435
2777 280191692473916271515507040
2778 117377600901235194824063760
2779 46951040360494077929625504
2780 17915528558609582367883416
2781 6514737657676211770139424
2782 2255101496887919458894416
2783 742185302773239315585504
2784 231932907116637286120470
2785 68720861367892529220880
2786 19275363554408880147320
2787 5109132508397534496880
2788 1277283127099383624220
2789 300537206376325558640
2790 66397754897095181560
2791 13737466530433485840
2792 2653828761561014310
2793 477092811067148640
2794 79515468511191440
2795 12233149001721760
2796 1728597141547640
2797 223044792457760
2798 26100986351440
2799 2747472247520
2800 257575523205
2801 21243342120
2802 1517381580
2803 91962520
2804 4598126
2805 182104
2806 5356
2807 104
2808 1
2809 3136262529306125724764953838760
2810 3020104657850343290514399992880
2811 2800460682733954687567898175216
2812 2500411323869602399614194799300
2813 2149476401221237150545535880100
2814 1778877021700334193554926245600
2815 1417071525761283171136975144800
2816 1086421503083650431205014277680
2817 801458485881381465643043319600
2818 568776989980335233682159775200
2819 388212866177054207116394767200
2820 254764693428691823420134065975
2821 160697729701174842465007641615
2822 97392563455257480281822813100
2823 56691193653060324343150592700
2824 31680372923769004779995919450
2825 16988026060571785171881869850
2826 8736699116865489516967818780
2827 4306823508313973705547516300
2828 2033777767814932027619660475
2829 919378990930037765910257475
2830 397569293375151466339570800
2831 164328641261729272753689264
2832 64866568919103660297508920
2833 24430266216285794138022840
2834 8769839154564131229033840
2835 2997286799661158774479920
2836 974118209889876601705974
2837 300653768484529815341350
2838 87996224922301409368200
2839 24384496062806414644200
2840 6386415635496918121100
2841 1577820333475709182860
2842 366934961273420740200
2843 80135221427528667400
2844 16391295291994500150
2845 3130921572628162950
2846 556608279578340080
2847 91748617512913200
2848 13961746143269400
2849 1951641934005400
2850 249145778809200
2851 28848458598960
2852 3005047770725
2853 278818865325
2854 22760723700
2855 1609344100
2856 96560646
2857 4780230
2858 187460
2859 5460
2860 105
2861 1
2862 3136262529306125724764953838760
2863 6156367187156469015279353831640
2864 5820565340584297978082298168096
2865 5300872006603557087182092974516
2866 4649887725090839550159730679400
2867 3928353422921571344100462125700
2868 3195948547461617364691901390400
2869 2503493028844933602341989422480
2870 1887879988965031896848057597280
2871 1370235475861716699325203094800
2872 956989856157389440798554542400
2873 642977559605746030536528833175
2874 415462423129866665885141707590
2875 258090293156432322746830454715
2876 154083757108317804624973405800
2877 88371566576829329123146512150
2878 48668398984340789951877789300
2879 25724725177437274688849688630
2880 13043522625179463222515335080
2881 6340601276128905733167176775
2882 2953156758744969793529917950
2883 1316948284305189232249828275
2884 561897934636880739093260064
2885 229195210180832933051198184
2886 89296835135389454435531760
2887 33200105370849925367056680
2888 11767125954225290003513760
2889 3971405009551035376185894
2890 1274771978374406417047324
2891 388649993406831224709550
2892 112380720985107824012400
2893 30770911698303332765300
2894 7964235968972627303960
2895 1944755294749129923060
2896 447070182700949407600
2897 96526516719523167550
2898 19522216864622663100
2899 3687529852206503030
2900 648356897091253280
2901 105710363656182600
2902 15913388077274800
2903 2200787712814600
2904 277994237408160
2905 31853506369685
2906 3283866636050
2907 301579589025
2908 24370067800
2909 1705904746
2910 101340876
2911 4967690
2912 192920
2913 5565
2914 106
2915 1
2916 12428892245768720464809261509160
2917 11976932527740766993361651999736
2918 11121437347187855065264391142612
2919 9950759731694396637341823653916
2920 8578241148012410894260192805100
2921 7124301970383188708792363516100
2922 5699441576306550967033890812880
2923 4391373017809965499190047019760
2924 3258115464826748596173260692080
2925 2327225332019106140123757637200
2926 1599967415763135471335083375575
2927 1058439982735612696421670540765
2928 673552716286298988631972162305
2929 412174050264750127371803860515
2930 242455323685147133748119917950
2931 137039965561170119075024301450
2932 74393124161778064640727477930
2933 38768247802616737911365023710
2934 19384123901308368955682511855
2935 9293758034873875526697094725
2936 4270105043050159025779746225
2937 1878846218942069971343088339
2938 791093144817713672144458248
2939 318492045316222387486729944
2940 122496940506239379802588440
2941 44967231325075215370570440
2942 15738530963776325379699654
2943 5246176987925441793233218
2944 1663421971781237641756874
2945 501030714391939048721950
2946 143151632683411156777700
2947 38735147667275960069260
2948 9908991263721757227020
2949 2391825477450079330660
2950 543596699420472575150
2951 116048733584145830650
2952 23209746716829166130
2953 4335886749297756310
2954 754067260747435880
2955 121623751733457400
2956 18114175790089400
2957 2478781950222760
2958 309847743777845
2959 35137373005735
2960 3585446225075
2961 325949656825
2962 26075972546
2963 1807245622
2964 106308566
2965 5160610
2966 198485
2967 5671
2968 107
2969 1
2970 12428892245768720464809261509160
2971 24405824773509487458170913508896
2972 23098369874928622058626043142348
2973 21072197078882251702606214796528
2974 18529000879706807531602016459016
2975 15702543118395599603052556321200
2976 12823743546689739675826254328980
2977 10090814594116516466223937832640
2978 7649488482636714095363307711840
2979 5585340796845854736297018329280
2980 3927192747782241611458841012775
2981 2658407398498748167756753916340
2982 1731992699021911685053642703070
2983 1085726766551049116003776022820
2984 654629373949897261119923778465
2985 379495289246317252823144219400
2986 211433089722948183715751779380
2987 113161371964394802552092501640
2988 58152371703925106867047535565
2989 28677881936182244482379606580
2990 13563863077924034552476840950
2991 6148951261992228997122834564
2992 2669939363759783643487546587
2993 1109585190133936059631188192
2994 440988985822461767289318384
2995 167464171831314595173158880
2996 60705762288851540750270094
2997 20984707951701767172932872
2998 6909598959706679434990092
2999 2164452686173176690478824
3000 644182347075350205499650
3001 181886780350687116846960
3002 48644138930997717296280
3003 12300816741171836557680
3004 2935422176870551905810
3005 659645433004618405800
3006 139258480300974996780
3007 27545633466126922440
3008 5089954010045192190
3009 875691012480893280
3010 139737927523546800
3011 20592957740312160
3012 2788629694000605
3013 344985116783580
3014 38722819230810
3015 3911395881900
3016 352025629371
3017 27883218168
3018 1913554188
3019 111469176
3020 5359095
3021 204156
3022 5778
3023 108
3024 1
3025 49263609265046928387789436527216
3026 47504194648438109516796956651244
3027 44170566953810873761232257938876
3028 39601197958589059234208231255544
3029 34231543998102407134654572780216
3030 28526286665085339278878810650180
3031 22914558140806256142050192161620
3032 17740303076753230561587245544480
3033 13234829279482568831660326041120
3034 9512533544628096347755859342055
3035 6585600146280989779215594929115
3036 4390400097520659852810396619410
3037 2817719465572960801057418725890
3038 1740356140500946377123699801285
3039 1034124663196214513943067997865
3040 590928378969265436538895998780
3041 324594461687342986267844281020
3042 171313743668319909419140037205
3043 86830253640107351349427142145
3044 42241745014106279034856447530
3045 19712814339916263549599675514
3046 8818890625752012640610381151
3047 3779524553893719703118734779
3048 1550574175956397826920506576
3049 608453157653776362462477264
3050 228169934120166135923428974
3051 81690470240553307923202966
3052 27894306911408446607922964
3053 9074051645879856125468916
3054 2808635033248526895978474
3055 826069127426037322346610
3056 230530919281684834143240
3057 60944955672169553853960
3058 15236238918042388463490
3059 3595067609875170311610
3060 798903913305593402580
3061 166804113767101919220
3062 32635587476172114630
3063 5965645022526085470
3064 1015428940004440080
3065 160330885263858960
3066 23381587434312765
3067 3133614810784185
3068 383707936014390
3069 42634215112710
3070 4263421511271
3071 379908847539
3072 29796772356
3073 2025023364
3074 116828271
3075 5563251
3076 209934
3077 5886
3078 109
3079 1
3080 49263609265046928387789436527216
3081 96767803913485037904586393178460
3082 91674761602248983278029214590120
3083 83771764912399932995440489194420
3084 73832741956691466368862804035760
3085 62757830663187746413533383430396
3086 51440844805891595420929002811800
3087 40654861217559486703637437706100
3088 30975132356235799393247571585600
3089 22747362824110665179416185383175
3090 16098133690909086126971454271170
3091 10976000243801649632025991548525
3092 7208119563093620653867815345300
3093 4558075606073907178181118527175
3094 2774480803697160891066767799150
3095 1625053042165479950481963996645
3096 915522840656608422806740279800
3097 495908205355662895686984318225
3098 258143997308427260768567179350
3099 129071998654213630384283589675
3100 61954559354022542584456123044
3101 28531704965668276190210056665
3102 12598415179645732343729115930
3103 5330098729850117530039241355
3104 2159027333610174189382983840
3105 836623091773942498385906238
3106 309860404360719443846631940
3107 109584777151961754531125930
3108 36968358557288302733391880
3109 11882686679128383021447390
3110 3634704160674564218325084
3111 1056600046707722156489850
3112 291475874953854387997200
3113 76181194590211942317450
3114 18831306527917558775100
3115 4393971523180763714190
3116 965708027072695321800
3117 199439701243274033850
3118 38601232498698200100
3119 6981073962530525550
3120 1175759825268299040
3121 183712472698171725
3122 26515202245096950
3123 3517322746798575
3124 426342151127100
3125 46897636623981
3126 4643330358810
3127 409705619895
3128 31821795720
3129 2141851635
3130 122391522
3131 5773185
3132 215820
3133 5995
3134 110
3135 1
3136 195295022443578894680165266232892
3137 188442565515734021182615607768580
3138 175446526514648916273469703784540
3139 157604506869091399364303293230180
3140 136590572619879212782396187466156
3141 114198675469079341834462386242196
3142 92095706023451082124566440517900
3143 71629993573795286096885009291700
3144 53722495180346464572663756968775
3145 38845496515019751306387639654345
3146 27074133934710735758997445819695
3147 18184119806895270285893806893825
3148 11766195169167527832048933872475
3149 7332556409771068069247886326325
3150 4399533845862640841548731795795
3151 2540575882822088373288704276445
3152 1411431046012271318493724598025
3153 754052202664090156455551497575
3154 387215995962640891152850769025
3155 191026558008236172968739712719
3156 90486264319690818774666179709
3157 41130120145314008533939172595
3158 17928513909495849873768357285
3159 7489126063460291719422225195
3160 2995650425384116687768890078
3161 1146483496134661942232538178
3162 419445181512681198377757870
3163 146553135709250057264517810
3164 48851045236416685754839270
3165 15517390839802947239772474
3166 4691304207382286374814934
3167 1348075921661576544487050
3168 367657069544066330314650
3169 95012501118129501092550
3170 23225278051098322489290
3171 5359679550253459035990
3172 1165147728315969355650
3173 238040933741972233950
3174 45582306461228725650
3175 8156833787798824590
3176 1359472297966470765
3177 210227674943268675
3178 30032524991895525
3179 3943664897925675
3180 473239787751081
3181 51540966982791
3182 5053035978705
3183 441527415615
3184 33963647355
3185 2264243157
3186 128164707
3187 5989005
3188 221815
3189 6105
3190 111
3191 1
3192 195295022443578894680165266232892
3193 383737587959312915862780874001472
3194 363889092030382937456085311553120
3195 333051033383740315637772997014720
3196 294195079488970612146699480696336
3197 250789248088958554616858573708352
3198 206294381492530423959028826760096
3199 163725699597246368221451449809600
3200 125352488754141750669548766260475
3201 92567991695366215879051396623120
3202 65919630449730487065385085474040
3203 45258253741606006044891252713520
3204 29950314976062798117942740766300
3205 19098751578938595901296820198800
3206 11732090255633708910796618122120
3207 6940109728684729214837436072240
3208 3952006928834359691782428874470
3209 2165483248676361474949276095600
3210 1141268198626731047608402266600
3211 578242553970877064121590481744
3212 281512822327926991743405892428
3213 131616384465004827308605352304
3214 59058634054809858407707529880
3215 25417639972956141593190582480
3216 10484776488844408407191115273
3217 4142133921518778630001428256
3218 1565928677647343140610296048
3219 565998317221931255642275680
3220 195404180945666743019357080
3221 64368436076219632994611744
3222 20208695047185233614587408
3223 6039380129043862919301984
3224 1715732991205642874801700
3225 462669570662195831407200
3226 118237779169227823581840
3227 28584957601351781525280
3228 6524827278569428391640
3229 1403188662057941589600
3230 283623240203200959600
3231 53739140249027550240
3232 9516306085765295355
3233 1569699972909739440
3234 240260199935164200
3235 33976189889821200
3236 4416904685676756
3237 524780754733872
3238 56594002961496
3239 5494563394320
3240 475491062970
3241 36227890512
3242 2392407864
3243 134153712
3244 6210820
3245 227920
3246 6216
3247 112
3248 1
3249 774327632846470705223111406467256
3250 747626679989695853318866185554592
3251 696940125414123253093858308567840
3252 627246112872710927784472477711056
3253 544984327577929166763558054404688
3254 457083629581488978575887400468448
3255 370020081089776792180480276569696
3256 289078188351388118891000216070075
3257 217920480449507966548600162883595
3258 158487622145096702944436482097160
3259 111177884191336493110276338187560
3260 75208568717668804162833993479820
3261 49049066555001394019239560965100
3262 30830841834572304812093438320920
3263 18672199984318438125634054194360
3264 10892116657519088906619864946710
3265 6117490177510721166731704970070
3266 3306751447303092522557678362200
3267 1719510752597608111729992748344
3268 859755376298804055864996374172
3269 413129206792931819052011244732
3270 190675018519814685716312882184
3271 84476274027766000000898112360
3272 35902416461800550000381697753
3273 14626910410363187037192543529
3274 5708062599166121770611724304
3275 2131926994869274396252571728
3276 761402498167597998661632760
3277 259772617021886376013968824
3278 84577131123404866609199152
3279 26248075176229096533889392
3280 7755113120249505794103684
3281 2178402561867838706208900
3282 580907349831423654989040
3283 146822736770579605107120
3284 35109784879921209916920
3285 7928015940627369981240
3286 1686811902261142549200
3287 337362380452228509840
3288 63255446334792845595
3289 11086006058675034795
3290 1809960172844903640
3291 274236389824985400
3292 38393094575497956
3293 4941685440410628
3294 581374757695368
3295 62088566355816
3296 5970054457290
3297 511718953482
3298 38620298376
3299 2526561576
3300 140364532
3301 6438740
3302 234136
3303 6328
3304 113
3305 1
3306 774327632846470705223111406467256
3307 1521954312836166558541977592021848
3308 1444566805403819106412724494122432
3309 1324186238286834180878330786278896
3310 1172230440450640094548030532115744
3311 1002067957159418145339445454873136
3312 827103710671265770756367677038144
3313 659098269441164911071480492639771
3314 506998668800896085439600378953670
3315 376408102594604669493036644980755
3316 269665506336433196054712820284720
3317 186386452909005297273110331667380
3318 124257635272670198182073554444920
3319 79879908389573698831332999286020
3320 49503041818890742937727492515280
3321 29564316641837527032253919141070
3322 17009606835029810073351569916780
3323 9424241624813813689289383332270
3324 5026262199900700634287671110544
3325 2579266128896412167594989122516
3326 1272884583091735874917007618904
3327 603804225312746504768324126916
3328 275151292547580685717210994544
3329 120378690489566550001279810113
3330 50529326872163737037574241282
3331 20334973009529308807804267833
3332 7839989594035396166864296032
3333 2893329493036872394914204488
3334 1021175115189484374675601584
3335 344349748145291242623167976
3336 110825206299633963143088544
3337 34003188296478602327993076
3338 9933515682117344500312584
3339 2759309911699262361197940
3340 727730086602003260096160
3341 181932521650500815024040
3342 43037800820548579898160
3343 9614827842888512530440
3344 2024174282713371059040
3345 400617826787021355435
3346 74341452393467880390
3347 12895966231519938435
3348 2084196562669889040
3349 312629484400483356
3350 43334780015908584
3351 5523060198105996
3352 643463324051184
3353 68058620813106
3354 6481773410772
3355 550339251858
3356 41146859952
3357 2666926108
3358 146803272
3359 6672876
3360 240464
3361 6441
3362 114
3363 1
3364 3070609578529107968988200404956360
3365 2966521118239985664954702086144280
3366 2768753043690653287291055280401328
3367 2496416678737474275426361318394640
3368 2174298397610058239887475986988880
3369 1829171667830683916095813131911280
3370 1486201980112430681827848169677915
3371 1166096938242060996511080871593441
3372 883406771395500754932637023934425
3373 646073608931037865547749465265475
3374 456051959245438493327823151952100
3375 310644088181675495455183886112300
3376 204137543662243897013406553730940
3377 129382950208464441769060491801300
3378 79067358460728269969981411656350
3379 46573923476867337105605489057850
3380 26433848459843623762640953249050
3381 14450503824714514323577054442814
3382 7605528328797112801882660233060
3383 3852150711988148042511996741420
3384 1876688808404482379685331745820
3385 878955517860327190485535121460
3386 395529983037147235718490804657
3387 170908017361730287038854051395
3388 70864299881693045845378509115
3389 28174962603564704974668563865
3390 10733319087072268561778500520
3391 3914504608226356769589806072
3392 1365524863334775617298769560
3393 455174954444925205766256520
3394 144828394596112565471081620
3395 43936703978595946828305660
3396 12692825593816606861510524
3397 3487039998301265621294100
3398 909662608252504075120200
3399 224970322471049394922200
3400 52652628663437092428600
3401 11639002125601883589480
3402 2424792109500392414475
3403 474959279180489235825
3404 87237418624987818825
3405 14980162794189827475
3406 2396826047070372396
3407 355964264416391940
3408 48857840214014580
3409 6166523522157180
3410 711521944864290
3411 74540394223878
3412 7032112662630
3413 591486111810
3414 43813786060
3415 2813729380
3416 153476148
3417 6913340
3418 246905
3419 6555
3420 115
3421 1
3422 3070609578529107968988200404956360
3423 6037130696769093633942902491100640
3424 5735274161930638952245757366545608
3425 5265169722428127562717416598795968
3426 4670715076347532515313837305383520
3427 4003470065440742155983289118900160
3428 3315373647943114597923661301589195
3429 2652298918354491678338929041271356
3430 2049503709637561751443717895527866
3431 1529480380326538620480386489199900
3432 1102125568176476358875572617217575
3433 766696047427113988783007038064400
3434 514781631843919392468590439843240
3435 333520493870708338782467045532240
3436 208450308669192711739041903457650
3437 125641281937595607075586900714200
3438 73007771936710960868246442306900
3439 40884352284558138086218007691864
3440 22056032153511627125459714675874
3441 11457679040785260844394656974480
3442 5728839520392630422197328487240
3443 2755644326264809570170866867280
3444 1274485500897474426204025926117
3445 566438000398877522757344856052
3446 241772317243423332884232560510
3447 99039262485257750820047072980
3448 38908281690636973536447064385
3449 14647823695298625331368306592
3450 5280029471561132386888575632
3451 1820699817779700823065026080
3452 600003349041037771237338140
3453 188765098574708512299387280
3454 56629529572412553689816184
3455 16179865592117872482804624
3456 4396702606553769696414300
3457 1134632930723553470042400
3458 277622951134486487350800
3459 64291630789038976018080
3460 14063794235102276003955
3461 2899751388680881650300
3462 562196697805477054650
3463 102217581419177646300
3464 17376988841260199871
3465 2752790311486764336
3466 404822104630406520
3467 55024363736171760
3468 6878045467021470
3469 786062339088168
3470 81572506886508
3471 7623598774440
3472 635299897870
3473 46627515440
3474 2967205528
3475 160389488
3476 7160245
3477 253460
3478 6670
3479 116
3480 1
3481 12178349853827309571919303301013360
3482 11772404858699732586188659857646248
3483 11000443884358766514963173965341576
3484 9935884798775660078031253904179488
3485 8674185141788274671297126424283680
3486 7318843713383856753906950420489355
3487 5967672566297606276262590342860551
3488 4701802627992053429782646936799222
3489 3578984089964100371924104384727766
3490 2631605948503014979355959106417475
3491 1868821615603590347658579655281975
3492 1281477679271033381251597477907640
3493 848302125714627731251057485375480
3494 541970802539901050521508948989890
3495 334091590606788318814628804171850
3496 198649053874306567943833343021100
3497 113892124221269098954464449998764
3498 62940384438069765211677722367738
3499 33513711194296887969854371650354
3500 17186518561177891266591985461720
3501 8484483846657439992368195354520
3502 4030129827162283996374892793397
3503 1840923501296351948961370782169
3504 808210317642300855641577416562
3505 340811579728681083704279633490
3506 137947544175894724356494137365
3507 53556105385935598867815370977
3508 19927853166859757718256882224
3509 7100729289340833209953601712
3510 2420703166820738594302364220
3511 788768447615746283536725420
3512 245394628147121065989203464
3513 72809395164530426172620808
3514 20576568198671642179218924
3515 5531335537277323166456700
3516 1412255881858039957393200
3517 341914581923525463368880
3518 78355425024141252022035
3519 16963545623783157654255
3520 3461948086486358704950
3521 664414279224654700950
3522 119594570260437846171
3523 20129779152746964207
3524 3157612416117170856
3525 459846468366578280
3526 61902409203193230
3527 7664107806109638
3528 867634845974676
3529 89196105660948
3530 8258898672310
3531 681927413310
3532 49594720968
3533 3127595016
3534 167549733
3535 7413705
3536 260130
3537 6786
3538 117
3539 1
3540 12178349853827309571919303301013360
3541 23950754712527042158107963158659608
3542 22772848743058499101151833822987824
3543 20936328683134426592994427869521064
3544 18610069940563934749328380328463168
3545 15993028855172131425204076844773035
3546 13286516279681463030169540763349906
3547 10669475194289659706045237279659773
3548 8280786717956153801706751321526988
3549 6210590038467115351280063491145241
3550 4500427564106605327014538761699450
3551 3150299294874623728910177133189615
3552 2129779804985661112502654963283120
3553 1390272928254528781772566434365370
3554 876062393146689369336137753161740
3555 532740644481094886758462147192950
3556 312541178095575666898297793019864
3557 176832508659338864166142172366502
3558 96454095632366653181532094018092
3559 50700229755474779236446357112074
3560 25671002407835331258960180816240
3561 12514613673819723988743088147917
3562 5871053328458635945336263575566
3563 2649133818938652804602948198731
3564 1149021897370981939345857050052
3565 478759123904575808060773770855
3566 191503649561830323224309508342
3567 73483958552795356586072253201
3568 27028582456200590928210483936
3569 9521432456161571804255965932
3570 3209471614436484877839089640
3571 1034163075762867349525928884
3572 318204023311651492161824272
3573 93385963363202068351839732
3574 26107903735948965345675624
3575 6943591419135363123849900
3576 1754170463781565420762080
3577 420270006947666715390915
3578 95318970647924409676290
3579 20425493710269516359205
3580 4126362365711013405900
3581 784008849485092547121
3582 139724349413184810378
3583 23287391568864135063
3584 3617458884483749136
3585 521748877569771510
3586 69566517009302868
3587 8531742652084314
3588 956830951635624
3589 97455004333258
3590 8940826085620
3591 731522134278
3592 52722315984
3593 3295144749
3594 174963438
3595 7673835
3596 266916
3597 6903
3598 118
3599 1
3600 48307454420181661301946569760686328
3601 46723603455585541259259796981647432
3602 43709177426192925694146261692508888
3603 39546398623698361342322808197984232
3604 34603098795736066174532457173236203
3605 29279545134853594455373617608122941
3606 23955991473971122736214778043009679
3607 18950261912245813507751988601186761
3608 14491376756423269152986814812672229
3609 10711017602573720678294602252844691
3610 7650726858981229055924715894889065
3611 5280079099860284841412832096472735
3612 3520052733240189894275221397648490
3613 2266335321401218151108704187527110
3614 1408803037627784256094599900354690
3615 845281822576670553656759940212814
3616 489373686754914531064439965386366
3617 273286604291705517347674266384594
3618 147154325387841432417978451130166
3619 76371232163310110495406537928314
3620 38185616081655055247703268964157
3621 18385667002278359934079351723483
3622 8520187147397288749939211774297
3623 3798155716309634743948805248783
3624 1627781021275557747406630820907
3625 670262773466406131285083279197
3626 264987608114625679810381761543
3627 100512541008995947514282737137
3628 36550014912362162732466449868
3629 12730904070598056682095055572
3630 4243634690199352227365018524
3631 1352367099074518841687753156
3632 411589986674853560513664004
3633 119493867099151033697515356
3634 33051495155084328469525524
3635 8697761882916928544611980
3636 2174440470729232136152995
3637 515588977595591125067205
3638 115744464358193926035495
3639 24551856075980529765105
3640 4910371215196105953021
3641 923733198898277357499
3642 163011740982048945441
3643 26904850453347884199
3644 4139207762053520646
3645 591315394579074378
3646 78098259661387182
3647 9488573603719938
3648 1054285955968882
3649 106395830418878
3650 9672348219898
3651 784244450262
3652 56017460733
3653 3470108187
3654 182637273
3655 7940751
3656 273819
3657 7021
3658 119
3659 1
3660 48307454420181661301946569760686328
3661 95031057875767202561206366742333760
3662 90432780881778466953406058674156320
3663 83255576049891287036469069890493120
3664 74149497419434427516855265371220435
3665 63882643930589660629906074781359144
3666 53235536608824717191588395651132620
3667 42906253386216936243966766644196440
3668 33441638668669082660738803413858990
3669 25202394358996989831281417065516920
3670 18361744461554949734219318147733756
3671 12930805958841513897337547991361800
3672 8800131833100474735688053494121225
3673 5786388054641408045383925585175600
3674 3675138359029002407203304087881800
3675 2254084860204454809751359840567504
3676 1334655509331585084721199905599180
3677 762660291046620048412114231770960
3678 420440929679546949765652717514760
3679 223525557551151542913384989058480
3680 114556848244965165743109806892471
3681 56571283083933415181782620687640
3682 26905854149675648684018563497780
3683 12318342863706923493888017023080
3684 5425936737585192491355436069690
3685 2298043794741963878691714100104
3686 935250381581031811095465040740
3687 365500149123621627324664498680
3688 137062555921358110246749187005
3689 49280918982960219414561505440
3690 16974538760797408909460074096
3691 5596001789273871069052771680
3692 1763957085749372402201417160
3693 531083853774004594211179360
3694 152545362254235362167040880
3695 41749257038001257014137504
3696 10872202353646160680764975
3697 2690029448324823261220200
3698 631333441953785051102700
3699 140296320434174455800600
3700 29462227291176635718126
3701 5834104414094383310520
3702 1086744939880326302940
3703 189916591435396829640
3704 31044058215401404845
3705 4730523156632595024
3706 669413654240461560
3707 87586833265107120
3708 10542859559688820
3709 1160681786387760
3710 116068178638776
3711 10456592670160
3712 840261910995
3713 59487568920
3714 3652745460
3715 190578024
3716 8214570
3717 280840
3718 7140
3719 120
3720 1
3721 191645966716130525165099506263706416
3722 185463838757545669514612425416490080
3723 173688356931669753989875128564649440
3724 157405073469325714553324335261713555
3725 138032141350024088146761340152579579
3726 117118180539414377821494470432491764
3727 96141789995041653435555162295329060
3728 76347892054886018904705570058055430
3729 58644033027666072492020220479375910
3730 43564138820551939565500735213250676
3731 31292550420396463631556866139095556
3732 21730937791941988633025601485483025
3733 14586519887741882781071979079296825
3734 9461526413670410452587229673057400
3735 5929223219233457216954663928449304
3736 3588740369536039894472559746166684
3737 2097315800378205133133314137370140
3738 1183101220726166998177766949285720
3739 643966487230698492679037706573240
3740 338082405796116708656494795950951
3741 171128131328898580924892427580111
3742 83477137233609063865801184185420
3743 39224197013382572177906580520860
3744 17744279601292115985243453092770
3745 7723980532327156370047150169794
3746 3233294176322995689787179140844
3747 1300750530704653438420129539420
3748 502562705044979737571413685685
3749 186343474904318329661310692445
3750 66255457743757628324021579536
3751 22570540550071279978512845776
3752 7359958875023243471254188840
3753 2295040939523376996412596520
3754 683629216028239956378220240
3755 194294619292236619181178384
3756 52621459391647417694902479
3757 13562231801970983941985175
3758 3321362890278608312322900
3759 771629762387959506903300
3760 169758547725351091518726
3761 35296331705271019028646
3762 6920849353974709613460
3763 1276661531315723132580
3764 220960649650798234485
3765 35774581372033999869
3766 5399936810873056584
3767 757000487505568680
3768 98129692824795940
3769 11703541346076580
3770 1276749965026536
3771 126524771308936
3772 11296854581155
3773 899749479915
3774 63140314380
3775 3843323484
3776 198792594
3777 8495410
3778 287980
3779 7260
3780 121
3781 1
3782 191645966716130525165099506263706416
3783 377109805473676194679711931680196496
3784 359152195689215423504487553981139520
3785 331093430400995468543199463826362995
3786 295437214819349802700085675414293134
3787 255150321889438465968255810585071343
3788 213259970534456031257049632727820824
3789 172489682049927672340260732353384490
3790 134991925082552091396725790537431340
3791 102208171848218012057520955692626586
3792 74856689240948403197057601352346232
3793 53023488212338452264582467624578581
3794 36317457679683871414097580564779850
3795 24048046301412293233659208752354225
3796 15390749632903867669541893601506704
3797 9517963588769497111427223674615988
3798 5686056169914245027605873883536824
3799 3280417021104372131311081086655860
3800 1827067707956865490856804655858960
3801 982048893026815201335532502524191
3802 509210537125015289581387223531062
3803 254605268562507644790693611765531
3804 122701334246991636043707764706280
3805 56968476614674688163150033613630
3806 25468260133619272355290603262564
3807 10957274708650152059834329310638
3808 4534044707027649128207308680264
3809 1803313235749633175991543225105
3810 688906179949298067232724378130
3811 252598932648075957985332271981
3812 88825998293828908302534425312
3813 29930499425094523449767034616
3814 9654999814546620467666785360
3815 2978670155551616952790816760
3816 877923835320476575559398624
3817 246916078683884036876080863
3818 66183691193618401636887654
3819 16883594692249592254308075
3820 4092992652666567819226200
3821 941388310113310598422026
3822 205054879430622110547372
3823 42217181059245728642106
3824 8197510885290432746040
3825 1497622180966521367065
3826 256735231022832234354
3827 41174518182907056453
3828 6156937298378625264
3829 855130180330364620
3830 109833234170872520
3831 12980291311103116
3832 1403274736335472
3833 137821625890091
3834 12196604061070
3835 962889794295
3836 66983637864
3837 4042116078
3838 207288004
3839 8783390
3840 295240
3841 7381
3842 122
3843 1
3844 760401738905937245009910944207609328
3845 736262001162891618184199485661336016
3846 690245626090210892047687017807502515
3847 626530645220345271243285139240656129
3848 550587536708788268668341485999364477
3849 468410292423894497225305443312892167
3850 385749652584383703597310365081205314
3851 307481607132479763736986522890815830
3852 237200096930770103454246746230057926
3853 177064861089166415254578557044972818
3854 127880177453286855461640068976924813
3855 89340945892022323678680048189358431
3856 60365503981096164647756789317134075
3857 39438795934316160903201102353860929
3858 24908713221673364780969117276122692
3859 15204019758683742139033097558152812
3860 8966473191018617158916954970192684
3861 5107484729061237622167885742514820
3862 2809116600983680692192337158383151
3863 1491259430151830490916919726055253
3864 763815805687522934372080835296593
3865 377306602809499280834401376471811
3866 179669810861666324206857798319910
3867 82436736748293960518440636876194
3868 36425534842269424415124932573202
3869 15491319415677801188041637990902
3870 6337357942777282304198851905369
3871 2492219415698931243224267603235
3872 941505112597374025218056650111
3873 341424930941904866287866697293
3874 118756497718923431752301459928
3875 39585499239641143917433819976
3876 12633669970098237420457602120
3877 3856593990872093528350215384
3878 1124839914004360612435479487
3879 313099769877502438512968517
3880 83067285885867993891195729
3881 20976587344916160073534275
3882 5034380962779878417648226
3883 1146443189543932708969398
3884 247272060489867839189478
3885 50414691944536161388146
3886 9695133066256954113105
3887 1754357411989353601419
3888 297909749205739290807
3889 47331455481285681717
3890 7012067478708989884
3891 964963414501237140
3892 122813525481975636
3893 14383566047438588
3894 1541096362225563
3895 150018229951161
3896 13159493855365
3897 1029873432159
3898 71025753942
3899 4249404082
3900 216071394
3901 9078630
3902 302621
3903 7503
3904 123
3905 1
3906 760401738905937245009910944207609328
3907 1496663740068828863194110429868945344
3908 1426507627253102510231886503468838531
3909 1316776271310556163290972157048158644
3910 1177118181929133539911626625240020606
3911 1018997829132682765893646929312256644
3912 854159945008278200822615808394097481
3913 693231259716863467334296887972021144
3914 544681704063249867191233269120873756
3915 414264958019936518708825303275030744
3916 304945038542453270716218626021897631
3917 217221123345309179140320117166283244
3918 149706449873118488326436837506492506
3919 99804299915412325550957891670995004
3920 64347509155989525684170219629983621
3921 40112732980357106920002214834275504
3922 24170492949702359297950052528345496
3923 14073957920079854781084840712707504
3924 7916601330044918314360222900897971
3925 4300376031135511183109256884438404
3926 2255075235839353425289000561351846
3927 1141122408497022215206482211768404
3928 556976413671165605041259174791721
3929 262106547609960284725298435196104
3930 118862271590563384933565569449396
3931 51916854257947225603166570564104
3932 21828677358455083492240489896271
3933 8829577358476213547423119508604
3934 3433724528296305268442324253346
3935 1282930043539278891505923347404
3936 460181428660828298040168157221
3937 158341996958564575669735279904
3938 52219169209739381337891422096
3939 16490263960970330948807817504
3940 4981433904876454140785694871
3941 1437939683881863050948448004
3942 396167055763370432404164246
3943 104043873230784153964730004
3944 26010968307696038491182501
3945 6180824152323811126617624
3946 1393715250033800548158876
3947 297686752434404000577624
3948 60109825010793115501251
3949 11449490478246307714524
3950 2052267161195092892226
3951 345241204687024972524
3952 54343522959994671601
3953 7977030893210227024
3954 1087776939983212776
3955 137197091529414224
3956 15924662409664151
3957 1691114592176724
3958 163177723806526
3959 14189367287524
3960 1100899186101
3961 75275158024
3962 4465475476
3963 225150024
3964 9381251
3965 310124
3966 7626
3967 124
3968 1
3969 3017467217880703353213932318284164000
3970 2923171367321931373425996933337783875
3971 2743283898563658673522858660516997175
3972 2493894453239689703202598782288179250
3973 2196116011061816305805273554552277250
3974 1873157774140960966716262737706354125
3975 1547391204725141668156912696366118625
3976 1237912963780113334525530157092894900
3977 958946662083186385900058572395904500
3978 719209996562389789425043929296928375
3979 522166161887762449856538743188180875
3980 366927573218427667466756954672775750
3981 249510749788530813877394729177487510
3982 164151809071401851235128111300978625
3983 104460242136346632604172434464259125
3984 64283225930059466217952267362621000
3985 38244450869782214079034893241053000
3986 21990559250124773095445063613605475
3987 12216977361180429497469479785336375
3988 6555451266974864608398257445790250
3989 3396197644336375640495482773120250
3990 1698098822168187820247741386560125
3991 819082961281125889766557609987825
3992 380968819200523669658864004645500
3993 170779125848510610536732140013500
3994 73745531616402309095407060460375
3995 30658254716931297039663609404875
3996 12263301886772518815865443761950
3997 4716654571835584159948247600750
3998 1743111472200107189546091504625
3999 618523425619392873709903437125
4000 210561166168303957007626702000
4001 68709433170709712286699239600
4002 21471697865846785089593512375
4003 6419373588758317191734142875
4004 1834106739645233483352612250
4005 500210928994154586368894250
4006 130054841538480192455912505
4007 32191792460019849617800125
4008 7574539402357611674776500
4009 1691402002468204548736500
4010 357796577445197116078875
4011 71559315489039423215775
4012 13501757639441400606750
4013 2397508365882117864750
4014 399584727647019644125
4015 62320553853204898625
4016 9064807833193439800
4017 1224974031512627000
4018 153121753939078375
4019 17615777001840875
4020 1854292315983250
4021 177367091094050
4022 15290266473625
4023 1176174344125
4024 79740633500
4025 4690625500
4026 234531275
4027 9691375
4028 317750
4029 7750
4030 125
4031 1
4032 3017467217880703353213932318284164000
4033 5940638585202634726639929251621947875
4034 5666455265885590046948855593854781050
4035 5237178351803348376725457442805176425
4036 4690010464301506009007872336840456500
4037 4069273785202777272521536292258631375
4038 3420548978866102634873175434072472750
4039 2785304168505255002682442853459013525
4040 2196859625863299720425588729488799400
4041 1678156658645576175325102501692832875
4042 1241376158450152239281582672485109250
4043 889093735106190117323295697860956625
4044 616438323006958481344151683850263260
4045 413662558859932665112522840478466135
4046 268612051207748483839300545765237750
4047 168743468066406098822124701826880125
4048 102527676799841680296987160603674000
4049 60235010119906987174479956854658475
4050 34207536611305202592914543398941850
4051 18772428628155294105867737231126625
4052 9951648911311240248893740218910500
4053 5094296466504563460743224159680375
4054 2517181783449313710014298996547950
4055 1200051780481649559425421614633325
4056 551747945049034280195596144659000
4057 244524657464912919632139200473875
4058 104403786333333606135070669865250
4059 42921556603703815855529053166825
4060 16979956458608102975813691362700
4061 6459766044035691349494339105375
4062 2361634897819500063255994941750
4063 829084591787696830717530139125
4064 279270599339013669294325941600
4065 90181131036556497376292751975
4066 27891071454605102281327655250
4067 8253480328403550675086755125
4068 2334317668639388069721506500
4069 630265770532634778824806755
4070 162246633998500042073712630
4071 39766331862377461292576625
4072 9265941404825816223513000
4073 2049198579913401664815375
4074 429355892934236539294650
4075 85061073128480823822525
4076 15899266005323518471500
4077 2797093093529137508875
4078 461905281500224542750
4079 71385361686398338425
4080 10289781864706066800
4081 1378095785451705375
4082 170737530940919250
4083 19470069317824125
4084 2031659407077300
4085 192657357567675
4086 16466440817750
4087 1255914977625
4088 84431259000
4089 4925156775
4090 244222650
4091 10009125
4092 325500
4093 7875
4094 126
4095 1
4096 11975573020964041433067793888190275875
4097 11607093851088224773588784845476728925
4098 10903633617688938423674313036659957475
4099 9927188816104854385733329779645632925
4100 8759284249504283281529408629099087875
4101 7489822764068879907394711726331104125
4102 6205853147371357637555618287531486275
4103 4982163794368554723108031582947812925
4104 3875016284508875895750691231181632275
4105 2919532817095728414606685174177942125
4106 2130469893556342356604878370346065875
4107 1505532058113148598667447381711219885
4108 1030100881866891146456674524328729395
4109 682274610067681148951823386243703885
4110 437355519274154582661425247592117875
4111 271271144866247779119111862430554125
4112 162762686919748667471467117458332475
4113 94442546731212189767394500253600325
4114 52979965239460496698782280630068475
4115 28724077539466534354761477450037125
4116 15045945377815803709636964378590875
4117 7611478249953877170757523156228325
4118 3717233563930963269439720611181275
4119 1751799725530683839621017759292325
4120 796272602513947199827735345132875
4121 348928443798246525767209870339125
4122 147325342937037421990599723032075
4123 59901513062311918831342744529525
4124 23439722502643794325308030468075
4125 8821400941855191412750334047125
4126 3190719489607196893973525080875
4127 1108355191126710500011856080725
4128 369451730375570166670618693575
4129 118072202491161599657620407225
4130 36144551783008652956414410375
4131 10587797997042938744808261625
4132 2964583439172022848546313255
4133 792512404531134820898519385
4134 202012965860877503366289255
4135 49032273267203277516089625
4136 11315139984739217888328375
4137 2478554472847638204110025
4138 514416966062717363117175
4139 100960339133804342294025
4140 18696359098852655980375
4141 3258998375029362051625
4142 533290643186622881175
4143 81675143551104405225
4144 11667877650157772175
4145 1548833316392624625
4146 190207600258743375
4147 21501728724901425
4148 2224316764644975
4149 209123798385425
4150 17722355795375
4151 1340346236625
4152 89356415775
4153 5169379425
4154 254231775
4155 10334625
4156 333375
4157 8001
4158 127
4159 1
4160 11975573020964041433067793888190275875
4161 23582666872052266206656578733667004800
4162 22510727468777163197263097882136686400
4163 20830822433793792809407642816305590400
4164 18686473065609137667262738408744720800
4165 16249107013573163188924120355430192000
4166 13695675911440237544950330013862590400
4167 11188016941739912360663649870479299200
4168 8857180078877430618858722814129445200
4169 6794549101604604310357376405359574400
4170 5050002710652070771211563544524008000
4171 3636001951669490955272325752057285760
4172 2535632939980039745124121906039949280
4173 1712375491934572295408497910572433280
4174 1119630129341835731613248633835821760
4175 708626664140402361780537110022672000
4176 434033831785996446590578979888886600
4177 257205233650960857238861617711932800
4178 147422511970672686466176780883668800
4179 81704042778927031053543758080105600
4180 43770022917282338064398441828628000
4181 22657423627769680880394487534819200
4182 11328711813884840440197243767409600
4183 5469033289461647109060738370473600
4184 2548072328044631039448753104425200
4185 1145201046312193725594945215472000
4186 496253786735283947757809593371200
4187 207226855999349340821942467561600
4188 83341235564955713156650774997600
4189 32261123444498985738058364515200
4190 12012120431462388306723859128000
4191 4299074680733907393985381161600
4192 1477806921502280666682474774300
4193 487523932866731766328239100800
4194 154216754274170252614034817600
4195 46732349780051591701222672000
4196 13552381436214961593354574880
4197 3757095843703157669444832640
4198 994525370392012324264808640
4199 251045239128080780882378880
4200 60347413251942495404418000
4201 13793694457586856092438400
4202 2992971438910355567227200
4203 615377305196521705411200
4204 119656698232656998274400
4205 21955357473882018032000
4206 3792289018215984932800
4207 614965786737727286400
4208 93343021201262177400
4209 13216710966550396800
4210 1739040916651368000
4211 211709328983644800
4212 23726045489546400
4213 2433440563030400
4214 226846154180800
4215 19062702032000
4216 1429702652400
4217 94525795200
4218 5423611200
4219 264566400
4220 10668000
4221 341376
4222 8128
4223 128
4224 1
4225 47533812913980349072792166510047556550
4226 46093394340829429403919676615803691200
4227 43341549902570956006670740698442276800
4228 39517295499402930476670381225050311200
4229 34935580079182300856186858764174912800
4230 29944782925013400733874450369292782400
4231 24883692853180149905613979884341889600
4232 20045197020617342979522372684608744400
4233 15651729180482034929216099219489019600
4234 11844551812256675081568939949883582400
4235 8686004662321561726483889296581293760
4236 6171634891649530700396447658097235040
4237 4248008431914612040532619816612382560
4238 2832005621276408027021746544408255040
4239 1828256793482238093393785743858493760
4240 1142660495926398808371116089911558600
4241 691239065436957303829440597600819400
4242 404627745621633543705038398595601600
4243 229126554749599717519720538963774400
4244 125474065696209369117942199908733600
4245 66427446545052018944792929363447200
4246 33986135441654521320591731302228800
4247 16797745103346487549257982137883200
4248 8017105617506278148509491474898800
4249 3693273374356824765043698319897200
4250 1641454833047477673352754808843200
4251 703480642734633288579752060932800
4252 290568091564305053978593242559200
4253 115602359009454698894709139512800
4254 44273243875961374044782223643200
4255 16311195112196295700709240289600
4256 5776881602236188060667855935900
4257 1965330854369012433010713875100
4258 641740687140902018942273918400
4259 200949104054221844315257489600
4260 60284731216266553294577246880
4261 17309477279918119262799407520
4262 4751621214095169993709641280
4263 1245570609520093105147187520
4264 311392652380023276286796880
4265 74141107709529351496856400
4266 16786665896497211659665600
4267 3608348744106877272638400
4268 735034003429178703685600
4269 141612055706539016306400
4270 25747646492098002964800
4271 4407254804953712219200
4272 708308807938989463800
4273 106559732167812574200
4274 14955751883201764800
4275 1950750245635012800
4276 235435374473191200
4277 26159486052576800
4278 2660286717211200
4279 245908856212800
4280 20492404684400
4281 1524228447600
4282 99949406400
4283 5688177600
4284 275234400
4285 11009376
4286 349504
4287 8256
4288 129
4289 1
4290 47533812913980349072792166510047556550
4291 93627207254809778476711843125851247750
4292 89434944243400385410590417314245968000
4293 82858845401973886483341121923492588000
4294 74452875578585231332857239989225224000
4295 64880363004195701590061309133467695200
4296 54828475778193550639488430253634672000
4297 44928889873797492885136352568950634000
4298 35696926201099377908738471904097764000
4299 27496280992738710010785039169372602000
4300 20530556474578236808052829246464876160
4301 14857639553971092426880336954678528800
4302 10419643323564142740929067474709617600
4303 7080014053191020067554366361020637600
4304 4660262414758646120415532288266748800
4305 2970917289408636901764901833770052360
4306 1833899561363356112200556687512378000
4307 1095866811058590847534478996196421000
4308 633754300371233261224758937559376000
4309 354600620445809086637662738872508000
4310 191901512241261388062735129272180800
4311 100413581986706540265384660665676000
4312 50783880545001008869849713440112000
4313 24814850720852765697767473612782000
4314 11710378991863102913553189794796000
4315 5334728207404302438396453128740400
4316 2344935475782110961932506869776000
4317 994048734298938342558345303492000
4318 406170450573759752873302382072000
4319 159875602885416072939491363156000
4320 60584438988157669745491463932800
4321 22088076714432483761377096225500
4322 7742212456605200493678569811000
4323 2607071541509914451952987793500
4324 842689791195123863257531408000
4325 261233835270488397609834736480
4326 77594208496184672557376654400
4327 22061098494013289256509048800
4328 5997191823615263098856828800
4329 1556963261900116381433984400
4330 385533760089552627783653280
4331 90927773606026563156522000
4332 20395014640604088932304000
4333 4343382747536055976324000
4334 876646059135717719992000
4335 167359702198637019271200
4336 30154901297051715184000
4337 5115563612892701683000
4338 814868540106802038000
4339 121515484051014339000
4340 16906502128836777600
4341 2186185620108204000
4342 261594860525768000
4343 28819772769788000
4344 2906195573424000
4345 266401260897200
4346 22016633132000
4347 1624177854000
4348 105637584000
4349 5963412000
4350 286243776
4351 11358880
4352 357760
4353 8385
4354 130
4355 1
4356 188694833082770476622296176145946360850
4357 183062151498210163887302260440097215750
4358 172293789645374271893931539237738556000
4359 157311720980559117816198361912717812000
4360 139333238582780932922918549122692919200
4361 119708838782389252229549739387102367200
4362 99757365651991043524624782822585306000
4363 80625816074896870793874824473048398000
4364 63193207193838087919523511073470366000
4365 48026837467316946818837868415837478160
4366 35388196028549329234933166201143404960
4367 25277282877535235167809404429388146400
4368 17499657376755162808483433835730255200
4369 11740276467949666187969898649287386400
4370 7631179704167283022180434122036801160
4371 4804816850771993013965458521282430360
4372 2929766372421946959735035683708799000
4373 1729621111429824108759237933755797000
4374 988354920817042347862421676431884000
4375 546502132687070474700397868144688800
4376 292315094227967928328119789937856800
4377 151197462531707549135234374105788000
4378 75598731265853774567617187052894000
4379 36525229712715868611320663407578000
4380 17045107199267405351949642923536400
4381 7679663683186413400328959998516400
4382 3338984210081049304490852173268000
4383 1400219184872698095431647685564000
4384 566046053459175825812793745228000
4385 220460041873573742684982827088800
4386 82672515702590153506868560158300
4387 29830289171037684255055666036500
4388 10349283998115114945631557604500
4389 3449761332705038315210519201500
4390 1103923626465612260867366144480
4391 338828043766673070167211390880
4392 99655306990197961813885703200
4393 28058290317628552355365877600
4394 7554155085515379480290813200
4395 1942497021989669009217637680
4396 476461533695579190940175280
4397 111322788246630652088826000
4398 24738397388140144908628000
4399 5220028806671773696316000
4400 1044005761334354739263200
4401 197514603495688734455200
4402 35270464909944416867000
4403 5930432152999503721000
4404 936384024157816377000
4405 138421986179851116600
4406 19092687748944981600
4407 2447780480633972000
4408 290414633295556000
4409 31725968343212000
4410 3172596834321200
4411 288417894029200
4412 23640810986000
4413 1729815438000
4414 111600996000
4415 6249655776
4416 297602656
4417 11716640
4418 366145
4419 8515
4420 131
4421 1
4422 188694833082770476622296176145946360850
4423 371756984580980640509598436586043576600
4424 355355941143584435781233799677835771750
4425 329605510625933389710129901150456368000
4426 296644959563340050739116911035410731200
4427 259042077365170185152468288509795286400
4428 219466204434380295754174522209687673200
4429 180383181726887914318499607295633704000
4430 143819023268734958713398335546518764000
4431 111220044661155034738361379489307844160
4432 83415033495866276053771034616980883120
4433 60665478906084564402742570630531551360
4434 42776940254290397976292838265118401600
4435 29239933844704828996453332485017641600
4436 19371456172116949210150332771324187560
4437 12435996554939276036145892643319231520
4438 7734583223193939973700494204991229360
4439 4659387483851771068494273617464596000
4440 2717976032246866456621659610187681000
4441 1534857053504112822562819544576572800
4442 838817226915038403028517658082545600
4443 443512556759675477463354164043644800
4444 226796193797561323702851561158682000
4445 112123960978569643178937850460472000
4446 53570336911983273963270306331114400
4447 24724770882453818752278602922052800
4448 11018647893267462704819812171784400
4449 4739203394953747399922499858832000
4450 1966265238331873921244441430792000
4451 786506095332749568497776572316800
4452 303132557576163896191851387247100
4453 112502804873627837761924226194800
4454 40179573169152799200687223641000
4455 13799045330820153260842076806000
4456 4553684959170650576077885345980
4457 1442751670232285331034577535360
4458 438483350756871031981097094080
4459 127713597307826514169251580800
4460 35612445403143931835656690800
4461 9496652107505048489508450880
4462 2418958555685248200157812960
4463 587784321942209843029001280
4464 136061185634770796997454000
4465 29958426194811918604944000
4466 6264034568006128435579200
4467 1241520364830043473718400
4468 232785068405633151322200
4469 41200897062943920588000
4470 6866816177157320098000
4471 1074806010337667493600
4472 157514673928796098200
4473 21540468229578953600
4474 2738195113929528000
4475 322140601638768000
4476 34898565177533200
4477 3461014728350400
4478 312058705015200
4479 25370626424000
4480 1841416434000
4481 117850651776
4482 6547258432
4483 309319296
4484 12082785
4485 374660
4486 8646
4487 132
4488 1
4489 749146650746521593754190788877936298300
4490 727112925724565076290832236263879348350
4491 684961451769517825491363700828292139750
4492 626250470189273440449246812185867099200
4493 555687036928510235891585199545206017600
4494 478508281799550480906642810719482959600
4495 399849386161268210072674129505321377200
4496 324202204995622873031897942842152468000
4497 255039067929889993451759715035826608160
4498 194635078157021310792132414106288727280
4499 144080512401950840456513605247512434480
4500 103442419160374962379035408895649952960
4501 72016874098995226972746170750136043200
4502 48611390016821778206603665256341829160
4503 31807452727056225246296225414643419080
4504 20170579778133216009846386848310460880
4505 12393970707045711042194767822455825360
4506 7377363516098637525115933227652277000
4507 4252833085750979279184479154764253800
4508 2373674280419151225591337202659118400
4509 1282329783674713880491871822126190400
4510 670308750557236801166205725202326800
4511 338920154776130966881789411619154000
4512 165694297890552917142208156791586400
4513 78295107794437092715548909253167200
4514 35743418775721281457098415093837200
4515 15757851288221210104742312030616400
4516 6705468633285621321166941289624000
4517 2752771333664623489742218003108800
4518 1089638652908913464689627959563900
4519 415635362449791733953775613441900
4520 152682378042780636962611449835800
4521 53978618499972952461529300447000
4522 18352730289990803836919962151980
4523 5996436629402935907112462881340
4524 1881235020989156363015674629440
4525 566196948064697546150348674880
4526 163326042710970446004908271600
4527 45109097510648980325165141680
4528 11915610663190296689666263840
4529 3006742877627458043186814240
4530 723845507576980640026455280
4531 166019611829582715602398000
4532 36222460762818047040523200
4533 7505554932836171909297600
4534 1474305433235676625040600
4535 273985965468577071910200
4536 48067713240101240686000
4537 7941622187494987591600
4538 1232320684266463591800
4539 179055142158375051800
4540 24278663343508481600
4541 3060335715568296000
4542 357039166816301200
4543 38359579905883600
4544 3773073433365600
4545 337429331439200
4546 27212042858000
4547 1959267085776
4548 124397910208
4549 6856577728
4550 321402081
4551 12457445
4552 383306
4553 8778
4554 133
4555 1
4556 749146650746521593754190788877936298300
4557 1476259576471086670045023025141815646650
4558 1412074377494082901782195937092171488100
4559 1311211921958791265940610513014159238950
4560 1181937507117783676340832011731073116800
4561 1034195318728060716798228010264688977200
4562 878357667960818690979316940224804336800
4563 724051591156891083104572072347473845200
4564 579241272925512866483657657877979076160
4565 449674146086911304243892129142115335440
4566 338715590558972151248646019353801161760
4567 247522931562325802835549014143162387440
4568 175459293259370189351781579645785996160
4569 120628264115817005179349836006477872360
4570 80418842743878003452899890670985248240
4571 51978032505189441256142612262953879960
4572 32564550485178927052041154670766286240
4573 19771334223144348567310701050108102360
4574 11630196601849616804300412382416530800
4575 6626507366170130504775816357423372200
4576 3656004064093865106083209024785308800
4577 1952638534231950681658077547328517200
4578 1009228905333367768047995136821480800
4579 504614452666683884023997568410740400
4580 243989405684990009857757066044753600
4581 114038526570158374172647324347004400
4582 51501270063942491561840727124453600
4583 22463319921506831425909253320240400
4584 9458239966950244810909159292732800
4585 3842409986573536954431845962672700
4586 1505274015358705198643403573005800
4587 568317740492572370916387063277700
4588 206660996542753589424140750282800
4589 72331348789963756298449262598980
4590 24349166919393739744032425033320
4591 7877671650392092270128137510780
4592 2447431969053853909166023304320
4593 729522990775667992155256946480
4594 208435140221619426330073413280
4595 57024708173839277014831405520
4596 14922353540817754732853078080
4597 3730588385204438683213269520
4598 889865119406563355628853280
4599 202242072592400762642921200
4600 43728015695654218949820800
4601 8979860366071848534338200
4602 1748291398704253696950800
4603 322053678708678312596200
4604 56009335427596228277600
4605 9173942871761451183400
4606 1411375826424838643600
4607 203333805501883533400
4608 27338999059076777600
4609 3417374882384597200
4610 395398746722184800
4611 42132653339249200
4612 4110502764804800
4613 364641374297200
4614 29171309943776
4615 2083664995984
4616 131254487936
4617 7177979809
4618 333859526
4619 12840751
4620 392084
4621 8911
4622 134
4623 1
4624 2974552877964129857553404602897688243250
4625 2888333953965169571827218962233987134750
4626 2723286299452874167722806450106330727050
4627 2493149429076574942281442524745232355750
4628 2216132825845844393139060021995762094000
4629 1912552986688879407777544950489493314000
4630 1602409259117709774083889012572278182000
4631 1303292864082403949588229730225452921360
4632 1028915419012424170727549787020094411600
4633 788389736645883455492538148495916497200
4634 586238522121297954084195033496963549200
4635 422982224821695992187330593788948383600
4636 296087557375187194531131415652263868520
4637 201047106859695008632249726677463120600
4638 132396875249067444709042502933939128200
4639 84542582990368368308183766933720166200
4640 52335884708323275619351855720874388600
4641 31401530824993965371611113432524633160
4642 18256703968019747309076228739839903000
4643 10282511430263995610859025382208681000
4644 5608642598325815787741286572113826000
4645 2961867439565318449706072684149998000
4646 1513843358000051652071992705232221200
4647 748603858351673893881754634455494000
4648 358027932255148384030404390391758000
4649 165539796634100865734488051471458000
4650 73964589985449322987749980444694000
4651 31921559888457076236818412612973200
4652 13300649953523781765341005255405500
4653 5347684001932242153075249535678500
4654 2073591755851277569559790636283500
4655 774978737035325960340527813560500
4656 278992345332717345722590012881780
4657 96680515709357496042481687632300
4658 32226838569785832014160562544100
4659 10325103619445946179294160815100
4660 3176954959829521901321280250800
4661 937958130997287418485330359760
4662 265459848395458703344904818800
4663 71947061714657031747684483600
4664 18652941926022193416066347600
4665 4620453504611002038842122800
4666 1092107191998964118271774480
4667 245970088288054981592742000
4668 52707876061726067484159000
4669 10728151764776102231289000
4670 2070345077412932009547000
4671 378063014136274540873800
4672 65183278299357679461000
4673 10585318698186289827000
4674 1614709631926722177000
4675 230672804560960311000
4676 30756373941461374800
4677 3812773629106782000
4678 437531400061434000
4679 46243156104054000
4680 4475144139102000
4681 393812684240976
4682 31254974939760
4683 2214919483920
4684 138432467745
4685 7511839335
4686 346700277
4687 13232835
4688 400995
4689 9045
4690 135
4691 1
4692 2974552877964129857553404602897688243250
4693 5862886831929299429380623565131675378000
4694 5611620253418043739550025412340317861800
4695 5216435728529449110004248974851563082800
4696 4709282254922419335420502546740994449750
4697 4128685812534723800916604972485255408000
4698 3514962245806589181861433963061771496000
4699 2905702123200113723672118742797731103360
4700 2332208283094828120315779517245547332960
4701 1817305155658307626220087935516010908800
4702 1374628258767181409576733181992880046400
4703 1009220746942993946271525627285911932800
4704 719069782196883186718462009441212252120
4705 497134664234882203163381142329726989120
4706 333443982108762453341292229611402248800
4707 216939458239435813017226269867659294400
4708 136878467698691643927535622654594554800
4709 83737415533317240990962969153399021760
4710 49658234793013712680687342172364536160
4711 28539215398283742919935254122048584000
4712 15891154028589811398600311954322507000
4713 8570510037891134237447359256263824000
4714 4475710797565370101778065389382219200
4715 2262447216351725545953747339687715200
4716 1106631790606822277912159024847252000
4717 523567728889249249764892441863216000
4718 239504386619550188722238031916152000
4719 105886149873906399224568393057667200
4720 45222209841980858002159417868378700
4721 18648333955456023918416254791084000
4722 7421275757783519722635040171962000
4723 2848570492886603529900318449844000
4724 1053971082368043306063117826442280
4725 375672861042074841765071700514080
4726 128907354279143328056642250176400
4727 42551942189231778193454723359200
4728 13502058579275468080615441065900
4729 4114913090826809319806610610560
4730 1203417979392746121830235178560
4731 337406910110115735092589302400
4732 90600003640679225163750831200
4733 23273395430633195454908470400
4734 5712560696609966157113897280
4735 1338077280287019099864516480
4736 298677964349781049076901000
4737 63436027826502169715448000
4738 12798496842189034240836000
4739 2448408091549206550420800
4740 443246292435632220334800
4741 75768596997543969288000
4742 12200028330113012004000
4743 1845382436487682488000
4744 261429178502421685800
4745 34569147570568156800
4746 4250305029168216000
4747 483774556165488000
4748 50718300243156000
4749 4868956823342976
4750 425067659180736
4751 33469894423680
4752 2353351951665
4753 145944307080
4754 7858539612
4755 359933112
4756 13633830
4757 410040
4758 9180
4759 136
4760 1
4761 11811992587857559144487432770927051864500
4762 11474507085347343168930648977471993239800
4763 10828055981947492849554274387191880944600
4764 9925717983451868445424751521592557532550
4765 8837968067457143136337107519226249857750
4766 7643648058341312982778038935547026904000
4767 6420664369006702905533552705859502599360
4768 5237910406294941843987898260043278436320
4769 4149513438753135746535867452761558241760
4770 3191933414425489035796821117508890955200
4771 2383849005710175355848258809278791979200
4772 1728290529139877132989987636727124184920
4773 1216204446431765389881843151770939241240
4774 830578646343644656504673371941129237920
4775 550383440348198266358518499479061543200
4776 353817925938127456944761892522253849200
4777 220615883232008884918498591807993576560
4778 133395650326330953671650311325763557920
4779 78197450191297455600622596294413120160
4780 44430369426873554318535566076371091000
4781 24461664066480945636047671210586331000
4782 13046220835456504339225424645646043200
4783 6738158013917095647731812729069934400
4784 3369079006958547823865906364534967200
4785 1630199519496071527677051466710468000
4786 763072115508799438487130473779368000
4787 345390536493456587946806424973819200
4788 151108359715887257226727810926045900
4789 63870543797436881920575672659462700
4790 26069609713239543641051294963046000
4791 10269846250670123252535358621806000
4792 3902541575254646835963436276286280
4793 1429643943410118147828189526956360
4794 504580215321218169821713950690480
4795 171459296468375106250096973535600
4796 56054000768507246274070164425100
4797 17616971670102277400422051676460
4798 5318331070219555441636845789120
4799 1540824889502861856922824480960
4800 428006913750794960256340133600
4801 113873399071312420618659301600
4802 28985956127243161612022367680
4803 7050637976896985256978413760
4804 1636755244636800148941417480
4805 362113992176283218792349000
4806 76234524668691203956284000
4807 15246904933738240791256800
4808 2891654383984838770755600
4809 519014889433176189622800
4810 87968625327656981292000
4811 14045410766600694492000
4812 2106811614990104173800
4813 295998326072989842600
4814 38819452599736372800
4815 4734079585333704000
4816 534492856408644000
4817 55587257066498976
4818 5294024482523712
4819 458537553604416
4820 35823246375345
4821 2499296258745
4822 153802846692
4823 8218472724
4824 373566942
4825 14043870
4826 419220
4827 9316
4828 137
4829 1
4830 11811992587857559144487432770927051864500
4831 23286499673204902313418081748399045104300
4832 22302563067294836018484923364663874184400
4833 20753773965399361294979025908784438477150
4834 18763686050909011581761859040818807390300
4835 16481616125798456119115146454773276761750
4836 14064312427348015888311591641406529503360
4837 11658574775301644749521450965902781035680
4838 9387423845048077590523765712804836678080
4839 7341446853178624782332688570270449196960
4840 5575782420135664391645079926787682934400
4841 4112139534850052488838246446005916164120
4842 2944494975571642522871830788498063426160
4843 2046783092775410046386516523712068479160
4844 1380962086691842922863191871420190781120
4845 904201366286325723303280392001315392400
4846 574433809170136341863260484330247425760
4847 354011533558339838590148903133757134480
4848 211593100517628409272272907620176678080
4849 122627819618171009919158162370784211160
4850 68892033493354499954583237286957422000
4851 37507884901937449975273095856232374200
4852 19784378849373599986957237374715977600
4853 10107237020875643471597719093604901600
4854 4999278526454619351542957831245435200
4855 2393271635004870966164181940489836000
4856 1108462652002256026433936898753187200
4857 496498896209343845173534235899865100
4858 214978903513324139147303483585508600
4859 89940153510676425561626967622508700
4860 36339455963909666893586653584852000
4861 14172387825924770088498794898092280
4862 5332185518664764983791625803242640
4863 1934224158731336317649903477646840
4864 676039511789593276071810924226080
4865 227513297236882352524167137960700
4866 73670972438609523674492216101560
4867 22935302740321832842058897465580
4868 6859155959722417298559670270080
4869 1968831803253656817179164614560
4870 541880312822107380874999435200
4871 142859355198555582230681669280
4872 36036594104140146869000781440
4873 8687393221533785405919831240
4874 1998869236813083367733766480
4875 438348516844974422748633000
4876 91481429602429444747540800
4877 18138559317723079562012400
4878 3410669273418014960378400
4879 606983514760833170914800
4880 102014036094257675784000
4881 16152222381590798665800
4882 2402809941063094016400
4883 334817778672726215400
4884 43553532185070076800
4885 5268572441742348000
4886 590080113475142976
4887 60881281549022688
4888 5752562036128128
4889 494360799979761
4890 38322542634090
4891 2653099105437
4892 162021319416
4893 8592039666
4894 387610812
4895 14463090
4896 428536
4897 9453
4898 138
4899 1
4900 46910484848920020602392947290253148833300
4901 45589062740499738331903005113062919288700
4902 43056337032694197313463949273448312661550
4903 39517460016308372876740884949603245867450
4904 35245302176707467700877005495592084152050
4905 30545928553146472007426738096179806265110
4906 25722887202649660637833042607309310539040
4907 21045998620349722340045216678707617713760
4908 16728870698226702372856454283075285875040
4909 12917229273314289173977768497058132131360
4910 9687921954985716880483326372793599098520
4911 7056634510421695011710077234503979590280
4912 4991278068347052569258347312210131905320
4913 3427745179467252969249708395132259260280
4914 2285163452978168646166472263421506173520
4915 1478635175456462065166540876331562818160
4916 928445342728476180453409387464004560240
4917 565604634075968247862421810753933812560
4918 334220920135799419191431069990960889240
4919 191519853111525509873741399657741633160
4920 106399918395291949929856333143189796200
4921 57292263751311049962230333230948351800
4922 29891615870249243458554956468320879200
4923 15106515547330262823140676924850336800
4924 7392550161459490317707139771735271200
4925 3501734287007126992598118839243023200
4926 1604961548211599871607471134653052300
4927 711477799722667984320837719485373700
4928 304919057024000564708930451208017300
4929 126279609474586092455213621207360700
4930 50511843789834436982085448482944280
4931 19504573344589535072290420701334920
4932 7266409677396101301441529280889480
4933 2610263670520929593721714401872920
4934 903552809026475628595978062186780
4935 301184269675491876198659354062260
4936 96606275178931356516551113567140
4937 29794458700044250140618567735660
4938 8827987762976074115738834884640
4939 2510712116075764198054164049760
4940 684739668020662963105681104480
4941 178895949302695729099682450720
4942 44723987325673932274920612680
4943 10686262458346868773653597720
4944 2437217753658057790482399480
4945 529829946447403867496173800
4946 109619988920152524309553200
4947 21549228591141094522390800
4948 4017652788178848131293200
4949 708997550855090846698800
4950 118166258475848474449800
4951 18555032322653892682200
4952 2737627719735820231800
4953 378371310857796292200
4954 48822104626812424800
4955 5858652555217490976
4956 650961395024165664
4957 66633843585150816
4958 6246922836107889
4959 532683342613851
4960 40975641739527
4961 2815120424853
4962 170613359082
4963 8979650478
4964 402073902
4965 14891626
4966 437989
4967 9591
4968 139
4969 1
4970 46910484848920020602392947290253148833300
4971 92499547589419758934295952403316068122000
4972 88645399773193935645366954386511231950250
4973 82573797049002570190204834223051558529000
4974 74762762193015840577617890445195330019500
4975 65791230729853939708303743591771890417160
4976 56268815755796132645259780703489116804150
4977 46768885822999382977878259286016928252800
4978 37774869318576424712901670961782903588800
4979 29646099971540991546834222780133418006400
4980 22605151228300006054461094869851731229880
4981 16744556465407411892193403607297578688800
4982 12047912578768747580968424546714111495600
4983 8419023247814305538508055707342391165600
4984 5712908632445421615416180658553765433800
4985 3763798628434630711333013139753068991680
4986 2407080518184938245619950263795567378400
4987 1494049976804444428315831198217938372800
4988 899825554211767667053852880744894701800
4989 525740773247324929065172469648702522400
4990 297919771506817459803597732800931429360
4991 163692182146602999892086666374138148000
4992 87183879621560293420785289699269231000
4993 44998131417579506281695633393171216000
4994 22499065708789753140847816696585608000
4995 10894284448466617310305258610978294400
4996 5106695835218726864205589973896075500
4997 2316439347934267855928308854138426000
4998 1016396856746668549029768170693391000
4999 431198666498586657164144072415378000
5000 176791453264420529437299069690304980
5001 70016417134423972054375869184279200
5002 26770983021985636373731949982224400
5003 9876673347917030895163243682762400
5004 3513816479547405222317692464059700
5005 1204737078701967504794637416249040
5006 397790544854423232715210467629400
5007 126400733878975606657169681302800
5008 38622446463020324256357402620300
5009 11338699879051838313792998934400
5010 3195451784096427161159845154240
5011 863635617323358692205363555200
5012 223619936628369661374603063400
5013 55410249784020801048574210400
5014 13123480212004926564135997200
5015 2967047700105461657978573280
5016 639449935367556391805727000
5017 131169217511293618831944000
5018 25566881379319942653684000
5019 4726650339033938977992000
5020 827163809330939321148600
5021 136721290798502367132000
5022 21292660042389712914000
5023 3115999030593616524000
5024 427193415484608717000
5025 54680757182029915776
5026 6509613950241656640
5027 717595238609316480
5028 72880766421258705
5029 6779606178721740
5030 573658984353378
5031 43790762164380
5032 2985733783935
5033 179593009560
5034 9381724380
5035 416965528
5036 15329615
5037 447580
5038 9730
5039 140
5040 1
5041 186320517287259800139081846983822365788600
5042 181144947362613694579662906789827300072250
5043 171219196822196505835571788609562790479250
5044 157336559242018410767822724668246888548500
5045 140553992922869780285921634036967220436660
5046 122060046485650072353563524295261007221310
5047 103037701578795515623138039989506045056950
5048 84543755141575807690779930247799831841600
5049 67420969290117416259735893741916321595200
5050 52251251199840997601295317649985149236280
5051 39349707693707417946654498477149309918680
5052 28792469044176159473161828154011690184400
5053 20466935826583053119476480254056502661200
5054 14131931880259727153924236365896156599400
5055 9476707260880052326749193798306834425480
5056 6170879146619568956952963403548636370080
5057 3901130494989382673935781462013505751200
5058 2393875531016212095369684078962833074600
5059 1425566327459092596119025350393597224200
5060 823660544754142388868770202449633951760
5061 461611953653420459695684399175069577360
5062 250876061768163293312871956073407379000
5063 132182011039139799702480923092440447000
5064 67497197126369259422543450089756824000
5065 33393350157256370451153075307563902400
5066 16000980283685344174510848584874369900
5067 7423135183152994720133898828034501500
5068 3332836204680936404958077024831817000
5069 1447595523245255206193912243108769000
5070 607990119763007186601443142105682980
5071 246807870398844501491674938874584180
5072 96787400156409608428107819166503600
5073 36647656369902667268895193664986800
5074 13390489827464436117480936146822100
5075 4718553558249372727112329880308740
5076 1602527623556390737509847883878440
5077 524191278733398839372380148932200
5078 165023180341995930913527083923100
5079 49961146342072162570150401554700
5080 14534151663148265474952844088640
5081 4059087401419785853365208709440
5082 1087255553951728353579966618600
5083 279030186412390462423177273800
5084 68533729996025727612710207600
5085 16090527912110388222114570480
5086 3606497635473018049784300280
5087 770619152878850010637671000
5088 156736098890613561485628000
5089 30293531718353881631676000
5090 5553814148364878299140600
5091 963885100129441688280600
5092 158013950840892080046000
5093 24408659072983329438000
5094 3543192446078225241000
5095 481874172666638632776
5096 61190371132271572416
5097 7227209188850973120
5098 790476005030575185
5099 79660372599980445
5100 7353265163075118
5101 617449746517758
5102 46776495948315
5103 3165326793495
5104 188974733940
5105 9798689908
5106 432295143
5107 15777195
5108 457310
5109 9870
5110 141
5111 1
5112 186320517287259800139081846983822365788600
5113 367465464649873494718744753773649665860850
5114 352364144184810200415234695399390090551500
5115 328555756064214916603394513277809679027750
5116 297890552164888191053744358705214108985160
5117 262614039408519852639485158332228227657970
5118 225097748064445587976701564284767052278260
5119 187581456720371323313917970237305876898550
5120 151964724431693223950515823989716153436800
5121 119672220489958413861031211391901470831480
5122 91600958893548415547949816127134459154960
5123 68142176737883577419816326631161000103080
5124 49259404870759212592638308408068192845600
5125 34598867706842780273400716619952659260600
5126 23608639141139779480673430164202991024880
5127 15647586407499621283702157201855470795560
5128 10072009641608951630888744865562142121280
5129 6295006026005594769305465540976338825800
5130 3819441858475304691488709429356430298800
5131 2249226872213234984987795552843231175960
5132 1285272498407562848564454601624703529120
5133 712488015421583753008556355248476956360
5134 383058072807303093015352879165847826000
5135 199679208165509059125024373182197271000
5136 100890547283625629873696525397320726400
5137 49394330440941714625663923892438272300
5138 23424115466838338894644747412908871400
5139 10755971387833931125091975852866318500
5140 4780431727926191611151989267940586000
5141 2055585643008262392795355385214451980
5142 854797990161851688093118080980267160
5143 343595270555254109919782758041087780
5144 133435056526312275697003012831490400
5145 50038146197367103386376129811808900
5146 18109043385713808844593266027130840
5147 6321081181805763464622177764187180
5148 2126718902289789576882228032810640
5149 689214459075394770285907232855300
5150 214984326684068093483677485477800
5151 64495298005220428045103245643340
5152 18593239064568051328318052798080
5153 5146342955371514206945175328040
5154 1366285740364118816003143892400
5155 347563916408416190035887481400
5156 84624257908136115834824778080
5157 19697025547583406271898870760
5158 4377116788351868060421971280
5159 927355251769463572123299000
5160 187029630608967443117304000
5161 35847345866718759930816600
5162 6517699248494319987421200
5163 1121899050970333768326600
5164 182422609913875409484000
5165 27951851519061554679000
5166 4025066618744863873776
5167 543064543798910205192
5168 68417580321122545536
5169 8017685193881548305
5170 870136377630555630
5171 87013637763055563
5172 7970714909592876
5173 664226242466073
5174 49941822741810
5175 3354301527435
5176 198773423848
5177 10230985051
5178 448072338
5179 16234505
5180 467180
5181 10011
5182 142
5183 1
5184 740106499224393094996908447741294397438050
5185 719829608834683695133979449173039756412350
5186 680919900249025117018629208677199769579250
5187 626446308229103107657138871983023788012910
5188 560504591573408043693229517037442336643130
5189 487711787472965440616186722616995279936230
5190 412679204784816911290619534522072929176810
5191 339546181152064547264433794227022030335350
5192 271636944921651637811547035381617624268280
5193 211273179383506829408981027519035929986440
5194 159743135631431992967766142758295459258040
5195 117401581608642790012454635039229192948680
5196 83858272577601992866039025028020852106200
5197 58207506847982559754074146784155650285480
5198 39256225548639400764375587366058461820440
5199 25719596049108572914590902067417612916840
5200 16367015667614546400194210406538480947080
5201 10114447884480899460794174970332769124600
5202 6068668730688539676476504982199661474760
5203 3534499370620797833552250154467934705080
5204 1997760513829146601573010956873180485480
5205 1095546088228886846023909234414324782360
5206 582737280972812152140377252348045097000
5207 300569755449134688998720898579517997400
5208 150284877724567344499360449289758998700
5209 72818445907780053520308671305347143700
5210 34180086854672270019736723265775189900
5211 15536403115760122736243965120806904500
5212 6836017370934454003947344653155037980
5213 2910383633170114080888473466194719140
5214 1198393260717105798012900839021354940
5215 477030327081566385616785770872578180
5216 183473202723679379083379142643299300
5217 68147189583080912230969395838939740
5218 24430124567519572309215443791318020
5219 8447800084095553041504405796997820
5220 2815933361365184347168135265665940
5221 904198785759462863769584718333100
5222 279479624689288521528780731121140
5223 83088537069788479373421298441420
5224 23739582019939565535263228126120
5225 6512628695735633022948319220440
5226 1713849656772535006039031373800
5227 432188174316552305870712259480
5228 104321283455719522106723648840
5229 24074142335935274332320842040
5230 5304472040121331632545270280
5231 1114384882378431015240603000
5232 222876976475686203048120600
5233 42365045115213079918237800
5234 7639598299464653755747800
5235 1304321660884209177810600
5236 210374461432936964163000
5237 31976918137806418552776
5238 4568131162543774078968
5239 611482124120032750728
5240 76435265515004093841
5241 8887821571512103935
5242 957150015393611193
5243 94984352672648439
5244 8634941152058949
5245 714168065207883
5246 53296124269245
5247 3553074951283
5248 209004408899
5249 10679057389
5250 464306843
5251 16701685
5252 477191
5253 10153
5254 143
5255 1
5256 740106499224393094996908447741294397438050
5257 1459936108059076790130887896914334153850400
5258 1400749509083708812152608657850239525991600
5259 1307366208478128224675768080660223557592160
5260 1186950899802511151350368389020466124656040
5261 1048216379046373484309416239654437616579360
5262 900390992257782351906806257139068209113040
5263 752225385936881458555053328749094959512160
5264 611183126073716185075980829608639654603630
5265 482910124305158467220528062900653554254720
5266 371016315014938822376747170277331389244480
5267 277144717240074782980220777797524652206720
5268 201259854186244782878493660067250045054880
5269 142065779425584552620113171812176502391680
5270 97463732396621960518449734150214112105920
5271 64975821597747973678966489433476074737280
5272 42086611716723119314785112473956093863920
5273 26481463552095445860988385376871250071680
5274 16183116615169439137270679952532430599360
5275 9603168101309337510028755136667596179840
5276 5532259884449944435125261111341115190560
5277 3093306602058033447596920191287505267840
5278 1678283369201698998164286486762369879360
5279 883307036421946841139098150927563094400
5280 450854633173702033498081347869276996100
5281 223103323632347398019669120595106142400
5282 106998532762452323540045394571122333600
5283 49716489970432392755980688386582094400
5284 22372420486694576740191309773961942480
5285 9746401004104568084835818119349757120
5286 4108776893887219878901374305216074080
5287 1675423587798672183629686609893933120
5288 660503529805245764700164913515877480
5289 251620392306760291314348538482239040
5290 92577314150600484540184839630257760
5291 32877924651615125350719849588315840
5292 11263733445460737388672541062663760
5293 3720132147124647210937719983999040
5294 1183678410448751385298365449454240
5295 362568161759077000902202029562560
5296 106828119089728044908684526567540
5297 30252210715675198558211547346560
5298 8226478352508168028987350594240
5299 2146037831089087311909743633280
5300 536509457772271827977435908320
5301 128395425791654796439044490880
5302 29378614376056605964866112320
5303 6418856922499762647785873280
5304 1337261858854117218288723600
5305 265242021590899282966358400
5306 50004643414677733673985600
5307 8943919960348862933558400
5308 1514696122317146141973600
5309 242351379570743382715776
5310 36545049300350192631744
5311 5179613286663806829696
5312 687917389635036844569
5313 85323087086516197776
5314 9844971586905715128
5315 1052134368066259632
5316 103619293824707388
5317 9349109217266832
5318 767464189477128
5319 56849199220528
5320 3762079360182
5321 219683466288
5322 11143364232
5323 481008528
5324 17178876
5325 487344
5326 10296
5327 144
5328 1
5329 2940149106507862980124704792396922948726500
5330 2860685617142785602283496554764573679842000
5331 2708115717561837036828376738510463083583760
5332 2494317108280639376026136469680689682248200
5333 2235167278848884635659784628674903741235400
5334 1948607371304155836216222496793505825692400
5335 1652616378194663810461859585888163168625200
5336 1363408512010597643631034158357734614115790
5337 1094093250378874652296508892509293208858350
5338 853926439320097289597275233177984943499200
5339 648161032255013605356967948074856041451200
5340 478404571426319565858714437864774697261600
5341 343325633611829335498606831879426547446560
5342 239529511822206513138562905962390614497600
5343 162439553994369934197416223583690186843200
5344 107062433314471092993751601907432168601200
5345 68568075268818565175773497850827343935600
5346 42664580167264884998259065329403680671040
5347 25786284716478776647299435089200026779200
5348 15135427985759281945154016248008711370400
5349 8625566486507977882722181302628620458400
5350 4771589971259732445761206678049875147200
5351 2561590405623645839303384637689932973760
5352 1334161669595648874637179498796840090500
5353 673957956806049431517750468464383138500
5354 330101856394799721559714515166228476000
5355 156715022732884716296026082957704428000
5356 72088910457126969496171998160544036880
5357 32118821490799144825027127893311699600
5358 13855177897991787963737192424565831200
5359 5784200481685892062531060915110007200
5360 2335927117603917948329851523409810600
5361 912123922112006056014513451998116520
5362 344197706457360775854533378112496800
5363 125455238802215609890904689218573600
5364 44141658097075862739392390650979600
5365 14983865592585384599610261046662800
5366 4903810557573398596236085433453280
5367 1546246572207828386200567479016800
5368 469396280848805045810886556130100
5369 137080329805403243466896073914100
5370 38478689068183366587198897940800
5371 10372516183597255340897094227520
5372 2682547288861359139887179541600
5373 664904883563926624416480399200
5374 157774040167711402403910603200
5375 35797471298556368612651985600
5376 7756118781353879866074596880
5377 1602503880445016501255082000
5378 315246665005577016640344000
5379 58948563375026596607544000
5380 10458616082666009075532000
5381 1757047501887889524689376
5382 278896428871093575347520
5383 41724662587013999461440
5384 5867530676298843674265
5385 773240476721553042345
5386 95168058673421912904
5387 10897105954971974760
5388 1155753661890967020
5389 112968403041974220
5390 10116573406743960
5391 824313388697656
5392 60611278580710
5393 3981762826470
5394 230826830520
5395 11624372760
5396 498187404
5397 17666220
5398 497640
5399 10440
5400 145
5401 1
5402 2940149106507862980124704792396922948726500
5403 5800834723650648582408201347161496628568500
5404 5568801334704622639111873293275036763425760
5405 5202432825842476412854513208191152765831960
5406 4729484387129524011685921098355593423483600
5407 4183774650153040471876007125468409566927800
5408 3601223749498819646678082082681668994317600
5409 3016024890205261454092893744245897782740990
5410 2457501762389472295927543050867027822974140
5411 1948019689698971941893784125687278152357550
5412 1502087471575110894954243181252840984950400
5413 1126565603681333171215682385939630738712800
5414 821730205038148901357321269744201244708160
5415 582855145434035848637169737841817161944160
5416 401969065816576447335979129546080801340800
5417 269501987308841027191167825491122355444400
5418 175630508583289658169525099758259512536800
5419 111232655436083450174032563180231024606640
5420 68450864883743661645558500418603707450240
5421 40921712702238058592453451337208738149600
5422 23760994472267259827876197550637331828800
5423 13397156457767710328483387980678495605600
5424 7333180376883378285064591315739808120960
5425 3895752075219294713940564136486773064260
5426 2008119626401698306154929967261223229000
5427 1004059813200849153077464983630611614500
5428 486816879127684437855740598123932904000
5429 228803933190011685792198081118248464880
5430 104207731947926114321199126053855736480
5431 45973999388790932788764320317877530800
5432 19639378379677680026268253339675838400
5433 8120127599289810010860912438519817800
5434 3248051039715924004344364975407927120
5435 1256321628569366831869046830110613320
5436 469652945259576385745438067331070400
5437 169596896899291472630297079869553200
5438 59125523689661247339002651697642400
5439 19887676150158783195846346480116080
5440 6450057129781226982436652912470080
5441 2015642853056633432011454035146900
5442 606476610654208289277782630044200
5443 175559018873586610054094971854900
5444 48851205251780621928095992168320
5445 13055063472458614480784273769120
5446 3347452172425285764303659940800
5447 822678923731638026820391002400
5448 193571511466267771016562588800
5449 43553590079910248478726582480
5450 9358622661798896367329678880
5451 1917750545450593517895426000
5452 374195228380603613247888000
5453 69407179457692605683076000
5454 12215663584553898600221376
5455 2035943930758983100036896
5456 320621091458107574808960
5457 47592193263312843135705
5458 6640771153020396716610
5459 868408535394974955249
5460 106065164628393887664
5461 12052859616862941780
5462 1268722064932941240
5463 123084976448718180
5464 10940886795441616
5465 884924667278366
5466 64593041407180
5467 4212589656990
5468 242451203280
5469 12122560164
5470 515853624
5471 18163860
5472 508080
5473 10585
5474 146
5475 1
5476 11681132936666374542657610931955342526021500
5477 11369636058355271221520074640436533391994260
5478 10771234160547099051966386501466189529257720
5479 9931917212972000424540434306546746189315560
5480 8913259037282564483561928223824002990411400
5481 7784998399651860118554089208150078561245400
5482 6617248639704081100770975826927566777058590
5483 5473526652594733750020436795112925605715130
5484 4405521452088444237821327176554305975331690
5485 3450107161274082836848027306940119137307950
5486 2628653075256444066169925567192471723663200
5487 1948295808719482072573003655683831983420960
5488 1404585350472184749994491007586018406652320
5489 984824211250612295973148867387897963284960
5490 671471053125417474527146955037203156785200
5491 445132495892130685360692925249381867981200
5492 286863164019373108343557662938490537143440
5493 179683520319827111819591063598834732056880
5494 109372577585981720238011951755812445599840
5495 64682707174505318420329648887846069978400
5496 37158150930034970156359585531315827434400
5497 20730336834651088613547979296418303726560
5498 11228932452102672999005155452226581185220
5499 5903871701620993020095494103747996293260
5500 3012179439602547459232394950891834843500
5501 1490876692328533590933205581754544518500
5502 715620812317696123647938679242181368880
5503 333011665137937800113397207172104201360
5504 150181731336717047109963446371733267280
5505 65613377768468612815032573657553369200
5506 27759505978967490037129165778195656200
5507 11368178639005734015205277413927744920
5508 4504372668285290836213411805518540440
5509 1725974573828943217614484897441683720
5510 639249842158867858375735147200623600
5511 228722420588952719969299731567195600
5512 79013199839820030534848998177758480
5513 26337733279940010178282999392586160
5514 8465699982837860414448106947616980
5515 2622119463710841721289236665191100
5516 782035629527794899331877601899100
5517 224410224125367231982190964023220
5518 61906268724239236408880265937440
5519 16402515644883900245087933709920
5520 4170131096156923791124050943200
5521 1016250435197905797836953591200
5522 237125101546178019495289171280
5523 52912212741709144846056261360
5524 11276373207249489885225104880
5525 2291945773831197131143314000
5526 443602407838296218930964000
5527 81622843042246504283297376
5528 14251607515312881700258272
5529 2356565022217090674845856
5530 368213284721420417944665
5531 54232964416333239852315
5532 7509179688415371671859
5533 974473700023368842913
5534 118118024245256829444
5535 13321581681795883020
5536 1391807041381659420
5537 134025863244159796
5538 11825811462719982
5539 949517708685546
5540 68805631064170
5541 4455040860270
5542 254573763444
5543 12638413788
5544 534017484
5545 18671940
5546 518665
5547 10731
5548 147
5549 1
5550 11681132936666374542657610931955342526021500
5551 23050768995021645764177685572391875918015760
5552 22140870218902370273486461141902722921251980
5553 20703151373519099476506820808012935718573280
5554 18845176250254564908102362530370749179726960
5555 16698257436934424602116017431974081551656800
5556 14402247039355941219325065035077645338303990
5557 12090775292298814850791412622040492382773720
5558 9879048104683177987841763971667231581046820
5559 7855628613362527074669354483494425112639640
5560 6078760236530526903017952874132590860971150
5561 4576948883975926138742929222876303707084160
5562 3352881159191666822567494663269850390073280
5563 2389409561722797045967639874973916369937280
5564 1656295264376029770500295822425101120070160
5565 1116603549017548159887839880286585024766400
5566 731995659911503793704250588187872405124640
5567 466546684339200220163148726537325269200320
5568 289056097905808832057603015354647177656720
5569 174055284760487038658341600643658515578240
5570 101840858104540288576689234419161897412800
5571 57888487764686058769907564827734131160960
5572 31959269286753761612553134748644884911780
5573 17132804153723666019100649555974577478480
5574 8916051141223540479327889054639831136760
5575 4503056131931081050165600532646379362000
5576 2206497504646229714581144260996725887380
5577 1048632477455633923761335886414285570240
5578 483193396474654847223360653543837468640
5579 215795109105185659924996020029286636480
5580 93372883747436102852161739435749025400
5581 39127684617973224052334443192123401120
5582 15872551307291024851418689219446285360
5583 6230347242114234053827896702960224160
5584 2365224415987811075990220044642307320
5585 867972262747820578345034878767819200
5586 307735620428772750504148729744954080
5587 105350933119760040713131997570344640
5588 34803433262777870592731106340203140
5589 11087819446548702135737343612808080
5590 3404155093238636620621114267090200
5591 1006445853653162131314068565922320
5592 286316492849606468391071229960660
5593 78308784369123136653968199647360
5594 20572646741040824036211984653120
5595 5186381531354829588961004534400
5596 1253375536744083817332242762480
5597 290037314287887164341345432640
5598 64188585948958634731281366240
5599 13568318981080687016368418880
5600 2735548181669493350074278000
5601 525225250880542723214261376
5602 95874450557559385983555648
5603 16608172537529972375104128
5604 2724778306938511092790521
5605 422446249137753657796980
5606 61742144104748611524174
5607 8483653388438740514772
5608 1092591724268625672357
5609 131439605927052712464
5610 14713388723177542440
5611 1525832904625819216
5612 145851674706879778
5613 12775329171405528
5614 1018323339749716
5615 73260671924440
5616 4709614623714
5617 267212177232
5618 13172431272
5619 552689424
5620 19190605
5621 529396
5622 10878
5623 148
5624 1
5625 46413034868354394849492907436302560970058760
5626 45191639213924016037664146714294598839267740
5627 42844021592421469749993281949915658639825260
5628 39548327623773664384609183338383684898300240
5629 35543433687188989510218379962344830731383760
5630 31100504476290365821441082467051726889960790
5631 26493022331654756070116477657118137721077710
5632 21969823396981992838633176593707723963820540
5633 17734676718045705062511118455161656693686460
5634 13934388849893053977687307357627015973610790
5635 10655709120506453041760882097008894568055310
5636 7929830043167592961310423886146154097157440
5637 5742290720914463868535134538243766760010560
5638 4045704826098826816467935697399017490007440
5639 2772898813393577930388135702711686144836560
5640 1848599208929051953592090468474457429891040
5641 1198542344250704013867399314725197674324960
5642 755602782245009052220751741891972446857040
5643 463111382666295870715944615998305693234960
5644 275896142865027327235030835062820412991040
5645 159729345869226347346596799246896028573760
5646 89847757051439820382460699576379016072740
5647 49092073440477427631653784304619462390260
5648 26048855294947206498428538610614408615240
5649 13419107273154621529493489587286210498760
5650 6709553636577310764746744793643105249380
5651 3255129982101863638342480147411011457620
5652 1531825873930288770984696539958123038880
5653 698988505579840507148356673573124105120
5654 309167992852621762777157759465035661880
5655 132500568365409326904496182627872426520
5656 55000235925264248903753132411569686480
5657 22102898549405258905246585922406509520
5658 8595571658102045129818116747602531480
5659 3233196678735631654335254923410126520
5660 1175707883176593328849183608512773280
5661 413086553548532791217280727315298720
5662 140154366382537911305863103910547780
5663 45891252709326572728468449953011220
5664 14491974539787338756358457879898280
5665 4410600946891798751935182833012520
5666 1292762346502768599705139795882980
5667 364625277218729605045039429608020
5668 98881431110163960690180184300480
5669 25759028272395653625172989187520
5670 6439757068098913406293247296880
5671 1543412851031970981673588195120
5672 354225900236845799072626798880
5673 77756904930039321747649785120
5674 16303867162750180366442696880
5675 3260773432550036073288539376
5676 621099701438102109197817024
5677 112482623095089358358659776
5678 19332950844468483467894649
5679 3147224556076264750587501
5680 484188393242502269321154
5681 70225797493187352038946
5682 9576245112707366187129
5683 1224031330195678384821
5684 146152994650230254904
5685 16239221627803361656
5686 1671684579332698994
5687 158627003878285306
5688 13793652511155244
5689 1091584011674156
5690 77970286548154
5691 4976826800946
5692 280384608504
5693 13725120696
5694 571880029
5695 19720001
5696 540274
5697 11026
5698 149
5699 1
5700 46413034868354394849492907436302560970058760
5701 91604674082278410887157054150597159809326500
5702 88035660806345485787657428664210257479093000
5703 82392349216195134134602465288299343538125500
5704 75091761310962653894827563300728515629684000
5705 66643938163479355331659462429396557621344550
5706 57593526807945121891557560124169864611038500
5707 48462845728636748908749654250825861684898250
5708 39704500115027697901144295048869380657507000
5709 31669065567938759040198425812788672667297250
5710 24590097970399507019448189454635910541666100
5711 18585539163674046003071305983155048665212750
5712 13672120764082056829845558424389920857168000
5713 9787995547013290685003070235642784250018000
5714 6818603639492404746856071400110703634844000
5715 4621498022322629883980226171186143574727600
5716 3047141553179755967459489783199655104216000
5717 1954145126495713066088151056617170121182000
5718 1218714164911304922936696357890278140092000
5719 739007525531323197950975451061126106226000
5720 435625488734253674581627634309716441564800
5721 249577102920666167729057498823275044646500
5722 138939830491917248014114483880998478463000
5723 75140928735424634130082322915233871005500
5724 39467962568101828027922028197900619114000
5725 20128660909731932294240234380929315748140
5726 9964683618679174403089224941054116707000
5727 4786955856032152409327176687369134496500
5728 2230814379510129278133053213531247144000
5729 1008156498432462269925514433038159767000
5730 441668561218031089681653942092908088400
5731 187500804290673575808249315039442113000
5732 77103134474669507808999718333976196000
5733 30698470207507304035064702670009041000
5734 11828768336837676784153371671012658000
5735 4408904561912224983184438531922899800
5736 1588794436725126120066464335828072000
5737 553240919931070702523143831225846500
5738 186045619091864484034331553863559000
5739 60383227249113911484826907832909500
5740 18902575486679137508293640712910800
5741 5703363293394567351640322628895500
5742 1657387623721498204750179225491000
5743 463506708328893565735219613908500
5744 124640459382559614315353173488000
5745 32198785340494567031466236484400
5746 7983169919130884387966835492000
5747 1897638751268816780746214994000
5748 431982805166885120820276584000
5749 94060772092789502114092482000
5750 19564640595300216439731236256
5751 3881873133988138182486356400
5752 733582324533191467556476800
5753 131815573939557841826554425
5754 22480175400544748218482150
5755 3631412949318767019908655
5756 554414190735689621360100
5757 79802042605894718226075
5758 10800276442903044571950
5759 1370184324845908639725
5760 162392216278033616560
5761 17910906207136060650
5762 1830311583210984300
5763 172420656389440550
5764 14885236522829400
5765 1169554298222310
5766 82947113349100
5767 5257211409450
5768 294109729200
5769 14297000725
5770 591600030
5771 20260275
5772 551300
5773 11175
5774 150
5775 1