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