0,1,1,1,1,1,1,1,1,1,1,1,1,-1,1,1,1,-5,1,2,1,1,1,-9,1,-4,-1,1,1,-1,1,-5,1,1,-5,1,1,-4,2,-1,1,1,1,4,1,1,-9,-3,1,1,-4,-5,-1,-9,1,1,1,2,-1,4,1,-7,-5,1,1,-1,1,-8,-5,-9,1,0,1,4,-4,-4,2,1,-1,-1,1,1,1,4,1,-5,4,-1,1,0,1,-1,-9,-5,-3,2,1,9,1,1,-4,6,-5,-6,-1,1,-9,7,1,-5,1,-4,1,-6,2,-9,-1,-1,4,-5,1,-10,-7,1,-5,-9,1,-6,1,4,-1,-15,1,2,-8,1,-5,-18,-9,-16,1,-3,0,-1,1,-1,4,1,-4,18,-4,-2,2,-5,1,-5,-1,-6,-1,-9,1,-9,1,11,1,1,4,8,1,1,-5,2,4,6,-1,-4,1,4,0,-6,1,4,-1,-7,-9,-4,-5,-5,-3,1,2,-20,1,-14,9,-1,1,13,1,-13,-4,-8,6,-1,-5,1,-6,-9,-1,2,1,-9,-9,0,7,4,1,-5,-5,4,1,5,-4,-1,1,-4,-6,-11,2,14,-9,1,-1,18,-1,-3,4,-1,-5,17,1,-4,-10,1,-7,1,1,-2,-5,4,-9,27,1,-9,-6,-5,1,-6,4,-4,-1,-1,-15,-10,1,-9,2,0,-8,-8,1,-7,-5,-1,-18,-4,-9,23,-16,-5,1,12,-3,28,0,2,-1,1,1,8,-1,9,4,26,1,4,-4,1,18,9,-4,4,-2,6,2,-7,-5,25,1,-6,-5,0,-1,-28,-6,1,-1,14,-9,-1,1,7,-9,-10,1,4,11,-5,1,-3,1,-22,4,-4,8,-8,1,-22,1,-6,-5,-5,2,1,4,-9,6,-18,-1,10,-4,-1,1,-33,4,0,0,-5,-6,6,1,-15,4,-10,-1,4,-7,-24,-9,1,-4,-9,-5,7,-5,-9,-3,1,1,-4,2,-6,-20,-1,1,1,-14,4,9,28,-1,45,1,-15,13,-1,1,-7,-13,2,-4,10,-8,5,6,1,-1,-4,-5,-30,1,-18,-6,4,-9,4,-1,-16,2,-35,1,13,-9,-3,-9,20,0,-7,7,-1,4,32,1,19,-5,-1,-5,-18,4,0,1,1,5,8,-4,0,-1,18,1,15,-4,1,-6,-2,-11,-1,2,17,14,-5,-9,27,1,16,-1,-5,18,-20,-1,-8,-3,-6,4,4,-1,-8,-5,-9,17,36,1,4,-4,-9,-10,9,1,28,-7,11,1,15,1,5,-2,1,-5,0,4,-6,-9,8,27,16,1,6,-9,1,-6,4,-5,4,1,2,-6,-6,4,-3,-4,6,-1,-30,-1,-34,-15,-4,-10,25,1,58,-9,4,2,-1,0,7,-8,-6,-8,1,1,-36,-7,4,-5,-5,-1,4,-18,-7,-4,-2,-9,-1,23,-4,-16,16,-5,-4,1,-5,12,42,-3,-6,28,1,0,-20,2,9,-1,-20,1,36,1,23,8,-14,-1,4,9,-9,4,-1,26,-27,1,-10,4,13,-4,12,1,-5,18,-13,9,15,-4,-16,4,-8,-2,-10,6,10,2,-1,-7,3,-5,24,25,1,1,26,-6,12,-5,-9,0,0,-1,11,-28,2,-6,20,1,-13,-1,-9,14,-6,-9,-1,-1,0,1,-47,7,2,-9,4,-10,3,1,4,4,-5,11,-27,-5,-15,1,4,-3,-50,1,-16,-22,5,4,2,-4,9,8,-1,-8,-7,1,26,-22,-4,1,-12,-6,9,-5,-11,-5,9,2,-18,1,14,4,9,-9,-36,6,1,-18,-16,-1,-5,10,18,-4,18,-1,-8,1,-3,-33,6,4,6,0,-1,0,45,-5,-1,-6,17,6,28,1,-6,-15,-4,4,4,-10,-13,-1,1,4,-20,-7,6,-24,1,-9,-8,1,-40,-4,-2,-9,-42,-5,18,7,4,-5,7,-9,40,-3,27,1,-2,1,6,-4,-9,2,3,-6,-5,-20,-5,-1,-4,1,-12,1,-6,-14,-20,4,20,9,-4,28,2,-1,0,45,-1,1,-6,-15,4,13,-10,-1,-6,1,7,-7,-9,-13,-54,2,15,-4,0,10,4,-8,-9,5,-8,6,6,1,20,-1,-7,-4,11,-5,8,-30,-1,1,-17,-18,-11,-6,-4,4,44,-9,2,4,23,-1,-5,-16,8,2,-5,-35,-41,1,-28,13,12,-9,1,-3,-10,-9,28,20,36,0,14,-7,2,7,-32,-1,-36,4,1,32,10,1,6,19,8,-5,-1,-1,8,-5,9,-18,-9,4,44,0,26,1,-48,1,1,5,4,8,0,-4,-6,0,1,-1,-6,18,-6,1,9,15,5,-4,45,1,4,-6,4,-2,26,-11,6,-1,-33,2,4,17,-7,14,-15,-5,16,-9,25,27,0,1,16,16,-6,-1,-58,-5,2,18,0,-20,-5,-1,6,-8,-28,-3,50,-6,-9,4,1,4,24,-1,-4,-8,14,-5,22,-9,-20,17,-1,36,-18,1,-6,4,7,-4,-14,-9,-40,-10,-10,9,-20,1,-16,28,4,-7,8,11,0,1,-5,15,-22,1,13,5,-3,-2,-36,1,-51,-5,-22,0,-13,4,10,-6,-4,-9