0 1
1 2
2 20
3 616
4 99472
5 51647264
6 141339210560
7 1246922025235072
8 57999437806769246464
9 8698341593509034791428608
10 6878047564149771530513399567360
11 17535817352622479067842954626850351104
12 235723767989136531816996707739814303966793728
13 10216757609084891944203941414006064559141644251242496
14 2334744474692532373330084917192134684263981145385933041254400
15 1720275445371424592068187486949285983920812565629318243656479497945088
16 6683026407185631297209619231289484409517961127652413644395761601573439605374976
17 83710653539583223002531101933479634366174684062217784151316901425884584709852683168776192
18 5528468515440967217480291869538161900794210459626936070430738967712034867337615128582859971301212160
19 1177229990275997830256067907832019245692357637604575850113001544252221233575456725493894375096742544492166905856
20 1321704433597499119148886230111767005406135479695368391752078189573384757591645376416010468339770782745857589725648657580032
21 4784535099329770192831602166418194292708414786018172650877408311119848535543266592561491307701603655599456145899633767053612015538929664
22 91319115378658617339816629741674001502434546195996669712247680755407387899997475817286104580543471104856578004196561235516597374550622913811961610240
23 5619737309085356282265142230682719615579994924826755000391092566344996329491825461664416963855104374382313099417237952691262633559871499884495158574833333081997312
24 1823420728288917724082736149139591601709436730019923171764073726891672989878235173068968243246779771112142733601119553850510289354080784799288880486990364761982475550891656085504
25 1907612362706180320825364511677767340812131953664871437673213583379415982112592934384393992110015346400699732450892761991416035614126637151020002766719021650777775963907759872230718608085352448
26 10522281638908320409172797394035405737345617656302784170472768978088487898971068512115997378744460290737936422082217907745117959126650464864661052455920963976975017656122381624669491173895521371031237421957120
27 187138043270238805933893167572181405156673897406358186339949408229805392788547828089331034982510326557115426500627764236492485765270445492826377242657924808188880295967650318962314124701703880424608829429713421678687660539904
28 17548128224255107711059798084300300768973284223454390331928712051112626105940602821542368169211791558119636287316931620372951976842067214495991968787380023252145712112566402477455768190927450951696627907798094962247824923939729013576929640448
29 5305567970694609727005540641526580072668838309350545949876226402857741328918868792377625476238431989914139080525216542932887433115491168509876112970144332472709027582105042040080835241867709078618400213556533319778292404686745317748306527850421944607158829056
30 8457646303390408783897479802494619486067545269030884719579954953430227356350338637776514149926234678897443772486334158669160125648921465876805247702966515799077687413807386257798720308590961021587018741757736191509374688436688670583430124751566394991881334789802108181723217920
31 43470989323866883297864872252741899214098346624745859417705836485466614644403503306265371977097959478817661776045060552005529178832858699184837538586085344502818928454537966925575109530044852810796853334254575302176612900753785157689043678004586455570774863721257599510549701442507666039219683328
32 1178056396834185497643011023602278770482987778426963681220004251053038018284075929418015722164224104609457527673701469378825050663834878931815809197255096870934898774878780485794496534448309648542754877713996656427989811125571476625202924960204155431445027868601145519787737437984775164800126910486199852948411908096
33 102935459655692877401254896573576503047208745604269373993025578484935542377464609467477979903701252680231125783989764286060447611465955852829739938798420638982914883734097491876202243796426913098343042239270101451493498281066728810020611531038622550775879463635430913623180644084087603558310911255455666223543655586132984167082619830272
34 47422067822871902662612062045325827728679887101405501732905484745656199254001735190790106394450642698262452695732587144486815379101020074148932742307767362881049706893020517992104252920015351464267378829061920043562724597794571229465284499217216726600579251453954688214350413280161842614170888498771655766682263526755386981544496754522269520471650834841600
35 70441457776476189363746172940808946854150573959946018588929674351252083107050140168635770377186213794456413401233810774972006222082271134907981942758017494435045956992220340727629765512565292987343227509562446591588996458651926715030831947012710307368651873851276702806021593796827707636421071002308206938959076531235397501568924139594847469587606660481206408322652893836476416
36 551686981237137508803694449329716150133671555926213188128634634844557086375279223385167471586986126114756959262895310868234566928096317992229137652287908274530910242334378370344260396182290759155127244068207225434883511948814877802053551262677678599986190725393408525958589020394315998830462281055580423216696267541673743694814367515696703460952779266655824677602341302891339478760294667261713580032
37 13931231357869481233962254362253084952788666321591207538496338759780981766267368271921665305839180222650497263451783385053142254163174346121821241697881888996846496525472456142682422595616731789170451703041175269089574205896200395590409618514724744582179643362706371455527355559900773345896689388407458274175426133858108896151573961772843958876011827357845342977586989882830640809516350422584692198919774911745235661881344
38 1854824511882806290504687144184767353080324201041712837085370287023470139637859232252654100733839537185332373662653663128039497049270580359029680392215894359536031985587248145639240321045060084078925185698024538817919712837008596877371647373658681436887544581038698527220889010965589203207579253857979845000241745597819686328409352212607120627669883873906898374245073268618022283608487018247526400762773657262336568966829424553425850057065758720
39 796248298030896710186377887534702650090681557969058874332491926514604486980096603118318524509176431753172246636694748835099590163070498040963922305103890017212181681520069500307795939182788641533993294686967985142344968298509634439543221039359686270614608342480311484863029700534496140115478670728675053753239487054976285237485513728334756668256172926556087953753937726218316631293323654566102809128500349970533539758513506894780093359548741597893565208734633182625792
40 1802232264147476987553641591877683442203303746236757927641771464543609319997303331179450830543133507958923350584613856181132060954710827528482096893719235172761964402848662699106201251659071095358843445271137913069538031587109550790761351102368392001515651200250895109821469543664388703832934745654715364925656750546376055920737486459906606642094751660134805501040993819594997314737056296368700350829802153958706695603961134508297582195168656186691420356186486506052650023680730328247539073024
41 13152411014862599670307214865433165796183721960485645183763911969942538865268220182602873369190814001761560651005980108264014715221083390003156467629004184748428759100689597976775705061876460549441142754272714951067121324370717404939626135625184353816077110840489955190975988018177585398496946802213409714576230998822511205451194943418809642320924519600199146518277388745078332848823449904213738491338920076713687345630369831234854445619879347773349470634539805461033905832293681969389443582578929366496146367549800448
42 506076926250086055717313308636836471186620053994192595331525131810560797972318035220552001678327851372306417324929168445123393869833064500248783749646718435184355816943023195308189640051215377475465950569323856626086482434324245253114701173554348310581010507390628755212903440549226646384274590158058961755567226674412901525727306689901214688131379427145935781232555865623140612268276213445071121706059000185250388547136540478352957075638238648333309306967425489414509001910229206335297336803317892995260349932706821078114172075591659820154880
43 62785603064084883847207412311125974976065507646276000652205606489342774684190363453626058118675996005141916798001337645234515182544756876336385142124162404041507133106241188815936720655156559007340674018574520472432532445266313593882978911913771789227737497838399857142161009582030697711129305925779182236743974685108328264444996942783617204266065312866002505331874597377196669573778003224457747229558075316997386416264431762040360335061373575915357526719024487050427281615680136008411065903572405821346502045390180368265325039364028007384753575708456384432666191069184
44 41069570026659788114450260764807165131573262285286248774212826670015638575197059197451453347255290158692665265752621739848530114114979309262088661352639136253894963217701587905659408168012939671999636673637472913899150100198467039291413877638546550154903509999234987553597547455162543110945337090105103079428665763940547144041876483459222051556973157114001930264842500443633333233336731523436880614613260895196273205931050993106350914194835714938334544489939298492773449653847449646782649691783527445169497488333473579755369506687459846306538993543415336455920797048058812570370798400683982716928
45 86618889333334899114414135603180263598976699235092906126271872333920491394693730767867460132460927561454045394486710186478641075307839826436918966544245686210203152080018196835282750034503822052966428057576374375142284948921242513934811904143316288257790557355330137089948532495912472403850881556240747362965162048578796961713226839207702343878966458091128161740719908214888632624782072495452367594315179038933130128432174143652067509943506355277885998818050662579633913220769618600973938881678863887594761555252985106747942014265911035575450190905848253973846995798128586638775151658544550664719040583538674232150076686336
46 963211409104247613573718516951488691775346533257804553692996079028378876221935172643899804977368717617684429058279405654860443520856173858816258634144257169246963570724194160897430793495158683909003166712028500276896693245651729923106202780116760842104218060586406355540343072929315330880989889281224283524492082627162649129157823539626838364351671631479358782977596602841619796243418811474236715995898649459213732034203217320087921668054413406704642361204671790928560436604840009558803448837319721816711989668287101269260990487809758879007525244749034697985552000828235638096553368822250593819507922570559175289111408554156431789095016017684584202240
47 34535281005523198291104793587042482934746254396981512903754865149079537242950371578732423034412447160156812482683405897964221140085094076826622212921535133504011021499610007772366246234290838475038579999833432101919177949164598710182333043277010445240537760598588370203172552841693329347696956142777790746283672326667180214007924924810108368815190950481344071914229503857855648783088039377392228154776401023368715831904614962061764589436031085120892071001206489055038605001132806716194595554546428270602922916709082984214848248746349767784317213204687756846820575169744059165782684417346486587391118510299612206490028247486286661098299145306102888027157937947315180279333155504128
48 6528612961119659827068051186759412533645594602514897959487199554524294732203436816110164489289368631888738524540871244330558708991825802622385093721254735030927389689862844558642290751806921443727811795705991423125955475288833097878659177118616632702441630757447642385413794483618667713695521833853948382854356827395836094029034799020356748185095315875607565755294960950955301919263921568691957807590963381841974800780526017475199726669758110525384450682900907450674708751435166884270980144683212650302662586202382340672681243899817365041583175628906053081985319325548390732109130064128212841617845568047886188317869418634246523337112703143925051820094580390048509375103817684990899103424979290160655327297536
49 3979341583765257392458599835298432125729113156072791365686065885825238046057138956907742237747098269341405764251405301491893735799512317400147823211230193924587787232070618997630014847568480103439229992428757229022979269504351673589685038159742780383528872891704484862208941771379226362099533882563669406918691316531835616288002464220041901828097108727224094504907782294703512510851217334662537779981474962681613964490541380515153639100338160722239091230574257351915174612550031087258323717354596863470740068674352800726640589033574363444742063044583963316513531068868098002060512581289463384761252433746352556494737859764304785098362648637267734228351850972305740276280221596790756859656884274955284703092120584412615910830616519211220992
50 12788454728882496289225469482492550927657729285518518668136780872684313709883043029483764949564240959379674400458689903525804313550599093575133211603225141932205948017595207587783267422095374561420594292447662815093461935915177114465440371801358423455225535437413901531013390075828938131213365230120487251125964273032272565481683101558380204987991169386491760418851221561327752459901092944787804772650190664084793523945439812266190989890217687690616314223044542512767691277126748879676140829288789125209489907000959087548557633372898994995567833552444295691170332958805333386215660130809293036521582320294584288778071383903997286419138871533120911973615728012561658312978181923234482843418739157492323919277561055470344525400356809931648793685971492342859688126437130240