5 391 377390014 923389306 924430181 48299722 51002269 633030082 642490518 784192269 800429413 714138888 717999446 67613044 83554502 197377426 200353770 423986010 439792216 946977079 950038001 510793548 516493198 478376464 478385126 331869273 336416793 511714055 518324652 821912629 823936699 475268771 478846499 230805527 235485933 177294619 181715361 612755830 621120837 644861380 666886197 789458712 797385839 193217743 208858491 797818396 801248109 529975347 541167232 304391142 310241915 129917302 145391728 615248246 633411817 724271477 724961269 636139183 647492689 560479657 568450160 827154365 849038791 693420809 704095004 848911299 859140350 503925569 509526865 415536647 415846154 147852930 150887170 880049551 892741887 796906158 814205131 533849845 537793531 837884533 840668961 393056000 398130114 710497765 721444982 228799274 249924720 734871495 736295791 418761770 419027063 86237532 92678652 536022716 552640121 159482397 159748441 408135918 423658380 874954328 881381223 446845834 451823255 397454051 400691753 197412420 202659646 308611305 316639303 375212883 396452234 476843099 476934790 297400271 301846561 927857816 939262907 632618540 644606423 556296799 573647818 445932275 450895993 807026353 822192604 499558330 502873781 285219444 291365515 523114115 532225349 746568542 759394043 53505581 77065883 292789138 297944865 405918138 420611722 205147717 216323634 591795767 599668964 661907563 669608889 451716027 454561453 940880619 941500199 511180553 514381347 618627576 619088286 569207309 580183211 343857289 344308935 596524371 609376469 610543746 613969614 579913938 590512060 443555434 444834978 190353386 199384577 257879958 268702704 725859975 726569142 875486085 887064337 783590298 788912617 433797080 442225688 163112830 170085879 303188626 315144720 667653710 668101533 58909158 69956041 182865703 194002402 254044165 259096063 421426811 421707282 213914581 227705916 762764392 769060043 605850114 608368316 733763284 744940546 815518257 822542029 345046316 351525113 641028359 641165557 918007487 929138537 852018566 857555522 362511317 369026816 116851347 120036115 626832204 638693371 934113390 934279635 322426444 342864277 220958002 228906629 150057049 152244379 57685231 64473188 256770252 273776908 214053634 227023646 475063242 497295334 825560761 836280774 860833694 865201588 658731546 676900311 786114451 787863864 728897878 730298325 660954284 664417613 278299103 295260501 220341641 223265804 440073880 446828129 677879156 682765239 102538630 109372631 179444441 187463181 894805831 910963250 198483048 215130997 11888344 20510608 526884916 530143860 524489473 524531885 498777201 505832876 730003421 733004487 559130359 562723761 913549000 914850100 165613887 174486005 31833865 34557387 662926562 678330618 748392940 756378995 919631025 921995171 106290929 118296212 78367400 78590970 263725829 270402026 412209226 433064470 378446637 384415836 943347631 950278360 496482170 497438159 158615444 166462162 358308694 369946437 350655553 355898150 135554141 149953800 581125584 581893583 288150716 303557396 882971370 903771715 246945739 262869759 304895169 320813070 123629814 135529539 469746591 482858587 182269157 194581531 195566707 208204690 537598177 540345672 568237044 570664503 131572861 154932176 283929796 293612711 330263445 333418422 807628673 812331546 357596842 358605727 217189279 236733702 130103289 148141548 507176813 522016693 8569956 19367967 543200574 547911904 17618583 18952902 59869731 69835652 842106927 847447764 920825882 932915318 930424237 931480925 850733324 858275830 679043591 681226995 773275388 777134872 576013819 590481549 703168541 705332610 157298252 164549514 283041109 293867547 77248774 79853558 130042024 136559381 500911852 516082413 952785059 956573499 234467152 239590400 809346660 817605435 15709222 25573434 847383367 848791742 740730027 741580078 887920669 895389760 591266626 593849916 260191649 270144909 40696488 50194508 692846932 695644167 383818537 404357201 772084395 774570573 365621635 373845478 246583583 249662124 847771872 854466591 39021205 39421112 406352933 417691654 463732775 471639225 304750010 322737764 352705186 361634841 129253344 143003487 867237807 872156585 357780312 371864497 460304619 463181066 392786226 394527564 103360758 123845681 243204554 257377392 699304865 709122634 239590949 245774426 481027330 484703372 546476871 554163545 57168048 65955964 799283824 807516734 825305548 845661431 528897948 542285124 329802000 331636269 95653527 99191461 110884921 113520519 514488597 525405176 607455882 611893741 295371598 299349432 44432509 44673350 499128602 501237379 74980734 92285737 669910680 676902102 326170983 339692142 453930118 462972542 8314896 17306997 591860879 598921506 652131258 660833889 321597313 330461266 834916997 841850862 622926192 633386238 114676494 116827663 713895721 722109931 107798658 122536908 33441192 34324439 577609934 585546036 150549415 151701543 892287577 893722828 860230477 872975666 620357635 642896042 23296157 24994114 843042694 851067980 656423039 656851977 601256872 606831102 213002528 226364515 917665122 934210539 63987584 74970370 263934752 275446619 822117907 831501643 114363797 123858231 337319797 341251411 828958490 840275775 550230484 552192302 330644038 339048808 655127980 657155049 764538909 780911703 235246360 236667464 943737243 964165047 552183985 565918723 653663545 655362353 570374938 576383271 950291628 955973883 545750840 549413474 263073493 273489111 603794301 615698781 754874276 767793963 431405223 435190856 473190784 476253344 179601060 191078987 31798281 49204850 389867218 401296907 370187933 382381337 123010259 136991522 686229790 692723774 471444727 476398241 321059453 335447436 540745590 544705966 948585400 960237362 418425596 427505590 688402645 707330772 628258023 638194822 867897975 874660217 280552229 280599477 758365667 765642476 696160177 705652777 392285324 399048132 889363624 906772185 148453912 157243102 581230298 583766772 880401831 881448820 742272242 749472929 876631188 880383550 937669429 958355968 562956049 569319692 689452149 691030573 799796856 806133788 610470780 618202878 915031642 918142049 307948224 310978233 725657569 739546930 346925498 357267932 68823260 74709414 777244510 785183951 460719357 470211079 670325103 677962448 580392971 593735983 202066152 222184060 354301962 357113282 301645409 314623846 744559649 744701700 53398459 61438099 758643624 761704530 581495089 591358824 418983618 423386785 877831051 888729265 482056790 485868591 229905367 234940291 788413701 803821842 279131735 287681879 42858418 52898543 711638970 715456795 449983783 457403931 937132260 946782312 957597232 971059854 178954851 180983350 859588462 864249852 330892829 338511614 612906096 628751007 291893431 295013759 787853724 788785503 679873219 690757340 28844327 29684734 167815891 179287348 96729026 97324204 483501716 490754650 820264621 823473912 711780234 716918700 38360652 47743741 453311545 460142605 354065526 355418061 727969372 729457408 256525369 261789174 787570087 792141878 527608031 531101530 274188281 284522291 186820265 201076998 664755959 665217836 88878349 95057167 913493373 919002458 378315498 382020374 788068027 808089029 522875416 528840328 854311472 863577581 694320766 709112233 774360471 783725103 99195302 108122945 651169093 656378718 100482375 102655548 890494246 906147345 908530282 919047436 480438465 481896616 376853779 392953211 161075944 179490187 175200848 183701858 206461581 207903031 125180133 127568136 350943251 360275013 728942599 750105763 79119690 86370372 126181129 127464603 239409528 240528617 924289216 925580397 434326901 441455450 67208959 79920147 392337734 407227605 731278015 737405141 499351698 511033667 394800467 395851719 849047272 851340006 83159817 93231216 901132939 910803532 393 590694654 774670141 785750245 245917883 254529128 188259477 202848229 367843732 372088453 449827813 459723849 139712223 143038235 512843619 514990506 237637909 238181332 679726576 703238393 835433533 845258537 920673205 921370295 22608687 29012756 644519380 653932556 602239939 602401851 481419408 502146130 577397788 577669411 264662072 267981710 65735497 72037519 685232218 688062498 157547492 160540849 901735263 901820517 835730574 840756521 516903156 538160448 40271315 57324468 902070499 906623836 354176484 356093704 412428024 423115390 310187510 329583691 225271051 227953711 45316786 48970378 508284523 518851494 127126186 129376941 585820055 602416597 494823281 514052433 786047251 804921749 790469193 792803765 638786718 647760277 479819821 495397736 53403518 65824273 31070016 31121066 154957762 169364111 687855210 691179984 556169869 569011991 213007032 221553627 459629697 476310787 863948928 864079779 844914286 856015827 101189835 103465267 777005777 786342737 630030748 630976731 354752477 355586430 106708739 112461587 417423450 428166757 306234889 317117063 509255589 522774381 504911418 508737192 875957432 892408121 320258642 333170841 762529916 769033676 427335048 432364234 294750764 298951334 462557385 467412174 372286149 384535311 769440113 775048463 34570844 41987386 692076746 705556615 192896350 204699516 120341563 132217382 293916158 310477127 149184147 151854935 168167828 180113239 894337642 895468863 473818800 480527995 73969983 85556886 284580215 296204630 44657035 50826924 179466741 188354308 240292709 243230161 196185208 196704855 629805408 638290992 727972756 736506746 765759494 784579268 361911686 371304293 846741583 852822910 774754056 793090809 624566617 647744464 487464033 500836794 312504837 324050768 555752479 561544047 215668976 226354047 863247538 868995141 344799008 351770023 369716783 388501942 220727040 221090557 406777550 426316358 616196682 616601398 922715364 925143312 860139249 860320483 239520038 247414204 82548102 91531625 950395580 957863077 724690731 739413919 643224476 643262883 329711475 337549160 295034004 302999649 66275235 79045030 703997474 714434312 110305191 119737026 571665450 589164493 798375633 807733682 630473830 632637831 798390162 806340869 440975958 449573003 287939858 290555168 798364441 810678458 908755210 920283903 41095308 45026950 537332085 548226577 955404148 956230987 398880363 399028069 931967562 949635841 695706331 703868213 517148979 526727572 274862474 282169977 523822166 526183505 810579754 820160148 505876509 516557429 508597559 514287459 781231185 799633526 85612622 97079919 38516896 47031560 577704760 580297745 333626719 345284713 325480019 331752801 530340929 532700304 395961862 409053602 451150682 463562456 473725223 482980286 721043488 728429885 385905409 399239017 347052361 348371578 414867481 427188612 720782109 738806782 247346209 251203196 569990538 572416813 752008737 765591072 87440853 101494701 198199946 210315376 623982429 638031853 502373955 513267603 408783480 412196740 549947069 552614047 660016356 678768942 605034904 609352025 56708285 56925490 651331324 652761747 711201524 712333200 79126716 79675557 103754824 117231119 293326596 294162191 181997968 185455947 907986445 922082261 796218993 803496843 493942035 503294217 451417332 463907718 815389474 828396273 876630556 878614793 97600286 99399144 571297673 578147139 853384966 863836513 616302949 619169578 705808821 706637032 36696148 39470935 405594647 413902101 274106353 281458151 39704233 43507638 172333298 185683907 72399392 79519701 527469647 547218970 216727363 219264775 314335183 319986719 732646893 745159384 426489504 426957553 490092317 493922033 920647450 939099749 444032210 446762941 119051256 135578576 223270311 232572894 580666523 594836186 166898522 170688581 586234484 600516374 106224080 117757882 137679615 146723338 528571221 535166111 750549953 753000948 895004440 895866805 767957516 768634213 253336149 264853711 666206041 681347192 431694122 443632934 240934300 248201410 862437413 864442440 599663544 609047907 948219410 957450496 820471515 843155573 462780444 474626701 282830448 289543533 11522270 13995803 627794955 636079863 37003857 43528093 216083015 221648644 845506267 857806424 236596705 251324323 543875997 546975628 213791281 214593582 671594444 673997894 504437243 511542071 18183684 29293060 406625419 417436255 174250944 179877240 193998559 207549456 733571053 747004095 338241970 347817638 669846233 673641567 134122458 139719102 553673184 565372232 254076902 266749851 464940881 480173116 810397634 824255027 881970918 883514842 388237924 395469178 889762727 905001285 5281034 23679704 394347426 410823440 812964859 825700809 471418545 474080113 834596434 836005157 211504963 213468465 949261903 951797749 874714951 884104401 770149264 778511124 141654366 158041342 111697836 116251411 650210294 668950806 286005988 295815242 278926313 286095665 350598543 363403244 636701424 655679166 578477632 597998346 167923397 171978170 552488289 552760946 368727162 375233013 108595065 111475556 161961961 168852023 750428933 752182880 366869584 372008840 924047861 931338009 346368226 366420229 542725611 550569887 946213718 957136422 759911377 770971001 256400064 260147510 921156927 923913225 21067229 21801206 615936088 627176483 675866918 685928534 835481458 840924592 655204442 660507536 802023710 805935958 319941190 328108695 685363965 700215221 649439334 654606268 387725278 391534379 908941493 914654044 873133429 875587613 698784637 700894351 396651953 410711816 447960141 451579747 889316735 902379328 285906381 290518334 922958688 932349100 295319074 311764550 95379163 95962710 834832209 840102616 327785400 342125900 225555300 228705329 595761286 597651341 867893752 884722649 622201501 626991052 432201684 438618536 704594911 707851186 486241542 495472274 566154214 573223177 380611994 386993785 343387807 349231695 808917189 822659254 61000591 62399029 824025581 827325366 349910583 365857586 361214088 368450357 424129009 443610522 305195326 315480723 655605786 661125322 145934650 160257523 229655741 235914280 440056670 447594100 701809819 706432551 763316003 773890936 958544325 966913593 925690252 928340973 605049629 614742871 850728073 853015538 867980398 872737866 274985980 277922715 692368610 704718442 79358871 84212743 788670343 790114546 275662284 277245333 604804934 609888427 706875529 714084150 889051147 895747787 257596993 265533108 175668724 186183175 37773189 39811087 184526475 186953122 569736967 586842584 72807281 87079580 752531687 767683193 939670916 943099160 233000957 235572391 106506588 118334071 295533023 298112094 517531233 525245464 193741283 193965589 148801377 160099324 747029867 748857878 911176280 912793626 718808909 728162918 419736481 420276026 851601954 851905577 79466190 85892983 750248388 753240461 669273728 675037026 206601806 215987020 848874411 853980216 445802227 449721741 423532584 435133519 830675428 841803001 163593188 164592109 718018836 718347853 588550392 593026664 571834119 573449709 679627748 691738392 138977364 154334414 466257437 472520097 877480205 879894427 376422624 383932142 356686382 361385962 685830691 689347092 325045595 347968981 134548335 140359096 3194720 23494804 343378988 355498478 101633307 116349422 535192291 547184098 881695712 882198658 273135235 274450385 962561630 966134438 782584019 789477846 113322275 124959853 107679376 115838362 508097631 515864236 459372512 469641411 65545862 71761244 569407513 586293240 53443894 56568689 607477753 610236510 647618737 648719037 749596210 749866422 561891043 568041587 743305836 744758693 949764047 953353767 782681176 788337764 202617397 224706754 376613951 381477907 133894324 138401001 700619659 715043255 905133170 915028718 679541666 689374146 944616185 948453951 306939281 313884819 129154162 135319995 480147015 489231331 400 105802858 142942978 147532897 827467586 827747588 442268733 442549643 803748783 814225095 652547770 652568218 371811766 377887090 53573263 54378502 266457372 273012114 329248924 345020314 491717228 492436807 11601800 27004273 579408832 586674329 279263126 279816779 758459395 759435684 227517037 236565431 860867451 867042936 325926608 337036661 592420198 593977131 893034148 893057794 343307774 343791525 468810390 474679948 161385223 162232287 478239979 479871677 117736619 122384105 244675201 257839767 769608279 773663020 209245343 212806936 592614110 592995021 483693436 484447315 319050400 333840425 165215573 166313064 422468412 424944736 221998658 227225973 492568892 495378255 904707288 913175075 304348476 304770151 852758398 859792605 644932119 645083773 289612431 291144595 441435051 442542137 84188902 91299651 373400595 384811735 790501778 798156507 837829227 839338645 548878553 549385631 660247962 665228915 803026431 807016526 221423609 221845007 724141589 735633294 421710490 424084652 542192098 544091333 154717947 155218252 505864805 513448742 64914019 65595700 172266627 175031174 540599063 541383454 150034278 157482601 610513496 617200940 935750511 942562318 4078591 21720289 590761020 595508709 630989947 642641982 604694267 613567282 239578948 241289766 794181958 795250678 239599807 240344613 831487568 834780081 939912136 940864978 270765405 275189267 715631028 717837173 189692467 194250438 638348353 640372675 432616933 435615643 532031732 543153671 914048480 914069193 423379740 429444874 953881503 963991622 912788864 914509925 781661214 791109417 751164430 752668599 101050930 103459749 725122429 725145676 740982591 760598270 775809132 778518985 822689220 824478148 530228634 530594668 666118651 667286831 21941254 43853185 488124605 492457709 466344144 469149654 305670220 311777878 152873873 154714792 881040756 881704548 255012128 255814662 724150463 725495452 665943825 677574605 808795246 809974185 286433547 289696413 300693580 301997640 886646626 891440360 88995255 94009016 519373939 522808536 400897380 414463801 396307085 402554015 737614547 738535184 66265334 69660463 899307309 901913398 952741615 954371159 868691505 877066633 660460411 663235507 375192547 376237866 112479921 114114494 314732027 316854246 526642499 528011556 894464573 898728517 890177452 890721394 465239081 465289739 116688336 116980497 754132279 756281454 157463476 167544847 842865348 843386362 689368913 692925537 678613707 690473581 393729540 398948814 50741654 54792985 202878372 207092091 525430022 529957845 8201875 12994706 357814238 359665198 744769132 747604212 644527045 644792000 95374223 96956010 874908138 875216811 876575532 879258798 121573191 126098930 948960532 949249908 240133084 245365720 195244008 196549191 640095381 656597757 67791298 68362503 692926626 694011265 140502391 141858152 403281639 403853729 941246567 943906457 183682479 188132368 843918908 846324024 460546417 467373192 427850911 434211068 584902514 598890681 458087622 459213201 107406681 119121445 922736960 932275475 77385798 82599222 14432109 18585394 699259720 700091577 461136482 467226916 329727628 329781792 686373384 693083314 573706159 578793880 331023125 332041721 86183098 87283248 436186684 438793875 77571605 78318173 921265478 921536998 131928689 135744369 939904792 949563126 109478204 112276194 545014694 546875060 760153133 765160007 776705356 780344424 46988331 52297717 935614289 937058457 213755443 220085988 561858036 568765738 541626944 548381684 317876999 324593598 247794747 250329742 850736520 851419838 576352322 579685351 600791783 601715694 717678063 718460819 437200318 438203877 711330296 714071862 335678997 341340940 173868001 175537153 11679417 24565583 26614555 27238579 303744247 307677878 150350347 164140830 248450167 258247943 48539209 49845262 747076918 750419935 736221591 745173257 832531632 835695647 468339692 479512964 639877067 653593785 678115756 686024270 16662576 20040778 641060525 644443824 910833412 912019489 376509965 377314151 858042291 860433218 868965774 869341480 43892496 51168064 697806556 702246722 795293288 811224700 264209269 264757994 812695318 813795838 556832294 558048269 947670682 957058021 624193680 627337018 399233428 406110701 144142795 152393450 92498271 92654127 434658150 441462614 919466038 925835071 792902025 803489303 104825507 105783170 554302745 563802750 863332618 875740377 563884561 568924853 198041426 201265335 630294958 640223325 623647923 638771242 651072268 651103042 365482946 370980953 273584853 274341836 782336315 783042120 374612982 377435116 608795790 620386008 243642784 244536135 344455794 345809673 59577680 60172613 41984124 43072587 751492043 757057168 835502203 838525489 107373888 121946692 732460715 734339157 683315665 690709333 195410521 195800899 386282311 398236293 251391067 269202573 294833269 297657521 37188174 38048129 138324212 139784305 651560039 658024135 488118591 488832896 330634906 345195522 73071198 73222325 878134310 881409750 379991341 380011997 719625635 724098061 851212385 857104185 14825163 14909024 570505666 579959976 345149880 345649345 507588118 507749929 231207953 232593203 386479015 391289744 734933720 746676320 834171821 838376112 749443473 753153181 857951348 860780882 704905772 712893178 197301162 198448450 610342099 611754899 356717304 358948398 166675721 168691545 586132861 598968686 578755264 585991781 765198407 772259976 104846170 106185357 714959982 718444093 393852869 399258776 128927228 144304241 831691546 832211887 906671448 908037192 657912243 665583470 410990794 412918908 265501072 272233668 495887731 500134114 186810344 196330172 511018030 512925914 25413846 32081496 221290735 221360483 488928307 489595592 505255690 505567378 179066637 184561491 928304128 936540382 505729569 506634823 598062348 598832129 597004417 601606400 284454443 286012930 517203951 521195646 90081815 91734507 172444547 172991748 780395327 784063115 202724363 202814603 360607337 373183309 942057683 943419673 894055612 895111241 237956135 238288610 528549891 531999815 85069213 90414770 660969259 661959510 807955492 813801635 38253409 50106476 261914421 262834132 140320297 150391833 684437246 686106812 618752860 620485748 806583227 806818197 885880679 887622752 35670049 45909932 131563678 140472993 916943966 919290821 290075152 293003405 555067391 557096052 513065547 532396028 21425427 24392737 314295051 314629227 183589681 189194937 312768914 315522621 411334277 414380367 218738683 229458351 791749970 794277313 343318963 344753975 382380899 385897573 772646533 777744545 84037044 84516668 190211063 190234977 307497657 309884169 561738258 561971219 628385353 640032873 294300082 295762676 567082641 572049564 857253473 858389188 677808581 689878994 558271403 560302833 775761396 776846186 849324212 853570980 400398004 401282358 411192754 412424483 923778253 929460097 813247620 814466584 536664414 537928900 415799281 415972563 150614306 155593241 451722562 452436181 631824618 632302870 55574870 56386289 322542136 325470627 422037240 423493910 694215522 695895501 450792879 451093340 95101638 99240051 531104809 532143516 432533719 443855900 138053613 142223219 484996967 488210065 363478123 363877406 66958764 67628491 438080663 438929771 685300950 700949928 815731862 815846984 216681731 231452106 186286191 189791399 273066784 281813392 334910057 335927861 906747878 908865032 489508016 493462701 706827312 721239655 76419211 84826268 699831181 700275886 512637267 516606428 904514452 904961548 613781120 614544797 767525862 769232761 458107467 468211733 235389041 238183611 688211859 688866315 811552087 814788884 544553626 554384281 786979771 787101257 285831578 287168105 128995347 135301276 962799908 967149596 47039478 49738142 206206564 210118602 360795569 361315203 499635292 500036545 410330737 421813716 276521020 278126582 871952433 875306365 278252003 278539801 448393250 453841265 622975665 623907912 719442604 722374300 351775482 353059891 621033933 621791364 393 86552535 918260642 925261480 241674480 243870043 618394464 630792826 125587595 140121205 370797284 380756955 839152395 839616929 567113949 577271101 443687882 457943827 328809760 342665389 152865049 154096402 591488297 599913730 873178225 873491328 714592880 715604303 952142227 970646502 149392038 154205073 832848417 835189045 783009974 789692041 462530558 475732597 406155637 407169495 208687329 214789249 224578690 240914086 46749263 57244627 587515608 598438342 782739882 789636986 434759542 437801367 911528240 919197010 324832279 331419608 482779827 485619245 396398261 405841544 487332347 489796637 407573214 420195660 683366572 696391755 331246941 335439478 264312082 272601186 850828110 863663746 116138463 116319371 266447234 271662681 265104791 265340800 597065870 598930124 155721309 156081050 506972329 518235027 828644148 835320089 242800621 245413440 896098311 908188593 123897894 138176706 816951048 819031151 580870507 590853053 605046648 605359044 850332754 856707483 288143922 290793431 109729118 119269312 883491920 892475332 449978120 457720019 490563386 509083245 921756945 928005388 936075050 942287997 748046258 751073972 370970196 389398649 488000121 492693394 725719476 737585176 641283716 649347153 27204468 31257903 30578601 35971360 875298190 893449773 458001512 459478698 268144767 287353141 599528230 614785318 101626618 120781401 625783916 642532906 471210271 481218755 301552762 316858138 279314722 286921755 414512458 427096508 832897213 841081477 161373684 164497737 779507162 780720785 171559836 172742905 365092948 369938809 640088976 648670321 885397268 891812374 208375096 214610669 652878895 664000491 259064696 263054574 692957052 705935199 270598938 272372743 308058250 309501856 513191269 516763710 162396008 165949153 916848661 931689221 151847954 159929055 111415358 111430938 860607703 864878074 609186172 622488919 429141178 432786694 438668297 461287866 727921126 732297579 290403150 304077746 677151724 683612239 350909452 365469264 259072722 264991827 584279416 593464976 108485901 126744792 436452299 442806752 785674899 799670962 732397481 744321879 546852546 554943707 745922486 752872653 74004355 92468243 844392209 850704313 311071424 319963453 785990566 787185254 552274301 552785344 75311753 84465732 454793920 466611688 443209558 454573285 67830585 74560691 535049573 548197843 331514480 344870053 437610604 439662968 233946200 237200546 565165368 575298458 594270053 604953296 758923248 759518857 841262368 860774072 865246758 875997655 805369665 813569973 872364138 877050153 80490492 99910834 648554824 649299339 238089210 247112134 525371390 526796189 864652696 865215283 65394848 67192549 582267609 583285179 67626652 69072468 662137411 668024538 759233834 760857450 953980133 954773947 103966360 107261773 112192242 112541785 485895892 499588916 804400765 805831095 95202440 102386493 446331642 465018275 772556988 783701272 658040170 669094843 519296163 525880844 89035728 103614224 183032130 196451534 698004719 711726900 606218041 620345609 805075246 805929580 27989660 46274357 326403643 340768618 727000939 742026836 847532943 867423488 183697923 189761259 247961336 257915727 726127725 731598189 497711402 512585420 564934602 565619512 928176658 944098608 552308906 555322131 689443863 691534908 789024725 809347717 919577596 926923016 341350412 341550410 210573548 225358481 607539282 609510715 866070020 875026603 910821079 911270202 148549734 151866667 793614678 806877389 803371826 820548847 653857579 669169724 381399737 398365780 177430730 192631549 831715764 840631166 947384555 954016329 400195059 400475428 469706246 480038326 274299628 281893231 877445949 899162035 552257977 560105567 648371190 649265031 793644697 798381886 157007246 164978903 428156607 435712514 351544394 371533185 575321209 577413826 908292700 910833723 523454806 541307466 934304765 934479807 737196290 749790162 712097093 723688923 847390967 849696846 578218943 578579112 208426669 211412101 58889984 71423119 420973486 426244521 238627386 247257857 571484212 579207496 363142560 373853893 389585834 395676712 892048436 893750738 674325934 677322511 631033655 639315166 504667071 506695144 809831412 827627928 951118176 966364180 432283872 445401165 218602084 233311802 193445667 197561559 409791461 425457836 681930604 699890255 275563105 282689255 300083944 300227909 723694403 730946809 792713391 800875418 94650168 99571299 518456106 527905266 738043488 738459747 461185771 464844092 582039278 586278359 436665768 448971739 18089677 25474509 76308472 80166340 393401906 400868594 814603725 825946534 175530386 180605014 699669766 700154757 327932878 344364420 669552999 672140343 340159900 342030827 22835442 29674436 926049175 948440630 870268078 882897735 277974398 288183304 665087722 667360838 117438475 128976121 910686765 927879344 937358949 940164688 549913361 562421818 365528674 369323099 125888244 134375383 187280891 192626836 200831719 200997333 481495804 497807586 535889997 549835363 515701556 534700147 821190291 830040438 89831011 99357111 399227687 417435406 647229952 665287796 587462013 601926986 243590234 249244033 147625635 157376283 24352330 40322263 488023599 505590110 241567927 259288169 900098931 913659926 938238009 938775247 315951364 317008131 534819353 538436724 379056931 389131340 855766863 866714171 274776975 290579104 957006834 957205942 299888217 306677370 323513720 324515007 118766096 122915064 714681021 714789897 108543182 121377535 760399201 773280885 304582396 315700918 303746710 311155195 56633426 79718315 600325454 616203274 147083858 162437319 27241485 40499239 536435237 540226848 262853130 263189780 390456656 391083466 860066121 877254804 216419398 220245505 345339095 347064758 564373014 573161373 677732132 679316603 334016777 346029247 788200500 790752817 512645398 517534841 938096978 958539979 681972488 690464522 654764143 655587511 774320452 791709956 374595550 378246104 46062630 46656696 835376038 840802733 792618899 796677076 411608721 412522308 772508561 775083611 84842064 92797102 555452897 563521936 13758163 17799901 80905540 84967473 567046635 577061313 868736514 883892319 710120218 712013670 317076604 325332450 372512387 376280347 58657549 59667301 763374126 765864931 505990085 520495181 898143618 908588631 656861995 665100894 887746011 908263395 365391213 374517333 775896517 786227237 514268424 522357714 38905346 46643117 219812888 229297432 808050654 820396669 325139190 329715040 370723881 377732375 197894553 202753143 503034917 512324002 170029587 185414225 833121811 846373743 48664389 52314538 730351391 741658729 903487423 907609104 200041929 203071708 618751560 622165924 188220690 203728642 747982834 755602538 900030915 900622581 680438237 687335641 532694582 536134497 496953671 500038389 208205367 218962984 22988981 31772362 699833883 710513867 231511824 243492884 385190591 403024115 248104245 249904420 489216272 494361960 76098628 78400106 132507391 146855957 631523321 632793139 72569885 81049816 609516786 615945212 755793608 761892750 691364554 695077345 822065756 825126609 117375478 123804736 178130801 191013777 419745605 429777973 58767542 74445248 11558092 15395469 638855992 639839478 537047942 558302221 347707468 353032688 191120216 211673189 709347055 710322170 179590191 189158206 645320329 646892637 345981261 360608332 150177025 163454086 207637372 228752016 271676615 286008613 466708285 469798549 444394862 458280422 145435435 153824515 39416539 46577916 565449018 571059517 352869826 369525546 265271981 270001194 296126170 302884146 910775769 927087193 57130228 64671709 132357474 144332830 720911199 732327978 741882679 750725308 404092111 411469236 319827713 320748391 944491358 952888788 675745383 677584811 673297651 692476062 488102183 488783017 43112935 53228531 5452833 23488744 624170834 637255927 434501019 446106767 391 909456540 747214270 757667947 867025022 873343836 316795328 317804677 756821079 760198947 769039302 773985647 835891158 839891838 170582729 176702628 74939379 88574502 719635192 724003123 853284759 853307543 203980188 204891279 33369088 33789443 812471959 815500367 333239105 355839228 218578927 225050741 899483220 906594372 157964826 162655479 947463877 957646809 228469292 244702369 83455893 104257002 294046065 311054103 352008429 357683200 932664873 942721452 423567493 432281523 220189245 235315632 895646687 902318237 724254009 729705335 503426107 515111810 903653022 904768175 687996223 692167315 550021201 551585665 601922474 609801283 829780889 836379092 667482741 677275139 850577401 859866724 23934189 30577922 607871956 624987965 107552996 115034556 176637562 180746952 675193176 677274169 804291218 806584628 455921131 456472130 721749205 742190607 881929663 885504179 256571659 257680455 361275578 367176996 577918597 585307316 42463411 47605151 936516955 936550885 528935801 531869769 605431520 610956210 375562457 377651654 734042815 742300899 157157757 159023728 217511598 218374734 828985860 830154054 800146378 812157940 570352479 586215471 902680972 904112760 696688806 703199276 854716654 865778350 139078870 142072996 91029274 106178859 371317546 375646090 778427815 780242971 291907164 297908390 194556452 208713141 236397490 255098067 867468582 876334551 202762203 215678271 787051265 799463785 391159373 396611752 453585825 456546968 147631493 147869410 623304329 626509209 836880943 837769084 230848397 231423107 585615614 591001691 406920960 412159287 718647415 738716211 624373493 631830672 768102464 776226211 134647778 149085060 825468923 828110197 493184449 502493748 716362106 720417911 464865078 470638854 559004984 579893318 471662330 472785674 732489102 740128592 113546093 121579142 809396049 810439732 65057914 74516382 798076552 800151586 449299593 464549359 431898495 435938251 29935163 38313932 744796595 751551128 678544802 691791135 351826804 353587685 311763215 328982983 585496091 590435998 257845923 272993756 484646971 487859175 216742803 219276325 678885780 679450471 931893677 945463808 468496338 472601473 68026213 74765450 318494199 325827488 256826631 261752473 55415610 67222436 866590776 876540073 960039585 961504913 360588376 364912119 755134664 771342970 572290306 586156093 64509168 71271205 525888933 527540561 446025773 468172731 288875181 294918508 767208071 772724317 134436530 148952883 215104170 219987225 488735885 488775952 106171755 115260351 572782904 574772502 415468735 425510264 937978661 939608059 454579493 465263862 125837677 134583478 73179616 87620803 284054899 284576130 466924438 467010820 631771945 650921652 542765754 561105438 640130448 649232667 680966531 684166229 250322217 258344582 339342941 352786479 480047408 481828041 61225237 80523526 731990921 751571859 603238758 611572889 706030662 722622532 828159419 834812974 356103936 373505223 430494885 435929901 545862302 553703095 322132019 331448203 937726252 947453032 910897437 928699617 730633523 742095057 170892725 177808459 530980715 533184195 186707269 186920161 344067325 353908665 367672892 374804354 29141831 36725465 918271706 923399721 956173348 963888690 17119295 32597759 119806328 133583639 171986631 175058303 95203839 104105977 245314085 255818338 943616782 954046613 53132832 59131117 21686972 24800114 697109330 704480720 368323278 370921677 229002276 244070564 58991568 65331930 334944270 339415061 662907433 672197806 691106068 695862037 117162313 121693336 299104615 311033901 321048351 324606320 274824416 277260748 768070522 776752368 135631474 139848710 586985412 590137588 426081080 435429933 434798443 444033828 400402215 405801638 101625030 109618225 324044935 332297754 776907798 777430970 209991802 210643486 272077184 276899449 773312408 775813121 698656823 698888526 810878211 825782981 406708791 407917794 666369474 673178288 184259985 187925220 66465224 86736544 65049750 66260773 115701164 118676105 865394962 866106071 568948158 569527221 553997382 572722608 544260503 546266796 421526782 430015728 659710821 660809463 339832924 343614218 593655022 594403453 95474011 95643223 215641226 217968806 22191180 31805497 670201016 675886894 345483717 354998312 521355652 526755684 389945055 405475371 44395590 50756365 158442217 166158635 911931485 913681255 277510833 285334396 216272780 226583711 608122385 622491159 443076187 454175039 577191506 578962547 219561284 222067149 816600746 819787679 307359076 309661156 315250402 319784533 540882450 545696467 876584501 894774393 707048351 715180527 763283921 768851733 885531325 889352051 699005718 709705377 950441768 973693272 679589575 699027610 600382963 600591429 586795533 595383841 566224517 567374890 437799813 449117005 797917559 802443111 59507235 66744499 649507372 660932215 936289494 939778199 232275137 251321923 875951681 895957928 79320874 89410186 861707698 871065638 632595524 648200448 46565072 58639730 578636577 599995874 538529059 540963060 835819830 836565538 377090889 378466072 717678710 727216604 469775685 473845444 46436598 56145808 857702974 858652645 940686209 942645676 25364927 39689628 791206419 791964944 179555722 188802182 487130932 489689098 103679529 105061238 738126669 746753915 157881797 164972214 255590780 259562214 556966824 572594873 387588396 391673039 89274560 94127200 910229754 917178572 808032107 829705879 297826811 301081124 487971994 492976022 468867277 474376721 660647132 666128530 393244265 394621414 506184688 517528932 883146530 885289923 399260961 407445113 407869873 415763107 782999098 798240858 310842541 315750864 28713152 45827751 917346081 928403821 622950295 627269648 892010258 896709750 628950588 630226915 686672447 702939821 623924665 629999792 155401801 161494127 258653658 263340609 268276674 275697321 869408852 886923674 419318345 428536217 611272106 613522993 199864811 216039013 911824473 919492493 533237876 533248957 497169210 502908908 639697996 643141523 92461538 100162531 949742473 955388556 776220415 776901076 517654583 522038789 401404116 407583373 291609941 309207756 14376538 24938526 248239521 255260626 710839688 713922677 336260018 350007501 843732951 849369203 834106632 851762669 140907087 148472016 806190493 814260026 658685737 668177771 115991512 120352993 672838737 694439847 467492125 471954420 850826025 871099644 257007136 268173682 392256603 405458148 625415310 633422641 347560712 356191337 200580276 201339513 510778976 529953045 384911267 400265561 413832356 417342935 504925331 509018071 630152657 635601931 190505216 200799895 270617494 291632943 194043864 194337971 763575417 765759657 304727306 313350436 229052744 237904660 750312586 759292537 132327481 145758800 527811063 535740600 634123719 648186094 538706707 540995159 913844589 922453663 886510987 903321462 927130836 937715856 826490104 835473909 286183729 288487167 309610950 325505802 495774506 503841211 917971007 919958610 137939952 157689534 70942438 73970779 455535886 460398208 409093482 409416245 132272298 134472711 105392743 123824811 509760044 515995981 349922498 352636851 513141084 513596644 15464896 23582802 431989877 447559947 506725679 517325125 47682864 48624438 381382663 385500674 876726883 884290034 962876485 965832207 750933457 769956957 634836558 644963138 183658410 185416971 788684976 797765049 812727339 815722150 832898252 848814784 354261524 374218667 286649396 288086704 183945005 192690283 722668156 737277455 276566204 296255976 572387452 581410620 259130458 274968480 543591100 565813945 415830069 434048137 778760691 791202265 604923470 613193264 492891651 500901397 158193950 159161804 165365424 173908308 535415121 556659089 665064271 669431216 724242202 730451089 655409428 658664313 248170251 250286262 35147730 41929873 714845388 716927632