4 0 0 
1 1 0 
3 2 4 
1 3 1 
1 4 7 
2 5 2 
1 6 8 
2 7 4 
10 8 9 
2 9 6 
2 10 19 
2 11 8 
1 12 21 
2 13 10 
2 14 22 
1 15 12 
1 16 24 
2 17 13 
2 18 25 
3 19 15 
3 20 27 
1 21 18 
5 22 30 
1 23 19 
2 24 35 
1 25 20 
5 26 37 
1 27 21 
3 28 42 
6 29 22 
1 30 45 
4 31 28 
2 32 46 
1 33 32 
3 34 48 
1 35 33 
2 36 51 
1 37 34 
4 38 53 
3 39 35 
1 40 57 
1 41 38 
1 42 58 
2 43 39 
2590