0,1,1,3,1,1,3,1,1,6,1,-2,3,5,1,3,1,3,6,5,1,3,-2,2,3,1,5,9,1,1,3,4,1,-6,3,1,6,8,5,15,1,6,3,1,-2,6,2,4,3,-6,1,9,5,-2,9,-2,1,15,1,-4,3,-7,4,6,1,5,-6,5,3,6,1,-5,6,-7,8,3,5,-2,15,-2,1,9,6,-17,3,3,1,3,-2,-12,6,5,2,12,4,5,3,-11,-6,-12,1,-10,9,-18,5,3,-2,1,9,-14,-2,24,1,6,15,2,1,30,-4,3,3,-7,-7,18,4,1,6,12,1,3,5,8,-6,5,5,9,3,-10,6,-1,1,12,-5,-10,6,1,-7,-18,8,0,3,-12,5,18,-2,4,15,17,-2,-6,1,2,9,12,6,-6,-17,0,3,12,3,30,1,13,3,1,-2,-12,-12,-12,6,-7,5,-21,2,8,12,-6,4,9,5,-24,3,-16,-11,15,-6,6,-12,0,1,15,-10,1,9,6,-18,12,5,-10,3,15,-2,-15,1,1,9,4,-14,-21,-2,15,24,-26,1,6,6,-12,15,-18,2,-6,1,4,30,4,-4,-6,3,-7,3,-10,-7,0,-7,-6,18,25,4,-51,1,16,6,-4,12,9,1,-22,3,8,5,6,8,30,-6,-2,5,-36,5,-5,9,-3,3,15,-10,-2,6,14,-1,24,1,-12,12,-15,-5,15,-10,6,6,-8,1,-33,-7,22,-18,-4,8,-18,0,10,3,1,-12,-30,5,-7,18,6,-2,-54,4,8,15,-21,17,6,-2,-18,-6,-2,1,3,2,15,9,5,12,-42,6,4,-6,-16,-17,48,0,5,3,13,12,18,3,-8,30,-13,1,6,13,-12,3,11,1,45,-2,26,-12,-5,-12,9,-12,-36,6,6,-7,-21,5,-7,-21,18,2,36,8,-2,12,6,-6,3,4,5,9,29,5,36,-24,-22,3,-2,-16,6,-11,33,15,6,-6,24,6,-2,-12,30,0,15,1,-30,15,20,-10,9,1,-16,9,8,6,-30,-18,-4,12,-17,5,-3,-10,-4,3,24,15,24,-2,3,-15,-7,1,-30,1,2,9,26,4,3,-14,10,-21,-6,-2,-36,15,-4,24,-12,-26,0,1,21,6,-12,6,-36,-12,5,15,-16,-18,27,2,38,-6,19,1,12,4,12,30,5,4,51,-4,-2,-6,5,3,-12,-7,16,3,40,-10,6,-7,-11,0,-22,-7,36,-6,-12,18,3,25,-12,4,-5,-51,14,1,0,16,-4,6,-10,-4,36,12,12,9,-7,1,45,-22,-18,3,-8,8,39,5,-28,6,35,8,3,30,12,-6,-19,-2,-24,5,30,-36,1,5,-36,-5,12,9,10,-3,-21,3,-14,15,28,-10,-42,-2,5,6,-2,14,24,-1,18,24,5,1,-18,-12,36,12,6,-15,9,-5,-10,15,-18,-10,-72,6,2,6,-11,-8,-48,1,-17,-33,4,-7,30,22,3,-18,20,-4,18,8,9,-18,3,0,0,10,0,3,0,1,30,-12,-7,-30,-4,5,3,-7,20,18,-19,6,18,-2,3,-54,4,4,18,8,-12,15,1,-21,-30,17,24,6,-8,-2,45,-18,12,-6,-30,-2,-30,1,18,3,4,2,3,15,-23,9,8,5,12,12,3,-42,8,6,-42,4,13,-6,26,-16,45,-17,5,48,2,0,-78,5,14,3,-21,13,9,12,-6,18,-11,3,-36,-8,-9,30,-10,-13,-54,1,-10,6,28,13,-12,-12,-1,3,18,11,12,1,-35,45,40,-2,12,26,-10,-12,34,-5,-12,-12,8,9,-10,-12,-21,-36,-49,6,-18,6,-30,-7,1,-21,5,5,-27,-7,3,-21,6,18,-18,2,-10,36,-34,8,75,-2,-39,12,0,6,-102,-6,1,3,13,4,48,5,-12,9,-18,29,-12,5,3,36,-14,-24,18,-22,-20,3,22,-2,-66,-16,36,6,4,-11,24,33,30,15,10,6,9,-6,17,24,6,6,90,-2,6,-12,-35,30,-6,0,23,15,12,1,-72,-30,14,15,2,20,-15,-10,33,9,-44,1,-9,-16,12,9,5,8,30,6,50,-30,9,-18,-6,-4,19,12,-18,-17,42,5,-18,-3,0,-10,36,-4,-12,3,1,24,-36,15,12,24,-7,-2,-45,3,16,-15,33,-7,30,1,44,-30,40,1,18,2,56,9,13,26,-24,4,4,3,25,-14,-66,10,1,-21,-8,-6,66,-2,-34,-36,51,15,-12,-4,-5,24,12,-12,-18,-26,20,0,-12,1,30,21,4,6,-6,-12,3,6,-7,-36,40,-12,-60,5,28,15,34,-16,-21,-18,8,27,-12,2,18,38,-25,-6,8,19,-108,1,-4,12,-30,4,24,12,-6,30,2,5,-63,4,-50,51,12,-4,9,-2,-4,-6,-35,5,-54,3,38,-12,-24,-7,-6,16,-10,3,-15,40,6,-10,-16,6,-44,-7,45,-11,-30,0,-1,-22,15,-7,-51,36,24,-6,-84,-12,-17,18,6,3,12,25,2,-12,6,4,-48,-5,0,-51,16,14,72,1