“Black Pearl” always had some problems with discipline. It is known that you should start solving big problems from solving smaller ones, that is why, firstly, Joshami Gibbs decided to find out who is responsible for servicing the guns during the battle.

It was pretty hard. There are n guns on the ship. All guns are quite heavy and difficult to use, so two gunners are necessary to serve one gun. Since there are 2n + 1 gunners on board, one gunner has no pair in every battle. So, this pirate gets a role of commander during this battle.

Gibbs wants to make a schedule which will determine pairs of gunners and a commander for 2n + 1 coming battles. Gibbs does not want the same pair of pirates to be on duty more than one time according the schedule because the pirates working in pairs bother each other. Moreover, if during 2n + 1 battles one of the pirates is a commander twice or more, then Gibbs’s team will doubt in indifference of Gibbs, and it also leads to discipline problems. So many restrictions puzzled Joshami Gibbs. Help him make such schedule.

The only line contains one integer n that is the number of gunners on board (1 ≤ n ≤ 100).

Output 2n + 1 lines each containing 2n + 1 integers from 0 to 2n + 1, j-th number in i-th line is equal to number of battle where gunners i and j serve the gun together. Battles are numbered from 1. i-th number in i-th line is 0.