0,1,1,1,1,1,1,-1,1,1,1,-4,1,-2,-1,1,1,2,1,4,1,-1,-4,8,1,1,-2,1,-1,-2,1,-1,1,-4,2,-1,1,-10,4,-2,1,1,-1,-4,-4,1,8,0,1,1,1,2,-2,6,1,-4,-1,4,-2,-4,1,-2,-1,-1,1,-2,-4,-12,2,8,-1,-8,1,-6,-10,1,4,4,-2,0,1,1,1,4,-1,2,-4,-2,-4,-6,1,2,8,-1,0,4,1,2,1,-4,1,6,2,8,-2,-1,6,12,1,14,-4,-10,-1,18,4,8,-2,-2,-4,-2,1,5,-2,1,-1,1,-1,-16,1,-4,-2,4,-4,-4,-12,1,2,-6,8,12,-1,0,-8,8,1,-2,-6,1,-10,-10,1,8,4,2,4,-1,-2,-2,0,6,1,-8,1,4,1,-4,4,-24,-1,-9,2,4,-4,14,-2,-1,-4,-4,-6,4,1,22,2,-2,8,-10,-1,-8,0,-1,4,-16,1,2,2,-2,1,22,-4,24,1,-12,6,2,2,1,8,8,-2,-16,-1,-28,6,-8,12,-4,1,1,14,-6,-4,-4,-10,-16,-1,1,18,-12,4,-26,8,4,-2,-22,-2,0,-4,0,-2,0,1,18,5,1,-2,1,1,-8,-1,4,1,28,-1,-32,-16,2,1,-30,-4,10,-2,-2,4,-24,-4,6,-4,-6,-12,14,1,-16,2,2,-6,-4,8,-26,12,-1,-1,26,0,-4,-8,4,8,-1,1,-13,-2,2,-6,6,1,-4,-10,-4,-10,-16,1,4,8,6,4,-2,2,20,4,8,-1,8,-2,10,-2,-1,0,-34,6,8,1,12,-8,8,1,-2,4,14,1,0,-4,-36,4,-10,-24,-12,-1,2,-9,18,2,4,4,-1,-4,8,14,28,-2,-34,-1,-2,-4,18,-4,-8,-6,-2,4,-24,1,-3,22,5,2,-6,-2,32,8,1,-10,-6,-1,-10,-8,1,0,4,-1,-4,4,-16,-16,0,1,4,2,-4,2,6,-2,16,1,4,22,0,-4,14,24,-4,1,-14,-12,2,6,1,2,40,2,-38,1,-6,8,4,8,4,-2,12,-16,4,-1,6,-28,0,6,2,-8,2,12,8,-4,16,1,2,1,-2,14,32,-6,8,-4,1,-4,-4,-10,-6,-16,-10,-1,-30,1,-4,18,8,-12,2,4,26,-26,2,8,14,4,-16,-2,-1,-22,-12,-2,12,0,-2,-4,16,0,4,-2,6,0,16,1,20,18,-8,5,2,1,-8,-2,4,1,12,1,-4,-8,-4,-1,8,4,-28,1,-24,28,-24,-1,6,-32,-9,-16,-34,2,6,1,4,-30,8,-4,0,10,14,-2,10,-2,-36,4,-1,-24,-2,-4,41,6,-4,-4,-2,-6,12,-12,4,14,-4,1,30,-16,22,2,14,2,20,-6,-2,-4,-8,8,0,-26,-10,12,30,-1,8,-1,-8,26,36,0,18,-4,-1,-8,26,4,12,8,-16,-1,8,1,2,-13,2,-2,-4,2,-24,-6,-2,6,12,1,-4,-4,22,-10,-46,-4,-2,-10,24,-16,-40,1,26,4,-12,8,5,6,32,4,2,-2,0,2,22,20,1,4,42,8,12,-1,8,8,6,-2,1,10,-16,-2,-20,-1,-8,0,-28,-34,-16,6,-2,8,-8,1,-30,12,36,-8,-4,8,24,1,16,-2,1,4,-18,14,4,1,-6,0,36,-4,-42,-36,-4,4,-4,-10,-16,-24,-16,-12,8,-1,-14,2,1,-9,22,18,-2,2,-12,4,-36,4,-6,-1,-26,-4,-12,8,4,14,4,28,12,-2,2,-34,-22,-1,-2,-2,-40,-4,0,18,-6,-4,6,-8,0,-6,-8,-2,8,4,0,-24,-32,1,-8,-3,18,22,-2,5,8,2,1,-6,-8,-2,-34,32,1,8,48,1,4,-10,-8,-6,24,-1,-10,-10,4,-8,-12,1,0,0,28,4,8,-1,6,-4,-32,4,26,-16,-14,-16,2,0,8,1,2,4,-30,2,-42,-4,-1,2,10,6,4,-2,32,16,-2,1,-2,4,-28,22,-24,0,-18,-4,4,14,6,24,-18,-4,0,1,-6,-14,24,-12,-8,2,14,6,-54,1,-20,2,-16,40,4,2,-16,-38,2,1,-42,-6,24,8,-4,4,-36,8,-34,4,-26,-2,2,12,-24,-16,-1,4,-8,-1,-25,6,26,-28,-9,0,-5,6,-4,2,-80,-8,-42,2,4,12,26,8,28,-4,-1,16,48,1,14,2,-13,1,0,-2,24,14,2,32,-1,-6,14,8,6,-4,50,1,-12,-4,-4,-4,8,-10,16,-6,-4,-16,0,-10,4,-1,-16,-30,2,1,12,-4,4,18,22,8,44,-12,6,2,16,4,-16,26,-2,-26,-4,2,-56,8,20,14,16,4,-10,-16,8,-2,-30,-1,4,-22,8,-12,-8,-2,-54,12,10,0,-18,-2,8,-4,-1,16,-28,0,12,4,-34,-2,42,6,-16,0,8,16,6,1,1,20,12,18,2,-8,-56,5,8,2,28,1,-12,-8,-2,-2,-14,4,24,1,14,12,-24,1,22,-4,0,-8,-32,-4,-16,-1,-36,8,24,4,-58,-28,-10,1