8096 318822058
496446618 117510836 484230638 902942608 315106214 908849530 803494093 795741384 315525135 288891505 658151907 652841290 929865387 589513045 628356878 823152591 872377585 634471115 942741061 2581195 325887864 708435918 129782046 430376212 318034315 198460821 482349447 652217683 952533648 615201966 165756954 16505067 580956832 85697313 165815366 150983098 879129455 551914019 809872884 594146217 340300845 860659867 752527733 161705704 444481423 66695029 674047753 133814367 142975862 396009847 58981145 911897065 902244616 761664754 30688785 148536638 457148404 882136254 431639426 44206479 319101664 960701776 932546485 628577006 912641914 74810027 570035590 146470804 929669587 904527029 573095603 168752464 79217830 990117346 445290939 520934056 762673097 846881506 582926528 658004830 624585189 812811951 212859058 518275722 937806187 227143630 333535504 739900083 73491658 527467935 949413681 773834966 20007811 611083902 327810640 525596476 430468130 97486781 143134212 826190416 211041858 247731972 911703669 689502633 204319656 257501659 745674164 297442603 788541848 491634870 794348662 536084375 197185143 509972657 517513791 72941777 785094397 212790322 182810219 377221271 328753948 824300573 836492696 939296985 206691954 808207747 61009315 358908105 143192846 740035146 323239590 317432014 782679127 629090529 432649056 612248116 596783488 275453497 731203309 330058336 245908729 64886196 79061905 894957206 909110658 926637060 644093898 428095407 995660285 129676671 222298893 390834088 765571177 477519241 699298388 488871662 843716901 98244606 249969005 92576244 493437632 26144301 766059241 939980298 754147567 80166692 209796020 692890295 467409556 224566097 870104533 531915744 609859377 221331283 560302784 861624374 730527480 582732235 207468798 374625810 524021851 208468654 870183764 740582176 592364223 380582182 601481361 608737202 787954093 120650581 838761126 155769871 941534630 924460062 618340715 327312975 20544715 523727082 704144064 619854 468718250 309975881 799856062 220966816 743580443 171631963 444249060 450263991 656107931 957275730 519919485 653128423 984544547 199266030 566502523 978292357 793461936 624458433 168859732 551216392 925290008 258493272 105978750 469584600 810462798 811846356 692033062 600436848 500492455 520012711 716406609 558545422 839085330 791025812 273984852 746738840 258322702 489486034 381921525 356692808 75600676 486695768 333621838 662088326 179916541 539066693 881413279 584666239 125038770 872397938 368583916 353658132 605601511 279955888 136251922 883041294 896985180 433083760 925469575 105914148 860602496 850427482 925414576 540978792 255862310 494792958 39965003 263318568 274338555 523732678 577338436 26656430 486070620 449906148 503676066 264211581 263754306 774554463 646424942 396485029 803155848 559696744 964798246 612383559 20889209 680204330 990076369 761830985 817796160 221661336 855858604 453424613 172666061 133142457 266426711 758452796 577728218 614572224 11532200 391794941 285743271 877891747 199365522 359359729 389585057 927644373 262250292 891483522 925005951 438948941 994870981 849809329 909206567 160319571 933369259 983240879 631490815 393363335 601534295 701299306 373923223 889901926 941033139 372988029 659236136 324578726 627961778 940326321 624240647 680778153 198890696 638473489 96019838 542484698 594762418 555405552 798170150 327682864 983316189 358560742 254299947 812278846 648652972 160608567 879298638 13524393 420965583 275501778 470208969 912254842 835850976 409264129 881424351 568380937 577498201 999289448 212897620 926217516 846478595 197313967 850807584 685436575 103594120 333534585 678793106 918517858 791003814 294260451 487476794 570086221 140354206 240275392 725163140 651071093 779995904 373261026 875302730 63258439 137576329 466901052 293280297 721383160 591405505 104401943 989136736 983817787 794365452 995694814 617296577 682544519 744804903 56621599 224433518 534481635 829336167 524269238 423348601 264037294 894011200 334490144 948682322 994688161 588587428 526382518 818146860 577511597 673613819 754068431 326190991 282430176 975558651 17319631 312868727 158666180 942499788 240495260 360624235 131866751 86112019 763223316 220388236 295596451 121327065 480139303 415940648 190431439 654896805 513486905 861664829 471506965 646808410 326673122 249336831 940346129 371527255 163322723 843835625 603879141 360880224 291963133 469687976 401710715 308985831 423522353 260377125 110678695 194737349 609977183 550033435 72098849 741885567 286688449 359651725 943116302 664979438 642125588 594388994 656234545 703021907 779152885 170973695 989205189 446975302 138551391 245431406 937071978 354363383 427649598 726284621 314840162 928697486 635682123 546915908 286375888 556470793 442906656 61576475 250749522 909998699 531001582 802519523 771834025 148829449 623880518 241025655 260652467 844612645 258549178 180256805 843833236 154220247 856489976 72122747 69734347 730327326 768803281 329023238 608420364 96353019 428759301 592443044 277940539 466012554 818582147 852559404 830294198 227369202 596761317 982811215 805375038 656343463 27919153 826965106 919389276 28447489 334470491 483950908 799437014 988012110 92731770 589550069 479443490 447695655 704036473 654456349 692677554 988693681 169154677 884431761 982900953 676396287 385145648 15040403 389615824 49961078 264094319 436297267 124684482 397522435 854034025 115796530 635544374 682902125 428624871 689918253 276943253 167863853 442019813 855791410 417225309 568289029 353714562 755615237 820404717 8780287 666576672 161755469 382695106 520047841 245200329 622475389 355170423 876793850 623645021 11663129 659423224 852632009 174214373 328974008 485670221 608846576 343794986 558059021 527454598 815684194 419757399 261355664 471844775 476930387 716019909 610504141 300072333 172378374 127103598 924886862 14911069 5294211 889135314 622252028 178212730 979601625 818208880 302532087 747660481 500850618 721994229 539735475 543704891 838433738 888669844 693510521 943169412 664454428 140872507 713622549 803982681 475847206 249666352 186603285 866256776 568673092 120975865 121673955 66356905 212828407 374249182 387925059 307161545 324397460 433001448 240194205 436901022 777826788 690272352 525460197 114471488 213475369 711174301 538495298 432765374 553146876 760042189 457144607 56715325 346165050 943870457 905313613 261668243 998091804 111675394 8511685 603982981 270706382 8805751 339955209 27960185 449127613 12347792 321772870 989384126 543212818 360843998 792288684 216956659 214365181 340002877 289989719 630800641 129198751 460220199 431211784 769948990 663927258 653845918 913529715 459378787 400940600 605577463 913888600 149865639 17767692 15036899 134683385 523274848 915250755 619308208 130396988 250643237 822480950 572238103 237209889 19711920 447818895 688789440 623698796 759511330 216998892 674410127 812933361 523237070 367200924 542623832 189406759 458749570 682811018 679487052 667352859 527433474 837178444 432641001 453448696 696440255 289433843 697051607 345843794 248985023 244877224 537247404 2338311 642779332 577224822 598837608 873775546 750374800 968306291 888932486 737884651 734665852 743877204 329494938 767168866 871094779 34635802 578389317 848158923 193241307 493403034 674523581 149405886 28802786 108107643 529953407 738632519 890457738 604617406 387116064 868555503 147603555 255803929 404678579 426693038 478698734 716256360 838670662 664671840 504157319 5719029 68758551 975166844 48595322 952445151 731096726 200139604 468016968 886639374 642539686 593421272 808201716 88080969 607530665 366520307 826234040 74049613 5411427 455262554 663015086 359353526 533849453 694123111 713548981 721899984 252834491 256676580 150763790 697473187 584588798 471736819 239026805 868440017 159845129 424639460 81227005 512723878 308893284 411633410 510973523 66259409 776769169 217832585 959083404 413241754 888341084 587326281 244767067 33522664 679445093 182334280 170013719 418808533 78888860 797229988 149962428 762019632 306413373 303393021 696071607 958228280 807985349 245346376 533583980 501061461 277355600 301906318 702216265 249627845 970695212 875192554 943420451 588650829 986217265 785152618 899585612 163780501 78189074 290710906 25052207 336376329 866039118 184607916 934166760 282897480 663207844 297281424 54519554 761500790 27864731 332901855 406108449 711664006 872113434 126682528 677954958 35763931 671886821 626305947 618617667 276712096 711264777 148144136 209656628 843154329 528817101 51633576 357711832 137756473 291457135 242517442 235463569 115182132 52404662 402405386 239386579 563821024 329469674 558234529 258888053 625770815 81354653 274573159 513305177 116466792 495684263 616813758 894686219 660058409 7032214 769933613 762530238 630276103 298435822 673590378 208415023 138027819 254756492 827162100 776840443 199263874 665093726 815269240 679014962 82159147 893981158 818566317 348752312 843397212 865487141 246375011 373719424 176912517 718783906 139299947 986770002 639777786 976688800 30622823 262718809 781166123 162137064 983577414 931535083 616304492 438143579 476953863 333106273 198858895 603031619 62269896 821373823 497718311 788638624 187265386 542299133 521727196 892043506 375675664 363847244 144777879 393832661 161422097 824075895 476400290 42388838 992718508 627529692 571380817 417407138 191882343 202555998 534868927 659883612 259769606 317128499 53196440 30426090 432280363 826374420 888909855 294069266 423243188 159125050 723323671 951006885 989573583 248099890 401813652 855935188 67144235 11274284 26947519 630393549 43944864 699476465 477800754 692424366 68575994 660124896 262663321 334365571 941811178 646558968 263458530 478492891 895634793 810201276 726999312 195139518 312837307 855446688 280824111 686978860 949541392 205523188 182057298 164964452 703299013 150318094 568173165 796735264 55466166 46151820 362201339 890724031 855662295 275143865 818085643 788469098 796748568 731615173 711061255 665511518 322292458 769949186 160199560 324376016 385819551 969955465 687249702 654464731 922638331 282455868 868426745 938418043 325748662 674942573 710556026 384282242 449224386 519982387 734142950 251964835 737451503 813797350 959133732 30916265 546582694 904966189 423345712 883057639 329068144 131539828 296215286 248066870 149999651 916777667 390291415 788766898 193586906 236637248 264101548 353910932 478459095 434065682 144627792 567090538 160467495 952869927 556393040 282458894 239658693 498333223 318008551 502967194 562251849 87669609 181721671 31251983 411775717 903316122 676935565 605131777 865992209 968455521 347788927 789577579 193559269 679264120 766364575 499374150 313786937 87247286 885007652 898657546 713972815 472375240 153979487 223195646 638671879 668685191 779505023 273940591 664205241 81667367 334488480 348979876 778568451 964590068 756458321 745179006 120184936 923533734 803645595 101949496 339525294 70699214 465762071 384754991 267914021 508893225 903373452 320095723 904792361 93997739 973275900 339881018 403358626 472547980 487480962 847618019 531160822 998110516 254793917 314490282 698202822 484305773 225281861 836681849 633786567 378138462 225643343 849924406 404468086 569884112 572668241 950147455 901735062 859870055 579213548 915238170 365161282 438039456 549678427 936466122 934671753 617027285 457210998 449631501 629867181 617057695 151277503 924656343 622419547 979380822 965878198 165686734 317341566 148600362 324061735 730280279 211795950 973080583 920558734 371570883 125378026 148155715 675675436 122658439 739815355 913934986 526605864 908585164 909279795 823315315 927194321 352175537 538433568 923015060 697872173 956501806 766576143 943912257 86113718 134019977 512987434 553071058 762389730 344013973 850487 833594788 43988230 174662300 155016910 539904930 983104125 243944604 825449702 504680742 928084555 29359028 758715486 721867244 524468822 852227271 789522248 981148379 94827940 813138017 513720613 962637089 645950169 102501252 37526720 386951809 751599701 296425379 620906909 42785583 174949418 803026838 305643364 485567271 230727319 611565187 853891712 371844067 642671497 175776561 339949793 280557248 714228308 20103156 932783716 587635440 172257296 608852477 467454843 54085504 777380440 287881312 21682138 439453762 124334952 912553289 273180074 438294889 538006832 958826228 202296250 261891689 906950658 657104522 321361270 335186787 288253037 810114864 809713658 944083401 155797087 196297787 623943117 228938025 793633238 242282703 509694755 167175998 57797994 54266652 36580790 808497868 281574963 743517533 363932385 50817592 146349191 625748773 121522720 65723106 429048380 371251465 266881652 700567026 340735258 45345273 547869191 322381566 576511065 347110475 961531756 148042817 854532916 603125567 921228875 772934005 435663138 400121985 801125374 750959871 700997066 689233445 385684974 140350044 463106467 84138206 263163458 637525023 451839242 928386963 968644741 769933275 408517777 364931986 936478896 891753982 89634787 289204041 386125219 89708471 579291541 64291936 716340475 739111332 604493472 585363242 117325954 629864558 670822607 75832961 115064660 701468498 658440793 642989444 339742415 566232600 795592788 602597472 630453307 514828314 713437977 117703917 715074711 947730161 211589494 59120698 93473653 812306845 970944619 584206885 840526313 958404628 545574517 659519525 949165091 975133857 690409082 621699727 516567456 890608178 677763509 593109487 363669894 778205493 33157752 624522142 447770292 33303151 999047326 257902460 718570985 395801016 454437896 709068102 948919183 659969359 73654682 385620781 280282327 57721695 892868240 98033240 794705311 425571066 908364417 316964767 856022280 930594218 851132520 426353569 874278515 911087617 738703543 115852576 893852590 319461047 735808642 382452234 166978808 340835423 420810178 200302666 949248835 397950899 44487795 297603900 377103620 632660374 159247381 296834088 439111056 493946035 521833052 808590443 151848785 156276346 994999099 209662855 471648201 600705584 65294371 566655475 29425554 588500284 906570172 981584988 810374839 353510583 431881766 342195167 470264846 677848874 132089454 492234563 296731201 103274601 480916411 304812087 442858852 838663433 632850219 621701173 615225568 43678842 331842180 295281820 968584296 410717676 480619611 896202645 150490532 180799655 240955356 318569572 355831685 265222204 933991829 590816192 960788718 622754692 849582093 326633217 659236871 461033359 607977568 633939255 537009354 85680211 799757487 609538648 468979999 954995852 631959125 377317054 781003780 762608106 115616837 101200556 397773792 81172482 406882839 42087001 405314698 136434734 190255247 896221309 186478958 323472426 859575939 873741231 464818062 166209917 59721960 354284043 236226979 727347770 767455290 810438403 138031681 817727883 451897721 376812421 73606104 761446094 31194441 858564235 558232934 684310674 409717898 910899198 112155671 318032758 445236855 78932474 592322724 493124664 778793708 469631446 886217872 194707765 849684928 886915574 472617944 450576399 715119038 804121291 219840765 526734156 923548862 223399545 676862240 128950574 454850672 559486311 756085735 580216930 687949211 498521200 89631778 814134679 207441546 112672522 715442173 402983988 856883528 239862679 637715866 928048741 756207092 796793451 24075995 901300938 579476406 811842897 622343679 511978196 516896820 530263024 115384911 174679098 370078401 343974398 946525982 334598804 355193726 768804796 424560606 773713620 665722771 474940768 326843886 97469212 291863456 886542775 228554559 274906763 632800894 602141205 300599532 804197935 947165548 774147628 960323671 192559986 41519047 844417903 656816263 465383839 448659658 935223376 827108550 288545455 226094739 939419498 140856022 931529006 159999186 769449111 517615983 12808046 442056288 203600882 884693152 502982241 314597504 737536515 725521419 612242232 733214776 577727158 949800576 693742982 168135187 144083304 578296200 100350891 694700474 875164903 260088513 730419397 167055097 404768733 149585487 878246259 722724231 89889293 655862936 51184870 131296605 553072308 843278495 858519944 210606954 977392793 394306500 817467828 714469698 62123110 177127144 900724944 326370902 870468696 688371500 349058158 523173704 915286475 879393997 248600426 433275402 719365639 363093879 213294991 385646143 64274442 872546519 980813795 359136955 739467025 531398926 294446284 385847324 556768528 302865061 896877981 418393547 897212121 208222335 392643610 521503684 581597219 441133777 916603879 173983612 44490395 761875663 514310541 100032776 437585483 848399906 971745737 13861751 741038528 759525903 924449009 229819459 454091494 955287787 168068943 143630623 910442244 379181547 89058409 924816837 382931475 819393246 6921106 908455304 934920019 458956143 105373167 844914589 329686265 819973344 478717103 583575297 780400880 707456522 63343262 59065498 131679330 939542295 299789646 423770518 561123525 254522287 842185368 332747995 421333743 163351805 888081762 44062925 268541125 335398876 473815886 37346656 164272311 35093483 36314621 708618200 61606260 801504088 34319030 366830648 874669253 306896822 810345226 697882952 58888200 94914310 541426561 873438239 811475240 183771313 491523143 822017720 414819283 561746740 400370995 993567670 943055011 819378825 228923555 631034335 474929969 260413675 195119103 253022215 727079038 153679137 912613889 797331326 627520411 309599139 180240310 435886843 288119900 510761621 761459229 85784187 330249677 1200407 522778017 517702984 687488542 937190336 219763947 91806918 545098187 728828913 877991343 64677638 97495602 339340715 925179513 330438897 2368454 561617166 565525822 476865591 707957628 482529887 346821629 593444143 754996095 976289036 192525033 124499225 278695078 552157703 585141357 818582090 187773072 554366012 604104082 994675243 96964763 747460633 367100765 202909184 560259477 158354707 472684596 240800703 919699041 964262051 272728406 558855048 466915052 912061955 545835537 158658866 263887462 858680187 747184002 895290603 16301691 871155206 340398464 785956475 456826705 351097181 229995011 430260076 502606429 915190472 419496993 390698329 261008356 955860210 137998141 245098925 771698557 549068004 877539509 679606342 19432799 313724245 49189790 78803224 621990853 478354267 99585386 681738224 36480113 29277488 106896824 537124754 295848356 355759229 87063737 737759536 999418513 645786444 733296789 681502652 676014345 113525910 639399376 129861733 557947567 454817550 562765864 817619934 826860762 921322619 880501786 220458875 899543274 342287561 460908822 614264414 648839290 253792410 87433943 569804464 518497288 838367229 281469426 707988358 578984194 688094576 689773602 87463987 595767149 315705137 68099741 175940688 398767118 274779557 321914332 206815769 755501706 151260387 901785269 52046794 512075951 97837698 368887772 529946980 567078734 800018418 766746342 401090422 728216146 529076838 72888504 197376307 33583259 875937417 84668585 644369322 660209920 879057305 685547526 63327865 524990444 860777665 999052089 505147321 520880443 363872968 324714176 120842627 44769063 266632170 591051294 784176598 927135948 736246496 591286518 250043352 171772620 302581943 110002937 581724537 95390904 551083372 512085092 124272551 232397130 814134406 571698109 666652548 813127959 186319600 896134413 280824801 907811292 846841431 425537695 774332546 841436674 55668226 64988552 38128022 54186857 392088507 339991565 883607479 536499892 135190418 195059713 796494835 143470037 700488758 167186910 364239136 876978261 386170031 634333135 506016238 884483680 721434426 498430657 875395832 81703104 117819751 943475911 753784810 959812597 863815370 533546094 361812624 443430862 696543988 264174386 243567940 704862845 399709916 187947055 784994152 555998513 44244419 67586666 336478797 476967967 150798863 621211292 704620465 514766541 166431261 263401775 952620185 952598811 308750604 549555308 422467361 379184962 98786546 309602358 952196864 312071344 97930247 263784581 390725013 416954179 350067836 32045738 684800725 801446203 804528697 223081580 680133267 809708007 627768119 723899375 702093749 988692300 464465005 619266603 622357414 996367099 442706835 372296399 109295046 721082941 255721451 733498786 773497964 179984168 931645982 36900622 549227854 74396920 351268324 816672855 797222417 788478517 779244454 989535119 506596267 744057009 755882476 701977817 734091025 799935051 291369564 220532478 967079331 79841234 627816190 139218951 725397055 598536905 307986708 977843239 926411281 321339621 151449583 55471138 902331021 695341873 327378905 388943265 189245206 21297009 746933821 597713804 561681503 878316307 645711232 957887991 735794874 990221312 396074514 327275058 831542959 9351865 255135462 659982714 229612784 844533081 551300922 601895547 59087692 189485165 211258966 200937671 57898702 139748833 602080865 921001026 547520431 844051639 791470413 644047538 989012748 177170533 694772141 969291922 487119234 13807024 408855911 534527188 644736399 368374779 931853036 59748921 859590439 672736963 50417274 483087731 617682992 567818295 438562467 688684706 367177951 292580962 926288110 590213594 484267853 637178370 88594599 501784198 108537630 761414088 994983977 473951282 73628024 847476490 55502606 185916302 162531416 979479773 977582202 389281347 61259861 311438139 719447486 723743616 987025512 895856940 496933506 214136275 659600991 486381094 400537059 314992280 426884989 472242605 515431410 146458656 445575512 131496539 553335059 469906379 15193412 717846377 774393730 616390343 181060701 741124497 297597685 10496223 925967089 652459784 280493984 466990094 553029990 74533166 779204962 473343353 299206486 259961719 119852638 313342730 369364211 731500964 284619544 463253586 204090705 438294584 886554694 370287628 220938907 227567219 31841390 510626533 167414144 193633493 253022263 444727546 889913853 311406397 867497383 374106834 578545613 527848205 788340771 533460006 371964345 385236467 331619001 264224005 416889017 629244212 383526577 283716500 89952571 236953214 319879825 205855570 242012082 88918353 506011431 165819530 945167389 176335226 272113087 763123729 799274702 520204277 685640036 168599144 986251763 115339411 537253889 794257509 288042466 550211036 999671094 441581396 290791365 729074845 52837574 257822766 688511840 945657841 404871698 636574511 750915778 888159988 585468293 983826916 40263828 569889387 826703930 977146885 560244746 889877282 519211135 999799982 326336234 408433614 772013848 431570414 984316430 655522029 684459355 229097344 980554192 143526390 95882551 758929713 967855361 894475863 389920564 412608207 922063466 740243774 178387939 251968349 164444236 329920189 869608230 136674053 660355338 273447679 839607710 556507179 290349657 714024245 131790419 179690956 885128002 760655265 610534059 163919930 621465428 416263927 990915293 389617352 703101840 976102610 856723430 405415206 136437140 713475322 423285424 759373208 332651302 526091331 766049702 676507415 491847485 886428395 280936877 672311768 490941666 59071163 108754063 374550249 814377213 418497538 210116797 258848860 596827264 986832861 442376088 328053480 955156892 515221666 945084556 949218226 660120782 632927556 784749545 16715827 352703788 71515338 293807090 260411712 167968249 904223154 136382271 582044834 549967227 790734310 830655236 902777218 712021928 609099665 786040139 630026533 351917789 279832902 241542834 28818316 442464169 91026269 839214385 758358953 717063323 349827267 527977890 938114748 933352412 995784834 694505782 910734120 810984085 211975535 803007346 188239154 569700121 837222977 911237652 987163635 240159904 574778296 757738152 787804868 465172703 939644448 753471424 612816274 750408517 666784149 926438477 547719636 144996514 533006332 149159543 124175397 462400437 989686095 479769588 928300387 424818364 281232898 659220273 143005823 548553777 218922822 787946957 884156722 180748184 523256676 92145134 861206550 662007235 167390867 946755016 765850650 950649591 733602948 487470782 782752793 427964931 691098294 684496135 698258197 671741610 401012807 739335430 597225815 939344294 43293786 380906361 763764131 103628052 211336003 447142492 65047901 637518464 251043690 189595927 118395469 150416083 43218177 965244189 706704326 405345852 691658115 55255391 334666819 929526135 11832438 384164627 966827824 216248311 43234712 756153865 721362149 789359165 685923442 86122974 186851256 160859715 278533360 918984773 27712815 855194159 85705407 986996486 99035222 700049266 945170836 803240750 589979341 178142758 831113511 82848237 778488930 363068134 204297063 748200313 35916456 429761878 149237340 519909341 864199724 72230248 107389637 54878093 915378098 942087818 713987564 616623948 868136699 700159474 936437546 217807252 8750699 161401084 954397071 564339175 177765004 784552116 706862086 903150854 65083836 42240580 39624845 525395219 626874195 739005918 770156991 955648523 816129044 93331276 390374161 902418229 86619625 212275438 812515581 483256902 306949162 621577669 218996485 71696853 790901689 769700081 277342004 333694792 251473510 966056597 97341582 352100979 118702888 353953407 37498876 714012189 276763118 517120345 775171851 535513392 401044202 521736066 578514030 852142450 595077167 192407225 584351185 119495091 298844518 219666194 26338874 707910664 608695450 45076588 906652325 1530204 758223088 596194850 596568440 618244113 109804281 227387352 254037135 16951142 313332019 189491787 941917430 57711647 263093372 606431612 408716979 991655153 87240431 350569140 560075955 676269195 578464841 150426698 97490012 38705530 675124576 1763046 473241573 887123399 323149871 682289912 33465729 541013844 715347576 175461781 226315712 219475623 577187580 189497789 829542297 461894473 705973024 550198617 610641772 877390906 738042355 969760556 523722044 788011632 934683660 152631490 246300386 302923607 758413434 762998240 403239133 437247319 92643063 666816447 637001848 989050362 480783440 24614626 333519678 823633871 74228001 540057202 801210282 192390452 295924050 344259814 664239098 165981333 874333408 601858511 151952783 407019352 548314324 446585376 183376459 913245055 541332996 278400418 240069210 8617844 365901731 510010590 450500712 218046373 700406160 569392813 570040236 515525065 991857494 97944878 613148471 898750716 602115376 811948679 82448437 661030865 428035024 557383095 409218429 616865019 194332951 273919729 182568479 181665563 189944396 719921698 748151098 656385859 106273053 202866736 472310052 4033916 77989447 964860980 573879364 961450429 837752303 930752200 734894086 908598075 2260964 4248375 671742102 134381135 719321486 575033606 785697906 649938709 317866133 387031393 128817778 989892186 657440465 756419302 226074776 446699319 426083078 330314625 721557395 498263274 656089494 161569927 421398643 716089241 851016047 349802850 86081727 137363891 9664887 785895180 342649068 549222266 824887770 414152305 649474567 567871440 200820833 196632502 237358583 913071307 47426994 639527145 999779207 568182343 352937014 467282120 932501956 644020395 894112040 723295939 517484462 451576789 26144138 801526727 780487831 908786151 921102876 924911649 153928242 888163859 995873347 355850728 213252639 599445447 693317940 130861081 634725173 278239942 697280157 860072792 730776489 803950865 994705452 222774363 84299970 1936525 359027671 729198444 195716027 166261772 261251386 887866555 886930237 960079605 50192902 818414803 735870531 87902118 715942520 248709502 784718265 840830464 413856215 695519223 723847474 418603188 182459498 404818341 256015378 713768710 365423783 500111013 897283650 211573315 362662533 985272513 822213901 417826392 635450106 971853750 618297493 619483790 753177365 370143555 695842960 778744046 60949336 284576093 581240446 188685388 150374118 3703217 762755944 195257454 145449734 786641799 823320928 751753111 510475032 615638689 983362846 657015569 378574046 262338713 544382112 180978297 894618761 8181316 410628733 789212045 5392852 647091371 984459924 517331792 828113448 293493454 219289851 975978661 996867951 603743772 33872692 577825983 257441860 458862678 817862084 513451039 112918836 719702503 674794369 820198074 938074463 875357201 223472152 590629589 898609742 170963168 114214353 364103137 541918716 459691792 454477508 72850420 142818724 278660610 405902198 507460583 825687066 255853670 594195781 288930438 405531478 592725016 855346772 656501127 45539349 893772205 466254449 100470108 490803679 602015025 676421860 821760897 247370097 174515731 911155830 859157758 290070282 77087768 948858627 559864401 543471366 331766533 25239415 101460076 83964992 334677181 223902067 526590400 623070601 657422436 895878362 884417299 598253811 720460820 480072011 984743166 465191789 299645979 601829600 95513273 222200888 119787427 422159055 958183051 120834569 601272237 956215506 545015444 98738129 77459483 387631017 42100354 146046366 721446022 296252321 881306809 436499784 647224268 226876162 601546083 978064029 848390380 695438611 240119103 834011201 16127566 619269332 949854954 458593668 720348810 973080304 836593022 964576494 542905371 874965105 641272410 646540326 234312218 912025883 211098415 155211889 161144994 910707000 893907102 367920211 18487906 939270570 332885606 685547568 472572440 945335250 647223492 999270513 24539980 611370233 972755205 366979828 722637238 473437462 670642309 223693909 158142141 796291761 633434140 392904211 112936563 893441217 45646314 200361988 727862238 552790245 407324085 317117067 897745535 914941955 304276530 446968076 197142883 121605699 387175795 176814486 600127147 181661476 493026084 917897750 615572711 395351387 712476676 405936774 976087563 328882830 688772893 255806390 199957798 729516651 169213926 647540143 529176191 523953814 241716342 573142615 524346367 442659599 160849413 474771728 150393387 452823419 621294812 720257329 696105192 809940898 200888434 77583412 753784271 327431285 815292157 875534970 454401443 993155009 365577415 496516856 857444522 858656956 920497820 882489575 168085984 183360387 631896509 214659427 987840383 818348796 854850375 237314945 409995099 819194364 561586158 204773593 460950458 610248367 634496430 436826090 464858156 47487728 884328623 724067608 790588159 49996298 484527818 575188453 191913626 932731038 616842874 957101049 71075143 412293965 327724446 354728411 101396732 209600080 320127226 760412190 183420058 813803916 826228890 8497902 584129485 288932298 201311161 306903105 785297672 373803239 732654090 94238377 226801308 22130899 861177121 259160018 862888690 212560771 896918659 132019213 772896752 581140690 484565650 74743078 669779500 155984698 285394002 563557166 56122299 624719216 301447225 987955676 318352955 522672037 74270621 274136334 552138576 778264459 795922454 964696330 369312977 485250403 574669181 934087301 998656411 85028465 349355395 561124888 264329135 766713910 830046394 246294506 770457590 257769376 176891730 847083069 687353642 937076729 292207631 559327269 567897685 26449338 849321231 95195342 873170218 615747549 952829178 59096446 633375693 755991204 603561575 536991693 71252303 971806757 149776339 459375797 550329358 916279160 822220722 356842188 443670425 948847815 457274398 335816551 383415466 173558710 69765110 438579037 869580143 675629195 959816596 259580227 369047738 278554158 506229503 45927326 310812932 65450026 93303380 72210525 350740940 362734607 596114493 26263250 533003382 987820202 823095518 933632945 881552934 951372572 820400961 51417916 718085318 852843564 605236083 498108499 305715761 40913847 194969024 110950091 188824339 722793647 705166816 809935727 331598804 174587793 270592625 419356058 145037081 765250851 244115596 929054432 618932880 377874348 108964753 434086379 386333262 239205769 87105621 537318642 572858856 425783351 22548441 869151669 520276914 48695333 508369379 513075956 726780347 842848724 383898523 246511660 456653242 148891774 756478633 26814877 535856772 214176766 686170680 206983196 880201548 915688380 108332510 359060537 177865037 295963254 990908461 610729231 890056116 252004922 274781215 550051784 160899022 242237464 97764807 679379397 423543133 479740932 458440927 260358686 721919692 832524168 189060849 492271639 242139378 708509216 956985841 439762514 516353611 256874647 455528967 598796209 252538592 761726824 35099673 251982209 837120464 587534058 262061742 245615497 881300877 106999293 492879872 160262686 57116136 130887991 865723894 26512269 461732485 728599441 24681214 530483202 39730124 913955936 441974029 569036253 999728258 416244234 77341517 900069851 624656682 619446310 760333298 104088296 982416554 96493338 311146572 752560536 477782612 358025808 939534295 925388480 364819054 59227864 59289299 334064575 132929064 329538959 899273522 174095766 313728442 713247548 654552443 909361238 430200619 621205545 676313119 20390399 661741938 250059155 23672740 59778268 687666508 175305138 21338368 428621966 674508697 635686697 307078053 59015847 923131647 709271157 480891451 128934226 78659715 490622250 212910705 781962849 922908078 376136970 629877890 18654336 715542261 946705105 767919217 19757351 934019645 422004279 884281490 722238291 217328016 988589284 400402501 445078804 223831338 413010913 264326966 816008207 940751979 512787900 884204222 297121637 540116511 753146606 744607488 417733214 509108711 827285827 848667528 566974232 241613615 214000256 823925880 655780760 216279403 136079404 97192758 484931398 360156401 826627938 661868952 160272180 369165976 321029930 645926933 236655985 492675400 636376967 833831572 567309068 481048454 40370901 266407932 848388578 595300789 488958606 477642655 797009829 765613428 663218864 425991379 383342793 448873801 136495271 188736504 381810803 268502688 22484353 355734444 824025386 252124808 259752202 382853442 384381869 444540855 601151078 364395083 445724861 613464475 254692009 256146110 753356130 703475055 510335068 442409213 249218735 795163063 7855304 676017110 858724215 969815187 21504253 811358197 909811153 285793055 61741415 759931579 597777230 362850355 247310109 526272908 759893419 673926051 268539816 479898724 610528776 896294571 375091171 492312864 856057800 720231146 833528212 935174203 707519166 566172539 17761713 34389517 62816283 311583033 315076876 697254499 961196099 797156429 595568937 831897813 35567307 935217122 428624166 889827338 221638014 147647691 302929295 358067732 414343798 811909726 251594735 59383077 194932033 454188983 173639912 815582644 7425096 433769404 318570068 914538849 288109004 102694896 862331164 189534924 196237305 569765676 197480951 658052148 980922193 643651006 850181863 222432450 783541139 835508901 961444971 124754587 814952731 75884063 815419244 968657262 473426678 347972340 379422250 381222189 801942970 122100974 441536508 931619290 617391867 112464445 337987359 407972751 113708931 180981886 966751543 563475037 739611415 284060281 451156991 37622877 113471519 827257923 913576558 203112435 946281614 395348103 893454154 438828693 733886154 320442381 421696454 392004534 537640985 113065010 457607448 282100099 612192560 673234332 277158750 485857508 551218255 696927383 698121768 315537413 242318660 481961002 597462217 296156821 326113213 993867967 592267675 175847741 385221589 393764349 933686801 248177281 390648259 187295442 804177401 643815905 997312081 757941111 773034900 881518239 620002535 133611860 946041433 988338441 93293560 21296351 375852520 646837969 825044163 145472053 129356386 486356144 296410633 293450270 306273251 535193005 175402052 395302387 48015118 360989990 826187281 142933064 252908610 947826099 531167339 246390805 214002564 441897675 378459620 265424635 117376541 400186355 542167899 995207541 696314327 8991276 733626973 909932303 751227916 298605102 491583745 720153563 933805499 169721433 461021171 711790782 189419025 784637511 26745042 990398898 405876569 463450478 318925693 373188794 625746481 54767959 354290100 451206509 561406641 490800422 526396276 125180417 527061007 702109758 25969163 468982948 387193841 255354483 222181132 40184622 253185062 425139799 623082177 499198485 640684995 899458791 892032050 815529316 37271070 783702139 30654191 952005598 325976252 785789911 500254465 129010453 533139994 114188008 906790202 565263767 719116355 537350009 918188077 2432536 863896778 64341358 631101778 269159203 488418212 596079848 198589276 674194046 425659908 403046963 524337851 144517860 26532135 531003540 9100276 877912450 164322524 983964522 213799239 325471696 39954043 603765818 325283164 848456814 841273794 372808579 383536046 167600540 112651 750513017 569346388 129501403 955229939 366937868 973231431 803965457 254468848 426768347 829579709 789519519 743717320 631963496 990737763 956688418 44196430 437173099 41904280 204786950 372827151 439512852 220534106 194869490 432615084 603007188 545767192 868345801 739984275 518036334 265012388 944700459 945007163 278999818 120453658 17342542 518795912 899700292 179293781 213181988 666591377 233175577 963415808 730791493 282288480 283305388 390688407 822954135 521130011 888141517 743692407 122986325 388564060 769367620 608778924 837030200 564423767 921696809 432799979 851404023 923240757 842252801 119857684 578952073 90485887 156775092 288529925 154971775 716998818 606548935 216718557 262234744 493489091 562276620 147136872 578355684 505997189 349750761 723630968 719566105 54689953 648305702 258425739 219388363 594530635 554003484 543819389 851834495 745486460 172501685 873835009 363031837 577406644 91887781 588997107 736706302 720419607 633318400 387601833 88832401 18391234 199076321 612160139 965257925 914271340 121574097 878901755 649142900 771746696 612925337 992642845 576203483 529961680 346603953 637093468 169273776 519498364 533007889 737925370 942403784 661418110 472248451 424419431 416438012 980591867 749417811 925970839 9033834 843182959 141240965 531903802 399468100 148942176 372667382 297264344 135739090 467832143 499595896 495345051 770896049 305284091 817580173 15403202 834012751 577771540 232905325 912323058 584121297 21230110 556768219 351844348 668072500 784503070 657288170 592399093 114286533 145899389 815445430 572523518 436140637 211812234 819095155 233701235 519552733 498439170 990027418 135930674 87198463 955302086 500870248 86864584 557880439 331417408 969747909 783005715 607168714 201498418 567002020 111301732 956030821 199300562 352736665 629296898 617399486 389962206 133455870 254723802 593463359 63269152 598530879 154555462 902032961 175375564 480340630 553677388 314359005 326314972 223948346 633218420 754483707 603478209 127511063 223596514 109011196 576892457 293384518 58695457 923279738 371286047 70632031 7756240 109061569 489655621 216161082 586864141 835618622 748532411 999367483 1347124 267570435 64754018 247852571 56580009 621650216 344097765 421336122 350742936 490756805 794905955 45125381 695456768 247054390 340577717 293597267 425904033 234425657 955366713 791538325 69008112 172185282 976765579 414090052 697007044 238262148 55228458 759403443 442302191 247202764 284525763 543776006 427605397 973502613 65321819 564426518 350945877 800986943 152788016 506497155 2532144 717035831 396819794 377712706 827698364 277600228 122659408 496951327 782949968 825797839 409811969 850152935 140394210 135106666 466166730 947061400 776708804 882272740 495588519 498309418 121283429 659104369 152240668 587046830 480865015 477188113 524265377 299814850 8595215 502302655 150313329 447963347 253792546 238471247 746637345 519002342 136992193 808698852 491555512 463928999 716424983 434236802 285921059 492248873 270391647 678445563 408139806 775539144 708177990 969881616 543138174 500428202 725028017 881391619 630332699 485990710 777395620 671553637 269013518 830991301 830724671 598753866 838830684 583742337 730852972 786431536 419054856 703789207 156712845 1749607 658243742 91138781 140886060 663913979 608877403 902034990 42561644 33429131 138951970 753371854 697017586 593970765 353410131 780800702 274789312 856866458 251050160 37902152 397541655 259594577 722787718 435964801 899874188 186878977 299833445 416874854 182483941 691899911 443727664 218187465 245654004 857079995 671369161 626612531 9241928 431723646 107893505 33074772 377965391 188693121 217152092 623635578 143493185 505814182 490307629 790032686 862209751 451785294 724697469 206187134 703334321 905186650 958764589 215961497 882675949 64194664 110439321 328666389 246323722 330211972 963264033 906252334 296075406 802884640 220342241 791903009 94894225 443756099 30646660 529305536 350549255 833750212 77855232 176834987 834333822 577176797 9867994 124693097 429588823 795124122 518359584 637956824 167340264 524306495 336383702 585555282 683687838 149471374 652548376 640809659 264402527 111607144 49306231 746832374 227800278 917883873 268048431 609710726 659449305 933897885 546757444 554534301 31301376 695049291 151486412 937253383 296389704 858538727 366221021 843828784 459611747 46334585 874917746 816368875 246732201 648404208 745394993 993334887 669865284 427082193 100075928 128936298 861802890 535422128 363345274 356067335 458064073 522625311 98100654 888934297 230189182 108392843 571929531 916476347 373671581 672691649 146608959 478640961 874132015 518420119 812361050 494416893 936182691 487290000 710899462 783686913 516954799 333663039 355418718 60389740 58094993 93320985 562485092 948709765 816851367 144984311 377898322 684791809 757813779 697279875 593826848 473307519 780457574 280229319 68899482 278425584 410466486 114525060 930959505 639050671 904305257 810406603 28548066 552263471 43455316 354584862 130609915 232000375 66076714 721569575 438349500 152399882 136601282 376795386 84378767 91426022 93390335 298859077 702673189 859526338 521574903 64335385 598991935 776496969 910028935 572359989 147436629 440916102 625027869 316776835 877854363 361111781 788058600 422715094 557082731 452571559 744036531 266551110 352894331 332174113 958920924 974126465 920884303 32005395 394453399 446151774 272020589 542711436 39260620 505212480 72350884 629951794 475263777 980264037 383076187 636534362 782191658 472879012 795472878 672795244 101447922 805786771 825389755 291476831 612747546 814910680 25934428 637867926 808146855 122014006 139116580 507539883 386847238 206986366 364354644 183906154 80873357 40758991 464975625 234814297 578701073 696198581 778864979 467690201 294411751 310722456 733598535 259558663 841601649 373668026 769669515 796092018 42844833 895437070 831136738 193178472 612695311 680543358 190176953 195143069 892974282 288024697 579519995 880727384 10834210 53774319 822575694 260554742 935470505 23789034 109109314 975027272 720098679 701723698 862310558 419434552 331534022 452348183 931569663 920339224 304780373 396401790 109295957 343547777 104746011 931869004 363923374 738342757 694622705 916204958 41023139 964546338 727184268 346216830 664065997 309246989 71774761 152092306 837795158 593653488 827266360 67559565 294119290 622620389 738658875 926749700 289423647 27462610 33248657 306752364 28581365 837743611 45924449 34980577 851539750 484039331 758816364 751817881 233383552 936810428 115584250 356090818 313922417 710571302 951761580 84973598 164597092 726327875 254325468 540699993 152189628 50525665 266152086 856689450 199538347 399976793 825962433 549808439 863003201 96503779 564944742 665621828 831074565 288414657 27236773 195333 440670741 981924144 46217203 512943595 739064414 645490183 626425109 365153674 34012583 569736741 862965284 250078601 232269005 615259584 521188852 806955341 434043698 119895649 820730417 588056575 327263728 494195816 1043980 171021474 585061972 776023641 539607010 372999448 243728125 180079711 394494737 799503836 275519924 298799678 546649193 818656934 803812852 773681309 671179018 653505167 370640699 659497511 177469942 908675236 4108715 547440446 794447258 17445765 655102956 214558699 312028239 942995691 236555506 269242119 560784687 515022895 408550250 735320992 921509144 954677088 979568069 993287872 537902148 491136385 725040552 364367733 317926503 895237270 824171240 962263982 522326141 459820285 411155937 564914273 41844760 477460207 595831233 227343643 991857543 662578238 531842641 260251808 820422253 39623442 813404732 193821396 274007556 27539304 335559950 913526111 85650173 706232626 18868519 931557029 985726005 949117185 244514817 72385538 793498405 571699977 783983749 445237966 802247663 513743438 839642723 320123878 856250428 285188857 536162973 285740891 788150656 465549034 699646938 214168522 548640207 604895741 921985337 427939200 350398509 369437868 262500886 885496300 212457407 277441996 616756982 584810976 200291498 489620170 641377210 186085920 325493736 634124854 292047059 551745735 915398145 656922177 895307845 299046927 7138062 175796042 28622102 649700192 830276543 562249490 285414887 351067456 781883314 327884437 209620994 376727222 169587192 143953528 444083521 612091510 721451875 364545990 487227878 496403537 122066907 837739508 86874438 497241402 5359671 85902494 246655035 305859812 421769343 12137106 64279914 191818339 592875103 152653069 985189449 999330472 35198728 189402963 604845181 675186622 793873423 755355073 299809335 412825684 371020056 388323355 438371752 383629274 467690356 304533864 255708837 424861319 158778795 359440886 265269340 835335264 543305287 534572607 894897638 652461364 982851184 566295410 725065006 266030066 475980064 33765202 627203643 52217407 911098213 389276854 511086761 316988486 296561750 278713568 905144485 137557654 248549890 84137408 327557741 483835319 17852729 603550698 812698766 400922991 879302539 660018913 222482266 729445454 300694854 507328430 529875474 895777558 894160578 269474259 206619159 44518266 866676874 100075972 650204010 813505135 819480070 897335158 319207605 197805413 490361941 680902939 772698825 185215735 8518938 41640860 250631693 521674172 683677860 758587230 819750575 128815654 740270992 807750178 699141256 93295692 838980580 627087387 548825337 337511364 32246849 438669460 741151346 436174871 689416541 906121650 75719408 7421558 93393024 377602126 198302402 340810670 94395328 791004358 497055165 150540636 73279052 556056492 898586840 656956329 193268780 360436156 449627736 709498139 924666373 254127082 93051855 95144419 409905010 688156570 992152253 478253185 606060946 219795785 266005792 685481204 830363036 349853482 702813778 115440759 126132692 693490974 493945934 391626688 361618609 405479944 338419502 46363337 223843655 431320495 795826705 470599826 556184496 988337775 142129146 294935680 833113238 867669624 850360247 802978243 18109552 162497209 649531671 459834833 76160872 919758621 814880707 232761220 420821165 237814981 589268848 835283233 411973847 93324096 860806288 730936240 345391652 830755159 901501291 990216460 333928421 87862340 82678651 308100831 774789918 131530040 92101192 526336016 186396945 503651034 722743702 738032697 411328239 691864380 520549434 125035602 965097970 143402507 875110029 33449019 661589687 893025362 690834258 183064549 10521066 809830031 415878344 642460908 47169389 598198199 511052654 334978596 703117500 745754617 235843168 242282508 480800052 389898642 596337755 80826400 636640977 512654311 571153257 903088193 72641296 453833196 977647704 796509146 167356360 378480414 86853298 530207940 876527380 161533245 564681219 904345021 465839652 980812076 497483032 628042581 581826619 815146285 176100701 602044954 496919882 576642570 529752358 875038576 919629838 438477783 479220298 967108648 228472919 86026690 442888197 186810632 429537881 218504245 387621554 492711709 470309840 139378765 211691104 485770890 987655207 511075518 876342211 819524433 948794695 729938390 596916383 191512442 200093473 544241746 703557555 832620524 751681260 674677770 243022243 480522459 207098587 470552791 875498062 639516696 437796589 113553180 477164813 587093960 544247934 718877752 835801229 288142859 157473308 398230493 545523428 751436650 789788892 761337496 915216464 2600767 54908767 674917198 638328578 179797310 568291310 646039422 756058026 745443838 716177627 148132033 726491574 449618141 290930178 956399279 340639417 223439700 164978933 196934814 770266614 679576067 84614617 769290925 193266442 333000112 547495558 283569463 369123136 37123140 609553230 391618023 796621669 783663821 563801255 622231566 131985524 453711341 347006320 836478973 492516420 185209434 231721404 5540455 755340317 29904619 843345894 729006612 712690595 681372674 73426367 32505922 695046076 610277907 347102012 769474244 322824042 13484359 67994464 298205605 161298476 618627364 661667924 832404261 809146944 208978643 733323095 372084712 94096878 155379971 203830289 658682192 599676089 309520504 554481332 459990063 357119063 743860049 85016465 632708603 184111874 673391021 528821998 907595958 313212246 405885300 393524046 643896329 479953854 636366904 405496033 566079218 139316486 798911412 256776230 255925404 491183251 794790329 288179925 728356385 334579334 459138471 447408378 202971139 398156239 679453492 895398990 508574486 105667884 668310747 793136639 15139356 461633077 538442715 302516891 472932328 866876377 867689590 563968139 552689545 442136008 79154332 714050195 648201049 509725190 204896402 200424142 708048498 361100084 211686031 93260393 972215202 138900649 194328159 356743232 768664045 653205142 605555499 95783402 832546892 608524498 255946181 318579923 550626641 177232905 5310663 274063762 393878132 329165345 459704171 585192804 354593905 398841750 350050895 331515419 700526655 528940516 459209630 902812284 278836519 630037532 871048449 535905160 670227596 249605845 1771732 765179341 546914471 165043227 191812502 410614918 463270018 525604304 104362049 700446758 641295148 466797397 266923340 348090389 618172353 965831540 796451419 411123772 29655450 34223392 957389193 177916489 416741818 688791807 351015653 570596880 440722136 832873412 630795208 817493508 346507388 65076395 176529180 62170845 193525591 962958077 148839389 59851081 843499804 326554461 443651654 509011741 422262886 586785748 259976084 875212264 751773144 180116779 743454034 116078128 940848833 166044948 906106240 20956523 936303654 347035281 264989336 105355373 129256808 151078637 430914502 789991348 225691752 648632789 742096435 868784014 641238066 603367122 521075786 2369343 671183060 204636933 868267892 745959598 748973552 64218121 629066397 450434491 514981318 236938663 161080840 139220427 361614067 880881878 980255062 696167240 877598595 791363302 115419562 607458116 306028044 154675054 388979603 137912403 385247153 297890 308221073 220294776 517177648 864821224 569038304 777709094 107231718 870216095 985032417 228842254 551800611 251261302 17543352 589577986 336856344 764025274 886354158 728538483 556272583 77291035 978717175 22891412 834336543 993236072 500043072 74036223 754330994 183358052 943303341 895018357 119053441 941760965 37284113 678003807 350263241 871382864 862146101 206126486 916775217 887468683 271184247 706175275 809608657 571572737 640230740 174006127 251047483 616315305 309937918 863107722 38069520 754575845 537601203 211447680 357044279 582062534 493425526 268322374 426388507 605926412 925966120 458720901 58461099 174979908 854105933 148422045 472302515 857732265 9462095 436220703 706940328 661898903 947684304 991514639 412507736 313447369 169177439 757320636 709528243 158802875 549636354 260313919 507739285 197136038 55737002 831500694 746446544 692088587 979365202 146458142 126244398 15552056 756453405 510686640 153480179 551455701 704635899 99352904 156160272 425952271 208258248 954216469 995628066 92461002 763580977 453175009 319238274 637437992 384437213 902528496 257724865 372262051 349854707 778246053 395670866 947284457 643899370 445969163 582358016 192659332 155328293 665909788 363002709 899378021 45127855 229966720 442463026 269734155 750072563 712691825 961969933 809047442 481570209 401858056 228749294 300010327 653149660 514162589 566449149 842365462 68568170 624451849 306261743 476359548 803920022 712563961 978941946 329628223 526788146 397689953 463678195 362607531 926242807 168318744 975068265 779843900 421032448 39397520 336044649 909679450 953484096 114066973 998494628 458850362 573992990 290814332 633044803 250353144 670176745 587989868 291657899 760940435 216293442 152347927 739276314 409748224 704164058 181933779 528997843 630470453 548740303 638679154 925270993 560555994 375775380 178409101 28726808 452528730 706801148 504189822 250369794 629051146 150754552 484269048 463053566 979550455 284021135 75429146 726242725 759239192 518110449 581652431 744588286 634584873 563076516 427298327 538824014 990922549 668687896 565490181 532202463 20472996 578227300 813464548 622408512 143545863 502114528 865739212 698644609 593940560 272870958 938358708 982606500 826559663 425459056 855770726 248819331 136883214 79466721 870331237 108548099 8700223 61807473 304657813 904135474 409050336 340989995 596631920 638985672 207601298 739976107 794133863 779523818 992717116 881816308 547375338 274281702 41553651 567400667 537561714 937024404 697628791 169022632 233377758 99559561 932445394 957618756 437652768 180393802 72447899 761637545 816971648 252814722 304883839 763616109 812884529 815831422 138200738 327259783 163747342 300475576 401937407 795919900 517231660 333519495 664326976 807203506 337467309 861045067 730643791 65818164 583317828 772159062 80394174 804673972 854802838 793851733 350086831 734172323 689420171 519419983 593417217 90356791 435834101 127604468 261643960 721194419 55625459 379996940 547883925 98116245 532579738 321998038 401718963 227897661 69441030 725067673 8350447 296505229 268390110 229658945 448707450 304391637 897402310 281316440 453345109 428441509 937632580 790517579 506159422 486410642 437890938 278831008 234356502 783569207 994373199 900779091 33901544 688089349 169934638 411192184 202134698 130423957 434207214 863757450 438303217 778676988 78978152 475986685 515305567 632136305 524949473 962379577 85119615 665698650 515112193 541309478 658633678 576812408 333446318 677006830 927335606 40337505 282391742 434484725 146381382 405405044 447162648 468109998 162994175 921799415 594104974 59250861 590991240 281172415 671763429 878626963 168294521 908522920 867641362 746026914 114910757 805438991 197104933 214509186 487605553 169048928 133199370 46954802 93100869 18511230 376358328 315421336 199616054 985685680 942891352 777480942 416007951 321500323 577384525 567560123 710251957 833816336 680321372 137820589 758461784 823818758 973979193 613998180 882478735 332322659 627627720 151452130 86592044 348501340 621880822 175859937 953398098 64821450 757115074 277636179 103553925 627924813 674973426 436919118 121151056 341874452 882992488 94912805 901764648 337173798 413887076 446797986 828798708 618374605 616263411 963257024 67401938 637350325 599911884 332187732 799537969 324750040 570193393 717612139 435781897 9859379 545967400 190837830 882856760 21843151 145072354 584979820 292554160 761554242 671591752 920186945 898597073 463744155 878782209 537304366 933606785 938610896 741010378 518042862 14638517 912277841 735313939 189081364 315847760 814325107 110392037 852950985 206273810 678548918 448613807 961414443 181054090 10952804 4665743 997655917 439618055 421525115 389994867 251622134 69645154 629234626 558947476 569928292 602395160 337906376 721016371 543704017 899310932 279825549 307205237 207193483 908223216 850877021 468072727 305347603 837503766 563039446 414519685 279700747 85739796 634714715 989732055 911086221 412155736 198230222 139282750 409482868 98465276 204654469 586097979 553462551 682919310 835170370 923518476 774434489 828199864 135084063 154003987 259114810 187393088 204995320 625224386 215017473 99497531 778598709 789764086 547036887 519362403 117199681 109278456 522730085 272893495 932592693 397093542 774614254 829882487 516332230 589189895 732144749 316537982 912923850 48155355 193077439 294888831 187848085 351449784 783693844 435679179 543546551 699070255 203131781 907181232 460586376 449331258 509585963 194417683 508298280 361433276 468228798 787831192 888636042 842686702 341035003 364173668 770988044 641923846 238633475 454241782 760858510 519863020 217926750 301396588 960426551 220916067 200733991 270175621 19169533 660422078 580843380 975402549 256833008 613266021 845126986 685545904 410648196 533094979 599878232 18241609 133222051 142214996 195983656 168537150 936302377 778567509 486652827 497977084 498453264 803440647 370040347 175934064 53399251 145412407 418348736 608517051 819424601 996476426 309941432 352522149 130396612 76623818 460960787 610993287 476759766 701158650 761655507 46424618 826599835 400184616 90963397 2146915 192140634 344172714 352676825 795503796 159701777 63121330 37321544 951934308 836851941 706623864 454292586 997649074 104689580 913744667 858738376 233766267 23262766 315450812 97044031 623991478 744164143 675595812 350464383 814642529 642912983 883283464 868996531 245525775 379887978 56144921 23571899 87251510 299384215 56040795 482856168 732928417 809161309 221255800 30484858 149249222 113989205 523683806 360400983 956941630 960591164 201191748 891766707 965101687 126153789 141406566 141081386 121700278 571577283 147298882 160401621 249811329 240503927 854255248 920909657 372576987 592034564 871093442 987322815 321885835 824992908 386725479 201621336 301217304 324681649 611491099 855150690 263975530 621622568 304980320 591455724 683137103 156035993 322054820 545507599 117012253 145186384 255781966 362499027 714047951 968992905 812480113 842524004 369787487 218204300 41343191 763044539 228955671 138308234 649985431 550694118 692993555 755868796 460046799 412419674 270531064 439997147 651640151 781780322 399570982 623125880 892475144 935353436 197494728 879558788 255235518 996485677 830946287 462990901 961884568 408849875 504590910 708422535 355485643 460139347 14103115 639398020 543367026 977257629 51318771 120581674 853765393 869874977 443109869 725590421 552298680 107496102 391596736 465210798 266633019 482810877 714996713 722622264 735086626 101808548 366498688 874793856 229350131 786748731 180621892 575855884 118507580 640937336 538576957 486254852 274717004 284957552 908943549 226689710 473699310 70988908 551670446 443472653 575639304 248861380 483133873 588853510 494562229 886732202 600379947 960489421 19619344 118070828 595272143 541373762 810015765 463260108 750073890 987424894 346158259 139024852 227688760 845104350 305135286 334820733 489910110 649323016 113972199 899273390 714388415 395893268 868753395 908292592 921591783 918126635 946896846 675934083 646328090 605985306 827829179 653651979 753963456 274314670 110735038 695858489 324127142 713639472 827714438 924017258 118849579 805139310 807102134 579815797 559627828 796849141 889592430 663284980 417098654 393470297 694891206 780528102 988541404 69894894 99724001 252408601 154475495 804882259 741618112 571873947 841150440 521023475 891346267 826768703 485387122 243748917 411032083 24701527 270622960 241046002 253998387 975788548 605215447 148106248 667458342 712108983 286173619 914662519 61672045 549629208 147052625 802098921 229686473 919121555 938227010 203645159 38609464 467150046 20124440 60230917 778995042 993472830 104314743 164797245 664950022 232733202 859458329 385753989 502517687 356243837 284770458 277318877 197064866 4037007 226240378 155766683 362108614 88240139 281143756 377137250 279725696 991315135 251890523 888013615 665059008 166597761 348884915 379326253 563674061 56886302 888155917 471696751 328356471 146628950 181404228 159781 342349697 473278086 32748801 979271451 668550913 309975912 385781329 182030519 593637276 441493869 968623935 843541768 285154459 651660735 414474828 707514315 188131342 27949395 171867732 243611813 711263216 633537475 309966074 161156869 104002654 454300630 734246347 417589036 60266020 294652839 758516218 128724966 327036175 270997682 451810309 204167645 625016931 380020605 566159633 940079247 10698990 735186032 225167294 20868045 605069370 917154764 730460643 27153669 121323021 177298566 160290736 799074900 783558125 456507013 441765800 496608110 770869912 415535218 689493463 992538429 807821541 99878038 641050365 163829061 98312813 331577614 765322081 889814887 218849378 866383990 507467381 579339998 214279215 279731436 489539565 163283663 942545386 67431589 838089464 12661673 912713618 500868980 640627848 330416046 195566677 342060924 110662717 564803029 280602658 721617054 65561622 130413144 717121486 653322738 280818733 650727591 439735261 416219169 422394157 663076730 869726134 204444883 76182048 979156231 636445309 522076769 383094212 380415992 942367567 824018234 247379685 998308383 431721108 123267451 263392629 765540531 609318884 906506972 880032862 619508214 944599281 118839728 187976283 452810104 181875156 237162596 766476251 965360490 830080971 263728037 745695979 258165766 867233557 624175622 686373641 905372215 821695852 707984459 761748183 608566696 669356002 877074476 165593121 264920216 396364642 713617344 26521233 410954086 90349112 982974378 790681651 916431578 223162839 10940216 696052604 881517265 8025070 44059170 629342288 568403372 201159695 912820201 123197293 274134703 390846252 785882008 614362558 3047523 674937812 822428518 375546561 260209888 469811115 477750598 608433825 428887858 257940964 880751812 163777783 525221014 81530186 362647307 310547265 975926239 468057384 122894359 350203821 937129650 254354476 963881757 811193288 645677988 449459625 477658029 796665301 694661177 558014371 31930740 718406605 874705945 104557452 724682773 871253225 251669252 411678045 626787440 743794830 856534821 64263813 621127441 661064187 711264676 336788151 154046977 205066565 168234575 450691177 805673748 997555949 658115715 879509094 343875439 224792126 305336904 883258506 955508400 258893308 233353617 198861877 969304359 224076858 643888005 588816558 242205642 573090787 665760579 795409165 589059383 138073589 800705129 346822115 327087013 984107850 294626205 28548197 27827213 494402775 817169387 779564780 313702609 357494095 54037864 705223313 444638039 902341629 772176602 168671405 276156162 468364671 24842514 971640582 240066067 103252754 258553352 167691058 965298831 267795215 579052956 86398192 146123155 674935756 220283957 690539270 955028215 48810455 56871833 958419428 119717652 759815016 157880942 988663298 288488229 507876775 288392918 381835480 692283787 205515432 161618052 40419377 73479610 840087031 415388806 373695432 322820159 488176985 635637313 271448073 14190500 465852441 860591715 84977479 996178071 638398165 702880096 411290846 493683901 355157410 492159668 860135754 399986685 483776582 491975123 98931966 957331301 414371180 356969806 785242819 826277619 287951598 48172508 738372304 81931300 682982479 605301035 640606202 609386510 609615504 416481756 137115061 399384373 283452456 205566531 278514999 912255413 347574617 570728817 634649531 426713162 61266866 792328831 2361676 383843978 306478282 481794015 963328282 521269285 827209154 156716730 428284012 448376894 166934738 655490285 466100736 17566029 767261850 839586635 563888450 885099946 887990407 3443930 260571298 798645106 48799017 302493849 930117561 203830120 532614330 964148460 740401088 553641448 693096970 976372135 282428188 381588740 868936655 86483490 829792168 95913187 996719347 838351143 294838 906219332 302974153 246091461 499545326 617653069 224947577 889023974 893432374 334014728 705817814 608337135 282508882 622150658 195715074 20754864 581517081 70716531 675020351 807842849 759662768 285168591 610887416 630774472 121151427 799282454 438985494 76064020 165002453 171733883 268270654 994383639 945748704 597888269 682453219 560388358 829041223 437934895 217230977 426379294 492066090 798681066 402414964 15338221 715426689 171037510 868823550 685766863 661082446 717190362 102699099 662130243 693851498 458369508 616379762 775693141 166096686 61417494 732097607 808483427 857060084 460520343 918788365 216533650 632611073 41260647 336533546 907596567 550331508 989849334 96999866 194968211 779536996 415793783 963618183 782754260 396718458 380083193 42645680 573676729 37004598 981372811 881411099 7835164 513630056 46747694 585308164 944893970 763133091 993017257 181640886 132235361 626981738 963256440 478023005 615760048 372346757 711903684 910242107 26660978 665079205 10990350 144291800 931312471 127817291 332127245 103913741 679219661 86304006 261428122 295442069 147383124 613964176 34669343 966938197 327777320 915711043 929886371 230733716 441441150 612002776 407852477 921884935 662007012 720712874 268529493 115151859 992090771 491896454 366205814 880258026 586685917 523738690 755345950 222314320 984721779 869705216 132597387 306846779 372582455 21975377 559797027 43664845 185661327 881770797 276039899 788784701 6438593 147717123 802296405 674430975 903979156 509995599 839197082 841932325 463654763 440039806 919036500 94497864 398649916 654011781 595331833 606591243 742227059 30567888 162871888 628081440 20059734 243340195 921626318 331708966 632571901 166391434 505299712 487058209 718216487 378139210 761447097 279982922 801840072 848813588 600222268 360295077 66286494 688766103 941845723 199513010 823556960 585905489 302221724 96641355 382922511 808960710 617859093 110405466 709764006 793563341 329672946 848136313 992916844 661963178 927048294 168912127 957999276 253448217 162314626 193721051 281362730 991292793 852776973 162620396 88770262 251450839 557596257 878265741 804808180 300692765 639643045 847309047 848212185 318277709 831716817 254728443 311419104 807983932 418463665 66456595 818072695 244414238 800834240 662676959 931206950 332949372 920853301 473311747 369103776 689271845 867771312 362427158 404289601 658274765 103844458 472041732 809478567 262672523 430529377 105657475 907032686 676127620 215253626 77151330 140218533 155912537 126802299 699694532 825648493 748845364 631792593 165630908 46369376 79420035 459106701 453718372 625051731 86881377 949340008 217111027 364785505 925137840 48407431 464350056 216990185 93951468 7141666 37766023 842624303 413481051 565801016 189244294 169665310 191832484 451621155 145582519 236927503 686970331 86577358 981127473 624909673 452867506 218100151 725363928 366853399 41281241 698389640 214304800 432307631 92403411 292103543 80349877 42095933 19391429 209368999 285129248 658300674 944454560 468755056 38624380 661606491 43253603 734186377 825520686 796608020 641981830 76088007 695083157 57961653 183882433 381408250 56498287 329008397 578394121 388883536 185938718 93312055 260578007 401786469 751593650 946548313 194936784 950230986 517448824 141243476 74292410 144252054 837724463 571090102 695746555 909399696 797036810 312054519 914327682 49985323 656679370 275979234 237564613 758042604 286992233 973386001 424586410 30341104 500961354 691378664 460676988 954528056 959224656 69159745 873723416 892412304 70475504 725687272 381673168 984478623 683087622 536048770 602602777 923945725 996608241 80020698 165974475 524753676 105242937 416095500 349225842 849696071 805882388 110994969 206327207 805038261 775360154 765674095 70022163 445466751 529528575 134579642 303218915 671678163 420106605 594789453 440002067 378893912 803390419 249308526 108722418 744502303 181938499 81261538 564515143 115844400 11813116 126825660 61272025 535735482 509136912 511032101 530041530 830917756 34030845 899897584 371201862 435998644 488849920 708892178 106417947 635678463 640068598 68127463 913576430 305131669 789982177 321832504 488598047 282790927 571285019 143950548 504395301 802824327 105453300 547929371 817608203 288842446 930462600 556295117 713760863 86715480 998614377 963157652 380255527 876897541 311147559 28090658 422401470 751411570 760318415 681907719 161203684 80309792 717144070 818587363 945827259 441966314 328548001 261304597 26709657 610429895 661779126 650662429 974044964 318404847 629441889 752035038 571043336 482383961 377518013 153704406 952796365 404872481 913639297 170081458 735386098 524459324 308955380 557885013 25713095 2744000 181841815 691797674 775141289 379148365 90487745 288270767 826669722 596257785 381224482 738299547 666387653 443429305 190162157 259125243 507503976 599871553 205767101 504614948 379327086 685503944 427367400 16912757 452086903 349268782 640065399 349436155 750376646 642466984 207088569 529434307 191162271 599849374 993092766 748839814 802321245 260631191 236838405 58956364 466363718 644293011 570282182 567760538 700315052 980460878 785622412 762737685 558064846 665953076 336650215 11298262 118626267 215379658 157615113 668326177 621919652 653887011 851881730 812356211 85184615 452576159 276707498 344632815 55503176 848037499 388471577 924051023 997964437 264337104 201845743 623563997 848959233 553471778 248876231 270613595 884896698 317154518 999552576 284726485 793406648 263630274 234129711 334919122 213275740 65805739 708096507 512029402 957531537 705866873 51911936 353925926 834341284 58232218 95386804 182214701 478152255 481454953 896855179 710941300 248731167 15434936 66095389 730247824 219509925 329991123 440698363 190895765 495556366 298590495 996945008 486683783 149923379 258715463 373682724 282805494 742870475 626642293 685957026 109988899 19078941 197221794 428880782 420044647 361311649 432005105 320904469 904882817 510364867 95107795 442670827 710026799 372185926 816624047 909917384 322027605 484940781 519170586 418377805 810720949 34518829 457034094 530725009 869685490 958514606 100863615 382333211 305953749 189531470 406544516 425111057 813616834 273420217 449482483 721606080 487988456 895885255 332984925 824764442 807128848 650560259 915712490 480483944 391005844 834723621 476059985 925054453 183340534 774617937 119866832 135202928 153172990 888185107 714721799 778985928 578522414 648772980 326563289 928242083 328088139 615971018 83535638 29425211 20380612 427575600 638605038 32336374 786955527 972717149 143278532 284326105 835049261 218536703 660935738 321663002 493439232 120145929 737584825 343048463 768275319 160717362 157032803 128670895 643245472 584912734 138753384 777733531 235730919 708460439 969496884 157409218 75699079 357889735 98603698 248015725 69224889 887663062 537419114 525559651 202441753 837664895 685861654 829197364 755052176 920954770 455071490 10546854 338321613 449431283 492657802 245887466 761427526 332236451 712296209 655439541 841132860 630191542 157511319 573402402 199940044 337869861 414923799 518250656 86250804 272979218 554424311 651924233 955904312 200054586 772835605 159421468 315704567 119132200 67091914 985117026 51544324 304492591 738611912 716347995 376243182 246035393 364040853 902704340 420215380 280949126 801860969 715835044 993704356 326346534 210355020 372064934 383915311 486925990 759835966 756219008 841088371 426630101 874384425 108472607 798788477 824653993 132150124 350466554 543196407 444235787 853109278 400358981 606927772 514279704 594737562 861683578 304403855 228627498 157289493 140211457 618171996 177743188 781381661 884258033 771800572 797178674 423880965 582026124 198396894 459970508 116014237 191418027 239140591 761548688 526622518 82119497 10186914 980899669 783989922 83001000 463769381 925373245 442256913 984826783 40735750 493835752 128456458 686094640 552447364 164053315 390616088 485902764 191521220 119054758 255857388 101186556 245106285 379824024 757002775 725265998 145043339 649647561 809432485 440064453 397226392 890279265 856063405 717148191 446747726 6846131 385486416 74944138 327443544 515741753 213583851 555413503 477474122 797923402 689369829 304639206 315982070 398515328 352595231 829336838 731377642 126733449 341175258 741058887 83794886 682266651 194910824 188461660 261611228 763843191 913360958 3460851 349996759 280959925 260556590 996532355 396612 246022284 436037691 521173094 892709169 993166743 926987147 374801697 315849957 90166577 729640241 130174402 991309157 942620479 16259429 251667000 725016434 466633658 791406281 531655781 452822007 928048507 447288142 275284382 37022022 44994903 652236048 135171061 745753660 36917493 162185524 369310276 85068166 118201923 376606616 414221417 601694713 520091568 90132835 360074621 283779297 309280058 487280950 762203072 216774370 498993515 269579273 95124112 257346383 186245332 804869380 950291210 301970160 858237516 848075885 255722876 557027914 548252554 405261634 731194876 69037996 804370274 832934192 132742426 441704797 815582693 906747033 879373832 253726999 256545622 913813060 718821030 297647888 443729838 17113572 237985793 993754893 932936669 956911046 149114389 971612892 567607009 14103555 582040325 128665726 262838666 144440 280323427 143853041 542191220 858090514 995836701 926063773 927836360 964140195 109994923 109626037 620900074 706269573 247225228 185471434 975068450 205332443 933922014 750774428 558477851 981304315 759990354 34457183 915951051 756316968 982971091 618939879 812334086 355113547 592366050 339674603 987119074 240633258 839064940 239931006 448488922 871996319 126044032 99854453 21550179 304805947 80711574 269295456 926229832 903938181 17811073 118409681 985072399 467155863 464042353 670737649 790942963 26990964 376934481 603631288 461488829 263579731 881092260 749399058 277644432 571807804 396708111 155150931 506197543 91550902 973679840 636732561 705144420 798594874 558056217 15271356 225349115 667296991 174035070 84950624 606758764 287679806 464370977 928776803 343897839 230758616 344540872 730257181 443729309 607419567 715257283 996796027 89736385 111466058 72968669 128301607 958913113 254217706 351503056 563585993 630035575 813766517 695446013 794238489 623325756 61119782 329786974 459376536 180417974 270312250 393127252 153438323 827275020 920640564 390517848 337285116 277956044 894475005 599537887 520971762 420744719 571327873 79648998 593624926 834640365 333854337 532209977 46861691 932929238 230414815 670636066 303277948 514387365 629745830 692602977 693128076 997067628 642432429 4872560 621377930 579384614 411279198 863272914 189134056 399488201 757635278 410965700 328179588 372624068 126051681 58818841 556427323 441473994 72512260 227483009 459980264 902145862 899965321 526698704 959097948 381898070 905524204 219596599 175796931 47259180 604694030 276442091 68141719 177681999 670186826 817571115 307388048 763278551 214594152 103354253 246487745 277739521 465917163 812817376 228829478 558945691 566948095 29988441 772474199 900693302 868016364 58488036 559148209 162248937 705166980 740133874 498151799 346183804 596412880 759215838 424628506 866170432 352380843 372914720 517427652 191682308 719993148 60162311 467621734 534254306 491664761 878238887 772226448 304535884 379757730 247345493 923489492 443424944 103541653 945838173 760558862 854618229 124715134 400871518 84150942 784527851 526858903 887897270 575092852 679206926 500826988 148327841 163031021 731051712 743983803 258971936 997996484 214207403 19955265 213942745 83716660 485657433 24735602 497860639 652120962 844803308 194531345 359925448 172801649 604771613 11908212 424950475 407396781 531601394 308711732 858989647 114182226 196089728 828278326 746750915 463912865 346996030 852378506 830911010 592158768 58273697 698371864 981820605 700428371 14095959 411580212 439869009 790344059 140229528 917938988 966633301 994208526 70847208 650201934 933178361 973904188 561402590 523777205 534323051 265822942 552376595 162968440 201905638 629363129 858088702 142207517 127563841 561111778 376648499 214606372 608544542 29854862 978437889 227369328 531201178 248449242 682377050 987229453 308067287 953279113 512528723 709708799 119320289 738105962 696585197 452445165 640490704 111473657 598010679 792480145 543950363 183909956 726621827 944264019 591459912 378543980 958954413 283448185 68361116 919307708 752817820 787683346 868066313 695320506 95107682 508212992 928399734 829494051 972879002 509755361 897381459 536089597 123246126 742726551 932958846 950495381 488696101 99022844 123081202 509249685 790882737 117266040 391555770 259204106 370569332 122760431 825658821 454434073 765644779 199621886 654430962 234732036 402823377 273803438 824625185 117973196 773167284 685429143 970175688 750713460 102119987 848744417 226656682 82100774 651333515 30697436 227306842 837401114 190110483 216407553 736386045 433548993 138569034 674879415 676994527 756824030 976399046 585967382 190478458 785722202 171295010 331730345 292405502 621286516 373339355 260035808 283797747 588706635 561768450 555240049 831892324 841035909 511569897 728454280 831865375 453288984 425649043 13277924 619822398 325842320 822204722 490047911 64291246 273198201 93391465 203452267 407865002 489460901 434274369 68837195 247530326 308811466 314254092 579341554 83527674 901259700 614819744 694834646 457511404 473484013 786835624 607244315 663983928 212127169 686778605 876928275 812927472 84001350 609221298 907647214 632559329 22713517 549366542 237096917 847629244 194402179 893379508 629729180 636168663 845071366 158640638 197758482 38910991 754774073 943302887 206206152 342339168 935332614 448918359 130707138 642149520 528916298 466771018 160895384 239652668 13608575 652782375 439958090 70588018 75305363 258168886 711892983 746673103 358413510 622168691 284108626 136919803 198183658 413700855 608568514 539393601 315710337 972143185 342771947 666230425 26436815 792395110 713386510 711942656 92269751 358749831 609577021 143189730 549087138 158927510 108855696 268480451 409296255 914539067 221792026 768137656 330172639 452980839 117235196 196092503 698274698 582608058 747999832 212189783 57184960 66724788 724019016 976596351 177986711 803187173 499716092 887857709 11085348 281656364 902912162 513773468 440125169 31214413 585194313 526380380 117246358 419069542 552191657 277633986 941464033 885681401 920189597 124338183 7052686 270280568 678442311 246499234 170847672 291667029 645646917 525643625 273307933 628432903 484993604 351644675 107583776 861595691 745321229 723438511 993266092 298422981 326944137 516776576 732457137 575099723 629970282 19195091 11807571 341923939 348185955 120315222 73606487 338293287 654035271 222039024 782892952 978465383 307427081 369042472 984951704 579899824 319827372 192596157 641390364 284557488 725524721 926027675 91870551 144201798 261486112 858157395 243530653 619228802 30213455 412703353 366557022 275685322 560225157 523765512 617729612 545741591 302589745 131039345 408121456 936386458 103307385 245937065 324288460 843148224 876460239 914923674 902503660 239684692 445934409 528181758 321814282 380471185 317495675 638707659 912133770 63452411 402695828 834248706 940459550 462286224 12502339 816992303 783536766 897606894 556938018 442934382 726191394 890824837 279741279 122311315 793805804 512438404 735838103 747480724 426145327 804289754 427215586 81169751 778223337 550041953 674037227 167730883 107780344 160151284 428802577 293760572 769259482 511809613 789809839 628017314 583889670 365556610 616948725 889034077 893915719 226442272 334394630 511254261 167292304 793990698 232781978 547401677 27863374 676525170 210194432 842277880 508945193 97129718 974771693 795733542 216829773 963671208 128635817 704102633 922699263 459444861 430600942 2672927 20291375 201343590 932296714 541401868 476367910 630821060 233976075 11633979 664657723 147401921 839188687 146484051 720307970 383960361 797445681 994434668 976905578 393808725 324877892 635112375 529963848 773373815 31703805 714694648 862374711 344469577 201650405 724541511 804019701 633648615 810355187 987081933 545141293 560711286 392656678 85421431 863364549 145320922 759549952 958443161 400948966 893902877 178851893 551705209 944332331 537960408 561074948 537535338 386945152 13239005 890174758 693423764 381689934 487040520 154613254 911413180 189029224 729199629 92342683 881260319 814050841 582035988 74633674 614800702 948736661 506368333 734917180 684084928 223540325 955392213 417343455 652054786 365095194 809030454 904881457 475278501 343650841 729934255 956049247 734224287 798390421 605046989 402821479 822215933 946152402 308155966 492176310 876721106 884464532 420630760 370447337 778833576 59214327 682045717 843382836 292941526 146259653 270670450 559116858 925256408 129947286 242254184 504382841 497176318 556525070 252219424 856718633 315756755 65785491 236729024 591256482 142141510 622671806 423658858 812652776 681502902 448601681 306324363 100852334 695708751 30090824 532753984 735260478 422626338 872769170 751949598 70308037 222169690 191239892 36751874 668485039 357182315 252559233 479407996 472571760 713799280 83527794 768894574 170384361 810810120