设 F(N)表示正整数 1到正整数N中数字 1、2 总共出现了多少次。
例如 N = 10 时: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 这10个数中, 数字1出现了两次, 数字2出现了1次, 所以F(10)= 3。
现在给你正整数N , 请你求出 F(N) 的值。由于 F(N) 可能很大, 你仅需输出 F(N) 除以 20123的余数。
输入正整数N
输出F(N)的值
#输入样例
10
#输出样例
3