0,1,1,1,-1,1,1,-1,-3,1,1,4,-1,2,-1,1,-1,2,1,0,-1,-1,4,8,-3,1,2,1,1,2,1,8,5,4,2,-1,-1,2,0,2,-3,6,-1,12,-4,1,8,0,-1,1,1,2,-2,-6,1,4,3,0,2,4,-1,-2,8,-1,7,2,4,4,-2,8,-1,0,-3,2,2,1,0,-4,2,0,-1,1,6,-12,1,2,12,2,-12,-10,1,-2,-8,8,0,0,5,-2,1,4,-1,6,2,-16,-6,-1,-6,-4,-1,-14,4,2,1,-2,0,8,-2,2,4,-2,-3,5,-2,6,-8,1,-1,8,-3,12,2,20,-4,0,4,1,-6,18,8,-12,1,0,0,8,-1,2,2,1,-2,6,1,-24,0,2,-4,8,-2,22,0,-6,5,-8,1,4,-6,4,-12,16,3,-9,2,0,-12,-22,2,-1,-4,4,-10,20,-1,10,-2,-2,-24,2,8,8,0,-1,0,-24,7,-26,-2,2,-1,-2,4,0,-3,4,6,-2,-2,6,-16,8,-2,0,-1,-4,6,0,-4,12,-3,-8,-14,2,-4,4,2,-24,-5,1,-2,-12,0,6,8,-4,-6,18,2,0,-4,0,-2,8,-1,-2,5,1,2,1,6,0,-24,-12,1,-4,1,32,8,2,-17,6,12,-2,-2,2,20,-24,-12,-6,0,-10,-4,-14,1,8,-2,-2,18,4,-8,22,-12,8,3,-10,0,-4,0,0,8,-6,5,-13,2,-2,-2,18,1,4,-6,4,6,16,-1,-12,-24,6,0,-2,2,4,4,-16,8,-8,-6,-14,22,-1,0,-30,-6,8,7,-4,-8,0,-1,2,4,-14,-18,0,4,4,12,2,16,4,1,22,-9,-2,-2,32,0,-1,-36,8,-22,-20,-2,30,-1,2,20,18,4,0,10,-2,20,0,-3,0,10,5,2,2,-2,16,-8,6,2,6,-8,18,8,1,0,4,-1,20,0,8,-24,-24,-3,-4,-26,12,2,-10,2,16,-3,20,-2,0,-4,22,0,0,-1,-2,4,16,-6,1,-2,8,-6,22,6,18,16,-4,8,-12,10,-12,0,-12,1,10,-4,0,18,2,0,2,4,8,12,8,-1,-18,-8,2,14,0,2,0,-12,1,4,-20,-2,-10,-24,6,-7,14,1,24,2,-24,-12,-2,0,-38,6,2,-8,-18,-4,32,-2,8,18,20,-2,-4,0,22,-12,48,0,0,2,-6,8,32,5,4,-2,-8,-5,-2,1,16,6,4,1,20,-6,4,0,4,-8,0,-12,-28,-1,16,-4,-24,3,6,32,-9,-8,18,2,-2,-11,0,6,-16,-12,0,-2,-22,-6,22,2,-36,-20,-1,-24,16,-4,41,-6,4,0,12,-10,-4,-12,20,-14,4,-1,30,8,10,10,-14,-2,20,-18,-2,4,0,-24,0,22,2,12,38,8,24,1,8,-10,36,0,-2,-4,-1,0,-42,0,12,-8,-24,-6,8,7,-38,-13,-26,-2,12,-2,-24,-6,2,18,-36,-1,0,4,-2,-2,18,4,-2,-6,0,16,-16,-3,-10,-12,4,24,5,6,40,0,-2,-2,0,-2,-26,4,6,12,2,-16,-12,-8,8,-8,10,-2,1,-14,0,-22,4,-1,-8,0,-4,-30,8,6,2,8,0,-3,-18,-4,20,8,12,0,-40,-3,16,2,-8,-4,-10,-14,20,-6,2,0,4,-4,-22,4,4,36,0,2,16,-16,-24,4,-8,-5,-26,22,1,9,18,-2,2,-6,-12,32,-36,0,18,-1,6,-12,-12,8,12,22,-4,-20,-12,-6,12,30,18,1,30,2,0,28,0,18,-6,-4,38,0,0,30,64,-2,8,-20,8,0,0,-1,16,0,-2,-10,2,5,-8,6,1,2,24,2,22,16,1,40,16,6,-28,-2,0,6,-32,-24,6,18,-12,-8,4,1,-32,0,-4,4,-24,1,22,20,32,0,-6,8,14,24,2,-24,8,-17,-14,-4,6,26,34,12,8,6,-2,-10,0,-2,0,16,2,-1,22,20,4,2,-24,0,2,-12,-4,22,-6,0,-6,0,0,5,-10,-2,8,-4,-8,16,-14,-18,-6,1,28,2,8,8,4,-2,0,22,-2,-6,54,18,-40,48,4,-4,-36,-8,34,-12,22,14,2,-12,16,0,8,-12,-40,3,-25,10,-10,4,-9,0,-5,6,-4,2,16,0,46,2,0,12,-18,8,36,-12,-6,8,24,5,-22,-18,-13,8,0,2,8,42,-2,0,-1,-2,-22,0,18,-4,18,1,-28,-4,4,-20,0,-6,-8,-10,4,24,0,6,20,3,16,14,16,-1,-12,24,-12,6,10,-24,-20,12,6,-2,24,0,-48,-38,-2,-6,-20,2,-24,-24,4,-18,0,4,2,32,-16,10,-30,8,0,-18,-8,20,8,-6,2,-4,-14,0,-14,22,48,-4,-1,48,36,0,4,0,-30,6,6,-6,-24,-8,8,32,-18,7,33,4,-4,2,-26,-8,40,-15,0,-2,36,-1,12,16,2,2,14,4,-40,-1,-14,20,32,-18,-2,4,0,0,96,4,-48,40,4,0,0,12,-18,-28,2,-3