1, 1, -2, 1, -3, -2, 1, -5, -4, 1, 1, -9, -10, 2, -2, 1, -17, -28, 4, -6, 4, 1, -33, -82, 8, -26, 12, -2, 1, -65, -244, 16, -126, 50, -8, 0, 1, -129, -730, 32, -626, 252, -50, 0, 1, 1, -257, -2188, 64, -3126, 1394, -344, 0, 3, 4, 1, -513, -6562, 128, -15626, 8052, -2402, 0, 9, 18, -2