0,1,1,1,1,-1,1,1,1,1,-1,-2,1,0,1,-1,1,4,1,6,-1,1,-2,3,1,-4,0,1,1,2,-1,4,1,-2,4,-1,1,10,6,0,-1,0,1,9,-2,-1,3,6,1,1,-4,4,0,-9,1,2,1,6,2,-3,-1,6,4,1,1,0,-2,-16,4,3,-1,-12,1,-10,10,-4,6,-2,0,-11,-1,1,0,-7,1,-4,9,2,-2,13,-1,0,3,4,6,-6,1,7,1,-2,-4,18,4,6,0,-1,-9,-4,1,-2,2,10,1,16,6,-3,2,0,-3,4,-1,-7,6,0,4,9,1,-19,1,9,0,20,-2,6,-16,-1,4,-9,3,-21,-1,6,-12,0,1,-2,-10,1,10,-4,-4,12,6,4,-2,-4,0,-10,-11,-9,-1,3,1,17,0,2,-7,-14,1,-13,-4,6,9,6,2,-4,-2,-3,13,12,-1,-7,0,6,3,-10,4,-8,6,1,-6,24,1,-16,7,0,1,2,-2,-3,-4,-16,18,2,4,0,6,3,0,-12,-1,-12,-9,-12,-4,-9,1,4,-2,-10,2,0,10,-14,1,-4,16,4,6,6,-3,-2,2,24,0,-6,-3,-11,4,16,-1,18,-7,1,6,-1,0,0,4,-7,9,0,1,-6,-19,-4,1,20,9,10,0,2,20,-9,-2,9,6,13,-16,-10,-1,-22,4,0,-9,8,3,19,-21,4,-1,-12,6,4,-12,-6,0,0,1,-1,-2,7,-10,-21,1,3,10,-2,-4,0,-4,9,12,18,6,-6,4,7,-2,6,-4,32,0,20,-10,-1,-11,31,-9,-4,-1,-4,3,24,1,0,17,-2,0,6,2,24,-7,10,-14,16,1,30,-13,16,-4,-8,6,1,9,-3,6,12,2,-21,-4,0,-2,4,-3,12,13,4,12,3,-1,17,-7,-7,0,10,6,11,3,0,-10,-9,4,24,-8,9,6,0,1,30,-6,-19,24,27,1,2,-16,9,7,-9,0,12,1,20,2,11,-2,-15,-3,6,-4,-18,-16,0,18,-1,2,-20,4,32,0,-9,6,-3,3,7,0,-21,-12,-21,-1,37,-12,6,-9,-16,-12,6,-4,0,-9,-30,1,-7,4,-2,-2,18,-10,27,2,1,0,24,10,-13,-14,-4,1,2,-4,0,16,12,4,0,6,-11,6,4,-3,-14,-2,-26,2,-4,24,6,0,-16,-6,-10,-3,-18,-11,-24,4,-9,16,-24,-1,0,18,3,-7,-7,1,40,6,17,-1,30,0,8,0,2,4,-12,-7,-25,9,-14,0,42,1,-18,-6,-13,-19,13,-4,-10,1,6,20,-6,9,-12,10,6,0,-38,2,-8,20,-4,-9,16,-2,-14,9,-3,6,0,13,4,-16,12,-10,-2,-1,-18,-22,-7,4,2,0,44,-9,6,8,12,3,-11,19,-10,-21,5,4,0,-1,-8,-12,4,6,-16,4,1,-12,10,-6,-2,0,24,0,-12,1,-38,-1,-16,-2,-7,7,18,-10,0,-21,7,1,24,3,2,10,6,-2,-4,-4,-3,0,19,-4,-1,9,-16,12,7,18,-8,6,2,-6,0,4,-37,7,0,-2,-12,6,32,-4,3,32,13,0,11,20,-12,-10,40,-1,-40,-11,-12,31,19,-9,0,-4,-12,-1,26,-4,-14,3,-9,24,-10,1,6,0,4,17,-46,-2,-20,0,-10,6,16,2,-24,24,0,-7,-6,10,6,-14,-14,16,-12,1,23,30,-4,-13,-8,16,7,-4,4,-8,-30,6,9,1,6,9,0,-3,-43,6,-2,12,21,2,0,-21,24,-4,-12,0,60,-2,-6,4,18,-3,3,12,-11,13,12,4,0,12,16,3,-15,-1,6,17,18,-7,-8,-7,14,0,1,10,36,6,6,11,-1,3,32,0,-2,-10,0,-9,44,4,4,24,-7,-8,-4,9,-32,6,0,0,-12,1,23,30,-6,-6,-1,-19,-2,24,-4,27,0,1,49,2,20,-16,18,9,-16,7,10,-9,0,0,24,12,2,1,10,20,-52,2,-9,11,16,-2,0,-15,9,-3,-21,6,24,-4,13,-18,20,-16,-3,0,-10,18,-30,-1,-56,2,-22,-20,-17,4,54,32,0,0,-25,-9,-16,6,8,-3,23,3,25,7,19,0,4,-21,14,-12,4,-21,0,-1,-25,37,-12,-12,13,6,-7,-9,4,-16,30,-12,-35,6,-6,-4,-31,0,34,-9,0,-30,-39,1,-6,-7,-1,4,22,-2,0,-2,7,18,9,-10,-25,27,-21,2,42,1,2,0,3,24,13,10,-19,-13,-2,-14,36,-4,-12,1,0,2,8,-4,-36,0,9,16,7,12,19,4,18,0,-12,6,14,-11,-6,6,20,4,-25,-3,7,-14,0,-2,-40,-26,6,2,6,-4,6,24,32,6,8,0,14,-16,20,-6,4,-10,0,-3,-1,-18,-60,-11,0,-24,31,4,-5,-9,-24,16,-4,-24,-9,-1,-15,0,-4,18,16,3,-26,-7,24,-7,34,1,-21,40,0,6,-2,17,-26,-1,-2,30,-24,0,-2,8,6,0,27,2,26,4,24,-12,3,-7,-31,-25,10,9