P= [1]
print 1
for k in range(20):
    Q= [1]
    for d in range(1, len(P)):
        Q.append(P[d - 1] + (d + 1) * P[d])
    Q.append(0)
    P= Q
    print sum(Q)

1
1
2
5
15
52
203
877
4140
21147
115975
678570
4213597
27644437
190899322
1382958545
10480142147
82864869804
682076806159
5832742205057
51724158235372