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