1 8 2 13 3 20 4 25 5 40 6 125 7 128 8 193 9 200 10 208 11 225 12 313 13 320 14 328 15 400 16 500 17 605 18 640 19 648 20 1000 21 1053 22 1156 23 1521 24 1620 25 1625 26 1681 27 1700 28 2000 29 2025 30 2048 31 2125 32 2465 33 2493 34 2873 35 2920 36 3025 37 3088 38 3185 39 3200 40 3240 41 3328 42 3400 43 3600 44 3656 45 3748 46 3816 47 4225 48 4625 49 4913 50 5000 51 5008 52 5120 53 5248 54 6400 55 6728 56 6760 57 6793 58 6845 59 7225 60 8000 61 8125 62 8788 63 9000 64 9224 65 9680 66 9800 67 10125 68 10240 69 10368 70 10525 71 10985 72 11908 73 12321 74 12500 75 13448 76 14600 77 14900 78 15613 79 15625 80 15633 81 16000 82 16200 83 16456 84 16848 85 17576 86 17908 87 18225 88 18496 89 18605 90 19208 91 19773 92 20313 93 21025 94 22500 95 24336 96 25000 97 25353 98 25920 99 26000 100 26568 101 26896 102 27200 103 27508 104 27716 105 28033 106 29000 107 29768 108 29800 109 30056 110 30625 111 31213 112 31265 113 31400 114 31688 115 32000 116 32400 117 32500 118 32625 119 32768 120 33800 121 34000 122 36125 123 36305 124 37553 125 37636 126 38600 127 39440 128 39553 129 39888 130 40180 131 40500 132 41236 133 41725 134 43076 135 43316 136 44500 137 45968 138 46720 139 47753 140 47961 141 48020 142 48400 143 49005 144 49408 145 50500 146 50516 147 50653 148 50960 149 51200 150 51840 151 52488 152 53248 153 54400 154 54733 155 54925 156 56953 157 57600 158 58496 159 59968 160 60025 161 61056 162 65025 163 66248 164 66625 165 67048 166 67600 167 68921 168 69064 169 70225 170 71485 171 71656 172 72673 173 74000 174 77561 175 78125 176 78608 177 79625 178 80000 179 80128 180 81000 181 81920 182 83968 183 84500 184 85293 185 87300 186 87880 187 89401 188 93636 189 94985 190 96040 191 97556 192 97969 193 98600 194 102400 195 102541 196 102825 197 103933 198 104221 199 105625 200 105633 201 107648 202 108160 203 108688 204 109520 205 111005 206 113288 207 115600 208 117000 209 117128 210 118593 211 120625 212 122525 213 122728 214 122825 215 123201 216 124225 217 124609 218 125000 219 128000 220 130000 221 131220 222 131625 223 132793 224 136161 225 137641 226 137700 227 140608 228 140625 229 142100 230 142376 231 142721 232 144000 233 144500 234 147584 235 153425 236 154880 237 156800 238 159953 239 160173 240 162000 241 163840 242 164025 243 165888 244 166465 245 168100 246 168400 247 172125 248 173585 249 175760 250 180500 251 184500 252 185000 253 187553 254 189873 255 190333 256 190528 257 190625 258 195625 259 196520 260 197136 261 198025 262 199665 263 200000 264 201933 265 205000 266 207025 267 210125 268 213425 269 215168 270 219700 271 221085 272 224900 273 225108 274 228488 275 229725 276 232713 277 233600 278 236520 279 238400 280 241000 281 245025 282 246025 283 249808 284 250000 285 250128 286 253188 287 253265 288 255025 289 256000 290 257985 291 259200 292 261153 293 262440 294 263296 295 264196 296 269568 297 271633 298 272296 299 272500 300 273800 301 274625 302 275400 303 275625 304 276001 305 280033 306 280873 307 281216 308 286528 309 289000 310 289933 311 291600 312 292820 313 295936 314 296136 315 297680 316 300125 317 302760 318 303588 319 305188 320 306500 321 307328 322 309096 323 312500 324 314600 325 316368 326 317213 327 320305 328 324761 329 325000 330 325008 331 332225 332 336200 333 336400 334 342225 335 344225 336 353736 337 355225 338 360000 339 366025 340 370881 341 371293 342 374625 343 374833 344 376360 345 378125 346 388193 347 389376 348 390728 349 395641 350 397953 351 399748 352 400000 353 404685 354 405000 355 405648 356 414125 357 414720 358 416000 359 423613 360 425088 361 430336 362 435200 363 439400 364 440128 365 443456 366 448528 367 450241 368 454276 369 454948 370 457876 371 458345 372 463393 373 464000 374 465460 375 473876 376 474721 377 476288 378 476800 379 480200 380 480896 381 487780 382 490000 383 490100 384 491300 385 495769 386 498888 387 499408 388 500240 389 502400 390 507008 391 512000 392 518400 393 520000 394 522000 395 524288 396 528073 397 528125 398 536068 399 538265 400 539176 401 540225 402 540800 403 542225 404 544000 405 544301 406 544968 407 547560 408 550233 409 551368 410 553076 411 554445 412 560660 413 566280 414 571220 415 578000 416 580880 417 581825 418 584756 419 585225 420 585640 421 595508 422 596893 423 598580 424 600848 425 602176 426 605160 427 607725 428 609076 429 609725 430 611176 431 612625 432 614125 433 617600 434 620296 435 625000 436 625681 437 631040 438 632848 439 638208 440 642880 441 643025 442 643981 443 648000 444 657000 445 658125 446 658489 447 659776 448 661265 449 663325 450 667600 451 668168 452 673000 453 682561 454 686113 455 689000 456 689216 457 692900 458 693056 459 696008 460 701800 461 711828 462 712000 463 714025 464 714425 465 722500 466 729000 467 731601 468 735488 469 744385 470 747144 471 747520 472 748045 473 751400 474 751513 475 756900 476 764048 477 767376 478 768320 479 770600 480 774400 481 784080 482 786708 483 787528 484 790528 485 793800 486 808000 487 808256 488 810448 489 812045 490 815360 491 815625 492 819025 493 819200 494 819481 495 820125 496 828100 497 829440 498 834353 499 837225 500 839808 501 841000 502 845000 503 851968 504 852525 505 870400 506 874225 507 875728 508 878800 509 885469 510 887588 511 888625 512 889785 513 900601 514 904401 515 904525 516 911248 517 912673 518 918836 519 921600 520 933448 521 933725 522 935936 523 950625 524 958393 525 959488 526 960400 527 960740 528 964548 529 967460 530 976896 531 977000 532 980221 533 982600 534 990125 535 998001 536 1012500 537 1015625 538 1025581 539 1029384 540 1030301 541 1037153 542 1040400 543 1042568 544 1047625 545 1050625 546 1059968 547 1061905 548 1062500 549 1065800 550 1066000 551 1072768 552 1081600 553 1082900 554 1085773 555 1089288 556 1091593 557 1097505 558 1098500 559 1102736 560 1105024 561 1114893 562 1115465 563 1117825 564 1123600 565 1123949 566 1142440 567 1143760 568 1146496 569 1147400 570 1162768 571 1171700 572 1174036 573 1182600 574 1184000 575 1190408 576 1191016 577 1199025 578 1200500 579 1206900 580 1210568 581 1221025 582 1223048 583 1228225 584 1234321 585 1235624 586 1240976 587 1250000 588 1257728 589 1264653 590 1265625 591 1266273 592 1274000 593 1280000 594 1282048 595 1296000 596 1310720 597 1311025 598 1312200 599 1328125 600 1332936 601 1343488 602 1352000 603 1364688 604 1369000 605 1375528 606 1385000 607 1385540 608 1396800 609 1406080 610 1412109 611 1412185 612 1423656 613 1430416 614 1442401 615 1445000 616 1450548 617 1452605 618 1455425 619 1462993 620 1466413 621 1476225 622 1498176 623 1506973 624 1507005 625 1517620 626 1519760 627 1521000 628 1531528 629 1536640 630 1540081 631 1540625 632 1546985 633 1555848 634 1556068 635 1558125 636 1560896 637 1567504 638 1576420 639 1577600 640 1601613 641 1638400 642 1640656 643 1643524 644 1645200 645 1645353 646 1662928 647 1667536 648 1670420 649 1677025 650 1680705 651 1684349 652 1690000 653 1690128 654 1694173 655 1703025 656 1722368 657 1723025 658 1730560 659 1730888 660 1739008 661 1752320 662 1756008 663 1776080 664 1786545 665 1795625 666 1805320 667 1810120 668 1812200 669 1812608 670 1815848 671 1822500 672 1823508 673 1825000 674 1830125 675 1846381 676 1849600 677 1872000 678 1874048 679 1876468 680 1890625 681 1897488 682 1901641 683 1907825 684 1914625 685 1923025 686 1930000 687 1945085 688 1960400 689 1963648 690 1965200 691 1971216 692 1972900 693 1977300 694 1987600 695 1990625 696 1993744 697 1999880 698 2000000