0,1,-1,-1,-1,1,1,-1,3,1,-1,1,1,-2,1,-1,-1,-6,-1,-4,-1,1,-1,8,-3,1,2,-1,1,6,1,8,-5,-1,6,-1,-1,6,4,2,3,-6,-1,-4,-1,1,-8,-8,1,1,-1,6,2,-10,1,1,-3,4,-6,-12,1,-10,-8,-1,7,-2,1,-12,6,-8,1,-8,3,-6,-6,-1,4,-1,-2,8,-1,1,6,-4,-1,-6,4,-6,3,10,-1,2,-8,-8,8,-4,5,-14,-1,1,-1,6,-6,16,-6,1,10,-12,1,-2,-1,-6,1,-14,-4,8,-6,-2,12,6,-3,1,10,6,-8,1,1,0,3,4,2,-12,1,4,12,-1,-18,-22,8,4,1,8,8,-2,-1,6,6,-1,-6,-18,1,16,-12,-6,1,8,-2,-2,-8,10,-5,-8,-1,20,6,-1,4,-16,3,-9,6,-4,4,6,6,-1,-1,12,-10,4,-1,6,-2,10,24,6,8,-6,8,1,4,16,-7,-22,14,2,-1,22,-1,16,3,12,-6,-6,-6,-6,-16,8,2,-4,-1,-4,10,8,12,-4,-3,-8,2,6,-1,12,6,-8,5,1,14,12,-4,-10,-8,1,18,-22,2,-8,12,-8,-6,-16,1,-22,-1,-1,10,1,-6,8,24,4,-1,20,1,8,0,6,-17,-30,-4,-6,2,6,12,16,-3,-10,-4,-10,12,14,1,8,6,-2,22,1,8,-18,-4,8,-3,18,-8,-4,8,4,2,6,-5,19,-6,14,6,-18,1,-12,18,-1,18,-16,1,4,-16,-6,4,-10,6,4,1,-16,-8,-16,6,10,2,-1,-8,-34,-10,6,7,12,8,24,-1,-2,-20,2,-18,8,1,28,4,6,16,-12,-1,26,9,14,6,8,4,-1,-12,-8,-6,20,6,-10,1,2,-5,34,-12,-8,-10,-6,-4,8,3,-3,-6,-1,-2,-6,-10,8,-8,-6,-6,10,8,14,6,-1,-24,-12,-1,-20,4,0,-16,24,-3,-1,22,-4,14,-10,-2,-48,3,12,-22,8,-1,-18,-16,-4,-1,2,-12,-16,-6,1,6,6,18,-14,6,22,-16,12,-8,-4,10,-4,4,-36,-1,6,4,-8,-30,-6,-8,10,12,2,4,-16,1,2,8,-6,2,-32,-6,32,3,1,-12,12,6,10,8,18,-7,2,-1,-6,14,-16,-12,2,12,18,10,6,-8,14,-1,16,-6,-8,22,28,2,12,8,2,-36,-4,8,-4,-6,-10,16,-16,5,-12,22,8,-1,-14,1,24,-30,-20,-1,-20,-6,-36,-8,1,-8,8,-4,-12,-1,16,-20,16,-3,6,-8,9,0,30,-6,6,11,4,30,16,-4,-8,6,-6,-6,-6,-6,-36,12,1,-16,-48,1,41,10,-12,-4,12,10,-12,-36,-4,-14,1,1,-2,-8,-6,30,-2,2,20,22,-10,-1,-24,-24,-8,18,-6,-4,-18,-8,8,1,6,-18,-4,-8,-14,4,-1,-24,18,-4,4,2,-16,-6,8,7,18,-19,22,-6,4,-14,-10,-18,-2,18,-12,1,-32,12,-22,-6,-6,1,6,18,-16,16,-24,-3,2,-4,-12,-16,1,6,0,20,6,10,16,6,14,-4,6,-3,42,16,-28,-8,-8,16,-10,-2,1,-10,4,2,-36,1,8,24,4,34,0,-10,-2,-6,-8,3,2,-12,-4,8,4,-24,0,3,-12,2,8,-20,-18,-2,-12,6,-6,-8,36,1,-42,-28,-12,-12,4,-6,48,16,8,12,-10,-5,-38,-26,-1,9,-18,-14,14,-18,-12,-8,-36,4,-22,1,10,4,20,8,-20,-6,-1,-20,4,-18,36,10,22,1,-42,-2,-24,7,8,-34,-6,-12,-26,8,8,30,64,6,-2,-4,16,-8,-8,-1,-16,3,22,-6,6,1,32,6,1,6,24,-10,46,-8,-1,-40,-12,6,-20,-6,-8,-10,-32,-24,-18,-14,-4,6,12,1,-16,8,-20,12,16,-1,38,20,-8,-12,-6,0,2,-16,-6,-24,24,17,26,1,30,22,-10,4,8,-42,6,10,24,-2,-8,48,-6,-1,-2,-12,-28,-22,-16,-8,14,3,20,18,10,-16,30,4,48,-5,10,-2,-6,-12,-8,16,-14,18,-30,-1,20,6,-8,-6,20,-6,16,14,2,6,-18,-22,-8,48,-1,-12,-12,-8,30,4,18,-14,-6,4,-16,4,-8,36,16,3,7,-6,-18,4,-9,8,-1,10,4,6,48,-8,38,-10,-4,-36,18,-2,-44,4,-6,16,-16,5,6,-2,-19,8,8,6,24,-6,-14,32,-1,-6,22,-32,18,-1,2,-1,36,-12,12,-12,-32,-18,0,-10,1,8,32,-18,4,-3,16,-2,48,-1,60,6,-4,-42,6,16,44,-12,6,-2,48,-4,-4,-18,10,10,12,-6,-32,24,-4,-14,16,-1,6,-16,16,-30,-14,8,-4,22,16,-28,-6,-6,-38,-12,-10,8,30,-2,-48,12,1,4,-28,8,12,4,34,18,-6,10,16,16,-6,16,22,-7,33,12,-12,22,-22,-8,56,3,-24,14,-28,1,-4,-24,2,10,18,20,10,-1,-2,20,0,18,22,36,-8,-8,-32,-1,16,-40,-28,-8,16,-4,-10,12,-6,3