#include <iostream>
#include <string>
using namespace std;
int matrix ( int , int);

void pascal( int n)
{  
	for ( int line = 0 ; line < n ; line++)
    {
    	for ( int i = 0 ; i <= line ; i++)
    	{
    		cout<<matrix(line , i)<<" ";
    		
		}
		cout<<endl;
	}
}

int matrix ( int a , int b)
{
	int cal = 1 ;
	if ( b > a - b)
	b = a - b ;
	
	for ( int i = 0 ; i < b ; ++i)
	{
		cal*=(a-i);
		cal/=(i + 1);
	}
    return cal;
}




int main ()
{   
    int n;
	cout<<"Please input a number :";
	cin>>n;
	cout<<endl;
	
	pascal(n);
	return 0;	
}