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