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 6
18 4
19 1
20 0
21 1
22 5
23 10
24 10
25 5
26 1
27 0
28 1
29 6
30 15
31 20
32 15
33 6
34 1
35 0
36 1
37 7
38 21
39 35
40 35
41 21
42 7
43 1
44 0
45 1
46 8
47 28
48 56
49 70
50 56
51 28
52 8
53 1
54 0
55 1
56 9
57 36
58 84
59 126
60 126
61 84
62 36
63 9
64 1
65 0
66 1
67 10
68 45
69 120
70 210
71 252
72 210
73 120
74 45
75 10
76 1
77 0
78 1
79 11
80 55
81 165
82 330
83 462
84 462
85 330
86 165
87 55
88 11
89 1
90 0
91 1
92 12
93 66
94 220
95 495
96 792
97 924
98 792
99 495
100 220
101 66
102 12
103 1
104 0
105 1
106 13
107 78
108 286
109 715
110 1287
111 1716
112 1716
113 1287
114 715
115 286
116 78
117 13
118 1
119 0
120 1
121 14
122 91
123 364
124 1001
125 2002
126 3003
127 3432
128 3003
129 2002
130 1001
131 364
132 91
133 14
134 1
135 0
136 1
137 15
138 105
139 455
140 1365
141 3003
142 5005
143 6435
144 6435
145 5005
146 3003
147 1365
148 455
149 105
150 15
151 1
152 0
153 1
154 16
155 120
156 560
157 1820
158 4368
159 8008
160 11440
161 12870
162 11440
163 8008
164 4368
165 1820
166 560
167 120
168 16
169 1
170 0
171 1
172 17
173 136
174 680
175 2380
176 6188
177 12376
178 19448
179 24310
180 24310
181 19448
182 12376
183 6188
184 2380
185 680
186 136
187 17
188 1
189 0
190 1
191 18
192 153
193 816
194 3060
195 8568
196 18564
197 31824
198 43758
199 48620
200 43758
201 31824
202 18564
203 8568
204 3060
205 816
206 153
207 18
208 1
209 0
210 1
211 19
212 171
213 969
214 3876
215 11628
216 27132
217 50388
218 75582
219 92378
220 92378
221 75582
222 50388
223 27132
224 11628
225 3876
226 969
227 171
228 19
229 1
230 0
231 1
232 20
233 190
234 1140
235 4845
236 15504
237 38760
238 77520
239 125970
240 167960
241 184756
242 167960
243 125970
244 77520
245 38760
246 15504
247 4845
248 1140
249 190
250 20
251 1
252 0
253 1
254 21
255 210
256 1330
257 5985
258 20349
259 54264
260 116280
261 203490
262 293930
263 352716
264 352716
265 293930
266 203490
267 116280
268 54264
269 20349
270 5985
271 1330
272 210
273 21
274 1
275 0
276 1
277 22
278 231
279 1540
280 7315
281 26334
282 74613
283 170544
284 319770
285 497420
286 646646
287 705432
288 646646
289 497420
290 319770
291 170544
292 74613
293 26334
294 7315
295 1540
296 231
297 22
298 1
299 0
300 1
301 23
302 253
303 1771
304 8855
305 33649
306 100947
307 245157
308 490314
309 817190
310 1144066
311 1352078
312 1352078
313 1144066
314 817190
315 490314
316 245157
317 100947
318 33649
319 8855
320 1771
321 253
322 23
323 1
324 0
325 1
326 24
327 276
328 2024
329 10626
330 42504
331 134596
332 346104
333 735471
334 1307504
335 1961256
336 2496144
337 2704156
338 2496144
339 1961256
340 1307504
341 735471
342 346104
343 134596
344 42504
345 10626
346 2024
347 276
348 24
349 1
350 0
351 1
352 25
353 300
354 2300
355 12650
356 53130
357 177100
358 480700
359 1081575
360 2042975
361 3268760
362 4457400
363 5200300
364 5200300
365 4457400
366 3268760
367 2042975
368 1081575
369 480700
370 177100
371 53130
372 12650
373 2300
374 300
375 25
376 1
377 0
378 1
379 26
380 325
381 2600
382 14950
383 65780
384 230230
385 657800
386 1562275
387 3124550
388 5311735
389 7726160
390 9657700
391 10400600
392 9657700
393 7726160
394 5311735
395 3124550
396 1562275
397 657800
398 230230
399 65780
400 14950
401 2600
402 325
403 26
404 1
405 0
406 1
407 27
408 351
409 2925
410 17550
411 80730
412 296010
413 888030
414 2220075
415 4686825
416 8436285
417 13037895
418 17383860
419 20058300
420 20058300
421 17383860
422 13037895
423 8436285
424 4686825
425 2220075
426 888030
427 296010
428 80730
429 17550
430 2925
431 351
432 27
433 1
434 0
435 1
436 28
437 378
438 3276
439 20475
440 98280
441 376740
442 1184040
443 3108105
444 6906900
445 13123110
446 21474180
447 30421755
448 37442160
449 40116600
450 37442160
451 30421755
452 21474180
453 13123110
454 6906900
455 3108105
456 1184040
457 376740
458 98280
459 20475
460 3276
461 378
462 28
463 1
464 0
465 1
466 29
467 406
468 3654
469 23751
470 118755
471 475020
472 1560780
473 4292145
474 10015005
475 20030010
476 34597290
477 51895935
478 67863915
479 77558760
480 77558760
481 67863915
482 51895935
483 34597290
484 20030010
485 10015005
486 4292145
487 1560780
488 475020
489 118755
490 23751
491 3654
492 406
493 29
494 1
495 0
496 1
497 30
498 435
499 4060
500 27405
501 142506
502 593775
503 2035800
504 5852925
505 14307150
506 30045015
507 54627300
508 86493225
509 119759850
510 145422675
511 155117520
512 145422675
513 119759850
514 86493225
515 54627300
516 30045015
517 14307150
518 5852925
519 2035800
520 593775
521 142506
522 27405
523 4060
524 435
525 30
526 1
527 0
528 1
529 31
530 465
531 4495
532 31465
533 169911
534 736281
535 2629575
536 7888725
537 20160075
538 44352165
539 84672315
540 141120525
541 206253075
542 265182525
543 300540195
544 300540195
545 265182525
546 206253075
547 141120525
548 84672315
549 44352165
550 20160075
551 7888725
552 2629575
553 736281
554 169911
555 31465
556 4495
557 465
558 31
559 1
560 0
561 1
562 32
563 496
564 4960
565 35960
566 201376
567 906192
568 3365856
569 10518300
570 28048800
571 64512240
572 129024480
573 225792840
574 347373600
575 471435600
576 565722720
577 601080390
578 565722720
579 471435600
580 347373600
581 225792840
582 129024480
583 64512240
584 28048800
585 10518300
586 3365856
587 906192
588 201376
589 35960
590 4960
591 496
592 32
593 1
594 0
595 1
596 33
597 528
598 5456
599 40920
600 237336
601 1107568
602 4272048
603 13884156
604 38567100
605 92561040
606 193536720
607 354817320
608 573166440
609 818809200
610 1037158320
611 1166803110
612 1166803110
613 1037158320
614 818809200
615 573166440
616 354817320
617 193536720
618 92561040
619 38567100
620 13884156
621 4272048
622 1107568
623 237336
624 40920
625 5456
626 528
627 33
628 1
629 0
630 1
631 34
632 561
633 5984
634 46376
635 278256
636 1344904
637 5379616
638 18156204
639 52451256
640 131128140
641 286097760
642 548354040
643 927983760
644 1391975640
645 1855967520
646 2203961430
647 2333606220
648 2203961430
649 1855967520
650 1391975640
651 927983760
652 548354040
653 286097760
654 131128140
655 52451256
656 18156204
657 5379616
658 1344904
659 278256
660 46376
661 5984
662 561
663 34
664 1
665 0
666 1
667 35
668 595
669 6545
670 52360
671 324632
672 1623160
673 6724520
674 23535820
675 70607460
676 183579396
677 417225900
678 834451800
679 1476337800
680 2319959400
681 3247943160
682 4059928950
683 4537567650
684 4537567650
685 4059928950
686 3247943160
687 2319959400
688 1476337800
689 834451800
690 417225900
691 183579396
692 70607460
693 23535820
694 6724520
695 1623160
696 324632
697 52360
698 6545
699 595
700 35
701 1
702 0
703 1
704 36
705 630
706 7140
707 58905
708 376992
709 1947792
710 8347680
711 30260340
712 94143280
713 254186856
714 600805296
715 1251677700
716 2310789600
717 3796297200
718 5567902560
719 7307872110
720 8597496600
721 9075135300
722 8597496600
723 7307872110
724 5567902560
725 3796297200
726 2310789600
727 1251677700
728 600805296
729 254186856
730 94143280
731 30260340
732 8347680
733 1947792
734 376992
735 58905
736 7140
737 630
738 36
739 1
740 0
741 1
742 37
743 666
744 7770
745 66045
746 435897
747 2324784
748 10295472
749 38608020
750 124403620
751 348330136
752 854992152
753 1852482996
754 3562467300
755 6107086800
756 9364199760
757 12875774670
758 15905368710
759 17672631900
760 17672631900
761 15905368710
762 12875774670
763 9364199760
764 6107086800
765 3562467300
766 1852482996
767 854992152
768 348330136
769 124403620
770 38608020
771 10295472
772 2324784
773 435897
774 66045
775 7770
776 666
777 37
778 1
779 0
780 1
781 38
782 703
783 8436
784 73815
785 501942
786 2760681
787 12620256
788 48903492
789 163011640
790 472733756
791 1203322288
792 2707475148
793 5414950296
794 9669554100
795 15471286560
796 22239974430
797 28781143380
798 33578000610
799 35345263800
800 33578000610
801 28781143380
802 22239974430
803 15471286560
804 9669554100
805 5414950296
806 2707475148
807 1203322288
808 472733756
809 163011640
810 48903492
811 12620256
812 2760681
813 501942
814 73815
815 8436
816 703
817 38
818 1
819 0
820 1
821 39
822 741
823 9139
824 82251
825 575757
826 3262623
827 15380937
828 61523748
829 211915132
830 635745396
831 1676056044
832 3910797436
833 8122425444
834 15084504396
835 25140840660
836 37711260990
837 51021117810
838 62359143990
839 68923264410
840 68923264410
841 62359143990
842 51021117810
843 37711260990
844 25140840660
845 15084504396
846 8122425444
847 3910797436
848 1676056044
849 635745396
850 211915132
851 61523748
852 15380937
853 3262623
854 575757
855 82251
856 9139
857 741
858 39
859 1
860 0
861 1
862 40
863 780
864 9880
865 91390
866 658008
867 3838380
868 18643560
869 76904685
870 273438880
871 847660528
872 2311801440
873 5586853480
874 12033222880
875 23206929840
876 40225345056
877 62852101650
878 88732378800
879 113380261800
880 131282408400
881 137846528820
882 131282408400
883 113380261800
884 88732378800
885 62852101650
886 40225345056
887 23206929840
888 12033222880
889 5586853480
890 2311801440
891 847660528
892 273438880
893 76904685
894 18643560
895 3838380
896 658008
897 91390
898 9880
899 780
900 40
901 1
902 0
903 1
904 41
905 820
906 10660
907 101270
908 749398
909 4496388
910 22481940
911 95548245
912 350343565
913 1121099408
914 3159461968
915 7898654920
916 17620076360
917 35240152720
918 63432274896
919 103077446706
920 151584480450
921 202112640600
922 244662670200
923 269128937220
924 269128937220
925 244662670200
926 202112640600
927 151584480450
928 103077446706
929 63432274896
930 35240152720
931 17620076360
932 7898654920
933 3159461968
934 1121099408
935 350343565
936 95548245
937 22481940
938 4496388
939 749398
940 101270
941 10660
942 820
943 41
944 1
945 0
946 1
947 42
948 861
949 11480
950 111930
951 850668
952 5245786
953 26978328
954 118030185
955 445891810
956 1471442973
957 4280561376
958 11058116888
959 25518731280
960 52860229080
961 98672427616
962 166509721602
963 254661927156
964 353697121050
965 446775310800
966 513791607420
967 538257874440
968 513791607420
969 446775310800
970 353697121050
971 254661927156
972 166509721602
973 98672427616
974 52860229080
975 25518731280
976 11058116888
977 4280561376
978 1471442973
979 445891810
980 118030185
981 26978328
982 5245786
983 850668
984 111930
985 11480
986 861
987 42
988 1
989 0
990 1
991 43
992 903
993 12341
994 123410
995 962598
996 6096454
997 32224114
998 145008513
999 563921995
1000 1917334783
1001 5752004349
1002 15338678264
1003 36576848168
1004 78378960360
1005 151532656696
1006 265182149218
1007 421171648758
1008 608359048206
1009 800472431850
1010 960566918220
1011 1052049481860
1012 1052049481860
1013 960566918220
1014 800472431850
1015 608359048206
1016 421171648758
1017 265182149218
1018 151532656696
1019 78378960360
1020 36576848168
1021 15338678264
1022 5752004349
1023 1917334783
1024 563921995
1025 145008513
1026 32224114
1027 6096454
1028 962598
1029 123410
1030 12341
1031 903
1032 43
1033 1
1034 0
1035 1
1036 44
1037 946
1038 13244
1039 135751
1040 1086008
1041 7059052
1042 38320568
1043 177232627
1044 708930508
1045 2481256778
1046 7669339132
1047 21090682613
1048 51915526432
1049 114955808528
1050 229911617056
1051 416714805914
1052 686353797976
1053 1029530696964
1054 1408831480056
1055 1761039350070
1056 2012616400080
1057 2104098963720
1058 2012616400080
1059 1761039350070
1060 1408831480056
1061 1029530696964
1062 686353797976
1063 416714805914
1064 229911617056
1065 114955808528
1066 51915526432
1067 21090682613
1068 7669339132
1069 2481256778
1070 708930508
1071 177232627
1072 38320568
1073 7059052
1074 1086008
1075 135751
1076 13244
1077 946
1078 44
1079 1
1080 0
1081 1
1082 45
1083 990
1084 14190
1085 148995
1086 1221759
1087 8145060
1088 45379620
1089 215553195
1090 886163135
1091 3190187286
1092 10150595910
1093 28760021745
1094 73006209045
1095 166871334960
1096 344867425584
1097 646626422970
1098 1103068603890
1099 1715884494940
1100 2438362177020
1101 3169870830126
1102 3773655750150
1103 4116715363800
1104 4116715363800
1105 3773655750150
1106 3169870830126
1107 2438362177020
1108 1715884494940
1109 1103068603890
1110 646626422970
1111 344867425584
1112 166871334960
1113 73006209045
1114 28760021745
1115 10150595910
1116 3190187286
1117 886163135
1118 215553195
1119 45379620
1120 8145060
1121 1221759
1122 148995
1123 14190
1124 990
1125 45
1126 1
1127 0
1128 1
1129 46
1130 1035
1131 15180
1132 163185
1133 1370754
1134 9366819
1135 53524680
1136 260932815
1137 1101716330
1138 4076350421
1139 13340783196
1140 38910617655
1141 101766230790
1142 239877544005
1143 511738760544
1144 991493848554
1145 1749695026860
1146 2818953098830
1147 4154246671960
1148 5608233007146
1149 6943526580276
1150 7890371113950
1151 8233430727600
1152 7890371113950
1153 6943526580276
1154 5608233007146
1155 4154246671960
1156 2818953098830
1157 1749695026860
1158 991493848554
1159 511738760544
1160 239877544005
1161 101766230790
1162 38910617655
1163 13340783196
1164 4076350421
1165 1101716330
1166 260932815
1167 53524680
1168 9366819
1169 1370754
1170 163185
1171 15180
1172 1035
1173 46
1174 1
1175 0
1176 1
1177 47
1178 1081
1179 16215
1180 178365
1181 1533939
1182 10737573
1183 62891499
1184 314457495
1185 1362649145
1186 5178066751
1187 17417133617
1188 52251400851
1189 140676848445
1190 341643774795
1191 751616304549
1192 1503232609098
1193 2741188875414
1194 4568648125690
1195 6973199770790
1196 9762479679106
1197 12551759587422
1198 14833897694226
1199 16123801841550
1200 16123801841550
1201 14833897694226
1202 12551759587422
1203 9762479679106
1204 6973199770790
1205 4568648125690
1206 2741188875414
1207 1503232609098
1208 751616304549
1209 341643774795
1210 140676848445
1211 52251400851
1212 17417133617
1213 5178066751
1214 1362649145
1215 314457495
1216 62891499
1217 10737573
1218 1533939
1219 178365
1220 16215
1221 1081
1222 47
1223 1
1224 0
1225 1
1226 48
1227 1128
1228 17296
1229 194580
1230 1712304
1231 12271512
1232 73629072
1233 377348994
1234 1677106640
1235 6540715896
1236 22595200368
1237 69668534468
1238 192928249296
1239 482320623240
1240 1093260079344
1241 2254848913647
1242 4244421484512
1243 7309837001104
1244 11541847896480
1245 16735679449896
1246 22314239266528
1247 27385657281648
1248 30957699535776
1249 32247603683100
1250 30957699535776
1251 27385657281648
1252 22314239266528
1253 16735679449896
1254 11541847896480
1255 7309837001104
1256 4244421484512
1257 2254848913647
1258 1093260079344
1259 482320623240
1260 192928249296
1261 69668534468
1262 22595200368
1263 6540715896
1264 1677106640
1265 377348994
1266 73629072
1267 12271512
1268 1712304
1269 194580
1270 17296
1271 1128
1272 48
1273 1
1274 0
1275 1
1276 49
1277 1176
1278 18424
1279 211876
1280 1906884
1281 13983816
1282 85900584
1283 450978066
1284 2054455634
1285 8217822536
1286 29135916264
1287 92263734836
1288 262596783764
1289 675248872536
1290 1575580702584
1291 3348108992991
1292 6499270398159
1293 11554258485616
1294 18851684897584
1295 28277527346376
1296 39049918716424
1297 49699896548176
1298 58343356817424
1299 63205303218876
1300 63205303218876
1301 58343356817424
1302 49699896548176
1303 39049918716424
1304 28277527346376
1305 18851684897584
1306 11554258485616
1307 6499270398159
1308 3348108992991
1309 1575580702584
1310 675248872536
1311 262596783764
1312 92263734836
1313 29135916264
1314 8217822536
1315 2054455634
1316 450978066
1317 85900584
1318 13983816
1319 1906884
1320 211876
1321 18424
1322 1176
1323 49
1324 1
1325 0
1326 1
1327 50
1328 1225
1329 19600
1330 230300
1331 2118760
1332 15890700
1333 99884400
1334 536878650
1335 2505433700
1336 10272278170
1337 37353738800
1338 121399651100
1339 354860518600
1340 937845656300
1341 2250829575120
1342 4923689695575
1343 9847379391150
1344 18053528883775
1345 30405943383200
1346 47129212243960
1347 67327446062800
1348 88749815264600
1349 108043253365600
1350 121548660036300
1351 126410606437752
1352 121548660036300
1353 108043253365600
1354 88749815264600
1355 67327446062800
1356 47129212243960
1357 30405943383200
1358 18053528883775
1359 9847379391150
1360 4923689695575
1361 2250829575120
1362 937845656300
1363 354860518600
1364 121399651100
1365 37353738800
1366 10272278170
1367 2505433700
1368 536878650
1369 99884400
1370 15890700
1371 2118760
1372 230300
1373 19600
1374 1225
1375 50
1376 1
1377 0
1378 1
1379 51
1380 1275
1381 20825
1382 249900
1383 2349060
1384 18009460
1385 115775100
1386 636763050
1387 3042312350
1388 12777711870
1389 47626016970
1390 158753389900
1391 476260169700
1392 1292706174900
1393 3188675231420
1394 7174519270695
1395 14771069086725
1396 27900908274925
1397 48459472266975
1398 77535155627160
1399 114456658306760
1400 156077261327400
1401 196793068630200
1402 229591913401900
1403 247959266474052
1404 247959266474052
1405 229591913401900
1406 196793068630200
1407 156077261327400
1408 114456658306760
1409 77535155627160
1410 48459472266975
1411 27900908274925
1412 14771069086725
1413 7174519270695
1414 3188675231420
1415 1292706174900
1416 476260169700
1417 158753389900
1418 47626016970
1419 12777711870
1420 3042312350
1421 636763050
1422 115775100
1423 18009460
1424 2349060
1425 249900
1426 20825
1427 1275
1428 51
1429 1
1430 0
1431 1
1432 52
1433 1326
1434 22100
1435 270725
1436 2598960
1437 20358520
1438 133784560
1439 752538150
1440 3679075400
1441 15820024220
1442 60403728840
1443 206379406870
1444 635013559600
1445 1768966344600
1446 4481381406320
1447 10363194502115
1448 21945588357420
1449 42671977361650
1450 76360380541900
1451 125994627894135
1452 191991813933920
1453 270533919634160
1454 352870329957600
1455 426384982032100
1456 477551179875952
1457 495918532948104
1458 477551179875952
1459 426384982032100
1460 352870329957600
1461 270533919634160
1462 191991813933920
1463 125994627894135
1464 76360380541900
1465 42671977361650
1466 21945588357420
1467 10363194502115
1468 4481381406320
1469 1768966344600
1470 635013559600
1471 206379406870
1472 60403728840
1473 15820024220
1474 3679075400
1475 752538150
1476 133784560
1477 20358520
1478 2598960
1479 270725
1480 22100
1481 1326
1482 52
1483 1
1484 0
1485 1
1486 53
1487 1378
1488 23426
1489 292825
1490 2869685
1491 22957480
1492 154143080
1493 886322710
1494 4431613550
1495 19499099620
1496 76223753060
1497 266783135710
1498 841392966470
1499 2403979904200
1500 6250347750920
1501 14844575908435
1502 32308782859535
1503 64617565719070
1504 119032357903550
1505 202355008436035
1506 317986441828055
1507 462525733568080
1508 623404249591760
1509 779255311989700
1510 903936161908052
1511 973469712824056
1512 973469712824056
1513 903936161908052
1514 779255311989700
1515 623404249591760
1516 462525733568080
1517 317986441828055
1518 202355008436035
1519 119032357903550
1520 64617565719070
1521 32308782859535
1522 14844575908435
1523 6250347750920
1524 2403979904200
1525 841392966470
1526 266783135710
1527 76223753060
1528 19499099620
1529 4431613550
1530 886322710
1531 154143080
1532 22957480
1533 2869685
1534 292825
1535 23426
1536 1378
1537 53
1538 1
1539 0
1540 1
1541 54
1542 1431
1543 24804
1544 316251
1545 3162510
1546 25827165
1547 177100560
1548 1040465790
1549 5317936260
1550 23930713170
1551 95722852680
1552 343006888770
1553 1108176102180
1554 3245372870670
1555 8654327655120
1556 21094923659355
1557 47153358767970
1558 96926348578605
1559 183649923622620
1560 321387366339585
1561 520341450264090
1562 780512175396135
1563 1085929983159840
1564 1402659561581460
1565 1683191473897752
1566 1877405874732108
1567 1946939425648112
1568 1877405874732108
1569 1683191473897752
1570 1402659561581460
1571 1085929983159840
1572 780512175396135
1573 520341450264090
1574 321387366339585
1575 183649923622620
1576 96926348578605
1577 47153358767970
1578 21094923659355
1579 8654327655120
1580 3245372870670
1581 1108176102180
1582 343006888770
1583 95722852680
1584 23930713170
1585 5317936260
1586 1040465790
1587 177100560
1588 25827165
1589 3162510
1590 316251
1591 24804
1592 1431
1593 54
1594 1
1595 0
1596 1
1597 55
1598 1485
1599 26235
1600 341055
1601 3478761
1602 28989675
1603 202927725
1604 1217566350
1605 6358402050
1606 29248649430
1607 119653565850
1608 438729741450
1609 1451182990950
1610 4353548972850
1611 11899700525790
1612 29749251314475
1613 68248282427325
1614 144079707346575
1615 280576272201225
1616 505037289962205
1617 841728816603675
1618 1300853625660225
1619 1866442158555975
1620 2488589544741300
1621 3085851035479212
1622 3560597348629860
1623 3824345300380220
1624 3824345300380220
1625 3560597348629860
1626 3085851035479212
1627 2488589544741300
1628 1866442158555975
1629 1300853625660225
1630 841728816603675
1631 505037289962205
1632 280576272201225
1633 144079707346575
1634 68248282427325
1635 29749251314475
1636 11899700525790
1637 4353548972850
1638 1451182990950
1639 438729741450
1640 119653565850
1641 29248649430
1642 6358402050
1643 1217566350
1644 202927725
1645 28989675
1646 3478761
1647 341055
1648 26235
1649 1485
1650 55
1651 1
1652 0
1653 1
1654 56
1655 1540
1656 27720
1657 367290
1658 3819816
1659 32468436
1660 231917400
1661 1420494075
1662 7575968400
1663 35607051480
1664 148902215280
1665 558383307300
1666 1889912732400
1667 5804731963800
1668 16253249498640
1669 41648951840265
1670 97997533741800
1671 212327989773900
1672 424655979547800
1673 785613562163430
1674 1346766106565880
1675 2142582442263900
1676 3167295784216200
1677 4355031703297275
1678 5574440580220512
1679 6646448384109072
1680 7384942649010080
1681 7648690600760440
1682 7384942649010080
1683 6646448384109072
1684 5574440580220512
1685 4355031703297275
1686 3167295784216200
1687 2142582442263900
1688 1346766106565880
1689 785613562163430
1690 424655979547800
1691 212327989773900
1692 97997533741800
1693 41648951840265
1694 16253249498640
1695 5804731963800
1696 1889912732400
1697 558383307300
1698 148902215280
1699 35607051480
1700 7575968400
1701 1420494075
1702 231917400
1703 32468436
1704 3819816
1705 367290
1706 27720
1707 1540
1708 56
1709 1
1710 0
1711 1
1712 57
1713 1596
1714 29260
1715 395010
1716 4187106
1717 36288252
1718 264385836
1719 1652411475
1720 8996462475
1721 43183019880
1722 184509266760
1723 707285522580
1724 2448296039700
1725 7694644696200
1726 22057981462440
1727 57902201338905
1728 139646485582065
1729 310325523515700
1730 636983969321700
1731 1210269541711230
1732 2132379668729310
1733 3489348548829780
1734 5309878226480100
1735 7522327487513475
1736 9929472283517787
1737 12220888964329584
1738 14031391033119152
1739 15033633249770520
1740 15033633249770520
1741 14031391033119152
1742 12220888964329584
1743 9929472283517787
1744 7522327487513475
1745 5309878226480100
1746 3489348548829780
1747 2132379668729310
1748 1210269541711230
1749 636983969321700
1750 310325523515700
1751 139646485582065
1752 57902201338905
1753 22057981462440
1754 7694644696200
1755 2448296039700
1756 707285522580
1757 184509266760
1758 43183019880
1759 8996462475
1760 1652411475
1761 264385836
1762 36288252
1763 4187106
1764 395010
1765 29260
1766 1596
1767 57
1768 1
1769 0
1770 1
1771 58
1772 1653
1773 30856
1774 424270
1775 4582116
1776 40475358
1777 300674088
1778 1916797311
1779 10648873950
1780 52179482355
1781 227692286640
1782 891794789340
1783 3155581562280
1784 10142940735900
1785 29752626158640
1786 79960182801345
1787 197548686920970
1788 449972009097765
1789 947309492837400
1790 1847253511032930
1791 3342649210440540
1792 5621728217559090
1793 8799226775309880
1794 12832205713993575
1795 17451799771031262
1796 22150361247847371
1797 26252279997448736
1798 29065024282889672
1799 30067266499541040
1800 29065024282889672
1801 26252279997448736
1802 22150361247847371
1803 17451799771031262
1804 12832205713993575
1805 8799226775309880
1806 5621728217559090
1807 3342649210440540
1808 1847253511032930
1809 947309492837400
1810 449972009097765
1811 197548686920970
1812 79960182801345
1813 29752626158640
1814 10142940735900
1815 3155581562280
1816 891794789340
1817 227692286640
1818 52179482355
1819 10648873950
1820 1916797311
1821 300674088
1822 40475358
1823 4582116
1824 424270
1825 30856
1826 1653
1827 58
1828 1
1829 0
1830 1
1831 59
1832 1711
1833 32509
1834 455126
1835 5006386
1836 45057474
1837 341149446
1838 2217471399
1839 12565671261
1840 62828356305
1841 279871768995
1842 1119487075980
1843 4047376351620
1844 13298522298180
1845 39895566894540
1846 109712808959985
1847 277508869722315
1848 647520696018735
1849 1397281501935165
1850 2794563003870330
1851 5189902721473470
1852 8964377427999630
1853 14420954992868970
1854 21631432489303455
1855 30284005485024837
1856 39602161018878633
1857 48402641245296107
1858 55317304280338408
1859 59132290782430712
1860 59132290782430712
1861 55317304280338408
1862 48402641245296107
1863 39602161018878633
1864 30284005485024837
1865 21631432489303455
1866 14420954992868970
1867 8964377427999630
1868 5189902721473470
1869 2794563003870330
1870 1397281501935165
1871 647520696018735
1872 277508869722315
1873 109712808959985
1874 39895566894540
1875 13298522298180
1876 4047376351620
1877 1119487075980
1878 279871768995
1879 62828356305
1880 12565671261
1881 2217471399
1882 341149446
1883 45057474
1884 5006386
1885 455126
1886 32509
1887 1711
1888 59
1889 1
1890 0
1891 1
1892 60
1893 1770
1894 34220
1895 487635
1896 5461512
1897 50063860
1898 386206920
1899 2558620845
1900 14783142660
1901 75394027566
1902 342700125300
1903 1399358844975
1904 5166863427600
1905 17345898649800
1906 53194089192720
1907 149608375854525
1908 387221678682300
1909 925029565741050
1910 2044802197953900
1911 4191844505805495
1912 7984465725343800
1913 14154280149473100
1914 23385332420868600
1915 36052387482172425
1916 51915437974328292
1917 69886166503903470
1918 88004802264174740
1919 103719945525634515
1920 114449595062769120
1921 118264581564861424
1922 114449595062769120
1923 103719945525634515
1924 88004802264174740
1925 69886166503903470
1926 51915437974328292
1927 36052387482172425
1928 23385332420868600
1929 14154280149473100
1930 7984465725343800
1931 4191844505805495
1932 2044802197953900
1933 925029565741050
1934 387221678682300
1935 149608375854525
1936 53194089192720
1937 17345898649800
1938 5166863427600
1939 1399358844975
1940 342700125300
1941 75394027566
1942 14783142660
1943 2558620845
1944 386206920
1945 50063860
1946 5461512
1947 487635
1948 34220
1949 1770
1950 60
1951 1
1952 0
1953 1
1954 61
1955 1830
1956 35990
1957 521855
1958 5949147
1959 55525372
1960 436270780
1961 2944827765
1962 17341763505
1963 90177170226
1964 418094152866
1965 1742058970275
1966 6566222272575
1967 22512762077400
1968 70539987842520
1969 202802465047245
1970 536830054536825
1971 1312251244423350
1972 2969831763694950
1973 6236646703759395
1974 12176310231149295
1975 22138745874816900
1976 37539612570341700
1977 59437719903041025
1978 87967825456500717
1979 121801604478231762
1980 157890968768078210
1981 191724747789809255
1982 218169540588403635
1983 232714176627630544
1984 232714176627630544
1985 218169540588403635
1986 191724747789809255
1987 157890968768078210
1988 121801604478231762
1989 87967825456500717
1990 59437719903041025
1991 37539612570341700
1992 22138745874816900
1993 12176310231149295
1994 6236646703759395
1995 2969831763694950
1996 1312251244423350
1997 536830054536825
1998 202802465047245
1999 70539987842520
2000 22512762077400
2001 6566222272575
2002 1742058970275
2003 418094152866
2004 90177170226
2005 17341763505
2006 2944827765
2007 436270780
2008 55525372
2009 5949147
2010 521855
2011 35990
2012 1830
2013 61
2014 1
2015 0
2016 1
2017 62
2018 1891
2019 37820
2020 557845
2021 6471002
2022 61474519
2023 491796152
2024 3381098545
2025 20286591270
2026 107518933731
2027 508271323092
2028 2160153123141
2029 8308281242850
2030 29078984349975
2031 93052749919920
2032 273342452889765
2033 739632519584070
2034 1849081298960175
2035 4282083008118300
2036 9206478467454345
2037 18412956934908690
2038 34315056105966195
2039 59678358445158600
2040 96977332473382725
2041 147405545359541742
2042 209769429934732479
2043 279692573246309972
2044 349615716557887465
2045 409894288378212890
2046 450883717216034179
2047 465428353255261088
2048 450883717216034179
2049 409894288378212890
2050 349615716557887465
2051 279692573246309972
2052 209769429934732479
2053 147405545359541742
2054 96977332473382725
2055 59678358445158600
2056 34315056105966195
2057 18412956934908690
2058 9206478467454345
2059 4282083008118300
2060 1849081298960175
2061 739632519584070
2062 273342452889765
2063 93052749919920
2064 29078984349975
2065 8308281242850
2066 2160153123141
2067 508271323092
2068 107518933731
2069 20286591270
2070 3381098545
2071 491796152
2072 61474519
2073 6471002
2074 557845
2075 37820
2076 1891
2077 62
2078 1
2079 0
2080 1
2081 63
2082 1953
2083 39711
2084 595665
2085 7028847
2086 67945521
2087 553270671
2088 3872894697
2089 23667689815
2090 127805525001
2091 615790256823
2092 2668424446233
2093 10468434365991
2094 37387265592825
2095 122131734269895
2096 366395202809685
2097 1012974972473835
2098 2588713818544245
2099 6131164307078475
2100 13488561475572645
2101 27619435402363035
2102 52728013040874885
2103 93993414551124795
2104 156655690918541325
2105 244382877832924467
2106 357174975294274221
2107 489462003181042451
2108 629308289804197437
2109 759510004936100355
2110 860778005594247069
2111 916312070471295267
2112 916312070471295267
2113 860778005594247069
2114 759510004936100355
2115 629308289804197437
2116 489462003181042451
2117 357174975294274221
2118 244382877832924467
2119 156655690918541325
2120 93993414551124795
2121 52728013040874885
2122 27619435402363035
2123 13488561475572645
2124 6131164307078475
2125 2588713818544245
2126 1012974972473835
2127 366395202809685
2128 122131734269895
2129 37387265592825
2130 10468434365991
2131 2668424446233
2132 615790256823
2133 127805525001
2134 23667689815
2135 3872894697
2136 553270671
2137 67945521
2138 7028847
2139 595665
2140 39711
2141 1953
2142 63
2143 1
2144 0
2145 1
2146 64
2147 2016
2148 41664
2149 635376
2150 7624512
2151 74974368
2152 621216192
2153 4426165368
2154 27540584512
2155 151473214816
2156 743595781824
2157 3284214703056
2158 13136858812224
2159 47855699958816
2160 159518999862720
2161 488526937079580
2162 1379370175283520
2163 3601688791018080
2164 8719878125622720
2165 19619725782651120
2166 41107996877935680
2167 80347448443237920
2168 146721427591999680
2169 250649105469666120
2170 401038568751465792
2171 601557853127198688
2172 846636978475316672
2173 1118770292985239888
2174 1388818294740297792
2175 1620288010530347424
2176 1777090076065542336
2177 1832624140942590534
2178 1777090076065542336
2179 1620288010530347424
2180 1388818294740297792
2181 1118770292985239888
2182 846636978475316672
2183 601557853127198688
2184 401038568751465792
2185 250649105469666120
2186 146721427591999680
2187 80347448443237920
2188 41107996877935680
2189 19619725782651120
2190 8719878125622720
2191 3601688791018080
2192 1379370175283520
2193 488526937079580
2194 159518999862720
2195 47855699958816
2196 13136858812224
2197 3284214703056
2198 743595781824
2199 151473214816
2200 27540584512
2201 4426165368
2202 621216192
2203 74974368
2204 7624512
2205 635376
2206 41664
2207 2016
2208 64
2209 1
2210 0
2211 1
2212 65
2213 2080
2214 43680
2215 677040
2216 8259888
2217 82598880
2218 696190560
2219 5047381560
2220 31966749880
2221 179013799328
2222 895068996640
2223 4027810484880
2224 16421073515280
2225 60992558771040
2226 207374699821536
2227 648045936942300
2228 1867897112363100
2229 4981058966301600
2230 12321566916640800
2231 28339603908273840
2232 60727722660586800
2233 121455445321173600
2234 227068876035237600
2235 397370533061665800
2236 651687674221131912
2237 1002596421878664480
2238 1448194831602515360
2239 1965407271460556560
2240 2507588587725537680
2241 3009106305270645216
2242 3397378086595889760
2243 3609714217008132870
2244 3609714217008132870
2245 3397378086595889760
2246 3009106305270645216
2247 2507588587725537680
2248 1965407271460556560
2249 1448194831602515360
2250 1002596421878664480
2251 651687674221131912
2252 397370533061665800
2253 227068876035237600
2254 121455445321173600
2255 60727722660586800
2256 28339603908273840
2257 12321566916640800
2258 4981058966301600
2259 1867897112363100
2260 648045936942300
2261 207374699821536
2262 60992558771040
2263 16421073515280
2264 4027810484880
2265 895068996640
2266 179013799328
2267 31966749880
2268 5047381560
2269 696190560
2270 82598880
2271 8259888
2272 677040
2273 43680
2274 2080
2275 65
2276 1
2277 0
2278 1
2279 66
2280 2145
2281 45760
2282 720720
2283 8936928
2284 90858768
2285 778789440
2286 5743572120
2287 37014131440
2288 210980549208
2289 1074082795968
2290 4922879481520
2291 20448884000160
2292 77413632286320
2293 268367258592576
2294 855420636763836
2295 2515943049305400
2296 6848956078664700
2297 17302625882942400
2298 40661170824914640
2299 89067326568860640
2300 182183167981760400
2301 348524321356411200
2302 624439409096903400
2303 1049058207282797712
2304 1654284096099796392
2305 2450791253481179840
2306 3413602103063071920
2307 4472995859186094240
2308 5516694892996182896
2309 6406484391866534976
2310 7007092303604022630
2311 7219428434016265740
2312 7007092303604022630
2313 6406484391866534976
2314 5516694892996182896
2315 4472995859186094240
2316 3413602103063071920
2317 2450791253481179840
2318 1654284096099796392
2319 1049058207282797712
2320 624439409096903400
2321 348524321356411200
2322 182183167981760400
2323 89067326568860640
2324 40661170824914640
2325 17302625882942400
2326 6848956078664700
2327 2515943049305400
2328 855420636763836
2329 268367258592576
2330 77413632286320
2331 20448884000160
2332 4922879481520
2333 1074082795968
2334 210980549208
2335 37014131440
2336 5743572120
2337 778789440
2338 90858768
2339 8936928
2340 720720
2341 45760
2342 2145
2343 66
2344 1
2345 0
2346 1
2347 67
2348 2211
2349 47905
2350 766480
2351 9657648
2352 99795696
2353 869648208
2354 6522361560
2355 42757703560
2356 247994680648
2357 1285063345176
2358 5996962277488
2359 25371763481680
2360 97862516286480
2361 345780890878896
2362 1123787895356412
2363 3371363686069236
2364 9364899127970100
2365 24151581961607100
2366 57963796707857040
2367 129728497393775280
2368 271250494550621040
2369 530707489338171600
2370 972963730453314600
2371 1673497616379701112
2372 2703342303382594104
2373 4105075349580976232
2374 5864393356544251760
2375 7886597962249166160
2376 9989690752182277136
2377 11923179284862717872
2378 13413576695470557606
2379 14226520737620288370
2380 14226520737620288370
2381 13413576695470557606
2382 11923179284862717872
2383 9989690752182277136
2384 7886597962249166160
2385 5864393356544251760
2386 4105075349580976232
2387 2703342303382594104
2388 1673497616379701112
2389 972963730453314600
2390 530707489338171600
2391 271250494550621040
2392 129728497393775280
2393 57963796707857040
2394 24151581961607100
2395 9364899127970100
2396 3371363686069236
2397 1123787895356412
2398 345780890878896
2399 97862516286480
2400 25371763481680
2401 5996962277488
2402 1285063345176
2403 247994680648
2404 42757703560
2405 6522361560
2406 869648208
2407 99795696
2408 9657648
2409 766480
2410 47905
2411 2211
2412 67
2413 1
2414 0
2415 1
2416 68
2417 2278
2418 50116
2419 814385
2420 10424128
2421 109453344
2422 969443904
2423 7392009768
2424 49280065120
2425 290752384208
2426 1533058025824
2427 7282025622664
2428 31368725759168
2429 123234279768160
2430 443643407165376
2431 1469568786235308
2432 4495151581425648
2433 12736262814039336
2434 33516481089577200
2435 82115378669464140
2436 187692294101632320
2437 400978991944396320
2438 801957983888792640
2439 1503671219791486200
2440 2646461346833015712
2441 4376839919762295216
2442 6808417652963570336
2443 9969468706125227992
2444 13750991318793417920
2445 17876288714431443296
2446 21912870037044995008
2447 25336755980333275478
2448 27640097433090845976
2449 28453041475240576740
2450 27640097433090845976
2451 25336755980333275478
2452 21912870037044995008
2453 17876288714431443296
2454 13750991318793417920
2455 9969468706125227992
2456 6808417652963570336
2457 4376839919762295216
2458 2646461346833015712
2459 1503671219791486200
2460 801957983888792640
2461 400978991944396320
2462 187692294101632320
2463 82115378669464140
2464 33516481089577200
2465 12736262814039336
2466 4495151581425648
2467 1469568786235308
2468 443643407165376
2469 123234279768160
2470 31368725759168
2471 7282025622664
2472 1533058025824
2473 290752384208
2474 49280065120
2475 7392009768
2476 969443904
2477 109453344
2478 10424128
2479 814385
2480 50116
2481 2278
2482 68
2483 1
2484 0
2485 1
2486 69
2487 2346
2488 52394
2489 864501
2490 11238513
2491 119877472
2492 1078897248
2493 8361453672
2494 56672074888
2495 340032449328
2496 1823810410032
2497 8815083648488
2498 38650751381832
2499 154603005527328
2500 566877686933536
2501 1913212193400684
2502 5964720367660956
2503 17231414395464984
2504 46252743903616536
2505 115631859759041340
2506 269807672771096460
2507 588671286046028640
2508 1202936975833188960
2509 2305629203680278840
2510 4150132566624501912
2511 7023301266595310928
2512 11185257572725865552
2513 16777886359088798328
2514 23720460024918645912
2515 31627280033224861216
2516 39789158751476438304
2517 47249626017378270486
2518 52976853413424121454
2519 56093138908331422716
2520 56093138908331422716
2521 52976853413424121454
2522 47249626017378270486
2523 39789158751476438304
2524 31627280033224861216
2525 23720460024918645912
2526 16777886359088798328
2527 11185257572725865552
2528 7023301266595310928
2529 4150132566624501912
2530 2305629203680278840
2531 1202936975833188960
2532 588671286046028640
2533 269807672771096460
2534 115631859759041340
2535 46252743903616536
2536 17231414395464984
2537 5964720367660956
2538 1913212193400684
2539 566877686933536
2540 154603005527328
2541 38650751381832
2542 8815083648488
2543 1823810410032
2544 340032449328
2545 56672074888
2546 8361453672
2547 1078897248
2548 119877472
2549 11238513
2550 864501
2551 52394
2552 2346
2553 69
2554 1
2555 0
2556 1
2557 70
2558 2415
2559 54740
2560 916895
2561 12103014
2562 131115985
2563 1198774720
2564 9440350920
2565 65033528560
2566 396704524216
2567 2163842859360
2568 10638894058520
2569 47465835030320
2570 193253756909160
2571 721480692460864
2572 2480089880334220
2573 7877932561061640
2574 23196134763125940
2575 63484158299081520
2576 161884603662657876
2577 385439532530137800
2578 858478958817125100
2579 1791608261879217600
2580 3508566179513467800
2581 6455761770304780752
2582 11173433833219812840
2583 18208558839321176480
2584 27963143931814663880
2585 40498346384007444240
2586 55347740058143507128
2587 71416438784701299520
2588 87038784768854708790
2589 100226479430802391940
2590 109069992321755544170
2591 112186277816662845432
2592 109069992321755544170
2593 100226479430802391940
2594 87038784768854708790
2595 71416438784701299520
2596 55347740058143507128
2597 40498346384007444240
2598 27963143931814663880
2599 18208558839321176480
2600 11173433833219812840
2601 6455761770304780752
2602 3508566179513467800
2603 1791608261879217600
2604 858478958817125100
2605 385439532530137800
2606 161884603662657876
2607 63484158299081520
2608 23196134763125940
2609 7877932561061640
2610 2480089880334220
2611 721480692460864
2612 193253756909160
2613 47465835030320
2614 10638894058520
2615 2163842859360
2616 396704524216
2617 65033528560
2618 9440350920
2619 1198774720
2620 131115985
2621 12103014
2622 916895
2623 54740
2624 2415
2625 70
2626 1
2627 0
2628 1
2629 71
2630 2485
2631 57155
2632 971635
2633 13019909
2634 143218999
2635 1329890705
2636 10639125640
2637 74473879480
2638 461738052776
2639 2560547383576
2640 12802736917880
2641 58104729088840
2642 240719591939480
2643 914734449370024
2644 3201570572795084
2645 10358022441395860
2646 31074067324187580
2647 86680293062207460
2648 225368761961739396
2649 547324136192795676
2650 1243918491347262900
2651 2650087220696342700
2652 5300174441392685400
2653 9964327949818248552
2654 17629195603524593592
2655 29381992672540989320
2656 46171702771135840360
2657 68461490315822108120
2658 95846086442150951368
2659 126764178842844806648
2660 158455223553556008310
2661 187265264199657100730
2662 209296471752557936110
2663 221256270138418389602
2664 221256270138418389602
2665 209296471752557936110
2666 187265264199657100730
2667 158455223553556008310
2668 126764178842844806648
2669 95846086442150951368
2670 68461490315822108120
2671 46171702771135840360
2672 29381992672540989320
2673 17629195603524593592
2674 9964327949818248552
2675 5300174441392685400
2676 2650087220696342700
2677 1243918491347262900
2678 547324136192795676
2679 225368761961739396
2680 86680293062207460
2681 31074067324187580
2682 10358022441395860
2683 3201570572795084
2684 914734449370024
2685 240719591939480
2686 58104729088840
2687 12802736917880
2688 2560547383576
2689 461738052776
2690 74473879480
2691 10639125640
2692 1329890705
2693 143218999
2694 13019909
2695 971635
2696 57155
2697 2485
2698 71
2699 1
2700 0
2701 1
2702 72
2703 2556
2704 59640
2705 1028790
2706 13991544
2707 156238908
2708 1473109704
2709 11969016345
2710 85113005120
2711 536211932256
2712 3022285436352
2713 15363284301456
2714 70907466006720
2715 298824321028320
2716 1155454041309504
2717 4116305022165108
2718 13559593014190944
2719 41432089765583440
2720 117754360386395040
2721 312049055023946856
2722 772692898154535072
2723 1791242627540058576
2724 3894005712043605600
2725 7950261662089028100
2726 15264502391210933952
2727 27593523553342842144
2728 47011188276065582912
2729 75553695443676829680
2730 114633193086957948480
2731 164307576757973059488
2732 222610265284995758016
2733 285219402396400814958
2734 345720487753213109040
2735 396561735952215036840
2736 430552741890976325712
2737 442512540276836779204
2738 430552741890976325712
2739 396561735952215036840
2740 345720487753213109040
2741 285219402396400814958
2742 222610265284995758016
2743 164307576757973059488
2744 114633193086957948480
2745 75553695443676829680
2746 47011188276065582912
2747 27593523553342842144
2748 15264502391210933952
2749 7950261662089028100
2750 3894005712043605600
2751 1791242627540058576
2752 772692898154535072
2753 312049055023946856
2754 117754360386395040
2755 41432089765583440
2756 13559593014190944
2757 4116305022165108
2758 1155454041309504
2759 298824321028320
2760 70907466006720
2761 15363284301456
2762 3022285436352
2763 536211932256
2764 85113005120
2765 11969016345
2766 1473109704
2767 156238908
2768 13991544
2769 1028790
2770 59640
2771 2556
2772 72
2773 1
2774 0
2775 1
2776 73
2777 2628
2778 62196
2779 1088430
2780 15020334
2781 170230452
2782 1629348612
2783 13442126049
2784 97082021465
2785 621324937376
2786 3558497368608
2787 18385569737808
2788 86270750308176
2789 369731787035040
2790 1454278362337824
2791 5271759063474612
2792 17675898036356052
2793 54991682779774384
2794 159186450151978480
2795 429803415410341896
2796 1084741953178481928
2797 2563935525694593648
2798 5685248339583664176
2799 11844267374132633700
2800 23214764053299962052
2801 42858025944553776096
2802 74604711829408425056
2803 122564883719742412592
2804 190186888530634778160
2805 278940769844931007968
2806 386917842042968817504
2807 507829667681396572974
2808 630939890149613923998
2809 742282223705428145880
2810 827114477843191362552
2811 873065282167813104916
2812 873065282167813104916
2813 827114477843191362552
2814 742282223705428145880
2815 630939890149613923998
2816 507829667681396572974
2817 386917842042968817504
2818 278940769844931007968
2819 190186888530634778160
2820 122564883719742412592
2821 74604711829408425056
2822 42858025944553776096
2823 23214764053299962052
2824 11844267374132633700
2825 5685248339583664176
2826 2563935525694593648
2827 1084741953178481928
2828 429803415410341896
2829 159186450151978480
2830 54991682779774384
2831 17675898036356052
2832 5271759063474612
2833 1454278362337824
2834 369731787035040
2835 86270750308176
2836 18385569737808
2837 3558497368608
2838 621324937376
2839 97082021465
2840 13442126049
2841 1629348612
2842 170230452
2843 15020334
2844 1088430
2845 62196
2846 2628
2847 73
2848 1
2849 0
2850 1
2851 74
2852 2701
2853 64824
2854 1150626
2855 16108764
2856 185250786
2857 1799579064
2858 15071474661
2859 110524147514
2860 718406958841
2861 4179822305984
2862 21944067106416
2863 104656320045984
2864 456002537343216
2865 1824010149372864
2866 6726037425812436
2867 22947657099830664
2868 72667580816130436
2869 214178132931752864
2870 588989865562320376
2871 1514545368588823824
2872 3648677478873075576
2873 8249183865278257824
2874 17529515713716297876
2875 35059031427432595752
2876 66072789997853738148
2877 117462737773962201152
2878 197169595549150837648
2879 312751772250377190752
2880 469127658375565786128
2881 665858611887899825472
2882 894747509724365390478
2883 1138769557831010496972
2884 1373222113855042069878
2885 1569396701548619508432
2886 1700179760011004467468
2887 1746130564335626209832
2888 1700179760011004467468
2889 1569396701548619508432
2890 1373222113855042069878
2891 1138769557831010496972
2892 894747509724365390478
2893 665858611887899825472
2894 469127658375565786128
2895 312751772250377190752
2896 197169595549150837648
2897 117462737773962201152
2898 66072789997853738148
2899 35059031427432595752
2900 17529515713716297876
2901 8249183865278257824
2902 3648677478873075576
2903 1514545368588823824
2904 588989865562320376
2905 214178132931752864
2906 72667580816130436
2907 22947657099830664
2908 6726037425812436
2909 1824010149372864
2910 456002537343216
2911 104656320045984
2912 21944067106416
2913 4179822305984
2914 718406958841
2915 110524147514
2916 15071474661
2917 1799579064
2918 185250786
2919 16108764
2920 1150626
2921 64824
2922 2701
2923 74
2924 1
2925 0
2926 1
2927 75
2928 2775
2929 67525
2930 1215450
2931 17259390
2932 201359550
2933 1984829850
2934 16871053725
2935 125595622175
2936 828931106355
2937 4898229264825
2938 26123889412400
2939 126600387152400
2940 560658857389200
2941 2280012686716080
2942 8550047575185300
2943 29673694525643100
2944 95615237915961100
2945 286845713747883300
2946 803167998494073240
2947 2103535234151144200
2948 5163222847461899400
2949 11897861344151333400
2950 25778699578994555700
2951 52588547141148893628
2952 101131821425286333900
2953 183535527771815939300
2954 314632333323113038800
2955 509921367799528028400
2956 781879430625942976880
2957 1134986270263465611600
2958 1560606121612265215950
2959 2033517067555375887450
2960 2511991671686052566850
2961 2942618815403661578310
2962 3269576461559623975900
2963 3446310324346630677300
2964 3446310324346630677300
2965 3269576461559623975900
2966 2942618815403661578310
2967 2511991671686052566850
2968 2033517067555375887450
2969 1560606121612265215950
2970 1134986270263465611600
2971 781879430625942976880
2972 509921367799528028400
2973 314632333323113038800
2974 183535527771815939300
2975 101131821425286333900
2976 52588547141148893628
2977 25778699578994555700
2978 11897861344151333400
2979 5163222847461899400
2980 2103535234151144200
2981 803167998494073240
2982 286845713747883300
2983 95615237915961100
2984 29673694525643100
2985 8550047575185300
2986 2280012686716080
2987 560658857389200
2988 126600387152400
2989 26123889412400
2990 4898229264825
2991 828931106355
2992 125595622175
2993 16871053725
2994 1984829850
2995 201359550
2996 17259390
2997 1215450
2998 67525
2999 2775
3000 75
3001 1
3002 0
3003 1
3004 76
3005 2850
3006 70300
3007 1282975
3008 18474840
3009 218618940
3010 2186189400
3011 18855883575
3012 142466675900
3013 954526728530
3014 5727160371180
3015 31022118677225
3016 152724276564800
3017 687259244541600
3018 2840671544105280
3019 10830060261901380
3020 38223742100828400
3021 125288932441604200
3022 382460951663844400
3023 1090013712241956540
3024 2906703232645217440
3025 7266758081613043600
3026 17061084191613232800
3027 37676560923145889100
3028 78367246720143449328
3029 153720368566435227528
3030 284667349197102273200
3031 498167861094928978100
3032 824553701122641067200
3033 1291800798425471005280
3034 1916865700889408588480
3035 2695592391875730827550
3036 3594123189167641103400
3037 4545508739241428454300
3038 5454610487089714145160
3039 6212195276963285554210
3040 6715886785906254653200
3041 6892620648693261354600
3042 6715886785906254653200
3043 6212195276963285554210
3044 5454610487089714145160
3045 4545508739241428454300
3046 3594123189167641103400
3047 2695592391875730827550
3048 1916865700889408588480
3049 1291800798425471005280
3050 824553701122641067200
3051 498167861094928978100
3052 284667349197102273200
3053 153720368566435227528
3054 78367246720143449328
3055 37676560923145889100
3056 17061084191613232800
3057 7266758081613043600
3058 2906703232645217440
3059 1090013712241956540
3060 382460951663844400
3061 125288932441604200
3062 38223742100828400
3063 10830060261901380
3064 2840671544105280
3065 687259244541600
3066 152724276564800
3067 31022118677225
3068 5727160371180
3069 954526728530
3070 142466675900
3071 18855883575
3072 2186189400
3073 218618940
3074 18474840
3075 1282975
3076 70300
3077 2850
3078 76
3079 1
3080 0
3081 1
3082 77
3083 2926
3084 73150
3085 1353275
3086 19757815
3087 237093780
3088 2404808340
3089 21042072975
3090 161322559475
3091 1096993404430
3092 6681687099710
3093 36749279048405
3094 183746395242025
3095 839983521106400
3096 3527930788646880
3097 13670731806006660
3098 49053802362729780
3099 163512674542432600
3100 507749884105448600
3101 1472474663905800940
3102 3996716944887173980
3103 10173461314258261040
3104 24327842273226276400
3105 54737645114759121900
3106 116043807643289338428
3107 232087615286578676856
3108 438387717763537500728
3109 782835210292031251300
3110 1322721562217570045300
3111 2116354499548112072480
3112 3208666499314879593760
3113 4612458092765139416030
3114 6289715581043371930950
3115 8139631928409069557700
3116 10000119226331142599460
3117 11666805764052999699370
3118 12928082062869540207410
3119 13608507434599516007800
3120 13608507434599516007800
3121 12928082062869540207410
3122 11666805764052999699370
3123 10000119226331142599460
3124 8139631928409069557700
3125 6289715581043371930950
3126 4612458092765139416030
3127 3208666499314879593760
3128 2116354499548112072480
3129 1322721562217570045300
3130 782835210292031251300
3131 438387717763537500728
3132 232087615286578676856
3133 116043807643289338428
3134 54737645114759121900
3135 24327842273226276400
3136 10173461314258261040
3137 3996716944887173980
3138 1472474663905800940
3139 507749884105448600
3140 163512674542432600
3141 49053802362729780
3142 13670731806006660
3143 3527930788646880
3144 839983521106400
3145 183746395242025
3146 36749279048405
3147 6681687099710
3148 1096993404430
3149 161322559475
3150 21042072975
3151 2404808340
3152 237093780
3153 19757815
3154 1353275
3155 73150
3156 2926
3157 77
3158 1
3159 0
3160 1
3161 78
3162 3003
3163 76076
3164 1426425
3165 21111090
3166 256851595
3167 2641902120
3168 23446881315
3169 182364632450
3170 1258315963905
3171 7778680504140
3172 43430966148115
3173 220495674290430
3174 1023729916348425
3175 4367914309753280
3176 17198662594653540
3177 62724534168736440
3178 212566476905162380
3179 671262558647881200
3180 1980224548011249540
3181 5469191608792974920
3182 14170178259145435020
3183 34501303587484537440
3184 79065487387985398300
3185 170781452758048460328
3186 348131422929868015284
3187 670475333050116177584
3188 1221222928055568752028
3189 2105556772509601296600
3190 3439076061765682117780
3191 5325020998862991666240
3192 7821124592080019009790
3193 10902173673808511346980
3194 14429347509452441488650
3195 18139751154740212157160
3196 21666924990384142298830
3197 24594887826922539906780
3198 26536589497469056215210
3199 27217014869199032015600
3200 26536589497469056215210
3201 24594887826922539906780
3202 21666924990384142298830
3203 18139751154740212157160
3204 14429347509452441488650
3205 10902173673808511346980
3206 7821124592080019009790
3207 5325020998862991666240
3208 3439076061765682117780
3209 2105556772509601296600
3210 1221222928055568752028
3211 670475333050116177584
3212 348131422929868015284
3213 170781452758048460328
3214 79065487387985398300
3215 34501303587484537440
3216 14170178259145435020
3217 5469191608792974920
3218 1980224548011249540
3219 671262558647881200
3220 212566476905162380
3221 62724534168736440
3222 17198662594653540
3223 4367914309753280
3224 1023729916348425
3225 220495674290430
3226 43430966148115
3227 7778680504140
3228 1258315963905
3229 182364632450
3230 23446881315
3231 2641902120
3232 256851595
3233 21111090
3234 1426425
3235 76076
3236 3003
3237 78
3238 1
3239 0
3240 1
3241 79
3242 3081
3243 79079
3244 1502501
3245 22537515
3246 277962685
3247 2898753715
3248 26088783435
3249 205811513765
3250 1440680596355
3251 9036996468045
3252 51209646652255
3253 263926640438545
3254 1244225590638855
3255 5391644226101705
3256 21566576904406820
3257 79923196763389980
3258 275291011073898820
3259 883829035553043580
3260 2651487106659130740
3261 7449416156804224460
3262 19639369867938409940
3263 48671481846629972460
3264 113566790975469935740
3265 249846940146033858628
3266 518912875687916475612
3267 1018606755979984192868
3268 1891698261105684929612
3269 3326779700565170048628
3270 5544632834275283414380
3271 8764097060628673784020
3272 13146145590943010676030
3273 18723298265888530356770
3274 25331521183260952835630
3275 32569098664192653645810
3276 39806676145124354455990
3277 46261812817306682205610
3278 51131477324391596121990
3279 53753604366668088230810
3280 53753604366668088230810
3281 51131477324391596121990
3282 46261812817306682205610
3283 39806676145124354455990
3284 32569098664192653645810
3285 25331521183260952835630
3286 18723298265888530356770
3287 13146145590943010676030
3288 8764097060628673784020
3289 5544632834275283414380
3290 3326779700565170048628
3291 1891698261105684929612
3292 1018606755979984192868
3293 518912875687916475612
3294 249846940146033858628
3295 113566790975469935740
3296 48671481846629972460
3297 19639369867938409940
3298 7449416156804224460
3299 2651487106659130740
3300 883829035553043580
3301 275291011073898820
3302 79923196763389980
3303 21566576904406820
3304 5391644226101705
3305 1244225590638855
3306 263926640438545
3307 51209646652255
3308 9036996468045
3309 1440680596355
3310 205811513765
3311 26088783435
3312 2898753715
3313 277962685
3314 22537515
3315 1502501
3316 79079
3317 3081
3318 79
3319 1
3320 0
3321 1
3322 80
3323 3160
3324 82160
3325 1581580
3326 24040016
3327 300500200
3328 3176716400
3329 28987537150
3330 231900297200
3331 1646492110120
3332 10477677064400
3333 60246643120300
3334 315136287090800
3335 1508152231077400
3336 6635869816740560
3337 26958221130508525
3338 101489773667796800
3339 355214207837288800
3340 1159120046626942400
3341 3535316142212174320
3342 10100903263463355200
3343 27088786024742634400
3344 68310851714568382400
3345 162238272822099908200
3346 363413731121503794368
3347 768759815833950334240
3348 1537519631667900668480
3349 2910305017085669122480
3350 5218477961670854978240
3351 8871412534840453463008
3352 14308729894903957198400
3353 21910242651571684460050
3354 31869443856831541032800
3355 44054819449149483192400
3356 57900619847453606481440
3357 72375774809317008101800
3358 86068488962431036661600
3359 97393290141698278327600
3360 104885081691059684352800
3361 107507208733336176461620
3362 104885081691059684352800
3363 97393290141698278327600
3364 86068488962431036661600
3365 72375774809317008101800
3366 57900619847453606481440
3367 44054819449149483192400
3368 31869443856831541032800
3369 21910242651571684460050
3370 14308729894903957198400
3371 8871412534840453463008
3372 5218477961670854978240
3373 2910305017085669122480
3374 1537519631667900668480
3375 768759815833950334240
3376 363413731121503794368
3377 162238272822099908200
3378 68310851714568382400
3379 27088786024742634400
3380 10100903263463355200
3381 3535316142212174320
3382 1159120046626942400
3383 355214207837288800
3384 101489773667796800
3385 26958221130508525
3386 6635869816740560
3387 1508152231077400
3388 315136287090800
3389 60246643120300
3390 10477677064400
3391 1646492110120
3392 231900297200
3393 28987537150
3394 3176716400
3395 300500200
3396 24040016
3397 1581580
3398 82160
3399 3160
3400 80
3401 1
3402 0
3403 1
3404 81
3405 3240
3406 85320
3407 1663740
3408 25621596
3409 324540216
3410 3477216600
3411 32164253550
3412 260887834350
3413 1878392407320
3414 12124169174520
3415 70724320184700
3416 375382930211100
3417 1823288518168200
3418 8144022047817960
3419 33594090947249085
3420 128447994798305325
3421 456703981505085600
3422 1514334254464231200
3423 4694436188839116720
3424 13636219405675529520
3425 37189689288205989600
3426 95399637739311016800
3427 230549124536668290600
3428 525652003943603702568
3429 1132173546955454128608
3430 2306279447501851002720
3431 4447824648753569790960
3432 8128782978756524100720
3433 14089890496511308441248
3434 23180142429744410661408
3435 36218972546475641658450
3436 53779686508403225492850
3437 75924263305981024225200
3438 101955439296603089673840
3439 130276394656770614583240
3440 158444263771748044763400
3441 183461779104129314989200
3442 202278371832757962680400
3443 212392290424395860814420
3444 212392290424395860814420
3445 202278371832757962680400
3446 183461779104129314989200
3447 158444263771748044763400
3448 130276394656770614583240
3449 101955439296603089673840
3450 75924263305981024225200
3451 53779686508403225492850
3452 36218972546475641658450
3453 23180142429744410661408
3454 14089890496511308441248
3455 8128782978756524100720
3456 4447824648753569790960
3457 2306279447501851002720
3458 1132173546955454128608
3459 525652003943603702568
3460 230549124536668290600
3461 95399637739311016800
3462 37189689288205989600
3463 13636219405675529520
3464 4694436188839116720
3465 1514334254464231200
3466 456703981505085600
3467 128447994798305325
3468 33594090947249085
3469 8144022047817960
3470 1823288518168200
3471 375382930211100
3472 70724320184700
3473 12124169174520
3474 1878392407320
3475 260887834350
3476 32164253550
3477 3477216600
3478 324540216
3479 25621596
3480 1663740
3481 85320
3482 3240
3483 81
3484 1
3485 0
3486 1
3487 82
3488 3321
3489 88560
3490 1749060
3491 27285336
3492 350161812
3493 3801756816
3494 35641470150
3495 293052087900
3496 2139280241670
3497 14002561581840
3498 82848489359220
3499 446107250395800
3500 2198671448379300
3501 9967310565986160
3502 41738112995067045
3503 162042085745554410
3504 585151976303390925
3505 1971038235969316800
3506 6208770443303347920
3507 18330655594514646240
3508 50825908693881519120
3509 132589327027517006400
3510 325948762275979307400
3511 756201128480271993168
3512 1657825550899057831176
3513 3438452994457305131328
3514 6754104096255420793680
3515 12576607627510093891680
3516 22218673475267832541968
3517 37270032926255719102656
3518 59399114976220052319858
3519 89998659054878867151300
3520 129703949814384249718050
3521 177879702602584113899040
3522 232231833953373704257080
3523 288720658428518659346640
3524 341906042875877359752600
3525 385740150936887277669600
3526 414670662257153823494820
3527 424784580848791721628840
3528 414670662257153823494820
3529 385740150936887277669600
3530 341906042875877359752600
3531 288720658428518659346640
3532 232231833953373704257080
3533 177879702602584113899040
3534 129703949814384249718050
3535 89998659054878867151300
3536 59399114976220052319858
3537 37270032926255719102656
3538 22218673475267832541968
3539 12576607627510093891680
3540 6754104096255420793680
3541 3438452994457305131328
3542 1657825550899057831176
3543 756201128480271993168
3544 325948762275979307400
3545 132589327027517006400
3546 50825908693881519120
3547 18330655594514646240
3548 6208770443303347920
3549 1971038235969316800
3550 585151976303390925
3551 162042085745554410
3552 41738112995067045
3553 9967310565986160
3554 2198671448379300
3555 446107250395800
3556 82848489359220
3557 14002561581840
3558 2139280241670
3559 293052087900
3560 35641470150
3561 3801756816
3562 350161812
3563 27285336
3564 1749060
3565 88560
3566 3321
3567 82
3568 1
3569 0
3570 1
3571 83
3572 3403
3573 91881
3574 1837620
3575 29034396
3576 377447148
3577 4151918628
3578 39443226966
3579 328693558050
3580 2432332329570
3581 16141841823510
3582 96851050941060
3583 528955739755020
3584 2644778698775100
3585 12165982014365460
3586 51705423561053205
3587 203780198740621455
3588 747194062048945335
3589 2556190212272707725
3590 8179808679272664720
3591 24539426037817994160
3592 69156564288396165360
3593 183415235721398525520
3594 458538089303496313800
3595 1082149890756251300568
3596 2414026679379329824344
3597 5096278545356362962504
3598 10192557090712725925008
3599 19330711723765514685360
3600 34795281102777926433648
3601 59488706401523551644624
3602 96669147902475771422514
3603 149397774031098919471158
3604 219702608869263116869350
3605 307583652416968363617090
3606 410111536555957818156120
3607 520952492381892363603720
3608 630626701304396019099240
3609 727646193812764637422200
3610 800410813194041101164420
3611 839455243105945545123660
3612 839455243105945545123660
3613 800410813194041101164420
3614 727646193812764637422200
3615 630626701304396019099240
3616 520952492381892363603720
3617 410111536555957818156120
3618 307583652416968363617090
3619 219702608869263116869350
3620 149397774031098919471158
3621 96669147902475771422514
3622 59488706401523551644624
3623 34795281102777926433648
3624 19330711723765514685360
3625 10192557090712725925008
3626 5096278545356362962504
3627 2414026679379329824344
3628 1082149890756251300568
3629 458538089303496313800
3630 183415235721398525520
3631 69156564288396165360
3632 24539426037817994160
3633 8179808679272664720
3634 2556190212272707725
3635 747194062048945335
3636 203780198740621455
3637 51705423561053205
3638 12165982014365460
3639 2644778698775100
3640 528955739755020
3641 96851050941060
3642 16141841823510
3643 2432332329570
3644 328693558050
3645 39443226966
3646 4151918628
3647 377447148
3648 29034396
3649 1837620
3650 91881
3651 3403
3652 83
3653 1
3654 0
3655 1
3656 84
3657 3486
3658 95284
3659 1929501
3660 30872016
3661 406481544
3662 4529365776
3663 43595145594
3664 368136785016
3665 2761025887620
3666 18574174153080
3667 112992892764570
3668 625806790696080
3669 3173734438530120
3670 14810760713140560
3671 63871405575418665
3672 255485622301674660
3673 950974260789566790
3674 3303384274321653060
3675 10735998891545372445
3676 32719234717090658880
3677 93695990326214159520
3678 252571800009794690880
3679 641953325024894839320
3680 1540687980059747614368
3681 3496176570135581124912
3682 7510305224735692786848
3683 15288835636069088887512
3684 29523268814478240610368
3685 54125992826543441119008
3686 94283987504301478078272
3687 156157854303999323067138
3688 246066921933574690893672
3689 369100382900362036340508
3690 527286261286231480486440
3691 717695188972926181773210
3692 931064028937850181759840
3693 1151579193686288382702960
3694 1358272895117160656521440
3695 1528057007006805738586620
3696 1639866056299986646288080
3697 1678910486211891090247320
3698 1639866056299986646288080
3699 1528057007006805738586620
3700 1358272895117160656521440
3701 1151579193686288382702960
3702 931064028937850181759840
3703 717695188972926181773210
3704 527286261286231480486440
3705 369100382900362036340508
3706 246066921933574690893672
3707 156157854303999323067138
3708 94283987504301478078272
3709 54125992826543441119008
3710 29523268814478240610368
3711 15288835636069088887512
3712 7510305224735692786848
3713 3496176570135581124912
3714 1540687980059747614368
3715 641953325024894839320
3716 252571800009794690880
3717 93695990326214159520
3718 32719234717090658880
3719 10735998891545372445
3720 3303384274321653060
3721 950974260789566790
3722 255485622301674660
3723 63871405575418665
3724 14810760713140560
3725 3173734438530120
3726 625806790696080
3727 112992892764570
3728 18574174153080
3729 2761025887620
3730 368136785016
3731 43595145594
3732 4529365776
3733 406481544
3734 30872016
3735 1929501
3736 95284
3737 3486
3738 84
3739 1
3740 0
3741 1
3742 85
3743 3570
3744 98770
3745 2024785
3746 32801517
3747 437353560
3748 4935847320
3749 48124511370
3750 411731930610
3751 3129162672636
3752 21335200040700
3753 131567066917650
3754 738799683460650
3755 3799541229226200
3756 17984495151670680
3757 78682166288559225
3758 319357027877093325
3759 1206459883091241450
3760 4254358535111219850
3761 14039383165867025505
3762 43455233608636031325
3763 126415225043304818400
3764 346267790336008850400
3765 894525125034689530200
3766 2182641305084642453688
3767 5036864550195328739280
3768 11006481794871273911760
3769 22799140860804781674360
3770 44812104450547329497880
3771 83649261641021681729376
3772 148409980330844919197280
3773 250441841808300801145410
3774 402224776237574013960810
3775 615167304833936727234180
3776 896386644186593516826948
3777 1244981450259157662259650
3778 1648759217910776363533050
3779 2082643222624138564462800
3780 2509852088803449039224400
3781 2886329902123966395108060
3782 3167923063306792384874700
3783 3318776542511877736535400
3784 3318776542511877736535400
3785 3167923063306792384874700
3786 2886329902123966395108060
3787 2509852088803449039224400
3788 2082643222624138564462800
3789 1648759217910776363533050
3790 1244981450259157662259650
3791 896386644186593516826948
3792 615167304833936727234180
3793 402224776237574013960810
3794 250441841808300801145410
3795 148409980330844919197280
3796 83649261641021681729376
3797 44812104450547329497880
3798 22799140860804781674360
3799 11006481794871273911760
3800 5036864550195328739280
3801 2182641305084642453688
3802 894525125034689530200
3803 346267790336008850400
3804 126415225043304818400
3805 43455233608636031325
3806 14039383165867025505
3807 4254358535111219850
3808 1206459883091241450
3809 319357027877093325
3810 78682166288559225
3811 17984495151670680
3812 3799541229226200
3813 738799683460650
3814 131567066917650
3815 21335200040700
3816 3129162672636
3817 411731930610
3818 48124511370
3819 4935847320
3820 437353560
3821 32801517
3822 2024785
3823 98770
3824 3570
3825 85
3826 1
3827 0
3828 1
3829 86
3830 3655
3831 102340
3832 2123555
3833 34826302
3834 470155077
3835 5373200880
3836 53060358690
3837 459856441980
3838 3540894603246
3839 24464362713336
3840 152902266958350
3841 870366750378300
3842 4538340912686850
3843 21784036380896880
3844 96666661440229905
3845 398039194165652550
3846 1525816910968334775
3847 5460818418202461300
3848 18293741700978245355
3849 57494616774503056830
3850 169870458651940849725
3851 472683015379313668800
3852 1240792915370698380600
3853 3077166430119331983888
3854 7219505855279971192968
3855 16043346345066602651040
3856 33805622655676055586120
3857 67611245311352111172240
3858 128461366091569011227256
3859 232059241971866600926656
3860 398851822139145720342690
3861 652666618045874815106220
3862 1017392081071510741194990
3863 1511553949020530244061128
3864 2141368094445751179086598
3865 2893740668169934025792700
3866 3731402440534914927995850
3867 4592495311427587603687200
3868 5396181990927415434332460
3869 6054252965430758779982760
3870 6486699605818670121410100
3871 6637553085023755473070800
3872 6486699605818670121410100
3873 6054252965430758779982760
3874 5396181990927415434332460
3875 4592495311427587603687200
3876 3731402440534914927995850
3877 2893740668169934025792700
3878 2141368094445751179086598
3879 1511553949020530244061128
3880 1017392081071510741194990
3881 652666618045874815106220
3882 398851822139145720342690
3883 232059241971866600926656
3884 128461366091569011227256
3885 67611245311352111172240
3886 33805622655676055586120
3887 16043346345066602651040
3888 7219505855279971192968
3889 3077166430119331983888
3890 1240792915370698380600
3891 472683015379313668800
3892 169870458651940849725
3893 57494616774503056830
3894 18293741700978245355
3895 5460818418202461300
3896 1525816910968334775
3897 398039194165652550
3898 96666661440229905
3899 21784036380896880
3900 4538340912686850
3901 870366750378300
3902 152902266958350
3903 24464362713336
3904 3540894603246
3905 459856441980
3906 53060358690
3907 5373200880
3908 470155077
3909 34826302
3910 2123555
3911 102340
3912 3655
3913 86
3914 1
3915 0
3916 1
3917 87
3918 3741
3919 105995
3920 2225895
3921 36949857
3922 504981379
3923 5843355957
3924 58433559570
3925 512916800670
3926 4000751045226
3927 28005257316582
3928 177366629671686
3929 1023269017336650
3930 5408707663065150
3931 26322377293583730
3932 118450697821126785
3933 494705855605882455
3934 1923856105133987325
3935 6986635329170796075
3936 23754560119180706655
3937 75788358475481302185
3938 227365075426443906555
3939 642553474031254518525
3940 1713475930750012049400
3941 4317959345490030364488
3942 10296672285399303176856
3943 23262852200346573844008
3944 49848969000742658237160
3945 101416867967028166758360
3946 196072611402921122399496
3947 360520608063435612153912
3948 630911064111012321269346
3949 1051518440185020535448910
3950 1670058699117385556301210
3951 2528946030092040985256118
3952 3652922043466281423147726
3953 5035108762615685204879298
3954 6625143108704848953788550
3955 8323897751962502531683050
3956 9988677302355003038019660
3957 11450434956358174214315220
3958 12540952571249428901392860
3959 13124252690842425594480900
3960 13124252690842425594480900
3961 12540952571249428901392860
3962 11450434956358174214315220
3963 9988677302355003038019660
3964 8323897751962502531683050
3965 6625143108704848953788550
3966 5035108762615685204879298
3967 3652922043466281423147726
3968 2528946030092040985256118
3969 1670058699117385556301210
3970 1051518440185020535448910
3971 630911064111012321269346
3972 360520608063435612153912
3973 196072611402921122399496
3974 101416867967028166758360
3975 49848969000742658237160
3976 23262852200346573844008
3977 10296672285399303176856
3978 4317959345490030364488
3979 1713475930750012049400
3980 642553474031254518525
3981 227365075426443906555
3982 75788358475481302185
3983 23754560119180706655
3984 6986635329170796075
3985 1923856105133987325
3986 494705855605882455
3987 118450697821126785
3988 26322377293583730
3989 5408707663065150
3990 1023269017336650
3991 177366629671686
3992 28005257316582
3993 4000751045226
3994 512916800670
3995 58433559570
3996 5843355957
3997 504981379
3998 36949857
3999 2225895
4000 105995
4001 3741
4002 87
4003 1
4004 0
4005 1
4006 88
4007 3828
4008 109736
4009 2331890
4010 39175752
4011 541931236
4012 6348337336
4013 64276915527
4014 571350360240
4015 4513667845896
4016 32006008361808
4017 205371886988268
4018 1200635647008336
4019 6431976680401800
4020 31731084956648880
4021 144773075114710515
4022 613156553427009240
4023 2418561960739869780
4024 8910491434304783400
4025 30741195448351502730
4026 99542918594662008840
4027 303153433901925208740
4028 869918549457698425080
4029 2356029404781266567925
4030 6031435276240042413888
4031 14614631630889333541344
4032 33559524485745877020864
4033 73111821201089232081168
4034 151265836967770824995520
4035 297489479369949289157856
4036 556593219466356734553408
4037 991431672174447933423258
4038 1682429504296032856718256
4039 2721577139302406091750120
4040 4199004729209426541557328
4041 6181868073558322408403844
4042 8688030806081966628027024
4043 11660251871320534158667848
4044 14949040860667351485471600
4045 18312575054317505569702710
4046 21439112258713177252334880
4047 23991387527607603115708080
4048 25665205262091854495873760
4049 26248505381684851188961800
4050 25665205262091854495873760
4051 23991387527607603115708080
4052 21439112258713177252334880
4053 18312575054317505569702710
4054 14949040860667351485471600
4055 11660251871320534158667848
4056 8688030806081966628027024
4057 6181868073558322408403844
4058 4199004729209426541557328
4059 2721577139302406091750120
4060 1682429504296032856718256
4061 991431672174447933423258
4062 556593219466356734553408
4063 297489479369949289157856
4064 151265836967770824995520
4065 73111821201089232081168
4066 33559524485745877020864
4067 14614631630889333541344
4068 6031435276240042413888
4069 2356029404781266567925
4070 869918549457698425080
4071 303153433901925208740
4072 99542918594662008840
4073 30741195448351502730
4074 8910491434304783400
4075 2418561960739869780
4076 613156553427009240
4077 144773075114710515
4078 31731084956648880
4079 6431976680401800
4080 1200635647008336
4081 205371886988268
4082 32006008361808
4083 4513667845896
4084 571350360240
4085 64276915527
4086 6348337336
4087 541931236
4088 39175752
4089 2331890
4090 109736
4091 3828
4092 88
4093 1
4094 0
4095 1
4096 89
4097 3916
4098 113564
4099 2441626
4100 41507642
4101 581106988
4102 6890268572
4103 70625252863
4104 635627275767
4105 5085018206136
4106 36519676207704
4107 237377895350076
4108 1406007533996604
4109 7632612327410136
4110 38163061637050680
4111 176504160071359395
4112 757929628541719755
4113 3031718514166879020
4114 11329053395044653180
4115 39651686882656286130
4116 130284114043013511570
4117 402696352496587217580
4118 1173071983359623633820
4119 3225947954238964993005
4120 8387464681021308981813
4121 20646066907129375955232
4122 48174156116635210562208
4123 106671345686835109102032
4124 224377658168860057076688
4125 448755316337720114153376
4126 854082698836306023711264
4127 1548024891640804667976666
4128 2673861176470480790141514
4129 4404006643598438948468376
4130 6920581868511832633307448
4131 10380872802767748949961172
4132 14869898879640289036430868
4133 20348282677402500786694872
4134 26609292731987885644139448
4135 33261615914984857055174310
4136 39751687313030682822037590
4137 45430499786320780368042960
4138 49656592789699457611581840
4139 51913710643776705684835560
4140 51913710643776705684835560
4141 49656592789699457611581840
4142 45430499786320780368042960
4143 39751687313030682822037590
4144 33261615914984857055174310
4145 26609292731987885644139448
4146 20348282677402500786694872
4147 14869898879640289036430868
4148 10380872802767748949961172
4149 6920581868511832633307448
4150 4404006643598438948468376
4151 2673861176470480790141514
4152 1548024891640804667976666
4153 854082698836306023711264
4154 448755316337720114153376
4155 224377658168860057076688
4156 106671345686835109102032
4157 48174156116635210562208
4158 20646066907129375955232
4159 8387464681021308981813
4160 3225947954238964993005
4161 1173071983359623633820
4162 402696352496587217580
4163 130284114043013511570
4164 39651686882656286130
4165 11329053395044653180
4166 3031718514166879020
4167 757929628541719755
4168 176504160071359395
4169 38163061637050680
4170 7632612327410136
4171 1406007533996604
4172 237377895350076
4173 36519676207704
4174 5085018206136
4175 635627275767
4176 70625252863
4177 6890268572
4178 581106988
4179 41507642
4180 2441626
4181 113564
4182 3916
4183 89
4184 1
4185 0
4186 1
4187 90
4188 4005
4189 117480
4190 2555190
4191 43949268
4192 622614630
4193 7471375560
4194 77515521435
4195 706252528630
4196 5720645481903
4197 41604694413840
4198 273897571557780
4199 1643385429346680
4200 9038619861406740
4201 45795673964460816
4202 214667221708410075
4203 934433788613079150
4204 3789648142708598775
4205 14360771909211532200
4206 50980740277700939310
4207 169935800925669797700
4208 532980466539600729150
4209 1575768335856210851400
4210 4399019937598588626825
4211 11613412635260273974818
4212 29033531588150684937045
4213 68820223023764586517440
4214 154845501803470319664240
4215 331049003855695166178720
4216 673132974506580171230064
4217 1302838015174026137864640
4218 2402107590477110691687930
4219 4221886068111285458118180
4220 7077867820068919738609890
4221 11324588512110271581775824
4222 17301454671279581583268620
4223 25250771682408037986392040
4224 35218181557042789823125740
4225 46957575409390386430834320
4226 59870908646972742699313758
4227 73013303228015539877211900
4228 85182187099351463190080550
4229 95087092576020237979624800
4230 101570303433476163296417400
4231 103827421287553411369671120
4232 101570303433476163296417400
4233 95087092576020237979624800
4234 85182187099351463190080550
4235 73013303228015539877211900
4236 59870908646972742699313758
4237 46957575409390386430834320
4238 35218181557042789823125740
4239 25250771682408037986392040
4240 17301454671279581583268620
4241 11324588512110271581775824
4242 7077867820068919738609890
4243 4221886068111285458118180
4244 2402107590477110691687930
4245 1302838015174026137864640
4246 673132974506580171230064
4247 331049003855695166178720
4248 154845501803470319664240
4249 68820223023764586517440
4250 29033531588150684937045
4251 11613412635260273974818
4252 4399019937598588626825
4253 1575768335856210851400
4254 532980466539600729150
4255 169935800925669797700
4256 50980740277700939310
4257 14360771909211532200
4258 3789648142708598775
4259 934433788613079150
4260 214667221708410075
4261 45795673964460816
4262 9038619861406740
4263 1643385429346680
4264 273897571557780
4265 41604694413840
4266 5720645481903
4267 706252528630
4268 77515521435
4269 7471375560
4270 622614630
4271 43949268
4272 2555190
4273 117480
4274 4005
4275 90
4276 1
4277 0
4278 1
4279 91
4280 4095
4281 121485
4282 2672670
4283 46504458
4284 666563898
4285 8093990190
4286 84986896995
4287 783768050065
4288 6426898010533
4289 47325339895743
4290 315502265971620
4291 1917283000904460
4292 10682005290753420
4293 54834293825867556
4294 260462895672870891
4295 1149101010321489225
4296 4724081931321677925
4297 18150420051920130975
4298 65341512186912471510
4299 220916541203370737010
4300 702916267465270526850
4301 2108748802395811580550
4302 5974788273454799478225
4303 16012432572858862601643
4304 40646944223410958911863
4305 97853754611915271454485
4306 223665724827234906181680
4307 485894505659165485842960
4308 1004181978362275337408784
4309 1975970989680606309094704
4310 3704945605651136829552570
4311 6623993658588396149806110
4312 11299753888180205196728070
4313 18402456332179191320385714
4314 28626043183389853165044444
4315 42552226353687619569660660
4316 60468953239450827809517780
4317 82175756966433176253960060
4318 106828484056363129130148078
4319 132884211874988282576525658
4320 158195490327367003067292450
4321 180269279675371701169705350
4322 196657396009496401276042200
4323 205397724721029574666088520
4324 205397724721029574666088520
4325 196657396009496401276042200
4326 180269279675371701169705350
4327 158195490327367003067292450
4328 132884211874988282576525658
4329 106828484056363129130148078
4330 82175756966433176253960060
4331 60468953239450827809517780
4332 42552226353687619569660660
4333 28626043183389853165044444
4334 18402456332179191320385714
4335 11299753888180205196728070
4336 6623993658588396149806110
4337 3704945605651136829552570
4338 1975970989680606309094704
4339 1004181978362275337408784
4340 485894505659165485842960
4341 223665724827234906181680
4342 97853754611915271454485
4343 40646944223410958911863
4344 16012432572858862601643
4345 5974788273454799478225
4346 2108748802395811580550
4347 702916267465270526850
4348 220916541203370737010
4349 65341512186912471510
4350 18150420051920130975
4351 4724081931321677925
4352 1149101010321489225
4353 260462895672870891
4354 54834293825867556
4355 10682005290753420
4356 1917283000904460
4357 315502265971620
4358 47325339895743
4359 6426898010533
4360 783768050065
4361 84986896995
4362 8093990190
4363 666563898
4364 46504458
4365 2672670
4366 121485
4367 4095
4368 91
4369 1
4370 0
4371 1
4372 92
4373 4186
4374 125580
4375 2794155
4376 49177128
4377 713068356
4378 8760554088
4379 93080887185
4380 868754947060
4381 7210666060598
4382 53752237906276
4383 362827605867363
4384 2232785266876080
4385 12599288291657880
4386 65516299116620976
4387 315297189498738447
4388 1409563905994360116
4389 5873182941643167150
4390 22874501983241808900
4391 83491932238832602485
4392 286258053390283208520
4393 923832808668641263860
4394 2811665069861082107400
4395 8083537075850611058775
4396 21987220846313662079868
4397 56659376796269821513506
4398 138500698835326230366348
4399 321519479439150177636165
4400 709560230486400392024640
4401 1490076484021440823251744
4402 2980152968042881646503488
4403 5680916595331743138647274
4404 10328939264239532979358680
4405 17923747546768601346534180
4406 29702210220359396517113784
4407 47028499515569044485430158
4408 71178269537077472734705104
4409 103021179593138447379178440
4410 142644710205884004063477840
4411 189004241022796305384108138
4412 239712695931351411706673736
4413 291079702202355285643818108
4414 338464770002738704236997800
4415 376926675684868102445747550
4416 402055120730525975942130720
4417 410795449442059149332177040
4418 402055120730525975942130720
4419 376926675684868102445747550
4420 338464770002738704236997800
4421 291079702202355285643818108
4422 239712695931351411706673736
4423 189004241022796305384108138
4424 142644710205884004063477840
4425 103021179593138447379178440
4426 71178269537077472734705104
4427 47028499515569044485430158
4428 29702210220359396517113784
4429 17923747546768601346534180
4430 10328939264239532979358680
4431 5680916595331743138647274
4432 2980152968042881646503488
4433 1490076484021440823251744
4434 709560230486400392024640
4435 321519479439150177636165
4436 138500698835326230366348
4437 56659376796269821513506
4438 21987220846313662079868
4439 8083537075850611058775
4440 2811665069861082107400
4441 923832808668641263860
4442 286258053390283208520
4443 83491932238832602485
4444 22874501983241808900
4445 5873182941643167150
4446 1409563905994360116
4447 315297189498738447
4448 65516299116620976
4449 12599288291657880
4450 2232785266876080
4451 362827605867363
4452 53752237906276
4453 7210666060598
4454 868754947060
4455 93080887185
4456 8760554088
4457 713068356
4458 49177128
4459 2794155
4460 125580
4461 4186
4462 92
4463 1
4464 0
4465 1
4466 93
4467 4278
4468 129766
4469 2919735
4470 51971283
4471 762245484
4472 9473622444
4473 101841441273
4474 961835834245
4475 8079421007658
4476 60962903966874
4477 416579843773639
4478 2595612872743443
4479 14832073558533960
4480 78115587408278856
4481 380813488615359423
4482 1724861095493098563
4483 7282746847637527266
4484 28747684924884976050
4485 106366434222074411385
4486 369749985629115811005
4487 1210090862058924472380
4488 3735497878529723371260
4489 10895202145711693166175
4490 30070757922164273138643
4491 78646597642583483593374
4492 195160075631596051879854
4493 460020178274476408002513
4494 1031079709925550569660805
4495 2199636714507841215276384
4496 4470229452064322469755232
4497 8661069563374624785150762
4498 16009855859571276118005954
4499 28252686811008134325892860
4500 47625957767127997863647964
4501 76730709735928441002543942
4502 118206769052646517220135262
4503 174199449130215920113883544
4504 245665889799022451442656280
4505 331648951228680309447585978
4506 428716936954147717090781874
4507 530792398133706697350491844
4508 629544472205093989880815908
4509 715391445687606806682745350
4510 778981796415394078387878270
4511 812850570172585125274307760
4512 812850570172585125274307760
4513 778981796415394078387878270
4514 715391445687606806682745350
4515 629544472205093989880815908
4516 530792398133706697350491844
4517 428716936954147717090781874
4518 331648951228680309447585978
4519 245665889799022451442656280
4520 174199449130215920113883544
4521 118206769052646517220135262
4522 76730709735928441002543942
4523 47625957767127997863647964
4524 28252686811008134325892860
4525 16009855859571276118005954
4526 8661069563374624785150762
4527 4470229452064322469755232
4528 2199636714507841215276384
4529 1031079709925550569660805
4530 460020178274476408002513
4531 195160075631596051879854
4532 78646597642583483593374
4533 30070757922164273138643
4534 10895202145711693166175
4535 3735497878529723371260
4536 1210090862058924472380
4537 369749985629115811005
4538 106366434222074411385
4539 28747684924884976050
4540 7282746847637527266
4541 1724861095493098563
4542 380813488615359423
4543 78115587408278856
4544 14832073558533960
4545 2595612872743443
4546 416579843773639
4547 60962903966874
4548 8079421007658
4549 961835834245
4550 101841441273
4551 9473622444
4552 762245484
4553 51971283
4554 2919735
4555 129766
4556 4278
4557 93
4558 1
4559 0
4560 1
4561 94
4562 4371
4563 134044
4564 3049501
4565 54891018
4566 814216767
4567 10235867928
4568 111315063717
4569 1063677275518
4570 9041256841903
4571 69042324974532
4572 477542747740513
4573 3012192716517082
4574 17427686431277403
4575 92947660966812816
4576 458929076023638279
4577 2105674584108457986
4578 9007607943130625829
4579 36030431772522503316
4580 135114119146959387435
4581 476116419851190222390
4582 1579840847688040283385
4583 4945588740588647843640
4584 14630700024241416537435
4585 40965960067875966304818
4586 108717355564747756732017
4587 273806673274179535473228
4588 655180253906072459882367
4589 1491099888200026977663318
4590 3230716424433391784937189
4591 6669866166572163685031616
4592 13131299015438947254905994
4593 24670925422945900903156716
4594 44262542670579410443898814
4595 75878644578136132189540824
4596 124356667503056438866191906
4597 194937478788574958222679204
4598 292406218182862437334018806
4599 419865338929238371556539824
4600 577314841027702760890242258
4601 760365888182828026538367852
4602 959509335087854414441273718
4603 1160336870338800687231307752
4604 1344935917892700796563561258
4605 1494373242103000885070623620
4606 1591832366587979203662186030
4607 1625701140345170250548615520
4608 1591832366587979203662186030
4609 1494373242103000885070623620
4610 1344935917892700796563561258
4611 1160336870338800687231307752
4612 959509335087854414441273718
4613 760365888182828026538367852
4614 577314841027702760890242258
4615 419865338929238371556539824
4616 292406218182862437334018806
4617 194937478788574958222679204
4618 124356667503056438866191906
4619 75878644578136132189540824
4620 44262542670579410443898814
4621 24670925422945900903156716
4622 13131299015438947254905994
4623 6669866166572163685031616
4624 3230716424433391784937189
4625 1491099888200026977663318
4626 655180253906072459882367
4627 273806673274179535473228
4628 108717355564747756732017
4629 40965960067875966304818
4630 14630700024241416537435
4631 4945588740588647843640
4632 1579840847688040283385
4633 476116419851190222390
4634 135114119146959387435
4635 36030431772522503316
4636 9007607943130625829
4637 2105674584108457986
4638 458929076023638279
4639 92947660966812816
4640 17427686431277403
4641 3012192716517082
4642 477542747740513
4643 69042324974532
4644 9041256841903
4645 1063677275518
4646 111315063717
4647 10235867928
4648 814216767
4649 54891018
4650 3049501
4651 134044
4652 4371
4653 94
4654 1
4655 0
4656 1
4657 95
4658 4465
4659 138415
4660 3183545
4661 57940519
4662 869107785
4663 11050084695
4664 121550931645
4665 1174992339235
4666 10104934117421
4667 78083581816435
4668 546585072715045
4669 3489735464257595
4670 20439879147794485
4671 110375347398090219
4672 551876736990451095
4673 2564603660132096265
4674 11113282527239083815
4675 45038039715653129145
4676 171144550919481890751
4677 611230538998149609825
4678 2055957267539230505775
4679 6525429588276688127025
4680 19576288764830064381075
4681 55596660092117382842253
4682 149683315632623723036835
4683 382524028838927292205245
4684 928986927180251995355595
4685 2146280142106099437545685
4686 4721816312633418762600507
4687 9900582591005555469968805
4688 19801165182011110939937610
4689 37802224438384848158062710
4690 68933468093525311347055530
4691 120141187248715542633439638
4692 200235312081192571055732730
4693 319294146291631397088871110
4694 487343696971437395556698010
4695 712271557112100808890558630
4696 997180179956941132446782082
4697 1337680729210530787428610110
4698 1719875223270682440979641570
4699 2119846205426655101672581470
4700 2505272788231501483794869010
4701 2839309159995701681634184878
4702 3086205608690980088732809650
4703 3217533506933149454210801550
4704 3217533506933149454210801550
4705 3086205608690980088732809650
4706 2839309159995701681634184878
4707 2505272788231501483794869010
4708 2119846205426655101672581470
4709 1719875223270682440979641570
4710 1337680729210530787428610110
4711 997180179956941132446782082
4712 712271557112100808890558630
4713 487343696971437395556698010
4714 319294146291631397088871110
4715 200235312081192571055732730
4716 120141187248715542633439638
4717 68933468093525311347055530
4718 37802224438384848158062710
4719 19801165182011110939937610
4720 9900582591005555469968805
4721 4721816312633418762600507
4722 2146280142106099437545685
4723 928986927180251995355595
4724 382524028838927292205245
4725 149683315632623723036835
4726 55596660092117382842253
4727 19576288764830064381075
4728 6525429588276688127025
4729 2055957267539230505775
4730 611230538998149609825
4731 171144550919481890751
4732 45038039715653129145
4733 11113282527239083815
4734 2564603660132096265
4735 551876736990451095
4736 110375347398090219
4737 20439879147794485
4738 3489735464257595
4739 546585072715045
4740 78083581816435
4741 10104934117421
4742 1174992339235
4743 121550931645
4744 11050084695
4745 869107785
4746 57940519
4747 3183545
4748 138415
4749 4465
4750 95
4751 1
4752 0
4753 1
4754 96
4755 4560
4756 142880
4757 3321960
4758 61124064
4759 927048304
4760 11919192480
4761 132601016340
4762 1296543270880
4763 11279926456656
4764 88188515933856
4765 624668654531480
4766 4036320536972640
4767 23929614612052080
4768 130815226545884704
4769 662252084388541314
4770 3116480397122547360
4771 13677886187371180080
4772 56151322242892212960
4773 216182590635135019896
4774 782375089917631500576
4775 2667187806537380115600
4776 8581386855815918632800
4777 26101718353106752508100
4778 75172948856947447223328
4779 205279975724741105879088
4780 532207344471551015242080
4781 1311510956019179287560840
4782 3075267069286351432901280
4783 6868096454739518200146192
4784 14622398903638974232569312
4785 29701747773016666409906415
4786 57603389620395959098000320
4787 106735692531910159505118240
4788 189074655342240853980495168
4789 320376499329908113689172368
4790 519529458372823968144603840
4791 806637843263068792645569120
4792 1199615254083538204447256640
4793 1709451737069041941337340712
4794 2334860909167471919875392192
4795 3057555952481213228408251680
4796 3839721428697337542652223040
4797 4625118993658156585467450480
4798 5344581948227203165429053888
4799 5925514768686681770366994528
4800 6303739115624129542943611200
4801 6435067013866298908421603100
4802 6303739115624129542943611200
4803 5925514768686681770366994528
4804 5344581948227203165429053888
4805 4625118993658156585467450480
4806 3839721428697337542652223040
4807 3057555952481213228408251680
4808 2334860909167471919875392192
4809 1709451737069041941337340712
4810 1199615254083538204447256640
4811 806637843263068792645569120
4812 519529458372823968144603840
4813 320376499329908113689172368
4814 189074655342240853980495168
4815 106735692531910159505118240
4816 57603389620395959098000320
4817 29701747773016666409906415
4818 14622398903638974232569312
4819 6868096454739518200146192
4820 3075267069286351432901280
4821 1311510956019179287560840
4822 532207344471551015242080
4823 205279975724741105879088
4824 75172948856947447223328
4825 26101718353106752508100
4826 8581386855815918632800
4827 2667187806537380115600
4828 782375089917631500576
4829 216182590635135019896
4830 56151322242892212960
4831 13677886187371180080
4832 3116480397122547360
4833 662252084388541314
4834 130815226545884704
4835 23929614612052080
4836 4036320536972640
4837 624668654531480
4838 88188515933856
4839 11279926456656
4840 1296543270880
4841 132601016340
4842 11919192480
4843 927048304
4844 61124064
4845 3321960
4846 142880
4847 4560
4848 96
4849 1
4850 0
4851 1
4852 97
4853 4656
4854 147440
4855 3464840
4856 64446024
4857 988172368
4858 12846240784
4859 144520208820
4860 1429144287220
4861 12576469727536
4862 99468442390512
4863 712857170465336
4864 4660989191504120
4865 27965935149024720
4866 154744841157936784
4867 793067310934426018
4868 3778732481511088674
4869 16794366584493727440
4870 69829208430263393040
4871 272333912878027232856
4872 998557680552766520472
4873 3449562896455011616176
4874 11248574662353298748400
4875 34683105208922671140900
4876 101274667210054199731428
4877 280452924581688553102416
4878 737487320196292121121168
4879 1843718300490730302802920
4880 4386778025305530720462120
4881 9943363524025869633047472
4882 21490495358378492432715504
4883 44324146676655640642475727
4884 87305137393412625507906735
4885 164339082152306118603118560
4886 295810347874151013485613408
4887 509451154672148967669667536
4888 839905957702732081833776208
4889 1326167301635892760790172960
4890 2006253097346606997092825760
4891 2909066991152580145784597352
4892 4044312646236513861212732904
4893 5392416861648685148283643872
4894 6897277381178550771060474720
4895 8464840422355494128119673520
4896 9969700941885359750896504368
4897 11270096716913884935796048416
4898 12229253884310811313310605728
4899 12738806129490428451365214300
4900 12738806129490428451365214300
4901 12229253884310811313310605728
4902 11270096716913884935796048416
4903 9969700941885359750896504368
4904 8464840422355494128119673520
4905 6897277381178550771060474720
4906 5392416861648685148283643872
4907 4044312646236513861212732904
4908 2909066991152580145784597352
4909 2006253097346606997092825760
4910 1326167301635892760790172960
4911 839905957702732081833776208
4912 509451154672148967669667536
4913 295810347874151013485613408
4914 164339082152306118603118560
4915 87305137393412625507906735
4916 44324146676655640642475727
4917 21490495358378492432715504
4918 9943363524025869633047472
4919 4386778025305530720462120
4920 1843718300490730302802920
4921 737487320196292121121168
4922 280452924581688553102416
4923 101274667210054199731428
4924 34683105208922671140900
4925 11248574662353298748400
4926 3449562896455011616176
4927 998557680552766520472
4928 272333912878027232856
4929 69829208430263393040
4930 16794366584493727440
4931 3778732481511088674
4932 793067310934426018
4933 154744841157936784
4934 27965935149024720
4935 4660989191504120
4936 712857170465336
4937 99468442390512
4938 12576469727536
4939 1429144287220
4940 144520208820
4941 12846240784
4942 988172368
4943 64446024
4944 3464840
4945 147440
4946 4656
4947 97
4948 1
4949 0
4950 1
4951 98
4952 4753
4953 152096
4954 3612280
4955 67910864
4956 1052618392
4957 13834413152
4958 157366449604
4959 1573664496040
4960 14005614014756
4961 112044912118048
4962 812325612855848
4963 5373846361969456
4964 32626924340528840
4965 182710776306961504
4966 947812152092362802
4967 4571799792445514692
4968 20573099066004816114
4969 86623575014757120480
4970 342163121308290625896
4971 1270891593430793753328
4972 4448120577007778136648
4973 14698137558808310364576
4974 45931679871275969889300
4975 135957772418976870872328
4976 381727591791742752833844
4977 1017940244777980674223584
4978 2581205620687022423924088
4979 6230496325796261023265040
4980 14330141549331400353509592
4981 31433858882404362065762976
4982 65814642035034133075191231
4983 131629284070068266150382462
4984 251644219545718744111025295
4985 460149430026457132088731968
4986 805261502546299981155280944
4987 1349357112374881049503443744
4988 2166073259338624842623949168
4989 3332420398982499757882998720
4990 4915320088499187142877423112
4991 6953379637389094006997330256
4992 9436729507885199009496376776
4993 12289694242827235919344118592
4994 15362117803534044899180148240
4995 18434541364240853879016177888
4996 21239797658799244686692552784
4997 23499350601224696249106654144
4998 24968060013801239764675820028
4999 25477612258980856902730428600
5000 24968060013801239764675820028
5001 23499350601224696249106654144
5002 21239797658799244686692552784
5003 18434541364240853879016177888
5004 15362117803534044899180148240
5005 12289694242827235919344118592
5006 9436729507885199009496376776
5007 6953379637389094006997330256
5008 4915320088499187142877423112
5009 3332420398982499757882998720
5010 2166073259338624842623949168
5011 1349357112374881049503443744
5012 805261502546299981155280944
5013 460149430026457132088731968
5014 251644219545718744111025295
5015 131629284070068266150382462
5016 65814642035034133075191231
5017 31433858882404362065762976
5018 14330141549331400353509592
5019 6230496325796261023265040
5020 2581205620687022423924088
5021 1017940244777980674223584
5022 381727591791742752833844
5023 135957772418976870872328
5024 45931679871275969889300
5025 14698137558808310364576
5026 4448120577007778136648
5027 1270891593430793753328
5028 342163121308290625896
5029 86623575014757120480
5030 20573099066004816114
5031 4571799792445514692
5032 947812152092362802
5033 182710776306961504
5034 32626924340528840
5035 5373846361969456
5036 812325612855848
5037 112044912118048
5038 14005614014756
5039 1573664496040
5040 157366449604
5041 13834413152
5042 1052618392
5043 67910864
5044 3612280
5045 152096
5046 4753
5047 98
5048 1
5049 0
5050 1
5051 99
5052 4851
5053 156849
5054 3764376
5055 71523144
5056 1120529256
5057 14887031544
5058 171200862756
5059 1731030945644
5060 15579278510796
5061 126050526132804
5062 924370524973896
5063 6186171974825304
5064 38000770702498296
5065 215337700647490344
5066 1130522928399324306
5067 5519611944537877494
5068 25144898858450330806
5069 107196674080761936594
5070 428786696323047746376
5071 1613054714739084379224
5072 5719012170438571889976
5073 19146258135816088501224
5074 60629817430084280253876
5075 181889452290252840761628
5076 517685364210719623706172
5077 1399667836569723427057428
5078 3599145865465003098147672
5079 8811701946483283447189128
5080 20560637875127661376774632
5081 45764000431735762419272568
5082 97248500917438495140954207
5083 197443926105102399225573693
5084 383273503615787010261407757
5085 711793649572175876199757263
5086 1265410932572757113244012912
5087 2154618614921181030658724688
5088 3515430371713505892127392912
5089 5498493658321124600506947888
5090 8247740487481686900760421832
5091 11868699725888281149874753368
5092 16390109145274293016493707032
5093 21726423750712434928840495368
5094 27651812046361280818524266832
5095 33796659167774898778196326128
5096 39674339023040098565708730672
5097 44739148260023940935799206928
5098 48467410615025936013782474172
5099 50445672272782096667406248628
5100 50445672272782096667406248628
5101 48467410615025936013782474172
5102 44739148260023940935799206928
5103 39674339023040098565708730672
5104 33796659167774898778196326128
5105 27651812046361280818524266832
5106 21726423750712434928840495368
5107 16390109145274293016493707032
5108 11868699725888281149874753368
5109 8247740487481686900760421832
5110 5498493658321124600506947888
5111 3515430371713505892127392912
5112 2154618614921181030658724688
5113 1265410932572757113244012912
5114 711793649572175876199757263
5115 383273503615787010261407757
5116 197443926105102399225573693
5117 97248500917438495140954207
5118 45764000431735762419272568
5119 20560637875127661376774632
5120 8811701946483283447189128
5121 3599145865465003098147672
5122 1399667836569723427057428
5123 517685364210719623706172
5124 181889452290252840761628
5125 60629817430084280253876
5126 19146258135816088501224
5127 5719012170438571889976
5128 1613054714739084379224
5129 428786696323047746376
5130 107196674080761936594
5131 25144898858450330806
5132 5519611944537877494
5133 1130522928399324306
5134 215337700647490344
5135 38000770702498296
5136 6186171974825304
5137 924370524973896
5138 126050526132804
5139 15579278510796
5140 1731030945644
5141 171200862756
5142 14887031544
5143 1120529256
5144 71523144
5145 3764376
5146 156849
5147 4851
5148 99
5149 1
5150 0