0 1 1 2 2 13 3 162 4 3075 5 80978 6 2784067 7 119971162 8 6289972169 9 392257225754 10 28582571639293 11 2398695602082442 12 229094801646110203 13 24652935339990534970 14 2963620352166634246995 15 395067805289398293647026 16 58025593661340099613984593 17 9336949406574071339557552946 18 1637736576976352673055074139565 19 311735056354041640564734550923762 20 64132155512805292951749101888633267 21 14207874769599047583643349105593145634 22 3378353474151470843301872425337951328803 23 859585792002898012444007524924576429287050 24 233387175991725234152807331274632907211227033 25 67446655867504469829111657790831445693061734730 26 20697453827936691459256647661470353376535796787741 27 6729761355820974920005486405686975070823286118684378 28 2313819135727177816410987895927047909872894335196346923 29 839629071357114821140421161751275008847985845282837574154 30 321003382081429395101009229189412724033232673160164963113139 31 129086479774355314743827179460987366278623541430796269452047586 32 54516801876327805652817150137490808156708876107178931752645550497 33 24145064408864144992259319154471080536185949668037249884989486768738 34 11199059543131053506203267829765087335190601750816423667207778299854413 35 5432884160225887840146286790232229394830371196885546368534726721455565122 36 2753255144647417477064534788307823013977439858900456170545716215218065586787 37 1455892818037156099747914218736201481352247842610202626104472666371173977719282 38 802426442791938206728698516152198524313390494243191819203167243003862417277048835 39 460494059933035194781048923695712453075923569650755580876742292617401649490418657722 40 274889542821353095643276991145289132203595233885856300353743293685576478367142876834409 41 170530041073040387487959900516217007299024761820045635398061057411731393236470995767372410 42 109840976693073805203538517715832331983177114712727077597229900779380725638416187537316180285 43 73397097095992604817946536964412398114443733984237931658633090739996983152508834329300412158250 44 50838326489705067786428903824922249327820837290520816198029154307706942765612877617238356212075867 45 36472361173474725853109194989909003939292421893966087861290313642395798077768179913815896710159717594 46 27081563371158151351955685479275314767225841295322492589997902964885102633211468267249805742865856405779 47 20797510929829724499276055645450884556095875646750492908214918450168643176051845268127425799756494209357074 48 16507453885128023235512999691212386094334344376260740058456422060103682181820508181026436430291491117966259953 49 13533035990801872599954107684409208167035954243015297073530476980891543163104113244723712857893005254619946483090 50 11452053631896283251334875323913274507525895537099596460575404577164936605615242337669591451694538476976302173239789