Paskal Üçbucağı

Bir tam ədəd N verilmişdir. Paskal üçbucağının ilk N sətrini çap edin.

Paskal üçbucağı aşağıdakı qaydalara əsasən qurulur:

Birinci sətir yalnız 1 ədədindən ibarətdir.
Hər sətrin ilk və son elementi 1-ə bərabərdir.
Digər elementlər əvvəlki sətirdə onların üzərində yerləşən iki elementin cəminə bərabərdir.

Məsələn, Paskal üçbucağının ilk 5 sətri aşağıdakı kimidir:

1 1

1 2 1

1 3 3 1

1 4 6 4 1

Giriş verilənləri

Bir sətirdə N tam ədədi verilir (0 ≤ N ≤ 30).

Çıxış verilənləri

Paskal üçbucağının ilk N sətrini çap edin.

Hər sətirdəki ədədlər bir boşluqla ayrılmalıdır.

Əgər N = 0 olarsa, heç nə çap etməyin.