1 10
2 54
3 361
4 3293
5 33612
6 371241
7 4214575
8 48672973
9 567352766
10 6655462805
11 78403172647
12 926676233758
13 10982869875552
14 130467245586749
15 1553025291361667
16 18519258525166888
17 221192107909322692
18 2645688168091427770
19 31686767882701269477
20 379956394252657058396
21 4561035007488815613829
22 54805895924073228961669
23 659160275555577894195287
24 7934579831551977985102057
25 95586911133832236631158104
26 1152364796943017385476026070
27 13901970130920082961654919335
28 167817638068140585377344529257
29 2027008709851144815937570292630
30 24497061940139174361735300970112
31 296208710604046109274969089323601
32 3583385182585212066107427037609486
33 43369914700138590180758825084256117
34 525135842072104057987358292518298370
35 6361101387153450124394037990552129538
36 77083409894738193920211625980564688822
37 934433919451005495484078038902021290457
38 11331493546804915358947667156571592044026
39 137457683384902694960976308198036083099799
40 1667965867182260218711793036894142522810251
41 20245804718245263986980561148697757711695892
42 245813991854138481880135929861315564718177263
43 2985356269474210466760104806565326056934533622
44 36265900246874705444416331226607234008387769145
45 440664990996573775050227734736754745247583009256
46 5355768586631814779655446915973935011474813355829
47 65107930911716978294373274321033968140529562797486
48 791663739351086121921755017189606216420396819194329
49 9628054946102999880852390624791805009051191785994196
50 117118019037597258880403035456941564567257448647791872