1, -1, 1, 1, 2, 1, 2, -1, 3, 0, 4, 1, 5, -1, 7, 0, 8, 0, 10, -1, 13, 2, 16, 0, 20, -3, 24, 2, 30, 2, 36, -4, 43, 0, 52, 3, 61, -2, 73, 1, 86, 1, 102, -3, 120, 4, 140, 1, 165, -8, 192, 5, 224, 6, 260, -10, 301, 2, 348, 7, 401, -7, 462, 2, 530, 2, 608, -8, 696, 10, 796, 3, 909, -18, 1035, 12