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