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