0 1
1 1
2 7
3 7
4 23
5 63
6 127
7 255
8 479
9 127
10 1919
11 4095
12 511
13 16383
14 25599
15 65535
16 130559
17 262143
18 518143
19 917503
20 2031615
21 4128767
22 6815743
23 16777215
24 33292287
25 58589183
26 124256255
27 221380607
28 530448383
29 1073741823
30 2109734911
31 3758096383
32 7784497151
33 16906715135
34 33834926079
35 68713185279
36 137438953471
37 270582939647
38 545326628863
39 1030792151039
40 2130303778815
41 4382745690111
42 8658452742143
43 16492674416639
44 33114197852159
45 65970697666559
46 136196768399359
47 281217278672895
48 560750930165759
49 1122601371959295
50 1970290477236223
51 4503558825181183
52 8991341161742335
53 15621861207441407
54 35993612646875135
55 62012378497155071
56 128351970904768511
57 288229551517990911
58 565430451653574655
59 900715527427588095
60 2305556972981714943
61 4539346949412749311
62 7079525023563644927
63 18446743523953737727
64 36314775586712059903
65 73705769939423461375
66 129055150818849718271
67 295127109291302977535
68 585682998440371421183
69 954654722350185971711
70 2361183096299287740415
71 4556282485122824929279
72 8852117744397884325887
73 18566640028889315803135
74 35417440670305631600639
75 73192978380450267398143
76 140471954784292096180223
77 262681635600827921989631
78 604462909807314587353087
79 1170920883611571679395839
80 2055409358647067110539263
81 4806663491600479437193215
82 7858015454098086011338751
83 19323923062469821028368383
84 38610003800337961283747839
85 76463361330800440652070911
86 152314322517879033895583743
87 309468481538655024966533119
88 596000391293818508746424319
89 1237019122480425523000377343
90 1982520270664207092026441727
91 4946922055750304203636998143
92 9883541900155404396087214079
93 18878581888982632968868593663
94 39591083255961529545868181503
95 78974586781793781774523826175
96 157837354676772534128828481535
97 272336986115239087250994102271
98 633242597274152953109010186239
99 1232988278610351818249684910079
100 2059554733482932964289429897215
101 5068126520704030686619421900799
102 9814369588511364417179780907007
103 16159759731116241480881281171455
104 40560641159668158616081352622079
105 81010657134201873522429635067903
106 150850411755752741861074283790335
107 278883132045487957731216984113151
108 648997493065516188116408596430847
109 1130427399169075346013880844287999
110 2312125059782238687025962013425663
111 5189919999038935773615699326402559
112 10262898949962735413172240425943039
113 20748815883181423739401211931000831
114 41527916750807830223006070541910015
115 64900815153495674764503023381118975
116 165991239035714104289554788274667519
117 327038484595355418304656279460642815
118 578940940001005943936689437121970175
119 1329226094304047601019725948460728319
120 2071036705051132047266817475233185791
121 5311719651153349872795244901951340543
122 10633163520277770153165536020224016383
123 20927215927090260759933518478294646783
124 41953515167382150645642722891305844735
125 85047875430239981492773643347015237631
126 170046748561191910972293165948768092159