#/***********************************************************
#    partit.rb -- ʬ³ä¿ô
#***********************************************************/

def p(n,  k)
    if (n < 0); return 0; end
    if (n <= 1 || k == 1); return 1; end
    s = 0
    for i in 1..k
        s += p(n - i, i)
    end
    return s
end

def partition(n)
    return p(n, n)
end

for x in 1..20
    printf("%5d  %5d\n", x, partition(x))
end

exit 0