1 15
2 8823
3 709814
4 18707320
5 251002319
6 2149795141
7 13385651492
8 65717571120
9 268511791119
10 948021599547
11 2972106528666
12 8443442678840
13 22076610372895
14 53774915777897
15 123215084622184
16 267660712891040
17 554792683762767
18 1103106711555039
19 2113431217746654
20 3916416242031480
21 7042496777812463
22 12322910384672173
23 21032926090437452
24 35091605183922640
25 57336259537881935
26 91894404380881635
27 144681534995635458
28 224059616425913784
29 341698898896689855
30 513694707950140049
31 762001368095058256
32 1116257575523934272
33 1616091525757313935
34 2314010126117209799
35 3278994894978546822
36 4600947898627366776
37 6396154546132416015
38 8813956512295622805
39 12044857763865833972
40 16330319916633211504
41 21974540259577258895
42 29358547073161112587