1 5
2 17
3 101
4 5477
5 21317
6 65537
7 193601
8 220901
9 341057
10 846401
11 1144901
12 1336337
13 1752977
14 1943237
15 2016401
16 4326401
17 6100901
18 6760001
19 11062277
20 14032517
21 23001617
22 35952017
23 41731601
24 51265601
25 55741157
26 79103237
27 83978897
28 91278917
29 92083217
30 110040101
31 120340901
32 125529617
33 126472517
34 128504897
35 129367877
36 151634597
37 153412997
38 179399237
39 204204101
40 242923397
41 264062501
42 266668901
43 291043601
44 307090577
45 313998401
46 334524101
47 347598737
48 394975877
49 420250001
50 427827857
51 446645957
52 480311057
53 512116901
54 534072101
55 649434257
56 663268517
57 672572357
58 691479617
59 701190401
60 794450597
61 897361937
62 952709957
63 975063077
64 1048075877
65 1236506897
66 1252168997
67 1267075217
68 1354240001
69 1373888357
70 1413308837
71 1439140097
72 1503578177
73 1559460101
74 1713132101
75 1750250897
76 1853646917
77 2024100101
78 2094892901
79 2205241601
80 2286369857
81 2362348817
82 2407276097
83 2415132737
84 2571909797
85 2853269057
86 2972866577
87 3077364677
88 3241024901
89 3292464401
90 3417571601
91 4133718437
92 4146072101
93 4264090001
94 4273759877
95 4313862401
96 4375293317
97 4494361601
98 4613669777
99 5284417637
100 5448801857
101 5558298917
102 5568741377
103 5822605637
104 5855310401
105 6389444357
106 6485725157
107 6626611217
108 6660192101
109 6805590017
110 6966239297
111 7137546257
112 7246435877
113 7344490001
114 7489171601
115 7491594917
116 7909612097
117 8165652497
118 8185906577
119 8734771601
120 8868742277
121 9035643137
122 9284478737
123 9422584901
124 9962834597
125 10230108737
126 10255612901
127 10332722501
128 10679155601
129 10965021797
130 11005268837
131 11142069137
132 11980615937
133 12530563601
134 13180417637
135 14152909157
136 14454291077
137 14578147601
138 14758362257
139 15206835857
140 15296742401
141 15526156817
142 15578534597
143 16115286917
144 16336929857
145 17286990401
146 17504348417
147 17787556901
148 17863391717
149 17914216337
150 18440010437
151 18518855057
152 19464714257
153 19936310417
154 20346169601
155 20860024901
156 21657242897
157 22083743237
158 22217094917
159 22384348997
160 23074825217
161 23091841601
162 23102176037
163 23181280517
164 23516222501
165 23580673601
166 24108772901
167 24116226437
168 25282272017
169 26792451857
170 27105012497
171 28009369601
172 29935920401
173 30133488101
174 31716048101
175 31769497601
176 31975161857
177 32146338437
178 32704552337
179 33622356497
180 33652434917
181 34116306437
182 34263490817
183 34434740357
184 34489689797
185 34583353157
186 35092528901
187 35963329601
188 36282630401
189 38046843137
190 38138184101
191 39261837317
192 41126217617
193 42726543617
194 42882126401
195 42952562501
196 46003386257
197 46753683077
198 48384161297
199 49717404677
200 49996960001
201 51663471617
202 52105366757
203 54536260901
204 56195547137
205 56474670737
206 56975780417
207 57049322501
208 58121495057
209 59465748737
210 59529168197
211 59961316901
212 60267304037
213 60639062501
214 60964548101
215 61576437317
216 61819860497
217 61853679617
218 62865532901
219 64996443137
220 65106625601
221 65142352901
222 65820981137
223 67099649297
224 67316378117
225 68338325057
226 68520391697
227 68974516901
228 70750680101
229 71235610001
230 71759694401
231 71843297297
232 72594680357
233 73222195217
234 73314226757
235 74455853957
236 76100946497
237 76187040401
238 77078416901
239 78671274257
240 79962266177
241 80227163537
242 80247558401
243 82606807397
244 82848411557
245 84931444901
246 84933776357
247 85389021797
248 85740038597
249 87921738257
250 87953764901
251 87969187217
252 88292179601
253 90056408837
254 90123642437
255 90687708737
256 91016856101
257 91552235777
258 91679361797
259 92777504837
260 93666602501
261 94104151697
262 94455416897
263 94590693137
264 95085889601
265 95706084497
266 96338227457
267 96681196097
268 99184684097
269 99253982117
270 99483468101
271 100014062501
272 101840127377
273 102332171237
274 102512670977
275 103263251717
276 103336531601
277 104015280197
278 104266993217
279 104908618817
280 104982480101
281 105218491877
282 105683508101
283 106226453777
284 107686360337
285 110719900517
286 113088273797
287 113288789057
288 113333222501
289 114156136901
290 115663928837
291 116503438277
292 120117696401
293 122182406117
294 124326760001
295 125245210001
296 126344702501
297 127831991297
298 129158296997
299 129624481157
300 130458216101
301 132988584977
302 133615105157
303 136527294017
304 136836367397
305 137489673617
306 138083587217
307 138262010897
308 138885910277
309 139846081601
310 140232274577
311 140455551077
312 141518916101
313 142563635777
314 143141155601
315 144153864977
316 146272591937
317 147348499601
318 147551247377
319 147927928997
320 149385342017
321 153003016337
322 153910274597
323 156705139601
324 158122341317
325 158969664101
326 163987742117
327 166491745157
328 166986649601
329 167452824101
330 170982250001
331 171954526277
332 172374432401
333 172848062501
334 174292890257
335 175430296337
336 175455427877
337 180178176677
338 185876525957
339 186534154817
340 190738333697
341 191485008101
342 193380062501
343 195712451237
344 200193604901
345 201687217217
346 202053846017
347 207401911397
348 209370304901
349 211631281157
350 214211608901
351 214591297601
352 218173068101
353 219207494417
354 219244951697
355 219314256101
356 221272396817
357 222589578437
358 224520554897
359 226890268901
360 227143747217
361 227490841601
362 230357761937
363 230932146917
364 233766448037
365 235219180037
366 237289791377
367 241753155857
368 244575746117
369 245193328901
370 245682800897
371 246234288401
372 246963278117
373 247880511377
374 248047825937
375 248552102501
376 249216614657
377 250840705601
378 251057115137
379 253004976017
380 256400449601
381 257180836901
382 259400750597
383 259655470097
384 261873733697
385 262506621317
386 262600902917
387 262865391617
388 263337290897
389 263665818257
390 265035513857
391 265138487057
392 266142492101
393 270424960577
394 271372232357
395 277535097857
396 278640402497
397 279318592037
398 279730978817
399 281918521601
400 290585683601
401 291345175697
402 292525212737
403 293055491717
404 297478613057
405 304467789797
406 305616586277
407 306778623377
408 307836328901
409 308147112101
410 314171460101
411 315304710401
412 315322679297
413 316154300177
414 317559298577
415 319706561477
416 320691159617
417 327396818597
418 329641332737
419 330399638417
420 333129826277
421 342545655077
422 343072604177
423 343782868901
424 344322504101
425 347875836101
426 355180240901
427 361653093377
428 362613526277
429 363830937857
430 365911268837
431 370243042577
432 370715370497
433 371368360001
434 372514915601
435 378330787397
436 378515335697
437 382641216401
438 383636539457
439 383785206017
440 388939322501
441 392251690001
442 392559890117
443 396678270977
444 397825378757
445 402844090001
446 411004081217
447 413461860101
448 413662503557
449 414960142277
450 418246758401
451 420539280101
452 423444327077
453 428362396037
454 430839955457
455 431982820517
456 433561670117
457 438985753601
458 439017557057
459 439667129477
460 440019955601
461 444656914277
462 447221212517
463 448248996197
464 452646384101
465 455814019601
466 463126525157
467 465132184037
468 465874502501
469 465934568837
470 469381192997
471 471859086401
472 474285651857
473 475887503717
474 481483332101
475 483075041297
476 483878836997
477 484151556101
478 486785290001
479 488972938757
480 491715098177
481 492565348901
482 494484614417
483 494799696401
484 504347110277
485 504483472901
486 504682368101
487 506815848101
488 508106649857
489 512933845637
490 514740242117
491 520879758401
492 520937497601
493 521795301317
494 527671488101
495 534922555457
496 542497063937
497 544260307601
498 548420226917
499 548932810001
500 553863408401
501 560003775557
502 560761345601
503 563316295937
504 563451401957
505 567346394177
506 571061330597
507 573472998401
508 578046966437
509 579705595457
510 582605517797
511 584980225601
512 594610632101
513 595807996997
514 596410220177
515 597538276037
516 599329898897
517 599394930437
518 602539222757
519 606881508677
520 607551655937
521 610717242257
522 611054890001
523 611486464577
524 612869779601
525 613771966097
526 614859856901
527 618292851857
528 619973563457
529 621779560901
530 631732473857
531 634491902501
532 635814864401
533 635878656401
534 635920122917
535 637084926977
536 639993600017
537 645580110401
538 649926192401
539 652346982401
540 658402416401
541 660897457937
542 660995016257
543 665399118401
544 669330151877
545 676753022501
546 681542709137
547 681730948901
548 701315802917
549 703427754437
550 703759921217
551 716352333377
552 721888129601
553 725317942337
554 729903670337
555 733020219557
556 736067907137
557 738613049477
558 746108978177
559 747540076817
560 762041702501
561 762897433601
562 766762922501
563 776132808257
564 779116920977
565 779487688997
566 781180216337
567 786705137297
568 789681049601
569 789936998657
570 804709467137
571 806727312401
572 808837617317
573 811159614737
574 812839283777
575 813629256197
576 822877579877
577 829902780101
578 833368152101
579 835001198657
580 836229775937
581 848911620497
582 851589369857
583 852076686401
584 852416413697
585 852907660901
586 854434014737
587 857209332737
588 858969361637
589 859458784901
590 870403166117
591 871336370117
592 872568964997
593 883562400401
594 884773509377
595 888920866277
596 892779316901
597 901238840897
598 902777421317
599 903868518401
600 904324921601
601 906208802501
602 907549643717
603 920774584901
604 921169970177
605 922195296101
606 922491095297
607 930626796101
608 931352384357
609 935251463057
610 939864325157
611 944053197377
612 944834544677
613 948453940997
614 949611270401
615 952958630417
616 955396773137
617 960392160017
618 966080615237
619 969606518597
620 970705739537
621 973273010117
622 978504769637
623 981494415617
624 995273597957
625 996495076517
626 999240144401
627 1010378790977
628 1022007771137
629 1025804352401
630 1026148740101
631 1028589469637
632 1029928641317
633 1031882145857
634 1043433648197
635 1051957922501
636 1054133424101
637 1058709292097
638 1059141489317
639 1060994762117
640 1067027020901
641 1069085689157
642 1070873128901
643 1073428612097
644 1074589317377
645 1083689328017
646 1086251710757
647 1086526877957
648 1090491478757
649 1094157840401
650 1096313702501
651 1098693890597
652 1107364754597
653 1110169893317
654 1112953261157
655 1114891021457
656 1120307934917
657 1138800585317
658 1140017456657
659 1158606820997
660 1173075283397
661 1176929898497
662 1177993305317
663 1181438563601
664 1183744000001
665 1186857724901
666 1187415578597
667 1189940632337
668 1191647323877
669 1193337760001
670 1196761609157
671 1210426837637
672 1217350328897
673 1217659282577
674 1219818638117
675 1223492605457
676 1223620918277
677 1229073780497
678 1231225475237
679 1233343513601
680 1234076592101
681 1236641857937
682 1240871235137
683 1241250004997
684 1261142476037
685 1273909512977
686 1279604390417
687 1279875891857
688 1279984500497
689 1281016512401
690 1283403499877
691 1286060330117
692 1291845920837
693 1300115331077
694 1303615897601
695 1318239237317
696 1319824154897
697 1328910950657
698 1332523922501
699 1334625667601
700 1341482834177
701 1346481744401
702 1349351731457
703 1362458555537
704 1368118551557
705 1368221484101
706 1374052840001
707 1375755401477
708 1391928040001
709 1413516499397
710 1415257605317
711 1417018828997
712 1421593597637
713 1431191112977
714 1438454814737
715 1439160122501
716 1455207942401
717 1457524998401
718 1459858396517
719 1475666152901
720 1486482777797
721 1495058871077
722 1499679448997
723 1500061552901
724 1503345732101
725 1505038240001
726 1512127658597
727 1514017046117
728 1518080266817
729 1520634259601
730 1529525827601
731 1534367780417
732 1534551112901
733 1544686065317
734 1544691036737
735 1546078375397
736 1549885563137
737 1552630634117
738 1556016739217
739 1559311628177
740 1559491449617
741 1560610571537
742 1562740009217
743 1565111089937
744 1565791731857
745 1569893726117
746 1583283657797
747 1584753676901
748 1587685681157
749 1593012525317
750 1594219365377
751 1596523223297
752 1601095438337
753 1605314340101
754 1607646484901
755 1612300615697
756 1613189572997
757 1618111202501
758 1619169721157
759 1626629855237
760 1636823419457
761 1638722575877
762 1643677843601
763 1661598340901
764 1669589599877
765 1672071403397
766 1684622284901
767 1689870002501
768 1690884115601
769 1695401909777
770 1697147140517
771 1700009176337
772 1703990836901
773 1713051674897
774 1727121640001
775 1728304622501
776 1732319262977
777 1735005302417
778 1737851612177
779 1744898334917
780 1747118229797
781 1749762801797
782 1753754598437
783 1754978459537
784 1759591638017
785 1760626456997
786 1761210335237
787 1770113167937
788 1772759102501
789 1773835077317
790 1782395884097
791 1789719542417
792 1790929121537
793 1812184438277
794 1813250764901
795 1814947840001
796 1824077141057
797 1827228062501
798 1828244719877
799 1828390752401
800 1831134001637
801 1851003786257
802 1853045122757
803 1860348690917
804 1880754416837
805 1885447549457
806 1887930960401
807 1888178292101
808 1888359678977
809 1895457083537
810 1902468490001
811 1912301779601
812 1916164673537
813 1917599031077
814 1926366340097
815 1929832185857
816 1937341069457
817 1947922662401
818 1953911934977
819 1958645034257
820 1963232531717
821 1971946147601
822 1978731742277
823 1979440769477
824 1979660256017
825 1983928590401
826 1986295609601
827 1999820222501
828 2001195012497
829 2004161187857
830 2004602905601
831 2014372749797
832 2020844206097
833 2022840574757
834 2026238371601
835 2050211604737
836 2051930191937
837 2056281432677
838 2060011455077
839 2067654188357
840 2073415684097
841 2075921929637
842 2078729568401
843 2080442755877
844 2085355493777
845 2086869160001
846 2098604206337
847 2110017708101
848 2110964903057
849 2114046208577
850 2141902498577
851 2142722150417
852 2154718666817
853 2157226562501
854 2181930762497
855 2190980198417
856 2192513949797
857 2195334135557
858 2207054899457
859 2208511043237
860 2210960824901
861 2216168142401
862 2225896899137
863 2230631860901
864 2253523378277
865 2255901865157
866 2256923317637
867 2259898863617
868 2260241628101
869 2268879438401
870 2271790504517
871 2277666529637
872 2284227185957
873 2301816946277
874 2302490620817
875 2311293846437
876 2314913562257
877 2318542200977
878 2324722287617
879 2327376029477
880 2332034410001
881 2341530402437
882 2341971122501
883 2348997630737
884 2355347061797
885 2362110791057
886 2363180605697
887 2366828402501
888 2375852304401
889 2377918202501
890 2379602419217
891 2386295815697
892 2390023240901
893 2391674622017
894 2396520724901
895 2412945929957
896 2414120417537
897 2420594542277
898 2426915316737
899 2429495811857
900 2454693028517
901 2463298860101
902 2472001507601
903 2473555144517
904 2477425632257
905 2486783918117
906 2487673399697
907 2493885273617
908 2497335447617
909 2503369497617
910 2505129217601
911 2516144647697
912 2517508995557
913 2527381371077
914 2528068200101
915 2537375011397
916 2543973960257
917 2549240129957
918 2569320468101
919 2570795356901
920 2585265231377
921 2605428569957
922 2626182302501
923 2626454561957
924 2640040032401
925 2640319508837
926 2642620876997
927 2646328576517
928 2647402343057
929 2671394113601
930 2677333697537
931 2678197710401
932 2683469896901
933 2684354560001
934 2696571231377
935 2697760260197
936 2698266169601
937 2720863446017
938 2721180160001
939 2731728006437
940 2732494956677
941 2745748420901
942 2749149699137
943 2758821340901
944 2777588892101
945 2778808984577
946 2780856408101
947 2785394102501
948 2797089002501
949 2803930156037
950 2809679964101
951 2810806490117
952 2834091442577
953 2840182160657
954 2862647428097
955 2864908300817
956 2870618604101
957 2872279248401
958 2874686340101
959 2874971189477
960 2879523911057
961 2887368999077
962 2888041931777
963 2889374433857
964 2890510022501
965 2894047416101
966 2900665421957
967 2901946320101
968 2924934539537
969 2933820865601
970 2946495839297
971 2949462760001
972 2950369616897
973 2958228002501
974 2963149104401
975 2977315740101
976 2990146473617
977 2998473192101
978 3004932108677
979 3018385022501
980 3027968891237
981 3028275157637
982 3030259303697
983 3037686466817
984 3042282477797
985 3043503550097
986 3043538441477
987 3049109668901
988 3051065692901
989 3054630062501
990 3061891030277
991 3063109030277
992 3068614048517
993 3074643013157
994 3075134003237
995 3075968776337
996 3082938988901
997 3104665144037
998 3106230002501
999 3110482486337
1000 3110581251857