0 1
1 1
2 7
3 15
4 7
5 15
6 63
7 127
8 479
9 959
10 255
11 511
12 1023
13 2047
14 3071
15 6143
16 24063
17 48127
18 102399
19 204799
20 344063
21 688127
22 2949119
23 5898239
24 25133055
25 50266111
26 117309439
27 234618879
28 536346623
29 1072693247
30 1912340479
31 3824680959
32 7716339711
33 15432679423
34 34086060031
35 68172120063
36 136625258495
37 273250516991
38 532349452287
39 1064698904575
40 1783116070911
41 3566232141823
42 7685810421759
43 15371620843519
44 30751965839359
45 61503931678719
46 131794762465279
47 263589524930559
48 544790831693823
49 1089581663387647
50 2214004101480447
51 4428008202960895
52 8857596953886719
53 17715193907773439
54 35465573261377535
55 70931146522755071
56 115959998118363135
57 231919996236726271
58 576449894626099199
59 1152899789252198399
60 2274293622566289407
61 4548587245132578815
62 9223204636209446911
63 18446409272418893823
64 36317000122073350143
65 72634000244146700287
66 135035828972495568895
67 270071657944991137791
68 548790451474905694207
69 1097580902949811388415
70 2360892404116601438207
71 4721784808233202876415
72 8810048859416570101759
73 17620097718833140203519
74 34656751396743781810175
75 69313502793487563620351
76 141062228278962804490239
77 282124456557925608980479
78 553808132351005370089471
79 1107616264702010740178943
80 2222640121618541114818559
81 4445280243237082229637119
82 9055126200702336210305023
83 18110252401404672420610047
84 38590865301602269019504639
85 77181730603204538039009279
86 154552263674787689798828031
87 309104527349575379597656063
88 618586297497943512566464511
89 1237172594995887025132929023
90 2475266093376001912600526847
91 4950532186752003825201053695
92 9901678585301322188420284415
93 19803357170602644376840568831
94 34659902562495979386759544831
95 69319805124991958773519089663
96 158330594228244534648610226175
97 316661188456489069297220452351
98 559142686112829427996556263423
99 1118285372225658855993112526847
100 2414911482006936195982942011391
101 4829822964013872391965884022783
102 10136248611202894568457947316223
103 20272497222405789136915894632447
104 38000756865863572925017235652607
105 76001513731727145850034471305215
106 151602057379467589106265141280767
107 303204114758935178212530282561535
108 606883617987109315199539454410751
109 1213767235974218630399078908821503
110 2430707331743009838449525073641471
111 4861414663486019676899050147282943
112 9725394338124543921656667972829183
113 19450788676249087843313335945658367
114 38936457618670590692740432333373439
115 77872915237341181385480864666746879
116 151223030468208993943650209057734655
117 302446060936417987887300418115469311
118 635721700137844365790774529057882111
119 1271443400275688731581549058115764223
120 2626571725499433126971653988097720319
121 5253143450998866253943307976195440639
122 10516997128422199288591144545326989311
123 21033994256844398577182289090653978623
124 40352580904079316682484033349545361407
125 80705161808158633364968066699090722815
126 161501196100352227587837601463073243135