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