0 2 1 2 2 6 3 42 4 1050 5 127050 6 13086150 7 65967282150 8 2659866783570150 9 13594579130827036650 10 4484729304047661947505150 11 179016047168539016473835519025150 12 85748973198421705721932588223712809265150 13 533960639770963461900374948788827304744234574385150 14 46549776143825314625881956136597849028292850551600902230065150 15 60871949099464795181945168748155195854368865313011454062481836527305265150 16 20878868870183501553998245272943231076150763458835481553311221326741542941083706696150 17 11235024462918650296795953570849805440141543602800492816415095706273642341988099896137591420177150 18 2698384109412207797513827483480039008510349981277312655334049693729518601274792590934997377164116528241029950 19 4623171914521756812210494976000825470902551632603087855567496861711824266546598799006217679673184649651977155052088517738450 20 11247724234985823599718887183616938742587644226464782902096138165802926076644620943827230875765048807836760737884063393719996694633008325738450 21 574656828452995514030560783884216466836858874278592568081674169519991173126881608400910178047811205640510421569194732096767586363730952286825117942419844293738450 22 28083247539284295924702413428161478622574707881053505706201028753178374507506370217858482256689843084662022842131277992140042910366393472451781505541441504635091877087424542416945150 23 726008585467827948833584147073574625049100461938721897198466331567962275563924577734770010483725809892519018925164252599652672618062410624781409486254862082734957853665987436855614042306693722453712945150 24 450450866498123815975884633679009679233449404424513069859365326750898963034584104678591708289223980460449577173769970208449152772354979755797341518950506734371159788137642580240514484281001979330084275172552435295882884816945150 25 6987038004452843298314160171566710568692631478153117060434688699502187753503524396348643189529103069281015680113691283676331954966065256463479860662371410020330710911434337751175805152087437316776261834241870777928499647196691127592471996229662416945150 26 2817812765762910066784491747505206532893417383678621032802502265302146252081518147818090905758849532199814497297370569511760348870469194110435726773114980481337760168415092356427263212037118761265927982257967220939222197657034170195233065960125251679669489887720323645880016945150 27 30682795342114595428503679604435321206087930148387627759221465738657291356687430579145752421160015545423734479640115252717684884736864196949960376462159547084571346114195477517630135491251241291365903669132817017657910610558708596494030920597850586403128332298824380722472909666117839305096280683755216945150 28 322580230341976677521687641368748995647691694083335046683461676327294777552646087220462830126054547976939200811893537863425079590652551932606051998104100648932949620130744844383207830000483647657277374303460094844088098968090772661244803630955613214925675688482410972941005039807258752207691342907886659206896150744351288915319338515350 29 2852177620569488006684765231755146167130769431071785373813109641257634570567751258740761051335581835703900449608549431206052165061715504931961682402869320901391421617018143135210854656929894183057928805650230037511751216073891845938107153103306022081885887547923444898172656211789755034610627047082517242385069308793698464227031870158251098752076442809175824938515350 30 756548270548387063008464922569051154944589154151150427764600113792166592090054618715997719323159114460357342265791036917882564005870060548534016482065759206583050904148535099814947487251317873729773191078161388444495328436071819755962332607214095829966675716435330908110577295745070210571451566273992385174448383397653835835494197127532341627374013877213667917819517586533568361555904990992938515350 31 6220974362816734119100909397598841048190317205393329840519453472595486245241243972108890208668885761644061804980028387201494317404505610824580621904279495926493778739916813870885998235492582118038821123740814238285748691182567396265911846923912347131982042354991130151405463118144267111503498630268596180526366208413306062551487016457406459329019941850609635811895476391274731502361046603802220680652145826498441825715261200938515350 32 1636930190631018077446862047533744863295946994285523369382168649800659027080457399337071835786146150221504614134789151871172981700094659087582300184627773447346214671857716529470239689635455110333096232184074480994972292730395089793712475203506013249329474941080143595767068722330558064054052347881445586865103304385188152654062598305347327180231432972899137517359657495341680862319414517389934826513115956657208631489261266860772910306307284795240188923907856938515350 33 212149026344349542164927952856962511599578464703384370837043972494891957694155261292917640275038655240292152563880555309315474613241992674157048884047196864548920595471123367460302068908880462613649714060866008270494005031676875036367800135589699339642834817581121281067559062551485203809015339323296913268954070353877757315770396196062522093908354626068750481065064207250948515696612639106532234309657382722318345822894989242654379235141585780767328473633928611109673141652757644993735738645485148336050 34 62633350861169033087746969379360854045425107024799127844030864637844126664235760533190338301612729848681816693120904203777590970148813928856416678428936113695441273988716350775858899734882769369422942164246993391842932546571581645676095465283663781721215010447887192767727682784695542967407286517343098924039307202294732736203982118324908835017477404782964566414201386393658089857083190457434779140481483553869728636457624921451451635822077959796549254411897001709025289391876725744160747812342443163699811638866936987897703950310381148336050 35 4724085270649917470773081083422129942204640979753319833096670122421545933927448737787837223702083628179601430937988282377240593963113806401613839034651822939301760651160514635796182928784159460827177825191461977313696906444699966243607714604775489281841948471139858659660160643074816119963497621480884525695467990275657965056455933044548081270852658389802601163746781730663199675094615021207669417745050089028886582649608802288680924956872737816826439077479531989059580628057647790811381122349322299044563521026489857239691164384073002799012112407832155450354468456631983512031650 36 21172628865882333593824092943189766048465161118645095552991845821927185514068553242847606383485211759435118845664599914151473950379329911513077446333178497212399060272586461722756403209265087497471095047563561797145600269273775532993129089211243563743404058101543040177517743568219742635256241607452173689796897126426791951710403916120392673640953218328592465473352154537267284605557451425771963553904051392496477237640731685837217717131757827177467541955461082795081767287765218355521946282329618260499339789876840352204931185387167622698147730567760752458020457316218451780436823927476251240954102077489794771849542550 37 291414836002176113105568680794990125369042888086309602502616647720413910156893486255326758088279384085739175504367625909235809367588464728713061164823781903467155362606650979407206609735427078222915341672315125088114186758800595515495696533686127350435390378974898841809173555929200791950245244165724003504256486975386591825839043044272802796576016832912751933232819445689074319143358733312629910307802075340964170561918575595465712639030533390340046958596186385559481044633263568218867097905762123696219692352320875049820692630305489817296864916390925376246249946299176347683320596744923409221625568214793058171485472162036964810253765062567600745991891849542550 38 152416550294458454833338082066945641443976946343732677555661096180480895492087674063998915442432638768472141423423708512091758495633952961024845517395840008084852205353482166533001310581479248586980327825790285678022278662672241706511125650999561325902043265407246195076109675174533167814220394858530220333711089195214190153826359700146972435389490037457680704436687958189678540449502651087929632016384813690614892497795825990894144607109668750225948478808460049672327537685367845972328632318963286479300525315482786201850612589387932267067294218126168614536769245988851093624245146507278975480133614253126912169241527931381798288159115967675922955039748250434109035948116629845603975738828481482451849542550 39 39354111647205861076536683616893378040520368487616258052698328372440886222759825599286979466935024970845598385520513623868586032469078389473639142204639868642626839045080185420210012372847140845907675193130995595285913349816226136854779679230968800127525843337742122888858617873134997964304692723845194903866430917620335822183241184129823778370276852509694934543176515484684484076698613424166429427090666331231037147043721304054919265061315839083503528193065531747686345843847677087139660817170722987087025209175851787738938860483286856014047989472867752791379623606655531283534253947927980778919869850988617250464645373712366780988612915640002862262858919746971016558361274463248135884817030057772547805701576847875083506284022338842002096383441133450 40 544230866976260362949960639928294541864639943276828929461341936813206308471146665018914668577547113610761156027845209776436542668858705123613043856813579139124067167855261623716334722500027719982299852308457758276162185624385914925058845594334722570564518515425778418836426981313615445560078192093447590116900745649346380982528710572155434788530226699641754730285161290568207887022457224176329212821464243659416058373318403514464791307858180371452719574157774372691618953818876024086300582614429361560672573253613796677281199925098573240048236366299320247431707821918405669962974758321164243170973398998723032872148031712648458421275218359354365450272945609020168172111454994840478405311982790462593445402500961089343942092077592989674395053199160045454464211496409612292383367255221096521753239550 41 18205897561228561515296864427997470375002692407325996597969728980711310930161120682179100326944363620373238671883287119643162848536279174999296425352486380307023755579674915619156459692225341916587335969885028850944149463544643128009213101896852082839118953165612029050240897610906530469656320001093601012574953296967690029366146803591002689474249517083815659312355087745033998811734837429667746124617709424868773232853520856025035372092524951566922393873105948947695079398499866138745180324224464832746888521385531497273516560144074521276807906310879754081641763650313454479731050869986311985059303612734622719489680053143678355222204049854523401320292820425503130432005078165896824605913330174357662579405963804842898164928311305331679662412223214989977812272571296316628132250810436190067980795218413437269701096147448235239368064258121753239550 42 594869708202520122625290474209438575012145551132453312498038109763284744419766015105820123549451273577420529910358984657821373140908757901857904788922567735606498648608133425689715242745116871801406595712753421161119083276647976859077403753211600189225567069445656351877409180413863532642467061730253963333872015111513382895792919262620272627623644654695852972989996132679852883124568779784319442598154632411720582088567745878532253821481077894035305764123510966976856006098701906915789921374290743859136231585916846483332245776002887281018980807349030791845940416406227849233817990458797796619674403519563164416797485563014447604356429303425711967858159940179520572960790309461613710670461872929136404408207656845598594441170970769404574193018754337289722911884321583826535200700090929032735429763934122395025792017260316003437627782104041069270588482913574261707927280824314476918070821436121850 43 609139151008265857363849029172346968216229583024132541164104058690666668941300101252687327212818504127141181937684628249183458842642938667572230633967944423956552946071557400189229194547898647609083968849865441233841014448272566921142225512984693518791519664349832581753671886490100866076591683168509869948665978355038282788448891743272569586196030690124583732692696350918259462767532261104699444353001435140127967458699720303897948190473339880530882081994367361711998272660115735194248215907998117089234050084570477386759070290847138785057636803524191613483940373446929705672778448233469817525120806768104432148301428956376493372821257672681792175515252014549289009265101619017240445824738775009849727398949537034686461540583357820603345782943220101769682804526215927956469996374567774506770566733500785611234851323025910980255069388827283626095247450995094281764762995212005202424342514612513392807924099908321989098371663798007056455220702307150