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