0,1,-1,1,1,-1,-1,-2,-1,1,1,3,1,-1,2,-1,1,-3,-1,4,-1,-2,-3,-3,-1,-4,1,1,-2,3,1,-1,-1,3,3,2,1,-4,-4,-1,1,1,2,-10,3,-1,3,-3,1,-3,4,-3,-1,11,-1,-3,2,4,-3,4,-1,-1,1,-2,1,1,-3,-4,-3,-3,-2,8,-1,4,4,-4,4,-6,1,1,-1,1,-1,-16,-2,3,10,3,-3,-6,1,2,-3,-1,3,-4,-1,3,3,3,-4,-2,3,-8,1,2,-11,-11,1,-1,3,-4,-2,-8,-4,3,3,-1,-4,6,1,-2,1,1,-1,9,2,6,-1,-10,-1,-15,3,-8,4,-1,3,-10,3,-16,2,-3,-8,-3,1,-3,-4,-3,-4,16,4,-24,-4,-3,6,1,-1,-20,-1,11,1,6,-1,-23,1,-3,16,24,2,1,-3,4,-10,10,-3,8,3,4,6,-24,-1,-2,-2,-1,3,4,1,-9,-3,-2,4,18,1,-26,-3,1,-3,-15,-3,11,4,-4,2,-6,-3,-1,8,-3,-1,12,-2,9,11,8,11,10,-1,2,1,4,-3,3,4,3,2,-4,8,29,4,10,-3,-6,-3,10,1,3,4,1,-6,27,-1,6,2,1,-1,3,-1,-4,1,-16,-9,-21,-2,-9,-6,3,1,-10,10,8,1,3,15,6,-3,-11,8,-6,-4,-14,1,-7,-3,2,10,-12,-3,-17,16,-1,-2,10,3,-6,8,-4,3,-2,-1,-8,3,3,4,-22,3,-4,4,3,-16,3,-4,20,24,-2,4,1,3,33,-6,-8,-1,-30,1,-34,20,2,1,0,-11,9,-1,-11,-6,-12,1,4,23,-1,-1,6,3,-6,-16,-4,-24,4,-2,-18,-1,-8,3,-3,-4,20,10,3,-10,26,3,-14,-8,-1,-3,9,-4,-8,-6,6,24,20,1,-3,2,-2,2,-4,1,-30,-3,1,-4,-22,-1,-1,9,9,3,-3,2,-16,-4,6,-18,15,-1,6,26,-10,3,2,-1,9,3,-15,15,-1,3,27,-11,-8,-4,30,4,1,-2,-1,6,-12,3,-6,1,-10,-8,-8,3,16,1,-16,-12,-19,2,-11,-9,-3,-11,12,-8,2,-11,-3,-10,-12,1,13,-2,-3,-1,-12,-4,36,3,-3,-3,20,-4,6,-3,16,-2,-9,4,3,-8,-24,-29,-2,-4,5,-10,-3,3,-11,6,32,3,1,-10,-16,-1,8,-3,-20,-4,-30,-1,-16,6,11,-27,-36,1,4,-6,6,-2,-3,-1,24,1,-23,-3,-3,1,-9,4,-3,-1,-16,16,4,9,24,21,-24,2,2,9,1,6,30,-3,-8,-1,4,10,8,-10,-9,-8,10,-1,30,-3,0,-15,8,-6,3,3,-14,11,4,-8,-1,6,11,4,-24,14,-9,-1,-20,7,-2,3,1,-2,12,-10,-1,12,12,3,-2,17,4,-16,0,1,10,2,-9,-10,-44,-3,8,6,-2,-8,30,4,11,-3,18,2,12,1,9,8,-26,-3,32,-3,33,-4,1,22,-11,-3,-4,4,-15,-4,6,-3,-6,16,11,-3,-15,4,10,-20,-4,-24,2,2,14,-4,-6,-1,3,-3,-2,-33,-1,6,-6,8,-28,1,-3,30,12,-1,11,34,12,-20,12,-2,37,-1,9,0,-6,11,3,-9,8,1,-3,11,14,6,10,12,19,-1,12,-4,2,-23,9,1,15,1,4,-6,36,-3,46,6,3,16,8,4,-9,24,3,-4,-3,2,-16,18,-4,1,12,8,-6,-3,29,3,7,4,10,-20,10,-10,-11,-3,34,10,-6,-26,16,-3,-3,14,10,8,-2,1,-16,3,3,-9,4,4,-30,8,1,6,3,-6,3,-24,27,-20,-6,-1,16,3,6,-2,-12,2,35,-2,1,4,30,-1,-6,30,3,3,-12,-1,28,4,-4,22,-2,1,-16,1,-16,-9,22,-9,-40,-3,-21,3,24,-2,20,16,-9,4,-31,-6,2,18,3,-15,-4,1,-26,-6,-10,-26,54,10,4,-3,8,-2,4,1,24,-9,3,-3,20,15,36,-15,6,1,16,-3,1,-27,-11,11,26,8,9,4,-6,-30,12,-4,-6,-1,-14,2,26,1,32,-6,-7,12,23,-3,-40,6,2,-1,-53,10,-37,8,-12,8,12,-3,30,-16,-17,-1,9,16,-24,12,-1,19,-9,-2,-20,11,10,9,-1,3,4,11,-6,-12,12,8,22,-2,-4,11,36,3,14,10,-2,12,-16,-1,-10,-13,-8,2,3,3,4,1,3,12,-18,4,-34,-36,-22,-3,8,3,59,3,-4,-20,14,4,-12,-6,3,3,-12,-16,24,2,3,9,-3,-4,-33,-3,20,8,2,24,58,29,-2,2,29,4,-48,-5,1,10,30,3,-56,-3,33,11,-8,-6,16,-32,-8,-3,-50,-1,-12,10,-30,16,9,1,56,-8,-34,3,-6,20,-3,4,2,30,-30,1,-4,16,0,-6,-12,-11,-18,27,9,36,20,-1,-30,-4,-11,6,26,-6,18,2,-12,3,28,1,32,-24,4,-1,-30,23,-18,3,-1,3,-24,-1,15,9,6,-4,30,3,-5,1,-6,16,-11,-16,-40,-4,-4,-9