Тоо Цуглуулах Тархалт

$1 \dots n$ хоорондох тоо бүр яг нэг удаа орсон массив өгөгдөв. Тоонуудыг $1$-ээс $n$ хүртэл өсөх дарааллаар цуглуулна. Шат бүрт массивыг зүүнээс баруун тийш гүйж, хараахан цуглуулаагүй хамгийн бага тооноос эхлэн боломжит бүх дараалсан тоог цуглуулна.

$k=1,2,\dots,n$ бүрийн хувьд бүх тоог цуглуулахад яг $k$ шат шаардагдах массивуудын тоог ол.