U281339 特别长的密码

小明发明了一种特别复杂的加密算法，加密方式如下(*^&%\$*&^%) 现在他不小心把一些加密后的文件(一个很长的数）和另一些文件混在了一起，需要你告诉他这个长为$~n~$的文件有多大的概率是加密后的文件

输入一个整数$~n~$表示文件的长度(即数的长度)，如果各个位相加的和对$~13~$取模等于该数的最后一位，那么这个文件一定是加密后的文件 注：该文件中的数能有前导零 形式化题面： 求长度为$~n~$的所有数中，满足下面要求的数的比例是多少： - 没有前导零 - 所有位上的数的和对$~13~$取模等与该数$~\%13~$后的数相同

一个整数表示文件的长度$~n~$

输出一个数，表示是加密后的文件的概率，答案对$~998244353~$取模

$n\leq10^{10^5}$