0 1
1 1
2 2
3 2
4 4
5 2
6 10
7 2
8 16
9 8
10 34
11 2
12 100
13 2
14 130
15 38
16 256
17 2
18 1000
19 2
20 1156
21 134
22 2050
23 2
24 10000
25 32
26 8194
27 512
28 16900
29 2
30 146854
31 2
32 65536
33 2054
34 131074
35 158
36 1000000
37 2
38 524290
39 8198
40 1336336
41 2
42 11680390
43 2
44 4202500
45 54872
46 8388610
47 2
48 100000000
49 128
50 45435424
51 131078
52 67141636
53 2
54 1000000000
55 2078
56 285610000
57 524294
58 536870914
59 2
60 21566097316
61 2
62 2147483650
63 2406104
64 4294967296
65 8222
66 102176794630
67 2
68 17180393476
69 8388614
70 59405121694
71 2
72 1000000000000
73 2
74 137438953474
75 79235168
76 274880004100
77 2174
78 10078364213254
79 2
80 1785793904896
81 134217728
82 2199023255554
83 2
84 136431510552100
85 131102
86 8796093022210
87 536870918
88 17661006250000
89 2
90 3167067655243864
91 8318
92 70368777732100
93 2147483654
94 140737488355330
95 524318
96 10000000000000000
97 2
98 627485170000000
99 8665653464
100 2064377754059776
101 2
102 100101559957454854
103 2
104 4507999284756496
105 166093023482
106 9007199254740994
107 2
108 1000000000000000000
109 2
110 70846559956731934
111 137438953478
112 81573072100000000
113 2
114 10003656158443208710
115 8388638
116 288230378299195396
117 550964658392
118 576460752303423490
119 131198
120 465096553443182403856
121 2048
122 2305843009213693954
123 2199023255558
124 4611686027017322500
125 33554432
126 1593573251537643319000
127 2
128 18446744073709551616
129 8796093022214
130 81348683757473112094
131 2
132 10440097360861196836900
133 524414
134 147573952589676412930
135 165216101262848
136 295165919990183362576
137 2
138 100004738381338371948550
139 2
140 3528968483478949429636
141 140737488355334
142 2361183241434822606850
143 10238
144 1000000000000000000000000
145 536870942
146 9444732965739290427394
147 775771085481344
148 18889465932028336668676
149 2
150 68301289259345108735869024
151 2
152 75559016654016016810000
153 2252109065486552
154 180672334218948549412990
155 2147483678
156 101573425214998918389268516
157 2
158 604462909807314587353090
159 9007199254740998
160 3189059870763703892770816
161 8388734
162 1000000000000000000000000000
163 2
164 4835703278467312791846916