0,1,-1,1,1,1,-1,1,-1,1,-1,2,1,1,-1,1,1,3,-1,8,1,1,-2,-8,-1,-4,-1,1,1,-5,-1,-4,-1,2,-3,1,1,-5,-8,1,-1,-3,-1,1,2,1,8,-8,1,-6,4,3,1,-6,-1,2,-1,8,5,0,1,-5,4,1,1,1,-2,12,3,-8,-1,-1,-1,-10,5,-4,8,2,-1,6,1,1,3,16,1,3,-1,-5,-2,3,-1,1,-8,-4,8,8,-1,3,6,2,-4,-15,-3,5,-1,1,6,8,1,-10,-2,-5,1,16,-8,-8,-5,1,0,3,-1,-7,5,-3,-4,-9,-1,-14,-1,1,-1,12,2,8,-12,1,-3,0,8,10,1,-8,1,2,1,-5,10,-6,-5,-5,4,-11,-8,3,-2,-4,1,5,-6,-6,-1,-8,-1,-20,-3,2,-16,12,-1,1,-3,8,1,2,5,-4,2,0,-3,9,1,16,-1,-5,8,-5,4,6,-8,1,-8,15,1,-16,-3,1,-6,10,-2,-6,4,12,15,-5,3,-3,-5,-8,1,16,-1,-5,-6,-1,-8,1,-1,-4,10,-10,2,3,5,1,-1,-4,-16,18,8,2,8,2,5,29,-1,-8,0,6,-3,13,1,-18,7,1,-5,-6,3,8,4,16,9,-12,1,-16,14,3,1,-28,-1,-5,1,-5,-12,-3,-2,-6,-8,3,12,25,-1,16,3,1,0,-8,-8,-14,-10,-4,-1,-6,8,12,-1,8,-2,-3,-1,-8,5,3,-10,20,6,0,5,2,5,-8,-4,1,11,-15,8,-5,-3,8,2,5,4,-16,-1,-18,-5,1,6,-19,6,-10,1,8,8,24,1,-4,20,-10,3,-8,-2,-34,16,-5,-12,12,1,6,-1,16,3,-8,-8,-13,-1,-8,-2,-28,-5,-34,4,1,-2,0,0,-1,3,3,-9,-36,-1,45,-16,-7,1,-10,5,3,-8,-3,5,-6,-4,-15,-6,-9,8,-5,-1,16,8,-14,-15,15,-1,2,16,1,3,-16,-1,-24,6,12,-10,6,2,-13,6,8,-4,-25,-12,-4,-15,1,5,-10,-3,-3,3,0,5,0,8,16,-1,10,-16,-5,1,-19,5,-8,6,-12,1,-5,8,2,-1,18,1,-38,4,-5,-10,-64,10,-5,-2,-6,-3,7,-5,3,-1,-5,1,-30,4,-6,16,-11,-18,1,-8,10,-2,3,-8,-12,-2,2,-5,-4,-29,-14,1,12,8,5,0,2,-6,-32,3,-6,-13,-18,-1,-5,18,-8,-7,3,-1,37,5,-20,6,18,-3,-15,-8,2,-4,-1,-16,-7,-9,12,12,6,-1,-15,16,1,-14,-6,-3,-10,-1,8,28,5,1,-16,5,2,-1,-9,5,29,12,-4,3,-12,2,41,6,0,8,-3,-3,8,-12,9,-25,-12,1,-26,-16,16,-3,-10,-1,-8,0,-5,8,-40,8,6,14,-5,10,-15,4,1,1,6,6,30,-8,16,-12,1,1,-13,-8,4,2,15,3,32,1,-30,8,-16,-5,16,-3,-12,10,1,-20,-24,-6,-32,0,10,-5,-42,-2,3,-5,-6,8,-9,4,-30,-1,12,-11,-7,15,12,-8,-5,5,-8,3,42,-8,-3,-2,-16,-5,-1,-4,-8,16,3,1,11,18,16,5,-15,-1,38,-6,-5,19,-14,-6,-6,10,-1,-1,-18,-8,-36,-8,1,-24,-8,-1,0,4,-4,-20,-33,10,12,-3,-10,8,46,2,-35,34,3,-16,8,5,40,12,1,-12,-10,-1,-26,-6,-4,1,35,-16,3,-3,18,8,18,8,0,13,2,1,-6,8,-46,2,2,28,10,5,-9,34,29,-4,-36,-1,-40,2,-8,0,-15,0,-6,1,6,-3,32,-3,2,9,13,36,0,1,5,-45,-18,16,20,7,-18,-1,1,10,3,-5,-47,-3,-6,8,24,3,44,-5,8,6,-16,4,-5,15,16,6,8,9,20,-8,-12,5,-11,1,-10,-16,-16,-8,18,14,-10,15,3,-15,0,1,25,-2,-28,-16,18,-1,16,-3,-5,16,-24,1,-2,24,-5,-6,5,-12,52,10,-3,-6,16,-2,-5,13,-6,-6,-3,-8,-24,4,3,25,-20,12,-8,4,25,15,0,-1,-9,-5,16,10,-20,3,8,3,1,-3,32,0,-32,-5,-8,0,-24,-8,-14,-16,-14,1,-18,-10,12,16,-4,5,-34,-1,-4,19,-6,-5,1,8,-7,-6,12,12,40,-1,14,5,8,-8,-33,-2,18,1,-3,-18,-16,-1,2,38,-8,-4,12,5,12,10,3,64,-9,-10,-20,5,20,2,45,6,19,3,0,-7,-3,5,-14,-3,2,1,-64,5,9,-1,-8,30,20,-4,-18,6,1,-16,16,11,-2,18,-15,-1,-1,8,32,-10,-5,2,12,-3,-24,8,8,12,-1,2,20,-2,5,5,3,4,-48,29,-16,14,6,-1,43,-12,-18,-8,21,-5,24,0,1,-2,-21,6,-10,32,-19,-3,41,6,15,13,-10,18,0,1,-15,5,8,-18,-16,8,-44,7,24,-3,48,1,10,-37,-4,-5,-8,20,6,-6,-10,-18,-24,3,10,15,-8,8,-8,-2,-37,4,-34,1,-6,16,-1,7,-5,9