starts with 1
There is one 1, so 11
There are 2 ones, so 21
There is one 2, and one 1, so 1211
etc.
so after 312211 would be
13112221.
