0 1
1 3628799
2 2375632826877259
3 4376906243609822466600689
4 12672963300072129619006691134123819
5 46436573450646384263588550418764923934014699
6 192715148077645864521949395033355447100683080114830089
7 850648497663584994845965280567879628291013809845296658874866879
8 3854333681954029161676843850996367574794674599889755257566891956001261419
9 17581885179232733560032777439898076456718184077225559624506664933365964122762546619
10 79915230521895214840092141083510492930409787925612400891260615063426353599683751940452126059
11 360073227863235535585591796429136043083747055228657501858185988297301733583617452285694022149361568709
12 1604416295565594979372474167503466603218316054750161150571869284753548353606035932796847955133055836849279216489
13 7063800690855081354145163850082986147093581683598718547530276002042797101516747362119379319411393390561001761408365707999
14 30728383493261959599325821206396242078291587928924802242678900182343669376802222232076396427114853432359831416630882374305077250639
15 132126431548697567258770157488956154982171466265029396028309039902052323546410711710201914537053564532262607054822755442264448031645483846889
16 561883861129579871816191685479528441517343256245782533981975786094641795827940504179264449362435114278754327112797381170280902638920392809504042716139
17 2364858829496306059915001442340318967861567924397188880293300119017332545855362561264862869464000408693378584933657096995859279412024896431523839209145252345549
18 9857540674541872813080154029782094476416718494985318035734320132532873896681242917100027605113573181297919078186931147211847802838400455403207042758803594481051704601379
19 40722269379777405944993921809866128351061663231027459311450279461633220992920395506968008684139368766099186877274177658386110194080760491948372316435321649223487492059855997965079
20 166830458721682253794732564846155884593716194404939150731268159904178976605049524767459653989006727298786575924864992984016336179107798765808873309875754058873127768037470114771748421369419
21 678202982461680115459388928437443286159309327507462540306788533118067339031529804616718307451581098622600335138902656671370894410864477388087722369731154915580429631405948835500853499609822871032619
22 2737322716768784729933048426628979831516446691083717645461163740030266327054837100287162708194194742130498999300960662776741932805285678861989408783631317917504189356713985453713572550942127307634163261408469
23 10974770923726756355710303806845311915703079311415361932478478794117927686429051141522108153229725082150993993477893500160509265880310412624424776448560234845833824786236927497311052803973503666223229333588366187749709
24 43729093331464983809556596059395640725261990486634346233121104627798465171318352011323858536147276168862992633052799713004870198666963996642995975875013422970903050460458494736875239784421829014267488881145517265355630304423209
25 173235107559899655002875919075922962877590973774278027926048906476960140388673118504242200572634843989202923529397252131853848657835960018285764227627287139727964958172229828609615711961403916081961078910857016043801937502723230351369199
26 682591029154786475517860505019775026206029835762357277909557388224500607787643444399890956213425694928672014309426551208926309656470507263386773335203732939178820893633487070483523393092373651539869980548650647058489014984242554270218483676411279
27 2676077117291826167260998507343575335894726742351321368775319826110380679342346498070629796986113782931007562569688098208560156693500690171713680591638892631283216699071576582997627148819735553951310379553747200810293982110860433521468632905545655986070079
28 10442174144655905707171928996172378076502275760956987310346032512040519528879216530988891604793236978935623217866655657079187176672078765641678187672311407337257070804808452432332213081099535728265437035630583755812946925204658195286482845388475565061110915039990639
29 40566391655443919481560781378689207227477896692200677334708206844280625900895646695510198090771132920184427686114183613616110344035232739357041058135079013704958049738400486997928344197991339910069598547516288115403829297471055169596054779978224449143045021848309218108392649
30 156943388752869216609327990163073249783466518188000531254704662941499719622468528503665903556170467857961621207117213161842292352182658652938609235461482396385218515173977906406941662106030800982681469228571326503660617839740841908684403569035846536381026689879829072835800548531702489
31 604824214773554505822634858418310060040063781538481240353307800917937946715782397555107591636949471253000223051658355446423885373442979127631861637433000191329009798653677034212791310301867796356569676046536029670815785038092334549766859910157855470106338214224092176508684869735628559610894249
32 2322332025811932021861404525677311184287831320336976660118812547435195297969645894339260282186079118211083823557353889332406963731552437422650140549207663544650288222822971008356002106390078525514767768447236257070897307581053048166350111067403204034198831396674144982699942655661460965154710438750352619
33 8886280250913425634248816920860920423433768451255641182913221864163213881599033447000446568302693483934812015412402004441917781218518835827153771780139325081570334239599912551242623449388271917086666870056847875705044978112817596007681466923947599567147648268384581676648722225076417801111645834526777882196732629
34 33892268435461189244379665336896626358817943442954118785643334917701296705989087651066043971093508408879422189288716344019931478527634383449972650204974373161801635443673527124958683974993410173775866094945866347632190768562639881411379269377278672600480143626368899589064148085501273572949592929194378864180019368249389829
35 128867708076918311753466485848349206090631400221560524429174937271078045625438333534127446809022010295141090183900068724633749491323378936009318815802528641556190409133544019887480590112849126375980108450908496478567871698954975662606113615205474285038658321637785232370765686513623409568312905035405666956262738005232859330803713929
36 488565090439492418722318128507786751954244236134397383066345226796416827534298612931392396914372553296031707233310119131557047550600683998021027097303084515874378618333465354338291968676313553101989348278430473290499388628808616078362659464708523928019456323612825317969036632430191981794122026774519195288272438009433461349201484614726216579
37 1847150657120820605574038800571254136456716522708011419676057986344969328682385799699861167287457734878206755325994456573347279663753618700821723187886678807490481692732301583372375964689589707193441038016282242802619234553339654966549266060698773781493382116521090440092360304395872419723351705183878299950156961603275052442207842995296507289195917059
38 6965393036473798490372177684844856731192996733274261861408429077627388821276893757300540465905763849214844710258978861763278826489334149873794731295666255271681166008646969036096350707959209468448755393356813588637601465541364902627521031943323268578659636874319357884707987385340182773690788189899794544150141143523094950421590419924751671115117954281773356919
39 26200514570570759472963038539255740303751090749901384504796500116636831270930053261840649037649727194350139315964236030901887338941853513027143138046811788652592026508628243996437943451021517593365019161405818398825991222907881467621392791353068390916121106698064892403567095206695212963308858841864397520335715094939822469122514162355934180318364627048554734662030216019
40 98321467888885201031969024488722370705906485020831904863730626743248828741377619744298764695058606481008012599178057832747499459232302935941167420785914220166403712596076765077543362259199044193008199496237510082046413912218804465203210837996902393233032699060155123111333832993652259895089906185241761749614948543584228094704311869993390368193685249448063117025621606551628036619
41 368138317554624037796483025209777847095746743676107262373982891621037798604760490041299010182425485551628179784514906618044823961412145020674271073882625822620918166539732137694421728002171826082118262190762322612784527378497259356076469763756370662952244050546423062519352216157108622273657900788714357997212730838193689806369442202237335100842624064701504316846174042425796141766921850219
42 1375448339766112473933693398041125564431794963227384974914315783213301614451439969601860172767908435340806598257379946550672089438282877643420615315072739351295158085613994648396545882371906859210087981778993394109746660652357689500245860790924280179426654044019003880607908610092114176520302221758860320321974175855284634953273082352668008475828304296397067366705157168765689464789684987350505056859
43 5128513800360856823283884294178706797006583781552633436813223957326528442877297499405483871772549584757796997777355457914754612176028705130302414194634425890677071428959104568910682483051831010905183220987969160256391347574895498399062990295149767030025612936392758378744743852985330123649352369372454396089909090947077051721176173135358202483376687635160604823171562358214366315036707056533558760853678204629
44 19085051966394303938934335601172702689119560886143684207794684749516393721829312553499541108234585461516181454401151357434901551891757211726385041022537394542101482379850074515994806594833593231947447034315602737697094684171632760373075234237031231731475211555491957556883660397370195679020672219249319526820164763811872686441326867482573178715247818324334060265172337742594321340617996464349566075701175383468074811829
45 70890452849154235593597595389451971991727236925607754140950968789676968373703880632228228824593836234086232127165947794693358585567126976811198158707810289042133325724286942367817383669602371557117657847372154798001260456695497573489795682317126224585008468683553850404585541312930959774432201418383809206354157847696298401421394932662543240134484338237845542745703047521637075085568240458827592083890501064310210981334816615469
46 262851453640976689275826280980298366229609952297499425242681133131663473472972690919702787380461135641143168901197610348461695355491713796882320824437086428724150737011850816486591348198975815215635291320203198665947338866758518281840939633074065018030261210296680420900596350844249621875990006690073363614922969718248515345095387700606048139520637650223119570656677179946943495373677885046755599385567013890672404058218286873059316460669
47 972959371829923431340957157708493817173704799460410283771599274329631901207502046748046802728269875304474196792083110373894451788250042303128220552441665283014020066076559563409824829072690402344610697120537365729992419758385848838499804533610053050656286662861709415160232259603519710015062113082631187902002251409574260691158895816753087953372684013581018977694363786834320409318564156919124510550907428053276628013198167563818306989800711558269
48 3595606588078947082860799744466214014911020509782485410359657486045958894297106051606430915487355229038602903418225805901660658284544298009826898204017621301666192897213243125188612120757721324311951762313931741470415425221879880759566968056043345468496499089363844815745235181643480854694479377654150384428562700364877762566993641261306372682888752704592153152959106306751148200887104371037445458846441581168549094442128506647919627021193102598064980019369
49 13266988707446082081567751922509223469866636739713095339869723449892012212778407777611008031395108697117783666759094316842743016136575687520880748461977520627430579219980794411688067325164136698112331300402018906281806410818967299741397001563437534924863170504543670764803050908597154612228233678882147046477280922471152806363243057849884341977445153930873121152537097971312069131366538951044327979359719949925954800513452221346851644585042450661893849395014010484469
50 48879094732046094867226954911397808258556037145252350882621957201974281488194878795337974017109609640770807467602923020931572556168804485780356854211615973194262871823611947275457793679301886481673378321658238963958742367904102029225419910169523183469016191243413522494514486110292014066300598520564242651345299508208284443852885111936851471022164934017344920951366189312845197945832246617084968101305298012268889383636769020622001932570087795626421529909726361479975388832559