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