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