2, 4, 1, 2, 4, 1, 6, 4, 11, 2, 8, 1, 58, 4, 21, 2, 76, 1, 110, 4, 199, 2, 144, 1, 1042, 4, 377, 2, 1364, 1, 1974, 4, 3571, 2, 2584, 1, 18698, 4, 6765, 2, 24476, 1, 35422, 4, 64079, 2, 46368, 1, 335522, 4, 121393, 2, 439204, 1, 635622, 4, 1149851, 2, 832040, 1