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