0 1
1 1
2 3
3 8
4 3
5 56
6 3
7 248
8 3
9 1016
10 3
11 4088
12 3
13 16376
14 3
15 65528
16 3
17 262136
18 3
19 1048568
20 3
21 4194296
22 3
23 16777208
24 3
25 67108856
26 3
27 268435448
28 3
29 1073741816
30 3
31 4294967288
32 3
33 17179869176
34 3
35 68719476728
36 3
37 274877906936
38 3
39 1099511627768
40 3
41 4398046511096
42 3
43 17592186044408
44 3
45 70368744177656
46 3
47 281474976710648
48 3
49 1125899906842616
50 3
51 4503599627370488
52 3
53 18014398509481976
54 3
55 72057594037927928
56 3
57 288230376151711736
58 3
59 1152921504606846968
60 3
61 4611686018427387896
62 3
63 18446744073709551608
64 3
65 73786976294838206456
66 3
67 295147905179352825848
68 3
69 1180591620717411303416
70 3
71 4722366482869645213688
72 3
73 18889465931478580854776
74 3
75 75557863725914323419128
76 3
77 302231454903657293676536
78 3
79 1208925819614629174706168
80 3
81 4835703278458516698824696
82 3
83 19342813113834066795298808
84 3
85 77371252455336267181195256
86 3
87 309485009821345068724781048
88 3
89 1237940039285380274899124216
90 3
91 4951760157141521099596496888
92 3
93 19807040628566084398385987576
94 3
95 79228162514264337593543950328
96 3
97 316912650057057350374175801336
98 3
99 1267650600228229401496703205368
100 3
101 5070602400912917605986812821496
102 3
103 20282409603651670423947251286008
104 3
105 81129638414606681695789005144056
106 3
107 324518553658426726783156020576248
108 3
109 1298074214633706907132624082305016
110 3
111 5192296858534827628530496329220088
112 3
113 20769187434139310514121985316880376
114 3
115 83076749736557242056487941267521528
116 3
117 332306998946228968225951765070086136
118 3
119 1329227995784915872903807060280344568
120 3
121 5316911983139663491615228241121378296
122 3
123 21267647932558653966460912964485513208
124 3
125 85070591730234615865843651857942052856
126 3