# Table of n, a(n) for n = 1..40 # A306003 Number of simple graphs on n nodes where each component has at least one cycle. # Computed as Euler transform of A241841 by Georg Fischer, Dec 21 2022. 1 0 2 0 3 1 4 4 5 18 6 107 7 846 8 11122 9 261212 10 11717906 11 1006716728 12 164060156360 13 50335920919080 14 29003488522658695 15 31397381311096116107 16 63969560164236980493127 17 245871831711291931225960094 18 1787331725280413408599670721723 19 24636021429463963332562215579906526 20 645465483198968927704954639923107534360 21 32219627385048378134599456499764904716771043 22 3070814262175754367070757319875986893794501550200 23 559943868821088713529228950072317793225366247059895363 24 195704346352067901646354630013336420412462787408084092589847 25 131331197864429270413981613877407408860496161695279870173416914337 26 169487487069103860869454197154340783903104824864359349208011900033040974 27 421259837031894153670467980905803456804709755488236706669228786181447582390063 28 2019295578418395388466042334876125107907998553093229217347062394309067531276891201880 29 18691350703182535103105525551675641464973461808747800275396525579931842905720884729362047805 30 334494297617902927474483849503755627004792941614370815245513550208627989237750274572089098845560032 31 11585814709711477672769120200046892763224049413920752754492354783273171333170992964089159132084103295511648 32 777510560279240524706059391726990002295429088208445023938114900412820494120905402117396283076419158504966163915074 33 101193385795952455903398453530721288364721078566022090435803734879174194091258286289930145881506009965486962234309175758230 34 25566013770204336500120497600687467139597844761231076098225805918106022939564872070560700512099682278783528793604364338657302560684 35 12549164172158485360196818240603976988059793840315299133185935914735930001102318200872904485951945322029452661266696767177406071287304687924 36 11977388446223635650662842860791665682885127319102723743327637149793731702470942644854823113072086997203251246091636967384942186742845115193647379800 37 22245401429145149397546600731720287012945559838692809764492512174664764007978130242407333604565994525234914955768344065586628295372294182272757143759079083573 38 80457491179009499884298382602003909653140949815349912089470140812772528778017370808868494729405880751396954647922004228177642174703781849800225888571138234289107933825 39 567076581262049644482613164329926589244379656100420063683444827336564551527406142828050790874728102335292457981817546308884718001109961545553550780234075109121905174544292121119 40 7793841167347901373159586190667809397608232139089299768125465566451758021202377628228932854105285875393687055806505291158523530115263105944632505677281365273423254335074744036603621479052