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