0 1 1 1 2 1 3 1 4 1 5 1 6 2 7 3 8 4 9 12 10 39 11 142 12 1077 13 21209 14 779449 15 106636837 16 245010524697 17 3336696488691229 18 1125981890791313205482 19 693480182652378523758257457499 20 47660918720485535883730945247863294175948 21 13387114027268508450553229985503810242341235794343085252 22 1361185845404960836142857000645307062997012176562343089007619584502820500382831 23 32446699343831031707063467996991700949866495649685019021323300085690908290649385422189432335686619370873646 24 2130735207050812836572355326344812288253048904511165363624281109452661604888773753696665293193556233589996192289644622145909923926573990382062841 25 3636789948950116409340747747633774797248612036885174131183145432552919809605051370316960336290354562200066969278113670162418043310445505140500380424921531087603041064410710214458161046103633522397872747041 26 716719406696038055351662886518159040882936521016962982877499089916338530442494543233367253336913089178191492502692992665644639605193831477619960019305639477794056930373915411238707530745253856806238340733872121740176129193294723918320012787647674033012438731696767406210025624741 27 722605866901740693183527439844959112058987566809349667278615448627474652180016290846407604751283122875546603630069409362934581953123270240120911815222424108773440676031564356887448129376674327418632914433509792352011445136744053109478706706479561324414762743798763003322726271508999275416005103661397283598107121231454014251197326095826759314104153991428651416765172474454835421 28 35337614607497810187640882801107910723176599593195862910937137734712562170833434941079365399925094269574008639708851300943253168240468479061457337970157740264034195040877583582301306487776457406333604013798453678985131426800190711139240509542845865008724907879353990460225381737527056992642820149930717402047907572445141070962787218412154523562368651066583853850206988144534857586069758663750307873845322621485755355288081806158319672989511748081617109370470193495671395537461220628699596975990288078051145416172732698380318921749909977 29 11346893212070666288086810209846502588187201022522858263187016121909453891643445969464531875200170171751461665525384248849566187473070084188038636858830681952355676099706344049528961760984997683580605810125194702517240836254277312682131388982887390655083878997597802784936192778452906616520822283533369048856136651635792038976270494861313614319646339384765479251488150058835684094172251922024996097693103220413932069693003252284203736428779740731749752063384317242422866481013101418205963521019304113503839660138660006992249488383751932381603988025683971931119580277133740942053061477685337695778492131643113930650920897584080739534432690449647078431005147383759324229079677327449236634912083389743197047526291643834143467349012193 30 177082224118535079263172507710082030450714448229277479801286136905839635339393830004071783986521220301601102957455398816807954451995982814828330693594003455300734086700392499150379291976177189628039434469837973562560342677023184967049573768956254049060897910198707106998370588068422734618695917112679923832266780073580449023486153231728710365172159335853574354520655894996634353341612019497529750216889952233380556176383136245907882108320155598150230549604290420497129429797874667012013060928343775983890580555106653185671519852479393245450829104561336480209522687865040124671052305528284989448689463596369034197810454862408319405170178058153155147755691783830500925001884010844864893098407472908479784701762808022833589721818303803971384083616218566882966585025110455614114789418180669913792285192585850299771300059456563157293477942337015382301751901143976927222820014262650477137551264632017401678064606976153976630762960646459637228982758031214129261383807894921892551528355136019010614