1 0
2 0
3 0
4 5
5 3
6 4
7 1
8 18
9 6
10 17
11 10
12 15
13 4
14 33
15 9
16 32
17 12
18 31
19 23
20 24
21 0
22 65
23 16
24 63
25 25
26 60
27 33
28 56
29 39
30 52
31 7
32 74
33 14
34 73
35 22
36 71
37 25
38 70
39 41
40 62
41 50
42 55
43 25
44 450
45 102
46 439
47 135
48 430
49 150
50 425
51 250
52 375
53 263
54 366
55 290
56 345
57 20
58 165
59 27
60 164
61 45
62 160
63 60
64 155
65 83
66 144
67 88
68 141
69 101
70 132
71 115
72 120
73 1
74 268
75 40
76 265
77 65
78 260
79 76
80 257
81 104
82 247
83 127
84 236
85 160
86 215
87 169
88 208
89 188
90 191
91 22
92 371
93 35
94 370
95 70
96 365
97 110
98 355
99 125
100 350
101 163
102 334
103 194
104 317
105 205
106 310
107 218
108 301
109 250
110 275
111 0
112 1625
113 57
114 1624
115 180
116 1615
117 400
118 1575
119 455
120 1560
121 572
122 1521
123 625
124 1500
125 825
126 1400
127 975
128 1300
129 1020
130 1265
131 1113
132 1184
133 15
134 400
135 32
136 399
137 76
138 393
139 81
140 392
141 113
142 384
143 140
144 375
145 175
146 360
147 183
148 356
149 216
150 337
151 228
152 329
153 252
154 311
155 265
156 300
157 0
158 4225
159 468
160 4199
161 580
162 4185
163 615
164 4180
165 1040
166 4095
167 1183
168 4056
169 1625
170 3900
171 2016
172 3713
173 2047
174 3696
175 2145
176 3640
177 2535
178 3380
179 2652
180 3289
181 2975
182 3000
183 0
184 1105
185 47
186 1104
187 105
188 1100
189 169
190 1092
191 264
192 1073
193 272
194 1071
195 425
196 1020
197 468
198 1001
199 520
200 975
201 561
202 952
203 576
204 943
205 663
206 884
207 700
208 855
209 744
210 817
211 5
212 1340
213 52
214 1339
215 179
216 1328
217 200
218 1325
219 325
220 1300
221 380
222 1285
223 467
224 1256
225 520
226 1235
227 563
228 1216
229 635
230 1180
231 676
232 1157
233 800
234 1075
235 808
236 1069
237 845
238 1040
239 940
240 955
241 10
242 895
243 95
244 890
245 127
246 886
247 158
248 881
249 193
250 874
251 230
252 865
253 241
254 862
255 335
256 830
257 370
258 815
259 430
260 785
261 458
262 769
263 463
264 766
265 529
266 722
267 545
268 710
269 554
270 703
271 610
272 655
273 0
274 40625
275 1425
276 40600
277 3081
278 40508
279 4500
280 40375
281 6985
282 40020
283 10000
284 39375
285 11375
286 39000
287 12736
288 38577
289 14300
290 38025
291 15625
292 37500
293 18424
294 36207
295 20625
296 35000
297 21840
298 34255
299 23220
300 33335
301 24375
302 32500
303 25500
304 31625
305 27825
306 29600
307 26
308 1443
309 134
310 1437
311 163
312 1434
313 195
314 1430
315 330
316 1405
317 370
318 1395
319 429
320 1378
321 531
322 1342
323 541
324 1338
325 558
326 1331
327 579
328 1322
329 702
330 1261
331 730
332 1245
333 755
334 1230
335 845
336 1170
337 894
338 1133
339 926
340 1107
341 1014
342 1027
343 143750
344 7040625
345 390625
346 7031250
347 677297
348 7009446
349 922750
350 6981375
351 1068945
352 6960490
353 1593750
354 6859375
355 1833375
356 6799250
357 2109375
358 6718750
359 2343750
360 6640625
361 2612850
362 6539425
363 2840625
364 6443750
365 3321138
366 6209759
367 3450625
368 6138750
369 3663830
370 6013935
371 3906250
372 5859375
373 4109375
374 5718750
375 4339375
376 5546250
377 4531250
378 5390625
379 4927025
380 5031450
381 75
382 2000
383 147
384 1996
385 160
386 1995
387 336
388 1973
389 380
390 1965
391 405
392 1960
393 488
394 1941
395 565
396 1920
397 632
398 1899
399 700
400 1875
401 852
402 1811
403 875
404 1800
405 915
406 1780
407 1069
408 1692
409 1080
410 1685
411 1140
412 1645
413 1197
414 1604
415 1260
416 1555
417 1325
418 1500
419 1344
420 1483
421 25
422 6700
423 260
424 6695
425 767
426 6656
427 895
428 6640
429 1000
430 6625
431 1396
432 6553
433 1625
434 6500
435 1852
436 6439
437 1900
438 6425
439 2335
440 6280
441 2600
442 6175
443 2815
444 6080
445 3175
446 5900
447 3268
448 5849
449 3380
450 5785
451 3623
452 5636
453 3809
454 5512
455 4000
456 5375
457 4040
458 5345
459 4225
460 5200
461 4700
462 4775
463 775
464 46450
465 2750
466 46375
467 4375
468 46250
469 7870
470 45785
471 8750
472 45625
473 10345
474 45290
475 12185
476 44830
477 12262
478 44809
479 13750
480 44375
481 15625
482 43750
483 17150
484 43175
485 18898
486 42439
487 20375
488 41750
489 21175
490 41350
491 24250
492 39625
493 25625
494 38750
495 27250
496 37625
497 28490
498 36695
499 28553
500 36646
501 30025
502 35450
503 31250
504 34375
505 31906
506 33767
507 0
508 5525
509 235
510 5520
511 525
512 5500
513 612
514 5491
515 845
516 5460
517 1036
518 5427
519 1131
520 5408
521 1320
522 5365
523 1360
524 5355
525 1547
526 5304
527 2044
528 5133
529 2125
530 5100
531 2163
532 5084
533 2340
534 5005
535 2600
536 4875
537 2805
538 4760
539 2880
540 4715
541 3124
542 4557
543 3315
544 4420
545 3468
546 4301
547 3500
548 4275
549 3720
550 4085
551 3861
552 3952
553 63
554 2434
555 94
556 2433
557 207
558 2426
559 294
560 2417
561 310
562 2415
563 465
564 2390
565 490
566 2385
567 591
568 2362
569 690
570 2335
571 742
572 2319
573 849
574 2282
575 878
576 2271
577 959
578 2238
579 1039
580 2202
581 1062
582 2191
583 1201
584 2118
585 1215
586 2110
587 1290
588 2065
589 1410
590 1985
591 1454
592 1953
593 1535
594 1890
595 1614
596 1823
597 1633
598 1806
599 1697
600 1746
601 65
602 17420
603 676
604 17407
605 1720
606 17335
607 1865
608 17320
609 2327
610 17264
611 2600
612 17225
613 4225
614 16900
615 4351
616 16868
617 4492
618 16831
619 4940
620 16705
621 6071
622 16328
623 6505
624 16160
625 6640
626 16105
627 6760
628 16055
629 7319
630 15808
631 8255
632 15340
633 8788
634 15041
635 8900
636 14975
637 9025
638 14900
639 10400
640 13975
641 10504
642 13897
643 10985
644 13520
645 11777
646 12836
647 11884
648 12737
649 12220
650 12415
651 3875
652 232250
653 4274
654 232243
655 13750
656 231875
657 21875
658 231250
659 26323
660 230786
661 39350
662 228925
663 43750
664 228125
665 51725
666 226450
667 60925
668 224150
669 61310
670 224045
671 68750
672 221875
673 78125
674 218750
675 85379
676 216022
677 85750
678 215875
679 94490
680 212195
681 101875
682 208750
683 105875
684 206750
685 113062
686 202909
687 121250
688 198125
689 128125
690 193750
691 136250
692 188125
693 142450
694 183475
695 142765
696 183230
697 150125
698 177250
699 156250
700 171875
701 159530
702 168835
703 85
704 5950
705 338
706 5941
707 650
708 5915
709 782
710 5899
711 826
712 5893
713 901
714 5882
715 994
716 5867
717 1339
718 5798
719 1547
720 5746
721 1675
722 5710
723 1790
724 5675
725 1973
726 5614
727 2086
728 5573
729 2210
730 5525
731 2443
732 5426
733 2597
734 5354
735 2725
736 5290
737 2875
738 5210
739 3029
740 5122
741 3094
742 5083
743 3466
744 4837
745 3502
746 4811
747 3563
748 4766
749 3638
750 4709
751 3835
752 4550
753 4069
754 4342
755 4165
756 4250
757 24
758 10007
759 375
760 10000
761 735
762 9980
763 800
764 9975
765 927
766 9964
767 1680
768 9865
769 1900
770 9825
771 2025
772 9800
773 2440
774 9705
775 2825
776 9600
777 3160
778 9495
779 3169
780 9492
781 3500
782 9375
783 3561
784 9352
785 3871
786 9228
787 4260
788 9055
789 4375
790 9000
791 4575
792 8900
793 4688
794 8841
795 5345
796 8460
797 5400
798 8425
799 5700
800 8225
801 5985
802 8020
803 6300
804 7775
805 6576
806 7543
807 6625
808 7500
809 6720
810 7415
811 6884
812 7263
813 0
814 25390625
815 890625
816 25375000
817 1036380
818 25369465
819 1925625
820 25317500
821 2456104
822 25271553
823 2812500
824 25234375
825 4365625
826 25012500
827 4718175
828 24948400
829 5240300
830 24843975
831 6250000
832 24609375
833 7109375
834 24375000
835 7960000
836 24110625
837 8098375
838 24064500
839 8937500
840 23765625
841 9765625
842 23437500
843 10714145
844 23019360
845 11194500
846 22789625
847 11515000
848 22629375
849 11987001
850 22382932
851 12890625
852 21875000
853 13650000
854 21409375
855 14392575
856 20917400
857 14512500
858 20834375
859 15234375
860 20312500
861 15937500
862 19765625
863 16050783
864 19673744
865 16731000
866 19098625
867 17127815
868 18743580
869 17390625
870 18500000
871 130
872 7215
873 177
874 7214
875 383
876 7206
877 670
878 7185
879 815
880 7170
881 975
882 7150
883 1066
884 7137
885 1650
886 7025
887 1761
888 6998
889 1850
890 6975
891 1902
892 6961
893 2145
894 6890
895 2418
896 6799
897 2655
898 6710
899 2705
900 6690
901 2790
902 6655
903 2895
904 6610
905 2938
906 6591
907 3510
908 6305
909 3551
910 6282
911 3650
912 6225
913 3729
914 6178
915 3775
916 6150
917 4225
918 5850
919 4433
920 5694
921 4470
922 5665
923 4630
924 5535
925 4847
926 5346
927 4954
928 5247
929 5070
930 5135
931 2246093750
932 110009765625
933 6103515625
934 109863281250
935 8405982450
936 109711134025
937 10582765625
938 109522593750
939 14417968750
940 109083984375
941 16702265625
942 108757656250
943 18858480770
944 108404571735
945 20506871250
946 108104864375
947 22649374375
948 107676363750
949 24902343750
950 107177734375
951 28646484375
952 106238281250
953 32958984375
954 104980468750
955 36621093750
956 103759765625
957 38788860679
958 102969013578
959 40825781250
960 102178515625
961 44384765625
962 100683593750
963 46486318750
964 99730715625
965 48457421625
966 98788014250
967 49955958425
968 98038745850
969 51892781250
970 97027484375
971 53916015625
972 95917968750
973 57247343750
974 93967734375
975 59101894455
976 92812496690
977 61035156250
978 91552734375
979 64208984375
980 89355468750
981 67802734375
982 86660156250
983 70800781250
984 84228515625
985 72551466375
986 82725317750
987 74179768750
988 81268415625
989 75408568926
990 80129527657
991 76984765625
992 78616406250
993 67
994 5444
995 124
996 5443
997 284
998 5437
999 320
1000 5435
1001 515
1002 5420
1003 584
1004 5413
1005 835
1006 5380
1007 955
1008 5360
1009 1180
1010 5315
1011 1405
1012 5260
1013 1460
1014 5245
1015 1648
1016 5189
1017 1795
1018 5140
1019 1829
1020 5128
1021 1979
1022 5072
1023 2012
1024 5059
1025 2032
1026 5051
1027 2245
1028 4960
1029 2308
1030 4931
1031 2452
1032 4861
1033 2560
1034 4805
1035 2621
1036 4772
1037 2840
1038 4645
1039 3005
1040 4540
1041 3035
1042 4520
1043 3320
1044 4315
1045 3365
1046 4280
1047 3517
1048 4156
1049 3544
1050 4133
1051 3664
1052 4027
1053 3715
1054 3980
1055 3803
1056 3896
1057 625
1058 167500
1059 6500
1060 167375
1061 12080
1062 167065
1063 12367
1064 167044
1065 19175
1066 166400
1067 22375
1068 166000
1069 25000
1070 165625
1071 28184
1072 165113
1073 34900
1074 163825
1075 37489
1076 163252
1077 40625
1078 162500
1079 46300
1080 160975
1081 47500
1082 160625
1083 52832
1084 158951
1085 53105
1086 158860
1087 58375
1088 157000
1089 59545
1090 156560
1091 65000
1092 154375
1093 67960
1094 153095
1095 70375
1096 152000
1097 79375
1098 147500
1099 81700
1100 146225
1101 84500
1102 144625
1103 89521
1104 141572
1105 90575
1106 140900
1107 95225
1108 137800
1109 100000
1110 134375
1111 101000
1112 133625
1113 105625
1114 130000
1115 109903
1116 126404
1117 110120
1118 126215
1119 115180
1120 121615
1121 117500
1122 119375
1123 96875
1124 5806250
1125 106850
1126 5806075
1127 343750
1128 5796875
1129 536942
1130 5782181
1131 546875
1132 5781250
1133 658075
1134 5769650
1135 782395
1136 5754110
1137 983750
1138 5723125
1139 1093750
1140 5703125
1141 1293125
1142 5661250
1143 1523125
1144 5603750
1145 1532750
1146 5601125
1147 1718750
1148 5546875
1149 1728277
1150 5543914
1151 1953125
1152 5468750
1153 2134475
1154 5400550
1155 2143750
1156 5396875
1157 2247254
1158 5354603
1159 2362250
1160 5304875
1161 2546875
1162 5218750
1163 2646875
1164 5168750
1165 2826550
1166 5072725
1167 2935330
1168 5010565
1169 3031250
1170 4953125
1171 3039755
1172 4947910
1173 3203125
1174 4843750
1175 3398165
1176 4708970
1177 3406250
1178 4703125
1179 3561250
1180 4586875
1181 3569125
1182 4580750
1183 3753125
1184 4431250
1185 3906250
1186 4296875
1187 3988250
1188 4220875
1189 4078382
1190 4133851
1191 325
1192 87100
1193 3380
1194 87035
1195 8600
1196 86675
1197 9325
1198 86600
1199 9971
1200 86528
1201 11635
1202 86320
1203 13000
1204 86125
1205 15296
1206 85747
1207 16013
1208 85616
1209 18148
1210 85189
1211 21125
1212 84500
1213 21755
1214 84340
1215 22460
1216 84155
1217 24076
1218 83707
1219 24700
1220 83525
1221 30355
1222 81640
1223 32525
1224 80800
1225 33200
1226 80525
1227 33800
1228 80275
1229 36595
1230 79040
1231 41275
1232 76700
1233 42484
1234 76037
1235 43940
1236 75205
1237 44500
1238 74875
1239 45125
1240 74500
1241 47099
1242 73268
1243 49517
1244 71656
1245 52000
1246 69875
1247 52520
1248 69485
1249 53848
1250 68461
1251 54419
1252 68008
1253 54925
1254 67600
1255 58885
1256 64180
1257 59420
1258 63685
1259 61100
1260 62075
1261 260
1262 8775
1263 456
1264 8767
1265 575
1266 8760
1267 633
1268 8756
1269 825
1270 8740
1271 1196
1272 8697
1273 1287
1274 8684
1275 1599
1276 8632
1277 1844
1278 8583
1279 1908
1280 8569
1281 2017
1282 8544
1283 2152
1284 8511
1285 2241
1286 8488
1287 2412
1288 8441
1289 2600
1290 8385
1291 2951
1292 8268
1293 3135
1294 8200
1295 3300
1296 8135
1297 3385
1298 8100
1299 3615
1300 8000
1301 3900
1302 7865
1303 3952
1304 7839
1305 4231
1306 7692
1307 4449
1308 7568
1309 4528
1310 7521
1311 4584
1312 7487
1313 4679
1314 7428
1315 4796
1316 7353
1317 5057
1318 7176
1319 5148
1320 7111
1321 5473
1322 6864
1323 5625
1324 6740
1325 5716
1326 6663
1327 5760
1328 6625
1329 5904
1330 6497
1331 6175
1332 6240
1333 7660102011
1334 13754084458502
1335 280761718750
1336 13751220703125
1337 762939453125
1338 13732910156250
1339 1050747806250
1340 13713891753125
1341 1322845703125
1342 13690324218750
1343 1531142318325
1344 13668595435150
1345 1802246093750
1346 13635498046875
1347 2087783203125
1348 13594707031250
1349 2357310096250
1350 13550571466875
1351 2563358906250
1352 13513108046875
1353 2831171796875
1354 13459545468750
1355 3112792968750
1356 13397216796875
1357 3580810546875
1358 13279785156250
1359 3843789950450
1360 13206065908725
1361 4119873046875
1362 13122558593750
1363 4577636718750
1364 12969970703125
1365 4848607584875
1366 12871126697250
1367 5103222656250
1368 12772314453125
1369 5297103347434
1370 12693131768613
1371 5548095703125
1372 12585449218750
1373 5810789843750
1374 12466339453125
1375 6057177703125
1376 12348501781250
1377 6244494803125
1378 12254843231250
1379 6486597656250
1380 12128435546875
1381 6739501953125
1382 11989746093750
1383 6976243406430
1384 11853561739115
1385 7155917968750
1386 11745966796875
1387 7387736806875
1388 11601562086250
1389 7629394531250
1390 11444091796875
1391 8026123046875
1392 11169433593750
1393 8258578756710
1394 10998671505595
1395 8475341796875
1396 10832519531250
1397 8850097656250
1398 10528564453125
1399 9068933296875
1400 10340664718750
1401 9272471093750
1402 10158551953125
1403 9426071115750
1404 10016190957125
1405 9623095703125
1406 9827050781250
1407 0
1408 71825
1409 536
1410 71823
1411 1137
1412 71816
1413 3055
1414 71760
1415 6825
1416 71500
1417 7956
1418 71383
1419 9860
1420 71145
1421 10455
1422 71060
1423 10985
1424 70980
1425 13468
1426 70551
1427 14703
1428 70304
1429 17160
1430 69745
1431 17680
1432 69615
1433 20111
1434 68952
1435 20625
1436 68800
1437 21200
1438 68625
1439 24215
1440 67620
1441 24780
1442 67415
1443 26572
1444 66729
1445 27625
1446 66300
1447 28119
1448 66092
1449 30420
1450 65065
1451 33800
1452 63375
1453 34272
1454 63121
1455 34799
1456 62832
1457 36465
1458 61880
1459 37440
1460 61295
1461 39064
1462 60273
1463 39567
1464 59944
1465 40612
1466 59241
1467 42180
1468 58135
1469 42665
1470 57780
1471 43095
1472 57460
1473 45084
1474 55913
1475 45500
1476 55575
1477 48360
1478 53105
1479 50193
1480 51376
1481 50575
1482 51000
1483 3125
1484 837500
1485 32500
1486 836875
1487 60400
1488 835325
1489 61835
1490 835220
1491 66632
1492 834851
1493 95875
1494 832000
1495 111875
1496 830000
1497 125000
1498 828125
1499 140920
1500 825565
1501 174500
1502 819125
1503 175907
1504 818824
1505 187445
1506 816260
1507 203125
1508 812500
1509 231500
1510 804875
1511 237500
1512 803125
1513 264160
1514 794755
1515 265525
1516 794300
1517 291875
1518 785000
1519 297725
1520 782800
1521 325000
1522 771875
1523 339800
1524 765475
1525 351875
1526 760000
1527 382603
1528 745004
1529 396875
1530 737500
1531 408500
1532 731125
1533 422500
1534 723125
1535 447605
1536 707860
1537 451664
1538 705277
1539 452875
1540 704500
1541 476125
1542 689000
1543 477308
1544 688181
1545 500000
1546 671875
1547 505000
1548 668125
1549 528125
1550 650000
1551 540541
1552 639712
1553 549515
1554 632020
1555 550600
1556 631075
1557 575900
1558 608075
1559 587500
1560 596875
1561 43
1562 12174
1563 315
1564 12170
1565 470
1566 12165
1567 987
1568 12134
1569 1035
1570 12130
1571 1114
1572 12123
1573 1470
1574 12085
1575 1550
1576 12075
1577 1893
1578 12026
1579 2325
1580 11950
1581 2450
1582 11925
1583 2878
1584 11829
1585 2955
1586 11810
1587 3301
1588 11718
1589 3450
1590 11675
1591 3710
1592 11595
1593 3989
1594 11502
1595 4245
1596 11410
1597 4390
1598 11355
1599 4722
1600 11221
1601 4795
1602 11190
1603 4869
1604 11158
1605 5195
1606 11010
1607 5310
1608 10955
1609 5578
1610 10821
1611 5691
1612 10762
1613 6005
1614 10590
1615 6075
1616 10550
1617 6450
1618 10325
1619 6581
1620 10242
1621 6923
1622 10014
1623 7050
1624 9925
1625 7270
1626 9765
1627 7554
1628 9547
1629 7675
1630 9450
1631 8070
1632 9115
1633 8106
1634 9083
1635 8165
1636 9030
1637 8427
1638 8786
1639 8485
1640 8730
1641 0
1642 32045
1643 716
1644 32037
1645 1363
1646 32016
1647 2277
1648 31964
1649 2400
1650 31955
1651 3045
1652 31900
1653 3757
1654 31824
1655 3955
1656 31800
1657 4901
1658 31668
1659 5304
1660 31603
1661 6764
1662 31323
1663 7259
1664 31212
1665 7656
1666 31117
1667 7888
1668 31059
1669 8283
1670 30956
1671 8580
1672 30875
1673 8772
1674 30821
1675 10075
1676 30420
1677 10192
1678 30381
1679 11475
1680 29920
1681 11661
1682 29848
1683 12325
1684 29580
1685 12920
1686 29325
1687 13572
1688 29029
1689 15080
1690 28275
1691 15708
1692 27931
1693 15916
1694 27813
1695 16269
1696 27608
1697 16704
1698 27347
1699 17051
1700 27132
1701 17253
1702 27004
1703 18291
1704 26312
1705 19227
1706 25636
1707 19552
1708 25389
1709 19795
1710 25200
1711 20300
1712 24795
1713 21000
1714 24205
1715 21093
1716 24124
1717 21576
1718 23693
1719 22100
1720 23205
1721 22244
1722 23067
1723 650
1724 36075
1725 885
1726 36070
1727 1915
1728 36030
1729 3350
1730 35925
1731 3618
1732 35899
1733 4075
1734 35850
1735 4642
1736 35781
1737 4875
1738 35750
1739 5330
1740 35685
1741 6126
1742 35557
1743 6843
1744 35426
1745 8021
1746 35178
1747 8250
1748 35125
1749 8805
1750 34990
1751 9250
1752 34875
1753 9477
1754 34814
1755 9510
1756 34805
1757 10725
1758 34450
1759 12090
1760 33995
1761 13275
1762 33550
1763 13525
1764 33450
1765 13950
1766 33275
1767 14475
1768 33050
1769 14690
1770 32955
1771 17147
1772 31746
1773 17550
1774 31525
1775 17755
1776 31410
1777 18250
1778 31125
1779 18645
1780 30890
1781 18875
1782 30750
1783 19942
1784 30069
1785 20086
1786 29973
1787 20934
1788 29387
1789 21125
1790 29250
1791 22138
1792 28491
1793 22165
1794 28470
1795 22350
1796 28325
1797 22709
1798 28038
1799 23150
1800 27675
1801 24235
1802 26730
1803 24770
1804 26235
1805 25350
1806 25675
1807 0
1808 66015625
1809 2315625
1810 65975000
1811 2694588
1812 65960609
1813 4077175
1814 65889600
1815 4628400
1816 65853175
1817 5006625
1818 65825500
1819 7312500
1820 65609375
1821 9062500
1822 65390625
1823 9609375
1824 65312500
1825 11350625
1826 65032500
1827 12267255
1828 64865840
1829 13624780
1830 64594335
1831 13995625
1832 64515000
1833 14535000
1834 64395625
1835 16250000
1836 63984375
1837 18484375
1838 63375000
1839 20696000
1840 62687625
1841 21055775
1842 62567700
1843 22363176
1844 62112407
1845 22882153
1846 61923096
1847 23237500
1848 61790625
1849 25390625
1850 60937500
1851 27009375
1852 60237500
1853 27512500
1854 60009375
1855 27856777
1856 59850336
1857 29105700
1858 59253025
1859 29939000
1860 58836375
1861 31500000
1862 58015625
1863 31984375
1864 57750000
1865 33515625
1866 56875000
1867 35490000
1868 55664375
1869 35809185
1870 55459580
1871 36272020
1872 55157985
1873 37420695
1874 54385240
1875 37732500
1876 54169375
1877 39609375
1878 52812500
1879 41437500
1880 51390625
1881 42795500
1882 50265375
1883 43214625
1884 49905500
1885 43500600
1886 49656425
1887 44532319
1888 48733308
1889 45215625
1890 48100000
1891 46484375
1892 46875000
1893 600
1894 250175
1895 9375
1896 250000
1897 9612
1898 249991
1899 18375
1900 249500
1901 20000
1902 249375
1903 23175
1904 249100
1905 28308
1906 248569
1907 28735
1908 248520
1909 38855
1910 247140
1911 42000
1912 246625
1913 47500
1914 245625
1915 50625
1916 245000
1917 52220
1918 244665
1919 61000
1920 242625
1921 69060
1922 240455
1923 69473
1924 240336
1925 70625
1926 240000
1927 79000
1928 237375
1929 79225
1930 237300
1931 87500
1932 234375
1933 89025
1934 233800
1935 91996
1936 232647
1937 96775
1938 230700
1939 105023
1940 227064
1941 106500
1942 226375
1943 109375
1944 225000
1945 114375
1946 222500
1947 117200
1948 221025
1949 126124
1950 216057
1951 126495
1952 215840
1953 130920
1954 213185
1955 133625
1956 211500
1957 135000
1958 210625
1959 142305
1960 205760
1961 142500
1962 205625
1963 149625
1964 200500
1965 150585
1966 199780
1967 150928
1968 199521
1969 157500
1970 194375
1971 164400
1972 188575
1973 165625
1974 187500
1975 168000
1976 185375
1977 172100
1978 181575
1979 174399
1980 179368
1981 46
1982 29753
1983 425
1984 29750
1985 647
1986 29746
1987 1690
1988 29705
1989 2873
1990 29614
1991 3250
1992 29575
1993 3910
1994 29495
1995 4130
1996 29465
1997 4505
1998 29410
1999 4970
2000 29335
2001 5161
2002 29302
2003 5674
2004 29207
2005 6506
2006 29033
2007 6695
2008 28990
2009 7735
2010 28730
2011 7922
2012 28679
2013 8375
2014 28550
2015 8738
2016 28441
2017 8950
2018 28375
2019 9865
2020 28070
2021 10430
2022 27865
2023 11050
2024 27625
2025 11401
2026 27482
2027 12038
2028 27209
2029 12215
2030 27130
2031 12985
2032 26770
2033 13625
2034 26450
2035 14042
2036 26231
2037 14375
2038 26050
2039 14569
2040 25942
2041 15145
2042 25610
2043 15470
2044 25415
2045 16034
2046 25063
2047 16471
2048 24778
2049 16537
2050 24734
2051 17330
2052 24185
2053 17510
2054 24055
2055 17815
2056 23830
2057 18190
2058 23545
2059 18343
2060 23426
2061 19175
2062 22750
2063 20345
2064 21710
2065 20486
2066 21577
2067 20825
2068 21250
2069 20983
2070 21094
2071 0
2072 34328125
2073 917000
2074 34315875
2075 1204125
2076 34307000
2077 2120131
2078 34262592
2079 2406768
2080 34243651
2081 2603445
2082 34229260
2083 3516875
2084 34147500
2085 3802500
2086 34116875
2087 4712500
2088 34003125
2089 4996875
2090 33962500
2091 5902325
2092 33816900
2093 6185100
2094 33766325
2095 7277725
2096 33547800
2097 7558200
2098 33485725
2099 8450000
2100 33271875
2101 8728125
2102 33200000
2103 9611875
2104 32955000
2105 10488765
2106 32686480
2107 10761920
2108 32597565
2109 10949003
2110 32535204
2111 11220876
2112 32442443
2113 12083500
2114 32131125
2115 12937500
2116 31796875
2117 13203125
2118 31687500
2119 14044875
2120 31323500
2121 14306500
2122 31204875
2123 15134964
2124 30811573
2125 15311715
2126 30724120
2127 15392267
2128 30683844
2129 15568280
2130 30594915
2131 16380000
2132 30168125
2133 16631875
2134 30030000
2135 17428125
2136 29575000
2137 17675000
2138 29428125
2139 18454800
2140 28945475
2141 19620900
2142 28168075
2143 19855925
2144 28002900
2145 20596875
2146 27462500
2147 21323125
2148 26902500
2149 21547500
2150 26723125
2151 22253660
2152 26137995
2153 22471605
2154 25950860
2155 22620312
2156 25821341
2157 23302000
2158 25207875
2159 23512125
2160 25012000
2161 24171875
2162 24375000
2163 0
2164 396728515625
2165 8319310015
2166 396641278980
2167 13916015625
2168 396484375000
2169 16193437500
2170 396397890625
2171 30087890625
2172 395585937500
2173 38376625000
2174 394868015625
2175 43945312500
2176 394287109375
2177 46209616425
2178 394028154400
2179 52203763625
2180 393278886000
2181 60002475000
2182 392164784375
2183 65966651464
2184 391205720823
2185 68212890625
2186 390820312500
2187 73721484375
2188 389818750000
2189 81879687500
2190 388187109375
2191 89571445119
2192 386484762092
2193 95445709375
2194 385076137500
2195 97656250000
2196 384521484375
2197 103073020500
2198 383105034625
2199 111083984375
2200 380859375000
2201 124375000000
2202 376728515625
2203 126537109375
2204 376007812500
2205 139648437500
2206 371337890625
2207 147404604375
2208 368327840000
2209 152587890625
2210 366210937500
2211 154689115000
2212 365328335625
2213 160233701160
2214 362930676745
2215 167408515625
2216 359677500000
2217 174914062500
2218 356087890625
2219 179921875000
2220 353583984375
2221 187296890625
2222 349733312500
2223 194204320700
2224 345945366975
2225 199449199500
2226 342948293375
2227 201416015625
2228 341796875000
2229 206219509375
2230 338920387500
2231 213281250000
2232 334521484375
2233 224883984375
2234 326834375000
2235 226757812500
2236 325537109375
2237 231329319376
2238 322304609193
2239 238037109375
2240 317382812500
2241 244640215400
2242 312321437175
2243 249023437500
2244 308837890625
2245 250793484375
2246 307402250000
2247 261421875000
2248 298416015625
2249 267622109375
2250 292868437500
2251 271728515625
2252 289062500000
2253 273384585780
2254 287496753665
2255 277730342500
2256 283300850625
2257 115
2258 15590
2259 542
2260 15581
2261 778
2262 15571
2263 890
2264 15565
2265 941
2266 15562
2267 1501
2268 15518
2269 1810
2270 15485
2271 1942
2272 15469
2273 2365
2274 15410
2275 2467
2276 15394
2277 2498
2278 15389
2279 2659
2280 15362
2281 3310
2282 15235
2283 3454
2284 15203
2285 3613
2286 15166
2287 3949
2288 15082
2289 4157
2290 15026
2291 4285
2292 14990
2293 4694
2294 14867
2295 4883
2296 14806
2297 5165
2298 14710
2299 5566
2300 14563
2301 5690
2302 14515
2303 5786
2304 14477
2305 5890
2306 14435
2307 6493
2308 14174
2309 6707
2310 14074
2311 6854
2312 14003
2313 7090
2314 13885
2315 7235
2316 13810
2317 7354
2318 13747
2319 7843
2320 13474
2321 8014
2322 13373
2323 8110
2324 13315
2325 8198
2326 13261
2327 8627
2328 12986
2329 8669
2330 12958
2331 8915
2332 12790
2333 9262
2334 12541
2335 9421
2336 12422
2337 9446
2338 12403
2339 9965
2340 11990
2341 10051
2342 11918
2343 10090
2344 11885
2345 10202
2346 11789
2347 10739
2348 11302
2349 10835
2350 11210
2351 10909
2352 11138
2353 4225
2354 1132300
2355 13700
2356 1132225
2357 43940
2358 1131455
2359 111800
2360 1126775
2361 121225
2362 1125800
2363 129623
2364 1124864
2365 151255
2366 1122160
2367 159625
2368 1121000
2369 160640
2370 1120855
2371 169000
2372 1119625
2373 198848
2374 1114711
2375 208169
2376 1113008
2377 235924
2378 1107457
2379 245183
2380 1105444
2381 274625
2382 1098500
2383 282815
2384 1096420
2385 291980
2386 1094015
2387 303871
2388 1090772
2389 312988
2390 1088191
2391 321100
2392 1085825
2393 330175
2394 1083100
2395 385720
2396 1064585
2397 394615
2398 1061320
2399 422825
2400 1050400
2401 431600
2402 1046825
2403 439400
2404 1043575
2405 467120
2406 1031465
2407 475735
2408 1027520
2409 536575
2410 997100
2411 544001
2412 993068
2413 544900
2414 992575
2415 552292
2416 988481
2417 571220
2418 977665
2419 578500
2420 973375
2421 586625
2422 968500
2423 612287
2424 952484
2425 620236
2426 947327
2427 643721
2428 931528
2429 668375
2430 914000
2431 676000
2432 908375
2433 682760
2434 903305
2435 690295
2436 897560
2437 700024
2438 889993
2439 707447
2440 884104
2441 714025
2442 878800
2443 765505
2444 834340
2445 772460
2446 827905
2447 794300
2448 806975
2449 800300
2450 801025
2451 205
2452 93810
2453 990
2454 93805
2455 1690
2456 93795
2457 2301
2458 93782
2459 4979
2460 93678
2461 8710
2462 93405
2463 10595
2464 93210
2465 11202
2466 93139
2467 11981
2468 93042
2469 12675
2470 92950
2471 13858
2472 92781
2473 14550
2474 92675
2475 15325
2476 92550
2477 21450
2478 91325
2479 22893
2480 90974
2481 24050
2482 90675
2483 24726
2484 90493
2485 25315
2486 90330
2487 26070
2488 90115
2489 27885
2490 89570
2491 31434
2492 88387
2493 33213
2494 87734
2495 33946
2496 87453
2497 34515
2498 87230
2499 35165
2500 86970
2501 36270
2502 86515
2503 37635
2504 85930
2505 38194
2506 85683
2507 39917
2508 84894
2509 40626
2510 84557
2511 43270
2512 83235
2513 43965
2514 82870
2515 45630
2516 81965
2517 46163
2518 81666
2519 47450
2520 80925
2521 48477
2522 80314
2523 49075
2524 79950
2525 54925
2526 76050
2527 55491
2528 75638
2529 56122
2530 75171
2531 56450
2532 74925
2533 57075
2534 74450
2535 57629
2536 74022
2537 58110
2538 73645
2539 60190
2540 71955
2541 63011
2542 69498
2543 64402
2544 68211
2545 64845
2546 67790
2547 65410
2548 67245
2549 65910
2550 66755