1 4
2 60
3 180
4 760
5 910
6 1020
7 1230
8 1600
9 1860
10 2160
11 2280
12 2440
13 3850
14 5800
15 7320
16 8680
17 12940
18 13780
19 14740
20 17350
21 17400
22 21840
23 22720
24 22960
25 26040
26 27010
27 31050
28 33870
29 34060
30 35200
31 39900
32 40030
33 44350
34 45280
35 45540
36 45750
37 50460
38 52050
39 57190
40 59140
41 63130
42 64890
43 65520
44 70320
45 76440
46 81030
47 82570
48 84060
49 85930
50 87150
51 89500
52 95100
53 100980
54 101050
55 107100
56 108010
57 108960
58 109660
59 109890
60 114940
61 115780
62 115890
63 117360
64 120090
65 120810
66 127330
67 131110
68 141160
69 144240
70 157290
71 157990
72 160620
73 166780
74 168210
75 172330
76 181200
77 183510
78 183610
79 185820
80 188020
81 189040
82 195580
83 216990
84 218190
85 219370
86 222940
87 223710
88 224950
89 226630
90 230550
91 232750
92 233860
93 243310
94 245250
95 251230
96 252180
97 257320
98 270190
99 270450
100 271180
101 271500
102 271810
103 277750
104 278320
105 284130
106 309120
107 311820
108 313030
109 315810
110 324030
111 326170
112 329670
113 334170
114 335080
115 335130
116 343480
117 346140
118 347620
119 348660
120 355030
121 356500
122 358330
123 359230
124 359560
125 371250
126 375900
127 379680
128 387160
129 393330
130 415800
131 417690
132 419230
133 440550
134 441970
135 446220
136 451360
137 452400
138 456090
139 464560
140 470880
141 472630
142 484950
143 512670
144 513100
145 517990
146 524340
147 532390
148 533190
149 534300
150 534490
151 539350
152 548790
153 552990
154 553410
155 565360
156 565570
157 574060
158 578820
159 579010
160 580900
161 583510
162 589110
163 595180
164 598980
165 601830
166 604030
167 604860
168 610300
169 611440
170 622570
171 628390
172 633570
173 636850
174 638580
175 657430
176 658320
177 668820
178 676750
179 683340
180 683820
181 700560
182 709230
183 721560
184 727200
185 729820
186 739750
187 757810
188 762760
189 763620
190 766890
191 775710
192 783010
193 785460
194 793840
195 799890
196 801630
197 809050
198 818290
199 822570
200 825550
201 826210
202 828870
203 831460
204 833250
205 835440
206 851170
207 867150
208 870930
209 875490
210 876180
211 882490
212 884170
213 889350
214 895720
215 902500
216 911860
217 915220
218 916930
219 918160
220 920890
221 921760
222 921820
223 926700
224 927360
225 929940
226 937230
227 939090
228 940930
229 941700
230 942030
231 951160
232 956800
233 965710
234 967440
235 977410
236 988050
237 989230
238 991170
239 999430
240 1002510
241 1005750
242 1011190
243 1014060
244 1014370
245 1031280
246 1034950
247 1038420
248 1040890
249 1045980
250 1046680
251 1046710
252 1052800
253 1062880
254 1063720
255 1069500
256 1074990
257 1076460
258 1079650
259 1082680
260 1089190
261 1089610
262 1094490
263 1096620
264 1097500
265 1103620
266 1120810
267 1123540
268 1127460
269 1137610
270 1141060
271 1146520
272 1151400
273 1161480
274 1169410
275 1171240
276 1175410
277 1177540
278 1182690
279 1183950
280 1190040
281 1197630
282 1206720
283 1213630
284 1217920
285 1225060
286 1242220
287 1249920
288 1257690
289 1263120
290 1268880
291 1270050
292 1276510
293 1281280
294 1282960
295 1295550
296 1303750
297 1303960
298 1319190
299 1324510
300 1336090
301 1366530
302 1367520
303 1372390
304 1376170
305 1390680
306 1391520
307 1396330
308 1402300
309 1407810
310 1409380
311 1412640
312 1413570
313 1422960
314 1428040
315 1439680
316 1448370
317 1465170
318 1473630
319 1480000
320 1490080
321 1496250
322 1505340
323 1517590
324 1521300
325 1567270
326 1572340
327 1574340
328 1578910
329 1584100
330 1586310
331 1610760
332 1624320
333 1654240
334 1655280
335 1660230
336 1661440
337 1671640
338 1686850
339 1699380
340 1703380
341 1708320
342 1708950
343 1722550
344 1724650
345 1736460
346 1745580
347 1749580
348 1750180
349 1778110
350 1799740
351 1812090
352 1812570
353 1835650
354 1837540
355 1840920
356 1849510
357 1861150
358 1863400
359 1865490
360 1880400
361 1897600
362 1904830
363 1905040
364 1905390
365 1929540
366 1941720
367 1959160
368 1980990
369 2002210
370 2009880
371 2016550
372 2022010
373 2023140
374 2029710
375 2050020
376 2050360
377 2056660
378 2058130
379 2058670
380 2059440
381 2064550
382 2069100
383 2092860
384 2097940
385 2101650
386 2104380
387 2111410
388 2112870
389 2114880
390 2120550
391 2122740
392 2123790
393 2142760
394 2143740
395 2181550
396 2189460
397 2197500
398 2205250
399 2212830
400 2214660
401 2216940
402 2219830
403 2229700
404 2238360
405 2243220
406 2245870
407 2257000
408 2260500
409 2267130
410 2274930
411 2283510
412 2293120
413 2295480
414 2297020
415 2301520
416 2302510
417 2305350
418 2326420
419 2336250
420 2357590
421 2359830
422 2361580
423 2363970
424 2368380
425 2374530
426 2388180
427 2396860
428 2399670
429 2401620
430 2404890
431 2406240
432 2416720
433 2427150
434 2434290
435 2441520
436 2447610
437 2463150
438 2463370
439 2464210
440 2472250
441 2472930
442 2476870
443 2478630
444 2486610
445 2490730
446 2499040
447 2505360
448 2506320
449 2514330
450 2519850
451 2528860
452 2529910
453 2537140
454 2537700
455 2539570
456 2543370
457 2548620
458 2555250
459 2571870
460 2589970
461 2593420
462 2602080
463 2608120
464 2614840
465 2637360
466 2639200
467 2646070
468 2647950
469 2669590
470 2685730
471 2689390
472 2690020
473 2697300
474 2707500
475 2717320
476 2727120
477 2732020
478 2733850
479 2759820
480 2763010
481 2765460
482 2772760
483 2795490
484 2800560
485 2805030
486 2809240
487 2813440
488 2814760
489 2818660
490 2830870
491 2831700
492 2839830
493 2843790
494 2851420
495 2854780
496 2866960
497 2889220
498 2897130
499 2899600
500 2913810
501 2930260
502 2943570
503 2964490
504 2987520
505 2989270
506 2994660
507 3006850
508 3007480
509 3007620
510 3015670
511 3025330
512 3027000
513 3031840
514 3038280
515 3067890
516 3068230
517 3071500
518 3071880
519 3080140
520 3080910
521 3083070
522 3086710
523 3093220
524 3109440
525 3115270
526 3117910
527 3119820
528 3123090
529 3124800
530 3166650
531 3167890
532 3170370
533 3171760
534 3174570
535 3181330
536 3182520
537 3188640
538 3189960
539 3191620
540 3198720
541 3210520
542 3214050
543 3215590
544 3215910
545 3223210
546 3249580
547 3253360
548 3255670
549 3256180
550 3268020
551 3268830
552 3282760
553 3307890
554 3328960
555 3334560
556 3336660
557 3358030
558 3363490
559 3364590
560 3370290
561 3394410
562 3395700
563 3410610
564 3417720
565 3425100
566 3434380
567 3435360
568 3444340
569 3444390
570 3464340
571 3464370
572 3465280
573 3499830
574 3512850
575 3513720
576 3518100
577 3521560
578 3535320
579 3541480
580 3541920
581 3576090
582 3578950
583 3589800
584 3592890
585 3593440
586 3598420
587 3602470
588 3608190
589 3620160
590 3637060
591 3652390
592 3653760
593 3668460
594 3675180
595 3676090
596 3684700
597 3686400
598 3691450
599 3692430
600 3695010
601 3703110
602 3714690
603 3719790
604 3720120
605 3729520
606 3731490
607 3741010
608 3741210
609 3744360
610 3745690
611 3749760
612 3754770
613 3768300
614 3769470
615 3778240
616 3779920
617 3796210
618 3800860
619 3816580
620 3820810
621 3828060
622 3835690
623 3854310
624 3863970
625 3877060
626 3889590
627 3892630
628 3910030
629 3915520
630 3921600
631 3925590
632 3931260
633 3932940
634 3942750
635 3972840
636 4012320
637 4033330
638 4038640
639 4039270
640 4050450
641 4051180
642 4073370
643 4077780
644 4084990
645 4094220
646 4096020
647 4101430
648 4102560
649 4119850
650 4122690
651 4127170
652 4132590
653 4140420
654 4144200
655 4151910
656 4157200
657 4171150
658 4180470
659 4212640
660 4214280
661 4214980
662 4221420
663 4228140
664 4230790
665 4237630
666 4241850
667 4245360
668 4254250
669 4254570
670 4267890
671 4276720
672 4299810
673 4303080
674 4309540
675 4310710
676 4319040
677 4321930
678 4322220
679 4338810
680 4339500
681 4349860
682 4366740
683 4375320
684 4386970
685 4396000
686 4437360
687 4448290
688 4452130
689 4455610
690 4458150
691 4471080
692 4480000
693 4484760
694 4486710
695 4488460
696 4499110
697 4518210
698 4529140
699 4531090
700 4533940
701 4561800
702 4563900
703 4566720
704 4575690
705 4582890
706 4593400
707 4596120
708 4603410
709 4616290
710 4618740
711 4628460
712 4636450
713 4644850
714 4651780
715 4660800
716 4667380
717 4671070
718 4683900
719 4699090
720 4703130
721 4713790
722 4716390
723 4731010
724 4731270
725 4734580
726 4735710
727 4738650
728 4738990
729 4746060
730 4756420
731 4763400
732 4768960
733 4785030
734 4803880
735 4817580
736 4826490
737 4835110
738 4839580
739 4842940
740 4851070
741 4859440
742 4861560
743 4864780
744 4867800
745 4870360
746 4870990
747 4885570
748 4897170
749 4907130
750 4917570
751 4938360
752 4946100
753 4947990
754 4961940
755 4962720
756 4963390
757 4966570
758 4970980
759 5006230
760 5036820
761 5042310
762 5056030
763 5058760
764 5059180
765 5060550
766 5076580
767 5083930
768 5090880
769 5098140
770 5100540
771 5105380
772 5120890
773 5143710
774 5152480
775 5159880
776 5167050
777 5168790
778 5176840
779 5178940
780 5187180
781 5205970
782 5211430
783 5236740
784 5256340
785 5261470
786 5277550
787 5280910
788 5281710
789 5300680
790 5320840
791 5324800
792 5337490
793 5346570
794 5346880
795 5352730
796 5366890
797 5380620
798 5400120
799 5424510
800 5429400
801 5438500
802 5486110
803 5513820
804 5515720
805 5522760
806 5531370
807 5534050
808 5557410
809 5566180
810 5583450
811 5584870
812 5585500
813 5596470
814 5609230
815 5610400
816 5635320
817 5655640
818 5665660
819 5667610
820 5671510
821 5680920
822 5689110
823 5702470
824 5706540
825 5714490
826 5729820
827 5737270
828 5759380
829 5779060
830 5794800
831 5797110
832 5800380
833 5808240
834 5809650
835 5814820
836 5834400
837 5838970
838 5839530
839 5842870
840 5844580
841 5846460
842 5846790
843 5864100
844 5864320
845 5864730
846 5867790
847 5867860
848 5879010
849 5923470
850 5929840
851 5941500
852 5945940
853 5948100
854 5953920
855 5955240
856 5973520
857 5982970
858 5983660
859 6003870
860 6007600
861 6019780
862 6022630
863 6036000
864 6055200
865 6062620
866 6068500
867 6069420
868 6077050
869 6080050
870 6081600
871 6082150
872 6089130
873 6101620
874 6109030
875 6120310
876 6122520
877 6126580
878 6138900
879 6140050
880 6141070
881 6145620
882 6153180
883 6170640
884 6170910
885 6194130
886 6205890
887 6215550
888 6217810
889 6245790
890 6279460
891 6300600
892 6304270
893 6305500
894 6307530
895 6307620
896 6327640
897 6349390
898 6368520
899 6371110
900 6400240
901 6401770
902 6419740
903 6424660
904 6425010
905 6428280
906 6431220
907 6468000
908 6478890
909 6497260
910 6498160
911 6498280
912 6508180
913 6513120
914 6518110
915 6549240
916 6571170
917 6592320
918 6598410
919 6601600
920 6607360
921 6635010
922 6643410
923 6648570
924 6651250
925 6651400
926 6653700
927 6664630
928 6665860
929 6671460
930 6678460
931 6689100
932 6706480
933 6726580
934 6729910
935 6747580
936 6762490
937 6764370
938 6765430
939 6769350
940 6771000
941 6772990
942 6778300
943 6783700
944 6795310
945 6797700
946 6827070
947 6830950
948 6847300
949 6850690
950 6854680
951 6860550
952 6876070
953 6880060
954 6892380
955 6904560
956 6919140
957 6919330
958 6921450
959 6926290
960 6926470
961 6928240
962 6933630
963 6935670
964 6940780
965 6943710
966 6956730
967 6958620
968 6975120
969 6976120
970 6980020
971 6993130
972 7000810
973 7002630
974 7008750
975 7029540
976 7033390
977 7049760
978 7054810
979 7065910
980 7068600
981 7079490
982 7080000
983 7089030
984 7091620
985 7091910
986 7097340
987 7102590
988 7103530
989 7115010
990 7121590
991 7134790
992 7158760
993 7170790
994 7177350
995 7187940
996 7192980
997 7200120
998 7206540
999 7218720
1000 7224210