1 1 1 1 2 4 4 6 10 20 20 30150