0,1,-1,1,1,-1,-1,2,-1,-2,1,-4,1,2,-2,-1,1,1,2,3,-1,2,4,2,-1,1,-2,-5,2,-4,1,-2,-1,-4,-1,-2,-2,-3,-3,2,1,-8,-2,10,-4,2,-2,-8,1,-3,-1,1,2,9,5,4,-2,3,4,10,-1,-6,2,-4,1,-2,4,-5,1,2,2,5,2,1,3,1,3,-8,-2,4,-1,1,8,16,2,-1,-10,-4,4,0,-2,4,2,-2,8,-3,-1,-2,3,8,1,3,-1,-18,-2,-2,-9,13,-5,0,-4,-3,2,8,-3,-2,-4,-4,-10,2,1,5,6,-8,-2,-1,4,-18,-1,10,2,15,-4,6,5,5,-1,1,-2,-14,-2,-8,-5,-8,-2,4,-1,-3,-3,-11,-1,8,-3,-2,8,2,2,10,-4,9,1,4,-1,-18,-8,4,-16,-18,-2,-9,1,-6,10,11,4,2,-4,10,0,4,2,-6,-4,-6,-2,3,2,-4,-8,-10,3,6,1,5,2,-2,-3,18,-8,-22,-1,-5,-3,-8,1,8,18,-4,2,-12,2,13,9,5,-13,-10,5,-4,0,1,4,2,3,24,-2,-2,-8,27,3,-4,2,-8,4,10,4,8,10,4,-2,-28,-1,13,-5,16,-6,3,8,6,2,16,1,-6,-4,-8,18,-1,1,-6,-10,-6,-2,8,-15,-18,4,-9,-6,0,-5,27,-5,32,1,4,-1,-4,2,-7,14,4,2,-12,8,4,5,-3,8,-16,2,-16,-4,-2,1,26,3,-10,3,20,11,4,1,20,-8,3,3,6,2,-4,-8,-18,-2,-14,-2,-14,-10,4,4,4,-9,16,-1,13,-4,3,1,2,18,0,8,-16,-4,19,16,6,18,5,2,-14,9,8,-1,8,6,-20,-10,-2,-11,-10,-4,-11,-2,-10,4,9,-10,-5,0,2,-4,-5,-2,-10,6,5,4,-1,6,-11,2,16,-3,18,-2,19,4,-1,8,-8,10,6,-3,-18,-6,19,-1,8,-5,-20,-2,0,2,2,3,15,-18,-4,8,5,22,6,1,-34,5,-4,3,-1,8,12,-1,-8,-8,1,-18,20,4,-16,-2,-14,12,-27,-2,4,-13,16,-9,1,-5,-12,13,-8,10,12,-5,30,4,4,0,6,-1,24,-4,6,-2,12,-3,0,-24,-11,2,-36,2,32,8,8,-27,-4,-3,34,4,-5,-2,-22,8,22,-4,2,-10,9,-4,-10,-8,10,-10,-40,-4,3,2,-18,28,6,1,-6,-13,4,5,2,-16,5,6,-18,-3,27,-8,-4,-6,-8,-2,10,-16,-25,-1,-18,6,36,4,-3,8,-9,-18,24,1,2,-1,-15,6,18,10,32,6,11,2,-9,-8,0,15,2,18,-2,-4,-19,9,-20,6,-16,0,-13,5,4,-27,12,5,-5,-32,-6,-1,0,-4,26,1,12,4,-12,-2,8,7,3,-14,-42,-4,20,-2,-4,12,15,-8,-8,-4,2,-5,11,3,-45,-8,6,16,2,-2,-42,16,5,4,32,2,-36,-1,4,-26,0,-3,-6,10,18,-3,-9,-20,-2,-11,-22,-4,-34,-1,-30,-20,10,8,-5,-3,-28,-3,-8,-6,-16,-2,40,4,8,8,-13,18,-26,2,-10,14,0,2,1,14,-12,10,-3,-4,-34,-4,13,-4,18,9,-6,-16,-10,1,-14,-13,32,4,-10,-3,6,-1,-40,-2,-4,-18,25,0,-15,-8,-2,16,-4,4,-14,-19,2,-16,-6,-6,-8,-18,24,-5,24,-2,-33,14,-5,-9,-42,-8,-4,1,27,-8,12,-6,-1,20,-4,10,18,2,-28,11,16,10,14,4,-8,11,10,2,29,10,-9,-4,8,-9,6,10,-24,5,-8,0,-4,-2,8,4,-28,5,-19,2,-36,10,13,-6,-4,-5,10,-4,13,1,10,-6,-34,11,3,-2,20,-16,16,3,6,-18,8,2,11,-19,-32,-4,26,1,20,-8,-6,8,-8,-10,34,-6,-8,3,-12,18,0,6,2,-19,20,1,-37,-8,-6,5,-20,20,-2,2,-6,0,-24,-2,-20,-2,20,-3,-10,-15,-28,18,-18,4,16,-8,-12,-5,-9,-22,54,-6,-8,-1,0,34,-4,-5,-4,4,27,-3,-26,1,16,-8,32,-12,18,1,30,8,-8,8,-14,-1,14,18,-4,-20,3,-4,2,16,-7,2,-3,14,18,-12,10,27,30,2,-13,-4,-12,13,9,-16,10,9,4,-1,-6,5,10,12,6,-13,-11,8,4,-10,-16,-12,-19,5,-11,-30,-16,-4,-16,-4,-10,0,4,-6,-2,1,40,-24,26,4,46,-6,13,2,-10,-12,46,3,-36,0,-4,24,-24,11,-4,-2,4,36,8,-2,9,-32,20,-8,6,-8,-16,27,-6,4,0,3,-64,-34,6,-4,30,5,0,2,-4,22,10,-8,-3,-22,36,4,-48,-2,-9,10,-14,-9,4,4,12,10,-14,8,18,-10,-16,10,10,40,-57,4,2,-3,4,-2,-33,18,-6,-28,16,-6,2,-1,-27,6,-26,13,-5,-4,33,-5,3,-2,21,16,-28,-5,2,-6,-7,18,0,3,0,-27,21,8,-18,4,-16,6,20,8,-25,2,19,-10,22,16,-37,25,15,1