1 11
2 71
3 331
4 1621
5 2861
6 4271
7 10891
8 38011
9 57331
10 137491
11 349471
12 693061
13 869551
14 1118441
15 1409851
16 3826001
17 5376551
18 7929491
19 11066921
20 13167251
21 13943351
22 18719791
23 31857151
24 51443891
25 68447201
26 104383781
27 149054291
28 180666691
29 1206644311
30 6130655731
31 6458829281
32 12614150221
33 23009599121
34 95813853451
35 243060733171
36 271389751681
37 639097334431
38 649981791611
39 670429921241