926 452305423 694461329 270037002 524904548 838269526 989736098 444862599 760538926 587420377 822304977 880447424 963813397 771088360 854481153 455830933 503930314 966651244 981367366 539290670 610526787 697573184 930188797 867293222 969614283 213309618 301930808 86840375 122981545 42824719 195952575 613406361 905803870 626173090 888056097 544693717 635132579 453346458 943899845 357804724 407369486 909140246 945534150 480857494 709148915 104739748 331828637 66531515 892832019 174776688 554269743 453556414 942741885 994711222 998876759 257597880 737689728 314746705 614379633 342529378 387696420 282510498 938184307 65858685 364431097 321289477 729339508 427188609 855521425 645978601 947895466 835118425 979878828 997223693 998282082 435185211 930072344 271754212 803627801 400998299 952336133 602473174 709384493 828356819 993255313 822747618 827000509 230618781 872925982 943444094 993485875 648751779 761711969 514499187 739521378 978896794 980350614 364561100 550923100 741702010 936073631 414234246 673877724 73800417 334006723 476540385 913128044 69626484 93834223 732741161 993252424 228514758 365778262 534321164 678129211 200175868 963643376 773829577 829868528 737294706 789646159 305468619 509658490 776451262 935075913 449484600 958263015 361101893 709524907 486059441 650666346 984243759 992512823 775217735 923305496 265243662 618707486 970704940 979656305 553595173 566191530 752359026 947686066 917933769 931877630 908496472 969643276 551430187 768743221 691974109 919618088 726564231 961274421 356787583 881587530 99731294 136319071 81985293 655004551 473693126 933506880 635502517 839350180 55463907 819325079 759790799 905986518 360639072 420216499 53752311 331120753 989832491 990371016 646328576 923561979 170550622 734191790 72865383 504251586 342086118 644908868 50155785 423562722 332159761 467457142 105281271 548121289 804930384 904912889 923969190 944766041 891119035 940528861 841519232 986789772 260269105 804645132 156415146 739496799 770119457 851990343 253341419 906464907 673353790 915460166 274666513 340512890 924975524 983202798 437743924 515393789 659719526 874864307 612499955 946761943 626552276 626921452 898095852 961270194 284179413 310009860 878268822 926488152 388141000 453550991 182062167 664116913 662938245 686319014 807526687 852667975 607915590 625307305 276812796 280749713 884018019 899877778 772406389 783754967 828185657 929736002 891599121 992492109 322946123 352035069 224020674 542020435 939396638 990081050 656337357 814026963 313025404 657951321 100222818 669535107 635889192 979940433 114062734 958225999 114627417 812857349 497101399 530815083 133744600 587954971 800715415 835490630 601509838 916315358 369052236 430379142 924200876 968564345 692046022 948055774 623226865 647014234 779607398 817265259 187336834 764370470 467436017 554517647 295475111 995065457 436908952 919119731 260342907 752752665 951846570 977636629 646901261 812906783 76797997 908338050 803680792 910299857 195044749 688133764 643872795 679053770 101361203 248501055 882509722 991887128 607179893 747765589 883578132 956653872 511501187 750010145 639321301 688189488 213776288 654993883 964954767 997502740 594714758 896852563 925712985 977820176 55499695 223945767 214015125 995945194 686832115 819561617 990055808 993273510 265237146 828828326 966386041 977961813 375419977 554414898 835107932 929144422 455079898 660460212 167640705 230135864 763092061 890897226 500474597 983310282 938197161 940362219 689044057 843339781 924573212 990945795 387397824 630925913 10817201 869827373 949921829 954107171 629163069 745712256 408407616 613875882 534499899 773650970 144784072 464062230 401638860 958105720 110437460 957664342 504110504 832912343 120444198 347048151 760712079 984901486 676594978 752430975 286377277 960318054 110434858 200873423 120600029 902049969 279539932 425048821 161997013 178747495 102159078 378357668 548080459 815427984 609226220 993961680 591056239 884304448 51473322 293809780 78784718 241830024 822133927 942952117 939362436 968473789 415461231 820531788 633378808 989937039 372163794 982913644 637309214 988968519 896255358 918632254 745977395 852085322 782338352 949912647 768487796 782983177 71586519 983570457 603167268 822449468 95088634 679421213 849743258 911189722 779710220 956716265 819209004 890210344 186387328 318780969 217427535 750413771 981597440 984640889 534311114 571473977 436754165 954799897 434964102 883415584 864585940 946782637 184662435 434580184 917148037 937834128 856943869 928571038 160965562 435915652 566351765 812050476 553070823 647024106 632559587 701817984 286904708 397794778 923341210 961510709 547294703 632756564 467107219 701869209 565052201 827071158 898956998 921451726 532915525 810714411 23289791 589994626 601113031 935639186 269924340 378323499 673033804 985680496 829054708 928528380 308830762 588730180 945283759 952953552 734716263 859555120 148950977 300739325 331578085 507199179 703610999 980532517 262907476 951178758 280505597 650688219 85397662 623226839 178912733 671048136 929795558 969117935 28367765 62956809 19764123 639476210 885265221 972292616 214339168 528657825 806683330 991703958 414070578 991315413 520258532 816962422 816855270 840227315 16727728 584103920 341850109 570067321 478785401 860696586 572086532 871664861 61002349 784583354 29312031 655952609 24471743 126195504 747730901 983032841 607087459 811794800 466971034 714428629 443350783 814782443 831660466 921102812 730039055 869823933 784408737 786700939 174859130 347640820 153833581 379990640 74172215 906692794 940519263 999819877 254614520 380581952 383422359 568947508 188670592 753693552 234303917 739150034 523280697 887216574 260639759 709301276 818781237 978134693 264509439 715272717 78118451 260947559 312720473 442766383 588968791 800690440 147964948 615199568 913461794 915970715 636406367 687332928 66871466 229615036 590746997 921991479 925577693 938712793 979964947 994635338 628596901 823984943 631120275 887294223 270503941 991259034 644348732 738773594 128066272 704865134 749765038 982034619 550158502 932023129 583594994 798798496 162593593 347094915 100510784 428396816 72071245 367890727 111855247 452142336 912329636 962403413 253130823 893420576 319132990 826863849 379140403 920579087 557155470 776128445 971024463 985130941 670240702 760710617 305885149 779363531 95424020 740192967 507290029 670750543 255651034 950005467 757041919 818298839 383945112 393680973 848798801 909323021 728164676 824950988 951710881 975090959 969091812 972170211 77968164 394935065 115278908 703235905 914483468 972481762 664467418 780575853 447256748 670727730 834398411 949602387 61976729 236721483 599923981 705230397 366438445 796972440 309959140 699027277 156477316 546841359 274450090 361966800 182705024 382712698 505159648 513730678 656690099 718601660 711654995 984532422 303537955 676715557 598554722 672727919 42041153 690244258 435670784 935565011 571971846 948886677 709756714 992799350 863256431 913761484 654817459 997015086 315739873 669617753 793950723 818598942 777416475 833837164 940522850 970679784 436679699 883790418 918835253 920316076 611638720 912455309 794129473 886822276 88367054 651749565 890060977 958284594 972066445 982474356 299191470 680329476 196507683 418580984 826192448 871733785 194905784 961209482 244870748 703933451 355579659 528823097 350781330 934104000 610478935 641747209 724011948 828733380 324460533 867700031 375558154 488523036 243665373 490972777 439728770 442307267 374230267 564196978 454621990 591522262 170182638 277725086 988342251 999927079 984463194 988464684 273753531 921027940 20408673 236411977 394820550 574096449 211285107 310180816 475170976 494546981 521180920 971471425 414560019 576881423 676423455 769319538 18409817 859098551 694684894 920002324 764309271 786030873 877781971 917132595 612103441 731699897 212949087 603723163 857727686 864798054 824568864 929350582 491525677 897444680 821765381 955200916 805118671 924175733 94070895 720508527 771982213 941183274 465400672 706941585 683597584 991258797 649455808 788795480 981656808 995560605 303343130 666118262 23267210 541828921 308594904 940051946 848239387 898483075 486860286 949290144 752806305 957001594 566978475 935476896 197015376 864216182 895065434 963914397 892399957 953654029 63123074 554225689 334900264 920088818 719047598 907059273 102984127 671798389 592449391 630228605 271542697 753972453 688897071 787680164 911975264 916884710 227332032 912412351 850585103 951899925 815051735 992796238 440405638 986259733 620811208 708445456 963762349 970444891 369590288 598750238 696439533 735894674 220742631 909543183 833571240 997770569 328029230 522122941 171964866 814803957 360921096 810375177 481273461 725480155 128843430 164745832 409058474 721229251 731952867 813940658 415873418 751299737 842341249 927096167 55906226 650501334 40434449 658261765 235107139 539040387 839890590 972728580 120309316 227012043 182946518 377840831 414820265 713242623 654244218 978744498 114894142 161511927 202468945 285451993 900536079 958102984 370312358 429876549 757565555 804048471 396907224 483369538 72658948 197422764 767501767 919601015 942636456 961410092 117349995 763824373 621495170 667102355 658521986 845149125 752000505 861433845 219404779 612332062 734641945 824469547 709770103 750957187 203851977 899713397 762580743 892788322 398905524 889065541 252835402 615322994 789184512 896670043 859685786 896404102 859072871 874453587 344758286 912760784 449518261 476821353 709259538 908717905 912834298 954737840 388509915 403997386 646547436 957882366 540479168 624721132 537832229 987266046 608694641 702433144 773885697 832478133 659992104 696006731 919803448 926448179 709592904 970828922 204904051 775488319 494586379 624250920 136741886 897138910 330406030 904700612 79265196 775265846 94772631 668885943 374749201 393194714 743445408 938557940 177240192 701477648 349921163 361107117 892944711 979505183 931517485 974799619 649740883 827360391 629504770 899407748 753760213 976346901 471498214 707888533 106266929 945776072 25264770 392785978 904750080 976099804 41478970 814795533 879230918 979762047 231178455 853592312 736996979 802309572 395102636 481915383 904810136 908402092 471558827 669777014 468589204 992097868 232190050 319028106 203207380 615806297 914869194 943467157 754734265 781471115 413950927 773462020 810834798 970808930 97712319 518252957 80019035 809730665 358320159 446333003 393150459 704363163 600139541 654436950 888281631 912290731 150197660 587058353 895821368 920691195 583735136 950396577 407095357 620326255 730470123 831866576 17008606 253924404 35813519 853925039 574210116 835675652 395948086 954871323 31042171 160733385 930583687 948717376 474499487 829218147 780222083 995046106 328365018 489953489 691235774 905196271 21149723 660906276 101965710 989461186 25402421 258409802 647835074 653798202 458503243 746193732 416071793 895835206 297313584 603070663 932821760 989166822 743316749 811483997 444998663 520242920 923260914 964098211 584634691 660833888 247922732 488177234 561131027 679983465 802390697 942949357 196931833 882603857 849511825 923929855 107190216 233600339 344662110 738382198 87400764 593319910 85350873 192825661 506959390 768099517 179799873 563075683 978246546 984072780 446866785 806223170 890850653 924169385 395848014 890617984 91405533 178143938 572832891 929570477 441851467 500261527 420639813 547737596 229685087 630743518 173975088 812236637 742362860 761021900 513964789 724308138 286047249 763672274 668742240 676732256 43228029 545106375 830228267 877078084 15622566 490323774 23017083 678777440 812596432 878120145 388939035 992302520 209525266 523211455 825021126 988885804 347043679 996667947 400272825 902093886 896524629 931355350 705870540 773122176 249579702 847773529 292274734 315758712 174532881 600238487 45377669 333301043 845064276 922917380 338618967 437006375 963134582 986494704 716189561 766864338 605762317 703736691 28380032 418178120 764372972 919405544 950498143 956734165 841632980 956566611 477897023 966169536 344998447 840572504 341628000 504935558 657410268 705580800 292420290 884792285 345570904 514461921 832063262 967988110 741987521 754382900 29197146 813525579 100337764 230223848 289406173 336839755 713012424 754787858 529384696 758123535 732076825 898904404 957183670 981706744 110950702 308928626 788400362 828020202 125473987 752651120 727431825 932515699 804581083 926360595 502944446 949378253 907828771 973975977 486145575 835224955 321705211 333062035 927792971 997986358 798817593 944521909 195631741 969901275 695235431 813069204 187089710 610089455 498705564 913726316 154892249 173876793 429046743 857126755 484391732 587273645 168941118 770838895 424606196 778983222 81340929 501817692 398323680 661954085 780173133 840196606 820886549 947363260 841490681 964034668 63567826 760443832 972875664 998982236 454204974 535799073 801381150 853171751 482471212 817851767 477583689 689003505 895637474 990026273 490206278 830997323 718141754 795762869 459865098 887033761 22348936 613147032 217524106 617439501 104283930 800003164 723797894 952789719 219439342 808245531 19570383 672030926 710884168 934986214 889016056 936631115 820148845 881262445 38905596 402900332 368410325 623350066 777810006 781058957 789481904 880926962 997007281 999510329 497131608 744606978 543468741 809857702 305272723 726108276 41797455 869059576 344732497 523556204 153504460 997043377 811520523 871244691 835760635 892057214 610978320 724082260 564880523 910436662 10572722 619544275 501479135 866723859 16449627 763273526 953320542 985775630 685650444 999282171 653353457 951038674 34099992 867556084 324183299 621145694 475856072 578230966 790519845 965817926 291815308 691185785 520167274 744949250 381518897 453502397 441216097 811719598 406283677 593389915 99006569 559857069 809091083 822716321 678161902 781492334 785707288 981442751 957652021 969280592 167968431 368729031 462859915 606898118 425734620 832730018 96683561 594376917 929891513 952854579 636103831 807195579 898086345 916436616 135075142 959607661 905837969 994694942 868180032 950873064 585204984 785715847 592462025 969900676 508252744 781248570 936008313 984464407 891647156 922791609 751878988 771343105 606047930 896899869 532767731 747786374 284442579 668665045 703430474 997165911 344292950 589184298 115158367 627368538 408793274 689280362 614826722 955873880 567644233 773573108 948490372 996351440 740928877 889597968 598487663 910722880 774659401 953664034 587337373 680931417 729366748 782365457 864275491 874607792 978009828 993948002 296703969 646823863 794999079 878552048 460385338 965826942 751668818 776299477 940418125 960305948 398149114 468498342 702612391 924089017 126686019 743442412 770139559 920535163 69635942 839181935 60418474 69121441 721840099 957453468 951239119 958846763 121734591 836547911 927383260 958925582 837542605 966745674 695283614 924087625 15432214 558239221 981346877 995265656 723884744 848794100 497209462 960288191 138742479 935698628 777192993 822583489 796729358 826296450 498642932 819177764 151794966 502281886 888510644 936332637 976241487 998107291 107218725 797970905 334257336 391906263 466621017 701352039 801925322 877066941 693975785 893053286 361604525 975521938 476891768 836944902 319955987 971950860 864841014 940356323 409058909 503814923 67582997 484555851 836539155 845832065 426685862 675040680 314444577 673836747 495753308 670592165 351099028 441689745 100060355 512163920 216993502 499147852 984974728 999656558 832270414 866637424 435191460 740352756 445309775 738411890 842264017 963655238 454521456 879198680 730783875 909867041 434827079 865438589 319613215 487402446 844610318 985828257 562958329 951010250 409379977 835356557 554564946 813106770 336138439 788085025 321685803 434217968 709618950 853935100 438359600 954795238 142446158 405571812 44602443 499796994 64116944 871958395 803921932 904828853 373799927 905507086 733440406 949113241 458839875 530274780 532866289 784473747 248570995 659339947 557950044 633611835 468620198 495628515 968558362 979175026 711137382 929650762 635125454 901774225 125571686 719628198 585225571 742111972 443294173 864684050 957413715 961585874 397482241 857329536 942523830 977524567 202039640 226418743 69354906 741821182 281690877 814852566 735435973 759855626 604426668 986281875 778129516 838582462 332427890 608717245 84084521 223776720 293808165 604327733 855161853 868785336 620948261 704638154 113887263 414005405 876469195 908512657 114671442 865914693 682839366 802341253 614581553 872479877 921767937 937872388 161781342 783829795 436565850 612655428 914577151 933230929 75137087 949837347 789343168 867402654 163594241 664883406 459724876 768121928 108179889 972192074 163321805 258834810 539007734 673573212 868936396 944966866 55867035 475028951 328297174 333573091 552334006 668974404 698017077 933984278 475116623 690254604 780224022 933247961 928732311 988041711 241393461 638454149 56347542 765727975 887151748 921938062 491847820 664046928 296141483 956797039 10640012 70269074 284391438 442107128 487216803 504144534 480390271 612713742 399605629 418596768 529509123 619782280 782921818 968588714 89825281 978167728 510992692 998804764 696174037 890199205 543324781 570227018 157160991 929324271 713003632 725840514 680116802 796069201 140343861 554244674 120203095 968703512 47128806 716948060 955698787 977426979 888527125 891828809 409940373 758047872 361557970 953729372 804383386 962508078 595650765 783815153 816420051 888630322 680330438 965559866 100743735 328331084 61528426 573996154 331062820 528241697 859007626 996211618 713346595 773592762 888039127 919961946 359841184 638031697 327365816 643670317 86544504 942139690 963726194 987436591 968992349 990936013 883988563 945981857 894164444 920168822 513918268 664505557 873975525 996476820 555391357 816272533 511877274 661923782 413174916 929498990 77484548 593969652 722488680 997935456 150881005 946920097 173708507 854361363 932147430 980044345 665231903 712781136 711997514 804872474 868892637 967472467 643920994 957734473 524376128 581031335 446990879 974644878 768934100 999052711 398886270 787652732 599376569 641793610 830988199 866964102 156717457 495756938 627131432 950944283 485580701 962192106 520563135 551352948 257965327 856265256 815778477 872165805 873256405 953495436 320467487 380061816 861843719 884997225 848513575 890288369 556154206 830053465 531999605 991909848 740830782 965649621 216065249 601956856 587700687 599694811 705845962 728574990 801812906 826548497 264811660 327908997 365397450 688602345 564845585 974631215 219323120 360306772 44644177 552726499 931868305 946894112 373606399 813672525 749310921 954769749 971445223 983442073 361461670 450363770 709818519 860239030 231934006 672934341 387564292 967514983 897544885 943381841 973153362 986391301 647021219 914436052 933994938 975898137 876833976 896017716 613682578 818922475 996369708 999181858 681758507 994250022 290701162 388008440 592349990 780867801 597266289 644845688 136289105 300435660 248923013 822736409 971590709 996859801 679294655 999456635 137717099 410956438 456286534 817378858 531196012 906426995 141188821 512739089 493891888 646683039 282282386 961416387 909253849 944149048 590077311 722302063 241176499 304663194 47968314 329942662 36204904 307555831 554663975 888344763 87289388 499604609 239377969 708086287 517224947 953932346 256843945 512183415 245720579 457809025 791951959 873302048 174268394 301117229 287588888 535944365 591485557 605925345 301450689 764691047 300063584 477066966 609360044 863071161 330087854 612591663 223902113 757637513 562169606 682331970 273494864 359634226 439561594 504340146 113479696 211176526 415813280 740454739 362542736 413553771 199193553 251175018 582768838 766580073 763856797 974615827 78943896 613269717 515784420 996286513 140977304 259226845 252120152 916818578 309855598 376772572 215798106 566213416 961897903 963750370 489218947 571884828 633252464 975660110 884955906 927948113 652922830 953028321 186896983 741219920 891059123 984947918 650677459 929846633 211010443 472216968 479319962 671659670 685473159 909446876 639648629 703189647 41213748 414355487 889253201 964840631 55821723 429783050 976310367 987745385 893132412 983423027 707713742 958001295 285457618 545683971 900565105 963454847 948739104 999351599 224129010 788230533 212493733 851583245 570768780 878460577 831292248 998742406 181996943 482418253 410257230 691959790 318473601 362498439 386770350 743993806 889436822 991639594 630283066 868614037 938556751 983759004 316683219 508337932 847525310 995830558 341640542 729912789 372356035 557280427 853949259 854256099 851772197 966765746 24969837 182956859 39844801 710027725 721410076 979774910 954967022 964971877 663671083 935972520 10938174 408293828 262766308 614638822 463271110 618481094 226252304 264212835 900300038 948359030 341991904 878899834 639619797 957368860 214006676 432654437 526364635 730031454 705150589 811414742 130921680 717875409 710546599 989247725 413166229 843077833 873283836 898433223 917955329 963401637 332611011 841928642 643870198 997143060 204470219 701804566 258036232 627444012 50707177 138878878 81891117 126500144 146355189 891568160 57782281 506370469 680008298 757553831 971136133 990910234 651287136 730923396 836910223 875714139 275695880 800262714 106099256 953921545 410913197 600387977 992667348 995872199 168784710 497604737 39762238 918299397 145713841 166742594 29537156 542257583 455291103 678725659 610949735 855846412 498593204 649016830 254665634 436523588 46638157 227169986 391134425 862447083 172295042 762583156 147147428 336586937 130994737 358904561 180208348 369986318 519579630 671060270 302055181 428069326 57056556 182773563 442483455 942883840 649143887 923783925 14111017 329741930 355145168 592426576 459034253 862463708 315118998 879376333 811897248 837730413 623047263 920065231 163479979 612712830 42661017 710181649 483390203 655496271 117850319 317880114 728851013 840040045 298192749 362162530 894715460 936492737 328132618 860474558 513480987 827248647 255463242 763501269 659549979 897745276 710083459 789889892 969230713 973482325 578422228 594086202 501235255 882762024 417912468 483601580 784838835 793322724 173955344 277187562 964830315 975907946 230383075 472563229 270756753 321134068 545872779 994305551 564187739 914668017 120513050 917537774 938165202 941750971 19085065 496274729 134620846 635333725 50563690 613459249 849374792 983609667 347760992 752896703 730754046 854920598 697222298 834759420 126886904 244275668 193824552 582794341 452190921 666236141 337531749 972911929 869560840 970390346 498035426 759185229 885111184 956216911 218426158 573612911 559855074 627620760 229825890 267648017 265038854 532567833 373165835 583218293 76733834 765886273 563393414 784615354 627842006 957723411 479543730 824301153 121566206 633540053 796714317 996172671 324612440 501170035 792691575 966911509 189259501 506579792 406282023 897486448 920889802 930678949 115669527 193236647 874530782 965261512 270311370 519244819 711626907 977000200 697582147 726021622 244737245 390748307 936662516 983108421 60216241 453994181 207927201 778196036 924420705 973016321 421829687 467383368 878185273 927168295 489422275 784020364 939036513 957478120 371418699 669221972 657471658 920391069 813514556 885817142 193006832 610932570 697301760 868158198 328962286 580151677 368043401 716732943 889446050 973172925 193852747 808791046 389326579 737811785 770705229 835052066 384897611 596577201 634654047 635593042 21172784 529899270 245319865 343273464 58058986 824480401 343075673 571968311 564208334 805635125 273328978 294812261 936857525 969282346 513456366 943216538 561788157 565810117 145451501 304464190 622044021 716547475 736278008 953685991 974763230 984947364 372069393 706450401 708272002 926396050 440722237 763851554 664852438 707700386 559132090 794224806 852400476 990657900 451277464 543722951 85606386 578496262 261402723 547908643 337226489 669234545 58442556 612379009 47621519 203034924 211560967 420099577 810797190 987125962 555637790 712981962 753019978 904518650 201959626 326973107 591768258 645130422 635315447 907689159 941639697 973555244 461339152 842599018 919763020 942193802 170658983 566687448 167466644 596493983 893378436 897158522 328934572 550470192 10738918 159845723 83291065 162293294 402433957 426367296 391589432 616017735 858985746 884311777 439084996 767281094 339781381 371707555 19328103 166148605 558481019 943664034 39935243 813041966 132945587 734410630 909261197 998578036 260764762 748159679 731966779 821660221 524374763 657926944 293187793 764032822 167362873 743127775 766456377 862615301 616603587 687848614 481335604 778482759 184374781 558620699 698122589 983437087 111502399 441101351 979613062 986594399 28896468 62012470 989566146 997500408 282793707 973363745 928819083 987167972 206232163 513403070 453222870 734901382 380654262 676647760 832164018 948043269 271096985 585910497 631394114 689589069 621133623 800129816 689412431 690147744 835567584 887148738 421433581 622757699 529536889 722484971 631143881 945705792 508759030 655927635 72361061 693038342 397823176 679923838 77876044 455966175 173236593 549710036 984354404 990963097 315064661 316430419 660822871 759860314 874119478 924378343 220279654 775091145 943967183 996761271 758733896 953919666 691528710 909595265 907985372 955805945 842326569 976611583 219724837 590209142 144388152 492312827 221884595 400557856 691431514 936025204 439995470 829231776 174906279 193917115 505198918 922077451 321936165 680017899 468243446 762752721 202658756 634134480 17314894 49869326 635532934 955540418 146241143 181455738 752314020 962630662 243410607 649676663 843030724 870157389 792385505 947903473 29421752 81018819 78004397 991669303 498956930 694638123 488056867 794012102 887028896 923022176 829921334 939821127 536434105 951178530 369202523 650525413 117986533 134704852 162069220 323208902 666273647 693353137 26772315 700270459 372702997 430761351 601163250 807239244 777147094 875296148 598417093 686542185 382591730 459508046 336904462 474251077 995651525 997625399 698855052 870257397 56444966 191245508 624140032 947456262 884027677 963000572 764881131 986273699 839086048 874617995 552724305 575782147 870464957 989135358 235313816 743403464 146743674 180589364 75954215 613360947 762847760 934587532 317344409 412638850 854936444 944593643 190793643 626833706 475827896 686166336 982794181 995202511 252753067 992661054 296324139 732051935 785628315 995191984 429762746 820905024 138127367 630790713 37791153 91920848 736481290 849281880 408292436 911041081 791404308 993298256 850355329 986365625 453686864 487092407 165791823 861809563 230102415 793579560 284899953 503403328 21848700 934728385 957930693 996665731 456754226 740413763 28411630 986703995 668337083 745856171 819482019 846874556 620112820 697351747 997484741 997917376 673297383 876456757 300446276 576952572 478395990 562087430 256656112 944652926 55925682 60237295 73141338 301881423 557036922 764708659 660810199 935686066 580792323 764895940 920816445 938575305 336114750 917759156 739093128 970502881 732957264 912749886 526325934 843776875 333568858 398183244 904039671 971588327 230214953 749064098 529463504 665474990 297209813 325550684 274360697 418458145 765927451 776804699 186992932 236144958 338742481 807294262 735795583 991945295 401291949 994518043 442280844 686569269 137160101 874592574 476883641 616473843 487990661 654875268 101148717 447649903 868353369 979165894 268227966 863947301 235489967 762874663 244056667 887846330 298768176 942594134 373855208 568806953 988713257 990921180 931684653 945244563 385940671 715932385 654328618 889341249 715659914 760970508 399692726 564075621 822352178 854788848 226286920 619898321 269613221 394793381 495378851 728423035 345512340 438062698 678769926 850764772 419747231 810138427 380129619 808507405 139911522 946577591 58465366 571201991 745959195 776111149 190030471 766028339 594287247 814773333 549187773 755640634 416364576 532146484 865282375 956330711 931365529 947092953 752906689 872770211 135865550 962511211 487700955 731335034 708284372 774529079 548373387 888500357 193565088 642167941 131814840 250868487 973703463 974148994 867050754 871941964 895988953 903661988 742967249 753821526 934410571 985345823 328876604 625912299 146190059 684443514 804090621 967672432 51730351 573153865 321436040 532571220 731597565 928045336 178418117 718314897 980506817 992123696 781506127 993283270 193000079 200082796 896778561 975526296 905990028 939658017 369489640 583518256 724893598 876078897 932265058 986453153 584442373 625363112 431431280 993713504 720244583 798366789 121216604 568300944 603003565 799595098 926044509 973453284 691154692 905870752 249404976 517346957 27241490 763119608 228355220 302938511 113261051 932732161 212119550 339055117 250173958 397576250 13097139 228180992 792425763 794247176 652708533 984693245 166343928 372638629 14731398 488117343 857937445 919115064 178091967 821294402 881922606 973790952 402816044 505870120 334288727 702421448 930274823 931664605 628464772 994297745 271969840 466758970 61525653 858847620 361566471 731505934 861350024 863545274 617547268 748731124 852151928 906211563 586721691 997120242 258646414 970458852 579766594 893595760 58175396 147625587 248796628 481185381 353665376 982819769 629101817 731137583 544945988 621774448 534678556 829329765 403890235 528540889 691885869 826035744 825712845 880668461 361984803 525693220 39790460 644695011 303978344 977381271 559000796 716528668 816719257 871045470 920853672 925892138 823246120 967220124 914728306 927824396 799738737 959700076 149308134 271386523 420236297 940466970 815039813 928607069 515360210 736535816 11361202 573942719 359320140 940844142 316163028 499213992 748883356 936960565 765238548 821697387 498859181 762431542 104145430 872309111 170023901 660325600 948293177 982584908 961646698 996807209 64356631 878078144 999569241 999877276 861476336 934157456 548531982 590831017 654975016 692970270 571131327 967343695 41000552 940696202 625043431 912677252 68757569 939018456 731243067 874000957 592481434 796254291 673230668 773046044 925558663 980735663 993170070 996020421 160582388 387009598 804668563 939840301 925300955 936511852 675242528 937783719 345666266 895539626 806985594 969214923 890079834 913494145 135966288 372801840 674123359 745531032 968537762 987085797 470494884 935032571 117437713 728021276 393878467 766055031 903000374 959312543 457525604 888820174 612464566 757242093 530511726 692969097 537150473 933803239 98026401 640343326 272328780 616997420 395641962 746893932 311108052 425819501 436096759 648282052 997285842 998153531 15139625 213508795 266631378 797383718 814945291 853891419 114953772 988933581 34835071 998214425 300569161 405322498 488889443 653992764 113825179 235588584 904194033 937745624 600915784 827782805 413853208 830052421 775191026 943182050 678752509 916907792 713068243 921498205 307538765 726250574 94461308 315635402 309850965 546954565 593532429 766946092 189469510 862033969 68210428 675171816 469151690 666149595 308713310 745443985 331107448 520169057 139982802 510831626 34213988 658808718 439981902 839953080 226659957 812346195 563994657 859251826 605930643 697683073 746752602 794609104 902869139 935275504 587290016 840669393 541891511 724890049 197571528 290353576 509960778 743904382 598191000 690955529 59842333 807152791 524660750 576133913 877796857 981050799 361888365 994135099 347343822 478210113 867036740 893233672 662384299 695636034 687323413 775287870 796649128 910051148 510785893 809676595 595227248 671602476 136858202 563917404 737906058 900921783 484227704 629447288 960853959 975522057 457026224 824012517 631383109 784472589 41976305 349099612 719619715 995866275 386281897 769344082 424211013 805109286 543029605 762888175 55203874 169940030 782480125 790687400 366354076 489197925 440123233 737704661 612940088 872553239 673969932 752354566 84502725 475405587 602519896 821168058 653518181 959341650 539500653 988155146 156740493 803754824 364133335 792531163 658380834 914540134 534630321 755315879 545931414 734791018 664933282 769728211 140476719 238935781 678722524 687806061 493984494 841361294 884605341 954160019 505401896 843449461 236677899 760367737 364655376 612105056 927900962 996508973 339870825 416372312 741364687 903914896 852847047 966667714 914297980 927517284 359531126 712825776 54772191 679992571 11136174 205149516 276696337 664197249 551635270 940537855 556215339 798002141 654093421 742054827 486495278 782283204 876489777 985307933 218800698 764762779 985434399 993006985 928425798 980664164 126057322 568732581 550602513 610127556 762756515 883149068 386457094 682399127 818531819 857404299 23536474 685732993 672986922 745143632 15789919 419183111 334987775 800922569 183269201 448054951 203340150 313686427 339880000 917199781 570643615 741387172 118481818 611786705 387829345 946040220 971967538 980864145 530409812 958493432 29241461 448189949 358253865 380620815 73381619 546126525 732427127 931570492 52895704 782008776 160406791 305327400 479516475 525968597 402638977 602761174 543584629 834584842 345123962 479410864 328856599 677852261 444314728 569466592 797436985 928406549 131120812 790384728 41778683 521040287 762422428 846747890 59577832 464250144 981504300 988990370 296796977 726535794 905790628 921574087 95078792 233183727 983412735 992339250 436625643 531872530 667718654 684254901 920558890 946785780 460909566 656844111 926784497 984749093 919932267 928703845 114007465 519503711 220054365 776073116 559760071 748321833 507762175 840622281 335150738 555975576 887789802 907946114 262094069 740759009 376798410 834156661 847031130 967640562 621279489 892542552 771790356 877381568 14615089 216836167 832207913 950534510 330815826 377801188 568915611 660939933 859041199 931874984 105843227 758797404 187144477 601316120 957519080 999647745 609195147 816303369 161359300 357497990 714479143 828765352 73019825 864921245 565423696 967973206 60753992 342215466 918432690 932025465 798818515 878413970 664599091 938640187 38104454 66488680 295391827 948894547 189034903 465690863 722163365 827812565 591022345 606067985 215751019 406952935 99522712 374026125 445585401 744492894 365427670 834085007 148446123 797632512 185482266 377481838 361407648 577489902 974723250 979812064 521636327 634291926 16086688 123567918 834802578 847498390 728718870 922263233 399025736 445772368 941876383 971368651 730100928 804546575 113112006 869571371 765982186 968190256 531074607 798344890 909317936 963051556 866186293 966063782 418101339 491688553 32730439 580829490 162431743 748244673 132469036 307930490 119131126 699287730 255699641 302405331 888655935 891379020 155142624 999482086 427040982 463458430 539819073 921509457 351692337 562688680 89566064 767521341 674880990 703757732 298820063 962457412 233318972 757251858 994128017 999006416 918016032 940559996 50554071 746407451 889119736 962511477 950306967 998536473 38410153 941212949 871582798 917867277 120704749 381720345 723671608 813692413 687851966 911817778 333077874 476917627 962696765 984565761 911572233 931689773 126585526 272216136 543155054 803284941 700872515 724286954 645794008 869810363 666083771 759039212 270390224 908719894 954910877 998523118 36312062 403522710 219235122 478977140 68100366 786756014 974302334 982332358 700453902 884874795 358329990 811664047 886319845 980665539 134597012 688519180 549481474 752513544 395209259 887860609 112228724 432723185 67084189 448731897 538905538 552022718 837086637 931866026 266772016 379290421 673495152 954008596 276840304 289603398 629421658 936978630 351467945 777683243 657003338 865982872 876869307 943958302 696583661 943224996 359449411 625064739 646891869 738467857 827262769 852028288 675036090 984425694 376278799 826283999 906494533 961320338 628301099 891039278 989478711 991421657 18675676 322290410 338806040 813818188 348384454 845337282 193009407 303220567 436512767 458139924 632748079 897880473 120053768 192955549 301117998 527753098 358354781 460516453 167753987 373186756 569405716 612458911 869199956 971036717 989681125 996373248 756460890 997677898 354275456 480400202 514008365 527147762 466300433 683938188 533710459 808893985 331601335 435130369 666447377 920416718 783903784 848543838 927594034 988836511 625789198 652125995 616211933 796304565 122401840 532734814 64787196 578237395 401160600 416433405 629250510 805749832 613710796 918929918 408960820 763929906 249636063 414707960 834300862 857439929 758203555 939575371 965316058 971279024 909905946 983510274 769103028 874106921 60777336 821657734 78939392 976067521 719601622 854164492 168902965 604862540 269176439 352225717 447557462 876378643 27790114 619668453 314641274 792794300 755073885 910309868 501828873 655360913 327240119 636882861 333491653 444208598 672747214 820973109 392649944 757928030 225828556 313421350 535606524 685313035 380900149 977369272 215384471 346554751 422994004 622692853 105703668 439869185 25895728 343387282