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