3000 2961 2891
2 1 1 1 1 1 1 2 2 1 1 1 2 1 1 1 1 2 1 2 1 1 1 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 2 1 1 2 1 1 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 2 1 1 2 2 1 1 1 1 1 1 2 1 2 2 2 2 2 1 2 2 1 2 2 1 2 1 2 1 1 2 2 2 2 2 1 2 2 2 1 2 1 2 1 2 1 1 2 1 2 1 1 1 2 2 2 1 1 1 1 2 2 1 1 1 2 1 1 1 1 2 1 2 2 1 1 2 1 1 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 1 1 1 1 2 2 1 1 2 1 2 1 1 1 1 1 1 2 2 1 2 1 1 1 1 2 1 2 2 2 1 1 2 1 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 2 2 1 1 2 2 1 2 1 2 1 1 2 2 2 1 1 2 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 2 2 2 1 2 1 2 2 1 2 2 2 2 2 2 1 1 1 2 2 1 1 1 1 2 2 1 2 2 1 2 1 2 2 2 1 2 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 2 2 2 1 1 1 1 1 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 2 1 1 1 2 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 2 2 2 1 1 2 1 1 2 1 1 1 1 2 2 2 2 2 1 1 2 1 2 2 1 2 1 1 2 1 1 2 2 1 1 2 2 2 2 1 2 1 2 1 2 1 1 2 1 1 2 1 2 2 2 1 1 1 2 2 1 2 2 1 2 1 2 2 1 1 1 2 1 1 1 2 1 1 1 2 1 2 1 1 2 1 2 1 2 2 1 1 1 2 1 1 1 2 1 2 1 1 2 2 1 2 1 1 1 2 1 1 1 1 2 2 1 1 2 1 2 1 1 1 2 2 1 1 2 1 1 2 1 2 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 2 2 1 1 2 2 1 1 2 2 2 1 1 1 1 1 2 2 1 1 2 2 1 1 1 2 2 1 2 1 1 2 1 1 1 1 2 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 2 1 1 2 1 2 1 2 2 2 1 1 2 1 2 2 1 2 2 1 2 1 1 2 2 1 1 1 1 1 1 2 1 2 2 2 2 2 1 1 2 2 1 1 2 1 2 2 2 1 1 1 1 1 1 2 2 1 1 1 2 1 1 1 1 1 2 1 2 1 2 1 2 1 2 2 1 1 1 2 2 1 2 1 2 1 1 2 1 1 1 1 2 2 1 1 1 2 1 1 1 1 1 2 1 1 1 2 2 1 1 2 2 1 2 2 1 2 1 2 2 1 1 1 2 1 1 1 2 1 1 1 1 2 1 2 1 2 1 1 1 1 2 1 2 2 2 1 1 2 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 2 1 1 1 2 1 1 2 1 1 2 1 1 1 2 2 2 2 1 1 1 1 2 1 2 1 1 1 2 1 2 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 2 1 1 2 1 1 1 1 2 1 1 1 2 1 1 1 2 1 1 2 2 2 1 1 1 1 2 1 1 2 1 2 2 1 1 2 1 1 1 1 2 2 2 1 2 1 1 1 2 2 1 1 1 2 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 2 2 1 1 2 2 1 1 1 1 2 1 2 2 1 1 2 1 2 2 2 2 1 2 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 2 2 1 1 1 1 1 1 1 1 1 2 2 1 1 1 2 2 1 1 2 2 2 1 1 2 1 1 1 1 1 2 2 2 2 2 2 1 1 2 2 1 1 1 1 2 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 2 2 1 1 2 1 1 1 2 2 1 1 1 1 1 2 1 1 2 1 1 1 2 1 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 2 2 2 2 1 2 1 1 1 1 2 2 1 2 2 1 2 2 2 1 1 2 1 2 2 1 2 2 1 1 2 2 1 2 1 2 1 1 2 1 1 2 1 1 1 2 2 1 1 2 2 1 2 1 2 2 1 2 1 1 1 1 1 2 2 1 2 2 2 1 1 1 2 2 1 1 2 1 1 1 1 2 1 1 1 2 2 1 2 2 2 1 2 2 1 1 1 1 1 1 2 2 1 2 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 2 2 1 1 1 2 1 2 1 1 2 2 2 1 2 1 1 2 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 1 1 2 2 1 1 2 2 1 1 2 2 1 2 1 1 1 1 2 2 1 1 2 1 2 1 1 2 1 2 2 1 1 1 2 1 1 1 2 2 2 2 2 1 1 2 2 1 1 2 2 2 1 2 1 1 1 2 2 2 2 1 1 1 2 2 1 2 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 2 2 1 1 2 1 1 2 2 2 1 2 1 2 1 1 1 2 2 2 1 1 2 2 2 2 1 1 1 2 1 2 2 2 1 1 2 1 2 2 1 1 2 1 1 2 1 2 2 2 1 1 2 2 2 1 1 2 2 1 2 1 1 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 1 1 1 2 2 2 1 2 2 2 1 1 2 1 1 1 1 2 1 2 1 1 1 1 2 1 1 2 1 2 1 2 1 1 2 2 1 1 2 1 2 1 1 2 2 2 2 1 1 1 1 2 1 1 2 1 2 1 1 2 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 2 2 1 1 1 1 1 1 1 1 1 2 1 1 1 2 2 1 2 2 1 1 2 1 1 1 2 1 2 1 1 1 2 1 1 2 1 1 1 1 1 2 2 2 1 2 1 1 2 1 1 1 2 1 1 2 1 2 2 1 1 2 1 1 2 2 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 2 1 2 2 2 2 2 2 1 2 2 1 1 2 2 1 1 2 2 1 1 2 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 1 1 2 2 2 2 1 2 1 2 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 2 2 2 2 1 1 2 1 1 1 2 2 2 1 2 2 1 1 1 2 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 1 1 1 1 2 2 2 2 1 1 2 2 2 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 2 2 2 1 2 1 2 1 1 1 1 1 1 2 1 1 1 2 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 2 1 1 1 1 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 2 1 1 1 1 1 2 1 1 2 2 2 1 1 1 2 2 1 2 1 2 2 1 2 1 2 2 2 2 1 1 1 2 1 2 1 2 1 2 1 1 1 2 1 1 2 2 1 1 1 2 1 2 1 2 2 1 1 1 2 2 2 1 1 1 1 1 2 1 2 2 2 1 1 2 2 2 1 1 2 2 1 2 2 1 1 1 1 2 2 1 1 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 2 1 1 1 2 1 2 1 1 2 1 2 2 1 2 2 2 1 2 1 2 1 1 1 2 2 1 2 1 1 1 2 1 2 1 1 2 1 1 2 1 1 2 1 1 1 2 2 1 2 1 2 2 2 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 2 2 1 2 2 2 1 1 2 1 1 2 2 1 2 1 1 2 2 1 2 2 2 2 1 2 2 1 1 1 1 1 1 1 2 1 1 1 2 1 2 2 1 1 2 2 2 1 1 1 1 2 1 2 1 1 1 1 2 1 2 2 1 2 2 1 1 1 2 2 1 1 1 1 2 2 1 1 1 2 1 1 2 1 1 1 2 1 2 2 2 1 1 1 2 2 1 1 1 1 1 1 2 1 2 2 1 2 1 1 1 2 1 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 2 1 1 1 2 2 2 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 2 1 1 2 1 1 2 2 2 1 1 2 2 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 1 2 1 1 1 2 2 2 2 2 2 2 1 2 2 1 1 1 1 2 2 1 2 1 2 1 1 2 1 1 1 2 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 1 2 1 1 2 1 1 2 1 2 1 1 2 2 1 1 1 1 1 2 1 2 2 1 2 1 1 2 2 2 2 1 1 1 2 2 1 2 2 1 2 1 1 2 2 2 1 2 2 2 1 1 1 1 1 1 2 2 2 2 1 1 2 2 2 1 1 1 2 1 1 1 2 1 1 2 2 2 1 1 1 2 1 1 1 2 1 1 2 2 2 1 2 2 1 1 1 2 1 2 2 1 1 1 1 1 1 2 1 1 1 2 2 2 2 1 1 2 2 2 1 1 1 1 2 1 1 2 2 1 1 1 1 2 1 2 1 1 1 2 2 1 1 1 2 2 1 1 1 2 2 2 1 2 1 1 2 2 2 1 1 2 1 1 1 2 2 1 1 1 2 1 2 2 1 1 2 1 2 1 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 2 2 1 1 1 1 1 1 2 2 1 1 1 1 2 2 1 2 1 1 2 2 1 1 1 1 2 1 1 2 1 2 1 2 2 1 1 1 1 1 1 1 1 2 1 1 2 2 2 1 1 2 1 1 1 2 2 1 1 1 2 2 1 1 1 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 2 1 1 2 1 2 2 2 1 2 1 2 1 2 1 2 1 1 1 2 1 1 2 2 2 2 1 1 2 1 2 1 2 1 1 1 1 2 2 1 1 2 1 1 2 1 1 1 2 1 2 2 2 1 1 2 2 2 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 2 2 2 1 1 2 1 1 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 1 2 1 2 1 1 1 2 1 1 1 2 2 2 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 2 1 1 2 2 1 1 1 1 2 1 2 1 2 1 1 2 2 1 1 2 2 2 2 1 1 1 1 2 2 2 1 2 1 1 1 2 1 2 1 1 2 2 1 1 1 2 2 1 1 2 1 1 2 1 1 2 1 2 1 1 1 2 1 2 1 2 2 1 1 1 1 2 1 1 1 1 1 1 2 1 2 2 1 1 2 2 1 1 1 1 2 2 1 1 2 1 1 2 1 1 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 2 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 2 2 1 2 2 1 2 2 2 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 2 2 1 2 1 2 2 1 2 1 2 1 2 2 2 1 1 2 1 1 1 1 2 1 1 2 2 1 2 2 1 1 1 2 2 1 1 1 2 2 2 1 2 2 1 1 2 1 1 2 2 2 1 1 1 1 2 1 2 2 1 2 1 1 1 2 1 2 2 1 1 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 1 2 1 2 1 2 1 1 2 2 1 2
