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