0,1,1,-1,1,-1,-1,2,1,1,-1,-2,-1,-2,2,1,1,-4,1,6,-1,-2,-2,6,-1,1,-2,-1,2,10,1,-8,1,2,-4,-2,1,-2,6,2,-1,2,-2,0,-2,-1,6,-2,-1,-3,1,4,-2,10,-1,2,2,-6,10,2,1,12,-8,2,1,2,2,-12,-4,-6,-2,-16,1,-16,-2,-1,6,-4,2,-8,-1,1,2,-12,-2,4,0,-10,-2,-6,-1,-4,6,8,-2,-6,-1,6,-3,-2,1,-8,4,-8,-2,2,10,8,-1,10,2,2,2,-6,-6,-6,10,-2,2,-8,1,-7,12,-2,-8,-1,2,-8,1,0,2,12,2,12,-12,1,-4,-2,-6,-4,-2,2,-16,4,1,-10,-16,3,-2,-10,-1,8,6,-4,-4,8,2,10,-8,-10,-1,12,1,20,2,-2,-12,-18,-2,-9,4,6,0,-6,-10,2,-2,-2,-6,0,-1,-26,-4,-12,6,2,8,8,-2,-2,-6,-16,-1,26,6,-2,-3,22,-2,-4,1,12,-8,20,4,-2,-8,6,-2,-12,2,-2,10,16,8,0,-1,-16,10,16,2,8,2,-22,2,1,-6,4,-6,22,-6,4,10,14,-2,2,2,8,-8,8,1,30,-7,-1,12,3,-2,-12,-8,12,-1,-22,2,-12,-8,-4,1,2,0,-4,2,10,12,0,2,-10,12,6,-12,-24,1,24,-4,4,-2,-2,-6,-26,-4,-8,-2,30,2,28,-16,6,4,4,1,-1,-10,-6,-16,30,3,-2,-2,2,-10,-12,-1,0,8,8,6,-12,-4,12,-4,8,8,4,2,8,10,-2,-8,2,-10,-20,-1,-8,12,-24,1,-2,20,-10,2,-4,-2,10,-12,-2,-18,12,-2,18,-9,6,4,16,6,-20,0,6,-6,12,-10,-24,2,2,-2,-16,-2,16,-6,8,0,0,-1,17,-26,7,-4,16,-12,-32,6,2,2,20,8,10,8,1,-2,-20,-2,-20,-6,8,-16,24,-1,4,26,0,6,-26,-2,-24,-3,-12,22,8,-2,2,-4,-12,1,-18,12,16,-8,-1,20,4,4,-22,-2,2,-8,4,6,12,-2,4,-12,-16,2,-20,-2,-2,10,-4,16,24,8,-4,0,12,-1,4,-16,10,10,36,16,16,2,-3,8,16,2,6,-22,10,2,-10,1,-4,-6,-8,4,4,-6,12,22,4,-6,0,4,6,10,-8,14,-20,-2,-24,2,-10,2,0,8,6,-8,10,8,-36,1,4,30,-12,-7,-6,-1,-12,12,-20,3,12,-2,-40,-12,2,-8,-32,12,-14,-1,18,-22,12,2,8,-12,9,-8,8,-4,-32,1,-6,2,8,0,4,-4,6,2,10,10,-4,12,-2,0,32,2,13,-10,2,12,-4,6,-8,-12,0,-24,6,1,-18,24,26,-4,-10,4,-4,-2,12,-2,60,-6,-16,-26,-2,-4,22,-8,0,-2,-8,30,-24,2,6,28,2,-16,-34,6,38,4,16,4,6,1,16,-1,-26,-10,-24,-6,-20,-16,2,30,12,3,-48,-2,-22,-2,18,2,8,-10,4,-12,-24,-1,10,0,-12,8,7,8,2,6,-20,-12,4,-4,26,12,2,-4,-28,8,-32,8,-6,4,-12,2,1,8,12,10,8,-2,20,-8,2,2,8,-10,6,-20,-16,-1,26,-8,-36,12,0,-24,-24,1,-4,-2,16,20,-18,-10,-12,2,-16,-4,-34,-2,-18,10,-8,-12,-12,-2,60,-18,22,12,-24,-2,-12,18,-1,-9,-38,6,12,4,-4,16,-36,6,2,-20,-22,0,-20,6,-10,-6,-4,12,4,-10,-8,-24,-14,2,-36,2,-12,-2,-2,-16,-16,-2,26,16,-8,-6,-48,8,-4,0,-8,0,12,-1,-16,17,-30,-26,10,7,-14,-4,1,16,0,-12,-50,-32,-3,6,24,2,46,2,12,20,-52,8,10,10,-12,8,16,1,-32,-2,22,-20,-8,-2,38,-20,12,-6,-42,8,20,-16,4,24,-4,-1,18,4,-2,26,26,0,-8,6,4,-26,12,-2,32,-24,-10,-3,-10,-12,4,22,0,8,-12,-2,-24,2,10,-4,-30,-12,8,1,-6,-18,32,12,-12,16,24,-8,-22,-1,-22,20,-24,4,-20,4,0,-22,-4,-2,8,2,-28,-8,2,4,-56,6,-16,12,26,-2,12,4,18,-12,8,-16,24,2,71,-20,-30,-2,9,-2,-14,10,-28,-4,-12,16,-22,24,-6,8,-32,-4,14,0,-4,12,12,-1,6,4,1,-16,16,10,24,10,6,36,-2,16,-34,16,-30,2,30,-3,28,8,2,16,20,2,-16,6,-2,-22,-12,10,0,2,12,-10,-80,1,-40,-4,0,-6,26,-8,12,4,-8,4,16,-6,24,12,12,22,24,4,-16,-6,-12,0,32,4,-2,6,-8,10,-34,-8,-18,14,-4,-20,-8,-2,-36,-24,-8,2,24,-10,12,2,2,0,-12,8,32,6,-2,-8,10,10,16,8,20,-36,-4,1,33,4,8,30,-26,-12,28,-7,24,-6,50,-1,-8,-12,2,12,-48,-20,12,3,10,12,-16,-2,-22,-40,4,-12,0,2,-4,-8,-10,-32,4,12,58,-14,2,-1