0 1 1 2 2 0 3 4 4 16 5 98 6 766 7 9982 8 205574 9 6546960 10 352380815 11 29668304472 12 4303531875334 13 985391751078694 14 391866509413730125 15 248491878411568471280 16 274544424465173973822126 17 488310442484985365942048784 18 1513516279388226700191978571979 19 7619220779531963535358722598365300 20 66739778761998640847796229072092366459 21 957347257190025103470519822248121441771564 22 23837507720315188553863134994462893678537207033 23 979424870511936000787932061265584232792672689947614 24 69657088340578272246215485043244044828647793999623940434 25 8232188339644889708703681834627767056997805524322316517065586 26 1679078175176614280138337365505233688656213657673821992106242756030 27 572731200351783448112966853613122544924406443455269077941618198251250328 28 336182446169867729578022774963774301533378440307188727936868861521570309371017 29 331919616592415093066828453238872115863485981518165064776365323278028726695139894574 30 562383666941252796669871119476873434767311653038126990719548505915388134732625843193983247 31 1611128121990484958377902954229073448583979712201724339390752111145884831778413398148028123625998 32 7900407022780461404339688213296135900081292862836739206194580596754093385151020263627582538821090243186 33 65811386746862457382869687657259178181967412762039819749080095774913765523093449697757472239213986078270126432 34 936157936282468430974909891564500258533398478320732927839778286496649221136041669683641246642801955937033162182232906 35 22717047879326939411822227255780303639454195116080491630221486507884809723205109988420955037758913224728188930390204048229210 36 939343966656715150779269907078564950320140135671718499283068978489908012529205380677447943464662865477908860215053615259238764642723 37 66508906480719567748605177684929710932249181043569571068972990156488809210518758986988947072316373702659062799819784209371902762149730511968 38 8008984648333154955855593704313437902601233334919548371729206243047303399139761888670303358392431792185069542623738163948867657713634428664085729804 39 1656941561245209314865868605597404409334307139938012507289882497840783953024234699903374890877403330291322723272075486321582694203068300882472117056241565002 40 582033771584064163370526133971589642975092406045992679934304112834935414351376521116800608630183294444074458072118300880174931477685678196291163499416027792540071456 41 352296850999796973717598329762300353944848815419470443354861137627363968244615170183193983855661854626489492402704258808989673338213519872775141120933657009576650171414388230 42 361527360294456697673820230277479014874051932341670739317941848749533032019193969094206822448160472569410403995739514597766121020979753658340899895505770230073706071098983742756745656 43 640963506649708907966042385380158574653988437356600640808004078861181302575716729623262084624106604690290683639741142539403920124661077681708959595753481666492987524095294714580247892652923896 44 1924173600785367931294166467916881218499900360373265638506041677924697228881141748436624539722714757832835676592437482132622467119800280271633052370405166203231232324914168794229640013629845565241526365 45 10002795143184531260216099804581142468501918697962650914004036564143367539690393404916481724313387095531679580532683123128435422973196403474250846065428086370667513388693189844321523860791877766410995999123407824 46 87951827131169117930048239389331674825936590606541507253134357730544939622142779528217268076400013063435495932904392785950397872792916600198625021063375825514264806467084246117534301697741628475888862413723207625642798627 47 1341899025683996473693171586437819254207422958000996556582172612194720152970142507269191525432743553620886574721003208111981175539896073417158317688330569312135845350674362059199501931941398882274347595625926496536697124304783381434 48 34597389164659757769876263853460524883454588728140086762649077952225167289175604456809317053263148688831733564250731511441706998103005921936436060240966189648688109417549789248362854026680935183115373088522624776999614178626636293379961351148 49 1550579068778274224831945013807687209403568266079023347955602447993966525559189462561943593536046830726144539795654647184515731519796802437228607998696679929362321112732379541275418242227030671555343732707271780869954574513642074020704108316297063375286 50 117344803303332704759681780899774217333913253072582087509356628940239016669599224560653469339320816348163486487618961819003550154575375974904964445131824547805670971642625244959502231712496958276253327607340849770419063004231588762500969931192628995059132996358916