1 -1
2 1
3 2
4 3
5 12
6 52
7 456
8 6873
9 191532
10 9733032
11 903753248
12 154108311046
13 48542114686912
14 28401423719121392
15 31021002160355166800
16 63530415842308265086523
17 244912778438520759443245824
18 1783398846284777975419599903948
19 24605641171260376770598003978281472
20 645022068557873570931850526424023033924
21 32207364031661175384456332260036660040344800
22 3070169883150468336193188889176239554268058446784
23 559879382429394075397997876821117309031348506639435776
24 195692027657521876084316842660833482785173437775056823248528
25 131326696677895002131450257709457767457170027052967027982788816752
26 169484335125246268100514597385576342667201246238506672327668835634573440
27 421255599848131447082003884098323929861369544621589389269735693986231099846472
28 2019284625667208265086928694043799677058780746074756618649807453553951607789088599064
29 18691296182213712407784892577100643237772159079535345610331272616359410643727554822061146112
30 334493774260141796028606267674709437232608940215918926763659414050175507824571138908879776790828880
31 11585805009377407483760329507477613962387207099806115603395226601918143978183445560553337846836297396682752
32 777510212704809602577105489198198692851891665391100208885324555434113885980852261704841725873899538492552512991681
33 101193361693125457990849046332017257500954450121854613136962529367013247492336823109239997244028630456633654846267477084032
34 25566010532016016687406724976631466697641013194578052960760500860844908999003850753699781560435594001531531868473393387238338882048
35 12549163328480034384022586604627435683222335285625319361365805379963449319586848339828196059799465957306927089740943745163632094948026864960
36 11977388019552054692083922151958065860796846899026839549253416480609097326545504675055283701368974668002855110699910347366905409011531820669732590472
37 22245401009936554231489011970059411118940446748866376454574020373414881769002409820397140027794167192183948888599628431109193420826617865995050529774636892160
38 80457490378175048878236241093915935987362717294991651875299540184497475761612685289771920455116187482060432330331817434121649131892775168036875433626116141234107431936
39 567076578285122471704586780782720308902114040542520919186644143060785152994318019686632497789949430912316036731894249260999702300870338609414965732474947326740617814385828913408
40 7793841145798991288339541567431082530560199377689930717403316856994498241370267414973048275931891882666312041777200765060752406653234738641596384859803775884445462173884374914940031011120
41 209010218654756435461084627123436598880395661738635597818413624103552400467500965951449254650876548284378862411200483352322220803409319721629824988334580040609936151806821055449455814143969084833792
42 10943293606424234728894381377588824215781834358634661636384420748138320373316940088367934824116446827210456074517628129515093533683892507110724627355895755814537618800093628543342884829896701993002064603176928
43 1119281727109786401619969084598953639932635647019577789486358300929322778125436049834173527372065702578768334343342346438379022244832696522465596152241689667369911087992777361948021957036903259214109391266883646940774400
44 223756958857166158963681037861726180036702556083780548679770723997088438981299856082958914061037863408379154922270825551856972794406643078714186069382334929988917527072961645849037496031951325033247785641266418022136792279942531424
45 87474978865511190799790879819946602468651463196700303025331822925608712240755318590862808175942822666915371488638435605019149846325035884452279153919715904824713139598609118229549714329948250882252270659436382961312997789883587896976487264784
46 66907656627540457170501802895638731118154547896184908665803219707779217672450123352587217995764427523603237210632321128283699630153779980478664552078038130261217473130129635131994761104111595479162605477213965316199256181499588516629630696432272855330816
47 100174633462774035901042871788797518465544988805495671189667445723448496499822925385704689467399853127956227466515273357659586240806376614658646206117923114350626056227448060939476281661431267903042052614164351205856445781131568634152583606075485729733889874412437504
48 293715131468050239237393586298190886514034052337748256266893125857197421465509729077400622506985110333384537639252042267380141886525721900488681470438795099330564673130908450859567033860130949293669445559871075429367677117387166470631497966407671051153093818515445083475851601002
49 1687213465092585843361181736380139541941055912056738893805579966474686655501866254673931726160227237600108252660206909117152060507311356946815848464425089091314431812637433889290136314482038634434254654575046115063583638291749189326981428796797199387785877941192685629316977695634589218558912
50 18996334831713632411474577006236471641541836655076071576812389618726770007568256674117763406499904656118507200178560110821023466608873904455425696482070096778094878929660913666378608972920617911174855467425281513498391999800181323362375353944702095375137743054579138153999743100219115552397589223533234096
51 419371992497601415534032148990049776349729916544707058793990066250979783577636641373960169954956126175065680513715437792921186319039994521477869945974937119026613901081784239128133688301127298609426487886929672410327030705653647561202583690613782137680088878649311958667773414042969941058293640214755734479697088664576
52 18160418741748270953135868689254605674052148129646950054966579290062089794208206207644787974153859078275052550042296762532578013044060714844128122281835393032363156947307920773600745342518356632371661295453864212813779129366505519863906256908460445496426888379644306302358909196398536450847869132705965616437888688816234831859693888
53 1543155756193012922539252792609053383482557310187650159545137097705365199430820147167892914758934249049557141436526737098347361524751378868831532366111337360738171785131705636469018422983976081919857036288420487028598451327751671595311686887922837817803062662317596978047803113616263808013007239349052649182604641318609658438347394784025580142592
54 257398358835758850851868342154994646251115275088174300727877352335877488549248725825045171915088721407821464234692289872150405637128334697785587228221254414058961777064117542049952678116507357404878312142834421741309496991430965608273645481006795439778567254392857111794630363328366086295591021254698826941605687102930657328975174849103142262090395615799388096
55 84306847486436420168264451425598623552270518753945968833321556795365062575464419828203128812784938821306175467885023867738436600344041927789657890134494169395514068496334391833590134738422949036300677079198923361438892003817791073997936508961224868807088601045388540310251202145929914153145165091890497197098091022576528993246000644682090097531347154400795115307823367171328
56 54240612417813757027906544060521891082056399656711144046884766628013229864155251269987468217732447776335357336017126189989049589067781404372060767634784453352984077653421634186766026869979550284619851380886133912284261455626079653921570537782663507764943098742845410712309310930774232765001568970404316278158897762914355451624070251696991627217350876938886478319751336186253223165598599712
57 68569263683709062244125997505941728981855628307776405494082779604990526197907375888166533221099220317628355285842247261055296681455026556813005731135596443263698438021589676190011186311081791395486954812144894236303205186557166428786853183366951932416085869729285959544801938476721161582552979782556007405332600363516973505561174777203400225079538872680178799283867051349859391407843427053239642108164096
58 170377109172425609167958674771702251449056377466118459037941835322022064627937174744177611376296564917458681971991869180715966991642594296358959714444334817485971120908499801901671419784231327431447334749387883442344947969409166605176261391119841371790473087861827397268407753596652334492280091485255218577952555969475238568463919095851203155581763364013132846809935267590332779721550935432161999125419107457162614439936
59 832336580752703229368421387434117360702626425729651709902241345019962687034275913497750539078266994748092481439811054793323222759796913489715347446006648730445437519682444422352347418114117087877088257674351227416984607014648862280661213286084834337209796225160430634950250351114325302872142927195990678855046144046834966688872606981991502812358263369955382370329848856019957721475222595152494429521388058844841131540093739049922068480
60 7996822858506041635942125955597972148912774346329619244879509166164911284120075283252494825519079455351108493748884235240373716148987917702888831882070960015692508148167616086112685790380205842798097738760940496388972117790459955550621211659791542709143139420540872601128065372349924785167306112013051217982509081292359654598021898839153529276967014594482869644590894126508356330035578318031456547774939415932125095978201975691268561609345963463166304
61 151142771182019876808017763248875820009806963156756857330201767971860322662983774476004820781836234655866450819364619990133598895750949296305238954866501675462963627594967843146603961576283348003265382106385915464047273439445301142274382606048346794599429951093744187917353903383141897317285829719415572184486146824485078390363623220250411436911511692278665655759830651709009751561818931566599283649259178868239544726770157324702614583160364893655994023264440725536768
62 5621153263278153153660105376658713546879244014836750679114364181629128375556828033409650721344093762669048281847677890109097261700433454597057276607279722096223723765953507875747349548703788324418349360740165139605752554682039150149769318781884341706643423727472198482970480835238063139776024499639603533783175911775050133598177845598982674427108529053033783715340636089435089349209280345070509111467831757954757814624771522769199030747089442463527241430923750060386379966324672495616
63 411476093836465788172255929131369956534802017217407768066182132354441391823853816849967126819612217132632867434040775692419927838326943687647472187194209490288910335508616530587223606868886209469992551074701548562031641458687109256882814565531882262515849328992038152337500286471347725537275760873346957489379144383784469208865963904563710901853388602087971252968687989267020201739403353920367948048323412207712208468552592300230742264304391812046162740498395607174725688790665523571278033236809480800
64 59299954651960786223131777370855164235928235776311349743653677389487666642227653209863806872220953266849930135613327660476571070041517111098479553539603611037341627697949675742210157077698996235775961529421326539432588990638632706701619874185778232781604205217972310407917904360809440982797309716140205310217473081420286137345214185550613068552519813809178369755718811028177625739633606226280996825141006482238438420471594803124445224637940730116631919287889996269431084456190845879793640513360652443758065601308688755
65 16829093646881581380646179433031208467995939122607974425883276482736476473086991307269434094948423617080978026829409657492703259176757060072060911224139276160573537566941014394786216372158746386662723395352299026399002573691127455685862795994359737035914263149059939728098776698937081798262562158359011636714918594771912404942291253384876978652024415429712181671336658330477272704047695003171895648420409543610176136653885999985504502237797270677500583425768423085056391169541238397263103164925278312115017330879730347518585402070943232
66 9407332833227753844220067478655627808174081786804155819460285184095997834796155314884085715503312262162945866810611699103492388706848141302203601978315955234914322393483538327963387626924766554524097344671932095587058597208594973341058964203881464609110629305092764055632159453788652791622610437684783344937682992006611879136109967576894463680521279611854890068644979804725814250005620545307122390750885118164049311277874570176828043295438381848453389398302258830763383189625999648352321402161055514941978442747319219258345198799604995255005465216080768
67 10360278280045215158151409331687598982690694231742889065223172590097492707917811090343002412140586260170184001802797939346436281848427846617044574862344388448500449228551425276216716235738422853365769299209561550729637989460043022854449795556809055166576300395029018711466301631210006376995361040970235395788883658872814908288334879673749302168770756333328397656880103613330685801353001887864594627688604518453163303868239461772736152732998453185628251920504769148592167421966266455964972585049437096052884641375739615843981236005212072557553588602842064476718530071363584
68 22483929642871277539582947140522250088398039692762177170318336161295248931466510666223142824298334584698375258103873697072324237856657306590330000969515320171468643217514633925278378578750125677152309705012435113862151227252169555025815038692002028973592041727246268555614846414773596609860770761122176606375162654634884362529073360526621997942493001040599762485259372959570068021766330699791192202522037423156280303415720494626707325814038582221724168470934479717288387046379395420107261605861440413083243901030638836589416221732961373427030151942878785752873917054021357255509763511879936
69 96175141076716116931563912096115175284058879467094354298366091706442292012827677550740256755887431338535377320092681520462975142946551211270138365073387846118846338565144159007351119044863585862403766096704644527391946289154155563502213661182148850305161402852725425112780942540828378984950447667501186577600395444314545834914553871338517201588117099725873573892001947594094157440036104867120282337119208881483100246645046475081791654346391407061945585623580399539754202208985653952856012999438285756914040683295235406602130658755855055055936250899288658652629998595598127400845397102729919743455175517528064
70 811025469117756843465560431004224797679957682885567115792985655209316066018128857388274377447775803813700417595969103540328776339698934188184093361240032202285240429200797734993162455318986305129211921887522507704377612723351178844159602650179660618892619089308142646128945636130196257079187677060376356584176776652425951739918644358202551736184344403491447372066068287477979260594755583841941040314170557517604213371621770193233399606921224334212148049700336492423017058230609512409963185645933056775986631930819849065874996187797708968852881710939670873174026196744605269501803020484119701297070282416822213866432367454101568
71 13485772859561005091590470420576051069145045934201153115262340141663734103204324912493199916346930932401951845608905666555890860949464220261860551460110918421928313549186891364982325389658410224819663243391834389120180378716964532307218402449269613663848525180346712829065785368608750993408725285666253114868921091058363246307048215043084687353733943703949330695820528555905527545956243769166399768849892228135961658431918370517683341184519290855476227649327345132838536538976763382994712929235205045462770654037632190277862277435792247846978460105214150733978154061671901068260928219133402910290241239442864902280655887246261248401405820538978304
72 442255289913777927076852950377538370741860634107404620563531839385607244760200228925225308020866126879516153322978851102469496919525950412172147375612853776543948896298543193908838057076366521588152893770894818180474230855760634043384012316001436665616676962748841004693226301727137492730104335735524534029480088990692283575324552265412306518856409646210260574460238332914637020519317990200585460491908254201121769525986445808005305866945920941655042391702375414758885389856179050299828378157174498941939673582196109621606282986866370662941914971812047194544383856708042657564467888275653882949015075905166444890576186772411550131466358191302910974885684989989417896
73 28609473396720859574307184242645673098278917406141642540749742988212403007406821293461685037419254249438326329164928607132043577524309300818168759401937546055071914456412453138878954361014404822231809794382983352131301879892359647682354505978572179805409897689027528898041559693440727214611581691799763898616283109980569905415753239240023572292507331223495761591971260186698810438938307226233914224859050543643450071110011470507238321933497966922616437299577485620323835167520633947384454453046086054869227072464118817216591366772915004596320757935572584245040398434733683327972397739159514662111389499811606850570637237315059023721015537722457301890586469503069070407926285024721108992
74 3651470763816901826209685787822369201925841218454236769293787819403803629669136045880787640129166760529767237131855987062909803890392319734520256648636025652299484351487586140016760746873979237836409879875063106260779371046934986140077342841873251050657797443672622400712245731090122379027270277950930384254328914415105517377650129711558882767906044474107918494041848455556157399957890277563158822796727760252018726068915640919715975138006739367648023369197681736078935169197347594932718821157302913353264892496362822719524414904262680601289060234418642255242716069372145082834706941596730165074414459086572567921319128437939237111197756772355133551868797430882061641715451790800907746850096550395765063680
75 919657767905459180900344277409861063444551431918535073268551098412621439009179175896843957679559572009817652273541973131190690115006952288287055660209363142216162102239215115931416557506963005450339401291148311974199126243084508255478240560724674136947727783131324727186437228527940629267852434686208608919679319724218738932259759461958258769899004850156361650651227407393724677464081578720845978832378804824619020464219667335209707160470500562522035548764037262715574993864970674243041876517504223109762396009422114807072053002590610552928323545314650024480940904689581728658602211871123995584278663164005254002278859288543699918650233879877565071967716566024598865965788512782463377738710191557728331882180597596288320751456
76 457153791459731763873714717642097124535855865100705012123154296782586066392599174177717111708812242945048119323356894628050571858925201215481427701704774498054845450499257140261101951670038378795297655176726665694457285914072690084154974004045609532979011190165711892081116449736469812420129338461848172656662018517999846546136461519522876668617723623760713964531731492213163219661503132797160477050776498667637823035846487741247681442428085385480808545797005707547708306606906039466675985395538562415540138435374979216235780263415436443048770796035424757246769390586508396300108625343560980478844017910851984928435846269100570170948191699562629624494964759113140206123165237946776173890911258811458470794241898080905154964114314302400254964618752