Hacer  un programa que solicite la cantidad de filas para dibujar un triángulo rectángulo con números primos. El triángulo dibujado contiene la serie descendente de números primos, desde el 1000.

Input

Número entero que indica la cantidad de fílas para dibujar el triángulo

Output

Serie descendente de números primos, desde el 1000.

Example

Input:
6

Output:
97
991 983
977 971 967
953 947 941 937