1 1
2 7
3 249
4 44643
5 40065301
6 179833594207
7 4036127700341649
8 452932494435315724443
9 254139954749268142006053901
10 712988623255130761190069046824407
11 10001434425838325885839124865408303623049
12 701474672607858244757589244286886103482442884243
13 245998072362006403291266695491048782321985705458287002501
14 431341672112777807746843116923447426316252917448863217309954774607
15 3781648293805247574749370683068738542952685693611527493299100593409361944449
16 165771878107292656409986689995294696495679456806178648236030174507599525465824539324043
17 36333780188362469988766467331432962943797967858541017141189568354301669825838204570481247240911101
18 39818080058283103017843529778190362858247043840038040887447100854007079396322727624929793854117820782589444807
19 218182568853102196249870778399923801298337868637612239322651675994414195497053933792746258561143356016985421450252219305849
20 5977640469060988150091316433689124015276915657305229136560238285947232433767875866004583462620841945454360232785816790111024827413043843
21 818859768797884823133519740377028702721798781295359978592499469298545330767195689685852349894717134632182655424694328459288572875169764368770323779701
22 560866218390229244568394788637209345244145824882282599075076089883010877470326147894359190009153145842411631926382993583727402073101439133395218395483139714742835007
23 1920786237875367161010617781840964614766268896617234877105819085674694578760444256888420203076657888003083239385234615481379631681421183557526210827278868192504811174838554619707249
24 32890372522351219263012638661969984166701042689791724457563868226958492590141712687892120057168961280623305547253245348980957924209783488684019149548197647253387165505894500577328031599297672043643
25 2815973436626706694947054716382472284695980106309768800985500013350939678594278499763798315195057016352373614871996732247564611159812361882282118908653792895674035541525020779157588624844936614898820878090591608301
26 1205475308982659946843648525179453018806578752952399607535452581456555610945528615465902625084268742510471491986382190827148100748880761655678332368935377723960971231656364387760474871773780246147139848227835303671371122745406945207
27 2580228033520821595718157975996159057398316456322402004651989990613319707581020462382703598445324751182881205938258070411809307389746352572709301637431990804766891059942342690996318983094649074020545392166302440801148117333914047645312099132707148649
28 27613907374781789816237253991734418728307720848941922413668804337208217940828472039580352333358584648217936289458685370075604602499429213079437319703075042677354800332662563688241542895949078445017751573991188190627288228389200650348854311023414237378772264070724323443
29 1477636609239008116173204701284428535856199045197875103387731574595846610891904160267718501943202027939798495745089466379642073468575279813098176684294727014223366740753975947067587451395344768296650798025794849218575748420209234080716242167662060406535362999269715189337559075952700396901
30 395346069523890925518457993396256543346132472209744536494632281765841947344089276992784080094927419075838183973696508629031410718242368535401738257495737155505078327559087114569727072358926193194833068339171866769261713402057952594843217526991110900434113914500900241402918873396261545898533786254644773775407
31 528880083610285912855790595379096637237433721665038838113231052334365234791584797665199262449397018715709407426858698513777377382311542347112218242924875295217084014053733771153265621243839010315873964414188850124817017741859023810260232634254087498843353196723252798236382868184611073630855443235200891575688546925457241025630049
32 3537585983547001941455839699609806870384431652835489818503738537678413483882042941102113038621617146593444265306195450368798252547170121584232532080412022193120547424540385272870244071340098870404465041737084488890440698102580607410216386636779631843402786224567270505822469355901251841616838487940926008759221832433384115533597860113138997690777883243
33 118311456403884338146716013847189075545618399030108898561378550888832085697186190198616652242405543211901923103008919621080770095682921072356121958849004968721528548108400896298531771808058957036500963791527271563152294336388877461719678131988766590471964746538444194224597472849993521264592459763059061010285203325363134112949122298504283598811416001209802242087542906145501
34 19784113773502356504805101232492565114831921787593611837549335713422213556802662873437334593331809344746068436553983942594332800551807060842647580129234211989209620510809742413931675938617997680211897598543587109975819215301258584628257051376061302085362975810132429839530649952886329108579745149607662329226842512408135124537951858665996783901451648284595069664538943102137579890991164634235325607
35 16541557753575039722988773559849791845044355800117735755867319382286600508873250619487413746981971557977961130878384028085918533558788633854474138274115050824761357405009999101526517729846672592459664254186429828592056049901992287161565738601978420747693173625583265046007066311076657185965932303023443711542401420757883717576566773766077270091388960019631517131607874999264250931763777518808367353928952538352812519151449
36 69152233971008790678692401763034664789743215799833503906836801477069167946827669469923609302207790802667246597034563344848669771133972684730822983610058175646638261081684235529261725758090980347624106093364230780933252922554808647143280792948014577394571524607478993617465373929577064275172541868644983175408657638112161332676535261857042742566687228196036892778700760759050605894473360859335957430334580464758589350886596964311855698090840723043
37 1445459833475365085990334994622577303352523686441180216808985622774243189900214698778710044518172151917813572339032619904686188873822991438899159034057925002022360995072321767219827771355763051220688402290959436167921448235991927666631694532701796084982416205725451602824018628975969798181897553094192251826607315357411450804499372359911573595346383216069730480884179014445808174850497225489013940971148196267994529597274486885489465241014540633099853565507534249064854101
38 151069170886551962723206863498363820270922393514309792148533788045929993095580841678505934241388503985138170247457880228472075681622381227540944697678622898790897841338803278036694836794095388894760325398476620401078769189168353731690745726372397703162699475309999845745996000933769945954281016557442785110717391419580256385674415859041612913915561163361525582816077655624651184742338024097010089515164525121865663499911030713194741714169653482928179391806848151456607151037370917907786706383595807
39 78943371042967109048904950083265649739894957606036234049793079913566939457437032270709091745116104144124511560125102538883939673366556337644698879481256977997905456703356944524780204397022665131317731491741799182354129001771157930585437990504061844304694693986363583752421730085928767974771158872022061502765679186788951084254131734851225483197709280051826386265627256159927903583892851319928346162282822932807875686558194371302994891546610865281056235317365407148233322342914106749774472330164259087255387611834698531712849
40 206264977660718388321814195812776397838245527733267513035294810186146931378947489979017571689242637943938303108609070394070037935313868417655327394517539375447409973422875250624902184527010972213084012154024989099771441692395958832244372490821718240911375172729435017357715422490898304603398711980011919834040475526490959542760987655767600813915860222659443971912330597012673917001435010700115000887654117669347995906724355345078091124556114936034487239159171568871447349935336014775715545456570519244322627189851015869099527313887425728046272720842843