704
64516 496172 875468 154512 426118 928478 944957 802785 653426 272794 126936 922370 818012 440553 36 245885 970536 629578 482663 628849 322624 142129 736164 657712 730181 388129 401125 770764 798208 342028 366961 353895 87025 581344 160228 326148 681726 286194 686509 784476 727660 10816 787626 463761 61504 999745 790321 403907 145924 791938 701979 635325 984862 1936 366644 657194 106929 889546 651518 530539 434573 964210 59536 943200 990025 40000 700006 221942 101761 27225 351471 625551 527076 290783 531757 388572 327111 558624 407747 220393 268691 450241 870915 401642 724162 315844 823928 787444 425801 992016 906037 54616 844658 884643 838723 106929 772841 75625 28419 346955 402631 73373 992018 678999 498217 624378 934954 19044 819183 850156 107787 7569 235114 941424 998244 687927 175940 230081 7396 154740 203881 397543 105625 233753 335240 834693 568970 356409 853776 305809 173889 790871 190969 770320 748207 297572 222784 442043 804151 950907 312481 870489 133471 540491 299608 176400 543169 917203 946661 810005 407044 906304 397520 660357 228553 666460 919681 582169 123201 934728 596751 998001 543119 397563 919642 13267 21609 879996 52728 379782 343255 705600 461240 4356 754378 754214 913649 487214 171721 75076 705478 120097 209045 408931 974009 837225 314911 739600 524176 184431 480249 238652 898349 440464 603767 500150 82369 478635 206607 190969 111765 762129 227529 76366 717498 779780 37636 668637 337903 642413 608793 26244 49284 663687 858180 708447 832292 988537 396900 67349 224083 1774 171396 474721 536266 509233 673972 199313 783827 824464 435021 815409 561001 440896 853776 943768 749748 935352 25612 133828 690561 231252 902238 370859 696102 632557 859100 334084 636131 332712 440870 47961 153664 452249 87616 110666 368846 12100 318636 784996 364070 297025 790076 13225 862277 14884 246278 278362 591808 834905 463639 426 701365 324900 428232 820836 106852 872336 463247 584483 60516 27225 368204 381914 820392 442225 28942 772344 817216 603635 223729 26926 950984 250133 993796 435971 891598 413161 731060 493153 574554 202512 75625 235553 650811 1600 565622 75076 10816 866761 6561 313119 583696 765625 170396 421948 162409 162061 287937 484126 229472 336400 97924 545176 697230 113350 753253 216882 721025 360000 344208 259250 246016 316233 670761 564608 2401 204304 250868 30276 893025 329165 636746 514014 652484 608159 24814 310017 248238 75625 923436 328915 496565 252004 574486 342723 242064 449434 903343 890845 415923 948792 702449 499849 900601 788296 409600 325499 187242 5815 816233 840347 815452 208803 145924 408397 845743 190557 430336 936022 740735 838743 511946 735344 889209 113669 763935 683415 450771 96100 788544 729717 856254 119025 142292 854597 144 600625 3969 536005 891015 121264 374544 259296 3844 518393 25991 272484 841205 952135 487624 688900 645415 963067 19881 874225 987204 268324 696504 565504 556933 514089 912025 29584 136900 255837 173056 79689 544644 3844 254647 21370 48459 807190 985938 620860 328329 166932 710220 975051 612452 51076 467575 313600 923521 427399 593424 291774 720222 900301 242496 845688 13924 84492 355216 321489 67081 132353 119947 454583 695613 143641 753241 320016 488558 1936 649343 968256 68121 788540 44944 861184 998161 83521 534151 560070 32538 783225 754718 931225 914534 986043 492804 756900 65291 423957 649636 324309 254016 9604 47961 28561 873350 72307 449187 710251 703205 970734 42214 15876 471969 529299 815574 346240 833981 431713 784996 771712 88915 67081 20481 906340 808201 188074 937024 774400 493555 693656 843171 251001 974169 261304 145096 224346 292684 640968 620645 497733 130321 962038 439376 457240 3136 712132 105625 917764 417822 695206 185653 6084 733443 919681 30435 976032 4356 591365 71952 40116 348322 9801 455674 271783 881335 929182 562500 457008 362404 73984 850133 126025 274576 692095 587081 699331 338724 649636 46543 445799 635657 139817 43065 690856 398859 924232 419067 490095 11236 40606 393538 267096 28277 837225 79524 651249 3025 566391 256737 39204 925444 546623 209268 906304 505521 870918 127254 508137 471933 273904 908960 66564 45369 606795 85885 362480 386815 219961 4096 672643 5476 876326 39204 604597 194481 300851 432323 457593 2116 290521 120945 785409 6183 997410 712527 357807 785885 197136 24336 564366 306916 777992 17956 49284 969396 233239 784257 810892 464072 182481 130680 352458 807452 201159 894906 836913 880661 487576 476787 743216 820653 805820 906605 824630 65536 190096 586076 936407 803014 260223 759360 352162 477539 279767 5476 24025 729309 784996 173062 419094 20325 347236 731077 860395 315569 927083 284914 6561 965499 158158 3025 699288 177935 995741 88026 940791 825623 996189 562263 483025 113347 994968 292137 264526 52658 166890 81248 572662 159785 72793 207964 603656 207936 487116 85264 447471