-34,-34,-34,-35,-35,-34,-34,-34,-34,-34,-34,-35,-34,-35,-34,-34,-34,-34,-35,-35,-34,-34,-34,-36,-35,-36,-35,-36,-36,-36,-35,-36,-34,-35,-35,-35,-36,-35,-36,-35,-36,-35,-37,-36,-36,-36,-36,-36,-36,-36,-36,-36,-36,-36,-36,-36,-37,-36,-36,-37,-36,-36,-37,-36,-37,-38,-37,-37,-37,-36,-36,-37,-36,-37,-36,-36,-37,-36,-38,-36,-37,-37,-36,-36,-37,-37,-37,-37,-38,-37,-37,-37,-37,-37,-37,-37,-38,-37,-37,-38,-38,-37,-38,-38,-37,-38,-38,-38,-37,-39,-38,-37,-38,-37,-38,-37,-38,-38,-38,-38,-38,-38,-38,-38,-38,-38,-38,-38,-38,-38,-37,-38,-39,-37,-38,-38,-38,-38,-37,-38,-38,-38,-38,-38,-38,-38,-37,-38,-39,-38,-38,-39,-39,-38,-38,-39,-39,-40,-38,-40,-38,-38,-38,-38,-38,-40,-39,-38,-39,-38,-38,-38,-39,-39,-38,-38,-40,-40,-38,-39,-39,-38,-38,-39,-38,-39,-39,-39,-39,-39,-39,-39,-38,-38,-38,-40,-38,-39,-39,-39,-38,-39,-40,-39,-39,-39,-39,-39,-39,-39,-39,-39,-39,-39,-38,-40,-40,-39,-39,-40,-39,-38,-39,-39,-39,-39,-40,-38,-39,-39,-39,-38,-39,-39,-40,-39,-39,-39,-39,-40,-40,-41,-39,-39,-40,-39,-38,-39,-39,-39,-39,-39,-39,-39,-40,-38,-39,-39,-39,-39,-40,-39,-39,-39,-40,-39,-39,-39,-39,-40,-39,-39,-39,-39,-40,-40,-40,-39,-40,-39,-39,-39,-39,-40,-39,-39,-39,-40,-39,-39,-39,-38,-39,-39,-39,-40,-40,-39,-39,-39,-39,-40,-38,-38,-39,-40,-39,-39,-39,-38,-40,-39,-39,-39,-38,-39,-40,-39,-40,-39,-40,-38,-38,-39,-39,-39,-39,-38,-38,-39,-39,-39,-39,-39,-38,-38,-38,-38,-38,-38,-38,-39,-39,-40,-38,-38,-38,-38,-39,-39,-38,-38,-39,-39,-39,-38,-39,-40,-38,-38,-38,-38,-38,-39,-39,-38,-38,-38,-38,-38,-38,-39,-38,-39,-38,-38,-37,-39,-38,-38,-37,-38,-39,-39,-37,-38,-39,-38,-37,-37,-38,-38,-38,-38,-38,-37,-37,-38,-38,-38,-38,-37,-39,-37,-38,-38,-38,-37,-37,-37,-38,-37,-37,-38,-37,-37,-38,-37,-38,-37,-38,-37,-38,-37,-38,-37,-37,-37,-38,-36,-37,-37,-37,-37,-37,-36,-36,-36,-36,-38,-37,-37,-36,-37,-36,-37,-37,-36,-36,-36,-36,-37,-36,-36,-37,-37,-36,-37,-38,-37,-35,-37,-37,-37,-36,-36,-36,-37,-36,-36,-36,-36,-36,-36,-36,-37,-35,-36,-35,-36,-35,-35,-36,-35,-35,-36,-36,-35,-35,-35,-35,-36,-36,-35,-35,-35,-35,-35,-36,-35,-35,-34,-35,-36,-34,-35,-34,-34,-35,-34,-34,-35,-35,-34,-35,-34,-35,-35,-34,-34,-34,-34,-34,-34,-33,-33,-34,-34,-34,-34,-34,-34,-34,-34,-33,-33,-35,-34,-34,-33,-34,-34,-33,-34,-33,-33,-34,-34,-33,-33,-33,-33,-33,-34,-33,-34,-32,-33,-32,-32,-32,-33,-34,-32,-32,-32,-32,-32,-31,-33,-32,-32,-33,-32,-32,-33,-31,-32,-32,-32,-31,-31,-32,-31,-33,-31,-32,-31,-32,-31,-31,-32,-30,-32,-31,-30,-30,-31,-31,-31,-30,-31,-30,-31,-31,-30,-30,-31,-30,-30,-31,-31,-30,-30,-31,-29,-30,-31,-30,-31,-30,-29,-30,-29,-30,-30,-29,-30,-29,-30,-29,-29,-29,-28,-29,-29,-29,-29,-28,-29,-30,-29,-28,-29,-29,-29,-29,-28,-28,-29,-27,-28,-29,-28,-28,-29,-29,-28,-27,-28,-28,-27,-27,-27,-27,-27,-27,-26,-27,-27,-27,-27,-27,-26,-27,-27,-26,-28,-27,-27,-26,-26,-27,-27,-27,-26,-26,-26,-26,-27,-26,-25,-27,-25,-26,-26,-27,-26,-26,-25,-25,-25,-26,-26,-24,-25,-26,-25,-25,-25,-25,-25,-25,-25,-25,-25,-25,-25,-25,-25,-24,-23,-24,-24,-24,-24,-24,-24,-24,-24,-24,-23,-23,-23,-24,-23,-23,-23,-23,-24,-23,-23,-23,-23,-23,-23,-23,-23,-23,-23,-23,-23,-22,-23,-21,-22,-22,-22,-22,-21,-22,-21,-21,-22,-22,-22,-22,-22,-22,-21,-23,-23,-21,-21,-21,-22,-22,-20,-22,-21,-21,-21,-21,-21,-21,-22,-20,-20,-20,-21,-20,-20,-21,-19,-19,-19,-20,-19,-20,-20,-19,-19,-19,-19,-19,-20,-19,-19,-19,-19,-19,-18,-18,-18,-18,-20,-18,-19,-19,-19,-18,-19,-19,-18,-17,-18,-18,-17,-18,-18,-17,-18,-17,-18,-19,-18,-18,-17,-17,-17,-17,-17,-17,-17,-16,-17,-16,-16,-17,-17,-16,-16,-16,-16,-17,-17,-15,-15,-15,-17,-15,-16,-15,-15,-16,-15,-15,-16,-15,-15,-15,-15,-14,-15,-14,-14,-15,-14,-15,-13,-15,-14,-14,-14,-14,-14,-13,-14,-14,-15,-14,-15,-14,-14,-14,-12,-12,-13,-14,-14,-14,-14,-13,-12,-13,-13,-13,-13,-13,-12,-13,-12,-12,-13,-12,-13,-12,-11,-11,-12,-12,-12,-11,-11,-12,-11,-12,-11,-11,-11,-10,-11,-10,-11,-10,-11,-10,-10,-11,-10,-11,-10,-11,-10,-10,-9,-10,-10,-10,-11,-10,-10,-9,-9,-9,-10,-10,-10,-10,-10,-11,-9,-10,-9,-9,-10,-9,-8,-9,-8,-8,-9,-8,-8,-9,-9,-9,-9,-9,-8,-8,-7,-7,-7,-8,-8,-7,-8,-7,-7,-7,-7,-7,-7,-7,-7,-7,-7,-6,-7,-6,-7,-6,-7,-6,-6,-6,-6,-6,-6,-6,-6,-6,-6,-6,-6,-6,-5,-6,-6,-6,-5,-4,-5,-6,-5,-5,-5,-5,-5,-5,-5,-5,-5,-4,-5,-4,-4,-5,-4,-5,-4,-5,-5,-4,-4,-5,-5,-4,-4,-4,-4,-5,-4,-4,-3,-4,-3,-3,-3,-3,-5,-3,-2,-3,-3,-3,-3,-3,-3,-3,-3,-2,-3,-2,-3,-2,-3,-2,-2,-2,-2,-2,-2,-2,-2,-2,-2,-2,-1,-3,-1,-2,-2,-1,-1,-1,-1,-1,-2,0,0,-1,-1,0,-1,-1,-1,-1,-1,-1,-1,1,0,0,0,0,0,0,-1,0,1,-1,0,0,0,0,0,0,0,1,2,1,2,1,1,1,1,0,0,2,2,2,1,1,1,2,1,1,1,2,2,2,1,2,1,1,2,2,2,1,3,2,1,2,2,2,3,3,2,2,2,3,2,3,3,2,2,3,4,4,3,3,4,3,3,3,4,4,4,3,3,4,4,4,4,4,3,4,4,4,4,5,4,4,4,4,4,5,4,5,4,5,5,5,5,4,5,5,5,4,5,5,5,5,6,4,5,5,5,4,6,5,6,5,6,6,5,7,6,6,5,7,6,5,5,5,5,6,6,6,6,6,6,5,6,6,6,7,5,6,6,7,7,7,6,6,7,7,7,6,8,7,8,6,6,8,7,8,8,6,7,6,7,7,7,7,8,8,8,7,8,7,8,8,7,8,7,8,7,8,8,9,8,8,8,8,8,7,7,9,8,8,8,8,8,8,10,9,8,8,9,8,9,9,9,9,9,9,9,8,9,9,8,10,9,8,8,10,9,9,9,8,8,10,9,8,9,10,8,8,9,9,9,9,10,9,9,9,10,9,9,9,10,9,10,10,10,10,10,9,10,10,9,10,9,9,10,10,10,10,10,10,9,10,11,10,10,10,10,10,11,10,10,11,10,10,10,10,10,10,10,11,10,10,10,10,10,10,10,11,10,11,10,10,10,11,11,10,10,11,10,10,11,11,11,10,11,10,11,12,12,11,11,11,11,11,11,10,10,12,10,11,10,11,11,10,11,10,11,12,11,11,12,11,12,10,11,11,11,10,11,11,12,11,11,12,12,12,12,12,11,11,11,11,12,11,12,11,11,12,11,11,11,11,12,11,11,10,11,11,10,12,11,11,11,11,12,12,11,12,11,12,11,12,11,12,10,11,11,12,12,11,12,12,10,11,12,11,11,12,12,11,11,11,11,12,12,12,12,12,11,11,11,11,11,12,11,11,12,12,11,12,11,12,11,11,12,11,12,11,11,11,11,10,12,12,11,12,11,12,12,10,11,11,11,10,10,12,11,11,11,12,11,11,11,12,11,12,11,11,10,12,10,12,12,10,11,10,11,11,11,10,11,10,10,10,10,12,10,11,12,12,11,11,11,11,10,10,11,10,10,10,11,11,10,11,10,11,10,10,10,10,10,10,11,10,9,10,10,10,10,11,10,10,10,10,10,10,10,10,11,10,10,10,10,9,10,10,10,9,10,9,10,9,9,10,9,9,9,9,9,9,9,9,10,10,10,10,9,8,10,10,9,9,9,9,10,10,9,9,9,9,10,8,8,8,10,9,9,10,9,9,8,9,8,9,8,9,8,8,9,8,8,9,8,9,8,9,9,9,8,9,9,8,7,8,8,9,8,8,8,7,9,8,8,8,8,7,8,8,8,7,8,7,8,7,8,8,7,8,7,8,6,8,7,7,7,8,7,7,6,7,7,7,7,7,6,6,6,7,6,7,7,6,6,6,7,7,7,6,7,6,6,6,7,7,6,6,6,6,6,6,7,6,5,6,5,6,5,5,6,5,6,6,5,6,4,5,4,5,5,5,5,5,5,5,5,5,4,4,5,5,5,4,4,5,4,5,4,4,4,4,5,4,4,4,4,4,4,3,4,4,4,4,3,4,4,3,3,3,3,2,4,3,3,3,3,3,3,3,3,2,2,3,3,3,2,2,2,1,3,2,2,2,1,2,2,1,2,3,1,1,1,3,2,1,1,1,1,1,2,0,1,1,1,1,2,0,1,0,0,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0,0,0,-1,0,0,-1,0,-1,-1,0,-1,0,-2,0,0,-2,-1,-1,-1,-1,-2,-1,-1,-1,-1,-2,-1,-2,-1,-1,-2,-2,-3,-2,-3,-2,-3,-2,-2,-3,-2,-2,-2,-2,-3,-2,-3,-3,-3,-3,-4,-3,-4,-3,-2,-4,-4,-3,-4,-4,-3,-3,-3,-5,-3,-3,-4,-3,-4,-4,-4,-4,-4,-5,-4,-5,-5,-5,-5,-4,-4,-5,-5,-4,-5,-6,-5,-5,-5,-5,-6,-5,-4,-5,-6,-7,-7,-5,-6,-6,-6,-6,-7,-6,-6,-6,-6,-6,-6,-6,-7,-7,-7,-6,-7,-8,-7,-7,-7,-7,-7,-7,-7,-7,-7,-8,-8,-7,-8,-8,-8,-8,-7,-8,-8,-8,-8,-8,-9,-8,-9,-8,-9,-9,-8,-9,-8,-8,-8,-8,-9,-8,-9,-9,-9,-10,-9,-10,-10,-9,-9,-9,-10,-10,-10,-10,-9,-10,-10,-10,-10,-10,-10,-10,-11,-10,-10,-11,-10,-11,-12,-12,-11,-11,-11,-11,-12,-10,-11,-11,-12,-12,-11,-13,-12,-11,-11,-12,-11,-11,-12,-12,-12,-12,-13,-12,-12,-12,-12,-11,-13,-13,-12,-13,-13,-13,-13,-14,-13,-12,-13,-13,-13,-13,-14,-14,-14,-15,-14,-15,-12,-14,-14,-14,-14,-14,-15,-15,-15,-15,-14,-14,-15,-14,-14,-15,-15,-15,-14,-15,-14,-16,-16,-16,-16,-15,-16,-16,-15,-16,-16,-16,-15,-15,-17,-16,-17,-17,-16,-16,-17,-17,-17,-16,-16,-17,-17,-17,-16,-17,-18,-17,-16,-18,-17,-18,-18,-18,-19,-18,-18,-17,-18,-18,-18,-18,-18,-19,-18,-18,-18,-19,-18,-19,-19,-19,-19,-19,-19,-20,-19,-19,-19,-20,-19,-20,-20,-20,-20,-20,-20,-20,-20,-21,-20,-20,-20,-21,-21,-20,-20,-20,-21,-20,-21,-20,-21,-21,-21,-21,-22,-22,-20,-21,-21,-22,-22,-22,-22,-22,-21,-21,-21,-22,-21,-22,-23,-23,-22,-23,-23,-23,-22,-23,-23,-22,-22,-23,-23,-23,-23,-23,-23,-23,-23,-23,-23,-24,-22,-24,-23,-24,-25,-23,-24,-23,-23,-24,-25,-24,-24,-24,-25,-25,-24,-24,-25,-25,-24,-24,-24,-25,-25,-25,-24,-25,-25,-25,-25,-25,-25,-25,-25,-26,-25,-27,-26,-26,-26,-25,-26,-25,-25,-25,-26,-26,-27,-26,-26,-26,-26,-27,-26,-26,-27,-27,-27,-26,-26,-27,-27,-27,-27,-27,-27,-27,-27,-26,-27,-27,-27,-27,-28,-27,-28,-28,-28,-28,-28,-28,-28,-28,-29,-28,-28,-28,-28,-27,-29,-28,-29,-28,-28,-28,-29,-29,-29,-28,-30,-29,-28,-29,-28,-28,-29,-29,-29,-29,-30,-29,-29,-30,-29,-29,-30,-30,-30,-29,-29,-30,-30,-30,-30,-29,-30,-30,-31,-30,-30,-30,-32,-31,-31,-30,-31,-31,-31,-31,-31,-31,-30,-31,-30,-31,-32,-30,-31,-31,-32,-31,-32,-32,-31,-31,-32,-32,-32,-32,-32,-32,-30,-31,-32,-32,-31,-32,-32,-33,-32,-32,-32,-32,-32,-32,-33,-32,-32,-32,-32,-32,-32,-33,-33,-33,-33,-34,-34,-33,-34,-33,-33,-34,-33,-33,-34,-34,-32,-34,-33,-34,-34,-34,-33,-33,-34,-34,-34,-34,-34,-34,-34,-35,-34,-34,-34,-34,-34,-35,-34,-35,-34,-35,-34,-34,-35,-35,-34,-35,-35,-36,-34,-34,-35,-35,-35,-35,-35,-34,-36,-35,-35,-35,-35,-36,-35,-36,-35,-35,-35,-35,-35,-36,-35,-36,-36,-35,-35,-36,-36,-36,-36,-36,-36,-36,-36,-36,-36,-38,-36,-36,-36,-35,-36,-36,-36,-36,-36,-36,-36,-36,-36,-36,-36,-37,-36,-37,-36,-37,-37,-36,-37,-37,-36,-36,-37,-37,-37,-37,-37,-37,-37,-36,-37,-37,-37,-37,-37,-37,-38,-38,-37,-37,-36,-37,-37,-38,-37,-37,-37,-37,-38,-38,-37,-38,-38,-38,-38,-37,-37,-37,-37,-37,-38,-38,-37,-37,-38,-38,-38,-39,-38,-37,-37,-39,-39,-38,-38,-39,-38,-37,-38,-38,-38,-38,-38,-38,-38,-39,-39,-39,-38,-38,-39,-38,-39,-38,-38,-37,-38,-39,-39,-38,-39,-38,-38,-39,-39,-38,-37,-39,-38,-38,-40,-39,-39,-39,-39,-38,-38,-38,-39,-38,-39,-40,-39,-40,-39,-39,-39,-39,-39,-38,-39,-38,-39,-39,-39,-40,-40,-39,-39,-40,-39,-39,-39,-39,-39,-39,-39,-39,-40,-38,-40,-39,-39,-39,-39,-38,-40,-39,-39,-39,-39,-39,-38,-39,-38,-39,-39,-38,-39,-40,-39,-39,-40,-39,-39,-40,-39,-39,-39,-40,-39,-40,-39,-38,-39,-39,-39,-39,-39,-40,-40,-40,-39,-40,-40,-39,-38,-39,-39,-40,-38,-39,-40,-39,-40,-39,-39,-40,-39,-39,-39,-39,-39,-39,-39,-40,-40,-40,-39,-39,-39,-39,-40,-38,-39,-40,-39,-39,-40,-39,-40,-39,-39,-39,-39,-39,-39,-40,-39,-40,-40,-40,-39,-40,-39,-39,-39,-39,-39,-40,-40,-40,-40,-39,-40,-40,-39,-39,-39,-38,-39,-39,-39,-39,-39,-40,-39,-39,-38,-38,-39,-38,-38,-39,-40,-38,-38,-39,-39,-39,-38,-38,-38,-40,-39,-38,-38,-40,-39,-39,-39,-38,-39,-38,-38,-39,-39,-38,-39,-38,-38,-39,-38,-38,-38,-39,-38,-38,-40,-37,-39,-38,-39,-38,-38,-39,-38,-38,-38,-38,-38,-39,-38,-37,-38,-38,-38,-38,-37,-39,-39,-39,-38,-38,-38,-37,-38,-37,-37,-38,-38,-38,-38,-37,-38,-37,-37,-37,-37,-38,-37,-37,-38,-38,-38,-37,-38,-37,-37,-36,-37,-38,-38,-37,-37,-36,-37,-38,-38,-37,-37,-38,-37,-36,-37,-37,-37,-37,-37,-37,-37,-36,-37,-36,-36,-37,-37,-37,-37,-37,-36,-35,-35,-37,-36,-36,-36,-38,-36,-36,-36,-36,-36,-36,-36,-36,-36,-37,-35,-36,-35,-36,-36,-36,-36,-35,-36,-35,-36,-36,-36,-35,-35,-36,-36,-36,-36,-35,-36,-35,-35,-35,-36,-36,-36,-35,-36,-35,-35,-35,-35,-35,-35,-35,-34,-34,-33,-35,-35,-34,-35,-34,-35,-35,-34,-34,-34,-35,-34,-34,-33,-34,-34,-35,-34,-34,-35,-34,-34,-34,-34,-33,-34,-33,-33,-33,-34,-33,-34,-33,-33,-33,-32,-33,-33,-33,-33,-33,-33,-34,-33,-32,-32,-33,-32,-33,-32,-32,-32,-34,-32,-32,-33,-32,-32,-33,-33,-32,-32,-32,-32,-32,-32,-32,-32,-31,-31,-32,-32,-32,-32,-30,-32,-31,-31,-31,-31,-31,-32,-31,-31,-31,-31,-32,-31,-30,-32,-30,-31,-30,-32,-31,-31,-30,-31,-30,-29,-29,-30,-30,-30,-30,-30,-30,-30,-30,-29,-29,-30,-30,-30,-30,-30,-30,-29,-29,-29,-29,-29,-31,-29,-28,-29,-28,-29,-28,-28,-28,-28,-29,-29,-28,-28,-29,-29,-27,-29,-29,-28,-29,-29,-29,-28,-28,-28,-29,-27,-29,-28,-28,-28,-28,-27,-28,-27,-28,-27,-27,-27,-27,-27,-27,-27,-28,-26,-27,-27,-27,-28,-26,-26,-27,-26,-27,-26,-26,-26,-26,-25,-26,-25,-26,-27,-26,-26,-27,-25,-26,-26,-26,-25,-25,-24,-25,-24,-25,-25,-26,-25,-25,-25,-25,-24,-24,-25,-24,-25,-24,-25,-25,-25,-25,-24,-23,-24,-23,-24,-23,-24,-23,-24,-24,-23,-23,-24,-23,-23,-23,-24,-24,-23,-23,-23,-23,-24,-23,-23,-22,-23,-22,-22,-22,-23,-22,-22,-21,-22,-22,-22,-22,-21,-23,-22,-21,-22,-22,-22,-22,-22,-21,-21,-21,-21,-20,-21,-22,-21,-21,-21,-21,-21,-20,-21,-21,-21,-21,-20,-20,-19,-20,-20,-21,-20,-20,-19,-21,-20,-20,-19,-19,-19,-19,-20,-18,-20,-20,-20,-19,-19,-18,-18,-18,-19,-20,-18,-19,-18,-18,-18,-19,-18,-17,-18,-18,-18,-19,-19,-18,-18,-17,-18,-17,-18,-17,-18,-17,-17,-18,-17,-17,-17,-17,-16,-17,-17,-17,-16,-17,-16,-15,-17,-16,-16,-17,-17,-16,-16,-15,-15,-15,-15,-15,-16,-15,-15,-15,-15,-15,-15,-16,-15,-15,-15,-15,-14,-15,-15,-15,-15,-15,-14,-14,-15,-13,-14,-14,-13,-14,-14,-14,-14,-13,-13,-14,-14,-13,-13,-13,-13,-12,-13,-13,-13,-13,-12,-13,-13,-13,-13,-13,-12,-12,-13,-11,-12,-12,-12,-11,-11,-12,-11,-11,-11,-11,-11,-11,-11,-11,-12,-11,-11,-11,-11,-11,-10,-10,-12,-11,-11,-11,-10,-10,-10,-10,-10,-10,-10,-10,-10,-9,-9,-10,-10,-9,-9,-10,-9,-9,-9,-9,-9,-10,-9,-9,-9,-9,-9,-7,-8,-9,-9,-9,-8,-10,-9,-9,-9,-8,-8,-8,-7,-8,-8,-8,-8,-7,-8,-8,-7,-7,-7,-7,-7,-8,-6,-7,-7,-7,-7,-7,-7,-7,-6,-7,-6,-6,-6,-7,-6,-6,-6,-6,-7,-6,-5,-6,-7,-6,-5,-6,-6,-5,-6,-6,-6,-6,-5,-5,-5,-5,-5,-6,-5,-5,-4,-5,-6,-4,-5,-6,-4,-4,-5,-4,-4,-4,-3,-4,-3,-4,-5,-4,-4,-4,-4,-3,-3,-4,-4,-4,-4,-4,-3,-3,-1,-3,-2,-3,-3,-3,-3,-3,-3,-2,-3,-2,-2,-2,-1,-2,-2,-2,-2,-2,-1,-1,-2,-2,-1,-1,-1,-2,-2,-2,-1,0,-1,-1,-1,-1,-1,-1,-2,-1,0,0,-1,-1,0,-1,-1,0,0,0,0,-1,0,0,0,0,0,1,1,0,0,0,0,0,1,1,1,1,1,1,1,2,1,2,2,1,1,2,1,2,1,2,1,1,1,2,2,2,2,1,2,2,2,2,2,2,2,3,2,3,2,3,2,3,2,3,4,3,3,3,2,3,3,3,4,4,2,4,3,4,3,3,4,3,4,4,4,4,4,4,4,4,3,4,4,3,4,4,4,5,4,4,5,4,4,4,5,5,5,4,5,4,5,4,5,4,5,4,5,5,6,5,5,5,6,5,5,6,6,5,6,5,7,5,6,6,6,6,6,6,5,6,6,5,6,6,7,6,6,6,6,6,7,7,6,6,6,6,7,7,6,7,7,8,8,7,7,7,6,7,7,7,8,8,8,7,7,7,8,8,7,7,8,8,8,7,8,7,7,8,7,8,8,8,7,8,7,9,8,8,7,8,8,8,8,9,8,8,8,9,8,8,8,9,8,9,9,9,9,9,7,9,10,9,9,9,9,9,9,9,8,10,10,9,9,9,8,9,10,10,9,10,9,9,9,10,8,10,9,10,9,10,9,9,9,9,9,10,9,9,10,10,10,11,10,9,10,9,10,11,9,10,10,10,10,10,10,10,10,10,10,10,9,11,11,10,10,10,10,11,10,10,11,11,11,11,11,10,11,10,11,11,11,11,10,11,10,10,10,10,10,11,12,10,12,11,11,10,10,11,11,11,10,11,11,11,11,11,11,12,11,11,12,11,11,11,11,11,11,10,12,11,11,11,10,12,11,11,11,12,10,11,11,11,11,11,11,11,11,11,10,11,12,12,12,11,11,11,12,11,11,12,11,11,12,11,12,12,11,11,12,12,12,11,10,11,12,11,12,12,11,11,12,12,11,12,12,12,12,11,11,12,12,12,11,12,11,12,12,11,12,12,11,12,11,12,12,12,11,12,12,12,11,11,12,11,12,11,12,12,11,11,11,11,11,11,12,12,12,12,12,11,11,11,12,11,11,12,12,12,12,11,11,11,11,12,11,11,10,12,11,11,11,11,12,11,12,12,11,10,11,11,12,12,11,12,11,9,12,11,12,11,11,11,10,12,11,11,11,11,12,10,11,11,11,11,11,10,10,11,11,10,11,11,10,10,10,10,11,10,10,11,10,10,11,10,10,10,11,10,11,10,10,10,11,10,11,10,10,10,10,10,10,11,10,10,10,9,10,10,10,9,10,10,10,11,10,10,10,10,10,10,11,10,9,9,10,9,10,10,10,10,9,9,9,9,10,9,10,9,9,9,9,10,9,10,9,9,10,9,10,8,9,9,9,8,9,9,9,9,9,9,9,8,9,9,9,9,9,9,8,9,8,8,8,9,9,9,9,8,8,9,8,9,9,9,8,7,8,8,8,8,8,8,8,7,9,9,8,8,7,8,7,7,7,7,8,7,8,7,6,7,7,7,6,7,7,8,7,8,7,7,6,7,6,7,7,6,6,7,6,6,6,6,6,7,6,7,6,6,6,7,5,6,7,7,6,5,7,7,6,7,5,6,5,5,5,5,5,5,5,5,5,5,4,5,5,5,5,4,4,6,5,5,5,4,4,5,5,4,4,4,5,4,5,4,4,4,4,3,4,4,4,4,4,4,5,4,4,4,3,4,4,4,4,3,4,3,4,3,3,4,2,2,4,4,3,3,3,2,2,3,2,4,2,2,3,2,3,2,2,2,1,2,2,1,2,2,2,1,2,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,0,0,0,1,1,0,0,0,0,0,0,0,-1,0,0,0,0,0,0,-1,0,-1,-1,0,0,-1,-1,-1,0,-2,-1,-1,-1,-2,0,0,-2,-2,-1,-2,-1,-2,-2,-1,-2,-2,-1,-2,-2,-2,-2,-2,-3,-2,-3,-2,-1,-3,-2,-3,-2,-3,-3,-3,-2,-3,-3,-2,-3,-4,-4,-4,-3,-4,-3,-4,-4,-3,-4,-4,-3,-4,-5,-4,-5,-5,-4,-4,-5,-5,-4,-5,-4,-4,-5,-5,-4,-5,-5,-5,-5,-5,-5,-5,-5,-4,-5,-5,-6,-5,-6,-5,-5,-6,-6,-6,-7,-7,-6,-7,-6,-6,-7,-6,-6,-7,-6,-6,-7,-7,-7,-7,-7,-7,-7,-7,-8,-7,-7,-8,-8,-8,-8,-7,-9,-7,-8,-8,-8,-7,-8,-8,-9,-8,-9,-8,-7,-9,-9,-8,-8,-9,-9,-9,-9,-9,-9,-9,-9,-9,-9,-10,-9,-9,-10,-10,-10,-9,-10,-9,-10,-10,-10,-9,-11,-10,-11,-9,-11,-11,-11,-10,-11,-10,-10,-10,-11,-11,-11,-11,-11,-11,-11,-12,-11,-11,-11,-12,-12,-12,-12,-11,-12,-12,-11,-12,-11,-13,-12,-13,-13,-12,-12,-13,-13,-12,-13,-14,-13,-13,-13,-14,-13,-14,-13,-14,-13,-13,-13,-14,-13,-13,-14,-14,-14,-14,-14,-14,-14,-15,-14,-14,-14,-14,-14,-14,-15,-15,-14,-16,-15,-16,-15,-15,-15,-14,-15,-15,-15,-15,-17,-15,-16,-16,-16,-16,-16,-15,-17,-16,-17,-16,-17,-17,-16,-16,-17,-17,-17,-16,-17,-17,-16,-18,-17,-19,-17,-17,-18,-18,-18,-18,-18,-18,-17,-17,-20,-18,-17,-18,-19,-18,-18,-18,-19,-18,-19,-18,-19,-19,-19,-19,-18,-20,-19,-18,-19,-19,-19,-19,-19,-19,-20,-19,-20,-20,-19,-20,-20,-19,-20,-21,-20,-21,-21,-20,-21,-20,-21,-21,-21,-21,-20,-21,-21,-21,-21,-21,-21,-21,-21,-21,-21,-21,-21,-21,-22,-22,-23,-22,-22,-22,-23,-22,-21,-22,-22,-22,-22,-23,-23,-22,-23,-23,-23,-22,-23,-24,-23,-24,-23,-24,-24,-23,-23,-23,-23,-25,-24,-23,-24,-24,-24,-24,-23,-24,-24,-24,-25,-24,-25,-24,-25,-25,-25,-25,-24,-24,-25,-25,-25,-25,-25,-26,-25,-25,-25,-26,-25,-25,-25,-26,-25,-25,-25,-27,-25,-25,-25,-26,-26,-25,-27,-26,-27,-27,-27,-26,-27,-27,-27,-27,-26,-26,-26,-28,-27,-27,-27,-27,-27,-27,-28,-27,-27,-27,-27,-29,-28,-27,-27,-28,-27,-28,-28,-27,-28,-28,-28,-29,-29,-28,-28,-29,-28,-28,-28,-29,-29,-28,-28,-28,-29,-29,-29,-29,-29,-29,-29,-29,-29,-30,-29,-30,-29,-30,-29,-29,-30,-29,-29,-30,-30,-29,-30,-30,-30,-30,-31,-31,-31,-30,-30,-30,-30,-32,-31,-31,-31,-31,-31,-30,-31,-31,-30,-31,-32,-31,-31,-30,-31,-31,-31,-32,-32,-31,-32,-32,-31,-32,-32,-32,-32,-32,-32,-31,-33,-32,-32,-31,-32,-31,-32,-33,-33,-32,-31,-34,-32,-32,-32,-32,-32,-33,-32,-33,-33,-34,-33,-33,-34,-32,-33,-34,-34,-34,-34,-33,-33,-33,-33,-34,-34,-33,-33,-34,-34,-33,-34,-34,-35,-34,-34,-35,-34,-33,-34,-34,-35,-34,-34,-34,-33,-35,-34,-36,-34,-34,-35,-34,-34,-34,-35,-35,-35,-34,-35,-35,-35,-35,-35,-34,-35,-35,-35,-35,-35,-36,-35,-35,-35,-35,-35,-35,-35,-35,-36,-35,-35,-35,-36,-35,-36,-37,-35,-35,-36,-36,-36,-35,-36,-36,-35,-35,-36,-35,-36,-36,-36,-36,-37,-36,-36,-36,-36,-36,-37,-36,-37,-36,-37,-36,-37,-36,-36,-37,-36,-37,-37,-37,-37,-37,-36,-36,-36,-37,-36,-37,-38,-37,-38,-37,-36,-37,-37,-36,-37,-37,-37,-37,-37,-37,-38,-37,-38,-38,-38,-38,-38,-38,-37,-37,-38,-38,-37,-37,-37,-37,-37,-38,-38,-37,-37,-38,-37,-38,-37,-38,-38,-38,-38,-38,-38,-38,-38,-38,-38,-38,-39,-38,-38,-38,-39,-38,-38,-39,-38,-38,-38,-39,-38,-39,-38,-38,-40,-39,-38,-39,-39,-38,-38,-38,-38,-39,-39,-38,-39,-38,-39,-39,-39,-39,-40,-39,-39,-38,-39,-39,-39,-40,-39,-39,-39,-40,-38,-40,-39,-39,-39,-39,-38,-39,-39,-39,-38,-40,-39,-38,-39,-38,-39,-39,-39,-39,-40,-39,-39,-40,-39,-40,-38,-39,-39,-39,-38,-39,-40,-39,-39,-38,-39,-40,-39,-39,-39,-40,-39,-38,-39,-40,-40,-39,-39,-40,-40,-40,-39,-39,-39,-39,-38,-40,-39,-40,-40,-39,-39,-39,-39,-39,-40,-39,-40,-39,-40,-39,-40,-40,-39,-40,-38,-38,-39,-40,-38,-39,-40,-39,-38,-39,-39,-39,-39,-39,-38,-40,-39,-39,-39,-39,-38,-39,-39,-39,-38,-39,-40,-40,-38,-39,-40,-39,-39,-39,-39,-40,-39,-39,-39,-39,-40,-39,-39,-39,-39,-39,-39,-38,-39,-39,-39,-39,-39,-39,-38,-39,-39,-38,-38,-38,-38,-40,-39,-39,-39,-38,-38,-39,-38,-38,-39,-38,-38,-39,-39,-38,-38,-38,-38,-39,-39,-38,-38,-38,-38,-38,-39,-38,-38,-39,-38,-38,-39,-39,-38,-39,-38,-39,-38,-39,-38,-38,-38,-38,-37,-38,-38,-38,-38,-38,-39,-39,-38,-39,-38,-38,-38,-38,-37,-38,-38,-38,-37,-39,-37,-38,-38,-37,-38,-39,-37,-37,-39,-37,-36,-38,-38,-38,-37,-38,-38,-38,-37,-38,-38,-38,-37,-38,-37,-37,-37,-37,-37,-38,-38,-37,-37,-36,-38,-38,-37,-38,-37,-37,-38,-36,-37,-38,-37,-37,-37,-37,-37,-37,-38,-37,-36,-36,-36,-37,-36,-37,-37,-37,-36,-37,-37,-36,-36,-36,-37,-37,-37,-36,-36,-37,-36,-36,-36,-36,-35,-37,-36,-35,-37,-37,-36,-36,-35,-36,-35,-36,-35,-36,-35,-36,-36,-35,-35,-36,-36,-35,-36,-36,-35,-35,-34,-35,-37,-35,-35,-35,-35,-34,-35,-35,-35,-35,-35,-35,-34,-35,-35,-34,-36,-34,-35,-36,-35,-35,-34,-34,-35,-34,-34,-34,-34,-34,-34,-34,-34,-33,-33,-35,-34,-33,-34,-34,-34,-33,-34,-34,-33,-33,-33,-34,-33,-33,-34,-33,-33,-33,-32,-33,-33,-33,-33,-32,-33,-32,-34,-33,-32,-33,-33,-33,-32,-32,-32,-33,-32,-32,-32,-32,-33,-32,-32,-32,-32,-33,-32,-33,-31,-32,-31,-31,-32,-32,-31,-32,-33,-31,-30,-32,-31,-30,-31,-31,-31,-31,-31,-31,-30,-31,-31,-30,-31,-30,-32,-31,-30,-30,-29,-31,-31,-29,-30,-30,-30,-30,-31,-30,-30,-29,-30,-30,-30,-30,-30,-30,-29,-29,-29,-29,-30,-28,-29,-28,-29,-29,-28,-28,-29,-29,-28,-29,-28,-29,-29,-29,-28,-29,-28,-28,-28,-28,-28,-27,-28,-28,-29,-28,-27,-28,-28,-27,-28,-27,-27,-28,-28,-27,-28,-27,-27,-27,-27,-27,-27,-27,-26,-27,-26,-27,-26,-25,-26,-26,-27,-25,-26,-26,-27,-26,-26,-27,-27,-26,-26,-26,-26,-26,-26,-26,-25,-25,-25,-25,-25,-25,-25,-25,-24,-25,-25,-25,-26,-25,-25,-24,-24,-24,-25,-25,-24,-24,-25,-25,-23,-23,-23,-24,-24,-23,-23,-24,-24,-23,-23,-24,-24,-23,-22,-23,-23,-23,-24,-23,-23,-23,-22,-23,-23,-23,-23,-23,-22,-22,-22,-22,-22,-22,-21,-21,-22,-22,-22,-21,-21,-21,-21,-22,-22,-22,-21,-22,-21,-22,-21,-21,-21,-21,-21,-21,-21,-20,-21,-21,-21,-21,-20,-21,-20,-20,-19,-21,-20,-19,-20,-20,-19,-20,-21,-19,-20,-20,-19,-20,-20,-19,-18,-19,-19,-19,-19,-18,-19,-19,-18,-19,-19,-19,-19,-17,-19,-20,-18,-19,-17,-17,-17,-17,-17,-18,-17,-18,-17,-18,-18,-17,-17,-18,-16,-16,-18,-17,-17,-17,-17,-17,-16,-16,-16,-17,-17,-17,-16,-16,-16,-15,-15,-16,-15,-16,-15,-15,-16,-15,-15,-15,-16,-16,-15,-15,-15,-15,-15,-15,-15,-14,-15,-15,-14,-15,-14,-15,-14,-14,-15,-14,-14,-14,-14,-14,-14,-13,-13,-14,-13,-13,-13,-14,-14,-13,-14,-12,-13,-12,-13,-13,-12,-13,-12,-13,-12,-13,-12,-13,-13,-13,-12,-12,-12,-12,-12,-12,-11,-11,-11,-11,-12,-12,-10,-11,-11,-11,-11,-11,-11,-11,-11,-11,-11,-10,-11,-10,-10,-10,-10,-11,-10,-10,-10,-10,-10,-9,-10,-10,-10,-9,-10,-9,-8,-9,-9,-9,-9,-9,-8,-9,-9,-8,-9,-9,-9,-9,-8,-8,-7,-8,-7,-8,-8,-8,-7,-9,-8,-7,-7,-7,-7,-7,-7,-7,-7,-7,-7,-7,-7,-7,-7,-7,-6,-7,-6,-7,-6,-7,-6,-7,-7,-6,-6,-6,-5,-5,-5,-6,-6,-5,-6,-5,-6,-6,-5,-6,-5,-6,-5,-5,-5,-5,-5,-5,-5,-5,-6,-6,-5,-5,-5,-5,-5,-6,-4,-5,-5,-5,-4,-4,-4,-3,-3,-4,-4,-4,-4,-3,-3,-4,-4,-3,-3,-3,-3,-3,-2,-3,-4,-3,-3,-3,-3,-3,-3,-2,-3,-2,-2,-3,-3,-2,-3,-2,-3,-3,-3,-2,-2,-2,-3,-1,-2,-1,-2,-2,-1,-2,-1,-1,-2,-1,-1,-1,-2,-1,-2,-1,0,0,-1,-1,-1,-1,0,0,0,0,0,0,0,0,0,0,-1,0,0,0,0,0,0,0,0,1,0,1,1,0,0,1,1,1,1,0,1,2,2,1,1,2,2,2,1,2,2,1,2,2,1,2,2,3,2,3,2,2,3,3,1,3,3,2,3,4,2,3,2,3,3,3,3,2,4,3,2,4,3,3,3,3,4,3,3,5,4,4,4,3,4,4,3,4,4,5,4,4,4,4,4,5,4,4,5,4,5,5,4,5,4,5,5,5,6,5,5,5,5,6,5,5,6,5,5,5,5,5,5,6,6,6,5,5,5,6,6,5,6,5,6,5,6,6,6,7,5,6,7,5,6,7,6,6,6,6,7,6,7,7,6,7,6,7,7,7,8,6,7,6,7,8,7,7,7,7,7,7,6,8,8,7,8,8,7,7,7,8,8,8,8,8,7,8,8,8,7,8,9,8,8,7,7,7,8,7,8,8,8,8,8,8,8,9,9,9,8,9,8,9,9,8,9,8,9,7,8,9,9,10,9,9,9,8,9,9,9,9,9,8,9,10,9,10,9,9,9,10,10,10,9,10,9,10,10,10,9,9,9,9,9,9,9,9,10,10,9,9,10,10,10,9,10,9,9,10,11,10,10,10,10,9,9,10,9,10,10,10,11,10,10,10,10,9,10,10,10,10,10,10,11,11,11,11,11,10,10,11,11,10,10,10,10,10,11,10,10,11,12,11,11,10,10,11,10,11,12,11,11,11,10,10,10,10,10,10,11,11,11,11,11,10,10,12,11,11,10,11,12,11,12,11,10,11,11,11,10,11,10,11,11,11,11,11,12,11,11,10,11,12,11,12,12,11,11,12,12,10,11,11,12,12,12,11,11,11,11,11,11,11,11,11,11,11,11,12,11,11,11,11,11,11,11,11,11,12,11,11,10,10,12,11,11,11,11,11,11,12,11,11,12,11,11,11,11,11,12,12,12,11,11,10,11,10,12,11,11,11,11,11,11,12,11,11,11,11,12,11,11,11,12,12,11,12,11,11,12,11,11,11,10,11,10,11,11,11,11,12,11,11,10,11,11,11,10,10,11,10,10,11,11,11,11,11,11,11,11,11,11,12,11,10,11,11,10,10,10,11,11,11,11,11,11,10,10,11,11,11,10,11,10,11,11,10,11,10,10,10,11,9,11,10,9,11,10,10,11,11,10,9,10,10,10,10,10,10,10,10,11,10,10,10,10,10,10,9,10,10,9,10,9,9,9,10,9,9,10,9,10,9,9,11,10,8,9,9,9,9,10,10,9,10,9,10,9,8,10,9,9,9,9,10,10,8,9,9,9,9,9,9,8,9,9,9,8,8,9,9,8,9,10,8,9,8,8,8,9,8,9,8,7,9,10,7,7,8,8,8,8,8,6,7,8,8,7,8,8,8,7,8,8,7,8,8,8,8,8,7,7,8,8,7,7,7,7,8,7,7,8,7,6,7,6,7,6,7,6,7,7,6,7,7,6,6,7,6,7,6,6,5,6,7,6,5,5,6,6,6,6,6,5,7,6,6,5,5,5,5,5,5,6,5,5,5,5,5,5,5,5,6,5,4,5,4,5,4,5,4,5,5,4,5,5,5,5,5,4,5,4,4,3,4,3,4,4,4,4,4,3,3,3,4,4,4,3,3,4,3,3,3,3,4,3,3,3,3,4,3,2,2,3,2,1,3,3,2,2,2,3,2,3,2,3,3,3,2,2,2,2,2,2,2,2,2,2,1,0,2,2,2,2,0,1,2,1,2,0,1,1,1,0,1,0,0,1,0,0,0,1,1,1,0,0,0,0,0,0,0,-1,-1,0,0,-1,-1,0,0,-1,-1,-1,-2,-1,-1,-1,-1,-1,-2,-2,-1,-1,-1,-1,-1,-2,-1,-2,-2,-3,-2,-2,-2,-1,-2,-2,-3,-1,-2,-2,-3,-4,-2,-3,-2,-3,-2,-3,-2,-3,-4,-3,-3,-3,-3,-4,-3,-3,-4,-3,-4,-4,-4,-4,-5,-5,-4,-3,-4,-4,-4,-4,-4,-4,-5,-4,-5,-4,-5,-4,-5,-4,-4,-5,-5,-5,-5,-5,-5,-5,-5,-5,-5,-6,-6,-6,-5,-5,-6,-6,-6,-6,-6,-6,-6,-6,-6,-6,-6,-6,-7,-7,-7,-7,-7,-7,-7,-7,-7,-7,-7,-7,-8,-6,-8,-8,-7,-8,-7,-9,-8,-8,-8,-8,-9,-8,-7,-9,-8,-9,-9,-8,-8,-8,-9,-9,-9,-9,-9,-9,-9,-9,-9,-9,-10,-9,-9,-9,-10,-10,-10,-10,-10,-10,-10,-10,-10,-10,-10,-11,-10,-11,-10,-10,-11,-10,-10,-11,-11,-11,-10,-11,-11,-11,-11,-11,-11,-12,-12,-12,-11,-12,-12,-11,-11,-12,-12,-12,-13,-13,-12,-13,-12,-13,-13,-13,-13,-13,-14,-12,-13,-13,-12,-13,-13,-12,-13,-14,-13,-14,-12,-13,-14,-14,-14,-13,-14,-15,-13,-15,-14,-14,-14,-14,-14,-14,-14,-15,-15,-15,-15,-14,-15,-16,-15,-15,-15,-15,-15,-15,-15,-16,-16,-15,-15,-15,-15,-16,-16,-16,-16,-17,-16,-16,-17,-16,-17,-17,-16,-17,-17,-17,-17,-16,-17,-17,-17,-17,-19,-17,-17,-18,-18,-17,-17,-17,-18,-19,-19,-18,-19,-18,-18,-18,-18,-17,-19,-19,-19,-18,-18,-18,-19,-19,-18,-19,-18,-19,-19,-19,-20,-19,-19,-19,-19,-19,-21,-19,-20,-20,-20,-19,-20,-19,-20,-20,-21,-21,-21,-21,-20,-20,-21,-21,-20,-20,-21,-22,-21,-20,-20,-22,-21,-22,-21,-21,-21,-22,-22,-22,-22,-21,-22,-22,-21,-22,-22,-22,-22,-23,-22,-23,-22,-23,-22,-23,-23,-23,-23,-23,-23,-23,-23,-23,-24,-24,-23,-24,-23,-24,-23,-23,-23,-24,-23,-24,-24,-24,-24,-24,-24,-24,-24,-24,-24,-24,-25,-25,-25,-24,-25,-25,-24,-25,-25,-25,-26,-25,-25,-25,-26,-25,-25,-25,-26,-27,-26,-25,-26,-25,-26,-26,-26,-26,-26,-27,-26,-26,-26,-25,-27,-27,-27,-27,-27,-26,-26,-27,-26,-26,-27,-28,-27,-27,-27,-27,-27,-28,-27,-27,-28,-27,-27,-27,-28,-27,-29,-28,-28,-28,-29,-29,-28,-28,-28,-28,-27,-27,-27,-28,-28,-29,-29,-27,-28,-29,-28,-29,-29,-29,-30,-30,-29,-28,-29,-30,-29,-30,-30,-30,-29,-29,-29,-30,-30,-29,-30,-31,-29,-29,-29,-30,-30,-31,-31,-30,-29,-30,-30,-30,-30,-30,-31,-31,-31,-31,-32,-30,-30,-30,-31,-31,-31,-31,-30,-32,-31,-31,-32,-32,-32,-32,-32,-31,-32,-31,-32,-31,-32,-33,-32,-31,-32,-32,-32,-32,-32,-32,-32,-32,-32,-33,-32,-32,-32,-33,-33,-33,-32,-33,-33,-34,-32,-33,-33,-33,-33,-33,-32,-33,-33,-32,-32,-33,-33,-34,-33,-34,-33,-34,-33,-33,-33,-34,-35,-33,-34,-34,-34,-34,-34,-34,-35,-34,-35,-34,-34,-34,-35,-34,-34,-35,-35,-35,-34,-35,-35,-35,-35,-35,-34,-35,-35,-35,-35,-35,-34,-34,-34,-36,-35,-35,-36,-35,-36,-36,-36,-34,-36,-36,-36,-35,-36,-35,-35,-35,-36,-36,-37,-35,-35,-36,-36,-36,-37,-36,-36,-36,-36,-36,-36,-36,-35,-36,-37,-36,-36,-36,-37,-37,-36,-36,-36,-36,-36,-37,-36,-36,-36,-37,-36,-37,-37,-37,-37,-37,-37,-37,-37,-37,-37,-37,-37,-37,-36,-38,-37,-37,-37,-38,-37,-37,-38,-37,-37,-37,-38,-37,-36,-37,-36,-37,-38,-38,-38,-39,-37,-37,-38,-37,-38,-37,-38,-37,-38,-36,-38,-38,-37,-38,-38,-38,-38,-39,-38,-39,-37,-38,-37,-38,-38,-38,-38,-38,-39,-38,-38,-39,-38,-38,-38,-38,-38,-38,-39,-39,-39,-38,-39,-39,-38,-39,-38,-38,-39,-38,-38,-39,-39,-38,-39,-38,-38,-38,-38,-39,-38,-38,-39,-38,-39,-39,-38,-40,-39,-40,-38,-39,-40,-39,-38,-39,-40,-39,-39,-39,-40,-40,-39,-40,-39,-40,-40,-40,-39,-38,-39,-38,-40,-39,-39,-39,-39,-38,-39,-39,-39,-39,-39,-38,-39,-39,-39,-38,-38,-39,-39,-39,-40,-39,-40,-39,-40,-39,-38,-39,-40,-40,-38,-39,-39,-39,-39,-39,-39,-38,-39,-40,-40,-39,-39,-39,-40,-40,-39,-39,-39,-39,-39,-39,-39,-39,-40,-40,-39,-39,-39,-40,-39,-40,-39,-39,-39,-39,-40,-39,-40,-39,-39,-39,-40,-39,-40,-39,-39,-40,-40,-39,-39,-40,-39,-38,-39,-39,-40,-40,-39,-39,-39,-40,-40,-40,-40,-40,-40,-39,-38,-40,-39,-40,-40,-39,-39,-40,-39,-39,-39,-38,-39,-38,-39,-40,-40,-39,-40,-38,-39,-39,-39,-38,-38,-40,-39,-40,-39,-39,-39,-38,-39,-39,-38,-38,-40,-39,-38,-39,-39,-39,-39,-39,-39,-39,-38,-39,-38,-38,-39,-39,-38,-38,-38,-40,-39,-38,-39,-38,-38,-38,-38,-39,-38,-39,-38,-39,-38,-38,-38,-38,-39,-40,-38,-39,-38,-39,-38,-38,-38,-38,-38,-39,-39,-38,-37,-36,-38,-38,-38,-38,-38,-37,-39,-38,-37,-37,-38,-37,-37,-37,-37,-38,-38,-37,-38,-38,-38,-37,-37,-37,-36,-37,-37,-36,-37,-37,-37,-37,-36,-37,-37,-38,-37,-37,-37,-36,-36,-37,-37,-37,-37,-36,-37,-36,-37,-37,-36,-37,-36,-36,-36,-37,-37,-37,-37,-36,-37,-36,-37,-37,-36,-36,-36,-36,-36,-36,-37,-37,-36,-37,-36,-36,-36,-36,-36,-36,-36,-36,-35,-36,-36,-36,-36,-36,-35,-35,-36,-35,-36,-35,-35,-35,-35,-35,-34,-36,-34,-35,-35,-36,-35,-36,-36,-35,-35,-35,-35,-35,-35,-36,-35,-35,-35,-35,-35,-34,-34,-34,-34,-35,-36,-34,-34,-35,-35,-34,-35,-34,-34,-34,-34,-33,-34,-34,-34,-33,-33,-34,-34,-34,-34,-34,-34,-34,-34,-35,-32,-32,-34,-34,-33,-33,-34,-33,-33,-34,-33,-32,-33,-32,-33,-33,-31,-32,-31,-32,-32,-32,-32,-33,-32,-32,-32,-33,-32,-32,-31,-31,-32,-32,-31,-32,-31,-32,-31,-32,-31,-32,-32,-31,-32,-30,-31,-31,-31,-31,-31,-31,-31,-32,-32,-31,-31,-31,-31,-31,-31,-30,-30,-32,-30,-30,-31,-30,-31,-30,-31,-30,-30,-31,-30,-30,-30,-30,-29,-30,-29,-30,-29,-30,-29,-29,-29,-29,-30,-30,-29,-29,-29,-29,-28,-29,-29,-29,-29,-30,-29,-28,-28,-28,-29,-28,-29,-28,-28,-28,-27,-28,-29,-28,-28,-27,-27,-27,-28,-28,-28,-27,-28,-28,-27,-29,-27,-27,-27,-28,-27,-27,-27,-27,-27,-27,-26,-27,-27,-26,-26,-25,-27,-25,-26,-26,-26,-26,-26,-26,-26,-25,-26,-27,-26,-26,-25,-25,-24,-25,-25,-25,-25,-25,-26,-26,-25,-25,-25,-24,-25,-25,-25,-25,-25,-25,-25,-24,-25,-24,-25,-24,-23,-25,-24,-24,-24,-24,-24,-24,-23,-24,-23,-24,-24,-23,-23,-24,-23,-23,-23,-22,-23,-23,-22,-23,-23,-23,-23,-23,-23,-22,-23,-22,-22,-23,-22,-20,-22,-22,-22,-22,-22,-21,-22,-21,-21,-21,-22,-22,-22,-21,-21,-21,-21,-20,-21,-21,-21,-21,-22,-21,-21,-20,-21,-20,-21,-20,-21,-20,-19,-20,-21,-20,-20,-19,-21,-19,-19,-19,-19,-20,-20,-19,-20,-20,-20,-19,-19,-19,-19,-20,-19,-19,-18,-19,-18,-19,-19,-19,-18,-19,-18,-18,-18,-18,-17,-18,-17,-17,-17,-18,-17,-17,-18,-16,-17,-17,-17,-17,-17,-17,-18,-17,-17,-17,-17,-16,-17,-16,-15,-16,-17,-17,-16,-15,-17,-16,-16,-15,-16,-15,-16,-16,-15,-15,-15,-14,-15,-15,-15,-15,-16,-15,-15,-14,-15,-15,-14,-14,-14,-14,-15,-13,-14,-15,-13,-13,-14,-14,-14,-13,-14,-13,-14,-14,-14,-13,-14,-13,-13,-13,-13,-13,-13,-11,-13,-13,-12,-13,-13,-13,-12,-12,-12,-12,-12,-11,-11,-11,-13,-12,-12,-12,-12,-12,-12,-11,-11,-11,-11,-11,-12,-11,-11,-11,-10,-11,-10,-10,-11,-10,-10,-10,-10,-11,-10,-10,-10,-9,-10,-10,-9,-10,-9,-10,-10,-10,-9,-9,-9,-9,-9,-10,-9,-9,-8,-9,-9,-9,-8,-9,-9,-8,-9,-9,-8,-8,-9,-8,-8,-8,-8,-8,-8,-7,-7,-8,-7,-7,-8,-7,-7,-7,-7,-7,-7,-7,-7,-7,-7,-7,-6,-6,-7,-7,-6,-6,-6,-7,-7,-7,-6,-6,-6,-6,-6,-6,-6,-5,-5,-5,-5,-5,-5,-6,-5,-5,-5,-4,-5,-4,-5,-5,-5,-6,-5,-4,-5,-5,-5,-3,-4,-4,-5,-4,-4,-3,-4,-4,-5,-3,-3,-3,-4,-4,-3,-3,-3,-3,-3,-3,-3,-3,-3,-3,-3,-2,-4,-2,-3,-2,-3,-3,-3,-2,-2,-2,-2,-2,-2,-1,-2,-2,-2,-1,-1,-1,-2,-2,-2,-1,-1,-2,-2,-1,-1,-1,-1,-1,-1,-1,0,-1,-1,0,0,-1,-1,0,-1,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,0,1,0,0,-1,1,2,0,1,2,1,1,2,1,2,1,2,1,0,2,2,1,2,2,2,2,2,2,1,3,2,2,2,2,2,2,3,2,2,3,3,1,3,2,3,3,2,2,3,2,2,3,3,3,3,3,4,3,4,3,4,4,4,4,4,4,2,3,4,4,4,4,4,4,4,4,4,4,4,4,3,4,4,5,4,5,5,4,5,5,5,4,5,6,4,5,5,4,6,5,5,6,5,5,6,6,6,5,6,6,6,5,5,6,5,5,5,6,6,6,6,5,5,5,6,6,5,6,6,6,6,6,6,6,6,6,7,5,7,7,7,8,6,8,7,6,7,7,6,7,6,7,7,7,6,7,7,8,7,6,7,8,6,8,7,7,8,8,8,7,9,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,8,8,8,8,8,9,8,9,8,8,9,8,9,9,8,8,9,9,8,9,9,9,10,9,10,8,9,9,10,9,9,9,9,8,10,9,10,10,9,10,9,10,9,10,9,10,9,10,10,10,9,9,9,10,10,10,9,10,10,9,9,9,9,9,10,10,10,10,11,10,10,10,10,9,10,10,11,10,10,11,10,9,11,10,10,10,10,10,10,11,10,10,9,10,10,11,10,10,10,10,11,10,11,11,10,11,10,11,11,11,10,11,11,11,11,11,11,12,10,11,11,10,11,11,10,11,11,10,11,11,11,11,11,11,11,11,11,10,11,12,12,10,11,10,11,11,12,12,12,12,11,10,11,11,11,11,11,11,10,11,11,11,12,11,11,11,11,11,11,12,11,11,11,12,10,12,12,12,12,11,11,11,11,11,11,11,12,10,12,11,12,10,11,10,12,11,11,11,11,11,11,12,12,11,11,12,12,11,11,11,12,11,12,10,12,11,10,12,11,10,11,11,12,11,12,11,12,11,12,11,12,12,11,11,11,12,11,12,11,12,11,11,11,11,11,12,10,11,11,11,11,12,11,10,10,11,11,12,11,12,11,11,10,12,11,11,11,11,11,10,11,11,10,11,11,12,10,11,11,11,11,11,11,12,11,11,10,10,11,11,10,10,10,11,10,11,10,10,11,10,10,10,10,9,9,11,11,10,11,11,11,10,10,10,10,10,9,10,10,11,9,10,11,10,9,11,10,10,9,10,10,9,9,10,10,9,10,10,10,9,10,9,9,9,9,9,9,9,9,8,10,8,9,9,10,8,9,9,10,9,9,9,9,9,8,9,10,10,10,8,9,8,9,9,10,9,10,9,9,9,9,9,9,8,9,9,9,8,8,7,9,8,8,8,8,8,8,8,8,8,9,8,8,7,8,8,8,9,8,8,7,8,7,7,7,8,8,6,7,8,8,7,7,7,7,6,8,8,7,8,7,8,8,8,7,7,7,6,6,7,7,7,6,7,7,7,6,6,6,8,5,7,6,6,6,6,6,6,6,5,6,6,5,6,6,5,6,6,6,5,5,5,5,5,5,6,6,6,5,5,5,5,5,5,5,5,5,5,4,5,5,4,4,5,4,4,4,4,5,4,3,5,4,4,4,4,5,4,4,4,4,4,3,2,4,4,4,3,3,4,3,4,3,4,4,4,3,3,3,3,3,3,3,2,2,3,2,2,4,2,3,3,3,1,1,2,2,2,2,1,3,2,2,1,2,1,2,1,1,2,2,1,1,2,1,1,1,1,1,1,2,2,1,1,0,1,1,0,1,1,0,0,1,0,1,0,0,0,0,1,0,0,0,0,1,0,-1,0,-1,1,-1,-1,0,-1,-1,-1,-1,-1,-1,-2,-1,-1,-1,-1,-1,-1,-1,-2,-1,-2,-1,-2,-2,-2,-2,-3,-2,-1,-1,-2,-1,-1,-2,-3,-2,-3,-2,-1,-2,-3,-3,-3,-3,-3,-3,-3,-4,-3,-3,-3,-4,-3,-3,-4,-3,-4,-3,-4,-5,-4,-5,-3,-4,-3,-5,-4,-4,-5,-5,-3,-4,-5,-5,-5,-5,-5,-5,-6,-5,-6,-5,-5,-5,-4,-5,-6,-6,-5,-5,-6,-6,-5,-6,-5,-6,-6,-6,-7,-6,-7,-5,-7,-7,-7,-6,-7,-7,-7,-7,-7,-7,-7,-8,-7,-8,-7,-8,-8,-8,-7,-8,-7,-8,-8,-8,-7,-7,-9,-8,-8,-8,-8,-8,-9,-9,-9,-9,-8,-9,-9,-9,-9,-10,-9,-9,-9,-8,-9,-8,-9,-9,-9,-10,-10,-9,-10,-9,-9,-10,-10,-10,-9,-10,-10,-10,-11,-10,-10,-10,-10,-10,-10,-11,-10,-11,-11,-11,-11,-12,-11,-11,-12,-11,-11,-11,-12,-11,-11,-12,-12,-11,-13,-12,-12,-11,-12,-13,-13,-13,-12,-13,-14,-13,-13,-13,-13,-13,-13,-13,-12,-14,-14,-13,-13,-13,-13,-14,-13,-13,-14,-13,-14,-13,-14,-14,-14,-13,-14,-15,-14,-15,-14,-15,-14,-15,-15,-15,-15,-16,-15,-16,-15,-15,-15,-16,-15,-16,-16,-16,-16,-15,-16,-16,-15,-16,-16,-15,-15,-17,-16,-17,-16,-16,-16,-16,-16,-17,-17,-17,-17,-19,-19,-17,-17,-17,-17,-18,-18,-18,-17,-18,-18,-18,-18,-18,-19,-18,-18,-19,-18,-19,-19,-19,-19,-19,-19,-19,-19,-19,-19,-19,-20,-19,-19,-19,-20,-20,-20,-19,-19,-20,-19,-20,-21,-21,-20,-20,-20,-20,-20,-19,-21,-20,-21,-20,-21,-19,-21,-21,-21,-22,-20,-21,-21,-21,-21,-21,-21,-20,-23,-22,-22,-21,-21,-22,-22,-22,-22,-22,-23,-22,-23,-21,-23,-22,-23,-23,-23,-23,-23,-23,-23,-24,-23,-22,-23,-23,-24,-23,-23,-23,-24,-23,-24,-23,-23,-24,-24,-23,-23,-24,-25,-25,-25,-24,-26,-24,-25,-25,-25,-24,-24,-25,-24,-26,-26,-25,-25,-25,-25,-25,-25,-25,-25,-25,-25,-25,-25,-26,-26,-25,-25,-26,-26,-27,-26,-26,-27,-26,-26,-27,-25,-26,-26,-26,-26,-27,-27,-27,-27,-27,-27,-27,-27,-27,-26,-27,-27,-27,-28,-28,-26,-28,-27,-27,-28,-28,-27,-27,-29,-28,-28,-28,-29,-28,-28,-29,-28,-28,-27,-29,-27,-28,-29,-28,-29,-29,-28,-29,-29,-29,-29,-29,-29,-28,-29,-30,-29,-29,-30,-29,-30,-30,-30,-29,-30,-30,-30,-30,-29,-30,-30,-30,-30,-30,-30,-30,-29,-31,-30,-30,-30,-31,-31,-30,-31,-31,-30,-31,-30,-31,-31,-31,-31,-30,-31,-30,-31,-31,-31,-32,-32,-31,-31,-32,-31,-31,-32,-32,-32,-32,-33,-31,-32,-32,-32,-32,-33,-32,-32,-32,-33,-32,-33,-32,-32,-32,-33,-33,-33,-34,-32,-33,-32,-33,-32,-34,-32,-32,-32,-33,-34,-34,-33,-33,-33,-33,-32,-33,-34,-34,-34,-33,-34,-34,-34,-33,-34,-33,-34,-35,-34,-33,-34,-34