1. You are given a number n. 2. You've to create a pattern as shown in output format
Input Format
A number n
Output Format
<img src="http://pepcoding.com/resources/ojquestionresource/images/pat131.JPG" alt="pat131">
Constraints
1 <= n <= 10
Example
Input
5
Output
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1