0 1 1 2 2 6 3 26 4 162 5 1442 6 18306 7 330626 8 8488962 9 309465602 10 16011372546 11 1174870185986 12 122233833963522 13 18023122242478082 14 3765668654914699266 15 1114515608405262434306 16 467221312005126294077442 17 277362415313453291571118082 18 233150477220213193598856331266 19 277465561009648882424932436803586 20 467466753447825987214906927108587522 21 1114802936997880272144438505278957158402 22 3763070537116488667930928118807397132140546 23 17977613257188240249773472250392684476051226626 24 121552149704623742588212893014169418085184789544962 25 1163030882856046803853118934808513416420552026294845442 26 15747674557521779526433081856480273567643013430977761378306 27 301718288753977923535763547504250169312708560274922794096001026 28 8179893523410091953346847096223264678703932565256171126483436175362 29 313778231205516344590504027158660118141370127085174456154773802660659202 30 17030582634818217598795991235856011780221116297296321771191186381036735954946 31 1307795689735497478890085172744821329826945027045884374099262049932715110048989186 32 142088054284687506685832534174367473271405386316083802224029889450521086105060345118722 33 21840255525801296932104244603910382704955624177229565168795127602417587461016481093155553282 34 4749466097955027531923335079853064802410147860435299241590523418579197302049609508653054048600066 35 1461155620764394365329447203939401939856534965876633154582036545239420651575656206606829136591196258306 36 635942516822353450981086200030582664425365541016672118072721609896798473995997617259988198848950206663229442 37 391551281108464327292526166030674643284541576010007048357844491764982972682947700701049073961526911025994929274882 38 341047157246943081788394158475566850968974884940628827725309669858383271773447538965382653534066702288771050922221502466 39 420219865561294270906136141119470523093314244345787882103689648139055749535956031699971896318524186905373348834599992121360386 40 732455181255367419288179263946524440252212651433987464726527815742407588009474867930130109098078289989072152610376677844836490936322 41 1805970396314790354276109428920614480193195880051668226255439906582988201575224435157473745848456988776429155501535048666456119894133964802 42 6298999067249658364307087339038591348780668875555072026470623307621856593866219962323836550704277331336309082773085939850137035154391821549830146 43 31077620351079806746181699724563590535210527809479255296488723855008695877052091121017217465026425248750954227312560265500306762538823276637801859252226 44 216893095030906562098873668977136330962183447906144373887482548421723453176408977588735588684758448538110227377239990148282522011940621467848031071959053762562 45 2141166370779100763726823854418952795145706913994973866069783852490146254708396068786189827848266179397464767826528344858339655229621688431212009368106471039371837442 46 29899810549740287028994226139054496141509563543477884600320861686947384344551353173813864720021251288272092184182737872309371932009406031162584510057317653704213920223330306 47 590589372423070136937858175402905805648670349957686768770751474666056066790216375501224584897597994841388011809085309690285825536801323610244516155731489388146704877561362119655426 48 16500941265202843149816027658080841580609052829452936497722378087991631547615153064882533809163392440571503059942105245335816180460362156705859513932803550766970951409520875665163561205762 49 652115160352980873573204219938822877111215998309907674581561598440808471043812225140151826050494266782940174641052558427243747546726887918936769455817426239545280419426371788356753582698843340802 50 36453495305089775145491236324142061099226253473378815620919738584711623898538014682746490008155605061935529463482414715017644232345075623835857025803869785848882009092728296369853422141300483067262009346