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