1 16
2 244
3 3726
4 52120
5 773348
6 11181454
7 163361868
8 2378097084
9 34661572702
10 505010822224
11 7358779655656
12 107224919634686
13 1562394222954108
14 22765852658001192
15 331724751544038894
16 4833609504204441184
17 70431246683916385896
18 1026264089411345732018
19 14953846403611311028404
20 217894710358033600434976
21 3174976126354099536864858
22 46263047601611532901501428
23 674105723066481316189689660
24 9822494390091970475506871050
25 143125021448133393262015111032
26 2085495898351452114785116399444
27 30388069802479847839656847345930
28 442789068553399838367924300598488
29 6451945138545404760739311853710336
30 94012248781728034683667139674636062
31 1369866409465659448768195140644298544
32 19960526464356895267089152675644397284
33 290847789230620236000555188556860139582
34 4237986240061712296703722987753356749368
35 61752325566799102050030795631799749469740
36 899802287430826602436415346478998689016874
37 13111152479430742693357063794782180261413832
38 191044545829850112564236329770796960298807204
39 2783738389786341465872404095023042431936376214
40 40562264623204239502338673801286017752740890892
41 591038769088185364862872281960287342058693479696
42 8612113495394922651587574342566889673940760790262
43 125488382043001168233074929868549241391245920231244
44 1828509811928354986065333994950978411577129727905520
45 26643487451870779955986260831046563988475818987565462
46 388226204183918362082093531223443942595383789601164152
47 5656901555673435431130645341536687242021569972678634232
48 82427550911582963981451879587809691474411941398459263082