0,1,1,-1,-1,-2,-1,4,-3,1,-2,1,1,-2,4,2,-1,-2,1,0,2,-4,1,8,3,-1,-2,-1,-4,-6,2,-8,5,-1,-2,-8,-1,6,0,2,6,-2,-4,0,-1,-2,8,8,1,9,-1,2,2,6,-1,-2,-12,0,-6,-4,-2,6,-8,4,7,4,-1,-4,2,-8,-8,0,-3,-14,6,1,0,4,2,-4,2,1,-2,12,4,4,0,6,-3,-6,-2,-8,-8,8,8,0,-5,2,9,1,1,2,2,8,6,8,6,-12,1,-2,-2,-6,-4,-6,0,-16,6,-2,-4,-8,-6,1,6,2,8,12,4,-4,-3,0,4,-12,1,0,-4,2,6,2,-8,-8,8,-8,0,-2,-1,12,-14,-9,-6,-22,1,20,0,-2,4,16,-2,14,-4,-6,-10,32,1,4,2,2,12,0,12,-9,4,0,0,-6,6,-4,-1,4,-6,12,2,22,-8,-6,-24,-12,8,-2,-8,-4,0,8,-7,-14,2,-4,-9,-14,1,0,3,4,2,-24,-2,4,8,8,2,0,8,0,-6,0,-12,0,3,-32,-2,14,2,4,-6,16,20,-1,-6,12,0,6,-16,-4,18,30,-2,-16,4,4,-8,24,-2,10,1,-1,-6,-18,2,0,24,-12,12,4,-4,8,-4,-4,-17,-14,0,24,-4,-6,-12,-16,3,-12,0,6,4,-2,2,20,2,8,2,-1,8,-26,-8,-8,24,-18,-8,16,0,0,-2,-8,5,-13,12,-2,14,-6,-9,8,-18,-1,-22,-16,-1,0,20,-2,0,-12,-2,32,-4,-8,16,-24,-6,-22,14,-8,4,22,-6,-6,-14,12,32,0,-1,2,4,2,6,32,2,-20,-12,6,0,8,4,-22,-9,6,-4,-8,0,8,0,16,-6,4,-6,6,-4,2,5,18,4,0,6,8,12,-8,6,-19,22,-1,8,28,-6,-32,-8,-2,-12,24,-8,-2,-2,-12,-24,12,-4,28,0,4,8,-16,3,-8,-14,0,-2,-18,-4,-16,-27,12,-14,8,-1,-2,0,0,1,26,4,16,-2,-2,-24,6,-6,18,4,-2,-8,-16,8,-24,-10,8,0,-4,-8,-26,0,8,-18,2,0,24,12,2,0,-24,1,34,-32,-12,2,0,14,-20,6,9,4,28,6,12,16,22,28,2,-1,-2,6,-20,12,16,0,18,6,2,16,-30,-4,16,6,-16,30,-12,2,-16,-16,-14,12,0,4,0,8,6,24,8,10,-12,10,-32,-1,-4,-1,-16,-18,-4,-18,4,-2,12,0,-2,8,0,-12,-4,-12,0,4,-32,-12,-4,8,9,4,30,-4,-56,-11,0,-14,-16,0,8,24,6,-12,-30,-6,-16,12,4,-16,16,1,41,-12,-4,0,4,6,24,12,-12,-2,9,-2,46,20,-22,-10,4,8,8,-2,6,-1,0,24,-16,-26,12,8,-14,-8,0,8,2,-18,-44,8,12,16,4,0,-42,0,-16,2,-8,-8,-8,7,-30,-13,14,-12,48,-2,6,42,4,-6,28,9,0,8,14,-6,38,-1,16,22,0,-16,-8,-3,26,0,-4,-20,-2,-2,-4,0,24,-12,-16,2,14,32,-4,-12,-30,-8,44,-16,-8,-24,-24,-2,-19,-22,0,-14,-12,-8,16,12,0,22,8,6,-18,-6,0,6,18,12,20,-32,0,0,8,-3,-4,2,32,-4,-2,2,24,2,-14,32,4,-2,-26,-20,-4,-36,0,6,-48,0,-16,8,6,-20,-46,-22,1,9,18,6,8,-12,-12,-8,20,0,-4,8,-6,0,-12,16,-28,6,4,4,16,-18,4,6,-30,4,50,2,0,7,16,18,8,-4,38,0,-4,18,-64,8,4,-12,-24,-8,24,2,32,-19,-10,-22,6,-1,0,24,1,28,0,6,30,-32,18,40,-4,-2,8,12,0,24,40,-24,44,-2,12,2,-48,-12,-8,-8,-4,12,-40,4,-10,28,-8,0,6,4,-8,-8,4,-16,8,17,2,-8,14,14,6,0,8,-6,-24,-18,0,4,0,-16,6,-9,-28,12,-8,14,16,8,-24,-3,-12,-2,12,0,-10,0,-16,-5,-6,26,-14,-4,-64,16,2,-6,54,-2,-56,24,-20,6,-8,-2,0,18,-8,-4,-14,-2,24,-24,1,-16,20,-8,-2,-24,26,-14,-18,8,0,0,8,-4,-56,-24,7,-26,18,0,18,8,4,-6,-16,2,48,0,-34,24,0,36,-10,2,-36,0,8,-24,48,-5,12,34,13,32,-4,-12,8,6,2,0,48,-14,6,-20,6,2,26,9,-20,-4,-8,28,8,18,-16,12,1,-16,0,22,-24,-12,16,2,48,1,-12,-2,0,18,-44,-20,12,-12,2,16,24,0,12,18,12,-6,-48,2,-20,48,-32,-30,0,4,-6,16,8,-30,-6,-16,0,-30,24,-12,4,6,26,-16,22,16,-54,-14,-16,4,8,0,12,-4,28,0,-22,24,22,6,-16,-24,6,8,8,14,33,-12,-12,-10,28,-32,4,-3,0,-4,-52,1,-32,-16,-2,-6,-6,-4,-6,18,-2,4,24,-6,28,12,-32,0,0,-2,40,-40,20,0,0,12,14,-4,-6,-36