0 1
1 1
2 3
3 19
4 459
5 55099
6 39671739
7 199945619659
8 8061807424322619
9 2925468678338137602379
10 10615940739961495538937237819
11 423754383328897950597328272711061579
12 202979027621555455188781938315330372976764219
13 1263954626963200348237767439882777141995396981119816779
14 110189404532985251642816475739600795004767249017979619623284809019
15 144091859932967824095342260607396765380504807114125002504901356114902644808779
16 3014803709948611547811389908324906313692386093439280803978319768925621040889196578111561019
17 1072327777805900809767199014331227006190364822968196788914388448933131976267545786285166463526781634632779
18 6865443168546236560534417930369701630962145838982960153640088270248586645066778546522451049816235107338207827266969673019
19 835147523588936662512960308098023615505236989887991861027659798403207105364905926442308331320316541986114323917753720175036829041338440779
20 2031832087263271831379349231662269630681989067203452716210083279777665218034235543247209371911185020086641205820271233362600279796578620398888033678172233019
21 103808215672991509745243650326524065423528658814125802401772016937300812489495938240406143502272545624539937462204358866762898324392497622939548541728938828939345082283337800779
22 116680509965737316972896014311843142884183428222657960834845388908794454905049986696902770429082381023952565344062920461683460246887086822656648565140474473680938423303584076836331464286738554953019
23 3016426496735876450557483980220544967287522542479275426795050207004797197327002063496169224276081270165152919335343138994110989665193960600788245428635648340059065581413834520162845577081474532204966813897882395813960779
24 1871536998845569136419209412715949065411234389816974093130184470985968770129912489102632376677657210970743456024583509462381205720464385042420021016325014820421757625800833070402079080278791192210745188658032264302293879841438055741727416393019
25 29029803492958923910031785665297503313653053306268059690896681299367960130534487884221885794441438834132473747259900502066257391998791943476574825703077062151374166614179707571837641560528150845979780488250865447886429499957954876637053728710766613478336006841509960779
26 11707471866893644358769239227830955768812931814469119040616230155087044351625184615475599025663682619621834273123862798187738473834430838146219248554855629757543606513205616747591420568052522254950828119160302682677965980412339699140696622211881424533472794083594840983377390495747948487352393019
27 127481132753050516610012735629207329075382984187227383009773388040306214280869381026984796320983221021929778569661027991738907633784457300902067974446287052322698345351723931570297100596989658308217419937073728414781000575498165837441662138595235381351892475630042327795749753294278361105452373405736013767290215720101960779
28 38867511534303708815044533075589672037346340192604691353423944827183438981709128816353705729791431622356055412147434469068506269379066306841002727443452415813440999300001582178583555885365278476087595406715298161198464475959478385589088346568056155721827548169467353916337886898405534632186496583140288353216698227460722620772999732680458626998968393019
29 343657286275246022569970811740347668967374306293284463651672187884089825551865700684697066584280616372688941161430609539372535183879195434692771612315800404333266451102385890295221306725707461947298937282526014361965258267992584601603047206509449788304670696302214779621031940381648059107114751814779407313487202850526541068697138671223610461288895766665200736155832751281136805960779
30 91156077979805843563036277112801115711637227876747681706419509262655947395311814818503537929371730073882161032685685388226072069392704069989840574047094829345619069451826670050940526214317318139114937546574599644952836832726637387420594558266432418026332183238599224645591117183260852533999031674585184801535597313236297998895878146935200887598793282617049583328894283865808882464223831368104748867598852104888393019
31 749561721575604468112189976315725773681505579044926702589285653605916879275438247986227873260294763705940153412046616986411633850024308558334044489392785458055877126570450066023312051895141518906292691125434413025366759326222801790485063051101106847505514779489350661280843355305771377048598617868527382154947736657940696607169120863240701458392695733967981541074844652519742571817403923919197002466548080637071605761762041336616331791718671525960779
32 197232803131648970795839409047320180100542268597214829046893148091824070779884752072490556439666498891369577158994007996887577850680574719441117593108892636766106986391956862225281128533794868542668866355049815346607942689213832998981713832539432714961428820787514982681747569869152522165555705357620272466160061855140572144992082143792977966702807085673880098708211918531300665223307519295165272760062600341077646549876303207216181404544449901831683312099625893335892897357177528393019
33 1712635074440703730838864262480676281388949970114786776760149006385191988766293320157913426668322505739538686981951097425868241179153551188888718466645917790348593504075408990926527598720127066289548609735545803202321434151076340402461570072162341314256891990498146413073515871038703555341696295908886183459064137345594565583470136003816024451186641686700565349303937581834388071074615165890287181651102088774640212473265420587204283137978072442778901392912198142246730320530480869760294661170761618631027472955335845960779
34 505626046760529762694021927072061112078482952263869869662267936627831013483085218023973900163392681600004186232073795945348556468018915114353269867038045873559676324523217588930476459189759759884629429768888300228311710382240048782739506207496134046230032200381200924554308950216465869623307219652895063927595322647609104901949730082946499137029433949922119687013392908227034922800110702031305991006234405049957985466618032240239641708726657101155627088084561259285490988407201527323313374650171581834790550981766969083863153981595440195727381026448679608393019
35 5224708756835433940728167081661413794248529977989707188975921339296742948361415989002064271621240890110046603334446554586979652643730841716260992010542182976373877804948910568844312065180711586440900009223318986569952715045898701722258265226034406379591295535214616218958327246946095445694312766739882009405828997492369184036896440049847919920965189388992430977896832402334780269343574844973414692498057868537770998892861571091247513097259470660368669183116618133464779799485415277397321001697723394659973371077891874712611304003018197967292029386923267792291668171832205263327073736400585876645960779
36 1943556791963542114204784888043047268548750432946433207072029721413970142993212517243851300010799026635119414173120618658504324557571006854079928996936721356754850552335554786878566434480463257880244209146695812368323205979574908511858697251888823667575388453620490008414653669392686253410108306531591768491772364314016396919859856039728465149163785020365100238926485658872196254177001637367450493850542693934198585166123176383646022270642450216412708510809921551216874252466310210072731607321221478490352765112245183584226201044178713655276992170557591451378677545305622564012877718657826642692395941410334762653443625550099841741300408393019
37 26750635803362161185789507641858561081961383643395507180077638579035442742526081342918371156298386212523516182822253044318343791803325386387917830655197347539662320219450768841683755731525677134575607439147926833835576255901482390913008828932565737001792329275989109222994092446894718393776642919109509067817566059325583139173839746799236114171122642130217765199702636549712743473136103959432772410518322155168624196457221867901577200987050583126125375169741054503901301670396995725228466800905411542915509500892966088210410942415973940340640476304363082026859685652057635339054613297376932177214569566270167458631276044631811472484394123592053846129434608643497687037924466222245960779
38 13991187556770251348303289902462161945399231880598004296663954864365197746071000290006411222308314858298128476043094794639165070595143257225336378266352015092267606978341596875215495997987387927362198008364216424843503827869167092153249316454273547630076943133241375958212871183120472900850183544782199027474121360808080845676476948921074077496527717493721324618587412226452031045963626100874774963687841044065722786045779156094022199149614014346667583272140354294844077868433881532182691357778427949845033733002338805090159909763213825702787824592458008426945662028240917047339653490649712635278507244559619993917274051260888900461540065161906461527286010015488028415921842304663848186496468006917117085815823792863166145208393019
39 285390593958916547273996602827650824107628349136277690450185677093147454927323644352572054325871618620000681425595970967945231286526872766894316914592183411818319425838670344409688462942008442736837288731328551118480189244041970265467249664018877818469312007696838842656427808181652788430227103892069406198301497309603693619543782623871468807035289287092383555525460394336920408552871765383741760044701981466238520427553941771942209991405187018928876258999416291028895869543140620016753929037075150915763376880080001170945311290419651148065312365504559374551649640679690701349626521023540329098756782741943515210600528806300926064230984791965996329180331544745611895427656238563897179365019826843089037166192222560542045474419444548612529278580386261686370120955138401445960779
40 232854547306275166688409523410419708244732673795272895550122042012597128533673044104692997873203464490230625658021661659860000605966621545409315881329119587765014520702915282142306504286209268741648927328783148080242641162113332064761905093453059140049897871996242610825699623721081977745736637411518709248973348024262890846391513107580742676322996606938833766894090135593543775753795070857288856391101992215276209569427500144964093209438222850011020670884733550053308809795487897671581144055202223534569684953892979369755193485859503353028653418734916332897304479994910998513153315301328491963955044263657209572675109197371271134741338237817576508702128299641182084435916892530252172700473132633963070565425121883922815156877871259902927915344272924898113374406055075231019700297360336015014977811721822448685924033208393019
41 7789572940759380705563520508305079916799538507393338063672935400173028443690093292872353912154649793295847856907804711333912817351416878645622106074161542933790683324233869480295415175647594008058077278624986697388175394425051010647053192246460456788122942401063460859945313088359588191708087869172279571661021138202626851577194298353590598818929779422638253052613957876385892244498139662280779219980554296077571038134094040206018292087950534159832461252054080487046483304518380234030476073900908845162763167125055130714605244808510703289187360970257626237792710108963936961842550615021661011499934582553694144847359080640521417259984143319648892010921407701081770876963254570628404867745660496342487085468508451836897652858950939449490374549514800286345462120193236179234245003340255734454098391469429182344570406481870150439058831779812234023804069345267257512289445960779
42 10944397636449221401781853782947192302335780310067535862699287065125301405915824286545552255478615075686925529780252162971518839070593072603638939599742562343384927078111888231587046571597454216863554830490457851210568515757690489019652853844310705085102555463237932594923482959026281678022398370314925981359714850641408532851676489278683049463517583756229270209401633827763880126656566869194032550631383795124485118886111707253597740839086838212281073065232171825796939355428701378364465630198890852537867860341350330346041716210591787069246289591909653151113716038995941451977595218856335676986492134645184322023807392648653930910554602538833423818610049936718800699849328729503987007990013891179618258918522953563747320076024408692678825088840970865842933362553861683647009931878590028277884805231054802840078051112317653591060065622451599209007873270142441280173114360503736503970957769446322534194248767475007169208393019
43 661208662276246554096070308908717395903904885420842113652093916640143904332139650476032079643566599323734984700308818323643231739853345548651912480512828151898171196958391019588670097744471069154274875479808381762026457968393554681835438820790067976394433662141909138083113764157217790851738049524980218594791532812417104061586854872282588794017780489395814681000726343606278192053411791649678240597040840387821065890349482250093038567255869917361160996978946908818432839259627141184092764104682444211868953630762574210896103290724482199417554416435972855561609087653329541003185955698017551044946284942704763387430422111931968026410089541532711161729274365874936636294497032645695824120433649050046835185381984007133683346698864255828928811248072115524209289255429103882738045082395552393397021646808108211518772435500002050184755042454886331442684542042568052045718534627985858803009063892640490384009113430444280062342832860402804639484598372580627632929121344754017445960779