1                1
2                1
3                1
4                1
5                100000000000000000000000000000000000000000000000000000000000000
6                100000000000000000000000000000000000000000000000000000000000000
7                100000000000000000000000000000000000000000000000000000000000000
8                1000000000000000000000000000000000000000000000000000000000000000
9                1000000000000000000000000000000000000000000000000000000000000000
10                1000000000000000000000000000000000000000000000000000000000000000
11                1111111111111111111111111111111111111111111111111111111111111111
12                1111111111111111111111111111111111111111111111111111111111111111
13                1111111111111111111111111111111111111111111111111111111111111111
14                1111111111111111111111111111111111111111111111111111111111111111
15