0,1,1,1,1,-1,1,1,1,1,-1,-2,1,0,1,-1,1,-3,1,-1,-1,1,-2,-4,1,-4,0,1,1,1,-1,4,1,-2,-3,-1,1,3,-1,0,-1,-7,1,9,-2,-1,-4,-1,1,-6,-4,-3,0,-2,1,2,1,-1,1,-3,-1,6,4,1,1,0,-2,12,-3,-4,-1,16,1,-10,3,-4,-1,-2,0,10,-1,1,-7,0,1,3,9,1,-2,6,-1,0,-4,4,-1,1,1,0,-6,-2,-4,18,-3,-1,0,-1,-2,17,1,-16,2,3,1,-5,-1,4,1,0,-3,-3,-1,-7,6,-7,4,9,1,2,1,9,0,-8,-2,-1,12,-1,-3,-2,-4,-14,-1,-1,16,0,1,-1,-10,-6,3,17,-4,5,-1,-3,-2,-4,0,-17,10,-2,-1,-4,1,-11,-7,2,0,-14,1,-13,3,-1,9,-15,1,-4,-2,-3,6,-16,-1,0,0,6,-4,-3,4,6,-1,1,1,17,1,-16,0,0,-6,-5,-2,-24,-4,12,18,1,-3,7,-1,-4,0,2,-1,23,-2,16,17,-9,1,4,-16,-10,2,0,3,0,1,-4,-5,-3,-1,13,4,-2,1,-4,0,1,-3,10,-3,2,-1,25,-7,1,6,6,-7,0,4,0,9,0,1,8,2,3,1,-8,9,3,0,1,-8,-9,-2,2,-1,6,12,18,-1,-8,-3,0,-2,8,-4,26,-14,4,-1,30,-1,-10,16,1,0,-7,1,-8,-1,0,-10,-14,-6,3,3,-2,17,0,-4,9,5,18,-1,-6,-3,28,-2,-1,-4,-17,0,-29,-17,-1,10,24,-2,-2,-1,17,-4,3,1,0,-11,-16,-7,-1,2,17,0,3,-14,-12,1,2,-13,-5,3,-8,-1,-13,9,4,-15,-37,1,14,-4,0,-2,-10,-3,-16,6,-3,-16,3,-1,-18,0,-7,0,10,6,-10,-4,-7,-3,-2,4,-32,6,9,-1,0,1,-12,1,2,17,6,1,2,-16,9,0,12,0,12,-6,-8,-5,-10,-2,-22,-24,-1,-4,10,12,0,18,-1,1,-6,-3,4,7,-2,-1,-3,-4,0,0,-14,2,35,-1,30,23,-1,-2,12,16,6,17,0,-9,12,1,14,4,-1,-16,4,-10,-29,2,-6,0,-4,3,-6,0,17,1,9,-4,14,-5,5,-3,0,-1,3,13,-3,4,0,-2,16,1,-4,-4,-8,0,12,1,-17,-3,-18,10,4,-3,-2,2,32,-1,0,25,-4,-7,0,1,-37,6,-11,6,2,-7,-3,0,2,4,16,0,38,9,-14,0,21,1,-18,8,-13,2,-15,3,-10,1,-1,-8,1,9,2,3,-15,0,-38,1,34,-8,-4,-9,-12,-2,-7,2,-3,-1,0,6,-17,12,-16,18,12,-1,3,-8,0,-3,16,0,2,-2,6,8,-1,-4,10,26,-3,-14,-9,4,0,-1,6,30,-10,-1,5,-10,1,16,31,1,-2,0,17,-7,16,1,4,-8,-16,-1,0,0,4,-10,0,-14,-21,-6,-4,3,-5,3,-36,-2,3,17,-24,0,12,-4,28,9,12,5,7,18,-8,-1,1,-6,0,-3,-2,28,7,-2,-33,-1,-31,-4,-4,-17,6,0,11,-29,2,-17,-9,-1,23,10,23,24,-2,-2,0,-2,16,-1,-37,17,28,-4,-9,3,18,1,6,0,4,-11,10,-16,8,-7,-10,-1,-12,2,-24,17,0,0,1,3,-4,-14,0,-12,-12,1,-5,2,-4,-13,6,-5,0,3,-3,-8,-23,-1,2,-13,13,9,0,4,-8,-15,-2,-37,14,1,21,14,-4,-4,-33,0,-3,-2,1,-10,18,-3,-46,-16,10,6,-16,-3,0,-16,2,3,20,-1,-1,-18,25,0,-4,-7,-14,0,1,10,-27,6,34,-10,6,-4,-24,-7,40,-3,0,-2,9,4,-17,-32,0,6,17,9,-46,-1,0,0,-5,1,37,-12,8,1,20,2,-16,17,3,6,0,1,42,2,-8,-16,18,9,-16,0,3,12,7,0,-32,12,1,-6,17,-8,4,-5,-9,-10,-5,-2,0,-22,2,-24,-56,-1,3,-4,6,10,20,12,4,0,18,18,26,-1,56,1,-8,-6,11,-3,-9,4,0,7,10,-2,-2,-1,8,-3,16,-4,11,0,26,0,18,-14,14,2,4,35,-49,-1,1,30,30,23,13,-1,-7,-2,-10,12,-12,16,-7,6,1,17,-38,0,-43,-9,-7,12,52,1,15,14,-8,4,-20,-1,0,-16,0,4,9,-10,24,-29,-14,2,-14,-6,-12,0,3,-4,48,3,2,-6,-2,0,1,17,16,1,0,9,4,-4,6,14,9,-5,0,5,-44,-3,18,0,16,-1,0,3,-6,13,-8,-3,-39,4,28,0,0,-2,-12,16,-1,1,6,-4,6,-4,-17,-8,-6,0,7,12,-29,1,-38,-17,28,-3,-1,-18,52,10,0,4,24,-3,16,-2,-17,2,-2,32,-2,-1,-15,0,17,25,16,-4,-40,-7,3,0,-22,1,-14,-37,0,6,12,-11,-12,6,-16,2,-24,-7,5,-3,-1,0,-36,2,19,4,17,16,24,0,25,38,3,9