0 0
1 1
2 3
3 5
4 6
5 12
6 19
7 10
8 22
9 27
10 42
11 65
12 15
13 35
14 48
15 74
16 90
17 138
18 211
19 21
20 51
21 75
22 115
23 84
24 156
25 238
26 189
27 288
28 438
29 665
30 28
31 70
32 108
33 165
34 130
35 240
36 365
37 268
38 324
39 492
40 746
41 594
42 900
43 1362
44 2059
45 36
46 92
47 147
48 224
49 186
50 342
51 519
52 200
53 410
54 495
55 750
56 1135
57 552
58 836
59 1008
60 1524
61 2302
62 1215
63 1836
64 2772
65 4182
66 6305
67 45
68 117
69 192
70 292
71 252
72 462
73 700
74 285
75 582
76 702
77 1062
78 1605
79 625
80 840
81 1270
82 1530
83 2310
84 3485
85 936
86 1704
87 2572
88 2052
89 3096
90 4668
91 7034
92 3726
93 5616
94 8460
95 12738
96 19171
97 55
98 145
99 243
100 369
101 328
102 600
103 908
104 385
105 784
106 945
107 1428
108 2156
109 405
110 885
111 1188
112 1794
113 2160
114 3258
115 4911
116 1275
117 1925
118 1420
119 2580
120 3890
121 3105
122 4680
123 7050
124 10615
125 2872
126 3456
127 5208
128 7844
129 6264
130 9432
131 14196
132 21358
133 7533
134 11340
135 17064
136 25668
137 38598
138 58025
139 66
140 176
141 300
142 455
143 414
144 756
145 1143
146 500
147 1016
148 1224
149 1848
150 2788
151 546
152 1190
153 1596
154 2408
155 2898
156 4368
157 6580
158 1251
159 1800
160 2715
161 2004
162 3636
163 5478
164 4374
165 6588
166 9918
167 14925
168 2150
169 3900
170 5875
171 4340
172 5220
173 7860
174 11830
175 9450
176 14220
177 21390
178 32165
179 5808
180 8744
181 10512
182 15816
183 23788
184 12636
185 19008
186 28584
187 42972
188 64586
189 22842
190 34344
191 51624
192 77580
193 116562
194 175099
195 78
196 210
197 363
198 550
199 510
200 930
201 1405
202 630
203 1278
204 1539
205 2322
206 3501
207 708
208 1540
209 2064
210 3112
211 3744
212 5640
213 8492
214 735
215 1680
216 2415
217 3640
218 2688
219 4872
220 7336
221 5859
222 8820
223 13272
224 19964
225 2538
226 3825
227 3030
228 5490
229 8265
230 6108
231 7344
232 11052
233 16626
234 13284
235 19980
236 30042
237 45159
238 3250
239 6550
240 7875
241 11850
242 17825
243 8760
244 13180
245 15840
246 23820
247 35810
248 19035
249 28620
250 43020
251 64650
252 97135
253 9744
254 17616
255 26488
256 21168
257 31824
258 47832
259 71876
260 38232
261 57456
262 86328
263 129684
264 194782
265 45927
266 69012
267 103680
268 155736
269 233892
270 351222
271 527345
272 91
273 247
274 432
275 654
276 616
277 1122
278 1694
279 775
280 1570
281 1890
282 2850
283 4295
284 891
285 1935
286 2592
287 3906
288 4698
289 7074
290 10647
291 952
292 2172
293 3120
294 4700
295 3472
296 6288
297 9464
298 7560
299 11376
300 17112
301 25732
302 2254
303 3402
304 5124
305 4060
306 7350
307 11060
308 8176
309 9828
310 14784
311 22232
312 17766
313 26712
314 40152
315 60340
316 4266
317 7722
318 11619
319 4575
320 9210
321 11070
322 16650
323 25035
324 12312
325 18516
326 22248
327 33444
328 50262
329 26730
330 40176
331 60372
332 90702
333 136245
334 9875
335 13200
336 19850
337 23850
338 35850
339 53875
340 14680
341 26520
342 39860
343 31860
344 47880
345 71940
346 108070
347 57510
348 86400
349 129780
350 194910
351 292685
352 29488
353 35424
354 53232
355 79976
356 63936
357 96048
358 144264
359 216652
360 76788
361 115344
362 173232
363 260136
364 390588
365 586394
366 138510
367 208008
368 312336
369 468936
370 703980
371 1056738
372 1586131
373 105
374 287
375 507
376 767
377 732
378 1332
379 2010
380 935
381 1892
382 2277
383 3432
384 5170
385 1095
386 2375
387 3180
388 4790
389 5760
390 8670
391 13045
392 1197
393 2727
394 3915
395 5895
396 4356
397 7884
398 11862
399 9477
400 14256
401 21438
402 32229
403 1232
404 2912
405 4392
406 6612
407 5240
408 9480
409 14260
410 10544
411 12672
412 19056
413 28648
414 22896
415 34416
416 51720
417 77708
418 4557
419 6860
420 5712
421 10332
422 15540
423 6125
424 12320
425 14805
426 22260
427 33460
428 16464
429 24752
430 29736
431 44688
432 67144
433 35721
434 53676
435 80640
436 121128
437 181916
438 6435
439 12942
440 15552
441 23382
442 35145
443 13875
444 18540
445 27870
446 33480
447 50310
448 75585
449 20616
450 37224
451 55932
452 44712
453 67176
454 100908
455 151554
456 80676
457 121176
458 181980
459 273258
460 410271
461 19875
462 29875
463 22100
464 39900
465 59950
466 47925
467 72000
468 108150
469 162425
470 44360
471 53280
472 80040
473 120220
474 96120
475 144360
476 216780
477 325490
478 115425
479 173340
480 260280
481 390780
482 586650
483 880615
484 59232
485 88976
486 106848
487 160464
488 240952
489 128304
490 192672
491 289296
492 434328
493 652004
494 231336
495 347328
496 521424
497 782712
498 1174836
499 1763278
500 277749
501 416988
502 625968
503 939600
504 1410264
505 2116548
506 3176358
507 4766585
508 120
509 330
510 588
511 889
512 858
513 1560
514 2353
515 1110
516 2244
517 2700
518 4068
519 6126
520 1320
521 2860
522 3828
523 5764
524 6930
525 10428
526 15686
527 1470
528 3345
529 4800
530 7225
531 5340
532 9660
533 14530
534 11610
535 17460
536 26250
537 39455
538 1548
539 3654
540 5508
541 8289
542 6570
543 11880
544 17865
545 13212
546 15876
547 23868
548 35874
549 28674
550 43092
551 64746
552 97263
553 3760
554 5880
555 8848
556 7368
557 13320
558 20028
559 7900
560 15880
561 19080
562 28680
563 43100
564 21216
565 31888
566 38304
567 57552
568 86456
569 46008
570 69120
571 103824
572 155928
573 234148
574 7644
575 13818
576 20776
577 8610
578 17304
579 20790
580 31248
581 46956
582 18550
583 24780
584 37240
585 44730
586 67200
587 100940
588 27552
589 49728
590 74704
591 59724
592 89712
593 134736
594 202328
595 107730
596 161784
597 242928
598 364728
599 547540
600 9045
601 19485
602 26028
603 39114
604 46980
605 70578
606 106011
607 27900
608 41925
609 31020
610 55980
611 84090
612 67230
613 100980
614 151650
615 227715
616 62232
617 74736
618 112248
619 168564
620 134784
621 202392
622 303876
623 456198
624 161838
625 243000
626 364824
627 547668
628 822078
629 1233885
630 33250
631 60000
632 90125
633 66700
634 80100
635 120300
636 180650
637 144450
638 216900
639 325650
640 488875
641 89040
642 133720
643 160560
644 241080
645 361940
646 192780
647 289440
648 434520
649 652260
650 979030
651 347490
652 521640
653 783000
654 1175220
655 1763790
656 2646965
657 98976
658 178464
659 267952
660 214272
661 321696
662 482928
663 724904
664 386208
665 579744
666 870192
667 1306056
668 1960108
669 463644
670 695952
671 1044576
672 1567728
673 2352744
674 3530652
675 5298026
676 835434
677 1253880
678 1881792
679 2823984
680 4237704
681 6358860
682 9541362
683 14316139
684 136
685 376
686 675
687 1020
688 994
689 1806
690 2723
691 1300
692 2626
693 3159
694 4758
695 7163
696 1566
697 3390
698 4536
699 6828
700 8208
701 12348
702 18570
703 1771
704 4026
705 5775
706 8690
707 6424
708 11616
709 17468
710 13959
711 20988
712 31548
713 47410
714 1900
715 4480
716 6750
717 10155
718 8050
719 14550
720 21875
721 16180
722 19440
723 29220
724 43910
725 35100
726 52740
727 79230
728 119005
729 1944
730 4716
731 7371
732 11088
733 9234
734 16686
735 25083
736 9900
737 19890
738 23895
739 35910
740 53955
741 26568
742 39924
743 47952
744 72036
745 108198
746 57591
747 86508
748 129924
749 195102
750 292941
751 7584
752 11408
753 9856
754 17808
755 26768
756 11100
757 22296
758 26784
759 40248
760 60468
761 23900
762 31920
763 47960
764 57600
765 86520
766 129940
767 35488
768 64032
769 96176
770 76896
771 115488
772 173424
773 260392
774 138672
775 208224
776 312624
777 469320
778 704492
779 11515
780 23128
781 27783
782 41748
783 62720
784 12096
785 26040
786 34776
787 52248
788 62748
789 94248
790 141540
791 37275
792 56000
793 41440
794 74760
795 112280
796 89775
797 134820
798 202440
799 303940
800 83104
801 99792
802 149856
803 225008
804 179928
805 270144
806 405552
807 608776
808 216027
809 324324
810 486864
811 730800
812 1096872
813 1646204
814 27351
815 39150
816 58815
817 43524
818 78516
819 117918
820 94284
821 141588
822 212598
823 319185
824 46650
825 84150
826 126375
827 93540
828 112320
829 168660
830 253230
831 202500
832 304020
833 456390
834 685065
835 124848
836 187464
837 225072
838 337896
839 507228
840 270216
841 405648
842 608904
843 913932
844 1371666
845 486972
846 730944
847 1097064
848 1646460
849 2470842
850 3707799
851 50000
852 100250
853 120375
854 180750
855 271375
856 133800
857 200900
858 241200
859 362100
860 543550
861 289575
862 434700
863 652500
864 979350
865 1469825
866 148720
867 268080
868 402440
869 321840
870 483120
871 725160
872 1088380
873 579960
874 870480
875 1306440
876 1960620
877 2942210
878 696195
879 1044900
880 1568160
881 2353320
882 3531420
883 5299050
884 7951135
885 297952
886 357696
887 536928
888 805904
889 644544
890 967392
891 1451856
892 2178808
893 773712
894 1161216
895 1742688
896 2615184
897 3924312
898 5888516
899 1393848
900 2091744
901 3138912
902 4710096
903 7067448
904 10604244
905 15910462
906 1673055
907 2510676
908 3767472
909 5653152
910 8482320
911 12726936
912 19095012
913 28648662
914 42981185
915 153
916 425
917 768
918 1160
919 1140
920 2070
921 3120
922 1505
923 3038
924 3654
925 5502
926 8281
927 1833
928 3965
929 5304
930 7982
931 9594
932 14430
933 21697
934 2100
935 4770
936 6840
937 10290
938 7608
939 13752
940 20676
941 16524
942 24840
943 37332
944 56094
945 2288
946 5390
947 8118
948 12210
949 9680
950 17490
951 26290
952 19448
953 23364
954 35112
955 52756
956 42174
957 63360
958 95172
959 142934
960 2385
961 5780
962 9030
963 13580
964 11310
965 20430
966 30705
967 12125
968 24350
969 29250
970 43950
971 66025
972 32520
973 48860
974 58680
975 88140
976 132370
977 70470
978 105840
979 158940
980 238650
981 358295
982 5913
983 9504
984 14292
985 12348
986 22302
987 33516
988 13905
989 27918
990 33534
991 50382
992 75681
993 29925
994 39960
995 60030
996 72090
997 108270
998 162585
999 44424
1000 80136
1001 120348
1002 96228
1003 144504
1004 216972
1005 325746
1006 173502
1007 260496
1008 391068
1009 587034
1010 881127
1011 12704
1012 22944
1013 34480
1014 14840
1015 29792
1016 35784
1017 53760
1018 80752
1019 15588
1020 33540
1021 44784
1022 67272
1023 80784
1024 121320
1025 182172
1026 48000
1027 72100
1028 53360
1029 96240
1030 144520
1031 115560
1032 173520
1033 260520
1034 391100
1035 106976
1036 128448
1037 192864
1038 289552
1039 231552
1040 347616
1041 521808
1042 783224
1043 277992
1044 417312
1045 626400
1046 940176
1047 1411032
1048 2117572
1049 16170
1050 34790
1051 46452
1052 69776
1053 83790
1054 125832
1055 188944
1056 36540
1057 52290
1058 78540
1059 58128
1060 104832
1061 157416
1062 125874
1063 189000
1064 283752
1065 425964
1066 62300
1067 112350
1068 168700
1069 124880
1070 149940
1071 225120
1072 337960
1073 270270
1074 405720
1075 609000
1076 914060
1077 166656
1078 250208
1079 300384
1080 450912
1081 676816
1082 360612
1083 541296
1084 812448
1085 1219344
1086 1829912
1087 649782
1088 975240
1089 1463616
1090 2196432
1091 3295992
1092 4945780
1093 54918
1094 82485
1095 65430
1096 117990
1097 177165
1098 131148
1099 157464
1100 236412
1101 354906
1102 283824
1103 426060
1104 639522
1105 959859
1106 70125
1107 140550
1108 168750
1109 253350
1110 380325
1111 187560
1112 281580
1113 338040
1114 507420
1115 761610
1116 405810
1117 609120
1118 914220
1119 1372050
1120 2059035
1121 208464
1122 375696
1123 563928
1124 451008
1125 676944
1126 1015992
1127 1524756
1128 812592
1129 1219536
1130 1830168
1131 2746404
1132 4121142
1133 975402
1134 1463832
1135 2196720
1136 3296376
1137 4946292
1138 7421742
1139 11135685
1140 150625
1141 201000
1142 301750
1143 362250
1144 543750
1145 816125
1146 223400
1147 402600
1148 604300
1149 483300
1150 725400
1151 1088700
1152 1633850
1153 870750
1154 1306800
1155 1961100
1156 2942850
1157 4415875
1158 447440
1159 537120
1160 806160
1161 1209880
1162 967680
1163 1452240
1164 2179320
1165 3270260
1166 1161540
1167 1743120
1168 2615760
1169 3925080
1170 5889540
1171 8836870
1172 2092230
1173 3139560
1174 4710960
1175 7068600
1176 10605780
1177 15912510
1178 23873885
1179 596928
1180 895904
1181 1075392
1182 1613856
1183 2421808
1184 1290816
1185 1937088
1186 2906784
1187 4361712
1188 6544616
1189 2325024
1190 3488832
1191 5234976
1192 7854768
1193 11785224
1194 17681932
1195 2790612
1196 4187376
1197 6283008
1198 9427104
1199 14144112
1200 21220776
1201 31837308
1202 47764154
1203 5025726
1204 7540776
1205 11314080
1206 16975008
1207 25467696
1208 38208456
1209 57321900
1210 85995138
1211 129009091
1212 171
1213 477
1214 867
1215 1309
1216 1296
1217 2352
1218 3544
1219 1725
1220 3480
1221 4185
1222 6300
1223 9480
1224 2121
1225 4585
1226 6132
1227 9226
1228 11088
1229 16674
1230 25067
1231 2457
1232 5577
1233 7995
1234 12025
1235 8892
1236 16068
1237 24154
1238 19305
1239 29016
1240 43602
1241 65507
1242 2712
1243 6384
1244 9612
1245 14454
1246 11460
1247 20700
1248 31110
1249 23016
1250 27648
1251 41544
1252 62412
1253 49896
1254 74952
1255 112572
1256 169050
1257 2871
1258 6952
1259 10857
1260 16324
1261 13596
1262 24552
1263 36894
1264 14575
1265 29260
1266 35145
1267 52800
1268 79310
1269 39072
1270 58696
1271 70488
1272 105864
1273 158972
1274 84645
1275 127116
1276 190872
1277 286572
1278 430210
1279 2925
1280 7245
1281 11640
1282 17500
1283 15120
1284 27300
1285 41020
1286 17025
1287 34170
1288 41040
1289 61650
1290 92595
1291 36625
1292 48900
1293 73450
1294 88200
1295 132450
1296 198875
1297 54360
1298 98040
1299 147220
1300 117720
1301 176760
1302 265380
1303 398390
1304 212220
1305 318600
1306 478260
1307 717870
1308 1077445
1309 11907
1310 17901
1311 15912
1312 28728
1313 43164
1314 18585
1315 37296
1316 44793
1317 67284
1318 101052
1319 19521
1320 41985
1321 56052
1322 84186
1323 101088
1324 151794
1325 227907
1326 60075
1327 90225
1328 66780
1329 120420
1330 180810
1331 144585
1332 217080
1333 325890
1334 489195
1335 133848
1336 160704
1337 241272
1338 362196
1339 289656
1340 434808
1341 652644
1342 979542
1343 347733
1344 521964
1345 783432
1346 1175796
1347 1764558
1348 2647989
1349 19120
1350 38368
1351 46080
1352 69216
1353 103952
1354 20832
1355 44800
1356 59808
1357 89824
1358 107856
1359 161952
1360 243152
1361 47052
1362 67320
1363 101100
1364 74832
1365 134928
1366 202584
1367 162000
1368 243216
1369 365112
1370 548052
1371 80200
1372 144600
1373 217100
1374 160720
1375 192960
1376 289680
1377 434840
1378 347760
1379 522000
1380 783480
1381 1175860
1382 214464
1383 321952
1384 386496
1385 580128
1386 870704
1387 463968
1388 696384
1389 1045152
1390 1568496
1391 2353768
1392 835920
1393 1254528
1394 1882656
1395 2825136
1396 4239240
1397 6360908
1398 21609
1399 48804
1400 69825
1401 104860
1402 77616
1403 139944
1404 210112
1405 168021
1406 252252
1407 378672
1408 568400
1409 73332
1410 110124
1411 87360
1412 157500
1413 236460
1414 175056
1415 210168
1416 315504
1417 473592
1418 378756
1419 568512
1420 853272
1421 1280580
1422 93625
1423 187600
1424 225225
1425 338100
1426 507500
1427 250320
1428 375760
1429 451080
1430 677040
1431 1016120
1432 541485
1433 812700
1434 1219680
1435 1830360
1436 2746660
1437 278208
1438 501312
1439 752416
1440 601776
1441 903168
1442 1355424
1443 2034032
1444 1084104
1445 1626912
1446 2441376
1447 3663408
1448 5496904
1449 1301265
1450 1952748
1451 2930256
1452 4396896
1453 6597360
1454 9898728
1455 14851676
1456 91746
1457 165402
1458 248319
1459 98325
1460 197010
1461 236520
1462 355050
1463 532935
1464 262872
1465 394596
1466 473688
1467 710964
1468 1067022
1469 568620
1470 853416
1471 1280772
1472 1922022
1473 2884185
1474 211125
1475 281700
1476 422850
1477 507600
1478 761850
1479 1143375
1480 313080
1481 564120
1482 846660
1483 677160
1484 1016280
1485 1525140
1486 2288670
1487 1219860
1488 1830600
1489 2746980
1490 4121910
1491 6184785
1492 626928
1493 752544
1494 1129392
1495 1694856
1496 1355616
1497 2034288
1498 3052584
1499 4580412
1500 1627128
1501 2441664
1502 3663792
1503 5497416
1504 8248428
1505 12375714
1506 2930580
1507 4397328
1508 6597936
1509 9899496
1510 14852700
1511 22283658
1512 33431631
1513 301875
1514 453125
1515 335500
1516 604500
1517 907250
1518 725625
1519 1089000
1520 1634250
1521 2452375
1522 671800
1523 806400
1524 1210200
1525 1816100
1526 1452600
1527 2179800
1528 3270900
1529 4907950
1530 1743525
1531 2616300
1532 3925800
1533 5890500
1534 8838150
1535 13260425
1536 896160
1537 1344880
1538 1614240
1539 2422320
1540 3634760
1541 1937520
1542 2907360
1543 4362480
1544 6545640
1545 9821020
1546 3489480
1547 5235840
1548 7855920
1549 11786760
1550 17683980
1551 26531090
1552 4188105
1553 6283980
1554 9428400
1555 14145840
1556 21223080
1557 31840380
1558 47768250
1559 71662615
1560 995904
1561 1793856
1562 2691808
1563 2153088
1564 3230784
1565 4847712
1566 7273616
1567 3877632
1568 5818176
1569 8729568
1570 13097424
1571 19650232
1572 4653936
1573 6982848
1574 10476864
1575 15718752
1576 23582736
1577 35380248
1578 53078564
1579 8380584
1580 12573792
1581 18864576
1582 28302048
1583 42459984
1584 63699192
1585 95561076
1586 143357998
1587 10058013
1588 15090300
1589 22639824
1590 33965568
1591 50956128
1592 76444560
1593 114680664
1594 172039428
1595 258083718
1596 387158345
1597 190
1598 532
1599 972
1600 1467
1601 1462
1602 2652
1603 3995
1604 1960
1605 3952
1606 4752
1607 7152
1608 10760
1609 2430
1610 5250
1611 7020
1612 10560
1613 12690
1614 19080
1615 28680
1616 2842
1617 6447
1618 9240
1619 13895
1620 10276
1621 18564
1622 27902
1623 22302
1624 33516
1625 50358
1626 75649
1627 3172
1628 7462
1629 11232
1630 16887
1631 13390
1632 24180
1633 36335
1634 26884
1635 32292
1636 48516
1637 72878
1638 58266
1639 87516
1640 131430
1641 197353
1642 3402
1643 8232
1644 12852
1645 19320
1646 16092
1647 29052
1648 43650
1649 17250
1650 34620
1651 41580
1652 62460
1653 93810
1654 46224
1655 69432
1656 83376
1657 125208
1658 188004
1659 100116
1660 150336
1661 225720
1662 338868
1663 508686
1664 3520
1665 8712
1666 13992
1667 21032
1668 18172
1669 32802
1670 49280
1671 20460
1672 41052
1673 49302
1674 74052
1675 111210
1676 44000
1677 58740
1678 88220
1679 105930
1680 159060
1681 238810
1682 65296
1683 117744
1684 176792
1685 141372
1686 212256
1687 318648
1688 478324
1689 254826
1690 382536
1691 574200
1692 861828
1693 1293446
1694 8875
1695 14580
1696 21915
1697 19480
1698 35160
1699 52820
1700 22750
1701 45640
1702 54810
1703 82320
1704 123620
1705 23895
1706 51375
1707 68580
1708 102990
1709 123660
1710 185670
1711 278745
1712 73500
1713 110375
1714 81700
1715 147300
1716 221150
1717 176850
1718 265500
1719 398550
1720 598225
1721 163720
1722 196560
1723 295080
1724 442940
1725 354240
1726 531720
1727 798060
1728 1197730
1729 425250
1730 638280
1731 957960
1732 1437660
1733 2157450
1734 3237455
1735 19926
1736 35964
1737 54027
1738 23940
1739 48024
1740 57672
1741 86616
1742 130068
1743 26082
1744 56070
1745 74844
1746 112392
1747 134946
1748 202608
1749 304164
1750 58887
1751 84240
1752 126495
1753 93636
1754 168804
1755 253422
1756 202662
1757 304236
1758 456678
1759 685449
1760 100350
1761 180900
1762 271575
1763 201060
1764 241380
1765 362340
1766 543870
1767 434970
1768 652860
1769 979830
1770 1470465
1771 268272
1772 402696
1773 483408
1774 725544
1775 1088892
1776 580284
1777 870912
1778 1307016
1779 1961388
1780 2943234
1781 1045386
1782 1568808
1783 2354184
1784 3532572
1785 5300586
1786 7953183
1787 26832
1788 57680
1789 76992
1790 115616
1791 138816
1792 208416
1793 312880
1794 27832
1795 62832
1796 89880
1797 134960
1798 99904
1799 180096
1800 270368
1801 216216
1802 324576
1803 487200
1804 731248
1805 94392
1806 141732
1807 112440
1808 202680
1809 304260
1810 225264
1811 270432
1812 405936
1813 609288
1814 487296
1815 731376
1816 1097640
1817 1647228
1818 120500
1819 241400
1820 289800
1821 435000
1822 652900
1823 322080
1824 483440
1825 580320
1826 870960
1827 1307080
1828 696600
1829 1045440
1830 1568880
1831 2354280
1832 3532700
1833 357952
1834 644928
1835 967904
1836 774144
1837 1161792
1838 1743456
1839 2616208
1840 1394496
1841 2092608
1842 3140064
1843 4711632
1844 7069496
1845 1673784
1846 2511648
1847 3768768
1848 5654880
1849 8484624
1850 12730008
1851 19099108
1852 65170
1853 97902
1854 147000
1855 116620
1856 210210
1857 315560
1858 233632
1859 280476
1860 421008
1861 631904
1862 505386
1863 758520
1864 1138368
1865 1708336
1866 122472
1867 220752
1868 331380
1869 131250
1870 262920
1871 315630
1872 473760
1873 711060
1874 350784
1875 526512
1876 632016
1877 948528
1878 1423464
1879 758646
1880 1138536
1881 1708560
1882 2563848
1883 3847116
1884 281750
1885 375900
1886 564200
1887 677250
1888 1016400
1889 1525300
1890 417760
1891 752640
1892 1129520
1893 903420
1894 1355760
1895 2034480
1896 3052840
1897 1627290
1898 2441880
1899 3664080
1900 5497800
1901 8248940
1902 836416
1903 1003968
1904 1506624
1905 2260832
1906 1808352
1907 2713536
1908 4071648
1909 6109264
1910 2170476
1911 3256848
1912 4886784
1913 7332192
1914 11000976
1915 16505048
1916 3908898
1917 5865048
1918 8799840
1919 13202784
1920 19808208
1921 29717688
1922 44583700
1923 137835
1924 276102
1925 331452
1926 497502
1927 746685
1928 295875
1929 394740
1930 592470
1931 711180
1932 1067310
1933 1601685
1934 438696
1935 790344
1936 1186092
1937 948672
1938 1423656
1939 2136348
1940 3205674
1941 1708776
1942 2564136
1943 3847500
1944 5772978
1945 8661771
1946 423000
1947 634875
1948 470100
1949 846900
1950 1270950
1951 1016550
1952 1525500
1953 2289150
1954 3434925
1955 941160
1956 1129680
1957 1695240
1958 2543820
1959 2034720
1960 3053160
1961 4581180
1962 6873690
1963 2442150
1964 3664440
1965 5498280
1966 8249580
1967 12377250
1968 18569715
1969 1255392
1970 1883856
1971 2261088
1972 3392784
1973 5090712
1974 2713824
1975 4072032
1976 6109776
1977 9166968
1978 13753524
1979 4887216
1980 7332768
1981 11001744
1982 16506072
1983 24763716
1984 37151718
1985 5865534
1986 8800488
1987 13203648
1988 19809360
1989 29719224
1990 44585748
1991 66887838
1992 100344045
1993 503750
1994 907500
1995 1361875
1996 1008500
1997 1210500
1998 1816500
1999 2725750
2000 2180250
2001 3271500
2002 4908750
2003 7365125
2004 1345200
2005 2018600
2006 2422800
2007 3635400
2008 5454700
2009 2907900
2010 4363200
2011 6546600
2012 9822300
2013 14736650
2014 5236650
2015 7857000
2016 11788200
2017 17685900
2018 26533650
2019 39806875
2020 1494880
2021 2692320
2022 4039760
2023 3231360
2024 4848480
2025 7274640
2026 10914520
2027 5819040
2028 8730720
2029 13098960
2030 19652280
2031 29483540
2032 6983820
2033 10478160
2034 15720480
2035 23585040
2036 35383320
2037 53082660
2038 79634230
2039 12575250
2040 18866520
2041 28304640
2042 42463440
2043 63703800
2044 95567220
2045 143366190
2046 215069765
2047 2991808
2048 3590784
2049 5387712
2050 8083616
2051 6466176
2052 9701568
2053 14555424
2054 21837232
2055 7760448
2056 11643264
2057 17468352
2058 26207136
2059 39316848
2060 58983464
2061 13973472
2062 20964096
2063 31451328
2064 47183904
2065 70785072
2066 106189896
2067 159301228
2068 16769916
2069 25159248
2070 37744704
2071 56624832
2072 84947616
2073 127435248
2074 191171304
2075 286781532
2076 430205066
2077 30193722
2078 45297144
2079 67954464
2080 101943360
2081 152930592
2082 229416624
2083 344152584
2084 516265740
2085 774447762
2086 1161737179
2087 210
2088 590
2089 1083
2090 1634
2091 1638
2092 2970
2093 4473
2094 2210
2095 4454
2096 5355
2097 8058
2098 12121
2099 2760
2100 5960
2101 7968
2102 11984
2103 14400
2104 21648
2105 32536
2106 3255
2107 7380
2108 10575
2109 15900
2110 11760
2111 21240
2112 31920
2113 25515
2114 38340
2115 57600
2116 86520
2117 3668
2118 8624
2119 12978
2120 19509
2121 15470
2122 27930
2123 41965
2124 31052
2125 37296
2126 56028
2127 84154
2128 67284
2129 101052
2130 151746
2131 227843
2132 3978
2133 9620
2134 15015
2135 22568
2136 18798
2137 33930
2138 50973
2139 20150
2140 40430
2141 48555
2142 72930
2143 109525
2144 53976
2145 81068
2146 97344
2147 146172
2148 219466
2149 116883
2150 175500
2151 263484
2152 395538
2153 593723
2154 4170
2155 10314
2156 16560
2157 24888
2158 21504
2159 38808
2160 58296
2161 24210
2162 48564
2163 58320
2164 87588
2165 131526
2166 52050
2167 69480
2168 104340
2169 125280
2170 188100
2171 282390
2172 77232
2173 139248
2174 209064
2175 167184
2176 250992
2177 376776
2178 565548
2179 301320
2180 452304
2181 678888
2182 1018908
2183 1529130
2184 4235
2185 10670
2186 17523
2187 26334
2188 23408
2189 42240
2190 63448
2191 27335
2192 54824
2193 65835
2194 98868
2195 148456
2196 28710
2197 61710
2198 82368
2199 123684
2200 148500
2201 222948
2202 334686
2203 88275
2204 132550
2205 98120
2206 176880
2207 265540
2208 212355
2209 318780
2210 478500
2211 718190
2212 196592
2213 236016
2214 354288
2215 531784
2216 425304
2217 638352
2218 958056
2219 1437788
2220 510543
2221 766260
2222 1149984
2223 1725768
2224 2589708
2225 3885970
2226 17850
2227 26825
2228 24390
2229 44010
2230 66105
2231 29300
2232 58760
2233 70560
2234 105960
2235 159100
2236 31920
2237 68600
2238 91560
2239 137480
2240 165060
2241 247800
2242 371980
2243 72045
2244 103050
2245 154725
2246 114540
2247 206460
2248 309930
2249 247860
2250 372060
2251 558450
2252 838155
2253 122750
2254 221250
2255 332125
2256 245900
2257 295200
2258 443100
2259 665050
2260 531900
2261 798300
2262 1198050
2263 1797875
2264 328080
2265 492440
2266 591120
2267 887160
2268 1331380
2269 709560
2270 1064880
2271 1598040
2272 2398020
2273 3598310
2274 1278180
2275 1918080
2276 2878200
2277 4318740
2278 6480030
2279 9722605
2280 29970
2281 60102
2282 72171
2283 108378
2284 162729
2285 33588
2286 72180
2287 96336
2288 144648
2289 173664
2290 260712
2291 391356
2292 34839
2293 78624
2294 112455
2295 168840
2296 124992
2297 225288
2298 338184
2299 270459
2300 405972
2301 609336
2302 914508
2303 118098
2304 177309
2305 140670
2306 253530
2307 380565
2308 281772
2309 338256
2310 507708
2311 761994
2312 609444
2313 914652
2314 1372626
2315 2059803
2316 150750
2317 301950
2318 362475
2319 544050
2320 816525
2321 402840
2322 604620
2323 725760
2324 1089180
2325 1634490
2326 871155
2327 1307340
2328 1961820
2329 2943810
2330 4417155
2331 447696
2332 806544
2333 1210392
2334 968112
2335 1452816
2336 2180088
2337 3271284
2338 1743768
2339 2616624
2340 3926232
2341 5891076
2342 8838918
2343 2092959
2344 3140532
2345 4712256
2346 7070328
2347 10608084
2348 15915582
2349 23877981
2350 35840
2351 80880
2352 115680
2353 173680
2354 128576
2355 231744
2356 347872
2357 278208
2358 417600
2359 626784
2360 940688
2361 83888
2362 126000
2363 189168
2364 150080
2365 270480
2366 406000
2367 300608
2368 360864
2369 541632
2370 812896
2371 650160
2372 975744
2373 1464288
2374 2197328
2375 157608
2376 284040
2377 426348
2378 168900
2379 338280
2380 406080
2381 609480
2382 914700
2383 451296
2384 677328
2385 813024
2386 1220112
2387 1830936
2388 975888
2389 1464480
2390 2197584
2391 3297528
2392 4947828
2393 362500
2394 483600
2395 725800
2396 871200
2397 1307400
2398 1961900
2399 537440
2400 968160
2401 1452880
2402 1162080
2403 1743840
2404 2616720
2405 3926360
2406 2093040
2407 3140640
2408 4712400
2409 7070520
2410 10608340
2411 1075904
2412 1291392
2413 1937856
2414 2907808
2415 2325888
2416 3489984
2417 5236512
2418 7856816
2419 2791584
2420 4188672
2421 6284736
2422 9429408
2423 14147184
2424 21224872
2425 5027184
2426 7542720
2427 11316672
2428 16978464
2429 25472304
2430 38214600
2431 57330092
2432 130683
2433 196196
2434 163464
2435 294588
2436 442176
2437 175175
2438 350840
2439 421155
2440 632100
2441 948640
2442 468048
2443 702464
2444 843192
2445 1265376
2446 1898848
2447 1012095
2448 1518804
2449 2279088
2450 3419808
2451 5131280
2452 183960
2453 368424
2454 442260
2455 663768
2456 996156
2457 394800
2458 526680
2459 790440
2460 948780
2461 1423800
2462 2136540
2463 585312
2464 1054368
2465 1582224
2466 1265544
2467 1899072
2468 2849616
2469 4275768
2470 2279340
2471 3420144
2472 5131728
2473 7699608
2474 11552100
2475 564375
2476 847000
2477 627200
2478 1129800
2479 1695400
2480 1356075
2481 2034900
2482 3053400
2483 4581500
2484 1255520
2485 1506960
2486 2261280
2487 3393040
2488 2714040
2489 4072320
2490 6110160
2491 9167480
2492 3257415
2493 4887540
2494 7333200
2495 11002320
2496 16506840
2497 24764740
2498 1674624
2499 2512832
2500 3015936
2501 4525248
2502 6789664
2503 3619728
2504 5431104
2505 8148672
2506 12225696
2507 18342128
2508 6518232
2509 9779616
2510 14672448
2511 22012704
2512 33024432
2513 49543816
2514 7822899
2515 11736900
2516 17608752
2517 26417664
2518 39632544
2519 59456880
2520 89196072
2521 133808444
2522 193185
2523 414585
2524 553068
2525 830034
2526 996300
2527 1495098
2528 2243511
2529 592650
2530 889425
2531 658620
2532 1186380
2533 1780290
2534 1423980
2535 2136780
2536 3206250
2537 4810815
2538 1318392
2539 1582416
2540 2374488
2541 3562884
2542 2849904
2543 4276152
2544 6415956
2545 9626238
2546 3420468
2547 5132160
2548 7700184
2549 11552868
2550 17332758
2551 26003745
2552 705750
2553 1271250
2554 1907625
2555 1412700
2556 1695600
2557 2544300
2558 3817650
2559 3053700
2560 4581900
2561 6874650
2562 10314375
2563 1884240
2564 2827320
2565 3393360
2566 5091480
2567 7639140
2568 4072680
2569 6110640
2570 9168120
2571 13755060
2572 20636430
2573 7333740
2574 11003040
2575 16507800
2576 24766020
2577 37154790
2578 55739865
2579 2093856
2580 3770784
2581 5657712
2582 4525632
2583 6790176
2584 10187568
2585 15284424
2586 8149248
2587 12226464
2588 18343152
2589 27519336
2590 41285148
2591 9780264
2592 14673312
2593 22013856
2594 33025968
2595 49545864
2596 74328012
2597 111504306
2598 17609724
2599 26418960
2600 39634272
2601 59459184
2602 89199144
2603 133812540
2604 200737242
2605 301130439
2606 756250
2607 1513750
2608 1816875
2609 2726250
2610 4090625
2611 2019000
2612 3029500
2613 3636000
2614 5455500
2615 8185250
2616 4363875
2617 6547500
2618 9823500
2619 14738250
2620 22111375
2621 2243600
2622 4040400
2623 6062200
2624 4849200
2625 7275600
2626 10915800
2627 16376900
2628 8731800
2629 13100400
2630 19654200
2631 29486100
2632 44235550
2633 10479375
2634 15722100
2635 23587200
2636 35386200
2637 53086500
2638 79639350
2639 119471825
2640 4489760
2641 5388480
2642 8084640
2643 12129520
2644 9702720
2645 14556960
2646 21839280
2647 32764040
2648 11644560
2649 17470080
2650 26209440
2651 39319920
2652 58987560
2653 88491580
2654 20966040
2655 31453920
2656 47187360
2657 70789680
2658 106196040
2659 159309420
2660 238984610
2661 25161435
2662 37747620
2663 56628720
2664 84952800
2665 127442160
2666 191180520
2667 286793820
2668 430221450
2669 645373135
2670 5987712
2671 8983616
2672 10781568
2673 16175424
2674 24267232
2675 12939264
2676 19412352
2677 29123136
2678 43690848
2679 65544464
2680 23296896
2681 34950528
2682 52432704
2683 78658272
2684 117999696
2685 177015928
2686 27958608
2687 41943744
2688 62923392
2689 94395456
2690 141607008
2691 212428944
2692 318667992
2693 478034756
2694 50335992
2695 75512736
2696 113280768
2697 169936704
2698 254925792
2699 382416336
2700 573661368
2701 860541204
2702 1290877342
2703 60407127
2704 90620532
2705 135943920
2706 203933376
2707 305923392
2708 458916192
2709 688415760
2710 1032678936
2711 1549092132
2712 2323736502
2713 3485735825