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