0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 3
12 3
13 1
14 0
15 1
16 4
17 7
18 4
19 1
20 0
21 1
22 5
23 12
24 12
25 5
26 1
27 0
28 1
29 6
30 18
31 30
32 18
33 6
34 1
35 0
36 1
37 7
38 25
39 55
40 55
41 25
42 7
43 1
44 0
45 1
46 8
47 33
48 88
49 143
50 88
51 33
52 8
53 1
54 0
55 1
56 9
57 42
58 130
59 273
60 273
61 130
62 42
63 9
64 1
65 0
66 1
67 10
68 52
69 182
70 455
71 728
72 455
73 182
74 52
75 10
76 1
77 0
78 1
79 11
80 63
81 245
82 700
83 1428
84 1428
85 700
86 245
87 63
88 11
89 1
90 0
91 1
92 12
93 75
94 320
95 1020
96 2448
97 3876
98 2448
99 1020
100 320
101 75
102 12
103 1
104 0
105 1
106 13
107 88
108 408
109 1428
110 3876
111 7752
112 7752
113 3876
114 1428
115 408
116 88
117 13
118 1
119 0
120 1
121 14
122 102
123 510
124 1938
125 5814
126 13566
127 21318
128 13566
129 5814
130 1938
131 510
132 102
133 14
134 1
135 0
136 1
137 15
138 117
139 627
140 2565
141 8379
142 21945
143 43263
144 43263
145 21945
146 8379
147 2565
148 627
149 117
150 15
151 1
152 0
153 1
154 16
155 133
156 760
157 3325
158 11704
159 33649
160 76912
161 120175
162 76912
163 33649
164 11704
165 3325
166 760
167 133
168 16
169 1
170 0
171 1
172 17
173 150
174 910
175 4235
176 15939
177 49588
178 126500
179 246675
180 246675
181 126500
182 49588
183 15939
184 4235
185 910
186 150
187 17
188 1
189 0
190 1
191 18
192 168
193 1078
194 5313
195 21252
196 70840
197 197340
198 444015
199 690690
200 444015
201 197340
202 70840
203 21252
204 5313
205 1078
206 168
207 18
208 1
209 0
210 1
211 19
212 187
213 1265
214 6578
215 27830
216 98670
217 296010
218 740025
219 1430715
220 1430715
221 740025
222 296010
223 98670
224 27830
225 6578
226 1265
227 187
228 19
229 1
230 0
231 1
232 20
233 207
234 1472
235 8050
236 35880
237 134550
238 430560
239 1170585
240 2601300
241 4032015
242 2601300
243 1170585
244 430560
245 134550
246 35880
247 8050
248 1472
249 207
250 20
251 1
252 0
253 1
254 21
255 228
256 1700
257 9750
258 45630
259 180180
260 610740
261 1781325
262 4382625
263 8414640
264 8414640
265 4382625
266 1781325
267 610740
268 180180
269 45630
270 9750
271 1700
272 228
273 21
274 1
275 0
276 1
277 22
278 250
279 1950
280 11700
281 57330
282 237510
283 848250
284 2629575
285 7012200
286 15426840
287 23841480
288 15426840
289 7012200
290 2629575
291 848250
292 237510
293 57330
294 11700
295 1950
296 250
297 22
298 1
299 0
300 1
301 23
302 273
303 2223
304 13923
305 71253
306 308763
307 1157013
308 3786588
309 10798788
310 26225628
311 50067108
312 50067108
313 26225628
314 10798788
315 3786588
316 1157013
317 308763
318 71253
319 13923
320 2223
321 273
322 23
323 1
324 0
325 1
326 24
327 297
328 2520
329 16443
330 87696
331 396459
332 1553472
333 5340060
334 16138848
335 42364476
336 92431584
337 142498692
338 92431584
339 42364476
340 16138848
341 5340060
342 1553472
343 396459
344 87696
345 16443
346 2520
347 297
348 24
349 1
350 0
351 1
352 25
353 322
354 2842
355 19285
356 106981
357 503440
358 2056912
359 7396972
360 23535820
361 65900296
362 158331880
363 300830572
364 300830572
365 158331880
366 65900296
367 23535820
368 7396972
369 2056912
370 503440
371 106981
372 19285
373 2842
374 322
375 25
376 1
377 0
378 1
379 26
380 348
381 3190
382 22475
383 129456
384 632896
385 2689808
386 10086780
387 33622600
388 99522896
389 257854776
390 558685348
391 859515920
392 558685348
393 257854776
394 99522896
395 33622600
396 10086780
397 2689808
398 632896
399 129456
400 22475
401 3190
402 348
403 26
404 1
405 0
406 1
407 27
408 375
409 3565
410 26040
411 155496
412 788392
413 3478200
414 13564980
415 47187580
416 146710476
417 404565252
418 963250600
419 1822766520
420 1822766520
421 963250600
422 404565252
423 146710476
424 47187580
425 13564980
426 3478200
427 788392
428 155496
429 26040
430 3565
431 375
432 27
433 1
434 0
435 1
436 28
437 403
438 3968
439 30008
440 185504
441 973896
442 4452096
443 18017076
444 65204656
445 211915132
446 616480384
447 1579730984
448 3402497504
449 5225264024
450 3402497504
451 1579730984
452 616480384
453 211915132
454 65204656
455 18017076
456 4452096
457 973896
458 185504
459 30008
460 3968
461 403
462 28
463 1
464 0
465 1
466 29
467 432
468 4400
469 34408
470 219912
471 1193808
472 5645904
473 23662980
474 88867636
475 300782768
476 917263152
477 2496994136
478 5899491640
479 11124755664
480 11124755664
481 5899491640
482 2496994136
483 917263152
484 300782768
485 88867636
486 23662980
487 5645904
488 1193808
489 219912
490 34408
491 4400
492 432
493 29
494 1
495 0
496 1
497 30
498 462
499 4862
500 39270
501 259182
502 1452990
503 7098894
504 30761874
505 119629510
506 420412278
507 1337675430
508 3834669566
509 9734161206
510 20858916870
511 31983672534
512 20858916870
513 9734161206
514 3834669566
515 1337675430
516 420412278
517 119629510
518 30761874
519 7098894
520 1452990
521 259182
522 39270
523 4862
524 462
525 30
526 1
527 0
528 1
529 31
530 493
531 5355
532 44625
533 303807
534 1756797
535 8855691
536 39617565
537 159247075
538 579659353
539 1917334783
540 5752004349
541 15486165555
542 36345082425
543 68328754959
544 68328754959
545 36345082425
546 15486165555
547 5752004349
548 1917334783
549 579659353
550 159247075
551 39617565
552 8855691
553 1756797
554 303807
555 44625
556 5355
557 493
558 31
559 1
560 0
561 1
562 32
563 525
564 5880
565 50505
566 354312
567 2111109
568 10966800
569 50584365
570 209831440
571 789490793
572 2706825576
573 8458829925
574 23944995480
575 60290077905
576 128618832864
577 196947587823
578 128618832864
579 60290077905
580 23944995480
581 8458829925
582 2706825576
583 789490793
584 209831440
585 50584365
586 10966800
587 2111109
588 354312
589 50505
590 5880
591 525
592 32
593 1
594 0
595 1
596 33
597 558
598 6438
599 56943
600 411255
601 2522364
602 13489164
603 64073529
604 273904969
605 1063395762
606 3770221338
607 12229051263
608 36174046743
609 96464124648
610 225082957512
611 422030545335
612 422030545335
613 225082957512
614 96464124648
615 36174046743
616 12229051263
617 3770221338
618 1063395762
619 273904969
620 64073529
621 13489164
622 2522364
623 411255
624 56943
625 6438
626 558
627 33
628 1
629 0
630 1
631 34
632 592
633 7030
634 63973
635 475228
636 2997592
637 16486756
638 80560285
639 354465254
640 1417861016
641 5188082354
642 17417133617
643 53591180360
644 150055305008
645 375138262520
646 797168807855
647 1219199353190
648 797168807855
649 375138262520
650 150055305008
651 53591180360
652 17417133617
653 5188082354
654 1417861016
655 354465254
656 80560285
657 16486756
658 2997592
659 475228
660 63973
661 7030
662 592
663 34
664 1
665 0
666 1
667 35
668 627
669 7657
670 71630
671 546858
672 3544450
673 20031206
674 100591491
675 455056745
676 1872917761
677 7061000115
678 24478133732
679 78069314092
680 228124619100
681 603262881620
682 1400431689475
683 2619631042665
684 2619631042665
685 1400431689475
686 603262881620
687 228124619100
688 78069314092
689 24478133732
690 7061000115
691 1872917761
692 455056745
693 100591491
694 20031206
695 3544450
696 546858
697 71630
698 7657
699 627
700 35
701 1
702 0
703 1
704 36
705 663
706 8320
707 79950
708 626808
709 4171258
710 24202464
711 124793955
712 579850700
713 2452768461
714 9513768576
715 33991902308
716 112061216400
717 340185835500
718 943448717120
719 2343880406595
720 4963511449260
721 7583142491925
722 4963511449260
723 2343880406595
724 943448717120
725 340185835500
726 112061216400
727 33991902308
728 9513768576
729 2452768461
730 579850700
731 124793955
732 24202464
733 4171258
734 626808
735 79950
736 8320
737 663
738 36
739 1
740 0
741 1
742 37
743 700
744 9020
745 88970
746 715778
747 4887036
748 29089500
749 153883455
750 733734155
751 3186502616
752 12700271192
753 46692173500
754 158753389900
755 498939225400
756 1442387942520
757 3786268349115
758 8749779798375
759 16332922290300
760 16332922290300
761 8749779798375
762 3786268349115
763 1442387942520
764 498939225400
765 158753389900
766 46692173500
767 12700271192
768 3186502616
769 733734155
770 153883455
771 29089500
772 4887036
773 715778
774 88970
775 9020
776 700
777 37
778 1
779 0
780 1
781 38
782 738
783 9758
784 98728
785 814506
786 5701542
787 34791042
788 188674497
789 922408652
790 4108911268
791 16809182460
792 63501355960
793 222254745860
794 721193971260
795 2163581913780
796 5949850262895
797 14699630061270
798 31032552351570
799 47365474641870
800 31032552351570
801 14699630061270
802 5949850262895
803 2163581913780
804 721193971260
805 222254745860
806 63501355960
807 16809182460
808 4108911268
809 922408652
810 188674497
811 34791042
812 5701542
813 814506
814 98728
815 9758
816 738
817 38
818 1
819 0
820 1
821 39
822 777
823 10535
824 109263
825 923769
826 6625311
827 41416353
828 230090850
829 1152499502
830 5261410770
831 22070593230
832 85571949190
833 307826695050
834 1029020666310
835 3192602580090
836 9142452842985
837 23842082904255
838 54874635255825
839 102240109897695
840 102240109897695
841 54874635255825
842 23842082904255
843 9142452842985
844 3192602580090
845 1029020666310
846 307826695050
847 85571949190
848 22070593230
849 5261410770
850 1152499502
851 230090850
852 41416353
853 6625311
854 923769
855 109263
856 10535
857 777
858 39
859 1
860 0
861 1
862 40
863 817
864 11352
865 120615
866 1044384
867 7669695
868 49086048
869 279176898
870 1431676400
871 6693087170
872 28763680400
873 114335629590
874 422162324640
875 1451182990950
876 4643785571040
877 13786238414025
878 37628321318280
879 92502956574105
880 194743066471800
881 296983176369495
882 194743066471800
883 92502956574105
884 37628321318280
885 13786238414025
886 4643785571040
887 1451182990950
888 422162324640
889 114335629590
890 28763680400
891 6693087170
892 1431676400
893 279176898
894 49086048
895 7669695
896 1044384
897 120615
898 11352
899 817
900 40
901 1
902 0
903 1
904 41
905 858
906 12210
907 132825
908 1177209
909 8846904
910 57932952
911 337109850
912 1768786250
913 8461873420
914 37225553820
915 151561183410
916 573723508050
917 2024906499000
918 6668692070040
919 20454930484065
920 58083251802345
921 150586208376450
922 345329274848250
923 642312451217745
924 642312451217745
925 345329274848250
926 150586208376450
927 58083251802345
928 20454930484065
929 6668692070040
930 2024906499000
931 573723508050
932 151561183410
933 37225553820
934 8461873420
935 1768786250
936 337109850
937 57932952
938 8846904
939 1177209
940 132825
941 12210
942 858
943 41
944 1
945 0
946 1
947 42
948 900
949 13110
950 145935
951 1323144
952 10170048
953 68103000
954 405212850
955 2173999100
956 10635872520
957 47861426340
958 199422609750
959 773146117800
960 2798052616800
961 9466744686840
962 29921675170905
963 88004926973250
964 238591135349700
965 583920410197950
966 1226232861415695
967 1868545312633440
968 1226232861415695
969 583920410197950
970 238591135349700
971 88004926973250
972 29921675170905
973 9466744686840
974 2798052616800
975 773146117800
976 199422609750
977 47861426340
978 10635872520
979 2173999100
980 405212850
981 68103000
982 10170048
983 1323144
984 145935
985 13110
986 900
987 42
988 1
989 0
990 1
991 43
992 943
993 14053
994 159988
995 1483132
996 11653180
997 79756180
998 484969030
999 2658968130
1000 13294840650
1001 61156266990
1002 260578876740
1003 1033724994540
1004 3831777611340
1005 13298522298180
1006 43220197469085
1007 131225124442335
1008 369816259792035
1009 953736669989985
1010 2179969531405680
1011 4048514844039120
1012 4048514844039120
1013 2179969531405680
1014 953736669989985
1015 369816259792035
1016 131225124442335
1017 43220197469085
1018 13298522298180
1019 3831777611340
1020 1033724994540
1021 260578876740
1022 61156266990
1023 13294840650
1024 2658968130
1025 484969030
1026 79756180
1027 11653180
1028 1483132
1029 159988
1030 14053
1031 943
1032 43
1033 1
1034 0
1035 1
1036 44
1037 987
1038 15040
1039 175028
1040 1658160
1041 13311340
1042 93067520
1043 578036550
1044 3237004680
1045 16531845330
1046 77688112320
1047 338266989060
1048 1371991983600
1049 5203769594940
1050 18502291893120
1051 61722489362205
1052 192947613804540
1053 562763873596575
1054 1516500543586560
1055 3696470074992240
1056 7744984919031360
1057 11793499763070480
1058 7744984919031360
1059 3696470074992240
1060 1516500543586560
1061 562763873596575
1062 192947613804540
1063 61722489362205
1064 18502291893120
1065 5203769594940
1066 1371991983600
1067 338266989060
1068 77688112320
1069 16531845330
1070 3237004680
1071 578036550
1072 93067520
1073 13311340
1074 1658160
1075 175028
1076 15040
1077 987
1078 44
1079 1
1080 0
1081 1
1082 45
1083 1032
1084 16072
1085 191100
1086 1849260
1087 15160600
1088 108228120
1089 686264670
1090 3923269350
1091 20455114680
1092 98143227000
1093 436410216060
1094 1808402199660
1095 7012171794600
1096 25514463687720
1097 87236953049925
1098 280184566854465
1099 842948440451040
1100 2359448984037600
1101 6055919059029840
1102 13800903978061200
1103 25594403741131680
1104 25594403741131680
1105 13800903978061200
1106 6055919059029840
1107 2359448984037600
1108 842948440451040
1109 280184566854465
1110 87236953049925
1111 25514463687720
1112 7012171794600
1113 1808402199660
1114 436410216060
1115 98143227000
1116 20455114680
1117 3923269350
1118 686264670
1119 108228120
1120 15160600
1121 1849260
1122 191100
1123 16072
1124 1032
1125 45
1126 1
1127 0
1128 1
1129 46
1130 1078
1131 17150
1132 208250
1133 2057510
1134 17218110
1135 125446230
1136 811710900
1137 4734980250
1138 25190094930
1139 123333321930
1140 559743537990
1141 2368145737650
1142 9380317532250
1143 34894781219970
1144 122131734269895
1145 402316301124360
1146 1245264741575400
1147 3604713725613000
1148 9660632784642840
1149 23461536762704040
1150 49055940503835720
1151 74650344244967400
1152 49055940503835720
1153 23461536762704040
1154 9660632784642840
1155 3604713725613000
1156 1245264741575400
1157 402316301124360
1158 122131734269895
1159 34894781219970
1160 9380317532250
1161 2368145737650
1162 559743537990
1163 123333321930
1164 25190094930
1165 4734980250
1166 811710900
1167 125446230
1168 17218110
1169 2057510
1170 208250
1171 17150
1172 1078
1173 46
1174 1
1175 0
1176 1
1177 47
1178 1125
1179 18275
1180 226525
1181 2284035
1182 19502145
1183 144948375
1184 956659275
1185 5691639525
1186 30881734455
1187 154215056385
1188 713958594375
1189 3082104332025
1190 12462421864275
1191 47357203084245
1192 169488937354140
1193 571805238478500
1194 1817069980053900
1195 5421783705666900
1196 15082416490309740
1197 38543953253013780
1198 87599893756849500
1199 162250238001816900
1200 162250238001816900
1201 87599893756849500
1202 38543953253013780
1203 15082416490309740
1204 5421783705666900
1205 1817069980053900
1206 571805238478500
1207 169488937354140
1208 47357203084245
1209 12462421864275
1210 3082104332025
1211 713958594375
1212 154215056385
1213 30881734455
1214 5691639525
1215 956659275
1216 144948375
1217 19502145
1218 2284035
1219 226525
1220 18275
1221 1125
1222 47
1223 1
1224 0
1225 1
1226 48
1227 1173
1228 19448
1229 245973
1230 2530008
1231 22032153
1232 166980528
1233 1123639803
1234 6815279328
1235 37697013783
1236 191912070168
1237 905870664543
1238 3987974996568
1239 16450396860843
1240 63807599945088
1241 233296537299228
1242 805101775777728
1243 2622171755831628
1244 8043955461498528
1245 23126371951808268
1246 61670325204822048
1247 149270218961671548
1248 311520456963488448
1249 473770694965305348
1250 311520456963488448
1251 149270218961671548
1252 61670325204822048
1253 23126371951808268
1254 8043955461498528
1255 2622171755831628
1256 805101775777728
1257 233296537299228
1258 63807599945088
1259 16450396860843
1260 3987974996568
1261 905870664543
1262 191912070168
1263 37697013783
1264 6815279328
1265 1123639803
1266 166980528
1267 22032153
1268 2530008
1269 245973
1270 19448
1271 1173
1272 48
1273 1
1274 0
1275 1
1276 49
1277 1222
1278 20670
1279 266643
1280 2796651
1281 24828804
1282 191809332
1283 1315449135
1284 8130728463
1285 45827742246
1286 237739812414
1287 1143610476957
1288 5131585473525
1289 21581982334368
1290 85389582279456
1291 318686119578684
1292 1123787895356412
1293 3745959651188040
1294 11789915112686568
1295 34916287064494836
1296 96586612269316884
1297 245856831230988432
1298 557377288194476880
1299 1031147983159782228
1300 1031147983159782228
1301 557377288194476880
1302 245856831230988432
1303 96586612269316884
1304 34916287064494836
1305 11789915112686568
1306 3745959651188040
1307 1123787895356412
1308 318686119578684
1309 85389582279456
1310 21581982334368
1311 5131585473525
1312 1143610476957
1313 237739812414
1314 45827742246
1315 8130728463
1316 1315449135
1317 191809332
1318 24828804
1319 2796651
1320 266643
1321 20670
1322 1222
1323 49
1324 1
1325 0
1326 1
1327 50
1328 1272
1329 21942
1330 288585
1331 3085236
1332 27914040
1333 219723372
1334 1535172507
1335 9665900970
1336 55493643216
1337 293233455630
1338 1436843932587
1339 6568429406112
1340 28150411740480
1341 113539994019936
1342 432226113598620
1343 1556014008955032
1344 5301973660143072
1345 17091888772829640
1346 52008175837324476
1347 148594788106641360
1348 394451619337629792
1349 951828907532106672
1350 1982976890691888900
1351 3014124873851671128
1352 1982976890691888900
1353 951828907532106672
1354 394451619337629792
1355 148594788106641360
1356 52008175837324476
1357 17091888772829640
1358 5301973660143072
1359 1556014008955032
1360 432226113598620
1361 113539994019936
1362 28150411740480
1363 6568429406112
1364 1436843932587
1365 293233455630
1366 55493643216
1367 9665900970
1368 1535172507
1369 219723372
1370 27914040
1371 3085236
1372 288585
1373 21942
1374 1272
1375 50
1376 1
1377 0
1378 1
1379 51
1380 1323
1381 23265
1382 311850
1383 3397086
1384 31311126
1385 251034498
1386 1786207005
1387 11452107975
1388 66945751191
1389 360179206821
1390 1797023139408
1391 8365452545520
1392 36515864286000
1393 150055858305936
1394 582281971904556
1395 2138295980859588
1396 7440269641002660
1397 24532158413832300
1398 76540334251156776
1399 225135122357798136
1400 619586741695427928
1401 1571415649227534600
1402 3554392539919423500
1403 6568517413771094628
1404 6568517413771094628
1405 3554392539919423500
1406 1571415649227534600
1407 619586741695427928
1408 225135122357798136
1409 76540334251156776
1410 24532158413832300
1411 7440269641002660
1412 2138295980859588
1413 582281971904556
1414 150055858305936
1415 36515864286000
1416 8365452545520
1417 1797023139408
1418 360179206821
1419 66945751191
1420 11452107975
1421 1786207005
1422 251034498
1423 31311126
1424 3397086
1425 311850
1426 23265
1427 1323
1428 51
1429 1
1430 0
1431 1
1432 52
1433 1375
1434 24640
1435 336490
1436 3733576
1437 35044702
1438 286079200
1439 2072286205
1440 13524394180
1441 80470145371
1442 440649352192
1443 2237672491600
1444 10603125037120
1445 47118989323120
1446 197174847629056
1447 779456819533612
1448 2917752800393200
1449 10358022441395860
1450 34890180855228160
1451 111430515106384936
1452 336565637464183072
1453 956152379159611000
1454 2527568028387145600
1455 6081960568306569100
1456 12650477982077663728
1457 19218995395848758356
1458 12650477982077663728
1459 6081960568306569100
1460 2527568028387145600
1461 956152379159611000
1462 336565637464183072
1463 111430515106384936
1464 34890180855228160
1465 10358022441395860
1466 2917752800393200
1467 779456819533612
1468 197174847629056
1469 47118989323120
1470 10603125037120
1471 2237672491600
1472 440649352192
1473 80470145371
1474 13524394180
1475 2072286205
1476 286079200
1477 35044702
1478 3733576
1479 336490
1480 24640
1481 1375
1482 52
1483 1
1484 0
1485 1
1486 53
1487 1428
1488 26068
1489 362558
1490 4096134
1491 39140836
1492 325220036
1493 2397506241
1494 15921900421
1495 96392045792
1496 537041397984
1497 2774713889584
1498 13377838926704
1499 60496828249824
1500 257671675878880
1501 1037128495412492
1502 3954881295805692
1503 14312903737201552
1504 49203084592429712
1505 160633599698814648
1506 497199237162997720
1507 1453351616322608720
1508 3980919644709754320
1509 10062880213016323420
1510 22713358195093987148
1511 41932353590942745504
1512 41932353590942745504
1513 22713358195093987148
1514 10062880213016323420
1515 3980919644709754320
1516 1453351616322608720
1517 497199237162997720
1518 160633599698814648
1519 49203084592429712
1520 14312903737201552
1521 3954881295805692
1522 1037128495412492
1523 257671675878880
1524 60496828249824
1525 13377838926704
1526 2774713889584
1527 537041397984
1528 96392045792
1529 15921900421
1530 2397506241
1531 325220036
1532 39140836
1533 4096134
1534 362558
1535 26068
1536 1428
1537 53
1538 1
1539 0
1540 1
1541 54
1542 1482
1543 27550
1544 390108
1545 4486242
1546 43627078
1547 368847114
1548 2766353355
1549 18688253776
1550 115080299568
1551 652121697552
1552 3426835587136
1553 16804674513840
1554 77301502763664
1555 334973178642544
1556 1372101674055036
1557 5326982969860728
1558 19639886707062280
1559 68842971299491992
1560 229476570998306640
1561 726675808161304360
1562 2180027424483913080
1563 6160947069193667400
1564 16223827282209990820
1565 38937185477303977968
1566 80869539068246723472
1567 122801892659189468976
1568 80869539068246723472
1569 38937185477303977968
1570 16223827282209990820
1571 6160947069193667400
1572 2180027424483913080
1573 726675808161304360
1574 229476570998306640
1575 68842971299491992
1576 19639886707062280
1577 5326982969860728
1578 1372101674055036
1579 334973178642544
1580 77301502763664
1581 16804674513840
1582 3426835587136
1583 652121697552
1584 115080299568
1585 18688253776
1586 2766353355
1587 368847114
1588 43627078
1589 4486242
1590 390108
1591 27550
1592 1482
1593 54
1594 1
1595 0
1596 1
1597 55
1598 1537
1599 29087
1600 419195
1601 4905437
1602 48532515
1603 417379629
1604 3183732984
1605 21871986760
1606 136952286328
1607 789073983880
1608 4215909571016
1609 21020584084856
1610 98322086848520
1611 433295265491064
1612 1805396939546100
1613 7132379909406828
1614 26772266616469108
1615 95615237915961100
1616 325091808914267740
1617 1051767617075572100
1618 3231795041559485180
1619 9392742110753152580
1620 25616569392963143400
1621 64553754870267121368
1622 145423293938513844840
1623 268225186597703313816
1624 268225186597703313816
1625 145423293938513844840
1626 64553754870267121368
1627 25616569392963143400
1628 9392742110753152580
1629 3231795041559485180
1630 1051767617075572100
1631 325091808914267740
1632 95615237915961100
1633 26772266616469108
1634 7132379909406828
1635 1805396939546100
1636 433295265491064
1637 98322086848520
1638 21020584084856
1639 4215909571016
1640 789073983880
1641 136952286328
1642 21871986760
1643 3183732984
1644 417379629
1645 48532515
1646 4905437
1647 419195
1648 29087
1649 1537
1650 55
1651 1
1652 0
1653 1
1654 56
1655 1593
1656 30680
1657 449875
1658 5355312
1659 53887827
1660 471267456
1661 3655000440
1662 25526987200
1663 162479273528
1664 951553257408
1665 5167462828424
1666 26188046913280
1667 124510133761800
1668 557805399252864
1669 2363202338798964
1670 9495582248205792
1671 36267848864674900
1672 131883086780636000
1673 456974895694903740
1674 1508742512770475840
1675 4740537554329961020
1676 14133279665083113600
1677 39749849058046257000
1678 104303603928313378368
1679 249726897866827223208
1680 517952084464530537024
1681 786177271062233850840
1682 517952084464530537024
1683 249726897866827223208
1684 104303603928313378368
1685 39749849058046257000
1686 14133279665083113600
1687 4740537554329961020
1688 1508742512770475840
1689 456974895694903740
1690 131883086780636000
1691 36267848864674900
1692 9495582248205792
1693 2363202338798964
1694 557805399252864
1695 124510133761800
1696 26188046913280
1697 5167462828424
1698 951553257408
1699 162479273528
1700 25526987200
1701 3655000440
1702 471267456
1703 53887827
1704 5355312
1705 449875
1706 30680
1707 1593
1708 56
1709 1
1710 0
1711 1
1712 57
1713 1650
1714 32330
1715 482205
1716 5837517
1717 59725344
1718 530992800
1719 4185993240
1720 29712980440
1721 192192253968
1722 1143745511376
1723 6311208339800
1724 32499255253080
1725 157009389014880
1726 714814788267744
1727 3078017127066708
1728 12573599375272500
1729 48841448239947400
1730 180724535020583400
1731 637699430715487140
1732 2146441943485962980
1733 6886979497815924000
1734 21020259162899037600
1735 60770108220945294600
1736 165073712149258672968
1737 414800610016085896176
1738 932752694480616433200
1739 1718929965542850284040
1740 1718929965542850284040
1741 932752694480616433200
1742 414800610016085896176
1743 165073712149258672968
1744 60770108220945294600
1745 21020259162899037600
1746 6886979497815924000
1747 2146441943485962980
1748 637699430715487140
1749 180724535020583400
1750 48841448239947400
1751 12573599375272500
1752 3078017127066708
1753 714814788267744
1754 157009389014880
1755 32499255253080
1756 6311208339800
1757 1143745511376
1758 192192253968
1759 29712980440
1760 4185993240
1761 530992800
1762 59725344
1763 5837517
1764 482205
1765 32330
1766 1650
1767 57
1768 1
1769 0
1770 1
1771 58
1772 1708
1773 34038
1774 516243
1775 6353760
1776 66079104
1777 597071904
1778 4783065144
1779 34496045584
1780 226688299552
1781 1370433810928
1782 7681642150728
1783 40180897403808
1784 197190286418688
1785 912005074686432
1786 3990022201753140
1787 16563621577025640
1788 65405069816973040
1789 246129604837556440
1790 883829035553043580
1791 3030270979039006560
1792 9917250476854930560
1793 30937509639753968160
1794 91707617860699262760
1795 256781330009957935728
1796 671581940026043831904
1797 1604334634506660265104
1798 3323264600049510549144
1799 5042194565592360833184
1800 3323264600049510549144
1801 1604334634506660265104
1802 671581940026043831904
1803 256781330009957935728
1804 91707617860699262760
1805 30937509639753968160
1806 9917250476854930560
1807 3030270979039006560
1808 883829035553043580
1809 246129604837556440
1810 65405069816973040
1811 16563621577025640
1812 3990022201753140
1813 912005074686432
1814 197190286418688
1815 40180897403808
1816 7681642150728
1817 1370433810928
1818 226688299552
1819 34496045584
1820 4783065144
1821 597071904
1822 66079104
1823 6353760
1824 516243
1825 34038
1826 1708
1827 58
1828 1
1829 0
1830 1
1831 59
1832 1767
1833 35805
1834 552048
1835 6905808
1836 72984912
1837 670056816
1838 5453121960
1839 39949167544
1840 266637467096
1841 1637071278024
1842 9318713428752
1843 49499610832560
1844 246689897251248
1845 1158694971937680
1846 5148717173690820
1847 21712338750716460
1848 87117408567689500
1849 333247013405245940
1850 1217076048958289520
1851 4247347027997296080
1852 14164597504852226640
1853 45102107144606194800
1854 136809725005305457560
1855 393591055015263393288
1856 1065172995041307225192
1857 2669507629547967490296
1858 5992772229597478039440
1859 11034966795189838872624
1860 11034966795189838872624
1861 5992772229597478039440
1862 2669507629547967490296
1863 1065172995041307225192
1864 393591055015263393288
1865 136809725005305457560
1866 45102107144606194800
1867 14164597504852226640
1868 4247347027997296080
1869 1217076048958289520
1870 333247013405245940
1871 87117408567689500
1872 21712338750716460
1873 5148717173690820
1874 1158694971937680
1875 246689897251248
1876 49499610832560
1877 9318713428752
1878 1637071278024
1879 266637467096
1880 39949167544
1881 5453121960
1882 670056816
1883 72984912
1884 6905808
1885 552048
1886 35805
1887 1767
1888 59
1889 1
1890 0
1891 1
1892 60
1893 1827
1894 37632
1895 589680
1896 7495488
1897 80480400
1898 750537216
1899 6203659176
1900 46152826720
1901 312790293816
1902 1949861571840
1903 11268575000592
1904 60768185833152
1905 307458083084400
1906 1466153055022080
1907 6614870228712900
1908 28327208979429360
1909 115444617547118860
1910 448691630952364800
1911 1665767679910654320
1912 5913114707907950400
1913 20077712212760177040
1914 65179819357366371840
1915 201989544362671829400
1916 595580599377935222688
1917 1660753594419242447880
1918 4330261223967209938176
1919 10323033453564687977616
1920 21358000248754526850240
1921 32392967043944365722864
1922 21358000248754526850240
1923 10323033453564687977616
1924 4330261223967209938176
1925 1660753594419242447880
1926 595580599377935222688
1927 201989544362671829400
1928 65179819357366371840
1929 20077712212760177040
1930 5913114707907950400
1931 1665767679910654320
1932 448691630952364800
1933 115444617547118860
1934 28327208979429360
1935 6614870228712900
1936 1466153055022080
1937 307458083084400
1938 60768185833152
1939 11268575000592
1940 1949861571840
1941 312790293816
1942 46152826720
1943 6203659176
1944 750537216
1945 80480400
1946 7495488
1947 589680
1948 37632
1949 1827
1950 60
1951 1
1952 0
1953 1
1954 61
1955 1888
1956 39520
1957 629200
1958 8124688
1959 88605088
1960 839142304
1961 7042801480
1962 53195628200
1963 365985922016
1964 2315847493856
1965 13584422494448
1966 74352608327600
1967 381810691412000
1968 1847963746434080
1969 8462833975146980
1970 36790042954576340
1971 152234660501695200
1972 600926291454060000
1973 2266693971364714320
1974 8179808679272664720
1975 28257520892032841760
1976 93437340249399213600
1977 295426884612071043000
1978 891007483990006265688
1979 2551761078409248713568
1980 6882022302376458651744
1981 17205055755941146629360
1982 38563056004695673479600
1983 70956023048640039202464
1984 70956023048640039202464
1985 38563056004695673479600
1986 17205055755941146629360
1987 6882022302376458651744
1988 2551761078409248713568
1989 891007483990006265688
1990 295426884612071043000
1991 93437340249399213600
1992 28257520892032841760
1993 8179808679272664720
1994 2266693971364714320
1995 600926291454060000
1996 152234660501695200
1997 36790042954576340
1998 8462833975146980
1999 1847963746434080
2000 381810691412000
2001 74352608327600
2002 13584422494448
2003 2315847493856
2004 365985922016
2005 53195628200
2006 7042801480
2007 839142304
2008 88605088
2009 8124688
2010 629200
2011 39520
2012 1888
2013 61
2014 1
2015 0
2016 1
2017 62
2018 1950
2019 41470
2020 670670
2021 8795358
2022 97400446
2023 936542750
2024 7979344230
2025 61174972430
2026 427160894446
2027 2743008388302
2028 16327430882750
2029 90680039210350
2030 472490730622350
2031 2320454477056430
2032 10783288452203410
2033 47573331406779750
2034 199807991908474950
2035 800734283362534950
2036 3067428254727249270
2037 11247236933999913990
2038 39504757826032755750
2039 132942098075431969350
2040 428368982687503012350
2041 1319376466677509278038
2042 3871137545086757991606
2043 10753159847463216643350
2044 27958215603404363272710
2045 66521271608100036752310
2046 137477294656740075954774
2047 208433317705380115157238
2048 137477294656740075954774
2049 66521271608100036752310
2050 27958215603404363272710
2051 10753159847463216643350
2052 3871137545086757991606
2053 1319376466677509278038
2054 428368982687503012350
2055 132942098075431969350
2056 39504757826032755750
2057 11247236933999913990
2058 3067428254727249270
2059 800734283362534950
2060 199807991908474950
2061 47573331406779750
2062 10783288452203410
2063 2320454477056430
2064 472490730622350
2065 90680039210350
2066 16327430882750
2067 2743008388302
2068 427160894446
2069 61174972430
2070 7979344230
2071 936542750
2072 97400446
2073 8795358
2074 670670
2075 41470
2076 1950
2077 62
2078 1
2079 0
2080 1
2081 63
2082 2013
2083 43483
2084 714153
2085 9509511
2086 106909957
2087 1043452707
2088 9022796937
2089 70197769367
2090 497358663813
2091 3240367052115
2092 19567797934865
2093 110247837145215
2094 582738567767565
2095 2903193044823995
2096 13686481497027405
2097 61259812903807155
2098 261067804812282105
2099 1061802088174817055
2100 4129230342902066325
2101 15376467276901980315
2102 54881225102934736065
2103 187823323178366705415
2104 616192305865869717765
2105 1935568772543378995803
2106 5806706317630136987409
2107 16559866165093353630759
2108 44518081768497716903469
2109 111039353376597753655779
2110 248516648033337829610553
2111 456949965738717944767791
2112 456949965738717944767791
2113 248516648033337829610553
2114 111039353376597753655779
2115 44518081768497716903469
2116 16559866165093353630759
2117 5806706317630136987409
2118 1935568772543378995803
2119 616192305865869717765
2120 187823323178366705415
2121 54881225102934736065
2122 15376467276901980315
2123 4129230342902066325
2124 1061802088174817055
2125 261067804812282105
2126 61259812903807155
2127 13686481497027405
2128 2903193044823995
2129 582738567767565
2130 110247837145215
2131 19567797934865
2132 3240367052115
2133 497358663813
2134 70197769367
2135 9022796937
2136 1043452707
2137 106909957
2138 9509511
2139 714153
2140 43483
2141 2013
2142 63
2143 1
2144 0
2145 1
2146 64
2147 2077
2148 45560
2149 759713
2150 10269224
2151 117179181
2152 1160631888
2153 10183428825
2154 80381198192
2155 577739862005
2156 3818106914120
2157 23385904848985
2158 133633741994200
2159 716372309761765
2160 3619565354585760
2161 17306046851613165
2162 78565859755420320
2163 339633664567702425
2164 1401435752742519480
2165 5530666095644585805
2166 20907133372546566120
2167 75788358475481302185
2168 263611681653848007600
2169 879803987519717725365
2170 2815372760063096721168
2171 8622079077693233708577
2172 25181945242786587339336
2173 69700027011284304242805
2174 180739380387882057898584
2175 429256028421219887509137
2176 886205994159937832276928
2177 1343155959898655777044719
2178 886205994159937832276928
2179 429256028421219887509137
2180 180739380387882057898584
2181 69700027011284304242805
2182 25181945242786587339336
2183 8622079077693233708577
2184 2815372760063096721168
2185 879803987519717725365
2186 263611681653848007600
2187 75788358475481302185
2188 20907133372546566120
2189 5530666095644585805
2190 1401435752742519480
2191 339633664567702425
2192 78565859755420320
2193 17306046851613165
2194 3619565354585760
2195 716372309761765
2196 133633741994200
2197 23385904848985
2198 3818106914120
2199 577739862005
2200 80381198192
2201 10183428825
2202 1160631888
2203 117179181
2204 10269224
2205 759713
2206 45560
2207 2077
2208 64
2209 1
2210 0
2211 1
2212 65
2213 2142
2214 47702
2215 807415
2216 11076639
2217 128255820
2218 1288887708
2219 11472316533
2220 91853514725
2221 669593376730
2222 4487700290850
2223 27873605139835
2224 161507347134035
2225 877879656895800
2226 4497445011481560
2227 21803491863094725
2228 100369351618515045
2229 440003016186217470
2230 1841438768928736950
2231 7372104864573322755
2232 28279238237119888875
2233 104067596712601191060
2234 367679278366449198660
2235 1247483265886166924025
2236 4062856025949263645193
2237 12684935103642497353770
2238 37866880346429084693106
2239 107566907357713388935911
2240 288306287745595446834495
2241 717562316166815334343632
2242 1603768310326753166620560
2243 2946924270225408943665279
2244 2946924270225408943665279
2245 1603768310326753166620560
2246 717562316166815334343632
2247 288306287745595446834495
2248 107566907357713388935911
2249 37866880346429084693106
2250 12684935103642497353770
2251 4062856025949263645193
2252 1247483265886166924025
2253 367679278366449198660
2254 104067596712601191060
2255 28279238237119888875
2256 7372104864573322755
2257 1841438768928736950
2258 440003016186217470
2259 100369351618515045
2260 21803491863094725
2261 4497445011481560
2262 877879656895800
2263 161507347134035
2264 27873605139835
2265 4487700290850
2266 669593376730
2267 91853514725
2268 11472316533
2269 1288887708
2270 128255820
2271 11076639
2272 807415
2273 47702
2274 2142
2275 65
2276 1
2277 0
2278 1
2279 66
2280 2208
2281 49910
2282 857325
2283 11933964
2284 140189784
2285 1429077492
2286 12901394025
2287 104754908750
2288 774348285480
2289 5262048576330
2290 33135653716165
2291 194643000850200
2292 1072522657746000
2293 5569967669227560
2294 27373459532322285
2295 127742811150837330
2296 567745827337054800
2297 2409184596265791750
2298 9781289460839114505
2299 38060527697959003380
2300 142128124410560194440
2301 509807402777009393100
2302 1757290668663176317125
2303 5820146694612439962318
2304 18505081798254937316088
2305 56371962144684022009194
2306 163938869502397410945105
2307 452245157247992857779600
2308 1169807473414808192123232
2309 2773575783741561358743792
2310 5720500053966970302409071
2311 8667424324192379246074350
2312 5720500053966970302409071
2313 2773575783741561358743792
2314 1169807473414808192123232
2315 452245157247992857779600
2316 163938869502397410945105
2317 56371962144684022009194
2318 18505081798254937316088
2319 5820146694612439962318
2320 1757290668663176317125
2321 509807402777009393100
2322 142128124410560194440
2323 38060527697959003380
2324 9781289460839114505
2325 2409184596265791750
2326 567745827337054800
2327 127742811150837330
2328 27373459532322285
2329 5569967669227560
2330 1072522657746000
2331 194643000850200
2332 33135653716165
2333 5262048576330
2334 774348285480
2335 104754908750
2336 12901394025
2337 1429077492
2338 140189784
2339 11933964
2340 857325
2341 49910
2342 2208
2343 66
2344 1
2345 0
2346 1
2347 67
2348 2275
2349 52185
2350 909510
2351 12843474
2352 153033258
2353 1582110750
2354 14483504775
2355 119238413525
2356 893586699005
2357 6155635275335
2358 39291288991500
2359 233934289841700
2360 1306456947587700
2361 6876424616815260
2362 34249884149137545
2363 161992695299974875
2364 729738522637029675
2365 3138923118902821425
2366 12920212579741935930
2367 50980740277700939310
2368 193108864688261133750
2369 702916267465270526850
2370 2460206936128446843975
2371 8280353630740886806293
2372 26785435428995824122381
2373 83157397573679846131575
2374 247096267076077257076680
2375 699341424324070114856280
2376 1869148897738878306979512
2377 4642724681480439665723304
2378 10363224735447409968132375
2379 19030649059639789214206725
2380 19030649059639789214206725
2381 10363224735447409968132375
2382 4642724681480439665723304
2383 1869148897738878306979512
2384 699341424324070114856280
2385 247096267076077257076680
2386 83157397573679846131575
2387 26785435428995824122381
2388 8280353630740886806293
2389 2460206936128446843975
2390 702916267465270526850
2391 193108864688261133750
2392 50980740277700939310
2393 12920212579741935930
2394 3138923118902821425
2395 729738522637029675
2396 161992695299974875
2397 34249884149137545
2398 6876424616815260
2399 1306456947587700
2400 233934289841700
2401 39291288991500
2402 6155635275335
2403 893586699005
2404 119238413525
2405 14483504775
2406 1582110750
2407 153033258
2408 12843474
2409 909510
2410 52185
2411 2275
2412 67
2413 1
2414 0
2415 1
2416 68
2417 2343
2418 54528
2419 964038
2420 13807512
2421 166840770
2422 1748951520
2423 16232456295
2424 135470869820
2425 1029057568825
2426 7184692844160
2427 46475981835660
2428 280410271677360
2429 1586867219265060
2430 8463291836080320
2431 42713175985217865
2432 204705871285192740
2433 934444393922222415
2434 4073367512825043840
2435 16993580092566979770
2436 67974320370267919080
2437 261083185058529052830
2438 963999452523799579680
2439 3424206388652246423655
2440 11704560019393133229948
2441 38489995448388957352329
2442 121647393022068803483904
2443 368743660098146060560584
2444 1068085084422216175416864
2445 2937233982161094482396376
2446 7579958663641534148119680
2447 17943183399088944116252055
2448 36973832458728733330458780
2449 56004481518368522544665505
2450 36973832458728733330458780
2451 17943183399088944116252055
2452 7579958663641534148119680
2453 2937233982161094482396376
2454 1068085084422216175416864
2455 368743660098146060560584
2456 121647393022068803483904
2457 38489995448388957352329
2458 11704560019393133229948
2459 3424206388652246423655
2460 963999452523799579680
2461 261083185058529052830
2462 67974320370267919080
2463 16993580092566979770
2464 4073367512825043840
2465 934444393922222415
2466 204705871285192740
2467 42713175985217865
2468 8463291836080320
2469 1586867219265060
2470 280410271677360
2471 46475981835660
2472 7184692844160
2473 1029057568825
2474 135470869820
2475 16232456295
2476 1748951520
2477 166840770
2478 13807512
2479 964038
2480 54528
2481 2343
2482 68
2483 1
2484 0
2485 1
2486 69
2487 2412
2488 56940
2489 1020978
2490 14828490
2491 181669260
2492 1930620780
2493 18163077075
2494 153633946895
2495 1182691515720
2496 8367384359880
2497 54843366195540
2498 335253637872900
2499 1922120857137960
2500 10385412693218280
2501 53098588678436145
2502 257804459963628885
2503 1192248853885851300
2504 5265616366710895140
2505 22259196459277874910
2506 90233516829545793990
2507 351316701888074846820
2508 1315316154411874426500
2509 4739522543064120850155
2510 16444082562457254080103
2511 54934078010846211432432
2512 176581471032915014916336
2513 545325131131061075476920
2514 1613410215553277250893784
2515 4550644197714371733290160
2516 12130602861355905881409840
2517 30073786260444849997661895
2518 67047618719173583328120675
2519 123052100237542105872786180
2520 123052100237542105872786180
2521 67047618719173583328120675
2522 30073786260444849997661895
2523 12130602861355905881409840
2524 4550644197714371733290160
2525 1613410215553277250893784
2526 545325131131061075476920
2527 176581471032915014916336
2528 54934078010846211432432
2529 16444082562457254080103
2530 4739522543064120850155
2531 1315316154411874426500
2532 351316701888074846820
2533 90233516829545793990
2534 22259196459277874910
2535 5265616366710895140
2536 1192248853885851300
2537 257804459963628885
2538 53098588678436145
2539 10385412693218280
2540 1922120857137960
2541 335253637872900
2542 54843366195540
2543 8367384359880
2544 1182691515720
2545 153633946895
2546 18163077075
2547 1930620780
2548 181669260
2549 14828490
2550 1020978
2551 56940
2552 2412
2553 69
2554 1
2555 0
2556 1
2557 70
2558 2482
2559 59422
2560 1080400
2561 15908890
2562 197578150
2563 2128198930
2564 20291276005
2565 173925222900
2566 1356616738620
2567 9724001098500
2568 64567367294040
2569 399821005166940
2570 2321941862304900
2571 12707354555523180
2572 65805943233959325
2573 323610403197588210
2574 1515859257083439510
2575 6781475623794334650
2576 29040672083072209560
2577 119274188912618003550
2578 470590890800692850370
2579 1785907045212567276870
2580 6525429588276688127025
2581 22969512150733942207128
2582 77903590161580153639560
2583 254485061194495168555896
2584 799810192325556244032816
2585 2413220407878833494926600
2586 6963864605593205228216760
2587 19094467466949111109626600
2588 49168253727393961107288495
2589 116215872446567544435409170
2590 239267972684109650308195350
2591 362320072921651756180981530
2592 239267972684109650308195350
2593 116215872446567544435409170
2594 49168253727393961107288495
2595 19094467466949111109626600
2596 6963864605593205228216760
2597 2413220407878833494926600
2598 799810192325556244032816
2599 254485061194495168555896
2600 77903590161580153639560
2601 22969512150733942207128
2602 6525429588276688127025
2603 1785907045212567276870
2604 470590890800692850370
2605 119274188912618003550
2606 29040672083072209560
2607 6781475623794334650
2608 1515859257083439510
2609 323610403197588210
2610 65805943233959325
2611 12707354555523180
2612 2321941862304900
2613 399821005166940
2614 64567367294040
2615 9724001098500
2616 1356616738620
2617 173925222900
2618 20291276005
2619 2128198930
2620 197578150
2621 15908890
2622 1080400
2623 59422
2624 2482
2625 70
2626 1
2627 0
2628 1
2629 71
2630 2553
2631 61975
2632 1142375
2633 17051265
2634 214629415
2635 2342828345
2636 22634104350
2637 196559327250
2638 1553176065870
2639 11277177164370
2640 75844544458410
2641 475665549625350
2642 2797607411930250
2643 15504961967453430
2644 81310905201412755
2645 404921308399000965
2646 1920780565482440475
2647 8702256189276775125
2648 37742928272348984685
2649 157017117184966988235
2650 627608007985659838605
2651 2413515053198227115475
2652 8938944641474915242500
2653 31908456792208857449628
2654 109812046953789011089188
2655 364297108148284179645084
2656 1164107300473840423677900
2657 3577327708352673918604500
2658 10541192313945879146821260
2659 29635659780894990256447860
2660 78803913508288951363736355
2661 195019785954856495799145525
2662 434287758638966146107340875
2663 796607831560617902288322405
2664 796607831560617902288322405
2665 434287758638966146107340875
2666 195019785954856495799145525
2667 78803913508288951363736355
2668 29635659780894990256447860
2669 10541192313945879146821260
2670 3577327708352673918604500
2671 1164107300473840423677900
2672 364297108148284179645084
2673 109812046953789011089188
2674 31908456792208857449628
2675 8938944641474915242500
2676 2413515053198227115475
2677 627608007985659838605
2678 157017117184966988235
2679 37742928272348984685
2680 8702256189276775125
2681 1920780565482440475
2682 404921308399000965
2683 81310905201412755
2684 15504961967453430
2685 2797607411930250
2686 475665549625350
2687 75844544458410
2688 11277177164370
2689 1553176065870
2690 196559327250
2691 22634104350
2692 2342828345
2693 214629415
2694 17051265
2695 1142375
2696 61975
2697 2553
2698 71
2699 1
2700 0
2701 1
2702 72
2703 2625
2704 64600
2705 1206975
2706 18258240
2707 232887655
2708 2575716000
2709 25209820350
2710 221769147600
2711 1774945213470
2712 13052122377840
2713 88896666836250
2714 564562216461600
2715 3362169628391850
2716 18867131595845280
2717 100178036797258035
2718 505099345196259000
2719 2425879910678699475
2720 11128136099955474600
2721 48871064372304459285
2722 205888181557271447520
2723 833496189542931286125
2724 3247011242741158401600
2725 12185955884216073644100
2726 44094412676424931093728
2727 153906459630213942182916
2728 518203567778498121828000
2729 1682310868252338545505900
2730 5259638576605012464110400
2731 15800830890550891610931660
2732 45436490671445881867379520
2733 124240404179734833231115875
2734 319260190134591329030261400
2735 753547948773557475137602275
2736 1550155780334175377425924680
2737 2346763611894793279714247085
2738 1550155780334175377425924680
2739 753547948773557475137602275
2740 319260190134591329030261400
2741 124240404179734833231115875
2742 45436490671445881867379520
2743 15800830890550891610931660
2744 5259638576605012464110400
2745 1682310868252338545505900
2746 518203567778498121828000
2747 153906459630213942182916
2748 44094412676424931093728
2749 12185955884216073644100
2750 3247011242741158401600
2751 833496189542931286125
2752 205888181557271447520
2753 48871064372304459285
2754 11128136099955474600
2755 2425879910678699475
2756 505099345196259000
2757 100178036797258035
2758 18867131595845280
2759 3362169628391850
2760 564562216461600
2761 88896666836250
2762 13052122377840
2763 1774945213470
2764 221769147600
2765 25209820350
2766 2575716000
2767 232887655
2768 18258240
2769 1206975
2770 64600
2771 2625
2772 72
2773 1
2774 0
2775 1
2776 73
2777 2698
2778 67298
2779 1274273
2780 19532513
2781 252420168
2782 2828136168
2783 28037956518
2784 249807104118
2785 2024752317588
2786 15076874695428
2787 103973541531678
2788 668535757993278
2789 4030705386385128
2790 22897836982230408
2791 123075873779488443
2792 628175218975747443
2793 3054055129654446918
2794 14182191229609921518
2795 63053255601914380803
2796 268941437159185828323
2797 1102437626702117114448
2798 4349448869443275516048
2799 16535404753659349160148
2800 60629817430084280253876
2801 214536277060298222436792
2802 732739844838796344264792
2803 2415050713091134889770692
2804 7674689289696147353881092
2805 23475520180247038964812752
2806 68912010851692920832192272
2807 193152415031427754063308147
2808 512412605166019083093569547
2809 1265960553939576558231171822
2810 2816116334273751935657096502
2811 5162879946168545215371343587
2812 5162879946168545215371343587
2813 2816116334273751935657096502
2814 1265960553939576558231171822
2815 512412605166019083093569547
2816 193152415031427754063308147
2817 68912010851692920832192272
2818 23475520180247038964812752
2819 7674689289696147353881092
2820 2415050713091134889770692
2821 732739844838796344264792
2822 214536277060298222436792
2823 60629817430084280253876
2824 16535404753659349160148
2825 4349448869443275516048
2826 1102437626702117114448
2827 268941437159185828323
2828 63053255601914380803
2829 14182191229609921518
2830 3054055129654446918
2831 628175218975747443
2832 123075873779488443
2833 22897836982230408
2834 4030705386385128
2835 668535757993278
2836 103973541531678
2837 15076874695428
2838 2024752317588
2839 249807104118
2840 28037956518
2841 2828136168
2842 252420168
2843 19532513
2844 1274273
2845 67298
2846 2698
2847 73
2848 1
2849 0
2850 1
2851 74
2852 2772
2853 70070
2854 1344343
2855 20876856
2856 273297024
2857 3101433192
2858 31139389710
2859 280946493828
2860 2305698811416
2861 17382573506844
2862 121356115038522
2863 789891873031800
2864 4820597259416928
2865 27718434241647336
2866 150794308021135779
2867 778969526996883222
2868 3833024656651330140
2869 18015215886261251658
2870 81068471488175632461
2871 350009908647361460784
2872 1452447535349478575232
2873 5801896404792754091280
2874 22337301158452103251428
2875 82967118588536383505304
2876 297503395648834605942096
2877 1030243240487630950206888
2878 3445293953578765839977580
2879 11119983243274913193858672
2880 34595503423521952158671424
2881 103507514275214872990863696
2882 296659929306642627054171843
2883 809072534472661710147741390
2884 2075033088412238268378913212
2885 4891149422685990204036009714
2886 10054029368854535419407353301
2887 15216909315023080634778696888
2888 10054029368854535419407353301
2889 4891149422685990204036009714
2890 2075033088412238268378913212
2891 809072534472661710147741390
2892 296659929306642627054171843
2893 103507514275214872990863696
2894 34595503423521952158671424
2895 11119983243274913193858672
2896 3445293953578765839977580
2897 1030243240487630950206888
2898 297503395648834605942096
2899 82967118588536383505304
2900 22337301158452103251428
2901 5801896404792754091280
2902 1452447535349478575232
2903 350009908647361460784
2904 81068471488175632461
2905 18015215886261251658
2906 3833024656651330140
2907 778969526996883222
2908 150794308021135779
2909 27718434241647336
2910 4820597259416928
2911 789891873031800
2912 121356115038522
2913 17382573506844
2914 2305698811416
2915 280946493828
2916 31139389710
2917 3101433192
2918 273297024
2919 20876856
2920 1344343
2921 70070
2922 2772
2923 74
2924 1
2925 0
2926 1
2927 75
2928 2847
2929 72917
2930 1417260
2931 22294116
2932 295591140
2933 3397024332
2934 34536414042
2935 315482907870
2936 2621181719286
2937 20003755226130
2938 141359870264652
2939 931251743296452
2940 5751849002713380
2941 33470283244360716
2942 184264591265496495
2943 963234118262379717
2944 4796258774913709857
2945 22811474661174961515
2946 103879946149350593976
2947 453889854796712054760
2948 1906337390146190629992
2949 7708233794938944721272
2950 30045534953391047972700
2951 113012653541927431478004
2952 410516049190762037420100
2953 1440759289678392987626988
2954 4886053243257158827604568
2955 16006036486532072021463240
2956 50601539910054024180134664
2957 154109054185268897170998360
2958 450768983491911524225170203
2959 1259841517964573234372911593
2960 3334874606376811502751824805
2961 8226024029062801706787834519
2962 18280053397917337126195187820
2963 33496962712940417760973884708
2964 33496962712940417760973884708
2965 18280053397917337126195187820
2966 8226024029062801706787834519
2967 3334874606376811502751824805
2968 1259841517964573234372911593
2969 450768983491911524225170203
2970 154109054185268897170998360
2971 50601539910054024180134664
2972 16006036486532072021463240
2973 4886053243257158827604568
2974 1440759289678392987626988
2975 410516049190762037420100
2976 113012653541927431478004
2977 30045534953391047972700
2978 7708233794938944721272
2979 1906337390146190629992
2980 453889854796712054760
2981 103879946149350593976
2982 22811474661174961515
2983 4796258774913709857
2984 963234118262379717
2985 184264591265496495
2986 33470283244360716
2987 5751849002713380
2988 931251743296452
2989 141359870264652
2990 20003755226130
2991 2621181719286
2992 315482907870
2993 34536414042
2994 3397024332
2995 295591140
2996 22294116
2997 1417260
2998 72917
2999 2847
3000 75
3001 1
3002 0
3003 1
3004 76
3005 2923
3006 75840
3007 1493100
3008 23787216
3009 319378356
3010 3716402688
3011 38252816730
3012 353735724600
3013 2974917443886
3014 22978672670016
3015 164338542934668
3016 1095590286231120
3017 6847439288944500
3018 40317722533305216
3019 224582313798801711
3020 1187816432061181428
3021 5984075206974891285
3022 28795549868149852800
3023 132675496017500446776
3024 586565350814212501536
3025 2492902740960403131528
3026 10201136535899347852800
3027 40246671489290395825500
3028 153259325031217827303504
3029 563775374221979864723604
3030 2004534663900372852350592
3031 6890587907157531679955160
3032 22896624393689603701418400
3033 73498164303743627881553064
3034 227607218489012525052551424
3035 678376201980924049277721627
3036 1938217719945497283650633220
3037 5273092326322308786402458025
3038 13499116355385110493190292544
3039 31779169753302447619385480364
3040 65276132466242865380359365072
3041 98773095179183283141333249780
3042 65276132466242865380359365072
3043 31779169753302447619385480364
3044 13499116355385110493190292544
3045 5273092326322308786402458025
3046 1938217719945497283650633220
3047 678376201980924049277721627
3048 227607218489012525052551424
3049 73498164303743627881553064
3050 22896624393689603701418400
3051 6890587907157531679955160
3052 2004534663900372852350592
3053 563775374221979864723604
3054 153259325031217827303504
3055 40246671489290395825500
3056 10201136535899347852800
3057 2492902740960403131528
3058 586565350814212501536
3059 132675496017500446776
3060 28795549868149852800
3061 5984075206974891285
3062 1187816432061181428
3063 224582313798801711
3064 40317722533305216
3065 6847439288944500
3066 1095590286231120
3067 164338542934668
3068 22978672670016
3069 2974917443886
3070 353735724600
3071 38252816730
3072 3716402688
3073 319378356
3074 23787216
3075 1493100
3076 75840
3077 2923
3078 76
3079 1
3080 0
3081 1
3082 77
3083 3000
3084 78840
3085 1571940
3086 25359156
3087 344737512
3088 4061140200
3089 42313956930
3090 396049681530
3091 3370967125416
3092 26349639795432
3093 190688182730100
3094 1286278468961220
3095 8133717757905720
3096 48451440291210936
3097 273033754090012647
3098 1460850186151194075
3099 7444925393126085360
3100 36240475261275938160
3101 168915971278776384936
3102 755481322092988886472
3103 3248384063053392018000
3104 13449520598952739870800
3105 53696192088243135696300
3106 206955517119460962999804
3107 770730891341440827723408
3108 2775265555241813680074000
3109 9665853462399345360029160
3110 32562477856088949061447560
3111 106060642159832576943000624
3112 333667860648845101995552048
3113 1012044062629769151273273675
3114 2950261782575266434923906895
3115 8223354108897575221326364920
3116 21722470464282685714516657464
3117 53501640217585133333902137828
3118 118777772683827998714261502900
3119 217550867863011281855594752680
3120 217550867863011281855594752680
3121 118777772683827998714261502900
3122 53501640217585133333902137828
3123 21722470464282685714516657464
3124 8223354108897575221326364920
3125 2950261782575266434923906895
3126 1012044062629769151273273675
3127 333667860648845101995552048
3128 106060642159832576943000624
3129 32562477856088949061447560
3130 9665853462399345360029160
3131 2775265555241813680074000
3132 770730891341440827723408
3133 206955517119460962999804
3134 53696192088243135696300
3135 13449520598952739870800
3136 3248384063053392018000
3137 755481322092988886472
3138 168915971278776384936
3139 36240475261275938160
3140 7444925393126085360
3141 1460850186151194075
3142 273033754090012647
3143 48451440291210936
3144 8133717757905720
3145 1286278468961220
3146 190688182730100
3147 26349639795432
3148 3370967125416
3149 396049681530
3150 42313956930
3151 4061140200
3152 344737512
3153 25359156
3154 1571940
3155 78840
3156 3000
3157 77
3158 1
3159 0
3160 1
3161 78
3162 3078
3163 81918
3164 1653858
3165 27013014
3166 371750526
3167 4432890726
3168 46746847656
3169 442796529186
3170 3813763654602
3171 30163403450034
3172 220851586180134
3173 1507130055141354
3174 9640847813047074
3175 58092288104258010
3176 331126042194270657
3177 1791976228345464732
3178 9236901621471550092
3179 45477376882747488252
3180 214393348161523873188
3181 969874670254512759660
3182 4218258733307904777660
3183 17667779332260644648460
3184 71363971420503780344760
3185 278319488539964743344564
3186 1049050379881405571067972
3187 3824315935123219251141972
3188 13490169397522564611171132
3189 46052647253611513672618692
3190 152113289413444090615619316
3191 485781150062289192611171364
3192 1497825212692058343884445039
3193 4448086995267324778808351934
3194 12671441104164900000134716854
3195 34393911568447585714651374318
3196 87895551786032719048553512146
3197 206673324469860717762815015046
3198 424224192332871999618409767726
3199 641775060195883281474004520406
3200 424224192332871999618409767726
3201 206673324469860717762815015046
3202 87895551786032719048553512146
3203 34393911568447585714651374318
3204 12671441104164900000134716854
3205 4448086995267324778808351934
3206 1497825212692058343884445039
3207 485781150062289192611171364
3208 152113289413444090615619316
3209 46052647253611513672618692
3210 13490169397522564611171132
3211 3824315935123219251141972
3212 1049050379881405571067972
3213 278319488539964743344564
3214 71363971420503780344760
3215 17667779332260644648460
3216 4218258733307904777660
3217 969874670254512759660
3218 214393348161523873188
3219 45477376882747488252
3220 9236901621471550092
3221 1791976228345464732
3222 331126042194270657
3223 58092288104258010
3224 9640847813047074
3225 1507130055141354
3226 220851586180134
3227 30163403450034
3228 3813763654602
3229 442796529186
3230 46746847656
3231 4432890726
3232 371750526
3233 27013014
3234 1653858
3235 81918
3236 3078
3237 78
3238 1
3239 0
3240 1
3241 79
3242 3157
3243 85075
3244 1738933
3245 28751947
3246 400502473
3247 4833393199
3248 51580240855
3249 494376770041
3250 4308140424643
3251 34471543874677
3252 255323130054811
3253 1762453185196165
3254 11403300998243239
3255 69495589102501249
3256 400621631296771906
3257 2192597859642236638
3258 11429499481113786730
3259 56906876363861274982
3260 271300224525385148170
3261 1241174894779897907830
3262 5459433628087802685490
3263 23127212960348447333950
3264 94491184380852227678710
3265 372810672920816971023274
3266 1421861052802222542091246
3267 5246176987925441793233218
3268 18736346385448006404404350
3269 64788993639059520077023042
3270 216902283052503610692642358
3271 702683433114792803303813722
3272 2200508645806851147188258761
3273 6648595641074175925996610695
3274 19320036745239075926131327549
3275 53713948313686661640782701867
3276 141609500099719380689336214013
3277 348282824569580098452151229059
3278 772507016902452098070560996785
3279 1414282077098335379544565517191
3280 1414282077098335379544565517191
3281 772507016902452098070560996785
3282 348282824569580098452151229059
3283 141609500099719380689336214013
3284 53713948313686661640782701867
3285 19320036745239075926131327549
3286 6648595641074175925996610695
3287 2200508645806851147188258761
3288 702683433114792803303813722
3289 216902283052503610692642358
3290 64788993639059520077023042
3291 18736346385448006404404350
3292 5246176987925441793233218
3293 1421861052802222542091246
3294 372810672920816971023274
3295 94491184380852227678710
3296 23127212960348447333950
3297 5459433628087802685490
3298 1241174894779897907830
3299 271300224525385148170
3300 56906876363861274982
3301 11429499481113786730
3302 2192597859642236638
3303 400621631296771906
3304 69495589102501249
3305 11403300998243239
3306 1762453185196165
3307 255323130054811
3308 34471543874677
3309 4308140424643
3310 494376770041
3311 51580240855
3312 4833393199
3313 400502473
3314 28751947
3315 1738933
3316 85075
3317 3157
3318 79
3319 1
3320 0
3321 1
3322 80
3323 3237
3324 88312
3325 1827245
3326 30579192
3327 431081665
3328 5264474864
3329 56844715719
3330 551221485760
3331 4859361910403
3332 39330905785080
3333 294654035839891
3334 2057107221036056
3335 13460408219279295
3336 82955997321780544
3337 483577628618552450
3338 2676175488260789088
3339 14105674969374575818
3340 71012551333235850800
3341 342312775858620998970
3342 1583487670638518906800
3343 7042921298726321592290
3344 30170134259074768926240
3345 124661318639926996604950
3346 497471991560743967628224
3347 1919333044362966509719470
3348 7165510032288408302952688
3349 25901856417736414707357038
3350 90690850056795934784380080
3351 307593133109299545477022438
3352 1010276566224092348780836160
3353 3210785212030943495969094921
3354 9859380853105119421965705616
3355 29179417598344195348097033165
3356 82893365912030856988879735032
3357 224502866011750237678215949045
3358 572785690581330336130367178104
3359 1345292707483782434200928174889
3360 2759574784582117813745493692080
3361 4173856861680453193290059209271
3362 2759574784582117813745493692080
3363 1345292707483782434200928174889
3364 572785690581330336130367178104
3365 224502866011750237678215949045
3366 82893365912030856988879735032
3367 29179417598344195348097033165
3368 9859380853105119421965705616
3369 3210785212030943495969094921
3370 1010276566224092348780836160
3371 307593133109299545477022438
3372 90690850056795934784380080
3373 25901856417736414707357038
3374 7165510032288408302952688
3375 1919333044362966509719470
3376 497471991560743967628224
3377 124661318639926996604950
3378 30170134259074768926240
3379 7042921298726321592290
3380 1583487670638518906800
3381 342312775858620998970
3382 71012551333235850800
3383 14105674969374575818
3384 2676175488260789088
3385 483577628618552450
3386 82955997321780544
3387 13460408219279295
3388 2057107221036056
3389 294654035839891
3390 39330905785080
3391 4859361910403
3392 551221485760
3393 56844715719
3394 5264474864
3395 431081665
3396 30579192
3397 1827245
3398 88312
3399 3237
3400 80
3401 1
3402 0
3403 1
3404 81
3405 3318
3406 91630
3407 1918875
3408 32498067
3409 463579732
3410 5728054596
3411 62572770315
3412 613794256075
3413 5473156166478
3414 44804061951558
3415 339458097791449
3416 2396565318827505
3417 15856973538106800
3418 98812970859887344
3419 582390599478439794
3420 3258566087739228882
3421 17364241057113804700
3422 88376792390349655500
3423 430689568248970654470
3424 2014177238887489561270
3425 9057098537613811153560
3426 39227232796688580079800
3427 163888551436615576684750
3428 661360542997359544312974
3429 2580693587360326054032444
3430 9746203619648734356985132
3431 35648060037385149064342170
3432 126338910094181083848722250
3433 433932043203480629325744688
3434 1444208609427572978106580848
3435 4654993821458516474075675769
3436 14514374674563635896041381385
3437 43693792272907831244138414550
3438 126587158184938688233018149582
3439 351090024196688925911234098627
3440 923875714778019262041601276731
3441 2269168422261801696242529451620
3442 5028743206843919509988023143700
3443 9202600068524372703278082352971
3444 9202600068524372703278082352971
3445 5028743206843919509988023143700
3446 2269168422261801696242529451620
3447 923875714778019262041601276731
3448 351090024196688925911234098627
3449 126587158184938688233018149582
3450 43693792272907831244138414550
3451 14514374674563635896041381385
3452 4654993821458516474075675769
3453 1444208609427572978106580848
3454 433932043203480629325744688
3455 126338910094181083848722250
3456 35648060037385149064342170
3457 9746203619648734356985132
3458 2580693587360326054032444
3459 661360542997359544312974
3460 163888551436615576684750
3461 39227232796688580079800
3462 9057098537613811153560
3463 2014177238887489561270
3464 430689568248970654470
3465 88376792390349655500
3466 17364241057113804700
3467 3258566087739228882
3468 582390599478439794
3469 98812970859887344
3470 15856973538106800
3471 2396565318827505
3472 339458097791449
3473 44804061951558
3474 5473156166478
3475 613794256075
3476 62572770315
3477 5728054596
3478 463579732
3479 32498067
3480 1918875
3481 91630
3482 3318
3483 81
3484 1
3485 0
3486 1
3487 82
3488 3400
3489 95030
3490 2013905
3491 34511972
3492 498091704
3493 6226146300
3494 68798916615
3495 682593172690
3496 6155749339168
3497 50959811290726
3498 390417909082175
3499 2786983227909680
3500 18643956766016480
3501 117456927625903824
3502 699847527104343618
3503 3958413614843572500
3504 21322654671957377200
3505 109699447062307032700
3506 540389015311277687170
3507 2554566254198767248440
3508 11611664791812578402000
3509 50838897588501158481800
3510 214727449025116735166550
3511 876087992022476279479524
3512 3456781579382802333511968
3513 13202985199031536690497100
3514 48851045236416685754839270
3515 175189955330597769603561520
3516 609121998534078398929306208
3517 2053330607961651377035887056
3518 6708324429420167851111562825
3519 21222699103983803747152944210
3520 64916491376891634991291358760
3521 191503649561830323224309508342
3522 542593673758519249135543606969
3523 1466469388536538511177144883700
3524 3735637810798340207419674335320
3525 8764381017642259717407697479020
3526 17966981086166632420685779831991
3527 27169581154691005123963862184962
3528 17966981086166632420685779831991
3529 8764381017642259717407697479020
3530 3735637810798340207419674335320
3531 1466469388536538511177144883700
3532 542593673758519249135543606969
3533 191503649561830323224309508342
3534 64916491376891634991291358760
3535 21222699103983803747152944210
3536 6708324429420167851111562825
3537 2053330607961651377035887056
3538 609121998534078398929306208
3539 175189955330597769603561520
3540 48851045236416685754839270
3541 13202985199031536690497100
3542 3456781579382802333511968
3543 876087992022476279479524
3544 214727449025116735166550
3545 50838897588501158481800
3546 11611664791812578402000
3547 2554566254198767248440
3548 540389015311277687170
3549 109699447062307032700
3550 21322654671957377200
3551 3958413614843572500
3552 699847527104343618
3553 117456927625903824
3554 18643956766016480
3555 2786983227909680
3556 390417909082175
3557 50959811290726
3558 6155749339168
3559 682593172690
3560 68798916615
3561 6226146300
3562 498091704
3563 34511972
3564 2013905
3565 95030
3566 3400
3567 82
3568 1
3569 0
3570 1
3571 83
3572 3483
3573 98513
3574 2112418
3575 36624390
3576 534716094
3577 6760862394
3578 75559779009
3579 758152951699
3580 6913902290867
3581 57873713581593
3582 448291622663768
3583 3235274850573448
3584 21879231616589928
3585 139336159242493752
3586 839183686346837370
3587 4797597301190409870
3588 26120251973147787070
3589 135819699035454819770
3590 676208714346732506940
3591 3230774968545499755380
3592 14842439760358078157380
3593 65681337348859236639180
3594 280408786373975971805730
3595 1156496778396452251285254
3596 4613278357779254584797222
3597 17816263556810791275294322
3598 66667308793227477030133592
3599 241857264123825246633695112
3600 850979262657903645563001320
3601 2904309870619555022598888376
3602 9612634300039722873710451201
3603 30835333404023526620863395411
3604 95751824780915161612154754171
3605 287255474342745484836464262513
3606 829849148101264733972007869482
3607 2296318536637803245149152753182
3608 6031956347436143452568827088502
3609 14796337365078403169976524567522
3610 32763318451245035590662304399513
3611 59932899605936040714626166584475
3612 59932899605936040714626166584475
3613 32763318451245035590662304399513
3614 14796337365078403169976524567522
3615 6031956347436143452568827088502
3616 2296318536637803245149152753182
3617 829849148101264733972007869482
3618 287255474342745484836464262513
3619 95751824780915161612154754171
3620 30835333404023526620863395411
3621 9612634300039722873710451201
3622 2904309870619555022598888376
3623 850979262657903645563001320
3624 241857264123825246633695112
3625 66667308793227477030133592
3626 17816263556810791275294322
3627 4613278357779254584797222
3628 1156496778396452251285254
3629 280408786373975971805730
3630 65681337348859236639180
3631 14842439760358078157380
3632 3230774968545499755380
3633 676208714346732506940
3634 135819699035454819770
3635 26120251973147787070
3636 4797597301190409870
3637 839183686346837370
3638 139336159242493752
3639 21879231616589928
3640 3235274850573448
3641 448291622663768
3642 57873713581593
3643 6913902290867
3644 758152951699
3645 75559779009
3646 6760862394
3647 534716094
3648 36624390
3649 2112418
3650 98513
3651 3483
3652 83
3653 1
3654 0
3655 1
3656 84
3657 3567
3658 102080
3659 2214498
3660 38838888
3661 573554982
3662 7334417376
3663 82894196385
3664 841047148084
3665 7754949438951
3666 65628663020544
3667 513920285684312
3668 3749195136257760
3669 25628426752847688
3670 164964585995341440
3671 1004148272342178810
3672 5801745573532588680
3673 31921997546680375750
3674 167741696582135195520
3675 843950410928867702460
3676 4074725379474367457840
3677 18917165139832445615220
3678 84598502488691682254400
3679 365007288862667654060130
3680 1521504067259119905345384
3681 6134782425038374490142606
3682 23951045981849165765436928
3683 90618354775076642795570520
3684 332475618898901889429265632
3685 1183454881556805534992266952
3686 4087764752176360557591155328
3687 13700399052216083431301606529
3688 44535732456239610052165001940
3689 140287557237154771664319756111
3690 427543031579900256500784018624
3691 1257392179681164990472791888106
3692 3553710716318968235621944641288
3693 9585667063755111688190771729790
3694 24382004428833514858167296297312
3695 57145322880078550448829600696825
3696 117078222486014591163455767281300
3697 177011122091950631878081933865775
3698 117078222486014591163455767281300
3699 57145322880078550448829600696825
3700 24382004428833514858167296297312
3701 9585667063755111688190771729790
3702 3553710716318968235621944641288
3703 1257392179681164990472791888106
3704 427543031579900256500784018624
3705 140287557237154771664319756111
3706 44535732456239610052165001940
3707 13700399052216083431301606529
3708 4087764752176360557591155328
3709 1183454881556805534992266952
3710 332475618898901889429265632
3711 90618354775076642795570520
3712 23951045981849165765436928
3713 6134782425038374490142606
3714 1521504067259119905345384
3715 365007288862667654060130
3716 84598502488691682254400
3717 18917165139832445615220
3718 4074725379474367457840
3719 843950410928867702460
3720 167741696582135195520
3721 31921997546680375750
3722 5801745573532588680
3723 1004148272342178810
3724 164964585995341440
3725 25628426752847688
3726 3749195136257760
3727 513920285684312
3728 65628663020544
3729 7754949438951
3730 841047148084
3731 82894196385
3732 7334417376
3733 573554982
3734 38838888
3735 2214498
3736 102080
3737 3567
3738 84
3739 1
3740 0
3741 1
3742 85
3743 3652
3744 105732
3745 2320230
3746 41159118
3747 614714100
3748 7949131476
3749 90843327861
3750 931890475945
3751 8686839914896
3752 74315502935440
3753 588235788619752
3754 4337430924877512
3755 29965857677725200
3756 194930443673066640
3757 1199078716015245450
3758 7000824289547834130
3759 38922821836228209880
3760 206664518418363405400
3761 1050614929347231107860
3762 5125340308821598565700
3763 24042505448654044180920
3764 108641007937345726435320
3765 473648296800013380495450
3766 1995152364059133285840834
3767 8129934789097507775983440
3768 32080980770946673541420368
3769 122699335546023316336990888
3770 455174954444925205766256520
3771 1638629836001730740758523472
3772 5726394588178091298349678800
3773 19426793640394174729651285329
3774 63962526096633784781816287269
3775 204250083333788556446136043380
3776 631793114913688812946920062004
3777 1889185294594853803419711950110
3778 5442896010913822039041656591398
3779 15028563074668933727232428321188
3780 39410567503502448585399724618500
3781 96555890383580999034229325315325
3782 213634112869595590197685092596625
3783 390645234961546222075767026462400
3784 390645234961546222075767026462400
3785 213634112869595590197685092596625
3786 96555890383580999034229325315325
3787 39410567503502448585399724618500
3788 15028563074668933727232428321188
3789 5442896010913822039041656591398
3790 1889185294594853803419711950110
3791 631793114913688812946920062004
3792 204250083333788556446136043380
3793 63962526096633784781816287269
3794 19426793640394174729651285329
3795 5726394588178091298349678800
3796 1638629836001730740758523472
3797 455174954444925205766256520
3798 122699335546023316336990888
3799 32080980770946673541420368
3800 8129934789097507775983440
3801 1995152364059133285840834
3802 473648296800013380495450
3803 108641007937345726435320
3804 24042505448654044180920
3805 5125340308821598565700
3806 1050614929347231107860
3807 206664518418363405400
3808 38922821836228209880
3809 7000824289547834130
3810 1199078716015245450
3811 194930443673066640
3812 29965857677725200
3813 4337430924877512
3814 588235788619752
3815 74315502935440
3816 8686839914896
3817 931890475945
3818 90843327861
3819 7949131476
3820 614714100
3821 41159118
3822 2320230
3823 105732
3824 3652
3825 85
3826 1
3827 0
3828 1
3829 86
3830 3738
3831 109470
3832 2429700
3833 43588818
3834 658302918
3835 8607434394
3836 99450762255
3837 1031341238200
3838 9718181153096
3839 84033684088536
3840 672269472708288
3841 5009700397585800
3842 34975558075311000
3843 229906001748377640
3844 1428984717763623090
3845 8429809007311457220
3846 47352630843539667100
3847 254017149261903072500
3848 1304632078609134180360
3849 6429972387430732746060
3850 30472477836084776926980
3851 139113485773430503362300
3852 612761782573443883857750
3853 2607914146632577169698584
3854 10737848935730084945682024
3855 42818829706676758487102392
3856 165518165252700074824093280
3857 620693119697625280590349800
3858 2259322955699356021348873272
3859 7985717543877447319698552072
3860 27412511184271622049349837401
3861 91375037280905406831166124670
3862 295625120614693963277302168050
3863 927418235528382776224222230054
3864 2816603530123236579643934180164
3865 8259499541037058618685590771562
3866 23288062615705992345918019092750
3867 62698630119208440931317743711250
3868 159254520502789439965547069026575
3869 372888633372385030163232161623200
3870 763533868333931252238999188085600
3871 1154179103295477474314766214548000
3872 763533868333931252238999188085600
3873 372888633372385030163232161623200
3874 159254520502789439965547069026575
3875 62698630119208440931317743711250
3876 23288062615705992345918019092750
3877 8259499541037058618685590771562
3878 2816603530123236579643934180164
3879 927418235528382776224222230054
3880 295625120614693963277302168050
3881 91375037280905406831166124670
3882 27412511184271622049349837401
3883 7985717543877447319698552072
3884 2259322955699356021348873272
3885 620693119697625280590349800
3886 165518165252700074824093280
3887 42818829706676758487102392
3888 10737848935730084945682024
3889 2607914146632577169698584
3890 612761782573443883857750
3891 139113485773430503362300
3892 30472477836084776926980
3893 6429972387430732746060
3894 1304632078609134180360
3895 254017149261903072500
3896 47352630843539667100
3897 8429809007311457220
3898 1428984717763623090
3899 229906001748377640
3900 34975558075311000
3901 5009700397585800
3902 672269472708288
3903 84033684088536
3904 9718181153096
3905 1031341238200
3906 99450762255
3907 8607434394
3908 658302918
3909 43588818
3910 2429700
3911 109470
3912 3738
3913 86
3914 1
3915 0
3916 1
3917 87
3918 3825
3919 113295
3920 2542995
3921 46131813
3922 704434731
3923 9311869125
3924 108762631380
3925 1140103869580
3926 10858285022676
3927 94891969111212
3928 767161441819500
3929 5776861839405300
3930 40752419914716300
3931 270658421663093940
3932 1699643139426717030
3933 10129452146738174250
3934 57482082990277841350
3935 311499232252180913850
3936 1616131310861315094210
3937 8046103698292047840270
3938 38518581534376824767250
3939 177632067307807328129550
3940 790393849881251211987300
3941 3398307996513828381685884
3942 14136156932243913327367908
3943 56954986638920671814470300
3944 222473151891620746638563580
3945 843166271589246027228913380
3946 3102489227288602048577786652
3947 11088206771166049368276338724
3948 38500717955437671417626176125
3949 129875755236343078248792300795
3950 425500875851037041526094468845
3951 1352919111379419817750316698899
3952 4169522641502656397394250879063
3953 12429022182539715016079841650625
3954 35717084798245707361997860743375
3955 98415714917454148293315604454625
3956 257670235420243588258862673481200
3957 630558868792628618422094835104400
3958 1394092737126559870661094023190000
3959 2548271840422037344975860237738000
3960 2548271840422037344975860237738000
3961 1394092737126559870661094023190000
3962 630558868792628618422094835104400
3963 257670235420243588258862673481200
3964 98415714917454148293315604454625
3965 35717084798245707361997860743375
3966 12429022182539715016079841650625
3967 4169522641502656397394250879063
3968 1352919111379419817750316698899
3969 425500875851037041526094468845
3970 129875755236343078248792300795
3971 38500717955437671417626176125
3972 11088206771166049368276338724
3973 3102489227288602048577786652
3974 843166271589246027228913380
3975 222473151891620746638563580
3976 56954986638920671814470300
3977 14136156932243913327367908
3978 3398307996513828381685884
3979 790393849881251211987300
3980 177632067307807328129550
3981 38518581534376824767250
3982 8046103698292047840270
3983 1616131310861315094210
3984 311499232252180913850
3985 57482082990277841350
3986 10129452146738174250
3987 1699643139426717030
3988 270658421663093940
3989 40752419914716300
3990 5776861839405300
3991 767161441819500
3992 94891969111212
3993 10858285022676
3994 1140103869580
3995 108762631380
3996 9311869125
3997 704434731
3998 46131813
3999 2542995
4000 113295
4001 3825
4002 87
4003 1
4004 0
4005 1
4006 88
4007 3913
4008 117208
4009 2660203
4010 48792016
4011 753226747
4012 10065095872
4013 118827727252
4014 1258931596832
4015 12117216619508
4016 107009185730720
4017 874170627550220
4018 6651032466955520
4019 47403452381671820
4020 318061874044765760
4021 2017705013471482790
4022 12147157160209657040
4023 69629240150487498390
4024 381128472402668412240
4025 1997259783263983506450
4026 10043363481556031346720
4027 48561945015932856113970
4028 226194012323740184243520
4029 1016587862204991396230820
4030 4414895858718819777916704
4031 18551052790962733105284612
4032 75506039429883404919754912
4033 297979191321504151558318492
4034 1141145462910750178787231872
4035 4243634690199352227365018524
4036 15331841461365401595641357248
4037 53832559416803073013267533373
4038 183708314653146151262059834168
4039 609209190504183192788154303013
4040 1962128301883603010538471001912
4041 6131650943386259407932721880975
4042 18560673125925974424012563531600
4043 54277757924171681786010424274975
4044 152693472841625830079326028729600
4045 410363708261869418338188702210800
4046 1040922577054498036760283537315200
4047 2435015314181057907421377560505200
4048 4983287154603095252397237798243200
4049 7531558995025132597373098035981200
4050 4983287154603095252397237798243200
4051 2435015314181057907421377560505200
4052 1040922577054498036760283537315200
4053 410363708261869418338188702210800
4054 152693472841625830079326028729600
4055 54277757924171681786010424274975
4056 18560673125925974424012563531600
4057 6131650943386259407932721880975
4058 1962128301883603010538471001912
4059 609209190504183192788154303013
4060 183708314653146151262059834168
4061 53832559416803073013267533373
4062 15331841461365401595641357248
4063 4243634690199352227365018524
4064 1141145462910750178787231872
4065 297979191321504151558318492
4066 75506039429883404919754912
4067 18551052790962733105284612
4068 4414895858718819777916704
4069 1016587862204991396230820
4070 226194012323740184243520
4071 48561945015932856113970
4072 10043363481556031346720
4073 1997259783263983506450
4074 381128472402668412240
4075 69629240150487498390
4076 12147157160209657040
4077 2017705013471482790
4078 318061874044765760
4079 47403452381671820
4080 6651032466955520
4081 874170627550220
4082 107009185730720
4083 12117216619508
4084 1258931596832
4085 118827727252
4086 10065095872
4087 753226747
4088 48792016
4089 2660203
4090 117208
4091 3913
4092 88
4093 1
4094 0
4095 1
4096 89
4097 4002
4098 121210
4099 2781413
4100 51573429
4101 804800176
4102 10869896048
4103 129697623300
4104 1388629220132
4105 13505845839640
4106 120515031570360
4107 994685659120580
4108 7645718126076100
4109 55049170507747920
4110 373111044552513680
4111 2390816058023996470
4112 14537973218233653510
4113 84167213368721151900
4114 465295685771389564140
4115 2462555469035373070590
4116 12505918950591404417310
4117 61067863966524260531280
4118 287261876290264444774800
4119 1303849738495255841005620
4120 5718745597214075618922324
4121 24269798388176808724206936
4122 99775837818060213643961848
4123 397755029139564365202280340
4124 1538900492050314543989512212
4125 5782535182249666771354530736
4126 21114376643615068366995887984
4127 74946936060418141380263421357
4128 258655250713564292642323255525
4129 867864441217747485430477558538
4130 2829992743101350495968948560450
4131 8961643686487609903901670441425
4132 27522316812413584327914233973025
4133 81800074736585266113924658248000
4134 234493547578211096193250686977600
4135 644857255840080514531439389188400
4136 1685779832894578551291722926503600
4137 4120795147075636458713100487008800
4138 9104082301678731711110338285252000
4139 16635641296703864308483436321233200
4140 16635641296703864308483436321233200
4141 9104082301678731711110338285252000
4142 4120795147075636458713100487008800
4143 1685779832894578551291722926503600
4144 644857255840080514531439389188400
4145 234493547578211096193250686977600
4146 81800074736585266113924658248000
4147 27522316812413584327914233973025
4148 8961643686487609903901670441425
4149 2829992743101350495968948560450
4150 867864441217747485430477558538
4151 258655250713564292642323255525
4152 74946936060418141380263421357
4153 21114376643615068366995887984
4154 5782535182249666771354530736
4155 1538900492050314543989512212
4156 397755029139564365202280340
4157 99775837818060213643961848
4158 24269798388176808724206936
4159 5718745597214075618922324
4160 1303849738495255841005620
4161 287261876290264444774800
4162 61067863966524260531280
4163 12505918950591404417310
4164 2462555469035373070590
4165 465295685771389564140
4166 84167213368721151900
4167 14537973218233653510
4168 2390816058023996470
4169 373111044552513680
4170 55049170507747920
4171 7645718126076100
4172 994685659120580
4173 120515031570360
4174 13505845839640
4175 1388629220132
4176 129697623300
4177 10869896048
4178 804800176
4179 51573429
4180 2781413
4181 121210
4182 4002
4183 89
4184 1
4185 0
4186 1
4187 90
4188 4092
4189 125302
4190 2906715
4191 54480144
4192 859280320
4193 11729176368
4194 141426799668
4195 1530056019800
4196 15035901859440
4197 135550933429800
4198 1130236592550380
4199 8775954718626480
4200 63825125226374400
4201 436936169778888080
4202 2827752227802884550
4203 17365725446036538060
4204 101532938814757689960
4205 566828624586147254100
4206 3029384093621520324690
4207 15535303044212924742000
4208 76603167010737185273280
4209 363865043301001630048080
4210 1667714781796257471053700
4211 7386460379010333089976024
4212 31656258767187141814182960
4213 131432096585247355458144808
4214 529187125724811720660425148
4215 2068087617775126264649937360
4216 7850622800024793036004468096
4217 28964999443639861403000356080
4218 103911935504058002783263777437
4219 362567186217622295425587032962
4220 1230431627435369780856064591500
4221 4060424370536720276825013151950
4222 13022068057024330180726683593375
4223 40544384869437914508640917566400
4224 122344459606023180622565575814400
4225 356838007184234276815816262792000
4226 1001695263024314791347255651980400
4227 2687475095918893342638978578484000
4228 6808270242994529801352079065492800
4229 15912352544673261512462417350744800
4230 32547993841377125820945853671978000
4231 49183635138080990129429289993211200
4232 32547993841377125820945853671978000
4233 15912352544673261512462417350744800
4234 6808270242994529801352079065492800
4235 2687475095918893342638978578484000
4236 1001695263024314791347255651980400
4237 356838007184234276815816262792000
4238 122344459606023180622565575814400
4239 40544384869437914508640917566400
4240 13022068057024330180726683593375
4241 4060424370536720276825013151950
4242 1230431627435369780856064591500
4243 362567186217622295425587032962
4244 103911935504058002783263777437
4245 28964999443639861403000356080
4246 7850622800024793036004468096
4247 2068087617775126264649937360
4248 529187125724811720660425148
4249 131432096585247355458144808
4250 31656258767187141814182960
4251 7386460379010333089976024
4252 1667714781796257471053700
4253 363865043301001630048080
4254 76603167010737185273280
4255 15535303044212924742000
4256 3029384093621520324690
4257 566828624586147254100
4258 101532938814757689960
4259 17365725446036538060
4260 2827752227802884550
4261 436936169778888080
4262 63825125226374400
4263 8775954718626480
4264 1130236592550380
4265 135550933429800
4266 15035901859440
4267 1530056019800
4268 141426799668
4269 11729176368
4270 859280320
4271 54480144
4272 2906715
4273 125302
4274 4092
4275 90
4276 1
4277 0
4278 1
4279 91
4280 4183
4281 129485
4282 3036200
4283 57516344
4284 916796664
4285 12645973032
4286 154072772700
4287 1684128792500
4288 16720030651940
4289 152270964081740
4290 1282507556632120
4291 10058462275258600
4292 73883587501633000
4293 510819757280521080
4294 3338571985083405630
4295 20704297431119943690
4296 122237236245877633650
4297 689065860832024887750
4298 3718449954453545212440
4299 19253752998666469954440
4300 95856920009403655227720
4301 459721963310405285275800
4302 2127436745106662756329500
4303 9513897124116995846305524
4304 41170155891304137660488484
4305 172602252476551493118633292
4306 701789378201363213779058440
4307 2769876995976489478428995800
4308 10620499796001282514433463896
4309 39585499239641143917433819976
4310 143497434743699146700697597413
4311 506064620961321442126284630375
4312 1736496248396691222982349221875
4313 5796920618933411499807362373825
4314 18818988675957741680534045967200
4315 59363373545395656189174963533600
4316 181707833151418836811740539348000
4317 538545840335653113627556802140000
4318 1540241103359967904974812454120400
4319 4227716199278861247613791032604400
4320 11035986442273391048965870098097200
4321 26948338986946652561428287448842000
4322 59496332828323778382374141120820000
4323 108679967966404768511803431114031200
4324 108679967966404768511803431114031200
4325 59496332828323778382374141120820000
4326 26948338986946652561428287448842000
4327 11035986442273391048965870098097200
4328 4227716199278861247613791032604400
4329 1540241103359967904974812454120400
4330 538545840335653113627556802140000
4331 181707833151418836811740539348000
4332 59363373545395656189174963533600
4333 18818988675957741680534045967200
4334 5796920618933411499807362373825
4335 1736496248396691222982349221875
4336 506064620961321442126284630375
4337 143497434743699146700697597413
4338 39585499239641143917433819976
4339 10620499796001282514433463896
4340 2769876995976489478428995800
4341 701789378201363213779058440
4342 172602252476551493118633292
4343 41170155891304137660488484
4344 9513897124116995846305524
4345 2127436745106662756329500
4346 459721963310405285275800
4347 95856920009403655227720
4348 19253752998666469954440
4349 3718449954453545212440
4350 689065860832024887750
4351 122237236245877633650
4352 20704297431119943690
4353 3338571985083405630
4354 510819757280521080
4355 73883587501633000
4356 10058462275258600
4357 1282507556632120
4358 152270964081740
4359 16720030651940
4360 1684128792500
4361 154072772700
4362 12645973032
4363 916796664
4364 57516344
4365 3036200
4366 129485
4367 4183
4368 91
4369 1
4370 0
4371 1
4372 92
4373 4275
4374 133760
4375 3169960
4376 60686304
4377 977482968
4378 13623456000
4379 167696228700
4380 1851825021200
4381 18571855673140
4382 170842819754880
4383 1453350376387000
4384 11511812651645600
4385 85395400153278600
4386 596215157433799680
4387 3934787142517205310
4388 24639084573637149000
4389 146876320819514782650
4390 835942181651539670400
4391 4554392136105084882840
4392 23808145134771554837280
4393 119665065144175210065000
4394 579387028454580495340800
4395 2706823773561243251670300
4396 12220720897678239097975824
4397 53390876788982376758464308
4398 225993129265533869877097600
4399 927782507466897083656156040
4400 3697659503443386562085151840
4401 14318159299444669076518615736
4402 53903658539085812993952435712
4403 197401093282784959694650033125
4404 703465714244106401820934663500
4405 2439961962640797624803283885375
4406 8236882581574209124610646259200
4407 27055871257531950805144692226400
4408 86419244802927606994319655760000
4409 268127077954346443806060195108000
4410 806672918289999557433616997248000
4411 2346914021649967462408429451368400
4412 6574630220928828710022220483972800
4413 17610616663202219758988090582070000
4414 44558955650148872320416378030912000
4415 104055288478472650702790519151732000
4416 212735256444877419214593950265763200
4417 321415224411282187726397381379794400
4418 212735256444877419214593950265763200
4419 104055288478472650702790519151732000
4420 44558955650148872320416378030912000
4421 17610616663202219758988090582070000
4422 6574630220928828710022220483972800
4423 2346914021649967462408429451368400
4424 806672918289999557433616997248000
4425 268127077954346443806060195108000
4426 86419244802927606994319655760000
4427 27055871257531950805144692226400
4428 8236882581574209124610646259200
4429 2439961962640797624803283885375
4430 703465714244106401820934663500
4431 197401093282784959694650033125
4432 53903658539085812993952435712
4433 14318159299444669076518615736
4434 3697659503443386562085151840
4435 927782507466897083656156040
4436 225993129265533869877097600
4437 53390876788982376758464308
4438 12220720897678239097975824
4439 2706823773561243251670300
4440 579387028454580495340800
4441 119665065144175210065000
4442 23808145134771554837280
4443 4554392136105084882840
4444 835942181651539670400
4445 146876320819514782650
4446 24639084573637149000
4447 3934787142517205310
4448 596215157433799680
4449 85395400153278600
4450 11511812651645600
4451 1453350376387000
4452 170842819754880
4453 18571855673140
4454 1851825021200
4455 167696228700
4456 13623456000
4457 977482968
4458 60686304
4459 3169960
4460 133760
4461 4275
4462 92
4463 1
4464 0
4465 1
4466 93
4467 4368
4468 138128
4469 3308088
4470 63994392
4471 1041477360
4472 14664933360
4473 182361162060
4474 2034186183260
4475 20606041856400
4476 191448861611280
4477 1644799237998280
4478 13156611889643880
4479 98552012042922480
4480 694767169476722160
4481 4629554311993927470
4482 29268638885631076470
4483 176144959705145859120
4484 1012087141356685529520
4485 5566479277461770412360
4486 29374624412233325249640
4487 149039689556408535314640
4488 728426718010989030655440
4489 3435250491572232282325740
4490 15655971389250471380301564
4491 69046848178232848138765872
4492 295039977443766718015863472
4493 1222822484910663801672019512
4494 4920481988354050363757171352
4495 19238641287798719440275787088
4496 73142299826884532434228222800
4497 270543393109669492128878255925
4498 974009107353775893949812919425
4499 3413971069994573518753096804800
4500 11650853651568782643363743064000
4501 38706724909100733448508435290400
4502 125125969712028340442828091050400
4503 393253047666374784248888286158400
4504 1199925965956374341682505283406400
4505 3546839987606341804090934734774800
4506 10121470208535170514113155218747600
4507 27732086871737390273101245800817600
4508 72291042521886262593517623831729600
4509 176346331000358913296308142983461600
4510 389081587445236332510902093249224800
4511 710496811856518520237299474629019200
4512 710496811856518520237299474629019200
4513 389081587445236332510902093249224800
4514 176346331000358913296308142983461600
4515 72291042521886262593517623831729600
4516 27732086871737390273101245800817600
4517 10121470208535170514113155218747600
4518 3546839987606341804090934734774800
4519 1199925965956374341682505283406400
4520 393253047666374784248888286158400
4521 125125969712028340442828091050400
4522 38706724909100733448508435290400
4523 11650853651568782643363743064000
4524 3413971069994573518753096804800
4525 974009107353775893949812919425
4526 270543393109669492128878255925
4527 73142299826884532434228222800
4528 19238641287798719440275787088
4529 4920481988354050363757171352
4530 1222822484910663801672019512
4531 295039977443766718015863472
4532 69046848178232848138765872
4533 15655971389250471380301564
4534 3435250491572232282325740
4535 728426718010989030655440
4536 149039689556408535314640
4537 29374624412233325249640
4538 5566479277461770412360
4539 1012087141356685529520
4540 176144959705145859120
4541 29268638885631076470
4542 4629554311993927470
4543 694767169476722160
4544 98552012042922480
4545 13156611889643880
4546 1644799237998280
4547 191448861611280
4548 20606041856400
4549 2034186183260
4550 182361162060
4551 14664933360
4552 1041477360
4553 63994392
4554 3308088
4555 138128
4556 4368
4557 93
4558 1
4559 0
4560 1
4561 94
4562 4462
4563 142590
4564 3450678
4565 67445070
4566 1108922430
4567 15773855790
4568 198135017850
4569 2232321201110
4570 22838363057510
4571 214287224668790
4572 1859086462667070
4573 15015698352310950
4574 113567710395233430
4575 808334879871955590
4576 5437889191865883060
4577 34706528077496959530
4578 210851487782642818650
4579 1222938629139328348170
4580 6789417906601098760530
4581 36164042318834424010170
4582 185203731875242959324810
4583 913630449886231989980250
4584 4348880941458464272305990
4585 20004852330708935652607554
4586 89051700508941783791373426
4587 384091677952708501807236898
4588 1606914162863372303479256410
4589 6527396151217422667236427762
4590 25766037439016142107512214850
4591 98908337265900674541740437650
4592 369451730375570166670618693575
4593 1343460837729346060620431613000
4594 4757431907723919579373528417800
4595 16408285559292702222737271481800
4596 55115010468393435671245706772200
4597 180240980180421776114073797822600
4598 573494027846796560362962083981000
4599 1773419993803170902045467367387400
4600 5320259981409512706136402102162200
4601 15441730189944683220249557320909800
4602 43173817061682073493350803121727400
4603 115464859583568336086868426953457000
4604 291811190583927249383176569936918600
4605 680892778029163581894078663186143400
4606 1391389589885682102131378137815162600
4607 2101886401742200622368677612444181800
4608 1391389589885682102131378137815162600
4609 680892778029163581894078663186143400
4610 291811190583927249383176569936918600
4611 115464859583568336086868426953457000
4612 43173817061682073493350803121727400
4613 15441730189944683220249557320909800
4614 5320259981409512706136402102162200
4615 1773419993803170902045467367387400
4616 573494027846796560362962083981000
4617 180240980180421776114073797822600
4618 55115010468393435671245706772200
4619 16408285559292702222737271481800
4620 4757431907723919579373528417800
4621 1343460837729346060620431613000
4622 369451730375570166670618693575
4623 98908337265900674541740437650
4624 25766037439016142107512214850
4625 6527396151217422667236427762
4626 1606914162863372303479256410
4627 384091677952708501807236898
4628 89051700508941783791373426
4629 20004852330708935652607554
4630 4348880941458464272305990
4631 913630449886231989980250
4632 185203731875242959324810
4633 36164042318834424010170
4634 6789417906601098760530
4635 1222938629139328348170
4636 210851487782642818650
4637 34706528077496959530
4638 5437889191865883060
4639 808334879871955590
4640 113567710395233430
4641 15015698352310950
4642 1859086462667070
4643 214287224668790
4644 22838363057510
4645 2232321201110
4646 198135017850
4647 15773855790
4648 1108922430
4649 67445070
4650 3450678
4651 142590
4652 4462
4653 94
4654 1
4655 0
4656 1
4657 95
4658 4557
4659 147147
4660 3597825
4661 71042895
4662 1179965325
4663 16953821115
4664 215088838965
4665 2447410040075
4666 25285773097585
4667 239572997766375
4668 2098659460433445
4669 17114357812744395
4670 130682068207977825
4671 939016948079933415
4672 6376906139945816475
4673 41083434217442776005
4674 251934922000085594655
4675 1474873551139413942825
4676 8264291457740512703355
4677 44428333776574936713525
4678 229632065651817896038335
4679 1143262515538049886018585
4680 5492143456996514158324575
4681 25496995787705449810932129
4682 114548696296647233602305555
4683 498640374249355735409542453
4684 2105554537112728038888798863
4685 8632950688330150706125226625
4686 34398988127346292813637441475
4687 133307325393246967355377879125
4688 502759055768817134025996572700
4689 1846219893498163194646428185700
4690 6603651801222082774019956603500
4691 23011937360514784996757228085300
4692 78126947828908220668002934857500
4693 258367928009329996782076732680100
4694 831861955856126557145038816661100
4695 2605281949659297459190506184048500
4696 7925541931068810165326908286210700
4697 23367272121013493385576465607120500
4698 66541089182695566878927268728847900
4699 182005948766263902965795695682304900
4700 473817139350191152348972265619223500
4701 1154709917379354734243050928805366900
4702 2546099507265036836374429066620529500
4703 4647985909007237458743106679064711300
4704 4647985909007237458743106679064711300
4705 2546099507265036836374429066620529500
4706 1154709917379354734243050928805366900
4707 473817139350191152348972265619223500
4708 182005948766263902965795695682304900
4709 66541089182695566878927268728847900
4710 23367272121013493385576465607120500
4711 7925541931068810165326908286210700
4712 2605281949659297459190506184048500
4713 831861955856126557145038816661100
4714 258367928009329996782076732680100
4715 78126947828908220668002934857500
4716 23011937360514784996757228085300
4717 6603651801222082774019956603500
4718 1846219893498163194646428185700
4719 502759055768817134025996572700
4720 133307325393246967355377879125
4721 34398988127346292813637441475
4722 8632950688330150706125226625
4723 2105554537112728038888798863
4724 498640374249355735409542453
4725 114548696296647233602305555
4726 25496995787705449810932129
4727 5492143456996514158324575
4728 1143262515538049886018585
4729 229632065651817896038335
4730 44428333776574936713525
4731 8264291457740512703355
4732 1474873551139413942825
4733 251934922000085594655
4734 41083434217442776005
4735 6376906139945816475
4736 939016948079933415
4737 130682068207977825
4738 17114357812744395
4739 2098659460433445
4740 239572997766375
4741 25285773097585
4742 2447410040075
4743 215088838965
4744 16953821115
4745 1179965325
4746 71042895
4747 3597825
4748 147147
4749 4557
4750 95
4751 1
4752 0
4753 1
4754 96
4755 4653
4756 151800
4757 3749625
4758 74792520
4759 1254757845
4760 18208578960
4761 233297417925
4762 2680707458000
4763 27966480555585
4764 267539478321960
4765 2366198938755405
4766 19480556751499800
4767 150162624959477625
4768 1089179573039411040
4769 7466085712985227515
4770 48549519930428003520
4771 300484441930513598175
4772 1775357993069927541000
4773 10039649450810440244355
4774 54467983227385376957880
4775 284100048879203272996215
4776 1427362564417253159014800
4777 6919506021413767317339375
4778 32416501809119217128271504
4779 146965198105766450730577059
4780 645605572355122186140119512
4781 2751160109467850225028918375
4782 11384110797798000931154145000
4783 45783098925144293744791586475
4784 179090424318391261100169465600
4785 681849480087208395126166038300
4786 2528069373585371589772594224000
4787 9131721174807454363792550827500
4788 32143658535322239360549778912800
4789 110270606364230460028552713770300
4790 368638534373560456810629446450400
4791 1200500490229687013955668263111500
4792 3805782439888984473146174447160000
4793 11731324370957794638473082733370700
4794 35098596491971288024049548340491200
4795 101639685674666854902976817069339100
4796 283645634440930757868772512751644000
4797 757462773791121910217744778370867500
4798 1912172691170476644460795707176234400
4799 4458272198435513480835224773796763900
4800 9106258107442750939578331452861475200
4801 13754244016449988398321438131926186500
4802 9106258107442750939578331452861475200
4803 4458272198435513480835224773796763900
4804 1912172691170476644460795707176234400
4805 757462773791121910217744778370867500
4806 283645634440930757868772512751644000
4807 101639685674666854902976817069339100
4808 35098596491971288024049548340491200
4809 11731324370957794638473082733370700
4810 3805782439888984473146174447160000
4811 1200500490229687013955668263111500
4812 368638534373560456810629446450400
4813 110270606364230460028552713770300
4814 32143658535322239360549778912800
4815 9131721174807454363792550827500
4816 2528069373585371589772594224000
4817 681849480087208395126166038300
4818 179090424318391261100169465600
4819 45783098925144293744791586475
4820 11384110797798000931154145000
4821 2751160109467850225028918375
4822 645605572355122186140119512
4823 146965198105766450730577059
4824 32416501809119217128271504
4825 6919506021413767317339375
4826 1427362564417253159014800
4827 284100048879203272996215
4828 54467983227385376957880
4829 10039649450810440244355
4830 1775357993069927541000
4831 300484441930513598175
4832 48549519930428003520
4833 7466085712985227515
4834 1089179573039411040
4835 150162624959477625
4836 19480556751499800
4837 2366198938755405
4838 267539478321960
4839 27966480555585
4840 2680707458000
4841 233297417925
4842 18208578960
4843 1254757845
4844 74792520
4845 3749625
4846 151800
4847 4653
4848 96
4849 1
4850 0
4851 1
4852 97
4853 4750
4854 156550
4855 3906175
4856 78698695
4857 1333456540
4858 19542035500
4859 252839453425
4860 2933546911425
4861 30900027467010
4862 298439505788970
4863 2664638444544375
4864 22145195196044175
4865 172307820155521800
4866 1261487393194932840
4867 8727573106180160355
4868 57277093036608163875
4869 357761534967121762050
4870 2133119528037049303050
4871 12172768978847489547405
4872 66640752206232866505285
4873 350740801085436139501500
4874 1778103365502689298516300
4875 8697609386916456615855675
4876 41114111196035673744127179
4877 188079309301802124474704238
4878 833684881656924310614823750
4879 3584844991124774535643742125
4880 14968955788922775466797887125
4881 60752054714067069211589473600
4882 239842479032458330311758939200
4883 921691959119666725437924977500
4884 3449761332705038315210519201500
4885 12581482507512492679003070029000
4886 44725141042834732039552848941800
4887 154995747407065192068105562712100
4888 523634281780625648878735009162500
4889 1724134772010312662834403272274000
4890 5529917211899297135980577719434000
4891 17261241582857091774453660452804700
4892 52359838074828379798503208793295900
4893 153999523749495234701480025862635000
4894 437645158190425992570252538614279000
4895 1195107931981547902787997316985146500
4896 3107280623152024547248793024161380900
4897 7565552821587538028084017797958144800
4898 16671810929030288967662349250819620000
4899 30426054945480277365983787382745806500
4900 30426054945480277365983787382745806500
4901 16671810929030288967662349250819620000
4902 7565552821587538028084017797958144800
4903 3107280623152024547248793024161380900
4904 1195107931981547902787997316985146500
4905 437645158190425992570252538614279000
4906 153999523749495234701480025862635000
4907 52359838074828379798503208793295900
4908 17261241582857091774453660452804700
4909 5529917211899297135980577719434000
4910 1724134772010312662834403272274000
4911 523634281780625648878735009162500
4912 154995747407065192068105562712100
4913 44725141042834732039552848941800
4914 12581482507512492679003070029000
4915 3449761332705038315210519201500
4916 921691959119666725437924977500
4917 239842479032458330311758939200
4918 60752054714067069211589473600
4919 14968955788922775466797887125
4920 3584844991124774535643742125
4921 833684881656924310614823750
4922 188079309301802124474704238
4923 41114111196035673744127179
4924 8697609386916456615855675
4925 1778103365502689298516300
4926 350740801085436139501500
4927 66640752206232866505285
4928 12172768978847489547405
4929 2133119528037049303050
4930 357761534967121762050
4931 57277093036608163875
4932 8727573106180160355
4933 1261487393194932840
4934 172307820155521800
4935 22145195196044175
4936 2664638444544375
4937 298439505788970
4938 30900027467010
4939 2933546911425
4940 252839453425
4941 19542035500
4942 1333456540
4943 78698695
4944 3906175
4945 156550
4946 4750
4947 97
4948 1
4949 0
4950 1
4951 98
4952 4848
4953 161398
4954 4067573
4955 82766268
4956 1416222808
4957 20958258308
4958 273797711733
4959 3207344623158
4960 34107372090168
4961 332546877879138
4962 2997185322423513
4963 25142380518467688
4964 197450200673989488
4965 1458937593868922328
4966 10186510700049082683
4967 67463603736657246558
4968 425225138703779008608
4969 2558344666740828311658
4970 14731113645588317859063
4971 81371865851821184364348
4972 432112666937257323865848
4973 2210216032439946622382148
4974 10907825419356403238237823
4975 52021936615392076982365002
4976 240101245917194201457069240
4977 1073786127574118512071892990
4978 4658631118698893047715635115
4979 19627586907621668514513522240
4980 80379641621688737726102995840
4981 320222120654147068037861935040
4982 1241914079773813793475786912540
4983 4691675412478852108686306114040
4984 17273157919991344787689376143040
4985 61998298962826076827242225084840
4986 216994046369891268895347787796940
4987 740628328150516917774082796959440
4988 2464763100160829580608486069233440
4989 7994680312060126716589063788667440
4990 25255921894917218491042724241472140
4991 77615759969745598289545933034768040
4992 231615283719240832991025958897403040
4993 669260441909666825561278497511682040
4994 1864368373891214728349275814496828540
4995 4971648997043239275598068838658209440
4996 12537201818630777303682086636616354240
4997 29209012747661066271344435887435974240
4998 59635067693141343637328223270181780740
4999 90061122638621621003312010652927587240
5000 59635067693141343637328223270181780740
5001 29209012747661066271344435887435974240
5002 12537201818630777303682086636616354240
5003 4971648997043239275598068838658209440
5004 1864368373891214728349275814496828540
5005 669260441909666825561278497511682040
5006 231615283719240832991025958897403040
5007 77615759969745598289545933034768040
5008 25255921894917218491042724241472140
5009 7994680312060126716589063788667440
5010 2464763100160829580608486069233440
5011 740628328150516917774082796959440
5012 216994046369891268895347787796940
5013 61998298962826076827242225084840
5014 17273157919991344787689376143040
5015 4691675412478852108686306114040
5016 1241914079773813793475786912540
5017 320222120654147068037861935040
5018 80379641621688737726102995840
5019 19627586907621668514513522240
5020 4658631118698893047715635115
5021 1073786127574118512071892990
5022 240101245917194201457069240
5023 52021936615392076982365002
5024 10907825419356403238237823
5025 2210216032439946622382148
5026 432112666937257323865848
5027 81371865851821184364348
5028 14731113645588317859063
5029 2558344666740828311658
5030 425225138703779008608
5031 67463603736657246558
5032 10186510700049082683
5033 1458937593868922328
5034 197450200673989488
5035 25142380518467688
5036 2997185322423513
5037 332546877879138
5038 34107372090168
5039 3207344623158
5040 273797711733
5041 20958258308
5042 1416222808
5043 82766268
5044 4067573
5045 161398
5046 4848
5047 98
5048 1
5049 0
5050 1
5051 99
5052 4947
5053 166345
5054 4233918
5055 87000186
5056 1503222994
5057 22461481302
5058 296259193035
5059 3503603816193
5060 37610975906361
5061 370157853785499
5062 3367343176209012
5063 28509723694676700
5064 225959924368666188
5065 1684897518237588516
5066 11871408218286671199
5067 79335011954943917757
5068 504560150658722926365
5069 3062904817399551238023
5070 17794018462987869097086
5071 99165884314809053461434
5072 531278551252066377327282
5073 2741494583692012999709430
5074 13649320003048416237947253
5075 65671256618440493220312255
5076 305772502535634694677381495
5077 1379558630109753206749274485
5078 6038189748808646254464909600
5079 25665776656430314768978431840
5080 106045418278119052495081427680
5081 426267538932266120532943362720
5082 1668181618706079914008730275260
5083 6359857031184932022695036389300
5084 23633014951176276810384412532340
5085 85631313914002353637626637617180
5086 302625360283893622532974425414120
5087 1043253688434410540307057222373560
5088 3508016788595240120915543291607000
5089 11502697100655366837504607080274440
5090 36758618995572585328547331321746580
5091 114374378965318183618093264356514620
5092 345989662684559016609119223253917660
5093 1015250104594225842170397720765599700
5094 2879618478485440570519673535262428240
5095 7851267475528679846117742373920637680
5096 20388469294159457149799829010536991920
5097 49597482041820523421144264897972966160
5098 109232549734961867058472488168154746900
5099 199293672373583488061784498821082334140
5100 199293672373583488061784498821082334140
5101 109232549734961867058472488168154746900
5102 49597482041820523421144264897972966160
5103 20388469294159457149799829010536991920
5104 7851267475528679846117742373920637680
5105 2879618478485440570519673535262428240
5106 1015250104594225842170397720765599700
5107 345989662684559016609119223253917660
5108 114374378965318183618093264356514620
5109 36758618995572585328547331321746580
5110 11502697100655366837504607080274440
5111 3508016788595240120915543291607000
5112 1043253688434410540307057222373560
5113 302625360283893622532974425414120
5114 85631313914002353637626637617180
5115 23633014951176276810384412532340
5116 6359857031184932022695036389300
5117 1668181618706079914008730275260
5118 426267538932266120532943362720
5119 106045418278119052495081427680
5120 25665776656430314768978431840
5121 6038189748808646254464909600
5122 1379558630109753206749274485
5123 305772502535634694677381495
5124 65671256618440493220312255
5125 13649320003048416237947253
5126 2741494583692012999709430
5127 531278551252066377327282
5128 99165884314809053461434
5129 17794018462987869097086
5130 3062904817399551238023
5131 504560150658722926365
5132 79335011954943917757
5133 11871408218286671199
5134 1684897518237588516
5135 225959924368666188
5136 28509723694676700
5137 3367343176209012
5138 370157853785499
5139 37610975906361
5140 3503603816193
5141 296259193035
5142 22461481302
5143 1503222994
5144 87000186
5145 4233918
5146 166345
5147 4947
5148 99
5149 1
5150 0