1 0
2 1
3 10
4 100
5 1000
6 10000
7 100000
8 106239
9 107624
10 109573
11 121894
12 126045
13 126540
14 132485
15 132654
16 136825
17 138624
18 159406
19 165640
20 192574
21 203198
22 205738
23 215806
24 251894
25 281306
26 281536
27 318725
28 419375
29 427863
30 568314
31 576891
32 642510
33 713960
34 836502
35 953867
36 954086
37 963218
38 965760
39 967504
40 1000000
41 1008529
42 1023479
43 1023674
44 1026258
45 1028537
46 1028565
47 1028756
48 1032284
49 1035743
50 1037689
51 1037824
52 1038942
53 1039247
54 1039624
55 1039725
56 1045573
57 1046783
58 1062390
59 1062851
60 1062854
61 1062985
62 1063279
63 1063724
64 1066254
65 1072399
66 1073824
67 1076240
68 1079253
69 1095730
70 1124073
71 1186092
72 1204578
73 1205973
74 1215397
75 1215973
76 1218940
77 1230658
78 1236958
79 1239240
80 1243809
81 1248690
82 1249865
83 1257930
84 1258936
85 1259682
86 1260058
87 1260450
88 1260549
89 1260573
90 1263805
91 1265400
92 1270598
93 1275860
94 1278590
95 1283675
96 1283956
97 1284539
98 1285376
99 1287330
100 1289499
101 1290534
102 1295753
103 1298650
104 1302597
105 1307284
106 1308269
107 1320649
108 1324650
109 1324850
110 1324875
111 1326540
112 1326918
113 1329725
114 1340925
115 1342796
116 1344296
117 1368250
118 1368520
119 1376250
120 1386092
121 1386240
122 1392465
123 1396247
124 1397216
125 1397268
126 1399267
127 1427590
128 1428039
129 1432947
130 1432965
131 1453086
132 1460387
133 1468973
134 1473295
135 1495273
136 1503297
137 1521370
138 1523968
139 1526437
140 1532806
141 1538476
142 1563842
143 1587640
144 1594060
145 1602425
146 1602743
147 1608314
148 1608324
149 1608402
150 1620754
151 1630546
152 1642309
153 1645037
154 1650549
155 1652804
156 1656400
157 1670324
158 1694820
159 1698304
160 1703469
161 1735286
162 1752083
163 1752380
164 1793256
165 1795826
166 1807995
167 1826390
168 1827604
169 1829376
170 1829760
171 1835460
172 1835646
173 1845462
174 1850396
175 1853067
176 1876920
177 1879604
178 1924073
179 1925740
180 1926735
181 1956704
182 1976208
183 2016832
184 2018674
185 2018743
186 2031487
187 2031598
188 2031980
189 2046785
190 2057380
191 2068465
192 2081509
193 2091654
194 2103869
195 2139765
196 2139847
197 2148973
198 2149376
199 2149573
200 2150998
201 2156340
202 2158060
203 2160387
204 2167308
205 2174508
206 2176304
207 2190586
208 2198706
209 2301579
210 2309187
211 2310468
212 2341879
213 2359160
214 2360351
215 2363149
216 2364158
217 2367108
218 2367109
219 2371894
220 2375410
221 2385961
222 2398710
223 2413650
224 2416705
225 2431877
226 2431892
227 2435819
228 2458019
229 2461809
230 2475136
231 2481529
232 2518940
233 2533861
234 2569410
235 2569751
236 2571840
237 2573401
238 2573901
239 2574190
240 2581760
241 2597619
242 2607188
243 2631985
244 2638971
245 2639218
246 2653918
247 2691405
248 2691850
249 2710569
250 2718064
251 2745690
252 2747503
253 2761605
254 2771083
255 2790314
256 2798613
257 2805974
258 2810753
259 2813060
260 2813974
261 2815360
262 2815973
263 2834720
264 2836194
265 2836710
266 2837042
267 2837415
268 2838715
269 2839461
270 2843796
271 2851308
272 2853697
273 2854307
274 2857319
275 2865374
276 2873350
277 2873796
278 2874350
279 2876359
280 2887640
281 2893644
282 2953017
283 2953617
284 2955860
285 2956804
286 2958274
287 2959740
288 2964307
289 2968541
290 2986301
291 3024967
292 3046852
293 3068249
294 3082987
295 3097824
296 3102987
297 3109867
298 3112960
299 3120769
300 3147256
301 3148720
302 3149726
303 3156497
304 3159278
305 3167901
306 3168270
307 3176082
308 3185620
309 3187250
310 3192045
311 3206897
312 3209876
313 3210967
314 3214476
315 3214970
316 3215690
317 3219867
318 3227698
319 3248790
320 3249207
321 3249750
322 3256847
323 3275109
324 3281456
325 3284795
326 3295716
327 3295780
328 3349517
329 3372968
330 3389471
331 3420975
332 3421560
333 3424018
334 3426107
335 3427880
336 3428670
337 3439076
338 3482461
339 3489492
340 3502149
341 3504812
342 3514240
343 3530467
344 3546710
345 3571894
346 3574682
347 3591764
348 3608594
349 3612074
350 3617854
351 3702095
352 3710925
353 3715964
354 3750621
355 3751298
356 3757240
357 3758490
358 3785402
359 3794265
360 3815286
361 3856971
362 3865079
363 3890175
364 3890451
365 3905164
366 3905862
367 3910586
368 3921640
369 3924016
370 3928067
371 3981460
372 3982617
373 3985062
374 3986824
375 3987106
376 3987426
377 4018376
378 4026185
379 4039625
380 4061751
381 4063497
382 4069751
383 4075653
384 4076852
385 4082569
386 4087263
387 4089632
388 4139076
389 4152760
390 4167325
391 4171256
392 4193750
393 4265710
394 4269875
395 4278630
396 4297130
397 4308679
398 4320687
399 4332871
400 4357824
401 4368167
402 4368192
403 4387291
404 4387651
405 4389657
406 4436870
407 4513298
408 4523196
409 4529078
410 4573690
411 4609753
412 4628139
413 4629810
414 4631489
415 4632970
416 4636907
417 4639801
418 4639807
419 4710653
420 4712560
421 4712606
422 4713250
423 4753081
424 4760921
425 4798160
426 4817056
427 4818920
428 4827651
429 4832517
430 4853781
431 4863510
432 4893617
433 4906281
434 4916382
435 4962716
436 5120934
437 5134370
438 5138976
439 5170283
440 5174283
441 5176839
442 5204981
443 5216894
444 5224178
445 5241740
446 5247819
447 5264931
448 5291894
449 5318490
450 5319660
451 5327614
452 5327615
453 5361490
454 5367481
455 5381629
456 5381940
457 5386192
458 5397126
459 5423916
460 5436190
461 5498016
462 5607321
463 5639871
464 5683140
465 5694781
466 5731824
467 5749013
468 5768910
469 5774219
470 5784319
471 5807193
472 5807619
473 5834179
474 5897042
475 6014872
476 6059782
477 6092481
478 6123498
479 6213489
480 6213890
481 6218045
482 6234567
483 6234801
484 6238940
485 6243705
486 6247389
487 6259704
488 6281476
489 6305279
490 6312574
491 6321504
492 6325814
493 6327850
494 6329705
495 6352490
496 6352614
497 6372158
498 6403582
499 6418725
500 6425100
501 6425311
502 6507892
503 6523079
504 6524078
505 6524740
506 6580492
507 6580921
508 6708314
509 6721530
510 6728403
511 6732105
512 6740935
513 6741390
514 6753890
515 6843210
516 6883029
517 6921573
518 6925173
519 6933704
520 6934016
521 6934517
522 6935871
523 6937812
524 6941537
525 6942703
526 6943071
527 6954328
528 7051238
529 7054319
530 7101835
531 7134396
532 7134623
533 7135690
534 7139600
535 7143960
536 7163459
537 7163582
538 7165238
539 7186235
540 7193260
541 7194326
542 7195328
543 7204398
544 7206134
545 7218396
546 7234689
547 7238149
548 7265380
549 7286593
550 7298830
551 7315964
552 7321095
553 7321496
554 7325409
555 7325910
556 7382640
557 7392041
558 7394660
559 7406321
560 7408623
561 7419830
562 7430891
563 7436210
564 7459016
565 7481642
566 7514293
567 7522640
568 7524319
569 7534286
570 7549830
571 7563214
572 7589431
573 7613240
574 7614875
575 7620894
576 7631249
577 7654829
578 7806542
579 7814420
580 7814920
581 7843290
582 7852914
583 7860534
584 7864523
585 7903164
586 8019752
587 8031245
588 8031456
589 8032715
590 8045276
591 8051792
592 8095314
593 8109352
594 8136250
595 8143510
596 8251760
597 8269501
598 8297150
599 8319275
600 8351627
601 8351724
602 8355604
603 8356140
604 8356710
605 8365020
606 8365142
607 8392510
608 8436201
609 8460675
610 8463290
611 8463902
612 8473690
613 8490176
614 8536721
615 8567201
616 8607235
617 8607253
618 8613097
619 8617239
620 8618240
621 8620749
622 8629401
623 8637124
624 8641537
625 8659942
626 8679135
627 8679435
628 8691325
629 8691456
630 8706592
631 8713960
632 8714396
633 8736295
634 8739562
635 8743625
636 8754690
637 8756914
638 8762490
639 8765932
640 8791456
641 8912740
642 8920741
643 8950176
644 8957361
645 8970612
646 8972165
647 8974392
648 8975120
649 9045278
650 9048712
651 9057431
652 9061734
653 9124576
654 9156735
655 9176425
656 9187502
657 9208347
658 9238574
659 9238715
660 9278351
661 9283170
662 9285160
663 9287041
664 9306528
665 9308562
666 9317840
667 9318240
668 9374827
669 9378242
670 9387492
671 9416382
672 9438507
673 9457028
674 9458642
675 9531860
676 9538670
677 9540860
678 9571862
679 9578362
680 9587831
681 9598240
682 9617835
683 9623481
684 9632180
685 9632840
686 9643810
687 9648160
688 9657028
689 9657600
690 9675040
691 9684102
692 9712365
693 9716250
694 9718502
695 9742654
696 9751283
697 9753128
698 9754028
699 9760852
700 9763510
701 9784163
702 9805924
703 9807234
704 9814735
705 9817426
706 9830214
707 9840265
708 9845261
709 9851786
710 9854036
711 9857435
712 9861256
713 9867540
714 9953862
715 10000000
716 10026894
717 10032965
718 10035726
719 10036489
720 10037268
721 10058724
722 10073824
723 10083652
724 10085290
725 10087625
726 10096258
727 10103297
728 10129376
729 10154437
730 10157249
731 10172835
732 10195806
733 10218674
734 10228753
735 10230067
736 10232647
737 10234790
738 10235247
739 10236578
740 10236735
741 10236740
742 10236758
743 10236975
744 10237569
745 10237756
746 10238376
747 10238379
748 10239756
749 10239867
750 10250673
751 10250973
752 10253497
753 10253678
754 10254178
755 10257293
756 10257319
757 10257469
758 10259894
759 10262580
760 10264598
761 10264758
762 10264865
763 10266985
764 10268769
765 10273584
766 10274038
767 10274689
768 10274859
769 10275849
770 10275983
771 10276385
772 10278359
773 10278365
774 10280456
775 10281649
776 10283479
777 10283497
778 10283577
779 10285370
780 10285649
781 10285650
782 10285937
783 10287560
784 10287652
785 10287939
786 10287958
787 10289348
788 10293764
789 10295384
790 10296537
791 10296703
792 10296738
793 10296873
794 10297466
795 10297643
796 10297645
797 10297756
798 10297834
799 10298645
800 10298734
801 10322840
802 10323146
803 10324058
804 10324756
805 10325698
806 10325946
807 10326487
808 10326518
809 10326578
810 10326967
811 10327861
812 10327876
813 10328179
814 10328475
815 10328795
816 10329468
817 10329676
818 10329751
819 10342067
820 10342565
821 10342671
822 10342976
823 10345607
824 10346617
825 10347268
826 10347987
827 10348269
828 10348529
829 10348759
830 10348927
831 10349587
832 10351984
833 10352409
834 10354296
835 10355784
836 10356482
837 10356489
838 10356789
839 10356894
840 10357199
841 10357224
842 10357269
843 10357426
844 10357430
845 10358046
846 10358247
847 10358427
848 10358446
849 10358694
850 10359864
851 10359896
852 10360079
853 10360284
854 10361852
855 10362698
856 10362784
857 10362854
858 10362987
859 10364025
860 10364597
861 10364759
862 10365387
863 10365579
864 10365721
865 10365728
866 10365821
867 10365987
868 10368894
869 10376832
870 10376849
871 10376890
872 10376895
873 10378240
874 10379824
875 10381925
876 10382497
877 10382795
878 10384796
879 10385294
880 10385762
881 10386852
882 10386902
883 10389420
884 10389925
885 10391268
886 10392164
887 10392445
888 10392470
889 10392758
890 10395247
891 10395268
892 10396240
893 10397250
894 10417253
895 10417653
896 10419273
897 10426305
898 10426873
899 10428639
900 10428973
901 10429375
902 10431852
903 10435967
904 10436782
905 10436973
906 10437269
907 10437586
908 10437695
909 10438267
910 10438769
911 10439713
912 10448724
913 10450872
914 10452369
915 10452869
916 10452916
917 10453827
918 10455730
919 10456723
920 10456832
921 10458379
922 10458739
923 10458792
924 10459231
925 10459763
926 10459862
927 10463536
928 10465237
929 10465832
930 10466425
931 10467783
932 10467830
933 10468572
934 10468783
935 10469573
936 10469723
937 10473829
938 10473839
939 10473859
940 10475619
941 10477356
942 10478325
943 10478569
944 10479256
945 10482537
946 10482561
947 10482569
948 10488537
949 10492875
950 10493587
951 10518367
952 10518637
953 10523486
954 10526073
955 10526379
956 10526785
957 10526973
958 10527869
959 10528367
960 10528764
961 10532864
962 10532876
963 10536982
964 10537284
965 10537824
966 10537869
967 10538274
968 10548637
969 10552769
970 10553876
971 10564379
972 10564789
973 10566973
974 10567328
975 10568492
976 10569682
977 10572894
978 10574682
979 10574829
980 10576483
981 10580439
982 10582476
983 10582769
984 10583871
985 10584237
986 10584327
987 10584937
988 10584972
989 10586134
990 10586412
991 10586432
992 10586794
993 10587426
994 10589764
995 10592864
996 10593892
997 10594286
998 10596278
999 10597186
1000 10597269
1001 10597288
1002 10598634
1003 10598764
1004 10598766
1005 10602984
1006 10607983
1007 10613569
1008 10623900
1009 10628510
1010 10628540
1011 10628705
1012 10629348
1013 10629481
1014 10629850
1015 10632489
1016 10632790
1017 10635832
1018 10637240
1019 10637249
1020 10637824
1021 10637829
1022 10638482
1023 10639247
1024 10649273
1025 10657204
1026 10659723
1027 10662540
1028 10672358
1029 10672835
1030 10675237
1031 10675238
1032 10675282
1033 10675289
1034 10675428
1035 10678325
1036 10678392
1037 10678824
1038 10685239
1039 10685492
1040 10685925
1041 10687942
1042 10689327
1043 10692574
1044 10693852
1045 10718253
1046 10723564
1047 10723695
1048 10723765
1049 10723856
1050 10723983
1051 10723990
1052 10725368
1053 10725935
1054 10726834
1055 10729135
1056 10732296
1057 10732465
1058 10732546
1059 10735328
1060 10737824
1061 10738235
1062 10738240
1063 10738524
1064 10738562
1065 10746892
1066 10748572
1067 10748625
1068 10749285
1069 10752634
1070 10762400
1071 10762854
1072 10763624
1073 10764829
1074 10764892
1075 10769248
1076 10769824
1077 10772835
1078 10780256
1079 10787258
1080 10788256
1081 10792530
1082 10794265
1083 10795428
1084 10823634
1085 10823697
1086 10823916
1087 10826509
1088 10826789
1089 10829367
1090 10832547
1091 10835762
1092 10835792
1093 10836247
1094 10837042
1095 10837296
1096 10837524
1097 10842735
1098 10845276
1099 10846712
1100 10847526
1101 10847692
1102 10849273
1103 10859261
1104 10859327
1105 10859362
1106 10862421
1107 10862794
1108 10862894
1109 10862974
1110 10873925
1111 10874926
1112 10876245
1113 10876924
1114 10886229
1115 10893762
1116 10896327
1117 10899624
1118 10917325
1119 10923548
1120 10926324
1121 10930285
1122 10932645
1123 10936528
1124 10938497
1125 10938546
1126 10938562
1127 10942368
1128 10942734
1129 10943217
1130 10943617
1131 10947239
1132 10956743
1133 10957300
1134 10958327
1135 10963287
1136 10963297
1137 10968325
1138 10969723
1139 10972365
1140 10978352
1141 10979325
1142 10995237
1143 10997353
1144 11032046
1145 11037824
1146 11083675
1147 11098376
1148 11109537
1149 11137846
1150 11179350
1151 11208456
1152 11209458
1153 11209485
1154 11235478
1155 11236804
1156 11240730
1157 11245498
1158 11253407
1159 11305984
1160 11329465
1161 11354960
1162 11357864
1163 11370649
1164 11378490
1165 11407863
1166 11425976
1167 11427903
1168 11436957
1169 11457690
1170 11485892
1171 11486245
1172 11487325
1173 11495186
1174 11496825
1175 11509234
1176 11523790
1177 11526309
1178 11530496
1179 11537426
1180 11563840
1181 11587426
1182 11587476
1183 11598064
1184 11627530
1185 11697820
1186 11702659
1187 11723596
1188 11739264
1189 11769034
1190 11806245
1191 11845682
1192 11853642
1193 11856932
1194 11860397
1195 11860920
1196 11873064
1197 11891762
1198 11896973
1199 11926540
1200 11934676
1201 11935087
1202 11937096
1203 11937240
1204 11937340
1205 11972685
1206 11987862
1207 12005397
1208 12035247
1209 12035478
1210 12036174
1211 12037645
1212 12037654
1213 12045780
1214 12046789
1215 12047285
1216 12047981
1217 12048973
1218 12049357
1219 12049758
1220 12053174
1221 12053947
1222 12054743
1223 12054798
1224 12054875
1225 12056873
1226 12057469
1227 12059730
1228 12059773
1229 12074356
1230 12075346
1231 12076385
1232 12076459
1233 12079586
1234 12079643
1235 12085736
1236 12086705
1237 12087456
1238 12087469
1239 12088756
1240 12094765
1241 12096574
1242 12096576
1243 12096875
1244 12098473
1245 12098734
1246 12149573
1247 12153970
1248 12159730
1249 12168490
1250 12180756
1251 12183760
1252 12185099
1253 12189400
1254 12190748
1255 12237698
1256 12238490
1257 12254078
1258 12287560
1259 12295860
1260 12302698
1261 12306481
1262 12306580
1263 12324867
1264 12328476
1265 12328547
1266 12343809
1267 12344897
1268 12345087
1269 12345768
1270 12345998
1271 12346085
1272 12346875
1273 12347981
1274 12348605
1275 12348875
1276 12353840
1277 12354806
1278 12354980
1279 12359680
1280 12359980
1281 12360805
1282 12360849
1283 12368497
1284 12369580
1285 12370849
1286 12370984
1287 12376895
1288 12379608
1289 12381964
1290 12384497
1291 12384956
1292 12387950
1293 12390458
1294 12390476
1295 12390487
1296 12390657
1297 12390764
1298 12392400
1299 12394160
1300 12394580
1301 12394850
1302 12396508
1303 12396805
1304 12402397
1305 12405798
1306 12406589
1307 12407269
1308 12408594
1309 12409713
1310 12433960
1311 12437796
1312 12438090
1313 12439074
1314 12439578
1315 12449506
1316 12453809
1317 12453968
1318 12459073
1319 12465379
1320 12468392
1321 12468973
1322 12473095
1323 12476590
1324 12480739
1325 12486900
1326 12487950
1327 12487956
1328 12489508
1329 12491763
1330 12495078
1331 12496450
1332 12496850
1333 12498065
1334 12498645
1335 12498650
1336 12504973
1337 12506349
1338 12507869
1339 12507986
1340 12529406
1341 12543978
1342 12546973
1343 12548976
1344 12549376
1345 12567890
1346 12568089
1347 12568139
1348 12568932
1349 12568937
1350 12578609
1351 12579300
1352 12580936
1353 12583094
1354 12586349
1355 12587494
1356 12589078
1357 12589340
1358 12589360
1359 12589367
1360 12589744
1361 12590606
1362 12590673
1363 12590986
1364 12591631
1365 12593176
1366 12593676
1367 12596820
1368 12597083
1369 12597084
1370 12597260
1371 12598465
1372 12598744
1373 12598786
1374 12600580
1375 12603725
1376 12603782
1377 12604500
1378 12605490
1379 12605499
1380 12605730
1381 12607358
1382 12607743
1383 12607974
1384 12608554
1385 12625730
1386 12630875
1387 12630985
1388 12634508
1389 12638050
1390 12638075
1391 12638320
1392 12639017
1393 12639450
1394 12639504
1395 12643809
1396 12643810
1397 12643850
1398 12643870
1399 12643908
1400 12645701
1401 12645740
1402 12647350
1403 12650374
1404 12650849
1405 12651730
1406 12653704
1407 12653840
1408 12653970
1409 12654000
1410 12654909
1411 12655074
1412 12657038
1413 12664308
1414 12667350
1415 12667430
1416 12669730
1417 12675530
1418 12680397
1419 12682904
1420 12683450
1421 12688504
1422 12690734
1423 12694250
1424 12695480
1425 12704835
1426 12705649
1427 12705836
1428 12705864
1429 12705980
1430 12706805
1431 12724260
1432 12730564
1433 12731406
1434 12735640
1435 12736305
1436 12738602
1437 12738690
1438 12739064
1439 12745098
1440 12745308
1441 12745370
1442 12748063
1443 12750493
1444 12750843
1445 12754880
1446 12754980
1447 12758600
1448 12758690
1449 12758910
1450 12759065
1451 12759280
1452 12760305
1453 12760859
1454 12760983
1455 12761380
1456 12764980
1457 12765380
1458 12768309
1459 12768940
1460 12769084
1461 12774038
1462 12780569
1463 12780634
1464 12785900
1465 12785940
1466 12788903
1467 12789084
1468 12790531
1469 12790536
1470 12790654
1471 12790991
1472 12793460
1473 12793480
1474 12794503
1475 12794805
1476 12795064
1477 12795860
1478 12803594
1479 12803799
1480 12803976
1481 12804539
1482 12805397
1483 12805769
1484 12806305
1485 12806749
1486 12807165
1487 12807435
1488 12820974
1489 12829676
1490 12830399
1491 12830452
1492 12830549
1493 12830654
1494 12832794
1495 12834474
1496 12834676
1497 12834762
1498 12834965
1499 12836465
1500 12836475
1501 12836504
1502 12836750
1503 12838976
1504 12839560
1505 12839625
1506 12839746
1507 12843250
1508 12843546
1509 12843627
1510 12843956
1511 12845390
1512 12845490
1513 12846290
1514 12846309
1515 12846709
1516 12846750
1517 12846902
1518 12847909
1519 12849605
1520 12850384
1521 12850397
1522 12850436
1523 12850473
1524 12853039
1525 12853486
1526 12853760
1527 12853974
1528 12854390
1529 12854739
1530 12854749
1531 12856749
1532 12856942
1533 12857039
1534 12857439
1535 12857609
1536 12859604
1537 12860674
1538 12864795
1539 12865394
1540 12865794
1541 12865937
1542 12867503
1543 12870536
1544 12873099
1545 12873300
1546 12873645
1547 12874306
1548 12875043
1549 12875403
1550 12876034
1551 12879635
1552 12880396
1553 12890384
1554 12890645
1555 12891654
1556 12893546
1557 12894536
1558 12894990
1559 12896004
1560 12902574
1561 12904485
1562 12905234
1563 12905340
1564 12906441
1565 12907534
1566 12908356
1567 12914850
1568 12917659
1569 12931645
1570 12934506
1571 12934567
1572 12934568
1573 12935645
1574 12936458
1575 12936504
1576 12936805
1577 12939756
1578 12943568
1579 12945036
1580 12945636
1581 12945673
1582 12946760
1583 12947350
1584 12948703
1585 12948706
1586 12953678
1587 12954753
1588 12956837
1589 12957038
1590 12957530
1591 12958074
1592 12958367
1593 12963857
1594 12965374
1595 12965780
1596 12970348
1597 12974683
1598 12975348
1599 12976248
1600 12976538
1601 12978604