100 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