1 45
2 96
3 225
4 325
5 405
6 576
7 637
8 640
9 891
10 1225
11 1377
12 1408
13 1536
14 1701
15 1729
16 2025
17 2541
18 2821
19 3321
20 3751
21 3825
22 4225
23 4608
24 4961
25 6400
26 6517
27 6525
28 7381
29 7840
30 8125
31 8281
32 9216
33 9537
34 9801
35 10625
36 10935
37 12025
38 12288
39 12825
40 12936
41 13125
42 13312
43 13357
44 14161
45 14365
46 18081
47 21141
48 23001
49 23200
50 23409
51 23805
52 25425
53 26353
54 28000
55 28033
56 29341
57 30625
58 31213
59 32851
60 33125
61 34816
62 35425
63 35443
64 35721
65 38637
66 38665
67 39445
68 41553
69 41905
70 45441
71 46657
72 47081
73 47937
74 49152
75 51376
76 53361
77 53600
78 54145
79 58621
80 60025
81 65341
82 65625
83 66816
84 70357
85 70785
86 71485
87 74431
88 76545
89 78625
90 81289
91 84525
92 86241
93 89425
94 90112
95 93633
96 94501
97 96256
98 97461
99 98125
100 99937
101 105625
102 116281
103 117117
104 118581
105 123823
106 126175
107 133407
108 136161
109 140185
110 140625
111 142129
112 146461
113 147456
114 152776
115 157165
116 161728
117 162657
118 163840
119 164025
120 165205
121 165376
122 167825
123 172081
124 174097
125 180225
126 180625
127 187461
128 188416
129 188461
130 189225
131 191896
132 195625
133 202176
134 203401
135 203841
136 205437
137 207025
138 216513
139 231601
140 232713
141 232897
142 236321
143 241056
144 251125
145 251680
146 252601
147 254221
148 262701
149 266085
150 268192
151 269001
152 270336
153 278545
154 290511
155 290521
156 294409
157 294945
158 307051
159 307461
160 312256
161 312481
162 313600
163 314721
164 329725
165 334000
166 350208
167 354061
168 362551
169 367137
170 370000
171 376075
172 376832
173 377245
174 399001
175 405121
176 405769
177 407277
178 408665
179 409825
180 418176
181 434176
182 441013
183 442225
184 450241
185 453871
186 462241
187 463905
188 464185
189 472361
190 488881
191 494209
192 496125
193 501025
194 507529
195 512461
196 520576
197 522801
198 524800
199 544563
200 545025
201 558657
202 566401
203 578125
204 578641
205 579501
206 593505
207 594945
208 597037
209 600281
210 604513
211 609175
212 611893
213 613089
214 619905
215 652257
216 656425
217 681472
218 689185
219 693889
220 696008
221 699840
222 707136
223 707296
224 710781
225 722701
226 741321
227 750925
228 751168
229 760320
230 772705
231 775656
232 793117
233 798721
234 802816
235 811073
236 815121
237 815425
238 838125
239 853776
240 856087
241 856801
242 879217
243 890625
244 893101
245 907137
246 924001
247 925120
248 934048
249 937765
250 943041
251 965497
252 977185
253 979837
254 988281