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