0 1
1 1
2 3
3 21
4 315
5 9765
6 615195
7 78129765
8 19923090075
9 10180699028325
10 10414855105976475
11 21319208401933844325
12 87302158405919092510875
13 715091979502883286756577125
14 11715351900195736886933003038875
15 383876935713713710574133710574817125
16 25157374981998228022475852722520640286875
17 3297402296265489745133932492193502843040993125
18 864390930149924278258644465301081415783295060766875
19 453188927595513350075389930779308072236776417524282593125
20 475202579753465411055301996666912961845677832005524620086046875
21 996571565332559740260037637612013184847625111068217962538073289953125
22 4179923106189051316251896643548979737245948546228759804927328414270262046875
23 35063732228039219194869873947351476266719524696534398100932021627246420098249953125
24 588271774292243008864458772237614397894150810531567351834928227224963047968660587318046875
25 19739124659736641876174870225391747918745828675575550028997822590372344070614111839582878921953125
26 1324670212530187915748282329998593932409648948410671033045660903515602757223704757309245398718939958046875
27 177794224950408740934601958486675190804014714723620528600130493682630511109498483045133553501264833018526921953125
28 47726273670935322808757001970261766280687505773530275842116542131071546846560780118030210969878868526827297724236598046875
29 25622848024350360978416450425403229371581782930952958877438400142078262761692263238837566888921061705646999268879129172966601953125
30 27512323548117904987672943132961589015529367997871713192304741338758572866412465295065333472194539298916898389445943324833641499263798046875
31 59082264910556218588927381962395959089984146823674634884348598265548922511678684778107833428139502347122884103295800680569054115129568844774601953125
32 253756395505365059098314154658463564131639872676160688549343336929626347410149206670587476557166895278468524569730865633882829413566662875757847035314998046875
33 2179750839439012247231368026885659960447520219855788439644381940227165094323423934850887307169809502712591356706264554268863258020548522120907865588339100303949001953125
34 37447834273096667514169756636024465019109351513869844518414172773990421623420279093389358548652465223632603155150114798928874982908199135941178840003413073465759391858098998046875
35 1286697788034377122686461103237862665067740973379603229343680090259045509544740189330978318993653545493582389742096653101210956254377319090074371244073826591310842637217311562875469001953125
36 88421198709804340062668504483436736583247723019165898442413893281839178016465993882349659806873783432196499123687713602910031908649784921122037124126884333064009803761501087084267281781931442998046875
37 12152517015326843925386957811796216529437067322097837557256834451686654276709955805050025542349604767107385326389607943804725645692043112208249065415609507352183310283864788688890529996954521562720453197001953125
38 3340458441262236309252401024656787314858080611538435599605174574761480583668492203982183570489747764745773051035366334539408949400183015433123193840278629781579518292085880299619210082416815051520559671808289717682998046875
39 1836436449131820105790776753819104865118461434494967346243677604204716887171819731798339751242030917597151469314939007265912686253429214116190523247999243198425405119075077315018018255039092506623037119288715922778310047121997001953125
40 2019183229490268510066489652173274438139821350045123081913857994401440448947318529418456467930613992204120903729701552003786209933530821388631650198436627901068814499388055961069437705052697698215900511343382894443540880374743877626150322998046875
41 4440230878867672209279550290392527577314000305709762520340706454590963107647987403453559908894151409115018883837700565020983278846232482166227874000523548657570744412924435116795887017733973414345773666927451457000760655325625926655262632970475225677001953125
42 19528341925295773171236958215865686411787552136443096462711116093484057992543817616018621210397117143780139994900360205288547309516174151407210168942071676368821671712664841846601245214525073263956786485103568658277589424572021023115859193169964183496635001126322998046875
43 171773112144366562456148444317527784286648902981068335987969852439508223207809202165958639697351130547873263360088662965969453048246822942399580896860090299702643441922492090436144429710241347740535743876802462024789845588722410468753118098361854867430861279872015308871385677001953125
44 3021864546271858194801221147534424995701601357030419671315009549414063407302053870789992972063837778066318816741455727526984253976558340249643354446286910063205558783273586911468960127047846739922554005824965061486220925339125139157757902636017786471590837712648253254028426851076876582322998046875
45 106322406598075521367010066211505367611494049934632051178034234992720402238103646287963794002625541832541575582240372948800307762003246188037678572882081481212480400523178251944430958495917898542209665085096132501771541288198496069478145968808222646893115455931330952492203653711676611878551011120857677001953125
46 7481774230253444979175552747287580461413794383334206937078523613881680140181827353932482611898003614963870640098157693166225343228328436095781993354762622232531085106085901875594582119277309026794986725403463691420675324056907530983323274465393651790599296995846680622328091916523999041446717088683795222150064422322998046875
47 1052966113607479841628645448780264518772712452671744665643599220497690152298414004212532692592971190022816295138634050098247399887568107068381143352987912642067115069763316219675855249626200928527299507290611514607189539452789435830043869801905354630120577183559684667567945853654667233230341856308168208842548930736825810736857677001953125
48 296383612304774295308630365460539216098139668659102433693598820506158047716418421855415942710479364135021597172220450145932965397985641602537725812815233668733562863299073418516321572261753827751507165022004732452991850958097241743137214851238260742857728134516948614753863244957245532390454419107445687082600726512975317766116503478742100262322998046875
49 166849140741812587303338347861157742959649807532600610012432177846680921838799461153292539474642196886575065165176519441517176083379806819614186076257994391420575695624564909396708479866170378961452821152116043302775173040746296927735640189098364003183546010847226198460572558147673737064848365382133593261779835978702903714503494729242512038928332424926937677001953125
50 187855432017978485833733787094373672539254200939762118521082571679458971304001478867917440140371758347969790398572658847287895391032300123407514021289149031183693390251561997154910351841306811682956192190238525373345973621624314513898413037895058598996768925814096047505618268950088425344048777834791590916269705476137728025969112388951717995071791039739899440293568391462322998046875