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