0 1
1 2
2 6
3 20
4 90
5 544
6 5096
7 79264
8 2208612
9 113743760
10 10926227136
11 1956363435360
12 652335084592096
13 405402273420996800
14 470568642161119963904
15 1023063423471189431054720
16 4178849203082023236058229792
17 32168008290073542372004082199424
18 468053896898117580623237189908861696
19 12908865186281154904787051023018388368640
20 676599895346467962508983189158040730734206464
21 67557268911383303274368343026941404659790140175872
22 12878644470123443279570180725329554086442149175832124416
23 4696891990987444795146988875290693218960182452250871238964224
24 3283275444870880220030739747435965751837707129958501790119044590592
25 4406671511641658245922265014648856899986657018190959680004287879813376000
26 11374011362523188765310166602160674880959112891073505609667787021125321629659136
27 56540265242748120167414030812830322959430356958996633961412071848387247259210844491776
28 542049115870745032945562700114774430252325866171635348004499547728593774648987065327857803264
29 10034828405176332052703780774162277017995263868728703117431111055236458506079399060639607804570640384
30 359160246300691943520493282421557174781901642636776638707527571589997854731453900273834742115690902452158464
31 24880337581360694216329203352238306978335130153589808988950709173976148867476612423378539340993443517261474758443008
32 3339381707163582868002761813416900986222458462495504481129837312007057016114371995119668007428897493670633484762191467646976
33 869244464948757604267220539096388954188123410405924918508040173254154780776468403819118099506063991377930616047461466555891891421184
34 439220745181868326350780052629797013716327284672770983672778058257676043148316507521461414171142044364486431053929561846594580690343592755200
35 431185983637379245989947712530782363559001255319128480335454490483937124853542809876548061207281662773543126752698343560109441350728934783681545928704
36 823079852459161903127922682588531357626957043696663709917018543550866833605061124464559547969818170251019298221994147159351140632793597055596302247413940486144
37 3057384664001526514857419197933461082116540656438497177788349431651795140935637761033168663840465970317681760227144289365816187704751278731777803671411100871289296846848
38 22115986666243008903627461111732452453726741385296636609109760045708193826390687738616007371153408201765491016251386929670558736671350036089366987771353639699436147692760879726592
39 311753646672367144618454776398544691929512683671020870356495595781541247547913127595524792333323081579105892973822658809984242175450608166947488596856832785245940475304984132414743083352064
40 8569418977003406072401741432146184197791734143471488186753736141060920218114893261791810223917009806303204462482342025658502892150858510622086000129994225595355298593705278086413640566407657422061568
41 459618331812594617668759969336163716803739596067684927612152399704418948490109927490700392472933688862940512960600255194894462287442624706051433133188224548455678912802968114372834793077396491320107205385781248
42 48129114284565166873272357610894873300956563964109885994667660527252193169682173788115639787436336681751760413127206440548675802910039218686292904008885648999611116611881305573153665185389330839434638850689136976029286400
43 9845306191736733794315094734865442009478397014301329752962968694041138708166768128929373359949418455146292949798442230830167983464914688949890262564497992503197720685071690946962217041329684966324859713589731569242131526289625448448
44 3936374049371351752231130041233059316817227287144549479036462675034385316303211887886613427847919640726140117969626927250474913004843048728377696418854238369004495263254131335089142533181409345936116982062191936145664331100864648406622053335040
45 3077752205040061488014556023353627915584789474802934099847179788317866792724991748934223618439743060101532072707144061316455872271026459804097680187783328101574471529970743120395478415793570038331940732135870906037649317191613874401289082842868279332044800
46 4708207772888878536575463467369904524616228252513412927531306718592400910756751636341624256402702950373684756092542720305946011750339085011628720525665602179652441241492376823841594163087446118250975500218146200288076547602231114040451874947794127896251545861371199488
47 14098326310682989040947497401792860423954485529779506081981384971528988865606495533918448488759096863291617759344025704272325044004850095780703709078055577332078840696273708757185220949194269252056390122740000296716276151946274458414797493384151926426071273798493113697015196286976
48 82673459790199327661299562996020794229616670270184918489965982860033855735920162398392720400828828838492041862796597657310390065806456166978117458531697265052922838596629337216652185231941336034951021721452778806037993759873048937534776989976675793670082522869121086992174342690945319986790400
49 949816741589649946643657064600240260066048502320887714058811237877349950686783834560234546879862755677676848435398962039401642476414832066874911243527004685057745501400196790515745949891517978720343224222058276797569896577047678805720514746830779949733992995293787828462017275876787022669383510435878141952
50 21387971617424213212573524343879018750028192696194462335183067039548437308309411916007925426013371674458641444080577166981899122777018494924684206151276488812354207157148483698752189108946524499925017611197515608099332907006138258767675431191739831271161084709084377841837039399348605123320430175923630206615737262407680
51 944341774571979488143936287520194014809570290204699884708041105028951801797336612433823620904029608262494705974884644493973239726864263163398546470831324626820582100595652871327951632623949066290473065189388957346501186584426246111990181877911668394112639141298531594112280881857043853606741868254746668211589601806530022057845981184
52 81787255078277846325083566780602065128732934095884862003747288902524156240494638404705390619705995508688982522185728089612576123191762158579353777492958671142977993569017581072033170357280987020040032130070768052696226098989340606260739083944318986281566912296395306628853107908887986491156659908673829742068429884565085823078388008399079745781760
53 13899511377135230883264960826167070688285903814564960748428252571155307712119067119148839552137978859958271433165604709256159183095541775004755664327934215095785771903051069678244567778677889241622999023570559520055841839298755504099512366074796389215273284295170148571165556906106198545110955991535577590361973235473151989797944005049084303774551212967262683136
54 4636876611754739783357532986975288300035970174767874702521894621296569428554308780553930786275609468538556578480571833034691659282639396686699237120581777428756244687537278734377264477399776142152137224046369502460403200336789727722709703911348011715770100422039551541393205762976572032898105606951031554762260075946200229398659560177190774978368739547643943523210916989501440
55 3037474295397820784899801221836379978649052572711260266546168112002052238304573420664836583165901755117981766156211114526286820079801778794924453532473584491039060207004352989315924100796990362548411397628058608942638075517889154870542658284677872585182041843200305702454761133099391684321043498956647729198270328619264208545370729846554991123818620989275673222550211076542680525878186737664
56 3908448029971583609001428737471791613740528727443598362228546571911746866879844136351104736121019142460365584644939355093882945649419713431955597989407012874069035011997644583591064264372650505667029716029529911132901544065484613840416157362138031942550724035455677546075997079604369932927474995462933275827593027415064966100444222529714080741148329129661173819968788845793443184975491498664757859004186624
57 9881872332000904204831281545100637542970217122106377862080759025154002198690447943220067850762752965348834471265581329012993540986280531094620834689686514865636840320003005452700231226149159620467936144400402330591704782414303870182270205567731151791186835808588329443271585374269484389165049724350624997316434145845475083443823496423401068090205427266857674041875005229686140078700590153821718206001293278493719817879552
58 49107858264410053799459785909707036589086411491947633436721970977767306008464279411085024695431096481341232336121946498406969192622147573966202007064494695582116116424490898591632525385129997908999441699902752737120767397990612957883045149274598187232146768687416707567104771689225417689917220823965748300538481207724624846884612652877051482562513923611521706690692135310432204379474679730744745620324169472646491796225723753714549784576
59 479809371510365346412306893117852400411837312602823258459171527440852820328717998276997425165263846328074250905853807777886023050880134540039794490442016131848085773350894788783409697842024455221077638054569485453677418499611406483635208808838383629524285510473490831250346662391913347413735337132638979929124922730275639617479470968507875014130400840453569040167175923520305018509119586681794411263529319795296994287074721151407050302582986590402904064
60 9219709042103240794042002669731068619429718837523085856656475974421674940314769158192577739408886130886269973344941814754341711199811667829961680274469805764531547684881205146635305166146956332952416929447179681958393128909596697074824529381528109236065340770429448942200391778353792061732017806984379262694567401575084225659227625117171715378295726647412025320318628257849048011583159090884371467757138212040275782032762050941057375266760009433680975896606054000099328
61 348511502323246048709469059547230305302092071662510500326803151419672697774195574420290006356411383391810868146871742083728983178840381169146908664232157999356594581730232193540093023281742166234476412373508059994391561025821475732861041449333874194355510396477267077663143486696377561339028240862921983757227027250394063333867685168525246549265878228122835514545508793285347327614045034727667549032380883539274897215763013951328753647858522525645729587165769891818955345584907708530688
62 25922993911697365914053765253284153734802022898422413834300137085296668294488421598246842474430150801114780933357716285040332541296562642299877272046282456623129146070914192391058780881368286947091750679251672323256421012573156606456786086712387831391550710584982895972347949952565520602335797567513473408073875972513251991736515621806756510212216460389945347015464467685549917072325439292783067855672772394491923313280648317933232476995878103797229606286256121554371126121767895759335676387865420365824
63 3795197097725491925506056276971373967006564711359905226691961721490568272568804323332362780205372818914576486865333515608928401598469341653513320073516065910463994716247666800679934577574063268375766433723790739498637854384114296600516846602683195822389909624368325502655026105858869059202695418297579306200857589656029292061550343263666915976676605440874333580968870899190840852082086933947502540128821109533763253571461081520940675668577930077495274209170317573091600352433645751850641242363238081303272272557938573312
64 1093891087047303028839418819853016591004048618320614138069997649666273007329565985737116850459594115560793770625226488835978437504603174529245599107224509216265743345374607179320439503708918705068000342616130098813120996158409133624637686895912973813743822123814874662028349121959531777709979936198518999636793899402125743883293721321413576024016422758743137296298555706108502365205109013346984602057158268413327847030194257114663482706738962678008517433867742443696967053943748430888976370119333330619724106864036633094818545308130082816
65 620883966993031823727554024618664795277065359660942413429932282325106770656804291855621135359898065700957779995437158457849145912848635860668039175277900208548322392257759520195293594640346936354540961925933738618141926435434584302382471845752931280934095336975983276771128462539988582616927701489817483343024500573028865446268331723216979027845459976699269240375452244808487785223908674774457929360908786255522128791306925847058407797152723066655027732738268337616813741240127758840559541286101153025671779727427976286563361618718633118681642297532088320
66 694138644763029455953602279770137531925446797590864480806008266925107934886478417470100405677235562216001906788941667690105491975818955086081503666837817113306835849480845964330368444181051878795008564969713414733574145376322610990841902920815006437588280701746513705457504037463455169384137103024939350252677069142495967047475696776785741356893437725529526563949493349878789267724489598036716089897577847011229424541148833802739950477881330305152138811635438370625200674133692462693271901688278881994001404427899556738975242351919395225176854087748515842784673414118375424
67 1528907215715246918504790959915457016992133520856787103287927633702487704150477672029380547640742411634548784512971684228289621933631266798761387248371605836822238447815637898448081621937161504702894124866391660466532431503982460377576209425974783525837648064144604657204474410479165434130494332135990907075946896407768321201960418925334928243640095117623859109203688383792055111932783887287651428813038021345976561574750329720137609869940365677465586810160344527537956983965324827228439685638644475185272329717107981951140630000442516496299727481378760200785952441605497614254316732087795712
68 6636084734293412170714693387553490541406478599319232763733541137936598369537067709346874029431224751172696221675899167882060167844264586157835737732873706368537983842632489855828476774533291235754851194134805886270420433598404881203279380185825303976284263521909287503914004490540184060330277752867163913584384221050764885085980278395387651847631760589421501343233092220583987155480367327483589720402770039364198681958215233904272176203382957338733943570586344576277866280831638669842809292727626438939324617429564427700893190258192499293379757589601777015204555251593780621133216811715287607218618494894473216
69 56771782838242979493842992102247763238264806818353531805422919487329733314520301412245656024954759631645621882708738930285041737196256494208635173264243601041944245360768153225284051094254172681496201521827299436988411935035990255255390638944499171971135740928813152689834506565956467067790379650915459544182289949784014312288540057246160334368926407200329022505579312973520805503759945676631078527983274998106091672840559074966128156122836436626434493729993530149987330932612224162075699724282616534018033107819728297988252704667888382501136131291013718653862953975545976298590570288890720693541858138769067291002423163714797568
70 957489873028831365420176415699665210068685023050886788540398972198919246106249308329849137640873789353056756001825209560534662719473896295091569576291368174396333982301393395533167433883759896824408899553692559475607389879561047448029007899949439636370519325330454532895725822182824938178188113134094012851881157099372148282999448167022209006511574216134181702037601720075514485585295001230879417124775269624190024299602163532977145009469142709767927245765118042896462040581219885677402647795745725261166072788868981130735609954326554855796198860010716966493170941911829473940488314614040198262956703034190439636066370332173668451408570296091803648
71 31842380873792010816557703539200958264878265157355680863180534953486612655669381179091033937087774465607487654033886125553278183996000340498709586781476790233755141925623772759864254898439148769474873992888936296856684263379625970653042678642469187012951283590870122804537798614450420439463277486612071240158980540869908361272515606386213520942844708578142162124531652976430243482041647710224594886621340903817494124798182434388271561942798700352342545642472208051475308850002141504514561854616047623991984387091556249277403050858408428255006425970787427444450742451886895817909140318914272496499267355262883562241848803156900525740192554273374405373131487768574164992
72 2088491557960622751185233491752366904013994359961513893827264448261333462581740232703726336235587047892853880173718168033379926760266552053340021719706197974400677254601005520638346409016425771557345813327544685370408876418341915572669644397284870553197410538773872622031179511831611099668075499879804788886194171388699374468283024906271474001072059854498848157339175435497745891279512471530877558340616978740419212110309919195121735577085013536142870241912782816646832054903296542021154311036266658760745297282376401025201978002852534961509235474571723319548155433496025033637770081108930932352404950051959397189313532679750839805421515456202783343041485623339654537089634302221665435648
73 270208836522450735289888140472020159023263758725957888555075343824763569908520325891136155780497996695001523860914679971731780713710317041212242680226386370169973220835715767710245045696562214686723662417345093778566137196754876932981569800824659548949189975222816698160015386600043106466274152109654508538139845999144414941115579182163220483060690485328657887387756529417815101113741628561662109608382497536778668576823744884404279781929966959548227413715520899912697750881759530915653380158312738716015684310744149926254234937631170994341202703809231484670498304176493631297873928996122472647464541510473622476027522541167499328163635695529060325841509016914294230606074124186232324419511951585270330032128
74 68974332592909438587251065871878483434198271880885351185501236015153556574215629713809109126840709458151466704037393424335146001352598444321248384976238037269987572517935547326960220388150408381012566365017470618736433699035651038860104602882882417695572022771592988572363386659469594918523620415527124183711451677950761348684918816907200534771217224646400251719569012847092196952467659100769074080603726823925680004088551037847442843127843254279018490000117494048552774182326313466984140109299490645535382568255450272952122664136487209656591214799121994737353644544293258115524612504957084715010632859675036931568665979707901569512363751967196359743234877578936213196857630723817738385624755650291714015937428785250855240597504
75 34743688150939614059506419152674679920141633714367265986896009622178017549651450880668551112000838867642981049082845899358364199134595877810387446404060046535304768120297858201695549150163010536300509116350817511888164311102397553256855742034799213657158014593709625986818365541107273395343942415725467536219955733462395196449948001596102759901509631702081228591940263714804790121007750100512470798385874261042399870611900184062281313210245432040861562183453305006188500332374927896891835544163073633113399549263987023115287324177533112851468942343420059994877560677896948571215474264844229250049694199128918002301218807994379458013828799898162784588606505279033649900970751253113694195333514881943185534294310458292847890676636843956602300090286080
76 34541563876899467860108239219255337958089083428359170239255267164483051307080960879131394487365700533997388651079858787785527565890286991802049449703500998734643524344409127070841961994061608586328346367228506888264034648677453511864179055670666207394104980010844398569132169450032380253773653025081449714959098474374548770750802059097517230967593199190852863906908907975827310381314865385772094197746617086126954704979715109581322105375701262102736606468765943445126688955245340157787989557309316244995440535406053350114079568902102463164837534107815332153691066746344565630374136878705329799984541703633506468210840158100352206267858271812380740483962160286182512173206671767118176267587382964219734616851001053551219091758028602440055219172223019971669792928676446208
77 67789266916642463085441264253092706602090334362329484111665995405727698509781088122884730926042934985388150287720190118660981967434207027059422141398653463964997297607457152490477131202848892441568487991639666764014591835717685244205397359014997565157609693029686009440454996676013553450265369614533315556696506082956208211716993136000495429440220827723008435521111445729382419614931915526861882708194027198020895393434910507732458212738727183101261840599876577580808558447826777387393530658338181385248663757202052306520079011933661896450224208518236411723468291057415970672860820592547871815214564668409934591492247059416991247785991228518998107929373626776770251093348467183834396997128659667093623586550354704741917398703479060290764986722982640079324466655496975653532299650246828359680
78 262667291885502742285615165659162090635643102093092990659312883005040298926698618275262361314443231356009912598773912078630974595079035186107944725453991737314606820328920129077961163735570326895997052269933585039309854766507799391613440035411883939674491335592144954439054965921574249449107704702616628846625229279813256337403422944435509103984608041358910270928502443587788101278833498922021487123433368465604629217948459607176697765072196588503551180864500969885785889816916056038454143773823363001165717804084404138736981302195944657932780411463635071446179370635923616434695947825836971246568523892906882985409822444026710629502277888648761805920308999658923857313034182405644587639475461982963496466745422934860952766161225768434251458431639418183901132793850967933041284734911898785832073018667695171698688
79 2009780197016686315032929299547734994163544744688132131999174249122708972980273556458711493873970085530445033495944959898572697565697835665374324020786691325588453719536384235775349720046779589039312789990310204898429239865771107303133788115264515746413521286352811452089086868211451969982704065274708500390324347533853965878363878438896536428966068903174508071471804456083656088818982236394705513149187851221677365412033568433439494107290143368642435844510952804840609826377230301114255752423684596766211380415044156942302913729342602555748969922889983186527296372945490586449446360785040037197696036422152688174006544481923673298921164988913767014581430452881224149975592473200102040091297044768968184430131641999333217065165834016978173303383554477281772527086633937277341228121407666597537001685961227219113747197994629352285798400
80 30370939649045605048604888244452528327056864689600844377111308030630188355588945222275777610449939100886082069150017764198481408815519574615268338005866760806820129019001373900348881524971233303042409272514354941761468202609687976077114879487208998871185306021449786327691542598650394743581353636835954914727173686674550034265111331700163135859287915184331401455407151690112562165516381392277339212355312320826103313993403543720001690998948599950742364309167307858797030825996819666133738176247325511252400445022138542091294998663866773944909197600459968525408699308484506837257979505736858166693407868654309139307321559307512187402354127715019284201741454131827226574836877190322689802117661024074093471948679720826606466371296033387350026770218357533721460790874956192204261554786276665350308345330673152748376831729885661942756739157299657846618343866368