0 1
1 3
2 18
3 216
4 5184
5 248832
6 23887872
7 4586471424
8 1761205026816
9 1352605460594688
10 2077601987473440768
11 6382393305518410039296
12 39213424469105111281434624
13 481854559876363607426268659712
14 11842057663521512016107978581082112
15 582060818277409358615739363217347969024
16 57218906679942449589361642361718174746935296
17 11249694804530125128865213781452686900645454675968
18 4423559992258117682671863902287699732324203105865433088
19 3478829131831536005418999272403920275891187696951964274262016
20 5471725103609077047627348871590319660819317045778654336272851533824
21 17212558866725974722878684911130073085989828571783194747934924709793103872
22 108292056757416334026103439456238765097289222906916811296063669674976082114117632
23 1362629420477575078413065281575180232207861730386118427858975101917292643346716121104384
24 34291692172960650370129400176631428492022179723232508398655664235232649218958228881675613372416
25 1725957379773810572280422684141350884597631158022476034878180565493918898596080502775930622444535021568
26 173740558603555506685393583658835309936113186158839279751848614205761744289371236090762325922598472458465968128
27 34978594555830109243803506376700203638701405495620682868174287197968798741754572784980581759990006244468814911190859776
28 14084242469750059250085314112942640408571506548086766013124629007192575146022672478432178623832299822515250712697676920503926784
29 11342130149345770082471007998432979539756756006527970886895235317129698567410588019259776101885627611156801176051977682888442008160960512
30 18267779271905879362555575833034024889159649566158449050670681499486091476512447605068808682205425445882399667169093454047893965541458938620280832
31 58844635907536832589223143888996820015643039857103345270034617929743752773863985950513042839814869582873343324369405965327537549757237805125733151831752704
32 379103680151846963829210607574315394322777596894425071840492459194156965736082654814485490127677747329419256932519777666043625556628963668464767582710570537059352576
33 4884713724136281070930063467083923524617021539629080544832096922320556046381202708743216381494720367620421141593381171846545744424973584887285089887948626470513225974560063488
34 125878114172926158280250873365978944153570950625806813463622308554814243886453948699192365722227701453568836869343344778858419417239415236528615843782957931313845283377159204011862130688
35 6487708603858463261239165245387804049970371614641651969282763611267378410167451764877115428678072776099957802063064289845391163335536004516654115406342990845641357649305014575396078168390055755776
36 668747910709198058876153259918730397565098300492462639219603190885413937199816301131312613399744234055773980484181658906354078628484513936708905112337269519380568365971307393523107567517476890624187594440704
37 137868019476688023804468516750467264418392411118734771037602048013604710897398823867200422853001257281637696935070518575639258926666569027229806143813877377968504606867468377418147962693328407375999427745203284378386432
38 56845308942399945276965930698068968965975667198357050992436683118181183652082824957935046070177095885265513887061182022668587460836061721773940882953645700735579987634026913983212519999059864358497540878114860218587911810252275712
39 46876558625015829641617600215246465035770450050954907957155820289914269463346990491703730924223477969050537680939829952985225047834860655191653221886068256377021284572204162369606950351431949087861047891441877779925726564985410884982102032384
40 77311981917492370864533117489594673116764756402708299486722976251354249979701809226965945718037897755820246852167264841679139514233892655141868748866698726078611147443274071556813714995339236391129688813836527366250271067769891251758289577378974558846976
41 255016269254072143251972853191732281343217933881629761630655054754317705758792653666700629630477318259076930983453708198488976849194927704531660172830905414650237852188080245120982050715581552173195579865665216508099017001374732221269777585976594274506590250365616128
42 1682360119901445381261082355617227826109325277320637687885730444124493610538647519145267745513741281473309297236965571341983588634306567813193469090141869814771851551389317161704880339803805948218561653762234641695300501223402181526186696179143629768396776952513699808230630227968
43 22197294167259176926146355061571487971289273303198523521026870198024976618980716663195009556925960773221357962830367614541130787695812646079504958657370747457744937312001988321159182324891792191269862696146349504387871691715339344414803643432069264820212361306684064773054551412505347690070016
44 585748393009580352636987815725385362653664148231230775613217848347162532063355889191310210564532951947456133237139123200686228152395168835920054763335103055942182795251417219848310576510022620366841264068765427821353271797523926788937698755393839247418831328791412025781954316333021637144329396245688745984
45 30913784115126713908347003230097465134218288634521588864051015728839279365431274832924801946814989018669018349340235531252476248131154995839078710629006796972785666938372518587183956053542334103910073368559379344443320313851466539040592413522941253642794593956241463579376876940693912490745121858273177743317377096876032
46 3263046248941327199411373349917695401426152657969775921816950439058136487888526336237565257044316386044704372953257118523389658842892496711742074247285107473444689711542888402053706940068631755025593897195677833259630102289887344725630606521468702641153072670826242240166267777488409862816633677074056284771366105405406770124787023872
47 688849400194915120462583512515008890838134821277712122215729809041368871314334713828558887272669470756319202958823895567752612862107016007879217057593426905642932507899218135688726308937548040600060367573776256519483508312909456529204586806625193151592920064873762835009760348079292025069958992093772024045057487337510218920572523634462455731585024
48 290840803315519632298740604395923363787475165547060772728273101121618353851678732965430496950314533996070767366465296736598441111843496729574413000420469999957069624930704119243063617072158606046606736853084525917551505081823092775524830664554736587483522202053018557955489582527099928167293188483043171554418446030065549737622838700232209783882262019117066223616
49 245593225019233112549432268790385478832524466016120727363732438490910244546736775387920678839116495669153786430867209572049059353712989973473865204079621485120337105991570645005390809039972955277582097427452918931039474166400546411994090754578947777194171589599091510050797986897445629172607902294651883824548028743340373218299374403619485508092338494493961661821146142278156288
50 414770083755501232875149241019971840567801089619041425613768538120306462660859052875428801697333088524622029933173760339763081628258214126464332685207538260502432380903390539404455156852587888499105088303004130759889579211382014165402817109494022649862237042431924025548904589856800302655534981206517952045865442515582273756474932645385415276207487260562597376294768272600430356255247138029568
51 1400968795984278576394230333151642180449440956846137426743409454775359690998416490914514048332475850265925655716781909195849164900176331367930541108177330347594226548944255557769311720870050744816907750889431928799205815445687282016987775619468685519336164821024016692220432478680580586032404651834843510399740176724913424575794174195715112115914642314588050915591272834046829203796982879670443002566904119296
52 9464103821328734144325207013160367329731379710347875532330037765939964253791633145224105509761393012142679409773930723452828498833181425572544172144782578042544610826461675699860300187932581347745952376426109410283287260344727959774572963772347153438459984928619382581983741401748174296530329077078691839388763993036444475564069200432343563429468045105472611121649218997837155684013719669948739937407174827327885216762036224
53 127867603329395323038456531470108178884727273383742652634427093050427857969697076094174709956829013870292203578195806133208802450269394852806609741683575802214366996450090717633339670635729935111852294216740622914608110906284056583597754401742202013777279059617874630791918124398216549492501207029658454857781585316268424325761749594263628280440554068865369459836717964500881831561263377802304166122192852753981785741201977942309067462541312
54 3455186944242139023207989948333693682950737345510958124887877248706275361657288293202340371233974117855146700431950868548344250503675567087383463506996936106401882478025717968598662043757948019525965561316848924672613649736516935065634153218322536525403290267598386393436575553185380895060182683979559934607370947412822794352287168615543017046810167541633082397017070575332211900596607745912033752264177514499037537216862292495706270576395776723353979584512
55 186729343615011600536347000971334075031604445720519650230641096026405923045468806265881264978735939980969542338373701228798623204355622369980361106716240844413072244957743171884400981969535387259040063138444382990918974271167891805762645255918904995507309126794935686939203624096468130683987229098621069289667094733015814298336632718282287497574237652688974840250854825417568737957881522827338241179253421402062255082568340599792715254278875425749735132064035370366008295424
56 20182900855768885216035664595265196715438380426113200729917328456813868016597519411291491327139374897104413651023595204771800574361148009204416422634899519928035621540977849459077979929445991719333560725590717115936534248850987936377110996821380890322050032426148257618305664930227102510696892713292990231185806267551876458943045271154447243128995547667856497382482931214287041525885204361292058265419822186450001551273890164471360046768360528453646709580423023238024607871909363590465847296
57 4362993829118227982044943154572822183213629898438907362946482140635593862331753395575756855087254854448916665952696081878027565558322478230878892506371550498444161178396087696525369831393136474037235276179123673883971986914434718811764117268720477399567044972023877449772457238702857705269826085061527266060187547980846856122346216861496558287770915863293099644641284777828008321763773229288386472827915549587561626300359658926061934520864258075177122099494371772945041503024677060573134506143254071285383168
58 1886321028771516003892949345530184504414864793553673098070913793139600823215779096914185023570645404166318844341684944293669423164383442620998212326575588746199560544335110619035070240887460390645057868639658516842302702677658863918754672063130607280852217826444379373937015182853747479270180991303322939458234816633870888014729560841107372274774964883465071340316828440336129304937061523396731557198535309338901818576557412691491628903731162132215188723779564732922452899415408103535736549150882459455532874209775455188287488
59 1631085058997093786732649372256887400712739105725077231776876181723304198988772843771252572566796047010341305536439265707334841167126357467702052996916859649056644069723546917822220015492400156464805906846351191159914225559590811438529765988057328841541984624721461948262829800867771325512952199181277518827244640905260638742952470253271720592066609348433872475886758469828379013536466066855846443556642861907360585862367629360030780385986488940013624818973206845980930645700058412011161256573521470650685278030557395360566728852033293533577216
60 2820769560541015703820043976151245532616158384040795535343840127986686409829297332059322909181627047562197211004061820524954502668241627187123434506394652579577047795257197424695338861932404016454213302682960140831388595648825840222764599605865649973080107072209120055530998920372287209396633438560849104830104718528294240815633128776859661365901655198684087659670986735021178475039356789986311796944690059600702821174844081872271089329493106544833831545330546489145803372299341989908851326601414320978322333269634255276985309434164150933310511004536827988148224
61 9756377657664427070228963850486418398154505546796446010171926246255020468478782438218683243521214474660642851885007560926172362751393567001376006721749788515629291625424228805791922665700329083934979725584617677794510194887863316082210528916188888058714314319831559038397042817653797135394150531244274596686733203464781114633773392056476376707685684712113178408515495841884766043135551429112667656004025191093109413915671681026902455683485018301392471444710070793555445069935530714359570643231120251953368321636412697865410739938777497910386432383538635458809122802746428722511872
62 67490025651522579980245868503232513828727374960278359526505197531377067492225397621245942852889949606390233053184111358460842069070522241721656529958753759231024697979527225236347392152306993053908176141327903916641015000315136081356800378651057657821341990411093380996700744717791161195311451218895705264252660508589902705334569421694094765678183950388331358370007948561725911771569879459597326733570896502248036243425341835589613933847455350840034979818901193291846449371406996299572695470514974811940699223423609966721636142333566300051814795531527963511941022108046780004679005334908163883794432
63 933728423041297329330891173535160844913569529444209471364169713583113681773338227070677370136431502630744571384214090326722187750101668908242560188251948891692920021284180556943509568452766508574515972078086382565377241101784518344733136374184134074393779236803625930951451080993034648385733467903382031393135211062766601710084860980621621843776195508155330718486465556726615452593158825204931695537469406303419218609775838604758003977015333469113597407572537983617018433659490944326414678266067913037868372817882749364027177190421506261042606613707369813087322669817195519143627754963876770939515731106305533578051584
64 25836373881286824983309144948971441205869606087315078035004438951281543370363035799281491721588028645078659664385444607609668422617115293572507807005684300125130088834905667871480703255634858411260468923907498702763550342360439800858387869478703391175767281827936780576763570399535717079685083729465805796628218609700083492090920039943294920812391924338518803739607894194372777387065162055692145999991712703826988074475988165296422028713118886868473157392452979242456666284805192848233015305393445637444879594741299832552048043137145753254003020760830886035394058939311922778590648244691765244601941858080747839582889148770465593337839616
65 1429790930342315955638680657021658992010292157642493711730865414422439950439775816574293560895545702938907180782468668744616514621846370449675375471323066204827688122726623983196122187081567624673896279418797194052005173212315033612430910176433470042519990028240777683352164671182101203255218062089924321399375213028319105993141867423266803109566633604014982733667223717441648297248100781951071800115748085683724057247669358124971249306459939039530269959799423314157250689122206113515361813315020621000236077189049637245458497305637680529279000496778604598135418788941871697794166257609835636706830614998124756462117357456086447548442508493693576704444858368
66 158249924225614699085626182353760264094744026592631318513390821908517839515131801568028526499639891087884401473509805741226958980813442257955981789835880973939054818887461924022084405547791220544674392292516561613475114235212859453552382287719485006738307386935763895904776063173006104086218383793350851431084595498399327480557419581756446677038957905073837050073291590505804571873337165469871824205281180053508945681080501768642128550383607925930003094418680907320841301927811444610545844161295761226627484323151477647868714933711923309278550605044138580487314870498709960028048709478652045888313840356107940030953950423604721087126838070985944584814098402088123539011433136128
67 35030350222486122655267389085888849452163864344777462737234590091003246155383357498979593045092898869660584957561102207812977294192017839099349621502475896815060183960517843198660973113673422705624913642059314565312213417412186932394951783483222726330760492718740286088165904515151362742653535451470494395944123639915227150693050047596991167770811273403537474887700938491566446297400665062578714395605705947538845723635659197380385113011085381871314408223122040873545206569059700991922922439326458405288543938991583328562251945560921617983079328106342287667302263842034730117879977880605850975882433174575939116648979509983528322641132774133490215437571782387989875572827011775418251122714844594176
68 15508701728798782944605177273230181001755670181247118573472851864417197961857926256590559039170227421307227736416691042771136592425961158292354775055344690709231387508755537520850049195828289633477188678355722101680782635275894868831671878793556133842243038823949573276977691792809106609497867407213457516171187764849915986533632408054003853550821203517307049011021955115335244555687746109385918376825443232624341037847227796400918262126908552199303255213523533074524809146617714178224876403674714270338501526586135983869755585187727704196452034492569292159602842115784181385561548434664864606505008241446076080163658866693351791904823560687155043769204032648678765493994865148644067909303952904321960414588026679721984
69 13732082481919105299203530145628047278801946879031905035574661649703818697985418413785336163904446208255095327584729185169526653307744037217773648712880002467121691774837972695684614306645041802687302528053323535552605788257829601267032262792388487174091938173072472890892075967363779272482442393973130447181289522823772057775644031558724135818838122711495507952702073413950925631001793830637773203072592799628717446611066390579797151729763259801835263910571562975967649841466481621250495255521423869598220860229337624462196665387403086178501279237687520410927170195701709804610173425914504064672278229888562700352516569378010590519643027453716626554979120045057742130730886756527999290615264322582365787839608525794544413343136648540454912
70 24317972269731072639325113914963043487731714087671132749905502912243666409734047805770842971752426391937149831951302905448756409188437187298333343190925315261156106004658119036186833597067103074832890463796149517651285438694988423976244240210905197908536918709636412374028054930414291287723213990743519647686512201378179397391297739173511007221578897728945906256478010546706309182780701595890411310892042134608816756334486739925214594220717538214852594434036495933709761742021263160035266244540515373477177418311189068178998028016850710751419502589639014960720550027471595816143285359918208825356062377106933661277028083273013957632166259468091243449363118935175521126436904656914091097463626122735442936208358750627726766482335816879755070733482278417734828032
71 86128782883448616582764905403047846694227652956392265791911528654546124655531379626405183590949196875223917468681093810446662804406571534129600192521120684373860767913225531795068240076860464144449744667329809002270695538925773953079812959662951867341414790139034333851840454258388273545891064949943825671417489379908895095856045667283359792556665338038623686476039358080285679636680810108315668261959889707649840429748746355043371151751416774978830877478008179407355971086645903658824952406211649988133019738123189130744589498356442435978192918293078387096183938934513105297989259930354341906289729754119515245780332849344307052280547651293833865096127737356900121106887727010681898453184741649414630133850497296395928887671128543510956394060723891873796303304378097528112838344704
72 610097516248731814973657141086212010951286911270363947067038701672129562002075962477352643246890583624914536600301341968678628635519939457585725818231001170622140978825863876986154841136390482680884345534195411728006494025010847159680611950874739801243308490329890149885847233022697623472095555936885003462026016643232545468021173141330859278641362730941387364770219901057479266863432149370729870033748732524179307946025537872568454874254629650178504521944028564313619118234925585026535839451401497770148044880738092628313337879200591299479752414937364610569807547252529057894683150646510127469014744773683320385908586732181518236371877553553072526239700566075052067609142564118806865949697161461035791151991749351389456177550682451699195855600525930607525476453712033507396763105198225721813819484798976
73 8643312186045089648796454222641698009798188531114105625305587652056212703940517535286902115642385879485521241919532746712041170717355568226971164673951675956650575333610947708522137406953870667388232904786927152486622120509008219313270787146873826698967769470301583835377608704997541667821144095320851199219569703396860519743619431514096424541379881759844892895990101175828525899113546361240272979933288579105472024890678974733544884797318168846508165846482211785090799906691958886402350638554273836773985010772932360085272805176704496981745369488733183166643655774650067552466725340557522021918252753927338945630500236242234655665430963779715596602441504676325089439756810634593406503706238456616541949311355272554275296585373410034531471040259460043283739414897782074775231972385807334685527910747100046994719218321365925888
74 244901326610148567427415699749017541192160364786127860535951085201172784391559439926569400946631425120921044537721762842848389794903256298135744983101190196154724040061354253832274519341401009592725414342382808476146640040977510794312512841139179070060035906216969140475902664571256218829768034761014303054319064563683617353612586443204054080530973985650715250791954542585213778743980704743168397787538525935419276595995759144676929558180567060297229354361698549524667275621833114734123270006381308685999556110319512248401847488468976559233702336306199198124474806844612137764197175509007829440012664582091905273984655118917221644572995383510153914784893081559349411173253418938972062443373225784881460720725077818450236854611293042351088318152667791383190442662975830994538397091502985937732720040306037721172326617898437940425937810224895951372288
75 13878165796728930508486336926936713281598065932132145082348153248292532608180280864623291073009826008400059937007986102900450144266968548601877469552022817946479222596067356365496617499827438127232424006647917827723344362802077860655074613347683622423040025284350571637878896979716717011663837046005688640425905788382231329297580962965573600936923149885373435894772598268747248627630096498874355471723059051014034760878695561875797411402111520509671843599329939288166910632532555046594375147366923227415586563017768606672335569118260285925116730401504335827606673831667079329689946487299886086117992419411315415353886168951327037486544697327900385793657271249422279250034407392909616929716900607466602207450357185534336042192038357474186065248354408587283915784531730639159359640073382148113405063176070909910501714483055393463460290234586011923186768259616015466549477376
76 1572906840052334571191710630285510851710041629944883844885713731937254759252277922454519949838080931450721586487209450087297770815532566674992064412954531315320436022381268867363636378749803833666572549421300761689257139482338304256046420922346171765019489705182408289823106577009957000713320491057258690622345268331540658663293516680469016841983057487357353941314675599356508197750177459320733400211751115280230538562552736345694756926453616774322946510525096005167390388333514620328051211411963618000275093873421080503473262372522642540682692501630224270889341075028176331758529257910280448460939685214958895975517479974520605474605242393453132272141127291129118886675871786574774518645946733464388991370892710602633479608746156814848012585978269862866234502883574333915552664092413820558832904045183761571789379596825972194416588451872092452498630896739463359601925854376428142985807296200704
77 356536442022698438874565904001172524135418123689805108645154702992087652990207626479425301483044094552204496654611241448638866002134440652870606259608431710831838736231779382428854157292320582092142629733863315414198027376198472032772000196268808433628120970885217386856054769803938086798347611895888928301315027506162541056125633490235549113543940789978986532880609181682374911347054718168110982392836802279491442696264796165216084552411671775982152282876195645687834774297273491910740830358333501671337907738595542757127850627530893573425375899108892253566380120234025948440497574100407551407900361344633158186571440359516837819275849829285451756913673101735535918489389449074316843223242558532183433458283008917190988304401081710566379739561847266808522192035551371303743170363621358415832848222754306311489339110879049562042969748587779568215694560788666501666895979536984136469120768313023904512137529551310815232
78 161634791398040409719828824868429210496073889045220021311690776784525558630931556520548407462852584438098600467730556762741070288419944534050399640039808303260074377746557236591191390164698723904533944278892146151566689081559682865012417056320569091357494589856460424124135130146386372919425530968127304385144596592750805923277703681501099022569982719265266359365634544581256878761140603750935251210515513687973885375935956698461610469730055126375870212927642195378668369001713396677216604848887793386726003639951229133223828602888650840015245380803755891540575921442323308091112152140418065351437993255782370452188607347788733125254475478899586602224456969785532231017388552569419697193691982298725926594032205759739138593810634746868628382688302089144085485123910331952702285797268239357229730319266717232227053667792604133655813262009260547688765903715186285953862858708767640937049621451509983506979028216333648018695974022401466734477312
79 146553354501836711817316586504171922725304500365102224838154948712332204956970487577016946110767857961093737913984597507439025093681299491120787323647663901520119130905503579009224669242444719453303936130428068458542094342768912891356005606149454337951207341869134110855079426306355785558447852130297642714704729035514109567168546472654180096486138318269293863285934546277007883689194530894559140587226803228146231559833189229652811124167168855336394564529159270160231530691739094228339589792460244696327697569569455023111087609710313673698723271290464835649574834483273439781334167905487046912519551122005549931982258410435730121435368576093314869035980511561733868812907312414054732193762099484229216480274073750346662433638119564682184101590862982905469062546875244511745864981239217344109038063831557910087168589025176019172637533577931261560916140603156572366624211269078093320793195656622576025475497197033691551909017495152418109407969319871630326739903709184
80 265758201312609376748852961086524144292036324007124277762308085322934642224095133391583880965057513117613295836793728343866374525708866035593027629792868018980339207788967492486615989038602476411953905391400023281921783999856290660241653373811140726285989759532730649768660494388981296485851257576957011598127873251424692595854226673235793277836307344176813790572634293502747343781789726910673607299235460130417711283504768966168602498910106720219537948986555805470871190407655776720206781690224176123818466795247363360567638027884487203382261499630489999381102861926460022106867728909237061447039056140073936769297245430323584123221087266939615402528100377314875528208481562940255814107905329650723007255955108505625999254700758741482947235122794514667261140911055813011270620206068911133460885902341306704198428637579038400773669450094454432831837103754324856969672167869965134696629784567824331493463761372486207965204961679218320956456664500746249235807899651690355853390764563629080576