0,1,-1,1,1,1,-1,-2,-1,1,-1,-4,1,-4,2,1,1,2,-1,-8,1,-2,4,-8,-1,1,4,1,-2,4,-1,-1,-1,-4,-2,-2,1,-12,8,-4,-1,10,2,8,-4,1,8,-4,1,-3,-1,2,-4,6,-1,-4,2,-8,-4,2,1,10,1,-2,1,-4,4,-6,2,-8,2,6,-1,-4,12,1,-8,8,4,-8,1,1,-10,4,-2,2,-8,4,4,0,-1,8,-8,-1,4,-8,-1,-18,3,-4,1,-18,-2,-14,4,-2,-6,8,1,18,4,-12,-2,-6,8,-8,4,-4,-2,-4,-1,5,-10,10,-1,1,2,4,-1,8,4,10,-4,16,6,1,-2,6,8,4,-2,-4,-6,16,1,4,4,-3,-12,-18,-1,-16,8,2,-8,-1,-4,-22,8,6,-1,16,-1,-6,10,-4,-4,-8,2,3,-2,-8,8,22,-4,-2,-4,2,0,-20,1,18,-8,10,8,-12,1,-8,-4,-2,8,18,1,-2,18,-4,-3,10,4,16,-1,-6,18,-8,2,10,14,-8,-4,32,2,24,6,6,-8,8,-1,2,-18,-4,-4,-8,12,-8,2,1,6,4,-8,22,8,8,-4,-10,4,-4,2,-8,4,-4,1,10,-5,1,10,-3,-10,32,1,4,-1,20,-2,32,-4,2,1,-18,-8,24,-4,4,-10,0,4,6,-16,0,-6,-12,-1,8,2,8,-6,-4,-8,8,-4,-1,2,6,4,2,6,-8,-16,-20,-1,-13,-4,-18,-4,-6,3,2,12,-4,18,32,1,-16,16,-18,-8,10,-2,-2,8,-14,1,-30,4,20,22,-2,-8,-22,-6,-16,1,8,-16,-16,1,-4,6,18,-10,8,4,-12,4,-12,8,-6,-2,-32,-3,-6,2,4,8,20,-8,-8,-22,-4,4,-30,2,-4,4,34,-2,6,0,-4,20,10,-1,45,-18,5,8,-4,-10,-8,-8,10,12,-12,-1,34,8,1,4,-16,2,16,-8,4,-18,-16,-1,8,2,8,-18,-28,4,-16,3,10,-10,-8,-4,-34,-16,16,1,4,6,4,-18,1,8,48,-2,6,-10,6,-14,-4,8,4,4,4,-32,-10,-2,2,-24,-4,-6,2,-6,-20,8,16,-8,-30,1,4,-2,4,18,64,4,-40,4,-3,8,4,-12,0,8,-18,-2,28,-1,-40,-6,-16,-4,8,8,36,-22,2,-8,-40,-8,-36,4,-1,10,0,-4,12,4,-22,-2,-32,8,-8,-4,6,4,-10,-1,48,-10,16,5,-18,-1,-12,-10,-6,3,-8,10,8,-32,-4,-1,-12,-4,-36,1,-8,-20,12,2,-18,-32,3,4,16,-2,8,-1,-8,18,-14,8,16,-24,22,4,18,-4,0,10,-2,0,-2,-4,41,-6,2,16,-40,0,8,6,-20,12,12,1,2,-8,18,-2,18,-8,2,6,10,4,-32,8,16,-8,-12,4,6,1,-32,-2,-8,-6,0,-4,-6,-2,-2,-6,-28,8,-12,16,18,20,-8,1,-6,13,-2,4,-8,18,-24,4,-4,6,28,-3,8,-2,10,-12,-30,4,-4,-18,16,-32,-30,-1,-26,16,-6,-16,5,18,-14,8,-8,-10,16,2,8,2,10,-8,42,14,-20,-1,-8,30,0,-4,1,-20,32,-22,-24,2,8,8,24,22,4,6,12,16,6,-1,-4,-8,-8,16,8,16,8,-1,-8,4,2,-6,-6,-18,10,10,-4,-8,-2,-4,46,12,-8,-4,16,12,-32,-8,-8,6,-40,2,8,32,1,3,6,6,36,-2,4,-4,4,-8,6,-20,22,8,-24,8,28,22,8,4,4,-4,20,30,-10,-2,2,4,96,-4,-4,-34,36,2,-42,-6,-8,0,8,4,16,-20,-4,-10,-24,1,28,-45,10,18,4,-5,-2,-8,1,4,16,10,6,8,-3,8,24,-10,20,-12,32,12,-16,1,-18,-34,4,-8,-16,-1,16,-4,20,16,-16,-2,36,-16,32,8,-20,-4,-36,18,2,16,-8,1,-34,-8,-18,-2,14,-8,-1,18,24,28,-80,-4,-24,16,4,-3,-22,-10,28,10,0,8,12,4,-40,34,6,16,-30,-16,-8,-1,0,-4,16,-6,16,-4,-12,18,28,-1,-16,-8,8,-48,-6,2,-64,-6,8,10,-4,-6,28,14,-4,4,36,-8,-46,-4,8,-4,-6,-4,-8,32,-1,10,42,2,-13,-2,6,24,3,4,-10,6,2,-2,96,6,14,20,-8,-8,10,-16,-20,8,-20,30,16,-1,22,-4,-13,2,32,-4,24,-18,-18,-64,-2,-4,-2,40,-6,-4,0,3,20,-8,2,-4,-56,12,-8,0,-4,-8,32,18,-20,2,32,-28,-4,1,12,40,-16,6,18,16,-10,4,-18,-8,24,-8,-16,-36,10,22,-20,-2,4,8,-2,40,-24,8,-12,36,-14,-4,32,1,24,-10,-30,0,-8,4,-2,-12,20,-4,12,22,-80,2,-2,32,28,-8,16,8,-22,4,22,-6,18,-4,-16,10,-12,1,1,-48,8,10,-2,-16,0,-5,-16,18,-2,1,-8,12,-4,10,-46,6,0,-3,18,8,0,-10,10,-8,8,32,-64,4,-56,1,-12,12,16,4,18,36,-12,-1