1 4
2 6
3 8
4 10
5 12
6 14
7 24
8 26
9 30
10 50
11 56
12 102
13 110
14 150
15 152
16 182
17 276
18 330
19 350
20 494
21 550
22 650
23 770
24 962
25 1190
26 1230
27 1430
28 1550
29 1650
30 2550
31 2870
32 3050
33 3410
34 3752
35 3770
36 4510
37 4550
38 5270
39 6150
40 6650
41 6710
42 9230
43 9350
44 10010
45 10850
46 11526
47 12710
48 12950
49 15950
50 17630
51 17654
52 18278
53 20010
54 20150
55 21350
56 22550
57 23870
58 24776
59 25550
60 27030
61 27170
62 29110
63 35126
64 36062
65 37310
66 39050
67 39650
68 42770
69 43550
70 44330
71 46322
72 46970
73 52910
74 55430
75 57950
76 60830
77 62150
78 62738
79 63350
80 64790
81 73682
82 86510
83 87230
84 92150
85 94550
86 95930
87 104390
88 104550
89 104858
90 106190
91 112850
92 119510
93 120890
94 122450
95 126170
96 128510
97 138710
98 141050
99 154550
100 156806
101 162110
102 165230
103 175070
104 178350
105 189710
106 202742
107 208010
108 209510
109 215150
110 228950
111 234350
112 243350
113 246050
114 258830
115 267950
116 275550
117 277550
118 278390
119 286790
120 288530
121 288782
122 293150
123 310310
124 310454
125 314150
126 332630
127 339290
128 344630
129 352070
130 356174
131 361934
132 367070
133 382850
134 383350
135 396890
136 419210
137 419510
138 429650
139 434930
140 440990
141 468494
142 475190
143 478790
144 485150
145 496790
146 511190
147 519470
148 543650
149 547350
150 552050
151 553910
152 572390
153 584630
154 594890
155 610610
156 617210
157 625670
158 631670
159 635450
160 650870
161 655350
162 661850
163 682550
164 683810
165 685850
166 691670
167 694950
168 702134
169 706850
170 715190
171 745550
172 746648
173 771926
174 775310
175 780890
176 782174
177 784550
178 790550
179 795470
180 844190
181 866450
182 883950
183 892430
184 902486
185 930230
186 936350
187 943670
188 945350
189 952010
190 978110
191 996710
192 1005290
193 1041950
194 1055726
195 1096550
196 1132450
197 1203650
198 1209590
199 1229150
200 1270070
201 1295030
202 1313270
203 1330550
204 1334294
205 1339550
206 1375550
207 1411550
208 1415810
209 1428830
210 1429190
211 1456070
212 1470410
213 1470950
214 1498550
215 1570790
216 1587170
217 1617110
218 1618838
219 1634550
220 1655990
221 1664630
222 1679150
223 1679174
224 1682990
225 1708190
226 1728150
227 1737890
228 1747430
229 1759670
230 1812590
231 1842950
232 1869650
233 1870958
234 1917710
235 1947110
236 1947530
237 1954550
238 1962038
239 1968110
240 2028950
241 2036150
242 2079350
243 2081190
244 2110850
245 2113550
246 2144150
247 2187350
248 2253350
249 2254550
250 2261270
251 2275910
252 2294450
253 2343950
254 2367470
255 2378870
256 2397230
257 2438270
258 2485070
259 2559050
260 2566850
261 2574926
262 2598050
263 2608310
264 2637170
265 2671190
266 2704130
267 2747276
268 2800070
269 2824910
270 2836790
271 2841710
272 2853890
273 2865270
274 2926550
275 2976050
276 2999150
277 3063110
278 3074732
279 3099590
280 3114050
281 3167126
282 3171350
283 3223070
284 3260270
285 3270842
286 3271430
287 3289430
288 3306986
289 3363110
290 3365450
291 3369590
292 3407222
293 3412790
294 3434498
295 3442850
296 3509450
297 3525830
298 3610142
299 3647150
300 3659390
301 3667958
302 3794550
303 3840470
304 3862430
305 3885830
306 3888950
307 3918590
308 3930758
309 4096310
310 4155470
311 4162070
312 4164150
313 4179110
314 4230350
315 4251650
316 4273490
317 4301990
318 4460498
319 4481950
320 4515830
321 4584350
322 4593014
323 4624550
324 4639310
325 4647590
326 4669550
327 4676870
328 4681790
329 4711070
330 4729670
331 4745850
332 4804982
333 4856150
334 4867190
335 4871350
336 4893350
337 4917770
338 4959350
339 5015510
340 5021270
341 5107190
342 5119730
343 5145350
344 5228990
345 5235830
346 5273450
347 5346110
348 5369210
349 5403710
350 5418150
351 5434550
352 5442812
353 5456350
354 5471414
355 5558210
356 5570390
357 5607350
358 5767190
359 5895890
360 5912270
361 5945030
362 6113510
363 6193430
364 6247670
365 6289910
366 6537290
367 6668150
368 6714950
369 6719570
370 6751490
371 6790550
372 6897650
373 6956090
374 6961670
375 7005950
376 7038710
377 7062110
378 7068590
379 7129070
380 7353350
381 7359650
382 7414550
383 7422230
384 7434350
385 7594070
386 7656110
387 7707830
388 7751870
389 8150210
390 8179910
391 8208350
392 8215406
393 8239550
394 8282330
395 8288150
396 8298170
397 8357030
398 8483150
399 8501570
400 8604050
401 8666450
402 8724230
403 8760950
404 8794790
405 9004490
406 9142070
407 9171350
408 9230390
409 9336050
410 9391130
411 9394550
412 9416870
413 9550310
414 9572696
415 9576710
416 9835046
417 9935090
418 9966716
419 10011950
420 10079030
421 10095992
422 10119590
423 10245950
424 10269350
425 10309718
426 10378550
427 10482470
428 10488950
429 10502450
430 10544342
431 10560770
432 10761650
433 10805190
434 10927190
435 11057894
436 11075390
437 11136830
438 11214830
439 11374262
440 11406230
441 11481470
442 11486150
443 11626550
444 11681270
445 11726990
446 11793950
447 11847290
448 11894390
449 11995802
450 12061790
451 12065912
452 12300650
453 12333014
454 12381590
455 12383990
456 12430550
457 12575150
458 12606650
459 12690470
460 12714650
461 12728870
462 12766150
463 12968790
464 13070390
465 13080470
466 13170950
467 13468130
468 13560950
469 13571054
470 13575926
471 13779350
472 13815890
473 13877270
474 13920470
475 14044550
476 14082630
477 14165450
478 14236430
479 14338610
480 14407838
481 14415050
482 14688950
483 14777630
484 14822090
485 14880950
486 14997390
487 15139190
488 15276950
489 15439190
490 15440534
491 15582710
492 15657590
493 15794054
494 15956990
495 16114166
496 16166150
497 16183430
498 16190990
499 16274006
500 16320770
501 16330710
502 16381550
503 16392530
504 16440050
505 16493390
506 16602950
507 16713350
508 16768070
509 16796150
510 16813430
511 17120870
512 17289350
513 17390150
514 17453930
515 17464150
516 17512550
517 17558090
518 17582030
519 17857550
520 17882150
521 17907770
522 18010070
523 18134810
524 18499910
525 18731690
526 18785330
527 18894590
528 18928910
529 19039790
530 19220390
531 19224650
532 19250990
533 19274870
534 19296290
535 19304990
536 19316150
537 19492490
538 19564790
539 20052890
540 20112950
541 20261150
542 20267702
543 20311190
544 20331350
545 20425850
546 20453990
547 20541014
548 20752550
549 20944550
550 20991950
551 21119990
552 21219550
553 21330530
554 21376862
555 21490550
556 21545150
557 21551390
558 21592730
559 21921470
560 22151150
561 22197230
562 22457150
563 22552310
564 22652630
565 22678910
566 22749650
567 22786550
568 22823150
569 22836590
570 22836770
571 22910390
572 22918778
573 22929974
574 23047190
575 23050430
576 23072390
577 23127990
578 23615990
579 23777702
580 23963030
581 24232550
582 24255710
583 24488450
584 24555950
585 24565310
586 24640550
587 24730010
588 24868190
589 24954470
590 25149950
591 25235990
592 25410770
593 25458950
594 25472150
595 25604150
596 25732850
597 25866710
598 25933670
599 26246150
600 26274014
601 26301590
602 26346590
603 26777510
604 26937782
605 27066710
606 27226070
607 27258026
608 27745190
609 27778790
610 27830870
611 27971450
612 27984950
613 28040030
614 28054070
615 28355390
616 28407950
617 28516310
618 28614950
619 28624310
620 28786550
621 29051870
622 29118950
623 29120630
624 29140310
625 29173190
626 29181350
627 29250870
628 29347070
629 29554070
630 29585270
631 29906630
632 30161450
633 30246710
634 30252950
635 30365990
636 30495158
637 30544910
638 30582350
639 30646950
640 30858350
641 30916610
642 31421510
643 31660850
644 31682690
645 32218550
646 32544110
647 32607350
648 32844230
649 33007598
650 33019910
651 33238118
652 33274358
653 33298550
654 33386210
655 33429110
656 33567110
657 33579350
658 33755030
659 34122050
660 34205210
661 34341990
662 34409690
663 34439990
664 34671770
665 34688870
666 34787270
667 34844534
668 35017910
669 35051390
670 35134950
671 35435222
672 35485550
673 35684870
674 35694890
675 36129590
676 36148184
677 36259730
678 36263270
679 36374390
680 36420710
681 36552950
682 36566450
683 36636782
684 36643310
685 36775190
686 36817550
687 37505990
688 37530350
689 37542110
690 37550006
691 37661390
692 37835270
693 37921310
694 38092670
695 38101790
696 38377430
697 38605490
698 38883590
699 38918870
700 39500090
701 39680630
702 39699650
703 39972950
704 40052870
705 40080030
706 40200290
707 40352570
708 40430510
709 40530550
710 40642550
711 40984790
712 41101190
713 41432822
714 41478470
715 41488850
716 41730650
717 41784470
718 41801786
719 42244010
720 42621590
721 42651830
722 42677990
723 42763490
724 42800150
725 43158050
726 43253270
727 43782470
728 43955990
729 44295650
730 44413838
731 44445230
732 44535050
733 44801450
734 45411590
735 45459950
736 45624950
737 45707190
738 45855590
739 45948050
740 46178990
741 46533410
742 46632950
743 46719530
744 46727450
745 46802690
746 47065850
747 47204630
748 47492666
749 47512910
750 47667830
751 47981990
752 48040550
753 48091670
754 48650690
755 48674990
756 48705290
757 48882350
758 49076990
759 49536470
760 49606118
761 49682150
762 50082830
763 50116350
764 50160110
765 50236550
766 50405030
767 50667110
768 50719670
769 50798150
770 50882150
771 50895350
772 50954390
773 51378470
774 51780950
775 51795710
776 51815334
777 52083350
778 52138790
779 52191350
780 52446790
781 52544690
782 52553270
783 52913510
784 53041790
785 53118710
786 53135390
787 53170550
788 53506310
789 53519390
790 53729270
791 53783390
792 54134990
793 54162350
794 54306550
795 54425150
796 54540710
797 54679790
798 54830150
799 55785830
800 55864550
801 56005730
802 56166110
803 56249430
804 56622230
805 56997710
806 57025430
807 57025850
808 57049190
809 57163742
810 57375110
811 57529550
812 57773510
813 57845690
814 58186070
815 58191650
816 58228226
817 58275350
818 58311890
819 58926350
820 59013230
821 59065370
822 59196050
823 59391530
824 59889050
825 60055310
826 60700490
827 60769142
828 60879830
829 61051850
830 61082378
831 61132310
832 61473350
833 61784450
834 62216270
835 62474990
836 62600030
837 62616950
838 62779850
839 63043190
840 63083150
841 63151550
842 63278150
843 63378550
844 63613550
845 63770390
846 64797590
847 65065550
848 65147390
849 65331350
850 65399510
851 65406590
852 65523770
853 65852150
854 65901350
855 66045890
856 66396390
857 66513590
858 66984050
859 67001870
860 67091990
861 67223510
862 67233590
863 67275890
864 67329350
865 67438790
866 67460030
867 67579070
868 67614950
869 67724150
870 68131430
871 68215830
872 68248310
873 69078230
874 69295850
875 69392950
876 69463430
877 70761830
878 71043182
879 71101790
880 71231930
881 71533110
882 71717174
883 71756150
884 71884950
885 73006550
886 73042550
887 73223030
888 73601990
889 73615630
890 73616630
891 73843550
892 73875230
893 73906550
894 73926710
895 73942950
896 74215430
897 74714630
898 74784710
899 74940614
900 75215270
901 75216050
902 75913550
903 75925070
904 76057190
905 76138370
906 76168550
907 76346390
908 76399190
909 77109110
910 77327030
911 77768450
912 78312950
913 78556790
914 78899030
915 80043590
916 80048150
917 80754830
918 80848310
919 81089810
920 81224990
921 81420470
922 81774770
923 83122910
924 83743790
925 83928950
926 84032630
927 84208670
928 84211190
929 84810550
930 85007990
931 85065110
932 85294430
933 85500350
934 86009390
935 86579210
936 87084890
937 87151530
938 88191350
939 88818650
940 89389430
941 89449910
942 89484710
943 89782550
944 89962190
945 90588950
946 90717830
947 91029950
948 91148390
949 91228550
950 91341110
951 91535990
952 92027222
953 92131190
954 92715110
955 93153050
956 93958910
957 94545350
958 94771430
959 94895450
960 95264390
961 95482790
962 95544350
963 95898590
964 96023150
965 96304670
966 96416450
967 97182710
968 97282070
969 97920890
970 99022550
971 99039590
972 99135350
973 99747638
974 100052810
975 100415150
976 100605230
977 101285990
978 101622950
979 101768150
980 101816390
981 102023450
982 102201110
983 103116230
984 103467662
985 103595030
986 103682030
987 103716470
988 103717142
989 103752350
990 104012150
991 104144690
992 104495990
993 105024590
994 105088886
995 105473270
996 105947450
997 106047890
998 106248950
999 106296614
1000 106572050