1 1
2 3
3 5
4 24
5 26
6 29
7 41
8 290
9 314
10 626
11 1784
12 6041
13 7556
14 7589
15 8876
16 26171
17 52454
18 153089
19 159731
20 218084
21 576239
22 1478531
23 2677289
24 2934539
25 3085781
26 3569114
27 3802301
28 4692866
29 24307841
30 25051934
31 54168539
32 285820856
33 362822099
34 1165052066
35 3322447301
36 3937887131
37 4366071176
38 4961489354
39 7067105426
40 7090889504