0,1,1,1,1,-1,1,1,1,1,-1,5,1,-7,1,-1,1,4,1,-1,-1,1,5,-4,1,-4,-7,1,1,-5,-1,-10,1,5,4,-1,1,10,-1,-7,-1,0,1,1,5,-1,-4,-1,1,-6,-4,4,-7,12,1,-5,1,-1,-5,4,-1,-8,-10,1,1,7,5,-2,4,-4,-1,-12,1,4,10,-4,-1,5,-7,10,-1,1,0,-7,1,-4,1,-5,5,6,-1,-7,-4,-10,-1,1,1,-7,-6,5,-4,18,4,6,-7,-1,12,3,1,5,-5,10,1,9,-1,4,-5,-7,4,4,-1,14,-8,0,-10,9,1,16,1,1,7,6,5,-1,-2,-1,4,-9,-4,-14,-1,-1,-12,-35,1,5,4,-6,10,10,-4,-16,-1,4,5,10,-7,18,10,12,-1,-4,1,3,0,-5,-7,7,1,36,-4,-1,1,6,-5,-4,5,4,6,-16,-1,7,-7,-8,-4,-10,-10,20,-1,1,1,-18,1,-2,-7,7,-6,2,5,4,-4,-2,18,-5,4,0,6,-4,-7,-5,-1,-5,12,-12,3,-1,1,-10,5,4,-5,-28,10,7,1,-4,9,18,-1,-22,4,5,-5,-25,-7,1,4,10,4,-5,-1,-10,14,1,-8,6,0,7,-10,-7,9,-21,1,-20,16,-4,1,-15,1,10,7,-5,6,-2,5,-12,-1,6,-2,4,-1,-8,4,-7,-9,-20,-4,-30,-14,-10,-1,30,-1,4,-12,1,-35,0,1,-1,5,-7,4,0,-6,-4,10,5,10,28,-4,1,-16,18,-1,8,4,28,5,6,10,-31,-7,-8,18,-1,10,24,12,-25,-1,3,-4,-4,1,28,3,5,0,-1,-5,17,-7,10,7,2,1,-5,36,9,-4,-50,-1,-13,1,4,6,12,-5,-28,-4,-7,5,4,4,12,6,4,-16,24,-1,-18,7,14,-7,-4,-8,-10,-4,0,-10,12,-10,10,20,9,-1,35,1,-12,1,16,-18,-36,1,-5,-2,1,-7,5,7,-16,-6,6,2,-10,5,-1,4,-1,-4,38,-2,70,18,-1,-5,50,4,32,0,-9,6,4,-4,7,-7,-14,-5,28,-1,16,-5,-1,12,-16,-12,-8,3,-35,-1,19,1,14,-10,5,5,4,4,-22,-5,-6,-28,-39,10,-6,7,10,1,-19,-4,0,9,-16,18,7,-1,10,-22,4,4,-14,5,23,-5,10,-25,6,-7,-2,1,18,4,5,10,4,4,12,-5,11,-1,-70,-10,-4,14,7,1,12,-8,3,6,30,0,-20,7,-5,-10,-12,-7,-25,9,7,-21,-28,1,-18,-20,36,16,20,-4,4,1,-1,-15,-6,1,-5,10,6,7,-31,-5,-1,6,-4,-2,-40,5,-7,-12,4,-1,0,6,-3,-2,-16,4,-30,-1,10,-8,7,4,-5,-7,-12,-9,-8,-20,5,-4,10,-30,-10,-14,12,-10,-7,-1,20,30,4,-1,-9,4,1,-12,-18,1,-23,-35,-18,0,16,1,-38,-1,-2,5,-7,-7,60,4,7,0,0,-6,10,-4,2,10,-22,5,-4,10,4,28,19,-4,42,1,-2,-16,-14,18,-1,-1,-5,8,7,4,-2,28,0,5,16,6,-10,10,-4,-31,6,-7,11,-8,-5,18,40,-1,-40,10,-5,24,-16,12,42,-25,-12,-1,-30,3,42,-4,-1,-4,-10,1,20,28,-10,3,17,5,-6,0,4,-1,-12,-5,11,17,-28,-7,1,10,20,7,7,2,-40,1,16,-5,-4,36,34,9,-7,-4,18,-50,12,-1,9,-13,-22,1,-84,4,20,6,5,12,14,-5,0,-28,-25,-4,16,-7,-10,5,1,4,18,4,17,12,10,6,40,4,35,-16,-5,24,20,-1,6,-18,-10,7,20,14,-7,-7,1,-4,4,-8,-36,-10,6,-4,-10,0,-51,-10,7,12,30,-10,-10,10,-7,20,3,9,-25,-1,-21,35,16,1,30,-12,-20,1,6,16,5,-18,-4,-36,-28,1,-21,-5,-15,-2,-45,1,40,-7,10,5,0,7,-60,-16,-5,-6,-18,6,46,2,-2,-10,9,5,56,-1,-12,4,42,-1,-4,-4,6,38,20,-2,4,70,4,18,-30,-1,-28,-5,-8,50,-3,4,-1,32,-7,0,24,-9,-16,6,-20,4,23,-4,-38,7,-30,-7,-24,-14,-7,-5,-10,28,-14,-1,-4,16,30,-5,-36,-1,14,12,4,-16,-40,-12,-21,-8,1,3,18,-35,-15,-1,0,19,10,1,-6,14,-1,-10,50,5,14,5,-7,4,9,4,38,-22,0,-5,28,-6,2,-28,-4,-39,-22,10,16,-6,5,7,1,10,16,1,28,-19,50,-4,48,0,1,9,-7,-16,-44,18,18,7,-54,-1,-35,10,8,-22,6,4,-46,4,28,-14,84,5,-40,23,6,-5,27,10,6,-25,-31,6,-20,-7,-28,-2,-8,1,46,18,0,4,-1,5,-53,10,-28,4,24,4,9,12,18,-5,-25,11,-9,-1,69,-70,3,-10,2,-4,-54,14,-4,7,-36,1,-14,12,28,-8,-16,3,30,6,5,30,18,0,-2,-20,-1,7,-4,-5,-23,-10,17,-12,-4,-7,-10,-25,10,9