8 1
9 1
10 66197
11 250952
12 18952950999
13 253708881459
14 32572923537006164
15 1470573601262677388
16 380591600530893567736185
17 56147188534659327496920501
18 32148338107501290909364945321743
19 15147638148621425095136284375084620
20 20325300064482080692094800101941110175922
21 30067909816997358086187706596111792089565028
22 98267077098419493729512494633024850525678224031782
23 450413354604289108050045323610700691203449829442782668
24 3684648848510647118611821690645511741163329670254176629121423
25 51783775520555408734196895140975101088696757198258303972086606337
26 1081993636743220014920238444034216648966445002564469950675429065052717013
27 46232863605896063893755402354525147925729505853237129527513023122049722670028
28 2505635216908574686168288465550951033468337344903444806545043764737692405069405305910
29 323268516579233067375709677875294767479245311356593521825037403085451638019975459801854594
30 45994676322108023417528446678952498242349896140296280351545723187226455327905485578008759878528335
31 17814215900022147846193515497503976869540096819154381973269116627355322941146256326666362310596282736452
32 6718672716331495436655134091124726751386355503802750445804458941729681407017587974033295743478402404944131136038
33 7773971306720164887747244961977083560827641349287126578402477535012665321083978373380821230312217640847106783175831034
34 7833433182043518925223995421060724027484163469763764060910397240868043078681073559728746374768472110307592163652723172673760455
35 26965599152164192707258025413542065501464797208349192399239416760179748216298043336755281603595332554041549243227757089577929986714584
36 73070564096658874473129426960404207980478033528042471878629531355975811354100494207534230384498647565602533660236510856341530223453692180424044
37 745671759492105162276265872724737979436447574824361760337698853675900617064805026593384409766282368531560233102726094571912059965975169710204500106570
38 5463584153317656497414160285801408592688873184732928334040927774053367994542803583220956886651120704165611018854260087982025361404180707121339078461434552515028
39 164771946460394137904474066197832861118969903955153889448941920152716612319554184066010009516175513592373277017570973162214462591478326408719744497809061617397800856464
40 3279634598232141249410373770645540484617904263474008158024840243967147141615396356397948538628211476583237235206157051622802319694702213361527498653200103023891167177456079798038
41 291509672695584113418846464730392367871016084379092785098975196999229680387563151408505325637619050086555281972927136835924238283015486291647758899196409612826529211414857731612277446678
42 15824656719824412564067533654055700050971350102590171877438939050534794580740748416505854159279909838944669522227765853490486804600185347902052103468921510771078918262021437646850415991044580985355
43 4135665119396474555236097521826987908337137190460040309428101012385926023553827047946768285807852110711116209094044649020311597784825639831609321901524276550622746553159364352548972362335431490296251551856
44 614411562181243911270560394839901991274201529970231633315057332396565466087392749017907371798290483948544086435668995813844426731992692115802143882714252681610895170175280161580938730977996259689490964934840434456236
45 471122129015754442612919379596728665584134115970853694053720743272382488869300591319692302276162126387249546287345059513654419450841084252805636674878650428163158233067652789243389207493187144625268740584318991658509723375468
46 192124303717368878770343266646460858714393374659259333463621800434670871134035753764717816326257748950416593166447408613329696379671834773782681579195385171391138738394756427732939400941256366389725031487677122854897081078416478192725340
47 431418551312042596551671483124277062013686686549664960424108995063927526966212907278448060551898888073627768695465151797562595653909453849925433452104673587648111981999264100496698951134832537272043688659014337047094072832238525944654160665838400
48 484201105840902867713855511134466853035170631716999310963849512506947509129356552462399604864567892882283455863677787281988720695088399426638144912926172997473105060881007782774194144553183359820314292313046822222289131824370526110478122572608724103522346624
49 3178697686651318138537943513069020747609157118817978399965929605947767709806360983427012447184234213951492707929167241678483132217993155279593453948959650546869170109003738417720486500494388285824450066956712419391504965063345724302156530201862731043802789889274291072
50 9841580614439785026047187153894286192840365229216321908767225767134913196443300960798502971024564151071931674761851042054663812896055814540011501061009974555969717676098231692185556460837810439038114051705768709483552556911874612567217130569556573717272409931352865612382359422704
51 188596251829739111068096583781434383656735204850701798690170327644245181882828178232478300146878950126839830722222672831410794775499579998503742024505388962463735699743759612289314401836662344983460065223987339301570392508975422226466879591167917310524729409169024594643513177076728271352064
52 1614119549082466519543112218468430527981399505785087595346696618019050576775493905000723470426399880134205343119292086300955711850259163537909032562741955132433328311501247297784030473376923603575296947540403722056939857717311850413467863446976844910390779505221595913772991304529545489499792209625152000
53 90167461930949112939086554438088021263693918217117501681940477707012151518225870876405552213992628246987779705871744153783730842334531319082122488255071385658456636752929433692771426656285372488423587820238107869789367567143163063244415193567342060442599229651377766715958881038342313328589460839442488989856028160
54 2137186423794893288186547846969025358918176274765732281995723133637268136134425500776888639447208290674274422158343625239720817738167451193083919586920471272687575769538654398145706394641801437533762400468092432508973502780908356656328355870325801453711469609589334118843967841630399612031589743021688706177474593923845009098148
55 347583245072617169356993917110400745046735559735173663790930152001953300191147993317592281097569257581735916256750387455899601990665868801632054385341328283237620171258021102823630841089725661188529972943335401951500639019887634743358206728528551303872180339342802166386798413927658347105565792826822733614911378441476683751177069997270304
56 22854011780709244882465733391930868361071652438522132710507279273902305143166843590412363273865632145457196678042566925516697836664422523293333400224295072961605643104916037414059646995097334962156069883911395673978073403628797020000709416178940030348779176567309867529482188431594808198680789630789900936748653171713694175139968600904619103001580271904
57 10809005234196622202160862475242045462994930276183973380733449409346294740298313055682226649507307873737684542219609099149637186509383755513929708867153785480134272740638026609708983859845099641872671925559929888584449739758146698923439118054883380713734194014182199504676340408565999380749280316329589000209132334978461849255575309199567130611939503109310207732960
58 1974472030660823840487061481500152382468381497550193940195640392771465037978000172395624172509222723324349256044576851240675795463452746273704584397987707882828376254475615191593897262698168098089629826466296206453279615037260475561189048974091662914147487497484739094971338994815975841695106750779557182986322430885702428507193123416861800631225109769700644744594447029532986784
59 2712864516838640829502881502511622446256471720384314293427891837026273512497113320150966323632581540822073597384287137954643513132789782880271731237369767554871045343671069170239741107171546676878052268448604349758821124124171470942928716414704273501490453213073013816131942056138674841886177137758373818474567661807702459323783330437395643144874508813402571780950042889151099452629106540800
60 1378619438797161968177132324658455016375989499522842205818304836619522921241118338403883990724952219002994319668254134975364797941756312085462359707531084657726022028717894130637218809156140054843119827640593233133818880861390837197022222719814463038722597614033295988067908525465293903187159513040898230980169692569780906467615192887730757746335633973731074374415999313600867559932744044123145704072812800