1 1
2 4
3 15
4 56
5 157
6 421
7 1030
8 2349
9 5033
10 10278
11 20065
12 37609
13 68129
14 119718
15 204358
16 340240
17 553695
18 882178
19 1378928
20 2117950
21 3199767
22 4762105
23 6989141
24 10123604
25 14486392
26 20495431
27 28686822
28 39751213
29 54565631
30 74232787
31 100141371
32 134021636
33 178007630
34 234740196
35 307453580
36 400077475
37 517395615
38 665186393
39 850376727
40 1081286691
41 1367837480
42 1721790002
43 2157102603
44 2690241681
45 3340522185
46 4130638365
47 5087102286
48 6240735399
49 7627412620
50 9288694391
51 11272504856
52 13634174377
53 16437300394
54 19754700810
55 23669825784
56 28277937673
57 33687384694
58 40021529008
59 47420308377
60 56041947363
61 66065496633
62 77692929914
63 91151373936
64 106696451955
65 124614994771
66 145227982513
67 168894848716
68 196016996927
69 227041552000
70 262466930878
71 302847296677