0 1
1 5
2 6
3 25
4 31
5 30
6 41
7 125
8 156
9 155
10 211
11 150
12 211
13 205
14 276
15 625
16 791
17 780
18 1061
19 775
20 1086
21 1055
22 1421
23 750
24 1111
25 1055
26 1416
27 1025
28 1441
29 1380
30 1861
31 3125
32 4026
33 3955
34 5371
35 3900
36 5471
37 5305
38 7146
39 3875
40 5711
41 5430
42 7291
43 5275
44 7416
45 7105
46 9581
47 3750
48 5921
49 5555
50 7416
51 5275
52 7441
53 7080
54 9551
55 5125
56 7566
57 7205
58 9671
59 6900
60 9721
61 9305
62 12546
63 15625
64 20611
65 20130
66 27281
67 19775
68 27756
69 26855
70 36181
71 19500
72 28771
73 27355
74 36726
75 26525
76 37301
77 35730
78 48181
79 19375
80 30396
81 28555
82 38141
83 27150
84 38291
85 36455
86 49176
87 26375
88 38941
89 37080
90 49771
91 35525
92 50046
93 47905
94 64591
95 18750
96 32081
97 29605
98 39276
99 27775
100 39251
101 37080
102 50051
103 26375
104 39066
105 37205
106 49921
107 35400
108 49921
109 47755
110 64386
111 25625
112 40301
113 37830
114 50521
115 36025
116 50796
117 48355
118 65231
119 34500
120 51071
121 48605
122 65226
123 46525
124 65551
125 62730
126 84581
127 78125
128 106296
129 103055
130 139291
131 100650
132 141391
133 136405
134 183816
135 98875
136 145931
137 138780
138 186311
139 134275
140 188886
141 180905
142 243941
143 97500
144 153181
145 143855
146 192126
147 136775
148 192901
149 183630
150 247711
151 132625
152 195876
153 186505
154 250331
155 178650
156 251681
157 240905
158 324816
159 96875
160 164431
161 151980
162 201751
163 142775
164 201726
165 190705
166 257401
167 135750
168 201041
169 191455
170 256896
171 182275
172 257021
173 245880
174 331511
175 131875
176 207426
177 194705
178 260021
179 185400
180 261421
181 248855
182 335706
183 177625
184 262921
185 250230
186 335801
187 239525
188 337476
189 322955
190 435451
191 93750
192 177091
193 160405
194 211236
195 148025
196 209711
197 196380
198 265261
199 138875
200 205926
201 196255
202 263281
203 185400
204 261731
205 250255
206 337386
207 131875
208 208301
209 195330
210 260771
211 186025
212 262296
213 249605
214 336731
215 177000
216 262321
217 249605
218 334926
219 238775
220 336451
221 321930
222 434071
223 128125
224 218136
225 201505
226 267431
227 189150
228 267281
229 252605
230 340956
231 180125
232 266671
233 253980
234 340801
235 241775
236 340926
237 326155
238 439741
239 172500
240 272231
241 255355
242 340926
243 243025
244 342701
245 326130
246 439961
247 232625
248 344376
249 327755
250 439831
251 313650
252 441931
253 422905
254 570216
255 390625
256 553331
257 531480
258 715901
259 515275
260 724626
261 696455
262 938801
263 503250
264 743191
265 706955
266 948996
267 682025
268 959821
269 919080
270 1239301
271 494375
272 777066
273 729655
274 974461
275 693900
276 978611
277 931555
278 1256646
279 671375
280 991961
281 944430
282 1267591
283 904525
284 1274316
285 1219705
286 1644551
287 487500
288 828941
289 765905
290 1016586
291 719275
292 1016311
293 960630
294 1296611
295 683875
296 1012776
297 964505
298 1294181
299 918150
300 1294681
301 1238555
302 1669896
303 663125
304 1043461
305 979380
306 1307881
307 932525
308 1314906
309 1251655
310 1688491
311 893250
312 1322231
313 1258405
314 1688736
315 1204525
316 1697111
317 1624080
318 2189801
319 484375
320 906066
321 822155
322 1083461
323 759900
324 1076311
325 1008755
326 1362486
327 713875
328 1058401
329 1008630
330 1353131
331 953525
332 1345956
333 1287005
334 1735111
335 678750
336 1071901
337 1005205
338 1341996
339 957275
340 1349771
341 1284480
342 1732831
343 911375
344 1350546
345 1285105
346 1724401
347 1229400
348 1732301
349 1657555
350 2234946
351 659375
352 1122761
353 1037130
354 1376431
355 973525
356 1375656
357 1300105
358 1754831
359 927000
360 1372421
361 1307105
362 1753926
363 1244275
364 1754551
365 1678530
366 2263091
367 888125
368 1401456
369 1314605
370 1755151
371 1251150
372 1764301
373 1679005
374 2265036
375 1197625
376 1772951
377 1687380
378 2264381
379 1614775
380 2275206
381 2177255
382 2935661
383 468750
384 997951
385 885455
386 1156296
387 802025
388 1139521
389 1056180
390 1427821
391 740125
392 1099386
393 1048555
394 1406291
395 981900
396 1387991
397 1326305
398 1787946
399 694375
400 1098511
401 1029630
402 1374431
403 981275
404 1383456
405 1316405
406 1775941
407 927000
408 1375681
409 1308655
410 1755786
411 1251275
412 1763261
413 1686930
414 2274571
415 659375
416 1128636
417 1041505
418 1381681
419 976650
420 1380281
421 1303855
422 1759956
423 930125
424 1376921
425 1311480
426 1759801
427 1248025
428 1759926
429 1683655
430 2269991
431 885000
432 1398731
433 1311605
434 1750926
435 1248025
436 1759951
437 1674630
438 2259161
439 1193875
440 1767576
441 1682255
442 2257481
443 1609650
444 2268031
445 2170355
446 2926356
447 640625
448 1202821
449 1090680
450 1436941
451 1007525
452 1427166
453 1337155
454 1806091
455 945750
456 1402331
457 1336405
458 1792836
459 1263025
460 1782911
461 1704780
462 2298341
463 900625
464 1421706
465 1333355
466 1780151
467 1269900
468 1790551
469 1704005
470 2298786
471 1208875
472 1791451
473 1704630
474 2287331
475 1630775
476 2297856
477 2198705
478 2964601
479 862500
480 1474741
481 1361155
482 1805886
483 1276775
484 1804361
485 1704630
486 2300911
487 1215125
488 1799076
489 1713505
490 2299231
491 1630650
492 2299481
493 2199805
494 2965896
495 1163125
496 1835711
497 1721880
498 2298881
499 1638775
500 2310906
501 2199155
502 2966741
503 1568250
504 2321731
505 2209655
506 2965236
507 2114525
508 2979361
509 2851080
510 3844201
511 1953125
512 2913966
513 2766655
514 3710611
515 2657400
516 3742211
517 3579505
518 4826886
519 2576375
520 3807551
521 3623130
522 4863031
523 3482275
524 4903356
525 4694005
526 6329261
527 2516250
528 3958301
529 3715955
530 4962396
531 3534775
532 4984921
533 4744980
534 6400931
535 3410125
536 5041146
537 4799105
538 6440951
539 4595400
540 6474301
541 6196505
542 8354886
543 2471875
544 4205551
545 3885330
546 5156771
547 3648275
548 5154996
549 4872305
550 6576421
551 3469500
552 5137861
553 4893055
554 6565566
555 4657775
556 6567941
557 6283230
558 8471431
559 3356875
560 5284896
561 4959805
562 6623141
563 4722150
564 6658541
565 6337955
566 8549976
567 4522625
568 6694741
569 6371580
570 8550421
571 6098525
572 8592546
573 8222755
574 11087011
575 2437500
576 4569551
577 4144705
578 5461146
579 3829525
580 5424371
581 5082930
582 6865421
583 3596375
584 5332236
585 5081555
586 6817141
587 4803150
588 6780091
589 6483055
590 8740296
591 3419375
592 5399861
593 5063880
594 6760531
595 4822525
596 6799806
597 6470905
598 8729591
599 4590750
600 6803081
601 6473405
602 8686236
603 6192775
604 8726011
605 8349480
606 11257931
607 3315625
608 5648646
609 5217305
610 6923891
611 4896900
612 6919741
613 6539405
614 8826666
615 4662625
616 6903031
617 6574530
618 8821961
619 6258275
620 8824836
621 8442455
622 11382601
623 4466250
624 7047991
625 6611155
626 8826636
627 6292025
628 8872661
629 8443680
630 11390821
631 6022625
632 8915886
633 8485555
634 11387191
635 8120400
636 11441591
637 10949005
638 14762886
639 2421875
640 5096051
641 4530330
642 5920771
643 4110775
644 5838996
645 5417305
646 7322921
647 3799500
648 5642861
649 5381555
650 7217766
651 5043775
652 7128841
653 6812430
654 9183671
655 3569375
656 5645736
657 5292005
658 7064281
659 5043150
660 7110181
661 6765655
662 9127416
663 4767625
664 7074281
665 6729780
666 9029261
667 6435025
668 9067986
669 8675555
670 11697671
671 3393750
672 5807611
673 5359505
674 7110156
675 5026025
676 7103131
677 6709980
678 9057181
679 4786375
680 7085646
681 6748855
682 9055901
683 6422400
684 9056651
685 8664155
686 11681466
687 4556875
688 7201081
689 6752730
690 9014651
691 6425525
692 9061176
693 8622005
694 11631511
695 6147000
696 9100801
697 8661505
698 11623206
699 8287775
700 11677631
701 11174730
702 15067231
703 3296875
704 6191196
705 5613805
706 7395941
707 5185650
708 7345541
709 6882155
710 9295716
711 4867625
712 7217581
713 6878280
714 9227461
715 6500525
716 9176286
717 8774155
718 11829091
719 4635000
720 7316831
721 6862105
722 9161526
723 6535525
724 9215051
725 8769630
726 11830661
727 6221375
728 9219576
729 8772755
730 11771581
731 8392650
732 11825731
733 11315455
734 15257076
735 4440625
736 7591841
737 7007280
738 9296861
739 6573025
740 9289086
741 8775755
742 11845511
743 6255750
744 9262051
745 8821505
746 11836956
747 8395025
748 11838331
749 11325180
750 15269221
751 5988125
752 9450786
753 8864755
754 11835331
755 8436900
756 11897231
757 11321905
758 15273666
759 8073875
760 11953031
761 11376030
762 15266011
763 10886275
764 15338736
765 14678305
766 19791221
767 2343750
768 5748161
769 4989755
770 6456456
771 4427275
772 6310681
773 5781480
774 7823231
775 4010125
776 5968446
777 5697605
778 7639151
779 5280900
780 7476601
781 7139105
782 9623106
783 3700625
784 5868571
785 5496930
786 7336441
787 5242775
788 7390716
789 7031455
790 9486301
791 4909500
792 7297691
793 6939955
794 9309846
795 6631525
796 9345821
797 8939730
798 12053981
799 3471875
800 5954196
801 5492555
802 7285441
803 5148150
804 7276291
805 6872155
806 9276216
807 4906375
808 7262081
809 6917280
810 9282011
811 6582025
812 9281886
813 8879705
814 11972051
815 4635000
816 7337941
817 6878405
818 9181086
819 6543275
820 9227611
821 8778930
822 11843371
823 6256375
824 9263436
825 8816305
826 11830841
827 8434650
828 11884841
829 11372855
830 15334356
831 3296875
832 6230821
833 5643180
834 7431191
835 5207525
836 7377666
837 6908405
838 9331591
839 4883250
840 7241581
841 6901405
842 9258336
843 6519275
844 9203411
845 8799780
846 11863591
847 4650625
848 7340706
849 6884605
850 9191651
851 6557400
852 9245801
853 8799005
854 11870286
855 6240125
856 9247951
857 8799630
858 11807581
859 8418275
860 11861856
861 11349955
862 15303601
863 4425000
864 7579991
865 6993655
866 9277386
867 6558025
868 9268361
869 8754630
870 11817161
871 6240125
872 9239076
873 8799755
874 11807731
875 8373150
876 11807731
877 11295805
878 15229596
879 5969375
880 9422411
881 8837880
882 11799331
883 8411275
884 11861106
885 11287405
886 15227141
887 8048250
888 11915381
889 11340155
890 15217836
891 10851775
892 15290161
893 14631780
894 19728491
895 3203125
896 6770106
897 6014105
898 7857551
899 5453400
900 7746901
901 7184705
902 9712326
903 5037625
904 7482091
905 7135830
906 9570521
907 6685775
908 9450096
909 9030455
910 12173701
911 4728750
912 7480591
913 7011655
914 9359736
915 6682025
916 9420761
917 8964180
918 12093421
919 6315125
920 9370986
921 8914555
922 11960491
923 8523900
924 12011591
925 11491705
926 15494826
927 4503125
928 7702091
929 7108530
930 9430861
931 6666775
932 9421836
933 8900755
934 12014261
935 6349500
936 9399551
937 8952755
938 12013206
939 8520025
940 12014581
941 11493930
942 15496721
943 6044375
944 9552036
945 8957255
946 11957581
947 8523150
948 12019231
949 11436655
950 15428616
951 8153875
952 12071981
953 11489280
954 15417911
955 10993525
956 15490086
957 14823005
958 19986311
959 4312500
960 8139601
961 7373705
962 9710946
963 6805775
964 9641671
965 9029430
966 12196471
967 6383875
968 9466536
969 9021805
970 12102941
971 8523150
972 12032141
973 11504555
974 15510096
975 6075625
976 9591661
977 8995380
978 12009581
979 8567525
980 12080106
981 11496155
982 15508891
983 8153250
984 12083131
985 11497405
986 15427536
987 10999025
988 15498311
989 14829480
990 19995181
991 5815625
992 9944646
993 9178555
994 12177391
995 8609400
996 12166991
997 11494405
998 15515166
999 8193875
1000 12131531
1001 11554530
1002 15504211
1003 10995775
1004 15505836
1005 14833705
1006 19999601
1007 7841250
1008 12376241
1009 11608655
1010 15498636
1011 11048275
1012 15579661
1013 14826180
1014 20001071
1015 10572625
1016 15652386
1017 14896805
1018 19990691
1019 14255400
1020 20085841
1021 19221005
1022 25916286
1023 9765625
1024 15562951
1025 14569830
1026 19436921
1027 13833275
1028 19513896
1029 18553055
1030 25030321
1031 13287000
1032 19655011
1033 18711055
1034 25110666
1035 17897525
1036 25219241
1037 24134430
1038 32540821
1039 12881875
1040 20285136
1041 19037755
1042 25421681
1043 18115650
1044 25546331
1045 24315155
1046 32801316
1047 17411375
1048 25756681
1049 24516780
1050 32902411
1051 23470025
1052 33067386
1053 31646305
1054 42669571
1055 12581250
1056 21426761
1057 19791505
1058 26266056
1059 18579775
1060 26254031
1061 24811980
1062 33490331
1063 17673875
1064 26171046
1065 24924605
1066 33444301
1067 23724900
1068 33454801
1069 32004655
1070 43150566
1071 17050625
1072 26861681
1073 25205730
1074 33657001
1075 23995525
1076 33835776
1077 32204755
1078 43444811
1079 22977000
1080 34013351
1081 32371505
1082 43441206
1083 30982525
1084 43653331
1085 41774430
1086 56325821
1087 12359375
1088 23186136
1089 21027755
1090 27705181
1091 19426650
1092 27517531
1093 25783855
1094 34825956
1095 18241375
1096 27046421
1097 25774980
1098 34578251
1099 24361525
1100 34388826
1101 32882105
1102 44330831
1103 17347500
1104 27393421
1105 25689305
1106 34296666
1107 24465275
1108 34496191
1109 32827830
1110 44286451
1111 23288875
1112 34512216
1113 32839705
1114 44065421
1115 31416150
1116 44267321
1117 42357155
1118 57111816
1119 16784375
1120 28612681
1121 26424480
1122 35066251
1123 24799025
1124 35043726
1125 33115705
1126 44698651
1127 23610750
1128 34956041
1129 33292705
1130 44673396
1131 31689775
1132 44686271
1133 42749880
1134 57637811
1135 22613125
1136 35685726
1137 33473705
1138 44691071
1139 31857900
1140 44924221
1141 42752105
1142 57674106
1143 30492625
1144 45141571
1145 42962730
1146 57653801
1147 41113775
1148 57929076
1149 55435055
1150 74744821
1151 12187500
1152 25712011
1153 22847755
1154 29854806
1155 20723525
1156 29437781
1157 27305730
1158 36911581
1159 19147625
1160 28438296
1161 27121855
1162 36375751
1163 25414650
1164 35921951
1165 34327105
1166 46275456
1167 17981875
1168 28443671
1169 26661180
1170 35589791
1171 25407775
1172 35821566
1173 34085705
1174 45984401
1175 24015750
1176 35636041
1177 33900455
1178 45483696
1179 32415275
1180 45678421
1181 43701480
1182 58924831
1183 17096875
1184 29256546
1185 26999305
1186 35818541
1187 25319400
1188 35783141
1189 33802655
1190 45627066
1191 24112625
1192 35695681
1193 33999030
1194 45621361
1195 32354525
1196 45625236
1197 43647955
1198 58848451
1199 22953750
1200 36274091
1201 34015405
1202 45409236
1203 32367025
1204 45643511
1205 43431180
1206 58590821
1207 30963875
1208 45842886
1209 43630055
1210 58548841
1211 41747400
1212 58822891
1213 56289655
1214 75897066
1215 16578125
1216 31151681
1217 28243230
1218 37207501
1219 26086525
1220 36952476
1221 34619455
1222 46760651
1223 24484500
1224 36305291
1225 34598705
1226 46415346
1227 32697025
1228 46156171
1229 44133330
1230 59499401
1231 23313125
1232 36802416
1233 34515155
1234 46080811
1235 32872650
1236 46350211
1237 44109805
1238 59506296
1239 31291375
1240 46371611
1241 44124180
1242 59207291
1243 42212275
1244 59479566
1245 56913005
1246 76738061
1247 22331250
1248 38180101
1249 35239955
1250 46754196
1251 33055775
1252 46714921
1253 44133180
1254 59570971
1255 31460125
1256 46578786
1257 44363305
1258 59527991
1259 42218400
1260 59534741
1261 56954105
1262 76788606
1263 30113125
1264 47526571
1265 44579430
1266 59517941
1267 42427775
1268 59829216
1269 56935955
1270 76808701
1271 40602000
1272 60109591
1273 57207955
1274 76769946
1275 54745025
1276 77135621
1277 73814430
1278 99526321
1279 12109375
1280 29294136
1281 25480255
1282 32998181
1283 22651650
1284 32278031
1285 29603855
1286 40054956
1287 20553875
1288 30585421
1289 29194980
1290 39144751
1291 27086525
1292 38342826
1293 36614605
1294 49354831
1295 18997500
1296 30119921
1297 28214305
1298 37656666
1299 26907775
1300 37932191
1301 36088830
1302 48688151
1303 25218875
1304 37480416
1305 35644205
1306 47816821
1307 34062150
1308 48003421
1309 45918355
1310 61914456
1311 17846875
1312 30599921
1313 28228680
1314 37443791
1315 26460025
1316 37397766
1317 35321405
1318 47677691
1319 25215750
1320 37323181
1321 35550905
1322 47704236
1323 33828275
1324 47704111
1325 45637080
1326 61530151
1327 23838125
1328 37733166
1329 35371405
1330 47213311
1331 33648900
1332 47452961
1333 45146305
1334 60905346
1335 32175125
1336 47639411
1337 45339930
1338 60842941
1339 43377775
1340 61121316
1341 58488355
1342 78861581
1343 16968750
1344 32060171
1345 29038055
1346 38239416
1347 26797525
1348 37964641
1349 35550780
1350 48020441
1351 25130125
1352 37266306
1353 35515655
1354 47644811
1355 33549900
1356 47363011
1357 45285905
1358 61053066
1359 23931875
1360 37775431
1361 35428230
1362 47300251
1363 33744275
1364 47578776
1365 45279505
1366 61084261
1367 32112000
1368 47590301
1369 45283255
1370 60762306
1371 43320775
1372 61041581
1373 58407330
1374 78752951
1375 22784375
1376 39022716
1377 36005405
1378 47763361
1379 33763650
1380 47717461
1381 45073255
1382 60840636
1383 32127625
1384 47567801
1385 45305880
1386 60792581
1387 43110025
1388 60793206
1389 58157555
1390 78411071
1391 30735000
1392 48513511
1393 45504005
1394 60751806
1395 43307525
1396 61069831
1397 58116030
1398 78400741
1399 41438875
1400 61349856
1401 58388155
1402 78353561
1403 55873650
1404 78726011
1405 75336155
1406 101578116
1407 16484375
1408 34848481
1409 30955980
1410 40444051
1411 28069025
1412 39874026
1413 36979705
1414 49989451
1415 25928250
1416 38509841
1417 36727705
1418 49258896
1419 34410775
1420 48638471
1421 46478580
1422 62656451
1423 24338125
1424 38501466
1425 36087905
1426 48173111
1427 34391400
1428 48487261
1429 46137305
1430 62243046
1431 32502625
1432 48230611
1433 45881430
1434 61558241
1435 43870775
1436 61821216
1437 59145455
1438 79748701
1439 23175000
1440 39639091
1441 36584155
1442 48535986
1443 34310525
1444 48489461
1445 45807630
1446 61831261
1447 32677625
1448 48374676
1449 46075255
1450 61825831
1451 43848150
1452 61832831
1453 59153305
1454 79753596
1455 31106875
1456 49158911
1457 46097880
1458 61538831
1459 43863775
1460 61856106
1461 58857905
1462 79402241
1463 41963250
1464 62127481
1465 59128655
1466 79347036
1467 56577275
1468 79718461
1469 76285380
1470 102857911
1471 22203125
1472 41900826
1473 37959205
1474 49991671
1475 35036400
1476 49635521
1477 46484305
1478 62788446
1479 32865125
1480 48735011
1481 46445430
1482 62307541
1483 43878775
1484 61943616
1485 59227555
1486 79848821
1487 31278750
1488 49380011
1489 46310255
1490 61828056
1491 44107525
1492 62191081
1493 59184780
1494 79843241
1495 41975125
1496 62207106
1497 59191655
1498 79425011
1499 56625900
1500 79789411
1501 76346105
1502 102940506
1503 29940625
1504 51197971
1505 47253930
1506 62692841
1507 44323775
1508 62639316
1509 59176655
1510 79876741
1511 42184500
1512 62456731
1513 59486155
1514 79820286
1515 56609525
1516 79828661
1517 76368330
1518 102963901
1519 40369375
1520 63716916
1521 59765155
1522 79792061
1523 56880150
1524 80209211
1525 76330055
1526 102972096
1527 54431375
1528 80583661
1529 76693680
1530 102918691
1531 73391525
1532 103408566
1533 98956105
1534 133425631
1535 11718750
1536 33853721
1537 28740805
1538 36832716
1539 24948775
1540 35686691
1541 32282280
1542 43728491
1543 22136375
1544 33020106
1545 31553405
1546 42291361
1547 28907400
1548 40999561
1549 39116155
1550 52720866
1551 20050625
1552 31883981
1553 29842230
1554 39820801
1555 28488025
1556 40154076
1557 38195755
1558 51532511
1559 26404500
1560 39324551
1561 37383005
1562 50140506
1563 35695525
1564 50311231
1565 48115530
1566 64877741
1567 18503125
1568 31826856
1569 29342855
1570 38912051
1571 27484650
1572 38850151
1573 36682205
1574 49515576
1575 26213875
1576 38793091
1577 36953580
1578 49587071
1579 35157275
1580 49579446
1581 47431505
1582 63949261
1583 24547500
1584 38943301
1585 36488455
1586 48695646
1587 34699775
1588 48937421
1589 46549230
1590 62799031
1591 33157625
1592 49098996
1593 46729105
1594 62706451
1595 44698650
1596 62984201
1597 60269905
1598 81263616
1599 17359375
1600 32885231
1601 29770980
1602 39197051
1603 27462775
1604 38909526
1605 36427205
1606 49205201
1607 25740750
1608 38174341
1609 36381455
1610 48805896
1611 34360775
1612 48509221
1613 46381080
1614 62529451
1615 24531875
1616 38714466
1617 36310405
1618 48478861
1619 34586400
1620 48765761
1621 46410055
1622 62609346
1623 32910125
1624 48774161
1625 46409430
1626 62273341
1627 44398525
1628 62560116
1629 59860255
1630 80712011
1631 23175000
1632 39782051
1633 36689705
1634 48662646
1635 34392025
1636 48608371
1637 45905430
1638 61964921
1639 32716375
1640 48440736
1641 46138055
1642 61908941
1643 43894650
1644 61901191
1645 59216855
1646 79839156
1647 31281875
1648 49381621
1649 46317180
1650 61836991
1651 44081525
1652 62161266
1653 59154205
1654 79801351
1655 42173250
1656 62438741
1657 59424205
1658 79743696
1659 56864275
1660 80121971
1661 76671780
1662 103378991
1663 16484375
1664 35115606
1665 31154105
1666 40681801
1667 28215900
1668 40089901
1669 37155955
1670 50230326
1671 26037625
1672 38676341
1673 36888330
1674 49473521
1675 34542025
1676 48828096
1677 46657955
1678 62897951
1679 24416250
1680 38631091
1681 36207905
1682 48332736
1683 34507025
1684 48650011
1685 46291680
1686 62451421
1687 32596375
1688 48373986
1689 46017055
1690 61739741
1691 43998900
1692 62002091
1693 59317955
1694 79981326
1695 23253125
1696 39767341
1697 36703530
1698 48694861
1699 34423025
1700 48648336
1701 45958255
1702 62034511
1703 32787000
1704 48536051
1705 46229005
1706 62032206
1707 43995025
1708 62039831
1709 59351430
1710 80020721
1711 31200625
1712 49311036
1713 46239755
1714 61727831
1715 43998150
1716 62045731
1717 59037905
1718 79645116
1719 42091375
1720 62317231
1721 59309280
1722 79589411
1723 56749775
1724 79961586
1725 76518005
1726 103171561
1727 22125000
1728 41853601
1729 37899955
1730 49904946
1731 34968275
1732 49541921
1733 46386930
1734 62657971
1735 32790125
1736 48625536
1737 46341805
1738 62168191
1739 43773150
1740 61796141
1741 59085805
1742 79657596
1743 31200625
1744 49257911
1745 46195380
1746 61674581
1747 43998775
1748 62037606
1749 59038655
1750 79646141
1751 41865750
1752 62046631
1753 59038655
1754 79219536
1755 56479025
1756 79582561
1757 76147980
1758 102673381
1759 29846875
1760 51045846
1761 47112055
1762 62503841
1763 44189400
1764 62449691
1765 58996655
1766 79633866
1767 42056375
1768 62266981
1769 59305530
1770 79577911
1771 56437025
1772 79585536
1773 76135705
1774 102650251
1775 40241250
1776 63516641
1777 59576905
1778 79540536
1779 56700775
1780 79956311
1781 76089180
1782 102647171
1783 54258875
1784 80328486
1785 76450805
1786 102592741
1787 73158900
1788 103080841
1789 98642455
1790 133002726
1791 16015625
1792 38947241
1793 33850530
1794 43823761
1795 30070525
1796 42854736
1797 39287755
1798 53159411
1799 27267000
1800 40577951
1801 38734505
1802 51934806
1803 35923525
1804 50855131
1805 48561630
1806 65458661
1807 25188125
1808 39938076
1809 37410455
1810 49930171
1811 35679150
1812 50297071
1813 47852605
1814 64558956
1815 33428875
1816 49685171
1817 47250480
1818 63386351
1819 45152275
1820 63632826
1821 60868505
1822 82072661
1823 23643750
1824 40546201
1825 37402955
1826 49612296
1827 35058275
1828 49550521
1829 46798680
1830 63170071
1831 33410125
1832 49451886
1833 47103805
1834 63206591
1835 44820900
1836 63205841
1837 60467105
1838 81524706
1839 31575625
1840 49984171
1841 46854930
1842 62541041
1843 44572775
1844 62858316
1845 59802455
1846 80677501
1847 42619500
1848 63103891
1849 60057955
1850 80593446
1851 57458525
1852 80961821
1853 77474130
1854 104460661
1855 22515625
1856 42513576
1857 38510455
1858 50715671
1859 35542650
1860 50353271
1861 47154305
1862 63693696
1863 33333875
1864 49431511
1865 47109180
1866 63197791
1867 44503775
1868 62826366
1869 60071305
1870 80986321
1871 31747500
1872 50111261
1873 46997755
1874 62746806
1875 44763775
1876 63116081
1877 60066030
1878 81031991
1879 42600125
1880 63133356
1881 60072905
1882 80607511
1883 57469650
1884 80978161
1885 77483605
1886 104474256
1887 30221875
1888 51762971
1889 47760180
1890 63356591
1891 44786275
1892 63295566
1893 59787905
1894 80702741
1895 42615750
1896 63096481
1897 60096155
1898 80638536
1899 57183275
1900 80639161
1901 77143080
1902 104008351
1903 40769375
1904 64351866
1905 60359905
1906 80585761
1907 57446400
1908 81007661
1909 77089555
1910 103996746
1911 54967625
1912 81379061
1913 77450430
1914 103934041
1915 74115025
1916 104428116
1917 99931555
1918 134740871
1919 21562500
1920 45861311
1921 40698005
1922 53150106
1923 36868525
1924 52381831
1925 48554730
1926 65639381
1927 34028875
1928 50545596
1929 48208355
1930 64655801
1931 45147150
1932 63818251
1933 60982355
1934 82208256
1935 31919375
1936 50499721
1937 47332680
1938 63183091
1939 45109025
1940 63597366
1941 60514705
1942 81639451
1943 42615750
1944 63241841
1945 60160705
1946 80715996
1947 57522775
1948 81059471
1949 77550480
1950 104565131
1951 30378125
1952 51963846
1953 47958305
1954 63625591
1955 44976900
1956 63563941
1957 60047905
1958 81052866
1959 42837625
1960 63414731
1961 60400530
1962 81048161
1963 57480775
1964 81057036
1965 77544455
1966 104549501
1967 40766250
1968 64428391
1969 60415655
1970 80652036
1971 57487025
1972 81067561
1973 77137680
1974 104062621
1975 54995125
1976 81421686
1977 77491555
1978 103988891
1979 74147400
1980 104475191
1981 99975905
1982 134800566
1983 29078125
1984 54888931
1985 49723230
1986 65483501
1987 45892775
1988 65015976
1989 60886955
1990 82242901
1991 43047000
1992 63833791
1993 60834955
1994 81611346
1995 57472025
1996 81133421
1997 77575830
1998 104585401
1999 40969375
2000 64678416
2001 60657655
2002 80983061
2003 57772650
2004 81458711
2005 77521055
2006 104579796
2007 54978875
2008 81478861
2009 77529180
2010 104030791
2011 74168525
2012 104508066
2013 99998005
2014 134831311
2015 39206250
2016 67047101
2017 61881205
2018 82098696
2019 58043275
2020 82028171
2021 77493180
2022 104600471
2023 55241375
2024 81788286
2025 77898305
2026 104526241
2027 74130900
2028 104536741
2029 100005355
2030 134832606
2031 52863125
2032 83436821
2033 78261930
2034 104486941
2035 74484025
2036 105033216
2037 99953455
2038 134840951
2039 71277000
2040 105523091
2041 100429205
2042 134770446
2043 96105025
2044 135411871
2045 129581430
2046 174718721
2047 48828125
2048 84510036
2049 77814755
2050 103143331
2051 72849150
2052 102981931
2053 97184605
2054 131191356
2055 69166375
2056 102436571
2057 97569480
2058 130916651
2059 92765275
2060 130832226
2061 125151605
2062 168734981
2063 66435000
2064 104752321
2065 98275055
2066 131217066
2067 93555275
2068 131921341
2069 125553330
2070 169375051
2071 89487625
2072 132495816
2073 126096205
2074 169212971
2075 120672150
2076 170025821
2077 162704105
2078 219379356
2079 64409375
2080 109832071
2081 101425680
2082 134592691
2083 95188775
2084 134511666
2085 127108405
2086 171567841
2087 90578250
2088 134115581
2089 127731655
2090 171393636
2091 121575775
2092 171437261
2093 164006580
2094 221123051
2095 87056875
2096 137269566
2097 128783405
2098 171951461
2099 122583900
2100 172857361
2101 164512055
2102 221931246
2103 117350125
2104 173722561
2105 165336930
2106 221874341
2107 158231525
2108 222945216
2109 213347855
2110 287663731
2111 62906250
2112 118157071
2113 107133805
2114 141141816
2115 98957525
2116 140175791
2117 131330280
2118 177387841
2119 92898875
2120 137744706
2121 131270155
2122 176103961
2123 124059900
2124 175125911
2125 167451655
2126 225753966
2127 88369375
2128 139533581
2129 130855230
2130 174700151
2131 124623025
2132 175718676
2133 167221505
2134 225590411
2135 118624500
2136 175793701
2137 167274005
2138 224453706
2139 160023275
2140 225482731
2141 215752830
2142 290908051
2143 85253125
2144 145454316
2145 134308405
2146 178220711
2147 126028650
2148 178096061
2149 168285005
2150 227147736
2151 119977625
2152 177630151
2153 169178880
2154 227010181
2155 161023775
2156 227064306
2157 217224055
2158 292873621
2159 114885000
2160 181306811
2161 170066755
2162 227057106
2163 161857525
2164 228242381
2165 217206030
2166 293018741
2167 154912625
2168 229336356
2169 218266655
2170 292902511
2171 208872150
2172 294299911
2173 281629105
2174 379729356
2175 61796875
2176 130482071
2177 115930680
2178 151476191
2179 105138775
2180 149352666
2181 138525905
2182 187258841
2183 97133250
2184 144265081
2185 137587655
2186 184531836
2187 128919275
2188 182220661
2189 174129780
2190 234739591
2191 91206875
2192 144274206
2193 135232105
2194 180519901
2195 128874900
2196 181696301
2197 172891255
2198 233244486
2199 121807625
2200 180747401
2201 171944130
2202 230694481
2203 164410525
2204 231681456
2205 221654155
2206 298867091
2207 86737500
2208 148415831
2209 136967105
2210 181708026
2211 128446525
2212 181529251
2213 171483330
2214 231469301
2215 122326375
2216 181088316
2217 172480955
2218 231442421
2219 164139150
2220 231463171
2221 221432255
2222 298546536
2223 116444375
2224 184019701
2225 172561080
2226 230362171
2227 164198525
2228 231550446
2229 220327105
2230 297232231
2231 157080750
2232 232562321
2233 221336605
2234 297020076
2235 211785775
2236 298410251
2237 285559080
2238 385028051
2239 83921875
2240 157818066
2241 143063405
2242 188460461
2243 132122400
2244 187159561
2245 175331255
2246 236821986
2247 123995125
2248 183860401
2249 175218630
2250 235061381
2251 165578525
2252 233737956
2253 223493255
2254 301307611
2255 118053750
2256 186363151
2257 174780205
2258 233346996
2259 166463525
2260 234712271
2261 223366980
2262 301333081
2263 158448875
2264 234812046
2265 223431355
2266 299807401
2267 213749400
2268 301185551
2269 288189055
2270 388576746
2271 113065625
2272 193316561
2273 178428630
2274 236727481
2275 167368525
2276 236527956
2277 223455355
2278 301620131
2279 159289500
2280 235838471
2281 224621105
2282 301403226
2283 213760525
2284 301436851
2285 288370530
2286 388796741
2287 152463125
2288 240629856
2289 225707855
2290 301342051
2291 214813650
2292 302917951
2293 288269005
2294 388885536
2295 205568875
2296 304336451
2297 289645380
2298 388688231
2299 277175275
2300 390539406
2301 373724105
2302 503903981
2303 60937500
2304 147869821
2305 128560055
2306 166459566
2307 114238775
2308 162798541
2309 149274030
2310 201976591
2311 103617625
2312 154195956
2313 147188905
2314 197350211
2315 136528650
2316 193272161
2317 184557905
2318 248775216
2319 95738125
2320 151797331
2321 142191480
2322 189777401
2323 135609275
2324 191169426
2325 181878755
2326 245376361
2327 127073250
2328 188863651
2329 179609755
2330 240946356
2331 171635525
2332 241884581
2333 231377280
2334 311979841
2335 89909375
2336 154166706
2337 142218355
2338 188643901
2339 133305900
2340 188410751
2341 177948955
2342 240199926
2343 127038875
2344 188036441
2345 179107830
2346 240337171
2347 170428525
2348 240335796
2349 229922005
2350 309992111
2351 120078750
2352 190078901
2353 178180205
2354 237831996
2355 169502275
2356 239038771
2357 227418480
2358 306802631
2359 162076375
2360 239975346
2361 228392105
2362 306485801
2363 218507400
2364 307887301
2365 294624155
2366 397250466
2367 85484375
2368 161506081
2369 146282730
2370 192636151
2371 134996525
2372 191252376
2373 179092705
2374 241910551
2375 126597000
2376 187734941
2377 178915705
2378 240018246
2379 169013275
2380 238599071
2381 228135330
2382 307565051
2383 120563125
2384 190302816
2385 178478405
2386 238286711
2387 169995150
2388 239689861
2389 228106805
2390 307727196
2391 161772625
2392 239748511
2393 228126180
2394 306105941
2395 218239775
2396 307512966
2397 294242255
2398 396738661
2399 114768750
2400 196570951
2401 181370455
2402 240598296
2403 170077025
2404 240366521
2405 227046180
2406 306470821
2407 161835125
2408 239611386
2409 228217555
2410 306228091
2411 217155900
2412 306230591
2413 292954105
2414 394976106
2415 154819375
2416 244374071
2417 229214430
2418 306021191
2419 218150275
2420 307623216
2421 292744205
2422 394923101
2423 208737000
2424 309033241
2425 294114455
2426 394684746
2427 281448275
2428 396560821
2429 379485330
2430 511672051
2431 82890625
2432 175365816
2433 155758405
2434 203488211
2435 141216150
2436 200611061
2437 186037505
2438 251488236
2439 130432625
2440 193726651
2441 184762380
2442 247801381
2443 173097275
2444 244669206
2445 233803255
2446 315183361
2447 122422500
2448 193667651
2449 181526455
2450 242316246
2451 172993525
2452 243897521
2453 232076730
2454 313090781
2455 163485125
2456 242597496
2457 230780855
2458 309634051
2459 220666650
2460 310956151
2461 297497005
2462 401129736
2463 116565625
2464 199378151
2465 184012080
2466 244127621
2467 172575775
2468 243893346
2469 230404055
2470 311000021
2471 164363250
2472 243316711
2473 231751055
2474 310973916
2475 220549025
2476 311009041
2477 297531480
2478 401147581
2479 156456875
2480 247254546
2481 231858055
2482 309521041
2483 220620900
2484 311116691
2485 296036455
2486 399367926
2487 211061375
2488 312480941
2489 297397830
2490 399089671
2491 284565025
2492 400957596
2493 383690305
2494 517341371
2495 111656250
2496 210725561
2497 190900505
2498 251411856
2499 176199775
2500 249619831