800141765 584631563 884283874 380365764 253359082 705418329 438960643 179306445 302004773 246565681 907069034 705825573 274422117 644141978 493275807 867063297 732562294 551499353 233233737 489050401 336323329 854784573 708434430 782577805 246844061 196919080 222584281 560384733 935596083 915156604 610124168 266499639 323923884 590248818 407365767 950997694 915615877 260906549 703956016 422969357 959258828 482033527 427164181 254989603 682751927 570424897 581372751 815358121 856608113 295359393 480757138 758393095 457122085 142167307 956601027 911392237 732916022 378689744 707059169 147131232 902065506 811368409 367803075 568712341 649709213 455741667 785765573 714442936 425150813 226015342 580478061 428060462 571579679 989293657 830856671 198239224 729468125 942624751 799852673 935413277 167600003 381527556 586031812 877118130 269433079 641424628 828088671 168165618 574804480 769045193 522650847 341126524 810645820 174837672 173279575 721103413 236675154 929322401 950219332 947958714 887983170 417140215 837829483 799025360 262827061 362073562 476606576 953109563 422508604 893267685 613099333 966963964 632720300 766178679 577866447 550997846 392114932 707886336 704471785 491182673 918106437 656282723 720985211 717884031 697677811 323905883 280383148 447446987 650737940 464348474 649320844 365152871 711194719 854126075 422437297 497073012 189442364 297668825 989945860 137472247 486326077 420708474 959437588 930620054 688129087 157773149 416313582 484528840 985567991 966503728 602321283 364774082 681632590 788883594 161864246 584460350 706120039 163739856 808227217 630280455 582801452 224973361 811429606 152872449 582018414 844025601 707504964 937045927 502009856 988585805 954973137 664207710 231162018 518548638 885870544 421968706 117576785 303445600 511943182 357592742 779460356 724910024 866634968 789879083 205368366 959799631 945782718 492927238 562982508 757641121 745577557 609787562 659280643 305744681 383162787 671087033 493776494 438877462 626614349 810853829 991884709 136871634 970346983 150925329 615133274 581252305 778596448 119472219 901215026 898892702 568845816 852036348 855386453 746736910 463299199 435822843 978528917 605067828 772866861 772842531 518625756 624186332 378029107 674833194 550204976 673708863 379860281 580913048 958565332 258406946 717998776 533929048 193636378 416726258 841269429 309021006 333429308 442860280 739473599 563511429 498072499 859427060 510558991 867570172 770398918 224110301 809448911 122271541 420794868 500969715 304842589 885290613 855148278 203233748 432779559 255440203 743298278 527878107 534813541 243686956 478260813 630258630 193290200 503584251 679549134 184821999 805610266 119292723 230389147 790337904 102676708 656836892 687255289 578127054 560247263 552939695 833253928 706351412 235051824 150954338 740997258 945806932 174431350 382600237 237984966 179350205 655343193 824922574 369669235 304648549 937414261 297484422 507023861 370570534 976167285 607978420 603792680 388124361 752780495 303345285 611836797 150751154 293621242 327371960 904296623 882223900 759240155 254184995 498648168 784402687 298088673 786396121 105449756 901998500 601240034 318279780 242154710 940738883 137901859 972271941 673789112 239533315 270819727 421447383 321076540 164484659 519719390 533348736 191801282 447052673 112065475 747940771 171427238 294451707 938717462 202633708 477899758 810791471 867836874 560092534 959087846 535273022 469602398 602074797 591103546 309353054 887536554 518941766 811480032 442362919 995128208 913040195 573641149 441548381 604884628 485846731 690112374 998855444 274117310 685197993 968374245 808148513 159910492 801324595 728169470 898718064 139089723 376748852 784547211 697279024 284287095 561344486 476242814 466033674 289108660 984204599 785768851 805641377 611021501 652407152 884527998 403546727 581679060 207255475 186239770 146759411 664289652 120052425 261717011 119679083 931385431 985601528 206407116 940049936 187438933 146742804 307784555 844409648 307762960 375868688 577634382 428297819 751823666 687405367 412825720 611124484 173957445 607185366 735073280 752512211 737041105 441435068 388684738 272575519 634135815 151418043 555521433 833112148 134222485 836169580 795032240 634839269 788232129 904427290 920542620 985690280 225798449 187198808 267707686 292805636 926692699 928063867 524228876 971427152 910336094 837480363 235598163 146231231 354942855 115017703 274373334 831978535 937972518 526004956 846843246 524903218 357800244 856644304 327548114 883076294 828617033 643281586 117065099 926952260 626997968 634802472 452894344 834560457 742867182 450094863 398773471 770743496 714377881 717770933 389474731 710373689 858026402 354999265 935001299 404768792 652650305 578750386 936214686 568344285 376041722 492848776 956843325 507156470 868914717 527890700 167568448 119775044 368170134 952026262 453797985 307145334 267370505 340922085 215197261 986212066 722796580 906474609 749452983 155632010 567253271 672841255 533772790 750276412 673964016 960421128 840683485 603313745 746108457 827625337 786863390 260005099 764218233 506726488 317988230 967160544 523513556 404006668 741390079 963023442 334116435 684517985 214031919 104542463 117019500 655433165 648567728 320656231 192057866 263707494 484919461 336498537 916336501 611033946 135016270 564508845 172440071 401117305 141804373 988846866 562240038 566846779 367248826 503183062 996886599 798767591 617419496 330840695 204552207 545334097 677274327 295974393 213779549 685042436 877264420 829465003 112437735 958720551 118611082 945739783 672338694 852715581 699959940 584148679 322883373 112400024 738061782 320703124 618310701 746221929 670694901 941249378 956561905 357443673 919370833 874152949 901850833 710730506 574285720 226726352 779718849 449665301 840537761 367499464 848340043 853020701 371095565 979902700 942265745 607875660 398650305 124997404 715592961 340564715 274287424 424166208 848833623 884832960 665089150 437318251 808993038 285850389 769916301 141932148 321168759 106220323 725890436 669114835 492776721 406305268 792136044 195002892 105157761 548413578 451690273 954595597 783746327 834599826 784873112 932455753 641364526 168968499 137467707 723764713 766077660 427346394 512106843 289270186 167338844 258580073 224821696 690506650 691002110 519006544 552555461 184562408 430048964 742980610 551989040 859682193 125270659 840040430 218019555 264603316 515640008 129312509 338677108 946638324 985933566 522054934 558548551 586908549 919255660 613443940 396748631 979092329 687171813 214206451 762344749 124624155 683577753 852611454 430736456 278362646 162452513 489805273 470533510 699195761 552826785 997423902 500266527 714490260 506239768 380401064 270661297 670878926 637153925 616079004 533345793 706380308 677234233 839659405 713884823 867232064 732701239 532242253 593203229 344493783 516615980 759139106 727627248 145685371 747695610 177007354 990514103 173374025 637263938 819203795 650115810 571682476 177034967 350674227 873426322 394536266 230171734 547701295 608512057 911899090 906618858 916417341 219218189 580181583 998575136 585031313 208427033 258518221 779034350 386465329 759316232 334202851 146980265 502723040 797447946 975143030 411441152 576128151 898352506 704122599 484932406 298699676 246061875 174511888 806399958 880187613 912150382 652450925 468189393 158322022 725238170 995458289 736500473 988346562 291142147 670653602 769418976 977112646 601334063 649545198 779459744 986298829 679717535 533100838 679734262 164352338 317372303 706274394 319039898 747484400 169155566 622311785 481298224 456431646 828995796 836659774 461551449 242050644 561899897 341585305 616564853 843575860 315842363 943105607 306783384 410247700 680875852 531502745 243913070 778630549 274477927 837076326 449588700 299428595 368959617 394548974 940481494 127565729 906328365 266090104 676836143 596832711 584988137 399256072 587540847 528948545 309455712 211338034 920380483 492730896 124693730 975825211 170189018 305593120 420636803 714847095 114729516 311822078 399566872 429699638 484924689 784085364 736953922 768549256 511078435 891715701 901149910 628626321 194912462 748644815 288344071 839246903 986813847 709749081 108684423 952400661 736789752 946591702 496937342 398724350 554879202 179569226 375842904 657755808 260309287 750913736 811079904 256043499 914803794 870780851 271872647 288735932 792771594 918951451 918054392 975109285 352215474 995552773 106509931 964021221 528589911 622241484 328288816 783638543 254165983 552066746 886559303 774185452 220991131 102561180 397749692 476430896 194292371 981850630 570342303 837950990 206167044 681716996 973989552 771836576 480667338 195547758 397842428 578840500 835523811 949684330 131942735 954957226 122158939 600100921 719556111 155501860 696198062 707371676 421039537 199399573 914704464 289989000 222387726 313954730 203025959 333053563 760505426 579799436 922603934 863260672 859708613 721449321 575528849 604444604 826157082 500810592 977588664 632378773 888688985 432728927 539802158 466045657 101450520 647716213 764138072 373803788 824047742 847897716 457269049 665111804 954131956 243808708 892928459 535850339 369740695 902309302 356747075 192520241 104000261 919019805 758386671 905040265 102615750 619246134 538578679 890669474 518782218 770157810 632883477 353596958 214117416 747132885 958906107 842398554 779772052 358040966 187760227 457526713 982309444 464144741 179537588 835360200 716601606 459168342 484383290 212788333 490946129 603400350 670843038 541098368 292354291 502029730 895318477 328965889 225880922 239551397 350175607 639377135 920603144 504591036 191658414 704384544 535951661 520748541 237622068 577833916 569340889 800911457 266850667 385786637 681706984 102851053 843351821 748191204 958995688 742382328 257690492 244640942 175831223 612467843 125513785 978094383 336801460 961874585 328981085 419500258 338246161 495349005 897715541 209357454 690441002 586082219 678765268 837584922 848112639 858778452 450361097 298095851 768194227 551991550 902383461 716159883