0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 3
9 3
10 1
11 4
12 6
13 2
14 1
15 5
16 10
17 7
18 1
19 1
20 6
21 15
22 16
23 6
24 1
25 7
26 21
27 30
28 19
29 3
30 1
31 8
32 28
33 50
34 45
35 16
36 1
37 1
38 9
39 36
40 77
41 90
42 51
43 10
44 1
45 10
46 45
47 112
48 161
49 126
50 45
51 4
52 1
53 11
54 55
55 156
56 266
57 266
58 141
59 30
60 1
61 1
62 12
63 66
64 210
65 414
66 504
67 357
68 126
69 15
70 1
71 13
72 78
73 275
74 615
75 882
76 784
77 393
78 90
79 5
80 1
81 14
82 91
83 352
84 880
85 1452
86 1554
87 1016
88 357
89 50
90 1
91 1
92 15
93 105
94 442
95 1221
96 2277
97 2850
98 2304
99 1107
100 266
101 21
102 1
103 16
104 120
105 546
106 1651
107 3432
108 4917
109 4740
110 2907
111 1016
112 161
113 6
114 1
115 17
116 136
117 665
118 2184
119 5005
120 8074
121 9042
122 6765
123 3139
124 784
125 77
126 1
127 1
128 18
129 153
130 800
131 2835
132 7098
133 12727
134 16236
135 14355
136 8350
137 2907
138 504
139 28
140 1
141 19
142 171
143 952
144 3620
145 9828
146 19383
147 27742
148 28314
149 19855
150 8953
151 2304
152 266
153 7
154 1
155 20
156 190
157 1122
158 4556
159 13328
160 28665
161 45474
162 52624
163 43252
164 24068
165 8350
166 1554
167 112
168 1
169 1
170 21
171 210
172 1311
173 5661
174 17748
175 41328
176 71955
177 93093
178 87802
179 58278
180 25653
181 6765
182 882
183 36
184 1
185 22
186 231
187 1520
188 6954
189 23256
190 58276
191 110448
192 157950
193 168168
194 129844
195 69576
196 24068
197 4740
198 414
199 8
200 1
201 23
202 253
203 1750
204 8455
205 30039
206 80580
207 165104
208 258570
209 306735
210 270270
211 171106
212 73789
213 19855
214 2850
215 156
216 1
217 1
218 24
219 276
220 2002
221 10185
222 38304
223 109497
224 241128
225 410346
226 536640
227 531531
228 388752
229 201643
230 69576
231 14355
232 1452
233 45
234 1
235 25
236 300
237 2277
238 12166
239 48279
240 146490
241 344964
242 633726
243 905658
244 996216
245 827190
246 502593
247 212941
248 58278
249 9042
250 615
251 9
252 1
253 26
254 325
255 2576
256 14421
257 60214
258 193249
259 484500
260 955434
261 1481108
262 1791426
263 1665456
264 1161615
265 585690
266 201643
267 43252
268 4917
269 210
270 1
271 1
272 27
273 351
274 2900
275 16974
276 74382
277 251713
278 669294
279 1409895
280 2355962
281 3107430
282 3198312
283 2520336
284 1477035
285 616227
286 171106
287 28314
288 2277
289 55
290 1
291 28
292 378
293 3250
294 19850
295 91080
296 324093
297 910822
298 2040885
299 3656360
300 5222264
301 5895396
302 5182008
303 3465840
304 1704510
305 585690
306 129844
307 16236
308 880
309 10
310 1
311 29
312 406
313 3627
314 23075
315 110630
316 412896
317 1222749
318 2903428
319 5550755
320 8533660
321 10483934
322 10171746
323 7651632
324 4343160
325 1787607
326 502593
327 87802
328 8074
329 275
330 1
331 1
332 30
333 435
334 4032
335 26676
336 133380
337 520950
338 1621224
339 4065963
340 8260934
341 13599915
342 18062160
343 19174572
344 16031952
345 10329336
346 4969152
347 1704510
348 388752
349 52624
350 3432
351 66
352 1
353 31
354 465
355 4466
356 30681
357 159705
358 651430
359 2125200
360 5612805
361 12075184
362 21191555
363 30252180
364 34880770
365 32099094
366 23162976
367 12778152
368 5196627
369 1477035
370 270270
371 27742
372 1221
373 11
374 1
375 32
376 496
377 4930
378 35119
379 190008
380 807885
381 2756780
382 7646925
383 17363896
384 32355917
385 49402850
386 61476590
387 61757600
388 49366674
389 30759120
390 14508939
391 4969152
392 1161615
393 168168
394 12727
395 352
396 1
397 1
398 33
399 528
400 5425
401 40020
402 224721
403 994266
404 3541590
405 10293075
406 24597925
407 48497064
408 78855339
409 105328685
410 114700530
411 100640340
412 69954048
413 37616427
414 15134931
415 4343160
416 827190
417 93093
418 5005
419 78
420 1
421 34
422 561
423 5952
424 45415
425 264306
426 1214955
427 4509180
428 13701285
429 34370050
430 71473765
431 123286440
432 175923090
433 206429300
434 197278710
435 151419816
436 91538523
437 42422022
438 14508939
439 3465840
440 531531
441 45474
442 1651
443 12
444 1
445 35
446 595
447 6512
448 51336
449 309256
450 1474795
451 5693454
452 18050760
453 47419905
454 103718615
455 189147400
456 287134346
457 361160835
458 373455830
459 313817756
460 210859245
461 110797569
462 44152809
463 12778152
464 2520336
465 306735
466 19383
467 442
468 1
469 1
470 36
471 630
472 7106
473 57816
474 360096
475 1779121
476 7133130
477 23554206
478 64662780
479 148381740
480 285219090
481 458917850
482 615939264
483 685213815
484 625796996
485 462919401
486 272290140
487 124191258
488 42422022
489 10329336
490 1665456
491 157950
492 7098
493 91
494 1
495 37
496 666
497 7735
498 64889
499 417384
500 2133792
501 8872231
502 30462615
503 87222720
504 209502930
505 423307755
506 719539015
507 1026360050
508 1222297740
509 1205682126
510 974015867
511 634569201
512 326527350
513 128996853
514 37616427
515 7651632
516 996216
517 71955
518 2184
519 13
520 1
521 38
522 703
523 8400
524 72590
525 481712
526 2545224
527 10960608
528 39070540
529 116470380
530 292216470
531 619109400
532 1108476720
533 1674425300
534 2125371350
535 2252056776
536 1973268693
537 1411306358
538 809676735
539 363985680
540 124191258
541 30759120
542 5182008
543 536640
544 28665
545 546
546 1
547 1
548 39
549 741
550 9102
551 80955
552 553707
553 3020424
554 13454496
555 49721892
556 154066125
557 402993396
558 893275110
559 1680166215
560 2679183405
561 3610649250
562 4090293780
563 3864164634
564 3011119221
565 1907165337
566 962803170
567 377379369
568 110797569
569 23162976
570 3198312
571 258570
572 9828
573 105
574 1
575 40
576 780
577 9842
578 90021
579 634032
580 3567025
581 16417104
582 62816292
583 202008896
584 549926391
585 1272714300
586 2508778545
587 4210967880
588 6004613565
589 7242025180
590 7338519150
591 6190070040
592 4292487562
593 2407049106
594 1067892399
595 363985680
596 91538523
597 16031952
598 1791426
599 110448
600 2835
601 14
602 1
603 41
604 820
605 10621
606 99826
607 723387
608 4193322
609 19919240
610 78816012
611 262691396
612 743063056
613 1792178076
614 3694270125
615 6510243495
616 9792273690
617 12527099730
618 13554184280
619 12306291450
620 9276875476
621 5725520801
622 2840372304
623 1105350729
624 326527350
625 69954048
626 10171746
627 905658
628 41328
629 665
630 1
631 1
632 42
633 861
634 11440
635 110409
636 822510
637 4908309
638 24039972
639 98253540
640 338962184
641 994793844
642 2496170592
643 5369977821
644 9912297150
645 15683407785
646 21210896700
647 24406858710
648 23735104380
649 19331110150
650 13029127584
651 7154586747
652 3136046298
653 1067892399
654 272290140
655 49366674
656 5895396
657 410346
658 13328
659 120
660 1
661 43
662 903
663 12300
664 121810
665 932178
666 5721717
667 28867326
668 121739805
669 434195300
670 1320301532
671 3441242544
672 7712082288
673 14879281575
674 24702429825
675 35214138270
676 42938572005
677 44531313840
678 38975920750
679 28496073100
680 17172595110
681 8383467708
682 3241135527
683 962803170
684 210859245
685 32099094
686 3107430
687 165104
688 3620
689 15
690 1
691 44
692 946
693 13202
694 134070
695 1053208
696 6644053
697 34499022
698 149973099
699 552368080
700 1738079728
701 4698727784
702 10951315936
703 22041437472
704 38308997100
705 57407789550
706 73941742395
707 81465272280
708 76265209410
709 60133474700
710 39478598170
711 21263575256
712 9217554129
713 3136046298
714 809676735
715 151419816
716 19174572
717 1481108
718 58276
719 800
720 1
721 1
722 45
723 990
724 14147
725 147231
726 1186458
727 7686640
728 41043249
729 183748734
730 698147857
731 2270528568
732 6357991500
733 15387352324
734 32249690352
735 58558256496
736 92022516525
737 124839288450
738 145614740985
739 145203381960
740 122844499830
741 87305781420
742 51465297950
743 24755608584
744 9513228123
745 2840372304
746 634569201
747 100640340
748 10483934
749 633726
750 17748
751 136
752 1
753 46
754 1035
755 15136
756 161336
757 1332828
758 8861658
759 48619480
760 223969473
761 876988282
762 2944636453
763 8530266528
764 21406381640
765 46642248832
766 88311776256
767 145210795200
768 206949507825
769 254770621650
770 269607226245
771 243641023080
772 186415176870
773 119439969220
774 63191778950
775 27114249960
776 9217554129
777 2407049106
778 462919401
779 61757600
780 5222264
781 241128
782 4556
783 16
784 1
785 47
786 1081
787 16170
788 176429
789 1493261
790 10182186
791 57359328
792 271656775
793 1095236038
794 3792757409
795 11353163176
796 29502452868
797 66728328940
798 131512782544
799 225810489168
800 337281021450
801 437017699650
802 489163709625
803 470309677320
804 385524886110
805 266879225340
806 154135675070
807 73133433800
808 27948336381
809 8383467708
810 1907165337
811 313817756
812 34880770
813 2355962
814 80580
815 952
816 1
817 1
818 48
819 1128
820 17250
821 192555
822 1668744
823 11662245
824 67407444
825 327962895
826 1360248760
827 4853494425
828 14995947486
829 40303247964
830 94492702080
831 193542383700
832 346371955776
833 541050073146
834 735989724000
835 868773619725
836 885531644550
837 774369291150
838 576138902040
839 360881425710
840 187790510700
841 79818194925
842 27114249960
843 7154586747
844 1411306358
845 197278710
846 18062160
847 955434
848 23256
849 153
850 1
851 49
852 1176
853 18377
854 209760
855 1860309
856 13316842
857 78922458
858 394183881
859 1680525015
860 6172699936
861 19665693177
862 54601047593
863 132525421476
864 281677094280
865 524526987152
866 855172338570
867 1218481540650
868 1512740827200
869 1629465975825
870 1514286194715
871 1205304811230
872 814175827920
873 461366154990
874 216143407675
875 82176836301
876 24755608584
877 5725520801
878 974015867
879 114700530
880 8533660
881 344964
882 5661
883 17
884 1
885 50
886 1225
887 19552
888 228091
889 2069034
890 15162015
891 92077964
892 471773511
893 2065847238
894 7804605471
895 25614423640
896 73389752488
897 184181832616
898 405672249228
899 784797699792
900 1333057076890
901 1985342102964
902 2586011572650
903 2935257295200
904 2888981548890
905 2449983779700
906 1775839616070
907 1089126806040
908 558069593445
909 235128465026
910 79818194925
911 21263575256
912 4292487562
913 625796996
914 61476590
915 3656360
916 109497
917 1122
918 1
919 1
920 51
921 1275
922 20776
923 247596
924 2296044
925 17214879
926 107063550
927 562358214
928 2527438563
929 9813093381
930 33147372336
931 97908940090
932 253778827695
933 578500918668
934 1160967496152
935 2051126447742
936 3186886397310
937 4345543186446
938 5183987846400
939 5387221144440
940 4849801618965
941 3755513718450
942 2479441536000
943 1380317174145
944 639062383401
945 241813226151
946 73133433800
947 17172595110
948 3011119221
949 373455830
950 30252180
951 1409895
952 30039
953 171
954 1
955 52
956 1326
957 22050
958 268324
959 2542512
960 19493673
961 124085874
962 667753020
963 3078134532
964 12273124500
965 42632502822
966 129696063666
967 346834273360
968 817283798877
969 1699165166856
970 3117601241814
971 5044470461352
972 7186057627980
973 8988480959700
974 9835219266840
975 9368249143680
976 7719783692865
977 5460585963300
978 3283619808105
979 1658498131836
980 693085098852
981 235128465026
982 63191778950
983 13029127584
984 1973268693
985 206429300
986 13599915
987 484500
988 6954
989 18
990 1
991 53
992 1378
993 23375
994 290325
995 2809660
996 22017808
997 143369787
998 789978585
999 3732570710
1000 15272336574
1001 54511443441
1002 170648041473
1003 470357637090
1004 1144452379060
1005 2461847918140
1006 4684240987194
1007 7880394608886
1008 11706001102180
1009 15319366249110
1010 17605218685890
1011 17690727583320
1012 15458566860720
1013 11666083461450
1014 7538900960175
1015 4127942112021
1016 1890217075698
1017 712070156203
1018 216143407675
1019 51465297950
1020 9276875476
1021 1205682126
1022 105328685
1023 5550755
1024 146490
1025 1311
1026 1
1027 1
1028 54
1029 1431
1030 24752
1031 313650
1032 3098760
1033 24807916
1034 165159504
1035 931279338
1036 4507387280
1037 18912829320
1038 69312006504
1039 223093637676
1040 633201073092
1041 1589195592510
1042 3532910544712
1043 6961907072718
1044 12158963346852
1045 18801598011274
1046 25692310274400
1047 30939242832036
1048 32709934696560
1049 30214037148840
1050 24235668773280
1051 16755000641925
1052 9891003456126
1053 4929032381679
1054 2044217638456
1055 693085098852
1056 187790510700
1057 39478598170
1058 6190070040
1059 685213815
1060 49402850
1061 2040885
1062 38304
1063 190
1064 1
1065 55
1066 1485
1067 26182
1068 338351
1069 3411135
1070 27885900
1071 189719824
1072 1094142798
1073 5421451739
1074 23313153050
1075 87662477610
1076 289878205617
1077 846481617387
1078 2189249293266
1079 5024197197132
1080 10241038789735
1081 18542369500902
1082 29799593861974
1083 42442781837932
1084 53444666709126
1085 59303634342150
1086 57739983999000
1087 49062484777680
1088 36140867796240
1089 22890490379601
1090 12340594301805
1091 5592932845990
1092 2098240353907
1093 639062383401
1094 154135675070
1095 28496073100
1096 3864164634
1097 361160835
1098 21191555
1099 669294
1100 8455
1101 19
1102 1
1103 56
1104 1540
1105 27666
1106 364481
1107 3748160
1108 31274985
1109 217337400
1110 1281320110
1111 6496100864
1112 28610518915
1113 110307877640
1114 374462548695
1115 1124086698504
1116 2993098407831
1117 7083750426732
1118 14918401713507
1119 27966124491760
1120 46642798196020
1121 69124774458092
1122 90842978085706
1123 105562243423296
1124 108055137381450
1125 96967249509840
1126 75835103430240
1127 51311574482976
1128 29770498718106
1129 14649907339690
1130 6032675068061
1131 2044217638456
1132 558069593445
1133 119439969220
1134 19331110150
1135 2252056776
1136 175923090
1137 8260934
1138 193249
1139 1520
1140 1
1141 1
1142 57
1143 1596
1144 29205
1145 392094
1146 4111263
1147 34999770
1148 248322060
1149 1495847850
1150 7755403166
1151 34963249992
1152 138128417970
1153 481037855625
1154 1483276910625
1155 4062673662894
1156 9906200793090
1157 21531794503149
1158 41740073826207
1159 72147074769640
1160 111083331666918
1161 152087357934912
1162 184699220406822
1163 198298014555636
1164 187417168205400
1165 155111625356760
1166 111688111052496
1167 69415989739632
1168 36881505097621
1169 16554640295730
1170 6186675630819
1171 1890217075698
1172 461366154990
1173 87305781420
1174 12306291450
1175 1222297740
1176 78855339
1177 2903428
1178 48279
1179 210
1180 1
1181 58
1182 1653
1183 30800
1184 421245
1185 4501926
1186 39086281
1187 283008180
1188 1741071150
1189 9226443100
1190 42553493654
1191 172160388624
1192 614658886315
1193 1945401936930
1194 5476638567015
1195 13745780818308
1196 30804794223147
1197 61682672736846
1198 110354238051135
1199 176268499363840
1200 251011726254978
1201 317984980330460
1202 357304924688058
1203 354775939929000
1204 309818858865600
1205 236585699260416
1206 156868432018848
1207 89542494195328
1208 43545141937225
1209 17812283544870
1210 6032675068061
1211 1658498131836
1212 360881425710
1213 60133474700
1214 7338519150
1215 615939264
1216 32355917
1217 910822
1218 10185
1219 20
1220 1
1221 59
1222 1711
1223 32452
1224 451990
1225 4921686
1226 43562025
1227 321756110
1228 2020668195
1229 10939628350
1230 51590216930
1231 213619739480
1232 781397823200
1233 2536747670195
1234 7334378026335
1235 18932541179706
1236 43704093424068
1237 90298217666727
1238 167012713590849
1239 276381698625240
1240 408737856117916
1241 539197112723464
1242 632847123180586
1243 658636197907932
1244 605291164452450
1245 488664574127016
1246 344391646501584
1247 210270058417936
1248 110197145752952
1249 49016831180290
1250 18252025766941
1251 5592932845990
1252 1380317174145
1253 266879225340
1254 38975920750
1255 4090293780
1256 287134346
1257 12075184
1258 251713
1259 1750
1260 1
1261 1
1262 60
1263 1770
1264 34162
1265 484386
1266 5372136
1267 48456045
1268 364953654
1269 2338676145
1270 12929021560
1271 62312507880
1272 263928636300
1273 988521461816
1274 3289534974480
1275 9760817818890
1276 25892456657346
1277 61512547905270
1278 131009212682964
1279 250227180830844
1280 428476010502582
1281 657153430251396
1282 901292170645360
1283 1102919461445958
1284 1200640343002812
1285 1158365118937086
1286 985900601198016
1287 736088971118760
1288 478826601489280
1289 269155629687912
1290 129443478215136
1291 52618949607541
1292 17812283544870
1293 4929032381679
1294 1089126806040
1295 186415176870
1296 23735104380
1297 2125371350
1298 123286440
1299 4065963
1300 60214
1301 231
1302 1
1303 61
1304 1830
1305 35931
1306 518491
1307 5854926
1308 53798976
1309 413017605
1310 2699518536
1311 15232697935
1312 74993207380
1313 324745296330
1314 1244694694950
1315 4243093186304
1316 12912224375400
1317 35172236620611
1318 85921727651991
1319 188459086925340
1320 371330192720718
1321 657171396830277
1322 1043889366927771
1323 1486298526127116
1324 1893128300424400
1325 2151472446513858
1326 2174306241533076
1327 1945967705579466
1328 1534572404111376
1329 1059803947251280
1330 636294120124696
1331 329183118163416
1332 145180922725056
1333 53876592856681
1334 16554640295730
1335 4127942112021
1336 814175827920
1337 122844499830
1338 13554184280
1339 1026360050
1340 48497064
1341 1222749
1342 12166
1343 21
1344 1
1345 62
1346 1891
1347 37760
1348 554364
1349 6371764
1350 59623102
1351 466395336
1352 3108034215
1353 17893130190
1354 89942897135
1355 397997432560
1356 1560213548180
1357 5445234387600
1358 16983157173080
1359 47469802109696
1360 119148562335672
1361 268904176010316
1362 546043498827750
1363 997696795327848
1364 1639378091021202
1365 2419833655003752
1366 3203158327187676
1367 3793589020683280
1368 4007793707716474
1369 3762969022424484
1370 3125764169761842
1371 2284557492497056
1372 1459512368115560
1373 808608806269264
1374 384821546693144
1375 155512373644512
1376 52618949607541
1377 14649907339690
1378 3283619808105
1379 576138902040
1380 76265209410
1381 7242025180
1382 458917850
1383 17363896
1384 324093
1385 2002
1386 1
1387 1
1388 63
1389 1953
1390 39650
1391 592065
1392 6924417
1393 65962414
1394 525566448
1395 3569507865
1396 20957602380
1397 107514271215
1398 485919661500
1399 1947271352390
1400 6953857718850
1401 22214771821200
1402 63671561459576
1403 164081616775173
1404 380718360319653
1405 796015133658360
1406 1500036200731530
1407 2546776668682323
1408 3892199032434105
1409 5346610283566188
1410 6588009491753040
1411 7262185615676290
1412 7137915606960372
1413 6230096994278394
1414 4805030497806448
1415 3255405286485600
1416 1923729527883240
1417 983160294544472
1418 430136774584704
1419 159114492071763
1420 49016831180290
1421 12340594301805
1422 2479441536000
1423 385524886110
1424 44531313840
1425 3610649250
1426 189147400
1427 5612805
1428 74382
1429 253
1430 1
1431 64
1432 2016
1433 41602
1434 631655
1435 7514712
1436 72852669
1437 591044476
1438 4089702177
1439 24478654200
1440 128106919941
1441 591095256570
1442 2420261992330
1443 8838816563360
1444 28904700903750
1445 84897811818960
1446 224463643260269
1447 535039159275936
1448 1150841037320667
1449 2234538786484620
1450 3915803656730889
1451 6188748520285584
1452 8810333305497711
1453 11277466345067832
1454 12948902936783970
1455 13297181761190704
1456 12167372258235954
1457 9876762373147756
1458 7074535183094032
1459 4443045843250080
1460 2428063220938432
1461 1144141439441264
1462 459807788441331
1463 155512373644512
1464 43545141937225
1465 9891003456126
1466 1775839616070
1467 243641023080
1468 24406858710
1469 1674425300
1470 71473765
1471 1621224
1472 14421
1473 22
1474 1
1475 65
1476 2080
1477 43617
1478 673196
1479 8144537
1480 80331450
1481 663378654
1482 4674891727
1483 28514557401
1484 152172556536
1485 716502657975
1486 2996124550965
1487 11184085348310
1488 37418772170780
1489 112557818027760
1490 305118361892925
1491 746590578160805
1492 1650707959975992
1493 3299458096153296
1494 5961883356290169
1495 9733221984295755
1496 14341910428953018
1497 19043910283637772
1498 22740070755724686
1499 24352956397550274
1500 23313081572912800
1501 19869828389850634
1502 15005329850662322
1503 9983008622232736
1504 5811305116937232
1505 2935910540255000
1506 1274766109719179
1507 470139239360787
1508 145180922725056
1509 36881505097621
1510 7538900960175
1511 1205304811230
1512 145203381960
1513 12527099730
1514 719539015
1515 24597925
1516 412896
1517 2277
1518 1
1519 1
1520 66
1521 2145
1522 45696
1523 716751
1524 8815842
1525 88438227
1526 743155740
1527 5331898617
1528 33129826026
1529 180220718601
1530 865567180296
1531 3694734078750
1532 14090267002140
1533 48204860086530
1534 148416376650360
1535 412230945533085
1536 1034725782880650
1537 2349828736027101
1538 4831017493793616
1539 8992437276433149
1540 15149061841758174
1541 23077435617920925
1542 31746442621569588
1543 39364147384358706
1544 43889868826087284
1545 43872448949779794
1546 39175116255046960
1547 31112189218088472
1548 21862574303133216
1549 13509756246672912
1550 7287703289076672
1551 3402067843704915
1552 1360083802386822
1553 459807788441331
1554 129443478215136
1555 29770498718106
1556 5460585963300
1557 774369291150
1558 81465272280
1559 6004613565
1560 285219090
1561 7646925
1562 91080
1563 276
1564 1
1565 67
1566 2211
1567 47840
1568 762384
1569 9530640
1570 97214419
1571 831001902
1572 6068129940
1573 38395762229
1574 212824978179
1575 1042218391032
1576 4539343656666
1577 17677486809675
1578 61809207427170
1579 194673965384500
1580 553693464464595
1581 1424741956592535
1582 3320882957448175
1583 7016764613045544
1584 13442736409907112
1585 23345483984532963
1586 36726461258947569
1587 52277101570808190
1588 67218390973494189
1589 77907405926879802
1590 81174308284114038
1591 75785379589150464
1592 63149389866175060
1593 46744666526943294
1594 30567300051999680
1595 17542054249263984
1596 8766041604898347
1597 3778991351547265
1598 1389754816243449
1599 430136774584704
1600 110197145752952
1601 22890490379601
1602 3755513718450
1603 470309677320
1604 42938572005
1605 2679183405
1606 103718615
1607 2125200
1608 16974
1609 23
1610 1
1611 68
1612 2278
1613 50050
1614 810160
1615 10291008
1616 106703457
1617 927584666
1618 6891617130
1619 44391039500
1620 250629695932
1621 1250953667034
1622 5557083393498
1623 22088723546400
1624 78895598980275
1625 254062910819340
1626 739528613285735
1627 1949530720153380
1628 4660727102221750
1629 10113183927233450
1630 19924461863676720
1631 35637379357119408
1632 57837406456995912
1633 85087759173024870
1634 113306744024016795
1635 136315463594876280
1636 147804247865926008
1637 144010784936480532
1638 125637587694134820
1639 97726684134882400
1640 67435204205795218
1641 41034819118169632
1642 21865050010912251
1643 10116969735507180
1644 4024604728349450
1645 1360083802386822
1646 384821546693144
1647 89542494195328
1648 16755000641925
1649 2449983779700
1650 269607226245
1651 21210896700
1652 1108476720
1653 34370050
1654 520950
1655 2576
1656 1
1657 1
1658 69
1659 2346
1660 52327
1661 860145
1662 11099088
1663 116950848
1664 1033614927
1665 7811057259
1666 51202325180
1667 294357356778
1668 1496908471239
1669 6779522503131
1670 27493634383362
1671 100267819868700
1672 329962385248650
1673 982407438756765
1674 2651640561268335
1675 6497700004347370
1676 14468792667562275
1677 29291055212749365
1678 53911133260820136
1679 90175327717962024
1680 136963282273730613
1681 188661281212745910
1682 235280297189940057
1683 265075801177164516
1684 269074962046681854
1685 245295416233065078
1686 200051190256104420
1687 145292059950826984
1688 93464693473302528
1689 52916860506849147
1690 26170714629482199
1691 11205663923601630
1692 4109922421017093
1693 1274766109719179
1694 329183118163416
1695 69415989739632
1696 11666083461450
1697 1514286194715
1698 145614740985
1699 9792273690
1700 423307755
1701 10293075
1702 110630
1703 300
1704 1
1705 70
1706 2415
1707 54672
1708 912406
1709 11957088
1710 128004240
1711 1149849024
1712 8835856344
1713 58924944212
1714 344816526218
1715 1785933929400
1716 8243301148344
1717 34092936167892
1718 126895887071766
1719 426535471038600
1720 1298279557003275
1721 3585843139938570
1722 9000924188965345
1723 20554261726376560
1724 42725122097430990
1725 80852359737542400
1726 139255443484988544
1727 218146172715259488
1728 310475501644718349
1729 400864142784765042
1730 468609655745534985
1731 494786615839487664
1732 470480509453659648
1733 401474157539389704
1734 306168133951884444
1735 207644564206041040
1736 124518979677018459
1737 65577818889658434
1738 30088675264007157
1739 11913518500913808
1740 4024604728349450
1741 1144141439441264
1742 269155629687912
1743 51311574482976
1744 7719783692865
1745 885531644550
1746 73941742395
1747 4210967880
1748 148381740
1749 2756780
1750 19850
1751 24
1752 1
1753 71
1754 2485
1755 57086
1756 967011
1757 12867283
1758 139913488
1759 1277090880
1760 9976174728
1761 67663586137
1762 402910468528
1763 2124682325678
1764 9990839315515
1765 42123412338057
1766 159946604848626
1767 548892014453700
1768 1707137541232200
1769 4822313489514675
1770 12392093363519415
1771 29001492450877310
1772 61854641867215015
1773 120256598877525215
1774 213091038609485400
1775 343958879790340920
1776 505276190375444874
1777 674613183170535822
1778 817196696959491837
1779 896177880611528460
1780 887359719366267510
1781 790780358708935314
1782 631856911902123684
1783 450663308291750424
1784 285418877356116205
1785 159529498514677213
1786 78124439904401607
1787 33236152160022618
1788 12159131877715993
1789 3778991351547265
1790 983160294544472
1791 210270058417936
1792 36140867796240
1793 4849801618965
1794 489163709625
1795 35214138270
1796 1680166215
1797 47419905
1798 651430
1799 2900
1800 1
1801 1
1802 72
1803 2556
1804 59570
1805 1024029
1806 13832016
1807 152730721
1808 1416194208
1809 11242974600
1810 77533057408
1811 469646469999
1812 2520701177076
1813 12071130601693
1814 51863621957640
1815 200819063519649
1816 703281535908828
1817 2233940832139500
1818 6450555431766600
1819 16960343942214750
1820 40654057201110990
1821 88906603597938945
1822 177450513642518480
1823 323234453559777165
1824 537125456536149600
1825 813597690808666386
1826 1122051967088984784
1827 1406722120957002789
1828 1600067833547003502
1829 1647222136382919690
1830 1530335830209276816
1831 1278626485674578466
1832 956882632499739288
1833 638355501512984229
1834 377513171664998200
1835 196619119300909188
1836 89495542053511974
1837 35278314302231431
1838 11913518500913808
1839 3402067843704915
1840 808608806269264
1841 156868432018848
1842 24235668773280
1843 2888981548890
1844 254770621650
1845 15683407785
1846 619109400
1847 13701285
1848 133380
1849 325
1850 1
1851 73
1852 2628
1853 62125
1854 1083530
1855 14853699
1856 166510410
1857 1568064784
1858 12648069720
1859 88659081160
1860 546145912480
1861 2982536589816
1862 14540629453589
1863 63640395202555
1864 251185777006050
1865 897321076925346
1866 2909728733664966
1867 8584228444037400
1868 23080936988732700
1869 56631993704568975
1870 126909020237781600
1871 259859417236110055
1872 486216174534733370
1873 831068854883177400
1874 1296812014083995850
1875 1845474330179689146
1876 2391810805772256960
1877 2818128673291260381
1878 3012009672739983135
1879 2912482165415031990
1880 2539887353837173428
1881 1990213701941252676
1882 1395186943756619097
1883 870576613227155445
1884 480667597492604860
1885 233197800847572015
1886 98603141726261206
1887 35986168879543609
1888 11205663923601630
1889 2935910540255000
1890 636294120124696
1891 111688111052496
1892 15458566860720
1893 1629465975825
1894 124839288450
1895 6510243495
1896 209502930
1897 3541590
1898 23075
1899 25
1900 1
1901 74
1902 2701
1903 64752
1904 1145585
1905 15934814
1906 181309437
1907 1733662788
1908 14204177416
1909 101179146640
1910 633655144616
1911 3519846645952
1912 17464241099193
1913 77836208129926
1914 313040238279205
1915 1140263552783052
1916 3772956874422420
1917 11367061290630600
1918 31238629961731500
1919 78414651136298400
1920 179955170802412005
1921 377767513284926310
1922 725521330044466865
1923 1274559907320479780
1924 2047028509229630850
1925 3003030900778696452
1926 4019138963236686618
1927 4899463977418798992
1928 5429274203246478474
1929 5455882182409480140
1930 4957582903412717754
1931 4059620546324766456
1932 2983926488158482069
1933 1959595423031890098
1934 1143599646513719265
1935 589346418663158416
1936 266223123684174787
1937 104500635341797658
1938 35278314302231431
1939 10116969735507180
1940 2428063220938432
1941 478826601489280
1942 75835103430240
1943 9368249143680
1944 868773619725
1945 57407789550
1946 2508778545
1947 64662780
1948 807885
1949 3250
1950 1
1951 1
1952 75
1953 2775
1954 67452
1955 1210266
1956 17077914
1957 197187165
1958 1914005214
1959 15924972921
1960 115243410568
1961 733557200376
1962 4143525615840
1963 20916424159008
1964 94897538760591
1965 388751764083453
1966 1443312951746742
1967 4871097014867415
1968 14980071560204394
1969 42056799237908400
1970 107946143556797700
1971 253547508449195730
1972 545330590723818900
1973 1074287350878515865
1974 1938226595497731630
1975 3201331817672585415
1976 4836968371398841902
1977 6678210984225042150
1978 8413326750280040736
1979 9654124997494741644
1980 10067959688696466777
1981 9517287205210669434
1982 8129843730371216700
1983 6252766675774313211
1984 4311664999288248483
1985 2652531761253858939
1986 1447527187820761476
1987 696040043832655990
1988 292599319121570838
1989 106542797484006471
1990 33236152160022618
1991 8766041604898347
1992 1923729527883240
1993 344391646501584
1994 49062484777680
1995 5387221144440
1996 437017699650
1997 24702429825
1998 893275110
1999 18050760
2000 159705
2001 351
2002 1
2003 76
2004 2850
2005 70226
2006 1277646
2007 18285624
2008 214205509
2009 2110168350
2010 17825146119
2011 131015652768
2012 847384416736
2013 4865839841616
2014 24982416717440
2015 115344316449600
2016 481128601666968
2017 1819993585228502
2018 6262546344656517
2019 19650349511552160
2020 56333589262203966
2021 147769001962566600
2022 355043096574226830
2023 781917755230799880
2024 1578963884401223775
2025 2923607342778308550
2026 4962107899527798565
2027 7715065735511650152
2028 10978053899087734452
2029 14277940043696416500
2030 16945399780685797596
2031 18315362565234205632
2032 17985179060360132709
2033 15999908799198966444
2034 12852274575936253095
2035 9285805189387983228
2036 6007314128042368134
2037 3461703447561636186
2038 1766054059988419266
2039 792020243653317640
2040 309646574552065335
2041 104500635341797658
2042 30088675264007157
2043 7287703289076672
2044 1459512368115560
2045 236585699260416
2046 30214037148840
2047 2935257295200
2048 206949507825
2049 9912297150
2050 292216470
2051 4509180
2052 26676
2053 26
2054 1
2055 77
2056 2926
2057 73075
2058 1347799
2059 19560642
2060 232429008
2061 2323290329
2062 19920460770
2063 148674288477
2064 976832004720
2065 5700576188632
2066 29759597477896
2067 139780587254560
2068 593490381526752
2069 2286581557441881
2070 8018899534682464
2071 25661710079202627
2072 75086617696830780
2073 201192862491105600
2074 494227870092756030
2075 1113879914816294010
2076 2304249645927454680
2077 4375662206941750725
2078 7625855825069997060
2079 12190957460504715347
2080 17862050779716207204
2081 23959181928700155102
2082 29377865494202524950
2083 32868951540147746268
2084 33482412952303077960
2085 30973078186819116018
2086 25939701209720187549
2087 19598192411487062895
2088 13302905615489098686
2089 8073830631847385223
2090 4357180894322900007
2091 2077406706149132046
2092 868469017357810960
2093 315544068167601787
2094 98603141726261206
2095 26170714629482199
2096 5811305116937232
2097 1059803947251280
2098 155111625356760
2099 17690727583320
2100 1512740827200
2101 92022516525
2102 3694270125
2103 87222720
2104 994266
2105 3627
2106 1
2107 1
2108 78
2109 3003
2110 76000
2111 1420800
2112 20905740
2113 251924898
2114 2554573752
2115 22227816285
2116 168413439810
2117 1123772630409
2118 6663204015936
2119 35358994519888
2120 168906529587840
2121 729751122135360
2122 2862607697869440
2123 10227644883994419
2124 33367569375605886
2125 99608064223250355
2126 272506523313513960
2127 684053671293231030
2128 1576869154947318540
2129 3339714909607450290
2130 6499956682066793400
2131 11623750518726821475
2132 19091291955530245542
2133 28778448332900442771
2134 39774204199186731456
2135 50334016522123983600
2136 58227678071113584600
2137 61451900515032025236
2138 59026216935875715504
2139 51456897214129823427
2140 40580310717794532690
2141 28841477480651395125
2142 18392809759178001840
2143 10471416103138395132
2144 5290987953958312788
2145 2356529304843784590
2146 917789961841237960
2147 309646574552065335
2148 89495542053511974
2149 21865050010912251
2150 4443045843250080
2151 736088971118760
2152 96967249509840
2153 9835219266840
2154 735989724000
2155 38308997100
2156 1272714300
2157 23554206
2158 190008
2159 378
2160 1
2161 79
2162 3081
2163 79002
2164 1496725
2165 22323765
2166 272763186
2167 2805288384
2168 24765312123
2169 190444068930
2170 1290272065005
2171 7771051673424
2172 41906955125256
2173 203531966907352
2174 894514126107360
2175 3571442395845792
2176 12995355043103268
2177 43206462495516852
2178 131532320647109499
2179 367243490521896900
2180 941580123046540596
2181 2218866027002641170
2182 4808637920997971130
2183 9586124083225047960
2184 17578376610069795975
2185 29640755123378551152
2186 45931513692932956683
2187 65351320714414588812
2188 85271252349911873154
2189 101883483609012526050
2190 111266251835865569100
2191 110823992453412999096
2192 100415154461309072154
2193 82519920726713686683
2194 61291944468074711115
2195 40981520564055083754
2196 24552560863028148489
2197 13109872295842848981
2198 6199990070981335902
2199 2578279222852366560
2200 934837217271732457
2201 292599319121570838
2202 78124439904401607
2203 17542054249263984
2204 3255405286485600
2205 488664574127016
2206 57739983999000
2207 5183987846400
2208 337281021450
2209 14879281575
2210 402993396
2211 5693454
2212 30681
2213 27
2214 1
2215 80
2216 3160
2217 82082
2218 1575651
2219 23817640
2220 295016725
2221 3076773924
2222 27552314883
2223 214995175544
2224 1478605965585
2225 9043498592310
2226 49546991145912
2227 244591537615872
2228 1093180253173096
2229 4440974105235712
2230 16451453122499460
2231 55720688936953152
2232 172918789557397849
2233 492513264824349882
2234 1289173264056885336
2235 3104112560786977800
2236 6879734946038045700
2237 14039718907648792260
2238 26382582938064044055
2239 45640167849047123352
2240 72648661473533199285
2241 106320726507819746930
2242 142907507328814811814
2243 176176682059836664752
2244 198871795401181678650
2245 205144844508592770600
2246 192923784349487865618
2247 164949896127662626128
2248 127811956395589431354
2249 89421190456193541774
2250 56248276237695249015
2251 31655119030828629336
2252 15848158919262548697
2253 7012215233845283196
2254 2721096196470781377
2255 917789961841237960
2256 266223123684174787
2257 65577818889658434
2258 13509756246672912
2259 2284557492497056
2260 309818858865600
2261 32709934696560
2262 2586011572650
2263 145210795200
2264 5369977821
2265 116470380
2266 1214955
2267 4032
2268 1
2269 1
2270 81
2271 3240
2272 85241
2273 1657656
2274 25390365
2275 318761290
2276 3370442850
2277 30609528165
2278 242315061419
2279 1691277850800
2280 10502184097125
2281 58441815449745
2282 293161696757064
2283 1332071214600336
2284 5504394760930912
2285 20752646640480612
2286 71578651677925860
2287 226352896936909120
2288 657413154847065267
2289 1756024818802032591
2290 4318199207147032356
2291 9782654644333917900
2292 20425225983594081930
2293 39308421930896542305
2294 69718501141183712727
2295 113913167115638571912
2296 171343532156282949155
2297 237037276376129843397
2298 301222138608935269362
2299 351089295532318188300
2300 374638774415571924300
2301 365199677317932889950
2302 324391267524847413786
2303 261788774336432941464
2304 191293445642062785579
2305 126071274282401727894
2306 74600489653034779665
2307 39429447318243792810
2308 18503193258784931886
2309 7655904724166932527
2310 2770417140954208377
2311 868469017357810960
2312 233197800847572015
2313 52916860506849147
2314 9983008622232736
2315 1534572404111376
2316 187417168205400
2317 17605218685890
2318 1218481540650
2319 58558256496
2320 1792178076
2321 30462615
2322 224721
2323 406
2324 1
2325 82
2326 3321
2327 88480
2328 1742819
2329 27045018
2330 344075655
2331 3687783340
2332 33959065275
2333 272672664686
2334 1931038338467
2335 12171234131640
2336 68775586107060
2337 350479739576400
2338 1618569707341464
2339 6801106981011360
2340 26088134871823684
2341 91601547196271112
2342 295068940916965540
2343 873538406899979968
2344 2380070404273491972
2345 5974615961725814592
2346 13828347328167436296
2347 29523826956634768800
2348 58156778759543305695
2349 105687208162472804742
2350 177131711574755491239
2351 273632948753194699592
2352 389289516576882547010
2353 509480966652164669988
2354 612537229942066726206
2355 675394053425766129000
2356 681610773662391229650
2357 628139044327748278500
2358 527153824925404639746
2359 401625322764365903616
2360 276784409206669980783
2361 171830286454785112434
2362 95637127212100570635
2363 47461224473890329564
2364 20868110028993551625
2365 8069792560277356314
2366 2721096196470781377
2367 792020243653317640
2368 196619119300909188
2369 41034819118169632
2370 7074535183094032
2371 985900601198016
2372 108055137381450
2373 8988480959700
2374 541050073146
2375 22041437472
2376 549926391
2377 7133130
2378 35119
2379 28
2380 1
2381 83
2382 3403
2383 91800
2384 1831220
2385 28784756
2386 371041671
2387 4030362270
2388 37624524850
2389 306358966775
2390 2200905714769
2391 14077507157984
2392 80756376169770
2393 417965053618455
2394 1961278395244440
2395 8377769733227568
2396 32685709885927692
2397 116795167941987436
2398 383099045717390860
2399 1155611992773842240
2400 3210402348677955088
2401 8223154045352197065
2402 19435719799371353988
2403 42410594161755664500
2404 85461739689175433325
2405 159035349001018139307
2406 273232795654003248021
2407 433186283717880394856
2408 633281710206698695450
2409 852838969536114260315
2410 1056666875879816807382
2411 1202660031017920982052
2412 1255121343479144832600
2413 1198483566154273939050
2414 1044468876799739919150
2415 828363993228461471208
2416 595889811244322197716
2417 387322751193380382102
2418 226485893102830599315
2419 118545790822962751710
2420 55219462207041032208
2421 22737912518289572037
2422 8212609533895771131
2423 2578279222852366560
2424 696040043832655990
2425 159529498514677213
2426 30567300051999680
2427 4805030497806448
2428 605291164452450
2429 59303634342150
2430 4345543186446
2431 225810489168
2432 7712082288
2433 154066125
2434 1474795
2435 4466
2436 1
2437 1
2438 84
2439 3486
2440 95202
2441 1922940
2442 30612816
2443 399744345
2444 4399828290
2445 41631069480
2446 343688474900
2447 2504187907620
2448 16250860557870
2449 94618888152210
2450 497242823822640
2451 2370199950270585
2452 10289501137326096
2453 40818888081539388
2454 148387697574742032
2455 495453239554142584
2456 1522259585368733640
2457 4310293652514844176
2458 11260637604472754304
2459 27166360579899201171
2460 60557140697070133152
2461 124768221290144120025
2462 237617353744155526932
2463 418228425747372595068
2464 680036496433819598822
2465 1020827826075531966954
2466 1413472018269279756480
2467 1803185118908111320767
2468 2116419399568922977620
2469 2281604692437229149900
2470 2254733114232237093000
2471 2037807598445421087600
2472 1679909085678713524740
2473 1259303908345121042796
2474 855400606042113148464
2475 524387453840017439643
2476 288783407688098102010
2477 142110133999175154582
2478 62109215806068055548
2479 23938306818340059972
2480 8069792560277356314
2481 2356529304843784590
2482 589346418663158416
2483 124518979677018459
2484 21862574303133216
2485 3125764169761842
2486 354775939929000
2487 30939242832036
2488 1985342102964
2489 88311776256
2490 2496170592
2491 39070540
2492 264306
2493 435
2494 1
2495 85
2496 3570
2497 98687
2498 2018061
2499 32532516
2500 430271920
2501 4797914979
2502 46005507405
2503 385000783090
2504 2844505939670
2505 18724438937325
2506 110627433648661
2507 590170434124050
2508 2856940589996100
2509 12601259272146936
2510 50815227522108420
2511 187874514441681084
2512 638336542367953704
2513 1996960178282395612
2514 5760974586205651956
2515 15344578360050689360
2516 37769585029524890208
2517 85967476458167301732
2518 181007162780067220821
2519 352602920389965729057
2520 635420553507934040070
2521 1058956500250295651585
2522 1631145821368167853049
2523 2320386677229173151522
2524 3045313605021108128092
2525 3682567242100904454990
2526 4096801953397216858158
2527 4185248511137148054600
2528 3917901938262086256300
2529 3352517006806201722390
2530 2614821726498987153750
2531 1852915740050801249796
2532 1188494614240067802528
2533 687099587245713813759
2534 356293052034238476927
2535 164789902486999417320
2536 67544329365623183634
2537 24352194654450483759
2538 7655904724166932527
2539 2077406706149132046
2540 480667597492604860
2541 93464693473302528
2542 15005329850662322
2543 1945967705579466
2544 198298014555636
2545 15319366249110
2546 855172338570
2547 32249690352
2548 743063056
2549 8872231
2550 40020
2551 29
2552 1
2553 86
2554 3655
2555 102256
2556 2116666
2557 34547256
2558 462715956
2559 5226444080
2560 50776377366
2561 430662214840
2562 3225818939420
2563 21534985811720
2564 129079199921300
2565 698866829434244
2566 3434939789988510
2567 15389424276035976
2568 63066007054678956
2569 237071172256448040
2570 819409949828623428
2571 2609208585778525632
2572 7666333217291776456
2573 20810484005339375776
2574 52240624982675599600
2575 121356991083418699968
2576 261000023276508707961
2577 519781735841865513582
2578 958499646941265000327
2579 1636220274998686385960
2580 2584415113455990699892
2581 3774400787022585513332
2582 5092067333497086580022
2583 6338591330545130036072
2584 7269888228845956643160
2585 7669513234592298186552
2586 7427756395973468181900
2587 6588808171405896749040
2588 5339199688977440597640
2589 3940583641624383763800
2590 2639785031526503148708
2591 1598809792279111635504
2592 871562352825167178252
2593 425445827309137323612
2594 184873007378732271390
2595 71028413991080115768
2596 23938306818340059972
2597 7012215233845283196
2598 1766054059988419266
2599 377513171664998200
2600 67435204205795218
2601 9876762373147756
2602 1158365118937086
2603 105562243423296
2604 7186057627980
2605 346371955776
2606 10951315936
2607 202008896
2608 1779121
2609 4930
2610 1
2611 1
2612 87
2613 3741
2614 105910
2615 2218839
2616 36660519
2617 497171412
2618 5687328816
2619 55974036690
2620 481067550535
2621 3652450791990
2622 24723180226290
2623 150307826766245
2624 825745123640775
2625 4119729112264770
2626 18743607689854716
2627 78037466277096477
2628 298175900915882556
2629 1048103352351843900
2630 3395932825721221368
2631 10158746635128314652
2632 28093718176913761372
2633 71895496995241133136
2634 170387213717416344480
2635 374133860314575210864
2636 761346039319002867555
2637 1435870788621374849409
2638 2509258182250775952962
2639 4061600039453658946545
2640 6085583104824572965203
2641 8433281836801791698498
2642 10797376953835517920644
2643 12755640589854972418917
2644 13882734587558438022330
2645 13894609599547845386400
2646 12761443223900220098340
2647 10729524294229063407630
2648 8235314453802084442290
2649 5752004679922425441300
2650 3642705012561292586496
2651 2083049393910898431654
2652 1070522287031473902549
2653 491773043864906843292
2654 200681959162771354950
2655 72228808291130603703
2656 22737912518289572037
2657 6199990070981335902
2658 1447527187820761476
2659 285418877356116205
2660 46744666526943294
2661 6230096994278394
2662 658636197907932
2663 53444666709126
2664 3186886397310
2665 131512782544
2666 3441242544
2667 49721892
2668 309256
2669 465
2670 1
2671 88
2672 3828
2673 109650
2674 2324665
2675 38875872
2676 533736729
2677 6182577288
2678 61630752690
2679 536641842880
2680 4129118514235
2681 28333999948800
2682 174687318517635
2683 973548762499400
2684 4929223375347675
2685 22768717913967276
2686 96283831143128553
2687 373843167242708448
2688 1335989752130400360
2689 4403217289991525880
2690 13406291763274793988
2691 37757011572487933440
2692 98466955586786160868
2693 237972417060142633440
2694 533260436427518801040
2695 1108313539053678877248
2696 2136659687243307583812
2697 3820360749582006682346
2698 6333240867960279372575
2699 9728954718530859316680
2700 13838828445192545064879
2701 18209830964561777652188
2702 22139545525421210583081
2703 24835190058505299120480
2704 25660924787537360431110
2705 24374448131010836334840
2706 21236234403897046412970
2707 16927031149585726762320
2708 12307410048045796358850
2709 8135405784138596985000
2710 4870353800430077869686
2711 2629184227102354894560
2712 1273511923208282643831
2713 550344869028503043660
2714 210801551647833903105
2715 71028413991080115768
2716 20868110028993551625
2717 5290987953958312788
2718 1143599646513719265
2719 207644564206041040
2720 31112189218088472
2721 3762969022424484
2722 357304924688058
2723 25692310274400
2724 1333057076890
2725 46642248832
2726 994793844
2727 10960608
2728 45415
2729 30
2730 1
2731 89
2732 3916
2733 113477
2734 2434230
2735 41196967
2736 572513914
2737 6714295956
2738 67780797462
2739 597842323650
2740 4660962442136
2741 32417112955630
2742 202636317683345
2743 1145391575077365
2744 5884047698909750
2745 27587313855666290
2746 118462378622971779
2747 467270057795840901
2748 1697231660100961872
2749 5688391814599817820
2750 17621634538824638784
2751 50524966793394773724
2752 134227006980991698696
2753 330678398060723142352
2754 755888275127610745120
2755 1603804390451672788080
2756 3159005749838819159328
2757 5776013274045247045337
2758 9800998697152320325864
2759 15426775032983204649185
2760 22508826663473108729974
2761 30417513588386154864018
2762 38028989812753815083747
2763 43929421978905401575469
2764 46813547603941755096600
2765 45938570965150979907792
2766 41425434023770734693210
2767 34245363615220686918990
2768 25881924190825321398780
2769 17827994105685406190100
2770 11152843844517873604890
2771 6311043413292364961718
2772 3215596563064923724632
2773 1467563740202547210564
2774 596356518189337529445
2775 214285636273290835239
2776 67544329365623183634
2777 18503193258784931886
2778 4357180894322900007
2779 870576613227155445
2780 145292059950826984
2781 19869828389850634
2782 2174306241533076
2783 184699220406822
2784 11706001102180
2785 524526987152
2786 15387352324
2787 262691396
2788 2133792
2789 5425
2790 1
2791 1
2792 90
2793 4005
2794 117392
2795 2547621
2796 43627542
2797 613608625
2798 7284693204
2799 74460546162
2800 665160405156
2801 5253578321706
2802 37027299020400
2803 234622768424135
2804 1344802073821290
2805 7007904288175395
2806 33342282354654740
2807 145350825649203825
2808 582297496628824170
2809 2149112293620766797
2810 7322557467646100736
2811 23072955181168008564
2812 67327191382390789080
2813 182142765188607946788
2814 457239071824423064592
2815 1065756189182994511696
2816 2307452040596607933600
2817 4641453149207073247440
2818 8674019000607557496704
2819 15057230235355701857619
2820 24269274083194259974722
2821 36299381421457626993199
2822 50341925138403272894100
2823 64672102614117384434433
2824 76866344458162130079194
2825 84404378252302026635997
2826 85482230340246778361232
2827 79694491754329416414450
2828 68243041243017953430300
2829 53538479634640111568730
2830 38370718607533286991240
2831 25040254308578896031190
2832 14824102226283735417900
2833 7927830184078177050846
2834 3811597950442303756944
2835 1638474431082747416397
2836 625769147083896093294
2837 210801551647833903105
2838 62109215806068055548
2839 15848158919262548697
2840 3461703447561636186
2841 638355501512984229
2842 97726684134882400
2843 12167372258235954
2844 1200640343002812
2845 90842978085706
2846 5044470461352
2847 193542383700
2848 4698727784
2849 62816292
2850 360096
2851 496
2852 1
2853 91
2854 4095
2855 121396
2856 2664926
2857 46171422
2858 657130257
2859 7896082990
2860 81708578847
2861 739123779906
2862 5913051398046
2863 42224903305416
2864 271168999894000
2865 1575772391453435
2866 8327983181770395
2867 40199878816063890
2868 177867362880217790
2869 723528593165763225
2870 2712666182559736251
2871 9393632294989771056
2872 30097336747898226744
2873 89352043211206953744
2874 246074023745277514500
2875 629223090377902696728
2876 1494901542830503814916
2877 3301312732784361312160
2878 6778517976086264836560
2879 12941338289500055533280
2880 22969903196644256486768
2881 37890633529928586982932
2882 58059397322401111014959
2883 82579706520407240940754
2884 108928444647696084363330
2885 133105165235477722815129
2886 150473345756628638794547
2887 157130968002693832578312
2888 151293987507017756753352
2889 134042923397799524458350
2890 109020077653757844900690
2891 81179673947944335152340
2892 55175658462310098580140
2893 34112351854940206007790
2894 19109227397800619882250
2895 9656378740609582376136
2896 4379550094493577270792
2897 1772470534301736666399
2898 635888739568958641449
2899 200681959162771354950
2900 55219462207041032208
2901 13109872295842848981
2902 2652531761253858939
2903 450663308291750424
2904 63149389866175060
2905 7137915606960372
2906 632847123180586
2907 42442781837932
2908 2051126447742
2909 66728328940
2910 1320301532
2911 13454496
2912 51336
2913 31
2914 1
2915 92
2916 4186
2917 125490
2918 2786234
2919 48832520
2920 703192029
2921 8550888582
2922 89565785965
2923 820298622024
2924 6645992600664
2925 48076323950772
2926 312857261356536
2927 1842812272833200
2928 9875421573275030
2929 48353174679316650
2930 217093692933782280
2931 896466732670633340
2932 3413426057811532200
2933 12010014646406378754
2934 39117125875645289352
2935 118113390206974780128
2936 331022849666492942364
2937 861890822359905417240
2938 2086367621635918578204
2939 4697747320028078966208
2940 9841858291810483515280
2941 19186595829158801568800
2942 34802927947090633142800
2943 58723877039329535885888
2944 92129670102747691315545
2945 134305862974848072583138
2946 181779196449572465987404
2947 228194781437981262113580
2948 265368680027544583957488
2949 285464768233901260789778
2950 283589765451206290211184
2951 259675986117279920780592
2952 218688552920546533024200
2953 168963517197805133640060
2954 119428301260668706970160
2955 76980600269204508229080
2956 45086173468602228905040
2957 23895252337980124388700
2958 11406744608000804752368
2959 4878508705587031293360
2960 1858014404842192264188
2961 625769147083896093294
2962 184873007378732271390
2963 47461224473890329564
2964 10471416103138395132
2965 1959595423031890098
2966 306168133951884444
2967 39175116255046960
2968 4007793707716474
2969 317984980330460
2970 18801598011274
2971 784797699792
2972 21406381640
2973 338962184
2974 2545224
2975 5952
2976 1
2977 1
2978 93
2979 4278
2980 129675
2981 2911635
2982 51614838
2983 751911072
2984 9251646381
2985 98075477580
2986 909291894075
2987 7459576926732
2988 54654535753974
2989 360335742983658
2990 2151008571747600
2991 11685816733152600
2992 58025959934908335
2993 264301476038021565
2994 1107676377905505870
2995 4282305476626499250
2996 15304978325594939175
2997 50659870464255827205
2998 155533284422519107608
2999 443447848058867904672
3000 1175292037487573720820
3001 2897733477202429221720
3002 6649887934683005845716
3003 14208927213777839339136
3004 28272565845841674338960
3005 52385719385797761923520
3006 90367799236581349869360
3007 145077533868031980156096
3008 216634534380443443572819
3009 300658284391437333921357
3010 387465151224080619371010
3011 463145947877139691207050
3012 512804458448692029663519
3013 525125111706202149425493
3014 496452203964544455895176
3015 432425968072675473897000
3016 346226636094580931971050
3017 254146454843253153691230
3018 170526977339047893800460
3019 104238779632121330944020
3020 57828581962064479688850
3021 28990953532688564179350
3022 13069656750522912321096
3023 5268959370226676346984
3024 1887427033736750828037
3025 596356518189337529445
3026 164789902486999417320
3027 39429447318243792810
3028 8073830631847385223
3029 1395186943756619097
3030 200051190256104420
3031 23313081572912800
3032 2151472446513858
3033 152087357934912
3034 7880394608886
3035 281677094280
3036 6357991500
3037 78816012
3038 417384
3039 528
3040 1
3041 94
3042 4371
3043 133952
3044 3041220
3045 54522468
3046 803408518
3047 10001009832
3048 107283496419
3049 1006753763030
3050 8361584127603
3051 62039652134544
3052 414325118332476
3053 2506090736409552
3054 13799798005879800
3055 69477153899636800
3056 320982633899108610
3057 1364969949655352040
3058 5356639572177350380
3059 19441932976572234600
3060 65382551293221942210
3061 204044042593154168016
3062 591658575013740911544
3063 1595666930365273616928
3064 4005698323307612153460
3065 9365478646696827120648
3066 20401576076636422120260
3067 41415736870436519166400
3068 78350833191042828328880
3069 138112065473172038545440
3070 226771314104005772528752
3071 346654838013119721871296
3072 493023544688686517519454
3073 651824054194060326299168
3074 800269173962817037683960
3075 911278303711714336436136
3076 961063225696732049009818
3077 937172937418444578684672
3078 843395941696973151430944
3079 698958112412926989453600
3080 532130049694816132231980
3081 371134952547660935922960
3082 236395038363635937753240
3083 137027107285606914601680
3084 71995433268469308450300
3085 34132780099133299449600
3086 14527018170307284911136
3087 5517911972880679758624
3088 1858014404842192264188
3089 550344869028503043660
3090 142110133999175154582
3091 31655119030828629336
3092 6007314128042368134
3093 956882632499739288
3094 125637587694134820
3095 13297181761190704
3096 1102919461445958
3097 69124774458092
3098 3117601241814
3099 94492702080
3100 1738079728
3101 16417104
3102 57816
3103 32
3104 1
3105 95
3106 4465
3107 138322
3108 3175081
3109 57559593
3110 857809590
3111 10801753424
3112 117238334829
3113 1113380129192
3114 9360441807643
3115 70319527683300
3116 475625646687114
3117 2914502803343982
3118 16263663838983936
3119 83005782905622600
3120 388884015407291975
3121 1677624600372690255
3122 6681409643016638530
3123 24620705185869367190
3124 84100955676628413585
3125 266713927703816373975
3126 786308985311905308504
3127 2157228168631116301728
3128 5512013210461678816644
3129 13125102946259161759608
3130 29137831632955346544180
3131 60322411404242437471744
3132 116465257328694986183120
3133 209684380688128602037760
3134 351942041287677755540912
3135 550456248920481237913280
3136 801787749171877652407818
3137 1086788201560345732803663
3138 1369513521636470123042374
3139 1602619033026835289756766
3140 1739236364172968662630825
3141 1747762817358547988899943
3142 1623437911112723897537304
3143 1391060066602882384131192
3144 1097045238709943597227230
3145 794244924588719223254250
3146 526350316963352538523860
3147 318246487186932753774780
3148 174910188699136017044190
3149 87018985969801988017650
3150 39003419528831001984600
3151 15665380048694387398968
3152 5603455843421135356413
3153 1772470534301736666399
3154 491773043864906843292
3155 118545790822962751710
3156 24552560863028148489
3157 4311664999288248483
3158 631856911902123684
3159 75785379589150464
3160 7262185615676290
3161 539197112723464
3162 29799593861974
3163 1160967496152
3164 29502452868
3165 434195300
3166 3020424
3167 6512
3168 1
3169 1
3170 96
3171 4560
3172 142786
3173 3313311
3174 60730488
3175 915243693
3176 11656776780
3177 127991255733
3178 1229915271992
3179 10465271048253
3180 79590403704978
3181 545124875748390
3182 3383482457430432
3183 19130090318377146
3184 98956589483250000
3185 470046986040081375
3186 2056633194206707200
3187 8310681068710012135
3188 31085021135952223440
3189 107825194129827147435
3190 347401457322633255360
3191 1041012898369315303725
3192 2904420028067376320880
3193 7551127988885820338244
3194 18306093307054347633888
3195 41401043756854602886548
3196 87373875415561865437720
3197 172089921412909344688656
3198 316307779725013104705600
3199 542439826146647556009872
3200 867595362261068360311392
3201 1293520121053029354435210
3202 1796446280629475693895936
3203 2321995860221967783262899
3204 2790353358213732946811736
3205 3113660615761822690274011
3206 3221630501503972067573280
3207 3085735960237370625647469
3208 2730908212264399991457312
3209 2228429319195546060577830
3210 1672601610378116287457280
3211 1151631724354266628138050
3212 725168502889616585328480
3213 416176075616864262589890
3214 216843001200335776156800
3215 102127153160652865613550
3216 43262054969524584631200
3217 16390327186528491462021
3218 5517911972880679758624
3219 1638474431082747416397
3220 425445827309137323612
3221 95637127212100570635
3222 18392809759178001840
3223 2983926488158482069
3224 401474157539389704
3225 43872448949779794
3226 3793589020683280
3227 251011726254978
3228 12158963346852
3229 405672249228
3230 8530266528
3231 98253540
3232 481712
3233 561
3234 1
3235 97
3236 4656
3237 147345
3238 3456004
3239 64039521
3240 975844506
3241 12569108838
3242 139596417675
3243 1357154616653
3244 11685934673864
3245 89957599275651
3246 623805987559293
3247 3921147756252090
3248 22458918240053604
3249 117726344058643488
3250 566852566951583775
3251 2514994363513635975
3252 10309288302981811000
3253 39131400728624214010
3254 137802538887873865005
3255 450944345975833903545
3256 1373109377366353619910
3257 3894773055972435797400
3258 10300014732530677551516
3259 25413773447881300067460
3260 58531845026421376799616
3261 125877185695214039102548
3262 252813908893788204280660
3263 474188773924144610055120
3264 830475040025818986376512
3265 1357649469021918154397744
3266 2070747684077516364877242
3267 2944888867814473068175050
3268 3901807606471000033586016
3269 4811690934044263396153278
3270 5516548822751475017714737
3271 5872145169388655066640241
3272 5794562003292650663557230
3273 5291519060795568467679288
3274 4462885327495401596139966
3275 3468604961500986874138110
3276 2478006698637801983624280
3277 1622653772400630059775300
3278 970817601167432954117910
3279 528780297185078707802670
3280 261141572398924162081500
3281 116398254597488886065400
3282 46582725405530163772125
3283 16639279789182494873661
3284 5268959370226676346984
3285 1467563740202547210564
3286 356293052034238476927
3287 74600489653034779665
3288 13302905615489098686
3289 1990213701941252676
3290 245295416233065078
3291 24352956397550274
3292 1893128300424400
3293 111083331666918
3294 4684240987194
3295 132525421476
3296 2270528568
3297 19919240
3298 64889
3299 33
3300 1
3301 98
3302 4753
3303 152000
3304 3603255
3305 67491154
3306 1039750075
3307 13541912124
3308 152111004045
3309 1495947625810
3310 13033088280685
3311 101536250453096
3312 712756833071914
3313 4536592159683780
3314 26318026344171150
3315 139770937180364616
3316 682072820273817711
3317 3068047132459339950
3318 12754805512595810175
3319 49119706397706916400
3320 175568969666842726975
3321 583390245291530418170
3322 1804611790365615288855
3323 5202499882045567475100
3324 13990743745909959180900
3325 35122129605398236707432
3326 82349951543937403250148
3327 180403332398327803748704
3328 369325615942305416262560
3329 706601106741296392215520
3330 1263248077079527077265232
3331 2109773675856694312445376
3332 3290285087626262480729546
3333 4788865237787983660523540
3334 6500041636272353379889770
3335 8220474995826576912219840
3336 9676415702601678087568847
3337 10588424818177313046671018
3338 10755428868969591393761335
3339 10125017838391487082226700
3340 8817231450872525485134582
3341 7088094347299415318847132
3342 5247653547725861868308790
3343 3568530421343615911167600
3344 2222336421020402077970250
3345 1263202859988875724167340
3346 652894762298395955282490
3347 305544393727943739696600
3348 128848199903885750387925
3349 48694987024405373734650
3350 16390327186528491462021
3351 4878508705587031293360
3352 1273511923208282643831
3353 288783407688098102010
3354 56248276237695249015
3355 9285805189387983228
3356 1278626485674578466
3357 144010784936480532
3358 12948902936783970
3359 901292170645360
3360 46642798196020
3361 1699165166856
3362 40303247964
3363 552368080
3364 3567025
3365 7106
3366 1
3367 1
3368 99
3369 4851
3370 156752
3371 3755160
3372 71089944
3373 1107102907
3374 14578487118
3375 165595356576
3376 1647200820265
3377 14518234153071
3378 114452100398952
3379 813179703395818
3380 5239988550948051
3381 30784298976171630
3382 165613337877848652
3383 818929254650838345
3384 3733856288894173725
3385 15739846862149527525
3386 61485627894895434600
3387 223011051464176953120
3388 752277805315356506615
3389 2363381330471276339835
3390 6923010716734554350370
3391 18926529700251710282025
3392 48326564365996290579828
3393 115314852980704523655852
3394 257241270731803528182208
3395 536603845394374058251656
3396 1046788891050646461933900
3397 1909526772416581032009008
3398 3256556495607526403527488
3399 5190374382794828191137162
3400 7727208284126568385712174
3401 10738450625139855802500030
3402 13918728882927052639701792
3403 16810102496867909266985024
3404 18895326999142521011197491
3405 19741234654120069150675587
3406 19141210343188109813357210
3407 17194486471905464578461339
3408 14281887887059216906444410
3409 10944687828422394803024730
3410 7719138730359534182249160
3411 4996621917775298765883600
3412 2959188964045925263613730
3413 1597851135100338925675050
3414 783528967327203677934900
3415 347373607662027502066875
3416 138539767399460122137975
3417 49419934162239477797703
3418 15665380048694387398968
3419 4379550094493577270792
3420 1070522287031473902549
3421 226485893102830599315
3422 40981520564055083754
3423 6252766675774313211
3424 790780358708935314
3425 81174308284114038
3426 6588009491753040
3427 408737856117916
3428 18542369500902
3429 578500918668
3430 11353163176
3431 121739805
3432 553707
3433 595
3434 1
3435 100
3436 4950
3437 161602
3438 3911816
3439 74840544
3440 1178050065
3441 15682276714
3442 180113113206
3443 1811880933148
3444 16153778196556
3445 128842343296290
3446 926401888522778
3447 6042702983295616
3448 35944697123414703
3449 195852511978271892
3450 981159110071256565
3451 4533655453226634924
3452 19374746561560451250
3453 76755427771004880750
3454 282440046164865680520
3455 966978175710823447600
3456 3084574114650680623010
3457 9178566853076003542770
3458 25502138959663631377035
3459 66212081167878685558128
3460 160736997318633437914800
3461 365004995723622231499816
3462 775539022819123238799976
3463 1541991692688165917299008
3464 2868941788051665628505188
3465 4993993346611198090847840
3466 8130623098677341489959050
3467 12375142840774749020839464
3468 17598063547005355827900812
3469 23363659387013879087766612
3470 28932385099165486212790880
3471 33383433635788462494919616
3472 35846208295048857215061342
3473 35768784381546356273758786
3474 33114066313589602324245269
3475 28390638398727310859258280
3476 22495667503217211718011828
3477 16435397239586382924696060
3478 11043159037756716660675480
3479 6804179157466957401359280
3480 3831871596256647603960300
3481 1965204026810678341020060
3482 914059573788895403844975
3483 383786221900834758591300
3484 144697646592175015304478
3485 48694987024405373734650
3486 14527018170307284911136
3487 3811597950442303756944
3488 871562352825167178252
3489 171830286454785112434
3490 28841477480651395125
3491 4059620546324766456
3492 470480509453659648
3493 43889868826087284
3494 3203158327187676
3495 176268499363840
3496 6961907072718
3497 184181832616
3498 2944636453
3499 24039972
3500 72590
3501 34
3502 1
3503 101
3504 5050
3505 166551
3506 4073321
3507 78747704
3508 1252743264
3509 16856870775
3510 195731350399
3511 1991018201848
3512 17953090020866
3513 144856525075171
3514 1053887077202415
3515 6957418937144530
3516 41897442507434668
3517 231173403114127302
3518 1173090474293276367
3519 5492355645057837885
3520 23790675670728442686
3521 95563321765613748225
3522 356680479572356925295
3523 1239108933572707317120
3524 4012420889632879856600
3525 12125338428838810300775
3526 34229761466763801016260
3527 90341110750175963315253
3528 223054305430539687675528
3529 515441978309724991863100
3530 1115130245094864170232332
3531 2258998870480867779299368
3532 4285056295044617506701648
3533 7610121225769075515072368
3534 12650427671364394970751770
3535 19675290899426271524422002
3536 28615556918758186694342532
3537 38890975249941718550790182
3538 49351155618364892232382442
3539 58414011128482948674124480
3540 64417950996793056313827680
3541 66098443853843738471105391
3542 63010705525747303531363814
3543 55710142709024262519946319
3544 45594786841148954109590820
3545 34468179415308193046567922
3546 24009951315842112711233430
3547 15369331496585872078410480
3548 9013396981322974945544280
3549 4826258021899892990862450
3550 2350483303414495037062365
3551 1036704223290806000354775
3552 412085613895520887830378
3553 146809908211050225267003
3554 46582725405530163772125
3555 13069656750522912321096
3556 3215596563064923724632
3557 687099587245713813759
3558 126071274282401727894
3559 19598192411487062895
3560 2539887353837173428
3561 269074962046681854
3562 22740070755724686
3563 1486298526127116
3564 72147074769640
3565 2461847918140
3566 54601047593
3567 698147857
3568 4193322
3569 7735
3570 1
3571 1
3572 102
3573 5151
3574 171600
3575 4239774
3576 82816272
3577 1331338968
3578 18106010784
3579 212520730020
3580 2185709802172
3581 19930566310590
3582 162657504091992
3583 1197247654651776
3584 7998272926066260
3585 48753325194126102
3586 272358088788490056
3587 1399727285247719889
3588 6639128093006943102
3589 29143260378605915955
3590 118671924616068373200
3591 449175754205511333570
3592 1583034607632468432240
3593 5202410116807880257320
3594 15962190348804847430400
3595 45771709650311080898865
3596 122766260426574149042658
3597 308192916298670083515681
3598 724505539994354720357728
3599 1595450093799190925388000
3600 3291779164031794546281552
3601 6363651833127157482252312
3602 11525851904871387605511456
3603 19553947790392174093608618
3604 31062470493711139417908540
3605 46181074142327763906319158
3606 64216247081073642764403168
3607 83453265630518627122649084
3608 101265125110575487526617152
3609 114611487129449428075732320
3610 120839979148035116697364224
3611 118520724561413728955798187
3612 107965419365801974657548798
3613 91179911711781729547310439
3614 71245734805584621671024160
3615 51390036383850890438954220
3616 34131629264702122921335120
3617 20814198056565231112787160
3618 11617318582202465858436480
3619 5913538465325512303757475
3620 2734292764406905082134650
3621 1143245443458383148488553
3622 430047322202685362709456
3623 144697646592175015304478
3624 43262054969524584631200
3625 11406744608000804752368
3626 2629184227102354894560
3627 524387453840017439643
3628 89421190456193541774
3629 12852274575936253095
3630 1530335830209276816
3631 147804247865926008
3632 11277466345067832
3633 657153430251396
3634 27966124491760
3635 817283798877
3636 14995947486
3637 149973099
3638 634032
3639 630
3640 1
3641 103
3642 5253
3643 176750
3644 4411275
3645 87051195
3646 1413998488
3647 19433594592
3648 230555650860
3649 2397123429285
3650 22101697625644
3651 182422475046006
3652 1358257957923503
3653 9181002346564965
3654 56637146019793410
3655 320298234279220340
3656 1666845385485261894
3657 8008071079278491361
3658 35616775133735010405
3659 146996255740023450810
3660 564113822532685533045
3661 2016470514975830238285
3662 6723959096545453254960
3663 20941589414148550734600
3664 60981622193800571822650
3665 166174588746413953601688
3666 424036166008509678207969
3667 1013771926592773093591384
3668 2271629069427549355165900
3669 4771914404850280948013700
3670 9398189726427148500351656
3671 17352899892604171029512112
3672 30033010804212915237186174
3673 48706891511686732479508150
3674 73986988140431376920700210
3675 105206946840606578479585164
3676 139942304427465701501340078
3677 173979940115954258846766206
3678 201957883357097862962647680
3679 218641363780616635506111520
3680 220465376710306324641964920
3681 206744909273095634462671398
3682 180004120734395594391502027
3683 145231160045460886639873260
3684 108353883302376295203533970
3685 74576977820130618557264610
3686 47226688590907819851873120
3687 27434894720992398205340040
3688 14571668083482052898580225
3689 7049980094632078460217075
3690 3094009240538084552688303
3691 1225919157999041009131134
3692 436205201395400255875959
3693 138539767399460122137975
3694 39003419528831001984600
3695 9656378740609582376136
3696 2083049393910898431654
3697 387322751193380382102
3698 61291944468074711115
3699 8129843730371216700
3700 887359719366267510
3701 77907405926879802
3702 5346610283566188
3703 276381698625240
3704 10241038789735
3705 253778827695
3706 3792757409
3707 28867326
3708 80955
3709 35
3710 1
3711 104
3712 5356
3713 182002
3714 4587925
3715 91457520
3716 1500888081
3717 20843681264
3718 249914404908
3719 2626501030080
3720 24483138778215
3721 204344059558444
3722 1538868552036361
3723 10523106526291912
3724 65689306023062085
3725 376008978410490972
3726 1981100916781186618
3727 9638971767640338552
3728 43428993701035229874
3729 181631871763687204650
3730 706576422819482348931
3731 2561209590946955320080
3732 8663674183750278612495
3733 27383108464529138309040
3734 80956233432238299109650
3735 224071636825563844801328
3736 581032187901847628266887
3737 1412305953641619140422318
3738 3219188914852443763199156
3739 6882806476959196865264800
3740 13805099135553807216865540
3741 25975550596212196291063792
3742 45843919004128920349399278
3743 75870960527847982088189136
3744 117699886305506911309360520
3745 171063311882360613910326324
3746 232774108427297530960085778
3747 296324180996414604520205472
3748 352574164086038242721647274
3749 391666862038549012255968320
3750 405723306855134497653156824
3751 391364077688353101889574976
3752 350980245625944872580414639
3753 292121214466266878707130018
3754 225194404949109870984148950
3755 160435193619289702042786752
3756 105368269171452055484441670
3757 63618424274143501396537680
3758 35202383647007493702560985
3759 17789776581857483754837000
3760 8178785308359484671885318
3761 3405868824748230157974462
3762 1278338137493606506415793
3763 430047322202685362709456
3764 128848199903885750387925
3765 34132780099133299449600
3766 7927830184078177050846
3767 1598809792279111635504
3768 276784409206669980783
3769 40580310717794532690
3770 4957582903412717754
3771 494786615839487664
3772 39364147384358706
3773 2419833655003752
3774 110354238051135
3775 3532910544712
3776 73389752488
3777 876988282
3778 4908309
3779 8400
3780 1
3781 1
3782 105
3783 5460
3784 187357
3785 4769826
3786 96040395
3787 1592179050
3788 22340496024
3789 270679338468
3790 2875162691724
3791 27092782937520
3792 228631466986260
3793 1741221593392957
3794 12044021988307407
3795 76067556024278826
3796 440644397356350642
3797 2350152476254533060
3798 11578175241914090502
3799 52836792065561441124
3800 223887774990429158157
3801 882715938938111715696
3802 3243995338095709226325
3803 11129320452931620184350
3804 35690102168707059996240
3805 107100232963194730101570
3806 301015449368169264054378
3807 792978486298572662767440
3808 1959108380076702967672945
3809 4541153757743886940306221
3810 9878941086381100940788428
3811 20172463634203279090267240
3812 38665519486671139337697000
3813 69560470729860248861163702
3814 117429823236932284930886766
3815 185960725607585817882477288
3816 276112770516503130248935074
3817 384162129410231873345990100
3818 500482732504953948785948718
3819 610007369832511128691062564
3820 694889870506222362745233152
3821 738976157765200561235000664
3822 732669433546694543228904120
3823 676245879460454235998884224
3824 580090754566464447756180843
3825 461605476706352487171332649
3826 340034811727250618917344882
3827 231335283375433564480660500
3828 144976742129753444169745920
3829 83451476424565123020688185
3830 43978763247542002511853705
3831 21142303868317075435859868
3832 9234170829693219792797415
3833 3647502738951030664035480
3834 1296299845800770981294871
3835 412085613895520887830378
3836 116398254597488886065400
3837 28990953532688564179350
3838 6311043413292364961718
3839 1188494614240067802528
3840 191293445642062785579
3841 25939701209720187549
3842 2912482165415031990
3843 265075801177164516
3844 19043910283637772
3845 1043889366927771
3846 41740073826207
3847 1144452379060
3848 19665693177
3849 183748734
3850 723387
3851 666
3852 1
3853 106
3854 5565
3855 192816
3856 4957081
3857 100805070
3858 1688047845
3859 23928435300
3860 292937018220
3861 3144510691224
3862 29949839618460
3863 255511729193760
3864 1967667350577045
3865 13765313015389774
3866 87948920508494241
3867 515514705725977692
3868 2782798600684817442
3869 13879574392974497460
3870 64142609218687041570
3871 275324839770742879392
3872 1099964585835533930751
3873 4097568016655215026066
3874 14254643866411261037475
3875 46370246867433168847020
3876 141207300524269321665570
3877 402913272214556113898628
3878 1078031745317937079391418
3879 2706315156724964549541520
3880 6377495877394015758936508
3881 14111901927826317797578968
3882 29326899180590025310697940
3883 57242533027075227502576240
3884 104934211052499593652579150
3885 180626642133665376309798156
3886 291864696939646715207852598
3887 442519548333696774037803744
3888 629212429433023864177016634
3889 838463787772858058225619660
3890 1046273855256391434712608114
3891 1221443974708214864313646632
3892 1332600903160847436453616664
3893 1357034104182445676388172464
3894 1288075333859113662530424120
3895 1137815909465504954799266880
3896 933730811907014960269964694
3897 710460376721821376541367092
3898 500124360297099561726981222
3899 324921989121336118211452200
3900 194296589289616444269098985
3901 106616041615541894419754730
3902 53503748533656612089277093
3903 24462936232684782924899808
3904 10147380804237345374698245
3905 3800557141293418496841798
3906 1278338137493606506415793
3907 383786221900834758591300
3908 102127153160652865613550
3909 23895252337980124388700
3910 4870353800430077869686
3911 855400606042113148464
3912 127811956395589431354
3913 15999908799198966444
3914 1647222136382919690
3915 136315463594876280
3916 8810333305497711
3917 428476010502582
3918 14918401713507
3919 346834273360
3920 4853494425
3921 34499022
3922 90021
3923 36
3924 1
3925 107
3926 5671
3927 198380
3928 5149794
3929 105756898
3930 1788676165
3931 25612071870
3932 316778402325
3933 3436033710956
3934 33074916715092
3935 285231013161360
3936 2220781956341520
3937 15710878668341175
3938 101531811048838009
3939 602105368276548430
3940 3289132304064230169
3941 16605735847639521492
3942 77701885377382318690
3943 337800603603944659068
3944 1367281354526998318782
3945 5161915827357013946412
3946 18205215627326452612731
3947 60060776911311744351450
3948 185561076876726660274305
3949 537396613642279982309238
3950 1460003428118344642555446
3951 3723365279849101057110288
3952 8917636445372566354876340
3953 20065361639211823878307507
3954 42425029181823570014685524
3955 84297803138237703458108280
3956 157404829674724540207141690
3957 276162663459737821462025650
3958 455138439180707920488138642
3959 704351234469130574008470168
3960 1023025086255033905735312228
3961 1393689229065450545481936084
3962 1779530696188642914458642610
3963 2127775525537140597524914668
3964 2380064937753108041920497090
3965 2487677123986195249879141448
3966 2426468074260942703412485064
3967 2205425866614312292687726080
3968 1864801812099424280606560176
3969 1464187067894440742419829759
3970 1065353576973460051628475054
3971 716692466116059384734899452
3972 444641600590821943923286575
3973 253685942314250518836980595
3974 132684895428206108303691783
3975 63395016682859342115596676
3976 27560336942290049839380978
3977 10853928704992679318851740
3978 3852976120787983994126457
3979 1225919157999041009131134
3980 347373607662027502066875
3981 87018985969801988017650
3982 19109227397800619882250
3983 3642705012561292586496
3984 595889811244322197716
3985 82519920726713686683
3986 9517287205210669434
3987 896177880611528460
3988 67218390973494189
3989 3892199032434105
3990 167012713590849
3991 5024197197132
3992 97908940090
3993 1095236038
3994 5721717
3995 9102
3996 1
3997 1
3998 108
3999 5778
4000 204050
4001 5348070
4002 110901336
4003 1894251061
4004 27396160110
4005 342299016675
4006 3751311225200
4007 36490106744784
4008 318056015471544
4009 2503386468472800
4010 17907177485904480
4011 117038345657620740
4012 702098310773350078
4013 3880714565814486687
4014 19829178845680689576
4015 93931612246611349210
4016 413521388064545791140
4017 1695442986363302639298
4018 6485768188182977035320
4019 23185499582919779354493
4020 77559416115818714615250
4021 243060644197091449305675
4022 714294016335256363971048
4023 1970016933296095486555644
4024 5102412474535207400556084
4025 12416930088396103567185300
4026 28401965896682542604916960
4027 61078084867393774752570713
4028 123503643405208829709594648
4029 234819826336003046799985170
4030 419762393998908554452301800
4031 705325552044233545659100500
4032 1113645754645709574147209532
4033 1651505360196316497655593260
4034 2299014429014977539907887792
4035 3002156613371732846030252370
4036 3674532113298485981023471500
4037 4211516282293834034925206286
4038 4515167897653265049077991264
4039 4522478336208588941035658192
4040 4226170634020120498447054320
4041 3678863601025383471404711280
4042 2978008634367920150445975296
4043 2237419430401633915341174795
4044 1556851638140409565379225556
4045 1000898873087591626615399275
4046 592959273733620407275825500
4047 322752413468313125744134698
4048 160877528464057956716727474
4049 73165577043291908200140654
4050 30235480338923244486347400
4051 11301036001032433155003735
4052 3800557141293418496841798
4053 1143245443458383148488553
4054 305544393727943739696600
4055 71995433268469308450300
4056 14824102226283735417900
4057 2639785031526503148708
4058 401625322764365903616
4059 51456897214129823427
4060 5455882182409480140
4061 468609655745534985
4062 31746442621569588
4063 1639378091021202
4064 61682672736846
4065 1589195592510
4066 25614423640
4067 223969473
4068 822510
4069 703
4070 1
4071 109
4072 5886
4073 209827
4074 5552015
4075 116243946
4076 2004965040
4077 29285641345
4078 369599136390
4079 4092018062825
4080 40219077473960
4081 354275442877860
4082 2818567321252620
4083 20383471171439760
4084 134716891676538960
4085 817395434837577861
4086 4570768854599529358
4087 23633825855470897437
4088 113320146694935688144
4089 505102847834902607290
4090 2097386199185934339936
4091 8128374382480718233494
4092 29447379996112327231656
4093 99862199759800382254047
4094 317376064974814454694600
4095 946225340079416193092373
4096 2648620847462644790530452
4097 6965329174868108157010158
4098 17218327113563141703687006
4099 40025917498780073509334820
4100 87520942383999614389814728
4101 180040574514858717521859140
4102 348444528654830775568791390
4103 634409756700708322162019730
4104 1086422426556470960773705300
4105 1749410835960082870945146330
4106 2647721291605093786871916026
4107 3764559063603708219681003764
4108 5025058271870207255689205088
4109 6292526597259986953707733770
4110 7385565663087366067162729068
4111 8116676810114587955312134986
4112 8342756363355631627368416304
4113 8009672812463508878247711848
4114 7172364801498809426622861480
4115 5980626355932849385851802352
4116 4635337310203089618030969248
4117 3332665591835690993549067702
4118 2217715699500750573077279949
4119 1362522863445778469410564275
4120 770734945072180088850214278
4121 400178465507805959440173987
4122 190064342259807862405014423
4123 82258753513898077250628186
4124 32302345510262457848553720
4125 11454090403374820987810053
4126 3647502738951030664035480
4127 1036704223290806000354775
4128 261141572398924162081500
4129 57828581962064479688850
4130 11152843844517873604890
4131 1852915740050801249796
4132 261788774336432941464
4133 30973078186819116018
4134 3012009672739983135
4135 235280297189940057
4136 14341910428953018
4137 657171396830277
4138 21531794503149
4139 470357637090
4140 6172699936
4141 41043249
4142 99826
4143 37
4144 1
4145 110
4146 5995
4147 215712
4148 5761736
4149 121790396
4150 2121016170
4151 31285649304
4152 398783972665
4153 4459929151370
4154 44287167101485
4155 394201583333600
4156 3169698253439256
4157 23172088653073920
4158 154844851118784960
4159 950144659163539776
4160 5374398976421717445
4161 28116645789561932554
4162 136438457844680607889
4163 615640195929153477992
4164 2588609472627862449766
4165 10161617972447965531860
4166 37300429538822302585758
4167 128209615170077175554952
4168 413140696717959621922581
4169 1249346761187819386749498
4170 3548475940674627814775805
4171 9472742721806483625875040
4172 23780743016216693746798536
4173 56166212867025278133630408
4174 124840544726054723349608028
4175 261184021021464316152737360
4176 514373201241863175293071562
4177 953527386174949072420113180
4178 1663589650230104055433148790
4179 2730899051464054238066272480
4180 4216505485431511281507264200
4181 6120415658269155291345067192
4182 8347097787140218701332405108
4183 10688372439697170345219922224
4184 12839628472574494962644843178
4185 14455968617945562587762255940
4186 15237989198762004718366904658
4187 15019828272658293069162511488
4188 13825003509779872628482400864
4189 11864915823572545149944239712
4190 9478147756670434049083504720
4191 7034272090131765651310072256
4192 4839920914614620190084980559
4193 3080114202649429480760863002
4194 1808335819396622440049326353
4195 976616821290369604021289280
4196 483626766152071927425433680
4197 218819347240049327566365516
4198 90098162791475752174282098
4199 33609055109399933461665528
4200 11301036001032433155003735
4201 3405868824748230157974462
4202 914059573788895403844975
4203 216843001200335776156800
4204 45086173468602228905040
4205 8135405784138596985000
4206 1259303908345121042796
4207 164949896127662626128
4208 17985179060360132709
4209 1600067833547003502
4210 113306744024016795
4211 6188748520285584
4212 250227180830844
4213 7083750426732
4214 129696063666
4215 1360248760
4216 6644053
4217 9842
4218 1
4219 1
4220 111
4221 6105
4222 221706
4223 5977341
4224 127546461
4225 2242608186
4226 33401515680
4227 429963865071
4228 4856924447870
4229 48721484180985
4230 438171972032760
4231 3560463803061900
4232 26308711989798084
4233 177731708758697520
4234 1102768728325983216
4235 6308832756916916046
4236 33389512954934811990
4237 163952998265965992013
4238 748789521469769855712
4239 3187643932709376406266
4240 12672525559698445662936
4241 47124246907666323458550
4242 164142763354372479821928
4243 536188396060679783531121
4244 1644282242278452556059348
4245 4737761924951135457173853
4246 12835657585604384780376540
4247 32716089124380897390364338
4248 78486952455123627237873498
4249 177283392313230900426128148
4250 377106929302146473147469048
4251 755491860624115667567501415
4252 1425475558234988677698499218
4253 2532819233266815424395153690
4254 4237083872019433753292279580
4255 6671241873435827698111511030
4256 9881782704519958652364192750
4257 13763162210940243418669002132
4258 18012445140582355140817015104
4259 22134311683206214762382829318
4260 25516066394331414635948456508
4261 27566182291170426708604245930
4262 27877752533667189745608919056
4263 26357154658451970447765770904
4264 23263451259091475075014155512
4265 19137637713628666906340018352
4266 14647618034702775419787016800
4267 10410005936851945098975223056
4268 6854681540290589619217368507
4269 4171757555929992536075289903
4270 2340311040096170100147329058
4271 1206557645128191012609742365
4272 569761217963915146688107413
4273 245522493348665737625050938
4274 96146880958585635796566648
4275 34056162405439687297817523
4276 10853928704992679318851740
4277 3094009240538084552688303
4278 783528967327203677934900
4279 174910188699136017044190
4280 34112351854940206007790
4281 5752004679922425441300
4282 828363993228461471208
4283 100415154461309072154
4284 10067959688696466777
4285 817196696959491837
4286 52277101570808190
4287 2546776668682323
4288 90298217666727
4289 2189249293266
4290 33147372336
4291 271656775
4292 932178
4293 741
4294 1
4295 112
4296 6216
4297 227810
4298 6198939
4299 133518024
4300 2369950597
4301 35638775796
4302 463254479415
4303 5284994061880
4304 53551012468745
4305 486551157197070
4306 3994884463869460
4307 29832685686115200
4308 203722364733024060
4309 1277997050616207936
4310 7393694307756994782
4311 39581307366194107296
4312 196640412910127453925
4313 908861805169921361038
4314 3916604275333465572402
4315 15766237880161210719992
4316 59383251079300223330346
4317 209571567275675500641180
4318 693845391226869286317729
4319 2157285138756212560235976
4320 6304484751113769298617951
4321 17330358866358428788244718
4322 44837452693650025806769830
4323 109233024646208429141682192
4324 250667932293819320263445562
4325 541973391526981270006411896
4326 1104196824029579598110053503
4327 2119889333991710570513429920
4328 3834791148096595272384058260
4329 6535083278950246130887448100
4330 10488563351456352896951488810
4331 15847699025911552804816603280
4332 22531299160814492496885985350
4333 30124101991326282061830423976
4334 37847742394773592363291956630
4335 44648221464165896552301033456
4336 49407716572203355363529230938
4337 51232418542543782419287958700
4338 49719739294465895144296698696
4339 45098127581334856581744268224
4340 38174918338700021482907119544
4341 30106392147306058854722323872
4342 22079615337186800368316264560
4343 15027268046740900802851416768
4344 9469587458080172589913432854
4345 5511169722938571009607219686
4346 2953909411490740705481245923
4347 1453566449623793033553715080
4348 654406182848522927596430877
4349 268503797263959465221476932
4350 99967563025102078608036771
4351 33609055109399933461665528
4352 10147380804237345374698245
4353 2734292764406905082134650
4354 652894762298395955282490
4355 137027107285606914601680
4356 25040254308578896031190
4357 3940583641624383763800
4358 527153824925404639746
4359 59026216935875715504
4360 5429274203246478474
4361 400864142784765042
4362 23077435617920925
4363 997696795327848
4364 30804794223147
4365 633201073092
4366 7804605471
4367 48619480
4368 110409
4369 38
4370 1
4371 113
4372 6328
4373 234025
4374 6426640
4375 139711077
4376 2503258794
4377 38003174378
4378 498777011265
4379 5746243576255
4380 58806720889280
4381 539732570529425
4382 4477343603003705
4383 33787351072510700
4384 233200774976261400
4385 1478900848027979376
4386 8651307887201762958
4387 46840284782274563118
4388 235404324841483983360
4389 1100931449225449285605
4390 4801832254647916036003
4391 19569522008799740604250
4392 74644386111626531443048
4393 266857432155789789631590
4394 895288584120064068725415
4395 2821683149986969519322049
4396 8361907690110181476599880
4397 23317467552497383632168069
4398 61221586219929038401922175
4399 151421856492395810157921570
4400 352935627765159641248117596
4401 775422996707237448566170452
4402 1606144298057780794607130579
4403 3136565215637290554233668695
4404 5774639907573447125375629040
4405 10021429898392010627702714970
4406 16389236873705890705676917180
4407 25249839950811434740994386790
4408 36629587350765962430757442300
4409 50007679860535680771844493300
4410 64207285322496166205441376842
4411 77470905587069281659903784998
4412 87763411439109264962122530624
4413 93254569451659771715654460570
4414 92835481026895089608272522410
4415 86475110512445120098672550616
4416 75263373107571369186403675920
4417 61108945684507270911006581936
4418 46205381128560009837186786080
4419 32471546073724611553136712080
4420 21164189912985382399215781920
4421 12763041481517993026443372591
4422 7102556270983533245677901334
4423 3636740916042353650184746725
4424 1707794166964510001709971970
4425 732845637852674530412893386
4426 286212606775163466578885517
4427 101274272624239554221148579
4428 32302345510262457848553720
4429 9234170829693219792797415
4430 2350483303414495037062365
4431 528780297185078707802670
4432 104238779632121330944020
4433 17827994105685406190100
4434 2614821726498987153750
4435 324391267524847413786
4436 33482412952303077960
4437 2818128673291260381
4438 188661281212745910
4439 9733221984295755
4440 371330192720718
4441 9906200793090
4442 170648041473
4443 1680525015
4444 7686640
4445 10621
4446 1
4447 1
4448 114
4449 6441
4450 240352
4451 6660555
4452 146131722
4453 2642754159
4454 40500671436
4455 536658395247
4456 6242899571350
4457 64521678816231
4458 598140507446040
4459 5012616244381760
4460 38220407508412920
4461 266593924465438500
4462 1708931924750801520
4463 10107036646576668414
4464 55336747818357541116
4465 281294464964595006702
4466 1330961375090511551520
4467 5874647058083803389054
4468 24234915805602976032364
4469 93598267924497118569306
4470 338913208794788458624872
4471 1151984398303405892825145
4472 3679671304568211285461706
4473 11055381224927073820366977
4474 31266234545889605486845368
4475 83289707011238602647340746
4476 209094966771650220745067940
4477 494884741535748967780164126
4478 1104577881456180396067489512
4479 2325401081897992965039670623
4480 4617868968969016625491191246
4481 8650021102189273363456560375
4482 15281696604723594577785272448
4483 25457139385922952260959518970
4484 39975487174287221391238155180
4485 59148528250113342933685556610
4486 82420761725870131921094671400
4487 108094549524762691685940802950
4488 133331093122425229164012756732
4489 154545944586481376276806393398
4490 168178352418194541715132148016
4491 171634081860609298736164727040
4492 164072602340578204988578168368
4493 146718655347358196215913715048
4494 122547315282298767468927856992
4495 95449410989494735598249128304
4496 69198779445614187341239993440
4497 46601463896578228301042421744
4498 29087310479888755235574173952
4499 16785483549852096791360410923
4500 8930961367629264455813321706
4501 4367918261716494047873429415
4502 1957013038665112604697431676
4503 800238897387788669425413387
4504 297388716607927268625751998
4505 99967563025102078608036771
4506 30235480338923244486347400
4507 8178785308359484671885318
4508 1965204026810678341020060
4509 416176075616864262589890
4510 76980600269204508229080
4511 12307410048045796358850
4512 1679909085678713524740
4513 192923784349487865618
4514 18315362565234205632
4515 1406722120957002789
4516 85087759173024870
4517 3915803656730889
4518 131009212682964
4519 2993098407831
4520 42632502822
4521 327962895
4522 1053208
4523 780
4524 1
4525 115
4526 6555
4527 246792
4528 6900796
4529 152786172
4530 2788664175
4531 43137448254
4532 577031520222
4533 6777315358411
4534 70731176871901
4535 662232222397200
4536 5605899827379930
4537 43184302268613695
4538 304376160001818660
4539 1971965385413178120
4540 11789659859337671850
4541 65266052756175512010
4542 335528444054626564602
4543 1605947007298189642176
4544 7172218920219380128584
4545 29945609865420813429405
4546 117084394208630324745958
4547 429323832786576200787912
4548 1478225081538495905787081
4549 4784531455963950854828301
4550 14570909766140912626006755
4551 41785427374755999523681224
4552 112911659314849755578126766
4553 287646911857937687935234833
4554 691144050721794803744855526
4555 1566746533867548466457289300
4556 3351492010899049733869286637
4557 6765986658553778690104733721
4558 12890783141856143515800282573
4559 23176225846288752273674331408
4560 39313360432411558161046292200
4561 62899807326943358227802520460
4562 94886931552381130571631432210
4563 134898048102547647156668716980
4564 180633528546112864954671281600
4565 227662480436247677431284557550
4566 269864592568324250300002135026
4567 300589985321469703229555712096
4568 314296367884472425815348418548
4569 308140501910017077016138649478
4570 282913505154269211458882964360
4571 242908815971204993237075801136
4572 194733275012702027992162829784
4573 145510552721480256033149103392
4574 101152625307489640222495398384
4575 65278768439615038437641372640
4576 39018112489450262407717216368
4577 21544687361551368711098442726
4578 10958568589249588403539422063
4579 5118373655253415639961118726
4580 2187490718088986127434737650
4581 852105120647050200426114447
4582 301209398674443711437222121
4583 96146880958585635796566648
4584 27560336942290049839380978
4585 7049980094632078460217075
4586 1597851135100338925675050
4587 318246487186932753774780
4588 55175658462310098580140
4589 8235314453802084442290
4590 1044468876799739919150
4591 110823992453412999096
4592 9654124997494741644
4593 674613183170535822
4594 36726461258947569
4595 1500036200731530
4596 43704093424068
4597 846481617387
4598 9813093381
4599 57359328
4600 121810
4601 39
4602 1
4603 116
4604 6670
4605 253346
4606 7147476
4607 159680752
4608 2941222537
4609 45919913490
4610 620035450452
4611 7351976928036
4612 77472853454516
4613 732500144789686
4614 6262847055715250
4615 48736651083524880
4616 347073911113235285
4617 2272346660951127320
4618 13731792559064734770
4619 76851990250780159800
4620 399516499760185868676
4621 1934081757045059211996
4622 8738584620151375663464
4623 36921188372730066104064
4624 146121142268881216814325
4625 542491622719873059961468
4626 1891782676444910895855001
4627 6203373286423146537285036
4628 19145869654829187980193876
4629 55662491749670042863370250
4630 152539801550849542541572014
4631 394254086421673674214743648
4632 961460603713374062891845641
4633 2213053131895693244395374996
4634 4809005520120389771184893745
4635 9866810737159009103710574796
4636 19114796408882940935898604398
4637 34962812164115316191364560478
4638 60369696944708599864207193688
4639 98378376611258321116464754400
4640 151251655600374242668546504570
4641 219296416303472424831348660380
4642 299683877622748959306523395300
4643 385764709821546049889069853800
4644 467402971013245645669456268600
4645 532606835495020361166265890492
4646 570238131741776232492603097188
4647 573029153222286147467957837088
4648 539821588521742506055733655138
4649 476102581831008309551662066800
4650 392543963402572164647494362696
4651 302068909395482262542404813632
4652 216556785881663837400922177904
4653 144351778409917878291820506464
4654 89269612882324400042507172240
4655 51093212392921458528902226240
4656 26992086227862386105030645103
4657 13123032833012263338019294866
4658 5852297923718608733842141296
4659 2385189655887513400264421220
4660 884810722057534446641859636
4661 297388716607927268625751998
4662 90098162791475752174282098
4663 24462936232684782924899808
4664 5913538465325512303757475
4665 1263202859988875724167340
4666 236395038363635937753240
4667 38370718607533286991240
4668 5339199688977440597640
4669 628139044327748278500
4670 61451900515032025236
4671 4899463977418798992
4672 310475501644718349
4673 15149061841758174
4674 546043498827750
4675 13745780818308
4676 223093637676
4677 2065847238
4678 8861658
4679 11440
4680 1
4681 1
4682 117
4683 6786
4684 260015
4685 7400709
4686 166821900
4687 3100669264
4688 48854709387
4689 665815652865
4690 7969509119694
4691 84786827208174
4692 809474221232937
4693 6989600956928681
4694 54940691418350850
4695 395270829626230740
4696 2614943228461358900
4697 15970351868943351390
4698 90350582034868633170
4699 474889589162938049100
4700 2324946948918043317714
4701 10625826092414160312342
4702 45424368668039957784168
4703 181941399192385833632784
4704 683810932734106360739790
4705 2414704777155984215212219
4706 8020511576756430901696989
4707 25082385509096544727847322
4708 73913072820379166774838711
4709 205380610150532615885620215
4710 538431980282413035279715782
4711 1332397222582550353474421220
4712 3113292149389138268885298462
4713 6870636795523687205422347171
4714 14322880629514239233647350945
4715 28206184149334712591043008742
4716 52471464274940476332656034297
4717 92195943893186625501338085471
4718 152973433648393473855296319048
4719 239608602313240553157308544000
4720 354158835030140776794218247770
4721 493730453975409949396877668890
4722 648819000093529046764835806800
4723 803160000974256014786681629100
4724 935802521185769840630280782250
4725 1025374061649727311998965202682
4726 1055503873524953114998438403652
4727 1019596172292368881808037031656
4728 923088689325855725999123199528
4729 782171434721135354100483878880
4730 619349499690483058003495500408
4731 457516749592638829032320409600
4732 314703183163021705855555898288
4733 201149845218517666781190966624
4734 119198635362260476172193616560
4735 65322257139265851607489498752
4736 33012562789891116197372038635
4737 15338589840688518421676689437
4738 6529693412641612132396590546
4739 2537154740092373316493387470
4740 895986831890298248688726117
4741 286212606775163466578885517
4742 82258753513898077250628186
4743 21142303868317075435859868
4744 4826258021899892990862450
4745 970817601167432954117910
4746 170526977339047893800460
4747 25881924190825321398780
4748 3352517006806201722390
4749 365199677317932889950
4750 32868951540147746268
4751 2391810805772256960
4752 136963282273730613
4753 5961883356290169
4754 188459086925340
4755 4062673662894
4756 54511443441
4757 394183881
4758 1186458
4759 820
4760 1
4761 118
4762 6903
4763 266800
4764 7660610
4765 174216168
4766 3267250812
4767 51948718096
4768 714524230530
4769 8632682018400
4770 92715835656432
4771 893724390045864
4772 7792832278590268
4773 61865770696463300
4774 449613380537135550
4775 3005201441843207880
4776 18547074689896297370
4777 106054339979346546060
4778 563531239273055880750
4779 2789729501434404698400
4780 12895436293513846088940
4781 55768900295489523089808
4782 226034806485335279865432
4783 859877684868408390983520
4784 3074280794084487599919645
4785 10341618085987917998339902
4786 32763983877058187170919439
4787 97843473931172305609860888
4788 275614011666343571374997220
4789 732757209208018577344969020
4790 1839562968319073783267291634
4791 4362399664960450019712378936
4792 9774833978141175253562577693
4793 20698632683502177471289533990
4794 41424486897392771428622870175
4795 78352247342377195958659372416
4796 140049539199158085208502928522
4797 236519356439390825993177844144
4798 377300339356910432434819590600
4799 568310297957458377690567272800
4800 807913801831263504799857761480
4801 1083400925818825653228027919080
4802 1369558239341914929630422764500
4803 1630867972635263163731021608400
4804 1827845489713071923465233228200
4805 1926331990588199050720597212936
4806 1906921693399127455091343287292
4807 1771050779757615309070995504144
4808 1541187521706412875111028910040
4809 1254802279064260215888065664240
4810 954318934000823119566888053016
4811 676770521766165799289627179584
4812 446654248935925185295506871472
4813 273747016684199914652342161440
4814 155433582021637572544108941360
4815 81549336379304871013501126464
4816 39420191262950370163235406366
4817 17500364991613636506199850568
4818 7109835114068872844192546340
4819 2632902674594882895756700200
4820 884810722057534446641859636
4821 268503797263959465221476932
4822 73165577043291908200140654
4823 17789776581857483754837000
4824 3831871596256647603960300
4825 725168502889616585328480
4826 119428301260668706970160
4827 16927031149585726762320
4828 2037807598445421087600
4829 205144844508592770600
4830 16945399780685797596
4831 1122051967088984784
4832 57837406456995912
4833 2234538786484620
4834 61512547905270
4835 1124086698504
4836 12273124500
4837 67407444
4838 134070
4839 40
4840 1
4841 119
4842 7021
4843 273702
4844 7927295
4845 181870223
4846 3441220188
4847 55209068112
4848 766320162454
4849 9344417584755
4850 101305380226578
4851 985863194182074
4852 8679779353277721
4853 69587871798181667
4854 510816919011201650
4855 3449208922552963500
4856 21509091829470891555
4857 124297038509241024770
4858 667613613866989248690
4859 3341471080848122907300
4860 15619899742192075275330
4861 68328808144948742614146
4862 280197759773526613313064
4863 1078740272433524290720368
4864 3904212869087475177473760
4865 13298814485863775273513589
4866 42676278130259528968471429
4867 129129232726691996874993246
4868 368672954141551926130029807
4869 993800311108221236093959485
4870 2530534750152336361088579430
4871 6089050973964674047401543804
4872 13849586731243687585339721796
4873 29782322610921557921107256157
4874 60556373047027400433455114865
4875 116425242228870917653412955954
4876 211635799882981502477057567217
4877 363678112496692767685880490093
4878 590643469950012506154323103336
4879 906297276881957251964340571200
4880 1313324292461778524262622513820
4881 1796427796097708027456254248350
4882 2318061117058192935701781966600
4883 2819792683431065228406773091300
4884 3231050981912087409764970279050
4885 3484312887732946723885828306110
4886 3532663698665856802582384788132
4887 3363676105272270338346990372888
4888 3004097799554011107165885764706
4889 2513076295616403879540211609920
4890 1966212397093878342217877916120
4891 1436356180754286890864352402816
4892 977914217980610728551984947664
4893 619248640312635459725353634528
4894 363901830266222448758809730160
4895 197964805911492181149892851456
4896 99424840280703872465638090104
4897 45961987665314418265895834871
4898 19491826450429093710431278182
4899 7555247070574769612514508890
4900 2665608276005367141972445389
4901 852105120647050200426114447
4902 245522493348665737625050938
4903 63395016682859342115596676
4904 14571668083482052898580225
4905 2959188964045925263613730
4906 526350316963352538523860
4907 81179673947944335152340
4908 10729524294229063407630
4909 1198483566154273939050
4910 111266251835865569100
4911 8413326750280040736
4912 505276190375444874
4913 23345483984532963
4914 796015133658360
4915 18932541179706
4916 289878205617
4917 2527438563
4918 10182186
4919 12300
4920 1
4921 1
4922 120
4923 7140
4924 280722
4925 8200881
4926 189790848
4927 3622837065
4928 58643140824
4929 821369549814
4930 10107796524672
4931 110603877897843
4932 1086548538958200
4933 9658290570531759
4934 78190178298004872
4935 579672290664593631
4936 3953762994508449900
4937 24909564100940330175
4938 145459056427598681040
4939 789638305715279146140
4940 3995352902156047421220
4941 18884518832789418022830
4942 83549191387380632020800
4943 346592486161430296715214
4944 1350199447586899528369968
4945 4946031953148269402090064
4946 17056906212682369234173024
4947 55432600993403431182023550
4948 169913728180506614947609674
4949 491598813581820776467738017
4950 1343327395594943974243795416
4951 3468672569510887554319168665
4952 8467045922566160865948551220
4953 19544383618786687958526521952
4954 42670448738451871443555132312
4955 88125642526053265110166996026
4956 172172609755777928315683177074
4957 318194231374693411026759948375
4958 556199115970791329227039452912
4959 919358770282589957648839032951
4960 1436571049887261158254456480848
4961 2121243192732477455110498330620
4962 2958500432959112309050330257600
4963 3895192496852428538326687554570
4964 4838169922866509204802031662600
4965 5665078955521606588282673516550
4966 6247960898631788487981342316560
4967 6484369750903783165301947203750
4968 6326101672196350908436772063832
4969 5794744751603995298044918300506
4970 4977352506648672480650363719488
4971 4003186110879273912206427459240
4972 3010024614445593068434735956240
4973 2112201489339415356873932536848
4974 1380606072411582350876416404288
4975 838798692168940030192342858224
4976 472597023295390229866195409376
4977 246296433799274595086628715320
4978 118394741718155904626503279872
4979 52330781282731248638307818187
4980 21194775597285254589103645776
4981 7835665690692623354222533059
4982 2632902674594882895756700200
4983 800238897387788669425413387
4984 218819347240049327566365516
4985 53503748533656612089277093
4986 11617318582202465858436480
4987 2222336421020402077970250
4988 371134952547660935922960
4989 53538479634640111568730
4990 6588808171405896749040
4991 681610773662391229650
4992 58227678071113584600
4993 4019138963236686618
4994 218146172715259488
4995 8992437276433149
4996 268904176010316
4997 5476638567015
4998 69312006504
4999 471773511
5000 1332828
5001 861
5002 1
5003 121
5004 7260
5005 287861
5006 8481486
5007 197984943
5008 3812367898
5009 62258577180
5010 879845868738
5011 10926065405222
5012 120662819713128
5013 1196486601203178
5014 10736869600370265
5015 87763682041328457
5016 657052994741365566
5017 4526445684216114850
5018 28808386404030429225
5019 169973349698912780475
5020 932482418914416468280
5021 4769020856002383215970
5022 22789521152910596810880
5023 101958820631007111994530
5024 427816730599892885418300
5025 1686166107655915664772840
5026 6250807032067128972675864
5027 21820996766638252802630304
5028 71805696273351694055456784
5029 222931624396754061914421005
5030 653492030185570960513650702
5031 1809843823667668205983686111
5032 4738086892285452361788125370
5033 11730337881926515804382099670
5034 27472997561070435789195357390
5035 60882435134656009048607233044
5036 127682799115115998284836829876
5037 253427615486307506220427825929
5038 476043960500957100108795774504
5039 846187163196150027662756392545
5040 1423086421978440810543222451566
5041 2263733876276664490401957428328
5042 3404840808971345139509658492420
5043 4840135023378349211003520044220
5044 6499534094781400070582799564400
5045 8239631965743527793731841548280
5046 9854429878294586746319869372350
5047 11109879853179139061477334204010
5048 11796528128349801812653008738060
5049 11785097361450406761739754064900
5050 11065342550275393091483251960686
5051 9752501085960298896887244988338
5052 8057449928202090666857667979200
5053 6231039290603731626540679536600
5054 4502876604094525367305172992680
5055 3035290812158358878718028531536
5056 1904701581417500675213203364224
5057 1110245870245812593277347300976
5058 599694821732404348780630508136
5059 299368918378164648105642496440
5060 137712960210996037067439059424
5061 58186967039327984805734774526
5062 22500747875336265810929588289
5063 7931413625195132933485845789
5064 2537154740092373316493387470
5065 732845637852674530412893386
5066 190064342259807862405014423
5067 43978763247542002511853705
5068 9013396981322974945544280
5069 1622653772400630059775300
5070 254146454843253153691230
5071 34245363615220686918990
5072 3917901938262086256300
5073 374638774415571924300
5074 29377865494202524950
5075 1845474330179689146
5076 90175327717962024
5077 3299458096153296
5078 85921727651991
5079 1483276910625
5080 15272336574
5081 78922458
5082 147231
5083 41
5084 1
5085 122
5086 7381
5087 295120
5088 8769229
5089 206459526
5090 4010086041
5091 66063284468
5092 941930229750
5093 11802644023148
5094 131536936400254
5095 1316434896685776
5096 11924723519555043
5097 98407835806042290
5098 743922952392648159
5099 5175705846678890148
5100 33272966317550080775
5101 198332122722406074150
5102 1099450567171486040875
5103 5682956200226903386880
5104 27452487668933633480790
5105 124184810544644652924660
5106 526985821729465592714430
5107 2101087401962294704102200
5108 7881204239427555114358896
5109 27845768992220046495440736
5110 92766815355121538467103568
5111 291663039876021268369958144
5112 866082036496337104429731805
5113 2430571869976180979326417374
5114 6450087242021948262161950593
5115 16192810762545624594795227820
5116 38470578233788933016232488040
5117 86515869727407371054535298800
5118 184202834584811557313731683984
5119 371335580623282329251702078112
5120 708772943303762428857934066443
5121 1280806636799714356342929296874
5122 2190921337832213642247319471695
5123 3546770759055947215736676951372
5124 5432055328808618803918438076604
5125 7867675492992783918078358946040
5126 10771358820202290903895752335820
5127 13931252258693664359514783351200
5128 17010660918219288886823683001550
5129 19594751492131810878166780811860
5130 21275540008893677710399321333670
5131 21753780000087136650927529574760
5132 20924107921137600802502408812650
5133 18910921942836564533279153661732
5134 16038900234404774254673917463394
5135 12747301697099409418287318605760
5136 9479113615633996777957786865040
5137 6583848482252061126456313471200
5138 4263221871809693754641604716176
5139 2568293202727388083195043793728
5140 1436193675294017027405635647672
5141 743630158088931424342164063216
5142 355532542209855814159580429400
5143 156479735987373651709938427584
5144 63187349923050614110464512247
5145 23322326386462525900222887738
5146 7835665690692623354222533059
5147 2385189655887513400264421220
5148 654406182848522927596430877
5149 160877528464057956716727474
5150 35202383647007493702560985
5151 6804179157466957401359280
5152 1151631724354266628138050
5153 168963517197805133640060
5154 21236234403897046412970
5155 2254733114232237093000
5156 198871795401181678650
5157 14277940043696416500
5158 813597690808666386
5159 35637379357119408
5160 1150841037320667
5161 25892456657346
5162 374462548695
5163 3078134532
5164 11662245
5165 13202
5166 1
5167 1
5168 123
5169 7503
5170 302500
5171 9064230
5172 215221734
5173 4216271865
5174 70065443214
5175 1007811643995
5176 12741133032710
5177 143284371355290
5178 1447205512923576
5179 13231813998656064
5180 110231253945370755
5181 841344925004508375
5182 5910949019718260586
5183 38379084292430789256
5184 231094272120944953275
5185 1294333480971339151525
5186 6760897675568918536200
5187 33011146830651295842900
5188 150969684599711297156760
5189 647829161193262122731790
5190 2612453323949568221541300
5191 9913962833244901075846950
5192 35446775471874074996486568
5193 119533844074908060671823936
5194 380525642362055331659587952
5195 1144446261886494597526176360
5196 3253977628342258554787677750
5197 8751529879271437244613374721
5198 22274225050426020930827148606
5199 53669588685226336374933756375
5200 122455913211043967709679207410
5201 264629653338254254320865438980
5202 541688828476850198980094040300
5203 1050326201316123200188528888398
5204 1929023207056449384767408248452
5205 3355302732403057080936835812615
5206 5526056297005179355506938855850
5207 8615147975367873251969234537883
5208 12709087351851390215842473919308
5209 17732737036313117570009770710660
5210 23389286786434176739147913173200
5211 29145485380815245218882212104400
5212 34287351293292906829288681846810
5213 38050498817594423360159329054230
5214 39798269027068726951561880629380
5215 39193575033491790729544110081300
5216 36302366165308308533199177686250
5217 31586146071969068449606080752238
5218 25782104131950172565795350304448
5219 19713339017117002316704893860880
5220 14096749700792179562196222420120
5221 9410714173307467990233565784560
5222 5853600856556471109284663562240
5223 3385238237708769650875325806872
5224 1815922003116726002988989980728
5225 901197894387295057351851641160
5226 412587437916525593403880766880
5227 173705098245109847554507104960
5228 67017849859084046300256121803
5229 23602745006580379641930911907
5230 7555247070574769612514508890
5231 2187490718088986127434737650
5232 569761217963915146688107413
5233 132684895428206108303691783
5234 27434894720992398205340040
5235 4996621917775298765883600
5236 794244924588719223254250
5237 109020077653757844900690
5238 12761443223900220098340
5239 1255121343479144832600
5240 101883483609012526050
5241 6678210984225042150
5242 343958879790340920
5243 13442736409907112
5244 380718360319653
5245 7334378026335
5246 87662477610
5247 562358214
5248 1493261
5249 903
5250 1
5251 124
5252 7626
5253 310002
5254 9366610
5255 224278824
5256 4431212877
5257 74273514198
5258 1077687296361
5259 13745321839640
5260 155966861247176
5261 1589668514729052
5262 14668911715054968
5263 123352464066128976
5264 950489630410920930
5265 6742635654152237202
5266 44211843133851044970
5267 268893684122711148900
5268 1521473990097775654900
5269 8030321592439317357550
5270 39626585449792615698060
5271 183191193124647313853520
5272 794803492890817372467330
5273 3241397966310040926250260
5274 12442866965807088665367450
5275 45014145818957545775618304
5276 153630420099195236139940536
5277 495113454483815122929321824
5278 1507914998035867559951591288
5279 4342991289235349721131830560
5280 11835593779433189184453442797
5281 30534156116115637398972785310
5282 74600486340057413331517109565
5283 172656829326759416530293795120
5284 378618520626732061164596095170
5285 786774098196317765342432957328
5286 1549344581054521527725067796386
5287 2891223765846519319845770140824
5288 5112153329703728537388560883993
5289 8563164798033543025417014720090
5290 13585005156402261278249133940821
5291 20404876556936673510162869424240
5292 29005253338277246627597788149120
5293 39000780630014816854047185553240
5294 49576271734290309648979795020000
5295 59537644177255723509844206396640
5296 67499680188020820984645979238440
5297 72183688889141543723438536167060
5298 72743883161928729193124648394120
5299 69011571447896316097441340563800
5300 61562410565081026074368486374656
5301 51573505452315245717356512756180
5302 40518090642418502401849880445840
5303 29806902607029907966694688821760
5304 20497439259654054483995052248440
5305 13152113540524523742644296809952
5306 7858233021853658409283572964824
5307 4362361548656555623671972929376
5308 2244522874208630830474646212512
5309 1067488898504546055669103692720
5310 467897794443479536331884591968
5311 188392166821462645216455408576
5312 69425819268379171353083387934
5313 23322326386462525900222887738
5314 7109835114068872844192546340
5315 1957013038665112604697431676
5316 483626766152071927425433680
5317 106616041615541894419754730
5318 20814198056565231112787160
5319 3568530421343615911167600
5320 532130049694816132231980
5321 68243041243017953430300
5322 7427756395973468181900
5323 675394053425766129000
5324 50334016522123983600
5325 3003030900778696452
5326 139255443484988544
5327 4831017493793616
5328 119148562335672
5329 1945401936930
5330 18912829320
5331 92077964
5332 161336
5333 42
5334 1
5335 125
5336 7750
5337 317627
5338 9676491
5339 233638174
5340 4655203840
5341 78696245589
5342 1151762825616
5343 14819196768103
5344 169649924509636
5345 1744755530107490
5346 16247654164378798
5347 137900712961470816
5348 1072645607875846728
5349 7682388414962787867
5350 50866715105961953715
5351 312448474261820828304
5352 1785841228536270688950
5353 9522987196133062583225
5354 47486933692533020275135
5355 221885296155525513083300
5356 973225665159462303104880
5357 4013411938047947701906710
5358 15582306111486122479623180
5359 57029196054164741555567454
5360 196958399810496866250786000
5361 642493067550943230096586496
5362 1981207455753044430078282808
5363 5779100590997865587027965064
5364 15955653444271784843670852352
5365 41716257865363255622912577405
5366 103324798632505382524506208764
5367 242519228774531377500022779315
5368 539545012071564961890507790620
5369 1137919621261979390717833695108
5370 2275236244116183284018893520670
5371 4312885547785924849286001107334
5372 7749949480063940351013903198888
5373 13199274167236314462696779829579
5374 21301982791239654276003392268366
5375 32566795291360493977868780913495
5376 47146396018937255647358700145032
5377 64601193159320718342135315209940
5378 83736917340926777292023460529020
5379 102614381816764633088241201852240
5380 118797692399533016700758344086800
5381 129828939198867777961764646033150
5382 133817692197891133855085850357170
5383 129958926481475243477912980219860
5384 118788884651526935410070072873556
5385 102070573467120878700241747170150
5386 82339095008773449222319148213682
5387 62267543321246319701686901288400
5388 44073302576080230824149061533600
5389 29146676196084052859334176065712
5390 17975055750219823273209841243240
5391 10315892989092713357742342529976
5392 5496638552619373860869271840912
5393 2712316950980772537363119397096
5394 1236017774569860943895345788248
5395 518577001053946144480900941120
5396 199631019050513831763804021984
5397 70247397779505431442376687383
5398 22500747875336265810929588289
5399 6529693412641612132396590546
5400 1707794166964510001709971970
5401 400178465507805959440173987
5402 83451476424565123020688185
5403 15369331496585872078410480
5404 2478006698637801983624280
5405 346226636094580931971050
5406 41425434023770734693210
5407 4185248511137148054600
5408 351089295532318188300
5409 23959181928700155102
5410 1296812014083995850
5411 53911133260820136
5412 1650707959975992
5413 35172236620611
5414 481037855625
5415 3732570710
5416 13316842
5417 14147
5418 1
5419 1
5420 126
5421 7875
5422 325376
5423 9993996
5424 243307284
5425 4888546894
5426 83342680200
5427 1230252611679
5428 15966949507678
5429 184403057993271
5430 1913463524387376
5431 17980607050463140
5432 154016830189449360
5433 1209229885940631768
5434 8743109299319079552
5435 58450695685118699292
5436 362571266415390133860
5437 2093113996951412627106
5438 11275555458351783191400
5439 56811588765943676784210
5440 268272779280887047317560
5441 1189428005114760912801300
5442 4959185115538476371530800
5443 19471533238989425528605230
5444 72084516343921398442476204
5445 251886508462699313102251254
5446 831570263122012541233013600
5447 2595854754311767613679428568
5448 7667541231395788478639144304
5449 21443090995393629162328859272
5450 56805829273138703362153697952
5451 142610484627892457168092368795
5452 339393940165014811762367037486
5453 765871430083550714795735342115
5454 1638994055099755419592108997688
5455 3326639995650755303682191916978
5456 6403918957317296575991162944020
5457 11691499447226582871048202228110
5458 20240450703996492384852748962024
5459 33220450321676254382357242801071
5460 51677856744767934611624853710166
5461 76166420551241802409490804107155
5462 106315533849449355185575577278368
5463 140470435007254711716080416792920
5464 175579940337489119476368910045440
5465 207480821957603985429484762587840
5466 231615970680181505775699307118400
5467 244051879904627100938683715578460
5468 242501078670472699622599509243360
5469 226994031132915042237055523518656
5470 199935350197510213307809411231056
5471 165498746533057763389281741722100
5472 128567738095614994669332132038688
5473 93593544200227141107548644216240
5474 63740865156530286905525450734272
5475 40537883464051815006087703837752
5476 24027726867502842876310579057040
5477 13244238338984699135416570577160
5478 6772761828306129370826755590336
5479 3204704567461702056916301122128
5480 1399062233413951274216666299968
5481 561728284117086324534766535520
5482 206691066906968649095716197120
5483 69425819268379171353083387934
5484 21194775597285254589103645776
5485 5852297923718608733842141296
5486 1453566449623793033553715080
5487 322752413468313125744134698
5488 63618424274143501396537680
5489 11043159037756716660675480
5490 1672601610378116287457280
5491 218688552920546533024200
5492 24374448131010836334840
5493 2281604692437229149900
5494 176176682059836664752
5495 10978053899087734452
5496 537125456536149600
5497 19924461863676720
5498 535039159275936
5499 9760817818890
5500 110307877640
5501 667753020
5502 1668744
5503 946
5504 1
5505 127
5506 8001
5507 333250
5508 10319249
5509 253293777
5510 5131551678
5511 88222162864
5512 1313380070145
5513 17192985847492
5514 200299942057735
5515 2096858770736652
5516 19881329441817806
5517 171854152868557210
5518 1361799510617157552
5519 9939107371261055256
5520 67083573730492408089
5521 420180617175504324777
5522 2449774314347084500380
5523 13330290371010765029250
5524 67856049952174515022335
5525 323790034565859384950245
5526 1450939886720079041582660
5527 6115601973822585988489200
5528 24279748669928190602979270
5529 90908220421717561848349644
5530 321358571482671143323186158
5531 1073542808751466953259417904
5532 3391978241961906079915955600
5533 10143862141632648031646748936
5534 28730106584427362309308415624
5535 77104474006645837926956380864
5536 196162336272688901975458388997
5537 473252894913635831685846031560
5538 1082991145198139505627275230995
5539 2351195896498079798012910583428
5540 4843178137539466755564621707256
5541 9465929299629797625352489422018
5542 17553729576067029248059271131830
5543 30881623949906952055712422301736
5544 51531877818616297382442583514643
5545 81543004334041131913045260698622
5546 122318220999004557665608718961471
5547 173866806425323284343097146847640
5548 234076881504852676685813520151980
5549 298317638308430713622439556127700
5550 359671475508658928166705759460080
5551 409951307256970245986301857601840
5552 441380499291515699885094340850050
5553 448502459757505377201123895767590
5554 429696840776319014908093152132636
5555 387735806296933464815320824668412
5556 329131730565259668163891975266906
5557 262480338556703689609007793008550
5558 196379178163891963211085425950480
5559 137621070339640425696369201089632
5560 90181998919789922349416932151904
5561 55154896158247189892164717110232
5562 31418364349931070902442486071960
5563 16631761929582058855368000360624
5564 8161544392651105424754066731736
5565 3702568906488358273781115780936
5566 1548203079614512005347552068608
5567 594714252778945126075975627680
5568 209099036316263774148543463251
5569 67017849859084046300256121803
5570 19491826450429093710431278182
5571 5118373655253415639961118726
5572 1206557645128191012609742365
5573 253685942314250518836980595
5574 47226688590907819851873120
5575 7719138730359534182249160
5576 1097045238709943597227230
5577 134042923397799524458350
5578 13894609599547845386400
5579 1202660031017920982052
5580 85271252349911873154
5581 4836968371398841902
5582 213091038609485400
5583 7016764613045544
5584 164081616775173
5585 2536747670195
5586 23313153050
5587 107063550
5588 176429
5589 43
5590 1
5591 128
5592 8128
5593 341250
5594 10652375
5595 263605400
5596 5384535453
5597 93344347932
5598 1401377954185
5599 18501934704760
5600 217418654391029
5601 2296081025498026
5602 21964442890714818
5603 191579515449127840
5604 1532063994970985710
5605 11286237970163157840
5606 76899328637687334369
5607 486313701275585811936
5608 2863212295868436587955
5609 15735852842223998484660
5610 80917446639062568902685
5611 390124610527936124317680
5612 1766699599693499109175355
5613 7526915275092872414373800
5614 30212159450626129277614950
5615 114393165598754935078861584
5616 409025393938078664245285542
5617 1382458513268331007917236612
5618 4420506904894415487399755200
5619 13382209963495358875422764000
5620 38378855271576195218025842736
5621 104326665593037332676313205200
5622 268923818990099390181282939301
5623 657579637406891544476850977760
5624 1525709883995659699914148477245
5625 3359586555356161890308668704858
5626 7021717204710787137047238495564
5627 13930488916542532319752515034104
5628 26232884777500509108069327596520
5629 46886008944919459776046625637180
5630 79522278002676730118309235675555
5631 127962728822953700758099283329272
5632 195298060535012146553236964940003
5633 282600022267925580730456731868290
5634 387538811373239287518747797575380
5635 503389266475006143680655288130560
5636 618988333187074824935098130034540
5637 720046511031338864504027822041920
5638 791794162371230222361551992055250
5639 822383278861000256101572257379200
5640 806015611644682848385778511733166
5641 744688763911323750530289328406928
5642 647855965414296816881771459371518
5643 530049658556882331698531281900800
5644 407286011268280407102736706202850
5645 293482157861113886505604746594272
5646 197996166652400440079091444419776
5647 124839455818383057757586597013696
5648 73421146967653737051962906372240
5649 40191893257659471348526913467760
5650 20430944773576608656450094162984
5651 9619590424930832868060536300160
5652 4183283087598324223459564156824
5653 1675019537949977595091643104320
5654 615421122273746255008063682355
5655 206691066906968649095716197120
5656 63187349923050614110464512247
5657 17500364991613636506199850568
5658 4367918261716494047873429415
5659 976616821290369604021289280
5660 194296589289616444269098985
5661 34131629264702122921335120
5662 5247653547725861868308790
5663 698958112412926989453600
5664 79694491754329416414450
5665 7669513234592298186552
5666 612537229942066726206
5667 39774204199186731456
5668 2047028509229630850
5669 80852359737542400
5670 2349828736027101
5671 47469802109696
5672 614658886315
5673 4507387280
5674 15162015
5675 15136
5676 1
5677 1
5678 129
5679 8256
5680 349377
5681 10993500
5682 274250025
5683 5647823226
5684 98719206894
5685 1494488663943
5686 19898657455105
5687 235841892850200
5688 2512347917063439
5689 24245704719444741
5690 213374308415333022
5691 1721898754890006060
5692 12802054310969764752
5693 88047665894889021393
5694 562140384305397299577
5695 3341843608729059612024
5696 18548198422986473118900
5697 96340851007024746559041
5698 469256215938462422531415
5699 2147301223025302170909810
5700 9246127941093838503274020
5701 37517189429563476178905450
5702 143632099384221602053371654
5703 519405147598785651622240416
5704 1775901601094923549682898974
5705 5745936222108581753761424358
5706 17605758468579277496571733200
5707 51118572167520610863352020240
5708 140724313408860483464260765128
5709 367471383992138857270568179437
5710 910547802952719149814463064709
5711 2141573263537187988768086877600
5712 4781971640719316207698310973339
5713 10138784531292417649855884421107
5714 20412661109181754494909245739048
5715 39025454072781062037104008935516
5716 70843657478303785600097059713030
5717 122095401399810265045069860205401
5718 199735057345566490525394615805939
5719 310061515190729532848639468439696
5720 456596100011698073007690304539927
5721 637572038349804374271335748530175
5722 843781681829308175552044385560908
5723 1057776406502760250273618102955160
5724 1255297926877486912147102491547440
5725 1409226291585804453777338612244930
5726 1495379748832697461762365905347650
5727 1498569951306815326525586123079216
5728 1416886683358115465060981989782924
5729 1262585802844145323934147807558586
5730 1059116739319652213170232668398762
5731 835265096358041860101026240933500
5732 618429074120620844386022304583440
5733 429210781192268006883009289725648
5734 278762319894703267012528979899872
5735 169113926589952741950215327320224
5736 95637984475093385127279978596760
5737 50306945042143366647234665100768
5738 24553896645888067663641358622232
5739 11090556561548384554156981059888
5740 4622284850978440874655861472896
5741 1771863659169777705618805845555
5742 622481170130201072339975857491
5743 199631019050513831763804021984
5744 58186967039327984805734774526
5745 15338589840688518421676689437
5746 3636740916042353650184746725
5747 770734945072180088850214278
5748 144976742129753444169745920
5749 24009951315842112711233430
5750 3468604961500986874138110
5751 432425968072675473897000
5752 45938570965150979907792
5753 4096801953397216858158
5754 301222138608935269362
5755 17862050779716207204
5756 831068854883177400
5757 29291055212749365
5758 746590578160805
5759 12912224375400
5760 138128417970
5761 789978585
5762 1860309
5763 990
5764 1
5765 130
5766 8385
5767 357632
5768 11342751
5769 285235650
5770 5921747875
5771 104357036124
5772 1592964563553
5773 21388257572154
5774 255657207625105
5775 2746959557301960
5776 26742085687000502
5777 237435610076784492
5778 1933359599780951706
5779 14505972458809307672
5780 100695703375669336785
5781 648978820314345689202
5782 3895240883735137832049
5783 21831591336030414031632
5784 114526478163595829544081
5785 563503952948535756463350
5786 2605281883505412810249825
5787 11336617575353196997399620
5788 46495044591376427634861910
5789 179959860808670317319475804
5790 658078061867468777304081270
5791 2275835215454719775776534160
5792 7449753306859583905001847128
5793 23099808182225159937230906304
5794 67892760372977875818690739840
5795 189247030822069326713933356800
5796 500528156169603552256189800261
5797 1256576095949464377922702384874
5798 2995315237216768435220396244357
5799 6780934419628611739298305482144
5800 14581362231846719045791828356960
5801 29785574210390621429969394818040
5802 57799121126863061112421145676876
5803 106542471555434092333518876731568
5804 186535139920796754069175756974411
5805 310138959298150172699416273783230
5806 489556121832299530989181335283611
5807 733437164880751351473972530178552
5808 1042490281616734512667401199359936
5809 1405187299627870747413889329983928
5810 1795242554482619070640086911237700
5811 2172603898372992450704640177709680
5812 2488944278125802246448072193746930
5813 2697125218460897930110219755004740
5814 2762333729459331282512252721308466
5815 2671404754760303690647884397283680
5816 2436971407531788089372530288098150
5817 2094708511030882494867324952438692
5818 1694446485480183859963449498101206
5819 1288195423945604941097766803794840
5820 919072117217273856599699462270400
5821 614379556886744132787989625409280
5822 384135381328125722057218856485824
5823 224214027600994312071407602079232
5824 121917202649733908898204064640488
5825 61616603349046735175459453145840
5826 28871691379130322846971584091784
5827 12508136845065123371896541410656
5828 4995086276734267306058001018483
5829 1832616545182892453424015167526
5830 615421122273746255008063682355
5831 188392166821462645216455408576
5832 52330781282731248638307818187
5833 13123032833012263338019294866
5834 2953909411490740705481245923
5835 592959273733620407275825500
5836 105368269171452055484441670
5837 16435397239586382924696060
5838 2228429319195546060577830
5839 259675986117279920780592
5840 25660924787537360431110
5841 2116419399568922977620
5842 142907507328814811814
5843 7715065735511650152
5844 323234453559777165
5845 10113183927233450
5846 224463643260269
5847 3289534974480
5848 28610518915
5849 124085874
5850 192555
5851 44
5852 1
5853 131
5854 8515
5855 366016
5856 11700256
5857 296570400
5858 6206650275
5859 110268464750
5860 1697068305900
5861 22976090584029
5862 276957243034395
5863 3001303384856920
5864 29471852258454970
5865 263977395821727259
5866 2168698351086999546
5867 16419450729148441572
5868 115029821681610087247
5869 748312724179397868435
5870 4534280596678222465995
5871 25659748646035059455592
5872 135937888882450739250936
5873 675580656797784501507051
5874 3155455546082937801683925
5875 13874043408906435292627110
5876 57507872132163765247311285
5877 225003965513326665912755054
5878 831922320702316508635067874
5879 2909633528652260362477636160
5880 9634680301892586118930031644
5881 30228202917602072698909567274
5882 89919025746451568802662228240
5883 253747812953085296452708141040
5884 679631324850040230938476408125
5885 1728374145534640567869583769511
5886 4174786859159586975216142248367
5887 9580087320572691272543243337504
5888 20889043756561694953404287807544
5889 43283945297039200970133947944005
5890 85233499440755602744377629911488
5891 159498414544757686690375400701188
5892 283611682176601048777342144283961
5893 479120369642879897520532759625811
5894 768813457180542751632885186765105
5895 1171461408894434585080711281947520
5896 1694384442163444732228328468839866
5897 2325359360245600702415681810382393
5898 3026563047685166533710879094373988
5899 3733769571350758844658913568795400
5900 4363230538190363983530272815328910
5901 4826398021078041248391586189291590
5902 5049507640663258966636170618711366
5903 4992357984928119273275042777742096
5904 4659873702534586402819290789614240
5905 4101983077786351569331762088404206
5906 3401419190214132890015453625871486
5907 2653510178860529132897324326629140
5908 1944787202606175108088458473056690
5909 1337072495940126026176603661729200
5910 860893867875229429148839280805472
5911 518167410009330111779209526413152
5912 290976334092481031077446949609488
5913 152115441648849573171221031714368
5914 73856532798594999167063036877000
5915 33218283831544340794114058770704
5916 13800654215311032404173426648203
5917 5279499742302647754134464117401
5918 1853323414677693582356103222201
5919 594714252778945126075975627680
5920 173705098245109847554507104960
5921 45961987665314418265895834871
5922 10958568589249588403539422063
5923 2340311040096170100147329058
5924 444641600590821943923286575
5925 74576977820130618557264610
5926 10944687828422394803024730
5927 1391060066602882384131192
5928 151293987507017756753352
5929 13882734587558438022330
5930 1056666875879816807382
5931 65351320714414588812
5932 3201331817672585415
5933 120256598877525215
5934 3320882957448175
5935 63671561459576
5936 781397823200
5937 5421451739
5938 17214879
5939 16170
5940 1
5941 1
5942 132
5943 8646
5944 374530
5945 12066144
5946 308262528
5947 6502879425
5948 116464462650
5949 1807073165250
5950 24667774354476
5951 299839989270492
5952 3276859249937130
5953 32454653708607130
5954 293231829425791200
5955 2430379665883228779
5956 18566184637344726300
5957 131257692895309400979
5958 861810481866036969972
5959 5271307082887457176590
5960 30117129914075594587218
5961 161111323827210212894592
5962 808655333384366804170032
5963 3815300350038498304706316
5964 16948581508350310525408350
5965 70991790930542264415620715
5966 280745138045796932050890984
5967 1049399370940550302133449128
5968 3711343689903950741835089084
5969 12429920664946091546328806220
5970 39453857825556580153594313376
5971 118764770150785310493654558902
5972 339246331794642449767970614080
5973 919996927839630168515761785165
5974 2369626615113104603590034334900
5975 5798834339101190210409412812678
5976 13485950360742178857578102646570
5977 29811551439727494681470680167288
5978 62647279169605236223624087274304
5979 125157858182438641824202909150635
5980 237710196780802502297705792117112
5981 429179607804816203147965029951045
5982 736499167041980437189805576313252
5983 1201047817878503189377371320753736
5984 1860752588072300606595287233037070
5985 2737883122234925616550940467458114
5986 3824445741874033288090773314282256
5987 5069322385662841655396104172888091
5988 6372793807662686090851044865594008
5989 7593610843066116684508531095993750
5990 8570640226081330406986760874585960
5991 9155859150709961350523728985961036
5992 9250071463220148017549661404398212
5993 8829848408601705419992761309977136
5994 7955841168676255123765274366285280
5995 6758713504089160708816926385868764
5996 5407073403660365206031006493129108
5997 4068247722909821909287251517785030
5998 2874573687278020727162325428583040
5999 1904484205954241568819838195940400
6000 1181065111232159100848957362798848
6001 684304288283428085099069879008944
6002 369670628773676867196705074951616
6003 185780081189785100989757155123608
6004 86643871856562731304727001484720
6005 37399347621924540330226949118747
6006 14896870870015355934848326608780
6007 5457803619030363741398924235282
6008 1832616545182892453424015167526
6009 561728284117086324534766535520
6010 156479735987373651709938427584
6011 39420191262950370163235406366
6012 8930961367629264455813321706
6013 1808335819396622440049326353
6014 324921989121336118211452200
6015 51390036383850890438954220
6016 7088094347299415318847132
6017 843395941696973151430944
6018 85482230340246778361232
6019 7269888228845956643160
6020 509480966652164669988
6021 28778448332900442771
6022 1274559907320479780
6023 42725122097430990
6024 1034725782880650
6025 16983157173080
6026 172160388624
6027 931279338
6028 2069034
6029 1035
6030 1
6031 133
6032 8778
6033 383175
6034 12440545
6035 320320416
6036 6810792576
6037 122956348575
6038 1923263377875
6039 26469199696500
6040 324409044418074
6041 3575204750543679
6042 35711614301089155
6043 325450641241548130
6044 2721099147391956540
6045 20972318598508510338
6046 149610503224238794257
6047 991346276006456364891
6048 6120315510442524381810
6049 35300389331068162742415
6050 190666313356980410182233
6051 966424813602847957452600
6052 4605407484999878635757448
6053 20667541007381784083555625
6054 87471116222954112518497650
6055 349589627753313894295601889
6056 1320898381045253395681066092
6057 4723225871414937567789632762
6058 15997632255465820686110523650
6059 51364373342903886048300879180
6060 156442726375246967097565973304
6061 452265165723319178507863748624
6062 1241637501165693340787160666045
6063 3238504970785214161242444099825
6064 8027736640805434330535186382450
6065 18917313315851230210716947279811
6066 42386953997516954389234319749149
6067 90317257345795542916326680563992
6068 183023165711324561840128685451600
6069 352729270431948726472052816846640
6070 646477143476436950950761576329109
6071 1126653320774015578300666597328781
6072 1866703327442179840967079837353958
6073 2939705004550993530927588693585405
6074 4398900652961659732620833084689245
6075 6252267348918229371793074313300674
6076 8437172027525176870479187182630420
6077 10804544154975723371975813289951924
6078 13122622968899494599807531576026850
6079 15106474662644686841221673867624550
6080 16471201449913804845363387368999556
6081 16996704322344304914296051778114318
6082 16584540122989155975780056809027698
6083 15287119625971145217232449553183200
6084 13297667989407300367521218762371120
6085 10903201104905380590913785071439286
6086 8416204387250534902148025342515376
6087 6107556313829800776348550705434570
6088 4160628819111641451596141319940000
6089 2656338535994132662785786269013600
6090 1586607079620883918935498261907920
6091 884860990467152210345559626640336
6092 459812725488368583059182251478464
6093 222117008004204465647249491507560
6094 99489322832599203971312591981235
6095 41205661930391511710918294667639
6096 15732389638067278801591389371166
6097 5518556505043478489204133557253
6098 1771863659169777705618805845555
6099 518577001053946144480900941120
6100 137712960210996037067439059424
6101 33012562789891116197372038635
6102 7102556270983533245677901334
6103 1362522863445778469410564275
6104 231335283375433564480660500
6105 34468179415308193046567922
6106 4462885327495401596139966
6107 496452203964544455895176
6108 46813547603941755096600
6109 3682567242100904454990
6110 237037276376129843397
6111 12190957460504715347
6112 486216174534733370
6113 14468792667562275
6114 305118361892925
6115 4243093186304
6116 34963249992
6117 143369787
6118 209760
6119 45
6120 1
6121 134
6122 8911
6123 391952
6124 12823590
6125 332752576
6126 7130755360
6127 129755798400
6128 2045934490800
6129 28386541326500
6130 350773887078450
6131 3898020830398200
6132 39265430794060680
6133 360906598335012180
6134 3043802829076202710
6135 23666675660213466376
6136 170345386212670520103
6137 1139023419630914207442
6138 7097155813990171439029
6139 41320009138135017787440
6140 225317723867734227235446
6141 1153195886076093229802784
6142 5550000707266696179178416
6143 25158422014218066889768992
6144 107575153277387360845589925
6145 434455462092762594003849714
6146 1659151391223214092979268361
6147 5997629207868814535835836944
6148 20540898266072087936580680608
6149 66703927536502237957107321560
6150 205531264502696133370090318324
6151 601258138791706561700427874800
6152 1670802858706787359357793508365
6153 4412249711577929626210914026030
6154 11076994580768579165063697125475
6155 26444521800487060988995943862000
6156 60047691217418720222028564644086
6157 129708896106095728870340604068784
6158 266559488637491493017157060533448
6159 521171073911426569266389673941280
6160 969420839697995055992844998357709
6161 1715331343123589468139007027981014
6162 2886814176660761326934227557951171
6163 4619873192072376617825492773964952
6164 7028466698214503090849005504491420
6165 10161611880047589573424726062706308
6166 13956002211562654890798288965752542
6167 18199225900884165729787599273222408
6168 22521979824247347224369455535994846
6169 26433855077061562370389118532413700
6170 29405072214185499235880421058914426
6171 30978961494132307513211366953366944
6172 30884119226872562959965888832137276
6173 29109326019500969910500253640902432
6174 25913382860618141894105783918270640
6175 21763897686780892869062473545712256
6176 17224696981125032998194485461515970
6177 12829314215600151818533126549848740
6178 8979989708995837286846925221579730
6179 5897895237888500257782228126683200
6180 3628566058728272448933294905512240
6181 2087332688759910407223839032062432
6182 1120459688354526481333334276039568
6183 560012530842839139808227678345536
6184 259989727487756934443102630342955
6185 111823293383860392835259302557090
6186 44429914723393667140613142628149
6187 16255859866376489984737521909936
6188 5457803619030363741398924235282
6189 1675019537949977595091643104320
6190 467897794443479536331884591968
6191 118394741718155904626503279872
6192 26992086227862386105030645103
6193 5511169722938571009607219686
6194 1000898873087591626615399275
6195 160435193619289702042786752
6196 22495667503217211718011828
6197 2730908212264399991457312
6198 283589765451206290211184
6199 24835190058505299120480
6200 1803185118908111320767
6201 106320726507819746930
6202 4962107899527798565
6203 177450513642518480
6204 4660727102221750
6205 84897811818960
6206 988521461816
6207 6496100864
6208 19493673
6209 17250
6210 1
6211 1
6212 135
6213 9045
6214 400862
6215 13215411
6216 345567651
6217 7463141920
6218 136874853504
6219 2175393718800
6220 30426269167025
6221 379050159940200
6222 4247097649170750
6223 43140475533874851
6224 399895071886038465
6225 3401708124026357970
6226 26681006637031214116
6227 193748084477062259220
6228 1307200107492497727999
6229 8219759782891937204899
6230 48302135130443579139222
6231 265889420281689847154451
6232 1373979329347149234572235
6233 6677536844696754349525608
6234 30572484832602312329696472
6235 132057994634807643233851866
6236 538875159824067017047755714
6237 2079732809907070251690490965
6238 7599272726959864863567794020
6239 26313523508427575806503762498
6240 86412903481872009385052934294
6241 269325558510546110964720003724
6242 797154722992510108951588161480
6243 2241832794580891848359311815891
6244 5993133544538265416766045306155
6245 15235496479393423494821903010465
6246 36841885056405599923121164579350
6247 84763838872371140643154924736575
6248 185581800464354862117153026464503
6249 386688297423014530614954421264728
6250 766841518792356367330142446667184
6251 1447307968312382424289100724354984
6252 2599518683380828921387474396427235
6253 4442647105239593108382859185230997
6254 7223075686556536895982378187632162
6255 11169219520643999811153965518830561
6256 16421265121081549912640846380432623
6257 22946152682715809879142303746511330
6258 30460843670283375888357559770135084
6259 38395846364885912251741372998834861
6260 45929271853623743061047694974034558
6261 52105157719896302761610626022532726
6262 56020803170127442765561515196952460
6263 57036682699926829224785669596212630
6264 54943937605710273903829971854328342
6265 50030350895190992531330994781430976
6266 43017406844864448360348966674368656
6267 34886611590119574297925196918824020
6268 26652592006511051926712158385493224
6269 19155793745735459972482727444799330
6270 12933097744278162436540694875206240
6271 8189388800676646680538919370466240
6272 4855004879612953427008294656769200
6273 2689624967105106776777963781688848
6274 1389495885104884590064115004775616
6275 667886816681746501080109276974123
6276 297956488073022328111298896023045
6277 123034924275709719181758386414535
6278 46885120374459124721177237889882
6279 16434163743104205972001982027817
6280 5279499742302647754134464117401
6281 1548203079614512005347552068608
6282 412587437916525593403880766880
6283 99424840280703872465638090104
6284 21544687361551368711098442726
6285 4171757555929992536075289903
6286 716692466116059384734899452
6287 108353883302376295203533970
6288 14281887887059216906444410
6289 1623437911112723897537304
6290 157130968002693832578312
6291 12755640589854972418917
6292 852838969536114260315
6293 45931513692932956683
6294 1938226595497731630
6295 61854641867215015
6296 1424741956592535
6297 22214771821200
6298 213619739480
6299 1094142798
6300 2296044
6301 1081
6302 1
6303 136
6304 9180
6305 409906
6306 13616141
6307 358774416
6308 7808335041
6309 144325929280
6310 2311960309776
6311 32595160006400
6312 409359964644575
6313 4624340735945700
6314 47362905408691125
6315 442735707430642824
6316 3798326336662459305
6317 30050260107348964956
6318 220135859284667682136
6319 1498517812303676758440
6320 9508393705747090206598
6321 56390637220440206943142
6322 313329744930267389323701
6323 1634597442545951624550096
6324 8021399044129827989510625
6325 37088910353471856466327488
6326 161821824134025588759378306
6327 667117854108836161976901264
6328 2601659388222786958212838329
6329 9608013745936392850842664270
6330 33632051097341643738020665534
6331 111677027619359034889423247664
6332 352027118302514169607937848934
6333 1054050360838110128369979358984
6334 2999533659747845377157305663995
6335 8116201568968371954631702563144
6336 20889383692137046461819977702540
6337 51157384607959393249427305804650
6338 119236097313663635962686054981025
6339 264546804997624812549898538388400
6340 558784147526627213874529345082661
6341 1123718264775643403263626187764624
6342 2151502207935133555395619083747864
6343 3921668793510772703852372211631584
6344 6804455591839619527472627789541120
6345 11236543183991313801217272342912114
6346 17655796040158556269946538130149471
6347 26389436823847046534417440578509448
6348 37506665215725059185187862893906883
6349 50669113230764260150948923049188300
6350 65032244293295254852008159454687689
6351 79255795832846813657392963799981328
6352 91661635765857359731807276130973276
6353 100532350046957628842663610123491436
6354 104486845643972941583360423918579130
6355 102824761154927141778091912464579936
6356 95724217037681118417611305231361106
6357 84217909331453735471687200145822496
6358 69948177266307767534508889226907396
6359 54780490092541465515820428918448480
6360 40401312348586146693163879337163446
6361 28020643767103800499736170802220540
6362 18247912857676788389917288817089440
6363 11139909474335358538727375831295040
6364 6363564735485901102937301075659200
6365 3394816563926563281743008907455520
6366 1687712073012954223947519206798123
6367 780063223564983728201651017873560
6368 334347540492169315988330280952860
6369 132520697028244303572708675185670
6370 48422413247547974758330893308919
6371 16255859866376489984737521909936
6372 4995086276734267306058001018483
6373 1399062233413951274216666299968
6374 355532542209855814159580429400
6375 81549336379304871013501126464
6376 16785483549852096791360410923
6377 3080114202649429480760863002
6378 500124360297099561726981222
6379 71245734805584621671024160
6380 8817231450872525485134582
6381 937172937418444578684672
6382 84404378252302026635997
6383 6338591330545130036072
6384 389289516576882547010
6385 19091291955530245542
6386 725521330044466865
6387 20554261726376560
6388 412230945533085
6389 5445234387600
6390 42553493654
6391 165159504
6392 228091
6393 46
6394 1
6395 137
6396 9316
6397 419085
6398 14025914
6399 372381779
6400 8166726282
6401 152121823776
6402 2455965918640
6403 34900309523600
6404 441832168302400
6405 5031777437212400
6406 51960776944940325
6407 489774203794915875
6408 4237486839342558450
6409 33812874829710335106
6410 249860668750775098962
6411 1715932572440952484036
6412 10985939199452258454700
6413 65749420422963058355483
6414 368729035874701139901952
6415 1941806871965776489491987
6416 9620696097344711451318306
6417 44919643084244704045655880
6418 197944309673894597268253194
6419 824334270757861872100522122
6420 3248109701324241336106183968
6421 12122202017936225696537004949
6422 42890475215524722694567727915
6423 143988180335655425231762847106
6424 458980920050458266929571463836
6425 1390079846885158477291806684268
6426 4002219647243051619478984143799
6427 10959292502340970364691442253835
6428 28553320095382099237943816517060
6429 70805130798930746370460122841145
6430 167154976950837815050870916685850
6431 375755165670483014182049406986975
6432 804413639208400796213710936191250
6433 1640115458304753662748921213098136
6434 3184903215364981415742918590948496
6435 5890147835734581697407862609927848
6436 10373395114918443504852947184326064
6437 17394521632354496377739138556124125
6438 27765685903375854492863143875732804
6439 42178529536563422963396898871304961
6440 60956397035021112188677714778830926
6441 83776877793527659603515952858405938
6442 109449090175141285631164008190575315
6443 135850868098616891638921936072038597
6444 160112887443728450017224426641002680
6445 179071362843915493974663354678437862
6446 189912721028285883584802360174446016
6447 190840405348986278516088949014159510
6448 181552273870263955281407165917826724
6449 163357586246145697913518448568155904
6450 138878966971790357788963639819546692
6451 111430999369441932682808099382984756
6452 84278601336222231618070523184172640
6453 60005751728439412290752024796868610
6454 40161000310950788113304908913875410
6455 25227193512900505477048523328444480
6456 14847135673827126978878890637940640
6457 8171774219791580465744811721206800
6458 4197667646472365295344968487613307
6459 2007962571089569369089987973193219
6460 892293756052948578542731807318860
6461 367378914687814415589726364157295
6462 139737448345400766620121273826950
6463 48945883475857185941477025847689
6464 15732389638067278801591389371166
6465 4622284850978440874655861472896
6466 1236017774569860943895345788248
6467 299368918378164648105642496440
6468 65322257139265851607489498752
6469 12763041481517993026443372591
6470 2217715699500750573077279949
6471 340034811727250618917344882
6472 45594786841148954109590820
6473 5291519060795568467679288
6474 525125111706202149425493
6475 43929421978905401575469
6476 3045313605021108128092
6477 171343532156282949155
6478 7625855825069997060
6479 259859417236110055
6480 6497700004347370
6481 112557818027760
6482 1244694694950
6483 7755403166
6484 22017808
6485 18377
6486 1
6487 1
6488 138
6489 9453
6490 428400
6491 14444865
6492 386398782
6493 8538716109
6494 160275726468
6495 2607754989840
6496 37349144686880
6497 476602722027600
6498 5471563671024000
6499 56964167840826225
6500 541384206852777750
6501 4723363022307076125
6502 38011096238258832876
6503 283312636982150421888
6504 1962749438362651380288
6505 12678205096232997472360
6506 76565014236202646290080
6507 433339432878033284049993
6508 2303438752026487457954910
6509 11521182960172352923022853
6510 54315021457721681269738740
6511 241710756872063208084106290
6512 1016728579724489773189596900
6513 4047285550067885141316937098
6514 15262736565983079671797598992
6515 54578221771368185797100883150
6516 185219504159956933833351306660
6517 596971471178244877625498473998
6518 1828519868669544656284797467496
6519 5325595566591707858813683506507
6520 14755980885081325850800336079310
6521 38911354458931363040934830896095
6522 97687648035606058249046145849840
6523 233547858038190631795120125500965
6524 531833148040552250067856626547350
6525 1153724283078396749406764399316225
6526 2384481406295735738740603584645300
6527 4695309777563639349621499199977848
6528 8808491562462071620133624140342896
6529 15742371876741598632994420120312632
6530 26798495907574944826599240742092480
6531 43444876192606761402463275403875915
6532 67057401263278516129325815189086594
6533 98515053379512158534249120876170935
6534 137704808130334268701344662132745444
6535 183064356088621355661255234986274945
6536 231343956062195522379287655296861370
6537 277764529641461175926358763439818869
6538 316662270463396596767518325783445696
6539 342550228795139815189076596320470178
6540 351348054163086662865010888129691100
6541 341413717725117926284284747978619290
6542 314025740889537090234959725653845352
6543 273127227198435085791981834746800164
6544 224396583480614148577665955284260808
6545 173945703018883271431816149021445140
6546 127059656083536610910628062519525280
6547 87337437823790048585523807160895280
6548 56408204114855456303506507020740160
6549 34176433948839132198145185839701920
6550 19390343834890434995690407453635200
6551 10282109177504035353865941176757675
6552 5085170529207408183101622184766958
6553 2340243796299678807824492102166543
6554 999682943253006059689355541133200
6555 395293069649354789374588335427155
6556 144253417097864285420985157046490
6557 48422413247547974758330893308919
6558 14896870870015355934848326608780
6559 4183283087598324223459564156824
6560 1067488898504546055669103692720
6561 246296433799274595086628715320
6562 51093212392921458528902226240
6563 9469587458080172589913432854
6564 1556851638140409565379225556
6565 225194404949109870984148950
6566 28390638398727310859258280
6567 3085735960237370625647469
6568 285464768233901260789778
6569 22139545525421210583081
6570 1413472018269279756480
6571 72648661473533199285
6572 2923607342778308550
6573 88906603597938945
6574 1949530720153380
6575 28904700903750
6576 263928636300
6577 1281320110
6578 2542512
6579 1128
6580 1
6581 139
6582 9591
6583 437852
6584 14873130
6585 400834602
6586 8924714029
6587 168801227166
6588 2767685148657
6589 39949436534800
6590 513814991860976
6591 5945990999332800
6592 62405305242683200
6593 597969324533663775
6594 5260500131510683125
6595 42691318785032034150
6596 320923838148523216299
6597 2242660367220775444206
6598 14614273527958617638532
6599 89049471247958581503220
6600 508597247006743432612074
6601 2728558425121628804800004
6602 13776319577068396801838541
6603 65570314997612344345607142
6604 294651799000437740119272795
6605 1251761799751856226924177582
6606 5033441644959772602176837526
6607 19177964121416157169880684224
6608 69302083177527198451850726428
6609 237717993121418049378761698845
6610 774591702611241946595281986638
6611 2399177816339361958103792178996
6612 7067702531779380505713428039709
6613 19812250893162487598649299582093
6614 52870180621020178782783578813925
6615 134357169699956529441621664930044
6616 325242372529258424627400226044650
6617 750145509599349458368154849037850
6618 1648715546062543399551499861284225
6619 3453441850501761347504213059224950
6620 6894209383395020226244949758158645
6621 13117113042602696439140168919056016
6622 23784021920411313885797901813988344
6623 41093559816004161035304560138050128
6624 67643853416800877307675041749541160
6625 106059630350645684423406231407731512
6626 158349378956234137767592557877625367
6627 225050641989202427424439817490085818
6628 304347899097874074449959050738587766
6629 391462159468101068161400586536624985
6630 478647642033373322417288858966545155
6631 556030953739971860442135716224429704
6632 613283227404912668895547227129881316
6633 641793125238330175292476858427628552
6634 636740968718077146383734120911357930
6635 598402775914728187294458804036252012
6636 532209030482261902123111588546317174
6637 447493459783858241838316795249629996
6638 355324879654632971649133137631337292
6639 266118747512300308044519014622146400
6640 187744501900815607569439711294927336
6641 124589848192910044916547586736836110
6642 77651540319416426065110997985235840
6643 45377388983052920513296673922870880
6644 24817448132781516922548053973623675
6645 12677654739606336760189599579835785
6646 6035918440402202400861999282157885
6647 2672039922870938366433738366325620
6648 1097019524829338520952644980537310
6649 416511562471509355613815106059110
6650 145790709970953135458138812465527
6651 46885120374459124721177237889882
6652 13800654215311032404173426648203
6653 3702568906488358273781115780936
6654 901197894387295057351851641160
6655 197964805911492181149892851456
6656 39018112489450262407717216368
6657 6854681540290589619217368507
6658 1065353576973460051628475054
6659 145231160045460886639873260
6660 17194486471905464578461339
6661 1747762817358547988899943
6662 150473345756628638794547
6663 10797376953835517920644
6664 633281710206698695450
6665 29640755123378551152
6666 1074287350878515865
6667 29001492450877310
6668 553693464464595
6669 6953857718850
6670 51590216930
6671 189719824
6672 247596
6673 47
6674 1
6675 140
6676 9730
6677 447442
6678 15310846
6679 415698552
6680 9325138725
6681 177712325054
6682 2936127601407
6683 42709313348416
6684 553620102466496
6685 6457494030884000
6686 68318701082009600
6687 659965269811702400
6688 5853845115308401200
6689 47904456011134026150
6690 363172421226124607625
6691 2559785879032636201200
6692 16826883635072044117782
6693 103443608916632531459616
6694 596148200442398337356854
6695 3227647278422625147205480
6696 16448487364969585399695403
6697 79033304829750473758121982
6698 358587516555504132840329841
6699 1538392199708164139053939752
6700 6248114534358156972634687620
6701 24049583942241904183298143444
6702 87812929444834519459754509388
6703 304418416910722460872399586944
6704 1002701681986723603123201021213
6705 3140137467853262260961053500100
6706 9355203320499383428927796971041
6707 26527926306639353934754789772868
6708 71628381153344556253062899037034
6709 184227816661228862847247938079974
6710 451483340660246582114390188411550
6711 1054498498436470836533735097379960
6712 2347703671053933464670227404517425
6713 4982921299250641111093026865528150
6714 10083104428899156761199264278995195
6715 19452538278471089451510589332132000
6716 35777416698238366921674444545279736
6717 62726079528480341365706842868290608
6718 104815744439294265639127229675959704
6719 166899028175606942203608645367731552
6720 253172466122888508389781516942444765
6721 365744224905278008922085837237561714
6722 503009104263229455339981427650164136
6723 658303393350250083426171774381305868
6724 819440688270710130427740522453981840
6725 969646351480049928007416415736287170
6726 1090058385312037715680289979554329692
6727 1163414716877385484456216809426536592
6728 1178001743909449692833547369215495046
6729 1130656898988832392094832501029030812
6730 1027787045242062947639478480117989250
6731 883978273228439025543817078564586064
6732 718600430107037478015762732735144792
6733 551495449900625512159143263026576296
6734 399082759320574450098138296998625256
6735 271933037745139505792823418694600000
6736 174220744745222670481922413919851410
6737 104781016444792558188490383091017280
6738 59054927641499078897117352065199515
6739 31131538136901952579800352477800260
6740 15318756616081975879308589954538150
6741 7020246290260186543348218441685382
6742 2988996224135293159184732328989370
6743 1179183546808678560578129805643560
6744 429781575414218187499245243338967
6745 144253417097864285420985157046490
6746 44429914723393667140613142628149
6747 12508136845065123371896541410656
6748 3204704567461702056916301122128
6749 743630158088931424342164063216
6750 155433582021637572544108941360
6751 29087310479888755235574173952
6752 4839920914614620190084980559
6753 710460376721821376541367092
6754 91179911711781729547310439
6755 10125017838391487082226700
6756 961063225696732049009818
6757 76866344458162130079194
6758 5092067333497086580022
6759 273632948753194699592
6760 11623750518726821475
6761 377767513284926310
6762 9000924188965345
6763 148416376650360
6764 1560213548180
6765 9226443100
6766 24807916
6767 19552
6768 1
6769 1
6770 141
6771 9870
6772 457171
6773 15758151
6774 431000082
6775 9740418192
6776 187023437865
6777 3113467544682
6778 45637274223541
6779 596177293991136
6780 7008658167431856
6781 74741294803370000
6782 727842138725409600
6783 6508778607682891200
6784 53706340349497487025
6785 410587103033463717900
6786 2918720813419418250375
6787 19352856639274969983876
6788 120020631882953800478436
6789 697875876786589916332434
6790 3812809539665571226107634
6791 19610385222969247488545400
6792 95113063158845358017915433
6793 435679014513288830108959836
6794 1887359020166323560442951287
6795 7741587090982076407642971492
6796 30099754166926166558664577870
6797 111038179116318561770952130710
6798 388983236654232738996047912364
6799 1294997896879509838299063603208
6800 4099948674624461141389686793398
6801 12351352608016990264657087624035
6802 35424148707088279096753015280073
6803 96766227613098751710525882125634
6804 251853978167330367480831852973209
6805 624751864819134474596946684237689
6806 1477428519001335319410181469274450
6807 3331397038691473554833502379056240
6808 7163469993353736760712383353359725
6809 14690270562479314858110241737536370
6810 28731229068161845416496142674935945
6811 53589839518404702710436112664313600
6812 95318593011353726871638368822621848
6813 161651676132040025307426209934322464
6814 261341377499982764337882927859365192
6815 402676972666140954215651023754052192
6816 591151005124790662819004210304273675
6817 826574799631944041298670366016420889
6818 1100356100578458426577475487252639078
6819 1393967203827432554250396343976881770
6820 1679637949575618772803992929999693695
6821 1923853868693470752048784459218578265
6822 2093360214745694750119282362339863604
6823 2162345097942919683315100823963593776
6824 2118745921869996201343577510070079842
6825 1967603538881909061218222032132860552
6826 1730213044600238017901888392764748590
6827 1439221117089330805646061362731574952
6828 1131216913035872632385942355942174396
6829 839147209851758029574473460642216796
6830 586737195729491724272891192509052616
6831 386148030761922763983993807817582800
6832 238840760879064440557107888096993280
6833 138608750573391131608559211827772315
6834 75339330104573904498038813905059135
6835 38278520533192347993364130711131610
6836 18141335259869797127311839908610225
6837 8001279943305910333442962797481533
6838 3275886014891023141220130327314070
6839 1241586207535082332487648684825232
6840 434297544166681706300109126558507
6841 139737448345400766620121273826950
6842 41205661930391511710918294667639
6843 11090556561548384554156981059888
6844 2712316950980772537363119397096
6845 599694821732404348780630508136
6846 119198635362260476172193616560
6847 21164189912985382399215781920
6848 3332665591835690993549067702
6849 461605476706352487171332649
6850 55710142709024262519946319
6851 5794562003292650663557230
6852 512804458448692029663519
6853 38028989812753815083747
6854 2320386677229173151522
6855 113913167115638571912
6856 4375662206941750725
6857 126909020237781600
6858 2651640561268335
6859 37418772170780
6860 324745296330
6861 1495847850
6862 2809660
6863 1176
6864 1
6865 142
6866 10011
6867 467040
6868 16215184
6869 446748780
6870 10170989874
6871 196749411192
6872 3300104583765
6873 48742203052114
6874 641654292488209
6875 7602227706433152
6876 81712603826114976
6877 802106830806752000
6878 7231149182737276800
6879 60158154789339552000
6880 463752059176108427175
6881 3324584553430574892150
6882 22233566356456129401375
6883 139090175885246620040424
6884 815933759231181065430582
6885 4498007211355928144967708
6886 23346629748398616068362954
6887 114290108948936572222410840
6888 528488638920107700668920359
6889 2311516851719440037628888270
6890 9574631089690678286816184039
6891 37599630501036179758223443072
6892 140121204703520238556427111680
6893 495974130220483415625683105976
6894 1668718396967759497623313916580
6895 5340368349732602793891649513456
6896 16266081778481494472213423110773
6897 47178529843927024483784604430110
6898 130361856451517486150994099938211
6899 343294610213837411332544051592336
6900 861849862101383516226978201131588
6901 2063269029361538430966193322616044
6902 4711137909657202815994637702480850
6903 10261319174007019683750765606915000
6904 21321907407792499368754768464348745
6905 42267775347562763525199620013156090
6906 79936587180270812388191651754604245
6907 144213122752194790232452982286957600
6908 248161777580931680558930954616601416
6909 407250681755281191012314717673375024
6910 637219854258548773726934710871324904
6911 950383101598324855632191958654449952
6912 1350668403493456187988348761131607970
6913 1828415846830890309341896732392889032
6914 2356618496275556712126527169096775404
6915 2890540797314429971393134038990300520
6916 3372147862206894002473489733921410590
6917 3739449553797704326241708058118623000
6918 3939043042225217836666864860520011684
6919 3938540791017776069469601737713203440
6920 3735001406588818599696788654073249294
6921 3356402865757029152835825676918989852
6922 2855408420800031733312990029842478190
6923 2297310802926768352240021883926949184
6924 1745967539407016513382749861300130384
6925 1251938702562366482415548504129824272
6926 845825570407877877346256937807110136
6927 537651353817197155955577888753680800
6928 321041307337600115862160592904025435
6929 179771646729125903908452839893129530
6930 94227506802875817495712537162555545
6931 46137746615558109766810029442984160
6932 21057444673968299277653180521324800
6933 8936922161897254666838601022629060
6934 3517789279173099414018423471006102
6935 1280590682052409249413169475956584
6936 429781575414218187499245243338967
6937 132520697028244303572708675185670
6938 37399347621924540330226949118747
6939 9619590424930832868060536300160
6940 2244522874208630830474646212512
6941 472597023295390229866195409376
6942 89269612882324400042507172240
6943 15027268046740900802851416768
6944 2237419430401633915341174795
6945 292121214466266878707130018
6946 33114066313589602324245269
6947 3221630501503972067573280
6948 265368680027544583957488
6949 18209830964561777652188
6950 1020827826075531966954
6951 45640167849047123352
6952 1578963884401223775
6953 40654057201110990
6954 739528613285735
6955 8838816563360
6956 62312507880
6957 217337400
6958 268324
6959 48
6960 1
6961 143
6962 10153
6963 477050
6964 16682085
6965 462954373
6966 10617300802
6967 206905527936
6968 3496453160355
6969 52033382921850
6970 690227694313157
6971 8241114313772704
6972 89274882096013328
6973 883305619641006000
6974 8027310022544696000
6975 67326898666834145600
6976 523312244640914315400
6977 3783076112475172636200
6978 25515459591101672259375
6979 161002818403554226225500
6980 952781274749206910026800
6981 5299326697059150592759758
6982 27755587488506585631827442
6983 137128141450328444858161720
6984 640050189443922644086531195
6985 2826229171062479341495970088
6986 11820577626412505980099465167
6987 46879609791726420304920354316
6988 176469073404804562087726377170
6989 631061893279043881579933380130
6990 2145514563066826756079116338332
6991 6939784663522835093063112703608
6992 21368732135092679216726310925384
6993 62670019919797277009402745554245
6994 175141208479105148676674912189325
6995 466588764133575516977824723490838
6996 1185332221422058439960872953141831
6997 2872248710841901768410387944933707
6998 6640049769318784717519209360166850
6999 14647214711134964075118003083351200
7000 30833081072200169594137379222225895
7001 61940967209292719494402888616220610
7002 118750920677331814565887058708535385
7003 217255500549070582394399684283403200
7004 379257787290523774352243767984503000
7005 631628437415801557685447770475988096
7006 1003376976197825803703944868406649800
7007 1519959102440072752051451627776233696
7008 2194991874741135359197134488378326410
7009 3020734871368112359562652935646871635
7010 3959983701117244594043984083999578618
7011 4942811394492112609069702157348488158
7012 5871226500053222905705223186375086125
7013 6632949773971225006297908933073488435
7014 7122461642282950302466437202414204980
7015 7264300605838081237240919371103333808
7016 7031749072368264493873913533358824182
7017 6454663303627770606148880210080881216
7018 5613408510642332698854356902725216030
7019 4620510193244538183429900325223110200
7020 3595784882549926623784454949977449572
7021 2642581362314750024149165227798617364
7022 1831645525457944051717286427314788008
7023 1195732422324259425732395115265863600
7024 734102812961887226901190894920870125
7025 423161413747309593705502434811919125
7026 228621764548948800890868703132814195
7027 115547805285652410339974512631916030
7028 54517536549920072284273610384473175
7029 23958448395463351543629782261795975
7030 9782671518199415714423286127309542
7031 3701360436396170142478947966425376
7032 1293860694995118081298599613236441
7033 416511562471509355613815106059110
7034 123034924275709719181758386414535
7035 33218283831544340794114058770704
7036 8161544392651105424754066731736
7037 1815922003116726002988989980728
7038 363901830266222448758809730160
7039 65278768439615038437641372640
7040 10410005936851945098975223056
7041 1464187067894440742419829759
7042 180004120734395594391502027
7043 19141210343188109813357210
7044 1739236364172968662630825
7045 133105165235477722815129
7046 8433281836801791698498
7047 433186283717880394856
7048 17578376610069795975
7049 545330590723818900
7050 12392093363519415
7051 194673965384500
7052 1947271352390
7053 10939628350
7054 27885900
7055 20776
7056 1
7057 1
7058 144
7059 10296
7060 487202
7061 17158995
7062 479626728
7063 11079807733
7064 217507517892
7065 3702942989739
7066 55520510943480
7067 742083364909953
7068 8928405880484454
7069 97473287096437616
7070 972026881634552832
7071 8904158148154818000
7072 75285889988296832000
7073 589979178037936758600
7074 4300534512000778550400
7075 29250631247565710869425
7076 186155105573429773877250
7077 1111224307273728500051100
7078 6235281088173285458668776
7079 32951470576649103693127584
7080 164287580738392632152632308
7081 773950683615828463797487435
7082 3449830873141432400182805880
7083 14567773492645234847837313273
7084 58341599901583422152179489642
7085 221810290996822818253592791734
7086 801282852149490286695025069680
7087 2752526872403628733475751575018
7088 8997486297144827329682474532552
7089 28004098381704791848917024042048
7090 83036050372903232623005855458416
7091 234671090931049163425116604243470
7092 632374769292181282225571838709122
7093 1625393059248994603003942886859801
7094 3985952551110615652118197999038504
7095 9328070663499457623082349367020583
7096 20835781139793502210522822255106500
7097 44425797284898662832721647208197135
7098 90426344610438955623870040433929080
7099 175708966587373892949196920459227845
7100 325923316797503240199087478712943390
7101 577060749561123267295132862935774200
7102 975108808008086965116017093915211360
7103 1572279334085147020023685796014347288
7104 2418520334198604290116269266506923792
7105 3548051949005601169044977470786828554
7106 4962554279986359210370005907082753280
7107 6614974347580078944684551182408888539
7108 8399785991346127747773704813697902640
7109 10155734501195085431348753569342268415
7110 11684735585753737781575391596994592720
7111 12785765064774125380756929719751406245
7112 13296703862808993824027066593963209096
7113 13132634961328960246658616095035621398
7114 12308410632086585407189246374224210352
7115 10937414915281270912908404611777066434
7116 9206131658644807934644778747830336980
7117 7332316802566025781670538196635973708
7118 5519765814757639169917857445040922144
7119 3922731437872068563707308392086829076
7120 2628295188461629027351543245582026352
7121 1657902197541007146840762591492133725
7122 983043481963974150124770915812937840
7123 547002161851465836407880754853716040
7124 285114642193102132333725863699530710
7125 138933803698670530044447770538588945
7126 63157228329301447948594802691731000
7127 26720873623402580714704849947420135
7128 10495035730460292697717501764745548
7129 3816037584582609663199417774018257
7130 1280590682052409249413169475956584
7131 395293069649354789374588335427155
7132 111823293383860392835259302557090
7133 28871691379130322846971584091784
7134 6772761828306129370826755590336
7135 1436193675294017027405635647672
7136 273747016684199914652342161440
7137 46601463896578228301042421744
7138 7034272090131765651310072256
7139 933730811907014960269964694
7140 107965419365801974657548798
7141 10755428868969591393761335
7142 911278303711714336436136
7143 64672102614117384434433
7144 3774400787022585513332
7145 177131711574755491239
7146 6499956682066793400
7147 179955170802412005
7148 3585843139938570
7149 48204860086530
7150 397997432560
7151 1741071150
7152 3098760
7153 1225
7154 1
7155 145
7156 10440
7157 497497
7158 17646056
7159 496775853
7160 11558977290
7161 228571567474
7162 3920019507549
7163 59213713515027
7164 797416852415568
7165 9667375777849725
7166 106356055702698529
7167 1068903991436999312
7168 9869176371621938976
7169 84115306841648280000
7170 664537225887508181000
7171 4884004911431032417800
7172 33497459419216991932800
7173 214995149717962021028775
7174 1294460692033738855677975
7175 7327152538807738988736000
7176 39066731032939435351317924
7177 196541175438255145929427458
7178 934425454814555524724012109
7179 4204171171534291616491747915
7180 17922491302627821890002203720
7181 72473694379715368169907843079
7182 278264531878239916845329330089
7183 1015351556055331028540974889922
7184 3523709970386192853612112066828
7185 11638974990432137501387273976860
7186 36612601442195386439603450662236
7187 109745150857728514633623815897256
7188 313607192629327934906732772908488
7189 854694507615213455386031355328557
7190 2222343679834087606132761710288850
7191 5514579382746511503411615003772671
7192 13062169236442742907719715513085878
7193 29539099938473825359008224937889394
7194 63784149905690829723834287994029185
7195 131520744856646144901758185263069975
7196 258971841204459111812354577539797200
7197 486942012822397818290174157434634865
7198 874252837290464662077724198973781645
7199 1498579718050805529700713844186671960
7200 2452069549081880258268064521106936800
7201 3829147992151711284832528852586948616
7202 5705230905704222694823363809434387154
7203 8107929256325819425199332354115529642
7204 10986377622441647492235552879187368144
7205 14188185539294262651159585630090370290
7206 17455164391962754752544982895787531977
7207 20446502883121390658673748822359979365
7208 22790862700952244389528328386746305270
7209 24158615058889648452735211854496037076
7210 24335978609392259320566400326658966890
7211 23278700495472625970532761645296237974
7212 21127079625497860118754073475931196944
7213 18175943035044169786334961327474542862
7214 14808235416610595698413428551701562098
7215 11412861500234334145942334278945320900
7216 8311280339593835101239223481185576824
7217 5711879416481939561484378177026638632
7218 3699460190273144449919414644565107461
7219 2254797648743058532981539699487488765
7220 1291204882936375545975543782569660600
7221 693508053471176837133047406725474435
7222 348709115787198757880134820333060520
7223 163812511494779629999678442519188335
7224 71736766692834231535987812730540910
7225 29214629410556963078979388914684150
7226 11035187300151879219696789211449735
7227 3855042059099936580124938565149609
7228 1241586207535082332487648684825232
7229 367378914687814415589726364157295
7230 99489322832599203971312591981235
7231 24553896645888067663641358622232
7232 5496638552619373860869271840912
7233 1110245870245812593277347300976
7234 201149845218517666781190966624
7235 32471546073724611553136712080
7236 4635337310203089618030969248
7237 580090754566464447756180843
7238 63010705525747303531363814
7239 5872145169388655066640241
7240 463145947877139691207050
7241 30417513588386154864018
7242 1631145821368167853049
7243 69718501141183712727
7244 2304249645927454680
7245 56631993704568975
7246 982407438756765
7247 11184085348310
7248 74993207380
7249 248322060
7250 290325
7251 49
7252 1
7253 146
7254 10585
7255 507936
7256 18143411
7257 514411898
7258 12055286103
7259 240114329580
7260 4148144326243
7261 63123562032702
7262 856433816519403
7263 10461492525681528
7264 115974689277496140
7265 1174618392847209632
7266 10930478135352505136
7267 93902770609444104000
7268 747850425898349709000
7269 5541310988135803322000
7270 38321306175858684798600
7271 248028857078002904534400
7272 1506131257198270301814600
7273 8599379664485021715012600
7274 46254793395861927720013500
7275 234791972711963400215314800
7276 1126468623041454742508471859
7277 5115249996600448525147397070
7278 22012372365213176934271540795
7279 89867697043423082359241126440
7280 348426709406235844977608284898
7281 1284041456843880267099488035972
7282 4501461895940487702394863513678
7283 15022563756114810116442958932008
7284 47755602302407040525365041533120
7285 144689033902956141575603952642912
7286 418011975137323846746464939292288
7287 1152035618466059895820550705126272
7288 3029859657605374037035008461187297
7289 7606561206129081623393382614123310
7290 18233454008975416999798786465266213
7291 41739419312815184750500962249843684
7292 91259980814803116651876319609302535
7293 190593756852679771809597835554618310
7294 380231266887098237030361997195952175
7295 724591946619064430733773966510083320
7296 1318927074765299716842698736395260420
7297 2292895968160999379390246391405849360
7298 3806436144380490997736325383006651160
7299 6033055763652659862541662419077284000
7300 9127128216100652788643577944347960746
7301 13175940307771493346295761452678591892
7302 18143923777169142061802693274648447834
7303 23823894758242453955406789748146130464
7304 29814934084426127094362671793485013235
7305 35545048778808588699092204549050735938
7306 40346824786759205076808943170115984115
7307 43577329897634998839790050507320931756
7308 44755144114484203447059904123036380966
7309 43675636062639667454432297111435193180
7310 40467239329952710019817233383514231478
7311 35568021253953211305392246149332490512
7312 29627775585897736331912564202257115108
7313 23365688496044898111042772800804404808
7314 17426831036901400894941535876203948540
7315 12277192216668758149340851796912085072
7316 8159400904192717528988244317461921821
7317 5108432268608325105554697406245486090
7318 3008351177862236923001505593303468565
7319 1663671629069952267246430596391109600
7320 862445522529249691104729387165405425
7321 418294120479102570384100725689693310
7322 189411531572055751768856225806745085
7323 79893951429422895337314021123900260
7324 31312894548811587631837577103504825
7325 11372440080078716385803304305593242
7326 3816037584582609663199417774018257
7327 1179183546808678560578129805643560
7328 334347540492169315988330280952860
7329 86643871856562731304727001484720
7330 20430944773576608656450094162984
7331 4362361548656555623671972929376
7332 838798692168940030192342858224
7333 144351778409917878291820506464
7334 22079615337186800368316264560
7335 2978008634367920150445975296
7336 350980245625944872580414639
7337 35768784381546356273758786
7338 3113660615761822690274011
7339 228194781437981262113580
7340 13838828445192545064879
7341 680036496433819598822
7342 26382582938064044055
7343 781917755230799880
7344 16960343942214750
7345 254062910819340
7346 2420261992330
7347 12929021560
7348 31274985
7349 22050
7350 1
7351 1
7352 147
7353 10731
7354 518520
7355 18651204
7356 532545156
7357 12569220951
7358 252152933598
7359 4387795701450
7360 67261089058143
7361 919350473024169
7362 11314429889040576
7363 126384148420255818
7364 1289902854430392615
7365 12096855413885942064
7366 104743973862700595808
7367 840869890888152807000
7368 6281134104011608335000
7369 43795290265327653975000
7370 285826851009220675017600
7371 1750377038163798033712800
7372 10079995462092190344567825
7373 54693170241943395208800600
7374 280093984833076121025301500
7375 1355961269056358992131026901
7376 6213963032153396682024041487
7377 26990494220363297014560776145
7378 111240019219192336649426136040
7379 435468177278596447995353441250
7380 1620647588623703606096996855703
7381 5738623742992641549189431195334
7382 19347556578650493256750096068516
7383 62147104165242806760228067084998
7384 190299121642296355344889877837700
7385 555761224376757153229005779231592
7386 1548678861468291063350289333493176
7387 4119225256151636655846156420759324
7388 10461279655255350511751716163121282
7389 25373426450970923106214344355898685
7390 58787541100368543310338875761968066
7391 130127151416776399633966893914212512
7392 275213687898164103743954945803753995
7393 556177809028643044764841829667219285
7394 1073990132433962498169998584483809600
7395 1981578054175071428082069814289123130
7396 3493072122248967281667058069092574395
7397 5882076611992419794732172090129097320
7398 9460234120742627085925744034099432160
7399 14528555542337511093499792592949256650
7400 21299691547674320331235394528619902838
7401 29799904982500562656047003099550806030
7402 39772826660670460658012348534416251888
7403 50618093971300468690206808605984272064
7404 61399999162117471199410892258536170555
7405 70949062171075681166831445561818231895
7406 78052928184340981010893770491061829746
7407 81699524238147977280552045697283824287
7408 81308318534840920599025764032057369166
7409 76878574786754296237008611123846090850
7410 69003511511537656831335565999487897808
7411 58741133536223177031155930141508724404
7412 47380055571300301744100980100336303886
7413 36172009339701760822554408351785243148
7414 26108238371020232420497932723138584040
7415 17794011758546725654179930886575389529
7416 11436187647343098582825655296392619903
7417 6921051024146302602823807884283091055
7418 3937919993970301963346745294773708040
7419 2102955737851892364645657548744595900
7420 1052117878459403460597961409722284540
7421 492157846765505911812982438864522365
7422 214787946451558574821896636546172170
7423 87248397582771131425521815965609110
7424 32902663110690888303217595281788525
7425 11487117228265155906523774113186123
7426 3701360436396170142478947966425376
7427 1097019524829338520952644980537310
7428 297956488073022328111298896023045
7429 73856532798594999167063036877000
7430 16631761929582058855368000360624
7431 3385238237708769650875325806872
7432 619248640312635459725353634528
7433 101152625307489640222495398384
7434 14647618034702775419787016800
7435 1864801812099424280606560176
7436 206744909273095634462671398
7437 19741234654120069150675587
7438 1602619033026835289756766
7439 108928444647696084363330
7440 6085583104824572965203
7441 273232795654003248021
7442 9586124083225047960
7443 253547508449195730
7444 4822313489514675
7445 61809207427170
7446 485919661500
7447 2020668195
7448 3411135
7449 1275
7450 1
7451 148
7452 10878
7453 529250
7454 19169580
7455 551186064
7456 13101278905
7457 264704995554
7458 4639469008320
7459 71637804951860
7460 986394054564420
7461 12230077419075006
7462 137643057798352914
7463 1415544919485738480
7464 13377829862435850225
7465 116743355989490100256
7466 944641837869218849976
7467 7113099836751606324000
7468 50001138479350965478000
7469 329032162096510392234000
7470 2031903354661017930180000
7471 11801121869008422667411200
7472 64587010598462155779491175
7473 333675930767745787734051000
7474 1629819972801261827697659625
7475 7536972830633106570461940804
7476 33040169671778301064432185324
7477 137456562755939805200189424750
7478 543258365624647352244596771410
7479 2041547992409654819244512983680
7480 7300929731714761733134248561395
7481 24864370030646311987685934472116
7482 80693377891743809730283138083834
7483 249693698935135533371642193347680
7484 737062859721908681244213182536740
7485 2076435987463343424730378088682720
7486 5584868067247024486573439898794084
7487 14345833820475938004172755979637136
7488 35202331336934092335740488680310845
7489 82535574492090471813549277231006950
7490 184928739966034327292187571677142074
7491 396012768651441045754839490350945924
7492 810555715787013646298273953215866780
7493 1585742144177706880102118766942831750
7494 2965141841998594970628198358339003650
7495 5298941209836664816799930962922469680
7496 9049225417443883836200142680508728325
7497 14765249983173923613362783261292755280
7498 23013680855072051214309519533133477450
7499 34255967755926684404711501325554812200
7500 48681076195976278697166128361663785076
7501 66024679694165422145014374163180229364
7502 85428366351984570137849151233317770672
7503 105403118785837860944933149682111554080
7504 123949275341847024618468633006656499810
7505 138846255854221576746376462483537793226
7506 148067716836735220509870424591351061313
7507 150222077708214772498820880009589787208
7508 144890189458786223012007308561940250920
7509 132749451336962992821685561028298367260
7510 115436234415674248455302249766772411860
7511 95183774192242207862348505630067961856
7512 74345933252357254632010609704291210054
7513 54947930908155967461381802878287853480
7514 38382484314809318904760006164673051425
7515 25307467968017755673298277790881180356
7516 15728943483027772158297919935093684606
7517 9201068820575597419329790587564665370
7518 5057832249858220177867631927705366100
7519 2608071454459829988835738203613164400
7520 1259161083031807240077217984887276195
7521 568011989518393956590431304872105590
7522 238879115705028258298823649820050280
7523 93430187070059439014034561299977500
7524 33894744608495751512023867630229100
7525 11372440080078716385803304305593242
7526 3517789279173099414018423471006102
7527 999682943253006059689355541133200
7528 259989727487756934443102630342955
7529 61616603349046735175459453145840
7530 13244238338984699135416570577160
7531 2568293202727388083195043793728
7532 446654248935925185295506871472
7533 69198779445614187341239993440
7534 9478147756670434049083504720
7535 1137815909465504954799266880
7536 118520724561413728955798187
7537 10588424818177313046671018
7538 800269173962817037683960
7539 50341925138403272894100
7540 2584415113455990699892
7541 105687208162472804742
7542 3339714909607450290
7543 78414651136298400
7544 1298279557003275
7545 14090267002140
7546 89942897135
7547 283008180
7548 313650
7549 50
7550 1
7551 149
7552 11026
7553 540127
7554 19698685
7555 570345204
7556 13651967472
7557 277788628403
7558 4903677228021
7559 76265714982890
7560 1057803287948806
7561 13212551454131877
7562 149813921503912893
7563 1552390560431675826
7564 14783707406143738980
7565 130014829796223251952
7566 1060316289867271950920
7567 8047872498249203235000
7568 57030123009260923522000
7569 378368763349973849531000
7570 2356051511846097289996200
7571 13799527764250223605658400
7572 76173137317752616425873600
7573 396968480674174204657864200
7574 1956168751030199876442974625
7575 9127726072401428962808282505
7576 40380601326973152488964698670
7577 169562306972903550739897597965
7578 676510757209052865828294448245
7579 2566883866731674349599107551370
7580 9270004029744701184208853701996
7581 31887035230482833803974853703422
7582 104542396366334790689428097666028
7583 326863366856493150248313219364686
7584 975117583666612077114468101907560
7585 2776886245743056719534987820557224
7586 7551558903852639396670194171579548
7587 19617094695093634555839463105522732
7588 48693470649794816884527213304619424
7589 115515562149190476543157004201028945
7590 261949735075378287602325233904376353
7591 567879339381032630139307346515002120
7592 1177029384499980866694105218628923310
7593 2332513710059029696676558432164669345
7594 4419363241319655705828558940018765425
7595 8005111210630800675615774743721676130
7596 13861224614458150834709899485996563140
7597 22940222563327342787485201742827701960
7598 36280351120195169297971588950239560770
7599 54817579061916855360752956337581352850
7600 79107895959751251817045100834631648660
7601 109000524984437478147357138715409627286
7602 143345116789824172857664193042382470394
7603 179845107515380783590546748036241956608
7604 215164208588390622912242197058677683600
7605 245340366804105846612300112594406761059
7606 266467469807835406597573138252528875174
7607 275498931843997748619162976214194543251
7608 270953652108111347058092976717034001052
7609 253303662186356956513126469263579651290
7610 224906985257164615306455049149774541146
7611 189492928982418596198896681920909176772
7612 151353764409555292708024154006884629048
7613 114485628743902626394978984030877501436
7614 81917553722730952220199474764015584005
7615 55378671943233239476819060474368654957
7616 35324532034563588270111819548948226330
7617 21230552113330225127708295878093242515
7618 12004103421690759064215882815782542705
7619 6374698821381674620727826348748869900
7620 3173724484020460391779908781774966160
7621 1478463956763002438787514469426321265
7622 643078593728642584889576512172967535
7623 260572536082253465776870398389486870
7624 98110302267998227447079040015522450
7625 34231997388422588678130382724372607
7626 11035187300151879219696789211449735
7627 3275886014891023141220130327314070
7628 892293756052948578542731807318860
7629 222117008004204465647249491507560
7630 50306945042143366647234665100768
7631 10315892989092713357742342529976
7632 1904701581417500675213203364224
7633 314703183163021705855555898288
7634 46205381128560009837186786080
7635 5980626355932849385851802352
7636 676245879460454235998884224
7637 66098443853843738471105391
7638 5516548822751475017714737
7639 387465151224080619371010
7640 22508826663473108729974
7641 1058956500250295651585
7642 39308421930896542305
7643 1113879914816294010
7644 23080936988732700
7645 329962385248650
7646 2996124550965
7647 15232697935
7648 34999770
7649 23375
7650 1