368181894 195280861 403759404 556198947 799259160 675086999 526181365 242558834 392610880 484149167 375022622 186932030 261142993 514484724 456108662 750226875 954013375 888713690 74159986 155670667 685290740 611102525 890988025 47445553 797494751 868557013 718713950 615541497 462530502 23228877 9860520 333667621 819000272 826017075 43383216 638464430 861042565 845329030 190561111 671020967 730738923 278353309 207965564 939944858 496250915 624796604 506874214 221749150 265972905 685776447 383208087 648482848 143571162 161046664 114018839 847746746 259746989 173050790 427196405 988820178 529172210 748606025 107117805 530351443 555880318 37478137 518915055 633262600 187878979 268761211 143838399 300254448 329812953 201304493 793616831 941316512 870768751 810282674 421338238 945872663 931846280 445299684 591216796 846648616 836120528 984144025 459059930 109042374 326552806 341688805 992624529 309198789 994596124 843895689 875311076 542736470 189513258 639476292 854983998 922670985 883600926 470369033 454678047 423063512 649792462 890308066 782519301 531040785 869932261 811771680 871488729 88188746 608838183 186998780 820973071 328349677 955122677 563370708 318784588 83784771 231741319 109329064 531103358 237178624 658781505 380826333 120577909 325543578 249399907 966237310 569481141 165380443 805819336 973955496 420974616 871141674 380713335 262404535 545843600 565361194 88145106 597721246 329221915 608745078 542725483 392413050 670674405 815385151 308118892 73541603 758434394 939817944 27383572 371376563 843696426 655387561 346835684 540876902 70946017 375603605 801643001 954128829 954006520 92874679 565400330 614736062 536486844 511857804 701265866 43910022 615028638 461266643 92530116 22198342 637390223 797742422 42808762 490749870 666027205 91663320 738320406 360440789 597630139 959883055 686265478 898302542 400571615 452181980 497618526 612525199 311805363 691318943 30917593 315081597 830817694 451243897 695085208 759791331 820948431 741605310 683088758 290410558 929270949 488233088 569794675 831859032 699901544 714405576 837153610 382897649 198117306 931777738 638815765 560745260 488313285 919377640 222227517 772632826 311564486 954889543 822270104 188681786 240492546 950636638 960531413 154211888 435723286 768422541 709939602 660133733 649890407 155999742 628530206 543660497 324989579 536420605 639281795 923069257 415366087 478327798 675000089 9118743 588847106 74676689 443100825 932083499 177981664 453204371 365621906 962261553 243929680 258404171 40094202 112385185 444195336 649672686 679866098 768049178 93027030 923716975 112486248 276157216 544080946 237289325 717874275 271251361 769629576 688130621 501897579 733304461 401019431 220998658 483044639 633597256 239016263 915132934 148303129 10434781 917731567 391032168 409836794 324062274 670107562 850456761 526351143 744508138 256358779 988638120 41085021 45565952 369854584 135916143 276934701 437296159 287796500 53720085 559279440 603319411 679769840 725572128 582130643 766826231 540250392 233180304 435151587 150416954 79159655 66723434 205585674 36984571 263601703 664971203 127196564 146702164 286886592 153223721 803862435 205183663 64332962 217702581 764258927 313150576 196573879 537397782 97700473 237965352 665332348 613698403 717593675 772433048 692692171 569625682 15936676 86734932 514745286 11593647 95256592 702546656 309027862 314226787 446972049 452272513 294388828 11308913 298500098 686020445 299343755 53315066 461627740 972446207 150880163 97134672 933176073 40416919 577828018 234018517 977896193 244475730 974272621 227038874 153605428 392291050 504423796 753378009 418528643 50926864 241751007 942543926 750479390 808210671 292073769 398708651 735648150 455087557 438374160 36541148 954246392 25357870 65984333 359492989 571228420 829239369 594217598 962886187 282752451 782934269 480153708 302029413 431992795 612431377 287081010 232976930 283662846 294634455 535674843 564833251 588173209 749267659 668299 899383744 634540262 529319365 269821980 431475833 206518934 197749352 29978171 99414909 138231196 371140004 803868542 661316859 624886984 986316490 391628863 476920202 374205941 289623380 685051625 86412665 805840516 568604198 76619988 667222958 272662780 103713753 132127189 183855232 14726668 195275962 911112260 821802616 468813420 947834661 304731749 380055001 33263324 59021296 719925552 943327815 384591274 581761822 77827370 951683970 322747708 32999328 839817845 235499672 869420117 346897446 307265188 982424431 949365511 215977335 501664627 915356540 587294034 60323223 889068275 494745965 212025908 52721792 427129897 774980467 701234739 1559506 424741175 612177554 646967641 538353413 277548190 187160628 145773875 200276581 38321830 717306573 711921491 122133874 191693236 592817623 531524428 407571382 983362 71934278 598282541 596660077 863548951 561763019 889484586 583113086 96808507 337367959 196751894 786994723 290165112 314612383 301338278 491019837 829967067 31415562 1