0,1,-1,-1,1,1,1,-1,-1,1,-1,-4,-1,-1,1,-1,1,2,-1,-1,1,1,4,0,1,1,1,-1,-1,10,1,8,-1,4,-2,-1,1,10,1,1,-1,6,-1,-4,-4,1,0,-8,-1,1,-1,-2,-1,6,1,-4,1,1,-10,0,-1,-10,-8,-1,1,-1,-4,12,2,0,1,-8,-1,-6,-10,-1,-1,4,-1,-8,1,1,-6,-12,1,2,4,-10,4,6,-1,1,0,-8,8,-1,1,6,-1,-4,1,-6,2,8,1,1,-6,12,-1,-6,4,-10,-1,10,-1,0,10,-1,0,-2,1,5,10,-6,8,1,1,-4,-1,4,1,12,4,1,-12,-1,-2,2,0,16,-1,8,8,4,1,10,6,-1,10,10,1,-16,1,2,-4,8,1,18,8,-6,-1,0,-1,4,6,4,12,24,-1,1,-2,-1,-4,18,10,-1,-4,0,-6,0,1,10,-1,10,0,10,8,-8,-8,1,1,-8,-1,14,-6,1,1,-26,4,12,-1,-12,6,-10,-2,6,-8,0,-1,4,-1,-12,6,8,-12,-4,1,-8,6,6,-4,-2,10,-4,1,1,-10,-12,1,-10,0,-4,-10,-6,1,-8,0,8,2,24,-1,-22,-5,-1,-10,1,6,1,-8,12,-1,-4,-1,0,4,-2,1,6,-4,-10,-1,10,-12,8,-4,6,-1,-6,12,2,1,0,2,-1,-2,-4,0,22,-16,8,1,-10,-8,-28,-8,1,-4,-6,-1,-13,-10,-6,-6,14,1,0,-10,4,-10,0,-1,4,16,6,-1,-10,-2,0,4,-8,-8,-8,-1,14,-18,-1,-8,10,6,-40,1,-12,0,-2,1,-1,-4,6,-6,8,-4,4,-12,10,-24,12,1,6,-1,-10,2,-32,1,-1,4,0,-18,12,-10,-2,1,1,4,-14,0,-8,6,2,0,-16,-1,1,-10,-5,1,-6,-10,-16,0,6,-10,-6,-8,-22,8,-1,8,-10,-1,4,-1,4,8,-32,1,4,-14,-4,6,-34,-1,0,-1,-12,26,-8,-4,-2,-12,-1,1,-2,12,-8,-6,1,10,-40,2,10,-6,-2,8,0,0,-12,1,-16,-4,-20,1,2,12,-8,-6,2,-8,10,12,-4,4,0,-1,-2,8,-10,-6,0,-6,40,4,1,2,4,-10,6,4,-10,-1,-2,-1,-24,10,16,12,1,-1,22,10,-2,0,14,4,8,10,-8,6,-24,-1,-12,8,-18,0,16,-8,-1,-2,6,-24,24,1,-10,22,0,5,6,1,-16,10,-4,-1,-4,-6,20,-1,-4,8,8,-12,-24,1,-24,4,-4,1,-6,0,-1,-4,34,2,6,-1,1,-6,8,4,32,10,-18,1,22,-10,-4,12,1,-8,16,4,-23,-6,0,1,-6,6,12,-12,0,-2,-4,-1,-10,0,-10,-2,-6,1,-32,2,-10,4,-10,0,8,-22,-10,16,14,-8,4,-1,8,10,36,8,10,28,-1,8,6,-1,44,4,8,6,0,1,-6,13,-14,10,12,6,-24,6,-1,-14,4,-1,-8,0,26,10,18,-4,-2,10,-12,0,12,1,14,-4,12,-16,5,-6,16,1,10,10,8,2,-6,0,-6,-4,-6,8,-20,8,0,8,-6,1,1,-14,-4,18,20,1,-28,8,12,-10,-4,-6,-1,40,-8,-1,-18,12,-20,0,4,2,-28,-1,0,1,8,4,-18,-6,12,6,-6,-8,-8,4,14,-4,2,12,1,-10,0,24,4,-12,40,-1,-26,-6,-1,1,-6,10,-6,-2,12,32,12,-1,2,1,10,-4,-6,0,-28,18,4,-12,16,10,12,2,6,-1,-18,-1,-10,-4,8,14,6,0,14,8,-8,-6,0,-2,4,0,-24,16,-40,1,-8,-1,22,10,10,5,16,-1,1,6,-8,10,-26,16,-1,0,-48,-6,-40,10,-1,6,0,8,10,22,-12,-8,-12,1,-48,-8,4,10,-16,1,-2,-4,0,1,-30,-4,6,-8,2,32,0,-1,-14,-4,-6,14,22,4,8,-6,10,34,-6,1,32,0,-10,1,18,12,16,-26,-8,8,-10,4,10,2,-6,12,10,1,-16,-1,6,2,24,-12,0,8,-2,6,18,-1,12,-10,0,40,4,-2,4,-10,1,6,-30,2,-16,-8,4,0,52,0,-14,12,-22,-1,2,16,24,4,-8,20,-12,-1,71,-2,10,-12,1,8,-5,6,28,-2,0,8,-10,-10,-1,-12,54,4,56,-4,6,0,-8,1,18,2,13,-8,32,10,-12,6,6,0,-1,6,18,-40,-14,-4,6,-1,-20,-2,0,-4,-24,10,4,-6,-4,-4,8,10,0,1,0,2,80,1,12,24,-4,-10,10,-16,40,-12,-6,-1,12,1,48,-22,10,-10,-12,2,-8,0,0,-14,8,-4,10,-8,8,-10,-14,8,-1,-6,8,24,-8,1,-2,12,-14,-8,-6,18,0,0,1,-16,-24,8,6,1,-10,2,18,-6,-8,24,40,-24,-2,-1,33,10,12,-22,14,0,32,-5,2,-6,20,-1,-16,16,1,-10,30,4,-24,1,-6,4,16,6,-26,-20,-8,1,0,4,-40,-8,-4,-8,12,12,-6,24,-10,-1