0 1
1 3
2 1
3 12
4 3
5 60
6 3
7 249
8 0
9 1019
10 0
11 4095
12 0
13 16383
14 12
15 65505
16 12
17 262115
18 16
19 1048551
20 16
21 4194255
22 16
23 16777167
24 16
25 67108815
26 16
27 268435455
28 56
29 1073741699
30 56
31 4294967107
32 244
33 17179869171
34 60
35 68719476233
36 352
37 274877906591
38 480
39 1099511627679
40 0
41 4398046510215
42 888
43 17592186043527
44 1016
45 70368744176775
46 568
47 281474976709063
48 568
49 1125899906841031
50 1599
51 4503599627368896
52 1587
53 18014398509480436
54 1537
55 72057594037926303
56 609
57 288230376151703964
58 6755
59 1152921504606840220
60 4579
61 4611686018427375129
62 4896
63 18446744073709543643
64 7200
65 73786976294838193295
66 9056
67 295147905179352813591
68 11236
69 1180591620717411296505
70 16356
71 4722366482869645181953
72 20940
73 18889465931478580801075
74 59272
75 75557863725914323354623
76 35720
77 302231454903657293640483
78 35676
79 1208925819614629174705955
80 36860
81 4835703278458516698702329
82 38851
83 19342813113834066795178037
84 40136
85 77371252455336267181087293
86 123212
87 309485009821345068724781025
88 508
89 1237940039285380274898927139
90 197064
91 4951760157141521099596299863
92 196872
93 19807040628566084398385889279
94 295368
95 79228162514264337593543031923
96 324100
97 316912650057057350374174756115
98 323708
99 1267650600228229401496701767443
100 2420932
101 5070602400912917605986806415347
102 15003652
103 20282409603651670423947221995123
104 1282180
105 81129638414606681695788976545331
106 26363076
107 324518553658426726783155995185451
108 33062100
109 1298074214633706907132624023622463
110 3932668
111 5192296858534827628530496274862273
112 54357788
113 20769187434139310514121985262383299
114 54525737
115 83076749736557242056487941212995776
116 41887547
117 332306998946228968225951765053348064
118 46023631
119 1329227995784915872903807060217928752
120 83878479
121 5316911983139663491615228240876019056
122 68101199
123 21267647932558653966460912964266411007
124 219092160
125 85070591730234615865843651857740711911
126 253705232