960
754412 494646 67018 606380 989168 795487 37768 238762 964737 362810 873335 802019 134214 249330 803494 648146 9070 691684 646060 454480 767731 995830 989670 88403 198437 545860 353869 557440 54273 980594 482363 96527 921085 83952 437828 267920 760166 896875 282530 915503 792410 827218 897578 827230 332562 30574 947334 764073 773608 43103 7832 64054 720876 454577 510933 217494 522767 228149 7011 985148 38355 798821 953130 79048 65244 393113 636676 116232 553184 845742 180888 274842 49285 545753 562296 177995 160087 794164 202998 557715 408234 639864 597471 794423 609019 863838 624839 493505 744132 454327 364847 259054 717889 193748 479417 995031 617321 314095 667573 436911 688708 900125 272590 710880 268392 134785 729335 81863 547800 702028 952651 105306 305331 507809 669946 75060 587314 443942 542426 912689 517796 715421 538761 200332 808270 563386 36511 948162 511708 730145 645026 638511 333358 321364 781305 508804 740382 821667 77333 81572 87413 367399 47296 122479 979065 745151 56597 181217 398973 395145 529592 771898 168692 982670 835725 37170 384206 976361 643265 722737 476470 545069 683334 515001 524862 341587 923040 299310 361829 240474 435183 924680 960790 232898 405963 9317 766663 344983 672571 921601 468869 38230 477514 61987 422559 289448 373585 73234 644946 990892 699688 477388 640608 367808 278530 656885 397214 856599 210291 381207 630808 319758 343219 195836 886728 778747 297484 818887 565422 687008 301960 386959 104101 723888 192129 706450 410512 261151 657322 139538 409107 89139 977526 175508 387489 45044 590862 221193 761227 713114 234023 835086 836039 925189 556338 510020 6024 943901 257166 719440 367827 585252 124386 364788 503432 347503 960500 7806 118328 323728 338303 340012 699165 329126 284156 564262 120868 640508 856816 109342 389585 870794 170696 891736 463351 476762 756316 261998 454746 103587 985641 932342 547020 702502 88543 56832 520135 754432 323040 650262 246771 485756 734495 658787 744425 123449 917859 273555 939440 655927 325227 626914 84943 506086 573789 609378 832401 820097 872005 278657 334646 192496 58917 213702 750250 953394 396214 102719 924983 260111 481298 901734 322002 518466 536898 151718 955018 606011 546156 915510 135833 755973 296287 969610 962877 9796 230129 72181 31687 186005 784588 387314 579141 572228 967745 830726 573165 808159 552707 731456 892856 120345 334270 298128 255115 524379 480639 202659 452946 144825 22187 246002 314951 686486 575718 367222 46383 63687 579841 570007 13303 436191 853742 718980 231768 620492 653099 395608 152163 388869 928087 863134 534801 622664 990034 483790 856803 727246 618502 993301 513977 6866 670436 857357 524930 632800 660313 936541 901028 496813 491453 442478 149404 111828 452912 248961 887871 970064 866277 749206 112373 754287 95836 925608 85388 308959 200983 632750 481107 866811 473707 939728 318540 221214 478454 842099 428268 837895 614324 843505 893420 356274 310777 295147 389517 953956 971387 76475 816084 495953 1908 326916 550013 771050 131825 613369 226638 618760 376912 451394 536479 314317 212931 888170 789382 416211 449436 888110 644889 525983 389639 747066 781279 125397 143828 887301 274601 564032 245009 934969 709794 651899 318378 109228 766948 781180 13700 934728 208490 163503 104725 627795 783844 326631 131481 124279 866115 613059 894965 929651 552125 117839 727190 749029 417770 489101 940496 372879 410189 244082 630054 743818 961917 984143 495634 963037 913617 265921 959016 209900 126046 864734 380600 6087 777551 899292 36861 800205 187562 780047 674338 161898 715156 922857 408478 315188 312033 139679 869578 805272 321490 448906 996742 924685 431209 549157 122209 118384 178441 593873 372009 315617 411797 346065 705397 566062 551084 543211 143143 618863 999641 150082 443190 386214 937790 859937 513226 864640 501032 930000 342193 220142 852728 310279 714682 136121 467638 816639 996514 388931 507991 578985 953061 779876 298051 515747 758808 175839 924890 371924 717158 353924 146280 781402 546625 939768 794965 296288 233258 963730 962760 437705 353406 270656 340209 832658 30765 531930 655781 372093 944425 683024 234981 900301 416376 63694 51346 751879 571401 553019 712182 695805 751017 648394 21011 993326 645520 276544 746553 514746 584081 940660 899512 384616 837442 145274 949100 871378 718687 680395 82527 93710 134269 980323 818837 458902 242673 403408 440150 795629 250967 649923 589459 393130 858406 364254 581224 146165 103416 388897 819682 769035 377132 648308 58944 442668 976980 133720 879454 605511 683928 562684 805400 91143 173656 534877 93327 114248 57022 1704 101448 992433 668531 999636 545147 274137 372161 192011 261707 979984 205794 382758 426347 533664 593687 905300 147994 936760 506583 548643 276076 631558 511644 455425 721767 880477 538887 402407 939936 435087 820289 215218 414237 726412 758423 25066 223279 160123 520335 127855 180847 137464 844855 844112 223497 712924 766752 143114 627326 709551 814204 475042 25042 58317 478930 679045 808923 201192 804842 726880 232144 144623 721530 60270 988176 142764 526947 338205 1234 922522 410529 378413 558541 961347 271875 607813 970922 454632 949265 261441 562366 766133 134166 267612 866312 232618 825924 296902 579298 264210 473819 111657 677566 814750 330080 904948 775320 974717 247377 561135 527871 534129 277452 91735 585552 598302 371232 374816 72296 620220 660278 418031 479479 328902 48973 475028 8642 540526 497173 582570 850331 622967 140981 706732 372354 395062 143117 626984 579001 437041 581053 838771 538851 343261 191094 603426 481230 692324 994288 349671 908066 17010 530958 400117 4249 266339 516008 65680 922547 717429 808421 52469 698929 916601 227531 545718 655854 993089 540380 372377 340522 558664 891097 611905 459010 182999 559162 844237 128657 861031 336302 942109 69667 554786 322697 701956 17149 117192 513922 332790 360243 39941 917744 488757 620988 759819 893166 396127 176796 60610 313955 371222 150378 639234 272328 266282 74423 317347 1480 908965 222902 657048 337750 498547 676664 695791 369001 699234 464135 533010 773599 603889 629087 569244 575864 811749 843364 644298 761448 370863 666286 229688 756063 215871 911485 445969 758897 147050 247811 663384 206348 157143 289251 302288 426992 444634 757465 748690 282532 719989 130254 301557 167300 614736 141313 158136 101329 169287 185910 823296 767475 985964 797591 773020 825690 186396 667432 521182 606163 350953 168988 78961 90736 864380 476012 985643 534341 879650 374921 104727 489760 867266 301941 264550 470168 129872 726949 176393 930097 780836 829940 957949 1278 909131 333667 730582 415475 940961 10060 522823 890542 249628 123172 457694 342690 984152 50100 630293 315338 288050