0,1,1,1,-1,-1,1,-1,-3,1,-1,1,-1,-2,-1,-1,-1,-2,1,-4,1,-1,1,-4,-3,1,-2,1,1,-6,-1,-4,5,1,-2,1,-1,-2,-4,-2,3,-6,-1,-4,-1,-1,-4,8,-1,1,1,-2,2,2,1,-1,3,-4,-6,-12,1,-2,-4,-1,7,2,1,-4,2,-4,1,16,-3,2,-2,1,4,-1,-2,-4,1,1,-6,0,1,2,-4,-6,-3,6,-1,2,4,-4,8,4,5,14,1,1,-1,-2,-2,0,6,1,2,4,-1,-2,-1,-2,1,-10,-4,4,6,-2,-12,2,3,1,-2,-6,4,-1,-1,8,-3,-4,2,12,-1,4,-4,-1,6,14,-4,4,-1,8,16,-2,-1,6,2,1,2,2,1,-12,12,-2,-1,4,2,-22,-4,2,-5,4,1,4,6,-1,0,-20,3,-9,2,-4,4,2,-6,-1,-1,-12,6,4,1,-10,2,-2,12,2,-4,-2,-8,-1,4,24,7,6,14,2,-1,26,1,-28,-3,-4,-2,6,2,6,0,-4,2,-4,1,8,-2,16,4,4,-3,4,-2,2,1,4,-2,-16,-5,1,-10,0,4,-2,4,-1,18,-10,-2,-8,12,-4,2,-16,1,-14,1,1,2,-1,-6,8,12,0,-1,12,1,-4,8,2,-17,14,-4,2,-2,-6,12,8,-3,-2,4,6,4,-22,-1,-32,2,2,14,1,4,-22,4,-4,-3,30,8,4,-16,4,-2,6,5,-13,6,14,-2,-22,1,12,6,1,2,8,-1,4,-12,-2,4,2,-2,-20,1,0,4,-24,6,6,-22,1,4,-6,2,-6,-7,4,4,8,-1,-2,4,-2,18,-8,-1,4,0,-2,-20,4,1,14,-9,-10,-2,-4,-4,-1,12,4,2,20,6,-2,-1,-2,5,14,-12,-16,-6,2,4,16,3,-3,-10,1,-2,-2,-2,16,4,-6,2,-2,4,2,-2,-1,-24,12,-1,4,-4,8,24,24,-3,1,6,-4,-14,-26,2,8,-3,12,26,4,-1,2,-28,4,-1,18,-4,8,2,-1,6,-2,6,-38,6,14,0,12,-4,0,-10,4,-4,20,-1,-26,8,8,-6,-2,16,2,-4,-2,4,0,-1,22,4,6,2,16,2,0,3,1,4,24,2,-6,-16,2,-7,-14,1,-6,10,-12,0,-2,12,6,-2,-2,-4,-2,-1,-8,6,4,-10,-12,2,4,-8,-22,36,-4,-4,-4,-2,2,-16,-8,-5,4,-14,4,-1,-14,1,16,6,4,-1,-20,6,12,8,-1,4,-16,0,20,1,-20,12,-28,3,2,-4,-9,-8,-6,2,-2,-11,-4,14,0,4,8,2,2,-6,-10,-6,12,-12,-1,8,8,-1,-7,-2,-12,-4,12,6,-4,12,4,-22,1,1,-2,-32,-10,-10,2,2,28,-14,-2,1,24,12,4,-22,2,-4,-30,-4,8,-1,-2,30,-32,-8,10,4,-1,-48,-26,4,-32,2,24,6,-4,7,-42,-13,6,-6,0,14,2,-6,2,-22,-28,-1,16,12,26,2,-10,1,-2,-2,-28,8,40,-3,-22,4,-4,12,-1,-2,16,-20,6,2,-16,2,-38,-20,6,3,-10,0,-32,-4,-4,-24,-6,2,1,6,-4,22,4,1,-40,12,8,-6,-8,-2,-2,-6,16,3,18,4,12,-4,4,8,24,-3,-12,-2,4,-4,10,-2,-12,6,2,-8,12,1,-10,4,4,0,-4,-2,24,20,-16,4,-2,-5,14,14,1,9,-14,-10,-14,-6,0,-4,8,4,-14,-1,-2,4,-4,4,8,-2,-1,20,-4,18,12,-2,-10,1,-30,-2,8,7,-8,14,2,12,38,-16,-4,-18,16,2,2,-4,-16,16,0,1,0,-3,-14,10,-6,1,16,-6,1,-2,8,2,22,16,-1,-20,-4,-6,-24,-2,8,-2,-40,12,-2,2,0,2,-4,-1,-24,-8,12,12,12,1,46,4,-4,-12,-6,8,2,-24,2,24,24,-17,18,1,14,-6,-6,-4,-4,-42,2,-26,24,-2,16,8,-6,-1,22,12,-4,-26,8,4,10,-3,4,2,-2,28,-30,4,-16,5,6,18,2,4,-4,8,-22,6,-18,-1,-28,-6,-32,-2,-4,2,16,-38,2,-6,-38,14,8,0,1,12,-28,4,-18,0,-22,-14,-2,4,20,4,-4,20,48,-3,7,-26,30,-8,9,8,-1,-2,4,-2,8,-16,46,2,4,-12,22,-2,32,-4,6,0,12,5,-2,22,-13,-4,-4,6,8,6,14,16,1,-2,2,0,-22,1,-18,1,44,-4,12,24,-36,6,-8,-6,1,16,-32,2,-4,3,8,-14,24,-1,-4,-6,4,30,10,-12,-28,0,-2,-2,56,4,0,6,2,2,-12,-2,44,-12,-20,-2,-32,1,-2,-8,0,-30,6,4,-4,10,-24,-12,2,6,-38,4,6,8,-50,-22,24,12,1,-4,-8,4,-4,-4,-6,-6,-42,2,-24,16,-6,-8,-14,-7,-15,4,4,14,-6,4,8,-3,8,-14,20,-1,-4,16,-2,2,-18,4,6,1,-2,-20,24,18,-26,12,-8,-8,16,-1,16,-20,4,-16,28,0,46,20,-2,3