0 1 1 6 2 936 3 379366 4 249664758 5 221005209058 6 239143562020194 7 299233941746052998 8 417999868371999142276 9 636568066798406010872120 10 1039267652960081699025215774 11 1796704965351078502372895796786 12 3258764657213579008313421745034602 13 6156424558741485934780561870288690162 14 12045708723835854761561020892117141334302 15 24298404491948466147812393691800122144402100 16 50343519594433157122050481389583344534830475422 17 106804488936388001231452225884840982718057626558516 18 231416715247108833048934975537033953035625552274411698 19 510989992385607559712359337180575897940480128980681059558 20 1147718550136117228169651730698305302191015527009393891697802 21 2618002926994783626202932600912901013149745176477882238396370420 22 6056421809640208986625409945863618874162350489168691581250219542984 23 14192211686162138739595554230920981212941918003638595991826732637965880 24 33652182138785908711323662540078326680196628219890724409503278589547034762 25 80667960371272697312012354147119285835748602790728259295244268276799424706382 26 195323807552494187267320799749200458126082339517353199570789709529400058002288272 27 477371434372535041744799327241386589687473064294879469108041083095710407827667028062 28 1176845526250184660914059071470568181950741755496428699142895773116529345580329956513544 29 2924745563292183926675780608771660114545564340584609298122010344387564227952978555076131400 30 7323715174913128575806347836016853664488043991062414804879953806752755571852018366888843610308 31 18468887735213681208927414162823784180931833825553678792180057853525136453738855942879664125187010 32 46884204225160559871039106922124754672576815958831951235099761569063166039223974441442781956258117600 33 119761292672468748592040628324065964370671095578922338631494163563936796433168180900184988510896568834174 34 307718195140882906073348935816745467798687509082070119914189015280869098822135818668796893861868742032804634 35 795046735382861160339997181176039021056072463732908320883245508659266142513956491869906157026708576894913377190 36 2064917979791723407672893404709949137662601310023470023763321721772831181571507922286108210494864795437852865453304 37 5389669191694566127046217764359465146754559044824087544932887391385573040467657474763852162711848818550605071537231480 38 14133787692498141085655771296664338226876766442466982954219215761704962632367422983374815223121155286589989169918748182798 39 37229627841526802040084898036101132721375240847453510891547342698938787821626297141152367460136729010690330152981932442154180 40 98481968812992739790344370100254200340408442398071074060957218760348662274884633909679331742880189123950770575349177970661089622