1, -1, 1, -1, 1, -2, 2, -3, 3, -3, 4, -5, 6, -7, 8, -9, 10, -12, 14, -16, 18, -20, 23, -26, 30, -34, 38, -42, 47, -53, 60, -67, 74, -82, 91, -102, 114, -126, 139, -153, 169, -187, 207, -228, 250, -274, 301, -331, 364, -399, 436, -476, 520, -569, 622, -679