1 1 2 36 3 328 4 2265 5 16648 6 127401 7 966981 8 7298225 9 55135016 10 416848560 11 3151246505 12 23819866072 13 180053403609 14 1361036722345 15 10288162925081 16 77768717139628 17 587857527338664 18 4443644969933825 19 33589738253657200 20 253906529656115169 21 1919292294453581997 22 14508027561561101689 23 109666914394732228128 24 828977754116331812512 25 6266284782319072359953 26 47367163692546087214928 27 358050786747365260044817 28 2706524011464654171466161 29 20458751930613701325623409 30 154648740889076249224526292 31 1168997656342584062130619400 32 8836512426016747089183295401 33 66795644483535720609730454328 34 504911655964502450524959737465 35 3816652751837073380254684848821 36 28850271242558850166303366860289 37 218080659910333035065072335743288 38 1648482741360463542405995828245712 39 12460964441691648074439009312489401 40 94193060637660915085305069624330856 41 712010110758778104976109532615978409 42 5382120449115461560284032007811353753