0 0 1 1 2 2 3 7 4 169 5 91606 6 2407275335 7 4592460368601183 8 855163933625625205568537 9 20560615981766266405801870502139241 10 82864945825700191674729490954631752385038099201 11 70899311833745096407560015806403481692583415598602691709750081 12 15929946298471984712739011794412515888617063987522719123817995833594677110626561 13 1139584554337788964974031052664062281129961110786023771794229301246236759192916010235376501806716161 14 30947096690482423983134095922212025977454607073888607021471053188686369586916885949046175101037270619222073298078043147521 15 375047774563808973462507787238820186389625658075399984809753583103400956447134118007930325267213173580458511520199309075313363967012625045031660801 16 2355996830202010582493738419983018098321817494416879809881601433423750490407996719036922793086309415217081298538774181712741535888022469137665288661723967419408678628623959041 17 8818772387058433236191733807422182641637524180040638060288449995289401922384494713158055409304862623379364558038249744078306165376903641398321369751000791198887003585501193114867218010311663706224110673921 18 22407211271228701832349625059524452129111657869282004139535527765460007285414612412535989687683697285375943633822753287490959868778471853836186656556503130784171439398672735172829068787180149680281330823550616780311235799134244958180956161 19 43678482388667785550887773955822104402635461317305327269052235013284155546570987573134958016686061157371894873795655102276663447531045447056573645005526732324753887326134306728781636709652401820524178071271426369187611313226187895132522068727921099538199346530611599767377921 20 73307512412912078977538596980282874200511181962263301026215037339734756466389059092705614066983225990777795604619506484233838330267040643039346902350300968720069434917109363053132864276671728063201996039527192403485443479173870248197050995967854985647839011374111215637903472279011377191699442593116205290536140801 21 118143464924113170444783360046626054524445172574694805981074732336675497241204760518552011067154928262961762164257731511927320284174449676700984633000701895033500898313373773440799686644212328227515108347758482064852290607349619000214012002199532687897504406368022319289396927251040701435064737505562476911954716225076424714576610366041783742305673452748801 22 202762639952222430453684804195720207702527156652481876848836375233803543398971260257733552641777784979438929086860749004951747512767014494556400802343133087943922004178321607123068846176697445535197512761878515821034140976774038127105321967695612204887899658404015390400850268338598541420674876740365014386747124212992439868033241930813956981632736387568576825460310352193725132265873298234595457024001 23 408899335745598700359179599282505498422835248605928502383879116147636265069754131222759538966903685759954272661828323765646274896439254207783616807961509631077265701162368878337808787636337383983577755514936168595835595672167169763985713674603407768119439108083631269956787653550050999780383539049619745022266336148835245640415908427246358856276169765440679886325106262025418387412137035759559521790554410592897054694990909105176923223376394463232001 24 1064217301382385547519888517926252764875771999557131312271193503031839060334688748347944952932968538745831717174459062703777790012920574391801582634704730350615762410272447826779832139319947400364375807481684154278339954796653086364909461267466306338925173658271343771917794657916857947372778405292927494060088366789386335621976029484266402718689352919117327041228955686413958510535385661876744028642438640519783694855362943493304691602069640231315980005005497843934601035873099512433969591332823040001 25 3909713582451733652236873616308440430282118430195823481704952127573363033998570792860358334845200288621722889837461951939098239305652649084814505921976209328779675624442630975393470968963060626958377077235373909896409403198377278284246188269948227300109812319435691285849837440264857123840293624272987385825131544803509524527078216171128217323648491891710454349564713634130618223979419151850046881430123997155006301696600498613077651259554541623035453692281909928106564576294915044861959459726931041887655754200700130512642785424334185289278107224883200001 26 22090775621781567758415562859492695900950208571866594721625282931557768462680252181632218458008881961411424492400585406646668146966154884190697888495872898695599508984391116354431507481608416365646933974092425990660865692953054742655870543788933620554270035444537643377402277012863770286055386382697993739791476561720177464777408551047353403773553671436288064025372336502797107764920882862176493676723565438232817209327838905088111925211751719281058295731107988994983953448764142875651513595096493491879135860191766881030460131295550060149946971004047752874077005631403826803569581589578071777561655055414968320001 27 208425449752642859394923869890299448444607804157808998605248651749690431348237673295496293156777789916705360800989311586137125050213098960780088338557704133693263753046153669727793827690171644462866403491159257237880603212567952486640421481862078941460580547766130792582605797702245625074936267006499765614760829584027441807191715356465132315957258397953570147080596132826278920384779143764061189140353937092067669350309456138088464069008394711996198285010190660356160251035336358843034724700278661893988506852787936152553066239294466300358577866958708486197258136431212711006486807335514062298638139725317685653847346415107654993156364370247180347721722113478865169694720001 28 3553682216862422351400379995120012087689330586559342313237400553077928212945232094567278321551992905414217514793730149442980873104085702037119652763976179917661928543296734500363767188569749508390163436763897127917021280341569788342974299402913680631907679754759547055360306367041335699890326531225762592673412839348768173392800337207838491046604893687396066473884487377446102565062067084277677268893592125832780192872069543684675663544410763884219684020271989909685784605957187712058270843381069519108899807592616107964452487060119901292049851666202445924387719758426066793278497587792727626616657907757912627672829918169749560333263077960499649963816355868012462461605533807043758198016648598084524542901996489047269775561576876277760001 29 118142817349230626387977109768668362600976249876896557079160645250146216997557123828552552312409535037012342793747411791093183547942457590462210825205405783399651049635168646515134057520807154379132608832118470069270545777735439882901071907837888598092635901644498349727932382117363353087639469145660106948586673395381779743181249090672886713868183250374768335069358973227687698600472034865235413962075302865770271820180859244782869701703560732915397531150373096230693254820570691799592805671404846202880628015979050232223003864085455767577781710745549083712702276372175783485566728544798725247366014663722502651388016861273776476566284088097288234953839004765892386013392537133626234144099717793402528066833015805165996385330256082390942279756940327023418414981339093733532934326153473154877436171059200001 30 8240304831016969360814359725186735989675286085209039924293478970078209925163722703078911947523343714778869264880113213655038335570438473620924313851327357556692420218235380941822866208683204137365693357988090744114173196953248309867935173897029915617324376058011243033332848260765810458750461884831879392851930194294563454346302864291535386790012957786887633317081756452245563125632813416423933777525908205967764288027802923747328223397984371921083137263392996659896399725031370563453763040552334015955812041576813277702254000719571691418834085439547067990332137706280421957138843360208472676934954266247580580833333198623092558084474428368586348735567318234102209143726703946279316804435361226088140253660637684954818416255704750735581642061337591732807047710773922832132926080368603694248765891480525377156584837382688436960524580169531536592447450934506737784454594560000001 31 1294110077365348842157256803822502539423907128060218754809096178705028924295667208758182753964476865961813205588972276333321675869802053522540683195247585901389371166609425783062094671814999964617583792929640963681166892509682095171208347489152143036760962686982570203935139761926925834893282236155644026979124272091289075861504153119104435161080942672803249744530195270931042773047510113893360936876464499447450605054797036984763540864270041045564926584952693255088782978714309762212305159275555623330666049795823402015166404390730894907180756485773340512618979171700658280150428347303584090915026411933319536520723414883480820132950567855608034378277805402083288994119084087044374731447254888132928417890989065446616132272776382212751687694434648523217139594897820481261078585825929415444768187670556752744216020842585598475466423945689009712401418910243348118879708168516984993042966684401885014869866416999481398711651166816805319088795480883200001