443198259 835026580 273277898 242553031 250511305 448747220 779614953 806931609 164534851 138238973 596187126 426629015 163943994 443368935 228047269 511417532 171087920 301004227 478128982 103320937 398747151 980694609 218033862 242916846 388409336 734384170 554271225 663103164 224840347 460962640 682772907 278803175 728939061 268295377 445832603 873335803 745492372 398513341 398047051 104055442 510885512 225940858 931608775 434720158 568441934 859263011 436695063 678820682 244973804 797421753 832629251 440960387 537462493 612398682 753411931 598129982 987245396 145085801 481737531 220331491 606554346 389028561 500898216 969822278 768180887 167120629 245062818 439205507 459822996 652091347 375141200 254544789 883110447 527594204 871193697 229008621 664225557 858752061 785941954 877247704 851582224 424341850 129591771 533245908 890687225 117783508 127212323 267972409 453893853 425817413 957898944 852209975 255379300 209607547 635602205 690014868 338205673 857691035 721866975 932352359 750344199 268080171 730417495 671280380 187109991 616468937 442942665 687408357 908750243 295836237 442340673 591211749 881658814 207296202 253019630 884020703 719090207 777179879 753691849 147513551 389906947 841504448 111505963 527703708 679378980 532265258 468907873 295547188 904670399 662995884 864296636 679171934 343825817 997228184 254867629 260859302 406476349 877262384 750854745 805185889 492934571 824620514 931392833 118455488 996901324 197408670 121154322 785773755 586729993 795469711 963797510 370347791 172340125 560859156 638195750 944751270 524969852 716198262 601142933 922542032 836395362 572355394 410015965 450576716 343283237 626626230 431297515 682454115 965250787 861109191 524682004 672496110 219037153 774271176 983545911 936496476 185079270 589927628 911300696 717423926 173517332 871870870 629822169 214564165 252972734 956123247 614014752 171075997 492876267 183970999 489449792 915959422 140219520 981775165 350972692 112116193 429308250 145051441 477777200 427747891 691681140 862669916 985472241 251231242 366134829 686291073 121535914 254892184 445877609 950659788 376613037 624073585 369950552 760820187 894663111 676798361 407925691 586335520 168869533 345139987 335713283 912501131 806606907 288522300 104645574 973968235 302017313 884116830 460682753 989947807 712837532 877526510 236591101 222018924 883053132 647084668 794822136 213265225 864395078 703598951 715726637 105731660 548620443 169081725 336455649 581432921 387971084 529880001 130024103 807499541 396918414 178400850 414641636 994741965 684459701 490975897 451807844 300893677 502354204 252402294 492221690 610355321 936501309 485554483 274644600 995782060 656920102 640014690 131014508 256522977 333246666 746318891 880762315 452607092 492684981 477131334 647720852 814076423 986143948 490271708 464892461 171356499 482737142 858674253 138340762 816213783 425556072 445962955 185689538 915930243 944897830 855766462 686384928 931725663 283194946 972862743 295670611 678152018 475262827 215368004 298636874 260151051 578697063 970005888 496534491 299946393 667705231 609124779 398370981 616163304 962650450 663968028 614905660 226955954 308154009 573224761 152418988 713137694 478744587 924660653 516526054 445164615 228223771 942943125 547888549 922952252 419842261 414234162 463089036 891791924 557345859 364105669 344226059 527271348 108906428 116973977 672041977 537717817 940877945 581168383 946049222 491333670 581087649 205012741 722597190 348918759 786612657 489148946 616755915 721533821 534186622 358263317 229742698 370262143 917556644 883954923 660062889 873613370 506722406 515080831 777116665 128640188 383597233 934208439 212643404 621442630 595233538 609278799 487323708 130961554 586284765 461029190 870204974 895443737 210473171 409068654 663149458 826399410 421389207 922864891 922409843 890513127 868636222 591210448 644173673 235868666 460627706 937204328 816684548 966874921 452599407 328313418 280920338 478087271 590822535 663977267 367930043 147527266 294273413 151796695 439415102 976345181 582853334 406571550 640617318 597568145 441108252 751734187 550331459 435876204 616625199 831335485 137821205 299174673 226027607 793145297 258226002 733567348 837811458 604172287 691500824 416807033 868001807 272032600 995408958 502376496 330775694 551305531 576068435 453196845 704970793 499617135 441140261 505876621 981497974 934558716 346575264 695365416 552871069 125387936 158760430 693567540 112063011 435187091 396757991 380580921 903536210 511565010 691282147 623331952 336969602 237015952 150270004 538479683 530843456 997251928 228433430 732897039 443799322 759648684 173414205 714349674 547025568 731079908 934000667 238832206 511267762 475122178 956537758 892473857 400890682 356296415 185164839 579188815 564794255 780309517 897735607 424229878 143221202 678366467 170446836 433853887 858055786 768413863 401322539 878426204 704067218 533921525 149009177 610001313 581236944 422492099 800803244 268156723 589485423 306969174 886396589 166326189 585480186 669919241 825230401 806002068 657452314 668483062 339916373 142726472 369419138 716453189 768838384 832823169 977524025 868209513 603989910 746562553 818704130 291936800 127878670 561142559 587555722 269361838 588114039 815458789 560236370 527752104 844572530 608588938 570965491 556287413 672801036 864935597 266104576 570173401 955653933 487210745 682774057 667604666 101571601 809955388 436464815 658844834 452447243 370049583 729585294 247355749 684988546 401605697 542795332 840910701 510234484 847629864 179267607 350400121 930679661 970810955 988324114 368959025 195143316 646800631 644790889 406633149 608646335 837394512 523760746 678536117 335368387 257014916 344822525 463828967 421905505 511245549 120858192 763816639 951181408 376032047 173864736 207858302 614723875 520798552 402458368 838363725 436759465 939895556 467125249 147106545 758942119 472138899 954473096 539942522 578643077 577390830 259125365 905757188 546506040 787023142 472816397 304439789 588786176 481444442 950814777 927135033 776361454 311622895 886449843 817584170 202225655 175662948 481778978 426135390 769015025 949504534 279429159 173539678 447636904 738495896 427464039 168109663 787533750 882227914 653230786 988810560 975933666 225781414 604652575 741650021 236603909 575580730 127709304 216580748 642776778 934578684 710057543 606510638 681422773 969614051 839691684 847327746 389992324 856634544 522835254 718829865 931782231 348432856 191329617 410972406 845100002 238331286 745144208 899395340 286757161 234446283 322429056 323547168 734858999 246430323 463632305 414769743 529706944 933761997 191869205 645905001 668417437 845088180 886238964 628544000 105728807 905434625 914484718 667690318 162785687 884572228 887329218 145420263 508908296 494717251 804655144 399184448 661925713 688594452 222179966 213096952 761536481 987418796 769724355 894308305 891590167 580847060 877377632 360836140 542555905 922320490 374654322 677436402 219186814 802717710 660937572 487127666 282957045 693937554 943342950 760514137 939462453 515050182 639549731 748389816 719825942 471773841 985628607 641248542 924109645 997254488 228430021 820308598 989298066 864105577 601657531 357690531 857840437 501371943 205656628 987965547 296673717 140204618 702145200 740242510 627855185 741118639 639356934 445023681 189925949 413929995 788411924 487141778 262901941 841340192 912725878 940683199 398833625 139762096 266349697 725779361 191408715 332034080 611261797 565541437 140371980 584040920 334099320 881438316 127754580 398454319 496171279 577584288 441725552 120357858 384338863 839290217 377325736 683943870 845730868 724097307 467260296 528900719 403112879 910613388 331090392 557972891 445317598 116696499 535772900 390088218 381405916 575701014 131350097 536188874 141392563 438830244 218909484 255426790 554971892 874401097 332018014 780368886 180922671 685767781 446095463 257893027 698802110 778277229 350657830 834398234 923293418 219159982 178302611 380184779 598812118 350706993 932613653 727937003 336945325 428261575 971353654 255750663 243033477 520630279 790545000 210949352 616125919 629270839 444613053 680077494 640238582 630775204 411997490 287659929 651380910 341884496 424881087 167382231 190788003 287367170 224028859 657565694 339756169 965893726 911910592 359218032 201568502 778895284 215325628 135546840 238649088 527764057 736274553 432641829 176776858 582343700 127200488 582671474 440405812 326622090 216345829 640035567 903180163 764370647 284476463 484072294 523649617 295222897 188034918 688956869 496262384 725650434 913415461 839295017 804639112 365333194 763492567 606651052 773911043 779392871 558146748 234252662 611802970 450195863 564300210 248136750 205118177 774660095 395521429 754151155 584403261 582917889 983338399 939353149 653437298 409922937 761093911 148473765 206369106 299122295 701458064 927640478 596291128 233149894 262152981 443621894 559059877 597154030 237295281 437291095 157640934 826918103 128569898 279738880 357745814 316172768 507686253 491423216 357322443 321020869 547938264 509499752 132524484 826037147 398768775 458792231 326515034 934312214 533035914 775017397 757755531 143068090 587892277 636124192 316524842 414034503 412990033 527835511 345598826 600841079 152147431 142743356 447828244 698549968 540765596 853617461 704434627 136339043 446992444 408121893 860844443 568713174 999844582 834383785 873690401 728290143 760254951 582644340 278157136 522146665 464523546 672856914 745332280 338797467 127171147 838676219 352188857 748453156 809183528 870905872 786672141 669900274 982374241 734265699 422876234 517266665 191452701 791980836 416487381 895879167 332526086 262394049 855911268 348488734 658461006 841992943 374366852 129489336 701112243 823123269 690802182 274658351 462902185 359709991 792443592 120722514 871893107 257600485 719557353 351796005 757679621 476629469 794272513 978566547 199492769 597234444 533989632 886909372 386276973 351311971 485501702 521681407 580491458 137297176 509924409 361113738 177847932 525014267 683036178 790117694