BALKAN 2017 Problem 4

There are $n>2$ students sitting at a round table. Initially each student has exactly one candy. At each step, each student chooses one of the following operations: (a) Pass one candy to the student on their left or the student on their right. (b) Divide all their candies into two, possibly empty, sets and pass one set to the student on their left and the other to the student on their right.

At each step the students perform their chosen operations simultaneously. An arrangement of candies is legal if it can be obtained in a finite number of steps. Find the number of legal arrangements. (Two arrangements are different if there is a student who has different numbers of candies in each one.)