0 1 1 1 2 2 3 5 4 35 5 314 6 6427 7 202841 8 12727570 9 1355115601 10 269718819131 11 94707789944544 12 60711713670028729 13 69645620389200894313 14 144633664064386054815370 15 540156683236043677756331721 16 3641548665525780178990584908643 17 44222017282082621251230960522832336 18 968503939616343947563582929715005880647 19 38227887218717761202510261178854062185464315 20 2720444488584821384410936779813343554469758172682 21 348970226122589397373342369495005120745703462667115175 22 80700603403721730646640814391653008712705595500769624448529 23 33641616174796469294898513022199100689671634779118656571910751320 24 25281578706433684460290055263926749952595755044481112956327672312862611 25 34249181078331384968700380345306575903108280266841066358396857518201026192547 26 83641072313734275009578098702552656178287685025530905558603555359601823180929638318 27 368222048967797645785624418568072838671415214857177141161824615541365640076045923328316979 28 2922282601123898422508409690495824015239663506989438099254205806998557618858143959252475337777029 29 41807680908633213277041952346680116482996387928973684599097559098879721953006036791335134446016561667772 30 1078230997363263645985166832208057206170650178109859115860051683884907004794079449705282955019408715947044857647 31 50129016626540780591581134981750594824659569020633732856686771748083096237206848734765288064848077229974314718686057545 32 4201344764647423039453005423627890911536516197402768854928625531333086926836210163485443283865206916385751639326603373599593408 33 634759416950512148377443739789111673862552945945631113288741083555435298893962371974636774152554219241942082907363852409403509610047339 34 172882771482410695768890172076324213295210335367420801780461242129712160574352480146028013984247104289548499304727983801433183660645299183787829 35 84882075789195795285614643033657392495118734943483990658444823724435999271193137652226312283377451615975422918910285435304001200873227582006049026641012 36 75128028168399825117452302511415002391320384132149621740813739851515386076577184566560006592221097277502211514890339084704933193444961406410153077405805755092719 37 119869779422153721437636736271699651861270320116103140975691456272804321419452094601038767995998155799469882119952024283301402461925024457335202473595778037463080380601725 38 344777679467547427434140631184624657423061185980476235279037241362384453940752717906853024454662067830555066630676340348108525734172740593379704752553274926617026022818068862408138 39 1787377017772083696364759220875296318240141373364938880579460490964674568060124242010562910958713299595156373833804811243046354038613956027350288297065093730246386339284349042836177429342269 40 16709489099474524582372116429986274761786429492263049331581961847089413345700725180089614100765151710544643590249894397326545482379274046055465455795978525196665171332045124603707542958232439062741757