1 0
2 0
3 0
4 0
5 4
6 0
7 0
8 10
9 10
10 0
11 0
12 16
13 36
14 16
15 0
16 0
17 24
18 68
19 68
20 24
21 0
22 0
23 32
24 108
25 148
26 108
27 32
28 0
29 0
30 42
31 150
32 248
33 248
34 150
35 42
36 0
37 0
38 52
39 200
40 360
41 444
42 360
43 200
44 52
45 0
46 0
47 64
48 252
49 488
50 672
51 672
52 488
53 252
54 64
55 0
56 0
57 76
58 312
59 620
60 932
61 1064
62 932
63 620
64 312
65 76
66 0
67 0
68 90
69 374
70 768
71 1204
72 1510
73 1510
74 1204
75 768
76 374
77 90
78 0
79 0
80 104
81 444
82 924
83 1512
84 1984
85 2200
86 1984
87 1512
88 924
89 444
90 104
91 0
92 0
93 120
94 516
95 1096
96 1836
97 2524
98 2944
99 2944
100 2524
101 1836
102 1096
103 516
104 120
105 0
106 0
107 136
108 596
109 1272
110 2188
111 3092
112 3792
113 4024
114 3792
115 3092
116 2188
117 1272
118 596
119 136
120 0
121 0
122 154
123 678
124 1464
125 2548
126 3702
127 4690
128 5256
129 5256
130 4690
131 3702
132 2548
133 1464
134 678
135 154
136 0
137 0
138 172
139 768
140 1660
141 2936
142 4328
143 5656
144 6568
145 6976
146 6568
147 5656
148 4328
149 2936
150 1660
151 768
152 172
153 0
154 0
155 192
156 860
157 1872
158 3332
159 5000
160 6652
161 7980
162 8816
163 8816
164 7980
165 6652
166 5000
167 3332
168 1872
169 860
170 192
171 0
172 0
173 212
174 960
175 2088
176 3756
177 5688
178 7720
179 9448
180 10800
181 11284
182 10800
183 9448
184 7720
185 5688
186 3756
187 2088
188 960
189 212
190 0
191 0
192 234
193 1062
194 2320
195 4192
196 6418
197 8814
198 11024
199 12872
200 13946
201 13946
202 12872
203 11024
204 8814
205 6418
206 4192
207 2320
208 1062
209 234
210 0
211 0
212 256
213 1172
214 2556
215 4656
216 7172
217 9972
218 12644
219 15104
220 16736
221 17396
222 16736
223 15104
224 12644
225 9972
226 7172
227 4656
228 2556
229 1172
230 256
231 0
232 0
233 280
234 1284
235 2808
236 5128
237 7968
238 11168
239 14352
240 17412
241 19752
242 21028
243 21028
244 19752
245 17412
246 14352
247 11168
248 7968
249 5128
250 2808
251 1284
252 280
253 0
254 0
255 304
256 1404
257 3064
258 5628
259 8776
260 12428
261 16116
262 19840
263 22880
264 24964
265 25620
266 24964
267 22880
268 19840
269 16116
270 12428
271 8776
272 5628
273 3064
274 1404
275 304
276 0
277 0
278 330
279 1526
280 3336
281 6136
282 9626
283 13706
284 17968
285 22348
286 26170
287 29054
288 30608
289 30608
290 29054
291 26170
292 22348
293 17968
294 13706
295 9626
296 6136
297 3336
298 1526
299 330
300 0
301 0
302 356
303 1656
304 3612
305 6672
306 10488
307 15052
308 19848
309 24984
310 29580
311 33364
312 35804
313 36812
314 35804
315 33364
316 29580
317 24984
318 19848
319 15052
320 10488
321 6672
322 3612
323 1656
324 356
325 0
326 0
327 384
328 1788
329 3904
330 7216
331 11392
332 16416
333 21828
334 27664
335 33164
336 37840
337 41288
338 43296
339 43296
340 41288
341 37840
342 33164
343 27664
344 21828
345 16416
346 11392
347 7216
348 3904
349 1788
350 384
351 0
352 0
353 412
354 1928
355 4200
356 7788
357 12312
358 17840
359 23832
360 30480
361 36812
362 42552
363 46988
364 50148
365 51216
366 50148
367 46988
368 42552
369 36812
370 30480
371 23832
372 17840
373 12312
374 7788
375 4200
376 1928
377 412
378 0
379 0
380 442
381 2070
382 4512
383 8368
384 13274
385 19290
386 25920
387 33328
388 40638
389 47358
390 52996
391 57276
392 59594
393 59594
394 57276
395 52996
396 47358
397 40638
398 33328
399 25920
400 19290
401 13274
402 8368
403 4512
404 2070
405 442
406 0
407 0
408 472
409 2220
410 4828
411 8976
412 14248
413 20800
414 28048
415 36292
416 44508
417 52396
418 59140
419 64800
420 68320
421 69672
422 68320
423 64800
424 59140
425 52396
426 44508
427 36292
428 28048
429 20800
430 14248
431 8976
432 4828
433 2220
434 472
435 0
436 0
437 504
438 2372
439 5160
440 9592
441 15264
442 22328
443 30256
444 39316
445 48532
446 57496
447 65580
448 72512
449 77536
450 80184
451 80184
452 77536
453 72512
454 65580
455 57496
456 48532
457 39316
458 30256
459 22328
460 15264
461 9592
462 5160
463 2372
464 504
465 0
466 0
467 536
468 2532
469 5496
470 10236
471 16296
472 23916
473 32492
474 42444
475 52644
476 62800
477 72112
478 80604
479 87004
480 91304
481 92656
482 91304
483 87004
484 80604
485 72112
486 62800
487 52644
488 42444
489 32492
490 23916
491 16296
492 10236
493 5496
494 2532
495 536
496 0
497 0
498 570
499 2694
500 5848
501 10888
502 17370
503 25530
504 34812
505 45612
506 56886
507 68226
508 78908
509 88828
510 96942
511 102750
512 105864
513 105864
514 102750
515 96942
516 88828
517 78908
518 68226
519 56886
520 45612
521 34812
522 25530
523 17370
524 10888
525 5848
526 2694
527 570
528 0
529 0
530 604
531 2864
532 6204
533 11568
534 18456
535 27204
536 37172
537 48900
538 61188
539 73816
540 85872
541 97392
542 107064
543 114768
544 119484
545 121392
546 119484
547 114768
548 107064
549 97392
550 85872
551 73816
552 61188
553 48900
554 37172
555 27204
556 18456
557 11568
558 6204
559 2864
560 604
561 0
562 0
563 640
564 3036
565 6576
566 12256
567 19584
568 28900
569 39612
570 52244
571 65648
572 79488
573 93036
574 106180
575 117620
576 127032
577 133792
578 137432
579 137432
580 133792
581 127032
582 117620
583 106180
584 93036
585 79488
586 65648
587 52244
588 39612
589 28900
590 19584
591 12256
592 6576
593 3036
594 640
595 0
596 0
597 676
598 3216
599 6952
600 12972
601 20724
602 30656
603 42084
604 55692
605 70180
606 85364
607 100304
608 115212
609 128464
610 139832
611 148420
612 154292
613 156092
614 154292
615 148420
616 139832
617 128464
618 115212
619 100304
620 85364
621 70180
622 55692
623 42084
624 30656
625 20724
626 12972
627 6952
628 3216
629 676
630 0
631 0
632 714
633 3398
634 7344
635 13696
636 21906
637 32430
638 44636
639 59184
640 74842
641 91338
642 107828
643 124376
644 139606
645 152990
646 163696
647 171564
648 175714
649 175714
650 171564
651 163696
652 152990
653 139606
654 124376
655 107828
656 91338
657 74842
658 59184
659 44636
660 32430
661 21906
662 13696
663 7344
664 3398
665 714
666 0
667 0
668 752
669 3588
670 7740
671 14448
672 23100
673 34264
674 47212
675 62784
676 79568
677 97480
678 115480
679 133868
680 150920
681 166520
682 179412
683 189620
684 195852
685 198364
686 195852
687 189620
688 179412
689 166520
690 150920
691 133868
692 115480
693 97480
694 79568
695 62784
696 47212
697 34264
698 23100
699 14448
700 7740
701 3588
702 752
703 0
704 0
705 792
706 3780
707 8152
708 15208
709 24336
710 36116
711 49868
712 66416
713 84436
714 103708
715 123340
716 143524
717 162644
718 180272
719 195584
720 208204
721 216924
722 221644
723 221644
724 216924
725 208204
726 195584
727 180272
728 162644
729 143524
730 123340
731 103708
732 84436
733 66416
734 49868
735 36116
736 24336
737 15208
738 8152
739 3780
740 792
741 0
742 0
743 832
744 3980
745 8568
746 15996
747 25584
748 38028
749 52548
750 70156
751 89344
752 110116
753 131308
754 153432
755 174572
756 194528
757 212036
758 227340
759 238620
760 246020
761 248292
762 246020
763 238620
764 227340
765 212036
766 194528
767 174572
768 153432
769 131308
770 110116
771 89344
772 70156
773 52548
774 38028
775 25584
776 15996
777 8568
778 3980
779 832
780 0
781 0
782 874
783 4182
784 9000
785 16792
786 26874
787 39958
788 55308
789 73928
790 94390
791 116574
792 139504
793 163476
794 186798
795 209038
796 229100
797 246824
798 260974
799 271130
800 276216
801 276216
802 271130
803 260974
804 246824
805 229100
806 209038
807 186798
808 163476
809 139504
810 116574
811 94390
812 73928
813 55308
814 39958
815 26874
816 16792
817 9000
818 4182
819 874
820 0
821 0
822 916
823 4392
824 9436
825 17616
826 28176
827 41948
828 58096
829 77812
830 99476
831 123208
832 147768
833 173804
834 199192
835 223908
836 246484
837 267056
838 283760
839 297024
840 305000
841 307988
842 305000
843 297024
844 283760
845 267056
846 246484
847 223908
848 199192
849 173804
850 147768
851 123208
852 99476
853 77812
854 58096
855 41948
856 28176
857 17616
858 9436
859 4392
860 916
861 0
862 0
863 960
864 4604
865 9888
866 18448
867 29520
868 43960
869 60964
870 81736
871 104712
872 129892
873 156252
874 184220
875 211932
876 238984
877 264296
878 287684
879 307440
880 323440
881 334700
882 340768
883 340768
884 334700
885 323440
886 307440
887 287684
888 264296
889 238984
890 211932
891 184220
892 156252
893 129892
894 104712
895 81736
896 60964
897 43960
898 29520
899 18448
900 9888
901 4604
902 960
903 0
904 0
905 1004
906 4824
907 10344
908 19308
909 30876
910 46032
911 63868
912 85764
913 110004
914 136772
915 164800
916 194908
917 224784
918 254484
919 282372
920 308824
921 331604
922 350920
923 365024
924 374612
925 377816
926 374612
927 365024
928 350920
929 331604
930 308824
931 282372
932 254484
933 224784
934 194908
935 164800
936 136772
937 110004
938 85764
939 63868
940 46032
941 30876
942 19308
943 10344
944 4824
945 1004
946 0
947 0
948 1050
949 5046
950 10816
951 20176
952 32274
953 48122
954 66852
955 89844
956 115426
957 143730
958 173592
959 205680
960 237966
961 270126
962 300960
963 330292
964 356374
965 378978
966 396596
967 409196
968 416086
969 416086
970 409196
971 396596
972 378978
973 356374
974 330292
975 300960
976 270126
977 237966
978 205680
979 173592
980 143730
981 115426
982 89844
983 66852
984 48122
985 32274
986 20176
987 10816
988 5046
989 1050
990 0
991 0
992 1096
993 5276
994 11292
995 21072
996 33684
997 50272
998 69860
999 94028
1000 120916
1001 150848
1002 182492
1003 216756
1004 251256
1005 286168
1006 319732
1007 352376
1008 381548
1009 407748
1010 428848
1011 445240
1012 455224
1013 459072
1014 455224
1015 445240
1016 428848
1017 407748
1018 381548
1019 352376
1020 319732
1021 286168
1022 251256
1023 216756
1024 182492
1025 150848
1026 120916
1027 94028
1028 69860
1029 50272
1030 33684
1031 21072
1032 11292
1033 5276
1034 1096
1035 0
1036 0
1037 1144
1038 5508
1039 11784
1040 21976
1041 35136
1042 52440
1043 72948
1044 98244
1045 126540
1046 158052
1047 191584
1048 227976
1049 264912
1050 302344
1051 338980
1052 374696
1053 407460
1054 437012
1055 461932
1056 482084
1057 496048
1058 503072
1059 503072
1060 496048
1061 482084
1062 461932
1063 437012
1064 407460
1065 374696
1066 338980
1067 302344
1068 264912
1069 227976
1070 191584
1071 158052
1072 126540
1073 98244
1074 72948
1075 52440
1076 35136
1077 21976
1078 11784
1079 5508
1080 1144
1081 0
1082 0
1083 1192
1084 5748
1085 12280
1086 22908
1087 36600
1088 54668
1089 76060
1090 102564
1091 132204
1092 165424
1093 200784
1094 239424
1095 278756
1096 318956
1097 358388
1098 397584
1099 433664
1100 467148
1101 495604
1102 519888
1103 537796
1104 549004
1105 552216
1106 549004
1107 537796
1108 519888
1109 495604
1110 467148
1111 433664
1112 397584
1113 358388
1114 318956
1115 278756
1116 239424
1117 200784
1118 165424
1119 132204
1120 102564
1121 76060
1122 54668
1123 36600
1124 22908
1125 12280
1126 5748
1127 1192
1128 0
1129 0
1130 1242
1131 5990
1132 12792
1133 23848
1134 38106
1135 56914
1136 79252
1137 106920
1138 137998
1139 172846
1140 210192
1141 251004
1142 292866
1143 335802
1144 378304
1145 420664
1146 460538
1147 497642
1148 530292
1149 558384
1150 580646
1151 595994
1152 603552
1153 603552
1154 595994
1155 580646
1156 558384
1157 530292
1158 497642
1159 460538
1160 420664
1161 378304
1162 335802
1163 292866
1164 251004
1165 210192
1166 172846
1167 137998
1168 106920
1169 79252
1170 56914
1171 38106
1172 23848
1173 12792
1174 5990
1175 1242
1176 0
1177 0
1178 1292
1179 6240
1180 13308
1181 24816
1182 39624
1183 59220
1184 82468
1185 111380
1186 143844
1187 180432
1188 219660
1189 262848
1190 307140
1191 352964
1192 398508
1193 444352
1194 487648
1195 528932
1196 565424
1197 598060
1198 624316
1199 644252
1200 656096
1201 660704
1202 656096
1203 644252
1204 624316
1205 598060
1206 565424
1207 528932
1208 487648
1209 444352
1210 398508
1211 352964
1212 307140
1213 262848
1214 219660
1215 180432
1216 143844
1217 111380
1218 82468
1219 59220
1220 39624
1221 24816
1222 13308
1223 6240
1224 1292
1225 0
1226 0
1227 1344
1228 6492
1229 13840
1230 25792
1231 41184
1232 61544
1233 85764
1234 115872
1235 149824
1236 188088
1237 229328
1238 274768
1239 321740
1240 370324
1241 419084
1242 468392
1243 515476
1244 560508
1245 601492
1246 638276
1247 669336
1248 693472
1249 710084
1250 719232
1251 719232
1252 710084
1253 693472
1254 669336
1255 638276
1256 601492
1257 560508
1258 515476
1259 468392
1260 419084
1261 370324
1262 321740
1263 274768
1264 229328
1265 188088
1266 149824
1267 115872
1268 85764
1269 61544
1270 41184
1271 25792
1272 13840
1273 6492
1274 1344
1275 0
1276 0
1277 1396
1278 6752
1279 14376
1280 26796
1281 42756
1282 63928
1283 89084
1284 120468
1285 155848
1286 195916
1287 239092
1288 286928
1289 336436
1290 388080
1291 439896
1292 492868
1293 543728
1294 592924
1295 637908
1296 679588
1297 715008
1298 744224
1299 765184
1300 779400
1301 784076
1302 779400
1303 765184
1304 744224
1305 715008
1306 679588
1307 637908
1308 592924
1309 543728
1310 492868
1311 439896
1312 388080
1313 336436
1314 286928
1315 239092
1316 195916
1317 155848
1318 120468
1319 89084
1320 63928
1321 42756
1322 26796
1323 14376
1324 6752
1325 1396
1326 0
1327 0
1328 1450
1329 7014
1330 14928
1331 27808
1332 44370
1333 66330
1334 92484
1335 125096
1336 162002
1337 203802
1338 249068
1339 299212
1340 351414
1341 405954
1342 461184
1343 517624
1344 572482
1345 625846
1346 675296
1347 721324
1348 761946
1349 795750
1350 822016
1351 840852
1352 850766
1353 850766
1354 840852
1355 822016
1356 795750
1357 761946
1358 721324
1359 675296
1360 625846
1361 572482
1362 517624
1363 461184
1364 405954
1365 351414
1366 299212
1367 249068
1368 203802
1369 162002
1370 125096
1371 92484
1372 66330
1373 44370
1374 27808
1375 14928
1376 7014
1377 1450
1378 0
1379 0
1380 1504
1381 7284
1382 15484
1383 28848
1384 45996
1385 68792
1386 95912
1387 129828
1388 168196
1389 211852
1390 259116
1391 311756
1392 366552
1393 424160
1394 482616
1395 542944
1396 601564
1397 659348
1398 713284
1399 764188
1400 809392
1401 848728
1402 879752
1403 904260
1404 918920
1405 924340
1406 918920
1407 904260
1408 879752
1409 848728
1410 809392
1411 764188
1412 713284
1413 659348
1414 601564
1415 542944
1416 482616
1417 424160
1418 366552
1419 311756
1420 259116
1421 211852
1422 168196
1423 129828
1424 95912
1425 68792
1426 45996
1427 28848
1428 15484
1429 7284
1430 1504
1431 0
1432 0
1433 1560
1434 7556
1435 16056
1436 29896
1437 47664
1438 71272
1439 99420
1440 134600
1441 174520
1442 219952
1443 269364
1444 324388
1445 382004
1446 442568
1447 504436
1448 568436
1449 631304
1450 693236
1451 751936
1452 807756
1453 858136
1454 902304
1455 939140
1456 968712
1457 989268
1458 999568
1459 999568
1460 989268
1461 968712
1462 939140
1463 902304
1464 858136
1465 807756
1466 751936
1467 693236
1468 631304
1469 568436
1470 504436
1471 442568
1472 382004
1473 324388
1474 269364
1475 219952
1476 174520
1477 134600
1478 99420
1479 71272
1480 47664
1481 29896
1482 16056
1483 7556
1484 1560
1485 0
1486 0
1487 1616
1488 7836
1489 16632
1490 30972
1491 49344
1492 73812
1493 102952
1494 139476
1495 180904
1496 228212
1497 279676
1498 337260
1499 397564
1500 461352
1501 526508
1502 594376
1503 661248
1504 727900
1505 791044
1506 852084
1507 907704
1508 957364
1509 999228
1510 1035036
1511 1060812
1512 1077244
1513 1082228
1514 1077244
1515 1060812
1516 1035036
1517 999228
1518 957364
1519 907704
1520 852084
1521 791044
1522 727900
1523 661248
1524 594376
1525 526508
1526 461352
1527 397564
1528 337260
1529 279676
1530 228212
1531 180904
1532 139476
1533 102952
1534 73812
1535 49344
1536 30972
1537 16632
1538 7836
1539 1616
1540 0
1541 0
1542 1674
1543 8118
1544 17224
1545 32056
1546 51066
1547 76370
1548 106564
1549 144384
1550 187418
1551 236554
1552 290180
1553 350212
1554 413410
1555 480270
1556 549020
1557 620620
1558 691706
1559 762806
1560 831056
1561 896948
1562 958138
1563 1013374
1564 1061000
1565 1102180
1566 1134462
1567 1156286
1568 1167608
1569 1167608
1570 1156286
1571 1134462
1572 1102180
1573 1061000
1574 1013374
1575 958138
1576 896948
1577 831056
1578 762806
1579 691706
1580 620620
1581 549020
1582 480270
1583 413410
1584 350212
1585 290180
1586 236554
1587 187418
1588 144384
1589 106564
1590 76370
1591 51066
1592 32056
1593 17224
1594 8118
1595 1674
1596 0
1597 0
1598 1732
1599 8408
1600 17820
1601 33168
1602 52800
1603 78988
1604 110204
1605 149396
1606 193972
1607 245060
1608 300788
1609 363392
1610 429356
1611 499532
1612 571696
1613 647388
1614 722528
1615 798304
1616 871360
1617 942860
1618 1009204
1619 1070380
1620 1123860
1621 1171244
1622 1209068
1623 1237696
1624 1254536
1625 1261132
1626 1254536
1627 1237696
1628 1209068
1629 1171244
1630 1123860
1631 1070380
1632 1009204
1633 942860
1634 871360
1635 798304
1636 722528
1637 647388
1638 571696
1639 499532
1640 429356
1641 363392
1642 300788
1643 245060
1644 193972
1645 149396
1646 110204
1647 78988
1648 52800
1649 33168
1650 17820
1651 8408
1652 1732
1653 0
1654 0
1655 1792
1656 8700
1657 18432
1658 34288
1659 54576
1660 81624
1661 113924
1662 154448
1663 200656
1664 253616
1665 311596
1666 376704
1667 445572
1668 518920
1669 594776
1670 674356
1671 753964
1672 834228
1673 912336
1674 989128
1675 1061480
1676 1128128
1677 1187856
1678 1241544
1679 1285840
1680 1320212
1681 1344112
1682 1356408
1683 1356408
1684 1344112
1685 1320212
1686 1285840
1687 1241544
1688 1187856
1689 1128128
1690 1061480
1691 989128
1692 912336
1693 834228
1694 753964
1695 674356
1696 594776
1697 518920
1698 445572
1699 376704
1700 311596
1701 253616
1702 200656
1703 154448
1704 113924
1705 81624
1706 54576
1707 34288
1708 18432
1709 8700
1710 1792
1711 0
1712 0
1713 1852
1714 9000
1715 19048
1716 35436
1717 56364
1718 84320
1719 117668
1720 159604
1721 207392
1722 262336
1723 322464
1724 390256
1725 461948
1726 538624
1727 618008
1728 701796
1729 785636
1730 870864
1731 953800
1732 1036156
1733 1114180
1734 1187260
1735 1252716
1736 1313132
1737 1364004
1738 1405160
1739 1434948
1740 1454632
1741 1460408
1742 1454632
1743 1434948
1744 1405160
1745 1364004
1746 1313132
1747 1252716
1748 1187260
1749 1114180
1750 1036156
1751 953800
1752 870864
1753 785636
1754 701796
1755 618008
1756 538624
1757 461948
1758 390256
1759 322464
1760 262336
1761 207392
1762 159604
1763 117668
1764 84320
1765 56364
1766 35436
1767 19048
1768 9000
1769 1852
1770 0
1771 0
1772 1914
1773 9302
1774 19680
1775 36592
1776 58194
1777 87034
1778 121492
1779 164792
1780 214258
1781 271122
1782 333536
1783 403880
1784 478610
1785 558518
1786 641608
1787 729416
1788 817854
1789 907774
1790 996080
1791 1083744
1792 1167734
1793 1246890
1794 1319148
1795 1385716
1796 1443614
1797 1491662
1798 1528488
1799 1554284
1800 1567670
1801 1567670
1802 1554284
1803 1528488
1804 1491662
1805 1443614
1806 1385716
1807 1319148
1808 1246890
1809 1167734
1810 1083744
1811 996080
1812 907774
1813 817854
1814 729416
1815 641608
1816 558518
1817 478610
1818 403880
1819 333536
1820 271122
1821 214258
1822 164792
1823 121492
1824 87034
1825 58194
1826 36592
1827 19680
1828 9302
1829 1914
1830 0
1831 0
1832 1976
1833 9612
1834 20316
1835 37776
1836 60036
1837 89808
1838 125340
1839 170084
1840 221164
1841 280076
1842 344688
1843 417760
1844 495356
1845 578752
1846 665444
1847 757468
1848 850288
1849 945320
1850 1038676
1851 1132284
1852 1221936
1853 1307488
1854 1386168
1855 1460096
1856 1524376
1857 1579792
1858 1623772
1859 1656952
1860 1676544
1861 1684464
1862 1676544
1863 1656952
1864 1623772
1865 1579792
1866 1524376
1867 1460096
1868 1386168
1869 1307488
1870 1221936
1871 1132284
1872 1038676
1873 945320
1874 850288
1875 757468
1876 665444
1877 578752
1878 495356
1879 417760
1880 344688
1881 280076
1882 221164
1883 170084
1884 125340
1885 89808
1886 60036
1887 37776
1888 20316
1889 9612
1890 1976
1891 0
1892 0
1893 2040
1894 9924
1895 20968
1896 38968
1897 61920
1898 92600
1899 129268
1900 175408
1901 228200
1902 289084
1903 356052
1904 431736
1905 512412
1906 599084
1907 689676
1908 785808
1909 883228
1910 983120
1911 1082004
1912 1181188
1913 1277240
1914 1368828
1915 1454280
1916 1535168
1917 1607168
1918 1669240
1919 1720872
1920 1761572
1921 1788752
1922 1803072
1923 1803072
1924 1788752
1925 1761572
1926 1720872
1927 1669240
1928 1607168
1929 1535168
1930 1454280
1931 1368828
1932 1277240
1933 1181188
1934 1082004
1935 983120
1936 883228
1937 785808
1938 689676
1939 599084
1940 512412
1941 431736
1942 356052
1943 289084
1944 228200
1945 175408
1946 129268
1947 92600
1948 61920
1949 38968
1950 20968
1951 9924
1952 2040
1953 0
1954 0
1955 2104
1956 10244
1957 21624
1958 40188
1959 63816
1960 95452
1961 133220
1962 180836
1963 235276
1964 298252
1965 367484
1966 445972
1967 529580
1968 619792
1969 714020
1970 814604
1971 916512
1972 1021504
1973 1125624
1974 1230932
1975 1332960
1976 1431432
1977 1523236
1978 1611468
1979 1690760
1980 1760960
1981 1819464
1982 1868208
1983 1903128
1984 1925356
1985 1931800
1986 1925356
1987 1903128
1988 1868208
1989 1819464
1990 1760960
1991 1690760
1992 1611468
1993 1523236
1994 1431432
1995 1332960
1996 1230932
1997 1125624
1998 1021504
1999 916512
2000 814604
2001 714020
2002 619792
2003 529580
2004 445972
2005 367484
2006 298252
2007 235276
2008 180836
2009 133220
2010 95452
2011 63816
2012 40188
2013 21624
2014 10244
2015 2104
2016 0
2017 0
2018 2170
2019 10566
2020 22296
2021 41416
2022 65754
2023 98322
2024 137252
2025 186300
2026 242482
2027 307470
2028 379108
2029 460292
2030 547058
2031 640638
2032 738808
2033 843528
2034 950314
2035 1060294
2036 1169916
2037 1281008
2038 1389634
2039 1494514
2040 1593632
2041 1688732
2042 1775730
2043 1853598
2044 1920596
2045 1976524
2046 2019738
2047 2050042
2048 2064560
2049 2064560
2050 2050042
2051 2019738
2052 1976524
2053 1920596
2054 1853598
2055 1775730
2056 1688732
2057 1593632
2058 1494514
2059 1389634
2060 1281008
2061 1169916
2062 1060294
2063 950314
2064 843528
2065 738808
2066 640638
2067 547058
2068 460292
2069 379108
2070 307470
2071 242482
2072 186300
2073 137252
2074 98322
2075 65754
2076 41416
2077 22296
2078 10566
2079 2170
2080 0
2081 0
2082 2236
2083 10896
2084 22972
2085 42672
2086 67704
2087 101252
2088 141308
2089 191868
2090 249736
2091 316848
2092 390796
2093 474840
2094 564640
2095 661852
2096 763760
2097 872980
2098 984268
2099 1099676
2100 1214680
2101 1331852
2102 1446684
2103 1558680
2104 1664580
2105 1767636
2106 1861800
2107 1947780
2108 2022776
2109 2087664
2110 2138232
2111 2177200
2112 2199972
2113 2208368
2114 2199972
2115 2177200
2116 2138232
2117 2087664
2118 2022776
2119 1947780
2120 1861800
2121 1767636
2122 1664580
2123 1558680
2124 1446684
2125 1331852
2126 1214680
2127 1099676
2128 984268
2129 872980
2130 763760
2131 661852
2132 564640
2133 474840
2134 390796
2135 316848
2136 249736
2137 191868
2138 141308
2139 101252
2140 67704
2141 42672
2142 22972
2143 10896
2144 2236
2145 0
2146 0
2147 2304
2148 11228
2149 23664
2150 43936
2151 69696
2152 104200
2153 145444
2154 197468
2155 257120
2156 326288
2157 402676
2158 489468
2159 582488
2160 683192
2161 789144
2162 902632
2163 1018840
2164 1139236
2165 1260116
2166 1383236
2167 1504604
2168 1623276
2169 1736752
2170 1847172
2171 1949724
2172 2043204
2173 2126676
2174 2200000
2175 2259852
2176 2306460
2177 2338108
2178 2355096
2179 2355096
2180 2338108
2181 2306460
2182 2259852
2183 2200000
2184 2126676
2185 2043204
2186 1949724
2187 1847172
2188 1736752
2189 1623276
2190 1504604
2191 1383236
2192 1260116
2193 1139236
2194 1018840
2195 902632
2196 789144
2197 683192
2198 582488
2199 489468
2200 402676
2201 326288
2202 257120
2203 197468
2204 145444
2205 104200
2206 69696
2207 43936
2208 23664
2209 11228
2210 2304
2211 0
2212 0
2213 2372
2214 11568
2215 24360
2216 45228
2217 71700
2218 107208
2219 149604
2220 203172
2221 264544
2222 335888
2223 414636
2224 504328
2225 600436
2226 704840
2227 814680
2228 932784
2229 1053652
2230 1179516
2231 1305760
2232 1435376
2233 1563144
2234 1688868
2235 1809420
2236 1928088
2237 2038376
2238 2140716
2239 2231980
2240 2314244
2241 2382828
2242 2439176
2243 2478580
2244 2504824
2245 2513604
2246 2504824
2247 2478580
2248 2439176
2249 2382828
2250 2314244
2251 2231980
2252 2140716
2253 2038376
2254 1928088
2255 1809420
2256 1688868
2257 1563144
2258 1435376
2259 1305760
2260 1179516
2261 1053652
2262 932784
2263 814680
2264 704840
2265 600436
2266 504328
2267 414636
2268 335888
2269 264544
2270 203172
2271 149604
2272 107208
2273 71700
2274 45228
2275 24360
2276 11568
2277 2372
2278 0
2279 0
2280 2442
2281 11910
2282 25072
2283 46528
2284 73746
2285 110234
2286 153844
2287 208908
2288 272098
2289 345538
2290 426792
2291 519288
2292 618658
2293 726610
2294 840572
2295 963120
2296 1089034
2297 1220078
2298 1352236
2299 1487760
2300 1622526
2301 1755170
2302 1883220
2303 2009576
2304 2128574
2305 2239062
2306 2339616
2307 2430064
2308 2507906
2309 2573418
2310 2622852
2311 2657136
2312 2675398
2313 2675398
2314 2657136
2315 2622852
2316 2573418
2317 2507906
2318 2430064
2319 2339616
2320 2239062
2321 2128574
2322 2009576
2323 1883220
2324 1755170
2325 1622526
2326 1487760
2327 1352236
2328 1220078
2329 1089034
2330 963120
2331 840572
2332 726610
2333 618658
2334 519288
2335 426792
2336 345538
2337 272098
2338 208908
2339 153844
2340 110234
2341 73746
2342 46528
2343 25072
2344 11910
2345 2442
2346 0
2347 0
2348 2512
2349 12260
2350 25788
2351 47856
2352 75804
2353 113320
2354 158108
2355 214748
2356 279692
2357 355348
2358 439012
2359 534484
2360 637004
2361 748700
2362 866612
2363 993864
2364 1124644
2365 1261288
2366 1399044
2367 1541100
2368 1682196
2369 1822412
2370 1957828
2371 2092352
2372 2219428
2373 2339140
2374 2448204
2375 2548480
2376 2634744
2377 2709976
2378 2768828
2379 2813616
2380 2840040
2381 2849748
2382 2840040
2383 2813616
2384 2768828
2385 2709976
2386 2634744
2387 2548480
2388 2448204
2389 2339140
2390 2219428
2391 2092352
2392 1957828
2393 1822412
2394 1682196
2395 1541100
2396 1399044
2397 1261288
2398 1124644
2399 993864
2400 866612
2401 748700
2402 637004
2403 534484
2404 439012
2405 355348
2406 279692
2407 214748
2408 158108
2409 113320
2410 75804
2411 47856
2412 25788
2413 12260
2414 2512
2415 0
2416 0
2417 2584
2418 12612
2419 26520
2420 49192
2421 77904
2422 116424
2423 162452
2424 220620
2425 287416
2426 365208
2427 451424
2428 549760
2429 655628
2430 770940
2431 893024
2432 1024784
2433 1160720
2434 1302772
2435 1446580
2436 1594824
2437 1742948
2438 1889988
2439 2033476
2440 2176048
2441 2311740
2442 2439972
2443 2558728
2444 2667976
2445 2764460
2446 2848488
2447 2917344
2448 2971992
2449 3009244
2450 3027228
2451 3027228
2452 3009244
2453 2971992
2454 2917344
2455 2848488
2456 2764460
2457 2667976
2458 2558728
2459 2439972
2460 2311740
2461 2176048
2462 2033476
2463 1889988
2464 1742948
2465 1594824
2466 1446580
2467 1302772
2468 1160720
2469 1024784
2470 893024
2471 770940
2472 655628
2473 549760
2474 451424
2475 365208
2476 287416
2477 220620
2478 162452
2479 116424
2480 77904
2481 49192
2482 26520
2483 12612
2484 2584
2485 0
2486 0
2487 2656
2488 12972
2489 27256
2490 50556
2491 80016
2492 119588
2493 166820
2494 226596
2495 295180
2496 375228
2497 463900
2498 565264
2499 674348
2500 793508
2501 919620
2502 1056132
2503 1197004
2504 1344784
2505 1494444
2506 1649376
2507 1804148
2508 1958788
2509 2109516
2510 2260892
2511 2405100
2512 2542444
2513 2670120
2514 2789636
2515 2895400
2516 2990184
2517 3068024
2518 3133156
2519 3180552
2520 3209680
2521 3218036
2522 3209680
2523 3180552
2524 3133156
2525 3068024
2526 2990184
2527 2895400
2528 2789636
2529 2670120
2530 2542444
2531 2405100
2532 2260892
2533 2109516
2534 1958788
2535 1804148
2536 1649376
2537 1494444
2538 1344784
2539 1197004
2540 1056132
2541 919620
2542 793508
2543 674348
2544 565264
2545 463900
2546 375228
2547 295180
2548 226596
2549 166820
2550 119588
2551 80016
2552 50556
2553 27256
2554 12972
2555 2656
2556 0
2557 0
2558 2730
2559 13334
2560 28008
2561 51928
2562 82170
2563 122770
2564 171268
2565 232608
2566 303074
2567 385298
2568 476572
2569 580848
2570 693334
2571 816194
2572 946600
2573 1087700
2574 1233774
2575 1387038
2576 1542904
2577 1704316
2578 1866278
2579 2028102
2580 2186928
2581 2346196
2582 2499722
2583 2646102
2584 2783348
2585 2912288
2586 3028742
2587 3133262
2588 3222204
2589 3296708
2590 3354902
2591 3394454
2592 3414244
2593 3414244
2594 3394454
2595 3354902
2596 3296708
2597 3222204
2598 3133262
2599 3028742
2600 2912288
2601 2783348
2602 2646102
2603 2499722
2604 2346196
2605 2186928
2606 2028102
2607 1866278
2608 1704316
2609 1542904
2610 1387038
2611 1233774
2612 1087700
2613 946600
2614 816194
2615 693334
2616 580848
2617 476572
2618 385298
2619 303074
2620 232608
2621 171268
2622 122770
2623 82170
2624 51928
2625 28008
2626 13334
2627 2730
2628 0
2629 0
2630 2804
2631 13704
2632 28764
2633 53328
2634 84336
2635 126012
2636 175740
2637 238724
2638 311020
2639 395528
2640 489308
2641 596676
2642 712420
2643 839192
2644 973724
2645 1119724
2646 1270800
2647 1429856
2648 1591644
2649 1759932
2650 1928868
2651 2098460
2652 2264924
2653 2433056
2654 2594884
2655 2751156
2656 2897928
2657 3037000
2658 3163216
2659 3279008
2660 3377944
2661 3464124
2662 3531884
2663 3582552
2664 3613012
2665 3624868
2666 3613012
2667 3582552
2668 3531884
2669 3464124
2670 3377944
2671 3279008
2672 3163216
2673 3037000
2674 2897928
2675 2751156
2676 2594884
2677 2433056
2678 2264924
2679 2098460
2680 1928868
2681 1759932
2682 1591644
2683 1429856
2684 1270800
2685 1119724
2686 973724
2687 839192
2688 712420
2689 596676
2690 489308
2691 395528
2692 311020
2693 238724
2694 175740
2695 126012
2696 84336
2697 53328
2698 28764
2699 13704
2700 2804
2701 0
2702 0
2703 2880
2704 14076
2705 29536
2706 54736
2707 86544
2708 129272
2709 180292
2710 244872
2711 319096
2712 405828
2713 502236
2714 612584
2715 731804
2716 862312
2717 1001208
2718 1151924
2719 1308356
2720 1472976
2721 1641028
2722 1815868
2723 1992220
2724 2169356
2725 2344080
2726 2520576
2727 2691796
2728 2856836
2729 3014044
2730 3163240
2731 3299988
2732 3426036
2733 3536632
2734 3633284
2735 3713116
2736 3773540
2737 3815396
2738 3838308
2739 3838308
2740 3815396
2741 3773540
2742 3713116
2743 3633284
2744 3536632
2745 3426036
2746 3299988
2747 3163240
2748 3014044
2749 2856836
2750 2691796
2751 2520576
2752 2344080
2753 2169356
2754 1992220
2755 1815868
2756 1641028
2757 1472976
2758 1308356
2759 1151924
2760 1001208
2761 862312
2762 731804
2763 612584
2764 502236
2765 405828
2766 319096
2767 244872
2768 180292
2769 129272
2770 86544
2771 54736
2772 29536
2773 14076
2774 2880
2775 0
2776 0
2777 2956
2778 14456
2779 30312
2780 56172
2781 88764
2782 132592
2783 184868
2784 251124
2785 327216
2786 416288
2787 515252
2788 628720
2789 751284
2790 885788
2791 1028836
2792 1184536
2793 1346124
2794 1516708
2795 1690764
2796 1872532
2797 2055936
2798 2241104
2799 2423852
2800 2609380
2801 2789448
2802 2964480
2803 3130876
2804 3291168
2805 3438472
2806 3575612
2807 3696756
2808 3805688
2809 3896280
2810 3969184
2811 4020940
2812 4055668
2813 4066896
2814 4055668
2815 4020940
2816 3969184
2817 3896280
2818 3805688
2819 3696756
2820 3575612
2821 3438472
2822 3291168
2823 3130876
2824 2964480
2825 2789448
2826 2609380
2827 2423852
2828 2241104
2829 2055936
2830 1872532
2831 1690764
2832 1516708
2833 1346124
2834 1184536
2835 1028836
2836 885788
2837 751284
2838 628720
2839 515252
2840 416288
2841 327216
2842 251124
2843 184868
2844 132592
2845 88764
2846 56172
2847 30312
2848 14456
2849 2956
2850 0
2851 0
2852 3034
2853 14838
2854 31104
2855 57616
2856 91026
2857 135930
2858 189524
2859 257408
2860 335466
2861 426806
2862 528460
2863 644968
2864 771030
2865 909378
2866 1056880
2867 1217316
2868 1384358
2869 1560694
2870 1741200
2871 1929600
2872 2120482
2873 2313262
2874 2504572
2875 2698884
2876 2888522
2877 3072954
2878 3249900
2879 3419912
2880 3578810
2881 3727094
2882 3859696
2883 3979696
2884 4082998
2885 4166966
2886 4231556
2887 4276488
2888 4299722
2889 4299722
2890 4276488
2891 4231556
2892 4166966
2893 4082998
2894 3979696
2895 3859696
2896 3727094
2897 3578810
2898 3419912
2899 3249900
2900 3072954
2901 2888522
2902 2698884
2903 2504572
2904 2313262
2905 2120482
2906 1929600
2907 1741200
2908 1560694
2909 1384358
2910 1217316
2911 1056880
2912 909378
2913 771030
2914 644968
2915 528460
2916 426806
2917 335466
2918 257408
2919 189524
2920 135930
2921 91026
2922 57616
2923 31104
2924 14838
2925 3034
2926 0
2927 0
2928 3112
2929 15228
2930 31900
2931 59088
2932 93300
2933 139328
2934 194204
2935 263796
2936 343756
2937 437484
2938 541740
2939 661448
2940 790912
2941 933276
2942 1085056
2943 1250580
2944 1422784
2945 1605204
2946 1791944
2947 1987468
2948 2185488
2949 2386360
2950 2585752
2951 2789440
2952 2988388
2953 3183000
2954 3369852
2955 3551096
2956 3720076
2957 3880612
2958 4024748
2959 4156808
2960 4271504
2961 4368636
2962 4444532
2963 4502824
2964 4536320
2965 4548560
2966 4536320
2967 4502824
2968 4444532
2969 4368636
2970 4271504
2971 4156808
2972 4024748
2973 3880612
2974 3720076
2975 3551096
2976 3369852
2977 3183000
2978 2988388
2979 2789440
2980 2585752
2981 2386360
2982 2185488
2983 1987468
2984 1791944
2985 1605204
2986 1422784
2987 1250580
2988 1085056
2989 933276
2990 790912
2991 661448
2992 541740
2993 437484
2994 343756
2995 263796
2996 194204
2997 139328
2998 93300
2999 59088
3000 31900
3001 15228
3002 3112
3003 0