786
107584 33489 71824 262144 620263 121801 238144 245025 619116 236196 254920 385641 621101 531122 160000 84459 13225 19881 80853 44873 74529 612017 53824 666275 667489 32761 54756 231361 2916 840889 458329 721170 864900 178929 953644 16129 534361 1 703921 64638 555025 461751 3721 156816 443556 97407 59536 280900 58564 465124 17956 923004 121801 21609 465124 104454 30976 519841 380689 94249 996160 455625 269361 707281 853776 148996 268324 954529 948676 451584 3025 334084 77841 287296 663881 813175 938961 216175 625681 88804 339889 700569 389376 341056 350464 125316 144804 56169 15376 240990 122500 758641 838644 154449 294849 184900 55696 66564 246016 622521 797449 633616 219024 158404 319225 381924 391243 770884 55696 106276 62001 288369 657721 344569 743044 165649 233289 964324 551891 236196 69169 107584 19044 56169 839056 16641 678101 135424 702157 950889 527076 136900 682276 399691 196 155236 444889 863314 611709 753424 208849 175561 335241 6400 555025 778280 891136 904954 537289 61009 665836 494028 618453 78961 620944 14400 676 384131 602176 22801 980100 996004 213444 193751 864900 656100 29584 114244 549823 277729 54756 296416 7056 674041 452929 429025 3600 167281 21809 833569 190096 310249 811801 685584 57600 33856 441 617746 824464 9025 85849 23716 919342 786764 166464 620944 158404 491401 454200 121801 795664 996004 498436 184900 15376 700567 471969 231361 54957 577600 31329 232294 310895 649636 902500 600625 196 168100 929296 343396 11664 349281 160000 516961 196 196 420207 311364 84681 997990 222784 235225 442225 505110 564001 7396 167281 742542 1681 112225 999627 186624 776161 669078 665549 528529 285156 561217 523984 953245 140486 519841 125316 236196 682276 867872 250000 173889 913936 104329 724201 13434 161604 159092 123904 196377 11664 251001 762129 351649 175561 71241 562500 477481 148148 912025 654435 250000 26244 970225 1369 260100 324900 968120 404496 577404 109561 2809 873315 11881 455625 94249 379456 829921 927369 248259 110224 412164 194427 17956 130650 578816 756481 93636 444889 300304 58564 559519 887364 203401 494756 356409 277729 587714 328329 237193 227529 78961 229737 606841 400 887364 9025 660969 1 635792 693889 249001 853942 953814 75076 5929 209764 707281 464346 75625 9025 926097 25 342225 14884 302500 3025 33489 181314 196249 844561 558511 490000 312113 989462 313600 466499 346921 611524 933156 805523 875444 193600 877120 717409 804282 982081 904401 55225 274576 81796 788611 255025 93636 921600 106929 214369 6889 356824 90000 309703 495616 567009 36481 68157 872356 43681 26896 756900 264196 808201 239121 152100 305028 468626 116964 606841 356409 55514 550564 512656 47089 906304 546121 362404 301868 315595 1521 72900 725750 37636 410881 753424 4 10466 509796 44100 603729 501264 767376 360526 944784 429025 608400 538756 828100 795664 874970 558863 521284 579121 13456 263966 36864 4225 912326 2209 727609 352836 220900 819992 783225 491401 59049 737881 567009 553194 406765 102400 708118 879844 160801 198025 576081 224676 656100 168921 737881 797449 541696 958441 80656 915849 163216 34225 107584 410585 303601 410881 266675 876096 510360 539137 26569 11881 186890 329476 448900 307134 744769 281287 748225 105625 360000 261121 256 33489 388129 518400 247417 614656 573049 267289 729 100489 988989 501264 698896 103684 3025 9604 595984 121 280900 184900 187671 13924 200704 269361 616225 549065 1225 708395 946729 521284 343324 73441 653361 338724 340055 997058 238144 101761 724201 296219 115600 874562 240123 381068 173889 917764 462400 119716 868598 968256 14161 5329 660969 248004 87025 4 753241 883600 906304 128164 178929 331776 567458 403386 101320 770136 55696 81796 168100 35721 984064 341056 541696 672977 396900 988036 42025 676 515524 268324 777924 5929 327184 885481 992681 848241 600471 182048 19044 116964 246016 35344 195968 233289 14641 46596 427716 61504 388697 84681 738052 210681 671675 335241 439569 14641 617796 996327 403225 410881 842724 370881 2401 976717 5929 223729 776161 278784 243049 648553 914985 163216 770360 264191 103978 405769 409600 85849 18225 50625 729 412164 101999 12544 45369 25281 463815 220900 78400 801025 148225 644809 796520 644809 398161 176113 11025 170349 9604 340746 659344 597529 104091 712336 863041 13689 26569 323761 804609 150544 657721 72361 22801 574564 889559 498436 313600 143641 179776 250000 466489 957244 158404 810000 175561 68121 163216 417316 717409 114244 265508 18496 207936 81796 312481 28224 1296 9604 13456 84681 383161 935089 377734 941878 13689 93025 649396 91809 508369 407044 514195 232324 549081 589824 831744 916404 790321 123201 49729 953284 14400 452929 19321 193600 725904 389376 132496 238551 717409 529984 60516 370881 946729 672400 51984 838456 13924 696278 44944 352836 908209 67080 574564 136242 39204 164836 49 804609 592900 390625 106929 313600 304704 692224 790321 360000 425104 729391 846400 394384 940403 81 137108 19321 419343 412164 243506 677329 354025 223729 256036 583696 169744 664225 675684 250000 643204 373321 808201 731025 189225 101683 848241 1600 111556 212521 538756 442576 293764 370881 961 599284 64516 756900 190096 345744 628849 53098 54756 268389 603729 544638 337561 8464 109658 109561 369664 263169 264368 171396 16641 385641 407044 143224 808811