0 1 1 1 2 1 3 3 4 21 5 369 6 16929 7 1913682 8 546626268 9 406959998851 10 808598348346150 11 4358157210587930509 12 64443771774627635711718 13 2636248889492487709302815665 14 300297332862557660078111708007894 15 95764277032243987785712142452776403618 16 85885545190811866954428990373255822969983915 17 217479342070966785373026707636514209976837698667169 18 1560304669669867049761534074076841581024998265528992428046 19 31815544537374784233660291375339959385926478544154284300886763268 20 1848900614831371696028170236332136079743702457774899348485870686785258951 21 306986658076420440427960902857539374641241170539615160122640400637229147820204175 22 145963147252313632983783997709492505230637792214111119909498402681652036010446721082301221 23 199151235535366848000301429200722781310364969135371763987595171510537561298129896614823581961243934 24 781197111216423748946418921788850962924517146396244548649397298067753423057378737074246003864883417524839234 25 8825325570342679047784193106510298738259627838708411516616673769783679557125241879197972099489844696528354768556839391 26 287599917138503306147176685048225405599566409099330283708126511517561992443705936135085217542436476024705422391715759240102578390 27 27075570449740759770600251768075004548025830787549911434239200539414722785410721291866548308831374947504199418216716189958468754747869169838 28 7373835785034268011605024061540839681925085809018592862859534663107013190882867398219725631042307218580340722497108549040739255523892119900821906963442 29 5816886581630959383455142734433831636707521352089109672546122140941111387353005004017367082663429981140704070677810944005273568456115502597771023125277985235908624 30 13307170706657363683426289989172689839345981781443916538562983342382386648523144147999933584129545678861629469414876149165880525684377227573586091721772584658086783121724358982 31 88381562638837710171312992230217442692876868686990252882962869695078807743798468523704308879689561311911238365712466408078257168783587218301926394518926491155848371190943362683043703926426 32 1705966873882864205481986287081119093296178989163916264599382509828020322977678997855662958538275771275479743495592397724329608442892371055565646391571620141392602355792601428839151219965317037338347604 33 95793668449161304013112763164426474817908546338852376162625289725022602461969188533137387324633379881545646551588965496315431162168530592416411560230441432773530504088632596887912717895025663130209514598990387646488 34 15662435435344722287023126315262019449982250126730767842074518447787685593442287924881985919434332489139479938204355871251661814246482408692239397568266874393100461430838328883698649190091848116408355929605767687551364970478377079 35 7463008046131180468466935675780577614533655375599930295943643605667076318577082211302595551081357782046788667702977286963029879156554401182363547131168182539668988979665223878281760755893872808377149251850517150984817977783125191435801701477115 36 10371828434284325020548160115390097023536620172767573186556899358237609846994830556653581048120478049909449787534106525866002307512296639418462757593145673188886871004236578708445535551552321276280522497374697536400978968059925568516456926297450925788052566420 37 42074481248837547667021758859048264216397252732838085322432389982848632631557078287741685585646020086786220998141023670958212790224573621453250854359762648301144620300853698934373089290241434792689510717368988258188761839674067203408315955854030854541748058167096252826335334 38 498564783028006920415711863598600334712593506932469308448553169495842777484071658146902424194409265883947249098539740753364889233337012882957891903460154803377320668699896350807335062790057316467569229469637047691490549663788645580410849797549475190767818801654100550026957094140943946257621 39 17268899833965328422388881910879035711324618719725427664664369998893117385385912214261454230278915258787239106475626046829226439418988748154435917672406592392432096455266904602470970965858277052162168142009699030868246918592447826479439675674704620748170322123738716814780461639392835290133396606727208884920 40 1749579225227620253315059673361800997465680716194021841868033138584931802472322061685143249121365318588847975812299076425267454479761401867686049965242441729593012340513436172566767735067893225497789158388716898600723335168829640042740394275574040326236270733625793010615443606023302581118832441613161343083271200367976588575 41 518799973522766575417690625521985575672801345181787049807540681050062929212296767215052123370690377708992785272714990134939129715709636428162652841775291861095686812287244706920479105579630414997182712515661979984475173294549868738157280783576110230973820816016283621960002081215251964714981399292548931093670857858041366995392566868872093074 42 450528322732670659577715451835834652909964836522705518098765912428424161438801876489815597058027270781307976363408889384124354113939620097827351278146490423335740450651315799838615106283569146157319548051128729995461066696700319831362666275743564948858071971093017090094630934300766092711388753457803506564163174707372698758424155690196361673965260828050716875 43 1146426829035455481968995407081269849831977733895528112738133236949842605170250112455127804980165763969409357075643986499358207899463532701522586864746743937022159422544954815145801381488580559460869646142676573638684625033977566496852913325791146603044559065985193963934345925074031095389632528077959387151218607830405195288155474448151353932675916874657656335466360353786650495 44 8552786232702592019976229003610364724072316948531772624969566405300796418243323004125068519913345568212068456737957185961489512269123603547526617643345163899109724888365462425303305179385811382005083793163896360385691671646238723752329557129345250470874753190458989418385848820858896507085620366557215085686105878380677963802773607716552254669626889750051275914702785052485089121881377957514291455 45 187167444768046691409351249109762162813976307909506743392510615476309610022649548187785608986103355465147701801503731407512945292794038885375645317202246835774051608568812000268624592304744708375945723186971182317218699558951235250058005234113061337013132971546998930839877667848848591356023164761772692025492010018161082535215759540925260808326122925338594365411677651486871591685297697121433563456002595384972700507 46 12020677398497645656207761686782269313153835139418839541484217087511346873735209620656831315939840046092367896757185758650928649932802543989242884471259085093706235658200497033936914681305198440678735536809349063769787374679605193180616395312778558595809553914979897802016612272104776786624157292445084812096904598960841636049989080161503657158108396434766782478213494799739342896168965371887290571343259224094773657556109114691186604959 47 2266777019982766856754824843615529539013299131244154148882158060600882867633559313359887301193677445021486356439702150114128771970538764339308658661575078801159778613775520327774314395592969117372283388307088695023196846752244705818232755471809569892067093293424799492027218749514491997643717069668248777099102458182773860623637059680870560209964545015173086730882388076881006313189713032473101644946176168660337178588930287102836878958107342934743055960436 48 1255644028697347724523863202977379012393615739343968895292473602978013550375591452667330441819300360835318392287355148175094460277801291587669395799823374823966387878528568787267571853424315463464980898531473781157906686246250826585365616115656485775961745067805366389045299647558122513363269026628810567075531715938528183393018628116703087614140059334038298530553257147061309600587919123982399978966131680258482788846237590165471056798387447208419162813475371012741146992735778 49 2044046080406160398135449548080505881339044591666978319085325400620859277619196472703007953384595118526074183473464289725375982603749755490962877234338407788889040342886208059700565898871676037998551753227473276466201566816207619967043513632245689368116174689781129022777288745652823094946443925587989741304382188321677612584373957600622227134965912955783293018491813127781036759889464361595046799718247008632908650128226653849566588719505280390289528134362783751048501305843893187061310642188701684 50 9782777119153341763717382259970127717406392826831916953065864743410122045698531666350029048558781940325564413897538436199590657555736240797133933266032221471657554806848756946326012622706141606302802068667657861589340007177498513630413219633066752287518158599918246107132745717688619510093791973274865053656840375031516220348172610200422922350136370309866111107421945343644126007368172236413612051330475425888383025440805964791575282580785388445780274986168725701728546859619839579406248603575436786430421032729136761980