0 1
1 3
2 3
3 14
4 7
5 63
6 14
7 251
8 27
9 1016
10 57
11 4079
12 127
13 16376
14 251
15 65435
16 442
17 262139
18 1018
19 1048091
20 1914
21 4194171
22 3866
23 16776035
24 7802
25 67108751
26 14366
27 268431167
28 31870
29 1073740647
30 58118
31 4294946791
32 130566
33 17179867879
34 237542
35 68719387527
36 517606
37 274877900407
38 972182
39 1099511193111
40 1728526
41 4398046481751
42 4091774
43 17592184049767
44 7832438
45 70368743592407
46 15800286
47 281474971981815
48 31903990
49 1125899906364159
50 59170502
51 4503599608381399
52 130139094
53 18014398504893471
54 247020638
55 72057593963053343
56 532270438
57 288230376130341525
58 982093086
59 1152921504309692801
60 2139750092
61 4611686018298147293
62 3882358388
63 18446744071980088831
64 7436037734
65 73786976294372293115
66 17049451642
67 295147905170830720743
68 32853892632
69 1180591620715969347045
70 66894229217
71 4722366482842432908549
72 115947987535
73 18889465931478064828783
74 273086543520
75 75557863725783407034215
76 514252652712
77 302231454903616480605865
78 1041540056700
79 1208925819614302695967229
80 2095887546759
81 4835703278458473754982911
82 3872189638652
83 19342813113832787226777795
84 8727841481723
85 77371252455336222486991336
86 15838312112661
87 309485009821337747365777903
88 30771909567467
89 1237940039285380055530950872
90 70347619344615
91 4951760157141487819688194275
92 131687535853572
93 19807040628566075362226221283
94 267912648129479
95 79228162514264252086482639662
96 535750935856127
97 316912650057057340836639234782
98 994327084158719
99 1267650600228229069907665870846
100 2245284681204623
101 5070602400912917592092244465278
102 4217672897644415
103 20282409603651669214155894805646
104 9002477946130111
105 81129638414606681189534729753214
106 16690263216803471
107 324518553658426722124922498441166
108 35672249160876959
109 1298074214633706905482929231879134
110 64593827854483375
111 5192296858534827599894516929855454
112 124222406856998815
113 20769187434139310506966063361159278
114 286352125636218863
115 83076749736557241914329446439325598
116 551466389589835471
117 332306998946228968203561156560451278
118 1123633926246006767
119 1329227995784915872442702549848031342
120 1929285661156603679
121 5316911983139663491597692452493752174
122 4580252112074966175
123 21267647932558653964393790942494098542
124 8695205242743995647
125 85070591730234615865472298061799504910
126 17913230217129868495