1 12
2 20
3 30
4 42
5 114
6 138
7 678
8 1758
9 8296
10 10052
11 12966
12 13076
13 14862
14 19635
15 38950
16 50802
17 77118
18 94108
19 218334
20 439134
21 478194
22 746202
23 1128174
24 2028198
25 6934398
26 7750146
27 8330924
28 10030804
29 33467106
30 36205482
31 60716562
32 65183838
33 69334698
34 81757564
35 84010614
36 87109266
37 151040622
38 284791602
39 732988732
40 804394974
41 1151476732
42 9040886574