1 4
2 8
3 62
4 1862
5 187862
6 63120962
7 71200442882
8 272199293130242
9 3552472974642762242
10 159161446682919676638722
11 24593308418551382594861736962
12 13156534644821921838477614251069442
13 24446893789483722995698209786310186352642
14 158224403683695288493622091036243626185593323522
15 3575517100587262042509633543935184766071753382507315202
16 282706751411045768138375136530902229593282601602224331161600002
17 78356217446582755538806207162116262179150309008846377178251395072000002
18 76255041645031253146680063557199794234944276396511872496755462454435905536000002
19 260953688837627329480495436929385964115865706948614534910235087291724704087961763840000002
20 3144384080328008199068409992080832804249581157439389503826651492897483991310735117605643223040000002
21 133569491986076943382310629081481919894483294462595563648892055459276349561405930036999255882501641994240000002
22 20024104054344651234158984715733588168706770256195750743458367797144367234997997263510478810473695214690318124318720000002
23 10604891089550950359351492407574692100289320862313337540758084229128798746382715674794867519805357600107953121850729864311603200000002
24 19859282975273115960497291597832570989865743939165671789993534011256967287745224376515666049853824632864317582044953092219448726377411379200000002
25 131610399496895825503088208055775707240054122069966677981320540920263371922360622279508795051396045256384239281866111564223142880012127383256206357299200000002
26 3089036356857864447147319071560934268446745954587896561855697272496940816794134357445996989880861401515449188756356965341374061220696878686217520722310642311312179200000002
27 256964919009394971999415704981547292106080403333697010093151580585215146819880948808889123496581298925779479303559242340779653148518042424228613232746735479011336241078785907097600000002
28 75810986075092690032600827947465956109283686444396379546818688737404866344724585007381700629263543491498718513346138896650180776578992249344889896267773974937936316218006057664865288373403648000000002
29 79372013866502228396319997511402989934185959121223412340034657812045422759524772062584970787499863800128791763291837159088060959432974450763878352808622511683737067135783883907167777944305677250684925247488000000002
30 295074060006129583666253754730513018153915626554480032720057184821727930048706782744118758871722446023768701793307327157050897149436327192392971264081903488430271012301754948435833892354841223258496974363396704461565984768000000002
31 3897249445014803294335974439258080313110693008956888301649971227050383296547135038513223415276648406540868244647340206919406048211164846324531739648999916630767019490458827941174748242610959200183374925730069113518132455707793556219363328000000002
32 182965552568040472912568594849494112579052431808200358223828372038366022930858573970738018700458011387315612205103911070853089625779830061450713095464160220032807071305137683383760113169930657876360870634628442128416667836789525856609273551621592841191424000000002
33 30547201797554079068702360793811385954027111630280195118700694395731795772425744217272047287852653588650268418409217925893556799238024209422880299760370160985950377885855552822661822183829274493109627980181856133364501247880363804968711010093639292016676674436292497375232000000002
34 18145097904533995227232364984253965357895266916827294182751380398408236342619129228975560925384403337517143444492702300832682107065663319243107278781505776137249312689332498154337055710637056799055686847854081970864527724971068720829692997484170221799480760921750126274248147198048523517952000000002
35 38363358367554303362785440786027422099716464168768502682285445715351530511770422677371028838834705572278437769968136808640742843143432410783304857414710034322888049460495190868446444952596398857368310035508797300176510834956645366499636494828142030900171833286821164858144823658055514485811338956947855507456000000002
36 288813010153140646911910119933615973807842545757419291468647548010180633665788267788924649244073936825940305657703030106866508575608605975785596087134047740657670220594474972705295088937863796445152521002511147559114166405921886362845255108439312748964538522221783878801401419448705945272853256094796018411128966287195539243008000000002
37 7745041152398028381275873253152195315271773759642887560586357110151030991751672212711341079923533994660380398699004500630495062172516504381545018323199914271094725665814472405175186951869352426961558472402207853179496171307329967206901109144835378460010293738588805712582750454806142966897740025618751421874090662799444018640379305603111596326912000000002
38 740104260913659604460405917435722549557818138976201273372572267938284729665927234863118919379329165123995406816821981323813764203585069618798664352617506529934783008641570925161519166168325669874632909249721272827547878035628699815710284568978775751111010910606830365454646246715803945332930071027159335720536302196282356177084800384888310220613264813087096389500928000000002
39 252099303242706833048747100247227858989323419688895498294216792387403668093868848681415855867349437176780441482547278828511028481278655906170245120769575304197849132022186530422197260109294972254190638247962710846797942738938577530403990098789977928193145763214505111880889519935884040611131933659920717173894464457198718937511691108831367228901767943309456666749557378077471305141059584000000002
40 306196295878375914246454815606106448225861119944054370604868890383164880709362665362590355345231505389617935351298852790739560552090929305787565270091643068394533560924081225764570895096678018414238913643614395549005235357245999839079122389418937881015251363732309407617788085450154818818253577788759678413566959901710619904975059629332419671935612770422973461499374666913613227580490677199619639152037855232000000002
41 1326511139221860542927230178927754230739985675469086361326354336824287892114854279544143101343043830461926648802866639658107088384278107452838770476662044636851036505884032821498043080760831600472141281367576423510985664427316024485459686189497815645827738561487720171425386106703838453749582199482133351938569728607266632935755376070200089514534516568378079348427410453250843473199867162319281619565411369074455325954570071310336000000002
42 20503657127509238411374613491557286186977395939938058360784505138384847226623627916723103725823894537237206077847183489537239107852726176821772178357876369178581847910011237180515679512744181380087506879416100523901379530229029874393569826684660024342568171962928959054949281895108020708398702666456284341852123849835913346051545556920763393781934029494691503977281652284374840872273705270587110506315560847355769003770657071487915838540927609438470144000000002
43 1131050743473612855695490688416668672680857099114272272458463456897275560234766204538237047397881782780169103662869150717529825301766061017419559994873927917079559286535927250321215709663056190432775195704043033069217382771366023550650367532402357315559772010026466247562368449803371300881557985236238967381214070370691637085333127180704864719524760662584727878543985869206697061839356027453260579370980714037700845455311092842075572256318028569797090465145024609319412301824000000002
44 222729908738932363809899916121480566262194059065074829132683830594313294978668177714626274422250072645946274697133242566486813939666177692237684158506342074207810844747229585738158747120576462326156794033994583066728726463751712021062884204807520880280770138678032519148293313381491751871522940870290442834955577534670172784246115324572237713190082052777974125917577464233521763896743178099564143180753627735347150465368876154368406207917411608934994347296718287054941369839726893116321172377567232000000002
45 156614115373493194774185919361802757768770054250882380083035453105060825471636212815242763930639973481641542645253352864743743332983795707207786654684655868176015489687499103586452057282704573492600811503887145249506300720062939237512674088540249643534430939110154635928655446334147182009412055588202197711368126492446938280475091608228710861076310229481334076745853295591867804627571689488320724853494191845788151801144748383339261890589598593759780815871618674111541628391840592892713027998901590187754670348575369592832000000002
46 393318701288557502074081981088868381784051880654441370024230057962960955910822723732729549097413625317830764668164416759162865590838433894258114996549202748824661139886375688154863733272706820850041877973758310962307947319453865286952075970398805051053140417332030012365433235902520666976078961002578878468394924499586979019433715442557534440925742658372725179412680839903912730361113472438575077512746150105542722815496693029115792629608637945364413409090481913339671967577161255588633826164916209436800368966865576855746054803943029824292913152000000002
47 3528747199178599051817473559057347983049610765672015750322510574973945303797973475940566040516640331722170205861533404239419000675340015405938990204740398552298149098532141712681544255405161117001695812222978255880710035839507904794566117621198800181727635364189155927096535935722895746506261258011658622909770836150028144932052208314103592577835214874112373516187956792189382266173002157832925820922230348907142188357366040243612143220459208649574293783685472114606462093479248375733143210925905134675950707143186627029592351801795509894283107196991512233856379803140096000000002
48 113124184212357788979285757029894186229998647709488505449470133694377131999999464804610328141824995241553373358814131224014025402955297441730918649211603996219747533198137641462948608476959571488442731157681468733707897894295942145033372486815597005113930618855726194615246865204742437579800111354962527156458066742972466880410494328421753432771167838384573786813009331562790558015009236983591268057943911403289156605214924208187550176357591730681534753602826863532351536880601522191708977427882489913627274745991333126967950131032713078816041695106096755336782048563766400377118245398176960872448000000002
49 12961106853220845611979763312446560387465577244173941820348893916213937323161833185305380978395622430040663602483638206890813953908361969628866846060874245609918996947173100882167384276940714570214716705090802427535370155953920368508063335136037932707973642720334461639237867909467577626448823016369402360432817291666604418666755256845087366650203172072117992077836093593029950289864256595319770881124344827980306693253363024997013813921335498724415904500035413164783470423895010474057285772532498954997910145599242178484441707612585807372257836373265320603613688422593648352790962097640857660216596123180360468387854286848000000002
50 5308471295769285248585780231321063302026415719287855317305916676253259586983815218005255977380751359303874394082499488563889178659990904233677520776202404861844374968862235139847044346834118543004806761146463375539182272892056002325169142799131993559284691277104846041197035764175156810774835702228195320478045476160288447048427110336157934586697888256801412648916682276856486304079451601685625406762264106898712623691792672448186910993802403358578581055040115718289389204520710264237097840783957153365753765043612260061711441912076872799197753609377438643277231665932384527896619556673934642572588819028278414236172229087813807152927666985913810944000000002
51 7773617069860271851993161243545998856832555223639093092602070825951873674489359588378560451250186139359705907500205841638651699773067862014600669633966606497241015243022004191672164251569723248479811059538121114956506886000022700164271898643965275061930541831283079652707008654646153062857825968181874855193501361005546602894898127253266426284698657758273904135496260435025539354583432553955330811512042567644115242945179301748214281998105272103565765639819336056072788894152586070595189986656162906648376061795423416954610445740316142209897267927060089598245350969280451017351995454823232658584076378493372989636274796015062164598105234996789413317056962308224044092549496832000000002
52 40708522534430878397687723555423320825512882330640253062509026060339525177030923545438239967126214983927381296122410302655227278654740106174554643827478030035374170237323947430946745607208011071064072343764851284419207610730909427965868334836447312397599474255176108521073096502646423655478490044772662872082224747496929275257392286108027425962424422790622346540589896138968955407214189395298865383869391667537615673175370257833657616858062885614459309829367624018499628082776570618695314024829458024995348704436526478933786228434594151830134093871784865654312930730704861051147645093246533783301666428244095866353538911210287719678398906300246120182222309133496477370577139681264625441425093194927833088000000002
53 762491829682179517146910579175393443685415933811830846299659083171688467054292860396370739694994598423405465991540934603976700660854100333753152762414424652917509952481047971238347913473852303247795886098780110618421635143371957645802194370223737103023776799377555816512361384120163691497228448045712638325180441554244886118892514178480580662969579811848906686638126665034620035560929764082036637813908967133502073379990527855948880762606616888697868789494453610031537571086242415133330362707352521905125569586426257205738880900485020165590440617076489074729273634134252050560968605823271684442897259496911587137478272691134753437527983101097077046334790873587101416148959354505228357606851214148964211475477718255188307118747811840000000002
54 51091528840669742226320438519370274616872335124931318377173471468934503256388094931430063975085741926008948284385343448990620155603160351800608003063763315346007688010560344897939853353733675657608724577668475475759595642032455766896311755615322280269166372124997859657856262335950452051492192404313339189343784121565844521891244490664366528337992591576912300207161782588511900755592460490621281148433587779348884145975395354851421346097414279683969031407365205429796003262998213705121287795312275350683966600596336134262048108220010310399702305362859711441774967667350279687043604422976942316048442690418772737759226727218865574765716958386719890175372434154589721385651624743429457677105806917540300859146810688244365312588073928236040111356606464597814149120000000002
55 12248978428666751080386878704528552845623712042134052881185669389176111878458396717631302326535751069792859796964688371535869864999476339395855602976475806561148968737467232187454064006541852513450326450139451567848410465614242690358563296044401091396249807168038204784375607100750769332388257155653135009435936516142413752586965341242928661751864133122439893088528307012967884673509847635793979339527733970157751048503195934919696642936348337030992314830005661854205464221031956458490195274516219801520013367182004073337191682613025990602412162003816986760401663836180234917159639989901618735774597745903243108537436652687763912862282017703349708759146107973509864180580633644656508879977519541114530446537538969791169261347060476536990449879527391405313901753905956448131419294146924380160000000002
56 10508939660370770762306281086822905214946473914104369444425725404008972702915397393153623551326595864596937280791845088181699888145485749647113279541841724108315142594272725024036120890595529843015134867282047390413143971062791397731925423249920615765376205316122044612100605762523562058219957509200544940255127415111420815257957101952551649346357252652605421639225116564577200531339569924905758846912797524533944730737008779956192472338549487861613843021565051419633984782494357899245894774821046348988978613215270162310141307071849662089177268609460683828084947851340468793428070682113602187332323271915345693817479169410640097612944022841272232340013900844803156521415027847679718383451548343787879471225252072707279458969019860418154437420895242858429011156234467111986950587034348245926641657785233013189451112775680000000002
57 32269652292607345806018415681135000774956176312365597652751407002548989888980828561883325953623009238657939590833401817395547075324475725270873802528145102104954454220377261241680207587203301588013697064676036691173088115371712161988160186303322534275837972971926885593615347090221315828819982765848297359561635533780085464073121132770740532175122152826761269959155473931597782239559637787254426219306607298076780493765391726598334038374792991966989070220824251859758378350161060314597765782650492183533918298742855145615561594258578117127035204311464531204909080300117763119995959482586867732594989001732305476978520837781877674856561832798217475450314592576998243721912411594466359879539527095532146794741870792994289728792304185339250186720916568041059863465994964212416180162196992382459072700311532464511781609664292340028098539978455864018206720000000002
58 354708808982152318704301175380281500703464619652241477068663289254049238106095349501432216354643756915177528726467391299722038458893059821997026335468436155986733220073641154010464665042706420522532705778079187361738367736757786132562349982201738329627144204951195160568972554207677445385504046917657278014897465722148042841631252525514215288807376184295874856966691424071570078330345556901176161021801542629248617102287600617461988174602556775356262351092874501627010659225112338151696356777830612741317789386245320337916513631258218119275717260251759156340073406428613275736452581729650528057721187191975319368496931460891816823714059973506311153490590496721247507739074754647407195402056166784690738579098910567781897829089961322527984984513990244483097322574972405794798291960267126839892380712910984287969668521137757721364393848184039493450728236919519029466582312515671162880000000002
59 13959043654355727762936014938558499586309832045517220718935212573068826619298392267483977748056866158804102629610989161287635516872319677541669439241837071756019804695066385335234870655311166030877927023840183747007873777009272660088882298467575483786544659138063731542954271817148235637422751390681492878173491959892788887033077205975271356194939871796766264834671988616243204114046381594155912636652396238268936848018551649509490510548564847965051362632223905006576419740693804297757193763355208644635327143868904204538126625912346360446376748091794465511678015007541153973490341058810376337452304992693511933599264977239924807328994637937168259724559653222860407024204083744260140107132517522842423556870282047628994730727133960945570514543052237999588080283308871928989597261245741334038033475096389263088467691723698961341870414367050674203670654006287130777495599125663557864256235914088685101623061344419840000000002
60 1967011664208699580818144370064459801131982202773181410822605059642672193426121764990821898422260659475777816506598472321906183571215858227120853723492880706383759732266065581939831749209241913894537489037446389288421948994576605172402224634700533084298951923949235316488695898908278259024894782133926840058547529869112925196722331737411280226912293161843947134209629964495913794673569693588983662585719983553287939558501456749689944429001257375167272389114497908730044562482988181481052457192031751121916122889012875488552048006524005412662614816179436525009442579025247509932936351297772390315406085187221499262411236606573988756227272771369927722016602633744227566408803466839274732107163915637242667261658021743605379486704597639329585464374762723675157521005860642701359046188059926318260305454386974373633425765684912893213760095770232330584537907917707755368783925196524735454882907707248656005127673263053050021431834541001092796000501760000000002
61 992625290898801695821534362826540203015643239202208541851176311462109780858559631854077288399006568375282771435911447437015466064169703204750899485393471400720486262518381752099828002264121160022549050828441726466315449437214768679376942144371525512291224858020751680328056934103835692005543988014703419610433094245129130384323778346894740582439717944821872575334992531423194228120455241266721709711321006530871369989035732869595642294644867866275173512264779025763807807383974822335228040697836467403582999307255633845472858443194548213669273283567950222945053237930980075457015761257081087254336594061571552990454182898590419475361091052998752493364399796908973778165257789446622096707543660230500167348803440444702099296428138106633635453201175382165170353220982851410207309394851134608057615289563806801597513886086647411092879886845601174389101429187111143790037154406196355763612690316949718472254153922740939089927431510256830465609009484300772697680341206095726735523840000000002