0,1,1,1,1,1,1,-1,1,1,1,-1,1,2,-1,1,1,-2,1,4,1,-1,-1,4,1,1,2,1,-1,6,1,0,1,-1,-2,-1,1,-6,4,2,1,10,-1,4,-1,1,4,0,1,1,1,-2,2,-2,1,-1,-1,4,6,4,1,-10,0,-1,1,2,-1,8,-2,4,-1,0,1,2,-6,1,4,1,2,-8,1,1,10,-4,-1,-2,4,6,-1,-2,1,-2,4,0,0,4,1,2,1,-1,1,-10,-2,0,2,-1,-2,-12,1,2,-1,-6,-1,-18,4,4,6,2,4,2,1,1,-10,10,0,1,-1,8,1,4,2,4,-1,-4,8,1,-2,-10,4,4,-1,0,0,-2,1,6,2,1,-6,6,1,0,4,-2,1,0,2,-18,-8,-2,1,-4,1,-8,10,-1,-4,12,-1,-9,-2,4,4,14,6,-1,-1,4,-2,4,1,-14,-2,-10,4,-6,0,2,0,-1,4,0,1,-14,2,2,1,6,-1,-8,1,8,-10,-6,-2,10,0,4,2,-4,-1,-16,-2,0,-12,4,1,0,2,2,-1,-4,-6,-16,-1,1,-18,12,4,10,4,1,6,-22,2,0,4,-8,2,4,1,2,1,1,-10,1,10,8,0,-4,1,20,-1,-4,8,-2,1,2,4,6,2,6,4,16,-1,-2,-4,-2,8,-10,1,-8,-2,-2,-10,-1,4,-2,4,0,-1,6,0,-16,0,4,-2,-10,1,-13,6,2,2,14,1,4,-6,-1,6,8,1,-4,0,-10,4,-10,-2,8,1,0,0,20,2,-6,-18,-1,-8,-10,-2,-6,1,-12,-4,-8,1,2,-8,2,10,0,-1,-20,-4,-6,12,8,-1,2,-9,-18,-2,0,4,-1,4,4,14,4,6,22,-1,2,-1,-14,4,0,-2,2,4,4,1,-3,-14,1,-2,2,-10,-8,4,10,-6,2,0,-26,2,1,0,12,-1,-20,4,8,0,0,1,1,-14,4,2,6,2,-8,1,4,6,-8,-1,22,-8,-4,1,-14,8,0,-10,1,-6,6,-2,26,10,-10,0,-4,4,-4,2,4,-4,36,-1,-26,-16,0,-2,-2,0,10,-12,-2,4,-12,1,-14,0,6,2,16,2,24,-1,1,-4,12,-6,-2,-16,6,-1,18,1,-10,-18,0,12,-2,4,-6,10,-2,4,14,1,-40,6,0,-22,-20,2,-8,0,-18,4,-4,-8,4,2,-2,4,-32,1,-12,2,-4,1,2,1,-16,-10,-8,1,20,10,-12,8,-1,0,0,-4,-20,1,12,20,-36,-1,-10,-4,-9,8,-10,-2,-2,1,4,2,0,4,0,6,14,2,-18,6,24,4,-1,16,0,-1,-7,-2,4,-4,20,-2,-12,8,4,-10,-1,1,-22,-8,-14,-2,2,-2,20,-10,-10,-1,24,4,8,-2,-6,4,-18,0,8,-1,2,6,-12,0,-18,-16,-1,0,14,4,16,-2,0,-10,4,1,18,-13,-14,6,4,2,2,2,2,14,-28,1,0,4,6,-6,22,-1,2,6,-8,8,8,1,26,-4,8,0,1,-10,16,4,-6,-10,0,-2,-2,8,10,1,38,0,-32,0,4,20,2,2,1,-6,-4,-18,12,-1,-32,-8,-16,-10,8,-2,2,-6,0,1,2,-12,4,-4,4,-8,24,1,-4,2,0,-8,-34,2,4,10,2,0,44,-1,-46,-20,-4,-4,-4,-6,24,12,-16,8,10,-1,-46,2,1,-9,-26,-18,-2,-2,12,0,12,4,-10,-1,10,4,-4,4,40,14,1,4,4,6,-20,22,-22,-1,-10,2,-24,-1,0,-14,10,4,22,0,-8,-2,0,2,-2,4,4,4,36,1,0,-3,2,-14,6,1,-8,-2,1,2,-8,-10,2,-8,1,4,-8,10,24,-6,8,2,-24,0,6,-26,-4,2,12,1,-40,0,20,12,0,-1,10,-20,-4,4,26,8,-2,0,-2,0,8,1,50,1,2,-14,-10,4,0,2,6,6,40,2,0,-8,6,1,-18,4,-24,6,16,-8,18,-1,-20,22,-2,-8,-2,-4,0,1,-2,-14,-2,8,-4,0,-10,-10,-18,1,44,-6,-8,6,-8,-2,16,26,-2,10,-18,-10,8,0,-1,-4,20,4,-6,-4,-2,2,-2,4,12,-4,0,36,36,-1,7,-26,6,-16,-9,0,-1,-2,-16,-2,-24,0,-38,10,4,-12,-18,-2,40,4,-10,-12,-36,1,14,-14,-13,0,8,6,16,2,2,16,-1,2,-58,24,14,-1,54,1,-8,-4,4,12,-12,-6,-8,-2,-1,-16,0,6,4,-1,8,18,0,1,4,-10,-4,-18,-14,0,40,12,-10,-2,56,4,4,-6,-10,10,-4,-2,-8,4,8,14,0,1,-6,-40,0,6,14,0,4,-22,20,-20,2,2,10,-8,-6,0,-18,-18,40,4,-1,-4,44,-8,4,4,-10,2,34,-2,0,4,-6,-32,10,1,-31,-12,-12,2,-14,-4,16,1,-8,2,12,1,-4,-16,2,-10,-42,-8,2,1,2,20,24,10,6,-12,0,8,16,-1,8,0,-20,0,-8,-4,-14,-20,-6,1