0,1,-1,1,1,1,-1,1,-1,-2,-1,1,1,-3,-1,1,1,6,2,0,1,1,-1,-8,-1,1,3,-5,1,-6,-1,4,-1,1,-6,1,-2,-3,0,-3,-1,10,-1,-9,1,-2,8,10,1,1,-1,6,-3,-9,5,1,-1,0,6,-12,1,6,-4,-2,1,-3,-1,-10,6,-8,-1,6,2,-4,3,1,0,1,3,-1,1,1,-10,-6,1,6,9,-6,-1,0,2,-3,-8,4,-10,0,-1,-1,-1,-2,1,0,-6,-12,3,1,9,7,-5,19,-1,-3,1,18,0,-8,-6,6,12,6,-1,1,-6,10,4,1,2,6,-1,-9,3,-15,1,0,10,-5,-6,-8,8,-17,1,10,-6,-3,-2,-6,4,1,-3,1,-1,-9,0,-12,-1,4,-3,4,1,-9,-1,-8,-1,18,10,1,6,13,-1,-4,-6,0,-9,-1,6,1,1,-12,0,24,-2,10,3,6,8,-3,-4,6,10,-5,0,10,1,14,1,-3,1,-8,2,-4,-1,-10,0,-6,6,10,12,16,-3,0,-1,14,-9,6,-7,-9,5,4,-19,-4,1,-18,3,-4,-1,-2,-18,14,0,-1,8,1,6,-9,-6,10,-12,-1,-6,-15,1,17,-1,16,6,1,-10,0,-4,-6,-1,4,-2,-8,-6,6,1,-13,9,-3,-3,12,15,-4,-1,-9,0,0,-10,27,5,-2,6,-3,8,1,-8,28,17,-8,-1,20,-10,2,6,0,3,10,2,19,6,-1,-4,-1,-1,-12,3,-5,-1,24,1,-9,9,0,0,6,12,28,1,-12,-4,28,3,-6,-4,-2,-1,2,9,-6,1,7,8,0,1,-3,-18,19,-10,10,-1,21,-6,6,-13,-10,1,23,4,18,6,4,0,1,9,-8,1,-12,-6,20,-1,15,-1,-7,12,6,0,6,-24,4,2,0,-10,1,-3,-4,-6,-26,-8,-20,3,-9,4,-6,-6,1,-10,18,5,-4,0,6,-10,-34,-1,1,-14,18,-1,10,3,-48,-1,-15,8,-1,-2,10,4,0,1,18,10,-12,0,1,6,-3,-6,13,-10,-8,-12,-12,-16,-6,3,-17,0,-26,1,38,-14,-20,9,6,-6,6,7,-3,9,-31,-5,5,-4,-6,19,0,4,-12,-1,-2,18,34,-3,0,4,1,1,39,2,10,18,-9,-14,-3,0,-42,1,-30,-8,-6,-1,8,-6,4,9,-3,6,-10,-10,4,12,-9,1,0,6,18,15,-18,-1,9,-17,-8,1,-1,-16,21,-6,18,-1,18,10,-36,0,-2,4,6,6,-25,1,13,-4,-43,2,0,8,-4,6,17,-6,-4,-1,0,13,-12,-9,10,3,-1,3,-38,-12,-34,-15,1,4,24,1,41,9,24,0,-30,0,7,10,24,-27,1,-5,3,2,10,-6,19,3,-27,-8,-12,-1,0,8,-1,-28,-3,-17,-16,8,27,1,6,-20,-6,10,18,-2,1,-6,24,0,-10,-3,10,-10,-8,-2,-7,-19,14,-6,-6,1,-9,4,6,1,43,1,0,12,-8,-3,6,5,6,1,-4,-24,-18,-1,-6,9,20,-9,1,0,-39,0,-6,-6,-30,-12,34,-28,10,-1,-12,12,20,4,40,-28,0,-3,1,6,0,4,-18,2,-38,1,14,-2,6,-9,-3,6,-12,-1,35,-7,-23,-8,-9,0,-2,-1,-12,3,4,18,21,-19,-15,10,8,-10,-26,1,-47,-21,-18,6,0,-6,48,13,-4,10,6,-1,-7,-23,-5,-4,-15,-18,-1,-6,14,-4,-36,0,-8,-1,-1,-9,27,8,-14,-1,-2,12,-17,6,60,-20,-9,1,-2,-15,0,1,10,7,0,-12,-10,-6,2,0,-32,-6,-3,24,-15,-4,21,-2,-12,0,17,10,-6,-1,8,3,13,4,-54,6,23,26,1,8,-10,20,-6,-3,0,9,36,-4,1,6,12,6,7,-1,12,10,4,-18,-9,-5,-26,4,-8,0,-1,-6,19,10,-12,34,36,1,53,-1,-13,14,-24,-18,4,1,-3,-10,0,-3,6,48,30,1,4,15,38,-8,-4,1,18,2,-18,-10,-9,-4,16,0,60,-1,0,-18,-4,-10,-8,12,27,0,4,-1,-37,-6,-2,3,18,6,0,-13,6,10,-49,8,0,12,1,12,15,16,-5,6,28,-3,6,17,13,0,-20,26,48,-1,7,-38,20,14,-4,20,1,-9,2,-6,24,6,-10,-6,0,-7,-36,3,20,-9,10,31,-9,5,-1,-5,19,4,-1,6,30,-19,2,0,1,-4,-32,12,-1,1,26,2,-10,-18,-12,-34,-15,3,6,0,1,-4,0,-1,24,-1,24,-39,-24,-2,-54,-10,-9,-18,10,9,46,14,0,3,-32,0,-6,42,6,-1,-15,30,4,8,28,6,-18,1,-3,-8,24,6,-10,-4,0,-9,28,3,6,-6,-54,10,-6,10,-6,-4,-80,-12,-5,9,18,-1,12,0,2,-6,-43,-18,10,-15,-6,18,-8,1,-15,-9,-14,17,14,8,4,-1,0,1,48,16,-17,-21,-3,6,-4,-18,0,1,-38,-18,-46,-10,-8,36,10,0,72,2,20,-4,21,-6,-4,-6,-30,25,15,-1