0,1,1,1,1,1,1,1,1,1,1,5,1,-1,1,1,1,-3,1,-8,1,1,5,-4,1,1,-1,1,1,2,1,-3,1,5,-3,1,1,10,-8,-1,1,7,1,-5,5,1,-4,6,1,-6,1,-3,-1,12,1,5,1,-8,2,4,1,-1,-3,1,1,-1,5,5,-3,-4,1,-12,1,11,10,1,-8,5,-1,10,1,1,7,0,1,-3,-5,2,5,-8,1,-1,-4,-3,6,-8,1,-1,-6,5,1,11,-3,13,-1,1,12,-4,1,-2,5,10,1,-12,-8,-4,2,-1,4,-3,1,14,-1,7,-3,1,1,2,1,-5,-1,-1,5,-8,5,1,-3,12,-4,-7,1,6,-12,-5,1,2,11,-6,10,10,1,12,-8,-3,5,-3,-1,-17,10,12,1,-4,1,-4,7,5,0,14,1,1,-3,-8,-5,13,2,1,5,4,-8,12,1,0,-1,-1,-4,10,-3,-15,6,1,-8,10,1,-23,-1,-1,-6,-5,5,11,1,5,11,2,-3,7,13,-4,-1,-40,1,16,12,-12,-4,-5,1,-3,-2,11,5,3,10,21,1,1,-12,18,-8,20,-4,5,2,17,-1,6,4,10,-3,-12,1,4,14,1,-1,-6,7,8,-3,0,1,28,1,-20,2,-3,1,-1,-5,10,-1,2,-1,26,5,12,-8,-8,5,25,1,20,-3,-1,12,5,-4,-23,-7,-3,1,-19,6,-31,-12,-8,-5,7,1,-8,2,-1,11,21,-6,4,10,5,10,4,1,-5,12,11,-8,-1,-3,-28,5,13,-3,32,-1,-22,-17,1,10,-18,12,10,1,-4,-4,24,1,-1,-4,-2,7,6,5,-4,0,10,14,5,1,2,1,-12,-3,-15,-8,-13,-5,-4,13,12,2,35,1,-1,5,18,4,-12,-8,-3,12,-18,1,45,0,14,-1,11,-1,-38,-4,7,10,12,-3,-11,-15,1,6,-2,1,-12,-8,2,10,-15,1,5,-23,-5,-1,5,-1,12,-6,-1,-5,10,5,34,11,-8,1,3,5,3,11,1,2,50,-3,-10,7,12,13,4,-4,0,-1,-7,-40,-14,1,-12,16,6,12,-3,-12,-1,-4,-5,-5,33,1,-7,-3,2,-2,32,11,-8,5,-6,3,-4,10,-8,21,10,1,-26,1,35,-12,12,18,-1,-8,-32,20,-3,-4,14,5,2,2,-3,17,27,-1,5,6,-17,4,-25,10,-8,-3,12,-12,39,1,-10,4,-4,14,-1,1,-2,-1,-4,-6,-12,7,-6,8,5,-3,-12,0,-4,1,14,28,7,1,11,-20,1,2,-36,-3,11,1,-8,-1,13,-5,30,10,13,-1,-3,2,-22,-1,1,26,9,5,-7,12,4,-8,-7,-8,-4,5,12,25,-30,1,-25,20,0,-3,-2,-1,44,12,-1,5,-16,-4,10,-23,10,-7,-30,-3,5,1,-15,-19,-24,6,-12,-31,1,-12,-32,-8,26,-5,10,7,-4,1,4,-8,-23,2,0,-1,60,11,-1,21,0,-6,24,4,-5,10,-15,5,-3,10,11,4,-9,1,42,-5,5,12,14,11,-1,-8,2,-1,-6,-3,19,-28,7,5,-33,13,-10,-3,-4,32,-8,-1,1,-22,-40,-17,-30,1,9,10,16,-18,2,12,6,10,-12,1,40,-4,14,-4,-5,24,-31,1,20,-1,-3,-4,-18,-2,-1,7,11,6,23,5,-38,-4,3,0,-8,10,-8,14,21,5,-5,1,-12,2,1,1,6,-12,-1,-3,18,-15,12,-8,12,-13,20,-5,-12,-4,-15,13,5,12,-7,2,-21,35,17,1,-26,-1,-80,5,6,18,11,4,-46,-12,10,-8,12,-3,-5,12,-12,-18,-15,1,13,45,4,0,2,14,7,-1,1,11,15,-1,-22,-38,-6,-4,25,7,-2,10,8,12,2,-3,10,-11,0,-15,-4,1,10,6,28,-2,12,1,23,-12,-20,-8,6,2,-2,10,-3,-15,-4,1,42,5,-1,-23,-17,-5,-3,-1,10,5,-56,-1,-60,12,2,-6,-17,-1,46,-5,26,10,-12,5,1,34,12,11,35,-8,-18,1,-8,3,55,5,-4,3,25,11,-9,1,-35,2,20,50,-4,-3,40,-10,-1,7,17,12,-37,13,5,4,9,-4,-38,0,-23,-1,18,-7,14,-40,-3,-14,0,1,-25,-12,-19,16,1,6,14,12,-31,-3,-40,-12,-56,-1,-8,-4,18,-5,-36,-5,7,33,-32,1,13,-7,-8,-3,50,2,-5,-2,-1,32,1,11,31,-8,21,5,35,-6,-12,3,4,-4,-22,10,2,-8,5,21,-48,10,12,1,4,-26,-6,1,-36,35,-5,-12,0,12,12,18,11,-1,-40,-8,0,-32,-1,20,-1,-3,-11,-4,-28,14,12,5,10,2,13,2,-1,-3,48,17,32,27,-15,-1,-14,5,-22,6,-45,-17,-28,4,1,-25,17,10,-11,-8,-18,-3,-54,12,10,-12,10,39,12,1,-22,-10,-4,4,-23,-4,-12,14,24,-1,-36,1,-7,-2,-1,-1,-2,-4,-40,-6,-2,-12,-17,7,-5,-6,6,8,20,5,-23,-3,-4,-12,11,0,-38,-4,10,1