,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86
1,0,2,2,1,0,3,1,8,2,6,0,1,3,0,1,5,0,3,2,2,7,4,2,0,9,1,1,0,2,1,2,0,1,3,1,0,0,3,1,4,1,1,0,3,1,4,5,2,3,1,3,1,0,0,1,2,2,2,2,1,5,1,2,2,1,3,2,1,2,0,2,4,1,2,0,1,2,1,3,2,0,2,2,3,2,0
2,2,0,2,5,0,6,0,3,0,1,5,1,1,3,0,4,3,1,2,2,4,10,3,2,6,0,0,0,2,2,3,4,2,0,1,0,2,4,0,1,0,0,0,1,1,1,7,0,1,0,5,1,0,0,2,0,0,1,1,1,1,0,2,4,0,0,0,1,0,1,0,1,1,1,1,2,1,1,2,0,1,0,2,1,0,1
3,2,2,0,0,0,1,0,2,0,1,1,3,1,0,0,2,0,1,4,3,0,1,1,0,1,0,0,2,1,0,1,2,0,2,1,0,0,2,3,0,2,0,1,0,0,2,0,0,0,0,3,0,0,0,0,0,0,1,1,2,6,0,0,0,0,2,0,1,1,0,0,0,1,1,0,1,1,0,2,0,0,0,0,0,0,0
4,1,5,0,0,1,3,0,0,0,0,1,0,1,2,1,0,1,1,1,1,0,4,0,0,1,0,2,0,0,0,0,2,0,0,0,3,2,1,1,0,1,0,0,17,0,1,6,0,1,0,1,0,0,2,0,0,0,0,0,0,3,0,1,9,0,0,0,1,0,1,0,0,1,2,0,6,0,1,0,0,0,0,0,1,1,0
5,0,0,0,1,0,0,1,0,0,0,0,3,0,0,0,0,0,0,1,0,0,0,1,0,0,0,2,2,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,2,0,0,0,0,1,0,1,0,1,0,0,0,0,0,0,1,1,0,0,0,0,0,1,2,0,1,0,0,0,0,2,0,1,0,0,1,1,0,0,1,0
6,3,6,1,3,0,0,0,6,1,3,6,1,2,5,1,1,2,6,3,5,0,3,7,2,8,1,1,0,0,0,1,6,1,2,1,1,1,3,2,1,0,0,0,5,2,3,4,0,3,0,0,0,1,0,2,1,0,0,0,1,4,1,1,6,0,1,0,0,1,1,2,2,0,1,1,4,0,0,6,0,0,0,7,1,6,0
7,1,0,0,0,1,0,0,0,0,0,0,0,0,1,0,1,0,0,1,0,1,0,0,0,0,1,0,0,1,0,2,3,0,0,1,0,0,2,2,0,1,0,1,0,1,0,1,0,1,1,0,0,0,0,1,0,0,0,1,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,4,0,0,0,0
8,8,3,2,0,0,6,0,0,1,2,0,0,0,0,0,1,3,3,4,5,0,0,0,0,0,1,0,0,1,11,1,4,0,0,3,3,1,1,5,1,1,1,6,2,1,3,0,1,1,0,2,3,0,0,0,0,0,0,0,2,4,0,1,2,0,0,0,0,0,1,2,0,0,2,0,2,2,0,2,0,0,0,0,1,4,1
9,2,0,0,0,0,1,0,1,0,3,0,1,1,0,0,0,0,1,0,0,0,0,1,2,2,5,1,0,0,2,0,6,0,0,0,0,2,3,0,0,0,2,0,0,0,1,0,0,0,0,1,1,0,0,0,0,1,0,0,3,0,0,0,0,0,0,0,0,1,0,1,2,0,0,0,0,0,0,0,0,0,0,3,6,1,1
10,6,1,1,0,0,3,0,2,3,0,3,1,1,3,1,3,1,3,1,4,0,1,0,2,1,1,2,0,1,0,1,6,3,0,2,0,3,6,5,0,2,0,1,1,6,2,4,0,2,0,0,0,1,0,2,1,1,0,0,0,1,1,1,2,0,0,0,1,4,2,0,1,1,2,0,3,0,0,2,0,0,1,0,0,1,0
11,0,5,1,1,0,6,0,0,0,3,0,1,1,0,0,0,1,0,2,2,3,0,0,0,1,0,1,0,1,0,0,2,1,0,0,0,0,0,0,1,2,0,1,1,0,0,2,1,0,0,0,0,0,0,2,0,0,0,0,0,1,0,3,1,1,0,0,0,0,0,0,0,0,1,0,0,0,1,1,0,0,0,1,0,0,1
12,1,1,3,0,3,1,0,0,1,1,1,0,2,1,1,0,0,3,1,0,0,1,0,0,2,0,0,0,0,2,0,1,0,1,1,0,2,2,0,0,0,0,0,0,1,0,0,2,0,0,0,1,0,0,1,0,1,0,0,0,0,1,0,0,1,0,0,0,0,0,0,2,1,1,0,0,0,0,1,0,0,0,0,2,0,0
13,3,1,1,1,0,2,0,0,1,1,1,2,0,1,0,0,2,3,5,1,2,0,0,3,0,0,0,1,0,2,2,4,1,0,0,0,0,0,0,0,0,0,1,0,2,1,0,0,0,0,0,0,0,1,2,0,0,0,1,0,0,2,5,1,3,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,1,0,0,1,0,0
14,0,3,0,2,0,5,1,0,0,3,0,1,1,0,0,3,0,2,3,0,1,3,0,0,1,0,1,0,0,0,5,1,0,0,0,1,1,0,0,9,0,2,1,2,1,0,2,0,8,0,0,6,1,0,0,0,3,1,0,1,6,1,1,3,0,0,0,0,1,1,0,3,0,2,0,3,0,0,2,1,1,2,0,0,0,0
15,1,0,0,1,0,1,0,0,0,1,0,1,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,3,0,1,0,0,0,1,0,0,3,0,1,0,1,0,2,0,1,0,0,0,2,0,0,0,0,0,0,0,1,2,0,0,2,0,0,0,4,0,0,0,0,0,2,0,0,0,0,0,1,0,0,1,0,0,0,0
16,5,4,2,0,0,1,1,1,0,3,0,0,0,3,0,0,0,3,0,0,2,0,1,0,1,0,2,0,0,1,4,3,4,1,0,0,0,2,0,0,1,0,0,1,0,1,2,1,3,0,0,0,0,0,1,0,1,0,1,2,2,0,3,0,0,1,2,0,2,0,0,6,0,0,0,2,0,1,1,0,0,0,0,4,0,1
17,0,3,0,1,0,2,0,3,0,1,1,0,2,0,1,0,0,0,3,1,2,2,1,0,0,0,2,0,0,0,0,2,1,0,2,0,0,2,0,0,2,1,0,1,1,0,2,1,0,0,0,1,0,0,0,0,1,0,1,0,3,0,3,1,0,0,0,0,0,0,0,2,5,0,0,0,0,1,3,0,0,0,1,1,0,0
18,3,1,1,1,0,6,0,3,1,3,0,3,3,2,0,3,0,0,2,3,2,0,1,1,4,1,0,0,0,0,1,1,0,3,0,0,0,3,0,1,0,0,0,4,1,1,6,2,1,0,5,1,0,0,0,0,1,0,0,0,1,0,1,3,0,0,0,0,0,2,0,1,0,0,0,2,0,0,1,0,0,1,0,0,0,0
19,2,2,4,1,1,3,1,4,0,1,2,1,5,3,0,0,3,2,0,0,3,2,1,3,0,0,0,1,1,3,0,1,1,1,0,0,3,4,1,3,0,1,6,1,3,1,7,1,1,1,1,1,1,1,0,0,0,0,6,3,1,0,16,1,1,2,1,4,8,1,9,3,2,0,1,1,0,0,0,0,1,1,1,1,3,0
20,2,2,3,1,0,5,0,5,0,4,2,0,1,0,0,0,1,3,0,0,1,0,3,0,0,1,2,0,0,2,3,4,1,0,0,4,1,1,0,0,1,0,0,5,2,1,2,0,0,1,0,0,0,0,1,0,2,0,0,2,0,0,1,3,1,0,1,3,3,2,0,1,2,0,2,3,0,0,0,0,0,1,2,0,0,0
21,7,4,0,0,0,0,1,0,0,0,3,0,2,1,0,2,2,2,3,1,0,1,1,0,0,1,2,1,0,3,0,0,0,0,2,0,0,6,0,2,1,0,0,0,1,0,2,0,0,0,0,1,0,0,1,1,1,1,0,0,0,0,0,0,2,0,0,1,2,0,1,3,1,0,1,0,1,1,0,0,1,0,0,2,2,2
22,4,10,1,4,0,3,0,0,0,1,0,1,0,3,0,0,2,0,2,0,1,0,0,1,2,0,4,0,1,4,2,4,2,1,2,1,0,1,1,0,1,0,3,4,1,0,1,0,0,0,2,3,2,1,1,0,0,0,4,1,1,2,2,4,0,0,0,1,0,1,1,3,1,0,0,1,0,0,0,1,0,0,0,0,0,1
23,2,3,1,0,1,7,0,0,1,0,0,0,0,0,0,1,1,1,1,3,1,0,0,0,4,1,2,0,1,0,0,4,3,0,1,0,0,0,1,1,1,0,0,1,0,2,1,0,0,0,0,1,0,0,0,1,1,0,1,0,0,0,1,2,0,0,0,0,0,0,0,1,0,0,1,3,0,1,0,1,0,0,0,0,0,1
24,0,2,0,0,0,2,0,0,2,2,0,0,3,0,0,0,0,1,3,0,0,1,0,0,2,0,0,1,0,0,0,3,0,0,0,0,0,0,1,0,6,1,1,0,6,0,3,0,0,0,1,1,0,0,0,0,0,0,0,1,1,0,3,0,0,0,1,0,0,0,2,1,3,0,0,4,0,0,2,0,0,0,0,0,0,1
25,9,6,1,1,0,8,0,0,2,1,1,2,0,1,1,1,0,4,0,0,0,2,4,2,0,1,1,0,1,0,0,2,0,0,0,1,0,3,2,0,1,0,2,1,0,0,1,1,1,0,0,0,1,0,1,1,0,0,0,1,3,0,2,1,0,0,0,0,1,0,0,0,0,0,2,5,2,0,3,0,0,0,1,0,1,1
26,1,0,0,0,0,1,1,1,5,1,0,0,0,0,0,0,0,1,0,1,1,0,1,0,1,0,0,0,0,0,1,0,0,0,0,2,0,2,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,2,2,0,0,0,2,0,0,0,0,0,0,0,0,0,1
27,1,0,0,2,2,1,0,0,1,2,1,0,0,1,0,2,2,0,0,2,2,4,2,0,1,0,0,1,0,0,0,1,0,0,0,0,0,3,1,0,2,0,4,1,2,0,3,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,2,4,1,1,0,0,0,1,0,0,1,1,0,0,0
28,0,0,2,0,2,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,1,0,0,1,0,0,1,0,1,0,1,4,0,0,0,0,0,0,0,0,1,0,0,0,0,0,2,0,0,1,0,0,2,1,0,0,0,0,0,0,0,1,1,0,1,0,0,1,0,1,0,3,0,0,0,0,2,0,0,1,0,0,0,0,0,0
29,2,2,1,0,0,0,1,1,0,1,1,0,0,0,0,0,0,0,1,0,0,1,1,0,1,0,0,1,0,0,0,0,0,1,3,2,0,0,1,0,1,0,0,0,0,1,4,0,0,0,0,1,1,1,0,0,0,1,2,1,4,0,2,0,0,0,3,0,1,0,0,0,0,0,0,0,0,2,0,0,0,0,1,0,0,0
30,1,2,0,0,0,0,0,11,2,0,0,2,2,0,3,1,0,0,3,2,3,4,0,0,0,0,0,0,0,0,3,2,0,0,1,0,0,4,3,1,1,0,2,4,0,0,9,0,1,1,6,2,0,2,1,0,0,0,1,1,3,0,1,0,1,2,2,0,2,2,0,0,1,0,0,3,0,0,1,1,0,0,1,0,3,0
31,2,3,1,0,0,1,2,1,0,1,0,0,2,5,0,4,0,1,0,3,0,2,0,0,0,1,0,1,0,3,0,3,1,0,0,2,0,2,2,1,0,0,0,0,1,2,4,0,1,0,1,2,0,0,0,1,0,0,3,0,2,0,1,2,0,0,0,0,1,5,0,2,1,0,1,0,1,0,5,0,0,0,1,0,0,1
32,0,4,2,2,1,6,3,4,6,6,2,1,4,1,1,3,2,1,1,4,0,4,4,3,2,0,1,4,0,2,3,0,1,4,1,1,1,6,4,3,4,2,4,3,2,5,6,0,0,3,6,3,0,2,4,2,1,0,1,3,8,0,3,2,2,3,2,0,0,2,0,2,0,1,1,4,1,1,4,1,0,1,4,1,3,2
33,1,2,0,0,0,1,0,0,0,3,1,0,1,0,0,4,1,0,1,1,0,2,3,0,0,0,0,0,0,0,1,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,2,1,1,0,0,1,0,0,1,2,0,0,0,1,0,0,0,2,0,0,1,1,0,0,0,3,0,2,0,2,0,1,2,0,0,0,0,0,1,0
34,3,0,2,0,0,2,0,0,0,0,0,1,0,0,0,1,0,3,1,0,0,1,0,0,0,0,0,0,1,0,0,4,0,0,2,2,0,2,5,0,1,0,1,4,0,0,5,0,3,0,5,0,1,1,0,0,1,0,0,2,5,1,0,1,1,2,0,2,1,0,1,0,1,0,2,2,1,0,0,0,0,0,9,1,0,0
35,1,1,1,0,0,1,1,3,0,2,0,1,0,0,0,0,2,0,0,0,2,2,1,0,0,0,0,0,3,1,0,1,0,2,0,6,0,0,0,2,2,0,1,2,0,0,8,0,0,4,5,0,1,1,0,0,4,0,1,0,2,0,2,0,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,0,2,2,1,1,1,1
36,0,0,0,3,1,1,0,3,0,0,0,0,0,1,1,0,0,0,0,4,0,1,0,0,1,2,0,0,2,0,2,1,0,2,6,0,1,1,2,3,0,1,1,0,1,4,3,1,2,0,3,2,0,0,0,0,2,0,0,1,5,1,1,0,0,1,0,0,1,0,0,2,1,0,0,2,1,0,0,0,0,2,0,0,0,1
37,0,2,0,2,0,1,0,1,2,3,0,2,0,1,0,0,0,0,3,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,2,1,1,0,0,5,0,3,0,1,1,1,2,0,0,0,0,0,0,1,0,1,0,0,2,1,0,0,2,2,0,0,5,0,3,0,3,0,0,0,0,0,1,0,0,0,0
38,3,4,2,1,0,3,2,1,3,6,0,2,0,0,0,2,2,3,4,1,6,1,0,0,3,2,3,0,0,4,2,6,1,2,0,1,0,0,10,0,0,1,2,1,1,0,2,0,1,0,2,0,0,1,0,1,0,0,0,2,0,0,6,3,1,0,0,0,2,0,6,5,0,0,0,0,0,0,1,0,0,1,0,0,6,1
39,1,0,3,1,0,2,2,5,0,5,0,0,0,0,3,0,0,0,1,0,0,1,1,1,2,0,1,0,1,3,2,4,0,5,0,2,0,10,0,2,1,2,17,0,0,4,3,1,4,2,4,2,1,2,0,0,2,0,0,1,6,3,2,0,0,1,1,1,1,3,1,2,2,1,1,1,0,1,0,0,1,2,5,0,1,2
40,4,1,0,0,0,1,0,1,0,0,1,0,0,9,0,0,0,1,3,0,2,0,1,0,0,0,0,0,0,1,1,3,0,0,2,3,2,0,2,0,0,0,1,1,4,6,2,1,1,0,1,1,0,0,1,0,1,0,1,0,2,0,3,2,3,0,0,0,0,0,0,0,4,0,0,0,2,2,3,1,3,0,0,1,0,0
41,1,0,2,1,0,0,1,1,0,2,2,0,0,0,1,1,2,0,0,1,1,1,1,6,1,0,2,1,1,1,0,4,0,1,2,0,1,0,1,0,0,0,4,1,8,2,1,4,6,1,1,6,0,2,2,0,0,1,2,2,4,1,2,0,1,0,0,2,0,0,1,3,0,0,0,3,0,1,1,1,1,2,2,0,6,2
42,1,0,0,0,0,0,0,1,2,0,0,0,0,2,0,0,1,0,1,0,0,0,0,1,0,0,0,0,0,0,0,2,0,0,0,1,1,1,2,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,1,3,0
43,0,0,1,0,0,0,1,6,0,1,1,0,1,1,1,0,0,0,6,0,0,3,0,1,2,0,4,0,0,2,0,4,0,1,1,1,0,2,17,1,4,0,0,2,0,5,5,0,2,0,1,9,2,9,2,0,4,0,2,2,7,0,2,0,2,0,0,4,2,3,1,3,1,0,0,0,0,1,0,0,3,2,1,2,0,0
44,3,1,0,17,0,5,0,2,0,1,1,0,0,2,0,1,1,4,1,5,0,4,1,0,1,0,1,0,0,4,0,3,0,4,2,0,0,1,0,1,1,0,2,0,3,2,4,0,2,0,6,2,0,1,0,0,1,3,1,1,5,0,3,1,1,0,1,1,0,1,3,0,0,4,0,4,1,0,1,0,0,0,3,3,1,0
45,1,1,0,0,2,2,1,1,0,6,0,1,2,1,2,0,1,1,3,2,1,1,0,6,0,0,2,0,0,0,1,2,0,0,0,1,5,1,0,4,8,0,0,3,0,0,5,0,7,0,2,3,0,0,1,1,0,0,1,1,0,0,2,1,0,1,1,0,0,0,0,5,0,2,0,5,0,0,2,0,0,1,0,0,1,0
46,4,1,2,1,0,3,0,3,1,2,0,0,1,0,0,1,0,1,1,1,0,0,2,0,0,0,0,0,1,0,2,5,0,0,0,4,0,0,4,6,2,0,5,2,0,0,1,0,0,0,1,0,0,0,0,0,2,0,0,3,2,0,0,1,1,0,2,0,0,2,3,1,0,1,0,2,0,1,4,0,0,0,2,0,2,0
47,5,7,0,6,0,4,1,0,0,4,2,0,0,2,1,2,2,6,7,2,2,1,1,3,1,0,3,2,4,9,4,6,2,5,8,3,3,2,3,2,1,0,5,4,5,1,0,0,1,0,2,0,0,2,1,1,0,0,2,1,2,1,5,7,0,1,0,0,3,0,1,3,1,0,1,11,0,1,4,0,5,3,7,0,3,1
48,2,0,0,0,0,0,0,1,0,0,1,2,0,0,0,1,1,2,1,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,1,0,0,1,1,4,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,1,0,4,1,0,0,0,0,1,0,2,0,0,0,0,0,3,0,1,1,0,1,3,0,0,0
49,3,1,0,1,0,3,1,1,0,2,0,0,0,8,0,3,0,1,1,0,0,0,0,0,1,0,0,0,0,1,1,0,1,3,0,2,1,1,4,1,6,0,2,2,7,0,1,0,0,0,1,5,3,2,0,0,0,0,2,3,3,2,6,2,0,4,1,2,2,4,5,1,2,3,3,0,0,4,1,0,1,5,10,3,2,1
50,1,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,0,1,1,0,1,0,3,0,0,4,0,1,0,2,0,1,0,0,0,0,0,0,0,0,0,3,2,4,2,1,0,0,0,0,2,2,1,2,1,2,0,0,1,2,0,1,2,3,0,1,0,1,1,0,0,2,1,1,1,0,0
51,3,5,3,1,0,0,0,2,1,0,0,0,0,0,2,0,0,5,1,0,0,2,0,1,0,1,0,0,0,6,1,6,0,5,5,3,1,2,4,1,1,0,1,6,2,1,2,0,1,3,0,1,0,1,1,1,0,0,7,6,6,1,1,3,0,0,0,1,4,1,1,1,1,3,1,8,1,1,2,0,0,4,1,0,0,0
52,1,1,0,0,1,0,0,3,1,0,0,1,0,6,0,0,1,1,1,0,1,3,1,1,0,0,1,0,1,2,2,3,1,0,0,2,2,0,2,1,6,0,9,2,3,0,0,2,5,2,1,0,1,1,2,0,0,0,1,1,1,2,1,0,0,0,0,0,1,1,0,1,1,2,0,1,0,0,0,5,0,0,2,0,3,1
53,0,0,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,0,1,0,0,2,0,0,1,0,0,2,1,0,0,0,0,1,1,0,0,0,1,0,0,2,2,0,0,0,0,0,3,4,0,1,0,2,2,0,0,0,2,0,2,0,0,0,0,0,0,0,1,0,0,0,0,0,3,0,0,0,1,0,3,1,0,0,0,0
54,0,0,0,2,1,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,1,0,0,0,0,0,1,1,2,0,2,0,1,1,0,0,1,2,0,2,0,9,1,0,0,2,0,2,2,1,1,2,0,0,0,0,0,2,1,0,1,1,1,3,1,1,0,4,0,2,0,4,0,2,1,1,4,1,1,2,1,2,1,0,0
55,1,2,0,0,0,2,1,0,0,2,2,1,2,0,0,1,0,0,0,1,1,1,0,0,1,0,0,0,0,1,0,4,1,0,0,0,0,0,0,1,2,0,2,0,1,0,1,0,0,1,1,2,2,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,2,0,0,0,0,2
56,2,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,1,0,1,0,0,0,0,0,1,2,2,0,0,0,0,1,0,0,0,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,2,0,0,0,0,2,0,0
57,2,0,0,0,0,0,0,0,1,1,0,1,0,3,0,1,1,1,0,2,1,0,1,0,0,0,0,0,0,0,0,1,0,1,4,2,0,0,2,1,0,0,4,1,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,3,1,0,0,2,0,0,1,0,0,0,0,0,1,0,0,0,0,3,0,0,0,0,0,0,0,0
58,2,1,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,1,0,0,2,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,1,0,1,0
59,2,1,1,0,0,0,1,0,0,0,0,0,1,0,1,1,1,0,6,0,0,4,1,0,0,0,0,0,2,1,3,1,0,0,1,0,1,0,0,1,2,0,2,1,1,0,2,0,2,0,7,1,2,2,0,0,0,0,0,2,0,3,2,0,0,1,2,2,5,0,2,2,1,0,4,3,2,2,2,1,2,0,3,1,0,0
60,1,1,2,0,0,1,0,2,3,0,0,0,0,1,2,2,0,0,3,2,0,1,0,1,1,1,0,0,1,1,0,3,1,2,0,1,0,2,1,0,2,1,2,1,1,3,1,0,3,2,6,1,0,1,0,1,3,0,2,0,0,2,2,5,2,0,1,0,0,1,4,2,1,1,3,0,0,0,4,2,0,0,2,2,0,0
61,5,1,6,3,1,4,2,4,0,1,1,0,0,6,0,2,3,1,1,0,0,1,0,1,3,0,0,0,4,3,2,8,0,5,2,5,1,0,6,2,4,0,7,5,0,2,2,1,3,2,6,1,2,0,0,0,1,2,0,0,0,0,0,3,1,0,1,1,0,2,3,1,1,0,2,1,0,1,6,0,0,0,5,2,2,0
62,1,0,0,0,1,1,0,0,0,1,0,1,2,1,0,0,0,0,0,0,0,2,0,0,0,0,0,1,0,0,0,0,0,1,0,1,0,0,3,0,1,0,0,0,0,0,1,0,2,1,1,2,0,1,0,0,0,0,3,2,0,0,2,0,1,0,1,2,2,0,0,1,0,0,0,0,1,0,2,2,1,1,3,1,0,0
63,2,2,0,1,0,1,0,1,0,1,3,0,5,1,2,3,3,1,16,1,0,2,1,3,2,0,2,1,2,1,1,3,0,0,2,1,0,6,2,3,2,0,2,3,2,0,5,4,6,2,1,1,0,1,1,1,0,0,2,2,0,2,0,0,0,1,1,0,1,0,0,1,3,2,3,1,2,0,2,0,1,1,0,2,0,2
64,2,4,0,9,0,6,0,2,0,2,1,0,1,3,0,0,1,3,1,3,0,4,2,0,1,0,0,0,0,0,2,2,2,1,0,0,2,3,0,2,0,0,0,1,1,1,7,1,2,1,3,0,0,1,0,0,2,1,0,5,3,0,0,0,0,1,2,0,0,0,0,0,0,2,0,7,0,0,4,0,1,0,0,1,0,0
65,1,0,0,0,0,0,0,0,0,0,1,1,3,0,0,0,0,0,1,1,2,0,0,0,0,0,0,1,0,1,0,2,0,1,0,0,1,1,0,3,1,0,2,1,0,1,0,0,0,2,0,0,0,3,0,0,0,0,0,2,1,1,0,0,0,0,1,0,3,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,0,0
66,3,0,2,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,2,0,0,0,0,0,0,0,0,0,0,2,0,3,0,2,0,1,0,0,1,0,0,0,0,0,1,0,1,0,4,0,0,0,0,1,0,0,0,0,1,0,0,0,1,1,0,0,2,0,0,0,0,1,0,1,2,1,0,0,3,1,4,1,1,0,0,0
67,2,0,0,0,0,0,0,0,0,0,0,0,0,0,4,2,0,0,1,1,0,0,0,1,0,0,0,0,3,2,0,2,1,0,0,0,0,0,1,0,0,0,0,1,1,2,0,0,1,0,0,0,0,1,0,0,1,2,2,1,1,1,1,2,1,2,0,0,1,0,0,0,3,0,1,0,1,0,3,0,0,0,1,3,0,0
68,1,1,1,1,1,0,0,0,0,1,0,0,0,0,0,0,0,0,4,3,1,1,0,0,0,0,0,1,0,0,0,0,1,2,1,0,2,0,1,0,2,0,4,1,0,0,0,0,2,1,1,0,0,0,0,0,0,0,2,0,1,2,0,0,0,0,0,0,1,1,1,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0
69,2,0,1,0,2,1,0,0,1,4,0,0,0,1,0,2,0,0,8,3,2,0,0,0,1,1,0,0,1,2,1,0,0,1,0,1,2,2,1,0,0,0,2,0,0,0,3,1,2,2,4,1,1,4,0,0,0,0,5,0,0,2,1,0,3,0,1,1,0,0,0,2,1,0,1,2,2,0,0,0,8,0,1,0,0,0
70,0,1,0,1,0,1,0,1,0,2,0,0,0,1,0,0,0,2,1,2,0,1,0,0,0,0,0,1,0,2,5,2,0,0,0,0,0,0,3,0,0,0,3,1,0,2,0,0,4,0,1,1,0,0,0,0,0,0,0,1,2,0,0,0,0,0,0,1,0,0,1,0,0,1,1,0,0,1,0,1,0,0,0,0,0,0
71,2,0,0,0,1,2,0,2,1,0,0,0,0,0,0,0,0,0,9,0,1,1,0,2,0,2,0,0,0,0,0,0,0,1,0,0,0,6,1,0,1,0,1,3,0,3,1,2,5,1,1,0,0,2,1,0,0,0,2,4,3,0,0,0,0,0,0,1,0,1,0,0,0,0,1,0,1,0,0,1,1,1,1,3,0,0
72,4,1,0,0,0,2,0,0,2,1,0,2,0,3,0,6,2,1,3,1,3,3,1,1,0,2,2,3,0,0,2,2,3,0,1,2,5,5,2,0,3,1,3,0,5,1,3,0,1,2,1,1,0,0,1,1,0,0,2,2,1,1,1,0,0,1,0,0,2,0,0,0,2,3,0,5,1,0,2,0,1,6,1,1,2,1
73,1,1,1,1,0,0,0,0,0,1,0,1,0,0,2,0,5,0,2,2,1,1,0,3,0,0,4,0,0,1,1,0,0,1,0,1,0,0,2,4,0,0,1,0,0,0,1,0,2,3,1,1,0,4,0,0,1,0,1,1,1,0,3,0,1,0,3,1,1,0,0,2,0,0,1,2,1,0,1,1,0,1,0,1,2,0
74,2,1,1,2,0,1,0,2,0,2,1,1,2,2,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,1,2,0,0,0,3,0,1,0,0,0,0,4,2,1,0,0,3,0,3,2,0,0,0,0,0,1,0,1,0,0,2,2,0,1,0,0,0,1,0,3,0,0,0,0,0,0,1,0,0,0,0,1,0,1
75,0,1,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,1,2,1,0,1,0,2,0,1,0,0,0,1,1,0,2,0,0,0,0,1,0,0,0,0,0,0,0,1,0,3,1,1,0,3,2,0,0,0,0,4,3,2,0,3,0,1,2,1,0,1,1,1,0,1,0,0,0,1,1,0,0,1,1,2,0,0,0
76,1,2,1,6,2,4,0,2,0,3,0,0,0,3,0,2,0,2,1,3,0,1,3,4,5,2,0,0,0,3,0,4,2,2,1,2,3,0,1,0,3,0,0,4,5,2,11,0,0,0,8,1,0,1,0,0,0,0,3,0,1,0,1,7,0,1,0,0,2,0,0,5,2,0,0,0,0,0,2,0,0,1,0,4,0,1
77,2,1,1,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,2,0,0,2,0,0,1,1,0,1,0,1,0,0,0,2,0,0,0,1,0,0,0,3,0,1,1,0,0,1,0,0,0,0,2,0,0,1,2,0,0,0,1,0,2,0,1,1,1,0,1,0,0,0,0,2,0,1,1,1,0,0
78,1,1,0,1,1,0,0,0,0,0,1,0,0,0,0,1,1,0,0,0,1,0,1,0,0,0,0,0,2,0,0,1,1,0,0,0,0,0,1,2,1,0,1,0,0,1,1,0,4,1,1,0,0,4,0,0,3,0,2,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,1,0,1,0,3,0
79,3,2,2,0,0,6,0,2,0,2,1,1,0,2,1,1,3,1,0,0,0,0,0,2,3,0,1,0,0,1,5,4,2,0,0,0,0,1,0,3,1,0,0,1,2,4,4,1,1,0,2,0,1,1,0,2,0,0,2,4,6,2,2,4,0,3,3,0,0,0,0,2,1,1,0,2,0,0,0,0,0,1,3,4,0,0
80,2,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,0,0,0,0,1,0,1,0,1,0,0,0,0,0,0,0,1,1,0,0,0,0,0,0,1,0,0,0,5,0,1,0,0,0,0,1,2,0,2,0,0,0,1,0,0,0,1,1,0,1,0,0,0,2,0,0,0,1,0,0,0,0,0
81,0,1,0,0,1,0,0,0,0,0,0,0,1,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,1,3,1,0,3,0,0,0,5,0,1,2,0,0,3,2,2,0,0,1,2,0,0,1,1,1,0,4,0,0,8,0,1,1,0,0,1,0,0,1,0,1,0,1,2,0,0,0
82,2,0,0,0,1,0,4,0,0,1,0,0,0,2,1,0,0,1,1,1,0,0,0,0,0,0,1,0,0,0,0,1,0,0,2,2,1,1,2,0,2,1,2,0,1,0,3,1,5,1,4,0,1,1,0,0,0,0,0,0,0,1,1,0,0,1,0,0,0,0,1,6,1,0,1,1,1,0,1,0,1,0,1,1,2,0
83,2,2,0,0,0,7,0,0,3,0,1,0,0,0,0,0,1,0,1,2,0,0,0,0,1,0,1,0,1,1,1,4,0,9,1,0,0,0,5,0,2,0,1,3,0,2,7,3,10,1,1,2,0,2,0,0,0,1,3,2,5,3,0,0,1,1,1,0,1,0,1,1,0,0,2,0,1,1,3,0,2,1,0,5,0,2
84,3,1,0,1,0,1,0,1,6,0,0,2,1,0,0,4,1,0,1,0,2,0,0,0,0,0,0,0,0,0,0,1,0,1,1,0,0,0,0,1,0,1,2,3,0,0,0,0,3,1,0,0,0,1,0,2,0,0,1,2,2,1,2,1,1,0,3,1,0,0,3,1,1,1,0,4,1,0,4,0,0,1,5,0,0,0
85,2,0,0,1,1,6,0,4,1,1,0,0,0,0,0,0,0,0,3,0,2,0,0,0,1,0,0,0,0,3,0,3,1,0,1,0,0,6,1,0,6,3,0,1,1,2,3,0,2,0,0,3,0,0,0,0,0,1,0,0,2,0,0,0,0,0,0,0,0,0,0,2,2,0,0,0,0,3,0,0,0,2,0,0,0,0
86,0,1,0,0,0,0,0,1,1,0,1,0,0,0,0,1,0,0,0,0,2,1,1,1,1,1,0,0,0,0,1,2,0,0,1,1,0,1,2,0,2,0,0,0,0,0,1,0,1,0,0,1,0,0,2,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,1,0,1,0,1,0,0,0,0,0,0,2,0,0,0