1 7
2 27437
3 79997
4 175757
5 219517
6 297907
7 639997
8 1038227
9 1406077
10 1663747
11 2269807
12 5119997
13 7049687
14 9411917
15 16851587
16 26856187
17 31121357
18 36522637
19 60285677
20 65392027
21 75295357
22 121669997
23 179847277
24 199025107
25 214849517
26 248970877
27 251537567
28 272709007
29 280944637
30 306642967
31 327679997
32 343281247
33 396518207
34 482285437
35 506529997
36 510648107
37 730346317
38 735600587
39 979721807
40 1249999997
41 1557208717
42 1609891837
43 1803621247
44 2138471917
45 2371766587
46 2406418477
47 2927549437
48 3007629997
49 3172145677
50 3214191247
51 3429999997
52 3533932427
53 3748053607
54 3906178907
55 4201897487
56 4441949467
57 4565329997
58 4654843747
59 5413433747
60 5635599757
61 6206504767
62 6338397787
63 6978641027
64 7025953687
65 7169173747
66 7535709997
67 7685752957
68 7710952127
69 8252936717
70 8332376207
71 8628014077
72 8958413437
73 9154986107
74 9411919997
75 9498620867
76 10030030007
77 10643322607
78 11055073037
79 11346265067
80 11742413747
81 12147677627
82 12737607037
83 12772891247
84 12950289997
85 13201396727
86 13273732987
87 14505719677
88 14544196367
89 14971939837
90 15248459507
91 15689835277
92 16098404477
93 16555954867
94 17366544077
95 18382656247
96 18974132717
97 19251347837
98 19344349357
99 19672212767
100 20922406387
101 21367198717
102 22326814427
103 22429466287
104 22739308747
105 22791224957
106 23420395517
107 23899797527
108 24168936877
109 25210088807
110 28151665277
111 29735596717
112 31057455787
113 31313598467
114 32615455867
115 33012931687
116 33079489997
117 34497958307
118 37238749997
119 37383086077
120 38995472237
121 40577198747
122 41036848007
123 43387225907
124 44351947067
125 46491013087
126 47331698387
127 48268089997
128 48870358727
129 51508275827
130 53410209917
131 54517759997
132 56112844327
133 60584287667
134 62295039997
135 62906437357
136 63831013747
137 64556359277
138 65182440317
139 67084944557
140 67298590717
141 69024112637
142 70557926317
143 74377134077
144 78095319037
145 78924852707
146 80601501247
147 81084867287
148 82546552607
149 86909916157
150 89341718747
151 95146511587
152 96092563757
153 96364011517
154 102607517167
155 103887725677
156 106916194267
157 107938609997
158 108231921277
159 112846429067
160 116045757437
161 118835697677
162 119775518717
163 121987676077
164 127473090557
165 128293378207
166 129944495507
167 132952094087
168 133457828477
169 139627013117
170 141724879997
171 144198825037
172 151793061757
173 155688174727
174 155875299917
175 158510817277
176 162519534367
177 165034673357
178 166008901507
179 166791038747
180 170142532477
181 171535505387
182 172134813677
183 174344218567
184 174950047357
185 175759999997
186 176165912077
187 180053290607
188 182329799677
189 187998771787
190 188848482467
191 193351495037
192 197925526247
193 198364872427
194 204584153747
195 207968749997
196 209332972157
197 209789035117
198 212539329997
199 212769600107
200 220934226157
201 224496336607
202 225213322237
203 229547316877
204 232467318637
205 232711763747
206 234673496467
207 235411978957
208 243133882727
209 250508787757
210 255941321227
211 258555614927
212 262245446107
213 268652248747
214 287651261437
215 290193500167
216 291044229757
217 315544959997
218 316744749437
219 341383507837
220 342647889917
221 343598222507
222 350942548237
223 353198370407
224 353844661867
225 360678384637
226 371593937527
227 381706318627
228 391308548747
229 398264983747
230 402830587517
231 403536069997
232 404595837367
233 406011744527
234 407075839997
235 413499479117
236 422168961677
237 430958782157
238 436513897607
239 444370960877
240 446255483227
241 458827119997
242 460366807037
243 465006527357
244 476347656247
245 495926660237
246 517700015827
247 525237186247
248 527765737507
249 530302390927
250 537106509167
251 544399389997
252 555243683747
253 556554594317
254 560499702827
255 564463410557
256 579156839087
257 592277867917
258 594103068077
259 595474426247
260 608839845037
261 617704041767
262 624290320627
263 624762552317
264 634734506687
265 651589258237
266 668245631117
267 681172647037
268 684681255707
269 689209999997
270 690219092077
271 707011603747
272 729298477517
273 732445015037
274 735074032687
275 748313523437
276 751514479997
277 761172092717
278 767114502487
279 768740510077
280 780186944167
281 784027519997
282 785127137677
283 795624829007
284 797290864637
285 808457242237
286 827108872927
287 829388978807
288 844311886027
289 860581733747
290 867618024827
291 868794455887
292 874101556717
293 875875381207
294 880023633917
295 881805458507
296 894345620477
297 897950233517
298 900961465867
299 903375293027
300 919781487437
301 926522031247
302 943828203767
303 962608232867
304 967657970707
305 970189448747
306 975901408637
307 1012598567807
308 1017821503087
309 1021750468747
310 1026347025677
311 1044205728287
312 1075785132157
313 1090098454327
314 1117016104957
315 1121893897667
316 1123988719757
317 1136612435837
318 1146495967117
319 1151459146247
320 1178652223267
321 1201150525037
322 1209202086247
323 1211404193917
324 1215816426637
325 1238038359037
326 1247751349727
327 1252251350267
328 1259021617277
329 1269601575757
330 1274913709367
331 1294774203787
332 1300156274957
333 1304009729107
334 1320277386877
335 1339034008957
336 1342177279997
337 1349267616887
338 1350846630907
339 1406891356007
340 1418283133747
341 1440426324877
342 1461133691627
343 1475327463037
344 1481198571707
345 1490456036077
346 1514194369997
347 1521877732187
348 1552004536237
349 1576390248077
350 1617895338487
351 1633981825627
352 1659216623747
353 1670110588427
354 1689289579517
355 1708614841487
356 1722508461437
357 1732744843747
358 1735543605517
359 1760868201247
360 1801706577917
361 1820914376317
362 1839287777027
363 1859738549117
364 1882310328907
365 1910034604787
366 1912025260807
367 1988699112527
368 2003043100507
369 2007154013747
370 2010240887117
371 2069494358747
372 2120285913467
373 2139544911407
374 2226552049807
375 2254217640557
376 2274278128637
377 2335172963117
378 2340865727467
379 2361436277407
380 2369468366717
381 2372916258707
382 2397145201277
383 2425036722557
384 2432043244877
385 2442578312507
386 2462560808317
387 2470820468747
388 2481467143037
389 2508814164427
390 2515981062967
391 2541172677037
392 2548401039997
393 2582314680317
394 2692107259927
395 2697113501807
396 2729805433027
397 2741183119357
398 2776782458237
399 2780614851827
400 2803683286247
401 2865822098567
402 2884117305427
403 2901175279997
404 2939469774487
405 2956745095277
406 2972751500237
407 3033289929587
408 3044137625827
409 3072735809917
410 3109767343747
411 3173541256607
412 3186119869997
413 3188919623677
414 3198731677187
415 3215599130507
416 3218416124767
417 3228288559997
418 3265134344557
419 3307995832957
420 3326685030887
421 3377351693437
422 3413855396687
423 3434411890267
424 3471324859517
425 3502535386487
426 3509993934637
427 3597288289277
428 3604880706127
429 3647595736247
430 3655258749997
431 3659861705767
432 3703009107407
433 3712298882027
434 3720052218877
435 3748053609997
436 3752734125967
437 3763670479997
438 3780899073907
439 3785606889037
440 3796606985207
441 3824990749787
442 3851927205757
443 3858283519997
444 3866238741247
445 3896568304637
446 3967413281917
447 4012940533757
448 4026011991037
449 4037472774707
450 4070337675307
451 4071985585277
452 4090141959667
453 4154949351277
454 4186768656407
455 4190127475867
456 4200214711687
457 4242419127437
458 4301978901487
459 4308821013767
460 4317383851117
461 4350026090327
462 4355195119997
463 4410586449277
464 4447191051367
465 4558218895357
466 4600996479997
467 4633254712717
468 4676499747277
469 4714559176867
470 4725471100687
471 4738222943357
472 4754651851247
473 4793133559757
474 4831822344227
475 4854023407787
476 4893038719997
477 4902358791247
478 4915426762877
479 4941632334157
480 4998100418557
481 5011337908067
482 5039782619117
483 5060710342087
484 5077876053517
485 5106571756567
486 5114242159727
487 5135375365117
488 5187494428747
489 5253625925087
490 5395519472207
491 5401486499837
492 5477450045677
493 5489509006717
494 5531854733287
495 5562234634237
496 5604953061247
497 5722004396077
498 5746852631437
499 5748926558747
500 5765535942667
501 5771772699757
502 5809287715837
503 5830199458637
504 5878486786327
505 5880592261517
506 5922807407917
507 5924923451987
508 5982247327757
509 6076454229997
510 6134749794727
511 6213055554367
512 6219610946557
513 6274418624807
514 6300840285167
515 6305251093747
516 6398354211127
517 6413959946237
518 6472146249997
519 6539720319997
520 6562349089997
521 6569147885567
522 6683153484067
523 6858956172587
524 6877639052827
525 6908071039997
526 7092549966317
527 7099710139607
528 7126005335677
529 7140375496717
530 7149966328877
531 7154764963837
532 7171577093507
533 7176385391767
534 7200459123467
535 7222171460477
536 7358251899517
537 7412176249997
538 7456491624317
539 7530742491917
540 7535709999997
541 7550625630157
542 7617989556367
543 7673173988747
544 7847979914237
545 7853085951757
546 7870974523367
547 7968558095107
548 7976296228237
549 7991787519997
550 8030603473747
551 8046164979007
552 8205516259277
553 8213407021247
554 8252936719997
555 8297890137727
556 8361631254607
557 8380283707517
558 8428374485357
559 8514322833517
560 8565630064727
561 8571042784987
562 8587294626247
563 8622577398317
564 8647060461827
565 8655231769997
566 8704367745917
567 8794932699407
568 8819740789997
569 8833543198747
570 8852890752077
571 8875036809997
572 9011487781787
573 9028291546247
574 9061961717327
575 9067581538387
576 9087269208557
577 9146503162427
578 9188970350477
579 9248644954067
580 9288571210927
581 9299999780807
582 9331476676477
583 9469661679997
584 9507320125367
585 9513122578747
586 9574190940157
587 9582936267787
588 9664816271027
589 9670682623687
590 9753060982127
591 9922202624237
592 9940119919997
593 10111411206527
594 10153781626507
595 10171976551927
596 10193231421437
597 10272437289997
598 10284659105837
599 10367410015607
600 10413573954557
601 10432077832877
602 10487720959997
603 10515616568087
604 10674626479997
605 10718554929037
606 10737418239997
607 10750006067837
608 10873253351867
609 10882772736557
610 10936820881267
611 10978272344957
612 10984658774317
613 11090392735507
614 11138677078957
615 11187101363407
616 11255130848077
617 11264871801247
618 11277868479287
619 11362590628747
620 11470732232317
621 11523410599037
622 11549810154877
623 11553112931567
624 11632568584127
625 11639206283587
626 11692398803747
627 11702390408717
628 11829443829757
629 11842871119997
630 11903419671917
631 12113554959997
632 12569147130877
633 12646172331437
634 12857839076237
635 12868483961327
636 12939600042727
637 12996681184967
638 13233915437387
639 13320892970267
640 13371805419127
641 13580431132237
642 13668918731917
643 13813529483527
644 13858229409487
645 13861958749997
646 13917979171247
647 14075638867427
648 14230688849917
649 14280087725807
650 14325788034167
651 14394521151707
652 14772594568687
653 14854462209997
654 14975866391207
655 15058482631277
656 15149315091247
657 15212717845007
658 15260385826967
659 15308153281247
660 15568626789997
661 15572656980707
662 15775054477207
663 15913681718747
664 15938229342407
665 15999708815357
666 16024344804077
667 16143775308907
668 16230628910077
669 16255501315117
670 16317793469167
671 16371908556557
672 16509814662587
673 16522389842477
674 16547559355517
675 16644279280507
676 16656922638637
677 16694891126467
678 16732917268477
679 16787945791247
680 16911136199437
681 17082040786637
682 17120652333467
683 17142128312317
684 17232523546687
685 17314583045117
686 17353544089127
687 17362210028587
688 17571059047627
689 17728790167267
690 17755170110287
691 17874203714557
692 18007085902957
693 18020410228087
694 18038186217167
695 18051525877757
696 18194225029117
697 18252410698607
698 18342169135207
699 18396165182767
700 18490913068237
701 18695038577587
702 18699591679997
703 18790809039997
704 19195690267517
705 19204959069997
706 19237423374527
707 19246705605187
708 19498455871567
709 19568774005117
710 19601646908747
711 19695772303747
712 19766563749997
713 19828053375467
714 19894415440327
715 19927651927037
716 20329381416317
717 20372741327327
718 20454811513837
719 20541949281277
720 20692599364067
721 20746232370637
722 20795069997437
723 20809736216627
724 20912592878717
725 21010866181117
726 21486865392637
727 21566890879997
728 21642095003747
729 21672225536207
730 21682275258067
731 21848544501757
732 21883922660867
733 21929464954877
734 21944659748747
735 22000434042157
736 22107174506827
737 22173424639997
738 22357577029757
739 22372968920387
740 22444891153567
741 22460323087357
742 22465468636727
743 22573706790317
744 22677113440717
745 22744496819507
746 22817212671247
747 22931793302027
748 22963109000567
749 22989227183917
750 23004907596007
751 23083416616957
752 23120115205667
753 23135855071757
754 23372811015107
755 23452154376557
756 23669941967827
757 23701925970367
758 23787357475487
759 23915889261167
760 24104160133117
761 24315108656227
762 24331386249997
763 24429204392317
764 24674895966967
765 24724231126477
766 24790113573037
767 24828598994207
768 24955331501437
769 25005039635167
770 25038215035387
771 25076956740557
772 25304675228827
773 25505756252467
774 25741693776247
775 25984751649917
776 26018787850637
777 26064215667277
778 26172318585407
779 26217924880687
780 26240747882567
781 26303579424637
782 26775123504557
783 26844599067917
784 27106202728067
785 27228863853437
786 27475295122157
787 27646314928747
788 27687701620877
789 27770598876157
790 27806176863277
791 28091895309997
792 28145684471587
793 28307463841357
794 28313467545227
795 28566390332687
796 28796519150827
797 28814739669997
798 28979070325927
799 29162391379027
800 29242069999997
801 29500484896877
802 29679799868107
803 29741800683407
804 29760417751037
805 29853619631987
806 30021873007757
807 30134392403837
808 30266019946247
809 30587281400957
810 30637880698237
811 30796363111487
812 30853550291117
813 31121359999997
814 31134151352077
815 31210973075437
816 31313598469997
817 31352140914557
818 31603437968747
819 31661619655037
820 31986151989037
821 31992665153747
822 32025244239997
823 32260466805757
824 32306337866867
825 32424491644007
826 32496838353277
827 32536345514317
828 32674872717187
829 32953105598407
830 33239594810237
831 33259644159827
832 33400215393917
833 33413623749997
834 33601717693517
835 33696028794877
836 33837826071967
837 33898717906477
838 34027507139207
839 34204273057627
840 34518510478967
841 34635126969997
842 34745123321357
843 34848456182807
844 34889846624627
845 34903650718087
846 34951993717757
847 35048813589997
848 35097290503727
849 35138877704267
850 35194378389307
851 35472758582507
852 36019814562887
853 36118595586067
854 36160985535487
855 36672254634607
856 36872375638487
857 37044486288167
858 37058852968747
859 37217131684727
860 37513307008717
861 37781932343747
862 37927667698747
863 38234930798527
864 38573356169867
865 38595496488557
866 38639802538877
867 38743315158157
868 38861841470477
869 38965750082557
870 39121960030927
871 39353317838717
872 39368275389997
873 39458100296077
874 39488072266157
875 39645674142827
876 39931923396247
877 39999920476237
878 40531423523837
879 40752989723167
880 40890918872707
881 40921611998747
882 41029158887287
883 41237102546557
884 41337473656487
885 41569720610387
886 41943122403827
887 42483794975357
888 42933926262767
889 42997355875807
890 43021158077437
891 43188019491247
892 43219851455687
893 43243735690877
894 43379245916287
895 43499048602237
896 43651115056067
897 43763390512927
898 43883899108477
899 44174021893117
900 44424872125187
901 44441088541207
902 44514111249997
903 44684808551107
904 44741804473517
905 44855941674877
906 45076611263587
907 45371961538747
908 45454231621247
909 45544843509757
910 45916782510607
911 46224111623117
912 46290740962957
913 46440891015037
914 46516087645567
915 46675102561277
916 46968972647227
917 47832424080487
918 47917641277787
919 47994423240317
920 48011497029997
921 48096926719997
922 48396728608747
923 48792645116807
924 48844445030627
925 48896281593167
926 49000064716247
927 49017376168027
928 49077998357837
929 49277537439127
930 49338373898237
931 50804644988707
932 50919989056637
933 51481437731627
934 51687434889997
935 52173238435837
936 52281606540157
937 52507855173407
938 52535048791037
939 52880314354477
940 53272830196247
941 53401043932387
942 53465227872557
943 53713276246967
944 53768502093587
945 54008251536247
946 54035960705917
947 54295036789757
948 54350660613677
949 54369210327037
950 54787695491887
951 54852985554557
952 54880982881187
953 54955688990227
954 55857456714067
955 55923593749997
956 55942499630077
957 56065491721247
958 56207629519997
959 56369009205727
960 56635483906247
961 56664084475517
962 57036768533627
963 57170950088407
964 57199730631037
965 57468814945277
966 57748397686207
967 58222853989997
968 58631593287677
969 58680379766527
970 58748726291837
971 58826901566077
972 59454801848957
973 60007866244477
974 60216146350567
975 60315496514267
976 60694023715207
977 60753935552227
978 60873877479787
979 61264778795917
980 61395450142307
981 61808784302077
982 62000956788107
983 62031336176237
984 62092124719997
985 62325515368267
986 62732803843067
987 62753214711247
988 62783839313917
989 63039431898167
990 63254664977837
991 63316249999997
992 63377874982157
993 63501244878317
994 64110142660327
995 64994192935277
996 65423507149267
997 65465492392427
998 65612582193607
999 65686209643517
1000 66086862790957