0,1,1,-1,1,1,-1,-1,1,1,1,4,-1,2,-1,-1,1,-2,1,4,1,1,4,8,-1,1,2,-1,-1,2,-1,0,1,-4,-2,-1,1,-6,4,-2,1,-6,1,4,4,1,8,0,-1,1,1,2,2,10,-1,4,-1,-4,2,12,-1,-14,0,-1,1,2,-4,-12,-2,-8,-1,-8,1,-10,-6,-1,4,-4,-2,-16,1,1,-6,12,1,-2,4,-2,4,-10,1,-2,8,0,0,4,-1,2,1,4,1,6,2,-8,2,1,10,12,-1,14,4,6,-1,18,-4,8,2,2,12,2,-1,5,-14,6,0,1,-1,16,1,-4,2,20,-4,-4,-12,-1,-2,-10,-8,4,-1,0,-8,8,1,2,-10,-1,-6,-10,-1,8,4,-2,-4,0,-2,-18,-16,-10,1,-8,1,20,-6,-4,12,8,1,-9,-2,4,4,-18,-2,-1,4,-12,-10,-4,1,-6,-2,14,8,-6,0,-8,0,1,4,-16,-1,2,2,-2,1,-6,4,24,1,12,6,-2,2,-6,-8,8,2,16,1,-12,10,8,12,4,-1,0,14,10,4,-4,6,16,-1,1,18,4,-4,10,8,4,2,-22,2,0,12,16,2,0,-1,14,5,-1,-14,1,6,8,0,-12,1,-12,-1,32,16,2,1,-14,-4,6,2,2,20,-8,-4,10,-4,10,-12,18,-1,-16,-2,2,-10,4,-8,-22,4,0,-1,-6,0,28,-8,-4,8,6,1,-13,2,-2,-10,6,-1,12,-6,-4,-10,16,-1,-4,8,-6,4,-14,-2,20,-4,8,0,-8,-2,6,-18,-1,-16,-2,-10,8,1,-12,-8,-8,1,2,20,-14,-6,0,-4,-12,12,-6,8,-12,1,-18,-9,-18,-2,0,4,-1,4,-8,-18,4,-2,14,-1,-2,4,14,-12,-8,-10,-2,-4,24,1,-3,-6,-5,-2,-10,14,32,8,-6,-6,-10,0,-10,-8,-1,0,4,1,28,4,-16,-16,-16,-1,-4,2,4,2,26,-2,-16,1,-20,-6,-16,4,30,24,4,1,14,12,0,6,1,-2,-24,2,38,-6,10,-8,-12,8,12,2,-4,16,20,1,-26,-12,0,10,-2,8,14,12,-8,4,0,-1,14,0,-2,14,32,10,-8,4,1,-4,-36,6,-10,16,10,-1,-2,1,-24,18,-8,4,-2,-4,-10,10,2,8,-14,4,0,2,0,-22,-12,2,12,0,18,12,16,16,4,2,10,0,32,-1,-12,14,8,5,2,-1,8,-14,-20,1,36,6,-4,8,4,0,8,-12,12,1,-8,-12,40,-1,6,32,9,16,-30,2,10,1,-4,-14,-8,-4,0,6,18,2,-6,2,20,20,1,-8,0,-4,41,10,12,-4,-12,10,12,-12,4,18,4,-1,-34,-16,6,-2,14,2,-12,-10,-14,4,8,-8,16,-22,6,4,18,0,8,-1,8,-6,20,0,18,28,-1,-8,-26,-4,-28,8,16,6,8,1,34,-13,-2,2,-12,-2,40,-10,2,6,-12,-1,0,12,6,-6,-30,-4,2,-10,-24,16,-24,-1,38,-4,-12,8,5,-6,16,4,2,-14,0,-2,-6,20,6,-4,-22,8,4,0,-8,-8,10,-2,1,6,-16,-18,12,-1,40,-16,12,-2,16,-10,2,8,-8,1,-34,-12,28,-8,-4,-8,-24,1,48,2,0,20,14,-14,20,-6,-10,0,36,-4,38,-12,4,12,-4,-6,16,8,-16,-12,-56,1,30,-18,-1,-9,26,-18,-2,-2,-4,0,12,4,-10,-1,-10,4,20,-8,36,-18,-4,4,4,-2,12,14,22,-1,30,-2,-24,4,0,14,-6,-12,26,-8,-16,-10,0,-2,8,-4,0,24,16,1,8,-3,-14,-6,2,-5,8,-2,1,-10,-8,14,46,32,-1,8,-48,-6,28,-6,-8,-10,24,0,-10,-10,12,-8,-12,-1,16,0,12,4,8,1,-22,28,-32,4,-10,-16,-14,-16,-2,-16,24,-1,34,-4,14,2,26,4,0,2,-6,26,-24,-2,-32,-16,-2,1,-18,-20,-20,-6,8,-16,-18,4,-28,30,-10,24,-30,4,0,1,-10,14,-40,12,-8,0,-18,6,22,1,28,-2,16,-24,20,2,16,38,-2,-6,-22,10,24,-8,-4,-12,-28,8,18,12,22,2,-2,-4,8,16,0,20,8,1,-25,-26,6,-12,-9,0,-5,10,-28,-2,-48,8,-26,14,4,12,-22,-8,20,4,-6,0,-32,-1,-18,14,13,0,-64,-2,-24,14,2,32,-1,10,14,-8,-6,4,-2,1,28,-4,-12,-36,8,6,-16,-10,4,16,0,10,-4,-1,-16,-2,0,1,-20,-24,4,18,-6,-8,28,4,6,-2,-32,-4,48,-10,14,10,-20,2,-8,8,-20,-14,-16,4,-6,0,-8,2,14,0,4,-22,8,-12,-8,2,10,12,-6,0,18,18,-48,12,1,16,-52,16,-20,4,2,2,-26,10,-16,0,-8,32,10,-1,0,-12,12,14,2,8,8,5,8,2,28,-1,-4,8,-2,-14,18,-20,-40,1,14,36,24,6,-6,-4,0,8,32,4,32,0,12,8,24,-12,22,12,6,1