1 10
2 222
3 4120
4 65465
5 921010
6 11789302
7 139965348
8 1562685952
9 16583874090
10 168662333466
11 1654400665258
12 15732261029037
13 145639935220714
14 1317015705919726
15 11667008847929888
16 101490035584201884
17 868678205205773073
18 7328510316598170032
19 61029237433458774294
20 502322257498865101260
21 4091046832000805832147
22 33000368468564733340110
23 263881450215436048364796
24 2093316954271982051982174
25 16485054554682580376882423
26 128954430748511592424250653
27 1002550852751911093389710167
28 7750159819284026714384117119
29 59598855716939781079916325603
30 456098735610252795845043854968
31 3474786019146298369913794760848
32 26362453869008579441963808766709
33 199232374122278623057832308174205
34 1500261011185649712880182776870734
35 11259343685147631155012170183385987
36 84235707823293373708767790264630063
37 628356052762534223092862448208431926
38 4674380593270374371345616390258511317
39 34683808629462541057213486296856919024
40 256734230605213591863571723723700803658
41 1896092584446752375388417824621611275406
42 13973773075423806991477116089957541336935
43 102778294035767254467565069625986754572340
44 754525357144007492342834042808971005324041
45 5529405559118127979505276763645418394184644
46 40453797403386858780050855778030982100724451
47 295499919090822470326275261685170519568431919
48 2155315197519109491306240226671752001234607069