Given an integer , output the first rows of Pascal's triangle.
A single integer .
The first rows of Pascal's triangle, in order from top to bottom. Each row should be printed in a separate line, and the entries in each row should be printed from left to right with exactly one space between each pair of horizontally adjacent entries.
1 1 1 1 2 1