Cho số tự nhiên ~N~ ~(5\leq N\leq 100)~, Hãy tìm tất cả các bộ ~5~ số tự nhiên ~x_1, x_2, x_3, x_4, x_5~ sao cho: ~x_1\leq x_2\leq x_3\leq x_4\leq x_5~ và ~x_1 + x_2 + x_3 + x_4 + x_5 = N~.

Input

Vào từ file văn bản BOSO.INP: Gồm một số tự nhiên ~N~.

Output

Ghi ra file văn bản BOSO.OUT: Các bộ ~5~ số theo thứ tự ~x_1, x_2, x_3, x_4, x_5~ tìm được, mỗi bộ nằm trên một dòng, các số cách nhau một dấu cách.

Example input 1

7

Example output 1

3 1 1 1 1
2 2 1 1 1