#include <iostream>
#include <ctime>
#include <conio.h>

using namespace std;

int main()
{
    srand(time(0));
    int N;
    cin >> N;
    int M = 2 * N + 5;
    int A = -N - 15; // граница ОТ
    int B = N + 15; //граница ДО
    int **mas = new int*[M]; // Создание динамического массива
    for (int i = 0; i < M; ++i)
    {
        mas[i] = new int[M];// Создание строк в двумерном массиве
    }

    for (int i = 0; i < M; ++i)
    {

        for (int j = 0; j < M; ++j) // Эл. массива по двум координатам
        {
            mas[i][j] = A + rand() % (B-A)+1;
        }
    }
    for (int i = 0; i < M; ++i)
    {

        for (int j = 0; j < M; ++j) // Эл. массива по двум координатам
        {
            cout << mas[i][j] << '\t';
        }
        cout << '\n';
    }
    // простой динамический массив

    for (int i = 1; i < M; ++i)
    {
        if (i & 1) // проверка  двуичного кода на последнюю еденицу,если последнее число 1 то число нечетное
        {
            for (int k = 0; k < M - 1; ++k) // сортировка пузырьком (сравнение елемента со следующим)
            {
                for (int j = 0; j < M - 1; ++j)
                {
                    if (mas[i][j] > mas[i][j + 1])
                    {
                        int a = mas[i][j];
                        mas[i][j] = mas[i][j + 1];
                        mas[i][j + 1] = a;
                    }
                }
            }
        }
        else
        {
            int sum = 0;
            for (int j = 0; j < M; ++j) // суммируем предыдущую строку
            {
                sum += mas[i - 1][j];
            }
            for (int j = 0; j < M; ++j) // записываем каждый елемент строки
            {
                mas[i][j] = sum;
            }
        }
    }
    cout << '\n';

    for (int i = 0; i < M; ++i)
    {
        for (int j = 0; j < M; ++j) // Эл. массива по двум координатам
        {
            cout << mas[i][j] << '\t';
        }
        cout << '\n';
    }
    for (int i = 0; i < M; ++i)
    {
        delete[] mas[i];   // освобождение выделимоемой памяти
    }
    delete[] mas;

    _getch();
    return 0;
}