0,1,-1,-1,1,1,1,-1,-1,1,-1,-2,-1,-4,1,-1,1,6,-1,-4,1,1,2,-8,1,1,4,-1,-1,2,1,-2,-1,2,-6,-1,1,0,4,4,-1,10,-1,10,-2,1,8,-2,-1,1,-1,-6,-4,-6,1,-2,1,4,-2,-12,-1,-6,2,-1,1,-4,-2,12,6,8,1,-12,-1,-2,0,-1,-4,2,-4,-2,1,1,-10,-4,1,6,-10,-2,2,6,-1,4,-8,2,2,-4,1,-2,-1,-2,1,4,6,-4,4,1,6,-12,-1,2,2,0,-1,-2,-4,-8,2,-4,12,-6,1,-7,6,-10,-2,1,1,12,-1,-10,4,4,2,4,-12,-1,-6,-4,-8,12,-1,2,12,8,1,2,2,-1,0,0,1,-8,4,6,-2,-2,4,18,2,6,-1,8,-1,6,10,2,4,-24,-1,3,-6,-4,10,-6,2,-1,-2,12,-6,12,1,-10,-4,6,8,0,-2,-12,-2,1,4,20,-1,10,2,4,1,-6,2,10,-1,-12,-4,-2,-6,10,4,-8,-4,8,-1,-8,-6,12,12,10,1,2,-2,2,-2,-24,0,-4,1,1,2,0,4,-6,8,-2,-2,4,4,-2,-12,2,6,-24,-1,-12,7,-1,-6,1,10,16,2,4,-1,20,-1,16,-12,-6,1,26,10,0,-4,2,-4,-14,-2,-6,-4,-6,12,-28,1,8,6,-4,4,-2,8,0,-12,-2,1,22,-2,18,-12,4,-8,-10,-1,19,-2,2,-2,14,1,-12,0,2,0,32,-1,-10,8,-4,-4,-6,-6,-12,2,4,2,24,-4,-14,-18,-1,-2,-22,-6,-4,1,12,-8,-24,1,-4,-6,-2,-10,2,-2,16,-4,0,24,12,1,-2,-3,2,6,4,4,-1,-10,8,6,-8,-2,34,1,4,2,30,-12,-12,6,6,-12,0,-1,-3,10,7,4,-2,-6,-4,-8,10,0,6,2,26,12,-1,2,-8,-1,8,-4,-12,-20,8,1,2,-10,10,-2,26,-4,-48,-1,-4,6,-2,-2,26,-10,-4,1,26,12,8,4,1,2,0,6,-8,-10,4,-4,12,8,-4,4,-12,-8,-14,1,38,8,-2,6,6,-12,6,-12,-8,-10,-8,-1,22,-2,-2,2,32,-2,-22,2,1,24,4,0,6,4,0,-1,-10,-1,-20,-2,8,0,4,-4,-26,6,-6,-8,-18,2,4,2,2,-4,12,-4,-12,2,-18,12,-20,-2,-4,-6,-6,24,-20,1,0,12,-8,-7,-2,1,-20,6,-6,-1,30,-10,12,-16,-2,-2,12,-4,-16,1,24,-20,-16,1,4,-16,-3,12,-16,6,2,-1,4,-26,-4,-10,4,0,6,4,30,-2,26,4,1,14,-12,2,41,6,-12,4,-40,6,-12,-12,-12,28,-2,-1,-42,-8,10,-6,2,4,-38,-4,-6,2,-8,-8,2,0,0,12,-22,2,-40,-1,12,-22,0,2,-2,-18,-1,12,-26,-4,12,8,-20,10,-8,1,14,-19,-10,2,4,-2,12,2,-4,-14,-12,-1,8,12,6,0,-24,-2,-6,0,-10,-32,-24,1,10,10,12,-8,-7,4,4,4,2,6,8,6,-26,12,-10,-2,44,-4,-20,-2,8,-24,-6,4,1,14,-8,18,0,1,38,2,8,22,12,6,-4,4,-12,-1,18,-12,38,8,-10,24,-32,-1,24,4,-2,6,2,2,4,10,-2,-2,-18,2,-50,-16,24,4,4,0,-16,-24,4,-12,12,-1,-22,2,-1,3,38,-2,2,-6,0,-4,24,-4,-4,1,6,10,24,-8,8,-6,2,8,12,2,60,-34,-4,-1,-2,-4,0,-2,2,-30,-4,12,-22,12,-2,-6,16,-6,8,12,24,0,-36,1,4,3,12,-10,2,-7,40,-4,1,2,60,6,-50,4,-1,8,-24,-10,20,0,-16,-6,-14,-2,0,-26,-4,-12,12,1,-16,-2,-20,8,-8,1,48,-8,-16,4,18,12,-2,20,6,-8,48,-1,0,-2,-26,10,-42,-10,-2,2,0,-26,-40,4,24,48,-2,1,18,4,4,-6,14,2,2,2,24,-26,6,10,30,4,-12,-1,6,-26,4,-12,8,-8,28,-4,18,-1,-16,-2,-8,0,6,-6,-40,8,4,10,-8,-4,32,4,2,-12,-12,-8,10,4,0,-4,6,12,-24,8,2,14,12,-1,-25,-38,-22,-8,3,2,7,-6,-18,-6,0,12,28,-6,-4,12,38,8,-20,10,10,8,-6,1,-6,-22,-19,2,4,2,-48,-2,-2,-32,-1,2,-2,22,-14,-2,18,-1,-2,-24,12,-4,-6,0,-12,-6,-2,-4,8,0,12,1,-32,10,-4,1,-36,20,10,2,-10,-8,-14,0,4,-4,-8,4,8,26,6,-6,-4,6,38,8,12,18,48,-2,0,-4,-4,-2,6,-2,-4,4,-24,-12,-12,4,22,12,14,-2,0,18,-80,-12,1,20,24,2,8,4,22,6,-36,6,20,-24,4,20,4,-1,-27,0,-12,-12,10,8,32,7,24,2,30,-1,-12,20,4,-6,50,6,-12,1,2,-30,-62,10,-6,-12,-2,16,-80,2,14,2,-16,-12,10,4,40,16,0,-1