Как убить время
Некто Симон уже давно дорешал все задачи из контестов и теперь убивает время на практике тем, что раскладывает найденные у комповника n камешков в кучки разного размера. Изначально он разложил все камешки по одному. В каждую следующую минуту он выкладывает из них следующее лексикографическое разбиение на кучки. Порядок разбиений будем определять следующим образом: рассмотрим все разбиения n камешков на кучки, в каждом разбиении упорядочим их в порядке не убывания. Будем считать, что разбиение a_1+a_2+...+a_{n }лексикографически меньше b_1+b_2+...+b_m, если для некоторого k j ≤ k: a_j = b_j и либо k = n, либо a_{k+1} < b_{k+1}.
Входные данные
Во входном файле заданы числа n и r. 1 ≤ n ≤ 100, разбиение с номером r - существует.
Выходные данные
Выведите r-тое разбиение n камешков на кучки, разбиения нумеруются с 0.