0
493171798 969845804 581194039 874295362 576977914 383153719 727803188 718921601 370853117 915116 554640912 904855571 170743657 215812720 223528680 907744220 44650553 603490084 174881286 383571649 392185073 747011349 181826654 319959201 476051880 232611683 632488423 322520515 663316173 741370057 833038443 497693053 847832534 848935421 985473447 583058085 872125568 317686870 446222442 174552852 716252814 247107976 696029040 347181819 880981544 374893228 115439989 544347351 457961197 978410925 933431526 785284582 249092866 412890912 244643474 391405138 395130162 993258577 411601900 281534993 326316292 646903518 506100198 345970436 45642868 222521472 817718948 260423195 80675233 939966591 528298828 534353247 790107614 291427633 580754780 700025329 292843816 820812889 550503809 976460788 1649474 390343400 166815811 576534760 168824122 959100069 429722947 619043086 939656535 369469785 251636085 562889038 334337820 132851466 901404577 980596488 949522869 36188474 187465568 713993246 525174930 978586517 557634847 515381138 116113447 308118084 809944211 612178997 589057252 979827229 136930872 608430252 252747376 801197892 869162194 751289743 147005698 587313420 318090127 80083435 773503154 903269752 782734986 195584940 513045787 576427082 524167932 568065149 345083352 521327973 197269248 822053698 504657141 36096154 776386187 946853100 790504321 343262008 75966889 912697594 21277938 629120285 549345749 833220234 601753521 274299693 937588211 176025904 635215725 935214788 519789786 361252036 13654161 798602322 65608684 166625258 392453626 645856257 583648279 867074169 318171372 499694557 105276916 799624505 550351610 484447891 196950530 670245646 586160551 594999872 175761324 574983623 641831132 259661558 990195774 920050014 806710574 713542703 647429085 139790514 450539205 250572159 430072769 62107218 91036655 989117355 385307859 220084628 916035177 737343101 540245175 958414745 607516434 733661724 155015690 23884958 532909167 563233521 466711875 559420549 834363127 651567779 606486413 507939741 646322343 334783849 201056107 833914728 677336017 797142274 252004159 208460347 681540757 540453506 41687709 951686319 788669861 905228364 972013877 158385655 711329835 661180185 286220678 758028034 118873404 879981941 735748791 189184353 88070617 803359850 975878447 239852744 504386655 645380799 766805081 112610329 511906388 402219298 485811226 208235939 539756574 327213237 305589274 453160035 585100785 478052126 678552894 479649232 497280452 140591372 76650802 172033574 513755664 93421507 612382096 13693171 393025190 654188264 688602495 345061249 842162222 623998996 142960975 454391056 457493756 201328225 775484329 574207005 665515349 931966815 885976450 82796053 472980697 291049339 232817338 632129465 512477336 356947821 686513117 816743157 80774887 422778353 39630979 284906125 640314202 642606089 464454819 542494042 959680678 800938171 86317404 782917564 64444947 873517823 875686329 61042124 165746617 235669988 88611686 38111383 993506793 967966197 21314053 191550005 744737112 123329173 801942486 988901641 800648916 136050624 819257408 512813953 92863421 263221767 479213311 741735304 500011798 199424606 132367309 497593730 892332388 554071062 222639219 132996189 688120720 362507522 4646864 641260123 713136360 819566002 620433401 860530566 694785311 378739050 861875491 399721728 195763397 120271926 276886448 330661802 448987829 646251393 139367949 952076305 723589962 446086753 603675587 728284950 580203101 970086032 933839406 361095593 927361119 877130865 424454303 539310697 95761347 841354414 110415786 550091552 325915130 235304776 515606710 733501590 175698572 392973832 7754011 726350365 444662428 678827217 230138702 286112254 737261470 380196961 811560036 227050317 346349014 967615343 542280819 358155730 747835337 966122100 273473337 206123834 749763513 660035524 756807579 498273919 171777968 239592572 323228080 46813979 258058384 139224274 144545090 660344010 769820464 594238927 54704921 552401923 7956168 845118537 551324986 55138674 459156289 49723721 939562720 226618526 644222335 336614601 423271313 580892462 818578497 723127403 513801478 750837988 516800671 289438555 111002532 730181616 702265296 153009978 3975664 738764260 71509800 949889942 902850851 632571648 745525790 753945952 852396859 725493087 224429661 97571598 555538626 55487775 855474120 397388616 449698759 526783900 897627473 716774034 659781506 260472081 143320592 307401908 258136231 963207847 179870719 974576152 905680242 563335207 220335180 77311200 962860418 705719864 67429214 849009603 541801126 423387584 543806852 586969576 677511777 588189451 101647607 56627482 930912811 89254918 96337014 740288767 635221514 840611170 380927595 602824461 525373832 503628041 910892859 442888735 441851148 259125327 644414291 424699444 623693690 164029685 813518036 221593428 742470924 363162101 457635186 846565789 264472020 174455315 736993153 698202302 839869978 252369825 238359256 345342254 614653913 144765753