0 1
1 1
2 4
3 36
4 640
5 21888
6 1451008
7 188941312
8 48768745472
9 25069815595008
10 25722272102744064
11 52730972085034156032
12 216091838647321476726784
13 1770657164881170759078117376
14 29013990909330956353981535748096
15 950788503397289384496554642711248896
16 62312777284232219039567392368143326248960
17 8167584981169663262118750386368727787025465344
18 2141099733221676718393309994700131206008266077241344
19 1122557179228818371608659204903948271366232926008433967104
20 1177088761907091002704979083722704835409227186771198147353903104
21 2468536405401974707646256124275575291658578398204089824508388464132096
22 10353797056410060253724380992463543049954539185222067694639834045192819703808
23 86853965525401618254954409493821405600217412429226773553899798489931364433383129088
24 1457167913784271733153537678866170526323767237791365781652940896027763883431722622711234560
25 48894444589993078358154399885881049151609457528850920977012840548279696219413604641016196722851840
26 3281250730134287922499999253783317906385666209263896672766742574506394686124917441743680994459999860162560
27 440402024559467306858038968499816391002227762230636005801438412357196431286331200463631313412814918081746745425920
28 118219519166747894127484336626821959664866621505512024725887372291935693505824814878361602342087985110088372557626533216256
29 63468621307692465612622804289743097962771783809467652086395001482501501675552762589753701483229868420661876493895079884386413314048
30 68148913336624217291974150701583371942261601690954049607525243964645247878243106595100703708459757275967493025612899571748674967725980778496
31 146348677155667453590185247973528321538446264258727408603696285611721742144431822848103340679065412761782483999768961597754431200628890894607203696640
32 628562782489151369350565308572536726494514593735130409349043314321145027337907058755118633249388126594636909694433597568694873639192031918556039768922757529600
33 5399313189804458779043076399242075894155206791583496045567109938627537255112553821136510172898794631400377475181527195442020901518879108172874210320883160523845283086336
34 92759494295084990751032084221805483554877520488504952456848736501357875750667829535594543895831142535653752890375540604960594517256836232722063368412303422793023957497401778896896
35 3187191955312627859184123979760521536181238104298476248883790419136847657699817122205847993567725504214617567241792180124983402443800740993705923857452257279847031551635003802846075239268352
36 219022163432646865687967261418854803071063730348262386642596189466499097630569041662603056988355838192019306302634576319210539308066322387441786144219961987783762567682926648897426227875964671273992192
37 30102176929794376705998705747266452242680666570260392993276658668160363442241771523975388789444895413927894514341795296859835692553166561163302501021821927313293125300622243596030474566816875021156007723675942912
38 8274423388980046655108210504355474444353852989421791587358242870649809640861050562148453124259830198564802694624745272376010567700297639967876135774407256562550660724339122912588906779236415854311486104851363586930804523008
39 4548912364679177605849547617966599588695265034123987591058296380970428906796362695243692423147570554837032295465589439554725376689779669160698129499559592578404806927574940221773467649766067727947292056512986193457224566888847189737472
40 5001582038707873722150100289076053136466787128643890658017127637338520396209368792472788712157063874302475599122790913528239704453410658976283033324307097155568022320561133684836971342666418075577792985269080987941485453654732309894603657109831680
41 10998595217679800916055695765279996940651783577727841751218477846766029446876407839425796787041900403804270850219695500599644746998636292697843939133929475952435082829850213896905704823581770985120065308083002148024693761327110616886077945509245922504526004224
42 48372333324183785027107475558253534783876264986970800158120113526050071249306762081288178592191053681203408684466021593945151726121653355945455424972428563015517729071125804534456278685166757574551674482322448589366112454573732043853106127622879138970671210204529191550976
43 425487543620869245320566873440824655004499560557483281321094977283567307756676816993650432251976472723075263947918468422928702769304336598222111122504748940659840818219865698006602127436200514867439708079104084213772043969794392793021801123743855826948230545512682404677019677778509824
44 7485256026960750957910812782126386601476631048071845820308318713777296392358903469563400514138052240916721780713677511066345937650016614050194805422369996624436139725243647538405250005625081662772286786533778060244364602763388292900275258483619084174651242194570586378477484600154371157760845807616
45 263364033232774325001521735449589403351238288635796943354696320747375899152463611197258476993780343567014081788591169943685715051836363018411030438523553152394440248570142320490330405881048339905095725349413788923532244475305773249739611838700446977952821972837252140330826676049851969020413036790865025023606784
46 18532596280155423214138965927831314603550504756861836920086228511715044337624706585227850953457753636143525673632647191169567762490492355358382995085881000477429148658816500288303583812912760345279649869492106525602275867494713438008877454484472637256823652056651633698426457020935640673904528001452967045378780534799134097408
47 2608231053172405948962430681440935666972743418108906098863410174189350111605012957783417598865705433170727658036618964383833400648995964349234423894753958271807813301211835255702573275874007927662352982993312898146075658619851616315709171979863949014312397246353619291504317469150964369308168664833099975098771724500294129530556252017393664
48 734151774947717952131853068060385230852075584511255863794833415890440300538390787221893567239126579982984363473539623467793309487639283803067852099773323867496283914612765022119956679369252983361427791316671864160194984278518439021546811671505356398125888977245694285191504023308278298363831277667112100178359172879454605952511925697388668778125128105984
49 413290707510992819520205775783277983024936414354156555914911245726709549970063446028730233153745835919569962169057279089898562299829604173979435039115985254209923272492132412435903831762347705715692235407011976091140141373075333040193478144091958634939312646749982743377425153044125194766705787963612690903240354229599918234639339228796079766364810211230367038174134272
50 465323969085549805171632483604892490784179118836878561077314246992358679093972608853948166506308633195359126330935463961498302749713872673191839867014813962026243406652932459988778039104920062521801013574267750972721111402925144380455271212521645853471278089235020728833007907550859648249307880727276775710663144243340859409163373755361473528053266142019949675069076414046319228747776
51 1047816426890122082103541463485043124513303426622700919724035509611058867788604974803632319117758667194555151261962453683716531056980213169608457089215879414958327889483978393215663557219515086738061042161016906327861194600744578873962171157380300377790383440417509847483714461046219524198953208783743068620377842281021784977306443916861111752426297690694810350634325134271188097487350968887088775168
52 4718945669695040469475909161511056128404336069767251357118786787140916222491518633132933544279554923055900513426078461741785863369456099560903110305643594327377234524291372391981868948339146301739734562036263573972963205844041980853531696694936084108122598708546510603322954072690722254867489673996078291313331590409572375079635111471003842840524175612865698340973442296710165794000675518941559207673939250760384512
53 42504483919240409351733225588185555902863069155724124304565036830643751030112911966447935650777112758458339345444709717586508164888770332273732646580357094493242889536074322152672440539733942159353334528143310844119141071223014716177637469786651115186316308747474168584755114110934220200858635881852703532072703199973225618633972613661890135339507283537932847249883365102389645020767422182356891023670180979715668668635385201426432
54 765692711761065472824711683543431644088256165906165034886028556512414952373503029707115597627357890713285719907512662314192305919797158522140520806386409790489526718370892638082136297038823622126780138868898413529356591076603340447275952192563892346957897447303536522916277996177697701312594218410900240034133131850681620775796909695841731836842453560563041729790015801884986007011288909306491038643135755402656415547547919710073228309261887471616
55 27586987290939514039166046624598697067406193766978924567042494589736043972499171719954880422573607422289156526894172271201771281020183143200763600227592267182746987753227284594925157088611952961559261213925416727612382543746195034683019222618844622577898379338793833807822192381449500271725150598166832868552457198661939752992797019248253226065864201229669958046459343977871388920629938156413697381779153834628772501950168224629632702575459237298852570626734948352
56 1987851930939996924769068936488031902607575933595196827828003292837454761925397125177024556141623411991166797230600994499208301216144075658226973474985743376983042075160013910690474354184185641573442933922871800100138777420011906281038460823452242428981356084656670144701247188073311499361548135521903107561916994759831269768082729472729890541932387349049216868111280831669839454694730443644082715612571757338544591543148513121835171147275183934197711082503296595013769274889076736
57 286479654894370919136557334652603080781686137680873968905354006545750091038864896638910649216410720348644545520346550830885449245610090193333892794627525220382171904456545550615398484889632495437623387218164514074447154733742399364959130872291442596924339063357595026874923051477467170405325914039274230948300360089967515414966313648639465861461148554929208679135768096029908303539252722171167641630472945153187957946245882860070922997444607596219400805846228097921859838334397284055151923366461440
58 82572138690017098943697973626309564875939657488084218247643010178906252784589250611781930090521880064193408705245774584597736315425617233764053341255224134703628436310680502047610945225710231477022223216819874625548100554881476979516089798654461179389046542429138698832939412540168070389586417591367910861894446836890670474270390590760719537687033872899219737842408687398531656973684649811136331638367777603284066229982866109260697639076102039929361853375666429549698905423737371587931194120091171712713989948440576
59 47599597188549878248031555858670734854555624389693978215143552700669498826039374059199234097949195329742077831562083488029964956837441171916321735229712102452476438930053283732998449555392998480112880747908024481549025627183389303801647194861179239895862939962306733310293074555499506969483087224234012492354629561459318070794085615060548598933134381745104995919329573527603991690024812014764165291782834582701727630231033582130390584712870713108751798094495728940642718344802015827406609977606217347541538345465148394211567791505408
60 54878599209302768916626216237124560181637686546756667444991044390002763948800010214193423067289563679386487564246976720719215110423258609206322029068433125483477452510487968257348592737941443017670000816585915991691815690057870077719324397748484719718743761441854538052000606457113347161298239957045245446097869869363710514020778326829934531291024695877543407649945791342122258647577646818741154286230549023919306149610798080247049663326341713150127060088954589022590343812385221272631571099804988075131653916963271522124383976006486429066739358629888
61 126541434342210942325762246849438106415994344813095886818874376304498110313635608665362146827080904121301171995081489405786925220797166092481327270043331196556578534513099439107440384731930764554939857570848718019077634368387947267831708099171375702130493637005565758957819370058132128141294228545503628059589412058594073371560341594184026902137925983388720191961963956166455521266671837487656749069558160897578925552592189041339571357397249749176256782075764455302816285757811593295383060892397001849290904206570822043462131794311678017242695413009217554769660790964224
62 583569363507721508576076177038712563708416851630995350516045614735723386339448914423777333018581868167286417673948481419646282670306397269937203439304553038927487037169845561523910632943407589500497325837309236923088347514542632562989354670985963481138958240718104901171039899455886911159602214834578255606842898626007090346579291766482374852795030606146525203373823655342707835777403443639409028358906861766593738057396880056219127639894154561665662097466788616920225241334540106527417498366281041768699327709941475152715858014385951684720376945163023043049061276244197678761508402626560
63 5382477348942258407659812283652184211918546592272053445607229142848987514553559193668476214142094959830189204608210896745320111618913404837699474695535476797440425186046919612528969434552304490713014590871207854004904756255175134331156593536917743538117490878413853053596841334804383269656725402947452640670363020821895687999178362894656270388864126551949398898003232250205290625799555233818468887846301788392067338817201953216051547327081134933574903125232054259292094339700313247238729340425934450723771973332479052329789756071674667534607422067896530062679045488804122363731416062342404010932356847239168
64 99289182138476503612523390085482647311157139928662367252319930787173005077371386683512857665297061268292017565196568828870576996582884258512251679637429139427715945239211958786114834567331350536115952125068922780652896047757613408303013163420505041567606074985401721929063301818134607502112290873847090894306668665459881609971106628265141354164067364313319046138073827122894314220446976411954087529341301997850068884217442238196915474246492289153905196472071285344748218764396960209289508188155993894009309619975776592868439335181972132695433609867592431390259103464631705989389763836263437555567448686420377846154599650557952
65 3663124264392819416002084911376032601098416404938819934442025091895588221128489917405442183504838364665500088125597956502220929815939714416310977942620564286971063449612503968512906373737593455336296704569143207946967680506175193542577494393800321359765897081719957122735344991911674324099223557911180802562934714363097435189657695859112841454282933866983133683578443794820327481870401096542609163208484328077321012954968710310019239770969783766879466527553001385663925164158024124401052110817146520823777223503427130588982919562441732053852471125146984807319407626916608284982447305057430408201339570292571976495864995646999997208325985700675584
66 270290863261799608996544318408741699900407907301490620400587548202492336853322396662865529022743647229727115374813229108490600809988697199255494488351617271730302787639567868566858395631264018953785547804306156337281041826705474967063991000675566244249390081029933691485756304157208272229628174825650592317245267618081720288207457858107845775324102704440804598503960325817381928536742098353279735828909816111743741162904669394504457762953467329174909644958838357650840295592424834424194433398104638940870101005180514671252291670425563834351578105157853038590987714335198405943013014829819028951378944410948762706611345094581157588102265375433225482178922396572975104
67 39887891040419525627645912340283174446583729935886413197812532799283674427728952666449441856953911148175707870578208113322915958923279333320717741652800149643598704878258109856783233985539628747083231170590082216145267123755868335642942856373047215922567440083381272042070730514782734227490617583785240495656295420849937538048716673524363951590037989233273422632240595394065057325964216962454682036664302272549364115336940331496999411583022070909080703880927200586663282166227538222250054872818289217301191714242268587457622696481817721561609626026783801871618043251138444450630431107431361265289123151320682754024218829391566600828541081928155685545667000220014968875261408669960503296
68 11772827482602099285708742728206371511114307212947368006814665386238110144230324189665315729866015743163196105967289636555731487252026773288049259157154318202306663582079936343642093549250880819882742596665158091287947547217269275466628013577853191018376440882200927456577641664028445939705168610481301729404277137495070998548811253454301503304465210436155717764990942721095230068308758482390352426579427686191510572299037306781398721123541827353513236964240230436523484209154115871815210479867701188286052549150701750195875350753158671788124508794598797330579745769703579918712830836570338173764430015518293009948073732006346702340784408794785212495045987951300881177971713075992093235919563714584270340096
69 6949450739055846860221139733652878365023447496729554682428239502142195956643714070635409268592511978605986115599658509768430092697293978717970134890458615340617509830214611904104532705494534538105635487287762812175560246959138369136347160255325430667965662096379844030201385122645105147198333057221915304841408315856109648145159015983761564548053690658018510721774306712025794924779680238390665195302765648747056740603976445334805826424232522289419069017039404875333099235148994846949730800504054195111836840122354002988173747707279149746190913388376968973112801672956891191970941652793816710732794764050857332783707267360859874930091928793903958657784354159225951612975322194667108008648590950512162413287921765130842985725952
70 8204463311117754027981223016997117673545314436166788167278805263422893248541867698236240729878287654820900401590679380831410183868968765976752051218969120597701197731236993782524763745301552169654675570754788515706823527104908772687873535673074009726407441057618612412834384552087110819963249080160013866209563608046106057858153414861232035562444633031388518251097626555153689330519474816438565512608041478851320260546651678083152844429880408079561398117302922649358797583721041523063272730187240734470313488166663977523030557166670384362870489579312616029252845136551845576971542421023302931141106573557204461169361499867556146487425733242045389150388384176448588316518674261228705928449591420233680921537561414835993536978009355696558152458698752
71 19372241275178095913174913244180935631182097459908434076275125699757409607811564017323292934778578869851287379850989417433206376465936017708748136393328523006868672384816560912501635596848262913526529892250038804427162881522056943880781360789861556590186035812459378569259851144151495144484185051172078835004470202303978702423817954860805647301824697726789110384312310573175529215118776661691165466770490722086831544547208378484731402015295487605957416147706083755742400248751987412113763873782501582693466672018362860857981657949414678484797844686265256482740779899005619392105246295491078062511047883977992727785357995833618678785350205609627163595747009566621150616097320324467490278228376525744972291003792771116339299479196008097687747228791919088175223681000144896
72 91482822895964955624519863750999669849982289758645598941830555541594789010449993773676274045231993827681741890897913388265864040623756792814022305159749122827240958761834546762307607591643713768534064744784866591320744156452267899441113040645796090342680962542759564303125051946594386359928010482076698108459072391257367516316586625218351404681099940061825376960554490926750446203442231237960703881223444634125290704266912126142862688119539634546606064642552530149230766458246795267150685695966613086047298452825305796205664246505800987488523453573029723658886427038847209385439262530583433219768047138230521388044681464761873708158887323181363669353468330185177875976316665372815528929521990996492460998539714067325900221957315608720990718472890569228456595052624896177815672181774339801088
73 864030833204409357109632460308072667794763763134703587074226979318641176340837361129597796044537568811080962510578527553283121572654146003924965126140549010483053323389159055799919278897628680899267094882277480813222768627403521963858711110036686590008741248516794477905052287425266182808472674103671729643906494598318221052709140238885407515477389513991403555623816346865268555198717418494154447822181586667561926755181401691398500651131458258295689119929743088934778131635391519262429508512273054405944189679869319548442754865245426413151263660027686547345567605166833656436908158695306133462827582066052570032322069222380559450668947156730082933744007076469639097816925548756545073765664705548537239728692807956945128567396509889239383532040976418510002724323856187122383779173618692360824435052794802987859968
74 16321080987561742724816441012510833051750001735969633378777514470295963010133865066824658529988099545151376629577591905048382194519218405126990144002775222619640259541499710136211457482302676945025229598099242369430524401652421735504501069958004480300819126320930581896416525573369340425308954003722708542218062453796774961456439561235294987174196373841959961759363460268026274180792326633159679301840712979351489801324026214894820629183702630523650639667989064779103237983492795133065761980729018140070601851276124733194043999119040808971242869798171159231829010001690453192674110136862178184296920431216621265663890029028446919476370978328795489744389468130967385100311661442808353903127788424256987979343376576552594975147694485834877538334256735152710226681882240504179489862109763996051313442935598050326757517872408246099896172544
75 616593006558900661698899563041402866142898776531906384312720003414280569249319484039148335983832861421052837191668847366475700973462296903795858537927907249585767235902684443701895364226708802049851755221367573108843390317739330485729597235691975186167290396880644890419625675233309910214769734529634487320445379237878382295648358801493981667066427061079563896099517382675966414307257895895216427612534404755972425943266932181799436237018812249209995659268560516292888264559361329771937833967060011146117065872874270043683863614091941608585001648232092241516793493213010606811790118297122851736054537435286863308505106957114840850552452271647366714535415638863242946459911815568408565819012055124612598473823031898921558934779605394813975077479914564832838106590615083920976371722111564788248951020682721933673137744961911092689310914898258728546516493926400
76 46588450363929212808431293479535392781181631976347870698556178139109630473435518759840036947649073528209858575042741402443104639641621602675231851974063105962117727020580178501667367802540104442556580094313226514351517019513317361674016745606507954806147839283691665485509530129704012193850619953387927543637143458083417777042733099525551859718927966530664334814849206067253227419200429232020345051717443151947262709162466038716510558981136483636487559983295636013951831016274341627435059138829532991665226031495233287009164408704614071605397204269565352748560035514000349614803703453964339189863760728371113095144859208089577168183238791008930124567650201639467100725471308845467545265061446667836977554036290510275439618937576310812629552169233642811191014399052725548894484200527129981658000940419362304330859206665569888643311621489892260432779745369961420834460448125345595392
77 7040247567598574056310036747162116157020853582214894268416936456276387274470696978799011887993184440964423639635726087535979874750423109398574748683388419509694482589881426661595424337552112436128007673164102724822773244936353562609866941184814642637052297819385987765586384411996694480555755252193143546364497189599535755539688629167022562172851863686637277536471934455590227072954602328765155142369112597562270506021143927622314472959991388441120336365269585609578365774772421585939971969409466029049857980202706265557023970319378212648993400947049238903837835135698858103223427204273949369441700684490360231936757391412652140967279626610984112919138369044134922335040623495987500698656108831317448640941002307373663123404493228124308284128245191616375376812836737600472879837008270613904995702197597180785158108341453414646704043014458651635088642403455227472072209387150524094267392080444862008131584
78 2127784265237251389114273554141938999024678326783545969788562243619360574314459882639329156785408497483949225922641386839099514631146104890708377373866354930713122334147920108475081603592917932265639239660727856750406004869181798383017435290782017353107468908705099862199549034262841739384883107960422028877822025284831988160574812776930313938579276538371042344700896783933142515906915881693060681319290296928706020347844114807051875119312135444786076506011291360397022074387559156430299017888860408637133423860319659999777446433338190220448834577722022016570822024509124985446178701783713606245421475321079659383140172784499699374455916231201191057681097492115249750999765333344143116141816556109072719037469399390758976085423227852933322774447123301361937965597249799497655851239476958935762573210256858663258876376840772983556226119715306778468518858994965367955744185800453617721874105863378924835101495246562226094422884352
79 1286166668407527825894714134388992589400485695890096608405536460780826482460459836741910317985692023785563802859711600779246438067356160980620062005305761676588670968360087903084741771365164756985776141460544872834895289188065742929790623331712098325248259021577729539131218088893709323602750799157161953703551273695765282784890030743257860005717328795773800746510404606553697724192653279606024113840617509667911560249453184751893134834271505649495037398819002799794714733426146139271415626215885682921132864762810261484412955815433904606210483945863311225315996766015513197873140834875781281858360874772694259321540480409041799032318758353308097990497891053393875621974390300931968393812448087994941464231099060498580194145674468196069723553903698976954796153992973963088366509871162977294472144670237221909218145571406918921745323402652945306541881965080036005514608396743028151724782101411632946349656077672716080669191239867140696462691872781893632
80 1554880093765587560622970021261464075146221836837145074750033927609967925439747196860577827912817610779767702421357052239785855404306828163213922653320645077783707471541170614000431337798948418579863367800039796538449590006119930840458322608116145883695582764728925347698589949112997510988154446910444510773238502070874111433652595309237601966778412849940320838953499068458509787246338785066938952650391261784930771837819848651639493782618173776386244182692700094020512207609985223998902515434252089151004593781348019625024113020558375202328201662079104891244333326277618150694835575341671874154704293110642989735643925533522374421397328625400969923198262150129287862767666681767781202871335764919424377070031579498866040484835426650417207209465593889845438240218523165515115983698339902855275443078979324051262466940858928820163734964599538689483014033502692401925089136225912996276869016177561310511296958657904520041101004496054554638230925497790879793685410668909328072704
81 3759469383516068809081084750302870373155933964207800304229913802105923850611862254505084113888045851279112964729411602969978337508308689341089425354742947764744159747955004241683065683123562319348647123515646271675733685410819916112526577034495197681765446374830567444340778782019888432989596027930201355322603088727068946150167284468270815829228707144751383095391642687871747195961791287939984041273419901997273831326897279240231432136318334197703895169392995953200338219015417455673332170030615175285824747153124046176365697747516089507565449717968131660384588460250676599907107919605808053229229192927691836391416390478375408010564145739157016219938017445396003161819836145543033757243572815307238693518385776702816065238929248402873372457516527464127255547785981442222027361099348992490504618845203293207855904283991734622369573550209102136454075779744132144965220443008312655451497638845747723398612710485377208668513343149255411073817854026346029958654481505959441501005853756384232320331153408