0,1,-1,-1,-1,-1,0,-1,-1,-1,-3,-3,0,-1,0,-1,0,-3,-1,-3,0,0,0,-3,0,0,0,0,0,-3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,-1,-1,-1,-1,0,-52,-1,-1,-1,-1,0,-1,0,-1,-4,-52,-1,-3,0,0,0,-3,0,0,-3,-3,0,-3,0,0,0,0,0,0,0,0,0,0,-3,-3,2,-52,-1,-1,-1,-1,-2,-2,-2,-2,-2,-1,-3,-2,-4,-4,-4,-4,-3,-3,-3,-3,-3,-3,0,-2,0,0,0,0,0,0,-1,-1,-1,-1,0,0,-1,-1,0,0,-2,-1,-2,-1,-1,-52,-1,-1,-1,-1,-2,-2,-2,-1,-2,-52,-2,-2,-4,-4,-3,-3,-3,-3,-3,-3,0,-2,0,0,0,-52,0,0,-1,-1,0,0,0,0,-1,-52,0,0,-2,-1,-2,-1,-3,-3,-3,-1,-3,-3,-4,-6,-6,-6,0,0,0,0,0,0,0,0,0,0,-1,-1,5,5,-3,-2,-2,-2,-2,-2,-11,-2,-6,-6,0,0,0,0,0,0,0,0,0,0,-1,-1,-3,-1,-3,-3,-4,-52,-6,-52,0,-52,0,-52,0,0,0,0,0,0,-1,-1,5,5,-2,-52,-2,-2,-2,-2,-11,-2,3,-52,0,0,0,-52,0,-52,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,-2,-2,-2,-2,-2,-2,-2,-2,1,1,0,0,0,0,1,1,0,-1,0,0,0,0,0,0,0,0,0,0,0,0,0,-52,0,-52,-3,-52,0,0,0,0,0,0,0,0,-2,-2,-2,-2,-2,-2,-2,-2,1,1,0,0,0,-52,0,0,0,-52,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,-2,-2,-2,-2,-2,-2,-2,-2,0,-2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,-1,-1,-2,-2,-2,0,0,0,0,0,0,-52,0,0,0,0,0,0,-2,-52,-2,-2,-2,-2,0,-2,-2,-2,0,-52,0,0,0,0,0,-52,0,0,0,-52,0,0,1,1,0,0,0,0,-2,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,1,1,0,0,0,0,1,1,0,0,-2,-2,-7,-1,0,0,0,-1,0,-1,0,0,0,0,0,0,0,-52,0,0,0,0,0,-52,0,0,0,0,0,-52,0,0,0,-52,1,1,0,0,0,0,1,1,0,0,-2,-2,-5,-52,0,0,0,-1,0,-1,0,-52,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,1,1,0,0,-2,1,-1,-1,-1,-1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,-52,0,0,0,0,0,0,0,0,0,1,1,1,0,0,-1,-52,-1,-1,-1,-1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,5,5,0,0,-1,-1,-1,-1,-1,-1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,-52,0,-52,0,0,0,0,0,0,0,0,5,5,0,0,0,-52,-1,-1,-1,-1,0,-52,0,-52,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,1,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,0,0,0,0,0,0,0,1,1,1,1,1,-52,0,0,1,0,0,-52,0,0,0,0,0,0,0,0,0,-52,0,0,0,0,0,0,0,-52,0,0,0,-52,0,-52,0,0,0,0,0,0,1,0,0,0,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,0,1,0,0,0,0,1,0,0,0,0,-52,0,-52,0,0,0,1,1,1,0,0,0,-52,0,-52,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,-52,1,1,0,1,2,1,1,1,0,1,0,1,1,1,1,1,0,0,0,-1,0,0,0,1,0,1,0,0,1,0,1,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,2,1,1,-52,0,-52,0,1,1,-52,1,1,1,-52,0,0,0,-52,0,0,0,-52,0,1,0,-52,1,-52,1,0,0,0,0,0,1,-52,0,0,0,0,1,0,0,0,1,-52,0,0,0,1,0,0,1,1,-1,0,0,0,1,2,0,1,0,0,0,0,1,1,0,0,0,0,0,1,0,0,0,1,1,1,1,1,1,1,1,1,2,1,0,1,0,0,0,1,1,1,1,-52,-1,-52,0,0,0,-52,1,-52,1,-52,1,-52,0,0,0,0,0,0,0,-52,0,-52,0,-52,1,-52,1,1,1,1,1,1,2,1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,0,1,1,-52,1,1,0,-52,0,-52,0,0,0,-52,1,1,0,-52,1,-52,1,1,1,-52,1,1,1,2,1,1,2,2,1,1,1,1,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
18,14,12,12,11,11,19,13,10,10,17,17,21,13,17,13,17,19,15,19,15,15,15,19,9,9,4,4,4,19,4,4,3,3,9,9,9,9,16,16,5,5,-4,5,18,14,12,12,11,11,25,-52,13,13,13,13,21,13,17,13,20,-52,15,19,15,15,15,19,9,9,19,19,4,19,4,4,3,3,9,9,9,9,16,16,19,19,5,-52,12,12,13,13,11,11,13,13,11,12,17,15,20,20,19,19,19,19,18,18,18,18,16,15,2,2,4,4,4,4,4,4,5,5,12,12,11,12,10,10,11,12,15,12,13,-52,13,13,12,12,13,13,11,12,18,-52,15,15,19,19,19,19,18,18,18,18,16,15,2,2,4,-52,4,4,4,4,4,4,12,12,10,-52,10,10,11,12,15,12,19,19,19,12,18,18,18,18,18,18,4,4,9,9,4,4,4,4,12,9,11,11,10,10,18,13,18,18,18,13,18,13,18,18,4,4,3,4,6,4,4,4,3,3,12,12,19,12,18,18,-2,-52,18,-52,4,-52,2,-52,4,4,4,4,12,9,11,11,10,10,18,-52,13,13,18,13,18,13,9,-52,4,4,4,-52,4,-52,4,4,3,3,3,3,5,3,4,4,4,4,-5,-5,0,0,10,10,10,4,18,18,18,18,19,19,19,19,5,5,3,3,4,3,3,3,4,4,4,4,4,4,4,4,3,3,4,4,3,3,4,-52,4,-52,4,-52,-5,-5,0,0,10,10,10,4,18,18,18,18,19,19,19,19,5,5,3,3,3,-52,3,3,4,-52,4,4,4,4,4,4,3,3,4,4,4,4,4,4,-4,-4,18,18,19,20,20,20,18,18,3,20,3,3,3,4,4,4,4,4,4,3,5,3,5,4,4,4,3,3,19,19,18,18,19,4,3,3,4,4,4,-52,4,4,-4,-4,4,4,19,-52,20,20,18,18,3,20,20,20,4,-52,4,4,4,4,4,-52,5,3,4,-52,4,4,3,3,4,4,4,4,19,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,4,4,4,4,4,4,4,5,5,0,0,4,4,3,3,3,3,4,4,22,22,19,19,20,19,4,4,5,19,5,19,3,4,4,4,4,4,5,-52,4,4,4,4,4,-52,4,4,4,4,5,-52,5,5,8,-52,4,4,3,3,3,3,4,4,0,0,19,19,23,-52,4,4,5,19,5,19,4,-52,4,4,4,4,3,3,4,4,4,4,4,4,4,4,4,4,4,4,6,6,2,4,4,4,4,4,19,3,19,19,19,19,3,3,4,4,3,3,4,4,4,4,5,5,4,4,4,4,4,4,4,4,4,4,5,-52,4,4,4,4,4,4,6,6,2,4,4,4,4,4,19,-52,19,19,19,19,3,3,4,4,3,3,4,4,4,4,5,5,4,3,4,3,4,5,5,6,6,6,6,6,6,6,3,3,4,4,4,4,19,15,20,20,20,20,3,4,3,4,3,4,4,4,5,5,5,5,5,4,6,6,6,4,4,3,4,3,6,-52,6,-52,6,6,6,6,6,6,3,3,4,4,4,4,20,-52,20,20,20,20,4,-52,5,-52,3,4,4,4,5,5,5,5,5,4,6,6,6,4,7,7,7,4,7,7,5,5,5,5,4,5,5,5,4,5,20,23,20,20,7,7,5,5,5,23,5,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,8,8,7,7,7,4,7,7,5,5,5,5,5,-52,5,5,4,5,20,-52,20,20,23,23,5,5,5,23,5,-52,6,6,6,6,6,6,7,-52,7,7,8,-52,8,-52,8,8,8,8,8,7,8,7,5,7,6,6,5,6,6,6,5,6,7,7,6,6,6,7,7,7,7,7,7,7,8,8,8,8,7,7,8,7,9,7,8,9,10,10,10,9,8,8,8,7,8,7,5,7,6,-52,6,-52,6,6,5,6,6,6,6,6,7,-52,8,-52,7,7,7,7,8,8,8,8,7,7,8,7,9,7,9,-52,9,9,10,9,10,11,6,7,7,7,7,7,6,7,7,7,21,21,6,17,8,8,8,8,8,8,8,9,8,9,8,9,8,9,9,9,9,10,9,10,10,10,10,10,11,10,11,12,10,-52,8,-52,7,7,7,-52,6,7,7,-52,21,21,9,-52,8,8,9,-52,8,8,8,-52,9,-52,8,9,8,9,9,9,11,-52,9,10,10,10,10,10,11,10,11,-52,8,8,8,12,8,8,8,9,9,9,20,20,9,19,10,10,10,9,10,10,10,10,10,10,10,10,11,11,11,12,11,11,11,12,12,12,12,12,12,12,13,12,9,12,8,8,8,12,12,12,9,-52,10,-52,20,20,10,-52,10,-52,10,-52,10,-52,10,10,10,10,10,10,11,-52,11,-52,13,-52,12,-52,12,12,12,12,12,12,13,12,9,12,9,12,10,21,10,21,20,20,20,7,20,20,10,19,10,10,10,12,10,11,22,22,13,17,11,11,11,17,12,12,12,12,13,13,14,14,14,14,13,17,15,15,15,15,9,12,18,-52,10,21,15,-52,-1,-52,20,20,19,-52,10,10,9,-52,11,-52,11,11,11,-52,11,11,11,17,12,12,17,17,13,13,14,14,14,14,13,17,15,15,15,15,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
