0,1,1,-1,1,1,-1,1,1,1,1,3,-1,-1,1,-1,1,-3,1,-8,1,-1,3,-1,-1,-4,-1,-1,1,5,-1,-7,1,-3,-3,1,1,8,-8,1,1,-1,-1,-8,3,1,-1,3,-1,1,-4,3,-1,9,-1,3,1,8,5,14,-1,-7,-7,1,1,-1,-3,14,-3,1,1,0,1,-8,8,4,-8,3,1,-13,1,1,-1,6,-1,-3,-8,-5,3,0,1,-1,-1,7,3,-8,-1,-17,1,3,-4,-14,3,-8,-1,-1,9,5,-1,13,3,-8,1,-12,8,-1,5,-1,14,-3,-1,-2,-7,1,-7,-9,1,2,1,8,-1,1,-3,-8,14,-1,-3,-12,1,-16,1,-3,0,-3,1,5,-8,-1,8,10,4,-10,-8,-3,3,-7,1,-20,-13,-9,1,-1,1,1,-1,-3,6,20,-1,1,-3,-8,-8,20,-5,-4,3,-14,0,18,1,-18,-1,7,-1,8,7,-9,3,-1,-8,-18,-1,-2,-17,1,1,-13,3,-11,-4,-14,-14,5,3,-1,-8,-1,-1,-24,-1,5,9,0,5,-8,-1,-7,13,8,3,3,-8,-15,1,-4,-12,-15,8,14,-1,-3,5,-14,-1,3,14,13,-3,-3,-1,-16,-2,-1,-7,1,1,8,-7,-6,-9,3,1,-3,2,3,1,-2,8,8,-1,5,1,-32,-3,9,-8,0,14,-16,-1,15,-3,1,-12,-12,1,-31,-16,-7,1,8,-3,8,0,8,-3,-1,1,-8,5,17,-8,8,-1,14,8,-3,10,1,4,-8,-10,14,-8,-7,-3,-7,3,8,-7,32,1,8,-20,1,-13,8,-9,15,1,-5,-1,24,1,4,1,-13,-1,3,-3,-20,6,8,20,14,-1,-14,1,12,-3,-21,-8,1,-8,1,20,-14,-5,28,-4,1,3,17,-14,0,0,3,18,-4,1,45,-18,2,-1,-8,7,-28,-1,-1,8,9,7,13,-9,9,3,-5,-1,16,-8,-2,-18,21,-1,3,-2,-8,-17,-30,1,3,1,-1,-13,-13,3,13,-11,8,-4,-2,-14,7,-14,1,5,24,3,-6,-1,12,-8,14,-1,6,-1,16,-24,-7,-1,27,5,3,9,12,0,-7,5,3,-8,36,-1,-7,-7,-5,13,8,8,-28,3,1,3,28,-8,0,-15,-10,1,15,-4,-3,-12,10,-15,-1,8,-23,14,3,-1,27,-3,32,5,7,-14,-12,-1,14,3,20,14,-24,13,32,-3,9,-3,-16,-1,-8,-16,1,-2,-17,-1,-40,-7,-1,1,-11,1,-15,8,3,-7,0,-6,-22,-9,-20,3,2,1,-14,-3,-1,2,8,3,-8,1,8,-2,-8,8,9,8,-20,-1,-18,5,20,1,4,-32,21,-3,-22,9,14,-8,1,0,5,14,-18,-16,3,-1,22,15,18,-3,13,1,4,-12,-7,-12,-40,1,-13,-31,-8,-16,-18,-7,8,1,9,8,16,-3,-12,8,1,0,-24,8,7,-3,18,-1,4,1,-27,-8,2,5,6,17,27,-8,-1,8,9,-1,56,14,13,8,-36,-3,-3,10,11,1,27,4,-42,-8,14,-10,-2,14,-40,-8,-5,-7,-3,-3,0,-7,1,3,-30,8,4,-7,1,32,0,1,11,8,24,-20,-24,1,-33,-13,-5,8,2,-9,-1,15,0,1,-7,-5,-50,-1,8,24,-15,1,42,4,7,1,-5,-13,1,-1,-8,3,28,-3,36,-20,-3,6,-8,8,-5,20,15,14,-21,-1,-42,-14,4,1,18,12,-17,-3,15,-21,7,-8,-12,1,-14,-8,-9,1,0,20,3,-14,-16,-5,3,28,14,-4,-36,1,-64,3,-3,17,-14,-14,-50,0,-13,0,7,3,-3,18,3,-4,-28,1,-8,45,16,-18,-20,2,45,-1,1,-8,24,7,-20,-28,-1,-1,42,-1,44,8,-8,9,20,7,10,13,6,-9,5,9,-4,3,-3,-5,-10,-1,36,16,3,-8,17,-2,13,-18,-3,21,-14,-1,42,3,2,-2,-24,-8,28,-17,-8,-30,8,1,0,3,-5,1,-20,-1,52,-13,32,-13,-12,3,7,13,-9,-11,-42,8,-9,-4,0,-2,-24,-14,-1,7,16,-14,18,1,28,5,-15,24,1,3,64,-6,-1,-1,-51,12,-19,-8,12,14,-12,-1,50,6,31,-1,-3,16,20,-24,7,-7,-15,-1,-4,27,-8,5,1,3,-2,9,-8,12,-8,0,-26,-7,-8,5,10,3,-26,-8,1,36,-10,-1,20,-7,8,-7,-39,-5,-14,13,-17,8,-9,8,-24,-28,-8,3,30,1,47,3,-14,28,-30,-8,2,0,3,-15,-24,-10,18,1,-1,15,-35,-4,-27,-3,8,-12,-18,10,-4,-15,-14,-1,-17,8,18,-23,7,14,1,3,-20,-1,7,27,0,-3,-32,32,-8,5,-12,7,-8,-14,-32,-12,-9,-1,-30,14,-8,3,6,20,1,14,-1,-24,2,13,8,32,-8,-3,44,9,-18,-3,-15,-16,-12,-1,18,-8,5,-16,-2,1,-6,-2,-24,-17,-48,-1,-16,-40,-4,-7,40,-1,0,1,13,-11,34,1,-13,-15,-3,8,8,3,-31,-7,20,0,-11,-6,-28,-22,-8,-9