0,1,-1,-1,1,-1,1,-1,-1,1,1,-1,-1,-6,1,1,1,1,-1,4,-1,1,1,8,1,1,6,-1,-1,6,-1,8,-1,1,-1,1,1,10,-4,6,1,-6,-1,4,-1,-1,-8,8,-1,1,-1,-1,-6,-6,1,1,1,-4,-6,0,1,-14,-8,-1,1,6,-1,8,1,-8,-1,12,-1,10,-10,-1,4,1,-6,8,-1,1,6,4,1,-1,-4,-6,1,-6,1,6,8,-8,-8,-4,1,-14,-1,-1,1,10,1,8,6,-1,6,16,-1,14,-1,-10,-1,6,4,-8,6,-6,0,-1,-1,1,14,6,8,-1,1,0,-1,-4,-6,16,1,-4,-8,1,-1,-6,8,-16,1,-8,-12,6,1,-6,-10,-1,10,10,1,20,-4,1,-1,-8,6,22,-8,6,1,-8,-1,20,-6,-1,-4,-24,-1,23,1,4,4,6,6,-1,-1,0,6,20,-1,-22,-6,14,-8,-10,8,-1,8,1,4,0,-1,-14,14,-6,1,-14,1,-24,-1,-8,-10,-6,-1,6,-8,8,-6,-4,1,20,-6,-12,-16,-4,1,-8,-14,-10,1,-6,10,0,1,1,-6,4,-4,-14,8,-1,-6,18,6,-8,0,-8,1,4,1,10,-1,-1,-14,-1,-6,-24,-8,-4,1,16,-1,-8,0,1,1,-14,4,-10,6,6,-16,-8,-1,6,4,6,8,18,-1,24,1,-6,6,-1,-8,-22,16,8,-1,-6,8,-20,12,4,-6,6,-1,1,6,14,10,-30,1,0,-10,1,-10,-48,-1,-4,-20,-10,4,14,-1,-4,1,-8,8,32,-6,-14,-22,1,8,-30,-6,-6,-1,-16,8,4,1,-6,-20,-14,6,-8,1,20,4,10,24,-8,1,-14,-23,-6,-1,-8,-4,-1,-4,8,-6,-8,-6,2,1,6,1,2,0,-12,-6,1,-20,-36,1,-3,22,-1,6,-10,-14,-36,8,-6,10,6,-8,-22,1,1,-8,-36,-1,-4,-4,0,0,-16,1,-1,14,4,-14,14,6,8,-1,-16,14,-8,-1,34,24,4,1,18,8,-48,10,-1,6,-10,1,6,-6,6,8,0,-8,-4,6,16,4,28,-1,-18,-20,8,6,1,12,14,16,-6,4,0,-1,2,8,6,14,32,10,40,-1,1,6,16,-10,6,0,-10,-1,-6,-1,6,6,-20,-4,-6,4,-26,14,-1,-8,18,1,40,6,8,-18,12,-6,-8,8,-22,0,-4,8,4,-1,-6,-4,-24,-1,-60,-10,8,1,14,1,-16,14,-20,1,-20,6,6,24,1,8,-12,4,4,-1,24,-16,-24,1,-10,8,-23,0,-6,-1,-10,-1,-4,14,-8,-4,-8,10,-6,-6,30,-6,4,16,1,8,8,1,41,-6,0,-4,36,-6,-16,-8,-20,-18,-1,1,14,-24,22,-1,-14,6,-16,-6,-14,1,24,8,-8,22,10,-16,2,-8,-24,1,1,6,-12,-8,-6,20,-1,-12,10,-4,-4,6,0,-6,8,1,18,-1,14,-6,-4,-14,6,-10,6,30,-4,-1,32,0,14,10,-30,-1,1,10,24,48,8,1,-30,4,8,20,-1,10,32,-4,6,-14,-48,1,-6,4,-6,-1,-26,8,36,-8,-8,-32,6,6,1,14,4,22,10,-1,-40,-8,-20,30,0,6,-6,6,12,1,-6,16,-28,-8,4,-4,40,-1,0,6,8,20,-46,14,-16,-6,10,8,36,-1,-6,-20,6,-4,4,-10,48,-24,0,8,14,-1,-14,14,-1,23,30,6,14,1,-4,8,4,4,6,1,14,4,36,-8,36,6,1,8,16,6,-6,-2,-18,-1,18,-6,40,-1,8,-2,-10,0,10,12,8,6,64,-1,-6,20,-4,36,-8,-1,-8,3,-10,-22,6,1,8,-6,1,10,4,14,42,36,1,-8,-8,6,-28,-10,24,-6,8,8,-10,22,4,-1,-16,-1,28,8,-16,36,-20,1,18,4,8,4,-10,0,-14,0,-1,16,0,-1,-2,1,14,-14,-18,-4,8,14,10,-14,-24,-6,-12,-8,-6,1,-22,16,-52,-14,8,8,-6,1,84,-34,-6,-24,14,-4,8,-1,-6,-18,-10,-8,8,48,-18,-10,-22,1,0,-6,-24,10,-20,-1,16,-6,6,6,30,-6,-16,-8,1,0,40,8,10,4,22,-6,1,-16,24,-4,-8,-28,-24,1,7,18,6,20,-23,-8,-1,-6,20,-1,80,-12,-26,-14,-4,-16,-54,6,-24,-4,-6,0,-32,1,-6,-2,-1,-8,-8,-6,-48,-14,-14,-32,1,-10,-30,-40,30,1,-2,-1,56,-6,0,-16,16,10,0,-6,-1,0,32,10,-20,1,48,6,48,1,-6,-6,4,-6,22,20,-20,4,10,6,12,-4,-4,26,-14,-14,-16,1,-20,8,4,-18,-72,-1,10,-40,8,-6,22,-8,4,18,-32,-12,1,6,18,8,14,-8,42,22,-48,0,-1,4,12,-8,-60,-4,30,1,22,6,0,4,6,24,6,1,33,60,16,10,14,-8,-48,-1,-4,-14,40,-1,16,16,6,-14,18,20,6,-1,14,20,-4,-6,14,-6,8,-24,32,-1,-36,-8,-20,12,24,-4,6,-4,-10,1