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