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,6,-1,8,1,-1,6,-1,1,-10,-4,2,-1,-6,1,8,-1,-1,0,0,1,1,1,6,2,6,1,1,1,-4,6,12,-1,2,8,1,1,-2,-1,-4,6,0,-1,12,1,-10,-10,1,-4,-1,2,-4,-1,1,-6,-12,1,-6,8,6,-1,6,-1,2,0,8,0,4,1,-10,1,-1,1,-6,6,-4,2,-1,6,12,1,2,1,-10,1,6,-4,0,6,2,12,6,-1,1,2,-6,8,-1,1,8,1,8,-2,0,-1,-4,-4,-1,6,6,0,-4,-1,0,12,-2,1,-6,-10,1,-10,-18,1,-4,-4,6,-1,-8,2,-10,-4,6,-1,0,1,-4,-6,1,-12,-12,1,-9,-6,-4,8,6,6,1,-1,12,6,-12,-1,2,2,2,0,10,8,-6,0,1,4,-12,1,14,-10,-2,1,6,-1,-16,1,-4,-6,6,6,6,-4,0,2,4,-1,-4,6,12,12,-8,1,8,2,-10,1,12,-10,-4,1,1,6,-12,-4,-22,0,-1,6,18,2,0,12,-4,6,0,-1,14,1,1,2,-1,-6,-8,8,-12,-1,12,1,0,8,-6,1,-18,8,-10,-2,6,0,24,-1,-6,-4,6,-4,-30,-1,-16,6,2,6,-1,0,-10,-4,8,-1,-6,0,-4,12,4,-2,-6,1,19,-6,-10,-10,-18,1,-12,-10,-1,-18,0,1,8,-4,-6,-4,-2,6,-28,-1,-4,-8,24,2,-10,-10,-1,-4,-18,6,-6,-1,12,0,-24,1,2,-4,2,-6,0,1,20,-12,-10,-12,4,1,14,-9,6,-6,-8,-4,1,8,0,6,-12,6,2,1,2,-1,30,12,-12,6,6,-12,0,-1,-3,2,1,2,10,2,-4,0,-6,10,6,8,14,-6,-1,0,12,1,-4,4,8,-12,24,1,1,14,8,-10,-30,-2,0,1,0,6,4,-1,-34,-16,-4,1,-30,-4,16,-6,-1,6,10,6,14,6,6,-4,12,0,12,2,-4,4,12,-1,-10,-4,0,6,6,12,2,12,-2,-8,0,1,-34,8,-6,2,0,-10,8,1,1,12,24,-10,-6,-4,-18,1,-6,1,6,6,-4,-12,-2,-4,-10,-22,6,0,-6,-1,32,6,-8,18,12,2,-4,0,-10,12,-8,-4,-4,6,6,0,0,-1,-20,14,0,1,10,1,-40,2,-4,-1,12,-6,36,-8,1,8,12,-12,-4,-1,-12,12,12,1,6,0,-9,8,-30,-6,-10,1,-4,-18,4,8,0,-10,6,-2,-42,6,20,0,1,24,48,-1,-23,-6,12,-4,-12,6,-12,-4,-12,-30,-1,-1,2,-16,2,6,-2,2,8,6,2,-1,-24,0,-4,-10,10,-4,30,8,16,-1,-6,-6,12,0,-6,-4,1,12,42,4,-4,-2,-12,-6,0,1,38,19,14,-6,-12,-10,-6,-10,-2,-18,12,1,-32,-12,6,-10,6,-1,-6,-18,-16,0,12,1,14,8,-4,-4,-1,-6,-40,-4,6,-2,0,6,14,-28,6,-1,-42,-4,8,-8,0,24,6,2,1,-10,4,-10,-60,-1,8,-4,-4,-18,-8,6,2,-6,12,-1,42,12,-28,0,-8,-24,24,1,-12,2,8,-4,30,2,0,-6,-10,0,-36,1,2,20,12,-12,4,-10,0,-12,-4,4,-2,1,-34,14,1,-9,6,6,-10,-6,-12,-8,48,-4,-6,1,-22,8,12,0,8,6,-1,-12,4,6,-36,2,18,1,-18,2,40,-1,0,30,-6,12,-10,-12,-4,6,0,6,2,-12,0,0,-24,-1,-4,-3,14,2,6,1,-4,2,1,10,48,2,-22,-4,-1,0,4,-6,-4,10,-8,6,-48,8,18,14,-12,-6,12,-1,-40,0,12,12,4,1,38,-4,0,4,42,8,2,-12,-6,24,24,1,-34,1,-18,14,-6,8,8,-10,-10,-30,24,-2,-12,0,6,1,10,0,-52,6,24,4,6,-1,4,-34,-6,-16,-54,-4,0,1,6,-30,10,-4,0,16,-30,-6,-6,-1,20,6,-16,10,4,6,-32,14,2,6,54,6,32,-4,-1,12,12,0,-46,12,-10,2,6,-4,12,4,8,12,-24,-1,7,-10,-6,-4,9,0,1,6,-4,6,0,12,2,2,4,12,54,-2,8,-8,-6,0,-24,1,-6,-34,19,8,4,-6,-8,2,-10,0,-1,-10,-34,8,-18,1,-18,1,20,12,-12,24,36,-10,8,-6,-1,-4,0,-18,12,1,0,-6,48,1,36,6,8,6,-2,-4,-52,-12,-6,-2,-36,-4,12,-10,-2,-22,0,6,20,0,-28,-6,24,-1,-10,32,-4,6,6,-8,-4,18,24,12,6,2,38,-4,-10,0,-30,-10,0,12,-1,-8,48,-4,-20,-4,-18,6,18,6,12,0,-6,0,6,-1,33,-20,12,14,-14,0,32,1,-24,10,-12,1,-4,-40,2,2,54,-4,-6,-1,2,12,0,-6,-6,36,0,-8,0,1,56,8,20,12,16,-12,50,-4,-10,-1