0,1,-1,1,-1,-1,-1,4,3,1,1,-4,-1,-2,-4,-1,-1,6,-1,8,1,4,4,-1,3,1,2,1,-4,6,1,8,-5,-4,-6,-4,-1,6,-8,-2,-3,-6,-4,-8,4,-1,1,-8,-1,9,-1,6,2,2,-1,4,12,8,-6,-4,1,-10,-8,4,7,2,4,8,-6,-1,4,0,3,-6,-6,1,-8,-16,2,-4,1,1,6,-12,-4,-6,8,6,-12,6,1,-8,1,8,8,-8,-5,-14,-9,-4,-1,6,-6,-4,-6,-4,-2,-4,-1,-2,-4,6,-4,14,-8,1,-6,-2,4,24,-3,5,10,-6,-8,-1,-4,-8,3,-8,-2,12,4,32,-8,-1,18,6,1,-4,4,-8,0,8,-1,-6,6,9,-6,-22,-1,24,24,6,16,-8,2,-18,4,2,5,-4,-1,-20,6,4,12,24,12,-9,6,8,8,-2,-6,4,4,-4,-6,4,1,-26,8,-10,-3,-6,-8,-24,8,4,8,24,7,2,14,2,-9,-10,4,20,3,8,-6,24,-6,6,4,-1,2,-32,4,-4,-2,0,4,8,3,32,2,-6,-4,-12,-6,0,-20,1,-14,-4,-8,6,-1,-16,18,-14,2,8,4,-4,-24,8,1,10,-5,1,10,-9,6,-16,24,-12,1,-12,-4,4,8,-6,-17,-6,8,24,-2,6,-12,0,-12,-2,-32,6,-8,6,1,8,-6,-8,-6,-4,1,-10,4,8,-12,-10,8,0,0,-8,-8,-24,-5,19,6,-14,6,-14,-9,4,18,-4,22,2,-1,-32,-24,6,-8,10,-6,28,16,-4,8,-8,-6,-14,18,-4,4,14,-2,-24,-7,-4,4,48,-1,-2,20,-2,-18,-32,-4,-12,12,6,-24,-8,-4,-14,9,14,6,-32,-8,8,-24,1,2,4,-6,14,-4,-2,20,18,4,0,-6,24,-4,0,-3,45,26,5,8,6,10,20,1,-6,6,8,-8,6,24,-1,-24,-12,-4,-32,8,-8,-24,-24,3,16,-2,-8,14,18,-2,-6,27,12,10,4,4,-18,-20,32,-1,-26,-8,-16,-6,-1,-24,-24,18,-6,-6,6,4,-16,1,12,10,-4,32,20,4,-10,4,-8,6,6,0,-40,4,8,-8,0,-1,-38,-32,-6,2,-8,6,-8,12,9,12,-4,-6,-6,0,-22,28,-14,-1,24,-14,24,4,8,24,-22,-6,6,-1,6,16,16,-6,-8,14,-36,2,32,-8,-18,-12,32,4,8,-24,2,-8,32,5,-12,-10,-4,-5,14,-1,-8,-30,-20,9,-36,6,36,16,4,-8,0,12,44,1,24,12,24,12,-6,-4,-9,8,6,6,-24,11,8,6,4,8,32,-24,-2,6,-10,-6,-16,-12,4,0,48,4,1,2,-4,-32,12,-6,4,24,4,-6,-36,1,30,-8,-26,-30,2,8,12,-6,-10,4,48,-3,-16,10,-6,4,-6,-8,16,4,-24,10,-36,8,-14,0,4,0,-18,8,8,-8,24,24,-1,7,2,-19,2,6,-48,14,-8,-18,2,14,44,-9,64,-4,-10,-6,-6,4,-24,22,20,-2,16,3,10,32,8,-24,-5,-6,16,-40,24,-10,16,-6,-26,-28,6,-48,-26,4,-24,8,-1,8,24,2,1,14,-32,18,36,4,36,-12,-4,-14,8,-2,-18,24,0,-3,6,4,-16,4,8,-48,0,3,16,2,32,20,-10,2,-12,6,-6,32,-20,-4,30,12,-12,-36,-32,-6,-6,-24,0,8,40,-20,-14,14,1,9,26,-14,-56,-18,-4,32,-4,-8,-6,-8,6,8,-4,-1,12,2,-16,-4,4,18,-36,-14,-14,-4,-14,2,48,-28,8,-18,24,4,38,0,-4,18,-8,-24,-8,-4,8,0,-16,1,-16,-45,10,26,6,-5,20,-24,1,-6,-48,10,38,-20,-9,5,-32,6,20,6,-16,-8,-16,24,22,-6,-12,24,-16,1,20,8,-12,12,-24,-4,-50,32,4,-24,34,8,-8,-24,-6,24,8,-17,-46,-16,-6,-2,-6,8,8,-42,24,-18,-48,-2,0,6,6,-9,18,-12,32,10,0,-4,56,-12,20,18,-2,-20,42,-32,-48,-5,6,26,24,-8,4,16,6,18,18,1,20,-24,8,24,20,-6,-64,6,-8,-6,-10,-6,-48,-12,-4,16,-28,1,-34,-12,-10,-14,54,4,-24,32,8,-20,-32,-12,7,10,-10,4,9,8,20,-2,0,-6,-6,0,-10,40,-8,-12,18,-8,-20,-8,-24,0,-8,-5,2,38,19,-32,16,6,-16,-6,-14,8,-4,6,14,8,-14,-4,-18,-9,-4,12,4,4,48,18,-32,6,-4,0,-64,22,-4,12,2,14,48,-1,12,-24,-32,42,26,-24,-32,4,6,-8,0,-8,48,22,10,-6,48,-6,-28,3,28,-6,0,16,6,-16,-4,-30,34,8,72,14,-8,36,24,-6,-46,-32,-14,-8,-30,18,6,4,-4,-32,-36,4,12,-8,14,72,-18,-2,-24,-8,-24,-32,24,-7,33,12,-4,-10,-2,4,16,15,48,-14,52,-1,-16,8,-2,10,14,20,-24,9,-2,36,8,-18,10,-36,-32,16,8,-4,8,-40,-12,0,-20,12,-26,-44,6,-3