1 0
2 1
3 8
4 116
5 4316
6 483835
7 175048780
8 212125583518
9 887136857205696
10 13086449050056880074
11 691487226135525983266460
12 132437909864451274070001431956
13 92821692762628588679459049647697100
14 239928160288841627346208269001938306502290
15 2301995540055512827144431124530041314959711984252
16 82426663653200810912567640305809754223367121448747919588
17 11065645206049694073232684762441436143060729310891406848899327964
18 5592044462923270688082330739037262645645687171300638801373368129086406144
19 10675201997268602607387487495919167128655267696517451325053703043419432180031724300
20 77223102266524214414089288644362578733960304941269670555860330399840862184186082327279391632
21 2122730926793256844616055832306609828588097227594723865225217118296263744318673524709909584645750824860
22 222284723113503047155448130280857929066038657747096720067312256221700989813931180146246425817460025718637388354714
23 88874858673970000257126717488241359678785003269074303440886079131389002477785681315249288253881049456658001529604790654561372
24 135957143373142560562380929704033356839127463488828610281370222308322513323024725282142926722924632818448740813193679341477870684685613406
25 797262213049501696700459461403334034843925205740212512794056664631482154694922382642384740228015935497301091317054912603577622952803636506736106964320
26 17952761868733257814407797966902750038613517623893183966978822374234775319225453999536155106227393536698853913326942260979927037423300112909536515337477835834320514
27 1554847726575117795349207345832521897266957889272321800788353053517648032993720711320667874297264941567427135160765730222178095212379593585197536998571362909233266487597434770384
28 518697259147510112725625030740738987324821520684484423103754008510620942617125688143549137040387311133738075015338823607553819216005716889960222021973612436657282248818002396131989008986084280
29 667430005136155182043254185474300368574364474417274736077363323002255742004520527143382040396867878481093875342532583517015267076325564527139741839541601572963027215531614188916878268713655911967931152922140
30 3316786404627448923232739022430657899733643766158789170106301345278339467215840275718470296445334114587624900798310825083950617706008615945476194801692950185438285992824244471646686873539907562525307945192841119221128601690
31 63733241256039613807343025073302991558324229450757655512686113995260588103614017373275387321102664207405695186810428155484650625505492903900024176134676177345856572567427188323838073574865898868277156219556552860039947384830042264682920012
32 4740608092185800029282424878543534717492140868396132982963530620332742867408692710291789255944052962085848790112917669732614687576603066622529972518616762589330382212120007690068094496822223349860251553071516875335107271578793960962428685210498272168998872
33 1366387263460802438110841267935852428735976982745613235461995578917424692312416905345039497392900410878397651552589916150960408217799200467117078117042374105323369710822507040808084734403766443938595504296748637159037604690094455993669666539117233915005020672551287075351756
34 1527599772638495930136313856701134357939940501889983448188007476377890528472932743731944700879403380200063583638829154094425323232688247495152099613992459627030948373056534232861185670185670389528494787415225875609840388691713132808824922733744768915160457235731528736328468340629479634835626
35 6630409907540566667756969226608629046003846330789468522001930991660791265561149356706470126243276065732757002594632576652734511354409636972881696883691455232415060541349025569705514254829216378794407861479856176528242598124534700914638432416497257594781537757996263463115713940003947589252737160556074324200188
36 111825805521570711895970948564960901369314344006584875634364374044527359889169729415027796329427270781912477699470817782011113905169395000368128820983422569172833057535452931132182521381835763981439275089375283759082602317947629415873086412508312275530808853695918985871199574894977490665691366127510373983522888876705069191094256
37 7334478280332308503258059109187278953110764126852564681372822539085893923486532137323810375892975849945774435980351689997745252925512559792702176754412753365332295370228130063678104582456046242540737377815350623828419096183414379523692938500969593443298440721569611454544171431122513331720499913754881783944040262931114517842355113672935884725411660
38 1872221319429679706664681501956431846079917089735891960482790491023577119084177550146384244863936941838353062150507967466471068245594086372529276477468834255402243105267755430585701740725418929828522320936737890745839225156610910816953794428558887502117288737072795494843839351462737941263095153461684202201446795852152837094801119532109514614141627567165713897172954770
39 1861329517595534789958826131834270460469535710842063326942901621352869373465079947133233830016594580154011950562861079530561332261065879864445673939237203700171484467300464790144037947257162035888566314362887342969909816155411753179944882135599766852091058784633582232530763296282999144691878401320972828784179917253920079328404280275716600807202912701887321862752107904966465258748273074540
40 7212209335857763762344190510471902726039456719940746304012366630536274451656145410840260039165858164504907856408058827668225579694591840917457359417208754681915728168983420777982943936179449813402751218049886784486919294453479383142464663142872668602429438033200887767080292183446564037555737814463353013230501086730713409499094880123038365712283559705477183080347028008556061239574899422664526387071900331026338
41 108987826036167422609019100041301260270018115079077130579196871227858043994350126772165183228243473930958668338404954157231466916669911394306982023161094931290794582650090614100643981363840175224357635250699235755383962135423162814494235594999262785582906739047367837358595620415146927018173093220954736248461706509882654708660916989009474404341950171104574025200573538592485261714918738242756806155482782793083281294064153028642669916
42 6427229118106682449175842667964319563934853200603973331188831607576006493609648223548254444603399138309512242468323780860880114832592167602660373336330808015811521975652817250237891526631086441555975415861375955473341494798208195117928596442071865418148334396303742873049884839361832791234568060730678159837085230825398068849752421484470659153606398075058837778755059645551673789185910944270406575555371589951347812745165570313077361884016617010151141646186
43 1480008234196298318576987753141301740628858641702379692265876462601436404923680302956062098904529720994910504920117445199155289849660242033575990563149314320993159294802406053306332456082575976291572490867725757103347335823981999724807778612252631931692567500682385426758857415369723680449839677257185178940753451841028390877172828247143825510734576794203167848661468352745024072896466651983798702870366120161020963841384790937826707376555822696353825719309579712276062609710883468
44 1331512682843314042028009740554000107082874604133716373771193895379948543053130239292112618500753136166978241915513951376369997793752985829838071223513593202801239451372603862909894568163368132887461394308997388098349851665572178243846601964350449410874277192557968422280424866506724019737694335861522530733406498628961784157342908562738965882157391094593994615222308443913006062817204800384978861962920544125703541666164365713587001614940766476308847673453621648114406974157579741133432957171654290139808
45 4682763815091088741985113305871844687172281473505748484916408475758636755734492710818284213804208567396415599995500325202120179941034284441001631579268684660300115630213632400821454031869799972029257839850006709908891427059293739050521473143005806240421345383641015239475092040652682896899554048270516075699629303311287678493994061434140108455787513755549638746441679512265411631551482223352324986627718582037737780527133294733027554344954200030409130553366538332463622222631032188997788648634519593629306033980232091731081132048
46 64410898013614100613784901871965090704411800411331161370478895118087936809410473497671820045263707280990831612239163396367112238405842498365481358013757827840774730493014924806508941518863611694206405072225438822838813869987634380697778090729178223981679517666926140135191646239284787716844533340196095574894102382112177210858716508356278180427363802967952007528958022918038189222191015192105926112168027726420553088632788601555887278410809807401087833456914449053075216006189833519987626642388330947686697576057195724641357809607931263399127239084482586
47 3466818679018741426476283627762126582696647121210410170782442001629933226191746391766382399576136209078298875396315848329933938460842713521123000231915024734000327845631379379606284208007782864278958822787442812814780895317080438935382355573761731771711680161357555780078841381059526789865908940512313580736758568629059051240947285737153126685284172516972479022970505326593667530826041600851014480905179783582805566519633563123498328149227987918015149609015140749462941702284694362391885552551510294148814898811318205553032421465555214452657127022058630366923693638529290101053148
48 730504451353387856341782076517267732388665285356168956338120165588941463872384730602831297651404401565979759954543516346336201781242557060898799106398358644952329305253905568750449641670111721962120421601266980147339465738482389139081443051725197231003771363511985306513218615149463630738969787543180016088826246734755653972457056244254575248002278091436768319824971778778864920702070394251606020584618983231147684563787908736008712244723781464729992233320373591688096860225808959728108429762911698373810508534282459926077415176792027231235552223119652524124448535563730049858841879439297566273896065659244
49 602880472804472752036103816212605762065449636069053470685748046912992904764909710592482436702126686112473762830661463827938258524001820973637291835193034601514128237793304564487855396798398408134121051783163653820148722428910615321957491083915152309079203046725625959661957643374776049718429056437533206594803957444158981077730180747559201649081030770161028351387560562207453956570262060850621542265744940571032558728869612810117815340873561404961076905265595326379626448697054086470365144994851280160107638729793812021561541223626109696765410029547527098259937280493348749781109539611065637720619937353725764356262491428749215820728
50 1949596411266667804742287083950182333396182438158292502899828157235823091471051377946112685259610632229022878279348346568920471354657314570309873970632406420513319764958799394455564301273714312963395997261743716764218182303425538933228117092788648312346602210291831099772731937997482485090033831232084095164238595697387917756793904292217769273536316880199119372088868913262818969356152815947671987430259175241156371160533653480945406017128335654822018474214034322056544362050199751672152348847055608697987106163309622221252000222802977356169462651631440359552746952716598202560289360215683277008191599775658044250342808020657717990572820357356986701199619122880