1 13
2 25589
3 47051
4 67589
5 136889
6 313589
7 960389
8 1005971
9 1932017
10 2301251
11 2362331
12 6100889
13 6310061
14 6901091
15 7745051
16 8236817
17 9332987
18 10956089
19 13104389
20 16850987
21 19009589
22 19201841
23 19386371
24 19998701
25 20566079
26 22061771
27 23483489
28 24255587
29 25938611
30 27227441
31 27741251
32 28793729
33 29268089
34 30161981
35 33756089
36 38254079
37 38912561
38 39601811
39 43930301
40 47293091
41 49098011
42 51696089
43 55770941
44 57456389
45 59598389
46 60015971
47 60434849
48 76125587
49 83137841
50 88359989
51 93218987
52 97555091
53 105986987
54 120780089
55 132249989
56 135605879
57 142730771
58 149646251
59 154430291
60 158256389
61 164737187
62 167236541
63 174292577
64 187772171
65 194546477
66 203518529
67 204833261
68 206726801
69 208946987
70 220136531
71 234396089
72 235315517
73 236544389
74 248219987
75 249639989
76 257441879
77 261209801
78 275991731
79 278289041
80 280662971
81 301647341
82 313112879
83 318443987
84 339664889
85 343991171
86 363283517
87 365956817
88 367105589
89 372296987
90 389391251
91 401521361
92 403808987
93 407716781
94 411197201
95 420044879
96 421357691
97 423453857
98 439028171
99 447745589
100 453604577
101 467943197
102 487084889
103 491287187
104 495195971
105 497156171
106 504002489
107 536848889
108 545829731
109 550043171
110 564062489
111 593653187
112 615784187
113 618417341
114 658948889
115 688695011
116 691847771
117 717811181
118 729107921
119 749773697
120 751746641
121 764522489
122 771172889
123 790565651
124 794788781
125 838391987
126 873320477
127 892216889
128 897182171
129 902281361
130 925072079
131 927689681
132 939728987
133 988032191
134 1002355589
135 1013275997
136 1023807971
137 1029126389
138 1064521091
139 1068636089
140 1093095761
141 1113423341
142 1137712817
143 1142642771
144 1181640587
145 1234468187
146 1238054369
147 1248420851
148 1258546349
149 1301044889
150 1312975187
151 1364341931
152 1377894389
153 1390693037
154 1394873021
155 1418275589
156 1421893181
157 1451457377
158 1460004017
159 1483944041
160 1506371261
161 1518271187
162 1534445501
163 1552596371
164 1643248331
165 1658443949
166 1665211211
167 1704864017
168 1723080089
169 1730559989
170 1759802489
171 1768370621
172 1771988987
173 1776453821
174 1779996089
175 1797759989
176 1897299137
177 1939081187
178 1940138171
179 1958947589
180 1997464211
181 2002293971
182 2025900089
183 2049553901
184 2077354001
185 2090501057
186 2100388889
187 2123550641
188 2126869697
189 2149805729
190 2186778131
191 2257200089
192 2290866731
193 2362154321
194 2367308987
195 2400705971
196 2429306861
197 2449260017
198 2463136889
199 2467605587
200 2542176389
201 2568158291
202 2573735741
203 2648852051
204 2655340817
205 2656886987
206 2680961201
207 2755724987
208 2758665491
209 2768653841
210 2780452889
211 2854551101
212 2884549181
213 2907366389
214 2908768451
215 2936230931
216 2938181879
217 2980286381
218 2983344389
219 3024119981
220 3082470317
221 3099148889
222 3138688349
223 3151699517
224 3351252017
225 3377934317
226 3380026961
227 3414415451
228 3421781789
229 3473923589
230 3534302489
231 3538465079
232 3626448389
233 3788402489
234 3803188889
235 3822701501
236 3838421987
237 3840652691
238 3855168017
239 3870084089
240 3915255101
241 3941579441
242 3986659517
243 4064317421
244 4076439371
245 4078099589
246 4133461181
247 4146072017
248 4190231597
249 4261217201
250 4275459731
251 4285535069
252 4327403051
253 4332009041
254 4350721589
255 4383234209
256 4406304389
257 4476144989
258 4622640089
259 4625087837
260 4628352941
261 4655742251
262 4667622317
263 4725187589
264 4810254509
265 4871202209
266 4906301987
267 4910225291
268 5035747331
269 5084402879
270 5165728091
271 5195958851
272 5201871149
273 5254365131
274 5316888851
275 5344487009
276 5347996889
277 5360142791
278 5375529041
279 5405190389
280 5409602489
281 5493181229
282 5496294731
283 5523462389
284 5526138017
285 5560684889
286 5565607571
287 5570830817
288 5581584089
289 5651280587
290 5807964089
291 5824436897
292 5830085879
293 5856534701
294 5867559989
295 5873689517
296 5881049261
297 5972971187
298 6070591169
299 6110548889
300 6127758389
301 6307059851
302 6314844929
303 6371232389
304 6379216889
305 6407201987
306 6414728237
307 6630844817
308 6656927657
309 6681918011
310 6709248017
311 6902784851
312 7079539589
313 7120490651
314 7171041041
315 7234352987
316 7244563187
317 7351690481
318 7458567731
319 7644004889
320 7648901537
321 7665002489
322 7708839989
323 7796006987
324 7812438461
325 7873900187
326 7913881517
327 7990572089
328 8068889891
329 8141994251
330 8165833187
331 8191154987
332 8209809581
333 8508217589
334 8511907517
335 8576241437
336 8667609989
337 8861586269
338 8889095441
339 8895319187
340 8940269771
341 8966196089
342 9033551699
343 9056377079
344 9062468771
345 9072181421
346 9092385089
347 9119294879
348 9139359989
349 9189714731
350 9209281187
351 9232903661
352 9275230637
353 9335810441
354 9414820817
355 9493579187
356 9664462781
357 9699295187
358 9866845997
359 9945474491
360 10164067451
361 10220805521
362 10234761851
363 10255612889
364 10277904389
365 10293725681
366 10337195501
367 10380553187
368 10879115771
369 10934884817
370 10976124251
371 10981991987
372 11000863187
373 11017651187
374 11068091987
375 11098622417
376 11118226211
377 11142913589
378 11216928089
379 11231760389
380 11278015121
381 11289487421
382 11379555587
383 11512002209
384 11571735101
385 11685177521
386 11740372571
387 11757064817
388 11760968621
389 11819603441
390 11822865251
391 11882526011
392 11886450479
393 12185730419
394 12203178941
395 12213565079
396 12232359989
397 12253604189
398 12278856089
399 12296592017
400 12329215331
401 12582557501
402 12591084089
403 12611289989
404 12661875299
405 12756572987
406 12762898691
407 12785277101
408 12792062321
409 12959545589
410 12997596011
411 13014246389
412 13114829669
413 13183173041
414 13249851581
415 13257680081
416 13303315589
417 13649248889
418 13690169879
419 13845052187
420 14089689917
421 14233682987
422 14265435761
423 14343655187
424 14377448609
425 14467278389
426 14552079341
427 14564386451
428 14606414411
429 14631805217
430 14665693961
431 14713689917
432 14922576881
433 15049891457
434 15105884609
435 15319507757
436 15325697171
437 15474612707
438 15630750491
439 16004273981
440 16052129771
441 16179331121
442 16272573869
443 16306523771
444 16325683901
445 16339997501
446 16343065589
447 16380928061
448 16487843987
449 16606703651
450 16736596817
451 16837657589
452 16956467051
453 17008593851
454 17117797187
455 17145807137
456 17174102417
457 17333302109
458 17426640017
459 17544061889
460 17617252817
461 17683680317
462 17704963517
463 17865797531
464 17881038389
465 18161605079
466 18166457051
467 18207454079
468 18254712017
469 18466092089
470 18595958651
471 18836189987
472 18909825131
473 18988013171
474 19100069171
475 19295432381
476 19341299291
477 19429572089
478 19445744621
479 19632773651
480 19802962691
481 19875360389
482 19928968817
483 20034986987
484 20119152881
485 20281177661
486 20364716987
487 20376134879
488 20455577627
489 20511395081
490 20565567611
491 20725057361
492 20802869741
493 20909738321
494 20921886509
495 20934038369
496 21204601697
497 21369177041
498 21398423441
499 21409542389
500 21419200571
501 21432374321
502 21445552211
503 21483351101
504 21518542781
505 21581078879
506 21644882657
507 21655182611
508 21664307261
509 21668723171
510 21704655587
511 21716443079
512 21788712089
513 21825039251
514 21882693101
515 22036808621
516 22133107901
517 22193848349
518 22209940889
519 22335302417
520 22350249989
521 22416976691
522 22439141171
523 22461016889
524 22763265587
525 22784090909
526 22972555451
527 22982559989
528 23036257691
529 23135018321
530 23154186899
531 23263875587
532 23592345521
533 23867160089
534 23972948141
535 24003304889
536 24064696301
537 24207314531
538 24236262317
539 24360966317
540 24441570161
541 24477228077
542 24686065841
543 24877806491
544 24945675281
545 25012055021
546 25434508241
547 25478544389
548 25537637987
549 25675896131
550 25855996721
551 25949988089
552 26313706187
553 26629996931
554 26639789051
555 26671789187
556 26855671091
557 26869110641
558 26939313197
559 27014209589
560 27039526931
561 27123454781
562 27324751121
563 27343268081
564 27528118829
565 27640059971
566 27868963517
567 28129998317
568 28141068971
569 28327582637
570 28774336889
571 28879603589
572 28912921361
573 28924485101
574 29028322091
575 29085596987
576 29290953089
577 29323822481
578 29428373171
579 29476769261
580 29556486389
581 29622540317
582 29795247731
583 29925540089
584 30010018529
585 30026651441
586 30033929771
587 30107802029
588 30191842337
589 30217911851
590 30222083987
591 30305587187
592 30460720889
593 30544552889
594 30736401041
595 30790422701
596 30820611137
597 30919705589
598 30960161987
599 31060537589
600 31157545187
601 31181202641
602 31270263329
603 31308471281
604 31416853421
605 31438836017
606 31539983987
607 31603950479
608 31740985517
609 32010577187
610 32171085731
611 32315095469
612 32422323761
613 32497993901
614 32734940741
615 32787069101
616 32799020699
617 33086518571
618 33150941249
619 33628224389
620 33660140051
621 33864096401
622 33988609517
623 34054273217
624 34074206237
625 34099315517
626 34367968769
627 34636932089
628 34975732241
629 35176127771
630 35223031601
631 35244805469
632 35271844637
633 35312047187
634 35369571101
635 35492675987
636 35509633589
637 35722889987
638 35757674507
639 35924653361
640 36092400389
641 36104559917
642 36185550299
643 36205336691
644 36251017571
645 36867840089
646 36912784091
647 37035462689
648 37075502489
649 37257492401
650 37485993731
651 37494125729
652 37550688317
653 38094451457
654 38170999649
655 38233154051
656 38423056097
657 38490516089
658 38733388781
659 39112972889
660 39479702987
661 39529392389
662 39736435589
663 39836966381
664 39912048389
665 39966007187
666 40030005479
667 40168977857
668 40181004221
669 40341525821
670 40380902057
671 40724450771
672 40799152061
673 40932573041
674 40961712089
675 41131084781
676 41191949681
677 41211029987
678 41560122731
679 41907412331
680 42066009989
681 42074214317
682 42153427931
683 42167801021
684 42192446381
685 42201484889
686 42317426861
687 42460723517
688 42714555047
689 42904079651
690 42969144089
691 43243202489
692 43388889917
693 43506867851
694 43762547987
695 43777192889
696 43833703187
697 43855060829
698 44007648317
699 44058849377
700 44110500587
701 44209267589
702 44248384571
703 44443807451
704 44590657079
705 44742825299
706 44857121987
707 44982168017
708 45232782389
709 45334926389
710 45733105571
711 45829390001
712 46281777341
713 46298128817
714 46703532089
715 46802130161
716 47031729341
717 47130672989
718 47196258971
719 47202776561
720 47639173469
721 47739627809
722 47827940189
723 47874752771
724 48038995601
725 48086788331
726 48135482321
727 48221085611
728 48426403589
729 48839673431
730 48876366389
731 49231621841
732 49363063457
733 49426182389
734 49508474987
735 49605089201
736 49695555587
737 49706702489
738 49833865187
739 49853958389
740 50020216877
741 50178239987
742 50238739517
743 50481102389
744 50492336987
745 50742067589
746 51265110641
747 51330339761
748 51429168389
749 51584402801
750 51660744017
751 51716672531
752 51898307117
753 52094410481
754 52243330541
755 52355846369
756 52667037011
757 53372550587
758 53533465091
759 53543183009
760 53570028221
761 53655699731
762 53707598099
763 53746539851
764 54052995011
765 54378508781
766 54403229987
767 54665712347
768 54781742879
769 55274360987
770 55346326337
771 55812172289
772 55938399131
773 56047248011
774 56078976089
775 56235379589
776 56301798389
777 56581185341
778 56586894389
779 57434998109
780 57580801589
781 57676825517
782 57688834079
783 58001497187
784 58007277371
785 58250787821
786 58296653771
787 58521899531
788 58579972511
789 58693299251
790 58806249917
791 58956696089
792 59435026811
793 59477454317
794 59618012141
795 59739669851
796 60393062489
797 60557827079
798 60754855079
799 60837209021
800 60887536289
801 60964548089
802 61214182187
803 61407317987
804 61517392691
805 61735850051
806 61742310389
807 61803451571
808 61873080011
809 61917861851
810 62215324889
811 62356082861
812 62541006641
813 62550009917
814 62829432737
815 62867037251
816 62895624089
817 62952816989
818 63093904187
819 63139125479
820 63196932089
821 63805749521
822 64282531589
823 64504824401
824 64541402489
825 64825233437
826 64912848389
827 64970441411
828 64976558987
829 65379421409
830 65538047789
831 65711733611
832 65995040987
833 66143095451
834 66218728817
835 66275353589
836 66282047171
837 66345395549
838 66634710731
839 66700810079
840 66791233589
841 66845516987
842 67030245377
843 67381776389
844 67491883181
845 67999428251
846 68123609987
847 68170598987
848 68439792017
849 68447640587
850 68464908737
851 68492124089
852 68512015421
853 68557567079
854 68675443517
855 68842214801
856 69211086389
857 69375872411
858 69996226541
859 70296568187
860 70491311921
861 71172635297
862 71430580187
863 71573370941
864 71596380587
865 71716839989
866 71972548691
867 72167449589
868 72281397821
869 72612464051
870 72677689661
871 72694944389
872 72945907079
873 73229772017
874 73293649901
875 73308269987
876 73424740889
877 73547270189
878 73914928091
879 74317302461
880 74490784889
881 74605459517
882 74632776089
883 74747558909
884 74913332171
885 75015732017
886 75051341879
887 75189478811
888 75207577589
889 75527681291
890 75606851051
891 75633250079
892 75684411221
893 75730636781
894 75816521021
895 75834144317
896 75920638331
897 76013246987
898 76370980571
899 76828752389
900 76869225971
901 77228409989
902 77250643157
903 77303461187
904 77492640479
905 77862205361
906 77929188737
907 78272931491
908 78321619589
909 78412320401
910 78574817261
911 78694275479
912 79170202301
913 79225359377
914 79497494171
915 79569126317
916 79689337811
917 79738464389
918 80053911401
919 80160898091
920 80580473651
921 80623627211
922 80638960817
923 81247801517
924 81299116817
925 81321928817
926 81846343517
927 82010640587
928 82212372491
929 82623478211
930 82680976811
931 83224749131
932 83891329589
933 84030414317
934 84562895171
935 84615828461
936 84675180089
937 84686820089
938 84755512157
939 84786957041
940 84930279101
941 85003151771
942 85062638987
943 85184010731
944 85472615411
945 85595449451
946 85655728889
947 85748237501
948 85774594091
949 86036622317
950 86070650441
951 86300812889
952 86364278657
953 86503633079
954 86556581987
955 86841017117
956 86932984109
957 87190278389
958 87738586811
959 87789541811
960 88491375587
961 88826053331
962 88848705479
963 89772144389
964 89830280051
965 89842269131
966 90105030479
967 90689515571
968 90864867761
969 90873911171
970 90911898029
971 91149648089
972 91161724889
973 91365339251
974 91712065589
975 91796880389
976 92101324241
977 92166888089
978 92314491851
979 92353994321
980 92538856721
981 93956349491
982 94301197187
983 94333750961
984 94430216987
985 94680520721
986 94904660129
987 95300011811
988 95739498497
989 95884360877
990 95927717201
991 96381065171
992 96407144987
993 96625235489
994 96655700987
995 96707316401
996 97483201691
997 97570018961
998 97715633987
999 98277233837
1000 98344959989