0,1,1,1,-1,1,1,1,-3,1,1,6,-1,2,1,1,-1,-7,1,5,-1,1,6,-4,-3,1,2,1,-1,-8,1,-4,5,6,-7,1,-1,-7,5,2,-3,-3,1,2,-6,1,-4,-12,-1,-6,1,-7,-2,8,1,6,-3,5,-8,1,-1,-1,-4,1,7,2,6,4,7,-4,1,-3,-3,9,-7,1,-5,6,2,12,-1,1,-3,9,-1,-7,2,-8,-18,2,1,2,4,-4,-12,5,5,-4,-6,6,-1,6,-7,14,-6,1,8,-12,-1,-3,6,-7,-1,1,5,-4,8,2,1,-7,-3,25,-1,-3,4,1,1,15,-3,2,2,8,-6,5,4,1,21,-1,-4,0,-1,-12,-3,12,-1,-8,9,-6,7,-7,1,1,-15,-7,6,-4,-2,0,12,8,5,-4,1,-3,3,6,9,-20,-3,-9,-7,5,-2,14,-8,1,-6,1,2,-12,-1,-22,2,-1,12,-7,-4,-42,12,1,5,-17,7,-26,-4,2,6,3,6,3,-3,4,6,-8,7,-3,14,-4,-2,30,1,12,-8,-3,-12,2,-3,-4,-3,9,-6,-14,-7,-10,5,1,1,11,-5,14,-4,6,24,-10,2,-12,-1,12,-7,-24,-1,-25,25,1,1,-6,-3,10,12,9,1,0,-1,-24,15,-7,-17,-30,2,-7,-2,-8,8,8,-18,8,5,2,-4,26,1,25,7,2,-1,6,4,12,0,-4,-3,2,-12,-4,3,5,12,-3,5,32,-8,-4,-9,18,-6,1,21,6,-7,-8,-1,2,1,6,-5,-1,-7,4,-6,14,-4,8,-6,12,0,1,-12,-24,8,-48,7,-12,-4,-35,-1,2,-3,-3,9,-12,6,-18,-9,-7,-20,4,-1,-2,-9,1,7,-24,5,-13,-6,-4,14,-11,8,-6,1,2,30,8,1,-3,-2,-7,-12,-4,-3,6,-22,25,-2,9,-1,4,4,-3,-7,8,4,7,-42,1,36,-16,1,-21,-5,15,-17,-29,-3,6,-26,2,4,21,2,28,18,8,3,12,-6,1,3,5,-1,5,4,-8,-6,1,-8,-42,21,-12,-3,-1,-14,1,-4,9,10,0,30,-23,-1,-25,12,-12,-24,-7,-3,-1,12,12,2,-7,-1,-26,-4,-8,3,-20,9,-8,-18,-6,-14,-35,7,2,-10,-7,7,-8,1,-18,-1,1,11,2,-15,42,14,-7,4,-5,6,24,8,-4,-10,15,-2,4,-12,0,-3,12,12,5,7,8,-24,-28,5,-14,-25,-4,-25,-4,1,20,3,-3,-6,15,3,56,10,6,4,-3,9,-31,-1,-20,0,-16,-3,6,-24,-9,-15,-15,-7,9,-11,5,-30,14,-2,-72,-7,14,-6,-7,-8,6,-8,1,8,28,-6,-7,8,1,-5,-6,2,-12,-12,-12,26,-36,-1,-18,25,-22,-35,-3,2,-12,1,-1,6,-40,12,12,12,-7,0,-32,-4,4,-1,-42,2,19,12,1,-4,1,9,42,5,-4,-12,-17,-3,-4,7,-34,32,-26,8,9,-4,48,-27,2,18,23,6,-20,1,3,7,28,6,-7,7,3,-8,19,-3,-42,2,4,-1,25,6,-14,25,-8,-1,-24,7,10,4,-3,-18,-28,14,-48,4,-4,8,2,-2,1,12,30,0,49,1,40,-36,12,-24,15,-8,-12,-48,-3,-3,-30,-12,6,4,2,-35,-12,-3,6,2,-4,3,-30,-3,8,3,9,-12,15,-6,14,-18,-14,-27,5,-7,32,20,-10,4,-6,5,7,-2,1,9,-38,1,-4,21,11,-24,-12,-5,-1,-13,14,-2,16,-4,-22,-14,6,-11,0,24,21,-6,-10,-1,-18,2,-35,42,-12,8,6,-1,-26,-3,12,-6,16,-7,12,12,-24,-4,16,-1,14,6,-25,22,-8,25,7,-6,1,9,-14,1,1,4,-6,-20,24,-3,2,7,10,8,-16,12,-7,7,9,42,-12,1,37,12,0,-16,1,-1,-29,-21,-24,-15,-22,15,-3,17,-7,-29,2,-17,-1,6,-30,26,-24,2,-4,12,-7,21,-15,-2,-18,28,-8,6,0,8,-33,-3,8,12,1,-18,-2,1,8,-3,-9,5,84,5,2,5,54,-4,-4,-8,26,-18,-5,1,20,8,25,-42,-3,7,10,-12,2,3,-18,-1,-33,-42,6,1,12,4,-2,9,12,14,42,0,-20,-30,-4,-23,-27,-3,35,-25,2,-12,-9,-12,25,-8,-4,-7,28,3,-36,-1,5,36,18,12,19,-2,-3,-7,9,5,14,-26,32,4,72,-8,8,9,-4,-20,1,-9,27,-8,18,-6,-22,-6,10,14,1,-35,8,21,15,2,6,10,-60,-7,-12,-3,-8,-8,32,-1,-56,-18,2,-3,-22,1,30,-11,6,2,8,-5,54,42,-1,-14,8,-7,36,12,4,-5,-6,-6,-7,24,14,-40,-21,-4,-30,10,8,15,-42,-6,-3,4,12,12,-20,0,12,-1,1,12,-12,-12,18,5,-24,21,18,8,-17,24,-48,-28,-1,7,-15,-14,-12,25,-26,-4,32,-75,-35,-4,-55,-1,0,20,2,1,13,-3,12,6,-3,15,-18,9,3,56,-12,-10,-8,6,58,-20,-18,-3,3,-9,35,-31,-7,-3