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