0,1,1,1,1,1,1,-1,1,1,1,0,1,-2,-1,1,1,6,1,-8,1,-1,0,0,1,1,-2,1,-1,-6,1,-4,1,0,6,-1,1,-10,-8,-2,1,6,-1,4,0,1,0,0,1,1,1,6,-2,-6,1,0,-1,-8,-6,-12,1,10,-4,-1,1,-2,0,-4,6,0,-1,12,1,10,-10,1,-8,0,-2,-8,1,1,6,-12,-1,6,4,-6,0,-6,1,2,0,-4,0,-8,1,-10,1,0,1,-6,6,8,-2,-1,-6,-12,1,-14,0,-10,-1,6,-8,0,-6,-2,-12,-6,1,0,10,6,-4,1,-1,-8,1,4,-2,12,0,8,-4,1,6,6,0,16,-1,0,12,0,1,-6,10,1,-10,-6,1,-8,-8,6,0,-4,-2,-22,-8,-6,1,0,1,20,6,0,-12,0,-1,-9,6,-8,4,-6,-6,-1,0,-12,-6,-24,1,-10,2,10,0,-10,-4,0,0,-1,-8,12,1,-2,-10,-2,1,-18,0,20,1,-4,-6,6,6,6,8,0,-2,0,-1,4,-6,12,-12,4,1,4,-14,10,0,-12,-10,8,-1,1,6,-12,-8,14,0,0,-6,-30,-2,0,-12,-8,-6,12,1,-26,0,1,10,1,6,16,-4,-12,1,-12,-1,0,-8,6,1,-30,4,10,-2,-6,12,24,0,-6,8,-6,-4,-18,1,-20,6,2,6,0,0,10,16,-4,-1,-18,0,4,12,-8,0,-6,1,19,-6,-10,10,-30,1,-12,-10,0,-6,0,1,-4,-8,-6,-8,10,6,4,0,8,-4,24,-2,14,-22,-1,-8,18,-6,0,1,-12,0,-48,1,-2,20,-14,6,0,0,-28,-12,-10,0,-4,-1,-2,-9,6,6,0,-8,-1,4,0,-6,12,-6,10,-1,-2,0,-6,-12,12,-6,-6,-24,12,1,45,-10,0,2,10,10,8,0,6,-10,6,-4,34,0,1,0,12,-1,-4,-8,-8,12,24,1,0,-2,4,-10,6,-2,0,1,12,-18,-8,0,2,20,8,1,-30,-4,8,-6,1,6,0,6,-26,6,6,8,12,0,-12,-2,16,0,-12,-1,38,4,0,-6,6,12,-10,-12,0,4,12,1,-10,4,-6,-14,0,10,28,0,1,-12,-12,-10,-6,8,-6,-1,18,1,0,6,-8,-12,2,-8,-2,14,6,0,18,0,-40,-6,-4,-30,-36,-2,4,0,-22,-12,0,-8,-8,-6,-6,12,0,1,20,-26,0,0,-10,1,32,10,20,1,0,6,-36,16,0,-4,-12,-12,20,1,0,-12,0,-1,-6,0,-9,-8,30,6,-10,1,-8,-30,8,4,0,10,-6,-2,-6,-6,28,12,-1,24,-24,0,-23,-6,-12,8,-12,-6,-12,-4,-24,-18,0,1,34,-20,-10,6,-14,2,-44,6,10,0,48,0,8,10,-10,16,-18,-4,-8,-1,0,-18,-36,0,6,4,-1,12,6,-8,4,0,12,-6,0,1,-10,19,-2,-6,12,-10,0,10,-2,-30,12,1,32,-12,-18,-10,6,0,-6,-6,20,0,36,1,-2,-4,-4,-8,0,-6,-8,-8,6,10,0,6,-38,4,6,0,-18,8,32,-4,0,24,6,-2,1,14,0,-22,-60,-1,-16,-8,4,18,-8,-6,-2,0,12,1,42,-12,-4,0,4,-48,0,1,0,-2,4,20,-6,-14,12,6,10,0,-48,0,-34,-28,-12,-12,8,-10,0,0,8,-4,0,-1,-26,-2,1,-9,18,6,10,6,-12,0,36,-8,6,-1,14,4,12,0,-16,-6,0,12,16,-6,36,10,-30,-1,-6,-2,80,0,0,-6,6,-12,-10,12,-8,-6,0,-6,0,-24,12,12,-24,1,-8,45,-26,-10,-6,0,32,2,1,10,24,10,-2,8,1,0,0,6,28,-10,16,6,24,-4,-6,34,-12,0,12,1,8,0,-12,12,-8,-1,-34,-4,0,-8,6,-8,14,12,6,24,24,1,-26,0,-30,-2,-18,4,-4,-10,10,6,-48,-2,0,0,-6,1,-22,12,4,-18,24,-8,-6,0,-20,2,-6,20,-42,8,0,1,-6,-30,0,-4,0,8,-18,-6,30,1,16,6,-20,0,20,6,-32,-26,2,6,18,6,32,8,0,12,36,0,-34,-12,10,-2,6,16,0,0,-4,-12,0,-1,7,38,-18,4,-9,0,0,-6,4,6,0,12,-26,-10,-8,-12,6,0,-40,4,-6,12,-24,1,-6,-10,19,4,0,-6,8,-14,-10,0,-1,10,-14,28,-30,0,-30,1,44,-12,-12,-12,-24,-10,8,-6,0,8,0,-6,-24,-1,0,18,24,1,-36,0,-4,6,-10,-8,-28,-12,-6,2,12,-8,0,-2,10,14,-12,6,-32,0,4,18,-24,0,-10,-40,8,-6,-30,-4,-8,-30,24,-36,0,-2,-38,4,14,0,18,-22,0,-12,-1,0,-36,-8,-20,-8,18,-6,-30,-6,12,12,0,0,-6,1,-15,20,-12,-26,-2,0,-8,0,-48,-10,36,1,-16,32,-2,10,6,20,0,1,-14,0,24,6,-18,-36,0,16,0,0,8,-4,-28,-12,20,-12,-26,20,-10,1