Write a program that takes the number of lines from the user and prints the following patterns.

For example: If the value received from the user is $5,$ the following pattern will be printed.

$1$

$31$

$531$

$7531$

$97531$

If the value received from the user is $3,$ the following pattern will be printed.

$1$

$31$

$531$