0,1,-1,1,1,-2,-1,-1,-1,1,2,3,1,-1,1,-2,1,3,-1,1,-2,-1,-3,0,-1,-1,1,1,-1,5,2,-8,-1,3,-3,2,1,-3,-1,-1,2,-8,1,-8,3,-2,0,-12,1,1,1,3,-1,-9,-1,-6,1,1,-5,-10,-2,-8,8,-1,1,2,-3,10,3,0,-2,-7,-1,3,3,-1,1,-3,1,0,-2,1,8,-3,-1,-6,8,5,-3,18,2,1,0,-8,12,-2,-1,-2,-1,3,-1,-2,-3,-9,1,2,9,-12,1,-11,6,-3,-1,-2,-1,0,5,-1,10,-3,2,-2,8,-8,-8,12,1,-16,-1,-8,-2,0,3,-1,-10,-2,-3,-3,0,-17,2,-12,7,-3,1,-10,-3,1,-3,-18,1,7,-1,3,3,16,-1,22,0,-9,2,0,-1,4,-8,-6,3,3,1,-12,6,1,-8,-9,-5,1,3,-10,-18,2,-2,11,-1,-8,0,6,8,9,-12,-1,2,-6,1,-6,2,2,1,-12,-3,2,1,10,2,-5,3,16,9,0,-1,3,-2,-10,-9,-7,12,16,-1,8,11,3,-6,-3,3,-23,1,-1,2,-2,1,-6,0,-3,-5,22,1,24,-10,0,3,-26,-2,0,2,1,-8,-2,8,-1,8,-3,-12,28,-1,0,16,-6,1,-24,8,3,2,5,0,-14,-3,18,1,18,10,-19,2,-18,3,1,3,-3,0,-6,17,-8,-2,-18,12,11,-7,-2,3,8,-1,-8,10,-2,3,18,-1,20,3,3,18,0,-1,8,-7,-2,1,16,-3,8,-3,-9,-16,-18,1,-27,-22,2,0,-22,9,15,-2,-12,0,3,1,1,-4,-11,8,12,6,-6,-3,-3,-3,-20,-1,-4,12,-2,-6,-24,-1,-1,8,0,9,12,5,0,-1,-1,-3,3,10,14,18,-3,-2,-32,2,1,-11,-2,1,-6,8,-28,0,-8,-6,9,-8,13,-9,12,12,-5,1,-38,-2,-16,6,-37,-1,6,6,-8,-2,10,-2,0,-1,0,12,0,3,18,-2,-1,-1,-2,-10,8,-2,-2,5,-9,-3,22,-16,-3,-9,10,0,6,1,-17,-3,7,2,2,10,-12,9,-3,7,8,-12,-3,-16,-3,1,-4,-8,-10,-11,0,-3,4,6,1,3,-15,-3,-36,23,-18,-1,40,1,-24,-2,7,2,-2,-1,19,6,3,0,22,3,-16,5,16,-22,-20,-1,-10,-24,22,10,-24,0,-1,-3,-9,26,-6,2,3,0,0,-2,4,-1,-5,8,4,2,20,-8,15,1,-6,-8,7,3,29,12,3,-28,-20,1,4,0,-12,-16,37,6,-3,-1,1,24,18,-8,-36,-3,-9,-2,-30,-5,2,0,1,14,-24,3,0,-18,-10,-1,8,-18,24,-10,2,19,3,-2,2,18,11,-3,22,-1,-26,-3,-8,3,5,0,0,6,6,-17,30,8,8,2,9,18,-24,-12,4,-11,-1,7,-8,2,-28,-3,-6,-8,0,1,-3,8,-6,-10,3,2,-27,-3,2,-18,21,1,-8,-20,-12,-3,17,-3,6,-18,2,0,-27,1,-18,-8,10,7,4,2,-24,-1,-5,-16,12,3,-12,-8,16,3,-29,9,39,16,0,18,-18,-1,-19,27,3,22,-9,-2,30,0,-10,22,32,-9,-1,-15,-7,2,-24,12,-4,0,16,-3,-24,-1,-30,-1,8,4,8,11,0,-8,3,-12,22,-6,35,6,-3,3,2,3,0,3,-23,20,-24,1,-6,4,-1,-12,-33,2,2,6,-2,24,30,1,6,1,-6,-8,9,0,-15,-9,-3,-12,34,-5,-24,0,22,1,-6,1,-3,3,24,-3,2,-10,32,-14,0,-18,0,3,6,2,-26,32,-36,-2,9,-1,0,11,-5,2,40,-1,1,6,-24,-8,16,28,-2,0,30,8,29,6,-1,-9,11,8,36,-13,-3,9,12,-12,-31,-12,28,5,-14,-1,18,38,0,2,41,16,11,-6,-6,37,10,1,-39,-6,-24,-6,-17,8,8,2,3,-10,-8,2,-21,0,5,1,-44,0,18,-12,-14,0,2,-3,8,-18,18,2,33,1,-36,1,18,2,9,10,0,-8,-19,2,-27,2,-26,-5,-18,9,-8,3,-8,-22,1,16,24,3,-10,9,-3,-10,-12,0,-11,-6,-6,-1,3,17,-6,3,-8,-7,-40,-2,-4,-2,-18,-10,24,12,2,-9,11,3,0,-7,-34,-8,-2,12,12,3,15,16,8,3,41,-1,18,4,-8,8,0,10,-10,11,-2,0,-12,3,-13,-4,18,-6,-11,-1,11,-3,20,15,56,3,16,36,3,-23,-12,18,-4,1,0,-40,-40,-1,-27,24,8,2,-22,-7,54,-2,-2,2,57,1,-9,-19,16,-6,0,-3,20,0,8,-22,7,-3,3,16,-9,-5,-1,-16,1,22,-18,20,-18,1,33,10,-27,24,-27,-22,0,-10,2,24,5,0,-3,1,-22,3,-26,9,12,-26,15,6,3,-2,33,-3,-12,0,12,0,58,2,3,-4,0,1,17,5,1,-8,44,-4,54,-2,-11,-20,3,8,24,-15,12,-1,0,6,31,8,-6,-7,-4,-3,50,-29,-3,-12