题目背景

小K最近把圆周率忘了，现在他的电脑上只有编译软件，但没有网络，他自己也算不出来多少位。请你编一个程序来帮他计算

题目要求

输入k，输出π从小数部分开始的连续k位

警告

禁止通过一个圆周率库进行直接计算（拿一个库来存储圆周率），必须通过计算进行！否则将会取消成绩！

输入格式

输入k

Output

输出圆周率小数部分开始的连续k位

样例

5

14159

时空限制

1s, 1024KiB for each test case.