0 1
1 1
2 1
3 13
4 17
5 29
6 49
7 125
8 241
9 509
10 1009
11 2045
12 4081
13 8189
14 16369
15 32765
16 65521
17 131069
18 262129
19 524285
20 1048561
21 2097149
22 4194289
23 8388605
24 16777201
25 33554429
26 67108849
27 134217725
28 268435441
29 536870909
30 1073741809
31 2147483645
32 4294967281
33 8589934589
34 17179869169
35 34359738365
36 68719476721
37 137438953469
38 274877906929
39 549755813885
40 1099511627761
41 2199023255549
42 4398046511089
43 8796093022205
44 17592186044401
45 35184372088829
46 70368744177649
47 140737488355325
48 281474976710641
49 562949953421309
50 1125899906842609
51 2251799813685245
52 4503599627370481
53 9007199254740989
54 18014398509481969
55 36028797018963965
56 72057594037927921
57 144115188075855869
58 288230376151711729
59 576460752303423485
60 1152921504606846961
61 2305843009213693949
62 4611686018427387889
63 9223372036854775805
64 18446744073709551601
65 36893488147419103229
66 73786976294838206449
67 147573952589676412925
68 295147905179352825841
69 590295810358705651709
70 1180591620717411303409
71 2361183241434822606845
72 4722366482869645213681
73 9444732965739290427389
74 18889465931478580854769
75 37778931862957161709565
76 75557863725914323419121
77 151115727451828646838269
78 302231454903657293676529
79 604462909807314587353085
80 1208925819614629174706161
81 2417851639229258349412349
82 4835703278458516698824689
83 9671406556917033397649405
84 19342813113834066795298801
85 38685626227668133590597629
86 77371252455336267181195249
87 154742504910672534362390525
88 309485009821345068724781041
89 618970019642690137449562109
90 1237940039285380274899124209
91 2475880078570760549798248445
92 4951760157141521099596496881
93 9903520314283042199192993789
94 19807040628566084398385987569
95 39614081257132168796771975165
96 79228162514264337593543950321
97 158456325028528675187087900669
98 316912650057057350374175801329
99 633825300114114700748351602685
100 1267650600228229401496703205361
101 2535301200456458802993406410749
102 5070602400912917605986812821489
103 10141204801825835211973625643005
104 20282409603651670423947251286001
105 40564819207303340847894502572029
106 81129638414606681695789005144049
107 162259276829213363391578010288125
108 324518553658426726783156020576241
109 649037107316853453566312041152509
110 1298074214633706907132624082305009
111 2596148429267413814265248164610045
112 5192296858534827628530496329220081
113 10384593717069655257060992658440189
114 20769187434139310514121985316880369
115 41538374868278621028243970633760765
116 83076749736557242056487941267521521
117 166153499473114484112975882535043069
118 332306998946228968225951765070086129
119 664613997892457936451903530140172285
120 1329227995784915872903807060280344561
121 2658455991569831745807614120560689149
122 5316911983139663491615228241121378289
123 10633823966279326983230456482242756605
124 21267647932558653966460912964485513201
125 42535295865117307932921825928971026429
126 85070591730234615865843651857942052849