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