0,1,1,1,1,2,1,-1,1,1,2,4,1,-2,-1,2,1,0,1,4,2,-1,4,1,1,-1,-2,1,-1,2,2,8,1,4,0,-2,1,-6,4,-2,2,6,-1,-4,4,2,1,-8,1,1,-1,0,-2,6,1,8,-1,4,2,4,2,10,8,-1,1,-4,4,4,0,1,-2,8,1,6,-6,-1,4,-4,-2,0,2,1,6,-12,-1,0,-4,2,4,2,2,2,1,8,-8,8,1,-10,1,4,-1,6,0,8,-2,-2,6,-12,1,-14,8,-6,-1,-18,4,2,2,-2,4,0,2,5,10,6,8,-12,-1,-16,1,-4,-4,-12,4,-4,4,2,0,-6,1,12,-2,-8,8,-8,1,4,6,1,-6,6,-1,8,4,0,-4,16,-2,22,0,6,2,-1,1,-4,6,8,-12,0,-1,-9,0,4,-4,2,2,1,4,4,2,-12,2,2,2,10,1,-12,8,0,-8,-1,8,-16,1,-2,-10,-4,1,26,4,24,-1,4,6,-2,0,12,8,1,-2,16,-2,-4,6,8,-12,-8,1,-8,-14,6,8,0,-6,24,-1,-1,-18,12,4,14,2,-4,2,-10,-2,-16,4,0,0,-16,2,22,5,1,10,2,6,-8,8,-12,-12,12,-1,4,-16,0,1,18,-4,6,-4,2,-12,-24,4,12,-4,2,4,2,2,24,0,2,-6,-4,1,-22,12,8,-2,10,-8,20,8,8,-8,-6,1,0,4,-10,6,-2,1,8,-6,4,6,-2,-1,4,8,6,4,20,0,12,-4,8,16,16,-2,14,22,-2,0,2,6,8,2,-12,-1,0,1,2,-4,-14,6,8,8,-4,-12,-6,0,8,-1,30,-9,-18,0,32,4,-1,-4,2,2,36,2,-2,1,-2,4,-30,4,16,2,0,-12,-24,2,-3,2,5,2,12,10,0,1,6,-12,-6,8,6,0,-12,-8,-4,-1,36,8,-16,-16,16,1,-8,-2,-4,-10,6,-4,0,1,-12,26,0,4,2,24,-4,-1,-34,4,-16,6,2,-2,-24,0,10,12,-6,8,-4,1,-24,-2,12,16,12,-2,-10,-4,-8,6,0,8,-10,-12,-8,-8,0,1,26,-8,4,-14,4,6,16,8,1,0,-20,-6,4,24,6,-1,-2,-1,24,-18,8,12,4,4,-22,14,0,2,30,-4,0,2,16,-10,4,-2,-4,-16,22,4,-16,0,-4,0,6,-16,32,2,12,22,-1,5,-20,1,-8,10,-4,2,-4,6,0,-8,8,8,-8,-12,28,-12,0,12,-24,-1,12,4,-9,-16,14,0,-6,1,4,18,16,-4,-32,6,2,-4,30,2,-4,-12,1,-24,0,4,1,12,4,-4,-12,2,-24,4,-12,2,4,2,34,24,2,0,-28,2,-20,-6,10,-4,8,1,0,-22,-12,12,30,8,8,-2,0,10,4,-8,-36,20,-1,8,-22,8,20,-8,-16,-6,-1,1,-14,0,-2,4,12,-10,24,6,-4,-2,-12,1,32,8,26,-6,34,4,0,6,24,-2,24,-1,22,4,4,8,10,6,24,4,-2,20,16,0,6,12,12,-4,-26,8,-12,16,1,16,-2,-2,-19,14,16,22,0,-2,40,0,-4,2,-32,6,-2,8,8,2,-18,-12,44,-1,-8,0,0,1,16,2,-8,-4,-14,-14,-24,6,6,8,20,8,-18,-4,0,-12,-8,-6,2,0,24,8,40,-1,30,30,-1,-9,-14,-18,10,0,12,32,36,4,-12,-1,14,-4,-12,2,52,2,-4,36,24,2,0,-2,-10,1,-34,-2,-24,4,-16,-30,-6,4,26,16,0,2,8,0,-16,-12,-16,-24,-8,2,-8,-3,22,2,-2,5,-8,2,1,12,0,10,-26,0,2,1,16,6,4,-12,-8,-6,-8,8,12,6,-12,0,12,-12,-32,-8,12,-4,16,-1,22,36,4,8,-38,-16,14,-16,0,16,-8,1,-38,-8,18,-2,46,-4,-8,-10,6,6,24,-4,32,0,2,1,44,-12,-20,26,-24,0,18,4,-20,2,12,24,54,-4,0,-1,2,-34,24,4,-2,-16,2,6,-42,2,-52,-2,24,-24,-8,0,-16,10,2,12,42,-6,-56,8,-4,-4,36,1,-34,-24,-22,-2,0,12,0,16,8,12,40,-2,-25,-10,10,-4,-18,-8,-5,6,20,0,-6,8,-38,-10,8,-12,-42,-8,-28,-8,-6,0,-16,1,4,26,0,-8,0,4,-8,-14,-10,4,12,6,18,16,-2,8,-42,1,4,0,8,-20,-48,-6,16,4,4,24,-32,6,-24,-1,-2,-2,16,-1,0,24,4,-18,4,8,4,12,6,4,-48,4,-48,-22,20,14,12,0,-24,2,12,30,-16,-4,6,0,8,2,-18,16,4,-10,16,4,0,-2,18,-4,14,-16,-38,22,6,4,-2,-16,-52,0,-12,-4,2,0,-6,6,-32,-16,8,32,6,2,33,12,-12,22,-4,-1,40,5,0,-20,44,1,-12,-8,2,10,-62,-4,8,2,-14,-4,-40,6,52,0,8,-8,-4,8,32,8,-4,-8,48,-12,58,28,-6,-12