1 5
2 13
3 61
4 461
5 557
6 877
7 1301
8 2957
9 4261
10 4637
11 5869
12 7349
13 20549
14 20789
15 31741
16 60917
17 62213
18 201101
19 239597
20 307733
21 1158821
22 1475261
23 3059597
24 5155309
25 5388101
26 5452093
27 19313549
28 69685061
29 85431373
30 91539277
31 291294901
32 381464669
33 512257453
34 609941069
35 1126255597
36 1636995757
37 3176384429
38 9864499069
39 10426952093
40 14364160669
41 19687998373
42 28339617157
43 59076313501
44 116497433869