0 1
1 3
2 15
3 123
4 1635
5 35043
6 1206915
7 66622083
8 5884188675
9 830476531203
10 187106645932035
11 67241729173555203
12 38521811621470420995
13 35161184767296890265603
14 51112793797110111859802115
15 118291368253025368001553530883
16 435713124846749574718274002747395
17 2553666761436949125065383836043837443
18 23809455645921479148178780550635024023555
19 353078975168680534117788364409293427685457923
20 8326474448142233336911344094331287511651605020675
21 312215676875560014622766118217518848948924633390776323
22 18612100610492295934531106996785417832791098187791363735555
23 1763741735061409292634461416128918829206046066228159849609297923
24 265662185705605707435754600992882383085226876643911927288440482168835
25 63597370104210713268103327000396498272299451164243431425148905402390282243
26 24195171564544145477217079703167236155147650106402659261470509450718797849690115
27 14627381625055538772238064878056026610535157987116898132070639777250359378223332065283
28 14051511399192692625131402086163505575101583269307851294373089873262970293225824161808515075
29 21447292611630454178152088286648292904912002696861095186798849933754000221868911519044516551065603
30 52010504461988124719083106346099820671643217327288909920561713422609613342609919232794116437917179052035
31 200380863489239832543064577797247660199646047661359585467166211472453323451793956556480905403132583060124467203
32 1226446340019244943334281407177450164008781269441919312712722033931831197202093680898550962623411339300618886333857795
33 11924760201876263333904923574509235747159622310966237409197406978186876460725217250734831462483666595651671388015461348147203
34 184179813163825144341922955513527901105447621821202546926368647398453085207315973269702103112255241420151016550056120315971907878915
35 4518669005976588649533917363862572535084232080945687426626115579402494938975395740200903729982557556787312428025902638549749890734022983683
36 176092456832110090500205038163114005328188404619355418499414282100951562739077783508406563359815359732622061756204155252171037016300886513881710595
37 10899806811386666807379383652096316003107893359920336444650255193709352891004164030623043177522655931840116413408381541247849757657955537320369203697418243
38 1071599904213568108579674593862346080637193232512089702747838379217510946250393974608130460366450981876735585692973681002810184006646922791326728173751634757681155
39 167328847352906190151597005896828863888811840796682777225400614547343605440123430179175922938625641369340512074591830654877010740012795435981266080319644205215177527787523
40 41497510886715437045674015434470096646966157519632018697356257188683797549134110934226029270406360181443931024688438445303927802624262978158308741653483913289107661241261618102275
41 16344689487056550316533410664550832374326402464606513331387067180866811622159377836701517524191922226762502133319074346790404705284432931547929694400443404479700722142127304376284683960323
42 10224105642586433595533772374226029834199977997014333834502150113495361698240258577994964737144205431552439354573143230074696812306723837387446382737324740960728317657443948926331380215026603261955
43 10156844931134451755780114151139594993532389202182166087261764120028010057359930413186695355330667767289781443403112959535569833643729818573018755732791325934540331499156887145118513312999707202510200504323
44 16023937759641235754038319183837324089589679191431792566510172369847421734484126563184805423785716508438880443019536049215407020306175302380993815801633922421146694323176029894383732702984482205646014835486812536835
45 40146610971621202643017982103481807791403299950149920569545803589762425560542828123499694563145871025873387842022857946387822091471458163467979366915345501360729297603263966559256257280456454190963399896383622812980939325443
46 159731332387057955944077619501951310415695146520880366031342597267540112080543388590881049482027848777239326003902781825092122954312726745114056162192120750322820050045278997528266289730985482091277422458957435700680139315700733837315
47 1009221248143548938358346560606550967006248736995067345754680557700985330610565064865619065281588701398905764146672632935523168510212043040596438564807565466882692797658053502455148644340296299471962705391058138961989004698141582362564603412483
48 10125844795940006688584305761659512828579818080368463449052630751872923930983829687627943160308213395130011084760546935508309789418070137778550882349787346810733003395793688385246337783991609062223747967399168112761584190116576816177152770821944583913475
49 161331194154503466137402326072502650015282591227268332381187970588759944786289476293341215327277155900115046594728409586109018196680324118624159051279021230343495765321730438651166014155269850041705923404009417970105975829259177726973662936611731924935744946176003
50 4081710208846191344373756104521539860633826078430347090845017905595884235171519259881631054949226093723137871709131225792328590107820839465311525708127526094499514734415983206457559573323210048151657183560352951044744430659622011292232343443644662387530669446667920088236035