2 1
3 9
4 90
5 1570
6 32775
7 596253
8 10391500
9 188323164
10 3295910835
11 51520770235
12 737464758030
13 9942564439314
14 128439149539155
15 1604475021960825
16 19461485770566600
17 229260099669952384
18 2617537416673754961
19 28950386490126756621
20 310751240775055464550
21 3245474186863516272210
22 33054199605531800194653
23 328832019277951705529277
24 3198915674614007293244388
25 30454367559495460166558100
26 283926469791471378414538775
27 2594082183857352743485783023
28 23244624970277588328963086190
29 204438461087517106567699832698
30 1766121353979248068339338963765
31 14996139500072366591179531003650
32 125225097160360096948584350846896
33 1028928576517864668890218357419696
34 8322907287134389082775687792409179
35 66307817626193453348516634803294935
36 520534134166818312611604977940289170
37 4028226587449680096014433595145453286
38 30742124794488577596142868185586840725
39 231458980133973391329267367859142000717
40 1719846549129782312077408557347833889220
41 12616177644588270339033728119339972976160
42 91396136897850157286102634318515904355905
43 654067687666312563379098799283097586272741
44 4625291039857181940132250029582456166709038
45 32329414551153355576491747105717049112396130
46 223416062596467209832550981214119071678894555
47 1526858899936974152191572084037453046647528009
48 10321829808935342740634134848623030928628550616
49 69038056451934790829549128100964114107053963296
50 456973559958304928023968236384548080540271921775