0 1 1 1 2 31 3 117715 4 103060086811 5 35762522984596014091 6 7426384178532990386136937008571 7 1294894823429942167077615079432957932604708795 8 253092741940931724342360814670783323840910439695820558059377771 9 71352024076415778396125047299738711969981288880155877082517115026490261985701403851 10 36287999999998756054377350273589111573356302804787328715865536692216456229748248154630216835899183522421211 11 40707142940063129239426324798394175507756806368331816132561347194812321958333658669860611425135984542968619304211257176945190522176475 12 120902810048220081792320872043246018514751249916682175448165898776947917933774964000209612217582467245780972089857619773004518647098005850587496719329129794766141131 13 1123846134741909495663745693882248274508812709542955977386302241991320802316108726278046824177123930872500346015644403228738020163503830890681380406637090038880052424020445597507724288039053249192811 14 38150773269889633515519765714383729635689317000918950166402541706851079681395682820772959537109058143793874592806272635501604119229144082767953535432619429838791500646609368738197073284808145841678685108114140488258986183905548061742651 15 5457992048766289796852907617193895954095825002189839292988887375367525244405919738652438166656085747269864973499454771364360045760298523240020162487514563454050993225211464333438578205543870652569937603005686867689208390791765259975105681828423380490395201850880199115254117755 16 3761275574382428354650024481908087115544276583881402132692522459123739180546489644117370495219531123650255134663694481063875205677462496659463134786885603699241149995140133365185181232101341957543620526159755432753640620768545628314109474264135669754882994070089154397543328762380680721512105524002468889337231154758222891 17 14151640695513078341158766947908609350732699234509433499631119856143837356299354657321007934553609687867292367339107644630870615743028659651755260899603710562237051926516234827655200303952133370522093578517155818365276730687468914797430649125436449660512477280315651938462378648193886781252870652229157762161644949450806204269283332810019916214749412286481092910205800971 18 327063947175876720637852954852824410110040818065636400168183311882895320145104158328785005174987802375094084114987851542576393305383071380315403725416455948379498337942783165679175913048604538871802278299532641439396389208975323900945575393518407347773189594924007065598776837925172557674708866393810911838134527085922644871797872280785963926497375548852840313264328755973256422913238533968080992225377720380266137365876891 19 51897276253228266990424546898726028941328913500606277152915232625706080831565480677718770812570916513011962940935569476541037948876058963671773111839037338523646818991648949958713428707026636454180020622662538639871049835864634443254592709756635635533475838011991574618162528839434425746838803017438055159452938078390648285381095695369418201912853161955507479538605813281311425620285649167732052162416782025024870967642490109567543491621034717894489541567397786640399605136484635 20 62823609140115237247516053159286445828299600171243392012348494738151578557518991243559576515953375962571052996894561819086880508837962718572857946784702794723060027495903862774550004036969165485518796950228597610124673608810770990888963774617497657980482703082749403596718651849850186746711436027360631844355106934672555770871750265102108875409353855444519765156346344686083293845599854563464414319792611427350458755838688126361522454190618449157752515950133546299569913381722840541203615705913937154793194850508460376932878424022387719051 21 641287669153553066924094445519578232128733253919313627260874704813569010673707579454003431954675820182224018152155273891389372320013933506291774724759715988856475637199928427859948326020710466738987235599950595675032013230882064940890231868360302781966904149615049356649410357295186844805894854634512997134454013907247785332143269465476691033871801251704593345543025733716210168307119908939211124262431123357287083847480609257945914912902488273749078674994088360050825666842553132201882162838802445426416388489010634828222883561786808689465764746199513723807434607498207906452643294256868569932266908331 22 60721726364343178073827049609416031250858906358286444776207974627930412925187199378148206204928453123388128594336841109955347220215356547105726089368643340621090941979796367897246033605981550961405281894417860048675242135180259057353417249475972314352413078274892696634724974387246423183282915227875951628508369436654743423852948925574293747122416281272101434724121337212243248622043188293766700276026053262666387831645040774958514893446564523385647187480115083733818554874972511701471865276185372184879674032526458496888535564444439154883570179697488090122983537518688121733489291192365862595700252072717362883093530863143365383539854454412550584582615417694580916167931 23 58414367925524224766209187215100418599208785206018940107841868975683238544663473596557847195583012275225289565166040369060116286102264734811363690836297830968960699946420836508874775190347103969932677393777534307602884790850138333094931694510897728773305802649276149019180401629474664028167466570377507430300274524659182638353477021968647676213983101456389406909263820434385778904847180345847732280189606175172616195297870092426595117002378342900993318070796982065312228723640208310313178413042934751466382054838495379590693135827132139795899499989044270608669305541720864406839503386160551174042214170260958339783363090660421046232991184748531598418457420926293327127180999149473316347487633797525876970699734232030109156709232224423936829115 24 622846310282169439323963476016481321321976048319484492607652852049962568063769330776432363007982692318760512459440273822210144883041050042723637627983808820867460353821227475550157664634941020806725417181976559236940679916642058815872801166796001422896592005462300984629468327840008688825650448461885884734730187071132602540805527419441873857129180928539403165040042324875936127633331741007653870162825542687591168189334641577458546311304192371607871707095503029623063321402402969851886874055729307020518393606346157785780742471607237106000409610665284454210768098743103803890588754337215547082935728284284536532492550267996190374022405107839549906153723864282402932445287927845397217310927942360092394457630305286612639071740854676416170009063854382443187167001355376759259011933318864788099390127039982199011805285611 25 80011258013918916384208573466058586638092052795838206372941899405417628707886962754033112488067163260195376268773742421267595982384372974812156005321091350427202275458881214417221549764771845972632323773305240726653778846476600390778321180454138318900488122043451277073128365151775120235008485358101903046801607535849423160098505528968852384586796097858833273817822893553260034687574342285600717921099866908867130141449731327791891143189278149734215944414615757421669275882618278105481084504187954440187906941623362598565752896905965391017900059509903754847885244968540932916311399742246608391553077744207243626028143338750567268500275171627433011053246153017743623462350998931604363444939949613800566991696906910103273137552890586869378809332278388620299961430847529778860000719534764593605858836746534498776020760521836902500066741859286642873386839134888986325362048399530364423079610433836354891 26 134153576418714240593122678559895866174944411725634561954784504622380477208352372675779413887124418149653913475787592271198772779064639744702798530639886962571079524515954319064659946746771587287019345661284580756942223528512813184897349164158091754989997456486870958089193306297773442270116673394827973467568871548634313999184499078670202178403865524508656654276678947384302157685721186553575938167745170607926391864779097470581625730158175914585850307854073537918473986581150554415457881849092993417548941260442570551359665656991929662967425216032298736391816694319444760777398028104353482666637190494013362722328548713545294796260849497365313137436622952041847953864871100430403571943041146180111543408336262529553379830984669081243222898664761148841263628267881941697642618216526794150706874763714546224500575494822343560239980156964793947309255436553320696679573799520563207749780295888922318852431115114749553760154010716584078095905044369690949077147189573393396700848597799771