1,0,0,0,1,0,0
2,1,0,0,0,4,0
3,2,2,5,1,2,0
4,1,0,2,2,2,0
5,0,0,1,0,0,0
6,3,4,3,0,2,0
7,3,4,1,2,2,0
8,3,6,1,0,0,0
9,9,4,1,1,0,0
10,8,4,3,0,2,0
11,11,4,1,0,2,0
12,9,4,3,0,2,0
13,5,3,2,0,2,0
14,7,6,4,1,2,0
15,10,7,5,2,4,0
16,15,7,2,1,2,0
17,2,2,2,2,2,0
18,4,2,2,2,4,0
19,3,2,3,0,6,0
20,1,2,1,1,2,0
21,5,4,3,2,4,0
22,1,1,0,0,2,0
23,4,3,3,2,0,0
24,1,2,12,2,2,0
25,1,0,2,1,6,0
26,5,9,7,1,6,0
27,11,7,4,2,8,0
28,4,8,5,1,4,0
29,8,6,4,0,2,0
30,0,0,0,0,4,0
31,3,7,4,3,14,0
32,11,8,7,2,20,0
33,0,2,1,1,10,0
4023,5,2,0,0,2,0
4024,1,1,2,1,6,0
