11
1 1
2 1
4 2
6 3
13 4
15 5
22 6
3 2
21 5
30 7
10000 10000