public class Ratsut3 {
    private static int laske(int n) {
        int laskuri = 0;
        for (int y1 = 0; y1 < n; y1++)
        for (int x1 = 0; x1 < n; x1++)
        for (int y2 = 0; y2 < n; y2++)
        for (int x2 = 0; x2 < n; x2++)
        for (int y3 = 0; y3 < n; y3++)
        for (int x3 = 0; x3 < n; x3++) {
            if (y1 == y2 && x1 == x2) continue;
            if (y1 == y3 && x1 == x3) continue;
            if (y2 == y3 && x2 == x3) continue;
            if (Math.abs(y1-y2) == 1 && Math.abs(x1-x2) == 2) continue;
            if (Math.abs(y1-y2) == 2 && Math.abs(x1-x2) == 1) continue;
            if (Math.abs(y1-y3) == 1 && Math.abs(x1-x3) == 2) continue;
            if (Math.abs(y1-y3) == 2 && Math.abs(x1-x3) == 1) continue;
            if (Math.abs(y2-y3) == 1 && Math.abs(x2-x3) == 2) continue;
            if (Math.abs(y2-y3) == 2 && Math.abs(x2-x3) == 1) continue;
            laskuri++;
        }
        return laskuri/6;
    }

    public static void main(String[] args) {
        for (int i = 1; i <= 20; i++) {
            System.out.println(i + ":" + laske(i));
        }
    }
}