1 2
2 6449
3 12119
4 19709
5 30389
6 74699
7 107699
8 133499
9 143609
10 167759
11 175349
12 206369
13 210209
14 229739
15 244589
16 254279
17 334289
18 422069
19 528509
20 541529
21 607319
22 641969
23 658349
24 751529
25 810539
26 810809
27 812849
28 926669
29 934259
30 956909
31 968729
32 978179
33 985109
34 1008209
35 1063649
36 1138829
37 1186049
38 1269179
39 1290209
40 1316699
41 1342499
42 1397729
43 1413449
44 1462589
45 1545959
46 1551899
47 1579169
48 1652879
49 1695929
50 1743419
51 1754309
52 1855979
53 1892249
54 1969949
55 1971659
56 1985939
57 2029199
58 2245319
59 2274089
60 2295659
61 2406149
62 2464109
63 2568509
64 2606069
65 2637539
66 2671589
67 2707499
68 2725529
69 2832629
70 2894219
71 2911829
72 2938709
73 2944619
74 3039299
75 3142829
76 3167009
77 3364199
78 3528359
79 3620789
80 3640289
81 3810419
82 3836639
83 3841919
84 3916499
85 3969629
86 4094999
87 4146179
88 4213019
89 4328459
90 4366919
91 4732769
92 4894889
93 4899029
94 4991249
95 5059679
96 5084099
97 5100479
98 5165939
99 5608409
100 5721659
101 5739869
102 5892989
103 6036869
104 6088529
105 6181079
106 6282569
107 6299729
108 6609689
109 6637649
110 7019429
111 7077419
112 7087439
113 7117889
114 7125689
115 7279199
116 7327679
117 7355039
118 7399319
119 7469249
120 7663499
121 7666619
122 7671509
123 7861289
124 7892849
125 7936079
126 7939829
127 7961279
128 8176979
129 8177759
130 8281709
131 8301269
132 8598809
133 8622959
134 8662019
135 8673569
136 8753369
137 8789279
138 8881529
139 8909189
140 8959829
141 8981279
142 9080189
143 9180989
144 9226709
145 9460439
146 9462989
147 9580559
148 9661859
149 9789779
150 9797279
151 9814319
152 9840179
153 10006649
154 10122419
155 10203269
156 10204319
157 10265999
158 10309889
159 10487969
160 10704329
161 10957169
162 11148899
163 11200109
164 11413079
165 11590259
166 11594729
167 11622839
168 11659409
169 11659799
170 11755979
171 11878589
172 11959709
173 12236249
174 12315449
175 12391679
176 12577949
177 12622829
178 12647819
179 12685199
180 12741539
181 12835409
182 12836189
183 12912899
184 12981539
185 13040789
186 13055459
187 13063829
188 13148039
189 13196159
190 13325519
191 13359959
192 13443329
193 13465979
194 13575869
195 13683179
196 13776419
197 13808549
198 13898009
199 14030309
200 14248259
201 14357429
202 14447759
203 14517029
204 14558399
205 14685029
206 14829719
207 14862929
208 14906789
209 14966849
210 14970629
211 15009119
212 15011219
213 15029849
214 15119339
215 15136799
216 15140789
217 15359369
218 15395279
219 15900719
220 15917579
221 15937739
222 15976949
223 16009349
224 16163249
225 16163639
226 16369679
227 16476749
228 16484729
229 16595879
230 16610999
231 16911299
232 16922189
233 17509529
234 17658479
235 17779409
236 18158639
237 18190379
238 18210509
239 18307799
240 18338219
241 18474119
242 18606569
243 18690569
244 18821459
245 18895589
246 18921989
247 19099919
248 19143749
249 19188899
250 19278839
251 19395539
252 19422059
253 19463579
254 19487999
255 19727189
256 19756349
257 19857749
258 19900379
259 20058959
260 20073419
261 20145689
262 20651759
263 20918039
264 20920589
265 20952719
266 20994959
267 21113399
268 21171509
269 21256799
270 21270269
271 21330899
272 21366179
273 21493889
274 21573449
275 21679739
276 21824249
277 21914339
278 21963869
279 22075139
280 22082939
281 22221539
282 22336439
283 22968509
284 23148869
285 23344199
286 23382659
287 23532329
288 23544539
289 23563829
290 23701169
291 23776199
292 23905109
293 24185429
294 24203759
295 24636719
296 24735209
297 24750389
298 24783359
299 24837899
300 24964739
301 24981119
302 25298489
303 25366109
304 25452809
305 25592279
306 25644299
307 25646609
308 26122709
309 26379569
310 26488769
311 26571449
312 26635139
313 26725619
314 26912339
315 27053189
316 27484559
317 27731729
318 27905369
319 27906899
320 27912119
321 27919019
322 28131569
323 28254179
324 28367639
325 28732169
326 28822649
327 28898459
328 29053259
329 29319539
330 29989259
331 30132209
332 30241439
333 30284099
334 30481679
335 30583919
336 30659309
337 30790559
338 31316459
339 31323329
340 31773389
341 31834109
342 31838249
343 31950389
344 32003519
345 32174069
346 32472659
347 32569259
348 32712089
349 32842109
350 32875049
351 32985479
352 33191759
353 33326759
354 33449579
355 33465359
356 33599309
357 33663989
358 33953219
359 34029179
360 34270289
361 34272389
362 34581749
363 34739879
364 35038469
365 35146649
366 35390219
367 35548109
368 35614049
369 35638199
370 35666129
371 36034049
372 36236099
373 36244079
374 36307049
375 36548549
376 36651899
377 36746819
378 36749309
379 36845339
380 36855629
381 36878489
382 37200629
383 37267229
384 37322039
385 37374929
386 37584749
387 37622339
388 37780439
389 38095439
390 38199839
391 38343209
392 38500499
393 38507279
394 38594999
395 38599829
396 39006839
397 39063539
398 39115409
399 39122549
400 39742679
401 39787439
402 39910889
403 40410869
404 40436339
405 40556189
406 40797899
407 40840529
408 41063549
409 41230919
410 41337239
411 41376719
412 41556479
413 41574059
414 42216929
415 42336809
416 42366449
417 42744599
418 42842699
419 42872339
420 43077059
421 43227809
422 43337699
423 43414919
424 43546859
425 43632119
426 43702619
427 43784729
428 43820219
429 44269019
430 44303849
431 44736509
432 45346139
433 45651269
434 45830129
435 45843839
436 45844619
437 45885179
438 46244669
439 46971719
440 47287529
441 47325149
442 47338199
443 47340929
444 47426399
445 47552399
446 47563079
447 47725589
448 47752049
449 47893229
450 48289229
451 48303089
452 48310709
453 48444059
454 48805859
455 48996149
456 49031189
457 49069379
458 49140989
459 49307729
460 49790519
461 49863449
462 50129879
463 50160329
464 50203589
465 50212859
466 50214509
467 50352119
468 50462129
469 50549309
470 50807369
471 51152369
472 51226739
473 51413039
474 51562499
475 51597389
476 51629339
477 51717509
478 52593419
479 52724219
480 52793969
481 53021009
482 53070779
483 53207669
484 53674949
485 53698829
486 53746769
487 53948309
488 53953349
489 53953409
490 53978549
491 54048509
492 54402389
493 54410579
494 54436829
495 54535469
496 54554399
497 54748829
498 55072289
499 55160009
500 55214459
501 55327589
502 55524389
503 55643459
504 55813799
505 55876319
506 56107379
507 56305829
508 56408879
509 56432429
510 56512409
511 56691809
512 56695979
513 56798009
514 57030329
515 57559289
516 57597539
517 57620009
518 57808589
519 58350329
520 58680929
521 58811339
522 58876019
523 59164289
524 59505779
525 59569859
526 59716799
527 59733209
528 59832329
529 59978519
530 59982029
531 60041519
532 60043829
533 60085979
534 60509789
535 60707819
536 60824789
537 61110389
538 61182659
539 61215989
540 61800419
541 61876439
542 62114609
543 62288069
544 62406749
545 62554799
546 62753459
547 63196349
548 63214829
549 63250949
550 63443879
551 63719609
552 63800069
553 63923369
554 64150529
555 64382369
556 64410119
557 64523969
558 64551689
559 64577879
560 64595369
561 64624949
562 64717979
563 64776359
564 64817339
565 65058359
566 65074349
567 65346299
568 65546609
569 65755199
570 66383519
571 66441269
572 66488099
573 66631319
574 66877649
575 66924449
576 66980129
577 67127939
578 67300319
579 67309769
580 67369409
581 67518359
582 67843439
583 68005109
584 68032199
585 68140379
586 68201219
587 68343449
588 68370899
589 68611619
590 68876399
591 69030749
592 69216839
593 69274109
594 69372449
595 69446099
596 69462089
597 69823289
598 69853769
599 69962549
600 70331489
601 70348259
602 70912169
603 70926809
604 70964879
605 71132189
606 71836949
607 71927309
608 72089189
609 72147359
610 72305039
611 72518219
612 72809069
613 72861809
614 73024739
615 73367039
616 73563599
617 73617959
618 73755329
619 74289989
620 74590289
621 74756789
622 75350459
623 75554159
624 75927779
625 76150589
626 76539059
627 76854539
628 77106479
629 77235629
630 77376989
631 77440829
632 77517689
633 77569169
634 77593259
635 77925539
636 78159629
637 78201869
638 78389429
639 78579659
640 78895259
641 79002359
642 79084679
643 79162169
644 79871579
645 79910609
646 79956209
647 79956869
648 80189069
649 80201909
650 80278769
651 80762219
652 80802509
653 80814059
654 80876459
655 81386099
656 81521549
657 81529499
658 81905189
659 81906689
660 81972239
661 81995939
662 82062479
663 82133699
664 82378739
665 82479119
666 82551389
667 82741469
668 82757189
669 82885949
670 82928519
671 83208029
672 83209349
673 83271059
674 83383649
675 83916389
676 84038819
677 84041549
678 84155399
679 84201389
680 84234149
681 84260129
682 84314729
683 84603089
684 84649529
685 84875009
686 85018919
687 85166099
688 86045549
689 86135849
690 86289179
691 86352599
692 86469359
693 86519129
694 86673689
695 86686049
696 87650009
697 87777419
698 87841889
699 88113869
700 88326809
701 88524209
702 88537259
703 88936229
704 89067659
705 89198699
706 89588459
707 90489209
708 90829559
709 90895769
710 91038539
711 91146509
712 91160969
713 91320809
714 91654889
715 91957319
716 92414639
717 92853989
718 92855909
719 92863019
720 93028319
721 93095039
722 93868739
723 94617989
724 94936379
725 95318309
726 95411759
727 95439089
728 95805119
729 96032159
730 96279539
731 96433829
732 96484649
733 96809129
734 97061369
735 97123289
736 97442519
737 97474859
738 97486979
739 97631669
740 97726649
741 97868789
742 97885829
743 98646029
744 98651639
745 98790239
746 98853719
747 98910359
748 98949839
749 98952989
750 98965199
751 99037619
752 99175019
753 99702689
754 99742619
755 99987869
756 100324979
757 100333979
758 100334219
759 100522319
760 100854989
761 100915649
762 101108489
763 101297639
764 101741639
765 102182369
766 102260309
767 103085189
768 103633259
769 103783679
770 104168969
771 104405459
772 104651159
773 104864489
774 105089819
775 105716879
776 105878429
777 105903179
778 106522859
779 106528529
780 106789829
781 107154959
782 107226569
783 107349899
784 107369789
785 107757059
786 107893559
787 108357839
788 108427829
789 108451979
790 108463739
791 108788789
792 108946709
793 108950069
794 109409099
795 110217599
796 110252249
797 110511629
798 110564579
799 110566679
800 110754989
801 111935189
802 112276679
803 112325429
804 112467149
805 112539809
806 112664339
807 112797869
808 113168729
809 113459399
810 113565269
811 113804459
812 113808449
813 113863859
814 113931899
815 113948249
816 114173399
817 114175709
818 114226919
819 114863009
820 115056479
821 115062929
822 115355459
823 115681229
824 115764179
825 116178659
826 116331179
827 116396279
828 117541409
829 117572639
830 117691919
831 117761279
832 117838949
833 118136279
834 118578809
835 118741949
836 119006159
837 119157119
838 119374049
839 119867129
840 119984729
841 120347399
842 120358109
843 120811679
844 121002599
845 121222919
846 121318889
847 121632839
848 121863779
849 121926149
850 122516249
851 122652119
852 122735309
853 123833999
854 124079339
855 124491959
856 125510279
857 125600339
858 125632709
859 125924399
860 126672989
861 126695039
862 126778439
863 127251359
864 127543079
865 127611119
866 127720739
867 127781189
868 127923179
869 128144729
870 128404019
871 128497949
872 128559659
873 128600399
874 128963669
875 129203309
876 129287729
877 129356819
878 129577139
879 129863759
880 130420679
881 130463309
882 130576289
883 130745579
884 130861229
885 130942079
886 131062829
887 131412119
888 131456219
889 131952209
890 132034349
891 132045059
892 132702929
893 132730649
894 133152749
895 133264919
896 133667879
897 134082029
898 134191649
899 134310509
900 134313689
901 134371229
902 134382119
903 134406929
904 134690399
905 134717669
906 134916329
907 135229229
908 135304619
909 135746519
910 135749249
911 136165049
912 136407149
913 136573709
914 136576439
915 136948919
916 137124089
917 137202839
918 137386589
919 137481299
920 137687549
921 137769449
922 137818559
923 137996459
924 138054179
925 138379259
926 138420599
927 138565139
928 139025879
929 139220099
930 139524569
931 140070809
932 140467469
933 140736539
934 140808539
935 140899229
936 141069749
937 141361469
938 141550709
939 142446719
940 143386319
941 143629049
942 143697299
943 143793869
944 143879399
945 143906069
946 144140159
947 144253589
948 144412349
949 144704849
950 145211789
951 145570319
952 145602599
953 146078489
954 146099279
955 146367899
956 146507129
957 147106859
958 147183089
959 147424379
960 147482789
961 147919319
962 148278629
963 148487159
964 149178719
965 149853689
966 149943749
967 150072899
968 150465179
969 150573509
970 151042049
971 151164449
972 151481549
973 151621199
974 151752929
975 151883939
976 152022989
977 152193689
978 152273669
979 152359349
980 152599589
981 152799359
982 152868659
983 152925989
984 152940269
985 153178799
986 153437909
987 153459149
988 153585359
989 153701039
990 153757559
991 154685519
992 155229869
993 155374949
994 155404589
995 155940749
996 155964629
997 156349169
998 156403739
999 156501239
1000 156796229