0,1,1,1,1,-1,1,-2,1,1,-1,1,1,-2,-2,-1,1,-4,1,1,-1,-2,1,4,1,1,-2,1,-2,-6,-1,-2,1,1,-4,2,1,-10,1,-2,-1,8,-2,-8,1,-1,4,-4,1,-3,1,-4,-2,10,1,-1,-2,1,-6,-10,-1,-6,-2,-2,1,2,1,-4,-4,4,2,-12,1,10,-10,1,1,-2,-2,10,-1,1,8,10,-2,4,-8,-6,1,0,-1,4,4,-2,-4,-1,1,-2,-3,1,1,-18,-4,4,-2,2,10,0,1,-20,-1,-10,-2,-18,1,-4,-6,-2,-10,8,-1,1,-6,8,-2,-1,-2,4,1,-8,2,-12,1,-2,-4,-1,-4,-4,4,-4,2,-4,-12,-2,1,6,10,-3,-10,6,1,22,1,-4,-2,2,-2,16,10,10,-1,-8,1,-8,8,-1,10,16,-2,-9,4,1,-8,-14,-6,-2,1,-10,0,-14,-1,0,4,-6,4,10,-2,-4,-4,-2,-1,-8,1,2,-2,2,-3,-22,1,-12,1,-4,-18,12,-4,-8,4,4,-2,1,2,0,10,-12,0,8,1,4,-20,10,-1,8,-10,-16,-2,1,-18,12,1,-18,-4,-2,-6,20,-2,4,-10,10,8,8,-1,-10,1,1,-6,3,8,-2,-2,10,-1,16,-2,4,4,4,1,18,-8,20,2,-6,-12,24,1,-10,-2,0,-4,-26,-1,-12,-4,4,-4,1,4,12,-4,-2,2,0,-4,24,-12,-1,-2,-16,1,-1,6,-2,10,14,-3,10,-10,1,6,-8,1,16,22,-18,1,6,-4,20,-2,4,2,-24,-2,-2,16,2,10,-34,10,-6,-1,0,-8,-4,1,-2,-8,-20,8,8,-1,8,10,-10,16,4,-2,2,-9,-18,4,-2,1,20,-8,-4,-14,-26,-6,-2,-2,-2,1,36,-10,12,0,8,-14,0,-1,1,0,1,4,-10,-6,-18,4,8,10,-20,-2,10,-4,-1,-4,12,-2,12,-1,4,-8,-32,1,2,2,-8,-2,-10,2,-16,-3,-12,-22,-10,1,20,-12,-2,1,32,-4,4,-18,-1,12,-10,-4,22,-8,-4,4,20,4,-10,-2,-4,1,-32,2,-40,0,-4,10,-4,-12,12,0,-2,8,0,1,26,4,6,-20,4,10,34,-1,-3,8,18,-10,0,-16,6,-2,12,1,8,-18,22,12,-4,1,-10,-18,-4,-4,18,-2,-22,-6,2,20,-18,-2,8,4,16,-10,-8,10,1,8,10,8,-32,-1,20,-10,-8,1,2,1,-12,-6,-8,3,-12,8,24,-2,-1,-2,24,10,28,-1,16,16,28,-2,18,4,-9,4,38,4,-20,1,1,18,-4,-8,-4,20,-14,2,0,-6,12,-12,-2,24,8,1,-7,-10,-10,-2,-16,0,0,-4,-14,-26,-3,-1,-10,-12,0,-4,20,4,4,-4,-6,1,-6,4,-20,12,10,-4,22,-2,16,2,-4,0,0,-4,18,24,-2,-12,0,-1,4,-2,-8,-16,4,1,-14,-1,2,6,-20,-2,10,10,2,14,-22,-3,-2,10,-22,-10,-24,1,-8,6,-12,-8,48,1,38,16,-4,22,-1,-18,28,1,12,6,8,-4,16,20,-8,-2,28,4,28,2,4,-24,0,-2,1,-2,1,16,40,2,40,10,0,-34,-4,10,6,-6,-12,-1,-12,0,-12,-8,8,-4,16,1,-10,-2,4,-8,-6,-20,12,8,10,8,-26,-1,-8,8,8,10,2,-10,-24,16,-16,4,-6,-2,38,2,1,-9,22,-18,4,4,12,-2,-36,1,4,20,-18,-8,-20,-4,28,-14,-2,-26,4,-6,-32,-2,20,-2,-46,-2,-10,1,4,36,36,-10,46,12,10,0,-8,8,2,-14,8,0,0,-1,-8,1,-10,0,-6,1,30,4,1,-10,32,-6,-40,-18,3,4,-4,8,44,10,-2,-20,-48,-2,-6,10,10,-4,0,-1,-2,-4,16,12,-22,-2,-20,12,4,-1,6,4,40,-8,4,-32,20,1,-18,2,18,2,34,-8,-2,-2,20,-10,8,2,-12,-16,-6,-3,-16,-12,4,-22,24,-10,36,1,12,20,-10,-12,22,-2,16,1,0,32,10,-4,8,4,-26,-18,-18,-1,-16,12,-12,-10,8,-4,-8,22,4,-8,-26,-4,-14,4,1,20,-24,4,16,-10,12,-2,12,-4,-16,1,-2,-32,-36,2,7,-40,0,0,9,-4,-2,10,24,-4,-40,-12,-12,12,-1,0,-46,-2,4,8,-16,0,-8,1,14,26,-1,4,10,6,8,-20,-2,4,2,10,-14,34,14,-1,-14,-3,-20,8,10,18,8,-10,-8,0,1,-16,-4,6,14,-2,-8,12,12,1,-40,8,16,-18,0,22,-4,12,-18,-4,-56,1,10,-10,6,-18,24,-4,16,-4,20,18,24,-2,-10,-22,4,-6,-6,2,-3,20,-24,-18,4,-2,-42,8,-2,4,-26,16,32,-10,2,-8,38,10,-20,1,-34,8,-30,10,8,8,-6,-32,8,-1,-27,20,0,-10,-2,-8,-18,1,-4,2,18,1,8,-12,-2,-6,18,-8,0,3,-20,-12,-16,8,22,24,8,-2,-32,-1,2,-2,8,24,12,10,36,28,-10,-1