0,1,1,-1,1,1,-1,-2,1,-2,1,-3,-1,-6,-2,-1,1,-2,-2,-1,1,2,-3,1,-1,-4,-6,5,-2,5,-1,2,1,3,-2,-2,-2,-2,-1,6,1,-8,2,-1,-3,-2,1,13,-1,-3,-4,2,-6,-6,5,-3,-2,1,5,-5,-1,2,2,4,1,-6,3,-2,-2,-1,-2,-8,-2,-1,-2,4,-1,6,6,-5,1,1,-8,9,2,-2,-1,-5,-3,-5,-2,12,1,-2,13,-1,-1,3,-3,6,-4,2,2,9,-6,2,-6,8,5,0,-3,2,-2,-1,1,1,5,12,-5,4,-1,-2,2,8,2,-9,4,-2,1,1,-6,-8,3,2,-2,5,-2,-2,-1,0,-2,-13,-8,18,-2,5,-1,3,-2,-10,4,2,-1,4,6,2,6,-17,-5,6,1,-2,1,4,-8,3,9,18,2,23,-2,2,-1,9,-5,8,-3,5,-5,15,-2,12,12,-2,1,-2,-2,6,13,-10,-1,-8,-1,14,3,6,-3,-12,6,-20,-4,2,2,-10,2,-8,9,-2,-6,3,2,12,-6,8,8,-1,5,-4,0,1,-3,12,2,-6,-2,8,-1,-12,1,25,1,-6,5,-26,12,13,-5,5,4,-5,-1,-18,-2,-16,2,-3,8,6,2,-9,-9,-23,4,-3,-2,2,1,28,1,4,-6,-10,-8,-26,3,-6,2,5,-2,15,5,-13,-2,-12,-2,12,-1,-2,0,-4,-2,-23,-13,29,-8,1,18,16,-2,-13,5,-3,-1,-26,3,-5,-2,-15,-10,-6,4,2,2,-2,-1,2,4,-17,6,-9,2,-3,6,-16,-17,4,-5,3,6,-15,1,-8,-2,2,1,24,4,0,-8,-26,3,-3,9,4,18,-2,2,13,23,1,-2,-6,2,20,-1,-1,9,-12,-5,30,8,-30,-3,-21,5,-8,-5,-4,15,20,-2,1,12,2,12,-1,-2,8,1,16,-2,12,-2,4,6,9,13,-30,-10,0,-1,2,-8,9,-1,6,14,2,3,-30,6,-2,-3,8,-12,-5,6,-2,-20,-2,-4,2,2,-12,2,1,-10,6,2,20,-8,2,9,10,-2,9,-6,0,3,-20,2,-38,12,-26,-6,8,8,-4,8,-18,-1,-13,5,14,-4,-5,0,-1,1,-10,-3,6,12,-6,2,-5,-6,10,-2,10,8,24,-1,-2,-12,12,1,-22,25,-10,1,2,-6,19,5,-2,-26,33,12,4,13,17,-5,3,5,4,4,12,-5,-30,-1,12,-18,2,-2,3,-16,-2,2,-4,-3,-18,8,-10,6,6,2,16,-9,20,-9,-18,-23,-26,4,2,-3,-23,-2,35,2,2,1,-5,28,9,1,-39,4,-9,-6,-3,-10,4,-8,-8,-26,-4,3,1,-6,10,2,48,5,8,-2,-15,15,9,5,-38,-13,-12,-2,0,-12,13,-2,-4,12,-5,-1,10,-2,2,0,-42,-4,6,-2,-6,-23,14,-13,-1,29,-2,-8,-30,1,-8,18,8,16,-4,-2,18,-13,-14,5,-18,-3,18,-1,12,-26,-22,3,-2,-5,12,-2,-21,-15,4,-10,20,-6,-10,4,-48,2,4,2,-2,-2,38,-1,10,2,-78,4,-31,-17,8,6,-12,-9,45,2,5,-3,10,6,11,-16,-3,-17,4,4,-18,-5,-12,3,-2,6,18,-15,16,1,-18,-8,44,-2,1,2,28,1,15,24,4,4,24,0,-8,-8,2,-26,-10,3,12,-3,-12,9,2,4,5,18,6,-2,-6,2,-6,13,-20,23,28,1,-6,-2,12,-6,29,2,-2,20,-25,-1,36,-1,-8,9,-12,-12,0,-5,16,30,26,8,-43,-30,2,-3,-13,-21,-4,5,-25,-8,10,-5,2,-4,18,15,5,20,-45,-2,-18,1,18,12,-20,2,-52,12,13,-1,2,-2,14,8,3,1,6,16,40,-2,-6,12,24,-2,-10,4,-18,6,-16,9,-43,13,23,-30,2,-10,43,0,3,-1,-3,2,0,-8,4,9,30,-1,30,6,-28,14,24,2,-8,3,-4,-30,8,6,24,-2,25,-3,-17,8,-22,-12,26,-5,2,6,-12,-2,6,-20,18,-2,-26,-4,10,2,3,2,-2,-12,-15,2,30,1,47,-10,13,6,4,2,1,20,-24,-8,42,2,9,9,-12,10,-52,-2,35,9,2,-6,6,0,18,3,10,-20,-40,2,-4,-38,23,12,23,-26,4,-6,-29,8,-2,8,-26,-4,2,8,28,-18,50,-1,-16,-13,-6,5,9,14,13,-4,15,-5,12,0,-6,-1,18,1,23,-10,26,-3,-18,6,44,12,5,-6,-42,2,4,-5,-3,-6,-13,10,15,-2,6,10,10,8,12,24,-2,-1,12,-2,8,-12,-4,12,-23,1,-27,-22,-2,25,16,-10,30,1,17,2,48,-6,8,19,-18,5,25,-2,3,-26,3,33,6,12,58,4,16,13,12,17,-8,-5,-10,3,18,5,6,4,-3,4,-51,12,-8,-5,15,-30,4,-1,-27,12,-16,-18,14,2,-27,-2,-2,3,2,-16,0,-2,-24,2,18,-4,15,-3,0,-18,49,8,-12,-10,26,6,-1,6,-8,2,3,16,-20,-9,-42,20,-10,-9