0,1,-1,-1,1,1,1,-1,-1,1,-1,4,-1,-1,1,-1,1,-6,-1,1,1,1,-4,8,1,1,1,-1,-1,2,1,8,-1,-4,6,-1,1,12,-1,1,-1,-8,-1,10,4,1,-8,-6,-1,1,-1,6,-1,-4,1,4,1,-1,-2,-4,-1,14,-8,-1,1,-1,4,-2,-6,-8,1,8,-1,-14,-12,-1,1,-4,-1,-4,1,1,8,-16,1,-6,-10,-2,-4,0,-1,1,8,-8,6,1,1,8,-1,4,1,-10,-6,-20,1,1,4,-18,-1,-6,-4,-12,-1,-6,1,8,2,-1,4,6,1,5,-14,8,8,1,1,-16,-1,-10,1,-12,-4,-1,2,-1,6,2,8,4,-1,6,-8,-4,1,2,14,-1,12,-18,1,-8,-1,-6,4,8,1,18,4,4,-1,-8,-1,-16,-8,-4,16,0,-1,1,6,1,10,-14,2,-1,4,4,0,-12,1,2,-1,-14,-8,12,8,-24,-6,1,-1,24,-1,-10,-8,1,1,-12,-4,-20,-1,2,10,-2,6,-8,20,8,-1,4,-1,-10,-4,-8,18,10,1,-8,6,14,4,6,12,-10,1,1,6,20,-1,26,-8,4,-2,6,1,-6,-4,4,-6,16,-1,-22,-5,-1,14,1,-8,-1,-8,16,-1,-12,-1,32,16,6,1,20,10,-12,-1,2,12,-16,4,-4,1,0,-2,-14,1,-10,-6,-1,-2,4,-8,-12,-4,8,1,14,-6,-8,8,-1,4,8,-1,19,-2,-8,-14,6,1,-4,-12,-4,18,-8,-1,-10,8,10,1,14,6,16,-4,20,-8,-30,-1,16,-18,-1,-4,-2,-4,8,1,18,8,-6,1,-1,16,6,8,6,4,0,-16,12,0,-2,1,2,-1,6,-6,32,-1,-1,-10,-8,14,24,-2,-6,1,1,-4,-28,-4,8,0,-6,12,24,-1,1,-2,-5,1,-14,14,14,8,-8,-12,4,-8,14,24,-1,6,-2,-1,0,1,16,-24,-16,1,-4,10,10,8,-16,-1,-48,-1,12,12,-4,4,-30,20,1,1,-30,-2,-8,-10,1,2,48,-6,26,8,-2,-20,4,-8,-16,1,-4,-4,28,1,26,10,-6,4,-6,8,-14,-18,4,-10,-8,-1,18,8,-2,-6,8,-14,-10,-4,1,-6,20,-12,0,10,18,-1,22,-1,-32,-6,8,-20,1,1,-22,-26,6,8,18,-4,24,2,-8,-6,28,-1,2,6,-18,4,40,-4,1,6,-4,-16,8,1,-12,22,8,5,8,1,-40,-14,16,-1,18,8,-12,1,4,8,-8,-16,-2,1,0,12,-28,1,-10,-32,-1,-16,-6,-6,14,-1,-1,-20,-20,-10,-24,12,14,1,-42,-2,4,-12,1,16,-48,-4,41,4,-4,-1,8,0,-18,2,12,14,4,-1,8,10,-2,6,-6,1,8,2,14,-4,2,8,4,12,-12,4,28,-8,-10,-1,24,-14,-36,6,-6,8,-1,-8,42,1,-40,-4,-24,-8,8,1,-6,-19,10,2,16,8,-16,14,-1,-6,0,-1,8,4,12,12,-40,4,6,-18,20,8,40,1,-24,10,-2,-8,5,-10,-32,-1,2,-14,6,-6,10,-16,8,4,38,-20,-28,8,-8,30,0,1,1,-16,-4,18,-72,1,-20,4,10,2,-16,4,-1,-8,8,-1,30,-18,44,-8,-10,6,-28,-1,-16,1,8,-16,-30,-6,-12,-8,-14,-6,-40,-4,-10,0,-6,16,-1,-12,16,0,10,2,56,-1,-14,-2,-1,1,-46,-6,-8,6,-20,-32,-4,1,2,1,-26,10,4,8,28,-14,-4,-24,4,2,48,6,-6,-1,12,-1,12,4,6,28,10,4,-4,-8,-4,0,64,6,-4,-12,-16,-24,-30,1,20,-1,22,2,2,5,46,-1,1,14,-60,-14,-46,-14,-1,-8,-8,8,2,12,1,-4,0,8,-18,-14,-16,-24,18,1,32,-6,12,2,-8,1,-48,0,-32,-1,-22,-16,6,24,-6,16,4,-1,40,4,-20,-10,-38,-10,8,-8,12,16,-8,1,32,48,-2,1,18,-12,-4,-12,16,4,6,-4,-14,30,4,-20,2,-1,36,-1,0,30,-56,2,-8,8,14,10,30,-1,12,-2,10,-48,-16,6,10,-26,1,-8,-30,2,-12,20,-4,-4,-56,8,38,16,12,-1,-6,4,0,4,-8,-28,38,-1,-25,-26,-14,-10,1,6,-5,-4,8,6,96,-8,38,14,1,18,48,-4,28,10,-8,8,-8,1,-14,-18,-19,-8,-16,2,2,6,8,-8,-1,14,-4,10,-6,4,-24,-1,-26,6,4,-20,6,12,16,0,4,-10,-6,-18,-12,1,8,-22,16,1,24,32,10,6,2,-8,-24,20,-10,-1,8,-1,-64,22,-14,26,12,-6,40,-8,-16,-18,-8,4,12,-24,-20,-2,-34,8,1,6,30,-28,-24,1,-40,-2,-16,-6,-42,18,-64,-4,1,-40,38,4,14,-1,2,-6,30,4,24,16,-8,-8,-2,-1,33,12,-18,-22,-10,-8,48,-5,6,-8,-4,-1,-4,40,1,14,2,-16,0,1,-6,-18,36,-8,-12,12,-6,-1,80,-4,-52,-8,0,8,-20,16,62,2,-12,-1