1 1
2 1
3 5
4 85
5 2928
6 314925
7 84974760
8 63327890015
9 123670531939440
10 644385861467631972
11 8853970669063185618000
12 321538767413685546538468385
13 30768712746239178236068160093280
14 7755868453482819803691622493685140880
15 5144106193113274410507722020733942141881664
16 8972531976767920345464614808159170527813501237905
17 41132838624610606804085029027871088071632468565303607360
18 495388171401555280962229368684583935819984357174101414903764920
19 15668206080749693231756802258883882069758722334163680463312083620761800
20 1300988133713600643513906671849966141311568841789438738180871303366386773802798
21 283523848812575158999878460145512228103257744052141752257995164502179710713443390773240
22 162131395387530904545497606605417630942301007852237916915573349507861059332980913802295122619400
23 243230553526958645053780694020144369160456083855789366596539682879036638388472550820098202942420784531680
24 957119528055774482897310469335733671734138364418901276088383100597538186927833267972355727324017004884003348418955
25 9877434102182987073698111126090950243810574614277917371651005992244999949950496209859688224708174590618156860125240051730128
26 267296218453767946981634446300394091746791819003524865342634126111705254143798473989195583211312977843282506439759546031813327898477800
27 18965298879737657593320088063714275490819786269624405867211723965548225673419990206968501764060240917034902739233139861855347136760279227739996160
28 3527751601287031419474353865185746702238518929112555850963376613200726051259536133081268515790569064158056968724667638932123005052455826393454002903466898410
29 1720148278243374269104044548979180694433705883630235520638131860637532957933156699370512442618192122771973935357599896377046874194204584513556862031043259839975553205200
30 2198496420040859649036288564972388881072088467269582341731442030534599508102430754126978094355244100093965281610095603379178395694303950179174821727048827398127127585621462559847740
31 7364508006235963719000638778449721316174255407773470627329092363744309921056094569936783916622537180543525759609650054347206131201338680797477781699465692763836794933512388701477777444410217000
32 64653069675886181218708671973064586307306415699330875987016377033946781728502731379345473485088797614913734740488698309560283367098059106742203110395509115069643433509345182213724580777486048128701014533055
33 1487421874595826391903185793390463688657537972966214313404878266058814480374347052677283318633806191606090522669800133882165164569020697684326772387010523902545668329430278868659704397553082820410217734338735146438480000
34 89671295352638838246265339104545377539308142764220696828284275238695675639398176871188342869891409548700144627120816977248782370283355347446389499272165598798510722680413919156079381246099990019831134976191506569731272256701257168180
35 14165237260366923763023924002324787684242164539434645762277211912614249857476012082686529338236249283069304740320714291212961210402598127309152463109583751505299894403793836304583631695829096430590897518312164341019786290949780473987430661762575128
36 5863058320819018415560811191449114379549690967249736213412067247734179695638910729610302626720601021219292818076059985356547514687707350094882036437938533437578819913939101456210668122407968496427892965534928558120389561881086180989762197759355458672667125357320
37 6358213237558799551957396071219850132049283900591307580273629373486734631482153407240737661465484240036593608208617892296898235147748662489159411763446278023705387343695137892146166975201590173665903098344544767356126714620328717617206889527520469914238573908829102266809214560
38 18065026161917575798383447632939412685086663952209186792953316861307662866673576579286489227787905384141779686053971804937786168374036026206833046599538481973364703170997643969406941852524569075243895310670914577685449321880839053357421204610648901551428279253787060431977443978556276081842520
39 134467782633383810782506773252924768714265720937232047466063028003451063825142119923180735203639155167493501988773111698290769909022992940757528691213610030236491124866177757284496477137851192712822023330574632508271765842313194656300576992066918300127390676792660918412374927793028210779144634488579460756080
40 2622157648438495166315913430660796730677499485715199565999478043129249832441398876845320984033538317785268567758823024754387077040784922256352963204538075498516770828801469578980637629707948833184314564411362998431690481926383480970956269914077629976986157197447384043734343277117449120549062866738605637932825992909156438262
41 133951059558501242376804585537262260566558015736619429856824325187476000005665964436080013510330568595179270206350634298485340470145008979369160195900296557990310060306805331752016673645906219458827996877564058427634239776672607684669417862637162198114423574569853851591834715470352125855136624217401877817088780796979009445589025673999668000
42 17925332493797122708675243245088913612636278931900978608854382370983699492457281915070055629579488845295606319672373055356099895225920444489199178143284934535863295143097342069649065590610172027226997046133497645633455278566223705053760230814241415035606849242064654576276688243544912031551784252521058829660274990947442026316870020657037440475932206029518440
43 6283618879352667104336780280607112941279703930921470223214206194082726413061585884827595608490619956542985532974808261268356753683644571119707255429149886930961241235452155200261925373019664331663428126861920237021951776040678707419577864604768356037180464165541708677330363796495010897594870755183432725096775156984537076049166317490947601112371607552327677358770911624449480
44 5769825469784189118117223104025759793777346880288672159805997513139433679579555321302184646556083278388423840042280655242612413279788844109324985263612567545432247820340545321862653448250638137856356604330239489123686508798958121231775615061366780567285515687010723206238901342903195602824485259488130520253541230531523956837874280065491593736916417407898940124788605542810827422297805173861600
45 13877626065302886521993042981931464313776532501618515286862981964420150562577320438486471595334308673629630613258707651847738983028353645779108341951420134947434204618658919795971035343624141233915426407887336912421134616130140005448009225253943103287917416344937503767425670877917162968840081120530517065878573975109337311119668782884244334851312693611624968290902368374596237946731433142242253124307498941020752
46 87429397543946859698161965676662131339681898120420690749557337414425195127971840286172188227711475243564626365017309837403690307300333862158344554574502585980870249737784408800532754015884435089703846142764966842778218849975235109007066835506887478512849246325403445236418641555699851481291962302473800775958145136022608762328262264781321664512856338865072862094493121962852087861616068476972589832224575553221394060662298600351800
47 1442714386477682868558585550141343439893371898084433181651717061811491839818087833496772730029728923561986625673265016011772928395437602537455542059701027909256535613149331087387547180145971914615405334096784860786897158530064951552777896667493025861482951531400045537832110985579624376466108624560234191000467251613072586082671887714063651144973151587207651909405136290295122576221707978748853297275483581138087188385989226402579282173810490833684160
48 62355557516763767732574246822372295618456537434046962681724408742664778017710575485038837113362910549612750872585549182808720120808684310182544325236168531636081575045816305096003406488154498269510795812655184705025297621371260689798104308957183115128636569354855990615761195105243831837963272066131796944186828779295707099547467943811181051326476230443273993864735633916349093321932815922579783771575053947707193496014432426936928775919627900799391410333749147369805605
49 7058847312481330425016341263322715689315128718798472973226464526619243807142038809845740571590614552956586833031076075578860072991883663994617811775784712362916469177864900642327385960253807413167845103900097422965420310264339961156147777058732607638029297012903384225726583700039353382941665869245653764662286213778148792812681678213071148955010089236956794140694517381365152299483662895989675583231107950508485924240458494785966337260223947217874826389516221585913626035132357611778681320
50 2092900627081502621230646411798717657612995175150930470556624908267456084987668320601631082702320761473110084145554244951951152525147103625320330000950235819850318984351768088229015246153488777824568608133393144313520911339145077034827550359439733564370661644738077528732535927491569194215417085982789773490172402019354309926021216638903071417631452536146641237247962079510980440178597974603608247801930470945633021187086889236814915104799953268052191730402945601395544495886720846220657440932142504630948447260
51 1625221134717285022553313640189703784135814573245614201950444517969958918677675493102324739620719916865162642258415081718862821471812356825046193843048323742276606013529201709683303871557901331786561308680683838354633579430811710045932660435360802864081033881773289071009931553278812043866898215110141764907743313622574042595453966239744567798113128155236231073001226899542881671129636906907951774348085334298978513836243799704508540926694251263586289733982612748262167195803185870459325603223817816023481179867612924671758702372240
52 3305358722584860704870848116276199825880511925867954698317486308509225459588491792921634253028903543941656542961280179376619544754627840861336045362136990165718602306274731882660608512140757505283138840504026963973656033157155704174738179118231576831658522010306762974946737284705310839812695676493979474303767896256323212319550602324469798194894822874267951509814437710219879420147203021698423992267462206423655372270769849112588269985673447622808862251191271419875357597795041095389971649938867070038884131662470717412622977231309257275196740644872860
53 17605998452222947849484237744631692379038533292742647931711636559834251387479067965996860096804074277819829814232587054068917328851745367986987891487068792581460847892095748635873984607769455785794377455966757998931011661023017116907633395232451357700077831247459306359527181928403681029654855000987462442057514381620003491615428371442154402763467799826350023031538861481793058829930837210857628850547104166357292291854823978425918358967133032636333930487719835325639078617194990632431340719854668739209302312799473450920034836222017521488310448178021885974224066847337048880
54 245602416540203114544392602518024300115290815581674273816358964481218329044133860324298911785963667474175062370988373854021534117896341244548217952089283723123139007370134238473157966451693441506641685050828315526153281599046718198460931398358133619016380474179307639144041004140276002368533192548287771487044814700536226593567662728890489667308851735034851466504295732239812903243807626728969696953850389128825716373032711231704987111189874125967307540264645327285037782022676653883698744841211384963118977412871345558309480223590280770333917036981004701630017813071121954178492730724713778544640
55 8972817878245640179687133492041122220559364132404563512823613819944220548321897774478452767435860899726935159839863093164257374464226709810781752411077006995078067539354749983094527455906740988824374469784181075934435425148883621611466735626726748170768582123968469012816116437651790747494384642133950677124276404449569986014194915494321379930732934985124506671795685383862590267909752971985330805177130497845302212094262273168118945174884497338737723090117474095327436505207045229917353514435829225687397518891553569938629429035265332982723775795441945827192217113692912358435704537057063595714985639631220294110205000
56 858507202253487014376104968952769624796329333603810405833383181850705388034619358184515343823672554367048390968130798965161278609288267771399016615122903270578969192899106460691518344890363582822785945862703240330220040074302824735783838194806765272181572702176591120020711002947660782506399961505636878693052389525692263695450867576218427745389753056973543841853185903181463530613904948182806717012506478560566000178521461279610137982392264344067657535969283670939868604978427694135104441285152455832761203645302146525834079393731226447352826111595481038886637151444274404075525495519819787574766610895015569026121293073546568955008241280310
57 215116053747297775283297204391581063832152423479733303054118143332424155652511560332834513190455570519000881201985273991036746721145572249241785527430868469661669861301938472161234231749068240314803496890610704306811303244958381833043891925073453014876981134754364223093846079840317792279482117082819250658156978725872964964842273282214486862637717470928123385545359423419536723085475484002422886502662087107761060084511967402580243502438639304867351053363548458691599457200606721473614732754661533178248949982275615553414362044957725445708294152219566396926396269928895946307145767200905359916913305242024718214204629538649143127756201764190716489239687093896583640
58 141159682501326304396028311149733073049704868429399689644787449715625817498462225220850471113433183510253253906655554350538633286837435138595969624834478294471531032330729689442415145854695532778929892516209803314736514368750994025147760532100845892933312099985865257726169540573288582573480911335076562591634742465756522878757074258187851269945870052446816397952726230976211388231319183404502610118837878970432470893782360348876646502447515206698872694580980750193636329285704287798269371646728096887730602704826594661099837055397282727230106522220863667912704529464191722487788066035428867493211111336319776246390418652851469971336682843173986455690696844614323470637225968775543713842020
59 242578844936262823452971929512284437077393834319028763249146917079114154124864026624859858041801701916014154218904401805073139912303888013118662716213142699295739759811780499280632071912530154757757857839218938904821472447453409181205706511960993844262702581724396930261559590616125767146317080060785542575385911929560575154370263262615281058224956548991363100919512844175762414758347783851496108268177586040705908352274690258327129193274582571702996819100410708001213963650618282106196982001894211896580195828004277636116839914954382082218514853069208457346344112031397661781509317022766376759710692033413964033810321072362048056872164931622006555879072645023057105521076167573169158611607413206945423348544080400
60 1091679699879100692740787490636361367171693390941598701538505019272905382755937502992489393330726425983994278265374795883613427849970278336371971491025147789782828028200940600093959043838137718678771516182999069498531464765152226650883690489853791475680663644946802254796091708176343980747247123348165738735179998934634749982440342901419655362925209008251023687128693565754009365512229213367339165531728039185640262104367996390930655864639960475487432884947604302568230874821055688619949377624144719218885198405176604595114934217922829173982724076291983448732225671507445403780481587287806588815966018772735322519924371774370958723087823074856692817577787418080837737711611866462029015743800936367714656972058371074099689223298981651730558
61 12865701763448399859549503066406938787459795441292124159854923214670857288081006265851479593922322481939155367234344730545239791867023283626551108426527476960308622001890283545931527528799258033224155726134989271284528746826863092359492772176702601764057665900573710933885116166111602934269608409545679227769130749621904975186172528121995695584106274439473093985147460109453198240801981564317889112473373783228690912551863358933600550442004633143804006156283716074115625352286033572340692441556940412513344134918381452982006238976128424512339045415758866035804487369259455102511346732194683522985578299134173016745097205432857470791332520507060825839928802312097602858089362791331575616639243689020015353096771938760738492308436702434289849413336255791002563548000
62 397066946342081298146523029249918171785458611264783802651788787212033272648888057021788381343568737726409298291750899133364134262780183758899394612107787428825868479152198917019186507172411367868412331355022415993990690485130159562745180260252745922215933391472142384602354066283021401234956931087298705939727481946232530185796195933170640352388470696535994217303195391289777231581948177162389953868796671407681542979278065388315473703094861099511871090130926087810524188735629276730873321815296881146673388538982344509343077611071361909007831354848952295215333307788634974062999464556790639622367239649160196709791519444505478238039731626731148378266145133520019311223286031283699387174622028952479204391958922236265094188687073018422723566231853375523652991164738407169386955411298315200
63 32090927322576948542502482887897758574101989356905974707267822240464125260044855560205359470552577088237809577354932734537270802466673902412126198540577978573053809140649472746302586377019894950050218338613076801443512133856655985883809317306406962611862154211072438617641054092558566258342773920871121133928680521944009359664953644909378104767015290811496792732371480308408596601441358065880863842813291256338695615459015360147086852335534097422169843538920295326939619163186106521717699508365792709780563758730180534962102827572736644049862522503371738133812656066105837441184764403598126107571942732257240400411278402571715394657721009714758820241931167603422276305756518889194351024898615924675914470205421949575143316350530802982885331037859805225356665143301011879993089512584859171236219836054933375444581360
64 6791809778807399489820404058635476801582034204637597738984511599083984692304532103294843316115708980170079077886209301944788439569430473574430721542398403800320674581861374667458650367401049447799543683925863229698606910366246658655354645260704534370563641552250300843741495983090721627149569061164310207502582104650981498142727631558355842640977144772811604356286083490526072372541696484867203819814582694237177437388968423536893070144615023933041663379582993445075213937404521049721136350744570261581359329821561033146744227670972115611854953371785802288288197027297079813218748155830454003312529530015380226640658638202560443337415317793886762441210446248495923102781025582961787625446010201166220313177076792414581117803196833689441093689206325554800286507243684450631116030567126404021637695421718033689009412670330431679391111400515585
65 3764177403359798766339379706833182586152379335629120146047716929721739775963607491861825944174758723817263265580030076592009633087053823126195645221395305081795895362511233133149176900972507828536224353560850354967572696940441504253529421907009535112298598516206914892244147869078115882406018348099331942957400100387072669773273539396574735256385650865692359837045381848046563034650313861138374352360080739248763370343306077928576741676881610506007924282635639690947550176731408331880341386762532742178483519120597995098496395348228044588017557875183323549190764000083008802527376587204614339414652637708240857025396541967000684746009624996857178155711782360550964489471649742658540507392931351324890643815333499774121641568401684800903789248693986696567421577838402434577097486043156908093702549044688549544351112376085189427939970914454720156380227016791882468524784
66 5463019325844333136007682852678877868246264980696863648114504157757471544981244870515458604267613202625755225604354123974370302077614414854059683923822636737171361582925274495339836296033770228411769139819076268334586870197716450313746084245263504490277778852233061412482745976485051920477447741935413638564038414307323890498056034972403158550031085906564899010354386225490239452725082334871797320956977227181552817589150172508769256772991741329740814282755920469830704503910400467545390204584580007927680533635122503238224279993275693586183740545322175384238991874985808308646312893936736899012170172040891118348546342364950235339198357059531231100532699129981383287979545168649694337205567598314321786311810377041044996424877543195875215845744589266282028862915220801912013020096724308404228934379363258378693850532698205674909577256738424915402533902138611459919146674665527370986158880935200
67 20762057176308654096067022336291878388785495611596193133470509635691896936717478033287264684796674436044220007617286399575627656551833880776917632217076782752619179567687753378256535483014987603524981186022633167952317807575932129698540568525954335063267207896299508262089850344245054777045912771045812795664750672824366416762405991138537640465408190934955911187951049096766882280336688265798301938577485520962045144911137411243825748361705741527202388585927796907287209130328546287836117876302075613746040610349478095404169742724496888830937883447111341061476333214994110301014717256240500201833713154143488612113292957286993843488166624849596330039566226058878376278285733982731109216195443313842648605779122726904516617638391460226696464768124592425285624302107114751863409784778058281865971897264647332268234628221812887646855131849263222557627277663012644454440693120797045521193060554798713991777027318472183080380360
68 206623667661645883238223683092075063428294218284359085529892228005185490411348362060317119244046022276009554025136657663212043198312071107024216119379299210780027533160028347405262385263531732739032325618584750447147523637629251856787103958503430098692208560613241843024770174475873502394263795394806345164783769485069516710502102983130605407461486858470104011282299297632518308209800286984338400896642954577959209833508251982584951043577787244621394957632751044485528711562560851630115002329396935155895577605135105925364641413109110871710521588014898518486151320686721103039720246705460142987987586484191700057181646520228006343194680937547301689363461477986417077337775640990212009629200279368104901464525716845740114939155562735068036066800677838167116041409261217346607701344065339218886981598540168571221079747960132548655172721055297105613885405479310850913706843695840965401878059926560108125900725838764551565885654921011733486653532475812410
69 5384668381863349517586383806858479683230813527686254196968322915724933934754644663133833319715070215429547336766485943606618621262154525835786404193457501538576010860416045344652068717406253072465957288143735008093792964807231450213433949229544784447250863670185033418702786010055836751738845834905850284937758988609282707469580388797230418247228683910545272784548119981808625973501932650456927087153978894456523187303541467245854197902260679257656961715909880612179396251386993603982015204489648713994115262312584282232318182765500972608911369610659995094615408950598935158753984485628050931074720242983839805220921554922419132435618764932896718398888767608184121838812735026071167549550173552942646386338436839332927687061209144014961704014937109821141607501642402554965560914946680829530178623519607956408006034751648681744796353431021085963074568176117558315495417452257883223710712614466558483128760630987384889301642334910500550254354142364787843921447102410237547965409680