0,1,-1,1,1,1,-1,1,-1,1,-1,1,1,-1,-1,1,1,1,-1,-3,1,1,-1,1,-1,-4,1,1,1,3,-1,4,-1,1,-1,1,1,5,3,-1,-1,-1,-1,-3,1,1,-1,-8,1,1,4,1,-1,-10,-1,1,-1,-3,-3,-10,1,-5,-4,1,1,-1,-1,-8,1,1,-1,8,-1,-11,-5,-4,-3,1,1,16,1,1,1,-12,1,1,3,3,-1,-8,-1,-1,1,4,8,-3,-1,-6,-1,1,-4,6,-1,-15,1,1,10,14,1,-15,-1,5,1,-10,3,1,3,-1,10,1,-1,-10,5,-1,4,-9,-1,16,-1,-3,1,-15,1,-3,8,1,-1,-3,-1,-22,1,-8,-8,-1,1,3,11,1,5,-6,4,13,3,1,-1,4,-1,13,-16,-10,-1,1,-1,6,-1,1,12,17,-1,1,-1,-3,-3,0,-3,-4,1,-10,8,6,1,14,1,-5,-1,5,-4,1,-8,1,3,3,1,12,6,-1,1,2,-1,-7,4,-8,-6,3,1,-1,15,1,-1,-3,-1,-7,-10,8,-14,-3,-1,4,15,-11,1,-1,-5,-6,-1,-4,10,-18,-3,10,-1,1,-3,-8,1,-8,-10,16,-1,6,1,-26,10,1,-5,1,1,3,-4,-12,9,-15,1,1,-16,1,1,2,3,5,-1,3,15,20,-1,-10,3,-8,-8,0,-1,-4,1,-1,3,-4,1,24,22,4,-1,-2,8,-16,8,-3,1,-1,-1,-16,-3,-6,-11,26,-1,-10,-5,1,6,-1,-4,-3,-13,6,-3,-5,-1,4,1,-15,-4,-22,1,-10,-13,1,16,28,10,3,1,14,-1,-3,1,4,-6,-15,1,-8,-1,18,-12,5,-17,-8,1,-21,-1,-10,1,4,3,1,3,1,0,-4,3,-16,4,-1,-1,-4,10,8,-8,1,-6,-36,-1,-10,-14,-10,-1,-11,5,-28,1,-1,-5,-10,4,-4,-1,-9,8,-3,-1,-14,-3,16,-3,5,-1,1,-12,-3,-6,-6,1,1,-1,-15,-2,16,1,14,7,-3,-4,2,8,-4,6,1,-3,5,-1,19,1,-3,-15,-10,-1,-12,1,-22,3,-9,1,-30,7,-8,10,-4,-8,-5,14,-1,3,0,1,26,-4,3,-15,-3,11,-13,-1,1,1,24,5,-8,6,-6,1,-21,4,-1,-10,13,18,-1,3,-4,-10,1,1,35,-1,13,3,4,8,41,-1,-8,8,13,10,-3,-16,12,1,-10,-6,3,-1,-5,26,1,-10,-6,-1,-16,5,6,-1,-26,-1,3,-3,1,4,8,12,-10,-9,17,15,0,-1,6,-1,1,16,29,-1,-11,-1,-3,-2,-15,-3,-8,-5,0,1,23,-3,-4,-15,-4,-20,4,1,-22,10,-10,-3,1,8,14,8,6,0,1,1,-1,4,14,-1,-15,1,36,-3,-5,4,-9,-1,16,-24,5,-22,42,-4,3,1,1,2,-1,-8,-10,16,1,-8,36,3,-12,-1,3,1,-4,1,-14,16,12,3,-12,6,-10,11,-1,-26,8,1,-12,10,2,5,-24,-1,1,-6,-7,1,27,4,-20,3,-8,13,-10,-6,-11,3,3,5,8,1,-41,-4,-1,-1,1,15,27,4,1,22,-8,-1,11,10,-3,13,5,-1,-17,-16,-7,-28,16,-10,-1,-3,8,-1,48,-14,-29,1,-3,3,10,-1,-10,-4,4,6,9,15,-15,-1,-11,8,-24,1,-4,-18,-1,12,-3,-5,3,17,-6,8,-5,-1,-11,21,-4,1,6,10,-6,-1,-18,-4,19,-3,-3,-1,10,-3,10,-1,28,0,1,4,-22,-3,-1,16,-8,-4,2,1,-15,1,-8,4,6,-10,-26,-8,16,8,4,-1,-1,6,6,36,-10,1,-15,10,-26,14,-12,10,-53,1,1,11,-3,-5,-34,28,1,-1,-8,1,4,5,3,10,28,-4,-6,4,-12,1,14,9,28,-8,-15,3,13,1,12,14,1,3,-40,-16,-15,3,1,-5,10,1,-5,-1,2,12,-39,3,-16,6,5,6,3,-1,8,-1,3,1,13,15,51,2,20,-16,-10,-1,5,-14,-10,-7,2,3,-8,4,-8,-2,-11,-8,1,4,0,-6,22,-1,-45,3,-4,-5,6,1,9,-19,-1,-1,-30,3,-22,15,-4,10,13,1,-33,12,24,-1,1,22,17,-3,4,9,-24,-1,-20,30,-2,-7,1,8,-10,-10,-16,4,5,8,-20,5,-3,-14,-42,1,-6,-3,-1,0,-46,-1,0,-26,-16,4,16,-3,8,15,-6,3,-9,-11,-14,13,26,1,27,-1,-37,-1,-10,-24,-2,-5,16,8,1,-6,24,6,6,-1,-1,21,12,-4,-10,1,-3,10,14,-13,24,-18,6,1,19,-3,-12,4,-5,10,-15,-1,46,-1,4,-35,-8,1,-20,-13,-15,-3,-16,-4,-3,-8,-22,-41,1,1,14,8,-10,-8,2,-13,-1,-10,1,3,15,16,11,-12,28,-1,-22,10,3,6,3,-3,-3,1,-15,5,14,-26,12,-1,-25,10,-3,6,12,1,-22,16,4,-5,3,-6,-8,1,-15,26,9,1,2,-3,-8,3,-3,-1,-40,-4,18,-8,-7,-12,46,10,5,9