0,1,1,1,1,-1,1,1,1,1,-1,-2,1,0,1,-1,1,-3,1,6,-1,1,-2,-4,1,-4,0,1,1,-5,-1,4,1,-2,-3,-1,1,-4,6,0,-1,0,1,2,-2,-1,-4,-8,1,1,-4,-3,0,-9,1,2,1,6,-5,-3,-1,-1,4,1,1,0,-2,-16,-3,-4,-1,9,1,11,-4,-4,6,-2,0,10,-1,1,0,-14,1,3,2,-5,-2,-15,-1,0,-4,4,-8,-6,1,0,1,-2,-4,-17,-3,-8,0,-1,-9,3,1,5,2,-4,1,16,6,4,-5,0,-3,-3,-1,-7,-1,0,4,9,1,2,1,2,0,20,-2,6,-16,-1,-3,-9,-4,14,-1,-8,9,0,1,5,11,1,-4,-4,-4,-2,6,-3,-2,-4,0,4,10,-9,-1,-4,1,-18,0,2,-14,-7,1,-13,3,6,2,-15,-5,-4,-2,-3,-15,5,-1,0,0,-1,-4,4,4,6,-8,1,-6,-18,1,-23,0,0,1,2,-2,4,-4,-16,-17,-5,-3,0,-8,-4,0,-12,-1,9,-9,9,3,-2,1,4,5,11,2,0,-4,28,1,-4,16,18,6,6,4,-2,-5,10,0,8,-3,10,-3,-26,-1,-3,-7,1,-1,-1,0,0,4,-14,9,0,1,8,2,3,1,20,2,-4,0,-5,20,-2,-2,9,6,-15,-16,-24,-1,13,-3,0,-9,8,-4,-2,14,4,-1,-5,-8,11,9,-6,0,0,1,-8,5,0,11,-28,1,3,-4,-2,-4,0,-4,2,-2,-17,6,1,-3,-14,-2,-8,-4,4,0,6,4,-1,10,-18,-9,10,-1,3,-4,-18,1,0,-18,5,0,-8,2,-11,-14,-4,-7,16,1,-19,-13,16,3,-8,6,1,2,4,-15,12,-5,-28,-4,0,-2,-10,-3,-9,-15,-3,5,24,-1,17,0,-7,0,-11,-1,-24,-4,0,4,-9,4,-11,6,9,-8,0,1,1,-6,2,-18,-36,1,2,-23,2,0,33,0,12,1,20,2,-10,-2,-8,4,6,-4,17,-16,0,-17,-1,-5,8,-3,4,0,-9,-8,-3,-4,14,0,14,-12,7,-1,23,9,-8,-9,12,9,-1,3,0,-2,40,1,-14,4,5,5,-24,11,20,2,1,0,-25,-4,15,28,-4,1,9,-4,0,16,-2,18,0,6,-18,6,-3,4,0,-2,30,-5,-4,10,20,0,-16,8,4,-3,-4,10,-24,-3,-9,-26,-17,-1,0,-3,-4,-7,0,1,-23,-1,-18,-1,30,0,15,0,2,4,9,-14,-11,9,-7,0,0,1,17,8,-13,2,-15,3,11,1,6,20,8,2,16,-4,-15,0,-38,-5,-22,20,-4,-2,-12,-2,-7,9,-3,6,0,-15,-3,-16,5,-24,-2,-1,-11,13,0,-3,-5,0,-12,-9,-1,8,-30,-4,10,-2,4,14,26,4,0,-1,6,-5,11,-8,-16,11,1,9,-4,-6,26,0,-18,0,16,1,4,-8,-23,5,-14,0,18,11,0,-28,-7,1,24,3,2,-4,6,-2,3,-4,4,0,12,-4,0,2,-16,-2,7,-17,-22,6,-5,1,0,-3,-44,-14,0,-2,-12,-8,-17,-4,-4,4,-15,0,11,6,-12,4,12,-1,-5,10,9,-18,-2,-9,0,10,9,-1,5,3,21,-4,-2,-18,32,1,6,0,4,-18,-39,5,-20,0,11,-8,-12,2,-10,-11,0,-14,-6,-4,20,-7,28,16,2,1,37,-19,-4,-13,-36,16,0,3,18,-8,-16,6,9,1,6,2,0,4,-8,-15,-2,12,-14,-5,0,-28,10,-4,16,0,-24,-2,8,-10,-17,-3,31,-9,10,-15,-16,-3,0,5,-26,24,-8,-1,-8,17,-3,0,20,-7,-7,0,1,-11,-6,-1,-36,-24,-1,-4,32,0,-2,4,0,-9,44,4,4,-11,-14,6,3,9,52,-8,0,0,2,1,23,1,8,-6,41,2,5,-18,3,-36,0,1,49,2,20,-23,-10,2,-16,0,-4,33,0,0,-18,12,-5,1,-4,20,-24,2,-2,-10,16,-2,0,-8,9,4,-21,6,24,-4,-15,17,-22,-16,4,0,-24,-17,-23,-1,-35,-5,13,8,18,-3,12,4,0,0,38,-9,-16,-8,8,-3,44,-4,32,14,-2,0,-3,14,7,-12,4,7,0,-1,-4,23,-5,9,13,-8,-7,-9,11,12,16,9,7,-1,-6,3,53,0,-22,-2,0,40,24,1,15,-14,-8,4,-20,5,0,5,0,-24,9,11,24,20,-28,2,-35,1,16,0,3,-25,20,-4,2,15,-2,28,-48,-4,-5,1,0,9,-20,-4,27,0,2,16,0,-2,-37,18,-17,0,-33,6,28,-18,1,6,20,-3,24,4,-14,0,0,-2,16,30,-8,-5,20,-4,6,10,4,20,-6,0,-14,-16,6,8,-38,4,0,-3,-1,-4,-11,10,0,-24,-18,-3,23,-9,18,-26,10,-17,-9,-1,-15,0,3,-3,23,-4,-40,-7,-18,0,-8,1,14,-23,0,-1,-37,-18,30,-1,5,30,-3,0,-2,15,-8,0,-8,2,-16,4,-11,9,-4,-14,-38,-11,-4,9