0,1,1,1,1,-3,1,1,1,1,-3,-3,1,1,1,-3,1,3,1,-4,-3,1,-3,3,1,4,1,1,1,-9,-3,5,1,-3,3,-3,1,-4,-4,1,-3,-1,1,-4,-3,-3,3,9,1,1,4,3,1,3,1,9,1,-4,-9,6,-3,5,5,1,1,-3,-3,2,3,3,-3,0,1,-4,-4,4,-4,-3,1,-7,-3,1,-1,6,1,-9,-4,-9,-3,0,-3,1,3,5,9,12,1,-7,1,-3,4,-18,3,-4,1,-3,3,-3,1,-1,9,-4,1,12,-4,-9,-9,1,6,3,-3,-2,5,-1,5,3,1,2,1,-4,-3,-15,-3,-4,2,-3,3,12,3,-16,-3,9,0,-3,1,27,-4,1,-4,-6,4,2,-4,3,-3,-15,1,-4,-7,3,-3,3,1,-7,-1,9,6,-12,1,1,-9,-4,-4,24,-9,4,-3,6,0,-6,-3,-10,1,5,3,12,5,-9,9,1,12,-18,1,-22,-7,-3,1,-9,-3,-25,4,2,-18,-9,3,3,-4,3,1,12,-3,-13,3,0,-3,12,1,5,-1,-4,9,3,-4,-19,1,4,12,-9,-4,-22,-9,-3,-9,6,1,-27,6,-7,3,15,-3,20,-2,1,5,-3,-1,-4,5,6,3,-21,1,-9,2,-9,1,18,-4,-4,-3,-9,-15,0,-3,-9,-4,0,2,24,-3,11,3,1,12,-12,3,-19,-16,5,-3,0,9,-4,0,12,-3,-1,1,-8,27,-7,-4,-24,1,-18,-4,-3,-6,3,4,-4,2,-18,-4,-15,3,17,-3,-4,-15,24,1,20,-4,-3,-7,12,3,27,-3,-3,3,-12,1,4,-7,-1,-1,9,9,32,6,-4,-12,-6,1,2,1,12,-9,-15,-4,1,-4,-9,24,-18,-9,-4,4,1,-3,-15,6,0,0,3,-6,12,-3,-3,-10,-2,1,12,5,-4,3,-1,12,3,5,-31,-9,3,9,-9,1,32,12,2,-18,-9,1,9,-22,-4,-7,30,-3,9,1,-15,-9,21,-3,-25,-25,-4,4,30,2,5,-18,-3,-9,12,3,-22,3,12,-4,6,3,-18,1,-16,12,-15,-3,17,-13,9,3,12,0,5,-3,-3,12,24,1,-7,5,27,-1,-12,-4,20,9,1,3,-12,-4,0,-19,-6,1,-33,4,3,12,2,-9,-3,-4,-1,-22,3,-9,-33,-3,8,-9,-15,6,12,1,2,-27,-4,6,12,-7,-16,3,3,15,0,-3,-4,20,3,-2,21,1,-16,5,-7,-3,-27,-1,-27,-4,9,5,0,6,14,3,-12,-21,-30,1,54,-9,1,2,-36,-9,-4,1,-4,18,12,-4,-27,-4,24,-3,-30,-9,-28,-15,4,0,15,-3,-14,-9,6,-4,-1,0,9,2,-6,24,-3,-3,14,11,-10,3,3,1,20,12,5,-12,36,3,-7,-19,12,-16,-30,5,-4,-3,-9,0,12,9,-36,-4,1,0,24,12,17,-3,-18,-1,12,1,-37,-8,-22,27,6,-7,-9,-4,-3,-24,15,1,-20,-18,-9,-4,-24,-3,-9,-6,-25,3,-33,4,-46,-4,2,2,6,-18,-16,-4,-9,-15,9,3,20,17,3,-3,42,-4,-28,-15,3,24,0,1,-29,20,12,-4,-12,-3,11,-7,-13,12,-6,3,1,27,0,-3,-9,-3,-46,3,12,-12,-27,1,-18,4,5,-7,9,-1,45,-1,-4,9,-24,9,32,32,3,6,12,-4,-27,-12,-19,-6,-15,1,-10,2,4,1,42,12,-7,-9,-9,-15,33,-4,-36,1,-22,-4,3,-9,20,24,-3,-18,48,-9,-3,-4,6,4,0,1,16,-3,-27,-15,-18,6,-46,0,-7,0,15,3,9,-6,15,12,-24,-3,-4,-3,20,-10,-36,-2,-25,1,1,12,-12,5,20,-4,-3,3,-6,-1,-52,12,-4,3,-36,5,18,-31,6,-9,-3,3,-4,9,-21,-9,-6,1,8,32,-9,12,33,2,-1,-18,-9,-9,6,1,2,9,18,-22,0,-4,20,-7,-4,30,4,-3,0,9,-9,1,12,-15,-28,-9,0,21,12,-3,5,-25,-9,-25,6,-4,27,4,0,30,12,2,-9,5,24,-18,30,-3,20,-9,11,12,21,3,16,-22,1,3,-15,12,23,-4,-12,6,36,3,26,-18,-19,1,3,-16,36,12,5,-15,51,-3,52,17,0,-13,-3,9,-2,3,-4,12,-12,0,-46,5,12,-3,30,-3,14,12,-1,24,30,1,-72,-7,-8,5,21,27,2,-1,-7,-12,3,-4,56,20,-24,9,-18,1,41,3,-18,-12,-30,-4,2,0,-3,-19,-36,-6,18,1,3,-33,-45,4,9,3,-4,12,30,2,-28,-9,-18,-3,3,-4,-18,-1,-15,-22,-15,3,-52,-9,17,-33,0,-3,-16,8,-4,-9,-48,-15,-4,6,24,12,27,1,26,2,20,-27,30,-4,-3,6,-3,12,-30,-7,-4,-16,12,3,12,3,54,15,27,0,12,-3,-6,-4,-3,20,66,3,-34,-2,-12,21,-24,1,-16,-16,4,5,48,-7,0,-3,-1,-27,6,-1,27,-27,9,-4,-12,9,-13,5,32,0,75,6,-16,14,-4,3