0 1
1 1
2 4
3 15
4 276
5 11781
6 1878976
7 1025425687
8 1991615557152
9 13956142211859705
10 356420795746828010496
11 33403125520521519582574755
12 11550847036800645994553295682560
13 14809214844165378046279886451931058885
14 70706990798105074752791720424861516970573824
15 1262382317817267328248688066130912434813919886040815
16 84600809742874555226202066926540833863526631227689683128320
17 21357032545765560502064696264608693494321092626096182378903542780145
18 20374695300761931612046169310110026724897210661666463535113850081508071833600
19 73672522864042680613422098799263992279450872912285644166153083762031401274355434408475
20 1012400680237272308847668677634467699141043870094441673643006785670892208130973960843885105381376
21 53002670962557766209790673376534247623270806670666875082548985202260629003820006689364934574296788589203261
22 10595350376442018202443418677154513099252163260891423326027392804395703955001176585200128174524264162681394415863332864
23 8103944830692086951004597512352475496555763911867776980840269408654844490613543967748291533879180984291114686224417601597313726375
24 23760691787148651427740473383023079935212813812698450969057952791302985395135154292249581983069654000617350385278241477344572528731370091970560
25 267519597568864380438526075937376904839236435145116172821012273945648290470350464612595181831553102879848995078338744878372230791187393818002486840070724649
26 11584579066153471081500687170026037039176011342342010734190193987421183774501192483956955996079337487340258521068800131362298187421353070062949886968539731470990520090624
27 1932303323712893189824683300472267070027544181789828198805512502625744977738309435947667446026293541276704365811925408662304138557511510882029937364339237412824362615426443039130507795
28 1243187146428345332105486424974886196240390720638246446591885587201588147644912766686837352874098233503295766627934741153479898393664118729575991084136562530184502871032649866938728184222224706699264
29 3089000562424549324481179085310926666462281520733864727348331120074613663330310761545350346673452293628518126825132376658045092624045407761692698718083722728655256729012407928472386222711818861038736407948271206965
30 29678116047772265595916377693043590284654669523684637851827035234529183020848496489658410123166531833035141517521402806253659854161187267482394878097662955684454948378526329502596158999190857247864293053462142615916845359987425280
31 1103759088861336577254957026895314181867104235379007182248290862281527572487372114261738988765509757318886439336606662910322739078510581570137746823661516877945930937827756728619459800125595128420623521983571040664554269619518569255656774523911135
32 159068432608059732642214408567043752645318973655659285559890821666091365212435213032992849206669181853263014202717355123000135919110871628493519135240678741153341313965414604935105685382050906997234414799878352603054853276207787027798345664363687847859286473441280
33 88918015394728965659607787658933132438853152873374232541164577278832478195616663807452724993607810397876540977290220463623537189842532318728771302005253549541666310018620371572490356425756739943796184783874465281475413845063302527781795166161047311262515736681509390264760141841377
34 192970332502189522283297503303891955339643401362606527008012652347427089036080924989153229759571795707323497911335020391902734655540695092840931133833652381678467163363881337715870210237432694445471049259001939223476680985646547276625638495022951358321841703386526539741566476959498630594459336704000
35 1627279672177939765993218829246987622024537563287127835925857966298210437764160199401927645909535037570394704710748915989758516263114014792562260714789266482091372956002513933398841495626690474325324563267325998748720754891920014503997006591586982239452399378383845191681447785346798716865448347827140193673615637000075
36 53365353607817741072567292997849690855540661950970591746021548257422828350073687874658748401878812620196383943920554606767380355567785903240382642807944667836188662833811985897761991915738890508446050437446512968404726874167895694292808882842496002439988530779421774258616666709392381058515489710723273115240585256565028293791981680721920
37 6811101517158788253802565266498919622726936080528954933039092866586098242029567032127920005470242528227911443963581003319026837526192083653384181761882721989451086032321606915219409871154091245169054255910294283301606317792842419861594769774534569813611078184345368361815329640587892108341640662695192504581110220075514769900585037866213368316122440514935725
38 3385738678152794784533436550826431223232277380862370463610904023293669941694282128798714301242256334880968778834968595315239752665706629537183048346514888443067585737571321551220786956519179700944418960934514627225602054912453616337812601033289232761230712954568961948751256913089634864823838599880193146604538157799490413772005002177748096990413868465329005562416269831752908800
39 6559466188358464879370972289514416953751951225275028839507893432739379561279032683238718636366606833378719859210533688691407314079446046003935312864050890492454443795560829762606053365161830552837287817734559179570215685360597422101342881636933982418026984177693947372696797571775238758809452526541093079609838610550128398275429617314085217711841034172664672973572816800487679685626637833379102945175
40 49561925205829585941086029659701128252475074967059908745250826738804402483323524948483312290077109504356741394055216061373059881877428981089148120304003933457344632743838927967846592140858825268507398777793355607027388613051923373051694353971774648787418523138918295214871150778721696662799567052620747311950530824175447190348788938516532995306910420197946441315542451853133767243002849818208554579009691224724943113551872
41 1461382708072530076009378721191151386276087945443078256710944076785354745830407324456209481953647778794578482712808707755601103048766276462274307693592238197298432943688404439675804465213042268124533544595386578516490244121667616896053071452291237034172271926185304668497769955420799074195401315686509935034859780219354017740598446890481448333441425169356148284036667886984572932752173786344441609503334313786395583016015152263588518116734245913
42 168257455982314672719471658947418930076040025100865297190419571152625299819835326658956152099425203256036955780318386831046426673402362143185529510869981455786093309734912902840586856744770657073838100013960976730400677637472747956711853349068597849791214461750973169373961247813555110019855321522334448735785029709733873119281039849960740221998364295077517043243954347217800283032362559429315472197953071747021181028292093033117743986602263509354770120308196013768704
43 75687733157489367876009188104367370960738350496483661196921706794608020045697512318141931421235116714052940815968921567064792862996271860257770747618369549075978340188143270887742625697332735730291603778805789365328337922868651226280342879949928637748524897601337254316023153331507221115622906812631271692837285661080281203999622103063131543144584432535173498409449777152139742107740688921945795620572037839358712687717261779902814079425032585265513130607503960236662498156559683411303775875
44 133092152491226368858149431642440675567855894872418837932529479859610832729559153848032303215841115773921010484699830349491692647352295149117482811264631683696183413012475023400281262522726920637474004376618774323851573216596272331549885385995746179897923395167633318858418518626333885928978158920401225676809215077873465088865536740792217738598774748296632628122790270346734277673481447942773286347598437729133210809016264199179304448143874774224117682678018279013381279911528348886173119488200882666646541560709120
45 915333913774115224030875698537827532570867541255742876128770863008367476662640605470238122749406745007376808392629525453215011404184716586509942787754311795487561524254444087176288942449273638832009885646468910297160413000052279455889677762335732821293090101713916324417520709606742444163953322762358641748356495815901617671800640793401027232001624319966633958634506106682953486239204191792242588108082571439719265436260976908077921386979310963665475077032502429032431512477843978146650847069152986390162197494701557572090518974304198741925
46 24633228286120695802360258724261192749962731823329783788444921830031046615701724049912906216421025186684290205307563491729482789380120311785769680116296944550408540140144314275500474580192097265732983392795944764013295895433760674404128544684643247623363757138056756535589691422479753432652180342167108985145968429394043079499486087558696892782864130897555090081538169929234241214207993342249800626850724005736166555424328173447877181526792591894211700556473507162913825403684659287081613219932997207981002004197213117788879238627837493130448737103489776676870553600
47 2595273156768655493670441249280815833610942851259699928386321954343786800930124077978537826040950482726852879943746675358502968894813657881184999176408829636605142230113729398055548419846668771709314445587478757731616128879045828482769159014492126772025442745059503056513972679378164386428528573972880693575031055594220912415413335860301610948006239809495357943991383199887609510599218996624629246094266329883836451538991643962814656516958545901723286756332314462327610062201865858014465066731053471252207723376005191616778885197779026698660175002675628700110011297437057862910434374680659663
48 1070930851211560016728885978973881260376574718573374428819430965562905044456297865708373307160747428704450033303569336807952391579659205037507784120580815599345073871033959885171916661361462433352119324146228465990364649842022429554527038176806904287075679432902711493264471168098319615054822219184860749313297868551498982460516740071391427390103642083669642180299973582709001902618565607683156630077852972214593714476605480161607965882134742017221509778156656881140177642407972167747257135079456004747417801290226561095690601177387336099491190150690905534535986442851765478355050422094246856489258987335755913630842880
49 1731589459615635517495188918334565566178655923765797919851388003156515519721685506429382946290755090039960015937920234343576893931077715326238204016286699831748363988392237204928288549791081354148809572404010204852870420026046122912582940592981554359328160352636671519650660582716529055328443115015162909165240491445948526638607635554737519757405615743725304836511716413980825467636001075740492920713210931963211248744499638538771141908810384054142356915844401299800499754632341230713817187123231022898041383380497069232649098848947672277369244284150882952579439770281467408016313133776048835111469376808575223391216061994103596025415771382307025
50 10975252089142192819923309127383854652710255272763165546690936848172510682077602989111224393366472325593498500896124111707747505319022717271112539849163120245509434895602716726488192566260132643267098977277383928562586608716537628627620116865236274971411964639884243693110963752096398744929530782979067269859639276382332887212752213485333279101626167760487849183780780288449574167411862042043663593972195989077999999958963846815075335297657729559698798000708919478068994758014808026395836922097106592804350345405597221144943914323189886672707846758053494924494563001116378021553823562824213829816956077139490666208955477078352231428334506494534673581642163208543727555444736