0 1
1 1
2 1
3 1
4 2
5 6
6 156
7 7013320
8 29281354514767168
9 234431745534048922731115555415680
10 453456943706240925312368435237969462391555337386758635520
11 54795242223399970047010492985892892484369451926972560864070488972981863025272273768093745152
12 213555563273179950626286379890719527003531773574079119619631031988531448873514224048605028985391108927383822099159040922255327567518117658624
13 27680031713068487435480022241489229667059010732579732321131458558311944276491529229196787289740651097377713503744519227481035279511184603058336482725877037783482528065635800129269415721626549785076470644736
14 245820052776227694848055257375818307060692837187782273815376273038996889512355072878135831292103094898152975704264623516658676194583893795454116711316433602192284529327885792612683064414807008396536992281190818114601350259658118073865640915678732383419122800924115886506755197205282543370240
15 615806785754327235838027248078193152095475954745714104940216231910634251944333133174025427459985539307297086811405860199970224676411020800184028153782065148964378476411095363463417184156562868039305305490125411602676493275356542714250164372159944844827579625646794264595322560454506046006963811999494535982887792737591169920287155261554220295792404341147934760142266720139170583329045612660059537408
16 3580737748562026517527752818980806107073461856742745852117995496403951110922128418032653487849620951187540759313225705146299285378848181301766541823889958960404349326097846406192632995639412168141578412193572508698974819385851924282677098573800364643573145514030935621089724362274504903256949371216974458640294485274719912938633125258739489833430221424154721543960419310298636758253230531485210307326098241222518908317018148105957545667407445345187614809330499710017323681541003720881120677618879190066409194928869188562436072084078592
17 794915865659598367201020202561530330386958517986031501734474126973333349786335243573106537098163444291085835204592236198445467149213725233104628371162328043851792706486998045535443616685288595478979997271569286056160289143788309907652803273681450981124644374341593359783344652155053864229661866038953912024765361666899182643871081199604750816388781628042522683274128676808639499386596569404770953477913751472417754609294676841859489132409707303321192282212955962544218316614022086669932844017734999150394432968058043481821981866474668646628190928850113968638111524622532730960523052330463081106157466208105319489666869956159150096942361159152008777120854988866291842827477252175864034155727163557412864
18 221536714960016527057665123278223555754147133204200137660567947498676919642404655010017682012214013464940578383603241936708549295681605296821082594275952074973470682505953505667371620599477618704278710345159180108664516855726434307458209187231773568202057039964239744821022377511906802483773904477404596379951877361483571102033850069201717475334311593630905990257974806723688803764324887298897520839406961108143089044657078443912542132876515539104492402094645694911684106555405727297332689113700488563127581385779700076899506657957104367837113569621713754847705181080274640127832747437148859889855005526077299371899178774347053925187832080393087698510071531308307349479077090155562447413740738014284301004809608814223784045918494291688737737392835257336441533860593880109322857011407036915618215576645448453696056113718949770087829430466426630092362435872648519399803710509596061567173752742058864167354368