0,1,1,-1,1,1,-1,-4,1,1,1,-1,-1,1,-4,-1,1,6,1,-8,1,4,-1,4,-1,1,1,-1,-4,2,-1,0,1,1,6,-4,1,-10,-8,-1,1,10,4,4,-1,1,4,0,-1,9,1,-6,1,6,-1,-1,-4,8,2,4,-1,6,0,-4,1,1,1,-4,6,-4,-4,8,1,-10,-10,-1,-8,4,-1,0,1,1,10,12,4,6,4,-2,-1,-6,1,-4,4,0,0,-8,-1,14,9,-1,1,2,-6,-8,1,4,6,4,-1,10,-1,10,-4,14,8,4,2,1,4,-24,-1,1,6,-10,0,1,-4,0,1,-4,1,16,1,32,-4,-1,6,2,-4,20,-4,0,8,-1,1,2,-10,-9,-10,22,-1,-8,-8,6,4,0,-1,14,0,-6,1,-16,1,4,10,1,12,-16,4,1,6,-8,4,6,-2,-4,-1,-4,-6,0,1,-18,-4,-6,4,-10,0,-6,0,4,-8,0,-1,-26,14,-1,9,6,-1,0,1,4,2,-8,-6,10,-8,4,1,8,4,20,6,-8,4,4,-1,0,10,10,-1,6,10,-28,-4,1,14,4,8,18,4,-4,2,-2,1,0,4,0,-24,0,-1,-22,1,-1,6,9,-10,-8,0,-12,1,8,-4,-4,0,-6,1,-18,-4,40,1,2,16,4,1,6,32,6,-4,-6,-1,16,6,4,2,-1,-4,-26,20,0,-4,10,0,-12,8,8,-1,-40,1,19,2,-14,-10,6,-9,4,-10,1,22,4,-1,-16,-8,-2,-8,6,6,-20,4,8,0,24,-1,18,14,-4,0,-2,-6,-2,1,-4,-16,-48,1,1,4,-10,10,0,1,-8,12,-10,-16,-4,4,2,1,-14,6,0,-8,-8,4,-4,6,28,-2,26,-4,-1,-1,-6,-4,8,-6,24,0,16,1,45,-18,-1,-4,-10,-6,-32,4,10,-10,-24,0,-10,-6,-1,0,2,4,16,-8,0,0,24,-1,4,-26,4,14,-14,-1,24,9,-16,6,0,-1,-18,0,-32,1,-30,4,0,2,1,-8,10,-6,-6,10,-2,-8,-16,4,12,1,-20,8,-24,4,26,20,0,6,6,-8,-24,4,1,4,16,-1,10,0,-2,10,-32,10,16,-1,9,6,28,10,-6,-28,-22,-4,-30,1,-10,14,8,4,-4,8,22,18,-6,4,6,-4,20,2,0,-2,-36,1,16,0,-14,4,-4,0,-8,-24,6,0,0,-1,-10,-22,16,1,14,-1,-12,6,-4,9,8,-10,12,-8,-1,0,-32,-12,-40,1,16,8,-12,-4,2,-4,-1,0,-34,-6,40,1,8,-18,-8,-4,0,40,-6,1,34,2,-4,16,4,4,0,1,-7,6,4,32,10,6,4,-4,0,-6,-9,-1,2,16,18,6,10,4,-12,2,6,-1,-16,-4,0,-26,10,20,-18,0,4,-4,6,10,20,0,14,-12,-4,8,-6,8,4,-1,0,-40,4,1,-10,19,26,2,-48,-14,-6,-10,1,6,4,-9,0,4,-6,-10,10,1,-24,22,0,4,-40,-1,-38,-16,-4,-8,1,-2,0,-8,8,6,0,6,-2,-20,-10,4,-46,8,32,0,-4,24,24,-1,1,18,-8,14,-60,-4,16,0,-20,-2,0,-6,9,-2,8,1,18,-4,44,-16,-4,-48,-4,1,-4,1,0,4,-42,-10,16,10,-10,0,32,1,-22,-8,-6,12,32,-10,8,-16,28,-4,-6,4,42,2,-1,1,-26,-14,-56,6,-4,0,12,-8,2,-8,-18,4,6,-4,-32,6,4,28,20,-2,60,26,2,-4,26,-1,80,-1,0,-6,-8,-4,34,8,0,-6,0,24,-1,0,0,16,-8,1,32,45,22,-18,2,-1,-48,-4,1,-10,24,-6,6,-32,-9,4,4,10,0,-10,8,-24,16,0,22,-10,12,-6,-16,-1,16,0,-8,2,-8,4,-10,16,4,-8,-6,0,-40,0,6,24,4,-1,-38,4,18,-26,-26,4,0,14,-40,-14,-80,-1,-8,24,-2,9,14,-16,-28,6,-4,0,-56,-1,6,-18,-6,0,-34,-32,0,1,-6,-30,10,4,-16,0,6,2,-46,1,-16,-8,-16,10,4,-6,-32,-6,-4,10,54,-2,-40,-8,1,-16,20,4,46,12,26,1,54,-20,-16,8,0,-24,-16,4,-25,26,-10,20,1,0,-4,6,12,6,-40,-8,-2,-24,-8,4,6,1,-4,4,40,16,24,-1,6,10,-19,0,0,-2,-4,10,14,-32,-4,10,-50,16,-6,-1,-38,9,-52,6,-4,28,-52,10,0,-6,-1,-28,0,-22,0,-4,-4,-30,0,1,36,-10,16,14,-18,8,-36,4,2,-4,24,8,-12,22,-6,18,-64,-6,-32,4,20,6,8,-4,-10,20,-8,2,50,0,-72,-2,-24,-36,-6,1,50,16,-18,0,30,-14,40,4,4,-4,52,0,-10,-8,2,-24,-18,6,0,0,2,0,-8,-1,-31,-10,4,-22,-26,16,44,1,48,14,8,-1,-80,-12,-1,6,2,-4,6,9,10,8,-48,-10,6,12,0,-8,16,-1,-24,0,8,-32,0,-12,-26,-40,10,1