1 2
2 19
3 5
4 2801
5 43
6 1201
7 16148168401
8 117307
9 11898664849
10 13564461457
11 6568801
12 29078814248401
13 13841169553
14 3421093417510114543
15 33232924804801
16 79787519018560501
17 1628413557556843
18 5457586804596062091175455674392801
19 402488219476647465854701
20 2643999917660728787808396988849
21 2598696228942460402343442913969
22 195489390796456327201
23 655417289594537954307682339857743931943
24 42693162668620904426304495389707999425601
25 444519128147170444656914672945689439050880209231501
26 85053461164796801949539541639542805770666392330682673302530819774105141531698707146930307290253537320447270457
27 6891042949305882214394659726647344864958515967158596120016737
28 138502212710103408700774381033135503926663324993317631729227790657325163310341833227775945426052637092067324133850503035623601
29 1347137238494236011616409424554801312589016593551210172009792771818298600357148801
30 1347698311896398262115524401787850534828614953985505327369990790423147269305628801
31 1347137238494276547832006567721872890819289910086437183564644288902542085305628801
32 49423889393399574890248976222125194692516947184483513166133385508739798968838527379960489625093126118258828642982218283201
33 3866380911734019618241543626031338798426216611569286798135214876118312737616752163830071302657876354553711465945211605122959499751752032433
34 1643184774938122413442896727838243678012171716155015359387626042966739853361326634399706424861133828387597650692221131153628111276848001
35 49465067383785476766749428956123127682553352818772537020375845616417901299629109698803672177019671525172612761230218923201
36 1643185059975725615301238554131624886234942107630399458372358790712141371513154110396389871857891705679415042089241646481912334099248001
37 1238368572065475640092267055236523805776719857838630437616345612275122160247100734042945202245579428545699517091815567829013854429088518967417675310433290449565339218720966747194239278539669797287863281305843500550962807860681871274311263364982211617841698232863863197873753755041315323793664849
38 52636793432122034655721724908218807409314297009246293542932942649238909670724709608944712043031460310730077852430572894722172559598950375814802967977210017469428474364508574282236180134334272473165915274605652882040638762194209328750644350067633801776638253126549487671006406443042801581742741876472078274385244837173418237041484866194294707907191682948441976458926061661065982325863264653218749142430018423591864849
39 66612455442739121583395618014737483484967747408140464669796138082858194692386831995490021136450170505597825034427302642723053185407264633444899270551547437137498306420740072646751773702915006339091976001
40 396190691458523638037305814779053566733579194799363850066135384194545732898800570658346376026372916873528038926396896568647998930280330940222334221788343050100447521116271435349837601
41 2793840648526961106580809825525440981606042019120762192986589035358367268847311038468464945162824388977468316882537445736217579965608622473141083967656258688065445603592265974120456345486228810700277688084575043513399418453021832929453969571201
42 2494648990546057367700002344572296609552989256845812863831971406499828285058897222354630236762650379930760084999767034779486422679907668070423873232768686971156458810840493191003341001860766018362722472603181488994176403522151628254331038806401
43 810618258613141128923046475826737171828075152746379877577040760916686898277392889625184191260167621652305105161758255663879502648154702269387086150774618659614452943268012859703068062074128629313410823568653294239842101972695345911802235387822603020830958220142352579960488252183238354415421161157375204000701503548947380155330587261773662043223698529378740945259795511201
44 6482835107867947250752082095090559000871083107558799700365603278147471257840561114611688124810079904624585628175662262838419773053005937021648203820452232215633650659366564716758687589421385987600999499916602652596072639745512915455771349623430398047029449971865588783392049
45 1326041372523805296080191377655033693574270214448507785025974101597473554199112550050762353548891508435019573527227789901784009709219519638411172141757564599371646391133215382920378052726025187351748300807416968290023824295092610880241357449910792442046392600128460208111275566480420095782377446922642187971884665705381135664620134740027904992091381116939985841447525514805670010161698346987921946141437818741648647831372241414151092693581447283746798502995401542498633888043848506385939886239858852715910696464092930432179283484634173211388240141330576644541663543957835473790987663812001
46 209196947276481907975702115302008141244635071390184962716215362819354871746772961224733914811193022485985180823850625177314427072156768556559660595106820545293298652025123756013686308003450702502756230616306637018130288651066926565539901884842927342966968269598621701397725816541039059765523009326081007080259580701806083593096755506131192205844639594507413268976027742849796225264365624681516201583249592010382144778177402068475548590608994367066624200929679973451088628801
47 6098808135902406692736987812575159952141425780929354122621901757938250517771687030849253958241295944006918130359673429566639992286245659777382153881886784644074589396113024736562933135428328807436480959704371726325991524690553602428303440590527182983723665444394548658405388585519541426884807969879234121307038442666637583792639696735293370302800200812144818085537681535181005896730906242098132345903454503185863496530793157275520948478899113659938429852436756659676313812939775483052801
48 247222601482558221434082750711999127711265740479612781620048650408226300670748823546993075724264517074310277136207241027755322167114845124519976787283724597882982151779681662820942602066142844400978334044408199552185130335274038373495784763380656323193525306122371761467541902942177230596839606238089683887137100255276167184322544697940879644638001646825963470255004519332150045534281642676337474294588624562072961721527320971717501417771937669535599781470072719167012825652403941664805060714056569146754113999093123980984272778348770703291121129655876801