1 5
2 29
3 41609
4 4287599
5 16254449
6 87130709
7 118916729
8 157119089
9 173797289
10 180210059
11 207959879
12 309740999
13 349066439
14 356259989
15 401519399
16 473953229
17 705480749
18 912950249
19 994719629
20 1326540419
21 1386062609
22 1448307449
23 1491398609
24 1503719939
25 1510044509
26 1570689149
27 1575720119
28 1613449559
29 1781097809
30 2031277949
31 2170887209
32 2272560809
33 2607257969
34 2706961979
35 2710101059
36 2820395789
37 2903351459
38 3046917959
39 3260488799
40 3274119059
41 3341074409
42 3425477189
43 3914669249
44 4110821849
45 4161543359
46 4537319459
47 4681057739
48 4862986409
49 4974970589
50 5593829249
51 5725603199
52 5975975909
53 6027898829
54 6072433319
55 6406911029
56 6785973839
57 7069348679
58 7291689539
59 7470801059
60 7671742289
61 8249808239
62 9045147119
63 9672861689
64 9839536379
65 9939701339
66 10005820469
67 10864823999
68 11155001789
69 11161672649
70 11175345749
71 11206009949
72 11449935449
73 12089470709
74 12206883389
75 12419765849
76 12538436429
77 12545459879
78 13163728859
79 13373087939
80 13463261939
81 13547033249
82 13580711999
83 13646876069
84 14108459219
85 14118232409
86 14186522939
87 14905551179
88 15296828219
89 16681385309
90 16927735679
91 17034260909
92 17535436619
93 17535895049
94 17700331139
95 17865926009
96 18648147449
97 18768493829
98 18868646189
99 18934457879
100 19428579689
101 19533131549
102 19776048419
103 19885486979
104 20653670759
105 20658854609
106 20925372749
107 21287594819
108 21345349229
109 22028077079
110 22142851319
111 22257043019
112 22699002719
113 22727544869
114 22766318219
115 24958321109
116 25145121359
117 25753619459
118 26906244569
119 26953833299
120 29018755739
121 29056341959
122 29584646099
123 29883605879
124 30838622669
125 31356069389
126 31698314369
127 32263641929
128 32410281989
129 32693278829
130 32976378569
131 33037686809
132 33439739159
133 33539829989
134 33896261099
135 34367558429
136 34966254149
137 37158673679
138 37283610449
139 37574118149
140 37875993359
141 38086055939
142 38907433769
143 39031697909
144 39282021479
145 40099721789
146 40203168209
147 40429991729
148 40478730419
149 40719395669
150 41069175869
151 41486002769
152 41750210069
153 41921013989
154 42126749519
155 42396430469
156 44750287919
157 45737332229
158 45953273339
159 46429511339
160 46754115899
161 46867842029
162 47387148299
163 48340187099
164 49128647849
165 49679474489
166 50548720349
167 51661918799
168 51719366189
169 52305281519
170 53117070959
171 55467283439
172 55941551639
173 56378873909
174 57367221269
175 57503419289
176 57599794379
177 58181342969
178 58182202289
179 58592385209
180 59026776509
181 59690903399
182 61506355499
183 62137537589
184 62467480979
185 62557681859
186 63415376669
187 63820370279
188 64096769129
189 64427685449
190 64607278709
191 65122711319
192 65853759329
193 66780403439
194 68906305679
195 69074541509
196 69995326409
197 70000234949
198 71174560409
199 72571231559
200 74102222279
201 74276598299
202 75117618479
203 75613092689
204 75839320229
205 76698457739
206 77511760229
207 77923193069
208 79553195849
209 80252917949
210 80771510849
211 81347666429
212 81384330959
213 81574613639
214 81630202739
215 82005413519
216 82085488619
217 82337018849
218 82770198029
219 84066379349
220 84975752219
221 85030603379
222 85106857739
223 85259602919
224 85603214369
225 87138542009
226 87233990159
227 87835360439
228 88167978389
229 88232269259
230 88735330349
231 88818751379
232 89896144829
233 91737316679
234 91752756299
235 91769427779
236 91807316609
237 93269691719
238 93386945219
239 93706068359
240 95079920909
241 95413573109
242 95692805489
243 95825187389
244 95858056379
245 96089017109
246 96310571309
247 96857768729
248 97151294759
249 97393462559
250 97461981569
251 97462593509
252 98056316849
253 98377607609
254 98571858029
255 98890417529
256 99375074009
257 100397717939
258 100711005599
259 101297632409
260 101301878609
261 101422058459
262 101813545499
263 102448796969
264 102876091529
265 104039396819
266 106269573929
267 106313423189
268 107046677459
269 107751224099
270 108210685409
271 109097081759
272 109633646249
273 110003535209
274 110660831639
275 111141958859
276 111350942039
277 111408795989
278 111462094409
279 112255821959
280 113652872999
281 114547344269
282 115376706089
283 115489110689
284 115774740089
285 116559878639
286 116694243569
287 116981895059
288 116989970819
289 119354813789
290 119383691099
291 120177114989
292 121239703229
293 121285750979
294 122017771079
295 122889207029
296 122938133039
297 123331472909
298 124693086449
299 125498280629
300 126018374819
301 126057249809
302 129667643309
303 131015512349
304 131047928369
305 131165816909
306 132412237889
307 133810318979
308 134012138009
309 134370995039
310 134933893949
311 135152548889
312 136282453259
313 136321845689
314 136880087009
315 137607145649
316 138549104009
317 139237941179
318 140300510939
319 140312592449
320 140951335169
321 141939120989
322 142232328449
323 143819532809
324 144347776889
325 145515695459
326 145913373509
327 146189454419
328 146827038569
329 146939222459
330 147672446489
331 147790995689
332 147933234149
333 148396926959
334 148737912149
335 149224332209
336 149478277439
337 150288723719
338 153163027949
339 154382147669
340 155004326429
341 155154244379
342 155586569069
343 156893266559
344 157738407779
345 157821581639
346 158468708609
347 159843707339
348 160915549649
349 161759593199
350 161894700899
351 163044834779
352 163139123099
353 163758101459
354 164233332929
355 164733170939
356 165644595509
357 165723715109
358 165768274799
359 167369468939
360 167954151569
361 168167660249
362 168528070229
363 168899098859
364 169470719699
365 171403653989
366 171775658909
367 171916432409
368 173442495899
369 174307734959
370 174570023909
371 175685821319
372 175913002469
373 176204519849
374 179631963869
375 180016819319
376 180191513069
377 180766428179
378 180971278979
379 181012272029
380 181198265459
381 181557217409
382 181757940449
383 181921303649
384 182941940189
385 184759070399
386 185951560439
387 186073265309
388 186439819469
389 186584934929
390 186864213929
391 189033373019
392 190609446959
393 191007633209
394 192042589439
395 193264987889
396 193823996339
397 193870520159
398 197559883109
399 198711185009
400 198725912519
401 199934246849
402 200845875749
403 200909360219
404 201434603399
405 202216895399
406 202614078059
407 202757293439
408 203735894489
409 204338668199
410 204751328909
411 206554930919
412 206689659149
413 207172954199
414 208426548359
415 208783473599
416 209035940429
417 209092514639
418 210287668109
419 211507864289
420 212242025129
421 213715390589
422 213821680199
423 214578382229
424 215900756429
425 216016735019
426 220597622099
427 222400440599
428 223381432919
429 223438113389
430 223908822089
431 224332926749
432 224351944769
433 226972898279
434 228804777209
435 229883148629
436 230083710809
437 230464970639
438 230623282919
439 232118962979
440 234943539839
441 235506930359
442 235719706559
443 236019884129
444 237091050869
445 237201017369
446 237339113579
447 238199277989
448 238224959099
449 239982841379
450 240009257699
451 240502899029
452 240624085829
453 240762522029
454 241852865339
455 242144357099
456 243342120029
457 243442087169
458 244006698839
459 244170917579
460 244454242859
461 244751871449
462 246852085229
463 248013253979
464 248045420939
465 249248224079
466 251221037999
467 251653425689
468 252006665429
469 252198347969
470 253363475009
471 253539924359
472 254427537029
473 255032489279
474 255812310419
475 257712010949
476 258969416609
477 261181993199
478 261376005479
479 262619147309
480 262680192419
481 263004681689
482 263585423669
483 263956688129
484 264162256079
485 264745033379
486 265698493649
487 267865388309
488 268453122869
489 268623039329
490 268677292199
491 268724060459
492 269357519789
493 270619186559
494 270849934559
495 272407930439
496 273102401699
497 273411396749
498 274383536099
499 274829900549
500 278130029129
501 278702488709
502 279059212769
503 279338696309
504 279366785909
505 279969220889
506 279980609399
507 280048178159
508 280271767679
509 280296607949
510 281947186529
511 281954477939
512 282501649949
513 283701989579
514 287113219709
515 287479709189
516 287821498049
517 287939971019
518 288096771089
519 289921385069
520 291434811599
521 295866111059
522 296070417959
523 298432485359
524 299529594029
525 299792784299
526 303624743759
527 305137156409
528 305330140319
529 305585720189
530 306805807799
531 307080085439
532 307375875479
533 307750033109
534 307935679409
535 309654891449
536 311818720529
537 312119726129
538 314708977409
539 315080992199
540 316042550489
541 316988289899
542 317389693979
543 318322504529
544 318864451109
545 319603094819
546 322279726049
547 322338187529
548 323125250729
549 324634145039
550 326812551269
551 328607957609
552 329064541709
553 330118787699
554 330196833359
555 330636030929
556 331284732479
557 331687416089
558 332390016449
559 332913281219
560 334399722329
561 334430647139
562 334528676609
563 334540705199
564 335973713279
565 336946187789
566 336963612959
567 337583999579
568 337613524529
569 338326493639
570 338328121139
571 340085392319
572 340726374269
573 341294779799
574 342934011449
575 343972356659
576 344746199729
577 346251677339
578 347972562659
579 348936724529
580 349176923999
581 350505400379
582 354545189699
583 354817873439
584 355513550729
585 355534121069
586 355784787569
587 355970112779
588 357337178129
589 358069390169
590 359717644679
591 361313138579
592 361343348339
593 361559018339
594 362459904479
595 362644696079
596 362857044299
597 362916232379
598 363715674659
599 366284765519
600 366543940589
601 368068807079
602 368325922049
603 370355918759
604 371964618929
605 374589225599
606 375347450759
607 375750776759
608 375988772909
609 380151262079
610 380507982989
611 383105345939
612 383974583819
613 385334676119
614 386149029239
615 387047672579
616 387418443539
617 387785212949
618 389229338219
619 390679964879
620 391033277489
621 393013074539
622 393880637669
623 394128063029
624 394341465239
625 394829283059
626 396927953549
627 397863249449
628 398022560909
629 399467916569
630 400197866279
631 401342825969
632 402173221199
633 403458654299
634 404207809979
635 404654645039
636 404815234139
637 405057445619
638 405656246969
639 405777009359
640 406964978939
641 408740847719
642 408830923859
643 409821720239
644 410176958759
645 410346172139
646 411469017989
647 412133935529
648 412350019649
649 412742234759
650 413747902499
651 417890081309
652 420023589959
653 421548841379
654 422404450679
655 424248381509
656 424618374209
657 424786244009
658 425171501609
659 426276088169
660 426972739019
661 427030578059
662 427615710089
663 427864439129
664 427987781789
665 428299117919
666 432104400449
667 432344473919
668 432585658709
669 432990632159
670 434446791059
671 435630959849
672 435816184889
673 436400878229
674 437467000559
675 439970160659
676 444766178249
677 444886961219
678 445008186449
679 445125362249
680 446589233609
681 447296106209
682 447512148749
683 448561919009
684 448605696029
685 448742565629
686 450628315859
687 450883727939
688 451669203119
689 453085901549
690 453729677759
691 454185504599
692 454471315229
693 455325758819
694 458028943499
695 458666769569
696 463681963949
697 463804737299
698 463821070049
699 464530739009
700 466353682649
701 466812776459
702 467278951889
703 468049425509
704 468277628519
705 468382518269
706 469259925989
707 469808649059
708 470218700309
709 470953211219
710 473513522609
711 476554604429
712 477345264299
713 477479653169
714 477508078979
715 477513471569
716 477643801769
717 478041178259
718 479157136949
719 479622576749
720 479668716479
721 480138542969
722 481811597219
723 482178928799
724 482582072309
725 484433571959
726 486219689159
727 487343561909
728 488391422219
729 489477416639
730 490019135999
731 490600049969
732 490772523809
733 495965808059
734 497168827289
735 497896183919
736 500751843929
737 502863308669
738 503109299519
739 506932581359
740 508888934219
741 509369866979
742 509396545589
743 510059858519
744 512553421409
745 513110729489
746 515138083979
747 515180702429
748 515365984799
749 523462564829
750 523818313229
751 524285562389
752 525943966829
753 526586791739
754 529018540079
755 531604543499
756 533919653219
757 534770930009
758 534947314259
759 535524257969
760 536617718309
761 539232903959
762 544758775079
763 545152102139
764 545209115459
765 545294467649
766 545382005099
767 545654446289
768 546569464799
769 548355948659
770 549935079779
771 550847809079
772 553058961659
773 553830825479
774 554376642569
775 554609721569
776 555412406249
777 555506276459
778 555923378039
779 558568106069
780 562384419269
781 563127437699
782 563211250169
783 563497632419
784 564863706359
785 566970594779
786 570086077919
787 570150718859
788 570332625689
789 570388096559
790 572482261709
791 574098725789
792 574990069319
793 575390263169
794 576829811279
795 577934645009
796 578674301339
797 579791415029
798 580378202489
799 581637471269
800 584235052409
801 586222377749
802 588280573469
803 588669547439
804 589043656769
805 589284558689
806 589425490319
807 590863967009
808 591353956019
809 593884219139
810 594902480999
811 597357731489
812 597832259669
813 598317035219
814 600144428969
815 600214927649
816 601611328529
817 603008810489
818 604560658829
819 606514575059
820 607049873459
821 609323876519
822 611834206649
823 612373829789
824 614417866889
825 614644571129
826 615665517419
827 619923695399
828 620858762189
829 622220036159
830 623385142409
831 623470027769
832 624106241249
833 624477561989
834 625124758469
835 626413912979
836 627684895769
837 630621089309
838 630874335659
839 631328145659
840 632213230139
841 634467677159
842 634637432129
843 634988838569
844 635016036299
845 635315202089
846 636013432139
847 638416032899
848 640631292869
849 642345281789
850 643205656409
851 644646816479
852 645926071379
853 648173250929
854 649241763689
855 650781109679
856 651670253879
857 651703667819
858 652231810259
859 654215234009
860 654834736949
861 655616692739
862 656336583029
863 656832803579
864 657305069009
865 658620320849
866 662694248609
867 663718695389
868 664096229189
869 664664213039
870 665001635579
871 667690216019
872 668302182269
873 668710372919
874 669047895419
875 670632514889
876 671053578329
877 672171773099
878 673479037799
879 674806504499
880 675813172679
881 676232422769
882 677729985059
883 678491026529
884 678626168249
885 682005395639
886 682178449289
887 682631077829
888 683201425859
889 684347694059
890 684956052299
891 685019128109
892 685920307199
893 686648717609
894 688214362739
895 689545384739
896 690877588409
897 693979185929
898 694667371889
899 697092737699
900 699095417609
901 701109063509
902 701819528999
903 702136911449
904 702919015079
905 706204224629
906 707248230179
907 707637299069
908 709888355849
909 711678168209
910 712192995179
911 712448525069
912 712751643689
913 712801427549
914 713637001799
915 714827090699
916 715671326399
917 716016832049
918 716078142809
919 716181191699
920 718040889539
921 719117816369
922 719257974569
923 720823228259
924 720907311209
925 721047897599
926 723137182979
927 724472123579
928 725559563429
929 725904439289
930 726109197899
931 727349158439
932 728307580589
933 729592649759
934 730149962669
935 730387033349
936 730606989239
937 730840625369
938 731996395649
939 733828985639
940 734828322719
941 736809854789
942 736852661189
943 737302843229
944 737543438969
945 737670499469
946 737701991699
947 741950036759
948 743319703799
949 743652171389
950 743868281549
951 744214591709
952 744579702539
953 745074408779
954 745334204819
955 748165096379
956 748463783999
957 748672464569
958 750039628619
959 750603232079
960 756995385539
961 757461074399
962 757802097389
963 758854966619
964 760820003609
965 761062796579
966 763967268149
967 765523995209
968 765553765649
969 765924323249
970 766377690569
971 768902163779
972 769057602629
973 769106834399
974 770068247159
975 770996438549
976 771550224299
977 774592116509
978 774617811689
979 775734574259
980 779524576349
981 782216745899
982 782413445129
983 784286971679
984 785101965929
985 786042285239
986 786916822259
987 788675610059
988 788832165689
989 789718716179
990 792308243399
991 793025369039
992 795824295239
993 795972212939
994 796240929149
995 797127484469
996 797521583069
997 801292753619
998 802142949539
999 802957589099
1000 803288970149
1001 804183744029
1002 805545274199
1003 806875399079
1004 810477745799
1005 811435859879
1006 811691408459
1007 812470571249
1008 812948779469
1009 814032024779
1010 814980827249
1011 815606513849
1012 817035895649
1013 820496842019
1014 821592405299
1015 825797596709
1016 827937968789
1017 828291294419
1018 828338021519
1019 828349506839
1020 829637816939
1021 829787138699
1022 833781887429
1023 833850062249
1024 834238253339
1025 834769257659
1026 835408762469
1027 835734883649
1028 836746998809
1029 837550241249
1030 842234010899
1031 842653192949
1032 842972525039
1033 843116003759
1034 843239078039
1035 843449145029
1036 845926372859
1037 846057063419
1038 846237843809
1039 846390266849
1040 848401660079
1041 848838801329
1042 855731355179
1043 856278551339
1044 856739584709
1045 857139214289
1046 858245639609
1047 859206925529
1048 866107502849
1049 866805684389
1050 867707755559
1051 869633175419
1052 869893712969
1053 870340245419
1054 870359924099
1055 873389407409
1056 877476477599
1057 879618157349
1058 881887727729
1059 882301778639
1060 884399593799
1061 885625058039
1062 886561741199
1063 888188525309
1064 888980872529
1065 890047621289
1066 892347624659
1067 892359514019
1068 893123210729
1069 894088563299
1070 894956344409
1071 894972864689
1072 895102337879
1073 895673190749
1074 896029161749
1075 896421702149
1076 898494661709
1077 898615123799
1078 901029884399
1079 901453014029
1080 902707450499
1081 904186262729
1082 905059337309
1083 905231112689
1084 906291984809
1085 906953484389
1086 907446812399
1087 907481462819
1088 908938116479
1089 908982330929
1090 912336966899
1091 913251898259
1092 914647820759
1093 915189620549
1094 918611848799
1095 920485761329
1096 920493161309
1097 921777046709
1098 922676610059
1099 923910916139
1100 924699222119
1101 925176499199
1102 928443310439
1103 929464856909
1104 929514293429
1105 930893779019
1106 931338816689
1107 931960904729
1108 933922598309
1109 935743667069
1110 936583683239
1111 939750509909
1112 940661656019
1113 942102734399
1114 942131473949
1115 943016462879
1116 944023635689
1117 945645247499
1118 945845046119
1119 946275524279
1120 947120291069
1121 947295009179
1122 947798185979
1123 948291730289
1124 948621001049
1125 949300898939
1126 954388548779
1127 955190074049
1128 956860292669
1129 957586930049
1130 957710758859
1131 959701497959
1132 959772345869
1133 961444193459
1134 962294930549
1135 965243091149
1136 965786350019
1137 965811996899
1138 970320385679
1139 970689317879
1140 970728142469
1141 978980258159
1142 981736223399
1143 982039981049
1144 982654343189
1145 984181769159
1146 986102541089
1147 987419523119
1148 987428746949
1149 990244775549
1150 991987564289
1151 995436022169
1152 995868075329
1153 996522738569
1154 996813574709
1155 998419329629