1 1 2 2 3 7 4 42 5 582 6 21480 7 2142288 8 575016219 9 415939243032 10 816007449011040 11 4374406209970747314 12 64539836938720749739356 13 2637796735571225009053373136 14 300365896158980530053498490893399 15 95772686348981154949990837579207581003 16 85888418249161165461289338402279023247144414 17 217482090455721788375290669879131350415290650597998 18 1560312064015508002974388174447303329131334667789768909398 19 31815600708479469936014453192130793330560453791048382635983178091 20 1848901823823157891528442582919274617601818558458201567432433860165755791 21 306986732032469786190702568563078551844045744133008079318024627280225815044915087 22 145963160145754860399409026051595707141721441214931522706707059556720066810653947141181796 23 199151241957745616897529275690330144848325005063444131197795761536717667788919700412581999266354377 24 781197120377380734353229389601886085282697505487711983740424280096725151960868480827542449607664840339095962 25 8825325607840140610416826631612938420436026924950281557611183315370188587181058669890862132212138510768183095250314445 26 287599917579769585619714708118707453763215662255755385523198015488626168347573721890723580660795620647424913327755178859610089158 27 27075570464695955473487154759107674385791875136181162321681850752729440988978509541166079992605263980773396544230469427150244834673420981072 28 7373835786496348816302005370950651819074939924975071308618630726038544123885591769933936920482705831202531506873714270286723323455676290399309914901468 29 5816886582043894187458703970442950540911639396153630869528745071169424782989265263050085327717025154601593264304393426475215072017278970740813382918389884170909006 30 13307170706994743105173059836294971059203483717193499780817549904507438448380120926249399627212787291381229066863787458806736424237257695115932807634374147097361988109285739216 31 88381562639636140413722718306699583101108141773729302570871157538672766300787872996208445376238800910703582261255483511179388549468172856753116415413056990785465233811937513951827648795089 32 1705966873888343862365619362357205583726424394601058381826591580183574296523004156255177901126941805910426785499275236874459081939187526346126624031683167964173629366748341399472978173198591110822365894 33 95793668449270485893041444474044477087405327944903495299947021826935117142659652017264639686250346549973799778107801067647968328060060016492370981277160040958587265657255888494931530750944127039738430207066716617470 34 15662435435351044669140774617213895627186419541781048963438305361351912367948471882356296376491836577208006181766731256932274312479971735653403370545913654594684233142392794623364735078889129359700043921415217590461118933631222659 35 7463008046132245514076539334922484577495882349086250540720366630631154304354688359399468954773851847719003146629297771972310539598740704384154259549676324346730259782208661247454487142303253896278046126925756520661336229855638240727704583703888 36 10371828434284847431111389335816346414525755065092719676468358344764097375394688058960627080713989404745196290024036983973452322340586473028504012827535518875340250989511852093695271932465373384866131298157816808485583188284528152418072627997683254294994246653 37 42074481248838294438669027349510266233745490311950658890864231980857785035396884786422741067788736366303598945953052783805143025217841610971521707804572702390298777187690205107691977921056864794559200332051648443102737731558712377587237688220296397859797027630518318407245803 38 498564783028010033927324277605121259266882933605208921338673886807194473620367276226505061501750495447283005751714065057550925648035976088538468489400669438482107643328797124974804531526814328996916973468531652032550597219098558991723897993952380561050604811971618642392429973739687607615871 39 17268899833965366313312392039524815428022942249039013850251473802253770224017344405345316084676928555482522353496160376719421577566487718462395345009507025353414031371755636762210950674047730258012649213915989347610283547378737579972372812004356244908920135656088531218506402484611109515942454575829253905784 40 1749579225227621600289246722658914136712336816602956051630978438013214627972181640262719429949465375070490803711825947566405147449534033467862401074937031153260711863365464842944831529549937549153666727207934917221303166601664912506742241301898067225872879691021968018032112650256865608376582715514366096632759354964282167633 41 518799973522766715384028643731660376063250876672429317342474134409674905837836884074014148290226655952026516014360583815489094881920987298845076975108525092705882536225394596433520448589381141315870608221980194789738162477434616988870045630651656841923688463578219021204199448665940169616891344837171730983509196148433299309965007337442271390 42 450528322732670702119313280702699644014044659798616098653773333118823742686107577029601735935762888902860484712188238573317503761143686783689528686015481472876282691317352686572555851526321159889850591133112350711541455011125149629354020549441793310495483674921709145188818805369027411259811797910745541682925496871691552477005465643819846206846613431371749011 43 1146426829035455519813374516625607061859183441424548386767046827212318168872609585453417258039711214654727884385575736243194799896769752357868927651772243781769370054410393108165278920929237896286620990431322082530334038038637234879732897188853883700383449201611201660001841334333815861432426240014789731552820385583370443638912171475052154331807659259935534673086301226051702418 44 8552786232702592118568936300659537819185884899966950365922783138230277154807969824526206605247694692742257369969815288714214081870291682658625873113176622802485479943560501466939758137905966270358861045162610465270331605034754267060379598267524230993077188811514463316672077035061200427262937042476470995646463601384608434415524624408650902829233968021104820009714349879203136353985598936674534768 45 187167444768046692161996437587590264958113508116871560856825671321035968212163940986022697115863804983384177100705253758655817599872927679927712456888078816128341845678658524021184551191255015633926777872942555627644798816374386939984859348434559597325114898334902495384152719937189241786886864077229978720324818751274812825011444797953513208213861233587352672152122803746544526221355740753935386005171050433609370882 46 12020677398497645673052831715906471574232250848805910180844717425608009104969617452263712740112548943134056691578676531071196009267978740704266885991162119134900777256719018597280532011623077216162333280326310496135601452049801888153574556254960905853749915066271658216839892576620430094981340754139990768770409238432731499167213676762513630952629403022312493045519880784315341445697461002220790954388411592046560208210799336895223564783 47 2266777019982766857860727164277312940167521795337630283587652668657132961567234871896526971020373107214652562523666945843761706562148438072895168628226533949620954646629084053757977669699929895651729785426659161174188072695722259669358376644214178880428327103530713270624637024083994431504830442605113213853588978418847301449703129576414785588144447787473690433212178950186094645842807729164073367215269564463431243603242580948645596311621555010336403900173 48 1255644028697347724736940242855759096981087614197864885855974044390047719641928536485311919034712982449386664300158235488773338118562593962824218546039436986768990595394752824410110123626459666840639484127937071354259715103547137136527650605470509596188655982000640635942592359712779867365405028365213238523490356345767274233842309915733911771580489243801437975791518438266214738179817657227225460164560633137942730129769598023921090030391747920323202884672069534294467611414446 49 2044046080406160398255991374835451262903667428809888155609864232242645603450137269178183103395749932569297990834121771382310455506704564067749450277748522252021259414066815571947218741768024324098261644426781220124654916108196890846324855032726187718873445469630339448797289850990987806289739379836221856206043154852623844741511899916016937288340529053691964852467211106650590400537504148980506130254834917049869111566878846649316340997120861715786710186835106674740450816477712403574539108521637847 50 9782777119153341763917698775849931436429632447324147628476638083202252668698291689716771675580445861730671301625231399345698113954704273369815995071010863582131064187797520631943900698849124146318188094677379909492180458306841985767097988105170051330430531285370744357727374993215555412979460589959686844775327503578183859607782847526898992464125077773512850813164366561765349078850676584022887845239066745434238133556246981188305856555629923618915538356899858777182186347184024694709612103252516886853958647965215330793