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