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