1 2
2 257
3 65537
4 2070241
5 100006561
6 435746497
7 815730977
8 832507937
9 1475795617
10 2579667841
11 4338014017
12 5110698017
13 6975822977
14 16983628577
15 17995718017
16 25605764801
17 32575757441
18 37822859617
19 37839636577
20 54875880097
21 54876264161
22 103910985281
23 110081078977
24 110289673057
25 117051071617
26 152604667841
27 188386299457
28 225810627617
29 282529536481
30 308029536481
31 377802004897
32 378016357217
33 384777755777
34 500346412961
35 555122286497
36 673083563041
37 854366826497
38 907766910977
39 1106487385217
40 1137334487137
41 1252099518401
42 1786008263777
43 1786609635617
44 1864104890177
45 2068223441377
46 2251892167841
47 2505920246017
48 2973697798081
49 3192202523137
50 3512481133537
51 4500380029121
52 5072985298081
53 6553605764801
54 6631910985281
55 7406491037441
56 7985025229121
57 10066079453921
58 11692495244897
59 11699220238177
60 11905609260481
61 14048224015841
62 20047617996737
63 21370852274017
64 22033148854337
65 24467386661761
66 26632396569217
67 28179280819681
68 28179494787937
69 33232947346817
70 33243950530177
71 33889030569601
72 36054040477057
73 39079483563041
74 40468908618241
75 53466704288897
76 53476712094497
77 62468517475937
78 66607482549857
79 72308937096577
80 80286886568257
81 83733937890881
82 83733954667841
83 88081730029121
84 93416589887041
85 96717525932897
86 96795622559297
87 97570202611457
88 101322190411361
89 111429257112001
90 113214951016897
91 128063081724577
92 128063087482817
93 128063296076897
94 131476769343937
95 146830437669857
96 147039264668897
97 147929949232097
98 148616231509217
99 149651547511777
100 173831026288417
101 191707314676897
102 191762188870817
103 192085114995617
104 201194530569601
105 219886593426337
106 230221290411361
107 248210656141057
108 281477539601281
109 281481952468097
110 282881385328897
111 288424624571297
112 314707907280257
113 318646288679681
114 319770394715297
115 320430606795521
116 383851892931457
117 393273536839297
118 406723777556641
119 415362124464641
120 445130177556641
121 457163282700097
122 457315827544001
123 458569648271617
124 465148164882497
125 468851439930977
126 473978365044001
127 480974526315137
128 490396170222977
129 513798374428897
130 513802669395937
131 514007201493217
132 576497083563041
133 588168300277601
134 645753532925377
135 645753961227457
136 646131333244097
137 665801143477697
138 705319019920897
139 722221119871777
140 723310537604321
141 733892336586337
142 742470842819777
143 766108283826337
144 773816612963777
145 806460093573697
146 808245885798977
147 864093636830657
148 899194740594401
149 899194954562657
150 899201715961217
151 899273051189057
152 907179665432897
153 970961614082017
154 1001506952388961
155 1097846461964641
156 1113035603185697
157 1129192232108641
158 1235736291547937
159 1235747311508257
160 1458292390044001
161 1517108811586177
162 1517218885220737
163 1518894603811457
164 1519102465011617
165 1523662409906561
166 1537156422138497
167 1545288090335617
168 1677799910985281
169 1723489544570401
170 1853020205629057
171 1853229015916417
172 1854119700479617
173 1854805982756737
174 2015867901928897
175 2044140859045601
176 2155570015766977
177 2235848171652257
178 2252292232204577
179 2252303252099617
180 2253391743766817
181 2305751960670497
182 2310183428505217
183 2348771079002657
184 2362785671545601
185 2429500288851841
186 2478759726813217
187 2478775894645537
188 2689894389900737
189 2709455471792417
190 2724905267167841
191 2724909545357921
192 2724916270351201
193 2725015325704801
194 2726004762018401
195 2753084530819681
196 2887223180589697
197 2992180086796577
198 2992186246823297
199 2992331858956481
200 3015990557727617
201 3084945856660321
202 3139009708670177
203 3282116715437377
204 3282116715502657
205 3282116732214337
206 3283902509342017
207 3398246948622497
208 3596345248061857
209 3599857727509217
210 3939409915609537
211 4227915562613537
212 4296629411971777
213 4304672314358881
214 4305524991037441
215 4513068905702081
216 4702525706133217
217 4716573499776737
218 4769046109045601
219 4774827237490657
220 5132188731766241
221 5132688977788577
222 5140173656604737
223 5159688515804897
224 5597603890555297
225 5600165888788897
226 5777942262621377
227 6095691948301441
228 6141457329981217
229 6172298196650401
230 6179423323301441
231 6634204742872321
232 6852544418475521
233 6928768076767937
234 7213895795603137
235 7214396036251297
236 7217408269292257
237 7837434024358657
238 7837811396375297
239 7851481818002177
240 7857093981766241
241 7909735555716097
242 8347981617549857
243 8507630268864577
244 8507637201575297
245 8507647209380897
246 8519318426095457
247 8591364163708481
248 8736628334580737
249 8820594635801441
250 9007197376151521
251 9227824746277537
252 9445787049864097
253 10023811286661761
254 10045767944570401
255 10513798374428641
256 10759922457956897
257 10828571351248097
258 10828775883345377
259 10832914848419297
260 10838249708277217
261 10867629556280801
262 10996528656280801
263 11235736291547681
264 11271587802934177
265 11433778842432257
266 11717446701060097
267 11724578735251777
268 11908301123019937
269 11941601843735777
270 12667700813941697
271 12667700830653377
272 12835662413876161
273 13124864053529537
274 13685690547099457
275 13685693066943361
276 13685843091943361
277 13687942379443361
278 13697378704330337
279 13747950194464097
280 13936588805702081
281 15937982736191777
282 15938480788355137
283 15938481561039137
284 15962292031970177
285 16818695296545601
286 17182239600317537
287 17195910021944417
288 18509380413804097
289 19554027404399617
290 19925626418581537
291 19925652016901921
292 20382789656555297
293 21234207353209441
294 21447576300277601
295 21534298841958817
296 22314050529694817
297 23046477208803457
298 23098837425707137
299 24158412484630657
300 24514257560333537
301 24759631763338721
302 24759631977306977
303 24760484653985537
304 24776446888338721
305 24805399707518497
306 24951339075945377
307 26276740572854657
308 26586227722969217
309 26681159240638337
310 27031706196650401
311 28262163529064321
312 28526717111709697
313 28898455608341857
314 30590228625456161
315 30591328137018401
316 30599911277387041
317 30643688353922081
318 30889114029064321
319 31312432761699361
320 31393836075838721
321 31703263412845601
322 32784431349348577
323 33045377697175681
324 33429902451057857
325 33798337718902657
326 34301257729718657
327 35114532758016097
328 35114532758081377
329 35115632269643617
330 35153595258015841
331 37588592026706177
332 37588592842436897
333 37612403313367937
334 37650851717117537
335 38824328318253857
336 38983858442484097
337 39418353232702721
338 40213879071634241
339 40216674581541697
340 40227901695259457
341 41583967842317377
342 42306822435413281
343 43031402530569601
344 43206032742700097
345 43404237277556641
346 44233905891547681
347 44518525571634241
348 44685258179850017
349 45950385963572161
350 45951515657477057
351 46003189592103617
352 46934758405702081
353 47062764651027137
354 49077072127310497
355 49077072127694561
356 49077072341662817
357 49077354556840417
358 49077925018341377
359 49093887252694561
360 49722825658549697
361 49883532219198017
362 51801977377694561
363 52390880222167777
364 52709775336714017
365 55110306149736577
366 55895074005490817
367 55900419038993857
368 56550420858015841
369 57412175839639937
370 57666323673594817
371 58304519071583137
372 59604644777070241
373 59604646251179681
374 59624692387622561
375 59732707857108641
376 59822984880975521
377 60896724654080737
378 61888210608880577
379 63527886724242817
380 63732500624110337
381 63846524561376001
382 65044988558391937
383 65122513974012577
384 66252784998876001
385 66818540565228961
386 67678055350926337
387 71365313342862337
388 72057594853658657
389 72057746625818561
390 72571392412356577
391 73076928828052577
392 73293330329475617
393 74782499288318561
394 76706329633572097
395 77802445498340417
396 81581057025229121
397 81618840044570401
398 81818470752715777
399 86730203470685857
400 86731989262911137
401 86744251692631457
402 88774344327661217
403 89410505694376961
404 90800519044279201
405 92170395205042177
406 92170412188605217
407 92172647080432801
408 92182083405319777
409 92232654895453537
410 92576462882598817
411 93944099258844577
412 94895300455432801
413 96106984010744257
414 97926908814551777
415 99276975573002977
416 102211533302319841
417 103953328017390721
418 103953363277359457
419 104100155892104417
420 105189061746047777
421 106205617686639137
422 107235442169937217
423 107889914260202177
424 109623455012342497
425 110324041982857921
426 110324246514955201
427 114781892510780897
428 116419727073301441
429 116621026268376257
430 117036041226654881
431 117180619788868577
432 117225496664261537
433 117352434164154881
434 117547587725692897
435 118034918501654881
436 124097929967680577
437 124097929967745857
438 124097940987640897
439 124098138794744897
440 124098586067680321
441 124100751077587777
442 124446688466190817
443 124674410067680321
444 125763354148644097
445 126262518433199041
446 126998703151675777
447 131534635729122721
448 132384248676676417
449 132768120145279777
450 139354045013682017
451 139450384523257697
452 139481730293401697
453 139810830451337057
454 141031388811683681
455 141397808070338657
456 142360950910012897
457 144200084667608257
458 147578905600000001
459 147578906415730721
460 147578912575757441
461 147580312008618241
462 152148322109280097
463 156225906663687457
464 156227637581718817
465 156342419882762977
466 157903573387813921
467 158259354121340161
468 158269992646468897
469 158407472656280801
470 165312903998921377
471 165312903999305441
472 165312982309900097
473 165316416478368737
474 165631548811805441
475 169422883779527137
476 174859124650883201
477 174865678150883201
478 174931426512222337
479 174955841862457217
480 174987187632601217
481 179163796650883201
482 180087458436805441
483 182381631725818561
484 184884265870793857
485 184884411482927041
486 184886510770427041
487 184946518585447777
488 186119995186584097
489 191897345927979137
490 195248734241417057
491 195408755062890881
492 195408766082851201
493 195409854574518401
494 195690230039601281
495 195865918302544001
496 203384988771555457
497 205302923915117857
498 206453783739243617
499 206565212681996737
500 212120918817547297
501 218041312343025697
502 218061305079384097
503 218498420706805537
504 220926739311683681
505 221637602715207457
506 228051255422180417
507 230193853497931457
508 230201838417395777
509 230239621436737057
510 231194982642557281
511 232997347089596801
512 241999186020254977
513 242935032749194337
514 242935043769089377
515 243295073355398497
516 244048067536583777
517 250825406386964257
518 256289069475757441
519 256289915391037441
520 256292574979453921
521 256778295421230977
522 256934816031245761
523 263219765201234657
524 267118329594456097
525 270281694227131201
526 270282137638758977
527 270282823921036097
528 270320100627131201
529 270562513103841857
530 270857518227131201
531 271394072914586177
532 271676835567680321
533 272759797038213697
534 273259641139078177
535 273273217398197057
536 284936905588473857
537 284936908151364481
538 284938311997092097
539 284948593788751457
540 285083736026078177
541 286219518872439617
542 299362080517390721
543 299614329567152161
544 300283484326466497
545 300283485802190017
546 300283509926400961
547 300284583838028737
548 300380201637974977
549 303879829574456257
550 306379173711811777
551 313279207727131201
552 314992626787056737
553 333160561500390881
554 333160565795357921
555 333160770327455201
556 333163382610298081
557 333442036477101281
558 337872076353107137
559 345807450736568417
560 350749357205868097
561 350750131785920257
562 351555738986776897
563 356178551356134337
564 367931140693202017
565 368737585064469217
566 369145403400450977
567 369146294085014177
568 369547520703850337
569 374234363581631297
570 379145194573386401
571 381856556426400961
572 383354161466066977
573 386419705279980577
574 388379855336470241
575 388380355582492577
576 388387840261308737
577 389380984486470241
578 393082380612231137
579 405561717134398817
580 408305481752981537
581 408942992028592897
582 417859943727131201
583 427819291644165217
584 428593708807713857
585 429500242079453921
586 429608158757112001
587 430303189691894081
588 441269977708751617
589 447984500111470241
590 451447250553861377
591 451448345770521857
592 451486308758894081
593 451615207858894081
594 451807286865163777
595 451904409498547457
596 452560281046349057
597 463163840068916737
598 465132936762946817
599 474373320933961921
600 474396979632733057
601 474435428036482657
602 494445415858894081
603 498311439918121121
604 498317967918121121
605 498408131629695137
606 501907759566176417
607 516820716420939937
608 520322898209643457
609 523300059821438657
610 523300560062086817
611 523303572295127777
612 523491767128671137
613 523618704628564481
614 524817168625580417
615 531095563237933217
616 538074614253564481
617 542048402587090177
618 543617641463936257
619 549475083811964641
620 549884501744738177
621 550277561240594401
622 554206481347854497
623 568481035610158337
624 576589063302985121
625 576620044358164097
626 580523400233296577
627 582162515420202721
628 585220389914874817
629 586629528763337537
630 587415378483875297
631 604973670561135041
632 604981165184760257
633 604987164573366977
634 605039418922474177
635 605185457066719937
636 621206921017993697
637 628975905855857377
638 633492981181807297
639 634968348914675617
640 637751265880947137
641 647537987067152161
642 663624318317035937
643 665417265283179841
644 665420956975318337
645 665455671683179841
646 665698084159890497
647 665873772422833217
648 669781923408961921
649 671512298568590657
650 673924239408997697
651 675416609183179841
652 677133202993202497
653 679525911603487777
654 680512011100691137
655 697575744105764801
656 697575822410985281
657 697576026529536481
658 714691270499305441
659 717308201095200097
660 720621121797175681
661 731087799323466337
662 731088485605743457
663 731368174788549217
664 739594330037656417
665 741341317282826017
666 744654206473202497
667 744772390315891297
668 752522587911838561
669 765997900368616577
670 766000145268249761
671 766021704679520897
672 766144723830463457
673 766511691767287777
674 767233629684406817
675 774262026121340161
676 784305947569006241
677 802359178477771297
678 802359179951880737
679 802359204076091681
680 802387357756520737
681 802816341715745057
682 803729292846774817
683 804036900076091681
684 806211746864493377
685 807491367207467297
686 809573074265930017
687 835143327395903777
688 840255112082472577
689 840368709589507297
690 843518362919457697
691 920664383502546401
692 920856090815153057
693 920983028315046401
694 925366908778307297
695 940590009919057697
696 963451218433524097
697 967722842737509601
698 996138650041762177
699 1007766735075463457
700 1007766772082592097
701 1007768986135123361
702 1010019026491871777
703 1010491639510123361
704 1012431573249254017
705 1038356962885123361
706 1047980587731366977
707 1053960293183681057
708 1053960944988713761
709 1053962074682618657
710 1053963109998621217
711 1053964636680852257
712 1060018050713839457
713 1060155828687995617
714 1065676882698736417
715 1069898769634022177
716 1086092607987775361
717 1101996064575757441
718 1101996557846412961
719 1106061572888939521
720 1109833491194376961
721 1128580499529064321
722 1131864664227413057
723 1151936657825180257
724 1151936767898814817
725 1152835852563704417
726 1170445959926319457
727 1173382440652293601
728 1203846470694795937
729 1203846753124325857
730 1203854455620018497
731 1203863285820180001
732 1204038178007786657
733 1230388103357773441
734 1241349724811683681
735 1257845140303692097
736 1258073155551871297
737 1267791680575160641
738 1268018679798970241
739 1280532752716129537
740 1302542861061135041
741 1313840315237922497
742 1313840815478570657
743 1313857130357548321
744 1313886083176728097
745 1313951744389269697
746 1314088471012425217
747 1314486068763403457
748 1315357424042064257
749 1316565220482548321
750 1318542840508309217
751 1328614869670048321
752 1331022177030476897
753 1333765941649059617
754 1343200137906473057
755 1361745006029660737
756 1383778880497913281
757 1385747977191943361
758 1408225720323500641
759 1432529439718260097
760 1432531684617893281
761 1432591692432914017
762 1436466021548204737
763 1445197133556378817
764 1453193982443841377
765 1459213980518626817
766 1470066167019971617
767 1478479162606074817
768 1495315559610165217
769 1495315669255497697
770 1495315936982181857
771 1495316215280183521
772 1495318380290090977
773 1495322112780183521
774 1495892039280183521
775 1496037763316492257
776 1496214753920387297
777 1496685673550866657
778 1499620231280183521
779 1503823189406001377
780 1505315559180183521
781 1513824861283002337
782 1520075190943131617
783 1525631500463290817
784 1528099708099995617
785 1538313728780183521
786 1556627362710182977
787 1560496482708215617
788 1560496499648731937
789 1560643313102773217
790 1562748774897307937
791 1566092300761819297
792 1599268884634683617
793 1606446212528741057
794 1612885577093431777
795 1614123799558558657
796 1628150074335205537
797 1631142253606271137
798 1649585962435205281
799 1656999192276364481
800 1660930245221950081
801 1665738666361911457
802 1673183343442912577
803 1675236717639174497
804 1684594412632849217
805 1688410777324096961
806 1698356382410985281
807 1698361656109260481
808 1698548011412997281
809 1699002057631245761
810 1699162764191894081
811 1699873412909906561
812 1701769342705068257
813 1702157885012910497
814 1703058829376151521
815 1706193737694376961
816 1707583751044279201
817 1723023561978247457
818 1724940746029064321
819 1771198385163844097
820 1771365247252216321
821 1771773765752216321
822 1771919489788525057
823 1772310320439671297
824 1773676044563298817
825 1784882976156269057
826 1785086507569006241
827 1819958182281572897
828 1846064838075066337
829 1846757400509599297
830 1848274431008520577
831 1849512401923500641
832 1854582155887813921
833 1875150611106716417
834 1886971175670248257
835 1888231075003480577
836 1924812288780183521
837 1925122953018976001
838 1925122954394765057
839 1925341293024560897
840 1948649098115485121
841 1956081544547252737
842 1988650832667461377
843 2006205649170881057
844 2006383000160892641
845 2006388352169762497
846 2006428768105072417
847 2006701644973392641
848 2023564861958821217
849 2032967442089566337
850 2056134191240690177
851 2072601041325656417
852 2090628617375456161
853 2090632965167529121
854 2090910092352101281
855 2131576736443860737
856 2145736667372185697
857 2162608851948315937
858 2177953490397261761
859 2177999105753941537
860 2180205630041510177
861 2180678243059761761
862 2181235454524808257
863 2208543566434761761
864 2265558414834893377
865 2268453149548987361
866 2268467172172612577
867 2275872231813858817
868 2280169717759010017
869 2301237272868799457
870 2306666484486902977
871 2355783128518290017
872 2362226417735866081
873 2362418125048472737
874 2370063851329852417
875 2379408279533794657
876 2379829020947623361
877 2394147967728064417
878 2402440271207109697
879 2406977108011596961
880 2433766027947902177
881 2448423012734649857
882 2459374569355116737
883 2459375977347023297
884 2459402370833547457
885 2459502254634836417
886 2462970536801173697
887 2477883493655937217
888 2498646977441154017
889 2500715482576091681
890 2511113899309761761
891 2555761366660892641
892 2560000000815730721
893 2560023811286661761
894 2560045767944570401
895 2560062259690411361
896 2612389094428262881
897 2664230080061353537
898 2664428372554706497
899 2684097929967680321
900 2696994181368933697
901 2720105099478854977
902 2772113168970775681
903 2772113318995775681
904 2772124854608162657
905 2772158934352455457
906 2772259996845489377
907 2772626964782313697
908 2777708984504535457
909 2784780867221761217
910 2791753183764661217
911 2795158544105060737
912 2807227699165900897
913 2808742178636593697
914 2860283484326400961
915 2886021824623392641
916 2893821021683985761
917 2895537615494008417
918 2896211096375565377
919 2927844991922686177
920 2987774347138485857
921 2999448868256837377
922 2999451527845253857
923 2999481248296369537
924 2999510275056211297
925 3015353405537717857
926 3026032457294864257
927 3072396650734286017
928 3119111417625390881
929 3119111421920357921
930 3119112517137018401
931 3119113203419295521
932 3119164877353922081
933 3125207107010801441
934 3158319657984002657
935 3188646557000374177
936 3242931409168027937
937 3242931425335860257
938 3242931446175156577
939 3242993668042708577
940 3243078238789901537
941 3265976786049472897
942 3295320502780560097
943 3370449181548987361
944 3371031134726313601
945 3371127851937887617
946 3371249474731898497
947 3372708856226313601
948 3420108206753617537
949 3485866441101426017
950 3503199866219723617
951 3503536769037500417
952 3503536806860359777
953 3503536921625391041
954 3503582536982070817
955 3505389789226352257
956 3514163075558976097
957 3526582146734676097
958 3534126997662891041
959 3543214892678698177
960 3640579354655622017
961 3640584122461717121
962 3641034732101370497
963 3644882240961717121
964 3664864624548979777
965 3673268896989554657
966 3753673698862509601
967 3773214506785276097
968 3826073455296598817
969 3870771422353883777
970 3879086839828690561
971 3896866631361717121
972 3921639603311683681
973 3928797478820134177
974 3928797479865941537
975 3928797856192150817
976 3929696673130356257
977 3932393823638207777
978 3933102150490152481
979 3936011374179990817
980 3974018108164135777
981 3978050347681279297
982 3984692545419885857
983 3991326847756599937
984 4055315559180183521
985 4070074298461717121
986 4080251077774711937
987 4080296838743524897
988 4080764869173383137
989 4081486807090502177
990 4082975976049345121
991 4084187659604656577
992 4103296448496130177
993 4110841299424345121
994 4115365603556970337
995 4163877628677390977
996 4236842378231969377
997 4237070393480148577
998 4250474609007490657
999 4275659825861845121
1000 4317177333726232097