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