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