1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 8
14 0
15 0
16 0
17 0
18 18
19 18
20 0
21 0
22 0
23 0
24 30
25 48
26 30
27 0
28 0
29 0
30 0
31 44
32 84
33 84
34 44
35 0
36 0
37 0
38 0
39 60
40 128
41 164
42 128
43 60
44 0
45 0
46 0
47 0
48 78
49 176
50 264
51 264
52 176
53 78
54 0
55 0
56 0
57 0
58 98
59 228
60 374
61 448
62 374
63 228
64 98
65 0
66 0
67 0
68 0
69 120
70 284
71 492
72 650
73 650
74 492
75 284
76 120
77 0
78 0
79 0
80 0
81 144
82 344
83 622
84 868
85 976
86 868
87 622
88 344
89 144
90 0
91 0
92 0
93 0
94 170
95 408
96 760
97 1112
98 1332
99 1332
100 1112
101 760
102 408
103 170
104 0
105 0
106 0
107 0
108 198
109 476
110 906
111 1368
112 1732
113 1864
114 1732
115 1368
116 906
117 476
118 198
119 0
120 0
121 0
122 0
123 228
124 548
125 1060
126 1636
127 2154
128 2464
129 2464
130 2154
131 1636
132 1060
133 548
134 228
135 0
136 0
137 0
138 0
139 260
140 624
141 1222
142 1920
143 2600
144 3100
145 3328
146 3100
147 2600
148 1920
149 1222
150 624
151 260
152 0
153 0
154 0
155 0
156 294
157 704
158 1392
159 2216
160 3072
161 3774
162 4248
163 4248
164 3774
165 3072
166 2216
167 1392
168 704
169 294
170 0
171 0
172 0
173 0
174 330
175 788
176 1570
177 2528
178 3562
179 4492
180 5228
181 5512
182 5228
183 4492
184 3562
185 2528
186 1570
187 788
188 330
189 0
190 0
191 0
192 0
193 368
194 876
195 1756
196 2852
197 4078
198 5236
199 6272
200 6860
201 6860
202 6272
203 5236
204 4078
205 2852
206 1756
207 876
208 368
209 0
210 0
211 0
212 0
213 408
214 968
215 1950
216 3188
217 4616
218 6020
219 7358
220 8296
221 8640
222 8296
223 7358
224 6020
225 4616
226 3188
227 1950
228 968
229 408
230 0
231 0
232 0
233 0
234 450
235 1064
236 2152
237 3536
238 5172
239 6836
240 8508
241 9800
242 10542
243 10542
244 9800
245 8508
246 6836
247 5172
248 3536
249 2152
250 1064
251 450
252 0
253 0
254 0
255 0
256 494
257 1164
258 2362
259 3896
260 5746
261 7676
262 9704
263 11392
264 12546
265 12984
266 12546
267 11392
268 9704
269 7676
270 5746
271 3896
272 2362
273 1164
274 494
275 0
276 0
277 0
278 0
279 540
280 1268
281 2580
282 4268
283 6338
284 8540
285 10932
286 13050
287 14664
288 15572
289 15572
290 14664
291 13050
292 10932
293 8540
294 6338
295 4268
296 2580
297 1268
298 540
299 0
300 0
301 0
302 0
303 588
304 1376
305 2806
306 4652
307 6952
308 9432
309 12196
310 14756
311 16880
312 18308
313 18836
314 18308
315 16880
316 14756
317 12196
318 9432
319 6952
320 4652
321 2806
322 1376
323 588
324 0
325 0
326 0
327 0
328 638
329 1488
330 3040
331 5048
332 7584
333 10360
334 13504
335 16512
336 19162
337 21180
338 22296
339 22296
340 21180
341 19162
342 16512
343 13504
344 10360
345 7584
346 5048
347 3040
348 1488
349 638
350 0
351 0
352 0
353 0
354 690
355 1604
356 3282
357 5456
358 8234
359 11312
360 14864
361 18328
362 21516
363 24136
364 25938
365 26576
366 25938
367 24136
368 21516
369 18328
370 14864
371 11312
372 8234
373 5456
374 3282
375 1604
376 690
377 0
378 0
379 0
380 0
381 744
382 1724
383 3532
384 5876
385 8902
386 12288
387 16256
388 20212
389 23952
390 27192
391 29688
392 31090
393 31090
394 29688
395 27192
396 23952
397 20212
398 16256
399 12288
400 8902
401 5876
402 3532
403 1724
404 744
405 0
406 0
407 0
408 0
409 800
410 1848
411 3790
412 6308
413 9588
414 13288
415 17684
416 22140
417 26480
418 30360
419 33574
420 35744
421 36584
422 35744
423 33574
424 30360
425 26480
426 22140
427 17684
428 13288
429 9588
430 6308
431 3790
432 1848
433 800
434 0
435 0
436 0
437 0
438 858
439 1976
440 4056
441 6752
442 10292
443 14312
444 19144
445 24116
446 29066
447 33650
448 37608
449 40572
450 42260
451 42260
452 40572
453 37608
454 33650
455 29066
456 24116
457 19144
458 14312
459 10292
460 6752
461 4056
462 1976
463 858
464 0
465 0
466 0
467 0
468 918
469 2108
470 4330
471 7208
472 11014
473 15364
474 20636
475 26136
476 31714
477 37020
478 41802
479 45592
480 48168
481 49056
482 48168
483 45592
484 41802
485 37020
486 31714
487 26136
488 20636
489 15364
490 11014
491 7208
492 4330
493 2108
494 918
495 0
496 0
497 0
498 0
499 980
500 2244
501 4612
502 7676
503 11754
504 16440
505 22168
506 28196
507 34424
508 40468
509 46104
510 50812
511 54318
512 56148
513 56148
514 54318
515 50812
516 46104
517 40468
518 34424
519 28196
520 22168
521 16440
522 11754
523 7676
524 4612
525 2244
526 980
527 0
528 0
529 0
530 0
531 1044
532 2384
533 4902
534 8156
535 12512
536 17544
537 23732
538 30316
539 37188
540 44000
541 50508
542 56176
543 60716
544 63540
545 64560
546 63540
547 60716
548 56176
549 50508
550 44000
551 37188
552 30316
553 23732
554 17544
555 12512
556 8156
557 4902
558 2384
559 1044
560 0
561 0
562 0
563 0
564 1110
565 2528
566 5200
567 8648
568 13288
569 18672
570 25336
571 32476
572 40034
573 47600
574 55024
575 61676
576 67300
577 71238
578 73340
579 73340
580 71238
581 67300
582 61676
583 55024
584 47600
585 40034
586 32476
587 25336
588 18672
589 13288
590 8648
591 5200
592 2528
593 1110
594 0
595 0
596 0
597 0
598 1178
599 2676
600 5506
601 9152
602 14082
603 19824
604 26972
605 34688
606 42930
607 51304
608 59626
609 67320
610 74058
611 79172
612 82496
613 83640
614 82496
615 79172
616 74058
617 67320
618 59626
619 51304
620 42930
621 34688
622 26972
623 19824
624 14082
625 9152
626 5506
627 2676
628 1178
629 0
630 0
631 0
632 0
633 1248
634 2828
635 5820
636 9668
637 14894
638 21000
639 28640
640 36940
641 45896
642 55068
643 64356
644 73074
645 80994
646 87324
647 91952
648 94392
649 94392
650 91952
651 87324
652 80994
653 73074
654 64356
655 55068
656 45896
657 36940
658 28640
659 21000
660 14894
661 9668
662 5820
663 2828
664 1248
665 0
666 0
667 0
668 0
669 1320
670 2984
671 6142
672 10196
673 15724
674 22200
675 30344
676 39232
677 48920
678 58924
679 69162
680 78988
681 88080
682 95692
683 101686
684 105516
685 106904
686 105516
687 101686
688 95692
689 88080
690 78988
691 69162
692 58924
693 48920
694 39232
695 30344
696 22200
697 15724
698 10196
699 6142
700 2984
701 1320
702 0
703 0
704 0
705 0
706 1394
707 3144
708 6472
709 10736
710 16572
711 23424
712 32080
713 41572
714 51994
715 62856
716 74088
717 84996
718 95364
719 104256
720 111676
721 116988
722 119866
723 119866
724 116988
725 111676
726 104256
727 95364
728 84996
729 74088
730 62856
731 51994
732 41572
733 32080
734 23424
735 16572
736 10736
737 6472
738 3144
739 1394
740 0
741 0
742 0
743 0
744 1470
745 3308
746 6810
747 11288
748 17438
749 24672
750 33848
751 43952
752 55130
753 66848
754 79110
755 91152
756 102764
757 113060
758 121916
759 128760
760 133254
761 134816
762 133254
763 128760
764 121916
765 113060
766 102764
767 91152
768 79110
769 66848
770 55130
771 43952
772 33848
773 24672
774 17438
775 11288
776 6810
777 3308
778 1470
779 0
780 0
781 0
782 0
783 1548
784 3476
785 7156
786 11852
787 18322
788 25944
789 35648
790 46372
791 58316
792 70920
793 84204
794 97424
795 110346
796 122012
797 132444
798 140842
799 146996
800 150284
801 150284
802 146996
803 140842
804 132444
805 122012
806 110346
807 97424
808 84204
809 70920
810 58316
811 46372
812 35648
813 25944
814 18322
815 11852
816 7156
817 3476
818 1548
819 0
820 0
821 0
822 0
823 1628
824 3648
825 7510
826 12428
827 19224
828 27240
829 37484
830 48832
831 61552
832 75060
833 89402
834 103784
835 118076
836 131184
837 143164
838 153272
839 161124
840 166172
841 168004
842 166172
843 161124
844 153272
845 143164
846 131184
847 118076
848 103784
849 89402
850 75060
851 61552
852 48832
853 37484
854 27240
855 19224
856 12428
857 7510
858 3648
859 1628
860 0
861 0
862 0
863 0
864 1710
865 3824
866 7872
867 13016
868 20144
869 28560
870 39352
871 51344
872 64838
873 79260
874 94688
875 110272
876 125912
877 140538
878 154148
879 165940
880 175662
881 182524
882 186228
883 186228
884 182524
885 175662
886 165940
887 154148
888 140538
889 125912
890 110272
891 94688
892 79260
893 64838
894 51344
895 39352
896 28560
897 20144
898 13016
899 7872
900 3824
901 1710
902 0
903 0
904 0
905 0
906 1794
907 4004
908 8242
909 13616
910 21082
911 29904
912 41252
913 53900
914 68194
915 83524
916 100046
917 116872
918 133902
919 150024
920 165360
921 178924
922 190496
923 199356
924 205006
925 206952
926 205006
927 199356
928 190496
929 178924
930 165360
931 150024
932 133902
933 116872
934 100046
935 83524
936 68194
937 53900
938 41252
939 29904
940 21082
941 13616
942 8242
943 4004
944 1794
945 0
946 0
947 0
948 0
949 1880
950 4188
951 8620
952 14228
953 22038
954 31272
955 43184
956 56496
957 71608
958 87876
959 105488
960 123556
961 142034
962 159692
963 176732
964 192188
965 205700
966 216552
967 224344
968 228326
969 228326
970 224344
971 216552
972 205700
973 192188
974 176732
975 159692
976 142034
977 123556
978 105488
979 87876
980 71608
981 56496
982 43184
983 31272
984 22038
985 14228
986 8620
987 4188
988 1880
989 0
990 0
991 0
992 0
993 1968
994 4376
995 9006
996 14852
997 23012
998 32664
999 45148
1000 59132
1001 75072
1002 92300
1003 111042
1004 130348
1005 150268
1006 169540
1007 188322
1008 205648
1009 221244
1010 234176
1011 244134
1012 250348
1013 252480
1014 250348
1015 244134
1016 234176
1017 221244
1018 205648
1019 188322
1020 169540
1021 150268
1022 130348
1023 111042
1024 92300
1025 75072
1026 59132
1027 45148
1028 32664
1029 23012
1030 14852
1031 9006
1032 4376
1033 1968
1034 0
1035 0
1036 0
1037 0
1038 2058
1039 4568
1040 9400
1041 15488
1042 24004
1043 34080
1044 47144
1045 61808
1046 78586
1047 96784
1048 116688
1049 137276
1050 158636
1051 179512
1052 200136
1053 219372
1054 237030
1055 252210
1056 264424
1057 272920
1058 277384
1059 277384
1060 272920
1061 264424
1062 252210
1063 237030
1064 219372
1065 200136
1066 179512
1067 158636
1068 137276
1069 116688
1070 96784
1071 78586
1072 61808
1073 47144
1074 34080
1075 24004
1076 15488
1077 9400
1078 4568
1079 2058
1080 0
1081 0
1082 0
1083 0
1084 2150
1085 4764
1086 9802
1087 16136
1088 25014
1089 35520
1090 49172
1091 64524
1092 82150
1093 101328
1094 122406
1095 144320
1096 167166
1097 189644
1098 212104
1099 233364
1100 253134
1101 270532
1102 285198
1103 296064
1104 302952
1105 305360
1106 302952
1107 296064
1108 285198
1109 270532
1110 253134
1111 233364
1112 212104
1113 189644
1114 167166
1115 144320
1116 122406
1117 101328
1118 82150
1119 64524
1120 49172
1121 35520
1122 25014
1123 16136
1124 9802
1125 4764
1126 2150
1127 0
1128 0
1129 0
1130 0
1131 2244
1132 4964
1133 10212
1134 16796
1135 26042
1136 36984
1137 51232
1138 67280
1139 85764
1140 105932
1141 128196
1142 151448
1143 175838
1144 199964
1145 224260
1146 247542
1147 269556
1148 289228
1149 306312
1150 319776
1151 329170
1152 334124
1153 334124
1154 329170
1155 319776
1156 306312
1157 289228
1158 269556
1159 247542
1160 224260
1161 199964
1162 175838
1163 151448
1164 128196
1165 105932
1166 85764
1167 67280
1168 51232
1169 36984
1170 26042
1171 16796
1172 10212
1173 4964
1174 2244
1175 0
1176 0
1177 0
1178 0
1179 2340
1180 5168
1181 10630
1182 17468
1183 27088
1184 38472
1185 53324
1186 70080
1187 89432
1188 110596
1189 134062
1190 158664
1191 184616
1192 210456
1193 236636
1194 261944
1195 286212
1196 308308
1197 327868
1198 343896
1199 356060
1200 363628
1201 366312
1202 363628
1203 356060
1204 343896
1205 327868
1206 308308
1207 286212
1208 261944
1209 236636
1210 210456
1211 184616
1212 158664
1213 134062
1214 110596
1215 89432
1216 70080
1217 53324
1218 38472
1219 27088
1220 17468
1221 10630
1222 5168
1223 2340
1224 0
1225 0
1226 0
1227 0
1228 2438
1229 5376
1230 11056
1231 18152
1232 28152
1233 39984
1234 55448
1235 72920
1236 93158
1237 115328
1238 140004
1239 165972
1240 193500
1241 221080
1242 249220
1243 276604
1244 303130
1245 327676
1246 349880
1247 368528
1248 383436
1249 393914
1250 399344
1251 399344
1252 393914
1253 383436
1254 368528
1255 349880
1256 327676
1257 303130
1258 276604
1259 249220
1260 221080
1261 193500
1262 165972
1263 140004
1264 115328
1265 93158
1266 72920
1267 55448
1268 39984
1269 28152
1270 18152
1271 11056
1272 5376
1273 2438
1274 0
1275 0
1276 0
1277 0
1278 2538
1279 5588
1280 11490
1281 18848
1282 29234
1283 41520
1284 57604
1285 75804
1286 96934
1287 120136
1288 146030
1289 173376
1290 202498
1291 231828
1292 261968
1293 291512
1294 320348
1295 347352
1296 372238
1297 393700
1298 411402
1299 424768
1300 433284
1301 436120
1302 433284
1303 424768
1304 411402
1305 393700
1306 372238
1307 347352
1308 320348
1309 291512
1310 261968
1311 231828
1312 202498
1313 173376
1314 146030
1315 120136
1316 96934
1317 75804
1318 57604
1319 41520
1320 29234
1321 18848
1322 11490
1323 5588
1324 2538
1325 0
1326 0
1327 0
1328 0
1329 2640
1330 5804
1331 11932
1332 19556
1333 30334
1334 43080
1335 59792
1336 78728
1337 100768
1338 125004
1339 152152
1340 180880
1341 211614
1342 242712
1343 274860
1344 306616
1345 337860
1346 367376
1347 394960
1348 419282
1349 439998
1350 456304
1351 467892
1352 473936
1353 473936
1354 467892
1355 456304
1356 439998
1357 419282
1358 394960
1359 367376
1360 337860
1361 306616
1362 274860
1363 242712
1364 211614
1365 180880
1366 152152
1367 125004
1368 100768
1369 78728
1370 59792
1371 43080
1372 30334
1373 19556
1374 11932
1375 5804
1376 2640
1377 0
1378 0
1379 0
1380 0
1381 2744
1382 6024
1383 12382
1384 20276
1385 31452
1386 44664
1387 62012
1388 81692
1389 104652
1390 129944
1391 158346
1392 188500
1393 220852
1394 253740
1395 287916
1396 321888
1397 355608
1398 387744
1399 418090
1400 445288
1401 469076
1402 488564
1403 503290
1404 512524
1405 515864
1406 512524
1407 503290
1408 488564
1409 469076
1410 445288
1411 418090
1412 387744
1413 355608
1414 321888
1415 287916
1416 253740
1417 220852
1418 188500
1419 158346
1420 129944
1421 104652
1422 81692
1423 62012
1424 44664
1425 31452
1426 20276
1427 12382
1428 6024
1429 2744
1430 0
1431 0
1432 0
1433 0
1434 2850
1435 6248
1436 12840
1437 21008
1438 32588
1439 46272
1440 64264
1441 84696
1442 108586
1443 134944
1444 164628
1445 196204
1446 230228
1447 264916
1448 301144
1449 337352
1450 373550
1451 408390
1452 441620
1453 471772
1454 498640
1455 521388
1456 539512
1457 552020
1458 558674
1459 558674
1460 552020
1461 539512
1462 521388
1463 498640
1464 471772
1465 441620
1466 408390
1467 373550
1468 337352
1469 301144
1470 264916
1471 230228
1472 196204
1473 164628
1474 134944
1475 108586
1476 84696
1477 64264
1478 46272
1479 32588
1480 21008
1481 12840
1482 6248
1483 2850
1484 0
1485 0
1486 0
1487 0
1488 2958
1489 6476
1490 13306
1491 21752
1492 33742
1493 47904
1494 66548
1495 87740
1496 112570
1497 140008
1498 170982
1499 204016
1500 239702
1501 276256
1502 314548
1503 353020
1504 391714
1505 429264
1506 465478
1507 498720
1508 528760
1509 554768
1510 576388
1511 592448
1512 602522
1513 605928
1514 602522
1515 592448
1516 576388
1517 554768
1518 528760
1519 498720
1520 465478
1521 429264
1522 391714
1523 353020
1524 314548
1525 276256
1526 239702
1527 204016
1528 170982
1529 140008
1530 112570
1531 87740
1532 66548
1533 47904
1534 33742
1535 21752
1536 13306
1537 6476
1538 2958
1539 0
1540 0
1541 0
1542 0
1543 3068
1544 6708
1545 13780
1546 22508
1547 34914
1548 49560
1549 68864
1550 90824
1551 116604
1552 145132
1553 177416
1554 211912
1555 249310
1556 287708
1557 328144
1558 368896
1559 410120
1560 450392
1561 489604
1562 526052
1563 559410
1564 588792
1565 613904
1566 633630
1567 647424
1568 654364
1569 654364
1570 647424
1571 633630
1572 613904
1573 588792
1574 559410
1575 526052
1576 489604
1577 450392
1578 410120
1579 368896
1580 328144
1581 287708
1582 249310
1583 211912
1584 177416
1585 145132
1586 116604
1587 90824
1588 68864
1589 49560
1590 34914
1591 22508
1592 13780
1593 6708
1594 3068
1595 0
1596 0
1597 0
1598 0
1599 3180
1600 6944
1601 14262
1602 23276
1603 36104
1604 51240
1605 71212
1606 93948
1607 120692
1608 150316
1609 183922
1610 219908
1611 259016
1612 299324
1613 341876
1614 384996
1615 428776
1616 471808
1617 514024
1618 553696
1619 590520
1620 623420
1621 652172
1622 675548
1623 693204
1624 703984
1625 707644
1626 703984
1627 693204
1628 675548
1629 652172
1630 623420
1631 590520
1632 553696
1633 514024
1634 471808
1635 428776
1636 384996
1637 341876
1638 299324
1639 259016
1640 219908
1641 183922
1642 150316
1643 120692
1644 93948
1645 71212
1646 51240
1647 36104
1648 23276
1649 14262
1650 6944
1651 3180
1652 0
1653 0
1654 0
1655 0
1656 3294
1657 7184
1658 14752
1659 24056
1660 37312
1661 52944
1662 73592
1663 97112
1664 124830
1665 155568
1666 190500
1667 227988
1668 268848
1669 311052
1670 355808
1671 401256
1672 447690
1673 493516
1674 538788
1675 581680
1676 621996
1677 658590
1678 691124
1679 718332
1680 739826
1681 754620
1682 762256
1683 762256
1684 754620
1685 739826
1686 718332
1687 691124
1688 658590
1689 621996
1690 581680
1691 538788
1692 493516
1693 447690
1694 401256
1695 355808
1696 311052
1697 268848
1698 227988
1699 190500
1700 155568
1701 124830
1702 97112
1703 73592
1704 52944
1705 37312
1706 24056
1707 14752
1708 7184
1709 3294
1710 0
1711 0
1712 0
1713 0
1714 3410
1715 7428
1716 15250
1717 24848
1718 38538
1719 54672
1720 76004
1721 100316
1722 129018
1723 160880
1724 197162
1725 236152
1726 278778
1727 322932
1728 369868
1729 417752
1730 466790
1731 515516
1732 563890
1733 610064
1734 653866
1735 694184
1736 730708
1737 761884
1738 787444
1739 806204
1740 818038
1741 822120
1742 818038
1743 806204
1744 787444
1745 761884
1746 730708
1747 694184
1748 653866
1749 610064
1750 563890
1751 515516
1752 466790
1753 417752
1754 369868
1755 322932
1756 278778
1757 236152
1758 197162
1759 160880
1760 129018
1761 100316
1762 76004
1763 54672
1764 38538
1765 24848
1766 15250
1767 7428
1768 3410
1769 0
1770 0
1771 0
1772 0
1773 3528
1774 7676
1775 15756
1776 25652
1777 39782
1778 56424
1779 78448
1780 103560
1781 133256
1782 166252
1783 203896
1784 244420
1785 288806
1786 334924
1787 384108
1788 434392
1789 486164
1790 537728
1791 589320
1792 638834
1793 686194
1794 730232
1795 770780
1796 806160
1797 835916
1798 858916
1799 874884
1800 883318
1801 883318
1802 874884
1803 858916
1804 835916
1805 806160
1806 770780
1807 730232
1808 686194
1809 638834
1810 589320
1811 537728
1812 486164
1813 434392
1814 384108
1815 334924
1816 288806
1817 244420
1818 203896
1819 166252
1820 133256
1821 103560
1822 78448
1823 56424
1824 39782
1825 25652
1826 15756
1827 7676
1828 3528
1829 0
1830 0
1831 0
1832 0
1833 3648
1834 7928
1835 16270
1836 26468
1837 41044
1838 58200
1839 80924
1840 106844
1841 137548
1842 171684
1843 210706
1844 252772
1845 298964
1846 347032
1847 398484
1848 451248
1849 505708
1850 560256
1851 614998
1852 667976
1853 718972
1854 766808
1855 811382
1856 851000
1857 885224
1858 912588
1859 933022
1860 945708
1861 950216
1862 945708
1863 933022
1864 912588
1865 885224
1866 851000
1867 811382
1868 766808
1869 718972
1870 667976
1871 614998
1872 560256
1873 505708
1874 451248
1875 398484
1876 347032
1877 298964
1878 252772
1879 210706
1880 171684
1881 137548
1882 106844
1883 80924
1884 58200
1885 41044
1886 26468
1887 16270
1888 7928
1889 3648
1890 0
1891 0
1892 0
1893 0
1894 3770
1895 8184
1896 16792
1897 27296
1898 42324
1899 60000
1900 83432
1901 110168
1902 141890
1903 177188
1904 217588
1905 261216
1906 309220
1907 359296
1908 412996
1909 468268
1910 525506
1911 582980
1912 641040
1913 697408
1914 752168
1915 803904
1916 852592
1917 896448
1918 935178
1919 967210
1920 992240
1921 1009556
1922 1018448
1923 1018448
1924 1009556
1925 992240
1926 967210
1927 935178
1928 896448
1929 852592
1930 803904
1931 752168
1932 697408
1933 641040
1934 582980
1935 525506
1936 468268
1937 412996
1938 359296
1939 309220
1940 261216
1941 217588
1942 177188
1943 141890
1944 110168
1945 83432
1946 60000
1947 42324
1948 27296
1949 16792
1950 8184
1951 3770
1952 0
1953 0
1954 0
1955 0
1956 3894
1957 8444
1958 17322
1959 28136
1960 43622
1961 61824
1962 85972
1963 113532
1964 146282
1965 182752
1966 224562
1967 269744
1968 319586
1969 371672
1970 427692
1971 485444
1972 545498
1973 605996
1974 667310
1975 727252
1976 785700
1977 841464
1978 894400
1979 942584
1980 985822
1981 1022564
1982 1052530
1983 1074608
1984 1088324
1985 1092784
1986 1088324
1987 1074608
1988 1052530
1989 1022564
1990 985822
1991 942584
1992 894400
1993 841464
1994 785700
1995 727252
1996 667310
1997 605996
1998 545498
1999 485444
2000 427692
2001 371672
2002 319586
2003 269744
2004 224562
2005 182752
2006 146282
2007 113532
2008 85972
2009 61824
2010 43622
2011 28136
2012 17322
2013 8444
2014 3894
2015 0
2016 0
2017 0
2018 0
2019 4020
2020 8708
2021 17860
2022 28988
2023 44938
2024 63672
2025 88544
2026 116936
2027 150724
2028 188376
2029 231608
2030 278384
2031 330054
2032 384176
2033 442516
2034 502832
2035 565668
2036 629240
2037 693912
2038 757360
2039 819698
2040 879412
2041 936732
2042 989406
2043 1037240
2044 1078708
2045 1113648
2046 1140868
2047 1159542
2048 1168960
2049 1168960
2050 1159542
2051 1140868
2052 1113648
2053 1078708
2054 1037240
2055 989406
2056 936732
2057 879412
2058 819698
2059 757360
2060 693912
2061 629240
2062 565668
2063 502832
2064 442516
2065 384176
2066 330054
2067 278384
2068 231608
2069 188376
2070 150724
2071 116936
2072 88544
2073 63672
2074 44938
2075 28988
2076 17860
2077 8708
2078 4020
2079 0
2080 0
2081 0
2082 0
2083 4148
2084 8976
2085 18406
2086 29852
2087 46272
2088 65544
2089 91148
2090 120380
2091 155216
2092 194064
2093 238726
2094 287108
2095 340660
2096 396800
2097 457488
2098 520372
2099 586088
2100 652688
2101 720782
2102 787844
2103 854004
2104 917888
2105 979512
2106 1036824
2107 1089444
2108 1135720
2109 1175664
2110 1208064
2111 1232120
2112 1246628
2113 1251784
2114 1246628
2115 1232120
2116 1208064
2117 1175664
2118 1135720
2119 1089444
2120 1036824
2121 979512
2122 917888
2123 854004
2124 787844
2125 720782
2126 652688
2127 586088
2128 520372
2129 457488
2130 396800
2131 340660
2132 287108
2133 238726
2134 194064
2135 155216
2136 120380
2137 91148
2138 65544
2139 46272
2140 29852
2141 18406
2142 8976
2143 4148
2144 0
2145 0
2146 0
2147 0
2148 4278
2149 9248
2150 18960
2151 30728
2152 47624
2153 67440
2154 93784
2155 123864
2156 159758
2157 199812
2158 245924
2159 295916
2160 351364
2161 409588
2162 472608
2163 538080
2164 606686
2165 676428
2166 747884
2167 818636
2168 888736
2169 956718
2170 1022884
2171 1084760
2172 1142318
2173 1193624
2174 1238656
2175 1276280
2176 1305752
2177 1325818
2178 1336264
2179 1336264
2180 1325818
2181 1305752
2182 1276280
2183 1238656
2184 1193624
2185 1142318
2186 1084760
2187 1022884
2188 956718
2189 888736
2190 818636
2191 747884
2192 676428
2193 606686
2194 538080
2195 472608
2196 409588
2197 351364
2198 295916
2199 245924
2200 199812
2201 159758
2202 123864
2203 93784
2204 67440
2205 47624
2206 30728
2207 18960
2208 9248
2209 4278
2210 0
2211 0
2212 0
2213 0
2214 4410
2215 9524
2216 19522
2217 31616
2218 48994
2219 69360
2220 96452
2221 127388
2222 164350
2223 205620
2224 253194
2225 304824
2226 362166
2227 422492
2228 487920
2229 555968
2230 627474
2231 700376
2232 775322
2233 849692
2234 923818
2235 996032
2236 1066664
2237 1133364
2238 1195792
2239 1252284
2240 1302654
2241 1345588
2242 1380542
2243 1406192
2244 1422448
2245 1427848
2246 1422448
2247 1406192
2248 1380542
2249 1345588
2250 1302654
2251 1252284
2252 1195792
2253 1133364
2254 1066664
2255 996032
2256 923818
2257 849692
2258 775322
2259 700376
2260 627474
2261 555968
2262 487920
2263 422492
2264 362166
2265 304824
2266 253194
2267 205620
2268 164350
2269 127388
2270 96452
2271 69360
2272 48994
2273 31616
2274 19522
2275 9524
2276 4410
2277 0
2278 0
2279 0
2280 0
2281 4544
2282 9804
2283 20092
2284 32516
2285 50382
2286 71304
2287 99152
2288 130952
2289 168992
2290 211488
2291 260536
2292 313816
2293 373090
2294 435508
2295 503368
2296 574076
2297 648476
2298 724540
2299 803004
2300 881128
2301 959202
2302 1035740
2303 1110992
2304 1182432
2305 1250016
2306 1311628
2307 1367500
2308 1416018
2309 1456546
2310 1487872
2311 1509956
2312 1521324
2313 1521324
2314 1509956
2315 1487872
2316 1456546
2317 1416018
2318 1367500
2319 1311628
2320 1250016
2321 1182432
2322 1110992
2323 1035740
2324 959202
2325 881128
2326 803004
2327 724540
2328 648476
2329 574076
2330 503368
2331 435508
2332 373090
2333 313816
2334 260536
2335 211488
2336 168992
2337 130952
2338 99152
2339 71304
2340 50382
2341 32516
2342 20092
2343 9804
2344 4544
2345 0
2346 0
2347 0
2348 0
2349 4680
2350 10088
2351 20670
2352 33428
2353 51788
2354 73272
2355 101884
2356 134556
2357 173684
2358 217416
2359 267950
2360 322892
2361 384112
2362 448672
2363 518944
2364 592340
2365 669732
2366 748960
2367 830934
2368 912852
2369 995020
2370 1075792
2371 1155770
2372 1232116
2373 1304772
2374 1371812
2375 1433122
2376 1487396
2377 1533804
2378 1570892
2379 1598934
2380 1616276
2381 1622416
2382 1616276
2383 1598934
2384 1570892
2385 1533804
2386 1487396
2387 1433122
2388 1371812
2389 1304772
2390 1232116
2391 1155770
2392 1075792
2393 995020
2394 912852
2395 830934
2396 748960
2397 669732
2398 592340
2399 518944
2400 448672
2401 384112
2402 322892
2403 267950
2404 217416
2405 173684
2406 134556
2407 101884
2408 73272
2409 51788
2410 33428
2411 20670
2412 10088
2413 4680
2414 0
2415 0
2416 0
2417 0
2418 4818
2419 10376
2420 21256
2421 34352
2422 53212
2423 75264
2424 104648
2425 138200
2426 178426
2427 223404
2428 275436
2429 332052
2430 395232
2431 461948
2432 534696
2433 610748
2434 691166
2435 773668
2436 859164
2437 944856
2438 1031172
2439 1116332
2440 1200940
2441 1282312
2442 1360222
2443 1432610
2444 1499680
2445 1559656
2446 1612116
2447 1655304
2448 1689388
2449 1712884
2450 1725150
2451 1725150
2452 1712884
2453 1689388
2454 1655304
2455 1612116
2456 1559656
2457 1499680
2458 1432610
2459 1360222
2460 1282312
2461 1200940
2462 1116332
2463 1031172
2464 944856
2465 859164
2466 773668
2467 691166
2468 610748
2469 534696
2470 461948
2471 395232
2472 332052
2473 275436
2474 223404
2475 178426
2476 138200
2477 104648
2478 75264
2479 53212
2480 34352
2481 21256
2482 10376
2483 4818
2484 0
2485 0
2486 0
2487 0
2488 4958
2489 10668
2490 21850
2491 35288
2492 54654
2493 77280
2494 107444
2495 141884
2496 183218
2497 229456
2498 282994
2499 341296
2500 406450
2501 475340
2502 550576
2503 629364
2504 712762
2505 798580
2506 887722
2507 977204
2508 1067638
2509 1157264
2510 1246656
2511 1332956
2512 1416254
2513 1494192
2514 1566938
2515 1632960
2516 1691424
2517 1740888
2518 1781392
2519 1811116
2520 1829738
2521 1835968
2522 1829738
2523 1811116
2524 1781392
2525 1740888
2526 1691424
2527 1632960
2528 1566938
2529 1494192
2530 1416254
2531 1332956
2532 1246656
2533 1157264
2534 1067638
2535 977204
2536 887722
2537 798580
2538 712762
2539 629364
2540 550576
2541 475340
2542 406450
2543 341296
2544 282994
2545 229456
2546 183218
2547 141884
2548 107444
2549 77280
2550 54654
2551 35288
2552 21850
2553 10668
2554 4958
2555 0
2556 0
2557 0
2558 0
2559 5100
2560 10964
2561 22452
2562 36236
2563 56114
2564 79320
2565 110272
2566 145608
2567 188060
2568 235568
2569 290632
2570 350624
2571 417766
2572 488844
2573 566592
2574 648124
2575 734600
2576 823672
2577 916516
2578 1009920
2579 1104494
2580 1198544
2581 1292828
2582 1384206
2583 1472792
2584 1556432
2585 1635076
2586 1707052
2587 1771894
2588 1827584
2589 1874696
2590 1911058
2591 1936104
2592 1948852
2593 1948852
2594 1936104
2595 1911058
2596 1874696
2597 1827584
2598 1771894
2599 1707052
2600 1635076
2601 1556432
2602 1472792
2603 1384206
2604 1292828
2605 1198544
2606 1104494
2607 1009920
2608 916516
2609 823672
2610 734600
2611 648124
2612 566592
2613 488844
2614 417766
2615 350624
2616 290632
2617 235568
2618 188060
2619 145608
2620 110272
2621 79320
2622 56114
2623 36236
2624 22452
2625 10964
2626 5100
2627 0
2628 0
2629 0
2630 0
2631 5244
2632 11264
2633 23062
2634 37196
2635 57592
2636 81384
2637 113132
2638 149372
2639 192952
2640 241744
2641 298346
2642 360052
2643 429184
2644 502464
2645 582740
2646 667040
2647 756604
2648 849044
2649 945518
2650 1042912
2651 1141768
2652 1240264
2653 1339392
2654 1435984
2655 1530012
2656 1619244
2657 1703968
2658 1782132
2659 1853256
2660 1915576
2661 1969260
2662 2012440
2663 2044364
2664 2063684
2665 2070404
2666 2063684
2667 2044364
2668 2012440
2669 1969260
2670 1915576
2671 1853256
2672 1782132
2673 1703968
2674 1619244
2675 1530012
2676 1435984
2677 1339392
2678 1240264
2679 1141768
2680 1042912
2681 945518
2682 849044
2683 756604
2684 667040
2685 582740
2686 502464
2687 429184
2688 360052
2689 298346
2690 241744
2691 192952
2692 149372
2693 113132
2694 81384
2695 57592
2696 37196
2697 23062
2698 11264
2699 5244
2700 0
2701 0
2702 0
2703 0
2704 5390
2705 11568
2706 23680
2707 38168
2708 59088
2709 83472
2710 116024
2711 153176
2712 197894
2713 247980
2714 306140
2715 369572
2716 440724
2717 516204
2718 599028
2719 686108
2720 778790
2721 874604
2722 974840
2723 1076140
2724 1179360
2725 1282452
2726 1386452
2727 1488200
2728 1587834
2729 1682816
2730 1773504
2731 1858068
2732 1935720
2733 2004574
2734 2065256
2735 2115248
2736 2154214
2737 2180600
2738 2194088
2739 2194088
2740 2180600
2741 2154214
2742 2115248
2743 2065256
2744 2004574
2745 1935720
2746 1858068
2747 1773504
2748 1682816
2749 1587834
2750 1488200
2751 1386452
2752 1282452
2753 1179360
2754 1076140
2755 974840
2756 874604
2757 778790
2758 686108
2759 599028
2760 516204
2761 440724
2762 369572
2763 306140
2764 247980
2765 197894
2766 153176
2767 116024
2768 83472
2769 59088
2770 38168
2771 23680
2772 11568
2773 5390
2774 0
2775 0
2776 0
2777 0
2778 5538
2779 11876
2780 24306
2781 39152
2782 60602
2783 85584
2784 118948
2785 157020
2786 202886
2787 254276
2788 314006
2789 379188
2790 452374
2791 530088
2792 615456
2793 705340
2794 801150
2795 900372
2796 1004374
2797 1109732
2798 1217218
2799 1325000
2800 1434036
2801 1540968
2802 1646144
2803 1747064
2804 1843886
2805 1934724
2806 2019150
2807 2094788
2808 2162380
2809 2219624
2810 2265672
2811 2299264
2812 2320054
2813 2326952
2814 2320054
2815 2299264
2816 2265672
2817 2219624
2818 2162380
2819 2094788
2820 2019150
2821 1934724
2822 1843886
2823 1747064
2824 1646144
2825 1540968
2826 1434036
2827 1325000
2828 1217218
2829 1109732
2830 1004374
2831 900372
2832 801150
2833 705340
2834 615456
2835 530088
2836 452374
2837 379188
2838 314006
2839 254276
2840 202886
2841 157020
2842 118948
2843 85584
2844 60602
2845 39152
2846 24306
2847 11876
2848 5538
2849 0
2850 0
2851 0
2852 0
2853 5688
2854 12188
2855 24940
2856 40148
2857 62134
2858 87720
2859 121904
2860 160904
2861 207928
2862 260632
2863 321944
2864 388888
2865 464138
2866 544100
2867 632052
2868 724732
2869 823704
2870 926336
2871 1034144
2872 1143568
2873 1255486
2874 1367844
2875 1482028
2876 1594320
2877 1705068
2878 1811860
2879 1915024
2880 2012322
2881 2103382
2882 2186088
2883 2260844
2884 2325260
2885 2378848
2886 2419724
2887 2447952
2888 2462306
2889 2462306
2890 2447952
2891 2419724
2892 2378848
2893 2325260
2894 2260844
2895 2186088
2896 2103382
2897 2012322
2898 1915024
2899 1811860
2900 1705068
2901 1594320
2902 1482028
2903 1367844
2904 1255486
2905 1143568
2906 1034144
2907 926336
2908 823704
2909 724732
2910 632052
2911 544100
2912 464138
2913 388888
2914 321944
2915 260632
2916 207928
2917 160904
2918 121904
2919 87720
2920 62134
2921 40148
2922 24940
2923 12188
2924 5688
2925 0
2926 0
2927 0
2928 0
2929 5840
2930 12504
2931 25582
2932 41156
2933 63684
2934 89880
2935 124892
2936 164828
2937 213020
2938 267048
2939 329954
2940 398672
2941 476000
2942 558244
2943 648796
2944 744316
2945 846440
2946 952524
2947 1064138
2948 1177672
2949 1294036
2950 1411148
2951 1530352
2952 1648132
2953 1764644
2954 1877336
2955 1986778
2956 2090764
2957 2188664
2958 2278276
2959 2360526
2960 2432372
2961 2493436
2962 2542064
2963 2577854
2964 2599784
2965 2607408
2966 2599784
2967 2577854
2968 2542064
2969 2493436
2970 2432372
2971 2360526
2972 2278276
2973 2188664
2974 2090764
2975 1986778
2976 1877336
2977 1764644
2978 1648132
2979 1530352
2980 1411148
2981 1294036
2982 1177672
2983 1064138
2984 952524
2985 846440
2986 744316
2987 648796
2988 558244
2989 476000
2990 398672
2991 329954
2992 267048
2993 213020
2994 164828
2995 124892
2996 89880
2997 63684
2998 41156
2999 25582
3000 12504
3001 5840
3002 0
3003 0