0 1
1 2
2 4
3 3
4 8
5 9
6 6
7 5
8 16
9 27
10 18
11 25
12 12
13 15
14 10
15 7
16 32
17 81
18 54
19 125
20 36
21 75
22 50
23 49
24 24
25 45
26 30
27 35
28 20
29 21
30 14
31 11
32 64
33 243
34 162
35 625
36 108
37 375
38 250
39 343
40 72
41 225
42 150
43 245
44 100
45 147
46 98
47 121
48 48
49 135
50 90
51 175
52 60
53 105
54 70
55 77
56 40
57 63
58 42
59 55
60 28
61 33
62 22
63 13
64 128
65 729
66 486
67 3125
68 324
69 1875
70 1250
71 2401
72 216
73 1125
74 750
75 1715
76 500
77 1029
78 686
79 1331
80 144
81 675
82 450
83 1225
84 300
85 735
86 490
87 847
88 200
89 441
90 294
91 605
92 196
93 363
94 242
95 169
96 96
97 405
98 270
99 875
100 180
101 525
102 350
103 539
104 120
105 315
106 210
107 385
108 140
109 231
110 154
111 143
112 80
113 189
114 126
115 275
116 84
117 165
118 110
119 91
120 56
121 99
122 66
123 65
124 44
125 39
126 26
127 17
128 256
129 2187
130 1458
131 15625
132 972
133 9375
134 6250
135 16807
136 648
137 5625
138 3750
139 12005
140 2500
141 7203
142 4802
143 14641
144 432
145 3375
146 2250
147 8575
148 1500
149 5145
150 3430
151 9317
152 1000
153 3087
154 2058
155 6655
156 1372
157 3993
158 2662
159 2197
160 288
161 2025
162 1350
163 6125
164 900
165 3675
166 2450
167 5929
168 600
169 2205
170 1470
171 4235
172 980
173 2541
174 1694
175 1859
176 400
177 1323
178 882
179 3025
180 588
181 1815
182 1210
183 1183
184 392
185 1089
186 726
187 845
188 484
189 507
190 338
191 289
192 192
193 1215
194 810
195 4375
196 540
197 2625
198 1750
199 3773
200 360
201 1575
202 1050
203 2695
204 700
205 1617
206 1078
207 1573
208 240
209 945
210 630
211 1925
212 420
213 1155
214 770
215 1001
216 280
217 693
218 462
219 715
220 308
221 429
222 286
223 221
224 160
225 567
226 378
227 1375
228 252
229 825
230 550
231 637
232 168
233 495
234 330
235 455
236 220
237 273
238 182
239 187
240 112
241 297
242 198
243 325
244 132
245 195
246 130
247 119
248 88
249 117
250 78
251 85
252 52
253 51
254 34
255 19
256 512
257 6561
258 4374
259 78125
260 2916
261 46875
262 31250
263 117649
264 1944
265 28125
266 18750
267 84035
268 12500
269 50421
270 33614
271 161051
272 1296
273 16875
274 11250
275 60025
276 7500
277 36015
278 24010
279 102487
280 5000
281 21609
282 14406
283 73205
284 9604
285 43923
286 29282
287 28561
288 864
289 10125
290 6750
291 42875
292 4500
293 25725
294 17150
295 65219
296 3000
297 15435
298 10290
299 46585
300 6860
301 27951
302 18634
303 24167
304 2000
305 9261
306 6174
307 33275
308 4116
309 19965
310 13310
311 15379
312 2744
313 11979
314 7986
315 10985
316 5324
317 6591
318 4394
319 4913
320 576
321 6075
322 4050
323 30625
324 2700
325 18375
326 12250
327 41503
328 1800
329 11025
330 7350
331 29645
332 4900
333 17787
334 11858
335 20449
336 1200
337 6615
338 4410
339 21175
340 2940
341 12705
342 8470
343 13013
344 1960
345 7623
346 5082
347 9295
348 3388
349 5577
350 3718
351 3757
352 800
353 3969
354 2646
355 15125
356 1764
357 9075
358 6050
359 8281
360 1176
361 5445
362 3630
363 5915
364 2420
365 3549
366 2366
367 3179
368 784
369 3267
370 2178
371 4225
372 1452
373 2535
374 1690
375 2023
376 968
377 1521
378 1014
379 1445
380 676
381 867
382 578
383 361
384 384
385 3645
386 2430
387 21875
388 1620
389 13125
390 8750
391 26411
392 1080
393 7875
394 5250
395 18865
396 3500
397 11319
398 7546
399 17303
400 720
401 4725
402 3150
403 13475
404 2100
405 8085
406 5390
407 11011
408 1400
409 4851
410 3234
411 7865
412 2156
413 4719
414 3146
415 2873
416 480
417 2835
418 1890
419 9625
420 1260
421 5775
422 3850
423 7007
424 840
425 3465
426 2310
427 5005
428 1540
429 3003
430 2002
431 2431
432 560
433 2079
434 1386
435 3575
436 924
437 2145
438 1430
439 1547
440 616
441 1287
442 858
443 1105
444 572
445 663
446 442
447 323
448 320
449 1701
450 1134
451 6875
452 756
453 4125
454 2750
455 4459
456 504
457 2475
458 1650
459 3185
460 1100
461 1911
462 1274
463 2057
464 336
465 1485
466 990
467 2275
468 660
469 1365
470 910
471 1309
472 440
473 819
474 546
475 935
476 364
477 561
478 374
479 247
480 224
481 891
482 594
483 1625
484 396
485 975
486 650
487 833
488 264
489 585
490 390
491 595
492 260
493 357
494 238
495 209
496 176
497 351
498 234
499 425
500 156
501 255
502 170
503 133
504 104
505 153
506 102
507 95
508 68
509 57
510 38
511 23
512 1024
513 19683
514 13122
515 390625
516 8748
517 234375
518 156250
519 823543
520 5832
521 140625
522 93750
523 588245
524 62500
525 352947
526 235298
527 1771561
528 3888
529 84375
530 56250
531 420175
532 37500
533 252105
534 168070
535 1127357
536 25000
537 151263
538 100842
539 805255
540 67228
541 483153
542 322102
543 371293
544 2592
545 50625
546 33750
547 300125
548 22500
549 180075
550 120050
551 717409
552 15000
553 108045
554 72030
555 512435
556 48020
557 307461
558 204974
559 314171
560 10000
561 64827
562 43218
563 366025
564 28812
565 219615
566 146410
567 199927
568 19208
569 131769
570 87846
571 142805
572 58564
573 85683
574 57122
575 83521
576 1728
577 30375
578 20250
579 214375
580 13500
581 128625
582 85750
583 456533
584 9000
585 77175
586 51450
587 326095
588 34300
589 195657
590 130438
591 265837
592 6000
593 46305
594 30870
595 232925
596 20580
597 139755
598 93170
599 169169
600 13720
601 83853
602 55902
603 120835
604 37268
605 72501
606 48334
607 63869
608 4000
609 27783
610 18522
611 166375
612 12348
613 99825
614 66550
615 107653
616 8232
617 59895
618 39930
619 76895
620 26620
621 46137
622 30758
623 54043
624 5488
625 35937
626 23958
627 54925
628 15972
629 32955
630 21970
631 34391
632 10648
633 19773
634 13182
635 24565
636 8788
637 14739
638 9826
639 6859
640 1152
641 18225
642 12150
643 153125
644 8100
645 91875
646 61250
647 290521
648 5400
649 55125
650 36750
651 207515
652 24500
653 124509
654 83006
655 224939
656 3600
657 33075
658 22050
659 148225
660 14700
661 88935
662 59290
663 143143
664 9800
665 53361
666 35574
667 102245
668 23716
669 61347
670 40898
671 48841
672 2400
673 19845
674 13230
675 105875
676 8820
677 63525
678 42350
679 91091
680 5880
681 38115
682 25410
683 65065
684 16940
685 39039
686 26026
687 41327
688 3920
689 22869
690 15246
691 46475
692 10164
693 27885
694 18590
695 26299
696 6776
697 16731
698 11154
699 18785
700 7436
701 11271
702 7514
703 6137
704 1600
705 11907
706 7938
707 75625
708 5292
709 45375
710 30250
711 57967
712 3528
713 27225
714 18150
715 41405
716 12100
717 24843
718 16562
719 34969
720 2352
721 16335
722 10890
723 29575
724 7260
725 17745
726 11830
727 22253
728 4840
729 10647
730 7098
731 15895
732 4732
733 9537
734 6358
735 4693
736 1568
737 9801
738 6534
739 21125
740 4356
741 12675
742 8450
743 14161
744 2904
745 7605
746 5070
747 10115
748 3380
749 6069
750 4046
751 3971
752 1936
753 4563
754 3042
755 7225
756 2028
757 4335
758 2890
759 2527
760 1352
761 2601
762 1734
763 1805
764 1156
765 1083
766 722
767 529
768 768
769 10935
770 7290
771 109375
772 4860
773 65625
774 43750
775 184877
776 3240
777 39375
778 26250
779 132055
780 17500
781 79233
782 52822
783 190333
784 2160
785 23625
786 15750
787 94325
788 10500
789 56595
790 37730
791 121121
792 7000
793 33957
794 22638
795 86515
796 15092
797 51909
798 34606
799 37349
800 1440
801 14175
802 9450
803 67375
804 6300
805 40425
806 26950
807 77077
808 4200
809 24255
810 16170
811 55055
812 10780
813 33033
814 22022
815 31603
816 2800
817 14553
818 9702
819 39325
820 6468
821 23595
822 15730
823 20111
824 4312
825 14157
826 9438
827 14365
828 6292
829 8619
830 5746
831 5491
832 960
833 8505
834 5670
835 48125
836 3780
837 28875
838 19250
839 49049
840 2520
841 17325
842 11550
843 35035
844 7700
845 21021
846 14014
847 26741
848 1680
849 10395
850 6930
851 25025
852 4620
853 15015
854 10010
855 17017
856 3080
857 9009
858 6006
859 12155
860 4004
861 7293
862 4862
863 4199
864 1120
865 6237
866 4158
867 17875
868 2772
869 10725
870 7150
871 10829
872 1848
873 6435
874 4290
875 7735
876 2860
877 4641
878 3094
879 3553
880 1232
881 3861
882 2574
883 5525
884 1716
885 3315
886 2210
887 2261
888 1144
889 1989
890 1326
891 1615
892 884
893 969
894 646
895 437
896 640
897 5103
898 3402
899 34375
900 2268
901 20625
902 13750
903 31213
904 1512
905 12375
906 8250
907 22295
908 5500
909 13377
910 8918
911 22627
912 1008
913 7425
914 4950
915 15925
916 3300
917 9555
918 6370
919 14399
920 2200
921 5733
922 3822
923 10285
924 2548
925 6171
926 4114
927 3211
928 672
929 4455
930 2970
931 11375
932 1980
933 6825
934 4550
935 9163
936 1320
937 4095
938 2730
939 6545
940 1820
941 3927
942 2618
943 2717
944 880
945 2457
946 1638
947 4675
948 1092
949 2805
950 1870
951 1729
952 728
953 1683
954 1122
955 1235
956 748
957 741
958 494
959 391
960 448
961 2673
962 1782
963 8125
964 1188
965 4875
966 3250
967 5831
968 792
969 2925
970 1950
971 4165
972 1300
973 2499
974 1666
975 2299
976 528
977 1755
978 1170
979 2975
980 780
981 1785
982 1190
983 1463
984 520
985 1071
986 714
987 1045
988 476
989 627
990 418
991 299
992 352
993 1053
994 702
995 2125
996 468
997 1275
998 850
999 931
1000 312
1001 765
1002 510
1003 665
1004 340
1005 399
1006 266
1007 253
1008 208
1009 459
1010 306
1011 475
1012 204
1013 285
1014 190
1015 161
1016 136
1017 171
1018 114
1019 115
1020 76
1021 69
1022 46
1023 29
1024 2048
1025 59049
1026 39366
1027 1953125
1028 26244
1029 1171875
1030 781250
1031 5764801
1032 17496
1033 703125
1034 468750
1035 4117715
1036 312500
1037 2470629
1038 1647086
1039 19487171
1040 11664
1041 421875
1042 281250
1043 2941225
1044 187500
1045 1764735
1046 1176490
1047 12400927
1048 125000
1049 1058841
1050 705894
1051 8857805
1052 470596
1053 5314683
1054 3543122
1055 4826809
1056 7776
1057 253125
1058 168750
1059 2100875
1060 112500
1061 1260525
1062 840350
1063 7891499
1064 75000
1065 756315
1066 504210
1067 5636785
1068 336140
1069 3382071
1070 2254714
1071 4084223
1072 50000
1073 453789
1074 302526
1075 4026275
1076 201684
1077 2415765
1078 1610510
1079 2599051
1080 134456
1081 1449459
1082 966306
1083 1856465
1084 644204
1085 1113879
1086 742586
1087 1419857
1088 5184
1089 151875
1090 101250
1091 1500625
1092 67500
1093 900375
1094 600250
1095 5021863
1096 45000
1097 540225
1098 360150
1099 3587045
1100 240100
1101 2152227
1102 1434818
1103 3455881
1104 30000
1105 324135
1106 216090
1107 2562175
1108 144060
1109 1537305
1110 1024870
1111 2199197
1112 96040
1113 922383
1114 614922
1115 1570855
1116 409948
1117 942513
1118 628342
1119 1085773
1120 20000
1121 194481
1122 129654
1123 1830125
1124 86436
1125 1098075
1126 732050
1127 1399489
1128 57624
1129 658845
1130 439230
1131 999635
1132 292820
1133 599781
1134 399854
1135 918731
1136 38416
1137 395307
1138 263538
1139 714025
1140 175692
1141 428415
1142 285610
1143 584647
1144 117128
1145 257049
1146 171366
1147 417605
1148 114244
1149 250563
1150 167042
1151 130321
1152 3456
1153 91125
1154 60750
1155 1071875
1156 40500
1157 643125
1158 428750
1159 3195731
1160 27000
1161 385875
1162 257250
1163 2282665
1164 171500
1165 1369599
1166 913066
1167 2924207
1168 18000
1169 231525
1170 154350
1171 1630475
1172 102900
1173 978285
1174 652190
1175 1860859
1176 68600
1177 586971
1178 391314
1179 1329185
1180 260876
1181 797511
1182 531674
1183 830297
1184 12000
1185 138915
1186 92610
1187 1164625
1188 61740
1189 698775
1190 465850
1191 1184183
1192 41160
1193 419265
1194 279510
1195 845845
1196 186340
1197 507507
1198 338338
1199 702559
1200 27440
1201 251559
1202 167706
1203 604175
1204 111804
1205 362505
1206 241670
1207 447083
1208 74536
1209 217503
1210 145002
1211 319345
1212 96668
1213 191607
1214 127738
1215 116603
1216 8000
1217 83349
1218 55566
1219 831875
1220 37044
1221 499125
1222 332750
1223 753571
1224 24696
1225 299475
1226 199650
1227 538265
1228 133100
1229 322959
1230 215306
1231 594473
1232 16464
1233 179685
1234 119790
1235 384475
1236 79860
1237 230685
1238 153790
1239 378301
1240 53240
1241 138411
1242 92274
1243 270215
1244 61516
1245 162129
1246 108086
1247 89167
1248 10976
1249 107811
1250 71874
1251 274625
1252 47916
1253 164775
1254 109850
1255 240737
1256 31944
1257 98865
1258 65910
1259 171955
1260 43940
1261 103173
1262 68782
1263 75449
1264 21296
1265 59319
1266 39546
1267 122825
1268 26364
1269 73695
1270 49130
1271 48013
1272 17576
1273 44217
1274 29478
1275 34295
1276 19652
1277 20577
1278 13718
1279 12167
1280 2304
1281 54675
1282 36450
1283 765625
1284 24300
1285 459375
1286 306250
1287 2033647
1288 16200
1289 275625
1290 183750
1291 1452605
1292 122500
1293 871563
1294 581042
1295 2474329
1296 10800
1297 165375
1298 110250
1299 1037575
1300 73500
1301 622545
1302 415030
1303 1574573
1304 49000
1305 373527
1306 249018
1307 1124695
1308 166012
1309 674817
1310 449878
1311 634933
1312 7200
1313 99225
1314 66150
1315 741125
1316 44100
1317 444675
1318 296450
1319 1002001
1320 29400
1321 266805
1322 177870
1323 715715
1324 118580
1325 429429
1326 286286
1327 537251
1328 19600
1329 160083
1330 106722
1331 511225
1332 71148
1333 306735
1334 204490
1335 341887
1336 47432
1337 184041
1338 122694
1339 244205
1340 81796
1341 146523
1342 97682
1343 104329
1344 4800
1345 59535
1346 39690
1347 529375
1348 26460
1349 317625
1350 211750
1351 637637
1352 17640
1353 190575
1354 127050
1355 455455
1356 84700
1357 273273
1358 182182
1359 454597
1360 11760
1361 114345
1362 76230
1363 325325
1364 50820
1365 195195
1366 130130
1367 289289
1368 33880
1369 117117
1370 78078
1371 206635
1372 52052
1373 123981
1374 82654
1375 79781
1376 7840
1377 68607
1378 45738
1379 232375
1380 30492
1381 139425
1382 92950
1383 184093
1384 20328
1385 83655
1386 55770
1387 131495
1388 37180
1389 78897
1390 52598
1391 67507
1392 13552
1393 50193
1394 33462
1395 93925
1396 22308
1397 56355
1398 37570
1399 42959
1400 14872
1401 33813
1402 22542
1403 30685
1404 15028
1405 18411
1406 12274
1407 10051
1408 3200
1409 35721
1410 23814
1411 378125
1412 15876
1413 226875
1414 151250
1415 405769
1416 10584
1417 136125
1418 90750
1419 289835
1420 60500
1421 173901
1422 115934
1423 384659
1424 7056
1425 81675
1426 54450
1427 207025
1428 36300
1429 124215
1430 82810
1431 244783
1432 24200
1433 74529
1434 49686
1435 174845
1436 33124
1437 104907
1438 69938
1439 61009
1440 4704
1441 49005
1442 32670
1443 147875
1444 21780
1445 88725
1446 59150
1447 155771
1448 14520
1449 53235
1450 35490
1451 111265
1452 23660
1453 66759
1454 44506
1455 51623
1456 9680
1457 31941
1458 21294
1459 79475
1460 14196
1461 47685
1462 31790
1463 32851
1464 9464
1465 28611
1466 19074
1467 23465
1468 12716
1469 14079
1470 9386
1471 8993
1472 3136
1473 29403
1474 19602
1475 105625
1476 13068
1477 63375
1478 42250
1479 99127
1480 8712
1481 38025
1482 25350
1483 70805
1484 16900
1485 42483
1486 28322
1487 43681
1488 5808
1489 22815
1490 15210
1491 50575
1492 10140
1493 30345
1494 20230
1495 27797
1496 6760
1497 18207
1498 12138
1499 19855
1500 8092
1501 11913
1502 7942
1503 6877
1504 3872
1505 13689
1506 9126
1507 36125
1508 6084
1509 21675
1510 14450
1511 17689
1512 4056
1513 13005
1514 8670
1515 12635
1516 5780
1517 7581
1518 5054
1519 5819
1520 2704
1521 7803
1522 5202
1523 9025
1524 3468
1525 5415
1526 3610
1527 3703
1528 2312
1529 3249
1530 2166
1531 2645
1532 1444
1533 1587
1534 1058
1535 841
1536 1536
1537 32805
1538 21870
1539 546875
1540 14580
1541 328125
1542 218750
1543 1294139
1544 9720
1545 196875
1546 131250
1547 924385
1548 87500
1549 554631
1550 369754
1551 2093663
1552 6480
1553 118125
1554 78750
1555 660275
1556 52500
1557 396165
1558 264110
1559 1332331
1560 35000
1561 237699
1562 158466
1563 951665
1564 105644
1565 570999
1566 380666
1567 485537
1568 4320
1569 70875
1570 47250
1571 471625
1572 31500
1573 282975
1574 188650
1575 847847
1576 21000
1577 169785
1578 113190
1579 605605
1580 75460
1581 363363
1582 242242
1583 410839
1584 14000
1585 101871
1586 67914
1587 432575
1588 45276
1589 259545
1590 173030
1591 261443
1592 30184
1593 155727
1594 103818
1595 186745
1596 69212
1597 112047
1598 74698
1599 93347
1600 2880
1601 42525
1602 28350
1603 336875
1604 18900
1605 202125
1606 134750
1607 539539
1608 12600
1609 121275
1610 80850
1611 385385
1612 53900
1613 231231
1614 154154
1615 347633
1616 8400
1617 72765
1618 48510
1619 275275
1620 32340
1621 165165
1622 110110
1623 221221
1624 21560
1625 99099
1626 66066
1627 158015
1628 44044
1629 94809
1630 63206
1631 71383
1632 5600
1633 43659
1634 29106
1635 196625
1636 19404
1637 117975
1638 78650
1639 140777
1640 12936
1641 70785
1642 47190
1643 100555
1644 31460
1645 60333
1646 40222
1647 60401
1648 8624
1649 42471
1650 28314
1651 71825
1652 18876
1653 43095
1654 28730
1655 38437
1656 12584
1657 25857
1658 17238
1659 27455
1660 11492
1661 16473
1662 10982
1663 8303
1664 1920
1665 25515
1666 17010
1667 240625
1668 11340
1669 144375
1670 96250
1671 343343
1672 7560
1673 86625
1674 57750
1675 245245
1676 38500
1677 147147
1678 98098
1679 294151
1680 5040
1681 51975
1682 34650
1683 175175
1684 23100
1685 105105
1686 70070
1687 187187
1688 15400
1689 63063
1690 42042
1691 133705
1692 28028
1693 80223
1694 53482
1695 54587
1696 3360
1697 31185
1698 20790
1699 125125
1700 13860
1701 75075
1702 50050
1703 119119
1704 9240
1705 45045
1706 30030
1707 85085
1708 20020
1709 51051
1710 34034
1711 46189
1712 6160
1713 27027
1714 18018
1715 60775
1716 12012
1717 36465
1718 24310
1719 29393
1720 8008
1721 21879
1722 14586
1723 20995
1724 9724
1725 12597
1726 8398
1727 7429
1728 2240
1729 18711
1730 12474
1731 89375
1732 8316
1733 53625
1734 35750
1735 75803
1736 5544
1737 32175
1738 21450
1739 54145
1740 14300
1741 32487
1742 21658
1743 39083
1744 3696
1745 19305
1746 12870
1747 38675
1748 8580
1749 23205
1750 15470
1751 24871
1752 5720
1753 13923
1754 9282
1755 17765
1756 6188
1757 10659
1758 7106
1759 5681
1760 2464
1761 11583
1762 7722
1763 27625
1764 5148
1765 16575
1766 11050
1767 15827
1768 3432
1769 9945
1770 6630
1771 11305
1772 4420
1773 6783
1774 4522
1775 4807
1776 2288
1777 5967
1778 3978
1779 8075
1780 2652
1781 4845
1782 3230
1783 3059
1784 1768
1785 2907
1786 1938
1787 2185
1788 1292
1789 1311
1790 874
1791 667
1792 1280
1793 15309
1794 10206
1795 171875
1796 6804
1797 103125
1798 68750
1799 218491
1800 4536
1801 61875
1802 41250
1803 156065
1804 27500
1805 93639
1806 62426
1807 248897
1808 3024
1809 37125
1810 24750
1811 111475
1812 16500
1813 66885
1814 44590
1815 158389
1816 11000
1817 40131
1818 26754
1819 113135
1820 17836
1821 67881
1822 45254
1823 41743
1824 2016
1825 22275
1826 14850
1827 79625
1828 9900
1829 47775
1830 31850
1831 100793
1832 6600
1833 28665
1834 19110
1835 71995
1836 12740
1837 43197
1838 28798
1839 35321
1840 4400
1841 17199
1842 11466
1843 51425
1844 7644
1845 30855
1846 20570
1847 22477
1848 5096
1849 18513
1850 12342
1851 16055
1852 8228
1853 9633
1854 6422
1855 6647
1856 1344
1857 13365
1858 8910
1859 56875
1860 5940
1861 34125
1862 22750
1863 64141
1864 3960
1865 20475
1866 13650
1867 45815
1868 9100
1869 27489
1870 18326
1871 29887
1872 2640
1873 12285
1874 8190
1875 32725
1876 5460
1877 19635
1878 13090
1879 19019
1880 3640
1881 11781
1882 7854
1883 13585
1884 5236
1885 8151
1886 5434
1887 5083
1888 1760
1889 7371
1890 4914
1891 23375
1892 3276
1893 14025
1894 9350
1895 12103
1896 2184
1897 8415
1898 5610
1899 8645
1900 3740
1901 5187
1902 3458
1903 4301
1904 1456
1905 5049
1906 3366
1907 6175
1908 2244
1909 3705
1910 2470
1911 2737
1912 1496
1913 2223
1914 1482
1915 1955
1916 988
1917 1173
1918 782
1919 551
1920 896
1921 8019
1922 5346
1923 40625
1924 3564
1925 24375
1926 16250
1927 40817
1928 2376
1929 14625
1930 9750
1931 29155
1932 6500
1933 17493
1934 11662
1935 25289
1936 1584
1937 8775
1938 5850
1939 20825
1940 3900
1941 12495
1942 8330
1943 16093
1944 2600
1945 7497
1946 4998
1947 11495
1948 3332
1949 6897
1950 4598
1951 3887
1952 1056
1953 5265
1954 3510
1955 14875
1956 2340
1957 8925
1958 5950
1959 10241
1960 1560
1961 5355
1962 3570
1963 7315
1964 2380
1965 4389
1966 2926
1967 3289
1968 1040
1969 3213
1970 2142
1971 5225
1972 1428
1973 3135
1974 2090
1975 2093
1976 952
1977 1881
1978 1254
1979 1495
1980 836
1981 897
1982 598
1983 493
1984 704
1985 3159
1986 2106
1987 10625
1988 1404
1989 6375
1990 4250
1991 6517
1992 936
1993 3825
1994 2550
1995 4655
1996 1700
1997 2793
1998 1862
1999 2783
2000 624
2001 2295
2002 1530
2003 3325
2004 1020
2005 1995
2006 1330
2007 1771
2008 680
2009 1197
2010 798
2011 1265
2012 532
2013 759
2014 506
2015 377
2016 416
2017 1377
2018 918
2019 2375
2020 612
2021 1425
2022 950
2023 1127
2024 408
2025 855
2026 570
2027 805
2028 380
2029 483
2030 322
2031 319
2032 272
2033 513
2034 342
2035 575
2036 228
2037 345
2038 230
2039 203
2040 152
2041 207
2042 138
2043 145
2044 92
2045 87
2046 58
2047 31
2048 4096
2049 177147
2050 118098
2051 9765625
2052 78732
2053 5859375
2054 3906250
2055 40353607
2056 52488
2057 3515625
2058 2343750
2059 28824005
2060 1562500
2061 17294403
2062 11529602
2063 214358881
2064 34992
2065 2109375
2066 1406250
2067 20588575
2068 937500
2069 12353145
2070 8235430
2071 136410197
2072 625000
2073 7411887
2074 4941258
2075 97435855
2076 3294172
2077 58461513
2078 38974342
2079 62748517
2080 23328
2081 1265625
2082 843750
2083 14706125
2084 562500
2085 8823675
2086 5882450
2087 86806489
2088 375000
2089 5294205
2090 3529470
2091 62004635
2092 2352980
2093 37202781
2094 24801854
2095 53094899
2096 250000
2097 3176523
2098 2117682
2099 44289025
2100 1411788
2101 26573415
2102 17715610
2103 33787663
2104 941192
2105 15944049
2106 10629366
2107 24134045
2108 7086244
2109 14480427
2110 9653618
2111 24137569
2112 15552
2113 759375
2114 506250
2115 10504375
2116 337500
2117 6302625
2118 4201750
2119 55240493
2120 225000
2121 3781575
2122 2521050
2123 39457495
2124 1680700
2125 23674497
2126 15782998
2127 44926453
2128 150000
2129 2268945
2130 1512630
2131 28183925
2132 1008420
2133 16910355
2134 11273570
2135 28589561
2136 672280
2137 10146213
2138 6764142
2139 20421115
2140 4509428
2141 12252669
2142 8168446
2143 18458141
2144 100000
2145 1361367
2146 907578
2147 20131375
2148 605052
2149 12078825
2150 8052550
2151 18193357
2152 403368
2153 7247295
2154 4831530
2155 12995255
2156 3221020
2157 7797153
2158 5198102
2159 15618427
2160 268912
2161 4348377
2162 2898918
2163 9282325
2164 1932612
2165 5569395
2166 3712930
2167 9938999
2168 1288408
2169 3341637
2170 2227758
2171 7099285
2172 1485172
2173 4259571
2174 2839714
2175 2476099
2176 10368
2177 455625
2178 303750
2179 7503125
2180 202500
2181 4501875
2182 3001250
2183 35153041
2184 135000
2185 2701125
2186 1800750
2187 25109315
2188 1200500
2189 15065589
2190 10043726
2191 38014691
2192 90000
2193 1620675
2194 1080450
2195 17935225
2196 720300
2197 10761135
2198 7174090
2199 24191167
2200 480200
2201 6456681
2202 4304454
2203 17279405
2204 2869636
2205 10367643
2206 6911762
2207 14115049
2208 60000
2209 972405
2210 648270
2211 12810875
2212 432180
2213 7686525
2214 5124350
2215 15394379
2216 288120
2217 4611915
2218 3074610
2219 10995985
2220 2049740
2221 6597591
2222 4398394
2223 11943503
2224 192080
2225 2767149
2226 1844766
2227 7854275
2228 1229844
2229 4712565
2230 3141710
2231 7600411
2232 819896
2233 2827539
2234 1885026
2235 5428865
2236 1256684
2237 3257319
2238 2171546
2239 2215457
2240 40000
2241 583443
2242 388962
2243 9150625
2244 259308
2245 5490375
2246 3660250
2247 9796423
2248 172872
2249 3294225
2250 2196150
2251 6997445
2252 1464100
2253 4198467
2254 2798978
2255 10106041
2256 115248
2257 1976535
2258 1317690
2259 4998175
2260 878460
2261 2998905
2262 1999270
2263 6431117
2264 585640
2265 1799343
2266 1199562
2267 4593655
2268 799708
2269 2756193
2270 1837462
2271 1694173
2272 76832
2273 1185921
2274 790614
2275 3570125
2276 527076
2277 2142075
2278 1428050
2279 4092529
2280 351384
2281 1285245
2282 856830
2283 2923235
2284 571220
2285 1753941
2286 1169294
2287 1433531
2288 234256
2289 771147
2290 514098
2291 2088025
2292 342732
2293 1252815
2294 835210
2295 912247
2296 228488
2297 751689
2298 501126
2299 651605
2300 334084
2301 390963
2302 260642
2303 279841
2304 6912
2305 273375
2306 182250
2307 5359375
2308 121500
2309 3215625
2310 2143750
2311 22370117
2312 81000
2313 1929375
2314 1286250
2315 15978655
2316 857500
2317 9587193
2318 6391462
2319 32166277
2320 54000
2321 1157625
2322 771750
2323 11413325
2324 514500
2325 6847995
2326 4565330
2327 20469449
2328 343000
2329 4108797
2330 2739198
2331 14621035
2332 1826132
2333 8772621
2334 5848414
2335 10793861
2336 36000
2337 694575
2338 463050
2339 8152375
2340 308700
2341 4891425
2342 3260950
2343 13026013
2344 205800
2345 2934855
2346 1956570
2347 9304295
2348 1304380
2349 5582577
2350 3721718
2351 9133267
2352 137200
2353 1760913
2354 1173942
2355 6645925
2356 782628
2357 3987555
2358 2658370
2359 5812079
2360 521752
2361 2392533
2362 1595022
2363 4151485
2364 1063348
2365 2490891
2366 1660594
2367 1982251
2368 24000
2369 416745
2370 277830
2371 5823125
2372 185220
2373 3493875
2374 2329250
2375 8289281
2376 123480
2377 2096325
2378 1397550
2379 5920915
2380 931700
2381 3552549
2382 2368366
2383 7728149
2384 82320
2385 1257795
2386 838530
2387 4229225
2388 559020
2389 2537535
2390 1691690
2391 4917913
2392 372680
2393 1522521
2394 1015014
2395 3512795
2396 676676
2397 2107677
2398 1405118
2399 1515839
2400 54880
2401 754677
2402 503118
2403 3020875
2404 335412
2405 1812525
2406 1208350
2407 3129581
2408 223608
2409 1087515
2410 725010
2411 2235415
2412 483340
2413 1341249
2414 894166
2415 1282633
2416 149072
2417 652509
2418 435006
2419 1596725
2420 290004
2421 958035
2422 638690
2423 816221
2424 193336
2425 574821
2426 383214
2427 583015
2428 255476
2429 349809
2430 233206
2431 231173
2432 16000
2433 250047
2434 166698
2435 4159375
2436 111132
2437 2495625
2438 1663750
2439 5274997
2440 74088
2441 1497375
2442 998250
2443 3767855
2444 665500
2445 2260713
2446 1507142
2447 6539203
2448 49392
2449 898425
2450 598950
2451 2691325
2452 399300
2453 1614795
2454 1076530
2455 4161311
2456 266200
2457 968877
2458 645918
2459 2972365
2460 430612
2461 1783419
2462 1188946
2463 1159171
2464 32928
2465 539055
2466 359370
2467 1922375
2468 239580
2469 1153425
2470 768950
2471 2648107
2472 159720
2473 692055
2474 461370
2475 1891505
2476 307580
2477 1134903
2478 756602
2479 980837
2480 106480
2481 415233
2482 276822
2483 1351075
2484 184548
2485 810645
2486 540430
2487 624169
2488 123032
2489 486387
2490 324258
2491 445835
2492 216172
2493 267501
2494 178334
2495 206839
2496 21952
2497 323433
2498 215622
2499 1373125
2500 143748
2501 823875
2502 549250
2503 1685159
2504 95832
2505 494325
2506 329550
2507 1203685
2508 219700
2509 722211
2510 481474
2511 829939
2512 63888
2513 296595
2514 197730
2515 859775
2516 131820
2517 515865
2518 343910
2519 528143
2520 87880
2521 309519
2522 206346
2523 377245
2524 137564
2525 226347
2526 150898
2527 158171
2528 42592
2529 177957
2530 118638
2531 614125
2532 79092
2533 368475
2534 245650
2535 336091
2536 52728
2537 221085
2538 147390
2539 240065
2540 98260
2541 144039
2542 96026
2543 133837
2544 35152
2545 132651
2546 88434
2547 171475
2548 58956
2549 102885
2550 68590
2551 85169
2552 39304
2553 61731
2554 41154
2555 60835
2556 27436
2557 36501
2558 24334
2559 24389
2560 4608
2561 164025
2562 109350
2563 3828125
2564 72900
2565 2296875
2566 1531250
2567 14235529
2568 48600
2569 1378125
2570 918750
2571 10168235
2572 612500
2573 6100941
2574 4067294
2575 27217619
2576 32400
2577 826875
2578 551250
2579 7263025
2580 367500
2581 4357815
2582 2905210
2583 17320303
2584 245000
2585 2614689
2586 1743126
2587 12371645
2588 1162084
2589 7422987
2590 4948658
2591 8254129
2592 21600
2593 496125
2594 330750
2595 5187875
2596 220500
2597 3112725
2598 2075150
2599 11022011
2600 147000
2601 1867635
2602 1245090
2603 7872865
2604 830060
2605 4723719
2606 3149146
2607 6984263
2608 98000
2609 1120581
2610 747054
2611 5623475
2612 498036
2613 3374085
2614 2249390
2615 4444531
2616 332024
2617 2024451
2618 1349634
2619 3174665
2620 899756
2621 1904799
2622 1269866
2623 1773593
2624 14400
2625 297675
2626 198450
2627 3705625
2628 132300
2629 2223375
2630 1482250
2631 7014007
2632 88200
2633 1334025
2634 889350
2635 5010005
2636 592900
2637 3006003
2638 2004002
2639 5909761
2640 58800
2641 800415
2642 533610
2643 3578575
2644 355740
2645 2147145
2646 1431430
2647 3760757
2648 237160
2649 1288287
2650 858858
2651 2686255
2652 572572
2653 1611753
2654 1074502
2655 1356277
2656 39200
2657 480249
2658 320166
2659 2556125
2660 213444
2661 1533675
2662 1022450
2663 2393209
2664 142296
2665 920205
2666 613470
2667 1709435
2668 408980
2669 1025661
2670 683774
2671 1147619
2672 94864
2673 552123
2674 368082
2675 1221025
2676 245388
2677 732615
2678 488410
2679 730303
2680 163592
2681 439569
2682 293046
2683 521645
2684 195364
2685 312987
2686 208658
2687 190969
2688 9600
2689 178605
2690 119070
2691 2646875
2692 79380
2693 1588125
2694 1058750
2695 4463459
2696 52920
2697 952875
2698 635250
2699 3188185
2700 423500
2701 1912911
2702 1275274
2703 5000567
2704 35280
2705 571725
2706 381150
2707 2277275
2708 254100
2709 1366365
2710 910910
2711 3182179
2712 169400
2713 819819
2714 546546
2715 2272985
2716 364364
2717 1363791
2718 909194
2719 1037153
2720 23520
2721 343035
2722 228690
2723 1626625
2724 152460
2725 975975
2726 650650
2727 2025023
2728 101640
2729 585585
2730 390390
2731 1446445
2732 260260
2733 867867
2734 578578
2735 877591
2736 67760
2737 351351
2738 234234
2739 1033175
2740 156156
2741 619905
2742 413270
2743 558467
2744 104104
2745 371943
2746 247962
2747 398905
2748 165308
2749 239343
2750 159562
2751 170867
2752 15680
2753 205821
2754 137214
2755 1161875
2756 91476
2757 697125
2758 464750
2759 1288651
2760 60984
2761 418275
2762 278850
2763 920465
2764 185900
2765 552279
2766 368186
2767 742577
2768 40656
2769 250965
2770 167310
2771 657475
2772 111540
2773 394485
2774 262990
2775 472549
2776 74360
2777 236691
2778 157794
2779 337535
2780 105196
2781 202521
2782 135014
2783 130663
2784 27104
2785 150579
2786 100386
2787 469625
2788 66924
2789 281775
2790 187850
2791 300713
2792 44616
2793 169065
2794 112710
2795 214795
2796 75140
2797 128877
2798 85918
2799 110561
2800 29744
2801 101439
2802 67626
2803 153425
2804 45084
2805 92055
2806 61370
2807 70357
2808 30056
2809 55233
2810 36822
2811 50255
2812 24548
2813 30153
2814 20102
2815 19343
2816 6400
2817 107163
2818 71442
2819 1890625
2820 47628
2821 1134375
2822 756250
2823 2840383
2824 31752
2825 680625
2826 453750
2827 2028845
2828 302500
2829 1217307
2830 811538
2831 4231249
2832 21168
2833 408375
2834 272250
2835 1449175
2836 181500
2837 869505
2838 579670
2839 2692613
2840 121000
2841 521703
2842 347802
2843 1923295
2844 231868
2845 1153977
2846 769318
2847 793117
2848 14112
2849 245025
2850 163350
2851 1035125
2852 108900
2853 621075
2854 414050
2855 1713481
2856 72600
2857 372645
2858 248430
2859 1223915
2860 165620
2861 734349
2862 489566
2863 671099
2864 48400
2865 223587
2866 149058
2867 874225
2868 99372
2869 524535
2870 349690
2871 427063
2872 66248
2873 314721
2874 209814
2875 305045
2876 139876
2877 183027
2878 122018
2879 152881
2880 9408
2881 147015
2882 98010
2883 739375
2884 65340
2885 443625
2886 295750
2887 1090397
2888 43560
2889 266175
2890 177450
2891 778855
2892 118300
2893 467313
2894 311542
2895 567853
2896 29040
2897 159705
2898 106470
2899 556325
2900 70980
2901 333795
2902 222530
2903 361361
2904 47320
2905 200277
2906 133518
2907 258115
2908 89012
2909 154869
2910 103246
2911 116909
2912 19360
2913 95823
2914 63882
2915 397375
2916 42588
2917 238425
2918 158950
2919 229957
2920 28392
2921 143055
2922 95370
2923 164255
2924 63580
2925 98553
2926 65702
2927 98923
2928 18928
2929 85833
2930 57222
2931 117325
2932 38148
2933 70395
2934 46930
2935 62951
2936 25432
2937 42237
2938 28158
2939 44965
2940 18772
2941 26979
2942 17986
2943 15979
2944 6272
2945 88209
2946 58806
2947 528125
2948 39204
2949 316875
2950 211250
2951 693889
2952 26136
2953 190125
2954 126750
2955 495635
2956 84500
2957 297381
2958 198254
2959 480491
2960 17424
2961 114075
2962 76050
2963 354025
2964 50700
2965 212415
2966 141610
2967 305767
2968 33800
2969 127449
2970 84966
2971 218405
2972 56644
2973 131043
2974 87362
2975 89401
2976 11616
2977 68445
2978 45630
2979 252875
2980 30420
2981 151725
2982 101150
2983 194579
2984 20280
2985 91035
2986 60690
2987 138985
2988 40460
2989 83391
2990 55594
2991 75647
2992 13520
2993 54621
2994 36414
2995 99275
2996 24276
2997 59565
2998 39710
2999 48139
3000 16184
3001 35739
3002 23826
3003 34385
3004 15884
3005 20631
3006 13754
3007 14297
3008 7744
3009 41067
3010 27378
3011 180625
3012 18252
3013 108375
3014 72250
3015 123823
3016 12168
3017 65025
3018 43350
3019 88445
3020 28900
3021 53067
3022 35378
3023 64009
3024 8112
3025 39015
3026 26010
3027 63175
3028 17340
3029 37905
3030 25270
3031 40733
3032 11560
3033 22743
3034 15162
3035 29095
3036 10108
3037 17457
3038 11638
3039 10933
3040 5408
3041 23409
3042 15606
3043 45125
3044 10404
3045 27075
3046 18050
3047 25921
3048 6936
3049 16245
3050 10830
3051 18515
3052 7220
3053 11109
3054 7406
3055 9251
3056 4624
3057 9747
3058 6498
3059 13225
3060 4332
3061 7935
3062 5290
3063 5887
3064 2888
3065 4761
3066 3174
3067 4205
3068 2116
3069 2523
3070 1682
3071 961
3072 3072
3073 98415
3074 65610
3075 2734375
3076 43740
3077 1640625
3078 1093750
3079 9058973
3080 29160
3081 984375
3082 656250
3083 6470695
3084 437500
3085 3882417
3086 2588278
3087 23030293
3088 19440
3089 590625
3090 393750
3091 4621925
3092 262500
3093 2773155
3094 1848770
3095 14655641
3096 175000
3097 1663893
3098 1109262
3099 10468315
3100 739508
3101 6280989
3102 4187326
3103 6311981
3104 12960
3105 354375
3106 236250
3107 3301375
3108 157500
3109 1980825
3110 1320550
3111 9326317
3112 105000
3113 1188495
3114 792330
3115 6661655
3116 528220
3117 3996993
3118 2664662
3119 5340907
3120 70000
3121 713097
3122 475398
3123 4758325
3124 316932
3125 2854995
3126 1903330
3127 3398759
3128 211288
3129 1712997
3130 1141998
3131 2427685
3132 761332
3133 1456611
3134 971074
3135 1586899
3136 8640
3137 212625
3138 141750
3139 2358125
3140 94500
3141 1414875
3142 943250
3143 5934929
3144 63000
3145 848925
3146 565950
3147 4239235
3148 377300
3149 2543541
3150 1695694
3151 4519229
3152 42000
3153 509355
3154 339570
3155 3028025
3156 226380
3157 1816815
3158 1211210
3159 2875873
3160 150920
3161 1090089
3162 726726
3163 2054195
3164 484484
3165 1232517
3166 821678
3167 1213511
3168 28000
3169 305613
3170 203742
3171 2162875
3172 135828
3173 1297725
3174 865150
3175 1830101
3176 90552
3177 778635
3178 519090
3179 1307215
3180 346060
3181 784329
3182 522886
3183 1026817
3184 60368
3185 467181
3186 311454
3187 933725
3188 207636
3189 560235
3190 373490
3191 653429
3192 138424
3193 336141
3194 224094
3195 466735
3196 149396
3197 280041
3198 186694
3199 157757
3200 5760
3201 127575
3202 85050
3203 1684375
3204 56700
3205 1010625
3206 673750
3207 3776773
3208 37800
3209 606375
3210 404250
3211 2697695
3212 269500
3213 1618617
3214 1079078
3215 3823963
3216 25200
3217 363825
3218 242550
3219 1926925
3220 161700
3221 1156155
3222 770770
3223 2433431
3224 107800
3225 693693
3226 462462
3227 1738165
3228 308308
3229 1042899
3230 695266
3231 927979
3232 16800
3233 218295
3234 145530
3235 1376375
3236 97020
3237 825825
3238 550550
3239 1548547
3240 64680
3241 495495
3242 330330
3243 1106105
3244 220220
3245 663663
3246 442442
3247 785213
3248 43120
3249 297297
3250 198198
3251 790075
3252 132132
3253 474045
3254 316030
3255 499681
3256 88088
3257 284427
3258 189618
3259 356915
3260 126412
3261 214149
3262 142766
3263 141151
3264 11200
3265 130977
3266 87318
3267 983125
3268 58212
3269 589875
3270 393250
3271 985439
3272 38808
3273 353925
3274 235950
3275 703885
3276 157300
3277 422331
3278 281554
3279 664411
3280 25872
3281 212355
3282 141570
3283 502775
3284 94380
3285 301665
3286 201110
3287 422807
3288 62920
3289 180999
3290 120666
3291 302005
3292 80444
3293 181203
3294 120802
3295 107939
3296 17248
3297 127413
3298 84942
3299 359125
3300 56628
3301 215475
3302 143650
3303 269059
3304 37752
3305 129285
3306 86190
3307 192185
3308 57460
3309 115311
3310 76874
3311 91333
3312 25168
3313 77571
3314 51714
3315 137275
3316 34476
3317 82365
3318 54910
3319 58121
3320 22984
3321 49419
3322 32946
3323 41515
3324 21964
3325 24909
3326 16606
3327 15341
3328 3840
3329 76545
3330 51030
3331 1203125
3332 34020
3333 721875
3334 481250
3335 2403401
3336 22680
3337 433125
3338 288750
3339 1716715
3340 192500
3341 1030029
3342 686686
3343 3235661
3344 15120
3345 259875
3346 173250
3347 1226225
3348 115500
3349 735735
3350 490490
3351 2059057
3352 77000
3353 441441
3354 294294
3355 1470755
3356 196196
3357 882453
3358 588302
3359 709631
3360 10080
3361 155925
3362 103950
3363 875875
3364 69300
3365 525525
3366 350350
3367 1310309
3368 46200
3369 315315
3370 210210
3371 935935
3372 140140
3373 561561
3374 374374
3375 600457
3376 30800
3377 189189
3378 126126
3379 668525
3380 84084
3381 401115
3382 267410
3383 382109
3384 56056
3385 240669
3386 160446
3387 272935
3388 106964
3389 163761
3390 109174
3391 126293
3392 6720
3393 93555
3394 62370
3395 625625
3396 41580
3397 375375
3398 250250
3399 833833
3400 27720
3401 225225
3402 150150
3403 595595
3404 100100
3405 357357
3406 238238
3407 508079
3408 18480
3409 135135
3410 90090
3411 425425
3412 60060
3413 255255
3414 170170
3415 323323
3416 40040
3417 153153
3418 102102
3419 230945
3420 68068
3421 138567
3422 92378
3423 96577
3424 12320
3425 81081
3426 54054
3427 303875
3428 36036
3429 182325
3430 121550
3431 205751
3432 24024
3433 109395
3434 72930
3435 146965
3436 48620
3437 88179
3438 58786
3439 81719
3440 16016
3441 65637
3442 43758
3443 104975
3444 29172
3445 62985
3446 41990
3447 52003
3448 19448
3449 37791
3450 25194
3451 37145
3452 16796
3453 22287
3454 14858
3455 12673
3456 4480
3457 56133
3458 37422
3459 446875
3460 24948
3461 268125
3462 178750
3463 530621
3464 16632
3465 160875
3466 107250
3467 379015
3468 71500
3469 227409
3470 151606
3471 429913
3472 11088
3473 96525
3474 64350
3475 270725
3476 42900
3477 162435
3478 108290
3479 273581
3480 28600
3481 97461
3482 64974
3483 195415
3484 43316
3485 117249
3486 78166
3487 73853
3488 7392
3489 57915
3490 38610
3491 193375
3492 25740
3493 116025
3494 77350
3495 174097
3496 17160
3497 69615
3498 46410
3499 124355
3500 30940
3501 74613
3502 49742
3503 62491
3504 11440
3505 41769
3506 27846
3507 88825
3508 18564
3509 53295
3510 35530
3511 39767
3512 12376
3513 31977
3514 21318
3515 28405
3516 14212
3517 17043
3518 11362
3519 11339
3520 4928
3521 34749
3522 23166
3523 138125
3524 15444
3525 82875
3526 55250
3527 110789
3528 10296
3529 49725
3530 33150
3531 79135
3532 22100
3533 47481
3534 31654
3535 52877
3536 6864
3537 29835
3538 19890
3539 56525
3540 13260
3541 33915
3542 22610
3543 33649
3544 8840
3545 20349
3546 13566
3547 24035
3548 9044
3549 14421
3550 9614
3551 8671
3552 4576
3553 17901
3554 11934
3555 40375
3556 7956
3557 24225
3558 16150
3559 21413
3560 5304
3561 14535
3562 9690
3563 15295
3564 6460
3565 9177
3566 6118
3567 7337
3568 3536
3569 8721
3570 5814
3571 10925
3572 3876
3573 6555
3574 4370
3575 4669
3576 2584
3577 3933
3578 2622
3579 3335
3580 1748
3581 2001
3582 1334
3583 899
3584 2560
3585 45927
3586 30618
3587 859375
3588 20412
3589 515625
3590 343750
3591 1529437
3592 13608
3593 309375
3594 206250
3595 1092455
3596 137500
3597 655473
3598 436982
3599 2737867
3600 9072
3601 185625
3602 123750
3603 780325
3604 82500
3605 468195
3606 312130
3607 1742279
3608 55000
3609 280917
3610 187278
3611 1244485
3612 124852
3613 746691
3614 497794
3615 542659
3616 6048
3617 111375
3618 74250
3619 557375
3620 49500
3621 334425
3622 222950
3623 1108723
3624 33000
3625 200655
3626 133770
3627 791945
3628 89180
3629 475167
3630 316778
3631 459173
3632 22000
3633 120393
3634 80262
3635 565675
3636 53508
3637 339405
3638 226270
3639 292201
3640 35672
3641 203643
3642 135762
3643 208715
3644 90508
3645 125229
3646 83486
3647 112999
3648 4032
3649 66825
3650 44550
3651 398125
3652 29700
3653 238875
3654 159250
3655 705551
3656 19800
3657 143325
3658 95550
3659 503965
3660 63700
3661 302379
3662 201586
3663 388531
3664 13200
3665 85995
3666 57330
3667 359975
3668 38220
3669 215985
3670 143990
3671 247247
3672 25480
3673 129591
3674 86394
3675 176605
3676 57596
3677 105963
3678 70642
3679 86411
3680 8800
3681 51597
3682 34398
3683 257125
3684 22932
3685 154275
3686 102850
3687 157339
3688 15288
3689 92565
3690 61710
3691 112385
3692 41140
3693 67431
3694 44954
3695 73117
3696 10192
3697 55539
3698 37026
3699 80275
3700 24684
3701 48165
3702 32110
3703 46529
3704 16456
3705 28899
3706 19266
3707 33235
3708 12844
3709 19941
3710 13294
3711 10469
3712 2688
3713 40095
3714 26730
3715 284375
3716 17820
3717 170625
3718 113750
3719 448987
3720 11880
3721 102375
3722 68250
3723 320705
3724 45500
3725 192423
3726 128282
3727 328757
3728 7920
3729 61425
3730 40950
3731 229075
3732 27300
3733 137445
3734 91630
3735 209209
3736 18200
3737 82467
3738 54978
3739 149435
3740 36652
3741 89661
3742 59774
3743 66079
3744 5280
3745 36855
3746 24570
3747 163625
3748 16380
3749 98175
3750 65450
3751 133133
3752 10920
3753 58905
3754 39270
3755 95095
3756 26180
3757 57057
3758 38038
3759 55913
3760 7280
3761 35343
3762 23562
3763 67925
3764 15708
3765 40755
3766 27170
3767 35581
3768 10472
3769 24453
3770 16302
3771 25415
3772 10868
3773 15249
3774 10166
3775 9367
3776 3520
3777 22113
3778 14742
3779 116875
3780 9828
3781 70125
3782 46750
3783 84721
3784 6552
3785 42075
3786 28050
3787 60515
3788 18700
3789 36309
3790 24206
3791 47311
3792 4368
3793 25245
3794 16830
3795 43225
3796 11220
3797 25935
3798 17290
3799 30107
3800 7480
3801 15561
3802 10374
3803 21505
3804 6916
3805 12903
3806 8602
3807 7163
3808 2912
3809 15147
3810 10098
3811 30875
3812 6732
3813 18525
3814 12350
3815 19159
3816 4488
3817 11115
3818 7410
3819 13685
3820 4940
3821 8211
3822 5474
3823 6061
3824 2992
3825 6669
3826 4446
3827 9775
3828 2964
3829 5865
3830 3910
3831 3857
3832 1976
3833 3519
3834 2346
3835 2755
3836 1564
3837 1653
3838 1102
3839 713
3840 1792
3841 24057
3842 16038
3843 203125
3844 10692
3845 121875
3846 81250
3847 285719
3848 7128
3849 73125
3850 48750
3851 204085
3852 32500
3853 122451
3854 81634
3855 278179
3856 4752
3857 43875
3858 29250
3859 145775
3860 19500
3861 87465
3862 58310
3863 177023
3864 13000
3865 52479
3866 34986
3867 126445
3868 23324
3869 75867
3870 50578
3871 50531
3872 3168
3873 26325
3874 17550
3875 104125
3876 11700
3877 62475
3878 41650
3879 112651
3880 7800
3881 37485
3882 24990
3883 80465
3884 16660
3885 48279
3886 32186
3887 42757
3888 5200
3889 22491
3890 14994
3891 57475
3892 9996
3893 34485
3894 22990
3895 27209
3896 6664
3897 20691
3898 13794
3899 19435
3900 9196
3901 11661
3902 7774
3903 8381
3904 2112
3905 15795
3906 10530
3907 74375
3908 7020
3909 44625
3910 29750
3911 71687
3912 4680
3913 26775
3914 17850
3915 51205
3916 11900
3917 30723
3918 20482
3919 36179
3920 3120
3921 16065
3922 10710
3923 36575
3924 7140
3925 21945
3926 14630
3927 23023
3928 4760
3929 13167
3930 8778
3931 16445
3932 5852
3933 9867
3934 6578
3935 6409
3936 2080
3937 9639
3938 6426
3939 26125
3940 4284
3941 15675
3942 10450
3943 14651
3944 2856
3945 9405
3946 6270
3947 10465
3948 4180
3949 6279
3950 4186
3951 5423
3952 1904
3953 5643
3954 3762
3955 7475
3956 2508
3957 4485
3958 2990
3959 3451
3960 1672
3961 2691
3962 1794
3963 2465
3964 1196
3965 1479
3966 986
3967 589
3968 1408
3969 9477
3970 6318
3971 53125
3972 4212
3973 31875
3974 21250
3975 45619
3976 2808
3977 19125
3978 12750
3979 32585
3980 8500
3981 19551
3982 13034
3983 30613
3984 1872
3985 11475
3986 7650
3987 23275
3988 5100
3989 13965
3990 9310
3991 19481
3992 3400
3993 8379
3994 5586
3995 13915
3996 3724
3997 8349
3998 5566
3999 4901
4000 1248
4001 6885
4002 4590
4003 16625
4004 3060
4005 9975
4006 6650
4007 12397
4008 2040
4009 5985
4010 3990
4011 8855
4012 2660
4013 5313
4014 3542
4015 4147
4016 1360
4017 3591
4018 2394
4019 6325
4020 1596
4021 3795
4022 2530
4023 2639
4024 1064
4025 2277
4026 1518
4027 1885
4028 1012
4029 1131
4030 754
4031 527
4032 832
4033 4131
4034 2754
4035 11875
4036 1836
4037 7125
4038 4750
4039 7889
4040 1224
4041 4275
4042 2850
4043 5635
4044 1900
4045 3381
4046 2254
4047 3509
4048 816
4049 2565
4050 1710
4051 4025
4052 1140
4053 2415
4054 1610
4055 2233
4056 760
4057 1449
4058 966
4059 1595
4060 644
4061 957
4062 638
4063 403
4064 544
4065 1539
4066 1026
4067 2875
4068 684
4069 1725
4070 1150
4071 1421
4072 456
4073 1035
4074 690
4075 1015
4076 460
4077 609
4078 406
4079 341
4080 304
4081 621
4082 414
4083 725
4084 276
4085 435
4086 290
4087 217
4088 184
4089 261
4090 174
4091 155
4092 116
4093 93
4094 62
4095 37
4096 8192
4097 531441
4098 354294
4099 48828125
4100 236196
4101 29296875
4102 19531250
4103 282475249
4104 157464
4105 17578125
4106 11718750
4107 201768035
4108 7812500
4109 121060821
4110 80707214
4111 2357947691
4112 104976
4113 10546875
4114 7031250
4115 144120025
4116 4687500
4117 86472015
4118 57648010
4119 1500512167
4120 3125000
4121 51883209
4122 34588806
4123 1071794405
4124 23059204
4125 643076643
4126 428717762
4127 815730721
4128 69984
4129 6328125
4130 4218750
4131 102942875
4132 2812500
4133 61765725
4134 41177150
4135 954871379
4136 1875000
4137 37059435
4138 24706290
4139 682050985
4140 16470860
4141 409230591
4142 272820394
4143 690233687
4144 1250000
4145 22235661
4146 14823774
4147 487179275
4148 9882516
4149 292307565
4150 194871710
4151 439239619
4152 6588344
4153 175384539
4154 116923026
4155 313742585
4156 77948684
4157 188245551
4158 125497034
4159 410338673
4160 46656
4161 3796875
4162 2531250
4163 73530625
4164 1687500
4165 44118375
4166 29412250
4167 607645423
4168 1125000
4169 26471025
4170 17647350
4171 434032445
4172 11764900
4173 260419467
4174 173612978
4175 584043889
4176 750000
4177 15882615
4178 10588410
4179 310023175
4180 7058940
4181 186013905
4182 124009270
4183 371664293
4184 4705960
4185 111608343
4186 74405562
4187 265474495
4188 49603708
4189 159284697
4190 106189798
4191 313788397
4192 500000
4193 9529569
4194 6353046
4195 221445125
4196 4235364
4197 132867075
4198 88578050
4199 236513641
4200 2823576
4201 79720245
4202 53146830
4203 168938315
4204 35431220
4205 101362989
4206 67575326
4207 265513259
4208 1882384
4209 47832147
4210 31888098
4211 120670225
4212 21258732
4213 72402135
4214 48268090
4215 168962983
4216 14172488
4217 43441281
4218 28960854
4219 120687845
4220 19307236
4221 72412707
4222 48275138
4223 47045881
4224 31104
4225 2278125
4226 1518750
4227 52521875
4228 1012500
4229 31513125
4230 21008750
4231 386683451
4232 675000
4233 18907875
4234 12605250
4235 276202465
4236 8403500
4237 165721479
4238 110480986
4239 494190983
4240 450000
4241 11344725
4242 7563150
4243 197287475
4244 5042100
4245 118372485
4246 78914990
4247 314485171
4248 3361400
4249 71023491
4250 47348994
4251 224632265
4252 31565996
4253 134779359
4254 89852906
4255 239955833
4256 300000
4257 6806835
4258 4537890
4259 140919625
4260 3025260
4261 84551775
4262 56367850
4263 200126927
4264 2016840
4265 50731065
4266 33820710
4267 142947805
4268 22547140
4269 85768683
4270 57179122
4271 203039551
4272 1344560
4273 30438639
4274 20292426
4275 102105575
4276 13528284
4277 61263345
4278 40842230
4279 129206987
4280 9018856
4281 36758007
4282 24505338
4283 92290705
4284 16336892
4285 55374423
4286 36916282
4287 42093683
4288 200000
4289 4084101
4290 2722734
4291 100656875
4292 1815156
4293 60394125
4294 40262750
4295 127353499
4296 1210104
4297 36236475
4298 24157650
4299 90966785
4300 16105100
4301 54580071
4302 36386714
4303 171802697
4304 806736
4305 21741885
4306 14494590
4307 64976275
4308 9663060
4309 38985765
4310 25990510
4311 109328989
4312 6442040
4313 23391459
4314 15594306
4315 78092135
4316 10396204
4317 46855281
4318 31236854
4319 32189287
4320 537824
4321 13045131
4322 8696754
4323 46411625
4324 5797836
4325 27846975
4326 18564650
4327 69572993
4328 3865224
4329 16708185
4330 11138790
4331 49694995
4332 7425860
4333 29816997
4334 19877998
4335 27237089
4336 2576816
4337 10024911
4338 6683274
4339 35496425
4340 4455516
4341 21297855
4342 14198570
4343 17332693
4344 2970344
4345 12778713
4346 8519142
4347 12380495
4348 5679428
4349 7428297
4350 4952198
4351 6436343
4352 20736
4353 1366875
4354 911250
4355 37515625
4356 607500
4357 22509375
4358 15006250
4359 246071287
4360 405000
4361 13505625
4362 9003750
4363 175765205
4364 6002500
4365 105459123
4366 70306082
4367 418161601
4368 270000
4369 8103375
4370 5402250
4371 125546575
4372 3601500
4373 75327945
4374 50218630
4375 266102837
4376 2401000
4377 45196767
4378 30131178
4379 190073455
4380 20087452
4381 114044073
4382 76029382
4383 183495637
4384 180000
4385 4862025
4386 3241350
4387 89676125
4388 2160900
4389 53805675
4390 35870450
4391 169338169
4392 1440600
4393 32283405
4394 21522270
4395 120955835
4396 14348180
4397 72573501
4398 48382334
4399 155265539
4400 960400
4401 19370043
4402 12913362
4403 86397025
4404 8608908
4405 51838215
4406 34558810
4407 98805343
4408 5739272
4409 31102929
4410 20735286
4411 70575245
4412 13823524
4413 42345147
4414 28230098
4415 37662769
4416 120000
4417 2917215
4418 1944810
4419 64054375
4420 1296540
4421 38432625
4422 25621750
4423 107760653
4424 864360
4425 23059575
4426 15373050
4427 76971895
4428 10248700
4429 46183137
4430 30788758
4431 131378533
4432 576240
4433 13835745
4434 9223830
4435 54979925
4436 6149220
4437 32987955
4438 21991970
4439 83604521
4440 4099480
4441 19792773
4442 13195182
4443 59717515
4444 8796788
4445 35830509
4446 23887006
4447 28800941
4448 384160
4449 8301447
4450 5534298
4451 39271375
4452 3689532
4453 23562825
4454 15708550
4455 53202877
4456 2459688
4457 14137695
4458 9425130
4459 38002055
4460 6283420
4461 22801233
4462 15200822
4463 24370027
4464 1639792
4465 8482617
4466 5655078
4467 27144325
4468 3770052
4469 16286595
4470 10857730
4471 15508199
4472 2513368
4473 9771957
4474 6514638
4475 11077285
4476 4343092
4477 6646371
4478 4430914
4479 5316979
4480 80000
4481 1750329
4482 1166886
4483 45753125
4484 777924
4485 27451875
4486 18301250
4487 68574961
4488 518616
4489 16471125
4490 10980750
4491 48982115
4492 7320500
4493 29389269
4494 19592846
4495 111166451
4496 345744
4497 9882675
4498 6588450
4499 34987225
4500 4392300
4501 20992335
4502 13994890
4503 70742287
4504 2928200
4505 12595401
4506 8396934
4507 50530205
4508 5597956
4509 30318123
4510 20212082
4511 22024249
4512 230496
4513 5929605
4514 3953070
4515 24990875
4516 2635380
4517 14994525
4518 9996350
4519 45017819
4520 1756920
4521 8996715
4522 5997810
4523 32155585
4524 3998540
4525 19293351
4526 12862234
4527 18635903
4528 1171280
4529 5398029
4530 3598686
4531 22968275
4532 2399124
4533 13780965
4534 9187310
4535 11859211
4536 1599416
4537 8268579
4538 5512386
4539 8470865
4540 3674924
4541 5082519
4542 3388346
4543 4757297
4544 153664
4545 3557763
4546 2371842
4547 17850625
4548 1581228
4549 10710375
4550 7140250
4551 28647703
4552 1054152
4553 6426225
4554 4284150
4555 20462645
4556 2856100
4557 12277587
4558 8185058
4559 15768841
4560 702768
4561 3855735
4562 2570490
4563 14616175
4564 1713660
4565 8769705
4566 5846470
4567 10034717
4568 1142440
4569 5261823
4570 3507882
4571 7167655
4572 2338588
4573 4300593
4574 2867062
4575 3637933
4576 468512
4577 2313441
4578 1542294
4579 10440125
4580 1028196
4581 6264075
4582 4176050
4583 6385729
4584 685464
4585 3758445
4586 2505630
4587 4561235
4588 1670420
4589 2736741
4590 1824494
4591 3078251
4592 456976
4593 2255067
4594 1503378
4595 3258025
4596 1002252
4597 1954815
4598 1303210
4599 1958887
4600 668168
4601 1172889
4602 781926
4603 1399205
4604 521284
4605 839523
4606 559682
4607 707281
4608 13824
4609 820125
4610 546750
4611 26796875
4612 364500
4613 16078125
4614 10718750
4615 156590819
4616 243000
4617 9646875
4618 6431250
4619 111850585
4620 4287500
4621 67110351
4622 44740234
4623 353829047
4624 162000
4625 5788125
4626 3858750
4627 79893275
4628 2572500
4629 47935965
4630 31957310
4631 225163939
4632 1715000
4633 28761579
4634 19174386
4635 160831385
4636 12782924
4637 96498831
4638 64332554
4639 140320193
4640 108000
4641 3472875
4642 2315250
4643 57066625
4644 1543500
4645 34239975
4646 22826650
4647 143286143
4648 1029000
4649 20543985
4650 13695990
4651 102347245
4652 9130660
4653 61408347
4654 40938898
4655 118732471
4656 686000
4657 12326391
4658 8217594
4659 73105175
4660 5478396
4661 43863105
4662 29242070
4663 75557027
4664 3652264
4665 26317863
4666 17545242
4667 53969305
4668 11696828
4669 32381583
4670 21587722
4671 33698267
4672 72000
4673 2083725
4674 1389150
4675 40761875
4676 926100
4677 24457125
4678 16304750
4679 91182091
4680 617400
4681 14674275
4682 9782850
4683 65130065
4684 6521900
4685 39078039
4686 26052026
4687 100465937
4688 411600
4689 8804565
4690 5869710
4691 46521475
4692 3913140
4693 27912885
4694 18608590
4695 63932869
4696 2608760
4697 16747731
4698 11165154
4699 45666335
4700 7443436
4701 27399801
4702 18266534
4703 25769263
4704 274400
4705 5282739
4706 3521826
4707 33229625
4708 2347884
4709 19937775
4710 13291850
4711 40684553
4712 1565256
4713 11962665
4714 7975110
4715 29060395
4716 5316740
4717 17436237
4718 11624158
4719 21804761
4720 1043504
4721 7177599
4722 4785066
4723 20757425
4724 3190044
4725 12454455
4726 8302970
4727 13875757
4728 2126696
4729 7472673
4730 4981782
4731 9911255
4732 3321188
4733 5946753
4734 3964502
4735 4392287
4736 48000
4737 1250235
4738 833490
4739 29115625
4740 555660
4741 17469375
4742 11646250
4743 58024967
4744 370440
4745 10481625
4746 6987750
4747 41446405
4748 4658500
4749 24867843
4750 16578562
4751 85009639
4752 246960
4753 6288975
4754 4192650
4755 29604575
4756 2795100
4757 17762745
4758 11841830
4759 54097043
4760 1863400
4761 10657647
4762 7105098
4763 38640745
4764 4736732
4765 23184447
4766 15456298
4767 19705907
4768 164640
4769 3773385
4770 2515590
4771 21146125
4772 1677060
4773 12687675
4774 8458450
4775 34425391
4776 1118040
4777 7612605
4778 5075070
4779 24589565
4780 3383380
4781 14753739
4782 9835826
4783 16674229
4784 745360
4785 4567563
4786 3045042
4787 17563975
4788 2030028
4789 10538385
4790 7025590
4791 10610873
4792 1353352
4793 6323031
4794 4215354
4795 7579195
4796 2810236
4797 4547517
4798 3031678
4799 3929941
4800 109760
4801 2264031
4802 1509354
4803 15104375
4804 1006236
4805 9062625
4806 6041750
4807 21907067
4808 670824
4809 5437575
4810 3625050
4811 15647905
4812 2416700
4813 9388743
4814 6259162
4815 14108963
4816 447216
4817 3262545
4818 2175030
4819 11177075
4820 1450020
4821 6706245
4822 4470830
4823 8978431
4824 966680
4825 4023747
4826 2682498
4827 6413165
4828 1788332
4829 3847899
4830 2565266
4831 3005249
4832 298144
4833 1957527
4834 1305018
4835 7983625
4836 870012
4837 4790175
4838 3193450
4839 5713547
4840 580008
4841 2874105
4842 1916070
4843 4081105
4844 1277380
4845 2448663
4846 1632442
4847 2542903
4848 386672
4849 1724463
4850 1149642
4851 2915075
4852 766428
4853 1749045
4854 1166030
4855 1618211
4856 510952
4857 1049427
4858 699618
4859 1155865
4860 466412
4861 693519
4862 462346
4863 560947
4864 32000
4865 750141
4866 500094
4867 20796875
4868 333396
4869 12478125
4870 8318750
4871 36924979
4872 222264
4873 7486875
4874 4991250
4875 26374985
4876 3327500
4877 15824991
4878 10549994
4879 71931233
4880 148176
4881 4492125
4882 2994750
4883 18839275
4884 1996500
4885 11303565
4886 7535710
4887 45774421
4888 1331000
4889 6782139
4890 4521426
4891 32696015
4892 3014284
4893 19617609
4894 13078406
4895 15069223
4896 98784
4897 2695275
4898 1796850
4899 13456625
4900 1197900
4901 8073975
4902 5382650
4903 29129177
4904 798600
4905 4844385
4906 3229590
4907 20806555
4908 2153060
4909 12483933
4910 8322622
4911 12750881
4912 532400
4913 2906631
4914 1937754
4915 14861825
4916 1291836
4917 8917095
4918 5944730
4919 8114197
4920 861224
4921 5350257
4922 3566838
4923 5795855
4924 2377892
4925 3477513
4926 2318342
4927 3516263
4928 65856
4929 1617165
4930 1078110
4931 9611875
4932 718740
4933 5767125
4934 3844750
4935 18536749
4936 479160
4937 3460275
4938 2306850
4939 13240535
4940 1537900
4941 7944321
4942 5296214
4943 10789207
4944 319440
4945 2076165
4946 1384110
4947 9457525
4948 922740
4949 5674515
4950 3783010
4951 6865859
4952 615160
4953 3404709
4954 2269806
4955 4904185
4956 1513204
4957 2942511
4958 1961674
4959 2688907
4960 212960
4961 1245699
4962 830466
4963 6755375
4964 553644
4965 4053225
4966 2702150
4967 4369183
4968 369096
4969 2431935
4970 1621290
4971 3120845
4972 1080860
4973 1872507
4974 1248338
4975 2275229
4976 246064
4977 1459161
4978 972774
4979 2229175
4980 648516
4981 1337505
4982 891670
4983 1447873
4984 432344
4985 802503
4986 535002
4987 1034195
4988 356668
4989 620517
4990 413678
4991 463391
4992 43904
4993 970299
4994 646866
4995 6865625
4996 431244
4997 4119375
4998 2746250
4999 11796113
5000 287496
5001 2471625
5002 1647750
5003 8425795
5004 1098500
5005 5055477
5006 3370318
5007 9129329
5008 191664
5009 1482975
5010 988650
5011 6018425
5012 659100
5013 3611055
5014 2407370
5015 5809573
5016 439400
5017 2166633
5018 1444422
5019 4149695
5020 962948
5021 2489817
5022 1659878
5023 2056223
5024 127776
5025 889785
5026 593190
5027 4298875
5028 395460
5029 2579325
5030 1719550
5031 3697001
5032 263640
5033 1547595
5034 1031730
5035 2640715
5036 687820
5037 1584429
5038 1056286
5039 1739881
5040 175760
5041 928557
5042 619038
5043 1886225
5044 412692
5045 1131735
5046 754490
5047 1107197
5048 275128
5049 679041
5050 452694
5051 790855
5052 301796
5053 474513
5054 316342
5055 414613
5056 85184
5057 533871
5058 355914
5059 3070625
5060 237276
5061 1842375
5062 1228250
5063 2352637
5064 158184
5065 1105425
5066 736950
5067 1680455
5068 491300
5069 1008273
5070 672182
5071 1472207
5072 105456
5073 663255
5074 442170
5075 1200325
5076 294780
5077 720195
5078 480130
5079 936859
5080 196520
5081 432117
5082 288078
5083 669185
5084 192052
5085 401511
5086 267674
5087 317057
5088 70304
5089 397953
5090 265302
5091 857375
5092 176868
5093 514425
5094 342950
5095 596183
5096 117912
5097 308655
5098 205770
5099 425845
5100 137180
5101 255507
5102 170338
5103 268279
5104 78608
5105 185193
5106 123462
5107 304175
5108 82308
5109 182505
5110 121670
5111 170723
5112 54872
5113 109503
5114 73002
5115 121945
5116 48668
5117 73167
5118 48778
5119 29791
5120 9216
5121 492075
5122 328050
5123 19140625
5124 218700
5125 11484375
5126 7656250
5127 99648703
5128 145800
5129 6890625
5130 4593750
5131 71177645
5132 3062500
5133 42706587
5134 28471058
5135 299393809
5136 97200
5137 4134375
5138 2756250
5139 50841175
5140 1837500
5141 30504705
5142 20336470
5143 190523333
5144 1225000
5145 18302823
5146 12201882
5147 136088095
5148 8134588
5149 81652857
5150 54435238
5151 107303677
5152 64800
5153 2480625
5154 1653750
5155 36315125
5156 1102500
5157 21789075
5158 14526050
5159 121242121
5160 735000
5161 13073445
5162 8715630
5163 86601515
5164 5810420
5165 51960909
5166 34640606
5167 90795419
5168 490000
5169 7844067
5170 5229378
5171 61858225
5172 3486252
5173 37114935
5174 24743290
5175 57778903
5176 2324168
5177 22268961
5178 14845974
5179 41270645
5180 9897316
5181 24762387
5182 16508258
5183 30151081
5184 43200
5185 1488375
5186 992250
5187 25939375
5188 661500
5189 15563625
5190 10375750
5191 77154077
5192 441000
5193 9338175
5194 6225450
5195 55110055
5196 4150300
5197 33066033
5198 22044022
5199 76826893
5200 294000
5201 5602905
5202 3735270
5203 39364325
5204 2490180
5205 23618595
5206 15745730
5207 48889841
5208 1660120
5209 14171157
5210 9447438
5211 34921315
5212 6298292
5213 20952789
5214 13968526
5215 23056709
5216 196000
5217 3361743
5218 2241162
5219 28117375
5220 1494108
5221 16870425
5222 11246950
5223 31111717
5224 996072
5225 10122255
5226 6748170
5227 22222655
5228 4498780
5229 13333593
5230 8889062
5231 19509523
5232 664048
5233 6073353
5234 4048902
5235 15873325
5236 2699268
5237 9523995
5238 6349330
5239 12415151
5240 1799512
5241 5714397
5242 3809598
5243 8867965
5244 2539732
5245 5320779
5246 3547186
5247 3628411
5248 28800
5249 893025
5250 595350
5251 18528125
5252 396900
5253 11116875
5254 7411250
5255 49098049
5256 264600
5257 6670125
5258 4446750
5259 35070035
5260 2964500
5261 21042021
5262 14028014
5263 65007371
5264 176400
5265 4002075
5266 2668050
5267 25050025
5268 1778700
5269 15030015
5270 10020010
5271 41368327
5272 1185800
5273 9018009
5274 6012006
5275 29548805
5276 4008004
5277 17729283
5278 11819522
5279 17631601
5280 117600
5281 2401245
5282 1600830
5283 17892875
5284 1067220
5285 10735725
5286 7157150
5287 26325299
5288 711480
5289 6441435
5290 4294290
5291 18803785
5292 2862860
5293 11282271
5294 7521514
5295 14919047
5296 474320
5297 3864861
5298 2576574
5299 13431275
5300 1717716
5301 8058765
5302 5372510
5303 9493939
5304 1145144
5305 4835259
5306 3223506
5307 6781385
5308 2149004
5309 4068831
5310 2712554
5311 3246473
5312 78400
5313 1440747
5314 960498
5315 12780625
5316 640332
5317 7668375
5318 5112250
5319 16752463
5320 426888
5321 4601025
5322 3067350
5323 11966045
5324 2044900
5325 7179627
5326 4786418
5327 12623809
5328 284592
5329 2760615
5330 1840410
5331 8547175
5332 1226940
5333 5128305
5334 3418870
5335 8033333
5336 817960
5337 3076983
5338 2051322
5339 5738095
5340 1367548
5341 3442857
5342 2295238
5343 2482597
5344 189728
5345 1656369
5346 1104246
5347 6105125
5348 736164
5349 3663075
5350 2442050
5351 5112121
5352 490776
5353 2197845
5354 1465230
5355 3651515
5356 976820
5357 2190909
5358 1460606
5359 2100659
5360 327184
5361 1318707
5362 879138
5363 2608225
5364 586092
5365 1564935
5366 1043290
5367 1336783
5368 390728
5369 938961
5370 625974
5371 954845
5372 417316
5373 572907
5374 381938
5375 444889
5376 19200
5377 535815
5378 357210
5379 13234375
5380 238140
5381 7940625
5382 5293750
5383 31244213
5384 158760
5385 4764375
5386 3176250
5387 22317295
5388 2117500
5389 13390377
5390 8926918
5391 55006237
5392 105840
5393 2858625
5394 1905750
5395 15940925
5396 1270500
5397 9564555
5398 6376370
5399 35003969
5400 847000
5401 5738733
5402 3825822
5403 25002835
5404 2550548
5405 15001701
5406 10001134
5407 13482989
5408 70560
5409 1715175
5410 1143450
5411 11386375
5412 762300
5413 6831825
5414 4554550
5415 22275253
5416 508200
5417 4099095
5418 2732730
5419 15910895
5420 1821820
5421 9546537
5422 6364358
5423 11408683
5424 338800
5425 2459457
5426 1639638
5427 11364925
5428 1093092
5429 6818955
5430 4545970
5431 7260071
5432 728728
5433 4091373
5434 2727582
5435 5185765
5436 1818388
5437 3111459
5438 2074306
5439 2904739
5440 47040
5441 1029105
5442 686070
5443 8133125
5444 457380
5445 4879875
5446 3253250
5447 14175161
5448 304920
5449 2927925
5450 1951950
5451 10125115
5452 1301300
5453 6075069
5454 4050046
5455 9653501
5456 203280
5457 1756755
5458 1171170
5459 7232225
5460 780780
5461 4339335
5462 2892890
5463 6143137
5464 520520
5465 2603601
5466 1735734
5467 4387955
5468 1157156
5469 2632773
5470 1755182
5471 2221271
5472 135520
5473 1054053
5474 702702
5475 5165875
5476 468468
5477 3099525
5478 2066350
5479 3909269
5480 312312
5481 1859715
5482 1239810
5483 2792335
5484 826540
5485 1675401
5486 1116934
5487 1879537
5488 208208
5489 1115829
5490 743886
5491 1994525
5492 495924
5493 1196715
5494 797810
5495 1196069
5496 330616
5497 718029
5498 478686
5499 854335
5500 319124
5501 512601
5502 341734
5503 367517
5504 31360
5505 617463
5506 411642
5507 5809375
5508 274428
5509 3485625
5510 2323750
5511 9020557
5512 182952
5513 2091375
5514 1394250
5515 6443255
5516 929500
5517 3865953
5518 2577302
5519 8168347
5520 121968
5521 1254825
5522 836550
5523 4602325
5524 557700
5525 2761395
5526 1840930
5527 5198039
5528 371800
5529 1656837
5530 1104558
5531 3712885
5532 736372
5533 2227731
5534 1485154
5535 1698619
5536 81312
5537 752895
5538 501930
5539 3287375
5540 334620
5541 1972425
5542 1314950
5543 3307843
5544 223080
5545 1183455
5546 788970
5547 2362745
5548 525980
5549 1417647
5550 945098
5551 1437293
5552 148720
5553 710073
5554 473382
5555 1687675
5556 315588
5557 1012605
5558 675070
5559 914641
5560 210392
5561 607563
5562 405042
5563 653315
5564 270028
5565 391989
5566 261326
5567 328831
5568 54208
5569 451737
5570 301158
5571 2348125
5572 200772
5573 1408875
5574 939250
5575 2104991
5576 133848
5577 845325
5578 563550
5579 1503565
5580 375700
5581 902139
5582 601426
5583 1216171
5584 89232
5585 507195
5586 338130
5587 1073975
5588 225420
5589 644385
5590 429590
5591 773927
5592 150280
5593 386631
5594 257754
5595 552805
5596 171836
5597 331683
5598 221122
5599 251459
5600 59488
5601 304317
5602 202878
5603 767125
5604 135252
5605 460275
5606 306850
5607 492499
5608 90168
5609 276165
5610 184110
5611 351785
5612 122740
5613 211071
5614 140714
5615 212773
5616 60112
5617 165699
5618 110466
5619 251275
5620 73644
5621 150765
5622 100510
5623 135401
5624 49096
5625 90459
5626 60306
5627 96715
5628 40204
5629 58029
5630 38686
5631 27869
5632 12800
5633 321489
5634 214326
5635 9453125
5636 142884
5637 5671875
5638 3781250
5639 19882681
5640 95256
5641 3403125
5642 2268750
5643 14201915
5644 1512500
5645 8521149
5646 5680766
5647 46543739
5648 63504
5649 2041875
5650 1361250
5651 10144225
5652 907500
5653 6086535
5654 4057690
5655 29618743
5656 605000
5657 3651921
5658 2434614
5659 21156245
5660 1623076
5661 12693747
5662 8462498
5663 10310521
5664 42336
5665 1225125
5666 816750
5667 7245875
5668 544500
5669 4347525
5670 2898350
5671 18848291
5672 363000
5673 2608515
5674 1739010
5675 13463065
5676 1159340
5677 8077839
5678 5385226
5679 8724287
5680 242000
5681 1565109
5682 1043406
5683 9616475
5684 695604
5685 5769885
5686 3846590
5687 5551819
5688 463736
5689 3461931
5690 2307954
5691 3965585
5692 1538636
5693 2379351
5694 1586234
5695 2598977
5696 28224
5697 735075
5698 490050
5699 5175625
5700 326700
5701 3105375
5702 2070250
5703 11994367
5704 217800
5705 1863225
5706 1242150
5707 8567405
5708 828100
5709 5140443
5710 3426962
5711 7382089
5712 145200
5713 1117935
5714 745290
5715 6119575
5716 496860
5717 3671745
5718 2447830
5719 4697693
5720 331240
5721 2203047
5722 1468698
5723 3355495
5724 979132
5725 2013297
5726 1342198
5727 1987453
5728 96800
5729 670761
5730 447174
5731 4371125
5732 298116
5733 2622675
5734 1748450
5735 2989441
5736 198744
5737 1573605
5738 1049070
5739 2135315
5740 699380
5741 1281189
5742 854126
5743 1681691
5744 132496
5745 944163
5746 629442
5747 1525225
5748 419628
5749 915135
5750 610090
5751 1070167
5752 279752
5753 549081
5754 366054
5755 764405
5756 244036
5757 458643
5758 305762
5759 303601
5760 18816
5761 441045
5762 294030
5763 3696875
5764 196020
5765 2218125
5766 1478750
5767 7632779
5768 130680
5769 1330875
5770 887250
5771 5451985
5772 591500
5773 3271191
5774 2180794
5775 6246383
5776 87120
5777 798525
5778 532350
5779 3894275
5780 354900
5781 2336565
5782 1557710
5783 3974971
5784 236600
5785 1401939
5786 934626
5787 2839265
5788 623084
5789 1703559
5790 1135706
5791 1519817
5792 58080
5793 479115
5794 319410
5795 2781625
5796 212940
5797 1668975
5798 1112650
5799 2529527
5800 141960
5801 1001385
5802 667590
5803 1806805
5804 445060
5805 1084083
5806 722722
5807 1285999
5808 94640
5809 600831
5810 400554
5811 1290575
5812 267036
5813 774345
5814 516230
5815 818363
5816 178024
5817 464607
5818 309738
5819 584545
5820 206492
5821 350727
5822 233818
5823 271643
5824 38720
5825 287469
5826 191646
5827 1986875
5828 127764
5829 1192125
5830 794750
5831 1609699
5832 85176
5833 715275
5834 476850
5835 1149785
5836 317900
5837 689871
5838 459914
5839 1088153
5840 56784
5841 429165
5842 286110
5843 821275
5844 190740
5845 492765
5846 328510
5847 692461
5848 127160
5849 295659
5850 197106
5851 494615
5852 131404
5853 296769
5854 197846
5855 207727
5856 37856
5857 257499
5858 171666
5859 586625
5860 114444
5861 351975
5862 234650
5863 440657
5864 76296
5865 211185
5866 140790
5867 314755
5868 93860
5869 188853
5870 125902
5871 175769
5872 50864
5873 126711
5874 84474
5875 224825
5876 56316
5877 134895
5878 89930
5879 111853
5880 37544
5881 80937
5882 53958
5883 79895
5884 35972
5885 47937
5886 31958
5887 22103
5888 12544
5889 264627
5890 176418
5891 2640625
5892 117612
5893 1584375
5894 1056250
5895 4857223
5896 78408
5897 950625
5898 633750
5899 3469445
5900 422500
5901 2081667
5902 1387778
5903 5285401
5904 52272
5905 570375
5906 380250
5907 2478175
5908 253500
5909 1486905
5910 991270
5911 3363437
5912 169000
5913 892143
5914 594762
5915 2402455
5916 396508
5917 1441473
5918 960982
5919 1162213
5920 34848
5921 342225
5922 228150
5923 1770125
5924 152100
5925 1062075
5926 708050
5927 2140369
5928 101400
5929 637245
5930 424830
5931 1528835
5932 283220
5933 917301
5934 611534
5935 983411
5936 67600
5937 382347
5938 254898
5939 1092025
5940 169932
5941 655215
5942 436810
5943 625807
5944 113288
5945 393129
5946 262086
5947 447005
5948 174724
5949 268203
5950 178802
5951 243049
5952 23232
5953 205335
5954 136890
5955 1264375
5956 91260
5957 758625
5958 505750
5959 1362053
5960 60840
5961 455175
5962 303450
5963 972895
5964 202300
5965 583737
5966 389158
5967 832117
5968 40560
5969 273105
5970 182070
5971 694925
5972 121380
5973 416955
5974 277970
5975 529529
5976 80920
5977 250173
5978 166782
5979 378235
5980 111188
5981 226941
5982 151294
5983 185861
5984 27040
5985 163863
5986 109242
5987 496375
5988 72828
5989 297825
5990 198550
5991 336973
5992 48552
5993 178695
5994 119130
5995 240695
5996 79420
5997 144417
5998 96278
5999 157267
6000 32368
6001 107217
6002 71478
6003 171925
6004 47652
6005 103155
6006 68770
6007 100079
6008 31768
6009 61893
6010 41262
6011 71485
6012 27508
6013 42891
6014 28594
6015 18259
6016 15488
6017 123201
6018 82134
6019 903125
6020 54756
6021 541875
6022 361250
6023 866761
6024 36504
6025 325125
6026 216750
6027 619115
6028 144500
6029 371469
6030 247646
6031 704099
6032 24336
6033 195075
6034 130050
6035 442225
6036 86700
6037 265335
6038 176890
6039 448063
6040 57800
6041 159201
6042 106134
6043 320045
6044 70756
6045 192027
6046 128018
6047 142129
6048 16224
6049 117045
6050 78030
6051 315875
6052 52020
6053 189525
6054 126350
6055 285131
6056 34680
6057 113715
6058 75810
6059 203665
6060 50540
6061 122199
6062 81466
6063 120263
6064 23120
6065 68229
6066 45486
6067 145475
6068 30324
6069 87285
6070 58190
6071 76531
6072 20216
6073 52371
6074 34914
6075 54665
6076 23276
6077 32799
6078 21866
6079 16337
6080 10816
6081 70227
6082 46818
6083 225625
6084 31212
6085 135375
6086 90250
6087 181447
6088 20808
6089 81225
6090 54150
6091 129605
6092 36100
6093 77763
6094 51842
6095 101761
6096 13872
6097 48735
6098 32490
6099 92575
6100 21660
6101 55545
6102 37030
6103 64757
6104 14440
6105 33327
6106 22218
6107 46255
6108 14812
6109 27753
6110 18502
6111 12493
6112 9248
6113 29241
6114 19494
6115 66125
6116 12996
6117 39675
6118 26450
6119 41209
6120 8664
6121 23805
6122 15870
6123 29435
6124 10580
6125 17661
6126 11774
6127 10571
6128 5776
6129 14283
6130 9522
6131 21025
6132 6348
6133 12615
6134 8410
6135 6727
6136 4232
6137 7569
6138 5046
6139 4805
6140 3364
6141 2883
6142 1922
6143 1369
6144 6144
6145 295245
6146 196830
6147 13671875
6148 131220
6149 8203125
6150 5468750
6151 63412811
6152 87480
6153 4921875
6154 3281250
6155 45294865
6156 2187500
6157 27176919
6158 18117946
6159 253333223
6160 58320
6161 2953125
6162 1968750
6163 32353475
6164 1312500
6165 19412085
6166 12941390
6167 161212051
6168 875000
6169 11647251
6170 7764834
6171 115151465
6172 5176556
6173 69090879
6174 46060586
6175 82055753
6176 38880
6177 1771875
6178 1181250
6179 23109625
6180 787500
6181 13865775
6182 9243850
6183 102589487
6184 525000
6185 8319465
6186 5546310
6187 73278205
6188 3697540
6189 43966923
6190 29311282
6191 69431791
6192 350000
6193 4991679
6194 3327786
6195 52341575
6196 2218524
6197 31404945
6198 20936630
6199 44183867
6200 1479016
6201 18842967
6202 12561978
6203 31559905
6204 8374652
6205 18935943
6206 12623962
6207 26977283
6208 25920
6209 1063125
6210 708750
6211 16506875
6212 472500
6213 9904125
6214 6602750
6215 65284219
6216 315000
6217 5942475
6218 3961650
6219 46631585
6220 2641100
6221 27978951
6222 18652634
6223 58749977
6224 210000
6225 3565485
6226 2376990
6227 33308275
6228 1584660
6229 19984965
6230 13323310
6231 37386349
6232 1056440
6233 11990979
6234 7993986
6235 26704535
6236 5329324
6237 16022721
6238 10681814
6239 20629687
6240 140000
6241 2139291
6242 1426194
6243 23791625
6244 950796
6245 14274975
6246 9516650
6247 23791313
6248 633864
6249 8564985
6250 5709990
6251 16993795
6252 3806660
6253 10196277
6254 6797518
6255 17455889
6256 422576
6257 5138991
6258 3425994
6259 12138425
6260 2283996
6261 7283055
6262 4855370
6263 11108293
6264 1522664
6265 4369833
6266 2913222
6267 7934495
6268 1942148
6269 4760697
6270 3173798
6271 2997383
6272 17280
6273 637875
6274 425250
6275 11790625
6276 283500
6277 7074375
6278 4716250
6279 41544503
6280 189000
6281 4244625
6282 2829750
6283 29674645
6284 1886500
6285 17804787
6286 11869858
6287 49711519
6288 126000
6289 2546775
6290 1697850
6291 21196175
6292 1131900
6293 12717705
6294 8478470
6295 31634603
6296 754600
6297 7630623
6298 5087082
6299 22596145
6300 3391388
6301 13557687
6302 9038458
6303 15775643
6304 84000
6305 1528065
6306 1018710
6307 15140125
6308 679140
6309 9084075
6310 6056050
6311 20131111
6312 452760
6313 5450445
6314 3633630
6315 14379365
6316 2422420
6317 8627619
6318 5751746
6319 13348621
6320 301840
6321 3270267
6322 2180178
6323 10270975
6324 1453452
6325 6162585
6326 4108390
6327 8494577
6328 968968
6329 3697551
6330 2465034
6331 6067555
6332 1643356
6333 3640533
6334 2427022
6335 2681869
6336 56000
6337 916839
6338 611226
6339 10814375
6340 407484
6341 6488625
6342 4325750
6343 12810707
6344 271656
6345 3893175
6346 2595450
6347 9150505
6348 1730300
6349 5490303
6350 3660202
6351 11294987
6352 181104
6353 2335905
6354 1557270
6355 6536075
6356 1038180
6357 3921645
6358 2614430
6359 7187719
6360 692120
6361 2352987
6362 1568658
6363 5134085
6364 1045772
6365 3080451
6366 2053634
6367 2050841
6368 120736
6369 1401543
6370 934362
6371 4668625
6372 622908
6373 2801175
6374 1867450
6375 4574003
6376 415272
6377 1680705
6378 1120470
6379 3267145
6380 746980
6381 1960287
6382 1306858
6383 1735327
6384 276848
6385 1008423
6386 672282
6387 2333675
6388 448188
6389 1400205
6390 933470
6391 1104299
6392 298792
6393 840123
6394 560082
6395 788785
6396 373388
6397 473271
6398 315514
6399 352843
6400 11520
6401 382725
6402 255150
6403 8421875
6404 170100
6405 5053125
6406 3368750
6407 26437411
6408 113400
6409 3031875
6410 2021250
6411 18883865
6412 1347500
6413 11330319
6414 7553546
6415 42063593
6416 75600
6417 1819125
6418 1212750
6419 13488475
6420 808500
6421 8093085
6422 5395390
6423 26767741
6424 539000
6425 4855851
6426 3237234
6427 19119815
6428 2158156
6429 11471889
6430 7647926
6431 12063727
6432 50400
6433 1091475
6434 727650
6435 9634625
6436 485100
6437 5780775
6438 3853850
6439 17034017
6440 323400
6441 3468465
6442 2312310
6443 12167155
6444 1541540
6445 7300293
6446 4866862
6447 10207769
6448 215600
6449 2081079
6450 1387386
6451 8690825
6452 924924
6453 5214495
6454 3476330
6455 6495853
6456 616616
6457 3128697
6458 2085798
6459 4639895
6460 1390532
6461 2783937
6462 1855958
6463 2399567
6464 33600
6465 654885
6466 436590
6467 6881875
6468 291060
6469 4129125
6470 2752750
6471 10839829
6472 194040
6473 2477475
6474 1651650
6475 7742735
6476 1101100
6477 4645641
6478 3097094
6479 8637343
6480 129360
6481 1486485
6482 990990
6483 5530525
6484 660660
6485 3318315
6486 2212210
6487 5496491
6488 440440
6489 1990989
6490 1327326
6491 3926065
6492 884884
6493 2355639
6494 1570426
6495 1834963
6496 86240
6497 891891
6498 594594
6499 3950375
6500 396396
6501 2370225
6502 1580150
6503 3497767
6504 264264
6505 1422135
6506 948090
6507 2498405
6508 632060
6509 1499043
6510 999362
6511 1552661
6512 176176
6513 853281
6514 568854
6515 1784575
6516 379236
6517 1070745
6518 713830
6519 988057
6520 252824
6521 642447
6522 428298
6523 705755
6524 285532
6525 423453
6526 282302
6527 291479
6528 22400
6529 392931
6530 261954
6531 4915625
6532 174636
6533 2949375
6534 1966250
6535 6898073
6536 116424
6537 1769625
6538 1179750
6539 4927195
6540 786500
6541 2956317
6542 1970878
6543 7308521
6544 77616
6545 1061775
6546 707850
6547 3519425
6548 471900
6549 2111655
6550 1407770
6551 4650877
6552 314600
6553 1266993
6554 844662
6555 3322055
6556 563108
6557 1993233
6558 1328822
6559 1403207
6560 51744
6561 637065
6562 424710
6563 2513875
6564 283140
6565 1508325
6566 1005550
6567 2959649
6568 188760
6569 904995
6570 603330
6571 2114035
6572 402220
6573 1268421
6574 845614
6575 1187329
6576 125840
6577 542997
6578 361998
6579 1510025
6580 241332
6581 906015
6582 604010
6583 755573
6584 160888
6585 543609
6586 362406
6587 539695
6588 241604
6589 323817
6590 215878
6591 260797
6592 34496
6593 382239
6594 254826
6595 1795625
6596 169884
6597 1077375
6598 718250
6599 1883413
6600 113256
6601 646425
6602 430950
6603 1345295
6604 287300
6605 807177
6606 538118
6607 1004663
6608 75504
6609 387855
6610 258570
6611 960925
6612 172380
6613 576555
6614 384370
6615 639331
6616 114920
6617 345933
6618 230622
6619 456665
6620 153748
6621 273999
6622 182666
6623 199433
6624 50336
6625 232713
6626 155142
6627 686375
6628 103428
6629 411825
6630 274550
6631 406847
6632 68952
6633 247095
6634 164730
6635 290605
6636 109820
6637 174363
6638 116242
6639 168751
6640 45968
6641 148257
6642 98838
6643 207575
6644 65892
6645 124545
6646 83030
6647 107387
6648 43928
6649 74727
6650 49818
6651 76705
6652 33212
6653 46023
6654 30682
6655 26071
6656 7680
6657 229635
6658 153090
6659 6015625
6660 102060
6661 3609375
6662 2406250
6663 16823807
6664 68040
6665 2165625
6666 1443750
6667 12017005
6668 962500
6669 7210203
6670 4806802
6671 35592271
6672 45360
6673 1299375
6674 866250
6675 8583575
6676 577500
6677 5150145
6678 3433430
6679 22649627
6680 385000
6681 3090087
6682 2060058
6683 16178305
6684 1373372
6685 9706983
6686 6471322
6687 9225203
6688 30240
6689 779625
6690 519750
6691 6131125
6692 346500
6693 3678675
6694 2452450
6695 14413399
6696 231000
6697 2207205
6698 1471470
6699 10295285
6700 980980
6701 6177171
6702 4118114
6703 7805941
6704 154000
6705 1324323
6706 882882
6707 7353775
6708 588588
6709 4412265
6710 2941510
6711 4967417
6712 392392
6713 2647359
6714 1764906
6715 3548155
6716 1176604
6717 2128893
6718 1419262
6719 2146981
6720 20160
6721 467775
6722 311850
6723 4379375
6724 207900
6725 2627625
6726 1751750
6727 9172163
6728 138600
6729 1576575
6730 1051050
6731 6551545
6732 700700
6733 3930927
6734 2620618
6735 6605027
6736 92400
6737 945945
6738 630630
6739 4679675
6740 420420
6741 2807805
6742 1871870
6743 4203199
6744 280280
6745 1684683
6746 1123122
6747 3002285
6748 748748
6749 1801371
6750 1200914
6751 1641809
6752 61600
6753 567567
6754 378378
6755 3342625
6756 252252
6757 2005575
6758 1337050
6759 2674763
6760 168168
6761 1203345
6762 802230
6763 1910545
6764 534820
6765 1146327
6766 764218
6767 1389223
6768 112112
6769 722007
6770 481338
6771 1364675
6772 320892
6773 818805
6774 545870
6775 884051
6776 213928
6777 491283
6778 327522
6779 631465
6780 218348
6781 378879
6782 252586
6783 240787
6784 13440
6785 280665
6786 187110
6787 3128125
6788 124740
6789 1876875
6790 1251250
6791 5836831
6792 83160
6793 1126125
6794 750750
6795 4169165
6796 500500
6797 2501499
6798 1667666
6799 5588869
6800 55440
6801 675675
6802 450450
6803 2977975
6804 300300
6805 1786785
6806 1191190
6807 3556553
6808 200200
6809 1072071
6810 714714
6811 2540395
6812 476476
6813 1524237
6814 1016158
6815 1255501
6816 36960
6817 405405
6818 270270
6819 2127125
6820 180180
6821 1276275
6822 850850
6823 2263261
6824 120120
6825 765765
6826 510510
6827 1616615
6828 340340
6829 969969
6830 646646
6831 1062347
6832 80080
6833 459459
6834 306306
6835 1154725
6836 204204
6837 692835
6838 461890
6839 676039
6840 136136
6841 415701
6842 277134
6843 482885
6844 184756
6845 289731
6846 193154
6847 215441
6848 24640
6849 243243
6850 162162
6851 1519375
6852 108108
6853 911625
6854 607750
6855 1440257
6856 72072
6857 546975
6858 364650
6859 1028755
6860 243100
6861 617253
6862 411502
6863 898909
6864 48048
6865 328185
6866 218790
6867 734825
6868 145860
6869 440895
6870 293930
6871 572033
6872 97240
6873 264537
6874 176358
6875 408595
6876 117572
6877 245157
6878 163438
6879 164749
6880 32032
6881 196911
6882 131274
6883 524875
6884 87516
6885 314925
6886 209950
6887 364021
6888 58344
6889 188955
6890 125970
6891 260015
6892 83980
6893 156009
6894 104006
6895 139403
6896 38896
6897 113373
6898 75582
6899 185725
6900 50388
6901 111435
6902 74290
6903 88711
6904 33592
6905 66861
6906 44574
6907 63365
6908 29716
6909 38019
6910 25346
6911 20677
6912 8960
6913 168399
6914 112266
6915 2234375
6916 74844
6917 1340625
6918 893750
6919 3714347
6920 49896
6921 804375
6922 536250
6923 2653105
6924 357500
6925 1591863
6926 1061242
6927 4729043
6928 33264
6929 482625
6930 321750
6931 1895075
6932 214500
6933 1137045
6934 758030
6935 3009391
6936 143000
6937 682227
6938 454818
6939 2149565
6940 303212
6941 1289739
6942 859826
6943 960089
6944 22176
6945 289575
6946 193050
6947 1353625
6948 128700
6949 812175
6950 541450
6951 1915067
6952 85800
6953 487305
6954 324870
6955 1367905
6956 216580
6957 820743
6958 547162
6959 812383
6960 57200
6961 292383
6962 194922
6963 977075
6964 129948
6965 586245
6966 390830
6967 516971
6968 86632
6969 351747
6970 234498
6971 369265
6972 156332
6973 221559
6974 147706
6975 192763
6976 14784
6977 173745
6978 115830
6979 966875
6980 77220
6981 580125
6982 386750
6983 1218679
6984 51480
6985 348075
6986 232050
6987 870485
6988 154700
6989 522291
6990 348194
6991 687401
6992 34320
6993 208845
6994 139230
6995 621775
6996 92820
6997 373065
6998 248710
6999 437437
7000 61880
7001 223839
7002 149226
7003 312455
7004 99484
7005 187473
7006 124982
7007 147407
7008 22880
7009 125307
7010 83538
7011 444125
7012 55692
7013 266475
7014 177650
7015 278369
7016 37128
7017 159885
7018 106590
7019 198835
7020 71060
7021 119301
7022 79534
7023 124729
7024 24752
7025 95931
7026 63954
7027 142025
7028 42636
7029 85215
7030 56810
7031 79373
7032 28424
7033 51129
7034 34086
7035 56695
7036 22724
7037 34017
7038 22678
7039 17081
7040 9856
7041 104247
7042 69498
7043 690625
7044 46332
7045 414375
7046 276250
7047 775523
7048 30888
7049 248625
7050 165750
7051 553945
7052 110500
7053 332367
7054 221578
7055 581647
7056 20592
7057 149175
7058 99450
7059 395675
7060 66300
7061 237405
7062 158270
7063 370139
7064 44200
7065 142443
7066 94962
7067 264385
7068 63308
7069 158631
7070 105754
7071 112723
7072 13728
7073 89505
7074 59670
7075 282625
7076 39780
7077 169575
7078 113050
7079 235543
7080 26520
7081 101745
7082 67830
7083 168245
7084 45220
7085 100947
7086 67298
7087 95381
7088 17680
7089 61047
7090 40698
7091 120175
7092 27132
7093 72105
7094 48070
7095 60697
7096 18088
7097 43263
7098 28842
7099 43355
7100 19228
7101 26013
7102 17342
7103 15283
7104 9152
7105 53703
7106 35802
7107 201875
7108 23868
7109 121125
7110 80750
7111 149891
7112 15912
7113 72675
7114 48450
7115 107065
7116 32300
7117 64239
7118 42826
7119 80707
7120 10608
7121 43605
7122 29070
7123 76475
7124 19380
7125 45885
7126 30590
7127 51359
7128 12920
7129 27531
7130 18354
7131 36685
7132 12236
7133 22011
7134 14674
7135 11687
7136 7072
7137 26163
7138 17442
7139 54625
7140 11628
7141 32775
7142 21850
7143 32683
7144 7752
7145 19665
7146 13110
7147 23345
7148 8740
7149 14007
7150 9338
7151 9889
7152 5168
7153 11799
7154 7866
7155 16675
7156 5244
7157 10005
7158 6670
7159 6293
7160 3496
7161 6003
7162 4002
7163 4495
7164 2668
7165 2697
7166 1798
7167 1147
7168 5120
7169 137781
7170 91854
7171 4296875
7172 61236
7173 2578125
7174 1718750
7175 10706059
7176 40824
7177 1546875
7178 1031250
7179 7647185
7180 687500
7181 4588311
7182 3058874
7183 30116537
7184 27216
7185 928125
7186 618750
7187 5462275
7188 412500
7189 3277365
7190 2184910
7191 19165069
7192 275000
7193 1966419
7194 1310946
7195 13689335
7196 873964
7197 8213601
7198 5475734
7199 7054567
7200 18144
7201 556875
7202 371250
7203 3901625
7204 247500
7205 2340975
7206 1560650
7207 12195953
7208 165000
7209 1404585
7210 936390
7211 8711395
7212 624260
7213 5226837
7214 3484558
7215 5969249
7216 110000
7217 842751
7218 561834
7219 6222425
7220 374556
7221 3733455
7222 2488970
7223 3798613
7224 249704
7225 2240073
7226 1493382
7227 2713295
7228 995588
7229 1627977
7230 1085318
7231 1920983
7232 12096
7233 334125
7234 222750
7235 2786875
7236 148500
7237 1672125
7238 1114750
7239 7761061
7240 99000
7241 1003275
7242 668850
7243 5543615
7244 445900
7245 3326169
7246 2217446
7247 5050903
7248 66000
7249 601965
7250 401310
7251 3959725
7252 267540
7253 2375835
7254 1583890
7255 3214211
7256 178360
7257 1425501
7258 950334
7259 2295865
7260 633556
7261 1377519
7262 918346
7263 1468987
7264 44000
7265 361179
7266 240786
7267 2828375
7268 160524
7269 1697025
7270 1131350
7271 2045407
7272 107016
7273 1018215
7274 678810
7275 1461005
7276 452540
7277 876603
7278 584402
7279 1242989
7280 71344
7281 610929
7282 407286
7283 1043575
7284 271524
7285 626145
7286 417430
7287 790993
7288 181016
7289 375687
7290 250458
7291 564995
7292 166972
7293 338997
7294 225998
7295 198911
7296 8064
7297 200475
7298 133650
7299 1990625
7300 89100
7301 1194375
7302 796250
7303 4938857
7304 59400
7305 716625
7306 477750
7307 3527755
7308 318500
7309 2116653
7310 1411102
7311 4273841
7312 39600
7313 429975
7314 286650
7315 2519825
7316 191100
7317 1511895
7318 1007930
7319 2719717
7320 127400
7321 907137
7322 604758
7323 1942655
7324 403172
7325 1165593
7326 777062
7327 1123343
7328 26400
7329 257985
7330 171990
7331 1799875
7332 114660
7333 1079925
7334 719950
7335 1730729
7336 76440
7337 647955
7338 431970
7339 1236235
7340 287980
7341 741741
7342 494494
7343 950521
7344 50960
7345 388773
7346 259182
7347 883025
7348 172788
7349 529815
7350 353210
7351 604877
7352 115192
7353 317889
7354 211926
7355 432055
7356 141284
7357 259233
7358 172822
7359 177973
7360 17600
7361 154791
7362 103194
7363 1285625
7364 68796
7365 771375
7366 514250
7367 1101373
7368 45864
7369 462825
7370 308550
7371 786695
7372 205700
7373 472017
7374 314678
7375 804287
7376 30576
7377 277695
7378 185130
7379 561925
7380 123420
7381 337155
7382 224770
7383 511819
7384 82280
7385 202293
7386 134862
7387 365585
7388 89908
7389 219351
7390 146234
7391 136097
7392 20384
7393 166617
7394 111078
7395 401375
7396 74052
7397 240825
7398 160550
7399 325703
7400 49368
7401 144495
7402 96330
7403 232645
7404 64220
7405 139587
7406 93058
7407 115159
7408 32912
7409 86697
7410 57798
7411 166175
7412 38532
7413 99705
7414 66470
7415 73283
7416 25688
7417 59823
7418 39882
7419 52345
7420 26588
7421 31407
7422 20938
7423 16399
7424 5376
7425 120285
7426 80190
7427 1421875
7428 53460
7429 853125
7430 568750
7431 3142909
7432 35640
7433 511875
7434 341250
7435 2244935
7436 227500
7437 1346961
7438 897974
7439 3616327
7440 23760
7441 307125
7442 204750
7443 1603525
7444 136500
7445 962115
7446 641410
7447 2301299
7448 91000
7449 577269
7450 384846
7451 1643785
7452 256564
7453 986271
7454 657514
7455 859027
7456 15840
7457 184275
7458 122850
7459 1145375
7460 81900
7461 687225
7462 458150
7463 1464463
7464 54600
7465 412335
7466 274890
7467 1046045
7468 183260
7469 627627
7470 418418
7471 726869
7472 36400
7473 247401
7474 164934
7475 747175
7476 109956
7477 448305
7478 298870
7479 462553
7480 73304
7481 268983
7482 179322
7483 330395
7484 119548
7485 198237
7486 132158
7487 159239
7488 10560
7489 110565
7490 73710
7491 818125
7492 49140
7493 490875
7494 327250
7495 931931
7496 32760
7497 294525
7498 196350
7499 665665
7500 130900
7501 399399
7502 266266
7503 615043
7504 21840
7505 176715
7506 117810
7507 475475
7508 78540
7509 285285
7510 190190
7511 391391
7512 52360
7513 171171
7514 114114
7515 279565
7516 76076
7517 167739
7518 111826
7519 121771
7520 14560
7521 106029
7522 70686
7523 339625
7524 47124
7525 203775
7526 135850
7527 249067
7528 31416
7529 122265
7530 81510
7531 177905
7532 54340
7533 106743
7534 71162
7535 103037
7536 20944
7537 73359
7538 48906
7539 127075
7540 32604
7541 76245
7542 50830
7543 65569
7544 21736
7545 45747
7546 30498
7547 46835
7548 20332
7549 28101
7550 18734
7551 13547
7552 7040
7553 66339
7554 44226
7555 584375
7556 29484
7557 350625
7558 233750
7559 593047
7560 19656
7561 210375
7562 140250
7563 423605
7564 93500
7565 254163
7566 169442
7567 520421
7568 13104
7569 126225
7570 84150
7571 302575
7572 56100
7573 181545
7574 121030
7575 331177
7576 37400
7577 108927
7578 72618
7579 236555
7580 48412
7581 141933
7582 94622
7583 93119
7584 8736
7585 75735
7586 50490
7587 216125
7588 33660
7589 129675
7590 86450
7591 210749
7592 22440
7593 77805
7594 51870
7595 150535
7596 34580
7597 90321
7598 60214
7599 78793
7600 14960
7601 46683
7602 31122
7603 107525
7604 20748
7605 64515
7606 43010
7607 50141
7608 13832
7609 38709
7610 25806
7611 35815
7612 17204
7613 21489
7614 14326
7615 12121
7616 5824
7617 45441
7618 30294
7619 154375
7620 20196
7621 92625
7622 61750
7623 134113
7624 13464
7625 55575
7626 37050
7627 95795
7628 24700
7629 57477
7630 38318
7631 66671
7632 8976
7633 33345
7634 22230
7635 68425
7636 14820
7637 41055
7638 27370
7639 42427
7640 9880
7641 24633
7642 16422
7643 30305
7644 10948
7645 18183
7646 12122
7647 9269
7648 5984
7649 20007
7650 13338
7651 48875
7652 8892
7653 29325
7654 19550
7655 26999
7656 5928
7657 17595
7658 11730
7659 19285
7660 7820
7661 11571
7662 7714
7663 7843
7664 3952
7665 10557
7666 7038
7667 13775
7668 4692
7669 8265
7670 5510
7671 4991
7672 3128
7673 4959
7674 3306
7675 3565
7676 2204
7677 2139
7678 1426
7679 1073
7680 3584
7681 72171
7682 48114
7683 1015625
7684 32076
7685 609375
7686 406250
7687 2000033
7688 21384
7689 365625
7690 243750
7691 1428595
7692 162500
7693 857157
7694 571438
7695 3059969
7696 14256
7697 219375
7698 146250
7699 1020425
7700 97500
7701 612255
7702 408170
7703 1947253
7704 65000
7705 367353
7706 244902
7707 1390895
7708 163268
7709 834537
7710 556358
7711 656903
7712 9504
7713 131625
7714 87750
7715 728875
7716 58500
7717 437325
7718 291550
7719 1239161
7720 39000
7721 262395
7722 174930
7723 885115
7724 116620
7725 531069
7726 354046
7727 555841
7728 26000
7729 157437
7730 104958
7731 632225
7732 69972
7733 379335
7734 252890
7735 353717
7736 46648
7737 227601
7738 151734
7739 252655
7740 101156
7741 151593
7742 101062
7743 142477
7744 6336
7745 78975
7746 52650
7747 520625
7748 35100
7749 312375
7750 208250
7751 788557
7752 23400
7753 187425
7754 124950
7755 563255
7756 83300
7757 337953
7758 225302
7759 470327
7760 15600
7761 112455
7762 74970
7763 402325
7764 49980
7765 241395
7766 160930
7767 299299
7768 33320
7769 144837
7770 96558
7771 213785
7772 64372
7773 128271
7774 85514
7775 108953
7776 10400
7777 67473
7778 44982
7779 287375
7780 29988
7781 172425
7782 114950
7783 190463
7784 19992
7785 103455
7786 68970
7787 136045
7788 45980
7789 81627
7790 54418
7791 92191
7792 13328
7793 62073
7794 41382
7795 97175
7796 27588
7797 58305
7798 38870
7799 58667
7800 18392
7801 34983
7802 23322
7803 41905
7804 15548
7805 25143
7806 16762
7807 11191
7808 4224
7809 47385
7810 31590
7811 371875
7812 21060
7813 223125
7814 148750
7815 501809
7816 14040
7817 133875
7818 89250
7819 358435
7820 59500
7821 215061
7822 143374
7823 397969
7824 9360
7825 80325
7826 53550
7827 256025
7828 35700
7829 153615
7830 102410
7831 253253
7832 23800
7833 92169
7834 61446
7835 180895
7836 40964
7837 108537
7838 72358
7839 83317
7840 6240
7841 48195
7842 32130
7843 182875
7844 21420
7845 109725
7846 73150
7847 161161
7848 14280
7849 65835
7850 43890
7851 115115
7852 29260
7853 69069
7854 46046
7855 70499
7856 9520
7857 39501
7858 26334
7859 82225
7860 17556
7861 49335
7862 32890
7863 44863
7864 11704
7865 29601
7866 19734
7867 32045
7868 13156
7869 19227
7870 12818
7871 10013
7872 4160
7873 28917
7874 19278
7875 130625
7876 12852
7877 78375
7878 52250
7879 102557
7880 8568
7881 47025
7882 31350
7883 73255
7884 20900
7885 43953
7886 29302
7887 59653
7888 5712
7889 28215
7890 18810
7891 52325
7892 12540
7893 31395
7894 20930
7895 37961
7896 8360
7897 18837
7898 12558
7899 27115
7900 8372
7901 16269
7902 10846
7903 7657
7904 3808
7905 16929
7906 11286
7907 37375
7908 7524
7909 22425
7910 14950
7911 24157
7912 5016
7913 13455
7914 8970
7915 17255
7916 5980
7917 10353
7918 6902
7919 6479
7920 3344
7921 8073
7922 5382
7923 12325
7924 3588
7925 7395
7926 4930
7927 4123
7928 2392
7929 4437
7930 2958
7931 2945
7932 1972
7933 1767
7934 1178
7935 851
7936 2816
7937 28431
7938 18954
7939 265625
7940 12636
7941 159375
7942 106250
7943 319333
7944 8424
7945 95625
7946 63750
7947 228095
7948 42500
7949 136857
7950 91238
7951 336743
7952 5616
7953 57375
7954 38250
7955 162925
7956 25500
7957 97755
7958 65170
7959 214291
7960 17000
7961 58653
7962 39102
7963 153065
7964 26068
7965 91839
7966 61226
7967 63713
7968 3744
7969 34425
7970 22950
7971 116375
7972 15300
7973 69825
7974 46550
7975 136367
7976 10200
7977 41895
7978 27930
7979 97405
7980 18620
7981 58443
7982 38962
7983 53911
7984 6800
7985 25137
7986 16758
7987 69575
7988 11172
7989 41745
7990 27830
7991 34307
7992 7448
7993 25047
7994 16698
7995 24505
7996 11132
7997 14703
7998 9802
7999 8959
8000 2496
8001 20655
8002 13770
8003 83125
8004 9180
8005 49875
8006 33250
8007 86779
8008 6120
8009 29925
8010 19950
8011 61985
8012 13300
8013 37191
8014 24794
8015 45617
8016 4080
8017 17955
8018 11970
8019 44275
8020 7980
8021 26565
8022 17710
8023 29029
8024 5320
8025 15939
8026 10626
8027 20735
8028 7084
8029 12441
8030 8294
8031 6851
8032 2720
8033 10773
8034 7182
8035 31625
8036 4788
8037 18975
8038 12650
8039 18473
8040 3192
8041 11385
8042 7590
8043 13195
8044 5060
8045 7917
8046 5278
8047 5797
8048 2128
8049 6831
8050 4554
8051 9425
8052 3036
8053 5655
8054 3770
8055 3689
8056 2024
8057 3393
8058 2262
8059 2635
8060 1508
8061 1581
8062 1054
8063 703
8064 1664
8065 12393
8066 8262
8067 59375
8068 5508
8069 35625
8070 23750
8071 55223
8072 3672
8073 21375
8074 14250
8075 39445
8076 9500
8077 23667
8078 15778
8079 38599
8080 2448
8081 12825
8082 8550
8083 28175
8084 5700
8085 16905
8086 11270
8087 24563
8088 3800
8089 10143
8090 6762
8091 17545
8092 4508
8093 10527
8094 7018
8095 5239
8096 1632
8097 7695
8098 5130
8099 20125
8100 3420
8101 12075
8102 8050
8103 15631
8104 2280
8105 7245
8106 4830
8107 11165
8108 3220
8109 6699
8110 4466
8111 4433
8112 1520
8113 4347
8114 2898
8115 7975
8116 1932
8117 4785
8118 3190
8119 2821
8120 1288
8121 2871
8122 1914
8123 2015
8124 1276
8125 1209
8126 806
8127 629
8128 1088
8129 4617
8130 3078
8131 14375
8132 2052
8133 8625
8134 5750
8135 9947
8136 1368
8137 5175
8138 3450
8139 7105
8140 2300
8141 4263
8142 2842
8143 3751
8144 912
8145 3105
8146 2070
8147 5075
8148 1380
8149 3045
8150 2030
8151 2387
8152 920
8153 1827
8154 1218
8155 1705
8156 812
8157 1023
8158 682
8159 481
8160 608
8161 1863
8162 1242
8163 3625
8164 828
8165 2175
8166 1450
8167 1519
8168 552
8169 1305
8170 870
8171 1085
8172 580
8173 651
8174 434
8175 407
8176 368
8177 783
8178 522
8179 775
8180 348
8181 465
8182 310
8183 259
8184 232
8185 279
8186 186
8187 185
8188 124
8189 111
8190 74
8191 41
8192 16384