2, 2, 1, 4, 6, 1, 2, 2, 7, 4, 10, 1, 18, 2, 13, 4, 94, 1, 34, 2, 123, 4, 178, 1, 322, 2, 233, 4, 1686, 1, 610, 2, 2207, 4, 3194, 1, 5778, 2, 4181, 4, 30254, 1, 10946, 2, 39603, 4, 57314, 1, 103682, 2, 75025, 4, 542886, 1, 196418, 2, 710647, 4, 1028458, 1