2 4 3 9 4 8 5 25 6 16 7 49 8 32 9 81 10 64 11 121 12 128 13 169 14 256 15 625 16 512 17 289 18 1024 19 361 20 2048 21 1444 22 1331 23 529 24 5324 25 2116 26 2197 27 4232 28 8788 29 841 30 17576 31 961 32 7569 33 3844 34 4913 35 7688 36 19652 37 1369 38 6859 39 5476 40 12321 41 1681 42 34225 43 1849 44 15129 45 7396 46 12167 47 2209 48 46225 49 8836 50 19881 51 17672 52 55225 53 2809 54 108241 55 11236 56 25281 57 22472 58 24389 59 3481 60 97556 61 3721 62 29791 63 14884 64 33489 65 29768 66 93025 67 4489 68 182329 69 17956 70 40401 71 5041 72 112225 73 5329 74 45369 75 21316 76 47961 77 42632 78 133225 79 6241 80 261121 81 24964 82 56169 83 6889 84 156025 85 27556 86 62001 87 55112 88 172225 89 7921 90 337561 91 31684 92 71289 93 63368 94 103823 95 126736 96 388129 97 9409 98 641601 99 37636 100 84681 101 10201 102 235225 103 10609 104 91809 105 42436 106 95481 107 11449 108 265225 109 11881 110 103041 111 47524 112 106929 113 12769 114 297025 115 51076 116 114921 117 102152 118 205379 119 204304 120 625681 121 408608 122 226981 123 817216 124 907924 125 1634432 126 1815848 127 16129 128 3631696 129 64516 130 145161 131 17161 132 403225 133 68644 134 154449 135 137288 136 429025 137 18769 138 840889 139 19321 140 168921 141 77284 142 173889 143 154568 144 483025 145 309136 146 389017 147 618272 148 1556068 149 22201 150 2337841 151 22801 152 199809 153 91204 154 205209 155 182408 156 570025 157 24649 158 493039 159 98596 160 221841 161 197192 162 616225 163 26569 164 1207801 165 106276 166 239121 167 27889 168 664225 169 111556 170 251001 171 223112 172 697225 173 29929 174 1366561 175 119716 176 269361 177 239432 178 704969 179 32041 180 1466521 181 32761 182 288369 183 131044 184 294849 185 262088 186 819025 187 524176 188 1605289 189 1048352 190 2653641 191 36481 192 3964081 193 37249 194 328329 195 148996 196 335241 197 38809 198 931225 199 39601 200 349281 201 158404 202 356409 203 316808 204 990025 205 633616 206 1092727 207 1267232 208 3207681 209 2534464 210 4791721 211 44521 212 6692569 213 178084 214 400689 215 356168 216 1113025 217 712336 218 1295029 219 1424672 220 3606201 221 2849344 222 5387041 223 49729 224 7524049 225 198916 226 447561 227 51529 228 1243225 229 52441 230 463761 231 209764 232 471969 233 54289 234 1311025 235 217156 236 488601 237 434312 238 1357225 239 57121 240 2660161 241 58081 242 514089 243 232324 244 522729 245 464648 246 1452025 247 929296 248 2845969 249 1858592 250 4704561 251 63001 252 7027801 253 252004 254 567009 255 504008 256 1575025 257 66049 258 3087049 259 264196 260 594441 261 528392 262 1651225 263 69169 264 3236401 265 276676 266 622521 267 553352 268 1729225 269 72361 270 3389281 271 73441 272 651249 273 293764 274 660969 275 587528 276 1836025 277 76729 278 2685619 279 306916 280 690561 281 78961 282 1918225 283 80089 284 710649 285 320356 286 720801 287 640712 288 2002225 289 1281424 290 3924361 291 2562848 292 6487209 293 85849 294 9690769 295 343396 296 772641 297 686792 298 2146225 299 1373584 300 4206601 301 2747168 302 3442951 303 5494336 304 10387729 305 10988672 306 14508481 307 94249 308 53655625 309 376996 310 848241 311 96721 312 2356225 313 97969 314 870489 315 391876 316 881721 317 100489 318 2449225 319 401956 320 904401 321 803912 322 2512225 323 1607824 324 4923961 325 3215648 326 4330747 327 6431296 328 12159169 329 12862592 330 16982641 331 109561 332 35366809 333 438244 334 986049 335 876488 336 2739025 337 113569 338 5368489 339 454276 340 1022121 341 908552 342 2839225 343 1817104 344 5564881 345 3634208 346 5177717 347 120409 348 13741849 349 121801 350 1083681 351 487204 352 1096209 353 124609 354 3045025 355 498436 356 1121481 357 996872 358 3115225 359 128881 360 6105841 361 515524 362 1159929 363 1031048 364 3222025 365 2062096 366 6315169 367 134689 368 10439361 369 538756 370 1212201 371 1077512 372 3367225 373 139129 374 6599761 375 556516 376 1252161 377 1113032 378 3478225 379 143641 380 6817321 381 574564 382 1292769 383 146689 384 3591025 385 586756 386 1320201 387 1173512 388 3667225 389 151321 390 7187761 391 605284 392 1361889 393 1210568 394 3783025 395 2421136 396 7414729 397 157609 398 7880599 399 630436 400 1418481 401 160801 402 3940225 403 643204 404 1447209 405 1286408 406 4020025 407 2572816 408 7879249 409 167281 410 13024881 411 669124 412 1505529 413 1338248 414 4182025 415 2676496 416 8196769 417 5352992 418 13549761 419 175561 420 20241001 421 177241 422 1580049 423 708964 424 1595169 425 1417928 426 4431025 427 2835856 428 8684809 429 5671712 430 14356521 431 185761 432 21446161 433 187489 434 1671849 435 749956 436 1687401 437 1499912 438 4687225 439 192721 440 9186961 441 770884 442 1734489 443 196249 444 4818025 445 784996 446 1766241 447 1569992 448 4906225 449 201601 450 9616201 451 806404 452 1814409 453 1612808 454 5040025 455 3225616 456 9878449 457 208849 458 12008989 459 835396 460 1879641 461 212521 462 5221225 463 214369 464 1912689 465 857476 466 1929321 467 218089 468 5359225 469 872356 470 1962801 471 1744712 472 5452225 473 3489424 474 10686361 475 6978848 476 17665209 477 13957696 478 13651919 479 229441 480 36857041 481 917764 482 2064969 483 1835528 484 5736025 485 3671056 486 11242609 487 237169 488 18584721 489 948676 490 2134521 491 241081 492 5929225 493 964324 494 2169729 495 1928648 496 6027025 497 3857296 498 11812969 499 249001 500 19527561