1 4
2 9
3 25
4 49
5 15
6 169
7 289
8 361
9 33
10 841
11 961
12 1369
13 1681
14 1849
15 69
16 65
17 87
18 3721
19 4489
20 115
21 5329
22 91
23 123
24 7921
25 9409
26 10201
27 10609
28 159
29 11881
30 12769
31 16129
32 215
33 18769
34 19321
35 185
36 22801
37 24649
38 26569
39 249
40 221
41 267
42 32761
43 329
44 37249
45 38809
46 39601
47 247
48 259
49 339
50 52441
51 54289
52 255
53 58081
54 415
55 66049
56 393
57 72361
58 73441
59 76729
60 78961
61 80089
62 365
63 94249
64 341
65 97969
66 100489
67 109561
68 113569
69 519
70 121801
71 124609
72 537
73 427
74 139129
75 143641
76 573
77 485
78 157609
79 160801
80 167281
81 695
82 177241
83 749
84 187489
85 511
86 455
87 201601
88 208849
89 212521
90 214369
91 699
92 717
93 237169
94 815
95 589
96 753
97 259081
98 271441
99 273529
100 292681
101 595
102 310249
103 843
104 323761
105 326041
106 332929
107 879
108 351649
109 995
110 361201
111 368449
112 705
113 697
114 721
115 398161
116 410881
117 413449
118 1177
119 426409
120 1199
121 436921
122 805
123 458329
124 1135
125 817
126 491401
127 502681
128 1077
129 528529
130 793
131 871
132 795
133 564001
134 573049
135 579121
136 885
137 965
138 619369
139 1037
140 654481
141 657721
142 1073
143 677329
144 1507
145 687241
146 1257
147 727609
148 734449
149 737881
150 1293
151 949
152 776161
153 779689
154 1329
155 1057
156 1589
157 844561
158 863041
159 877969
160 1001
161 1727
162 908209
163 1147
164 1819
165 954529
166 1473
167 982081
168 1173
169 1018081
170 1313
171 1527
172 1042441
173 1799
174 1067089
175 1079521
176 1100401
177 1104601
178 1125721
179 1129969
180 1309
181 1267
182 1190281
183 1194649
184 1241
185 1835
186 1385
187 1247689
188 1333
189 1274641
190 1271
191 1329409
192 1247
193 1371241
194 1394761
195 1779
196 1423249
197 1442401
198 1471369
199 1481089
200 2323
201 1510441
202 1515361
203 1530169
204 1560001
205 1295
206 1630729
207 1635841
208 1923
209 1661521
210 1666681
211 1682209
212 1692601
213 1697809
214 1959
215 1977
216 1551
217 1760929
218 1852321
219 1479
220 1463
221 1907161
222 1651
223 1985281
224 2024929
225 2747
226 2042041
227 2053489
228 2157
229 1687
230 2105401
231 2111209
232 2128681
233 1615
234 2193361
235 2199289
236 2229
237 1749
238 1865
239 1547
240 1661
241 2283
242 1807
243 2380849
244 2399401
245 1649
246 2723
247 2455489
248 2615
249 2493241
250 1695
251 2550409
252 2563201
253 2807
254 2588881
255 2117
256 2427
257 2627641
258 1897
259 2045
260 1947
261 1939
262 3047
263 2785561
264 1729
265 2879809
266 1855
267 2920681
268 2961841
269 2968729
270 2165
271 3031081
272 2077
273 3073009
274 3094081
275 3157729
276 3179089
277 3193369
278 2185
279 1885
280 1991
281 2733
282 1891
283 3227
284 3463321
285 3485689
286 3269
287 3508129
288 3523129
289 2191
290 3568321
291 3613801
292 2859
293 3659569
294 3215
295 3736489
296 3798601
297 3806401
298 2561
299 3295
300 2317
301 3972049
302 3988009
303 3996001
304 4012009
305 2091
306 4068289
307 3039
308 2397
309 3057
310 4214809
311 3093
312 4280761
313 4330561
314 2479
315 2235
316 4363921
317 3147
318 2321
319 4464769
320 4532641
321 4541161
322 4566769
323 2813
324 4592449
325 4635409
326 4669921
327 4748041
328 2569
329 3309
330 2345
331 4932841
332 5004169
333 2611
334 4103
335 5067001
336 4267
337 5148361
338 2343
339 5202961
340 2413
341 5257849
342 5276209
343 2885
344 5340721
345 3029
346 4279
347 5480281
348 5508409
349 4109
350 2387
351 5621641
352 5650129
353 2501
354 2779
355 2829
356 5726449
357 4193
358 2651
359 5841889
360 2595
361 5938969
362 5958481
363 3669
364 3687
365 6086089
366 6115729
367 6135529
368 2755
369 6355441
370 6405961
371 6446521
372 4853
373 6497401
374 6507601
375 6538249
376 3867
377 4315
378 6723649
379 2765
380 6848689
381 6869641
382 2993
383 7006609
384 7059649
385 7070281
386 4435
387 7134241
388 7166329
389 3193
390 4979
391 7230721
392 3365
393 4939
394 7327849
395 2795
396 7360369
397 7392961
398 7447441
399 7458361
400 7513081
401 2977
402 7579009
403 7656289
404 7711729
405 7778521
406 7789681
407 7823209
408 7845601
409 7856809
410 4227
411 3553
412 3545
413 3053
414 3115
415 8162449
416 3059
417 4317
418 8334769
419 8392609
420 4353
421 8462281
422 8508889
423 5357
424 5447
425 3405
426 8743849
427 4443
428 8814961
429 8826841
430 4497
431 3145
432 9066121
433 9114361
434 4533
435 3157
436 9247681
437 9296401
438 3621
439 9406489
440 9480241
441 9504889
442 3281
443 3585
444 4677
445 9740641
446 9840769