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