0,1,-1,-1,1,1,1,-1,-1,1,-1,0,-1,2,1,-1,1,-2,-1,4,1,1,0,8,1,1,-2,-1,-1,-6,1,8,-1,0,2,-1,1,-2,-4,-2,-1,-2,-1,-4,0,1,-8,8,-1,1,-1,2,2,-10,1,0,1,-4,6,-12,-1,2,-8,-1,1,2,0,-4,-2,-8,1,8,-1,-2,2,-1,4,0,2,-16,1,1,2,4,1,-2,4,6,0,-14,-1,-2,8,-8,-8,4,1,10,-1,0,1,-6,-2,8,-2,1,10,-12,-1,-14,0,2,-1,-14,4,8,-6,2,12,2,1,0,-2,2,8,1,1,0,-1,4,-2,-12,0,-4,4,-1,2,10,8,12,-1,-8,-8,0,1,-6,2,-1,-2,-14,1,-24,-4,-2,0,8,-2,-18,16,10,-1,-8,-1,-4,-2,0,-4,0,-1,-9,2,4,-4,18,-6,-1,0,12,14,-4,1,22,2,-2,-8,-2,8,0,8,1,-4,-16,-1,14,-10,-2,1,26,0,0,-1,4,6,6,2,-2,-8,8,2,0,-1,12,-10,-8,12,-4,1,-8,14,2,0,-4,-2,0,1,1,14,4,-4,6,-8,0,6,-10,-2,8,-12,16,-2,0,-1,-2,0,-1,2,1,-2,8,-8,-4,-1,-12,-1,0,0,2,1,-14,-4,2,2,-6,12,8,0,-10,4,14,-4,-2,1,8,-2,2,-10,0,-8,2,-12,8,1,22,8,-4,8,-4,0,2,-1,-13,6,-10,-2,26,1,-12,2,0,14,16,-1,4,24,6,4,2,2,20,0,-8,-8,-24,2,-30,18,-1,-16,30,-10,0,1,12,8,-8,1,2,4,14,2,-8,0,28,4,-2,0,-4,1,-2,9,14,-2,0,-4,-1,4,-8,-18,-12,6,2,1,-2,0,-30,-12,8,-14,-2,4,-8,-1,-3,-22,0,-2,-2,2,0,8,-2,2,10,-8,-30,0,-1,-8,-12,-1,28,4,0,16,-24,1,0,-14,-4,10,-2,2,-16,-1,12,-26,-16,0,30,0,4,1,18,-4,16,-6,1,-6,0,-2,-26,2,-10,8,12,-8,4,-2,-12,0,-4,1,-26,-12,8,10,-2,8,-2,-12,0,4,-16,-1,-38,8,6,-14,32,-2,-16,0,1,4,-36,2,-14,0,14,-1,18,-1,0,-14,24,-4,-2,4,38,-6,2,8,34,0,-32,-6,-8,10,12,2,4,-8,18,12,0,-16,4,2,-10,0,0,1,-4,2,8,0,10,1,24,-2,4,-1,-20,2,12,-8,0,8,-8,4,4,1,0,12,0,1,-6,0,9,0,-18,-2,2,-1,-4,14,8,4,0,-2,-18,-2,-14,6,12,-12,1,-8,-16,0,41,10,-12,-4,-4,-14,-12,4,4,2,0,-1,2,-8,-22,2,-14,-2,20,10,2,0,-24,8,16,-2,2,12,2,-8,-8,-1,0,-22,-12,-8,-14,4,-1,-8,38,4,-12,0,16,-2,8,1,-6,13,-14,-6,-4,10,0,2,2,-26,-12,-1,32,12,-26,-2,14,0,2,-14,0,-16,-24,1,-26,-4,-4,-24,0,-6,-32,-4,-6,-2,16,-2,18,-20,2,0,-22,8,4,8,-8,24,14,-2,1,30,0,-18,4,1,-40,16,-12,-30,0,10,2,0,8,-1,-30,-12,12,-8,4,8,48,-1,0,-2,8,-4,14,-14,-12,-2,-2,8,-12,0,22,-28,4,-4,-4,2,-48,0,0,4,0,-1,-34,2,-1,-9,26,-14,-10,2,-4,0,-36,4,10,1,-6,-4,-20,8,28,18,0,12,12,-6,4,-2,10,-1,-38,2,-8,0,-8,30,6,12,6,-8,-16,14,64,2,0,-4,0,8,0,1,-8,3,2,22,-6,0,-24,2,1,2,8,-2,2,0,-1,-8,0,2,-4,-2,-8,-10,8,8,-14,30,4,0,12,1,32,8,12,12,-24,1,-34,-28,0,-4,30,0,14,-16,-2,24,-24,-1,-34,0,14,14,38,4,8,-10,-2,2,-8,-2,0,16,6,1,-18,-12,-12,26,-8,16,14,0,4,-30,10,0,-2,-4,-16,-1,-14,-18,0,4,-8,-16,2,6,6,-1,28,6,-8,0,-4,2,-16,26,-2,-2,18,10,40,-8,0,-12,20,8,-2,-4,-2,2,-2,12,0,0,-8,4,-24,-1,7,26,-22,12,-9,-8,0,-10,4,2,-16,-8,26,2,4,12,-42,0,20,-4,-2,16,16,1,18,38,13,-8,0,-6,-8,14,10,-32,-1,2,-38,16,-26,0,-38,-1,-20,-4,12,36,0,-2,0,14,0,0,32,-14,-4,1,-16,-18,-48,1,20,0,-4,14,22,-24,4,4,-6,2,-16,-4,0,-38,-2,6,12,-2,24,-8,-20,-34,16,0,-2,32,8,6,-6,8,4,-10,24,-12,0,-2,-2,-4,30,8,-46,-18,-16,-12,1,0,52,16,-4,-4,-30,-2,6,10,-16,0,0,0,-10,-1,33,4,-12,-2,14,-8,40,0,8,-10,-12,-1,-12,-24,-2,2,-46,-4,0,1,-14,20,-48,-2,26,-12,8,8,-32,0,32,-8,-28,8,0,-4,58,-4,2,-1