669058273 187043245 795425530 450235238 756298431 457863870 92442728 565108150 792221330 866392745 665838746 275557962 372317342 789235994 359828737 937141844 26352801 13906517 860260660 588204010 72052610 248222933 654340256 37520322 435874639 151093468 917224769 290610830 738016310 793324366 791355487 478592745 777504578 366138773 650695681 232387845 448428200 887703026 73603575 328183093 563210846 381116768 901329617 213975067 190758962 6312340 301728824 504366988 795249356 746058807 167677299 594541782 896389645 808342214 562725206 451427733 152606144 87164049 65149369 126094539 844944366 59928805 123353394 862850147 833389814 147430394 966577228 200232202 666440720 52373546 966211321 968480735 861786714 426068236 526009329 991732291 958710200 230105822 764038414 914299214 213681908 558123089 174003451 162034358 499131824 496514234 31090748 106422641 995006622 15485365 75774671 707542111 651234821 796094994 407707601 683984313 726347787 505446995 314291037 737859982 547010656 568052161 865831776 893463938 554598878 874144739 117384651 23833775 282168996 785531711 547254860 636063553 138409719 619448445 922659434 913177131 302798118 850144943 716669565 238650135 30555546 280179584 977862651 741717675 103475205 835923699 279616778 57647046 173897878 840708450 883897972 246134248 462464130 909430640 338803372 620319808 716284016 477585170 703592171 32107548 164540028 495404589 79050985 592247474 408640906 733187892 101314530 169691012 174322297 743188055 171130702 626591436 874567407 339432406 875822207 970254003 577367112 502027708 413644223 104560734 738793304 384114366 725472480 32082324 988325992 118926078 613762343 415598225 462161303 395129173 919528907 6003852 103915704 833884153 566487800 89443527 79650297 301044581 674298504 458883596 852059989 298125735 94821022 217718070 516092008 609203883 907251637 871671138 399739774 717202445 898402369 335962928 26570084 238608754 954992958 431718751 147820495 216521757 285392900 547043561 875216002 708936786 676501833 218179530 1117868 53643109 827157829 365908536 847046697 919501255 249807726 700618737 83948905 708952961 715637286 930853491 155251292 368675713 175398901 9644536 358085765 93478921 462285803 541130180 499366767 68248960 222756290 977515694 155453983 319389731 523591575 762221459 906527817 669900657 681951359 233190831 421689119 707225560 971225781 88139838 561391058 613956981 879976296 89692310 862403946 765551645 979709232 392091998 794590606 886818181 555820016 683738652 715126212 244447096 920985495 78001803 793187228 437354613 52060109 625403371 290117581 797694715 778606841 163373423 430989485 659741296 596753116 124611341 255886655 797314488 738281262 711304492 70766164 161033566 603748254 70280815 879873958 959205195 686592913 651900894 839308369 747575616 131631354 314765105 663886965 183660268 324456252 109629566 572967407 922730239 597212047 961314574 307648848 518456376 134274586 426048535 494161914 894493229 307445605 666783194 127818984 837666743 594000742 689770641 125571466 411938909 470216764 808079269 809887610 622794147 107309105 670676054 949583294 776740774 801091414 530984869 659327878 538686826 543412831 491307566 151115201 261247287 780695279 110637439 846287391 864209612 855815167 288975066 559680922 257113975 607474728 549616401 716138944 985591755 550324092 301828324 477082041 534378834 439098839 240842002 955229063 526019106 908507886 222300234 100540421 413308094 169110084 874874910 673824198 154702280 556609297 531535780 279961062 135143712 597884411 61162585 126978335 104245874 779637212 73774140 478283395 878032288 231029605 682862271 931624285 921012006 813537277 57477314 888138814 620581547 877186620 682693925 917968167 833616562 170185500 796770354 961434775 732002577 65902524 960231859 560913608 135606198 168630178 381201887 567620028 782223818 184195476 639495597 143769112 365009353 602228234 219251305 995480492 332466608 627079549 110805737 159597554 819161761 592056900 557750867 880649369 733712928 467558997 865394773 472631756 723147669 538608948 956837321 264765476 432658152 721620148 195603405 666970538 771344556 447627080 221672996 527725773 299281892 14614148 230983473 826247733 724916771 440993428 335209115 232714989 713071768 457318660 524702799 983442909 388599370 473957355 876930625 132413873 52010648 901732965 435152167 360729981 511417338 593632720 490474788 295748466 722180935 793004880 907059284 581983344 125558124 183382141 325154646 896734301 520314456 385743538 95611973 505845106 808913444 633555575 855756974 322318859 491824061 802514708 43794219 277170509 341879272 419629284 406674896 938732635 52518697 800982651 440178851 70571256 966452459 952374006 690947682 276922504 24643070 855222524 962303476 482696858 388483223 409221662 130441790 231008404 316528464 810571394 192056903 642399226 649252602 417271284 897225107 812431782 62536768 654411025 1204467 245999579 967666672 529477086 305091587 285558359 425353196 486594982 367407132 808896044 286233553 840516739 840358971 975973405 311143942 285870788 966112886 149724680 689431411 754376059 347556534 407822679 362049090 24668825 3487804 399684252 194242826 462933415 794488255 669627641 642408186 227369579 325829221 233044981 742415926 653788300 914792062 591202143 988732701 511235339 3660940 506372590 245529855 615203495 119976677 195159788 253467681 878810440 125592978 199716729 676362467 75315496 144949850 339012695 368373097 242220879 152679382 256973130 534541628 157457938 18441945 703527307 957684789 651817736 300684726 452044054 751134220 654580933 984003002 194137246 804534035 992311662 173137632 697223030 371342464 293351140 381677539 391596410 467493630 705816897 926924989 738510723 552560323 45122250 828993968 627621609 808904242 384027452 209383124 296066634 968041900 78308169 605268286 409995693 520515356 525242601 220397782 404327249 669687056 73509621 278313847 630947983 34295732 360341640 358805100 731516147 930593402 850660531 554050108 191644048 501887503 620194196 692993892 615452328 665238827 431291320 185955878 196189867 292081233 320266289 137279575 711456871 742544342 366996634 501026297 128359346 666573538 325704425 252877548 903812517 215335144 98166863 774788542 837915142 677092570 475043614 702683214 892064724 378133051 28469194 588184800 342896080 929818549 901310292 341802404 656564353 643378367 446458291 427720868 222358445 314618019 516349351 906638457 929621225 924331834 367936139 267817103 9903410 40526787 486403477 555886715 406982322 395754218 68485575 423766265 92153184 583754324 778300119 786195299 840174659 684541644 519248832 39985893 810324008 574936230 592363804 14707558 154250908 11648419 769774287 743583320 793737509 187884080 980065607 553113554 264364531 628352943 717138612 482498064 215356495 767951408 963562974 896993981 404641446 707724256 103138237 623603590 874306193 498108503 536806430 359450097 509355894 961016539 959985495 500498356 640990270 313465492 604201100 901505081 493559577 324784938 889639950 170469144 751118853 851565516 410086803 614191137 986540083 516824736 347257572 775397646 991973078 798868502 919158591 886743073 744121914 53880886 604278134 194810509 225168403 953735910 763911245 358852340 474039296 573865576 460462288 837851757 545900657 285930768 512121063 816784993 264814346 802815130 420457669 892473496 544482984 350747074 837896095 403188575 982627751 586123146 554534531 982851362 885441511 926622351 131258689 580190650 6461862 814274326 238838899 775193425 586216942 120361115 106683447 790296771 772222985 600055924 571292969 937715680 509533269 242691587 194422032 535515442 893103687 517791554 246546338 315806144 264208580 703660587 346347516 839065580 198081239 648326269 480154329 205191120 144721120 120080474 253337719 63217859 81993745 1040166 134367752 334584980 271685500 263056014 785523215 303106207 213198221 537529454 385448633 880952757 634488079 494503312 531583108 457124049 372311059 223517567 929537025 279720092 564961899 907186744 198762860 653190395 259555237 627701566 909499092 926095163 928713104 709300593 328233352 230735669 992195536 388828427 531130460 41231389 87481934 495141769 313678243 416456562 726068764 790166777 210704518 406697419 281998365 692547797 711387816 868579809 445087405 147567635 996391530 613528566 708639054 61132796 943797559 227981739 754684895 388883795 907876504 44529926 270251785 322844446 184369768 305869971 989057893 636117362 141803279 202002990 322495530 854835101 265096967 441101075 586527335 655710686 387644894 882321807 700101375 834554851 435775844 349654632 240444307 386873864 600863153 537312819 533769868 718492248 795308814 853368637 583993660 282218541 832108495 482367523 387217164 599648282 314107157 549087610 625721289 275439529 753047999 953431426 846765550 489447881 381784739 171778158 311206959 995519329 433912473 963377088 222092523 162915543 133705520 37727929 236327252 304557276 797217276 111490069 252018112 288312670 939124042 164071044 12389003 605628937 382330566 350671912 459899741 411663624 21185766 658264272 921543352 444306615 431440634 679159928 357016530 499451218 731651915 468529860 997261334 35104480 504422816 545358609 626924461 510381117 529879129 493000671 282832170 769372212 586392916 118278710 637418003 487615124 178879384 662181735 186450918 432384937 821092414 220312288 826789251 952423583 661070870 171479857 541558738 575948331 567889867 463751497 281736099 592764023 49882551 193588866 8099474 435577095 506948384 849921263 102386854 143441102 396061547 289189195 618021777 827439188 745067795 175291579 786038881 942858917 797407825 783836839 878184392 598945895 728995710 764416874 404134614 221899096 572665521 713891648 364763505 699517644 371081383 210978370 478063668 619820806 691884323 596257581 534092142 100205087 541014149 532116268 170316425 262483274 443154614 702674229 278798886 957067739 450000767 238414590 433455601 980377087 421150605 580640567 981662781 97776463 148733167 704560367 509816563 616634012 146642511 901893002 778817389 711464897 187845203 285367091 167154166 859671824 458763765 201732960 915881970 346773050 968188353 945548242 41431750 9816515 747853133 755588973 229072431 526889966 847288458 397859530 363212395 324397708 845872694 426912003 506961816 546156965 226958517 733129064 87963421 252628653 16135884 887904589 119096067 987981682 700648092 528615848 186001218 840497070 49799107 426445411 732947298 944385691 592092890 788360991 205236106 603159700 599161313 124903680 539565883 321562160 492004873 67814567 936140185 424511449 995596647 536882290 752514955 408049434 500682591 611489141 330239300 652215480 537689073 515681804 177460029 890313675 241415196 788633118 453390599 572706095 59622431 444040173 988268949 463105106 512213923 957790329 112461319 217807207 698496907 841031782 204785615 866346063 656431939 458703702 197720832 249892054 632167154 825941441 313862369 709134855 450714120 486919765 811243245 654227678 400375486 337125690 148550356 851763150 290035628 125060418 343597716 634592560 430311045 549871211 650414437 959973932 692299108 35010667 892103877 958511933 590576131 705253375 443702105 50574805 162849858 755376999 996776883 123433233 865870489 778893159 612588141 31755943 39586710 500511886 566716143