0,1,1,1,1,-1,1,-2,1,1,-1,-1,1,-1,-2,-1,1,-1,1,1,-1,-2,-1,0,1,1,-1,1,-2,-8,-1,5,1,-1,-1,2,1,-3,1,-1,-1,4,-2,-9,-1,-1,0,6,1,-3,1,-1,-1,2,1,1,-2,1,-8,-14,-1,-3,5,-2,1,1,-1,-4,-1,0,2,-10,1,-4,-3,1,1,2,-1,12,-1,1,4,-3,-2,1,-9,-8,-1,-3,-1,2,0,5,6,-1,1,-2,-3,-1,1,-15,-1,-6,-1,2,2,3,1,0,1,-3,-2,-16,1,0,-8,-1,-14,2,-1,-10,-3,4,5,-1,-2,4,1,-9,1,6,-1,-2,-4,-1,-1,-10,0,-5,2,6,-10,1,1,8,-4,-3,-3,6,1,-18,1,-1,2,-5,-1,7,12,2,-1,0,1,20,4,1,-3,8,-2,1,1,1,-9,13,-8,-2,-1,-14,-3,-11,-1,-2,2,-3,0,3,5,1,6,-2,-1,-18,1,2,-2,1,-3,-8,-1,-16,1,-4,-15,16,-1,-4,-6,0,-1,-1,2,23,2,-10,3,9,1,-10,0,-4,1,1,-3,-27,-2,1,-16,8,1,14,0,2,-8,-6,-1,-6,-14,12,2,-1,-1,-21,-10,1,-3,3,4,-1,5,-3,-1,28,-2,0,4,1,1,7,-9,6,1,-8,6,-9,-1,-2,-2,-3,-4,28,-1,-6,-1,2,-10,-1,0,8,-5,5,2,6,6,-4,-10,-1,1,-8,1,1,8,-2,-4,-27,-3,14,-3,-1,6,0,1,18,-18,-15,1,3,-1,8,2,-6,-5,-35,-1,15,7,2,12,12,2,8,-1,3,0,-1,1,-1,20,0,4,-12,1,4,-3,-3,8,4,-2,19,1,-16,1,-5,1,20,-9,0,13,5,-8,-1,-2,-1,-1,-10,-14,10,-3,2,-11,-24,-1,-18,-2,-10,2,4,-3,5,0,4,3,-4,5,5,1,-1,6,8,-2,2,-1,4,-18,24,1,-2,2,-9,-2,39,1,0,-3,6,-8,-12,-1,22,-16,-2,1,2,-4,-5,-15,-1,16,3,-1,-22,-4,-10,-6,28,0,3,-1,-5,-1,-38,2,25,23,6,2,-1,-10,6,3,1,9,0,1,4,-10,8,0,0,-4,-4,1,-3,1,-38,-3,3,-27,6,-2,-28,1,-4,-16,-18,8,-2,1,26,14,-1,0,26,2,1,-8,-5,-6,-8,-1,8,-6,7,-14,9,12,1,2,2,-1,32,-1,3,-21,0,-10,2,1,38,-3,20,3,-12,4,8,-1,1,5,20,-3,-40,-1,8,28,0,-2,15,0,1,4,20,1,8,1,1,7,6,-9,-6,6,13,1,6,-8,-16,6,-2,-9,-5,-1,-23,-2,-14,-2,-4,-3,-3,-4,-11,28,3,-1,18,-6,-2,-1,0,2,0,-10,-3,-1,-8,0,-24,8,3,-5,23,5,9,2,1,6,-18,6,16,-4,-2,-10,-26,-1,20,1,-18,-8,0,1,-6,1,2,8,6,-2,-2,-4,1,-27,17,-3,5,14,-8,-3,24,-1,-2,6,-16,0,0,1,10,18,-4,-18,10,-15,-1,1,16,3,-6,-1,-16,8,-4,2,27,-6,48,-5,0,-35,6,-1,1,15,-1,7,3,2,38,12,23,12,-4,2,3,8,-10,-1,-45,3,21,0,9,-1,-35,1,14,-1,-10,20,-9,0,-6,4,-4,-12,-39,1,5,4,1,-3,2,-3,0,8,-27,4,3,-2,-2,19,1,1,-37,-16,4,1,8,-5,28,1,10,20,14,-9,-2,0,16,13,2,5,5,-8,-4,-1,-6,-2,6,-1,-3,-1,-6,-10,30,-14,-34,10,12,-3,0,2,-1,-11,-1,-24,8,-1,12,-18,-21,-2,-8,-10,14,2,1,4,9,-3,-16,5,3,0,4,4,32,3,-1,-4,21,5,-6,5,-3,1,-6,-1,32,6,28,8,18,-2,-7,2,0,-1,-25,4,0,-18,1,24,14,1,8,-2,7,2,27,-9,5,-2,6,39,4,1,10,0,-8,-3,-7,6,-20,-8,-9,-12,32,-1,3,22,-2,-16,30,-2,-6,1,-3,2,4,-4,0,-5,28,-15,-29,-1,44,16,-6,3,-20,-1,-9,-22,2,-4,5,-10,8,-6,-1,28,-36,0,10,3,8,-1,3,-5,-8,-1,5,-38,-12,2,35,25,6,23,-1,6,20,2,-4,-1,0,-10,5,6,-1,3,18,1,44,9,-8,0,24,1,-13,4,1,-10,-12,8,4,0,-2,0,2,-4,31,-4,-27,1,-15,-3,-29,1,14,-38,-36,-3,-8,3,-1,-27,6,6,11,-2,0,-28,-40,1,-2,-4,18,-16,2,-18,-54,8,-15,-2,-1,1,3,26,3,14,-12,-1,-29,0,8,26,10,2,-3,1,-6,-8,0,-5,-3,-6,-35,-8,-1,-1,2,8,15,-6,27,7,0,-14,2,9,-48,12,4,1,12,2,-5,2,18,-1,8,32,20,-1,-6,3,3,-21,-2,0,33,-10,-1,2,-52,1,10,38,-1,-3,-48,20,3,3,0,-12,-24,4,8,8,-12,-1,0,1,8,5,4,20,16,-3,10,-40,-3,-1