Question

Write a C program to print the following pattern:

1

0 1

1 0 1

0 1 0 1

1 0 1 0 1​

Answer 1

Explanation:

Write a C program to print the given triangle number pattern using 0, 1. How to print triangle number pattern with 0, 1 using for loop in C programming. Logic to print the given triangular number pattern using 0, 1 in C programming.

Example

Input

Input N: 5

Output

1

10

101

1010

10101