using System;
 
public class Test
{
	public static void Main()
	{
		for(var i = 0; i < 15; i++)
            Console.WriteLine ("#{0}: actual: {1}, estimated: {2}",
                i,
                GetActualCount(i),
                i * (i + 1) * (i + 2) / 6);
	}
 
    static int GetActualCount(int n) {
    	var count = 0;
 
        for (int i = 0; i < n; i++)
            for (int j = 0; j <= i; j++)
                for (int k = 0; k <= j; k++)
 
    				count++;
 
    	return count;
    }
}

dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWZvcih2YXIgaSA9IDA7IGkgPCAxNTsgaSsrKQogICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSAoIiN7MH06IGFjdHVhbDogezF9LCBlc3RpbWF0ZWQ6IHsyfSIsCiAgICAgICAgICAgICAgICBpLAogICAgICAgICAgICAgICAgR2V0QWN0dWFsQ291bnQoaSksCiAgICAgICAgICAgICAgICBpICogKGkgKyAxKSAqIChpICsgMikgLyA2KTsKCX0KICAgIAogICAgc3RhdGljIGludCBHZXRBY3R1YWxDb3VudChpbnQgbikgewogICAgCXZhciBjb3VudCA9IDA7CgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8PSBpOyBqKyspCiAgICAgICAgICAgICAgICBmb3IgKGludCBrID0gMDsgayA8PSBqOyBrKyspCiAgICAJCQkKICAgIAkJCQljb3VudCsrOwogICAgCQkJCiAgICAJcmV0dXJuIGNvdW50OwogICAgfQp9