0,1,1,-1,1,3,-1,1,1,-2,3,-3,-1,-1,1,-3,1,-6,-2,-4,3,-1,-3,4,-1,4,-1,5,1,4,-3,10,1,3,-6,3,-2,6,-4,1,3,6,-1,-7,-3,-6,4,-6,-1,-6,4,6,-1,4,5,-9,1,4,4,-14,-3,-7,10,-2,1,-3,3,-8,-6,-4,3,8,-2,11,6,-4,-4,-3,1,-4,3,1,6,3,-1,-18,-7,-4,-3,-8,-6,-1,4,-10,-6,-12,-1,12,-6,6,4,-4,6,-11,-1,-3,4,3,5,15,-9,-6,1,9,4,12,4,2,-14,-6,-3,-2,-7,-6,10,-3,-2,-6,1,7,-3,12,3,-4,-8,15,-6,-12,-4,-14,3,6,8,3,-2,12,11,6,6,-18,-4,-8,-4,12,-3,30,1,-14,-4,-4,3,4,1,0,6,9,3,11,-1,1,-18,8,-7,-7,-4,4,-3,14,-8,0,-6,16,-1,7,4,18,-10,18,-6,5,-12,-3,-1,-4,12,3,-6,-4,6,2,4,8,-4,4,6,18,-11,-8,-1,12,-3,-10,4,-8,3,-21,5,10,15,-11,-9,6,-6,9,1,-8,9,-15,4,-15,12,3,4,6,2,-18,-14,4,-6,8,-3,2,-2,-16,-7,-18,-6,4,10,-3,-3,-22,-2,-12,-6,18,1,-15,7,6,-3,-8,12,-20,3,12,-4,8,-8,-6,15,0,-6,1,-12,-12,-4,-14,-14,-20,3,20,6,20,8,12,3,6,-2,19,12,-12,11,1,6,-42,6,-15,-18,-4,-4,-7,-8,4,-4,-21,12,-7,-3,11,30,14,1,-10,-14,-6,-4,-26,-4,-12,3,-3,4,24,1,-4,0,-15,6,-6,9,22,3,-12,11,-24,-1,-8,1,-9,-18,-30,8,-13,-7,-12,-7,-11,-4,1,4,-5,-3,-8,14,24,-8,6,0,-9,-6,-3,16,2,-1,33,7,-6,4,-12,18,4,-10,-26,18,3,-6,-4,5,4,-12,6,-3,16,-1,-9,-4,14,12,-33,3,-24,-6,-12,-4,-12,6,-8,2,4,4,15,8,-10,-4,3,4,-18,6,16,18,12,-11,-14,-8,9,-1,14,12,-27,-3,-28,-10,12,4,-24,-8,-7,3,-3,-21,-24,5,-35,10,-12,15,-16,-11,-28,-9,12,6,-3,-6,-24,9,18,1,-15,-8,-18,9,8,-15,-3,4,29,-15,-30,12,29,3,-16,4,-30,6,42,2,-8,-18,14,-14,21,4,-16,-6,-8,8,-3,-3,-6,2,-4,-2,36,-16,37,-7,0,-18,-14,-6,-24,4,18,10,8,-3,10,-3,-11,-22,-24,-2,-12,-12,-1,-6,-15,18,11,1,-20,-15,-33,7,18,6,7,-3,35,-8,-28,12,-4,-20,-60,3,-7,12,28,-4,-6,8,9,-8,0,-6,18,15,8,0,-16,-6,45,1,-28,-12,14,-12,-16,-4,-4,-14,-18,-14,10,-20,7,3,-18,20,-12,6,27,20,1,8,-13,12,-17,3,3,6,16,-2,-41,19,4,12,3,-12,-12,11,6,1,-34,6,-40,-42,4,6,10,-15,-18,-18,-2,-4,-2,-4,12,-7,16,-8,-6,4,20,-4,-4,-21,6,12,15,-7,-18,-3,37,11,-4,30,20,14,-8,1,-29,-10,-12,-14,-36,-6,2,-4,10,-26,-18,-4,6,-12,-16,3,12,-3,47,4,21,24,6,1,42,-4,-10,0,2,-15,36,6,-22,-6,0,9,22,22,-6,3,-12,-12,16,11,-9,-24,21,-1,-9,-8,20,1,17,-9,12,-18,15,-30,-36,8,-36,-13,15,-7,-4,-12,-7,-7,6,-11,-42,-4,-36,1,-6,4,-37,-5,-24,-3,18,-8,-4,14,16,24,8,-8,40,6,9,0,-8,-9,-17,-6,-11,-3,-2,16,16,2,37,-1,13,33,42,7,14,-6,18,4,24,-12,-12,18,-4,4,-14,-10,-54,-26,-6,18,3,3,-37,-6,22,-4,-24,5,2,4,12,-12,-27,6,15,-3,36,16,14,-1,-18,-9,15,-4,-41,14,40,12,-6,-33,-24,3,-24,-24,20,-6,-42,-12,12,-4,20,-12,9,6,7,-8,-12,2,-8,4,36,4,16,15,-33,8,12,-10,6,-4,-40,3,-18,4,0,-18,0,6,28,16,2,18,52,12,-17,-11,12,-14,-36,-8,30,9,14,-1,36,14,33,12,50,-27,40,-3,-13,-28,-20,-10,3,12,-2,4,-20,-24,24,-8,-9,-7,24,3,28,-3,4,-21,-6,-24,-39,5,-21,-35,-19,10,12,-12,8,15,-24,-16,-3,-11,-54,-28,-1,-9,-14,12,-12,6,42,-3,32,-6,-6,-24,-3,9,24,18,0,1,4,-15,40,-8,-24,-18,7,9,48,8,8,-15,8,-3,36,4,-9,29,21,-15,12,-30,32,12,7,29,-8,3,24,-16,22,4,-21,-30,24,6,-14,42,54,2,43,-8,10,-18,58,14,24,-14,15,21,4,4,-11,-16,26,-6,7,-8,-9,8,12,-3,-12,-3,69,-6,-6,2,-12,-4,18,-2,-24,36,50,-16,-14,37,4,-7,6,0,24,-18,-30,-14,24,-6,-12,-24,6,4,-28,18,31,10,-22,8,6,-3,43,10,30,-3