0,1,1,-2,1,1,-2,1,1,1,1,-2,-2,-4,1,-2,1,-2,1,-4,1,-2,-2,1,-2,1,-4,4,1,-2,-2,-4,1,4,-2,1,1,-8,-4,8,1,-2,-2,10,-2,1,1,-12,-2,1,1,4,-4,-4,4,-2,1,8,-2,10,-2,-14,-4,1,1,-4,4,10,-2,-2,1,-16,1,6,-8,-2,-4,-2,8,-4,1,-11,-2,12,-2,-2,10,4,-2,-6,1,-4,1,8,-12,-4,-2,-14,1,-2,1,-12,4,-16,-4,-2,-4,2,4,16,-2,16,1,-10,8,1,-2,-4,10,-2,-2,-7,-14,4,-4,1,1,0,1,-20,-4,-6,4,-4,10,4,-2,10,-2,-10,1,24,-16,8,1,-2,6,-2,-8,8,-2,0,-4,-2,-2,-4,8,-22,-4,8,1,1,-11,20,-2,4,12,12,-2,3,-2,-4,10,16,4,1,-2,-20,-6,16,1,22,-4,28,1,-8,8,4,-12,4,-4,-12,-2,-2,-14,8,1,10,-2,-8,1,-20,-12,-2,4,-2,-16,1,-4,8,-2,4,-4,32,2,10,4,-4,16,-12,-2,8,16,28,1,1,-10,24,8,-10,1,4,-2,18,-4,-12,10,8,-2,-8,-2,10,-7,10,-14,1,4,16,-4,-24,1,-8,1,-2,0,4,1,6,-20,-8,-4,-2,-6,12,4,-4,-4,12,10,-28,4,20,-2,8,10,-2,-2,-14,-10,-4,1,10,24,-8,-16,8,8,-2,1,-13,-2,28,6,-2,-2,10,-8,-8,8,-4,-2,10,0,24,-4,-14,-2,2,-2,32,-4,-16,8,-22,-22,1,-4,2,8,4,1,-4,1,8,-11,-4,20,-32,-2,-12,4,-8,12,-8,12,10,-2,14,3,20,-2,8,-4,1,10,-2,16,20,4,28,1,-16,-2,14,-20,-16,-6,4,16,24,1,-3,22,14,-4,6,28,-8,1,-2,-8,-4,8,4,4,-2,-12,8,4,18,-4,0,-12,0,-2,-2,-2,10,-14,-24,8,-2,1,12,10,-4,-2,-28,-8,8,1,30,-20,16,-12,-11,-2,16,4,-2,-2,-20,-16,10,1,12,-4,20,8,40,-2,-40,4,-12,-4,-2,32,-14,2,-16,10,-16,4,22,-4,4,16,-4,-12,-12,-2,1,8,-8,16,-6,28,-16,1,-34,1,4,-10,0,24,-4,8,-22,-10,-8,1,-12,4,-8,-2,8,18,-12,-4,10,-12,44,10,-20,8,-4,-2,-4,-8,-24,-2,32,10,-2,-7,-14,10,24,-14,-40,1,0,4,4,16,-2,-4,-16,-24,-40,1,-24,-8,-24,1,-12,-2,-6,0,36,4,6,1,-16,6,-16,-20,24,-8,-32,-4,-10,-2,-36,-6,-2,12,8,4,1,-4,10,-4,8,12,2,10,-32,-28,-2,4,-14,20,-44,-2,16,8,8,10,-14,-2,8,-2,-4,-14,16,-10,-16,-4,-40,1,-8,10,44,24,-10,-8,-11,-16,-2,8,-30,8,24,-2,1,1,-18,-13,4,-2,12,28,8,6,-4,-2,10,-2,16,10,-20,-8,-18,-8,-2,8,16,-4,-32,-2,26,10,10,0,-7,24,-28,-4,4,-14,48,-2,-12,2,4,-2,6,32,32,-4,4,-16,-6,8,1,-22,-16,-22,16,1,8,-4,-8,2,0,8,-4,4,-16,1,-2,-4,-20,1,-20,8,24,-11,-20,-4,8,20,-6,-32,-6,-2,6,-12,34,4,-6,-8,-16,12,-4,-8,-2,12,-56,10,28,-2,-2,14,4,3,18,20,-14,-2,-48,8,-44,-4,10,1,20,10,16,-2,18,16,-2,20,-10,4,4,28,-36,1,0,-16,32,-2,24,14,-12,-20,12,-16,-4,-6,-4,4,8,16,16,24,36,1,-16,-3,-20,22,-2,14,48,-4,13,6,-20,28,14,-8,-2,1,-20,-2,-36,-8,-32,-4,-8,8,8,4,12,4,2,-2,36,-12,16,8,0,4,20,18,4,-4,-2,0,16,-12,-2,0,-40,-2,-50,-2,-12,-2,50,10,-4,-14,16,-24,8,8,32,-2,-8,1,-22,12,-8,10,-24,-4,-10,-2,56,-28,8,-8,22,8,24,1,-6,30,-12,-20,1,16,56,-12,22,-11,-22,-2,-40,16,20,4,-40,-2,-4,-2,-2,-20,-48,-16,4,10,-30,1,0,12,28,-4,-2,20,12,8,-16,40,40,-2,-25,-40,-20,4,3,-12,-7,-4,16,-2,-8,32,-36,-14,-4,2,10,-16,10,10,4,-16,40,4,16,22,26,-4,8,4,-40,16,-14,-4,1,-12,-10,-12,4,-2,22,1,-52,8,-20,-8,-52,16,0,-6,22,28,48,-16,16,1,8,-34,8,1,8,4,-20,-10,22,0,22,24,-12,-4,-48,8,-24,-22,28,-10,-6,-8,-20,1,-4,-12,64,4,-8,-8,-16,-2,-18,8,-4,18,32,-12,4,-4,-22,10,44,-12,6,44,-2,10,4,-20,-12,8,-24,-4,-4,-2,-6,-4,-12,-8,-8,-24,10,-2,-15,32,2,10,-2,-2,-8,-7,-16,-14,0,10,-10,24,8,-14,34,-40,12,1,16,0,40,4,10,4,24,16,10,-2,-24,-4,16,-16,-8,-24,28,-40,-32,1