0 812048828 299034074 935891732 959454165 348866765 157732062 883087432 987289441 750577833 378096350 399503433 84858465 988740572 824958 998190666 2472 998244281 1