662
734449 64516 669064 339889 78400 266256 873204 217156 535824 846400 40934 94864 376996 192721 76176 238144 340685 2025 957851 83521 394384 222784 183184 393479 744457 863041 306559 425104 39601 876096 535824 156418 42849 720801 145924 858266 32400 704030 590512 192374 779689 781456 754301 838755 172457 126025 51984 850084 649636 185761 487204 17956 630436 954529 110244 633616 250037 14109 885481 121359 44944 643882 160000 731025 27225 82369 784996 957234 929296 56644 351649 149769 736164 881721 616225 515555 223430 196708 879458 588289 47961 667761 4761 55225 908209 398161 893025 820836 530550 73984 375769 36 399424 179002 960400 68572 532900 108900 94864 452929 12321 805068 484416 833313 1849 319225 366059 43681 180625 203562 28224 952576 148225 605560 97344 45796 116042 478554 10609 33856 525625 514089 139876 544644 471969 182329 853776 1849 36 432964 303601 997666 596356 847583 41209 2304 21025 372100 21904 603729 6241 538756 810000 456637 266256 628849 10000 343396 213444 213321 717409 82340 361 919681 140625 351649 154449 583696 149769 802816 741321 924505 877159 269361 711242 10000 327184 324900 184771 1089 42025 233289 622521 481954 693889 12996 530578 515524 287296 130321 444889 481636 644809 16129 289 809705 384400 970225 290521 7052 952365 413449 529430 441895 50625 154449 657721 190096 32400 4225 381242 635209 571536 146689 534361 950625 698896 797509 7921 46656 34969 263169 54727 208849 128881 630436 386638 224964 362505 228484 3136 851929 64009 36481 341268 518400 998428 317306 677329 486487 567009 64516 514089 910116 1600 547600 169744 93025 793881 891136 248004 10609 960543 75076 576 925444 10609 568751 962361 469225 819025 381924 339889 819025 1000000 610601 139129 304704 160801 93025 16900 546121 339889 624100 777924 145161 687241 226576 531441 204304 879844 215508 555453 48400 464985 798397 844228 823721 243049 173291 119025 292681 646416 19251 295936 961282 935089 12769 47524 297025 900 196 192721 846400 636177 331776 487204 40000 785010 1764 624100 403225 697619 982081 491401 379456 288369 12321 345570 28900 196 999956 64516 406125 293764 676 34596 268324 28224 25281 487204 11881 434775 853776 4225 6724 11025 356409 703921 516961 113569 731025 846400 76729 853776 140681 597529 466907 898704 3025 950625 461000 159201 295936 30976 287100 36 190969 33124 22801 235161 21904 487599 16129 21025 988036 968256 221841 728514 211600 618002 261121 980373 685584 19600 611134 217156 772641 601351 374544 244539 16129 442225 161604 30276 912558 271441 792053 215296 309136 139129 588208 950104 44944 94249 506944 36481 398161 490000 284203 651249 273570 56169 88209 264196 784 334084 344569 539312 756900 299302 173889 269361 21025 780107 422689 788544 578527 824464 538756 630578 970225 833569 39601 45033 617796 47961 727609 183184 384672 31684 568516 5038 426409 753424 629541 25600 248004 707281 101761 24025 707983 778452 353641 352836 34969 452929 133956 755161 40804 16 106276 972196 18496 192721 599076 262144 36100 36864 657625 137415 5476 235225 4489 241081 64516 866761 562500 9025 841861 164782 144400 465124 564001 299209 137641 502748 51984 677329 982081 72900 208849 63504 3844 315844 980363 482686 622582 193600 594441 298116 88096 3600 1000000 254016 24025 276146 374544 754672 354025 491401 393352 98596 587818 93025 260100 659561 195364 38809 715716 213444 676 5184 88804 808454 452929 471200 927845 462400 841 141376 278784 886013 480249 69696 1000000 685584 804609 602876 36945 7056 702244 344569 163216 511401 893025 565852 270400 407044 427716 933268 947530 95481 10000 841 633616 10404 237169 555025 558442 176400 14884 260100 663199 4225 413449 811801 5329 288369 375548 693155 986049 357604 432964 522530 258064 223729 31684 359678 270400 779689 15876 460216 304704 371645 889249 562500 927369 835396 155209 784996 14641 529 286225 336400 448900 3025 469225 28900 18496 805840 22201 77841 118336 657721 560439 678976 163216 107584 321489 762129 930349 222784 866062 386345 24649 973196 15625 409039 813092 176400 534361 447561 84100 188356 479796 394801 272575 875324 231361 793881 82944 70756 5776 839892 194481 485700 263169 729 171396 93636 831730 876096 136114 482843 503746 429025 183184 214369 7396 296572 244036 21316 725255 80089 772375 538994 904401 426409 116964 552692 116281 9604 831744 403108 104329 349281 425550 210549 129035 374544 354025 116281 362404 774400 938616 19881 874225 966422 51984 127449 34225