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