0 1 1 2 2 2 3 6 4 38 5 390 6 6062 7 134526 8 4172198 9 178449270 10 10508108222 11 853219059726 12 95965963939958 13 15015789392011590 14 3282145108526132942 15 1005193051984479922206 16 432437051675617901246918 17 261774334771663762228012950 18 223306437526333657726283273822 19 268699744916076366171244138056366 20 456456070549097293040090778967325078 21 1095285230756943469774805239738071886950 22 3714234304886244168078429706732146537265262 23 17805074421394990780704318232900618721763919806 24 120691296919296700298761450756670108226054761764838 25 1156964044484463953144004796794332300504785276815755190 26 15687275866455181325479886604556011733966696796119950302462 27 300868730061278463229677911671082444946633774346594273770133326 28 8163009196836549400808454808934138416918677395673681410982546594998 29 313304042261047007912777399731545749031519303126411823308715808193147270 30 17011763054998963430036935330354612172161529983475054729213293589515619601422 31 1306740085352261263532523769117630503881957593776802552353204067411615267734040926 32 142004372251766779595676470907624151926904264788809999453361110870687850750660043722758 33 21830879095064789563910432099937393542931107528006608460830794979948207186846375373257400790 34 4747981119986410343554528386191219639515432952001509068634912363867074039723291814432379865238942 35 1460823184125580971037592754201514935259102063593673841866066902311580337986909166319792494338168589806 36 635837319601673735404009165737418199960896281868429501894903835200708603556935626893603482418227667329333718 37 391504223308404938860204230291040458936944542125647052755116883683569050623511415041642860495367363540449810141350 38 341017400243689361026958546187278894212618362856705764412897447757490014680666892033362088251879058511199968298974472622 39 420193264463296382989029401842297958695520792501605556064625229822442208976002263124990671576623799082496920477742662093530366 40 732421564198148343417118069275042162414926799987925035869663510621087449619434366860041776967970504549297071036847418427750382051878 41 1805910335679080722146275757112080376530276781723541006432792222288577256650240114400328665628351383120105787024202408585377154355002242550 42 6298847366997646095409182827457645014161188804905108004846730933554542462509847109093320881572281490481322231958396627646486793770855924424140862 43 31077078640421587732329463556398496368550694186538433849934474387688936548872228509965297452750753209831274650837019881915807991863344778801778893336206 44 216890360212233325473578130111457607084246966974714496542898345074076769514590542249975011146300974205812548256857609055665615519479594683143883743590918459638 45 2141146850462081491663088529824664385145427102888628268880294841460976669086344973021135511186430247130956993791576871825283087335988807268328813959897598391481665990 46 29899613562883143114911106672360849038427060471100695297776821301707067409411568768304810329309379503194513288794159703068150944145998337849268741536989119593181113445142862 47 590586561845507656010603361168141247174654579384406018927341345383307249204295529209809879017767000829736371481163439891624034154818042140866001466802543788432032766780967146644126 48 16500884568690544433615446576166110407521135394984952340329846127728694674277499953826594465392564435393292262188502336433779274793163935905587441822108246144255813933831773688902234377798 49 652113543262125948796761843125241334343339818653229893349477243241953370674047464496619381365264963065825052295480974881468001146636631411572910710624191321103230348597282298842117701164134581270 50 36453430093614167130352453710635595238463972656730413308440411470841876287133201949965959152455087855896925830375468882312927496447990902822941600871028606106948563577283496376625996981883904601895398622