1 1
2 2
3 3
4 4
5 5
6 6
7 10
8 15
9 45
10 120
11 990
12 14190
13 489555
14 161226780
15 476106503180
16 19554673086218985
17 698490144518203427450060
18 17987097565293886931115539020016860
19 1246236391932004987381133823926620650891666994820
20 56797549382217650841102030378021921612796994686867883725815855322184220
21 969911303475017674481211747774320655568031373253110652528059896769555290795531473581931989563767351820
22 322589358611176293275585090149009016511408721730411997605667816391582665431875541595096301329817811050385928801236865231474021762664081170276740
23 30537785696664132146756829172459721022401550982613925758375592481009999046139047909597809703417226012910221660202943299727418372436021778533027250202008629005011948881706300727144175965742566312908793847646798540
24 152070443201903103423207763752083301901486447238102302594384198399917861688627378538818890424570501643341798124467758709725123912604578044729329564948110718125742367306399190262914136187091682277362082885014441878148427282319823900528905230005609346181533465662151104188846399285707809606402948581168555740
25 5594984152220772375767663162781044554035061209399087353439679901719403770907406476865242795446096129017280737918990909636673831276806739058677471158818130205358562650035138664907402469296382302690664340272621392494607628809213561740429693636753317115950225598158913377794153401071183592716633669315389668723686192626313183961094137908160364298941442340713923629852213880370119405634237938026006676311721378016864975025839053915780
26 4746367687808519080620025487297041272763755285372825261541398683800361873062532226851333114198154755770968020657495751242746742623846404181060935773219013249556404210203943897338122461127631067930253295574965056486744991189346297331623696311323159590880116233482801413265283200252771389473864279213414108285427745582865135922422111622692240122712144139951619308854034355439422654823423744895285232184949205033132062324449235712200442691443025781503274657438493692867945165644307729403677875791492674260780667945876622883275572364231898238434530281982998375967016500165297905668366950018088579548551580385526863706216002987152463844380
27 586115470390574156360404623072327236861954100665419747708272200688594638184723981936839643070837460929714393121331046536080140504425555365104783713291897346082024254880208060179589121840565869130904288674912226904598407687553444121514469447809564062452886834442160148638275013577956328642917339364717334602661898052326256517231481248368794100203902184261415826427657639610474624332006018213139332311032101871653804875873648306045315283506514192138210815351929774032304916064188776926240838574455991326180644813617679074869489383223513579309645798631233622807872569676677431887403713876019186833875843522799362872873798511910049605451357781689483990282132020771417223598034742917087708253771965400410596196290103677385626069318260845926113335217163906196396315648431573207109004883482175854337547724147913793815236497816382240889312705785701311487474873507542651746869882753941734407763914559989699996346900489248780