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