1 1
2 8
3 32
4 126
5 414
6 1242
7 3370
8 8512
9 20094
10 44916
11 95514
12 194668
13 381676
14 723354
15 1328980
16 2374753
17 4136477
18 7040196
19 11728606
20 19159798
21 30734578
22 48479188
23 75277670
24 115195490
25 173885716
26 259140928
27 381577586
28 555546058
29 800247348
30 1141190188
31 1611961716
32 2256500525
33 3131834205
34 4311542748
35 5889896410
36 7987022942
37 10755035190
38 14385595262
39 19118822650
40 25254176312
41 33163189812
42 43304881124
43 56243680664
44 72670939174
45 93429813408
46 119544886506
47 152256267306
48 193059884115
49 243753651611
50 306491663644
51 383846008918
52 478878888344
53 595224536168
54 737184249518
55 909833915122
56 1119148085092
57 1372139852928
58 1677021463926
59 2043384753160
60 2482407378168
61 3007083753976
62 3632487869844
63 4376066674472
64 5257972619331
65 6301433795875
66 7533171884668
67 8983866061636
68 10688674964170
69 12687814521984
70 15027205920330
71 17759191117096