874
785291 187156 695651 156025 780901 749667 15625 330985 62679 677371 81 524204 929296 403490 574564 813332 254898 811801 642866 543378 383700 168921 894941 185187 331776 895826 429025 45796 1024 218573 197133 329120 100196 340278 515896 62953 209366 850084 66892 293213 910435 678976 272388 964324 843147 801388 762428 44236 870489 808448 620944 535240 474721 455252 461041 10404 966880 324399 161604 12395 6946 34145 399424 868669 283063 52043 61504 905611 275202 400 603729 706849 43681 358522 498358 1600 238162 293881 719336 860960 889204 227739 946729 260317 781456 599406 280466 190969 477462 161396 921375 373322 913204 643645 686642 481636 671698 418310 889137 159541 976066 98525 826868 166464 169869 153185 383552 56644 558009 82217 982958 2304 142884 453215 212617 33489 812379 915849 625174 173889 260805 201529 874225 10816 364033 131114 101124 719679 584573 171396 413928 225625 123201 613089 724306 829869 535963 980270 615430 656913 50027 636804 103783 298434 532900 44317 876961 576277 263166 516597 906223 712598 479405 786160 542122 984372 981693 936662 236196 253815 412843 849364 104722 803073 181476 567037 400113 208856 300304 336220 152929 450241 415036 459714 782402 408655 455625 440657 585473 275755 650818 980100 454276 208623 1444 818214 441997 283024 243978 35139 868486 424435 247260 10196 959733 353778 372359 399424 183018 239304 7569 604876 396900 87616 94579 515524 582169 780763 19881 393129 364816 298506 15376 420052 997872 787030 272484 559714 82301 551274 143261 973673 122500 559922 278298 191268 231308 191756 13229 346291 13225 483221 74529 986049 432962 3249 11236 290521 208377 613100 653005 396738 731511 340999 322824 487204 220760 300693 162817 518400 643004 827478 133225 795129 510259 661702 309136 937759 489888 581490 501264 276676 986121 190426 846953 524176 279450 675959 773450 505720 659344 170569 327271 874225 679957 178084 574843 191664 28224 131114 411485 134476 763612 23206 859329 698896 915849 838096 166317 399386 499705 285648 843798 20799 131044 898724 336400 389440 602428 724201 88209 495794 304704 735396 171396 504606 129600 682276 416333 295819 385641 904719 281881 560958 705894 282272 79722 872601 514089 141004 67600 665856 694181 655499 466454 338757 358606 875499 199406 903707 499688 205209 442307 823893 131940 389376 823482 902163 468641 285156 472162 275618 15129 81796 289444 126736 495963 232882 192819 382813 464688 495616 41209 734499 100980 408025 363609 835472 976144 15129 83058 829913 165359 854988 511175 606841 755563 106929 15800 54618 838901 372788 107242 284425 132553 341245 444537 285072 642054 541705 744944 816777 381924 708641 417755 569579 137510 890650 332271 836727 272428 53361 642545 666739 681434 721847 944784 219961 913936 763876 670865 434099 228368 270234 115718 491990 379456 74810 300442 282147 188356 44100 58761 659727 288079 454276 244120 269361 354025 178896 183292 251199 307152 523867 517556 360590 328710 416298 771154 838818 626613 633616 585225 575192 306916 41209 262036 669537 331776 178084 523239 953076 74853 28561 609304 977110 964888 56779 276143 56441 397860 414665 821534 514647 680664 634793 106929 263872 1764 601582 813604 897905 879726 87025 332126 81 368146 446224 582317 500242 818911 652864 3844 801369 27225 16 443733 97 389376 118415 196244 883600 247009 647737 565485 792171 127127 495616 15376 670594 9577 909502 993126 509796 675886 259169 182329 354862 928484 261825 900205 246025 71790 378497 695782 126216 662399 62970 377935 805460 274576 734751 915137 247429 788544 442751 684734 261056 699081 722500 634993 69696 976640 82369 975444 811801 31329 283024 546454 282496 269361 555025 548737 734862 980100 176400 64 960503 461041 564594 9364 36863 714545 501555 381924 772919 499285 954157 846804 802157 879250 314165 575211 980100 64009 155236 225934 288369 853351 902195 400689 456107 859329 985300 930632 893025 730790 609232 661287 156813 952576 490000 727633 546231 486209 150544 784996 71824 591381 648128 331776 599167 11069 360000 796457 772304 171201 23104 505049 890137 29960 338724 301245 239670 982300 262228 626004 340882 772641 786610 906304 535824 188628 246270 589445 587784 168100 648697 137655 660459 472624 514089 633616 939209 951136 910971 378225 976843 734734 389228 247009 128075 125702 242064 522999 34225 478721 350464 321489 10216 595418 93827 417207 58564 26244 192848 318320 451345 561092 141679 329476 33279 486280 138384 932848 779016 326712 123904 240498 853741 242447 44944 458340 675961 627264 485809 374176 882418 706424 7225 260100 732163 431763 298116 649636 44034 297980 808689 549436 305510 27646 229184 247009 112609 801677 71289 648646 270400 163574 4761 930813 649636 994560 954129 808201 289512 603868 471707 377809 722690 133225 557784 248659 6084 108014 88407 850084 548888 808240 314609 142922 774418 272316 940573 667831 567777 813595 266643 619532 763125 196 749399 604678 82955 755830 496172 643204 649636 527076 331065 772925 285354 360858 655699 562408 552330 175491 21025 84121 194970 884523 81796 163282 259415 425104 197732 127886 511541 265618 439451 24224 152100 15441 354025 34969 466510 93025 139876 111872 492985 680625 175446 785162 565884 86436 20338 379168 844805 87296 8828 313600 721180 162521 193600 175716 391795 350464 400689 287296 749938 919910 279841 125462 741321 561672 566844 474761 432228 546241 719266 431737 390395 992957 773423 771042 327184 9216 643474 772641 55225 198025 8464 717409 625681 659344 313329 380806 248004 648025 516257 515828 205588 941749 716290 324704 710649 575075 464479 661939 717898 784226 95842 788735 780010 925014 71289 8603 330739 223729 463325 832979 220990 93905 599076 364816 389439 359763 360318 8722 698360 158404 587570 105642 83954 97528 240342 350913 33489 895707 290521 456976 808383 185637 370712 603870 838298 923783 364159 175019 285156 408784 5476 151885 303663 220801 216824 108977 724088 196912 399582 929296 521284 8836 158004 482419 494242 848098 9801 320356 522606 171277 663654 526884 856950