0,1,1,1,1,-1,1,-2,1,1,-1,2,1,1,-2,-1,1,6,1,2,-1,-2,2,-6,1,1,1,1,-2,0,-1,10,1,2,6,2,1,-6,2,1,-1,10,-2,4,2,-1,-6,4,1,-3,1,6,1,2,1,-2,-2,2,0,-12,-1,-6,10,-2,1,-1,2,-2,6,-6,2,-8,1,-6,-6,1,2,-4,1,10,-1,1,10,18,-2,-6,4,0,2,10,-1,-2,-6,10,4,-2,1,-6,-3,2,1,6,6,-10,1,2,2,18,1,10,-2,-6,-2,18,2,6,0,1,-12,-12,-1,-7,-6,10,10,-1,-2,20,1,4,-1,18,2,-4,-2,-1,6,6,-6,-16,2,4,-8,2,1,0,-6,-3,-6,14,1,-8,2,6,-4,-10,1,-18,10,2,-1,12,1,-4,10,-2,18,14,-2,1,-6,2,4,-6,0,-2,2,-12,10,4,-1,-10,-2,-6,-6,6,10,12,4,-2,-2,10,1,-2,-6,-1,-3,-14,2,-4,1,-2,6,0,6,-10,-10,-6,1,4,2,-10,2,-8,18,-4,1,-20,10,-6,-2,6,-6,2,-2,1,18,14,2,2,6,-4,0,-18,1,-4,-12,10,-12,-16,-1,-2,-7,1,-6,3,10,2,10,18,-1,14,-2,-12,20,-6,1,-18,4,12,-1,0,18,8,2,-2,-4,10,-2,6,-1,6,6,-2,6,2,-6,-2,-16,10,2,22,4,-10,-8,-2,2,-20,1,19,0,-6,-6,22,-3,12,-6,2,14,-6,1,-8,-8,6,2,6,6,28,-4,-10,-10,2,1,2,-18,2,10,-22,2,0,-1,18,12,12,1,1,-4,10,10,-8,-2,-22,18,-6,14,2,-2,2,1,18,-6,20,2,20,4,6,-6,-18,0,-30,-2,1,2,14,-12,8,10,-12,4,2,-1,-15,-10,-7,-2,6,-6,-28,-6,10,6,-4,10,14,12,-1,4,0,-2,-22,-2,20,10,-6,1,4,-2,4,-6,6,-1,-36,-3,18,-14,-10,2,6,-4,-4,1,10,-2,10,6,-1,0,-12,6,22,-10,6,-10,24,-6,-18,1,-16,4,28,2,-22,-10,4,2,6,-8,12,18,2,-4,-12,1,14,-20,0,10,-12,-6,32,-2,-3,6,0,-6,-10,2,14,-2,26,1,20,18,-8,14,2,2,-22,2,6,6,-10,-4,-26,0,-10,-18,32,1,4,-4,-18,-12,8,10,2,-12,2,-16,22,-1,-6,-2,12,-7,6,1,38,-6,-4,3,-6,10,0,2,-2,10,16,18,0,-1,14,14,-4,-2,-6,-12,1,20,2,-6,12,1,2,-18,10,4,8,12,-6,-1,6,0,-14,18,-2,8,60,2,13,-2,-12,-4,10,10,-18,-2,4,6,-6,-1,-30,6,-10,6,-10,-2,-26,6,-6,2,0,-6,-20,-2,6,-16,18,10,4,2,12,22,-40,4,-18,-10,-2,-8,-30,-2,36,2,10,-20,-6,1,30,19,-2,0,-36,-6,4,-6,-1,22,-26,-3,20,12,-14,-6,46,2,12,14,-4,-6,38,1,6,-8,-2,-8,7,6,-32,2,0,6,4,6,6,28,-10,-4,-6,-10,-2,-10,-6,2,-20,1,1,2,4,-18,-36,2,8,10,-10,-22,-20,2,-3,0,-8,-1,10,18,-22,12,-4,12,26,1,-24,1,-20,-4,46,10,-18,10,-6,-8,-14,-2,-10,-22,6,18,4,-6,0,14,2,2,-12,-2,26,2,1,1,6,18,12,-6,14,20,-30,2,-6,20,2,4,2,6,-32,-6,-4,-18,16,0,60,-30,-18,-2,22,1,-12,2,-4,14,-12,-12,-14,8,10,10,-60,-12,-2,4,-16,2,-36,-1,20,-15,-2,-10,0,-7,-12,-2,1,6,24,-6,2,-28,3,-6,-4,10,-14,6,2,-4,0,10,-14,14,18,12,-36,-1,-38,4,14,0,8,-2,30,-22,-12,-2,-26,20,-20,10,-6,-6,-12,1,-34,4,-18,-2,18,4,10,-6,12,6,20,-1,-16,-36,0,-3,18,18,30,-14,8,-10,-36,2,-6,6,-2,-4,-2,-4,24,1,10,10,-12,-2,-12,10,6,6,18,-1,-44,0,6,-12,4,6,8,22,-2,-10,22,6,24,-10,2,24,56,-6,34,-18,-2,1,-18,-16,-14,4,10,28,6,2,0,-22,22,-10,-1,4,14,2,-10,6,36,-8,-22,12,-2,18,-42,2,-30,-4,-20,-12,2,1,6,14,19,-20,20,0,-2,10,-6,-12,2,-6,14,32,22,-2,10,-3,-34,6,12,0,-20,-6,-40,-10,2,2,8,14,-4,-2,-6,26,0,1,12,20,-8,18,10,-8,-36,14,6,2,30,2,36,-22,6,2,-36,6,-28,6,28,-10,-8,-4,-6,-26,-10,0,-14,-10,-6,-18,2,32,-12,1,58,4,2,-4,30,-18,-60,-12,2,8,-20,10,-6,2,-22,-12,22,2,-10,-16,0,22,-12,-1,69,-6,18,-2,2,12,-4,-7,12,6,6,1,32,38,1,-6,30,-4,20,3,10,-6,0,10,14,0,-8,2,-24,-2,-20,10,-22,16,4,18,-2,0,-6,-1