3 1
4 8
5 1
6 22
7 54
8 10
9 208
10 380
11 834
12 2145
13 3041
14 1803
15 171
16 10738
17 34183
18 75426
19 158703
20 360825
21 758241
22 476635
23 1707291
24 5459286
25 14274729
26 21782631
27 10805516
28 6174213
29 159670290
30 419394696
31 13050502
32 877612302
33 2195995165
34 7050787276
35 1011881559
36 12048655856
37 23793512134
38 618865465
39 181865577680
40 93246537926
41 248240398101
42 1077139609750
43 1270318787353
44 6044686374195
45 185442139956
46 666393905586
47 6863098448415
48 43179355828416
49 77520291202225
50 253391291955945
51 681996587757166
52 22763318451429
53 2273534517881133
54 1594334371008921
55 13986756073470096
56 27531158241276757
57 50058369033050328
58 37809011898616908
59 117756489452831841
60 171617054629435470
61 520208106037751769
62 256365478867137360
63 658185941143791726
64 2911374959144200731
65 5773799144921197620
66 8707907032696293465
67 2940532000162809795
68 64168521932897249295
69 44935519040895728325
70 340879282469137319535