简单序列
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
Naix_x有一天发现一个有趣的序列如下:
a1 = 15;
a2 = 195;
a3 = 1995;
a4 = 19995;
......
an = 19...5;(中间n-1个9)
你能帮他计算前n项和Sn的后四位的和吗?
Input
输入数据有多组(保证不多于300组),每行有一个整数n(1<=n<=1000000).
Output
每组输出只有一个整数,前n项和Sn的后四位的和。
Sample Input
1 3 5
Sample Output
6 9 17