0 1
1 2
2 1
3 14
4 3
5 62
6 3
7 252
8 3
9 1020
10 3
11 4092
12 3
13 16380
14 3
15 65532
16 3
17 262140
18 3
19 1048572
20 3
21 4194300
22 3
23 16777212
24 3
25 67108860
26 3
27 268435452
28 3
29 1073741820
30 3
31 4294967292
32 3
33 17179869180
34 3
35 68719476732
36 3
37 274877906940
38 3
39 1099511627772
40 3
41 4398046511100
42 3
43 17592186044412
44 3
45 70368744177660
46 3
47 281474976710652
48 3
49 1125899906842620
50 3
51 4503599627370492
52 3
53 18014398509481980
54 3
55 72057594037927932
56 3
57 288230376151711740
58 3
59 1152921504606846972
60 3
61 4611686018427387900
62 3
63 18446744073709551612
64 3
65 73786976294838206460
66 3
67 295147905179352825852
68 3
69 1180591620717411303420
70 3
71 4722366482869645213692
72 3
73 18889465931478580854780
74 3
75 75557863725914323419132
76 3
77 302231454903657293676540
78 3
79 1208925819614629174706172
80 3
81 4835703278458516698824700
82 3
83 19342813113834066795298812
84 3
85 77371252455336267181195260
86 3
87 309485009821345068724781052
88 3
89 1237940039285380274899124220
90 3
91 4951760157141521099596496892
92 3
93 19807040628566084398385987580
94 3
95 79228162514264337593543950332
96 3
97 316912650057057350374175801340
98 3
99 1267650600228229401496703205372
100 3
101 5070602400912917605986812821500
102 3
103 20282409603651670423947251286012
104 3
105 81129638414606681695789005144060
106 3
107 324518553658426726783156020576252
108 3
109 1298074214633706907132624082305020
110 3
111 5192296858534827628530496329220092
112 3
113 20769187434139310514121985316880380
114 3
115 83076749736557242056487941267521532
116 3
117 332306998946228968225951765070086140
118 3
119 1329227995784915872903807060280344572
120 3
121 5316911983139663491615228241121378300
122 3
123 21267647932558653966460912964485513212
124 3
125 85070591730234615865843651857942052860
126 3