0 1
1 2
2 16
3 368
4 35872
5 10581824
6 13340150272
7 51103113038336
8 837176839011073024
9 41688053546681235027968
10 8877924639652962346524196864
11 5747069945873421832482391628398592
12 15910676414562258056085140791577932300288
13 133895756625158337189123339374443720098444148736
14 4818948082806887030530141798753305705691605588126466048
15 527197999919133595206989299661866655278251277997965987494232064
16 246662162061407080657570402066557617303187260080854143187519369213116416
17 350806305967668520536934539104066027292313939476902581040919523375625144832622592
18 2133730294106627916778046868121764685726802586767286633068207187400580319783550875017936896
19 39450065903174503460458841686295449772098646161166590802347229896397336709462907879890296321834221568
20 3119343611222147646978498205386881569818036238405592610941564013084576704196753057342984392148061411984468344832
21 749747073412730312997041340746443897338332167197309371691497191104180967115073436977917298715294265723462886999698192728064
22 770679160326375530140291808487913017567747467554980264462311153193195443081675757038236979720051822294691369854907523080304286249254912
23 2408066799021421464945870024048200610591132770659306630000706941565106368953373101745195266199905732681676295844381409348414319577322900932448485376
24 32178864764360942403065454450868485475363922673873222079704680189699153927760114357786115373244312962199551467015943600503348733158342266929599162597280478920704
25 1307100513621836377734578800752644695597251897041450779768824678493068506161639637543398258940626964860410120090588811939044850269357384594024182886785927183379751828107296768
26 227067263590284094756192936863534054416149692849515961918335846595533943512939879151751127408990432285702903645893810391035017674083185245782505157659327100343509418730849001116155147976704
27 119904683011863373880433890464328021208501704449518836874941001046454682878052572388093893273800228057203537255250828422886059619764646447709868812605910745363958427554472849922959650818815533784395415552
28 270785271471123630356171698152349353898867366637716607866339014422015986915637619565865710904248773287348809873146586295027160060063089581193593921175033563368790643040195261132863743713829957902947862657879743049760768
29 1858874243457453803864063149062640620716410494178700756880879533318078622326495345256112047457844797834434814248853478675742025114095003469880673380570614758040695102273710643227171331677023392672795424875577491224714394699698668568576
30 54573556278377821747398386872936990891507612914408811760954300300799083072405746963158379536156756053385534633393812856555801821753762251020043541184593138839928650185514655210967552458476888872918787964823379897779654874313167248334735334091205378048
31 4870242419951616277661116902635079970901638116063124643541821895667872384867779075035599017070020192604091300615180786976792647241752652382474345984575408516847909314602591836805009010703409750819528012126055742554150184789036268110682353099308297614490231636957855744
32 1858772236201854957209961176744847534504942323593766360856464875571597865319311648190920698951630327593578929110184931808059480284713977132558717753035235004653908588175088275143583926225257202351379633205464421577596509887733318237324742080658314301918236901151170276456089260985942016
33 2156442353120915677225638911029638461119036281144283524171990740399674276012248986400341476285701899988698319244971516320420526533023878000450696866268189760664902621491953383092635275277344559232208502274857000074206231889714898916457546306370374498545306532984983927352094436211901287213986285042532352
34 10699335429565759333211429830400177539475764457918583183941968287341455568637695927810779719087731046890263206269123377058070622887337166441042674516207168062519404823315315050273227775296532471298904528289957760203600031677738509288096039206156341227395617697924388546009034058662504475004714236749165571317643603802587136
35 161365924816161009117255775776103149784542110227315388200160295376871503446898345174289172613210034376042170433356770697424842226380861380304546474175458006729757532237694180434780294415297126513576571948718719471358319768024756823199125637303252266420723687091816975016047337580059663404510376780860894907947885511202367446670479746083586048
36 10408164170096894191719937265270602799579306878386685930978353490951126445517062396666674113869739233579569048413952529924399050132716362857640226120960599131266793176583333276940594353531852779248092933092654454358345376817502118794742686896159105822348159810297095880552750917098672471039917417874582044502811814715988118620384061993328219559452716390533824512
37 2040668752188625691765022728765690423452394598479901918830084270362081472040350769331191843145053793883040357677210349061873620882865522278028346934549225614459507133455112059197916209679897051576547971204943492494312881780984165522819721880926537122576018712273837824104383467622015648614376490031953573865017173431502897944351838965596609427431379084642025553811604511910730399744
38 1711110944760653804683490691722745194759508257626064138230953864148084130299257871757802058253622945087215340644207170917811413805743040643107686668061658667423734573403383211591479911769458104099121804520524378479190404525113539605844134355900886599967338821164920100003258265688342346095598393481686333385923708149685475462092921402783020188482232021385966466815462020715674568629728034155157071593472
39 4361339572729925650140612827757436658191239800906641394548047108418551659597727920280010987399407786319772874439575734216131785969394331421072904624908123660008188874233574746560353454936087819431004567143941606656982978313175079774654810539306806225088403343348404425201270763500805201495032689440408138515846899242480064062282719353693613044225524624024931625134173442499106630443448147173680639839881514391514482764414976
40 47541065296980454893610038649306711072931658985270674537634736396834551108871235821185688213621475509668751975211665553424730427724722981241053847106397409117514612371912084926422394249564015485898970325839411830864836089774254663298071885581981844820643964388338068636990858728895357109674486735992661509266391298361567041823623413739602716709842115903086108719453693574832115962674992265323826517193487532790867166518838444761184262237374644224
41 1575266344111889854989147972393629783984483084872040251061620819460977253828199986030903271196742546429868223322476268529701145528761732573093414673866335664073796712739373281681154294202255203499650574710792069859118974598536436661954202801078772733034378159625668995422763144432652589004622101880315102990792001123814836643061401817066937938775737169803582375774884725046005373075545707565297806781684223459845338426603438916120945911218350201087309948668455889666048
42 223226810340492451688660103619833634285347419516731696865200580766476762899200411157804729960163364964623869982521463065278142786320174597063472385246509249297753818650192524294865178108898020206441900491271395395312541279463477719695716842812050663198832416032518651587616334027299933047841219834586627699732401631946017458642922595078550883996158865973876331286311827252927102351183313158578399288580814620973327226565941168214245783326329683629577867614645218979590353344588206415475113984
43 96155646283279250071723491430916223761557959627941836736408658676784806460966507821473150122129830967124054726118749429833013827056579995259197184084448967735292661657847679163298695738610020881593259768426585421715567043035773895664418887209704008216036556504759918637713512419159157246888566219453165745520082752227867110041453040319375958245771105135911364108374206718504995101151576852872968838438646927962686476366689824447405122678873582726605797898364481382590578310264216280761189620503555459624972668895232
44 177137496685300747601700777021612413103417405429330788950120027403995275157598509939248261302618169925044945019267807229622243591515173987545085378916093028530463432236452427044813700146115422807652378363841976997263379609083608011541032787168204407146469124694154259225500112664106789703636705109362751488662945496559790791350801349309921343381743780269358184055086626271838852288171043656109754303235056888849776237164046522340142351325703023242376518775453170111301198159334706454837412633614396245869538138848866267942831959600296624128
45 991932894773524818925998399816855198395364565438654901992280464459128425229026158778409694423394867220088139877625002389613251070890313789324549183730295682336956587844986519850068871780689667614963464721179381677647500471439418165282952186608067075945090986465043343577190997437568199101133318748766342841751485197446578705609619746486192198043559033384532375836723463264206107198364839428769961834737835975157508468472030550594001946311225169593531097838547715317754348504168482655274625298940014434614115428346192521382868182670969514978027230161884833566949376
46 23755345801019545110218319751860779024298271229350787497257768400336967977263138297169181916156112989416457737627048685405968767304070575630580396242204391324311616529708362758602408556787317102200661480692841087343554086853377358963563299845405459528144949203795469176563368726052735359224664319544294286466969116215406748826074537205596881835662798886275542834407707160088650140907610434536219746928989399049879522022504939161494756833497621572157049204731560248725943502594750653087895467630995182131841469658165975166163316193868686645970018307621843690494163445828463602321352218902528
47 1729324517846074843787681210763502921658866952805701218210070839355967826831830792030754139335379785630019181306002068083484306954311557946648824328881668691765270656867008318489282107880350419769446322426948975425898355943958715015237262650223315499618272034764857412561398910520133773269636050014455776406694334358263571732967892784258869847592085015977578059742447902039647003726462185461494969373452269699994235602168541824196580427277783380889209631980712599663559019143389558517989659082985690556631305260818988357711457842123264059666807593886673233622178887105602117081646954141307506342045606969109605515264
48 538392393095226728491759611117809703554276520024646966432260509503153310029207065499383486067908721344632188293056003030684059363062549643686748880203358132393747481644666347128398292371871359664863608761250507564742005741348199427310211281598214055025594551889042291265173379878822265252618193984706694609980973453378492944543371259664367242788408055772003502016685637199087568945739970165601572737666936466648905833344674265318441258955393198675045979471987895021896678895124722556108728569070576133947855587793462719076032507939770681893078423545035164766773592863685904515409237475382384247230235470618193220591778473037134192304325656576
49 509515510917070783918935809124714359645145242554415668634865373971936447416961937578467938526703972764551545797885925338600729906016589649856223716459474763469493961489557980472369884085264374976536519529535563551861042692620919458877116846043239508624888442518937209972298558977867949840449498599636522130040744322372502105197172326851557011495432270628963299850171902882462464174691232868255037526348753738077953433101789313511107310013972683701935979090800930648912723877023830758690870312294408128110937955898375928308730496185874532326874383574169585544569927143552051747658842839026251730247777298090536996006093908990516885667190114534394641929360483584030277632
50 2062163891936761442380714170109072738117880297225282270614727218960287897117587137351033774852306444825964104970489500069881730559469314094649435186825145062103737441663814045028493900905848409545087808963104537981703780954546916537437783108054334357445203801207167519893588831194711519420144234839253773741774739694771337599881393368767250706184124600554708360645532553723195506389525018453784504716384822401523091289142805053411412053648028586095461389955344601595894478912134340175711830555006082419432410796485963333623082690397039236219092992835344831267162904969774898349687664018004230653322233290866905512795188724737421490033621230153107151977880091585239197651560392837782357796859150336
51 25370266244674999536432845633319001219889465586855963454005913836976516704144552407020280930723397764699582859539955944150807487196437198762761341372649397397494118483035191779391468865085505869594387094607667934201935684312825665301842499841336010185823550300795083447540915992953362397586657178509386566241968749706032831400759537886457436367356090860862019946770720366118406583937674531982133115419862767595073524955490420751616835407550667081481177463739426385095116069300308112134625489245265964307173209139416809250390714187164145173553421985069122913260024124957387558272536315924451917583017741383690802054191731016057756207830368624596875325549875904477786102693853252964859277142387526109441002542195728468209041408
52 1334855163677989465341342576823672710416287317162006931802972900220962734811577077884834320725970300904276210512473617126907518114666162754286046968093650842705308930174348420023015988045131054717733713468967323499695638251122419551647858199290910000924856406390979237812380907879680982723473295624456640993230256049351873855443040176235011626151458110704674086428738829134329081667101359398894877858869252598933026792756815298767320831081108605870633583331748761438617885606455101606382837621576030992150016387381108205962855119535696537095206672516266287821765381146874857516915593356307266000075207555502611348291578506213946963822608812584369678661028457738940492407391666065717697349800105739460077943540315838063575551426973390507078882973934682112
53 213490888589939720035893536840653162883074659423014764366768430625808922300028629618775288234328641362409112837789920491555690377422477353906808666994525410571071106078272733514282000013070971078516399733539242756630921750557693990724910713145087249738562504437039974438988660823801411841407458926859200595132644509292037479605141283695131757327731689873448655444001611905833476654999647122093230220568795471883365512823780386225453849101398858252327898274514646462344627366110102456228997743290904347563186409612483765611179391399556530218926555332345313789814780926911637207777593104584026462147078658134446214124163925468840391098232655607335220693088121264280696384249963474947722268524894079133709763232180777157270160934573600234372818676834011395465719706006962741258028580864
54 146026547758436536541044575743973103829336904700397983954887246209332084789879496518927535475462244963200424147438533722649781311864848897599950658332940519685641409921155430786680844953901893101979273016782449831528730885275071159151051488706692783953321932747803212514369387045772051849935404949155654496205765242258604880589418281683745321926526424481272700833061225081482766174168481018735722151492899835810648696432861692211516224355466846765086043805979042150075241783550413480792675128931068577830620940491177102080066761163715471821363924665227145463973856347535445078858221402415682422871547586475081292577113585142669000611290447089759166017110537964944935813453935571074541714659893711129914751560800978770011405492672944451392883348830708118410050463955215058148315361317003750163149387983238622871552
55 303613004414668548132946792377535422599524081845716799906446612920628875736472360797322794266600019013985171255148122598365130186421997669146884732992200510988714884513801009701752746752628071201227043561199334713216830959084523153870441007063735828247112496377018996290538007289831585188305945828880033176216054023349887900920937217268384371385985105240966591303583886710794430503650885760714651577737466927947065415833594810349265077797309017376502516039586360255638518112441166666684158633878116021144829467312428827006221430874863147607978786993871536536241454755150346117219486115963043430752035891957927124503912809570101780539323183483381388410841536871130037176171985511732329988739177631711649992622897194929854863662487626885483683302013765847892194595711147897092510058272955061222351490552613048515763107744600094264133939454017536
56 2699704279498196709589053065962849814626441040406757301708314863401092237334988915052560220773000677428411352890404611176475306671967308532365498135197766448270663310969288688062218543077426237709585475482233183044246794373175041245567751782796715770114899259471041176153843620116234344561896998008831426668469289716855835412198850611957809847689399745819306927268086841079043291855057465823148566825359232633904688355483230487411827996025375476334032501127290489437342361979663166858791378360525510523280977056474888492388317807470771110360779996115976381917020160111590327264989571179715875625641007565271200735246215950692130360181608926314955328817720706094698206558480900543513899037183135505729427410789702164771813053577120843726191193743466043682376075013366920794230924299665390369585433704360086148955780671689169156990842615786113684759268046675404650490871414784
57 72970630469958453248135658731681172554244637170412534688526963109196089101382025145077571599351833204662430180878624421934589183850813871968815334265519535016312135828899473863555368503198736716361802819409684392105639061737210326791553997398006654428731418875831082682489582532698717509353010828504024896397756219359086174359513454707960115894307700878452624090565356190139907350290100058565016675101643186041264120122044600069828101791584315776628486506631230107755053219897130515651393285179077204750547843713856198260094626520902652136472134940897987594365906926035546019465397657230527686305333954674534145647843600560417417802080690532778003485259488041194320719654695379400585821520500445467305283693761803309053941721259477003243566889118500722452448955427636336662045107832513905612547605235466396812939547430552354822026090151273532407280614022002835509690777482801802287952173102984895196561408
58 8435042525875544018972035173221427165936466326759473195424096556640515255922655120778907802693555088347722890043492529831891677315732213864499789620116790989156356552275126097687390946926604599606021784440264639256833330235641381738834367896250551501519357239080637862056065355214838019353055967874543687259602707921226318318138266584819333083402323622497316240096944710765913488814389200864869867135698459901048645940389980246709420211819754066202645564044656059627274242393477005100190005919256914651205457036649577403518166321162457115652892801632593977148895525303611814836940530971620392527370474629059924006441612913916611372833703989885219021910373389513186993143621570044476823266875675172529493693582733547762039589376228497010722503131049700794045233789432234885490915461519379277579058661306127949929914417810493956660017937110059001702466701224179888683298771815780106963363814694625561652651817473283199910203826456393416704
59 2963893077389176873941922124873017927305851702347269683070264120031489672421456907102827894111611557261858463496178245386000726831079478379019038587809272559710836695644825424733589439517837977292364775160088487373416460910151005372045384689887291155747221972091003132052956998861527456379074470500130606052716206964860430768613146806461688603887192158507477539045954178251406513760823346621443505089041396870812159679775541610450742729760799304211420047123806778273455294610281139595408216712663851811997151931426040270027579473427914341764427725950626603543594019655402270738515369988104583553185767217630371723324390639743411603236965567561878945858580088159669326164963068540504652657401181351170523267248269127504025565211103161360334447293711939334427411539407064956472700125312940864699021947309307109429319632073482309846477302336505118421650015542796244220638541525667375953867751072956029613145520628240156394188596077253507512878044574132236196415093008760832
60 4453947181980830019274228680163778661386041469527821420711500125567360052352368624705017933846681843737243008893951167064511355717114744580531509278344463655092495433231318223108949622994594423516773249223182710328492997816273094996421308055907369229613485687108875855832063994019007843081605965706970418963203997247028187775885088538334724819157160597959878462332525276435858370297176705221282785858923209591877174276363958323357366372403076497364623857027793033755818802307513229313725041126473060750101162123440795308499067057732491847846337067391968795875157721346412272710824837038335671549444618357104960134209250527758089115865912671001496432794001789685051343604582993418581915360778690410634423450520592508274470534221340591218642219737418826123723952636931481232443423314483708113463276080872296725484142842774422726364647565890226226380791225428169152398716956074709229597235909056727477613320542163840469170175151340892225921326211810800474601759382084154057122184844714569714705785178554368