953 228793924 595484425 82661082 710585863 545527349 839076789 663950791 704000509 773013793 888147221 278347137 402375836 472863336 724682864 379762719 983265631 466357502 724177746 724762406 920609136 193604161 440860208 27419253 227548660 399447887 530222255 687129602 918797765 354715663 942962435 525096605 808615510 860993126 928799819 606772474 711997966 66263906 240529557 922396235 948556381 332427478 408689162 347870861 613842449 137495020 677042610 450805824 961042543 47802178 466765070 191290493 428661650 21818972 856722285 864490076 974020323 730899830 771250720 30709343 863461896 710376895 759428555 213967659 245145476 450595419 764789784 307938024 754915048 478486031 669898924 589972615 602557299 653384663 906408819 808468548 844000698 472697824 830524929 157234894 579365408 78501968 658954258 136567287 711823657 183268216 226627570 461395174 630636201 946494115 961543505 629824306 686180823 32420874 943332662 574824501 819878337 281258006 365322920 722021758 837151301 151344156 703596607 736351906 854999296 214400578 546214722 167300792 313479892 758624380 898784787 231019758 990568950 657769411 698591712 553380422 810177828 875406943 897592237 536928234 971864814 896890392 929296639 798607333 871092005 127519043 909739728 276461436 407729593 844736365 848239144 242906801 443716110 659439534 741521860 296698975 882952802 677130374 747928255 818896271 900858977 759548526 934172742 217499147 844736291 461814679 864784892 718005846 851546412 544221270 965080821 738945275 802792345 87883538 137613033 114136262 530628500 733514014 859729403 26187004 479839920 376246285 976816447 772533913 786100310 508069550 701454620 221508922 671337770 183984955 829742980 795517180 988022188 877002280 997635916 330994920 936424861 97547332 542522150 73600833 823098664 748008861 845534929 506845940 638265199 734892426 736501179 475393461 687866654 864298032 999269333 782664360 848411766 585087506 657004951 637657950 760502248 49502431 417394785 428221327 644783493 291234460 586423553 350806593 420408399 713607250 815423470 107396430 766471241 440395631 773245230 906396575 995755470 881150987 895514165 540115798 939451938 911499122 943722088 413100878 920240962 262539146 740980724 210806162 746605271 859258955 977438464 751741419 907654211 272090895 952045990 101438506 827679654 96032884 987582211 139901594 340580897 731648341 902981427 476500286 920812337 98074741 475074553 881720836 916013984 560821130 759758891 50993986 861178406 16026065 139548451 568833907 613596651 448810849 501174559 603445111 950880609 547366016 932814982 400576872 466348388 778060883 863499470 594766456 869524378 267379867 531995354 286036821 484818406 26341277 961279079 24002203 802020692 365698473 746271988 660110761 984214428 582341946 603536694 440720675 978481117 444238886 521952859 396283691 774514426 410802066 930551755 328694425 738508750 719992403 970387031 107570283 998237401 518607510 949661331 886911010 956304446 842127515 963646417 718109828 962946154 86898097 634957618 274000338 471573095 40037671 606269494 247187069 653092378 69771963 311783494 58513178 901051174 270501385 734583609 47492422 977580809 155972530 350414118 426566163 484848885 824558969 882925321 476967530 828902798 485138685 988800755 399816037 684609223 861615747 909655962 660717612 985592602 391148424 965808638 978891851 995421490 483903708 982309119 110133093 421841643 11052614 942373719 272623912 939774917 423458137 936793271 63311545 401615098 63953226 680638470 962601038 974343253 290687622 344055978 928258649 992257298 863213135 983917106 966940221 980307709 138865897 856435565 932766491 953325696 636781708 698012265 72577150 818790512 874325593 923958520 822277813 884804930 684036353 900618371 487507929 776972604 270577184 692928313 861868437 907238865 728765387 857170274 565449664 833913100 735849985 934446904 376403315 813388804 737562107 994543542 810753284 814208082 527830777 552594124 126834520 314716377 273969249 725240776 662318344 825758263 244584770 434637729 971197575 980565114 72311256 121205826 925275739 996841655 365377869 890059045 866274591 999559971 25456942 670202695 724884358 755060504 687807561 798563777 600801328 722004250 161766069 941357888 430619933 635537237 159226647 320677376 769190915 993971450 340731735 618217407 32137664 294014323 914140225 993293635 119003943 592008588 816082257 893265046 706106925 927298643 728093982 835132700 499285842 529198639 396498238 552660715 337616296 465796986 519409857 984756172 716222863 880400591 837886589 877012436 905989427 934181895 970872510 999087184 104578476 900683024 705455796 886630454 316118112 334528091 128162452 806126217 231651660 566932133 941292869 970580691 461269654 752828053 285990868 303254358 497192872 878451078 951191525 987210522 711117073 840070043 346376204 613029527 284539378 963985699 738902079 753934194 74497839 873646939 81179407 86930444 621156760 879091621 959295577 996831093 730823763 988208797 260352092 580900237 29498606 225512420 151348440 622075825 836799119 920805399 474499859 827624257 42104511 717340794 962131284 971257956 640149393 942872027 225873624 636597807 408436018 950621744 567352724 625315015 274006037 699636930 508739212 708375556 379039125 565147605 192481367 958737826 67817383 353641256 572033794 659896919 212064210 325643965 961033959 998536238 726689657 933646922 163121637 574446116 326199157 996785981 279026957 945837177 38993171 719345603 120666505 306435625 767870067 841833637 85294498 923926383 641579931 804795860 220210709 881433877 650880898 830058997 88537735 566281160 392068160 422475342 279757185 983338090 337954443 605982545 943435564 969211210 842794465 998124313 505221757 567304289 420455561 985194480 496971095 977414136 410954084 655741860 888163909 891426464 692445556 769515200 353103435 623476818 385570883 596688859 869744118 954366277 408550085 974997848 376894961 973260211 379744005 924212504 223800604 278613804 478616359 751510370 516453378 930042239 357439849 417807048 27513911 305407923 511157390 928467025 647296014 885994310 252589008 518830605 17205172 907707500 313038477 638163501 32405634 510248858 228492193 243417946 70198413 273620532 637077933 680988118 724061277 989517353 190423328 560764590 112297777 733558011 684787305 905061224 276734381 428142988 19419575 936821243 13374661 273690167 520433150 800023912 446830660 945322340 135448453 387014012 117999264 978190122 288385730 484120988 261359368 379075671 596299237 904466267 12232680 70497751 369268892 596246415 789253027 872261494 599574638 764661291 648998945 789402064 155473283 945517486 192904266 264007509 100303754 514087044 92321425 167707798 179885497 747210925 445701964 853793819 689106359 781223501 308276383 864230158 791160989 991124431 834455050 961635848 355857258 855751313 318842013 356327689 710751666 833488755 110784993 753546294 688317722 820549578 876691429 889661652 394559458 504564807 239920812 649083196 810648914 880248654 624832733 873442691 901224723 961321767 332697926 891053486 235898402 920727047 635531508 888701067 250324762 934668556 763683839 941822729 286804620 812894935 686995985 888660817 902950732 967992535 769498153 824965327 105766703 288675191 829806941 944075926 647872357 954515243 930436237 948308871 626253349 984063226 153718735 330453921 787910919 944738387 737182431 876431113 399114362 587953184 242744959 436948973 507498847 610527520 396847692 501784764 513433139 926135311 83412820 395810084 841053660 930261483 979951346 983347857 455418013 958552822 33670100 530606346 498262085 801747010 588715050 932395378 286472258 891096787 389661263 463281768 27901535 574659040 359619097 442800736 272102624 516378692 345717816 903302250 215241717 934998729 570037078 746096664 634095139 826170865 460153303 631901301 801009325 954360172 602439184 607380757 399497298 639874905 226247111 640810857 630706354 842765159 162258274 913524305 713765686 842982734 171165493 537592992 128207102 453480690 913814476 982467082 403780682 894268273 492517341 793602828 765099752 835016138 707214814 861198052 572753549 778974009 669591910 815261063 488047924 786670433 556687043 929086391 322736844 358142596 405798837 466193348 552593500 641532089 679571541 768360373 446555458 918274694 158291330 744180107 433239228 683008772 965597865 995700910 462118278 875875659 342809507 590541578 706084782 859817875 675531731 850049091 667662756 771739938 561753611 870925390 403475585 413197799 34026161 251926301 255754829 340221390 288583040 479220275 262427171 372806182 412283237 724050510 939422098 983091132 153815547 542797507 463054594 914063345 733312339 983656795 706576463 756871799 903305327 966845162 34134745 995235994 660676941 926176015 724740561 901500570 441489433 837080762 68743012 371355351 129977922 706788099 809848347 927227022 235562127 580569716 720598817 765287714 415853484 581460219 417613747 909397685 507933174 974456026 802733756 846572243 627400089 832981885 193424622 839119487 191720084 614010441 354392548 921551175 258540602 527403733 582626843 914896859 318703021 604960951 765135142 797845841 973654552 977159064 744530040 888758385 166664007 798490894 318084272 900113558 417449709 840078129 163686234 925805808 880407117 984811460 226684937 343078075 326888321 905763179 816671866 992882377 51253661 669736130 872945596 967386695 52052248 938489649 55531635 217181972 910749189 934612797 869312128 982216115 383359905 882468852 812313594 981207286 876657630 889677020 874855157 988954417 498842062 528003047 341921309 819158121 994720898 995547914 524075014 636804632 687802523 753870022 767859941 848119542 771226402 895711693 712408700 782929551 426206238 468603596 731389409 977121037 831147642 845671331 673239738 937336247 446363901 616696215 940204300 996722274 714882602 956251625 805399529 903870143 335226964 749263313 52931580 395285362 798237143 996399421 32578201 378080281 77291603 937919963 241843730 857554452 768982302 770610759 961400094 961625313 805803337 888623869 276885728 624901524 472622090 684964206 121298192 860264680 913301727 952315599 475210954 485469456 83223897 628357660 635741805 747917355 363408787 963088064 72721592 994676341 781650332 892155041 159002854 888768496 70442524 85099626 909976341 915564126 519692039 770743225 75836070 663226212 122068780 531356065 780584221 816025091 854223742 976098199 888982547 940708657 846064496 867269619 805081816 810806503 423803761 454436052 436781549 965178840 205245703 975489159 896482598 987194368 321792998 970429710 725084271 911491763 432626440 971609801 361946284 439383431 30117170 755175661 954809843 977058351 297501995 944742004 914825245 971591452 325594597 587160777 80731181 554833900 136569406 551827012 137630648 224367172 145964211 527009696 641221207 827683279 201441406 836114196 253468460 600647730 423767581 979444437 924977521 986390905 173077585 286621671 752340181 973223264 385516123 742647562 830628095 936276948 974328683 983864399 603931998 944200500 199763471 606281550 384546651 943331159 297566196 315447270 714101227 969922760 686941210 689332656 253873554 967504362 441790352 468447663 962656291 973629464 659595794 870264695 182974285 796318627 61667431 91960433 16398012 549525986 618993325 635679714 615342712 797512440 795897179 877741327 764502547 882991332 203289893 820568952 770451349 893581844 832091310 917493908 795865131 947801592 970617955 990079858 134371309 578721667 664767242 882117060 881017716 978299891 801345719 896974397 501337357 631974413 356626585 579802742 427406727 850091952 472096860 808846300 907075884 926146959 894491290 983878081 828702879 919974098 814940800 998855210 860833186 943208920 421355898 805883578 389036685 649871961 713873325 716345948 513418024 911741153 516970172 694646278 610281396 768623064 303965811 631163605 480990607 882060046 644144925 651663530 567118241 801677544 243882997 658123028 607794945 640694131 519241132 856092233 171106968 737107208 557480599 757185447 968900734 997113650 446425844 549677373 308436062 484250231 278541070 425048983 649289469 847206819 67916562 540018758 620497005 815097812 236427725 932062078 486476152 742944322 324070516 662658507 795368328 931516169 608578820 646350713 24693121 377110615 527522692 952076719 532876314 568489672 408717099 819672777 479888713 943384711 514836223 986101044 30511895 37269309 682472987 760709844 195460648 463412946 411990270 798184409 496845928 752869440 697538724 818489369 552257541 872498127 47590364 544781424 800112187 950340294 635730677 775596001 433159922 534113644 544073230 798783810 163044895 284322701 456146266 609213932 719213985 757060192 928365186 998528829 98971409 369562625 222444215 928834234 541032533 590800623 160869718 172754901 989240886 995517382 439391183 759477313 662520892 935834592 525169233 543650248 595087614 844951916 105040665 872986019 334348407 873077520 182656062 306283772 620506897 857705483 440247754 829939271 813255281 826875208 607042534 736257038 166591981 402440429 22314282 679180583 373798622 991013692 146831427 177211417 447110490 553214932 756913486 863319034 767014771 898171952 990298815 997308946 439294125 631929670 187059498 658123477 819205912 979569841 311270850 405515582 561566985 612738479 88173276 507611877 185099975 327922314 551277188 889676272 339173727 885083503 327566252 629394148 447706677 831631890 466887011 925513893 661099309 946796100 544533209 642765245 414836808 576584383 707853448 904256595 844655590 952074656 442159012 843066933 789991691 828237355 995933014 997620433 582624690 758786490 503547275 978423737 200108398 559829735 353097899 732308428 319137641 482166586 581670502 877672287 37016609 681258477 189754937 819941591 181876963 450490675 73057329 761502950 830661913 996575794 938984708 988996649 381670262 928305812 901385935 997888234 851603180 895981318 547969983 677169605 326632296 959976521 345593764 756426490 869263798 958031508 666330261 743222362 664641630 807909468 773467255 986485670 711533248 800225360 401241424 869474163 549147735 655371157 566551015 763877950 360817003 649138875 59752484 667804184 683829505 855517186 563220158 670058413 489483876 530718038 834787908 920042457 763925125 806348687 582335169 835804580 310329152 778421795 213059874 673370174 60855405 607500195 738021161 933683608 132127329 283938816 523815111 871421408 406931136 800187955 454269968 481902564 48960284 771006252 849603557 933662235 117988453 421624656 604937308 727802882 515185781 940513565 979543746 999054723 656912915 960177096 863053656 908439772 905885439 912226477 658976125 783696755 782305962 991429131 46126204 733881172 631764565 879443964 555025619 975745396 733460988 834919683 553199742 579973858 900918885 999957787 234839411 239560828 655762919 948591073 306393872 437091762 543219526 769553559 494831797 771157049 159856088 225762187 900546049 959888591 601351440 921560797 912352279 935675257 158969942 170149234 934965983 977746783 614232736 800053351 769311181 820259608 863254336 907053023 899525234 970808401 425637725 748965522 13504253 553389429 360978288 916099097 294404434 898114050 790547305 854044831 957869851 986075929 710312576 913982186 874022710 884481749 451592999 518847475 304477768 804571689 330899042 645097098 991122381 996361031 992553802 995153511 68476704 738023557 188310747 849384808 285415558 721389909 652300872 829263665 715284880 895077133 366737656 946067245 585833307 961516563 664423638 868169041 727003086 886292061 409619778 804779402 828836026 999089053 745077676 813663549 92280809 465342466 309623738 318326535 107173766 243370408 709375800 763922520 541567696 806390773 259397315 382436357 384819828 860802931 923256534 965696615 511291364 965384819 561392261 675974351 893584199 927638808 547942412 881818201 497900005 604935273 302301273 521390429 288919138 490903481 120097878 158594859 713603085 967848448 719255793 948793913 544588685 579417843 628119212 725722283 751346168 759327460 824195512 927536881 883792585 910471730 739681632 918686617 79417801 346979509 377679716 909409078 416099979 845304470 714979006 759495066 923617967 927831706 849259692 950403850 44098112 671440390 177486495 901676459 997244133 999218010 288263582 901094035 704203723 773343564 641495834 732938623 431940406 558437330 95707600 171098501 854301005 859192394 656835043 805995920 614798428 638610516 105823500 604034902 239047903 881398833 518685590 955412176 165155319 247939384 535055414 834314246 108474528 221337300 752422899 854613777 787835813 800691608 375184846 924769729 865100906 902809462 551362757 863518706 710548457 907857989 879485411 887881266 897415995 950746078 719249315 731165260 300354379 594423990 299461785 640905224 593892173 619610323 749553236 993674729 675210713 727545127 132638098 417799896 79599623 640289896 299735581 517391145 406168097 757580919 500287591 784948139 478205200 481121125 518531483 687572073 425088635 996581891 277439202 596982574 904858262 953818648 334472460 749180000 522521899 966261772 659650575 948880108 912321690 936772658 55830807 374690573 446943797 744962564 390998184 476670998 59169298 184290496 448135054 965519043 459011858 878716310 845816827 915674435 520200937 533926733 509886488 772132953 705703611 798048674 840282311 858457288 243058388 921148460 360765341 635987556 343370036 639448809 150396577 620620112 165516010 433945864 652121242 795960440 242050268 443465146 624631015 653688855 115024030 980367748 418864668 794703104 986648626 998703107 273862588 353320379 793585493 962199479 569547227 979789785 587681342 827685812 816325126 930859262 912620541 970306463 282805577 442038844 444376896 949366292 52205063 835466140 616762987 757776073 586323758 593961693 448877506 476509043 797164968 939770729 409739209 734759787 693025122 916789748 817546956 886009466 380656486 739922675 383932630 965884007 175480318 624840973 125985701 233645207 56197529 83068641 127732094 700259142 943524525 945316352 633248128 669955144 214171091 805335733 515354122 800076322 717694446 857949179 22278777 336446304 330410104 753420406 16119784 973751469 948009203 988893265 784558631 832837019 583146437 850918721 146708524 620384885 483735936 820532247 120724481 749319625 861825827 890615116 11511398 605985645 450002031 543008539 673582306 937997426 117453938 765586066 862232734 868629848 77805313 384206052 699848351 928971361 444227450 914863010 900694384 987592804 576221555 852991634 559140846 856875127 935541443 970142686 992094368 999714258 853222708 971036843 335118369 434526949 829931777 999569447 555164452 787132025 936077001 999992281 892166901 939321344 562603960 835805861 830430976 926529592 374979858 449747390 894536546 937039388 403218322 525433242 898911666 975702792 359056650 743588554 949192385 961950437 595069139 598252758 686360511 925452856 567651292 933507140 800105651 911718752 301389426 348661822 460544172 807245039 11414921 820328541 770594172 787745578 275040479 693536090 57291235 695773894 406777037 784785197 851659420 912800740 440474800 477278883 696497146 927838068 216280707 647188802 842949005 947900755 67054844 637994825 119511875 357739409 824212580 953739430 716679315 720625803 626045186 876471098 490459184 723082246 631439829 868658766 952220755 974883231 161841426 673927214 554623291 569588086 607722912 766458614 510194536 846515815 704892417 972171385 343912388 619130101 851643594 900388721 111688806 228222819 651591031 810335312 365609466 853576496 780927950 787653729 589534432 764424137 455497838 614749562 957393000 961404813 847073830 942921198 385135213 758868719 457330844 939667270 195631386 536311973 87164695 973922611 714028379 915357345 92899126 153907532 805976179 961299786 529710394 671082028 750505086 862936706 747367996 796795655 921127905 935954250 749008488 812425124 601764103 810257833 727190809 842397394 124587735 401912702 308696811 707974291 152674584 339764581 419533030 789600732 404714675 575373273 462154715 469999804 660451632 802602217 138696094 547143914 48516949 899693181 968374343 984157316 562524684 936377106 846209733 872043037 676504221 818639015 748847619 922243830 101372565 417980035 722738665 775244715 973273038 983179344 46392399 568823075 804639464 978133208 737508524 783870450 159659434 703525267 429816048 877265459 820745251 938842204 285080335 949703623 789547154 872182526 107562377 407135242 535977410 967103211 871337646 904873959 546297964 985619295 670652525 850629835 47072978 927751959 477629323 646144571 479372094 669968141 678962357 963556780 415583839 484389661 76268665 319694075 452375098 804853340 899536415 945319600 901426549 966655503 270317338 967460696 760922219 820012932 641254565 773272455 742579675 805029934 594157224 854418510 58710532 976909430 910022716 918391520 172132102 757996652 752276892 981476518 815404490 838344205 132644135 823500575 118373255 539579142 873567646 957287476 764212608 963892301 150865158 422517389 688996432 901312519 499998701 755740624 939297262 963212418 884374156 974288464 330268105 593490514 786539885 909518616 82404322 217485827 200274782 210024053 832263036 901005204 460438297 504382966 433158287 633308872 785310870 895544545 361051843 621718392 816807548 875751057 828306299 912453757 115668414 789906720 861967276 934963036 749545599 820581879 110984548 628346527 237706419 550912141 97196902 308295340 188385581 911023190 10655562 148476422 432648801 901968400 284562170 437586468 904517687 960890959 609441574 737869356 95738865 711214166 877706174 894694587 278007415 289413016 735348914 766273755 934460229 948869636 252020739 371087528 555461762 604281039 874836903 971778608 753809605 772047808 588136022 876599709 27472359 664316402 884175742 896217480 384245570 584681199 370899761 741037092 702340784 718462329 694370419 783943404 424848512 679378454 539286055 990145125 630397012 791875570 875681229 881693826 401637980 798997819 778017408 818626841 896734571 999410069 854181641 992930576 625728213 650234292 845771168 909627527 569231909 628543539 321276599 420784206 32103381 841458961 378324153 691843695 809484164 992496657 341064467 578555662 292839748 681723640 266507943 640394585 257415105 844639793 25076975 664602679 445207789 585170318 803596824 974087810 896184613 981026364 572768999 870632091 496598231 504694589 468825753 500518743 940882829 976538959 15395954 45508448 708568430 860686919 556484175 720094654 617564163 914217207 422820698 990804115 220899499 889077855 267496840 362490825 724680750 912873628 15295019 275735421 504768148 615970382 150262390 624168264 175844134 262486424 415431976 992798983 114837470 396667322 443087329 688885700 374823525 894681951 396475557 695412935 885883341 918969721 116075659 753138541 562125656 835355144 967710902 974788819 573975722 845821602 998004324 999064854 680040501 742276778 117477298 472399935 734842614 925720769 110675966 575747412 659013182 731810837 53390144 955209113 93277206 610214528 18172011 157526188 198917159 721074136 131021649 235667045 590761575 591726684 125319174 288164171 684997955 753654245 741188654 857226177 253412520 652138424 121574027 651756488 700516229 700970881 965798222 993834904 246760105 874073726 451060404 541055456 826507899 925548968 69865078 789082747 286937311 400399247 731798877 957939283 526771797 911576655 269994660 773317583 684070395 818854921 975346037 976315696 989566652 989963815 775062722 897333561 701911764 886505149 186186911 304904985 283131402 577981953 184569362 688827848 733031791 948580526 23356509 586610655 122340710 759198581 548520268 752224829 925440146 931813271 521530260 691103992 884528778 894371629 686594505 743124383 749006476 955090428 260547631 792898458 159068743 708084198 416466814 817242295 66366076 451909995 898729257 920885742 329192124 750249631 46645925 850993057 624307019 867398917 115137436 827959110 775560019 926160732 190222482 365735111 254364119 671199097 973757229 990335937 950348983 985824583 520590454 730746688 300001592 431753626 835021708 983858543 144191360 534232205 131573770 810704208 726123667 958663735 152827296 315895277 199015921 731115094 561922914 746406656 821689019 860721986 832557289 990327823 50907147 498740630 217296745 631411021 779933950 922885045 965994713 978040167 905574160 935172298 751868451 905629024 524710475 757807206 210905312 327495347 448441895 718950666 649044181 845680028 523474623 974713355 795643389 881491635 897337263 921718217 266944201 833844198 325146449 683337019 453221808 553355365 203596370 675765345 425970721 453194841 442317266 688081210 882546579 933135115 223682184 651317115 957474904 982634711 708726939 776449064 844618161 890130091 27998657 321245159 357909786 417501056 757903243 987077202 253974076 946726215 110823565 463570515 573712535 611857439 551264712 817350569 636038759 758351301 47837490 294166870 622417183 744345730 964420260 987350798 984758960 991669364 552026157 940687451 480863037 869763161 446166334 677136196 943297804 973619307 742227604 783653854 755635737 839633210 892110808 988955640 306914361 482138632 783141424 948491302 351238529 380852880 39461929 912058145 750289712 837086628 369619986 794238704 238194583 851029363 973775852 994930432 352379887 525179749 167259383 654185861 683055841 748267581 371969950 996147010 702216365 914053527 41678406 321300218 865330151 991842383 962761772 974072189 632334530 723105788 477778307 620212507 180756287 286825642 482789687 921732128 128295250 331299449 230877799 687364834 494634085 742202164 226897845 834463082 942677137 979589639 335637106 976114962 188639853 467824078 941497340 963190505 37518883 252685186 655750896 924603597 957650847 958873803 688727140 717973203 961116018 973500000 659633204 731311032 491394643 756835734 278450428 739478034 680647515 728185754 865325694 944746835 46837813 254739822 247568448 728998196 400958464 671124434 906073516 971091221 887354817 997506859 573321509 643158571 860339558 981347448 676316137 705368462 844991678 970911542 213689962 285662578 428658119 918663428 776878167 862319686 831635585 915609136 791234868 922961356 280823674 283443778 757132882 779658349 639872964 669995721 824649984 982923786 785504052 998974211 325566613 672072393 751094025 806524906 467786281 713759240 310672039 949638069 205151440 328717025 597114033 840386166 895234551 913691722 793663790 799752061 354276929 874392615 239020128 574492567 150023932 819479298 987261249 991131403 234775005 449924317 80209492 304930051 825512653 946811899 109419812 993726878 753068254 891734989 309085596 742009829 399064747 627186766 148442052 406839653 17980621 606906658 47124624 301836148 473645636 491189672 132988511 728011107 887552578 992198146 528737842 648823090 640260420 877945740 599454870 949806373 486776705 690125064 835276350 921939545 179457797 486011203 875455595 918773175 561603232 677938826 324152151 630932351 606925559 983670442 798938193 802918267 735099878 904019448 579980517 925653426 107027367 885989220 75350645 958998056 539715382 712760463 841076939 964193465 543679905 905703221 756967523 874597581 63755046 818309594 576802196 672010964 996426213 999911762 317983707 805650873 288272495 702256946 638178384 643035128 226739101 472359258 471682492 885987962 225965505 463867085 848252814 980493483 899440509 967697342 236661575 752891470 571166948 733075015 189106706 952615211 906073435 969251786 618436895 775482759 719931341 851581350 719832073 976616546 807907571 946393375 792916759 813706326 46057795 935836489 798559902 859235554 965120630 978737835 497733786 812117223 786436503 964838051 498806807 569194680 814432447 837743247 171525967 307032454 685188978 852029631 93887590 117156592 791231228 818836658 640445256 914532303 49050787 706523594 758922463 996715104 167517099 898313027 508887104 708448151 288295644 822269407 503563692 569006288 611992900 653620345 638087171 984748946 450749835 734237748 148603051 391516094 801199660 818254359 547157539 604935866 745765941 873313080 490877505 732356033 526257753 861355191 967440365 982273550 726187236 997847276 276705671 962403257 847707403 915194293 100739942 116099633 130285689 198994208 564312460 910344188 518819299 972581548 839373745 959380740 719657581 751419768 205909905 937583276 447515363 453556067 343302034 870944931 415616278 991831301 862690739 981371821 141070180 321083823 761992900 859616266 612538352 770282100 101954326 655767445 574129630 892625983 733087319 874822134 233123250 383357598 877505874 887835104 311893667 858078569 49689295 620376961 690709833 844380556 352354117 549531677 207560941 399561978 484847159 722837076 987309937 989512051 752921716 789114276 219305654 792769635 397174137 893904822 345459623 987086407 453506458 854028958 187067318 567449314 482997401 769504527 462646658 690660450 678365224 874816780 956950787 976158337 206408193 605026329 404386528 909611191 110540229 754080233 600984772 961042045 256782231 451710975 505224527 664974115 774004552 849334165 282471110 709322123 662764644 762100298 593716175 883863360 976064926 983204579 728055576 740454712 913523201 998343540 776130282 918975209 463156433 531856513 19202312 327642739 956434281 979813120 196990588 784220436 217006048 755906069 309919405 678024473 749449727 760826352 449881099 809087121 41336548 635763610 253362771 680826346 798177626 925032619 393631638 792452310 399893938 953976537 530147657 681667460 558722129 911149882 755289088 869258957 247172336 771258213 419043565 441858458 188360919 286411895 387431772 601689829 30924659 990523893 470833729 636251912 709005142 778361946 134431145 823174686 678365882 928769151 745441686 881923355 489629470 606228101 557966702 685256219 652349961 815873162 549442715 842070353 938867500 987362960 676024775 996093294 643122169 841203103 222872730 500260848 396271616 925293506 914693996 972201578 128913536 569913115 56867342 647866145 740664684 803610473 459541118 750092219 110768773 810134734 751445006 771760882 362057344 928990300 681604685 986140674 210861346 656868681 914463804 955796305 452703833 653901380 586628734 688800108 494193904 988864270 194168169 822443140 932368015 954698115 179661161 327232296 471310905 938685965 375519126 974594814 667575645 843325680 268027975 521627479 520405409 997116988 851948482 982933209 317133967 323021138 153740681 918321885 852980559 858510603 221653540 949563000 51887060 111098499 184755917 553645945 76827761 135253407 444137832 965891083 775120571 945975213 595558003 651439253 751796723 988703482 842279763 963978968 525412977 551873852 774483307 844522162 763684741 918020726 512384188 816442695 863035686 927831129 616176685 921238123 422569068 888006567 534554839 621976536 896787230 959543765 79516605 825010424 64288562 153611115 287663758 319519393 659741395 844455651 368721007 667122571 158210597 536232174 74663426 170335200 857895992 986352322 798360500 813209680 912710778 977996056 544949515 956057138 527101093 574998047 80399689 895808351 901672142 973157904 292297344 829350788 781499428 930776660 191734742 834774661 532313757 578209209 638867173 713618846 212704616 544743959 458748691 878903417 331087859 411573776 711326836 916747771 239357586 564737912 261178183 288029573 131751978 827276325 764325751 881507503 506641951 772431015 643920071 874339623 928189475 965635620 594054888 699505697 958497506 997222992 371093566 440100506 586106863 905806249 832033679 885445344 309836761 911251009 347771672 729853133 713516467 854509952 177417061 197938055 407727468 497024724 380561139 804629440 621115925 790916339 427025515 729990712 429720396 989570836 832472537 842119022 689036456 981338718 420677456 945403708 538390373 688836352 506111486 890592846 48329849 365622642 328007064 875544004 339012981 450728182 372875782 809703444 722691978 917184081 920019026 982129639 814100178 873770161 450597678 862651594 512764734 992950941 311559529 919197283 172292595 540310102 80872295 960534420 874152564 961808983 41038426 609359591 808550615 969850949 641133865 903184307 65780406 479925376 143511824 470569182 15296785 865116138 609710914 960427685 938656196 989279949 647372210 765092343 179350637 368121437 110567484 775949446 592762101 819528850 341679207 860641366 25709463 515249458 649817788 730013620 996791968 997410933 410645582 652077502 837862451 948605996 796994683 884531485 52310240 848459872 510164066 729267232 109222403 667656053 221724629 346218683 242804048 926947185 956295189 989158922 942867091 957995999 224175876 499028479 37791080 928805165 904680360 938554697 34687331 388409257 632767034 712725520 711348671 755331276 308419315 766042201 759555303 964005798 564711264 767927047 932559100 967167685 108514518 279523417 878050378 966947806 18170848 325975091 967667921 983634052 518090876 884922870 190138405 941893030 761162630 939295365 80291815 824044253 121978769 451778527 132977226 148399314 690823518 930434010 159955868 757370702 30420770 712924738 634609386 771515089 308441632 743068908 813513575 973634111 196493634 403043073 807442512 850665362 851341259 930629699 675132878 989205383 516570313 759892184 328714940 563495394 44424873 775565285 190982983 499271196 452189559 922379292 304917492 613359891 588954262 859710558 780579102 874696837 603368086 761404146 108872479 654634366 729297942 776682187 747027594 935504153 336986630 349074648 263309350 280030214 841407205 991515785 946026779 962344480 514493458 563580828 939323590 956180818 126637703 344814214 775048903 949574490 226864864 748309361 490437369 604855737 542957146 943757374 451440983 695875314 116768459 789768088 208446476 561074248 659996867 901331908 799087209 877115381 87670502 601773293 993042932 995458131 685004763 842488208 397083764 447267784 88700736 704969465 254367314 774984490 655269786 746157664 417752772 595105874 814315721 997358890 461340742 896961330 638819023 940340820 881101913 902163303 118314534 278725266 960538981 985076606 339482193 370241484 450029455 683543265 865762920 928365294 859477513 964854285 434261547 982626681 474838157 540354975 881942179 952467693 909023334 970034837 218019618 886767961 72982091 349204201 238354471 873351331 387898015 470145898 175394049 626016958 223905624 519259694 851414025 917050089 482718026 530183918 209625176 508556887 893748333 928055523 196135357 573118490 405158523 822849569 166212803 243828578 643993675 911297992 704002264 828359745 114250536 996734424 506127620 506248744 452603399 486539666 794113386 873297126 402186147 619175481 195109750 948485692 244344195 832062300 605458538 768003789 483285005 899533926 518888248 608460527 752942089 976817637 141246975 386007461 957364078 978320756 711756616 986179009 157530219 873950620 976480370 983643944 683494895 735160997 385059194 663144919 107364680 123035818 202789377 373151567 775619830 922254618 817207657 836423757 814864919 850006027 844909137 872203722 229477390 926197750 731798636 919132336 627846437 699320289 298903464 607274627 359533929 899395556 487107000 938063522 151320523 770215766 873102513 902805046 677703559 929695333 537322105 663888777 695381003 920987969 212542856 633411160 241964840 628258656 40962930 993922317 682394702 693442980 181805435 337874034 358717440 734354937 23055026 971505078 569394534 729254880 481304046 687444486 869031925 913131624 923904479 952528240 409876511 507944319 798514452 990346925 704428063 853089553 364900663 693248809 53730320 673543608 35802753 240322886 475048392 641525283 549508513 859001712 775907731 860058315 638004320 699301737 865548283 999940859 351302975 369387916 942782714 955581453 596975145 658957758 494387100 716204671 620498023 856928579 474931371 547925991 550061417 955735343 742314668 747218829 700711297 834348537 714877161 909474244 337734153 571839609 926771283 937350989 394272385 539586731 27562935 524069100 655751688 977739135 221405272 383158309 487666721 900367664 240176363 417285222 101909151 133761787 693681464 807281645 160229624 650387473 570271613 790858759 643776914 867251150 750015388 884786782 971016360 977796319 422314869 550689448 534671522 631041555 817253597 969084582 892270433 934479612 485569784 955824157 904542567 998904762 155592446 862171785 592987205 723687392 235865405 666938003 285790309 686058342 540033756 983204090 79521969 157414278 307318760 746866216 593777599 730389355 114576729 371916394 871055169 881409075 794863009 852279370 513846865 769440998 511138196 740254632 275636109 618565604 645182632 864355312 908508693 975700523 285682216 597677495 756326179 787509419 595238010 814237009 537312435 858434027 732676986 786624179 966573746 988049649 376881383 936902265 550182836 999435904 252094716 253670751 581306813 705135473 998093657 999809646 66535712 411259334 540164729 563430743 671259029 729398771 43833997 276419872 162573520 827295833 78377363 767761168 598920226 727812943 404960390 600134301 437559354 449583743 125159186 256031732 64022735 661022476 415515483 451506678 947810225 990151047 858723807 978405856 636524221 773636718 118809461 642317576 854866295 860261548 614802955 691467157 852429616 942630451 341494192 962581329 543614051 598324783 342604641 652424205 850784760 876182592 518599647 601572679 26877801 135976723 114238239 837692311 648199979 772621733 945587742 988197633 709979293 874274789 744740444 776386117 789642609 872849595 315745020 556101674 706769138 825238982 728002107 925951261 905843065 909822099 441603700 708925199 655948626 783638748 915620531 978700353 922775408 929771410 494095827 908459986 558903584 861875042 922619332 946417187 227269391 667721524 923193340 973612307 476239335 919868410 429740140 708797919 210216106 814198050 753774489 868558835 458529511 601061734 396275231 449865041 192562910 534094857 418103077 777736914 839484847 974754888 231595699 767107187 155156043 893560237 591622513 875539393 142143877 732199993 826707754 925071713 933591670 991495946 161525143 308299569 683514253 870006822 365835846 756914302 423033499 453245344 26600431 953579657 483305580 827504965 198083318 268163141 832441880 854720697 948366938 994376247 364173568 796568540 59459034 137247302 962854257 963539017 405097078 432122516 909628970 971798628 817862503 994795022 810317793 991934211 703812380 891471138 810968496 984941623 29215162 386329890 391898780 471051741 930024796 948887420 233123514 941970952