1 1
2 3
3 171
4 13203
5 97641
6 354537
7 2354697
8 10970073
9 29884473
10 33894369
11 38265939
12 74214171
13 116226009
14 344380329
15 751611177
16 892145817
17 2595432537
18 4014314433
19 10161972027
20 11852199369
21 13229694441
22 22032887841
23 22230967347
24 22864359897
25 24020090001
26 26761542921
27 27439598619
28 27932906619
29 37498011939
30 166111451217
31 189836046171
32 197678101833
33 224737264539
34 325152438921
35 330961409811
36 730922071851
37 893842021161
38 1029221499627
39 1076789373651
40 1692401426073
41 2294461269873