1000
912025 35344 161604 76729 962361 820836 197395 451584 744769 49284 105625 763876 940968 311364 698896 324288 123813 259081 785570 430336 366025 485809 748225 6889 968256 49 456976 466489 509796 211600 112225 13456 851929 337604 965271 603857 987776 225792 291976 972196 893025 692231 13456 206116 793881 541696 188356 913936 751689 55696 509796 93025 13225 12784 835396 452929 4761 149769 171396 814728 355216 613089 95481 628913 45369 20449 268324 29584 347848 524176 591361 338724 555025 774400 109298 214369 962361 624100 521265 532466 328213 951805 2116 446189 9604 289 960400 200704 56169 281271 122500 603318 795664 187489 822649 411429 278784 388234 6400 196 156025 822649 414917 421201 275625 11236 138384 19321 829921 10000 753554 110889 790321 900 16641 964324 720284 96527 835396 95481 58081 302500 279841 484 763876 104976 274576 568516 101265 688900 861184 50625 9604 233289 981799 291600 219024 646416 57600 720801 227529 303601 18225 770884 1444 998001 910830 253292 946729 656100 872356 262335 46225 1 137641 492804 440896 21025 406970 67081 2025 266256 647600 455625 508369 29929 316969 224676 931225 274576 690561 904126 339889 603729 577600 544472 81225 2025 4900 135424 451971 119025 218089 462400 938961 220900 17689 32041 1089 829921 654582 984378 622521 488887 2209 171396 740169 851929 767376 595984 956484 196 135250 722500 571536 348100 33856 896809 788544 509288 896120 102400 286225 467856 732736 192721 3721 540225 154449 444889 57600 42436 49284 529984 910315 142882 543169 302500 939389 73572 116879 848241 310249 682276 331776 324900 624290 107831 742146 672400 287296 211600 349579 135424 946729 15625 992016 584574 589824 1936 356409 222784 80089 12996 45796 132496 232324 244036 254016 336400 15376 756794 656100 126736 466489 279841 49729 512656 70756 584438 444889 659373 608400 835403 408321 529984 537289 577600 692472 88209 219024 334866 380689 964324 997189 14641 681039 92871 108900 230400 267201 288369 463761 978121 182329 42436 3136 147368 552049 362534 731405 126025 328329 54289 831966 505509 455625 448900 198916 454276 149769 305809 457227 781126 970772 603390 48841 296828 749956 834158 739478 266256 232324 221841 2500 980100 255025 676 175561 277729 622521 467856 44100 178929 350464 992959 250000 57600 320356 340358 802816 341056 62001 400 3600 15625 416025 355216 772641 476525 724201 3025 126736 783225 179776 1521 85264 534361 3600 962361 199809 114244 242064 430336 215296 46225 738799 912025 34969 255048 5184 954529 169744 508240 48400 8281 3600 832833 749956 966289 235225 301401 598208 217156 795694 283024 457434 28561 733828 417316 57600 9 121801 200704 52490 97969 121 21609 412164 76729 30276 473676 492804 618372 962361 523739 415430 518659 544644 37636 729 330625 38025 444743 309683 712336 52441 160000 521284 529447 398161 772641 780039 806842 174724 316969 44521 168100 171186 502476 797448 472611 119716 41235 623926 330619 149769 41209 297390 743044 94249 359276 69696 34596 218089 944784 152881 1849 917764 164025 42849 484416 9216 60516 885663 495616 1089 369044 169 99225 932461 55225 59536 498436 564001 142884 62500 261121 29241 9 155236 91809 737881 455625 336400 774816 53361 61009 16 940900 683929 244036 71824 345744 20449 4096 641355 682360 26533 241081 631429 351649 312481 40000 30976 163216 289 160000 173886 698896 287296 284984 250000 530122 678976 13225 935089 306916 78400 654481 4761 720801 302415 673542 616225 708964 469225 988036 252004 362404 5329 51076 366652 442217 9409 77984 683929 388129 196249 62001 252004 588733 351649 896268 32761 19044 139129 19321 900 704776 97344 414736 330625 370881 293764 549081 988036 964158 254016 485809 108241 399424 616225 595984 1225 196100 714025 645265 221841 669124 338099 143374 392334 80089 153664 57600 25921 11881 257049 660969 378225 188398 345744 699230 283024 844561 966687 630436 36864 528529 594073 45369 3844 866761 588289 948253 634624 63001 42849 40804 129600 25921 39204 198286 187489 320356 214888 154449 138384 828100 126025 373321 20736 221841 848241 519360 986049 127449 13225 802816 137641 504100 649636 328329 120409 1936 824464 101679 474721 39601 935089 992016 18496 29584 379456 78146 808201 72900 6724 47089 37249 703893 40804 620944 925444 163216 783384 328329 831744 48841 87616 984064 484868 737881 173074 471969 48400 1156 712251 881721 408321 976144 445850 7921 57600 231361 152881 231361 692784 781574 378083 769129 108900 770884 291155 77841 5625 505521 1089 990025 162409 692395 324900 950625 52900 209764 73441 20736 113192 247009 988036 42849 692224 322624 302500 99856 12769 49632 175561 659344 690561 685584 22201 37398 540225 99456 50625 327184 622608 783741 826689 308531 556989 242311 64516 4356 645943 784054 788544 929918 375769 179776 751689 13689 55225 54756 157995 64009 11236 19321 435600 588289 806404 24964 12100 36100 588640 174724 553536 484964 724201 94864 3404 74529 214369 799236 579149 395641 121104 5929 776364 152881 385641 346921 606755 245000 67081 62554 114244 92416 206223 79047 253009 991011 643048 270400 656100 782226 225 588289 253009 980100 416025 242064 495509 904401 1024 44100 140107 43264 938102 855651 110889 717409 197045 174724 793881 751689 477481 40000 946729 14400 571536 41209 341056 279841 412164 142528 7056 828100 695556 143641 459684 682276 116281 6084 189434 502681 730780 421201 948676 840889 341056 335241 294849 747690 628849 126736 666083 232324 791299 606841 126025 364816 148225 133956 51529 217527 76176 9 445360 425104 721179 70225 879844 370881 15129 938348 491401 319225 40804 617796 82369 739600 632025 877969 111556 95481 369362 728581 396900 664267 7569 558917 77284 14161 322624 162409 56169 134454 550799 650533 20736 646220 474721 440896 547808 459684 12321 508369 665856 3364 844203 285156 328329 917764 323993 940900 906304 172225 797449 743044 324900 77841 788183 665856 375769 640000 21609 275625 44285 333923 350464 116281 779796 114176 49284 697225 40000 136161 685030 822958 964324 396900 523245 611524 299209 861184 107529 231361 388129 211310 2704 400689 1 665856 122173 447561 1936 25600 65297 624000 384400 463761 442225 135424 152100 737881 4356 859329 295770 209764 11881 95481 550105 846400 13225 352836 14884 4225 431649 202129 374544 651017 978121 996004 367236 712336 295817 859329 857476 748225 998316 97153 8649 640000 110889 17161 108900 14641 141376 254438 372100 409600 99210 3364 887364 952576 578019 919681 528529 921288 127449 461041 543169 302500 120409 423801 21423 297025 3600 58564 5184 484241 361201 4624 55090 622546 207025 31329 608400 195694 700569 4225 373321 117649 283024 4761 455625 966289 167012 4225 480238 760384 484416 272484 651290 33124 499849 536017