0 1
1 42
2 162
3 362
4 642
5 1002
6 1442
7 1962
8 2562
9 3242
10 4002
11 4842
12 5762
13 6762
14 7842
15 9002
16 10242
17 11562
18 12962
19 14442
20 16002
21 17642
22 19362
23 21162
24 23042
25 25002
26 27042
27 29162
28 31362
29 33642
30 36002
31 38442
32 40962
33 43562
34 46242
35 49002
36 51842
37 54762
38 57762
39 60842
40 64002
41 67242
42 70562
43 73962
44 77442
45 81002
46 84642
47 88362
48 92162
49 96042
50 100002
51 104042
52 108162
53 112362
54 116642
55 121002
56 125442
57 129962
58 134562
59 139242
60 144002
61 148842
62 153762
63 158762
64 163842
65 169002
66 174242
67 179562
68 184962
69 190442
70 196002
71 201642
72 207362
73 213162
74 219042
75 225002
76 231042
77 237162
78 243362
79 249642
80 256002
81 262442
82 268962
83 275562
84 282242
85 289002
86 295842
87 302762
88 309762
89 316842
90 324002
91 331242
92 338562
93 345962
94 353442
95 361002
96 368642
97 376362
98 384162
99 392042
100 400002
101 408042
102 416162
103 424362
104 432642
105 441002
106 449442
107 457962
108 466562
109 475242
110 484002
111 492842
112 501762
113 510762
114 519842
115 529002
116 538242
117 547562
118 556962
119 566442
120 576002
121 585642
122 595362
123 605162
124 615042
125 625002
126 635042
127 645162
128 655362
129 665642
130 676002
131 686442
132 696962
133 707562
134 718242
135 729002
136 739842
137 750762
138 761762
139 772842
140 784002
141 795242
142 806562
143 817962
144 829442
145 841002
146 852642
147 864362
148 876162
149 888042
150 900002
151 912042
152 924162
153 936362
154 948642
155 961002
156 973442
157 985962
158 998562
159 1011242
160 1024002
161 1036842
162 1049762
163 1062762
164 1075842
165 1089002
166 1102242
167 1115562
168 1128962
169 1142442
170 1156002
171 1169642
172 1183362
173 1197162
174 1211042
175 1225002
176 1239042
177 1253162
178 1267362
179 1281642
180 1296002
181 1310442
182 1324962
183 1339562
184 1354242
185 1369002
186 1383842
187 1398762
188 1413762
189 1428842
190 1444002
191 1459242
192 1474562
193 1489962
194 1505442
195 1521002
196 1536642
197 1552362
198 1568162
199 1584042
200 1600002
201 1616042
202 1632162
203 1648362
204 1664642
205 1681002
206 1697442
207 1713962
208 1730562
209 1747242
210 1764002
211 1780842
212 1797762
213 1814762
214 1831842
215 1849002
216 1866242
217 1883562
218 1900962
219 1918442
220 1936002
221 1953642
222 1971362
223 1989162
224 2007042
225 2025002
226 2043042
227 2061162
228 2079362
229 2097642
230 2116002
231 2134442
232 2152962
233 2171562
234 2190242
235 2209002
236 2227842
237 2246762
238 2265762
239 2284842
240 2304002
241 2323242
242 2342562
243 2361962
244 2381442
245 2401002
246 2420642
247 2440362
248 2460162
249 2480042
250 2500002
251 2520042
252 2540162
253 2560362
254 2580642
255 2601002
256 2621442
257 2641962
258 2662562
259 2683242
260 2704002
261 2724842
262 2745762
263 2766762
264 2787842
265 2809002
266 2830242
267 2851562
268 2872962
269 2894442
270 2916002
271 2937642
272 2959362
273 2981162
274 3003042
275 3025002
276 3047042
277 3069162
278 3091362
279 3113642
280 3136002
281 3158442
282 3180962
283 3203562
284 3226242
285 3249002
286 3271842
287 3294762
288 3317762
289 3340842
290 3364002
291 3387242
292 3410562
293 3433962
294 3457442
295 3481002
296 3504642
297 3528362
298 3552162
299 3576042
300 3600002
301 3624042
302 3648162
303 3672362
304 3696642
305 3721002
306 3745442
307 3769962
308 3794562
309 3819242
310 3844002
311 3868842
312 3893762
313 3918762
314 3943842
315 3969002
316 3994242
317 4019562
318 4044962
319 4070442
320 4096002
321 4121642
322 4147362
323 4173162
324 4199042
325 4225002
326 4251042
327 4277162
328 4303362
329 4329642
330 4356002
331 4382442
332 4408962
333 4435562
334 4462242
335 4489002
336 4515842
337 4542762
338 4569762
339 4596842
340 4624002
341 4651242
342 4678562
343 4705962
344 4733442
345 4761002
346 4788642
347 4816362
348 4844162
349 4872042
350 4900002
351 4928042
352 4956162
353 4984362
354 5012642
355 5041002
356 5069442
357 5097962
358 5126562
359 5155242
360 5184002
361 5212842
362 5241762
363 5270762
364 5299842
365 5329002
366 5358242
367 5387562
368 5416962
369 5446442
370 5476002
371 5505642
372 5535362
373 5565162
374 5595042
375 5625002
376 5655042
377 5685162
378 5715362
379 5745642
380 5776002
381 5806442
382 5836962
383 5867562
384 5898242
385 5929002
386 5959842
387 5990762
388 6021762
389 6052842
390 6084002
391 6115242
392 6146562
393 6177962
394 6209442
395 6241002
396 6272642
397 6304362
398 6336162
399 6368042
400 6400002
401 6432042
402 6464162
403 6496362
404 6528642
405 6561002
406 6593442
407 6625962
408 6658562
409 6691242
410 6724002
411 6756842
412 6789762
413 6822762
414 6855842
415 6889002
416 6922242
417 6955562
418 6988962
419 7022442
420 7056002
421 7089642
422 7123362
423 7157162
424 7191042
425 7225002
426 7259042
427 7293162
428 7327362
429 7361642
430 7396002
431 7430442
432 7464962
433 7499562
434 7534242
435 7569002
436 7603842
437 7638762
438 7673762
439 7708842
440 7744002
441 7779242
442 7814562
443 7849962
444 7885442
445 7921002
446 7956642
447 7992362
448 8028162
449 8064042
450 8100002
451 8136042
452 8172162
453 8208362
454 8244642
455 8281002
456 8317442
457 8353962
458 8390562
459 8427242
460 8464002
461 8500842
462 8537762
463 8574762
464 8611842
465 8649002
466 8686242
467 8723562
468 8760962
469 8798442
470 8836002
471 8873642
472 8911362
473 8949162
474 8987042
475 9025002
476 9063042
477 9101162
478 9139362
479 9177642
480 9216002
481 9254442
482 9292962
483 9331562
484 9370242
485 9409002
486 9447842
487 9486762
488 9525762
489 9564842
490 9604002
491 9643242
492 9682562
493 9721962
494 9761442
495 9801002
496 9840642
497 9880362
498 9920162
499 9960042
500 10000002
501 10040042
502 10080162
503 10120362
504 10160642
505 10201002
506 10241442
507 10281962
508 10322562
509 10363242
510 10404002
511 10444842
512 10485762
513 10526762
514 10567842
515 10609002
516 10650242
517 10691562
518 10732962
519 10774442
520 10816002
521 10857642
522 10899362
523 10941162
524 10983042
525 11025002
526 11067042
527 11109162
528 11151362
529 11193642
530 11236002
531 11278442
532 11320962
533 11363562
534 11406242
535 11449002
536 11491842
537 11534762
538 11577762
539 11620842
540 11664002
541 11707242
542 11750562
543 11793962
544 11837442
545 11881002
546 11924642
547 11968362
548 12012162
549 12056042
550 12100002
551 12144042
552 12188162
553 12232362
554 12276642
555 12321002
556 12365442
557 12409962
558 12454562
559 12499242
560 12544002
561 12588842
562 12633762
563 12678762
564 12723842
565 12769002
566 12814242
567 12859562
568 12904962
569 12950442
570 12996002
571 13041642
572 13087362
573 13133162
574 13179042
575 13225002
576 13271042
577 13317162
578 13363362
579 13409642
580 13456002
581 13502442
582 13548962
583 13595562
584 13642242
585 13689002
586 13735842
587 13782762
588 13829762
589 13876842
590 13924002
591 13971242
592 14018562
593 14065962
594 14113442
595 14161002
596 14208642
597 14256362
598 14304162
599 14352042
600 14400002
601 14448042
602 14496162
603 14544362
604 14592642
605 14641002
606 14689442
607 14737962
608 14786562
609 14835242
610 14884002
611 14932842
612 14981762
613 15030762
614 15079842
615 15129002
616 15178242
617 15227562
618 15276962
619 15326442
620 15376002
621 15425642
622 15475362
623 15525162
624 15575042
625 15625002
626 15675042
627 15725162
628 15775362
629 15825642
630 15876002
631 15926442
632 15976962
633 16027562
634 16078242
635 16129002
636 16179842
637 16230762
638 16281762
639 16332842
640 16384002
641 16435242
642 16486562
643 16537962
644 16589442
645 16641002
646 16692642
647 16744362
648 16796162
649 16848042
650 16900002
651 16952042
652 17004162
653 17056362
654 17108642
655 17161002
656 17213442
657 17265962
658 17318562
659 17371242
660 17424002
661 17476842
662 17529762
663 17582762
664 17635842
665 17689002
666 17742242
667 17795562
668 17848962
669 17902442
670 17956002
671 18009642
672 18063362
673 18117162
674 18171042
675 18225002
676 18279042
677 18333162
678 18387362
679 18441642
680 18496002
681 18550442
682 18604962
683 18659562
684 18714242
685 18769002
686 18823842
687 18878762
688 18933762
689 18988842
690 19044002
691 19099242
692 19154562
693 19209962
694 19265442
695 19321002
696 19376642
697 19432362
698 19488162
699 19544042
700 19600002
701 19656042
702 19712162
703 19768362
704 19824642
705 19881002
706 19937442
707 19993962
708 20050562
709 20107242
710 20164002
711 20220842
712 20277762
713 20334762
714 20391842
715 20449002
716 20506242
717 20563562
718 20620962
719 20678442
720 20736002
721 20793642
722 20851362
723 20909162
724 20967042
725 21025002
726 21083042
727 21141162
728 21199362
729 21257642
730 21316002
731 21374442
732 21432962
733 21491562
734 21550242
735 21609002
736 21667842
737 21726762
738 21785762
739 21844842
740 21904002
741 21963242
742 22022562
743 22081962
744 22141442
745 22201002
746 22260642
747 22320362
748 22380162
749 22440042
750 22500002
751 22560042
752 22620162
753 22680362
754 22740642
755 22801002
756 22861442
757 22921962
758 22982562
759 23043242
760 23104002
761 23164842
762 23225762
763 23286762
764 23347842
765 23409002
766 23470242
767 23531562
768 23592962
769 23654442
770 23716002
771 23777642
772 23839362
773 23901162
774 23963042
775 24025002
776 24087042
777 24149162
778 24211362
779 24273642
780 24336002
781 24398442
782 24460962
783 24523562
784 24586242
785 24649002
786 24711842
787 24774762
788 24837762
789 24900842
790 24964002
791 25027242
792 25090562
793 25153962
794 25217442
795 25281002
796 25344642
797 25408362
798 25472162
799 25536042
800 25600002
801 25664042
802 25728162
803 25792362
804 25856642
805 25921002
806 25985442
807 26049962
808 26114562
809 26179242
810 26244002
811 26308842
812 26373762
813 26438762
814 26503842
815 26569002
816 26634242
817 26699562
818 26764962
819 26830442
820 26896002
821 26961642
822 27027362
823 27093162
824 27159042
825 27225002
826 27291042
827 27357162
828 27423362
829 27489642
830 27556002
831 27622442
832 27688962
833 27755562
834 27822242
835 27889002
836 27955842
837 28022762
838 28089762
839 28156842
840 28224002
841 28291242
842 28358562
843 28425962
844 28493442
845 28561002
846 28628642
847 28696362
848 28764162
849 28832042
850 28900002
851 28968042
852 29036162
853 29104362
854 29172642
855 29241002
856 29309442
857 29377962
858 29446562
859 29515242
860 29584002
861 29652842
862 29721762
863 29790762
864 29859842
865 29929002
866 29998242
867 30067562
868 30136962
869 30206442
870 30276002
871 30345642
872 30415362
873 30485162
874 30555042
875 30625002
876 30695042
877 30765162
878 30835362
879 30905642
880 30976002
881 31046442
882 31116962
883 31187562
884 31258242
885 31329002
886 31399842
887 31470762
888 31541762
889 31612842
890 31684002
891 31755242
892 31826562
893 31897962
894 31969442
895 32041002
896 32112642
897 32184362
898 32256162
899 32328042
900 32400002
901 32472042
902 32544162
903 32616362
904 32688642
905 32761002
906 32833442
907 32905962
908 32978562
909 33051242
910 33124002
911 33196842
912 33269762
913 33342762
914 33415842
915 33489002
916 33562242
917 33635562
918 33708962
919 33782442
920 33856002
921 33929642
922 34003362
923 34077162
924 34151042
925 34225002
926 34299042
927 34373162
928 34447362
929 34521642
930 34596002
931 34670442
932 34744962
933 34819562
934 34894242
935 34969002
936 35043842
937 35118762
938 35193762
939 35268842
940 35344002
941 35419242
942 35494562
943 35569962
944 35645442
945 35721002
946 35796642
947 35872362
948 35948162
949 36024042
950 36100002
951 36176042
952 36252162
953 36328362
954 36404642
955 36481002
956 36557442
957 36633962
958 36710562
959 36787242
960 36864002
961 36940842
962 37017762
963 37094762
964 37171842
965 37249002
966 37326242
967 37403562
968 37480962
969 37558442
970 37636002
971 37713642
972 37791362
973 37869162
974 37947042
975 38025002
976 38103042
977 38181162
978 38259362
979 38337642
980 38416002
981 38494442
982 38572962
983 38651562
984 38730242
985 38809002
986 38887842
987 38966762
988 39045762
989 39124842
990 39204002
991 39283242
992 39362562
993 39441962
994 39521442
995 39601002
996 39680642
997 39760362
998 39840162
999 39920042
1000 40000002