1 10
2 650
3 2250
4 15300
5 15650
6 19400
7 34850
8 68000
9 96200
10 101700
11 108200
12 112250
13 115400
14 139250
15 144500
16 178100
17 198050
18 222500
19 243450
20 262100
21 265250
22 266850
23 270800
24 324000
25 365300
26 372500
27 375050
28 378650
29 411650
30 434250
31 441650
32 449600
33 463250
34 477200
35 479300
36 487700
37 488000
38 582500
39 642650
40 648500
41 649850
42 693200
43 784250
44 793850
45 814250
46 948650
47 959300
48 967850
49 971450
50 985850
51 1000250
52 1001450
53 1007450
54 1024250
55 1062900
56 1075850
57 1147250
58 1164650
59 1170900
60 1190450
61 1205300
62 1213200
63 1246250
64 1264050
65 1272500
66 1284050
67 1309250
68 1325000
69 1390050
70 1391450
71 1490600
72 1490900
73 1527300
74 1613300
75 1632800
76 1705850
77 1745000
78 1836050
79 1861250
80 1862900
81 1949300
82 1960400
83 1962500
84 1974600
85 1985000
86 1989000
87 2058050
88 2077200
89 2146250
90 2186600
91 2196650
92 2221250
93 2239250
94 2253600
95 2333300
96 2356250
97 2374250
98 2389050
99 2397200
100 2461850
101 2479700
102 2497700
103 2504900
104 2513250
105 2537300
106 2578250
107 2753600
108 2762000
109 2772450
110 2817800
111 2873600
112 2944800
113 3002850
114 3054050
115 3100500
116 3118050
117 3196250
118 3220100
119 3220650
120 3263850
121 3321000
122 3415850
123 3480200
124 3528500
125 3552650
126 3567050
127 3581000
128 3619850
129 3650600
130 3651050
131 3658850
132 3679650
133 3709250
134 3731300
135 3733250
136 3804800
137 3907250
138 3949850
139 4007250
140 4108850
141 4285250
142 4294250
143 4301450
144 4339850
145 4379600
146 4385250
147 4453850
148 4465850
149 4475250
150 4481300
151 4514000
152 4546250
153 4592250
154 4655450
155 4737800
156 4800050
157 4805300
158 4838600
159 4842050
160 4900250
161 4930250
162 4942250
163 4972500
164 4982400
165 4996850
166 4999700
167 5005250
168 5054450
169 5125700
170 5183300
171 5190650
172 5203400
173 5274000
174 5275400
175 5328000
176 5364000
177 5431050
178 5431400
179 5431850
180 5527400
181 5618600
182 5624450
183 5661000
184 5679650
185 5724900
186 5737850
187 5898650
188 5899700
189 5915450
190 5954000
191 5954450
192 5959850
193 5992850
194 6005250
195 6019700
196 6100250
197 6144800
198 6259700
199 6312200
200 6328250
201 6411600
202 6532250
203 6611600
204 6641000
205 6642500
206 6676850
207 6692450
208 6742250
209 6814250
210 6842450
211 6872450
212 6939650
213 6950450
214 7057700
215 7193450
216 7200500
217 7285050
218 7312500
219 7359300
220 7454450
221 7468850
222 7475400
223 7504250
224 7631300
225 7643600
226 7700900
227 7747700
228 7841250
229 7873700
230 7945250
231 7999250
232 8011250
233 8040500
234 8060450
235 8065850
236 8085050
237 8088650
238 8136050
239 8247200
240 8342450
241 8399700
242 8470250
243 8528900
244 8539250
245 8569850
246 8607650
247 8712500
248 8795700
249 8939450
250 8940500
251 8952500
252 9069800
253 9119700
254 9140000
255 9142250
256 9156200
257 9162000
258 9407450
259 9433850
260 9461000
261 9519050
262 9558050
263 9620000
264 9623700
265 9650250
266 10047050
267 10112400
268 10205000
269 10230800
270 10276650
271 10368500
272 10375650
273 10424900
274 10539050
275 10570400
276 10588500
277 10649600
278 10662500
279 10715850
280 10881800
281 10957050
282 11016650
283 11076650
284 11092500
285 11251400
286 11303300
287 11347250
288 11478800
289 11520800
290 11553050
291 11556500
292 11635650
293 11719850
294 11748050
295 11752650
296 11795450
297 11806250
298 11945000
299 11995400
300 12076200
301 12076850
302 12078050
303 12089300
304 12125450
305 12137300
306 12186500
307 12211250
308 12223850
309 12282500
310 12317300
311 12392000
312 12430400
313 12437450
314 12485300
315 12568100
316 12583850
317 12584000
318 12614850
319 12767850
320 12833000
321 13190400
322 13199850
323 13201850
324 13237250
325 13250000
326 13294250
327 13294850
328 13300850
329 13325450
330 13367250
331 13410500
332 13501700
333 13617000
334 13617050
335 13674050
336 13810250
337 13861250
338 13915700
339 14056250
340 14124500
341 14266400
342 14274000
343 14389700
344 14393700
345 14504850
346 14533250
347 14543300
348 14586500
349 14593850
350 14665700
351 14825600
352 14834000
353 14855300
354 14887850
355 14937050
356 14949800
357 14994050
358 15031250
359 15040250
360 15080000
361 15239250
362 15251400
363 15264450
364 15273800
365 15347600
366 15403700
367 15437450
368 15447050
369 15489800
370 15577250
371 15592400
372 15624500
373 15660450
374 15702050
375 15739400
376 15794000
377 15806600
378 15878250
379 15914600
380 15990650
381 16010600
382 16056050
383 16071200
384 16103250
385 16133000
386 16193000
387 16297850
388 16385850
389 16391450
390 16427300
391 16455050
392 16485300
393 16485650
394 16490000
395 16511300
396 16513250
397 16615250
398 16629300
399 16707050
400 16729250
401 16769450
402 16804100
403 16829600
404 16852250
405 16872050
406 16932500
407 16942400
408 17064200
409 17064450
410 17086250
411 17239400
412 17371250
413 17612450
414 17640500
415 17651600
416 17664050
417 17703050
418 17837000
419 17846600
420 17930250
421 18005000
422 18031250
423 18081000
424 18116900
425 18184400
426 18258500
427 18481250
428 18596000
429 18608850
430 18658250
431 18731250
432 18878450
433 18973250
434 19001000
435 19017050
436 19026500
437 19058000
438 19150400
439 19154000
440 19206800
441 19245200
442 19247450
443 19258650
444 19321250
445 19366400
446 19400400
447 19408250
448 19495250
449 19641800
450 19642850
451 19747250
452 19859450
453 19896200
454 19926650
455 19962900
456 19989650
457 20004500
458 20219600
459 20304450
460 20342600
461 20360000
462 20441000
463 20545850
464 20551250
465 20581250
466 20586600
467 20589200
468 20597300
469 20651600
470 20734250
471 20813300
472 20947400
473 20956850
474 21000200
475 21136100
476 21157250
477 21204500
478 21362450
479 21403850
480 21438500
481 21512000
482 21514050
483 21656450
484 21744650
485 21786050
486 21926250
487 21953000
488 22014500
489 22076900
490 22084850
491 22154400
492 22167450
493 22168400
494 22204250
495 22219850
496 22236800
497 22267400
498 22284800
499 22291250
500 22466600
501 22523300
502 22534850
503 22571600
504 22610900
505 22622900
506 22753250
507 22774050
508 22843400
509 22916900
510 22927250
511 22946600
512 22953600
513 23081000
514 23367200
515 23426000
516 23573250
517 23611250
518 23725800
519 23745600
520 23916650
521 23944500
522 23946050
523 24067700
524 24196250
525 24252500
526 24378650
527 24394250
528 24408500
529 24430250
530 24458600
531 24487700
532 24502050
533 24545600
534 24550100
535 24654650
536 25069250
537 25072100
538 25154600
539 25169450
540 25178850
541 25283250
542 25330850
543 25465250
544 25500800
545 25519400
546 25535700
547 25600250
548 25606250
549 25619450
550 25648850
551 25657250
552 25691300
553 25730900
554 25769250
555 25770050
556 25822250
557 25826450
558 25846400
559 25859300
560 25908200
561 25925000
562 25927250
563 25996500
564 26021000
565 26138450
566 26214500
567 26265650
568 26334050
569 26383850
570 26388050
571 26473250
572 26580500
573 26580800
574 26645000
575 26706600
576 26718500
577 26771450
578 26916500
579 26957250
580 26980200
581 27016400
582 27042500
583 27154850
584 27159200
585 27316250
586 27378500
587 27481050
588 27555300
589 27563850
590 27722250
591 27733850
592 27742850
593 27815400
594 27828000
595 27989450
596 27998100
597 28092500
598 28201850
599 28224050
600 28235300
601 28326500
602 28364900
603 28385300
604 28386650
605 28490900
606 28586000
607 28670850
608 28722500
609 28773650
610 28816100
611 28893800
612 29042600
613 29056250
614 29076800
615 29148050
616 29189250
617 29218100
618 29333300
619 29412500
620 29892650
621 29936450
622 29941200
623 29993000
624 29995850
625 30038600
626 30056450
627 30058250
628 30332250
629 30484250
630 30528200
631 30563600
632 30576650
633 30631250
634 30810050
635 30865250
636 30919850
637 31014450
638 31083650
639 31137800
640 31174650
641 31227300
642 31253300
643 31265000
644 31315050
645 31365050
646 31453700
647 31500500
648 31557650
649 31583450
650 31615700
651 31650650
652 31968900
653 31979250
654 32043050
655 32071850
656 32116500
657 32206250
658 32305250
659 32371400
660 32418450
661 32565200
662 32567450
663 32596250
664 32621000
665 32758650
666 32948900
667 33043700
668 33146600
669 33156500
670 33190250
671 33293000
672 33293450
673 33305600
674 33310100
675 33312500
676 33417800
677 33421250
678 33589250
679 33609650
680 33691250
681 33782450
682 33967700
683 34048800
684 34403850
685 34524500
686 34642250
687 34672400
688 34726250
689 34745450
690 34769450
691 34872500
692 34938500
693 35089700
694 35305700
695 35371250
696 35404200
697 35455250
698 35465000
699 35594000
700 35652200
701 35668100
702 35731250
703 35732450
704 35735450
705 35915850
706 35929700
707 35980100
708 36029600
709 36030600
710 36090050
711 36147050
712 36450000
713 36473000
714 36510500
715 36512450
716 36522450
717 36541700
718 36828500
719 36844250
720 36900200
721 36962900
722 36974250
723 37001700
724 37015400
725 37071050
726 37149650
727 37172000
728 37204100
729 37218050
730 37286600
731 37308050
732 37486100
733 37598900
734 37613000
735 37619300
736 37676250
737 37697600
738 37730250
739 37759400
740 37766600
741 37776800
742 37788650
743 37798400
744 37816250
745 37834400
746 37897250
747 37929050
748 38007450
749 38052900
750 38066850
751 38081250
752 38108900
753 38268500
754 38356250
755 38360900
756 38428200
757 38460050
758 38477000
759 38561300
760 38626250
761 38657450
762 38678600
763 38863850
764 39096500
765 39113000
766 39172050
767 39328650
768 39334500
769 39426050
770 39431250
771 39433250
772 39686400
773 39736100
774 39814100
775 39846050
776 39886250
777 39933650
778 39970100
779 39976250
780 40029050
781 40166450
782 40183650
783 40196000
784 40222250
785 40387250
786 40438250
787 40441250
788 40455050
789 40675050
790 40732850
791 40794650
792 40942850
793 40986900
794 40990850
795 41147600
796 41151050
797 41181200
798 41210600
799 41213250
800 41256500
801 41272650
802 41569250
803 41598450
804 41658500
805 41719400
806 41733050
807 41812200
808 41969000
809 41980100
810 42128000
811 42181250
812 42187050
813 42569300
814 42576500
815 42704000
816 42935300
817 42976250
818 43075400
819 43121450
820 43166600
821 43243850
822 43437650
823 43449650
824 43456500
825 43463300
826 43464500
827 43515650
828 43684100
829 43745300
830 43796000
831 43891250
832 43996250
833 44106500
834 44194050
835 44278250
836 44335250
837 44357450
838 44384850
839 44575250
840 44585000
841 44605800
842 44759700
843 44829200
844 44908250
845 44962650
846 44992250
847 45157250
848 45187650
849 45246500
850 45312800
851 45403850
852 45472250
853 45573650
854 45599300
855 45667250
856 45669650
857 45681800
858 45696050
859 45792800
860 45853250
861 45853700
862 45890000
863 45995450
864 46226000
865 46403300
866 46414100
867 46527300
868 46573250
869 46577450
870 46609250
871 46633850
872 46636200
873 46669050
874 46831850
875 46873250
876 46922000
877 47087300
878 47117300
879 47122100
880 47178000
881 47320650
882 47371850
883 47428250
884 47496500
885 47549000
886 47571200
887 47596250
888 47678850
889 47739600
890 47888100
891 47976500
892 48310650
893 48315200
894 48331400
895 48341250
896 48370100
897 48434000
898 48465800
899 48511700
900 48543650
901 48602250
902 48730500
903 48770450
904 48818900
905 48843650
906 48845250
907 48856250
908 48883250
909 48970850
910 49063250
911 49169300
912 49297250
913 49313450
914 49366850
915 49373000
916 49475450
917 49505000
918 49518450
919 49647650
920 49736250
921 49745250
922 49749050
923 49780250
924 49912650
925 49929650
926 49946850
927 49988450
928 50008500
929 50053250
930 50059850
931 50099450
932 50103650
933 50130450
934 50438900
935 50461850
936 50513000
937 50581250
938 50590250
939 50686850
940 50704400
941 50753300
942 50756850
943 50952500
944 50986850
945 51117300
946 51232250
947 51361250
948 51362600
949 51410000
950 51417050
951 51503850
952 51935300
953 52114850
954 52123700
955 52177250
956 52210250
957 52217300
958 52381250
959 52487450
960 52591250
961 52643600
962 52711650
963 52738850
964 52886600
965 52946100
966 53025050
967 53025650
968 53046800
969 53181050
970 53181650
971 53185700
972 53300000
973 53397000
974 53490650
975 53722850
976 53792000
977 53802450
978 53875250
979 53992850
980 54019250
981 54020000
982 54031700
983 54043400
984 54049700
985 54105050
986 54121250
987 54252650
988 54256250
989 54306500
990 54477000
991 54695700
992 54696050
993 54729450
994 54841250
995 54852200
996 54868250
997 54898850
998 54967250
999 54980900
1000 55062500
1001 55159400
1002 55458650
1003 55538600
1004 55561250
1005 55577250
1006 55791650
1007 56009000
1008 56546000
1009 56618000
1010 56646900
1011 56794050
1012 56974250
1013 57096650
1014 57100250
1015 57101600
1016 57200400
1017 57211250
1018 57354050
1019 57449600
1020 57522650
1021 57528050
1022 57585050
1023 57593450
1024 57619250
1025 57631250
1026 57646100
1027 57754250
1028 57902850
1029 57966500
1030 58005000
1031 58048250
1032 58093850
1033 58180250
1034 58265600
1035 58281800
1036 58401800
1037 58565450
1038 58566500
1039 58588850
1040 58835300
1041 58927250
1042 58994000
1043 58996250
1044 59011850
1045 59012000
1046 59015450
1047 59059250
1048 59062250
1049 59138600
1050 59162850
1051 59167250
1052 59191250
1053 59227250
1054 59231250
1055 59242500
1056 59511050
1057 59517650
1058 59539050
1059 59619600
1060 59636000
1061 59685050
1062 59769450
1063 59927850
1064 60119450
1065 60167700
1066 60175700
1067 60481850
1068 60538850
1069 60621300
1070 60745250
1071 60801050
1072 60882050
1073 60918650
1074 61010000
1075 61054100
1076 61056000
1077 61111250
1078 61181300
1079 61232400
1080 61336250
1081 61355450
1082 62000900
1083 62037000
1084 62080850
1085 62104250
1086 62118800
1087 62123300
1088 62285600
1089 62403200
1090 62415450
1091 62554050
1092 62574500
1093 62642450
1094 62671850
1095 62700500
1096 62768450
1097 63068900
1098 63155250
1099 63288900
1100 63394250
1101 63396200
1102 63536850
1103 63574250
1104 63706850
1105 63820250
1106 63860900
1107 63969650
1108 64009250
1109 64066050
1110 64285700
1111 64336500
1112 64465700
1113 64584450
1114 64623650
1115 64712000
1116 65027300
1117 65028200
1118 65042900
1119 65054250
1120 65182500
1121 65376050
1122 65397800
1123 65640500
1124 65648900
1125 65671850
1126 65678600
1127 65686100
1128 65776400
1129 65849600
1130 66106100
1131 66217700
1132 66345050
1133 66424100
1134 66440450
1135 66508250
1136 66656900
1137 66701700
1138 66977600
1139 66987050
1140 67056650
1141 67108050
1142 67124000
1143 67272200
1144 67579700
1145 67648850
1146 67704500
1147 67726250
1148 67829450
1149 67926050
1150 67932500
1151 68117300
1152 68196200
1153 68235050
1154 68260250
1155 68262050
1156 68498000
1157 68539250
1158 68683400
1159 68687450
1160 68708000
1161 68744000
1162 68806250
1163 68866850
1164 68898050
1165 68926500
1166 69021200
1167 69120050
1168 69268850
1169 69529850
1170 69568850
1171 69572450
1172 69581000
1173 69635250
1174 69790500
1175 69871250
1176 70032500
1177 70095050
1178 70101200
1179 70118600
1180 70193450
1181 70223400
1182 70267250
1183 70418450
1184 70422500
1185 70436000
1186 70493000
1187 70496450
1188 70554500
1189 70568100
1190 70577300
1191 70587200
1192 70613300
1193 70837650
1194 71033300
1195 71064500
1196 71119250
1197 71179850
1198 71190050
1199 71238050
1200 71285000
1201 71368250
1202 71487050
1203 71498600
1204 71596850
1205 71634050
1206 71737700
1207 71809700
1208 71812250
1209 71835650
1210 71854100
1211 71986100
1212 72048800
1213 72150500
1214 72241700
1215 72252500
1216 72295250
1217 72389300
1218 72397250
1219 72425600
1220 72439700
1221 72443600
1222 72468500
1223 72501200
1224 72595700
1225 72870500
1226 72920450
1227 72933800
1228 73126800
1229 73370250
1230 73380500
1231 73569050
1232 73604250
1233 73657700
1234 73665000
1235 73781300
1236 73793000
1237 73912050
1238 73956200
1239 74081600
1240 74095250
1241 74128100
1242 74155250
1243 74224100
1244 74272250
1245 74311250
1246 74528000
1247 74566250
1248 74693450
1249 74727450
1250 74746250
1251 74763450
1252 74825000
1253 74859650
1254 74866250
1255 74935700
1256 74992850
1257 75007400
1258 75013250
1259 75029000
1260 75268100
1261 75355200
1262 75376800
1263 75389850
1264 75424050
1265 75481250
1266 75515850
1267 75678500
1268 75746000
1269 75746250
1270 75778250
1271 75865250
1272 75931700
1273 76027250
1274 76426100
1275 76520450
1276 76565450
1277 76657250
1278 76684250
1279 76797800
1280 76967300
1281 77000850
1282 77027850
1283 77113700
1284 77119650
1285 77222900
1286 77237000
1287 77347250
1288 77352650
1289 77439050
1290 77467700
1291 77477300
1292 77522900
1293 77575250
1294 77671250
1295 77728250
1296 77757200
1297 77839400
1298 77986250
1299 78129050
1300 78170000
1301 78283400
1302 78301800
1303 78359450
1304 78372450
1305 78446450
1306 78696000
1307 78720200
1308 78747050
1309 78979400
1310 79030250
1311 79132500
1312 79247250
1313 79264250
1314 79438250
1315 79481450
1316 79482650
1317 79522250
1318 79605000
1319 79623050
1320 79625450
1321 79726250
1322 79855250
1323 80197650
1324 80215400
1325 80253000
1326 80268500
1327 80408250
1328 80433800
1329 80516250
1330 80559650
1331 80724500
1332 80822250
1333 80971400
1334 81045200
1335 81299300
1336 81365000
1337 81454850
1338 81526050
1339 81536850
1340 81686250
1341 81844100
1342 81917450
1343 81942050
1344 82128800
1345 82213200
1346 82330100
1347 82380500
1348 82385000
1349 82496450
1350 82524650
1351 82687700
1352 82773000
1353 82993850
1354 83117250
1355 83239850
1356 83300000
1357 83317250
1358 83376450
1359 83399850
1360 83627300
1361 83635650
1362 83680250
1363 83680650
1364 83876000
1365 83912000
1366 83970050
1367 84037850
1368 84376100
1369 84394250
1370 84452850
1371 84542900
1372 84650450
1373 84773000
1374 84880800
1375 84963650
1376 84976250
1377 85178600
1378 85306850
1379 85325000
1380 85341050
1381 85536200
1382 85543250
1383 85582250
1384 85745700
1385 85824050
1386 85850000
1387 85943250
1388 85993700
1389 86036900
1390 86146850
1391 86274500
1392 86359850
1393 86382050
1394 86506250
1395 86529650
1396 86662250
1397 86688650
1398 87236000
1399 87280650
1400 87322850
1401 87386000
1402 87405050
1403 87456200
1404 87534800
1405 87555650
1406 87582500
1407 87652850
1408 87676250
1409 87745250
1410 87747200
1411 87842600
1412 87912500
1413 87925700
1414 87953000
1415 87972650
1416 88019600
1417 88020050
1418 88027700
1419 88036650
1420 88074450
1421 88082000
1422 88092200
1423 88202600
1424 88285250
1425 88290500
1426 88350800
1427 88387700
1428 88432250
1429 88462400
1430 88537250
1431 88694450
1432 89184650
1433 89288000
1434 89299250
1435 89394500
1436 89426000
1437 89431250
1438 89507300
1439 89554100
1440 89555450
1441 89593850
1442 89651600
1443 90031850
1444 90121250
1445 90230400
1446 90312500
1447 90423450
1448 90509450
1449 90563850
1450 90633650
1451 90710100
1452 90821450
1453 90925250
1454 91001000
1455 91079300
1456 91141250
1457 91201250
1458 91296000
1459 91300050
1460 91449800
1461 91494650
1462 91543400
1463 91544900
1464 91733450
1465 91763450
1466 91812500
1467 91848500
1468 91978850
1469 92026100
1470 92281700
1471 92302250
1472 92358500
1473 92460050
1474 92784200
1475 92785250
1476 92838050
1477 92842100
1478 92850650
1479 92863850
1480 92916000
1481 93066500
1482 93080250
1483 93126500
1484 93174650
1485 93255200
1486 93285450
1487 93287300
1488 93442500
1489 93463400
1490 93861200
1491 93906500
1492 93967250
1493 94041650
1494 94234400
1495 94416500
1496 94419650
1497 94543650
1498 94647200
1499 94690250
1500 94698500
1501 94699250
1502 94786100
1503 94891250
1504 94921250
1505 94970900
1506 94994000
1507 95033250
1508 95080250
1509 95150900
1510 95231250
1511 95330450
1512 95497250
1513 95501250
1514 95705000
1515 95839250
1516 95877200
1517 95921450
1518 95942600
1519 96138450
1520 96139250
1521 96214050
1522 96323300
1523 96492500
1524 96494400
1525 96537050
1526 96559850
1527 96566600
1528 96682100
1529 96683600
1530 96770900
1531 96820100
1532 96979250
1533 97057250
1534 97060500
1535 97163600
1536 97216250
1537 97312500
1538 97423250
1539 97432100
1540 97724250
1541 97794450
1542 97808000
1543 98155250
1544 98234600
1545 98348450
1546 98446400
1547 98587250
1548 98872850
1549 99227250
1550 99241650
1551 99321650
1552 99553700
1553 99595400
1554 99666650
1555 99672500
1556 99690500
1557 99734600
1558 99848900
1559 99909200
1560 99924500
1561 99934250