0 1
1 1
2 7
3 15
4 7
5 15
6 127
7 127
8 255
9 767
10 1535
11 1535
12 3327
13 5631
14 12287
15 32767
16 65023
17 130047
18 262143
19 524287
20 1048575
21 1179647
22 6619135
23 16089087
24 15646719
25 50167807
26 99352575
27 131596287
28 267124735
29 536870911
30 2146959359
31 3891265535
32 732430335
33 15970861055
34 31943819263
35 68031610879
36 137152692223
37 137436856319
38 547184705535
39 1087960514559
40 2061571719167
41 1854595399679
42 5358508572671
43 10990821310463
44 17591917608959
45 21975200169983
46 42773377974271
47 270299337588735
48 562810299875327
49 1018903547346943
50 921390744076287
51 2700396262850559
52 5611897684492287
53 10669652246003711
54 16452864364773375
55 70544509271801855
56 142777972556824575
57 285398027756109823
58 282843868687237119
59 576456354256912383
60 2305843009213693951
61 3730950816299745279
62 9186766958303903743
63 18119661320319008767
64 36239331428141105151
65 36168398900786364415
66 147276713365002518527
67 266881625068115329023
68 590259750363044249599
69 581054359601911169023
70 1657900978489111085055
71 3541630456143332507647
72 3540035020241208606719
73 7065064620469088419839
74 17081648825128351432703
75 73159783583447989092351
76 122689288008474042564607
77 93561867645981359603711
78 593173322290219246944255
79 1170252204584839055147007
80 2339120916382367566790655
81 2275963890961518906310655
82 9444114987234408135655423
83 19323735714378987903909887
84 38685478507348556024643583
85 18435823019690613677228031
86 154737061959242086183075839
87 270789032646253438864195583
88 299586920431582382015905791
89 594632096783341304179326975
90 1856555879136012179743965183
91 3713168431249979616266289151
92 4873321538595123898781532159
93 8663351243032813656034246655
94 13617320657157478413213106175
95 76735310250419035550026563583
96 157218195042290905593499615231
97 310867945031032675607523622911
98 38666283248497574063397404671
99 1267416059171032433183699238911
100 2533434352472415438592058327039
101 1262698535419038249020718841855
102 8625966184250778807882611687423
103 19792107728917964148163643179007
104 40297412971529753393671360741375
105 31682575241157771981610786226175
106 154613719844396653225999375269887
107 304137108577732952318144354975743
108 633468764064975956570241211826175
109 324360096113846189215754601103359
110 2586947981434466296629902826274815
111 4207866977360844029721951351078911
112 3235004714942658191668263459487743
113 10196347597792950446690566670385151
114 41159981150802865803170544514760703
115 83053924597206203850268379334049791
116 166107481524936256259254570130079743
117 80480271777516408814103462775095295
118 638651835043815077599043447219552255
119 1282172169783547607953999784300249087
120 2564344501722733243234067993434521599
121 2657150944851268121650301065383378943
122 10633812573358602315390119524901584895
123 20517684960523351705753531331232399359
124 19603511559703015883321647687557709823
125 63138309279654656151153478046660427775
126 127437786964749727515318828508551053311