0,1,1,1,1,-1,1,2,1,1,-1,2,1,-6,2,-1,1,-3,1,2,-1,2,2,-8,1,-4,-6,1,2,-1,-1,-2,1,2,-3,-2,1,0,2,-6,-1,-9,2,-10,2,-1,-8,2,1,-3,-4,-3,-6,-2,1,-2,2,2,-1,-12,-1,-1,-2,2,1,6,2,2,-3,-8,-2,6,1,-2,0,-4,2,4,-6,10,-1,1,-9,0,2,3,-10,-1,2,1,-1,-12,-8,-2,2,-2,1,17,-3,2,-4,-3,-3,2,-6,-2,-2,6,1,3,-2,0,2,-14,2,8,-1,-6,-12,-6,-1,-7,-1,-9,-2,9,2,12,1,-10,6,20,2,4,2,-1,-3,-1,-8,4,-2,2,6,-12,1,1,-2,-3,0,5,-4,-16,2,-3,4,2,-6,-15,10,-2,-1,-16,1,6,-9,-2,0,20,2,23,3,2,-10,-19,-1,-8,2,-12,1,-4,-1,-19,-12,-1,-8,0,-2,-6,2,2,-2,-24,1,-27,17,6,-3,1,2,26,-4,2,-3,-2,-3,9,2,-8,-6,4,-2,-6,-2,6,6,10,1,-4,3,-2,-2,18,0,24,2,-4,-14,14,2,1,8,4,-1,19,-6,-2,-12,10,-6,-6,-1,26,-7,1,-1,3,-9,-12,-2,0,9,30,2,-16,12,3,1,-27,-10,0,6,-1,20,12,2,2,4,1,2,-30,-1,-22,-3,-12,-1,-8,-8,-13,4,-2,-2,-27,2,6,6,-2,-12,-18,1,-8,1,17,-2,9,-3,12,0,2,5,48,-4,-20,-16,-3,2,1,-3,2,4,2,2,10,-6,17,-15,-2,10,9,-2,-2,-1,6,-16,-6,1,24,6,3,-9,4,-2,20,0,0,20,-2,2,23,23,-14,3,-4,2,-20,-10,8,-19,-12,-1,-15,-8,-6,2,-31,-12,-6,1,-6,-4,-24,-1,-15,-19,-7,-12,2,-1,36,-8,-9,0,-4,-2,-7,-6,9,2,6,2,-2,-2,12,-24,-6,1,-4,-27,-10,17,15,6,24,-3,20,1,-10,2,37,26,4,-4,-22,2,12,-3,-1,-2,0,-3,-31,9,-1,2,-24,-8,0,-6,4,4,14,-2,15,-6,2,-2,12,6,-2,6,-12,10,18,1,-13,-4,1,3,-16,-2,-4,-2,-3,18,-24,0,-1,24,5,2,-14,-4,-18,-14,-16,14,12,2,5,1,-3,8,-22,4,22,-1,2,19,-8,-6,4,-2,-15,-12,-20,10,-8,-6,-2,-6,12,-1,0,26,-16,-7,-17,1,32,-1,6,3,-26,-9,3,-12,-2,-2,12,0,6,9,20,30,6,2,3,-16,23,12,-15,3,-4,1,2,-27,-2,-10,4,0,-19,6,14,-1,4,20,-8,12,6,2,41,2,-12,4,54,1,-6,2,-4,-30,-6,-1,23,-22,-19,-3,-3,-12,-38,-1,-1,-8,-2,-8,20,-13,0,4,-9,-2,60,-2,-6,-27,-12,2,14,6,2,6,-27,-2,8,-12,-24,-18,32,1,-14,-8,-27,1,0,17,-4,-2,6,9,20,-3,-4,12,1,0,-29,2,6,5,26,48,-18,-4,-33,-20,2,-16,7,-3,-14,2,-2,1,-12,-3,17,2,9,4,26,2,-10,2,-8,10,2,-6,11,17,4,-15,0,-2,-32,10,-6,9,-12,-2,18,-2,6,-1,-45,6,14,-16,10,-6,14,1,-24,24,-4,6,-49,3,-20,-9,-2,4,-20,-2,-17,20,18,0,-4,0,8,20,24,-2,-2,2,-2,23,-4,23,-3,-14,34,3,14,-4,-50,2,1,-20,1,-10,12,8,-10,-19,4,-12,-4,-1,27,-15,19,-8,-38,-6,0,2,-2,-31,-6,-12,-26,-6,10,1,16,-6,12,-4,-6,-24,-20,-1,4,-15,26,-19,4,-7,16,-12,1,2,30,-1,14,36,3,-8,4,-9,40,0,-12,-4,26,-2,-5,-7,0,-6,12,9,26,2,30,6,16,2,3,-2,-16,-2,-33,12,6,-24,3,-6,72,1,10,-4,-27,-27,21,-10,8,17,0,15,-18,6,12,24,-1,-3,15,20,-4,1,12,-10,-28,2,6,37,2,26,-22,4,-6,-4,1,-22,-4,2,16,12,-30,-3,26,-1,16,-2,-22,0,-6,-3,-20,-31,-12,9,42,-1,-36,2,-8,-24,32,-8,2,0,-13,-6,9,4,-20,4,-2,14,-4,-2,-28,15,-27,-6,-23,2,-14,-2,6,12,0,6,43,-2,-2,6,21,-12,-46,10,-18,18,44,1,19,-13,-8,-4,20,1,-12,3,17,-16,18,-2,-23,-4,9,-2,-21,-3,20,18,12,-24,36,0,24,-1,2,24,4,5,4,2,48,-14,2,-4,6,-18,-20,-14,19,-16,-46,14,-3,12,-28,2,0,5,1,1,40,-3,32,8,2,-22,-36,4,0,22,2,-1,39,2,-6,19,10,-8,6,-6,43,4,17,-2,17,-15,72,-12,-2,-20,-28,10,12,-8,9,-6,-34,-2,24,-6,-2,12,-2,-1,-27,0,6,26,27,-16,-24,-7,-6,-17,48,1,8,32,24,-1,42,6,2,3,3,-26,34,-9,-1,3,4,-12,80,-2,-2,-2,20,12,-26,0,42,6,0,9