0,1,1,1,1,-3,1,-1,1,1,-3,6,1,1,-1,-3,1,-3,1,2,-3,-1,6,0,1,4,1,1,-1,-3,-3,-4,1,6,-3,3,1,5,2,1,-3,-3,-1,-7,6,-3,0,6,1,-6,4,-3,1,-12,1,-18,-1,2,-3,0,-3,-1,-4,-1,1,-3,6,8,-3,0,3,3,1,-16,5,4,2,-6,1,-10,-3,1,-3,18,-1,9,-7,-3,6,15,-3,-1,0,-4,6,-6,1,17,-6,6,4,-9,-3,-19,1,3,-12,12,1,2,-18,5,-1,12,2,0,-3,1,0,3,-3,25,-1,-3,-4,3,-1,2,1,-7,-3,12,6,-2,8,-3,-3,18,0,20,3,6,3,6,1,9,-16,-6,5,-21,4,-1,2,-3,-6,12,1,-7,-10,-12,-3,0,1,8,-3,-18,18,-6,-1,1,9,2,-7,6,-3,-4,6,0,15,-21,-3,-4,-1,-1,0,-15,-4,-18,6,-1,-6,9,1,-10,17,-3,-6,18,6,2,4,8,-9,3,-3,9,-19,0,1,12,3,-13,-12,3,12,21,1,4,2,-16,-18,-3,5,23,-1,4,12,12,2,26,0,-6,-3,15,1,-18,0,-10,3,-15,-3,-4,25,1,-1,18,-3,2,-4,18,3,18,-1,0,2,9,1,-12,-7,-5,-3,-3,12,-21,6,36,-2,15,8,3,-3,-16,-3,-1,18,24,0,2,20,-4,3,-6,6,-4,3,-6,6,3,1,-8,9,17,-16,-6,-6,0,5,6,-21,0,4,7,-1,-9,2,3,-3,2,-6,-19,12,0,1,8,-7,3,-10,-3,-12,-18,-3,12,0,-6,1,4,8,2,-3,-6,-18,26,18,5,-6,-24,-1,14,1,12,9,-24,2,13,-7,0,6,-12,-3,14,-4,1,6,-36,0,-9,15,3,-21,24,-3,-15,-4,25,-1,48,-1,-25,0,-3,-15,12,-4,-31,-18,3,6,-3,-1,20,-6,2,9,15,1,18,-10,-7,17,-18,-3,0,-6,12,18,30,6,17,2,-2,4,27,8,-4,-9,-3,3,30,-3,35,9,18,-19,0,0,-54,1,20,12,-15,3,-1,-13,6,-12,-12,3,1,12,6,21,12,1,26,4,9,2,0,-16,35,-18,-6,-3,21,5,-45,23,-21,-1,30,4,-18,12,-1,12,3,2,-34,26,-3,0,-36,-6,14,-3,12,15,-12,1,-8,-18,-7,0,-42,-10,8,3,-12,-15,-12,-3,5,-4,0,25,-51,1,11,-1,8,18,0,-3,9,2,-18,-4,-3,18,-13,3,-6,18,12,-1,27,0,1,2,18,9,16,1,2,-12,57,-7,36,-5,6,-3,-15,-3,-7,12,-4,-21,12,6,-23,36,0,-2,-3,15,-36,8,-21,3,-36,-3,-10,-16,-4,-3,-6,-1,-4,18,-1,24,-6,0,10,2,-15,20,9,-4,-7,3,-18,-6,24,6,-36,-4,-1,3,-39,-6,32,6,9,3,0,1,-28,-8,-10,9,-18,17,-72,-16,-3,-6,-18,-6,-8,0,18,5,-12,6,-9,-21,2,0,33,4,14,7,8,-1,-75,-9,38,2,3,3,6,-3,-22,2,9,-6,-18,-19,-31,12,0,0,-15,1,-29,8,12,-7,-15,3,32,-10,-13,-3,-6,-12,-6,-18,3,-3,-18,12,-22,0,21,-6,24,1,0,4,4,8,21,2,-36,-3,-16,-6,-6,-18,35,26,-3,18,6,5,0,-6,23,-24,-6,-1,26,14,4,1,-3,12,-17,9,12,-24,-6,2,-54,13,26,-7,-12,0,50,6,-6,-12,-60,-3,9,14,15,-4,-24,1,10,6,-18,-36,9,0,-46,-9,-10,15,0,3,-18,-21,-15,24,-24,-3,19,-15,-4,-4,-12,25,8,-1,1,48,21,-1,11,-25,18,0,48,-3,-4,-15,2,12,0,-4,63,-31,18,-18,-12,3,14,6,18,-3,3,-1,38,20,0,-6,0,2,-2,9,9,15,0,1,23,18,-12,-10,-24,-7,-16,17,-5,-18,-6,-3,18,0,-3,-6,21,12,32,18,-21,30,-12,6,-1,17,36,2,-21,-2,-18,4,15,27,-96,8,0,-4,3,-9,-12,-3,5,3,-16,30,-24,-3,-14,35,-1,9,0,18,-4,-19,24,0,48,0,2,-54,2,1,18,20,18,12,-4,-15,48,3,-20,-1,-6,-13,-3,6,-25,-12,-4,-12,0,3,-4,1,-6,12,-15,6,44,21,3,12,12,1,-18,26,-8,4,-60,9,8,2,17,0,-3,-16,14,35,-6,-18,15,-6,-25,-3,0,21,-45,5,-2,-45,6,23,12,-21,63,-1,0,30,12,4,36,-18,7,12,12,-1,-46,12,-9,3,-1,2,108,-34,3,26,-12,-3,56,0,2,-36,3,-6,20,14,-19,-3,39,12,-12,15,0,-12,54,1,-13,-8,8,-18,-3,-7,0,0,3,-42,-9,-10,-16,8,-3,3,51,-12,-27,-15,-18,-12,-18,-3,-15,5,12,-4,30,0,44,25,-6,-51,-30,1,-20,11,4,-1,48,8,90,18,2,0,-60,-3,-54,9,-6,2,0,-18,23,-4,26,-3,-6,18,-1,-13,5,3