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