0 1
1 3
2 6
3 15
4 26
5 63
6 106
7 255
8 426
9 1023
10 1706
11 4095
12 6826
13 16383
14 27306
15 65535
16 109226
17 262143
18 436906
19 1048575
20 1747626
21 4194303
22 6990506
23 16777215
24 27962026
25 67108863
26 111848106
27 268435455
28 447392426
29 1073741823
30 1789569706
31 4294967295
32 7158278826
33 17179869183
34 28633115306
35 68719476735
36 114532461226
37 274877906943
38 458129844906
39 1099511627775
40 1832519379626
41 4398046511103
42 7330077518506
43 17592186044415
44 29320310074026
45 70368744177663
46 117281240296106
47 281474976710655
48 469124961184426
49 1125899906842623
50 1876499844737706
51 4503599627370495
52 7505999378950826
53 18014398509481983
54 30023997515803306
55 72057594037927935
56 120095990063213226
57 288230376151711743
58 480383960252852906
59 1152921504606846975
60 1921535841011411626
61 4611686018427387903
62 7686143364045646506
63 18446744073709551615
64 30744573456182586026
65 73786976294838206463
66 122978293824730344106
67 295147905179352825855
68 491913175298921376426
69 1180591620717411303423
70 1967652701195685505706
71 4722366482869645213695
72 7870610804782742022826
73 18889465931478580854783
74 31482443219130968091306
75 75557863725914323419135
76 125929772876523872365226
77 302231454903657293676543
78 503719091506095489460906
79 1208925819614629174706175
80 2014876366024381957843626
81 4835703278458516698824703
82 8059505464097527831374506
83 19342813113834066795298815
84 32238021856390111325498026
85 77371252455336267181195263
86 128952087425560445301992106
87 309485009821345068724781055
88 515808349702241781207968426
89 1237940039285380274899124223
90 2063233398808967124831873706
91 4951760157141521099596496895
92 8252933595235868499327494826
93 19807040628566084398385987583
94 33011734380943473997309979306
95 79228162514264337593543950335
96 132046937523773895989239917226
97 316912650057057350374175801343
98 528187750095095583956959668906
99 1267650600228229401496703205375
100 2112751000380382335827838675626
101 5070602400912917605986812821503
102 8451004001521529343311354702506
103 20282409603651670423947251286015
104 33804016006086117373245418810026
105 81129638414606681695789005144063
106 135216064024344469492981675240106
107 324518553658426726783156020576255
108 540864256097377877971926700960426
109 1298074214633706907132624082305023
110 2163457024389511511887706803841706
111 5192296858534827628530496329220095
112 8653828097558046047550827215366826
113 20769187434139310514121985316880383
114 34615312390232184190203308861467306
115 83076749736557242056487941267521535
116 138461249560928736760813235445869226
117 332306998946228968225951765070086143
118 553844998243714947043252941783476906
119 1329227995784915872903807060280344575
120 2215379992974859788173011767133907626
121 5316911983139663491615228241121378303
122 8861519971899439152692047068535630506
123 21267647932558653966460912964485513215
124 35446079887597756610768188274142522026
125 85070591730234615865843651857942052863
126 141784319550391026443072753096570088106