4927
932527916 88148629 355221808 248990564 376179650 169640637 978788152 648651237 790918557 530691565 770197668 620736490 733327364 38793400 679107616 63056771 675103246 640544256 785229580 472644054 869045104 450994577 774546135 131837427 698174849 295882757 783813571 120424207 441823598 86462725 688523331 47244695 862266698 353315892 596837833 252706412 603356265 479243022 544252773 51668222 490912826 372271284 417219078 320374688 917261523 32015285 960399816 945493124 962111358 283518968 893612174 653620587 988980640 749641664 789100990 358871814 539748365 395331081 536010457 355460188 875214742 116028640 305272315 48689449 830657173 748118115 759239045 508287848 647731920 106666639 226680489 149875441 900764358 95356537 684101427 673399263 813513665 513535122 924577491 495537864 709447113 308031823 745566433 373054662 821234832 766652588 857075665 620037295 839353753 532200831 770342481 104319127 203487325 25598601 106161906 13353146 816013696 668681287 777160510 212306411 232414677 70893681 111010540 99113275 634178829 490167081 959719475 478206702 614310714 250790582 680579931 40652135 674449208 369213553 578231455 317696081 885399850 246488749 324503906 204697843 575537830 226028288 617578253 91480900 772389695 756751775 768984394 146741816 934325440 733537681 752976246 48271460 132882977 69398072 543466399 108667224 828694742 824353531 873960114 811499818 998788522 179572621 900094813 165191563 545151256 396772361 818869468 753912126 796718339 476923387 703091930 17613101 666312591 36016671 467995245 46905780 582104236 181806221 752432334 11269828 636055434 206014172 447608397 158178676 677813493 94595913 390448410 126228265 591286784 435777725 978399712 891728516 928161727 454315731 652695286 100190827 521089143 4396115 225208046 146667240 855813174 658592697 680674387 8929790 281909953 225988962 451257265 179749833 710252516 253348482 715280452 58743366 693334359 114367788 442705132 346005138 785019421 521998982 552164586 298468432 633536559 223508418 527252324 209963141 897535405 225631202 940727680 881107466 998718745 316188699 808724052 409635283 844192354 556305554 979357947 184876634 868398221 115982077 120385460 4340499 427606895 67835501 988289552 855806940 969548343 436824477 998624059 306670294 560387744 78997102 860964677 719483362 801834607 636270556 722477442 591472373 883258830 30229336 218579470 29952645 822722483 177935290 284923515 204132902 374750169 176478285 758964255 385353046 953780624 367531993 988394544 150304038 291431607 50904895 900270398 752092754 945515249 418561019 722143218 254051589 392157206 94107150 402037639 395875608 629486768 414222698 894356894 826221006 860197990 385049174 412694195 306984526 954764558 938919156 958223983 465008892 772156959 472866439 542895620 42542364 238347652 197263110 640110647 619003375 987195586 266534960 766316280 109753955 803863962 706837453 874737410 345731140 600317937 551122632 958586161 770296376 962084196 498261837 498382714 443038693 601542455 560863005 916718332 753475790 760045977 656940563 761156648 436848258 871163592 240608217 362820666 127598170 851617711 700862918 714773906 644279412 975035501 822546649 978351268 548749012 966419769 870850764 927284313 662415837 739404706 235472436 692245624 287050051 574811628 9393393 377885177 261770117 905344337 448380 259508008 245063388 298980440 183935552 760976457 271024603 550542481 409517485 500119517 321754857 496346879 51382548 229490722 98734010 117468243 9125087 214046554 118074811 764838473 509275952 599105010 34262977 871864750 18023464 100536367 58454541 637068406 506177014 852061873 19067670 196628113 51408298 263856143 241991821 530470556 62129493 419188428 74700219 967757306 543116000 771624599 99832190 680521305 535388581 687474177 479135099 623086875 344064520 982653071 318118431 866601517 362282942 897394964 620005021 667262230 637368064 849767748 815222005 987213532 180889389 740189452 480855810 765772211 529020662 910992347 19750259 452431181 305319031 841488043 352572862 584480125 563244890 628556077 353905095 885765465 819851400 845428698 233986376 255718629 196170449 870502508 600782198 938531567 808803058 873771958 322203125 920141807 232979366 995732235 882996299 908458917 785731391 965294507 220250592 513094803 184317426 398538043 166728667 912467161 292573251 482368608 15938849 374957672 337330776 810036224 194313096 419371590 144952073 861040245 487233221 995688968 471978231 953668412 605333353 608740876 433078667 497229601 288198226 406088972 261672298 762327235 23383828 674981684 494843099 514961896 49563119 663747280 586309596 933150392 758333976 924530434 617714836 747468464 166459024 492024548 140938442 882566958 248578511 520722055 516314833 893970023 19654012 634563749 77327345 904571415 344809510 923746942 918751248 964783775 84435039 434039350 274381767 384919717 182059072 809820573 449945366 827587788 532452561 775005216 357872252 405323683 98218165 631684626 251332476 622023256 141330821 500085323 117888812 897436681 219313841 974608527 109971200 920609148 657068872 849487427 281374294 919654642 89145017 843960642 228066935 446437015 413173344 903287136 814701569 831014547 198786740 347534852 27929132 171660500 171130871 916079600 896651642 897754830 43489140 302084955 87741777 405378427 402322276 574190260 267717879 797300265 772674697 952142283 119491318 883018674 830058801 832055307 676007548 987181889 950663169 999569790 60651958 229098293 38712857 173352428 170409996 331993027 33948195 586384366 376483056 931200470 575233951 768799875 103194265 789361624 432528581 462254487 456583808 739153070 266435148 965027129 873891120 897218250 588670871 974104231 352139662 923237184 227035378 342406883 66843769 91583732 88692653 848472751 97144947 904321562 791163381 933524495 83026301 372878843 107248711 519794517 105945449 190594802 78862854 444777540 130382164 320509973 14095656 641107681 139357947 931983762 700293708 751690993 167432776 197752180 80537159 505431750 172476195 488602743 431396635 683881693 441482977 555484114 287635324 365384232 276284854 764170523 526507368 863002666 690349787 911421870 708578582 835669920 341312585 462071705 114296395 146290173 65525349 93892112 48307445 999165931 224360440 994372160 300792585 567546921 481559973 722603559 139635079 292840820 115413045 772366688 346148826 634909225 624839337 641721903 188703420 591688221 193838418 469882941 195423245 422833413 135622359 642984926 635051419 696649611 609037420 921946715 561529688 908113558 860917745 873887099 226307828 592923859 112350536 621544798 536802638 589730765 89558100 629250708 41214189 363536375 296355646 437542588 306757025 935535584 192112241 291755030 222389963 561772069 459636667 570795877 251955094 270991331 103997460 179529926 58517372 378673460 34380514 205340249 76504555 653605027 136496220 158607924 12419515 732925825 598859520 634662917 480413588 969340918 856487002 927451033 23305771 65592159 39923702 418546976 18061252 264806353 69083999 359958840 37539807 566840259 224674679 738070646 79521699 570816561 431374330 929638512 843809051 951168950 479237609 616981124 76970626 593505988 510421731 612325104 94248514 892084959 312202652 687463420 371053222 490116072 386022497 530474083 504880642 834872744 825375941 957133861 336380516 564769832 272246552 678171555 294573089 599342946 586958045 807369373 371440332 413295226 193803244 633009430 68051010 149854752 32361328 495564209 322072195 392519745 30591317 973159066 699154562 939301099 696246156 773038304 549832292 675172877 481583712 959004321 470091428 551611303 243148628 355744287 72567464 231251314 225157235 852604211 407170302 899799291 177604374 285518722 277950888 666943427 609275349 843057920 571213708 892175805 19218892 529615435 232233756 589072831 221106977 741426727 211495624 244629010 244047416 836272370 585945778 884819421 753258287 861425218 478473156 594046095 11473308 744989351 352871588 590336053 343313204 755341295 187175705 399735435 159204954 580736547 435544313 745079596 478303246 617159522 150456464 705191036 643044336 859322398 750649603 948441035 399981712 445316722 409849173 779851298 342271120 872582786 613812575 897048558 8168008 218833529 42866194 344244933 62069742 948838651 83153330 381276843 263244841 977497212 267098719 412185985 352910690 512333427 237550065 543732149 117216315 385400662 76495652 547356425 442051120 501410981 31583959 473787333 91253753 389014117 3651620 577657840 134577803 328186092 266794378 992632195 585482918 643038627 498034084 609761711 141186505 379676531 93313615 846389053 45929998 191013892 124239517 161652756 21564219 933563726 104166303 189004198 123087482 193459023 150169796 752759534 381015818 781047573 93605027 651680552 345085190 850511102 406388991 474769708 256172736 876560258 522899140 807409495 70468707 215124688 122320635 289692127 168773886 397228235 225926032 471654647 106399259 338728766 314965350 617012928 47676499 238750114 76512830 828116917 7152435 535498409 150721672 686337171 589981000 887400812 175274711 265528526 239071409 679864546 177634897 623166329 206744353 247162381 22851270 402556820 196537344 544784308 292257505 920484428 890431854 907936607 836081363 837727577 717610537 828697412 29263501 624898331 150994765 963706915 514415246 705725968 307348489 341091525 319284573 768036062 217317564 835445212 421746731 743461400 705073169 780347164 248489573 331637845 321205027 604645074 161342314 794488599 542459593 849810596 544196091 585927023 356063392 818771275 304579037 500831655 317734764 834294677 749974834 782646549 361202523 837056447 160884457 735038786 206410 602707878 103843247 982664261 739739561 808137935 688330754 781308162 33498937 656548985 614974303 775072462 393287145 457726920 102571446 146850525 92324345 691631997 689490103 823403277 655708067 863808200 790548645 915331903 561606167 643161873 410818834 854078249 206268845 899429489 322188351 898900656 64763469 499312047 69043716 840131742 223941786 815073387 149377968 203381450 192573203 410667131 339464728 922375566 493232092 945883819 532918202 866682621 293243800 343007052 39653425 836825348 735929690 912624143 776511665 830275654 729884185 867566934 337167883 455367440 182730945 869100012 495120629 966865437 827390577 894494191 500165904 986954298 382411893 899867134 212074036 934882786 839992100 899443672 497402789 544732086 423430250 427712117 404900525 626396275 221924035 399315522 216024535 950304980 347193096 578120082 417424350 878574696 506318675 632103596 452553266 649628702 602687647 975937825 74854376 625389579 576000874 931086935 407198637 836252946 3140834 956231445 128726633 290589909 96187600 353474653 125934286 312707120 130169390 467829079 377073566 557676650 390543691 632434655 620972930 970879490 242134146 776136616 746054506 905318031 757565358 897222521 345010151 954794571 130699337 507822365 165655511 334729046 272138495 955625719 63206453 402123720 13729439 522606986 431217545 857097853 192777824 469096358 445476408 863805700 526400118 778657412 248157657 439511355 77918306 326447032 135497399 938568726 142138745 450868500 225861158 755200154 707342181 912726042 807721735 871412421 163693612 681761054 247432457 586889364 514472886 643154264 413028785 742371997 561767371 700252094 427898863 688792283 100524857 342513982 5963791 622987415 125717438 590295479 286469216 958026299 364314700 634715622 291416001 905747593 621468184 974206462 494465696 713283686 548508551 763429315 201482518 285010641 151349506 869343970 714456869 808982933 89042062 860566326 333888822 469765608 119597063 720028166 136017651 668853649 135684866 549684004 423912463 555461260 200429471 831828933 334104852 396228481 46768932 57608034 57597885 133151614 5789960 949704535 901706267 960617250 642698319 991925118 774471576 803058405 431747926 830036076 507377991 572259366 28614328 265207600 181373013 586760491 469766697 484187524 284941204 986232361 369688279 976065754 687831164 992036932 801738796 962761130 875044676 888461470 555389751 669177010 524979785 547395891 2359409 331925344 321444288 541245437 501939974 857638184 235931804 800043841 692376314 758090718 79892640 643385772 484122598 974445225 523935496 810145389 375926763 438848286 297463669 826901576 112701593 221565529 60733927 656250208 213896877 535537981 35762080 107783956 93522147 833410460 331538174 346669841 217116456 441127629 240138934 447796812 372281442 707796708 418758959 883454169 807068206 982422773 830207169 872272022 537434877 632562113 384993798 742815822 371637122 747432904 635410804 925909497 167051929 935560540 592854299 813851294 190684317 873377669 222185199 913766902 216326191 746143973 139953775 859380503 546942132 851057207 568240222 715042369 485690826 743187043 436231746 865353767 856635892 962687173 957524125 976900535 34829346 877923916 777386661 882498822 194431351 233768315 51338725 601298115 294476060 631527639 219788338 520984638 30967392 722050839 230401163 470666735 421555026 681745803 217149634 217714567 119776557 533598524 398008419 511057752 230900357 544177223 303288277 606875464 107684619 789084707 612045708 830824454 688957340 716923565 503514155 876414051 65462692 698314105 461274404 755242156 714504887 746310349 104527282 247147169 234596347 497622501 384116245 768174959 680613289 695998133 29325417 764351085 405538391 785757770 69687571 117672282 105728766 444347055 351012353 363880210 224522414 604879252 588154051 868771615 507293971 678746701 633620187 740449096 434200675 923099649 549019119 705050491 121854306 923960598 56757402 993031651 258381355 384256474 325743214 613936182 465838562 629309685 459412316 699882430 153989207 767916270 141357012 587703936 308790250 359403489 195703384 694810110 538437136 926162001 416487562 530210264 222178438 642770166 24399193 79010903 18536239 308442486 250610253 537707330 193987199 232522154 227875967 663539401 204878982 559310522 75425532 417766971 140929479 210582556 187218113 865595753 223234958 288771122 172747087 943731676 237314774 462572463 216875354 930262440 587788509 786909172 245456195 491018712 320984045 711995754 185426863 665338099 28610698 620252318 174323856 371814330 72457493 289594378 83505658 896905370 862881615 878170099 34191051 106557459 11035560 143944330 27394531 699332054 265700005 358644257 311853031 656089658 253964844 917308149 669220429 738883409 274200821 357950612 354399598 951898783 831187975 904726756 452632622 847960948 87358731 572186419 105086722 216153911 108420634 598721877 378216243 776036525 525941417 621275468 428626758 740236170 356204248 367964758 84164591 465783376 123682109 350678310 174015246 248393657 104963033 889020623 437305343 622852739 444930081 653850868 631310224 898066021 678879385 768590035 558370023 847279093 119582160 836379988 529175107 656943120 153694380 570574936 85598217 133186482 88660859 353145705 196874136 602291777 183021509 262644354 251746117 679390468 157372236 486283690 110830361 994778146 503751498 704185896 156642302 590545313 280185466 870066530 645945448 724991615 22567376 233899086 45336776 575527888 279818451 578952540 524047480 635557550 562803464 799121349 458826614 914656717 447041761 896712475 681605570 977592496 530954579 625011873 214074235 275915790 133570921 301450501 130948158 426151073 372824797 838492000 678898697 968681643 482979929 841182249 48040044 866467375 765124264 777220362 23711673 559060341 219457269 346494886 293818018 690773829 668806541 684925799 487063853 555767970 487693844 512495266 121063543 541209201 296771564 731798127 492253562 653626704 35328993 39350452 39239903 39712777 23995284 78821151 49056621 615165219 357090613 361307592 318353473 453718187 424754279 778305813 247250142 616283894 593107042 870818959 347718738 454578145 342090778 731528946 551052858 785159134 55018366 343527603 67522049 686969147 323286238 839806795 89744265 466399481 432840884 461380934 79193244 270871200 166092036 818148185 398116150 837724049 265414520 783085417 697465367 892130967 233836044 977480394 709246374 788985344 344094904 808990031 455881156 495916679 225879054 632892807 342728851 523930902 224769866 423341389 29545131 930417650 407144656 572079109 238031026 602401605 477610097 645503155 376416906 588907136 35702812 314065501 138320164 301450161 209249924 618373434 119201048 416107734 309650631 844613823 11501456 908679032 157123287 254554933 49725105 836417587 145007303 980624311 238151921 621254223 30781530 292164774 20002236 346955295 142253517 217302632 100037696 925093812 365893291 843952923 532500321 912790695 693202160 908945752 722354210 850571795 209333640 834187010 342472436 862685927 857450248 920660542 591744426 663146797 618535835 643001115 428036676 810348356 716874191 897342756 52698142 588123513 39925616 584051898 437979865 727920276 317859762 903014478 578308440 697460163 426538176 839163477 716560300 849717084 84754726 813707356 654431368 965985089 819832640 874665569 55172179 88716960 23920629 600506057 313028343 777068314 774574088 932276209 620865631 798067691 757312240 906965596 309156814 954780643 14887364 510076785 48883912 465384391 260596683 577839794 413018368 565681188 170409244 432222023 256647584 389380072 191583387 204197859 178447827 655158442 266335938 961427983 801274861 975815943 134504855 672748382 627328771 716951729 150521923 310886535 246777799 338778986 274645474 815807283 150963988 431224019 213306766 264334094 232006727 297879037 108910895 370770158 185808863 812651311 118854887 919838426 116297317 880724093 181336991 560313387 404663893 748784837 393891510 943446078 405911548 848556656 391228619 449615841 298710410 413174630 406905906 564471195 210235699 445189422 239068603 361247464 226263706 466689580 454955843 724524933 700915461 864874189 56900034 340796423 59410377 857742621 781155926 810170269 593544037 833837569 656150754 915379953 377756955 726295695 703740939 834476425 411549851 464304955 136390558 576345348 56628230 930967337 809619886 911752176 432918966 768303074 283747374 805346803 253503904 795861050 257077055 736841340 426766785 625562127 556040059 712093814 62400610 497950756 60435827 303152978 111420127 242938624 155666676 510417239 163677893 470253120 98470612 405977726 2204083 244291501 3846369 348537257 114486690 785954274 36301630 414672835 246469723 339415892 54174017 480999023 245518912 613212710 277896469 722593530 147081563 330116247 50023327 208850690 20507658 689296917 440753000 463102559 174053503 905101354 241374440 802382340 360966735 715249557 242773390 625405901 217498704 507221784 40498108 293242468 236659736 749426415 655287462 819418059 371824188 596382033 321435919 589880720 443008943 458850257 28843828 267454472 41986754 824018496 652384936 729904644 644872546 915067839 512922717 840197303 185353340 349563545 310912449 977685934 243025373 444751273 300771570 718925994 664748813 755123952 575458944 717650029 279908398 523822495 43384971 617206349 184564957 323444648 161943143 443885888 320466513 521465686 473464392 810534555 344569134 960966593 290948144 700696786 452787004 628972688 23495191 845665640 432462188 475824736 438923554 863370036 614767812 893237331 877761630 953746037 833100655 846254729 254527298 730650038 710308245 921998043 225483739 618217357 414643017 652229179 253538048 878708005 527854258 815887114 267404238 711247948 122766824 916449771 579667820 684662862 680117223 969091170 356785172 552107985 427444663 651063400 2336365 87246057 42407909 150139920 148834414 384644383 273879557 938766173 680114531 901883872 813592008 975035706 212311317 685697212 477231430 783572590 376005638 379127223 267858899 732823267 719958295 759461876 211337184 657498779 255534947 297523790 79458872 739839364 38287451 116770020 110714539 302333534 166293265 926397696 190718250 832597351 673287660 717792939 307330042 419576301 271099612 480710819 248552326 532546396 70043548 565213877 300153401 408630760 602113 713127948 623747477 998699077 925051073 931974287 195700348 738455886 554253342 969920951 479642249 711422723 590130156 997018340 614783133 750467051 591440616 943060185 212007008 303093423 214056298 406140111 28865409 621308525 336445531 412474322 373602573 832253992 329351396 767036305 444734126 981206032 177210232 567307363 200865382 603602772 146957815 658538866 424828772 678009849 165328639 493861919 88091527 130365784 65589032 584751717 231755166 354112907 102746083 953320472 209642115 360143659 132078754 638924444 315334470 331644333 246927399 931279790 807819392 895701906 866690203 899055311 362510662 728137076 504086828 910949723 565817731 757526803 466041759 679553795 477498322 639439780 178430325 439878413 320975295 525717811 445968324 792520148 737597555 966691465 886430511 924153401 724053812 908799611 801396780 878475647 826515297 876521812 729950567 798389519 485689381 505901433 311879533 707253743 320544941 484211661 392863784 555472658 307593725 467540880 187089540 245024113 37914118 970437247 933463606 943681982 200093580 966835936 84219499 601452324 165416297 619864514 510380402 524870419 409229527 732215697 132417013 384900221 173418830 216442592 192274624 209074035 207197296 537296275 315958165 457601475 339324998 490437839 261688301 524484126 520090108 786557465 632585797 768641631 376493057 639359147 336206738 760418038 24021241 140091727 90735748 427336314 393594743 913045637 851475739 870432250 665709045 842239519 288490621 508311300 298411208 585740868 98570549 279155187 126539166 527865010 496902318 976819948 513305580 771229461 483801899 790142014 234320730 532878685 321466260 530339977 34695384 457326845 41138398 912765011 94509696 703957484 276356957 714279602 21373069 959062964 88576746 195746551 39502284 404152901 229386138 422176410 187453922 575630756 231617131 678361267 464792253 995290425 683010505 863043197 412480263 818903112 275566186 690194845 424201201 748198115 528659823 553865469 426591793 652045701 66670051 537824532 451442810 468792559 108587212 137616780 94351063 756732736 336296594 880635377 82894727 134588603 100615780 259087799 99309341 931283751 521258911 934693987 587241499 713879836 200244729 646150341 152594947 417974150 44520221 951194063 862497164 972111731 293090055 702927119 675422447 869244429 88876201 436192386 32151672 62478670 15560605 994632112 405995273 895632748 63200504 454998509 142610090 871036033 821813088 916381706 497249685 602714964 534237475 903345044 268026192 351008809 162540732 311979406 243446838 297889946 240772716 365471927 241598245 277676262 256741122 891679947 512596695 550100393 201207580 507095801 343245940 912961756 481523751 625847055 550375849 879478289 409931497 567308544 530247297 776279595 715555743 874791131 461297470 741272578 456210598 724140007 667044922 850113019 562227993 973303531 515988192 802595476 739735346 947021305 218104368 440609749 398452207 862926682 691253602 794022913 285232980 382181926 75870547 609007999 601872507 637849306 421424697 716141185 364315171 597262855 311611251 738391645 408688187 416984330 82359336 104064161 44784680 675712666 567403238 894567424 838321705 917945892 377280182 426897406 90017919 806698547 378817808 403644586 18952200 655063848 312529147 594620040 288030159 494598258 154815847 325398867 269967498 409235437 172079174 630177322 236078380 780082729 634298900 965818878 67371845 323133369 3116689 106537119 101192973 649685816 572689927 713948990 654768053 965519250 2212167 246473223 17337192 282281592 213496530 234961681 233290171 384577110 48850345 750464017 256104136 342500190 125360129 398133905 268987960 536909489 400486793 893229000 593980773 978658362 811403367 872138071 110413317 957219274 133321347 913754442 842270534 854748003 105989499 635481721 353853258 882574871 256588476 927090577 843299953 901391475 42665917 245338636 902631 343496277 285488898 937380542 505864838 695355279 450616241 611315507 80114775 977215150 552393554 860890622 307261357 536100658 326940255 536300508 219309294 669417628 432089194 788257877 594834393 602895037 577507703 719392266 626642144 924150804 23657887 320679556 60963442 101045020 77984106 774428148 482297301 680871756 500309259 624436267 335000431 604866264 164364553 383758969 350635477 816592864 390241808 993271997 714928516 846852871 551144819 791088081 682076032 710035368 644575068 802349664 330571873 716042241 301057190 659399551 612884098 697987314 454777257 860891513 775409460 826945439 772421660 967416600 939462750 984009947 190736393 719702789 142492448 495068312 403463353 898831100 380490529 408656320 343731417 610641203 413667304 498220749 259034391 280133509 111518278 420639359 400708766 998644100 648585368 804322062 196609761 721803947 325333327 624968531 136236791 960014642 826727364 963118123 262090300 772919353 324356991 673402675 573141888 612577807 567897947 734682408 159674003 784217187 144778624 314852567 31455544 865574418 110617533 994164110 284000706 448395042 419717936 977984943 71493391 631741556 286672580 587603170 485861471 671896111 74675203 893324739 763319569 876403215 449726157 479537532 57924518 899954385 574616037 676403989 433328785 838492507 164717227 292206145 129055842 403090361 218952712 987445479 791123911 934115404 44486068 972854518 593179822 637608213 354855981 728921648 692596100 894434890 777124329 928916413 515074548 956741345 256570897 352334354 225876126 719216504 223551852 624204068 306006615 919112469 706506947 831992018 107424075 529053740 458526240 622677076 26402853 402483335 67107747 489613647 466374221 483044911 204492949 779440452 613993549 912688642 607297626 885862505 172153421 414239662 301980828 659670994 527181642 752216714 377687280 921484211 636106260 983604838 123130269 734693171 252978153 421245810 402598089 447566778 190530364 472166697 442872827 454551314 224164173 482999008 122000012 617159966 43432058 586085532 478033583 829060950 677148363 935750437 919046053 986558221 545356877 683970616 498103942 751025924 645586093 764318791 385611501 773690855 131776422 849856803 122589423 465501548 158505667 642128780 197109410 971731915 165912676 454872094 301579288 663204889 246216462 406472615 144025138 288878504 277773484 945654955 334215043 471925800 108666022 168713445 153887539 785314418 706375829 955604832 694160066 838366233 14604339 415706503 154396860 161248988 121470900 481649178 139350775 309926114 224790107 245559201 208236120 953812326 209685696 860979646 221868316 386276180 48471942 818393923 207340054 347597534 105551851 278637326 271820113 636020564 247501703 545221050 369376078 554622913 275982284 426461379 322125595 818594450 712130325 954103930 553108584 964379517 820687128 848461503 63171466 344537772 150047812 899926026 838743779 900616556 531286860 883647969 82135313 99586379 55189423 262790368 11924224 210046505 82229076 767958845 105236135 355918321 293485110 497405958 154034822 739089558 564206585 775616509 678274612 759240876 26122946 168343457 38019403 854947326 384393597 592382182 32981748 642585291 305642223 487228612 230282740 462685338 224867588 288823551 189268541 787598631 315128163 488817239 373326985 413991335 398928713 741410964 464854726 867629722 101032228 705294618 613864400 994843414 758923043 871475520 299568049 384323393 211878254 280428103 88876569 138628412 96627493 830417473 820331295 926160761 173553590 369084362 311533248 323371479 273482492 671405113 669832141 982677036 394290259 817337666 227159307 768704540 725393520 856937149 122824967 596148897 438148721 515609855 199469028 620729219 366995950 584856311 118391625 921274505 488172378 636121260 262710378 401866081 82974568 460487667 678648 105156568 104675994 320490131 137714796 442130406 157617831 789742154 590128275 688667436 646432809 923924306 233592802 298731841 269187085 902856297 860424072 986823827 215058992 968480624 127183372 302592404 186869688 652610230 458591273 802506074 87519173 371365624 146750191 399128282 397960209 956437888 44187977 863983230 379390418 773785117 635125533 829125991 449318470 699861403 521805537 732800274 96522426 627737054 434874435 935120386 732444459 982351242 805713748 914212537 332218554 956060079 951457409 969867720 573632326 754635134 599321539 642228800 519389433 585108627 80637438 283064729 76398640 935183651 742246409 823176919 416223992 754728959 68872690 355940531 185047633 191988609 3628890 83390387 74558880 80517069 19026525 837366571 831128183 913474908 727982107 987322878 683758354 892212472 744506512 908151102 316187838 451590954 444484596 797664046 76393679 853729986 83941388 267821666 157337716 695301692 615945328 875304478 841135983 886926718 174750240 488069697 134988613 321889148 295539632 982907985 309902384 491948788 106033722 420845890 110328021 789567966 495836528 680283584 525193885 977266477 494890893 681894173 387614325 790778726 523626686 988561330 242807643 894278933 519261283 584917816 544771011 814096121 712181982 843708384 350028394 423682299 72871894 653875579 357337786 636601855 425386440 751949755 526797891 842756158 495904634 558899584 393943799 510819661 199707499 404922273 317391681 575383127 472547261 986939881 739895472 987769052 531159057 598581521 210345142 770804416 443887763 881291397 404662728 420943434 322682290 394147887 369830914 875445790 148680082 598978026 551923947 726891948 349456740 871444200 718644436 937844117 331778002 932302321 808285075 965322751 526682278 738784842 154711777 385949629 54241606 392517963 287116454 813792343 121991816 864022932 522027792 701040942 692206184 704008040 57068638 350195120 298066419 644050411 80756635 638295946 551946498 919112021 61962926 755488589 652556575 667572720 11884414 872947545 273321799 277462333 161080841 419473696 399088026 652606692 436572811 500604261 243400357 258612415 170474387 754612338 80469903 828312258 788399936 875078249 444747712 990264442 115469118 779176373 3578029 439197203 180586053 956705853 851243031 909328355 822979939 999446799 949560458 977492499 961968139 982325572 261377033 427920060 81572214 396043798 63186349 421558230 173376799 323311262 211828332 383154830 239024371 371798246 368477877 548642702 496224985 511355689 175122901 633993264 632720565 708401686 178609545 541807165 223493216 296672680 52149470 929818280 332858652 786273384 255062411 677990154 65679040 559798367 64348803 644143594 544662318 628013153 435302387 875296711 327345010 912394752 632948412 912209426 864314304 991643317 513896015 562007465 290056387 789996705 600230891 693142079 368112708 943042497 136273229 881425037 150310569 944084395 870266489 991760034 434475287 528779521 44822549 397821023 246082518 298785124 158857848 744471879 102495444 563058259 34418034 322696895 199911574 784614934 413500662 896877061 356819609 453559117 267150435 853372259 7422385 789720417 2031466 73955363 990063 99387489 57892232 386298127 27759322 85773085 14417743 195539700 6020191 395760349 155630862 177872790 121204904 687755835 159152906 944879204 392793332 484137390 124976794 677777042 247064676 850096032 728659214 974471199 898356641 984374148 604177842 759504740 753824776 844763563 665446373 804046878 260577879 397890819 140652513 565478261 377090302 744414409 170668215 718430250 679762863 931018465 259007344 389637610 164474470 837058459 56987778 772337728 567524628 699860142 185997010 872901229 634957853 839002041 307443260 810247928 394982703 692406406 26695899 424806648 194744319 453414826 173805521 671484716 558096896 777104041 618159324 786338628 231115234 554481567 387597918 409301884 9659236 598991940 410677788 803469280 137514307 361177546 112503691 429658698 52160997 61517767 59382694 583606001 504043577 545423442 309532672 979608003 949056868 993680181 498957526 877911803 605852475 925333613 8412727 582266324 270806336 355015140 1142772 570954727 95588206 589623154 481182290 960161934 877695879 914860482 551061033 807833981 205620567 995323693 391246918 737492345 199456719 299858611 86815922 119102623 23002478 658807348 117145278 538283758 285512961 445468959 94432463 883257748 252087633 390548699 207521938 839620103 23133055 643042300 463968059 503534213 22677149 492789207 230503015 745270500 184873725 624298664 73772397 718543041 408515902 987045316 367684426 495265712 479793324 486776804 433048733 772975665 565588848 794087078 436600155 682985174 615481535 890757756 41741212 279373750 20791275 692923885 170710422 705417505 342905165 679838728 317770281 643596720 296668008 866816617 560941898 834801643 40133732 738158655 601261998 692448926 215748123 743294708 535127564 990522322 876254190 939092667 209448823 495558621 448145549 988756652 953056443 959309638 692377700 951475402 903889162 984747159 785254333 795478040 354191177 498986294 325713752 988946895 555178993 935659168 729616968 847626429 153474823 235727061 13428381 386362198 161873779 795907084 779191038 985380058 858949334 866913501 184124984 229456943 32039671 195490426 53587807 428480258 110354192 570840064 489661793 491912034 422522952 888671396 272542798 788115273 72525577 107723520 44812963 704271453 124295911 572943099 390684580 620845389 438880284 677225896 305285304 904814787 637342946 784779285 540202059 719133630 432992748 736262601 736133731 771316889 487200723 499766539 274740059 529690065 393743077 733017062 447560978 780083144 175249460 330331152 91714426 128037695 41491624 720438032 24913798 652016896 456702450 535460367 384387725 387137042 58682321 894413950 686565275 689951255 99103300 694306281 297221559 536042005 207024399 600086940 526362253 798953111 3364134 127142144 112412616 276916130 99437429 267670229 60084486 718701812 343012721 855433268 419439774 606555080 407342810 617897078 595933835 924119268 699559092 973325359 286182248 747320686 102265110 283353749 123840620 819351556 42858922 248099148 213270966 685758077 221799952 437062658 208298335 869113702 263416284 492693808 269064170 858907785 832606335 921456438 96941219 276199379 146005310 488774902 340065493 482896667 253878255 856155040 826044675 886566339 848345375 929856305 83863996 599331243 219560980 799047690 755893158 781574703 500681612 514296545 406657713 888023270 655026557 850925521 144709801 754636487 200368482 465248564 177268629 953024370 13320278 976881229 532693854 567184585 386440262 806506267 400109882 714674829 415518784 538344038 129219422 229190456 40152080 105517108 97305796 390343309 335853582 979250226 751272641 836521999 383907890 725346731 224449107 226080830 151445910 670998694 246276853 278604036 233762272 880459919 185826765 889143438 81795439 97999420 89758819 623956160 291644783 563285894 206255302 636460794 172910460 796321102 95011464 354266302 27378700 724815138 331508436 612528123 340856427 628816883 549484603 581779969 378120291 496181301 257692102 808592821 133381867 846219585 226319356 259057179 234453183 772141633 270742898 554045190 259273208 350776989 278942504 732315182 666351629 839983414 236814860 382320498 61657914 318150837 220665814 403310160 336712911 706602567 276432390 320196481 312050115 638480439 333833303 910019104 781186416 931707786 210946231 227817575 40604122 391105419 227755945 682056009 569083302 713267165 561258520 841985828 253343200 879816847 311237842 624958659 576034338 829868168 794081747 939425432 879365195 982181756 223508963 942819012 574381724 860051995 386006504 605585850 266396978 379861249 81443164 531934700 183485054 627999582 263694996 343632721 183022866 600850592 417450560 662690693 484545966 856546118 47652814 320390428 284744746 881569222 556862683 931152269 112852545 441771138 216786143 562399454 129477341 482132789 233234359 559802960 70347150 816822594 294555229 644415016 306803920 374278055 37140354 58120448 16330269 405998298 145811829 611849003 511134079 986779272 929236930 988943824 700763641 732484937 570821696 974615819 258330571 486655906 226388238 330596556 47629643 772163787 276965053 289861126 180406808 735950440 57877172 863723379 487030786 742843257 55399288 61700193 59193144 962406153 505088920 827501490 274775928 329789962 23987908 612644157 52322426 631092233 124572694 539857831 313791193 947296118 214810627 819405236 18593117 378299401 74039452 812212063 264285385 627786705 495079522 507863596 140326834 571127997 443708398 702859172 336896893 855565153 487414897 508834333 244590478 725569143 720057888 776842118 392007259 692471862 542023353 575262892 411191680 890504593 117435581 245947857 118889398 364216202 206177210 391790614 266323111 775555720 59779672 691139834 202538291 711859425 16156515 319870672 214774231 771823256 302640380 830245015 630472324 919697817 591828979 649371172 565606586 635238532 306034683 393429248 341620645 781385733 151248014 730816899 279216112 664432112 350348572 728029174 558260823 794247238 31884185 571723497 46090822 241699448 153318948 292523855 233633080 477735776 467505683 661103556 234115193 330584650 7554372 791074296 72487352 504419963 470486744 812838592 599799404 681349615 387868118 412055961 176191745 275831569 264358552 871816072 787497070 845974104 227690786 775321719 167929785 807764570 209596926 942301327 91202470 608426159 201733761 489077405 359320573 490291007 141663840 967170590 929070301 990955909 73417447 458527175 297181754 947084345 708724142 910791089 605692819 626486613 536744233 674256840 596431015 605338316 96429352 601283853 229613033 734553867 162362517 623827347 289462109 528623809 5391468 438360015 16558795 716652369 431334251 599710904 312109668 804940333 439161505 696903355 13185434 738118803 291925854 381028655 305998912 491139538 425967322 759619310 64478428 138918830 114116672 882523399 287444237 615724219 55224665 603764627 45438473 584303567 514721712 596941195 97716579 207193262 73952265 355487798 87708193 484594552 316239906 461348250 118516368 613348795 379913285 978067380 79743210 277943840 218957264 408777236 354722264 740302661 300693279 782298782 119194612 858814812 613876522 929583920 816793424 841314642 580009311 954739835 803773863 822383461 680212258 850900747 706373341 790675012 721714397 799746179 146410194 326111395 38585496 297195363 233697214 977732748 218039658 594208470 443333845 996061880 353004921 423617791 351218242 883998734 169552377 956692509 272779441 503184701 99031059 113632362 1795462 105774882 82265707 307488237 258004963 683171673 605854862 852446935 485028939 587732921 405974526 648012430 528016335 578892765 235869440 531543376 81454303 979442350 294347570 470750498 202059879 877985763 656792111 774930459 345549747 670997791 595324122 815150587 765254500 862069154 297205217 856924947 170481653 771979038 590909819 749089899 367888031 789397466 282609512 415346590 355400474 521523099 397002727 973077139 21396451 743272898 335174699 367350091 144673872 628107082 467920883 607729771 19021008 383542707 353219629 550855741 467592669 583445584 318582968 576979510 33289033 624509357 60139044 305949514 258667126 615532838 542103486 987595947 740224977 963123268 144042992 419478166 402685678 519807059 435886236 788295307 157679563 795164418 184008940 535124107 297632722 439850659 128695443 593634018 42393993 356240772 86895621 630727290 141937461 684819037 421993238 776036879 360674715 618790889 488773207 589831871 121059114 335752970 34823799 724004287 565058825 972115859 855753064 893231710 506706055 706138141 591320663 898699311 409897588 661517561 455081547 673558632 393151740 958822924 243500886 982092335 754150478 867300028 302178733 633041296 102831590 967541212 209755607 882863407 591786922 759375875 438991874 839167204 717294775 749823412 350522418 620472377 330867746 934199987 2812186 768656253 979207 792703415 65706982 686275400 316226618 382071563 229945383 657654875 582515180 837592450 263200657 516283504 431010572 895025848 484490061 693395300 448280539 719780317 496073590 688324647 605226285 860303738 328067581 377694505 160458037 678812938 447867132 908603014 268870803 317598600 283224053 370251901 213255651 292610336 227407444 786357501 494936756 863165714 826671940 892931913 664541021 901887163 309966019 734714170 60304020 448570090 381160295 738578416 164030325 489167086 334389438 854659692 363750737 926839236 784379888 807531946 196172960 497583854 17622296 85183684 57848366 407772644 82306614 856112222 776432520 917136989 28076936 359840110 135052234 265235436 212626140 662004350 138758256 820148015 532826862 709682234 261430222 735963780 648005749 742271514 319174281 335444453 13167286 431568665 78933642 464979517 108207112 135615665 36053495 439025846 88115984 916729717 690402446 713116811 284852940 932596728 902842413 920226992 4550817 124871454 3515046 993419932 265644983 683554695 88266580 808271802 327299519 521294282 330568535 641082117 422491236 442803983 196769177 794448790 43691981 407673883 145761186 614711280 181843840 758094677 344893418 555248425 212437620 535843073 159652907 337261300 337130890 392525094 376415670 998079139 17434334 847101919 102905005 319587676 17232300 645737486 600350346 773691492 465308871 671124648 387917476 760212005 62024120 89634124 19938687 680540504 40603293 456521714 32060608 46560586 9048821 633804277 264516625 630251967 350130516 620024042 313969173 972955840 264935016 543656106 211730535 981187237 478616154 564003822 137842339 975419751 687699368 695467121 183816721 699865561 38294398 352612952 5632278 92972868 46635295 310642886 141129108 392995034 204125127 932588434 711523473 991189631 702341157 735126703 405738378 506846496 174060898 336884632 84990954 200789532 138815791 522396034 404268951 536237571 37546646 350134385 259656754 567558833 198556531 663567433 465831408 675101619 435149805 845272839 628377197 912343952 537951608 548879168 453252031 530203271 202339207 641827672 603853767 791587314 411500578 439264599 23982110 446663838 391147916 701715174 149296980 305673650 228764831 280088080 29684408 412989329 195514395 836108012 276643067 455136861 360529988 769552112 126629369 451485434 218153718 347870582 140213613 155100719 41462794 841337973 380870443 878133780 574219735 820615533 447896431 874517202 771877439 779669290 683921092 747769350 316194649 959112247 833918070 878570993 203011345 857916540 137114023 548655842 533893727 888574732 450792010 730969143 286841040 830800185 199749328 254977530 56450899 219235972 58371735 646299735 386329258 563631749 393618951 741899818 738338485 826939236 179516709 593631768 186091844 523043035 402348881 891296985 811876447 942774050 761282766 789010572 18626377 828708206 152087852 721673593 423470800 864046500 313807890 815025763 29470886 349733423 83059275 254780222 87547633 433178782 363570089 481880996 47641963 673988944 640987629 820871436 238554415 844603659 164686361 473633317 368471486 751979787 455276020 665758180 490320780 517746261 381932956 603820887 555132227 733998924 37105277 930081052 52589991 787175542 541657836 825756092 751230791 804623166 86650639 785595096 201989211 361292853 170487704 270843416 171273103 334575556 89681293 157244969 29188602 204358980 45326162 476782743 356013833 886328627 409289360 862992258 91245203 750241236 407219155 902668620 626376559 680320459 216391796 363214687 344350200 471550715 429051172 868132332 619270395 875289229 783900242 848344062 607598221 897988196 179140579 183703605 167322462 944938922 942538509 970275801 749394566 780564058 493475872 936847278 474434987 845588796 596812600 766068480 92153889 759420889 596345140 843288613 693259755 890927303 679840520 774343014 691184394 837259323 133435531 568134248 341312674 769645423 551686265 580026475 352619034 553661635 414575258 539861461 66834126 618733029 269562760 733298926 68712035 492637319 425051989 666887636 648840422 988813578 243752428 496791256 436131177 992942184 762842402 768158383 472181975 483653492 12850065 226368667 46868413 749831816 679733613 898436254 714981965 997350810 60586448 472449911 210170695 241817148 164554748 209914242 204520542 856676084 90820925 192244206 147882948 319150123 159264604 370773082 308736073 464407499 417992976 519210020 399002461 404007985 291857578 818414616 513204905 970410178 837842531 965501245 818474950 882426560 453055464 587702874 388141740 856598799 311960714 449181892 48857191 504866701 439747044 876712247 599533311 755794145 622742920 775255373 419735426 911891879 455262679 630606657 584024983 719107603 43184863 437792043 110704168 968544920 452601733 998356567 724886910 904002686 171191766 418778865 324808803 690849865 634461788 831044977 611818290 799109109 97584494 772246973 110449387 993179299 350087447 837388157 731322220 976193514 352805795 543540080 146170005 443637616 67235766 846571249 282185381 547746307 253672114 846524086 327251121 832449209 77874771 692130250 200062630 443987435 399485096 931619306 911705628 990968002 865352495 998186858 619471757 984746900 561604132 934730242 932254406 936496168 641214497 764602755 292354001 928702579 459630498 612704604 476834479 741102410 150118924 716941304 332768418 624098678 163875926 308944185 252396121 961422555 666793189 936515614 117761781 566639172 311800277 423888324 313453895 926685656 379778565 674117835 290978638 946645927 13554345 403913011 64874483 555997951 85541850 533272845 391461173 691166759 325705402 762428766 683504995 710297548 407200284 470217154 22541709 849669693 502079783 569157244 520372732 535615592 156747070 271518744 100935930 639181418 334888358 663544336 544806660 583245582 419101961 902593625 266200418 372791388 244478730 780012234 217902272 824511709 329288575 568583824 146994554 911528152 35652050 550547336 31073040 711333965 71323062 664498697 442345738 513915259 9797936 228764870 169600903 605986933 290086916 769518552 191561531 926097601 726447005 907938303 184373773 637903377 24925129 659300979 120218095 237854171 173490801 615764360 85223060 615970119 505184227 629853509 451160227 458742945 384849960 762569546 16725668 304136163 266489671 291022208 290168825 498124153 179602212 528851300 498545763 507142161 16996732 859014910 611545605 823234344 663463725 975851943 296694114 649568587 379426510 591526967 238768747 287791365 164861698 586446066 371735784 584889559 573543629 587578844 522737537 965729679 557348218 925123973 782565423 992269033 136186777 180163244 121098010 240149497 113861787 648889959 63833961 457767019 196841487 974005128 522537584 862474662 335059797 700668825 120811544 579325030 179517997 990138825 913149960 949759975 83767478 399423429 360819823 577342549 432368703 651010230 360129426 917342721 224003004 961773340 578859025 893318636 467754209 692953169 530462744 973508560 3906581 805490298 1908988 95038740 84630486 815729359 343133680 406327253 217448187 908504339 166466115 987375849 281199107 693422030 419325593 474823524 34323910 469874364 297846315 997066739 647796644 675855041 412444470 913692520 300622886 376724475 162221044 362301836 250305209 685850879 630199861 932967787 564275682 896224158 43611698 891935334 751565874 914153103 783126391 904585746 119446737 402368743 305211505 576478673 94598643 280203292 274725971 914458388 104703970 870628260 325952402 536811166 406044782 487169975 84853365 538768635 478008149 661144896 403981441 852493199 375913341 670418830 375368028 484441508 95476573 598256224 373872152 483429754 115435095 744851542 176309140 489438284 474623229 849353219 130976914 595460762 504620682 940609023 205529094 540196494 71355917 537841856 34631639 827613596 166042431 320641823 77128045 280988191 242340408 553705760 328442432 778304487 742443426 823954477 317490193 915412572 676488791 746911574 100872584 815023354 266912862 658678941 530142971 894331571 744348880 971354219 160174853 680851204 21291440 694162590 526591267 552357367 351526125 488619205 434143102 700208621 308180951 601505814 382328356 584946389 80999511 988218523 603298501 903751663 382092869 626325272 94087203 435200102 405909974 421607235 361033225 394258902 478318723 203478171 603715893 405105880 427440456 161233223 903090328 125443796 789357217 256912902 562733349 270739788 835840597 76498442 204555357 158276785 499207890 277413015 667490544 143648002 569614786 331024797 447166855 189267491 839827106 87817955 499289958 383213532 971242354 191014681 396652545 150190987 370641535 238818316 786208487 467716376 939147469 530801891 747013980 202872477 642451712 168931622 715948148 409912942 799030990 495754676 625791897 11975517 395445121 344736430 428759075 178770235 794529844 719770038 905854029 687240945 792091169 391014152 448976594 307633043 380681045 213466280 569396854 68524954 564112309 454797771 735761367 120852113 254314814 160638437 973030164 663984718 952273495 870935370 950486188 424345894 740934062 529490058 543331354 419428079 647415736 405998253 714167361 32593643 913355713 864043363 969770565 749894174 790840813 566220679 671112919 210689604 869656030 267989710 544030662 735212457 396888550 685256825 449263831 766336777 648779351 985183685 385255715 486201303 383689161 634430537 366176942 905070906 866199648 884434187 471380199 609347621 35450459 55224078 42667563 868798084 564206732 574084604 264294163 329826377 260385264 940939644 307468591 989193147 449010147 642401496 541118496 960209766 390831334 606569783 448968816 898521258 82541095 551070633
