4000 714066300 677098327 374541825 540226909 117631807 413986272 64721540 458925608 506321 448866742 17574709 781230359 567973680 40710647 886437721 913125649 840524383 514576297 78211742 157557377 551228482 547537491 123644897 996090594 992802057 499836402 54478372 298831359 265060062 815599404 651110976 432801129 38672050 479078143 25336743 198374904 469700771 822143573 667497451 651240323 322285808 229998333 404318554 284957541 301357960 644278740 307269292 58967456 843205672 360155788 136655104 252814349 362560195 60166124 837463767 338614206 180305884 475479507 20994180 931092633 872396753 881043992 779145929 687824963 398481831 240581415 386173509 321094384 221226921 568328467 145552090 746611957 507941048 738306574 490432669 880732303 777159298 209568744 444737097 909333610 830712986 600496050 218224912 459878687 2238608 441648404 26798804 68069445 813383244 146749303 568950172 219498488 418875233 866733263 745812708 79800797 786026777 28212071 917879062 767606082 541120435 830795815 678266964 906926828 825873517 919794873 855972402 704017099 429532877 174962565 516284633 777619859 558456727 331273548 195847557 580248764 166874934 325839157 204621106 696693177 414379270 490107920 41921975 942618916 896208749 78538886 788540263 557846792 135600059 486095508 36157876 325088103 211841100 121130730 659497823 597675821 213409990 178483264 509280867 578266270 162966783 705772385 432191964 766119027 538639729 68854232 810384922 281107058 308260838 520164857 88643668 90877274 751471236 537704778 114333011 482718134 30553220 592780132 197246690 106545711 701398184 337930566 181934494 902782228 820185477 324774997 212184878 103526172 710869107 668729364 356260175 518528798 84993354 89988028 755235568 468374749 13578657 235274144 395573029 257295692 353008530 785591993 582030713 617696857 252470348 375369216 122805827 285987320 298732333 658354967 334077050 197597725 472526327 414734571 63821625 490849170 43137987 258060725 351248694 47040659 870506621 814933756 649562497 738414697 491052122 489606282 40076582 949663588 910010484 309209657 240044036 999857428 999940678 878367642 770456249 796200341 605352232 403355876 83973214 93247080 745782374 663278569 346697311 318562098 225108097 70094905 808293449 790313463 595871454 568491514 146173493 917152276 848338876 251262523 365964641 49072808 866203482 721114997 464662576 780956736 565929677 820211508 663863249 401693474 86760863 24240263 929328177 289666528 288656668 314100779 233390776 582557178 170726537 806773786 627670887 672779489 362234860 988894570 977777541 398647823 89991472 850804918 715622444 600299108 217239265 452120623 16322416 289411467 290232372 140439981 595768961 632098006 282999070 67525848 816179652 285530697 301105536 162266760 541139860 979912793 961100987 516930017 82728120 927916536 866514702 663118482 346295891 39898985 890406475 973622536 949851435 85453666 770087737 475736436 21750076 582565895 171590121 145428811 575109904 860409120 734714589 123449152 651598295 430932343 41658450 100626869 726742837 646812178 312912896 618329598 254899625 475080014 20739421 680166038 380372509 410827177 69879360 698485291 418228831 679685440 379304337 419475556 57345758 538922721 117375230 1850973 997674048 96333445 736151750 404128039 83206435 307979156 243124054 232918777 398482100 952964004 916299655 272524143 323542736 588264639 188018779 139023636 598700870 27912828 919491309 56574162 846351334 502889793 59202211 197016007 475227184 181450683 500227353 325249721 211576854 711907905 444817845 5375419 985818555 561722465 139849572 82623550 778795415 240922904 385383578 251777722 363942763 804373640 621584705 963701354 931442244 904920169 822933807 227261788 409485398 39184210 893830891 622379649 261699344 292535851 273700639 909165516 830125011 88856746 759990194 912787355 837251874 608629991 232025811 986264324 972908372 114095138 679249371 870947371 755328218 374336559 123356222 93148176 745871687 459354813 404069 452209579 16014588 975131000 953747780 924528565 861785656 127537795 639157058 743135376 499161362 2989598 993677939 356038789 143790066 780577662 565020966 212081218 439077841 413836783 65109827 138162592 601516314 388130149 103082889 329307475 198830157 833772407 681157373 123269523 653093290 368554826 128481687 288359723 291879135 127561467 639021556 367005711 130769788 506978713 65364419 193950401 478648834 396013347 93393731 468399502 14316068 805760681 624534839 201023310 464016402 715447428 454679565 469884901 16449169 343568793 172765776 925716312 864913224 18991117 947827804 37534748 899074089 398652917 89896462 994379182 988734272 537479554 114148728 588165445 186306030 174583692 519115409 474035229 20515647 291055258 285061770 952372098 915399034 872159648 758113550 575782225 157567247 542246021 118458724 88731288 760836739 723697930 471211340 461244907 4602423 198180791 471661914 570155746 147928721 106420278 701524506 224736991 413051310 96736729 735550131 554145684 129425999 369086847 127369451 97230624 734100268 525742647 96388050 125157700 648028853 388061818 103442229 269910181 330196779 18322983 951142793 659196159 338957183 32097343 913480795 882498095 781419355 779637809 563724821 75432248 794581126 316078494 229086092 981634391 963626752 945160314 903521292 112015194 683968838 473207636 18530681 628862206 275427016 717549077 458433537 346338615 167078853 20795044 941140858 947345767 908762089 494898342 45420378 284145765 302155175 909285365 830584682 94693163 738838381 232226585 400643594 314567371 230791848 140744452 590952746 504701154 62520563 825961656 671604817 66853492 818269652 135748692 609095858 142844056 584803813 497106551 48189402 913097521 840369642 610128259 237151933 136993454 604403106 711656866 444197035 439109729 30525293 785992520 582644250 57833385 844667501 556302696 133926257 684342684 390456871 83538001 776156164 15501730 959634683 418764187 58728200 724520483 471667636 145474080 573419244 733912412 484894658 759785913 529455389 177955192 511129162 308392664 241667441 801162389 615503681 464241108 7756579 740732229 493697003 122316092 654934455 697678918 415067559 807704846 633061938 207175657 448553068 707672210 436159332 208997761 444955584 38833884 894473239 777255900 557803749 15708249 958651150 228126363 406756609 27838545 920037692 564344296 142842005 571675506 150955618 270086317 328974129 210335398 443410558 251339978 364777308 929159603 868291139 727365808 477166019 764610219 534499372 833675969 680561811 6408348 979962418 758187966 525301771 613433020 243560142 7938827 973339190 560215426 139387019 699195749 419961404 479037507 25040606 370582339 126157210 597183714 211759054 146337409 569285189 855728168 723915235 125978926 645274353 886033059 788938561 949970225 910285988 140458356 594675163 828782982 677022191 976014586 955926588 867176233 748344360 584945783 176554663 697425692 414937640 500306392 55453166 441764980 26198873 228086479 407056744 37004795 902923023 405716320 80769450 979106291 960531808 673479136 364736395 871967529 757881815 78103751 788996184 887076813 791813831 276182976 318490874 895096175 807830773 505381757 63974120 721429859 465402870 234573494 395926020 374793142 123056178 285835858 299149248 132416391 620247801 727188596 475265214 529297895 103213501 459147444 46997 307716406 244783738 520069355 87079713 677566388 375847219 414377485 64454540 517883788 84166978 288628512 291045821 154208221 555765341 938155325 886749393 508358790 67693089 348699328 162903703 160577557 544338162 148513156 565090116 645784597 310127100 425579636 47946537 937131806 885002499 101996227 721995329 984144289 967926610 259615491 348362466 83089736 777040672 676129431 371780121 776800513 556618774 103317285 712440064 596749441 209059345 586653127 180228021 495133897 46872545 509603064 69282520 786346492 583804553 837080283 689110219 544201768 120663901 667713972 351993226 49084363 865959327 916732167 848102838 2540213 994221431 414679788 64131445 545429369 122149203 776222186 554726872 912625540 836284188 142516916 585748920 967510041 938800881 385292648 110102327 425135801 48113795 886838868 791133081 858958635 731848397 259954616 347797329 579796087 166439971 18496440 950010835 44529783 875294630 143012933 583967896 745854193 505773213 327617091 200258960 270478136 326476700 349298329 157749069 518784756 85102514 852167969 718111307 523748465 93357103 473427998 19130804 962172802 928304140 639454746 295871707 69367900 809609598 732409348 481732071 452752547 11653468 830166176 677745889 172604176 522279822 596547111 205753500 742359431 496626958 570096217 147240705 596955933 211446577 145751040 572917719 995328424 991577380 755227762 521383072 975464004 954888475 683363953 387766723 688528109 399701475 848753992 712223586 879140441 771952733 811623499 643068948 436692467 33250978 990425862 980959453 908695888 829777203 736047087 487486002 43361184 877404680 538431408 116061025 225627172 412162704 116164483 674507910 709209022 439800084 864213760 739728875 586874805 181702442 819086790 660092618 91377867 748674270 202338205 463262039 587359928 182317267 507863745 66613369 817383949 654404562 857304438 729652261 499527770 53127400 557314584 134787240 558262846 137399818 360125495 137136587 907230453 826923579 447732619 19171033 149319398 564032123 403566673 83512967 905643221 824780167 939178125 889556113 973344147 946563212 103840758 708942292 505230022 63663627 32800047 912371689 70822168 805612546 827156056 673083912 332205484 193305333 169941495 526339422 846859128 707588426 897891594 812242657 93541696 744456623 268150050 333633521 204942465 458283872 72195599 800907867 25576935 925254537 654168760 326475084 359833283 137371069 515385342 79693070 29013694 916801138 133995604 615837606 770085622 547495319 921227647 857823255 989976919 980202765 861996517 737424299 568297405 145364138 952395850 915974158 842267585 699905983 450037927 17190637 597284863 211950341 94000644 742203613 695031565 412364417 479142863 26057930 343538915 173008583 987848626 974486443 17643762 953778336 571176229 150639117 782550268 572069129 101702601 722455026 363404211 134218222 340846722 177272630 163849495 538684038 972560303 945609695 300078489 261657534 139756406 596326527 236423980 395000726 452821831 11443403 101362330 723099021 290613616 287060503 384596831 112636422 63943665 824792979 772219043 551168733 457899324 1539412 890163177 796937611 916014954 845237892 56114660 848485106 620302760 258215573 448424848 17702901 676022063 370803593 378356256 119490538 585558436 179346095 920871698 856920932 275772222 320636928 933000527 875564864 357047740 140992803 297104322 267621112 600029170 216355039 33328877 910966114 988533722 976587247 466058147 10770386 159922476 547136967 470154198 16698032 687300777 395941280 666671829 349566041 182474469 496284741 750183212 512705852 713240386 445070141 839589113 694088781 213410114 436365327 272843361 322930911 516684393 82165138 137482413 603564357 329599396 198216822 741905267 495472468 380436596 118319399 94316162 741580326 385995848 107480928 304663596 254504402 144266932 581552037 415682484 62368236 286768674 295826736 177836056 511775298 314881297 230525842 136004425 608385379 922232150 859647521 303660489 254625372 39908556 890008340 598941315 215978344 954011738 917926617 524640186 94776930 668809823 356403528 693296251 406918204 161557756 542315347 444905064 21896324 534179520 109525236 796151136 604244066 413043213 66577887 419155484 57843273 304872563 252044540 425593805 47544284 346093615 167613919 193815635 478679671 421054536 55619132 990633275 982020594 268518617 332145611 380738641 117759135 884288715 784141252 124647450 648893667 135699345 610417736 354382626 146133768 943332537 900175512 624125006 265716729 895964564 808997757 218137176 426796202 584620746 176407713 722147816 465955305 394730998 95076647 870094581 752822013 373113500 123785118 410360380 70387647 903770567 821480372 878647332 771780762 971221007 944863331 607760940 230780011 140805854 589784764 188676992 487119692 348934550 161075824 263392092 342862800 528719620 103070887 191703568 483036682 694275170 410410130 865014895 741554523 150833554 558811740 102451394 716722314 145121222 576190747 648197250 315996220 493370874 43830404 364900882 132025241 322365241 217778093 115898449 677190056 995188251 990170014 254002714 361254780 639038278 295614878 896228792 809765386 602843676 221427596 6671242 978191563 181283611 501829529 200982412 464398886 959394598 925324694 32243961 913070097 768072435 542089481 216694318 429109529 204642595 458696433 9933581 969048766 883025976 782521652 883818210 783822743 237584489 391085129 350222490 154538735 809176276 637585225 3576788 992233786 809888777 639361257 737681026 489615416 408805100 74677655 200559533 465841054 176910283 513690832 924998015 863110449 350448045 153861099 429742452 43080140 201861966 463664294 935063470 879290600 921105098 857288965 884665076 784425986 190808450 484447323 126568406 641735535 431877953 40576048 358269575 139230789 423372785 52338093 563603816 141160699 553771773 128275939 147248315 568224045 202617715 461891522 881875284 779825973 690437590 402181306 53339550 856892712 257606386 352030846 590003589 191231044 84060787 772756193 543550358 120095453 15107462 960692648 94527582 740273411 777137104 557419072 554526349 131817511 139511986 597328424 366049805 131781522 946025866 905426252 885051882 786023452 88168213 765034613 62530757 831030524 315630469 229760021 174906601 518560282 292043244 279568692 77013980 792095693 625932896 271644234 8867904 971886703 817629682 654683165 68114206 813058445 514092329 76857831 558076852 136824164 109296014 689687539 581924814 169070794 90493242 752125118 320011408 221831464 782569490 573281496 221054009 417677160 68191803 812966206 740845459 494185031 58166651 844223098 61578400 835078225 13008376 964180922 656684618 330375772 167563411 531697967 996474478 994088220 443228111 23755257 925578015 864052458 5033996 987628649 102010115 721403589 797295054 606618726 207474322 447170853 780235006 564397315 869141548 751552865 846784037 706548242 262709690 343687970 817059835 652968286 768365522 542989839 883281522 783684758 335054232 189654941 847406074 708228973 353767650 147916906 925478626 863492110 707511441 434171473 127410065 640717955 526541767 100241722 292292651 275189241 832056462 679304534 452283976 14751020 585740626 179556342 188269171 488056202 624832452 266932748 563721013 141346496 788830772 589781546 530735257 103982800 351217607 152462218 874193605 763535433 219207209 419830910 769820460 545569663 836861643 688324915 747506425 509531479 389309670 101782177 128221222 636263229 185209232 492608396 37980783 896762218 166520124 533710736 522444461 91990003 899258306 813423183 510198094 70902253 79614878 786343591 124222182 649651240 112214220 683426170 796878411 606082988 687610651 397819369 732347058 481563484 994172047 987679871 850778050 715130356 675034045 368155672 162623602 539656307 88679753 761407650 854508539 723077903 79925518 785622568 678047605 376854492 23242501 934104379 784342969 579311799 408621795 76234809 4316968 989537113 747121308 509154914 441992244 24886105 875374962 766113624 926583718 865873265 307746434 243789479 125677095 646101439 725399083 474661179 63785618 825370114 716497688 457006704 182430282 496629577 510281691 72041421 189190864 487013716 21606352 938984714 278316130 312741669 80830047 783859763 381127379 117570502 776376180 135336151 694247439 409670436 181011733 502092387 430309721 42056886 792455055 601095034 964173043 933882685 950483881 912488034 973930868 950011264 643462098 304649256 857200862 729485679 537929859 114771936 895623374 808645208 532135100 107471468 448041129 18473114 353056384 150787151 861765185 736075416 844845125 703975226 568175772 144635580 184874959 493005244 159720201 549027829 120624884 660069692 80247005 784996702 503305665 60214379 549539779 124787543 334118960 192351176 83350214 776569843 923809017 860200639 959726743 926403801 116393999 673864974 527715033 100776437 286291839 296077666 612823070 241757624 308360325 242000832 433905594 36835243 343086277 173695871 239041807 388350767 921681306 859166411 472290374 17630509 261174761 346702958 464349528 8235398 128868810 634267819 881001630 778888149 194605459 478281556 179397815 507605676 675598767 369711263 554354790 131143245 617795013 253330097 721078700 464095388 528169619 102538665 587822855 185971345 454252569 7590174 955466032 921206626 321083699 221410509 73143595 796546632 12238362 965645619 870773552 754959254 96903601 735117942 582966340 173240799 622258744 261485356 433202113 38335631 944845209 902428833 25486548 926371624 283457437 304444080 670879045 359105849 603413905 221988560 467773851 12751468 378335433 119689273 164580896 537340251 59979774 839484533 424027426 51597702 368632135 128223412 320811403 221452589 689340550 401820450 292946307 273178815 280583044 308836684 709435381 440047753 843298693 703058088 182990160 495248783 87400166 766847684 870693742 754436739 321206678 219770599 109136399 690587174 135297606 610655394 73876529 795994400 222385552 415371246 136776679 605616995 262191506 344874737 206332061 453710937 806919489 628572413 573787685 152376605 853394561 721877813 54930149 853811856 158363392 550589652 62706850 830669428 612063246 240079682 25070657 927667106 676898709 373515574 300201165 261385382 419145425 57938190 919409631 854834695 734894784 486914722 873583274 761507233 78740984 787994595 23319694 933220841 29674156 916322525 12871227 964310057 20277219 943420507 301604637 258437050 540634506 117997852 20594262 942484618 981110332 963478962 369467852 126677331 534268235 109568960 626907459 272247414 45101369 873590712 913564551 842259222 792386123 599454117 818148371 656252852 24129052 930320846 996620961 996579058 485567742 35535799 181309454 501184498 310702540 237662519 846358871 705373407 637825510 292573032 818793947 657429888 533947247 108383727 116390212 674359681 42368413 878266142 179917529 506478496 100871729 724311539 822672244 667933687 625383904 271443818 713630381 445191306 875353269 765700084 955081975 920115225 88390427 763607548 71259689 803379414 272937013 322539879 620284031 257686322 223128198 414474215 508143173 67197487 433348985 37821946 387057053 105277568 145831699 571692581 740098692 492523827 874597260 763989868 337914747 182471502 26371699 923163469 31145410 914063435 232224757 400911199 60701596 836575032 66637500 818571666 400254569 88218518 806053562 626745529 620672960 259062788 247579010 373490068 102589187 716279708 973351575 947008362 681845789 384716397 654796163 328769475 198194115 471432649 121201427 657405064 195881036 477220588 337194428 185507568 958352097 924111662 805907627 626311071 686310424 394659093 301075811 259561826 613769009 244948355 37198137 901511310 397992853 91367847 687928181 398630025 897608028 811329917 459876381 2074187 962181761 928537380 932206045 873404189 983681569 967252756 455053688 5690660 640589384 298785130 483005662 30888816 976131909 956976469 802655465 617811353 650778557 320100887 814941258 649795926 174168485 519410393 306883207 245399556 967904974 940120375 384733007 111233696 501867484 58459051 207359954 447481730 778285619 560716799 900998531 818090813 584208252 176270483 111799957 684816430 47261540 869084226 88318077 763836347 237480783 392104505 640259529 296687854 930981692 871599157 465137780 9883685 651123090 321333097 612675834 241560161 998023024 999361342 381214261 117384151 504233493 61520907 20335420 942781032 905572190 823918199 119621401 663702800 811680301 644167681 423669429 52064833 40236854 887144368 291316537 283054983 103765509 710441042 938525594 887755085 128923967 634053943 232568447 399698811 48835452 866668290 781549116 568386034 189255259 485712907 928439204 866872324 375402792 122258623 185528683 491860077 658404198 334857133 924398767 861470977 518148234 84337524 125546073 647107895 51880090 858811716 296235764 268099257 485087564 34120506 809499315 639044296 537967735 115532994 411437304 68343515 81906356 779595127 975243995 954277942 397189776 91792702 205136554 457985986 294809279 271475393 19086921 947578840 861901626 736812621 149588721 563115917 50905893 860900480 997448165 997865561 623360617 262814009 465869985 10452106 935849290 880652649 452567551 13063522 815508880 650215889 634619764 287228406 709683145 441276076 499916773 54804843 279850441 310726092 656359742 330281090 202620982 460857945 440441230 28887554 703379108 428066740 462456923 5843082 916322022 846100891 779512204 562546253 715348194 453842509 80564624 784211563 385944306 108208382 208394011 445823986 757884595 524927385 975890614 955347084 682912527 386935777 106429764 701502278 485346880 35077670 596438661 202684037 819223397 661316836 658758268 338092868 896306536 809823072 132963608 617786650 203429167 459636630 968395819 940135437 38827186 894794453 784467483 579940649 985369962 971623060 973607609 948553203 564090609 142259181 846089847 704453555 894220622 805505000 742012805 496142462 324044383 215099432 731031700 478942945 68284393 812518735 725263397 472347630 411564648 67695125 101623671 722598327 973437532 947593149 930275412 871074800 627423901 274140095 983192997 966410273 246552370 375423394 133773889 616402588 97635978 733873680 399969582 89511300 457358037 2119750 743337069 499950717 526063488 97951122 47897608 866899696 954087 998876013 46766668 870881377 906816672 825367659 122798619 654538950 175029489 515681606 147496183 566894400 997863263 998655194 103184103 713793796 211201083 442099501 768365702 544026747 624907438 267961524 211978430 439985589 979465150 960778551 138973487 599434268 520324277 89335396 418494309 59147266 260158864 346844528 411330662 69088902 408759659 75540768 34688018 907119894 609870324 235058324 87474214 766584205 94769747 738556722 645937327 310475820 587415209 182656941 241752567 382841795 766208811 538909856 377142516 121198113 669808807 357757817 610542193 238174677 531136998 105087778 436469981 34872078 819429117 662859777 459623370 683460 768826528 545024294 598180843 215031331 238144410 389767811 432276114 39404231 912858559 838644865 552495997 127530522 107727004 695191234 72847310 797611643 807267349 632877495 557299470 134385646 921384674 858667663 349799032 156037556 356243871 143240502 184176667 493644690 983868130 967674272 865326863 741712356 857054934 727240384 155250333 553999728 140343420 595919715 762156947 532555399 738756829 491338983 795421629 603117632 188437799 487367087 568239879 144650270 125603749 647058098 193033031 480748972 976121712 956666679 70311948 806296893 657635169 331964103 473966195 20252150 457174957 2291594 732580243 483156065 285755157 300539825 64924193 821722343 329904648 198087521 77849771 791298518 265320068 338665540 342083678 175957761 4824662 987919552 577577282 161370409 385766478 108808676 469724045 15785261 738975555 491756820 242909045 381577067 732030431 480449477 10526048 966900883 807242849 632827011 151846695 557473959 63590517 825815108 302796976 257511394 182835384 496073448 973963500 950595523 102196727 718384239 124047483 649883418 9843271 969352659 321859975 218837728 78029211 789964582 115208573 677307444 862978749 739162396 422501269 53791094 167418423 531973402 301461288 259423838 912108522 835406471 993701127 986934360 597611501 212219708 197313124 474947002 767800050 541530413 751029631 514213734 495834398 47634124 378198497 120358732 513864466 76214613 554839117 132191240 372860539 124657900 212140140 438688109 956112599 921896964 787745725 586587030 596465261 204161453 753161505 519219031 231598234 401970784 309797027 238311281 290232614 287161998 270428829 327623147 590879541 192754363 625203828 269132256 137942982 602243637 666899350 351784318 138687652 599637033 737501419 489343008 321136617 220078497 16163444 957067239 820503274 664340458 222286725 416552435 493897913 44488875 128605612 635296385 693974000 409459116 834743414 683572294 165815986 534476363 755734935 523470864 45381811 873191542 526166860 98361680 782853979 573456829 741384964 494758095 765334912 535698375 430008286 42184682 266761602 335879435 248792114 371724847 17465336 954533680 413737016 65429919 681594428 383302609 604991724 226130935 131211327 622953510 827298315 673718341 130361801 627147316 104448419 708042108 107845765 694893100 277303046 316499571 327353211 201340269 309647000 238649283 847589715 709047864 63891742 825316457 783875733 576312817 219257465 418986852 859592404 733242588 733503480 483993944 885250843 786313460 996056979 992303764 671869809 359939462 13860308 963421486 291539873 281418541 283879275 302746175 586813413 181448623 357082482 140106759 650330487 318349116 23061622 934849219 786570440 584375184 194594049 478444332 571060508 149787732 286226363 296702201 521422439 91377181 560211878 139319081 866193973 744535459 521751469 91655658 100578059 728924155 873630738 761623050 586891624 181815856 222517683 415053635 953819798 917857129 287747787 293604865 291724783 281105751 807740867 633974388 118181285 669141396 742831742 498879183 578223394 162655377 698117275 416869098 916254255 845611507 348989555 159781846 75803019 794174238 100697433 725840555 829031715 677253141 700288287 421799754 871820892 757567103 159758779 547940926 173667857 520226716 850727505 714437407 102616713 715436780 562471160 140406677 104517129 706809402 676179893 372325869 192688718 481559141 777059138 556886889 656016328 329047108 915325645 843918559 16001310 957509087 478767176 24656004 127882895 636800340 72925916 797012558 40084484 889194823 274469456 321673908 56199245 848146919 963755081 932884619 24054348 931086887 48062713 866758173 988885425 976759589 301543555 258986786 316392055 228802476 286259450 296417604 568932852 146864533 2225914 996436163 736944904 488467413 929620629 870096768 391635336 97593430 478803676 24789922 810483582 640816250 156076165 553195573 67571035 815543237 197350246 473206428 47717418 867189932 695799187 413028513 183693979 494258876 802325252 616894010 254532805 360343838 476002114 22303882 461208160 3524735 658438809 335209161 180425434 503343360 460345092 2318204 969718326 943085335 611204897 238416347 835779236 687635645 618326743 254516342 262130552 345343058 321115127 220611010 501069886 56111092 551352061 126625773 265900065 337372451 638456928 293632810 122002767 655881454 755613824 522299994 548917279 124057299 84680317 770626983 613611015 244627247 953525720 916663514 879769092 773976173 854219649 722714742 381422016 117203373 263299388 343278085 47455272 868120443 915011983 842882208 411289055 69483024 173599070 521147479 366938408 130932842 544445511 121180022 141364676 589450385 652260094 322441173 107882333 694375964 126011650 644833221 735144081 487115441 176453316 513815577 19367690 946182018 623498923 264143908 59498202 841214064 488104579 38529548 382412502 115799556 852818939 719852387 52475418 856935492 398416531 90925282 377010464 121792798 878474416 770895167 266875947 335396384 200006904 466277411 802762895 618137208 280056926 310102697 709778587 441542850 308789753 240698112 26000384 924041421 576988327 160198150 216463756 429798848 178160865 510531062 644211885 306020220 785520561 581696379 135718470 609386363 359713790 137925309 959135672 924887221 919461321 855340892 127632492 638385704 550853122 126358149 286148433 297707207 276014316 318948546 989922285 979477003 557697215 135449802 926651818 865982172 405300588 82078131 319615766 222676953 895278984 808361821 852694486 719274429 131969849 621317589 760370380 531358434 658178609 333155742 419121963 58301133 533879566 107518658 708854855 438715983 150654539 560970189 842464393 700664178 658209669 333359033 848125468 710222262 781063639 566469422 717169190 458137680 818484999 656666263 534349012 110105651 193114363 480407225 751631768 515072513 795389682 602628969 872239999 758852976 952600501 916031810 938497365 887217024 59192511 842299920 118162171 669638789 982290885 964236397 658646352 336585656 115953782 676304875 746657703 508915061 120482645 660976089 219180079 420468894 842252125 698118012 536712955 112672955 916530209 847397159 5424295 985637828 495750929 47169058 336366776 186572920 173129050 521587966 6737511 976680656 218800967 423267792 613772450 245308289 57079246 845334063 680253445 381475909 265395817 338123099 54944249 853685838 196026206 476986614 780107525 564178529 490085048 41573980 445685003 21473286 87770258 765602282 141908258 587209992 928774054 867110899 382785301 114252044 988394867 975902247 620088595 257205143 325781493 206262227 59323838 842254008 499029389 51986898 823310869 668529420 301529664 259172858 945903772 905128339 18809643 948102306 454501104 7384868 14131223 962195442 65696074 820735414 809970912 640048320 842632845 701461083 194644051 478020729 282049128 307050193 606850063 229070315 117057973 672540172 384706229 112217244 80827798 784104558 986937216 973392078 992322552 984864776 182139082 497415144 407015577 79273810 17406963 955278077 36619230 904806513 847152608 707956187 451720647 16604683 841543070 696429370 134676294 614599299 125673560 646283593 16313736 956791484 729196344 478287705 400107440 89092813 95116465 737917517 642472652 303262049 606156442 227856213 256657309 355983608 754336920 519610294 912725098 836719133 882435328 780910800 86329521 768970803 270113054 328784690 856275605 726088539 145415637 575322514 901208782 818273480 912790066 837440680 48353071 866697187 483695790 31689030 409588985 72243431 409671229 72179235 130451844 626585909 900032456 814786377 592185753 196236164 716717008 457699129 157484057 551641967 778512378 560985667 792669568 601392003 475702427 21508080 345046455 170438459 402808602 84933008 13707887 963606889 606149498 227645510 153020066 556611892 402154702 86632752 18770662 949772672 434153588 36084128 799195950 611217016 369097288 127283693 504218481 61150040 7727139 974028572 688244383 399298964 616904186 251817404 943120489 897832944 879476134 772752593 72422685 799553081 606821189 228651164 38710187 895095793 143657629 582767454 362415165 135566722 138062830 601939986 797320692 606843038 604276424 224979364 872293341 759972197 610073677 236157663 835529608 686484149 277253007 317005881 427605858 44389933 250639516 369716329 199372295 468076511 395023104 94690018 342223108 175828800 39670271 892247576 531797882 106780789 808832200 636570494 41322295 884274756 522859564 92504409 515688751 81174834 242061339 382304680 498483935 50700468 880135990 775370208 477593656 23104099 881290711 779361271 760013 999009946 292159772 277406997 841080815 695466015 786071239 582986396 21221550 940060922 137238882 604078641 855838035 724771817 779590616 563231389 120226122 662920670 409457538 72931747 489664196 40566596 431250652 41360131 292436502 274644808 427866136 44150903 995554741 991726444 91363733 749343604 915190527 843324294 40031743 889326307 452656855 12584553 965018800 936047744 500023567 55360753 49738547 864187146 490161842 42249742 291733941 279787442 523171958 92735960 875865930 766359356 89263590 757954933 381643505 116977563 176363545 514361235 578845554 165808244 1597732 998533381 631414401 281746106 687310737 396202695 888437287 795875999 931699665 873217169 594585036 198852706 132703311 618577760 935973486 881350052 652751214 323251931 406195074 80333657 40880321 886299349 520485254 89931708 252176826 363036485 583724642 174322062 145457358 573676725 586436942 180027291 585200075 177242571 714221984 445984851 688329871 399397438 683889809 389128257 21893247 937829782 834536125 681932300 841058902 695088805 135947557 608792683 376304055 121890963 689238167 401805024 508887519 69045909 339288381 179913821 403175503 83995512 225545006 412851283 768131974 542182336 103823395 709572677 325595752 209271220 576457869 158902834 707546446 435075269 672872926 362754967 316815582 228352088 347060462 166797272 389312931 101048486 850328096 713041623 218201280 424967536 309368456 239981830 87574287 766094879 324698600 212618973 334724432 191113265 725369507 472917821 60687277 836879872 415034129 63210678 122043478 655597077 37905838 897293346 231956922 401267320 563540111 140941811 292313657 274921738 6147908 982368588 588186848 187647779 274061838 322305768 771254581 550194564 237248606 393428012 312242429 235556185 130040912 628567581 158103214 550846293 446606542 20603593 49320353 864926302 261807085 346411983 136444138 606116262 55437348 850280734 596850333 210692137 825133148 670507426 113104254 681249435 799393961 613290354 26279439 923469724 38582664 895292863 243523297 379401496 149755818 561478225 352668866 151047454 323318533 216760662 61496402 835142712 455605427 4616903 749202080 511366178 544589579 121544383 858348845 730142999 390136148 100535244 416128094 61142409 368078410 128850410 908384969 829114700 249726850 370360521 536925044 113230568 205906368 454552109 872886925 760140316 883281356 782785837 267203509 334942062 588870723 189326308 744380767 503166196 927971570 866683968 33022323 912281701 63181574 829496351 817238954 653297359 410286400 71137933 645563000 309333510 662491950 344914600 6708894 976994352 348685146 164082911 27279875 920453103 435350961 35238228 64874828 823090518 729852775 478564524 146271180 569773322 511227246 73007327 439842515 29816020 893137421 802646343 377198944 121149575 233034798 398209769 838763020 692178510 7834779 973418452 499471308 52955419 215252461 433070691 673022102 363358431 598157409 214152938 230526008 402799683 137517806 602792026 119360758 664530696 277516843 315329793 428966339 43792382 290854012 286357953 868471692 751026535 107990313 694320413 33487397 910038961 700688266 423231635 256184806 356126109 287695434 293735147 922294886 859856076 390864530 98443957 321866786 218269541 842920795 701523561 134692895 613237734 514947804 78515353 251085673 366989392 86155377 769350003 309571524 239659722 497730605 48684366 25929356 924150525 446840188 20137540 786948741 585021907 304689042 253477278 507068712 66434214 330630061 197314651 878384846 770492249 498070982 49914063 94618732 739658729 496129631 48107114 142298438 586745855 946045113 905686831 257063097 354169748 305889557 249391695 255523652 356999531 10312715 967347387 20182306 945076521 504729610 63113098 602066211 219474129 435126817 35390737 130528332 625486707 479564123 27242735 142609454 585614843 80884458 783759442 208956445 445104772 288541810 291424148 525766375 96502713 865765876 743265363 4000878 991536777 413019448 66931784 83603569 774054090 987498945 974305022 84540461 770906789 371370540 125664462 170675562 525132610 28029560 918382389 87318441 767466270 248524837 372482429 4181161 990739040 589943874 190823920 102706105 714994908 354142512 146539087 36092239 905604690 748840783 511112100 227598933 408418264 819443549 663037584 681652703 383453280 89442118 757868881 821352852 664861239 331404712 194231276 330461198 197478833 591026891 192936661 926462079 864976732 977204525 958326893 714224309 446835225 973466897 947932822 658772033 338186440 917360580 849771883 825308324 670662128 104660095 706511503 282913645 304817368 610147327 237984613 259927702 348245139 421081497 55477934 357139846 139388247 120241482 661865152 53836503 856439031 629973795 281089265 805661940 624086375 598485691 215433127 935383553 879722342 144604766 579505869 372577372 125037692 93993962 742441305 358843894 138176320 353744084 148277564 154834825 554405539 442896829 24540253 555413915 132413666 270932586 325759941 992439576 985379520 609718205 234873706 907857241 827604418 433136179 38431161 405217788 82235948 89603014 756200055 949290561 909423223 297432101 266168236 983358256 966574658 840357172 694362831 512256385 74373413 597794938 213684786 175115520 515587105 776235841 555406221 950680205 913132428 181830968 499028071 677345215 375008776 897613911 811794586 231870666 401814577 237328302 392521062 253903200 362211177 604099109 223743988 756139777 523931888 750619699 513942333 936383242 881793136 213221721 438444449 511127406 72221680 497499256 48490555 629273046 279261586 500993328 55547873 238177500 388693090 190141130 485288459 142877848 584587431 583936080 175716660 485380998 35249853 765253496 535309147 475526616 21457727 127494403 639798460 650801298 320768553 862635546 738765633 384016357 113056187 868215072 750005213 940679114 894266126 821625581 665499233 51517479 859907035 819729523 663532857 353278639 148917219 675852889 369957780 213373339 437796310 545481653 122481012 381663079 116656536 521084107 91053587 453528620 9842451 517512757 83939799 55253487 850942162 62027652 834216815 798901481 609225114 96631210 735946708 215312315 432294651 790606745 596232033 118819544 667495475 819009587 659879240 43546257 875497643 746353296 507234419 594327364 198264470 113534283 680535077 966289720 938062481 501051149 55700925 460548355 2428674 422682351 52805708 807044145 630128890 335659733 187967494 996612366 996477824 944707413 902112089 364016750 133482521 207151719 450805606 761370157 532006809 866796800 746614769 294166247 271849924 152923174 556722708 508772373 67724663 129981642 628944541 57154654 845240592 104982202 705404957 282065614 306254204 920171549 856568403 996948411 997002379 518811454 85737969 885402049 787132926 631199295 281338852 255122484 358127196 698272092 417298315 734693315 485605406 618558504 255783296 334273582 191303065 813984931 646918376 112119562 683771620 824331756 670159575 705451732 431819435 798844161 609009534 162582688 540883318 831885581 679027650 455741992 4215273 400694434 87657179 942489046 895605826 612674670 241147762 629946202 279749225 102198389 717696911 452261674 15605257 83966156 773229574 318481002 225501581 407823995 77654591 938977758 889231435 881665917 779557989 63295911 827242645 252154789 363322096 621541309 260958994 292523214 274285920 354128603 147073008 720884673 463432032 448097744 18038274 693791071 408179114 965642884 937655914 602247363 220979068 167828686 530134538 78200044 788947579 698992893 419424875 186944615 489083347 629023505 276506488 794777497 602012283 257465344 352612237 887321838 792250440 34581393 908429030 529874741 103605462 206783811 452062567 111418131 686595050 750583821 513759010 523871144 94065728 225952261 411909326 554920003 132247464 703717227 429278544 524042424 94364336 855789832 724303256 526048867 97174590 591602888 193306322 791721003 598837178 324065453 214160721 515352093 79340477 973334825 946121172 891483590 800755956 627435977 274598627 246589911 374805767 885598414 788494736 133131878 617060592 407757102 78488897 909777695 834266778 880458031 776772610 76136894 792658687 14872100 960852970 953717280 916892557 520442577 89871156 281356051 307457259 505258304 63742134 656731171 330697325 114196496 679021325 964913989 935898381 580321101 167433236 136202005 606674177 710906714 442288859 210587055 442620195 425987671 47118200 784074729 577684781 117862620 670684717 728202828 477476003 369681340 126378475 64198765 824097699 136762107 606023766 439067643 30764622 360062690 137230834 130137095 627558256 90485670 753568552 426557242 45622394 441639992 27190623 983440216 966899216 270323803 328465482 364292314 132499414 254252568 360659632 690473684 402711256 9668820 970815397 471443604 17343010 705593692 431960479 912838687 837859938 247393228 373528630 880438310 776356734 740462545 493022115 738049448 490278961 18188019 951184946 210688513 442294972 190611703 484629516 865793821 743677970 591609834 194136047 100959507 724205098 92698447 746806666 459829460 1555385 984518334 970313236 143112365 583416605 108122334 692566411 76063786 793280780 860588745 735391823 928360176 866704764 251161028 366395522 699267111 421056460 427356188 44517592 725971220 475104481 239564002 387760164 886262888 788948791 385177622 110776119 39687974 891554512 224454628 413112901 871738368 756090648 938796909 889177279 649148246 316627709 277419093 316110048 186205527 491103309 55022708 853516549 815026273 649810078 603231049 221684893 236805570 393985161 898709279 813004838 887589120 793092445 165337002 536627386 560788396 139619688 864980305 740783790 5435542 985267320 59751520 840419249 535590108 110986636 580572605 167534857 781909851 570943906 260129798 347010030 827356590 674313511 877496108 769458008 914760404 842735339 191091016 484011440 691045827 403621509 126333878 644154137 807781983 634139528 876338536 766934584 198675891 468980129 5299829 986565433 771774868 550640881 454930178 5910485 148150155 566417739 868299428 750402038 108042316 693083219 522232034 91948299 540151678 117489345 798524753 608343688 475784355 22017198 405417312 81207902 282605275 305547917 85704735 769906144 848288967 710689508 595284918 200342584 686029759 393908722 962222484 928738604 367606928 129816111 944182278 900982898 759845756 530082671 391910654 96655925 99352062 732299994 254671330 359659341 322129355 217939880 424355192 49516718 268830134 330799233 402228988 86073258 220453006 418830113 817676039 654920222 315550493 230048864 233702633 396108298 66639519 818322013 457247120 2241605 990587202 981363174 984437331 969646377 386335146 106777090 182451709 496430255 715436562 454129424 661354737 343020724 415965256 61260893 799878460 614323975 489029090 39073908 818810495 659222473 636031948 288338642 5930441 983207131 125526198 647796146 268552528 331780820 404526073 82782834 36787808 903810977 263497150 342499961 726659234 475202044 153132075 556359425 628806868 274975605 89185717 758815066 610102507 236836986 676990075 373676322 123408967 652037305 708067934 438238361 894208748 804748159 837839481 689613392 431787272 41104235 53987357 855934651 559032630 139225207 722538042 466526172 171947 999833111 149621826 562540054 131347260 622350183 108216530 692465603 795118260 602567728 970164467 943978335 130973576 623979043 940517184 893887018 938762401 887805119 26387014 922273440 574503989 153830163 436615172 33541672 199583392 467346994 118533887 667593182 748224260 510152456 9701537 970189954 395625943 94257762 614372420 245678874 428813076 44065963 763982843 534165962 770186368 549368631 694566298 411593315 118453893 668076387 160202557 545875115 247363479 373846420 804769541 622112844 40147021 887457467 737427552 488936382 1960591 996906247 479518173 26948438 67105400 818069132 677639875 376120623 93913603 743667728 314207927 232932158 507405910 66558505 971902004 945111998 996736084 996863445 679928404 379580320 709539513 440813370 930263733 870551398 814815534 648201840 218616529 424159215 54525531 854622650 383668174 113998786 266027441 336739329 144647034 579276790 324786556 212094848 123981332 650139411 517153606 82994074 867323763 748665739 462899588 6446421 638763358 293815946 902911741 820982452 156950028 551992986 980717046 961999947 955980828 921318947 392369869 96456458 119161156 664926674 89021942 758904967 390117268 100700857 669317354 357368840 267484668 334365552 597455048 212172875 932703070 875392304 642782005 303544313 262179834 345040963 962891654 929576280 626002811 272025363 432730558 38896052 768526730 544577842 827527356 674957651 94381116 740744803 141626655 588937574 494973082 46224819 660805129 342552984 636711480 290302749 647533858 314891448 558980579 138617786 110965674 687508367 698209615 417200521 686479991 395281515 904352058 822678772 341710546 176442503 299843301 262765932 766347410 539066426 582986543 173535489 585138389 176701668 310312366 238004728 348951224 160357348 362783415 555825020 674114478 366691311 453230541 10254675 538671070 116744696 288162420 292674821 443818088 23598361 951852561 915052406 381724972 115942061 156303013 552709734 257634361 351784593 389024576 102435490 392858777 96178298 925580220 864172041 13617137 964081260 151460933 557851509 80986343 782633081 999007309 999567608 689148794 401075641 951747765 914502938 692504231 406351925 210246359 443848116 527908237 101120009 801105731 615035997 167715014 531079734 278208036 312923758 702192233 426198899 292264928 275975014 890380611 797690396 417729324 59322139 243951928 377313682 787063541 585489581 94332886 740923490 272315200 324609839 304964394 251369046 139645050 596823121 203493764 459345041 602727283 221340419 899639235 814580380 894232235 805869043 387459754 104395314 328556627 198901489 30748633 915982429 450566887 16665250 143647823 583094643 685898091 392690167 200693351 465043693 129539749 630330069 825768972 670961737 894626386 807502370 501120325 56975324 88417802 762423747 993060199 986637520 789343606 595538900 12203811 965822803 681320037 382772783 256894844 354348578 874452491 763800750 790544711 596138571 945119926 902949928 621170628 259683604 783864750 576039837 913729286 842676457 980944364 962983933 511200853 72389117 477735084 23357260 640517773 297485819 30765488 915760136 768136444 542260426 482130295 29745164 842603072 700869607 106051781 702346745 85381915 770473802 111929826 684312977 875099432 765261571 143978917 582427923 20257224 944485698 455110847 5547969 9178690 970936332 73722201 796374448 546886151 123319158 982491216 965792711 362946550 134841180 783143697 575598840 327977615 199865840 82349511 779240089 5804274 984833572 15245813 960161640 345605898 169045579 450071649 17085733 460341382 2267882 88190539 763990937 856213678 725900455 577025167 160492004 861196948 735878032 343131803 173519201 3054204 992577757 788736164 589433277 368933491 127916255 593649527 197737443 117955045 670299548 224386639 414217389 520084338 88149989 34065146 909967744 50848458 861274021 649789971 317453521 81435812 781283548 230646950 402651927 359369888 137934225 295237277 270761525 679040091 378034276 636290108 289795404 130901651 624357814 978943226 960256090 478675660 24281871 813618708 646217131 247651121 373027537 717702778 459004438 919174099 853768799 706280609 432344259 348853277 161918575 489889859 41243256 104308765 708297174 250765142 368390526 317019546 228103254 874974119 764635226 100693024 725979887 132027311 620763801 933330320 877434250 142736199 585434173 294053194 272138798 830243168 677895046 620662071 258923408 781566760 568867965 997943419 999006493 14015971 962728677 867483370 748795753 347333562 166305765 891229355 800369311 765506088 537351639 982086948 964085863 957199351 923195661 326044243 202532452 4735369 989043480 6300534 981290787 286909813 295504952 230340948 403209419 996145385 993793171 541713524 118443936 54192886 855130801 413149211 66461541 580683801 167670654 812285660 645607347 517735521 83977435 487545931 37538500 243698640 378181251 390271993 100239107 112377529 681733170 108827026 691992297 755120756 520539121 653897967 326033498 367752461 129368580 462135016 5536685 103436989 712193980 858349861 730519946 595775537 200686865 512419748 74615196 528088070 102364372 473633899 19859803 890302834 797250739 741736252 495176966 323355635 216645475 915436410 844093523 974401397 951117108 169002772 528180940 494831952 45281955 703385428 428494764 752907139 515811183 499208465 52712834 553065382 128138937 670942073 359703653 788356361 587756520 102113913 720511992 186684807 489477262 277089662 317573915 2411074 995464840 770114629 548042883 519341745 86647007 308511807 241490288 802507999 617638392 950506804 913044808 324335621 214037207 268925098 330282779 721016810 463840822 396236762 92857563 386390161 106121629 6266243 981602290 268911414 330688786 36416788 905013813 940469669 893495728 694390239 410620080 22478985 935898666 197953260 471976626 787573862 585772160 612015946 240014849 303616157 255348877 501496218 57876830 197388420 472783212 522203823 91802133 616866516 251151338 628610426 274831896 596807297 210161966 470646645 17043493 2062102 996736004 24645766 928635427 600658178 218470786 834929516 684109102 918693783 852202731 641033841 300697508 290049526 287898174 412734161 67286106 99373275 731812759 954852329 919773438 364798329 132192901 906926363 825798169 300054762 262449330 789328957 592261800 455761183 3044131 478096133 23672222 81241996 782356415 785137041 581229159 71053053 804390655 770031202 546526417 838323937 689861259 330961731 196695348 325725524 208066071 976422339 957194532 16009205 957420741 69131883 810068081 544712973 121867202 45212494 873245908 755350642 521665426 638208330 292888953 341250195 176681813 900736299 816882136 584189061 175954359 16380638 956275867 64091043 824757003 136174688 606981502 121169821 658003837 407179592 79045016 984213166 968462693 113390966 680615852 579949209 166801396 233109772 397799175 543202225 119353770 668428486 354304839 546670229 123069066 558636883 138064344 831001575 678892427 942174200 895332788 534886529 110923073 163955526 538430472 91004190 749831217 568588913 146517838 290099884 287496123 447841291 19054561 867093777 746998626 484230563 33167979 525181190 95281417 493753474 44320084 92592132 747283936 503103938 59774080 422526875 53078121 976549130 957490194 467007086 12477883 30982139 915219179 919490879 855667331 960702607 927751467 72349094 800609941 944359487 901746658 232792322 398967412 454916888 6906791 394657253 95252888 867634336 749729055 770202889 549620205 106733033 700525526 184042805 493706682 551399302 126702831 572626654 152011344 610007823 235409148 978068752 959773735 211517244 441377175 715507851 455924286 873910529 762263380 216274754 430709398 89649913 755608852 816081875 651666643 281815491 307335245 70201192 807540518 744427011 503804857 912292065 835677083 189200742 486383184 65040935 821267697 19364508 946790121 18117819 953162348 992076099 983339081 502289370 58616368 783096281 575189907 877488454 768857705 684106180 389952070 116124600 675381224 556068307 133638104 438186293 30934647 574948191 155391475 642291921 302446959 335108736 188166130 397274937 91638678 290878711 285388905 792934976 601545717 376087916 122038947 581210034 168784210 725293198 472603544 396538752 91980117 6251814 982153456 49765622 864135682 246826180 374546180 843233055 702307292 7418232 974922882 357651189 139327430 827360970 674397297 644227475 306760715 52407023 857569142 240736583 385624312 783066456 573943181 953724466 917217477 834673060 682990857 900504339 815651920 312046767 237107208 340184773 179185182 402862094 84279609 17980029 953401677 907135752 826352747 799221581 612689305 814376501 647306502 668171433 353231079 354362802 146188626 715307194 453510648 543643723 120536883 208872337 445218083 164084086 537509378 839072409 692561764 123901064 650370203 656064809 330172833 910903622 834661800 662098052 343443626 226491896 411475412 799206870 611670257 414946995 63736194 306008339 248390217 237652830 390480279 624276636 266081470 873119779 761195753 144472487 580609144 811990078 645031014 804086668 620791248 15458438 960034047 980303192 961564430 652475453 322911610 145168539 575916761 665539494 348494390 92562468 748138225 21651244 938165725 107633659 695523531 654519349 328346864 644619158 307348982 645179233 308266152 330215758 197920398 372292416 125553088 374469273 123284797 578347489 164514815 633262876 283955499 413836407 65255171 446499303 21043895 717568275 458639184 37152389 902079271 178012641 510928935 471346561 17107904 69585133 809495804 63353549 826393233 279943754 310438226 420169383 56001506 344520257 170928762 576140796 157954620 477308264 22407128 703209753 427192588 929615627 868547443 811913393 644754889 36120256 905249005 649064721 316172772 369185960 126705016 356034633 144486980 20290155 943151767 149577587 563332003 951394405 913829764 248715965 371808700 313261780 234990263 341767520 176302016 893692855 803892338 161622996 542193509 183082654 495092925 345807424 168205713 38047480 896072298 877030910 768712422 520583616 90057203 937328000 885864939 107334846 695958509 581916243 168958168 715154023 451744973 332541208 193093011 469524188 15097222 90338854 753908245 338109798 181501465 421960170 54714030 306775318 246111556 370897596 125874995 385636191 109549981 165908392 534104493 963292721 931069404 646710439 312499383 429158854 43245094 851316238 717055219 59014037 842784355 803659955 620481103 49320020 865526611 37207723 900929524 746084976 506278231 43386741 875867677 345247741 170143501 919157810 853623372 896194749 809513203 98336436 733250792 328109877 199190196 745569130 504408663 109510340 689355358 461788640 4909996 882003167 780515680 537367353 113581698 208213023 446808581 68030686 813440859 415724004 61528763 160747542 543120295 178304748 510151959 72945786 796839103 604315258 225480709 903470168 821388290 271208920 325390947 733942064 485241118 18420415 950033942 760825755 531752922 526520107 100206000 389101838 102166143 743856211 501515205 114307805 678479806 660543973 342262839 996592165 995691096 909454725 832263620 356506528 142097256 833505274 680522918 642944884 304431297 450369235 16943337 117504922 671776619 314353019 232544671 124484283 649340468 113943750 679409460 453423173 9936160 165508322 534903201 789340724 593992211 960595738 927265295 665396617 348287196 977551511 958761865 899289642 813450533 452500648 13487650 440398824 29039470 916186187 845308646 786259461 583413823 662381066 344609543 913489007 841239959 434817279 35456459 123408147 652685868 157563092 551120579 701437291 424556018 518953668 86583051 951496937 913984390 612658777 240598015 36856522 903024397 51330675 859988393 99452926 730763587 939234069 890077348 841126122 695896740 373054524 124002643 932423906 874277392 366896902 131714997 494798583 45164854 298996720 264389114 992801043 985656539 54180749 855375021 354441292 145440035 355368604 144716670 395657483 93947131 574015850 152543531 318314195 226092424 501843972 57959815 126794334 641703147 146264986 569796661 514545234 77324886 790626945 596420165 148637662 564702022 104465039 707716982 548784998 123875222 41586224 881433690 607707757 230368523 42517213 878181435 956338252 923122963 803575957 620317335 111724107 685750283 348271200 164629175 211587897 441051619 403108868 84190044 821817196 667280713 839373954 692755128 7671687 974317052 918816254 853408014 82403143 779132852 637459682 292428224 526924100 100571593 623691505 264717608 127461486 640251120 144441601 581194255 757180464 524200808 401255657 87075216 318872122 224767608 767489697 539720384 300837237 260150360 17184207 955839168 325510605 210261940 675026352 367183357 784694463 580693045 358594606 138745811 609101373 232640460 570991674 149050986 416311636 61007693 60161457 838559324 693948710 408603213 810089584 640254105 892169137 801212515 133830406 615943302 842947898 701646281 129424988 632993216 889854948 796527885 625227481 269912292 204651220 458455284 778026801 558839468 216042336 431959958 703268987 427755794 314550383 231157039 687572465 397353198 242685201 382035515 10019914 968112674 574925516 154919838 714320211 447433556 418978596 58502975 549617527 125636510 637263926 291136744 865667205 742309673 864236879 740204360 467919140 13323029 218925056 422183178 903220820 821069603 137564514 602606363 863451906 739398892 78308951 788676050 56416987 847936246 408319396 77155792 163782715 538965678 635034305 287840934 34360973 908828252 241113051 384448462 538158654 115909887 459774246 1412381 897087196 810919325 550432715 126329681 789163385 591670714 859984588 733820601 86905730 768501067 452752054 12135817 175984357 515396107 758901402 525726063 128835441 634430942 219097919 421332283 980805994 962264743 644676773 307798066 732312317 481077713 917612244 850311616 291372544 282050652 5711263 985003612 444895518 22017619 132090349 620441173 460937359 2925849 905577862 824704028 851139666 716315860 876852145 768034743 946977602 907334708 778692778 561293726 192083491 481695991 255959099 356397695 859500282 732659421 342913029 175087029 850736682 714932383 800460071 614638765 786139725 583106453 388569418 102545440 72448446 798094780 457928142 976187 797349521 607428831 755456834 522138843 884849999 785191494 102843571 714820173 240303535 386838283 55110862 853005330 509980693 70291166 752553533 515669690 531637642 105949822 96898989 735427251 25397513 926502927 206564258 453343944 2149041 996525411 834631856 682653513 325954480 204131092 984121236 967770171 392860063 95395040 216934927 428617413 919239248 854271371 62179242 833516032 75428779 794774725 710909757 442452656 480782577 28181272 62993489 830441434 293481996 272855901 277555119 313717247 81831132 780185544 232624162 399305134 360321609 136580909 889868432 796740937 82848264 777517047 622772552 262720849 698066512 415421290 138073398 601589572 498924942 51381652 22077295 936644695 731064509 480374319 412553597 67331776 781682112 569784986 51723114 859474146 682934934 387204379 21023924 940856679 801877904 616029290 67883510 814561332 646585305 311671426 662891595 345702112 323918125 215646516 102153657 719476019 444259915 22460470 69353121 809787572 510208499 71481138 923468284 859985048 421672653 55184865 254623100 360091172 225607712 412452534 25880943 924915596 626977433 273540479 50697091 861911714 582105773 170034125 19377571 945851273 941460548 894866425 345363466 169739998 278510664 311840974 115198344 677669076 984312311 969215221 408333848 76763304 171681220 524189427 181547114 499188135 134662191 614891810 657036751 331116094 395578304 94545049 131352295 622323518 514981955 79211087 339106839 180050898 853408138 722370135 397827664 91492101 969350816 942629174 549948632 125862781 775672745 554485886 472692663 17906000 336166119 187348209 939601360 892179894 291242582 283517851 724583794 472028457 484977139 33901803 339522811 179499076 615638910 248985341 435957081 34993262 880957221 777742689 123763106 651184280 51554905 859750384 665133995 348081449 968851423 941071956 803541119 619691350 558385961 137930468 53455955 856807258 619632170 256065827 251052339 368232217 351794827 151669266 660110897 341638968 686553374 395606966 959025271 924269651 691950593 405256608 191276039 483427973 887618251 794326128 590812709 191329342 10627558 966776168 748380313 510816803 960355070 926626736 264449575 339565116 575061699 157481650 909666781 834214904 254644853 359852251 513914643 76621854 356484637 142692052 593760560 198044308 672486318 360404588 880970061 778719201 197255068 475179585 909473170 833267494 74279828 795454705 617905442 253807569 462190378 5664211 105589946 703473474 744330862 501844282 527835448 100966309 509900274 69774665 606994439 229472280 390402240 100044090 5260691 986754925 673009726 363084786 39218220 893239616 124166914 649799707 752951517 518039054 214850441 434041238 482589506 30115527 613322067 242008288 216604533 429329310 177871741 511724863 861865977 736339090 554193505 130262319 215434431 432009722 823311589 668830937 641550990 301131450 6906977 976436558 526453722 99699969 817746305 655329953 523851242 93843896 714497997 447787938 955223362 920492904 835920824 688019003 924192704 861004655 986765202 973089046 265735508 337704316 258322124 348736742 49500969 864611912 264029779 341705384 578800943 164953435 691031814 402858074 833856386 681655808 409114586 73961438 277463637 315699650 308959382 240572474 119390122 664166157 816682878 652643144 892681896 801566162 710599112 441916395 886328413 789075854 207357966 448245641 525008258 95091705 356516240 141495398 692791432 406693305 438139403 32444929 237804542 390404406 172955737 521677195 668162794 352748139 42271795 878866854 40117765 888831380 37111588 902420893 453558422 9303066 67601965 814685613 19973618 945129310 390836369 98926972 493682201 44071363 723287266 467802979 555954582 133065424 166921609 532478399 40998084 885200470 791657585 598266240 637036301 290768505 834871930 683895854 226542594 410478358 174384459 519308020 26453781 922058285 90681754 751836838 554636033 131882030 106931217 696636185 193331660 480353389 356587194 141314488 781639903 569183562 112230762 682935249 88420173 762066456 728781778 478270258 693661496 407140729 481992726 28964029 205215845 456577536 781752765 570694910 59186477 842709280 325338497 211105533 956231003 922097332 176452896 514109501 61263826 835483630 117950815 670558178 396449115 92626775 93878303 743714792 171758669 523820017 621073234 259353481 637192039 290973374 545012191 121954574 985121251 970844778 226579715 410003145 891170598 800094944 546334190 122971463 169972462 525570406 506019754 65100197 50256829 863373806 633032734 283453088 992369402 985177109 396488921 92278331 877739543 769756253 288210630 292529749 424231138 51000893 821661377 666229418 205893448 455762261 47673097 867799063 112348419 682099734 227307499 408861099 887857344 794604278 158373746 550167214 611648348 239799549 177714097 512666390 283536329 303680917 177449948 513106480 457677104 2071647 34679556 908378573 271515602 325063148 759509051 528105028 485747949 35964751 684628131 390596714 14773976 961175723 906111548 824923745 347372505 166158483 734695685 486177318 650225191 318031264 292168786 277193202 742055463 496387783 742389775 496795900 31142636 914222056 436495655 33970851 150025466 561042153 582666041 172874524 808102904 634651627 596424937 202047239 88908664 759635270 589831724 189871413 347722306 164741106 270044637 329547933 331784402 193575735 504266572 61704861 736396876 488051981 116483234 673552974 426730473 45378483 463968074 7608832 805405262 623492640 145049133 576863167 691417319 404635895 654451624 327957318 501360429 57713457 660136632 342020327 942003531 895139814 200570638 465616244 978027606 959252820 77165644 791599243 894487120 805909231 46443895 871472721 757692162 524386637 134387532 615298836 90966533 750911185 516169301 81283851 424273796 50610944 402730093 85075125 684945893 391875063 185670754 491584243 121103845 659857384 685170096 392450090 353749246 147998667 25386940 926967878 557906038 136397073 71531635 802596853 47354199 868530539 15536009 959249334 672756876 361892951 12328536 965428532 453790836 8772996 146130408 570766867 658685313 336806292 446596316 20883700 205197453 457221699 901796310 818769537 853960673 722495699 966882505 938194144 63235630 828092134 3904442 991659504 72384508 800315839 337736513 182899995 323847309 216198280 682628186 386699242 106651663 700675431 353067245 149885028 114675946 677943568 25900527 924786079 50634336 863077981 263229698 343417570 305280421 250546685 256860859 355130335 888177420 794945133 988062581 974949462 298504257 266058661 41456572 882265573 21894379 937251450 503870054 61111120 939347559 891422210 45024775 873951770 705330735 431021273 753855359 519368116 129518869 631380859 12117055 966348597 217847038 427112265 714762397 450328407 110904554 687774653 616814031 250700941 126139060 644742803 122854137 654017499 40487903 886875283 146798901 568772873 262001380 345923941 659765235 340956991 644192613 305557771 216235184 431663923 829146577 677323059 893760684 804456184 777614867 557993108 65378117 820997252 989668046 978397357 557949354 136588099 682261591 385547983 230188399 403635951 379006381 118769685 211291803 441592380 941152898 894625847 66428102 819098680 832355241 679979165 100703324 725337979 80934730 783675640 134729317 611999858 24100450 930628389 167795723 530539501 670897034 359204923 733631475 484011546 117050294 673051093 194152528 478452567 140299738 596189881 131502491 621892735 742429582 497613894 740344667 492840000 453919274 7951544 683453206 388662128 490631860 43072634 312569976 235372968 8534593 972789128 640588216 298431420 324506042 213617610 946672840 906664765 655542080 328824315 634282666 287100235 228865120 406344859 901837335 819217142 159323974 549574521 668643644 356101432 967858761 939547603 60651058 837381285 407931492 77272566 38321904 895591169 92217086 748426485 818613140 657312597 186676391 489830773 154518770 555012386 81668695 780825610 994937221 989482382 139353818 597850604 454545840 7237585 634024928 286631314 421328539 55380196 197667244 472263689 970155733 943317706 525705323 95889705 190609075 484945831 463470444 7267462 862408701 737994996 896341779 810156312 840536053 694441897 169536322 527214337 50034151 863984127 657511757 331695908 633801065 285554874 121597182 656453190 379003189 118938184 711360216 443381408 567418984 144081426 646216303 310984063 487715887 37745920 426467583 46251277 6661401 978578064 408912043 74614001 570513993 148387538 150827716 560230529 71351280 802760704 138573805 600866555 506087925 65223631 68793411 811290548 884252319 783888862 534656594 110552056 644025195 305071522 41571242 882171820 982347637 964622243 640659873 299466029 138222614 601289450 982606294 966329880 739490534 491906663 720600006 462447296 881918519 780185007 106052883 701841500 639479138 296081691 867102880 747760215 347532230 165660144 928882682 867269181 615979 999425451 729691581 478445110 602180555 220014964 497948265 49410433 68762709 811399061 864381022 740322841 295116521 271125268 565949037 143783649 6302655 980860328 673624098 365448906 682569852 385660630 406548680 79856007 233493138 396996796 793656562 601797425 357051438 140670567 270326609 328041330 327382327 200740449 653200335 324256286 72873221 797233033 663399675 346725505 298806987 265146481 259219075 348435207 503861618 60974687 991393165 983113129 196407530 476637905 304752099 253057941 808740885 635341858 515572678 80688173 593287722 197416593 24758211 928420984 621224553 260744816 119113417 665533964 263079099 343493214 32455391 912573385 818817844 659630697 606252505 228254447 61039858 836268004 379979241 118452040 449260116 17473679 121445501 657085608 997500281 998494343 548420745 123748270 811292705 641726675 667860118 352280967 718737300 460821998 465089249 9360730 456402022 2739963 227647232 407962365 387887585 104146634 402421739 85245984 749961197 511746875 103313386 712961218 25063819 928027236 299090696 262837549 113876795 680052661 205945669 454117731 947242555 908379850 996544966 994979606 860787229 735478637 959217928 925178620 661752846 343300739 122619024 654746695 675535562 368250280 35317392 906404044 186560173 490326137 434059746 36517846 772293068 551884142 870396418 753765987 691142709 404041934 489716344 40976470 702629539 427045528 61970423 834378255 653366014 324749955 56709320 845775681 587796830 183558790 759880186 530163268 888888059 796222058 805175619 622632484 345625053 168936668 443883920 23219405 898641262 812701263 934831905 879269134 465268301 10248640 901253873 818485332 858676180 731021554 15223927 960487120 473548180 19308367 334758910 190074512 815110230 649965392 228999169 405753169 485473932 35427149 126557615 642150461 743694010 500965892 397051116 91868865 672618610 361168486 886021703 788630462 808349836 635100013 119797310 663201526 406817665 79687252 145941635 571364482 771970343 550977579 68458866 811958840 288126263 293060009 64361666 823388803 99715626 730507361 974649540 951569959 239574005 387564290 306196021 247608912 688686692 400451740 600456234 217814123 774623988 554236387 526332608 99193671 499080851 52307030 439199187 30081550 82782115 778619137 300465704 260872004 482154590 29956405 255448625 357414289 893042538 802502695 488087912 38366733 814910529 648939217 869216506 752104871 806627479 627533043 696263945 413077106 826428767 672703994 1618594 998266622 160320253 545468744 485319936 34890027 929080049 867817052 849492580 712682535 730460668 478673299 353519118 148429861 440582898 28101549 306848132 245902221 706966450 434028072 674037271 366037327 563735981 142067708 614907073 248164917 938272119 887110912 985715894 972699630 944047254 900521564 664473149 347085089 974944443 953197443 487737442 38234167 934770482 878815172 950414613 912326243 21636187 938267349 633642635 285063131 314434672 231619187 945456987 904490762 377817524 120626453 349474127 157533097 711602729 443582277 268571503 331164189 614667955 246018703 408705765 75617202 893250241 803163575 600191422 216647661 553815301 128717921 964270589 934854975 180306224 504603476 594782072 199009896 213893326 434679852 623858895 265119148 41952296 880064557 600246069 216932305 621152115 259440412 714523866 448533539 396018235 93135578 964197134 934423801 759451397 526756652 798600006 608540302 85878749 769624432 81242380 781663499 502352790 58825081 66115642 819352142 205692252 456247133 978022379 958891777 95832210 737306355 217524576 427145418 343002447 174285534 454217482 7655272 946083460 906222513 35792600 905720612 704144175 430518735 542864782 118530292 386155776 107142632 572303386 151196660 101229216 723298361 779409768 562212490 992803310 986483996 523431424 93021924 995890548 992140348 98923900 732959385 349677718 157156973 591402232 193191547 626925765 272868573 648003797 315643354 536565115 112391584 608201104 231353496 890642502 798768753 117626790 671568073 570636160 148573235 919190563 854044811 312055189 236527663 788703697 588932302 425025329 48319566 63171838 829874401 801544207 615903822 637419934 291854611 900658115 816501135 144229359 581849115 698984022 418925172 877494997 769227611 178653647 509133953 109568924 688945272 672284227 360265827 891509269 800984229 969291700 941559920 799082045 610642065 353071549 149317510 662188835 343535662 607706580 229901430 11791046 966466082 859950187 733461968 220939125 418358633 167212192 532176817 518059160 84231372 531543641 105323513 86957653 768030158 336784820 186266897 27073945 920610079 722041629 465795969 717961099 459329091 841714514 697119154 317889266 227569555 69960838 808526353 723417976 468077193 444383638 22309132 817811527 655663284 653600034 325326763 166895762 532654676 10110674 967924940 814211834 647074829 987159522 973797972 601430837 219012545 93278728 745124680 389413529 100849652 774463155 553506987 240202163 386986856 937902351 886380623 702998314 427131929 505872470 64435808 492229187 43273531 924986127 862813234 110343098 688178704 18416340 951001490 81880075 780012636 493042199 43614736 668579466 355905106 466816198 12023804 915641364 844285122 543175701 118925447 61482868 835245764 170676597 524661812 995190848 991037146 379973098 118477415 707708854 437284881 348857542 161417881 551561197 127297678 340811121 178431585 84340238 771819928 165457119 535605424 287473407 294595492 341070730 176723393 322906893 217143328 681208642 382291233 596397742 201150615 382444182 114803906 442584215 24781955 8214756 973023373 72171659 801117427 749986866 512231488 424360501 49251493 21041472 940127693 445134256 21712160 433748620 37552803 302811131 256542894 543429398 119608935 502618734 58954819 680786052 381894537 217328185 427817832 761775915 532228069 855939219 725642105 14266895 961244967 362139762 136137330 217319098 428343657 954758598 919093692 519663524 86896873 763049916 533546196 409387216 73325384 564447376 143295868 980275631 961227015 963017083 930429180 186428441 490534694 276248872 318158470 776644032 556495692 899227578 813226922 188305448 487895560 198791154 468127775 10290641 967732157 441776880 25522509 22495112 935625737 585294555 178094317 213435363 435673001 129122455 633764295 351702189 152317636 434347963 35884083 786835271 584646165 527949446 101904517 429138989 43512069 455564202 5435340 925660746 864209797 43386032 876152494 14230540 961863170 86452242 768791828 823602479 669206202 67511524 816597247 659525875 339599880 720015889 461772623 787146253 585725056 765449642 536679191 58331704 843957395 72070809 801371700 94649345 739266025 105321244 705266010 613374180 243039688 804850997 622346961 715993328 456222669 588169999 186661280 37427407 900518723 437104120 32964621 41888193 881088482 638901787 295208295 876333094 766781429 838500858 690421239 490108100 42077351 658266418 333669015 46102637 871810108 594979541 200085825 951675153 914089523 826312902 671918394 872255233 759104015 702047603 424954482 531108379 104271123 939861512 892458945 319500861 223589033 365689969 131836346 92712394 746395146 349283746 158469737 570482625 148197398 676017983 370435166 723603312 469573045 370345000 126352918 356058229 143583348 666702361 349881715 221415130 417114234 337977431 181803240 268180495 333325795 653894211 325456543 750357363 513142751 346511794 166813015 765533824 537620434 835413858 685406931 604336013 225623273 931611952 872829177 90988540 750285939 134681168 613383899 513780018 75564927 28612730 917662566 132744974 617963407 46096289 872460966 246305174 376087711 298793502 265690950 447406988 19313660 578567316 164731145 678110274 377602759 327470197 200412518 594867966 199828381 758209412 525450681 346274315 167491528 215245104 433926521 695670017 412598989 245292780 376752775 958122634 923849434 807092124 631101915 753130202 518842402 708151808 438487098 26859332 921570739 364366236 132256355 391301331 98265822 432896802 38620340 418746241 58897158 58654673 843757482 796103155 603895960 650639358 318829295 583484132 174076223 386951439 105361907 965609704 937211381 39091325 894115671 945746679 904872348 50846520 861540105 488815991 38636050 127692302 637604304 811313161 642094020 733672975 484507055 607794874 231140401 512044248 74024915 140497391 593090039 88555680 761585213 911767987 835243251 302995007 255958480 264158831 341055084 950339231 912168471 82087120 779389165 508317663 67305215 815796710 651550936 100032714 729735430 706655485 433321738 452404122 13844972 94572168 739765860 469895611 16618266 446838986 20300917 488936747 38885314 799025476 609975035 171947829 522941397 574781142 153867872 486864481 36809555 263732395 342153518 554387406 131779722 536104005 111764590 42088107 879556932 878135997 769965097 505946052 64656665 860001218 733997733 142433887 586514699 574949235 156294417 464959355 8981170 267633362 333885952 106809236 698395079 577985601 161807423 251607801 364554794 663603505 346996107 735588667 487362310 419582868 56861164 602197805 220182350 463130612 7132610 780318250 564405403 549585473 125453940 42154784 879269180 796294132 605979658 258111171 349785031 251084425 367539037 97994067 733602246 129507374 632875010 936744777 882184503 363986934 133840192 473184956 18189059 692212605 405948938 723601742 468950345 763926445 533922903 714066299 445278725 302452928 257715785 318101262 226766128 84322412 772202101 759960585 530644533 141668492 588319884 791463707 597465299 989865177 979435836 974552864 951184214 101463019 722805384 683192115 387673484 526291721 98792650 143164739 583309117 232263823 400068976 557349153 135334438 289309137 290399439 229772026 404916619 553864508 129305724 447298544 19884311 270641912 326249485 716136923 456356570 136013712 608317286 479399882 26695714 185288661 492204820 43013333 877579485 363147533 134585306 948061859 909061054 718183653 459458915 479599582 27445038 179343918 507973059 698660555 418714023 544254621 121084656 625318284 270945014 809352637 638232681 452904313 10762846 668453799 355048992 610076116 236406055 180348980 504070147 243520451 379940951 96142714 736797087 515443528 80138285 398352584 91272337 723729940 471492064 160410172 544589480 26921634 921229596 373332861 123662967 254692119 359119985 658476342 336055573 554327531 130781439 466745163 11541762 694786206 412147447 886875138 791485702 249684558 370780255 350222255 154957516 55519046 849354094 274753824 321226341 307585549 244997759 432193015 40309196 887596266 793995565 180213568 505786709 866594084 745490017 40132650 887765928 469847191 16218817 217347696 427469355 100259429 729502716 513471101 75459824 385191462 110123512 74858234 795026096 609257293 233260133 524408110 94562864 317500745 227693569 658720919 337448279 134743156 611357326 415471078 62557613 484114033 32529442 658476081 335649692 611615675 239215549 752086992 515563107 772261183 551259175 866031922 743754033 218495948 424643460 28812065 916965397 772740056 552588389 410054532 71933872 154562574 554666360 7267948 975418594 814480838 647843033 243842695 377619724 64920102 822897082 90003107 754554080 594016029 198190608 932243018 873619470 161821594 542136914 283583129 303395965 808149392 634925719 246239226 376200195 809435331 638932777 602878964 221612878 149146389 564235919 384774953 110971825 15586692 958840880 538812735 117062657 933306942 876855954 3638915 991909913 425006553 48629591 585331847 179096988 688827283 400859563 71868383 802248934 149052975 564404078 357105031 139646628 205786941 455945025 70946926 804738455 698825380 418855776 879662872 772821707 848411146 712083357 790944923 597005486 296077477 269887249 623950533 265438135 162086647 541643390 34292653 909089732 641884027 301577867 221215301 417234255 558231721 137360553 665563914 348742309 181938228 497938203 321603625 219407421 211759582 440253387 258272461 349559131 517270716 83422370 838558949 690596819 243108482 381373209 911204090 835111831 140646172 591881117 64948683 821412717 264278468 340701361 382476757 114492390 463765111 7463595 550265341 125988754 700984017 423970938 484452913 33251474 6543003 979462962 828251143 675527545 677299933 374589774 2954680 993872520 934146512 878436339 850604764 713403478 703434029 429081844 70445164 805870962 377497408 121030892 350553923 153758740 603761229 222873300 105402576 704449535 109236998 690325128 416412119 60720004 31058524 914537426 63521612 826169368 647050455 313298214 811742714 644580480 773711195 553162268 855462582 723190265 787880567 586806132 835566258 686782092 792423972 600661344 991350189 982255141 890272558 797023954 835284688 684722523 69857661 808909467 356007723 144643638 279060380 310990753 471924607 17498644 574075618 153642152 852835754 721109117 115191678 677804180 942620275 897014570 677862701 376328731 266262203 336428033 151088337 558011350 128700905 635058920 106848905 698109819 128810146 634806388 662771941 345092725 905487995 823357792 876553859 767835507 308273588 242696740 782289715 571561377 976940078 957729138 638346507 293507116 152685522 557368755 228842626 406675423 727315211 476754268 62247833 833264946 332901586 192858786 933135531 876057220 558100326 137194759 118214523 668565630 696300632 413480864 582276566 170386205 934065792 878111984 350888020 153313474 781676863 569600646 676474497 373103430 917344204 849294537 305079924 250800347 888346177 795386289 715294134 452598080 87520658 766175685 521418713 91307131 614741651 246806802 186983742 488777684 126147838 644168382 934123177 878189171 866790647 746330200 920599669 856811582 417543217 59816813 882714417 782109350 673250368 364101602 629071201 277231879 807923225 634385284 170564620 525313591 171415746 524353131 473736648 19894846 937093935 883289454 514324336 77224629 591731409 195654451 168855519 530062366 15977457 958286281 203999654 459264520 383802126 113497192 511496101 73605885 312201443 236261711 320202400 221652811 282279651 305567383 605121043 227162628 42339136 878469943 615981889 250447359 31262744 913920295 429844297 42750198 390672901 99625781 289268473 290800884 521572292 91588884 982368934 965472536 70882135 804816443 596722866 207751221 847464759 708919975 408944371 74059303 54588949 854264102 676351218 372997071 846488258 705443958 241170251 383407447 29702289 916169439 531706132 106332742 978395176 960138771 118869502 666848263 103299089 713081729 387975574 103815885 440831885 27331796 665435113 348372206 456638241 2326280 788996759 590915464 551444568 127193327 427220005 45280858 24033387 932858990 52126029 858604665 579006743 166235185 654421315 327333938 441938394 25250342