0,1,1,-1,1,-1,-1,0,1,1,-1,1,-1,2,0,1,1,6,1,4,-1,0,1,1,-1,1,2,-1,0,-2,1,8,1,-1,6,0,1,2,4,-2,-1,-6,0,-4,1,-1,1,-8,-1,-7,1,-6,2,10,-1,-1,0,-4,-2,0,1,-6,8,0,1,-2,-1,-8,6,-1,0,4,1,-10,2,-1,4,0,-2,-8,-1,1,-6,16,0,-6,-4,2,1,14,-1,0,1,-8,-8,-4,-1,-2,-7,1,1,6,-6,-4,2,0,10,8,-1,18,-1,-2,0,-18,-4,-1,-2,2,0,0,1,1,-6,6,8,-1,0,16,1,4,-2,-12,-1,0,-8,1,6,22,-1,8,0,8,4,2,1,2,-10,7,2,-10,-1,20,4,6,0,-8,-2,2,-8,-10,-1,0,1,4,-6,1,16,16,0,-9,-6,4,-4,6,2,0,1,0,14,0,-1,6,0,6,1,-2,-8,6,-8,0,-4,16,-1,22,-2,2,-7,-2,1,0,1,8,6,0,-6,6,-4,1,2,4,0,-8,10,-4,8,4,-1,0,18,10,-1,12,-2,-16,0,1,-18,-8,-4,-18,-1,0,-2,-6,2,8,0,8,0,-16,1,-10,1,-1,-6,7,6,8,8,-16,-1,12,0,1,16,6,1,-2,4,0,-2,-2,-12,28,-1,-10,0,-14,-8,6,1,4,6,0,22,1,-1,-6,8,8,0,18,8,20,4,4,2,0,1,19,2,2,-10,-22,7,0,2,-1,-10,2,-1,0,20,-6,4,6,6,-4,0,4,-8,-4,-2,6,2,0,-8,10,-10,-2,-1,-8,0,24,1,2,4,-18,-6,0,1,4,16,2,16,8,0,-18,-9,18,-6,8,4,0,-4,1,6,-4,2,14,0,-2,1,6,0,-4,14,0,0,-24,-1,-3,6,-1,0,10,6,28,1,-6,-2,0,-8,-22,6,1,-8,-4,0,-20,-4,-16,16,8,-1,0,22,-4,-2,2,2,6,-7,12,-2,8,1,22,0,0,1,22,8,16,6,-1,0,2,-6,18,6,-22,-4,0,1,-16,2,-8,4,-12,0,6,-8,-8,10,6,-4,0,8,-2,4,0,-1,-26,0,-2,18,4,10,-4,-1,-7,12,20,-2,-14,-16,10,0,-30,1,-6,-18,-20,-8,0,-4,-26,-18,-6,-1,-18,0,16,-2,8,-6,12,2,0,8,-2,0,-4,8,4,0,10,-16,-24,1,4,-10,0,1,2,-1,8,-6,-4,7,20,6,-12,8,-1,8,0,-16,4,-1,-16,12,4,0,-6,1,9,16,-2,6,0,1,-4,-2,4,4,-8,0,-6,-2,22,-2,-28,-12,0,28,48,-1,1,-10,0,0,-12,-14,-8,-8,0,6,-7,1,-42,4,-6,6,-18,0,-20,22,-6,1,-8,-1,0,-6,2,8,-22,8,-8,0,-6,18,16,8,18,20,0,4,-14,4,-44,2,-16,0,1,1,34,19,-22,2,0,2,10,-10,-2,-22,44,7,32,0,2,2,34,-1,0,-10,0,2,4,-1,-6,0,-8,20,-1,-6,32,4,0,6,-16,6,-6,-4,-6,0,38,4,-28,-8,-1,-4,0,-2,1,6,-4,2,12,0,-8,-8,8,10,-16,-10,-14,-2,4,-1,30,-8,16,0,-4,24,32,1,0,2,0,4,-30,-18,12,-6,-10,0,28,1,-2,4,-12,16,0,2,-2,16,16,8,-6,0,6,-18,-1,-9,-6,18,0,-6,8,8,-36,4,-22,0,18,-4,20,1,4,6,0,-4,-8,2,-36,14,6,0,-10,-2,8,1,-8,6,0,0,-2,-4,-8,14,8,0,-2,0,16,-24,44,-1,0,-3,10,6,-2,-1,52,0,1,10,-24,6,-14,28,-7,1,-8,-6,32,-2,-8,0,-4,-8,10,-22,16,6,0,1,-32,-8,-12,-4,-20,0,10,-20,-1,-4,-6,-16,0,16,-6,8,0,-1,-26,0,2,22,-38,-4,8,-2,0,2,-24,2,4,6,2,-7,-2,12,36,-2,-28,8,0,1,-12,22,10,0,-30,0,-48,1,14,22,-10,8,0,16,-6,6,42,-1,-32,0,-4,2,-4,-6,-16,18,0,6,-10,-22,-40,-4,-1,0,32,1,-18,-16,6,2,-42,-8,-16,4,-8,-12,-32,0,-25,6,-18,-8,9,-8,0,10,-20,6,2,-4,-22,0,-4,8,-14,-2,20,4,0,0,-16,-1,-6,-26,-19,0,-8,-2,-16,18,-2,4,0,10,-14,-4,22,-1,30,-7,20,12,0,20,16,-2,0,-14,1,-16,-32,10,0,0,-2,-30,-16,1,60,-6,0,-18,-6,-20,-32,-8,6,0,24,-4,16,-26,-6,-18,0,-6,-40,-1,4,-18,8,0,2,16,-4,-2,-30,8,-28,-6,4,12,-6,2,22,0,-6,8,-42,-2,-6,0,0,-4,12,8,-20,4,-10,0,38,10,-16,-16,2,-24,0,1,33,4,8,-10,-22,0,-8,1,-24,2,36,-1,0,8,-2,-6,30,-4,14,7,18,20,24,6,2,-12,0,8,-4,-1,16,8,-4,0,0,-16,42,4,-2,-1