0,1,1,-1,1,-1,-1,2,1,1,-1,4,-1,-1,2,1,1,8,1,-6,-1,-2,4,6,-1,1,-1,-1,2,-4,1,0,1,-4,8,-2,1,-2,-6,1,-1,-2,-2,-4,4,-1,6,0,-1,-3,1,-8,-1,-10,-1,-4,2,6,-4,4,1,-10,0,2,1,1,-4,12,8,-6,-2,-8,1,-8,-2,-1,-6,8,1,8,-1,1,-2,12,-2,-8,-4,4,4,-14,-1,-2,6,0,0,6,-1,-16,-3,4,1,-16,-8,-12,-1,2,-10,12,-1,12,-4,2,2,20,6,-6,-4,-1,4,16,1,5,-10,2,0,-1,2,4,1,4,1,10,-4,-12,12,1,8,-6,-6,-8,-2,0,-8,-4,1,4,-8,3,-2,-10,-1,0,-6,8,8,0,1,22,8,10,-1,12,1,-16,-2,4,12,-4,-2,1,-8,-6,-4,22,4,2,4,-4,-14,-10,-1,10,-2,10,6,2,0,32,0,-2,6,0,-1,-4,-16,-1,-3,-18,4,0,1,-12,-16,-8,-8,2,-12,6,-1,-24,2,-20,-10,8,12,4,-1,0,12,8,-4,-8,2,-2,2,1,20,-4,6,4,-6,-8,-4,24,-1,0,4,-8,16,16,1,2,5,-1,-10,3,2,6,0,-12,-1,6,2,24,4,8,1,12,4,-4,1,-4,10,2,-4,10,-12,14,12,-24,1,16,8,2,-6,4,-6,-10,-8,0,-2,-6,0,-4,-8,-6,-4,-4,1,47,4,16,-8,-26,3,-4,-2,-4,-10,-6,-1,-8,0,16,-6,10,8,12,8,12,0,24,1,6,22,-2,8,-30,10,-16,-1,-12,12,-48,1,-1,-16,-12,-2,0,4,10,12,-2,-4,-12,-2,14,1,-20,-8,0,-6,-20,-4,6,22,-24,4,-28,2,1,4,-14,-4,8,-14,-16,-10,-24,-1,17,10,-5,-2,8,10,-36,6,-2,2,-20,0,-2,32,1,0,4,-2,-18,6,-4,0,-12,-1,-8,-4,-4,-16,8,-1,48,-3,-10,-18,-8,4,14,0,12,1,30,-12,0,-16,-1,-8,-8,-8,-26,2,6,-12,8,6,-12,-1,8,-24,10,2,-8,-20,0,-10,8,8,-20,12,4,4,0,-1,-2,0,-4,12,-36,8,-32,-4,-3,-8,16,2,14,-2,10,2,-6,1,-8,20,0,-4,2,6,8,4,-8,-6,-6,-8,-26,-4,0,24,28,-1,24,0,-22,4,-16,-8,-6,16,-10,16,32,1,2,2,-12,5,16,-1,26,-10,16,3,42,2,-32,6,-4,0,-16,-12,38,-1,4,6,10,2,16,24,-1,4,18,8,-16,1,6,12,12,4,0,-4,-22,1,-26,-4,36,10,-2,2,0,-4,13,10,4,-12,2,14,-12,12,10,-24,-12,1,-8,16,-10,8,-12,2,-20,-6,-10,4,24,-6,16,-10,-2,-8,2,0,4,-2,-32,-6,24,0,-20,-4,2,-8,6,-6,40,-4,0,-4,6,1,12,47,4,4,24,16,-40,-8,1,-26,36,3,0,-4,18,-2,22,-4,-16,-10,0,-6,24,-1,22,-8,12,0,-5,16,-28,-6,8,10,0,8,-10,12,-2,8,-6,12,-10,0,-6,24,-28,1,1,6,24,22,-16,-2,12,8,20,-30,-4,10,3,-16,-8,-1,18,-12,44,12,-4,-48,-30,1,16,-1,0,-16,42,-12,-10,-2,-8,0,2,4,48,10,8,12,12,-2,-24,-4,2,-12,-40,-2,26,14,-1,1,-30,-20,-32,-8,4,0,-44,-6,6,-20,-4,-4,10,6,-14,22,8,-24,8,4,-16,-28,-24,2,32,1,12,4,0,-14,-32,-4,-4,8,8,-14,0,-16,4,-10,-16,-24,36,-1,-24,17,-2,10,-4,-5,16,-2,1,8,-32,10,38,-36,-3,6,48,-2,30,2,-6,-20,12,0,10,-2,12,32,24,1,-16,0,-6,4,0,-2,-6,-18,-24,6,22,-4,24,0,-8,-12,-4,-1,10,-8,-12,-4,38,-4,0,-16,4,8,12,-1,-32,48,4,-3,-22,-10,-32,-18,-2,-8,40,4,10,14,-10,0,-10,12,0,1,-14,30,-32,-12,-12,0,24,-16,2,-1,-38,-8,-16,-8,16,-8,24,-26,-2,2,-10,6,-52,-12,-4,8,-12,6,-10,-12,10,-1,-24,8,4,-24,0,10,-40,2,-13,-8,6,-20,-1,0,10,-10,4,8,-12,8,46,-20,6,12,4,4,36,4,4,0,-12,-1,-22,-2,-47,0,32,-4,-12,12,-16,-36,-2,8,-14,-32,26,-4,-18,-3,-28,-8,4,16,-2,2,8,14,4,-2,0,10,10,2,6,-6,0,1,-80,-8,8,20,-10,0,52,-4,-16,2,-20,6,48,8,-10,4,20,-8,40,-6,-12,-6,8,-8,-2,-26,-12,-4,-30,0,18,24,-24,28,-32,-1,18,24,-6,0,-34,-22,-12,4,2,-16,4,-8,8,-6,30,16,24,-10,0,16,16,32,-12,1,-31,2,12,2,4,-12,-14,5,48,16,38,-1,-16,26,1,-10,30,16,-56,3,12,42,-52,2,18,-32,0,6,-24,-4,0,0,-10,-16,0,-12,-26,38,2,-1