你终于找到了真正的1024签到题！ 但是狡诈的小彩不会那么好心眼让你随便签上到。 本来小红准备出的题是：构造一个长度为的数字串，包含尽可能多的"1024"子串即可。 但是小彩把这道题小小的加强了一下，变成了： 求有多少种不同的长度为的数字串，包含了尽可能多的"1024"子串。 你能通过这道题吗？ （请不要相信本题的通过结果，勇敢的去比赛里交吧，心机的小彩可能在骗你）

输入描述:

一个正整数

输出描述:

一个整数，代表答案对取模的值