226661132 42728209 389865535 65347707 661932426 7785022 806068080 240279219 931421318 415307039 369261204 204772329 85669699 700689477 195269179 930940891 763397756 916194157 737313149 947209080 141756231 326951376 296543766 235716236 980099577 501218134 17007774 682546282 153174383 120681251 675754814 964472568 564333291 838305683 433820536 838268361 43889924 34191003 443268997 147247171 479482021 490796519 310697704 281168581 967872506 463842619 803623057 40795473 160077014 412214079 760657291 43256286 496398750 970366448 383996459 318952605 810445187 420769268 845038909 459473411 992997420 769989371 200259854 311203765 594924908 556387729 872656805 556815128 115285312 135433538 147798231 80367310 450072727 19649361 73231970 909655040 39925042 491136678 826617356 379844786 384923314 561486582 984720685 859195269 221409113 11359259 747150159 89154978 269751866 518392978 223379652 679033491 955535349 753470806 709419240 218067965 291768970 602423034 512022425 36599493 448448652 135608092 659809001 719336123 767582814 66513621 385851575 274262234 204412258 493859502 358491395 98263792 67955062 96282649 875647579 741527349 91392396 504782835 196472054 605078889 779484522 54861887 897951184 384376546 957837888 815021754 859805478 154748954 611742233 322153070 722585122 292867450 534311935 260462671 937184315 657062849 528521022 14581261 689210309 473320171 814159955 10657615 140799420 596803645 220995984 787744907 28010296 431892080 426235869 554201573 406423365 239620511 63904717 379800640 440972717 873387015 29505187 144135569 767792824 18794572 38640504 538741835 613903934 904090419 611951617 297143739 939386835 466499045 254311657 254631825 380283579 975153052 265968601 839374381 529778127 951628938 959756544 825354874 380817488 797615007 514505680 289439170 836885701 378623288 103263672 8936210 735445411 327701117 671742639 338511334 538912866 134811787 188948113 345792014 628398067 359782534 583762973 53344194 679387722 12096520 267868749 628692157 75442304 701227767 691606850 872694354 761728795 962122420 708736048 329689115 835381437 385331175 623986523 835161286 765369528 390244818 823771035 459883687 278377881 78103588 113115221 133887894 137534773 704498459 397898784 317476843 218598224 305650684 610674148 899391183 10684506 669833234 948270602 399232706 152536735 364368007 635134599 943484297 168907916 887491632 261064811 865804328 530510664 439321783 994971637 702692122 252485900 465587025 424631943 971225904 851520175 5833567 556114000 826535866 263667044 853543845 534152942 723862091 85854611 471952787 586515775 594752149 465518826 908388556 342204016 869194770 841020646 873767654 740877305 896469180 935487376 265622852 781586708 80251480 157995919 967458539 201891137 145277119 50319152 537883076 11829905 862065013 283479187 982024138 130967783 262301388 653783953 977437272 636876057 938311242 615977906 428756143 431498692 609665806 668747573 38870324 395550293 931515686 662364370 765945779 247063181 864470539 560130234 452033405 632203865 264723824 304432282 788700850 549840413 472966945 927396230 469268700 523819430 642522919 29664410 540110561 503874416 411789155 754341595 434017398 182677983 371754635 197175177 91891111 67877866 602445799 930279888 623273194 251182165 324935356 674961648 271363051 365719241 716068693 536641531 247676848 771707811 885114011 481878511 578135332 562768711 818287530 77652314 516952864 506050252 760146810 402430813 541240074 656813604 660759733 954347267 178497362 163412702 322680792 650117335 512673996 400713873 676950945 645614630 626000505 807955610 722787100 151695844 993372522 208093936 460946070 38954646 448518432 802374207 333535465 985439491 950663201 53478456 251267128 466499438 824530408 691681465 910093410 245639394 343380863 626613042 15488407 881504395 33664294 877830542 263691052 849540487 374456347 280580407 792020218 216953743 737197352 371401222 369585877 82486136 180007561 951031891 74982995 697775804 34627315 32196284 672331837 958171030 678509156 824005909 902114148 398396311 26958709 953041925 247494624 542376000 256012964 558951443 142490540 371156985 338055620 178718758 557440518 646824406 754641059 388056812 411777703 423906859 421164822 849287128 866416441 588259001 995449632 275945644 851833845 740813408 127879501 417050166 140335229 149157940 906489569 893283218 540709694 275658740 522241635 11561108 505288183 288963636 461215576 895240318 397579366 901771731 712012792 122053381 801865561 828477563 278448465 312791447 47898074 140098676 989117674 765649818 76730936 548167033 722706428 846923878 871408586 371732033 71722215 455809437 608901375 619132734 959548191 405466004 877418634 86956958 969590 508982632 976449380 576007373 137215802 959242848 697252407 276499097 89656517 489587282 724620146 250110981 363199111 345131540 570593078 829510257 293808275 369159315 822871233 304304080 542531789 411985742 153144628 312501513 114544398 221796332 62318961 788036897 836379674 996376316 849737766 761471782 267629335 366864817 560951697 905370144 408899464 286102175 26844891 639856349 516988977 695622176 80196533 84639372 307097130 329860324 237709910 934543138 57637645 558421244 281218833 335939621 188009431 121780394 636998095 180743997 769840131 485230216 963399846 846334988 932042045 795169959 751313532 148169536 154366600 486258299 618177881 860877625 460013150 510466275 191595140 519606156 574861411 545996122 298216993 465188396 31210792 245356990 816653498 15777690 172826677 832859635 830411462 78692227 611652609 823293566 956635602 711410408 387293775 248877433 834920890 754197885 769922303 621927897 345712919 17302527 431594951 925759093 167016501 324248992 968416785 894449503 936475576 218980225 675064256 137119837 805703001 93804357 651650024 13967600 760150146 475836188 416281950 802016044 773504258 598766363 285962904 966703873 351943202 962830361 381825879 436150844 458779790 116474154 867904577 829960033 855356297 198291827 824902624 607607227 420663492 554935925 396407426 556477991 702888832 501104808 282449127 119954342 830954418 910891312 797071393 348722668 449678815 717320068 210348530 560461009 617045268 106191426 123334970 639922092 394937662 108803933 555363354 842802821 759749073 893338489 206024248 873562843 813807911 756350023 839175205 207757420 49497756 484307177 235002334 316953918 396820472 925588135 59609291 863399285 681551518 883777685 394888230 636788470 291343942 61795267 363456236 312384844 572889206 562752912 408845667 311188272 275522636 552129901 426297471 701739538 945264723 385499157 845813955 447780449 816349144 62203526 315015533 945880655 961476399 277646787 372766312 42947713 703339156 992661856 690952621 132914893 321064755 600338464 70523540 713781065 765298290 618890138 753509949 705130183 652062234 730807908 793770667 4654218 838845499 548646919 122737603 937902020 65192198 732393656 190461305 220667974 76379715 129205288 36288771 113351105 148262199 507517957 426187516 672511082 132567157 702960945 29799053 889837112 72137196 386077518 154335861 708268706 897251915 458840225 721623188 366851094 158936390 529728301 384777815 172057857 902350007 953416593 986399766 119575559 203094399 600739645 3473186 689922277 311137526 919968368 786924428 678672869 154190461 922918108 532664220 278997547 718252537 700812617 761705976 446096890 357349915 675796704 544871898 819828202 993058600 548710433 310366755 431229189 783094706 164340579 366886201 320395752 993872767 49654097 101738740 788553158 908566918 894332080 576897433 340098909 350774084 22754397 89287904 116931487 97274650 54105480 698652401 293299013 658976086 901374088 264295496 530411976 529899139 557764912 380292151 729830500 692263022 184477255 561674685 266284659 77093230 570127473 199460486 467723428 382410474 532120412 196554904 35258909 367737973 251895276 742090897 262543816 306582962 77187185 140429580 632234281 455636204 816249167 782603084 186842047 340247520 862571485 536176695 874041204 155432302 463888259 905564225 449862809 446775142 524253320 348984241 121049782 686222697 226547933 688067014 432000342 927936553 521269086 787355008 949771849 611137817 47942061 804183347 814933644 770841398 368202754 426789832 519417356 865591222 577237669 209906120 494176140 129758032 665036463 349105961 761208244 390532337 184175634 547328628 602880953 549023903 503546064 789255784 238582610 641109600 219449191 768125803 794178712 433587771 243532101 489478911 958036673 266311343 508693917 793391807 379941347 481723164 627195499 55893014 508027063 75922718 456617453 515160657 692023578 600070157 491185511 7820157 856706777 394818686 6340839 529026728 85619330 106382745 102416762 250569406 171126790 381904310 255178446 265375516 984919580 681444252 960263652 776451753 878958788 610841199 631380739 820489294 372296047 808276248 70768009 612176086 964168533 373176138 992701349 363315740 772738208 112748532 729493650 843276211 599670561 595050962 445110420 376985576 155006315 841939540 587193086 503491451 649442170 618058512 659901952 179857459 744493714 529541921 889617824 736567759 922842049 991869283 155179343 39460927 146058703 299848169 996279354 333833310 490566338 902542801 816739312 272095111 607593850 216993443 594867246 306564476 18744763 53488045 641417442 975662782 610836590 810261769 116382439 631429732 820554147 994073836 171321372 548660851 897333744 228515836 816541595 590934241 601390508 758479369 383691429 33209693 179890299 858483448 433346758 48664390 763139347 851623705 323841820 508401313 764550381 894089433 667323299 295902917 449632113 650018446 195946182 856334783 293814503 182006526 705620543 735130364 247113240 36147432 713306195 298969710 431454913 645252445 473961254 741614470 601979432 132158875 134244668 260503585 162932815 635605129 445554155 410435255 755629989 776488063 772589516 210169887 636090202 823378543 369100970 551431512 454230849 249930664 883264438 878627596 390041585 221289021 280963339 636891283 886468346 644454556 947958071 620146304 699573331 554316611 827873284 923828369 595771146 417043007 493731477 338213813 567442432 370451240 795736467 352340450 199640621 758690606 83777776 256237073 618235110 541333927 729390647 464645259 365919591 64622001 505926481 866234662 516648068 980973672 517940799 969258148 978781604 757238517 867151507 491719645 453662739 774942996 874138582 375453322 730340550 986541867 787253941 258575442 727890516 634493531 731787607 508561621 186650180 578362624 110981895 983987756 102946154 841019468 980720755 371378432 650028283 29742787 566811070 452654934 132685365 745296607 929233365 380757068 483711660 158516304 955180484 383959083 311892924 844023857 982573230 934742860 378193242 675061188 27249036 992485160 935720479 795741301 630901798 187855906 660099493 801048148 181118245 223907453 313168986 319552713 897359409 687378136 992624388 222894416 361049616 154675102 426287248 421999301 983438465 23484878 544615601 178344714 866942655 462448607 725589652 588756898 538209766 903539820 877602760 226740675 332488699 491009017 41295433 634413571 234912089 250560456 922831662 273566831 332704625 994644878 985807377 306763078 515495506 386968159 214240217 172001084 694166819 933983339 745772808 437441989 77874408 678715825 287086016 335308092 834555336 554384288 76624018 762823326 707835192 333715067 700900821 545154353 682400915 417874170 529829365 418257417 966695414 542339705 187451074 440612596 647930105 930027616 151990795 476766193 303512434 229835696 960640295 427247125 590227816 567026006 885745329 990480930 718531594 418984528 479670991 900950208 410699780 349486850 14070319 65063951 618457416 79256282 77837919 105413069 119734335 519189730 292511616 506348144 29683584 535235227 136106459 909975704 570135327 132980315 524898865 836308902 225739264 355582371 580982646 594534383 124731866 690367112 261013464 850743779 169402617 555737611 651394220 595174901 648687812 823657991 391474233 134161134 422716843 278193196 603503799 996785304 516949117 397855640 390820852 108639034 570706244 47510848 472671892 724943288 827623324 255425796 538944360 83212037 267891047 985330992 964579277 332264090 853224145 507217852 590696413 177193617 577839601 206330750 458883065 11492406 11661728 596117284 931379301 627410988 452374969 795748708 6660164 659369883 900483826 173913065 923863978 563100157 921236544 704313527 71980148 790455230 444938259 735754879 58334772 755976025 99077040 54421516 273954466 969713632 687500265 990036337 937125617 538480939 463757844 485374408 227642827 292413295 350426568 540551565 760769800 166388019 864808260 934474129 818085082 839337052 601296217 754306845 705253976 936819996 262482207 563732023 485998256 314019360 654203367 776978514 13150996 472876747 378935180 877873976 295873422 44028765 331759517 646302417 609732851 31842024 46340964 866114724 884174308 627773571 433446376 256169656 992518442 327949633 64301401 672645091 955818484 512892987 205427773 18300240 893050370 68152404 761185156 499967702 169679292 318336361 523405040 339819138 892672582 507223502 348466758 690220350 977156338 860827053 572302156 169199710 685513612 422976870 113804865 622842654 462840681 209002714 441828975 671829202 172572037 223626010 915817620 45731419 457471314 924347323 22868229 445658643 96296392 99657296 77277157 273899018 601236058 226315929 540063287 325869801 359468051 804613692 37579231 992814985 392241820 74782595 547945436 284698255 885349458 991971977 63304163 360486368 921569058 143871658 478465581 224892231 137514785 1137294 337885230 394848710 587278109 71756916 416834143 909651541 339522960 321114859 679107325 853232250 262171918 553702558 73186129 365271905 170493768 191759076 319337990 678512291 36635736 86424696 321040052 507110561 151734598 591039779 434267387 244155171 820917590 973791661 239969012 429661890 777481372 708765925 264177817 419571217 206432875 822121685 52839361 909202184 69504152 72930080 66339057 925149375 196614841 93298221 540540683 403732698 727888787 911032714 379072888 445803888 602119710 357249813 803432968 880920285 493672587 891999341 36884570 538246274 391538205 8759300 687703454 454653213 660578808 330604591 993464047 432511267 908668845 499086992 551376231 683193878 112473525 373281565 893228940 369607936 493190628 971521770 975759344 670393673 930270268 475943152 752921483 339467797 810434071 851866735 881593561 264512171 82249192 848342393 811346879 743540195 935737165 217659861 852914317 720029331 489655587 338468808 101899333 581729304 644118452 635434317 930924571 215861548 378652843 956734844 145930245 839001481 315630276 973163180 51489234 221822616 51999861 76746174 277524457 635122391 798148656 29803581 371390142 865637353 187062050 46012282 698300884 506573703 60534035 501112792 502016543 68428596 874282854 514447195 680049756 503776945 619170227 991441552 363167659 54308193 787855911 200947955 155539539 699715386 895335246 465382481 205048435 857593961 897459123 596810206 289043822 267056152 607621545 445327708 441493305 148389911 272649651 546193882 451235455 264090558 786887088 26325861 258940367 593080066 335649329 537041510 2928453 880104796 845636443 752282960 767436984 302107790 648627787 166919897 163153298 49061617 981420692 842669580 829431541 542751245 791510544 243750390 683981844 336193956 714251412 677381138 538989479 286392788 120691641 521060562 813633640 918840500 865964829 903270619 722365933 831338821 673352769 912317321 455681868 229498167 645261010 919540589 810047919 502698174 981498782 686846338 800634665 435951941 695616412 590466527 291638946 659234989 139460102 835911036 852312926 142286753 609588782 61333588 482350822 483375232 373132996 304033904 165834542 551373851 564227067 759328734 215844552 861488710 302018158 383816692 397761195 116725283 373507007 509583070 80317221 941777737 80655660 627716263 425694378 762580733 718022945 725299438 857223699 285096263 56029746 242758243 766021955 498435476 942637525 785458173 84333649 858148668 14117018 326160049 639486890 787053508 870442153 793142119 772672455 821200346 104416519 475516610 423877110 201367641 237182568 85004698 905646456 438143499 603354346 445782719 737341195 740879115 176989132 298967398 511800849 421079205 296012939 356731592 48603512 101012004 184357852 580795629 307211091 605229740 937538838 326089946 177118712 365497893 825412274 398245990 575137534 646747507 470662211 843900070 700163841 961812327 449672719 683504418 826427568 400443026 855358803 779337191 685229164 756914354 522763075 616611033 743439990 346648650 513454206 937000186 700633594 719958907 67810870 720755022 885066227 944829267 420937729 85281948 371036839 450668891 48063376 350722039 362115994 98675629 954011914 76625192 865288998 133172705 139984915 471452927 599838722 479733951 699010858 632611169 744138362 693584532 497055604 952467524 850900626 345375058 365428111 501260657 806205578 384605300 118378522 986212071 536044430 964444564 172118775 198600676 667106279 227464263 622689461 522877310 34671279 299561570 314398936 281531206 145421957 961437779 355653692 162145771 692496414 560022438 40412161 157834028 341572893 656827751 338202824 544028840 860891044 878370551 21423252 70415865 600635400 512690943 547776770 718540112 936059207 355097080 586737173 153595343 350539263 819275001 56959242 495350297 810006264 289071093 170248167 323590857 183719189 472798367 763034633 634280117 490315369 92289887 761460611 270727111 723028614 181752325 673782978 111466431 380070271 681086210 983080720 762754388 338286215 737588967 117260541 429351600 571673292 879800006 401351970 818682234 975932935 44431423 116387633 506036753 868958950 227987817 252528213 595953771 28934959 51833703 549683519 356355676 724527990 908239003 784460863 287755953 714373574 634920628 237283726 646866009 1037996 509717155 475831520 140931744 90481045 247625320 25130555 787198309 958341176 678838677 847294137 722324571 11412129 958630527 687082146 589834071 950199704 554260061 529600073 692607908 92745501 778966787 609896960 884891116 421959447 600404008 289740119 86289668 70621414 124365317 995838424 878790434 950177082 37585838 636094867 377096555 195482191 355716841 201589516 574750608 990078289 161399752 251958884 299592611 980938182 949500888 543809506 582803622 656589556 623402252 565970805 31602409 189498234 125488614 502547678 981039493 425013966 561004453 911195520 36296207 515992546 792658490 53288665 544071137 603998545 638869808 62566830 635693864 136257336 322252187 772091573 171532711 68469136 800222867 659176421 944312662 536081057 163407551 537597657 558886197 411291725 477965386 798242234 13834996 275313378 835150779 313702306 956996970 499051904 104645978 424125246 401116737 800164701 571777039 801771795 885978743 535731186 155484469 414635122 676989268 768693496 746962301 178817280 114326302 838478806 717219913 252927249 526223612 584726767 972980187 870164013 915810926 304375434 642421213 368402721 958744485 507204246 34815231 391989666 94557271 944778533 296603368 465331729 745968616 204577894 161367145 74190262 177357391 458419634 325953149 528406881 276136042 481993489 712121151 390489312 561363710 769991578 550998291 134298592 338862367 801751441 522653096 983121344 754360183 669764248 594266591 142729193 523988639 161765016 962227501 704315950 879991547 505808105 552255809 559148204 571322928 461746837 512426715 789955352 725172013 381569731 1925332 171799219 598130017 817808860 862155820 615479559 537839474 290653280 869762203 383151320 617116710 186105970 607869237 309244132 915120012 373728888 909387863 749209983 23493843 172261475 299155614 174013875 141650934 307693269 748823014 973348484 288607981 84550378 59161579 852952958 217279035 38873437 19752052 873488707 179624661 39447381 918729885 501252994 181666764 226509929 805035745 25358221 833521078 372825748 198179789 972458198 532124270 558332787 163632402 649745056 578561044 149365829 45588190 107155725 799698999 516655861 192701402 792237766 804050912 806402628 974397481 463265076 451699669 522992992 185152717 181959822 818473776 450930980 170918856 662410297 309457770 280886355 567714875 175607047 422628583 822581008 230054684 915099249 219179934 174299852 798018765 521326605 448671206 804399556 109855925 675747282 688615600 773961200 801472302 779422014 428851457 859156400 563585873 682986110 319455966 650332739 206249568 236336831 139265041 101393705 914176864 536600207 794950573 636207971 279887834 832521615 974881043 313706287 488019337 112280215 707914716 570927465 715254104 294836901 821588503 695368479 970245354 510737814 94639966 29721808 452313225 232895250 166176222 536891349 992447756 875716313 659692256 371256112 290754155 604515532 682054993 302045332 398552698 366410838 789633209 552926673 204425301 808177813 657519732 691172134 509578317 801227563 370015275 950774175 592978365 859398899 257563692 34601529 642732527 962347941 473932810 900166369 672567128 968521371 965317200 371845181 812878704 418440663 305966949 123004026 362239545 12873615 282514406 97681361 68311296 434388611 994111221 986156000 928515351 418740518 917527379 986067134 73167339 510850816 852095375 842907738 986160214 771407808 180261819 909911621 516116989 369783393 106092237 466955314 771931598 713524701 934481035 827701292 757666548 567125254 855903987 636546624 409677179 843067522 730908243 640704030 520163708 937789787 696144989 695535440 12523266 802119871 64344149 170560564 494080660 749415347 915814998 143130832 972989933 374013444 783591157 278921265 392606264 838095923 500607495 5916858 490384708 494808535 164980637 61888037 823906440 484715131 52395814 903124529 416003405 897905147 637425197 783452303 648632415 826839122 248695458 238467400 12255413 356784962 271845502 640797598 702334267 134373737 624723749 926309806 259448642 236375483 982729595 572841065 771453395 365090932 407421217 840548275 136475182 8924132 164768090 436884441 141784896 776960522 760048347 647769432 634365551 324474595 884679934 787272090 924789056 312069008 955663632 716781017 957556776 98942833 463666081 644089724 360484596 725294891 443158361 371581240 981453718 427532376 594224295 220712045 800303105 769998395 567887029 184715861 57411748 428997127 278083893 445714973 467197212 594008570 186441118 675466013 433838733 471027916 750105872 806658210 283564690 670925973 233832795 815461668 66756929 934020634 886639759 959627358 810640791 936237202 51422142 679112642 166276902 133544330 237576123 390712846 196560050 470796700 95521355 90023464 12829626 816855879 778018711 802193572 517733355 576307424 278441587 253374119 432793347 35602317 308281760 895110721 761485874 112259128 216112294 733675788 230519238 869118084 160499588 236173211 145275140 724869902 995883604 764976653 613316046 925249297 110939948 644424865 986261267 501426396 673619679 844000855 338486291 442637333 525879078 280864263 219592942 302515792 24914048 12602641 326241922 856974699 73279621 788146628 846558359 803723375 301759465 693595717 702934020 506217188 175569087 859137639 790755109 468999405 449110625 586484894 930372114 211257182 304338663 308756716 111333855 699150615 529548091 981400990 536418330 832108417 945923337 147106715 37009697 738713032 120317568 536528815 944306423 385228110 3634192 688801941 367570220 244080110 667672501 839368831 928183744 130816828 627088600 51396866 913145667 300321242 137598866 916481238 403929865 72897833 59253013 4040824 20862000 930761432 128004913 713374739 548948916 271943460 676947878 146410680 756199312 652633605 92845842 137243034 240507338 904242369 365982405 697485955 399715335 694201152 726326966 198297936 995303202 166054689 675225206 345581874 630750181 38957062 336818039 788941220 637858043 50551746 790348273 408268989 604854333 372846966 398277442 714116032 376668296 891278861 58970089 556729195 232551088 706879905 865687994 491992457 883850787 769112047 114714570 995096045 989183912 961853185 726711430 946029022 717127665 925082366 708044212 38677630 387333673 103236290 928040842 53343321 546412385 402468043 450281504 858807177 378399118 531772876 379280388 512839334 48471949 633499149 64761078 217101317 40418471 192587415 653268731 54306754 671549293 651997829 764910935 378886349 866032276 22189969 714334237 220136328 583292554 703192476 592659069 175086352 366354843 498385977 32421732 740540327 890706397 959978391 993921902 615434979 139114568 830402429 137005722 846715560 511598564 929814230 286331217 237218547 855575185 152700591 517528195 714974114 532842572 916184781 396789957 321848835 434029647 95620370 610825333 199159047 345192280 638958087 641982745 642723982 636788802 699216343 404618237 158615810 965659812 986112663 617320958 198789850 31942285 698015978 988048336 187760915 190378422 644539067 969384329 331961244 30133703 311060251 271504388 687652497 733042339 213549288 273791705 329798278 618500773 127893417 276927916 50252153 384630135 684523252 150750367 113466223 996510252 498840380 611105580 146833229 124378956 985638810 249238841 819532962 698191808 619508149 763606254 514056433 509389451 635430056 737812112 83156456 366855339 775136022 242709227 387513432 643717243 239109445 2839710 667858447 181922992 610310858 933432614 483702245 527975193 929694553 319931175 209170586 201349050 224217311 682164715 63387972 520651218 577782591 107510062 732443591 159473893 104092629 689714009 266663516 103788199 448564292 17774507 654651169 530734038 113411882 897494228 187594320 840888908 50883674 858802230 110948856 156343308 298329416 796859897 301789460 929899734 810135323 932787723 542721244 311446464 872350599 816877800 457163651 39032108 749629529 27902055 994860803 639622416 288457826 432204652 264893014 769912193 616375341 409844443 919342379 754934910 402868584 66243776 2849949 43443819 760873209 344448485 866282378 258957813 966556974 824021689 11493216 898468638 501093951 500275486 447565744 996450517 667710463 83263063 120216210 541135184 641172169 173750110 727281973 100678093 356780735 668904937 513740131 589973010 821048437 946274950 762297658 2196545 694951110 232510093 323206706 864379500 823339515 605134568 11420029 215992482 283612221 525789684 523091836 629517089 225499496 487265646 889829563 105039813 455459206 75024369 616910626 505688695 204431428 593492088 447033224 170526236 642713309 899451513 156985706 498859973 245182901 781616820 967494206 346690573 557335898 703547698 557309591 416983975 54126154 627457997 455060637 162732888 86242044 661491791 725694404 851990665 443442528 613699222 365068801 570268385 46684850 824801400 688611397 442632952 822238292 696679536 888080802 740214293 449927846 50898756 634766726 199329388 255694238 414310647 87248649 131575496 228230055 813911892 497453159 458595148 190810758 674660583 178858795 238903921 620827528 735223968 115614718 359809427 12417360 537100316 485707957 202794918 906985356 526397007 718912477 469271856 750116747 586614633 899690585 334898262 106805846 361597305 645549152 539447220 881079837 776493656 845588830 652740553 929000022 479926254 55487509 136483856 350554146 75566253 33396924 659185845 552122684 494980786 260908372 282154943 724247726 563204660 86243974 118559132 320405592 564755938 892048813 780145827 735503125 343470710 8517957 882500544 920552900 584953902 671283869 502979564 980116599 211912082 274454343 342575767 320940272 733540241 222384194 156008396 71072386 788483560 650831501 686366603 202438708 366045452 844684113 894133207 531936119 281440333 707345420 619301272 213800781 363442994 935893347 278737537 975202533 483783216 217377058 370230448 885588342 365519024 361947852 830722972 116264784 816106517 448175985 732855226 354505411 121722270 720469639 956273915 580718736 768692886 944296380 778473019 504736937 778671733 639620574 445778273 335477286 649194299 338515794 527425178 420325726 172848057 185948115 770272053 645904165 268868804 315623901 359043118 322218832 753457490 109104206 263581725 898909080 623617877 347873810 921349011 981503889 342976398 43093307 519370376 669300771 118788675 458334779 865485213 13752930 107852327 520347652 146403431 674392771 988251152 231727439 698858131 88992725 855785996 608537318 935896945 269070986 880037663 372223209 414941460 891413508 291337135 357066901 937088355 968074079 349493545 370708322 377288507 826617503 202645295 117137394 442907300 782006313 817196795 936695328 603243904 419090445 493177928 214206862 475783583 670117814 944125734 804985011 282143624 909323960 340644356 871599272 111232984 650173588 119100051 408239383 545197369 210601692 655465307 69773163 125862790 715368845 767432222 863053571 659504456 950197405 911222997 289055619 595340253 250356894 281108585 838397201 405139192 121389293 911651213 77745078 188994490 11216397 865430225 959406838 352378239 912887857 96250821 552341688 467866906 770183768 658768702 804277430 299912470 167037029 116864329 396739492 724161326 600547889 26896572 502169059 487648184 935295454 60755229 788568904 428707678 686481728 514969815 520227129 267127228 535336438 409863828 203183714 420134106 5574252 283669651 910849746 87378121 713243763 464330422 848923696 303042172 408736536 248918988 672533378 498366471 516740527 654554 279643470 799287768 742498210 88897956 588732784 138652171 682906992 727293576 247990663 431802750 775856280 468109945 874599443 337698675 243973763 658388504 584555107 828804714 34316003 805220734 171886931 965801080 352538594 298104141 575640796 649345198 841605614 874881250 106848632 685104183 764275130 869761264 55805135 992468832 868089628 847210306 369182060 203701772 886451092 425875587 446263944 909428811 470960266 872493897 531470046 911691578 102255287 952886360 660163013 199111619 901147175 811074388 397084248 160299244 34742144 303394848 118319743 248899604 350663629 76933323 115464311 261838302 930918998 811019833 201533960 490236575 750363326 975760062 259570024 269410940 139967176 894794508 279116163 729337257 507885858 642314237 863365385 176040950 796579861 779448259 125464167 335845034 882162119 861149565 161408979 395526990 691071185 83324808 792781238 67594349 214543944 277469382 313674915 450975012 235275389 395386609 536027059 235961451 88260111 235988459 348454115 539923745 107087274 297102554 89221329 228717126 20229649 704064666 312497311 377440511 428389481 729713683 917058365 568092429 491287195 990801450 485194831 317080496 863478527 68427766 297035010 385247279 88939411 664667644 455889275 261215316 337882758 441179431 494884727 151566185 514584990 844502721 504155673 539192015 889711014 217748457 841137894 164850497 125841503 187799424 865798759 196668839 524307678 567576187 667415707 257546494 894508004 477881362 660235055 503030418 804907774 931942944 113302949 923105712 977562826 518697262 368511486 482330283 392056199 257740242 541054857 79550203 707595635 426389472 464751745 677485592 486344236 752170385 774110688 479890851 9192873 477398621 353159218 36122604 341346483 881769384 621733013 883097565 339962873 278263074 765390744 600779620 908493186 385787940 927276832 359192870 527045305 490568182 929662859 316266600 553299678 418194490 390273715 936283601 271391108 29979192 277591969 256933441 374700419 779955748 775898775 175454984 91227318 354105053 778194071 656890553 559756266 837704204 868610385 726356068 704611739 990316380 86584241 942466836 908787229 251406727 441202310 923746982 694534056 461897968 104730923 632048530 364157786 663994897 718005669 186353631 581319578 487610859 611171367 322129799 603556435 958404081 163697095 297321814 907091298 251213426 179115465 580406786 775546147 129907116 656974470 615840029 501070946 854251490 47566455 894915402 357040295 203311642 899349983 738518988 282881039 169324977 218191687 362639338 833019615 222584908 162868921 872032297 774760250 610507287 614237392 759844080 501571227 976725178 530409909 173653157 278165083 672637582 355217143 936334564 224731868 37740791 966279546 858426909 426896298 615301304 349584418 635948565 712515960 929400164 25325273 678540380 483833564 431013772 645199433 197906707 412661502 145747211 514257199 193410291 12914106 760248758 154811892 224808983 714653675 669094178 432783537 651330635 581682414 365635144 544821073 334276888 486995256 477565534 380046316 941422700 242364867 853387348 625154600 906181208 32630012 322262101 597987107 986690098 13249919 421139964 983497963 694035110 433828028 507864531 460164307 575830568 200460918 979583172 788237577 241108135 708418613 71277031 993990820 502712913 800522200 324557391 955836240 388687504 15134082 509612855 942024277 716858534 501668694 614652854 727484741 184614221 117027750 325238382 930310778 997558489 634408085 442148540 693067952 569470157 135019180 466456897 866566697 659913218 613843519 66509129 725795522 579880740 603311021 641110290 358014270 103725066 731036486 337149267 745634752 433271322 931071903 575711392 348901687 43776800 20662558 879671791 362816537 149662896 352880403 210678408 550918849 490814284 932810949 608502661 601006979 973847755 954400594 946219448 245488178 848859142 935052104 601134650 324261512 353335973 889634925 951719105 714492065 47687812 258521476 446799598 500926763 165319697 453629619 393779081 80240948 354896872 855331760 643289713 100698184 952591311 583753940 525058045 821585252 555751387 676766036 995888524 925873824 322228167 904837991 964640661 666645123 308809726 511906824 424602717 197634946 61029546 734226529 29178599 871485319 229513870 165672803 766147302 508215158 515299301 671776499 94795816 650344053 86496586 557394456 93727238 684355890 601536280 730204507 809887193 793860396 769303563 142598624 953267468 503778231 257571663 619537257 26738957 366390147 292600038 732538314 513614148 3611096 318877333 925711027 51505789 682249761 462658271 287799211 951974127 508156886 900289322 153630757 55507563 507774297 168196480 325837671 737042969 409136555 562196705 94746158 865025191 681415142 85626342 702608066 44245470 60608161 80377614 980385789 749285144 698175032 447109937 345875642 884288863 57348329 869749789 833383737 163277633 734414594 274374934 228676971 53413667 628188933 278857542 481809856 702159596 57544413 589036524 237768009 95408419 783626773 851346885 129702106 511594787 853187553 485164572 265259584 405238010 740450941 388084582 158070911 505299156 841982843 4180516 813631230 524109193 302999892 892586870 630720907 436824164 333782127 204699634 622668018 80791272 756630872 464295007 129634176 169458381 800367693 976999604 490168903 896892746 198872240 347138793 670882680 517373539 23667607 68920181 624665496 192114995 289286039 779618374 502995113 185741055 263548204 692674333 513324689 460417510 995525401 551817820 158204100 983740806 40383452 784111987 496367454 644568685 126083429 601541415 34105421 345626358 37855737 912590514 557178978 635490986 494278686 221292336 325563628 300388359 375779537 694713381 99626154 911220693 538235720 646074708 636948870 159421880 413886699 643541837 735643557 358916369 198768233 704908274 64592665 431506705 452695662 268333358 461283320 795609669 592628253 898170665 360694110 939699983 86504172 163618459 894902062 684491212 630020628 143427951 835470309 453433391 568906175 551996018 176584003 825410369 222713313 352266572 367348445 733104484 283430682 788941289 620587417 425850473 163555341 767966855 994273298 972912928 926819743 930846823 612949065 91920596 357113646 894878433 204105924 430485040 103392873 133935741 823970623 82903756 179420788 200008665 678013910 336468772 892827725 660024294 65452154 333354792 952743067 864012663 898133050 215644270 527999662 232002347 938724138 820706192 427241576 221616103 988739706 341271839 134442740 39204066 491657289 146780273 606206289 802846963 678615234 535941828 877471267 877532173 364918549 857828156 353037572 765573307 81386116 114070304 857280708 283205482 695737516 152005778 982681667 812701053 375958153 548216270 838982570 418533953 246110425 729145136 433289544 279623765 895449530 443666675 967654359 227490841 139614355 460107163 452558567 837804338 703537970 645949411 313563535 297742091 445636648 230290366 648485761 744099256 296453914 312394472 639439277 44187677 188761401 432551831 811287323 194882058 921339543 727059682 893372716 62431516 705042803 969465953 247919190 249108248 715577971 649817512 301665974 802267547 20631329 442977048 275386966 863296756 370793597 12558898 568801201 278400342 789581209 259358597 890642195 451156688 135368938 700498026 74966552 621413331 604851853 63251627 327249452 378480027 513431310 313824150 542884645 398354299 351131981 738095847 947305740 166017534 962822659 461940680 754788065 901972114 384245888 847148489 398199939 198218616 121910388 874352408 469788682 158636305 778205052 72341188 331368300 540753806 439732794 684644941 277058231 545513935 194277699 878764651 422152373 237951430 368379635 196401461 944045643 311177935 845488967 939388217 126037182 29513994 595364816 139558017 296893403 981790255 571412045 474372681 563086643 365120270 447259483 854828998 183071257 903378148 318317189 181749590 509012012 13579666 554535232 204233066 39600307 572899291 94495534 824261792 31008228 781656380 488774518 340735943 529618661 206936142 71532197 529466330 527005396 279809789 54692707 126796591 251658979 187921407 915149402 585734384 319918173 872278660 168638777 255564959 662948835 241094675 650346712 279527246 876802257 939194961 382060406 230533715 749848589 684210831 386268005 666966594 849315641 463944935 501690251 105121702 585992301 303941254 399148816 300023963 720119486 465650336 916148395 948845708 104472015 517292413 74601406 503264137 962633548 763743859 254793176 433658086 169808027 52588106 327001141 652674452 490508605 264236376 151873474 880621361 159559328 23235340 25553976 239449410 39939490 318933860 971090560 824426829 14037976 433299565 898464619 319899947 91769045 675147886 886056573 355507410 287607646 860843612 67684381 297245602 500044549 887791298 465235069 703861164 121396999 288151642 535270924 245572563 975139397 899874285 134709264 4084298 290500703 322724450 886829324 334632204 78155840 106198774 189173998 339520923 541735237 82445294 908845797 918690728 175547250 931791537 359661208 926824558 417386217 122600196 872690326 837488761 586388690 282606080 916427228 405485807 601904406 25974616 791197487 671121163 232997291 582802858 579176608 311808164 857018736 571802540 851864263 843250504 902915974 318111737 269053307 138827868 361912445 66541960 712954183 45517174 1184818 442502807 177286661 132278123 236173150 687339360 137681445 439522571 941250331 528881012 776347357 902697750 445593543 523230248 71111827 866494702 269325289 611731903 654858204 792459216 738088328 501373441 144635454 337073570 514215774 384068959 142268513 79887113 719448563 208602222 132801169 537319699 516528270 449606875 27968316 574846132 679612585 899477592 504068962 664431403 822286035 393767557 313466480 242346526 254853138 724396429 966681215 50654900 746529012 46590988 770601321 708951291 69263440 894516077 188151710 385449753 204043504 924676135 413935890 255413194 692767927 258502747 637954621 821700760 58802107 588792889 642968707 893319435 980013003 564711078 921805309 776660537 474700524 936003640 516482501 911939881 196564236 877456580 679881634 203326525 180859766 185036418 233638467 320720733 346942585 211547648 584510197 154598163 817792709 26149430 266064902 840361887 128231375 22704611 463722522 260188012 382799500 258150276 306712341 932146909 685137717 869237202 227240992 908848262 427087985 308491693 283527493 261111235 948481405 177198621 7431051 630368477 384242498 903652352 166871862 314553491 12783975 817278759 908753580 292763343 735592284 505776206 185678097 261945335 310254030 22067821 23540509 551616238 332052463 657899156 393176351 95697404 444700302 17794797 971718107 924750440 537119330 255973758 778594389 116027776 438700211 478973991 12461514 638060885 858176404 302761459 70848561 902959734 85315817 809314626 405069000 863013564 676683467 507239058 121586281 518922875 181235083 777587375 569971736 6441294 106433643 50054982 403958876 775132433 421038764 610068810 496854637 732820279 932851496 513113825 5173063 905818175 866348125 963725935 414962824 848839875 61534255 230165586 486437533 952324913 957331299 437384204 29028044 89432648 439406276 219621949 14065384 208321052 602151113 450514419 152725064 618583434 866341083 291878056 694299873 351060698 456082102 657429048 552870044 41055919 451712084 190603495 590538145 342827105 121645902 691659231 600494100 499641110 363680018 517531424 131116969 839548760 625628234 821699520 708519133 453846288 601957607 962117904 324186073 450016500 145470902 704654645 704352680 337287743 12907575 539147081 79212067 955924256 390044829 38033737 791771879 894305261 16669294 264932778 273557289 65995568 484252673 529592382 450786127 653603041 911487346 369334486 282557738 197796142 62985962 926513353 180323703 581594695 228009342 736037453 73741551 333339593 143789037 795536513 896173056 455761768 216713749 148874068 923511224 573843868 161425906 666502109 167906357 142287448 709775206 431551940 853631819 273563307 142927149 992410649 416249424 395887586 508309103 845353110 455851683 418676454 564252269 680077471 280422822 507137854 129651176 71309642 155645102 668950932 130497000 456024951 915744912 562344065 114096732 349883884 221611263 973927696 420183125 33416694 148016081 898481975 923429014 478783804 603108392 227307377 596852517 848896102 760745102 755090963 915947105 380240234 588826378 561086256 371537569 836854478 179423302 698398374 546410630 577049669 358143298 22134417 397887063 241153797 468319125 69641554 876661036 210697749 199752444 190538405 209916278 636383230 867877873 469265522 752995203 932282541 398738802 790238184 815595124 897146612 365144051 637127267 65836976 39348404 720531108 364765712 713529597 164065134 291371803 879180210 282578704 631921840 39170554 165070340 592801568 673687239 19871109 708171116 268125784 927628996 70589099 906334090 948320951 363978859 921649235 549185098 720326521 582252015 600397131 278224534 63445809 657733697 521564203 1924608 937929634 979104573 380056498 630950591 601746316 331695957 194527712 390235617 23359571 795376872 778345211 267232375 363207515 988344471 780515423 744966472 922203027 525693547 237356893 377050014 112311617 869088348 213642582 185655107 698307841 253802965 908105998 308738444 4317706 4108045 82565150 307714177 899734207 66084102 680369709 555183031 494672190 6927596 802219523 660784408 308368101 325351782 484066712 927430517 617302136 792829461 856258950 447758425 75196009 548440530 510233236 318446678 516484582 20907391 765460600 766559191 918792648 77628971 349723845 174328190 781761092 670615854 203428386 704388082 386751383 343439422 362095111 198546485 605648011 814092516 623321579 33652412 397911300 420665743 678843904 519333514 513469472 53343700 577436038 934064022 529166938 276090043 535059274 253439028 563603031 757669718 779773779 367912977 325848600 394956487 396028482 558966073 114380431 528271386 196867238 463586469 978853146 466788275 532407862 664248071 562989025 185128174 627401394 568587833 2972532 43405023 142088916 594108534 182948903 946225701 267988819 669088674 377726457 353778232 705589786 405502784 958833580 6927344 604629129 129527657 387356602 922955225 311351980 546870103 523888330 351371199 915003328 953591453 540366070 544139933 14977481 533531531 220202245 655640861 755809724 349617621 756807603 720544334 78278545 914645422 784766761 296764853 441551487 437852843 10576663 360305501 824495399 326071625 722055460 373691246 102469266 648041257 822087992 360715567 980101203 137738977 604080703 177577841 37898645 456262015 876028046 814250557 465775201 990259546 494719237 962417806 570910340 929571420 302706659 736534236 736574501 565663456 347319997 468169446 716835095 658416 157623845 519158917 939104791 967826311 906871670 770932865 186296482 631285094 604591564 653536255 317730451 557934404 243921990 27459629 979020247 73963024 429498774 693340693 854640054 727546716 328025627 972763640 225116549 100306041 152528528 262049760 54282650 964320300 117584950 423540747 190587491 509829552 365284421 434369541 970523691 980546992 865791022 641545245 86518274 543264011 728863056 215008161 4661570 685792675 856777785 235804454 641358457 319497655 25216327 850561834 75238024 939981657 646758774 206418553 376770734 605519823 652699054 143182712 722248020 602267916 57570981 215872404 277716633 883281719 496232978 520496618 30535728 893940858 10085141 530207026 546998593 662218179 953169853 643090167 680885464 567697107 35582453 334395406 698410023 507927565 334632528 272761680 91046082 961821950 640509656 463612181 795909570 308088551 344026822 238212464 383444665 203665586 774848118 247452163 380493884 977506202 740345060 256623859 7191270 181309411 315172538 596695879 177067624 629024547 597772066 144686654 916588031 258448326 595435327 115405884 528008148 444922323 119004825 270212145 796832312 721877682 865304971 269781587 328261673 112297345 822344582 679889974 389433526 298628242 109131923 361256240 816258416 771048192 196389444 202871715 486416021 231483577 163478728 798659265 604227289 764836099 950011683 935984736 649203565 405265991 935646597 165168264 596238369 237687025 245920756 732563707 230818635 620258148 448773517 946867117 996957919 857768488 6996380 868667116 299117869 95668653 959139648 796327516 53744649 232676005 251103606 856268472 74021891 668804319 196181496 497098867 989221377 529461342 481723567 793275745 422448904 164589518 344502287 784819740 90079954 923627942 826751440 222649862 54292522 810041113 881797654 551127379 910575855 269411240 492217453 466091735 747270744 644592675 255093607 193365102 45017140 659199958 879230936 916287495 834951418 653285725 335238873 395526125 769714004 196496108 188292061 567654204 159426925 920112164 60329059 58123083 447932831 548534784 981208641 546554067 324911605 871908634 102307281 735408309 307066910 377920116 379478714 943143358 445427172 617433552 459596720 223021722 691810280 115624723 26766100 888593171 29387057 990997200 837049451 163347202 962795606 755532712 925375721 608322461 68795174 89789514 368116376 310628778 229003519 21395676 627534 383731399 689248874 389669369 738207185 326066907 634954036 353031167 368962041 472543365 662653104 584908715 245481523 826717594 332118927 963306325 804180781 340147969 383119585 911083578 480655402 223517686 564282909 375587671 613365369 109755686 385431861 867433684 547752812 757086872 123960744 68230332 728276297 864874525 238011539 805557391 632273652 221843664 366953681 947222032 670537390 253098174 816689440 923188084 116790564 671835279 833149268 885083245 897611709 751125057 279011801 440799162 312620004 687599427 228099714 888897819 700342034 749629796 353589497 246014793 504934552 294823699 584440956 968738597 867822067 976496765 83033276 60565159 271322571 786474353 338736817 267473047 535826263 686917928 671961106 767319174 505612309 533464087 437604456 224166079 440229757 725126585 894719541 653520260 779270425 432030617 943061526 552511845 10446469 501393779 308561503 646847589 421375982 336895098 167651003 473770254 913935561 369291071 14472999 672106948 59629334 282881119 404648380 145665006 338419646 802961326 427635754 568382610 626374488 323703865 598144133 364968687 197944741 884517495 640881595 128687076 332518167 552282939 828200374 216708213 769251293 612680647 566441568 490857550 335995703 358127075 185891145 348033388 456287932 860966339 232320026 941003534 927943750 528191654 874395512 616871039 559446545 728735461 820080125 968441604 608106191 194944194 339575651 826518468 935047959 45353800 949391007 35810109 572240590 256117059 409930030 780689706 726941433 834185404 33407501 788670362 160993948 168209701 724554291 688021887 728755247 548878182 94902457 233934240 377673079 231345302 787627386 725406571 773221994 159374545 736789872 866866314 314125474 749022993 678063983 738600552 270966021 347242385 677521674 381220049 78275703 250512846 669628244 516660528 847302931 379180204 585610725 450361958 882793683 592654904 985715051 243427913 615792797 134305332 158754120 103572114 878272792 474728815 140792199 629145759 785090577 467514945 799789199 808305646 253604917 124196066 414767429 562352773 580710502 147918691 27663226 684714122 879315229 656095572 302596413 104029606 54069047 592393795 157519797 191855573 206288079 104604374 427917654 124277651 788640057 392375853 195118939 144113594 545414277 565070702 327807422 604121204 899841428 997193717 937908498 509591983 273502728 481021518 656667792 864374762 181402958 515374523 562726305 403551569 983974332 163660182 724240951 363824328 907548011 111572020 265630662 278428720 930526125 659903489 84340932 317826217 200460466 946242320 147425159 115467293 358869745 25486785 181876598 814923368 549410312 266407406 201405212 332315116 501230043 271246290 773952305 636695326 972062797 73905170 19844725 759617666 210481098 622044303 694485041 98673736 932195522 514282604 116703890 124642242 452168612 465303345 843196694 885997763 888346516 42023269 687096575 950947939 293825646 849025674 276803909 940403223 817112349 936985300 443588220 162561701 717067517 208067846 484988356 186347205 880820418 605652216 725958514 494874232 654799484 578858241 5879461 735752044 457489445 969046002 114974614 223990054 877269866 761709672 334178924 345117435 94000051 505320302 372287713 638959088 262558055 799571192 691200922 197035373 40221866 486117940 933696658 222473163 811967785 481073257 464200301 695407158 145631332 649839299 117048170 68625929 292371922 774771279 831323336 354240997 903174014 80181174 10065787 848566976 195617402 194626890 892603537 732698554 383522766 688177634 768199965 624437913 4288910 572288929 473077327 810695036 879731532 523623670 803644380 216863293 9606872 212057030 95120060 446089976 900157576 926079538 6018636 575075534 423766869 690034890 527635289 756760173 818061451 698197708 728448411 687282119 583419221 557254778 19649753 303004607 117047671 782259529 441576171 767294440 20033539 691659405 750073929 498307209 117369783 578603431 937755828 983627902 840721535 618064283 748480971 814656690 525738781 472248740 686417212 310842231 307521509 966944934 612258913 375727259 257821722 223798700 565549997 655076541 268267527 657587925 806820908 15363773 340933543 297614549 597148815 576623075 165490402 72639521 475278675 685732485 822967049 871195447 948922451 945557970 911445766 276790207 776395759 468697444 624888253 80118816 40509551 466583043 692124284 899330011 756205347 647287219 736072397 408994717 964244399 874177247 742148534 482682803 818429109 777824495 70486302 963050471 122687484 948014262 731315467 342692472 116392283 581225049 850645891 37724322 227214858 701367575 411477887 855495435 160845112 702679019 370784161 480581225 605483104 742950104 978813235 187077740 17521057 878126647 944840851 874378416 351010397 791447290 608412179 413577085 631424538 831589835 719662275 405353385 1235061 935819603 22189739 615721866 516519375 570596468 556117576 884702992 150251415 312765268 745540966 758913008 853134388 827730852 29596892 728766660 813163891 644721160 393368469 276821626 838311063 920923583 202608641 380320240 472725719 6151379 62383176 424916633 556223264 792585321 582853891 424346898 99024152 957581454 869486973 989687871 121743841 174196814 68766682 523593388 951157476 9079395 672644035 963082171 983429634 995786712 928629931 86366651 860380970 188559997 147177961 778854622 581240885 655701763 228725932 962164845 700286174 493213271 876166390 732025485 909063846 204727529 502104837 717024553 28009103 439207467 128273682 139206347 90160688 61977744 506836809 410844309 551716987 688482625 534086338 603562051 887672745 929284935 274992208 879999228 763657095 177308702 870854753 279654632 353239705 675898946 961492894 19130768 405462024 671927975 119455790 552863850 84724742 95685318 73919011 718554781 421942905 558205096 429682225 982089994 33430499 844997417 725750047 628565309 799027761 670495627 456229534 616021561 128088713 747085529 993596447 196464330 609095146 951859918 958794450 805431655 574204738 590766764 753472187 337914356 73580324 967026101 141819566 368311985 33535689 992487121 249515708 352307899 56104656 283185170 627266911 11625178 277496606 553683196 147037519 245451508 226049515 940063363 583845636 991346653 424852302 867416364 70568821 285284133 920908043 282104561 86794390 576747516 481872490 172251852 426717926 840214762 465549842 303189021 901551554 220084558 652484583 44248634 250614183 256092541 524247705 489112439 936648661 919812094 45850157 615525853 105768300 96825818 356729212 986480952 988266104 407456733 692824027 934546746 131232708 500046840 882283749 831291371 495875299 881084096 598165712 371908867 504351723 369523777 555457240 959941122 263455081 491414320 164470808 225801592 654259169 63314816 28090632 18473767 480380953 496582503 169422096 668603950 142322193 272012344 259136452 966106354 83148123 857298314 974784695 516745196 184186494 497349308 72282238 26263542 521815317 164857916 354348241 331410657 732210368 736835155 245113147 270333181 356987474 725914350 258981853 259673512 803784186 979351680 238738782 86694213 118591210 797540449 32230826 502677930 186091863 676981231 111402219 591518442 950024667 642697413 864150480 736839373 256413064 708746567 970585453 304640650 941160421 754728035 189091764 643283817 719075071 590386453 54772751 526886467 963786815 703082893 623242666 631107862 45318802 623582494 2674284 447199406 359403056 853654784 878347270 120533933 669885589 840354626 372872983 651295966 383425530 639336916 135552040 254383020 178782170 768694106 304786429 500762412 321349721 112689667 804900568 82174610 152161614 996998584 629393949 63363420 860733289 343209632 358587437 978045871 317514208 199679846 242490650 401253879 780623304 288726629 448901111 859046529 644436290 117303390 313744333 535106567 532093518 784357575 325274593 826721213 285765826 995744975 634283247 118337483 62224455 44305096 648380906 96498925 482980050 698367603 354320715 968249038 623878117 272600380 716461476 657984660 903162327 685866099 437938400 643313274 992473496 916407872 67783593 551474645 137799259 507920764 874584470 77856211 368629415 662749433 178514175 677143728 72690798 796284514 313106277 111840026 189185002 85395628 463608461 132373829 266497125 628450536 386668482 13849202 764306322 489903876 70348592 647929495 496105008 483071751 753041941 729205823 859400844 640028854 704861126 317870643 800000500 985349686 297739876 634222827 101729887 954562265 58959937 662491122 450419113 338735285 850794815 440247296 397822135 431412664 856203848 150887904 413826259 178277502 209489741 727217193 783076336 669812692 30141258 986536855 83783765 10758857 837100594 989668679 815906421 929793712 412820238 526347278 644417966 963191146 548599181 222172651 72057101 873174878 435416606 787838033 823664930 860726905 769663960 594924999 704805852 376547521 296793340 330141907 460889765 706481647 215165396 364923662 450982734 895471676 401932523 32397808 287685051 892591174 636954260 610280837 183325972 254228308 836742507 114824623 175614041 461251554 213179807 949534955 675340289 435325600 152412593 449424929 344748220 184430865 98025599 367007592 205276713 646586026 521824954 453872338 469244487 143581449 188115557 210578326 351602867 412035662 656055079 293215887 426256652 219416478 811165481 196736941 964295944 224160605 770609377 747969768 638154005 228184221 98462914 867977876 872761648 67606866 970234718 610635309 589290219 314142102 868534361 733851688 324353499 932119641 59672798 172829854 77937853 328190393 881352031 271633748 51890291 94594767 532306224 602205762 557073036 647949251 971254394 971662362 549934829 35149462 399097175 781415307 732583899 833802615 166421064 713224584 384101962 812345118 110058695 678073514 867688145 375890653 910007618 786106215 922505115 568650621 942108482 876417420 407254735 988461879 338793065 22612487 756360641 151631712 370959096 39366355 116830053 91015959 276081198 516981243 148507585 359767631 545743819 370127424 579251265 858927774 32445201 246481496 1797644 779599513 944379163 918910679 726352815 123761793 864252790 776554994 92335779 677318519 428917767 556764930 752379025 837205915 984564281 725379634 316143043 757369040 896407890 832964295 376764495 5489390 414467572 886667356 251530686 908546697 823467431 377551324 492132622 302665062 696834231 759249746 918127314 543257126 320730684 392202176 726194860 362015716 881674955 806392825 631734005 141211488 601368185 420873666 234312484 634113653 346173779 819647630 980120567 901278902 726006669 650532348 187272318 237462990 79652976 106733025 506289779 380685330 810774812 293135503 788746474 420941453 466318102 308476530 290444991 793379446 93552624 932066505 294436692 940168498 419652288 275523205 421012836 216161037 565791775 97949732 83674546 674444872 254417417 287028751 169364539 940053725 64301320 886630044 110863390 266253579 801039099 758059959 887778990 331331230 664327401 340814733 506383911 310268742 245893433 270993083 330434869 64534920 428303152 473536601 17050875 755779853 733281548 841324786 947098343 61727419 950858466 431982535 331707133 503764947 763909330 581843718 746335685 631703937 646108158 991991735 530628883 259122416 711701142 16466997 694899029 533350672 44720398 31295047 609401985 788696232 844410579 152998928 889786293 315146051 10195041 609106909 522031505 558202842 652744008 905359071 224097267 807508810 632713579 75592407 268042500 884305207 415380841 77888595 293426673 158386639 423724610 347781256 423912236 70995229 816956353 250190163 838336001 867951145 26566143 178053280 416079433 324581582 507339529 33812004 697602536 189617679 936894442 243873797 765625637 362122606 943466000 494288836 397298366 450577735 643567534 339587880 435695231 442494660 855011048 362723833 719378395 485388852 284186775 897513675 265564701 832687851 584079667 864193387 701671767 921943832 350776450 463545214 733283163 534042141 663841264 497043266 556345956 875088638 623754171 142630334 697700902 286830704 682028288 170448469 762174412 835229846 218558750 138735717 697011584 311638508 183593596 505382987 340237400 566215426 891095296 240778679 838166403 353232872 339900191 102513558 536939997 143456660 705250198 979743855 902641416 237305464 727050163 401066279 628606064 116092651 14216396 656595319 505670178 375398681 515766908 26519327 820671675 576280544 346631627 142007284 297697491 984687043 57746474 594114004 675478909 227829762 276594474 804888106 871351204 736685522 522973347 221310563 61375910 993626038 149210263 840661536 399878015 166594077 127295486 770465114 262727030 295477093 502234532 708229358 60500282 741561841 193856484 155972301 696504982 890864897 823737640 829821040 448287581 881189991 990220901 16421793 303226517 94690343 792453810 968046115 145531927 816756751 957845951 412622550 856119106 382354163 811200667 500907311 201246299 956434604 722345876 860637016 447546222 724100109 263327052 531426868 214723046 569141311 543153744 874447572 629709514 625233458 454603322 434596454 683698674 713619037 977099944 219277207 88318420 783584243 168916759 673025292 425512278 816757557 531637263 426640331 593192432 878767995 290036626 948957509 320487731 284937452 560370322 303206727 835664271 239261870 942085625 141747930 185810830 672102246 311888956 825104399 597597338 785567905 655638064 560656908 91923402 106094249 483459781 456651680 71469584 152324703 888372369 681467495 421538257 535088391 297959066 936833205 624241729 542221992 167202290 335597056 662998321 29102362 225710604 486918063 245385576 366911140 781621893 946913451 373825778 343029290 265853798 662221545 16715769 571983905 316605146 104786120 127927075 660638505 342326521 916921625 966334198 118488856 231012151 946249310 223947621 512261096 788040417 881634809 744521788 296058044 437233999 860075822 303066301 782820767 751689147 404346355 873886590 919781057 650870625 514277251 434737986 328003349 261817780 340718112 780566334 517137969 375395242 264689482 431941669 122853113 769244342 848846369 722501299 936308871 726085854 818751682 668631645 161490630 152030298 124980213 168936386 690701171 203343879 570067850 970333074 799078095 780772513 825094650 839711421 948728706 197160738 348582961 970267725 147163131 630773388 603859257 307662734 455055392 459023307 962838173 63061942 540688923 550975353 595510521 294566969 122996235 964174606 282203333 684793357 893340450 100198871 677165208 413663542 457281176 178339933 250052928 266106722 148739392 635688211 443782138 813470155 121273823 210551425 233938078 623358551 929204838 137647189 293749498 444207826 576384051 511218136 159342754 730344876 419110460 720009508 753075075 165420009 608092558 733773324 730489615 528697359 491998205 785889067 974462874 672596723 145450597 126714854 868976391 266657367 755629123 104062332 585390744 177521090 275283787 569214320 299392070 931985337 650048020 479524044 736564697 102780867 431701080 392255230 421915537 187122452 872741273 890418512 315933810 102552403 974533286 142219090 18399696 606454055 71635900 885770869 603449559 456369164 299292601 300394385 550656580 51398419 586233183 947518347 417589097 564153970 284682572 691877895 420568935 834773563 22489682 130269776 220892995 412955021 853872012 708563096 103108964 353690924 193089503 237475739 421565501 635305957 100633858 315083126 3408756 844534202 460422603 653191337 485237278 770849820 666124188 139432341 554386977 923238855 355799278 317164016 17818004 584430752 289204652 145405497 981203808 839440772 326372927 86062379 436578810 486139966 848159575 298909586 45585920 313703472 338721484 926203145 576643736 323570127 826061379 503534646 365428465 820533107 491351910 859493501 854147526 162985167 531732298 46387109 186149630 582051042 436915552 631864956 924303466 545245592 17367553 596667007 935479342 734538212 189378780 286019885 673366305 553662792 204345620 952883865 868681683 946039718 421008921 419587892 621430725 32229861 836232914 434244138 860040156 470180676 716820404 740981652 591231946 96137700 227154829 121824562 662780394 728392022 662426795 223401099 814731940 846538808 792557186 16013765 291591804 168079002 231774513 22961595 627232791 268292214 297545021 25722302 74567224 931644940 821330513 196483516 243293558 795135150 630512617 756047584 477688765 500578355 437392194 554969110 18654197 395752014 36693404 491978538 432717701 54687560 851039042 36120264 347172024 619020656 646778521 527864397 508573794 90649552 960378008 960335592 930453498 769142808 640998884 47821166 52679365 712986636 67708577 22920649 157511906 236258303 107955998 551385024 691970790 958784117 406604579 903645141 410574055 96284622 691137390 885739864 438005612 893030838 78651197 381163157 491373711 170346780 80706654 249843800 236717352 509450904 404754789 633453403 638065644 343125076 690106548 242003983 842817828 43330540 743142342 101614753 696192311 163958619 142889996 233294048 654152914 957479653 393088793 670107284 140406249 689434197 551968366 968799597 981933721 635731825 39562544 222755428 994400748 190530772 582143015 227770058 414822521 988632763 228509111 70565437 856631593 653370436 799955575 185591830 790275456 239778885 533261953 28062470 18676622 391419499 255482144 11135506 51389518 118145061 298157503 793335351 316788301 945372840 454218135 53756612 284943629 140661247 578044078 730347308 709139508 718217367 121326028 503143321 433848306 75370004 92553391 636887219 632005948 186826997 723751400 528764210 79072008 942877030 873679247 754799784 439072048 651217192 559928076 57213247 46376714 382557233 920771045 66707992 114909052 490563317 520635231 366660067 279347629 764210927 875844027 845595504 989139931 167540873 294659571 628019407 577911336 401341090 278841256 705723402 44671745 556905701 81242154 270148682 130147812 158544656 315505253 762104212 215404606 544912915 293018467 244394426 481898254 966881724 477989624 238061200 10065780 893643730 92266645 80492175 915829052 532999543 302630850 744818493 442326685 964466590 122346859 310890581 614643090 28719970 425872354 937862973 92811100 563917845 760687216 764065554 639736150 202292938 146344612 786797252 959918461 46986263 528225265 290624622 535175446 247082960 687520704 433542361 360676313 23871469 927992076 391885184 552862473 318653182 591602666 151522304 359217871 116204341 466788004 237213258 465476442 859032531 912739029 617235303 778382864 77415356 634211180 473136171 407089763 366786238 840326612 155876243 886534745 475630800 522451818 150719881 438860485 99054916 185432320 973999645 817526149 447358299 317064597 175858685 788598179 320943481 330704397 867172679 245797379 464348458 358503078 822013818 306650022 136058396 978587625 203707904 726161128 576548863 437005929 498353518 681050152 26274230 455827053 389606450 504245858 982344431 122383211 109286368 536083905 265593108 162059702 161780033 508771126 82396692 958149227 487390222 306005908 709031150 466252305 120190542 224121594 855046826 435772674 184127154 846112198 633585190 202590774 43902884 487711238 795876348 711759984 729790401 400620657 722319401 151639906 418380918 258545544 875197568 931609471 575212633 716667949 889555778 489609348 868758227 853988950 103268789 762578185 539933369 827418175 442614480 179410753 29899783 122416323 921141808 506524786 397948546 969473024 738687299 804907636 326019776 570309416 705920610 580971983 542296863 736327923 373752149 355791913 903858013 226854648 149043193 226029509 986750576 445845995 109755787 269972149 774538344 422482984 38595285 323759271 184963039 321065701 959777786 406592546 701172890 188143521 309051138 310025719 614737839 77291435 744782324 430550047 656516696 253032378 480091227 357965644 500766334 269294419 550756530 156901137 319620360 311878302 314951762 218141666 543487002 107338911 815594081 561558937 214231595 701051481 827333566 996046974 100368909 491684271 718529671 702663931 266255935 565427648 913505447 318588013 519853568 961320735 154158418 392802889 592823832 581420121 77257217 305547114 574339765 224818386 53521559 5686942 205193288 753354943 727081502 700577361 395452501 521785189 228144293 987764159 350767512 768082274 563619683 658416103 647845344 520108002 48857375 89458885 965766931 80262875 259385646 462910075 510085457 361073480 867161388 337602981 610518645 879433103 668819808 301057170 564566658 430959058 31250493 631930632 657792847 635785069 419035069 982910622 162538795 420829775 964788709 166514739 615586447 769629673 276870371 33520710 885256566 282370403 568505376 387219164 510358503 201329212 454442192 430482396 936548027 653432117 305285156 889551196 167620106 104470523 275303546 764701233 222618213 636188790 634174960 60043439 108487373 103643976 663042259 360853134 183774437 30892418 397965681 426126207 19759061 76660533 95080132 874786381 809002699 763219116 428636657 280486441 977135312 146999753 917572164 940223816 932941885 317292182 802659533 293446299 228362532 710112317 859669058 631933407 74728057 203528379 880688170 441491739 506030280 819760600 839482736 413935002 428411652 66677971 457037272 484377794 922898030 513738366 759008782 370312587 14497999 47219729 356436181 521692329 983436824 878197079 140720334 53569343 20464794 587164339 996191492 668851574 489483743 316921908 539909160 140656017 867961184 223350333 216651036 105108181 446394117 158118230 894461825 271045321 448406880 476808292 66386504 412305294 695395437 758293768 465712279 794861969 47183248 845525648 655226436 110619570 500819407 42733341 420818670 352664756 776815860 920278726 908478815 939511177 912651929 411023986 851667621 541550629 694789317 813325462 739768892 366048952 350937529 318626714 174386796 546809079 762876347 759977226 237791644 880038526 815233890 494876449 862419892 967765630 105467573 439937901 791228844 840381381 870281937 155066984 810844014 905422181 505553337 9166504 532072933 346090172 374770093 73361872 448946247 13428314 505930903 650671714 369000893 312394635 465766539 795428056 860617223 970239423 702113451 259089445 466198459 44355021 745721878 684323420 25347105 84469220 772971632 663248118 333710477 488369673 611635228 182125333 833448816 18422939 657874734 5350515 797548755 511050447 654884771 399954858 92560250 58693460 773796246 493465044 35002218 133451190 17055173 148536474 444496421 294699063 611936996 595189484 279554654 173525210 629151579 259879959 995314074 928415325 900690312 273051248 379576198 310499222 802683816 583579555 226565481 131007726 715705535 247919995 383952954 521015601 753773368 360659264 392059075 652289425 991613640 610600290 842948518 383507930 801757660 517811374 413510597 539239591 717582548 463103810 224586890 826031309 20158637 335206652 402152032 318021361 966085495 380896931 683666497 611721369 3772646 17080929 179689422 807881385 989718463 99285082 70959289 209793377 562095588 765440535 222562836 817070144 925814562 749368124 566747574 816306389 433150576 106768806 187057209 450192012 484480739 453602652 88321117 320101570 780325056 535410520 611519485 98236972 126225687 80162029 653179603 587835698 442601674 921373820 100811492 93646911 610032548 659066491 821781361 47035245 656903544 66875207 410440033 297839903 154985356 681284024 580536906 832247945 930522046 150880978 975035375 725394723 249964347 93563505 603562687 112564737 55030451 908330984 498550100 345329134 617693838 854654628 64930710 849287509 146220040 824335596 456329011 264004735 588277062 924338929 376451130 657305574 109145322 704706676 2315441 16599780 941439324 465560017 359707814 236869217 431631294 820957064 276655859 376892403 183658797 888305159 756986980 930622773 45486450 466297290 592317797 7838731 289652548 295767862 172896975 414061567 260090721 303702785 560410285 627286904 97753326 422686296 751926833 742940320 485440231 35726395 573428283 996718838 896912560 622037404 1196827 529141713 228455118 308468046 31685310 42290784 553684775 355651944 977728437 791639027 341228040 452447458 688587475 206509018 650374878 884069123 31177572 794259118 762997646 549275146 315978451 659656703 128014088 398864938 97293071 260656867 728063211 836394375 281883553 286226860 714978191 151468928 145776734 540121577 270346393 961108015 752788593 664998429 245006852 889196737 698457776 3776650 162720776 101219484 147787432 779344299 619125405 325899496 803140942 525628007 926414659 593658287 233590418 180762854 805827043 823620063 486829567 549567884 794033527 792758098 622773741 89287717 593676851 997288364 770108425 455736410 360802681 724741359 944515343 594962578 146450099 254232275 218664568 885250087 858182693 23193686 297317732 273070824 851179127 477998358 520506181 482198451 507630793 109306637 466811174 215274563 954779739 960180201 455954913 306439590 77191331 545845859 887702136 503318387 179107963 153733007 767160935 415775224 518462569 174892517 116326236 108791243 245713997 880954550 366469186 230770347 355643675 738865787 57104326 282938191 883350084 265050940 868595593 536283415 650437252 188216145 491784129 341612983 406131791 186657749 572378081 886941445 442382898 494931122 255002908 18631588 451717960 451363751 279444222 711926925 651305255 861987955 456398302 517961427 72527487 58744797 557890454 164222262 167337148 317956430 564165596 809910443 5688209 748480295 61252251 279360937 900110988 133730465 702563702 619387594 18276293 620160393 815117225 380997380 44654034 284732142 841059780 148599092 663238072 805237880 775308225 226944462 278478747 658619285 625945618 787353502 377607620 949704091 69393063 299527376 916819644 794303341 552815980 435525947 50179070 828148548 152020944 404635274 126126816 553813491 875805548 246157653 468721826 580769229 806933251 281178665 216782848 762010792 65404834 861593482 768158435 630166949 615584323 375721958 342837340 208078829 820152384 995481007 332503474 361745093 771933477 38956646 66107691 627519422 445247277 852549203 293981875 226349611 886060625 868197487 356882662 92139645 414397648 48308080 404389006 947955795 391920527 715251242 935053539 361041105 116006687 151147311 453803809 535453668 709988879 322085536 482811623 450477308 266505991 168222407 530359180 313666287 554954616 919226101 78939231 929069035 214013522 566727259 585554806 345030075 88876754 364404822 711941462 548807766 571343595 960680279 435108996 346255137 409080435 305577572 916034910 880297375 265161045 208777194 665229318 681893708 737180404 816447706 856199874 394678789 70913753 840478531 213799561 626233388 857137087 125871193 29393047 313602559 985643170 611173790 898966396 165558265 806313083 498360733 430097943 608545618 784910964 267157717 282012004 900809331 557183889 38806045 963746156 48241342 476500003 460807923 992604683 884073362 902805685 646791369 114509333 208876167 749123465 632258921 865396486 637366744 888836588 453403623 467162553 216394246 538680744 789317218 183506109 153547164 304160202 176816919 330979945 737658621 847282835 395645929 824914623 763648457 797334379 981156397 750076857 22292737 700982936 671130982 769121154 63331427 76596130 954400421 232115161 531624155 205416304 325570065 494714753 415876561 147806381 172820748 542929480 312691539 47028035 259453056 301782294 425231689 353873689 22720235 6230903 656839972 211069225 977540102 110664799 23035928 44119006 775746741 209702780 157468842 32100809 746326477 710520212 189305305 341110063 589517636 140526205 913603458 952066999 240969742 697718925 901814324 5095380 30071983 191093852 777624890 79214407 570312250 733915979 686162218 948931059 196373054 654471874 950131498 937201312 838858192 734044033 975467991 365353181 142031656 765852856 700883350 923256164 845572163 82831745 44257258 654594303 849794971 537706170 511693656 479197802 842737531 728757030 331011277 676231056 29907588 561063850 12776970 896126332 952413737 400669794 975086925 53386327 695767230 720971677 109006523 778562533 784947195 315555250 846100969 799953901 513821766 10351070 323141926 51686750 708770212 979042094 712245271 783092168 741578911 392593739 160724902 295975662 403175969 540617226 402446870 393671115 309921212 87141997 664815794 154945564 12698086 294081898 128944778 161686129 603719573 546966696 899157691 184231624 65243289 395776152 155512546 978327570 920424337 834569458 176906089 98792159 536956177 909297608 473872731 45117879 951903241 997385311 844601522 603310937 666671504 745708346 203797612 60265659 238267510 248350574 945382049 842856226 663240579 885645886 497278 98042063 946607134 957982617 985456812 579577293 981556140 729556814 664545841 876148253 779774204 688298295 24085172 745453292 790915547 679916990 783710339 25306560 57262493 875029642 944950094 11383593 644452600 375857079 190805363 707254909 364177481 360667050 75888643 416444566 915598307 906017897 837202299 83913244 433876004 743381244 439745260 316201880 155990575 310364829 749830179 615200482 979886302 374453893 509834454 821723367 170793368 992121978 302803663 583824143 673842414 914497784 317078781 709240868 419029392 859955678 882209756 63636062 720039340 866450910 749793193 939985022 7934334 473781175 881321855 412044213 65652721 503533545 752881949 321301092 489848863 944334068 604364007 777791684 942834473 836935853 344435667 879724231 573362300 97968530 816799586 746472411 267128434 214361951 461220669 605825200 975267784 183502546 16393753 531149647 732530411 842637476 554087905 138023084 613350479 493384440 190331759 946430843 981352822 352597552 125736736 463026362 481895103 511070526 270564579 347939507 325670710 343763478 341099760 69383218 804223273 893209844 842008813 924804792 695870822 497355455 564695678 293918787 263684246 974777045 121736497 282396970 272737983 457710352 751554799 297284301 94968881 854288894 921885043 460834133 245163785 682033892 348155928 756993262 668748560 891829681 81524722 957571417 449388098 875170720 743959279 683207177 698430063 389689827 301247529 191657846 981388783 585334766 574518150 892004379 122755983 555969833 995729492 864470893 538328574 941670448 983971422 890615965 311881007 780377035 517379871 828457206 969923164 753477765 264885298 840866315 751822028 528879502 701611546 903881120 524573181 522409998 890517152 583228950 266073354 949420273 885306260 874441321 921048316 641764336 896056295 64945043 730420843 655605987 660165328 780603062 650821910 605097584 980895314 647972467 755766539 206122391 705936088 706238563 557047207 722338585 284274709 939588260 833681496 192065022 84643336 101997288 965791498 978654806 732559084 885065359 418061801 308972261 143143704 680225912 642131627 130595771 369365864 808857542 246551054 429199113 930507177 575100979 589459547 808522363 662412391 571161335 997214998 918682413 392132128 686040692 886486051 197531946 798516971 401957442 855068515 317912490 57146353 927758353 62268737 839754910 421452242 285357269 10420794 317943158 787641976 38212062 181693974 946004119 410267972 201777928 826643980 725496563 872660297 245016357 719713594 74644961 127795382 122510223 393558852 883470890 885969009 991196230 267429680 904726999 787809721 291487517 893816970 10146668 235140897 558553626 784547562 871186293 71692575 84881805 198630567 236152945 956030872 124244457 307812964 819597020 851678713 393982391 544071761 286611886 548341630 512903154 530915767 495758618 680631457 171056761 411605645 794797764 474016055 744276192 200478442 993798166 413323861 580111378 749883016 295679766 326376789 189732932 518168825 47129919 431514667 690770821 278116029 314075595 988881315 994669200 422314056 81391981 771635642 847227784 991061802 84905424 277915105 35416438 613657868 334983054 625300220 190011185 381483823 698007981 159532605 759454960 1721438 37058121 842727356 792351886 164496337 920171338 558821803 407378398 433190152 859797175 182178020 823739588 415075701 793529129 900409817 389001972 774541410 883274138 909612446 539530258 355101142 873114069 292728210 473475057 330579038 460758408 861968130 439824169 172276947 535191556 85381858 844985375 428089681 969772246 301113133 906309228 357180247 755885387 97384722 483454444 148835688 219728090 998108284 743332404 538702203 527680757 918667196 621819341 211543433 260567566 337225421 696033964 17807262 641837161 806046091 911816146 878409528 808436429 266617382 385789945 440716949 481226 561403294 367005635 740723260 573717039 686780092 324703081 308687076 162111812 217017746 705586304 488161779 830136460 307840296 680609338 65746092 23347580 760337573 803816954 106749622 263475150 508124764 447073052 114692892 271553474 712503469 984928362 105285075 898756067 537821886 597073833 824790312 563491573 595275456 502952579 68978697 613354845 210391891 211196301 219691935 811658944 310813093 947241353 188856679 733265912 617211923 239293906 94578224 626750573 398048658 236832910 204599285 45169776 944800492 892088845 514430038 757949801 235951636 624721788 655717577 187067837 812876641 875314363 430068905 383184072 879690715 64755911 376553518 231864980 525488047 31631032 654274484 637243772 580530960 568480461 570307842 855331767 33623273 552177747 949543591 183234150 99564840 166990854 503957042 435146895 814098919 911442185 229867684 432080561 871696262 865504090 324886282 599070704 878668510 487350851 61937358 205020470 851952509 811066535 106307859 288334944 366707576 379305 28406994 741644682 145008637 865797227 480750904 379297402 979016715 629834109 5760335 138138071 294343747 420435794 31631214 822753584 832721497 822475516 216107968 123391536 268590681 632528317 161401555 501174275 174984213 343141253 220538419 869980795 543229789 683146482 233978129 840612579 20832600 693241678 672924923 946742345 384724305 328929444 47102343 994410076 475731618 784828732 864634983 834818601 245719036 128807037 696629395 753124416 49206740 7046992 334964102 524360447 193943241 224814502 343600404 338810557 881791448 14164322 175035066 655199507 846754394 437314726 747047497 738183626 342465504 290936925 595674556 174933462 866712154 269597634 249012037 123410409 352821574 275018115 896479607 437606208 358921794 951380598 210447356 23556400 5855436 133025284 371304579 191639758 587635388 85057877 467494206 759257883 210574428 691759546 577430003 619744348 429309534 850707508 716206207 350582621 161112671 280943615 984384714 880620995 543058728 518366686 599784179 803199946 806399926 929404002 852655387 72544362 187052182 804259510 256686728 521799920 526429702 480951726 536038100 357240758 400152325 931966850 732627753 469072052 575324683 979656530 70013358 183164518 947653422 808441988 744831785 483701677 950186510 597972055 838158715 976357212 670377492 434314427 379324623 180241528 211309749 278042394 697373254 309937044 353704049 4926833 490371051 598586257 582115201 217765260 626217968 58280603 358856645 483625800 980987147 568027351 218043406 941874491 290476394 644925799 227528288 349219287 906108917 980349439 470343958 387568778 440220387 713303064 874165310 352456438 760423511 304681507 975957698 42483539 974957867 943511341 145691110 617810187 686098459 499063965 470809022 102623110 784443891 964526889 696427761 855621056 256535624 299044173 151552536 70122852 851928645 428466087 86451705 834396076 574516703 488593273 534109534 900780179 914203979 463593670 286872677 108717428 962514339 609442711 86069414 952046957 666656041 642670014 545097527 857259743 787333195 810374718 645254522 132855589 128806041 79139165 655744553 603505946 501533333 63261251 245663116 726311839 497428231 147583596 573231363 960431916 418605208 224739621 111249519 626974830 144026805 887100844 460415576 490889981 688224675 159131204 156964799 977419067 86575659 570509138 403556753 176219053 82726979 556030921 791505391 64985776 908115972 162359154 547123248 962913205 106681440 402934422 380702027 749859693 731568364 688496063 661169288 287402214 702441434 392304377 364606372 940394964 907823147 786971788 553240575 505896982 128394680 900330211 192296337 53856796 639316254 384012775 390758922 161106640 418295553 682488290 756334406 878276145 543031050 477620985 692746619 11725498 872453536 122740522 508934248 18485227 327771310 376703506 278590324 490465284 960427660 191752638 39392127 335045281 434935460 575344878 978312055 882111439 134377804 423568982 128610755 140582926 468491331 168622368 522590788 504633053 161863208 905191094 805054012 158080955 615880754 475016378 673661710 211301598 574005457 151274178 634456234 273302040 945609992 894370645 102874917 563306004 100760872 837383412 257968049 692471887 272825172 934650255 115331155 358859067 190615424 343949977 128880851 561709703 736911207 445339275 132012449 582755342 127676439 53089387 372106699 214369220 942979891 259136620 506933990 318803561 878203857 954885959 537048087 888727510 678917293 404049419 127335528 753347988 403474931 390639061 992402797 852247675 27745487 417379107 995726945 600559744 662436519 824816267 778591882 995495209 975006876 278864145 280786680 866103670 73635007 55479953 730662906 187869207 275339977 257087404 415798796 475649295 413764960 829721814 552366467 440267566 845585219 78209334 966488871 396128693 31065032 127828130 282378227 355065294 333733206 521362552 241716821 40081428 327983023 108744955 249019141 91198353 791203940 598014995 606575499 787127934 559274736 463552053 553788131 534616187 499259060 67357713 473447795 803783748 292525655 346006690 922203524 149762976 747995144 538607266 57542462 785723688 308423049 711478483 615800759 938345309 811661248 531312313 29385993 639717792 567351192 830060003 472194457 803586783 957852617 299978161 235429104 668199637 886578543 813756058 250471017 320670181 464944016 458945725 255850942 964471409 150692526 154695240 549064716 884516702 716866213 277751123 806679137 425756315 395224410 702549568 127793952 540045112 845940870 975948515 848964256 989188632 847803516 36884604 241594889 701752171 54298997 777284812 103817616 590487885 208223384 768242570 768049723 912635982 938190556 600800640 782488691 724723720 34759946 820629689 459706460 460433684 573314021 304924610 503438609 15602805 799627508 181799856 192657474 233092257 404957088 777717332 674457461 912484954 162226931 853763545 565117945 453906453 495286661 447704861 127444190 280787082 47294912 929598665 81024584 676152547 292039525 669456151 281224811 166328157 838112678 959983796 272466638 719921388 857858904 123208086 794103491 829715541 77261312 614189707 401348768 873636888 644635550 744570735 976641375 349336410 364421961 35540455 304023751 486563870 279221017 265300913 240257157 259380060 984996656 408296676 963550243 673146412 672187656 144767863 792373976 371645124 564643842 433771420 826200149 631671508 717046363 94753865 860105192 546063629 622156738 753307378 363392003 997199987 532881633 459089616 418141719 871154846 390354199 834327839 614389572 995945585 837690897 376519938 135701190 243306825 187258952 673091546 451855622 27175353 43749569 404355903 225930028 418328410 552733848 473347338 267070734 532874072 664228222 830517254 577073589 619219727 445319201 141352991 833190398 386250857 153687721 170368659 579305457 776520990 697526456 774458864 820215201 940025178 13009139 270095105 948662400 98845797 823341525 845456003 825968390 306325178 195140373 854163920 483365577 974623597 68084992 827628371 40265431 371235851 917815171 872181963 537163080 71023781 492597737 586495588 113540380 779050403 618703500 965581956 764337530 188763281 978968776 651837167 294218151 788938268 112958105 573635340 249876623 187552516 723437792 552431307 19328876 182198976 749094643 310195527 35975580 279016705 122821220 788678619 858070572 438529821 671930588 845777936 718475355 252284538 9094799 73124773 615923091 54175613 805242277 666524890 925828184 367678126 828426249 289268546 751907479 127198459 204874743 272916484 582225729 111994626 604358697 353686068 463109738 951249514 236415218 950491739 82556785 680628145 467284609 256023271 789523003 319930577 123896614 170456156 705760568 309857248 75448132 516054506 309689595 373805725 48840423 561081098 322767139 961327772 903618662 897219185 688060903 918773634 103301 704604368 394662870 992103358 678725871 400230633 640523689 26764436 909542405 634306634 452829160 126774024 964152255 963990477 940586888 91854595 65464845 580063736 236322467 59783705 445659917 597576970 984653358 859816843 669710270 741329589 721935813 177372635 847268166 143762060 251608879 480783796 598858901 341311258 477167327 978560148 523445373 144684323 798805828 886116199 199102556 561521147 828988032 469863037 70601109 858346525 576710874 588941964 147494460 856502120 840303952 234629562 89764977 138991597 490649566 376310434 877050871 328883474 997612628 389209661 967175655 173331610 430449838 678550519 178624928 487274403 333496033 887243940 240169905 237710092 443836982 562598332 649132209 266164615 653051771 375982548 652134788 810283126 249811403 390538082 268469638 425598174 140486232 684265503 73488813 649869303 661039035 356539484 878186558 961106181 924046909 339176398 333981854 205637124 541489035 919848814 631140600 262364122 547119992 635028914 255685452 480636545 726746298 292222162 966064868 550955433 947312190 149398022 922090657 944859103 775479164 79986483 852357286 308912963 774986261 376610813 959434112 910096604 867551421 407857418 340229929 466622350 540416616 217479920 78449108 653518181 40853436 804967747 739805131 170511154 970116065 204402546 842653621 645414553 347712281 51032084 784534952 706963106 641521613 538703682 313867098 473895463 913273858 544858783 621015181 488181580 667430681 209318818 87343825 609790728 370247677 218760985 390216302 822255474 364508526 376870156 35194051 625629022 751788475 855172008 452441778 686184846 71186140 465375671 829843657 789056622 663469738 231700626 200456573 174447352 537615062 316595005 619149889 199115883 515950808 817742759 804994932 215978225 146240871 743269414 555787258 124190437 987248848 944739371 236265919 133256722 538430768 914163998 544993722 263245810 710862596 42839408 996160550 128077490 357678166 566229702 744236175 166581701 862971899 301003063 77751491 585003423 438126091 845154384 557931439 188323565 815525878 717716452 481682637 300520382 281172648 895283132 218076413 69110706 765989888 824057753 1310563 964100750 44156950 634275896 509778528 643051873 950289378 729559610 233439134 566965595 966056960 411478797 720962364 429395093 929898036 8431016 324420090 822207391 833596703 551658300 853720234 974401247 641743669 353699619 196594365 52193176 572912886 589438541 247917899 1709887 655328687 253161544 847252235 465199266 308024993 400368595 274816865 357860149 246106879 108335496 120647898 261559753 983547874 828545915 987395998 435660578 654225847 215437318 821120977 74741043 149747587 621970697 686067498 645498504 129303736 209506725 761775723 832623894 822207124 517216375 344560723 290371010 75347646 343690622 225337603 796133725 654169232 570875418 719213093 664983273 944922094 276568501 369327559 660038975 38545130 510414524 200160064 805376587 990608688 490266853 293931629 522545154 875767796 734358277 83259482 220464664 940478159 780271996 107258486 798442145 775720849 920576202 125917329 332257998 502868685 761692978 565777222 48706571 364805489 660110575 773934766 643074269 4638484 761403020 11364343 408289686 898081085 924441181 977772821 663149590 459036498 865126821 860848837 493264805 114378554 855111699 18754160 199049171 601264128 508822310 653409303 771004899 647734870 692567451 756930687 258774731 503923195 77168791 742375948 722899571 718140081 730192625 129898525 964578886 905180432 795615041 500998921 100618923 368146222 333871042 75747133 249787357 277917349 77362163 941420646 895709066 195325025 465677866 988568600 420972490 920231392 917151745 556653090 344899386 799287125 367047881 554888368 860573239 782386611 695494477 835792290 953387489 534768325 567350138 503130317 340513997 184306100 692305015 299093733 2535644 639265768 764914030 710658458 291198935 864382345 808152650 481170041 1641113 357601066 501324818 371449570 101915495 759118104 427744132 924074634 36714429 190438563 931592954 153414018 160856677 131746070 586264835 654552194 60523215 779429660 112544343 821751409 680649872 981913995 227926503 583855980 814537203 814267879 972666568 859458267 711427555 400663623 597430803 974506000 420601594 743372624 15128670 994835238 490255791 872866837 354488792 346365485 604264730 579882529 489458417 79414196 215007993 888438124 140019589 519801424 371536733 372417215 33214021 412995436 986749614 212483803 875711452 718319692 453690879 689290433 521305629 383982429 535019150 240290909 988193715 329614229 314886281 900338770 403248502 951623630 839039401 167264973 124338144 41560939 950810944 962323472 811528715 614973847 122461712 527403696 261156098 546482735 705697607 393111747 807328715 905277129 917773562 447607667 563961810 133218127 372477853 788047316 625441028 619397194 752480516 206796398 663706024 187593880 426862627 834229424 749537756 912113584 341006249 124864912 421420805 823475250 779665683 212527384 269558531 628842172 910689077 588182475 613895276 106004933 401065961 957545110 428202613 500718518 589668387 784542005 281206540 214779219 809127478 442808212 469847556 340179561 700408157 28255996 12619157 164309900 706792100 349904712 888766591 97056664 766649012 580186819 961850896 207787342 47828253 581944218 881246818 949316773 809031296 681108610 60332258 451319600 84571253 927474448 607403327 904528351 534208218 673562064 474775752 247161665 847591786 995929215 747964614 586768951 114099096 951033585 188115576 667391199 79387989 250516304 626709872 827813693 979019326 575636334 864400082 464208652 25899138 720458737 964457010 49915054 65017484 911879695 569979146 961046238 726145140 40305180 615882806 380159557 768811007 896888642 751645817 502572491 781095049 203950701 306426767 391978584 693201690 416747815 560367459 317180616 529417412 466643094 737928102 662705921 906032196 933877908 216500042 227649727 3536236 119672642 77247458 864394688 44690992 951105758 572834072 944631884 943176371 320025147 868737528 438534486 793095569 515248063 476760875 823654199 814938838 467543712 758895008 101434793 37172869 849617140 897119201 471082812 593722822 566136001 669408406 878747134 517763788 756984915 672670302 451784370 778598611 324933480 414680645 233975684 243034820 73026526 59458202 674905741 29935785 978715746 118866294 905451333 550225693 542064728 836102968 311832401 836909686 212816906 180969472 529051893 77453158 847498171 483619963 718494057 221860013 19701548 477234456 545703783 811661730 302446240 364419413 580995077 964852550 922911563 939359572 129082717 793863450 322275640 621942639 850839897 819173135 884236259 255981221 942563674 790886585 14263412 902155007 653399178 311351027 56881311 29636558 708243456 283155525 514583846 665849688 370516808 148663286 801939700 989222113 134928588 691981772 212570067 414264749 945087026 214671168 617273361 133022779 456076795 932876598 252197732 722594451 952722274 539165394 271433530 563387702 118873910 225844812 825516369 529271216 168672734 467338356 819114010 479673744 121456657 615634842 370395145 816723833 450047906 677777705 315623761 820278464 406682999 59559381 8745115 978259655 545984438 254052491 80806509 933765333 560358082 239875700 286369263 618164828 166697568 774149994 3692443 833578819 730855516 676698698 88637836 27013577 921258633 405645983 948520071 83334592 236431418 593159462 733900508 424645607 584594189 976406665 446484422 226890613 238448949 904078783 332583463 974303247 115360751 137027674 341866142 668050114 578732410 345144567 772358325 450264906 271748833 102631045 141849861 468101389 850820455 578430905 715833661 382794840 898854146 272038502 500694657 197842871 242635106 997717056 131501926 120303304 555645378 729255611 535394530 530952856 803337139 189773524 766499480 661288242 735330943 61853761 681762023 979754850 425994334 451102640 853518274 715795945 641681526 271183135 506522406 966686519 655226471 669452329 753563712 964034084 108660427 131866115 788545431 901423867 702473627 108398246 837150639 753970927 415780656 454046239 662988957 323236753 840006114 955899453 903388026 484780233 112262255 549699262 319903692 1545778 508456458 84290949 916957343 676107045 661507189 659706180 621684293 397877715 724940006 85351356 299220749 790924650 870261257 41008392 639015904 264349435 703851497 50846531 453597978 153635186 85519883 260604816 527546982 274500287 544598303 395126825 505275792 657202164 770322840 483059154 764946740 609149938 593638986 620691712 271299037 596395433 217327565 941248226 797675258 158133770 579370305 136402077 338408894 567567964 429633964 984418937 254203246 847396572 607296054 917096952 458002330 784827024 19835727 513831852 840488873 609516583 600303779 479107310 736448964 199782317 926492013 540974121 411701376 9480655 544095782 519366928 729603940 822687475 689452479 500007589 831548237 52563604 357658687 124471766 346778215 921834920 111098974 545587392 239597933 353936266 198422628 21155284 839681977 142853581 914643764 925323075 29577318 621413389 2799702 137127352 352306345 133878561 837428667 891715983 322710031 96988272 429007312 782567169 673360215 654941753 215832586 688778241 547748759 450885726 202469970 469693917 346879076 960768512 19375253 180420182 55712262 299272391 431027979 85215677 481384479 965808652 973673857 634332826 685199943 276995812 432845557 868718918 371951827 565888635 819329286 280220763 162005849 948143350 869718842 21357536 153754273 414864392 717184239 342514925 785488660 310978640 888467257 102735754 861587193 599931031 433110485 806864694 611465328 380898889 424150613 715670903 885102971 498223704 32902132 643966637 241877376 508601917 418118631 77288731 31879205 455435187 463552952 221185199 425790089 612166748 491226387 536672124 18269167 998202299 777696985 446625794 47012403 125167620 480846322 602684551 350814130 62257736 992574720 356548441 136292637 482788699 997425293 487938347 12911993 669786597 587144534 539474530 669771527 97975860 172580080 671745629 448311780 829886323 869726676 83456241 414933296 862373751 947298895 854430889 977009861 529169267 220702418 976459041 783728817 194463967 692193214 346721207 743817469 950505199 447324199 315123575 767655998 866500919 541183863 610178658 157506299 499146817 193997094 457525687 508040212 127601963 84297184 792965191 340600472 391597872 581509344 966668052 636454023 327427637 3178596 333138369 598783063 128156182 421583430 60175109 982575321 272346823 451223323 107608204 252193406 395505183 613727059 681695569 532156487 241610619 790099663 178506254 850686543 995733565 945406145 438088006 922823568 415263899 862777395 182329311 12964503 670109113 662717045 635091366 501688512 933908885 667321814 753250181 807702504 527289437 41351240 654673898 252245764 169154907 977057081 636617359 321537458 234495783 58525325 519074004 425825890 58437889 685117493 27853439 170487149 850494010 913295080 421291612 601313986 809011661 647782835 670273768 668051811 389756906 489225968 319079573 324076708 849917131 908674754 962143507 346379561 700928211 437261189 87469730 741826802 229952039 366158173 638228510 255895479 178263762 525127464 623597665 229304047 26369005 125335723 678524739 76418263 489799997 577488265 892029573 796434893 478801379 674254510 603407541 666873076 609115467 732244411 284175571 943823932 113347556 631218424 328337699 253316682 478186591 675620143 731598948 471246113 751673763 536757357 100721443 965069408 317664910 898400547 350988995 854628732 528395350 935192315 757198144 552653202 55423439 327248905 116666024 52558943 536616900 606529025 528109620 510449259 380182699 826781772 839499598 540591951 753200214 885920660 638622899 828159841 552323578 569156315 893828374 585482146 499106600 301283282 683039940 62882453 256336416 327179521 472072769 525783898 210426188 451787494 818649621 797880920 11764164 968275042 697998906 401087605 499066432 491396538 706225201 162466146 743538045 830870529 110240329 669611360 237912679 197443077 769189682 496558883 339697591 351426923 859549521 580866372 47181610 287154079 383609852 584672630 623142334 5900287 787036209 380114594 168764107 429391696 287350233 912530309 76814565 323062838 150439615 195106941 82600950 248651011 487370704 561617992 943824055 348297222 603801479 458011965 489236954 762413289 423726098 400641906 467208193 900121058 199164013 992979010 324116026 590621683 547854613 143109796 590595537 56916000 262473587 252392589 171180453 110583510 384064531 694304970 401236881 477818610 258801381 422012619 990152217 294712980 67979943 543566099 290756625 9760634 76480794 470725261 531523165 152294837 517565357 550938456 435340662 755519764 5195382 618730850 25562594 750989356 353403808 577076196 819351606 893651095 967462964 558779279 70483897 916852657 697816801 124176258 235643151 228079975 852228379 19789567 700896167 342175654 178253021 127892854 546925080 51320401 237188787 597587245 880153740 909985470 691825008 41433090 644440355 756578704 284294108 750553540 859115583 361564224 320195417 423208891 787807553 257553719 734403037