918
300688 946352 10432 746210 705600 28492 529555 966470 26896 893720 777924 556516 794418 250000 758641 793311 806390 752486 889817 387234 586121 238144 609846 252004 614647 198916 930695 690561 312502 547099 63578 912709 133300 149283 8464 485809 181476 267969 463761 11664 984064 324 998887 474721 175161 412370 835295 554845 515347 978121 962614 61344 819529 498313 675157 483025 387539 651249 422318 882465 806404 47524 126738 447561 776001 394384 613584 749956 130810 327421 15129 565504 258282 443991 145252 104118 19896 176325 70847 416025 761801 446224 532152 257202 421201 863830 442225 528925 363609 555025 272375 337263 446371 220856 368489 933568 293034 460439 845412 28561 523059 625 357260 88897 816657 541539 980100 303301 626005 362022 705098 471786 535824 421162 211698 68638 319106 23104 467864 789795 563647 426851 170569 948676 429527 542480 257071 19528 583511 146434 24964 166464 298358 184041 10000 953398 864900 941690 332800 13689 423560 24560 461458 4356 600589 173660 47524 260100 821867 316179 38025 244132 319410 658238 571536 156220 358225 665856 677293 848241 161720 188475 60618 158285 7056 335997 901407 172307 697849 824975 767544 683711 612687 137641 123201 987316 184900 869660 722488 288320 858953 395641 247979 263077 654689 484 923769 354738 648217 728206 443282 297720 202500 885518 367356 164025 791513 881522 89375 95447 536527 775591 442208 816369 747950 81866 153673 290849 475160 943975 97344 760295 717409 624479 600242 426505 660017 38767 553536 666024 36100 206880 846119 854673 672626 33124 621286 922617 136161 535119 452946 541229 748225 355447 435093 149810 427289 222784 692440 462966 393755 391097 567274 162409 110532 455158 213341 126127 559194 123793 464078 867177 756602 72962 813067 85928 177410 30311 551819 12544 505609 602467 548172 530355 644325 94074 471969 614497 675193 166464 323851 617500 753801 404496 204304 749052 867950 38416 499388 341093 15129 944020 798978 435946 707891 636334 599539 593247 2116 635133 557696 772653 139261 588298 558009 771661 61776 313736 176359 606841 197136 357901 767261 395634 930795 355466 34192 158976 986049 15129 627264 580644 507691 29337 356471 777924 379206 568155 820012 445527 444889 937783 522601 680272 2188 403753 998058 48046 335241 412164 239267 597945 19571 170754 912778 848451 282369 435169 149045 234256 13924 826637 482135 128271 400 398620 406046 965163 531949 293372 741762 378817 63504 366025 294977 104159 286579 650883 844511 405769 161791 504100 879669 227529 763730 318707 479947 259663 938961 989482 484 228484 931225 129828 595849 335241 38896 811764 955238 144465 12544 793821 319737 189277 343773 432877 47695 191543 905206 683201 580503 136382 144698 625681 124536 437860 544154 678527 43264 226054 943938 274057 795664 77284 328934 474710 709700 660526 914374 110339 590434 566693 257233 315243 930775 976262 932245 128951 731352 413960 842724 261121 568097 833207 676 126736 30276 26009 164836 92416 891136 586756 81 44100 487204 841018 48400 544910 123795 317992 24394 838664 787018 589824 773338 693889 54399 251001 3136 473686 659344 414604 675684 396900 515524 3025 788939 630824 389376 820836 582120 688900 874995 51984 755010 93654 55443 993862 476379 73333 437175 664317 781456 324900 798964 115696 505521 392650 215364 529284 451584 763221 982328 512656 768137 65215 470889 329476 835396 576 533329 119025 224117 805626 513322 253064 781456 522729 751689 825456 324746 153996 657447 257375 191971 496350 370881 559462 464621 781985 321698 983082 545028 790110 824464 599781 146771 225218 8287 204304 190273 312435 929202 391439 926870 201909 251263 306314 242064 408882 840716 4761 648759 319988 200704 281961 567060 697299 310090 713945 487403 670761 90601 295936 144 981658 578590 467837 497025 918357 748023 329476 62858 496673 59536 715338 666684 734832 798679 184900 908019 359280 456976 811801 257875 19044 386884 92831 135671 646416 282235 749956 530472 594441 8464 989929 966589 796071 711573 167801 381406 540225 93025 508313 476100 874181 17424 788670 444337 69696 972196 215099 257049 439674 775090 908430 43823 2704 339967 55696 269361 549081 27556 333766 386884 115807 210681 88804 933278 88375 806585 893797 581653 869994 429192 88760 987070 286276 138384 31209 980100 18496 248004 820911 807563 408938 421316 604877 610659 627264 797449 190096 160752 270464 662918 662289 350862 152657 106441 179582 470535 106929 352836 667378 303658 120214 175513 102748 546661 42239 390528 223089 384400 480249 923521 504100 480249 880267 741562 749362 350742 809892 603729 862814 667377 574564 387273 1050 509530 480249 829638 14400 577600 903846 713030 123462 628636 149381 800041 366025 920943 379348 861184 465809 600897 545753 50052 778775 516927 269361 474349 823357 618266 71824 851267 46853 239121 570872 915980 128958 212399 738748 174724 676499 25600 403225 25226 458246 512538 6908 506944 29247 252004 245095 958121 940431 749942 928811 75625 558009 202500 883361 428469 271257 400568 24025 666565 504551 442245 8649 2601 96730 481038 225625 989584 813604 5467 236196 12100 944784 427061 269671 308262 94864 126843 593072 219961 190096 487223 819305 98596 278938 433492 40000 505521 906304 20164 760322 198596 4761 299213 105625 586182 640099 998078 409600 553430 698896 378163 872656 995474 563540 887387 303601 1296 979212 802816 335588 868680 692245 749580 682584 432069 63099 538756 221093 463622 97329 555379 455625 696782 809077 699632 132127 694448 529819 538114 89289 675684 365585 616814 333800 527055 525625 129795 684782 913173 120672 553546 931670 14400 164459 646416 355216 580991 998418 376996 389512 698896 541696 222972 937693 201775 414508 477556 151031 703012 28561 151358 872356 560034 396012 782759 164661 215296 734313 483327 46656 363609 98596 297253 739894 715235 699319 978853 802816 967332 822912 123904 626910 47169 131672 875366 354234 574135 870841 308025 996004 169258 607706 586524 742564 103541 2500 93983 724201 742134 732357 753424 837887 371693 760384 7569 991333 467647 943196 570 233289 360876 64455 51015 955770 421531 87985 330097 184041 789257 566161 660718 524742 852119 215296 529343 400 653881 655120 579990 246016 276503 640052 936390 245197 215803 690230 745696 424155 384400 834833 625681 343396 247566 858915 462400 341014 279841 498950 34969 449654