1 4
2 10
3 16
4 20
5 100
6 64
7 35
8 400
9 1000
10 256
11 56
12 1225
13 6094
14 10000
15 1024
16 84
17 3136
18 27790
19 86701
20 100000
21 4096
22 120
23 7056
24 102232
25 497958
26 1268572
27 1000000
28 16384
29 165
30 14400
31 319769
32 2332222
33 8573507
34 18794636
35 10000000
36 65536
37 220
38 27225
39 881519
40 9331553
41 45648753
42 152271025
43 279128617
44 100000000
45 262144
46 286
47 48400
48 2196522
49 32806574
50 211856287
51 879830242
52 2780848289
53 4142692993
54 1000000000
55 1048576
56 364
57 81796
58 5038720
59 103452812
60 882833522
61 4364554008
62 17642791909
63 51325449985
64 61481903024
65 10000000000
66 4194304
67 455
68 132496
69 10788462
70 297410156
71 3343528551
72 19879000458
73 90682660877
74 365858453951
75 949582166068
76 912523782542
77 100000000000
78 16777216
79 560
80 207025
81 21789398
82 789731500
83 11604617405
84 84675848787
85 424124440444
86 1970202629627
87 7713944320142
88 17572045403455
89 13544525098266
90 1000000000000
91 67108864
92 680
93 313600
94 41858498
95 1957606141
96 37199618077
97 337896379016
98 1895527656502
99 9276284077351
100 44404431681110
101 163629606236587
102 325249748226217
103 201041292342421
104 10000000000000
105 268435456
106 816
107 462400
108 76994510
109 4569537752
110 110964317169
111 1262027034092
112 8186764103582
113 41437298593764
114 212972822153405
115 1020688669518185
116 3477919119488292
117 6022221071267123
118 2984053971336637
119 100000000000000
120 1073741824
121 969
122 665856
123 136338455
124 10116846904
125 310166468938
126 4414609771988
127 33998418651060
128 182398804921066
129 939552282570153
130 5078434646430668
131 23669944875525397
132 73997041686359692
133 111533443784218247
134 44292278131103241
135 1000000000000000
136 4294967296
137 1140
138 938961
139 233448747
140 21372349639
141 817551602005
142 14497401758306
143 134714450368164
144 796495097762605
145 4056267677083719
146 22410595073989463
147 123731812099601647
148 551060981056174321
149 1575770012461089025
150 2065901802649317374
151 657430060365000621
152 10000000000000000
153 17179869184
154 1330
155 1299600
156 387963222
157 43300242010
158 2043560704475
159 44849313719663
160 506671733476920
161 3418071747346130
162 17673166918472848
163 94285108605101357
164 555581601061508478
165 3047111408129189213
166 12857376512847673306
167 33581433844112168010
168 38268294526698715055
169 9758232360460992934
170 100000000000000000
171 68719476736
172 1540
173 1768900
174 627730762
175 84493906854
176 4868244723248
177 131213360082438
178 1805110329656189
179 14232887647546545
180 78003637920820340
181 397503667576768219
182 2308646939193721518
183 14090131712890182180
184 75453561534676485695
185 300489121615902701612
186 716050604542387047024
187 708891028912475591002
188 144841417500786911390
189 1000000000000000000
190 274877906944
191 1771
192 2371600
193 991506308
194 159387825448
195 11101332102787
196 364483316826362
197 6093246282673576
198 56944091095182591