998
579712 78463 444416 267094 17274 285387 166823 545023 867857 425455 867769 274999 116022 415829 337440 291312 479916 166361 990680 257680 979594 81930 929140 102321 427194 389485 41047 999074 390717 839353 909691 59300 694500 394908 275886 650861 745560 75125 79695 714537 749331 679256 646230 307124 628197 934542 606345 509793 723056 477394 404488 595958 598828 469973 73730 753325 264739 616314 983037 868661 538998 789275 672210 841839 148375 925634 125743 700786 127757 884657 175060 179720 642996 419035 381334 458990 949690 101096 644382 876759 988962 664437 128619 195242 585797 448721 161292 126079 735180 555009 110631 762662 376759 751422 966837 508768 182682 835250 132163 480548 243994 991934 331507 281372 664244 937718 470585 381221 616566 132963 564575 287187 267012 574529 213121 678442 645397 757119 465809 505958 185524 377474 733204 727220 253631 305954 752995 383350 280619 268074 576747 139652 998078 334748 833134 216741 522835 482987 102399 482714 21274 391104 525130 459796 985046 780278 236810 844856 880349 662878 117841 518434 917659 726907 885508 951967 891983 791239 35164 932274 905100 323180 499366 905552 502841 125452 140483 523172 948882 995130 321705 545100 150757 125694 827745 707674 34198 292565 184135 833811 380892 806574 587981 998067 409665 939118 458743 614120 805350 139949 543264 929683 670332 595703 534196 632906 178508 334605 537717 881560 783152 139937 218614 878971 364760 181341 245347 684005 260358 102044 117559 477308 413586 70703 842947 570394 315943 9818 586030 419662 35908 657749 445744 358681 686716 250252 401302 196593 687094 240095 34433 730945 526445 857762 870823 167719 264817 709981 210640 349301 718501 637773 439642 980210 3135 932002 353333 4374 663756 856704 543912 62161 195369 891966 988875 575300 789898 914793 251274 934853 383287 779778 816552 752224 183370 396220 917626 951249 210674 170815 849128 676555 221747 988648 311088 658165 834148 436742 667747 441895 722224 959134 498213 116593 358805 213736 308273 529876 254120 753872 189458 304519 347151 133174 410027 482740 287429 146543 403953 749112 705626 166658 142700 757350 275889 67307 134458 68549 931392 479771 707659 70093 420243 652918 143589 276526 105161 523028 68386 996490 947861 297152 882862 61942 97215 303676 99081 505085 679456 290875 903499 101276 560234 542054 315099 179335 144989 544600 136054 174498 143315 976290 119983 161865 994166 999239 194985 829897 993028 641792 921182 474725 530578 742010 953180 631186 98885 85523 311363 905723 442075 351457 559496 625598 892512 678315 733557 222828 883897 751278 136486 533389 912669 50521 727886 904346 922071 850385 961776 790081 568646 117422 662118 804133 903581 716348 165726 317659 870691 350972 847511 300078 932532 862944 494889 312796 996606 256146 39930 672087 887749 776237 296522 9989 956895 552130 145512 955776 473080 685589 962298 543254 521680 771870 844921 967882 824632 352008 978419 578258 41817 345205 135175 225431 848109 380408 623468 748024 441347 558554 314411 356551 498495 630422 567840 194506 882584 539804 294333 150715 576153 906258 186119 553673 750880 87054 330584 707285 613090 244125 803931 685686 417829 522368 7698 780789 964101 602346 232019 889233 619247 979267 67783 413052 791401 271719 947370 500893 407176 928744 272078 16332 983928 639112 602456 625625 495096 368512 90881 554629 993948 524604 551062 547591 209865 193116 892793 19848 945084 952692 267102 903464 66307 121037 347470 802103 526530 194658 550631 420988 555376 744868 385562 903602 658199 990647 37036 321670 653080 130867 921334 349530 384932 370467 501477 534981 256260 746121 558266 139921 49938 31704 917195 715963 44030 475897 311681 45815 582538 553735 956440 983401 560910 354194 830817 405229 868021 702304 139267 995216 980030 196135 957494 493205 347132 364436 694983 908145 669846 393736 464535 481743 459656 910805 678044 75660 186720 613830 942366 653884 112706 64980 952699 261987 899428 815473 914660 290237 575123 527937 218526 626872 858348 496988 511233 308916 912931 650766 478780 685450 452736 204824 445007 406401 498653 772076 770832 325850 305001 994100 299431 246726 282728 497547 347538 474027 452081 560258 865890 282403 983023 594397 407867 537340 592353 535635 5208 812537 290970 295826 310789 578064 103105 744313 443683 771050 765905 424796 625831 633574 418458 801411 331995 104662 245822 182123 445276 922688 145334 581700 442139 85214 569867 73585 500188 739998 48093 113739 13370 810915 735071 542174 956256 637123 73945 630187 162897 805703 167845 698597 980578 989550 952434 396724 878523 561066 167684 240436 890265 858082 729329 794998 323087 873326 121126 674238 563072 104670 915232 85956 278183 221683 35764 939764 971407 508260 92808 492910 612251 465818 688791 468231 265344 462580 508465 997445 691525 863492 168824 617895 117770 419537 712420 389915 881086 350227 82112 150213 553256 95546 674411 581695 275295 949991 577944 149267 670673 693489 834126 401347 141440 497762 817001 399490 734081 592503 700567 448185 576699 697892 513244 305090 837742 988237 426638 503088 697449 239694 172762 46405 407250 164468 48125 775419 591203 913409 988300 236988 479207 518572 90988 436777 145409 791519 151514 949079 366181 513592 326885 417229 901276 442888 321391 313031 870789 121559 831216 389879 177295 277982 838451 764159 49024 710027 967830 280056 472177 369665 233678 445549 260560 387349 185313 217248 359196 577042 918443 397445 800876 183861 66970 814659 823465 817202 209841 763382 377615 233454 159881 834351 902000 541443 413771 299121 546097 569343 606903 786550 21131 916581 489952 808488 472652 527210 295470 856809 276051 293433 364314 586636 50391 221168 38774 341593 325153 101153 397347 404941 793613 463250 986520 895256 727501 479293 311266 438045 273382 821329 445983 391413 935217 262703 174721 953708 462683 473005 292561 391555 762021 236246 231593 215148 852261 485224 118393 875345 597380 529814 566020 6862 763134 577412 544928 553266 882597 36813 218169 791234 716445 237504 592846 367478 899169 5854 881970 529466 237693 485021 740236 968302 662931 262633 701272 223334 153110 339614 841892 567851 72850 481807 287188 383480 623138 297218 827038 285182 641335 81330 161678 694560 832088 445900 626436 844024 159325 789042 127665 229200 530227 966971 124254 139562 812123 118960 130533 375225 592235 29393 470710 394725 393419 93966 439507 172875 599929 421902 99412 973435 134214 721964 378147 143672 720598 119797 654529 864571 752996 242859 472960 86448 863676 728261 590279 601272 637247 727917 52882 545637 796451 852608 122799 344065 57392 712082 946881 771336 30532 508903 386753 676713 315471 276859 378424 507209 76632 887227 190598 173056 574006 559498 433822 761882 134424 172669 911048 356822 971710 352351 891038 400363 273982 668974 190671 522558 124672 505755 655199 202222 657601 586766 471973 793800 184596 789600 816907 428307 615132 519711 891538 9541 626836 369486 186124 387404 669320 658722 330464 3847