775927316 222919167 329406570 294050375 7420304 812621381 277766608 988701848 193727634 496835626 739509353 722390646 639174093 484577814 76586689 862609409 720360012 378207000 19661566 694051699 337198023 452727759 825027160 603660631 932602563 915497731 820831343 89343149 462090021 658859788 312868554 694689451 370193390 983900137 132046254 672881489 186813871 714057266 748128927 718646010 723839933 958693146 780712886 826172124 953415082 428411514 346804764 360754251 323222946 494628260 841112748 843041002 442941287 202532224 982079019 70568877 124237895 495904843 988771687 794047922 621369457 500386628 73364647 745368378 256877212 814602 329527259 292049216 868135581 930407838 509965380 299518151 335869395 430816291 210678026 729804488 873355243 710811810 737693883 55556029 781693316 303639120 436698969 851480204 534565395 7093953 430758567 318762081 822635510 512504668 983461267 747085999 593247576 855585200 10117854 51570998 520213531 824729826 421575644 598328223 462730207 620883113 290690350 349120857 733329352 955925323 630441576 248383028 619086113 406357242 467724458 261375832 195059063 955775286 788705290 764077664 269856543 414099547 959695272 146546222 686000640 16178072 272073776 822297449 377304400 315735603 896300237 149247386 379814898 58287621 60291548 528976104 461322202 440898571 904154321 203846163 954403164 482120115 790895656 686021860 683277515 329416641 651480479 753440404 257196700 474853351 94437274 368931249 497874798 720367504 154765778 532630909 84043584 586713184 201995020 854559648 861796316 410675169 577588371 510760863 344225325 683444473 717922865 332079802 578588969 629885588 320644308 66742826 604575170 272579730 485485594 324980743 990899093 884632595 453545700 856069596 21701472 926266797 899432685 10556357 388836269 941481808 476720511 311206484 412931765 56647564 856245492 726942662 581077541 49460775 979275355 515328998 756911207 399566996 169730375 511432391 129325578 243558273 660627911 241145802 693078341 851137059 191717677 241181918 236707203 896842393 395320324 692425525 884615054 285462956 874049010 877654967 748767319 921453945 704634292 863512502 922182487 647507450 299253418 392327321 117705238 587710335 674517218 524607966 86920005 583079645 431782094 380695100 840002492 294798466 56804697 504498386 400128138 335135635 573120704 95742424 151120316 245318729 475348172 833629370 238652747 931722828 96678675 539607429 958693721 665370526 385092889 920764485 558608428 992622036 274941675 481561091 552352020 726037432 375537923 312999900 525863643 648432061 185891703 98463973 704337531 80955305 884999793 314644222 514022021 296830423 121932092 67201031 22088865 167437231 196892785 565458216 859154469 37600958 557931262 807263217 905577899 749429457 799884074 316430488 975912295 935157908 945149152 264750185 819323385 965965288 891357940 516992998 609212180 53801850 411982224 866433196 478680454 118399259 744013801 127459202 525459944 703933741 505237434 628734055 534875305 307239113 175110423 709407901 58761992 939888239 958321711 209917892 812540848 428114103 659175017 409090228 630947617 214078626 854290226 818027885 751078073 240389914 857543058 431763940 774256968 901086476 812652657 67374557 192150369 739480134 476676202 931197020 948641256 299132686 545002892 638993456 649702009 408540412 558868967 912086090 237787748 808389979 845449262 993469226 597061356 306402740 460741832 165751657 458965913 580595117 287062388 915079722 368462487 444013208 896351501 141067010 764301229 341504925 666813896 219001505 369380107 733647893 742722893 747123443 600567377 467758182 931215526 601743423 673827481 636011871 294290236 73674416 400806051 208238587 640677424 947573434 827969005 519823834 21619551 44630280 768679515 421750696 215882474 699899799 344281559 111919085 821856610 206835727 346170436 492440653 275432192 409200098 279680276 40604931 62850137 128840664 826697067 467482164 427235016 203436290 26010783 949415680 596425165 582229497 939828272 122710990 595155615 210243214 392907219 265640723 199986555 83105455 674072186 87101363 12480426 136080587 699480997 45495884 945598205 430130018 330190231 946311348 121426484 352960531 720469885 212007205 538550189 599984883 987244831 126625221 188179854 473645848 182062339 189812323 212714526 594043820 72847107 495472348 435973102 317048017 805022750 779330934 891002284 467726135 376196963 152250924 766278561 753624471 969991032 106550183 17334733 940175813 837540427 153845340 226642126 171894102 482404577 738853177 488249500 509565083 601604791 949676482 112984273 46252304 797993002 756521913 393162464 210995482 437386261 149089448 51080720 64006433 310082360 269788376 179484999 232261261 518101089 51362875 386904607 144460546 392996734 98805825 225829566 367627684 250667978 852762768 409315889 411960082 413148284 872723251 646445232 847325374 718065414 731391858 555813316 582927091 201076496 589689114 935170799 639093377 971876993 503170329 280738732 82268153 394943317 593983599 71883025 606115802 463162516 398548826 308030858 449757763 774472416 914013901 583531373 68503566 984498290 698104769 47884773 377410619 980092947 910633952 527611369 565178208 733889832 839839622 948874495 474611377 592517477 34254254 270176037 691162978 270645721 10727806 443966129 677395195 95525648 84840979 30280506 359166223 454890641 991342741 561373754 501599479 249366348 424053084 820903053 401603837 339250655 797305764 285768817 415024701 702121161 886154158 586978653 55866325 453844196 583635812 576433904 356733688 714445944 786801996 754337820 269120412 217965820 447111017 980285944 606798702 343541047 334521611 913474104 733846629 110228248 384012415 767433644 661450609 204646877 556809335 390685675 645745626 653410455 971213802 541238876 200484151 358438748 395241878 755903371 223656611 280571554 835266271 396963237 184233663 746956063 157401728 59401087 410766957 792854293 394361700 312469590 137862073 141437589 317000172 521811090 171496205 616991468 595046432 428771667 474311290 252867556 184793627 640217135 44041580 720550980 544463783 508328382 225655165 49865463 623085953 969176168 336271094 907150749 629200591 406092475 330723364 727081898 528450173 623025045 161048804 873752164 979116379 542771216 778044814 564605549 508671171 211696256 119289624 920511687 785754738 565120699 895615445 219119114 814113368 567851503 2652532 71580317 474941040 483176062 619725109 325104318 464055439 363372146 188556481 212210564 620484506 976994661 151736346 686635806 495053760 585139271 103382185 531446235 708676289 667765517 829349908 796741256 957185004 831188790 423226255 53141631 564189987 407397275 425852053 147863472 152235396 511596291 105697911 710877084 962073659 460277089 907181724 807732767 54795196 93093338 753268184 875847018 559316333 75868354 209184017 293095081 614480433 760699791 129554866 87338488 307219935 685265911 539042883 384564853 126136697 807918750 627500943 516710572 54590528 302559616 541743251 580234479 255073432 391677361 182608414 316306401 294122215 756731020 996779666 283470919 678857242 269799094 433127264 1129736 500251935 251559940 557847503 898234777 89293387 338747681 238136307 119920226 135597753 138121452 295771029 348134789 400734059 92643424 598193851 481957948 297059221 875782036 121932605 612508535 408714000 323679151 564620859 69359379 769427104 210193719 981087384 288404599 676664710 203316154 798970578 991777382 819691506 135661037 303560051 261960051 953390334 748368939 19321801 896358041 132636227 159482208 885384510 860608451 714935403 488871132 290894969 324909699 60252750 6428953 478779470 381832376 74143212 573911911 503668730 828098573 528985329 674314444 65034269 349447463 359378051 139636611 669212681 189110816 940188814 360040844 885280622 442635041 468652008 651317886 600371154 462314720 538860056 962689216 153247427 381956625 571318383 540268397 825852498 194395768 673202383 479477424 923378208 186653361 694942742 530823760 255106445 842926062 524724351 719200712 914769934 609455491 786240430 912924375 56075591 384483000 159759619 184913637 732163303 633878960 174129515 314745975 384108847 624465939 743230009 416035110 678900864 82192533 12696038 232504154 331874932 842575735 427547583 465007641 48688040 548384887 741377462 930509697 61765631 208725445 365634115 159135299 964912474 199164516 408487964 123532722 100946867 377170513 208627030 919825992 433239306 648991116 803362846 464426288 213131375 67014018 866561428 923420722 426533877 316673554 660821319 153610537 778626370 977361115 122005484 487231215 598266557 484189991 757933025 558171665 813282492 114620911 739677388 104345636 571573479 896346477 872322319 367691150 461103991 76073009 404711521 278342703 33602728 596009875 192257267 662686960 538908871 527258293 97544500 969164351 316311696 459872862 729430639 107702441 882206369 180767632 231509360 834774284 546677944 573223056 858177710 876510879 738617756 599925231 11046449 701899250 9369584 636713821 339982135 527150498 216526559 216049722 316740254 653212016 122684543 886293811 985275902 879071711 15201540 7962304 73503751 122624669 39869477 166546621 329659346 992750033 276072496 287709577 828719677 464262098 454004254 152618470 312800333 334032855 287037414 189314564 427662518 823318936 760055304 988595969 65055398 724295961 816750552 775711257 429015008 47978744 896555012 215653482 731583763 482515920 769253839 586083680 348163755 732583391 791115325 616643610 26078536 87190322 703298365 559280138 525079676 617927686 74260356 237298063 440704947 652316056 366961969 170771892 745778261 483068944 396439058 61733718 719583854 788822516 300153536 705404015 463750566 131585508 941584139 562534065 583891738 752138203 584813491 822191380 111743820 668152062 924269695 684857684 920185559 473850440 691920512 761904107 386075794 574674576 474271088 498572947 104204178 783837948 96405040 314627905 45246219 470558593 973119196 975547012 518915809 442355407 112161098 977081817 235982634 447404928 617885449 877538642 17331514 951920771 662583890 863853295 554509898 373360999 422478729 205944755 741000438 362963247 623918086 612672415 150645542 812934018 834399235 859350946 935321912 805583207 708917486 934543186 931996384 752060201 717897266 508270515 333700439 137542992 261237767 71358001 149546213 458845480 49371822 358674805 353571068 329498601 953487560 778720851 678467246 928609165 36135049 344026232 281448735 123870455 609950607 684553833 862956438 245363572 634780873 521780666 662868285 347375078 156794969 792320868 155514865 937908362 105511301 614345418 339812933 485180648 991862574 472051988 628472211 910129920 414804604 341982791 666902128 49042541 433049502 526025651 71956983 651745481 738860118 884703498 488534502 278779695 980555812 338474942 697470590 939899775 10632648 277987695 559914476 446752647 383753147 852656440 223344951 840920321 278118453 427081134 145322670 243191792 588296788 777009990 573338576 693480339 543992178 62837952 12496060 240275488 868086876 846339978 377654375 570523355 716916953 563860693 850371170 825339763 9864680 346119337 767508870 725148870 729833758 513644885 696419459 396881700 632304794 626564790 293514177 988710532 853170770 891223414 759518352 889994759 850839828 633244644 688099754 149385924 284047110 826742982 714946924 155737839 874454977 437472519 137445376 404748594 180876790 605128661 656055552 449451080 179081103 317712476 357459912 803217615 978983954 932339866 344010745 915556611 418275613 660115273 822255265 666554204 409082088 252790602 913427651 392121966 206393060 661879682 943576408 446279787 1400805 112957156 262510074 563413796 790103771 719325872 257339694 568432811 94105652 942329836 560972024 555560228 828300895 588559635 120569873 712227405 469033486 21752986 717957281 131797989 768100241 424028342 342844539 74165300 747618210 875859629 836903828 572113231 679494340 663900511 577748814 503012348 601440001 398368345 353639421 324779119 303276644 784621751 84464299 729932152 378206523 169894305 149619723 942325178 420151352 747452115 85893033 297549413 641080700 888200593 669914499 202600297 115767645 100214482 265843845 123447433 193352374 130926903 172685361 752198454 491519640 791558618 446359080 397873321 981328972 885230457 983413077 288052511 844048383 174152070 957527003 522138597 610279433 487452323 739488546 842609644 329744634 600370763 684485853 724159990 9274026 856034578 917898324 575888255 144259339 978531205 643518371 564442855 26153176 437024724 337315024 341065973 653063023 940532746 323218437 307017333 105712737 153576938 103089421 416311196 973962541 710184829 846075152 495018191 462813439 814030247 50760367 180712364 257020808 517407542 8539980 367429396 764807682 910430064 560051067 449399433 281513198 969436769 35566557 483396997 560059324 942203951 515997447 754118863 961370649 346303199 404025820 392941913 203918867 680698876 542859134 757177349 314270730 883444460 744989514 552497134 9862670 143676405 350870115 881960426 145188651 109273245 956581356 841817639 633095483 867159953 653402111 212555402 635962492 686653256 429241278 334104979 388573147 113710024 502455091 488020459 808723321 480574872 537669821 564020539 927474737 110468111 216443411 428097849 169955893 186724449 853274449 850740443 417015263 865133030 66853255 716940709 380406244 755791908 797807020 758173287 393655551 269540089 575806029 986233526 140145598 141579761 27079958 14547414 717593529 527057366 850930005 872886622 880426351 549701321 880880971 423250008 564348012 491692417 92133677 121361629 470931042 512615546 402148948 12672632 228520869 170979410 136715040 702675255 736751407 31715125 339178242 946234120 956897232 643599489 386790619 610547340 965227118 651090485 356395157 861692587 538477691 170777365 978390856 20461868 930751855 782709341 717063651 194292297 536008053 913983741 994209295 804117905 798118231 138133940 368792837 219039599 143650557 284381739 751582751 961683850 31956727 429264640 962352126 41568533 409594292 26978714 802765573 333524851 783801410 442616850 41976819 271471623 399478536 170121857 193498081 104402667 149908225 567360483 210681602 919010186 516662793 375886488 639013294 172413473 130520697 455346717 440893865 16427213 38868902 388662203 88614092 646368376 169409007 495780816 281976312 541142240 380710085 953122207 494071450 404959979 33493216 372704795 783592144 254314866 144087795 659166821 717998450 63782522 677844708 334295144 537673804 421417641 207297177 25771759 143672897 136601383 51950936 388886987 230431825 522937809 554198522 442366543 132259321 613799207 94637398 871435630 437512281 682618810 3877867 60698579 130924802 755803011 870456698 57301400 876325255 130793419 465840055 70100558 757760299 345912982 556469398 615739532 377090655 285373389 171822202 554157135 346706665 397778441 542876583 892712384 58520716 515266991 316593302 903597131 560382817 494382203 674813800 874332520 438022701 770421486 305007308 296956450 617953935 496963403 12990318 936928529 111895709 823755443 561410114 568026977 744099164 265241746 182177144 986706096 776667080 331771603 35288721 439948407 851774337 1518171 285616548 46084809 115899250 455340409 679686701 234860936 399050306 26102499 864701453 819575508 914095841 262466580 367125170 113414950 296482324 688726234 225718349 980542100 201134120 34363645 511229895 627014462 675370641 289528490 917620716 68707472 823965818 924478713 789313437 21198778 83255818 47025398 229101677 586690596 569282144 40241964 619609348 693523662 145666492 342691346 2915499 303433598 228985831 507520095 847154862 888558074 276695732 559502038 448205943 605727512 275532706 723130986 996002607 332185053 521528863 77903247 745506700 84556556 659090066 982877012 74151277 145737711 746945682 941300329 761830537 952765552 649781079 163835529 924914597 799920123 913791587 37317544 618495003 594313316 473611853 277162050 510693923 635674703 709111578 927104325 307307319 863542383 67200184 966643050 189137083 106740144 812685249 792584136 711476507 672046397 997242654 87148746 48467110 278351609 554910788 418748567 20554473 637096619 239874219 384490433 918549398 276268488 845326165 636796356 517489943 605461466 541516101 363741590 63038836 110666362 860611137 176606649 137447233 228304339 765872116 288459652 600045703 140308605 80427188 237851136 258708346 315837249 70284976 887975050 266180672 851130536 207772618 62946342 538433874 836507688 835818355 720744090 103318595 923756483 11841630 902692135 133513767 186481112 759971635 553129027 553748101 562025134 390968844 802453785 142053208 392380714 41363785 897283441 400475539 508199815 257270491 28233015 762020080 5666872 82637536 549084612 756203179 267085800 651438532 116653461 254750158 877309137 745650259 883517201 507119648 791881985 67433491 288482721 5530928 269036926 712362280 122840545 446184 269201978 222139122 333376618 67943618 314426765 62129578 482602405 114248440 985448991 223603643 589189703 399013052 371709695 420384122 640907319 908621373 726723989 655022550 445111715 456458249 643700280 201445971 609715798 341623395 557541331 636626326 380122160 435138443 499332959 881824194 977848909 847729099 68836168 73867072 489370619 709696889 270323262 417397242 957062484 386559178 739265460 82659868 270970057 781464207 508089803 613057500 798168952 174305162 619319749 187201374 742856107 637339770 150745346 643387840 139423884 622578063 99582206 837901314 962736692 441276657 428707353 581122808 499268466 764674501 34211656 288711894 810661493 426223140 524666213 574925172 23214103 676013285 826493321 591378342 771737083 534483786 490132344 111682037 351804235 730497732 521777885 518314337 218915924 251511947 766324279 812729398 546051228 801959572 588315060 859394953 964070159 455791009 854517045 436244665 57901878 82179925 222132962 888702642 26491306 692061188 887295890 665806589 893766373 384241377 11832645 827014119 377634237 754788121 940919323 690721796 360111246 368128343 260644956 810097139 895151688 101034780 469845711 546057217 864769328 416563193 503699637 92233886 282965768 558816359 582845240 131621088 358586554 546626800 463706842 486496859 823952949 16449602 130627197 770151214 597768522 178239656 845675284 296522842 713662609 27624565 917918226 191635689 795993839 432211419 179792325 980927015 469420285 725129158 538349218 91277530 741986833 579984473 501518564 426867495 708402185 860154749 168350277 125193993 329520721 852953296 99047307 652863870 736007649 137650662 877385534 697705335 892076377 961856681 257848377 212046142 657487180 275303038 463210990 931979121 988758221 250333105 954529910 61489972 603727117 495746226 988839435 679035726 470643574 963679917 409573606 132619404 112493996 177135051 724726889 405569937 814008203 751176071 371104479 10394606 551898757 113281538 495479170 679731941 54116473 379673052 462842930 327596272 186277193 176575388 691617805 683713022 106449016 304812315 924912193 750390032 756102087 179789069 105252866 935921563 53209250 515416512 724207023 14028042 20882080 52266543 38159583 162685372 173513822 948713840 630697072 702384910 144894619 662169036 350986838 409961014 203072103 445365767 867894226 485717855 498563278 447540122 740825095 132611478 550523685 925076238 301931215 299244176 574222351 955036220 415863063 385521948 773963609 145570790 924839662 840434105 369436302 139977250 605804758 393627597 701111358 142100380 787110774 490774215 556527406 614754209 26607521 595841991 391611498 255231603 40189781 661433767 832883261 653243454 482740268 972125042 836266270 868540619 913424263 191577060 261946021 787941464 588035804 787715712 452190211 941958030 306053400 866938127 27793037 140511485 888104110 643053880 641297064 442103700 861977618 680140769 40206788 223078263 247957404 505274750 44740990 909249100 794002716 729840957 50873839 76943737 147205349 459558253 833958188 528703099 984664099 874291589 946986759 980512953 218977781 651637735 531881657 950519374 165715758 644521008 223249821 858353821 148056250 821718864 885919010 948210795 588338975 170744180 37487655 673963936 21393960 840208825 597405100 415454168 110881604 142803358 382263100 756653247 247843964 702261903 786020178 425036235 731527658 492778039 142160742 856278602 219032657 64918097 65397480 774739949 22581700 967031806 764134591 383266083 309857335 532769103 788056641 523836898 871382476 142597469 213865094 739067004 252454259 285826349 818631561 243661333 113669459 860918577 269364598 898541385 762693978 298942991 287921366 391984687 799406972 364796993 671887600 373433077 590848516 197330507 46547411 14171969 246480247 187625816 409119738 798846199 766178150 728187494 888118968 328692197 14106429 381287023 390198314 411413794 479573253 93203918 898433777 62499750 820497245 146902036 628384718 533162888 703309043 64653663 651618805 13611234 651673441 539834058 930749146 889205117 180853711 237119089 219886813 458971378 555338714 365555813 14277140 47176150 681937602 798951567 989703785 791754445 623305063 561381104 269208478 58574536 980658302 469196502 644453340 242466972 967838869 709370114 28739156 924402350 610986560 530034326 537821303 874024950 922034053 171107304 958869150 630765505 801752535 609310879 224942506 762948352 457362539 836001845 69590477 618142519 315534698 548157359 269967883 733789262 915905841 396095652 610713320 521646603 650286276 830388207 522641312 324041287 993807440 255949936 576681103 755099933 749438922 313159732 996292421 251605384 760756688 764755569 144660411 553181411 496349677 249720578 44358151 630607287 947247428 875082172 706206044 398830033 103821610 377617098 432867775 751283844 433296910 733846043 597320242 750774132 151978025 755642637 250390204 389410075 401859936 929873924 49680935 178325978 818582477 883746991 368831664 440626560 357593911 441290855 846201345 502776733 488323283 396791873 314085916 736290407 805976516 456629586 502386607 883463023 723451799 644110184 147463178 71876239 921550833 395461576 198862579 394998108 255906362 930250166 597902048 817357127 449307154 244801443 278948098 667445414 770490623 909489317 424012459 709453720 148625945 832422228 668841493 502945124 363653087 605779561 950139434 97432253 954085033 883045697 21509403 897335675 28471614 111104144 64934281 824192997 878211865 207542328 693798235 976452674 499871322 387630030 161223708 178165665 335538932 553425613 159184118 862787857 268208536 573449199 851032058 321199670 752878809 237968052 568537583 877752822 704482675 426969681 485591780 852710153 787095854 719789774 416044143 937497770 541194380 954012513 564731448 634360166 419656902 37922384 452280156 458348110 272455466 311583641 198177642 175741503 165771269 475842113 188118279 256862593 376264223 301974864 452626332 548915153 150003324 12730047 825903064 948048955 990038902 692596794 187519010 604759214 295948594 690301519 650359471 489238764 485901037 320789508 41063022 587560032 629218294 715456996 174146469 312269220 837629166 94197288 670054176 334669910 462927538 155346471 772543540 321425877 825956843 791112951 653192957 727249064 75124355 11733032 173352765 465132777 193286975 663446685 876525306 471856260 516389718 984368467 550146409 119142292 75095680 819273756 855305138 260097971 312896505 325923811 218220103 409162353 978977914 630192638 563667546 119148446 921718948 620485974 474237928 538885301 600993353 118530560 711508998 604866242 751523827 274445185 325637383 393153966 648586618 797945105 278832416 319704855 493881905 174221910 119482648 841142836 806709286 170376320 791494854 390284027 753431866 17176764 42444691 719912990 337000848 641466443 894337757 118464953 625270710 460459050 548058893 685628832 451793709 612271362 290578236 760625752 741805558 644447021 910210370 245672112 308623927 27424635 101807442 484325477 218401320 7451338 72178379 858139816 824274378 616469441 297275109 602393069 26314998 541742672 599598697 243653563 348643223 168913640 764071418 235713801 666855527 68439758 976226209 647858341 160332034 885705348 414773575 420968423 463918369 939800065 194600543 135270677 384789612 898277204 419833427 915827611 708361623 402617512 894891065 481537744 442875127 106728582 42603958 364806674 48813625 230048600 437148749 331249726 808107632 58940759 397132082 799947631 115733445 466448310 246849712 494873250 570278647 940827514 226900854 305392326 666507795 119853861 88032370 636107570 378207406 221716775 692854992 8940919 431404913 209361200 261678686 501560176 695112936 743446205 595345768 289795628 131158519 86687082 617559342 959767858 181291743 691248320 555901080 903039687 540710145 113286529 920481412 960939436 621432247 923064575 449760954 943203422 732047837 854928445 147328271 975834696 864519941 642914666 228281044 863618410 451480357 401538139 438180181 507384831 239285774 163414836 988088069 429394476 152688102 700423171 154189026 169105964 20593562 258317687 828003480 873963263 728294740 216858251 458609971 192158324 321720417 647302436 864273156 813836764 598444215 158203758 436269836 977051162 851817152 267119934 909669638 707608413 651151352 346388042 267472798 628038929 222911208 606938683 606940483 911986408 232829691 933161586 949201224 892853131 613390781 636554063 597656737 324816893 841591909 923137231 657194427 734266972 514754326 1641856 433304892 819272121 467937881 584668665 554995859 251616077 456415875 67598858 568514672 781716565 786249541 870534327 244869410 387606256 943369250 76077510 256555286 617558058 309622499 607467702 361643008 360434650 722192824 391763726 109268356 550279928 634646181 94772695 481944755 38674342 773783268 755494815 142874251 587892727 101191796 490193716 54076810 219226493 533915126 400349965 480872632 112836212 262337877 316560728 524029138 93180106 866779035 770501676 379028719 970433288 404467937 466636613 590741479 754235064 233341183 278294021 701879685 66813490 255701789 630046474 518905166 356195251 173455496 960113542 848736781 919108233 901718948 364755687 197155600 744814835 905854754 23344497 191638516 379220167 972591459 967011960 283147080 835559435 581038609 72795211 918908338 374626883 151340463 361667167 785912443 691058435 91477799 105490105 42023347 956901548 482263856 181048263 755021645 554619343 122198493 612607245 876291315 253922631 503274854 172455184 655022873 643684200 590850412 82654519 426885073 499638039 987634905 905878294 886049353 292844294 183642125 253346483 357545031 78262741 701830651 169737302 116623709 387653360 976409303 205264849 273061907 280952463 418803648 395415103 108333191 531994829 743531800 645824879 738414317 198315807 960433243 95337052 812816954 87280517 200240105 181779046 51160776 51629883 983055496 442117310 743708888 226260322 325925323 631025601 807655219 226935757 169161902 240274600 921750340 315261961 658215092 886042757 294933768 760546120 473591235 802681419 20372619 628432469 806507893 380271396 840426049 204840982 358892014 913400039 754960163 498263181 118854044 828675215 115789288 16895286 756509684 797110619 188530529 639463999 312880495 826796478 315925168 273392675 581478021 664311945 881843419 654702367 758109700 405350440 70074484 763359769 832180082 804193242 213644138 693103282 719929252 646522318 706839514 413219844 723239018 554260701 547126791 975547134 367027497 274945229 535900365 834865385 499091927 627080534 966203057 830742333 766895666 797087898 408068397 633429166 942657192 933700116 662219344 494558456 918252475 329545753 902820433 880852865 223072341 306626955 695680727 958285943 995614119 176998439 618651994 539981217 166508429 79418423 31467944 532480165 930837865 767964744 961884800 891689635 89904005 780224966 368484487 870348532 464274602 310863066 843092984 897916947 896645844 914055592 532694088 365709172 334374598 113776406 494496744 668235896 352085812 763801536 740309799 19747687 141717105 451279200 104274984 156394524 802537343 275863789 170048517 930277864 900961572 682587019 351698170 899453801 174163429 277268434 945899369 412712919 974914936 395887218 645636217 844636734 747961139 345156988 18356561 89243143 703619339 54584216 522609250 187528299 821221522 510328649 700686491 484651815 789114438 577863887 738006584 963928821 949670741 74937306 713357597 210457421 938393729 386834666 402753869 434200798 377171709 201650581 895766598 38766486 418974737 310526296 309422700 172292220 863643225 868797578 436129812 73873865 32876347 555314971 349619627 537768629 546009054 938409725 675816935 571657877 401021059 683076941 715550261 869415411 997479162 454941510 13729114 119463613 878367764 931139292 359937481 952692197 617909521 90763955 880477709 595750552 818697634 782096787 286493539 487652545 636129681 305066051 906853025 762385145 786746055 17037106 701751841 576555999 903321649 679890240 230817869 332627578 202074692 514964124 536653980 687045769 18685079 9560799 770027205 627063796 507154177 910509239 838272728 637529473 839862091 193636195 798937036 822826252 993072997 432990301 91765056 864012578 866167961 836729447 951846988 299635160 966476321 843345574 390773202 535564780 105096984 114938560 262599159 51645009 605099704 679076637 811277473 449343427 463136012 25645042 995473570 90948170 168434984 35431430 77560508 93521490 525704805 607105789 598595686 204873017 798748086 635860596 70960771 108018578 47226604 109976751 397765386 275630239 338216927 517510802 614217603 632508718 229852630 433816286 670978132 147428953 546925637 560900459 924543757 692767600 867092410 864442963 44841625 256213443 36922648 830431986 441357305 248134853 875206123 10594948 845310170 947762781 971857898 447663661 808334099 535129680 979424913 862936509 907735766 104683017 571884468 927194427 907213008 507534864 957490182 62279763 173580495 7330946 267812635 889666992 933693577 634835993 811681915 397823398 302896067 274349645 123172543 269442185 458006358 551952814 416063445 856120028 65311097 834971643 989638401 327930375 369259607 765961655 865807910 757991296 990769065 56462979 202138924 466490113 730980369 186537321 415608001 551338912 882036756 575061568 569389963 412698219 275713169 82114675 585333204 913766729 279664374 185092091 333278537 477700944 916844675 345253222 115356335 316164226 153176076 967208859 656905034 739471693 829815801 209221872 876169720 952345783 263708118 608923016 280552518 6837848 165975955 441579780 185415084 509246995 481651822 183599503 460705609 165510744 304885900 380054827 738039122 524034871 837349367 646751261 953344765 882852205 393057797 933789903 151525686 875529476 959255481 140694854 125237670 786023078 620549898 881643311 354921935 991853532 891464228 803263502 79230583 690726531 537229314 52097212 546757626 222958708 127832289 909349904 739597028 5771586 418623929 561639613 871704480 706322487 203969329 151870387 28062862 527481386 505513392 188399313 681665321 160396597 987391099 336793242 225269666 47976434 661572943 804805069 223960234 431081828 334634889 766714066 302346049 223125193 397389834 648944150 16534645 33137866 731628978 46162252 48296685 411835928 946317976 93087309 365821302 341760551 11854075 13558718 844978122 197244370 686375770 741588826 572683897 480198957 662944812 27913700 969071983 475523570 692865037 113026661 266355987 272772060 31823771 455187878 309704588 895155113 852960647 448652922 95743290 239033943 836693424 96563333 950217320 708532238 641320482 94776382 816820296 365071222 764787553 282634330 322784429 105799233 177160590 30903376 921976344 389164079 151188498 514350233 394776332 382218752 423122923 748058118 910277410 321683986 348060619 100283315 364324710 117775570 694941472 458268537 596709698 466156585 75564860 321729901 307303899 152362326 710367996 934639864 103631193 400925493 643829161 41669144 793171205 105222696 253467442 475909157 526206661 563952906 203462093 222747934 247996078 946342775 642203858 32526524 610361547 296237281 593027462 299307653 156484491 499835098 820980433 422833247 160630785 192136091 40483702 279228805 774819500 922850030 701103483 151417735 776576343 122464697 579858214 581228348 717795935 313765996 684765504 754131478 514493676 106633488 223827509 289892309 647884643 862600167 220973816 96521298 416856398 910483440 146115329 531539641 228312626 33532309 341984682 860844296 549602608 47858958 352048801 41776943 380089644 840461410 274219162 925554683 363591447 364655767 886323558 565365442 88957442 700965326 424996607 310396093 992482426 314831782 966456372 963100764 205334176 274522812 655961168 350592437 191601652 813349893 289576295 282393620 653431798 379842243 391977078 966937181 220137640 114467851 247642645 299691621 819801637 273768555 424250643 726461771 124811230 149148624 30414550 272938021 523039010 572729771 83284293 711342083 37913907 67077002 708409705 528602265 366124591 639452403 465762346 523090166 335150068 64244696 51640374 500682149 456559739 966241202 719178858 865797025 888440845 175925664 699786356 636184114 508268614 622045506 816204310 497892069 581717180 642303279 240281291 156202394 115070099 873337695 640951593 651634281 994258550 564865399 470047494 753389293 656462495 289658054 881785492 106353630 977563518 137945687 297183769 479219450 133892033 809085889 746910783 42862665 319681308 334451746 981229719 725456254 939544552 741257064 133737960 831495007 912763327 599656684 181284530 34021238 77585168 364860074 250455231 703611716 792172153 558447466 126634948 451320031 985762756 289355687 823093132 474518679 214426825 816528085 635252299 31530002 625676720 865207895 164577029 144707463 557358356 557559865 618224887 952872828 659441440 761746127 88989391 763435824 864107323 454427933 25337721 250531467 749367607 940755095 560185835 134171004 688854005 617127814 642122699 293269224 666466150 553729657 364712124 845037098 729493610 630135384 439863368 280533458 614112408 765214179 272642203 261150827 994577374 28110126 655089527 26989960 160612839 354815944 852629203 968138321 658060517 379556626 551168048 373059262 739400306 418331280 983163223 778064743 287077418 643020881 291346131 649659771 424372424 800782796 554938239 996704043 869783383 351006481 428724544 474876357 117080853 565382516 133652735 883880572 292700113 137038331 357136530 263595242 73677702 891387499 708936641 91340 220879980 65313996 87571775 668953959 985113701 917562498 543152361 404404958 199518676 401417039 780741075 3023718 226698754 328671413 184706248 664015293 713745529 650383003 880910331 221111198 824654869 81394380 432898862 690559134 967195606 254257886 425009515 311904259 538539818 491249290 92634618 486433308 687510420 73073245 350471882 441624341 840778545 702618150 758699571 95025536 27194700 135066725 367339412 627028646 478610 669838237 185678235 486059776 792980640 512150284 886547653 793846500 556552676 316502822 255429486 86788933 194823546 554946664 579501933 282600583 172916668 36175147 444244117 493124002 396482998 993485930 612797620 134839447 312285173 342766154 242754612 299726774 373449569 168633684 97043028 174632295 505398582 370330602 962336367 382083673 795689367 60366215 648356197 719076299 422369120 397306609 204370117 729840215 795093984 600116107 689982716 437137860 205315707 11816712 59628280 8329933 347295091 323989706 212370883 422593757 986342331 834245147 519123856 990316794 138009853 468025126 701701686 822922527 654551315 22533379 353315465 344276198 956131423 958339917 10783988 807719576 93259598 917095806 420668324 504841420 434972419 868827577 894716799 231842805 434837526 533871674 225709773 124816545 854689812 577316005 587212048 50605750 450066901 314550787 893240405 364626798 939255463 923141483 301355343 128736470 21263573 651012178 855344130 4130671 638084295 653339207 417691437 544360233 655042399 93006070 431047097 631160233 396201314 58209676 230098940 498273057 842659145 210242621 612793920 970145139 558201026 200033854 71280835 810676408 781170416 882061141 600330958 864377378 886906867 711722286 480822347 848403011 195823023 218057225 302462550 486952202 948087874 273496707 968309107 376310799 521050732 337003927 545543470 81344716 118809671 777569256 654780623 304883049 460433476 380408330 591642418 749535110 693256383 585962828 790151117 141446357 255236179 372502152 462153463 91501862 261408300 148178357 942205223 437280422 662835375 982229354 902421805 870333175 189109892 796531496 128920095 666176390 129774168 231835479 166161610 341162797 651833516 930799522 117397959 975355539 963091801 179087260 708492641 499586013 153363754 115832586 111797875 607206849 918463710 838571619 914270783 976261199 959860819 399937652 75687327 547936725 69716606 469719903 565898334 404706965 769668064 25634541 107823826 915402997 516694991 816524792 966296897 105853661 92206817 489668964 410976177 808436543 284170551 815053468 568552603 787520337 760844222 781290355 307937119 924900840 215693429 597329856 64738602 789667602 55146771 549897428 125502950 396692234 381969483 238648413 729547165 878447534 622865647 889665305 539322871 615225698 750295057 615017190 791087287 843138342 170267097 641403670 444958686 329038111 718712975 538410482 726288832 797014065 825404511 475119619 880460407 905656780 423291792 497636306 509932239 298409284 17658495 46710907 202428474 987137253 883929372 303815582 350481817 128308244 58477212 692244777 698084545 126240112 286504086 516717568 685940047 762297676 645177982 129398176 104684250 533638160 149175311 713566896 781465537 152519024 462587534 902850855 740702477 765619305 455137899 960647502 734106759 34606512 817093382 836672046 345578216 33505590 904574382 842151377 149905721 92269167 626683600 699432836 865800336 509738150 644719551 711185168 321338088 124494253 782384209 558476453 315949876 291468539 409867828 141233183 512467061 286535939 261400343 965146721 298941537 849735020 549365742 116724162 802923569 931746699 149724752 12178925 304582134 924051058 224073825 868129155 663659550 563938057 895068934 801823787 771497071 801090063 463108578 321303693 725186416 312314819 297019135 778286396 586701960 852918252 742750339 590953743 388290613 166976790 461614801 526098248 251363283 100593165 936886598 689281324 191566288 559096899 795006698 361052627 607768143 454286072 562979516 984955201 755966684 767926039 919954258 808682363 191225378 881000670 491475746 824590117 246140632 941259183 870352261 953576495 233159312 188169848 122167207 122077537 763851119 727252982 489312595 675017098 105597112 126410911 633784040 343383781 536078149 982269789 344281486 15636278 129931167 924053386 826314848 16424298 380649536 594544553 576426369 146135133 157261066 140954103 577171614 640871018 537643799 548513190 715913964 684864612 110423895 411238203 606778848 286207993 924438856 817633773 526630328 947090695 413358698 642209833 665641093 365220927 428265432 744681482 470107200 456941455 343725797 138960204 754346910 957653678 19143311 697575155 595242362 727467786 978123628 975070735 196840144 14739524 325083810 325127184 221157764 484436678 203695222 350063712 168519020 176778019 192024122 165348742 717929713 351189559 297267666 803034888 528502921 731005293 62470871 714389721 556435340 657684924 604865656 15020968 15309157 591484024 33879236 21915218 978571809 401530976 639695526 121299766 647312542 868337086 841766003 538764521 128298790 519104326 471509159 83211741 214586500 408257793 82645018 409908117 954493978 48524559 375964411 563506951 86046318 692219856 20133758 729904407 271704631 705110567 958068137 631501880 116270933 237764530 277066880 26731838 55879575 968386569 762988427 10184523 205755622 763424680 225389131 790151817 834977763 58049548 710267917 679065969 281140371 9504480 269558992 603628870 412436847 736692973 300234305 789655974 208801043 267278951 366694001 136819144 993635834 930569316 137446 195807429 6947429 397266161 552276518 3362268 465475186 899096053 426462475 384340258 279941382 506338803 635564112 957992512 142312573 18176658 458636601 631864758 91150139 120007357 982550516 251968211 895149519 323354348 497056092 180211438 485657804 267709577 828917144 154348217 14913273 918089887 289112500 137938802 97324695 381997333 5330012 781905946 764528388 966285217 658145500 949514911 165683383 250803976 578413353 259651351 88074553 586402842 832272148 676057474 313147335 518973662 32515422 121898121 78685191 845057727 242405403 158355750 756410048 966668791 910145257 273857920 287346880 163684874 153285573 810561375 663344711 882181668 209350476 313461668 542664065 703378407 923381825 484329589 576164939 930328852 88968104 630701574 667856952 413923708 856302762 667943280 272343825 85153089 437186975 319483099 935422937 411455577 988879971 651746039 534181036 632844512 210850321 771888608 936131084 504964334 395562658 724243356 480776851 410301469 45056873 579358896 967910323 714494196 487167362 534259537 231112549 77539330 339461541 488813149 277143233 622947398 944855898 767942335 359496379 72219532 517120850 559910260 970364576 422261111 936632930 16309864 262085291 279208246 699203781 742376010 594603258 270133762 458093466 293696703 222217179 301630945 548130222 901812223 279219848 36815144 357318505 239055169 485032396 455323658 392360550 831329619 286391437 932012198 384026191 945063919 103654026 859164255 961386983 186127244 73879577 680918540 676129374 99626300 896720185 935716326 549793972 33534062 268376224 838447650 201122039 327853019 900830616 478228310 409443756 309755616 215457478 18454432 89972292 403622136 509746664 918762021 831237026 5021635 908688539 732140526 782010408 60310986 984679747 974330033 358094614 572054122 713624146 289896646 577472385 387935286 942233557 257681718 801996014 402891828 70944539 929882831 57806414 567933234 168882748 586871662 949627274 215802363 852190125 156495618 401392482 758896619 224711923 109850503 23921799 528418015 308814131 556537977 979717449 403152251 875232047 163617408 388210487 819792043 85222607 800971141 200966782 120893313 730750463 339248739 301882716 27079033 146211406 558150629 636933482 847921045 991085716 845486995 511191400 324956049 544287634 530285043 262499240 146109115 892749575 551134124 944795043 729031142 223839350 977561229 321365921 586352297 770524033 881432066 32100246 344096530 74222633 560209822 262318578 242866926 140468964 795890306 371911747 131681309 942235254 124487690 715063679 720623309 635422529 439805134 203649278 584860242 158258109 375643221 475204481 787315669 50436137 355153165 835695709 640764495 2724002 64014678 35407836 730567431 438618014 122866820 102179389 929893691 102337115 242553230 71955124 101973357 117141400 234064095 635318481 92490210 607259995 564023690 392709744 884499729 601390429 787076309 905470240 769621505 627903649 749574220 587830643 473773651 240224970 341789518 891705189 414881695 378620761 844434602 171356418 908046319 133295271 877791236 529791548 23116552 18854142 829706152 392147720 562152694 228919564 69658475 561693089 625183521 123792144 813185536 650778116 462195982 423043559 637481115 57296873 451756373 148963688 666277718 438342103 561284237 261368669 794265558 237255875 901755844 156735142 919309214 400657184 87849782 269791243 357832073 194098666 761126005 214923396 821445547 290083271 212786987 686516540 754957771 368702047 55724458 318347264 315409701 869893709 634219668 937560555 119647898 743153829 953191999 78453982 440474336 11310193 727847985 171586383 497370327 2792757 126739111 285321297 65095352 844768077 696526016 835841920 519096744 996315295 836070087 400978369 952425576 363723011 951831669 517948048 597925521 995487471 165204370 785289677 393718700 493329364 271665755 186174845 776222616 526959991 855482459 50619583 129920420 580913650 753302697 714942950 857668826 236719014 522324544 5776344 262739822 14266596 709954332 822405109 611089170 190888993 407058761 589742159 787440246 978757449 864239097 439332636 166497913 506439091 290976316 27998443 893597303 273012955 531185598 966064241 333502286 631132226 971034966 73583495 533215939 651036690 645847257 226445805 722617270 690286200 303097365 404248232 25872230 695649722 197574891 548766652 199368858 629265384 136735776 423889396 105383914 812971565 339770258 207851435 381578648 595396312 598096793 613885140 303801732 704158768 190339873 177440233 363804796 981387928 588978033 371627805 73587640 358518176 958316902 153262126 973287469 542997895 678116802 180468391 467266806 163901967 33516007 203299957 18652131 305648711 489330885 455670968 404371959 497317986 489232752 186071585 318602210 876770587 880262102 792618642 850013494 616551744 960747803 667580780 91124672 197848558 395811590 12958566 908088603 686943640 625532779 445524046 843979008 704065766 669270651 163578838 236340980 353026692 251723209 582125188 616480138 872478931 319538768 605336097 877806563 771608387 279923654 763887551 481828743 23589973 286420205 45280972 597558448 942674595 863035381 677065395 961749266 403326443 570312847 721429385 58466950 539486113 197009209 820652476 179366518 222500350 624686729 556067690 641889928 13644737 929704843 352425054 813410688 499807645 2601238 350205700 182190217 157598259 291780814 581123770 221075727 591489051 615020667 118979220 446188074 370145169 849558837 707568600 275489704 78386427 327894819 394405468 882289602 901537741 806106868 281749085 770210575 665228268 933329419 787883575 311016332 126892849 198656873 284494404 449470945 309669352 733069590 881761343 503042131 33474381 130611096 815232056 782187158 583800212 784788502 528514706 72608508 767972939 692860066 221537529 500096159 864117837 865319990 696357628 397981933 314497645 808333960 358090793 546874708 682129485 296769147 297613505 737446994 103211314 628137815 112799946 542573648 850952025 824368028 482346092 579361708 426481578 772503169 571353678 142147074 607847369 420726028 764849175 522211614 21961253 642019731 57951807 300036664 365437968 797391770 295915019 462008389 747642841 479291081 664079738 625680751 429163104 588000764 571305696 581612053 251750399 331253829 49183308 337051962 683848892 943849294 620929146 625374436 980036064 618946517 850719250 585785862 944168247 324102358 133185714 627402396 336662441 894630727 65789165 800632438 72607925 342966007 165802892 149759326 884861607 875777731 849108110 37537382 41206286 452630748 707014897 841283222 791237878 57228209 760821895 326441920 837800550 550618890 635678585 891442019 906215206 977634581 319144110 15836605 741925076 182319718 595523538 867676831 418779453 19565699 540949220 807069946 693332255 508239393 777957387 126684181 765935065 797245377 156596044 295405490 327084057 933709090 249205577 264977217 210718397 405603744 584485183 930694180 498593720 536476464 594995556 286331469 852349074 635857820 816945076 290147710 785061554 591376122 63352998 913562373 234686566 185453621 497474416 41060066 894862157 24596342 626047079 486228300 267585903 450613385 698308416 605861970 630331433 51423699 609202426 848325710 119517420 751009736 992997964 786143299 236612039 154716186 190970242 285450086 428239045 831517730 317113068 988978540 576813997 426311467 171186946 20946395 230459800 175256454 569627007 351027040 594633928 232454455 283285183 361949094 48690575 655605952 991556899 730749199 911821241 721150237 749838819 798629844 172754167 283163720 316967018 847605127 565447011 990540132 626247137 560309506 379361267 799220517 691489208 976431470 393228541 340255866 155014949 792535980 102989992 275306374 301090755 446048721 660174312 943356691 137013912 830567824 987540494 770698027 771989441 698571759 854240071 14364095 200041388 708742505 407069614 791073693 866254542 413484681 791557944 708982916 16497153 104094018 276711295 56266767 617699414 357557616 804585992 888384795 734251956 838610386 806209496 417654140 238089950 879684804 741946908 545358021 950891115 336691699 848691100 708755413 404115476 274795467 349770088 417440446 732120729 672170697 395483403 24110663 593737968 420610286 18958198 717122091 503004925 437088111 627123870 862960116 59692970 515323146 189830173 777785474 434877573 357736331 363318252 368665910 133485609 353244443 168903671 507579179 869391650 424987844 356124540 292805854 944254139 198152949 603295497 713764938 645375366 911621908 278461729 982712682 552539148 153253680 63683773 729179602 673860330 469913347 270092264 24930055 347545663 13284244 629002920 348268668 247460509 353407351 654019012 239536620 105711837 959507347 59997446 403831182 520812962 837096693 383810527 863756745 585904280 238188965 529402821 691036360 926623260 469518063 186845947 810934477 598596180 897704013 378116097 125600253 994821963 871673899 8442764 647667005 105030152 371280583 197888291 1528150 277321587 121795417 423254493 834634036 818184737 847595325 355693134 632477869 144819689 700184851 469559503 944615901 192467829 158397651 831680388 113028432 577566369 736060805 508314759 660171132 888838287 452446905 336483262 603942393 847013020 173229552 793562697 471163254 366963466 534562162 99111843 89521879 826990671 741296523 656107499 194034757 556889473 223902170 881288503 513265716 676126815 787469301 733824627 848331122 858504372 982927331 802690826 468638134 542143674 955672630 922423803 796721792 978285349 995865681 967068051 271970335 204223469 936129751 922112407 29025320 454987638 516501799 614357046 205401762 245436629 515901275 638322601 658367403 920351406 306208906 236691052 451907741 463297513 619320593 480398197 258625153 100454042 271222831 143717301 346462128 684886967 760773458 911426754 205996246 907388342 398988467 155927394 53582763 502840672 671704276 613207496 610513349 89591901 208545604 320197488 140936950 160363453 962652427 162933608 80748534 311685538 934908234 434899774 171389520 41273423 941403831 896799021 629639294 908836280 426385728 848977312 476906099 38114568 309447150 317427949 415926028 426847253 38256504 628633164 727710702 538341664 905759319 140447656 521182535 484062823 989461647 820769514 18090505 643062804 359640961 260604550 837287308 343303523 86609475 902915141 82956810 744564218 660018158 92914223 962502421 944162725 429012945 40072500 660011906 494331335 736309955 367712607 756217911 927889902 240765665 519600385 829448608 137131407 364750031 638320964 295277757 718436934 789718218 603368423 148724141 773627563 121426968 446008695 43129099 876473839 205294427 60508533 490281443 190224128 206466810 340176773 522182078 191157368 448529359 234699432 309467422 132171163 814104353 706695861 431310832 952418024 742976270 623094435 851863069 525221869 797977132 199947662 39222607 46264780 68001262 444639247 951553863 30023812 498076792 351776084 658956489 784438517 743731490 379414711 618757792 985727341 942468630 457260473 978779606 511253334 258172033 749072851 406502021 854880362 29378743 368545740 621545189 325363052 253836639 665040764 843048820 458418220 875661043 185488266 689708433 688112812 524081964 607670935 348034166 295884573 450429481 868655605 746007982 472803418 490835225 745398976 238183441 72826045 516569757 98573142 716051105 177346883 465348854 380330105 951499960 106340336 225882503 599201582 296051284 546170608 680858045 696640115 377665320 139607368 732999399 365967544 50057158 410130276 177051308 97132449 737063627 262063121 305666035 9774916 798988011 472127516 144227663 539272980 907129551 784952497 126693668 389694144 29425393 815187074 299994840 303957 922900504 656665537 798862766 455554789 929957854 121479687 742385919 566581986 398358952 785270190 462796621 6414566 553026058 699990831 352366908 619234476 909711332 630686736 795442493 53391487 545998232 925762365 584919871 3720959 601224326 126379514 950802701 384807901 319225584 611855655 468972495 211064693 271255947 112614303 976657578 506595475 598568964 864417064 835477777 720720 406813771 140216762 538074349 628576092 386478426 51852269 928124333 99056548 917983660 668303952 410187517 746285585 572735320 988290683 657762123 952706767 207652095 168966564 430711864 914202231 946298818 399503951 557119173 752224132 762451291 487740463 833723040 171682390 127172778 104815488 350781289 361701129 845001813 603187685 493590630 143166332 939323754 143019408 124280961 223001529 147935225 195258452 818174540 70043 663374695 662422366 341738877 340358686 607676834 142373839 757460015 994016845 678336799 96082896 900744158 744060661 2703403 637839290 212845694 848765904 31436246 440872591 711120363 134161436 637540095 250613021 680627284 364755251 710327242 353020651 333805553 109064731 235576642 713801125 154862627 593266730 341405750 88634558 836746295 268657144 279702712 665872334 760309264 328161372 261455323 65866956 288237098 258958191 149329947 681745635 266268172 65849885 576858620 488192341 631974650 622922079 400047350 309822793 742154043 17486305 637842848 373408225 849964786 115118855 188387274 503290695 153513582 525182474 527173049 985561518 675305088 185890726 146634134 816853705 521164 444615141 323152090 766751614 213814609 361677412 948458717 476482186 337511533 119051991 463860936 434113660 513316784 683597908 790222902 499852327 892239871 399683605 604114289 427308818 97772098 405210279 690619600 809755095 919221424 914660472 245741314 539199907 71087924 622709385 157073334 94478703 149256900 294925994 744686771 120345545 241086982 329417155 72828915 521248111 784377311 554961959 890924586 649687976 390029058 469450701 269029135 480187294 477658452 683809669 670569943 420389692 758385179 751142807 744124512 774490010 481693413 306997567 942924336 133829089 852797324 578826217 641096399 264419442 639545916 797553916 876721486 280499897 555167030 876957108 996269473 557520203 349773084 521722167 404509174 54437858 69545624 148776895 945992908 596290181 276495728 548299307 668621322 536170374 566864711 767178952 208856356 99761058 679096305 739695939 774652034 237170959 51833350 560130451 917756711 158881771 226810936 917488727 334212064 860774972 88337152 742349063 332159697 667844218 331085805 94306983 651121547 96152079 107053454 565692776 156515710 356497842 32625342 924634350 65442909 485769480 240348908 379071848 918280001 73352849 181305152 611244675 358309717 700256145 635410619 533493777 690676359 791314390 144775069 393069576 347183112 85270980 394607732 711698155 707876138 286627597 930202556 406085198 890139059 470963386 162012323 415845083 58945165 474421357 625176387 153979982 850595608 746597641 39889797 68695852 376535423 627804867 395114689 736956146 301948563 414147665 199583762 499185498 768249871 300363585 146216052 992024982 736883623 893845062 505050281 913228095 183544673 850969241 454282489 132477511 288943012 975571374 107701062 92743747 848968284 803039264 288604067 247281671 105095228 896562780 540211294 579230451 791236979 951794631 870288222 387525380 318569951 701852656 53424044 192213808 13065384 654161523 606089408 250303324 734870212 331784047 610598730 210027338 959524844 662752533 466278763 994383593 27958500 700759135 94168598 711176568 355712810 548615998 213947488 884236097 772515777 266729123 219743256 56797594 859146512 230999720 82045095 207683233 812387352 704499094 74284679 947253481 62641003 708897442 770588326 792973129 106292218 642564564 971206569 693770675 433375643 731986007 636917157 897159636 501161554 191491951 77829901 748111544 977614471 603913384 774924282 832073802 387416817 323463001 424762648 323893262 541969566 210039342 340055860 658699258 302823077 700444529 213766897 853905160 308256687 782996652 756341473 271301196 120175250 320282250 505255088 306228839 941050081 389245315 654062534 570276579 971602368 191299174 902502137 689148627 18443668 6785824 464301368 395972846 201251107 666636992 239268910 893574852 704043521 760650282 151419954 988854176 880793035 273916758 317387959 505506650 189546856 522063551 289957622 555252507 407611368 54689623 523894956 437652696 633865097 563840074 491754923 480034625 619373604 76510264 716448123 923122732 698989526 322748220 226300811 4824743 618761348 907891281 361363833 434010290 926695903 544765391 532546633 434620929 421865189 666158735 690429183 902471799 252788365 659955096 352647104 224148331 876227347 698321264 603875262 105251197 748073790 352873237 912597760 896312353 897172345 992460626 648697377 54118268 788029506 17275983 708181815 744494403 755539521 927614815 418100012 597142108 660112446 629568493 945647962 645131829 64532578 885662491 28694735 418040428 204670260 22671394 30301940 709987783 416895042 743803001 907524500 183077480 280078595 527833294 142722756 805708392 647154736 487997218 724996266 475001805 801299470 981060809 915257530 69528362 309180694 867703360 766631218 793150429 232257599 8292603 407806605 54123313 958457935 645583185 539573022 302111830 796113532 740661096 956114623 24398319 708782419 962013653 83032849 5521409 113490095 363278543 420786353 24185565 342327984 244946732 810867684 149352722 693248601 492539899 156404396 367720619 173578044 436559701 311141613 544539856 345359992 202740714 264374315 255419768 484681291 79832598 248528797 254590861 917139314 808371974 78157333 263832574 195752177 559156449 766424136 255567906 83803499 883632433 616325399 254190620 626168691 140708264 660552592 224091540 236650694 977547478 65134102 460214377 592034282 558798445 756739309 216315190 394832582 353546621 941302320 0 0