题目描述

给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=

输入格式

输入包含多组测试数据，每组仅输入一个整数N。 (1=

输出格式

对于每组测试数据，输出小于等于N的自然数中1和2的个数之和，且对20123取模。

10
10

3
3