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