1 3
2 5
3 17
4 257
5 5189
6 65537
7 83269
8 86293
9 1053953
10 1066049
11 1134929
12 1311749
13 1380629
14 16864513
15 17060929
16 17909009
17 18153809
18 18171217
19 21251141
20 22103317
21 289423441
22 290455889
23 290735441
24 336662789
25 336925957
26 340873541
27 341136709
28 352391189
29 353649941
30 356601941
31 357581141
32 4299506689
33 4366550081
34 4379906369
35 4384167233
36 4564733969
37 4580458769
38 4647289169
39 5374301189
40 5386539269
41 5390800133
42 5436096581
43 5441131589
44 5456790853
45 5638197269
46 5641683989
47 5642736661
48 5654200597
49 5705371733
50 5725291861
51 68741582849
52 68791059457
53 68804482049
54 68992385281
55 68993237249
56 69055284481
57 69060609281
58 69815324737
59 69815586881
60 69881320513
61 70061916481
62 70082908481
63 70132974913
64 73082668049
65 73287090449
66 74088448081
67 74159506513
68 74172339281
69 74362208593
70 74444723537
71 85921714181
72 85970666501
73 85971780613
74 86189035781
75 86236005637
76 86239364357
77 86977298501
78 86994079813
79 87040197701
80 87044670533
81 87247110469
82 87262777669
83 90195427349
84 90199900181
85 90212208661
86 90278466581
87 90462748949
88 90467221781
89 90480906517
90 90534331669
91 90535183637
92 90551964949
93 91285098581
94 91624854869
95 1099801366529
96 1100870652929
97 1100875109377
98 1104897180929
99 1104951919873
100 1105221408001
101 1116697002049
102 1116763078721
103 1116976779329
104 1117766288449
105 1118101853249
106 1121075937601
107 1122064663873
108 1122078098753
109 1122127332673
110 1122132837697
111 1122328646977
112 1122396820801
113 1168566669329
114 1169326146577
115 1169394320401
116 1185432272977
117 1185494941777
118 1185679413329
119 1186507064401
120 1189705941329
121 1189975429457
122 1375530402821
123 1375547245573
124 1378952941829
125 1379041366277
126 1391906017349
127 1391922860101
128 1392979760197
129 1396138316101
130 1396938114373
131 1396943619397
132 1443131359253
133 1443395342357
134 1444199597077
135 1448477721877
136 1448483226901
137 1448549303573
138 1448561689877
139 1460305723477
140 1461653410901
141 1464652022101
142 1465747064149
143 1465931535701
144 1466011047253
145 17592526110721
146 17593546129409
147 17609638609921
148 17609723806721
149 17613678711809
150 17613750277121
151 17614018778113
152 17614824035329
153 17615088342017
154 17662247780609
155 17662319345921
156 17678089585921
157 17679226520833
158 17679230715137
159 17679248540929
160 17682451928321
161 17683458315521
162 17683476141313
163 17683807819009
164 17871376748609
165 17871698989121
166 17872450506817
167 17872522072129
168 17872786378817
169 17885339599937
170 17888829314113
171 17889612551233
172 17936051929409
173 17936123494721
174 17936879206721
175 17937125687617
176 17940078399809
177 17941156352321
178 17941174178113
179 17954041251137
180 17957343466817
181 17958336222529
182 17958618355009
183 17958622549313
184 17958672094529
185 18691769237521
186 18692860821521
187 18697334902801
188 18697356922897
189 18709146043409
190 18709217608721
191 18709973320721
192 18710291366929
193 18714331468817
194 18714582144017
195 18761490907409
196 18761830973713
197 18777597019409
198 18781914010897
199 18783050945809
200 18967667163217
201 18967738728529
202 18967989403729
203 18971948503121
204 18972230635601
205 18972298006609
206 18984028144721
207 18988072440913
208 18988121986129
209 18989482071121
210 19035635122513
211 19036641509713
212 19036655141201
213 19036722512209
214 19039947919697
215 19040748982609
216 19052546491729
217 19053566510417
218 19057933047121
219 21990518882309
220 21991646380037
221 21991664205829
222 21995668656133
223 21995690676229
224 21995941351429
225 22007702946821
226 22011997918213
227 22012047463429
228 22060047810821
229 22060365857029
230 22064674459909
231 22076221293829
232 22077290857733
233 22077478356229
234 22077541532933
235 22081769133317
236 22081840698629
237 22265450528837
238 22266456916037
239 22282290332741
240 22282580853829
241 22283368285253
242 22283699962949
243 22286857999429
244 22286921176133
245 22333851959621
246 22338129105221
247 22351014004037
248 22352374089029
249 22355322606917
250 22356400559429
251 22356651234629
252 22356669060421
253 23090889506837
254 23091108462613
255 23094329675797
256 23095385608213
257 23107196748821
258 23108019831829
259 23108083008533
260 23108284138517
261 23111290590229
262 23111572722709
263 23112310608917
264 23112360154133
265 23112382174229
266 23112561284117
267 23163031326997
268 23163899760917
269 23175715095829
270 23176784659733
271 23177003615509
272 23179942696213
273 23180027893013
274 23181365957909
275 23364894785621
276 23364912611413
277 23364962156629
278 23364975788117
279 23369270759509
280 23370348712021
281 23382074655829
282 23382960915541
283 23383211590741
284 23383233610837
285 23433677439317
286 23433695265109
287 23434504716629
288 23434755391829
289 23437721735509
290 23437927059797
291 23438781862229
292 23438982992213
293 23450539263317
294 23450807764309
295 23450879329621
296 23451662566741
297 23451885716821
298 23454834234709
299 23454838429013
300 281476067491841
301 281480686534657
302 281492173373441
303 281492442857473
304 281493247377409
305 281549153308673
306 281560892854273
307 281562038161409
308 281562307645441
309 281767105807361
310 281767392068609
311 281771417617409
312 281771687101441
313 281772744328193
314 281818590876673
315 281819736183809
316 281823155393537
317 281836111549441
318 281841139799041
319 282579052855553
320 282579928678657
321 282592025788673
322 282597037261057
323 282643565383937
324 282850528331009
325 282854735283457
326 282871181952257
327 282872184653057
328 282939631949057
329 282939901433089
330 282940904133889
331 285874168528961
332 285878678519873
333 285890219884609
334 285942100267073
335 285942904787009
336 285959010668609
337 285959280152641
338 285960013369409
339 285964649189441
340 286147917907009
341 286147972432961
342 286148975133761
343 286152267465793
344 286152553727041
345 286153270166593
346 286165367276609
347 286165438579777
348 286170790839361
349 286233888576577
350 286235232064577
351 286238166832193
352 286238453093441
353 286239169532993
354 286976901185857
355 286990788739393
356 286990805516609
357 286994097848641
358 286995100549441
359 287063070036289
360 287247500838209
361 287247770322241
362 287248486761793
363 287264933430593
364 287266007434561
365 287317563807041
366 287333328901441
367 287333669688641
368 287334457431361
369 287334672389441
370 287337695237441
371 299071529091089
372 299072531791889
373 299088637673489
374 299088708976657
375 299137242501137
376 299154152902673
377 299154224205841
378 299346335695889
379 299359506809873
380 299363515581457
381 299364606362641
382 299410760143889
383 299410848224273
384 299411046405137
385 299411834147857
386 299415071953937
387 300168034648337
388 300170969415953
389 300171255677201
390 300188166078737
391 300189294608657
392 300189492789521
393 300235751428369
394 300252860010769
395 300256940085521
396 300257226346769
397 300447190811921
398 300459822957841
399 300460163745041
400 300464101213457
401 300464370697489
402 300510288549137
403 300531817993489
404 300532032951569
405 300532104254737
406 300532820694289
407 300532908774673
408 303469504299089
409 303469790560337
410 303488115753041
411 303539638571089
412 303740356658257
413 303758610547793
414 303761578869841
415 303762993661009
416 303808823432273
417 303826003317841
418 303827346805841
419 303827418109009
420 303830551057489
421 303831372354641
422 304586536599889
423 304639095673169
424 304844163319121
425 304845237323089
426 304861161801041
427 304908659070289
428 304925767652689
429 304926660253009
430 351848285405189
431 351848356708357
432 351849161228293
433 351861258338309
434 351861974777861
435 351912797933573
436 351929708335109
437 351930980519941
438 351934003367941
439 351935346855941
440 352122965132293
441 352136064943109
442 352141417202693
443 352141488505861
444 352187406357509
445 352187604538373
446 352204838949893
447 352205841650693
448 352209150759941
449 352944576004357
450 352947813810437
451 352948601553157
452 352948689633541
453 352961486405893
454 353011951997189
455 353017392337157
456 353030563451141
457 353033696399621
458 353218181727493
459 353219184428293
460 353219272508677
461 353235307087109
462 353236705101061
463 353291196241157
464 353308392903941
465 356260109369413
466 356263330398277
467 356263583105093
468 356310756364357
469 356327683543109
470 356327953027141
471 356333035802693
472 356333107105861
473 356333322063941
474 356516645307461
475 356520957117509
476 356521028420677
477 356521281127493
478 356535256761413
479 356539463713861
480 356585452868677
481 356590733825093
482 356602561451077
483 356603706758213
484 357342353031493
485 357362825249093
486 357410086588741
487 357432564207941
488 357432635511109
489 357616245015877
490 357616443196741
491 357617571726661
492 357620468745541
493 357620809532741
494 357621597275461
495 357633408124229
496 357634498905413
497 357637918115141
498 357637989418309
499 357690333533509
500 357703416567109
501 357707442115909
502 357707496641861
503 369440273268757
504 369441364049941
505 369453373079573
506 369457381851157
507 369458472632341
508 369523237867541
509 369526442119189
510 369716170654741
511 369729055507477
512 369729396294677
513 369733333763093
514 369779521098773
515 369780649628693
516 369785142842389
517 369796700984341
518 370541057081621
519 370552615223573
520 370554030014741
521 370556964782357
522 370557967483157
523 370605552832789
524 370625684263189
525 370625899221269
526 370626775044373
527 370626973225237
528 370810384549141
529 370814932288789
530 370815934989589
531 370828550358293
532 370896283915541
533 370897556100373
534 373834311008341
535 373835044225109
536 373851221409877
537 373851419590741
538 373851474116693
539 373855499665493
540 373903818231893
541 373904016412757
542 373904104493141
543 373908311445589
544 373920926814293
545 373924235923541
546 373924417327189
547 373925238624341
548 373925309927509
549 374108848129109
550 374110246143061
551 374114200388693
552 374114271691861
553 374130306270293
554 374130377573461
555 374131380274261
556 374178624836693
557 374178911097941
558 374182203429973
559 374194818798677
560 374199042528341
561 374199312012373
562 374938100891989
563 374955209474389
564 375003528040789
565 375006550888789
566 375019722002773
567 375209488287061
568 375209703245141
569 375225880429909
570 375231232689493
571 375277150541141
572 375295333127509
573 4503600772415489
574 4503622533775361
575 4503668414021633
576 4503875650338817
577 4503892763361281
578 4503943510048769
579 4503966064132097
580 4504720615149569
581 4504786468933633
582 4505043881512961
583 4505064279724033
584 4505065575763969
585 4508002255111169
586 4508019435242497
587 4508020295074817
588 4508066678637569
589 4508071834485761
590 4508294027953153
591 4508358518588417
592 4509440850088961
593 4509458030220289
594 4509462259127297
595 4521192958460161
596 4521193176563969
597 4521278858133761
598 4521466758447361
599 4521484949405953
600 4521488234594561
601 4521552943333633
602 4521557964964097
603 4522313153515777
604 4522381587845377
605 4522566488183041
606 4522584746250497
607 4522635274834177
608 4522636067557633
609 4522639285637377
610 4522653465792769
611 4525594441155841
612 4525595586200833
613 4525675826709761
614 4525681133552897
615 4525681485874433
616 4525869100975361
617 4525950704633089
618 4525954933540097
619 4525956363797761
620 4526694812620033
621 4526780645184769
622 4526981496722689
623 4527038342976769
624 4573968438657089
625 4573990200016961
626 4574037376303169
627 4574059712282689
628 4574244327407681
629 4574244679729217
630 4574248975745089
631 4574266088767553
632 4574312254226497
633 4574313114058817
634 4574313399271489
635 4575141251059777
636 4575159442018369
637 4575347057119297
638 4575360008343617
639 4578367781209153
640 4578371066397761
641 4578641648305217
642 4578710015525953
643 4578711378674753
644 4578731843994689
645 4579742170764353
646 4579759350895681
647 4579762636084289
648 4579814108386369
649 4579831355626561
650 4591560842805569
651 4591565998653761
652 4591630355071297
653 4591633925472577
654 4591651831218497
655 4591836865773889
656 4591904507380033
657 4591909814223169
658 4592661214269761
659 4592678394401089
660 4592682623308097
661 4592952194388289
662 4592956423295297
663 4593009040642369
664 4593021199143233
665 4595959682041153
666 4595981510509889
667 4596032697599297
668 4596033049920833
669 4596045934036289
670 4596049085007169
671 4596049944839489
672 4596252025308481
673 4596302268679489
674 4596307927844161
675 4597059478885697
676 4597075581080897
677 4597080736929089
678 4597128198427969
679 4597144300623169
680 4597148378535233
681 4597350526113089
682 4597354536916289
683 4597354822128961
684 4597355614852417
685 4597401713202497
686 4597407154263361
687 4785075967229969
688 4785149049896977
689 4785355208278033
690 4785371310473233
691 4785422849884177
692 4786179841986577
693 4786192440889361
694 4786450138681361
695 4786471832932369
696 4789476946609169
697 4789490183046161
698 4789542515180561
699 4789558902588433
700 4789564209431569
701 4789751891641361
702 4789752969577489
703 4789764775756817
704 4789833713402897
705 4789837724206097
706 4789838869251089
707 4790573592482833
708 4790659425047569
709 4790920408028177
710 4790937235837969
711 4802735861989649
712 4802740158005521
713 4802942745985297
714 4802946316386577
715 4802959200502033
716 4803010387591441
717 4803011532636433
718 4803027634831633
719 4803028645658897
720 4803032941674769
721 4804045542805777
722 4804058426921233
723 4804059790070033
724 4804114547560721
725 4807069132653841
726 4807069484975377
727 4807086597997841
728 4807341077710097
729 4807361190708497
730 4807409797252369
731 4807413082440977
732 4807431055295761
733 4808186902353169
734 4808237716149521
735 4808250600264977
736 4808251325879569
737 4808444600145169
738 4808457551369489
739 4808457836582161
740 4808460702340369
741 4808509023671569
742 4808512308860177
743 4855466187554897
744 4855516716138577
745 4855735473422417
746 4855740780265553
747 4855741132587089
748 4855788090769489
749 4855788308873297
750 4855791308849233
751 4855791526953041
752 4855804192964689
753 4856542859890769
754 4856544004935761
755 4856612724478033
756 4856617305706577
757 4856628826673233
758 4856630122713169
759 4856836348203089
760 4856839213961297
761 4856839499173969
762 4856890753372241
763 4856891038584913
764 4859858927223889
765 4859932735505489
766 4859933020718161
767 4860189573465169
768 4860190433297489
769 4860206820705361
770 4860946280354897
771 4860963812807761
772 4861014999897169
773 4861027091289169
774 4861217214583889
775 4861284789081169
776 4861307410273361
777 4873040182640977
778 4873052781543761
779 4873053859479889
780 4873109627797841
781 4873126807929169
782 4873311557271889
783 4873315786178897
784 4873380209705297
785 4873396311900497
786 4873401752961361
787 4874427103990097
788 4874428534247761
789 4877439239980369
790 4877503378294097
791 4877519480489297
792 4877519765701969
793 4877708525847889
794 4877731079931217
795 4877777178281297
796 4877777463493969
797 4877778323326289
798 4877782619342161
799 4877794710734161
800 4878554635703633
801 4878602164311377
802 4878620137166161
803 4878825217611089
804 4878899243996497
805 5629518077493253
806 5629521295572997
807 5629568538968069
808 5629573694816261
809 5629590082224133
810 5629775842394117
811 5629779060473861
812 5629791877480453
813 5629847780016133
814 5630616511188997
815 5630616578297861
816 5630690319470597
817 5630690604683269
818 5630891103899653
819 5630942710419461
820 5630948369584133
821 5630960108654597
822 5630965264502789
823 5633899010982917
824 5633915046069253
825 5633920420021253
826 5633966585480197
827 5633970663392261
828 5633988061627397
829 5633988854350853
830 5634195297944581
831 5634241178190853
832 5634998237402117
833 5635014339597317
834 5635015635637253
835 5635071185851397
836 5635272322601989
837 5635290513560581
838 5635362518291461
839 5647092005470469
840 5647097161318661
841 5647109252710661
842 5647177972252933
843 5647388359540997
844 5647389504585989
845 5647435384832261
846 5647435670044933
847 5647456793870597
848 5648208412020997
849 5648259951431941
850 5648467254857989
851 5648536192504069
852 5648556305502469
853 5651490119091461
854 5651494062785797
855 5651558486312197
856 5651575951656197
857 5651580247672069
858 5651764711802117
859 5651839090509061
860 5651851974624517
861 5652590423446789
862 5652590641550597
863 5652663371896069
864 5652680619136261
865 5652680837240069
866 5652865586582789
867 5652885699581189
868 5652951201043717
869 5699889754538053
870 5699890106859589
871 5699937350254661
872 5699938142978117
873 5699958541189189
874 5699958759292997
875 5700143156314181
876 5700144301359173
877 5700161699594309
878 5700211875856453
879 5700213239005253
880 5700234782261317
881 5700989551382597
882 5701037654609989
883 5701040872689733
884 5701053756805189
885 5701242667946053
886 5701244031094853
887 5701248394219589
888 5701265222029381
889 5701312465424453
890 5701312817745989
891 5701317113761861
892 5701332930744389
893 5704270620918853
894 5704335396766789
895 5704356520592453
896 5704558668170309
897 5704611285517381
898 5704628532757573
899 5705365903643717
900 5705371562808389
901 5705387665003589
902 5705452088529989
903 5705456099333189
904 5705710864258117
905 5705713797125189
906 5705726614131781
907 5717461542371653
908 5717466123600197
909 5717482007691589
910 5717529536299333
911 5717736705507653
912 5717809502961989
913 5717809788174661
914 5718560328388933
915 5718565635232069
916 5718577223307589
917 5718578586456389
918 5718581737427269
919 5718582597259589
920 5718905003790661
921 5718907869548869
922 5718921898709317
923 5721875976291653
924 5721931526505797
925 5721944762942789
926 5722151999259973
927 5722202460734789
928 5722203538670917
929 5722219288544581
930 5722959452837189
931 5722979851048261
932 5723028172379461
933 5723031038137669
934 5723032183182661
935 5723237548840261
936 5723250080634181
937 5723250432955717
938 5723318867285317
939 5723323381404997
940 5910974796136469
941 5910992043376661
942 5910995987070997
943 5911043230466069
944 5911060477706261
945 5911250533892117
946 5911250819104789
947 5911270932103189
948 5911271150206997
949 5911272295251989
950 5911335573733397
951 5912091269795861
952 5912161000165397
953 5912370661838869
954 5912418697957397
955 5912418983170069
956 5915373635372053
957 5915390089888789
958 5915395111519253
959 5915463105446933
960 5915647787680789
961 5915665978639381
962 5915721881175061
963 5915734765290517
964 5916476432192533
965 5916489316307989
966 5916542218867733
967 5916546162562069
968 5916752673264661
969 5916821107594261
970 5928567842013461
971 5928571345305877
972 5928583877099797
973 5928636561555733
974 5928641142784277
975 5928657244979477
976 5928841927213333
977 5928847234056469
978 5928864196083989
979 5928915735494933
980 5929667353645333
981 5929670571725077
982 5929736358400277
983 5929740654416149
984 5929752108273941
985 5929753186210069
986 5929946460475669
987 5930026986197269
988 5932964743480597
989 5932965095802133
990 5932965888525589
991 5933033748235541
992 5933034893280533
993 5933038044251413
994 5933050643154197
995 5933244202632469
996 5933258231792917
997 5933261164659989
998 5933261449872661
999 5933325588186389
1000 5933331247351061