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