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