Cerinţa

Scrieți un program care citește de la tastatură un număr natural, n și construiește în memorie un tablou bidimensional, cu n linii și n coloane, astfel:

• prima coloană conține, în ordine strict crescătoare, numerele naturale din intervalul [1,n];
• toate elementele ultimei linii au valoarea n;
• oricare alt element este obținut prin însumarea celor două elemente vecine cu el, aflate pe coloana anterioară, unul pe aceeași linie cu el, iar celălalt pe linia următoare.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran tabloul construit, câte o linie a matricei pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu.

Restricţii şi precizări

• 2 ≤ n ≤ 20

Exemplu:

Intrare

4

Ieșire

1 3 8 20
2 5 12 23
3 7 11 15
4 4 4 4