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