200 81935404 244103474 837431431 342493822 470738321 776814822 489180570 330726191 578205540 283329158 538074003 93140055 77364316 450297483 288234167 17083619 536744746 566683130 729317650 932868461 863008224 355235938 409032428 421918593 70798611 724056782 309393983 721895170 976668613 745210736 229120780 371485616 485464402 998073295 999874855 281947182 26735342 806125341 644834495 273690416 914070601 247285839 186887731 588936564 849075850 976169154 142989603 481923030 562009977 413014321 805746451 383836117 718347501 207614017 502245809 107883109 219955038 518227432 526955864 658959084 399845016 512605586 374474310 392871811 296905403 899707593 479432049 825328976 337149222 192819224 614851774 153239865 296405414 89666138 486236393 587589241 379007633 333084639 705877303 303567993 397661445 988909287 492947330 465297605 772368393 449637151 443446600 973264570 852089299 193758456 368621045 795770336 322486632 453520673 541117717 457901037 669215845 681160198 705418654 561466257 278244915 445480431 435079180 1532101 716465796 99065944 471910939 761706427 839382115 563011796 735114705 747496604 790998180 525513798 733273166 57046500 165076175 331628041 696986061 636293698 598518219 252458611 932578679 154219406 480933628 910963510 707846388 507154029 710505482 903528737 900404072 140778980 571829364 331500244 42569672 497138595 102647950 796552362 857806942 521650866 432061350 146969612 732777207 368869538 538936245 348349947 426466428 322572338 843764250 177705774 445497387 276976648 481165895 558218705 832042944 932119088 855118006 493235641 560912132 118117538 494598011 857922025 835600495 534636571 952719260 211715550 724688509 940678488 859507834 287950139 254410498 43653844 400068621 940245358 414360916 296957339 250279163 510848248 188741678 855515564 427892330 770132979 903692950 157998502 844745538 707325559 688033428 74358843 532594259 383401666 507939807 872769081 509205622 459244566 644088795 792205944 781857231 44638669 881786430 813660462 816596895 551260132 7670036 191583196 451247338 420908466 497288726 59592139 228619578 581369060 873270219 652588879 433414357 889544848 629986792 199714786 137597705 872224660 247423049 623680158 707765942 479890168 142242857 856933388 240602603 584407454 617254007 449271396 182024716 20569307 839913227 734196441 920170569 524091160 36157405 236845614 571923002 591141093 855720003 561127923 523505494 294482923 282427905 181570888 566168804 941350453 976227239 669395837 212099324 675981609 474088950 977075957 772269632 907682449 628246132 180684239 177057603 714004992 420470126 867406719 590251048 368713475 176863166 757063545 38148762 497020919 302294636 415313344 867444717 567400142 48067403 882282840 8822402 685559485 388282916 926519713 68313909 683572538 160509692 24900465 555962124 563413635 351775692 748071535 106056953 458545197 608560800 144493931 231077762 355792102 12660261 633879035 321280003 41851689 259419154 592118248 11360091 77004696 891893261 365145040 994943068 260814459 492421742 115267069 828329912 827136162 930074136 376455548 654568911 201479853 936976301 979953364 25665676 924650912 291623152 428313716 297662261 586624283 129528084 483586951 977871121 744746466 32683917 229615483 722156905 347676425 76600403 794453975 387385106 196033594 448930968 747347872 194781375 565577469 559434640 213128152 574443028 698430428 340423275 547368340 791442277 739848029 172016031 615713639 206704121 826908256 380653307 422032345 406278275 221497752 986456500 222136934 889158703 511102510 114758025 848431556 396732482 137370636 249828686 887978310 484341963 254944877 296693317 538811046 881175021 990637599 55576422 410718213 1991410 698069978 190022718 639543298 578130338 807403986 577690488 66212648 549508453 799748331 260045118 6632210 648067132 795929114 308786612 482866545 721950948 939217614 764556567 415490048 704858135 4466943 157765230 157528837 39372128 292268059 455938200 281986579 637413228 654173358 42550858 159230260 223011120 879120737 774464138 683439190 287320381 817208524 198530371 201895593 870114180 330341606 97746857 264563161 139231718 640002866 729711478 98682081 482751542 961653897 418397574 496365009 710651459 477613644 11256611 112432906 280803955 735410108 807707563 877133248 675974350 725510850 259869798 535229984 843339077 832501754 156422102 606719820 888281197 326226489 623527648 516389589 310711689 338260675 551090910 40826036 675224051 610904517 277658359 909358997 400755191 452317722 729895905 958140051 131097828 897077543 99483460 106673581 679628601 693910065 301592864 333391001 291417271 809658453 955864499 582646305 218515914 491343050 312577262 961392765 587583731 61475543 769111221 598415243 556578605 352091862 787678001 37874460 63321635 809084351 629460880 603164438 625770319 960081248 674371821 642378099 767920937 361887808 261185247 779521233 124247014 56480689 405623019 786646792 182192558 398223892 381031678 388120172 649467290 941169235 604485339 351428875 670154826 954544235 742699716 691476825 463619754 353314262 193184946 63922703 662552916 263184161 454156842 679176470 435152812 970794500 171834618 643351205 319989293 237980252 965912138 217537359 177142396 996919382 835220882 898280887 144809795 444152199 999783753 569303701 316294603 46353365 723493321 999604976 770153981 384641747 739664594 785357617 284355458 562327195 946839074 99408955 292336335 113880221 296541761 160229066 904809711 173087187 56646104 743038850 50480001 211317678 72920566 98023814 684466592 545838456 127377800 230626701 420085597 819342395 975953702 253522973 504350161 750017065 6058006 253927700 13194341 51296099 70831617 418166497 916267577 578807721 675024158 957491486 883809899 554437577 654323926 466606330 427995948 934558679 896014704 805638710 933144342 117352824 936200765 747355107 770556255 956916995 104998366 145889894 320597224 506525162 521754833 364779544 542296922 498767835 894291022 181715115 255375295 430845795 713598890 278712343