0,1,-1,-1,1,1,1,-4,-1,1,-1,-4,-1,1,4,-1,1,-6,-1,-4,1,4,4,-8,1,1,-1,-1,-4,1,1,8,-1,4,6,-4,1,-6,4,-1,-1,-2,-4,-4,-4,1,8,0,-1,9,-1,6,1,-10,1,-4,4,4,-1,-8,-1,-10,-8,-4,1,1,-4,-8,-6,8,4,-4,-1,14,6,-1,-4,16,1,-16,1,1,2,-16,4,-6,4,-1,4,14,-1,-4,-8,-8,0,-4,1,-10,-9,-4,1,-10,-6,16,-1,4,10,-12,-1,6,4,6,-4,2,-4,-8,1,1,8,24,1,5,10,2,8,1,4,-8,-1,4,-1,20,4,16,8,-1,6,-18,-8,-12,-4,0,4,-4,1,1,-14,-9,-6,-18,1,-12,4,-6,-16,8,-1,6,16,10,-1,32,-1,-20,-2,4,16,20,-4,1,6,-4,-4,-2,1,-4,-4,8,-14,-4,1,-10,4,10,8,-6,8,24,0,4,4,8,-1,14,10,-1,9,-2,4,16,-1,8,10,-4,6,-2,-16,-8,1,16,-4,4,-10,4,12,-4,1,-32,-6,-14,-4,-6,-6,-4,4,1,-2,-8,4,10,8,-16,-1,-6,-1,0,-8,16,-24,-28,-1,-6,-5,-1,-10,9,-2,-4,-8,16,-1,-20,-4,32,8,6,1,18,-4,24,1,1,-20,16,-4,-10,-16,-14,-8,14,1,16,-6,4,18,-4,8,-26,12,8,4,18,0,4,-4,4,4,8,-1,19,-1,10,14,34,9,-8,6,4,18,-8,-1,16,12,10,-4,-10,6,4,16,-16,-8,24,1,-6,-6,-4,-16,-30,-10,-4,1,12,-32,24,1,1,20,-6,2,0,-4,-20,-16,-6,-20,-8,4,-22,-1,-2,-6,-32,4,-8,4,8,2,12,-1,-26,4,-1,4,-6,-8,-4,14,-24,4,-24,-1,-3,10,-5,-4,14,-10,-8,-8,-2,6,40,-8,22,-24,-1,0,1,-4,28,-4,8,-8,-12,1,16,-14,-4,-10,-34,1,48,-9,-20,2,-16,-4,14,-16,-16,1,10,-8,8,-10,1,4,24,-6,38,2,18,16,32,8,-16,-1,12,-16,-36,4,2,-4,0,10,-6,-4,40,-12,4,4,-28,-1,18,32,-1,6,32,14,0,4,9,6,20,6,14,4,18,-4,-2,-1,8,2,12,8,-4,-4,-22,-10,6,-8,-6,16,4,1,-8,6,-28,1,32,0,-6,8,16,-16,-4,24,-10,28,24,1,-6,6,-32,5,-10,1,12,10,20,-9,-12,2,-6,4,-4,8,16,-16,8,1,-20,20,-40,4,-10,-32,-1,-8,-18,-6,-56,-1,4,-18,16,4,0,-24,2,-1,42,-1,-28,20,4,-16,-48,4,41,10,-8,16,-2,14,-12,8,4,-14,-36,-1,42,-16,10,6,6,-4,-28,-18,-10,4,-4,-8,64,26,6,-12,30,-8,-4,-4,-24,-18,36,0,2,-4,-4,4,18,-4,-28,-4,-8,-8,-8,1,6,-19,-14,1,64,-10,40,-14,1,-34,0,-9,-32,8,2,-6,-38,-4,24,-18,-16,8,-40,1,2,-16,-8,-12,5,-10,8,4,4,10,0,-6,-2,-4,2,-16,6,16,4,8,8,-24,-56,-1,1,6,-16,6,36,4,20,16,-4,30,-8,10,9,4,-4,-1,-30,-12,-32,32,4,-24,-24,-1,32,-1,32,-20,38,6,20,-2,14,0,-12,4,46,20,6,16,16,6,-8,20,4,8,40,-4,-46,22,-1,1,-42,2,40,6,8,32,0,-4,-18,8,-10,-4,-10,-8,48,-2,16,-12,-12,1,12,26,6,-4,-50,1,24,-4,0,6,40,8,38,4,-16,-14,-64,24,-4,-4,28,24,32,1,-64,3,6,-10,1,5,-32,4,1,-14,24,10,2,8,-9,8,32,2,12,-6,4,-40,-24,8,-18,-22,-16,24,48,1,-16,0,20,-1,-12,4,6,-28,-32,4,-22,-8,-24,8,-6,12,-8,-1,22,-16,-18,14,50,4,8,10,-24,34,8,-1,16,-48,-1,9,6,20,-40,-2,-16,16,-8,4,-10,-14,10,16,-18,16,0,-1,14,-10,-56,8,32,-8,-14,10,18,-1,8,-4,-16,-24,-20,6,16,-38,-4,-2,-18,-18,24,-16,4,-32,36,-8,-18,16,26,1,-54,-12,20,16,-8,36,16,-4,1,-2,-18,4,1,0,-20,-10,-4,6,48,4,10,-40,-4,12,-38,-4,20,-4,-8,28,-20,1,-2,-18,-19,-32,64,1,-8,-6,-10,-32,-4,-14,22,0,-34,-4,-54,-9,-4,-6,8,-20,0,-6,32,-14,-4,-4,0,-18,-4,4,8,2,8,1,60,-8,-16,-2,-10,-12,20,-8,-10,4,0,4,64,22,10,10,-80,-6,40,8,-4,6,-4,-16,-6,-4,16,-1,18,8,-36,-6,-24,28,24,-1,42,-32,6,0,-50,6,16,-8,4,-16,36,16,14,4,30,-24,-54,10,8,-28,4,-24,72,-1,33,6,-12,-6,14,32,16,-5,-24,10,-20,-1,48,-12,-1,-10,18,-20,-56,9,6,12,-32,-2,-2,6,0,-4,32,4,-24,-8,20,-16,16,16,6,-8,6,-1