1 101
2 577
3 677
4 2203
5 15877
6 22501
7 25609
8 32401
9 42061
10 57601
11 72901
12 181501
13 228211
14 324901
15 378229
16 394393
17 462409
18 695581
19 804709
20 1664101
21 1742401
22 1971241
23 2873029
24 3062509
25 3186229
26 4137181
27 4305661
28 4347229
29 4804889
30 5336101
31 6200269
32 6502501
33 7177693
34 7209229
35 7452901
36 7485721
37 7684009
38 8037229
39 8236981
40 8732029
41 9090241
42 9272041
43 9803197
44 10017229
45 10400641
46 10791421
47 11189029
48 11289601
49 11492101
50 12000679
51 12014539
52 12152221
53 12285061
54 12709261
55 13249609
56 13912909
57 15093241
58 15563029
59 18147601
60 18870361
61 19079449
62 20250049
63 21303787
64 21622501
65 24621469
66 26625649
67 26780641
68 26873881
69 27405229
70 28515649
71 31979029
72 32798629
73 33756109
74 34222501
75 34574401
76 37015081
77 37527901
78 38189341
79 38337781
80 38875261
81 40449601
82 43428181
83 45077821
84 45968401
85 46417069
86 51194041
87 51581149
88 51696109
89 52562509
90 55130689
91 56430169
92 57836029
93 58216981
94 59444149
95 62545711
96 65205661
97 66830641
98 67667101
99 67815229
100 68807029
101 69258223
102 70257949
103 74390629
104 74539051
105 74642671
106 75429241
107 76125661
108 77316949
109 78411061
110 81000001
111 81154393
112 81190429
113 83356909
114 85377601
115 89302621
116 89586229
117 89680909
118 92736901
119 98724121
120 105062509
121 108056041
122 109620949
123 110880901
124 113103241
125 113742229
126 113998429
127 116316241
128 117722509
129 118592101
130 119771161
131 120231289
132 122146729
133 124411741
134 125149069
135 132250009
136 136118989
137 136539241
138 136749661
139 138297889
140 142324909
141 143280901
142 148840009
143 151167061
144 153884041
145 156800509
146 158634061
147 158911261
148 160402261
149 161290009
150 162817609
151 169130029
152 175430041
153 179694061
154 180794941
155 186978301
156 187142401
157 187553029
158 191268901
159 191434921
160 191822581
161 196280101
162 200930629
163 201696829
164 205205629
165 209786281
166 211702501
167 216531229
168 216678409
169 217042081
170 223024381
171 225450229
172 232562581
173 233539549
174 233906461
175 237776449
176 242580661
177 244046893
178 248220061
179 248692909
180 250272409
181 256640569
182 261954229
183 263088409
184 263412901
185 264712909
186 267126361
187 268140661
188 275161969
189 277222501
190 284765641
191 285441061
192 296528521
193 300328909
194 302238229
195 307265941
196 308353681
197 312016921
198 313644109
199 314778589
200 319909021
201 321628381
202 326163601
203 328334401
204 330330661
205 331968409
206 343731601
207 345588109
208 346146169
209 350625661
210 352688449
211 357777229
212 363283681
213 366339601
214 368448169
215 369600661
216 372297061
217 372683041
218 375584401
219 376748149
220 382789261
221 387774889
222 389865061
223 398202061
224 398721049
225 400640281
226 404814409
227 405821029
228 407030629
229 408444181
230 421809469
231 428986969
232 429525661
233 437855641
234 450118681
235 451010269
236 460102789
237 462680149
238 465782749
239 466560001
240 473584669
241 473932909
242 476985601
243 477247741
244 480486481
245 481363609
246 484000009
247 491287261
248 496175629
249 504002509
250 510444049
251 513475681
252 515471641
253 528218389
254 530565181
255 541679101
256 542191261
257 542657029
258 546156901
259 546858421
260 551545369
261 555309229
262 558140629
263 559228129
264 560268901
265 561879841
266 565012909
267 571401241
268 579172381
269 582498229
270 585640009
271 588838981
272 593653261
273 599760181
274 647702509
275 658948909
276 660387229
277 674457547
278 674769247
279 677300641
280 688117849
281 693268981
282 709156909
283 714492901
284 722534401
285 727381021
286 750869629
287 766736101
288 773952409
289 774230629
290 780085021
291 784560181
292 786297781
293 788205661
294 807696481
295 809687089
296 810540949
297 815673601
298 816016381
299 817960009
300 822284257
301 828288481
302 836077261
303 842450629
304 845064949
305 850305649
306 856147681
307 864360001
308 867184729
309 868068469
310 868952509
311 908118229
312 909927241
313 912040009
314 916272901
315 943104109
316 943718449
317 951475741
318 952586521
319 959760409
320 976062589
321 981568909
322 981882229
323 990914251
324 992250121
325 995087029
326 999634789
327 1006475629
328 1007110261
329 1007808541
330 1008697681
331 1019653249
332 1021441609
333 1044259261
334 1050148861
335 1052029261
336 1053327169
337 1056250009
338 1056575029
339 1062434089
340 1069290049
341 1070271229
342 1087020901
343 1090188349
344 1098922501
345 1102371073
346 1118367589
347 1119906241
348 1122116029
349 1124931649
350 1138657561
351 1165198261
352 1180334761
353 1185080641
354 1190250001
355 1190664061
356 1197506029
357 1199929681
358 1205825641
359 1218359089
360 1244678401
361 1246160701
362 1250188189
363 1255284949
364 1261315261
365 1290821209
366 1302488149
367 1305817063
368 1316601289
369 1330790401
370 1331885029
371 1332980269
372 1336268041
373 1349092981
374 1369592089
375 1370480401
376 1376929549
377 1381237261
378 1386296389
379 1404225829
380 1409401789
381 1413008101
382 1429218061
383 1432622509
384 1433833981
385 1436561629
386 1440961609
387 1447802509
388 1451457829
389 1456185649
390 1490732101
391 1513988149
392 1527559081
393 1529201029
394 1532334949
395 1535542621
396 1546062409
397 1574105641
398 1584836221
399 1588181929
400 1590414409
401 1598000641
402 1610015629
403 1639440109
404 1660155061
405 1669539649
406 1675264909
407 1677312061
408 1679606389
409 1686498589
410 1704864181
411 1723080109
412 1724740981
413 1730560009
414 1735139041
415 1743897601
416 1747658041
417 1754772109
418 1759802509
419 1773757681
420 1775358241
421 1779996109
422 1803700909
423 1810077169
424 1816976101
425 1826707609
426 1833980641
427 1853302501
428 1906632241
429 1929230029
430 1930547869
431 1934240449
432 1956735421
433 1958947609
434 1969229401
435 1989338629
436 1998090001
437 2001220261
438 2009639341
439 2017986109
440 2023650229
441 2024730109
442 2038522621
443 2040328981
444 2052090049
445 2094435229
446 2120602501
447 2153424061
448 2168764909
449 2170628101
450 2181497641
451 2203833169
452 2208530029
453 2209658149
454 2217468109
455 2225480821
456 2236344109
457 2236817029
458 2241549061
459 2268997981
460 2272429021
461 2288665609
462 2315534401
463 2319385609
464 2333373061
465 2349147049
466 2353220269
467 2360016481
468 2365363369
469 2379488401
470 2386517929
471 2387690521
472 2397375469
473 2419164289
474 2436903229
475 2453220901
476 2462144449
477 2479542061
478 2531699881
479 2545202581
480 2552270449
481 2555302501
482 2572011289
483 2581148281
484 2607123601
485 2607736381
486 2613254521
487 2636309029
488 2656887061
489 2683240009
490 2694648109
491 2705560261
492 2719622509
493 2751527029
494 2759926261
495 2761292329
496 2770443241
497 2790692029
498 2794179601
499 2807940181
500 2826623581
501 2838758401
502 2839824181
503 2864069389
504 2897130661
505 2902084741
506 2907366409
507 2928000421
508 2971340149
509 2984436901
510 3015327769
511 3017305021
512 3045494821
513 3061962229
514 3084136261
515 3100930621
516 3133424629
517 3179606569
518 3186376729
519 3191685061
520 3193832221
521 3212169001
522 3219654589
523 3222832909
524 3263379901
525 3264408241
526 3270124261
527 3271611229
528 3281571229
529 3286728901
530 3303605629
531 3348937021
532 3366320449
533 3406473229
534 3444516109
535 3446277061
536 3464500441
537 3485603621
538 3493992109
539 3498131041
540 3527172109
541 3551683441
542 3573050641
543 3598800181
544 3611529241
545 3648764089
546 3667998721
547 3678907741
548 3680848981
549 3698585881
550 3701505961
551 3704426521
552 3723074389
553 3736265641
554 3765049609
555 3778560901
556 3784095241
557 3855168181
558 3896256409
559 3917007421
560 3965976601
561 3977824909
562 4002080869
563 4026283309
564 4073189251
565 4078099609
566 4088195821
567 4138348909
568 4141309009
569 4156123249
570 4190232049
571 4232543389
572 4235406481
573 4242568261
574 4262784109
575 4282655389
576 4292870401
577 4298113609
578 4308609649
579 4320432901
580 4354416169
581 4380454261
582 4414273681
583 4434228109
584 4464244261
585 4471596949
586 4506973981
587 4517856229
588 4554225241
589 4607015689
590 4609866841
591 4662158401
592 4667622481
593 4675824481
594 4684033609
595 4689510409
596 4695812701
597 4714744921
598 4720377061
599 4763070241
600 4764312601
601 4781722501
602 4815666061
603 4824691609
604 4865062621
605 4867155229
606 4901960221
607 4957286689
608 4962498061
609 4992835609
610 5033902501
611 5037308701
612 5041710061
613 5069440081
614 5086827709
615 5103673609
616 5111249149
617 5116827049
618 5119402501
619 5181840229
620 5190482029
621 5262051649
622 5341417261
623 5402250289
624 5432279641
625 5433901261
626 5501485609
627 5562176449
628 5575609189
629 5591300641
630 5604768241
631 5617502581
632 5627250229
633 5634003961
634 5648274061
635 5732761261
636 5760506629
637 5789079421
638 5807964109
639 5873689681
640 5875222501
641 5883963949
642 5889488149
643 5930540149
644 5956906861
645 5972971261
646 5983796041
647 6003770281
648 6044285029
649 6059688361
650 6065294569
651 6070591621
652 6080880409
653 6098048221
654 6110548909
655 6112894261
656 6114927229
657 6151578649
658 6168531601
659 6194004829
660 6206288401
661 6220003789
662 6226788181
663 6230734261
664 6271056109
665 6294042229
666 6308330629
667 6333613081
668 6373627261
669 6395200909
670 6398720089
671 6554197789
672 6569833009
673 6571616329
674 6573966409
675 6578832181
676 6630844981
677 6661008241
678 6665416189
679 6677668189
680 6683880061
681 6711541801
682 6724820029
683 6728264701
684 6735484909
685 6756840049
686 6765227101
687 6799651609
688 6801300901
689 6862796989
690 6870752101
691 6923072029
692 6957561769
693 6966406261
694 6980101309
695 6986452261
696 6995649601
697 7066083601
698 7081727509
699 7121672101
700 7127749501
701 7130113609
702 7133491609
703 7142785261
704 7158683281
705 7163929681
706 7201898521
707 7223051659
708 7237075141
709 7312815229
710 7317091681
711 7320513721
712 7325134669
713 7348775689
714 7428716149
715 7431302041
716 7457186029
717 7459776901
718 7463923261
719 7477406809
720 7481558041
721 7490902621
722 7557520381
723 7561172041
724 7585190749
725 7623909229
726 7644004909
727 7686905641
728 7744880029
729 7762491169
730 7872125641
731 7873900261
732 7936137229
733 7995042229
734 8040708901
735 8043399241
736 8130268249
737 8149756201
738 8176138309
739 8181926341
740 8205509401
741 8254631089
742 8306499601
743 8307593341
744 8312516029
745 8324737609
746 8335690009
747 8353240999
748 8364017029
749 8396973241
750 8418980029
751 8422834201
752 8478726409
753 8491253929
754 8504528401
755 8508217609
756 8526675649
757 8548851601
758 8582169601
759 8595514969
760 8623908229
761 8632268221
762 8647140109
763 8655373543
764 8658302509
765 8694816541
766 8738510401
767 8741315029
768 8818336861
769 8820590749
770 8822844949
771 8834120149
772 8870814481
773 8878162201
774 8904753421
775 8913248221
776 8924580949
777 8992728949
778 9098870569
779 9128655961
780 9130758061
781 9144140641
782 9175724101
783 9197001901
784 9225218329
785 9229252861
786 9250592401
787 9255402061
788 9259828009
789 9275231089
790 9305496241
791 9311285029
792 9313601149
793 9322868029
794 9355919101
795 9368691289
796 9375080629
797 9377404669
798 9389610049
799 9393680341
800 9440842921
801 9513076369
802 9541382449
803 9549198481
804 9576579601
805 9600080449
806 9614194729
807 9645204109
808 9667805629
809 9685512241
810 9699295261
811 9719002369
812 9752550349
813 9758238097
814 9779232109
815 9887319241
816 9898658089
817 9944078401
818 9964032409
819 9983007289
820 9993201181
821 10070122549
822 10086586849
823 10093015321
824 10106280949
825 10108693789
826 10115330881
827 10182828109
828 10188883609
829 10201808041
830 10224243229
831 10241440009
832 10263311089
833 10282974061
834 10296566809
835 10303874089
836 10309356229
837 10334348989
838 10348992949
839 10355097721
840 10370367229
841 10433396761
842 10500305941
843 10539075649
844 10542155629
845 10553659261
846 10646112409
847 10726744909
848 10802484481
849 10808721229
850 10810592701
851 10838892109
852 10894140661
853 10928611609
854 10931957161
855 10952669041
856 10954673071
857 10966278409
858 11046430429
859 11050635109
860 11060728909
861 11076510061
862 11102836909
863 11166148909
864 11227521649
865 11231760409
866 11280564109
867 11308195681
868 11335861189
869 11379555661
870 11414358469
871 11460773029
872 11472552181
873 11499345289
874 11504707681
875 11547651649
876 11584432261
877 11615450629
878 11652338941
879 11661840181
880 11700748981
881 11715897649
882 11719145089
883 11774420149
884 11833088521
885 11847234349
886 11861823769
887 11886450769
888 11906301481
889 11925950461
890 11952174301
891 11983680901
892 12018736981
893 12032993509
894 12061311001
895 12086803609
896 12109902061
897 12131921281
898 12221302549
899 12258918481
900 12304355629
901 12327660901
902 12350988289
903 12370333309
904 12461256949
905 12482699101
906 12498122041
907 12541088269
908 12564616489
909 12611290009
910 12661875949
911 12674256409
912 12677634061
913 12690022549
914 12916777129
915 12920869069
916 12948164149
917 12959545609
918 13008543169
919 13011964909
920 13014246409
921 13043924149
922 13056261721
923 13114831129
924 13145539741
925 13146915601
926 13153796101
927 13188225649
928 13252614409
929 13264820029
930 13291784221
931 13331935321
932 13333320901
933 13336785421
934 13355500381
935 13374228709
936 13377235609
937 13388804389
938 13397136541
939 13477816861
940 13481532109
941 13501510441
942 13632325939
943 13639904101
944 13649248909
945 13683150661
946 13713581041
947 13774777981
948 13845052261
949 13898995261
950 13956350869
951 13964148901
952 13971240121
953 13988975629
954 14010273241
955 14216985229
956 14231297029
957 14309422909
958 14314447549
959 14335272949
960 14372653021
961 14389921789
962 14397120169
963 14462948869
964 14481715681
965 14486529721
966 14540018749
967 14579113561
968 14591432281
969 14615359261
970 14676111061
971 14682168901
972 14683623001
973 14713690081
974 14728735069
975 14795073229
976 14849859649
977 14893761601
978 14938950661
979 15057744181
980 15090648361
981 15131952169
982 15340804189
983 15345015769
984 15366825469
985 15398824489
986 15466653229
987 15474614509
988 15526406041
989 15534631069
990 15566055721
991 15583777369
992 15593766109
993 15639503389
994 15680048401
995 15721398229
996 15733939261
997 15844515769
998 15932750629
999 15989602549
1000 16054917289