1 1 1 1 1 2 2 2 2 6 15 3764 1000 500 300100