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

0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 3
8 1
9 0
10 1
11 6
12 5
13 1
14 0
15 1
16 10
17 15
18 7
19 1
20 0
21 1
22 15
23 35
24 28
25 9
26 1
27 0
28 1
29 21
30 70
31 84
32 45
33 11
34 1
35 0
36 1
37 28
38 126
39 210
40 165
41 66
42 13
43 1
44 0
45 1
46 36
47 210
48 462
49 495
50 286
51 91
52 15
53 1
54 0
55 1
56 45
57 330
58 924
59 1287
60 1001
61 455
62 120
63 17
64 1
65 0
66 1
67 55
68 495
69 1716
70 3003
71 3003
72 1820
73 680
74 153
75 19
76 1
77 0
78 1
79 66
80 715
81 3003
82 6435
83 8008
84 6188
85 3060
86 969
87 190
88 21
89 1
90 0
91 1
92 78
93 1001
94 5005
95 12870
96 19448
97 18564
98 11628
99 4845
100 1330
101 231
102 23
103 1
104 0
105 1
106 91
107 1365
108 8008
109 24310
110 43758
111 50388
112 38760
113 20349
114 7315
115 1771
116 276
117 25
118 1
119 0
120 1
121 105
122 1820
123 12376
124 43758
125 92378
126 125970
127 116280
128 74613
129 33649
130 10626
131 2300
132 325
133 27
134 1
135 0
136 1
137 120
138 2380
139 18564
140 75582
141 184756
142 293930
143 319770
144 245157
145 134596
146 53130
147 14950
148 2925
149 378
150 29
151 1
152 0
153 1
154 136
155 3060
156 27132
157 125970
158 352716
159 646646
160 817190
161 735471
162 480700
163 230230
164 80730
165 20475
166 3654
167 435
168 31
169 1
170 0
171 1
172 153
173 3876
174 38760
175 203490
176 646646
177 1352078
178 1961256
179 2042975
180 1562275
181 888030
182 376740
183 118755
184 27405
185 4495
186 496
187 33
188 1
189 0
190 1
191 171
192 4845
193 54264
194 319770
195 1144066
196 2704156
197 4457400
198 5311735
199 4686825
200 3108105
201 1560780
202 593775
203 169911
204 35960
205 5456
206 561
207 35
208 1
209 0
210 1
211 190
212 5985
213 74613
214 490314
215 1961256
216 5200300
217 9657700
218 13037895
219 13123110
220 10015005
221 5852925
222 2629575
223 906192
224 237336
225 46376
226 6545
227 630
228 37
229 1
230 0
231 1
232 210
233 7315
234 100947
235 735471
236 3268760
237 9657700
238 20058300
239 30421755
240 34597290
241 30045015
242 20160075
243 10518300
244 4272048
245 1344904
246 324632
247 58905
248 7770
249 703
250 39
251 1
252 0
253 1
254 231
255 8855
256 134596
257 1081575
258 5311735
259 17383860
260 40116600
261 67863915
262 86493225
263 84672315
264 64512240
265 38567100
266 18156204
267 6724520
268 1947792
269 435897
270 73815
271 9139
272 780
273 41
274 1
275 0
276 1
277 253
278 10626
279 177100
280 1562275
281 8436285
282 30421755
283 77558760
284 145422675
285 206253075
286 225792840
287 193536720
288 131128140
289 70607460
290 30260340
291 10295472
292 2760681
293 575757
294 91390
295 10660
296 861
297 43
298 1
299 0
300 1
301 276
302 12650
303 230230
304 2220075
305 13123110
306 51895935
307 145422675
308 300540195
309 471435600
310 573166440
311 548354040
312 417225900
313 254186856
314 124403620
315 48903492
316 15380937
317 3838380
318 749398
319 111930
320 12341
321 946
322 45
323 1
324 0
325 1
326 300
327 14950
328 296010
329 3108105
330 20030010
331 86493225
332 265182525
333 601080390
334 1037158320
335 1391975640
336 1476337800
337 1251677700
338 854992152
339 472733756
340 211915132
341 76904685
342 22481940
343 5245786
344 962598
345 135751
346 14190
347 1035
348 47
349 1
350 0
351 1
352 325
353 17550
354 376740
355 4292145
356 30045015
357 141120525
358 471435600
359 1166803110
360 2203961430
361 3247943160
362 3796297200
363 3562467300
364 2707475148
365 1676056044
366 847660528
367 350343565
368 118030185
369 32224114
370 7059052
371 1221759
372 163185
373 16215
374 1128
375 49
376 1
377 0
378 1
379 351
380 20475
381 475020
382 5852925
383 44352165
384 225792840
385 818809200
386 2203961430
387 4537567650
388 7307872110
389 9364199760
390 9669554100
391 8122425444
392 5586853480
393 3159461968
394 1471442973
395 563921995
396 177232627
397 45379620
398 9366819
399 1533939
400 194580
401 18424
402 1225
403 51
404 1
405 0
406 1
407 378
408 23751
409 593775
410 7888725
411 64512240
412 354817320
413 1391975640
414 4059928950
415 9075135300
416 15905368710
417 22239974430
418 25140840660
419 23206929840
420 17620076360
421 11058116888
422 5752004349
423 2481256778
424 886163135
425 260932815
426 62891499
427 12271512
428 1906884
429 230300
430 20825
431 1326
432 53
433 1
434 0
435 1
436 406
437 27405
438 736281
439 10518300
440 92561040
441 548354040
442 2319959400
443 7307872110
444 17672631900
445 33578000610
446 51021117810
447 62852101650
448 63432274896
449 52860229080
450 36576848168
451 21090682613
452 10150595910
453 4076350421
454 1362649145
455 377348994
456 85900584
457 15890700
458 2349060
459 270725
460 23426
461 1431
462 55
463 1
464 0
465 1
466 435
467 31465
468 906192
469 13884156
470 131128140
471 834451800
472 3796297200
473 12875774670
474 33578000610
475 68923264410
476 113380261800
477 151584480450
478 166509721602
479 151532656696
480 114955808528
481 73006209045
482 38910617655
483 17417133617
484 6540715896
485 2054455634
486 536878650
487 115775100
488 20358520
489 2869685
490 316251
491 26235
492 1540
493 57
494 1
495 0
496 1
497 465
498 35960
499 1107568
500 18156204
501 183579396
502 1251677700
503 6107086800
504 22239974430
505 62359143990
506 137846528820
507 244662670200
508 353697121050
509 421171648758
510 416714805914
511 344867425584
512 239877544005
513 140676848445
514 69668534468
515 29135916264
516 10272278170
517 3042312350
518 752538150
519 154143080
520 25827165
521 3478761
522 367290
523 29260
524 1653
525 59
526 1
527 0
528 1
529 496
530 40920
531 1344904
532 23535820
533 254186856
534 1852482996
535 9669554100
536 37711260990
537 113380261800
538 269128937220
539 513791607420
540 800472431850
541 1029530696964
542 1103068603890
543 991493848554
544 751616304549
545 482320623240
546 262596783764
547 121399651100
548 47626016970
549 15820024220
550 4431613550
551 1040465790
552 202927725
553 32468436
554 4187106
555 424270
556 32509
557 1770
558 61
559 1
560 0
561 1
562 528
563 46376
564 1623160
565 30260340
566 348330136
567 2707475148
568 15084504396
569 62852101650
570 202112640600
571 513791607420
572 1052049481860
573 1761039350070
574 2438362177020
575 2818953098830
576 2741188875414
577 2254848913647
578 1575580702584
579 937845656300
580 476260169700
581 206379406870
582 76223753060
583 23930713170
584 6358402050
585 1420494075
586 264385836
587 40475358
588 5006386
589 487635
590 35990
591 1891
592 63
593 1
594 0
595 1
596 561
597 52360
598 1947792
599 38608020
600 472733756
601 3910797436
602 23206929840
603 103077446706
604 353697121050
605 960566918220
606 2104098963720
607 3773655750150
608 5608233007146
609 6973199770790
610 7309837001104
611 6499270398159
612 4923689695575
613 3188675231420
614 1768966344600
615 841392966470
616 343006888770
617 119653565850
618 35607051480
619 8996462475
620 1916797311
621 341149446
622 50063860
623 5949147
624 557845
625 39711
626 2016
627 65
628 1
629 0
630 1
631 595
632 58905
633 2324784
634 48903492
635 635745396
636 5586853480
637 35240152720
638 166509721602
639 608359048206
640 1761039350070
641 4116715363800
642 7890371113950
643 12551759587422
644 16735679449896
645 18851684897584
646 18053528883775
647 14771069086725
648 10363194502115
649 6250347750920
650 3245372870670
651 1451182990950
652 558383307300
653 184509266760
654 52179482355
655 12565671261
656 2558620845
657 436270780
658 61474519
659 7028847
660 635376
661 43680
662 2145
663 67
664 1
665 0
666 1
667 630
668 66045
669 2760681
670 61523748
671 847660528
672 7898654920
673 52860229080
674 265182149218
675 1029530696964
676 3169870830126
677 7890371113950
678 16123801841550
679 27385657281648
680 39049918716424
681 47129212243960
682 48459472266975
683 42671977361650
684 32308782859535
685 21094923659355
686 11899700525790
687 5804731963800
688 2448296039700
689 891794789340
690 279871768995
691 75394027566
692 17341763505
693 3381098545
694 553270671
695 74974368
696 8259888
697 720720
698 47905
699 2278
700 69
701 1
702 0
703 1
704 666
705 73815
706 3262623
707 76904685
708 1121099408
709 11058116888
710 78378960360
711 416714805914
712 1715884494940
713 5608233007146
714 14833897694226
715 32247603683100
716 58343356817424
717 88749815264600
718 114456658306760
719 125994627894135
720 119032357903550
721 96926348578605
722 68248282427325
723 41648951840265
724 22057981462440
725 10142940735900
726 4047376351620
727 1399358844975
728 418094152866
729 107518933731
730 23667689815
731 4426165368
732 696190560
733 90858768
734 9657648
735 814385
736 52394
737 2415
738 71
739 1
740 0
741 1
742 703
743 82251
744 3838380
745 95548245
746 1471442973
747 15338678264
748 114955808528
749 646626422970
750 2818953098830
751 9762479679106
752 27385657281648
753 63205303218876
754 121548660036300
755 196793068630200
756 270533919634160
757 317986441828055
758 321387366339585
759 280576272201225
760 212327989773900
761 139646485582065
762 79960182801345
763 39895566894540
764 17345898649800
765 6566222272575
766 2160153123141
767 615790256823
768 151473214816
769 31966749880
770 5743572120
771 869648208
772 109453344
773 11238513
774 916895
775 57155
776 2556
777 73
778 1
779 0
780 1
781 741
782 91390
783 4496388
784 118030185
785 1917334783
786 21090682613
787 166871334960
788 991493848554
789 4568648125690
790 16735679449896
791 49699896548176
792 121548660036300
793 247959266474052
794 426384982032100
795 623404249591760
796 780512175396135
797 841728816603675
798 785613562163430
799 636983969321700
800 449972009097765
801 277508869722315
802 149608375854525
803 70539987842520
804 29078984349975
805 10468434365991
806 3284214703056
807 895068996640
808 210980549208
809 42757703560
810 7392009768
811 1078897248
812 131115985
813 13019909
814 1028790
815 62196
816 2701
817 75
818 1
819 0
820 1
821 780
822 101270
823 5245786
824 145008513
825 2481256778
826 28760021745
827 239877544005
828 1503232609098
829 7309837001104
830 28277527346376
831 88749815264600
832 229591913401900
833 495918532948104
834 903936161908052
835 1402659561581460
836 1866442158555975
837 2142582442263900
838 2132379668729310
839 1847253511032930
840 1397281501935165
841 925029565741050
842 536830054536825
843 273342452889765
844 122131734269895
845 47855699958816
846 16421073515280
847 4922879481520
848 1285063345176
849 290752384208
850 56672074888
851 9440350920
852 1329890705
853 156238908
854 15020334
855 1150626
856 67525
857 2850
858 77
859 1
860 0
861 1
862 820
863 111930
864 6096454
865 177232627
866 3190187286
867 38910617655
868 341643774795
869 2254848913647
870 11554258485616
871 47129212243960
872 156077261327400
873 426384982032100
874 973469712824056
875 1877405874732108
876 3085851035479212
877 4355031703297275
878 5309878226480100
879 5621728217559090
880 5189902721473470
881 4191844505805495
882 2969831763694950
883 1849081298960175
884 1012974972473835
885 488526937079580
886 207374699821536
887 77413632286320
888 25371763481680
889 7282025622664
890 1823810410032
891 396704524216
892 74473879480
893 11969016345
894 1629348612
895 185250786
896 17259390
897 1282975
898 73150
899 3003
900 79
901 1
902 0
903 1
904 861
905 123410
906 7059052
907 215553195
908 4076350421
909 52251400851
910 482320623240
911 3348108992991
912 18053528883775
913 77535155627160
914 270533919634160
915 779255311989700
916 1877405874732108
917 3824345300380220
918 6646448384109072
919 9929472283517787
920 12832205713993575
921 14420954992868970
922 14154280149473100
923 12176310231149295
924 9206478467454345
925 6131164307078475
926 3601688791018080
927 1867897112363100
928 855420636763836
929 345780890878896
930 123234279768160
931 38650751381832
932 10638894058520
933 2560547383576
934 536211932256
935 97082021465
936 15071474661
937 1984829850
938 218618940
939 19757815
940 1426425
941 79079
942 3160
943 81
944 1
945 0
946 1
947 903
948 135751
949 8145060
950 260932815
951 5178066751
952 69668534468
953 675248872536
954 4923689695575
955 27900908274925
956 125994627894135
957 462525733568080
958 1402659561581460
959 3560597348629860
960 7648690600760440
961 14031391033119152
962 22150361247847371
963 30284005485024837
964 36052387482172425
965 37539612570341700
966 34315056105966195
967 27619435402363035
968 19619725782651120
969 12321566916640800
970 6848956078664700
971 3371363686069236
972 1469568786235308
973 566877686933536
974 193253756909160
975 58104729088840
976 15363284301456
977 3558497368608
978 718406958841
979 125595622175
980 18855883575
981 2404808340
982 256851595
983 22537515
984 1581580
985 85320
986 3321
987 83
988 1
989 0
990 1
991 946
992 148995
993 9366819
994 314457495
995 6540715896
996 92263734836
997 937845656300
998 7174519270695
999 42671977361650
1000 202355008436035
1001 780512175396135
1002 2488589544741300
1003 6646448384109072
1004 15033633249770520
1005 29065024282889672
1006 48402641245296107
1007 69886166503903470
1008 87967825456500717
1009 96977332473382725
1010 93993414551124795
1011 80347448443237920
1012 60727722660586800
1013 40661170824914640
1014 24151581961607100
1015 12736262814039336
1016 5964720367660956
1017 2480089880334220
1018 914734449370024
1019 298824321028320
1020 86270750308176
1021 21944067106416
1022 4898229264825
1023 954526728530
1024 161322559475
1025 23446881315
1026 2898753715
1027 300500200
1028 25621596
1029 1749060
1030 91881
1031 3486
1032 85
1033 1
1034 0
1035 1
1036 990
1037 163185
1038 10737573
1039 377348994
1040 8217822536
1041 121399651100
1042 1292706174900
1043 10363194502115
1044 64617565719070
1045 321387366339585
1046 1300853625660225
1047 4355031703297275
1048 12220888964329584
1049 29065024282889672
1050 59132290782430712
1051 103719945525634515
1052 157890968768078210
1053 209769429934732479
1054 244382877832924467
1055 250649105469666120
1056 227068876035237600
1057 182183167981760400
1058 129728497393775280
1059 82115378669464140
1060 46252743903616536
1061 23196134763125940
1062 10358022441395860
1063 4116305022165108
1064 1454278362337824
1065 456002537343216
1066 126600387152400
1067 31022118677225
1068 6681687099710
1069 1258315963905
1070 205811513765
1071 28987537150
1072 3477216600
1073 350161812
1074 29034396
1075 1929501
1076 98770
1077 3655
1078 87
1079 1
1080 0
1081 1
1082 1035
1083 178365
1084 12271512
1085 450978066
1086 10272278170
1087 158753389900
1088 1768966344600
1089 14844575908435
1090 96926348578605
1091 505037289962205
1092 2142582442263900
1093 7522327487513475
1094 22150361247847371
1095 55317304280338408
1096 118264581564861424
1097 218169540588403635
1098 349615716557887465
1099 489462003181042451
1100 601557853127198688
1101 651687674221131912
1102 624439409096903400
1103 530707489338171600
1104 400978991944396320
1105 269807672771096460
1106 161884603662657876
1107 86680293062207460
1108 41432089765583440
1109 17675898036356052
1110 6726037425812436
1111 2280012686716080
1112 687259244541600
1113 183746395242025
1114 43430966148115
1115 9036996468045
1116 1646492110120
1117 260887834350
1118 35641470150
1119 4151918628
1120 406481544
1121 32801517
1122 2123555
1123 105995
1124 3828
1125 89
1126 1
1127 0
1128 1
1129 1081
1130 194580
1131 13983816
1132 536878650
1133 12777711870
1134 206379406870
1135 2403979904200
1136 21094923659355
1137 144079707346575
1138 785613562163430
1139 3489348548829780
1140 12832205713993575
1141 39602161018878633
1142 103719945525634515
1143 232714176627630544
1144 450883717216034179
1145 759510004936100355
1146 1118770292985239888
1147 1448194831602515360
1148 1654284096099796392
1149 1673497616379701112
1150 1503671219791486200
1151 1202936975833188960
1152 858478958817125100
1153 547324136192795676
1154 312049055023946856
1155 159186450151978480
1156 72667580816130436
1157 29673694525643100
1158 10830060261901380
1159 3527930788646880
1160 1023729916348425
1161 263926640438545
1162 60246643120300
1163 12124169174520
1164 2139280241670
1165 328693558050
1166 43595145594
1167 4935847320
1168 470155077
1169 36949857
1170 2331890
1171 113564
1172 4005
1173 91
1174 1
1175 0
1176 1
1177 1128
1178 211876
1179 15890700
1180 636763050
1181 15820024220
1182 266783135710
1183 3245372870670
1184 29749251314475
1185 212327989773900
1186 1210269541711230
1187 5621728217559090
1188 21631432489303455
1189 69886166503903470
1190 191724747789809255
1191 450883717216034179
1192 916312070471295267
1193 1620288010530347424
1194 2507588587725537680
1195 3413602103063071920
1196 4105075349580976232
1197 4376839919762295216
1198 4150132566624501912
1199 3508566179513467800
1200 2650087220696342700
1201 1791242627540058576
1202 1084741953178481928
1203 588989865562320376
1204 286845713747883300
1205 125288932441604200
1206 49053802362729780
1207 17198662594653540
1208 5391644226101705
1209 1508152231077400
1210 375382930211100
1211 82848489359220
1212 16141841823510
1213 2761025887620
1214 411731930610
1215 53060358690
1216 5843355957
1217 541931236
1218 41507642
1219 2555190
1220 121485
1221 4186
1222 93
1223 1
1224 0
1225 1
1226 1176
1227 230300
1228 18009460
1229 752538150
1230 19499099620
1231 343006888770
1232 4353548972850
1233 41648951840265
1234 310325523515700
1235 1847253511032930
1236 8964377427999630
1237 36052387482172425
1238 121801604478231762
1239 349615716557887465
1240 860778005594247069
1241 1832624140942590534
1242 3397378086595889760
1243 5516694892996182896
1244 7886597962249166160
1245 9969468706125227992
1246 11185257572725865552
1247 11173433833219812840
1248 9964327949818248552
1249 7950261662089028100
1250 5685248339583664176
1251 3648677478873075576
1252 2103535234151144200
1253 1090013712241956540
1254 507749884105448600
1255 212566476905162380
1256 79923196763389980
1257 26958221130508525
1258 8144022047817960
1259 2198671448379300
1260 528955739755020
1261 112992892764570
1262 21335200040700
1263 3540894603246
1264 512916800670
1265 64276915527
1266 6890268572
1267 622614630
1268 46504458
1269 2794155
1270 129766
1271 4371
1272 95
1273 1
1274 0
1275 1
1276 1225
1277 249900
1278 20358520
1279 886322710
1280 23930713170
1281 438729741450
1282 5804731963800
1283 57902201338905
1284 449972009097765
1285 2794563003870330
1286 14154280149473100
1287 59437719903041025
1288 209769429934732479
1289 629308289804197437
1290 1620288010530347424
1291 3609714217008132870
1292 7007092303604022630
1293 11923179284862717872
1294 17876288714431443296
1295 23720460024918645912
1296 27963143931814663880
1297 29381992672540989320
1298 27593523553342842144
1299 23214764053299962052
1300 17529515713716297876
1301 11897861344151333400
1302 7266758081613043600
1303 3996716944887173980
1304 1980224548011249540
1305 883829035553043580
1306 355214207837288800
1307 128447994798305325
1308 41738112995067045
1309 12165982014365460
1310 3173734438530120
1311 738799683460650
1312 152902266958350
1313 28005257316582
1314 4513667845896
1315 635627275767
1316 77515521435
1317 8093990190
1318 713068356
1319 51971283
1320 3049501
1321 138415
1322 4560
1323 97
1324 1
1325 0
1326 1
1327 1275
1328 270725
1329 22957480
1330 1040465790
1331 29248649430
1332 558383307300
1333 7694644696200
1334 79960182801345
1335 647520696018735
1336 4191844505805495
1337 22138745874816900
1338 96977332473382725
1339 357174975294274221
1340 1118770292985239888
1341 3009106305270645216
1342 7007092303604022630
1343 14226520737620288370
1344 25336755980333275478
1345 39789158751476438304
1346 55347740058143507128
1347 68461490315822108120
1348 75553695443676829680
1349 74604711829408425056
1350 66072789997853738148
1351 52588547141148893628
1352 37676560923145889100
1353 24327842273226276400
1354 14170178259145435020
1355 7449416156804224460
1356 3535316142212174320
1357 1514334254464231200
1358 585151976303390925
1359 203780198740621455
1360 63871405575418665
1361 17984495151670680
1362 4538340912686850
1363 1023269017336650
1364 205371886988268
1365 36519676207704
1366 5720645481903
1367 783768050065
1368 93080887185
1369 9473622444
1370 814216767
1371 57940519
1372 3321960
1373 147440
1374 4753
1375 99
1376 1
1377 0
1378 1
1379 1326
1380 292825
1381 25827165
1382 1217566350
1383 35607051480
1384 707285522580
1385 10142940735900
1386 109712808959985
1387 925029565741050
1388 6236646703759395
1389 34315056105966195
1390 156655690918541325
1391 601557853127198688
1392 1965407271460556560
1393 5516694892996182896
1394 13413576695470557606
1395 28453041475240576740
1396 52976853413424121454
1397 87038784768854708790
1398 126764178842844806648
1399 164307576757973059488
1400 190186888530634778160
1401 197169595549150837648
1402 183535527771815939300
1403 153720368566435227528
1404 116043807643289338428
1405 79065487387985398300
1406 48671481846629972460
1407 27088786024742634400
1408 13636219405675529520
1409 6208770443303347920
1410 2556190212272707725
1411 950974260789566790
1412 319357027877093325
1413 96666661440229905
1414 26322377293583730
1415 6431976680401800
1416 1406007533996604
1417 273897571557780
1418 47325339895743
1419 7210666060598
1420 961835834245
1421 111315063717
1422 11050084695
1423 927048304
1424 64446024
1425 3612280
1426 156849
1427 4950
1428 101
1429 1
1430 0
1431 1
1432 1378
1433 316251
1434 28989675
1435 1420494075
1436 43183019880
1437 891794789340
1438 13298522298180
1439 149608375854525
1440 1312251244423350
1441 9206478467454345
1442 52728013040874885
1443 250649105469666120
1444 1002596421878664480
1445 3413602103063071920
1446 9989690752182277136
1447 25336755980333275478
1448 56093138908331422716
1449 109069992321755544170
1450 187265264199657100730
1451 285219402396400814958
1452 386917842042968817504
1453 469127658375565786128
1454 509921367799528028400
1455 498167861094928978100
1456 438387717763537500728
1457 348131422929868015284
1458 249846940146033858628
1459 162238272822099908200
1460 95399637739311016800
1461 50825908693881519120
1462 24539426037817994160
1463 10735998891545372445
1464 4254358535111219850
1465 1525816910968334775
1466 494705855605882455
1467 144773075114710515
1468 38163061637050680
1469 9038619861406740
1470 1917283000904460
1471 362827605867363
1472 60962903966874
1473 9041256841903
1474 1174992339235
1475 132601016340
1476 12846240784
1477 1052618392
1478 71523144
1479 3921225
1480 166650
1481 5151
1482 103
1483 1
1484 0
1485 1
1486 1431
1487 341055
1488 32468436
1489 1652411475
1490 52179482355
1491 1119487075980
1492 17345898649800
1493 202802465047245
1494 1849081298960175
1495 13488561475572645
1496 80347448443237920
1497 397370533061665800
1498 1654284096099796392
1499 5864393356544251760
1500 17876288714431443296
1501 47249626017378270486
1502 109069992321755544170
1503 221256270138418389602
1504 396561735952215036840
1505 630939890149613923998
1506 894747509724365390478
1507 1134986270263465611600
1508 1291800798425471005280
1509 1322721562217570045300
1510 1221222928055568752028
1511 1018606755979984192868
1512 768759815833950334240
1513 525652003943603702568
1514 325948762275979307400
1515 183415235721398525520
1516 93695990326214159520
1517 43455233608636031325
1518 18293741700978245355
1519 6986635329170796075
1520 2418561960739869780
1521 757929628541719755
1522 214667221708410075
1523 54834293825867556
1524 12599288291657880
1525 2595612872743443
1526 477542747740513
1527 78083581816435
1528 11279926456656
1529 1429144287220
1530 157366449604
1531 14887031544
1532 1192052400
1533 79208745
1534 4249575
1535 176851
1536 5356
1537 105
1538 1
1539 0
1540 1
1541 1485
1542 367290
1543 36288252
1544 1916797311
1545 62828356305
1546 1399358844975
1547 22512762077400
1548 273342452889765
1549 2588713818544245
1550 19619725782651120
1551 121455445321173600
1552 624439409096903400
1553 2703342303382594104
1554 9969468706125227992
1555 31627280033224861216
1556 87038784768854708790
1557 209296471752557936110
1558 442512540276836779204
1559 827114477843191362552
1560 1373222113855042069878
1561 2033517067555375887450
1562 2695592391875730827550
1563 3208666499314879593760
1564 3439076061765682117780
1565 3326779700565170048628
1566 2910305017085669122480
1567 2306279447501851002720
1568 1657825550899057831176
1569 1082149890756251300568
1570 641953325024894839320
1571 346267790336008850400
1572 169870458651940849725
1573 75788358475481302185
1574 30741195448351502730
1575 11329053395044653180
1576 3789648142708598775
1577 1149101010321489225
1578 315297189498738447
1579 78115587408278856
1580 17427686431277403
1581 3489735464257595
1582 624668654531480
1583 99468442390512
1584 14005614014756
1585 1731030945644
1586 186087894300
1587 17199613200
1588 1346548665
1589 87541245
1590 4598126
1591 187460
1592 5565
1593 107
1594 1
1595 0
1596 1
1597 1540
1598 395010
1599 40475358
1600 2217471399
1601 75394027566
1602 1742058970275
1603 29078984349975
1604 366395202809685
1605 3601688791018080
1606 28339603908273840
1607 182183167981760400
1608 972963730453314600
1609 4376839919762295216
1610 16777886359088798328
1611 55347740058143507128
1612 158455223553556008310
1613 396561735952215036840
1614 873065282167813104916
1615 1700179760011004467468
1616 2942618815403661578310
1617 4545508739241428454300
1618 6289715581043371930950
1619 7821124592080019009790
1620 8764097060628673784020
1621 8871412534840453463008
1622 8128782978756524100720
1623 6754104096255420793680
1624 5096278545356362962504
1625 3496176570135581124912
1626 2182641305084642453688
1627 1240792915370698380600
1628 642553474031254518525
1629 303153433901925208740
1630 130284114043013511570
1631 50980740277700939310
1632 18150420051920130975
1633 5873182941643167150
1634 1724861095493098563
1635 458929076023638279
1636 110375347398090219
1637 23929614612052080
1638 4660989191504120
1639 812325612855848
1640 126050526132804
1641 17310309456440
1642 2088319702700
1643 219295068300
1644 19813501785
1645 1517381580
1646 96560646
1647 4967690
1648 198485
1649 5778
1650 109
1651 1
1652 0
1653 1
1654 1596
1655 424270
1656 45057474
1657 2558620845
1658 90177170226
1659 2160153123141
1660 37387265592825
1661 488526937079580
1662 4981058966301600
1663 40661170824914640
1664 271250494550621040
1665 1503671219791486200
1666 7023301266595310928
1667 27963143931814663880
1668 95846086442150951368
1669 285219402396400814958
1670 742282223705428145880
1671 1700179760011004467468
1672 3446310324346630677300
1673 6212195276963285554210
1674 10000119226331142599460
1675 14429347509452441488650
1676 18723298265888530356770
1677 21910242651571684460050
1678 23180142429744410661408
1679 22218673475267832541968
1680 19330711723765514685360
1681 15288835636069088887512
1682 11006481794871273911760
1683 7219505855279971192968
1684 4317959345490030364488
1685 2356029404781266567925
1686 1173071983359623633820
1687 532980466539600729150
1688 220916541203370737010
1689 83491932238832602485
1690 28747684924884976050
1691 9007607943130625829
1692 2564603660132096265
1693 662252084388541314
1694 154744841157936784
1695 32626924340528840
1696 6186171974825304
1697 1050421051106700
1698 158940114100040
1699 21300860967540
1700 2509710226100
1701 257575523205
1702 22760723700
1703 1705904746
1704 106308566
1705 5359095
1706 209934
1707 5995
1708 111
1709 1
1710 0
1711 1
1712 1653
1713 455126
1714 50063860
1715 2944827765
1716 107518933731
1717 2668424446233
1718 47855699958816
1719 648045936942300
1720 6848956078664700
1721 57963796707857040
1722 400978991944396320
1723 2305629203680278840
1724 11173433833219812840
1725 46171702771135840360
1726 164307576757973059488
1727 507829667681396572974
1728 1373222113855042069878
1729 3269576461559623975900
1730 6892620648693261354600
1731 12928082062869540207410
1732 21666924990384142298830
1733 32569098664192653645810
1734 44054819449149483192400
1735 53779686508403225492850
1736 59399114976220052319858
1737 59488706401523551644624
1738 54125992826543441119008
1739 44812104450547329497880
1740 33805622655676055586120
1741 23262852200346573844008
1742 14614631630889333541344
1743 8387464681021308981813
1744 4399019937598588626825
1745 2108748802395811580550
1746 923832808668641263860
1747 369749985629115811005
1748 135114119146959387435
1749 45038039715653129145
1750 13677886187371180080
1751 3778732481511088674
1752 947812152092362802
1753 215337700647490344
1754 44186942677323600
1755 8160963550905900
1756 1350990969850340
1757 199453516332420
1758 26100986351440
1759 3005047770725
1760 301579589025
1761 26075972546
1762 1913554188
1763 116828271
1764 5773185
1765 221815
1766 6216
1767 113
1768 1
1769 0
1770 1
1771 1711
1772 487635
1773 55525372
1774 3381098545
1775 127805525001
1776 3284214703056
1777 60992558771040
1778 855420636763836
1779 9364899127970100
1780 82115378669464140
1781 588671286046028640
1782 3508566179513467800
1783 17629195603524593592
1784 75553695443676829680
1785 278940769844931007968
1786 894747509724365390478
1787 2511991671686052566850
1788 6212195276963285554210
1789 13608507434599516007800
1790 26536589497469056215210
1791 46261812817306682205610
1792 72375774809317008101800
1793 101955439296603089673840
1794 129703949814384249718050
1795 149397774031098919471158
1796 156157854303999323067138
1797 148409980330844919197280
1798 128461366091569011227256
1799 101416867967028166758360
1800 73111821201089232081168
1801 48174156116635210562208
1802 29033531588150684937045
1803 16012432572858862601643
1804 8083537075850611058775
1805 3735497878529723371260
1806 1579840847688040283385
1807 611230538998149609825
1808 216182590635135019896
1809 69829208430263393040
1810 20573099066004816114
1811 5519611944537877494
1812 1345860629046814650
1813 297525414027312240
1814 59458448728028700
1815 10704005376506540
1816 1728597141547640
1817 249145778809200
1818 31853506369685
1819 3585446225075
1820 352025629371
1821 29796772356
1822 2141851635
1823 128164707
1824 6210820
1825 234136
1826 6441
1827 115
1828 1
1829 0
1830 1
1831 1770
1832 521855
1833 61474519
1834 3872894697
1835 151473214816
1836 4027810484880
1837 77413632286320
1838 1123787895356412
1839 12736262814039336
1840 115631859759041340
1841 858478958817125100
1842 5300174441392685400
1843 27593523553342842144
1844 122564883719742412592
1845 469127658375565786128
1846 1560606121612265215950
1847 4545508739241428454300
1848 11666805764052999699370
1849 26536589497469056215210
1850 53753604366668088230810
1851 97393290141698278327600
1852 158444263771748044763400
1853 232231833953373704257080
1854 307583652416968363617090
1855 369100382900362036340508
1856 402224776237574013960810
1857 398851822139145720342690
1858 360520608063435612153912
1859 297489479369949289157856
1860 224377658168860057076688
1861 154845501803470319664240
1862 97853754611915271454485
1863 56659376796269821513506
1864 30070757922164273138643
1865 14630700024241416537435
1866 6525429588276688127025
1867 2667187806537380115600
1868 998557680552766520472
1869 342163121308290625896
1870 107196674080761936594
1871 30664510802988208300
1872 7995995501984016450
1873 1896724514424115530
1874 408281347932463740
1875 79515468511191440
1876 13961746143269400
1877 2200787712814600
1878 309847743777845
1879 38722819230810
1880 4263421511271
1881 409705619895
1882 33963647355
1883 2392407864
1884 140364532
1885 6672876
1886 246905
1887 6670
1888 117
1889 1
1890 0
1891 1
1892 1830
1893 557845
1894 67945521
1895 4426165368
1896 179013799328
1897 4922879481520
1898 97862516286480
1899 1469568786235308
1900 17231414395464984
1901 161884603662657876
1902 1243918491347262900
1903 7950261662089028100
1904 42858025944553776096
1905 197169595549150837648
1906 781879430625942976880
1907 2695592391875730827550
1908 8139631928409069557700
1909 21666924990384142298830
1910 51131477324391596121990
1911 107507208733336176461620
1912 202278371832757962680400
1913 341906042875877359752600
1914 520952492381892363603720
1915 717695188972926181773210
1916 896386644186593516826948
1917 1017392081071510741194990
1918 1051518440185020535448910
1919 991431672174447933423258
1920 854082698836306023711264
1921 673132974506580171230064
1922 485894505659165485842960
1923 321519479439150177636165
1924 195160075631596051879854
1925 108717355564747756732017
1926 55596660092117382842253
1927 26101718353106752508100
1928 11248574662353298748400
1929 4448120577007778136648
1930 1613054714739084379224
1931 535983370403809682970
1932 163006083742200475700
1933 45310641177909426550
1934 11491919116804935270
1935 2653828761561014310
1936 556608279578340080
1937 105710363656182600
1938 18114175790089400
1939 2788629694000605
1940 383707936014390
1941 46897636623981
1942 5053035978705
1943 475491062970
1944 38620298376
1945 2666926108
1946 153476148
1947 7160245
1948 260130
1949 6903
1950 119
1951 1
1952 0
1953 1
1954 1891
1955 595665
1956 74974368
1957 5047381560
1958 210980549208
1959 5996962277488
1960 123234279768160
1961 1913212193400684
1962 23196134763125940
1963 225368761961739396
1964 1791242627540058576
1965 11844267374132633700
1966 66072789997853738148
1967 314632333323113038800
1968 1291800798425471005280
1969 4612458092765139416030
1970 14429347509452441488650
1971 39806676145124354455990
1972 97393290141698278327600
1973 212392290424395860814420
1974 414670662257153823494820
1975 727646193812764637422200
1976 1151579193686288382702960
1977 1648759217910776363533050
1978 2141368094445751179086598
1979 2528946030092040985256118
1980 2721577139302406091750120
1981 2673861176470480790141514
1982 2402107590477110691687930
1983 1975970989680606309094704
1984 1490076484021440823251744
1985 1031079709925550569660805
1986 655180253906072459882367
1987 382524028838927292205245
1988 205279975724741105879088
1989 101274667210054199731428
1990 45931679871275969889300
1991 19146258135816088501224
1992 7332066885177656269200
1993 2577824781465941808570
1994 831331027085222426070
1995 245631370596035312350
1996 66397754897095181560
1997 16391295291994500150
1998 3687529852206503030
1999 754067260747435880
2000 139737927523546800
2001 23381587434312765
2002 3517322746798575
2003 473239787751081
2004 56594002961496
2005 5970054457290
2006 550339251858
2007 43813786060
2008 2967205528
2009 167549733
2010 7673835
2011 273819
2012 7140
2013 121
2014 1
2015 0
2016 1
2017 1953
2018 635376
2019 82598880
2020 5743572120
2021 247994680648
2022 7282025622664
2023 154603005527328
2024 2480089880334220
2025 31074067324187580
2026 312049055023946856
2027 2563935525694593648
2028 17529515713716297876
2029 101131821425286333900
2030 498167861094928978100
2031 2116354499548112072480
2032 7821124592080019009790
2033 25331521183260952835630
2034 72375774809317008101800
2035 183461779104129314989200
2036 414670662257153823494820
2037 839455243105945545123660
2038 1528057007006805738586620
2039 2509852088803449039224400
2040 3731402440534914927995850
2041 5035108762615685204879298
2042 6181868073558322408403844
2043 6920581868511832633307448
2044 7077867820068919738609890
2045 6623993658588396149806110
2046 5680916595331743138647274
2047 4470229452064322469755232
2048 3230716424433391784937189
2049 2146280142106099437545685
2050 1311510956019179287560840
2051 737487320196292121121168
2052 381727591791742752833844
2053 181889452290252840761628
2054 79776075565900368755100
2055 32197337191432316660400
2056 11951733077705730203370
2057 4077480751894186185010
2058 1277283127099383624220
2059 366934961273420740200
2060 96526516719523167550
2061 23209746716829166130
2062 5089954010045192190
2063 1015428940004440080
2064 183712472698171725
2065 30032524991895525
2066 4416904685676756
2067 581374757695368
2068 68058620813106
2069 7032112662630
2070 635299897870
2071 49594720968
2072 3295144749
2073 182637273
2074 8214570
2075 287980
2076 7381
2077 123
2078 1
2079 0
2080 1
2081 2016
2082 677040
2083 90858768
2084 6522361560
2085 290752384208
2086 8815083648488
2087 193253756909160
2088 3201570572795084
2089 41432089765583440
2090 429803415410341896
2091 3648677478873075576
2092 25778699578994555700
2093 153720368566435227528
2094 782835210292031251300
2095 3439076061765682117780
2096 13146145590943010676030
2097 44054819449149483192400
2098 130276394656770614583240
2099 341906042875877359752600
2100 800410813194041101164420
2101 1678910486211891090247320
2102 3167923063306792384874700
2103 5396181990927415434332460
2104 8323897751962502531683050
2105 11660251871320534158667848
2106 14869898879640289036430868
2107 17301454671279581583268620
2108 18402456332179191320385714
2109 17923747546768601346534180
2110 16009855859571276118005954
2111 13131299015438947254905994
2112 9900582591005555469968805
2113 6868096454739518200146192
2114 4386778025305530720462120
2115 2581205620687022423924088
2116 1399667836569723427057428
2117 699574816500972464467800
2118 322295345286237489770604
2119 136838683063587345806700
2120 53522978565377835258570
2121 19275363554408880147320
2122 6386415635496918121100
2123 1944755294749129923060
2124 543596699420472575150
2125 139258480300974996780
2126 32635587476172114630
2127 6981073962530525550
2128 1359472297966470765
2129 240260199935164200
2130 38393094575497956
2131 5523060198105996
2132 711521944864290
2133 81572506886508
2134 8258898672310
2135 731522134278
2136 56017460733
2137 3652745460
2138 198792594
2139 8783390
2140 302621
2141 7626
2142 125
2143 1
2144 0
2145 1
2146 2080
2147 720720
2148 99795696
2149 7392009768
2150 340032449328
2151 10638894058520
2152 240719591939480
2153 4116305022165108
2154 54991682779774384
2155 588989865562320376
2156 5163222847461899400
2157 37676560923145889100
2158 232087615286578676856
2159 1221222928055568752028
2160 5544632834275283414380
2161 21910242651571684460050
2162 75924263305981024225200
2163 232231833953373704257080
2164 630626701304396019099240
2165 1528057007006805738586620
2166 3318776542511877736535400
2167 6486699605818670121410100
2168 11450434956358174214315220
2169 18312575054317505569702710
2170 26609292731987885644139448
2171 35218181557042789823125740
2172 42552226353687619569660660
2173 47028499515569044485430158
2174 47625957767127997863647964
2175 44262542670579410443898814
2176 37802224438384848158062710
2177 29701747773016666409906415
2178 21490495358378492432715504
2179 14330141549331400353509592
2180 8811701946483283447189128
2181 4998813702034726525205100
2182 2616928017281415515231400
2183 1264389431507547075253908
2184 563775374221979864723604
2185 231932907116637286120470
2186 87996224922301409368200
2187 30770911698303332765300
2188 9908991263721757227020
2189 2935422176870551905810
2190 798903913305593402580
2191 199439701243274033850
2192 45582306461228725650
2193 9516306085765295355
2194 1809960172844903640
2195 312629484400483356
2196 48857840214014580
2197 6878045467021470
2198 867634845974676
2199 97455004333258
2200 9672348219898
2201 840261910995
2202 63140314380
2203 4042116078
2204 216071394
2205 9381251
2206 317750
2207 7875
2208 127
2209 1
2210 0
2211 1
2212 2145
2213 766480
2214 109453344
2215 8361453672
2216 396704524216
2217 12802736917880
2218 298824321028320
2219 5271759063474612
2220 72667580816130436
2221 803167998494073240
2222 7266758081613043600
2223 54737645114759121900
2224 348131422929868015284
2225 1891698261105684929612
2226 8871412534840453463008
2227 36218972546475641658450
2228 129703949814384249718050
2229 410111536555957818156120
2230 1151579193686288382702960
2231 2886329902123966395108060
2232 6486699605818670121410100
2233 13124252690842425594480900
2234 23991387527607603115708080
2235 39751687313030682822037590
2236 59870908646972742699313758
2237 82175756966433176253960060
2238 103021179593138447379178440
2239 118206769052646517220135262
2240 124356667503056438866191906
2241 120141187248715542633439638
2242 106735692531910159505118240
2243 87305137393412625507906735
2244 65814642035034133075191231
2245 45764000431735762419272568
2246 29372339821610944823963760
2247 17409661513983013070541900
2248 9533094920096585091200100
2249 4823411535010272175968612
2250 2255101496887919458894416
2251 974118209889876601705974
2252 388649993406831224709550
2253 143151632683411156777700
2254 48644138930997717296280
2255 15236238918042388463490
2256 4393971523180763714190
2257 1165147728315969355650
2258 283623240203200959600
2259 63255446334792845595
2260 12895966231519938435
2261 2396826047070372396
2262 404822104630406520
2263 61902409203193230
2264 8531742652084314
2265 1054285955968882
2266 116068178638776
2267 11296854581155
2268 962889794295
2269 71025753942
2270 4465475476
2271 234531275
2272 10009125
2273 333375
2274 8128
2275 129
2276 1
2277 0
2278 1
2279 2211
2280 814385
2281 119877472
2282 9440350920
2283 461738052776
2284 15363284301456
2285 369731787035040
2286 6726037425812436
2287 95615237915961100
2288 1090013712241956540
2289 10173461314258261040
2290 79065487387985398300
2291 518912875687916475612
2292 2910305017085669122480
2293 14089890496511308441248
2294 59399114976220052319858
2295 219702608869263116869350
2296 717695188972926181773210
2297 2082643222624138564462800
2298 5396181990927415434332460
2299 12540952571249428901392860
2300 26248505381684851188961800
2301 49656592789699457611581840
2302 85182187099351463190080550
2303 132884211874988282576525658
2304 189004241022796305384108138
2305 245665889799022451442656280
2306 292406218182862437334018806
2307 319294146291631397088871110
2308 320376499329908113689172368
2309 295810347874151013485613408
2310 251644219545718744111025295
2311 197443926105102399225573693
2312 143012501349174257560226775
2313 95696978128474368620010960
2314 59192849147542244439842460
2315 33858923336894767737710700
2316 17915528558609582367883416
2317 8769839154564131229033840
2318 3971405009551035376185894
2319 1663421971781237641756874
2320 644182347075350205499650
2321 230530919281684834143240
2322 76181194590211942317450
2323 23225278051098322489290
2324 6524827278569428391640
2325 1686811902261142549200
2326 400617826787021355435
2327 87237418624987818825
2328 17376988841260199871
2329 3157612416117170856
2330 521748877569771510
2331 78098259661387182
2332 10542859559688820
2333 1276749965026536
2334 137821625890091
2335 13159493855365
2336 1100899186101
2337 79740633500
2338 4925156775
2339 254231775
2340 10668000
2341 349504
2342 8385
2343 131
2344 1
2345 0
2346 1
2347 2278
2348 864501
2349 131115985
2350 10639125640
2351 536211932256
2352 18385569737808
2353 456002537343216
2354 8550047575185300
2355 125288932441604200
2356 1472474663905800940
2357 14170178259145435020
2358 113566790975469935740
2359 768759815833950334240
2360 4447824648753569790960
2361 22218673475267832541968
2362 96669147902475771422514
2363 369100382900362036340508
2364 1244981450259157662259650
2365 3731402440534914927995850
2366 9988677302355003038019660
2367 23991387527607603115708080
2368 51913710643776705684835560
2369 101570303433476163296417400
2370 180269279675371701169705350
2371 291079702202355285643818108
2372 428716936954147717090781874
2373 577314841027702760890242258
2374 712271557112100808890558630
2375 806637843263068792645569120
2376 839905957702732081833776208
2377 805261502546299981155280944
2378 711793649572175876199757263
2379 580717429720889409486981450
2380 437704928371715151926754675
2381 305034117784512049976284935
2382 196673014909575844429153980
2383 117377600901235194824063760
2384 64866568919103660297508920
2385 33200105370849925367056680
2386 15738530963776325379699654
2387 6909598959706679434990092
2388 2808635033248526895978474
2389 1056600046707722156489850
2390 367657069544066330314650
2391 118237779169227823581840
2392 35109784879921209916920
2393 9614827842888512530440
2394 2424792109500392414475
2395 562196697805477054650
2396 119594570260437846171
2397 23287391568864135063
2398 4139207762053520646
2399 669413654240461560
2400 98129692824795940
2401 12980291311103116
2402 1541096362225563
2403 163177723806526
2404 15290266473625
2405 1255914977625
2406 89356415775
2407 5423611200
2408 275234400
2409 11358880
2410 366145
2411 8646
2412 133
2413 1
2414 0
2415 1
2416 2346
2417 916895
2418 143218999
2419 11969016345
2420 621324937376
2421 21944067106416
2422 560658857389200
2423 10830060261901380
2424 163512674542432600
2425 1980224548011249540
2426 19639369867938409940
2427 162238272822099908200
2428 1132173546955454128608
2429 6754104096255420793680
2430 34795281102777926433648
2431 156157854303999323067138
2432 615167304833936727234180
2433 2141368094445751179086598
2434 6625143108704848953788550
2435 18312575054317505569702710
2436 45430499786320780368042960
2437 101570303433476163296417400
2438 205397724721029574666088520
2439 376926675684868102445747550
2440 629544472205093989880815908
2441 959509335087854414441273718
2442 1337680729210530787428610110
2443 1709451737069041941337340712
2444 2006253097346606997092825760
2445 2166073259338624842623949168
2446 2154618614921181030658724688
2447 1977204582144932989443770175
2448 1675784582908852295948146470
2449 1313114785115145455780264025
2450 952076185812264883259313585
2451 639187298456121494394750435
2452 397569293375151466339570800
2453 229195210180832933051198184
2454 122496940506239379802588440
2455 60705762288851540750270094
2456 27894306911408446607922964
2457 11882686679128383021447390
2458 4691304207382286374814934
2459 1715732991205642874801700
2460 580907349831423654989040
2461 181932521650500815024040
2462 52652628663437092428600
2463 14063794235102276003955
2464 3461948086486358704950
2465 784008849485092547121
2466 163011740982048945441
2467 31044058215401404845
2468 5399936810873056584
2469 855130180330364620
2470 122813525481975636
2471 15924662409664151
2472 1854292315983250
2473 192657357567675
2474 17722355795375
2475 1429702652400
2476 99949406400
2477 5963412000
2478 297602656
2479 12082785
2480 383306
2481 8911
2482 135
2483 1
2484 0
2485 1
2486 2415
2487 971635
2488 156238908
2489 13442126049
2490 718406958841
2491 26123889412400
2492 687259244541600
2493 13670731806006660
2494 212566476905162380
2495 2651487106659130740
2496 27088786024742634400
2497 230549124536668290600
2498 1657825550899057831176
2499 10192557090712725925008
2500 54125992826543441119008
2501 250441841808300801145410
2502 1017392081071510741194990
2503 3652922043466281423147726
2504 11660251871320534158667848
2505 33261615914984857055174310
2506 85182187099351463190080550
2507 196657396009496401276042200
2508 410795449442059149332177040
2509 778981796415394078387878270
2510 1344935917892700796563561258
2511 2119846205426655101672581470
2512 3057555952481213228408251680
2513 4044312646236513861212732904
2514 4915320088499187142877423112
2515 5498493658321124600506947888
2516 5670048986634686922786117600
2517 5397234129638871133346507775
2518 4748056318241748171853081665
2519 3864309224767428055581919845
2520 2912233038955163172322606260
2521 2033777767814932027619660475
2522 1316948284305189232249828275
2523 791093144817713672144458248
2524 440988985822461767289318384
2525 228169934120166135923428974
2526 109584777151961754531125930
2527 48851045236416685754839270
2528 20208695047185233614587408
2529 7755113120249505794103684
2530 2759309911699262361197940
2531 909662608252504075120200
2532 277622951134486487350800
2533 78355425024141252022035
2534 20425493710269516359205
2535 4910371215196105953021
2536 1086744939880326302940
2537 220960649650798234485
2538 41174518182907056453
2539 7012067478708989884
2540 1087776939983212776
2541 153121753939078375
2542 19470069317824125
2543 2224316764644975
2544 226846154180800
2545 20492404684400
2546 1624177854000
2547 111600996000
2548 6547258432
2549 321402081
2550 12840751
2551 400995
2552 9180
2553 137
2554 1
2555 0
2556 1
2557 2485
2558 1028790
2559 170230452
2560 15071474661
2561 828931106355
2562 31022118677225
2563 839983521106400
2564 17198662594653540
2565 275291011073898820
2566 3535316142212174320
2567 37189689288205989600
2568 325948762275979307400
2569 2414026679379329824344
2570 15288835636069088887512
2571 83649261641021681729376
2572 398851822139145720342690
2573 1670058699117385556301210
2574 6181868073558322408403844
2575 20348282677402500786694872
2576 59870908646972742699313758
2577 158195490327367003067292450
2578 376926675684868102445747550
2579 812850570172585125274307760
2580 1591832366587979203662186030
2581 2839309159995701681634184878
2582 4625118993658156585467450480
2583 6897277381178550771060474720
2584 9436729507885199009496376776
2585 11868699725888281149874753368
2586 13746234145802811501267369720
2587 14683973016669317415420458400
2588 14487312663767496200035362975
2589 13217562183213515181104524635
2590 11163559982661458827236657330
2591 8736699116865489516967818780
2592 6340601276128905733167176775
2593 4270105043050159025779746225
2594 2669939363759783643487546587
2595 1550574175956397826920506576
2596 836623091773942498385906238
2597 419445181512681198377757870
2598 195404180945666743019357080
2599 84577131123404866609199152
2600 34003188296478602327993076
2601 12692825593816606861510524
2602 4396702606553769696414300
2603 1412255881858039957393200
2604 420270006947666715390915
2605 115744464358193926035495
2606 29462227291176635718126
2607 6920849353974709613460
2608 1497622180966521367065
2609 297909749205739290807
2610 54343522959994671601
2611 9064807833193439800
2612 1378095785451705375
2613 190207600258743375
2614 23726045489546400
2615 2660286717211200
2616 266401260897200
2617 23640810986000
2618 1841416434000
2619 124397910208
2620 7177979809
2621 346700277
2622 13633830
2623 419220
2624 9453
2625 139
2626 1
2627 0
2628 1
2629 2556
2630 1088430
2631 185250786
2632 16871053725
2633 954526728530
2634 36749279048405
2635 1023729916348425
2636 21566576904406820
2637 355214207837288800
2638 4694436188839116720
2639 50825908693881519120
2640 458538089303496313800
2641 3496176570135581124912
2642 22799140860804781674360
2643 128461366091569011227256
2644 630911064111012321269346
2645 2721577139302406091750120
2646 10380872802767748949961172
2647 35218181557042789823125740
2648 106828484056363129130148078
2649 291079702202355285643818108
2650 715391445687606806682745350
2651 1591832366587979203662186030
2652 3217533506933149454210801550
2653 5925514768686681770366994528
2654 9969700941885359750896504368
2655 15362117803534044899180148240
2656 21726423750712434928840495368
2657 28258808871162574166368460400
2658 33862674359172779551902544920
2659 37444131192506759409322168920
2660 38261364214565438682144676575
2661 36174380711952778390391330580
2662 31680372923769004779995919450
2663 25724725177437274688849688630
2664 19384123901308368955682511855
2665 13563863077924034552476840950
2666 8818890625752012640610381151
2667 5330098729850117530039241355
2668 2995650425384116687768890078
2669 1565928677647343140610296048
2670 761402498167597998661632760
2671 344349748145291242623167976
2672 144828394596112565471081620
2673 56629529572412553689816184
2674 20576568198671642179218924
2675 6943591419135363123849900
2676 2174440470729232136152995
2677 631333441953785051102700
2678 169758547725351091518726
2679 42217181059245728642106
2680 9695133066256954113105
2681 2052267161195092892226
2682 399584727647019644125
2683 71385361686398338425
2684 11667877650157772175
2685 1739040916651368000
2686 235435374473191200
2687 28819772769788000
2688 3172596834321200
2689 312058705015200
2690 27212042858000
2691 2083664995984
2692 138432467745
2693 7858539612
2694 373566942
2695 14463090
2696 437989
2697 9730
2698 141
2699 1
2700 0
2701 1
2702 2628
2703 1150626
2704 201359550
2705 18855883575
2706 1096993404430
2707 43430966148115
2708 1244225590638855
2709 26958221130508525
2710 456703981505085600
2711 6208770443303347920
2712 69156564288396165360
2713 641953325024894839320
2714 5036864550195328739280
2715 33805622655676055586120
2716 196072611402921122399496
2717 991431672174447933423258
2718 4404006643598438948468376
2719 17301454671279581583268620
2720 60468953239450827809517780
2721 189004241022796305384108138
2722 530792398133706697350491844
2723 1344935917892700796563561258
2724 3086205608690980088732809650
2725 6435067013866298908421603100
2726 12229253884310811313310605728
2727 21239797658799244686692552784
2728 33796659167774898778196326128
2729 49378235797073715747364762200
2730 66375341767149302111702662800
2731 82237923443705321768906180520
2732 94066963727516980955126424360
2733 99479546957870140573576159095
2734 97392563455257480281822813100
2735 88371566576829329123146512150
2736 74393124161778064640727477930
2737 58152371703925106867047535565
2738 42241745014106279034856447530
2739 28531704965668276190210056665
2740 17928513909495849873768357285
2741 10484776488844408407191115273
2742 5708062599166121770611724304
2743 2893329493036872394914204488
2744 1365524863334775617298769560
2745 600003349041037771237338140
2746 245394628147121065989203464
2747 93385963363202068351839732
2748 33051495155084328469525524
2749 10872202353646160680764975
2750 3321362890278608312322900
2751 941388310113310598422026
2752 247272060489867839189478
2753 60109825010793115501251
2754 13501757639441400606750
2755 2797093093529137508875
2756 533290643186622881175
2757 93343021201262177400
2758 14955751883201764800
2759 2186185620108204000
2760 290414633295556000
2761 34898565177533200
2762 3773073433365600
2763 364641374297200
2764 31254974939760
2765 2353351951665
2766 153802846692
2767 8592039666
2768 402073902
2769 15329615
2770 457310
2771 10011
2772 143
2773 1
2774 0
2775 1
2776 2701
2777 1215450
2778 218618940
2779 21042072975
2780 1258315963905
2781 51209646652255
2782 1508152231077400
2783 33594090947249085
2784 585151976303390925
2785 8179808679272664720
2786 93695990326214159520
2787 894525125034689530200
2788 7219505855279971192968
2789 49848969000742658237160
2790 297489479369949289157856
2791 1548024891640804667976666
2792 7077867820068919738609890
2793 28626043183389853165044444
2794 103021179593138447379178440
2795 331648951228680309447585978
2796 959509335087854414441273718
2797 2505272788231501483794869010
2798 5925514768686681770366994528
2799 12738806129490428451365214300
2800 24968060013801239764675820028
2801 44739148260023940935799206928
2802 73470998190814997343905056800
2803 110826707011209895344085355160
2804 153870110460209745804401627400
2805 196988514295387166097612478920
2806 232927719706232524269836860320
2807 254764693428691823420134065975
2808 258090293156432322746830454715
2809 242455323685147133748119917950
2810 211433089722948183715751779380
2811 171313743668319909419140037205
2812 129071998654213630384283589675
2813 90486264319690818774666179709
2814 59058634054809858407707529880
2815 35902416461800550000381697753
2816 20334973009529308807804267833
2817 10733319087072268561778500520
2818 5280029471561132386888575632
2819 2420703166820738594302364220
2820 1034163075762867349525928884
2821 411589986674853560513664004
2822 152545362254235362167040880
2823 52621459391647417694902479
2824 16883594692249592254308075
2825 5034380962779878417648226
2826 1393715250033800548158876
2827 357796577445197116078875
2828 85061073128480823822525
2829 18696359098852655980375
2830 3792289018215984932800
2831 708308807938989463800
2832 121515484051014339000
2833 19092687748944981600
2834 2738195113929528000
2835 357039166816301200
2836 42132653339249200
2837 4475144139102000
2838 425067659180736
2839 35823246375345
2840 2653099105437
2841 170613359082
2842 9381724380
2843 432295143
2844 16234505
2845 477191
2846 10296
2847 145
2848 1
2849 0
2850 1
2851 2775
2852 1282975
2853 237093780
2854 23446881315
2855 1440680596355
2856 60246643120300
2857 1823288518168200
2858 41738112995067045
2859 747194062048945335
2860 10735998891545372445
2861 126415225043304818400
2862 1240792915370698380600
2863 10296672285399303176856
2864 73111821201089232081168
2865 448755316337720114153376
2866 2402107590477110691687930
2867 11299753888180205196728070
2868 47028499515569044485430158
2869 174199449130215920113883544
2870 577314841027702760890242258
2871 1719875223270682440979641570
2872 4625118993658156585467450480
2873 11270096716913884935796048416
2874 24968060013801239764675820028
2875 50445672272782096667406248628
2876 93206558875049876949581681100
2877 157884485473879036845412994400
2878 245746176416161072284711004920
2879 352191586164480084841185947160
2880 465609215607278756230720404720
2881 568776989980335233682159775200
2882 642977559605746030536528833175
2883 673552716286298988631972162305
2884 654629373949897261119923778465
2885 590928378969265436538895998780
2886 495908205355662895686984318225
2887 387215995962640891152850769025
2888 281512822327926991743405892428
2889 190675018519814685716312882184
2890 120378690489566550001279810113
2891 70864299881693045845378509115
2892 38908281690636973536447064385
2893 19927853166859757718256882224
2894 9521432456161571804255965932
2895 4243634690199352227365018524
2896 1763957085749372402201417160
2897 683629216028239956378220240
2898 246916078683884036876080863
2899 83067285885867993891195729
2900 26010968307696038491182501
2901 7574539402357611674776500
2902 2049198579913401664815375
2903 514416966062717363117175
2904 119656698232656998274400
2905 25747646492098002964800
2906 5115563612892701683000
2907 936384024157816377000
2908 157514673928796098200
2909 24278663343508481600
2910 3417374882384597200
2911 437531400061434000
2912 50718300243156000
2913 5294024482523712
2914 494360799979761
2915 40975641739527
2916 2985733783935
2917 188974733940
2918 10230985051
2919 464306843
2920 17178876
2921 497640
2922 10585
2923 147
2924 1
2925 0
2926 1
2927 2850
2928 1353275
2929 256851595
2930 26088783435
2931 1646492110120
2932 70724320184700
2933 2198671448379300
2934 51705423561053205
2935 950974260789566790
2936 14039383165867025505
2937 169870458651940849725
2938 1713475930750012049400
2939 14614631630889333541344
2940 106671345686835109102032
2941 673132974506580171230064
2942 3704945605651136829552570
2943 17923747546768601346534180
2944 76730709735928441002543942
2945 292406218182862437334018806
2946 997180179956941132446782082
2947 3057555952481213228408251680
2948 8464840422355494128119673520
2949 21239797658799244686692552784
2950 48467410615025936013782474172
2951 100891344545564193334812497256
2952 192119641762857909630770403900
2953 335504531631992953296502613100
2954 538550131294991286070749649080
2955 796259238284911496162681271840
2956 1086421503083650431205014277680
2957 1370235475861716699325203094800
2958 1599967415763135471335083375575
2959 1731992699021911685053642703070
2960 1740356140500946377123699801285
2961 1625053042165479950481963996645
2962 1411431046012271318493724598025
2963 1141268198626731047608402266600
2964 859755376298804055864996374172
2965 603804225312746504768324126916
2966 395529983037147235718490804657
2967 241772317243423332884232560510
2968 137947544175894724356494137365
2969 73483958552795356586072253201
2970 36550014912362162732466449868
2971 16974538760797408909460074096
2972 7359958875023243471254188840
2973 2978670155551616952790816760
2974 1124839914004360612435479487
2975 396167055763370432404164246
2976 130054841538480192455912505
2977 39766331862377461292576625
2978 11315139984739217888328375
2979 2992971438910355567227200
2980 735034003429178703685600
2981 167359702198637019271200
2982 35270464909944416867000
2983 6866816177157320098000
2984 1232320684266463591800
2985 203333805501883533400
2986 30756373941461374800
2987 4250305029168216000
2988 534492856408644000
2989 60881281549022688
2990 6246922836107889
2991 573658984353378
2992 46776495948315
2993 3354301527435
2994 209004408899
2995 11143364232
2996 498187404
2997 18163860
2998 518665
2999 10878
3000 149
3001 1
3002 0
3003 1
3004 2926
3005 1426425
3006 277962685
3007 28987537150
3008 1878392407320
3009 82848489359220
3010 2644778698775100
3011 63871405575418665
3012 1206459883091241450
3013 18293741700978245355
3014 227365075426443906555
3015 2356029404781266567925
3016 20646066907129375955232
3017 154845501803470319664240
3018 1004181978362275337408784
3019 5680916595331743138647274
3020 28252686811008134325892860
3021 124356667503056438866191906
3022 487343696971437395556698010
3023 1709451737069041941337340712
3024 5392416861648685148283643872
3025 15362117803534044899180148240
3026 39674339023040098565708730672
3027 93206558875049876949581681100
3028 199804427433372226016001220056
3029 391924069196230135646771623956
3030 705244219552964779378362635700
3031 1166858617805814453153290906340
3032 1778877021700334193554926245600
3033 2503493028844933602341989422480
3034 3258115464826748596173260692080
3035 3927192747782241611458841012775
3036 4390400097520659852810396619410
3037 4558075606073907178181118527175
3038 4399533845862640841548731795795
3039 3952006928834359691782428874470
3040 3306751447303092522557678362200
3041 2579266128896412167594989122516
3042 1876688808404482379685331745820
3043 1274485500897474426204025926117
3044 808210317642300855641577416562
3045 478759123904575808060773770855
3046 264987608114625679810381761543
3047 137062555921358110246749187005
3048 66255457743757628324021579536
3049 29930499425094523449767034616
3050 12633669970098237420457602120
3051 4981433904876454140785694871
3052 1834106739645233483352612250
3053 630265770532634778824806755
3054 202012965860877503366289255
3055 60347413251942495404418000
3056 16786665896497211659665600
3057 4343382747536055976324000
3058 1044005761334354739263200
3059 232785068405633151322200
3060 48067713240101240686000
3061 9173942871761451183400
3062 1614709631926722177000
3063 261429178502421685800
3064 38819452599736372800
3065 5268572441742348000
3066 650961395024165664
3067 72880766421258705
3068 7353265163075118
3069 664226242466073
3070 53296124269245
3071 3762079360182
3072 230826830520
3073 12122560164
3074 534017484
3075 19190605
3076 540274
3077 11175
3078 151
3079 1
3080 0
3081 1
3082 3003
3083 1502501
3084 300500200
3085 32164253550
3086 2139280241670
3087 96851050941060
3088 3173734438530120
3089 78682166288559225
3090 1525816910968334775
3091 23754560119180706655
3092 303153433901925208740
3093 3225947954238964993005
3094 29033531588150684937045
3095 223665724827234906181680
3096 1490076484021440823251744
3097 8661069563374624785150762
3098 44262542670579410443898814
3099 200235312081192571055732730
3100 806637843263068792645569120
3101 2909066991152580145784597352
3102 9436729507885199009496376776
3103 27651812046361280818524266832
3104 73470998190814997343905056800
3105 177620046158113916451089618700
3106 391924069196230135646771623956
3107 791532924062974587678774064068
3108 1466907976670166741106994282256
3109 2500411323869602399614194799300
3110 3928353422921571344100462125700
3111 5699441576306550967033890812880
3112 7649488482636714095363307711840
3113 9512533544628096347755859342055
3114 10976000243801649632025991548525
3115 11766195169167527832048933872475
3116 11732090255633708910796618122120
3117 10892116657519088906619864946710
3118 9424241624813813689289383332270
3119 7605528328797112801882660233060
3120 5728839520392630422197328487240
3121 4030129827162283996374892793397
3122 2649133818938652804602948198731
3123 1627781021275557747406630820907
3124 935250381581031811095465040740
3125 502562705044979737571413685685
3126 252598932648075957985332271981
3127 118756497718923431752301459928
3128 52219169209739381337891422096
3129 21471697865846785089593512375
3130 8253480328403550675086755125
3131 2964583439172022848546313255
3132 994525370392012324264808640
3133 311392652380023276286796880
3134 90927773606026563156522000
3135 24738397388140144908628000
3136 6264034568006128435579200
3137 1474305433235676625040600
3138 322053678708678312596200
3139 65183278299357679461000
3140 12200028330113012004000
3141 2106811614990104173800
3142 334817778672726215400
3143 48822104626812424800
3144 6509613950241656640
3145 790476005030575185
3146 87013637763055563
3147 8634941152058949
3148 767464189477128
3149 60611278580710
3150 4212589656990
3151 254573763444
3152 13172431272
3153 571880029
3154 20260275
3155 562475
3156 11476
3157 153
3158 1
3159 0
3160 1
3161 3081
3162 1581580
3163 324540216
3164 35641470150
3165 2432332329570
3166 112992892764570
3167 3799541229226200
3168 96666661440229905
3169 1923856105133987325
3170 30741195448351502730
3171 402696352496587217580
3172 4399019937598588626825
3173 40646944223410958911863
3174 321519479439150177636165
3175 2199636714507841215276384
3176 13131299015438947254905994
3177 68933468093525311347055530
3178 320376499329908113689172368
3179 1326167301635892760790172960
3180 4915320088499187142877423112
3181 16390109145274293016493707032
3182 49378235797073715747364762200
3183 134919469404951176940625649760
3184 335504531631992953296502613100
3185 761663757117201961728631646556
3186 1583065848125949175357548128136
3187 3020104657850343290514399992880
3188 5300872006603557087182092974516
3189 8578241148012410894260192805100
3190 12823743546689739675826254328980
3191 17740303076753230561587245544480
3192 22747362824110665179416185383175
3193 27074133934710735758997445819695
3194 29950314976062798117942740766300
3195 30830841834572304812093438320920
3196 29564316641837527032253919141070
3197 26433848459843623762640953249050
3198 22056032153511627125459714675874
3199 17186518561177891266591985461720
3200 12514613673819723988743088147917
3201 8520187147397288749939211774297
3202 5425936737585192491355436069690
3203 3233294176322995689787179140844
3204 1803313235749633175991543225105
3205 941505112597374025218056650111
3206 460181428660828298040168157221
3207 210561166168303957007626702000
3208 90181131036556497376292751975
3209 36144551783008652956414410375
3210 13552381436214961593354574880
3211 4751621214095169993709641280
3212 1556963261900116381433984400
3213 476461533695579190940175280
3214 136061185634770796997454000
3215 36222460762818047040523200
3216 8979860366071848534338200
3217 2070345077412932009547000
3218 443246292435632220334800
3219 87968625327656981292000
3220 16152222381590798665800
3221 2737627719735820231800
3222 427193415484608717000
3223 61190371132271572416
3224 8017685193881548305
3225 957150015393611193
3226 103619293824707388
3227 10116573406743960
3228 884924667278366
3229 68805631064170
3230 4709614623714
3231 280384608504
3232 14297000725
3233 611860305
3234 21374050
3235 585276
3236 11781
3237 155
3238 1
3239 0
3240 1
3241 3160
3242 1663740
3243 350161812
3244 39443226966
3245 2761025887620
3246 131567066917650
3247 4538340912686850
3248 118450697821126785
3249 2418561960739869780
3250 39651686882656286130
3251 532980466539600729150
3252 5974788273454799478225
3253 56659376796269821513506
3254 460020178274476408002513
3255 3230716424433391784937189
3256 19801165182011110939937610
3257 106735692531910159505118240
3258 509451154672148967669667536
3259 2166073259338624842623949168
3260 8247740487481686900760421832
3261 28258808871162574166368460400
3262 87494768693060443692698964600
3263 245746176416161072284711004920
3264 628308486510823167082541257260
3265 1466907976670166741106994282256
3266 3136262529306125724764953838760
3267 6156367187156469015279353831640
3268 11121437347187855065264391142612
3269 18529000879706807531602016459016
3270 28526286665085339278878810650180
3271 40654861217559486703637437706100
3272 53722495180346464572663756968775
3273 65919630449730487065385085474040
3274 75208568717668804162833993479820
3275 79879908389573698831332999286020
3276 79067358460728269969981411656350
3277 73007771936710960868246442306900
3278 62940384438069765211677722367738
3279 50700229755474779236446357112074
3280 38185616081655055247703268964157
3281 26905854149675648684018563497780
3282 17744279601292115985243453092770
3283 10957274708650152059834329310638
3284 6337357942777282304198851905369
3285 3433724528296305268442324253346
3286 1743111472200107189546091504625
3287 829084591787696830717530139125
3288 369451730375570166670618693575
3289 154216754274170252614034817600
3290 60284731216266553294577246880
3291 22061098494013289256509048800
3292 7554155085515379480290813200
3293 2418958555685248200157812960
3294 723845507576980640026455280
3295 202242072592400762642921200
3296 52707876061726067484159000
3297 12798496842189034240836000
3298 2891654383984838770755600
3299 606983514760833170914800
3300 118166258475848474449800
3301 21292660042389712914000
3302 3543192446078225241000
3303 543064543798910205192
3304 76435265515004093841
3305 9844971586905715128
3306 1155753661890967020
3307 123084976448718180
3308 11825811462719982
3309 1018323339749716
3310 77970286548154
3311 5257211409450
3312 308406729925
3313 15500461060
3314 654045930
3315 22533126
3316 608685
3317 12090
3318 157
3319 1
3320 0
3321 1
3322 3240
3323 1749060
3324 377447148
3325 43595145594
3326 3129162672636
3327 152902266958350
3328 5408707663065150
3329 144773075114710515
3330 3031718514166879020
3331 50980740277700939310
3332 702916267465270526850
3333 8083537075850611058775
3334 78646597642583483593374
3335 655180253906072459882367
3336 4721816312633418762600507
3337 29701747773016666409906415
3338 164339082152306118603118560
3339 805261502546299981155280944
3340 3515430371713505892127392912
3341 13746234145802811501267369720
3342 48375249084532542217003635600
3343 153870110460209745804401627400
3344 444067652120431411321495324680
3345 1166858617805814453153290906340
3346 2800460682733954687567898175216
3347 6156367187156469015279353831640
3348 12428892245768720464809261509160
3349 23098369874928622058626043142348
3350 39601197958589059234208231255544
3351 62757830663187746413533383430396
3352 92095706023451082124566440517900
3353 125352488754141750669548766260475
3354 158487622145096702944436482097160
3355 186386452909005297273110331667380
3356 204137543662243897013406553730940
3357 208450308669192711739041903457650
3358 198649053874306567943833343021100
3359 176832508659338864166142172366502
3360 147154325387841432417978451130166
3361 114556848244965165743109806892471
3362 83477137233609063865801184185420
3363 56968476614674688163150033613630
3364 36425534842269424415124932573202
3365 21828677358455083492240489896271
3366 12263301886772518815865443761950
3367 6459766044035691349494339105375
3368 3190719489607196893973525080875
3369 1477806921502280666682474774300
3370 641740687140902018942273918400
3371 261233835270488397609834736480
3372 99655306990197961813885703200
3373 35612445403143931835656690800
3374 11915610663190296689666263840
3375 3730588385204438683213269520
3376 1092107191998964118271774480
3377 298677964349781049076901000
3378 76234524668691203956284000
3379 18138559317723079562012400
3380 4017652788178848131293200
3381 827163809330939321148600
3382 158013950840892080046000
3383 27951851519061554679000
3384 4568131162543774078968
3385 687917389635036844569
3386 95168058673421912904
3387 12052859616862941780
3388 1391807041381659420
3389 145851674706879778
3390 13793652511155244
3391 1169554298222310
3392 88204324758550
3393 5859727868575
3394 338795791740
3395 16787178870
3396 698526906
3397 23738715
3398 632710
3399 12403
3400 159
3401 1
3402 0
3403 1
3404 3321
3405 1837620
3406 406481544
3407 48124511370
3408 3540894603246
3409 177366629671686
3410 6431976680401800
3411 176504160071359395
3412 3789648142708598775
3413 65341512186912471510
3414 923832808668641263860
3415 10895202145711693166175
3416 108717355564747756732017
3417 928986927180251995355595
3418 6868096454739518200146192
3419 44324146676655640642475727
3420 251644219545718744111025295
3421 1265410932572757113244012912
3422 5670048986634686922786117600
3423 22760158175837441993901710520
3424 82237923443705321768906180520
3425 268620701311891590133107925800
3426 796259238284911496162681271840
3427 2149476401221237150545535880100
3428 5300872006603557087182092974516
3429 11976932527740766993361651999736
3430 24857784491537440929618523018320
3431 47504194648438109516796956651244
3432 83771764912399932995440489194420
3433 136590572619879212782396187466156
3434 206294381492530423959028826760096
3435 289078188351388118891000216070075
3436 376408102594604669493036644980755
3437 456051959245438493327823151952100
3438 514781631843919392468590439843240
3439 541970802539901050521508948989890
3440 532740644481094886758462147192950
3441 489373686754914531064439965386366
3442 420440929679546949765652717514760
3443 338082405796116708656494795950951
3444 254605268562507644790693611765531
3445 179669810861666324206857798319910
3446 118862271590563384933565569449396
3447 73745531616402309095407060460375
3448 42921556603703815855529053166825
3449 23439722502643794325308030468075
3450 12012120431462388306723859128000
3451 5776881602236188060667855935900
3452 2607071541509914451952987793500
3453 1103923626465612260867366144480
3454 438483350756871031981097094080
3455 163326042710970446004908271600
3456 57024708173839277014831405520
3457 18652941926022193416066347600
3458 5712560696609966157113897280
3459 1636755244636800148941417480
3460 438348516844974422748633000
3461 109619988920152524309553200
3462 25566881379319942653684000
3463 5553814148364878299140600
3464 1121899050970333768326600
3465 210374461432936964163000
3466 36545049300350192631744
3467 5867530676298843674265
3468 868408535394974955249
3469 118118024245256829444
3470 14713388723177542440
3471 1671684579332698994
3472 172420656389440550
3473 16054790821051710
3474 1340705736329960
3475 99615373765775
3476 6521818990995
3477 371716103550
3478 18161699556
3479 745395651
3480 24992045
3481 657359
3482 12720
3483 161
3484 1
3485 0
3486 1
3487 3403
3488 1929501
3489 437353560
3490 53060358690
3491 4000751045226
3492 205371886988268
3493 7632612327410136
3494 214667221708410075
3495 4724081931321677925
3496 83491932238832602485
3497 1210090862058924472380
3498 14630700024241416537435
3499 149683315632623723036835
3500 1311510956019179287560840
3501 9943363524025869633047472
3502 65814642035034133075191231
3503 383273503615787010261407757
3504 1977204582144932989443770175
3505 9090078534128625066688855200
3506 37444131192506759409322168920
3507 138860755978715543314710435960
3508 465609215607278756230720404720
3509 1417071525761283171136975144800
3510 3928353422921571344100462125700
3511 9950759731694396637341823653916
3512 23098369874928622058626043142348
3513 49263609265046928387789436527216
3514 96767803913485037904586393178460
3515 175446526514648916273469703784540
3516 294195079488970612146699480696336
3517 457083629581488978575887400468448
3518 659098269441164911071480492639771
3519 883406771395500754932637023934425
3520 1102125568176476358875572617217575
3521 1281477679271033381251597477907640
3522 1390272928254528781772566434365370
3523 1408803037627784256094599900354690
3524 1334655509331585084721199905599180
3525 1183101220726166998177766949285720
3526 982048893026815201335532502524191
3527 763815805687522934372080835296593
3528 556976413671165605041259174791721
3529 380968819200523669658864004645500
3530 244524657464912919632139200473875
3531 147325342937037421990599723032075
3532 83341235564955713156650774997600
3533 44273243875961374044782223643200
3534 22088076714432483761377096225500
3535 10349283998115114945631557604500
3536 4553684959170650576077885345980
3537 1881235020989156363015674629440
3538 729522990775667992155256946480
3539 265459848395458703344904818800
3540 90600003640679225163750831200
3541 28985956127243161612022367680
3542 8687393221533785405919831240
3543 2437217753658057790482399480
3544 639449935367556391805727000
3545 156736098890613561485628000
3546 35847345866718759930816600
3547 7639598299464653755747800
3548 1514696122317146141973600
3549 278896428871093575347520
3550 47592193263312843135705
3551 7509179688415371671859
3552 1092591724268625672357
3553 146152994650230254904
3554 17910906207136060650
3555 2002732239600424850
3556 203360683733321660
3557 18647997968953080
3558 1534076755992935
3559 112320215956025
3560 7248464019225
3561 407340975756
3562 19628752143
3563 794747031
3564 26294360
3565 682640
3566 13041
3567 163
3568 1
3569 0
3570 1
3571 3486
3572 2024785
3573 470155077
3574 58433559570
3575 4513667845896
3576 237377895350076
3577 9038619861406740
3578 260462895672870891
3579 5873182941643167150
3580 106366434222074411385
3581 1579840847688040283385
3582 19576288764830064381075
3583 205279975724741105879088
3584 1843718300490730302802920
3585 14330141549331400353509592
3586 97248500917438495140954207
3587 580717429720889409486981450
3588 3072271735332895875904935195
3589 14487312663767496200035362975
3590 61218182743304701891431482520
3591 232927719706232524269836860320
3592 801458485881381465643043319600
3593 2503493028844933602341989422480
3594 7124301970383188708792363516100
3595 18529000879706807531602016459016
3596 44170566953810873761232257938876
3597 96767803913485037904586393178460
3598 195295022443578894680165266232892
3599 363889092030382937456085311553120
3600 627246112872710927784472477711056
3601 1002067957159418145339445454873136
3602 1486201980112430681827848169677915
3603 2049503709637561751443717895527866
3604 2631605948503014979355959106417475
3605 3150299294874623728910177133189615
3606 3520052733240189894275221397648490
3607 3675138359029002407203304087881800
3608 3588740369536039894472559746166684
3609 3280417021104372131311081086655860
3610 2809116600983680692192337158383151
3611 2255075235839353425289000561351846
3612 1698098822168187820247741386560125
3613 1200051780481649559425421614633325
3614 796272602513947199827735345132875
3615 496253786735283947757809593371200
3616 290568091564305053978593242559200
3617 159875602885416072939491363156000
3618 82672515702590153506868560158300
3619 40179573169152799200687223641000
3620 18352730289990803836919962151980
3621 7877671650392092270128137510780
3622 3176954959829521901321280250800
3623 1203417979392746121830235178560
3624 428006913750794960256340133600
3625 142859355198555582230681669280
3626 44723987325673932274920612680
3627 13123480212004926564135997200
3628 3606497635473018049784300280
3629 927355251769463572123299000
3630 222876976475686203048120600
3631 50004643414677733673985600
3632 10458616082666009075532000
3633 2035943930758983100036896
3634 368213284721420417944665
3635 61742144104748611524174
3636 9576245112707366187129
3637 1370184324845908639725
3638 180303122485169677210
3639 21743950029947469800
3640 2393398816246016460
3641 239315973934897860
3642 21616536107173175
3643 1752195368913990
3644 126445427890925
3645 8044984271181
3646 445853084391
3647 21193254160
3648 846678392
3649 27646920
3650 708561
3651 13366
3652 165
3653 1
3654 0
3655 1
3656 3570
3657 2123555
3658 504981379
3659 64276915527
3660 5085018206136
3661 273897571557780
3662 10682005290753420
3663 315297189498738447
3664 7282746847637527266
3665 135114119146959387435
3666 2055957267539230505775
3667 26101718353106752508100
3668 280452924581688553102416
3669 2581205620687022423924088
3670 20560637875127661376774632
3671 143012501349174257560226775
3672 875409856743430303853509350
3673 4748056318241748171853081665
3674 22956818528739263209286805945
3675 99479546957870140573576159095
3676 388212866177054207116394767200
3677 1370235475861716699325203094800
3678 4391373017809965499190047019760
3679 12823743546689739675826254328980
3680 34231543998102407134654572780216
3681 83771764912399932995440489194420
3682 188442565515734021182615607768580
3683 390590044887157789360330532465784
3684 747626679989695853318866185554592
3685 1324186238286834180878330786278896
3686 2174298397610058239887475986988880
3687 3315373647943114597923661301589195
3688 4701802627992053429782646936799222
3689 6210590038467115351280063491145241
3690 7650726858981229055924715894889065
3691 8800131833100474735688053494121225
3692 9461526413670410452587229673057400
3693 9517963588769497111427223674615988
3694 8966473191018617158916954970192684
3695 7916601330044918314360222900897971
3696 6555451266974864608398257445790250
3697 5094296466504563460743224159680375
3698 3717233563930963269439720611181275
3699 2548072328044631039448753104425200
3700 1641454833047477673352754808843200
3701 994048734298938342558345303492000
3702 566046053459175825812793745228000
3703 303132557576163896191851387247100
3704 152682378042780636962611449835800
3705 72331348789963756298449262598980
3706 32226838569785832014160562544100
3707 13502058579275468080615441065900
3708 5318331070219555441636845789120
3709 1968831803253656817179164614560
3710 684739668020662963105681104480
3711 223619936628369661374603063400
3712 68533729996025727612710207600
3713 19697025547583406271898870760
3714 5304472040121331632545270280
3715 1337261858854117218288723600
3716 315246665005577016640344000
3717 69407179457692605683076000
3718 14251607515312881700258272
3719 2724778306938511092790521
3720 484188393242502269321154
3721 79802042605894718226075
3722 12170460767748953211675
3723 1712879663609111933495
3724 221788290305464191960
3725 26327386978706181060
3726 2853382766146859100
3727 281014969393251275
3728 25008606629045130
3729 1997837760676615
3730 142128055457531
3731 8917061687820
3732 487444845680
3733 22860316584
3734 901289592
3735 29051001
3736 735130
3737 13695
3738 167
3739 1
3740 0
3741 1
3742 3655
3743 2225895
3744 541931236
3745 70625252863
3746 5720645481903
3747 315502265971620
3748 12599288291657880
3749 380813488615359423
3750 9007607943130625829
3751 171144550919481890751
3752 2667187806537380115600
3753 34683105208922671140900
3754 381727591791742752833844
3755 3599145865465003098147672
3756 29372339821610944823963760
3757 209337139656037681356273975
3758 1313114785115145455780264025
3759 7299250757894030771654737485
3760 36174380711952778390391330580
3761 160697729701174842465007641615
3762 642977559605746030536528833175
3763 2327225332019106140123757637200
3764 7649488482636714095363307711840
3765 22914558140806256142050192161620
3766 62757830663187746413533383430396
3767 157604506869091399364303293230180
3768 363889092030382937456085311553120
3769 774327632846470705223111406467256
3770 1521954312836166558541977592021848
3771 2768753043690653287291055280401328
3772 4670715076347532515313837305383520
3773 7318843713383856753906950420489355
3774 10669475194289659706045237279659773
3775 14491376756423269152986814812672229
3776 18361744461554949734219318147733756
3777 21730937791941988633025601485483025
3778 24048046301412293233659208752354225
3779 24908713221673364780969117276122692
3780 24170492949702359297950052528345496
3781 21990559250124773095445063613605475
3782 18772428628155294105867737231126625
3783 15045945377815803709636964378590875
3784 11328711813884840440197243767409600
3785 8017105617506278148509491474898800
3786 5334728207404302438396453128740400
3787 3338984210081049304490852173268000
3788 1966265238331873921244441430792000
3789 1089638652908913464689627959563900
3790 568317740492572370916387063277700
3791 278992345332717345722590012881780
3792 128907354279143328056642250176400
3793 56054000768507246274070164425100
3794 22935302740321832842058897465580
3795 8827987762976074115738834884640
3796 3195451784096427161159845154240
3797 1087255553951728353579966618600
3798 347563916408416190035887481400
3799 104321283455719522106723648840
3800 29378614376056605964866112320
3801 7756118781353879866074596880
3802 1917750545450593517895426000
3803 443602407838296218930964000
3804 95874450557559385983555648
3805 19332950844468483467894649
3806 3631412949318767019908655
3807 634216233341584339586175
3808 102772779816546716009700
3809 15415916972482007401455
3810 2134712294190092847615
3811 272049665446630537620
3812 31794836537065001400
3813 3393796168826188475
3814 329279987282427545
3815 28877836722507435
3816 2274048887320496
3817 159516325748780
3818 9870758125020
3819 532318800456
3820 24635248848
3821 958683033
3822 30507895
3823 762355
3824 14028
3825 169
3826 1
3827 0
3828 1
3829 3741
3830 2331890
3831 581106988
3832 77515521435
3833 6426898010533
3834 362827605867363
3835 14832073558533960
3836 458929076023638279
3837 11113282527239083815
3838 216182590635135019896
3839 3449562896455011616176
3840 45931679871275969889300
3841 517685364210719623706172
3842 4998813702034726525205100
3843 41783187633559231369300560
3844 305034117784512049976284935
3845 1960156853142898289063292675
3846 11163559982661458827236657330
3847 56691193653060324343150592700
3848 258090293156432322746830454715
3849 1058439982735612696421670540765
3850 3927192747782241611458841012775
3851 13234829279482568831660326041120
3852 40654861217559486703637437706100
3853 114198675469079341834462386242196
3854 294195079488970612146699480696336
3855 696940125414123253093858308567840
3856 1521954312836166558541977592021848
3857 3070609578529107968988200404956360
3858 5735274161930638952245757366545608
3859 9935884798775660078031253904179488
3860 15993028855172131425204076844773035
3861 23955991473971122736214778043009679
3862 33441638668669082660738803413858990
3863 43564138820551939565500735213250676
3864 53023488212338452264582467624578581
3865 60365503981096164647756789317134075
3866 64347509155989525684170219629983621
3867 64283225930059466217952267362621000
3868 60235010119906987174479956854658475
3869 52979965239460496698782280630068475
3870 43770022917282338064398441828628000
3871 33986135441654521320591731302228800
3872 24814850720852765697767473612782000
3873 17045107199267405351949642923536400
3874 11018647893267462704819812171784400
3875 6705468633285621321166941289624000
3876 3842409986573536954431845962672700
3877 2073591755851277569559790636283500
3878 1053971082368043306063117826442280
3879 504580215321218169821713950690480
3880 227513297236882352524167137960700
3881 96606275178931356516551113567140
3882 38622446463020324256357402620300
3883 14534151663148265474952844088640
3884 5146342955371514206945175328040
3885 1713849656772535006039031373800
3886 536509457772271827977435908320
3887 157774040167711402403910603200
3888 43553590079910248478726582480
3889 11276373207249489885225104880
3890 2735548181669493350074278000
3891 621099701438102109197817024
3892 131815573939557841826554425
3893 26111588349863515238390805
3894 4820043373396040980854930
3895 827591332206928818393900
3896 131891734097901618879115
3897 19463553270556728904725
3898 2652484238104647741795
3899 332785955754613681320
3900 38301413905324127075
3901 4027347536761998435
3902 385037822966765800
3903 33283806441690896
3904 2584164477130236
3905 178770397153140
3906 10912535409348
3907 580688008560
3908 26523563913
3909 1018963693
3910 32018910
3911 790244
3912 14365
3913 171
3914 1
3915 0
3916 1
3917 3828
3918 2441626
3919 622614630
3920 84986896995
3921 7210666060598
3922 416579843773639
3923 17427686431277403
3924 551876736990451095
3925 13677886187371180080
3926 272333912878027232856
3927 4448120577007778136648
3928 60629817430084280253876
3929 699574816500972464467800
3930 6916166902815169575968700
3931 59192849147542244439842460
3932 442514283546545649965596455
3933 2912233038955163172322606260
3934 16988026060571785171881869850
3935 88371566576829329123146512150
3936 412174050264750127371803860515
3937 1731992699021911685053642703070
3938 6585600146280989779215594929115
3939 22747362824110665179416185383175
3940 71629993573795286096885009291700
3941 206294381492530423959028826760096
3942 544984327577929166763558054404688
3943 1324186238286834180878330786278896
3944 2966521118239985664954702086144280
3945 6141219157058215937976400809912720
3946 11772404858699732586188659857646248
3947 20936328683134426592994427869521064
3948 34603098795736066174532457173236203
3949 53235536608824717191588395651132620
3950 76347892054886018904705570058055430
3951 102208171848218012057520955692626586
3952 127880177453286855461640068976924813
3953 149706449873118488326436837506492506
3954 164151809071401851235128111300978625
3955 168743468066406098822124701826880125
3956 162762686919748667471467117458332475
3957 147422511970672686466176780883668800
3958 125474065696209369117942199908733600
3959 100413581986706540265384660665676000
3960 75598731265853774567617187052894000
3961 53570336911983273963270306331114400
3962 35743418775721281457098415093837200
3963 22463319921506831425909253320240400
3964 13300649953523781765341005255405500
3965 7421275757783519722635040171962000
3966 3902541575254646835963436276286280
3967 1934224158731336317649903477646840
3968 903552809026475628595978062186780
3969 397790544854423232715210467629400
3970 165023180341995930913527083923100
3971 64495298005220428045103245643340
3972 23739582019939565535263228126120
3973 8226478352508168028987350594240
3974 2682547288861359139887179541600
3975 822678923731638026820391002400
3976 237125101546178019495289171280
3977 64188585948958634731281366240
3978 16303867162750180366442696880
3979 3881873133988138182486356400
3980 865397898472749309383031225
3981 180407337689966105283427380
3982 35117458863314012860514490
3983 6372453257993351901633030
3984 1075958883430250048750675
3985 168684128344824983840950
3986 24496472081319393850695
3987 3286261313076810103035
3988 405994987396435746995
3989 46026828991565696400
3990 4768545345973022600
3991 449331386962827096
3992 38292619070202588
3993 2931834513311496
3994 200063149171380
3995 12049276177620
3996 632776453353
3997 28530983404
3998 1082239158
3999 33585370
4000 818805
4001 14706
4002 173
4003 1
4004 0
4005 1
4006 3916
4007 2555190
4008 666563898
4009 93080887185
4010 8079421007658
4011 477542747740513
4012 20439879147794485
4013 662252084388541314
4014 16794366584493727440
4015 342163121308290625896
4016 5719012170438571889976
4017 79776075565900368755100
4018 942094086221309585483304
4019 9533094920096585091200100
4020 83518677564340427086353060
4021 639187298456121494394750435
4022 4306823508313973705547516300
4023 25724725177437274688849688630
4024 137039965561170119075024301450
4025 654629373949897261119923778465
4026 2817719465572960801057418725890
4027 10976000243801649632025991548525
4028 38845496515019751306387639654345
4029 125352488754141750669548766260475
4030 370020081089776792180480276569696
4031 1002067957159418145339445454873136
4032 2496416678737474275426361318394640
4033 5735274161930638952245757366545608
4034 12178349853827309571919303301013360
4035 23950754712527042158107963158659608
4036 43709177426192925694146261692508888
4037 74149497419434427516855265371220435
4038 117118180539414377821494470432491764
4039 172489682049927672340260732353384490
4040 237200096930770103454246746230057926
4041 304945038542453270716218626021897631
4042 366927573218427667466756954672775750
4043 413662558859932665112522840478466135
4044 437355519274154582661425247592117875
4045 434033831785996446590578979888886600
4046 404627745621633543705038398595601600
4047 354600620445809086637662738872508000
4048 292315094227967928328119789937856800
4049 226796193797561323702851561158682000
4050 165694297890552917142208156791586400
4051 114038526570158374172647324347004400
4052 73964589985449322987749980444694000
4053 45222209841980858002159417868378700
4054 26069609713239543641051294963046000
4055 14172387825924770088498794898092280
4056 7266409677396101301441529280889480
4057 3513816479547405222317692464059700
4058 1602527623556390737509847883878440
4059 689214459075394770285907232855300
4060 279479624689288521528780731121140
4061 106828119089728044908684526567540
4062 38478689068183366587198897940800
4063 13055063472458614480784273769120
4064 4170131096156923791124050943200
4065 1253375536744083817332242762480
4066 354225900236845799072626798880
4067 94060772092789502114092482000
4068 23446513729288354622217592656
4069 5480853356994078959425864425
4070 1200100985502818004711495180
4071 245822212043198090023601430
4072 47034774047093787845386650
4073 8392479290755950380255265
4074 1393863586849343287527850
4075 215024588269359123800545
4076 30736208751718400375445
4077 4059949873964357469950
4078 494021297842805141360
4079 55178881860544975800
4080 5633924313456985896
4081 523332460626102036
4082 43977517699672440
4083 3321048276244908
4084 223581013518060
4085 13288305520413
4086 688819456468
4087 30663442810
4088 1148619654
4089 35208615
4090 848046
4091 15051
4092 175
4093 1
4094 0
4095 1
4096 4005
4097 2672670
4098 713068356
4099 101841441273
4100 9041256841903
4101 546585072715045
4102 23929614612052080
4103 793067310934426018
4104 20573099066004816114
4105 428786696323047746376
4106 7332066885177656269200
4107 104641345872155029146300
4108 1264389431507547075253908
4109 13092117023599310191914804
4110 117377600901235194824063760
4111 919378990930037765910257475
4112 6340601276128905733167176775
4113 38768247802616737911365023710
4114 211433089722948183715751779380
4115 1034124663196214513943067997865
4116 4558075606073907178181118527175
4117 18184119806895270285893806893825
4118 65919630449730487065385085474040
4119 217920480449507966548600162883595
4120 659098269441164911071480492639771
4121 1829171667830683916095813131911280
4122 4670715076347532515313837305383520
4123 11000443884358766514963173965341576
4124 23950754712527042158107963158659608
4125 48307454420181661301946569760686328
4126 90432780881778466953406058674156320
4127 157405073469325714553324335261713555
4128 255150321889438465968255810585071343
4129 385749652584383703597310365081205314
4130 544681704063249867191233269120873756
4131 719209996562389789425043929296928375
4132 889093735106190117323295697860956625
4133 1030100881866891146456674524328729395
4134 1119630129341835731613248633835821760
4135 1142660495926398808371116089911558600
4136 1095866811058590847534478996196421000
4137 988354920817042347862421676431884000
4138 838817226915038403028517658082545600
4139 670308750557236801166205725202326800
4140 504614452666683884023997568410740400
4141 358027932255148384030404390391758000
4142 239504386619550188722238031916152000
4143 151108359715887257226727810926045900
4144 89940153510676425561626967622508700
4145 50511843789834436982085448482944280
4146 26770983021985636373731949982224400
4147 13390489827464436117480936146822100
4148 6321081181805763464622177764187180
4149 2815933361365184347168135265665940
4150 1183678410448751385298365449454240
4151 469396280848805045810886556130100
4152 175559018873586610054094971854900
4153 61906268724239236408880265937440
4154 20572646741040824036211984653120
4155 6439757068098913406293247296880
4156 1897638751268816780746214994000
4157 526043577259674622934369066000
4158 137071926417378073176041310912
4159 33542822544803763231686290281
4160 7700647990309748863565427405
4161 1656627950725900171898183550
4162 333519306879392313812741700
4163 62743773745175438557146505
4164 11011522336109811971470015
4165 1799416291306742141278245
4166 273210744459719114448400
4167 38450113512250679568350
4168 5001965640658402056270
4169 599610516217922070360
4170 65997399100496120496
4171 6642296615638987380
4172 608355661512135420
4173 50419551102990876
4174 3756161027103408
4175 249524848105533
4176 14637413449945
4177 749064102930
4178 32927096748
4179 1218218079
4180 36890001
4181 877975
4182 15400
4183 177
4184 1
4185 0
4186 1
4187 4095
4188 2794155
4189 762245484
4190 111315063717
4191 10104934117421
4192 624668654531480
4193 27965935149024720
4194 947812152092362802
4195 25144898858450330806
4196 535983370403809682970
4197 9373908296239788394800
4198 136838683063587345806700
4199 1691326122665939594170812
4200 17915528558609582367883416
4201 164328641261729272753689264
4202 1316948284305189232249828275
4203 9293758034873875526697094725
4204 58152371703925106867047535565
4205 324594461687342986267844281020
4206 1625053042165479950481963996645
4207 7332556409771068069247886326325
4208 29950314976062798117942740766300
4209 111177884191336493110276338187560
4210 376408102594604669493036644980755
4211 1166096938242060996511080871593441
4212 3315373647943114597923661301589195
4213 8674185141788274671297126424283680
4214 20936328683134426592994427869521064
4215 46723603455585541259259796981647432
4216 96614908840363322603893139521372656
4217 185463838757545669514612425416490080
4218 331093430400995468543199463826362995
4219 550587536708788268668341485999364477
4220 854159945008278200822615808394097481
4221 1237912963780113334525530157092894900
4222 1678156658645576175325102501692832875
4223 2130469893556342356604878370346065875
4224 2535632939980039745124121906039949280
4225 2832005621276408027021746544408255040
4226 2970917289408636901764901833770052360
4227 2929766372421946959735035683708799000
4228 2717976032246866456621659610187681000
4229 2373674280419151225591337202659118400
4230 1952638534231950681658077547328517200
4231 1513843358000051652071992705232221200
4232 1106631790606822277912159024847252000
4233 763072115508799438487130473779368000
4234 496498896209343845173534235899865100
4235 304919057024000564708930451208017300
4236 176791453264420529437299069690304980
4237 96787400156409608428107819166503600
4238 50038146197367103386376129811808900
4239 24430124567519572309215443791318020
4240 11263733445460737388672541062663760
4241 4903810557573398596236085433453280
4242 2015642853056633432011454035146900
4243 782035629527794899331877601899100
4244 286316492849606468391071229960660
4245 98881431110163960690180184300480
4246 32198785340494567031466236484400
4247 9880808670399701168713050486000
4248 2855665133695376524500860644000
4249 776740916365142414664234095168
4250 198676718149991520679988027049
4251 47744017539920442954105649911
4252 10768081679718351117338193075
4253 2276631790437591011678280300
4254 450614375078987240546779445
4255 83372954830545719212558685
4256 14395330330453937130225960
4257 2315101571474461969799600
4258 346051021610256116115150
4259 47960023495724678539530
4260 6146007791233701221190
4261 725971390105457325456
4262 78758659871147993220
4263 7815030420963585780
4264 705873715441872264
4265 57708292143679632
4266 4241922417794061
4267 278110855548955
4268 16104878212995
4269 813769676772
4270 35328324291
4271 1291150035
4272 38630900
4273 908600
4274 15753
4275 179
4276 1
4277 0
4278 1
4279 4186
4280 2919735
4281 814216767
4282 121550931645
4283 11279926456656
4284 712857170465336
4285 32626924340528840
4286 1130522928399324306
4287 30664510802988208300
4288 668324943343021950370
4289 11951733077705730203370
4290 178409928551259450861900
4291 2255101496887919458894416
4292 24430266216285794138022840
4293 229195210180832933051198184
4294 1878846218942069971343088339
4295 13563863077924034552476840950
4296 86830253640107351349427142145
4297 495908205355662895686984318225
4298 2540575882822088373288704276445
4299 11732090255633708910796618122120
4300 49049066555001394019239560965100
4301 186386452909005297273110331667380
4302 646073608931037865547749465265475
4303 2049503709637561751443717895527866
4304 5967672566297606276262590342860551
4305 15993028855172131425204076844773035
4306 39546398623698361342322808197984232
4307 90432780881778466953406058674156320
4308 191645966716130525165099506263706416
4309 377109805473676194679711931680196496
4310 690245626090210892047687017807502515
4311 1177118181929133539911626625240020606
4312 1873157774140960966716262737706354125
4313 2785304168505255002682442853459013525
4314 3875016284508875895750691231181632275
4315 5050002710652070771211563544524008000
4316 6171634891649530700396447658097235040
4317 7080014053191020067554366361020637600
4318 7631179704167283022180434122036801160
4319 7734583223193939973700494204991229360
4320 7377363516098637525115933227652277000
4321 6626507366170130504775816357423372200
4322 5608642598325815787741286572113826000
4323 4475710797565370101778065389382219200
4324 3369079006958547823865906364534967200
4325 2393271635004870966164181940489836000
4326 1604961548211599871607471134653052300
4327 1016396856746668549029768170693391000
4328 607990119763007186601443142105682980
4329 343595270555254109919782758041087780
4330 183473202723679379083379142643299300
4331 92577314150600484540184839630257760
4332 44141658097075862739392390650979600
4333 19887676150158783195846346480116080
4334 8465699982837860414448106947616980
4335 3404155093238636620621114267090200
4336 1292762346502768599705139795882980
4337 463506708328893565735219613908500
4338 156839244723054181346819409972400
4339 50062763930025152588146122462400
4340 15066095360530779594780402708000
4341 4272075040008283280653287523424
4342 1140551530120321692792523858985
4343 286464105239522657724633899466
4344 67623552948631245016883852511
4345 14987825953714140826882011975
4346 3115116766850390054214692685
4347 606348762403968867000426800
4348 110364199200146851331732360
4349 18752322728943141955376760
4350 2968753501182723522461550
4351 436969102961047071137940
4352 59652428561974158911550
4353 7531953172344119751606
4354 876846413232114324516
4355 93780365051563029360
4356 9176358300744339432
4357 817534138702128120
4358 65942612131162221
4359 4783506715442026
4360 309571547872015
4361 17699490469791
4362 883208107275
4363 37873734360
4364 1367533860
4365 40432700
4366 939929
4367 16110
4368 181
4369 1
4370 0
4371 1
4372 4278
4373 3049501
4374 869107785
4375 132601016340
4376 12576469727536
4377 812325612855848
4378 38000770702498296
4379 1345860629046814650
4380 37314645675925410100
4381 831331027085222426070
4382 15197882802514693962310
4383 231932907116637286120470
4384 2997286799661158774479920
4385 33200105370849925367056680
4386 318492045316222387486729944
4387 2669939363759783643487546587
4388 19712814339916263549599675514
4389 129071998654213630384283589675
4390 754052202664090156455551497575
4391 3952006928834359691782428874470
4392 18672199984318438125634054194360
4393 79879908389573698831332999286020
4394 310644088181675495455183886112300
4395 1102125568176476358875572617217575
4396 3578984089964100371924104384727766
4397 10669475194289659706045237279659773
4398 29279545134853594455373617608122941
4399 74149497419434427516855265371220435
4400 173688356931669753989875128564649440
4401 377109805473676194679711931680196496
4402 760401738905937245009910944207609328
4403 1426507627253102510231886503468838531
4404 2493894453239689703202598782288179250
4405 4069273785202777272521536292258631375
4406 6205853147371357637555618287531486275
4407 8857180078877430618858722814129445200
4408 11844551812256675081568939949883582400
4409 14857639553971092426880336954678528800
4410 17499657376755162808483433835730255200
4411 19371456172116949210150332771324187560
4412 20170579778133216009846386848310460880
4413 19771334223144348567310701050108102360
4414 18256703968019747309076228739839903000
4415 15891154028589811398600311954322507000
4416 13046220835456504339225424645646043200
4417 10107237020875643471597719093604901600
4418 7392550161459490317707139771735271200
4419 5106695835218726864205589973896075500
4420 3332836204680936404958077024831817000
4421 2055585643008262392795355385214451980
4422 1198393260717105798012900839021354940
4423 660503529805245764700164913515877480
4424 344197706457360775854533378112496800
4425 169596896899291472630297079869553200
4426 79013199839820030534848998177758480
4427 34803433262777870592731106340203140
4428 14491974539787338756358457879898280
4429 5703363293394567351640322628895500
4430 2120894332050391770485398839399500
4431 744986412434507361397392197368900
4432 247083963912704785354398604411200
4433 77339289517391335253206067234400
4434 22833504524182203741422743659680
4435 6354501382098935145558347214345
4436 1665735723059446565287686008006
4437 410943129457066796641063411413
4438 95322573065621935658969596161
4439 20767445112335933694764617900
4440 4244441336827782069002987600
4441 812681830473808632533665560
4442 145553743086558673272686280
4443 24343778709698332884184710
4444 3794731683609092986197900
4445 550127952293761687739850
4446 73990363516556941089306
4447 9206887338937200407418
4448 1056592112914276797456
4449 111427207937609835960
4450 10753718286004916040
4451 945177440546658501
4452 75231514706497318
4453 5386544932973061
4454 344156759134825
4455 19430578360050
4456 957664425960
4457 40570171180
4458 1447490660
4459 42296805
4460 971970
4461 16471
4462 183
4463 1
4464 0
4465 1
4466 4371
4467 3183545
4468 927048304
4469 144520208820
4470 14005614014756
4471 924370524973896
4472 44186942677323600
4473 1599199100396803290
4474 45310641177909426550
4475 1031651756503348311870
4476 19275363554408880147320
4477 300653768484529815341350
4478 3971405009551035376185894
4479 44967231325075215370570440
4480 440988985822461767289318384
4481 3779524553893719703118734779
4482 28531704965668276190210056665
4483 191026558008236172968739712719
4484 1141268198626731047608402266600
4485 6117490177510721166731704970070
4486 29564316641837527032253919141070
4487 129382950208464441769060491801300
4488 514781631843919392468590439843240
4489 1868821615603590347658579655281975
4490 6210590038467115351280063491145241
4491 18950261912245813507751988601186761
4492 53235536608824717191588395651132620
4493 138032141350024088146761340152579579
4494 331093430400995468543199463826362995
4495 736262001162891618184199485661336016
4496 1520803477811874490019821888415218656
4497 2923171367321931373425996933337783875
4498 5237178351803348376725457442805176425
4499 8759284249504283281529408629099087875
4500 13695675911440237544950330013862590400
4501 20045197020617342979522372684608744400
4502 27496280992738710010785039169372602000
4503 35388196028549329234933166201143404960
4504 42776940254290397976292838265118401600
4505 48611390016821778206603665256341829160
4506 51978032505189441256142612262953879960
4507 52335884708323275619351855720874388600
4508 49658234793013712680687342172364536160
4509 44430369426873554318535566076371091000
4510 37507884901937449975273095856232374200
4511 29891615870249243458554956468320879200
4512 22499065708789753140847816696585608000
4513 16000980283685344174510848584874369900
4514 10755971387833931125091975852866318500
4515 6836017370934454003947344653155037980
4516 4108776893887219878901374305216074080
4517 2335927117603917948329851523409810600
4518 1256321628569366831869046830110613320
4519 639249842158867858375735147200623600
4520 307735620428772750504148729744954080
4521 140154366382537911305863103910547780
4522 60383227249113911484826907832909500
4523 24605938780073704859933963341806300
4524 9481645249166457326875900693786000
4525 3454027912196352311933363824164900
4526 1189091576329891779518043283728900
4527 386696447586956676266030336172000
4528 118734223525747459455398267030336
4529 34401955758259752339746914229385
4530 9399508722978305618409085330891
4531 2419998429024948913552928978321
4532 586600449634596527132120591760
4533 133742346523443412994284139276
4534 28649979023587528965770166300
4535 5759440798575252482738586360
4536 1085036993917982837123661360
4537 191272547004772615518594150
4538 31496272973955471785442570
4539 4835335159634642202766050
4540 690576726154531450166856
4541 91527291781199227579626
4542 11226291199714190972970
4543 1270270170488752129944
4544 132117110370917539920
4545 12578130554967070821
4546 1090856963244211111
4547 85695033024571425
4548 6057158960772920
4549 382134707747650
4550 21308033477610
4551 1037437234460
4552 43424719800
4553 1531144341
4554 44224635
4555 1004731
4556 16836
4557 185
4558 1
4559 0
4560 1
4561 4465
4562 3321960
4563 988172368
4564 157366449604
4565 15579278510796
4566 1050421051106700
4567 51297485177122800
4568 1896724514424115530
4569 54905835780290246290
4570 1277283127099383624220
4571 24384496062806414644200
4572 388649993406831224709550
4573 5246176987925441793233218
4574 60705762288851540750270094
4575 608453157653776362462477264
4576 5330098729850117530039241355
4577 41130120145314008533939172595
4578 281512822327926991743405892428
4579 1719510752597608111729992748344
4580 9424241624813813689289383332270
4581 46573923476867337105605489057850
4582 208450308669192711739041903457650
4583 848302125714627731251057485375480
4584 3150299294874623728910177133189615
4585 10711017602573720678294602252844691
4586 33441638668669082660738803413858990
4587 96141789995041653435555162295329060
4588 255150321889438465968255810585071343
4589 626530645220345271243285139240656129
4590 1426507627253102510231886503468838531
4591 3017467217880703353213932318284164000
4592 5940638585202634726639929251621947875
4593 10903633617688938423674313036659957475
4594 18686473065609137667262738408744720800
4595 29944782925013400733874450369292782400
4596 44928889873797492885136352568950634000
4597 63193207193838087919523511073470366000
4598 83415033495866276053771034616980883120
4599 103442419160374962379035408895649952960
4600 120628264115817005179349836006477872360
4601 132396875249067444709042502933939128200
4602 136878467698691643927535622654594554800
4603 133395650326330953671650311325763557920
4604 122627819618171009919158162370784211160
4605 106399918395291949929856333143189796200
4606 87183879621560293420785289699269231000
4607 67497197126369259422543450089756824000
4608 49394330440941714625663923892438272300
4609 34180086854672270019736723265775189900
4610 22372420486694576740191309773961942480
4611 13855177897991787963737192424565831200
4612 8120127599289810010860912438519817800
4613 4504372668285290836213411805518540440
4614 2365224415987811075990220044642307320
4615 1175707883176593328849183608512773280
4616 553240919931070702523143831225846500
4617 246428846340978395519158461696468500
4618 103891741515866753853054511887626600
4619 41448334946356227743200365889978800
4620 15644714661124654589345236144746900
4621 5585127100943431085615051787211500
4622 1885145181986413796796897888838500
4623 601331390114269391435404126572992
4624 181183633660168028989333748274761
4625 51535237481156917011277398883161
4626 13828562451571136648873879876120
4627 3497876755228520032158200565680
4628 833317697569147419425924252412
4629 186797863233790688856821484276
4630 39356178790264225298713673460
4631 7783961043324659483713222800
4632 1443238309217829735276664950
4633 250470361269074466103281390
4634 40616815340930994503234820
4635 6142498248427148162010456
4636 864424422377992704918690
4637 112923282067713332728110
4638 13655404332754085396898
4639 1523750672944582293744
4640 156328194040305023061
4641 14684612966748995725
4642 1256860484360380900
4643 97465194186982440
4644 6801997797908170
4645 423793110276910
4646 23342337775350
4647 1122839183400
4648 46444711677
4649 1618621641
4650 46217626
4651 1038220
4652 17205
4653 187
4654 1
4655 0
4656 1
4657 4560
4658 3464840
4659 1052618392
4660 171200862756
4661 17310309456440
4662 1192050855750300
4663 59458448728028700
4664 2245547413628550570
4665 66397754897095181560
4666 1577820333475709182860
4667 30770911698303332765300
4668 501030714391939048721950
4669 6909598959706679434990092
4670 81690470240553307923202966
4671 836623091773942498385906238
4672 7489126063460291719422225195
4673 59058634054809858407707529880
4674 413129206792931819052011244732
4675 2579266128896412167594989122516
4676 14450503824714514323577054442814
4677 73007771936710960868246442306900
4678 334091590606788318814628804171850
4679 1390272928254528781772566434365370
4680 5280079099860284841412832096472735
4681 18361744461554949734219318147733756
4682 58644033027666072492020220479375910
4683 172489682049927672340260732353384490
4684 468410292423894497225305443312892167
4685 1177118181929133539911626625240020606
4686 2743283898563658673522858660516997175
4687 5940638585202634726639929251621947875
4688 11975573020964041433067793888190275875
4689 22510727468777163197263097882136686400
4690 39517295499402930476670381225050311200
4691 64880363004195701590061309133467695200
4692 99757365651991043524624782822585306000
4693 143819023268734958713398335546518764000
4694 194635078157021310792132414106288727280
4695 247522931562325802835549014143162387440
4696 296087557375187194531131415652263868520
4697 333443982108762453341292229611402248800
4698 353817925938127456944761892522253849200
4699 354011533558339838590148903133757134480
4700 334220920135799419191431069990960889240
4701 297919771506817459803597732800931429360
4702 250876061768163293312871956073407379000
4703 199679208165509059125024373182197271000
4704 150284877724567344499360449289758998700
4705 106998532762452323540045394571122333600
4706 72088910457126969496171998160544036880
4707 45973999388790932788764320317877530800
4708 27759505978967490037129165778195656200
4709 15872551307291024851418689219446285360
4710 8595571658102045129818116747602531480
4711 4408904561912224983184438531922899800
4712 2142035356656196822589608167053918500
4713 985715385363913582076633846785874000
4714 429606390592638198365333522129915400
4715 177306766159412752012579342973798200
4716 69283736356409184609957474355307700
4717 25625877286681624981057296435441000
4718 8968721017329302002942817228716500
4719 2969073738689205120212307874954148
4720 929296701676345697074324708893129
4721 274854599899503557393479460710192
4722 76772363955274241395472229657080
4723 20237715512393580186058160415720
4724 5030769803843371458015764931228
4725 1178263445013141268173797054664
4726 259750780015743886971510244836
4727 53839063882995561429016457700
4728 10479165114755546338747958550
4729 1912682758782023195697785160
4730 326868656791301812906984980
4731 52211235111630759377088876
4732 7779819801401934344268210
4733 1079044695313705179401940
4734 138963820562732751391962
4735 16570788568272332444466
4736 1823828930470225269045
4737 184606563010558803400
4738 17112638902445186100
4739 1445733713773572860
4740 110687055075051130
4741 7628275984984380
4742 469440348593150
4743 25544591422350
4744 1214197462413
4745 49637730324
4746 1710052162
4747 48277230
4748 1072445
4749 17578
4750 189
4751 1
4752 0
4753 1
4754 4656
4755 3612280
4756 1120529256
4757 186087894300
4758 19212541264840
4759 1350990969850340
4760 68811463134684900
4761 2653828761561014310
4762 80135221427528667400
4763 1944755294749129923060
4764 38735147667275960069260
4765 644182347075350205499650
4766 9074051645879856125468916
4767 109584777151961754531125930
4768 1146483496134661942232538178
4769 10484776488844408407191115273
4770 84476274027766000000898112360
4771 603804225312746504768324126916
4772 3852150711988148042511996741420
4773 22056032153511627125459714675874
4774 113892124221269098954464449998764
4775 532740644481094886758462147192950
4776 2266335321401218151108704187527110
4777 8800131833100474735688053494121225
4778 31292550420396463631556866139095556
4779 102208171848218012057520955692626586
4780 307481607132479763736986522890815830
4781 854159945008278200822615808394097481
4782 2196116011061816305805273554552277250
4783 5237178351803348376725457442805176425
4784 11607093851088224773588784845476728925
4785 23951146041928082866135587776380551750
4786 46093394340829429403919676615803691200
4787 82858845401973886483341121923492588000
4788 139333238582780932922918549122692919200
4789 219466204434380295754174522209687673200
4790 324202204995622873031897942842152468000
4791 449674146086911304243892129142115335440
4792 586238522121297954084195033496963549200
4793 719069782196883186718462009441212252120
4794 830578646343644656504673371941129237920
4795 904201366286325723303280392001315392400
4796 928445342728476180453409387464004560240
4797 899825554211767667053852880744894701800
4798 823660544754142388868770202449633951760
4799 712488015421583753008556355248476956360
4800 582737280972812152140377252348045097000
4801 450854633173702033498081347869276996100
4802 330101856394799721559714515166228476000
4803 228803933190011685792198081118248464880
4804 150181731336717047109963446371733267280
4805 93372883747436102852161739435749025400
4806 55000235925264248903753132411569686480
4807 30698470207507304035064702670009041000
4808 16237672898749901767337810202935557800
4809 8139734355293547925840511034804890300
4810 3867037281043045591223717398929198000
4811 1741036425033323224954246379158078200
4812 742771587965107474647291842187533000
4813 300229524211106466643149055539666700
4814 114950363828829003486457015438978200
4815 41678174139353815190146033004035500
4816 14305537104593442851932028852051804
4817 4646483508381728485371623544465645
4818 1427470663994195894850006231430352
4819 414570765358480903535550040148232
4820 113749918224832881735430349922840
4821 29465937422511175682663766025764
4822 7200498830635863305506537556280
4823 1658408826254364816818103870876
4824 359644946738410350345829937436
4825 73354155803288824371235709850
4826 14054060271050518264040247480
4827 2525803257023695827008520300
4828 425148628766136183499152276
4829 66906450292056635360706606
4830 9824985909961631370343980
4831 1343316932106416596788966
4832 170581647026332833987150
4833 20062118235172477959495
4834 2178357443524593880120
4835 217574980331088794700
4836 19906641135805349380
4837 1660305826125766950
4838 125519813934742980
4839 8543814344395330
4840 519406692254450
4841 27926541635499
4842 1311854301420
4843 53011617022
4844 1805568402
4845 50404915
4846 1107414
4847 17955
4848 191
4849 1
4850 0
4851 1
4852 4753
4853 3764376
4854 1192052400
4855 202095455100
4856 21300860967540
4857 1529143625215220
4858 79515468511191440
4859 3130921572628162950
4860 96526516719523167550
4861 2391825477450079330660
4862 48644138930997717296280
4863 826069127426037322346610
4864 11882686679128383021447390
4865 146553135709250057264517810
4866 1565928677647343140610296048
4867 14626910410363187037192543529
4868 120378690489566550001279810113
4869 878955517860327190485535121460
4870 5728839520392630422197328487240
4871 33513711194296887969854371650354
4872 176832508659338864166142172366502
4873 845281822576670553656759940212814
4874 3675138359029002407203304087881800
4875 14586519887741882781071979079296825
4876 53023488212338452264582467624578581
4877 177064861089166415254578557044972818
4878 544681704063249867191233269120873756
4879 1547391204725141668156912696366118625
4880 4069273785202777272521536292258631375
4881 9927188816104854385733329779645632925
4882 22510727468777163197263097882136686400
4883 47533812913980349072792166510047556550
4884 93627207254809778476711843125851247750
4885 172293789645374271893931539237738556000
4886 296644959563340050739116911035410731200
4887 478508281799550480906642810719482959600
4888 724051591156891083104572072347473845200
4889 1028915419012424170727549787020094411600
4890 1374628258767181409576733181992880046400
4891 1728290529139877132989987636727124184920
4892 2046783092775410046386516523712068479160
4893 2285163452978168646166472263421506173520
4894 2407080518184938245619950263795567378400
4895 2393875531016212095369684078962833074600
4896 2249226872213234984987795552843231175960
4897 1997760513829146601573010956873180485480
4898 1678283369201698998164286486762369879360
4899 1334161669595648874637179498796840090500
4900 1004059813200849153077464983630611614500
4901 715620812317696123647938679242181368880
4902 483193396474654847223360653543837468640
4903 309167992852621762777157759465035661880
4904 187500804290673575808249315039442113000
4905 107801604682176811844064421003985237000
4906 58764911443094882586555884543957256800
4907 30375106252680800796429224105491419900
4908 14888093532015725526211311985877412300
4909 6919503740517053842766876635115439000
4910 3049272834804125422236250720559346000
4911 1273946900030911223323632478911558700
4912 504504374582082848635005789982182100
4913 189337991090207331863806264218332700
4914 67320174609851495773797782833184960
4915 22669207419680554125600951232089965
4916 7226570236470616717678156546616157
4917 2179839830755883460525634082069736
4918 621832886295753086820352579578192
4919 167651023266011861642742117043140
4920 42688671638769761025503044083660
4921 10257565703128849052171235053196
4922 2323859655848189956080747288048
4923 495874093230232452749553398586
4924 99549593586607837703618419650
4925 18778798128306608105150303100
4926 3323889279444337434629735976
4927 551181709548847519876297278
4928 85477377416666192921992626
4929 12372655953611731812529950
4930 1667909437590809932318800
4931 208882054566207564637095
4932 24234226559211106916335
4933 2596394765284326283420
4934 255942528888925920600
4935 23116565732981832150
4936 1903717178010268530
4937 142138002274940490
4938 9557083137481880
4939 574045578063035
4940 30500612508015
4941 1416167483302
4942 56574476596
4943 1905305787
4944 52602165
4945 1143135
4946 18336
4947 193
4948 1
4949 0
4950 1
4951 4851
4952 3921225
4953 1267339920
4954 219295068300
4955 23591276125340
4956 1728597141547640
4957 91748617512913200
4958 3687529852206503030
4959 116048733584145830650
4960 2935422176870551905810
4961 60944955672169553853960
4962 1056600046707722156489850
4963 15517390839802947239772474
4964 195404180945666743019357080
4965 2131926994869274396252571728
4966 20334973009529308807804267833
4967 170908017361730287038854051395
4968 1274485500897474426204025926117
4969 8484483846657439992368195354520
4970 50700229755474779236446357112074
4971 273286604291705517347674266384594
4972 1334655509331585084721199905599180
4973 5929223219233457216954663928449304
4974 24048046301412293233659208752354225
4975 89340945892022323678680048189358431
4976 304945038542453270716218626021897631
4977 958946662083186385900058572395904500
4978 2785304168505255002682442853459013525
4979 7489822764068879907394711726331104125
4980 18686473065609137667262738408744720800
4981 43341549902570956006670740698442276800
4982 93627207254809778476711843125851247750
4983 188694833082770476622296176145946360850
4984 355355941143584435781233799677835771750
4985 626250470189273440449246812185867099200
4986 1034195318728060716798228010264688977200
4987 1602409259117709774083889012572278182000
4988 2332208283094828120315779517245547332960
4989 3191933414425489035796821117508890955200
4990 4112139534850052488838246446005916164120
4991 4991278068347052569258347312210131905320
4992 5712908632445421615416180658553765433800
4993 6170879146619568956952963403548636370080
4994 6295006026005594769305465540976338825800
4995 6068668730688539676476504982199661474760
4996 5532259884449944435125261111341115190560
4997 4771589971259732445761206678049875147200
4998 3895752075219294713940564136486773064260
4999 3012179439602547459232394950891834843500
5000 2206497504646229714581144260996725887380
5001 1531825873930288770984696539958123038880
5002 1008156498432462269925514433038159767000
5003 629169365508704665489903257132350201400
5004 372405543447519895461313454377403546000
5005 209093754669616675249838379888964192800
5006 111375389593162936253573821720135206300
5007 56284256035669206257628130678317046500
5008 26986064588016509986790818876950212100
5009 12275277822160197212592086234046598000
5010 5296937110654841402240366622842796700
5011 2168005285366247917107187043436944700
5012 841502182623143697172472285414812000
5013 309672803205316880559469801032650816
5014 108012105940830875539628061752899245
5015 35694877228627591666107258093891927
5016 11171679132623902735193874670607397
5017 3309755685122556752430908891303280
5018 927668995405265634423173047638708
5019 245827867712915520388241667654180
5020 61545394218773094313027410319176
5021 14545640068086818613986899691856
5022 3242253686505366037208618375370
5023 680919220132397609892749990406
5024 134581386586197358086910505550
5025 25001428058429146790910622776
5026 4359346248249975839021623926
5027 712311478472218274349938550
5028 108879372391783239950263560
5029 15537893181767018843180400
5030 2065611428488052583633495
5031 255172150241105184589645
5032 29209441109448670688475
5033 3088373181926372775240
5034 300515354528763817950
5035 26798480275067626230
5036 2179449368215754180
5037 160732761857649800
5038 10677247751972451
5039 633734948777645
5040 33279935857597
5041 1527510868092
5042 60334683255
5043 2009402703
5044 54870480
5045 1179616
5046 18721
5047 195
5048 1
5049 0
5050 1
5051 4950
5052 4082925
5053 1346548665
5054 237762021420
5055 26100986351440
5056 1951641934005400
5057 105710363656182600
5058 4335886749297756310
5059 139258480300974996780
5060 3595067609875170311610
5061 76181194590211942317450
5062 1348075921661576544487050
5063 20208695047185233614587408
5064 259772617021886376013968824
5065 2893329493036872394914204488
5066 28174962603564704974668563865
5067 241772317243423332884232560510
5068 1840923501296351948961370782169
5069 12514613673819723988743088147917
5070 76371232163310110495406537928314
5071 420440929679546949765652717514760
5072 2097315800378205133133314137370140
5073 9517963588769497111427223674615988
5074 39438795934316160903201102353860929
5075 149706449873118488326436837506492506
5076 522166161887762449856538743188180875
5077 1678156658645576175325102501692832875
5078 4982163794368554723108031582947812925
5079 13695675911440237544950330013862590400
5080 34935580079182300856186858764174912800
5081 82858845401973886483341121923492588000
5082 183062151498210163887302260440097215750
5083 377389666165540953244592352291892721700
5084 727112925724565076290832236263879348350
5085 1311211921958791265940610513014159238950
5086 2216132825845844393139060021995762094000
5087 3514962245806589181861433963061771496000
5088 5237910406294941843987898260043278436320
5089 7341446853178624782332688570270449196960
5090 9687921954985716880483326372793599098520
5091 12047912578768747580968424546714111495600
5092 14131931880259727153924236365896156599400
5093 15647586407499621283702157201855470795560
5094 16367015667614546400194210406538480947080
5095 16183116615169439137270679952532430599360
5096 15135427985759281945154016248008711370400
5097 13397156457767710328483387980678495605600
5098 11228932452102672999005155452226581185220
5099 8916051141223540479327889054639831136760
5100 6709553636577310764746744793643105249380
5101 4786955856032152409327176687369134496500
5102 3238970877942591548058567646569406911000
5103 2078994425159198025097071632263418056800
5104 1266178847721567644568465744883172056400
5105 731828141343658363374434329611374674800
5106 401469427603261746960556799223743185500
5107 209055808132485623242618771090891887000
5108 103336881471185172388442891797102031700
5109 48487347397532778989738740624484062100
5110 21595205143438968793749187000820632700
5111 9128443306805254387819734919734504000
5112 3661671659522327979588325350048236000
5113 1393527614423925962517614104646928672
5114 503027807667298077513124973306359341
5115 172175290161615442154164421394066942
5116 55858395663119513675969373353036985
5117 17169357616573263153235339873635765
5118 4997442652667076159634512869537556
5119 1376636059192326914174153338863408
5120 358661090447332859962125253239336
5121 88312814699098541584920462414840
5122 20534273347867318235654583044010
5123 4504542533183553419290499936532
5124 931303195176485717961420698406
5125 181260353423611314234102015126
5126 33168938845380250949077573350
5127 5698491827777746194799508400
5128 917697567302173022437935720
5129 138287249317726467704305560
5130 19460233984176916445810295
5131 2551721502411051845896450
5132 310994637694718199683175
5133 35130244944412490318355
5134 3666287325250918578990
5135 352208597900888801880
5136 31015241009224194100
5137 2491357808793571900
5138 181513211783531667
5139 11914217037019726
5140 698878653009537
5141 36278383117185
5142 1646274928815
5143 64300886496
5144 2118000528
5145 57211376
5146 1216865
5147 19110
5148 197
5149 1
5150 0
5151 1
5152 5050
5153 4249575
5154 1429840335
5155 257575523205
5156 28848458598960
5157 2200787712814600
5158 121623751733457400
5159 5089954010045192190
5160 166804113767101919220
5161 4393971523180763714190
5162 95012501118129501092550
5163 1715732991205642874801700
5164 26248075176229096533889392
5165 344349748145291242623167976
5166 3914504608226356769589806072
5167 38908281690636973536447064385
5168 340811579728681083704279633490
5169 2649133818938652804602948198731
5170 18385667002278359934079351723483
5171 114556848244965165743109806892471
5172 643966487230698492679037706573240
5173 3280417021104372131311081086655860
5174 15204019758683742139033097558152812
5175 64347509155989525684170219629983621
5176 249510749788530813877394729177487510
5177 889093735106190117323295697860956625
5178 2919532817095728414606685174177942125
5179 8857180078877430618858722814129445200
5180 24883692853180149905613979884341889600
5181 64880363004195701590061309133467695200
5182 157311720980559117816198361912717812000
5183 355355941143584435781233799677835771750
5184 749146650746521593754190788877936298300
5185 1476259576471086670045023025141815646650
5186 2723286299452874167722806450106330727050
5187 4709282254922419335420502546740994449750
5188 7643648058341312982778038935547026904000
5189 11658574775301644749521450965902781035680
5190 16728870698226702372856454283075285875040
5191 22605151228300006054461094869851731229880
5192 28792469044176159473161828154011690184400
5193 34598867706842780273400716619952659260600
5194 39256225548639400764375587366058461820440
5195 42086611716723119314785112473956093863920
5196 42664580167264884998259065329403680671040
5197 40921712702238058592453451337208738149600
5198 37158150930034970156359585531315827434400
5199 31959269286753761612553134748644884911780
5200 26048855294947206498428538610614408615240
5201 20128660909731932294240234380929315748140
5202 14751639474711326812416401628423251203500
5203 10256741113484873235518797547469788551500
5204 6767790362752282932762807653963892823200
5205 4238946577154813418772689667652358623600
5206 2520741375739267696067496024216957213200
5207 1423391606957018921041974106338725839500
5208 763296787832563787188166210727209913000
5209 388743506486839458032713735808145738300
5210 188036298444090533155328286812023557900
5211 86380820573755875174996748003282530800
5212 37684086471683229652281469796852696000
5213 15610284443226766649823913334416164000
5214 6139054085164863024064083758309442528
5215 2291571123817691242004235989506748109
5216 811683510761901370155346558000601298
5217 272720402355230566770909293429533515
5218 86887355211143483230009144209005235
5219 26236573926502149838081192565072169
5220 7504886903338814467594577879610192
5221 2032412845868219539785376435022904
5222 520741079777443124517979278377160
5223 126139107708327812019021010127490
5224 28862439194102027464342832926668
5225 6232567536950327497126430827794
5226 1268822473965279199638714105882
5227 243238884866121840293235537900
5228 43853611022463525064326651600
5229 7425007589990308999725116280
5230 1178734172755858939003366440
5231 175142105857592248012292655
5232 24308504838757914953013550
5233 3144501336691039574574325
5234 378166754401616807544645
5235 42162304240385563658385
5236 4343906040777628556520
5237 412059630551121435900
5238 35837223864953688100
5239 2843706984608662783
5240 204707910908793474
5241 13278694407181203
5242 769907908375815
5243 39510598291560
5244 1772867299104
5245 68482017072
5246 2231243664
5247 59626385
5248 1254890
5249 19503
5250 199
5251 1
5252 0
5253 1
5254 5151
5255 4421275
5256 1517381580
5257 278818865325
5258 31853506369685
5259 2478781950222760
5260 139737927523546800
5261 5965645022526085470
5262 199439701243274033850
5263 5359679550253459035990
5264 118237779169227823581840
5265 2178402561867838706208900
5266 34003188296478602327993076
5267 455174954444925205766256520
5268 5280029471561132386888575632
5269 53556105385935598867815370977
5270 478759123904575808060773770855
5271 3798155716309634743948805248783
5272 26905854149675648684018563497780
5273 171128131328898580924892427580111
5274 982048893026815201335532502524191
5275 5107484729061237622167885742514820
5276 24170492949702359297950052528345496
5277 104460242136346632604172434464259125
5278 413662558859932665112522840478466135
5279 1505532058113148598667447381711219885
5280 5050002710652070771211563544524008000
5281 15651729180482034929216099219489019600
5282 44928889873797492885136352568950634000
5283 119708838782389252229549739387102367200
5284 296644959563340050739116911035410731200
5285 684961451769517825491363700828292139750
5286 1476259576471086670045023025141815646650
5287 2974552877964129857553404602897688243250
5288 5611620253418043739550025412340317861800
5289 9925717983451868445424751521592557532550
5290 16481616125798456119115146454773276761750
5291 25722887202649660637833042607309310539040
5292 37774869318576424712901670961782903588800
5293 52251251199840997601295317649985149236280
5294 68142176737883577419816326631161000103080
5295 83858272577601992866039025028020852106200
5296 97463732396621960518449734150214112105920
5297 107062433314471092993751601907432168601200
5298 111232655436083450174032563180231024606640
5299 109372577585981720238011951755812445599840
5300 101840858104540288576689234419161897412800
5301 89847757051439820382460699576379016072740
5302 75140928735424634130082322915233871005500
5303 59596623477833760322162262578829934862140
5304 44844984003122433509745860950406683658640
5305 32026150823738481735395429076793421395500
5306 21713327413830241075947341223134156141100
5307 13979504669340342125739721244385438014000
5308 8548601187289690447533247386474898375200
5309 4966055162050043791190887437670665706700
5310 2740929374489660872175687756702253778500
5311 1437446919335057530865150790546399357900
5312 716328755977487745353631568807708792000
5313 339202734448163314711572595817767986800
5314 152620550210317080091739952677253418800
5315 65242983698614434972340971115636788000
5316 26494864999132566735434466746388120384
5317 10219168525132947430559430764016579405
5318 3742762855179878540160764684113883763
5319 1301265919809242990021195771506631343
5320 429325755160944270077692241973908220
5321 134363060411480706746537016469612017
5322 39869711673987451859096194985429145
5323 11211051504627920687203205496416664
5324 2985582190724007247236414529362384
5325 752485021846231430320366715588130
5326 179359443563348313528416176044294
5327 40396271072826196740634273883850
5328 8588952131457274582169757024432
5329 1722131304852142629276107608332
5330 325247615083271144227089332700
5331 57785928635141970041338948440
5332 9644188686184300410027543600
5333 1509558150486866518582141455
5334 221207394032697026072423305
5335 30286512874445275902479025
5336 3865704600549860699345260
5337 458825075557137016282425
5338 50497907724039931969545
5339 5137010060870647234220
5340 481242720472235240200
5341 41343124622387481999
5342 3241208589389230005
5343 230566421070146343
5344 14782231840815648
5345 847282830030120
5346 42992032003272
5347 1907713332720
5348 72887293024
5349 2349279569
5350 62117055
5351 1293699
5352 19900
5353 201
5354 1
5355 0
5356 1
5357 5253
5358 4598126
5359 1609344100
5360 301579589025
5361 35137373005735
5362 2788629694000605
5363 160330885263858960
5364 6981073962530525550
5365 238040933741972233950
5366 6524827278569428391640
5367 146822736770579605107120
5368 2759309911699262361197940
5369 43936703978595946828305660
5370 600003349041037771237338140
5371 7100729289340833209953601712
5372 73483958552795356586072253201
5373 670262773466406131285083279197
5374 5425936737585192491355436069690
5375 39224197013382572177906580520860
5376 254605268562507644790693611765531
5377 1491259430151830490916919726055253
5378 7916601330044918314360222900897971
5379 38244450869782214079034893241053000
5380 168743468066406098822124701826880125
5381 682274610067681148951823386243703885
5382 2535632939980039745124121906039949280
5383 8686004662321561726483889296581293760
5384 27496280992738710010785039169372602000
5385 80625816074896870793874824473048398000
5386 219466204434380295754174522209687673200
5387 555687036928510235891585199545206017600
5388 1311211921958791265940610513014159238950
5389 2888333953965169571827218962233987134750
5390 5949105755928259715106809205795376486500
5391 11474507085347343168930648977471993239800
5392 20753773965399361294979025908784438477150
5393 35245302176707467700877005495592084152050
5394 56268815755796132645259780703489116804150
5395 84543755141575807690779930247799831841600
5396 119672220489958413861031211391901470831480
5397 159743135631431992967766142758295459258040
5398 201259854186244782878493660067250045054880
5399 239529511822206513138562905962390614497600
5400 269501987308841027191167825491122355444400
5401 286863164019373108343557662938490537143440
5402 289056097905808832057603015354647177656720
5403 275896142865027327235030835062820412991040
5404 249577102920666167729057498823275044646500
5405 214080759227341882144196806796232349468500
5406 174205514781360222480166613691964424981640
5407 134534952009367300529237582851220050975920
5408 98640544537114523745017921556523737898140
5409 68685015288646680954527303869097840854500
5410 45433390175356111908654094044252673545500
5411 28555965668180455324738719993118277551200
5412 17057319904432759108873048155477503949100
5413 9684617123196801748354096740347963350700
5414 5227079706672936475873275601986906756000
5415 2682068132845942488417085641349793384000
5416 1308353404300058499601780012439962234800
5417 606759748397114245242771031375422128400
5418 267496233164319183386597981574110830800
5419 112093659611714705419145820850103586240
5420 44641630925580770354549092284914531085
5421 16893010724730803140725613574243745633
5422 6072574292443133953432246933697612934
5423 2073030074919988046946571111245442548
5424 671815302057403533732685082348060085
5425 206597596856116795997134828560860115
5426 60259401837375073693717229543239569
5427 16661474806298492057158055276764272
5428 4364413126708142295858126950411154
5429 1082341469778826029912856234750050
5430 253919418172050379512558292984200
5431 56305352861775466705335073826832
5432 11789975856295438000428736703196
5433 2328772923996221392665959622132
5434 433394464763564775310042113300
5435 75895571834754711922390669200
5436 12488162881300441199179533855
5437 1927664433713502655773974515
5438 278635918444896538302807030
5439 37639755321143380493624900
5440 4741192447423749168251725
5441 555476984964439251664995
5442 60359868215230105002085
5443 6063658277950164026520
5444 561085262732401541415
5445 47620833890257148535
5446 3689062737122341488
5447 259360976843401824
5448 16437286902584328
5449 931494026737560
5450 46738976651640
5451 2051256675104
5452 77526225777
5453 2472258789
5454 64684950
5455 1333300
5456 20301
5457 203
5458 1
5459 0
5460 1
5461 5356
5462 4780230
5463 1705904746
5464 325949656825
5465 38722819230810
5466 3133614810784185
5467 183712472698171725
5468 8156833787798824590
5469 283623240203200959600
5470 7928015940627369981240
5471 181932521650500815024040
5472 3487039998301265621294100
5473 56629529572412553689816184
5474 788768447615746283536725420
5475 9521432456161571804255965932
5476 100512541008995947514282737137
5477 935250381581031811095465040740
5478 7723980532327156370047150169794
5479 56968476614674688163150033613630
5480 377306602809499280834401376471811
5481 2255075235839353425289000561351846
5482 12216977361180429497469479785336375
5483 60235010119906987174479956854658475
5484 271271144866247779119111862430554125
5485 1119630129341835731613248633835821760
5486 4248008431914612040532619816612382560
5487 14857639553971092426880336954678528800
5488 48026837467316946818837868415837478160
5489 143819023268734958713398335546518764000
5490 399849386161268210072674129505321377200
5491 1034195318728060716798228010264688977200
5492 2493149429076574942281442524745232355750
5493 5611620253418043739550025412340317861800
5494 11811992587857559144487432770927051864500
5495 23286499673204902313418081748399045104300
5496 43056337032694197313463949273448312661550
5497 74762762193015840577617890445195330019500
5498 122060046485650072353563524295261007221310
5499 187581456720371323313917970237305876898550
5500 271636944921651637811547035381617624268280
5501 371016315014938822376747170277331389244480
5502 478404571426319565858714437864774697261600
5503 582855145434035848637169737841817161944160
5504 671471053125417474527146955037203156785200
5505 731995659911503793704250588187872405124640
5506 755602782245009052220751741891972446857040
5507 739007525531323197950975451061126106226000
5508 685202591654919842310685133132991486211300
5509 602597692639925297887368789500505872578000
5510 502895165312228566782367771601331264569640
5511 398430434796972390028895918443997843274840
5512 299789890259857866283877996887474105376700
5513 214297247700577644578125188071585263466040
5514 145572290970018562646095770713217749931500
5515 93996720324427332110598286644014330272700
5516 57704550314995929751293928866402619742700
5517 33685624776336701733405553879471176872000
5518 18701329617207617169235497153775377504800
5519 9874887216387333707353815315878784732000
5520 4959572206997896172909073070411949866800
5521 2369252350883969909995582122513553072800
5522 1076509231027138177043626023408007002000
5523 465188687388616027489455156527929882896
5524 191157752937743298697684574655916069005
5525 74684889519862498095839554749288138588
5526 27736893389807828057568911670132340158
5527 9789308687122165777247696914214589810
5528 3282297618623314407665404259471950701
5529 1045140784095649673867858544484351170
5530 315905349026239022697366082150922589
5531 90596769259248050560796925567405729
5532 24637816037868545218553942461998450
5533 6349736622702446042155423243866960
5534 1549784035050100592197338546834600
5535 357941171764144038341058683613432
5536 78163173269514200076916439624892
5537 16122274089204609641533566614760
5538 3137775924888208973244704900292
5539 575541419746889898744795908100
5540 99362339446868727802167595455
5541 16122284354694749484655059580
5542 2454649757728850456477109550
5543 350049724486633438590711570
5544 46663315140433741813845925
5545 5801648509628587739612170
5546 671059711334028814434945
5547 72005942050658197814925
5548 7144485678792579627351
5549 653085721923526608480
5550 54768392943431685168
5551 4193002458968329488
5552 291388267818540360
5553 18257282924056176
5554 1023064266708120
5555 50768602708824
5556 2203959847089
5557 82408626300
5558 2600334990
5559 67331650
5560 1373701
5561 20706
5562 205
5563 1
5564 0
5565 1
5566 5460
5567 4967690
5568 1807245622
5569 352025629371
5570 42634215112710
5571 3517322746798575
5572 210227674943268675
5573 9516306085765295355
5574 337362380452228509840
5575 9614827842888512530440
5576 224970322471049394922200
5577 4396702606553769696414300
5578 72809395164530426172620808
5579 1034163075762867349525928884
5580 12730904070598056682095055572
5581 137062555921358110246749187005
5582 1300750530704653438420129539420
5583 10957274708650152059834329310638
5584 82436736748293960518440636876194
5585 556976413671165605041259174791721
5586 3396197644336375640495482773120250
5587 18772428628155294105867737231126625
5588 94442546731212189767394500253600325
5589 434033831785996446590578979888886600
5590 1828256793482238093393785743858493760
5591 7080014053191020067554366361020637600
5592 25277282877535235167809404429388146400
5593 83415033495866276053771034616980883120
5594 255039067929889993451759715035826608160
5595 724051591156891083104572072347473845200
5596 1912552986688879407777544950489493314000
5597 4709282254922419335420502546740994449750
5598 10828055981947492849554274387191880944600
5599 23286499673204902313418081748399045104300
5600 46910484848920020602392947290253148833300
5601 88645399773193935645366954386511231950250
5602 157336559242018410767822724668246888548500
5603 262614039408519852639485158332228227657970
5604 412679204784816911290619534522072929176810
5605 611183126073716185075980829608639654603630
5606 853926439320097289597275233177984943499200
5607 1126565603681333171215682385939630738712800
5608 1404585350472184749994491007586018406652320
5609 1656295264376029770500295822425101120070160
5610 1848599208929051953592090468474457429891040
5611 1954145126495713066088151056617170121182000
5612 1957721690442628120887671808951404246318000
5613 1859835605920496714843288218503834034002100
5614 1676317217707428555941225905337770881898800
5615 1434182508483022208971937719011203976735640
5616 1165221082896806046310922025638106900143400
5617 899369670779573598851633990662422316130100
5618 659699370372366474485601069161546791454280
5619 460008439465258657961662635453768089783540
5620 305009765950692771542553624008128132925700
5621 192348501049986432504313096221342065809000
5622 115391182744472531469750939884997010136000
5623 65861204304078999596003272585035025125600
5624 35769035917136342095526042144183153584800
5625 18485678226083067553570181444262722230800
5626 9091317160368721747657466284063633884000
5627 4254774579773927080696236187755456246000
5628 1894792946192655526603390515613763181552
5629 802862562338521854530275213554847489821
5630 323634521252737491748638070580248600548
5631 124086102007035020257545131155855205970
5632 45242480689132171565117734387316077230
5633 15682088622311391058845820350810431127
5634 5165981589958496959403986519879792926
5635 1616692080310752645568873479242956779
5636 480437412738436631761801878008969775
5637 135507988208276998702046683540991475
5638 36254947813494611272951932714982320
5639 9195385274630596847037542044551960
5640 2209361025716613202174120840234632
5641 502477542446877000494462826160020
5642 108078948523927197967317613232280
5643 21964431474217462812712934302044
5644 4212963192547234058811906047292
5645 761777935759326913149951565155
5646 129679243722544724115703740100
5647 20752947951707553859306471650
5648 3117109451380973953164907790
5649 438635162320077173050151695
5650 57711135174726478041405270
5651 7083408064081415263479975
5652 809007937157395046038275
5653 85733828145510955528212
5654 8403036288749375695776
5655 758933445073267637328
5656 62895036884524942320
5657 4759341707702825880
5658 326971339639915152
5659 20256672480820776
5660 1122550215450664
5661 55098996177225
5662 2366304840900
5663 87544611330
5664 2733664990
5665 70058751
5666 1414910
5667 21115
5668 207
5669 1
5670 0
5671 1
5672 5565
5673 5160610
5674 1913554188
5675 379908847539
5676 46897636623981
5677 3943664897925675
5678 240260199935164200
5679 11086006058675034795
5680 400617826787021355435
5681 11639002125601883589480
5682 277622951134486487350800
5683 5531335537277323166456700
5684 93385963363202068351839732
5685 1352367099074518841687753156
5686 16974538760797408909460074096
5687 186343474904318329661310692445
5688 1803313235749633175991543225105
5689 15491319415677801188041637990902
5690 118862271590563384933565569449396
5691 819082961281125889766557609987825
5692 5094296466504563460743224159680375
5693 28724077539466534354761477450037125
5694 147422511970672686466176780883668800
5695 691239065436957303829440597600819400
5696 2970917289408636901764901833770052360
5697 11740276467949666187969898649287386400
5698 42776940254290397976292838265118401600
5699 144080512401950840456513605247512434480
5700 449674146086911304243892129142115335440
5701 1303292864082403949588229730225452921360
5702 3514962245806589181861433963061771496000
5703 8837968067457143136337107519226249857750
5704 20753773965399361294979025908784438477150
5705 45589062740499738331903005113062919288700
5706 93820969697840041204785894580506297666600
5707 181144947362613694579662906789827300072250
5708 328555756064214916603394513277809679027750
5709 560504591573408043693229517037442336643130
5710 900390992257782351906806257139068209113040
5711 1363408512010597643631034158357734614115790
5712 1948019689698971941893784125687278152357550
5713 2628653075256444066169925567192471723663200
5714 3352881159191666822567494663269850390073280
5715 4045704826098826816467935697399017490007440
5716 4621498022322629883980226171186143574727600
5717 5001286679675469033547640839816825225398000
5718 5130580981849646109912519223458852507592000
5719 4992190310628701708263563112826080828110900
5720 4609872348695428528838371239678869925221700
5721 4041787069361244407102733571758847570800440
5722 3366194239479661911564885851843419933747600
5723 2664170534196095377730312010075477427026900
5724 2004471163823728903244710940913930635572620
5725 1434143958332865227762830569355865221089860
5726 976031251042216868936171596826010025362240
5727 632002217735669706799885887584409644801000
5728 389445241762594793710409422111864909209000
5729 228412261735422913492521987901291682882400
5730 127524388921964350079701541557522547563200
5731 67780820162304581029757331962296648179600
5732 34299060195936541138889531889876436926000
5733 16524357088889437732006312636166539374000
5734 7579171784770622106413562062455052726208
5735 3309360317931955936966256368067542092189
5736 1375446715324134339931711799966056552329
5737 544069831876999704206159421221826672330
5738 204781754698177197610532903016272770620
5739 73324360315131639275143970829464988783
5740 24968911018132735303785934846085665809
5741 8083460401553763227844367396214783895
5742 2486970136528377858531680309693490600
5743 726815573117122083947341302628954275
5744 201668147212563775205795125727089155
5745 53095934327705704374829678257251640
5746 13256166154299679213044725041407792
5747 3136152937340853003086130052929780
5748 702513165405526786787564486009820
5749 148870035547473914619498776936076
5750 29814816439565041031591950488528
5751 5637156724619019157309641582147
5752 1005014138849721611896703985775
5753 168730489868230981377839573850
5754 26637117129982868327045575660
5755 3947716460880694557451365255
5756 548255784159901541393350065
5757 71206891591555279753930275
5758 8629417996345547157741600
5759 973331107769624377467348
5760 101886815001086180311284
5761 9866134785952479285264
5762 880530516383349192480
5763 72122332032112053720
5764 5395027104058600008
5765 366461620334848584
5766 22451004309013280
5767 1230544247958025
5768 59749197232725
5769 2538793728570
5770 92944609660
5771 2872408791
5772 72867865
5773 1456935
5774 21528
5775 209
5776 1
5777 0
5778 1
5779 5671
5780 5359095
5781 2025023364
5782 409705619895
5783 51540966982791
5784 4416904685676756
5785 274236389824985400
5786 12895966231519938435
5787 474959279180489235825
5788 14063794235102276003955
5789 341914581923525463368880
5790 6943591419135363123849900
5791 119493867099151033697515356
5792 1763957085749372402201417160
5793 22570540550071279978512845776
5794 252598932648075957985332271981
5795 2492219415698931243224267603235
5796 21828677358455083492240489896271
5797 170779125848510610536732140013500
5798 1200051780481649559425421614633325
5799 7611478249953877170757523156228325
5800 43770022917282338064398441828628000
5801 229126554749599717519720538963774400
5802 1095866811058590847534478996196421000
5803 4804816850771993013965458521282430360
5804 19371456172116949210150332771324187560
5805 72016874098995226972746170750136043200
5806 247522931562325802835549014143162387440
5807 788389736645883455492538148495916497200
5808 2332208283094828120315779517245547332960
5809 6420664369006702905533552705859502599360
5810 16481616125798456119115146454773276761750
5811 39517460016308372876740884949603245867450
5812 88645399773193935645366954386511231950250
5813 186320517287259800139081846983822365788600
5814 367465464649873494718744753773649665860850
5815 680919900249025117018629208677199769579250
5816 1186950899802511151350368389020466124656040
5817 1948607371304155836216222496793505825692400
5818 3016024890205261454092893744245897782740990
5819 4405521452088444237821327176554305975331690
5820 6078760236530526903017952874132590860971150
5821 7929830043167592961310423886146154097157440
5822 9787995547013290685003070235642784250018000
5823 11440101661815034630836297571296847209571600
5824 12669926255177854884987356794202623904341600
5825 13304726952932133132485007477783125994264000
5826 13255125997186552811596357230607180129811700
5827 12535617790312130209999079686846049796655500
5828 11259263978934895134071900664185361090086940
5829 9608954465423762183921583249807580538152240
5830 7795165637092279068173875881331952471671300
5831 6013413491471186709734132822741791906717860
5832 4412750641024200700808709444171892987968800
5833 3081196694466606194092620138999757138888640
5834 2047687185463569850031630275773487249155240
5835 1295501518516386762750953791923142453083000
5836 780408560929361621099450125329413249848200
5837 447692003662215271556399028872153624424000
5838 244600351020490444585646024037853121691600
5839 127287623393808941559878929457985888147600
5840 63092999793941489522205920974454059428000
5841 29787907712238026418230046245462881644864
5842 13395029858296012125815799585035289420765
5843 5736619227327487125081041897419406596299
5844 2339500277071098728086485511253854691019
5845 908390860584221927862107492867056136340
5846 335748386706129085101975024324392317059
5847 118096200761438612923311854001756527475
5848 39519139740929509113905796159272276820
5849 12576963261872082313145926137592795320
5850 3805093294554345027724316231410407675
5851 1093896919728755023085979621368150265
5852 298664630593344587108416940197040475
5853 77398905610588449598745007499832592
5854 19025994486534508218722522321107332
5855 4433100319627979378693941411717140
5856 978288805026257153213849105579928
5857 204286705234056762623870771865840
5858 40327351953043752433061282087667
5859 7517505758595917656987345813597
5860 1321722170634476020793076661825
5861 218887614676815744078765817380
5862 34093914889424180268898154475
5863 4986516894025771162196660115
5864 683586159278930685637730640
5865 87656719647088979023375200
5866 10490346383739284957148084
5867 1168701701483047362394140
5868 120860151127917871244484
5869 11564300781834652727904
5870 1020015838739870474040
5871 82585414900589338584
5872 6107693672247476400
5873 410241078737424480
5874 24856993808752105
5875 1347676337582575
5876 64739240078535
5877 2721949282900
5878 98619368491
5879 3016729611
5880 75760620
5881 1499784
5882 21945
5883 211
5884 1
5885 0
5886 1
5887 5778
5888 5563251
5889 2141851635
5890 441527415615
5891 56594002961496
5892 4941685440410628
5893 312629484400483356
5894 14980162794189827475
5895 562196697805477054650
5896 16963545623783157654255
5897 420270006947666715390915
5898 8697761882916928544611980
5899 152545362254235362167040880
5900 2295040939523376996412596520
5901 29930499425094523449767034616
5902 341424930941904866287866697293
5903 3433724528296305268442324253346
5904 30658254716931297039663609404875
5905 244524657464912919632139200473875
5906 1751799725530683839621017759292325
5907 11328711813884840440197243767409600
5908 66427446545052018944792929363447200
5909 354600620445809086637662738872508000
5910 1729621111429824108759237933755797000
5911 7734583223193939973700494204991229360
5912 31807452727056225246296225414643419080
5913 120628264115817005179349836006477872360
5914 422982224821695992187330593788948383600
5915 1374628258767181409576733181992880046400
5916 4149513438753135746535867452761558241760
5917 11658574775301644749521450965902781035680
5918 30545928553146472007426738096179806265110
5919 74762762193015840577617890445195330019500
5920 171219196822196505835571788609562790479250
5921 367465464649873494718744753773649665860850
5922 740106499224393094996908447741294397438050
5923 1400749509083708812152608657850239525991600
5924 2494317108280639376026136469680689682248200
5925 4183774650153040471876007125468409566927800
5926 6617248639704081100770975826927566777058590
5927 9879048104683177987841763971667231581046820
5928 13934388849893053977687307357627015973610790
5929 18585539163674046003071305983155048665212750
5930 23460116311095347514848628660032705107186000
5931 28046700848320730062695439207050335094433600
5932 31778667492495275367263370319885269792856800
5933 34148799179192475040044852526310023385277600
5934 34822788636676537047414158826171405425776500
5935 33716489229115384702756145364620409797901000
5936 31012358678820676071040147443457924406028940
5937 27110978670302757590350181311957102232643820
5938 22535115205412224942539023002396008054467940
5939 17817521456210923584397430585901605649534400
5940 13404770815186722883588721141729712661565600
5941 9599112778915196220057778125345397240383840
5942 6544568847658076187355994802962321992398120
5943 4249244980733748581823128437507907246112240
5944 2627906378639687091457332054680677269897000
5945 1548268179331827814132546641516197951133000
5946 869111885540891579697933744985563219627600
5947 464876537612171786566514351063948461060800
5948 236949265892802482872284458770727467629600
5949 115089643433646920252252451402924769991520
5950 53268607110898094732895389047465918394205
5951 23492821597626852036046171579908046061034
5952 9871549949592684877047853498705289306007
5953 3951500243541365386200167593971694193079
5954 1506563273681348458790913570686375781675
5955 546971877210873575644812797481819706200
5956 189051019841743867923279078924086297220
5957 62186096128145295881665968124764376860
5958 19460334277863650284647217297784656395
5959 5791218986799291298690480348419619050
5960 1638130246587738492927983823504979575
5961 440206275660221807092862230155297867
5962 112314741646316613033103922089117476
5963 27189681960384940189322840658531792
5964 6240807894133019770502140845940920
5965 1357047399054805637429998698823080
5966 279304252415525248332683694459027
5967 54357349331385866135139269729086
5968 9992219609996638717195659563397
5969 1732860282858124640623562720925
5970 283127727994783410059110761075
5971 43518692893315821051898124640
5972 6282482320992077253718191120
5973 850270180576763096526739440
5974 107664081306797924560204020
5975 12725862971704293501625080
5976 1400555868952930625597844
5977 143108222175203827507812
5978 13532210127282281622264
5979 1179791641436990551200
5980 94434340624749442800
5981 6905724825413312080
5982 458724522106970665
5983 27492597286684530
5984 1474616024011075
5985 70090194034675
5986 2916315611091
5987 104579959848
5988 3166793916
5989 78738660
5990 1543465
5991 22366
5992 213
5993 1
5994 0
5995 1
5996 5886
5997 5773185
5998 2264243157
5999 475491062970
6000 62088566355816
6001 5523060198105996
6002 355964264416391940
6003 17376988841260199871
6004 664414279224654700950
6005 20425493710269516359205
6006 515588977595591125067205
6007 10872202353646160680764975
6008 194294619292236619181178384
6009 2978670155551616952790816760
6010 39585499239641143917433819976
6011 460181428660828298040168157221
6012 4716654571835584159948247600750
6013 42921556603703815855529053166825
6014 348928443798246525767209870339125
6015 2548072328044631039448753104425200
6016 16797745103346487549257982137883200
6017 100413581986706540265384660665676000
6018 546502132687070474700397868144688800
6019 2717976032246866456621659610187681000
6020 12393970707045711042194767822455825360
6021 51978032505189441256142612262953879960
6022 201047106859695008632249726677463120600
6023 719069782196883186718462009441212252120
6024 2383849005710175355848258809278791979200
6025 7341446853178624782332688570270449196960
6026 21045998620349722340045216678707617713760
6027 56268815755796132645259780703489116804150
6028 140553992922869780285921634036967220436660
6029 328555756064214916603394513277809679027750
6030 719829608834683695133979449173039756412350
6031 1480212998448786189993816895482588794876100
6032 2860685617142785602283496554764573679842000
6033 5202432825842476412854513208191152765831960
6034 8913259037282564483561928223824002990411400
6035 14402247039355941219325065035077645338303990
6036 21969823396981992838633176593707723963820540
6037 31669065567938759040198425812788672667297250
6038 43175637134073553022519495437790959206878850
6039 55717776238851450347765493067577674629566750
6040 68113416345921773009403209502836528086481600
6041 78934109578133425912234823052618250775805600
6042 86771538897948092314868067894722190569148000
6043 90539250455358996323276812948045654107018900
6044 89720149304595176242927369868566175224923000
6045 84481942607821841710764539587350897519871940
6046 75625361554002429067818926817564548333164340
6047 64386043444034928407254351435417165869908400
6048 52156744626362885401599751351457427446818880
6049 40214312445560168650766163425189137984696800
6050 29521799678550509129611657253420750003444640
6051 20640563288767778744738137455496553976024840
6052 13747557290609186588251297886054994031539600
6053 8724649177083761143638342421539848536058040
6054 5276750733641127448166026308840919547739000
6055 3041891599393120528942768107449471268696600
6056 1671577337371426211271083517655474253601600
6057 875682069603835262788877347630949336892000
6058 437340645047858296958559315331114125967776
6059 208231827797147097592227429912821317359165
6060 94517631078824311679906690309862603919974
6061 40896421219741123062055393066064769982029
6062 16866159576091193721586081193781621555825
6063 6628878404197933218680019711020053439370
6064 2482410827341656997157227311648258666600
6065 885554777153431802377465159170720023820
6066 300846248836162377373465089036022255620
6067 97301671389318251423236086488923281975
6068 29948875331733477858942198373255744230
6069 8768814849381423697438031055232537725
6070 2441143892297593657514963276315742717
6071 645809764466320524940347552012425487
6072 162261005247458514033055661994463920
6073 38693008943624722577113273244833704
6074 8750615987008574282738267471721240
6075 1875328551932812381662304805653467
6076 380501445319701062945974888103602
6077 73020066380744667548737512194055
6078 13239052561036072254364019187867
6079 2265021823958267280472886088600
6080 365178596887389281000710350240
6081 55400071376021044873696776240
6082 7895365962498514467748294800
6083 1055107996806619660689999396
6084 131947105548723464201060040
6085 15406114558482236881576284
6086 1675208012521503627885564
6087 169152626591028520278300
6088 15809207995255673386080
6089 1362552629014241960400
6090 107835549196838642480
6091 7798316875818501305
6092 512362040342757150
6093 30377090094628145
6094 1612074462797525
6095 75824205888366
6096 3122458801176
6097 110837787060
6098 3322771452
6099 81803645
6100 1587986
6101 22791
6102 215
6103 1
6104 0
6105 1
6106 5995
6107 5989005
6108 2392407864
6109 511718953482
6110 68058620813106
6111 6166523522157180
6112 404822104630406520
6113 20129779152746964207
6114 784008849485092547121
6115 24551856075980529765105
6116 631333441953785051102700
6117 13562231801970983941985175
6118 246916078683884036876080863
6119 3856593990872093528350215384
6120 52219169209739381337891422096
6121 618523425619392873709903437125
6122 6459766044035691349494339105375
6123 59901513062311918831342744529525
6124 496253786735283947757809593371200
6125 3693273374356824765043698319897200
6126 24814850720852765697767473612782000
6127 151197462531707549135234374105788000
6128 838817226915038403028517658082545600
6129 4252833085750979279184479154764253800
6130 19771334223144348567310701050108102360
6131 84542582990368368308183766933720166200
6132 333443982108762453341292229611402248800
6133 1216204446431765389881843151770939241240
6134 4112139534850052488838246446005916164120
6135 12917229273314289173977768497058132131360
6136 37774869318576424712901670961782903588800
6137 103037701578795515623138039989506045056950
6138 262614039408519852639485158332228227657970
6139 626446308229103107657138871983023788012910
6140 1400749509083708812152608657850239525991600
6141 2940149106507862980124704792396922948726500
6142 5800834723650648582408201347161496628568500
6143 10771234160547099051966386501466189529257720
6144 18845176250254564908102362530370749179726960
6145 31100504476290365821441082467051726889960790
6146 48462845728636748908749654250825861684898250
6147 71373565682966456941342720861658053324804250
6148 99434800672411819082166110705215542415842200
6149 131151073300681106203201852912913603358826350
6150 163897908082374266303876472866200395708096350
6151 194202968009693349466609485288187759845236000
6152 218328388194837135501926106315752608528824000
6153 233027251171989547914007534964642093357409300
6154 236263059835433964106375407320557594758963900
6155 227671675841418183593416301599810045858637940
6156 208621687045523942256052211910522891953556800
6157 181862333236660060939788606686002872018513200
6158 150882011240549775626056423552430415114011760
6159 119180598702296499819543357060105990754646880
6160 89658799023745990689931699806685240751202240
6161 64258357408427990431731937361451535963096200
6162 43886432889252403339417604790098634792991800
6163 28568949266137021784070650674454013833758680
6164 17729882465034188225837848397705489680403040
6165 10491422046886476926353628778754298865504600
6166 5920169736523801164918420791696471314839000
6167 3185992210686294253976553754146645459756000
6168 1635273716265904936453743526890252818836032
6169 800535693531254397410118786109290842291901
6170 373774268357168868915994638952638479138079
6171 166438923568713872926969622943286854578025
6172 70677240128382145119027387859656318900600
6173 28617353110805711700155207045135352652890
6174 11046728181670373637349661536834751066370
6175 4064469361806776733988878551065612417020
6176 1425061178697611261242729369118000158200
6177 475989257336935229935290044716084163175
6178 151408203065985915842430002887015151385
6179 45848374783908586760890276660215840105
6180 13210896358316389205375095377708725292
6181 3620448679583918094362554458251476215
6182 943142093000852612817136035342821535
6183 233406215240574939416780067638190408
6184 54837193518587065505159809489453104
6185 12221968838458673797730193388569147
6186 2581974093240828641419115312131585
6187 516549358471193759326254252928315
6188 97765311219958687416841987848864
6189 17485968480957823405250680603992
6190 2951860324839730021422408664440
6191 469696257318439293494385711600
6192 70340533120441310712666626400
6193 9897917874804955864568089572
6194 1306276344932362295590494396
6195 161358778796735007338614764
6196 18613422361350040309839600
6197 1999981055576278386819900
6198 199591250940102876499260
6199 18439878912659407864080
6200 1571318002582505933280
6201 122973458426368674425
6202 8795548359217331075
6203 571641604508002365
6204 33531148826188520
6205 1760806558963166
6206 81964543530870
6207 3340967581380
6208 117404591304
6209 3484835277
6210 84957251
6211 1633355
6212 23220
6213 217
6214 1
6215 0
6216 1
6217 6105
6218 6210820
6219 2526561576
6220 550339251858
6221 74540394223878
6222 6878045467021470
6223 459846468366578280
6224 23287391568864135063
6225 923733198898277357499
6226 29462227291176635718126
6227 771629762387959506903300
6228 16883594692249592254308075
6229 313099769877502438512968517
6230 4981433904876454140785694871
6231 68709433170709712286699239600
6232 829084591787696830717530139125
6233 8821400941855191412750334047125
6234 83341235564955713156650774997600
6235 703480642734633288579752060932800
6236 5334728207404302438396453128740400
6237 36525229712715868611320663407578000
6238 226796193797561323702851561158682000
6239 1282329783674713880491871822126190400
6240 6626507366170130504775816357423372200
6241 31401530824993965371611113432524633160
6242 136878467698691643927535622654594554800
6243 550383440348198266358518499479061543200
6244 2046783092775410046386516523712068479160
6245 7056634510421695011710077234503979590280
6246 22605151228300006054461094869851731229880
6247 67420969290117416259735893741916321595200
6248 187581456720371323313917970237305876898550
6249 487711787472965440616186722616995279936230
6250 1186950899802511151350368389020466124656040
6251 2708115717561837036828376738510463083583760
6252 5800834723650648582408201347161496628568500
6253 11681132936666374542657610931955342526021500
6254 22140870218902370273486461141902722921251980
6255 39548327623773664384609183338383684898300240
6256 66643938163479355331659462429396557621344550
6257 106056372536581870800307214374995726295936750
6258 159540911526630903751236670161353295667209500
6259 227067529893716542083155446834298178949609800
6260 306019171034922581140804323463465074503928150
6261 390833473119507865801551589142477866688537450
6262 473369734523627539324860620389957664622762750
6263 544088205501419528155593630024970786333736000
6264 593843640083457235006664363296991141136623700
6265 615833221538262299883830979737191107650414100
6266 607124468910448489582443470932826788956367840
6267 569289688378463639037701798603291281432587200
6268 507960310074809135728375073847111470120674800
6269 431469611091396726790301702439406274799717840
6270 349028896199582606614376974247453258638608720
6271 268976397071237972069795099420055722253606720
6272 197534950551834192808657437074091758701369800
6273 138283665896323610522315849055593811517540200
6274 92299682244442685763920563717466813924451120
6275 58751963462564270787580321161024073646825760
6276 35670834959414021549602337847764616142715640
6277 20660184182562653044919386844491767241581000
6278 11416472088292554410082650952358812897459000
6279 6019198998170245829925481492596036971460288
6280 3028113275531266633681753669196013186060669
6281 1453566599166767823562201373704705196648085
6282 665755694274855491707878491773147418312100
6283 290927244249386969443438317468817870823400
6284 121283067945795635300657782238906970767010
6285 48228398646804801977697302807156596119030
6286 18290112128130495302949953479795255876590
6287 6613745470365836879100872200265590477800
6288 2279738021982163469690073372061245202575
6289 748856788137173583761207852116858721715
6290 234336137784421665666772525152214293870
6291 69829023608243771514125504139317547972
6292 19805983953017904869159856742199252235
6293 5344471860338164805963770866942655365
6294 1371261514538377769073582897374368647
6295 334329986290740496144361419145375376
6296 77405802643571600718957891460937931
6297 17005415579620630017622449124728715
6298 3542052743802471492522886305794160
6299 698840928350075061905574209438176
6300 130472226357916066946870462968248
6301 23024510533749894167094787582632
6302 3835852768100587563537483311400
6303 602481957596823400451970669600
6304 89081260873244602781112806148
6305 12378523459120956991548018324
6306 1613587787967350073386147640
6307 196910415506913584330408400
6308 22444231845911568563201100
6309 2383354349461228466432340
6310 235108456136407450267020
6311 21474679368627581088160
6312 1809466602559424780825
6313 140052193104460579425
6314 9908454478138707660
6315 637091827697581880
6316 36976937738226486
6317 1921613187223730
6318 88535640906570
6319 3572453992536
6320 124292458213
6321 3653161793
6322 88201170
6323 1679580
6324 23653
6325 219
6326 1
6327 0
6328 1
6329 6216
6330 6438740
6331 2666926108
6332 591486111810
6333 81572506886508
6334 7664107806109638
6335 521748877569771510
6336 26904850453347884199
6337 1086744939880326302940
6338 35296331705271019028646
6339 941388310113310598422026
6340 20976587344916160073534275
6341 396167055763370432404164246
6342 6419373588758317191734142875
6343 90181131036556497376292751975
6344 1108355191126710500011856080725
6345 12012120431462388306723859128000
6346 115602359009454698894709139512800
6347 994048734298938342558345303492000
6348 7679663683186413400328959998516400
6349 53570336911983273963270306331114400
6350 338920154776130966881789411619154000
6351 1952638534231950681658077547328517200
6352 10282511430263995610859025382208681000
6353 49658234793013712680687342172364536160
6354 220615883232008884918498591807993576560
6355 904201366286325723303280392001315392400
6356 3427745179467252969249708395132259260280
6357 12047912578768747580968424546714111495600
6358 39349707693707417946654498477149309918680
6359 119672220489958413861031211391901470831480
6360 339546181152064547264433794227022030335350
6361 900390992257782351906806257139068209113040
6362 2235167278848884635659784628674903741235400
6363 5202432825842476412854513208191152765831960
6364 11369636058355271221520074640436533391994260
6365 23362265873332749085315221863910685052043000
6366 45191639213924016037664146714294598839267740
6367 82392349216195134134602465288299343538125500
6368 141735699474442009226487025730125073251028550
6369 230293837508006348023524236928562148528319800
6370 353764629906877221361437833836044264305551500
6371 514241170641652168835381453124734111150586900
6372 707954798662880598161562240848314724598639750
6373 923788209191564046440031028882220412172906700
6374 1143369974157069594984663344634205436088826950
6375 1343217757331629460134121774124146628761410750
6376 1498748234496344450254914821654310975249574100
6377 1589247023324547870667950915450815761678488000
6378 1602410483517741095455301620003034639704511840
6379 1537082158621851825401794856228886459867985440
6380 1403347975291421849554663339611511349655423600
6381 1220017521017052813682922055173493604606098720
6382 1010346804788265440199512293874206801322288400
6383 797322891318312560064035473280879462394619920
6384 599787940766478367255378036206787703693250120
6385 430215849455229010513871530395180746943458400
6386 294314081119071960266086325816073425532683760
6387 192073726704537039113243357641809471537699600
6388 119602211334505836960431368077799007066752440
6389 71071033588015526474522690745051679311038640
6390 40307136148461467611108134995062747576743000
6391 21819596368367141133479870410660634021543544
6392 11274889855701524699878870044878772501289725
6393 5561472205507633411890161777652785100218760
6394 2618639064147764934050988734307713178694260
6395 1176932942645247285475727738851126841058300
6396 504876027030172528344598674901496459704530
6397 206693137057734865618702726316385411938700
6398 80744153541259015849608331215681495455190
6399 30092541890164557799908968511208436673990
6400 10697232256993228588545728899671996719775
6401 3626043395190524721370059073407947494620
6402 1171680688922108328333862625761071469350
6403 360783288642592819489648438053140664522
6404 105820542834695663158082663165464576227
6405 29551785580693381868270262440741741430
6406 7853588674174345404694156594053202251
6407 1985084293601271695857145926175666295
6408 476919622739425023784547008678682091
6409 108834659709572032112783674398263776
6410 23572971708754379243341967483388720
6411 4841969289282662928917192736821648
6412 942299412584949372394064454770680
6413 173569387100576125259637629469072
6414 30226519812632630000675368493832
6415 4970476150173793053728758024200
6416 770746561468507650149628192324
6417 112532031446554154468618348400
6418 15444340256258922130981698840
6419 1988795196619827201737124840
6420 239798898143160443069990700
6421 27011349293893922619566520
6422 2835131382821383959102300
6423 276486496871080106510060
6424 24970639115320061975385
6425 2080775440409128608600
6426 159297460456229992380
6427 11149106984707682900
6428 709284896615071686
6429 40738199569143076
6430 2095343501455490
6431 95563144300338
6432 3817554073685
6433 131513824548
6434 3827930778
6435 91537110
6436 1726669
6437 24090
6438 221
6439 1
6440 0
6441 1
6442 6328
6443 6672876
6444 2813729380
6445 635299897870
6446 89196105660948
6447 8531742652084314
6448 591315394579074378
6449 31044058215401404845
6450 1276661531315723132580
6451 42217181059245728642106
6452 1146443189543932708969398
6453 26010968307696038491182501
6454 500210928994154586368894250
6455 8253480328403550675086755125
6456 118072202491161599657620407225
6457 1477806921502280666682474774300
6458 16311195112196295700709240289600
6459 159875602885416072939491363156000
6460 1400219184872698095431647685564000
6461 11018647893267462704819812171784400
6462 78295107794437092715548909253167200
6463 504614452666683884023997568410740400
6464 2961867439565318449706072684149998000
6465 15891154028589811398600311954322507000
6466 78197450191297455600622596294413120160
6467 354011533558339838590148903133757134480
6468 1478635175456462065166540876331562818160
6469 5712908632445421615416180658553765433800
6470 20466935826583053119476480254056502661200
6471 68142176737883577419816326631161000103080
6472 211273179383506829408981027519035929986440
6473 611183126073716185075980829608639654603630
6474 1652616378194663810461859585888163168625200
6475 4183774650153040471876007125468409566927800
6476 9931917212972000424540434306546746189315560
6477 22140870218902370273486461141902722921251980
6478 46413034868354394849492907436302560970058760
6479 91604674082278410887157054150597159809326500
6480 170428010022540619922259893952509601017218500
6481 299219810001599797255917054319152932418838050
6482 496267001953872834473228285212253644011731400
6483 778282185795129886995163234439297381472213300
6484 1155179441296465016949045293251214307657115500
6485 1624131596932490784017701611357898485843938250
6486 2164697743926500825240072709470277682255915700
6487 2737158422982075697084497097760673619727797850
6488 3285717283318908987097313262857527907277912450
6489 3746870586240861125637287054135777438123935250
6490 4061409059607177891706985672818751390956136000
6491 4186943521449581571996110684524058252131143840
6492 4107285112382981107221189533857516278007895520
6493 3835817799129886388782746461604797689058157840
6494 3411913406234130750130205747519092284067903200
6495 2891682234394001087467569668674453948612066800
6496 2336016190353652588257788141015910003857921520
6497 1799363822299435101766134108620363111079750360
6498 1321935973780612777760805247941555386062626720
6499 926544329448930245282123618309860784084374800
6500 619709571065581767704992719938668294961257200
6501 395607314414134691484503755949642869528488840
6502 241084094327974236864557362723410598447248720
6503 140268833796645907286656309782818361567065640
6504 77927129887025504048142394323787978648369800
6505 41341262804238923899555856831222165838062325
6506 20944267667550023700096992226479637505079160
6507 10132994639528307788284260754495064039295180
6508 4681577705188872535559005894541148989987460
6509 2065401928759796706864267306415212789700350
6510 870033902498837457604306824727110687462900
6511 349891332012122402014969435267953146972490
6512 134315491851222294570325396037832778325370
6513 49207268382168851507310352938491184910965
6514 17200462259237104447524639194371032987300
6515 5735068635250319712371011799777876139450
6516 1823418242599050195799033997728035250422
6517 552618390358966240936653907641870564741
6518 159579642135744262088659417180005403722
6519 43887701414503694908584992731473777285
6520 11489427275086148300264087027259159465
6521 2861517736436550142707282052072092546
6522 677583526578948457992491908350480928
6523 152438550383278319106944723059247056
6524 32558069358969630039270778747593840
6525 6596095888094645606758451183394760
6526 1266413676252351728746244926126192
6527 230186573957740797697450883145336
6528 39564990155383392707680913872632
6529 6422888012237563751246901602700
6530 983432100902495002095316870800
6531 141807124171104648657195598440
6532 19225020233991662950125540120
6533 2445948761060236519313905140
6534 291438242381487059842691400
6535 32446503603400283087504100
6536 3366629697194916591034260
6537 324618308499160805680005
6538 28992137803033858613160
6539 2389461906843449885700
6540 180958582597947776300
6541 12530699840199599786
6542 788839682566134108
6543 44840350931147486
6544 2282897336063630
6545 103073959989495
6546 4076928560988
6547 139081484934
6548 4009325418
6549 94966795
6550 1774630
6551 24531
6552 223
6553 1
6554 0
6555 1
6556 6441
6557 6913340
6558 2967205528
6559 681927413310
6560 97455004333258
6561 9488573603719938
6562 669413654240461560
6563 35774581372033999869
6564 1497622180966521367065
6565 50414691944536161388146
6566 1393715250033800548158876
6567 32191792460019849617800125
6568 630265770532634778824806755
6569 10587797997042938744808261625
6570 154216754274170252614034817600
6571 1965330854369012433010713875100
6572 22088076714432483761377096225500
6573 220460041873573742684982827088800
6574 1966265238331873921244441430792000
6575 15757851288221210104742312030616400
6576 114038526570158374172647324347004400
6577 748603858351673893881754634455494000
6578 4475710797565370101778065389382219200
6579 24461664066480945636047671210586331000
6580 122627819618171009919158162370784211160
6581 565604634075968247862421810753933812560
6582 2407080518184938245619950263795567378400
6583 9476707260880052326749193798306834425480
6584 34598867706842780273400716619952659260600
6585 117401581608642790012454635039229192948680
6586 371016315014938822376747170277331389244480
6587 1094093250378874652296508892509293208858350
6588 3016024890205261454092893744245897782740990
6589 7784998399651860118554089208150078561245400
6590 18845176250254564908102362530370749179726960
6591 42844021592421469749993281949915658639825260
6592 91604674082278410887157054150597159809326500
6593 184430743818987200586142869023202281749444020
6594 350068344911164516597074376767317018305638000
6595 627131930551298205207606976860690392603866050
6596 1061459976401339118178849387815098071913981050
6597 1699066743637255387102116920254804142650606500
6598 2574399897746407752057872367816991885635857400
6599 3695487836498565986822886275118696554746352250
6600 5029738875593928388057816001416233438182862950
6601 6495644615733582624424403560357419485622684450
6602 7965375232288264211145001849351582805522212000
6603 9280710221304286788116972549474771808276208850
6604 10280441682130669038383307484322464458357719250
6605 10832885618988599940243905421863833255513911840
6606 10864431587593691961036694896010204348278949440
6607 10375572735351332035232019117455600306468787600
6608 9439627090581095075360235901469488652587865520
6609 8184931070233867484865832790993793379969748400
6610 6766391723782993703919110477425394493933289920
6611 5334955894186044424534678322049848522324172120
6612 4013019920405431646773873074108293136261545400
6613 2880710551559401308058966158745203528698692560
6614 1973889744875556741578865700545387902469189600
6615 1291321988559345313713568863760155026951482440
6616 806704469482067638739095790651412387111947640
6617 481314625772804583826761847293984574004637000
6618 274303497202329774249461228019733684842261696
6619 149334765639801827147375237941353537823204725
6620 77668325933831337887859679506528655748001885
6621 38591617882458874342614525001162052404975260
6622 18319217107260805573926544804726235178211800
6623 8307505535678293420942941832470078109683630
6624 3598776596699736756454178229553048752687450
6625 1489072412981823245784637364047335485952690
6626 588429773824402433355711258832410266949240
6627 222032796358566768996400373015143151427525
6628 79982149505452535680989572253825303390945
6629 27498918840815635543932800168165713796850
6630 9021121831805827284479431357180805975772
6631 2822834480482287014514259149846311803677
6632 842225889049761383245702479561139630755
6633 239501456290577306501135246048899756041
6634 64881471671074719813256020859816429920
6635 16735543125219823561894104122724662466
6636 4107850129884875026579482194374790626
6637 958887655636750716963039386985586320
6638 212712719811934916256569087817613088
6639 44807961722573971880393616659612680
6640 8955353853498772938991303406178072
6641 1696560304355200694140471323923032
6642 304346078118333790059083952866400
6643 51640019618390012560025088885708
6644 8277220182595999600968916995900
6645 1251602008988445377278726368840
6646 178268369442468147355709553840
6647 23877118857968975545683359700
6648 3001813896529316716379721420
6649 353496118205466242058597300
6650 38903276500919036163062560
6651 3990895675077918140418885
6652 380521808664819394297725
6653 33611764156264528392180
6654 2740229965054637755400
6655 205310697381731904186
6656 14067641005762724926
6657 876425040926973590
6658 49310582458974408
6659 2485227701968935
6660 111096303286923
6661 4351263600078
6662 147008598660
6663 4197532339
6664 98491965
6665 1823471
6666 24976
6667 225
6668 1
6669 0
6670 1
6671 6555
6672 7160245
6673 3127595016
6674 731522134278
6675 106395830418878
6676 10542859559688820
6677 757000487505568680
6678 41174518182907056453
6679 1754357411989353601419
6680 60109825010793115501251
6681 1691402002468204548736500
6682 39766331862377461292576625
6683 792512404531134820898519385
6684 13552381436214961593354574880
6685 200949104054221844315257489600
6686 2607071541509914451952987793500
6687 29830289171037684255055666036500
6688 303132557576163896191851387247100
6689 2752771333664623489742218003108800
6690 22463319921506831425909253320240400
6691 165539796634100865734488051471458000
6692 1106631790606822277912159024847252000
6693 6738158013917095647731812729069934400
6694 37507884901937449975273095856232374200
6695 191519853111525509873741399657741633160
6696 899825554211767667053852880744894701800
6697 3901130494989382673935781462013505751200
6698 15647586407499621283702157201855470795560
6699 58207506847982559754074146784155650285480
6700 201259854186244782878493660067250045054880
6701 648161032255013605356967948074856041451200
6702 1948019689698971941893784125687278152357550
6703 5473526652594733750020436795112925605715130
6704 14402247039355941219325065035077645338303990
6705 35543433687188989510218379962344830731383760
6706 82392349216195134134602465288299343538125500
6707 179640334888623896674814482814807417288419500
6708 368861487637974401172285738046404563498888040
6709 714139423618775613858031728605326717343501520
6710 1305112396012161129756371276169544871094532050
6711 2253784881400103607092077467278632892420096750
6712 3681311277880720005387919993885408975742980750
6713 5692687097833605874268816362637573606265205800
6714 8341243973811048941685943306696486509284623650
6715 11590267843759921937698445568480885748856162450
6716 15283869684079017939822126024370398789700434000
6717 19140677796991202059617093996203057189389196000
6718 22779925088655976661741659894165348983950694450
6719 25780184525958446973176601845300949334035511350
6720 27759269398658287346875007643526072717254399090
6721 28454463681793002755096105680026725674063915200
6722 27779759259166469642717986669316607272158366800
6723 25842913510279391435822285172875485327576615440
6724 22917806996654828957624331814782621463915295520
6725 19381698327446202304446265604828672363978406720
6726 15636939689855647451222333012904728427501883800
6727 12039059761216294940321619222324879408784636200
6728 8847896694075304017609681773288839409574555720
6729 6208780470244933023511704839897311038675814560
6730 4160926407580112677521499672116055086843665640
6731 2663646833195506354327203082339569202728129000
6732 1629064887231030899105963175456563173554156000
6733 951994490290438628277541909009663965040790592
6734 531631765677694504644655847071218594650608821
6735 283727149839914479222997604727931211814129335
6736 144718567059220778784804468754357696518657225
6737 70548474391791612954908608716073373771411400
6738 32868826249857595708948161163251178607878710
6739 14635024826578929476246991466849064927595630
6740 6227030090651260846008483522379766577620340
6741 2531616468779405817925734485674323241525800
6742 983288098159367119841201651924205384893325
6743 364796633110234735910854878328422725222115
6744 129244918551833487056484160790378854845195
6745 43717744261828239917092628884799290497972
6746 14114172402411435072571295749231559018385
6747 4347706616446065518917004691788585661465
6748 1277341100216412301339387978927465365552
6749 357774972357640597827383200741273456416
6750 95491040185077816794336947053193662306
6751 24273659858410625157060576603123762790
6752 5873186890775098141398616245286716210
6753 1351755025901650919436906783873218656
6754 295732547368988214410597869953443688
6755 61452255753319166029629978545842632
6756 12118287888251433529574795170878800
6757 2265687470436484881550958315783200
6758 401203229342876251427887229035116
6759 67211027882679516759867606006708
6760 10638617076401785706869174135140
6761 1588913727639390009040019936400
6762 223576658397345861927762368100
6763 29589308408646121918600111140
6764 3676359629336848917409411920
6765 427936041510109397793688160
6766 46560449542575711638220325
6767 4722947154604523070401175
6768 445355875070505001196385
6769 38911265503775856126680
6770 3138320659977901963986
6771 232657139710691219930
6772 15775650736685524620
6773 972763308508858776
6774 54177963902922783
6775 2703343379981793
6776 119659749002145
6777 4641271471980
6778 155308696543
6779 4392741639
6780 102114376
6781 1873200
6782 25425
6783 227
6784 1
6785 0
6786 1
6787 6670
6788 7413705
6789 3295144749
6790 784244450262
6791 116068178638776
6792 11703541346076580
6793 855130180330364620
6794 47331455481285681717
6795 2052267161195092892226
6796 71559315489039423215775
6797 2049198579913401664815375
6798 49032273267203277516089625
6799 994525370392012324264808640
6800 17309477279918119262799407520
6801 261233835270488397609834736480
6802 3449761332705038315210519201500
6803 40179573169152799200687223641000
6804 415635362449791733953775613441900
6805 3842409986573536954431845962672700
6806 31921559888457076236818412612973200
6807 239504386619550188722238031916152000
6808 1630199519496071527677051466710468000
6809 10107237020875643471597719093604901600
6810 57292263751311049962230333230948351800
6811 297919771506817459803597732800931429360
6812 1425566327459092596119025350393597224200
6813 6295006026005594769305465540976338825800
6814 25719596049108572914590902067417612916840
6815 97463732396621960518449734150214112105920
6816 343325633611829335498606831879426547446560
6817 1126565603681333171215682385939630738712800
6818 3450107161274082836848027306940119137307950
6819 9879048104683177987841763971667231581046820
6820 26493022331654756070116477657118137721077710
6821 66643938163479355331659462429396557621344550
6822 157484110527157788029430028589027859167809500
6823 350068344911164516597074376767317018305638000
6824 732932566345585498433243089884414262536751560
6825 1447071989964361112291274818489740979880253080
6826 2697232285091799668163167304083726066928699570
6827 4751222182411029225761676822911712584020744500
6828 7917340693524288230765800534794646701255451750
6829 12492285575801524001867680351343564302637534950
6830 18679687208957137770817816700911850070088100850
6831 26492040785736964429025018442242024568814085600
6832 35662362596184375192918294056864263842634346000
6833 45599850045773157847911312167424930362956614000
6834 55419817752998868594983441235058983349014376050
6835 64059852458442201569711556100444783193663997900
6836 70465837704286421726682711710489261513030397690
6837 73803765174650600896030524107569319717103280050
6838 73638409464774610005300059901204339911911861200
6839 70025959189144157439002321113598089274723732160
6840 63493596433355181866205116011446934875437458080
6841 54914811927764239862597752547014571697938819040
6842 45320621812971452782356253308588280696658002200
6843 35702039291882805685091698383446194108809610800
6844 26854142597807501667482016610157354699235055080
6845 19291567889689613323054225752538073584456995240
6846 13239311296845813064841135320369266185411663400
6847 8681515604489057747436810046143781105187976000
6848 5440461981884763568712367585958710975831804000
6849 3258750370609578381411585765456157418793475488
6850 1865923256006025810419478365210747616518803509
6851 1021417739423692125202791377020552362530865606
6852 534572666075897162449992017235484552446468525
6853 267496298735543199120695141381778208883268225
6854 127978621355828510951861989210105652877485190
6855 58540099306315717904987965867396259710382520
6856 25600012594899627922479321147561262596883620
6857 10701833254385670048504241234896002793722700
6858 4276159868739573288611737416507590859884925
6859 1632899214874384055981921836327225531946610
6860 595787551373086074479890399741014721115655
6861 207659285243684139606189987202796629865367
6862 69123254586168823047720961233416096731065
6863 21967359746253804727159602653247590710560
6864 6662887360588312815094645403594616636528
6865 1928009573260618777180898359550195848464
6866 532021509602576407854162990724936118562
6867 139930509772014192081878618065066397260
6868 35061145984324070722894769706711608890
6869 8363984222766465064015860725215540434
6870 1898412158917053376377708907120493352
6871 409681705022127773530866523638950880
6872 83992271225466832394639097563677200
6873 16345316751006069502617627849578800
6874 3016453909503847371846707684967724
6875 527348064925639285346653524052632
6876 87236660026494642796327227908148
6877 13638176162238097577593504454100
6878 2012189925576112757349861312900
6879 279753461318108789048582868960
6880 36588531549114353511360337680
6881 4493328435856148676833725680
6882 517066044920182902929709925
6883 55625822043119938384724950
6884 5580047140589268544401765
6885 520438176113002075694345
6886 44982596126349928150466
6887 3589567298393521678920
6888 263332016143135295580
6889 17671866771244267764
6890 1078634008612735407
6891 59473554359599446
6892 2938311614386005
6893 128795283347445
6894 4947691332727
6895 163995687856
6896 4595146920
6897 105835800
6898 1923825
6899 25878
6900 229
6901 1
6902 0
6903 1
6904 6786
6905 7673835
6906 3470108187
6907 840261910995
6908 126524771308936
6909 12980291311103116
6910 964963414501237140
6911 54343522959994671601
6912 2397508365882117864750
6913 85061073128480823822525
6914 2478554472847638204110025
6915 60347413251942495404418000
6916 1245570609520093105147187520
6917 22061098494013289256509048800
6918 338828043766673070167211390880
6919 4553684959170650576077885345980
6920 53978618499972952461529300447000
6921 568317740492572370916387063277700
6922 5347684001932242153075249535678500
6923 45222209841980858002159417868378700
6924 345390536493456587946806424973819200
6925 2393271635004870966164181940489836000
6926 15106515547330262823140676924850336800
6927 87183879621560293420785289699269231000
6928 461611953653420459695684399175069577360
6929 2249226872213234984987795552843231175960
6930 10114447884480899460794174970332769124600
6931 42086611716723119314785112473956093863920
6932 162439553994369934197416223583690186843200
6933 582855145434035848637169737841817161944160
6934 1948295808719482072573003655683831983420960
6935 6078760236530526903017952874132590860971150
6936 17734676718045705062511118455161656693686460
6937 48462845728636748908749654250825861684898250
6938 124237464971424477223217022553566422232383050
6939 299219810001599797255917054319152932418838050
6940 677980465460862924548764299308854478490666000
6941 1447071989964361112291274818489740979880253080
6942 2912937122655532109157760998258569504953756200
6943 5536424164135799318861238150487648242643120170
6944 9945891768513754512594443482628518342550091820
6945 16904592291578885681905357898615597010788667250
6946 27209224747293730360232344874844201700265315850
6947 41510416019904750601817370446470777933529113000
6948 60073500936671144691169408016915013458860109600
6949 82532896294026696875039480531600153464382343600
6950 107721384890739488829123824395511067379158378000
6951 133659560463114918376136534743377548077034671650
6952 157759338143924824761229951590647600402306860500
6953 177232258468356757676201971877897233502470394190
6954 189618904371794620763647654245601175273173042590
6955 193300824845033351263912657240661392268768635650
6956 187847414332783533447482416955525033133782710080
6957 174095345059199692213788221321709337561683352800
6958 153941521961437459286954355500647405907336689440
6959 129919115863851497976087926151286404663752939640
6960 104685640635520769212218030853155789505492587600
6961 80562427793422505002446049830472064097705165240
6962 59228497906941795290078763275336190829473231000
6963 41609264075801126775214996721160550868436656400
6964 27938695672628422205387552330317259193059486400
6965 17933374681027553985755582042604639883297428000
6966 11005968232813481703257997207861361848377964384
6967 6458965116943935497605886648806434057180473685
6968 3625031585013495581602063514523921129766405386
6969 1945844504516265671317970942737163770905145431
6970 999016789155191947736473691282967596441593575
6971 490584715197342625315470958638738336030359895
6972 230423795141881017285590929478049107370654600
6973 103513094405463712903938124640139018326529420
6974 44472062634891562201562069131678944942803220
6975 18270864893705449505886514415986979128599225
6976 7177161665378106664664726210833619198556030
6977 2695229399068722717885218475018876119332725
6978 967388377598626113775177745261808690348417
6979 331791622013610350629060613920397264309112
6980 108710267462230366983123161848122692490720
6981 34015793367214018056009505481509358618064
6982 10161131534751909771629058921953734877040
6983 2896561552280693776094887393946874423282
6984 787608869288194166860859650251945150292
6985 204179614849887235386269541233202898830
6986 50437359403955349931489584373269471102
6987 11865075993231583602360680669503083450
6988 2656323313207989757409811975852552480
6989 565547959584810004790569923595426480
6990 114417217257042486518323394947051600
6991 21977021340670887994883155990479132
6992 4003939011472446425780147127066280
6993 691182767902226785232438805733788
6994 112924098623331447942474216879948
6995 17438979354992977230365464711800
6996 2542107539803684213528426939680
6997 349254164787000647153894132400
6998 45147252379316541467234100880
6999 5480900076153938771054925205
7000 623594741851818256628758650
7001 66340560449227970472332095
7002 6582012227311496839663775
7003 607265047705724030031291
7004 51929073583426280288376
7005 4100455679943106745460
7006 297702986377114972332
7007 19774956824566815795
7008 1194877773951952506
7009 65230517839369311
7010 3191260909608915
7011 138535357316356
7012 5271289966800
7013 173083867320
7014 4804945320
7015 109658025
7016 1975354
7017 26335
7018 231
7019 1
7020 0
7021 1
7022 6903
7023 7940751
7024 3652745460
7025 899749479915
7026 137821625890091
7027 14383566047438588
7028 1087776939983212776
7029 62320553853204898625
7030 2797093093529137508875
7031 100960339133804342294025
7032 2992971438910355567227200
7033 74141107709529351496856400
7034 1556963261900116381433984400
7035 28058290317628552355365877600
7036 438483350756871031981097094080
7037 5996436629402935907112462881340
7038 72331348789963756298449262598980
7039 774978737035325960340527813560500
7040 7421275757783519722635040171962000
7041 63870543797436881920575672659462700
7042 496498896209343845173534235899865100
7043 3501734287007126992598118839243023200
7044 22499065708789753140847816696585608000
7045 132182011039139799702480923092440447000
7046 712488015421583753008556355248476956360
7047 3534499370620797833552250154467934705080
7048 16183116615169439137270679952532430599360
7049 68568075268818565175773497850827343935600
7050 269501987308841027191167825491122355444400
7051 984824211250612295973148867387897963284960
7052 3352881159191666822567494663269850390073280
7053 10655709120506453041760882097008894568055310
7054 31669065567938759040198425812788672667297250
7055 88167345843664446809893949299695242342405250
7056 230293837508006348023524236928562148528319800
7057 565192974447466283705621102602844427902249650
7058 1305112396012161129756371276169544871094532050
7059 2839191879043999650698070846403922175714420600
7060 5825874245311064218315521996517139009907512400
7061 11288553165835331078717069995150139923311296970
7062 20676985518752279118288448292832972343722559310
7063 35837735658147237645639358745065065662871974570
7064 58830756210364822400502367296960436108681764000
7065 91550369578146093793049269066873907497235441000
7066 135165377107510075555131168038058780282435246600
7067 189476930928540163248330075023251056544990450800
7068 252375816029732516685375817155197357859742485600
7069 319620688063970456986413452647207180184213345250
7070 385118384292522366328884881824227965687984394750
7071 441758017376351918386951183635952805894217251190
7072 482666302037295398307466756261530264331713199320
7073 502582144597086713286172908825719619898798452690
7074 498969694321456260719875170038113369261610323650
7075 472544508017827736008853743587496773381711957600
7076 427063577054310370925099179775989577678417912640
7077 368459131876169002456773954494631934538184566520
7078 303588357843010230715432289474151789565928504040
7079 238956353624558277549628113903942563001667863000
7080 179727855717616482259549350628606372172194632000
7081 129207714761698235775667621397288026380934880400
7082 88805139816568913438553291335651288149367653200
7083 58364983052798766608186348829567827983822538400
7084 36686560776044939010859990692871206161259881280
7085 22057975210695326888050292140263482346220108245
7086 12687610547547234535607222300833723954182418851
7087 6982147927970129761788013382762764119130227723
7088 3676381784091106367670223183921320754905064356
7089 1852207598194048687415553619350338615624828175
7090 892892206174788941981664851727440291061286575
7091 411849971357908815170987857610765881426829820
7092 181755386420861167258558021668600905418413160
7093 76737632553562887924723360547145312340116745
7094 30992289009587278779234045001326991993764675
7095 11971832912142466025955272761130356716105825
7096 4422346869022290805829383978339696870164192
7097 1561848367039677991985578011869187122235576
7098 527244797191817279868147334963395058579992
7099 170078966836070090280047527407546793090320
7100 52410046863457218822086724965866632523680
7101 15422233129710720915964670719122547605042
7102 4331848781085067917734728076385698326606
7103 1160906953003644566910503963011639339062
7104 296690349435031470185232849254526300600
7105 72269099231501463759833236805155144650
7106 16768040914625435343649438097569237530
7107 3703426961152142934596312725479728240
7108 778037077347888908324599085639950880
7109 155354806028880415136242999243042140
7110 29457551298690141561096796720559060
7111 5299067887250405353448697510625708
7112 903392788986651583539793735039584
7113 145789867407741289645855284990648
7114 22243440973282236868373735722200
7115 3204027337828571154324854866800
7116 435055341109777581411528608480
7117 55591986486704236106414241365
7118 6672463737814455345927717555
7119 750695815609684929029021075
7120 78984146727737962075965300
7121 7751559726596594971575891
7122 707533627574183068929123
7123 59866652927169358483716
7124 4678189785926092422360
7125 336174266017635868515
7126 22105238818111121361
7127 1322400498016305123
7128 71484244375239696
7129 3463383932908900
7130 148913941562100
7131 5612862554520
7132 182587922160
7133 5022337545
7134 113582855
7135 2027795
7136 26796
7137 233
7138 1
7139 0
7140 1
7141 7021
7142 8214570
7143 3843323484
7144 962889794295
7145 150018229951161
7146 15924662409664151
7147 1224974031512627000
7148 71385361686398338425
7149 3258998375029362051625
7150 119656698232656998274400
7151 3608348744106877272638400
7152 90927773606026563156522000
7153 1942497021989669009217637680
7154 35612445403143931835656690800
7155 566196948064697546150348674880
7156 7877671650392092270128137510780
7157 96680515709357496042481687632300
7158 1053971082368043306063117826442280
7159 10269846250670123252535358621806000
7160 89940153510676425561626967622508700
7161 711477799722667984320837719485373700
7162 5106695835218726864205589973896075500
7163 33393350157256370451153075307563902400
7164 199679208165509059125024373182197271000
7165 1095546088228886846023909234414324782360
7166 5532259884449944435125261111341115190560
7167 25786284716478776647299435089200026779200
7168 111232655436083450174032563180231024606640
7169 445132495892130685360692925249381867981200
7170 1656295264376029770500295822425101120070160
7171 5742290720914463868535134538243766760010560
7172 18585539163674046003071305983155048665212750
7173 56259163538338266059646615267424583208963350
7174 159540911526630903751236670161353295667209500
7175 424517555888252665633725400603253117166661800
7176 1061459976401339118178849387815098071913981050
7177 2497437301010925618669599355633079691600647750
7178 5536424164135799318861238150487648242643120170
7179 11578003247010595978171353841179630690575689200
7180 22866556412845927056888423836329770613886986170
7181 42696632434826134802699523098187566268206323770
7182 75447864543467868727661807884347506658677841200
7183 126290023331583152086411748464141736179970186720
7184 200421079346752259384783534984237473169623533000
7185 301807622856495100212142197126076454603245824600
7186 431586342670563705176751837552960739908033804600
7187 586507178097265707789957884938134704885317044000
7188 757957631694558512282066187706234170151134504450
7189 932098118505090364882953264705015511157875274250
7190 1091402160576869445426585277218236343973948502940
7191 1217471717079148094238237041913412159284470607240
7192 1294529766386435473615899916672308111860541469050
7193 1312674118907215701278440831946421325288236389910
7194 1269963365297912040523794435891397578463350886050
7195 1172730140165011018572097747638828522831211093440
7196 1034062724942796877862559162613967042091034106040
7197 870950206926668694675420502589779724164548987000
7198 700938637298704280812242467451564851471559064800
7199 539183567152849446778648051885819116516583896000
7200 396534021165211827035669596702021874065627736400
7201 278879298722207640447386651738273343486610700400
7202 187601731241138892669170406952182304233715302000
7203 120732136372075162926648333007448878457964336576
7204 74343546080491657289354688324591736796519624085
7205 43808164720776300377662673227407009124818540561
7206 24706061898971228387865278123622088421537728866
7207 13335894706997150549391986059322438032498762860
7208 6890212265281861117185859463983259650124360811
7209 3407568215401745554093292393327170090376746725
7210 1613079054485142859419702442308833035588416795
7211 730888681564739587486541831816288747320852920
7212 316959786634281493602118228346904550970047425
7213 131545048907359338818526724338965677129090065
7214 52240725434803488113259372048568829306643600
7215 19849138272588421523838862972547941766085792
7216 7214251981088036439171479388157673850326232
7217 2507627693961082184738749519947854546904840
7218 833386937496743442372232884296979286142568
7219 264737929028232618152591918417326323260640
7220 80357951570597966877921179010164853310482
7221 23298321822592662584573267221641999107962
7222 6449483072242469816169466461175774105900
7223 1703850292469752157349480077147422469160
7224 429363471904802814102538642195333506450
7225 103148857747544344689722301024441067230
7226 23609346877344911208051493624933267530
7227 5145083898590878264727187501812578400
7228 1066769668064978850602201928135556028
7229 210265969614788251832656445557093980
7230 39364504305288725482761752936076688
7231 6992929366600377072585810763824928
7232 1177533544447141185601138840309080
7233 187734641814502079169074329495368
7234 28302241484152378529869551323400
7235 4028990767668809775680677982880
7236 540758414007032114853302166005
7237 68313319220481328541640917825
7238 8107514808584597233513427610
7239 902082096837849356341287900
7240 93880001133225427989085791
7241 9114697908161534829145761
7242 823166477748578679151095
7243 68925329512644428356104
7244 5330763361136797343595
7245 379189865879906158731
7246 24684809296304362296
7247 1462177725857175600
7248 78272476883741140
7249 3755940526066300
7250 159966582803820
7251 5973233453520
7252 192522939225
7253 5247527901
7254 117612110
7255 2081156
7256 27261
7257 235
7258 1
7259 0
7260 1
7261 7140
7262 8495410
7263 4042116078
7264 1029873432159
7265 163177723806526
7266 17615777001840875
7267 1378095785451705375
7268 81675143551104405225
7269 3792289018215984932800
7270 141612055706539016306400
7271 4343382747536055976324000
7272 111322788246630652088826000
7273 2418958555685248200157812960
7274 45109097510648980325165141680
7275 729522990775667992155256946480
7276 10325103619445946179294160815100
7277 128907354279143328056642250176400
7278 1429643943410118147828189526956360
7279 14172387825924770088498794898092280
7280 126279609474586092455213621207360700
7281 1016396856746668549029768170693391000
7282 7423135183152994720133898828034501500
7283 49394330440941714625663923892438272300
7284 300569755449134688998720898579517997400
7285 1678283369201698998164286486762369879360
7286 8625566486507977882722181302628620458400
7287 40921712702238058592453451337208738149600
7288 179683520319827111819591063598834732056880
7289 731995659911503793704250588187872405124640
7290 2772898813393577930388135702711686144836560
7291 9787995547013290685003070235642784250018000
7292 32257659927756102832916864407544969522380750
7293 99434800672411819082166110705215542415842200
7294 287173640747935626752226006290435932200977100
7295 778282185795129886995163234439297381472213300
7296 1982244534243464618285803073630604833092374250
7297 4751222182411029225761676822911712584020744500
7298 10731093750238524605694004810204454001172467490
7299 22866556412845927056888423836329770613886986170
7300 46022562906867119013231131518689031995038364570
7301 87582835763745917543999021739871930806577074400
7302 157754625863614634612383780121817513922690031600
7303 269197154996269350499982937515670542909936450640
7304 435581812446941577062929549365742775021981811720
7305 668870947952232384253936761198331602093679935600
7306 975503377269082347317315797208746877874322983000
7307 1352224882835362604071291790274032791818925407000
7308 1782801753422412275367676807703395865003372707650
7309 2237035484412216875719087835292037226778900658200
7310 2673144422282477337349172635505535393211555028940
7311 3043679292697870235595592604783530398211176518100
7312 3303949105254932328183863966432308763106755092650
7313 3420908309879410615452906410527037393175403925220
7314 3380056341485212046317175960141719708833226204410
7315 3188360068573623706742890751393065046447355160290
7316 2872396458174435771840442118372130672475094739000
7317 2472374780953124036497967878319374700854203576000
7318 2033871127899518978750277323588966864105999253600
7319 1599577915886786692109989220594596712332532224800
7320 1203043894721574865074319623892574838266904488400
7321 865487478793058194491889608842917272889481484000
7322 595717778151686659177541116813070123970218766000
7323 392379443209244279511607082274208854988384093872
7324 247361253322363150617307417516368869704783476501
7325 149272264974497023509072812478572031091974286356
7326 86238140590748627391605216091888421848763770570
7327 47701469528874423118979027058345643731630190230
7328 25264111639366824096348151367938618717122656307
7329 12812456489910563283390779398910159539816567686
7330 6221876353014122457761709420334070280126750495
7331 2893101031193760867134228084272809624811709475
7332 1288070622279739686766054927962952536920831025
7333 549057595439412892459937632023508913234462880
7334 224054666864823849019090195674972979026271440
7335 87516655110958040355107714015325015968650992
7336 32715793867724816410196243736994102344502680
7337 11702262571818383528780831093089987885555920
7338 4004322602118498979203167761134266326099656
7339 1310452748689751459855329996165765300140168
7340 410031599039717830992469605718533482276562
7341 122622746434698224129332985377063153199800
7342 35036381014073957650001696180981907980700
7343 9560493307746942660683193766216092743620
7344 2490308137047856321794724124732934337410
7345 618893146485266068138333806146646403380
7346 146664124541082024171228975548827874050
7347 33121477597178778829181269542918473450
7348 7123268428691955550795348358840648316
7349 1457844055995865212706418022529184928
7350 283695910338115297444731253918621648
7351 52446970249502828044393580728686960
7352 9202206588086918154142233159452440
7353 1530759387102863107070913763577616
7354 241135097444978265074488577275368
7355 35925167678380220499819378680680
7356 5054915609196169769280868073525
7357 670712588710180316590656284100
7358 83777653022040838079638751970
7359 9832694855532557984120038110
7360 1082090539377703617347883591
7361 111401863321974314578448190
7362 10701164210731522828964235
7363 956338946987941443440943
7364 79250681968900387174779
7365 6067037854078498539696
7366 427237083974498578200
7367 27537680503643473800
7368 1615259295691748980
7369 85635443994311640
7370 4070260829119420
7371 171730461788700
7372 6353256994425
7373 202904412172
7374 5480724326
7375 121747626
7376 2135445
7377 27730
7378 237
7379 1
7380 0
7381 1
7382 7260
7383 8783390
7384 4249404082
7385 1100899186101
7386 177367091094050
7387 19470069317824125
7388 1548833316392624625
7389 93343021201262177400
7390 4407254804953712219200
7391 167359702198637019271200
7392 5220028806671773696316000
7393 136061185634770796997454000
7394 3006742877627458043186814240
7395 57024708173839277014831405520
7396 937958130997287418485330359760
7397 13502058579275468080615441065900
7398 171459296468375106250096973535600
7399 1934224158731336317649903477646840
7400 19504573344589535072290420701334920
7401 176791453264420529437299069690304980
7402 1447595523245255206193912243108769000
7403 10755971387833931125091975852866318500
7404 72818445907780053520308671305347143700
7405 450854633173702033498081347869276996100
7406 2561590405623645839303384637689932973760
7407 13397156457767710328483387980678495605600
7408 64682707174505318420329648887846069978400
7409 289056097905808832057603015354647177656720
7410 1198542344250704013867399314725197674324960
7411 4621498022322629883980226171186143574727600
7412 16606599186505695431859141635753487884862000
7413 55717776238851450347765493067577674629566750
7414 174868097734241474937602470550551471145101800
7415 514241170641652168835381453124734111150586900
7416 1419220456449942735108827074565777577978741900
7417 3681311277880720005387919993885408975742980750
7418 8987251598054597451139557363820950309533215500
7419 20676985518752279118288448292832972343722559310
7420 44886203328919782741299498641684364538370750630
7421 92045125813734238026462263037378063990076729140
7422 178491601999532819298529651900245327339986189600
7423 327644222947507318041104774099159451993279296400
7424 569858912524570183525937906689016863562592746160
7425 939939700543400245241058501262918619784276541080
7426 1471516085494911245358660874636329524606095858320
7427 2188291359819833373711816518062864617934292097000
7428 3093445964842541847669941492818677756626856753000
7429 4159870757985628642524579217974590351674536317850
7430 5324774603741755661922899213582454807403298749800
7431 6491922168400302104990847829084871669228062213140
7432 7543031290599069714302120803159184030349437457900
7433 8357047736821299418347420620975839812564145234350
7434 8833091606106537857811235955539962224169326553180
7435 8911057627551922667563463894919079232378505447990
7436 8584046338467448441230859715289021278896725431550
7437 7899090259979698372561215825523359349306510532250
7438 6946195813154015150160957372421100350018952904000
7439 5839178399453457713186280058045743577594643018400
7440 4693843392520242916191607712892341172254479807200
7441 3609131684164724595222958871677724514800713465200
7442 2655139553585483613610712189840136040559256756000
7443 1869321303855292620177801435516875216596203714000
7444 1259744528198100055274106948354038955489022617168
7445 812758403773478923456867228982354857601431422789
7446 502097618550580897257790369246105922763913508652
7447 297042484257023049904417966538726786367964098630
7448 168305184941500323080171284149257271279525388170
7449 91339480542326210194489470330239621515751142033
7450 47481456403786205109036417772431767706379044954
7451 23643130141453665339494495797269467064481651881
7452 11277189733836904604543623757063400782429316525
7453 5152282489118958747064219711851810147683324100
7454 2254640764251206132867403467671004686260666720
7455 944926203734257102384858651324886041980362160
7456 379238838814151508205466760733075069197487632
7457 145733990865319636736328722101155546807330120
7458 53612691317400501283019156403226223568709680
7459 18877520838558638044814933731061541251612664
7460 6360490170469769280761235835048470603119352
7461 2050157995198589154962348028592667411382810
7462 631978770086521616666562309251017789568200
7463 186246025390603669613166911277851195055300
7464 52453517337098090814018603636266670998780
7465 14111746109937852490170103373486627911990
7466 3624945572270844113381669436001786076940
7467 888612048690085205272740263619368883950
7468 207761995836848703564864327132852242550
7469 46301244786497711080169764332464214054
7470 9828690571068897724375527958341924192
7471 1985871372366807082113118777430351536
7472 381596921470520576460932604612170640
7473 69673849881229523167076908207282760
7474 12075990720478142289114986357112304
7475 1984727340508667258690021366804952
7476 308956442034069896298446656653848
7477 45494240482765527923527812661725
7478 6328027467396049073920539723900
7479 830160379945677395516420360430
7480 102540960636268104691537540290
7481 11902995933154739790826719501
7482 1295779568113490711675634210
7483 131981025265688781557225565
7484 12544916775194761287490017
7485 1109509547564605420446906
7486 91005567811177478095440
7487 6896827212731191333800
7488 480850267255928350200
7489 30689926618143230620
7490 1782774243154305960
7491 93615999069746660
7492 4407748519243300
7493 184244452838325
7494 6753818290868
7495 213748248714
7496 5722138422
7497 125991255
7498 2190670
7499 28203
7500 239
7501 1
7502 0
7503 1
7504 7381
7505 9078630
7506 4465475476
7507 1176174344125
7508 192657357567675
7509 21501728724901425
7510 1739040916651368000
7511 106559732167812574200
7512 5115563612892701683000
7513 197514603495688734455200
7514 6264034568006128435579200
7515 166019611829582715602398000
7516 3730588385204438683213269520
7517 71947061714657031747684483600
7518 1203417979392746121830235178560
7519 17616971670102277400422051676460
7520 227513297236882352524167137960700
7521 2610263670520929593721714401872920
7522 26770983021985636373731949982224400
7523 246807870398844501491674938874584180
7524 2055585643008262392795355385214451980
7525 15536403115760122736243965120806904500
7526 106998532762452323540045394571122333600
7527 673957956806049431517750468464383138500
7528 3895752075219294713940564136486773064260
7529 20730336834651088613547979296418303726560
7530 101840858104540288576689234419161897412800
7531 463111382666295870715944615998305693234960
7532 1954145126495713066088151056617170121182000
7533 7668639575502385851439715954385798678943600
7534 28046700848320730062695439207050335094433600
7535 95784491736452493294473263363363867621614750
7536 306019171034922581140804323463465074503928150
7537 916176798269610185856139370509583761245298500
7538 2574399897746407752057872367816991885635857400
7539 6799598477967918127598863988705990696372329150
7540 16904592291578885681905357898615597010788667250
7541 39610128885320631082022449139282440995805866630
7542 87582835763745917543999021739871930806577074400
7543 182953892049521139780992893197751460523485844340
7544 361445494049053959079522545097996787863472033940
7545 676025422030932820768355419976746717403854750800
7546 1198164893000378334592997649961522636208528338080
7547 2014156501164429096945125359849111328109164016600
7548 3214100923580990351704443489337246066902788322120
7549 4872595427865495645464978113553311882600357069320
7550 7022958406669554464980407713426187339369080196000
7551 9630385727391386857351423121064462594972556681050
7552 12572384481056923090651289809847462739702233159250
7553 15635474518259882534555422236246662752647868147140
7554 18534305456900571297999496830619709331715760610840
7555 20953177658986736222813098078678554892370972833950
7556 22602322639154964518516986121528726867727394415490
7557 23275150519725171146620987785236400980093111244750
7558 22890790235913195843282292574104056743724601150800
7559 21509830400252409414512849247963609305034651757050
7560 19319107105334604636385162692046185348490212764250
7561 16590681484161411597783240164923620641102239687200
7562 13627287268607156853459506263235829209771070408000
7563 10709062866128117241563205832355215363589002249200
7564 8053923312542633627952493642515079323029745493200
7565 5798064383144382194788773944060816349781445418000
7566 3996430917042248451214408249950744272585864854464
7567 2637900082422694751570533988802379800987101986245
7568 1667681375900143694463375154995994672037284153737
7569 1009944446473878369675021086231671073651077935342
7570 585951384611149272945781507778895685195384684740
7571 325720034386785919372802073441797895593905015929
7572 173489936859988057129171526476192997388692664255
7573 88545840333679413330263699946636631555215598221
7574 43304408577933713681447515227123459004528575456
7575 20293684089795082411906008252804068540875133700
7576 9112506422181958120339089015170310606970194660
7577 3920438504854896488618030574645803791195119600
7578 1615887226251602078440684458775711164406686432
7579 637991026677065965267927961198392060467645192
7580 241257110928302255773586203814518006059193560
7581 87363410392399278393445856104215039745835352
7582 30288048430808425146482075404992717157711200
7583 10050774561827229759693462286515271943608410
7584 3191492788936934164166139661717639837319410
7585 969434439853654998242894435625738271698100
7586 281592566757052908580520924784168444309240
7587 78186701419925939472564086258506992485350
7588 20742744107994274648795108439343553662490
7589 5255505545109932499755920987691695970790
7590 1271014562766603833573287648342154895600
7591 293241216981152170174408507438940022342
7592 64500781872639641316214402226618877510
7593 13516737405464396591157034259284005616
7594 2696618245058345406990590405926005856
7595 511742414644892704640944187867283720
7596 92295071935082944638235967157929752
7597 15804310304050498541420540513446840
7598 2566715056898426830787095301431968
7599 394890007390404782376221413903773
7600 57479582828847445754778235825425
7601 7904570574265363026873741692790
7602 1025409606362681046915375402900
7603 125264861963199880655843095701
7604 14383153206059746899599539731
7605 1549040454434136751961121105
7606 156114519869090362688764656
7607 14684685188355071741209050
7608 1285453645332881878098090
7609 104371985152665362184840
7610 7830990066739404560400
7611 540614861196523062460
7612 34169839660457530900
7613 1965935980464679860
7614 102259765646444560
7615 4769884167925525
7616 197549185007889
7617 7175834063970
7618 225070777932
7619 5971985487
7620 130344865
7621 2246839
7622 28680
7623 241
7624 1
7625 0
7626 1
7627 7503
7628 9381251
7629 4690625500
7630 1255914977625
7631 209123798385425
7632 23726045489546400
7633 1950750245635012800
7634 121515484051014339000
7635 5930432152999503721000
7636 232785068405633151322200
7637 7505554932836171909297600
7638 202242072592400762642921200
7639 4620453504611002038842122800
7640 90600003640679225163750831200
7641 1540824889502861856922824480960
7642 22935302740321832842058897465580
7643 301184269675491876198659354062260
7644 3513816479547405222317692464059700
7645 36647656369902667268895193664986800
7646 343595270555254109919782758041087780
7647 2910383633170114080888473466194719140
7648 22372420486694576740191309773961942480
7649 156715022732884716296026082957704428000
7650 1004059813200849153077464983630611614500
7651 5903871701620993020095494103747996293260
7652 31959269286753761612553134748644884911780
7653 159729345869226347346596799246896028573760
7654 739007525531323197950975451061126106226000
7655 3172859291407017989024847414507448261274000
7656 12669926255177854884987356794202623904341600
7657 47155442085638150544971452732732980982948800
7658 163897908082374266303876472866200395708096350
7659 532954736072056180638479439739742545484369250
7660 1624131596932490784017701611357898485843938250
7661 4645756137312482954863057031577789954538271400
7662 12492285575801524001867680351343564302637534950
7663 31621531463071092040270022422116234408416448150
7664 75447864543467868727661807884347506658677841200
7665 169889597083892683428720993977341938070589264800
7666 361445494049053959079522545097996787863472033940
7667 727353278148096238641508331493499708910443722620
7668 1385852115163412282575128610952330770677902239140
7669 2502496295507119306428412813210775126258318680800
7670 4286538194785836283242189868396826672642579830200
7671 6970842262831498554995351463887273937308644802520
7672 10771000419492148268922583198381005214169210363760
7673 15825066276362062727755852047587008804711660708320
7674 22123859103466699537158674737580522177639657240250
7675 29450380085763477376731103527176933266973724249750
7676 37351411349176386054771286453255916575769907240390
7677 45161054141461955416252295094326897385729951910920
7678 52083613038052744325278272367000979303893561044390
7679 57324731331190127402035834366196046403656435111750
7680 60241566051053384144195497797082449595535111457000
7681 60472684653084114391954713218155493188645588114800
7682 58011360776438316299746775244507916004487394132650
7683 53201848797767603537122217259634879651996124381550
7684 46661291674203970118765362963847683053100049120250
7685 39151412628855482388510644978502937888389900696000
7686 31436281316698666741362959056268535422148361441200
7687 24161769937627900883857480927545237969089236479600
7688 17780730774976105397352240095119836805996432615200
7689 12531181689030779041943483495608265939464152509760
7690 8459472678114159030898608998573149016958637404165
7691 5471165215672401243239493929548263222297756785067
7692 3390527784590877383908999360920610032971475925791
7693 2013542030754676592486412817640205172762321916652
7694 1146051972842394901496896184332251854867443574565
7695 625218451702975828522108708621752122664911299485
7696 326938487385893218450204430572196793434642208816
7697 163877467755709936088615106643820148781843432608
7698 78739494268404919758195312020879785938595518756
7699 36264056169907792519716782815473685068554856300
7700 16008457228157493995190291513137032147380071700
7701 6772974118543949137293932731464151050811004832
7702 2746135288740414372240211659071339738534646696
7703 1066892557216269975532081212424201849017322632
7704 397106410874542174515662982291886544299251600
7705 141579017083546359405648771079152003458138400
7706 48339439559264295510906651949430593633545210
7707 15801781369614576471359179300699533828679030
7708 4944115643253640491038761621691265185660310
7709 1480166056030662724589917681557808489317800
7710 423854223486966935035478993927695801367950
7711 116047244063643644656772633701192313733390
7712 30365143149524054443034210151107576720120
7713 7589772674806291463337631957243153519440
7714 1811195751942410462841934898887570726230
7715 412414090155362555082461783933835853170
7716 89548385311201627416415351967756537206
7717 18528376974110566828677282466523846688
7718 3650429224466901293105401873453290536
7719 684256567794580451628301135826030920
7720 121918965202675274462387026818018480
7721 20628783975813282306696284459656928
7722 3311000831196470867616010316577789
7723 503521145580703624811857345830723
7724 72458563597432494413009298850575
7725 9852848826354457016012954958300
7726 1264036334355926068436234874801
7727 152735388807205883743366540953
7728 17349253089662331621964556376
7729 1848724577397122716051160400
7730 184374380698235900750735850
7731 17164586911209658019309790
7732 1487300788425481411133970
7733 119553115018888242955440
7734 8881529862514307454700
7735 607171766274283818300
7736 38008095622317143960
7737 2166047763238325680
7738 111615289529457285
7739 5158228719650435
7740 211687104887115
7741 7620253481412
7742 236888757651
7743 6230484547
7744 134810340
7745 2303960
7746 29161
7747 243
7748 1
7749 0
7750 1
7751 7626
7752 9691375
7753 4925156775
7754 1340346236625
7755 226846154180800
7756 26159486052576800
7757 2186185620108204000
7758 138421986179851116600
7759 6866816177157320098000
7760 273985965468577071910200
7761 8979860366071848534338200
7762 245970088288054981592742000
7763 5712560696609966157113897280
7764 113873399071312420618659301600
7765 1968831803253656817179164614560
7766 29794458700044250140618567735660
7767 397790544854423232715210467629400
7768 4718553558249372727112329880308740
7769 50038146197367103386376129811808900
7770 477030327081566385616785770872578180
7771 4108776893887219878901374305216074080
7772 32118821490799144825027127893311699600
7773 228803933190011685792198081118248464880
7774 1490876692328533590933205581754544518500
7775 8916051141223540479327889054639831136760
7776 49092073440477427631653784304619462390260
7777 249577102920666167729057498823275044646500
7778 1174633014265576872532603085370842547790800
7779 5130580981849646109912519223458852507592000
7780 20844072226260341907559845048526897391013600
7781 78934109578133425912234823052618250775805600
7782 279166766513934189858251135101769904777526750
7783 923788209191564046440031028882220412172906700
7784 2865041131667427562817743291945955755926947250
7785 8341243973811048941685943306696486509284623650
7786 22830728810947612830999553745558927863441012150
7787 58830756210364822400502367296960436108681764000
7788 142907131664686198413571189051528806729966263920
7789 327644222947507318041104774099159451993279296400
7790 709826693132479461806773190975584053274047488340
7791 1454706556296192477283016662986999417820887445240
7792 2823032086443987983023410133421414532862393450100
7793 5192679813177272560838956587412358386986011262660
7794 9061416183914362775967667190155317143434314324600
7795 15014121796867843041528449306834128480357081113120
7796 23640247673950299447375539747095972483046708460720
7797 35398174565546719259453879580128835484223451584400
7798 50442398755904074944721778401683590565018418507770
7799 68452234793936731199969591982086925971884872580500
7800 88517728265856366951718254197442103665865670583390
7801 109139214175199725589276379811290002015514050451390
7802 128375102558580707843995741749650301101146101165750
7803 144130753061278034610832954977864345243479036852400
7804 154532712913571724543805842175124544614633546781000
7805 158296145121308417084822631659289379229101686535800
7806 154985575805708337576935414459207715892585724623050
7807 145095951266638918737606047071731489959989430131500
7808 129933750662014132176869703022406625117093982934850
7809 111336829663307778042327146657617729620108780104250
7810 91314912396124698629673357258684793369097621329200
7811 71705897879411834881125427268843932037297088907200
7812 53925167104435729483773187173724095231300656292000
7813 38846663235995415030024798836385624412338872780256
7814 26812226962836402352170167503952184172394325331845
7815 17734121733558817822914221702673680789516866820562
7816 11242276338380277641382471565157812214589630701307
7817 6831660461489081295936043488422124693300735074355
7818 3979925942052680476107403112862910986903304049853
7819 2222998939388358501411942075099563102808573509280
7820 1190549586141082852092253869819509077978980118896
7821 611389014319379376945987128632713631993800498576
7822 301062772202724693193099722432775652118159336420
7823 142155100186038546677289788636656845468735036696
7824 64360532121367884021479335267101945572119880100
7825 27938518238993790191337472517289623084595394932
7826 11627253669347711916506428088408438467412653032
7827 4638663292244652067530787880105225430510098400
7828 1773741968572955046169961320903759897869990480
7829 649976396610826468180478449045197834057817200
7830 228207121640247720667768612691497918781620410
7831 76751509509556514289458870889112021453583860
7832 24720578216268202455193808108456325928301550
7833 7622855188557913031638076060022713719986670
7834 2249687801584670655188311583154693099568350
7835 635205967506259949700229152890736875172240
7836 171522024817581821043085133015715771202840
7837 44273673936370033536136186417251728863400
7838 10918922961709960218847093247579354949558
7839 2571523150380495931690644064528623555060
7840 577994123372301413324135453610064921966
7841 123908521014364415666779326494878224726
7842 25317493008399476710247142025563144040
7843 4926647288120979251723768177947422624
7844 912290187895880502011654648948621040
7845 160609818097403412244992500435900368
7846 26855895630815819259552083678908733
7847 4260563539529030671484946772413810
7848 640533702201303250611002201839083
7849 91138851643778727398119833364275
7850 12255656633103109272229581612201
7851 1555123958764278089023368416976
7852 185884854532096410235334532600
7853 20890587724587486691378112520
7854 2202788653605239445811423050
7855 217418100875322334911257340
7856 20034816502907955479392890
7857 1718576028396518492484450
7858 136775559882720334802380
7859 10061703555402417560400
7860 681222021538453426360
7861 42237931383147350760
7862 2384508458129314725
7863 121734197783750266
7864 5574427095360695
7865 226702541072007
7866 8088059011227
7867 249219381880
7868 6497858388
7869 139389580
7870 2362041
7871 29646
7872 245
7873 1
7874 0
7875 1
7876 7750
7877 10009125
7878 5169379425
7879 1429702652400
7880 245908856212800
7881 28819772769788000
7882 2447780480633972000
7883 157514673928796098200
7884 7941622187494987591600
7885 322053678708678312596200
7886 10728151764776102231289000
7887 298677964349781049076901000
7888 7050637976896985256978413760
7889 142859355198555582230681669280
7890 2510712116075764198054164049760
7891 38622446463020324256357402620300
7892 524191278733398839372380148932200
7893 6321081181805763464622177764187180
7894 68147189583080912230969395838939740
7895 660503529805245764700164913515877480
7896 5784200481685892062531060915110007200
7897 45973999388790932788764320317877530800
7898 333011665137937800113397207172104201360
7899 2206497504646229714581144260996725887380
7900 13419107273154621529493489587286210498760
7901 75140928735424634130082322915233871005500
7902 388516933412583415743171982704273523109500
7903 1859835605920496714843288218503834034002100
7904 8262935686557851103332794117781099301700800
7905 34148799179192475040044852526310023385277600
7906 131556849296889043187058038421030417959676000
7907 473369734523627539324860620389957664622762750
7908 1593788448825006102099833753126468183638970900
7909 5029738875593928388057816001416233438182862950
7910 14901772941977042491326572873761138819957923150
7911 41510416019904750601817370446470777933529113000
7912 108870709768606165591734265917363565672388092000
7913 269197154996269350499982937515670542909936450640
7914 628305980475808151067059743272505772645935591920
7915 1385852115163412282575128610952330770677902239140
7916 2891886527576768177731298185456083180005378656200
7917 5714918614020756160754708318877497712867772106300
7918 10705895417291413798272910495035356180576097294620
7919 19028973986220161829532101099326166001212060081660
7920 32118817514818550304029214339936300166839831748320
7921 51523616725276293667356945602645068232281287670800
7922 78611530528681675238527446859766634646781950921200
7923 114159112973888169611738761645915494436620631359690
7924 157896488258014059967929858838680509241814439419020
7925 208136279976473079048634813923715216727846306506890
7926 261635102474793862714018718725695210311163819575250
7927 313805806254308396951989590943589624913912691738500
7928 359311877349946649663625817339182945184447739758800
7929 392954612837368099554249141531030984877211018957400
7930 410652318503104444321496392275547809884191331737800
7931 410255935956286775938946685333196895009785741649250
7932 391975629541218571515025291343035816160568460504500
7933 358302160916463212972580090152697057141077346880950
7934 313455997359774205873013351359139146468921642447350
7935 262530373138858508560310902118718780936155661321450
7936 210564938217320467508066730868827419474602562664000
7937 161775501313307188451319561521172285693901968876000
7938 119087311887395780501879301350887078116514249342752
7939 84011644483554060703466524845716843740168886039781
7940 56809305214281636754759116979751282529130302187902
7941 36828146625728495721770165472068695185724652297385
7942 22892055230603763640768145724361856428428778933365
7943 13645460372752047346653953529815694812239899599496
7944 7800705369126421650409178554440285069855539768928
7945 4277159624284630987146245384166384465331891538256
7946 2249450147024131669895613020441116193184737683440
7947 1134775064456423843573991261477385150291523652660
7948 549108916404893994027962516890615657987074553512
7949 254867707200616820725058167657723704465594725196
7950 113464594480811515266860347570217040690499665132
7951 48446890288948799652110117035035160280886054300
7952 19837687696620746076035922636194687479415527200
7953 7789040818516019985355047539620858681950827760
7954 2932115744711061623125269447915003562527486480
7955 1058051200332057614005109022478763077987512810
7956 365908359289746172775327175169022427860109100
7957 121248550298839278708807725484333408124526650
7958 38486122537353365793880042546943944878957090
7959 11698376568240287406979220232404404117755420
7960 3404052492533546909931997255234974536179440
7961 947884873991899537343365208771060840857800
7962 252479600015515596652019873892976075410200
7963 64300324107847543510988438013522868036286
7964 15649555172315589527145919592702766206508
7965 3637963011813897130922499619780996861786
7966 807282788426919677829016824133297524730
7967 170893077806696467794168208672551222270
7968 34486531016846854762066377245631958368
7969 6629308698710064981284690449026646224
7970 1212881040114874044194943365360764848
7971 211010608527838579896480657477140045
7972 34873501564293176977710119877905630
7973 5469172380334204678293941877241401
7974 812958556662506248391228913609333
7975 114386128575629019874142761713876
7976 15213169161824459566532951905200
7977 1909544414738808577872072925800
7978 225817305403874260902039597240
7979 25111790651099729682250222770
7980 2620460268444674457614627940
7981 256000433092712764458909150
7982 23352415444682104221406350
7983 1983245618299444854634510
7984 156291795227250886104880
7985 11386139502857007269160
7986 763531836541509802200
7987 46895333009876522925
7988 2622818624977164822
7989 132671364869584541
7990 6020211924023297
7991 242641770336810
7992 8580267290440
7993 262080288316
7994 6774333588
7995 144084501
7996 2421090
7997 30135
7998 247
7999 1
8000 0