0,1,1,1,1,3,1,-4,1,-2,3,-6,1,2,-4,3,1,3,-2,5,3,-4,-6,-3,1,4,2,-5,-4,0,3,5,1,-6,3,-12,-2,-10,5,2,3,0,-4,-1,-6,-6,-3,12,1,9,4,3,2,9,-5,-18,-4,5,0,12,3,-10,5,8,1,6,-6,-4,3,-3,-12,-6,-2,-1,-10,4,5,24,2,-10,3,1,0,-12,-4,9,-1,0,-6,-1,-6,-8,-3,5,12,15,1,17,9,12,4,0,3,5,2,-12,9,18,-5,-7,-18,-10,-4,-6,5,-9,0,-4,12,-12,3,25,-10,0,5,-3,8,-7,1,-1,6,0,-6,-20,-4,-15,3,18,-3,8,-12,12,-6,-12,-2,0,-1,9,-10,-12,4,-16,5,-6,24,15,2,14,-10,9,3,12,1,-1,0,-18,-12,-12,-4,-9,9,-10,-1,3,0,-16,-6,12,-1,18,-6,-10,-8,-10,-3,-30,5,-18,12,20,15,-3,1,-22,17,6,9,0,12,-10,4,-4,0,0,3,0,5,6,2,-30,-12,-4,9,-6,18,-3,-5,-20,-7,-1,-18,6,-10,8,-4,-8,-6,24,5,-4,-9,24,0,6,-4,36,12,-10,-12,15,3,-22,25,16,-10,27,0,10,5,-12,-3,-12,8,18,-7,9,1,-3,-1,40,6,0,0,0,-6,27,-20,-1,-4,15,-15,-22,3,-8,18,-24,-3,-1,8,-10,-12,-6,12,14,-6,15,-12,0,-2,-8,0,17,-1,-18,9,36,-10,30,-12,-6,4,4,-16,0,5,-30,-6,2,24,5,15,12,2,20,14,24,-10,-27,9,0,3,18,12,15,1,8,-1,-7,0,-48,-18,-34,-12,20,-12,-12,-4,8,-9,-6,9,-30,-10,-8,-1,-9,3,18,0,-16,-16,-10,-6,6,12,-18,-1,-12,18,-24,-6,6,-10,25,-8,-3,-10,-16,-3,0,-30,-36,5,-25,-18,-3,12,0,20,-1,15,-7,-3,15,1,72,-22,2,17,36,6,-9,9,0,0,-30,12,20,-10,-20,4,-18,-4,10,0,3,0,60,3,14,0,18,5,-48,6,-36,2,8,-30,9,-12,8,-4,-24,9,12,-6,40,18,-12,-3,-15,-5,-16,-20,0,-7,-15,-1,-1,-18,-18,6,6,-10,-3,8,-12,-4,39,-8,0,-6,-16,24,-24,5,-10,-4,-15,-9,18,24,20,0,15,6,18,-4,16,36,14,12,6,-10,20,-12,-18,15,-6,3,-20,-22,12,25,51,16,-4,-10,-1,27,-15,0,0,10,36,5,24,-12,-4,-3,-12,-12,24,8,0,18,-9,-7,-33,9,4,1,-25,-3,15,-1,-72,40,3,6,0,0,-4,0,-16,0,15,-6,-14,27,-24,-20,0,-1,54,-4,18,15,-54,-15,38,-22,-10,3,-21,-8,-28,18,20,-24,0,-3,40,-1,-30,8,-24,-10,-2,-12,-18,-6,-21,12,-18,14,-4,-6,-18,15,47,-12,-3,0,-12,-2,44,-8,-22,0,48,17,-54,-1,-12,-18,-18,9,25,36,0,-10,0,30,-36,-12,-10,-6,-3,4,35,4,8,-16,75,0,2,5,0,-30,24,-6,41,2,0,24,-36,5,44,15,15,12,4,2,-29,20,-30,14,-30,24,-40,-10,-4,-27,-21,9,18,0,12,3,9,18,32,12,-3,15,24,1,-72,8,-20,-1,48,-7,0,0,2,-48,24,-18,2,-34,6,-12,-60,20,0,-12,8,-12,60,-4,29,8,-20,-9,-30,-6,-68,9,24,-30,15,-10,54,-8,-4,-1,18,-9,-10,3,-48,18,24,0,0,-16,6,-16,-15,-10,-50,-6,36,6,0,12,-22,-18,20,-1,-15,-12,-36,18,15,-24,21,-6,-20,6,-22,-10,0,25,-1,-8,13,-3,-3,-10,5,-16,27,-3,24,0,-7,-30,10,-36,-3,5,-36,-25,24,-18,-72,-3,-34,12,-12,0,-48,20,-1,-1,18,15,-33,-7,28,-3,-18,15,24,1,5,72,-3,-22,0,2,20,17,40,36,0,6,36,-9,0,9,42,0,-1,0,0,-30,24,12,-20,20,27,-10,-18,-20,36,4,2,-18,6,-4,36,10,15,0,15,3,-16,0,-22,60,-3,3,-5,14,16,0,30,18,8,5,-24,-48,15,6,20,-36,-1,2,27,8,-36,-30,-25,9,15,-12,-29,8,-6,-4,-27,-24,-100,9,14,12,30,-6,56,40,-30,18,12,-12,-52,-3,0,-15,33,-5,9,-16,-8,-20,60,0,-8,-7,-34,-15,12,-1,-4,-1,-18,-18,6,-18,-19,6,36,6,57,-10,28,-3,-6,8,60,-12,54,-4,-6,39,0,-8,27,0,4,-6,-30,-16,38,24,0,-24,-48,5,72,-10,-30,-4,0,-15,29,-9,2,18,-12,24,-40,20,-10,0,15,15,45,6,12,18,-54,-4,-7,16,20,36,36,14,0,12,60,6,-48,-10,-2,20,-27,-12,-36,-18,-9,15,0,-6,-72,3,-6,-20,-36,-22,-66,12,-1,25,15,51,0,16,-32,-4,8,-10,-9,-1,6,27,14,-15,24,0,0,0,-48,10,3,36,-19,5,-34,24,-30,-12,26,-4,50,-3