7000 714066300 5711263 414415004 692504231 676779524 642291921 812141154 783888862 844998941 189654941 789497223 723601742 893102662 886328413 406127398 473427998 640251120 733242588 506246552 366989392 128505081 137942982 362215327 288338642 466313999 501184498 716979836 637459682 394476000 402154702 385331259 192754363 373103430 197350246 878151276 673022102 19130804 531108379 755828147 103605462 795954702 91792702 430540698 331164189 660381347 551884142 771806600 344914600 535455992 322441173 795002613 240202163 147753570 344520257 175954359 100871729 35532489 307457259 894635345 927265295 322285808 109525236 959283525 448041129 394661116 34890027 991511063 9668820 392104505 430309721 244769239 725971220 581229159 689613392 26369969 536627386 614638765 834929516 626745529 431959958 640762639 609870324 682964634 943332537 436159332 989482382 285193560 115532994 729523110 445218083 154508573 186944615 128238352 624907438 509280867 318562098 895731412 19973618 81371714 570482625 44715239 305079924 797023954 103317285 739066934 336585656 548344087 149146389 331116094 405256608 355101856 255448625 598170785 961227015 430254160 408333848 524386637 319500861 162339749 963701354 147717938 746395146 865462788 70822168 753237443 441542850 459264520 585558436 868512018 477220588 683816902 522138843 619736713 902923023 750101029 56199245 651297653 862978749 74513081 587209992 757656151 170143501 268190248 780318250 397580855 24033387 105115930 60166124 567938373 351248694 271397039 842252125 438174457 520324277 644461216 922232150 787601462 800315839 305779942 644154137 928144803 723077903 150958720 103313386 251369046 925324694 932527523 466058147 145285161 248792114 637282873 944845209 558547435 625318284 35350319 335209161 587702815 385636191 511341280 731848397 999144126 444817845 1941662 197478833 460383340 759845756 28495510 303262049 89511300 373528630 633087464 531543641 779361271 706280609 382035515 143240502 62466504 903470168 145440035 887596266 797011601 59322139 57157232 618558504 2273112 784074729 393323034 347372505 328506413 21508080 878410466 232918777 10441846 357139846 119926069 511129162 20852911 412553597 452687097 668162794 595538900 191091016 848175900 364292314 41658450 342552984 440047753 673624098 106600740 547495319 694160672 438186293 266848913 136580909 534924326 358594606 653259336 61142409 624733668 64948683 483156065 845240592 495779037 634024928 400451740 301577867 371383497 626925765 781864153 289795404 370802677 792658687 426652726 949663588 475227184 262130552 822518838 961244967 319886492 73722201 832314139 747760215 168502836 675598767 281089265 607760940 741554523 660110897 148407311 421332283 309656389 834266778 719530 958122634 38041424 539656307 649426383 326033498 394438535 95091705 980202765 165508322 276703471 39184210 333669015 145751040 395233020 173695871 945290776 904806513 425428932 24781955 421120659 34688018 789353026 968395819 362733350 121597182 560465442 804086668 284451439 932703070 877872196 831030524 262154898 722455026 515900212 715154023 867269181 828782982 910691109 149050986 68343515 473736648 911093133 537367353 337448279 809888777 48935475 324065453 755973228 357047740 566526519 811399061 246296327 300837237 5843082 100259429 209940503 168855519 241883966 700984017 448949528 617696857 843324294 74677655 421223057 969350816 385508624 915011983 148637526 891509269 156602442 770906789 96388050 54525531 490655197 86155377 341004385 746330200 537233071 563603816 985527406 193033031 91534506 925578015 54873403 542136914 200412518 325390947 793643982 770202889 496201762 100776437 839953508 354348578 317590760 18416340 727144141 647050455 426796202 377010464 464716417 985379520 42224616 290232372 13705651 744535459 429952806 328769475 928836461 629071201 172842905 584189061 721124380 114803906 497175880 111799957 608719237 692212605 780094953 907230453 108530918 969718326 335974195 887217024 616932519 385624312 113826028 488467413 228651164 84060787 46814503 307979156 831610059 25386940 5671396 59147266 824704028 902949928 956935365 783822743 35378294 466816198 988387218 480782577 29459905 452261674 446078052 983339081 823034747 614891810 468028329 342083678 42815856 937131806 916892557 750183212 776494488 838558949 286231494 197255068 80769450 882265573 547530124 310127100 26998726 264143908 748344360 633061938 454623914 931086887 429278544 9178690 500047073 752822013 927090700 77849771 762423747 821412717 505522542 372292416 37538322 647107895 511577368 328556627 896427135 125526198 519368116 452404122 693394422 69857661 114370175 79211087 935972294 785992520 390591965 40132650 120637612 935063470 861785656 447406988 591608738 623950533 7267462 770626983 58943283 497415144 98368909 231157039 359501087 518059160 77229489 258437050 149786387 58301133 140670567 809970912 578658070 844667501 536345178 991909913 981252182 40487903 199591593 71053053 626789911 962172802 270993352 707716982 707330942 960595738 695901710 124002643 20285436 135718470 180702603 162655377 112128831 429138989 873560303 28612730 744367423 531752922 876390037 763982843 936888599 250447359 348903148 568328467 133032329 38366733 82178010 63235630 523617175 66853492 340956991 652751214 503365496 459878687 68530505 853408138 826661699 2071647 915177984 865959327 379304337 341767520 511838222 294809279 341638968 650215889 627541140 942781032 941005073 534165962 526134517 786346492 246450743 932423906 683700137 242008288 290990463 521587966 606863692 910966114 265438157 146864533 982343608 246552370 43072634 984144289 19415331 600246069 125862781 805907627 554594786 238311281 351177253 727315211 791017660 772740056 950853379 586813413 230804378 62179242 825833734 248390217 788202506 873951770 132191240 333633521 812239194 873583274 435656284 30081550 108276959 41888193 575090428 126157210 850276729 707511441 950401976 804373640 658089901 924986127 509316032 308273588 230740705 259353481 799248155 847152608 749729055 951747765 287219946 145049133 853532197 584208252 96860642 889556113 130769788 798094780 589112317 191303065 814160745 345247741 480312410 62993489 64558081 135947557 899534001 688244383 982073300 93878303 396753056 297485819 251527786 476637905 159233515 10312715 302492975 81435812 861732813 707956187 44808982 770114629 800701158 457358037 895332788 353749246 683426170 403621509 593779929 900929524 379782425 475104481 348287196 407757102 138814066 472290374 655852217 846089847 156481430 743754033 96655925 855340892 137927191 418764187 240402257 595919715 407426769 541713524 85583845 48113795 608343688 193093011 578979823 880438310 211576854 485346880 599980093 763989868 495195520 179913821 574540482 597455048 679575513 693791071 875418490 324749955 735550131 997674048 545875115 606850063 967687457 643462098 40987308 856807258 943468563 877494997 807354592 672618610 404635895 849492580 868530539 833675969 397770263 818322013 390134578 610076116 826063111 38529548 850669588 502889793 12258410 126568406 497613894 325954480 756179914 499836402 364098826 278316130 771486778 472263689 125127219 342862800 250792677 123662967 564263802 311840974 116509731 442288859 538569759 641735535 423938300 906926363 979418485 463765111 541434298 217847038 50210592 31058524 366182685 540883318 548157374 573281496 671002446 553815301 125417380 159922476 909030880 705330735 240627712 428966339 179934888 699195749 311758429 861911714 906395381 689148794 796803929 860409120 942653820 825961656 141121981 554145684 387673484 854264102 539006542 510151959 194334751 105323513 110848841 89263590 409250066 314353019 887982524 463664294 306276884 335108736 33546246 850778050 231627237 186983742 85399228 402421739 254471760 698485291 779210495 610073677 138484036 161821594 882317370 207151719 260297915 69585133 79705993 766781429 137568814 6906791 264081825 542864782 17343010 441639992 928546941 386699242 576179108 471661914 401863174 965822803 955839168 78538886 139387019 431877953 625646795 345605898 88457532 655881454 701582051 558980579 868537899 44071363 925002719 982020594 259172858 487545931 643410266 573419244 58616368 228352088 732117782 6446421 836721278 582557178 990476985 439800084 913425820 609975035 205252180 303660489 309775700 646710439 792164357 161370409 659931818 436469981 283822416 28212071 131133878 511746875 973103994 88190539 649198144 320202400 330897274 722714742 962984803 362139762 588222324 134585306 592368277 678110274 211126061 171758669 890504775 181934494 586745855 51517479 566123777 523851242 921423858 438715983 546637260 282049128 251984839 809435331 216246668 789343606 990642403 646812178 47993205 492229187 198110214 606843038 202532452 237248606 925603407 38710187 393428012 553195573 59907721 387204379 986149295 177242571 45202230 70445164 466549954 538909856 279201463 107633659 960881667 198374904 409642690 920492904 844367273 981110332 283781265 677895046 498138796 721078700 6427681 283879275 138542641 909333610 803883804 744380767 110937569 679027650 120694325 628862206 89441230 37004795 911483463 589781546 142916783 668529420 610915492 807267349 1605962 939861512 466417085 2428674 245983048 355048992 65864623 833856386 590508786 83966156 113581698 882184503 10812363 558100326 16386517 137399818 670195476 981363174 530644533 117950815 392450090 542989839 205905374 880458031 544577842 755227762 660092618 78488897 481017374 995328424 887496683 109568924 716347258 148513156 223743988 675034045 341824694 834661800 963998404 901796310 345750150 518784756 967558555 763990937 504776244 37534748 399034881 788703697 709449617 814910529 736425637 577985601 252177844 705772385 124985290 419121963 275316588 221415130 521677195 987498945 146642258 938194144 277872698 56709320 934845917 409588985 884680519 681249435 865522523 60720004 63821625 585748920 181161104 753161505 420396599 293060009 941573321 82235948 64656665 390136148 923612466 692561764 765935841 680786052 80814633 945851273 195856345 861540105 943220393 585200075 874969982 32455391 163277506 804850997 469345125 283517851 788506290 794774725 705290238 820211508 634139528 60651058 13206537 292313657 102241494 216355039 34381669 200258960 844058706 985715894 842676457 799195950 277088616 65109827 363322096 257606386 662177867 312201443 971198668 248715965 18878029 857569142 837644094 10452106 32838675 755608852 370367597 498924942 179459219 149319398 431524598 460345092 359960300 577577282 72346726 148150155 570931707 38885314 411367206 550846293 864304744 13860308 856908561 629273046 142185170 345625053 162653734 370582339 477049223 119360758 919915602 330215758 125646225 368078410 489152490 813984931 974690706 996477824 984512594 656666263 869613637 980860328 900006323 654746695 392458974 403175503 28604144 542193509 106022603 565949037 644861006 980275631 836575032 71259689 559257522 712193980 368408287 781283548 808159695 46102637 108636590 613433020 2317043 431819435 403036743 412162704 202047239 850280734 117508833 931611952 126625773 801105731 133233007 638232681 413914870 345363466 472456440 809787572 282659866 204642595 445323783 724520483 157272791 533879566 89913071 72847310 574224817 845611507 42249742 395281515 656657729 83939799 637058255 164580896 87330531 816081875 856982313 405217788 587838957 873619470 513690832 887457467 324285984 395023104 310953865 640048320 463410082 226130935 93191346 346725505 384338360 704453555 516114275 538812735 391314673 114196496 236211291 433926521 193091408 933000527 510816803 668076387 668259175 637585225 222601920 885864939 505773213 530163268 319240129 714762397 800160245 218925056 222761699 126333878 806197324 533947247 669291978 855939219 692264753 182451709 860331045 377313682 636571793 975464004 147679047 286291839 978971150 546526417 626877946 997865561 513443352 106780789 208393708 86896873 289662045 816682878 846140388 796878411 870506621 24886105 139027602 210692137 951633202 536679191 230718283 866790647 417201372 47040659 522299994 554636033 631306780 891483590 798230392 414734571 100966309 452598080 801274643 462456923 173096505 513914643 758489163 903521292 484205323 612658777 453388181 751631768 885880461 366938408 327957318 192083491 776811727 526291721 16239465 741905267 605387608 807923225 552988440 819443549 693860706 218269541 516661684 55519046 643222274 484629516 954533680 7834779 781915496 687928181 469899686 550640881 46686937 455605427 461692613 401970784 76915111 360062690 547016883 117862620 254955897 72925916 233668856 205692252 595770812 489716344 298240029 160410172 308852335 617905442 342499961 958352097 875239161 17630509 735100246 884274756 381373209 77165644 787963871 586874805 368390526 888346177 116759659 752907139 691992297 153830163 842040456 18991117 541043838 934849219 322930911 408861099 93512151 545012191 301105536 683771620 604359964 840536053 40454677 10290641 510067102 129305724 710049902 920871698 950704801 370780255 565639286 705451732 285308931 504266572 800167121 107480928 497824730 58825081 700008470 478444332 539044171 358843894 978383017 551120579 198506727 252814349 183079927 22495112 539622808 149885028 828566281 381422016 322992286 955926588 696587480 825367659 206198124 825798169 759208343 241113051 430134725 262179834 298122580 443883920 807338809 908379850 430709398 499527770 588937574 7418232 514420748 885402049 962264743 136588099 149830833 445134256 650420594 36092239 148957331 205945669 405415868 274061838 913070097 400068976 606217580 593287722 531129986 489664196 746587715 685750283 721317954 371808700 353201042 211759054 668074590 130932842 776551342 40084484 944343322 550589652 730519946 164741106 547961738 716497688 513106480 520084338 874429174 222676953 442655033 926462079 95737672 72945786 469651814 411475412 107042127 942003531 382401289 985121251 16670935 384733007 680239854 346274315 590982865 248985341 330835934 889868432 99506396 363404211 782529648 324335621 756130493 310312366 428066740 622772552 860900480 947932822 571350726 610007823 79726639 583936080 104077727 714523866 91015270 942629174 863361994 718384239 343687970 638901787 289212837 912838687 843897164 184874959 921869417 683572294 292908299 436692467 123918374 594979541 819033791 765506088 83761908 625383904 718150244 508915061 870653834 277303046 466142455 235556185 552709734 490849170 118335262 121445501 438395333 418228831 743519446 343417570 739990715 53339550 755153034 753855359 375782350 72349094 891304407 397827664 886875283 742429582 508512423 509900274 204057762 350553923 340649207 878436339 67286106 987628649 930082162 58166651 973551317 689110219 617534860 563721013 485288459 886875138 400992389 30765488 948197612 272843361 826098149 471492064 74321687 33970851 211738479 117375230 623502305 463470444 633890573 9303066 27515260 998876013 438852113 746657703 778294424 638763358 654052593 382304680 405478321 275427016 283453088 651240323 617712178 302796976 112217244 850942162 469943950 663201526 401116719 600029170 16014588 576988327 168217157 866733263 984820572 238174677 134039331 826428767 317081580 2074187 623492640 983681569 650306910 916732167 440306126 881875284 138939535 938272119 877262369 464398886 103204661 542315347 338383478 683895854 492755819 548420745 99103372 937093935 217159944 35964751 215646516 807830773 969806406 166813015 180516484 544712973 430110571 688329871 538771768 50034151 965394376 670879045 271437189 345046455 15185225 432730558 106857670 363358431 187773232 418875233 957917360 658646352 429770841 894266126 579430533 126677331 529300270 754436739 923163469 649562497 879085780 723729940 742187552 960852970 805151556 849354094 947380478 826352747 318978369 457985986 363104706 62706850 361892951 113534283 316028469 663118482 945151206 953819798 166645729 178012641 224403154 619632170 345723805 143978917 27650940 963626752 316124961 94545049 796393838 435075269 56765641 601939986 846101713 867817052 240282175 348271200 935039351 254504402 690421239 923468284 491724198 376087916 926508367 242000832 585301217 176554663 38620340 875294630 525755857 125988754 346804185 864913224 142067708 502618734 886437721 626907459 974712576 515572678 295400351 408179114 678226652 262191506 735742535 520583616 196847411 41586224 246756088 44389933 816131506 370803593 20019900 776644032 689282148 814786377 811290548 930263733 415421290 37980783 617532858 208066071 44920894 99193671 775627478 485319936 594738115 6906977 726917405 347333562 786567428 501844282 641240072 501515205 79489001 769820460 74461716 683889809 87246522 129539749 495445254 475479507 632762420 268911414 242076535 390271993 734332693 256657309 743243449 282279651 923811725 3576788 748564889 513759010 158686097 504729610 853123418 976994352 593158455 107142632 165006902 339599880 791973556 353767650 366969007 827298315 800310527 978191563 2318204 842882208 80972464 198830157 685151893 900032456 989005516 265320068 206644145 118443936 876355180 106051781 747705465 534179520 607076639 687310737 733790998 933306942 94315160 301357960 871472721 258272461 21976929 318872122 752722383 603564357 750742690 227569555 308266152 649965392 443607564 759509051 512890463 743694010 668210136 51880090 413294501 742831742 221717081 946025866 514371926 469724045 866697187 994937221 172790693 724303256 633468034 607794874 995239715 663278569 165538619 622258744 245902221 245678874 676676505 866796800 595373137 616402588 719865878 461208160 52303833 407056744 721673118 813383244 134176945 429844297 101092154 611999858 959012654 483695790 740474294 556068307 470982111 949772672 859642414 237984613 91492101 746353296 152011344 814933756 555825020 809495804 989287670 103982800 349575780 681932300 278027941 289666528 440108891 848753992 480529273 478096133 683994341 694320413 856308201 45378483 787346363 518560282 305100284 776800513 37148386 57079246 870737517 51330675 568453337 493370874 86325793 769624432 420982470 653200335 184598971 595871454 399305134 21041472 306911425 7756579 70119834 517153606 651163115 22407128 363842620 116483234 515179443 674037271 720221625 157156973 790435900 881433690 900071867 740744803 925638490 871820892 402902417 544254621 309876079 42184682 926336785 835529608 380890929 321859975 495780486 179397815 143763853 395926020 390101263 644742803 495486955 177955192 993742567 440441230 664995838 742441305 123164931 583309117 655258727 298431420 644557913 932243018 995450886 353519118 875392304 523931888 101192052 842709280 460821998 696636185 707413362 51000893 29770769 373113500 453640758 291242582 137371069 524042424 226990610 370360521 436981263 580693045 634430942 451720647 281779906 189200742 632310742 93135578 59714929 18473114 478564524 138222614 16506068 167828686 946048371 80934730 973698354 128850410 59740915 117057973 438088926 219207209 181160451 946790121 161417881 247363479 789156049 549027829 609065810 901511310 637644923 193305333 658516043 788356361 636432302 607706580 592236329 628610426 284100355 197388420 12072680 489830773 587573748 322911610 279211549 960702607 183052230 130137095 103070887 70902253 461772623 100241722 291879135 515681606 758643635 806773786 188032697 958326893 492344844 801566162 100187277 289411467 4486168 974401397 240598015 771254581 922330168 568932852 763419452 782633081 14400805 835284688 923507772 429798848 587758535 132027311 274974955 36416788 318852812 429158854 576631854 38833884 439503639 929080049 575530684 879269180 874886738 586653127 686528473 106848905 574693159 551641967 902013278 533710736 605142148 141626655 684015660 3054204 778986005 816179652 469001860 18530681 110740788 328041330 969719379 780515680 971031278 900982898 988130462 235274144 841321918 794581126 547115325 821722343 44459859 42517213 34872078 912326243 241147762 631199295 286461300 126011650 81864 952600501 9842451 340701361 941191273 891170598 89844796 371724847 461457804 750005213 481856029 150025466 193468516 259062788 96583553 377817524 41604723 180306224 924161256 472028457 700075240 71137933 900211158 199583392 209271220 414377485 855970736 777040672 936352297 469847191 619687878 665435113 718924846 891554512 934384773 82848264 337704316 819217142 112505299 16313736 256919393 626002811 477606421 511775298 773229574 157557377 568357653 824331756 478264804 415682484 59678898 262814009 895173576 682934934 96397392 838500858 84347157 420169383 358411871 960256090 124873019 172955737 123935632 166797272 616346160 126147838 96812101 862635546 100849652 374805767 442801203 784104558 573251322 629946202 518471668 558076852 29708295 787063541 564983528 132744974 673661110 936047744 782742206 682099734 974166411 842464393 356400169 950680205 387292859 843233055 636725500 488051981 571793149 545569663 742261322 6543003 49025730 890406475 277536508 601289450 684619468 212172875 858309852 322539879 346691911 526541767 868179951 266058661 927680818 932858990 892176738 897891594 736151750 215434431 192392427 146539087 233755305 768136444 760656034 972560303 339892828 344609543 151475598 967732157 783408446 7727139 69088902 298996720 953907300 746084976 290145528 266932748 173157706 281356051 420150782 204651220 209576169 327977615 811497782 118530292 523512165 817238954 52367448 891229355 817529201 325338497 817757592 879290600 580609144 66115642 266469881 24645766 583748261 243523297 65551091 809765386 213350790 876333094 297242844 123875222 995403242 877488454 894554996 419145425 641128882 967904974 48616189 21457727 194060218 272524143 322931213 517270716 683862115 403635951 67242267 826393233 826741304 802325252 593077611 574925516 56376931 460857945 893200261 85102514 522387724 433136179 915898835 823090518 65223631 117504922 760514140 987159522 599595253 221054009 174307767 243842695 142915546 134681168 492282725 550432715 340427610 573943181 258846765 119113417 181335125 385660630 394659093 821352852 301667238 875865930 825962295 350222255 633918354 482154590 3248820 306760715 600661344 863077981 293735147 329904648 972389810 862813234 562347084 400254569 831017546 98443957 925178620 627533043 196236164 10627558 981487160 447298544 196695348 84322412 491338983 475784355 121158324 841214064 117789744 108042316 392690167 587796830 976107586 622379649 496795900 181448623 543367198 96502713 890351185 123056178 23890552 335659733 622350183 672756876 147681146 663532857 397386954 554526349 910285150 865793821 235406175 634053943 469943001 68854232 225997460 478679671 102135806 959634683 292266145 809352637 920363105 292043244 963372091 901208782 163221594 907119894 905315039 859984588 649125523 138176320 227249353 450328407 830767336 558011350 59077408 25880943 264722337 931092633 178850636 810156312 952626048 763607548 452083034 102113913 794774008 504603476 428116445 525301771 528844373 687572465 6243256 251052339 730400136 448245641 126329681 17107904 521484923 946083460 452092760 694275170 840438443 984518334 21896324 230791848 971646339 27073945 309611015 147916906 62883116 389312931 940112230 620302760 511549214 860588745 481600289 68191803 44413616 42088107 622557227 444737097 516350184 658404198 1412381 981602290 908633113 251817404 523267224 627670887 637043273 45420378 18585687 20252150 944011030 296077477 913094592 865014895 866070103 186684807 894624079 72070809 439771559 329047108 91272337 759960585 819294691 772261183 44216173 815110230 628119641 120626453 866791923 87318441 510408251 207474322 487322167 93843896 25617874 145474080 414653946 792669568 176614662 807704846 932545295 194136047 445329705 56416987 143435960 26387014 693459663 185670754 170496202 270945014 729245601 880064557 505852947 473206428 598847312 178160865 721109117 800984229 367392770 469884901 395991349 594867966 770620527 74858234 160653022 281107058 950732473 123284797 484319883 894866425 506321 791485702 513188813 767606082 570694910 820503274 143140900 301075811 516284633 721016810 28749336 316078494 30867258 766359356 168205713 583724642 585015575 941460548 265393029 38582664 138158851 688019003 372130715 525008258 843724220 613237734 586381688 603231049 760949529 233109772 87528625 983440216 258512030 148197398 91878026 558811740 858122556 493697003 313218058 810483582 537010708 356243871 274640547 145552090 490780676 189255259 754015580 53127400 118753935 118453893 94358698 16618266 58108308 682628186 617811353 686310424 22198867 582666041 601657991 901837335 801212515 136762107 753158522 886380623 853623372 790626945 490735283 463262039 569600646 885051882 106151309 88555680 65364419 46766668 455706661 230646950 508631929 211446577 775817053 775370208 397820306 899258306 283652908 373332861 520562721 307716406 502310009 701437291 408637226 193575735 610678238 645607347 208942110 746806666 346295891 612063246 542127437 497938203 16472466 238004728 210709334 798524753 803208316 329547933 553958154 725399083 916071196 164629175 622850682 202617715 200208808 40236854 19054561 136202005 49914063 872159648 479834732 92504409 900893898 49516718 456735348 636290108 406756609 667495475 291754680 924111662 583094643 802507999 814797706 107845765 236725395 106545711 102996070 542246021 382848480 431787272 840146556 309333510 805757500 650801298 116274049 669317354 796527885 793656562 78061019 970164467 949848201 474947002 625566972 102616713 945233867 401820450 374520365 174906601 216168687 944707413 256305571 122043478 944519163 997500281 237058992 29745164 496073448 360155788 572069129 960138771 473089123 602066211 621490434 140805854 392796555 233390776 996189565 299090696 136358723 362783415 319750341 511724863 698560585 508358790 163961577 715130356 240110171 288126263 673900375 60214379 64563958 381894537 220195521 220182350 57938190 96333445 587941760 101362330 733461968 368250280 44398813 430932343 564927055 658685313 671937515 134387532 37578674 365964641 194278140 894115671 25522509 602628969 909068876 564702022 634808986 910285988 541946363 342223108 333272134 143583348 33364395 2326280 999006493 26198873 175506943 571675506 925466222 912787355 459643818 17465336 141681117 154834825 557185404 812701263 503350590 131502491 86737933 868215072 176532567 146517838 117590782 158363392 819883920 13008376 709572677 378198497 264717608 545468744 269951483 88218518 554467746 457677104 234726611 199190196 601336072 75428779 827500494 336166119 646283593 700869607 146934944 941559920 222857093 522859564 61520907 700525526 57907598 363036485 583986199 574075618 199009896 658438809 713793796 113943750 874735156 398652917 893239616 227307499 705905309 408319396 90950933 919157810 424359284 15458438 812036531 554920003 498260987 316499571 50623058 955223362 150376814 179556342 385547983 519663524 976108670 356058229 89334878 448424848 782308194 702629539 102298904 725979887 458459182 475202044 108817403 587822855 413027156 54588949 824782535 292428224 191791867 46997 887842854 475080014 98429213 356038789 272868573 701523561 940202469 397189776 270250523 788830772 5169869 217939880 197114333 943317706 692098195 407931492 97521638 558385961 844070347 115208573 397201854 570096217 744987743 959025271 816522558 711602729 938868606 945111998 467164319 305071522 578035612 403209419 645263563 328784690 228611021 126352918 359119985 262765932 811958840 516169301 328265736 327353211 7422826 103184103 695896740 306883207 824746881 119390122 392385302 399298964 501057136 83089736 621685933 69353121 263269943 80986343 786313460 493005244 88642747 147496183 526356081 945129310 149899516 62557613 382866240 941152898 460646886 957420741 859365144 578266270 208447953 538430472 625988951 921318947 769761206 499188135 180488862 197313124 98662644 146337409 303195354 299843301 234662332 257063097 307408477 674313511 52965786 991393165 54665732 839373954 10458801 41571242 398149169 919409631 496282448 978068752 130099974 926651818 838503833 755350642 76127566 703379108 369332893 269912292 21777494 737424299 872595625 193331660 29082271 144472487 367329666 472347630 755094271 557349153 302861648 238416347 34407164 907135752 754757648 963606889 249806246 947593149 695638365 81174834 803376619 129507374 102610962 276014316 619168290 368232217 497316579 889854948 113344624 926371624 33535523 805405262 93254809 683363953 245605436 94065728 714302985 708854855 231718847 132416391 206153733 271475393 185579318 757567103 997058698 138062830 258923408 217524576 20012317 139023636 288289120 500965892 413946319 39091325 24229537 901253873 130096374 418494309 358339592 761195753 41289960 171947829 804573723 388569418 287840934 143657629 84030928 577025167 86073258 680522918 453689230 679021325 87308383 452283976 219770599 226092424 66269681 232263823 684167093 134385646 890935752 219180079 803376799 819729523 114523104 91802133 838781592 802248934 144716670 925580220 747444293 236157663 743131661 896194749 814685613 853005330 679159564 424954482 576466336 919773438 635891138 115799556 81603631 665539494 268048441 255783296 35393193 501360429 45798310 176407713 299398960 414379270 822261520 228802476 406976435 120482645 16290479 6408348 169894084 588165445 612481458 63663627 351279065 709435381 974853886 644833221 11051389 124222182 966025665 345702112 372654364 165808244 934123027 848102838 29744883 512705852 8876479 828092134 704044523 857823255 811702572 654796163 443473832 48189402 230368523 538158654 685047970 20515647 489770174 677345215 715969604 134676294 996928348 122971463 626821109 340846722 643850515 408759659 768970803 22303882 746095837 263497150 393914738 815508880 777038950 490107920 434263228 121149575 871011095 414946995 184239223 200559533 302150353 610102507 54852955 680535077 339691292 671776619 631344724 859750384 376200195 46443895 859985048 229070315 809975485 347722306 98256161 734894784 227645510 985369962 654343397 136444138 478304947 179096988 935521445 519610294 792222242 866668290 719476019 101782177 3331676 145941635 968590197 592261800 927538608 445685003 567254637 283054983 849771883 597183714 382153837 469573045 354580361 715507851 658559294 484945831 161469551 434817279 747217375 523871144 45766495 464095388 124559637 996579058 579585365 819223397 396391121 665563914 123069066 22017198 781329228 408418264 83612212 808361821 306371447 118181285 810919325 354382626 5536685 94618732 929068705 861004655 44746833 554236387 837978624 915325645 254899625 508772373 350415174 988734272 658353010 625203828 51381652 244997759 236677591 348934550 265391346 991577380 226641359 17184207 743191622 399969582 945125016 232226585 45622394 100044090 4571994 334273582 988123209 571060508 238677666 299149248 431422977 240698112 831652271 472526327 239647435 353067245 269609096 16322416 100350275 524927385 102104361 286226363 956666679 309647000 89478862 475736436 357361725 819009587 390136975 346511794 301310028 791463707 436231298 95281417 958268111 368933491 91489991 519115409 228058279 467346994 422791934 918693783 918382389 678047605 78442341 10248640 1963268 355368604 943476066 117050294 522526710 44065963 927751001 892458945 794174238 242061339 740934128 241170251 279787442 847464759 721663097 386838283 744102345 152462218 449700028 34581393 428455396 496284741 576483585 620672960 586156866 369716329 220979068 2062102 967926610 413077106 2518581 121084656 241608749 713630381 245870869 318481002 809823072 788996759 286817735 115898449 636656251 183693979 843092438 450566887 177272630 181309454 924041421 874277392 158975802 349298329 423374755 612675834 778337308 694247439 137862848 239981830 6245508 542260426 126388791 14266895 146289128 185209232 834020702 331273548 247280798 45212494 28391981 198194115 349831657 604403106 91638678 211201083 447810388 58967456 551228482 216647661 885200470 231956922 735692500 551168733 437329978 673250368 36835243 390596714 42021527 859988393 928635427 6708894 23944973 573787685 34501804 992076099 197768737 988894570 578447 169002772 491034586 912371689 441507146 933882685 949816512 131347260 514852822 421056460 352584841 557473959 727238992 881918519 109574826 472603544 378181251 818817844 674607025 81831132 96645626 758113550 570107426 842784355 93311284 507068712 119694477 557299470 971091149 378356256 89277044 175984357 979462962 882714417 784345291 108808676 289677046 128481687 843556851 424360501 93947131 348857542 478057649 110965674 780012636 436495655 754734947 615638910 57296092 146188626 430689617 694088781 653892902 966776168 923195661 582986396 881560550 853960673 494854428 141314488 112831141 159758779 499846362 618577760 462586383 336784820 513921054 14015971 922934804 956338252 140195982 782550268 840317758 249391695 169373586 484114033 423231635 999009946 999785575 369467852 816901522 594327364 994363634 160202557 882646216 691950593 131716537 415034129 880650126 58728200 472937424 536925044 800841267 554726872 43204839 125453940 385017406 906664765 339119122 583106453 32661584 144647034 98933316 267633362 832852388 373490068 74691428 272937013 492086041 131714997 399677881 42368413 313087053 211105533 133537521 554666360 550625524 362560195 299897551 997863263 739789517 644754889 143689054 228865120 651110976 384716397 224468749 916530209 645540656 620247801 144871421 664166157 720925314 511366178 921996557 199372295 15605257 835142712 269863713 116744696 246735739 263229698 521005783 951569959 543120295 39687974 516309998 290049526 786973564 526453722 733582515 521084107 105505373 177871741 261371159 280056926 97498148 558839468 824913659 252176826 193030857 838559324 694913922 731064509 743714792 23104099 228019294 759635270 844560866 740204360 601377613 392858777 880114920 185528683 44500733 112348419 497206249 78740984 482179309 440831885 548437659 782569490 283955499 623498923 508972816 852818939 79363750 277406997 997424021 689340550 651860123 836719133 486066530 898641262 229901430 307585549 516365590 526339422 424741209 665499233 663317834 377142516 419144943 966466082 869504172 302995007 257205143 154518770 277862024 680615852 633333816 660069692 96969771 765261571 512302184 367183357 783122486 224454628 492378046 562546253 813498666 400643594 921507116 807242849 272589076 50610944 700208459 694390239 884264325 17906000 166740932 780825610 900217482 677022191 465309015 974486443 910038961 522232034 52876602 8235398 518668712 387564290 780369913 762156947 707682448 91307131 288245499 135336151 501816484 878135997 630180565 185507568 448675246 233493138 66461541 845334063 783895537 658772033 190244447 287473407 638928664 579006743 435169169 39670271 94687168 19364508 512331611 304964394 292644029 565929677 922256236 995890548 388542574 308511807 521716782 55253487 795224461 84933008 307595267 203493764 1098077 93393731 144812379 675535562 279261586 211950341 867189932 287695434 611656758 957199351 203000705 460937359 805740966 120226122 890008340 870396418 139849572 880135990 679556178 829777203 634248408 265060062 345909593 919794873 113755700 51554905 116682580 698117275 373895904 777137104 49073891 779409768 776636521 181450683 69975249 457699129 722259935 797233033 389818487 630330069 406344859 366395522 110809518 777059138 662522463 976759589 107554866 217239265 383298873 602792026 934667920 690473684 448553068 81241996 911881327 25576935 816944866 396108298 586428688 204942465 704839528 878815172 455262909 804816443 170241913 397819369 708221478 131211327 442207888 63171838 798347088 270323803 266137080 357082482 514581466 89649913 942625 480353389 76190179 920037692 289024879 508887519 798893563 534349012 303685630 729652261 440601808 310475820 962758055 106420278 135812154 549948632 657567066 207359954 363209015 404041934 77715575 733942064 395960536 127494403 91011918 47634124 143050369 18117819 488927244 932884619 128946128 710909757 222173730 434171473 224979364 4000878 866205133 550194564 957331528 122619024 419837404 167670654 977726335 698118012 216556945 814941258 40566596 715993328 357319101 960531808 87594696 2739963 451744973 107990313 462988221 62247833 50438408 835920824 230600757 905686831 496208034 197016007 257663128 813440859 99532610 66558505 220611010 33251474 869104548 765253496 362792770 402711256 42194137 967924940 836601375 794604278 12008250 4316968 95889705 188305448 611053134 234573494 827750585 374336559 850782273 967347387 214160721 170564620 539641714 74059303 96643016 953717280 46185293 589784764 998494343 878189171 117392025 148573235 56700002 279568692 76831936 855934651 568872828 228103254 663002824 721403589 123183223 35317392 100225555 547537491 655675430 526520107 345923941 441592380 486937629 848125468 207975467 584587431 771391104 791298518 552144509 658178609 791806156 206332061 522449133 97174590 293935062 780577662 571107780 640259529 268574993 218800967 404358355 334724432 130650150 21894379 169997271 281418541 270810628 469524188 187647779 780956736 663337188 856439031 858762234 490326137 642725308 841714514 593473107 327333938 431448066 128138937 165558033 80247005 1470878 356506528 11243636 951852561 229470994 668579466 503533122 526048867 471976626 398967412 336150072 147073008 453529100 152376605 584728141 79687252 418793831 859500282 682653513 192351176 774364866 912790066 176681813 237652830 516065564 694375964 78038110 48684366 257313862 159720201 982924180 919174099 617786650 277463637 991057748 658758268 230554120 137230834 54697897 242696740 663750921 481695991 152332114 254516342 145080545 133065424 88198586 72195599 254972309 526924100 25441133 722041629 191242635 560985667 890717208 33487397 182597330 677253141 596886560 304872563 836731429 338614206 368155672 258215573 673910868 346702958 698889789 325088103 417114234 877434250 315309536 597794938 130807120 450071649 218280136 343493214 361164688 723190265 800691034 806627479 98692305 358269575 921352448 26798804 598272882 864172041 191748414 609257293 141928768 768857705 969876269 735946708 89377992 966329880 264683470 758187966 861470977 640517773 859304563 47118200 864976732 228126363 317346793 855789832 131014260 130451844 404069 146133768 109856291 8867904 953197443 706548242 678479806 15245813 866203482 445104772 60579571 143295868 675397637 905577862 2667318 325781493 682990857 48835452 81262954 821817196 880754587 240572474 830941959 765533824 301369290 290854012 210154179 90003107 962202526 318948546 432826171 412147447 183788696 113497192 978051569 42077351 463189193 491103309 873242366 637604304 307190139 337914747 89931708 162582688 487119692 145121222 724009072 283536329 17574709 75803019 118184951 684945893 615875433 563735981 244663985 965792711 99699969 306254204 63114124 143012933 429109529 278208036 130496673 698992893 876152494 45280858 433803073 186572920 596445794 652475453 62006127 55110862 560921936 628567581 49598190 260872004 57414574 333325795 257830083 303544313 125636510 4602423 619899234 456222669 945961243 807540518 945141914 169739998 269568281 514092329 763199882 219012545 662764520 390672901 443266229 43512069 62520986 848338876 983584832 738414697 740678378 743135376 275729136 705266010 705443958 304649256 507032641 854834695 36382877 20290155 997711460 718183653 901915627 197597725 865798370 991536777 646781292 183082654 792250440 729852775 68316198 822672244 94385596 919490879 813001029 743337069 366529761 78029211 492911533 745871687 645926664 989537113 850534118 537704778 340266430 377497408 537016702 774623988 717696911 861901626 944144167 655329953 281935626 586436942 513142751 140343420 117473338 921105098 532320433 596397742 480748972 588870723 818364172 313298214 43614138 792386123 869417835 804738455 175716660 974305022 808335277 875353269 291910341 405300588 15097222 540151678 61225573 836861643 746153172 201861966 11735105 926502927 317359233 102538665 285107297 225501581 385545431 574949235 268942464 413051310 594241906 268099257 439148270 674957651 138690372 685898091 168557209 59192511 201682228 744456623 927713995 34679556 103197134 72221680 483711009 170928762 645340940 517883788 108048844 877496108 459729994 7938827 79567219 130528332 44658298 699905983 871810108 796937611 997266612 76063786 685748900 490108100 913485717 277419093 499682590 697119154 455643373 631414401 687480075 473184956 61786377 13844972 169770688 174962565 440717394 842947898 344367608 809499315 429404451 440398824 864463387 784342969 852704019 57713457 964595313 67883510 388601232 957509087 174902522 17980029 805464711 940135437 63742134 834378255 909877613 982606294 668514493 656684618 88881092 995691096 78342737 279749225 972153661 471443604 929993647 668428486 608916443 471211340 397630560 799206870 128981966 270113054 716628333 715436562 57803336 864052458 662329084 176270483 902744388 431250652 166439971 677862701 364006398 218201280 96087203 735878032 632121958 130262319 949636279 778888149 28284743 174322062 307348982 363147533 856590317 472692663 728487544 846488258 899534643 656731171 801682280 221215301 623815835 772202101 271849924 343131803 441762029 928304140 499839176 584646165 116977563 100206000 985524954 314434672 702605200 393908722 171476654 600658178 808166957 987848626 903502137 250546685 994979606 503870054 642578258 116164483 2267882 924192704 521383072 258060725 212336635 325725524 539461336 808740885 351900279 232640460 933045480 742309673 625790104 216235184 967080802 343443626 671539334 228086479 107395269 877404680 781881317 379401496 709838239 266027441 670637101 818484999 717500550 154957516 736955260 892247576 226888700 751552865 795813777 216274754 30160087 330375772 941400223 50846520 541587897 757954933 512047987 285987320 122959789 734693315 746420059 52475418 201340269 961175723 667020210 884252319 440035178 683192115 188018779 659525875 127654455 802502695 59581629 188269171 267853208 230048864 80688173 64454540 626203786 83973214 750639745 949290561 404916619 346338615 688750831 796839103 102758906 200693351 869247756 750911185 35456459 130040912 495399022 592780132 925533844 974317052 598700870 67525848 100208149 359939462 806725962 424643460 257686322 167418423 327623147 940120375 830097210 601545717 808645208 323355635 728342073 610417736 33903809 500227353 383802350 312055189 712235950 254002714 688213937 197667244 64718813 668643644 624534839 621317589 86583051 153867872 974922882 814376501 910203085 827604418 139474616 702998314 122143637 939178125 289346351 493682201 664959681 239574005 265030846 140941811 68527158 666899350 131663125 766119027 346411983 571364482 593287864 553506987 750004204 885002499 707307931 442896829 758883544 198791154 58075526 424967536 840538516 18496440 796589411 300054762 290891312 936644695 181164711 382444182 13663640 446840188 327444077 931699665 480305981 743856211 134511438 50700468 646278614 73325384 614323975 377602759 602631746 348372206 524132592 108216530 687991529 810384922 733830999 928774054 844797053 203999654 534104493 372482429 602937294 739266025 289249728 61039858 946147228 837080283 44792577 801877904 616029290 427469355 413096932 445984851 127890881 853768799 579642293 735427251 835420942 434041238 981813503 408912043 168791425 384774953 137818588 308360325 229913964 381475909 424430935 182990160 645454438 768826528 226238408 526756652 542338913 755456834 95658331 304689042 805145801 935849290 675248928 348685146 837554804 357368840 885189942 971221007 97570765 648003797 343795861 703209753 426858569 571176229 149391909 232792322 578140061 659196159 409855451 766094879 818768 512419748 799897455 370897596 588153315 358127196 189871413 768030158 635505212 678892427 155387930 785137041 608385379 126139060 67951447 629973795 131357814 235409148 201305279 143647823 938239628 105589946 729801629 10770386 44624331 55477934 138867150 381214261 95201998 78200044 610642065 494798583 494752066 87770258 827003160 695088805 533163062 924998015 788578845 704017099 31049480 955278077 706872786 523748465 137194759 834214904 835407764 271644234 823042031 54192886 369711263 503305665 199796574 69282520 266049009 339522811 595522903 123748270 900200614 254623100 185343282 330630061 864194651 146749303 53430484 952372098 964686892 331695908 960869057 50256829 690325128 532228069 488936382 149577587 347844129 581210034 106777090 47717418 317851007 200342584 469859818 654168760 6872737 304663596 703187965 715447428 533031864 98792650 649180389 589450385 78979569 418978596 305800337 537967735 531118741 302452928 513621972 488056202 387798718 567418984 216753551 591609834 316780252 850328096 917879062 663603505 141881725 850736682 55944520 743677970 637050395 351217607 13552503 835413858 668326481 100700857 199824699 878181435 480816373 101702601 768852503 828251143 938895482 59202211 214149653 454930178 59336630 789163385 422168036 241752567 717484483 677307444 90724938 326044243 689397186 323318533 681818091 557906038 620029558 597284863 543917122 604078641 290491184 470646645 568402674 187967494 129917490 98361680 919765591 63181574 188183117 271125268 465112192 34993262 266171966 468950345 900518723 91655658 332239441 647533858 669709954 880732303 573381708 870551398 307566882 687635645 406693305 282605275 876066156 815651920 368673640 36120256 341707105 755734935 835496529 443228111 772756193 858348845 559960240 711907905 218705361 373846420 893203776 973344147 943242764 419424875 533117222 84540461 772601984 794945133 600565992 37111588 891522130 178483264 83048745 682935249 822873493 634619764 58897158 270428829 594481882 282065614 241854240 138973487 642937842 52955419 143790066 922058285 689348661 633642635 12023804 534499372 78169350 802760704 264114892 149588721 209565189 791133081 568528699 336806292 955946096 709539513 499950717 493644690 565889281 487895560 971373131 310726092 436920404 765700084 903281859 996736084 260456898 67601965 396249026 362211177 145629209 212081218 840325300 649799707 164766884 205893448 102066860 69960838 510779796 788938561 464297122 514213734 996525411 836879872 54478372 597005486 20137540 44529783 771152534 384706229 561001845 842299920 566460587 127530522 67694070 823602479 167320194 192858786 875688982 197314651 613184348 375402792 218308522 455761183 533053660 696263945 962420359 25070657 901762394 660805129 252470348 701398184 655574230 909454725 164733463 755613824 480387931 424159215 242485576 457006704 174667980 211517244 878912527 43361184 729562167 102010115 265886583 945456987 55474045 946182018 197246690 570766867 393978785 153758740 457125400 106931217 241151043 5690660 910448892 383453280 720579732 92217086 69774905 673083912 80653628 227162628 400413947 620791248 745216996 388130149 311879305 55453166 941071956 448866742 396952845 296077666 206473854 615981889 21141395 752125118 440291135 593090039 399254429 692178510 825300418 612674670 450696901 366896902 861274021 716279708 172874524 979106291 765788969 999007309 625523748 909777695 3977839 145168539 602000779 71868383 617275320 123785118 960077705 135600059 165423837 978395176 137450085 693974000 837887392 835483630 739162396 576190747 53883621 782289715 974787872 471924607 447482454 460341382 749696217 259927702 306940828 588186848 135384912 487715887 116118317 495248783 72931747 753568552 391401378 835779236 923379547 3524735 489683264 385177622 185763089 751029631 713996523 733820601 636591107 796151136 565576364 875867677 111372764 847589715 719350406 6300534 434889017 550977579 349677257 676022063 181523782 544338162 552440656 875564864 218310034 112230762 463407628 336055573 211613809 935898666 657511629 416128094 643979428 37427407 821446500 786570440 450862335 190808450 723431016 639361257 677663521 165457119 386771015 1850973 344004476 56001506 632529490 915974158 251408838 410410130 418500242 32097343 100239107 270086317 445795973 760013 377998961 987919552 801461826 390404406 420913794 288359723 719399250 265900065 526984527 728202828 704736168 216042336 1592462 670507426 557686920 520164857 218840219 786948741 381082607 627435977 69190191 807781983 195213686 117759135 518027318 172604176 23760575 515811183 370604435 324698600 452453124 525132610 339387769 572303386 800030014 737427552 537146531 792095693 103331283 213435363 605209105 725263397 446070227 503343360 689000535 934831905 594144163 43273531 582030713 916965397 316110048 853394561 279688919 709047864 306866160 425579636 688978638 84340238 202876142 182474469 529467838 841239959 137114728 348951224 606699500 799393961 848485106 962195442 984728908 687508367 184383750 542089481 496541031 964173043 824535532 478281556 186306030 680166038 279110467 969352659 457178513 786026777 219407421 198264470 628084841 25929356 607253336 213617610 46119920 575189907 81736318 426730473 615837606 40117765 185402676 89092813 746614769 39218220 680197642 818810495 736636221 863492110 197344078 342262839 194088757 909061054 110900861 789328957 227181669 104982202 551992986 465869985 62260070 387975574 865665 46224819 582697144 348362466 775182406 412598989 143358743 662098052 440253387 887321838 38103276 640589384 752976307 491756820 362473522 741384964 761696102 726742837 230853790 267203509 255924944 335054232 215924039 525742647 119081026 40031743 470520925 126794334 994484492 435126817 111718095 321226341 655229628 847936246 276021353 226579715 32386797 578845554 381237899 41243256 286631314 56111092 27448715 229086092 448182282 996436163 330044560 426467583 17579368 17406963 532070747 684816430 413112901 130361801 821819115 34292653 394640213 424273796 580873548 698660555 966579083 356516240 294076441 102364372 905973656 608317286 821388290 73961438 299092543 46251277 995540322 381577067 107471468 856892712 513906827 585021907 411593315 767489697 655719209 548917279 614878816 993793171 565782778 331964103 41166480 487013716 941140858 772821707 465749010 142259181 109962996 296081691 905120466 991350189 277767655 778795415 245421791 485241118 7951544 817746305 40670113 14131223 878752511 448533539 794327679 274644808 186143918 551399302 435896929 595284918 759288428 330961731 625291518 806296893 557851509 452904313 468076511 309797027 71453660 746611957 258737502 38827186 354580248 543175701 96273104 61578400 871632195 653093290 246027627 161557756 489807871 876553859 582021369 428617413 142541117 588169999 798221857 893250241 292700208 649789971 692279632 8981170 499588445 398482100 551421299 537929859 981298855 976436558 909028996 912108522 837068082 16943337 52813155 59014037 37492366 912573385 317584512 654017499 660976089 556302696 494810105 42750198 37682910 915190527 310307980 324044383 337653559 710222262 976450769 281815491 139581096 488104579 630964841 397051116 676617295 764635226 13578657 186205527 81461064 613769009 639213113 325510605 887929552 723298361 348727221 476002114 997277895 254671330 557871163 781566760 424358778 700288287 452196285 241490288 175612011 723697930 44019103 830243168 111897256 874597260 607185143 163955526 361726852 374541825 607920023 431021273 357108943 23219405 618399265 115909887 507252181 519219031 504435907 454501104 315428810 959394598 566693142 23672222 367826973 388061818 422638768 142516916 651666643 81668695 138754104 21221550 617935394 113876795 955171568 118452040 469695329 754959254 136744460 544589579 989774468 62027652 96583430 585740626 452545490 779145929 569158942 979477003 180719260 464241108 985267320 943085335 153588805 465841054 710036690 736339090 911378635 623360617 293339557 530134538 872767272 345092725 891574175 341070730 256532094 153132075 347681683 731812759 396061755 64361666 413194521 257715785 891101260 822143573 558094232 76214613 3150903 904872348 49635423 774054090 259886945 494831952 161317389 225480709 867994103 175029489 221612878 706966450 417298315 603895960 83995512 842603072 959353758 575598840 41573980 49500969 527732444 645784597 891750127 265146481 235343989 478942945 210909353 167491528 18779243 269910181 673881200 169941495 611217016 308836684 923270073 281105751 280129258 439842515 663505107 123901064 751864675 66931784 30160116 385944306 822160141 21712160 319556455 484507055 621461490 543202225 885479777 530082671 286042584 438688109 511402310 69774665 132413666 359105849 447212546 945119926 560444332 175957761 981154452 437796310 157402278 494898342 448119812 979435836 690941178 958891777 74553562 982368588 102153849 776235841 530274975 389952070 52374247 29956405 913829764 396488921 251178337 586806132 335649692 625227481 392012825 442099501 30172555 757868881 968339328 32243961 719542615 123408147 14587250 483427973 957010664 935898381 79720779 391301331 253477278 305567383 370764475 208394011 144081426 285835858 13590965 992801043 454451087 468077193 610557330 455741992 571180995 439985589 665384533 240922904 301635678 122798619 259683604 287228406 256712233 568491514 318224373 264389114 441916395 487486002 197693476 330461198 84190044 415965256 970179224 582105773 53073579 706655485 128730259 915760136 222941384 570943906 572483030 811292705 759165975 189326308 397799175 579276790 237564938 41322295 35427149 462190378 34945476 504218481 698905168 574503989 641477307 895096175 382842291 708297174 229955527 67105400 677859900 735117942 529581470 693296251 946229617 956231003 157862511 433905594 46202621 834536125 842478860 980717046 541398640 77013980 820647922 581194255 175674059 583967896 776537465 24789922 213315802 859950187 321333097 509603064 750560033 656453190 103289726 352748139 269087431 194644051 481467364 174583692 800230906 789340724 575020185 976940078 825698010 132963608 157567247 503861618 997895688 606252505 11405467 710441042 285533446 100959507 421258529 942484618 635260259 254252568 819911893 905720612 690587174 922097332 458514064 89335396 92863096 434679852 26504859 590003589 443297082 281746106 638437951 372997071 679003053 919239248 745705512 673864974 14244924 255348877 590818813 798600006 537436961 518953668 620907761 417200521 423205995 943978335 77074123 28964029 745305081 100032714 244439458 908429030 866060536 596807297 436594502 180027291 600592565 135334438 62988966 867634336 38234167 545024294 936824679 508143173 887110912 536712955 517803134 103815885 74024915 609718205 578652637 400859563 266542751 624125006 373303184 654683165 348736742 78211742 757864260 328465482 138324453 797295054 621584705 285530697 75794030 386155776 406454255 542182336 35183289 360265827 158135421 196407530 314536945 734100268 970818986 966900883 844473684 645179233 658188929 58954819 948833630 425006553 562539500 123356222 460148406 8534593 328540974 715307194 55820848 909165516 67348353 872886925 855153266 729735430 776258691 602243637 303407372 822933807 319654694 238177500 507941048 929576280 42594086 923469724 725578979 439109729 120240159 653897967 931615677 515352093 616911185 165908392 94562864 880957221 930994051 431960479 435144303 455564202 56609595 374793142 725053843 632875010 595539785 484894658 526381657 53791094 465890285 287100235 317380559 104395314 114492390 390480279 992140348 316815582 849176568 861865977 895195433 881043992 892624432 548042883 948411958 68114206 883297518 419475556 378903468 76136894 118757895 876338536 934507822 479142863 400874557 761407650 567360885 954011738 554405539 560230529 543728894 845775681 571176645 582966340 357976292 181702442 474347086 983358256 135618529 232932158 127369451 139619688 928733840 116390212 935564452 264278468 50622368 149052975 308235839 821625581 78695670 363986934 54196928 70946926 812643211 721877813 91948299 401693474 523380164 490534694 694085875 110105651 131781522 989922285 383705281 940856679 114357502 429329310 97160793 211759582 376356879 624357814 526663004 596326527 64052872 88168213 916211172 396538752 558456727 781419355 386784245 144635580 37359210 978027606 384574099 75617202 60024704 372577372 494942359 310990753 601095034 432294651 650740748 2411074 31689030 256860859 972540729 88149989 53560930 973334825 161656102 367752461 836623185 964310057 223325178 783096281 414611664 121201427 435422581 406351925 10235305 770895167 491814162 310102697 441145062 994221431 602270602 247651121 74890010 291045821 963371475 179343918 105488003 145364138 361609561 821069603 356852394 295504952 87075216 867483370 713930645 91588884 994706577 37821946 673632083 779132852 328847984 501069886 972588418 648197250 292910655 766208811 539486644 857304438 853173572 564344296 74040552 909473170 156507944 341710546 261485356 742055463 437800430 969291700 349785031 914502938 127743568 594782072 566506400 283583129 817627160 829874401 355132646 490161842 23857337 399701475 996376803 981634391 131736113 143783649 607996986 18809643 247351189 993701127 162165205 33022323 724634592 265690950 960034047 666848263 365200646 485087564 998432980 809176276 163888519 383668174 628914090 721995329 919935424 695031565 911762207 986765202 69848518 249684558 712465305 879140441 924684 90057203 675487454 877030910 607428831 944359487 594806401 743667728 345130871 500023567 5220149 117203373 693083219 173519201 583156752 826312902 405948938 16698032 292857978 61528763 501279204 335396384 70265871 591731409 971889268 120241482 815369942 980944364 226912365 810089584 352489971 761775915 312325946 376854492 916169439 254532805 596138571 327470197 333730965 35535799 531379098 881001630 397969741 867323763 26649354 951496937 28181272 179346095 436573659 258986786 108096501 658209669 12995251 707672210 732946851 999857428 176621007 48490555 314363093 464349528 276506488 780910800 982182143 12871227 369962451 159323974 755418700 91053587 410478358 92626775 658153857 175087029 960895924 330799233 525075080 515587105 886301938 634282666 596133636 184042805 663037114 984121236 513120949 790606745 425659312 540226909 873147162 560788396 166078499 67511524 676376 389413529 425101560 450037927 840625205 541643390 650506394 887144368 940462132 768365522 990883187 589433277 992802057 738765633 945076521 23357260 746720245 568772873 976445080 513942333 379141887 173008583 785141412 287496123 56542113 35884083 835111868 157484057 505283452 345807424 720490811 640254105 35396714 795454705 410613572 390864530 995105288 486177318 371171748 477593656 405722101 884288715 659222473 888831380 644580480 737681026 268696204 563724821 987147 487737442 341667223 284145765 701507694 371370540 758290128 460548355 902755844 691142709 129240576 917360580 719274429 353744084 826497732 208997761 38190813 888888059 407566308 652685868 98527426 190074512 43080140 9843271 963863875 831885581 83211650 160492004 971886703 102196727 557543112 759990194 394790776 22077295 102980764 777742689 667106554 852694486 708817935 403108868 904950506 339106839 648865724 865765876 924786079 361254780 617331780 758815066 775913655 741736252 262720849 937655914 25508372 306196021 797578459 466526172 852580557 733602246 881088482 609009534 129425999 243789479 797361222 775672745 541297816 180050898 967252756 212094848 837688779 938155325 244247011 118458724 744007793 72243431 874445184 694566298 591033673 531637642 515131686 745812708 805850146 951184214 306856164 988394867 446692738 929328177 329194467 640659873 944638556 193306322 45783703 642944884 29789951 897832944 451025592 613374180 734294604 924528565 936334240 213373339 239659722 842259222 121792798 216604533 334942062 673009726 225538064 912858559 612410472 7590174 487780200 43830404 596041295 760370380 57101281 459345041 719802922 348989555 587185226 59816813 726150977 443582277 324439771 711360216 402263619 88390427 705790807 779590616 2301226 144229359 663702800 25486548 950417366 750357363 386698676 320636928 169367248 242685201 336406135 928360176 363672207 506087925 610171111 709778587 943257168 596189881 547872574 905604690 731033099 5424295 501611106 292264928 235372968 64920102 276083785 12477883 98367408 4181161 468670294 459354813 842376751 165337002 644649592 848146919 947827804 557803749 247420385 458433537 123951146 417543217 620424498 306008339 899303905 985177109 172626656 107727004 854902614 64131445 98633734 160320253 392661539 588319884 954322603 652037305 154881524 916014954 298905148 962181761 748138225 487362310 102364709 341250195 88823260 795421629 123536088 438238361 787789614 564404078 615319314 611204897 631763170 12238362 74608337 818613140 989143722 191276039 330123258 158469737 309572353 740923490 886299349 158373746 305340107 644227475 610555424 87400166 976187 381724972 929626357 118162171 479888855 112636422 803449916 703473474 309273354 897613911 969029882 756200055 845080344 446596316 149494452 66613369 382291233 376328731 794706381 900504339 585927617 710599112 146305823 723603312 246647675 469895611 323458707 771819928 976861799 341705384 625659663 162623602 536476373 611615675 274741381 498070982 216971331 527835448 912709793 453343944 62009714 611648348 39335086 673051093 463453349 298831359 42056886 36157876 730643773 920171549 24079939 447841291 659857384 408621795 699795901 858349861 130748067 117631807 568744825 270478136 29645757 347010030 969414921 407015577 869723194 347060462 262740707 959773735 658321218 15586692 739658729 114252044 1539412 513471101 132835223 72179235 445917533 800907867 441837483 452209579 924667822 453510648 444672189 894487120 723311285 520539121 731125195 873630738 622975605 456402022 644167681 26057930 41928036 812518735 64524785 501843972 816597247 13063522 845369140 900658115 7384868 176701668 668756818 39898985 37156696 692791432 776569843 950506804 742150938 658720919 465251933 33167979 209213333 512256385 286152030 550265341 463257583 576863167 333938294 2925849 182872140 613611015 285878577 213410114 138773150 975890614 156357916 756139777 758604018 274831896 98246256 855838035 911682964 51597702 768110559 606618726 724250860 67197487 993079229 825308324 928640465 151196660 581813193 90493242 187778808 905643221 914222056 72171659 882302055 916254255 56545748 814211834 668565630 795389682 274853882 835406471 575244991 715622444 254442947 413836407 670708319 484230563 360628280 554387406 930256825 888437287 457431209 222385552 623166925 362415165 93689522 813058445 339531343 671869809 932926859 114148728 101904517 465268301 114641727 752553533 864867822 119353770 897508877 219097919 851256746 354128603 32161237 102843571 702346745 25063819 547136967 243108482 281523696 786259461 38750333 696300632 909355794 956275867 387455781 687824963 900561180 92278331 343857860 125553088 377619724 709683145 142097256 125978926 239215549 549574521 585489581 478675660 4372540 232224757 546482642 505872470 419379496 146173493 606674177 375847219 304798585 905426252 721716079 19171033 118083521 11653468 569018136 585434173 468147474 111764590 102943326 148277564 687774653 856935492 158902834 291854611 57506186 166801396 674397297 917612244 240079682 214037207 335879435 14773976 746219908 19313660 650849845 938977758 225803947 306848132 677804180 102706105 469129115 982255141 384182776 959249334 23221568 32800047 653414696 421328539 541935291 336366776 617076986 968112674 905333821 220014964 611505539 79925518 890077348 22309132 883882509 133773889 526601510 817059835 331485194 765449642 674312026 63974120 404102925 49410433 46344640 900736299 48053724 666229418 696439334 409387216 665082032 852167969 302746175 769227611 183783977 531706132 661748052 263732395 877925761 511227246 708287303 664926674 343915045 920115225 123987029 517512757 560065356 606116262 396369338 735478637 769050005 118925447 780185007 396013347 124012518 90681754 30331172 89021942 459829778 662491950 2426588 271515602 34869987 497948265 761009231 89896462 191814335 637192039 97263162 272025363 152147198 560215426 653074240 698984022 534679048 988885425 768034743 622953510 991169033 526063488 431676105 734714589 742203613 965472536 134218222 782521652 462435059 278510664 481262071 720511992 152974564 25040606 283447445 973963500 438482631 230526008 49071982 791721003 958353185 815026273 309802529 909666781 127432495 88679753 510583361 545429369 312298922 547940926 122691538 100571593 213409990 90988540 78833158 591602888 605652231 514981955 539510237 848411146 28887554 873245908 44488875 715294134 988403824 916322525 246126062 24129052 410071353 594016029 277618059 948061859 895140081 565020966 509531479 416412119 621384547 79856007 266081470 264029779 508069600 406195074 41892681 127410065 85610237 498483935 37901159 52064833 388890164 416869098 52806730 444905064 382375668 492523827 841628102 791599243 914063435 803541119 402040028 266168236 20994180 606149498 107674623 325759941 487115441 554327531 832335895 414217389 232322115 782785837 245180571 617795013 590235335 46872545 466853609 379973098 790082173 208213023 91151619 161622996 212838469 473207636 332842972 855728168 478867224 71531635 791813831 250700941 28864651 953778336 778830800 996592165 998499845 648201840 380904168 866899696 326475084 843757482 32805513 866872324 196769901 628944541 676316244 778719201 740751291 739728875 122982645 551561197 403240718 55360753 912480602 262837549 688932351 55022708 512246611 997002379 118497274 940517184 12751468 562471160 947162091 312046767 376136617 301604637 160198150 289309137 301816235 107882333 773547718 250765142 243655775 929615627 72614134 116393999 974028572 246111556 475265214 970155733 169070794 596547111 450007997 950339231 519708652 121030892 678004046 142433887 136926976 951001490 6521663 249726850 677938939 946563212 256063431 100703324 9065836 222286725 882150023 329599396 251260705 535590108 437763425 766175685 290768505 716722314 277305708 585331847 624086375 972789128 552652520 30764622 40076582 858676180 169396719 352030846 870266107 780185544 713081729 90966533 199484181 65429919 603117632 676474497 29518557 703434029 535698375 322906893 809330080 444383638 317119313 890380611 250074160 349881715 596232033 768791828 139504861 566417739 51598790 359833283 582554619 64721540 415243342 401255657 512745666 564178529 100570230 68458866 572063078 874193605 315148138 833505274 71528804 94776930 76221685 150639117 254256195 849294537 421108239 587415209 637028675 211291803 898385341 976131909 505048481 984437331 829826523 866193973 976768539 539066426 286380666 91377867 398037013 120358732 4678428 622346961 183837305 894625847 29816020 529455389 772602366 217347696 390780279 4616903 622323518 7463595 953924138 528105028 131779722 785622568 19884311 332901586 432191964 137517806 573049456 806919489 660073079 840419249 909213751 122038947 10427995 622112844 592344259 43792382 615288093 606156442 921229596 57833385 68216854 976014586 55619132 948553203 422050905 815599404 323550991 895591169 84866835 575061699 418994196 618329598 422047966 446808581 113906682 84993354 22194626 166895762 873285092 286909813 412851283 359703653 910500021 217328185 397683808 200686865 159032144 72389117 126315544 787132926 869102525 317019546 543750254 292523214 337500212 5664211 439544542 45024775 561293726 475702427 308765109 905572190 674359681 617060592 792380620 430518735 505571689 240736583 63736194 253903200 4390146 356101432 717987262 320768553 80084172 786343591 790347129 135297606 307425547 953401677 43245094 870096768 104653651 253807569 963757775 523820017 529934568 916299655 228206583 218470786 481439586 26453781 58502975 338092868 857250657 216932305 243124054 787146253 943420507 4824662 820957602 926967878 175828800 107334846 51210564 167433236 314231423 506019754 764083321 480449477 765689287 982290885 693637024 270044637 330596668 232624162 791012725 168936668 568950172 689355358 720491721 61263826 854622650 930275412 67693089 523171958 923849434 383407447 150984140 477166019 905961722 434028072 920738176 348853277 712505120 578800943 741123072 88856746 93054768 733631475 733000361 40976470 272846287 846358871 4210635 792455055 599374388 312242429 991337831 16163444 900755411 766934584 530138612 789075854 847450888 973797972 46352340 230340948 108358331 768131974 708228973 443818088 2342070 870881377 440389864 424556018 938062481 242909045 677426000 687610651 708073915 515443528 52008774 136824164 342273141 495133897 753948554 793280780 317595680 94257762 104887195 912488034 455209678 667933687 807502370 16218817 426389055 628806868 126807627 710869107 331782116 16665250 884409145 999833111 692465603 1960591 114395588 670942073 680316526 297432101 54272572 348245139 599637033 417677160 499451133 644025195 32921545 677669076 124805464 951142793 106132854 874452491 516916390 912725098 227080197 417729324 20402006 883281522 838644865 127882895 742327628 351702189 781532780 786023452 972365814 19367690 458659134 557846792 876206680 216934927 499003914 795026096 939782276 71481138 194093684 173535489 230304697 718737300 953747780 534886529 190823920 6147908 318199440 441992244 755328218 736047087 525313591 444955584 769052547 2238608 157985911 801544207 958201597 463968074 106332742 77272566 103523220 604991724 79628752 921206626 842747228 950010835 886749393 314881297 738100856 152685522 418444339 412734161 989686252 714932383 446025397 493897913 511482767 295237277 769277361 686479991 555302800 752104871 423004719 895964564 708236613 844845125 107452773 903770567 905119632 425593805 104053345 917857129 67421675 219498488 745153785 540634506 128462371 797250739 957729138 758904967 137939815 694786206 788948791 298806987 61150040 35390737 136480062 864980305 24526496 82782115 808578243 803659955 814120171 106121629 72392006 544026747 983825855 413737016 403039083 143112365 13999147 497499256 546780746 395941280 4909996 402799683 606991188 193815635 268741850 391085129 371366673 984312311 417361987 128923967 988867399 506978713 907402973 857054934 797314325 6251814 328344121 541530413 25250342 664340458 374572387 621152115 715125413 390456871 609861828 441764980 356397695 396449115 435767191 733503480 825097126 440813370 415765589 388350767 204089031 1555385 57170563 681157373 507620831 972699630 85620289 43137987 591881117 21750076 299468436 346996107 917150682 237662519 912455880 331784402 17407645 233702633 129620362 254692119 862589992 669141396 492128851 779512204 950001274 594585036 119724231 58331704 203913996 808526353 414848347 680253445 754178676 425987671 232724647 251339978 209260178 892169137 574037859 798844161 422446128 585294555 789833292 999425451 128555685 869216506 386310341 647074829 404083001 54180749 18492785 119689273 77155792 553999728 623831702 626585909 433494952 932206045 108784217 692566411 924911158 40880321 283057442 632098006 785027203 816882136 295315394 370345000 333359033 964081260 130622571 261385382 127403096 275975014 287693415 768712422 292392504 616866516 219252436 491906663 691145293 616814031 421234447 225108097 347258503 103436989 60873590 637263926 103442229 640717955 211030304 515385342 220991906 894232235 995546650 292946307 770799350 688945272 166874934 790944923 396996796 349566041 317453521 601797425 800661772 258111171 294165234 241667441 451673970 64435808 260105734 996056979 48035533 578347489 69024031 397992853 604447861 485567742 189246079 781663499 766802246 277089662 689047710 530062366 80148020 119797310 684722523 82403143 851653195 663399675 973113933 253330097 835243251 892681896 789254833 385766478 59816657 465955305 661316836 403355876 688225870 292888953 373027537 110986636 60063592 920599669 300792550 645274353 384497152 320011408 954198934 309571524 201788586 667860118 690891500 103526172 5093392 921227647 226808487 886021703 551472380 322305768 92061092 364777308 706042477 246806802 946442842 288656668 687518936 876855954 646381529 966882505 216169337 999567608 494455271 864236879 780490597 6266243 116061025 47455272 912953819 237804542 979746162 139756406 536555656 860200639 862514756 100626869 786303603 170438459 986565433 50634336 285621611 484977139 856811582 291372544 340442511 465795969 364101602 295208295 894458103 27445038 912238919 736944904 452963061 25336743 435415326 514324336 579460494 909967744 877579485 659765235 281901872 410003145 947263137 251262523 127174616 717169190 155487047 121867202 419657898 195847557 95076647 133926257 570456536 301543555 854044811 56114660 911532328 974944443 329910249 94527582 447433556 258322124 46162745 328974129 895821992 786139725 128232751 396236762 648858811 531079734 615349359 586587030 359204923 532478399 424423068 270932586 20731391 89603014 441377175 587756520 907445723 60701596 85610651 72422685 678266964 642782005 998112709 787573862 71933872 30934647 767466270 284957541 845237892 913564551 926106993 740732229 665963864 786071239 509838009 654920222 755207182 4735369 638982740 638346507 68337673 84231372 281338852 352612237 776403351 853408014 121146844 50697091 574761142 130781439 173687093 418986852 658003837 867176233 692254000 101996227 514912186 695466015 515514862 144266932 416863476 738049448 2906089 992803310 524189427 564405403 97566696 239564002 537020771 247579010 636570494 576039837 753473957 181283611 572866467 134692895 295826736 355130335 175367849 770473802 467599461 455053688 982816610 938267349 976851294 670961737 757057489 454552109 122845538 440582898 376752775 20300917 93488330 70094905 846122976 847406074 795238125 37207723 813329615 122002767 31392667 910903622 582916247 521665426 298299411 23242501 361096039 959217928 807278776 93278728 150819299 345343058 630128890 298732333 958248685 210587055 931844634 973607609 598493387 893830891 309515007 236805570 639739270 48629591 29080624 993677939 107742731 811313161 478270258 955081975 767603285 762066456 714445343 739490534 493868697 916801138 229383061 912292065 95961183 429532877 292062882 310702540 916092849 94381116 521279720 576140796 94802233 99352062 84182611 858667663 504230360 569784986 675527545 128810146 972660584 855130801 426993318 867799063 921228359 824097699 578154006 781639903 66699569 947242555 969611637 210335398 97871545 543643723 498972996 225627172 15864753 21651244 358038548 59751520 95641396 813618708 611766356 110343098 410590635 529297895 404364853 122805827 651598295 118938184 781544138 279943754 961753604 649148246 541074411 168958168 319081336 389128257 405190948 673479136 313566967 300465704 156294417 938800881 699075240 108827026 123767137 324774997 2505236 236406055 896762218 443848116 195928317 367606928 843741057 453842509 234014260 757884595 900000319 632827011 380670443 649795926 5547969 933135531 343097269 268150050 32903616 65378117 43406912 672540172 445154701 360125495 498779699 325456543 251938290 684628131 526202351 549617527 182515349 713403478 110718089 247393228 483332980 449260116 312101345 978943226 748282775 879269134 527989370 268518617 61721383 590952746 989812680 77324886 306085953 198190608 80075052 962891654 879722342 312741669 514303629 885598414 1648440 750285939 600301906 402730093 110769047 683460 816298948 324609839 6231002 763049916 454312436 550853122 697151641 131352295 252965715 802596853 997968279 961564430 206681291 962728677 651893408 861996517 571193896 773976173 840710669 691417319 635622198 799221581 509820447 186560173 797793434 964913989 851664820 315630469 804452947 839589113 332433421 406817665 77116727 337194428 90548137 489615416 834224831 171947 14312877 733912412 324746767 387887585 38355275 332205484 303018216 467773851 166102872 73007327 645162957 93357103 18311453 528719620 91149381 923809017 514460412 890163177 980537169 349677718 616157089 999361342 367327428 145428811 490278961 409485398 62195659 823357792 391328501 655663284 681655808 986637520 153573466 755120756 311354337 639479138 758104181 927667106 487187206 69131883 46808615 738975555 930714022 237107208 410506878 96142714 826200342 656064809 47905103 207357966 428445203 131969849 686732178 82087120 652951709 5804274 127210036 118533887 791712902 512044248 600524463 427145418 687675499 414679788 437047992 873119779 437538501 823311589 138205234 136993454 518085405 830584682 55367008 251777722 343621031 962983933 752657495 897608028 659321927 813423183 369694178 662771941 234873706 797611643 454117731 192936661 484011440 958286281 356200931 459147444 32632765 496387783 53817753 861196948 70424701 613772450 310180266 194594049 99375882 435350961 569807750 422501269 19942867 255122484 359138062 584945783 511112100 966899216 959495654 479518173 348435207 864611912 105473174 159781846 533546196 885250843 814518530 633032734 208532399 42154784 496864954 604244066 994705070 752951517 256339117 784141252 593203809 404318554 24609148 463432032 332892163 676129431 333527863 524661812 628044341 181011733 506559211 530539501 502258333 934770482 99459761 729196344 984192444 740783790 682450859 870773552 432210300 442620195 822383465 197737443 22134715 182899995 397588790 147248315 882370381 419582868 36569667 124166914 177372492 541120435 304895165 491584243 521745069 142692052 519506549 135699345 638385704 864926302 446122436 65040935 237016798 608201104 808909467 973930868 835698363 265395817 475179585 538965678 635309652 686782092 54128564 639798460 3087412 438444449 528981773 473966195 803774140 754336920 942334109 163849495 606009228 670159575 141221024 171415746 400455034 357651189 397106068 715436780 534690040 285554874 488202207 290800884 706418201 837251874 2015316 120663901 615503681 115191678 450875266 398647823 480970716 292535851 333653624 866514702 211384525 29674156 646161460 803163575 134955684 452821831 257412527 268925098 231221615 868547443 590535085 807044145 985656539 835677083 143327231 374589774 368726728 314891448 806582719 105321244 164528076 418746241 177442365 876057220 621074462 73605885 118146047 259954616 37011852 391875063 181702151 794777497 654423255 136776679 84887185 875099432 317573915 269132256 401267320 913729286 804080918 68069445 237769260 389101838 588452681 641884027 650304887 40710647 259347964 462899588 301131450 139388247 411938568 138073398 769020288 703268987 116357157 225545006 386745086 563115917 555557069 478287705 457221699 931069404 556886889 100578059 879257033 94332886 17560278 140646172 690287069 434153588 692028675 53836503 8945099 989976919 520226716 698109819 266495543 556618774 132521546 837463767 933028793 432276114 131817511 884849999 266028545 589943874 689190489 970936332 908468562 605121043 534718524 778692778 906417784 317500745 427755794 528088070 197958133 416311636 879940686 338957183 89991472 229998333 84841902 564090609 389690313 926626736 336324228 758852976 463576689 825316457 673052178 197920398 297592664 208956445 801117427 139230789 169045579 561042153 840524383 173599070 59986782 879556932 921553654 127561467 595608250 444895518 479535044 282050652 76524037 896341779 534245573 956976469 494068180 761370157 730957507 681652703 526311143 347532230 191708719 75564927 250552769 111233696 415067559 807740867 8559861 26695714 109902465 182471502 144374733 26859332 300225655 146798901 111153818 382412502 339309975 893495728 9156595 990633275 611501270 841058902 91863092 47946537 466000125 738556722 732659421 967510041 361340794 598941315 946829410 669206202 560945989 897087196 776991211 275189241 609225114 424027426 521674356 698825380 259610070 13617137 491631872 519341745 698227913 778026801 193191547 124047483 20739421 598485691 528391807 86647007 799504429 827527356 771561894 660136632 650111578 332541208 357764857 963478962 702857104 260158864 7661984 927971570 897200814 20335420 460509028 149787732 138848340 205197453 215178350 509980693 674844226 400107440 203254241 386173509 88477487 22478985 92254617 178304748 458696433 429742452 245399556 994088220 93021924 688178704 952868072 537509378 290469431 26921634 995450128 375369216 471114065 525450681 95673857 466745163 92367552 662891595 836204448 93913603 95177012 624832452 114584154 174168485 784293358 137930468 691217424 996090594 850969978 785520561 354566245 261657534 676313980 80138285 634487319 514109501 493020235 2989598 81130104 702307292 60792938 889177279 138300810 613290354 564430296 113998786 640098514 468374749 161013635 60687277 432234666 83512967 315502237 167795723 179443329 818148371 308611506 356126109 754554080 59774080 154563426 924887221 609514517 398630025 345110786 601516314 410119997 119621401 680249026 564235919 130052401 959252820 495472468 600191422 33131839 40309196 765034613 473548180 871178977 935973486 900077168 627558256 384197174 156076165 651495860 633764295 475850760 30553220 244797165 717568275 147293015 86632752 608540302 238144410 120536883 463840822 487980456 738756829 616017002 976680656 388665699 381643505 100611643 641550990 71274181 351784593 83206435 788947579 250314946 83422370 83342102 478767176 134660138 5435340 290328184 604336013 568553934 589831724 569306629 808349836 469092289 953162348 496250800 531797882 64018167 772293068 721292112 100697433 141282577 222873300 977532541 471667636 564032336 41104235 464504143 12203811 955983997 722598327 254466450 675026352 991438633 305280421 613602579 323251931 374743447 610147327 570113284 814580380 558157361 870947371 155895138 349559131 991969009 296687854 879578977 161075824 835948512 896228792 59963609 698209615 925497499 874974119 808425603 898709279 707807305 468980129 808997757 637419934 756355332 767835507 349285386 531973402 234251446 648939217 935099714 191231044 129472638 212219708 646338149 504408663 632416856 510928935 119775171 839484533 810312846 779637809 683748798 788676050 637520366 917662566 832874971 176363545 866965381 363942763 609766338 150654539 906514072 609386363 707566736 576312817 655562900 485380998 137582779 321603625 510995477 813226922 703809998 525570406 911448152 407823995 822897082 12135817 995726686 367005711 572837453 832056462 481563484 906404044 118407857 538922721 40706545 121544383 603230768 500306392 660573837 887076813 288084072 681208642 168886013 410827177 977763146 383302609 512143199 43546257 26985318 708042108 525726063 455762261 625238388 938497365 380198490 292436502 110971825 966574658 637224756 835566258 127916255 21043895 210164042 978578064 454859583 546670229 391919000 501120325 307023695 233034798 43379487 579949209 645343272 116656536 342153518 206262227 616616684 227261788 319510019 962222484 587080875 644211885 371963688 869141548 931126470 307798066 422555190 92698447 655101955 330196779 983892998 801162389 148198225 583416605 974672934 290973374 530807135 525705323 895757603 341055084 28826778 584620746 728035307 122481012 985220257 629023505 800369311 408944371 35565463 283457437 453509376 701502278 617384687 725337979 369059022 502352790 30625599 805909231 333155742 97230624 604485971 944485698 666607870 655542080 579840911 787745725 229146316 72873221 724623369 102545440 108995284 538431408 528556860 82165138 249052066 402228988 266225031 353071549 237114377 910010484 403633261 992369402 964766792 995188251 767157229 654538950 560970189 522279822 892200904 308789753 892179894 917926617 478714562 232568447 965134833 724205098 341515615 274921738 397995407 96456458 293268603 221684893 773014196 566894400 731021554 285061770 184117299 337977431 247546848 91004190 244287037 920610079 122328956 243520451 47441695 478803676 165956 996948411 925100529 221831464 129581302 400694434 455388879 649883418 751373559 572626654 919116225 749202080 654096104 623858895 952496358 949851435 673243216 684312977 227047440 280583044 538128478 670684717 146830970 437104120 657250408 58654673 520263081 946977602 165747853 367539037 31485957 62520563 349640834 556495692 411586847 883281356 600624062 420468894 847682702 569773322 657901257 103299089 128085432 133482521 386831794 807092124 23993392 173667857 596079692 955980828 954485333 934065792 849848786 241560161 125805739 100693024 683142744 421672653 263271160 293632810 754871987 554193505 843843534 399397438 255921082 522941397 543369303 267961524 230184167 489477262 570643055 426198899 480407225 997943419 411775965 908828252 25939742 91990003 79505915 353231079 69117833 740273411 792496180 904490762 226205311 51986898 328103281 108122334 943261735 639454746 791126036 425135801 637656742 919461321 663863249 298793502 333613441 313717247 937829782 257634361 480705538 723915235 471137737 240303535 119062306 214152938 28094848 973392078 980623778 459636630 992422625 198675891 741601088 60974687 115668971 942620275 283419334 657511757 374350877 825873517 402342314 337372451 88643668 817811527 215811304 787880567 864209797 511200853 99631161 225952261 633974388 751026535 795504009 175115520 222810441 450805606 555258751 243698640 146171045 912625540 526347353 12117055 96282924 188676992 280235627 6671242 91868865 162266760 121180022 136013712 980152599 492608396 534476363 815796710 829828558 63295911 489679454 600456234 547778843 823388803 694309900 865526611 998500227 77654591 12999342 393985161 882946910 717961099 142851162 900998531 809662874 432896802 470722159 446606542 217143328 618137208 724362593 913125649 382280268 827356590 849781020 47673097 204997900 808832200 65579501 515563107 605112586 880652649 287802893 441938394 800924983 554485886 73212587 474035229 505597807 802762895 367169262 288210630 97634816 398209769 120985195 748840783 658416903 940127693 630064325 117997852 848758381 520442577 257780797 265735508 418925172 270761525 163027061 41456572 205222460 632993216 838371815 591402232 273178815 350222490 167613919 489606282 948910101 330697325 39073908 171590121 120961525 97593430 670662128 771952733 152776584 668171433 959131710 859592404 318773956 457928142 75550882 452656855 799705523 68030686 877820869 842254008 606023766 423669429 840174833 140497391 114859964 112119562 567432379 963755081 75012550 59186477 809692215 657036751 950057016 5435542 999940678 241757624 971096867 851139666 713954031 779557989 632135205 628572413 413028513 964085863 78389929 922294886 839813516 239799549 218264460 334365552 349775119 362946550 589564038 323918125 618692396 895605826 880128621 893887018 870053739 30982139 448077011 457899324 607680987 977551511 42255108 221226921 689047524 215978344 998883492 829031715 357200108 453423173 181501465 783684758 132247464 454916888 104644123 970189954 202750124 933330320 389857035 330282779 49197706 776772610 174928157 142844056 259329102 864381022 115482569 330688786 872180935 708919975 649986087 909285365 915616626 459004438 468676569 671918394 243552776 568239879 129435461 571692581 443323053 46096289 167278711 75540768 409670436 42339136 825334951 689861259 821786942 212140140 12349739 92562468 881350052 686029759 548844012 991659504 444560978 561478225 399544949 479599582 933220841 114095138 452100152 684342684 993610575 223589033 282999070 357414289 426037779 264158831 861109003 321136617 446433929 662859777 619646544 69879360 94364336 903810977 867526790 176452896 55408951 582767454 413942931 17643762 783988834 270641912 297647150 43013333 875525982 984213166 722495699 10526048 921896964 139225207 100590823 730763587 882692105 740344667 247667410 419155484 996804558 647058098 426894824 531358434 873165875 92592132 304503133 343300739 469700771 840369642 947578840 263079099 416074095 928882682 414937640 477308264 354657260 137136587 130227552 246239226 859111983 539720384 8672049 825768972 474165706 57959815 467266615 826923579 585614843 688686692 582247780 136174688 941190809 518811454 400386272 770085622 165100679 554354790 847978435 18189059 526777695 894220622 895292863 784211563 107213100 328109877 60091628 109568960 974937575 70311948 562525146 215099432 144668212 237328302 191939583 111418131 4472819 797349521 981348024 226491896 357430221 679249371 653297359 418714023 880395832 391635336 311962634 483005662 318490874 408705765 777517047 708151808 72954522 557419072 639157058 865873265 59140495 128868810 61091939 3044131 970844778 761623050 740962743 471346561 438476649 937211381 406614764 48353071 345247546 408805100 2306533 499471308 815860254 528180940 487506500 673718341 681638530 654451624 937302925 7671687 54714030 724771817 350680825 805760681 360404588 216694318 208217130 286148433 966432269 495176966 183445024 402862094 357473923 599454117 180010918 911204090 732184316 126705016 128346644 464959355 631329109 99452926 73293472 138687652 866758173 348742309 818359814 580572605 867619513 251084425 186342250 17473679 55184865 138162592 873544631 781230359 98991713 80333657 653445563 700688266 982153456 450369235 445329539 672284227 172721450 528169619 882822766 65255171 266891382 438139403 148975509 353008530 218986513 105361907 78515353 790544711 89761448 454252569 60422940 501867484 31575308 682261591 29655730 532654676 843695096 546334190 521808693 824780167 589763884 441776880 293052208 15501730 392887330 325063148 129816111 858604665 588797263 364736395 402214668 38672050 131561753 871074800 743238865 458283872 313774171 131143245 243492520 902079271 9679218 928537380 370698874 837839481 539614750 924915596 854740087 427045528 356377682 88417802 153240789 63353549 235024691 863984127 397181784 937328000 885885400 465616244 895769984 732030431 932695008 667280713 615286199 139353818 165720741 666671829 549719688 568297405 683932108 303395965 535309147 825133148 538264034 9701537 482349482 544201768 420666530 33901803 374463545 125157700 357757817 339565116 392171008 960161640 945711660 599434268 392521062 7655272 629198482 255523652 35110163 270326609 853311396 364798329 810220841 538671070 361413062 657635169 107057352 992439576 68514758 677566388 958149280 127692302 847388958 418830113 561596835 132499414 3833919 55437348 67863805 585772160 301476654 745782374 196938329 415724004 398335839 627147316 460170439 387057053 396517086 604099109 44167867 125037692 936629917 251151338 282312135 913984390 828861362 714820173 433070691 626311071 180402406 667497451 648018702 843298693 928444016 61111120 591670714 921681306 826713944 29702289 566028304 961999947 33755468 78308951 855590342 768526730 157128836 855972402 468269307 621224553 734572103 681733170 369929726 432193015 103358798 110923073 626384264 37538500 476055850 52805708 854894940 887755085 295308841 265119148 972908372 35077670 632691166 502289370 122832949 998533381 394857717 63113098 968751003 672703994 953146124 665533964 878571983 447732619 703785035 190609075 175848210 573456829 469329220 87079713 561418303 735588667 554795236 929620629 655521283 811680301 85800295 507973059 847926503 878384846 85069504 648028853 109852163 940679114 853494939 503804857 223700455 177836056 163902995 35792600 870959515 105402576 423970938 375423394 708396930 925478626 860992663 295614878 223733011 303616157 938984714 939601360 184977608 823310869 724235891 325326763 245680633 551259175 256469709 781549116 208599789 904352058 303440189 453230541 731292839 315550493 581007205 777159298 393735355 15708249 431552349 128275939 8194744 841543070 564213807 817676039 956791484 688528109 781275645 176723393 137502097 921384674 174222066 780107525 73801793 277193202 127931559 703385428 448712203 288162420 418358633 812242657 622623985 543550358 658654543 129518869 303972166 714221984 969130523 679040091 133088518 479564123 779845463 21023924 546979789 163782715 271692229 480374319 172431319 219257465 279094909 357105031 623474121 855462582 281189946 315643354 705373407 214850441 843205672 811623499 911726411 397353198 12973178 871599157 273154078 495834398 683394957 437284881 365448906 772219043 549614623 19894846 838161338 45281955 442965971 407179592 110505928 164514815 987034686 625486707 983207131 620284031 546318195 103765509 635341858 819429117 659879240 871967529 587343991 118214523 855520634 251161028 873781339 152543531 305495137 636031948 492840000 378335433 450305539 250800347 892797725 693948710 730786728 665396617 168191548 56574162 228160803 656359742 331771692 368632135 241292078 776222186 820710243 872460966 19692210 998023024 831692426 664473149 700557693 229472280 726271142 160357348 112211386 834743414 486004865 873910529 766448980 70201192 945319629 51723114 826142655 778512378 917365384 246589911 395050937 409671229 672814582 88420173 698062135 291055258 568902937 458455284 374743885 479037507 834470243 637036301 38546318 895139814 559658936 986264324 775106703 915641364 464078957 581849115 709753492 725293198 110913517 65100197 630433197 445070141 111593594 770031202 650843972 567973680 274665120 452567551 27449636 70387647 302446959 753130202 191652828 132192901 556362463 676351218 355344217 939234069 501352427 117570502 51446400 213684786 374031467 1618594 23233206 332145611 134382788 706809402 517256733 878647332 615948311 834631856 351723131 404128039 323545068 855375021 607493018 35249853 481103591 218137176 15616991 458925608 81346724 413836783 720390678 811990078 636263229 286357953 195847044 239041807 217098061 613383899 867367134 634806388 691738321 457247120 216519039 822678772 245136698 935383553 29265230 908695888 412694977 672872926 529246986 287161998 661865152 501496218 139517037 960487120 282015618 770186368 166446937 336739329 242189242 153861099 214735658 422682351 609743285 376304055 183042694 795994400 31093343 23598361 990739040 122854137 284674307 266262203 307215137 595768961 224933175 27242735 994584788 682569852 628248924 87574287 88451457 494758095 669894432 486914722 561777134 68284393 138745811 63891742 132777626 856213678 186661280 148917219 417970764 171681220 112536414 745490017 229033811 968851423 811049260 525181190 488265085 215245104 573062865 356034633 528519610 155250333 152317636 445823986 146262036 965642884 478673299 194605459 447654283 329307475 627890498 343278085 794233315 593760560 731393839 897014570 302262074 570513993 296702201 128221222 971078053 973023373 7917671 998655194 538639729 36809555 285976838 140458356 978748960 5033996 220732815 15107462 509725984 868299428 675116963 961100987 640749333 71351280 367788577 66577887 985987525 927751467 23992492 698272092 452127497 919190563 925685064 840357172 285128363 13323029 350525956 301529664 824495900 494973082 432378410 138573805 821981281 348081449 673399128 782853979 691337865 964270589 755235568 435673001 135066493 497106551 679409460 427866136 103082889 686553374 79955447 373054524 133862066 470154198 80150278 134787240 442852990 365689969 166193253 217319098 666230064 432009722 211446694 960692648 849484634 559032630 986799658 620662071 681373794 198087521 805870962 601430837 468820718 314207927 48107114 886262888 930302930 243951928 532504022 186266897 137093542 223128198 348938149 895278984 624874947 571561377 219645797 650330487 556611892 191113265 988333072 973418452 906398433 90925282 225122820 797320692 559570009 356587194 66981859 364554794 879407952 384448462 131066639 382841795 333202658 758901402 138134918 67571035 150787151 49738547 406918204 660543973 31676793 558262846 835276597 580248764 544954075 791657585 61611827 14872100 476986614 117062657 984833572 802655465 82183776 647843033 724784108 806053562 838254026 340184773 667515041 132090349 399728540 770087737 160903710 292573032 927470450 94000644 136686062 126358149 9016617 37152389 44615054 507405910 639874676 342020327 245374705 398352584 764329132 729691581 684350250 983192997 757879051 421081497 361168486 73876529 218837728 918816254 246740673 745854193 719949874 861765185 271165092 862408701 221886752 493042199 823936651 883025976 290883302 627423901 472879769 481559141 66236187 279850441 441107205 230780011 763949620 657312597 7542660 343086277 43836976 649651240 563556111 956112599 537172181 487367087 718689885 103213501 167533276 173240799 73514870 928027236 81929021 24054348 72732414 114307805 419331948 381663079 15337764 749986866 662371055 499161362 105886853 927916536 38373228 698395079 630190289 644192613 178926604 294166247 630172128 858958635 497982839 117626790 214409798 597328424 2385042 557697215 850732155 558231721 570176213 982347637 542960650 102451394 484884051 128605612 257165470 10762846 645430872 148637662 745079452 635058920 839920465 169536322 131916772 534268235 641738845 954277942 358929624 626977433 653189613 748380313 540101497 902782228 379576900 21606352 937161002 499029389 332349740 32964621 421897989 557368755 461151829 575322514 142034046 841080815 823918199 991726444 203744419 842735339 602878627 36856522 71813752 202620982 222481639 20883700 804309804 490432669 784798679 410054532 279452424 56861164 743570606 129368580 314304456 653894211 55747604 226542594 122380965 259219075 957109383 73143595 899357471 188437799 376523793 954888475 368816000 853811856 43122248 382772783 591921889 560211878 29659129 882003167 99583614 600299108 876947138 472783212 231594079 719852387 447481730 915219179 560716799 944047254 465339841 459774246 782479069 52712834 562696897 563231389 91367847 277516843 914834089 802646343 244948355 287747787 792266161 343535662 49516745 883289454 449804058 824792979 696092562 890302834 406858347 915399034 496538739 104660095 447787938 488936747 980740435 167212192 754996232 127537795 723439800 415471078 136655104 193114363 600003600 153642152 638328004 936744777 875537195 799025476 789343855 443410558 288557955 608629991 818559500 379580320 64449818 36787808 52307030 362234860 243614988 274598627 545152088 144650270 677190056 24758211 17498644 25397513 466249050 579796087 12872094 511127406 65538089 166305765 699130744 45381811 628089456 675852889 540550437 725642105 268490572 996612366 300228461 564447376 306020220 97994067 993700026 347797329 54534024 707708854 932908331 770456249 458179593 66637500 551855684 353056384 895545056 221410509 652618280 638932777 439961970 820185477 37552803 339288381 380400238 24100450 553153123 50848458 507234419 63785618 291250620 988062581 251232781 517735521 393209737 112214220 843697903 205753500 324774638 92712394 428302384 917152276 280401557 49765622 81676336 744427011 102304669 699267111 49552171 312569976 150652583 575109904 814561332 974552864 67305215 16009205 595982875 615903822 965751173 950595523 319341832 2149041 967595522 456638241 934306946 854508539 343532153 94572168 397325027 916186187 749058444 811913393 93968874 140406677 930711808 218495948 405844397 445278725 163046637 348699328 658425939 80564624 701524506 777619859 366026793 227598933 698069491 842632845 137513787 805661940 514929813 227647232 105264576 82078131 450205462 513780018 487779143 800755956 348259537 413043213 401950603 681845789 956406089 649064721 127297678 894473239 529338314 990587202 697476014 164953435 575880270 740322841 330172833 147998667 842268409 509154914 566251434 738838381 359083484 8214756 376303467 585138389 720748118 27838545 49118534 307269292 659410306 527949446 749812388 793995565 42448878 943151767 802204375 445191306 454551190 243560142 332278973 340811121 539738894 872255233 52440929 742389775 721589076 951675153 800425912 970815397 236893512 5930441 935907413 813450533 333464184 926583718 48302427 15223927 856279448 878474416 751836838 230188399 330281090 676179893 106217986 98923900 626111941 486864481 12170182 315996220 31248096 661752846 463950778 579940649 514853105 606082988 30258843 882435328 335996142 266875947 796646108 980303192 365682224 906816672 443425334 788630462 301666218 104448419 675924651 893042538 141178397 748674270 285225430 606994439 194719970 647306502 171184943 113230568 603676913 976549130 913161206 409457538 928547021 343002447 304444080 104146634 745124680 19377571 18855780 863451906 461891522 985637828 592495229 38335631 762471143 946672840 106167912 113104254 850428466 581916243 433095181 413986272 133306312 157954620 128787344 532006809 252439420 825370114 902984097 993060199 958055781 304752099 356580097 761507233 56162746 741712356 298473188 19859803 143650634 760825755 162966783 452062567 319204615 321206678 270621862 512231488 938486193 835078225 784996702 677943568 926439687 148387538 821655300 141364676 360742670 112377529 194538743 916031810 749617913 20603593 529499282 652260094 254625372 508317663 608990467 525766375 799078326 955466032 279994796 878266142 836920173 986754925 148062032 92857563 304817368 750583821 108208382 489889859 100815849 465043693 131836346 127632492 216621596 805505000 211375094 184176667 682846200 685406931 335577214 831001575 281744072 884665076 279698212 541139860 527516202 18420415 763028185 343568793 520936049 49320020 768904752 296417604 122890071 308392664 696874396 89442118 889194823 673552974 138612289 578223394 469732035 830795815 568386034 814480838 321186706 865326863 580819906 314100779 877618314 557949354 559015880 572917719 6484707 668453799 307937062 272138798 834935713 658476342 855129286 153020066 571052438 986934360 803892338 732299994 69376556 973351575 360225293 496129631 763836347 294595492 360368431 668809823 24100862 716717008 821847165 465137780 501758692 836268004 705660988 844093523 249273969 482130295 494185031 996544966 451935981 432344259 101809424 105277568 12741288 386335146 166596977 20257224 114703077 714320211 300539825 204131092 46439456 714437407 615924076 146271180 135696081 454679565 243882812 64091043 324092404 231353496 573773105 748795753 94817774 124484283 820479891 200006904 739398892 919491309 455894091 612689305 138044209 602247363 952669974 510281691 957067239 370435166 612166567 992322552 889231435 938762401 49640378 85453666 702724001 331404712 31635136 549585473 573907023 126557615 83370312 19308367 581177716 360659632 68363964 82623550 90796380 89871156 771439502 784694463 800343573 887618251 918222443 986937216 969048766 422526875 235136294 118869502 788506805 692755128 829318939 267621112 198901489 961863170 289070193 45101369 249407355 224736991 10289375 546886151 317093742 85704735 399698811 268180495 652643144 658266418 300715277 455110847 673877406 101623671 820993209 415053635 270034991 833772407 368095295 8772996 823515190 44150903 595584814 118769685 531846232 867102880 288590227 467007086 326326171 622632484 407962365 646585305 91514234 679928404 595416296 832263620 69176466 549620205 755610067 593649527 493692164 818069132 84165964 783859763 807350917 852202731 739144580 510198094 845896910 590915464 978352068 94769747 817332189 327382327 274312430 125664462 913359466 908378573 317060423 123763106 537433463 96736729 156503760 597850604 806705451 84680317 797179083 386935777 335450537 973339190 18622519 104517129 592959758 176302016 783798125 818769537 642684064 734695685 582640780 915436410 523213207 808149392 607556008 866683968 766197279 91363733 7611979 524353131 618377628 47354199 631101915 142842005 649982778 318349116 191203480 146130408 37590082 62530757 76498143 381127379 978425024 161807423 854602437 273700639 174143466 502092387 110102327 838763020 919532331 895623374 98182081 610542193 909359062 832355241 275490632 642094020 49251493 860787229 546892824 585725056 74839705 834871930 272247414 510152456 208147156 77224629 811794586 527214337 477312440 196026206 724579514 88318077 483993944 86957653 321860003 16449169 649307214 31142636 2119750 433348985 926222102 521572292 113147611 569285189 665770140 356260175 258568470 846859128 110123512 581552037 653633678 6661401 180808976 650225191 559694866 850604764 528598148 396018235 261688722 875497643 132788895 117955045 906940505 210688513 851132510 162903703 213667040 715348194 693451209 534903201 867410604 714066299 102185937 583484132 727813866 64198765 826650271 835111831 601520512 444259915 212184878 495092925 317115812 686484149 296000344 620481103 843957395 714994908 742196231 194231276 121198113 306775318 491392425 863373806 24811124 197953260 272029742 982086948 971623060 522203823 421874543 69483024 46352697 236423980 369957780 243039688 135694487 478445110 31631636 125673560 300170189 3904442 200953118 463130612 754619057 327617091 238311352 117384151 902495825 61496402 994441245 951117108 923576983 899639235 965645619 553162268 212618973 732580243 606981502 584375184 181815856 384016357 467591358 133840192 952359915 154919838 40824336 126378475 99859179 526332608 911772866 581696379 916248869 427605858 925244690 218616529 245252638 518842402 478948828 354441292 592353448 261699344 476068074 105087778 75459824 345040963 106738687 574948191 231939255 582427923 63651339 452752547 38751619 352280967 134352033 224386639 923122963 236261711 501443422 716136923 408603213 966410273 116102543 146264986 586780911 129122455 409109536 141908258 656594873 900521564 331155227 644278740 797524443 468399502 769458008 633801065 917496339 286768674 9533439 899074089 799956465 482589506 129846981 753765987 166398353 514545234 806594596 570636160 757320404 714224309 581022247 260150360 815187306 973089046 622625391 32444929 151669266 795118260 338665540 271443818 783675640 292168786 642594999 75432248 743707050 836284188 201975554 206564258 251818313 649340468 77375578 36084128 688548458 182139082 357328489 11791046 593037346 412364417 697834905 176442503 612416563 887805119 996906247 800609941 471038919 714497997 683251737 940060922 257511394 373515574 376087711 787994595 717733208 797690396 85355100 905487995 183894313 382476757 608792683 349283746 144397654 638208330 680870430 104271123 345800523 531136998 360536809 727365808 953298544 635100013 171315223 395625943 143429275 221452589 872055862 275772222 429928246 609095858 893622174 211841100 981770845 202684037 722388336 625932896 987302212 261807085 398555637 454217482 820450517 231598234 899072675 135748692 237676849 493706682 310986087 930628389 335402711 636800340 44951093 746998626 62246939 602180555 867624227 568588913 211448408 499208465 85317238 320100887 207969487 485473932 147223646 115198344 725718761 182656941 111481062 974649540 812618469 489029090 141399434 433202113 863723637 390402240 805432450 696693177 764986748 129424988 328619393 595775537 936937464 587359928 774489952 612823070 691461775 228999169 954164302 10254675 118138288 34120506 269887249 873217169 265076814 360091172 756144021 387760164 462447296 18770662 134030520 264449575 741704616 704449535 432018781 99373275 500657224 736797087 62876773 951394405 665469204 205906368 65003248 954758598 754597759 157563092 24656004 614907073 955268237 700664178 139942154 123319158 37745920 282913645 834819878 38047480 691104718 982368934 17078482 605616995 285206976 116124600 759678574 208872337 992577757 76857831 573676725 15977457 833157740 201023310 87771093 85075125 626742397 878111984 857641394 648893667 75066465 276248872 176144683 2241605 737994996 481992726 153065408 747506425 899538348 26279439 781740105 868120443 142365517 94690018 48180334 976422339 692808150 997448165 550098558 193950401 499120489 643068948 50099173 760140316 439415778 494258876 325252064 124787543 690469355 178431585 475135853 413480864 604983000 135449802 543101174 613322067 537351639 164731145 291926344 49072808 520588704 697425692 789334576 830441434 891878372 389024576 637192294 30115527 615161798 674507910 485605406 321094384 59311906 202338205 218025315 119608935 466176338 771970343 130475461 510208499 485915371 872396753 132541465 848288967 589814456 251085673 500625750 712223586 588471378 943120489 394741520 385191462 876333038 654421315 348327050 425025329 672800145 394657253 103152648 859166411 204904130 911767987 515072513 274140095 353256068 379003189 245918164 69367900 383835573 899227578 905013813 266761602 172765776 50905893 694315119 101463019 757502560 27190623 895111753 18188019 823055087 20795044 641263560 520069355 682936928 904920169 883865688 31262744 264468869 876852145 820038944 334077050 42053242 16001310 607630756 569183562 32529442 165660144 29486023 656016328 727019102 915052406 148454259 568224045 110141129 246826180 49644097 228842626 410081270 138064344 936775832 723417976 5582083 94316162 107541557 908384969 817963688 747283936 533302409 441648404 931442244 556722708 162330327 568867965 664980311 897293346 293335305 291733941 986163431 908762089 304697342 708942292 55836224 47897608 345714325 427131929 173198570 318158470 150927364 991037146 945609695 444197035 628488637 907857241 41921975 597465299 7742037 879769092 44120497 179499076 673623353 79693070 32855809 409114586 937251450 596955933 878794471 505258304 739471623 981290787 926318485 187348209 253479738 651184280 9843979 33541672 199535026 720884673 742098771 684106180 631666729 310438226 939547603 900175512 735427431 170676597 654729935 879662872 621142540 52126029 384028475 621073234 376120623 887857344 276323117 871738368 436217304 54804843 949998404 776356734 100348814 217814123 566492028 610655394 179552051 421799754 201150615 38636050 273588472 459623370 353935079 501829529 480543451 379979241 907746823 620763801 990613372 215252461 339797682 402858074 930726707 945746679 89426137 407140729 777998511 139646628 88750411 759880186 72193817 703717227 593992211 359713790 662162603 244783738 209326063 240581415 112421956 979912793 63824782 167563411 57748804 693661496 524567483 749961197 617383082 2540213 713041623 44320084 313482273 712961218 120853635 570991674 340353425 779240089 22633671 318314195 749273818 583804553 134868064 186428441 790499946 890642502 790858813 603761229 140106759 246305174 622398800 406675423 648553500 105949822 896030646 772752593 579581988 7267948 506371030 759104015 720737868 564032123 863297775 90877274 837381285 197416593 263270198 865667205 338003529 483036682 176217603 794326128 613491029 938165725 518039054 24281871 133008327 982491216 18933910 913132428 645665563 713240386 310528715 240014849 813837194 924398767 665292626 860001218 73879044 104465039 433675693 13707887 326768225 676898709 141572126 553065382 441516943 602727283 533922903 491860077 887377406 164082911 329441044 985003612 761196986 125874995 115721000 151047454 713767445 989865177 513510302 689238167 102232214 496430255 428716879 702047603 667744782 447170853 902651592 257465344 94928920 781682112 769791966 829496351 409871284 207751221 458252926 334118960 148990654 67724663 964896055 926403801 191329342 354362802 472805704 457174957 54174837 909089732 736075416 142298438 555406221 182317267 94406635 757180464 591087244 656252852 451691302 996474478 288390317 907334708 272259176 84166978 84549317 348494390 98265822 602197805 120971937 22460470 769999000 826169368 336843533 496626958 763079022 354169748 317005881 274285920 393752387 868471692 560742763 939347559 963421486 433748620 504127598 401814577 741704077 295871707 130902778 664530696 599494959 354304839 475267905 815543237 870056565 252044540 591595613 524200808 427112265 765334912 339731313 442584215 692456403 398416531 293815946 66639519 824757003 454545840 254405438 79800797 42690662 580683801 896072298 736812621 970662551 730460668 360523507 532555399 952066731 99715626 517857188 728924155 245858379 309368456 132342792 458639184 912967954 723287266 811329917 398481831 34647788 211587897 8705306 200740449 361794705 147928721 49291617 7237585 922746596 928738604 86184720 720015889 66434214 397274937 746594759 174384459 633578396 54944249 403329672 596424937 13363869 833267494 662920670 808102904 616373382 784467483 17802463 351794827 786734470 20594262 788154916 99625781 422502730 72041421 24540253 26371699 25150183 989668046 644186471 634267819 85673880 774463155 656684317 55700925 118077321 505786709 6427009 350448045 496635942 57154654 35847252 41360131 694459068 412452534 846351334 331780820 267172924 170726537 983976382 177714097 513970425 15785261 115437482 783143697 472917821 181938228 510531062 359369888 751852133 964197134 530534956 441051619 769162635 886033059 887420095 765602282 125514026 804769541 513072239 195654451 192618588 895095793 127193327 109136399 689946599 513815577 11443403 123449152 245104137 122316092 742044053 680561811 597319322 930981692 682635068 374546180 37002586 854219649 261810158 978022379 829424270 937902351 178511217 728781778 993239041 47261540 629168765 190611703 339127034 170386205 25887107 748665739 127511803 953525720 787854003 118319399 290399439 526166860 838760965 741580326 155039296 318101262 388662128 574781142 386637366 518148234 745683696 61482868 482673185 112015194 745276898 403566673 674417490 964236397 589363971 555765341 741642578 973466897 793078545 23061622 189343204 27331796 839124379 455924286 110008196 621541309 537607756 66428102 387665733 969215221 301198251 210261940 708976542 453919274 130205403 817629682 830669428 30748633 783595902 461788640 245238742 819086790 628797582 245308289 291424148 953724466 144486980 129981642 765858425 52407023 846885465 657429888 269715629 619691350 819352142 182835384 901749799 680052661 101120009 20182306 794298578 149621826 49263269 395000726 727240384 484447323 170842120 834216815 594675163 720600006 865350594 569796661 291918642 83350214 985996391 89988028 536686574 325839157 195288881 942174200 143723153 650778557 193474205 140299738 79897166 618326743 6648105 955347084 21999736 868291139 299160761 695191234 717749575 695958509 902428833 605352232 900582167 838323937 757104033 827360970 71176469 38431161 998416695 162086647 859579736 998266622 562103111 624276636 152285991 773711195 325364009 305547917 723099021 359659341 974829246 144441601 117193420 260129798 6905836 726659234 633962754 322365241 896208749 878469943 703919840 277231879 575991235 308260838 368504049 80884458 848492325 485712907 444195441 357051438 101048968 147240705 440745781 139645050 818571666 59498202 353869374 634925719 633639903 392369869 274975605 768072435 160964065 887765928 318031264 290878711 23755257 114333011 776765980 657085608 48951445 847397159 748891633 980959453 32378972 859856076 147826197 777255900 285127614 994379182 514699852 743265363 477451460 768501067 248658258 453710937 996295324 262709690 128282051 621170628 814997030 942618916 411477292 293481996 965402483 856275605 22113312 411564648 591515519 268552528 25974458 276182976 273181461 289268473 583422678 658354967 433572968 947008362 197662663 701461083 879328126 198852706 825739181 651123090 119097709 237151933 737422468 86905730 814273974 150955618 656697800 432801129 831352926 106733033 411377101 695799187 36320397 816501135 172069005 869084226 221652811 906926828 538684038 418855776 654698166 81207902 860947802 268571503 624410932 596722866 374621245 87474214 111600186 321083699 626889767 53455955 88690414 90338854 655615125 107518658 565739340 423372785 110916354 288628512 9360730 279060380 288540792 85878749 137350095 81242380 306713029 623979043 770886842 617963407 221340419 186676391 826639391 145831699 137668151 873590712 818204229 372325869 21570361 837859938 16980335 86452242 424582648 149755818 269266995 676017983 77387080 433321738 913920295 69045909 896770619 580321101 601589572 803575957 343593704 434059746 215622824 767800050 502130893 103840758 698130644 687300777 144081396 217778093 649660743 607707757 812487011 216463756 144406024 479399882 342868066 42271795 362847481 43386741 637386194 351993226 77227105 428813076 866846389 733250792 680720523 576457869 92481556 875374962 860622388 697678918 791721258 271208920 609120524 523431424 889927001 325249721 438485850 102435490 721427522 894794453 314719395 880970061 654595695 960355070 309824704 317889266 599363639 318829295 229394070 70882135 25384070 139327430 543568157 745569130 29627782 134743156 130571978 949970225 465179348 790313463 400672159 950011264 271504772 536565115 753908245 913489007 76234809 912168471 510163836 654519349 759972197 323542736 752920307 151846695 73557274 292292651 509455448 150833554 937655460 784425986 715385227 659630697 631896392 921570739 566923526 975243995 670299548 85381915 103912796 675381224 666865981 259561826 242446279 721114997 815051839 683453206 8553897 801371700 38745153 486383184 853516549 386390161 177328323 18322983 632047930 259615491 83796709 54930149 355722475 489083347 456274852 236836986 11301170 324786556 682760523 353278639 836938084 942489046 748426485 644676773 109251669 830166176 712154798 157749069 885552700 166235185 934207562 7608832 17190637 936383242 475168381 820735414 784244706 74279828 741086167 890272558 444313442 128835441 392381489 436615172 667251807 137925309 144354299 507863745 862972550 395657483 611969565 430008286 438487098 221427596 662495372 600496050 901474700 914760404 671604817 590812709 57843273 6737511 204621106 959135672 13937106 492204820 901638297 796200341 629372558 292159772 170484651 964622243 112782746 805175619 380822354 633262876 611972639 602878964 350569661 812285660 109185981 180348980 146974359 639044296 697719035 95252888 490223622 458137680 476257101 809609598 86518540 952395850 928683567 783066456 624249867 305889557 739765860 446835225 102207544 521418713 135490120 247608912 946462894 130973576 965295315 139511986 337707497 459829460 785939708 604276424 788236193 928439204 81283851 620317335 219615592 104308765 586026372 41952296 937184246 448097744 281527995 292674821 636736178 189190864 488783376 551444568 247318287 128700905 360910707 166921609 357951625 30525293 94498957 596438661 658447466 620441173 503750860 804748159 67422671 213893326 804216135 965018800 938719702 390117268 521783101 436365327 555322035 632877495 119097776 664861239 12936372 27912828 972949576 957490194 794062201 94649345 881381899 302155175 812039485 906222513 157566292 144604766 948820176 667713972 820997252 422183178 458398282 231619187 401082883 523470864 109698993 499916773 449961765 35238228 644168382 274753824 946237443 796294132 506157987 389309670 21224174 938796909 438410995 878866854 960242499 696429370 537357737 106809236 49258625 796103155 606622247 665133995 691591704 21893247 129599828 650370203 444144247 707546446 779077633 205215845 675012137 316172772 737694651 320811403 772566502 334857133 929972987 681320037 153951505 190141130 127283693 188166130 82752487 37198137 512501297 441276076 818269652 893692855 249234462 394730998 507605676 688324915 412414884 718111307 621971083 5910485 986008032 59323838 781798338 229772026 68592519 15536009 627108161 21473286 344749408 362754967 501299941 40998084 789569295 145457358 848864550 452500648 381268128 265438135 880310337 225607712 876129594 600866555 776883443 717549077 12584553 88908664 186500665 148429861 234990263 16380638 927160128 788494736 865349005 137564514 262449330 166520124 661393976 204161453 112672955 298785130 575647630 435957081 109549981 698066512 898875770 676304875 974967562 300201165 460162546 611357326 329052286 842267585 186425144 902911741 980401512 145415637 741663367 254644853 68489541 372860539 834850505 355983608 586966655 93541696 413360229 151088337 961677815 125677095 967239164 975902247 241402330 854271371 453054330 850804918 588932302 695523531 424773414 564397315 677745889 821661377 223716789 781063639 19965484 334758910 791032547 3638915 21672455 496629577 633891891 722147816 972368644 115942061 387274340 521147479 265124975 710689508 250576438 61007693 984512498 796374448 712980168 925254537 817924046 225623273 826171027 866704764 3289928 63521612 297441760 946045113 102877652 606821189 769776687 385995848 580938621 416552435 714913923 671568073 804471873 221988560 185642664 987679871 464781545 598266240 610823749 658476081 564786699 670558178 840283089 141495398 733455055 722538042 904799545 14316068 401805024 285755157 498208827 549368631 717221818 596823121 490453727 759451397 338952399 617638392 675104160 248524837 82728120 309209657 629949486 439067643 162755981 165815986 919093692 321866786 504019008 864213760 666264309 506478496 167078853 478020729 55068812 515669690 682199425 679979165 279690249 384596831 777025873 468127775 230615103 57876830 789390698 841126122 805869043 727188596 764035015 310984063 582644250 26000384 129563810 465089249 947617848 96898989 668313359 38321904 204486567 725840555 81977241 722805384 684546732 691045827 450004407 677639875 789032848 766584205 289207205 7132610 980901220 877739543 417659431 288541810 300638126 194152528 82552280 917217477 475860728 654934455 115521217 681594428 139319081 466277411 393389129 442294972 647160652 118477415 561353147 388693090 612096222 414474215 623238138 88731288 749685022 133995604 3044448 488815991 538783370 24240263 894180391 706511503 897692173 333885952 454003944 650139411 418426909 446838986 326476700 548784998 889425931 467802979 888910246 945160314 998920535 532135100 528928029 646101439 163109199 40147021 855667331 980805994 543618779 303680917 423082646 124657900 297707207 456577536 163276379 360343838 361870236 872829177 804456184 557993108 619247441 733672975 367513004 453558422 41036651 768365702 463384240 38896052 763800750 298504257 769965097 178094317 113936307 181547114 102282986 930429180 228254447 325595752 412292809 493753474 163107711 136004425 253057941 803379414 513672723 922273440 813004838 112391584 155367541 788996184 28247764 350888020 275936701 592185753 172455970 651550936 359754603 482718134 95395040 125546073 550530626 138617786 741059577 47169058 451871174 132025241 13262797 945903772 638126204 537620434 605979658 647796146 859907035 92735960 203369260 820982452 94735615 799878460 5123539 85737969 607540320 255959099 223474579 429081844 21379054 240044036 700675431 484011546 144643638 957194532 229760021 209568744 769004507 870094581 583270561 113056187 852648096 79045016 609443610 53987357 293302265 263392092 39125636 424231138 948102306 132256355 848444079 935625737 398887430 82994074 191586897 406548680 616281639 750619699 231870077 48062713 627243800 109236998 75852243 505230022 875232469 552588389 494877890 960778551 642150461 946121172 44021574 975131000 83465471 467919140 783194180 686595050 300029629 110776119 933039619 766347410 757857644 712440064 656029179 49084363 331836634 887589120 324855770 387766723 63434720 662381066 358050949 380436596 413661182 410286400 54867729 133830406 206104198 154562574 437882677 992233786 992913009 990425862 649426000 5260691 382377265 142736199 485966703 181830968 245745692 392860063 679635701 800460071 519699644 653366014 820806824 409459116 34574646 924269651 345755618 690596819 686436340 570155746 888284748 94693163 655205736 669808807 100856229 459329091 211339069 478452567 288866253 623691505 20100598 729502716 806328525 598180843 624585327 833516032 422436105 456356570 768132425 421054536 513306556 555012386 573307374 763535433 992158097 395573029 319090195 369097288 226766128 954852329 369456642 134729317 276735809 160747542 773232102 925716312 418211594 609101373 96290737 314567371 489014822 411437304 6088704 125603749 401872651 857288965 542144717 635034305 82598875 369086847 32589533 835245764 433451718 476754268 763279 207175657 521649492 522444461 216760662 385292648 59854121 582565895 801470791 731031700 989113158 614741651 879723113 655597077 381411589 396202695 694632585 914537426 421951598 37905838 671688108 749343604 313453628 213221721 911211390 65696074 521552022 427220005 136397073 216198280 205038155 173129050 26826854 219474129 17421070 620088595 791877903 456247133 466375526 505946052 310915571 81906356 714365366 521422439 839604424 527715033 789964582 17043493 97447127 865982172 696778517 583413823 941194558 579505869 384852126 818485332 22079106 369681340 897426150 110904554 424065078 596749441 312912896 62368236 246512009 43386032 582487224 431663923 204894728 6302655 409433157 808293449 364478254 142609454 868867940 732409348 723422586 109296014 349326469 966289720 413030988 374469273 948568628 712682535 886521547 795386289 675286643 634385284 384748643 178653647 825815108 82349511 772801610 473633899 379027567 304431297 121767091 85245984 207972887 114771936 74705746 170034125 944863331 349799032 548007923 28101549 171553290 555413915 962265494 10019914 85286206 121130730 108024305 996145385 646973516 9883685 386986856 738306574 42916408 96631210 347985279 200570638 434006454 168784210 351200970 17702901 401075641 63943665 480046096 287898174 486976172 9936160 667814884 166158483 267213962 527908237 671286139 413019448 225104543 640816250 535605424 121954574 487767304 819098680 970313236 23319694 216363066 366691311 369289664 501051149 734197095 156037556 269317130 614667955 321854911 100535244 898379669 356007723 261011198 796740937 31621866 973622536 711777524 5299829 841940867 661354737 912262061 123269523 797541144 268830134 678320760 818273480 614288199 410620080 77583824 380372509 250998219 509133953 379332562 928420984 971467625 338123099 634651627 260958994 518248283 488777684 280318889 616894010 419830910 913480795 980847638 122149203 176139188 504233493 923757533 307050193 670597803 950033942 319076121 28812065 21600123 744330862 646933441 79614878 785191494 934123177 726614259 577684781 689876901 102153657 833388392 646217131 980966200 978397357 56819406 9933581 492026879 60161457 786207894 489343008 705357077 783875733 352329842 782109350 827242645 390836369 200167828 604315258 394645614 375008776 387298896 93148176 913044808 903024397 721691717 830712986 778070574 878367642 45164854 16604683 998064287 977204525 656900138 83603569 932151569 232544671 803589488 93993962 69234189 68762709 92058124 518528798 841825226 974949462 972194929 742359431 424341092 757692162 958840880 646216303 98726429 788736164 767793397 992303764 424867089 503103938 240699314 771774868 368214110 366037327 841455949 291136744 619439283 150827716 62419241 863110449 128914162 732312317 279276863 203429167 236527663 95832210 646864495 200085825 565859335 902112089 641588273 842920795 633982546 48319566 20936379 679685440 506190214 748224260 43503962 102166143 339355082 28029560 122564166 80827798 283847125 844285122 930320846 141160699 47063843 64874828 688597225 383802126 778797511 297104322 142598379 17085733 411696085 986483996 266041021 205786941 315217723 238649283 421926525 471432649 965532748 158103214 818886913 913097521 973571821 598837178 182018050 454129424 336306649 496142462 713825347 488087912 21383179 364900882 280934028 682912527 103843194 934104379 882700176 804390655 102246681 702192233 309604693 993872520 217743331 296235764 752137379 845308646 211400638 265716729 83709067 106429764 620809259 495750929 733706994 735144081 772980979 967674272 50107101 132703311 362357003 615979 459189401 950483881 86125303 519308020 733293112 72448446 631038286 641033841 859148108 117489345 922979059 250639516 56537580 666702361 865549306 776156164 530284403 705404957 291994050 866031922 602012283 427192588 670149589 824923745 127939008 324256286 595671619 737501419 978066574 779825973 518654122 34065146 822151090 245292780 126490961 98336436 912996831 778285619 521934174 614372420 720425302 423267792 614976904 554839117 19508131 965609704 790486129 761585213 494346333 86329521 158837008 118819544 216645475 346093615 38062328 516684393 819786423 701646281 36897730 780235006 417830268 870693742 499020557 295116521 475219384 36619230 256710262 917344204 880749991 799082045 527783028 277253007 994495562 996863445 35934752 705593692 82397939 915982429 439758623 402651927 285021513 505381757 324524656 481732071 704544067 198180791 979536566 645937327 177419341 134662191 442264776 733997733 65054131 603413905 804167909 821267697 969288719 40576048 441431701 694362831 802822502 821480372 553211820 174285534 578328818 259423838 263650169 857200862 172930104 965428532 924162148 137360553 4106499 400911199 21667246 337930566 545254911 566469422 742397810 315329793 248965182 966348597 544990135 983113129 922192734 61970423 973735651 154208221 567377280 786835271 275464569 426557242 427281107 498879183 96976549 635296385 833756319 180425434 526333121 783864750 285063131 724583794 857931339 143164739 270931260 817383949 341393314 199828381 609999145 464662576 566143872 72384508 126758998 442452656 683714403 380738641 365668809 730507361 87657179 730142999 244627247 369185960 774328499 27279875 51689459 181803240 911025200 649810078 970736055 759785913 311409438 504070147 364495369 141668492 371622614 514947804 191240266 328346864 249201455 846784037 83599823 109510340 562457927 704144175 359831350 644619158 570798718 439077841 474282554 800094944 943445938 708067934 996736004 947345767 150660523 952964004 985377784 255958480 732176676 879476134 41214726 513864466 496071509 752086992 934423801 453528620 181740842 33250978 69957475 670897034 404426589 742012805 710883642 302811131 43918412 114675946 805612546 722370135 327521020 597611501 705768708 524408110 718402942 293604865 624323140 653600034 986848599 191703568 796194652 654404562 229625924 237480783 747800909 286259450 979045819 550167214 57345758 200982412 621892735 395578304 774552777 703058088 44517592 415371246 402181306 26948438 276414280 359852251 98504937 834673060 813986453 52338093 296228920 484452913 479877246 179917529 56975324 93247080 261065640 314550383 591915643 792934976 356403528 830125011 948195589 192688718 198044308 788540263 570777572 106052883 697528223 311671426 885458993 584803813 123604108 668729364 486790990 565090116 76763304 641726675 745063709 544445511 130761386 886838868 921374399 11541762 121704741 174076223 363310592 740462545 985229062 944182278 45874819 717055219 836990115 740098692 619052225 905249005 446871098 519410393 839558275 520485254 889037900 850727505 307809891 979465150 568961582 995464840 598422034 391910654 616536571 14751020 43614736 963017083 876187563 563540111 77152440 769756253 423636617 829114700 480811057 614599299 390592069 866594084 448998683 307746434 615673419 758209412 205565876 452752054 499028071 352668866 339838779 64924193 428343657 74373413 319974496 934146512 562212490 326249485 700769228 103823395 59697009 679304534 731065588 2291594 78259147 256894844 528928860 729485679 961091589 901746658 693748896 402808602 24554091 79273810 964965567 102198389 767535298 882498095 555046358 272315200 859474146 386951439 92639148 500993328 428726972 417234255 810829272 98926972 287607515 750402038 227856213 474661179 697160962 561722465 858811716 95116465 79411268 850311616 289090212 896306536 382986623 55547873 702784542 411909326 168283727 130901651 888424270 763926445 428756239 55380196 489763829 379006381 380142915 231870666 28547124 785591993 474525943 764610219 183170258 751471236 694893100 167534857 693754106 387459754 829463687 582986543 14540806 121169821 769703990 809513203 581250217 631380859 416890242 273540479 371780121 102589187 124057299 975418594 948334660 916663514 290302749 797012558 808293461 674114478 527855535 737306355 349783965 779389165 678277855 645563000 80541883 477476003 533480280 481077713 418976423 356484637 811111372 121890963 388045520 121103845 23328412 39908556 402718120 889326307 422858535 291539873 405132701 455945025 3059919 316627709 569611067 232025811 726043320 490085048 32522938 914089523 532176817 261174761 316074644 672779489 89464803 136137330 260744816 443381408 513864331 343538915 639599285 140992803 754993710 70291166 848449129 798901481 609936960 940469669 633330080 552495997 163538952 497730605 94695811 551352061 109002075 859647521 307552711 851316238 952122485 872239999 106658779 20277219 7203999 659497823 303548622 427356188 82081676 272855901 692504448 290099884 235659316 612015946 423966346 579311799 329424125 903220820 720658718 893137421 470214636 133638104 531223235 421960170 34594411 888177420 199153081 555954582 880019713 853685838 553413860 305557771 346697311 82782834 963297926 781909851 721801305 996620961 734970867 864135682 992865480 747121308 231140401 530735257 427097519 96903601 536382898 867110899 515335210 1597732 613076682 176910283 397999421 891422210 540875386 994172047 501375053 366049805 126094879 479078143 486423424 971902004 839163352 881290711 964180922 899289642 149317510 12328536 398676763 410360380 398492865 524640186 152261832 347085089 492106606 294053194 538304617 989043480 766926374 124647450 14645738 379940951 384627316 61704861 41265826 645031014 933050544 906111548 139056420 762263380 507959862 405716320 835180552 568175772 476667313 404526073 841661829 574015850 77205292 257295692 530249269 91377181 67331776 179185182 721134949 586891624 68745372 894208748 784531794 976587247 789189509 227693569 711137718 364016750 526432518 995190848 856920932 839072409 419479585 25900527 860467436 827156056 874792968 277555119 611416279 873191542 431166245 128717921 28816213 793092445 619697243 582276566 699625491 588264639 889358679 864187146 924150525 290613616 306376409 115953782 498013400 766847684 483969449 756090648 925763196 96178298 55816910 662188835 363942144 354142512 246018703 39404231 810527265 676990075 150192821 477735084 799553081 91980117 977791696 63210678 627958414 954087 115784551 336428033 689687539 14230540 487189915 779595127 124958190 545481653 962491501 328824315 842311381 111724107 182567998 324506042 682340031 985818555 449330211 677323059 187600470 220078497 300530997 677098327 649915782 97951122 481745063 155391475 921437657 958651150 122333825 160577557 138466202 642472652 862026737 215433127 306857412 563332003 655633503 637825510 86965447 256542894 631462650 346844528 744655014 968462693 344314280 596465261 452021582 434347963 571619857 31145410 14657099 152923174 782356415 531697967 81740634 640588216 430448720 2225914 268835005 757881815 490564952 549539779 515830562 411289055 134393374 558636883 911015026 210246359 837440680 344874737 921550304 316392055 688010406 291316537 432209756 36517846 624661713 867093777 621267488 934854975 142060261 290232614 968134147 976121712 905128339 135566722 611670257 667593182 381807201 453790836 10750986 338186440 720300393 769350003 141889063 843918559 873404189 220453006 96391143 10110674 764614735 916322022 247602612 818090813 116731573 133131878 283186853 760836739 242345699 938525594 556941285 486095508 359767684 285388905 852853037 351784318 326242388 475526616 136855554 49320353 1251451 893760684 950470155 615298836 84279609 615035997 222864080 157481650 452270329 925660746 659944641 811742714 134742668 140744452 641703147 81880075 240524688 2954680 556398468 53078121 368963564 575782225 385383578 382785301 16423603 169972462 100845616 534656594 934152906 958761865 788934004 711656866 135138951 256065827 374804822 83977435 536074143 110552056 47470410 461244907 279180688 395606966 800952041 578567316 179568754 694441897 891430935 615943302 167581536 59979774 8382640 248164917 601392003 967858761 845685336 856568403 208380548 176453316 737917517 131882030 596420165 364366236 506494764 638456928 906226596 151460933 826681903 142877848 47544284 514361235 619797235 979962418 939619915 211978430 915826565 707588426 703975226 180213568 766113624 224767608 698616954 34360973 813606766 137482413 306216144 725369507 164090039 733873680 530904548 515688751 392862342 677299933 785414151 736396876 229587578 663037584 540090737 182430282 272535087 732959385 586384108 170675562 298502931 262001380 124045839 411330662 78250318 113390966 74614001 120095453 959262139 597675821 820985787 140439981 332729570 512666390 897670077 274469456 730071686 337736513 675818007 428494764 18038274 844223098 906102938 389767811 188695845 308959382 783759442 349474127 649349920 669638789 487002540 127461486 998362893 106651663 75195317 424355192 39950724 459876381 908723964 180228021 726088539 251607801 421426885 796222058 101048486 5375419 249676979 929159603 513506144 796546632 440461461 319615766 845575243 215031331 363747213 141346496 855719008 360321609 192394974 478648834 899210735 322129355 368032181 818793947 379714420 672486318 413883106 465402870 18786031 29039470 676926750 749831217 243516815 769906144 624205029 485747949 423755664 521751469 315699650 610128259 711910520 581924814 243763522 716315860 779019192 973437532 167759168 724311539 37983884 87520658 939008967 795875999 209836710 735391823 135444894 183558790 515396107 123981332 660698265 951184946 952172325 206783811 428058685 363084786 185971345 596850333 348225651 591026891 781104950 717702778 346219310 537479554 810611161 137934225 936858180 237584489 556359425 61260893 81821934 230525842 551246829 78103751 643601511 812966206 53850843 413149211 842216846 123644897 688981932 459458915 357015736 215312315 87769587 427817832 581730033 235058324 653741963 776376180 610331791 988533722 240301523 122258623 294256387 721429859 420117962 292529749 74615196 504701154 116196236 590879541 562829412 967770171 844458954 22017619 562315149 881793136 309478843 120624884 635188796 529874741 868607261 557314584 29431068 312499383 770492249 312923758 468036181 688827283 278563909 89185717 262083134 321673908 355905106 83538001 22021072 553771773 37780545 446499303 446272059 156303013 759167331 499080851 643508602 798768753 892795928 108383727 249035831 984864776 837894624 710906714 809378831 490631860 149534948 90485670 370157680 636711480 548410689 343020724 300135864 709209022 211974093 506278231 695171893 185288661 249246918 313261780 198216822 67695125 496414558 544589480 75572109 732347058 537340251 209059345 613231351 119161156 136014263 536104005 380066394 119490538 123857031 575916761 596658316 419961404 10974972 287060503 581982440 503166196 265507711 959726743 13487650 725900455 922250855 652968286 778619137 156950028 657405064 511496101 27283370 338109798 51340632 616904186 49662951 902420893 707606373 373676322 152446132 205136554 540200925 602606363 493022115 19086921 702063549 220939125 482318082 368554826 97853495 639021556 58696333 881665917 255102069 814815534 612907701 695670017 53514291 602843676 327488366 291724783 37867528 4215273 144993456 810068081 898445118 180305884 439308684 356999531 10035118 598157409 866202889 516930017 22448501 300697508 564888279 792423972 977777541 29013694 446614969 195881036 307335245 377198944 825146539 342913029 866376833 252154789 439697319 299466029 286935519 153313474 806393315 21636187 594708710 912281701 109418163 33328877 233260133 883818210 186784930 76621854 562540054 137238882 474180342 950414613 108269623 553864508 829058158 740845459 654633169 829146577 98470679 164084086 859828832 263299388 199865840 462135016 974780470 586514699 120184781 259440412 683968838 177449948 114317444 267484668 340082797 323847309 378034276 405417312 192248409 894626386 876202445 161918575 972313169 79340477 151226945 405753169 584086289 646918376 58459051 990170014 314605403 781676863 960009822 68793411 281994602 84337524 408133687 781752765 154539771 167715014 668830937 543429398 491052122 210161966 30888816 995554741 920453103 650639358 989872843 301461288 920735064 111929826 701841500 134841180 439731436 218224912 555064714 602567728 595063811 464016402 998929883 126702831 12760961 128223412 806874156 97635978 436598418 86760863 542483770 909423223 338584967 80830047 193608421 154538735 518081203 983868130 951210419 123408967 462666282 63590517 384407790 777614867 148457285 321115127 499921553 691031814 249371367 690437590 52804583 439199187 712083357 256184806 398251464 452120623 36651613 684109102 672746643 222517683 66851920 293507116 172257138 969646377 207648006 157533097 135299033 846100891 463829373 639038278 403357114 852835754 697946463 963292721 789235437 101229216 771780762 882171820 96608971 685170096 307501999 514576297 555660380 300078489 984223653 872293341 578727378 833264946 386073601