0,1,1,1,1,-2,1,4,1,1,-2,4,1,0,4,-2,1,-4,1,4,-2,4,4,-4,1,-1,0,1,4,-2,-2,-4,1,4,-4,-8,1,12,4,0,-2,-12,4,-8,4,-2,-4,0,1,9,-1,-4,0,14,1,-8,4,4,-2,-2,-2,-2,-4,4,1,0,4,4,-4,-4,-8,-8,1,-6,12,-1,4,16,0,-14,-2,1,-12,-6,4,8,-8,-2,4,6,-2,0,-4,-4,0,-8,1,-14,9,4,-1,-2,-4,-6,0,-8,14,-16,1,16,-8,12,4,-4,4,8,-2,0,-2,-16,-2,5,-2,-12,-4,12,4,-8,1,-8,0,18,4,16,4,-2,-4,18,-4,-16,-8,0,-8,0,1,4,-6,9,12,-18,-1,-2,4,-4,16,8,0,6,-14,14,-2,-16,1,-24,-12,-8,-6,-1,4,0,8,4,-8,2,-2,-4,4,-2,6,-4,-2,14,0,-2,-4,-24,-4,-16,0,4,-8,0,1,2,-14,0,9,18,4,16,-1,4,-2,-8,-4,24,-6,-4,0,16,-8,-20,14,-8,-16,16,1,-16,16,-6,-8,0,12,4,4,-1,-4,2,4,-10,8,16,-2,6,0,0,-2,-14,-16,0,-2,-18,5,1,-2,-18,-12,0,-4,-6,12,-16,4,-16,-8,8,1,-16,-8,48,0,-2,18,24,4,-28,16,6,4,6,-2,-6,-4,0,18,-4,-4,24,-16,-4,-8,-6,0,-20,-8,-8,0,-48,1,-1,4,-14,-6,-6,9,4,12,4,-18,0,-1,-32,-2,-2,4,4,-4,-12,16,-6,8,24,0,-26,6,-8,-14,6,14,-8,-2,-16,-16,-16,1,0,-24,16,-12,0,-8,-8,-6,12,-1,-8,4,-22,0,-4,8,-16,4,8,-8,8,2,-6,-2,16,-4,0,4,18,-2,16,6,-16,-4,0,-2,-3,14,5,0,12,-2,12,-4,-12,-24,56,-4,-32,-16,12,0,0,4,20,-8,-8,0,8,1,-32,2,-8,-14,34,0,16,9,18,18,28,4,-10,16,16,-1,-24,4,0,-2,-2,-8,48,-4,-26,24,18,-6,-8,-4,12,0,-16,16,32,-8,10,-20,0,14,4,-8,-8,-16,0,16,-24,1,-2,-16,4,16,-16,-6,-26,-8,9,0,-18,12,-12,4,-18,4,10,-1,-48,-4,-2,2,0,4,14,-10,-4,8,-18,16,22,-2,8,6,4,0,16,0,6,-2,-32,-14,-4,-16,14,0,36,-2,0,-18,-16,5,28,1,10,-2,-24,-18,-28,-12,8,0,-8,-4,-32,-6,0,12,-1,-16,24,4,4,-16,0,-8,-2,8,-24,1,4,-16,12,-8,0,48,2,0,-32,-2,-28,18,-4,24,16,4,-7,-28,-2,16,0,6,32,4,-4,6,36,-2,-36,-6,14,-4,-32,0,-8,18,-2,-4,-8,-4,-56,24,-24,-16,26,-4,0,-8,-16,-6,-24,0,8,-20,4,-8,-28,-8,-40,0,0,-48,4,1,-34,-1,2,4,-24,-14,56,-6,0,-6,-30,9,-16,4,18,12,20,4,32,-18,16,0,16,-1,30,-32,4,-2,-10,-2,22,4,-8,4,0,-4,-26,-12,24,16,14,-6,-4,8,-4,24,24,0,-19,-26,16,6,-48,-8,32,-14,-20,6,16,14,0,-8,-8,-2,-40,-16,-4,-16,16,-16,-8,1,-8,0,-16,-24,-30,16,-36,-12,-6,0,-30,-8,-28,-8,0,-6,-32,12,8,-1,4,-8,-8,4,-2,-22,-1,0,-10,-4,-56,8,2,-16,-34,4,-36,8,-10,-8,0,8,-28,2,16,-6,32,-2,48,16,6,-4,18,0,48,4,0,18,-8,-2,40,16,-14,6,16,-16,0,-4,0,0,-8,-2,-24,-3,-18,14,2,5,-14,0,1,12,32,-2,-50,12,-18,-4,16,-12,-20,-24,0,56,0,-4,36,-32,-6,-16,-64,12,-14,0,-16,0,4,4,22,20,-16,-8,54,-8,64,0,8,8,0,1,-30,-32,-16,2,18,-8,4,-14,48,34,-48,0,-32,16,-2,9,-12,18,32,18,24,28,-16,4,0,-10,-28,16,18,16,0,-1,6,-24,-24,4,32,0,6,-2,46,-2,16,-8,-6,48,48,-4,-32,-26,0,24,50,18,2,-6,-4,-8,54,-4,44,12,24,0,-36,-16,2,16,-4,32,-32,-8,-25,10,-6,-20,0,0,20,14,-20,4,-48,-8,22,-8,-8,-16,18,0,-20,16,-48,-24,48,1,-4,-2,-1,-16,-56,4,0,16,-14,-16,48,-6,22,-26,-6,-8,-4,9,12,0,4,-18,-20,12,-32,-12,4,4,0,-18,8,4,0,10,8,-1,-56,-48,-32,-4,-28,-2,-4,2,-2,0,8,4,-24,14,4,-10,72,-4,52,8,-12,-18,0,16,-12,22,-6,-2,6,8,36,6,24,4,32,0,10,16,-26,0,-18,6,48,-2,-8,-32,-4,-14,0,-4,6,-16,-52,14,0,0,-8,36,72,-2,-15,0,-16,-18,-4,-16,0,5,-16,28,-2,1,-64,10,0,-2,0,-24,24,-18,16,-28,-36,-12,-36,8,0,0,32,-8,38,-4,-8,-32,-32,-6,-42,0,12,12