1 2
2 17
3 257
4 1297
5 65537
6 160001
7 331777
8 614657
9 1336337
10 4477457
11 5308417
12 8503057
13 9834497
14 29986577
15 40960001
16 45212177
17 59969537
18 65610001
19 126247697
20 193877777
21 303595777
22 384160001
23 406586897
24 562448657
25 655360001
26 723394817
27 916636177
28 1049760001
29 1416468497
30 1536953617
31 1731891457
32 1944810001
33 2342560001
34 2702336257
35 3208542737
36 3429742097
37 3782742017
38 4162314257
39 5006411537
40 5473632257
41 5802782977
42 5972816657
43 6879707137
44 7676563457
45 9475854337
46 10485760001
47 11574317057
48 12444741137
49 13363360001
50 15352201217
51 17555190017
52 19565295377
53 29376588817
54 34188010001
55 36136489217
56 38167092497
57 47156728337
58 49632710657
59 51336683777
60 56712564737
61 58594980097
62 59553569297
63 61505984017
64 64524128257
65 70892257537
66 76549608977
67 85030560001
68 91506250001
69 94197431057
70 95565066497
71 102627966737
72 104086245377
73 114733948177
74 116319195137
75 129600000001
76 143986855937
77 151613669377
78 155538739457
79 185189072897
80 226671210001
81 242855782417
82 254116810001
83 283982410001
84 287107358977
85 296637086737
86 303120718097
87 313044726017
88 330123790097
89 333621760001
90 347892350977
91 355196928257
92 366368720657
93 381671897617
94 385571451137
95 405519334417
96 409600000001
97 430467210001
98 536902045697
99 583506543377
100 638778183697
101 691798081537
102 697886476817
103 741637881857
104 748052010001
105 767544201217
106 821386940417
107 856446597137
108 870780120337
109 945165062417
110 968381956097
111 984095744257
112 1160885573137
113 1178883463697
114 1320623865857
115 1340445266177
116 1401249857537
117 1607509551377
118 1642047467777
119 1665379926017
120 1700843738897
121 1712789917697
122 1749006250001
123 1761205026817
124 1873887210001
125 1938777760001
126 2073600000001
127 2087458598417
128 2200843458577
129 2333855068417
130 2348997630737
131 2410305930257
132 2457068790017
133 2601446410001
134 2684354560001
135 2873716601617
136 3054399363857
137 3129007210001
138 3262849744897
139 3647809685777
140 3711571783937
141 3885692518657
142 3907880570897
143 4158271385857
144 4228599998737
145 4323754644497
146 4371929719057
147 4518872583697
148 4694952902657
149 4876129574417
150 5008715616257
151 5566277615617
152 5624486560001
153 5653761639697
154 5801854959617
155 5831819287057
156 5892095988497
157 6044831973377
158 6327217036817
159 6455847578897
160 6520893388817
161 6718982410001
162 6752430919937
163 6853526069777
164 6921550621457
165 7198725105937
166 7304781885697
167 7340393187857
168 7412006250001
169 7448008642817
170 7703711109137
171 7965941760001
172 8118761230337
173 8352100000001
174 8470637710097
175 8550360810001
176 8711493922577
177 8792909200657
178 9124290174737
179 9464950698257
180 9859499520257
181 10220450939137
182 10638269396497
183 10971993760001
184 11068769304577
185 11362939842817
186 11713506250001
187 11815141283857
188 12072122454017
189 12228309610001
190 12813994352897
191 13308633610001
192 13476652155137
193 13760212194577
194 13932481925377
195 13990263006737
196 14223186420497
197 14281868906497
198 14399778447617
199 14518416572417
200 14637786276097
201 14818219109137
202 15122640998657
203 15307531050257
204 15556682086417
205 15808862273297
206 17318914560001
207 17455149220097
208 17523567165457
209 17938308212497
210 18289512837377
211 18502695778577
212 19522293907217
213 19596699897857
214 19746149744897
215 20429279055377
216 21051248890897
217 21447124258817
218 21687313697297
219 21848556971537
220 23086718058497
221 23596433203457
222 23682199342097
223 24376773296657
224 24464657022977
225 24552778165777
226 25086514718737
227 25176309760001
228 25628906250001
229 25811642826257
230 25903376695297
231 26087577760001
232 26365719179537
233 27596782653697
234 27789935251457
235 28572702478337
236 29070256355857
237 29777713954817
238 30498006250001
239 31020444160001
240 31443203915777
241 31763098287377
242 31870270181377
243 32301672103937
244 33177600000001
245 33622184759297
246 33958544140817
247 34753194393857
248 34982777061377
249 35213495337217
250 35329281496337
251 37705543754257
252 37949591784977
253 38194822598417
254 38317882740737
255 39691260010001
256 39817917300737
257 40455756714257
258 41361568239617
259 42017827837457
260 42548433143057
261 42949672960001
262 44170432535057
263 44998605610001
264 45557154156817
265 45979465625857
266 46547106631937
267 47264030013457
268 48575324160001
269 48722689466897
270 49018425731857
271 51126446876177
272 51279577272577
273 52361143210001
274 52986810873617
275 53144100000001
276 55059011870977
277 55708668702977
278 55871977259537
279 56035644604417
280 56364057760001
281 58873394410001
282 61290172070417
283 61817585357057
284 64505891781137
285 67469073169937
286 68035838611457
287 68415660933377
288 70923413932817
289 74306055049217
290 76558370055697
291 77181425807617
292 80784215904017
293 81649946593297
294 82303796756737
295 83402264010257
296 84288924810001
297 86083436509457
298 88828740010001
299 90460186235137
300 91166213610001
301 91639189082897
302 92352100000001
303 92829679353857
304 93309108592897
305 95245419909377
306 95734170259457
307 96224799211777
308 99964883083537
309 104857600000001
310 110744809943297
311 111018169418257
312 112116671082257
313 114058640670977
314 116592398457617
315 116876510171137
316 121786321347857
317 122373950300177
318 130208273661457
319 131446133280017
320 132068362410001
321 135212709610001
322 136166867931137
323 137126067287057
324 141669506250001
325 142657607172097
326 143983104495617
327 144649306296577
328 145317817286657
329 146661788160001
330 148695196836097
331 150405794112017
332 152825373409537
333 153871223306257
334 155274028810001
335 158823006250001
336 163161689122577
337 163527215026177
338 165364065484817
339 171346110325777
340 171725299360001
341 172866643311377
342 174013667147777
343 175938046618897
344 176324829757697
345 180621665477137
346 184996558606337
347 185800453386497
348 187416100000001
349 187821652678417
350 191089815778577
351 191501314560001
352 198176118870017
353 199022571991297
354 200723609948417
355 204158374560001
356 207637033267457
357 208952922681617
358 217886058209297
359 220620996195857
360 221079310237697
361 222458537521937
362 224307533610001
363 224771578003457
364 227102609365777
365 230396455161857
366 233726001610001
367 237575242402577
368 244425583101457
369 245416161703697
370 245912578560001
371 248906913382657
372 251423010792977
373 252941796372737
374 253958135812097
375 255488383872017
376 256000000000001
377 256512384128017
378 257539459457297
379 259085851668737
380 260120641601537
381 265341164175617
382 267980697853457
383 276017552978177
384 277102632960001
385 283680450809857
386 287571186389777
387 292066596081937
388 294333963194897
389 297186706722817
390 298908276193297
391 299483791360001
392 302373843210001
393 302954354381057
394 308805549162497
395 323194101760001
396 325027389162257
397 327483891338257
398 330574069436417
399 331816243998977
400 333686065589777
401 341244487622417
402 350872239149057
403 354779827360001
404 355434251585297
405 368713885301777
406 376858201562897
407 380291185115137
408 381670924960001
409 388626024960001
410 390028372746497
411 392139006250001
412 393550846429457
413 400667318088977
414 409333985856017
415 412253877889297
416 416662971080977
417 420364151750657
418 426337261060097
419 427088350525457
420 434653947902737
421 443864837610001
422 446190254182657
423 449305008537857
424 451651754410001
425 484654236938497
426 494646779310337
427 500546654410001
428 503941617438737
429 507353821034257
430 511643408855297
431 518563255296257
432 525553057403137
433 540640808835857
434 552395897634817
435 556051110301697
436 571788526410001
437 572724541808897
438 574600019705857
439 577421868396817
440 582148030529537
441 584997617852177
442 587857653842177
443 588813325506577
444 593609173897217
445 595535692960001
446 600372506250001
447 601343393468417
448 632029454918417
449 634048716744977
450 646266084871697
451 647292107428097
452 652440557783057
453 655544332960001
454 661785091833857
455 668070303867137
456 669122175820817
457 674400179654657
458 710022319307537
459 711123342274817
460 718866398915857
461 725553483210001
462 744753706110977
463 749326240382977
464 753919797760001
465 760849692918017
466 763170239287297
467 773678452885777
468 779563031470337
469 783109852810001
470 789048100000001
471 791432829997057
472 799821974703377
473 822928822333697
474 824158680250897
475 825389916160001
476 826622531089937
477 836533218877457
478 841521848928017
479 864247342871057
480 873208173609217
481 875781160960001
482 884831417085457
483 887430039175697
484 891338699247617
485 924415134406417
486 943335299047697
487 946061699869457
488 947427114332417
489 950162376687617
490 959782457886737
491 973651921932817
492 1001841254319377
493 1003266601779457
494 1004693469610001
495 1007551770705937
496 1030638307845137
497 1042329231695377
498 1071991677968657
499 1079505170718977
500 1085544345760001
501 1102282762014737
502 1128531035955457
503 1130089511174417
504 1133211303545617
505 1147339481760001
506 1158419072229137
507 1169578714402817
508 1182431107158017
509 1185660688363777
510 1192139693445377
511 1205177326960897
512 1208453376249857
513 1215025507270657
514 1221624408641537
515 1234902812921857
516 1236570192010001
517 1239910015070737
518 1241582461321217
519 1320361871462657
520 1332670805223697
521 1345065600618497
522 1353971814878737
523 1355758351749377
524 1375527161610001
525 1397338861952017
526 1421259840160001
527 1453002965212177
528 1477633600000001
529 1479541146758417
530 1527832968950017
531 1535667993760001
532 1541564008715537
533 1555387394560001
534 1561340074329617
535 1569303539598097
536 1579300663853057
537 1583312857866497
538 1589345476627217
539 1605516747210001
540 1640290176246017
541 1644417988427777
542 1656848179360001
543 1711528530149377
544 1722197212404497
545 1730768006250001
546 1767551289569537
547 1774102824010001
548 1789460557664257
549 1816019815366657
550 1829409766560001
551 1847378051850497
552 1854150165304337
553 1870024162738177
554 1879140656091137
555 1899774613651217
556 1913624675040017
557 1920578035360001
558 1925224124645377
559 1955629506250001
560 1960339027312657
561 2017519281574417
562 2019928619155457
563 2068570116919297
564 2095694500907537
565 2100654722410001
566 2120583711641617
567 2125588036810001
568 2212024450522897
569 2219775733334017
570 2240545423360001
571 2256218080112897
572 2319732364960001
573 2333131506250001
574 2335818284732417
575 2343892544647697
576 2346588610560001
577 2360103844810001
578 2373677376160001
579 2423027378753537
580 2431326594378257
581 2436871236584977
582 2473142920335617
583 2475949721495057
584 2481570490452497
585 2501318573817857
586 2509818020471057
587 2521184288268817
588 2544032598067217
589 2567035854773777
590 2575702165893377
591 2593100598870017
592 2657649945760001
593 2699349457309697
594 2705346343547137
595 2714360401026577
596 2723396965502977
597 2726414161685777
598 2735480793726977
599 2765866292982017
600 2784218674364417
601 2787286261099537
602 2808830402560001
603 2830499196334097
604 2839824100000001
605 2886794695210001
606 2899417992907537
607 2915255279554817
608 2931157357946897
609 2940729778422017
610 2953529453875457
611 2972807254183937
612 2985711444688897
613 3018155715809537
614 3024676168667137
615 3067317007956497
616 3093780630471697
617 3140503567718417
618 3170817901920257
619 3187753732358417
620 3204757315051777
621 3221828830456337
622 3287323324313857
623 3297755123575057
624 3325694645594897
625 3332707177996817
626 3343246762905857
627 3346765506727697
628 3353811326410001
629 3385655282995457
630 3396320155537937
631 3399880705782017
632 3414150909501697
633 3435640384720897
634 3486176931348737
635 3511653258713617
636 3581507329724417
637 3585212496702737
638 3629899103838737
639 3682559992810001
640 3697710643910417
641 3701505600000001
642 3712907996180497
643 3731970506100737
644 3774166335851537
645 3793464091938817
646 3898953910092817
647 3910809329623297
648 3918727948865537
649 3930628417436177
650 3982510614122497
651 3986522713655057
652 3998577202364417
653 4018728742181137
654 4026810647608337
655 4063330172993537
656 4067403176230417
657 4145373626699777
658 4153645759078657
659 4166077163064337
660 4170227158671617
661 4174380253989137
662 4253880064594177
663 4258095478679057
664 4266535704988177
665 4308925202899217
666 4347345103360001
667 4394651007802897
668 4398970605469697
669 4455415651210001
670 4472892131939857
671 4486033194356737
672 4494809974702337
673 4556608567054337
674 4561047001954577
675 4569933598448657
676 4592206902398977
677 4614561525358097
678 4750408049625617
679 4768744947210001
680 4800962195128577
681 4824074259269137
682 4828706667298817
683 4851918771472657
684 4879883648794897
685 4884556188160001
686 4940888786599937
687 4950324713799937
688 4964503937703697
689 5007224413921537
690 5026299532960001
691 5031076816247057
692 5040641598370577
693 5079037171508497
694 5083851994890497
695 5093491910639617
696 5127339610437137
697 5171105628160001
698 5175985755816977
699 5190646865268737
700 5269366172160001
701 5294148568810001
702 5304085963672337
703 5314037341733137
704 5333982099901457
705 5343975506250001
706 5353982948279057
707 5414323085783057
708 5424429145724177
709 5429487477723137
710 5464994926764817
711 5490463810256897
712 5505787807392017
713 5536532010831377
714 5572562780160001
715 5634738611490817
716 5681710822511377
717 5692188847987217
718 5702681359210001
719 5707933051146497
720 5728976100000001
721 5787144538544657
722 5845754811191297
723 5867177619030017
724 5877911076311297
725 5958882140889617
726 5969741148810001
727 6057148396803857
728 6079149367210001
729 6123331056944657
730 6145511993475857
731 6251695490416897
732 6268586248755217
733 6285511210438657
734 6325136059964177
735 6439382639943697
736 6456652178063617
737 6555169943712017
738 6708019506250001
739 6737717388960001
740 6839428275098897
741 6857496100000001
742 6875599698823697
743 7040149711360001
744 7083288701500177
745 7120422507699217
746 7132832827210001
747 7245257099093777
748 7270419678763537
749 7384463302410001
750 7403600223518977
751 7474087319462417
752 7519204027662337
753 7597021791522817
754 7623094772432897
755 7629623490416657
756 7701716500811777
757 7741254643360001
758 7814136392940817
759 7820787428966657
760 7827442709882897
761 7887531556274177
762 7907637840010001
763 7981689918812417
764 8255362242232577
765 8276167513221137
766 8345802531572497
767 8394807846297857
768 8429943543196177
769 8472251834266897
770 8536012620615937
771 8550230419111937
772 8614430428369937
773 8678991298498817
774 8693387300048897
775 8729455656581137
776 8751150472237057
777 8772885700451857
778 8977705762571537
779 9051717784746257
780 9133658540670977
781 9178587294843137
782 9284065566068737
783 9359961885634817
784 9398084071888657
785 9497746782355457
786 9762151372960001
787 9888469522534657
788 9896404897416977
789 9904345047371777
790 9928194166824977
791 10024021608641297
792 10032038420484097
793 10040060040010001
794 10136695173496337
795 10160962562560001
796 10177165011108097
797 10307483192402177
798 10323860520960001
799 10397800139916817
800 10439048924528897
801 10480420315157777
802 10538546702315777
803 10555198560342017
804 10596914539811857
805 10739674329760001
806 10807352257229057
807 10943667196416257
808 11029516302422017
809 11141874069365777
810 11220161553469697
811 11246348829830417
812 11342761205760001
813 11351556600291857
814 11369162733628177
815 11653655894410001
816 11743645097610001
817 11770743200219137
818 11897821597962497
819 11916059297775617
820 11952597590020097
821 11970898214560001
822 11980056403461137
823 12127303304929297
824 12136551081312257
825 12182869323073297
826 12229320016097537
827 12238626071048977
828 12285236038598657
829 12322619765231617
830 12360088745476097
831 12388246506250001
832 12482453280010001
833 12558204723052817
834 12567697837793537
835 12691598747744017
836 12932442187042817
837 12971292906029057
838 13157030556810001
839 13216096818928657
840 13225960497438977
841 13305068825760001
842 13354691406250001
843 13394489304270097
844 13404452661760001
845 13434376086443537
846 13444361685630977
847 13524447014158337
848 13544524126331137
849 13584745402675457
850 13665456627630337
851 13695815864207377
852 13726225657368577
853 13746526967501057
854 13777021146309137
855 13817758937473297
856 13889267382685697
857 13909749248160001
858 14126179183788817
859 14250981776130577
860 14271862332010001
861 14282311210373377
862 14292765825150737
863 14334641690388497
864 14366108924559617
865 14387115843260417
866 14450274844815617
867 14460821527960337
868 14524222915722257
869 14577216467988737
870 14672970145505297
871 14790642150502657
872 14844362760453137
873 14855124418560001
874 14887444503261457
875 14909020506250001
876 14984721247113217
877 15006402880389377
878 15158833829318657
879 15191648105395217
880 15246456918183937
881 15312423103877377
882 15533857300930817
883 15589589085692177
884 15634282378191377
885 15723957186201617
886 15757684493107457
887 15791466028810001
888 15972552483214097
889 16040859809130257
890 16155191928661777
891 16212586638766337
892 16339393218804497
893 16362528639210001
894 16466942210605057
895 16501857527717137
896 16525165232459537
897 16548497618849297
898 16700760949067777
899 16736047340751377
900 16972721022124817
901 17115924765688337
902 17235951829063697
903 17260032791973137
904 17344514920427777
905 17405048899814417
906 17417174684532737
907 17514409198944257
908 17526592075937297
909 17587601824481537
910 17624284044042257
911 17685548552376577
912 18031586771681537
913 18193962145920017
914 18281847941427457
915 18319610589201937
916 18370051751834897
917 18433249600962817
918 18458574343376897
919 18522000362949137
920 18738872100000001
921 18854454623202577
922 19035311407242257
923 19374636685382417
924 19400925198137617
925 19440408116330497
926 19479951267795217
927 19519554713760001
928 19572453205709057
929 19745116095843857
930 19865319381139457
931 19972626736807937
932 20053392100000001
933 20120883473610001
934 20406209352892417
935 20433540618916097
936 20543140322918657
937 20556871220808977
938 20625628987457537
939 20666966352010001
940 20749827456384017
941 20819068498964737
942 20832937475750417
943 20860696216040977
944 20902386327883777
945 20944138896810001
946 21181919543689217
947 21252238744738577
948 21336852729388817
949 21365113457610001
950 21620725134095377
951 21749387661213697
952 21821114495120657
953 21878623578091537
954 22066313409454337
955 22080800935210001
956 22095295593578497
957 22153345600000001
958 22226068872810001
959 22269788690190337
960 22357421791232257
961 22415987370332417
962 22474667934167297
963 22489356059114257
964 22799473113563137
965 22903554667353617
966 23022940918799377
967 23052860266275857
968 23067830870712577
969 23082808765436177
970 23112786435210001
971 23248047443394817
972 23308353630781697
973 23429317910835457
974 23626888297843217
975 23672658348134657
976 23718494865610001
977 23764397914587137
978 23810367559415057
979 23902506894174737
980 23979493729034497
981 24134025168879617
982 24165020862648577
983 24273740958504977
984 24649282600810001
985 24822854537711617
986 24870351016916497
987 25188738401836817
988 25236758860185857
989 25397323067621377
990 25672039088801297
991 25704504515147537
992 25753260378194177
993 25769527735210001
994 25899944189683217
995 26030855035366417
996 26047253715091457
997 26063660141614097
998 26145808561582337
999 26228151017557777
1000 26310687814844417