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