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