947314183 4163909 817543899 201555625 822310916 669505813 81031751 479211703 798332196 628670918 72377708 284967689 13292657 559734466 939180734 219631901 541351428 451961780 461789708 279761675 79672658 8462927 553800473 843609748 432108987 180546657 396663001 657364367 412009817 73880042 189050680 39404165 522248238 903060549 608710425 922481264 675849043 394312498 454006804 321253354 943595194 791644184 476156474 314807389 571115279 756967034 114013710 179904850 188739731 212650778 637381846 277207807 511264427 795262546 633133538 216991974 977523968 738736429 55681524 570710075 657510744 424201821 263110179 420605778 16693267 785556463 268898314 772403494 107996513 671292195 968374712 73542388 693741022 929199977 532299156 104540364 585287715 127051546 36379065 665905902 547697837 535536919 239293086 917285455 930102253 615637529 577820456 642228361 667296481 12957350 510498189 68598161 464552935 815625021 839782621 975371437 491449337 976208835 595151070 360264788 305889210 496916517 214983871 601767278 676031956 856676320 945257951 491664824 58351211 677072711 819108456 806507700 315292216 462615088 478983995 167575058 630239985 73441960 844616133 858741246 529204098 307828530 343542867 55666763 570136307 927948677 904966724 653998252 401208306 657674425 996316593 140449280 815650780 610919250 81551327 903139710 673972012 900630445 65862584 755792911 144347721 717078393 197456335 227686375 431517960 337976790 890771981 750512055 115876116 770482418 354058824 871757063 581146069 177627016 72211875 181283532 89419205 297351482 470344128 363913317 286717903 449268007 757981919 420938172 946049734 395873583 460163452 215418915 528265535 438595805 334668765 497862142 508647747 104949124 440554474 676198398 108443464 578684953 303105283 556865285 271034635 539238791 516928622 760534736 412294915 289757483 767139704 296928860 305919579 993335814 239505377 747251329 729056166 129838920 25256636 725440570 405780907 152285378 748300926 847653018 584497422 597316746 376190238 496042938 580812037 939706579 246703273 61222915 864462358 586233907 394841943 671348227 189123365 522136582 22729571 944253905 704821505 931475283 717473926 578980084 163841204 646129673 574474606 969664460 654155702 987926631 462177762 655217683 742930060 347066102 36413429 200955061 367924505 303323737 851519895 876482883 837216756 61982232 881149608 784406004 715342626 401664276 854965687 183356382 328653072 731996625 53104510 633819527 317086654 899901345 217854125 907266360 653106842 243345720 816140406 903141709 293274603 966811890 719758600 508255798 553469286 115446983 33971150 588287666 662050422 443430751 823871530 685301454 583985927 635303002 18450593 27497659 325881668 321104475 487878715 163599457 580890395 12149353 752591295 909543735 830147102 76572030 989405996 633878069 343411795 425832007 775781006 290240763 366960490 846797619 470716142 108270730 785458031 792273596 785089992 197135128 354309669 758662026 899379341 395092620 921856923 860223088 701078721 781501524 911184134 889724600 389210421 368461676 804375800 827332142 25741270 808189678 957465028 349174860 527639258 968694347 141123578 126488560 606487330 661638579 759644429 155380391 927870700 673694723 539410506 295846261 431490576 184990602 935431593 82086334 997083239 759096924 834010130 761640415 301575002 361675788 681667032 964955170 231209761 619826594 305928558 592735681 503442979 19196789 851196351 608118566 15520618 828108900 93645951 519238374 489018981 860957071 647382566 730388480 679579515 591894446 623582908 363494163 602082152 466355203 871974674 103870029 971886514 941148238 886858808 383236559 111605342 851707157 450535153 167237130 464944288 582313171 732451136 741547527 396048020 20767360 102867549 392605236 303826662 754380406 580155429 205021813 166796530 306103697 316875424 83449152 755034015 65289315 115866968 174996852 935369371 565039109 82398792 903969405 124543658 610660249 86162300 322771645 222265201 311612072 582809052 755087272 206906694 472438880 453358271 758993518 819956212 209821806 577948585 226844486 230115366 481450506 327240447 285541894 262220789 651011996 360225498 835575688 92669699 849627344 729311406 735411826 102896025 496583243 517714724 309792228 643775666 177679415 716817125 539529757 558111065 496674116 453221414 162566755 437985680 67580820 330218688 675131030 21283521 848665407 755903382 241688432 229265191 608795054 779113959 104921092 875863570 748599925 662527336 256171477 527943316 965065106 654006921 504767924 451076224 306850216 11509003 700475987 425883929 623639542 497062433 606233645 323946826 138830839 573736520 687381120 218719924 126615374 168024806 648685803 261474868 934019674 979432918 347727796 325630738 467711194 652472009 337216058 440531465 496959055 882393057 272447097 410875434 730310615 926802027 394955322 380220964 353908041 796130827 580700762 279661583 750610913 250286846 6475018 93781308 807653313 307833873 550212379 574362140 89954130 26245891 216466767 185582722 2993872 829258188 396332966 847131881 255508697 860887920 634095286 901803671 535419086 754949315 597056269 804871229 96333693 251644053 42432623 954399503 484011547 956558203 774657864 625410419 788016183 186468264 336279093 355909993 241376340 434124866 363027478 8650161 493270397 419213690 326289137 537935334 168531334 962495621 991487201 31531519 386508915 939452078 186947565 786264783 806053454 322693257 556196131 60643173 432113004 879818369 367380682 115007506 69788179 944710056 227426428 339501521 551521116 390145262 355259311 790913886 625478739 537574077 765150190 497352461 567600251 978241211 876933495 415581544 359707612 372257960 566860711 142015574 783452002 885034804 843039204 132176666 287842396 673112495