0,1,1,-1,1,3,-1,4,1,1,3,-3,-1,2,4,-3,1,0,1,8,3,-4,-3,-6,-1,4,2,-1,4,-3,-3,7,1,3,0,12,1,-8,8,-2,3,-6,-4,-4,-3,3,-6,-6,-1,9,4,0,2,-9,-1,-9,4,-8,-3,15,-3,-14,7,4,1,6,3,2,0,6,12,0,1,7,-8,-4,8,-12,-2,1,3,1,-6,12,-4,0,-4,3,-3,0,3,8,-6,-7,-6,24,-1,13,9,-3,4,3,0,-7,2,-12,-9,-9,-1,-2,-9,8,4,-6,-8,-18,-3,2,15,0,-3,-2,-14,6,7,-3,4,8,1,4,6,12,3,32,2,-3,0,12,6,16,12,6,0,-6,1,-9,7,-9,-8,-3,-4,-13,8,0,-12,21,-2,-16,1,9,3,-24,1,-2,-6,9,12,12,-4,-9,0,8,-4,15,3,16,-3,-15,0,0,3,10,8,14,-6,-24,-7,0,-6,-4,24,-6,-1,7,13,-6,9,-18,-3,-11,4,-2,3,-12,0,-18,-7,-6,2,-24,-12,-20,-9,0,-9,-12,-1,28,-2,-7,-9,0,8,-19,4,4,-6,-12,-8,14,-18,12,-3,0,2,-18,15,-1,0,6,-3,1,-2,-1,-14,27,6,16,7,-12,-3,-9,4,18,8,0,1,-12,4,-32,6,-3,12,-6,3,-27,32,0,2,-27,-3,17,0,-8,12,-12,6,-14,16,7,12,12,6,16,0,-24,-6,-24,1,0,-9,-13,7,15,-9,45,-8,3,-3,-12,-4,-16,-13,-3,8,-42,0,-16,-12,7,21,-24,-2,22,-16,12,1,-30,9,9,3,9,-24,0,1,8,-2,2,-6,-24,9,14,12,-8,12,6,-4,-14,-9,6,0,-21,8,8,-4,18,15,-15,3,-28,16,-2,-3,-24,-15,0,0,0,0,18,3,45,10,2,8,21,14,13,-6,-6,-24,-36,-7,-4,0,3,-6,-6,-4,-26,24,-8,-6,6,-1,-36,7,-4,13,-15,-6,0,9,-12,-18,3,-3,34,-11,-32,4,12,-2,14,3,3,-12,24,0,11,-18,-12,-7,60,-6,36,2,-16,-24,21,-12,-22,-20,-6,-9,0,0,-56,-9,6,-12,18,-1,-19,28,9,-2,-48,-7,4,-9,9,0,12,8,0,-19,3,4,36,4,18,-6,13,-12,24,-8,-1,14,0,-18,-15,12,-7,-3,-21,0,27,2,8,-18,16,15,12,-1,32,0,-9,6,6,-3,-16,1,24,-2,39,-1,19,-14,2,27,15,6,0,16,-9,7,0,-12,-20,-3,-12,-9,-18,4,9,18,9,8,-21,0,28,1,-8,-12,-21,4,18,-32,-15,6,0,-3,38,12,-16,-6,0,3,13,-27,15,32,-12,0,-27,2,0,-27,-27,-3,-2,17,-10,0,-6,-8,22,12,-14,-12,-24,6,4,-14,24,16,18,7,-8,12,0,12,-39,6,-18,16,4,0,-42,-24,16,-6,6,-24,-24,1,-10,0,-7,-9,48,-13,27,7,6,15,3,-9,56,45,18,-8,18,3,0,-3,11,-12,24,-4,13,-16,2,-13,-6,-3,7,8,12,-42,-12,0,-28,-16,18,-12,12,7,-26,21,6,-24,0,-2,-29,22,24,-16,0,12,35,1,20,-30,24,9,18,9,0,3,-12,9,-2,-24,12,0,0,1,-45,8,-28,-2,-6,2,36,-6,7,-24,3,9,2,14,0,12,96,-8,18,12,19,6,42,-4,22,-14,-4,-9,42,6,52,0,12,-21,-45,8,36,8,-14,-4,-18,18,4,15,-12,-15,48,3,0,-28,0,16,-45,-2,-64,-3,18,-24,12,-15,40,0,1,0,-42,0,-18,0,-6,18,0,3,-28,45,-1,10,-12,2,-13,8,1,21,0,14,20,13,-27,-6,-6,-6,-10,-24,-16,-36,-6,-7,-9,-4,12,0,-36,3,25,-6,9,-6,-39,-4,-10,-26,-18,24,6,-8,-8,-6,0,6,30,-1,41,-36,12,7,-9,-4,28,13,32,-15,-48,-6,0,0,3,9,-48,-12,-20,-18,6,3,-24,-3,-28,34,27,-11,6,-32,0,4,0,12,-21,-2,-72,14,27,3,0,3,-8,-12,-17,24,-6,0,-32,11,8,-18,6,-12,-29,-7,12,60,27,-6,-28,36,14,2,0,-16,36,-24,-7,21,-30,-12,-20,-22,-12,-20,-27,-6,-8,-9,-16,0,48,0,4,-56,24,-9,6,6,-52,-12,24,18,-18,-1,45,-19,0,28,-3,9,4,-2,13,-48,-12,-7,-14,4,-15,-9,18,9,-34,0,-45,12,48,8,32,0,-3,-19,-48,3,0,4,12,36,-21,4,0,18,16,-6,30,13,-14,-12,3,24,42,-8,-36,-1,42,14,48,0,56,-18,16,-15,0,12,-32,-7,-7,-3,60,-21,72,0,24,27,0,2,-37,8,-22,-18,-6,16,36,15,-12,12,-3,-1,14,32,30,0,36,-9,-18,6,-9,6,48,-3,18,-16,-9,1,21,24,-31,-2,0,39,27,-1,64,19,-8,-14,-12,2,0,27,-2,15,-30,6,-54,0,24,16,24,-9,-20,7,-14,0,-33,-12,-14,-20,8,-3