0,1,-1,1,1,-1,-1,1,-1,1,1,-1,1,-6,-1,-1,1,2,-1,4,-1,1,1,-8,-1,1,6,1,1,2,1,4,-1,-1,-2,-1,1,-6,-4,-6,1,-6,-1,-4,-1,-1,8,-8,1,1,-1,2,-6,2,-1,1,-1,4,-2,-12,-1,-10,-4,1,1,6,1,16,2,-8,1,0,-1,10,6,1,4,-1,6,-12,-1,1,6,-16,1,-2,4,2,1,10,1,-6,-8,4,8,-4,-1,-2,-1,-1,1,-10,-2,16,6,-1,-2,-12,1,-6,-1,-6,1,-6,-4,8,2,-6,12,2,1,1,10,-6,4,-1,-1,-16,-1,-4,-6,4,-1,4,-16,-1,-2,-14,8,20,-1,-8,0,6,1,-2,-10,1,-6,18,-1,-20,-4,2,1,-4,-6,-14,12,2,1,-8,-1,8,-6,1,16,-8,-1,23,2,4,-4,-6,-2,1,-1,-12,-10,4,-1,26,6,-10,8,6,-4,-2,-8,1,4,0,1,-10,2,6,1,-6,1,-4,-1,16,10,2,2,6,-16,-8,-6,-4,1,-20,2,0,12,4,-1,4,6,10,1,-12,6,-8,-1,1,6,-16,4,-22,-8,-1,-2,6,6,8,-12,-12,-2,20,-1,-14,-1,1,-10,-1,6,-24,-4,-16,1,-20,1,8,16,-2,1,30,4,-6,6,2,-4,-8,1,-2,-4,10,16,2,1,32,2,-6,14,-1,-8,10,-20,4,1,10,8,16,0,-4,-6,-6,-1,-13,2,-2,10,-6,-1,12,6,-1,-18,48,1,-4,20,-10,4,10,-2,-8,-1,16,4,12,6,6,14,-1,-12,-6,-2,-2,-1,-12,8,8,1,-6,-8,-6,6,-8,-1,4,-16,-6,8,-16,1,-34,-23,-6,-2,-4,-4,1,4,8,6,-28,2,-26,-1,-6,1,-2,12,0,10,2,-4,12,1,-3,-26,1,-6,-10,10,-16,-8,-6,-6,2,4,-6,2,-1,8,-12,-1,4,-4,-16,0,24,-1,1,10,-4,-2,-18,-6,-16,-1,4,6,12,-1,18,4,4,1,18,-16,-24,-10,-1,-2,6,-2,10,-6,-14,16,-12,8,16,6,20,4,12,-1,22,20,-8,-2,2,0,-10,-12,6,-4,-12,1,6,-4,-2,-6,-32,-10,24,-1,1,12,-40,-6,-10,8,18,1,18,-1,6,-6,-20,16,6,-4,22,22,2,8,-42,1,24,2,-4,-6,12,-6,16,-8,-14,12,4,12,4,2,2,-20,40,1,36,14,-8,1,2,-1,16,10,8,1,4,-6,4,24,1,4,0,16,28,-1,-8,20,32,-1,10,-8,23,-16,-30,2,10,-1,4,-30,-16,-4,8,6,-6,-6,26,-2,16,4,1,8,8,-1,41,2,-12,4,36,-10,12,-16,4,-2,-1,-1,2,-32,26,-2,6,6,4,-14,-10,1,8,8,-12,-10,6,20,18,-4,24,-1,-2,-10,24,-8,6,-16,1,0,-6,4,28,6,0,6,-8,1,22,13,-10,-2,-16,2,-2,-10,6,6,12,1,16,-12,-6,-6,18,1,-2,18,-4,-48,32,-1,-38,4,16,-20,-1,10,-16,-4,2,-10,48,2,-6,8,6,1,-6,-16,20,-4,-8,-12,10,-6,1,-6,-4,-14,-12,1,-32,12,-20,6,16,2,-6,2,0,1,18,12,-36,-8,4,-8,-8,-1,12,6,4,8,-30,6,-4,-6,10,8,36,1,10,-4,-12,16,-4,6,-16,-8,-8,16,10,-1,14,34,1,23,42,6,-2,2,-16,4,-8,4,14,-1,-22,-4,-12,-8,44,-6,-1,28,-20,-2,-12,26,6,1,-22,6,-24,-1,8,2,-10,-12,6,0,-12,-10,-32,-2,-6,4,20,-12,28,-1,16,3,-14,26,2,-1,40,6,1,10,-8,-10,-14,16,-1,8,-16,6,-28,6,-24,-2,0,-4,-18,6,-16,-2,-12,1,-48,-8,-20,12,20,1,-22,-4,8,4,10,16,-6,0,-2,-24,72,1,-14,-1,30,-10,42,4,4,2,-6,18,-24,6,0,16,2,1,14,-4,-8,-6,-8,-12,-6,1,60,-18,-2,-4,50,-4,-16,-1,10,-18,-10,16,8,24,2,10,-14,1,28,2,32,-6,-8,2,-16,-10,-6,6,-30,14,-32,-16,-1,12,-12,-8,-14,-16,10,-6,2,-20,8,-4,4,-12,20,1,-25,-22,10,-20,-23,8,1,2,16,-2,48,0,42,10,-4,12,18,-6,-52,4,-6,12,8,-1,6,-6,-13,4,12,2,-96,6,-2,32,-1,10,-14,-24,-6,1,-14,-1,-48,-12,12,40,-48,6,-16,10,-1,-8,-32,-18,-4,-1,48,-18,8,1,4,-6,-4,6,-26,20,-32,-16,-10,-6,40,4,16,-22,10,-22,4,-2,28,-8,-8,42,0,-1,-6,-24,16,-2,18,4,4,6,12,-12,2,6,-38,-16,6,8,-42,14,48,-12,-1,-4,16,-12,-60,-4,-6,-2,-50,-2,0,20,-2,-40,-14,-1,-15,-36,-12,-14,10,8,32,-1,8,-2,-4,1,20,-16,-6,-10,-38,-8,-10,-1,-6,-4,56,6,6,-4,-8,-24,32,-1,-8,-4,4,0,4,-16,2,-28,-6,1