There are ten steps in a staircase and a person has to take those steps. At every step the person has got a choice of taking one step or two steps or three steps. The number of ways in which a person can take those steps is?

3+3+3+1 -> 4 ways
3+3+2+2 -> 6 ways
3+3+2+1+1 -> 30 ways
3+3+1+1+1+1 -> 15 ways
3+2+2+2+1 ->20 ways
3+2+2+1+1+1 -> 60 ways
3+2+1+1+1+1+1 -> 42 ways
2+2+2+2+2 -> 1 way
2+2+2+2+1+1 -> 15 ways
2+2+2+1+1+1+1 -> 35 ways
2+2+1+1+1+1+1+1 -> 28 ways
2+1+1+1+1+1+1+1+1 -> 9 ways
All 1s -> 1 way

Total number of ways = 266 ways