0 129657826 423391685 512848934 64384652 335190115 611089216 571379681 1031989 620121289 753754866 955186229 79766412 145301179 728046570 24302453 34916946 997323803 16815 998244163 1