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 8191
13 15871
14 26623
15 16383
16 114687
17 253951
18 411647
19 1015807
20 2007039
21 3506175
22 8126463
23 14385151
24 33521663
25 67108863
26 133627903
27 268435455
28 486408191
29 1041235967
30 2080112639
31 1879048191
32 5366611967
33 10737156095
34 21718106111
35 51459915775
36 110859649023
37 261984616447
38 441437913087
39 1047972020223
40 2196875771903
41 4398029733887
42 7121055776767
43 16574815666175
44 28586362798079
45 69200513073151
46 139637909618687
47 250658586361855
48 557945511215103
49 1119291697004543
50 2249858488467455
51 4155879075086335
52 7881238144614399
53 16714775765450751
54 35802435062595583
55 72022190622507007
56 141863278740504575
57 260364353457356799
58 539807303830863871
59 1116877039547187199
60 1925849033285304319
61 4317964681206562815
62 8052128270482669567
63 9149686615851925503
64 34587486602372579327
65 60878250738643369983
66 136621198261551628287
67 285491939226081558527
68 479551961132691357695
69 1106659371998509006847
70 2206689499221598404607
71 4076702270801907286015
72 9444297733957039947775
73 18263201265076811071487
74 31866083851289864699903
75 74109772915233800585215
76 149344650726631668711423
77 263860459884147032195071
78 547729862787451383185407
79 1038904377085536719863807
80 2413719540092590389985279
81 4835112477770010704478207
82 9633595213773457957322751
83 16915065057336566682222591
84 37755171296913319759183871
85 69260583391307234589802495
86 154420932024482131769032703
87 275558053192322447080161279
88 532214751659748471483662335
89 1237937520728353461241905151
90 2455923018852979274898472959
91 4942085722468923313613701119
92 9899279478142515704806506495
93 17301187330212537173452783615
94 38133864627023232331008704511
95 74261743836412083935851315199
96 138644358969883489100776865791
97 312900111924904512276498743295
98 631966163164169994524893904895
99 1148808258025006517792219856895
100 2535124686949646813633380876287
101 4912140898397386316395164205055
102 9675111909606389599049598631935
103 17588477256159270938718832164863
104 36752582837418117228423421100031
105 78435567139811480076736337543167
106 162139080583726692119842933178367
107 321948435389051551445198118584319
108 556815526148703120408996797743103
109 1216236474346600736106193413472255
110 2588542520225852885317335308566527
111 5181442597162429079253448132657151
112 10211366288143180841028845305855999
113 18157668470013756296524925048455167
114 41532668502669265346013710191165439
115 82427711787819258253547720807546879
116 157714075174537719610265825617903615
117 316604452137344080750300398656421887
118 658356835646355905967119155811319807
119 1328901495714607295097193479370964991
120 2617570620012195822880570249698082815
121 4609623791398474389119555291800666111
122 10514401067715285245427024496263430143
123 18276225882552926316309558141707616255
124 42201768028969770500497774871241031679
125 83734869757856686244974625619309494271
126 164481270577280138545554312834886664191