1 1
2 0
3 16
4 1536
5 557056
6 731381760
7 3517947314176
8 63491024068018176
9 4399839304395507367936
10 1190389701200990489133711360
11 1270450770186900638201337522159616
12 5381052721259860098970976735257549602816
13 90765718885519516263620106778209295628266110976
14 6109063192100501945002142678655938424528479783611269120
15 1642494117564992210223563274784718316583286584603388358569230336
16 1765122417128081098588873834664561781710353929043738318708559842017017856
17 7584614389798799637744563175540323809613258331497381017492168195834062949241061376
18 130334499855063849970914616302856827267968347567433565416919829392457503644674163181921239040
19 8957680377751227696388724038576610787508103091798251289471574536055557889934121910415618465620490715136
20 2462437510676233369628607684877636800792023898718191084452544699417585814742321058011612787346845347313785656836096
21 2707576795738483954993606084109766479461204835694475845323253500739612101790810835869719275927661506236158733504299022822670336
22 11908275810549584213328880140949497633447640766761758305450009086337375303735348078182799126867937903102523100906120003242196903955183697920
23 209494701310471314161124071148883506746708959764857280380794375752532896727030774318529313802528349149514237177841999363627149757705664923097335926358016
24 14741956367556781291472822246702952674710439667504207337118716565251444752316921739765420069321158332580730259816306522175427114692332502722557889605795577941496692736
25 4149503202378609687478813002868122333459827343919333854074524365374289636514695598175050887584870687643519322388304810909572693359449512101465415590295673206789975806892195033645056
26 4671931952249346837992142884113314245835189976508132591077585892364492984212235753889772055161390419964582527357162658056822498582973439715428648237638187004189000805283840114828096910239580815360
27 21040526675659331793298472054472495893699298554203090802413875130061503149340712632059774047652688108404687967425688554061784127879475846418926818674331921722727730830191931971000394152661988230154249934183858176
28 379032579233352892995675095333546086577010986307131133720138156002436125805825430005531799326089600895842173871497596561205018416336346855385096346474325971023010635251685557187269419475831340928778386072389654092939301933285376
29 27312181215818608228514346678176614560453043735403776588350330256923376560125612039773110477329133750407906656821449062881679557068345478029211605701204796339383967504732676455756517107305497190638187557714450852520768679538741671219888165748736
30 7872201086493636495990402749862232615656151772943822592508024494130796692544593921110621690199914386349388233148622676165114377613370159913820628711060405320059313741113360177986977632961942557374596783858846712253426890633700174262914634673501641805263546613760
31 9076030411465183644863009005853104322421218914144680863491179120000159438754470199683227799797447990228348144863617944553274169168540095288179793450668217703050150076630404756241463195663875789277248067537669163067972709251549844611528956365548076242091386844836840677638475350016
32 41855803720813391772192676484418856960814555006330585449383965041506454970214452538064637040039179997336132761533121210102467770050052317127954974056761750154064396055533239279911689599402702835859864682991824545416849778220770748711890866887074225973573901321557213685532713930520968236993678934016
33 772103310382961826959965341923775854955247541712003299701327891969438387749742780258535865638865152225794743953437711603172932261001107409408179487649248068753020935926569947920979005500773451469695538223748417278320863564459836835587027048166326145387347757173863338835849133346744156716738012222807883526419383320576
34 56971169084861995910844864697945671041130703244070183070197449618029554006416147883867197621184465562144050188875551273469063209066186394060910616011847269628425280495115029279826792098263990283754800572004518338233218154450238684612560445122563459874938894605889800399864628987225755742746577794199014961290079752272320169575578934968320
35 16814921275613702931559088523434595437030438873902089718728827653598071816752065084903830332531042994346805222876446372984609645693408532485923190261820855433491778101198700979925395236129794838660964117504125246535917809695551783966922186111149601081866754536807481415081598591325711169926328527602562370366860540595193876339937801799280752021143312857563136
36 19851555200299890778036719282550672507825508151575725191410154463236449422676076296542169272002743568581002273267338887673183185346799245120875408295490656881051715535834790542078969016507856412060194179709364441759676910571251531360749405498460720462779635722373510813746126670266270510859567365324715337503867551422658133418653302904056222461357157788928602448197834030035501056
37 93746319006226004578938758439017202711394390564439156079476208999525111413273510620511445913977676407899142058696036025972144020707259438278799980156264511707511843071691182281974798146190131578369156714891725212241574375460150093851195022320397021043641939896555531130482540728526387494356584606871323725328341252456930232363150310636714842234730918483953954275033808248613533414783115095637047115776
38 1770817899997305594403475003095388710957310287835777365612914709591308237667709542014796699184736560353042055450571709475357575178216794628197121059440678675915650528752156643054778686631138915239578584717289318872348702056997484303216237410669149858396604038107492251107041927052938207288720188784895273725135804167506215429024375514262611367774558290876503714553582645539994301115342130621545436000170751382244954252247040
39 133799217607426339378196295003907180138464494986451423959921255984471884012232972091785405385841829283801749458956053475152899011505892117823056501529175774948186812257679320754822869609855237694769453539309408662021981532139382881043455107850596034082706593150693518653642933415453794213353468210548323075228670886747594957159385901666572427394732526336644945251064635659962541133449394642529703002206901081122591147046550496470555745510894862336
40 40438332208053826858527525945287433642737044869704260843105251232995352359848251992709387998129410049852728800969420172486989701956542965942954927606800607795816766789516147949482801590281254333189883568844835153130136574234191094182315706465596376149798685797948990738377899633366608663296706782851015286939879671780857031336308965573012269654892394733806967940059753714576452833047175936849834576202630415061362054422992279153851574012958021412790915194494132521271296
41 48886943911938198267401188696474322814688283980820860691187641271648944980458797882250707726238008097479413111183383571306911440516980077635677426530306332579556807491208908560927720339942195649454872694804612514804121114360678474693171292176242781326268159819955076193053691417528344549253707605183402891429445784911992271659159729362705329969477825094390845309981486013538193184413266920192222004947324735159099387245761313419947275379755077685012264714420030198453402836541737796102348865536
42 236402754957377450957802048049277527490450479537934740959684975620425078502416947431678431670427544267532381903348621492796281611393996893982148417997876343294755341796929666948608388681890370789467743490204981444182154266050530838730557988388673712692830262184683923066780724202038008515157583378192195112220486997405794374763624440713700058084896141665192383501507469163320314670010551258609274181318184424003957147826111653897529214227768304094545803372739621712890414514586238264916624753903990619716886846997790720
43 4572694308821318248260817603717492828766784873319690300746370467480146533687256992151058078858314679893493340479367504590198763665473670825573802855985236750940049213810491636982901182357046639613656786685625232708278988601460604013260564834411494238115448978495791667043557189090998420486241255643531106753291983994590423979145877986714936916579118211917270148225533167125695131164028708219995069693675312564874586753612133564476298023534323512158469238777043121680309137555894581268733206831194881320030172490875545051044523746745867741167616
44 353795085772272229636009485474750861035260686130308982887403285932066461016281858164892343897387466932893656590380070309317925292888295335080337252292636650378330720096910319801508630754041799860288813062346988804571728163512663474467467245144506553339378338141695236014712019045021028033592445307639702277669224397141845886092482770517436660152109907916071099839308961212654790659236752631652443267476182711152610492188594158668756967815454054710208662901561160008416132598086572363700658837825446895546180829823642298001167530161080663686009884192022866658528577191936
45 109494275595510558468932116117616739369368545023877900426105150053981938220634214867716738183790589457306901104985948421937648793090777702090845011973733721847674184965579269708616907474838059619309215154837678228097281189175083807429148032118574421369221969571896401082258761074960025422178283260297288849932212978999213159658893348815336136014173114800725549399546499539403647323803551848944955191224041619697425481304900945848541243799129677361140719954684236694458105477686555932309507055669192435464102836501327661703854079475437393023540482059012423451794516523172104203685112140374323757056
46 135547347832569614330674490669082721233482059589240887304887382176623209376454794324826969922263941214214978042885375296644738630826316775632503142965177883677090667970692338664273373460376682660183679474330032782002669410099056957614368576225788406852488717272194132576860146823960540084513912136807059387643379336312263899450346745444630701827273414039375023541489386132925233482610222023944887250625794652457761903385171418309713251643613322954996126335171072572803251694127167284219956114966867099503812349249143577826251555465759764293333249067085346088272288718859278525210101335850359484860532522569781066964360232960
47 671197956404379779582068027700657995031499524254999203873869039342516119090105548286220237076504273053318665085474291872789905245119142560034347545147000652444273802280738994448971744175696794835573787541882944853234066869807473827552134339776955609700800279783834287705820007044645106326709833577483993233600001040286066320317160003781597375544829776037091202125973845706354952524769099848948984774331886572372484858093063263827935616532526519821151230600292551441785544141612665763711869425512559210215865869654225507477431265064333673391301518248947026414947769712900642469296560564932247464721341454621585845371613482473404395808091411678469554176
48 13294445192320768352413556447222619094312020482779654560201860220833801013938302548587415980758789757739023681133503134453729370081903321066570857682488921096865650633754023925515500182683707659674611435664771382788971967546141739983698026742512139984365108621541999950953417114745509681503091819383604310867948464460903667617184524352472061526517528610302277244205674839162782636307463495393096987169728732441823175490303979292022922197372317219915483776239965776644967840447215126626372413131724385525988353956258901430054507032541040695490151600729677968007199296687015453237752118373775877556992824434648061362015575537552651723348491953077685408181608034186225848872731672576
49 1053294464234521794535192969398316117068428707561229997677041552162530189830617233928248421420957383183855225634700112943309180645201320197205550240490758607560765730759348220352552363454382889495528014616109459614718969144385181690101601618505016663021630526299861324477180468074391125342358147130075096855769193363379546063625915241347109405479331014251053936228297832080969201155160543412253119213849160387563542396184806796177760105840037316243623212663735692933530124349644466224903150313917210688101014304829323115567229367424008087780518112403269340130156413946826769841899704848995990276822486909211127281819950902752088193187058274673595169062779729996655683739367497369312378056131024920628256833536
50 333802339951047638080592075657068630733414751758946953401285257492776971257889650406445393167902883605990205051706977357857111601617538866873797875074545879032667174042903573966645553201344549676711144090902501630686549575827437966612969496955369189078652283419972816394939158103658176591549504135652314617491385578846260786919657903291012606466054594996862459264077511084773663299211106644199554591400956618465018210578297220565716862849268353009757537519064412825166394379678307164305212596547476517621722534079771793604375168594008908260985766183928123931627087847530217851341781544745706996547361695090025522786236501922643166303186582532518922655748082168757690092636540792155247244302837625949397408777711033962158647493093658460160