343 16 160 10 697018371 706617029 667173468 57671500 904066862 961744124 303007980 327856501 834605150 934675549 213302815 331255531 763702014 897626444 278539079 307018565 213189688 84415291 774426022 558054448 769771218 32758378 927104323 969847743 129473407 984170188 695051482 107405986 574462377 974763307 599154085 746789278 738267314 732337923 884157177 184211468 477042624 777741718 600656850 967594182 598247157 165913741 79334648 775880647 583462120 842760320 868175061 513135081 42046072 728005514 566679101 22846677 866994387 839697172 4613053 439768207 810032174 421375049 974187586 632280802 478076855 421106268 394474353 66349297 701355178 712541874 819976033 276462102 950999009 184838648 714167039 179227351 345573763 848804880 880312650 940018040 756775576 59083487 782131544 565206531 930765408 965917770 460134367 545869914 279444675 440385599 168014098 927594502 619403929 619418579 809588137 182259545 625987473 816254086 803325213 109302753 795821713 455775876 97862810 5907 680870534 643845633 958823561 869170741 951953978 350270858 397754712 921679429 916184184 931945645 461700483 349677637 752287379 43477852 959787590 728017500 766199405 170055435 214201514 988486258 378946444 548898753 585503600 361233481 261823479 831883264 708746272 515931318 482478689 592472101 711792931 623533366 830996380 764535139 778963717 495188854 691282760 976616076 603302061 969117006 907589756 865846051 990641179 291884655 912453590 857511238 773652272 780712100 452907993 188626048 713396668 500888505 291661387 517477742 868850529 788431299 332195036 469212312 801310769 643300709 826834368 57385397 940134453 417279534 964492272 901312021 539013059 293864235 549596207 331088244 727985246 758620432 91912694 409405510 177884443 398943366 622689854 739398017 834124952 216551597 58018507 899408621 391588441 395535994 973563079 974020757 707108743 49629766 494017774 588204682 737557455 361197550 741067052 317920089 458752661 939504349 351755725 166576793 494552114 26745385 988120649 779153328 803019047 794079317 954167546 157641114 169479521 858702889 948785410 860024112 966617509 382798877 996445841 873822210 655755630 11670829 254473257 1210361 861154721 333660114 318097316 996731880 101503971 623309964 717353274 242282370 785547719 101316974 726459711 93812644 815260781 65491232 930580005 291344338 711712006 335969082 545794872 477104840 941000636 747334413 418534989 966369021 966704365 362217216 964424439 606695613 407281285 303567616 720526105 67860748 672231848 325430977 105516021 824091899 256332256 943016686 719801820 824500524 900693225 857707144 789176518 185139462 180963634 293060767 914662318 9005321 850431467 773719192 2130886 385854036 595639499 805547032 38462456 727776620 471846223 925906893 360964413 89446197 710100014 968224903 210141504 223831026 190959223 36045542 645024475 818469170 966729799 320459888 379339039 715191325 396349750 154545611 779619933 942522845 494551149 11833009 698458467 224781744 714893277 143246830 547505523 728814712 150958699 389734949 701750668 46989605 361839556 158899150 858829062 143546548 300134142 921370991 215782184 492105821 674572255 768004625 876862600 824815567 935550382 211784159 732322334 133400540 922422968 897520134 276267286 701183479 901850785 702006524 900363123 769602537 42254117 587546311 120793071 758095458 11450526 150637115 398675019 737922666 765354098 417515622 875543271 418886506 809747989 301153120 181457810 249650698 487905744 517651548 969190423 79333966 589436257 203884581 246610859 366928886 827833591 847971753 914595810 363666026 377392746 330956141 858122173 494121549 869374158 151874403 39641066 843788044 120881163 331761842 734022510 321767957 917707279 657180112 531721708 557536665 338658359 326285548 447857918 997671924 225648060 514348378 819028990 45121217 274332716 876545750 936483541 378411033 707585661 478135232 346716505 113310909 966402401 973688675 574595683 653293976 567911902 554653477 889926516 730186835 906460578 64155569 879841228 833512457 71118915 682711507 763254886 986229734 54297847 571238371 461608152 691530945 529061915 130544532 458072857 845868426 322024871 337346578 748597167 886812028 265875651 742115892 828616033 929163091 927791570 369149009 579331738 500924801 458429954 990139388 837486387 70863912 219158096 899018026 483573959 715685800 197522782 780776024 515711479 587587846 708334792 730108139 713146233 587595613 982818184 922995131 112480531 338470177 913781699 7323740 798726652 909815140 666643022 966995434 757995411 991332202 625564867 942593435 606296479 340802994 729127352 401708738 421764063 67308551 210931930 646506887 825254175 44393084 422211857 214735091 767988855 234653011 54053851 240544284 161814557 372449522 622864637 293705765 161952022 768497070 788219881 503584118 816355079 462987602 515685726 724643271 870244343 125236815 260465831 117070786 468925054 864322470 235382121 510438677 584478419 276194141 110422474 976212126 574049644 918284259 396071973 787678524 919448074 770210533 391793504 711287106 78895355 73925350 701018034 552359952 737978417 444642447 53449896 973791039 691968459 948334948 905121150 940969182 759702668 139109468 794183356 326539651 713168730 945333338 541716797 700536912 623283239 984782851 764104711 835048396 880681425 803187294 590630452 420394865 844202681 753459120 697018371 699734352 957989151 582678765 451131385 577905020 821651046 4005100 148461 622067541 947187207 811338674 889740511 919426421 996892686 618315573 953120633 265768414 889060952 394620932 436848773 977828301 739340439 881520407 615275032 843848017 710396990 184783105 837950743 547041560 778863520 914215274 772209439 821403283 385381937 922930785 748308615 724999734 284044885 353794056 806791443 675891151 1814107 592342988 59134975 683831823 897350369 812497722 838596937 933805490 242344047 163210256 629978532 81574902 184995386 156896622 679523774 808083885 432399247 364649168 931981570 659390148 662832938 266849016 705486350 984470884 525997032 765656134 513709683 748813340 999167595 836969269 864222754 216242188 113805174 777939845 829496674 848899688 962821854 865167298 329480561 228080309 938753554 678314151 716742575 190653086 564701514 557833465 16010753 54604439 607871030 345917625 210462544 867509868 203759216 545091773 210045796 123879341 533545502 117903200 767982155 633601788 98625453 21025824 861255541 52900310 618342113 659406309 168389011 477731410 809833509 737328104 113866113 223934628 815341032 461430924 639418474 814689200 832379604 774047440 756112709 360059473 905005622 782621524 736038395 754662802 582251266 372579383 934393452 98592763 877068924 353195096 702813180 661318897 370496945 970589358 631232227 558694080 540928708 933042766 676795335 793976860 257040647 574731684 774830454 991657805 456384682 920267276 758384874 885979366 964523164 980418565 704279085 498826426 80063424 766982688 884105339 906814123 158659257 128000458 150793839 635085586 183451507 743651477 847832923 973181665 739220603 72733773 322162580 337628614 953461624 152608955 846707437 342952856 86140339 615973140 616473861 603036830 992410603 123186572 539313495 893238951 334339444 239419251 850141955 214676812 861534227 29788232 868697655 800337372 926248127 291342549 727430099 745446029 354766525 229268718 549066135 93090248 901541555 368714407 828017068 721139563 943904604 813602695 923266583 786782005 358965064 995106098 995400402 975326301 781260187 94336819 707583772 528172833 629552091 366209367 976238373 592098323 601441729 763535943 745351167 815694968 511859651 135931204 323736738 915187148 35232216 256525176 817662378 72609327 699630764 724874228 969170105 776643370 899280290 770712166 598068888 729096524 816347853 766531503 292169431 900750181 918910511 907887100 136741949 938526128 162224888 435152809 326940127 400992827 93652292 741483726 444474133 225357712 673838655 720037157 873015838 73247828 795049146 170529079 688734463 676202915 933145464 642067088 634586621 738457005 846703745 461379825 851974853 917556470 861556354 663985860 200627687 72871993 453935859 138725672 430915182 878533283 719432576 943684604 808012690 225777365 755116253 484648982 31800169 739633893 131674253 833753562 932117178 76928182 412716251 609469503 998186172 236982866 918650769 923311305 246967358 943358924 945169578 764797851 266200471 23835717 348198274 988643691 320517636 948507849 31604226 818741197 906024229 510622057 472009112 67119504 196226919 415865900 979315538 475829969 482240015 651789019 994275342 334466502 811409340 55110553 724819243 952424883 900852201 62753224 788325693 264929787 861429171 346459244 142185847 759494061 250895052 911216789 969213602 878481814 827652958 910667598 891805920 985634916 830720846 777721884 987256614 558124763 965768542 577810769 160662235 856083155 916093839 357755764 900488057 22973354 942047662 298149810 938693733 751306025 957968189 235393607 294371224 736970795 86209907 800692782 522312650 781278860 947781080 757405874 484707846 402753082 457711643 374041773 340394065 418153290 40882474 698907680 467307033 896800602 986490179 805823511 903641781 855192208 945794008 805629476 709680616 93590533 579342889 994046308 884601370 364975780 436732609 895773821 392505194 563730469 369263553 917725623 951319764 655809652 959139452 657391058 159392394 299354552 893870165 932578811 906692392 833026036 327220092 361029682 930703256 818949201 809096340 533777458 375055801 867080347 985070189 920112542 520248585 885444953 897577312 557245830 171515043 128822641 44716922 252132982 108227634 760193404 385428116 718717677 454344624 82358590 273148144 815203429 599417854 687421168 258760869 752127914 29258045 10012911 742329553 747208775 839840712 722342015 667235778 858244116 894458754 723687511 707643559 960947656 908716060 964182233 727175573 455665765 522928829 590280145 546133722 913077834 575483249 792261954 553788473 651911136 257749051 690382103 817871501 483408050 489291339 777197212 125546900 774420952 518497005 411127414 20167177 94264380 999766947 532771485 103713154 155961900 808912981 516479336 791069953 784330982 885060693 372835157 255658791 295305755 296422914 951318589 939001478 787319087 546657305 881007924 406663256 840614896 814088781 774929580 674721245 777333452 6892073 382970254 567720983 21586179 683809509 596374451 221416125 314843983 381502354 591481740 582293444 764017304 196084148 758244678 602894669 767967922 614056403 979131901 965785774 502296773 868358744 93957078 262415053 171272789 146093154 442986238 899355180 408454727 866072749 716919564 842946706 584615142 820540421 86555912 697593204 279836718 209346575 507684488 551237524 43206878 566578014 753253431 57432041 801822610 831652445 799434206 965226710 864705469 621398479 372527694 929751511 456343878 160318473 871707940 341379857 932690918 259288705 768662716 961681964 760218464 436030392 826666253 947927829 738269968 942635687 497485488 270782751 760381926 202589925 762335429 58867164 878192243 64123554 888420627 546423861 600767736 735506739 910920347 828624569 930136843 869107211 866851028 141092518 442491161 995873245 569510229 775406496 15913671 283273560 719116307 554212907 389228976 917165220 779545492 351171005 175618000 986662193 237033947 670001692 101837082 51681464 315922878 581406751 851418239 770370391 795457657 794506583 18040525 118922250 214812213 371770656 399038500 158400625 626885109 414971764 955957719 559843606 910947127 935674785 697018371 419384306 697018371 486279378 79003131 312696448 188132414 869499554 751830987 717367869 166268184 199794696 79298367 716790298 816607770 321475450 803727703 830702531 973099274 336028998 805955626 608332335 855149558 501057622 939102889 474059553 718196715 184223336 814759032 803893922 822899890 420997723 775148581 808907803 832425225 452568641 766895357 382455061 197754486 39200459 66193853 549801852 261041681 793697517 153935742 735018119 381271565 400806151 735535041 318704090 935742928 733551065 37434920 568871429 800279800 320820007 922758708 863639139 394298385 4299940 427245663 592437590 448066565 850730644 726332919 172342328 841371745 690089670 502277210 968980007 84571417 900264586 927392873 798623176 208698925 750361493 762092006 977915722 856073087 113633862 540100388 982640806 267770449 877590255 54942273 167567044 267923384 189295613 119266251 168482780 861830271 738877613 934020341 16291161 814250375 930049642 922243927 41070697 427748 561872407 892229607 740773370 659861855 934341365 810214386 863070336 887934215 401379846 463802496 222185842 697939626 788238182 869935741 713572085 681719980 898064944 870151985 301299866 818089577 827427128 849299127 368716841 847532121 734374229 543291881 980503779 418302359 712893310 789487709 724845402 758189088 816978900 225968266 703655734 846699297 805555976 693392502 850619356 758873677 879913845 894345555 478469242 756381464 727039227 320392158 826087334 770663547 876261185 847854205 975268015 793545494 950851116 439279611 955110950 569321192 276163273 592143017 916481031 994650198 215085028 519647495 762567654 904851897 877142119 438896263 873022039 387809304 741550471 820046413 964696608 790258043 793309739 648040830 818432381 584881365 496003763 965386912 339229788 884918197 862242173 776186442 900020139 255535507 681590228 407239170 627009621 922362402 780715526 755528048 845834991 923373312 884376385 859522618 990322502 875892571 51374881 13909322 940216615 687086458 882664505 651379697 775221290 417568595 104370478 221786738 735409609 842574823 530554590 984913037 806599582 1419314 829934112 975230172 744739094 878839850 831101012 478586011 711048243 721007810 925946893 778608677 818511352 417660818 718813511 16315317 876525935 186976099 689071707 587849195 925999757 758187504 865341606 825817087 825922074 879428406 806463452 380430021 318672849 711503107 722381749 126621158 767701489 771915221 866362811 568612999 891824923 320524984 812417354 540414377 826188766 10572368 758553287 870144694 662389036 414347361 452669704 765642991 854041455 362491620 945766947 872888665 731459018 447292598 511069272 864025137 73137673 737459090 958180365 113846280 851532746 698671289 774332639 894587616 936807891 462919651 27078485 519499177 911178270 161929230 72449249 980958051 772696415 445858222 697018371 700765907 71262854 238604594 789897126 72360895 168810004 255491694 962921788 980971793 675985857 519552366 597327955 102679421 664642976 928011751 303093809 896278077 194062642 928302372 676508239 86773912 596674833 853200277 822205322 933483062 462630634 693157028 943608526 586696654 88386925 713209164 789104383 977685607 916899411 876868985 288173879 750754015 755220826 18540668 711136807 976889890 737038461 822715131 892551775 941742266 599904770 581224496 819895497 537760746 503177582 917729552 481176523 28567669 573550632 591107575 557477440 52053973 205642554 229464400 287962419 448382758 515452979 371397190 368324933 371746968 827014450 228077354 869592150 794004472 780982865 303912180 226953240 624103348 218729609 798226705 865257728 295656485 733657841 361256769 801599104 460381714 616834085 956931337 766685003 720184117 637424263 876007373 426881779 833363609 934592203 441263618 868780463 441283534 819270575 723850799 799907968 32647909 989215262 719101096 438780124 863415844 94064859 828673814 996734600 359977799 139526 525113346 507246592 754468285 976560504 813997179 394540056 890758197 470366376 166416257 527341751 477503385 755599548 984849396 790121613 62873448 10919578 796946515 800394444 963763358 948143720 295273675 801409225 969184211 3331172 650543819 916861213 462960926 174576284 420797972 887742502 885016546 771832567 733758670 355731295 985144396 726035080 487603826 809743257 751889942 49519068 872009480 951289999 997557465 988845144 860018711 385428644 229514313 260944211 405288554 926610487 372684022 10383894 433854626 760367294 80171567 431096780 703069739 946063759 978092771 82466912 33446566 546444755 947244040 808208177 973433421 401070262 588203110 906876326 312396908 315446157 974907080 727942586 148136279 423106754 778089336 765359574 333067765 468019863 450382297 796422610 329414397 241422476 227620383 912782671 705371551 769981272 482250433 268677704 415014268 911967088 88165245 825929657 841658320 814358428 350458953 103308539 749688434 569785391 110775117 868638554 409249041 775268768 689904417 313320176 811141308 144867154 729707111 846124916 366815644 786737168 790558934 848651686 104255379 412842478 466186766 743156356 859004003 979869352 11702562 949796034 723478933 634341536 36934167 195682407 290247262 666420380 958513844 646686195 17755834 740552073 458265025 969531475 776622233 962042183 687289363 696146079 767693112 137619398 905437043 422012920 983062394 699760672 887672543 85427290 433284524 812971614 956890887 873522170 94958292 899635146 261567372 345753464 330785770 62521691 145660267 649625892 875784965 167914149 31170964 962163577 614113893 957786814 544474126 763224747 631344723 35558581 411015236 900680636 307417597 288957402 861910055 827541095 933412311 459001070 687622663 914597150 806906800 908910609 840360101 92594056 684705848 297153042 823613744 648274759 173863038 608639815 704059058 704225705 839277531 779316218 829184480 593760463 358559506 242845317 677821038 595472918 832814515 778342219 985560918 348580537 611899808 770213947 542788297 283563211 406217137 233870791 748780978 134754963 936629687 421293377 909123663 862648029 798884508 297662280 953550857 636747386 927314259 713113195 356345897 459787450 375445211 662167159 813122902 437484783 950673964 890054916 869606446 863631510 992203312 578351272 201839490 736151101 936942149 682025874 958503157 850451009 715883716 647734116 28333418 729297542 963274026 677272318 904444247 653128773 642063043 847856977 531710233 464867010 949356689 985372623 187149006 871873441 101293660 916812663 634370837 784298106 839026118 839567001 764973009 782908778 329087442 554886036 716361763 916291504 593141128 698533204 979111600 708606310 347965987 967557705 183992283 62407251 329046045 932569317 944234393 406971940 776409108 912167949 79501714 201467166 760042982 341838531 622407733 907966903 832558952 592426290 926969895 995985029 922072773 73671630 85788530 574697349 940466862 271021307 874060792 853709867 455101196 364212750 121346210 804984362 743584461 361417385 868849422 189032350 619872195 436584262 3724980 972106996 914921111 199783529 478079900 9671426 957029906 44602212 498063347 443531584 529218745 772828438 672223040 326853917 32172748 409423675 733846056 110388647 923055417 175531043 546876483 756262627 917710485 976354080 568853504 137912501 327857431 702272519 954549070 212126585 344687416 462967215 18112901 770963785 712681142 922470487 76469412 303400538 939250652 920495386 253942830 122461602 808829704 526518534 566749605 350437702 946409594 866101320 469743233 998160158 363653205 184433097 892140238 454028109 935591782 873081374 763128262 250553254 453125679 780268791 832204433 212899614 614457600 336104737 891743705 206654449 438784855 931567949 3341527 868249152 610845611 755009045 21753313 708485531 773794997 211737555 748540151 345742249 325611555 973809339 564497734 937920538 620905630 144081407 212696582 649512234 773300135 146921918 734948761 773927823 368057241 282815117 998279339 860088467 220251888 7864318 760338970 952964763 267367627 908978119 866553783 374146584 716056370 750200924 378276385 901593749 764883756 391572133 769353000 874802032 667521588 801531185 891851629 554614281 790911298 513028054 224325956 993500347 900902058 872340932 567547594 698851797 823776814 671887269 867789926 826404376 541765367 163465125 826141839 824790832 811742830 385952843 964296466 538994805 639771636 998729500 935484387 956840892 996255656 278603469 837257633 420821674 901763176 734422870 18891501 152276153 565586060 907019503 434593044 612079160 263455638 287188028 322918415 893108967 801387861 914876796 711671889 208711286 699757606 739288012 231038294 466453060 374390011 582871787 682073644 960926805 760926114 906016708 965659885 784273319 771881693 985232930 862978898 998083596 125268335 377571589 568747146 803969267 56379805 278021809 534158008 899435392 896837550 951892386 754837301 835043293 728103709 557536841 150063383 173153492 390539177 861581551 871656541 965631621 95133472 979546826 334280346 49315674 661256776 765846038 784319259 735653331 982073441 487116778 628571973 270046155 375900864 263544540 892293921 611860242 717843093 904639565 934122432 364008674 648420853 464924826 766744608 159790261 542550275 755265177 699067833 757760774 979679552 801232415 582105898 251290549 932773758 305774914 817238691 988533691 48976436 959213327 182441559 63886535 443445080 949074224 706557154 828592030 517869313 121450056 980224097 685710041 888988966 149479827 297283992 895609749 124776682 156303578 982423067 646506004 859277014 444590475 15463810 48819472 889193381 803857751 407174013 333990440 587966575 834694427 823038083 102426104 412350817 143747739 336041930 893955125 302765682 846331316 299608498 366064219 897670646 783419704 537114178 989522032 869762329 142409045 478534915 971398670 604248895 924178906 43324541 756498701 780560675 656715813 939556020 976240639 778565553 918728012 986859532 125927318 786181966 129985533 387843936 73360855 347613810 212564214 666432176 76495147 394342547 311220584 543584981 998407998 707307642 663821850 392616206 794179646 772588934 77699326 812081308 941620109 82947821 933942212 914201295 658181158 788276449 23500616 100178714 610717087 279398190 879026947 758516701 97251449 785223495 764721774 69674366 476979790 159879249 805793915 760663017 700741357 867350316 158300200 981853919 419953341 78983693 426128700 570373757 206166008 260381400 553902989 330582783 890995921 814090608 739660834 796054174 943154103 772103597 154348382 842250362 852806270 933583743 885595324 818347017 873105726 143967226 393611892 627493832 955110266 190827573 369556616 985144768 595759502 333707568 110338972 674844826 967321907 666069264 421333279 622362339 807189874 697029249 513761126 119989702 453154866 911330366 943114508 718655198 212599895 787103206 961820696 930897028 950764787 676277378 735908594 69216174 486023725 209251438 164551639 948630733 78075074 879571713 333018175 283287564 261743113 814129945 172208911 876423457 704880914 361942939 975869468 556760930 698223478 946585616 72042025 14366999 10407823 756173578 856619312 3719905 709755485 571613458 48023631 759012766 787502216 755248839 180426516 547949809 256912188 867214875 868955328 765253615 770504029 722041163 279538989 980991278 927866022 339206605 105964730 893622748 83137438 158563465 160474230 709078502 136317647 488164810 449557425 949358640 909045233 987252572 839358173 762351280 762775740 862020182 544252368 849490576 413475232 978268873 648143117 847928769 807647950 597906808 833381276 686104962 496376918 996891238 944451682 908935467 794224386 413612597 638294066 713706654 939358897 878657969 350505200 8114604 700134185 902436150 628837860 108073013 933972006 969112983 179188833 980815674 306855170 856888887 739541877 211571493 621912015 326878854 947591616 835802384 915254598 273161601 343747793 535712868 838116112 942888811 991693117 992113653 686729519 732924078 567728227 389424084 649394925 335194992 964597445 867500350 358698448 670722388 255193703 922053347 591956959 797450686 753998902 685217823 599166645 976694301 951525700 235485499 974556150 511660061 350785176 765227767 426638356 767389877 886868039 147138346 879549064 28651439 375911828 606984894 863917815 751936589 406924843 848573319 314075366 776105746 861581914 919909315 740642465 71969019 949649565 877304434 402057082 51095735 16045481 459879649 866830386 967249386 316161010 683268467 955066500 724166717 168909799 295354083 189188395 132116876 960605300 517177333 844032830 965043432 789429778 440233720 506763265 169904787 951642372 648357363 516230654 655982624 90803297 403478799 696990552 50984831 393321746 188740746 23215420 302093813 887582253 9640036 846134693 780622494 658014468 808233289 546055013 945362983 502981417 977072275 208014535 322766213 841151219 861186566 476860807 737177157 795778470 640635242 980990686 786049419 943364451 239287183 20321306 344006143 745786065 931185830 545706646 441250118 185220897 707699997 753411674 885836378 592811032 650227685 920789284 768059266 692792122 841207379 702235834 367886630 817135799 492613236 64253204 257365659 50725692 388554067 271135973 676563230 779666399 942866989 668071491 899167412 619161305 917363725 902212318 226975033 825837675 214505945 13905492 817613029 739055981 190812566 732253693 238721653 490842666 813495627 961154297 781267170 800278783 912423273 463877238 682604105 819175 271865571 798011189 740405888 373575269 932228775 829212673 531701315 989981380 80574537 632042024 242282006 955551328 892794144 893313274 314820143 65610848 712693818 497267835 86465899 551503449 825193623 974210625 605139156 537149223 738871462 60222923 989438868 994633467 505814407 878603433 790213545 538372016 921399519 224081115 722032788 575332774 760767632 209597893 735386008 204341988 805173116 755261943 707643592 870595971 138618529 806284314 427649949 34437319 831810808 827549386 742706601 981339471 787622762 951796981 956273895 21220380 789790505 909348731 886580503 696591349 924085202 870151665 898578001 507404674 259406608 697018371 980369906 829802191 873347108 827923473 747937688 910675399 506305448 807742942 711569540 706260921 83400041 440350720 740676200 850138554 759924651 987351806 997374069 796097783 867872003 48899198 991908026 771661112 832471324 747137891 702831990 843890101 981447624 948562107 590091693 599188485 664503877 718486169 694632589 21139735 734441150 861005737 63964579 329402502 417357925 75265531 663730584 559491191 770180974 573820381 300494369 711412668 867548735 849187680 868628029 919164831 75992272 872383662 935029800 79950847 999438653 610426835 383427721 97876378 873532784 661813994 169054854 513410890 305818508 61195239 779789441 988507986 878680019 391837841 723766406 986408763 133723258 749232689 895462923 932709123 65116489 585827730 353809853 841614144 500163403 975826172 917021663 917789274 749312403 929004893 445131941 212752907 810719321 253812597 160081597 705295370 655791867 337764198 801498588 535152206 720890837 651963583 989030442 800011672 768542454 276222784 995714189 853824943 989977762 222034674 701860371 224050309 761455307 273631215 472975601 7109278 985298092 78158762 995325121 739793851 372918684 653886865 182217118 740208944 941191549 420183836 729451502 803799413 200477978 728620524 590826629 779439154 934324908 920491305 798157734 323205216 387197858 942419875 736760602 176519986 807217768 617935159 107583736 795583149 742418603 242698124 550195715 41064341 544265490 818791112 96761046 796593747 3750054 162830930 795480377 849708803 772192316 598718511 973489330 19884417 616057110 717808072 336197686 59934582 786310492 964832357 974392020 918815011 863194723 863116033 516355956 7071554 389328050 960615906 986284690 905950457 134958166 943664789 719324071 963234188 201500738 918303830 480723777 776347651 162549530 123416425 98744168 764775357 904594074 735636238 655685226 830852181 131469228 722585960 907421238 415084736 855238142 701508157 806702433 276054739 781033503 819450218 494118987 333004436 488048431 83017595 846900379 820289051 877812974 272226948 476232328 951957836 122421275 704297491 881917602 814971282 427220337 602296777 187026994 88650931 344792399 981199633 924990575 931937733 738254924 35946320 76141183 916589307 984299774 564170405 250199368 700887329 506808428 638716604 516038485 424060875 749271968 486414289 860021060 735633705 858902246 114099309 853738325 976003872 766330340 642995439 830106923 716560106 191484950 518535176 404078267 492026126 979919725 75601215 666011359 776388832 776978612 981702069 206632347 39590198 445164101 46880987 744671440 701051644 721589014 488917275 945046108 207028339 186041592 80790187 783620241 950051733 348617122 904038701 783685606 808768313 957859809 16992140 5993122 808265531 384089470 918086226 583683013 845426243 719789268 517915387 887904034 566604749 231363366 878584290 855421296 981429736 164851338 247895796 819996075 532118518 606157659 940120859 556797431 699990175 921924569 971290948 459547556 754675553 896816695 160814340 14059476 467555251 775226909 605248597 703848834 394122271 761958461 248344386 815121596 518271323 277661723 697018371 624363300 437772732 928834854 125343262 734115784 890023847 550916445 832468641 809407257 984014652 885821984 716604549 402410331 724446898 241517154 800136871 395590218 138752988 317054907 735220111 364892363 512885686 957320988 912369334 728598385 732299566 316990263 848659376 745867868 963193437 182185857 882851648 958655134 936021793 743814939 989582507 791181619 759570049 965242488 819972616 674836569 870701374 981065029 385819878 799376653 867035924 918692060 422959410 760430652 244479144 942619960 430348557 773211707 474978990 871276846 788188793 957971491 685406227 235901206 431237235 89602355 56135412 351089994 776689030 869114024 834309800 271185238 936792474 353050490 433901062 965163630 272009950 102879785 887700126 554592375 436117025 587571083 534519801 974837706 19503537 786207913 56170229 711403610 840094577 248077659 293271760 851482405 277406193 588555917 748626929 920398401 770746709 83889062 879683572 661776226 693006692 497670 858737628 486562201 527839452 486018883 71104213 71342387 894347591 499183526 942935086 813485455 919019891 326286916 463874060 946963050 894130445 988115743 82886242 70536927 257008756 39909724 718934689 641523700 661955387 504044733 312426548 972372745 235279747 592760743 475920734 857266309 756169794 273070037 767883104 943636845 182727006 423320545 835926806 834615846 274998846 963961547 616339205 744052838 289751782 422984737 699153352 611361110 63802967 667213172 126567372 875808913 449648491 136835764 77993044 74962368 806799211 369801645 877497721 863512544 903233265 727175158 728136394 761641692 787908784 670967843 699884757 379957603 83202629 780255402 542603280 372744193 719314507 702061227 771019348 997904818 77944679 863204580 472618966 524183744 890404523 897502447 828774443 755350458 514409586 898510098 591045557 970038201 124121907 12369894 721959211 61938402 819298959 327507740 245282235 75194903 52529819 566332273 616641547 346579527 824033974 784150530 635015146 942093692 647226990 457857882 335944937 36863232 576161413 745185252 470436341 77537571 974396905 837327515 424875925 261305664 809626506 337286233 851380470 239890403 729603239 495643050 126255828 714977102 226301116 533629152 262174121 322322402 34220508 740991474 86915616 850285259 29239046 326397298 787518645 472941903 493098192 382388642 747511922 923366522 843352638 881876773 727633457 790197784 853070649 49829515 541996395 624450783 473704856 915751667 777920272 855482253 970626286 904037421 530001395 256694760 684473591 382932316 18051736 711005012 787431059 28112139 831227914 991074649 733335207 766977571 894964518 898754558 861484498 259931811 829166735 874853666 542855826 608589093 824726095 557721683 453099613 545744498 587131413 460879272 165515607 226407933 38580753 977198762 408763719 861779057 246329553 779177693 116132493 774876746 901478491 122513628 386002863 400964021 885815494 957334433 950719186 263696606 866789491 102737679 651884854 700941216 958278765 165358726 754869659 802876489 893853140 716928652 745079154 905230488 75996763 289673720 306429782 363823173 255308283 711512890 983922380 252699117 510850282 785351411 701007741 996192328 521765605 196332373 437103033 494547813 549059600 266057135 734248008 768895325 721170344 80001214 951598584 742156109 31245127 867203556 680242578 258327697 919233001 844192227 162416069 759361077 967340076 691372634 81102943 869975897 126266512 467885611 160266984 34447684 991054476 904550380 848370801 687598115 190630556 760093365 820697650 89941506 780105781 422540899 878684168 545811580 340147741 236254523 975085884 727686958 772454601 255157472 716623917 99827458 810245778 78543251 151257505 209569834 697018371 699582702 357145220 711131089 884738140 914069086 446747379 968271662 907079567 671030653 866547279 940169133 874697190 702487348 188036275 956727589 990283007 250905344 697018371 802202705 473769142 613550037 818881720 548557659 27899664 693864054 212986396 919582747 761201147 672731557 558665089 407979466 823899419 146924224 774659680 28781255 987741690 874535949 814769462 729859345 354284506 415033859 760227800 809317953 742692354 820162517 284969348 15330554 456228432 827421832 396060243 198970173 849256807 994852270 952618946 701550674 713991212 409695669 839624749 589904576 363031264 784698356 819568780 265648263 495348173 960983629 15376999 685947560 797009201 961422530 890505087 917228219 548900343 260341187 858890434 999272643 69504439 899209505 429558078 834898549 66718276 809084213 809267683 762896183 26758998 164391198 384003956 786396077 26491969 452124025 779805361 906469642 618812196 336018308 474802300 817282248 317699008 796952435 183546787 139893250 867641370 968687164 838164546 843792042 807775904 987866569 885988617 885683023 54977844 593056143 739372107 711557529 792023563 640423513 60193948 55029101 423839766 881573043 596574745 322810965 579482978 31863875 207765561 146723423 784809450 574365208 477999062 700290470 285693650 550458935 613402097 963834591 989463620 921495398 150196775 929877854 937558587 394017510 696576169 763564771 651375863 31890043 871585892 137194503 852515487 49141489 151450588 987674286 775123133 995405498 36827508 882561824 365479194 345864363 549225746 78729099 439176957 984957256 764043930 422210367 883064678 419064127 825583427 816832494 265060047 646575553 606793095 893670865 684260969 107573734 566611103 728804144 985820835 285365993 324945437 916063864 405037965 446265829 758774212 395879087 644112496 611314457 69541299 658400569 892995412 681382300 885514078 477145349 28438732 157229470 152844702 385130994 10313239 495847345 788497864 931726834 267051308 637440073 826390919 784120508 599021240 710479082 145918755 749204522 718620330 993914491 990300645 674391678 853636781 878072915 640267233 794811531 520010687 987220788 510272230 84854653 800420837 678621393 909620549 882863165 780781515 462085622 872462698 946786152 550693047 305871804 638712778 888613632 705934439 213784697 760741027 362971329 794878975 945739636 555266378 921970680 911703431 237008782 931888686 942203861 537276388 999414326 576605147 914558642 903932764 778778898 565910984 806941998 270791833 430407955 523554339 596549205 995530227 472606858 328154274 612246173 969981271 995463877 697879408 849158516 435025155 774712314 949907073 607257491 127871584 892674274 559528302 975445741 63662448 254236213 793262289 986040107 860855427 604698809 992130736 347148783 698900545 988706893 837764020 733549193 314725778 779008153 200333263 830783352 910922451 76357075 587912470 646305969 141627180 589570329 524511526 851821581 652734928 216981393 222886298 574140175 744781772 408295981 960020313 773883321 707633395 528554684 820225168 424101009 128273790 828740226 958522320 885414755 427088259 798628326 451899714 284319953 441763941 885371860 923883596 726835827 573681801 158943118 229115657 971864875 8289776 224239400 770638716 896870418 794912414 819881264 750789450 788584823 802500164 980690235 907809990 698086562 427449547 858282803 787477816 722223969 712709287 697646374 932383605 405227819 69818307 527489754 758882167 771246828 614702917 786425070 25843473 563196326 283351814 354194745 863321781 654049178 579701584 520433813 19108598 255442394 690449970 766259801 100597484 47441136 760495656 679541348 41599623 333790562 906258629 824880592 644947219 688162292 227227409 353810836 583420405 486202251 448999295 741844469 874036342 34236820 984056635 658860487 907233469 711931880 798571021 777401222 797764755 815480663 733188253 216166565 888865626 812199558 909670683 957623047 205233872 725867132 813116251 923044349 480234298 881463942 941015725 699859013 545949997 973043560 854118458 880504172 97880823 63661169 957540812 473309798 496409049 818524322 536230015 966909371 790362173 827753315 945300783 469666460 570305430 278561635 928926392 817479526 878794621 160083817 641937450 6059457 693210709 481263369 786178569 665291473 969983984 883620713 837225781 373843037 349644083 635619736 548437581 454237592 879882329 30343394 399716412 826813355 949874935 93452469 496829948 690206739 330375902 610246352 220990886 531518185 24169061 761903828 273637961 86128449 874164225 804309565 940731852 866239815 934822121 945690457 849408711 977634471 927840957 934676433 930378660 350070236 778254594 913351138 873169504 908878660 917343142 871963178 821382403 190695198 847282431 739647519 862925434 459062554 801270797 214519665 445316456 793361375 610833593 945434705 53044696 700714285 221158192 913895032 998849506 487617810 534419874 780832310 762357507 996787150 785036807 376709780 838995926 43903787 209470150 111284160 894876707 208412038 821837639 882113685 366162312 899148719 958148906 849797011 878864954 990771639 915487720 341481655 770381741 874710763 469050880 316504260 639669351 645830672 315285588 937835062 283407024 950268819 844014850 827167715 263380109 683078279 891986972 875113517 663321717 786315596 220236659 834908557 857256849 618968676 916014725 923971609 325342528 12642459 593876537 792231376 56972445 684506695 933634980 247172386 196262406 991592740 779164202 882388719 541721068 390733418 465657330 928725971 179358610 219259079 898820857 954456987 808691168 337411135 122707120 956051128 761971145 800664682 364595102 664259635 758722151 429564895 79407625 895467099 541470929 864586468 899935548 84556313 74677340 333505513 462175634 970693255 682930950 711968452 986174945 397145381 993097747 398870676 148257888 894507548 164933279 870232671 930328784 300960612 266122474 797670167 55496100 892593703 151817285 427058408 746391394 272141268 750428122 839611455 327335943 200868091 813231595 9325725 960115077 166043408 703097599 707691293 785352642 888086768 310776797 736499775 580431063 621283103 335583018 665004572 956443019 381090540 367880868 129936280 894312201 279643244 446773552 129155089 991564675 974587173 377899541 971641361 493987326 909787230 772081540 278412880 132915738 107335213 841539595 999665779 984754510 490136255 435041450 629240640 947575454 231996364 981636035 634085129 906791191 903863047 103182293 914346456 77829148 888366782 592298878 289483779 835248403 941597508 349066149 536715350 524624027 865939947 768307242 848320465 597908714 849167483 10469883 950792632 126396368 750447231 959173915 758153209 892263689 949441341 81358465 157547035 638189982 140396595 461980560 777846643 952135309 697638243 922213113 897814359 7008670 113448954 829550908 705611388 45637316 61708003 249298609 708384039 113057510 71290594 405516105 890371251 815953599 909864640 731060429 610709897 659240572 692501518 722793492 236206006 271463525 275423963 711338458 933060013 644711748 777885808 986655653 957517192 749433555 368876358 174331074 802219029 920190090 979210881 857730439 626987464 190078963 847440002 994850104 684389534 803332710 932730902 426888043 317572694 815814476 793710853 797652090 903553364 793125377 280629135 952556895 224129833 762759274 22935217 997344107 983968201 861249632 521208767 375074445 400938572 593772372 454128731 748476663 253554936 400040912 945806932 528102088 370677266 800623990 726715010 813263528 928469709 648972574 268793215 632758959 819082864 811688452 901649643 157622530 721303649 365064249 885336772 716644198 840370487 67142458 859163791 724147495 851025946 761675483 444490813 934879758 54378881 490078777 771047309 475430356 294034272 166819537 828999885 244114925 985556720 581563431 976828186 733525397 835582809 764762983 808205714 650276398 879917957 977171541 968158991 754515980 329237357 781100616 629805884 958803019 684180672 243578313 216131255 826948946 291246412 942601842 872685146 741479264 935140740 399768123 29561834 795770528 751862759 783016846 160040139 163372864 702432248 780921903 666016627 327557066 969600870 925040920 838824133 412984535 987366845 256834318 731010201 906332822 889031593 695629719 633352270 833204649 724738254 666051335 521495756 809529245 850538861 684496140 782192144 664292343 873657844 267725431 781919596 460406523 858192607 834394229 349500758 946839740 230496526 918389895 662825933 796756898 904106400 524507121 268261614 864420312 951524949 793320823 405041334 733637130 801203818 998740648 162222794 951747687 386088191 610239198 147526676 73014055 860777727 754872345 724164253 830448367 745274611 871307874 890645391 915853333 99913828 836584366 262119591 826336585 998137380 293442823 960656311 627740201 35923051 501958670 780325304 256806235 871342791 806865139 342689831 741447461 881047936 756589671 746223873 230795451 737678771 989897399 790770916 300137833 941822735 89387902 245982083 745492115 953941768 514350063 775287249 27306933 89055304 295863676 290701577 442633000 946224310 926727390 193819660 971697419 76530160 756887927 696818623 799738123 833186489 20430353 585731595 221758621 626560861 588102779 974089590 414023641 106783758 884280875 240818777 191198580 940671074 188896383 818912596 657627072 437512572 152724692 838894384 663898164 203966797 714904940 713770104 941651563 903990255 96089848 465390245 595270952 856911436 717909930 982805953 732233538 908925865 333971588 849524784 457700447 908791489 787519337 697018371 145810419 811731983 993518268 20940146 218768216 926893530 618784792 588953802 340551459 858554994 47121583 987338173 302037163 142223845 131467188 351870427 725668289 742187083 459928793 252843057 981415733 303839758 834487942 959650932 707198158 215206063 553290480 858056524 64069402 871246227 886826498 385279898 343176067 621095963 858816703 989268138 105947927 70198307 100525194 171438686 609977106 554902948 135274669 907354375 955671354 224642690 631124583 616095120 720452661 828809552 700122746 926875573 934702377 780004153 147225360 803349446 397612227 511510928 27819154 81378444 890117106 154378939 701893027 323861945 961364313 90160510 362674734 692218409 744094392 91925002 136488557 72874974 826315701 594806548 75766972 561975125 784385490 821545149 768184939 876252285 190894370 741619001 851802937 703961777 842608623 802582357 829545662 940417455 826841242 881230356 949937904 491522900 318084295 146395904 577712038 743235324 717533652 995531554 622014743 751470792 764684085 870842228 2566144 340957050 447295405 159734058 408463695 752939851 947112698 745545857 952225454 11372683 523778078 738511804 7473274 300264518 150491672 542142835 469101904 311597733 859433958 349594239 749245844 296612081 500818844 893354753 354987638 770359937 11320776 786606314 712056874 109238322 788207976 765652462 339666109 984123321 888394589 770498644 399678261 561749252 159721291 738350263 470011397 697376484 549242747 859040755 808021876 829424286 649426610 412836615 505426413 663264930 864295765 815217912 821436380 790202821 729737508 311288865 965378482 543683888 835580330 975336867 782862426 826123958 924666151 747903683 229375835 824175573 36076375 811963743 695342817 733219520 933473594 208954200 692981887 731709782 12412689 791364448 551140623 570741236 940950453 872458083 686646058 949997117 242620316 824917732 884361688 503621913 784809605 396746114 653260113 305808139 736209743 709027150 547111694 746974977 459705362 868214247 979567846 805096808 677476242 447900015 359978095 909156541 669951680 815927030 307160321 48562735 42745038 205822336 790880282 638539188 829308801 706841961 183614601 861509351 3750384 705626662 400012096 116695665 458385463 697192463 177109604 406829630 49085117 910478933 997235427 126985415 814374850 348361839 758635106 702801376 205443377 66555849 462826385 149288920 169421252 301120319 484336148 292664757 561711244 291325030 592206288 956097549 839055400 271737558 386454108 713980940 944473602 858661746 806687455 988034489 314921658 873399330 844903696 117024852 883336828 943385969 781653885 461704502 830316155 98292887 846073689 22109561 744638871 383207235 314369163 979659865 16714399 636561572 275780356 851811594 229170024 434936169 529783213 488844988 68313737 611543120 623319399 781831519 484531972 907536604 591870222 780217533 411160764 703226337 741448316 841578250 679335142 794088031 20685033 800527936 106906506 909528983 900995964 712297036 196197523 809690068 684078728 830080984 963733086 813399344 858213682 996527473 212904401 814921732 819232195 728223927 985494461 332196924 503262448 933757239 717543816 621369047 530075465 467863830 93866723 105719395 550400623 550687254 939739628 393129077 795678684 452051557 853957470 431514935 961209974 776432700 716528616 869482594 892484951 750302436 988124437 871431734 706809433 409914817 404313742 624780067 487318732 707545874 493185868 644162474 805536144 672854361 796905360 975972217 569260797 871133924 10021404 608347421 267048853 309205675 219366316 229812842 237934752 811633525 546217210 659305755 311317923 747133157 549839504 456261853 877956539 980728711 128526962 920519983 751740045 151692996 511296353 814516981 598206327 939390721 101444985 957761229 945890957 257303132 738545702 629101285 223078345 843985181 976449694 964952139 446947498 796695954 802485118 749650194 920564875 759330068 276319495 991970586 840102087 756326383 961335874 934160328 946244591 734144058 102331409 866818287 261120952 987258824 65267533 796675906 624212284 39237575 398264400 242916864 726451604 117169906 467211338 988182428 685597979 958105667 541665356 296082501 894236904 150971657 166927655 861245 913567090 142387507 22986512 173491263 849694713 988767461 845927483 672427123 465251390 923868201 700632785 313339278 758261120 540166792 904511076 1484381 3815253 403425022 293586688 393782774 735799079 992031498 136682421 907665920 183596676 474781176 135197606 740394483 785554968 577790026 391472968 987943060 537291975 274241114 545127701 9908766 392061328 507710021 247741571 348559386 909956847 809031387 264454844 298112052 318224730 429988568 997567621 697018371 882248998 784923686 568167458 410186897 954090488 770094858 728166229 955677850 271857750 34376755 638754645 148873993 964172797 6046421 373734 664023771 292654788 738248669 717689135 155889966 869466927 488647696 492369976 755343347 607388685 688549538 138860993 698793062 474735217 877561016 320122821 54690809 306031975 853657809 807412052 708702883 716794197 470005085 869564291 45534096 736521885 157065471 853551691 835941043 755003200 487585242 846008113 366572245 72970910 979616814 840029510 922744835 726257245 973477721 220326389 964922048 788423661 924507791 907621728 47212153 161170872 703870771 247431185 687337778 332822720 989995643 895380548 37794984 658619797 845349037 147789312 888257331 159901731 45744415 525248064 880524961 81965995 911430130 707645573 601738128 801448783 843620364 552700331 722111398 857068576 878956825 396723428 891933558 775136834 116868747 687727968 901828184 816763346 92698652 702948635 283174443 927266196 135541922 403588014 275515311 748327990 906619077 40161069 579500541 525619610 635815302 627014390 96481305 753131784 355901278 991193916 753723002 674567366 324319053 808260417 605447221 540060547 2533631 380720235 996193358 827286489 314062637 697018371 586786970 978826259 239417123 884242668 868929134 723231079 822276642 985825775 419873793 897049538 560568605 593354940 395130421 108909644 834213706 974536976 130135294 820798080 749171050 863710219 931638106 883542067 749687843 828663590 691543097 184565484 959640929 163848055 745620034 620449162 645964705 923191803 240246228 506683566 906629259 415180301 144128863 838250981 884867915 854897710 631928744 926035230 827170949 348215401 715797662 338790759 98185057 400744707 231433255 722733438 89803449 211101278 411811415 570367582 347121654 968665703 645909635 750130898 907774772 537273015 880051233 191706230 919976147 992588464 362135457 462559556 10604057 958258788 737691371 421142179 656997502 16783928 911902012 32422541 906406061 172208952 469794130 924784885 896550755 868084697 752021189 576181556 763274278 204041766 940375514 899541874 249193984 66444698 407995586 940665539 701943319 818316562 930944499 453199846 882079134 903343949 238742535 379042019 875970455 495485937 798361210 9137916 607249483 135580768 279714475 764015659 225868225 535160519 782550021 476074532 718024220 752560628 50134143 1214329 384990678 897521640 735472763 150187747 822134108 330814809 888088511 439097691 851705422 951320764 967935872 146026728 529359932 883070582 892590793 615629478 742872220 936338479 263642567 816764005 131671458 979427769 882672364 910101422 89557012 657366143 384060687 952262332 188910562 487180294 312335657 343337486 9594230 628777532 371029264 203508767 913749400 784506984 480001545 828265450 701356849 695255722 777568388 802410826 972003690 400085673 453187225 607737318 948918959 246070581 44463894 728397145 599640797 777000273 699222503 798521124 871390502 720247551 191523923 702383767 758628138 22401056 408057925 958463299 61241297 697323145 467160188 758323343 707688315 765355741 196825011 842356923 50258775 462268648 889930808 748887537 440221592 962108171 392767212 747792359 985009684 788574775 979396002 71775407 176441198 424770127 797619935 310926798 486671641 414111266 98335076 335056833 762103876 887878399 199514242 786887141 17205908 619699042 580519986 878901893 593872784 750964210 729821019 779022938 324728080 227760002 450796667 748135413 820303550 793116796 839997100 233355245 859452847 786738890 517747501 388892246 384283073 78451116 288737575 778979675 901899364 889255329 287604047 697389083 55099668 785595617 734371733 899863976 804497449 315668275 762383211 128425188 26624896 374735479 963862763 130219932 807228892 622716289 708593636 834100593 849527343 66938913 211627651 920298760 868754043 547811894 317215814 697947575 882639332 232607232 786777641 448151861 828592893 141443607 178483522 945424406 535546786 366000876 757199248 984736776 746096598 324710807 634440226 382426643 761313707 808330886 717645939 632191753 900328944 90703918 357721295 857468328 132901038 660016090 749145324 705271260 459383085 985979618 729418770 299410522 89466550 816540706 785440155 521759008 682160155 789840430 762273519 458803188 695864560 776729842 198863030 210720379 966570344 262113516 956083123 840273518 967321006 566613686 835328816 859564468 860070183 170895249 792893133 761701949 453040886 896541183 757586121 769475954 875704445 757261156 773353374 383578559 356283552 787829127 438943166 960364883 774236665 153802317 405133692 813180914 476080951 235226022 700766439 871944896 834856648 515632789 633464591 485500395 342293998 768342221 173183389 756542893 770136495 776607160 783043794 802665856 973760462 952090088 719561917 101015887 680666387 7573276 389514819 690956185 630423987 456589725 776243877 786115278 400304685 705008735 932803762 961978363 311053002 362268770 826207299 336954922 849365430 904200797 711787831 912432385 17528581 114366268 193420908 641470321 761428800 475979539 305929786 971790894 650484967 717609267 771420381 666396535 416781521 828332963 63750080 435970397 507657648 915111972 176404356 838073678 756413540 965136785 938077996 881631740 413410313 548959895 782385494 413884194 818789940 79946682 931899300 797720727 793039704 333581714 822223753 531571579 828788457 383301274 643901952 376675170 430504183 993002170 735453566 492413610 389955993 917676706 480152616 795275298 835365902 231164534 590925754 795358547 853977889 686625433 217231108 665484267 409794685 882681864 422932377 784938050 473314403 962422863 857402609 933593130 884767632 859791384 917073249 963408160 277965624 154925113 788880270 980757789 711291912 992901751 951740904 791588749 957451830 886461294 303629713 802578249 802244818 980760777 929450979 256725534 933370705 376368364 566497750 885806026 240637107 965882557 980392030 253544994 330129491 93873145 905908276 935580089 746740190 794450972 156129977 132899549 934212526 836042595 542891962 562476624 634223866 454908082 227657494 586068032 768193247 481683435 318142597 489742596 255626899 914835196 700922687 150630512 11517724 886794066 917690571 226971833 855575748 55768369 230207796 69084419 971075524 837029892 640402002 200073154 435907214 725349709 804385159 879620119 719548437 564014450 137323329 429205199 775592558 387442010 831335666 129280097 539612129 699885613 432828487 912560355 716356813 979986478 69588792 76971947 932806514 653558734 494600734 923297841 985824911 883861349 239934334 362687215 396117586 916007999 984348827 896640358 1121710 120991090 932534162 830349767 431052613 900481866 638490425 891715008 379778837 852908924 12787154 333971170 324138508 765985080 616633226 251531128 544816638 390774681 551396689 865653781 551440711 426403740 623557862 634953347 936023263 733965494 658086449 32690983 155298962 953320683 137612193 674717481 451387490 510561190 866646908 930553934 683097083 902503806 749501401 930271622 844172579 494384741 742584220 328190986 513882351 810351740 140085095 47555040 415455391 153789791 520173394 306772540 927620064 361043744 479641017 454885259 339890747 692300467 859455320 149857411 206708447 374997396 865881047 527733891 97272244 727955116 732687573 796828950 511204587 880852669 894478176 15771470 406602615 903405658 820363503 877698845 302667914 932230198 970910894 947334425 660956597 843030037 316749732 341947772 630922995 48107827 667054667 508632022 959897835 184822128 805630978 326920393 914060235 839786697 96450810 700622306 784106649 694938098 512798450 794155962 274424593 914328594 952529598 344067161 967560526 463430692 942983848 155508942 797661105 188983261 360468013 887104317 665043002 842610833 338960314 999281564 893658460 296357833 704889653 879540559 40085268 731917387 396765994 239613222 623333120 806493738 190717608 414397121 789395759 589425558 42213675 335794195 999248507 178227928 725190509 999056667 112415033 892210295 697901517 901476163 660620639 777738229 849088271 874501420 619630803 436787243 845044558 235951268 738098978 811033666 656656694 718614221 827629451 941826117 688501846 697963977 708285886 328484998 460307588 801369080 145272992 379501530 635268732 7369603 348537568 795944743 727800930 603393773 807327706 869932682 426758550 381774400 768422811 610121306 76797376 810949455 858481368 404789513 375706189 36131421 337413489 831416592 341477486 691455673 825490217 975625215 931178160 954792324