0 1
1 2
2 12
3 288
4 33280
5 16793600
6 34360786944
7 281475110928384
8 9223372071214514176
9 1208925819632221360750592
10 633825300114132715146861084672
11 1329227995784915909797295207699447808
12 11150372599265311570918974863776009399828480
13 374144419156711147060144555115407738412193630126080
14 50216813883093446110686315405943740932470513979659527389184
15 26959946667150639794667015087020295287635036880477024384633750421504
16 57896044618658097711785492504343953970191135298700405343040741755222895886336
17 497323236409786642155382248146820840100461859788118541279988210037037294993078906519552
18 17087896287367280659160173649356416916821636180349799836203177450818331074946598212311371619500032
19 2348542582773833227889480596789337027375682548908320655345007894867304504588286344422001011179199261036249088
20 1291124939043454294827959586001505937164852896414611756416152430548984414029498081906101351892560283650768375918048051200
21 2839213766779714416208296124562517712318911565184836172974571092274808805890601584851622757419895291084505843067073896343500593561600
22 24973988402527937851052777838345330445988785141319769206873255677002981147563702293224662797694498812272856278345294585698836271533306777020923904
23 878694100496718043517683302282418331810487718418343092402491322775749527474960683074569688038132416221682162823942125042471993824002849545813816380175390081024
24 123665200736552267030251260509823595017565674550605919957031528046448612553265933586176718518788765537933058557212758750201416713986343730301843302228137233839971739166048256
25 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507531083925505927223512741648679796340680588088000990328921809559862549497464821185460372320060178432
26 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884233003378698861275477087364185686206207183286356252386492615534835423188024149944816207181605750005607432192
27 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485449240577315407620930494362939977845796128729706523564517491391783578729987655858204253437816994968142861066964041728
28 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483673638815929115960423227392350501808527974154822115806661790804480393603480756758262366608884665658635205707208972503613440
29 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339089959068916717473067181293586821722106278816048691363383028796228452507643620252075966373851504454972883080780914306648521006120960
30 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476069118400639748720882557100340841737155440913563856217810019270117696239651489153536289483041589702943297307806124552048968432299514794082304
31 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046680280752809407852969189877982335503377559719428899423024152448732222560011331677765497065330930868526434174491813991022142316814140747122908430598144
32 89884656743115795386465259539451236680898848947115328636715040578866337902750481566354238661203768010560056939935696678829394884407208311246423715320176409239132305734191584289292318966528290918935713022243748545806950104908681428072800372272746710100222219271347924034349430201221723356422415975443475726336
33 3316158518186977171087283760642741158699936149735704467159471849921418683482035763477878926564345847729145083728966646356210626353328840324989147544629059746557915441772084805947667371027443525425789274864513895631696136908675789336551154231041956896265490733439954455376194509955707138117265582534217600869466179673725213868032
34 489378619942776555776259149753645814473086509947526392401563180567357582368735666574294911505263774338526756054988072372355672066840289205202668935121685005488515783771909812605642031091104391569766596890119192849083730301161101734488801507428726872546694158398796607758751512806426790815879289904112726888886102284633707028727755912953484963479552
35 288878149031346317441449898160257412877284850718137687733941608447907569136952074473685387937869189635198874764717730462032051659502325938415065637190274360294298936196722436702634773468982436483194663871217521702166435554145344930500920168215382935045623093010405883818534947570003507319355042288059025782468927273459232157142306372916743195651429106851729474351792128
36 682094244309526058233052550094132709858689826636870766121393346996050857798753340490530124053369597777832942892107760126616113397650126596219856919309668893518995751527331944580591344003421692653899326626964554087894600626779378430768461424041834370714927976559199628254269119685437036876458327851232164720385149817320758657086491253232674786675421078553195928379009475683426856459462246400
37 6442197994971210171117433855979443557987035158250386343091063510776640623123668808832987706388430973801155931354965850214447254634690146708203626373189659075327467602032807223495137635981210320405619787890684850047620093123020652905421529848220252140242299847705401816670454788311862645867536959742682770428974141610939501192254745127576109655802336100452399237051118958090736174857461710272935377957004100239360
38 243379359099696592952569079439667912256345493617967967903663304046694730937728538858585153926879016556364054893437081621138763288674441707630312629315227224479425669515849481764394065472108689602686330713117020473657390200287521145226556732104274025694777858494776984106821274582889321501378556214971500432491250905691464676087894362024217631836327435512033826763890053255628217093068399051412174026294056198267385353788540490805673984
39 36778448897110482613832345673039460951417438475733779165034103989643209710568286143021927247731720728507213840955932690244482680950850804519189651304485697196277059011560443493206513640101341242627648058126645203515584501008803933112928505983955434165311507377671422961453941120819099197836613886254682504355067831214258781872112910730095630096658395989107225837345079957763444063140697298655492097995478861720840853446748775738102716618790723617983156977664
40 22231208238547022310008407032758682157909617256068919659709111546876841534884576119492391288086984708742976760570524691872553528227641989658192508350806405059781292539310207988365352849172543519517965380637541913632702798032709086826346013854400042708851169941959078823822888011862534068796487622661662658400571696684471484329161779927059475339964151840899754793189745058280590913552871779132489520482028393859648412049332137359633987182635816338173899958676557937585502040124030976
41 53751763281617910977034964721174741663008655940159144344713614863023080529278140407534961311242814229395876005424258737427374269437649287838907097277355371953699677593812086481959272740614049029887514406997074265172418391397657360248197162683969081879029707992537938148563702534074934724993215272278984194513704969388337658587896294940644796566731795607947090884468496599925324016337706160695421330244657205066109310335831531752661401477088950168470764366404523044811373110553282864683381614085489297457152
42 519855155847691700622109088894100995559036611291878395929913072824533397850776081513056720360882318619358399498057678448723905544425504840881974248171653207555381218483473057685026370181618011808410555418114946537943568239409775029511827015993563938461206320565223473887511203622979216909121121665983893090537707843093137697621846846350154259549333034681000267854758776303393030378830984008186261635345811437360525559631472456178212035995067907945756597863856341354839264245842720775264249383350193144330460556117644983376189325312
43 20110922251649967162864105411026130564746114383645687779902750642486612264183981360005005755383360159636775242544194353749102068749132764137024846941834869653937583848429775913489414849548701239275574155769260998907455661447168187076423557262222801163028236749929075238642757738780807100720338236015397664499266907264692446374063289011919521891706718393232528190713844663564170718654741406651510190248486779583245201540246440452665013311599980585604484296748841030705179440853793296603909189255892559358863036629121987539824598749124431607375965932369215488
44 3112014485284098585574436493586758696655010877757361905428101737040614728882455638019466441795865969169955187863977325342919189349926788113175446764975532607962725174097746256800873673380257967140261374620443337755114242316111687243965260952844956826571551652997073766550583935587323976858285746492823729421094339882541278874342377058035809375404337421469571173096905551140419360007835068188956763805211896127672145354683798489174865399246901692993081281744696695719198152784189984065237796812857653214322048018366124772763251232659755016984539244497280346924128918202916467617300480
45 1926243667084634739203147690812942502525097290856569053657671536655703493289225750756096924038107005577607033307665468424208137938409502571528443836358087248839788279968559509024035796546319252657655336760524962441730035462535605201830750366358528761302330842735547127895806782933537114179584526963652300763780193275468081843065126863313573518261397540307413874348292130214680109436178135046783128597902568240959455510785960560654856652021639152673505338227527441870067623529098656041825153952246127022027938469480363746057143703725965201013652598381039044156336130163331790741054732594457592761190319548006400
46 4769148321807935385170419333507666730313627797396424502343945016270826926120148705581780540415818364065722584254345240457231568205055546795548531717628671682918257735077749245103642975071114284189445452341460983939887987635378034769641506159856466646785326513748227458439667668131781402569599388611489029969552333196849714177117230250205012315089738488749744692609032347468961894939050921550054014761450995762937230204254603804211505312205100745456557316994594709318959642564551797169829947464264074710458311039962911887441914844106144128311677686629708083950359004416726940004426236046362616203897254498941979670269759540332689771986944
47 47231357286853767522716755927596215561986116650661432804728678927314249532098526380077034785580457260247952241007887375273000474840328294138062827690568625295902758435629765020876675007650887240298461920809005107679471980423130606355155258698193159389560724524486703687418766300787462745455454840419015572190253146649400636974622516055109839916201930910219303457195559317351951337219283523130028870419577020902720376019214133760882446222209622701335709633585705180490144302678999243148498220819344024468258838360109497276386934609672481492562465593772009861341256517906757730657384151152709675580070331499384209732042324494454230653713049912888269761112016351657984
48 1871026825446066716183999886769161229612964411763787934673629221857388127239570082733962225071964507188350664021898446042125340322325822134459945703015279004757279924201196093348674516328644233863364058714242932868346272805834589661958780233952229635001782624600384427534984534731455094167974469926617692827800307025399813701452084977808840856620284438232236121299720868506759899652521870567409349866745070886589826795646741873571315963819367638254524736700707299061166049404809411587191381518709840802846619353718631171076121048544524730703901863622981703499064749533333690456832668750397280378300958650429027763067327727699607869075984902929423690143223113281602117415972335789181257516056576
49 296476034789978134120813694105889196637143099477633324816082314536891061330578960717457630202115461307371403034595170935724489293025075877350504677578646496935046858594479715738345467364856518143562563193206102470734007555612914096207105269178488890947743301293297650838442152727760046517446830295902003198032258606113584103529903220339673080606794891142486118454215488563112815801251153102721022088229949773432275310154469348961252699801290114397999617218658910038923540037889685005405316315132130407646113619067470446703821568812660623442934879942245007145066659836802598020447759103001555796015110355568284790765357669365972911493869078292319366395029770046935830548318406313077417460485403763652936476660866740327022592
50 187914011727400601841681209486193252433868275879629338528261919891115840749168854267866362876329422166851228874763028880154613945675808882825953655484390118232347021658118281073362208239295565916296864555610790090265874616388757789984949537571106984558997438671901024710812477201107264695390823781669767512386292450803833431491283959311424818080104438682917475081895094586761004803516166501179854676320728034661798603656147126821502056150473876009192590275910833829975569144738727259893512341587565255829011392464957753167742077519502677663295993160148051900270713050907112989269522398575050696826267235474444593760985140635011833348454052664253046974263528748659747949159561664745568883531457215802297629919359551182221478195736735504132671175468777472
51 476418619515067823588714793638656202201857139291083867959899955667653856265612022291529050965698956954980403301461703015038614868574193962397485499515664041394986281501470694218497988307090612350614568889981811581986638138356992766991125087684991039263797693265785104917948470363624188015370806861100688624248678603221354110605494242806696770917600281683633644108236805349374738136919548124486607411322234642104379957068160242630758421264254938910942404057331058354570006277865905601819154573440463202482476976372938504880959965796084239841430407612104101460354487116636364456359280190102092170092170894809006200743365934492899647344563354796922667891961161814739549881097732303136247366944389462268803371601979868941936754586988907382610716087646434143762009298369373658459362295808
52 4831458791905441376053903653207103202667595045685453486340726565065895519218389503426518989510958860751672560579086482112521207295843167183611003853472807863454419619470687797766604637233167246944897321887763339712440040940009070517639808646198209876354672029809892710461583863964690118192762238907409096777741408568837013687371726089722460880043057096403085189226565328221355957300689995386978206747482373417952989980010437151213253988629775666470614317679325526201496844303755544856239009453682128975296087135636485681378133270140148761266357250509522630360021358766886852313021484549383576894304311609305958090511942054535839271278494752725175790739310601769861948988058598168695009146211838139227758930886399895887228602189056336488738715737361691003743329139799544187501647662079751910102769540041675143905280
53 195987252401180443265667846425890040569238320250100601784188874600951331393467934806179533010315918701273936432590008114097692751163382161354652371402821493086942200322019601434839884625872669576820425355977253551476950548569819493944125553605030892108463253872971814498744487895291438692031298316005597941949316228653783422669186258782609891868341132114778286292326296007223850363441568621677799275148075593360396836247226274263447661097292057108970284116214739656071757339578089062548155129760703869072849920616481524912231192556411251986797711696576188426018557964271624099628838340243390554085324855715588606820658795221188188759469977133530360693237248529865575476409700979715151343713857259552237688859791619326073403291050800316106789353784573560520999570984775961342450053584787329174075840017450866118012161815482034331518297639569326080
54 31800749842360049015103299284790617698890483905547984275644170402206803561656429906225752320496451370947792200683744138506737964263205343597152688477327237032341539671893487818032972460293113336104592162502323934013774123699867595822126027614747058066390487432120908324369402610727225055953928213424243453236174975981501750498254557939307374512857707311444479461072219360623888386914174380550964952259193927629154263818842615754720737605860279427507195274189793783234579265002986396498405446936426882387065414006965878212649815436478332640378123638182570542842811190683617846481235161178190866698106642858862200134963099224833638247557567625175834786227605886774757057381002599539833189551996332464781157771569437709091629886817586295850761811739939271005407206711310602952192907768007249176749338702604159598384945657109260977351512001384024286190680571736159215433038990147584
55 20639866688192249678690979427047744716670419422978338405490767656712605070613300830961151335902735607601692030339466006139980896685912793208440823179426475068368459772139688719662053454545441962864930352619700970232691192549708975533834320861293755528582525396944795278184961346348121152405537193811559544560528122472766855879578363826574119600278907314987542926997237378746730499786212713008347110671443879490481628971586456347856297569099192539134338745234372474436272195134089126705612082359646202639622851706709877461746641342520927895923933574070826566435372661017705366306565606712195421565435454807110799425076369257175847367590685590391269408568760456661658550637414852392406391032562950660009532564135093235314435049170964964783515791136333220327470784828482425571360875858041179814925733469765868982191179735494186276008805873418757991836176813783924518533289641098749244279814559298984990552153391104
56 53584157482839127330325066024659415989860009418891746835272689652343705381415718470099062293151308806552061576670537219884261384733556188582588630694692405013560809783412893806912377280805731497850480749093842421814792866551561184861472799279158613235893250641522297882747274380259721738238639725109775349308888452541948532441449026890626812615443254058392077122911540291908019484771110549027959095957988440173912591135072567820169539730350003416857220732173009559038393184921180477790646667446113757954154769689649130946874598225724946791206005558360262843023785270164639274325915002155505213860503718684916408830217688819292868872521042858357292724333424020966826418358016222793985854650326033329324488811455018842929208039093967777291608499448665760129337084753271355878392501776422294621327174477832216278340802628513108763500130680600540230773707758280582658795251016343705781813586472594327293539104043311905949781184806422383406964801536
57 556449705130762155260120536926294119933642100397887586428298872892180913411031165359924263875151019394062954114653441674864838694583482996916437436864349772350394671952625865331589862716075050711077999001132666766798304517623636903019699728837419373515584706352646222191722897396794464354617315336736710768248336378226924644687733763641167737092683488702671791876042825012908405891105452662287146520753835909840503663587277634022858148233768603018280536502044762663432831094922377406805537718621534559164701592978622151591880545545083746592733107532677424329237709311611870167537240362867531496528671749460378767266789872020021490802536026020714464807200885356946510067926680276035742062648381325863897611660916376537105333897403565553410987742933894302300539241820063626071252434194201398568391853068600099029581073036806382793679664698372469164537790572129246726700551177610814974842965693124251109865333391923382577944395436285386129156636453216602568698119060282294405169152