1,2,1,5,3,22,0
2,0,0,0,0,2,0
3,2,0,0,0,2,0
4,3,3,4,1,0,0
5,3,0,0,0,2,0
6,4,8,6,2,8,0
7,4,6,8,3,10,0
8,3,6,8,4,10,0
9,0,2,4,0,2,0
10,0,0,0,1,0,0
11,0,0,1,0,0,0
12,1,1,6,0,2,0
13,2,4,3,1,0,0
14,11,8,7,1,6,0
15,3,2,3,2,4,0
3997,4,0,0,0,0,0
3998,1,5,3,0,2,0
4001,3,1,0,0,0,0
4002,1,0,1,0,0,0
4003,1,0,1,0,0,0
4004,0,0,0,1,0,0
4008,14,20,23,8,36,0
4010,2,0,2,0,0,0
4011,4,0,0,0,0,0
4016,1,2,1,0,0,0
