0 1
1 3
2 1
3 3
4 1
5 3
6 1
7 3
8 1
100