1 17
2 87
3 277
4 647
5 1257
6 2167
7 3437
8 5127
9 7297
10 10007
11 13317
12 17287
13 21977
14 27447
15 33757
16 40967
17 49137
18 58327
19 68597
20 80007
21 92617
22 106487
23 121677
24 138247
25 156257
26 175767
27 196837
28 219527
29 243897
30 270007
31 297917
32 327687
33 359377
34 393047
35 428757
36 466567
37 506537
38 548727
39 593197
40 640007
41 689217
42 740887
43 795077
44 851847
45 911257
46 973367
47 1038237
48 1105927
49 1176497
50 1250007
51 1326517
52 1406087
53 1488777
54 1574647
55 1663757
56 1756167
57 1851937
58 1951127
59 2053797
60 2160007
61 2269817
62 2383287
63 2500477
64 2621447
65 2746257
66 2874967
67 3007637
68 3144327
69 3285097
70 3430007
71 3579117
72 3732487
73 3890177
74 4052247
75 4218757
76 4389767
77 4565337
78 4745527
79 4930397
80 5120007
81 5314417
82 5513687
83 5717877
84 5927047
85 6141257
86 6360567
87 6585037
88 6814727
89 7049697
90 7290007
91 7535717
92 7786887
93 8043577
94 8305847
95 8573757
96 8847367
97 9126737
98 9411927
99 9702997
100 10000007
101 10303017
102 10612087
103 10927277
104 11248647
105 11576257
106 11910167
107 12250437
108 12597127
109 12950297
110 13310007
111 13676317
112 14049287
113 14428977
114 14815447
115 15208757
116 15608967
117 16016137
118 16430327
119 16851597
120 17280007
121 17715617
122 18158487
123 18608677
124 19066247
125 19531257
126 20003767
127 20483837
128 20971527
129 21466897
130 21970007
131 22480917
132 22999687
133 23526377
134 24061047
135 24603757
136 25154567
137 25713537
138 26280727
139 26856197
140 27440007
141 28032217
142 28632887
143 29242077
144 29859847
145 30486257
146 31121367
147 31765237
148 32417927
149 33079497
150 33750007
151 34429517
152 35118087
153 35815777
154 36522647
155 37238757
156 37964167
157 38698937
158 39443127
159 40196797
160 40960007
161 41732817
162 42515287
163 43307477
164 44109447
165 44921257
166 45742967
167 46574637
168 47416327
169 48268097
170 49130007
171 50002117
172 50884487
173 51777177
174 52680247
175 53593757
176 54517767
177 55452337
178 56397527
179 57353397
180 58320007
181 59297417
182 60285687
183 61284877
184 62295047
185 63316257
186 64348567
187 65392037
188 66446727
189 67512697
190 68590007
191 69678717
192 70778887
193 71890577
194 73013847
195 74148757
196 75295367
197 76453737
198 77623927
199 78805997
200 80000007
201 81206017
202 82424087
203 83654277
204 84896647
205 86151257
206 87418167
207 88697437
208 89989127
209 91293297
210 92610007
211 93939317
212 95281287
213 96635977
214 98003447
215 99383757
216 100776967
217 102183137
218 103602327
219 105034597
220 106480007
221 107938617
222 109410487
223 110895677
224 112394247
225 113906257
226 115431767
227 116970837
228 118523527
229 120089897
230 121670007
231 123263917
232 124871687
233 126493377
234 128129047
235 129778757
236 131442567
237 133120537
238 134812727
239 136519197
240 138240007
241 139975217
242 141724887
243 143489077
244 145267847
245 147061257
246 148869367
247 150692237
248 152529927
249 154382497
250 156250007
251 158132517
252 160030087
253 161942777
254 163870647
255 165813757
256 167772167
257 169745937
258 171735127
259 173739797
260 175760007
261 177795817
262 179847287
263 181914477
264 183997447
265 186096257
266 188210967
267 190341637
268 192488327
269 194651097
270 196830007
271 199025117
272 201236487
273 203464177
274 205708247
275 207968757
276 210245767
277 212539337
278 214849527
279 217176397
280 219520007
281 221880417
282 224257687
283 226651877
284 229063047
285 231491257
286 233936567
287 236399037
288 238878727
289 241375697
290 243890007
291 246421717
292 248970887
293 251537577
294 254121847
295 256723757
296 259343367
297 261980737
298 264635927
299 267308997
300 270000007
301 272709017
302 275436087
303 278181277
304 280944647
305 283726257
306 286526167
307 289344437
308 292181127
309 295036297
310 297910007
311 300802317
312 303713287
313 306642977
314 309591447
315 312558757
316 315544967
317 318550137
318 321574327
319 324617597
320 327680007
321 330761617
322 333862487
323 336982677
324 340122247
325 343281257
326 346459767
327 349657837
328 352875527
329 356112897
330 359370007
331 362646917
332 365943687
333 369260377
334 372597047
335 375953757
336 379330567
337 382727537
338 386144727
339 389582197
340 393040007
341 396518217
342 400016887
343 403536077
344 407075847
345 410636257
346 414217367
347 417819237
348 421441927
349 425085497
350 428750007
351 432435517
352 436142087
353 439869777
354 443618647
355 447388757
356 451180167
357 454992937
358 458827127
359 462682797
360 466560007
361 470458817
362 474379287
363 478321477
364 482285447
365 486271257
366 490278967
367 494308637
368 498360327
369 502434097
370 506530007
371 510648117
372 514788487
373 518951177
374 523136247
375 527343757
376 531573767
377 535826337
378 540101527
379 544399397
380 548720007
381 553063417
382 557429687
383 561818877
384 566231047
385 570666257
386 575124567
387 579606037
388 584110727
389 588638697
390 593190007
391 597764717
392 602362887
393 606984577
394 611629847
395 616298757
396 620991367
397 625707737
398 630447927
399 635211997
400 640000007
401 644812017
402 649648087
403 654508277
404 659392647
405 664301257
406 669234167
407 674191437
408 679173127
409 684179297
410 689210007
411 694265317
412 699345287
413 704449977
414 709579447
415 714733757
416 719912967
417 725117137
418 730346327
419 735600597
420 740880007
421 746184617
422 751514487
423 756869677
424 762250247
425 767656257
426 773087767
427 778544837
428 784027527
429 789535897
430 795070007
431 800629917
432 806215687
433 811827377
434 817465047
435 823128757
436 828818567
437 834534537
438 840276727
439 846045197
440 851840007
441 857661217
442 863508887
443 869383077
444 875283847
445 881211257
446 887165367
447 893146237
448 899153927
449 905188497
450 911250007
451 917338517
452 923454087
453 929596777
454 935766647
455 941963757
456 948188167
457 954439937
458 960719127
459 967025797
460 973360007
461 979721817
462 986111287
463 992528477
464 998973447
465 1005446257
466 1011946967
467 1018475637
468 1025032327
469 1031617097
470 1038230007
471 1044871117
472 1051540487
473 1058238177
474 1064964247
475 1071718757
476 1078501767
477 1085313337
478 1092153527
479 1099022397
480 1105920007
481 1112846417
482 1119801687
483 1126785877
484 1133799047
485 1140841257
486 1147912567
487 1155013037
488 1162142727
489 1169301697
490 1176490007
491 1183707717
492 1190954887
493 1198231577
494 1205537847
495 1212873757
496 1220239367
497 1227634737
498 1235059927
499 1242514997
500 1250000007
501 1257515017
502 1265060087
503 1272635277
504 1280240647
505 1287876257
506 1295542167
507 1303238437
508 1310965127
509 1318722297
510 1326510007
511 1334328317
512 1342177287
513 1350056977
514 1357967447
515 1365908757
516 1373880967
517 1381884137
518 1389918327
519 1397983597
520 1406080007
521 1414207617
522 1422366487
523 1430556677
524 1438778247
525 1447031257
526 1455315767
527 1463631837
528 1471979527
529 1480358897
530 1488770007
531 1497212917
532 1505687687
533 1514194377
534 1522733047
535 1531303757
536 1539906567
537 1548541537
538 1557208727
539 1565908197
540 1574640007
541 1583404217
542 1592200887
543 1601030077
544 1609891847
545 1618786257
546 1627713367
547 1636673237
548 1645665927
549 1654691497
550 1663750007
551 1672841517
552 1681966087
553 1691123777
554 1700314647
555 1709538757
556 1718796167
557 1728086937
558 1737411127
559 1746768797
560 1756160007
561 1765584817
562 1775043287
563 1784535477
564 1794061447
565 1803621257
566 1813214967
567 1822842637
568 1832504327
569 1842200097
570 1851930007
571 1861694117
572 1871492487
573 1881325177
574 1891192247
575 1901093757
576 1911029767
577 1921000337
578 1931005527
579 1941045397
580 1951120007
581 1961229417
582 1971373687
583 1981552877
584 1991767047
585 2002016257
586 2012300567
587 2022620037
588 2032974727
589 2043364697
590 2053790007
591 2064250717
592 2074746887
593 2085278577
594 2095845847
595 2106448757
596 2117087367
597 2127761737
598 2138471927
599 2149217997
600 2160000007
601 2170818017
602 2181672087
603 2192562277
604 2203488647
605 2214451257
606 2225450167
607 2236485437
608 2247557127
609 2258665297
610 2269810007
611 2280991317
612 2292209287
613 2303463977
614 2314755447
615 2326083757
616 2337448967
617 2348851137
618 2360290327
619 2371766597
620 2383280007
621 2394830617
622 2406418487
623 2418043677
624 2429706247
625 2441406257
626 2453143767
627 2464918837
628 2476731527
629 2488581897
630 2500470007
631 2512395917
632 2524359687
633 2536361377
634 2548401047
635 2560478757
636 2572594567
637 2584748537
638 2596940727
639 2609171197
640 2621440007
641 2633747217
642 2646092887
643 2658477077
644 2670899847
645 2683361257
646 2695861367
647 2708400237
648 2720977927
649 2733594497
650 2746250007
651 2758944517
652 2771678087
653 2784450777
654 2797262647
655 2810113757
656 2823004167
657 2835933937
658 2848903127
659 2861911797
660 2874960007
661 2888047817
662 2901175287
663 2914342477
664 2927549447
665 2940796257
666 2954082967
667 2967409637
668 2980776327
669 2994183097
670 3007630007
671 3021117117
672 3034644487
673 3048212177
674 3061820247
675 3075468757
676 3089157767
677 3102887337
678 3116657527
679 3130468397
680 3144320007
681 3158212417
682 3172145687
683 3186119877
684 3200135047
685 3214191257
686 3228288567
687 3242427037
688 3256606727
689 3270827697
690 3285090007
691 3299393717
692 3313738887
693 3328125577
694 3342553847
695 3357023757
696 3371535367
697 3386088737
698 3400683927
699 3415320997
700 3430000007
701 3444721017
702 3459484087
703 3474289277
704 3489136647
705 3504026257
706 3518958167
707 3533932437
708 3548949127
709 3564008297
710 3579110007
711 3594254317
712 3609441287
713 3624670977
714 3639943447
715 3655258757
716 3670616967
717 3686018137
718 3701462327
719 3716949597
720 3732480007
721 3748053617
722 3763670487
723 3779330677
724 3795034247
725 3810781257
726 3826571767
727 3842405837
728 3858283527
729 3874204897
730 3890170007
731 3906178917
732 3922231687
733 3938328377
734 3954469047
735 3970653757
736 3986882567
737 4003155537
738 4019472727
739 4035834197
740 4052240007
741 4068690217
742 4085184887
743 4101724077
744 4118307847
745 4134936257
746 4151609367
747 4168327237
748 4185089927
749 4201897497
750 4218750007
751 4235647517
752 4252590087
753 4269577777
754 4286610647
755 4303688757
756 4320812167
757 4337980937
758 4355195127
759 4372454797
760 4389760007
761 4407110817
762 4424507287
763 4441949477
764 4459437447
765 4476971257
766 4494550967
767 4512176637
768 4529848327
769 4547566097
770 4565330007
771 4583140117
772 4600996487
773 4618899177
774 4636848247
775 4654843757
776 4672885767
777 4690974337
778 4709109527
779 4727291397
780 4745520007
781 4763795417
782 4782117687
783 4800486877
784 4818903047
785 4837366257
786 4855876567
787 4874434037
788 4893038727
789 4911690697
790 4930390007
791 4949136717
792 4967930887
793 4986772577
794 5005661847
795 5024598757
796 5043583367
797 5062615737
798 5081695927
799 5100823997
800 5120000007
801 5139224017
802 5158496087
803 5177816277
804 5197184647
805 5216601257
806 5236066167
807 5255579437
808 5275141127
809 5294751297
810 5314410007
811 5334117317
812 5353873287
813 5373677977
814 5393531447
815 5413433757
816 5433384967
817 5453385137
818 5473434327
819 5493532597
820 5513680007
821 5533876617
822 5554122487
823 5574417677
824 5594762247
825 5615156257
826 5635599767
827 5656092837
828 5676635527
829 5697227897
830 5717870007
831 5738561917
832 5759303687
833 5780095377
834 5800937047
835 5821828757
836 5842770567
837 5863762537
838 5884804727
839 5905897197
840 5927040007
841 5948233217
842 5969476887
843 5990771077
844 6012115847
845 6033511257
846 6054957367
847 6076454237
848 6098001927
849 6119600497
850 6141250007
851 6162950517
852 6184702087
853 6206504777
854 6228358647
855 6250263757
856 6272220167
857 6294227937
858 6316287127
859 6338397797
860 6360560007
861 6382773817
862 6405039287
863 6427356477
864 6449725447
865 6472146257
866 6494618967
867 6517143637
868 6539720327
869 6562349097
870 6585030007
871 6607763117
872 6630548487
873 6653386177
874 6676276247
875 6699218757
876 6722213767
877 6745261337
878 6768361527
879 6791514397
880 6814720007
881 6837978417
882 6861289687
883 6884653877
884 6908071047
885 6931541257
886 6955064567
887 6978641037
888 7002270727
889 7025953697
890 7049690007
891 7073479717
892 7097322887
893 7121219577
894 7145169847
895 7169173757
896 7193231367
897 7217342737
898 7241507927
899 7265726997
900 7290000007
901 7314327017
902 7338708087
903 7363143277
904 7387632647
905 7412176257
906 7436774167
907 7461426437
908 7486133127
909 7510894297
910 7535710007
911 7560580317
912 7585505287
913 7610484977
914 7635519447
915 7660608757
916 7685752967
917 7710952137
918 7736206327
919 7761515597
920 7786880007
921 7812299617
922 7837774487
923 7863304677
924 7888890247
925 7914531257
926 7940227767
927 7965979837
928 7991787527
929 8017650897
930 8043570007
931 8069544917
932 8095575687
933 8121662377
934 8147805047
935 8174003757
936 8200258567
937 8226569537
938 8252936727
939 8279360197
940 8305840007
941 8332376217
942 8358968887
943 8385618077
944 8412323847
945 8439086257
946 8465905367
947 8492781237
948 8519713927
949 8546703497
950 8573750007
951 8600853517
952 8628014087
953 8655231777
954 8682506647
955 8709838757
956 8737228167
957 8764674937
958 8792179127
959 8819740797
960 8847360007
961 8875036817
962 8902771287
963 8930563477
964 8958413447
965 8986321257
966 9014286967
967 9042310637
968 9070392327
969 9098532097
970 9126730007
971 9154986117
972 9183300487
973 9211673177
974 9240104247
975 9268593757
976 9297141767
977 9325748337
978 9354413527
979 9383137397
980 9411920007
981 9440761417
982 9469661687
983 9498620877
984 9527639047
985 9556716257
986 9585852567
987 9615048037
988 9644302727
989 9673616697
990 9702990007
991 9732422717
992 9761914887
993 9791466577
994 9821077847
995 9850748757
996 9880479367
997 9910269737
998 9940119927
999 9970029997
1000 10000000007