1 80223422 411065676 852944755 295520825 846439788 865698790 970671284 716285832 890474636 325583871 767039908 636766931 787065909 534831940 881191618 349119609 751145626 251863418 155581917 112728069 255537810 969166959 152528555 560821838 522339000 352434968 779510836 871564393 429784744 812565353 686831748 61957491 742627919 424475047 749306298 112578847 979297509 127730979 357873092 748665132 375112606 770700147 133918566 957586785 505135070 569125465 177415390 57446091 969950091 816814037 474536231 135851141 268098177 490663109 902399993 257885451 507726577 153488861 205540040 941965771 764321689 847413063 211155795 103365573 248181328 872571609 945348500 787133797 203375219 180517354 50260701 683016010 290072442 16126052 478950142 497882625 708739850 39698822 361614212 740434411 259609961 788517238 979348048 278921467 333538689 700029020 399009895 473996410 763805986 218670801 905470722 875163872 271781292 766870532 493333041 65962914 15251596 352118973 770092687 895943077 789726661 585788591 323782239 588017602 740076262 772441372 656638158 683398644 779000473 818294528 658661412 928490288 563836849 777073279 232995182 331864607 808423299 885378054 594147162 377112838 553170366 437035597 183787463 862149315 875199276 251294632 387181780 396406610 162542046 307950935 401397060 889380986 34593674 184309095 945736722 486485803 670167138 668801454 64221813 125959308 923167408 958247171 872232140 269739998 282464746 883390934 653309395 424043952 192948228 357380967 239079358 332526444 524770290 406236724 152340871 464128818 273063134 172483863 736030133 658826824 367791799 814741302 822409933 949077508 212548033 627453477 655234001 183248492 551479381 641344445 199426158 49820271 195575904 43618303 821267687 300542342 815472103 32516383 883369742 307217138 291371385 641089455 745288355 574112791 496807039 19988125 43403396 150642752 211305005 82121603 35010492 229052384 100912978 696673782 542745140 934034310 471651489 122764275 687736237 166162723 93762809 911448858 698091638 896952706 62496241 578988108 49414979 938892622 331536792 853680429 971843314 716812933 560626105 905391314 407324690 68422273 123285341 943191954 229544481 400627383 350092589 322662992 338850702 583285047 154256754 872082972 374063213 936300570 18685547 410147987 194351682 159466615 443098450 210201362 167760088 850588267 276156748 597218808 4072397 33824071 237783381 985907513 804406999 645253605 508536361 836773721 739453166 65343852 75246120 460715879 207366895 776852963 108361653 907055841 914362868 394601184 983231030 708186404 691246103 783384405 450225367 829248853 268208862 213238315 665118372 465382216 718414134 407191010 358350690 532836631 162749001 427613764 303628885 808629411 774414118 142796317 596555835 841597769 589787206 407174405 247227986 28777912 733464487 214894389 728264416 854659890 32653195 671161664 902258606 890016755 465241327 560004172 13427300 212061090 378916629 594761571 337404532 967511287 631405102 962654928 284858059 578235282 226478451 508606826 484433393 611507559 63568387 793296099 787247763 724382253 9329247 876343055 747497600 690034764 134570061 150533496 215645721 271481570 335334889 721410060 948000380 239698112 342723241 88524898 442366602 649819080 945597273 279731282 361207914 458246183 294918095 182641930 825401472 488360934 237175379 32064652 5060181 509410599 255136677 807960303 912888763 246026176 123032629 710725126 985101842 477427234 635462117 96521835 191034038 354120281 406222867 777849203 166170174 469664903 444195190 778501468 75367816 539791361 946299203 740394553 219864113 213396889 517558264 770334999 34523548 967075965 59426568 189974491 532630315 681163261 792416873 669940245 649587754 460735347 316147098 674488647 74196879 616903464 711353512 606066370 833723854 158681369 357758889 6552516 559905190 9244876 215051582 213323324 363826906 129804210 732466582 314365345 736611809 72553960 643085921 742534708 517508138 670633510 946802526 436255258 954124907 516321168 231269968 74916409 491441818 840794073 126148491 209898884 749157705 134817155 896428358 979883102 329881449 89554824 805719449 109978522 684127548 780092499 953422132 628895545 78180300 369236237 245459655 610252763 593058193 355879182 638576675 748409237 803024431 789567258 646095263 319281699 179133944 773485602 395717401 571619202 755187986 540121477 580347711 782881942 8150756 934205837 637481807 750077005 729175810 534308378 712103822 487770746 190870025 826259822 350650540 238131499 345855218 512195779 953445885 326583573 868616543 600256991 988473142 431930310 880269660 378250427 24430643 729262317 623910319 509335316 833767748 181387981 365711193 386034807 182166287 820016505 764022437 781310032 994078560 204528528 260161943 594837492 4527604 834811865 747723405 762502223 147833030 862766572 911524152 843585722 165733849 563878307 365600587 657382987 988229884 652106471 853616193 4445258 326884118 782974352 413953440 486517498 764547662 712760391 709868380 278915051 825440751 257365298 499975631 600963594 850015818 347804326 690901957 951005807 386275149 100494557 914098700 213780488 345762858 62037857 277881504 577182462 88776771 687536413 243128202 386561342 954392857 78780454 942476023 832353859 46146504 686181758 670698424 977415271 945345787 282897373 170259074 754342 983658004 793722207 423722675 963553890 407297109 428020871 427346752 715795428 407938534 577266658 60161483 685421663 176524866 438083414 203073830 5368215 682277064 925365173 78756964 298230393 564812904 448106663 657824315 181872242 518917402 58142570 428578932 354759365 365468958 285691146 227230673 493876834 771285045 403476414 11995622 268076945 496024896 294426331 48160745 254300478 67204702 892772299 936533545 182078345 1325273 306098574 377445377 27898509 37767570 847278096 344595161 96425501 496129723 299015672 966327159 759298687 909526266 777612085 23227279 261514983 286790126 495746537 50238691 809938874 25702941 573038725 979515806 90788171 201069170 841718041 442701763 727865930 100196084 766622181 886311633 800853513 202699390 143968902 276297370 298702274 324757849 500279325 260439409 431918598 886438681 165175209 514721229 892098054 81596328 576148772 755139397 663710326 14544894 439830277 273027774 139357027 691099967 61803110 27957229 563424510 994244608 953708351 497472936 619505724 763224372 774399586 466989577 802695012 718669614 961981372 4525600 678662816 708568262 890708071 336882291 695186691 458427630 314271858 17067984 853644268 701747585 942803971 343004957 539482590 754834405 840149259 921241147 233882332 32747595 704150839 177890544 38682199 60035212 743241129 352371817 528221378 382633028 631415135 110550951 723438015 529867479 722424696 697267795 615453070 745901573 853737029 542686327 546884297 683047546 612557841 333464387 923852418 938586977 943326873 508581023 101263452 893257857 427628075 580226850 910679677 875381042 6901297 471907694 945021903 548791979 320801110 389992056 752018465 409226033 335514564 593446410 456799867 544588245 728264369 759005706 606349207 366336299 264284391 37317729 835556973 146747675 685250605 924846932 606575040 171290928 666637472 437511141 238481314 90151092 256190759 89934332 701296782 365661864 24068408 52391237 811509535 346931609 465121727 465984065 987930522 974828047 214880993 578018607 394455109 363781579 439882932 934865492 975082887 663114853 208473930 144551956 32049751 928084502 309174903 424205818 755600 161375787 213810186 14641684 7062822 869224513 274359284 916538909 885471064 325855278 209189976 965299713 627532137 233165377 200901126 518225045 107120910 5640368 519071312 16222151 845245803 490676926 755999886 932614802 696069554 621059425 774190332 866931917 925949440 243337390 89169636 306737397 952368245 418016356 273636619 962150 650751702 252661347 913641508 417808344 160018291 605329990 977884891 21498345 319341364 640707768 571843772 414637003 224400047 289880374 87345132 154669482 110465471 859061476 693496039 943116907 80012987 266077777 446651430 394797767 301810024 925231070 560765936 726170407 211284694 253881407 96084683 417918293 463986808 174814716 172132883 883699249 358978330 242291126 177114303 741056133 156384603 789575578 242784727 386819641 967328808 266306985 319422214 465297513 511477661 245902164 121409574 842833099 333082929 770271816 68179842 649500632 97171109 448546679 534195482 419156055 716154913 387017355 46710518 911305462 353979122 773768862 103377240 848403692 128145847 337708573 709535921 118493113 856218027 564987730 56325370 977857988 909945877 527134525 403870021 677508971 510974090 125063480 767134046 613173753 762163611 148773695 183419142 877635902 305411912 877686940 831966384 303225306 442854811 921648312 720409523 102978301 488585122 473468618 398078777 660549815 514649475 942308460 584608475 748156183 244765280 672241550 138868077 485446999 367213327 892224004 990320746 974722849 964498057 491434422 302353015 280761511 315788137 118077131 994891328 941012623 777068597 720641012 711010352 982369234 250137487 472438211 306677714 309135140 136946518 72754240 590054792 749461554 791020757 911209707 561636824 196346242 920503436 529815624 695560530 284002713 435660972 813321501 803886842 502184020 299521175 329861177 552630807 155647377 341156744 803134993 700339446 653902094 712632555 548193408 390306149 777157292 250533437 419059415 910253355 137396878 913426799 283674484 26755633 403069804 585314235 876491706 354242570 46832546 395507305 216213662 720436368 609677043 880137507 457756365 160813074 830215942 593570493 571631505 394507356 185547243 795099086 630953464 574061637 561164388 10064941 771043501 229162983 693384538 486134953 218825939 719482195 312236113 996933389 166866312 287733846 590903441 749363926 7363154 509214433 810082171 761753460 215420846 980482701 329357378 652170988 958643860 648642706 67689061 734742790 461349059 407291504 119070848 22691973 259780930 559294348 625442125 652158700 242091385 789750107 101096395 614143370 20058514 264232120 379084051 818975712 851878239 405018854 276737383 475004964 626620932 749677036 667081750 812636117 691906641 314191577 173901007 161836411 445478264 775302613 266979043 934034038 190966210 637671340 463870587 130715006 460138674 825133592 565589217 265999857 268215662 933497138 8309056 894989381 180710853 117028336 846240259 275465985 456166058 592924603 282706123 315433723 318823093 982537440 749355538 493105892 171224779 177880357 643818943 19664456 138900916 166279210 482270456 708973985 60750620 204881709 482076179 29090506 729889817 420479432 550175182 251399841 99034592 305999519 278977842 714158591 365915287 698076494 831748882 255496114 170143516 929769129 799859025 58843498 609080514 849435730 416448129 492239731 263061975 585690048 593396408 526516727 959948354 86314230 316239275 627475766 931061671 948813019 977969269 182858386 369677217 482094815 144895274 221050151 692384479 661792456 53457229 692430568 840085745 816477782 277901025 709746529 209161527 503130034 224477299 178090859 793038173 645857307 18183481 564467723 769645897 305921228 76337329 190241759 893921813 669097939 793278687 498484830 208146844 719390055 882322912 458344497 995380643 721240000 803064508 854689227 294471691 623824705 455093655 990276334 295874631 271359722 622841643 891562533 806613575 669375861 111177915 449957057 22701065 582099834 7326632 604703619 353516475 171916802 658864128 746567397 283274968 608888697 994519616 294537894 893601061 452239386 642771012 472498682 77281296 657286890 149837955 961932032 488211797 599273518 855330305 138208952 410594846 809387051 720047250 617985534 392439253 7570129 962842521 951313056 129882195 162535045 958292907 68388738 569996619 2888847 302067743 898928378 306109661 587844422 415240454 283048472 873655006 937650561 86884614 686780980 438715984 979073034 214262815 21169509 965779126 913898786 989900726 469750739 776844685 957189538 774741405 900587822 821071107 955325135 604768538 538676478 517071228 937685453 461938433 290234161 78417074 122866314 612666067 866613122 269332197 840752459 976572004 173999483 704482291 107135860 680354210 507707485 645021955 602156590 589873699 450032962 895045610 369649973 316916444 171281255 663048387 779970253 269796349 665011418 812920683 201578207 537659174 797157925 526017954 290029843 645022876 614768770 54249807 366830060 96149969 535632795 76028560 668937026 657694801 986334815 637286199 875132832 320642678 805239862 782461337 744855068 530445415 601522177 360309889 919622428 911406212 816160795 354090997 31998901 721004746 984919496 600767196 973952875 388554258 433734081 53077154 579804904 335925040 906490451 127012667 468201589 90835076 859841902 776082731 865100612 368210015 609392461 945641999 24181587 76859832 234935305 531022129 467068161 677785165 614095567 231297676 208110219 926744368 246774651 776948768 615856896 564424000 85610333 356987359 625126719 542642823 317514203 391511895 442474728 579414346 509631781 630550870 567812608 973394638 732289638 170578281 180657505 327257613 436910792 519934898 647365131 238354427 335693442 161422915 243727442 44455105 593837317 245839056 157621715 388357628 877260756 184778859 940815608 627001899 372652347 923947923 187543743 852364043 885708276 381289397 813289135 574335041 26797905 267601464 471819211 923704151 708623328 502257060 285582272 750182443 399162930 842530090 538786549 257216618 852205284 594354820 303951350 745168761 406363415 159606613 258912522 582835016 674808676 880232989 850757522 750555430 392840017 817934003 207334084 226560899 153281125 10401725 32846601 824588896 160073530 470789439 750372822 911994918 802297312 180097551 209643259 750428974 161822845 488319289 651352428 981826148 269570570 743683051 134458525 288906630 777931762 382660212 407818742 893017424 112590175 216563302 973572755 594398191 953048172 589616882 374251192 456214800 513521862 595253574 572762588 928339401 912467777 417721679 562520367 48767905 199898076 727041670 333464693 790969716 129479058 418353973 258902009 806962647 606243564 40854652 500564113 436403884 833617431 116292390 667437017 452135875 483952639 113482704 948056877 25748811 326439140 379260743 587547808 464186116 549991043 231951330 224972965 922116293 31701429 710025820 207194155 724570514 933614726 44875845 162663827 570854833 698258246 353336300 157135554 309774566 522658101 102588786 617102269 785387038 964858858 800710325 735634404 174418461 837696142 964152444 982522499 391270033 356833422 936146210 676119264 444723957 859928100 811957379 927076919 204872160 77909020 103870120 976321091 512247081 252848444 201806066 739061108 772903601 580869285 192061328 851109505 485037915 685047559 860423959 811081716 765553807 275253480 380201294 109716682 642280574 322822723 681274437 320752724 990687027 957106943 216336980 502924493 610429195 446202013 189916651 768680219 349249615 592862592 827183555 268208772 977631722 347579669 45220740 31333051 373789099 171339522 729430070 328158308 308680060 149469595 298847981 124137849 702187777 621021140 632460029 829959559 162038010 360081931 423460996 501303237 200146885 868612381 923088958 561985572 944838223 659043607 473796931 246306459 198945795 92736809 987641426 348915218 673994601 736443021 262734496 210719152 515810953 973502803 595490703 54485349 170079376 495525158 546098204 863134883 517550725 14999374 350389553 576898702 64588001 668737448 19055238 497206689 757621121 384001870 450775859 514414052 96354089 500525522 153075618 741210888 888292470 237332879 654610513 504988089 68149801 134385560 412620809 549539212 178019785 233116120 219371143 589888102 643281948 199728449 28450763 97472988 875931955 657481332 540676258 798372557 459299943 463162539 831859830 817969432 455533756 598387279 326836225 941577018 652436667 6887044 393216730 365961671 786503909 533515212 286885956 76652924 825138955 898197477 825342029 852552650 606868741 632217343 693342840 942643582 656060385 453311326 992735525 917949092 358850435 862671244 638364411 180509294 361213225 956628853 529127218 113133329 538427881 45648846 110032378 345097210 148865993 631470880 903373153 147441542 416372610 167250249 359687263 645349052 295722241 279367944 20229015 710570869 780138122 94182241 529074429 89859859 369397880 767131242 879891777 702227664 791685522 430463939 950853580 47908055 833202256 26033077 730335684 993426674 795389704 808660678 224056451 66525218 552795009 177323429 308948835 854333993 138067296 231719516 592995519 281157060 574667144 954297025 92000747 281350361 631752938 448763292 496805887 647290624 748708797 339495027 419203734 423145112 928593738 688191369 429346180 318821716 960783769 243711688 294717329 615589506 75057853 382120033 771550850 812625289 283432368 587689759 236149533 498492566 430296619 751585332 107995260 446700464 489602068 712539622 798212852 492789124 938917573 2161987 398896077 440206853 796814772 162717048 307710143 365378243 395059130 440101814 168419752 419892651 942961983 886490152 329879687 658259826 607270780 294010855 790980058 479985200 159290705 432665182 435833937 227627757 887886594 713384042 709814839 827589476 278305093 926970294 218622311 176440114 908853083 481995024 949230889 296788674 121200318 573267776 81015339 908275448 615006741 346081686 143501886 762873169 438979864 389215400 361201530 293861029 884151688 324060158 797860058 88183017 824300555 901780676 454387107 742180881 368442712 611160599 540056712 188321346 817982538 409388766 321883471 129144322 1742163 385361502 883625839 935356052 5914062 842202206 133261503 762365946 914831518 529892005 558477218 58493798 62078129 606074440 719342551 558939599 840687379 388676171 161784642 371937387 634301969 692815232 89308377 36627377 360016736 59892366 295192346 990444369 109488959 972955224 411557434 353397569 143482459 447293250 104786567 308066523 199890147 889037485 965845080 594867744 718235345 360756065 267140318 584167248 944242925 773001821 520408404 655645459 277257779 352464763 539508660 250054208 85564765 114729115 918748583 660407803 332009446 932775606 50691192 558570550 351276497 815891133 23477773 963084875 632669715 804404693 526948316 803883093 85346616 201773579 125671150 92869854 237952701 166893979 709627282 913417320 415605976 747520210 494305777 743321497 308758376 305430565 370255921 28154439 229304111 962593118 516670835 772178385 839933467 778264789 213864808 314818896 969216750 8798292 972998741 265408036 861913629 912002572 21538110 15629531 238525706 719398948 779709547 815888188 561430832 747415417 767725775 679552626 399963834 186956919 782392754 521327546 70927324 43783624 51225853 190387109 638964688 446888925 611280715 83121527 8958680 471252882 317728016 150254827 530200223 650444154 677805282 17278676 390386798 350613911 168366450 854202738 862751103 732157413 572563679 691245929 634946241 428103856 875714189 499678898 523493120 402745667 318236116 89865803 653934877 381255535 307787228 200565563 348395521 519145440 263809727 179878289 923241695 168766276 200077599 414575843 991842991 486080207 524822396 163924014 514612350 245496999 674272218 330009438 160373345 498798073 425895563 450517948 335240039 807371427 911825125 631450658 22417102 698376759 291444799 353024975 332934972 894470235 644308784 759902647 303392683 753399814 828749740 632073059 170303258 417895908 196160970 391493652 306821808 66243431 251227680 481308355 104292008 878991871 823423475 857510257 484497939 544559262 783697774 91587057 878814227 890337039 101421131 697292204 662100308 639540049 510398426 548599790 981502886 851267040 590926588 70051885 923068706 750451867 358872233 429723106 120297611 628120992 371590422 660794907 985065951 949915882 904848930 638472691 939691860 465711306 67756418 235527474 601004764 106252164 184032315 549184494 904468615 249632303 642898193 494566684 697103276 643233195 833723394 533079473 770378407 129740332 182348107 195738957 954322527 123551053 461205057 400309441 802462158 277184395 724978451 542273537 267946374 20941240 321278322 8223363 561665972 612416993 74801848 438732967 119513969 120022150 792135505 613433141 103822160 628566933 348402704 757206332 257691166 879421439 318555228 256918157 670968288 330211001 722190804 359291199 426289820 100757927 256763738 207113650 849551638 530872694 48420773 309556238 330174303 263243830 962224007 532255016 165273352 594536722 410773526 969843585 641847531 69410026 602094219 297434129 862241922 1323547 100685360 209892088 509660733 206512354 460280434 294939079 730248165 864340846 643507558 471692080 55153481 34400303 226901184 838563905 961567944 189900590 778770220 963658875 558245425 813847940 625280259 664016661 733342580 816413402 644942017 690419080 1996870 452665847 979335054 351203579 215632867 539304469 176945177 686760917 977317708 719989313 316719383 652292340 924082439 172219122 269693715 432238135 857416888 946654611 39020590 762645615 117954978 472687271 676596534 781195128 122594364 153272725 990960126 661040203 301363786 620558643 930039551 700300514 719651028 168144687 254675403 846269444 370207584 21513761 178643610 402597832 183735544 723392953 819604526 729665737 449828886 547159265 535955325 480615912 343539072 998149264 205908452 545646812 47959771 376096172 106580534 315170379 248703122 795924236 849419724 816272199 798908249 869330026 543498933 748420853 267538469 786913652 332690433 514063788 301405208 29457526 977794344 253411551 708095895 136061567 192395440 946945121 936930385 692029374 935739049 219595633 334828451 601194573 650070058 338276678 194515515 110556261 582469655 651587324 729628673 949317588 866860178 956382192 732535243 421940835 335076020 155071278 247732917 717897007 227257271 599062933 827839738 98151631 619080622 643074437 517918859 644040508 220399073 383468501 80048998 53898326 950597553 196821806 647437851 56453814 573502503 35848461 795716155 92548705 725991069 361296399 118316276 677666957 849971275 159687958 198537886 99397737 938593409 383625986 813469431 587318349 702288377 378251877 965326745 32632456 642082500 573318407 897920963 388658889 743041466 855786850 438102573 682640580 228153565 502275318 557790831 712859316 279212218 991816730 331101700 773899577 395907032 123860410 461491892 648030089 590135771 370001891 450417766 150864394 633556051 336219480 44893526 723379150 231143887 56941895 44256455 337019533 336960578 658775709 720328418 487817076 89957532 649750925 638930607 694437388 533741695 773476871 877019347 835614875 129852483 23075317 697239657 34659086 261866031 778007967 852628301 323555526 37895522 904651288 609009562 349166344 679244302 290975841 640430678 23017568 262956856 517683141 80956667 742880349 805092754 688693160 872200999 88057230 41972011 980079332 677646168 258961188 627741397 139792217 897081768 266871349 928415802 613510906 904863563 40982228 761389356 359195044 838782222 628060074 382808786 882092804 480580194 521326620 396366134 129912874 535595596 829194657 213316680 814778193 948829918 12850936 816579382 796978085 319408858 677501956 88888478 709033530 905234606 26070005 909012986 443456766 3972711 777188271 815264590 719945504 802960687 547562236 770621844 205676101 541803217 361684451 510783278 316719046 375863459 216823781 272671520 485492999 47421831 378520593 360655780 935711775 7216588 648935414 274897798 905616911 78397519 413428455 711009948 800001823 730459918 690329616 882426386 927565956 345292284 832430919 205262135 370634520 381954216 729581371 271086003 225353176 12153703 939370788 797531639 753736856 277323394 644801954 293004134 872269278 25234226 78398126 812131352 398741955 27629188 604613165 436635408 517070576 208896612 782785309 13934039 986905415 566590828 23345305 607406040 50856120 69834611 958916696 406944554 287993103 154470430 968918703 155525088 75260053 511056983 242292325 441950024 973369351 169906402 428982556 849496017 78157599 635379685 197063008 466751823 358718901 340499494 552715120 772003837 770544530 586681457 134021720 650864191 602269431 167574469 802504030 7376515 198452218 264149279 132864398 20763286 264792007 486740899 371461925 400726067 816660470 86572965 960623570 267761844 989303723 993217876 587613181 652331519 58779789 465221217 686682902 253071319 491315439 900946258 645474757 852433709 97949441 713708995 235462261 918690190 185448984 489852520 29290307 480366895 469386910 889126078 904206468 651495249 787882521 580789089 93472946 564210338 23227912 39050095 732874499 900971754 925568457 781845079 137611072 63635253 918657481 311744804 596683162 836689958 245248898 415636583 587329345 106039817 661023373 257481931 159551042 340100589 188078188 636283725 815927275 943935596 742982110 785962336 693328072 885626748 555155732 174250379 673119583 90574046 469571928 30445219 996920431 480320019 369816643 158960531 185421452 204371966 208601375 27573897 488656188 670055045 779487506 583348536 500708288 705046605 747432445 33120785 624401465 221903198 355860945 972120704 309246216 720669880 147449055 471297872 222489004 198936920 344012907 809347201 686702021 840828454 321674350 256736199 193567651 720823550 587740269 450870649 628075452 3216089 599083961 907725175 504244759 57565339 554058860 818828444 964538757 921968704 96016143 131666422 142912476 449588619 350356684 823442567 157946906 997428947 76878394 513510442 894711483 978369532 195345809 476757175 196870367 353272439 217015189 147137126 537658897 270963347 757576637 150873405 878120792 790756379 280512266 892802358 942032459 499147518 443560637 493746805 247821277 202840062 100475543 335502700 482021035 991380597 96127384 99650326 790093285 613285268 68517343 653301077 855282321 793231836 24661591 752659206 128901269 879211908 906769004 745113947 602731555 988176816 690174439 113317773 383945219 156586131 845899965 102896356 60972751 522502455 147248880 845862889 273804880 413319253 838254950 137462272 677954540 782599178 253404984 309982039 661942159 395085619 394592240 566180017 454509859 924635593 211023047 830693580 429672809 77109348 580657596 454602579 217588005 85835914 706523244 204781689 590013390 869868849 861041185 702095208 275813245 6605868 561825014 473030864 662979307 624993935 327449527 863884212 899262331 266907594 225902774 478299233 822960452 879377614 464624637 111628838 802555646 942470709 358770380 570410161 170782602 563038901 839687703 481217051 786905834 317780710 788356765 108881854 441845666 223356898 976688593 452854587 443075331 52625495 854031767 84393816 158357 383103582 762589208 146990936 380660755 112864673 226461374 500579645 954740172 487400572 96249637 850199764 383420926 327082059 380134505 593765659 698208590 13937868 660643692 16068583 52447587 867238683 769360471 658420093 857826596 122221473 560538443 715659705 912028401 340618371 474755091 805906094 381504877 46976620 416982112 517072752 22902464 732343351 40221511 465850802 826824810 227596855 319571862 535054800 760423727 774397279 482817045 628966939 343314678 212008574 745488223 335792347 178987667 407565884 575255543 910006135 544183754 222513815 630435684 67467360 837612372 772427700 885362697 349406112 61974693 422424855 460150202 431567507 58133402 561761169 749055504 515569423 206221402 479413104 425954150 719016217 418416947 88777945 99387032 145088624 556400419 482678431 730371459 10163806 580904407 189871844 227846592 56147472 539723886 254109725 822265015 448723542 650976528 537864629 373628205 192818111 904235757 408149638 168341620 435771200 719165360 159707331 971866784 650423221 872126958 687541863 473777927 649411217 896202458 789759772 333263869 394879939 177686488 372036122 841321099 566445594 324206048 352789208 374186614 937718685 379579382 596583176 773706781 762659459 868101913 298594304 168411087 623710392 230717897 226120423 886522834 971497679 798394632 609493967 578449590 201245224 364346415 577054183 801734226 773882310 7147774 419772123 516753753 865805970 218541965 368983233 777941235 820073946 695106378 305607790 513355293 158613061 241955136 926427206 203341382 671575835 398762388 907382843 166351695 676160001 264887420 855249315 11124448 335697143 779020605 409112327 443328682 670414379 947824231 386812598 626757273 928298188 927512774 472778171 177674883 271279354 228246359 271950538 603153781 931876407 602378293 805256273 192272916 73772189 13225507 989520845 377421701 249849588 831718623 368516447 294085149 248581745 30842925 260117914 689259738 278374817 56831430 667368403 14723436 522720453 661707920 995959264 268128535 521270388 200199929 914723579 194999608 766004075 396382643 392606064 611059209 154560270 444656406 342599132 321247982 408692000 105058727 198176368 775907586 717220712 936696810 54531015 18064707 161799540 355759345 726579795 472159344 727152498 659274698 429984381 826226982 522660787 980165415 369168248 589656685 917606750 32389459 850288873 971330443 471143134 715927035 791096961 671269774 755261008 140091978 761074260 303135811 176667881 637293876 444959737 45132340 923527639 891951728 835558021 646062731 571730009 186776286 200313395 752092688 196488519 498774261 17192017 519473039 836246221 976334740 522707790 811969910 54193305 396605559 291713648 165062932 193039615 566498121 593590334 582658327 75593084 991269036 343695220 190115830 113685122 421244770 826029163 675042887 655048172 704087936 705651325 665918783 991086179 492657627 689640312 200758195 702030917 1135739 59553473 381350949 395073518 461033261 766472960 42684143 581601388 79575699 174777098 185873065 647827211 308424402 530655765 442166734 119111470 848010654 739727896 989209386 73502644 168516571 699512635 610022360 971032156 648769210 263795431 488649823 457712407 282951020 950990298 617392552 915281827 379070753 803827170 458050277 522728311 670613624 725568887 535785773 502351152 152588646 505860776 653528256 447554215 771622365 971053627 421569302 574603001 460720936 227005042 460022116 866262215 991297295 449284366 123965649 454355033 286314790 276135420 781964438 255513194 702589487 878976775 402457497 819994921 972343759 526075513 611844783 602364548 947718537 668326373 623180900 380001258 286751194 510305319 626490916 93354775 324919937 389510751 438270609 830090429 259312623 823007854 654231431 598478237 729789959 84384002 477305803 374671354 128165720 669914912 61470292 784304307 492226236 63205022 9481489 678757942 641831025 903694873 374493651 715314777 539869997 981676490 395818183 941528168 679864759 252178799 446329207 650979710 578284123 38199648 432395613 73028118 292949539 355679919 4871154 572190429 361278975 761142627 476663371 517723916 982125999 504246452 706251379 848276236 520250111 706741502 306112197 370126363 967250051 176265789 774396797 394584987 709220001 716474591 500518233 783843103 812096774 447645804 390379136 910856210 964381694 356594223 649018698 789296266 979027718 166191755 366638033 309763313 583358021 461487764 414904741 953759615 224902192 256775954 517277125 537267744 469003055 560387941 576536698 755871013 829118583 254531622 977448674 266579276 733954971 974817782 179830576 320490614 603133667 414980152 820230828 178615932 647869426 461261048 722221518 584103049 172677343 937025786 435449768 436482192 698082709 259870709 566317347 868127249 301366979 859388178 72073818 40031206 54539576 314265731 734617145 214901733 300383326 50727479 828548715 454842465 926648858 642374942 302483099 361565524 568891331 396135167 285342481 10082193 265609225 89151265 988601261 861819418 334605914 111543606 758881845 801142326 883674385 241854036 491631928 148101021 778676450 203937073 393783386 990487985 775170619 780621555 592276079 905810400 727213021 710092667 601479727 101075875 530957582 519470713 895581078 333217291 6830921 98461788 944302261 802959207 527926270 360307666 528435873 732043195 723994545 318331871 597068226 566964896 365223907 680564288 112265941 923611295 711800176 519523065 894814438 106890050 857493665 679565921 258159759 580468480 124823367 101532097 651403326 359103814 711451211 94749857 461547056 299991246 39779204 692465491 19605478 645690851 439818523 469307773 733575738 181487683 869874164 433029579 347830557 143228159 667139198 600341132 539394661 830973117 712623665 98198761 395456368 286808542 198785860 249538159 210129272 394819441 346776660 428275564 788168897 374785881 536309172 988546008 219159240 66189693 828926671 270223709 995510562 349458709 514279477 827467625 903959571 963612504 668268537 90194140 65708113 888884011 107188901 552949181 975122418 169238242 216093655 507360565 456806199 606303645 804690270 941073414 814629553 454049465 616772301 4944950 19855300 137296313 350583766 640445485 112649646 486899125 715487008 169520842 255758021 506038830 40286975 387360821 2656878 769676885 925202305 905692499 939904541 363300781 59495712 707887711 232563459 983550216 926324433 268745824 710630898 972682154 413281096 24291140 35480362 875691665 625866598 91357836 454089354 694279376 78493040 77370436 571486891 295753418 386118938 429445546 741023453 144365186 575697813 593922460 393704854 705344078 756311850 147016231 748862614 359599077 79133673 983229899 339814503 976924596 396679256 90171685 334799138 766090023 352080778 22033907 819268160 748008108 99108810 319357260 880046766 518392980 973779773 615857938 813635603 818829064 600807551 554468408 461775564 834258738 619257895 167681541 556339764 125775587 843451017 619578682 677911977 596247726 933270443 90843908 731267786 687248165 77097951 705909422 182580719 987931834 217271879 673846554 359459389 856825589 512962672 979647314 18293632 794195076 726863351 840872765 114997327 133762277 58025265 579250672 675704652 900118910 323545793 464882059 962169035 188555043 851882490 750517844 353892715 5261423 631036943 189543686 942971789 727996059 118545488 178864883 177415369 423356878 527779244 556713293 110470231 109453676 231073680 867519802 855074257 6355844 396379706 199136224 94699678 381895672 828578004 11935603 267422109 404960364 385936353 569418968 530669415 18581576 899240609 752141647 114431780 515402546 40221586 141463941 457623453 721679255 921904827 736925063 758114661 934996742 645927697 141329571 330443692 305033898 553318738 970291552 902654487 933617802 572649910 95187235 523919950 607677889 70346464 897913569 588844272 493150527 909273470 386919963 657577165 659636048 865685191 333024541 677234866 601569373 840810228 977785994 918308620 141143223 215304208 72767879 363740096 282503570 415053698 974248977 201457286 538750567 125450826 450538609 631734230 875583381 168851042 573559621 276687964 779794132 379950635 991503184 320197380 519751831 210310099 972232875 996287870 141045227 351439273 872499552 140206811 443618518 364996004 397067516 656950165 144315668 79996167 809268156 142645527 846156000 762718984 25408335 978243487 366873523 758464366 191133049 403127511 876148097 401822690 567886550 845807647 190132729 103444352 2183831 735393869 747847865 356870926 194785177 839473864 580477923 394220273 455548126 474965929 176479462 864417044 502667758 694848293 220111240 441010654 675378167 746524315 884852363 789853012 420159187 820359937 559514227 992348365 99282227 733388094 188476669 671772366 208583869 206016788 952526139 170756455 833386278 562765199 886484302 322481236 100624973 167986786 526201486 768136929 164830935 235026512 708521553 661074879 732711334 369470557 614359766 881963102 118023272 814802500 253332733 887249277 715742133 211096503 275809827 425008689 561051684 229684827 373311407 712467275 969759685 704896362 242568856 34626736 82643139 494674159 774686358 239641957 374962803 586801652 626522842 87495432 503599472 277910196 309983931 853303191 458126443 263380270 574448012 969530906 908750394 532064488 463922303 559143757 806160912 97766565 121763651 595335465 786321959 449962877 483160103 467760743 507110094 567071166 811596899 787712462 918547099 493656856 107001395 645384137 564980041 916952327 443664994 262305430 655332718 679933190 440491558 708008615 719166179 555202636 599484193 618112485 392750456 575148775 22607282 435798941 630825201 140260796 98339949 893701277 933090384 917189943 971787640 558104967 628936923 203828940 55772316 614749010 532569869 313717268 227979216 218182385 80177452 289407953 689871447 545395035 534264027 437371335 628323061 26174237 849901305 401240887 878467154 198086604 385968781 595353924 905230301 980179548 836159565 900512146 810623569 355479478 478972732 62524377 805605135 261329690 919518054 311698268 724283582 533132432 513406330 674704453 396865793 710541315 595664514 974675702 587516891 926891335 221704351 499783330 558830657 773784697 722816634 435020417 242855588 499063310 212283425 682917284 271694883 328138512 762120509 926911793 360643207 510292095 541634212 339277819 212623805 476958582 452648593 404977034 652556497 289051976 424345942 882604014 821881902 33450659 456390151 810302734 863888025 411977383 316353884 148520674 16860102 524149311 528754733 320599347 138055816 912988181 232879149 196332528 771243691 833615295 351160669 834717923 463009063 735957980 837956017 557679094 455288639 394850895 415463746 542629006 529213242 168970119 333511695 244137303 250084796 622268815 559853160 730993601 985729424 76409122 181485012 649603280 782233321 153007437 707842206 992184178 257196273 970414951 551698212 732893688 919644132 575034939 311800684 416965442 806678148 708410907 55231554 524888904 239182631 3044350 271992934 474977679 708501428 564491256 156044275 10500822 217464285 342069553 996110510 436483994 933789556 288716957 957214570 78791643 177318979 342150179 486809871 408662793 246301754 984730588 799101737 651588775 574191084 371450862 925287666 960185408 776467255 790412090 278500906 911577591 586800908 317682045 902947264 636064923 322994098 415337620 548017385 686726275 989048307 632092280 195939765 637366069 965297527 521402311 385964289 433968673 67044094 359990309 19529107 881507910 627758612 174226828 23653064 777803509 766238973 983932573 672741321 753493962 260002639 170759527 331567275 605891934 178705992 173475493 863208430 576818030 210968656 782440367 7793644 109587640 242714485 318649512 651755110 523938134 360642267 384684018 409899189 938782110 942067763 418617489 51953056 611904611 161208219 300301627 479376861 261239518 905146795 142372300 901182275 63958566 809554601 187475073 514240176 333965126 569277743 742395119 797183531 271085653 815515927 734295181 109266254 337622306 263232212 265797102 843100275 379735965 467793026 541838611 411220080 133737607 797272351 430628666 959014960 617957332 408494782 158485476 529408529 368618836 76389432 827075489 14179713 371268804 974211962 965184862 202692264 971827288 767720916 711986050 798970096 56876381 855852967 28496936 466419516 587572531 148643173 56084931 534633611 865879325 401089368 893538419 565293728 847715641 456960516 672867537 45698117 896044925 732637816 664861921 447780857 669494140 773350699 693906488 543261945 39496728 786589534 684045302 3246492 85905839 99984868 230248580 713783591 355653774 24922839 507067181 528470806 584528199 122919965 572188277 305065518 599472423 99945003 795654143 137911793 375942784 350029413 615860966 492742373 514688365 826679992 582698184 47798758 907669794 464144106 518484258 40277983 951515637 435072227 785436601 522762057 821840782 397375016 592027770 81295802 112919611 835865615 572965454 930878498 686272889 593409421 32947391 742198944 330611156 756244575 436804 336879946 323774121 893121160 334208886 971566149 219394647 938082349 691206201 399310137 64417077 922120788 336472586 716464523 414197886 382953773 622375328 187935974 211666183 435218214 38752744 763725846 177433026 392607758 423820073 651536908 423062100 486245796 262733249 660765235 749625217 388954903 497041931 347523422 523946240 67716222 129558081 529416510 67046836 642780411 626071399 564420065 684935799 918537116 585583030 169013890 338497063 247833193 435786859 88140840 951397896 986572903 814336693 627636288 223510029 167834244 161609494 526646227 315018283 824690886 341560387 677856737 170172119 905294371 342439871 951521358 372381592 211724563 298864017 464213315 394004821 738411252 124415859 902125233 980087536 481077942 515198291 554130846 897994765 595621958 5368024 54085804 680968036 299297683 236067216 122657912 156330174 884060991 831917071 542671075 903963308 184738586 622013395 574174356 354582983 88299672 186399252 609176992 124604593 356993518 471863451 624126101 44843124 385174295 557878432 126349349 112131565 49576624 298534940 145128216 989698562 795972609 607026618 492120150 740253161 463950544 582348349 695406342 465928607 633332938 737439106 483515608 723950676 184171547 113167478 382029870 947356364 451673326 305279442 690736682 51088270 424918250 506270919 681287319 525399071 810739673 692338778 548118482 11531046 289332290 529737711 567601816 680864802 729687360 38070839 557826108 19850259 7642375 787251561 80251800 942335708 846625603 891593943 167781179 485404778 550772828 544356900 535762435 81905294 975670003 322923853 746903502 891910071 979501203 455137665 809802862 165211724 846381140 958139660 6404225 732543529 402094978 326805629 284214418 446740670 896359560 55648969 339011662 83188765 360406128 916826844 471356614 319364186 272450816 923963125 715792221 60079956 62366409 23358643 33063314 785011254 674247044 556044718 331389237 815231448 865837241 905744962 644886063 719671843 734265031 243739068 153254963 594494265 561526796 441671038 49930461 212087708 219412489 674352219 833099299 23320584 640509067 544918000 66821778 512326310 809209216 137650974 225486006 512116575 894925863 815732775 133816171 327270145 197212686 913878481 848722299 728492739 729713321 256940830 919686673 120837560 60845140 88600742 340797071 330173359 334242374 930446396 382134916 715880240 512804936 904260722 137311340 77085488 702847359 332100494 572248215 37909857 198667694 879065580 607188735 591748833 643081164 232219707 266782575 930774644 680854300 11077819 226316330 493622168 916244153 106910163 321517916 362402792 18437547 648184241 408651530 59091454 269518986 546628752 786248792 94454500 813385157 912457171 564002018 889228714 979267575 888648412 324464610 41710671 679656293 709500847 216990709 885384072 962850335 611308741 712353043 675243480 177753196 143847621 500901248 309994161 146356185 546964177 259702198 310706235 650513450 593576898 944129689 176245993 546198174 848649685 921489030 891245504 157899799 559534220 936563826 234240428 905843140 782648993 159597799 157887913 356417939 574183032 313150431 888043954 747413543 927351787 43680633 893209077 612410016 51764895 566187902 846930644 543657658 621970551 920118923 853740868 645842103 292673632 660881253 972882634 97717397 198114230 949063999 723499834 510433757 408746344 978816903 996690297 257229074 265640329 34826587 605620634 757052736 753331438 727825522 616536716 385835 925239925 155587852 323396233 205760320 300626370 271675204 668142029 718295040 438223137 559401528 747230050 620504139 779514358 233345150 260924561 643839235 161418610 190574152 870403915 978634614 854318009 669451779 541817609 542874189 122780708 751887790 615250203 554101873 525995430 694877757 15930568 575751007 545601980 662650998 243149606 515329815 708183435 432985824 53618764 760160691 79181299 204993862 905285468 442897980 14368622 243617007 820780697 921741435 354117201 730798248 141508073 241421732 825221825 318976888 838883925 674706080 794576515 43554218 38282533 890673568 35146864 596644109 826741150 88391574 158583079 675844898 51854090 585093511 841017926 23915160 339682468 882500789 512593773 643878845 513749472 483557518 469802596 602605672 773292097 178145220 618592616 577368454 153399953 10101882 860445894 104009110 601189155 1640400 181717090 85854831 652787290 697164960 460183116 900582933 693332595 163505766 806234242 478098194 447361486 227476050 283803288 84428672 963874029 958288274 47977695 473783444 501037324 828274079 54262637 727779067 416676469 225988587 193348894 349686953 266357326 32700082 353160739 249860154 293704110 437675031 188730924 716108027 390653375 398662953 671007639 545136064 164280027 329685164 828905439 528182538 225441969 93779121 436313176 649840556 365709420 994113499 885957682 616893205 978455650 494166941 50515486 37927087 44935274 774799909 934091689 758022663 251792860 411712347 77042204 115842624 816251932 538093689 568039860 642776576 199489416 393369986 324144118 661723091 619148871 856143620 99491174 399307469 572444688 720059250 67228097 819223684 577265991 130652672 95291921 239477708 718970478 377395370 344815759 372437267 977437990 104951568 254520954 989963979 898936007 425927967 763897763 602305389 914953562 592787199 540816370 662246844 525246241 553866655 935653814 668538429 71529968 694985684 538455497 442170181 433170517 304799779 573880745 826133264 24048532 246276025 284859742 380435270 637262142 893643008 189716143 326063522 408304467 14450542 767329470 403807490 490359110 725304143 154100055 967096368 343363416 19279201 674994381 155807142 391003958 760800665 385401547 45852335 654688504 920170112 444703269 509081960 98909120 430580413 185074412 724186537 114450828 864610947 383741173 888780973 805580179 362586472 388541713 594793172 504192211 775640339 270978053 244089620 804540357 128779360 924502872 653370254 640057250 675678826 655332782 710023044 656713182 970237512 387164840 18143263 713984716 452169791 669737074 623642429 319424196 882821200 597734081 127069968 97413183 451823451 451781000 871562292 652693540 405467708 136981907 47266652 454039515 416971298 811427266 985433542 844025657 17438490 265891388 315050122 421084110 586412340 550555120 747198852 446298728 432658262 189249939 885850387 801584422 327236353 700323789 957022093 5761361 242435024 407651160 579997709 637937075 517874031 757123236 707759260 660595709 590973510 298364197 463030985 531454510 145697765 45992130 860012782 138442729 158503577 29402487 980457477 179531269 288915822 181121985 374272908 14817244 635188356 942804678 558890968 73934401 151370561 996939847 479059371 180816383 849015726 153750498 409981000 719752143 822045792 292198762 220009121 371483728 93383763 876058385 505513895 605449351 671393948 571080847 232941678 42572181 882207400 41438877 703545703 53055426 86327779 108408098 408334744 399768046 887204184 568079867 499650330 9148367 821155091 747009106 359373462 461315503 164393928 462566540 965770492 588903928 767263735 249775732 932454845 35360486 971926727 29033897 882454139 543991453 910418311 241454084 460533188 707630733 485653694 251829526 265748868 358699356 510247446 118110200 879202208 663210887 793700151 366102894 737721463 1927244 225451097 599851148 709395845 725859366 446514501 762063590 519107428 711853037 622302573 897910235 556482950 720710919 297633391 487110156 436862094 283767941 181979377 362641660 661222539 258051479 322858499 668733719 849116487 80641839 235762770 944275465 456481866 962457420 931681059 267323326 284479556 967139621 521389992 62176336 148982737 343444949 632031716 131186037 844020386 878576086 555612874 24410280 162044847 338130637 119778147 409381326 860995249 144898213 788753840 113839812 575670860 596032900 871332149 918531620 2993753 865657255 89225405 219217775 810615529 516394510 368215908 689860413 354137968 57592924 309506415 258360658 605949315 582239891 960196522 829864352 359196548 55865333 654726368 149116708 177853686 152553506 773149114 188209635 397663656 520401086 606838895 622698122 770368951 244211339 636928222 461091983 41916098 286821756 488014710 495083131 417901793 150588410 21903264 244811381 659702580 686759753 316606252 648081967 544561168 692663775 385851043 581487604 536035522 154413272 408101162 274430370 745660212 48937896 758985287 49414288 612970846 302657250 655172135 287514203 38197036 498108315 482582579 651173393 970927619 975273839 526611342 73695026 106731978 672854645 957834559 268796012 222948751 301937302 65928711 154859457 917401104 902206155 360654788 67167330 335729904 549425878 752009908 988752885 192805730 832170421 766191026 690177475 959803058 701386505 351341364 300887702 447300277 186463998 277105300 64736988 885207472 396113620 4915410 407015471 372783947 32121229 956326760 499279210 967145384 421595759 668550491 56989100 333436348 311986068 45923279 7623707 781709502 57795472 38357207 471797462 878345077 857370677 635959576 714892316 198399408 874511423 588585568 947303092 862810874 42674577 934531053 670078163 723405976 329583887 879090165 718895440 79706699 613285235 281628343 593420066 538282205 781864001 320385970 587784754 840306731 954761235 348418122 168063693 683784105 964908718 960844386 415421395 712237960 872997875 753541516 345340635 672690334 483953959 912612794 384472450 880352097 977662975 134135097 728515000 800467262 374234200 884844922 710341811 312105138 804127050 815387947 134154966 910322996 60789234 371457304 126581048 870225276 731426809 131066098 442363852 476551449 451772087 830714218 56246130 165355824 650813592 22583923 702043335 888699021 506253007 278343328 742760514 686050274 37231409 690793101 672054674 301513242 261439685 187942182 813201110 183472941 928591778 395097132 780971301 910311899 723919663 642227484 314535964 597081579 686647635 379953889 122318250 613703011 612119097 320170373 217477577 125133902 881781559 19237990 796766848 311529688 998057223 941534191 598894409 142120020 761671842 638182319 488207659 111248827 781032877 818853352 985157313 359252234 902676574 223069119 391729645 352910082 954739270 768434719 697019214 687538384 262336704 611845001 71370779 53039152 799206224 318995790 516479340 646217324 82320751 807911915 915495519 682262329 410646150 54299869 61377716 480869970 544383451 939783843 389695021 509505090 181431263 314911326 411837074 80116552 386969560 74780665 769219267 931289783 988719187 83372080 266921150 801224762 39556356 348057062 597312441 281484700 440851661 696215026 3655270 953258425 759278755 201855216 956123952 371563894 761126938 914561429 705309341 807907450 762370104 662479933 171478895 354946102 668162305 804619521 119046438 665614531 548659443 662270816 339933017 64566805 870646831 890997443 133259317 642611710 880521149 351349455 102340255 112116627 423940542 695503604 118490333 664146824 708663012 7110693 799932325 650455656 317472347 937355631 129874423 861199274 805268500 811370469 846034323 92784152 586061901 856494080 462792091 165435674 482366798 985086363 809591925 18764822 584682018 869087994 721829220 896156354 855635333 838533497 398980985 319622123 832192002 546105443 684605767 382636408 156705131 178782659 901540443 427186594 625200608 118938699 773139326 357049758 969809897 384553419 43536587 15587508 315028449 335765891 457563248 670124525 913513412 596210893 526871372 214572476 754186722 768044203 299657448 769426213 199788755 952174942 564496856 117927140 518681727 8333489 356642737 358416366 761109682 205310783 745203164 923109500 206199848 720029431 16130610 298262602 273892361 480445717 18195837 615358586 942327409 804235959 737311267 272474568 10365472 626230372 928840879 88020625 946500838 279353764 872130942 491476497 896432505 174510570 906815631 581717918 761046317 249942253 45974700 325177952 423178000 385833264 15702962 745128674 412683261 404479883 508378141 179842691 218935082 676779931 633477434 707411916 956560922 857817490 365085763 193877415 670583614 462341637 130395855 76034239 486665685 992287723 875940359 244310728 739727240 774520507 442925524 960822975 607148057 37411044 932659255 368623974 970332539 36567122 372484120 592257642 388858715 507608192 418554395 627574296 865239361 543958111 979066810 396800685 614306231 806225270 722947899 725777572 379563303 406104462 965258352 202932344 759694475 368511998 809487463 948613215 907524048 459914673 562021740 907647140 372925206 72087542 281005768 749115808 991406566 474294934 750856013 547264043 292300251 709162963 590588977 108602213 580108460 583981934 742358484 772030005 722123544 845525025 756732971 524933843 61918303 917893401 208372277 191343608 642094610 224222864 840348349 146043081 757639543 953488713 599109340 215010517 334231441 467865121 975356649 129723545 637557694 445318720 408569049 415071359 367743235 612906288 464658289 199159666 753043923 778424978 589381924 333372404 516469614 402992534 996425156 90731857 62025661 561684506 277742941 827118760 725955093 551054106 101839375 75131122 994360626 995914859 629493308 768784102 859472012 352607831 388842553 756256697 454149751 178213554 351226361 204273214 806975097 466172594 412644776 395986969 913360728 149656811 799325193 339870103 149640779 392889503 591462310 37582153 515410252 744346856 593201571 937342867 857057165 881390986 562087477 605667592 827561713 922136165 344140587 727969284 156889877 461437540 717030267 79310210 920821292 671555078 892611973 955811664 566364547 810091210 825392689 103001251 777820117 668458244 364151478 704359054 230040319 909793989 527529747 598552666 272003092 163191020 39630390 83478067 180210868 514198423 294688207 17004345 145170849 438463598 233333761 152513433 683189754 19797575 200270413 371156960 771787206 226611102 166435690 209769935 503691411 768707636 567632989 562869025 184262617 474677768 211458691 411424989 921664344 86324460 837923596 726099474 536736706 794296553 961756400 148120548 588401400 611258659 950047105 876630111 397675122 752959324 643263518 563967637 469685255 85740812 864297354 685099887 706413450 907283642 590478977 825191287 114789813 624804398 577714756 884596000 265650722 429342992 761172771 36949737 436439813 946982649 724355493 490177134 461025097 513155629 517807056 862833836 55745574 456277244 961821748 523305330 198421581 24027146 894785023 757672599 785246129 233711552 62805436 363080832 492156297 190982252 241629586 459962323 133587407 897058561 4808812 975926358 987509234 338742565 501510039 547109794 627124782 680421078 636381010 575076409 509192300 82642006 286874958 763896428 671244548 21191491 865104757 38027426 442565678 827824421 549300638 246058636 5836895 899966208 207908907 14715209 469118475 137348537 940485836 968219667 926992210 551685651 173138326 731316100 256312115 986637610 655499388 929462373 662569498 606348512 927758437 996094286 24180249 495515594 168577307 923149610 486047820 449700016 936929340 770381549 878309940 796607150 878488586 904440492 358783114 354193998 771506378 190486568 185456414 225577114 882222809 997191145 559495375 432442336 820987644 161647960 722529284 539789384 316543451 350887152 22241280 893461916 513366410 206908678 588909229 717156931 127435664 382001366 591167680 319980819 349048160 576596112 194439995 829279843 673994849 842970639 74608524 856813933 278383682 948684692 981524020 610931123 226432226 640808919 373237928 880939125 559880202 720212747 416483489 739819359 631416002 877489406 678564349 409777300 404617374 359755120 841560941 382706509 523961387 371192876 397785293 51123893 476473732 59533207 412310245 335597626 198924487 641438600 287145081 858959626 339324445 501964450 832275866 269190249 61446208 868398282 51617302 292466191 721013199 625811667 787622878 700305058 481893116 160958866 609583139 942489399 262186798 837554873 323803502 97409295 275375426 110752761 301063698 490308724 248056011 895560782 700048301 670423911 298730798 804443499 87386309 784865082 133545332 888824511 807901617 768180872 750006838 251636729 592253130 460515869 89377482 307115263 947220870 893212484 633138366 655443814 418602704 961241658 299098914 735402824 60785363 49326583 232903937 995367931 649681078 58297049 374026369 744492918 61829409 166779284 675285568 79828336 782008630 235834876 32243751 623382727 110674736 798231522 691748749 136465015 348385406 344457105 92631963 440912443 858184683 190421032 185631342 292716395 106113719 546034665 891683936 700351867 929106368 429936366 131963387 955852142 794619336 932116153 199501949 497845767 931251695 418461427 600386887 418765890 297878799 201777978 122381171 52170932 977505407 320957308 517131070 764545076 116585284 339710945 419204411 692513960 592777866 504963759 314259131 730494316 752305674 39658973 793282467 304346116 502856349 241078266 48200508 951956162 646527889 174617731 588000691 855418953 558985871 356227302 642580732 412177797 530921783 667154181 824061697 147922893 754616256 337373849 283071502 102139836 645520138 606360965 647634604 291822515 990887914 790656593 991535662 837271488 519341578 21762289 522123280 529672856 487272492 212522215 823691632 626062127 882436204 434275638 755421591 891551221 821768806 564913864 62176726 716798202 643858483 501881534 834659245 293801828 120743312 955913184 173479649 94881013 837430264 35084748 797513922 614312087 594460587 526492188 525462709 800068433 17954199 644189593 18229514 310536387 587402427 173887825 862746829 925752043 163759755 381220572 35786837 981523568 836279530 647668476 289302079 659469207 609102286 533308270 850510936 868835805 872816216 117418155 971538412 119561622 611794579 437859675 965224397 442379858 639870454 957871038 618815273 39416115 181846724 625057933 333866901 966377543 547326111 903137647 347581708 763133825 976793319 903352931 427646120 52156860 965544371 673486051 383423999 28844547 86579674 22814004 553084733 132509411 746574000 834698485 307911023 825419598 266657279 778496774 998174594 639919622 619615213 47155670 671174574 978534063 537395128 628496075 104260124 810084938 724851247 304238108 275380287 945787452 34968897 767312810 616645857 57287890 378539839 727075286 200813120 293488301 499456642 47857869 609780635 222490825 914362655 743936886 170334514 676121242 846061371 23188930 159258757 176398247 949698691 916388065 859214369 151919634 48813643 34667130 621497910 661497136 710119297 181861730 852486989 146515117 182887432 511805923 856027520 221429484 362431112 829422028 695066209 186375535 385473954 49170743 852371121 169349097 812337661 178854904 316180151 48065267 587305570 776606727 881888779 213102708 924132543 3301477 411639915 546058551 276265262 582589758 91173747 968718666 771017102 581758106 74867353 356946022 161227027 127083500 691483493 622925662 269859227 792212809 870556480 780286243 559561311 686160884 507877148 259360839 363889036 993734094 512224691 258423655 582185339 772387207 767601282 931102802 970330907 154568720 828709452 239551351 322748435 817240808 383676461 426586795 484450819 308845108 755806731 94931896 668515435 193700671 3028428 595267697 160125164 504518947 275890321 382831855 51867793 389047924 622480265 825667329 485122677 399158520 594236707 280835359 623432985 172904123 430936759 671180980 560517567 735528990 586461692 839674985 857269792 898076887 66585134 961736582 800719418 186713480 837425299 38525959 222666469 75077174 597364130 313265764 140144729 614774464 568156166 557111309 701760231 281231014 216899779 586239267 196402432 537875100 886387068 858548067 251914695 233971044 513201444 784583514 426339429 781406977 690633296 724918087 49161885 270101700 497308764 805389377 163451715 783454555 82622080 278375754 160612068 257282008 220187994 779211786 367451512 356174157 514665067 831479751 238812639 901516713 154408464 107410901 759888439 824137588 632671677 433772798 108699554 620229431 89560382 32282413 445681700 739242361 129359956 808512446 914556398 539381481 884433113 649083819 975387584 305520259 866126769 856078181 617134754 214737736 804408594 17261764 128670478 311596031 715434061 746240252 540102926 434960946 647931957 623824738 181521764 611034050 700937742 367825620 129934186 553500067 717622895 263457278 221991730 589650729 928451203 845877718 379780015 541694668 122306921 356845147 89030130 223494455 868792134 592457967 327123325 28260410 325704661 384424331 751924076 698098005 376607825 645806082 804621986 611570940 148261324 321882127 751279879 261556884 968621446 664192219 971235642 452984014 542263645 617844405 864939343 66290881 755016450 809488823 984519322 304429190 486522718 534671115 981753416 4952565 988652807 566385550 677130790 568341483 7814723 330938144 826161155 478023616 24767550 201817567 197422779 656195593 330919512 928024889 803745048 798985029 206229858 504095138 164896517 677624966 185028188 565098279 636077740 109818775 653264356 391778923 241832840 409977950 64195461 905235430 739204016 500649969 2248828 651988269 301455135 637879836 562108602 615030171 876317908 882112617 632188578 54631640 544702069 578676754 508507270 40437762 180703729 58839451 944224553 179313947 299170269 755812799 988101231 531828541 945938530 932579125 722879452 756536444 513784467 508524122 464836855 872709916 370534933 772025900 858218042 199812073 195578936 338946100 362856994 576086123 137725320 542828781 443336087 134623922 61551165 954943607 197328904 744376227 582347883 700608897 220133568 876659635 778181013 423622586 100284348 576232280 524053564 392211962 122460863 334419465 780768919 829681150 708502044 296042482 531620061 913513193 589456353 506745884 586575051 707656699 415426162 319933292 471140450 350472805 746995304 33975551 86572640 965751314 103991720 52189198 320896605 27017557 508553942 500388348 973583294 331714674 27096922 239819769 499505366 737690461 511963217 61927110 909168526 105902757 67718084 742357617 392054108 49083004 276771427 890185638 679306703 835448322 1044402 855278428 328406806 533634695 639229054 862024374 950339338 328427690 469936282 360009053 324159766 928785110 86768517 554308686 557193391 923485590 410681724 656273736 556315986 548864181 435725520 25305956 420315602 373755267 452552396 1717286 389927579 107155189 565722839 442491521 690780967 263511473 774214614 597181318 31137136 287458090 902508961 282571406 460141773 532687835 188074002 303465005 679512432 573032211 724948329 104643202 998119463 948457041 686045475 376127102 81571256 966300685 427571635 729536993 412599856 453168019 278011525 646026247 910480317 621336519 389352503 14121188 77920004 507967415 139520205 273545157 178857798 976453148 508504533 781983601 601464834 415571989 690072965 834568881 910006034 945856756 457752038 184674353 610485 180208533 676421094 620898347 964944796 921676111 370934754 909715409 116602228 102128405 79672555 642913737 143472171 65099030 28412180 910204189 546147480 619776474 993228305 862885091 454252427 815808163 494003576 899143450 959971176 433868468 119551125 478116687 631198832 927782621 574165136 419137671 608290462 772367656 284608942 921810815 481296910 705076872 653227668 942063954 521707342 367714733 488072992 879285162 154548798 283723355 888640198 911469826 428284190 932405533 495668373 987609229 792485191 389099379 349199737 373825337 265688331 679335037 218416980 994217257 29605790 250916942 718747693 321847058 913814107 185929628 86706790 374725622 671552890 953829681 55600748 818283247 139603137 246896136 787214392 146395991 271632510 684957138 282245627 190161898 391362245 34844600 740605576 46854973 776581538 183759755 97242574 700858059 595005309 19872837 58959953 359118089 751520002 788693301 283168011 312296075 198752262 272418468 341259522 88445810 880302595 211497027 473217818 876110889 69187662 252379022 388064988 556900922 237671385 768570896 775697537 155808985 853410336 71501993 67578805 660816122 490710207 167617731 832866269 951410254 577357666 368346046 779971629 752564496 342349371 50692170 750554847 900033149 696800064 462991376 280034119 714557424 928569747 188351325 295972731 107317479 106524846 774915055 127679786 489107378 518240680 616823274 408001132 345187344 839651310 907136920 669674169 221580925 629564399 684631878 459601539 370975671 527355552 980512158 477065152 228107899 765793935 433176016 32801456 392279796 405122144 693276409 299851797 982733999 291441958 674798548 296002888 465652468 254126950 924225793 226109907 412291520 75189209 470537635 128065882 322090876 917429066 856059867 236522399 648477695 298157596 973287650 621076352 971225980 193206833 700646325 527237697 134274858 810209027 978312757 627860948 874275299 712157906 694458842 895729068 770213782 369495663 773366294 890389659 193407433 219647705 451036210 43059872 345212259 859556433 328392623 723840462 599969058 205899218 914765964 114931302 986567829 928001524 185367623 205869244 506180049 775224782 147963156 314171285 775798084 406392640 59609521 978042572 86709253 836403442 47862068 695546334 557557356 629768301 846194474 702338756 612346339 159206896 445830728 917958886 550615760 683261249 96047058 270327034 630637727 529714014 695467976 502395002 635677682 930531818 544857747 436671059 691915589 780689870 237159700 364687160 509155219 807192915 847721572 744011564 943474455 541520852 848483259 843587495 400354256 863352259 813789146 908439017 972150739 266792356 114908551 186602263 646670269 162431503 136216873 239353980 764826662 126228592 468484854 670453319 972845689 673738570 324304223 213380496 36428251 270338892 412617512 288322762 213069472 10903696 105469519 411477698 69573264 90743879 278955845 313149307 540154878 194635995 809417383 661325181 396937136 862334102 209166051 537365825 904066576 136873456 671363052 242474637 228555165 116990441 751245262 995264457 636339248 404250263 736196954 194138889 521481316 632276816 663527239 962580145 158080990 993474026 169240531 944709502 369665544 590055876 161473797 302835728 716451169 980387730 583570307 661062538 641239559 987272909 597362317 719453834 212825681 891037854 101850913 106134780 975848786 460783106 919585185 877568088 371460307 603382699 639082673 372546333 470306393 84725196 173176268 533843092 122466956 811783949 276024209 600147065 741190177 530474842 222287370 429287462 930268400 905519050 873461364 125620319 894221049 66077831 971351969 668765123 606159064 762449238 953210839 815535187 694801161 262538521 884255661 777508665 834167722 427440858 898258229 773005291 191989050 926378409 553786035 566707429 923330617 473213060 524048494 433475744 977668258 782179641 776921101 503816764 678994148 3041808 847719997 2091110 490730999 975493934 554579672 227480090 339278882 815317011 905191317 438182546 861784478 514776610 486373122 11157741 801770669 254473347 539040592 511237065 233205264 374269388 17446115 702743769 810662716 577750615 722214594 679151532 16849089 230812977 691631897 947964415 115986700 469581635 422882334 462220907 389685618 325461996 810134930 71464989 811282397 101862985 996953124 323118642 227871961 335397254 723607715 391850893 498638271 118867401 879937268 180387588 372249290 451692939 69225498 834718320 958417501 736418436 276618687 773387146 809211400 561159976 739167314 627188366 223766415 847659900 268298198 63458683 148441501 448427880 839870085 183874168 924866310 145892851 950493299 76737734 180740923 473352230 654935856 724544359 812794098 757276184 415470106 987916514 624529322 165972488 110128284 828462813 562769510 168948761 543601550 332388684 689160798 811462616 407349161 160145345 878815661 382825289 447246291 206082838 753728532 397073350 419194358 491379578 884901394 22836230 207366523 495409111 480489273 586913705 867495587 173533200 424305393 185915792 153437369 285794060 796450552 927638763 235925717 150324594 23552637 472712524 326909684 226416820 642347645 641711733 972958101 111729889 649425750 773559167 748527595 751839705 284219201 780051273 153507018 531979426 651657810 569003587 73859520 209737655 934530145 111778403 232304892 629197483 718154881 677470302 138420043 798882963 597145520 558982478 253083442 150770211 52543374 493952701 351822630 711416187 393909648 899210119 363137401 581787250 834032785 936448034 727621801 351847364 308997108 977010635 503924122 255022926 912957619 619343321 785241167 559607070 703563394 387278122 886397074 431258392 302048997 855520982 120818885 500289673 518331564 113797148 997033679 658815434 207013319 808880494 985910342 984334667 456324019 475431778 837982331 437332305 484159874 836730805 201373986 98183517 842946743 435510998 402942769 324017494 113462328 490396153 352330981 635556992 66048 914925690 140783163 172967381 366026676 882261275 189580262 80145463 19482436 752858012 676025457 475219526 507449917 454004815 571777661 509262814 983988303 998237746 440325876 401357640 219440289 935767654 868395035 221802443 193973806 25926600 50047007 626083713 77857340 322170174 273158818 446434444 769628162 103097478 581669003 37764942 229689165 367955531 613112228 102857597 450517998 467385713 766918067 601138358 112821382 12984830 693226201 822281359 771047328 708935364 889152483 496340118 268812368 938246680 853685738 112071596 274362693 924486692 574586715 667745469 725238709 165478691 411066760 407275785 915550018 472359057 623266588 259969163 885882075 985155867 944358442 357693455 351048352 649681919 62875351 340623306 894222551 796986870 484870732 521257615 497162485 492652859 619477729 756247009 172783688 313099125 905843935 551658709 693654972 727270661 295255649 241728426 819032093 60169811 244874234 788803006 594230535 539022835 540365086 723009520 239820526 586489948 742273086 917081873 721136434 985199700 198721935 625301464 3372621 956979648 322789743 238662497 856253438 242663699 840786210 382133571 324237913 145505796 471089973 917638953 672532268 190473693 226039071 717793670 311342514 561678801 795127594 673399092 838722958 268589805 801429397 490317487 911437042 884035795 80821664 620930714 820179880 99777555 880875694 255329540 128657768 8872853 303104618 877945299 534745277 41120985 337334954 620375434 549708753 154744230 723668281 53946137 153467426 771650745 299377971 908087696 915788081 987912433 387349588 350961734 915210662 699581207 417735244 648344403 934014434 192582498 437202036 371045353 409508830 905882354 292130406 166957393 485594295 490393707 925592368 721668000 651372344 728553646 762868925 718285301 239442467 248653335 26050856 458133607 925164069 280279960 393363697 771963559 821247844 174206064 635842996 755249205 296869910 327340910 551299108 835642372 143048671 121683569 321494069 86206995 152168838 606294986 131308279 850811059 137805597 360688694 559959451 528353613 600325863 979352445 426288509 277504396 730904126 63678962 415914632 846073386 511133169 390836403 9117680 260597272 221531569 634535025 644380234 50444318 535407216 598142877 107181382 144746364 147360683 881946910 881420592 514105352 195492174 319590994 209377742 410496323 664422606 785920690 261408388 34934588 972804764 989099114 154053282 259302375 817416250 508610669 863553387 990809150 820025590 866731690 449662825 56203927 641174795 649872120 827797519 827316992 311227854 270316665 542148043 830439423 490130868 890839072 737409430 138679176 944056985 379936828 260770274 92620952 306010703 260153514 877496217 521157000 316661974 531790536 40254726 595544022 600460203 179165692 219098062 819558989 440289936 206477775 79290057 388353857 260506791 843118783 330231326 496408132 506057778 670589860 716134335 151313100 51345005 980652165 414654356 387024443 638495442 945813029 410655326 472027938 418824473 561182045 597063162 591554907 432651446 990341356 997167193 242181410 112734291 295803170 424502848 986270808 136205683 479940160 358781364 642130651 99556511 907986519 788493220 288435686 422982907 804563671 305346282 906642040 390144771 950740285 778094351 963119762 405979845 474538630 434983135 836996205 446694588 809031606 558501393 52147607 420895382 87313265 90495590 662405574 4524683 696149317 182585934 902892670 773013151 149083241 906331203 985157349 540094435 140577621 495670901 978091948 675164004 865647284 420002470 965222010 621624138 304227795 3807499 800960498 567981190 603739799 448217307 125496726 134478500 152502218 731457687 779330083 968780581 83871556 387921776 637961440 947926914 547950825 224501302 204610996 650441145 31718128 177722069 283360682 590963328 358603114 551153239 780559822 445074881 370804924 94969872 555198402 900562788 789084903 898634815 755449282 586146376 298422676 111250472 476336357 728930532 14043848 119547580 619225588 927846279 293056332 132782591 503848319 885211489 236326663 213866856 898283371 631539498 460778712 565224186 523020541 263703997 898830746 741327391 594776827 86038597 197879638 536560660 493487362 904772914 225370726 79600164 804746383 688802832 553203810 387784747 951310486 935432309 869557148 990198981 558665684 997107327 376823003 793647523 273749784 179332527 914656150 112957469 426094671 644659051 190728626 512034139 566291029 678659436 65896692 526691657 940012777 324261135 512897351 940111215 802723693 503081582 307683347 779459230 216885866 400144951 184242437 660839212 875300960 823146737 706860270 19601553 654610791 706414448 25750657 844192376 804487328 8240975 125628159 104166232 269036944 685831131 338653476 293455286 734343592 725425172 976470881 834448629 233249659 340102969 391682866 292849943 362806891 861480742 772340995 358989122 129005281 26963843 428055682 197608259 277389953 324781322 760693602 929258934 906711253 599479521 916178875 971003365 952892078 754966717 619163224 310377471 98071773 983413376 73771914 206770012 608924701 467915817 541646822 53726597 22150038 783226914 85976667 583370541 808021168 550763341 404810559 940284416 135954974 109015807 402787828 204111932 285019395 341633300 641914934 517909302 786978459 812844728 47276235 114521081 808999414 162958868 289486778 948453074 65615511 700596705 71480815 774719645 536054241 477063160 102534540 316471341 951473735 757927869 695374339 993766792 245052870 963364391 26172818 860691513 123341182 291600209 915103601 288547578 906922782 274586621 710289571 317213192 846512126 291504246 574047894 480125389 100998929 96431569 313216826 915101265 989949201 783538627 452343156 199595701 874717399 804351436 633992672 667195093 837511171 326875326 126655926 573307035 989841798 610733740 900154077 908761542 164067267 220512251 337246927 687531568 353430053 584819926 761574304 443184341 873083881 858215261 549802298 347970467 154029794 297664230 236702139 564521842 137052562 502005103 52442228 825055684 189308476 2757381 370302880 2286753 55106735 597436590 989005224 837115362 697093347 236081538 24907561 459608217 837920859 127534283 972589541 21758357 291408009 288383925 112706304 434290772 684142216 401365529 102216302 450966472 441745219 101075325 800815293 398299470 887126724 555078872 428237002 492631797 60986479 954123548 13853644 482490328 488668898 722122108 234823804 526122638 929491180 233530297 208733001 600514889 328397886 670876307 980675659 892252611 40038864 418908004 266472588 968623736 74157750 524862719 181865855 265020420 227806046 355312559 582425246 399848414 464982749 996933332 1222854 410903303 428921935 139456368 286080053 373800044 632675235 505514864 308852331 795543035 644161846 832207947 426373974 979388388 309355391 756140573 518856529 51062830 133861260 45086522 776831234 196142955 430605633 616659673 994335074 132002263 139566877 931306434 112237359 713110957 605900203 861190783 531541731 686106813 186833253 475686721 227924227 95503075 36620031 960038852 246344723 430946618 77374992 405953371 505196205 123363420 207530348 411988453 443414988 673027148 844130857 536529365 36332473 467921792 449763570 441771353 664987419 5825476 166497306 419362504 315008868 352263389 720098236 11424444 660318737 817937980 82194052 113030438 69304301 420427909 560548243 649589264 312278602 668620668 814223636 791960160 995719769 488034786 45774776 11318212 499231504 346870732 198449917 321574185 720948343 790035263 337837840 362746111 837374635 805212469 773972897 865414736 219849802 239925799 279070479 825981018 917556037 568365367 307116424 424236102 656269219 84438761 643705647 352305770 698242940 545776450 604682559 379093264 483742621 657719293 9811704 247889963 993198066 372701962 666058009 291529175 537848345 340559022 195948954 135843766 637810290 85100241 879853674 110151347 156508283 353764199 544810891 635666134 645016106 899586521 325959750 383009755 820921680 409089304 474941586 944523391 415504927 624897240 578237114 354343823 738764294 676636005 730213091 86837701 803519156 149852824 132974196 206594917 152678936 31127099 335861797 82807953 771121660 323930830 187943147 808602846 135007225 530459120 650404612 694537976 685441088 928941974 729062737 699811930 383940380 950119811 875989250 714079412 20690937 857946522 227249859 673581109 937089222 667520993 886329446 99914697 868708695 618687091 429612062 788774654 848310615 796159627 944642752 664231980 72204056 585223589 265171018 773773732 629431133 110454732 836613101 1489877 966360029 270669558 357587052 658311269 552751454 4375110 169837654 715488096 856119779 293467240 49005845 536808059 914383187 762584574 201510850 643521033 827402394 737651177 464946433 412778826 716055336 409006304 935456723 923941836 188740527 756009359 597937320 387700373 184838973 531733270 613560374 440335648 211385654 702829167 367254889 615086898 227974161 133530507 454663807 134274551 443988847 889743298 986948217 320141243 455746902 3522620 591451846 593235024 320059279 293882245 309650163 659877592 945152705 55696059 557487199 717253522 447738770 952846103 370703684 593517988 833778506 844518060 117845905 74171211 589701920 184138997 4898364 905548349 228713119 625893261 723363656 574696554 7680068 476153544 256260957 595324923 637991559 508246833 994136543 248847434 771288007 954688622 850279440 873125347 201590168 487989103 940421469 864215774 994838648 657677140 995964569 363439421 697855486 544168832 877866321 904182033 986430615 751508166 944058823 296440678 316296427 235684477 136805860 24080022 15969532 988820184 57359281 845394179 912377761 917815431 254799233 26352680 444585324 896318905 683242595 701135958 70707080 468642832 49005355 927160777 723639995 830447833 135315832 723100388 773252261 326632743 630979278 481708468 955208286 210169551 610827757 704643404 347708344 418014806 684508667 263916343 817271416 1194825 391404620 662744225 546239557 177685169 11056294 282608958 822933822 61940241 725317848 363781153 464528206 80426042 525761779 573567180 285262138 571825706 265290625 148466485 976606117 576332083 781363101 991240026 257161352 234363390 314899775 780625686 883751270 156567610 760020092 126329965 363022827 333889479 928169450 241916970 739091124 971803250 91667728 640078437 151317328 126765589 803719273 319941063 311247733 270179680 327951324 638929579 545666412 918416576 240536622 951579858 369160581 799028487 338218286 266063048 742445069 720110542 360177264 30290330 107234936 458400107 279953517 7578597 470331920 546870159 948737020 160447909 641761902 293769250 831839553 125973819 184755787 986148150 607273041 111711959 956120574 474090992 508862175 968870549 933450161 17832896 175973030 807016422 991188961 394285253 69878146 947381106 135515193 815975502 146573092 938935138 920925619 316411652 790143130 158759444 298490489 849007305 636455505 611491187 82689955 829657663 60062298 638766318 409044978 27446246 781498873 258166767 99283924 991695818 356597158 918148365 563890713 772075971 68370817 291456100 943134549 858265005 84750820 777601735 209212912 834156406 124531613 731930852 318250415 127018565 410257852 451721231 179375040 921433944 929834015 646562664 969017996 780129570 391899122 60265669 522915066 691690408 309528710 179281719 278399390 375677910 128454312 788366608 904100842 46278830 945380937 5155968 120405149 723591866 727303621 239346946 141201603 72487334 217145964 791458607 310431440 674349178 341510332 704207419 676348967 260441172 512141011 439769958 55233098 785595329 367152941 415542694 94037143 981751916 41847313 182160129 881796929 760164890 407614662 329749423 212334383 709588441 522422678 243849915 235692009 53091461 861135387 720108120 781385470 333438724 233092294 700117653 564592708 916284625 307614535 130276595 352763453 539782874 473458989 663122979 98342278 19663882 266336931 750972812 626910100 3911351 419303317 863707260 589782389 833951325 364015005 428674498 20586192 107088338 167607344 473983166 773805219 894545410 986553404 444056561 693972333 480173659 290821699 769831112 430699986 524117887 859480748 697452998 435953231 532959099 234691859 722632874 931995474 682434369 8312043 670558245 748459099 214582348 648119709 429817341 14816874 155191949 541731074 412168743 415785273 329032839 111056441 408191301 844891779 947486042 539036851 648775156 327046470 559073922 424615666 674987066 656904400 104231878 630888016 791633985 361259251 945004673 256745018 79775417 130313303 263223401 674922344 987711943 156772701 675661461 953310999 678833511 564816055 238552761 468622972 157178784 90359377 5941532 618277688 418355388 92831198 802695082 156104001 430662946 725638647 45355973 249765237 293233813 432455137 602794239 313789043 297131080 232941035 201746913 204883899 814373339 180326727 852165073 143702738 597371230 421917695 120022743 758304952 882238027 100787221 209710844 587325309 343100121 279440212 220289889 628761278 99008826 602536965 465505729 125988553 152475929 600184653 156732852 426104199 234988543 926207417 138093120 775491985 138068505 122867692 367462425 2165852 849009606 898302185 5357891 197258269 886107140 853436737 292504448 73677177 286771828 571904978 288981445 809747977 955148683 81238150 257286800 348110548 189729876 397327395 490251401 721899103 869475386 94701852 428277629 165875416 820472157 714095328 117528286 877289975 417776240 129092028 332256248 522890475 949337281 309161745 452409869 679688757 451034277 820772087 850693973 14555644 440940036 624702293 563851355 577860208 798254501 38829638 297379188 250898783 165406378 935159492 721936591 892136910 573877613 206121977 241787507 256758754 560203078 440707737 651148604 283674411 164041537 973163893 654620155 857496435 188951934 145152740 16033230 527203010 265494319 369384512 822636013 550683000 856601446 218882594 928529295 426384377 637049708 718198464 341056968 749063964 794221657 288521641 894094215 180820670 160798665 709890976 499009571 736919057 175819626 716991478 166187101 562816322 890301335 284856476 585594361 960487799 504947214 78765723 774296523 20572516 441700693 105722184 179092015 580783867 254519669 679260120 592877058 285458888 267222446 201889728 879483437 885107220 153545042 663691826 353975913 715028959 529458970 258419994 87538990 11080826 224372288 340751336 786032254 383874355 70061476 69636623 791785391 145190941 907390389 355115771 668344818 472438178 152060916 839854045 681546906 237927244 834630882 991209299 464592862 380668670 694940961 743403181 93892329 778134432 672302655 289515017 408373474 14607422 244063055 109980729 322341260 689548692 892968520 542361412 933685779 897694584 282605737 926704470 380755915 214002818 964633320 90898017 97759550 382822489 951174313 143740980 346753942 342178875 384964152 989331277 399092149 168875916 315357558 274864492 91073724 255711583 241161367 347587802 71126848 80640976 559121700 328995298 903398337 713074849 89012415 613207625 398021728 134530089 429138731 34996185 754613137 376706037 898965098 695052079 443975795 618482253 51451334 378256674 603382144 194451083 481448780 989377501 266476157 841038826 431158183 113015626 780692619 338405234 901230739 145402016 419297729 965878520 673968424 429541794 806699262 627300980 665884613 640851006 938467070 172857890 371186502 6473510 127489347 484549907 193567762 499377242 83208582 540336775 494810126 508786998 892102789 123390651 688238690 159655358 836093266 257572169 889444765 974374295 20302776 223309515 229544120 295086305 972987662 369927662 860389818 434877330 570202606 487454029 733784848 550848522 661415823 801822608 101352798 394673399 520071915 162748919 199025928 657928743 442259733 493741191 228353915 862795902 126515293 897504293 908016947 294269870 863424367 735352353 671746294 55063360 469787369 890531288 246888671 342414015 757178312 418915634 317551893 530302376 888662505 50920865 891376877 406890701 601800040 604704439 507340111 467408294 495053645 90736137 254193817 46950454 680456673 157041395 239952900 270225194 572333157 747010622 671901973 43616903 108518726 103254740 762192189 831261596 890030148 569169855 456160183 610066250 995197005 481071423 135640873 739157216 225761946 441351044 236165750 839638745 436759762 67289170 913134479 964657256 883450629 882449643 984033717 512132333 625962889 682080385 405196051 403104287 750900315 902850788 762467151 322495765 82370906 227873378 42733161 548493453 736547588 160380195 636725434 734079731 593862600 716505343 306475738 734483518 896891192 500604127 144587011 434040412 634196567 997405733 542131293 344116368 24482731 657748635 911174600 737474235 755917847 190200064 198818190 596866618 496178151 872626215 457492464 102092457 897331417 814184838 116668952 761922220 182305662 978675356 889674168 493414497 893108708 169174292 22266720 47040485 695963279 488023861 819159960 713078966 393125507 796083467 710115510 366887485 410801058 790300055 880161362 959510794 768747883 188841324 841708990 221985329 668750382 835649043 704298894 440175480 971091255 573224544 454383990 462721683 513724374 702429602 420451911 86984085 30069553 430893899 239454554 565884114 651629614 62920912 483349937 304752168 824933575 363534687 881106868 361686441 482711964 907999268 113608017 630697646 565957951 551773521 501514776 614526642 383697118 481696503 388482679 493830233 314683972 790286586 549165002 308874183 881111347 833237532 402266127 262418319 813732788 131895459 283983806 972536891 252832902 545033274 781953161 255581196 31677265 523457585 880899795 68465326 622952364 490349278 186245524 451091274 638262477 590187859 185813596 549493925 476356930 221379643 681313770 480005287 756990894 144018600 473624675 512036407 751159826 207765328 588010356 461300151 315111156 63092574 955720492 194001061 921497875 982291206 762280438 26510483 305115338 552651976 782346022 724727410 646869184 188529031 610878158 977581196 988214719 604626874 200311263 866245723 175263736 652900671 709958439 400276971 653606762 441842912 287425035 781463414 944397961 2152841 188840163 335554806 678061508 443384858 501401404 340231978 538191133 610282734 912630438 661758613 899926338 762497833 912463277 53956005 775773671 126498331 831867110 536644748 399898915 169909945 157990008 518681749 82854944 260811157 355282830 359840651 150711385 656395508 217283193 263939650 141869514 78468745 251893611 816107769 672059885 800975288 751326301 410552073 798103772 40397108 139206739 127476512 613702360 390300486 188422331 703539309 219084763 555951938 469365624 890236 333754867 723495819 222155173 731108993 545114685 913195618 693557102 979811012 967126357 761888852 881793951 990025646 414369215 993557485 790814612 599475434 724716665 807459947 960821021 800004411 191608379 913784764 681150579 285016828 592678835 321187747 246895931 80291186 125098200 891208906 604758296 36734502 769623265 341818937 702754886 663423574 776658847 324742358 562088899 431051015 160769679 82566271 908581549 7436293 682611671 721470533 121903684 318165483 93568191 790163986 435451246 459576489 461453387 493725541 978294281 642326756 385663276 878407706 285309829 165507132 659097508 666518615 819502326 898005395 110412462 653289755 702490140 594871521 884824025 367763618 517845191 70578344 750540217 944639250 127320921 237873514 819540089 978399296 214205280 673536306 207025161 465719703 654451360 83260713 567987664 898938643 166151136 200311899 408777050 44956832 831648384 11515620 690400857 411422301 244240441 837166130 372774027 488663293 460469423 428250826 508460828 100903486 223149819 800153174 672605656 597641974 369338193 600166975 227182985 784091321 854872963 175235463 765689189 753344455 235715624 382840236 282548126 629288281 302834080 389064843 953296357 219448354 152605639 640620631 96105658 957955761 995207711 816988921 460055975 246946009 968364238 670916143 718636025 952527169 958402424 161788844 104739004 524951747 504763945 75870945 932293622 936373249 667867319 842843593 302224090 76219957 69351282 740174450 967386314 71247166 228268659 344301695 26031439 327595589 680859514 135545290 893926842 853173532 997095821 248066694 718533285 346118393 311434716 950698581 451716867 266603992 238616601 423295013 195926448 713747648 569657307 283260428 780092245 829341433 479839524 263541830 792296112 350652542 524007419 33951782 895974159 465093629 573624425 297843977 541303308 796606137 703999061 758997663 28450195 193442411 508977629 37336518 573216083 745074884 128416520 416072813 267213094 159644672 121068647 940366015 263703595 607303609 303648468 856110614 634607031 632806581 581499492 607937321 52153174 17484268 872059473 989384209 678593009 304120189 937704491 38898371 785216576 130308018 816236548 761339824 692517672 483784013 428611819 769896207 828609324 279958433 874058191 832916257 309316906 564078275 787300349 948712658 785103073 243088127 857527292 574989952 461485264 768603275 585489153 607464503 37174653 838387303 626602949 409819263 989542496 773675111 370670143 790255975 952432081 288949451 717678491 79531370 522942188 180167382 644013422 318850955 947602060 872149591 693753155 705175538 357819535 463068313 557139429 59237882 338444735 971063987 599927277 740668054 486557953 634467649 788409478 868304988 177237460 509863227 908154825 384594337 294026058 116806893 95213241 727280217 735971537 664513039 228810538 470018646 719547359 287357757 4778340 39398567 57989932 3398981 557079145 634789922 688494421 266372365 766062152 449335991 421133828 225122380 272044877 400348160 377020635 652406369 329939776 629072561 559535725 53416867 595073519 221927501 44007304 566431749 660239559 850851035 559470393 611908509 240833329 200557747 392664206 747630029 541038031 431503208 217476254 631335155 530818751 112356480 656359059 407054527 505607581 69858779 145298706 369079085 659457629 930606033 344760575 391763750 966315187 728927761 729325958 78779644 363352941 328192664 920507795 758974833 459824152 795107584 532237029 824219364 986940774 298116118 137795485 672220162 120074998 993972585 418673122 628551098 101675675 69865596 899027062 365080581 704128655 216321571 989220843 576455421 356339546 291661436 892869250 346822036 764273846 199625588 703755938 357869016 554854224 208375350 520661786 978942270 727232391 80044471 567090001 355883950 925201823 143249862 760608133 6538464 144685488 207043909 74571390 16269138 922063819 512744018 204047951 647672045 628237619 515700749 339453499 340547893 961681290 426469783 864389873 873214218 447913600 135281870 713077608 816162572 560384969 777337968 461481720 526426808 464509295 987530547 995792670 709256882 260181314 158024613 84032936 206499919 471474926 737623443 885423246 52399669 790910489 750788387 161822201 66608968 768772725 680423626 390418050 143693596 912699535 371255078 2777368 834552838 949330349 475891454 383275827 754206856 64561609 908324982 67921532 865170475 429752891 755341673 78148124 429038785 792937372 456160479 82650783 237080919 568887299 698619638 792017373 405212245 78532043 98125084 432410979 352647977 417779477 340952405 357741071 162680926 985150810 670040733 365856361 559770007 800729603 701811101 342254728 497320083 820537369 246068567 545655872 558640263 705397581 994603348 187457316 66550112 394201458 930493286 251579982 762434180 520533155 236828723 402745349 528262300 798619381 394417902 60295308 719031331 611428070 625218281 18472111 919435889 158007182 382535121 956254619 666721342 363925677 556965778 460350236 887804208 412257714 233595676 566941569 406257283 687945402 306820145 15733315 366432845 162808436 267609177 65293397 747022795 223082113 543140110 791587828 12595575 833781811 312806855 560959757 194743056 910990043 471882471 814674005 614464364 191541589 531452399 961682896 541245352 756252118 425513810 327011880 976600255 17217260 367498547 301316614 511771340 436599707 176684532 750278497 617580869 448219245 909223176 277496526 544824591 975649429 831447687 746555844 383837129 786321231 568156433 732967485 67496240 670904888 906113260 234042294 503167392 38057937 597180138 290335214 162806364 559771300 625948772 182500272 811527982 938118012 36791529 120570514 329527358 754515604 838985988 639374503 599608 604247830 230295092 192108673 204712822 499107368 586615765 440207300 748944258 962256186 464512860 151211573 15534731 957617619 109029263 35326812 469514524 944203699 64200392 831336297 280089044 71955274 976502478 237526947 799833732 905778409 158330518 975526358 725272448 495317570 903308874 52450262 837448039 802588220 533213722 621309059 539578634 138566215 477112804 865099822 239771202 43789003 941270914 126769387 243986978 515725591 189397655 149433080 569120493 298913345 618555450 150843450 851869995 291102387 515732088 295948174 362401398 637414638 834788538 123349712 981092200 178607687 44915612 470664635 86385081 848705861 916482883 685786546 981035349 34996610 558416243 94428244 215533003 674543735 222549767 17858658 708236305 868000399 35767610 224136912 169113659 994216542 476852897 614776091 444255507 206380549 360446113 857468395 624484426 506316266 315874951 651260197 301561793 136016412 499858129 685677000 167275958 247698916 52360149 432640906 286893081 609209305 186408624 937420386 882633458 888155811 551944979 459913851 20632778 522135464 662833303 445145180 131199745 286963996 965857042 377954354 854955691 783693143 790782307 113091369 229345705 725945087 162696358 616617076 125117502 399833566 729571806 52895360 344118901 234299163 621398084 130174829 311945603 327125078 237719263 163607957 727768506 608172862 997577040 673914765 573387539 628914617 525166671 960643907 732402254 239473706 777375866 371877810 538978889 111957479 824075304 274944928 104864061 419150163 632957049 809925104 350793230 938674148 734944377 508881355 23499833 791065834 32040240 812342642 810226112 405938134 177818037 77222278 497157915 847252805 146340229 284170117 921169445 384507323 448938259 659415367 393720793 455585111 311088367 643916288 515339846 576840030 640073129 749014356 169176436 593690364 882577044 941292733 849492654 505218091 881323364 226069071 624702764 850729202 583254789 388547114 781424943 770410663 543086201 825268363 938689377 121040464 453816667 336253221 763268769 179728679 741046935 468568543 531235470 447241778 184932430 93271223 236172519 461203787 295018563 653619401 660414336 891774451 472838753 683370558 309506721 739828868 462910502 811472916 582800202 12757356 985009531 801917931 14781629 771817872 801026555 932692237 254652848 502461287 579687206 584351071 895426325 14553561 184939639 206290048 677589216 938822365 159221364 257329394 801713405 554742140 332220279 124152898 345985537 752577363 288850739 582725356 80970108 99527364 455345131 503543872 958889335 823786495 886997457 578576991 17286196 523486087 259132292 646240024 941094505 402626697 876295074 827002233 874444665 241750766 425546095 134764400 312937471 573324811 133654411 695985171 623978334 722217642 865938581 673674312 634827009 854642547 206297820 899205743 809743784 148955562 396223085 631246945 607543123 797991753 404839185 172900405 858654371 501284387 596476508 918111751 184396144 56476217 553695191 854026509 973392476 728836733 557621184 840844646 214608296 301655531 994749293 106929066 592568546 636832307 430839128 33944245 63862540 787861950 88744009 60672166 882069538 965121436 350880318 327478127 567295287 260504363 507031345 42216832 187752407 315216983 496508056 760729892 153145520 698529069 288233525 221565000 408636207 633499515 806798283 263659068 217975033 203620428 760755276 625508712 969037924 771776145 139852000 942577245 653684314 629403827 551935137 721515644 48662360 569178620 568902364 774010701 137171034 7284303 418790649 329669766 103871981 185182850 209960081 335692683 233881583 46962734 274695345 168041696 323857414 862163949 330326251 388863799 333196372 412912769 582735348 100253405 207958672 716087205 875248286 353957818 646016797 738715301 356873484 278835856 912867843 418220331 99211222 681181702 336944038 745185987 807089392 525948395 778029428 335819355 888930067 711930844 441931838 595066717 61672919 365713950 236995587 268051761 279869020 392703243 532460974 67979133 900443288 10749792 736429971 115789135 852729948 845435008 52823617 649253445 538634969 98800867 703959459 744529390 567778710 679055939 870459052 104330940 587364552 355380786 817998709 856332878 281576477 324952368 614792473 262255032 362023548 351397386 546591899 992485490 876908608 361784995 68382758 460875271 846966939 895412558 598577498 873445452 617459084 280204332 508489549 651432769 499208156 916571155 810194347 90407706 464519750 190206254 157973157 326844330 121864627 727802314 75750873 880737902 363946943 832224206 484603960 432934275 285100353 775432410 801968726 184656632 639398217 549379246 151137834 387737487 877816787 255066030 102653114 841720930 526797709 93618102 896649686 948899386 657736757 243626180 222857540 25028042 414611494 223664413 704484351 168433602 834939037 659201588 914452936 691626395 43793586 760235287 716589181 85822719 748836665 103193502 515421915 106013698 286849430 715948498 281521129 294707897 585514677 173772680 113043877 617320993 476405678 448223901 327203472 940350053 257213876 757140627 837113024 153547615 666906597 195676776 813180267 344938449 232169432 65917111 125385969 220962591 515090725 773251373 278155343 941019162 532777319 360433019 265728824 569219872 855728368 731579892 951014112 808615786 548740251 477708616 687649873 842030350 627318020 315481947 872338278 972514870 741207342 722161971 479502860 583535650 444234932 834240795 320897663 110525085 961821528 481346477 37812561 767306530 536840052 15346511 33794599 697743018 205671601 871268922 373572317 721991871 871906310 882546048 564551978 377396065 568385824 679748575 176505678 189586107 661200514 970271657 178928353 461451876 531795984 563771785 487229095 641401225 272137341 366538689 511994565 752468772 514531562 427754310 225803131 858535663 195489024 730673161 527874305 339976295 405990908 610273191 775976517 849830929 939010337 299735107 424753373 481827454 855992781 138207150 832107582 732926154 513184383 857850005 515376282 683342185 267397002 249345171 39311342 242067364 698127628 372998212 878353928 355235507 925689952 305865256 691650005 181966475 650515782 721403692 716983960 775546658 283917537 488381990 399854228 951303734 824413171 810795730 648228807 939293138 214519501 483611691 500660032 308397754 243095890 189543008 961109442 475239805 849323375 867207395 211025362 304789261 843657875 917065796 525222932 447282493 936597917 554992436 239036958 192871051 913241935 697548588 346914972 456711802 769651854 204203506 507402505 165497615 200443634 922204214 913994334 548002857 252667089 574305426 323646297 615180 721699658 958626704 712419665 988182176 866710155 669425225 302961451 115100401 692376106 991337444 486769305 582217680 931292002 957732946 52993822 642640616 906615898 164854864 850004911 140189274 158637235 857374278 902300519 61666177 162655343 359028231 959686456 963546553 557243702 394505616 332552690 786058821 680601079 178713189 295519529 14841483 747726381 953335192 949804400 628878347 203904429 591467385 222737852 643644761 663273266 277994047 529129657 643086270 159570984 782647307 295428904 878917126 679833837 697124040 551818173 726886934 14868405 48876057 328964673 99520554 386596453 221575318 170456219 587217955 681347426 280896998 89143549 64559857 235927967 8574690 847810949 434586794 646453203 805177828 39840544 484379560 700988627 434011541 103845002 949326952 427535314 650694576 266251004 208753604 810110123 195503515 442008072 448464540 131822813 130544030 801546084 853077745 825291978 358628119 817465470 204499488 154612963 942644432 733418883 110690266 795651539 967593725 160722492 253337368 963276942 409960362 126102572 277505576 459486390 341066222 914600779 206164861 904866931 343615612 239835070 134051801 587795838 410248192 419156404 742342110 127186721 314027152 903178372 296959793 615249573 963936703 789319050 953275728 804056148 890167005 374210604 126009312 383625364 307565277 15447820 530251903 57830796 477544587 401111621 138327722 311926719 444924249 339718537 950111562 650616541 104975946 40698970 138186693 304923173 711205173 325143068 146125591 588787092 975407106 852244561 881124251 39847045 647139084 272974164 458986104 188381661 418599852 686050019 379858325 648763990 433595623 488817386 607588977 885387848 620497426 201634702 573041160 78002315 11683188 973964174 123194061 881286112 289523403 172442383 888610695 618121195 853605687 667231809 157715998 129176658 413050990 664516397 467049237 211637236 812573241 785215070 858427185 906780483 610981597 610387850 653444817 439007493 92447525 854402543 368202234 239648136 725552109 799200763 611397953 592578463 118305278 899348673 199917988 144632048 299935782 411101308 708376753 769493110 204099160 581305662 650308260 593467191 638636464 386079575 167066587 594238319 720172110 504083187 912164352 354592568 277472811 302646755 222917876 403320415 880984474 242699000 140924917 946138574 464422754 234809019 7210142 576832449 226199762 534026377 349208001 955147256 746977957 919813013 987687825 421955541 505096584 365765222 76051778 328177199 42063277 169398351 808468027 229918170 664432173 971601508 140160215 665212405 72469262 957467771 134377139 827714688 835417977 319062605 471224550 185365164 467022813 413807867 996860277 905066356 499026782 427918140 575364433 171116185 475896908 458706741 439354146 206168808 588564394 32028473 716211791 477831815 736809821 215493755 614014300 801795379 767214054 317408910 863797658 469655604 995397546 128975871 47931111 752174572 235566470 559346231 285338890 875991376 781225545 248823831 29848980 85552314 462385077 122504190 261053521 312092326 490607026 170361761 162817011 986887385 425916819 143817129 227299850 78677360 750801465 208667416 323820080 558650717 780797392 858516501 209475636 209455357 724335311 725714081 76743315 791707005 600309916 834214613 483163962 696906254 944126459 936867936 11867774 72701139 214495062 633629864 298328241 133291668 602307192 314655092 283449607 96578991 870716876 369467015 121809227 51418947 757252625 474305121 439426209 56645783 373460075 534773198 343581321 858375012 788714115 914064716 428017353 779595748 819129265 343587184 715785399 671885543 390833225 402556959 282834914 218427830 900194816 462133844 618470135 891900995 13100702 123496745 468523204 585240924 691036588 159509804 606764103 148258925 168708306 126157935 881321493 595502837 104252838 783049149 299087071 378090514 943946658 586179983 35833703 901462064 617922005 129716197 816081544 895766271 912424915 676727638 530506958 258406743 819899672 76868145 709843620 951490034 618187866 369207160 224245320 329074190 639919660 64438146 172430658 737958857 134989132 695673924 315239435 117252060 292794771 436816487 765244085 431299121 155194587 840169067 79248122 960570888 838834724 42416988 785177076 281306935 887837954 855769445 614328837 884878193 722232840 928685579 630964522 706993167 443938130 464222986 878590466 683522179 118172898 533108513 255039504 914081899 521209182 878759115 598310750 126232815 373147431 183115406 644664744 405924233 350311464 154566585 230605132 435661757 264856063 968400754 10611980 344491042 515348125 171157394 296002801 497313530 673473203 401068112 961295314 989679604 467951024 540504251 501289889 387945995 747384532 509173983 351378933 707886461 369608980 107293296 160336267 713188603 964771107 123415265 214008156 994315093 797999668 600933634 748489661 848415350 259371082 637111007 877027885 467386098 955027334 973589844 915354251 429713030 916590201 77699170 845718156 912999171 528991680 483454172 208476 211011710 526423938 535168783 619665312 666141850 874100054 469971411 929634834 151507841 206085102 167179369 246498490 102046970 324670900 115431056 988978910 99629918 622116212 116486904 981961819 807974737 765725588 120141163 634904143 815737710 466384292 660317197 415784497 963911379 652196182 9707451 410785643 724111066 934690607 247134774 181846253 416752563 88263078 839294055 919343428 216108461 372574082 155942060 858716546 149813051 2262805 31474374 49950176 417072746 458327449 695097257 913196429 229872076 1401287 738083329 927413019 752508472 74962910 77455055 798418804 161999327 600021652 912029592 825457056 901314063 814232408 20096013 715870354 776884648 433022191 604770512 414331894 384226655 326755436 616302014 923794877 955990599 539699565 316091865 141006237 6001452 946924110 216451242 338400080 101357025 821987762 747789460 334297445 858387750 522937089 990737356 839585893 269793292 842045614 211049095 562453223 635709764 220903255 603025791 418951927 363804248 636439719 919060334 951518670 130219901 730751361 117859342 558500253 949041286 472963199 204302496 965662381 128708963 838077293 792819893 199087767 267262958 300437886 991256977 392218206 848585714 705999744 384452407 302429883 581090817 84860684 472107058 945717046 801793173 104907357 553256635 292880121 467025470 862207163 438372728 125772731 298915182 458320438 568834560 804957112 474131104 410326817 297001772 309756430 796830388 77007197 684112435 375161115 707802496 752531121 594331553 328994921 360178365 397742387 174067685 860361342 652905584 642596765 263707883 73556360 702312993 788855108 113123333 798246534 755736560 695820344 861591622 508687287 505867152 48973453 720872405 206882016 58439067 835827769 686065522 973806190 865662280 577540261 492601405 791819755 779395159 359066355 781603762 1515499 129461010 368217413 854198158 130164978 197253442 682014656 197625964 206520926 790813132 614862407 429763425 259082772 79368435 148884817 742629523 901101828 347536363 779362555 452478028 401999045 507517341 70625281 883156158 499234018 377807440 788230501 547342646 604798488 46793979 163085325 323822092 379684425 138969716 200118915 790040144 578879820 859406411 132858979 248543639 730131871 71172846 571633489 396377643 802123071 108756407 744197123 592741835 781732979 277775866 612419754 775955850 143648075 939625347 13628948 986403409 65100707 163228605 860840364 993328120 261570779 122373366 931272480 720866561 842682992 282301330 287468281 292297561 243892986 749899338 108703531 789335315 199801048 689939883 624030122 859431479 810270513 138419700 762471024 578568595 135717709 231603307 606706594 457792821 583619016 877077681 296478374 271915998 939538153 510612893 305311661 37831498 615843350 149835293 116992131 692071105 561430969 805898548 205593597 163700302 802110589 815668700 495091930 908974916 851638929 6092919 548853339 630478178 650861862 282252336 803728158 423106884 894187748 809359194 124529547 578034461 469202488 186975498 329658900 281675468 627604275 943988237 49717931 262957187 56398277 943489119 304782405 154722501 346024730 800782212 370606180 948006490 984521496 952232773 807254738 663961073 584929726 458621783 845827626 439563349 776956760 927009175 759853168 147083680 26543252 94974220 56013689 317170340 960598417 539011856 129269058 180284374 947279806 77525899 765145934 810770013 257546023 228244086 618138983 83457081 469901402 227163734 518234178 414378581 340342207 479028801 969882877 856739338 833870232 193890321 876360045 596001193 126200977 129434048 299282817 955318278 209418449 38364109 43803711 657196120 530150525 543324171 680124594 146147136 135043356 624430625 623073790 632586998 792513347 184513879 873458799 652912425 139493950 877632789 823404202 688701487 512266370 226313650 408057706 897387393 165450004 911075123 14077420 182342940 739654620 8683260 947789244 489912744 511095515 25702437 20060964 676895309 890227101 745261794 486025564 420666883 737387996 579055775 156322675 84124960 635710799 635933599 463508371 668028175 245873414 750326583 81550634 39507091 480297547 313613479 524186491 440122958 10494710 455175542 641084497 366167568 600942059 823095356 463543105 837733110 498121705 379377213 112931423 613540778 681340245 489617632 743373829 398509410 482103949 883819058 109644271 84732822 572887945 472374437 563433833 920298186 402303534 432892818 117176733 149223694 428345316 315034587 652839643 806002166 781238839 117244753 837272529 240947320 634393041 301596372 855695453 341691649 126071041 190168809 244617845 556427722 154254171 554963352 405832017 189184244 367871777 785576081 79897655 113191189 301928650 670842418 946833790 924934060 181942685 871839329 26992304 667822279 422339420 926430146 652799460 96851628 231718465 670992556 102836218 781527799 325652630 747204447 393872890 518842987 183112471 848178479 848030587 16787774 712296710 799680102 361725333 937763229 267319314 536469183 595212825 23699342 856051235 772825003 750579404 711551616 727508063 69265249 282097973 189122505 890000565 51365685 413922346 657526914 992438765 502955083 486641921 648050737 634692415 755023230 803827473 255154983 192278559 271630693 188127257 805567063 331630890 920857745 600152405 552191209 737780483 575028649 609425684 465601275 972976163 262060450 889357151 743363437 451248958 92564590 167653894 110161167 449467988 942667957 213210568 864667872 502766831 256656538 175980506 362701034 613442626 798936880 96937535 6375493 888672154 947284186 866216733 871823266 477802499 106480321 633411369 192299233 815422267 932926110 104918851 258779647 720265025 918665091 541134285 443805612 94972275 352359224 787338322 521033310 134265560 390774685 74796246 821336368 116310005 187386311 595105118 165655983 688133013 551428220 574135058 615641713 65010859 549267443 186881728 123854164 907432423 660880141 379097444 958818589 869037851 680436459 791004197 180387962 529480678 40848573 203349225 198664296 403516532 337625196 736151712 597496887 249239939 482962030 968327249 795726033 656201955 23256030 571709834 243860751 877058052 513893523 172144632 939894175 750998522 697907315 533132558 821458145 203008281 448400507 104150007 921478910 79428016 937594904 481360608 393104619 780173729 737309871 961173810 630487651 384945937 476966259 545292691 39735314 890214176 743347214 175630143 331115927 207085842 422950456 245761737 539766718 667853714 456569213 306435531 919605415 283216326 751160888 989157255 370803206 631264727 887097973 139189391 219321016 945979458 13747873 416559851 931021650 972626518 208562654 284658759 174359065 662064336 65002962 276289572 79506955 336420539 64402851 827062409 520562430 629483758 612013367 618111181 681873220 169777903 782228414 897950490 22189986 819115958 52030735 402433466 826064850 122526608 938978426 835135596 725700129 459431034 391770727 530613360 968034037 108085935 269789258 258801762 209685884 360310619 807967634 933625669 123164527 964954477 804287027 535442469 698338935 344102470 685707593 754733361 582608211 774010149 932310211 728095797 120138306 371715428 569140701 619275706 809277260 454242909 669057152 990411528 858505576 492657705 159128064 736354844 601592224 202523514 305672247 358238270 709885063 583107562 553498536 280895530 233482186 397192579 767762443 742669962 158958866 243619899 283432414 874616000 974736188 531711286 393239334 584764678 798636492 362848364 189368770 980115688 409254902 258208051 296531752 421479957 747554756 651213899 594331788 320410196 107396042 895581208 464171717 133910799 209313001 449833186 951668387 30232992 162336636 971387534 907121688 662459720 668675230 875133046 430517660 924725142 509065852 141366862 892146729 685754268 976128992 346434543 928728583 820885848 311764723 935796043 673362495 150607402 305457225 82240377 733030080 781467741 972271946 851190925 121704839 236037212 220984337 184632316 206101042 943652043 928066331 370761391 465578921 283205308 820585465 197721541 727027776 282361673 382156690 555997234 575752522 503079343 578008899 173831355 509224552 288490802 650015078 580658509 649422439 785896041 718242182 698998640 643783325 287593762 441628686 343541348 726491943 813823611 544323003 453630923 937451393 197382549 779227303 227511256 159281741 66991984 736284332 421999621 800612849 893168037 540098166 587693468 377262038 678404063 934246262 782642433 514674562 684218633 392750884 26548418 997042996 896396454 176411796 361648635 271815364 79242456 178584007 289721952 547817233 594777845 328152379 704740810 592872851 200171760 452101572 247197653 692847010 768982610 253779960 214935266 360382800 838601636 720394874 576907225 283326869 344883803 297196033 533441765 920919253 704824260 606384423 107380697 71639313 386532873 562735038 137788277 863124481 963738128 635595077 206864862 985870585 673723346 909516936 694964593 770577975 170130564 389848580 740222003 627745758 969533171 207388327 386572538 149650229 266889912 363372917 542818625 887017298 238341480 290581582 17595143 938457366 662773390 100082379 220205766 463767920 924189813 156918399 979601956 324573671 646322389 235881259 442570264 728497087 669497551 233522084 419097613 143210732 816590413 32181426 667508018 233819678 25410971 46110948 995884279 987443634 348734564 26807065 136186389 238183702 205552 815117417 310638645 502707747 873823852 584900768 568992498 509957847 408162717 379937140 132506553 222163840 516034563 622937217 837935164 577608710 491451037 565658551 238652340 413682628 449791205 466607454 651578017 17437024 89376331 646958065 919482234 250261721 287703214 442288512 629801272 884643430 707880441 538229393 553391404 875947656 315781852 44416840 904960693 761555561 959415217 589816908 144121068 884737948 947690665 362719770 451515627 194869126 928332861 774403437 809094515 493899843 787257475 291475628 797380543 400569828 883180853 203865547 812319226 509398468 559977276 24673143 555315000 844972997 382556317 294340464 920556238 19264586 607546360 423377261 975446761 474801752 777537232 114737481 224343934 603410407 131528745 747430606 735976029 482697714 672453399 544456930 688291942 497894508 445058662 747637423 316931272 513021645 572720808 255992868 537612969 587260979 432329246 225035110 659229607 15296553 956818784 520366562 596768256 292751867 654973574 400759789 21428797 137966175 406940457 112269391 964472748 733893547 909648452 857880240 166261176 774478483 180818648 658694009 88356681 483663292 240892617 750748299 836359288 336880226 287280987 246375008 458083204 721331170 406167861 916109101 739145235 818774917 275555721 866376159 457295233 320873262 685884795 697974391 721393614 850836821 163118370 708034777 168647662 939116396 555681472 511960289 636436676 242708391 645482214 14767911 386617390 387737995 609458776 910652081 405362066 216756431 546656170 732164034 190299048 775403326 860303259 441128176 282858078 350060166 305544068 779734948 516373339 624683710 99347296 205169617 455943541 112685121 72799668 940417843 779491675 865504523 334020931 244106655 758672227 614701302 895421491 902793858 345570012 88614496 226932806 699163247 679704115 288373412 50246642 573836322 687911519 946877944 61006466 165104021 672314811 627969767 701284518 235833327 556064773 778405508 574712359 832848543 328910240 724858132 206645362 441861525 782847781 292126618 283390680 826221743 526098886 39619522 704265260 640279147 746962362 955403950 803746830 189104768 219491729 856010321 979587008 515656494 853843454 633869884 301188152 320194425 830707384 653246677 639591012 896068790 855517676 21287273 580768576 28563191 112610280 207964045 943834250 61330813 199198581 234650418 256217723 932198 845965951 264673145 339649693 485024473 576428738 707731632 6181630 502352308 152305775 743699013 665606552 22231813 919133085 78488616 569858849 315611816 297099419 823533951 436931130 965431349 356361937 614773011 389709122 323461675 132861846 564432552 889109758 343109457 773685728 688346162 531957188 288971711 935489868 46457502 567795989 811905806 43241652 660888818 72491347 292902999 443292901 158212057 558691197 962866067 738948196 602902354 287913877 908240704 791474670 182289716 369395152 343609332 894851483 312122657 33266831 110660684 701527176 560333894 986893781 96877964 546858687 845397503 816818115 752435528 263441759 100950259 491759496 492092971 150560187 250003634 318343548 309602622 265790540 299437013 93136389 839547407 834206707 34448581 873448618 155711591 199308601 451008193 857476826 220440463 911164578 605552735 789874303 103955911 157037553 759605795 629786295 527417543 152276972 14443729 662930864 623654489 95563204 384993581 36600442 903225331 389438740 78670130 270066792 725230534 823589907 997900426 21739056 409947844 387330968 131607269 802070049 179049124 151672071 158375280 663312944 714562404 887477294 223354144 450338987 923195229 303596235 9630404 378587930 173757785 24683849 566623934 925819072 491642648 353328243 765408943 287511742 620108845 846079633 916600328 563096252 920662865 631353525 976126570 267333845 668234483 577413506 701579828 656859249 424878135 254363353 539231185 114063481 247971178 620878237 267977379 477027404 213492908 704759794 480792981 990809339 801245974 297132788 55511879 150342794 928265967 27222603 121238304 502693097 270266352 898515467 393413929 368114770 254125890 785019639 978997706 650088442 722551325 564757655 312445300 316358230 474018907 297125851 900157390 252184398 117182341 653437728 354718516 433273224 796597726 662050517 590173606 857751017 469562243 739241774 993708564 861483885 925467194 264684539 991387868 401882502 970292110 585964125 81498941 876906125 686578922 849987775 887218439 736246078 259612747 795695119 99274844 142713869 384304670 421373889 760736209 219565587 707428078 34367793 7881098 78275525 776638478 647811592 53031915 285680336 409348982 407044528 618956717 320436907 682523807 982573313 142287550 688225198 732659322 584620342 23783621 947105140 768505831 6486468 666246215 778550223 28449823 148003637 703823442 79679437 568987890 561795846 532848234 806384997 514744382 277655216 830594883 259510330 827877242 328356381 353244056 519524955 410060194 283202467 879323087 190738564 678196910 174605152 753039581 56769089 835373359 784296848 431987607 645598187 521567503 610724406 308583100 230980722 764190406 183281218 918216925 983304445 387714299 656811638 189032334 885801720 851608199 643311876 319130442 29137934 32160244 894432579 768134581 260669199 255423139 578901739 366320260 274923529 428887986 641499888 70178752 261519775 375326739 406068038 841769167 105872337 78937547 810081937 890453716 456709204 432792489 703551952 341161267 696218549 19504353 444059946 36541203 223237917 31381230 318161046 278585562 311466806 490276336 320598909 175472550 544851564 450951071 889285171 510246766 10845796 306335884 129690908 828060428 752533404 397659751 369964920 39513822 67596852 570959635 658369903 22786715 311790159 95917037 648825111 832833131 504558296 974466721 143961944 230108647 615834350 519830115 12395753 960188805 934477269 119083930 600368039 262373611 946784623 747668928 687876539 771339990 799224536 930503624 100820845 373903326 632214295 810664334 380287776 157267083 391088494 264556828 836594442 431977721 774849569 931551491 905472997 516206058 509644336 995667411 406052984 81028642 748271175 478712976 457569047 311198787 295663666 132024731 597868101 577717606 778099198 446324301 84912692 595064776 503437472 965820537 449854190 687932655 483620755 736830508 135148433 624611729 516376561 373555227 613806986 560099849 393129249 792877595 83489390 191132320 668193616 37809383 504382039 456626935 679392405 854406305 228494029 81456106 75768061 112241816 248171678 992248904 648305983 436931044 637973082 962251146 355007372 994824574 80341810 192114833 123320173 527701380 364248055 26089353 775301002 8889118 100400355 469812820 371526548 723421319 3174156 950857465 900838161 165485112 845863063 191365304 523278994 55017848 629026911 934032339 865964256 521337793 916321681 665783850 963487861 729399098 490770018 751153789 713149756 722376720 294684652 649726586 109789161 503159970 845532068 492165733 451473562 105561348 206828773 115054400 298802879 250417111 883805204 698266885 790708476 443176105 60382789 61609337 650946481 525878918 393035413 241659907 298548012 308056548 46824487 158418852 785596174 351069749 578268018 502593753 601159247 660187573 516585801 458857641 239085554 975427508 522125225 175063843 750636261 976430760 177067615 141318841 601536881 793097749 219152487 446600485 790136455 276937318 614540631 839537272 438081336 602798279 850459614 576682218 983931516 642900251 426306112 30327428 675780753 633856699 679779471 103090404 844617980 925162525 169427259 597394276 619565514 511489549 414661075 760340708 773175950 678230713 554636399 86357402 833673315 502593818 737225123 681430295 316047442 432934417 689264466 567562987 133376353 99648503 587043963 793248736 326880131 656872545 10266631 539175531 831604725 38902387 772538421 99080043 12596692 786645148 816227812 994005389 210825251 26092409 903068288 987039931 418992950 26002793 382857747 122765778 805471841 573696219 852382612 911899206 434292788 10975412 966243722 129585690 627088914 595340984 154910021 61771610 809015467 40705278 809705962 641848752 925057819 180665521 795295961 946350803 776867669 213322510 300899714 814332748 967366480 789960377 537946868 107115305 238806672 518469597 375759385 904978371 349331249 284694176 796728068 174552099 692546150 671115573 204148214 702047204 643302010 133742748 74167918 129343459 108565356 123936140 553536507 291752149 619158816 536294858 411642153 267289805 334119492 378505127 668673756 758078265 198472219 685431372 86026584 113889104 884670354 123573564 894883916 547591260 67759041 885053244 640576208 461855178 67540197 318394957 432755961 658091627 226825016 717851371 351505351 735100436 594076901 302008120 303107568 961166736 972968887 712652285 683466933 5170649 814344751 420958915 768740565 805210260 186295565 96083513 300492776 42149256 248965891 336664390 917275931 956272644 119815552 943950771 387401499 973369483 43407295 195510865 281750770 506058956 111635701 239657481 993197112 78202949 399235084 724268178 839210165 671608312 285585463 702470727 19195933 40497700 98412303 656403608 475309846 741520081 771306818 458524530 723288388 109106324 328177466 195545632 312884286 497349108 284723488 772939804 652664854 117296966 433022637 636485356 968528909 811609565 414797576 68508317 732269125 146694517 645435206 674836386 529359270 368721155 106192131 4628353 922239736 88909141 649281706 239541786 153486494 496027592 245744724 962806043 230018962 779100120 241435038 92339986 431170447 742622320 679886297 800660744 623594819 897447065 858010022 732694534 23682779 965447617 621006647 827226965 581618938 37356997 416000949 231161841 347476602 29691996 173475299 357331524 191945732 319122645 112066431 661502997 280294794 545065318 314540542 838195603 528806639 457910817 465891794 541829610 670727253 116203072 705171539 720569649 806871130 147221598 861957821 122855136 97596604 499430573 235853034 4881727 298621625 572574432 107713391 723756055 742298084 220767661 629792645 89574875 300797137 176508773 507379989 817651251 579309428 765865928 314643686 729426965 402623664 666875563 505482528 164475585 229794438 185084492 220241317 420629012 650526548 901375165 41788495 453043032 706090480 926828351 930197039 875962629 77812850 162922821 815835091 312952830 281706972 601462667 137960446 783775804 306792200 598581652 692024041 793764013 242220326 905841543 872365131 732995339 591040021 653566546 695906239 418582804 632887636 447011585 869971325 256500635 523623613 824653195 204813005 343323845 923831531 910772962 466318702 757841569 985401961 255676687 48500148 172964813 869798654 119216164 264063337 361063210 124854214 380196757 374331735 26927747 493980970 53590599 81698439 247204669 801884103 902752781 533972223 485077764 616080459 623294753 895597589 893849729 555994203 545311065 342480748 732065372 472470442 522134587 353388348 840886858 623875504 941432696 665046443 186735935 132944099 150273953 818206210 610092377 243888747 872731140 278109132 697457632 469876409 899472537 673451582 219286953 961481725 467341730 356429267 7160335 670628870 157636476 545534343 952412023 214807061 515927967 754701891 989301808 623213762 699479623 579918261 814155976 310674774 208821096 920217679 412365291 443182913 534133614 205219172 390912598 35149474 134966101 854861813 94885876 415860062 675729970 460198225 543046631 463223308 664578508 526988255 217502690 923179240 331016062 837735378 243627775 771171793 680126395 264929286 546038167 966220607 486951440 244775962 353643218 785941501 317414315 208285095 867267757 380840760 543618786 24182116 534847231 165689337 333141358 187199005 454404914 157164086 349306048 494592655 67332576 109248519 523519574 134249999 27610984 979148006 928602741 220129179 689084891 571208345 939542835 961330891 616037016 611223718 338818414 713507381 461153259 822338189 897000767 696567139 784428995 181691726 121307797 314758311 590240734 736438788 65957483 882701251 186181636 646914035 29653396 98585328 265208492 5862710 75439476 233060034 361642169 816241568 173395121 157831869 339308988 157212520 601055674 932105992 77050375 252092039 858615507 137891343 575780633 54145416 325794831 17477820 124368944 248851935 85546839 711774386 655705636 413735044 994574312 858030146 82048949 681985353 854038929 556019843 837291115 797549409 854063938 488717026 651073918 829984117 383476114 819070941 338017361 682759770 108647073 739203657 644239738 503780220 742094536 326713166 682517183 739914678 201188893 156428131 405290205 782317257 331839096 776909465 195690615 791754668 371808111 241643971 607669066 159703548 705847387 39291181 740896571 507770237 485864544 20467249 923542882 197375384 546310900 148339597 503072815 149322873 115526715 476021540 913023857 23818515 506748007 538602701 291450693 91879991 502838051 899078136 409481252 564907536 569178691 465093477 779499986 767848913 12498675 697733067 485411431 396519607 878410948 692252579 699443742 577522960 946350760 315681515 150248462 990877266 95830685 142331185 200757450 558602612 767876166 120137824 656530121 507356997 990175582 600698776 422528225 852069413 283125456 611952156 97534533 293017410 699196390 97922167 761966779 572849332 513495846 179242856 901514664 728558536 859119514 160528704 704517823 614208991 272823800 391194245 219002883 582239149 472886647 935000560 283402793 27205091 81582558 271236898 822955328 713887668 145337136 712759692 106413828 458213176 173784495 787142815 726007045 24554408 827552238 601841217 894677810 604961408 193050069 348596506 859664717 253757311 935199596 921885636 150842018 69801133 822177365 853105583 444163164 190389827 840022567 844212969 156002016 476691477 647480517 147281278 417391378 476867964 282879229 918138409 412377731 34027931 707379866 172926372 912136478 374556615 475968418 938030115 10896561 553479573 213548426 145196544 875801044 2954201 249818505 34696834 911108104 635240788 960819884 641597437 464237835 632036010 344877527 118521306 804111703 647565920 824036540 878373434 781960548 391352332 623841717 492261559 773426980 536345486 909288581 219072941 307544448 192859711 588186163 76835749 66624077 778068251 47850485 412388122 653663516 602986709 851893395 936772502 611199323 557470461 754627362 603857983 890812085 234213539 333068949 398177026 151564154 311409852 380452308 902633980 184965502 971499900 492797466 587270105 259956644 564918869 696101968 11811256 617236209 620319016 380113795 169094145 39031498 407468041 489250639 493892803 132879377 716386041 723009983 771548806 33449335 982034608 223584216 389921535 703016777 862640952 439363153 11838067 804645243 333425348 713140730 364809004 263954685 854987522 586973505 972086765 49560848 975946409 582181950 67096351 297248510 37743153 406046981 494603558 432255581 186583517 707364388 545000713 756697977 845706042 870451700 671260829 83134361 49165097 392419493 43304043 889180342 328534669 425516498 909992856 144092379 561256634 654978384 179854593 367737944 727374929 997548599 720609106 987737967 728950517 123883573 65396120 549571035 189680247 755645744 200865355 701102425 599956870 453443209 468952979 60006685 208470630 263876586 458627782 579540866 632345617 237661062 793524506 492134866 955513782 658973251 497823294 631061219 700145316 758943175 697246346 986720274 860812171 829407788 663336639 379510083 245933350 155494056 646547361 799284907 83308570 698727356 402436341 837010407 769252138 766098544 118420629 63500319 179868365 36436679 764182478 443875165 868406582 115462456 590325961 618887315 802072234 366154983 85256717 865781585 270869160 694977045 893616399 441291027 61158714 421912431 6234278 519132875 178145165 649022752 907718118 873519112 345103749 858158750 132709321 276223433 539074976 951734949 873705041 238363250 440484752 988731937 733846547 420668075 124136794 18863269 652514307 632799858 91807186 175972693 575924054 13934555 338529328 822716230 982854074 59823188 34853422 43119941 491034676 142417626 64752447 603457434 647364442 667790753 731109512 625339687 800348379 722103613 511383362 277344767 184865755 417305727 343117964 560028524 4006970 612713973 871132587 21190484 79176757 653762336 558516537 298110339 347506521 227625677 383928149 5394174 337444603 494762523 496482159 827512297 609724850 280029210 128167410 868801808 539126483 814411979 171424042 241521420 373372883 316063458 250150505 236067123 597096039 247279244 970748345 286763089 720977427 370171675 623389395 817117099 1795370 896094261 131571317 979573196 194521601 151510776 970281944 28035118 948965654 331741297 155208374 508402177 564439352 789348596 224684669 155191403 748407279 973964310 499839104 416844987 879965131 99758458 50508966 623694522 620420604 664326177 78279406 826038356 179910286 82977528 123683334 985265074 228644163 516645526 987504850 863463494 897019930 840780649 618352653 337480673 977250104 428566057 408466484 508373688 356974658 534154810 883075882 503736720 758810269 900900964 567496664 203974363 460857123 287177896 719178479 60829962 925070577 602647594 591007957 182810367 718906122 472447603 275727079 733704416 221546641 947401197 664355976 702510377 728540035 444698237 469430859 126818452 48028955 764113770 764246522 937783169 803227849 546500037 604554865 895585206 959081290 330541147 830195689 184079736 781481098 195553415 669754493 592133491 771164896 904273308 987363720 469726685 390661604 245146965 242437733 137777050 677707211 276884411 783068689 416166505 629562488 302015886 14752997 272698152 62872075 12556352 986520514 160564527 383548701 764185200 910704038 819947727 602781656 338478485 385864805 128841284 443987825 1699351 44099719 21793099 828186689 663542980 937198752 229783752 137470723 742422745 828258695 645491256 568086705 628326127 910863357 198386384 127740646 616613467 247620786 56591271 891036549 494038744 239156742 185246639 609879937 825018254 486735925 96689236 47565552 728376470 785447354 429343252 845777863 935789278 121932618 116301991 901235028 472891638 657361205 936645881 49557359 941582910 407370278 865025632 668080006 924823425 940124237 646656109 396493362 257467216 238319048 164741609 144934722 329189333 274304534 759333373 719808477 448284045 361804221 290276237 390672241 657342682 67478447 974333232 858142138 707031002 434794337 798410195 640371227 144516242 929428198 856825221 802355151 624063228 466800192 442267156 357043065 130168615 349287114 904739336 417377459 606788333 33669713 690715886 162499276 469367015 868751076 809214319 106321744 145443011 935020128 446092904 568451415 16454222 212217267 862967701 237308304 781194104 567217557 83717938 575094851 442509204 433158667 269482745 786945543 188853435 910851030 38449101 703134663 228270756 851617572 335574962 40738928 594343831 669731617 774191791 622273912 883713143 690072468 479237235 500696403 36841953 488886378 507600240 504241831 340403238 424734522 509507977 854068964 185899917 12721430 59714564 658090870 581516111 793189860 144179878 922851372 112623038 124551403 160028090 974537501 389334585 141090798 152215523 528600496 237658681 197283036 805093007 41299517 691206396 682638096 191902630 159883964 994176657 31278160 292609275 853519348 147876335 289188398 414794798 471527422 973353124 932087490 505205655 87984323 482784897 151298672 452725990 647434868 497011184 649167730 485316168 349991186 503276320 603917590 76268629 84752466 192324890 538412624 251469908 729477579 167492430 186617610 578291905 863231815 213223786 938025481 513725009 290178272 731197560 825385659 349864043 340466904 291442071 107351671 342523860 787045415 984846822 140528717 398491209 799173080 613806442 401607247 392340290 614890912 994005388 250295104 152290524 562105932 171322053 719243340 575475351 483757432 667232321 574439031 598232849 724360018 164322342 933619771 67266933 289720886 188655999 900104026 925510925 711575780 993985713 732382680 256705984 637837257 447042436 442675980 611519725 554704726 333045505 809725269 798618399 337890446 863029640 58232411 530718429 419183696 438067050 617833851 534940089 764164539 893717074 698747526 63355908 105132094 984612991 753243432 415244096 889337347 937241486 44361794 25142104 495220404 16077024 593774639 41602965 35920949 140231296 780490856 115393093 649208891 639755387 289314302 625577875 659398128 601120148 176941759 630924330 598298361 886702697 656665437 261105859 739797201 134220378 534176268 594463648 93895815 44026579 618518408 185312122 370383016 728492594 909786232 427931227 546002559 519879516 115965322 343276838 30088452 430198968 49724610 276804619 98455898 638900834 34622189 474713129 435555227 874131957 906937950 196543341 445307045 137703841 533031087 519815221 671516373 787507139 369188415 268284144 660797967 812034266 799155279 255759768 778581669 691359149 426846677 13920770 155833671 714647660 798714600 543617949 726494091 102883534 733498574 771537402 803154389 829162911 453318448 119101500 974348505 572082832 190059138 618988469 174051143 840161033 965014488 7213616 933933782 829663352 246768024 809442903 890454922 330231399 91805667 817249590 326267042 139872942 76309769 894937584 303605425 226885609 122287309 486612880 553422915 83444607 932280523 936720652 896032019 880127037 854088376 776185058 723201420 48738836 873393273 915520445 298513226 93795852 908168732 126685053 498301309 72713165 473600524 11719361 346581465 208790825 120904975 48191331 846724041 682381630 56576018 270854064 130454714 198659755 300004865 182997805 887855270 323377048 768491873 188706781 670061407 236645548 522512645 824605760 106027327 734885359 242617950 340312801 936591533 236678057 335976277 985853023 173414594 893128375 987039146 624745187 988449807 735338428 620569453 778131905 698541862 648430055 516201632 986932130 113758977 715696154 629165200 730348542 638506009 311233885 692606029 351432653 327483967 343653640 239480393 791264268 638594339 845761391 230905989 551677211 785520233 437784136 418121907 504518177 456176500 60751573 677796583 47985328 968648656 283788042 509755670 377193961 105526076 25822597 304419794 564385453 500012115 349905406 332657237 907160117 653762707 580134622 346050081 634507194 586699792 818466669 918947045 407909254 587887596 18933932 270248992 54603420 122261342 820830207 825266876 39973530 673566993 268984196 76057406 481748278 38642675 444158095 493746192 580741256 516850620 904963546 732300818 800619678 47331439 688419003 329686420 718382552 563202389 48926053 282273936 222672678 118029042 645652420 707233753 742165207 199261160 969364713 852269669 745765762 689050333 157156177 460107793 738349154 243638008 895543236 583459787 301127400 164516128 398633474 326471790 924808625 763940744 661979030 152817545 62123201 546996770 946364605 24814850 236987928 798869057 169600010 429704810 214466194 628090760 611135534 847817684 778705526 709110540 673957034 147487037 221084104 618725596 342037346 630951876 467731563 55616947 375905741 322129034 148097583 726513731 982346919 952545438 208469559 313034736 432894346 396857900 709842122 552097586 321713455 618782797 418860985 774621086 772985346 410409718 527701235 966701744 977168214 347955729 832871991 517371833 446522038 418712873 70305226 234913028 632813829 768114779 53936389 686256088 676342718 469439250 39021690 263801158 267245206 343913275 88879585 94901540 147196913 86431200 477863602 516856827 488364085 466007920 926968820 318775375 198875440 592469629 843395865 515550563 262732407 469516138 69660006 779835876 980373365 21177290 730597361 959945459 771696668 8917266 689566343 496310795 912766065 728537267 134630254 425018625 79854574 185046419 64298503 699201689 945070131 515966732 567398117 807420419 100234568 834187294 976583849 435684721 563683513 992574003 297449973 623921017 974667465 515328684 222738125 788592072 712466572 28480348 573636401 347416635 788274447 764194768 821749231 374055372 931893632 595763115 337800113 16477140 825010952 436537647 36277566 647735102 599760501 849247271 255361205 820875762 911404178 481940190 238452833 668464229 304400459 61555786 847026763 88747155 605476196 922616003 168881296 66504500 799865229 155174232 82563382 559313201 673068990 461558624 367543915 474489960 532846427 873706667 23715427 541465197 205116783 556166437 503546815 518565915 997212040 212568497 683148430 188909013 485295767 181325874 641816985 278036771 799293237 526704984 518383861 316031235 606594918 170912452 175143043 396776210 128067511 922423980 610318287 310107651 687897344 201860030 954672109 157328812 586203871 752834722 813876947 746813182 818679859 515265041 341128345 928624952 379965991 795055797 362032596 805856958 587647769 155168463 512218111 170786679 836773514 570815415 754358769 381403902 415737233 251441301 321671041 927065721 183277252 457088242 229672561 834265965 293779120 317134171 934988030 972366775 844224151 729730309 692166488 615600366 514732016 31616752 608329155 817933568 967707049 322789406 52329564 121716293 287697573 362105535 372031829 978691368 50349540 600963807 505428077 839961148 795166961 618111065 728323359 892502358 425817753 660068207 387318608 864680476 28933149 149257044 577403817 188107806 350598713 906742833 725365007 991061924 842304426 464214193 754550587 413818742 81787960 253579261 685583612 379313017 648105826 820614859 976238859 439914780 951482690 845744920 568224222 686041666 495388440 697367034 566259216 242653135 995648250 828098417 597666531 637098058 397307055 610869369 469910076 716821290 31522326 517895016 885749857 579957863 670333922 953127760 595882392 679512301 63518057 705934107 203725267 296551255 685894204 633070497 244388684 44925815 109891865 238109262 205588269 738755124 517082874 641716255 478769449 468434599 735931002 587355079 870382111 295873991 290040420 456121508 674180218 483294855 880128932 910182926 936803215 684889062 306728974 801472836 544169689 652438954 91007908 229726480 289009545 556330730 190801549 448328297 654606806 458076067 947458364 983749950 420289881 103237047 572097425 215295281 413708668 878687726 524807052 639660378 341099206 909618763 318304785 573794134 338227823 251399609 334493147 448253459 507800034 942262829 421196496 224672361 456882043 610327228 298606869 830071183 345458636 64170341 467250940 593349077 980333059 403338782 29996311 964005115 874276089 909058511 351273074 743759373 739254871 10102936 487162617 931892324 73777896 609530703 104354885 664693218 482490843 506462429 451982713 243637622 107395513 518905804 148348421 946449044 78207433 447811519 536484783 920110928 766668818 438639350 894811671 538688399 542139115 306482666 714339837 507173574 164050542 716338407 813727375 711435573 317386545 44978268 699036564 629330160 297162091 666869750 533975359 964998991 238264123 10728529 771283975 357717450 864860587 450004591 927906232 133630377 866183165 683171909 112226274 64469660 700039185 101210854 561710454 677092069 374874793 617657493 784105995 825852050 866150013 718925286 949975613 456918258 771577557 810809805 110652616 745494530 606622169 291645394 495744014 624503461 24915665 569804701 690573371 883675717 486255568 950938263 443344839 207631726 509637069 476772934 155086774 141397752 716351777 243526057 609622262 737719790 106030460 975442860 161058410 752207216 704053625 19577087 490162198 826477236 876364599 447812084 703201143 330056903 625068605 72320792 97544363 501056923 426329535 75751826 617662650 966970736 652989755 364414145 523402867 457188684 318408132 573501257 199451948 293568116 411000895 23051865 670239538 480069024 425627174 532122011 170352089 3640382 431437081 660405123 521875701 89916484 782305510 794715195 132160265 109798090 51798080 243900861 836562379 659940726 770459309 261643229 731368318 147504137 593004913 328996098 597369122 293289856 245402041 809397223 958444427 108733242 109848600 105196309 481687871 735107057 109255901 443847388 307649220 62458111 452513463 785167764 579393733 423440368 463452980 251402356 114866014 738290984 386440398 585823099 119924666 604003538 673230507 888853139 449639182 179335038 613426382 570870146 238789872 468112322 944577641 461002306 515969458 92856475 559889816 117591191 862518897 163169634 233764186 246105710 282328806 528716241 805326168 816404614 275101158 694980389 664911041 460904768 609171282 433838375 41184267 937030997 807796823 924010147 906939255 164922592 647953214 527367085 935948363 399738307 367392019 899014922 320451125 892101172 180944087 354565293 908406749 32724568 111776807 672608617 656140970 16231802 25083704 676068535 982652201 712581007 81114907 929219398 847084865 649621070 42685741 833131260 961317921 137691968 683449950 572517917 331244440 851994650 894200861 116150746 398655606 320748150 707386794 32722458 21792003 169058235 622792191 97902062 989305305 528970630 547255501 367539544 785132645 193417582 308054398 347148406 514916998 780335952 470276413 547275944 920323892 371537606 726887443 931658937 856300648 771641831 512353284 443923952 988902957 442479688 517981613 528838370 532716688 489338858 836556546 157321845 786202218 890647145 210369758 640516002 378733654 134408382 718613480 981520573 165901858 23512898 795745257 808074403 146779174 163103508 501694254 638469304 814946946 222623626 995296232 345221544 205129908 186169848 509336156 859851698 498063455 181054731 791127682 524783017 940882939 987240642 520630773 941128747 642354640 828029761 996780824 625363216 382597040 6086314 61499973 129093640 531902357 242058386 788987400 844475038 82299386 626076158 104260933 38026115 346234107 887875127 992777410 367591736 191561659 596587358 284866821 721693675 531513368 856925229 768581382 752428712 302655585 839049400 43744721 883610037 754896947 109848002 51295264 750376280 584457881 305833428 878141817 68966663 2136615 990771280 613327969 953511741 721164157 320680868 535561365 931732376 444860115 575800404 349891824 249789515 208979787 579105935 155151568 789344215 469122426 711128317 630808089 537856060 170405062 373631030 798389201 517700574 165127327 688049026 156093207 682905776 817906352 829461942 471723788 578901436 352185560 324682060 722987299 715252406 993893351 809089601 5877903 458992799 800570695 310398582 781112718 222575080 885143378 399836187 723494949 59793658 985612212 778388700 671469035 427501422 490179011 472875451 910568427 516495744 691010811 902449187 776612680 197678043 795586633 108402928 761813370 79720779 640152886 3513246 596374562 166568740 689642147 773631458 954458087 830663483 942355734 13182673 806328476 187168824 565505877 899787101 698768760 146606379 731572817 27709785 627371489 375604610 179873886 131925520 982297050 919093076 51328023 662235875 865362658 121798173 604571007 109887689 763558699 739824176 71755224 170956174 989264027 356651774 637614272 224392432 746037491 354026689 662258566 36626142 109369313 49160792 34599920 442478270 724359104 868494702 560563375 155419254 898569850 183869946 693987032 650677734 894438676 179516232 83722564 918137097 317658085 19048592 380978146 389747552 349617888 815822206 252791271 415067573 660592556 541198293 237787758 205454845 727114766 571039846 772852424 330912949 778245179 348086673 489662021 18388225 448577922 178016513 528243802 476745389 887557410 919385888 456621385 614297706 459024413 793162826 514613292 705481721 47492756 844494572 617244024 39377868 769248251 865781731 679981055 94884213 315692530 743303303 348627148 157711638 131787867 499463226 641709115 488663387 14624510 831715127 691338488 954323952 189953434 993067156 390225174 540504742 129431260 867466736 905896247 940390537 546241507 512037222 676515123 233660569 120944743 609305556 713475752 965135198 882876424 888640945 711493962 928351534 245937282 558834581 813870289 541759107 948841224 259653377 956555477 666339403 371300292 546389477 713095756 811529292 674924984 797807247 454256183 349697832 16609344 120186976 860963185 820685208 309903416 587252716 972755072 141151025 477745586 218640347 479314793 415197086 739061536 331005464 860830639 141221667 939578542 165763726 99712059 73783103 293328520 643737124 859754787 205956532 952109512 413221799 11812276 756386098 696297779 264009317 990264295 23266976 101674106 545850912 649883329 563099136 1557613 178979675 825617449 71302656 808244721 899362110 498316549 729216685 456622027 342360287 423132000 2947930 560370296 530817159 150917595 785705219 52215261 324871386 948047438 824740596 809579618 527262192 555027326 394542823 836995019 243686320 663600560 795262923 918962739 359367231 494231206 927428833 477358389 672266952 761936690 639143236 152794909 900779657 819586053 564215760 956812320 264888922 653933242 619962679 789235290 356322325 203321595 765136822 363969642 838729387 28240788 876285035 89105311 166879996 405029554 642932400 126533540 712424957 387662042 723741845 313964373 13803102 881339430 189451370 330668527 925534514 470546873 154403004 438014329 576754880 31499750 239986137 466784151 435319958 88186939 202255692 52781701 260388356 707715529 323413337 103805711 508924433 738338592 975356794 190234527 631512960 447022311 477978636 473900049 279090101 260524151 231349838 997822932 967702931 751845355 552549940 374241631 723612627 969715412 726694897 602721271 591891633 752833921 10588213 207009849 733599440 802554045 446723923 195991334 864229518 906823652 75190552 363536415 780961146 317262473 715685085 50063807 52546831 579399360 965458705 852168348 290844469 17168657 194932342 834655736 450477243 19369872 661810936 829813803 313170649 982172383 21554758 665258125 417090675 814154492 108054613 422720727 31801187 352741500 19279562 251412398 960962211 319301400 664555711 712222283 771769618 833423763 314886999 808555329 307812211 532152421 152556041 625597230 895969237 649058574 421554527 58308618 610553458 847374673 339439377 716666705 784545875 637594069 342068515 356731812 658522084 924538035 806344452 489265918 507333490 310281986 556717644 812438695 882758511 861035100 766603116 820634294 7598123 885808744 871647608 128393718 85287294 967175917 812369389 930133308 818978864 128612428 945615236 375656980 849350752 665383793 751283723 718099981 519652886 82146672 830873967 561676621 737270609 68415066 989356821 99832981 916617324 837584300 119884707 7444005 197879741 607665589 144911397 446568362 608088059 287269708 915200534 670216278 745965599 537198069 200546016 439533937 18260191 497988965 523245063 525986088 907537580 901989939 411333527 970316444 633063131 767974775 331225810 712043327 567587030 921789446 370144173 538482988 501207680 501900097 724114596 942975276 182128995 456047661 920311754 354944852 395531358 153613882 829998536 345078709 345149008 195148593 878209812 586737510 584618308 770903946 254022392 650357164 937412522 622091940 19203242 654411353 867067553 325086751 268953874 155152889 837314011 702976987 242868087 980244127 447275338 386759136 898931579 719454028 531802248 373198332 743348171 887526593 26760891 923069187 583253462 503112201 202876596 672654427 645553155 722625461 483140114 682649195 110436838 665464860 843204501 417838760 553443955 317950060 406970012 368248073 694517808 296730259 79002877 617847487 559336014 270031484 102469183 789050347 552576109 835425368 666325625 800620420 462495876 21878128 376250900 387535648 365250061 539808932 143842861 755518187 984848167 476711690 246955957 507186970 387174088 201065972 397417143 275736419 901233680 924589625 808252624 187024072 298447012 285190971 617906894 405873330 339133656 903892126 852235092 677718748 911455803 242407573 463612233 491454126 681896604 153022617 571776496 832951949 409768577 807010895 751354999 742453935 894206554 905219127 290023438 438131518 849037205 71822959 152298633 774314095 14260958 970325814 127346656 937067109 828387615 769346403 418879499 921546294 56739426 760834604 473059471 224347884 518362803 926546402 758645635 442112414 964599125 492825890 152163733 159458857 686499800 871174870 491650922 533598962 679720210 57512033 117926948 278876446 227797772 612200433 700247287 188117718 874111000 734173620 912567651 489158143 527842890 194227177 356943782 509373396 158153912 585328435 475574193 703762354 739726758 2726493 407308753 595419403 255442369 122077404 64913701 674947537 632561885 525243530 867952209 300194324 605779782 762724048 492893361 659218701 895173049 812449615 631952883 995843247 889338737 70247589 629374630 200889788 645375422 88939447 668068038 475112010 870399075 198789691 847749257 567876476 356958645 525842935 166797681 812137728 48886914 99142729 353280211 812476277 562393713 533982538 197501418 679517666 225929645 370955063 838245498 456292312 840395329 758982950 611464292 465542516 951173566 12532212 955517739 225774472 725729448 529521592 466931383 90528217 197603575 872421265 847612467 391156381 569677878 444994816 915201667 16426257 968372184 749559273 622243959 738240213 442180624 856024538 853394212 123230744 878367769 310275302 812975327 858927033 593081557 91404399 164057651 579451739 943676425 683428537 719408983 731480469 694036231 544177199 750709487 565859253 298343458 841681838 159154126 827353601 377249092 526570693 631848481 755049874 526504640 86192773 579391570 429680005 91103449 298571451 763201455 854937037 566551067 106668779 171044894 7298312 693120335 127123143 170086733 530847288 895593526 569968030 557599238 419082017 270560113 276975907 313058375 312486204 217394840 919130091 518163269 705432969 862182692 198676084 186472370 44602520 641235482 963627345 195627974 964429355 11713368 32642138 647540207 285289884 846325646 184239386 866145340 291415516 319414356 718819754 656656999 576047415 571619149 569389600 380264646 94892046 88171711 777862303 751913137 637042442 775219093 759344761 851126278 543677837 842254778 774823090 263302182 964202985 900867020 567284611 649213977 61321805 193140088 431727962 56599534 453810150 804930987 394326723 65520953 490485703 377532389 163425965 356107524 395496361 803544513 262080936 461167097 984574576 321698884 342758420 378564247 470029312 76799679 95019187 621490848 812809040 337314568 5150205 410941256 386993264 854270345 349638739 440714364 63599116 364367872 605535988 955546880 602013201 401100403 581606453 637135611 873489921 295181719 667027923 781680619 597086303 959422225 677597339 75165829 371174435 672390021 891902496 367201674 409275579 724107837 756864049 755532475 648561367 427100050 922127966 904928992 515168963 480488325 409478898 469287392 908535071 450237417 695057124 810777797 244801062 441814082 559926370 776750902 783617926 228806928 836173301 653688655 824905114 393956536 956614905 784619929 435475411 313281962 618713732 287393021 188262324 659710871 68812047 303637182 628641904 897598167 904871609 209287416 635473404 9927 244631144 976839614 452290001 332853755 907581350 93615700 729264750 242344019 873801179 816679148 223214086 961359587 786792733 798320461 742536911 221317626 856074830 225663181 453682442 824562886 364875303 66084574 707863970 421895843 609398482 642884615 177134334 827867023 228917382 42833996 918825306 287197285 193480364 614940699 430255644 449659556 105787348 915934750 891113753 586107936 355911791 119066091 227774166 346976942 656641465 80394978 78154304 725609513 834570638 731426350 20146762 297757866 167340254 960000647 799250308 592161105 265170669 860348467 339172543 288249493 852737478 220468622 474594679 526190103 630182168 509155342 818742830 323652377 556107279 946434322 723517634 422137519 794933704 198694090 530236237 243741177 726272530 889287457 839568013 870986994 395525860 310942193 712749094 980294661 875979366 241406523 565823570 466142449 681227282 585382370 804146591 997995213 279792048 350127367 46542941 714562681 477574027 493534987 14526078 10837924 199137767 3881654 897349110 948801866 203457354 782413460 852376153 837578321 99244635 473064787 413546768 202360058 192244375 327592649 294611766 64170891 457054692 531281292 227961152 189615708 332489192 531748795 67012353 941576344 496337552 457615938 95454145 24083688 59762924 130849801 803575620 62683931 639298528 651397009 175403039 285296317 288363352 138792613 842010374 48678037 803102382 965373880 673879295 201624189 424225924 695180241 549500755 80055436 377196898 95951625 973125011 531324154 676793431 18232521 849433963 845195153 765340015 60041614 140085654 298846578 39982718 608469094 503145990 319448494 646741594 350574987 794740018 461641507 870574331 382299748 197715304 547124354 202197692 921581407 536780290 842196906 540854186 918679195 330839597 800291400 302990060 171362362 607853494 996250621 89260530 755297275 18184962 759854406 552082781 699036113 318520603 497061520 480341426 401402793 606950035 492618100 199412307 212308575 2962162 464592053 452411845 432103747 60805337 937803741 592517017 113004890 497284835 437134487 420939089 15508992 939028793 450695596 740345648 365286013 223805531 290258749 189987150 548469943 915770203 508708922 759924929 417511902 89555096 791135330 694877024 66887865 655327902 815825996 385058826 327235516 911603900 505083555 619375560 839653562 224776649 391354570 121983221 139666279 868232098 119868749 800586172 655667636 492894900 640297046 395145109 464145076 102553234 876328437 615988618 609433441 428186225 972918378 545544578 248309804 638275572 657967333 683685518 969075127 483779555 257540782 584365424 448992473 53167961 139364438 286973313 457140122 280521846 892174261 971598876 604301709 726255076 410501012 409128970 225682 622433856 819195665 144182230 77349373 152658344 4142503 842784108 881685133 435632446 235075187 22208032 905412342 502665225 240255978 88501682 567997629 515211774 425178212 690887779 162922946 309246525 98140955 154155452 761578789 593031996 102243743 400758908 288335755 522125562 816631535 227643239 534799967 361284510 564671363 368026676 298954158 750105080 64471538 614834082 964899607 220413467 938779032 368845406 722932026 382525958 93695958 665283192 786674731 439463664 358147673 689212609 19370286 441543493 351993396 180189315 332883879 310681230 180946180 284712645 896497435 212995660 776167867 900541204 863794272 526507657 146647518 291237231 495545396 31835385 281541538 71158864 11498139 887353082 381102362 162262470 142804758 422841970 595592901 514631863 172218827 886995852 198760760 118687039 521835376 66493824 32518391 199326356 271028779 379704541 615059274 599453458 948084164 280812397 794793798 869857214 823275915 958272536 292090383 71818420 707803527 464602753 861782789 265849672 150625313 276293882 571065289 973706329 246365067 254796049 683025563 760485380 361655761 292638040 653515570 23875394 680333030 203234331 1601983 105817765 375962773 577564500 721997472 102370100 766972977 128410854 494233812 541265965 311453148 502580676 271361932 406291333 205386815 648049398 488993326 316403210 321653090 22390698 573611021 961804051 865452143 296061499 332865483 7017213 322562274 679605361 69073770 150220377 764187448 200743517 225218556 922932482 356383085 270475641 47336893 379227556 267251006 98254922 540418873 127296639 368690818 896946474 37417078 800439811 633525360 834969840 278100586 980406325 830209154 560733158 824933356 688930268 668646364 203075743 217827136 529422218 500800275 924325056 992170840 673778439 863521756 730287294 295071760 86307896 922640642 961252804 419086544 740164893 758297587 69979558 485203497 191261957 464456208 164492467 434066138 216843382 266812187 78920059 994430401 328963676 862865544 441382415 68423896 691298788 363627268 518036243 57327286 295721507 957376056 680345560 29991035 370862000 405486022 163260909 962766591 650099617 590293956 420385724 652327303 665149171 838693981 235505997 222157895 278568592 570374200 941180962 24005828 987318962 637488432 115786832 774844034 719950197 335878667 807527765 727911935 473262693 744905188 463062284 669909993 518506633 403468488 274324534 539907419 677860029 389561597 387319335 633604280 930314252 579227986 772741380 118208194 273815835 21398315 443879676 437436214 462242726 687016175 955957374 476051035 859750704 805849151 916313056 474146513 708351387 419165874 197284689 805609225 509692809 53801156 857627085 495080365 17400872 69583437 311284052 571390188 497969843 816476373 350256951 752723460 33541147 769260612 469565639 117648894 71651819 151887531 844225950 586121300 76268637 564786984 846711833 384690424 172077595 670974502 577440427 706877240 738529476 576850114 850202393 711500391 144601106 732402944 75367142 638875316 275303794 330084291 30872832 925603407 156961756 982023578 433090584 902832467 658196203 787741314 181229052 83474977 112056431 41648120 251497013 782135157 39386196 756992765 928755140 73887320 757441735 181622440 802133333 828243194 171495650 534318265 711739734 454319913 808948142 557542966 134358057 607799735 187362398 544274000 19660226 275348903 433664112 495099277 729824360 826508567 702007635 263922589 122115462 428494095 892238285 690946266 762525994 686074659 285916787 521251907 570562595 619598074 309971137 119934452 573340723 266526056 92258487 605619429 981852022 868097974 769721312 553195962 318891294 798231204 205887368 335415768 938577051 282582240 31349218 866464645 781275872 797874174 825261186 220090620 717891625 991226656 261410745 109044095 114901541 282201555 675949964 92633471 380506342 195917942 943881889 190238594 328758534 880245362 914655722 681287964 805419022 858589362 312224251 774065832 827361844 570351242 425253678 689731987 741025021 338256066 587926515 815718183 683890598 407993210 609374865 153604514 534126133 616792950 168923553 611070438 769324692 673841707 101830710 485729796 971899014 493088493 907841373 10249442 147627545 590652846 991657946 388788675 56077711 559288254 446511672 976176447 860685541 328075720 746914074 756231534 99359406 685389583 358425998 721210805 311587557 889316730 496824278 93438037 799763999 189765845 7132544 381368723 607248462 15280576 992991644 490921094 153744234 531846707 675439924 676888268 500921199 316272019 793195875 28607065 682545591 344642236 838228658 402613290 635399305 84801435 687068228 68757421 111527200 357145238 483037508 585148722 938542923 615102397 60762089 895211436 67602697 914792609 55490204 281437456 352142973 741683945 627847818 652297205 327110462 611732529 839686792 387741304 392466426 263053459 311588374 131344950 533364688 829015325 798571120 624964022 973390838 762596701 604927592 184019583 755885047 27503492 128049308 817770886 172735935 463346598 851157338 879182850 537189956 884659573 6144544 741152949 530533826 942935887 349590197 69863312 9267972 508032630 159283459 672656086 601262922 238178352 635342042 556045360 944619937 315601264 450679028 721637494 439253079 476693964 686804120 978578874 674050063 772038036 543396971 359578435 933879041 177973194 801752463 774981860 675569677 252585655 777448553 144093963 326166892 946011664 574647109 741101609 660959223 780116089 498376963 629003775 854823225 438545396 59817347 437364879 857669555 650977191 790901986 305298350 914346334 254096088 960792136 578411173 194428563 493801828 427726573 550497333 450684727 605068297 78428940 289948411 173027426 4861412 570201671 939802279 878153167 164339623 606958554 6760937 352562825 36304575 829023132 463413939 377123990 974857950 387040811 894598672 895404536 725508622 822527630 219590510 960201029 811529328 312722518 603936183 217257118 89503077 5940356 736275606 942415763 379752789 606971045 275010043 31069221 114852896 640528076 824020129 744428434 274543658 289666533 553704785 318051053 571616569 671589530 951505853 865471318 539706639 914186297 955597036 503207906 989649147 158468874 740638192 286935157 480077338 920513703 368064330 267252601 43923928 477208967 771858244 622227843 601658948 914447170 422329474 883545466 994595465 320395839 508053947 73973582 306592612 577885562 520132259 851940961 328601097 9757949 726690508 123968772 505844893 100192450 827625069 837289385 719239792 495092685 162537835 700725329 107868552 904435040 460017454 889214035 978846191 114133862 149062606 447297541 359501714 513519456 685242732 971178069 623748153 34589375 980922335 995613726 997427055 79744726 355670838 557976015 671053733 891487157 313967904 904961861 996781636 151584116 899343773 463683177 784608763 909493651 385094580 323900093 31098680 931673783 644446680 703682545 391563322 337654751 891359161 942670168 460099415 127665442 365781035 889877377 227383139 174578899 382478006 393049383 754663130 285960885 504067184 473025564 47075843 169746890 726529725 855522756 47031803 77616748 49733982 775632582 112048164 997248210 136640719 311335629 150545996 867756736 934846732 814195457 579041935 282721686 919986488 899594761 922308089 590733157 375193518 437649870 727221727 324289790 440594575 330531761 822798021 166298308 68126825 131227769 640929579 406944595 714432087 202793805 901223614 302256025 917635095 323115595 469281948 329604343 558918464 499144177 539924002 742423614 440028334 774342737 942328919 217712296 658990174 798682142 336651367 434420468 174703945 886808653 78055081 988089240 552722005 685588329 192340907 200355165 257804689 806262646 446296402 635961169 14988825 589913796 572853412 580162012 326841198 258317615 407736923 59846197 597578594 899315172 692859078 260400280 693533950 712500478 539438525 731881733 333022227 460215999 192187473 550762054 86328910 677243370 954579892 346152033 491965607 598598380 718963940 974615073 948599398 802240390 312454002 881211547 892476737 517550088 248766732 312453861 508999979 53857847 126926394 602712011 383262201 774744770 489057181 62657288 577502259 579535342 288963638 833303919 779759346 69328642 582169390 529326231 696917210 828480439 348021276 554808710 465003730 649869188 208708392 348407459 99147876 189344488 137381622 996114981 705107504 986415910 839378637 278704181 584978202 722853112 313709920 914844795 104078333 154089990 717648129 445772055 624486620 301934423 969216063 574121613 779748072 89157821 576869136 732014277 898965825