1 0 0 
1 1 0 
2 2 1 
2 3 1 
5 4 3 
4 5 3 
4 6 8 
2 7 7 
1 8 12 
4 9 9 
1 10 13 
8 11 13 
2 12 14 
2 13 21 
3 14 16 
7 15 23 
7 16 19 
8 17 30 
12 18 26 
1 19 38 
2 20 38 
6 21 39 
4 22 40 
7 23 45 
2502