0,1,1,1,1,-1,1,1,1,1,-1,-2,1,1,1,-1,1,4,1,-1,-1,1,-2,-4,1,-4,1,1,1,2,-1,-10,1,-2,4,-1,1,-4,-1,1,-1,0,1,-5,-2,-1,-4,-8,1,-6,-4,4,1,-2,1,2,1,-1,2,11,-1,6,-10,1,1,-1,-2,-9,4,-4,-1,-12,1,4,-4,-4,-1,-2,1,-4,-1,1,0,-14,1,-4,-5,2,-2,6,-1,1,-4,-10,-8,1,1,-7,-6,-2,-4,-3,4,13,1,-1,-2,3,1,-2,2,-4,1,-12,-1,4,2,1,11,4,-1,-7,6,0,-10,9,1,-5,1,-5,-1,-1,-2,-1,-9,-1,4,-2,-4,0,-1,-8,-12,-2,1,-2,4,-6,-4,-4,-4,19,-1,4,-2,10,1,11,-4,-2,-1,-4,1,-4,0,2,-14,-21,1,1,-4,-1,-5,6,2,-4,-2,11,6,12,-1,7,1,6,-4,4,-10,-8,-8,1,1,24,1,5,-7,-1,-6,23,-2,-24,-4,-9,-3,2,4,0,13,-4,1,2,-1,-19,-2,-12,3,5,1,-10,-2,4,2,4,-4,-21,1,-4,-12,18,-1,6,4,-2,2,-18,1,8,11,-4,4,16,-1,18,-7,1,6,6,0,-1,-10,-14,9,21,1,8,-5,-4,1,-15,-5,-4,-1,2,-1,26,-2,2,-1,6,-9,-10,-1,20,4,1,-2,8,-4,-2,0,-10,-1,-12,-8,32,-12,1,-2,0,1,-1,-2,-7,4,-7,-6,-11,-4,-2,-4,-4,-4,-5,19,-3,-1,-6,4,14,-2,13,10,18,1,6,11,-1,-4,10,-2,-4,-1,3,-4,-4,1,-4,-4,-2,0,-8,2,24,-14,-4,-21,9,1,-5,1,-12,-4,20,-1,-13,-5,4,6,-23,2,0,-4,1,-2,4,11,12,6,4,12,24,-1,-18,7,-7,1,-4,6,18,-4,0,4,-2,-10,24,-8,9,-8,2,1,16,1,-5,24,-1,1,2,5,-5,-7,12,-1,-16,-6,-1,23,4,-2,20,-24,-1,-4,-4,-9,-10,-3,-1,2,8,4,-3,0,-2,13,11,-4,14,1,0,2,21,-1,-19,-19,-8,-2,-16,-12,6,3,-2,5,12,1,-14,-10,-2,-2,4,4,-8,2,-6,4,-18,-4,-6,-21,-4,1,30,-4,0,-12,19,18,-1,-1,-18,6,4,4,0,-2,16,2,10,-18,20,1,-9,8,11,11,10,-4,4,4,-2,16,18,-1,-4,18,-4,-7,7,1,-23,6,-4,6,30,0,8,-1,2,-10,-12,-14,24,9,-21,21,0,1,3,8,1,-5,-15,-4,4,1,-1,-15,-13,-5,16,-4,6,-1,18,2,20,-1,-4,26,-40,-2,-7,2,11,-1,0,6,-3,-9,12,-10,12,-1,10,20,7,4,2,1,9,-2,6,8,-2,-4,-4,-2,4,0,-37,-10,-5,-1,-8,-12,11,-8,12,32,1,-12,10,1,19,-2,24,0,16,1,46,-1,5,-2,-14,-7,4,4,-1,-7,0,-6,10,-11,23,-4,-8,-2,-4,-4,-24,-4,-16,-4,0,-5,-9,19,7,-3,-43,-1,2,-6,-8,4,26,14,0,-2,-12,13,25,10,-4,18,6,1,11,6,2,11,-16,-1,2,-4,-19,10,5,-2,-6,-4,-12,-1,33,3,-14,-4,5,-4,46,1,-22,-4,-10,-4,45,-2,1,0,4,-8,37,2,32,24,4,-14,1,-4,-8,-21,-21,9,-12,1,-12,-5,-4,1,6,-12,-7,-4,18,20,-30,-1,2,-13,6,-5,-2,4,34,6,-2,-23,0,2,0,0,-18,-4,-33,1,4,-2,8,4,-3,11,-32,12,-4,6,40,4,2,12,16,24,34,-1,13,-18,18,7,-8,-7,-42,1,1,-4,-20,6,-1,18,6,-4,18,0,47,4,-1,-2,-12,-10,4,24,-14,-8,3,9,-4,-8,21,2,-19,1,23,16,8,1,27,-5,-2,24,-4,-1,11,1,-35,2,-15,5,18,-5,40,-7,-4,12,0,-1,24,-16,2,-6,-11,-1,39,23,26,4,-12,-2,6,20,2,-24,42,-1,-32,-4,6,-4,-8,-9,4,-10,-10,-3,-44,-1,-14,2,20,8,4,4,5,-3,1,0,-18,-2,-37,13,8,11,-33,-4,32,14,-2,1,-24,0,21,2,-10,21,7,-1,-25,-19,-12,-19,-1,-8,-7,-2,32,-16,16,-12,7,6,1,3,18,-2,-22,5,0,12,-46,1,-6,-14,-1,-10,8,-2,-9,-2,-7,4,9,4,31,-8,-7,2,-42,-6,-19,4,-11,-18,-36,-4,-5,-6,-2,-21,8,-4,-12,1,-4,30,-20,-4,-8,0,-5,-12,-7,19,26,18,-3,-1,-54,-1,28,-18,-6,6,-1,4,38,4,14,0,-12,-2,16,16,13,2,6,10,6,-18,18,20,8,1,35,-9,6,8,-17,11,0,11,-1,10,38,-4,4,4,10,4,51,-2,-24,16,-4,18,-2,-1,69,-4,3,18,-5,-4,-12,-7,-4,7,-8,1,0,-23,-4,6,-23,-4,-12,6,-2,30,60,0,-23,8,-8,-1,20,2,-37,-10,24,-12,24,-14,53,24,-4,9