0,1,-1,-1,1,-2,1,1,-1,1,2,-4,-1,-2,-1,2,1,2,-1,1,-2,-1,4,-1,1,-1,2,-1,1,2,-2,0,-1,4,-2,-2,1,2,-1,2,2,-6,1,4,-4,-2,1,0,-1,1,1,-2,-2,6,1,8,-1,-1,-2,-4,2,2,0,1,1,4,-4,-4,2,1,2,-8,-1,10,-2,1,1,-4,-2,-8,-2,1,6,-8,-1,-4,-4,-2,4,10,2,-2,-1,0,0,-2,1,18,-1,-4,-1,2,2,-16,2,2,-6,8,-1,10,-8,-2,1,-6,1,2,2,-2,4,2,-2,5,-2,6,0,12,-1,12,-1,-4,-4,12,4,1,4,2,-2,-6,-1,16,-2,0,8,8,1,-4,-10,-1,2,-10,-1,20,-1,2,4,0,2,-22,8,-6,2,-1,-1,-4,-6,-8,8,-24,1,-9,4,1,4,-10,2,-1,-4,4,-10,12,-2,6,2,-2,1,-4,0,-8,0,-1,2,16,-1,26,-18,-4,1,-2,4,0,1,4,-2,2,-2,12,16,-1,-2,-4,-2,-8,6,8,-8,-8,1,0,-10,-10,8,-4,2,8,-1,-1,6,-12,-1,18,-2,4,-2,-14,2,0,-4,8,-2,-24,2,-6,-5,-1,2,-2,-6,-2,0,8,-12,24,1,4,-12,4,1,-6,4,2,4,2,-12,0,-4,-12,-1,-10,-4,30,-2,12,2,2,6,4,1,-10,-16,0,2,2,0,-20,-8,2,-8,-6,-1,-13,4,-18,10,6,1,8,-2,4,10,2,1,4,-20,-2,1,-4,-2,28,-4,16,0,-8,-2,-10,22,-2,-8,34,6,-8,-2,-8,1,2,1,2,4,-10,6,0,8,-8,-8,2,24,8,-1,30,9,6,-4,0,-1,1,-4,-2,10,28,-2,22,1,2,4,-26,-4,16,10,-2,-12,-32,2,1,-6,-5,-2,-20,2,8,-1,-6,4,6,0,-6,8,-12,0,-4,1,-4,-2,-12,-16,-24,1,8,-26,4,18,6,4,-2,-1,-12,2,16,-4,-2,0,-1,-1,-14,-4,0,2,-2,-2,-8,2,10,-12,6,-16,-4,1,16,2,-16,4,16,2,-22,8,0,-6,-2,-8,2,8,-8,8,-36,-1,-6,0,4,10,-1,10,8,-8,1,4,-20,-2,-20,-8,10,1,-34,1,24,-6,-20,12,4,1,-6,-18,-2,2,-30,-4,-8,2,0,14,32,-2,-4,0,22,4,-16,-8,-1,2,6,24,-12,-2,-4,6,1,5,-36,1,-20,-2,4,2,12,6,4,2,8,0,-8,-8,4,12,24,-24,36,-1,-4,-4,9,12,-2,-4,10,-1,-1,6,32,-4,0,-2,10,-4,-22,-2,-20,12,1,0,0,4,1,12,-4,1,12,10,-16,4,-12,-30,-4,2,-2,-12,-6,-2,-20,-2,32,-6,2,-4,2,-1,-8,10,4,16,-18,0,-8,-2,8,-2,-4,0,12,20,1,8,26,-2,12,8,-16,6,1,1,42,13,-26,-4,-8,18,-24,-10,4,-6,-4,-1,0,-8,2,2,-42,-4,-4,-10,0,-2,0,-1,10,-4,-4,20,-10,2,-24,-1,-2,4,0,2,30,-28,-12,4,42,-16,20,0,1,8,10,2,-19,10,4,-22,4,2,32,8,8,-34,-24,-6,-2,8,-8,2,18,8,44,-1,8,-2,0,-1,16,-2,0,-4,-10,10,-24,-6,10,0,-24,-8,-2,8,4,8,-2,-2,-2,-24,-8,-8,-8,1,2,-30,1,-9,38,-6,18,4,12,0,-28,1,12,-1,-18,4,-12,2,-8,-10,-4,-28,-32,2,-12,-22,14,-1,14,-2,2,-4,0,26,2,4,30,-16,-8,-10,0,2,-16,12,24,32,48,-2,-16,-1,6,6,-2,5,0,2,1,20,8,-2,-30,-8,2,1,16,6,-28,-4,2,-6,-4,0,20,6,-8,-8,8,12,-40,0,-24,4,-40,-1,-10,4,-4,2,6,12,10,16,-4,24,8,-1,30,-8,6,26,-10,-4,0,-18,-2,-6,-6,-4,32,2,-2,1,44,12,-52,-2,0,-16,-6,4,-4,2,12,0,-2,1,0,1,10,14,-40,4,2,0,-30,-2,-54,2,-36,2,-12,8,8,-2,4,-10,-2,12,-10,-6,40,16,-4,4,32,-1,-2,-16,10,-2,2,16,48,-4,0,-16,-16,-2,-25,22,-2,-8,18,0,5,6,20,2,-2,8,-26,-2,-2,-8,-38,8,-40,-8,6,36,48,1,20,6,13,0,32,-4,8,-10,18,1,12,-10,22,-8,-6,8,42,-1,-44,-4,-8,20,-16,2,12,20,-4,8,0,-10,-24,-1,-2,34,0,-1,12,-24,-4,6,-12,20,-28,-12,2,-4,-20,-1,32,6,4,18,12,2,-56,-2,-28,30,16,4,-2,8,-16,-2,-34,0,1,-14,8,-32,16,2,-26,4,10,0,-50,-22,6,-4,2,16,-4,8,-20,1,-34,-2,-22,-6,-32,-24,8,12,-6,2,-31,4,8,-6,-52,-1,8,-5,-2,36,-60,-1,16,20,-2,2,-6,-4,-40,-2,10,-12,40,-6,4,-4,0,-2,-4,-8,-52,0,8,8,0,8,-2,-4,-2,-12