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