0 1
1 1
2 5
3 45
4 809
5 28217
6 1914733
7 254409765
8 66628946641
9 34575388318705
10 35680013894626133
11 73392583417010454429
12 301348381381966079690489
13 2471956814761996896091805993
14 40530184362443281653842556898237
15 1328619783326799871943604598592805525
16 87091023150220049764293243608119255492513
17 11416500813534268364686178835696134361355220449
18 2992949842913034739880170431917649670769902177421477
19 1569218565847348807832895546731387002671205190556100222221
20 1645473172381215609792431887348169303167469765751627947786280137
21 3450838618129122008670008436431432691964092587629311374583142906216985
22 14473935235834818867823636446371631539657907972337086582357687030210778747405
23 121416472862724577647098857546393808020077674811675205034733832285232226563880113925
24 2037033062335142567768976900071306586829906480675160609507826470630884788628944983148205681
25 68351534223606139282927588304093009230411521602832161192305313049470570958685339074750649194352081
26 4586995454839591173401078467323710383526228855052586036353440740718081820764176925593805533884449978914805
27 615656222969762465628427510142546481147342165961797495742514976844061806423097024652572610340914035574611237509245
28 165263974959186172700123940378934132761719729535592498610866455562115597069024195637034516819668813392376449417206827631769
29 88725425419210551733666958982407960981906622500568828534518960310766384991362580677241836151136753566134414632910174720625846905097
30 95268202609110951891932811327111672444856750777054720885515488959100281664070963445807757686052006281401518742912362635552951636082161830493
31 204586910040194544736061284607314426552260943599284225784809625943085528372229302927739946093407373521722145452986581607148755817037563492063484588405
32 878694093949936874978428936531309063800751540784003057674513383489690757589663007349089745585170439336102893217314752023757739989691683145850534730008463480641
33 7547924820646177496113303266682346189706484163173424454352645061340134906748082328030935809925142057234703292326573924103570895443632338266817808004230484366350131258305
34 129672361270901585558595322942333813940358196324388877042265085423452227288009242473432164868458923686598686864311520887532993974801912814082419700720902291029015238489466985699653
35 4455508411108142369231698377605325978182437045155877907583218065729992215326140015596802854770391730917675288251560738411589324208735724701653745722452143374475707604630688643411197934186989
36 306180206755685599427653937140701151515759514742130940648899229809084003385084203460723694001735540514878023703681959717453532430209869849171157206847759593994114270192943351927339083153050297562136169
37 42081087201058320405000183281412256584715056682064259157119046489857965316935639604502198753340039819673772919890292034459162911108120544460101988953470867709259352668825455838900292831423345747250852931819015673
38 11567161173269777553648088956893315118230159100537137649134956700547100853345895121095991725981095442205089712879208840840416263568759387804720216977102313067549677256027066038340318146003855209124741548215090746853859144877
39 6359114105612584512581516574531352600683354019971920587256061501672740746574951647408509562129466701046786316713795631889034226094842418752223277397695594681640638829616169940975995796196060660813800940778738000469158799524802478090725
40 6991919901717061511064028905088506765284188051152315032926638963072911120675567286287314458148402054876049822916426833353033205124433467234063637902853744640330544782635115357787702588528283771138666989807916812090681051215838320206644491826653713
41 15375394465105357355005316964882607241619426709241192854631310186196807629355401668372032698219655966160209279444070064257403683295258878430682956967137652935037480591064027889311478944918078343013737004486846975631281219100051232623194247980953597536668940209
42 67621699984719384965559047417368450929296428372405703110572419481093214421747276778146690202560392000646946736861094757389855614779507802953660695265108595860235245541216360929917651901664591522910348011125452892401845387040192201371195243963807957995407421621662647569557
43 594806763388205492019868181725239108588582159597544368381991817544032566448260395082499895024228406141545598370025497940878735119423309962703927228634720411878462782764009943818967634467991708875679354764903276220599932234944933357729445317950549760647746394493269642768842131424848221
44 10463951242027220308547818357949520233097906627870584261340687070913768487098961335112618931513535181125640241576849269324917217562037850773501331622347423515950139341534973251495809713961843033578528644539995924715750313608080073598185342194417825146657069830583558719428103211518755906351882324537
45 368167554019331420097069889301011858335864934421936142751393329210303597943930518408924085475451945114195301692367543111286485552443191744135942139556772579636517177517117489032003713909459893284955217409948269779374751246773307248116411772820529641890935141574877067411624723111060852445814454247980398227566825
46 25907488423318823441634504304507414580233218609090746668972897001302960417456475510518644350198089379583290970945607720997609373738294914242185619654468379306548396851361858007358619732452909099856949102776788330848427907286162601441952972992252870858499302354671539979515686442752077207885748514037563758939891455008660918525
47 3646154850293793717751234628747828378631549197135771725192684786845814750697041459157491236608182185035818443380663229894818855505364717045433758989622022408356676822965525203771052751763165364287124027505669294325154373688160591787932162584507339672643351205380382640477415809535162161464651636555327612267990084097403729013246171483095125
48 1026301351570058724066479297102058826341681756569259306714265268226947310141847051884333300211490868019028901573655298075135643371738652418927574583307118932227181758826075473059820783952013992808123602356830514854533310213203014183118302859820317007226085270678184381554169304118412961303346537107476233198883444964583407387910360379623987836830789111521
49 577756298062642346116672859155157464323032968911621405645407800391960533150877245702554451280575569870184063960100975667275298848702101389870487978980345004513031957838558747117711532953692487436305844507801942165402080888616951733972832166122846457660642270818677129393716468002204126709895711975700086031349368819273728720475221972114086301551993306906513641058945441
50 650495762166496054805424387085730356847102730964449995410614370471554526810821085262656159174433571008109492550764069004518033320634260814370824245347501508775298356489672359621213222194590925101481044549388552548418367892811094574997485203273626224505079319303598862637983363795279856429092570941071154787955495763561471197749077665183236873570209952416972198024252351019838683443685