,1,3,6,9,12,14,16,18,21,22,24,26,27,28,29,30,31,32,39,43,44,46,49,50,51,52,53,54,59,60,61,62,64,67,70,74,78,84,91,96,98,101,105,108,114,116,117,119,120,122,123,124,126,128,129,132,137,138,141,159,168,170,172,174,182,185,189,190,209
1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,0,0,34,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
2,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,21,12,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
3,0,1,0,0,8,0,0,0,0,0,0,0,0,4,2,0,1,1,0,0,0,0,15,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,10,1,0,0,12,0,0,0,26,0,0,0,0,0,0,2,0,0,0,0,0,0,0
4,1,0,1,1,3,0,1,0,2,1,1,0,0,23,0,7,135,5,0,0,0,0,6,3,0,0,0,0,3,0,0,1,0,0,0,1,0,5,0,0,0,0,0,0,0,0,8,6,0,0,2,0,0,0,25,0,0,0,0,0,1,0,0,1,0,0,0,0,0
5,4,0,0,3,23,0,0,0,3,3,0,0,0,217,21,13,1,1,3,0,0,0,0,1,0,0,0,4,1,0,0,6,0,0,0,0,0,40,0,0,0,0,0,0,0,0,4,21,0,0,0,0,0,3,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0
6,0,1,0,0,3,0,0,0,0,0,0,0,0,2,0,0,0,0,2,0,0,0,16,1,0,29,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
7,0,4,0,0,3,0,1,0,1,0,0,3,0,2,0,0,0,2,1,2,0,0,28,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,3,1,0,0,2,0,0,3,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0
8,18,0,0,4,14,0,3,0,4,1,1,0,0,169,6,13,0,4,2,0,0,0,4,7,0,0,0,0,1,2,1,7,0,2,0,0,1,28,0,0,0,0,0,2,0,0,4,23,0,0,3,0,0,0,54,0,0,0,0,0,7,0,0,0,2,0,0,0,0
9,0,2,0,0,2,0,1,0,1,0,0,0,0,48,7,9,0,0,1,0,0,0,0,0,0,0,0,6,2,0,1,1,0,0,0,0,0,8,0,0,0,0,0,0,0,0,4,66,0,0,0,2,0,1,48,0,0,0,0,0,0,0,0,0,0,0,24,1,0
10,0,0,0,0,1,0,2,0,1,0,3,0,0,7,9,25,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,4,0,14,0,0,1,16,0,0,0,0,0,0,1,10,0,0,0,0,0,0,0,0,0,0,0,0,0
11,5,2,1,0,7,9,3,0,0,0,21,1,0,213,84,29,0,1,1,0,0,0,1,0,1,0,2,17,3,4,0,2,1,0,0,0,2,3,19,3,0,4,1,0,2,9,8,14,0,0,1,2,0,1,28,5,0,0,0,2,0,0,13,2,1,0,0,0,0
12,18,0,3,3,10,0,0,0,0,0,1,0,0,9,8,2,0,0,4,0,0,0,0,0,0,0,0,0,0,9,6,2,18,64,0,0,0,4,0,0,0,4,1,0,3,0,2,235,0,2,0,2,0,0,2,0,0,0,0,0,0,0,0,1,0,0,101,5,0
13,4,0,0,0,5,0,0,0,0,1,0,0,0,0,247,1,0,0,0,0,0,0,0,0,0,0,0,66,0,0,1,0,0,0,2,0,0,0,0,7,1,25,0,1,0,0,0,0,19,0,0,0,0,0,23,1,0,7,0,0,0,0,0,1,0,0,0,0,0
14,11,0,0,1,9,1,0,1,0,4,18,2,0,5,52,10,2,0,0,0,8,0,0,0,0,0,0,5,0,0,1,0,0,0,10,0,0,1,27,0,1,77,0,0,0,0,2,7,3,0,0,0,0,0,4,31,1,22,0,0,0,0,47,1,0,0,0,0,0
15,2,0,0,3,7,8,0,12,0,4,27,0,0,13,61,26,0,0,0,0,5,0,0,0,12,0,23,1,4,6,1,0,0,0,25,0,2,5,10,0,0,12,0,0,0,0,1,8,3,0,0,0,25,0,2,19,27,4,0,66,0,0,136,0,0,0,0,0,0
17,1,0,0,0,1,0,0,0,0,0,0,0,0,0,24,0,0,0,3,0,0,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,0,1,0,1,8,0,0,13,0,0,0,0,0,0,0,0,0,0,0,0,0,0
18,0,2,0,0,3,0,0,0,0,0,0,4,0,30,26,11,0,0,1,0,0,0,0,0,0,0,0,134,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,4,10,0,0,1,0,0,2,32,0,0,0,0,0,0,0,0,1,0,0,0,0,0
19,69,0,0,0,1,0,1,0,2,0,0,1,0,2,2,5,0,1,0,0,0,3,0,0,0,0,0,13,8,1,0,5,1,0,0,1,0,3,0,0,0,0,0,1,0,3,0,10,1,0,7,2,0,1,21,0,0,0,0,0,0,0,0,0,0,0,0,0,0
20,102,20,0,0,0,0,0,0,0,0,0,0,0,9,2,1,0,0,1,0,0,4,0,0,0,0,0,2,3,0,0,2,0,0,0,1,0,2,0,0,0,0,0,0,0,0,0,20,0,0,0,0,0,0,16,0,0,0,0,0,0,0,0,0,0,0,0,0,0
21,0,1,0,1,5,0,1,0,0,0,0,0,1,2,79,13,0,0,0,0,0,0,0,0,0,23,2,46,0,0,0,0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0,0,0,0,0,2,1,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0
22,13,2,4,0,5,0,0,0,2,0,5,0,0,0,3,2,0,0,0,0,0,0,0,0,0,0,0,0,4,15,33,1,23,0,3,0,0,2,1,0,14,8,0,0,2,0,1,10,1,7,0,0,0,0,22,0,0,0,0,0,0,0,0,0,0,2,0,0,0
23,7,7,0,0,4,0,0,0,0,0,0,0,0,30,0,3,0,1,0,0,1,0,1,0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,1,1,0,7,0,0,22,1,1,5,2,0,0,55,0,0,0,0,0,3,0,0,0,0,0,0,0,0
24,35,1,0,1,14,0,1,0,4,1,20,0,0,57,142,12,0,0,0,0,0,0,0,0,0,0,0,0,0,11,1,5,7,0,0,0,0,65,0,0,0,1,0,1,0,2,34,198,0,4,0,2,0,0,103,0,0,0,9,0,0,0,0,9,2,0,0,0,0
25,5,0,0,0,1,0,0,0,3,0,0,0,0,19,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,1,0,0,0,7,0,0,0,0,1,0,0,0,2,18,0,0,3,0,0,1,13,0,0,0,5,0,0,0,0,1,0,0,0,0,0
26,0,9,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,4,0,1,0,8,2,0,1,7,0,0,0,19,0,0,0,0,0,0,0,0,0,0,0,0,0,0
28,0,1,0,0,1,0,0,0,0,0,0,2,0,3,0,2,0,0,0,0,1,0,7,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,3,0,0
29,0,0,0,0,1,0,0,0,1,0,0,9,0,0,0,1,0,0,0,0,0,2,4,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,1,0,2,0,0,0,3,0,0,0,2,0,0,0,2,0,0,0,0,0,0,0,0,0,0
30,0,0,0,1,0,0,0,0,0,0,0,1,0,20,1,2,0,0,0,0,2,0,1,9,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,2,0,0,0,11,0,0,0,0,0,0,0,0,1,0,0,0,0,0
31,1,32,0,0,4,0,1,0,0,0,0,4,0,4,0,0,0,0,0,1,1,0,4,6,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,2,2,0,0,11,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0
32,1,8,0,0,5,0,0,0,0,0,0,0,0,7,3,0,0,3,0,2,0,0,4,1,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,1,0,0,0,4,2,0,0,7,1,0,0,36,0,0,0,0,0,0,2,0,2,0,0,1,0,0
33,5,30,0,0,0,0,1,0,0,0,0,0,1,101,0,3,0,0,1,0,0,0,1,0,0,0,0,0,1,0,0,1,0,0,0,1,0,1,0,0,0,0,0,0,1,0,0,8,0,0,1,1,0,0,24,0,0,0,0,0,1,0,0,0,1,0,0,0,0
38,1,12,0,0,0,0,0,0,0,0,0,0,14,2,0,0,0,0,1,0,0,0,3,3,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,3,1,0,0,0
39,4,29,0,0,0,0,0,0,0,0,0,0,21,2,0,0,0,0,0,0,0,0,3,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0
40,1,17,0,0,0,0,0,0,0,0,0,0,2,2,0,0,0,0,2,0,0,0,1,1,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,3,0,0,0,0,0,2,1,0,0,1,0,0,0,0,0,0,0,0,0,0,5,0,0,0
41,2,58,0,0,0,0,0,0,0,1,0,0,2,3,0,1,0,0,3,0,1,0,2,7,0,0,0,1,0,2,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,1,0,0,0,4,0,0,0,7,0,0,0,0,0,0,0,0,0,1,2,0,0,0
42,21,5,0,0,0,1,0,0,0,1,0,1,0,24,2,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,1,1,0,5,0,0,1,0,9,0,1,4,0,0,2,3,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0
43,1,87,0,0,0,0,0,0,0,1,0,0,7,1,0,0,0,1,3,0,1,0,2,3,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,3,7,0,9,0,0,0,23,2,0,0,10,0,0,0,0,0,0,1,0,0,0,0,0,0,0
44,3,147,0,0,0,1,1,0,1,0,0,0,79,3,0,2,0,0,2,2,2,3,2,1,0,2,0,3,0,1,0,1,0,0,0,0,3,0,0,1,0,0,2,0,4,0,7,0,0,0,6,2,0,0,3,0,0,0,0,0,0,0,0,0,2,17,0,0,5
45,1,182,0,0,0,0,0,0,0,0,0,0,15,2,0,1,0,0,1,0,2,0,2,3,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,2,0,5,1,0,0,19,1,0,0,5,0,0,0,0,0,0,1,0,0,0,23,0,0,0
46,157,175,0,0,0,0,0,0,0,0,1,0,2,10,0,3,0,0,1,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,1,3,0,0,3,0,0,0,0,6,0,4,0,0,0,7,0,0,0,7,0,0,0,0,0,2,0,0,0,0,5,1,0,0
47,3,24,0,0,0,0,0,0,0,4,0,0,1,10,0,0,0,1,3,0,0,0,0,0,0,0,0,0,0,2,0,1,1,0,0,0,1,0,0,0,0,0,0,0,1,0,1,27,0,0,2,0,0,0,54,0,0,0,0,0,2,6,0,0,0,0,0,12,0
48,1,113,0,0,0,0,0,0,0,0,0,0,0,1,1,2,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,4,7,13,0,3,0,0,1,58,0,0,0,0,0,0,0,0,0,0,0,0,0,0
49,4,19,0,0,0,0,1,0,1,1,0,0,4,0,1,0,0,0,1,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,117,0,1,17,0,0,0,0,22,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,2,0,0,3
50,2,9,0,0,0,0,0,0,0,0,0,0,1,11,0,1,0,0,1,0,0,0,0,1,0,0,0,0,0,2,0,0,0,0,0,0,9,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,1,1,0,0
51,2,10,0,0,0,0,0,0,0,1,1,0,13,8,1,0,0,0,0,0,1,0,2,0,0,1,0,3,0,0,2,0,0,0,0,0,19,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,0,1
52,4,14,0,0,0,0,0,0,0,0,0,0,5,1,0,1,0,0,0,0,0,0,3,0,0,3,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0
53,2,14,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,1,0,0,1,2,4,0,0,0,5,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,13,0,0,0
54,0,6,0,0,0,0,0,0,0,0,0,0,14,0,0,0,0,0,0,3,0,0,1,0,0,0,0,459,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,2,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1
55,10,12,0,0,0,0,0,0,1,0,0,0,25,0,0,0,0,0,0,0,0,1,0,6,0,0,0,4,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,2,0,0,0,0,22,0,0,0