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