1 1 2 4 3 8 4 9 5 16 6 25 7 27 8 32 9 36 10 49 11 64 12 81 13 125 14 128 15 169 16 196 17 216 18 243 19 256 20 289 21 324 22 361 23 512 24 529 25 576 26 625 27 729 28 784 29 841 30 961 31 1024 32 1089 33 1296 34 1369 35 1728 36 1764 37 1849 38 1936 39 2048 40 2187 41 2197 42 2304 43 2401 44 2601 45 2704 46 2809 47 2916 48 3025 49 3125 50 3249 51 3481 52 3721 53 4096 54 4356 55 4761 56 4913 57 5041 58 5184 59 5329 60 5476 61 5832 62 6084 63 6241 64 6724 65 6859 66 7056 67 7396 68 7569 69 7921 70 8192 71 8649 72 9025 73 9216 74 9261 75 9604 76 9801 77 10648 78 12769 79 13456 80 13689 81 13824 82 13924 83 15376 84 15876 85 16384 86 16807 87 17689 88 17956 89 18496 90 18769 91 19683 92 20164 93 20736 94 21609 95 21904 96 23104 97 23409 98 23716 99 24389 100 28561 101 29584 102 30276 103 30625 104 30976 105 31684 106 32041 107 32761 108 32768 109 34596 110 35721 111 36481 112 37249 113 38025 114 38416 115 39204 116 39601 117 41209 118 42875 119 43681 120 45369 121 45796 122 47089 123 47961 124 50176 125 51076 126 51984 127 53824 128 54289 129 54872 130 61504 131 63504 132 67081 133 68921 134 71289 135 71824 136 72361 137 73984 138 74529 139 78125 140 78961 141 79524 142 81796 143 82369 144 83521 145 85264 146 87025 147 89401 148 91204 149 92416 150 93025 151 95481 152 96721 153 103684 154 104329 155 104976 156 107584 157 123904 158 124609 159 132496 160 134689 161 139876 162 140625 163 157609 164 162409 165 164025 166 170569 167 173056 168 180625 169 195364 170 198025 171 205379 172 207936 173 209764 174 214369 175 237169 176 254016 177 257049 178 258064 179 259081 180 279841 181 287496 182 293764 183 310249 184 318096 185 321489 186 326041 187 327184 188 328509 189 329476 190 341056 191 346921 192 349281 193 351649 194 356409 195 357604 196 379456 197 381924 198 385641 199 389017 200 390625 201 391876 202 395641 203 401956 204 405769 205 408321 206 416025 207 418609 208 421875 209 423801 210 436921 211 438976 212 458329 213 470596 214 483025 215 497025 216 501264 217 502681 218 508369 219 514089 220 524176 221 537289 222 537824 223 543169 224 549081 225 573049 226 576081 227 582169 228 592704 229 603729 230 605284 231 613089 232 635209 233 638401 234 648025 235 651249 236 681472 237 687241 238 703921 239 708964 240 710649 241 714025 242 725904 243 729316 244 731025 245 751689 246 758641 247 760384 248 781456 249 790321 250 804357 251 813604 252 815409 253 819025 254 839056 255 863041 256 872356 257 893025 258 912673 259 937024 260 1034289 261 1046529 262 1048576 263 1054729 264 1056784 265 1073296 266 1075369 267 1085764 268 1238769 269 1247689 270 1354896 271 1380625 272 1382976 273 1432809 274 1507984 275 1605289 276 1607824 277 1630729 278 1695204 279 1708249 280 1750329 281 1763584 282 1803649 283 1827904 284 1836025 285 1890625 286 1946025 287 1974025 288 2039184 289 2053489 290 2076481 291 2079364 292 2085136 293 2140369 294 2374681 295 2460375 296 2537649 297 2540836 298 2650384 299 2709316 300 2715904 301 2893401 302 2910436 303 3048516 304 3048625 305 3207681 306 3297856 307 3481956 308 3508129 309 3594816 310 3621409 311 3690241 312 3748096 313 3798601 314 3814209 315 3857296 316 3904576 317 3964081 318 3984016 319 4052169 320 4108729 321 4280761 322 4389025 323 4507129 324 4519876 325 4730625 326 4835601 327 4853209 328 5184729 329 5294601 330 5308416 331 5340721 332 5387041 333 5391684 334 5410276 335 5470921 336 5673924 337 5740816 338 5764801 339 5827396 340 5948721 341 6215049 342 6285049 343 6295081 344 6385729 345 6390784 346 6395841 347 6487209 348 6512704 349 6517809 350 6538249 351 6734025 352 6754801 353 6853924 354 7139584 355 7203856 356 7214596 357 7284601 358 7295401 359 7349521 360 7436529 361 7458361 362 7845601 363 7851204 364 7958041 365 7980625 366 8213956 367 8305924 368 8317456 369 8365427 370 8439025 371 8473921 372 8567329 373 8579041 374 8590761 375 8673025 376 8904256 377 8952064 378 9108324 379 9247681 380 9253764 381 9357481 382 9572836 383 9641025 384 9678321 385 9872164 386 10278436 387 10673289 388 10679824 389 10837264 390 13498276 391 13527684 392 13675204 393 13860729 394 13942756 395 16378209 396 16785409 397 17280649 398 17430625 399 19847025 400 20584369 401 20738916 402 21307456 403 21473956 404 21743569 405 23078416 406 23174596 407 23970816 408 24137569 409 24671089 410 24870169 411 26198073 412 27543608 413 28901376 414 30569841 415 32461759 416 32478601 417 32970564 418 34257609 419 34798201 420 34857216 421 34869025 422 35617024 423 36517849 424 36857041 425 37149025 426 37185604 427 37540129 428 38142976 429 38204761 430 38427601 431 39715204 432 41563809 433 41783296 434 41938576 435 42367081 436 43507216 437 43890625 438 45239076 439 45387169 440 45738169 441 46389721 442 47596201 443 47623801 444 47831056 445 52041796 446 52374169 447 52693081 448 52940176 449 53860921 450 54213769 451 56731024 452 56972304 453 56987401 454 57108249 455 57214096 456 58079641 457 58967041 458 59274601 459 60481729 460 63059481 461 63154809 462 65318724 463 67092481 464 68973025 465 70291456 466 70459236 467 70492816 468 71098624 469 71453209 470 71520849 471 72148036 472 73256481 473 73925604 474 73942801 475 74356129 476 74390625 477 79235168 478 80514729 479 81432576 480 83759104 481 84290761 482 85063729 483 86397025 484 94187025 485 96138025 486 98327056 487 102495376 488 102576384 489 102738496 490 104325796 491 105637284 492 139854276 493 152843769 494 157326849 495 158306724 496 158407396 497 172843609 498 176039824 499 176305284 500 178035649 501 180472356 502 183467025 503 187635204 504 198753604 505 208571364 506 215384976 507 217356049 508 218034756 509 235714609 510 245893761 511 254817369 512 273869401 513 284057316 514 297631504 515 307265841 516 316057284 517 317409856 518 326597184 519 361874529 520 375468129 521 382945761 522 385297641 523 403567921 524 412739856 525 420783169 526 430728516 527 457831609 528 459630721 529 472801536 530 475283601 531 478603129 532 479653801 533 491730625 534 504271936 535 523814769 536 529874361 537 534210769 538 536870912 539 537219684 540 549386721 541 560837124 542 563017984 543 570684321 544 576432081 545 587432169 546 589324176 547 597362481 548 615387249 549 627953481 550 639027841 551 653927184 552 672935481 553 683927104 554 694375201 555 697435281 556 714653289 557 734681025 558 735982641 559 740329681 560 743816529 561 783104256 562 793605241 563 798401536 564 803495716 565 816930724 566 825470361 567 842973156 568 847159236 569 853107264 570 923187456 571 1026753849 572 1042385796 573 1098524736 574 1237069584 575 1248703569 576 1278563049 577 1285437609 578 1382054976 579 1436789025 580 1503267984 581 1532487609 582 1547320896 583 1643897025 584 1827049536 585 1927385604 586 1937408256 587 2076351489 588 2081549376 589 2170348569 590 2386517904 591 2431870596 592 2435718609 593 2571098436 594 2913408576 595 3015986724 596 3074258916 597 3082914576 598 3089247561 599 3094251876 600 3195867024 601 3285697041 602 3412078569 603 3416987025 604 3428570916 605 3528716409 606 3719048256 607 3791480625 608 3827401956 609 3928657041 610 3964087521 611 3975428601 612 3985270641 613 4307821956 614 4308215769 615 4369871025 616 4392508176 617 4580176329 618 4728350169 619 4730825961 620 4832057169 621 5102673489 622 5273809641 623 5739426081 624 5783146209 625 5803697124 626 5982403716 627 6095237184 628 6154873209 629 6457890321 630 6471398025 631 6597013284 632 6714983025 633 7042398561 634 7165283904 635 7285134609 636 7351862049 637 7362154809 638 7408561329 639 7680594321 640 7854036129 641 7935068241 642 7946831025 643 7984316025 644 8014367529 645 8125940736 646 8127563409 647 8135679204 648 8326197504 649 8391476025 650 8503421796 651 8967143025 652 9054283716 653 9351276804 654 9560732841 655 9614783025 656 9761835204 657 9814072356