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