2 1
3 15
4 390
5 21010
6 1806015
7 123582921
8 7932838172
9 541388995092
10 35637846633315
11 2098170095389555
12 113237331813959034
13 5754386605886291022
14 280189305372079613419
15 13193562175797681608910
16 603200922513642478421880
17 26783426691716472521839168
18 1152613596879510475989068865
19 48050519366610429503884647507
20 1944058062054960088691103192790
21 76529213046278248147647036081330
22 2937842238709507989689694863688327
23 110161198524917580562840859342893729
24 4039336872044794869268260208891266996
25 144947121490803144182631916173117217800
26 5093527089811878821374776880938552584075
27 175407919044122099914460499115467540656631
28 5924350392527987970035532725641115817682938
29 196396400506891393684906301094550188185145022
30 6395053617602430965735055972310884279772256025
31 204670781552211507726035742155404072655022299895
32 6441996451435937469678950528185310646064676522608
33 199511098912537400203987188055790069691283353684864
34 6082885143311490789194465655610800051689505963631809
35 182663603692509448338219611165821748632894515578268155
36 5404919481935464591234124561185838633721792470785334910
37 157654595335899938794794964471396451491266406217564188410
38 4535021511751177305364210154641562216960847178486425665609
39 128698128982046091258391451524803246768873573377961987637143
40 3604463441551576668280703969988080204825385369924902025091860
41 99662424697015592401545724371217775420045011213018965520437600
42 2721348869080373131716957796023373117120671128055559899604756923
43 73406041255654935586422955838832699841710348900356889063027306645
44 1956594831130640052861083951521618360904982351205399227964286367430
45 51548069384669918665293086897923699732292908876263105911160628265610
46 1342708337704608684200002658489034672828795900096590428066578897426585
47 34587480288942273450727358329717807968970726420728042838990082638359067
48 881311508663465937527528091572315337318532095445726052110871811695310120
49 22218463987659630518897931210932370396140293899660150511506375659732501592
50 554331139670254170835221099790079541339926640763603794146530282384772467375