50916808 153650198 302208561 890510309 280236009 41183081 225070967 297960698 139018940 715429173 184499960 708525597 454701220 399291647 523786084 404335451 920465289 230978013 337957515 791829216 633396172 517826891 829997920 766859309 227028515 232512474 681877468 759902604 326500899 213701226 45637687 561948155 858646955 673391251 63648171 155294176 816730945 814339580 579711636 105590362 788384299 724156498 221517683 300798498 429071876 813061461 96717120 432365882 800547931 727956806 328490410 823211433 225430388 781040096 441127814 675496927 569721093 567301759 386504361 765606584 59003582 258165743 472999535 104226165 791558225 406833757 292329056 656869396 537075162 485072693 12913601 767331007 854921158 650339641 931841555 124585900 607359336 939547202 487218156 439855797 524954522 815794309 701083006 878079557 751401457 151156424 551056178 469391833 726197890 883592010 617101416 415653754 664568811 153867518 415455554 733067396 936094764 614228124 162512240 537015695 831512535 737895024 696581706 812704982 102025822 286757664 30327631 330057083 904439280 554920465 280338744 885275979 144625111 101436969 81353645 210455992 152356387 614646607 825830833 558998911 872513537 311075959 821706890 860140170 702420699 151820598 778049128 127797768 21778516 322295620 14270751 815724600 841156579 483798270 726836011 73951698 613355783 623746821 275508354 772063953 275839786 586979817 171807262 761609768 459426630 468920698 316197616 151766406 826704140 382690003 760336420 803401380 445653738 244332696 795952430 709468426 2284030 519031249 540245319 679397058 290712928 589089981 679952559 680126879 742210397 300178806 193311741 765741542 648090676 855611267 671491400 194841907 578900848 386367068 68665263 554244593 482340702 628185786 328206347 352578436 880824050 830930467 206546875 140498735 819368936 405389126 181954617 591364817 515125556 532348454 593207658 677262071 467349609 599818980 617095918 886963570 897650449 820831757 247639166 525011822 96198291 19716765 885547431 372740171 893289939 499935221 273095267 602328955 936188034 20668155 145179753 666472081 922688993 659147700 881310838 397192196 557212525 740448049 429203959 78159958 325944405 604011510 804355031 435620800 344062718 116184668 315380011 222116836 392639797 898857859 614033058 559452313 645692520 328670724 148319056 491301134 356627836 662359814 496973751 408708667 698114101 663307360 179544305 353959493 511490791 188778332 786847934 646773208 303207531 403364976 894696665 852778332 920406198 175471121 601496576 202537007 395256128 692533454 480678964 481549272 382712749 402628344 265817913 651111263 618210006 22329234 814826608 343308210 906554575 655528906 530584878 391266690 160207367 726949953 489606702 899626813 296605571 249997405 521689025 325421541 38181709 896579068 193642767 844667308 245871414 403220071 671326553 525868422 316203576 368477683 480127874 282271132 70637160 826238351 707547027 152761820 86162512 635743797 665008757 586951364 649297305 576522225 370288102 63971657 839308674 942605029 716115356 510713720 100841358 860578028 147100708 734995564 615551068 129768042 55229059 461930303 485236696 123775163 210501361 434510954 584438927 237498157 406932321 534604468 104086427 387488934 451367113 81165330 412275022 441745973 567725073 930495782 881833968 351398942 706472538 670333711 469790654 395164431 51758365 411442410 874281556 903775159 595675424 741164575 178116221 499220832 289154957 493095551 799368378 363696682 2434906 200033086 187931362 763811709 482287430 221623757 68989121 545949436 239541764 384728169 457662929 477396964 222715094 268853141 894131510 559680297 279417971 407954088 151408600 931376805 720659203 827559918 939000388 209819342 659345718 784842783 596136174 947504281 387074298 529576121 592852763 432063367 399401216 492464753 634130854 886569006 428245234 213523889 190422543 838382438 8579446 750710210 111683619 775826765 386171859 12477691 90414742 405491519 569203652 754257633 912532781 282905677 449321128 646230155 564723874 342560057 119060904 812811845 37504217 326045002 213471475 927647609 432258460 183508165 699623572 460896474 454817994 883736740 103808263 304420817 116322698 646298409 595813279 903497479 258164788 270765384 82771417 503922051 668428633 255031303 782292266 19826048 784871738 36685858 76610050 495895591 778897973 469496855 317591961 829780826 605185301 358721785 163948482 36501202 823841560 49786639 531676003 524278992 451633408 764553280 682606235 793509469 51528531 456735455 773070947 275873404 155606261 736530045 186403941 774281117 778476359 748880907 135692229 13035044 144678170 409873414 353894544 21901634 821687129 168912228 398815302 181245531 795532324 549155597 183594471 336750322 749069441 150068579 457816470 691196296 391736967 348920538 824407702 68120293 136425927 25557413 819688416 55912754 377434576 530172451 871466599 701974808 205989398 208337071 595025525 82732369 913343806 553243795 68472627 191787548 274603170 480978837 124336682 661969203 301764802 34989122 521957289 229282062 466567653 678010104 167005922 52064361 731983004 903391642 251685556 346016700 621314609 265790567 191433203 294480288 452928544 766092798 299445520 906333887 582123705 101126037 526383444 394414901 243560731 209906456 133238954 642544811 718080604 327784628 500088670 32631288 584278434 163982444 631986919 675837549 610392546 18157213 741431539 226889639 48832299 533305327 230755452 697119214 534098474 21906590 167817203 452294300 189446081 190261212 912039126 319614115 711632580 123649476 732996752 940161760 126537807 555856825 302760133 461078040 515755593 675948179 4211469 646625386 510174716 610655927 86181887 946327133 230682019 944651267 734414314 314175280 516909809 23367469 349764932 709028705 502538376 137687904 234449788 865046864 361388301 172068703 67286820 156957380 739839934 471876176 283957896 624783568 823304194 724872937 144302790 355591396 339041974 430085212 333628898 236570143 12626119 515815670 147188784 451032404 457299134 819477953 549588049 558581496 803114265 872644333 112416348 687474630 923214811 365202155 472774784 94372414 164400202 405074333 52282283 789327643 830248170 704357239 313118679 763733365 77930899 858070484 877059952 780148644 746691626 232186399 493838047 531601809 525706217 552902312 292228684 800793585 804682974 423348855 192850591 627233510 578784810 63519853 324378060 192239008 302814032 418178880 835575196 817328905 489513367 695116752 697877923 416195435 791443612 417599889 470015969 30622895 259760751 25881012 802417980 105681807 203226365 544262412 548408953 109809076 635641161 358519821 894306507 600190711 82769817 222646637 441420694 598029981 338843065 902915524 738011299 495160384 733414013 378157806 124448593 841940300 443187316 940586069 539285743 245400501 157193735 860597603 929508062 207862643 423820523 312669981 620904742 302889117 252422825 180421052 141985682 56309356 61261798 155375237 379064446 1387450 445811294 891748616 438238295 834037854 682600033 719852242 41189416 921846990 540571221 604731924 441301994 752021011 252504723 320974550 168462298 266549240 44436831 684272705 740956565 543030391 61229733 796466872 86725103 382712415 64815323 306638232 933313573 485221175 782443779 123330778 519893163 138188124 635937724 773130327 714112358 210617000 779230681 286555368 836840768 942286462 698625933 117255871 340366592 463067768 279128190 304284791 206043061 880573410 386279140 899828551 229563256 783955894 12091530 632782594 693183620 33075724 435038673 753586577 530959854 192803088 569859097 106107489 557616852 761180270 655928485 6465766 364331055 268765342 470633757 134817979 773225260 529264842 506877142 712415204 871092999 32165489 103506280 679512020 130949826 18369383 846958125 584345038 891916703 86657020 32750467 86907378 686291986 545010451 656782369 116133270 945630653 153247476 317546295 399873772 89511974 400852885 15689260 3414521 661828826 876068755 424445525 937036693 845970991 551234083 652149169 450725882 432885354 240235382 548949723 926650623 315013894 910787105 357536779 36535418 249752375 668921099 533257762 77103894 199358313 393294294 76794887 881321145 175291618 92772595 697643935 298517530 753251006 441286822 938432422 84051238 949753740 109673794 440720449 241267879 231047691 75504265 487206668 905067373 281894915 359944807 775185423 544700656 260719638 403498479 144815972 660860923 415293692 428450271 830390966 630348186 121204278 888131671 521048026 123053432 287118014 517281623 50405477 390433704 660335476 551904685 30984315 391428439 369630710 370171535 852985342 946969768 455309118 93967474 512735869 892935444 738870751 109544738 521978782 832490698 263131050 431012370 29188638 911021632 258820137 795146200 464431857 751714702 100007698 711486870 331889079 296741629 138863514 711317932 283854933 689090880 713110066 841704045 151978792 901434297 926265987 6862327 33552787 97369073 916404867 435440872 452120021 499890668 628818373 206245238 152811830 232237989 654249260 824407519 254027012 215413467 320112238 579055170 97093723 115794851 404216809 708819792 256376952 35930100 575796756 521749595 348405604 877382009 855221402 507525654 685752419 103761520 354626141 251665715 383809182 421886638 746164836 30559381 355155940 801681150 18230018 523347046 427548410 124382546 137203687 573392098 247992029 591189638 39576047 24578488 29110505 419150481 143148710 335449905 232543803 454932849 73789717 815601262 50920871 647329666 699637838 510722028 731639084 430343760 782309964 678053163 68098435 607966628 491031697 437121132 341262658 51385 718657999 701736489 14342256 676396441 286533791 390809659 38517067 152344006 379956838 751253125 485295016 667122401 818939779 14870800 351076485 610809361 534867629 401784918 239773202 556073460 553188 176655040 554173740 561481794 786041713 439157457 57327932 251972422 201518089 132503915 126058814 910455297 722804886 112893104 118465634 884798654 634323593 752668843 498755816 794829421 721868402 771351523 803082182 741377150 646118189 465715607 332261711 311486220 461540947 496344676 901996932 942546180 25198631 441199524 351644341 919484183 580278305 850228599 422587783 682587181 783800438 777690040 284177131 882588147 855993923 895744086 453576049 408381389 641250145 719750865 270730358 534110453 484915148 354651250 242485315 820682811 144866404 446412151 30892644 673334929 615380106 11667556 483886564 912383693 63376 307728315 459357686 757282927 566772601 907588171 245169530 705765524 125692798 136662687 563289066 7085188 43538610 802216688 255585713 800058343 946039696 764333085 220287122 81992437 649863614 268753103 425897234 881619534 808639705 295167981 34523833 143548761 945199096 715560817 133890298 778454034 224264689 918089258 877822366 282317598 772066031 50574418 468728666 475944189 44204348 449796729 460766803 726231260 718119538 729679426 485442681 593716401 453094949 303581248 789690988 819370781 433253688 206988487 491277681 234174603 938718567 107479541 778548136 625445340 705158923 946174229 848324864 712048355 515119106 399069287 611276190 537066982 362890417 835853799 645875529 787150086 224340172 659799034 72081509 535343177 209190 176754551 702091531 589634576 205977269 511263497 122153719 445058341 179136874 37372908 614539044 751079119 292583975 1685812 502542112 265895221 762010284 245677578 910942588 488951047 785123991 508246842 595751395 556082044 248408119 647756380 151402166 366826786 863472778 776424173 267243180 483302512 744739913 460172824 106494216 698710843 75683085 91520816 183926000 769681928 943892886 76422890 903823272 868560321 867602980 768763258 315882334 255897166 675650373 669766748 484287077 63565563 5278991 102541881 197435011 754476735 833071042 873711031 695321053 334586509 569675470 864965526 752159724 272376845 591311941 418735882 84563258 776275507 835814643 7462867 319403398 666160594 840556209 533364017 200144322 754417163 792211455 389938510 330813182 926476442 847387252 434932456 49517558 527899974 637638616 676757435 265043130 664976078 210850331 56408126 252752916 565129410 604906317 482732367 883117543 689309920 504030361 537461570 63002082 212048112 887158338 166149655 311539411 254175055 906745122 406210520 224560101 317833035 452339875 780394462 217086818 318600623 210012155 322372821 348443706 587261405 613003631 39348764 615373347 278665288 154004184 372778162 906503309 652956069 879309501 921534785 684101410 775838105 603003797 466131111 636488145 566568356 843156736 373213474 68523330 148388491 616495967 234819961 84947139 849026251 771160460 240585691 189439390 233806188 425539615 45443975 877235374 321667000 66366113 364951223 338814177 515356244 227885919 261990329 450679276 435451066 812837217 400231832 347093758 517802901 336692239 359214738 554292920 646310002 443693699 664164912 64749618 301690845 144384759 636797498 152670456 224960713 383727895 269759571 232282658 67389670 471588979 67827010 395747429 381089728 818512534 338432857 513504008 326720495 567615887 592500295 50258235 138787033 850350960 724997673 25906358 834172444 463882973 914576272 307104217 784615810 99486638 595989404 837020939 668277785 453258570 82678414 858009079 850770007 672445667 80923688 722974779 779416774 338162920 282348821 653979894 899773178 139190789 120337968 864324973 946550505 58465321 755927671 529028177 809483808 869496377 863941860 241807013 754904137 106663561 194636939 67074010 40059571 85688633 44329538 777522307 740111659 703135130 654799483 259837645 692673240 203909575 679302186 735659043 173676229 286035941 190833921 600984397 624309127 578294382 9912279 537191679 807661505 59885843 209594395 137296549 202383970 826711782 742856559 47867670 519980532 351029224 63674401 319770204 358941920 527719230 218850864 881162770 846625965 471886143 198140453 272851238 88627757 904584795 516602017 474931510 162401655 314313126 511833873 111602162 283489974 309550725 846317099 751575155 919126093 922458064 611971822 864321356 242661054 810108819 836943599 287621019 229860196 87738910 73058026 685290398 449929334 631988754 267199073 109896002 667757057 699099885 817694328 269878259 344063799 558444325 691551599 82933464 687754813 59715317 406180769 852734480 298590708 708881058 335710552 609485877 807761214 795073901 387569012 116544808 204334962 628580363 916052469 69187015 321360642 913272541 152798288 948143940 938526928 32248600 210907395 502286977 687210707 908692706 43246017 766163744 716148872 949981697 226214037 210606884 440260840 789474689 766169606 760166687 815187639 20217698 325238710 905486101 937794686 816755337 947783527 530783115 615052579 6225655 700600304 578419495 778204935 214490238 354505927 480224202 5747272 749108411 381289889 582815980 325340026 436840435 474845057 942541001 597576262 709577506 338931028 851060290 6562480 156346421 120461459 265577629 29895115 880312972 720645502 535421760 554724056 208023532 272776188 582099843 36963081 445310239 761095809 467100255 268486751 74127098 458003937 537506764 396693501 20104857 119235540 262262781 787757441 228036438 907830918 384900997 200039948 279129649 87540106 265390627 121307844 715264847 669426050 228903458 910332597 676210284 536332800 733857761 780719151 67753110 94842086 703444068 373330489 477001745 916285126 941825286 783980071 795351806 527183700 248406672 948993522 702507706 244107799 52392502 440899618 27545789 691610973 404444930 420809263 346113532 705447681 801226607 746794155 418946662 637189196 26513137 847650521 348201018 911892760 925101006 640939832 809119405 3861783 653481056 478513741 101568326 818651545 704511334 141956532 66167519 251343111 645849733 367571462 542548901 171204065 684685813 596526045 516075115 714561790 186924451 507529544 844161099 366877747 122510314 804518710 134438357 877457113 810085265 862639775 183416945 239882003 77076114 108113088 12546181 454361005 289743910 19647786 271272587 875314045 377853659 936251478 302901660 901800054 339362243 604995004 865831658 173587938 296520890 197693927 493225671 351179653 855010728 28112792 762700357 457133534 299355378 278687920 16604999 368611099 312973255 367222266 688213021 329852139 514942882 266433464 721003703 392219235 519519933 691526124 204743533 643348753 644511676 784128673 37599607 493274013 98224670 46527962 296863788 871274867 243112840 426943407 518821347 500706356 752107100 602009240 920896228 250062127 405249470 488949252 944201660 215145098 86407746 689507544 390093411 495658417 169928850 269123481 371035582 211175700 824694068 463486161 835348489 520921721 403439265 21544942 632303604 586659172 144949844 405743178 948107454 42707716 939846970 774581117 745699286 216660104 164242946 880293157 487405072 765681966 173367917 877111505 616899760 35006128 795328732 849894055 755180037 940055677 208260240 192453307 826222043 692734717 258304807 421367669 27080011 768540693 841533824 442991908 707932249 627262095 672945171 283897304 490325271 301375797 468208955 744129768 786846876 611681149 216894058 744109872 589199590 432290041 292064590 492732992 7497432 672384016 447463503 49347053 885052547 440816710 166118836 369279900 757472422 302105254 859181106 339207683 197863976 932178073 334680044 674784080 109947369 632730671 368830307 132672555 708997591 506877841 131167351 554294501 92676130 138492714 40099366 776863916 19276238 586725758 112435040 215673240 899100175 177729406 566828586 834982455 914972862 239351973 546691984 122562259 715364660 597826878 550408826 727959725 681860662 805082225 885362662 937980215 772258870 708223287 811124214 389501103 99830618 856307720 449531065 170236737 153332 818312538 250893038 780965774 503465985 504345755 94689572 140591783 686379052 597239937 689492437 416143238 848158675 724654831 888331995 871165688 474512457 903834188 747604667 706229481 756044709 599857210 932378515 743802922 387771698 507668034 181448666 42151853 368875872 658935302 709347947 796899575 573687672 674468645 690247551 6144275 792430315 806636689 928408510 505799857 239688177 362781007 450639649 699524278 630040675 813106074 885254229 419452585 551542720 246311017 198755788 269195715 408375936 688256158 391337649 509439623 507991911 267235368 179221230 116635976 818781260 840761950 102030589 77604927 930140888 156997100 111077676 532337282 764687322 735741965 531728052 865647818 217852096 711879524 251957053 573734089 288402414 127201694 904402214 435112896 106082291 510159813 737145780 349115222 470832830 477283153 537428251 228712070 520520961 604212775 139090291 343036457 560502058 307537462 766989861 427983877 805305285 221038836 804984064 30372588 638837642 889107113 901317859 745261999 545913714 346123954 80746450 222744483 58427551 912482911 292229047 233092212 248953753 905047264 655098542 130157624 584466548 810199132 535774227 820978361 650994181 816652945 904098330 428572735 391003209 209548826 645902559 361443402 264805551 361203734 218953227 138614724 338996355 688715507 122461106 912611254 696446940 437571548 100131083 813125661 231513200 377742646 656404605 761356883 387727604 144660701 70910722 197874955 897578518 153843272 872026214 132528611 288279352 506891398 794659880 483222667 258884927 794845265 636953872 646330073 581921248 199770399 594619164 590393939 179673622 539076898 601241545 644011052 728292115 537996734 706102516 811990198 294346625 227286510 739084527 366015281 307628808 631025430 188777387 81822703 422145625 76923582 471729727 202837265 761137352 756395339 785537717 662589549 715998494 708218690 378456281 769777609 829069342 502765742 614384602 317611038 204809683 879072620 337714932 804993326 375188511 702608051 476065355 731402314 706579647 829296923 733443173 433605420 521538796 760727675 85358350 62602263 583048033 788367145 341266508 84331139 640587340 44152809 365880171 237474063 39236680 22284086 736699772 211455894 183022939 452212282 451841457 127306935 783886749 692067799 197753057 577139698 729877746 389437769 890131542 192809807 171546271 381772416 499779263 914032167 711010570 308298582 535009533 539762725 880358292 162486934 631834782 634163133 75481025 930317140 206677424 68649574 486135146 800599413 637421433 112214164 865893490 847445985 166153192 598444962 620217171 586003683 211034676 526134995 508902987 465079080 594906750 601207922 305206478 270447783 264846454 836263494 532293558 760239039 502699144 314673260 200200491 114639266 716150348 949304571 327987979 454351256 822141841 146336896 103291469 250751595 805220212 489520620 250239151 814960235 28196379 84151281 311559849 712279078 505318007 554501338 863799341 370925459 519067540 108535147 912207450 440864587 419238161 513558424 254311364 906827846 678685751 44118571 185245550 595453126 440589226 99318754 35767726 92084224 740945871 795289003 377022891 354359846 542786490 130101530 17504320 361107184 432947261 530466781 809288221 624575069 403870940 862070057 277568149 107388104 737669123 108942326 897345898 64060991 618105231 49106676 678215228 892506744 129977555 213220627 20655154 874582049 738589966 608385777 738271554 34811822 301306895 870476796 753655571 299416090 788621989 570718521 71215289 590941656 676878062 523367882 351218592 597901151 766839852 393900175 73343774 507237686 832392745 114338309 598180375 622720558 588510458 621835138 559069935 295178471 811509835 160367508 33209553 766090665 783849304 196624241 112670322 430503817 334906431 555822952 186943553 937872082 842121935 516589981 580165611 672105786 46915287 547427472 329762584 948233338 159904844 552112701 708853845 187093812 855679632 172228942 169308852 18759193 764141964 251011190 80331533 947627712 126053552 104136175 927287329 345051765 361881029 446184954 521318632 407894839 540452749 251425859 142911765 886366981 522828961 69069960 305350862 210366079 622442859 416242670 740777727 226590692 789285980 373253163 280249468 134515807 762570765 423626886 691569080 73250214 400947599 515339158 572825097 59288147 289434982 796956006 103577089 470311556 215996222 744564900 174129460 669205547 278072159 777671273 1872319 142756068 473795569 386513265 569411122 60575119 100992568 313663760 906789657 379068597 877692263 650041753 61524398 172052000 373146040 699121928 563047338 497871372 370063567 797765869 898797618 95646537 805884298 422382797 89965779 540996730 279147237 745389211 82029823 722440438 57439622 5738841 749111785 237332703 635941055 732911790 117080699 749325035 790006312 846739470 38274274 882233778 638562185 329427165 138750234 612855288 933782197 614257929 620849067 694532288 87624073 47023066 932994531 551693167 102096358 630131982 679141933 204672506 902391121 847725760 310562203 716908937 606439585 764628550 224417 172778427 476070195 759853128 811648997 683310625 548893303 409982456 216098744 788825812 487122783 329341214 426834395 240437188 216005009 288382956 904440108 467477290 919898918 545899796 203887423 641247780 863078242 754881624 913969131 616563394 607155381 140198384 925600191 674099731 327225747 224944677 667428885 714435922 835044018 89175764 163317996 694348608 559270699 759854391 760108028 188934464 56189269 288017201 179322817 190996708 945469225 804725934 632028544 206413324 671482157 278047613 593334191 602009462 565400041 32785691 2012076 657267805 236433318 162013849 582076226 168174523 461237532 590629529 467496172 911669072 446474608 7476866 525811667 77604243 200852181 821155806 438697214 733350420 195721220 386785747 566859476 539123437 18575325 400141202 182871492 936762006 32416871 63290615 735851372 868399332 789805991 294191472 627062473 358372761 905365654 353697090 251042892 227372897 224024342 453630458 938316454 566473178 237358363 397307400 804728095 822337897 100186171 356448885 769383233 460664485 695556119 393123874 321757895 662280433 731829782 365422965 755531124 199673212 2043922 810611146 223112717 809411368 339881602 688126366 484073614 201573150 329990890 808035089 366430749 239098284 310213111 90701247 110963754 452803185 778485043 635087192 567489018 442456977 416455808 211233352 394343746 873883375 19050837 725846380 616303837 858407464 374453746 468657125 807447490 893289001 415835450 101262795 886005254 189646042 149905732 65847717 535779791 528884151 209140145 68370941 263858109 109742822 37720452 736241470 51687838 15021251 609044368 204494532 21034926 855455232 17638634 483707206 785100568 163792545 889012560 120904965 927072809 426663748 414596328 40475018 815500349 259917191 578773120 148399289 400032964 631028706 370600466 454483516 923795920 862479052 164489717 286236573 774490210 601286498 888040122 885347889 708560169 639018799 209137985 146425918 543404057 54467702 76141652 298881158 281784801 235347778 406973126 909004100 764891517 416682097 296917838 204914266 219210125 339994338 80135767 709570112 902344962 663820729 195423948 540096045 459735912 321963034 27352443 313556252 68044062 873679898 145806295 727133989 473335024 484848549 743360616 793314076 224009265 203740405 890925832 715505697 804832774 85535245 383368371 493306229 282097532 64967576 935375091 326060524 706396576 483849469 692353 317093548 240284249 372320550 327282233 617764765 641045198 725361223 181548830 334749512 434611813 907786427 138146054 801000133 423648845 430111560 189350328 271937443 795963377 667956763 636106207 392143714 158654571 436880106 329580243 449715484 673952678 217469295 330217943 489954792 69858060 163392244 660075215 737723043 9731728 20616469 69678990 390602216 75986312 944202016 723969293 796022745 662635306 668997617 745028859 141528004 172525559 387348192 413933873 797285749 714739855 775566789 892542017 182861701 917107976 833523576 617588067 425819699 175225070 396611472 483446929 871075743 372142927 171439044 452188627 92738580 738879847 637195336 52287502 667816174 218092275 420265072 642254594 603881351 372495094 687885522 239958396 837505122 383064136 313230796 603293430 105142349 39588216 890771827 933690617 468074694 576061829 836168501 638508219 80655384 823746535 690575456 414914424 818042149 607799889 485755654 380617343 765841990 51897863 819458162 28063875 288892496 249924544 907022722 838550428 110419609 930744606 108059665 167925860 581438954 311287416 51555990 787826522 344540238 690499799 743317940 585893004 471540382 480513847 214802584 315619221 887622327 653975499 542648818 261998310 617907841 175155910 538067575 20451934 100186910 757810815 569871532 703855944 710026956 805617924 234094823 487403776 818535749 768617588 450303052 147880366 623918412 185870624 385076718 549712055 164745424 131163169 869644979 446508349 103353615 663751171 805052664 670578293 160153550 3373388 419173738 891656610 270936853 882250044 630195966 299508072 887719472 494515347 703585185 387004335 490900585 827215518 350072020 144268381 607842618 187396086 81237116 243569481 925457994 145801931 170780228 463468598 636173161 734404958 45649825 857839003 77204122 353451694 891726661 566762263 108638267 109727133 468090950 113048976 94148279 328982622 3265316 880284244 659658833 360837427 406241501 658510391 140478567 906597696 813558659 613822594 193316351 75806631 365367528 597267098 495893143 140302477 193421389 911939836 629006237 56256367 504374523 871670473 655765278 508431201 586916756 625940889 377358570 148592973 259155771 53277721 266068930 635613945 263065254 816645512 113605736 413888635 165231623 633350849 151916876 153316090 733539655 438779551 390627801 361745157 156539713 468718311 435656139 744945140 126384741 261148562 420491464 398227589 815784756 64736499 942090290 268111689 884988596 452418638 676205771 90505294 57993644 489052770 396787389 795790207 581290512 831314279 335524956 219750571 339030299 633137801 565641707 250780638 304224147 938475381 11652856 266490650 708523565 688697735 261321089 921910814 41093185 771094642 626335216 155250624 255073270 506889501 911517649 228883199 394419168 849269545 576185937 368037884 129482447 784480876 776710064 247426140 48051556 292506637 169280697 385590370 920016141 784554469 305800562 765054195 224706813 434569156 132269739 95083180 853706966 541913818 217552901 767610546 72637114 76859397 874976970 765857200 295718650 924311533 151312615 422425210 209185540 166102776 111442888 610944323 384041897 946293265 426079876 774335212 453176809 746544162 240786358 171210552 145306730 831841956 414840290 474417640 562976361 39400970 677221807 285300197 238636305 864631862 894035348 919859150 369077452 151312114 424955662 610619122 575640583 232723320 598017760 684126531 483422205 403474549 282041102 470188379 293607997 591416355 326817227 272200197 679865003 572856813 300800722 885086553 562758905 566693208 488922642 749980616 855345454 719365689 758537094 310110867 907308356 661200057 19842291 707706498 156505498 411982240 826311237 131898557 354531688 477105507 339668995 941545409 373338302 513783818 387168363 419065079 814071102 511990356 292104120 572895507 199624415 336300056 368249990 750917005 610067811 257306261 716007022 29169110 168620083 634002246 753717369 878841643 75725587 345638600 863884262 826537933 15575478 554271495 714100892 758580987 380858103 496557482 917504286 949111483 12460139 293384485 171265164 656240570 60078892 535109228 75934360 715536342 474863114 546920659 374622406 580725885 224659981 787488233 926504207 163252901 901282748 38807362 540630001 188918163 456871407 632323498 934912214 917750475 576364862 839259193 617250673 534982032 781660080 187315718 417329345 859462514 318639758 142270189 205658830 364341200 654507488 226211411 943098571 417345043 207463824 415342485 228321110 286742168 644749298 74579058 899079622 775631019 67094550 410256225 45270676 534356571 847275468 512856045 765821366 589624286 323496473 84497019 333521386 290281288 26619526 751432981 540393270 471830255 884874052 191893713 62421675 4733078 486250515 897327121 243001687 84827263 365257802 260644196 6560744 202657920 640841940 908331794 565043657 271868564 815551458 178301123 804065075 103797209 934620933 331539426 435933220 548626863 661444805 875820725 533268073 407843158 854536012 117371793 107601854 536742225 40891946 726450470 400329359 798063339 385847652 78843282 4495498 907178898 948390505 250725056 852813737 440296909 361068811 25560766 784210236 514769 178367369 251452158 200800356 139419765 80110687 570821000 122504075 421835110 554891196 647980865 841553249 606976756 594711392 794399476 291201293 275241293 368458320 734660042 337238241 398067506 438571323 651080988 8354310 635157573 147338103 644890426 625264783 392710476 505739370 618202986 539135985 670033010 45692653 402561307 410115654 298092884 541840669 415163576 947522729 695593026 720570010 261506995 871866257 300546081 920273382 868128721 886657624 459687807 922870299 653953605 381614949 914712865 381299570 826361949 44994426 855384575 273912074 667095888 780710641 128537025 169561586 705895781 164223423 736283990 695701829 382302676 66331911 536245213 60723764 833978596 863151622 513293046 372959356 820396439 842137556 928623498 255421893 401561670 533902195 642118011 781896709 98242949 868004781 385498422 463064048 283031485 24223640 674011918 890803322 167803916 355488663 538280289 767858185 941386156 400272295 209058508 927479793 583352411 752660608 475107587 515267627 93909968 295386809 505029098 228975701 814314604 545081760 2359350 790459136 575296110 537429235 25248309 933889646 913737934 864048478 551961215 378369466 418369402 352174610 941253457 394626837 146435113 891717788 801088881 119225687 34084296 423890066 873168544 156096215 622531946 488548708 782007669 815431787 139622860 224935269 802692046 728615511 691937780 642414469 503295194 429413576 139815428 274838122 298093963 265544385 550140836 706832477 673890062 304156621 540164340 843372351 429951287 827009110 315023221 941844731 177728919 638083412 293103333 564997079 147268539 687070715 297928296 483057441 361503106 519960187 579952321 90559956 295029192 791055423 256839905 753488971 212171315 635648347 728304180 19972550 833612495 560531243 427881511 74799974 715161833 257012041 127808012 882174762 523988639 586205967 477375449 293395752 479526255 280619663 457258779 276841262 367149738 332617099 460886832 742089502 17897421 85358925 942924723 34602222 528543400 592040590 586234654 29462696 683633363 934413498 432992250 605341229 138812317 294361536 255583154 725353401 669454683 517985216 805274013 121083417 349440487 310452607 521759472 28643943 530021744 319944935 886582451 372631077 195946866 783076179 449759149 409773148 917254267 634258471 351805633 22745658 893931399 844557355 345561152 232806482 580367037 420577859 195565503 115391289 174011831 881840387 704959611 328110513 600184218 544338642 664199115 832065891 497462264 333563301 127281543 15909322 454694574 87674254 757370058 760229398 688567087 848876996 468054455 822462366 655409589 632831275 869445908 108337624 811329636 683311901 664002633 466206818 590057026 332921183 451881898 580066308 918181858 750264716 176153317 678565022 878232848 19844437 846547787 808715395 528919657 919756322 696886250 789414128 918591632 920327823 447755393 431183578 712666267 565007001 573128877 546237074 16130783 312063281 556681849 101162682 700939603 761727168 592210947 830228228 432703708 534573923 937879470 144266186 476717686 642526909 640751804 941841281 656832806 181426151 573950475 442485182 598072799 230068850 801591290 884138604 603433842 566705759 61512845 163573728 725198471 698237820 73626793 451667408 585564103 565904809 889044073 326953444 595712800 406766625 189118906 428510075 652656910 374308797 473016408 385927215 499701877 492025654 623849517 189102876 332669897 223883129 380776301 52264814 268302460 738062689 563670661 850432232 123788560 741016930 445291594 75175429 287886590 565531218 572449297 121244514 98193304 701931056 213602159 616236258 360972544 345411291 346651578 918735988 50519232 748861985 915060291 120266298 274157134 760947600 550228555 86118401 655131893 879173798 550951258 475258376 740289901 306608377 793623582 30302839 279625493 384470509 130252915 906060138 544208298 178072178 615898244 496930580 151989564 764443208 296225800 322675504 574643671 11640294 370244953 368713058 217784203 29221048 412120285 354053200 565402138 631775225 664258392 890151548 307591110 909143417 235211098 938809363 666045655 650066546 705758619 402914525 277598462 4549553 583568331 537455340 485583250 796080875 842098036 557265195 719426417 814042263 507866962 609632912 682848888 852730511 840123260 354981717 860893825 135577192 286443863 338204633 536244921 41708997 936979343 510343203 550098698 488126715 282160415 6019595 33035858 441428413 46042768 875199220 164333776 651313155 506125069 884526700 538431182 746102500 181383605 666769914 854344690 662424429 457832347 562318710 116995543 250656444 479397430 862433307 188205330 519952512 676260029 100649604 173680269 613534411 32587821 394640444 55711568 492171467 932512067 122129205 703406563 736693585 72083245 159684938 208367302 20794186 491167278 822903936 282578780 269303823 591856686 846529244 265759060 857824509 765161798 142802182 647207429 152780189 6565950 82877070 758037144 361617656 535811734 38271761 618371022 390426817 506275365 580262838 198995964 106055182 782741321 117031946 153261243 371653815 599052966 645507812 692640760 54430638 181663787 107300947 348465832 259550903 111382288 70717684 255942515 872706521 185743610 921861449 542703568 358236344 855383784 324871577 688802023 947894001 498821819 733814456 910583333 107816944 302197890 407950359 98428368 939203149 19630538 358721007 412434749 465452583 316056270 838149131 473540998 664365959 612881579 392127242 788580017 709510264 417700143 434743352 751616840 871387019 234481391 215348360 836864865 709592845 673915138 529049960 288400044 440743754 100353056 44431238 936018262 395100852 795173259 651292324 84757007 464524225 136576037 519512059 818412337 745592438 859038029 414886395 879689006 151585872 628000827 934494441 207388758 666185789 719036771 21537805 481521367 93549507 32520287 309320018 438430227 573684368 869053930 383398928 320500122 755269736 237945576 198178320 625553380 892969410 934695146 464306914 358259464 767667637 394601099 316921072 468131551 590295434 463477270 729167148 789786590 322392605 533745078 570367295 869893380 375794340 391434227 315577256 269864802 854367259 109149495 530882429 674700183 131280061 508587454 489176011 65771646 351661942 599328896 731993249 643346372 828089125 109071382 261807659 548987164 94110621 750752093 319051011 833242735 132375769 256900692 37939259 294884111 366265014 819749515 183206173 400140014 944280685 875619380 219142918 328036071 778463370 234765449 414984075 288819711 485929570 60938930 701668120 472664057 345905316 362672052 35264835 641291421 882162793 898555741 880321689 194544094 857320470 917397490 683844546 430750252 787673478 693947485 469480621 522649120 561334016 59232357 740705844 784652526 138313756 289492334 377149634 383308604 930401247 662785202 755650317 564204215 361923125 220224727 298799880 936303049 530553854 864139972 640153711 538329600 202539188 624938247 754429780 927866014 142835963 27451355 764313526 152051762 946582415 920633423 873106644 109077421 255826522 47028197 414399309 114467854 157733333 311580755 137210551 274007235 383284785 485116320 21766962 783228528 361418483 103939250 592189147 311305310 907716198 85554214 181949257 368186324 323830066 336612670 859733233 284187829 47525079 489425109 694473954 213831838 239667346 900302929 723300008 268562964 805572627 641024930 352647196 752536762 595416054 938837446 90275330 162052984 654757711 870754809 228271507 76444181 480337191 787999540 899552436 697809525 137125157 553247548 40165250 232201645 89316222 71523433 775700342 373624025 645768420 597616499 526324018 762956712 561181823 802105316 358965569 555775131 212202262 253808886 212026383 164873443 475732075 809395777 251440794 406264691 502495759 332607963 425139553 49814221 422198353 14812170 763537352 399713684 451758123 55918957 119839324 717149457 230381725 784887676 16132655 866381243 41783982 433904692 930989579 546898107 136130317 725969482 750305326 43400634 257662165 558552350 651550385 451138648 93523054 803906633 858582243 512510894 322298376 617003245 931289258 902748002 415290022 270900903 649954315 12619021 313216859 412773117 32174930 838691359 260183595 299597822 43492970 584932137 422093513 520598230 335651850 732773144 182336906 194654117 932571363 902941765 852868185 885616012 236318407 491920337 877529945 403562470 30747181 348838761 948912964 630825508 534568731 723329493 193466980 368278305 728039887 914545713 516055075 463952776 831124169 361783991 532430859 267368927 139228249 228227243 750595397 558279782 337139256 546294584 409686292 314563577 796453763 33255893 184378006 713135574 684575084 70822195 15456847 336641982 625360364 57388249 218075217 836510294 910660954 74743112 322948080 762756731 385951211 924578945 935805572 552890663 750521575 497336523 664973009 152342741 431144098 816535381 340658280 228001701 147980749 419412994 372499973 379694365 488328834 26400159 611304801 624261831 211584992 453164746 48409599 605319455 302056910 390660731 508257768 812553020 93556025 351639381 127287279 693118965 444968319 841868526 809970281 562227485 114170014 571299835 912695887 702155988 327413067 461426425 230488012 620665610 190546956 270051425 810999620 214992212 726883088 582809912 98085789 611254335 646141782 919425386 442179259 780707520 174732305 311803468 553059801 647772151 643445064 641047973 374913201 309964101 548978870 314782792 395183292 771216927 241239703 29497456 874040803 934803077 574086471 33021381 377250219 744046082 750039762 575673899 35251398 757474181 587437576 110997402 551452078 195513525 135706504 912557571 291491596 192515459 289150431 576417484 94170686 361415240 315055160 394898686 754075989 204247043 534594492 768082639 116892176 699899776 503703081 799916427 294873571 885680751 398699242 348419190 486506253 639954094 230136164 629315985 747567507 620306241 795197360 433867704 807728410 167955678 24927031 182291580 231388716 933681572 324828581 816825581 894498626 107760432 819131619 28221367 816185064 375910847 384401623 875203474 519157719 216242936 95834887 263748763 673761809 172965736 676532821 707390525 366164240 255332762 216102840 136142391 746785724 209440050 514737689 800889163 474469498 57976667 270014647 64215275 300023734 523946820 519154061 50363429 747399220 820233084 385605800 571469956 365158016 448707687 559996790 666118077 72342392 761160588 435333340 64136718 49425463 308525857 797854037 262734389 7909489 519985833 860148275 121815198 518510042 501890495 346708444 545711484 324690121 563293936 860027932 888501628 130777736 113342551 416957596 324745052 486638124 778258811 889510261 165481325 805748522 358593404 528623203 891586291 220603600 212412570 470304208 818023416 744585964 51558462 175018717 920050985 505073805 176608701 681209394 149454959 902948025 140815636 871148783 587996486 320622402 25250150 663912930 331899494 413965965 326576132 721374261 887570507 75660843 840375925 328326077 904418326 486585850 227795471 703916238 439041510 72185281 227693416 438252406 890640598 781390242 705106945 281821939 9564293 540827165 109593771 252529164 809503035 932118132 691783729 561833126 350223703 804510007 501576331 308421161 182251039 680689952 476705725 239860769 819069622 540741729 541502077 65089786 437143590 279199014 579579608 780960880 746469686 7996752 127402253 185900476 456414823 911106900 691725749 937899804 621424466 700872508 559485085 415163938 132659749 852203848 502087637 667994573 613474801 132594319 30378106 624139891 668431194 683395857 454183154 763342007 373365896 187459961 739829752 900395586 231804913 627926003 640258906 870978146 516872550 101975580 943145435 17187272 579909860 753289917 783340967 326710131 34671962 286501406 117071084 843719679 682095332 895117903 492816394 32885384 505500935 105567262 511001566 158740825 282307942 623013675 18195676 292508953 830722489 734260196 463608117 300197425 515196931 39241782 813130865 118021946 603324519 254961636 159408231 470777229 791045790 290873664 258509618 932194316 878573348 108725233 812680505 496671353 207054211 818370417 536709057 604045302 904430094 126551311 90671122 538453108 692578748 686545143 423919251 549949789 783945709 502773279 776802594 35999202 262860751 373848480 431842717 771430180 659848623 137517703 710009782 649371947 621212081 153271590 365703521 902411500 35202747 788521841 384716051 112636569 635052720 167657709 475424410 294817354 597038053 774706601 919466164 259689462 362848583 133634683 334533971 30888413 313178571 343929385 800230273 807513595 379121598 642810477 636678677 784334541 140350832 522570563 370558020 108285471 945274685 124521913 908467074 919677481 657199590 140156643 122938239 763428643 65512229 355151981 81030198 768400829 206242327 273707228 525378921 296949427 474762016 137328071 756057121 697867121 509107087 319538470 902643551 206184307 291323048 687441244 108368421 76377491 52507502 768174337 649257970 162915204 494304975 198357491 554542934 560764272 304826951 833408089 918987770 686496978 303145003 632219234 179642710 660768217 722579668 613791749 874199987 456392320 396124412 686778774 766051667 620181870 373925191 351841632 59555939 804622846 136181188 929286182 244579867 602485029 833734897 33304805 212370393 754176470 317080621 676953794 717577276 514744211 205782131 508014501 655368550 600596598 706587565 674408868 289392317 594462613 191286878 12677416 805498638 3175590 626320816 914357437 137946233 876089466 103470971 789337871 530920342 5473508 182182744 84541009 901705770 480761563 106365188 763233094 328065232 220218849 608578851 659872543 214567583 155085028 255610063 643963599 519366573 875694899 488697805 194629902 605450380 582246090 614294960 651497329 615437658 101406304 407480240 658176985 302433432 314965051 619299172 531503557 357310018 930015215 37907459 915456114 406379618 622519816 284895470 900067215 255606883 625390912 437864960 97944502 760324300 926270998 850919595 628228334 415672254 364575748 839940507 358858483 489468708 62991909 410177600 214317117 684334575 264132520 732393068 64582273 532071389 367674095 275704441 81781695 95020903 576555051 540802640 549910670 338250136 725521283 269053659 400813279 382643856 743034844 333887509 611064711 9164055 593946655 784117866 690924010 428977744 840946065 584355373 563566594 694846894 223575011 474167308 835171154 668366146 35700983 871678231 619684621 209079743 334690276 834519234 568665990 173461371 112772958 449771643 613904460 795192303 139428270 763093923 309650936 475808798 882683008 626875641 56007354 778010908 918625928 842078798 835843866 928997196 530772901 851305368 542102574 529592607 521503554 282034520 185941125 808110443 160028308 121596319 36648669 90213455 259236897 375775319 39046078 659071006 55698130 854133278 635872785 453118552 659434667 636816694 136541323 295187584 576732148 615648618 58354772 935425297 835948504 567731443 3721897 227551595 851854068 760244446 492551496 382610657 308950811 374938164 234538685 897613566 913099695 145545565 797585407 331172729 383530946 193773527 60187472 441004679 518448856 841977877 259661549 586025171 553081158 212943302 361672059 530676612 363701260 856384064 741789715 586791504 52074927 276940929 560613406 923989653 919160485 383805130 27656724 498193769 699880241 180263621 634636630 85281337 704586066 180372725 799992256 67166827 527618559 83868835 64127973 288174422 859204808 855811284 54446352 263727148 751294818 331100306 870985587 450042316 477779834 303597795 162040166 725433591 2490803 709625634 55498410 292936766 751918715 262296177 522443964 67064858 692242896 314069868 148865646 154234262 877752421 304113607 27752005 646242631 399448779 854465759 618296051 903146573 39529320 353574930 575581717 49358330 417472038 663626763 214164626 576223145 586923919 480860803 563476979 468207238 796585479 786500318 584912704 388505072 636959521 308042039 48607290 683930761 11248785 259072397 472361530 376843119 798169985 736051616 913523201 74697266 401637939 416926098 181000379 810558612 432968341 66574064 259056344 167193164 948165670 449902072 178085346 386182244 41593392 125826210 339721873 593831412 472562293 417773414 454625494 534659463 482513468 93731465 649928084 261267172 779767360 160531452 316172114 27096857 97931991 18976780 574532904 351364659 756090659 466106504 908758929 297557223 850797394 576131547 78034912 435161351 623982140 200958305 568643079 605767327 350125826 269187113 370790878 116502300 109913624 511472861 582764960 347766633 94696097 586975725 765131249 171848566 303867525 425409017 855228987 437072852 278305497 200756110 235167938 499362824 811121575 343579650 596236666 406720732 301957117 115688007 594721444 430888854 223636961 433948759 261604548 245664451 648348494 609889212 930356353 77493543 292507598 585121212 836320048 596556270 78103636 461376534 515756908 347538151 96755795 757474595 529147234 372626579 243152680 110930885 146659091 395809330 624439280 321402683 249381310 655673493 653489916 827345913 422837214 183506012 839920771 178861997 362545807 457643624 557462550 38163516 336685214 259689468 261050301 166277408 321821079 247893787 397363589 58512689 790657666 920305829 92403313 30551611 332013197 626275914 847570836 85302416 601378335 908843843 930489980 674648812 714079691 843554627 793523695 440073097 126079846 882940158 923340203 406108214 150843622 654477318 322506245 252626556 661885578 51180476 448077313 275356865 907322051 229544026 199452515 417803358 46347637 513700959 481987706 686103074 662936170 281949100 795285181 680255202 199001047 105852458 107692799 255496419 446749850 822934297 894163588 602061446 327473073 162060793 627610460 72324847 74981283 252081274 332148294 170948077 865396135 120018513 687638092 324342726 287668957 37689194 481844859 249514838 91184322 548074375 416066206 316426617 209284226 33548869 810569951 243996270 49538780 671520070 410148862 680129880 457437611 310132481 51485979 714186960 555951080 182018593 930166776 526912574 49153874 872122752 274451317 274214338 845816939 255094404 861539865 85840810 922381075 593348507 942931868 112593978 451526007 905714661 825016144 14476717 90972256 289648968 53065300 566327947 149199555 162045499 678045665 644057599 456102785 854006451 875440631 242820894 122733790 562896791 159117168 486911053 630686878 743291110 144744722 338031285 372887584 581113042 44736185 468544966 19933404 925329065 211494431 460030098 331699190 169460737 388193736 87299265 225446053 8675189 322227654 596861618 43855295 273288610 675616248 408673919 61562589 847594750 476847850 475330503 193276922 835956680 160559211 337599713 322714113 938916759 915520618 281032433 881607048 808344584 191380394 46475297 625132011 21819167 517516229 116768748 390705219 635069297 611390810 101698452 316149207 765709110 751628703 843017150 593959134 519480011 421724732 462321314 531269055 288561683 693300629 56105472 188588813 628842460 777095217 746769366 508015458 77641172 371785848 316957277 866986060 582959918 579820531 405522544 292781933 33605867 20816711 340549732 861367525 251088007 275323809 706399199 390017857 235924446 140097433 248707991 247018272 73897766 395597062 738389912 56905759 460227151 190833920 255033890 213402007 318075950 531665669 760119755 165424996 170656670 903118880 606308437 840041044 316955410 30320836 453642182 866162647 902047492 597582669 508011010 736023912 61941526 395595478 124789039 106364415 399154973 572683653 887643018 400527505 850697104 653504076 381503211 378456906 131538279 253933400 149635540 876450050 873569373 598568730 794106185 509177722 52440017 60578399 932008636 347931937 785823372 312458340 607137094 461196076 396294309 720015830 862132692 247178065 446645916 20617832 83340115 839442124 372078908 604342006 21292160 505522201 333912609 141796534 946114126 482682324 268875329 901393944 885244625 808392041 815786042 879363771 515125101 258373098 768279688 566281964 584904690 866798634 195982360 804454214 922661767 758906280 554328763 94489530 880101061 858027041 508125753 527493908 823282753 113299159 494242279 133519846 111988476 800672845 603106875 185792164 449265316 755550758 93171279 459428695 767414542 810150102 154686717 724915233 406565729 435091640 571709235 311684410 521573807 757471024 668207112 181726792 606448362 518856952 848444555 49413778 584878586 814248024 507357568 122820394 249613011 238489452 331690409 10502331 349931616 137408665 167098371 834181139 13297301 501665327 11105033 839677285 332294782 261838506 779767755 88707317 754400261 526240898 10896095 349606849 905659907 183831219 701598253 281960336 862723897 333089672 864736711 614247122 258048194 85327652 63876222 438120271 473787400 464034881 572955925 340908410 188242622 283834371 812356643 42049057 346430541 269414898 886028192 9118674 513914635 382589833 728649828 628552295 669022068 307397673 3122701 690399449 682975998 237127771 152105975 606400082 29440183 433426383 856407182 662587866 34623984 43128019 25157496 626032341 653690194 565615422 934134877 189787582 614875882 241519092 54449636 611795835 498400275 232304724 474585961 681340946 797133975 226519496 13656185 940299096 614711169 805680232 299293255 35024294 325097355 61907087 540661498 525386860 268273257 849602987 935955695 531456966 393268603 457489926 737800503 535564359 443361689 66747821 851107262 439424066 632702450 146656317 496361593 576951173 182327100 536710891 409917627 255173239 649511092 189526021 630747990 783740153 394880668 456730623 477546170 728871725 496841775 479166633 686606944 790620173 680610639 235062242 714214626 942994209 801527505 214327016 707765427 215027800 113971916 574923372 432492892 304813472 673107948 240183391 427617117 876550267 347296827 796687851 164571092 168184105 341185426 151055154 510573594 792957997 245589172 599080789 478672267 313029290 900687999 550013421 625820798 325768528 872665687 242909822 889778147 813656678 160559822 549562258 21670931 8434397 853498586 458677897 167362371 175741660 444659436 883009722 806877477 581347431 220948764 561624825 110906670 745442678 315359242 431658681 806971854 41722047 407335322 622791732 579540085 755019566 249922270 923022703 121149650 14594000 172834486 104675336 700234865 472976752 169222564 846901468 818906525 40237981 288234233 557114362 629066190 793193197 795070922 700207601 376186335 288544738 644906410 24480004 509152851 557158333 7002106 406146064 323914974 536939620 501966428 106852052 546687462 53452104 655553519 497868515 117303673 509867878 114391680 875866765 594979800 504848592 907345101 445399324 44937421 21835913 792852792 295629212 876051622 170171363 326193468 627039354 430356494 650070526 850843260 47329756 901782667 160034669 26347517 305154380 721171774 799559165 268426234 7138256 225859709 245727119 229440730 745575116 331129838 93348922 832452233 467112284 627415754 182766512 350842276 369959131 745779300 371017134 786167718 463130122 354434544 191745263 696806711 518346438 842543251 651528773 549432063 253100722 924855893 425362685 455125785 261821553 597366211 848339837 631495435 304544428 772907024 438341101 394219920 703356411 449396456 523095388 628896155 227341421 716283602 722837313 86238781 746883745 932749648 578244927 397803033 862564224 507119897 113724778 173821589 445648937 147989431 478795534 361647937 78916733 460452748 192228040 309348108 467720757 764997946 731097031 613177883 877465292 372314142 235792295 847939420 273740080 255397373 482256333 205219458 163885292 172096703 280252920 502131552 246945063 465173875 392954857 674764348 330548830 569948354 93814227 844579642 143940730 69837998 129442851 785540827 10899975 744317480 528863105 603581426 34088258 264002917 816031870 508964632 825175960 791192894 623475227 554432919 928229570 461820050 545383082 771817194 506029554 351925866 398483459 142253447 139727128 883327859 931502123 370641954 138474785 473430371 145672331 584665572 849017353 678388315 416522981 359177308 137981717 183989828 650658365 773884152 459751997 107187564 505942989 373609077 129779133 492082938 557772039 764517261 804274274 937977539 446728351 610986113 832000642 894359836 740396787 715073791 752826276 357877838 89078641 803664047 335056969 804746727 133716583 414571680 323686529 913304723 231967483 502761532 457401019 473318573 847213027 863246692 830830623 449705540 166274785 1547443 3273339 712640506 900059407 815627440 936870770 192068296 732612825 885181997 109264663 499051442 247106349 173952840 391544330 532680052 612235421 275804524 570772422 455180099 95979644 322976308 723054636 918873529 87114463 389817841 799185022 44673653 149687531 834057755 518041182 56589244 374060933 414363829 151874803 936391148 552885116 140660147 145474611 667111610 339680611 202333520 656527273 238299870 137403575 849491333 61808279 807527603 308507100 59781728 636531497 914236334 200225392 817799092 658946722 595062349 659872187 429288 427284228 560818936 375371578 710552461 834696869 734546058 98104192 591644827 257030433 554968972 801475005 621509118 568111613 846456225 279803235 806988484 677700854 949442809 757974259 169423770 44199182 519732890 98729727 783286600 782807216 753073378 174976849 592636272 534817012 783309582 335400280 424141710 119977355 316633341 492295547 698823696 430618771 75908060 677375178 259989969 153968957 825573950 157687640 105026485 260608203 941468896 502577964 400578953 142231287 18226040 162357454 649865354 115081529 71384230 860037217 353385287 901390792 793898209 888682298 610530130 826263310 174649952 761687839 465655371 284583822 927431311 585003488 273304759 328106043 518722252 876389792 179330482 183466021 215783014 39750910 23253882 662368382 32070355 248816612 77696348 786901808 87624035 930634742 704987986 740212501 460253186 8721706 741548069 311420251 97718840 521051145 10814556 108776557 535337858 431985396 688715650 573087054 331193865 876351889 586847930 298321010 17700609 101419282 168544427 900498549 730762394 795534845 49392402 86485464 133005429 322292304 838598263 313613876 625301511 869233583 199147307 599054058 925499328 811897344 383312886 9771714 791262352 492417981 675012613 44106536 69777302 338553242 148999358 21128712 858449292 935257344 137065416 893332364 181323064 693501921 350755783 694458001 313218964 737376112 679887535 753092603 345918946 304849671 833660847 673652105 42153508 60806447 584502631 899401816 615637350 92320386 877787089 143698929 478040771 443216624 921211103 109963119 608942743 147711661 305276421 276008867 779909399 35195023 810343205 134715565 913259540 569699956 689297741 398642666 938319801 271951668 773790171 272488101 854480286 249738165 939333124 930661276 764343232 684494982 730327589 833101128 306670041 693733533 696691134 637763133 296474299 107886077 195894185 761710663 274729700 531374832 330419720 948796480 700834020 734058163 144829794 390926715 924524731 694627059 913234682 770480206 604932662 737861193 884792202 885649598 890616725 241003690 658640669 778271050 625247534 435336841 234698445 175235452 202107598 63877314 523282598 546076393 522023229 888940816 440704493 818901124 814058203 915415058 578095630 190147862 598859002 144498358 220554664 64333973 869558780 193991116 152092020 263757081 719211383 653527135 692321257 625957458 906045050 716061427 651963368 234516646 186023917 693745806 770449421 176435490 203635843 935622170 464745763 881580788 871419377 95653637 927497845 548040428 114009957 725095627 5415927 465116357 394410677 946787026 678968289 857331444 301392633 776061122 406984608 851337295 247095722 409873280 339708732 767833405 610435859 663636048 924124230 224024708 886921748 948144343 665602282 915883600 687435183 103296192 177233929 328533663 96219573 302132053 412602158 319839525 521631227 460118996 619604122 181271323 477097601 361711989 379257490 130018302 139923124 284787752 945326405 5105131 186976203 902717298 326929597 562595653 799935612 488168641 619252029 921995430 768280464 667280836 895208085 941904764 591048231 302236475 19719415 575803204 237474108 802470732 206109887 142139155 735303258 356196311 817561945 708834592 298401334 44467540 232938718 913776630 329724688 279174721 257301926 297296648 105117691 155652085 480673467 628338502 42649280 865779710 296474726 11276001 60887523 782637787 35791624 120192687 337792325 295762150 571874543 659791095 454343162 943921983 933213960 661553330 750410755 662861641 701271751 162428825 63463491 742458164 602224038 327376504 102206811 151474215 15429969 769297810 509653883 222228984 153477457 656160908 758162903 432851370 722843502 674612094 593680806 88090280 912345631 703577100 175262703 642514735 756046690 696693122 705028093 367218259 134075871 584646616 941490366 914502845 218682730 446658247 876986356 688533608 740500518 65569551 795467378 570699535 947331588 482980395 135927612 860199156 129037734 441282613 484424456 49354200 787148507 949789762 820352261 669556094 10993975 553903052 773127955 7171642 138395747 379452917 762212856 317039153 505343492 579505926 440733167 788817204 343863433 800005146 626992240 600431749 233694785 211386770 554033771 565889509 789789673 437504159 253667016 457913176 631938193 3378581 614925880 182983992 884526797 924318833 879397462 151547891 3270316 304985743 203755662 882093034 132949491 912669936 562541839 726762496 437067917 369334062 241695693 171267519 694388313 520000693 392718614 780271655 314586048 26899207 48864980 295412507 554413778 851245542 728064556 793316645 302417482 589286303 677224876 175074301 733213363 839101511 539364176 447232022 27248678 284129908 208289326 698268986 433492533 608577743 909663553 163333070 79861153 536446980 100069047 102157742 252141509 139361965 654640728 63656293 687636793 53866555 553824031 34669982 486102534 45030392 736687159 591438427 407551280 508932354 223599086 345497903 709692861 184240152 364217410 729126402 629880108 777911185 115319380 231551157 17071296 228922857 214173216 390588686 523844474 743370908 722381903 697386274 441748606 280130134 532203713 146049721 843075777 909606601 779452058 215581690 353190133 671988552 372811921 100299589 147314470 804078187 524823744 942659040 648785282 903293458 720705247 745506115 98466660 28325153 182292591 166444939 564016312 766950661 917299557 359144154 133509025 492329862 793659425 198381371 117973577 713373914 746946550 806362982 584305996 3779861 243000462 690814968 261038973 356765731 911826998 890880251 345152113 160091827 796106003 659544352 386140253 24876330 220423599 100781261 329874407 256926680 938116470 718019389 505602776 721459639 11570338 717703629 212115891 689862984 20338399 931585964 118991712 603706271 442376013 263841132 132663039 710987319 325105930 573985869 72036970 359650123 673737742 714303734 887725553 701202835 313085392 764223600 359107283 454005521 628586989 601898822 528987092 763170995 780943553 870723613 742201749 174834482 807641658 147221782 904837421 628119759 5042733 445616830 277708680 11196335 342220326 503692551 827584552 180227284 868896977 171623980 855316593 387621778 396032927 598256625 780851037 384342835 362891092 812721802 811723308 623105428 886754336 14858134 603638164 362665821 499644738 262654971 773931378 98406611 27617851 146480571 51779609 645507799 183605950 700814769 914942675 336047933 328623283 593960391 239573603 54943305 377244506 586561616 625768749 197981152 539606864 244351973 74034978 127111676 83060715 283448024 802406777 135676886 476718093 379109610 112265750 216893426 503096850 664764154 643921528 427841991 78436130 583048178 440841216 619184644 448291970 49321788 838328484 788537842 94331419 105345581 304145022 631326416 175924874 153749665 915352968 315070382 321232335 839637861 584001405 276079973 173610157 522189609 241000333 127668382 804328968 114057201 433701809 272086823 92697724 704861809 609277559 695301224 129787429 176382108 764780789 610475310 461912261 535818069 627936063 424559714 258092340 67618664 87089183 252243029 234622940 556238696 431477958 89327533 663906099 648395321 269330764 870935891 763406769 896835591 271769983 23470015 859944355 53370165 893760863 708858728 535385543 634601219 891615417 613781663 504796357 268275748 451268822 939550051 129128472 229879971 851237860 635025726 211859127 227616288 85100209 231352797 36394317 146777721 377009996 883679065 886832347 128797765 701586440 259317116 747391856 736552059 100920618 471367751 759707926 418981612 461034089 633340826 703524512 103111431 267632610 612116984 13765015 393725664 359775730 465834057 21138730 534820488 435749070 381418508 820132573 420248018 469514593 443670329 425815683 771848151 107888502 590384298 218733944 323834555 224476871 768987301 342119500 351966341 603463679 611553765 743262035 608119001 56501322 99009 279123084 480560044 773030831 604026121 258527040 73065011 435329006 400192068 224594288 759469581 442906158 562209558 231284464 130295154 125468438 323561021 621117717 783341716 315707215 18431776 677589807 176712170 459165871 798311146 748892699 317269647 676666712 340631280 793931978 745634261 591189333 490970157 410097804 725158885 936561730 77551739 306508298 421792123 58500207 644047814 492724118 823306676 57510204 203221540 77493817 15442695 375026088 848749726 619620256 607756313 770298694 552231007 37639497 347060678 147859836 282836469 630218774 190306813 872624829 555539540 732303598 40301798 937076162 490566053 899863437 860372440 475203763 692433719 535185370 543896497 602576016 106725846 555086207 865943416 400504998 592654802 419097283 360469579 365156777 682432581 399424443 343929525 557831645 8783181 277482274 624765660 94834933 598308825 847643920 909976830 96977227 447051723 333758564 403228006 703510674 673053921 873603881 888936745 30825391 788027387 211583562 281019730 194349793 348957639 372430274 477261365 499497891 21149739 35261125 627667589 253080667 204254764 794508187 558398016 603616916 862752326 691617853 115220334 328748172 917732132 832121584 657471932 330609924 379641160 574101208 378554300 384891795 270593816 515486235 812679131 549767179 45762038 678412527 213329133 31711777 654324812 480038356 119514572 574446964 612984279 736380508 472931414 55920404 142669157 255342273 806198498 522345372 369766155 655501704 55132183 910920494 871913183 608245379 511485342 452270846 253004058 304569245 868380958 66940358 838768129 20289208 909546713 880551066 331737967 581036424 316599556 13444406 749124293 305717826 799940798 865888248 655896419 626978457 538295711 3217569 929039125 715743547 112827997 381233526 755144567 854294641 292133802 144656116 429265950 664477334 227399127 371318322 355587902 139973256 285492143 570421552 136795448 27309066 184781424 45279718 921424140 587459372 500977612 871224237 630418724 421412950 30340709 154122999 447608103 538141031 900472297 12280279 21991405 775365608 460989981 504531199 464536445 531092288 426638667 737552633 918542302 212121537 1664551 751471190 815420069 656177412 479458519 49078793 417128612 93407617 821648863 723406133 431313190 515127666 432105628 71975736 908802585 68571314 125305521 553277700 946038853 38453702 145811200 384659580 815436858 583154563 787970735 866274211 1696815 17595725 207838526 409115954 692264212 494158914 856854059 719290469 555321548 717531238 744220255 891861413 652067911 796204480 148107274 131544179 230913609 310616615 847273925 715955452 205906706 507538216 744230309 491240056 838030104 834975566 489861854 396776440 160517520 807339883 458974842 63737209 418625855 466873547 618869799 447848560 736936722 581281350 388851127 691286656 584668181 229467156 923316953 858417696 398633701 151455888 593260220 280822620 377242247 694823850 177844161 150130663 775189267 419684037 369515202 521653367 390454446 330791063 105930876 533164672 786885489 755795010 730091416 560011739 942439727 72721002 227258347 719260178 473609561 555242577 913048316 809775623 456517509 658714596 877409568 88955399 428611356 894793011 497023108 806609975 309431919 442199510 452299584 48513634 462387268 823960959 633930442 398413977 603475953 852338630 466561878 226486221 637416589 827579307 558572968 438765010 665245447 96797840 151095531 659005451 743346232 367295244 767960469 431877550 928433506 837128119 518546536 475656769 357352988 507793479 456040816 678675518 372724735 553219568 52764711 860389971 226189569 71459784 702830480 517805298 368086839 37903117 447448692 599438707 533680018 729864632 385011441 846932646 924347627 696919190 312520080 625118925 716417680 725905778 152925217 514645793 880243899 511890601 213362741 824703183 682977949 282943545 669375264 755567200 789083411 176476945 104555289 932832144 464104753 587491731 233806242 766157197 767954607 536230380 389740215 553579662 918973985 638957157 909371137 707212527 5368396 58281406 648007084 751292962 932236706 662241011 645410288 777492251 248290375 465638568 401675971 160773221 717229908 490610734 853730489 576522903 550917864 49507847 677774277 504141681 228063461 134698719 139331487 200387458 81382177 538015750 33150109 336511663 787673543 345427177 34562025 789377407 621572978 510442753 305618642 126240391 273596306 621011069 194129713 503041693 712143893 522799922 417189095 147329541 628766810 541979883 122446551 865746664 618418529 176979323 61292443 287950925 427967961 131162444 548249961 786844626 612033050 732625380 344984844 221700153 900675282 640628250 611310896 623743820 266821511 807554126 938576418 375407766 158413324 125551854 183692089 12552187 900527294 803846915 520034976 841096302 727083479 408262086 695768604 334777941 931044213 238732145 803636853 402304990 76792285 914945658 394997968 66609229 32775478 381432727 495456311 678559013 586778743 549835315 812030995 918542297 699843043 661078595 232886791 821615154 337196320 646080946 36057409 884779330 206878937 878098263 75159864 312420550 737828110 632294334 495708409 576345819 416267620 479961782 61163305 939341327 607488643 630657957 218777148 29805855 331729907 897269944 172007765 522032779 225103560 481848110 173397316 884603232 26855855 736910547 622269435 781265668 776666849 565782711 830959174 100137845 303764862 406741664 609135333 164944040 315621268 548351968 203038693 308176243 168713485 393234850 78449724 741444654 813302477 913889868 25196361 464593295 924489291 530324502 698175821 471416139 643152395 108754442 591833971 457141757 544637814 329433658 769190539 132246581 97384613 617665841 949133330 843167751 576134053 9979271 228629834 633443219 652563697 626017588 211398883 253040786 94714000 692299407 658127288 622318769 484056525 322010432 308370555 402144756 177141674 770076884 51763148 486961578 854235955 440448530 460737154 207037217 54598823 48226917 495370675 71334680 199399564 718324988 466231072 855432786 33941567 149204485 734135846 85400653 733206198 312294707 357940867 597933678 331927016 858662805 620317523 792832762 553486892 307589464 221096838 464703216 328070711 735034544 456720620 837733526 471387844 458613240 401438481 52090074 916853824 533547664 580661473 495233473 79396834 219536939 644936910 641485864 652048621 160045943 241277596 162001239 325568885 292430055 346911303 343452501 318274093 126334913 573590326 887511618 229296292 569914471 573440459 881937850 202600648 414545893 657129840 141249735 75824886 662834912 155714157 603969246 684830366 632305367 701312020 220677439 147131781 507940854 608328492 613272355 780162363 802335986 66392346 453151709 730982238 438638421 904332608 861099953 939733867 513515518 367061574 709700346 827265456 195932118 644518531 556202629 898457470 70831132 162537295 853413719 749945725 718249419 511350697 296960424 897986258 87854684 367490359 22532266 835714873 428793906 605368380 150969650 386519217 92059894 293794301 594287177 178581089 759407944 481448971 888768813 263009438 436292451 297260101 207508594 882440574 899130349 660373199 451533150 750588370 252502464 439229179 398803025 386747094 307467517 103547188 532153284 602759228 648287708 837968963 565165935 227217378 587488838 906947470 635139605 877992318 471566125 18861701 924836442 861606798 375627055 5317807 73133409 842564748 51963470 99082060 172034299 676446463 664899831 525940575 710788110 389336545 930206888 841820489 382623225 525908999 843628148 320382850 218977477 782621243 890907910 938713844 36438468 640933759 410419445 808503940 483977804 381682824 846776968 598391098 561870594 188812708 694637243 203395740 467807551 342968439 432031816 736044274 160573432 530967318 56250190 147797440 787619063 883822616 883054271 870420155 926912729 653428599 588281468 566267719 71417954 180744843 844363173 31203537 579979418 718218218 536765858 73331472 264164380 930885409 873200239 259825726 899756273 446342957 898952665 374930311 569202519 922722920 874844862 372722165 697544807 532386688 837156288 808342682 540016917 52193442 926809776 196214371 17190814 915221953 833627620 349213785 351057216 747121365 454296615 792671670 620310629 880263265 310649944 501067477 649045449 768208021 725684105 550475629 630992113 300708492 179201965 875181673 86993744 300616826 122349317 254475177 47056200 351735891 480958959 666893466 843042899 63197012 611399648 550595892 142126176 743184202 787640481 59855397 44713310 248104813 344588972 372959342 80673345 92674056 31400498 674803087 647582515 664783648 46400947 254207833 369302321 430609386 141637006 721270434 668005359 679681255 800383501 772863869 184662407 309627236 780861327 72526974 7668849 321269750 431660089 713391173 781343862 788015469 354515933 786265930 399454344 947990861 392240626 807856685 80087354 49336605 353658535 541452284 78017069 465588627 141233825 380036662 319310592 65140061 839996691 903231478 55210030 301204618 430973015 538138419 647933415 853924786 604466538 77549461 145411177 179308300 81605885 429850307 911629908 25301796 100890591 314804191 595632148 486316437 527637090 261312614 185229964 798619323 864406541 802076427 180688481 610142538 554954014 513274976 736211693 697549164 63471331 272815124 261654814 844024325 364780232 603654480 527462605 884971479 545161195 37275333 623870658 230556791 682605655 7957248 47378767 278252918 680059440 843124683 206935229 529493223 941179839 621218060 946171966 624260989 227693053 779492730 218612776 913612248 506757338 123562798 2519328 125599498 322980586 775703583 819068056 559309004 282954477 457046250 173582082 211617252 111229477 345094846 841044665 369436151 198761246 391831508 558033494 163054394 655449018 142637865 920115787 137340525 629032240 787939387 305057832 662907547 727958044 730090782 289213187 143470950 860552559 635157419 740402403 659186712 74183455 858936899 937910574 488621551 833634161 393792402 683597186 453136069 320456488 515353010 594306594 824529486 452102672 683749839 430034196 538476248 386556174 750889099 196809604 712236981 504842850 684291852 317239271 372325389 662470301 128445221 623919018 533116421 51338772 564046182 371017710 26729035 902022679 166867824 754617324 247790879 162920059 175708377 949774467 565632914 591219425 399818393 125102173 410209558 61862373 481694686 457260169 66410184 804938305 90260266 61288522 305501057 660787056 277924589 34986931 579348575 472623258 767636183 186271452 867164067 432704694 391423883 247830938 34980359 495081083 147798732 9706817 32231652 844598379 148418199 334823590 506626526 755102782 373913489 287265319 45337631 788415388 146474460 392566321 885131102 750308577 671886715 822682363 118368593 603814128 855253587 436023430 833278836 628525752 243749333 128144701 109805953 618837809 501536704 62110629 374971106 740899854 395310972 780473221 749127842 547556959 200216089 37563010 28348065 152801984 761043810 36820289 896828691 728888288 931216551 21773759 410385258 743520684 766808130 271137159 408086119 163248834 24525399 130926872 842365006 622954397 883225039 10901891 50674505 325983857 306759594 322186785 227091408 391808600 590810913 293439241 394162529 755280074 382849132 720082674 21269621 681494000 8103533 274313705 816559120 742118574 723896424 189922614 231544518 417024641 467244124 867267502 219368259 580389775 779352707 799953301 426525130 578895024 282454686 878807846 472430698 635840453 313085555 143297546 210517877 888074163 302290281 778676005 938700919 314175744 282660021 941613075 866313209 141362985 536650815 946317409 466985677 469530596 173838997 34759450 855337435 712466124 733675951 434804717 437677186 61465101 807623562 401432395 664681181 94822750 258899498 25403580 462399286 298583821 638076480 106529650 360299805 584746288 452081533 748376588 31872803 290986819 182361068 61029472 589790870 726560918 480073188 13283557 877908780 787695032 228155051 282367571 256098464 483557009 813541090 657101679 6419123 860396929 224263715 68320220 378597413 769610927 425979058 306242331 403995298 125361968 936377844 553078266 927223939 771489659 52303676 455741276 319411624 302692771 456758929 297643608 9508661 817079759 899108275 617009215 563205948 448505425 63685476 76993986 812402209 470455639 126578142 412172803 38667082 193736798 892965536 611188691 197000465 610296132 511536619 568061240 283727773 314901723 211782906 171306239 543888261 273108232 638050421 892725173 187356673 901422027 177642114 419705040 884760292 649949842 522562278 471418555 649942540 430350242 507485391 606321807 454965200 861721884 948983882 64992251 102860911 229076302 12891502 806537118 703339617 808272181 135848142 415311628 173764161 141747800 473550814 57672229 383653883 853927723 908474277 5895414 263661413 77883671 146655417 396704855 176493169 838797736 242289528 756747718 244968581 543436493 535555262 620126285 443565758 874296441 741442753 877443703 100021919 13448975 349937496 896915264 218560492 668950637 67727285 171034079 164338493 171552499 765403274 456733504 900093256 8553068 737063793 864017960 21969189 638400933 287436033 862569802 27501803 225361475 936543901 40752027 221091304 801013756 268914056 177789851 688580607 735045761 816890226 880117787 753607641 718363015 2095745 727433647 247374499 183759900 761627839 66770352 468946291 660478473 628878747 684240563 62275125 328528367 662174982 108431079 744152874 428511495 426111273 389456565 41630250 648943689 383367492 680219489 219560719 406270694 917645898 304326437 126105819 286959809 255844936 27708240 738422059 367073937 689975528 81622014 211458556 792614867 597410858 636495763 759960856 715031465 149866546 510815531 30940893 368281696 217642156 296713149 749872179 775631013 482730531 884967462 816995593 415501626 47786683 247891804 506876648 59087056 795056502 656902572 709667282 764920931 947576751 559869278 574531889 393954519 300663440 595399658 698865581 338151987 326702741 658278422 412634844 134150641 457456968 267589548 309740856 275516699 744163921 498195268 743399631 902061457 701419517 419745104 216603201 566588862 574482551 192388313 231936690 81298692 943279334 334235812 927704905 478207272 417464217 737121655 573360162 219059809 624535769 97373238 522355889 833638810 297025471 328917702 431712571 311846236 46273385 139718505 721745398 727949103 562523970 865052510 785388317 390278647 253178519 260409718 563766081 20652510 281379522 285061284 662481223 786730939 937569205 652757117 469321303 92477655 508455146 188035196 764948303 566209950 760757914 446379593 472726624 749090358 790309747 630782693 365983850 276987939 680519172 92045662 433209067 373273348 905316174 388376972 848760873 435355539 831921521 757134350 498234775 288959560 406623487 271749252 83757186 383135030 384424919 156843424 266634655 95568398 216290832 630651116 241015382 289843184 73433381 157621014 115683539 79028602 723219214 279724347 103017386 569107119 641311675 755632544 226627525 33390177 921294539 885957487 905169888 663634269 818429804 297393730 809310617 172703146 181534853 643376662 832757821 218404188 515664729 716535570 311803848 744091883 608280194 669532070 11350775 717871308 61093802 714005739 325975471 183639984 794648498 835190100 684978936 85637079 634059007 806272660 468746873 586310327 657847207 322577026 822978049 214959881 152886958 588008396 650068121 659354760 280623618 630014656 437300215 849530180 835860521 371433971 650326091 239833397 479665600 199894488 790822579 493793175 515085167 216134341 844968074 925713171 935366425 855465070 574691629 826797943 230594279 248352304 615139054 10752743 871377824 179081555 713017645 715306527 287735520 387100356 798080334 286776050 137860701 103062383 349509525 813036206 811793080 670807401 790079872 599858779 624968416 35541287 889184266 69194148 461976546 302617813 260096136 908941098 535394719 87206363 822537422 154122247 147505601 132310919 914419205 823575368 376543533 410918415 742594323 745615201 851981872 413246505 794537581 96438322 593267329 691926404 172299178 417132969 698610785 127930014 753928007 774835330 858280045 796242596 80005795 559118826 855669242 645224366 762534286 130582046 597687137 165192512 34973993 322813485 30330375 742229899 782099840 342205620 638531356 754498821 898801502 651377184 704990499 154133840 521697593 731956969 336402450 822909660 610675379 829826822 422606072 398328000 888156116 367134225 742250002 853803464 260622519 520221902 585359143 553136803 407760004 726336280 657534618 126116494 783615690 212010339 790814638 12637616 394776437 452025437 82233917 24050021 594327201 316132181 686183255 300638464 125915204 651443618 87619926 772438393 74440307 793011980 562648751 534098985 43189271 367229443 944082454 263864680 676196684 807197679 6492274 893850674 548474739 55090887 675880802 943853339 925670315 853497181 310642089 136124270 683489025 686199315 806896070 531457579 714466366 97114828 9323497 226454522 556329632 214554485 625686852 533573345 407995151 457201739 267818195 754528941 299442233 458829506 338473868 160949093 477782882 941218722 782716989 32042093 672206385 421008127 61184297 202736669 848148269 13665459 809064284 494489781 504347936 811460957 450342684 819356245 745337573 169606707 637876243 669863140 721682773 265754846 257914500 100000763 286433212 860520871 623205378 752835008 802261276 302963744 778381502 189706739 239108514 708261135 830641236 678357877 343930042 128592199 691902479 907936148 108453502 732288520 614649864 473072051 449076131 589134769 193152569 604294079 281920941 223752634 298095223 148695929 256766818 886473314 377948379 659977253 31714972 75256562 369963888 546830273 247853933 166032772 155240429 194116242 140476612 522155040 260598142 209165872 944102850 946595016 32003664 285435182 468163251 491876681 294711781 812832143 623833207 775924678 286339615 743762047 452535031 333331662 696387164 775971780 731350529 432606575 474639857 38156157 51629882 736445468 930180451 371583975 584018116 491930563 388229903 904154197 571012223 632862909 818476993 163533201 233356518 523310505 353290497 332010247 453624061 66089592 908578013 739681796 368179972 483077847 90700146 588691082 344240360 680445952 545142357 52682350 79111766 347746887 853917574 287024904 346488490 427801909 113805831 781204287 664233420 667866445 464730951 626138874 414876062 866297282 625794816 196357821 912785970 224876532 720183494 356662224 792153669 207179759 543578839 474037383 578826490 293739538 519376245 303838097 89658080 178424685 838678969 75425323 584557745 246863879 25478878 848254023 69685307 213142358 873762821 831808489 190189163 51056857 766552235 330613566 918459524 744741317 656541547 774560471 159521372 198669049 180980651 298408270 498539139 504413239 438622878 630072721 847297964 439079193 465559865 102184683 706649416 942411932 82345779 57476866 755593879 428857483 758776932 440046460 452261105 517683087 912448738 919192473 766029509 766906248 132801863 303209641 228094378 685652550 565058444 796108415 394296880 370701148 566454148 660297087 519352617 585074879 813246660 571779720 99347097 520421352 610172581 530157330 457161674 526000353 916109555 542404751 773808150 923368872 213641601 38852089 97703631 57974421 204803285 393013951 266504487 486094398 873511416 118181082 145484695 578997457 745008147 643957149 385198281 463572568 699488069 740686525 124364484 181814801 808628697 569686508 416596213 655909768 90889712 902624797 380809868 334669383 474168478 780535737 376345762 777155111 318388464 4302277 800289956 180942494 537095980 903031673 536330701 25462686 469382052 330485865 617110957 551309566 752119833 128516069 750481599 622397939 488948528 442910069 817846475 561262981 11910801 26840997 181218690 563555548 772834264 173470144 364849496 713725654 10783879 588212046 685456955 799774579 690378034 595184618 615136293 636015599 451904969 35528064 409968273 603897735 348399308 917005490 611290343 327028256 809504641 140722873 256615701 397017781 770828792 310235208 817002628 105962453 880658895 417056552 734402112 205382681 531056592 598253630 703443675 195612284 647731142 286063546 178186113 859221791 821312373 786958905 699709881 467291887 155368452 452411277 422558706 201790432 805119128 213226376 848842770 617588083 524918358 417118546 722196581 424113212 460769792 801463326 215381988 414661132 477946717 731131429 21779122 195942122 100108093 741947206 209979694 738125678 880984978 658182658 121153468 74236236 283867249 593708409 41421815 404983686 279377563 357760019 891129217 944462762 941030970 721279766 355881882 9753041 38141783 412540443 281487979 853113807 690739357 423685865 883785484 909706926 921886467 947578946 571946262 721071977 204992402 417342403 132549794 88796110 769587711 913670355 774101977 745934952 550885048 214494116 53074217 949405644 191790606 157716487 114185473 260439848 801989103 892946480 761377994 904499024 560375459 368849871 124798271 203155281 474191445 799872182 103389463 379439504 352920109 834016538 861617040 616377474 653228511 98616305 336291507 904676467 84247794 303124927 452417114 192080716 532543343 542183355 818334056 38985084 183736231 833001791 292332965 400742429 832486666 265599539 291229162 75558291 506603539 367896115 186831773 878054284 783281703 464538624 672934590 181002493 594851743 239290744 768952812 399905272 191939213 936723715 182222418 517774160 171100901 891788198 496315879 23208150 875659190 501521715 534454658 548822006 260527688 469854167 367083366 417387764 834855281 198113325 292889912 940802346 369830740 686793625 880156020 755093411 936317749 303304906 553045839 372410246 500818735 322101260 867054250 60976149 251409333 793841032 147442848 81697646 156678267 33996041 305343409 666559416 511404769 881878585 295607357 112051725 288687816 358545743 208850213 853471210 478563023 711918492 948057616 414324602 628353862 795295705 577036701 495771362 417640500 100760017 11971792 66440160 39134731 757877837 940979990 114650511 83354256 42368253 909162379 680227629 379977263 825420028 55838854 323488206 895038827 365671136 222534712 471734401 204574946 45092673 1097165 943897282 373205326 579897425 840741494 21239096 511784157 635892105 18145303 473023788 504101004 814011080 247537515 773633302 24865674 485782639 64366591 783941432 362527171 923569638 197145243 594474434 749925105 728578263 103523240 81028580 582435809 32049606 413860721 781687431 545032901 812227099 601918159 727097761 551580636 755962423 896608213 759757710 278523273 172034498 256877221 870047240 362951027 421979310 477552553 312940866 503177720 216508155 201784735 729342955 809439828 166296291 99513555 901997547 510576164 201787109 59762413 279912362 34769653 12500084 376752471 707623244 417346294 368219246 481763203 211132928 406524704 389924934 493282458 479041281 784708931 496539456 144523811 184277864 228417647 514372166 701537146 510516711 576912321 88117648 404616173 533211442 447666780 73768496 657325827 144173444 909969598 63648144 598735539 283669487 780072484 658639427 612367928 270987394 168965735 327844278 556813172 593596223 196173715 344511166 10801166 168357184 464912798 367041790 850479823 535196867 620353187 19300932 650885760 830109413 672421706 31778653 783352389 223316054 315537031 642635049 437613925 460335771 253541145 425154613 312578570 369336777 56103485 380830487 515244043 718811761 715106734 381651806 440202352 781380972 289167232 280042920 556114981 268665984 108218124 792627277 441185569 715878851 95376055 642984657 111104341 329020017 130752891 297844321 819631105 469830030 185527167 575622727 639307305 246389034 25674631 716088522 411918023 382425325 682693155 729507086 615641023 350757885 172371061 479248537 600240418 311669504 799232784 701827724 939630284 527131708 780732805 757236651 355836907 338755908 237720968 398742247 41696659 527632351 127321734 431033135 158905770 324914048 464731831 902734835 601547707 872090883 451884818 884733671 925884046 313349967 419542502 680787507 552839233 642518952 128019795 644543548 740717161 88576536 457277359 217117943 844100392 391299789 905609934 221413485 500506461 747735626 487834350 188509163 891328754 910198485 105534082 50339390 378645428 943042484 693642296 40209856 464089363 946506499 722238430 209631155 378705299 864064698 811448020 343410564 45913173 796774945 390343062 63831061 482016283 286752083 613323990 752311240 908937515 720908338 11344647 714606629 74884100 95431334 848316233 917298159 292970902 81788397 555026501 260410586 436156876 813025117 472202477 667940855 910559416 472221339 842865208 735616761 763664941 450827611 631089021 22393300 306150815 777972644 504854962 293382948 473249628 814346640 169591877 552859094 184619516 721281926 850096051 753077647 6826684 747068633 688831618 399731279 239594234 898049795 521633067 196038537 582974573 194995613 11166296 706246827 472194831 696101230 405404457 246860717 387407943 71167342 770302515 844472197 253630787 707661483 403220799 198271086 66589070 660010396 307312218 926341246 343787671 149853707 120108181 616052869 331672097 246110027 457643679 481128375 474772313 810116937 567155356 769868608 93805245 454882279 236855631 134464322 11126977 596216898 916929961 116076233 208765668 726975854 662753002 834374370 805143155 945187986 590865852 86157841 232913249 321806101 560978599 358815757 508323356 221915802 211074804 41178169 463223885 806104899 365678248 52445446 911278983 795511056 405672340 380012634 907258440 221058201 98824694 361191901 302162858 104494366 65787469 210032386 462507821 198090131 213532683 722967981 246865907 459206931 122902991 252069325 834337981 737931958 384666025 199559838 392286115 696350389 619312190 430057725 330023190 139972231 754666062 133575437 901013877 535930224 742790494 547894960 558907853 429977636 823405327 80895969 414051482 807554000 682514872 937998562 344963900 419520673 927839435 126817731 665243296 520992112 134211690 816343961 194189218 637016889 150779242 367342269 828872908 530868499 99623116 408556084 85104126 732156978 201526026 222554888 178525445 537897185 732799214 450494973 432581705 437526442 87020563 711631459 788997638 192459508 316144118 834915369 281836938 909806991 776644458 523381689 147133876 204460271 589659819 38280726 178785951 522112558 691798240 445465745 432906421 164426268 756849817 897434349 746166882 662456218 743539777 395105209 900653488 789075727 468744368 450706320 365746649 398021390 139061092 65170077 441261943 591826562 443855446 579244198 561909649 625243532 50478650 566910874 597552713 633093615 81437117 368839686 838579467 832725490 355807382 51360227 881692061 346668098 78697009 697329175 227727553 648932605 677560023 473655213 341225767 728109666 222750918 479535593 353871178 838276699 265015593 375672576 347307301 174099896 787619695 911971348 672427738 767486217 783852597 664070537 488173318 459003303 744114272 354065628 667449918 736312244 880220599 681033879 830847291 882196076 615738704 834807878 524343007 531636617 656665905 439607032 464472406 799012226 147651719 565502568 66991690 814651538 640889346 638010549 417274545 472560699 433467052 3504476 381349964 155638875 802377431 896177403 191225549 899299096 53847010 286678148 674920905 270896500 822147357 771858170 358398779 86820683 604829249 283037482 925071319 847433802 906955464 323994280 586626603 717345835 52011223 142515749 901050985 285321358 731893815 656143737 79611916 398626742 367253319 191442709 69651336 278896235 288540702 172297471 904508621 786752859 910113604 40840638 807102213 453577956 675296126 493608954 172403076 376419093 58750841 308217638 615252467 390229791 844080825 257848941 518143461 316084223 596176689 338157164 816992633 761970770 882953011 455891725 49453773 340732643 746522193 727075283 602762984 131719263 894210553 25193650 318013530 417529242 494732892 482179210 575968257 544298310 513753414 170733699 605088690 712950168 478630380 483689689 869422160 121348394 753320602 272347027 866885035 544837960 930837872 457281244 361207022 880664092 837957024 534538982 847611368 526117392 525903965 279907040 135503248 218422738 267660073 770231536 778100594 607816249 218620135 760411284 71125287 571585517 711505412 422594521 735645479 207400145 580576951 490862399 949080590 697919480 6942208 493118860 191586569 281092458 503207385 710995501 608261324 876133729 552694646 367296344 758907318 657718057 904410353 136051610 545800832 597390081 904426845 68726023 142424158 43656091 760618023 97365495 318141647 58598755 579527562 795168512 847215885 148475233 25483246 142871730 333916919 545090227 495383697 339430532 504449848 917058542 948991721 172540349 946475596 886109891 668189845 357263487 170415662 563245569 443670886 461727803 338640611 45809802 629677438 552173850 93185078 642034158 745509076 830869326 11758759 764166514 926942475 849880282 882384281 140796793 323779720 182286330 626118611 358082869 184667571 940327553 836839797 922827466 930419769 14398683 304839944 715739545 617909433 828266388 806823841 690829477 627060742 635143030 623713869 130598511 157213801 424967123 147716271 472634189 948385638 349764659 82889419 374059995 168178405 850665408 646027978 89148935 427512869 465918266 839212016 814382350 758622283 130112536 82150515 913930800 185433626 391671475 697169344 57881380 141715895 800584381 464012184 830100481 514491531 478459595 490563195 250606917 135129073 27020899 872314 525161077 460968833 778362972 326846961 66129097 790098783 439197189 93844086 63171649 497972618 831601651 501214109 193343580 164687660 696086963 452770474 63006541 224883054 355294514 451409469 645712974 758007076 15154520 709232134 877454056 836442667 680100149 351036191 356502160 684551632 293570573 38786734 607833225 404518369 566116869 493980911 27801786 67958568 900832045 914681534 918340796 447051910 643483440 293629351 436984831 748314934 328298345 637702403 28833995 722496511 69623350 792336268 173960232 318769467 321903139 256838810 817206402 580522459 595374890 137315343 572236243 822620428 604369043 225269242 86750163 380736397 828459275 238898407 215243386 847198613 669679386 120739840 428709516 596483143 408576149 884218194 56099252 508985444 795657397 609369293 432385159 72561681 440031948 628693176 822060169 575182098 136351418 286391025 410620024 839386122 907427901 795369125 583036123 902645241 113439355 172986474 696905457 854271359 879199486 739590341 352276435 102853524 432253123 350409416 336700538 93995272 313775869 597269347 17566906 360228870 202849650 56536008 289544825 942750613 720432622 103452511 403979407 115909366 204836608 679434046 597010542 37694200 29445091 268782679 659225552 843399718 302988362 185602975 841458369 737144150 187158423 113573481 624082561 947377280 719238209 723889345 728566783 180503642 664756643 857153046 163218700 874864667 688894060 283782542 300320840 465733988 599032473 533810863 404110374 61654291 29621341 584450053 293938165 172153960 149524336 453310841 38103763 299823188 572941751 875257601 677751581 363804444 700384541 681527017 916838568 591172721 583661732 378814787 940840786 318979395 597271589 332385065 687709392 172237832 657665873 43202009 408976387 538531913 863823643 894061197 160501580 135111293 244713576 38437060 738664929 844975853 38755408 584164344 486472173 626995251 216789701 751746561 919880607 331461829 551326412 397262082 511510642 466889230 611383508 164207181 763291022 876706769 646234100 832400464 449630554 909373308 706038359 126002510 329285788 757678293 725380201 889745191 237252007 879311326 350209 330520001 881790866 505410603 900231778 227085510 541431990 566876500 179869131 610973484 235086578 856269335 918164466 549799458 257801613 558889975 318756307 228147987 89184575 833013128 413107806 262483808 286974443 349843969 713139581 908057863 423826018 257666652 891356076 834654081 79513201 713976291 456221463 192882718 310575339 29665825 327999265 798207855 872863026 577758517 11659158 794372315 161634907 449190098 179632158 879772002 446566289 432641204 446911775 350007168 663185481 404974587 887343471 921038937 118340906 452276456 139395220 581099125 521497381 661552367 29462088 204150883 420922645 694436820 781368107 292058520 514792827 44945276 640157130 424247555 509777813 853050398 849441609 475093514 739591388 220747167 626889588 140695285 154723187 491986442 824223996 433801318 858446590 565548364 813916932 200223497 857170319 25679922 415049417 856131631 546257899 78916695 549344661 573116034 74336876 475168011 27268449 10862519 382289062 745087173 327825608 738260627 694129143 855734704 12844099 794711966 712749914 293654621 898163461 535759215 556133287 236478683 371772346 928170867 751776573 859576395 914495776 230220504 392214113 34456681 290839885 85172865 322571542 589041424 56179562 424986802 794285670 368201936 596808208 67171488 501438071 400876415 175977636 186456955 163735700 190782181 733425734 335977148 944057441 336704430 38422110 715865502 21259505 13000861 103241144 118416751 243028571 482945855 365614572 140815489 85503885 684729997 611596219 244832560 212951378 755836121 740614376 71828918 418164944 530678258 332975614 623433118 397195054 628657277 1539227 518164530 766050447 585121614 575850086 666630257 687697718 811830916 340843926 708535861 313938823 537828820 709386316 483806364 301808430 902816612 613212739 719288184 73971132 115792733 241099424 560971037 86081042 320154569 25709205 821663777 756411942 263182779 671509239 862854767 375880660 437667791 786537292 824294106 199879986 638156134 913364819 767102598 357982530 306246917 856614011 133505394 348509324 547997934 489889160 468465915 247848745 756941518 832450208 886459668 322223961 775602166 467504594 612099282 446356678 365522702 125199222 867291580 757296664 425430752 13524523 592358911 503844755 111292723 234165204 80363216 319816949 35774476 6140162 355463132 504332115 459708011 50869473 783029080 849355634 524069000 628913132 198534513 207280058 213515647 335293598 903869749 504404980 109674151 171893148 415741826 301576761 180815665 385095412 844429582 773036390 353071901 234782593 44828991 309595628 507946274 656194876 99986261 131457326 520949203 57695640 463249175 747492002 325119913 123208605 213815394 805455083 341952923 550566750 754077404 314449024 284558425 761881867 411368473 599506306 83843385 773221890 323258242 931592817 782598356 550100349 852698042 50843364 924582601 684191115 436379160 742891676 40548072 584012314 828836808 873590039 823688469 632762181 665043493 187201397 858389582 395817653 569895061 336253259 199563297 594599769 269342338 576784512 119977507 769465054 264707148 528222251 405663903 659276381 229757743 645838128 541084769 328602537 491306183 183958677 125375761 255161675 531078461 425881587 817754355 194918528 116191173 399149890 913420235 665410642 392667146 313736581 814584883 789454940 492893098 814839785 676635909 947235107 452006276 379620010 89189046 117717299 898364158 648208719 480029748 164588519 390325965 268378304 317771075 941219098 281655544 692720842 662881653 537219864 752922925 907433935 346090884 815255312 76203634 203941697 433277389 504398065 646751134 640632627 511170997 636830163 93679264 638961632 155132689 764467263 786420641 194392717 235328622 281343865 841710221 341335540 770761464 753248779 414522871 688406333 742865803 307191477 92399454 119082925 541869749 201266989 571287846 178810851 406695067 141781868 450085284 137624685 507440088 273279833 572848902 705335227 945297254 20024885 589118882 344590537 759632985 322004430 903544246 454495606 117310099 719905903 927840260 551727971 755282339 908829563 289237906 92774403 79778441 504986342 476209755 809879650 805560583 942311792 849901370 814146131 764026415 86567455 674638838 902310028 253326340 477659567 769526260 517199194 940332655 311073300 70567607 714677843 2615982 102404676 230641936 501731204 633130979 914846910 764102676 35090346 325543238 857698546 696649998 694179842 878354427 439731632 866334078 297978041 462646183 46824664 743958842 767742098 434374277 835510286 800104389 178044725 561557937 837709110 344999603 206916984 275465040 554475616 574497237 682264455 826740465 224860655 625445354 76500364 18452302 908148235 212234245 618382687 72310161 868058793 634997573 70673646 392001707 525231648 628231206 725688203 776077712 246904294 20262077 536233490 107460746 790894524 119383817 877417389 601241269 57208641 547994908 142748207 465961580 888303039 490895667 10960127 749463685 291063204 295799075