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