#include<bits/stdc++.h>
using namespace std;
int main(){
int rows;
cin >> rows;
cout << "Pascal's Triangle of rows "<<rows<< endl;
// Main logic to print Pascal's triangle
for( int i = 0; i < rows; i++){
int spaces = rows - i;
// Print spaces.
for( int j = 0; j < spaces; j++){
cout<<" ";
}
int coefficient;
// Print values.
for( int j = 0; j <= i; j++){
// Update coefficient's value
if( j == 0 )
coefficient = 1;
else
coefficient = coefficient * (i - j + 1) / j;
cout << coefficient << " ";
}
cout << endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgICBpbnQgcm93czsKICAgIGNpbiA+PiByb3dzOwoKICAgIGNvdXQgPDwgIlBhc2NhbCdzIFRyaWFuZ2xlIG9mIHJvd3MgIjw8cm93czw8IGVuZGw7CgogICAgLy8gTWFpbiBsb2dpYyB0byBwcmludCBQYXNjYWwncyB0cmlhbmdsZQogICAgZm9yKCBpbnQgaSA9IDA7IGkgPCAgcm93czsgaSsrKXsKICAgICAgICBpbnQgc3BhY2VzID0gcm93cyAtIGk7CiAgICAgICAgLy8gUHJpbnQgc3BhY2VzLgogICAgICAgIGZvciggaW50IGogPSAwOyBqIDwgc3BhY2VzOyBqKyspewogICAgICAgICAgICBjb3V0PDwiICAiOwogICAgICAgIH0KCiAgICAgICAgaW50IGNvZWZmaWNpZW50OwogICAgICAgIC8vIFByaW50IHZhbHVlcy4KICAgICAgICBmb3IoIGludCBqID0gMDsgaiA8PSBpOyBqKyspewogICAgICAgICAgICAvLyBVcGRhdGUgY29lZmZpY2llbnQncyB2YWx1ZQogICAgICAgICAgICBpZiggaiA9PSAwICkKICAgICAgICAgICAgICAgIGNvZWZmaWNpZW50ID0gMTsKICAgICAgICAgICAgZWxzZSAKICAgICAgICAgICAgICAgIGNvZWZmaWNpZW50ID0gY29lZmZpY2llbnQgKiAoaSAtIGogKyAxKSAvIGo7CiAgICAgICAgICAgIGNvdXQgPDwgY29lZmZpY2llbnQgPDwgIiAgICI7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=