3,3,4,3,3,3,3,5,1,1,1,1,2,3,4,3,5,1,1,1,1,1,1,1,6,2,3,3,3,4,3,
3,4,3,3,3,3,3,5,6,1,1,1,2,4,3,3,5,1,1,1,1,1,1,6,1,2,4,3,3,3,3,
3,3,4,3,3,3,3,5,1,1,1,1,2,3,3,3,5,1,1,1,1,1,1,1,6,2,3,3,3,3,3,
3,4,3,3,3,3,3,5,6,1,1,1,2,4,3,3,5,1,1,1,1,1,1,6,1,2,4,3,3,3,3,
3,3,3,3,3,4,3,5,1,6,1,1,2,3,3,3,5,1,1,1,1,1,1,1,1,2,3,3,3,3,3,
3,3,3,3,3,3,4,5,1,1,1,1,2,3,3,3,5,1,1,1,1,6,1,1,1,2,3,4,3,3,3,
4,3,3,3,3,3,77,78,1,6,1,1,2,3,3,3,16,1,1,1,1,1,1,1,1,2,3,3,3,3,3,
3,3,3,3,3,3,5,1,1,1,1,1,2,3,3,4,3,29,1,1,1,1,1,1,1,2,3,3,3,3,3,
3,3,3,3,3,3,5,1,1,1,1,1,2,3,3,3,3,3,18,1,1,1,1,1,1,2,3,3,3,3,3,
3,3,3,3,3,3,5,1,1,1,1,1,2,3,3,3,3,3,5,1,1,1,1,1,61,62,3,3,3,3,3,
3,3,3,3,3,3,5,1,1,1,1,14,15,3,3,3,3,3,5,1,1,1,1,1,2,3,3,3,3,3,3,
3,3,3,3,3,3,5,1,1,1,1,13,27,3,3,3,3,3,5,1,1,1,1,1,2,3,3,3,3,3,3,
3,3,3,3,3,3,5,1,1,1,1,2,3,3,3,3,3,3,5,1,1,1,1,1,2,3,3,3,3,3,3,
3,3,3,3,3,3,5,1,1,1,1,2,3,63,64,3,3,40,30,1,1,1,1,1,2,3,3,3,3,4,3,
3,3,3,3,3,3,5,1,1,1,1,25,39,3,3,3,40,41,53,1,1,1,1,1,2,4,3,3,3,3,3,
3,3,3,3,3,4,5,1,1,1,1,50,51,3,3,37,52,53,1,1,1,1,1,1,2,3,4,3,3,3,3,
3,4,3,3,3,3,16,17,1,1,1,1,2,3,3,3,5,1,1,1,1,1,1,1,2,3,3,3,3,3,3,
3,3,3,3,4,3,28,29,17,1,6,1,2,3,3,3,65,66,1,1,1,6,1,14,15,3,3,3,3,3,4,
3,3,3,3,3,4,3,28,29,17,1,1,2,3,3,4,3,5,1,1,1,1,6,13,27,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,28,18,1,1,2,3,4,3,3,5,1,1,1,1,1,2,3,3,3,4,3,3,3,
3,3,4,3,4,3,3,3,3,5,1,1,2,3,3,3,3,5,1,1,1,1,1,2,3,3,3,3,3,3,3,
3,4,3,3,3,3,3,3,3,5,1,1,2,4,3,3,3,5,1,1,1,1,1,2,4,3,3,3,4,3,3
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,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,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,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,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,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,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,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,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,0,0,0,
54,42,54,49,54,42,54,75,76,54,42,54,54,54,54,54,54,54,54,42,54,49,54,42,54,49,54,42,54,49,54,
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,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,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,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,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,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,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,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,19,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,19,0,0,0,7,0,0,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,0,0,19,0,0,0,7,0,0,0,
31,0,0,0,7,0,31,0,0,0,0,22,0,0,0,0,0,20,0,0,0,0,0,0,0,0,0,19,7,31,0,
0,0,7,0,19,0,0,0,0,0,0,0,0,0,0,0,0,0,0,21,31,0,0,0,0,0,0,0,19,0,0,
0,0,19,0,0,0,0,0,0,0,22,0,0,0,80,0,0,0,7,0,0,0,8,0,0,0,0,0,0,0,7,
0,0,0,31,0,0,0,0,8,0,0,0,0,0,60,0,0,0,19,7,0,0,20,0,0,0,0,0,0,0,19,
0,23,24,0,0,0,0,0,20,0,0,22,0,0,71,0,0,0,0,19,32,0,0,0,82,0,0,0,31,0,0,
0,0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,60,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,59,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,59,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,84,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,0,0,0,0,
0,0,0,7,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,7,0,19,0,0,0,0,0,19,7,0,0,0,0,0,0,0,31,0,7,31,32,0,0,0,0,35,36,0,0,
0,19,7,0,0,0,0,0,0,0,19,0,0,0,0,0,0,11,0,0,19,0,0,70,0,0,0,0,0,0,31,
0,0,19,0,0,0,0,0,31,0,0,34,0,0,0,0,0,0,0,8,0,0,0,0,0,0,7,0,31,0,0,
0,0,0,31,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,20,0,0,0,0,0,0,19,7,0,31,0,
0,0,32,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,0,0,0,0,0,19,0,0,0,
0,0,0,0,0,20,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,0,0,31,0,0,0,0,0,
0,82,0,0,0,0,0,32,0,0,0,0,0,0,0,0,0,0,21,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,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,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,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,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,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,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,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,
47,43,47,46,47,43,47,44,45,47,43,47,47,47,47,47,47,47,47,43,47,46,47,43,47,46,47,43,47,46,47,
0,55,0,58,0,55,0,56,57,0,55,0,0,0,0,0,0,0,0,55,0,58,0,55,0,58,0,55,0,58,0,
0,55,0,0,0,55,0,68,69,0,55,0,0,0,0,0,0,0,0,55,0,0,0,55,0,0,0,55,0,0,0,
0,67,0,0,0,67,0,0,0,0,67,0,0,0,0,0,0,0,0,67,0,0,0,67,0,0,0,67,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,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,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,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,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,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,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