0,1,-1,-1,-1,1,1,1,3,1,-1,4,1,2,-1,-1,-1,1,-1,8,-1,-1,-4,-4,-3,1,-2,-1,-1,2,1,-8,-5,-4,-1,1,-1,2,-8,-2,3,-6,1,4,-4,1,4,4,1,1,-1,-1,-2,6,1,4,3,-8,-2,12,1,-2,8,1,7,2,4,-12,-1,4,-1,-8,3,-14,-2,-1,-8,4,2,4,-1,1,6,0,1,1,-4,-2,12,14,-1,2,4,8,-4,8,5,2,-1,4,-1,10,1,0,6,-1,-6,16,1,-2,-4,-2,-1,-6,8,-4,-2,2,-12,1,-3,5,2,6,8,1,-1,0,3,-4,-2,4,4,8,12,-1,3,-6,-4,12,-1,-4,8,8,-1,2,14,-1,-2,6,1,0,24,1,-4,-8,2,-14,-4,-6,-5,-4,-1,-4,6,-4,0,8,-3,-9,-1,8,-4,14,2,1,-4,-12,-14,20,-1,22,-2,2,-12,2,-8,4,-4,-1,-8,24,-7,-10,-2,-2,-1,-10,-4,-8,3,12,-10,2,1,-6,0,-4,-2,32,1,8,-6,8,-16,4,-3,-8,2,14,-4,2,2,-16,-5,1,6,-28,8,14,4,-4,6,-22,-2,4,-12,-4,-1,8,1,2,-5,-1,2,1,-6,16,-24,0,-1,-12,-1,-16,0,-1,-17,-6,4,2,-2,2,-4,8,-12,6,-8,-14,12,6,1,20,-1,-2,6,4,-4,10,-12,-8,3,-6,4,12,8,-8,-8,-6,-5,1,-2,-2,14,22,1,12,6,-4,-6,-8,1,4,0,-10,-8,-2,-1,-20,-4,0,8,-16,-6,-22,14,1,-4,22,6,8,7,-16,4,8,-1,2,4,2,-18,4,4,-12,0,2,-8,-12,1,-18,9,6,-1,-32,-8,1,12,4,-14,16,2,-18,-1,-2,-20,-30,12,-8,-14,-1,-20,-24,3,45,-22,-5,-2,-14,-2,32,4,-6,-2,6,-8,-34,-4,-1,12,4,1,-16,-8,0,-24,28,-3,4,10,4,-2,30,2,-4,3,-4,10,4,-4,30,8,-8,-1,-10,-12,-16,-10,1,-2,8,-3,-30,6,6,0,12,4,0,-10,-12,-32,28,1,-10,-8,4,18,1,-8,-2,-16,-8,-4,-8,1,-2,8,-2,2,-32,-14,32,12,1,-2,36,2,14,16,-6,7,-18,-1,-24,6,0,28,2,-24,-38,-14,-1,4,-14,4,40,-2,8,22,-8,-2,-12,-4,14,36,16,4,8,-1,6,-8,40,5,4,-2,4,-5,2,1,-40,-6,4,-1,-36,-6,2,-16,4,8,-8,0,0,-1,-8,12,16,3,10,16,9,0,26,1,-14,11,-8,6,0,4,16,-2,-14,6,-14,-2,20,-4,-1,-8,-8,4,-7,-6,12,-8,-12,14,16,-36,-20,-6,4,1,-2,-20,-22,-5,-2,2,4,6,-2,-4,16,12,4,-10,-2,-12,-34,8,8,-1,-4,6,8,4,-6,-12,1,-24,-6,8,-16,-8,-24,6,-4,7,38,-1,10,-2,0,2,24,-42,2,-22,0,1,-64,-12,10,-2,-22,4,1,-6,8,8,0,-3,-38,-4,-12,0,5,10,-8,-40,-2,2,8,-1,-2,20,6,12,26,0,12,8,4,16,14,2,1,22,-32,14,2,-1,0,12,-8,-22,0,6,2,-8,-8,3,6,16,12,4,-4,-8,28,3,48,-2,8,4,6,-2,4,6,-14,-4,-12,4,6,12,-2,0,8,-2,-8,-8,16,12,-8,5,-18,18,-1,9,-26,-6,2,3,28,32,-16,-8,-6,-1,-14,-4,12,-4,28,-14,4,-16,12,-6,-6,18,22,-1,14,2,16,28,-4,30,10,12,-18,8,4,42,32,1,8,-20,-8,24,0,-1,0,-45,-2,-22,2,5,24,6,1,14,4,-2,34,-32,-1,20,-48,6,4,-2,-16,-6,-12,24,6,34,0,-4,16,1,-36,-4,12,-4,0,1,-2,16,16,24,38,0,-2,-24,1,-28,24,17,42,-4,6,10,-18,-4,-8,6,-2,-30,-48,2,-32,4,-2,-1,-14,4,12,10,-8,-4,-6,12,-4,-30,-6,8,-18,8,4,-5,14,10,-56,-12,-4,16,-6,30,-18,-1,52,-2,-20,-8,-4,1,32,30,2,6,-22,-6,-32,0,-4,-12,-8,4,14,0,-10,14,1,12,8,-32,8,-28,0,-3,-25,10,6,-8,-9,-4,5,-6,-12,-1,-8,-8,-2,2,8,48,42,8,-56,-4,6,8,24,5,14,2,-1,8,16,2,-24,-6,2,32,1,-14,10,-32,-22,-4,42,-1,44,-2,-12,-36,-8,-6,0,-14,4,16,32,6,20,3,8,18,-16,-1,6,24,-4,-18,22,0,-12,28,10,-2,24,8,0,38,2,-14,4,1,48,-12,20,14,-16,4,2,-40,0,-10,-22,-8,8,22,16,8,4,6,22,12,22,-4,-42,-14,24,-12,-1,-16,-8,4,-28,-8,-22,3,-54,-6,24,-8,-8,-40,-6,-7,33,-4,16,-2,-10,-4,-8,15,-8,-2,-20,1,12,40,-2,2,18,-4,56,-1,-2,36,24,18,-10,-2,-4,-16,-16,-4,12,40,12,8,-8,0,-18,0,-2,3