1 50
2 98
3 242
4 338
5 392
6 578
7 722
8 800
9 968
10 1058
11 1250
12 1352
13 1682
14 1922
15 2312
16 2450
17 2738
18 2888
19 3362
20 3698
21 3872
22 4232
23 4418
24 4802
25 5408
26 5618
27 6050
28 6272
29 6728
30 6962
31 7442
32 7688
33 8450
34 8978
35 9248
36 10082
37 10658
38 10952
39 11552
40 12482
41 12800
42 13448
43 13778
44 14450
45 14792
46 15488
47 15842
48 16562
49 16928
50 17672
51 18050
52 18818
53 19208
54 20000
55 20402
56 21218
57 21632
58 22472
59 22898
60 23762
61 25088
62 25538
63 26450
64 26912
65 27848
66 28322
67 29282
68 29768
69 30752
70 31250
71 32258
72 34322
73 35912
74 37538
75 38642
76 40328
77 40898
78 42050
79 42632
80 43808
81 44402
82 45602
83 46208
84 49298
85 49928
86 53138
87 53792
88 55112
89 55778
90 57122
91 59168
92 59858
93 61250
94 63368
95 64082
96 65522
97 66248
98 67712
99 68450
100 69938
101 70688
102 72962
103 74498
104 75272
105 77618
106 79202
107 81608
108 82418
109 84050
110 84872
111 86528
112 89042
113 89888
114 91592
115 92450
116 94178
117 95048
118 96800
119 97682
120 99458
121 102152
122 103058
123 104882
124 107648
125 108578
126 110450
127 111392
128 113288
129 114242
130 116162
131 117128
132 119072
133 120050
134 122018
135 123008
136 126002
137 128018
138 129032
139 132098
140 135200
141 137288
142 138338
143 140450
144 143648
145 144722
146 146882
147 147968
148 150152
149 153458
150 154568
151 157922
152 160178
153 161312
154 163592
155 164738
156 167042
157 170528
158 171698
159 174050
160 175232
161 177608
162 178802
163 181202
164 182408
165 184832
166 186050
167 188498
168 193442
169 195938
170 197192
171 199712
172 200978
173 203522
174 204800
175 208658
176 211250
177 212552
178 215168
179 216482
180 219122
181 220448
182 223112
183 224450
184 227138
185 228488
186 231200
187 232562
188 235298
189 236672
190 239432
191 240818
192 243602
193 247808
194 249218
195 252050
196 253472
197 256328
198 257762
199 260642
200 262088
201 266450
202 269378
203 270848
204 278258
205 279752
206 282752
207 287282
208 288800
209 291848
210 293378
211 297992
212 301088
213 302642
214 305762
215 307328
216 310472
217 312050
218 315218
219 316808
220 320000
221 321602
222 324818
223 326432
224 329672
225 331298
226 334562
227 339488
228 341138
229 344450
230 351122
231 354482
232 356168
233 359552
234 361250
235 364658
236 366368
237 371522
238 374978
239 376712
240 380192
241 381938
242 385442
243 390728
244 392498
245 396050
246 397832
247 401408
248 403202
249 406802
250 408608
251 412232
252 414050
253 417698
254 419528
255 423200
256 425042
257 428738
258 430592
259 434312
260 436178
261 445568
262 447458
263 451250
264 456968
265 458882
266 462722
267 464648
268 468512
269 470450
270 474338
271 476288
272 482162
273 486098
274 488072
275 494018
276 498002
277 500000
278 504008
279 506018
280 510050
281 512072
282 516128
283 518162
284 522242
285 528392
286 530450
287 534578
288 542882
289 547058
290 549152
291 553352
292 555458
293 559682
294 568178
295 572450
296 574592
297 578888
298 585362
299 587528
300 591872
301 594050
302 598418
303 600608
304 607202
305 613832
306 618272
307 620498
308 624962
309 627200
310 631688
311 633938
312 638450
313 640712
314 645248
315 647522
316 652082
317 654368
318 658952
319 661250
320 665858
321 668168
322 672800
323 675122
324 679778
325 682112
326 686792
327 689138
328 693842
329 700928
330 703298
331 708050
332 710432
333 715208
334 717602
335 722402
336 724808
337 729632
338 736898
339 739328
340 746642
341 751538
342 753992
343 761378
344 766322
345 773768
346 776258
347 781250
348 783752
349 788768
350 791282
351 796322
352 798848
353 803912
354 806450
355 811538
356 814088
357 821762
358 826898
359 834632
360 837218
361 842402
362 850208
363 852818
364 858050
365 860672
366 865928
367 868562
368 873842
369 876488
370 881792
371 889778
372 892448
373 900482
374 905858
375 908552
376 913952
377 916658
378 922082
379 930248
380 932978
381 938450
382 946688
383 949442
384 954962
385 957728
386 963272
387 966050
388 971618
389 974408
390 982802
391 988418
392 991232
393 996872
394 999698
395 1005362
396 1013888
397 1016738
398 1022450
399 1025312
400 1031048
401 1033922
402 1039682
403 1042568
404 1048352
405 1051250
406 1057058
407 1059968
408 1068722
409 1074578
410 1077512
411 1083392
412 1086338
413 1092242
414 1095200
415 1104098
416 1110050
417 1113032
418 1119008
419 1128002
420 1131008
421 1140050
422 1146098
423 1149128
424 1158242
425 1167392
426 1173512
427 1176578
428 1182722
429 1191968
430 1195058
431 1201250
432 1204352
433 1210568
434 1213682
435 1219922
436 1223048
437 1229312
438 1232450
439 1238738
440 1241888
441 1251362
442 1260872
443 1267232
444 1270418
445 1276802
446 1286408
447 1289618
448 1299272
449 1305728
450 1308962
451 1315442
452 1325192
453 1328450
454 1334978
455 1338248
456 1344800
457 1348082
458 1354658
459 1357952
460 1364552
461 1367858
462 1374482
463 1384448
464 1387778
465 1394450
466 1404488
467 1407842
468 1414562
469 1417928
470 1424672
471 1428050
472 1434818
473 1438208
474 1448402
475 1455218
476 1458632
477 1465472
478 1468898
479 1475762
480 1479200
481 1486088
482 1489538
483 1496450
484 1499912
485 1510322
486 1517282
487 1520768
488 1527752
489 1531250
490 1538258
491 1541768
492 1552322
493 1559378
494 1562912
495 1569992
496 1573538
497 1580642
498 1591328
499 1594898
500 1602050
501 1605632
502 1612808
503 1616402
504 1623602
505 1627208
506 1634432
507 1638050
508 1645298
509 1648928
510 1659842
511 1667138
512 1670792
513 1678112
514 1681778
515 1689122
516 1700168
517 1703858
518 1711250
519 1714952
520 1722368
521 1726082
522 1733522
523 1737248
524 1744712
525 1748450
526 1755938
527 1767200
528 1770962
529 1778498
530 1782272
531 1789832
532 1793618
533 1801202
534 1816418
535 1824050
536 1827872
537 1835528
538 1847042
539 1850888
540 1858592
541 1862450
542 1870178
543 1874048
544 1885682
545 1893458
546 1897352
547 1905152
548 1909058
549 1916882
550 1928648
551 1932578
552 1940450
553 1944392
554 1952288
555 1956242
556 1964162
557 1968128
558 1976072
559 1980050
560 1988018
561 1992008
562 2012018
563 2016032
564 2024072
565 2028098
566 2036162
567 2048288
568 2052338
569 2060450
570 2064512
571 2072648
572 2076722
573 2084882
574 2088968
575 2101250
576 2109458
577 2113568
578 2125922
579 2134178
580 2138312
581 2150738
582 2159042
583 2163200
584 2171528
585 2188232
586 2196608
587 2200802
588 2209202
589 2213408
590 2221832
591 2226050
592 2238728
593 2247200
594 2251442
595 2259938
596 2272712
597 2276978
598 2285522
599 2298368
600 2302658
601 2311250
602 2315552
603 2328482
604 2337122
605 2341448
606 2350112
607 2363138
608 2367488
609 2380562
610 2389298
611 2393672
612 2402432
613 2406818
614 2415602
615 2428808
616 2433218
617 2442050
618 2455328
619 2459762
620 2468642
621 2473088
622 2481992
623 2486450
624 2495378
625 2499848
626 2513282
627 2522258
628 2526752
629 2535752
630 2549282
631 2562848
632 2567378
633 2576450
634 2580992
635 2590088
636 2594642
637 2608328
638 2617472
639 2622050
640 2631218
641 2649602
642 2658818
643 2663432
644 2672672
645 2677298
646 2686562
647 2700488
648 2705138
649 2714450
650 2719112
651 2728448
652 2733122
653 2742482
654 2747168
655 2756552
656 2761250
657 2770658
658 2775368
659 2784800
660 2789522
661 2798978
662 2803712
663 2813192
664 2817938
665 2827442
666 2841728
667 2846498
668 2856050
669 2860832
670 2870408
671 2875202
672 2884802
673 2889608
674 2904050
675 2913698
676 2918528
677 2933042
678 2942738
679 2947592
680 2957312
681 2962178
682 2971922
683 2976800
684 2986568
685 2991458
686 3001250
687 3006152
688 3015968
689 3020882
690 3030722
691 3045512
692 3050450
693 3060338
694 3065288
695 3080162
696 3090098
697 3095072
698 3105032
699 3110018
700 3120002
701 3135008
702 3150050
703 3155072
704 3165128
705 3170162
706 3180242
707 3185288
708 3195392
709 3200450
710 3210578
711 3215648
712 3230882
713 3241058
714 3246152
715 3256352
716 3261458
717 3271682
718 3276800
719 3287048
720 3292178
721 3302450
722 3307592
723 3323042
724 3333362
725 3338528
726 3348872
727 3364418
728 3369608
729 3380000
730 3385202
731 3395618
732 3400832
733 3411272
734 3416498
735 3442688
736 3447938
737 3458450
738 3474248
739 3479522
740 3490082
741 3495368
742 3505952
743 3511250
744 3521858
745 3527168
746 3543122
747 3553778
748 3559112
749 3569792
750 3585842
751 3591200
752 3601928
753 3607298
754 3618050
755 3623432
756 3634208
757 3639602
758 3655808
759 3666632
760 3672050
761 3682898
762 3688328
763 3699200
764 3704642
765 3715538
766 3720992
767 3731912
768 3737378
769 3748322
770 3770258
771 3781250
772 3786752
773 3797768
774 3803282
775 3814322
776 3819848
777 3830912
778 3836450
779 3847538
780 3853088
781 3880898
782 3886472
783 3897632
784 3903218
785 3914402
786 3931208
787 3936818
788 3948050
789 3953672
790 3964928
791 3970562
792 3981842
793 3987488
794 3998792
795 4004450
796 4015778
797 4021448
798 4032800
799 4038482
800 4049858
801 4055552
802 4066952
803 4072658
804 4084082
805 4101248
806 4106978
807 4118450
808 4124192
809 4135688
810 4141442
811 4152962
812 4158728
813 4170272
814 4176050
815 4187618
816 4193408
817 4210802
818 4222418
819 4228232
820 4239872
821 4245698
822 4257362
823 4263200
824 4274888
825 4292450
826 4298312
827 4310048
828 4327682
829 4333568
830 4345352
831 4351250
832 4363058
833 4368968
834 4386722
835 4398578
836 4416392
837 4422338
838 4434242
839 4452128
840 4458098
841 4470050
842 4494002
843 4506002
844 4512008
845 4524032
846 4530050
847 4542098
848 4566242
849 4578338
850 4584392
851 4596512
852 4602578
853 4614722
854 4620800
855 4632968
856 4639058
857 4651250
858 4669568
859 4675682
860 4687922
861 4694048
862 4706312
863 4712450
864 4724738
865 4730888
866 4749362
867 4761698
868 4767872
869 4780232
870 4786418
871 4798802
872 4817408
873 4823618
874 4836050
875 4842272
876 4854728
877 4860962
878 4873442
879 4879688
880 4892192
881 4898450
882 4910978
883 4936082
884 4948658
885 4954952
886 4967552
887 4986482
888 4992800
889 5005448
890 5011778
891 5024450
892 5043488
893 5049842
894 5062562
895 5068928
896 5081672
897 5088050
898 5100818
899 5107208
900 5120000
901 5126402
902 5139218
903 5145632
904 5158472
905 5164898
906 5177762
907 5197088
908 5203538
909 5216450
910 5222912
911 5235848
912 5242322
913 5255282
914 5261768
915 5274752
916 5281250
917 5294258
918 5300768
919 5333378
920 5339912
921 5352992
922 5359538
923 5372642
924 5392328
925 5398898
926 5412050
927 5418632
928 5431808
929 5438402
930 5451602
931 5471432
932 5478050
933 5491298
934 5497928
935 5511200
936 5517842
937 5531138
938 5537792
939 5551112
940 5557778
941 5571122
942 5597858
943 5611250
944 5617952
945 5631368
946 5638082
947 5651522
948 5658248
949 5671712
950 5678450
951 5691938
952 5698688
953 5718962
954 5732498
955 5739272
956 5752832
957 5759618
958 5773202
959 5780000
960 5793608
961 5800418
962 5820872
963 5841362
964 5855042
965 5861888
966 5875592
967 5882450
968 5896178
969 5903048
970 5923682
971 5937458
972 5944352
973 5958152
974 5965058
975 5999648
976 6006578
977 6020450
978 6027392
979 6041288
980 6062162
981 6069128
982 6083072
983 6090050
984 6104018
985 6111008
986 6132002
987 6146018
988 6153032
989 6167072
990 6174098
991 6188162
992 6209288
993 6216338
994 6230450
995 6237512
996 6258722
997 6279968
998 6294152
999 6315458
1000 6322568
1001 6336800
1002 6343922
1003 6358178
1004 6365312
1005 6379592
1006 6386738
1007 6401042
1008 6429698
1009 6444050
1010 6451232
1011 6465608
1012 6472802
1013 6487202
1014 6494408
1015 6508832
1016 6516050
1017 6537728
1018 6559442
1019 6581192
1020 6595712
1021 6617522
1022 6639368
1023 6646658
1024 6661250
1025 6668552
1026 6683168
1027 6690482
1028 6705122
1029 6712448
1030 6727112
1031 6734450
1032 6749138
1033 6756488
1034 6771200
1035 6793298
1036 6800672
1037 6815432
1038 6822818
1039 6837602
1040 6859808
1041 6867218
1042 6889472
1043 6904328
1044 6911762
1045 6926642
1046 6934088
1047 6948992
1048 6956450
1049 6971378
1050 6978848
1051 7001282
1052 7016258
1053 7023752
1054 7046258
1055 7061282
1056 7083848
1057 7091378
1058 7113992
1059 7129088
1060 7136642
1061 7151762
1062 7159328
1063 7174472
1064 7182050
1065 7197218
1066 7204808
1067 7220000
1068 7227602
1069 7242818
1070 7250432
1071 7265672
1072 7273298
1073 7288562
1074 7311488
1075 7319138
1076 7334450
1077 7342112
1078 7365122
1079 7380482
1080 7388168
1081 7403552
1082 7426658
1083 7434368
1084 7457522
1085 7472978
1086 7480712
1087 7503938
1088 7527200
1089 7542728
1090 7566050
1091 7573832
1092 7589408
1093 7597202
1094 7612802
1095 7620608
1096 7636232
1097 7644050
1098 7659698
1099 7667528
1100 7691042
1101 7706738
1102 7714592
1103 7730312
1104 7738178
1105 7753922
1106 7777568
1107 7785458
1108 7801250
1109 7809152
1110 7824968
1111 7832882
1112 7848722
1113 7856648
1114 7872512
1115 7880450
1116 7896338
1117 7928162
1118 7944098
1119 7952072
1120 7968032
1121 7976018
1122 7992002
1123 8024018
1124 8040050
1125 8048072
1126 8064128
1127 8072162
1128 8088242
1129 8096288
1130 8112392
1131 8136578
1132 8144648
1133 8160800
1134 8168882
1135 8185058
1136 8193152
1137 8209352
1138 8217458
1139 8233682
1140 8258048
1141 8266178
1142 8282450
1143 8290592
1144 8306888
1145 8315042
1146 8331362
1147 8339528
1148 8364050
1149 8380418
1150 8413202
1151 8429618
1152 8437832
1153 8454272
1154 8462498
1155 8478962
1156 8487200
1157 8503688
1158 8511938
1159 8528450
1160 8536712
1161 8553248
1162 8561522
1163 8578082
1164 8602952
1165 8611250
1166 8636168
1167 8661122
1168 8677778
1169 8686112
1170 8711138
1171 8727842
1172 8752928
1173 8778050
1174 8786432
1175 8803208
1176 8811602
1177 8828402
1178 8836808
1179 8853632
1180 8862050
1181 8878898
1182 8887328
1183 8912642
1184 8929538
1185 8954912
1186 8963378
1187 8980322
1188 9005768
1189 9014258
1190 9031250
1191 9039752
1192 9065282
1193 9082322
1194 9090848
1195 9107912
1196 9116450
1197 9133538
1198 9142088
1199 9159200
1200 9167762
1201 9184898
1202 9193472
1203 9210632
1204 9219218
1205 9236402
1206 9262208
1207 9270818
1208 9288050
1209 9313928
1210 9322562
1211 9339842
1212 9348488
1213 9365792
1214 9374450
1215 9391778
1216 9400448
1217 9426482
1218 9443858
1219 9452552
1220 9478658
1221 9496082
1222 9504800
1223 9522248
1224 9530978
1225 9548450
1226 9557192
1227 9574688
1228 9583442
1229 9600962
1230 9609728
1231 9627272
1232 9636050
1233 9653618
1234 9662408
1235 9688802
1236 9706418
1237 9715232
1238 9732872
1239 9741698
1240 9759362
1241 9794738
1242 9812450
1243 9821312
1244 9839048
1245 9865682
1246 9874568
1247 9892352
1248 9901250
1249 9919058
1250 9927968
1251 9954722
1252 9981512
1253 9999392
1254 10008338
1255 10026242
1256 10035200
1257 10053128
1258 10062098
1259 10080050
1260 10089032
1261 10107008
1262 10116002
1263 10134002
1264 10143008
1265 10170050
1266 10188098
1267 10197128
1268 10215200
1269 10242338
1270 10251392
1271 10269512
1272 10278578
1273 10296722
1274 10323968
1275 10333058
1276 10351250
1277 10360352
1278 10378568
1279 10387682
1280 10405922
1281 10433312
1282 10442450
1283 10460738
1284 10497362
1285 10515698
1286 10524872
1287 10543232
1288 10552418
1289 10570802
1290 10580000
1291 10598408
1292 10607618
1293 10626050
1294 10635272
1295 10653728
1296 10662962
1297 10681442
1298 10709192
1299 10718450
1300 10746248
1301 10764800
1302 10774082
1303 10792658
1304 10820552
1305 10829858
1306 10848482
1307 10876448
1308 10885778
1309 10904450
1310 10913792
1311 10932488
1312 10941842
1313 10960562
1314 10969928
1315 10988672
1316 11016818
1317 11026208
1318 11054402
1319 11073218
1320 11082632
1321 11101472
1322 11110898
1323 11129762
1324 11158088
1325 11167538
1326 11186450
1327 11195912
1328 11214848
1329 11224322
1330 11243282
1331 11252768
1332 11271752
1333 11281250
1334 11300258
1335 11309768
1336 11338322
1337 11357378
1338 11366912
1339 11385992
1340 11414642
1341 11443328
1342 11452898
1343 11472050
1344 11481632
1345 11500808
1346 11510402
1347 11529602
1348 11539208
1349 11558432
1350 11568050
1351 11587298
1352 11596928
1353 11625842
1354 11654792
1355 11674112
1356 11683778
1357 11703122
1358 11732168
1359 11741858
1360 11761250
1361 11770952
1362 11790368
1363 11819522
1364 11829248
1365 11848712
1366 11858450
1367 11877938
1368 11887688
1369 11916962
1370 11936498
1371 11946272
1372 11965832
1373 11975618
1374 11995202
1375 12024608
1376 12034418
1377 12054050
1378 12063872
1379 12083528
1380 12093362
1381 12113042
1382 12122888
1383 12152450
1384 12172178
1385 12182048
1386 12211682
1387 12231458
1388 12241352
1389 12261152
1390 12271058
1391 12320648
1392 12350450
1393 12360392
1394 12380288
1395 12390242
1396 12410162
1397 12440072
1398 12450050
1399 12470018
1400 12480008
1401 12500000
1402 12510002
1403 12530018
1404 12540032
1405 12570098
1406 12590162
1407 12620288
1408 12650450
1409 12660512
1410 12680648
1411 12690722
1412 12710882
1413 12720968
1414 12741152
1415 12751250
1416 12781568
1417 12811922
1418 12832178
1419 12842312
1420 12862592
1421 12872738
1422 12893042
1423 12903200
1424 12923528
1425 12933698
1426 12954050
1427 12964232
1428 12994802
1429 13015202
1430 13025408
1431 13045832
1432 13056050
1433 13076498
1434 13086728
1435 13117442
1436 13137938
1437 13148192
1438 13168712
1439 13178978
1440 13199522
1441 13230368
1442 13240658
1443 13261250
1444 13292168
1445 13302482
1446 13323122
1447 13333448
1448 13364450
1449 13385138
1450 13395488
1451 13426562
1452 13447298
1453 13457672
1454 13478432
1455 13509602
1456 13540808
1457 13551218
1458 13572050
1459 13582472
1460 13603328
1461 13613762
1462 13645088
1463 13665992
1464 13676450
1465 13697378
1466 13728800
1467 13739282
1468 13760258
1469 13770752
1470 13791752
1471 13802258
1472 13823282
1473 13854848
1474 13865378
1475 13896992
1476 13918088
1477 13949762
1478 13960328
1479 13981472
1480 13992050
1481 14013218
1482 14023808
1483 14055602
1484 14076818
1485 14087432
1486 14108672
1487 14119298
1488 14140562
1489 14183138
1490 14204450
1491 14215112
1492 14236448
1493 14247122
1494 14268482
1495 14279168
1496 14311250
1497 14332658
1498 14343368
1499 14375522
1500 14396978