0,1,1,-2,1,-2,-2,-3,1,1,-2,3,-2,1,-3,4,1,1,1,-6,-2,6,3,-5,-2,-1,1,4,-3,-8,4,-10,1,-6,1,6,1,-10,-6,-2,-2,-2,6,-2,3,-2,-5,12,-2,2,-1,-2,1,12,4,-6,-3,12,-8,-12,4,-15,-10,-3,1,-2,-6,6,1,10,6,-8,1,2,-10,2,-6,-9,-2,-2,-2,-11,-2,3,6,-2,-2,16,3,15,-2,-3,-5,20,12,12,-2,-13,2,3,-1,-12,-2,4,1,-12,12,6,4,18,-6,20,-3,-2,12,10,-8,1,-12,-3,4,-2,-15,4,-10,12,-3,-3,1,4,-2,-22,-6,18,6,-8,1,-17,10,-20,6,-24,-8,3,1,16,2,-4,-10,-19,2,-14,-6,1,-9,20,-2,-6,-2,-24,-2,15,-11,-10,-2,12,3,3,6,1,-2,-6,-2,-9,16,3,3,24,15,-13,-2,14,-3,30,-5,20,20,3,12,-12,12,-4,-2,-23,-13,4,2,21,3,-8,-1,-12,-12,24,-2,4,4,-5,1,-18,-12,27,12,16,6,4,4,30,18,-4,-6,1,20,-9,-3,-1,-2,21,12,-6,10,18,-8,-8,1,-24,-12,4,-3,0,4,2,-2,10,-15,-4,4,-6,-10,-6,12,-4,-3,-15,-3,4,1,-18,4,30,-2,-8,-22,13,-6,-24,18,-30,6,-30,-8,5,1,6,-17,-3,10,13,-20,-10,6,11,-24,-29,-8,-24,3,6,1,-16,16,26,2,24,-4,24,-10,12,-19,-5,2,6,-14,24,-6,30,1,-23,-9,-8,20,-15,-2,-15,-6,6,-2,-9,-24,-24,-2,-12,15,-6,-11,-1,-10,-36,-2,-36,12,-8,3,-10,3,-12,6,-36,1,4,-2,-30,-6,15,-2,-20,-9,12,16,-28,3,4,3,31,24,16,15,6,-13,19,-2,17,14,4,-3,-4,30,17,-5,-2,20,-36,20,-22,3,-24,12,-8,-12,3,12,6,-4,-18,-2,18,-23,-2,-13,11,4,-5,2,44,21,4,3,-1,-8,-36,-1,-2,-12,-10,-12,22,24,-30,-2,-7,4,34,4,36,-5,-6,1,40,-18,16,-12,2,27,12,12,-1,16,45,6,-6,4,-2,4,-25,30,-32,18,30,-4,1,-6,2,1,-12,20,-30,-9,38,-3,20,-1,-6,-2,28,21,6,12,8,-6,4,10,-38,18,-30,-8,-40,-8,36,1,-18,-24,12,-12,-6,4,6,-3,12,0,0,4,-10,2,-30,-2,26,10,-16,-15,20,-4,-5,4,-8,-6,-6,-10,24,-6,-22,12,-6,-4,28,-3,24,-15,-2,-3,34,4,-6,1,-24,-18,-8,4,36,30,18,-2,25,-8,-3,-22,-6,13,-10,-6,2,-24,-12,18,-2,-30,-12,6,26,-30,6,-8,25,5,-28,1,-36,6,-12,-17,-15,-3,48,10,6,13,-40,-20,30,-10,-2,6,-6,11,-15,-24,4,-29,33,-8,13,-24,-2,3,8,6,5,1,-38,-16,46,16,-9,26,36,2,-2,24,-12,-4,60,24,-42,-10,42,12,6,-19,16,-5,25,2,-6,6,6,-14,4,24,-41,-6,-48,30,12,1,-32,-23,-8,-9,-6,-8,-44,20,-20,-15,-45,-2,-19,-15,36,-6,-10,6,-6,-2,-54,-9,6,-24,2,-24,-8,-2,-6,-12,-4,15,-8,-6,45,-11,-36,-1,-60,-10,-38,-36,44,-2,2,-36,45,12,-18,-8,-2,3,-36,-10,40,3,18,-12,-45,6,-41,-36,-4,1,-39,4,39,-2,-42,-30,42,-6,34,15,12,-2,12,-20,-28,-9,-9,12,40,16,-2,-28,16,3,15,4,60,3,48,31,36,24,-15,16,-2,15,50,6,-6,-13,0,19,30,-2,-12,17,-4,14,8,4,-14,-3,13,-4,-2,30,18,17,8,-5,18,-2,-12,20,12,-36,26,20,38,-22,3,3,-18,-24,0,12,8,-8,28,-12,54,3,30,12,14,6,-54,-4,-2,-18,-12,-2,-7,18,36,-23,-46,-2,10,-13,-60,11,12,4,-24,-5,-32,2,12,44,7,21,-26,4,6,3,-15,-1,48,-8,48,-36,12,-1,15,-2,6,-12,-30,-10,60,-12,14,22,54,24,-10,-30,20,-2,12,-7,-3,4,-9,34,40,4,6,36,28,-5,55,-6,-26,1,2,40,-6,-18,-40,16,-34,-12,35,2,-22,27,-2,12,6,12,58,-1,50,16,-16,45,12,6,6,-6,-4,4,-12,-2,28,4,18,-25,32,30,-6,-32,6,18,-13,30,-36,-4,-11,1,-48,-6,22,2,1,1,-48,-12,-22,20,9,-30,-33,-9,-72,38,26,-3,10,20,80,-1,12,-6,-12,-2,-28,28,-11,21,-12,6,54,12,9,8,-60,-6,66,4,-5,10,46,-38,-8,18,10,-30,4,-8,-60,-40,-12,-8,30,36,-6,1,7,-18,30,-24,-40,12,10,-12,24,-6,9,4,2,6,18,-3,2,12,8,0,48,0,51,4,69,-10,6,2,46,-30,-22,-2,12,26,29,10,60,-16,2,-15,15,20,45,-4,18,-5,35,4,-42,-8,72,-6,10,-6,0,-10,16,24,16,-6,22,-22,-40,12