由于这个数字可能非常大, 你只需要输出方案数对 $1004535809(479\times2^{21}+1)$ 即可。

少了个“取模”