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