19027
7006201 17436979 252604173 634070934 459000714 88230054 176681671 180013715 203302536 86145917 224022144 949374504 575871550 550030265 987959521 680656276 907703837 308812107 539792385 15789755 430373790 40568555 663801899 43197302 203358883 638769326 426232808 766086439 626629004 760464052 352625407 26928628 911219888 845679182 320051935 229076378 266000868 637916945 179762789 481401994 34860120 581006658 397202116 400893875 481821568 268297030 219338431 382931915 461712948 200833910 907475431 201058215 495275603 923837090 777904584 453832619 493391636 118799730 604208823 790137143 770058542 923759001 972550271 600973532 715614941 871102621 110303200 627655593 431880961 15505722 313108503 844435455 601911600 538195735 914882164 257207579 271379119 662209004 539539230 76243768 956218045 187930992 500252283 538055151 911222747 724489157 781565900 514245718 767028718 625917275 465828437 876833247 263502880 823586620 634145363 985707397 423028895 422154932 934879088 832870223 37127957 672133579 850948010 930777480 461182111 481064409 282189688 402802680 835636020 31009993 134809503 739884490 879717092 27068625 528163831 545846441 463846494 142828197 809845975 387065457 192092584 33313026 663001843 269818078 963362343 737157680 564276729 131638212 942125353 804460866 473372694 516796555 1355507 209190862 960657971 245108852 803351318 911679182 875711368 80023104 109316434 76299111 100579928 176016474 735260144 462446645 208804680 165986160 990394679 439010798 40300133 451149517 970032090 889786111 77335467 707047387 792739157 531818317 734936736 1704397 309892371 376790365 647393502 430933456 420630598 302798159 830866485 757083031 722067327 967806600 706482618 636305669 573496946 162432792 454381978 337503026 125330985 578599102 642502358 666259956 901490478 577839031 115930219 366096450 19113219 528594767 510727311 600369540 97682881 612197460 424055628 709355816 914352549 355572897 34782554 166799291 366363910 692362959 900874502 754140942 298225021 545185167 189226405 113705756 428139474 277544672 816320578 24095861 904588094 47013802 911923169 529800964 588456350 853735455 397787917 980402119 257065572 318698829 960578842 722313606 367617200 586139485 509993842 532890480 311199144 886210792 273826719 367823585 775756588 132110150 412789411 583670689 347568010 650205219 698871698 751521322 44456079 45104246 703898052 812810321 900353211 547754578 77004254 68520629 147764074 524336118 359969494 704903241 970658696 736344739 535931847 939241252 817126862 142877449 912600706 753913538 326753302 327084765 283640496 969435136 273512683 490533662 437803628 722054406 274742524 678776328 80736295 885201632 869979597 99656895 225999407 740600256 103069936 94816063 49469516 874654207 414656156 365588199 934495166 79391021 780559187 187595493 885044506 146526610 806310872 986428039 868608059 349201688 847095182 209972291 894373376 986924053 785965744 190727618 949288565 291286435 756608096 437225425 497809417 863239843 466208280 591866115 994704279 419708716 929699792 51883701 508574850 410917911 379115953 513620337 3206430 920513184 278369322 762126286 360371593 573447224 870352476 667189287 465416576 971765293 326431861 224431096 841598552 695413567 546863584 410520318 568070125 500819562 600494600 822343560 977748994 291855878 90752574 849431605 571332012 60530900 649483371 181368343 559392018 674055141 191984081 222531524 991488797 598526622 700720022 996089727 427493444 197403528 660381157 921197791 299049803 195832908 129348581 510450867 843851743 634857281 421633882 947286595 580089284 22031651 146509841 768231690 476847887 638726181 837016845 25186203 119649201 803648476 684602452 789680160 455172103 65996722 290615989 290638127 387674112 663787464 995022005 515016505 880903004 993376398 221434399 874977385 887736044 125114025 633314398 951316655 527594128 941471984 138710476 215390539 22768801 531205801 70814781 760442472 187497290 334160303 49989591 113097581 363565693 821879347 694398349 853643736 637738214 53203977 316953649 478074715 834421837 275867893 138926735 856345344 45560622 404031603 242702758 799516498 892291977 314408152 271762972 788732875 122190747 53564458 166467502 336087792 264651803 571894483 759974549 778622900 546267969 656736919 65197422 430008621 908560368 466884917 765590628 659255559 414176590 724214563 68420280 757826648 422579858 341697131 242892042 536804857 628739619 67765391 3258289 858927490 902955500 742260621 83478103 478116295 546547075 153407687 742306011 887028076 46096151 799180829 446015420 141986277 357752914 903454607 15913565 618126494 309820538 546885870 132553971 435518701 969272733 614438927 821854311 917403228 883699687 981041147 592871305 607481209 971936343 284605792 567317802 426402009 719434078 170593665 875427384 626192328 205221346 614914833 371654246 945581968 685210491 919874851 650201604 645788211 37499579 2771067 314410590 794981288 651820559 413604702 699318652 651657503 913140182 310733242 689363191 362990404 519955784 227524800 366087317 168079854 810891275 486105367 932662537 280201789 488589847 762278625 85762126 850942749 858377500 82025538 474042263 727900042 680978198 563975355 68797281 97867098 762905945 630223685 740172021 127202551 515327294 234423614 165258081 268391838 128203261 681154963 380279359 421501898 179977128 424685784 996193768 811549802 564313549 811685903 852198889 873490078 970072192 689610385 886083137 101762404 44646548 49221981 869041164 226377383 113026804 735613929 349076728 796211342 80997397 226879418 902497939 146382892 289516439 656652163 247467258 353392758 975283054 695767806 791865036 75757717 290352051 535126878 557267349 239479282 531472478 320829924 453011394 92300439 277901626 747224850 377125556 906198691 578280152 355086906 550948460 222415258 515993987 625303702 329718373 586460227 704239202 939289349 905138563 253880323 650177327 290782715 811556629 203494430 357263774 565024431 398468817 82011379 688405098 813341646 207252893 573426359 323976770 573628534 334243629 78488304 436414931 900908654 727387516 303316501 132782464 260478222 349490168 214198186 639007142 941130474 420262121 292895624 629512720 454317834 296797351 598659868 738535593 328634168 466829907 669837217 455448605 610926687 58462519 995892559 59112545 414037144 525831558 997819587 855991890 239525720 803590777 33823698 527259720 149359991 110662150 592779165 682630308 320020900 645293015 802254985 454246198 420476292 855919193 854678108 224692017 261569347 225016817 978648704 151108906 718579071 798211867 842057632 747102134 335982514 366131726 482864526 731516382 936348867 225328252 223201216 951233714 756149864 643398772 503815052 397703742 477957436 462557418 493754914 691255382 842841991 458847487 539403763 805076633 987350890 201013639 991689640 983227020 639678638 77298561 216236313 934005736 713809991 377049463 359918792 114605564 202541729 685508895 413592566 529908396 792629565 188957792 986524732 443177697 131439828 277731095 458122113 65330701 956274915 620267785 940121748 72821666 924832992 866358011 329825579 419267024 701234094 387108551 55140046 90211311 628876588 566014889 487890575 978191759 619305687 554566057 364511088 47523055 383963553 211048179 349615848 777618315 221942750 186387072 606222505 944177749 261836824 50570419 874001779 505084796 120111471 559036809 488668844 260906356 380018175 512735614 224027625 405661056 951221726 345961472 822472026 591685441 791738865 300554650 746233421 640537678 178875423 638567502 3716005 946041870 400446114 167363507 366570638 899806119 802357802 13115138 906984542 364626879 328548237 512638258 761739190 270198590 672453444 434574664 44424066 363659047 873950884 917004718 200025719 755292562 852199473 540231026 836316697 61838642 885678165 826110931 970921692 964322781 276001209 733471876 106635032 266702167 138107848 704450017 337622501 95016839 856313358 473497652 779029283 294832744 890197978 841748157 728994873 380823057 50479711 589296287 937525203 775841741 500449830 445716475 774235169 234610337 65286256 536767595 881609233 809578187 481089746 610547035 922504545 516514801 565042564 446382265 71613899 28979981 332452832 502832815 46098909 145347039 939187167 114716285 973820023 266477043 168195331 535939188 550498070 746890754 858609996 769953333 381536754 274774889 140536913 337804053 432252578 711378745 420452781 394716826 748122450 918530480 555560014 930820011 292621969 824957109 116645357 755073076 200031846 62602515 909924474 581195286 8952342 152742472 438492853 795083033 193605573 309253917 816913026 132999585 990546707 10170356 702972396 161377327 521913022 553642152 310867148 198504778 673085792 780891811 773327782 298023461 366942795 131589695 296084371 454887531 74398613 303241705 759085599 857117519 597386903 76109129 264448262 578603982 575428703 694938700 445461768 970678144 702612775 281755125 269172386 456720355 533471194 723420961 546168040 954512304 710694154 861247097 472762794 9799639 605840673 137546185 360354282 833543029 135433519 761404979 518512946 58705641 316541075 673932206 137946849 779269511 189747357 47221333 930315635 304435685 934151150 786848687 699110724 56280270 706899725 745897816 68399406 414702573 791865830 487385735 767731711 283255363 351826394 222155134 506489174 196977643 178023362 196400501 964978917 89044484 195862209 505954880 824400470 131363883 890736119 972172080 822613022 19668577 491091798 770443393 328908447 490784023 659571557 862192142 776064804 961299348 43831946 422245476 882328151 313585194 518055695 917493920 702968815 488184378 714985880 209743875 154485618 75742573 721871797 419527566 152603742 612629369 756160810 184271701 403012421 742935306 323580039 161837843 296971604 101788360 886771298 261396517 856302994 618706706 470210988 541049749 546276022 3375271 483651956 815592339 494065604 72024076 929361479 974687845 67357497 620511048 260390074 539596015 993299829 914574195 117915103 876554254 31364885 917048294 603855717 431359917 109439656 27443672 52325955 904747888 259288244 41427084 672994665 175357136 192424065 730296878 645597249 993601350 358191398 933111441 317821507 421440972 903839782 489344278 410634882 167427494 25655468 678303601 659995731 732557880 756614386 59814300 272330924 345923757 933964231 904167329 380252288 398009213 377951117 253810883 768464104 517455320 861753328 380147250 215854850 584842053 47557744 775890741 830629289 726778863 909191764 948355784 130321302 960168381 305648792 610883253 46897610 743694154 275210893 639806552 357161312 375898979 418076081 351756776 303326899 133136730 583858748 871625944 131179401 924300947 262842409 75982098 857993022 703642324 415767257 794869236 976850007 305870671 614108586 735070389 121184580 698709524 826861060 889917397 496436632 154339489 415002056 664861394 243361785 137607004 184043411 971808608 878157510 684785044 855413649 780455083 249173993 388697168 3536862 826860006 217684060 359625611 577330026 575465005 2701097 727596636 751691463 513871401 3691646 169033719 654203634 424292124 789748283 478619760 701098777 707861948 104909350 253637381 49468144 906764838 266954999 861804743 888119229 866105250 954259246 289080877 223579656 316532472 710777333 931459863 34888223 760770436 304346366 878792427 815098656 120036638 372045970 45020396 739609779 60128924 486095556 400737300 62344577 705933991 638482912 757831228 513025077 743918278 327209613 848991243 474611527 150805322 405468468 834309321 678275500 47037096 680892030 679697091 613761923 248748508 858879975 86181935 491640520 399768199 601304296 560199634 261238820 272537409 399198925 94397787 45180677 459939748 872887422 594649581 514989771 479996409 415926010 565098083 515180656 465687680 49375291 770757560 145762472 315132550 873023574 980595003 249408007 551763133 77745954 760090395 252214137 733806196 630205440 323701128 76733626 589886352 203420948 149275538 319204869 497665338 599673354 858378109 959330134 603702993 939444668 258849819 535547844 487287452 68925898 541848873 402279031 818024700 278098175 86920377 574914181 219853180 965016865 638284188 903323221 58307878 630482462 762792057 932822596 392071327 65991661 93381024 497490376 537625691 46228089 57461990 322582175 107584542 329173611 816365473 992881802 606457491 204875686 746229253 895116362 181822195 670538681 407270332 859624646 763413041 936200507 734261785 501205212 45101642 631804842 998897577 677721545 523683081 772113111 529214564 695428014 746484633 282591998 720990590 272095736 557556709 5559506 909874956 931019322 267889919 873917099 704418159 867471937 984587883 330340269 220591605 451482340 570822461 644459001 108661919 697050700 596983488 841520550 719705008 591460071 175183058 563771603 525611024 858432444 949053713 452662915 591633472 369287240 698979862 749892882 25368921 808404697 276802358 365145477 876069749 545442498 603027573 664672476 554979851 474121062 21017883 614964081 1774129 259999925 68469056 688713900 51217059 802747932 656969753 834170883 662988606 407980386 71364206 244956400 538060416 398258669 653918180 3109526 941794726 550113926 342195298 575529222 653423620 394493762 239585300 763881953 286224220 77690222 542447553 749642156 682772096 975043855 411646526 104298108 356985257 702451890 165369996 437212396 728320440 871791768 607594838 751220817 920177481 123501273 986954122 476143282 805312955 728381832 825042271 299184317 403209065 139788668 786292527 691026021 5727034 535621671 139215674 613069763 450704651 162584907 290417352 354274653 47449403 577696919 119342081 735380876 421444449 823920401 844742325 609432448 218339972 913091225 99171631 74011913 656606933 672603251 517171188 851615105 858526825 353324222 840994625 538170008 814479495 631879594 284282359 564274729 558002015 811035649 174246558 559566056 92176616 826433654 29571523 662626993 178923819 557853431 655985236 597562050 289793447 678332159 708069685 497207676 989686947 55748138 856704319 129285082 564531406 853911937 499199217 628468886 45246321 928913513 581546786 701872199 553508279 300951810 200995140 317152237 12259666 220269780 316824623 115024223 298464535 629674039 115815111 423300985 526507408 753550972 217917688 722481062 581652526 522274457 745916165 257017452 886408642 240981548 861400944 699681632 700765973 293206314 82563350 152562976 173391691 271964730 387815604 683817687 149536942 156306236 466408674 492979056 843826630 210482772 318896493 303569238 378692152 994735276 605248721 85889236 905197212 416731502 834240088 626345387 551227273 460162343 58173181 677776713 569307000 613315192 171812532 72054619 250910601 447812670 329112535 492529852 210922242 351103414 907067638 623163671 526350171 113093519 512035401 994297318 153312384 911861361 35541204 97204211 779327626 795563878 1740485 116598863 890490082 762622586 234798334 883225529 994407645 34607477 376029961 528559440 856163257 963658531 118858270 537978094 140998537 713219149 648240072 797200669 703833084 448360175 582228247 27241333 683290005 890619471 442795655 94489401 144662332 921249206 26217469 183690170 779101949 173833890 396607806 917562295 292624217 669916353 888038128 556438334 731174122 285853868 335340549 658170238 536107564 411258386 639067127 732370998 469938813 565841479 147571145 671013645 494465352 670502659 270692904 391546277 933805009 671808063 789784094 551221953 603422576 149855381 264887884 198809785 188370412 967250513 981338340 433225126 966114149 699429295 873646004 504831260 540653338 231703334 279597381 444453313 543938655 661804480 791623744 525424720 273077225 752152515 515063256 370216563 605001759 926557789 222636942 552054954 886086491 480998052 340600160 917234957 222880404 644149322 206313428 738407595 785878196 267607492 288405657 244871351 721562688 808697004 284345362 860289618 288440637 932057552 883247394 54634528 604413529 915825750 483479947 969808693 14755145 666750537 766698130 160079623 918510776 254619830 663012397 835484950 612643477 912380173 389773054 847167533 4045414 166107013 598214756 324094596 875518706 715797091 54842504 421171668 656156298 660494944 545417392 117337209 658964452 986587471 844673795 102456130 590187853 743783892 899259084 81702964 596030951 472063012 90864523 653701065 786573585 269554358 755893564 646913988 215767198 858194449 389702785 132026838 88758009 830033619 395202525 294632455 570735000 276099535 900175296 492504273 585985859 374699237 379378260 186613959 813078713 253952809 421467461 60431389 83590651 123532000 41392055 64775569 275951364 684240637 11221862 418514959 944727660 61545369 937630473 449057106 2212379 665428335 274685894 725010770 242637089 276947408 732160746 596875245 715671191 33534432 669488562 214361618 413808074 103818151 110632676 530600479 451757404 441747509 653226983 635976233 407465867 564703048 975949339 699345209 821876006 642810211 457076145 245219479 83279259 564612435 180816471 953784441 159105120 384974418 351390400 361256706 766020633 938151434 676955056 640339189 542373249 360020109 295883348 343606509 482630997 655790556 865905228 475248523 280305185 977631815 188045780 86761294 453957766 298081119 525141183 663261210 11345667 82604478 616860511 768700475 874093558 925791113 18510211 327391506 471983256 932983289 429499743 209961691 959169434 551160258 692165145 336987760 343548613 697760829 189214008 894459269 21759105 346289171 464173794 718956510 717419927 834128714 319885091 135971289 761476427 164687327 508043321 234229039 455759610 387182949 87697964 944333899 10685700 150421860 117134720 188283608 770931387 408995438 702850073 835673973 272741579 344084807 47153386 822056190 410770094 476562768 20714522 380704229 464015933 354056738 63529182 754643372 566325920 492483640 188763618 274144443 191570554 302809584 880428625 763054423 419581626 649110819 69070003 958770368 469861921 88318457 10386829 226966275 952474598 639854553 815331338 329452792 629489908 473727021 261150152 111276148 384311616 335243226 950061661 910003266 444457690 831362084 277553217 111713355 655313792 854602458 413171410 627856354 42707435 927096717 380903499 94514192 828541239 646608033 98110774 467155271 852335781 894533006 902360674 305315178 282658787 368777081 756440354 380603323 695392499 140990511 270710417 900435495 39891105 181549726 202627129 799804814 891602796 936412427 70570157 865271426 554546068 423143212 579668914 851917411 81777775 296139742 855263444 386374538 665261737 991872912 427799603 563578058 72178654 726114960 424730787 164159688 663556415 771760535 69785009 403633305 966047570 245207262 698487798 710500452 338432634 394922115 80308687 758798953 219978867 414442751 404294644 675848391 939825330 513979302 354792041 80571643 395491490 357820747 128170954 816343079 474668325 70465167 60974012 243833864 563690733 123689305 591788190 591526989 871603965 462129155 531502131 655660329 230734174 218545193 24442727 189968394 963965944 232637375 40672171 659421928 720974276 297894770 939249751 763663538 766492280 610602506 316194025 561992896 209881823 482494766 659292848 345202140 418524945 184974800 92610947 86011823 851550232 270645177 470030360 484857659 238827844 716629649 470108236 833550199 950022817 362545485 62442246 946375624 581214331 760426521 860146777 710876745 552242301 40626426 538811800 82094995 931912768 632019548 658688225 319171123 662965900 531916688 230905842 976880945 638690880 384413305 443766190 67888712 909596979 656168708 285561486 231702081 831517123 235816417 62356978 868851931 281814155 769671692 408239930 982395389 271908669 55476574 906548871 774545183 658822543 715749391 7442891 476466272 993638085 200013575 905185543 230836853 541733851 873426233 640848338 134797139 380180193 791503300 397237372 818804732 177861506 200234827 14947196 716502623 559710375 835646098 339023920 3975719 200345206 254887960 574532880 195563903 796578449 584378927 329782269 16499586 177265229 315743538 146394 608221675 426029727 722065247 797712705 328857586 179245136 117093102 154823447 456430171 169894431 542964712 392071277 474323197 948853641 248873449 64353869 926831572 844669076 949709963 57637523 131390177 582795941 230632631 434286921 261258255 796466392 641433875 602275926 260180921 416417354 144127809 797513937 699444276 278754967 442382161 390458525 929969096 900853529 70237226 969126340 256804363 18868881 89299406 14964617 577254054 136199803 390229782 878598887 186166407 281032985 265395072 376030580 187138094 604615665 938018486 65932612 137077148 764555354 187019662 220431973 389615616 782507370 856970277 948170191 641103654 50851189 879903544 116006612 430378794 221377042 681948080 566496255 245230206 775316554 194742098 978843659 504504199 245759879 283925545 887752246 755473003 308948278 429259498 149100826 877277007 295859765 326912660 201345175 236131373 326218181 603686394 323798647 245904284 921153388 555388564 582947599 742228591 418195663 395155569 251632588 778588255 549024168 296775369 320995398 163550291 488548067 61830549 732607739 141656315 748163298 610864514 752245319 997006707 830550578 890116067 358201920 749374251 351687817 880823045 425220946 747352233 163669105 595092962 286074939 404141092 628935245 831714644 305722941 464903869 637839732 144138305 612285849 436353121 345749335 46579815 66313248 484685071 830989830 548491691 125642908 157906607 510798157 718069843 89397 413465952 959925163 544742852 937722329 660343122 494866962 663334752 374665525 845144893 605545084 494769506 697773430 894236464 179023447 700321625 305352389 841661200 828147119 479727650 316508796 790937747 596328162 182507498 751452293 299722149 710947289 370443903 414118245 137284564 815263709 246017314 687607768 447851857 948521495 429054324 799065625 391748584 922328535 166270176 542469010 678366635 95619435 293665077 3800448 291450860 952199726 741142720 163541501 247290491 368924974 615249714 999927416 964614090 327971493 379247515 644639272 937726803 897765940 281468671 395681220 829865449 761854482 833588974 146646054 485807370 912291343 875011196 947541932 278865481 418828071 456807809 969274553 174117936 966003918 410233940 292737118 451181676 969860141 269580350 468670153 106543338 922957767 264965071 60661695 74552185 876709402 891791890 583600233 235843276 956615287 967332957 290866665 453973158 264190685 864707658 124795494 19418354 590746760 501413588 921068372 411715679 255064737 915650486 102286990 686081093 109005191 953285802 233138386 161475030 824206083 779647136 407430478 48504702 29971694 216270265 868161476 88442974 591529119 85686324 774061086 555206511 984544822 658948351 749181393 942737983 720713043 989669888 495788820 990643955 913327731 80498317 556659820 309798623 734680416 125991375 598336378 180420129 989860799 44289070 983470085 306525189 658578840 464727269 415466265 863139769 188284892 775897115 86900525 439020793 482867882 884102676 855498759 465763595 328584357 35631095 30135185 305964198 497662275 718964647 813992096 687655391 435536284 893125135 305145165 625469940 13643886 237979695 463589708 722897368 618217648 665952515 556668902 449760576 60836134 816409850 427919679 323883868 494444185 379380261 520819322 861490667 682590413 104256331 907015922 126126980 464854706 188661925 64307234 153459581 342872683 760533957 716772273 609226713 195616693 663896618 909613353 169072684 306610284 894952741 879436527 890766437 795718979 145750578 702122879 2449518 342857134 685281153 723452442 779796267 835770273 631845790 940263753 519701726 42126499 476217745 494896607 120760096 352274950 560908970 602245580 125877195 886947166 798567136 819628671 670005079 515082659 455923740 273249766 82046080 383832982 160331186 508105624 421110895 73970225 695573549 86610632 285825863 157598806 506055437 843462376 900318008 566808947 912372467 529423508 313304647 546324548 942515348 378858910 139001018 44662404 339551704 478224799 3324757 858986106 276738093 565440410 598951127 57637181 140446947 184357784 562886331 869347508 102308318 880980237 493674917 859071280 983297579 981996904 178734332 696085942 206003042 20932856 189142041 738690733 714853965 832572066 427954682 463806125 432335045 660744533 397979504 933996492 754962425 658011519 550926577 836605743 214265631 811117980 748508031 911154416 770641331 579844797 694481220 687076590 388963578 413902178 14808846 931560358 952986368 271408935 848425970 59403893 435639084 30675165 995530201 508119823 634468939 852459138 375458381 692748473 258025736 979572144 842149478 301950823 555945198 930883055 222022236 447702868 657820565 26799784 719034966 503996418 263690014 620644447 326666422 566839813 255963785 191588255 610890485 906029865 917421570 26488619 549664498 797231404 241397420 761232638 245318538 602036276 54317384 254251899 64485439 791034612 811466722 770670316 717667073 655884688 290873377 625611169 736266234 406554419 261831882 836831360 204790635 796986816 225700533 637413273 318280259 347403964 152031957 660462117 906712756 608467142 212399510 688331737 941253204 980211326 941235738 668118644 120452549 984757776 555920329 559926868 278285827 146369843 356222857 161108856 252317461 589306626 787131711 717652438 713852472 963973955 943536696 508822890 678031459 162913091 869080784 113676913 876360932 150710933 351564924 178219679 883298056 590852145 340068434 944362126 521199800 923007338 203623360 816805621 605468612 455935493 642670658 919775213 497009856 560455135 516537805 496294045 339884720 333646390 220253138 507865964 626864854 330654583 901308393 803559928 953992009 616217874 620771776 733112249 341560356 375996567 195143046 867431454 13682795 370126398 816607012 61635083 338892952 311656489 97909196 593212719 982956882 594467599 514274290 394387761 223061147 413545727 130057069 967937667 330522045 98661290 26699978 52176034 124570281 454875860 338229209 902082899 280845463 23379817 993499647 988991080 752882904 224419258 918379878 423712381 666404103 924595144 435314442 21412796 117555903 525446562 103883768 23466595 6340207 867654474 647597879 951701825 914311659 770036485 929751457 546514507 489580099 523074225 936186265 665526982 934413981 841496356 674251740 586927994 521672044 337259626 346372588 508234026 228140139 983491356 666438789 545294541 6433381 223208857 427903361 709864611 321055008 599266810 650947815 608824834 916297413 603068796 229567188 29989294 599315639 547223660 959069698 327776725 539133869 967952942 303410411 51923815 532635066 537486294 855502943 510749485 152595005 582391003 382430326 743820774 745373193 104827874 861923 837648003 993252330 970808753 930281203 38678260 755392978 770575256 7921465 110935547 388000690 153144142 678801647 548867672 151615873 837573876 756203363 294679821 480752499 46083307 237731731 255266961 386353081 310630277 201601010 625952390 315686753 272947402 93764941 805811995 232543353 262584813 309736452 8202542 696506646 455197680 32948127 624109224 502223758 607654397 153994601 4200378 224615016 378244430 211806378 878150427 172871515 967042495 667653976 162007129 58742484 542549191 192604338 374672745 6743983 611334676 858014066 310711668 199213672 550397156 821499945 959926220 90801619 698218572 172371992 586896188 436685173 352501937 118167644 912698257 211414278 801190533 419241081 518735352 733248078 912386436 147923123 802282509 791904471 969255190 364731270 911851116 366233875 538243480 786322180 3657212 62064358 986632919 533385229 761790426 791823373 481717365 573710465 822954824 680732088 758867042 888768138 10001955 538795601 537427702 818088501 970312567 186471921 393663398 794042683 508357186 275394980 955692306 627886441 608943578 916395267 155477238 857046696 749584420 492947373 145924056 69432231 171901286 264922438 521484076 324239103 493358480 404941072 800496231 915322381 54720691 712327845 131214055 747389283 566217911 970702151 851356801 199551132 267223703 272147170 336074506 933093235 382197592 583223440 199020860 535762633 943491697 944787896 929434733 612910451 675704035 168094993 891877641 529551844 359501809 978334309 805446684 563653396 799687917 956775110 684638136 571662161 106161738 873385900 79796869 799695764 329032900 640611928 885549726 340100713 176836167 155641546 518820500 773754041 852936722 107327252 136477330 199761992 72329410 77650406 542259360 895748872 510776546 633688682 562870745 238577506 872527365 978559155 821308794 51376086 290334545 440183090 566440169 50893695 571101512 427308824 13555526 302229958 213260003 514452227 366229403 789113792 18466559 637222257 356378080 167258651 283589207 263585702 110700675 226133018 160925484 126482344 197170580 584427851 71632675 315397556 403289611 977706627 46476134 425548532 349332208 53958054 726084406 113949785 168450035 381313379 873764827 979871469 507005134 159365668 616638125 780063220 16067865 129847134 920465250 696579147 509697439 786477680 357002361 334037149 495859419 48062077 556279668 32449508 956333004 818601717 739671589 741980450 556228903 421912338 611590912 316398545 132202709 531118676 107255337 597402319 613164608 231445483 132199290 104076026 240036176 213933210 767129585 277738085 576231704 297961241 623461628 495525475 483948230 942099051 17231531 506364279 51870461 593662654 709860834 195700198 325481338 625654873 272662375 22309789 214959296 333036317 123213213 248876535 740598136 319499194 482138499 711738962 652269622 578363039 767507272 158177171 858316312 555771982 474965102 572139662 873888159 148223929 910146700 666116633 535888484 200080264 480129528 498447507 627903717 369376195 192609451 671627680 312238776 939301623 304525746 769458870 4351440 781981216 400303822 133026079 78778251 69167334 611270315 555997208 352308608 509542263 265681927 564762980 253278758 831002667 705934485 369327956 900135546 316392910 832096364 944331295 824279116 907064504 709223163 413326327 323219143 469052582 949657479 781641107 646800453 42003912 659476960 444432075 643091309 51490913 882139794 129456540 254807558 422715939 411480927 7291346 264257861 684260850 289632202 158598355 395470666 481605604 337634765 560720214 200433222 546837065 61721933 946990797 575405666 236997004 670463123 672232628 596533645 408507615 320437147 723696558 38768112 201010739 611370471 952701735 542239373 746996406 20711067 586941159 385767187 545905326 150436002 727806339 136700372 213284476 569629600 138607100 748286738 888336444 456440706 446736646 21054626 678403210 303617313 229018325 712984002 204438661 541089799 602992910 702726700 931912235 256134812 72624564 895040535 986791701 479749110 158469858 850006374 317738794 697082200 68299728 338915388 638995252 360866903 840249831 458651748 917573849 568453304 420370072 474116980 94478622 874670628 743946038 787561947 649565085 503003229 185245644 732917922 273611988 369342264 40828264 42192739 597055063 860308548 985250462 632081589 705933571 377537804 697888630 847169661 959789428 153819877 306192221 624492546 135153938 629250234 496824033 693694530 632452395 915647603 242333126 74073414 308469174 11933597 126500848 426022017 129658096 685786946 572719517 149132534 621009659 763266872 427955931 12266922 135303322 519200447 474728825 919453970 272693969 811295917 382878748 15122630 648823817 871323753 717802123 256634529 617652301 653092717 854299752 343312923 944901351 561016088 758290745 778661732 548915964 481721035 643376416 256201139 786412464 190731736 661351792 396288438 305966894 775967749 682303152 844926595 115149040 308608979 85845541 143999836 139556481 226671288 198422233 965792251 997017849 850654639 102477228 729144284 96556633 854396303 196108399 618597534 452055099 803468390 901295226 486678449 879761202 51489144 94352670 562075917 981930831 421020309 383426456 205737751 422826619 566458818 974184862 108267957 370692584 677321415 676320257 371919874 81191202 852361453 595937389 933718116 193545658 264323834 266856367 203504017 216235394 178790215 344986433 425748014 535310714 439859653 169522098 478806431 691808772 265613401 377827566 793507987 372003160 408657620 45776144 849781092 603745173 377641913 267918697 935625827 30033510 70218230 561838599 398685366 645970242 494862617 232418772 397038479 193709173 93753336 653536006 766101472 683964482 548225594 978900731 281938245 305208908 987670632 11591285 149137884 48331142 221398663 778754086 500696341 578810685 603300337 74330091 471499669 714216547 242831149 457761260 955762833 72364842 132665916 546649556 821560648 870502495 41339649 701382570 975431577 110547211 245563976 288669264 201070376 735586850 926666670 375023209 793399397 869027140 934529509 229420512 598565438 339396060 786622976 985575075 489728132 149950957 481880427 458828345 439455669 305071253 378451185 651821879 853770937 79592161 338276126 967012201 494925861 169171142 415145546 876356937 852585376 920242492 742155753 710254542 302950113 158707097 187957129 647824115 954297110 952736689 482303965 326732011 657069278 393074063 402601102 170334502 370239236 595083284 817377392 575653377 83386602 32131956 360743321 653321430 987646225 397778248 82403505 315930802 123759795 610646428 927681983 258815365 936974638 733977874 266256919 371923878 119707899 753696350 126077909 981395723 366661725 403898333 842746928 566583374 711959214 396775887 537482470 286615392 918339230 109651210 831800921 816616623 619741579 218204162 482100881 46441394 631852628 63525026 34036240 913802182 944504161 918318126 712055231 556518015 86265975 14994297 29032025 999944110 7245622 213832147 673414240 968679552 50464809 117472776 261688567 139581687 872764931 653376376 926885115 712080666 660634834 100780199 258040553 596765564 726605184 696761456 424530686 746556881 745357724 716574841 178035466 823463380 493760863 511505759 628508416 543547581 959163418 329486630 393366243 927579457 909236490 623569372 316424119 226350483 488786530 561989994 772226136 14491803 836744102 922406532 906989189 467675829 620166888 440366808 593982252 323809917 423109824 171696526 593166359 450478745 712855002 710264722 710836471 755689992 851585863 602793662 334135943 486286448 917341180 10541484 63994119 14522264 6221176 513442988 332100898 762000552 23172032 332108706 287438582 848749226 934019785 401718944 604815645 3676102 181436888 755673796 537157434 170626151 35777907 622532828 656887718 182031878 58269430 716099335 635808220 380345061 382229869 995080741 298307565 228994088 273390447 964918045 577490248 271568147 179516798 634659147 784690265 289401043 82871135 185985061 357779536 907139417 531764692 755065436 658563076 294001758 734758458 793765866 539384737 459855399 916712131 807230305 180552943 575940783 853294802 437200866 640759027 794306992 996079313 782362749 900790969 403552157 935050899 608227933 805560844 185457413 771208028 738129330 421061609 797925952 248412949 160261705 218571160 198755358 139454898 817893889 928395203 378104799 684338587 389180896 14974365 736030011 635930762 460474470 257894014 557604673 329765378 544663725 209178340 902044220 747342339 266986481 165721171 436758228 519412247 487643710 532627539 233106820 389147289 288945145 95685959 75639825 411871378 635393036 813956265 359313978 841010686 71354192 94085 754906319 949574393 920190141 637217036 734999730 31339678 3404714 461989833 621876746 431699519 543820181 391473987 772648156 520019394 742947041 845758904 566237529 310308593 599639167 79323398 72705761 537431976 198836960 984248301 348147004 688527152 127710400 406821743 339879085 86435849 974844121 785404224 698690086 420465833 783889051 542385168 50647560 543670775 147314071 137070438 305916686 505051821 179873633 50410780 697483986 234170913 814321389 865747454 566733581 796549582 427417971 635013108 477351081 509449345 914351228 888872654 119017250 572027013 349641044 759797772 548233786 561528957 85834836 947402103 929811666 550736919 681925958 745523101 256680119 59531417 364295206 335025929 536944139 172680625 497997612 692012494 934918523 273283499 796005187 485606287 56332491 58027274 498187853 928316078 392398026 243895257 817527367 225741295 7151272 334846404 523636849 71828505 394548721 933850307 188822351 284156660 31725928 246587507 772669024 414325651 347350398 273396268 435055208 909145981 427563505 734239174 843558362 955160916 117920115 156488005 986022421 697412376 324339101 243831010 498872915 383960615 726491941 466662431 267951159 966378354 822057341 662939849 248108342 375854915 312550036 703786072 378790158 739378688 813216258 593559756 256556944 616258498 11160711 305115221 71925745 994439424 79706754 234073319 391943990 50627935 551906624 689153953 416662931 582127196 19610118 322747338 207090352 852971760 805020434 67819569 206122875 611304826 479500465 92566524 816008167 314614997 393232332 148579956 876546278 159332250 748244150 592925746 219785996 670268820 173170963 951913417 651201759 55249829 195885908 331294414 310460689 896494166 723479252 335485587 702762420 513296263 794357941 187672342 504825675 5279599 976621171 395412205 255175409 638290188 768750684 92272101 726133062 689787627 285822195 745136397 794396519 496865871 946308531 238954621 823107937 816525186 503552570 613475929 545387481 600426066 647833287 741379546 472234201 413674737 939361739 562949663 437756381 960204429 757632809 599944948 968769781 455556742 39580625 111481437 108461928 84589104 165743577 895815532 641997192 578883991 827287993 634561018 661168963 734680497 459001702 379735984 583539047 88636993 660726295 498727010 335026314 489542301 511783605 68978387 604141838 785773694 881709711 998187873 512141830 779620130 984929814 436813942 534045080 4365620 359089638 417342165 289279626 40865385 186059985 229518873 359775047 848028551 357571975 957370716 192090379 849375214 803488780 112687993 387492020 577080520 154548184 873387065 694066977 126656583 886409164 811491438 678693241 358960158 707018966 757480425 293299186 922048085 557402478 187988242 369720629 934075907 289890590 821557114 216436663 228773971 908225540 730473923 255072267 959467411 754962333 668434798 261593753 540881840 296117055 123968789 611714529 224037861 243221686 953137492 417169479 172393108 553947835 367542878 181263679 661385658 205785188 312345922 570251472 548259115 698218813 650886960 505723789 46868987 527932363 600066053 664353898 269794944 141714903 489368143 352905635 940990205 419543550 890380593 511069479 487726362 663940139 840275722 67446914 902299080 783874134 105053731 636853018 922224704 812554031 224631144 962847068 91511161 389761318 340965325 696671726 970845402 226043465 579102255 233998664 809645948 519053317 11942861 823977092 685941973 461902229 685374928 515869485 598849147 165513747 37466091 704684894 352332134 700799613 348853713 936385281 697998643 828943672 778036150 445391281 759950685 902575703 55194903 742591825 15808062 743441714 851483075 581766134 157542056 687190624 446623592 610981990 773689303 857663342 219493846 767533372 933745343 899025783 543699678 813737728 703412971 255441885 731415136 742546152 833138471 514456114 355461125 351349274 533779802 7025598 920475133 485211288 393827796 580300905 153106985 365964577 249711054 465996975 669941152 778299630 382469822 740131975 911776703 10674156 936254614 551468970 347870888 947013853 327128316 461487481 638688308 306671153 281272803 578214754 459339666 44022753 85527163 883952111 436611450 843444515 87589546 515812092 104515341 271166667 420039880 738068164 640183759 196391048 67725984 782874412 129789541 634249498 259726497 273233821 913681169 539521972 501775024 176446557 603234453 378378587 117062516 483726292 173845613 704228848 394582253 867818071 462069917 837681182 736675027 510494566 550207723 802977529 346417209 622239826 242891251 965460403 323977837 858260175 391479712 115718511 57633679 984590038 592403420 565354871 970148443 140117314 371040370 267017399 818520098 197000794 304410166 272881264 524887675 670478163 151650123 38583696 59912340 111507905 111525147 710062821 80487321 370614559 324598675 55680496 110369266 199691931 593438541 810361500 352640784 343101620 711526982 763944089 840285248 369704637 426906176 96326947 972881294 608725746 845259995 290179628 39569587 387948601 457692748 37653416 227829281 850060102 376800706 959592307 728872717 358498179 480351301 163531464 581250955 404620366 541708146 761648179 689462649 283127426 955872415 833701956 626359404 889917624 642190350 649669018 172649258 408051528 507412936 128743753 6148372 83172153 852446221 872329352 326031408 352742337 691599993 879072547 429132798 359269751 943820796 140096634 989379802 662633275 60382960 252192779 137542098 777932619 536986210 502762013 20456211 961366780 532341122 982874563 375138592 710939753 708332541 722060289 230036633 343072993 732432906 609009401 392959134 41155702 162131168 240108545 977745554 107127328 66527689 199447546 371086302 825077626 480290475 986165646 51384318 421345392 116500534 452904639 32759269 776911549 36719031 522718255 308210646 379101224 581296786 414706570 318294683 912767629 409741550 389028868 754820178 566597173 148410362 546953920 79143623 949191071 413576018 906327067 453332907 339212251 636252647 205493138 723395660 627358763 712734367 448259197 655513595 534559212 505322979 232673975 595583749 958845597 899522793 841957076 769720581 601221737 328404187 53938678 517334516 743679929 740802838 803561689 495706552 82802711 432764110 605960429 376631339 785756258 511399057 62023324 873246950 29489546 9195835 982091428 376758682 12366723 576108477 537184759 604923031 328929095 960542368 628902970 426832841 389773039 147035326 110898953 814150649 601767316 518826088 836974778 917266293 208850137 581292729 780314370 93620059 528815210 85951088 969652376 900351759 320011884 140293289 419368113 413073525 591604519 632702070 193042381 48375509 666360208 682785490 338404126 636672352 108613638 736853760 590792808 244444188 379298867 405788032 817149809 247739850 657620657 711144014 76527572 679421418 533438017 64138024 644372794 875606641 190888830 656804583 747045235 159149039 428026408 423490221 484424002 581041033 579968885 138071101 274578236 499552379 211185897 340217155 873764268 32312320 572544861 576597238 7372912 718459149 533892511 785984913 880132987 951947749 996365206 700129670 940670878 339301782 837921671 435939544 774594873 916383678 389847393 602816075 623001692 455868078 431160159 723107123 888398241 385778675 858034867 786510933 288026569 504701922 50050279 489649730 580851283 295879200 452795881 662619261 191056243 560167562 95603502 793104634 715691271 926685190 678781494 709531804 149267010 932479010 182237528 668892184 700763904 624418241 731665386 257320623 152939951 916291200 900639632 514842858 517347457 839368164 858577278 716814740 109121553 23274579 918535883 876150533 548423777 316698429 756635681 631490213 131661621 974982286 456231462 345502936 425308184 5274965 537016748 73000443 554153005 32688889 194536906 119068789 219120969 430225938 363846739 431625888 472953651 992671431 1047824 69475451 756289009 728549172 545045034 561845710 653917980 583479042 734576256 212864899 414718297 840908081 570801743 60415367 869525643 944514164 961540572 261533497 455299317 395792660 167524618 790363669 365837857 29643210 723907678 174703100 885167933 566282533 913294590 230284925 345676806 45789300 133224911 529346011 706047227 94948958 542780918 641232141 390123221 16191682 463086604 272759079 511058254 209781339 234580619 273078269 302193539 864422051 895159705 198866680 960796480 119255549 988987649 739273286 802662940 203938654 985408315 223405108 355192932 764208858 433306982 616410746 884367925 917460309 176173067 493405281 224673520 725284725 630191362 665445413 28961647 161600859 274870262 16062729 912071945 918843087 779687507 495221519 931233624 254748721 384382407 966847544 206786207 112941454 968246286 742680940 460102367 221552262 272002708 590756563 31437544 836617727 484501342 74584934 165435866 812213757 430030742 706905810 462533574 668407701 980409602 103257938 276040488 976367300 194114117 530099219 565337272 457777885 394110951 613914652 189436960 429902448 563908017 345610154 536444274 968651244 452228255 333152326 827081332 739020186 528758314 765679160 283417842 116597612 95774370 821540200 588582475 12854910 959111419 894840291 709894086 720850771 49018259 816846938 716596032 55292928 981426486 55142615 452494742 21459155 276712571 181222331 288765738 283101601 711866072 43803574 799227609 325888666 350066920 456853399 640409112 883517372 120214374 292906113 286924925 951514846 692862349 307846930 839729123 365591042 276725055 562528699 434351422 432221639 608338336 401747393 308658236 186264287 868474080 66851114 815343200 985915668 506030868 155276688 552659253 421403457 786808380 125836289 987427065 352421610 444521846 864162052 586072891 461935093 145975652 799834068 715076122 925813659 96567085 244071848 195274369 949469659 397904284 54598143 455968780 429528399 925464349 314987813 631786843 277332049 782111105 150663019 736807462 596087059 766270208 930998946 162396771 143982161 241261139 204904757 784463767 141665082 486052449 661741734 151329302 510386413 457375595 571656871 854087278 802601433 699707990 65650098 457967087 566159275 750218952 392836059 919510400 469148207 529091028 426592328 426811490 832919198 424790367 761306299 854931554 294504288 985880195 141739638 254100953 627512803 153306328 653554210 588233631 484006608 477185149 307051913 975597564 97421448 830015366 130886026 543167321 971538672 659181393 111408072 708043997 847409641 507505413 224275079 516154233 174969842 442981855 871847851 503476607 33264709 438576054 714634146 506275930 966848180 459645878 7789613 743835959 107592210 26169623 35789511 893498751 931955878 370034219 408813476 633576833 353024033 722274182 508179532 990668529 556329219 45407620 124798384 847232916 823116172 399095560 654391494 133253869 519526492 750104507 985366593 800690343 67577027 310791992 320385490 762834578 357771434 463993458 239154183 240086968 280806655 555408719 521230378 89690391 60270800 32427974 790944966 253150045 856655241 590903048 601003723 455828261 328560627 651378318 575477392 266923711 484517946 417248652 757619714 209344864 714502478 978011981 327664496 888758765 167805399 850745673 699257706 219897058 625388659 568230943 315089921 758414896 628304189 65011346 722632917 354499724 664852391 738507049 127123013 547796218 173669643 391382264 172316906 742446938 146524548 769304149 312904347 272418699 140712995 547645105 806651940 462190318 336330858 266876820 877828161 919191404 609560013 68323088 680364558 125693227 135032241 563468261 77947333 818008231 790808930 228459657 137098261 751302846 225110490 392551824 958594644 839453392 810019756 13268018 826670788 539538552 855544482 824447683 187089359 622492847 636533748 661342218 764757098 691118673 603943489 256762119 779090184 343167500 750538061 360400203 606657986 298317603 824987152 497086157 312781252 4425164 518942450 919096815 135958283 717340827 15717108 383973772 946177293 810379417 195552167 923604602 424065832 689467131 813937714 589341516 140214538 91112802 588406299 650678649 869712531 99658604 182347917 565038819 559001079 645109502 100869662 679298764 6844536 208798579 82761808 329511100 552742647 480865581 527277672 254115247 263381101 124330266 310819321 478909555 639227750 954275851 136370536 703404918 240125012 712669569 42638009 937825590 642858060 624888267 999230234 883659724 47839270 198559163 233932764 4986885 344734770 24334843 997150856 714994620 36865661 147317728 576321691 563725074 354440447 882694932 776442009 16210711 336700192 835617537 878353024 491140039 921475536 964207250 858248029 999994198 776050385 269173871 239506628 897591679 200335460 186245684 738398349 155338013 341338225 101371251 406568516 680652188 24047356 492119349 37182582 67776686 695173222 624068395 306026221 993864946 840949181 971770941 626793287 20494412 330299739 328767345 538887852 335358037 986914439 598445223 390016114 321643333 154099402 57024522 39398403 40279225 701782153 384784739 110100959 759638228 690949857 95686005 710150055 72154019 22109030 116230179 979545206 689059675 720399131 415722143 209417702 118048622 267483362 420072501 788741134 457411827 660016070 437692456 517337816 411554515 979469253 275310306 790597748 279773568 964355958 743530877 581592884 391416704 718668976 634518032 983848100 560942224 386112451 555704278 785248965 52258317 734608053 154352120 215151950 657490256 212944703 993792345 112024267 753680767 697698791 878746529 176800873 347247954 80987204 2295672 227347734 156396450 300669069 502348759 233677303 388696148 24148175 933118300 511707584 773941942 70568341 674332599 753740551 922407624 336422446 339163744 637052938 303015358 590663894 441675231 473441638 48020735 338365355 880032119 170926770 99878267 731040567 167599126 12279079 574566225 958541669 845902118 185433454 252850196 613255503 253587650 354035030 491889331 630681724 563623789 996460579 691090067 266724489 287207596 727596445 395895561 129922829 178496416 581545789 295518510 250177069 340248809 381525258 335215853 773745517 291481548 438318400 209721244 847262637 330178236 589282772 356226370 949364418 420246487 329869472 379172453 162820184 278958796 212464127 926131105 71162666 639296136 121233402 328371031 2393857 816472669 367225396 916848428 982091170 787443189 555417247 145015506 727310167 803645177 797127746 358777463 513120416 417130381 365187878 278671624 718604083 846086888 695645919 663066664 497475583 851879523 506116626 506126757 767448785 675838795 310775026 887208301 387081692 770146251 182056978 915948748 784939235 594713073 953875278 973708823 577444381 460037099 739319103 866535799 430790602 943753220 837464697 450531156 64556052 888202395 507482199 374976970 550105512 41149451 144087653 890613045 396546697 960857801 191571982 798338627 849045948 897947776 159708089 696086410 290199234 254896429 552904661 481775247 246097813 749889022 3720784 208659554 46031760 34163172 757783187 552474118 167638785 459835243 78890494 26699989 545883541 197421214 780946463 386997833 889443891 631506646 114403537 23060109 585049886 16386064 975890211 718130260 575343489 945232178 902519587 938625593 626756092 712606717 498186975 167845893 214503643 408699297 707317121 148569015 800836592 471894569 25705754 845353038 54408554 449480962 581120290 539676673 402739472 542997214 499519959 946993371 699786637 589971135 772668482 879499038 376340760 783012009 332308982 815529131 434584395 542843437 569731568 367357425 54376235 211748106 150939633 840730411 129541190 664374227 359504334 244204764 757978054 390164924 348993237 783173201 19025468 528281284 925204487 590806109 236837960 496285118 371571580 940878281 828535237 159852678 893979526 618989808 259365499 691891928 452602368 100016562 96527933 570554663 320157423 341274521 303134599 685145274 288503809 780627473 644137642 954350565 194510646 743782016 561807739 760857356 289693741 622576568 232084462 121176648 335104905 384950611 906571425 670556465 91416031 114219051 831787553 694260314 643332384 770557074 639491503 996525725 589693706 79379683 88719158 887558888 36291399 344595276 921434075 602860428 94030520 352012046 476186881 139411030 410446102 713530118 514347421 77083741 121274817 596603526 636644725 650653427 406737771 119592628 97129811 582942157 921280677 46586536 732942422 402465215 562305725 595207676 676028941 414655868 257002066 545728571 915646848 83454864 856098293 588227122 551489089 769696462 401891054 75250386 416752479 221998825 673075722 266324640 58538398 270408929 226338089 913070558 941956937 661735717 182974367 245566595 734715777 258010479 623009803 597233316 368122350 267034953 386752175 797685559 618102304 265806872 123723656 283018029 854314284 340762949 952475292 40182195 564307625 131826041 842193343 891836706 227615597 411392971 439483598 324101017 375897509 471267758 964303898 641389681 664457488 923491773 611441982 188394994 906613014 891644953 939349128 736391571 190902038 343768052 849410276 18003188 826244267 688251476 103734896 544133244 838546210 199423515 373973157 547097824 846374135 693596038 892359026 263513163 423936460 529311588 973045389 408916233 95759572 257971021 875292565 74436026 241700157 581079215 932687378 949659847 353685102 270550035 658943717 888913352 446747982 904369769 345231320 275734178 638085520 381352060 34190195 140971982 268975392 396039163 326599521 49627671 462588149 707168612 58454291 73113470 346565113 281558232 188504384 285158020 445601940 896613677 962529187 63150315 215501871 616961618 363519259 266360765 598269575 44259085 429404246 38165246 886374110 257347038 895213369 465747857 850820890 637551357 686141361 737006342 998031921 389290831 355179709 436499928 56155433 672292218 752004084 350883506 548601682 143567948 597518225 764570742 430468666 488495307 638523648 184573069 120784448 611083836 227470497 912664429 482349120 388800515 205316919 387458023 935075077 286785471 503248172 250284933 969459587 587055315 554030349 407546678 324453667 489040977 293829865 782730544 580049210 769651560 761183920 106350723 314587003 908373789 517676455 703548196 522874375 532500617 117918807 7021314 608604047 91645196 421456962 651888462 479969548 707418283 645686423 901511710 74300145 98029862 820333160 655374412 210251716 170159081 271267780 904798359 738741694 8498734 410051729 992132282 125613848 930515952 851313919 491763607 517244616 885315686 22701969 665104793 385135928 814818654 990419563 821003960 648155735 940642804 983810164 377028858 493112241 45394682 156986734 742343722 227670104 888694525 72705837 705208012 660893819 828809756 257122565 738634496 885539163 840654561 46725848 491265716 488572693 117273522 784487829 7663605 182795320 641840340 368152203 183179071 260557425 238334005 134149841 742273284 663767134 467421398 860558107 836750766 381247328 90392863 580916642 520421388 474332914 884204781 933881522 843342648 12261760 432808429 579631877 248270916 479166681 458081221 863108952 360748942 877427323 840411035 726685267 260913908 448833092 100624583 504050164 190205474 151499640 182527754 104509345 710654185 110153943 460036213 469254782 126316593 213395483 15540564 767268825 20411048 259766186 697607947 87943088 898856600 769423104 754689316 588075004 645772848 114088621 166896145 347313253 614488426 769777934 476314140 359225207 17907210 627298187 668618601 315610136 663526707 975714039 904156150 116504738 818637187 554431772 244838637 879529589 768660401 939832646 9590910 625626857 678775264 220027800 859252569 770248530 641297239 840766884 170380272 937556956 355643764 397583682 650373068 241827734 137155350 118381137 451562275 341311614 630812733 370178802 979085696 975098246 154099432 380470722 30896789 364632196 600520250 937305671 258347886 372262094 725373229 419061878 84094845 620402210 272255868 820819337 573152199 768742704 728190079 941946186 97267468 553264064 611000614 773272245 817042123 964172977 903751731 120328807 630606275 384672470 653213570 294462184 57911548 270151287 322914821 82964774 293809056 9863326 61831326 872217182 268510288 279491814 680920325 241430675 524375102 384057680 727252927 974362523 440497997 494483158 541441176 33095325 994026349 346116110 525700366 630964843 128521006 787810421 953901231 722276315 988412349 628512279 178760584 331908608 798181694 549775021 999070944 541841076 255831279 1417593 235029311 491813720 711268401 197818835 178513822 825077019 438545810 765264514 108381405 199423056 441112446 968536105 885551242 13536573 572693203 790230168 852188877 628299655 147089895 940324913 187385659 615162891 919404450 23082587 133885888 718395554 162853663 439906342 924019060 767330797 671441795 266891072 762498294 414862284 285071246 689941811 235208564 990703325 508560073 111247235 348663300 192063125 528351210 86787190 893443815 836073462 877682958 886964509 260550021 288488463 573661628 747519491 98901890 694219099 274501316 3804932 580093852 283575378 706361551 337848776 339454289 891642289 537176821 782872232 37528357 81519497 872723282 60488162 920874909 454075294 723301893 351400499 201721421 759672131 896638075 717280863 319268692 114104378 829190914 433902543 110770338 266972330 961713163 915670260 969699579 140377155 135557656 303553887 550033654 426706871 214406987 883674200 874165022 868654184 981561375 138321650 210887869 536172998 412666392 407501187 79111387 626337381 346317379 907286122 197964625 806439357 446401319 264201582 775560271 60701444 444813663 717203091 168906993 658855001 662076572 450079657 271007900 908234988 50465888 262838528 331594766 935679620 746524100 638730660 906382071 514036429 827278062 462133084 350451393 84732192 995591713 375448175 2668532 816199075 906607920 181660618 886642575 986833180 162955210 383104351 399743521 773703400 756653363 282474204 859295200 458940366 321090023 163324422 269941848 844732596 148236966 319613186 59819048 802075091 976248461 612477489 201784725 693292469 632559011 530323842 830332396 123593572 330310939 252831444 159467840 353174250 517213658 514144589 764525970 911537123 922527599 296052567 791670298 248000005 373578290 664389482 58548261 634314881 318420761 187946602 598833928 738642533 52081408 51996621 834639687 602620584 680561919 1109430 556852991 408455787 258460973 592461930 264518061 719099390 89211515 960047443 476155716 171876282 294267616 813756535 661016014 169948688 54762149 690920870 749099508 734225676 499912620 318332359 163241088 819236008 541084694 890112205 147221684 762170141 275493217 137812922 824895798 728067301 347975436 972093004 155870554 750829520 413050290 547830619 375493191 662044487 19495920 239273819 192733184 889133465 80538270 214508636 735798843 153554988 292252220 368314747 744361163 230986655 133755499 484209251 511562457 752107708 752746758 410258780 575746005 608037155 812407041 421035924 602303406 235277601 496539230 333816437 471978270 360933962 936320163 481543028 563481954 821141877 841305392 162837339 953179626 826306121 805722107 343999087 278675132 212176815 927180832 768074012 300577976 999698575 670950673 228537227 593150062 260229856 943710886 74412617 728647448 811329085 939144354 373219981 259434255 417645877 347120049 882555614 611116080 385900907 382093245 836051962 655770505 824278624 566333385 148338098 148431561 36046761 532006909 195691505 333963582 320748773 101945762 767653419 145857123 932377849 254866559 436867897 673434027 79334155 598634868 3810522 751563334 660585719 53413978 901791561 98318803 388820356 159606856 984079300 111039425 303362637 478153348 901140565 258813523 500026124 525463194 208864612 780561720 121022783 997985052 770758212 463516057 990951319 362352327 877295964 782893623 103745285 311843274 916442981 201988241 276807126 641109641 881300616 38525259 975837855 563399816 5313382 195756497 994666777 353067977 925721404 437173749 736243147 933237961 672269334 323484514 618109142 428777006 659186540 244682973 35135106 153920606 544948966 449404729 205453181 542376195 65918496 702826827 461038190 970398475 14915652 639565116 770700835 664559677 330288099 888883928 899944942 985365776 92975353 621737040 507885156 257128515 354931502 72846623 640588614 985666253 778137186 713865979 336022400 517629294 329155305 385606023 432962309 364119831 884441146 937184364 514067312 322010907 306234129 895179077 54093261 927552976 801289782 197777101 873160320 682988909 510604532 555892168 787526786 860248502 603495820 147353785 756205529 775486577 741790491 9584366 281580680 923798785 62708290 334477719 312750567 427042751 988893735 948413174 580519500 177049261 623151867 806797705 331934787 821718140 861961692 48199571 489856137 610335350 689747586 399572308 763761971 104179880 976944791 465607775 705537057 855465456 992379173 196214299 968917296 939225984 509081196 441694525 333773798 994375662 346868173 104929270 108809340 586173463 221105449 778170712 659030101 735080366 852290709 714252258 90662565 400260689 99958850 620329447 397315270 710777371 656951748 233636168 447209528 641661713 740235159 472850692 170282397 571515832 797696978 483379552 720992644 275393388 98251231 767761840 483857556 499398213 604588283 713445675 388010138 486117528 284286505 896800148 49387249 991939094 723213343 974176595 292798536 82796194 390188231 972023032 804179397 236523637 41087516 372872685 484825286 536301044 554331231 651844898 537552542 205766647 475884566 865188976 964139795 793650066 145607542 142176022 291360126 445862736 301004056 776043816 870621306 841293916 652801443 560187478 575357695 283672587 75752201 949584549 635012691 607553482 738461133 496877656 218799411 713593679 100256037 638640739 201089452 169551132 309167764 252101988 628744456 312478145 208917768 742897097 39449039 907969151 493297439 210068585 399992293 624446642 56928565 447455067 69182411 299052832 967688056 118370788 765221118 637923192 33695948 717747887 813728808 153999889 584818146 324742379 103748428 117690309 447574965 16092502 175597458 436503798 774097505 738358008 821822007 504307507 481956669 203262730 902730937 155373553 180979248 621122998 632750297 489466630 959425587 174439361 52910222 85176321 47366752 427733121 403905514 211601508 365657850 685502024 404145181 204542133 7560336 817240862 280667525 828118364 185542185 173391570 394165924 405262465 92174964 539082859 91708674 806471995 665432405 412847964 468492516 491335733 691202748 483960001 871478108 998482523 991020683 514082006 160690912 699974014 496902513 134768114 167877466 37730818 117821288 873009858 942186479 932053994 909324773 855708365 504979731 143921324 313179841 579088452 893154136 413673914 338971349 924743507 23415139 141117453 80588417 472977709 157747772 709345167 536572287 160950859 212538165 823585607 165059835 942541150 212365919 729237117 184213069 558454594 352040383 246888085 684043995 796078191 840790521 305737627 856271069 424759332 252844610 832840957 570537084 16232394 260519114 184890678 169222506 802888894 68664045 87795295 871879813 596903475 35071282 717209428 555482496 906674993 818417064 660732622 24797886 406333882 456575140 162400296 867977975 863578818 34894626 177538286 835156365 722416575 973750013 266650533 57234320 780019950 480847730 209431939 536902606 492372710 551830727 887288330 117491023 927743320 457883664 796091950 215569314 864080573 277673455 260926599 406553780 782937668 340407012 308192022 658101153 904639023 432093673 157823315 309453713 177960055 948490453 929708753 549531788 604760572 278836493 321915946 622314714 806154208 555558364 711074914 825256493 477350411 427836847 572500162 608755660 396120913 673064703 580200880 173479508 236109832 487668585 109161884 722216484 513459678 535360534 224269743 546936553 561543610 519122222 641956010 389183429 79387235 712110752 479978229 682674817 424272144 295518149 176890729 924139306 534545574 17873694 276616306 10402826 458667529 51831345 511654660 443597349 41091332 397020017 688497333 67945351 176366415 986387250 329788567 294214900 887695695 20153686 241813980 167805651 771226858 943678539 350940109 688542184 210051481 780959233 271514100 738126765 211707624 721959827 209171328 829398202 257162601 728808571 811486403 279610878 386201328 277574526 472639706 380076098 637581678 64525080 96626633 717675247 579251559 573072662 691048251 484892680 53094363 197372248 47205715 467531254 633244970 817236902 277410041 947989485 169345033 283741946 965571547 214130002 883398514 49643436 916237763 4221370 500881530 385447922 422832881 701387351 905101332 182719624 387670227 79789257 849613889 847940578 143333694 208804773 247218267 888618842 689248450 786399372 840632990 710152912 711242756 131909699 356319501 94995633 528474010 938475518 704715743 463935878 796228204 467261178 276835239 170723235 910871550 86050089 629249395 915579885 166545151 272670375 994336909 271149019 676676329 399435850 93912277 163132107 728961997 103704345 265999783 759546819 420104566 56761398 849703473 469003403 425831501 909584863 66873127 546542381 726390877 71606271 69061644 245676844 695134274 252025722 949381896 248400367 658660677 542133880 393228590 251349459 927304280 192256479 356189795 614079270 878508061 55871755 280218339 921651906 29566762 879799605 961578040 312899445 463382771 65124402 349617377 259007836 711947124 378358988 881036253 750936100 648964445 170367422 175222573 776613592 913709476 948884134 167736079 655156744 183104965 827437754 988697741 369259616 54712355 198307149 888445137 550055874 443602112 230836864 481968088 336280575 796999439 944997291 754903330 103533966 274750788 68915437 336986867 296465111 585489439 550069789 782156972 735590577 529989568 14095008 446406721 726333402 249027083 44181746 278382684 175362922 61273867 150863105 119298771 893293434 114731674 35157582 120459520 190451367 895456435 682890136 703208692 717471046 414112090 786193080 385421890 468550726 213927065 723026803 736851804 969839507 64413526 222181132 697462409 113959538 570132543 763876773 67584848 621842024 597036685 827453596 166783874 275745319 460693588 554871300 583756056 789592650 507166995 196685505 441191566 114805347 955530277 71585247 646629989 997435624 599800989 422267869 605025099 184855594 604298214 113619164 593354333 474682736 201291950 48158944 518623385 393089995 250889830 397079438 135087288 583559692 855975926 909071801 475920297 48938102 918321255 636032218 324759284 282291044 170980789 830690353 737509633 479769782 248077871 907732014 309949604 176189270 870524853 156494390 889926134 574293733 839351846 947856899 367768578 337900908 50866057 990647410 224088108 115510504 251782289 708268853 263081757 845776540 677657968 405447925 521670400 194541003 290290484 407512629 578260614 733168463 132801302 896530649 134324908 816034532 848626515 651578937 578730025 597244870 880955366 868311451 844296609 138841516 733058153 117981069 179982074 859294803 536703227 59611535 264039906 236210293 864996247 495345491 212661546 823978795 15799635 189669654 285810125 506030285 428848475 56439200 623187097 432596860 576179296 107220807 881290901 814800372 353654898 234813680 795258726 881553998 355225560 295548814 866019310 573012675 187829167 222826525 373987747 534241322 585104719 604291296 899414545 236570936 885072736 850777150 78468696 229441928 103301968 491423301 22009157 308005899 252306008 664235329 124571197 972677888 26154614 377381080 116210194 331627101 866641594 260331126 138912943 927333599 621413706 731612126 670077682 394395485 57002841 159399876 846506901 186753850 710308253 885890811 968966801 519992597 987185679 614745166 853490906 847147448 355661969 880168187 83377233 708251475 145654357 359633788 246301543 641636137 971181472 547747557 959108102 883045585 523481165 592756462 965266951 816050173 63752081 335664372 940795949 278982784 964714902 879699157 441949674 659174431 890243027 922201029 371342487 949855319 906240523 408675868 629648896 161123815 698202262 132521443 81580502 859767039 518412790 716541271 211840233 981029054 969862937 165807036 49646324 253853061 22794879 383450382 582558050 701351479 94681276 391788813 532304732 926560142 983859027 525650868 705519218 917729120 318088841 373451730 753861359 207879219 820710318 705374793 978069433 349046865 718326203 31360078 764743106 627549151 841755573 345073026 356857281 365115657 244919641 615717709 466433754 422437717 271099675 131213902 765556704 531429987 791131281 623825174 567661050 695657896 525384470 757668701 199436921 751557807 111674573 746644362 777905512 56217186 641726166 236260665 251258190 659188943 333838764 292418918 19968033 237866964 487362563 358391604 634062949 520800409 153865750 156645267 890737598 624263343 97191198 499467819 103771577 522331265 765441863 39812423 446383729 266248076 946830476 318303104 399101285 48349518 355349862 677956838 443760800 898054742 433727761 190561946 976885390 999157061 710350656 156470094 557856911 433391429 483091540 51334613 763196362 438783690 410178301 435695601 226623734 673295122 588832857 815431095 543276245 885875331 903229167 620075927 726438193 25401500 888955353 102195592 792177936 203511252 478053399 16871939 996295081 666451785 478463899 304309854 810009562 381816230 458965906 795412177 933226400 357322342 536352698 477696860 196730099 971789332 779063109 470365923 990209357 882881163 609074157 577917246 549938755 537364439 17622457 346194116 643422799 481592912 206743179 807773034 476039640 782595034 216449380 974836878 798688417 12143084 699394597 22720440 424521722 541984194 665032538 267939564 262211107 842714367 481301068 247363 979094674 741511938 492909045 208052972 704261811 211963855 961956658 53415323 213677924 685132638 245587915 893288799 260015919 406197627 720301455 329674239 187430537 50671191 619744843 868752048 855099328 514400733 762957640 718249948 271535772 133511398 597029489 77995789 71996886 743032375 232785235 70251165 579089465 814676496 490413029 70482153 471523562 909641227 660440529 212598831 849714892 372800179 347984941 465610044 906427034 39970929 667279764 889483862 231236336 81183712 100419236 306445059 426242162 482042882 88250554 880933457 803066011 686615368 75956931 19999514 686593575 456780042 394761813 584104558 168510261 605782547 606041202 867847752 899129303 707050644 276182819 289592236 803207394 737041312 681860338 821059827 671386618 755505109 154145407 843330720 980781850 649716581 245659985 819264521 621930700 454608759 35890284 962737709 497428247 759288327 254100544 216337455 343579004 497589079 790666128 36559426 910297959 442268828 86377255 284028930 700339078 204228919 55551431 469636532 170254173 756761276 241900206 382645510 49519815 692421377 686434150 848984578 419357857 873118994 527000832 199918235 315825973 915774279 650232868 858212319 299600940 585700081 463009866 409470246 206620786 23502556 108189573 438884906 661647297 808348658 838796763 932881487 793266671 720904799 610494610 959555089 491634282 524828301 393641808 101781436 626169694 696147093 459255372 775039974 921521737 982615680 641575672 466848740 594473587 587152887 802109181 320581643 674131317 61700673 743870789 626625998 888082588 536126468 42858553 679917467 533849190 938131162 837372108 396573962 958046122 918210047 946510203 786314186 239412087 140756876 112990163 754717893 623185417 169791307 859586243 324653928 831438789 959180535 668636783 681111115 668299965 989347012 249285573 69145042 142399100 356408804 501650539 517578515 308730169 354479652 919989739 227538937 222148507 169448468 648318579 614112746 194164517 267363088 250869333 567866840 597818124 797012696 691473337 284430729 634552332 671830764 287046722 791914026 36808705 762384720 471376546 463868643 947398716 247851405 797395148 297193210 764235151 473684868 325782732 816649595 677430161 56444110 694762732 904446742 114023606 952148663 771156439 416885141 58935980 412775700 929471723 767902687 723861004 783042477 349461566 921835894 679148160 961367231 706549000 902711329 49999929 919646360 488601027 112892643 873340060 626148016 217795269 581343735 301482673 319908719 216051412 210305525 304280598 30447012 30816255 921413681 890737749 722883371 620346362 336587529 278755951 433814060 81906534 609746508 966681835 566924167 51865938 155331253 323164831 822258181 40359971 838119176 807066061 96621440 888159917 756116642 723715151 147085433 223974942 786010229 419064338 81380391 135813800 993444329 985720378 142904107 918211971 639093968 525175233 972613866 659077338 565249639 695705285 37373915 943718387 317143913 583903908 107876685 747654988 510016752 558101825 872619980 389872075 996982437 279150067 754976126 344655915 380091498 494752344 195399532 246357620 714585058 13996875 66104767 528196900 839186503 306460448 22891017 755782244 878054769 307422430 430781721 662356784 283219932 800520885 570346694 306034798 451737906 799313477 292993722 75561561 416102303 854213808 582791929 444958144 761595060 290147806 529395871 312627529 145213215 217060857 535194140 330876503 787915378 766858890 707489765 504927181 331178076 692811515 996597361 227698371 560829380 155766742 570385325 550724845 974273477 522604291 595206672 948946133 306670311 492607603 516764192 672573611 205263160 360524679 679428772 508129125 591167925 878817296 572194913 717116907 335894403 197505615 862106413 235798055 363704106 56085297 748125385 294004563 572610879 479312665 440972240 685440369 616086508 877580198 132790187 847177870 956740165 435441889 805574491 268055631 450980933 292986245 721704822 483088258 121199352 921460755 232438934 37634166 14402644 163017739 916361183 281382872 440489522 68391779 995550360 312553347 18884743 988474757 49196954 382408178 81563915 976023274 640346290 272756979 362530618 327954239 997650093 358970123 347760316 298221723 615316941 924994571 938685072 633293170 323654736 883330269 297795518 208342188 768764470 487094434 127918521 572304898 151947557 287346119 124740014 752116250 343289089 366807438 2767580 244961491 894017036 557456501 55152668 973173622 522185997 437149368 556577493 43834273 702611093 892238508 207621148 274766316 479972749 35950295 498992247 332408694 749615007 8701652 493360169 708059581 156628046 779629010 657800549 200970773 581742602 405192115 592702643 229349100 116952000 101720296 555777400 368372387 14573875 87230743 126498679 582012126 204784258 261753714 379250211 914756969 253116357 652801186 891255706 820923625 859103308 531417239 320902522 422945923 441778480 449939186 769163492 904920668 636346320 142382392 463132674 118922637 612032178 329380530 891976376 320064343 593915780 237620591 524273326 572835929 479891584 923157039 453664416 638773610 74557507 866833092 502501810 525769072 260001324 864331287 680928410 32562180 196627243 4536901 248079953 877149777 602743495 395940111 467837063 251131392 354176235 406339116 159072230 498729622 193899832 889702812 730820069 856228890 231236080 802450872 674631786 838157516 492354157 783075654 80070058 688129657 559277786 49688392 500592464 54609393 680324353 804762465 3988756 675565162 362210760 213000401 978169069 922490723 761521710 389584388 795009062 459537565 52488756 79933578 312354868 373833205 241493402 322898544 442739712 638499326 627906500 772401735 515440527 617191311 676849786 474027625 853348424 497600276 854969180 820347028 288759941 485565296 654888273 585684659 632217777 981157008 761116110 499127512 327094091 329993387 564875753 526445373 401602763 975995815 478727811 704298048 216281569 203164217 69122252 379058294 282194145 475617215 413248741 104655764 256497980 303918083 56935865 30757359 29922203 635593566 713104095 898419146 332357107 644574892 64998718 133767833 324062933 154937092 203852881 98387429 423720683 684157940 256185505 647730903 822868627 622515936 274100310 217185048 246994064 675477261 666469174 966942501 131481053 840580691 476182302 4319164 783371443 715275552 790863183 5916136 958556324 276129945 66365766 327069991 320824947 873955791 268851750 393735778 134427974 388889970 421437157 102836875 84146981 919680488 249650536 599561860 373394036 327784668 207320651 672156861 426912702 932876488 15483186 665343426 548050900 896978722 923040413 3289630 86578168 134755024 83449644 558209454 615960988 675747888 529763302 638094371 518981605 851275243 201651260 116859637 609576368 785139206 801749148 87881829 873523268 162661929 235905436 448735344 84245512 355136310 846617111 174246952 877914459 969739342 52880192 152171993 120089076 473403660 744410139 140046433 641102652 637636239 239893844 663865281 138431446 710314278 819020037 968230471 741069022 637329842 591487788 206083256 313604788 921077731 890828147 324558986 540007731 829757934 434201540 96183679 12698601 513019276 10159973 838683376 11068279 565929776 595165897 858874443 192260707 107077876 860541449 452786859 513557012 457507878 24528669 347836113 984200089 504745896 371893008 795973370 148921848 5763433 474176077 961157638 290808839 376568880 691208169 401642761 154418216 372936782 20042970 498295478 935219636 428639054 843478613 35030111 892671539 344630767 157630176 25816631 889059463 811795306 119969069 827434539 220737885 698294156 406154955 47631393 109541032 752684562 268451186 946542306 212049884 874510394 782384838 524900212 71647736 423512522 610544368 811177698 24130761 424301700 520423068 284577797 965675538 606060596 675751885 972659513 78901778 78808496 705058723 476453551 163024650 928166294 142230303 560201665 527855322 322841469 133478723 839413247 634366833 701302228 78388051 135763983 897676877 842336120 855819578 617129951 950134553 346123506 819613406 206643984 689676644 259845600 739118972 407689734 916533825 147634322 847930261 244967252 230696532 122295809 866828637 668510477 569698249 139499352 487018403 620317470 731570873 851432368 724153709 659225789 580311074 812067332 458827527 675417819 911826054 781502367 173407063 344868125 395663157 470685856 182744335 909754624 539018891 773741900 253513558 636217234 839240325 322846263 670611734 336109525 994528998 80649462 102340213 463497749 204495450 50803948 114339970 903658948 895345317 428655864 994546246 197309100 982753380 422626028 397737782 883374005 442479041 148766223 983231008 719138209 399824240 652639344 201098818 17159938 315348668 471917535 565431541 76095938 463251273 516188748 141720556 339980852 423906066 615032962 132344590 698400730 506069848 674853991 369144435 730330322 169742798 475345891 297621152 114673799 763098826 25459703 553584334 521476466 45577793 679179372 734642928 355626403 417598948 352006034 937995701 542851678 418650547 115013601 551837476 889379090 26723580 873842624 286491984 532145721 601991172 85568804 436608871 42787712 82289006 596018890 225249396 725494389 875865960 433430908 246088407 711421926 716367174 703773105 282511793 127848843 711107382 38178283 114511679 502229305 963469847 954120314 630861052 183776298 21629011 665382860 514537938 229928949 195038120 509700776 336474854 696946510 362272773 700995458 141433116 777874047 568581467 755949069 445184541 90958891 198459457 44621403 397620496 263525944 33071601 866341208 309778734 942674944 596733758 340169047 336279610 776528892 418869321 182423257 326240176 181235978 227767436 460320233 340566964 727333722 610486906 401345287 861690587 694328813 842664573 784085733 576980195 354459596 210203450 663530950 132145314 407272623 610887889 417280204 341488991 760123830 397251326 236517461 783992851 793624844 361348834 893345187 129636576 313544630 973613092 422944235 675819983 957439574 234281690 965226946 160018347 468722902 59188161 93277917 880661566 842834337 823162009 497274146 916400999 701359565 208934938 913561755 655437433 878258382 627452462 139656601 167549846 97243366 38620183 467327797 552896187 427949188 829282470 26300817 2522691 729201557 120637371 137518679 705186227 760671583 337363363 25576253 487783971 487338929 90199272 841740632 896119127 218963939 874983374 439857051 948944762 221363946 867324380 64471157 658619904 579988952 537751997 816938380 106000098 916682732 448038844 93212831 369512889 949670670 785171397 459597510 636213019 64487977 896151250 556894088 706748472 936998459 17301285 246375064 172150234 624599678 744861439 903677505 953773516 887806350 564029481 461213126 830430821 367130642 184228135 194262122 980294805 502177230 154344852 737154480 475402775 951647396 590885440 94766614 891162670 502530592 734622213 939447243 100744808 90466347 983407120 508667944 289500425 423976558 86327880 502282487 236914369 907775144 728581172 303169804 945748 502474818 102366248 13843058 713304244 180955567 602953969 667337592 837013158 852585604 763341985 265172331 663534816 764496773 903530872 933445400 415878416 20794757 652956380 254195665 338046902 962569990 7834879 313084967 308759367 354140216 123689793 617145055 64831846 555104634 259927798 456862568 613555813 833906279 778129034 915783188 861049070 284934335 487047632 137321201 210015100 20583993 434498461 103641405 914189924 152045848 700542807 489557352 213201413 579966695 183895213 862898739 405323546 856492577 898513612 735410807 634923391 659153086 209677252 919336052 479266581 777503067 638967758 28444391 792324940 914108647 242160578 657521261 914302448 163031123 978879745 120953760 119960221 277208869 713653686 788124477 911473690 814337642 618040865 341131765 896205883 866590453 360348301 87472008 625498878 618281690 211713937 568566472 764969872 88016354 419456264 235356714 416439008 852652360 206805501 410567719 408760714 695022316 638744896 929559091 369209371 252825852 373846876 857407686 59791657 384089272 485943035 404230524 161195763 806068755 827067248 605006169 853879712 999145551 840364535 745921984 172143542 289784912 233765290 128861092 637788225 682157772 580823223 80782491 504734825 18983769 213539810 575125482 292123488 72014591 108928840 837052273 585383983 134855438 343351495 412453339 716797893 395091339 958550645 783123966 708910213 370815230 7211780 893223269 913913130 361791262 696443145 873862100 395133615 426961633 687158688 433667248 259190986 521946233 648284246 151522791 123744816 425333509 128205380 665614783 398188150 455148059 156106989 570427549 384468749 822877254 557846410 335082207 391061079 7091495 53739316 214002824 535271891 964648730 513858616 518511113 239675091 964389305 836460215 303213862 253213047 956659316 598563023 37793373 756780469 7947438 331295885 533414354 546003189 52430082 842742236 31937431 76051521 594610325 315248172 992821893 85600764 713676476 859007873 724407193 436967316 218566273 944723424 635404816 236810754 610419613 241367876 496352381 790762284 999927949 239859594 986718436 957893544 541500808 419647988 270823814 599549162 437358542 795894875 976797367 696405364 215670023 37370705 785497583 878087135 621712524 352575384 550685349 172493539 904834553 900975555 637894015 570760006 224176164 361105695 771263544 522873737 129198873 48023611 114406042 602535923 651424577 14186344 991809515 87776052 791292639 37703484 382874299 593081657 169685923 163876525 69294369 897845101 417631037 997769081 207704811 346809861 575148618 77847023 285249739 385239859 623576161 106293601 310174091 404326171 834273116 327441371 128832803 301809751 98008412 296743149 298969708 716400909 654004535 290186432 64658805 163476452 379068959 343794009 334600542 937481410 74117509 841173521 662298963 363169994 67079788 569959785 825580552 258169768 478808370 267265042 567917064 478766453 411244012 565303434 842279029 586844839 239518901 980325904 162247781 791119807 855269876 86643265 986336591 570237596 949439522 53250239 448834467 439474745 510652668 132483094 380524127 5889036 847564719 399143144 334067274 9792786 820285699 811582058 700508317 597623558 282305209 65662585 761327521 549939418 750210512 438513102 425108237 481176485 541739176 7337097 325882744 548208622 864848779 452658315 415205527 57291690 811107599 567878951 970306982 833672770 151142753 75849955 642809052 71530484 908914666 152241023 632134338 186949438 779068347 550676906 172058389 6119677 607910611 730022737 844304514 127800640 165385994 8805836 369754643 227679334 836331212 173810247 772413432 206832204 946141692 841266849 341442442 9333637 967810155 121534934 597503186 954094376 973966597 553788157 362805869 670160435 408140607 675366868 951125720 697684599 933696775 244333953 340119814 55340205 939022161 372305802 298915769 339451167 827856711 437989845 63510012 539900090 825632954 978463907 945302489 121509292 348710973 360916594 440933756 259751677 406711200 315814473 522560568 761884001 213664789 434640472 953867836 816362709 807391331 818657046 23565674 129556877 563628138 237854370 583183581 7300363 888058326 610692009 76057990 497946168 440161019 759342134 415362391 49844895 736328946 479345475 968381941 974455035 189746118 82536627 100769817 467802452 861095818 764174219 757744184 823096785 187134066 25250408 26901953 845484865 950217908 902809614 24133446 61148220 371475519 899717901 699383392 481460285 274934705 27230730 289136180 779377652 632553205 597795417 765425916 937765103 590825008 544497859 422410949 751774185 163853838 294617094 236818460 693354978 322545320 419466805 589500328 229849971 827719589 920571266 563389565 34897709 457687594 614124038 138303509 166776078 846932116 940862098 954597122 734833338 670827405 569788242 174993569 332181395 562198444 83295119 966496771 369252695 56131544 156944672 633072784 774424395 469771658 347532036 531336730 626551947 220667371 571740904 687427532 520782854 367679929 843725843 116151819 966890283 434120690 236189106 482529548 902493981 479474296 881431113 808767434 11308518 633244786 613595720 981424304 359178766 259081362 303975575 35781751 991732394 300518070 586621658 33264005 365929501 252695695 184939285 403360201 240837353 506107034 728896961 792729635 7167270 909996977 637767042 207911791 523180316 300774848 992254108 216695351 615458434 421456231 457648052 853559846 47300285 927770128 602730906 858677590 485036478 367804119 422659859 632103859 145563988 657421041 921806564 340196464 846076776 493728212 354459845 494706478 912174402 899702664 249642605 822532051 951971963 916555983 234799902 430474440 496652587 179109640 650167698 657680577 897696155 474819851 706003350 59192160 895879239 186711419 387986279 27973487 727865018 553611284 263329640 984854200 872185365 496965740 655319130 429337407 171125211 867377131 142073404 350051952 35258675 3001956 842491127 659920348 605208934 88886949 740469820 83274196 526204647 226812329 49272982 322837452 354831337 962015224 817007007 85795057 653788493 296748982 338984023 161807706 92671504 299621303 653618113 545960435 318596619 423472135 317536478 829300856 651182596 511250719 956500249 456055428 990371871 519912847 875793012 410169102 41906581 105188041 365818539 253907822 883248021 845396419 248705453 554755879 227315173 703372867 44614107 893731434 709152392 20770805 907134143 377252961 21546141 897679655 614727054 356409100 741299934 13683104 762971072 98129166 603926409 35469702 786520646 483864463 944118866 993968602 577112402 983857890 718868029 54187094 977271184 821075057 779804900 726818024 741125245 118311841 637741150 947688855 988238007 534448188 630166518 726611383 775015466 224393890 508527047 20048799 459759303 974985810 767277413 10067147 153686784 125254204 970846982 591532392 515479406 913067262 862405388 402778086 970007673 2247874 464105263 784921694 816491532 4841619 487242671 78818375 398323822 534668360 429209785 861248050 654088436 922469196 232965421 234880147 718955793 71498293 503662778 230770138 965440287 273510102 15822111 947700053 780378061 561857557 159723619 57392802 867405918 868788334 601487639 670200926 857175841 859888996 669655980 391407523 548027589 908707605 943541054 63410078 436112878 420171079 90171633 652242577 677971544 464121875 903200130 901880756 942485216 383764606 925840073 562460283 654522819 674055561 709916564 352673923 542992942 45451209 988418184 857482432 306798564 225131583 727116598 928564439 162192254 685429948 921759149 977138599 163690767 687761637 835212165 82335918 585472531 332451725 283408949 137627139 699339244 318782402 28298941 301986123 450567186 348027035 915385363 170276132 174882793 487995312 514295868 502724085 989399015 994179244 964470051 142682058 644105116 709286674 103697766 657587840 277048056 726697656 331592069 111799037 730579430 937933524 789847510 957402295 34618143 375882821 965163640 936963265 966649674 654351327 577197766 928448877 576433625 36376731 146514546 281510515 890855473 379215240 755407898 491441293 306754205 89099763 994490293 394111468 916408453 442994118 77376960 877624980 629882977 486721692 456210074 24927393 995836043 247611988 472002245 556577675 517633524 928379874 434176159 182329321 790151782 313006308 421705946 17927933 720209055 270400815 189926311 665936528 667741861 306606688 365236874 394760900 636492903 893723739 488542201 736846496 463088684 230723960 461301277 767628161 488260562 532843368 426140751 444737277 876517899 613950733 941195553 560057448 651735801 30172453 36544887 84964140 312699178 261414254 828643470 528070709 101287228 780600399 369514133 391569814 721297824 899686547 359416406 994535425 527472176 552528978 737302130 335882998 138742206 958537742 110574763 232093411 103322933 447764670 636099218 533628855 373285753 399896867 730050958 418144140 907058928 409776826 841514075 576202839 755612134 136279626 477353433 95784935 838046481 378657944 221862203 824831171 259185760 438356000 518273675 769357707 231859204 406295826 316513625 673491020 24450758 909772183 409860844 914673934 107203750 837625207 365614338 492158487 152550593 617203307 123561456 540890305 630304156 343400339 917169112 100113535 308792711 288694308 486340441 913235365 866131327 375459691 255603248 602992465 464208957 758338889 538238859 572009545 586538443 326228064 777311095 889745368 152351398 735188619 548715967 779541163 482420115 642309725 630966044 393416302 505834622 427267855 1927272 864560430 581184457 841684530 993163434 93211117 58797386 145613592 909822685 935410528 884422574 412271795 498959162 523895845 739662041 37107087 150008149 67616310 503283997 882408729 999867093 566396199 778883567 50111358 211883280 120343479 618194314 106259006 253143019 233424137 642057042 861716022 429204058 783121004 716541097 463437160 330551529 2635475 294123906 480199153 515526977 317645859 794279310 440740757 811767372 997439268 664608757 514794969 500629183 47154098 707112089 166721671 427526639 528723448 630319449 851456996 546146365 800024465 841823731 24937685 990331533 719840762 264334632 599560277 606132461 443008791 689973597 654287912 20122774 885618131 36279538 620930852 539845237 743394902 631544820 66172066 797414530 87659878 921443047 22875117 345716388 113996127 474845212 283328085 604978409 527821901 383385205 644691045 371131726 347826322 871555384 811644580 882644878 442112671 981568805 863448889 675921533 946314533 801861274 375896524 396496677 570715169 889330157 495956622 17846487 428864926 872043331 941347624 686150354 631986207 149581318 847675913 375651444 822657034 337101708 798337114 942207327 47110353 703417170 699635196 551573207 816547716 541337622 306410090 338939859 687684316 102381387 601784281 575492794 755994607 931880710 734921049 981824693 547586426 575623226 552794872 419132058 104562413 538800367 967652834 855151437 942681904 99016619 714343428 919901124 802909683 568016571 212538421 91443697 781925441 572618911 960740320 623286203 630703828 216880201 894064959 960134263 248207402 535050767 758674401 826847864 995957324 991820317 880139856 106356467 764286937 231765190 953693802 516975332 162983391 143598008 739700874 652170355 783043225 668534809 942026315 401828498 83053370 504219017 101689735 895188122 279674239 987577786 445948428 45227649 839885414 327024196 663086767 819856713 461744221 871760223 575803937 615208780 243969499 747202842 363506021 202993926 784056836 78541273 818257674 42372468 594486559 84507797 63797591 26042867 400624538 95631615 307181685 250384952 38816193 859790435 100900337 408528606 152868970 121617033 203089608 420059546 570817643 351089545 960787541 799415055 530176292 735413955 627083121 561286936 309879200 643350887 788425969 77908409 716358042 329649532 866137588 484207962 959317607 854456722 513460731 567020663 918607530 727718095 729029850 180158523 734818786 82508005 247609859 202249081 976980848 335475159 229252788 750863675 234595226 852586417 958474086 20358808 671851083 638343902 747267995 661051612 642182149 631664139 830174214 683682788 41882400 405431313 368893619 863058225 56471634 213218598 418066564 657787359 428239856 815936468 874707369 172040117 487136519 760175526 616022665 389349664 834804949 155134119 551618444 67115814 351992209 143638891 72890353 511229307 75500744 923263498 606188536 104574423 198520504 212368527 436840545 749638757 958308521 919888969 51289994 222877227 679033835 87048563 128056560 509588098 90343379 944822778 609419229 232311462 789139927 115690401 452712479 564213686 219871968 75576126 621637647 87262715 511853729 125766115 254606020 225401994 48234102 889436794 540466326 713004815 782371916 34800355 780770578 490687666 504931943 373455923 406647140 114035950 131129324 132544348 408994694 999631152 52538382 831229044 763717115 419435247 975642414 841635420 501673705 77971319 322208675 123891684 676867857 544622716 320841592 917039942 4048170 99706455 415883691 203813935 583480445 513705636 739237026 880490727 86261980 513977995 410763432 725745817 529162664 269531922 430143709 336658736 227282931 200249493 799595163 790800381 610253415 737339899 753091034 894967766 882676379 918001880 885625733 731559001 688272096 527942005 269549983 116895700 74610023 385431535 224117857 399999655 334351186 75191555 90185694 839420062 668598148 513781987 117573636 553369810 908754595 903956348 680618211 631367688 559390258 893830122 328811078 89565689 898973374 101641829 531029297 663844132 839895525 33652711 613231021 113931294 251873013 55687013 686905778 862002368 304610295 375163610 913697870 400735307 57331722 972272824 610604924 518644044 443503484 740572704 641955581 263427151 825360366 688874093 484295979 557974078 122134778 802353606 53030682 258502189 592021923 933308187 611648298 766061305 449734592 386273010 398419982 671882895 743426218 126288130 477673505 233676456 536633978 664817515 444716471 619862975 153787445 968629510 189286592 642577751 528606653 889292448 91401320 831919413 245365563 932037959 917464417 467055669 743890747 296156776 179165600 901315458 220956541 521883480 927111785 548114613 162080642 607166046 273748023 989187710 961230993 730905662 375574527 286247188 781273460 64547135 301775045 471294894 165136615 380369771 73531933 17912727 250554403 587076935 203892140 551742257 31379012 778761760 134383279 201415962 961577002 291238934 892217754 963331611 373262306 969101443 463506693 764337234 125567368 696770719 572946664 344608721 465327520 317490534 958015345 615692443 888077520 801111605 705815303 507792022 530910930 687768193 472399717 474540762 650023812 230716863 425953213 333529251 926254650 658145310 353964651 286694524 492997935 8831381 876402362 575640224 717782999 800503433 247463159 867681320 38213350 212883636 400756321 976738746 404379915 103623865 32500425 545051009 694876667 806719760 582030397 344653603 240843904 91754260 386638992 949772240 501897145 746075719 258862015 245817888 265208062 733742445 454314971 789532274 9046354 790188643 301558051 148772082 675308475 536250925 880548444 306748464 98530965 195833762 314999697 738693050 113026283 337886409 720334713 936767400 745307648 639941666 357428043 614423431 40262902 213695408 239893857 711166168 111038238 660853908 373969030 235748045 890864174 164810529 249275990 51540879 947135672 210338429 163977283 309569722 504122076 348867849 350672507 231742555 957750147 614405745 424066765 514862701 196914579 519970509 815983033 184722320 138516762 378451860 859315862 631974998 874803352 365804270 754760127 380632220 968977454 615163196 709159641 871919259 164544220 857052084 543839061 151818411 624042411 561542689 222461207 197104850 320537110 523158097 921565539 975120988 611714147 424759804 252608894 913324812 535463346 469119339 990073878 169632189 398145378 968653397 781082740 515574304 620992492 43547559 809983196 37056325 576289898 705984474 759840845 723546379 213546774 138584437 443269222 13718107 635069827 86800429 228255113 395345732 663935457 584129594 252663443 859133015 896010791 219497889 687111254 340601499 44425285 23278466 683260004 601028711 359750868 680399102 322982924 579819807 890673751 569755850 269939202 761814683 178015620 421771804 228523268 551099883 200135975 127669359 16649600 452643878 3704874 974508108 396056047 298048807 250293331 803035738 735916829 100952160 498072671 838800525 920322172 477838088 1120291 964480392 765863144 212643869 657231709 599670321 864839971 116065580 535597388 508297222 846487623 261456572 10519024 908626534 246382108 173359034 89782929 888625486 790077823 467342975 133450367 882726594 836639527 266967596 393713605 615612022 338904731 605798794 258926623 900191691 663384678 171489746 475217257 50229442 952243410 191531051 401971095 940243468 850991287 148851178 184382584 934936084 850620351 146207663 888776231 278152290 995334147 381732008 989128145 928168691 613353246 481083275 224944245 610917688 654164617 107639286 60025177 289339536 660640515 245323490 189497068 709749276 708608604 430008494 700091044 975249202 561577929 484345014 665510463 319685142 597188896 631496521 447937639 961901792 362794205 566617022 591606281 205410844 431940146 821273253 296783344 885825701 687674550 628742803 559573482 472298499 678874249 232248369 389449223 516896021 475063567 665145387 671221563 795169950 956626639 457132965 932316817 472293178 167984394 433837170 490474857 205215497 106118203 9149965 912611398 95889021 44244741 814532706 117628323 453460748 102863653 15447009 59941018 413286466 814435819 550203972 123967520 887294298 66290177 457885518 459886003 438051386 823659665 834477588 965386136 444631819 25290369 275776044 573732064 582823719 19305318 435084660 41013125 46197075 426967305 796040464 603314710 854902427 81777235 217901601 351044328 738323904 495522444 832424523 949510222 16278785 271463117 862418581 580449359 917114953 274525326 362793014 35574207 970734607 776087882 499033501 478483696 498012135 493961543 553940464 920939133 153472322 798578134 641411420 461810691 135169901 582292303 166933783 594563012 172832516 506048511 123853860 68752911 396578904 38071222 293163925 221076482 256844545 697417504 441151142 739164815 843243584 354547252 900551298 178013599 72463140 830829285 104354779 478471958 405807171 802269082 836284970 176472269 840159417 448230129 362464418 328151773 555816422 120516813 939795347 929787129 167761325 818116966 42797677 823267266 402691776 979871341 853635136 182618019 632028806 110634736 77116193 187442390 254133114 70093615 120265887 842711771 214012941 367333927 980803778 208219256 16146780 982749429 467394101 119564912 373878662 977220902 429043505 952263623 914934272 775335001 918403098 268738746 58189216 82182874 331881694 364097546 483037614 525218736 60535568 293837434 453232174 42823220 343453054 757719381 270062910 612416842 711779734 126165297 138958001 894756959 525044323 846374502 532580350 974775291 472943663 260823022 836510354 870968726 669461313 164257336 935769194 645863286 501307800 540242074 567399062 713360482 163875355 654414045 488314931 234322461 534344588 283928822 16115609 875693095 551033586 801818142 509630888 148460539 983561385 268017177 397005100 895523926 685107781 998295282 770821501 6795293 741123333 84279841 406096920 82565322 689544831 319753226 784125544 786166023 863675437 847300571 88526405 459523327 984638209 642830262 857967978 350865986 80776992 467141518 64329485 297126470 136445756 285621247 204166764 23953235 813779603 8481378 66718871 765586968 556142392 785980142 383544754 440081002 221591513 40395588 508220554 710164521 597387091 822668808 910994152 431531144 842567685 396168784 356385939 69775056 846393330 201330836 176673406 9152358 628165106 31078725 457076937 223537944 802276877 754416260 422376994 800385454 665005999 111460668 975242156 948302676 482918916 7214929 702861665 114152113 821268292 235443680 54310694 89330954 271697812 169207054 382865975 49319670 777693087 167059668 658214018 133240051 994258944 187818758 993846203 861287534 228017298 887214029 546152957 564073172 204267612 326436969 811507066 444139255 728671433 970814522 177312199 542454953 365718997 695686798 11241418 218480049 322287198 765601651 827872652 770050751 525028673 434281501 655385769 873269690 949807658 312495000 302803882 963766289 659942531 863082914 697915719 731656998 660618319 456396987 437193903 875958663 676875074 842732061 941739294 556847093 672757930 631135490 695489810 892773804 315509344 31287193 641688211 388618211 756827778 539631023 55028418 835073318 565054154 435257354 300218539 921377 983444054 187722843 89852577 780258768 390571204 589403808 985430917 460341146 662032496 252358935 634178881 92337471 220048846 970698159 484925534 928914429 2487135 495151039 749880620 341012894 816775387 674232758 792472497 425992985 173154763 184707286 426352226 282332723 374480440 688106742 676666120 315164307 133851168 620457219 538659127 733985497 413673279 556001015 256748375 382377470 114080758 243188960 402264764 412018396 187528039 727651039 121414561 405485516 633249380 496864089 609710790 64860119 599830678 228488437 526174445 914994383 720138082 265200983 948414456 380103943 799526894 714204530 474912894 405996454 504296250 830400605 533137463 945856220 961353925 634685995 393165857 337532486 833773419 729778810 237073140 750991492 131465775 685944172 820370283 297362893 583073886 541944136 808632494 948768030 471417208 539073922 367731559 486126121 219910248 45904561 412948647 971140578 196394091 904659110 415147365 833614309 476962351 376059729 545859860 119459825 958200601 381629715 876290144 319643865 201309195 463138428 287190058 890330094 812746947 426662578 677173351 159380042 254793693 947426920 452940548 575228562 76571413 643835831 552325492 931206385 518945503 411191439 787523155 53372617 441913214 264227046 573672666 962127177 902293875 470820871 803578686 467448107 865515935 708491567 95440451 325170304 585566502 739072908 648690122 171866777 386703927 275462812 640619253 90425907 327032147 960840798 736048346 165029236 618781105 434695639 28840347 945557519 688369411 623136542 30030712 646925329 59053694 147033125 340632539 932786310 303449346 934871969 695793728 485795232 310010013 774195180 692557784 408395918 787578574 456284879 865919901 443404137 713507931 331785615 977520549 9927681 174739614 628618934 306820789 88585127 626054623 236622487 163938844 787017447 927706541 190771688 714662649 65433946 716373266 654710868 718616851 239546380 766928088 916237020 502251949 898828601 61326916 903997538 740546026 879929221 935754904 353203011 769381095 159801421 971694095 988463855 667671630 648943830 197750384 918672879 166610643 612813267 689724881 883149682 331252050 137882217 589524049 595622993 546776430 787717289 306950101 473708081 519469885 770817225 741160738 331047270 838780860 36935526 665391741 896888101 470741712 223535728 427466490 808383142 507235378 595647612 950357308 629153419 601440239 821992147 817289768 77605410 516631088 48974708 516599748 438402204 946785719 948441324 323616418 805882653 247022699 259362308 788924083 563739930 971827342 473521607 300386871 465274334 518081932 302554485 48686179 170199439 55153907 433008729 31641436 146310981 442400714 393227938 363506842 520740524 619648630 210768610 606466301 402431851 60854322 102544554 726979240 908671729 210022610 188025279 451598145 195779713 291754339 930302677 965710073 155864965 448194497 265333056 12219712 230477483 714560878 460288661 271348404 577754122 499387360 841860338 507426331 73861753 239489597 802701947 349184775 137973246 444154375 211945826 641862447 349401128 553310520 71860865 229729767 885708889 397933240 757966712 631597289 898529803 235175508 102075683 541868080 386407961 302707625 850646223 870193587 991078288 746837399 706344406 979536060 265517527 904373575 265907320 186724619 87688407 559665695 972368781 682686691 230631676 966574887 513969300 596760754 6546642 811125456 590316150 937786340 212625940 126587008 657368089 251495269 278374438 200907335 265022839 139070668 907341029 989630461 941746204 386870142 562406651 58051571 783881924 259660068 369088712 13971408 372541472 177234672 481517148 119173928 792292444 436902150 499011717 717544381 971909296 770262265 943451342 593601210 884219421 266759422 871349486 156362288 80135128 517650032 675400644 568078446 425489558 273689464 285355469 348447085 134895205 710458125 443386138 699203146 282678167 579548281 472800429 52216951 588464458 65192598 675703565 126495869 170602879 614938468 213312203 543133314 705217495 913501964 836614338 52824217 519642419 445478029 961685953 174969524 682330034 179466024 223354389 679574290 773904348 874652443 944476227 814634430 481450984 566007014 252150427 788497545 293605259 319755414 335618154 741105850 800288363 745610936 496221795 746742087 439550827 791814064 949235007 866731184 198571955 917224386 904495835 68935314 485518820 807222428 183363637 763431796 135394252 277929297 451405506 574251594 270582903 399853804 578194780 496929413 414760343 40696617 751806049 335324806 49384608 774843012 838137596 751051429 4569286 87303843 94127049 312362864 964042230 111475303 590384150 180490481 542236895 661724307 200650403 885261686 106395422 12674097 91869946 450801544 52410483 316605779 493831015 362954356 465719883 666722502 963472851 720334781 219692071 3618741 82906008 179548352 735660837 352907620 409313284 534143120 874662661 316697491 63322723 561999028 35139010 702496759 395196091 137129555 463933448 197002762 684830429 757201317 581269117 493061022 893204681 630237452 177383953 530685189 290600684 62765381 416974760 415963581 345370294 730135295 162673274 674834732 950434578 589490833 81400629 360177126 747462981 46298212 240225319 498331354 682495215 759368208 317823008 237076052 741186013 590265347 670333383 90366281 544075961 683354378 523538711 119987534 41260075 419436222 233220764 505762353 852493760 756338648 62583720 418898468 591688456 123557017 232915937 639746462 156354523 795360633 574925769 417222560 30312635 645263139 68790963 923323333 645637701 581263394 496104970 900305814 998496314 671348897 966974562 865187316 752167237 313012077 250998528 275780230 742261533 858164132 885016070 515403726 572579493 388433216 617985119 565946449 932681657 444243267 203027478 592465151 984205021 403165397 640043413 26870800 894153625 282946954 401461581 848023873 470341502 642301470 157907317 616935191 836572487 227002457 184582926 702683913 911223342 990902451 269905260 2357427 948248877 612093311 749254480 586808596 854823772 447109148 930735853 481384546 751759064 313840300 532362533 61224527 648682302 702145441 921053325 469455991 943509736 356847109 99631930 615018799 642588431 208158903 928973804 310954369 101914766 66486522 188544570 125292171 912740240 424242166 464289222 223487670 276237227 335786683 302116418 613285666 872901120 640056976 665136096 123028341 739464750 735709131 159268047 219820685 445838170 608957126 440231036 219271238 569072348 105525762 375270274 175099796 513842815 240377514 58130252 653316464 784114362 269523034 883511382 168627642 931102022 470232634 690464594 234750408 628447317 413800286 459966001 497746333 604663584 990062187 924156386 761384922 597038014 75501776 432843222 332022156 649088951 141011240 754224337 770394253 102283815 446522938 656944139 33504393 809785331 201876207 578699207 146307608 856339061 848934140 430247287 396187961 531950394 484870862 265511119 197939704 222361328 296163215 851598883 744220894 4769722 852877501 457336023 625006050 457855732 368624658 361373959 65802799 171064925 931492270 452176081 425938412 481360061 679861163 548813580 674983853 670008146 199110910 728307292 783675723 393733630 473185553 674263500 592274636 669899082 17717946 926177416 842574058 215156361 676598782 583254029 491360004 625336508 768526900 176949682 349822833 521115325 65963860 990521095 269082052 537902941 256268472 95888619 110817375 391909757 754671155 79668941 417767112 424662634 257316450 22255148 434622623 967025542 73591910 367319503 592623358 161296386 166267814 132838774 578191271 508218762 906739696 63530105 181782963 414865779 91483000 42530360 376107115 206717981 576651092 680163011 897166065 228623560 207819927 620592440 879541466 734892230 282079533 666127272 539006648 449179031 88963961 899317893 697314578 797288258 843180315 499155707 539303797 4411875 173361548 517201127 559799753 113424754 727920920 142099785 844874123 458649001 312604385 739161199 991492303 931554737 649395881 223979459 838843215 930878343 915530402 86806944 576618118 827352936 206793608 11269393 156698997 715372634 415578274 938169759 458088848 523249484 798223342 606587552 697385715 759922900 984247378 361021697 855155214 953000040 311240743 538073337 811803516 519992471 251290975 506565039 124939132 794207979 113767816 688723761 300466173 515482339 231266317 99304615 225046981 381580716 668076504 8171596 221385386 231443314 321475166 212420411 634520854 687836218 887545976 888554542 894362659 317981165 807632117 89936898 939376069 935487871 67637298 513214121 666541509 29013862 635574201 641730233 172621286 503601693 21543267 192715404 742490805 624394722 848083107 618636533 847942424 424840183 191840752 813757135 826333198 722144031 506152984 512145907 264448992 984522610 116036617 206734433 212382301 657084697 994761869 526641472 119921379 13761477 315601839 314266374 800108960 702602666 26810073 512975676 534189912 418334991 14736664 823395906 447630555 166211661 55229966 634018029 474016638 895968548 810227828 355775125 360910232 939718026 781084594 242284080 235077597 264835393 313314384 25377834 593575105 790533817 57114392 895915725 602493737 846271990 62847098 841515976 522362344 168823672 487362481 721033814 180506411 217179526 347645952 789523946 757017379 456815492 842892007 845340299 973617920 505443284 331533824 918302969 774642252 906045339 736829150 248064284 966591082 42403007 597879758 218089029 486160733 806306198 646613727 976670738 238941064 836413755 365540657 22144038 358091084 688462919 164656625 611225801 111623299 330282905 636541123 112286545 846181869 424555038 532759233 331852908 345216871 612982048 897810977 390572419 587532536 753849863 857263630 552180725 786624874 579196260 805142236 570090164 472598797 776698380 693075418 922451712 694293429 812419371 851820477 63615940 703064908 710456970 732417634 936885967 67120112 250407531 320183242 215516201 16196001 188916766 688935332 174059093 187051611 723217272 628044299 258334266 748708735 839783532 537095292 120105889 705704013 532632149 923614413 769525966 386328572 33503388 43781506 556537872 512905804 808572171 274410051 864300963 272043767 966238247 906201385 186561487 786019575 567581221 215679622 147071917 432387220 481937169 850543741 149903263 177447343 368402398 401294619 331272438 600618507 442578669 707292552 445351293 91336122 36256642 698154059 52331058 639846141 612153437 817157797 302889207 681596096 906323322 841203733 133116085 390432134 725993858 593868982 188223710 431945434 31041103 34436240 721724878 360950945 798612967 151872292 393932346 196060877 187694 348414202 453817173 488833004 585819625 92582912 637253201 342316072 476813975 882085881 976851048 387568041 392700725 402059003 739399209 133358321 370587902 739473727 81148716 110958736 814727266 766201179 95376601 110288298 45659654 334114128 991382838 142064063 740029823 543328360 687621031 7343033 664952320 376585389 734900577 164264502 68328453 869015394 430262984 74018292 224528746 959744883 253233733 103203349 97531843 525364795 90819603 62108850 840811108 494411998 947162753 597155320 504124056 989933273 281129045 768171757 779560948 407832744 148441906 578861602 444324071 38784135 91028108 220109527 471550522 919189041 590099968 765769262 977553482 612526975 479107009 313661830 372909172 131587407 292508682 640580241 132726549 518727231 187875364 126777562 969605792 719330361 513555291 336938976 492250717 892507262 66602047 984214991 189913385 379632648 88286972 675699237 165565566 217083280 399026689 754319740 354236833 677026805 59438144 923194715 333163237 58090527 750637415 427449833 704331739 935600576 482406738 691716797 926863391 96305831 250501999 65224530 176248248 174580356 152823081 742774528 642604659 723063321 366157675 642054226 633790564 244688301 243217713 556496664 13199320 230303891 671375035 59252012 757095901 538721089 655693365 481829495 70616741 94405185 256562414 6903112 605058900 702143473 625996209 704592864 20770261 385760867 72502081 779029904 437228347 121200553 887781474 646259961 780192255 706296989 443311255 291392813 856697959 822619195 748847809 420135315 687072282 300158840 850620405 321678013 728749432 773500113 318258126 462395922 205266243 592018475 334853677 294109753 329994168 654396199 296237607 345875592 485065269 909131262 145873757 983773474 666494364 776389216 220895653 142449252 287524160 281429928 445516920 997188697 248350191 972917086 706743469 905681612 305371251 17022876 678961651 647223560 390102400 744223722 321113872 412700663 622545728 780577106 714258393 367229124 134835021 598955195 523011626 962501947 645965805 599863683 905583585 907032801 869944600 809754729 641379473 923215746 739019713 851716754 58494303 663438447 891314025 667558407 732931493 84599141 374049067 103343678 721563741 158551181 835668202 482728858 609701772 952455481 287746003 652919483 210426800 879355886 217904130 136274111 595005341 753640108 824850119 336810568 825938464 948000435 14472867 379836786 450323536 896033467 921483454 585845379 396097688 896328929 10618994 128599415 363592497 558509621 412071272 583606634 495872649 23905189 15583429 928047088 786729511 876084537 156859224 798515843 7107875 68809569 404970801 190037073 13750893 237829878 700576482 385288825 849882378 167656289 555259489 197017733 198819831 973078264 348305086 458207982 216620704 420297375 197163256 600715004 820252609 391740346 31737266 349681195 471656220 771977869 559100950 8718092 804125668 356905500 551355785 844826811 716218360 502201741 815213602 485061844 480035600 935691845 864520863 958582857 923390317 289927667 185515501 637875833 360274069 464467604 202103915 349020214 817320210 830288085 124334932 903965576 798037109 15703362 61133940 842436580 974325961 417808723 440372629 729094603 183697487 832801639 189233286 939891272 746631567 786006712 831671452 523552978 465380213 947511173 178241359 686508267 732793345 94507463 335817069 822963969 617069304 789078056 83328211 910280897 698052450 957457232 809135585 201681121 225755810 271434731 463686350 561654726 355509421 353169472 943642370 942724396 778511034 469007330 7124882 479766151 654558968 272362659 269096128 837463456 613169178 682973862 669607095 117250145 226111493 178931871 24983629 347699335 956907889 683261187 939387029 494908127 441381161 220250209 881018520 368704196 681357337 498949181 349716379 516969992 956488300 647677730 103938898 599877289 103992356 260012212 743565211 462051960 212716981 986874388 307588886 1110728 798477974 391723453 655160085 107643119 363891439 715340076 28533700 881102528 198557415 358992500 785744574 151761293 717756532 381976328 774038063 206605459 557425176 551822793 974277080 715411599 380356331 183342447 276167589 885320200 283379962 874907107 282510712 250147042 503007303 454618887 379901454 552208175 819967512 971832522 19256133 435453031 700204130 502412934 995670579 828164615 134768174 748950225 514847584 992799187 653972376 159587408 424851979 322674412 849882914 503987236 670427666 510306245 625537327 720826611 381969882 797174320 204063125 40742842 642016234 162075684 137144707 844631729 892620359 73455343 897281884 127108429 962724171 521438739 359927141 441581159 97680925 29268575 283560614 701930291 852522261 782239744 413863910 295318459 487241246 318533093 959548804 890305546 303708785 978377166 343978867 891389564 957854721 404894610 154102870 23031540 533987408 998988214 312974496 611388717 947562950 495678245 735742140 475186846 540159973 405575289 232047388 533530603 287975161 321422453 459855331 149641458 678552566 530162836 991697697 966949991 57617474 885358879 992040342 311780855 149532538 305912778 528242046 700268538 932327823 13406820 47996059 539826860 768028981 565466500 546751219 643947024 362583751 92729626 6000082 552473334 215203714 935066106 619844639 326453865 429074086 495833608 738761244 232694520 862872721 66802659 935020961 886502117 655143281 839682422 555125679 473892506 172443312 234388365 193273188 376017846 259302970 194642318 643341731 596857311 373175200 718984440 28174988 534175888 158119501 51188403 343989180 295487819 674153868 53277403 333060300 959131084 935661274 960275805 593866504 545681089 936546192 471148708 460523829 633116360 76302030 560604833 440737042 288560156 982694625 188933469 482896664 173964030 247899817 998702192 407346610 585678818 872675819 958736071 505485947 900660595 508569730 239266830 549123690 608687341 630088121 66485622 794270281 438198439 2703616 521900608 653152503 249650188 914445568 926241261 421952254 50920202 254362189 914700654 786715210 604451563 257661495 991415872 775616223 252598464 823055808 537609035 600197794 469208723 378221480 69685372 972282341 417850871 339736773 330533215 432788565 347248820 821001171 306062795 315126095 736662350 96591128 275145991 538114339 626118519 527757970 299233364 664600985 143886897 709439546 835838156 901426049 912845476 947260656 983802673 722133606 670414286 721127169 823671687 841494659 193492751 574417171 863758555 810316231 715935245 842184350 618039862 684305241 78725177 629401746 915732784 262844033 624739667 754544967 255485405 868066610 553036964 936673120 264600192 661896318 943881744 370243941 66009993 987934589 72381522 939974952 547862483 525912743 659303384 631199550 873745820 779352973 328976777 103320158 597900758 692995203 677000150 22553652 133391050 92672487 817436318 675039716 214586204 594599094 16312078 545938958 972704364 564762685 653390173 999703214 985334956 957933778 484257136 766440241 509160409 415501431 453396680 443036400 53763652 271010915 381407851 459663208 911540163 670349422 44703382 470178204 374177117 332076858 339559024 139089842 719475383 293230930 730240270 881382991 331972503 194094097 76538058 940681809 101463978 64526247 628559937 202603036 167184062 683404847 565861757 477595690 691012793 291392655 708799087 561309049 416139346 922091446 630777918 148599779 781260165 149759649 653132603 359444889 97408786 450144714 97808820 12521076 29329332 666028446 548451884 22220702 427460166 498681237 29631111 620939330 304890106 806491308 582139214 112213743 840976958 256287473 970621104 361452192 836576708 802253583 692411418 363857631 38482618 942115838 365133470 853215920 70727398 849220408 123014649 650961218 524421736 891244190 491484376 227185611 917110545 216681497 942283798 286250231 552173477 766505414 648580568 999115955 740612982 81243834 652465946 392976097 914519830 336246376 610107096 819252926 965582381 347445111 971691874 89127889 258316515 582669023 641921388 290048348 847947088 949832386 209490507 35141385 586075842 860820792 824066409 690754186 381527982 972399080 697010988 357729991 158613709 814069187 666377019 607860620 478945678 440778111 677528303 67392457 467027945 736872693 900340658 396813993 195980825 64941377 77859304 198454193 886178471 252808141 891924234 762484898 273028171 721087117 889132575 803612867 574885471 672414621 146017675 816258431 182356755 226785538 848329420 921401726 547275728 25674852 390620469 42529487 267076570 477261008 560487789 453804789 738138194 52533860 550651172 644891933 793254408 632884332 97349443 848250575 508187279 722246239 473660330 881768933 348263452 553912581 987252223 902424181 402305710 742986527 583129983 78061685 272668918 299806000 139523693 148553979 473371780 316530916 13160268 613124400 458898720 344334893 814380052 21445961 468465356 764898207 427279722 895018224 266542796 864907184 243960742 915561770 379207936 282375306 499209410 293349957 801743285 103047316 327310790 924924649 758847956 26449783 158086715 820184867 632031927 460116904 750963431 50031806 160109012 538746970 344456116 172080878 654314987 858354197 255188403 743389484 737153635 588330161 61235452 681844804 141633354 179455632 833322601 604451069 592576536 649827950 748322850 909538950 630513141 863896673 413660543 962732485 532588196 520647179 17675920 544814999 104150126 639359083 172442650 188293337 182185020 342854655 961995941 867340508 48922052 623135518 440332578 610058009 297326612 151933650 128886808 703954054 102759438 420652833 407709739 33077788 115416652 261697248 240779402 944338888 168259614 540448438 995675815 602817713 208816493 516358784 291167298 398610371 414135522 653207158 886552222 845444005 326701198 177940280 64409763 767447680 667453271 504445146 366396984 724020238 574860834 391974400 955614747 134857761 959424154 397949565 443048140 435126014 37099475 44901603 680313703 855787521 918780548 617925941 506333517 87401742 514538366 403901064 238790048 539041141 725146177 362994079 139433736 394653471 241807308 697879589 140847966 80120788 137492310 487738455 299489343 597718951 31792346 998620765 715400884 588913419 806845767 226594843 4450853 110823555 411178409 863768769 893678348 758721760 891133333 228362223 860743684 698283618 758007964 539574237 221456407 943166794 748384604 376703293 283060743 703492420 583244471 995869792 179727172 887792371 24501507 369331052 638422333 791175408 307693402 789267337 404210851 459828189 112082737 576973525 291098716 558944923 581681290 160338378 292767934 390394116 870675447 740997092 490222459 257379242 418247632 508450724 894911849 443098143 303487735 951537299 951854882 7239356 828894704 153267450 172203550 89860119 453171338 668668411 340113121 739987236 145508585 183683941 961298779 407535588 658247088 633419669 158482512 137969295 808812933 973233441 760561014 306101882 906125345 928376474 914377962 419223157 719432064 28088554 649188768 980751510 728598917 59302873 787075948 662618086 420669185 428448160 569762057 930852854 405634309 601403269 492000873 913993212 652684373 383505871 961587564 700902603 994570909 568644077 838498120 732133111 581283147 426050285 634204527 568934970 60545768 316763993 65495836 443201399 183141831 574809726 61361083 459238407 371783687 114216784 526296494 901351658 372135197 197514318 594307948 536819279 578116995 733512436 216937473 663466689 623106475 271412502 575751294 962759204 122466907 737850209 687230185 247134644 666038905 741575321 47145099 286044726 188265615 508384257 759491190 39173396 116057563 513406703 316350817 297693322 848286022 959555771 584737184 168728115 331217575 161350341 55014605 19915915 738818656 746548449 872354083 621940826 867655178 208057109 455977305 918467727 392926378 24099411 647346029 428099181 595806785 398393221 856780081 777431395 404408576 841217489 540802947 268767153 175274519 507188724 867056858 793411163 297544702 517178585 116784816 228006708 36364643 617660608 340625666 258956305 704316130 290272653 812097155 464808880 434557170 640932920 69299557 661461194 630150157 152179685 212111365 963413722 935057193 928420063 843985718 822803526 5321283 315141604 844865884 943669683 925422538 1868746 514070312 188777540 179577313 705201796 796295537 895084856 637402486 208055573 715342458 275692573 504060668 582001894 97245916 202157635 534530210 454423051 855505898 765754179 959520823 112254572 933908143 579463907 717191548 68856770 612811618 151934565 292733973 80292163 478611910 522719035 957100732 650025531 121236677 424824527 149436186 902997921 236468276 442074805 303161897 397012300 735155750 891380438 771502978 664652281 672668537 245396020 92916704 541400522 256166501 966201283 599903475 870284727 38301152 287071845 793473068 219082613 628786867 336890251 106945303 124122132 893837077 95474589 226862230 453899357 312810767 309746438 742697422 306893220 93523415 549105810 810246525 877869353 276722469 203743119 19033447 877023554 41025141 645106718 619394973 338253668 383740468 161016181 97028616 206396945 218185511 177062599 505064945 467721304 353917051 711549307 604859079 787718411 893244378 504399011 581962711 645591887 308771738 332120320 402281009 514918697 735419583 48540427 168855349 918493669 833493017 377733171 467129183 840149223 646698144 56089283 529888410 695656597 889833803 381439504 111138199 724476187 561016104 375937866 446681277 353839429 386124304 46695624 609096758 46999328 14705726 458394029 947980978 111316546 354967309 294920548 979867523 213838061 589241185 356267885 404932615 98605626 148486766 744562520 365418164 807376493 498988419 800448898 338749031 892634215 426931837 315669850 360055951 87087401 158431158 173224227 230901287 802188088 999655015 810630184 127881346 213103495 969842464 746806857 5028499 834027972 111097324 861728598 94048419 455870397 239079316 473621629 199954512 167096846 515074113 232754138 775250773 416317003 353354386 809365818 598106215 503129532 880147118 388975056 600215205 513868205 301395561 678427962 832417190 879295010 741160798 240816033 699495165 209384146 189509388 232761529 371618415 174617695 914953003 185641330 249182319 327071018 546974614 87342516 18853234 300767219 911641846 555216802 273775946 831101010 339262908 68744550 988916330 54985088 87556237 406924494 841874430 504348205 495235123 394360010 34559031 281826317 554934468 608693361 769109052 253150877 649618601 574584911 589354983 79241022 590255145 460587076 323059204 767413210 511715850 493212701 689687360 744055920 865256366 192513713 796177433 268335021 629777459 427238070 412224057 505091950 182391116 991487092 606465243 322829057 501964137 943516574 925455149 465929589 710772777 33623225 70506167 68372706 292187761 836577617 661434608 595815283 313889009 324240824 427603868 276435126 850655044 773399325 167624419 800767724 263405189 428476251 385873876 365800665 203154257 124863558 780589999 690545393 170321129 785338487 884106696 725858527 98069983 24416070 95262068 57763547 819220567 489549801 481950807 811580261 173636217 804577758 336957315 3063048 880383439 12787510 856960799 189510877 387872750 463290317 395614364 331652476 908728668 379596532 884842485 30433031 157798407 204925411 473293487 578252381 382539356 491857824 500945090 9088547 563720567 870065860 423540682 954432963 615927225 941416401 813322895 237993329 807549610 403350075 958359266 690951869 283516092 676695655 3631024 623031324 968226511 870989632 73026878 666944586 515285401 942596442 835731703 738045337 722251826 802645501 510772187 900611158 670484293 729937381 768188361 320480715 99006112 642321198 902783612 983813275 751349326 70824625 150787446 328704183 285470999 385852215 436792740 262232492 560937938 424585683 638790330 806108563 693603550 232502122 972514187 34968300 719473299 543268689 282628268 943736866 164738691 640504333 405926128 884158323 176715480 561876862 11119524 890785084 442660518 420170231 609863709 420205659 865419641 522893779 786532194 248979382 342893705 26492469 726307705 670579847 519284754 316531273 961719761 873392547 283397525 354604222 178830089 143347027 799974812 996001134 111191886 745559114 586921320 99736102 342760455 332128311 884718815 983799963 696719091 656128732 380579184 589889802 944733146 113891788 390762397 609097933 443684187 509944284 871922330 819733690 108163284 981491622 817883945 961047790 451411307 888295666 348027270 667540166 654536139 77338752 375063595 68545514 190513501 962690393 459743087 623845389 285842290 62787914 490916098 809083841 843377237 580319018 147297 648806543 523136674 136302798 392962888 102562550 713015422 825750927 203949219 712930350 512645156 957309131 233445364 166850839 395489605 797031419 721908547 242046773 985337102 221685000 34956607 807040592 265918512 868979334 76544658 250974473 16791943 904854205 134311343 25030441 88399905 406494473 982074037 958942588 747544055 10707981 345826155 737758714 549553080 952338667 92045634 136262643 831333603 937868747 927840446 19787471 32130175 110747771 450891562 238150892 416420436 58263909 518611968 372474505 875283531 906726419 724513844 505769109 565760479 517937901 204209036 81255075 346564351 408140582 398983081 344305661 261841321 426357946 736344033 821727435 788020391 121024023 187471578 927093624 326062456 978642888 855396155 64413005 410762883 94868393 968637217 294993552 67521904 737538507 475143381 960297230 246494327 424430644 110296831 715062210 556400839 489546798 336871156 758460247 808651031 481831896 642853758 830119010 918364423 400199112 665190976 157803494 726588417 660577689 731754410 143219677 526918579 413150495 953293611 385125390 137437377 363181307 817043909 132443157 876989013 322638081 59569473 765945255 439304104 82542718 328756793 738517563 107978717 832605260 6551809 903704111 479794717 911760439 48397114 761071881 647762220 806944553 612913161 182031473 407465939 402857796 92863399 443417009 710175000 171390586 626242548 838548868 74756073 104446172 997386640 977282527 876962924 375222234 233807541 217616871 754442366 627574604 408337970 814583373 889579544 184043155 328772463 672425252 561028392 872571409 143420927 250236897 946538940 544991646 819114132 172519240 385175135 134806985 692590902 287935449 473366528 369306147 531469250 559149535 764315730 574897426 695398548 833040329 584321786 333307496 684895174 209259137 870818461 394755318 473206070 663935350 405231351 454679525 508753453 595041320 540302892 710620645 373339714 29858238 364356749 20368980 228484885 971585410 126442748 805569393 643860845 37590263 545456227 539624563 699901103 638047305 752937890 573694930 47581742 934134699 732503571 543559676 941460104 642274657 416304085 386445407 897194046 722673584 531382712 253353030 713211834 930320362 749245242 727361843 185634766 577796727 309819164 13483564 118832877 148537327 553385828 416509712 314168408 781456586 725852513 120639164 528077116 172442119 822631837 728504524 861182527 504053752 500324179 464357616 2080849 372427328 173459437 746836167 636474011 384137419 318303079 564310615 344030036 768793918 615400352 340851160 118757226 406340006 334630799 628566551 83926574 293105989 627023631 804300571 557477832 168498940 468582529 723412535 526081522 737503329 772111224 693725335 343687769 402880990 428775770 651961624 225311893 922080631 751901230 527201299 664054534 808072716 629597800 890334866 527944876 21283707 467832712 187375388 250078034 68443186 8806542 768098970 361902437 828726506 591292929 996440402 378796023 248778287 56611810 772470657 521455018 716347416 306117385 883401793 555789408 493605923 32405280 180260851 290277656 570158083 702204385 497060794 455268304 969064942 633773819 612343298 656775343 541413419 88990115 711217508 732122457 944197569 670330122 709458088 44102562 130307007 487585709 726878523 138565364 849343781 370089980 842431988 384306277 703404763 84398257 872593770 670699103 271905529 775325900 788163780 639817792 460934330 100225338 900094948 99345554 645095833 204672369 450305091 946537387 874601500 197833065 819404982 802949627 390577569 843722360 127780349 933299949 825858182 845192779 91155037 770357437 673141064 47157787 294046871 46699292 27327578 670244845 221661473 95330980 522315855 508284321 736916016 928978668 338460414 393993020 809118895 876726182 581102799 874358514 629458587 203664804 163437734 724926733 559068435 612248049 670060989 722689013 607864867 720404583 744182244 814184214 237240348 169338155 320272005 2897870 615481353 20390720 592378662 151660770 809112974 125717502 353424155 112438878 478451167 358166838 978278735 863596388 130839981 385048959 81885942 25276516 179554391 346857981 422319334 931628884 210211944 974013885 252740110 192587818 40287322 833351059 345564794 131721560 771831694 626645116 594277156 406069471 178109442 402253028 797892124 822436441 586914904 188396650 711437372 406608521 65828755 927807165 558358414 970416866 656527373 153278114 262809004 585438130 608492465 759036206 383162792 689836566 326561621 450347717 371691007 875054336 917071400 102153743 115892088 830908666 856603345 600413151 2435099 562452262 383963566 19212466 66047748 282358220 55491523 555492525 74283055 689465447 964188214 471874265 748815875 558863050 265285697 753276761 840319515 207065355 293389682 495572009 276556395 301552010 768671176 804962385 476997234 390002891 805634773 27649039 500135933 622275611 347040848 440464242 970220452 453107489 302225554 972348372 19484546 901598959 56301469 166699466 412057722 716209854 221652904 50922420 507331399 21079245 380135335 428349260 365357359 343887560 863904362 866467912 940307824 4622416 952596243 511009360 17112234 225037984 746046042 524382631 794129501 943720767 870947275 154678331 728394959 613518648 715091584 464041768 248609006 253160498 251491550 773075180 738524650 97707864 478348818 879856549 261145746 651044341 226267886 946661824 156026470 720096801 630569871 437668176 268814908 188407073 854591790 254490272 215355318 633965324 107982718 276944870 769120734 106240577 90810070 211966902 204993206 635038160 652677662 978133182 281834484 351271112 27368466 712900928 66907504 862446135 36174664 176699873 1647160 551127520 315083029 814613143 83671939 970074532 151739899 774006027 17308291 872012145 813358142 383321710 77267163 607337162 194459168 183687581 273235598 160250880 870352010 976862033 465533843 532377124 162564386 5485729 127347942 530707885 706138734 184536982 514056678 196760997 734075330 242729070 586572423 14143713 582691137 20263180 511109598 134851913 256962953 565402755 145461703 809062816 677341509 962963711 139149221 627457049 513956325 182789594 934766731 939731186 57858437 959821439 494110310 894651308 439291747 210630326 542519780 837106743 200537039 386224301 786512767 75767259 468923189 527925565 608600764 949966537 551026265 504405053 474352765 864266116 167047754 973262144 382100728 929575199 31009632 262299023 314197162 192948445 946579221 709937747 495722821 702552895 868960275 868805528 924366207 497482929 870224070 13822484 96630961 418387338 664039747 383529294 155610583 745886110 578662726 461815740 849467502 92820888 586553198 318713963 192129302 876154583 373931449 466357011 185801084 619491330 245249714 667110050 424808222 125976433 780884134 519737678 626012225 907612871 895502776 463481222 612760281 260213280 68142217 205470558 942624302 845637304 518292614 908054281 736168473 834361941 431714463 169424703 577270486 382223542 996637588 461212156 317485719 891500616 346024856 932372651 429801827 955176915 54044752 257331000 831579450 143391845 631192761 129430643 155858427 48543437 663994545 644065062 429658093 876651620 37312976 753734069 861184484 425801894 550204185 524504282 940631938 689638711 533347824 536515895 982388203 174027315 458784513 817282639 916582787 402559133 224911517 223029242 210691037 789574535 411489687 932977123 846313769 527894455 986070284 589949039 106215702 730467978 363473204 111242076 90749841 131546370 924626587 330907232 470511342 749012918 557264671 581310066 449283041 117174240 770214087 257326618 691018271 322642793 121663350 318058003 619165723 635055673 796800501 860666182 201085690 719239102 556365232 157301825 397381106 399103504 203923202 809428776 990610351 489746737 619734882 353874964 593058422 158083062 752778623 651738727 454472193 332608557 352363296 635847765 203511771 830711543 723641829 780506361 966244564 755572408 485909133 706671296 717564244 837724118 553166937 808906011 610681516 825168508 86289227 119088798 226492411 390278789 466888091 352221388 628421149 474631196 251608036 452429249 106473566 519504546 184920142 921079978 661931733 247197538 205964353 852393383 320592050 372165437 614547858 33928463 728543711 422338506 758617328 363959922 334906693 880112633 879791611 870307263 483499469 795983001 681199258 163097884 369988456 439448414 2422520 250755483 631696071 785518688 395132050 955335907 414414633 314244763 926057817 356277240 699297433 976911004 602532765 380766905 764480810 599708347 303569835 776039119 143643978 527926206 867890440 398091969 160630198 749495553 425429829 577232819 755838181 683171618 716180158 265520026 686492457 92878922 286037181 177799799 370345323 847126861 835801441 382794493 957277332 502160992 409871995 534137543 674314250 262150309 383088112 422505049 666004683 391424864 991816756 611433180 753926737 780881907 969245375 810909749 337240121 309901378 811811405 257269426 843832990 217653344 676918301 132189805 30170541 702065316 202770495 852913974 2317136 425824423 990141334 297420720 259132316 847993985 982981620 193872282 848726343 646676078 22139006 549840642 463840803 981033372 225204721 83598758 153878469 23760524 381876376 919337878 467965418 951388829 863937732 67150753 581203957 361880712 620164944 195452354 538850469 174081068 909281096 200747404 158239293 112700580 661529706 918041398 174314745 980589498 799136465 441008464 944952941 633518817 839662897 242057098 321606090 214660734 314655912 515730168 780401022 347027188 731120914 264025570 664740152 662237665 89857336 768315933 959630645 672976472 846891752 430921224 97143087 279011535 473910472 213679362 514953989 294771846 883852649 61279680 88129775 244082382 460122972 670988314 719563237 163093779 388483825 10634435 802887660 586941895 95822332 15879401 772335927 599751615 985856539 435713824 781400366 954544922 758598789 672336328 554397626 301265494 870173739 372540826 94742771 322020303 186558489 368270679 927490828 651564101 133515958 189140676 444445210 890863365 997098036 53632033 790912653 814783931 237539713 801858512 966311397 216791465 257008738 879747083 166636919 877212337 131236623 652547539 457462440 342277989 587771994 513828246 439983700 234561737 940663535 187948709 829884150 349648680 55691333 598798833 564579677 375614347 71514895 967584691 1830397 379643008 373574632 216751932 701418381 387091892 631405322 495669572 224644682 648200771 233093199 633099981 992745242 846615598 758755766 65482311 535392288 557183412 277238878 4461403 251765917 973324706 512132873 707050624 115278380 743146798 555335861 160137938 183678374 811655886 520594791 5181345 577832503 720331085 438799023 971052242 214925801 882087704 66185369 178757584 25144821 716017624 767849436 913601578 45184124 525463722 799101829 298782089 689663566 620977699 971173153 382496190 843455964 917549537 822380251 861324279 193220794 231391317 381143535 366442848 114121414 184088082 244135267 214069705 184910971 104333871 698198681 39415598 563507922 154986535 248207940 468647934 828414629 908269791 204420170 296545952 497991320 621238208 987785580 686451772 931619989 467118392 91353029 488204101 860455108 890914030 506058449 150416403 756247323 277293954 643813073 910670068 831769673 982691636 305871265 502488468 526322020 359876914 557072051 270151931 758344412 230378209 877743345 496484199 678307461 333530277 937196076 794127928 617648857 32544753 100334185 28966918 423057447 911409370 384049259 741665948 549203175 563580038 535292354 832603146 604089315 665786397 113503460 976061231 210072974 146287678 318507412 531385726 832431075 208599795 95691209 417091793 233073841 997477263 916177446 447345893 429626164 539881720 831351457 442094638 184585364 309452371 233396945 604164826 450816466 743953633 431297130 388723813 482897666 138014134 131676915 543299719 660126810 167452178 998988034 67314939 826354361 831013472 430639675 379895737 360800413 357388984 4060135 532676232 675633103 974135508 849221699 317489726 363700458 140738867 93674669 111726923 454046027 863874277 413189750 716600078 917892030 483074990 872547366 612524501 807961564 988472634 725542082 273520084 401898679 965289538 850976265 675190354 314909742 252890286 778060978 896538009 850392765 676688950 781046982 208922377 634343610 757028484 64529877 302754761 937497854 449740653 74664229 880258845 665639623 342313874 218143609 252246274 271902112 545554498 478367707 636416786 343916560 733614002 988155200 463194873 965600603 354706178 207071033 448318679 770194760 926280815 751234369 32460725 699186666 254617385 475760564 744520225 944340031 915181928 593947727 389447124 278996596 511983364 29367415 782742763 598797787 398675229 446562258 1858477 895063577 240537619 735583715 568484147 276279172 162065117 836206716 81216577 604100211 742021179 638596694 559087887 85508660 994806139 631574121 662821563 749710233 539365014 692849264 408620301 706907442 371184027 560555457 992040101 456805391 669938512 70937390 717421633 994277346 882485156 228071348 261798883 175263830 741254392 41636371 624194882 620375448 816233016 556740194 819439822 187536282 920430135 653257587 574929018 499687440 631025188 757333391 261122338 462453366 282415844 947085770 27785089 776026369 985328815 197689162 267287088 201981025 410162108 180315164 243266426 934856729 215602473 285865364 46955867 596414696 147900774 505954936 827880131 108522030 208183706 572104128 187142325 505189957 925903947 631522727 239372633 949300336 722435316 228859511 503906191 337460033 643680934 908199873 705966048 46189851 153963643 313727265 890293486 960512884 367234528 828456538 15166697 188554639 589326159 527196432 55511142 971197705 298588344 687673618 106321669 49490504 113592945 108241028 216676100 668729764 496774705 724629574 297662769 126542312 381595147 627601773 46677738 557019042 24726830 285281480 857883327 796345365 416454659 726283663 248876784 412449317 764607516 368122905 706806944 77675546 470618504 490145133 181480834 876740518 99236358 913733485 193372767 376910513 36016831 291872565 815178084 598606737 40981028 132059940 912968741 279213600 825506933 726021451 649109066 979446953 546708707 182056810 662443661 111005535 555875731 141714321 426561040 128280939 497279300 315016979 89870404 849533349 254951040 896843263 179860611 804395649 223626476 573950591 751050977 463061752 367097339 864461017 992084881 704071199 215406802 856489067 87039989 917759906 890845723 653479465 577708932 367058704 575118893 525553630 510388654 671521526 349028632 165280811 715629505 166350658 19521473 684591776 888392809 697861039 3203699 621656624 331079348 729162124 342612477 411612890 121794819 56833695 141597055 602318274 730449047 207894244 510114526 73537564 808955597 237318089 710198882 76328130 417865933 743440432 358942067 624068710 748025227 896190661 869371637 236090290 438445464 19549533 298040203 273158155 770373050 949010467 748736608 17963102 553475717 107551612 800449735 905689908 422051580 27640242 192949982 938291250 989363893 126006545 569982797 227811711 922659014 221760753 494305975 147115189 75338355 446657237 665847179 180661326 540045634 412837270 76269227 812021899 612417456 733235610 829668599 971420150 649006812 193805397 589372848 448765044 316595215 197715144 973518841 391349710 741865456 815481934 543903205 653564511 801272864 588016684 308757935 563877452 437381207 452082088 886277580 467991932 938698033 629129130 449299216 247673515 746551568 33918511 196204356 332623318 997313204 216322848 524650565 967298836 499534387 700185950 187852037 199198766 177244790 421702309 572952549 539071174 44631981 515951827 778751323 398211764 227367258 304747457 848582631 987449713 445530647 275185323 246176619 667117854 664136565 233006720 455794551 664253197 325001918 141060502 233292909 459470561 262566292 216145254 890238137 852093501 351091237 572115070 605660261 632992816 227742633 985210001 662719753 575843302 804256592 325191398 996407705 544220541 280584328 188376229 638250719 1325498 594338519 598755958 976829026 914285735 398025479 356301921 887769558 563994537 677418599 139655335 470700401 1798486 836525406 970637028 140420009 178389118 265229444 987008542 536472937 561618414 203260276 382444732 533539903 939943504 476648100 440824100 325242046 535512159 664321368 659200765 913244635 793017893 944083975 622027216 256188110 829559633 902362102 771171131 194456694 314350955 195389012 677040667 935032518 585573121 207054657 127763296 655387477 178974180 314255646 825274759 144187905 511642683 335483073 651929902 34129809 852537598 984964674 986402453 987046591 902188470 598531225 385080860 588900253 69103645 808363743 436819903 54213729 340442768 298290099 434003805 624801308 342516445 947911515 9955177 427570078 731486342 881677797 674472030 478506287 711539922 448405947 363482506 596441896 227172742 561537796 918182570 828130058 262319073 817404778 64254188 78884405 762915981 949854691 477760783 314582081 13794841 612289206 132010407 952378215 280680864 776825202 722250961 990812721 176424082 148114221 660740163 196033744 569700541 176527620 293695184 11085148 24173665 308730458 719828414 266133521 983332877 875311666 896364077 98151179 960919749 319071363 642663302 812270035 87564389 643447443 711802093 951676369 694573974 96697494 735661771 999775055 220376610 231932353 529342021 606821207 929084546 486468455 419950345 339069942 323705584 983108395 952209392 767048833 999228494 186544246 312002171 933609571 830555797 923171699 79324814 715106948 804320785 393661595 383626259 668268727 868260531 862086629 609559534 273585854 712285693 268624601 346545105 504668247 37288007 468458400 391521508 625019711 542727459 164168462 459647963 869885444 314924446 824255978 903005088 169292179 356838584 693257179 127891130 960231432 60423975 42572486 343388763 30305253 528641327 430937975 566395929 51397237 386230061 725008523 287766061 839824102 832313395 61705824 712780764 199532478 92265388 328692810 462561450 388989390 701852440 420178234 100259453 425038234 115239992 58922235 521990564 719073360 977072543 231475787 768725368 877804704 477465913 916988704 57114597 113304007 335491002 690628692 993521453 841275858 461135066 745619521 104486732 658744196 280038957 291303617 833089900 442696063 519546668 29362682 285966050 115015469 828075496 734691162 961135578 226035005 851222645 16418826 347175558 870651537 467390226 719814932 986341424 732677149 975440857 766887049 521175263 171202656 260878677 400430261 541592803 345699660 926193074 168790990 164160943 993110465 454985894 941657076 812207395 111235924 775445314 578054452 470062071 374675111 831958024 439143424 575495512 761068608 130212483 426743136 140916820 490992684 235952715 755519756 469077694 776302228 118066563 903524825 759329703 159749031 543881328 273653120 177724049 898414451 701397066 327436341 43291554 828993817 691326330 411322345 194671126 512759552 218958157 631620860 814835527 402902314 753672765 514714552 406790165 152026225 202395368 435520782 302804238 918931153 202133840 588120710 438702903 427228215 964147381 790407982 225313145 722688090 746709438 643587145 219533775 692886748 978321928 606554926 152884001 137532798 442657457 772365533 774110969 33687951 287202414 538900130 190164895 428663193 919340320 561147802 164475815 928051285 808149802 881967378 328007623 945384296 570208124 715394586 228937327 25953015 316520245 422326841 188398149 283263122 174182707 110661149 116777358 153635051 575250722 532346813 81123429 961268521 761053837 297257788 646034965 106471001 89987692 646002821 321566592 839514597 495005148 457330509 954122672 489905809 524195371 336653124 44948399 572892007 396807612 727505642 361420876 847720120 699095365 538726725 403470431 641570105 343744559 96211473 537016117 332429405 388540266 897930325 223276090 206175566 426410462 741341879 454688740 959455907 939885031 629795139 304035112 360818381 393677136 482027055 754410563 509829789 17253453 283013563 37283504 673810640 802631805 382457826 930852539 230172795 781016645 260896509 943469783 195572817 958509549 954688703 708324437 800583060 236548062 584542933 120163330 944228973 914295715 887471221 31573106 284028953 278580664 480261918 268487228 814889338 939750986 398488834 193534964 151743090 173060446 86139972 728761331 809065697 659657347 243313311 865482356 43242551 104859004 217746130 855953287 819460286 150833193 440284716 703475195 261384083 592000973 692365113 59654827 233391713 55112705 865742500 729445026 187626791 746072807 50673570 563368796 147393724 928863537 520205403 399905223 19542032 986086987 620718416 243227623 80179106 724564301 181454097 72265394 180293234 73218397 712813405 902808614 195105285 49948700 371807944 921470253 258314702 103449855 421837550 443550730 443003764 389195560 269873757 908922623 920994501 863316545 109374834 499382616 675749428 88718738 472138999 658797724 437417603 748215913 318555383 618995323 616240166 763516249 207633905 642371907 990743446 210958727 707438421 761079463 147062722 284141196 269841939 135971744 192893598 438081632 226855493 794034010 198205358 576675820 757488517 5023851 678832701 377289216 525107080 716070717 963160325 309928076 547691412 341337778 466674653 344323742 54669669 875773047 191081832 667391036 980346092 770348205 168666597 977039021 573050205 578154971 485227472 847103330 735990986 373385361 710422961 429922974 313977126 60887864 382853764 126281256 654842954 649830026 930502823 593686201 430143616 331501318 546056056 502936761 842737869 533196210 117527493 86326618 885886522 150751272 207910201 479658272 73994382 203787264 723637914 515560998 69234798 767184464 155308858 375019558 661777721 362470992 818964708 402143561 339428575 15191400 793633980 768387811 921954667 481323240 921503776 578931598 778862937 682102069 34119488 160645909 133102716 802349192 559300879 740847913 729555352 272498830 795068843 894170506 736104144 771071303 634483501 388409420 101128240 377742962 445881566 17124906 602782433 748439100 270884383 319462916 604007341 21584275 760415089 473679390 139438682 744637923 999522481 548307409 717806621 763111151 685813898 294073976 447066884 496444651 686857624 474159137 507554569 832306224 293912888 771389796 474185655 425180117 931022318 838402173 38575862 117239036 816387824 182970975 835628096 934431244 990307292 779123492 759424954 639788117 920113821 116963938 943366376 96695113 751969054 266480493 904718680 382679084 996759505 694905327 725708352 146169042 82407806 990742529 180092895 436061409 893249526 318389508 545031507 711768925 319858670 526585338 795545990 675456380 320420369 500577829 294549250 775107645 850763615 559398724 7865135 359605128 422330749 182218836 196625376 926450920 589728589 660721690 570123549 745374532 49267563 244854204 695031639 168024440 101993611 440965912 60245716 811956003 545924621 185677827 453986746 356787368 957644275 20924795 522991756 45132105 659717732 747772327 623270724 698679225 559285466 329111444 757519614 847807485 560610733 486523278 249015632 324984179 691314553 235848553 472423948 864438939 875175385 214576188 881391871 304509769 635058860 564300016 653923030 772048504 133081484 181700741 393891011 927939134 343881462 160350347 20046567 999314071 634952193 764667654 158152024 539318542 19331865 486906069 273709080 144008192 793555217 954077864 103503002 83724211 895552060 640868964 143099608 896448968 547227593 200232784 907202305 585502306 812999993 182273190 665925887 905701930 302463829 572356804 573817154 449805952 647305360 622182552 251671486 111865571 393558435 979139396 72342100 668077894 799714061 267319815 422012126 405209039 265187697 174232011 270904638 668741629 820494118 932462853 607405737 613235871 988791028 385588421 912220664 984670968 925331096 494052889 452671011 641829383 702100315 634278063 892864362 397540561 488243706 566728369 598628632 903040906 811095726 250330871 676261531 470668231 479324968 593115927 176783080 202805372 75360964 46441224 554033736 499979189 97647707 260927091 431507039 635414002 881163684 40101467 688034600 352901224 953020452 384876486 972813843 113314790 347974203 138868723 52213144 956907098 932765697 965174096 674299017 675917754 462756389 62347450 253277371 252384165 208340535 186461196 497574604 714465509 34973552 605756800 726718912 13587301 600881843 87533289 460920137 719776285 583733006 440833166 301587707 374781998 908685184 610737788 65210300 730909390 65533639 813310039 468903937 709042572 312307843 124879726 506133330 878204790 765194092 26670666 134643833 89133837 656396388 218567951 893088923 689353764 784464394 31724578 69557160 10129081 298544805 843419265 462688491 757971742 78099293 333272603 700298289 488066380 411425182 512680115 929358104 918138573 92212298 538517746 475033631 927763307 803102668 380761808 799349651 427474717 859987612 154136196 696399180 801789699 21120650 392914991 979811041 602743810 765261319 667256442 214386625 974617107 864932626 551905941 836319818 782897872 842110056 194336870 298319318 507925185 755324118 123199151 928550257 77068243 735623294 276097346 531607778 194900634 144219056 560923064 30339527 26847953 981913798 173275652 461811404 843581261 773167755 148009691 805974504 543409628 942174490 654729687 136680485 577082632 578078671 220378107 693079844 667304575 324253284 794329958 70457876 823631017 36951914 778950519 609444109 392637445 791555918 293806545 44725130 660792869 32467056 295474827 904199061 61513136 936549072 281334171 176107208 615988680 434526843 491765585 405539879 3845801 876430413 991221409 290332277 987957622 866930842 56739054 604195771 190754417 43233317 317339786 18230668 639799817 735516683 475995989 510321152 604591353 608031826 792888502 35619184 507708420 89733170 486821405 568339412 48156046 168920371 540895869 274213908 752236728 701489435 600817258 772662983 435876709 484428249 349131777 46478089 383298693 485912919 654368747 86012294 276902718 753432625 444157501 678955188 421918298 434956502 455006064 124771104 595130267 138908703 368385254 658123859 468039011 41201519 655296973 235471282 346956211 550038135 732486938 442934326 963006648 794245300 871129984 184545781 100993129 452316631 790327193 13257361 845448998 739177891 153145061 246157979 457010609 434495856 467568184 70844850 193470467 776890739 593320645 765385107 576014334 814554662 581489155 190284169 71490735 981859585 741231692 42131817 878478124 643611949 649615593 199583669 536613753 395777810 383569384 668936604 860812414 137353102 863535329 921514957 61643952 443168582 239878061 960221371 701814440 691191031 854761337 681139768 270874450 547556468 197525783 776734747 998233252 558637447 180322399 8462831 11364697 476887291 234356554 405109950 905093619 875143950 103739336 597219129 696370210 954884302 139486542 562735184 285567920 576618659 345993282 833666991 450666219 837708161 406233830 80346951 69111156 549611805 40149309 637646556 704115310 45028359 966801820 909813015 103504059 967278745 699341876 141380522 584678268 495929412 2922922 925645659 636526541 337772205 458838802 544672348 630580911 934454494 995566227 425469599 555012582 16029404 220638173 57359485 911806698 953971445 400731537 206048993 236005685 590027939 646686557 281245800 311303888 645194718 601427812 895175064 488618282 533669130 3494146 336046940 3463906 329412331 321973442 920618161 679944948 519167161 133591984 558806108 960349648 690009657 420823973 732549702 709963038 512737245 284913230 999250595 721746653 479451484 795598760 35862214 266700746 134505876 11225775 130960863 902174413 132614477 162230895 457669014 116908826 577927434 237117827 542826873 848854624 886757935 140483578 585801163 346335331 973178198 993796539 774712149 313837216 478447140 887192080 580918321 368679303 583894405 311579121 65156635 974135640 393393161 42215753 880002806 213718430 356937124 977576213 990514952 972003702 524194493 232210828 820150937 625347454 573301202 142557049 36804657 575764582 511566450 367333779 318773727 136506121 839807490 872739540 892252803 249805358 839372572 506763827 229940522 582307686 933941471 864894203 149441251 356720774 827105032 351585180 385270039 438358554 779138740 195866704 821123885 666955940 543101240 815117095 322566017 308055098 48521054 414926101 26834432 534087059 906127804 300124643 458145906 168117929 526194217 714324843 255233007 16398768 902563250 713143613 507884358 95071107 52565061 33616488 719685345 15405848 219901745 763288995 790006044 627091969 975471030 238076276 433784596 851252836 193594741 483109249 394942107 787340826 688008057 900518454 233545527 12051211 868320796 76602473 948463988 794980711 618006721 172629666 350610477 59968883 668617999 616784918 53188114 162445976 305927362 684302730 564229065 579772390 774005197 210482071 86116255 508120131 539119764 386197836 430590514 510540392 713979877 934694379 559482889 518172544 40394711 301972092 461578253 884169084 368940213 928711588 746751218 531742544 260804693 782085363 385777842 272204965 712521782 862458037 251210909 300153164 382711207 894688358 586077601 326760797 458574355 132659745 352764426 61601773 652968637 351215979 574999354 611233322 884429599 598125212 537306662 979724769 11053785 804939489 172482976 93065942 283038105 375867046 409129386 438335819 394355205 593848473 395902936 936979887 99902482 158899315 838989844 802712858 94585471 548529366 652480257 537973154 17726541 38309985 807949686 609011856 714790257 522142939 129249714 531838392 541914248 595199847 475629442 281434835 178749430 829828440 62062220 80292081 693243996 999515775 18771514 745043989 737442095 622753254 351029208 760797586 307730734 53312311 427270457 971926724 30075897 731716214 982973985 290103414 651191801 997928076 63466311 493549955 51173311 26087617 49414437 392480566 777581376 644281886 258098161 432834330 365998083 589046270 702243940 410756277 626212474 222140715 292580669 112511979 976058069 649587699 415780178 340147658 218408782 111519502 119679650 860974281 115496597 870926355 749667510 973462273 355019102 307802710 706750643 994736364 441128055 580738736 571660570 278400606 931176253 272491943 224554180 78667627 223633458 963176440 270336208 987757115 203579235 749588618 536647650 897102801 647080160 999827823 747528359 72199950 192834478 973014955 578115221 350530894 263714559 660008000 756500591 953796604 873924335 195031397 468247722 192892802 751729810 130855826 674765010 311779965 972042427 797463020 527490416 482642092 100337899 606659947 753330072 524600707 69477180 871034581 136393383 383854531 469064955 810960916 834383375 258669252 18817795 816745685 803140839 340647185 437874189 193526333 656516143 841519389 377953230 869001467 913701603 174051076 88473498 304199592 113254355 870583657 425019621 322848381 308455778 120395072 719483408 335622870 621720853 27094308 974831540 380349450 137872492 982411152 746884444 903947449 12357789 200130623 766558030 75524680 890895664 904699113 207434199 225380603 948908872 263972550 866843745 884862669 814213244 78506104 813477567 822029795 677229298 770828537 263095213 346825983 630031104 865483777 726190703 168814901 416371415 178022484 960715524 848559367 913130131 939019148 181560850 981118549 632823701 558036916 659228242 224284554 29721384 172335884 955398432 832168624 657621239 98293991 219939926 37961099 78516292 615107648 566776194 550076517 174697620 587011682 16922874 679322682 256132378 84693724 41246382 84004926 90551709 971101740 389525328 531700541 239615673 297607357 155149629 92227221 657962235 412671220 564962540 876599405 543153055 571474753 576955866 321403171 710500937 796348978 771085816 958439392 95078397 948139708 477904999 313997152 940241965 152168050 681889826 718285330 947928154 123650645 910955024 234585575 370808949 888534098 257398106 57547372 393800493 298620748 711105820 426483568 925122732 997963756 566915344 495106387 863272466 853852048 27351087 572404195 811730218 687022940 441054315 503329184 258966313 658492130 86059323 830594803 845309401 717076798 35009640 634818858 60070448 955249049 855194072 986520317 619967538 553157264 612630306 296652764 908119374 851299610 152781442 659304727 120206098 934658754 8820369 893438257 758222887 258734302 532626800 13940995 461273212 93327117 621824151 313885267 415532718 497246349 979940888 579160256 640522644 740631505 619821587 824220223 988524758 752857250 173455294 853944913 193344514 837024012 840139067 118502010 733562473 34098838 27995003 610604846 719100138 684128249 848366255 467153750 991948029 690381888 100228246 747989216 555611635 989774965 239582975 530150341 548051786 355733056 723022389 833372723 279584034 357977981 436985957 832963664 803615417 114264747 330921664 720638413 601371507 255399515 222935258 824531120 1271467 728189179 446525806 577129259 892088699 408288020 730260549 322419177 643982831 107753230 670080991 670427730 729664391 723386569 666509325 247606815 617958814 116020537 317728142 602067586 980583658 281327878 966449457 519873669 578102753 639993561 860610023 770969877 902173061 605159008 641305025 973254900 180928370 30283388 368988389 807123710 261214683 400137710 132682751 922110530 626589299 33750197 823260045 263465455 362933971 592329823 977609081 636700674 667657517 805496241 822218766 190955420 282441029 147892067 548205884 51632855 434948597 834773315 141317859 116780053 606938921 557301400 318806725 154828078 615906994 867941945 504923769 108988710 832194199 459954241 278223084 725694417 156008294 13896517 209387821 604991688 410226705 709979544 521406217 26242320 729282269 170583357 114193847 539942532 184496878 827008089 248317597 142690163 732790313 514869478 170703645 364386616 551090398 423957678 991182625 285903537 621997037 282885299 924146181 597642390 903692155 639446340 23085864 93031419 339472738 637234081 702634725 493236253 476773359 588213375 360851575 543890829 38400371 992544442 396781661 158100933 502576859 150182366 954498125 4644813 214388657 110737801 642404055 15472741 279143840 345945413 518610596 978331166 640446712 871536743 581583359 759364201 708923854 949278132 887781137 823574683 797920404 723307740 142279935 165807279 432265758 531289182 79316172 162740327 21057958 961271595 451142489 843097724 322197732 697257276 425754376 189601706 229819432 83690200 701370353 555052740 36081429 708924904 640347241 922060802 815274866 621454772 984056675 539700572 795112314 412155153 604333662 193466924 658869381 918580412 732872435 451856351 734820741 532755361 691681707 558036301 249329434 985983774 464830625 446085121 828987779 259442637 894937263 535352219 889124496 274221540 693435191 142673186 146656773 796452490 697422984 682553620 487856402 863075295 208153412 919056372 531796202 830464254 890176461 213735938 215945340 837745522 107715669 200803720 902413665 673531385 823133237 126256976 244291055 801554684 436310288 203886508 664990390 367329962 980463691 929994371 847481420 628058592 17100005 188727631 920075727 593831605 949263201 497502055 926146998 792981180 728228954 208426311 328161945 959112469 368159176 768525527 64360112 240739056 323166309 660496558 513918488 926993650 952483019 174062957 818362128 252156667 860714506 867827958 174256207 684949750 786525736 639674035 592051323 709940207 385204319 787504906 609898919 896903865 135161256 964700961 731675395 992305377 627660849 58325487 851490684 572337366 966739088 689218681 111291226 192247530 885304450 39227819 330592166 713651525 996373873 374497450 58119568 49501181 194025749 96040583 689720941 279632899 367481171 944594360 378609530 328080765 376639536 690056628 9339512 235652969 26202194 317807146 762149902 447659007 436640222 781574202 691821839 33098716 66434143 118210036 507766075 160887957 665948708 160666258 407558127 318989871 598275373 108300061 390318926 936278257 299300929 236517925 986171670 937332777 3277072 332560164 417711065 348023953 302368599 636111580 291864445 328769929 654502441 740056421 280749440 148269728 153767444 980571246 386115124 512253007 821278741 505196967 622678563 864649841 975450353 906122437 795887607 886167079 192629979 136790657 633683139 30128397 265935627 295388697 32623474 617462100 120481279 614478554 206970945 754676628 701254817 772919938 694085318 989061439 220217095 834759658 242671529 715039943 628105785 219576250 867133644 571457731 858396875 680187904 661510460 914337370 358955544 422147270 294824549 944300983 984917740 104405218 447032392 788565766 943030637 167305624 21707707 846498666 415341825 661713964 353288186 208009768 113805477 384623607 277624398 24443398 556082197 302509741 6401346 273553753 9489604 417131987 934034202 580410603 866920210 550171406 837961161 907854776 526144764 51598704 895714113 995756216 545169117 838328744 155982936 855291540 850932237 312954051 125800189 52166221 147617773 765749229 16472649 36118144 491310703 388932532 386463990 498884469 70784897 407022901 436187380 88693073 816512022 680020350 401628373 912962096 333924116 799325106 891535111 506536032 815713297 651683649 368322603 892065953 940845440 459161219 417309003 315881233 834803173 353833852 457886871 13376745 218417880 762783956 168136304 597087900 383404065 186247887 44870947 416264387 683687454 444971497 935782787 644567165 521029930 754897806 755948301 87582892 87673388 285611171 190197377 359350266 258855893 888966137 649332587 131358286 95049166 450326094 239023401 999835821 883435309 81549788 265714024 244766580 583332707 513148450 81895583 392260660 89500183 479262258 147283755 732474155 782161603 608378145 80739319 431041334 523875617 277874690 44903350 92538750 964584095 575531871 390564191 183434614 550715270 889642598 286059699 450510025 71316922 312546905 935503574 289389176 677060126 540942499 149903563 238812969 30651253 915007119 777238122 234267752 685133285 683609260 49618828 961442270 529563504 901328385 942912819 438838202 610299461 124113569 160594958 185718313 808207049 653887853 356486204 808052489 721996880 736789689 91958468 537293216 814390186 144455093 257564012 204875571 387965846 181981982 567486319 371782162 558130195 43132751 978552101 996352825 966020644 407275655 427827409 730593998 873374956 661273587 390523810 825861962 78045720 108971326 808708530 836795974 924640531 158911686 666874860 619971081 672847000 392784776 913262997 576856587 716462998 343642135 647655908 453522586 822445669 948004898 257391517 762833947 302671517 807977913 89714422 374995380 921281018 160421414 34655265 801597748 465483428 489707817 785913946 711921675 417885165 370632237 237256584 550333348 251593700 525365230 875376867 421992572 701412802 251987158 468565106 263042526 362155798 182161049 406754037 864767716 101662033 54357095 84619693 751708809 387725060 522258578 969047734 634127086 211999274 774675531 876440540 261882854 781669833 326139283 871338031 407485112 331699055 802884605 455265595 236654674 661886722 459207057 424062843 800499550 318723530 353019529 235207871 496781106 131577601 701411896 617323073 180898452 61747683 776557312 576627149 472202820 423802052 827939407 603383412 437632663 184024149 311472353 711720616 319844442 101553283 144367794 217425523 162278122 228487869 424692794 376239285 555457089 308180199 297373462 192962763 546867386 390458819 443551701 104791452 245946051 360471563 20632566 937405103 266827377 907164933 791369286 762844129 730130986 678801511 741856993 247863238 966365567 78619001 11165677 89658185 859851111 978027971 302324810 874121584 725368645 122702428 301322942 598823474 249871563 275972824 53733355 934714989 281807744 274302162 616160105 960635134 280111653 454476497 521193681 297592839 1866166 942136906 919293107 199408354 531581365 352982269 955956083 473253339 658372834 598831264 131939311 176198531 316185040 950197211 372096139 832661185 435308882 544972776 812329489 200320264 494727915 430672267 290520194 165192941 135385362 662087207 465387556 748003304 330030760 298115804 538552958 994739162 609705124 178334453 331440509 951737906 789895314 98786900 657371316 97920110 556586776 723590409 337394728 73047108 864108193 639559370 347610439 147143473 38372143 140817271 305670175 341686873 78703154 485764556 422439703 625659127 924933261 984613516 221261291 729095208 80544516 97365360 435655141 66006462 628019266 70962124 352142532 107613834 886053159 19945147 528589836 475129635 168802687 587240220 55518868 607463946 205757709 131160156 298544325 32112812 478621406 816674036 245488131 508832861 388193427 255295654 592304956 30337111 986530531 838621128 376534467 972673992 915340206 216903396 838245442 843900022 160164191 835680945 154625473 787258039 141255040 311050704 950545028 503307269 428578778 906844999 272134054 476026791 176383837 746854672 523029056 315914895 195637356 946288583 479435129 743916432 91803818 906113153 708133389 450733461 979215013 101745349 340713003 705507464 997454119 649879015 607587117 533008609 619692232 549087452 737380 30118411 993843002 882962109 472509274 664493699 185742691 668340063 525924307 347588337 396500097 707914378 879534929 91397909 518485731 79626427 888795123 660648564 622330422 445650416 849051730 878685813 533291928 576174939 671195856 355568839 115163320 573707392 964428363 792091277 312926919 986596873 246007074 177746089 675476249 334612867 93922939 357076816 315424268 253764341 950277042 136101688 403312928 576507395 754602488 583537220 318077377 425580895 471283601 975662913 750355170 213702169 550784796 919164736 353265415 812391180 630399281 921221455 767143250 501597344 669545638 832229930 386621965 201510175 237827843 535039082 899704162 403197907 139246222 307498725 701594054 468502092 231946498 66763126 653272537 226785377 947847037 418479277 152292234 726339123 595069912 601652024 863085068 932186647 584811379 699095931 419267284 159591496 628897818 480369902 340592823 410537158 97355293 667134360 904019297 621501663 906247896 20581816 311245290 880550308 839410170 423948008 825135676 844181517 76473474 640357663 404659193 682916607 119181039 578307843 250121147 482840198 887743251 648918965 815170367 833431273 133409647 246999266 274512454 731580059 211261079 849957312 739751110 970654234 959364388 911221214 289263426 673809958 864845299 265007598 295216394 487357370 170757223 613477418 148563702 711588826 826209117 629976034 328264186 799860312 415665808 254916172 62652119 390667580 412051321 638717973 612954484 999795794 16144489 438625447 737927050 19169411 263892178 712104474 628313716 659236725 511979133 182283197 809773324 982407933 388310194 289746315 159400720 711253685 799078979 451172242 745141817 130315898 312526402 165113108 35344098 949035594 259373540 801021663 325044195 528692786 716539958 287670872 439603446 643870544 311341223 952113849 952521519 41046554 484982259 34524813 593353805 700232198 828392922 84091941 983842326 515057251 716010983 996805207 242195903 266317054 997743555 403130257 813114577 72117741 349408157 977228242 600708642 326296371 739839606 302131785 77695445 463637629 554650862 854852968 91415606 854413420 642689245 449383332 862264591 582472043 297409811 897041490 939955444 435970518 688153813 940397384 90063426 784229869 615307968 980810217 353486658 239641467 744097522 942509975 290861391 387826196 738022714 931175151 145656740 715432386 963902593 325319064 341425100 687109685 161354322 4944694 408361774 387295911 856149129 388235377 26056992 530669966 175640499 142226792 615600729 451186414 75045652 446200454 178827969 653071351 196770469 56052814 476730410 95095258 894842941 177921281 753237122 911972150 515699893 339736456 863857406 695010226 820955963 610939864 894029499 577561414 829192248 832393645 769608082 720371564 882526672 788573165 453863972 265439633 24125292 874764047 834723187 359462507 555004641 692065021 619016979 394170831 605649624 967397421 288565234 119064525 900330444 932659220 958203442 181307466 375678394 107810229 534860047 461990634 361196258 530645228 434264886 367143895 212867458 342005805 31927282 397542134 796940405 325959384 890419171 884102164 808505225 457861141 48767255 69855004 917055158 303288070 652858927 531887216 971292320 607945148 141898576 207527660 510206139 967683942 424928478 460691957 634627107 171380306 259662786 254801586 279420081 618329193 929690833 195941991 508733933 625471741 747998276 595276970 12725812 88949247 163459643 850265002 735944833 81586624 847513442 159068157 808927574 132881479 661617975 200741166 610264920 702436243 41252952 307595612 901973257 392636247 371836479 530589498 859766664 351390273 402935293 273858193 311467834 885084928 420942874 682275287 261727549 567499358 920745087 503493632 632118565 551992280 618890738 467160286 544794113 888345561 191521962 183752297 751696608 880233387 305731587 162955733 703621989 725743375 156576115 388658735 520384286 409326349 133936982 971559420 610849233 544322001 982812973 639136965 584727046 986211554 572718765 751391734 558820532 755329370 447629490 11378549 602441115 540591083 810563924 950890559 344282310 716430061 705327787 615107892 959471461 73950939 785844043 318760931 518677129 33153955 396955817 183549082 316897600 529367623 400044924 218763332 269971325 898090338 705395833 545998273 346357861 973740706 851302075 136794396 914235852 746846069 837723945 231773926 292779025 555055386 414481274 161468387 982915128 598746089 135877378 210848302 907154292 580078280 955439047 811527502 16845928 248593580 726816855 343759567 708370869 626596861 307637517 146078538 875378049 564599651 686324431 775429157 152122735 426628886 725147746 908861490 702435571 648311035 103335675 329601521 33179561 614553214 568172615 31145669 449243354 976094138 73984683 577004465 679948627 156226757 314410951 736587764 375038827 408872543 923708159 766337691 821623993 34503585 108786890 958931229 744353328 51756112 351533510 25080221 945464194 576534972 257125847 455664317 24688133 779026703 94519190 806715657 478875728 807761199 881802598 341577187 236960079 366879136 131764773 46404085 190717145 494745684 462788588 522237976 801329806 430644517 880535636 647519199 733135612 340949058 859154705 152112423 293059958 767746919 334042368 843538058 84660887 171001866 646198352 417449576 170464862 672648108 667020546 675649552 15739617 173278627 962071741 156353065 224257359 819925025 617965916 544329670 608676910 748895972 753215270 560727107 152348688 10041042 114957474 592486597 12776486 342540888 982790865 375106170 262877030 64572662 927828621 873769011 435417975 138361739 4186782 344533420 77693411 843431962 192004294 496076551 981903327 360721147 579919016 635428370 633061160 998453230 899927110 145428596 810704979 548515888 192004080 183396936 924615844 808175538 66510677 57149295 503085324 834697306 145652032 532057029 692604154 344756136 408196606 497079043 795027553 312094308 367179147 806998201 536453013 142631996 129860010 962825030 953459450 622481363 5216071 453691364 683298093 932970840 304451670 99690038 649263159 618019150 210919153 66129306 383585406 798560821 799839735 134526681 314564951 709076476 110261320 864233484 532042212 952510542 347730935 260629826 463998648 36518934 771919603 573095340 939540487 377010422 322794035 297423216 85834850 27039503 202426393 670826505 819141070 616900007 42194356 702969434 703325641 543668901 513249148 904864197 411473702 668845178 255699220 305459752 618470762 314928245 489473949 686053934 595098891 211474090 770759930 411406788 125955421 379501979 18372026 461240823 426049179 231894192 638061770 744289646 574254007 13153607 183495066 619612847 105123208 394621479 652345607 443169858 108281759 174892176 679683562 645832543 304972287 384461934 654560444 497139387 384405645 722428422 772120038 471753266 95537359 753448636 252625543 991501872 668562095 92329338 479098972 850199824 733520482 991271969 380312281 980021931 368815321 524886523 341879719 370376353 733386583 37046764 594785328 833500442 366979939 893443754 885323881 967692529 774988968 457523438 687949321 331024956 914955598 876656355 283692846 692994350 374540275 266273288 60182599 104619280 257254522 869440891 340864849 986819969 221769910 862029735 183663958 434824357 229543778 45287287 128364162 476685173 572160296 83537741 404906154 226875986 78044947 250474758 560993284 220998263 108753903 201087573 170444802 407817262 735197248 709016627 806580884 900879869 620079206 448860516 361963681 467999177 371945591 902440772 344589103 95939770 222697163 891660878 723671142 927789757 961524479 883330719 444302475 983612614 622202390 4620367 953985483 833699288 677947643 92190237 137301220 275180718 722229161 739898909 973315500 204524879 588205726 55914074 545410885 734095349 641054153 90851523 479121768 706428419 614197656 388223596 64215440 203947781 722569403 412706246 761312367 531686177 613461591 285430872 562044674 407831813 353277198 254043308 778771585 563765747 155358031 657790023 807990192 683106344 474127417 16263426 713332575 226143445 306366649 466322120 733315720 503262440 982764178 664162433 339755567 277415207 61717318 719494834 126156202 349824963 675920011 955809492 965851965 33475898 496128247 594221471 546137385 119581247 17542554 408217983 272881444 763042599 807179216 171076690 739499144 270356759 75718383 418229260 59657320 782969136 253763884 792907367 136856682 521554232 558443810 576950944 34157090 622145124 692515860 227748010 40378543 312252821 544325585 2637040 175060364 573109002 638626741 898745520 94562679 594904617 442668069 706626274 800154820 755951500 759518664 408126580 778425277 557940196 653690869 421068348 459468517 524386797 625752474 161271568 131569978 196016550 63904117 558239933 430359047 44983431 136408400 645478708 466424322 959027563 301373202 369566743 254890146 25758735 834795008 967242640 301933134 304132770 142079507 689370692 954574701 863150853 87212062 136533580 412695652 493722728 648759868 957755932 145227980 350380240 53020032 828086940 276766361 164801484 710654622 594094729 70473630 647747477 523203950 52304600 925194998 821804068 723497215 798482629 37675641 23175494 629285091 31535503 274285993 844370742 343379632 649537378 816676066 114801489 579406617 771124854 294505101 627199516 677247482 751520714 865414240 686715964 232941434 505421725 920895897 775280433 318072076 818763146 173031670 614168094 155017741 479782579 248140679 104418819 430857821 120000168 356571836 26990695 253526232 101926002 813994561 159761427 250505164 939416097 670107273 286092950 467666602 923648015 450331196 909900235 563886827 372709952 139728284 746854134 929741424 527355417 181306699 64682131 41867647 838096092 732464249 591945049 129371346 885033784 261991608 285590459 731297974 443081682 209295491 534594662 902115900 51203708 859799512 826336795 58183432 754193409 285092232 730713607 384486865 298020753 439930673 790973490 553803645 304780487 267050575 342085075 324846208 644486053 831515953 266162280 608858818 215276916 811754414 414778860 721192453 442397898 528711343 2806943 698939582 60108775 861989820 502389603 516418706 588450822 387952338 36978993 260664841 811875207 335821349 347402743 760068200 474868994 718266991 391746365 372373626 650311565 714392040 82872365 265889433 236669365 893273736 586298732 354368060 595725738 14718165 898694811 32968395 839982064 508816276 493352458 685455500 134156288 985460606 423056753 254790801 117509114 290268651 540497429 734702134 657488683 886604952 514554607 292030193 862661493 790303598 310996277 32244918 851221734 423569941 479753462 179493362 554405957 330452254 291758063 632209171 824712337 364387598 200584859 308223320 639837782 895918133 63926016 983945579 959148331 164451567 974350870 312993257 125053447 288784248 751477226 790581615 370509870 500332744 798617660 167423748 260486237 682923308 121531230 740831279 801095508 574312984 550093481 20201244 664569736 669066245 113991389 552463918 390049857 706317698 886225283 701424570 652793487 858778731 964555870 649591727 61852381 167174136 994781869 431230925 454230442 841764990 251334308 6259049 998579517 794053008 819724435 928545147 832458704 883489516 442923967 458491223 763013385 190107635 850011627 474022632 949496340 861242149 459885119 257723144 428361142 853528611 827946328 651124579 377818275 370746163 931875210 43329526 802674970 436387285 13108042 226216741 826477237 21548404 870207285 591553714 872609154 330748422 513210910 634832259 338716504 314107021 180390977 244043170 94635174 412502565 675272710 289926168 942268181 333951046 913359374 467481622 155162988 82540064 793610241 96747143 224038726 857671824 54150520 951673737 12608538 281095223 481718942 882282902 741457627 424756723 732274758 236248489 423508977 179118421 810722461 305100575 759426957 629441831 182354917 471401794 613361479 250461256 931991521 699616959 544799776 733224967 966979124 3222521 179160804 103099204 288395942 266901038 240415189 15695669 425000667 946769167 533910814 541938502 310783328 833845861 874445046 340902615 457400074 405309719 17802720 538795878 454853354 830596056 728924564 914661796 284005 452316504 750129553 688309896 351940128 965712984 512722103 806984863 16133016 945568936 116856763 600338942 462469594 48078882 835868729 118072018 879362925 238753889 345852330 976725078 64817593 180197324 838338498 855984012 464149875 647407981 23198895 460899943 905794221 84997822 891804705 305728700 951665127 343624724 453250937 527366018 661971117 142613696 825832100 776005963 270937086 334582780 934349467 642076207 339561028 86133578 200025923 543093840 997161178 533017079 197220259 78185582 828615463 150834031 931446229 195852698 747860814 987040538 174023942 639157686 488204882 791798659 227069309 277245307 303872845 585918061 687981461 245043045 776502798 366975186 504307198 571377765 915866966 764486732 649535216 649682822 401710442 316650805 755883512 43200925 719970668 753951479 303353406 265671021 694128980 746693435 673056979 802755717 911512902 777314346 549651925 955694087 555563072 827689489 441035008 787939170 461578279 668192451 174905485 431068241 842958261 424293829 804391969 408612224 616250910 540604056 365427769 607319059 307097063 817130528 308859571 964875847 96533368 21964094 343039103 518384144 419024041 380246330 431922378 379081935 455447145 86962187 994919496 612793320 231626577 790317854 696437911 647244914 943243946 856375316 884399586 517524925 650482630 864618599 241986817 978528237 461669961 564393106 902933841 691713290 492529798 683133618 296766908 761912577 493560465 898189054 298602909 309375896 637241200 899292954 943181084 285924156 352049544 50784228 494656805 75241538 86432883 265309506 904659418 821558524 522408707 962630436 950231241 385150372 997854409 924218317 465410761 395062358 57279244 305411669 543860295 435271616 241676586 641381046 122936555 717202324 682338953 692828472 318608690 432610156 678321677 222400884 471342364 979147156 528850517 906715041 696139556 607498847 6372062 314840063 809463007 345081864 282466280 889812787 260925100 605480528 337505299 401308490 505434804 422967751 849768545 313552091 797434882 549239303 651948115 920342616 673653459 230460642 584486889 926548951 618064625 553496603 847845522 989450183 267545512 573403175 637042266 23341283 412230658 672231429 594317813 422635892 587248384 303153089 288220034 175231904 940022593 1023975 253874938 342867577 550690539 600387758 89621285 679806282 493714123 50447522 66217076 785504067 236559822 931883139 708509091 348961453 829923940 442269305 241651309 413754926 170113837 439873599 962839149 785507730 65097039 495440097 665997817 157760200 337553691 245432624 879743814 529548816 467718052 638111711 609772170 293614778 188365874 637537951 917541208 617023456 134932316 120837678 381244687 930916206 916505297 831500801 489690128 99944204 531588388 473712738 966157986 955430436 361436105 134225933 537086263 690357555 817003507 764162867 452060088 50188144 415395785 68099650 422671980 542664626 870354180 825093108 817355622 134738887 502989088 967540653 354667920 736602818 311833285 40826356 409974172 460890306 991972307 307948354 860846840 921955935 264627227 459361025 971683268 3434867 563109849 620652945 862547506 320531487 967454048 343516097 251038819 544905476 557379377 366921776 910991724 881526229 985112882 77680688 694182418 360832664 49210682 214081178 374587811 739694692 331339573 357761143 102364154 88617027 326271514 654823963 122039598 233765645 98546735 382526520 687034052 585299322 557520244 647612688 944778909 279437629 244756170 329932243 686854133 186415143 366853057 623756457 80823018 654472086 456128940 71022162 383788060 817036181 406776783 420221649 589696234 804788181 259633235 593292481 732919285 868566886 958818131 949704734 695397145 199711157 244646936 465350029 603981451 104602833 479886013 754732426 959751971 315911613 93621966 348346352 209865341 485242813 508541057 761860341 41167500 664922919 602628053 411211833 626906883 339912678 402605933 856696878 784080676 62228667 167716191 144367190 747821100 326134969 650072609 433698286 990624705 70891167 582976645 996105431 898338589 995720665 63518118 275297711 819228189 674658150 772447512 24836880 971358693 812130911 41786677 706544803 581521796 867551948 862371968 652105495 22691568 319829058 785063772 448792878 825424467 41470200 219711794 922077713 431949845 724542596 781748454 777462634 164031973 609507395 156437334 179566268 912850128 801938936 337276354 191243717 474440891 985608624 276972439 486503445 537052936 490085657 398952003 631102218 585491189 930907072 424042376 380446246 507307765 433656201 451146144 598606949 497963550 980139605 292579289 814182054 129266284 240605965 44356034 13877874 242194055 337329020 112458332 411190255 732146133 392632506 64209821 803862555 347724539 176792229 465515916 198500699 180990122 232833344 460056925 858552714 661326818 435428278 454905581 522540362 472550486 557550148 539705260 289453895 409283876 371971218 870582019 351909608 610211496 803376860 291286462 218334644 908936038 872893287 349013279 869784615 776074993 953786474 148700965 289172590 359424798 220638858 364745057 48744362 381905966 881783774 642073825 333563546 297386513 717072922 221545465 222008944 184322412 52772531 543506497 442627301 795773177 640715649 669205037 71347175 854518269 909749570 102371214 68606428 347539249 953976841 525721097 492068559 241363628 652053939 987964502 161251592 996037936 517031967 69369387 798153341 795099934 724282092 885973469 76864390 653894051 973508672 681018067 700035497 804347702 558267327 937407329 403914588 678261724 365150634 797537186 829392519 224777535 150390348 835579134 520031709 949442173 903858655 175004 601701517 575197554 302805214 251990822 362107235 931258626 980702683 969174013 511129889 144906816 5482289 916551214 422767306 442079813 609628659 81527316 906672892 306760416 765281938 769002161 780301058 630659633 832785371 916238319 810959939 221744768 799351235 384409411 517750443 857276265 8874970 631217744 815322998 796676647 471756005 682376391 328909033 794497322 649824182 128656850 355299262 970573734 545769485 551945194 528112276 835692893 579047000 589942499 565614851 790130889 993260314 531413288 930688105 318158047 754123606 971660425 734038858 496684355 809729665 602839545 644381205 37056768 21045108 480871194 256860668 237857503 360151827 97808656 318709820 312888451 464925898 969799572 470463453 394747508 413855479 885178864 531955084 419115956 724959204 159936287 494172736 872642179 171838203 247419293 198698478 620498460 894200047 989873369 179371690 841526984 786294286 435969273 260518625 646455683 508572990 22570699 57256371 984962070 615632047 819645503 517175068 821654962 513094826 457871462 100122598 804608806 710106005 861141478 386985142 29903149 854175399 196768241 273892909 230561122 421391004 355307055 998435392 479105382 879119494 8399132 505199861 754334131 123747689 930248381 41967134 848839749 58399340 751270222 279364806 416728739 632134455 968164300 870272373 843686929 222061456 411852579 842537549 255966450 645498544 706522414 327693281 563840257 59785215 885391948 879916606 776731151 237720273 903895112 438706084 752893383 472509651 156318784 287836650 825556668 131264821 728062122 954333432 545484902 106194405 852548930 633911599 544487064 10810191 827573456 344913355 605012412 336938793 366862152 210963814 316065190 831466008 143301750 435230446 181875675 624659486 256869447 443873328 627304291 565633556 466342248 786263219 913487162 313537643 277526806 93358511 359384326 608777701 838425130 398390349 636945723 323434055 743290578 883431593 259744711 979229602 45810469 106417294 618579223 519718969 91955910 488612911 832073088 114694107 569389644 740730838 953958520 915402601 756012265 707574703 294649769 808868051 463781602 915717174 744433085 990219992 70051209 830584787 745588524 386233987 306781275 673469977 602905717 451595652 566027241 424933260 554509314 710145619 727859848 171022905 711376697 625634285 24745117 611358594 316796776 641423516 332233219 384759922 825532540 691264893 901933584 979741248 132674032 686535228 24147437 638580619 584461250 749482555 889600437 273925664 117686291 558790475 86831499 906143894 694572571 12158022 830752616 965530622 870460936 293368158 736685081 94551312 391533832 528195344 627068677 953272434 731584622 567359885 904801212 476928710 667688068 583826424 786715074 313376039 599155134 17502971 867787257 646212798 17810953 870544113 423384657 199678260 550020247 482261001 765767071 361252124 698600757 343488578 872451298 455508347 858401664 892853863 403986149 210197685 419251718 96833230 87074467 444632610 466631309 919736338 66914814 508360094 566128227 410112522 773225109 803131131 189863409 392767885 949604942 346283695 195776414 738917791 677734992 75231127 227573447 552120605 159777234 103572660 986883660 411977217 234759248 399560606 985580901 995803842 264470572 635435162 40608015 500525668 48593978 81139307 141624947 491295807 289058073 755113785 728266177 836801465 472373632 841416458 350043598 839632993 520338878 791302541 503758578 118209135 287983324 692567298 237187096 383477328 84954821 142945443 487850348 581912724 542664805 956212716 935434797 564647098 259642913 560161750 668481194 148173158 36451883 603901515 978373120