0,1,1,-1,1,-1,-1,2,1,1,-1,-1,-1,-3,2,1,1,8,1,4,-1,-2,-1,4,-1,-4,-3,-1,2,-9,1,-3,1,1,8,-2,1,6,4,3,-1,3,-2,4,-1,-1,4,0,-1,-3,-4,-8,-3,8,-1,1,2,-4,-9,-3,1,-1,-3,2,1,3,1,4,8,-4,-2,6,1,12,6,4,4,-2,3,-4,-1,1,3,4,-2,-8,4,9,-1,-17,-1,-6,4,3,0,-4,-1,13,-3,-1,-4,-1,-8,12,-3,2,8,13,-1,3,1,-6,2,2,-4,-4,-9,-3,-3,16,1,1,-1,-3,-3,9,2,0,1,-4,3,1,1,8,4,1,8,14,-4,-19,-2,0,6,3,1,9,12,3,6,20,4,4,4,8,-2,3,3,-7,-4,-8,-1,8,1,-5,3,-1,4,24,-2,-4,-8,4,4,11,9,-8,-1,3,-17,14,-1,1,-6,1,4,-6,3,-8,0,-2,-4,18,-1,-17,13,-3,-3,-14,-1,14,-4,-4,-1,-18,-8,-3,12,4,-3,-4,2,-25,8,-6,13,-4,-1,-6,3,-12,1,-24,-6,-12,2,-4,2,24,-4,-4,-4,2,-9,-20,-3,0,-3,4,16,-16,1,-8,1,-1,-1,3,-3,-12,-3,-4,9,-19,2,-4,0,8,1,26,-4,12,3,-9,1,-6,1,-8,8,17,4,23,1,20,8,6,14,4,-4,26,-19,-3,-2,20,0,-32,6,4,3,6,1,47,9,-13,12,-8,3,3,6,1,20,-12,4,8,4,1,4,1,8,-11,-2,-12,3,16,3,-4,-7,-2,-4,3,-8,9,-1,-13,8,32,1,12,-5,-3,3,0,-1,-4,4,6,24,-4,-2,15,-4,-2,-8,3,4,-20,4,4,11,-25,9,36,-8,3,-1,6,3,-6,-17,-16,14,-33,-1,-3,1,-1,-6,-12,1,-22,4,3,-6,16,3,-20,-8,-9,0,27,-2,-13,-4,0,18,14,-1,2,-17,4,13,36,-3,32,-3,-1,-14,4,-1,-29,14,-8,-4,25,-4,9,-1,-1,-18,-6,-8,31,-3,-14,12,-6,4,-4,-3,19,-4,-36,2,-31,-25,0,8,-32,-6,-2,13,-3,-4,18,-1,-4,-6,-9,3,16,-12,13,1,-3,-24,-26,-6,17,-12,-20,2,-40,-4,-3,2,-4,24,6,-4,-14,-4,-8,-4,-22,2,6,-9,-3,-20,33,-3,8,0,7,-3,-4,4,-16,16,8,-16,0,1,-18,-8,-8,1,-13,-1,20,-1,5,3,-28,-3,-72,-12,1,-3,12,-4,-22,9,-24,-19,38,2,1,-4,4,0,-4,8,24,1,-4,26,-12,-4,0,12,-11,3,-18,-9,-13,1,8,-6,-24,1,-7,-8,-3,8,-9,17,-13,4,-14,23,3,1,16,20,-1,8,-3,6,11,14,-1,4,-36,-4,-8,26,6,-19,27,-3,-12,-2,8,20,-32,0,-2,-32,2,6,-35,4,-44,3,-18,6,-16,1,8,47,17,9,8,-13,-8,12,3,-8,39,3,-12,3,14,6,6,1,-16,20,-14,-12,0,4,-14,8,4,4,-1,1,1,4,18,1,0,8,-33,-11,3,-2,-19,-12,-31,3,-4,16,-34,3,11,-4,4,-7,48,-2,-8,-4,25,3,0,-8,9,9,6,-1,-6,-13,-34,8,4,32,-10,1,3,12,6,-5,-12,-3,-1,3,12,0,-39,-1,-21,-4,24,4,-8,6,-36,24,12,-4,1,-2,11,15,4,-4,-50,-2,26,-8,-24,3,-30,4,-14,-20,4,4,-24,4,33,11,-2,-25,19,9,24,36,20,-8,15,3,24,-1,0,6,-2,3,21,-6,-4,-17,-12,-16,-3,14,16,-33,0,-1,24,-3,8,1,36,-1,-12,-6,1,-12,32,1,14,-22,-3,4,-4,3,-31,-6,12,16,-5,3,-20,-20,4,-8,26,-9,2,0,19,27,-4,-2,-52,-13,4,-4,-12,0,6,18,-8,14,9,-1,13,2,-26,-17,21,4,12,13,-12,36,12,-3,-6,32,9,-3,7,-1,-35,-14,6,4,4,-1,3,-29,8,14,42,-8,0,-4,-17,25,-12,-4,-8,9,-23,-1,25,-1,44,-18,-20,-6,5,-8,16,31,-6,-3,-38,-14,11,12,-4,-6,-4,4,-20,-4,-26,-3,-24,19,-24,-4,3,-36,9,2,52,-31,-20,-25,4,0,2,8,32,-32,24,-6,3,-2,-4,13,17,-3,31,-4,-6,18,17,-1,-11,-4,-47,-6,4,-9,-12,3,13,16,18,-12,-36,13,8,1,52,-3,4,-24,-3,-26,-24,-6,0,17,-1,-12,0,-20,-14,2,12,-40,27,-4,64,-3,-8,2,-1,-4,16,24,-1,6,15,-4,-4,-14,-1,-4,2,-8,-49,-4,11,-22,-18,2,-24,6,12,-9,0,-3,-12,-20,-16,33,8,-3,-26,8,4,0,27,7,12,-3,2,-4,-48,4,-36,-16,-3,16,-42,8,-18,-16,-9,0,28,1,-22,-18,13,-8,17,-8,-23,1,-32,-13,-36,-1,-38,20,-12,-1,44,5,17,3,3,-28,6,-3,14,-72,0,-12,16,1,-10,-3,4,12,-14,-4,40,-22,-6,9