说明

算法提高&nbsp 题目&nbsp 3&nbsp 函数求值&nbsp  
时间限制：1.0s&nbsp  &nbsp 内存限制：1.0GB
 &nbsp  &nbsp
问题描述
　　设&nbsp F(N)&nbsp 表示正整数&nbsp 1&nbsp 到正整数&nbsp N&nbsp 中,数字&nbsp 1,2&nbsp 总共出现了多少次。例如&nbsp N&nbsp =&nbsp 10&nbsp 时:1,&nbsp 2,&nbsp 3,&nbsp 4,&nbsp 5,&nbsp 6,&nbsp 7,&nbsp 8,&nbsp 9,&nbsp 10&nbsp 这&nbsp 10&nbsp 个数中,数字&nbsp 1&nbsp 出现了两次,数字&nbsp 2&nbsp 出现了&nbsp 1&nbsp 次,所以数字&nbsp 1,&nbsp 2&nbsp 总共出现了&nbsp 3&nbsp 次,因此&nbsp F&nbsp (10)&nbsp =&nbsp 3。
　　现在给你正整数&nbsp N&nbsp ,请你求出&nbsp F(N)&nbsp 的值。由于&nbsp F(N)&nbsp 可能很大,你仅需输出&nbsp F(N)&nbsp 除以&nbsp 20123&nbsp 的余数。
输入格式
　　输入数据仅一行,包含一个正整数&nbsp N&nbsp (1&nbsp ≤&nbsp N&nbsp ≤&nbsp 10100&nbsp ),表示函数&nbsp F(N)的参数。
输出格式
　　输出仅一个整数,为&nbsp F(N)&nbsp 除以&nbsp 20123&nbsp 的余数。
样例输入
10
样例输出
3