0 1
1 1
2 7
3 7
4 23
5 63
6 127
7 63
8 511
9 959
10 1791
11 4095
12 6399
13 16383
14 25599
15 32767
16 73215
17 262143
18 516095
19 1036287
20 2097151
21 3653631
22 8388607
23 16711679
24 33439743
25 62652415
26 134021119
27 268435455
28 469237759
29 1022885887
30 2140930047
31 2147483647
32 4557111295
33 17161256959
34 33751564287
35 66521661439
36 133260378111
37 240383950847
38 549688705023
39 858993459199
40 2198482190335
41 3543062806527
42 8795690369023
43 14850788950015
44 35174674857983
45 69806103461887
46 107747777445887
47 278176173391871
48 492511348916223
49 1092880198270975
50 1970272760496127
51 4503591037435903
52 8584745197764607
53 17882438860537855
54 34326747650457599
55 71811286253436927
56 117093574205505535
57 288096785488936959
58 573078620176646143
59 1142728980277755903
60 2305702125696450559
61 4305367576487133183
62 7922957575732068351
63 7493947723624742911
64 23040659639179935743
65 69139259830124412927
66 127906692884775043071
67 294715552399580200959
68 516472805266848481279
69 1180390015364853923839
70 1785152864095911804927
71 4712417888356272177151
72 9435473564355660873727
73 18875630835490147532799
74 35121519852432417357823
75 65670389163973261918207
76 146391194711149957349375
77 293081813543703967432703
78 585495332599473962483711
79 1130896092165245585326079
80 2115613259759698996887551
81 4693863525087190515187711
82 8461300089281138353242111
83 18061828816631557789843455
84 37471975559805765112823807
85 76162105266911454143971327
86 149827698462240893294346239
87 246006626868699624648998911
88 618970005793910177052753919
89 1235068173783557791979405311
90 2127709414779573642880614399
91 4932417195525992919886462975
92 9903437449193812887418699775
93 14922978546435551456456081407
94 39614052479026967107873013759
95 74777048760945745702277873663
96 148509274233398041922993389567
97 308090513869756677115934146559
98 495108072652540261284228104191
99 1246751295116975770425014353919
100 2535301126964630413334552772607
101 4059204935400404275631876997119
102 10131281881438447694220506431487
103 17905562433088381470092015173631
104 35493902477413128050104858574847
105 78346748979319796068875023417343
106 162178189338765185093845479587839
107 306771442610632209548529866113023
108 649036942898212701964846994817023
109 1104064251034660268780161584857087
110 2596143475070459650890438205767679
111 4948905350742321708548831806750719
112 9714798831041246836792958723817471
113 20037576011774571504475895167451135
114 40482421608762904055117950270570495
115 77864165514841672805885292880855039
116 140841047181252471336359823501426687
117 321838735337491232177956677562138623
118 659420923912223261588637037765853183
119 1308458808330961512627564043646795775
120 2148312582582386115642507147339628543
121 5025899850676494897871470780198420479
122 8575037974194274978584339037837852671
123 21266430495272627270694887474872713215
124 42369137294067171651690675201839726591
125 69101597531921336605894324008448425983
126 160836495570412332147905687058340904959