811
590463 61438 46656 8100 580494 5476 768171 765434 36416 737624 638544 559615 616494 629372 841135 710649 755161 276968 221660 71088 813604 170558 357604 902500 845620 81225 880652 288793 448378 132316 738727 713885 636804 101699 12965 595226 808275 13225 67081 219870 108241 858161 611524 829673 572548 176400 710649 514260 106276 741536 363657 197378 415019 181476 955048 399975 895421 27225 988223 164836 1521 167379 879989 439977 583391 416657 279841 135424 860900 228484 81587 426950 861575 281608 392074 323332 368293 105072 56158 308858 848241 963412 156816 590985 817412 857476 12544 209375 40667 485809 53824 839334 150841 998001 672400 174419 1225 374796 617559 317777 140914 95564 20897 75625 994437 516138 509173 598968 58897 648277 12100 841404 623953 932974 519841 581029 321489 211251 43264 101401 749004 313370 615105 673046 136900 166464 26986 517034 211728 236541 670719 811631 692688 994778 627264 34969 259897 526492 438244 670761 928326 437018 91885 773960 410624 4001 911108 147476 765625 336455 650404 862521 364816 262144 886279 294580 620299 3025 850070 667091 283024 578871 199213 215536 456543 764712 16384 374159 944196 592900 961714 819899 847733 249120 508224 305987 234082 929296 171396 209764 298116 836125 360746 568516 939278 458090 396765 493822 2601 998001 804093 182665 133535 727251 346921 636819 2304 385641 105940 816357 940900 825221 42436 547968 121120 413983 496026 283573 308824 549754 884757 299991 665856 33956 50176 9216 94642 102989 887625 744038 700597 407248 335040 850084 845373 67081 443941 32499 555150 184085 535824 442225 698896 693151 824464 164736 184655 231626 909314 757112 801165 899925 360000 600535 618373 145161 63504 887600 231361 755161 20479 929724 738762 114244 197065 391739 776937 117649 109168 937024 892084 969858 6400 730303 743405 697861 694304 8464 720801 239031 4225 62449 230070 883789 45796 772864 78646 924482 360573 678976 8649 100576 30976 101124 906304 731025 688900 796387 1156 84100 886847 190927 44749 541923 18225 957804 51686 72900 238565 181277 358412 29584 154611 249557 406352 961780 293764 874626 252868 846562 244036 680715 175285 42436 155062 347256 91255 279474 526798 772641 113283 39286 110767 212521 166695 148534 928507 326054 109813 311364 829938 89871 559504 227529 421234 531414 997891 863919 309235 222183 84100 987585 178369 643454 864900 154888 727357 638222 593129 397109 66564 931064 101761 941752 748024 720540 19600 502986 826281 970535 148225 502781 15876 144 848096 688773 838017 567751 849768 438968 726848 781976 946631 15876 854018 243924 24336 77290 29577 764202 767542 594117 898236 378357 35036 215296 354279 877741 993843 995366 229660 1886 22978 77805 326237 39808 722500 651249 261663 403225 731064 278096 401079 994783 416775 76055 217006 467430 922048 670148 973965 70268 932787 779851 702572 643967 315077 404685 863995 561528 32400 128164 223729 91204 382615 885297 976144 609961 430336 321728 610982 872356 769650 421201 186081 818431 921654 114921 156912 506187 981847 390533 91204 421201 736110 692224 100 161051 480413 734592 407044 6400 503661 165649 568459 795217 535824 440039 389044 114921 468326 830308 982189 917764 793203 614484 84100 10000 962484 721943 405911 96100 520288 599545 93036 372100 994877 824759 324900 20736 965566 33124 694179 295199 195647 82176 269126 68805 795076 902478 514797 576364 643521 823003 906023 287296 376557 552022 58625 333675 813604 825251 65025 561653 268324 677329 173013 53361 547946 180565 570558 193600 393697 41616 21609 289618 720443 811983 555025 30727 686595 540300 544933 643204 105625 823915 599246 430850 20449 341969 497890 494597 496575 79524 470853 621302 940606 156025 328329 281632 422549 57153 670319 352059 631651 304704 52047 21216 590017 411988 178929 920539 337227 165155 634367 987679 507994 148225 354367 103684 38025 525625 724057 4356 792100 591656 644809 117985 270414 699892 909005 2025 158472 347849 429162 106177 755409 603657 499398 24964 257049 717409 376212 97628 237233 6400 909614 368766 282508 321489 570969 276196 230400 692224 278151 924453 960400 338274 199809 311848 632025 434097 332696 682592 64634 734436 781550 176043 99225 342225 273813 11664 193863 171396 133956 58937 367507 148225 422980 993588 93625 229438 21054 8100 676 149006 2916 50487 938348 857092 136829 142240 24025 174724 509796 595049 434575 566363 510867 217156 573620 226576 869068 9801 247089 387346 406952 429025 393581 627264 927520 372040 461102 334368 352910 630890 641080 958378 93636 738928 958581 465124 501208 861184 669192 865939 498436 106356 519841 407291 4900 179131 498436 248042 936616 116309 606136 126125 249088 443556 357312 758641 718120 46785 370881 932814 764235 965779 27330 980635 168721 464636 221841 990025 877341 335282 186341 360492 762129 570066 455293 956484 9604 105897 832205 657695 626122 985295 324066 793970 104999 717 61009 473210 362404 819657 182151 855938 881640 463174 498303 85917 143080 762423 452276 480249 59049 276086 541591 82791 347178 293965 333452 924604 399424 347597 459508 910392 767927 593023 244069 995164 401651 599810 731515 63947 957012 264196 859329 847439 892648 515501 514089 676914 3249 616119 633616 685387 600661 716309 847936 494209 915896 180625 202088 65025 211600 277878 256 784 589276 145161 961817 60516 155399 730001 188551 729316 751764 339308 655456 487649 827044 889249 11950 788776 334199 316424 833457 337561 653324 767376 710447 183870 622887 434131 414813 612357 349281 922890 551861 58564 1344 99225 819395 576081 714025 16641 440896 43681 512856