using System;
 
public class Test
{
	public static void Main()
	{
		PrintPyramid(4);
	}
 
	public static void PrintPyramid(int n)
	{
	    var i = 0;
 
	    while (n > 0)
	    {
	        Console.Write(++i);
 
	        if (IsTriangularNumber(i))
	        {
	            Console.Write(Environment.NewLine);
	            n--;
	        }
	        else
	        {
	            Console.Write(" ");
	        }
	    }
	}
 
	public static bool IsTriangularNumber(int i)
	{
	    var n = (int)Math.Sqrt(i*2);
 
	    return n*(n + 1) / 2 == i;
	}
}

dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCVByaW50UHlyYW1pZCg0KTsKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIFByaW50UHlyYW1pZChpbnQgbikKCXsKCSAgICB2YXIgaSA9IDA7CgoJICAgIHdoaWxlIChuID4gMCkKCSAgICB7CgkgICAgICAgIENvbnNvbGUuV3JpdGUoKytpKTsKCgkgICAgICAgIGlmIChJc1RyaWFuZ3VsYXJOdW1iZXIoaSkpCgkgICAgICAgIHsKCSAgICAgICAgICAgIENvbnNvbGUuV3JpdGUoRW52aXJvbm1lbnQuTmV3TGluZSk7CgkgICAgICAgICAgICBuLS07CgkgICAgICAgIH0KCSAgICAgICAgZWxzZQoJICAgICAgICB7CgkgICAgICAgICAgICBDb25zb2xlLldyaXRlKCIgIik7CgkgICAgICAgIH0KCSAgICB9Cgl9CgoJcHVibGljIHN0YXRpYyBib29sIElzVHJpYW5ndWxhck51bWJlcihpbnQgaSkKCXsKCSAgICB2YXIgbiA9IChpbnQpTWF0aC5TcXJ0KGkqMik7CgoJICAgIHJldHVybiBuKihuICsgMSkgLyAyID09IGk7Cgl9Cn0=