100 8
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