0 1 1 3 2 91 3 5471 4 464836 5 48767805 6 5900575762 7 791402291063 8 114754560003596 9 17688389169462060 10 2864042102057254739 11 482894371222455465001 12 84225614036198359288620 13 15119622005825185224290830 14 2782232873996840900804273236 15 523114052492282720617167786279 16 100231256005025286627952024093564 17 19528383010645472628217323778258916 18 3861833537008249745004910552954341212 19 773955394090091534612088612283700836700 20 156986837786461718810856537819327105826896 21 32191822675659869353548265077416785090578101 22 6667129096297048990974864750120375523338327146 23 1393393088177917661843664901203343523436623010721 24 293647309177587149364870347806228070169565950436340 25 62360624541887413374951971316062369530557834163541796 26 13337485280830752031415420298536487389174339236233892442 27 2871384161026211376081978754416940111864619862913071105142 28 621958104053944903696827513966625178082524914571879504685512 29 135488574564557335418067880497550266066241292949446489360154412 30 29672424655220000785526928058469950957040053387646388151637608552 31 6530777975478426381215073173281516438523619604256294558186759645831 32 1444124687762149041569873059540972708503487965905383599024403590209756 33 320738244130618367849822912195798912824409589205685973558195348288643828 34 71530638315265182053672803674174965942016901867502252305445862672441184740 35 16015009088557271724769650651242569266201370243491019134640451917062215895476 36 3598842454975213530393815468360349367909748989812802502428567287971604129154864 37 811546378580098436686928465843582219634429044732043606708314523885616087522490884 38 183611436025588607467741653357288706734952134159196117409686949047479590042704963368 39 41672448446481144551214633627997949235312574699439248329374730152496608375054978894908 40 9486230545752167227691540714071498766008450768628115758536520373568736377758993195834032 41 2165564173855619217658642619102395023865935331523999471443281894456758677946362895794789424 42 495704616124345851310152451106504969349693282216640206502577807914271521075254034051095197235 43 113761475195194640242814723560170095574472115285088941015067047751779136261055605729244458030305 44 26172023577433944586480074911297895142284183212366401723925200796542692251879271505182315589641740 45 6035344387324466190038439095152814334565132781209806543023795165162507976158629480878643955953358966 46 1394907341176100918682035411632512371393144920554891311498110054374532298693137943241326219608973723044 47 323091766208919245672290810214622617066819698297062979376748114966179593951526436403335183420333862822161 48 74990265315589702888764002207195469716562636636186521896130231143457468486754531805727945915760673431485604 49 17439978960804729671107319415935132393454564855706663348900770157613683092417585775641353230991995341569120412 50 4063636536305399205739471700535375240741424551915873051439309683525215078858085142747221490590495516494922901908 51 948591776905125629099078036151328063617987519948095243473568270393440059345261104476383537010764092634164957056052 52 221824273151030070105807277614456653283889289861403208738600777945850662539614046724623325690539758513956993736082992 53 51960738249169048656605871357416609760122443651826120656459540173206058522837943183169662399956223305938501377987370710 54 12191327469146829299561903642871819223070420393532963076428226452273755811870984899690897604535992210634041958684555090316 55 2864906760078188398721691219902912917377425853087691097957178277397351447836291503947112126072107493207608135506100841519366 56 674263321228782374244548107755403853799270830260508065925137333651981846040812158731299393196413612618296784250567268860137016 57 158922406415693147961664624133857969154948695329277239132391135587968915410822214604703063128276883951112051374393029314920954904 58 37510726140152800753371029715397640329721572969622643185774028293147377341998922834316048585850269828895444894293250075264841645828 59 8865839035693888691677183145477947193411556610108832275263137621734138747643101871641656044546482358519077469896222100818318011415100 60 2098256438476305862712013570892148984129558949210443580697579602483661160686720626500436438331244628561748957186804169999698134505943120 61 497224958081935923496805238309983241457535709236329704096105471742683363030103315064482288702619235356307448431395376556553149753827735704 62 117973670168756691831353676585830685482626474262953327375931262712442192146491533944003047082512142000776808475513662463689169969901895663824 63 28024514813087132508484105922786648654039004429211624542099542446697738990138948388706417163340765685110342761133329808605614341719473467553095 64 6664932760342008245169496905632029979748861316547866306516086190167042079494468164397993808699799422339024647113969007742606196785982034596543900 65 1586874787717137659977214483398939252987550645995277797302928299294907892034206633536732906177823141767811475539344851944876586896895864642015181460 66 378237011453316849017716903723906916317919190909366290744594603533123366734727692860447687113318936723308470936997847663041312699637613901459983606868 67 90249701981437877266138095718142789467061338819205867039143785849458257981542944053588457098260624497355139953855586055528020877614020313144100965622404 68 21556311546174548760334331912044124610839801841241612139973351392098478745926529910062165041406940482148896774136197566262007485099457065781720718436318960 69 5153913957192414422121300237934794252157355786676707842946404329267939237561213641003291329865026473448488179528839704360093822811055204154069979287336730428 70 1233450079370923207291758990623648310555838379578540111129478563811237100339133170528314827260251225860257915281241726602128244970280157830107064478056243587096 71 295471688906659577357181580309426260236222604825648803765449760558546960225505463815792782281771923134401231645534555746580588673794556260534873087155630578195924 72 70844922333890865786754871681269069961044515157622800128895164528197702163811256557770475927419711331864399314501952723945299478941477127544377673772201390967777168 73 17001579669807512507062582707566053756068882116728365595011791029048881753888851578444863761966636616555404065827057832307705806362812279501530273825388482659254924816 74 4083636602752632510696121660115501855436421948404863124412722824572786763346794915444214373856962596883390359012011158362545373244048002592992132632606510108588710829308 75 981685003199447412713027500000506849369760918319931795706080485257265190831947238762340340023475470690048892049182627560328831849281516441006989477956557269335103827602548 76 236186387288341108724506250399494384759762335772111459566605091955230979284102210858700671642936202847531837363104195249860139509392154968263121243694701895460234188338337904 77 56870358160373495748731182607153819168012350718489050479510096368124403649121669681053191260394731337201985585404536127436351930998492014958645473356477089820296763544141838680 78 13704290816866434979000071403628451182122275173469306641121216938845658532449187392894148856959388052273106927421946522607229395770812148583929615542700490939485812098570461865744 79 3304898430644115997126750647245037941336401412319775527657305209754349382185830928311521426461344507443264472493099336914668262507541229471231444847810157809145102242864179897734140 80 797594921643263242854324311715673601775634445500327248535580815330047494820298145193832546945780715618470030882122073679567011934962596112657600463173481853300886956735785381529744752 81 192628890934096844533254510222105925587321020065882967711047047464883969378222007652182330370308326894062693598945748301321109396178348046573406312243111773345155288227946951562689789712 82 46555136698390786421039299540261550534988196521928850810510832610705451516297429207002463659774148447074178833818695418463531677580758671310733865008331121913908743603354968535557159332976 83 11259356191496451590070390677457462737845902352577899720764671994868892376803939677273771707648450519165457517426087622453649492892301242297660645793943692495309632575579108590591644897614192 84 2724910075504369134051210497212829462081901379990686633666369284209389631132381876122560327782497083526431853610416301968344106903974115200896812688129730336176554469502120688313517236591864448 85 659897676640206467766102643512709407002203127930259688438613392666706591214411722171495120168233872283739897134383700875949989096408887933433200881551877971474541605643446413018345394673939111829 86 159911690357856409887250205382325142246612492342971330804005320623631922169771987978382267225457079619862066446183009541900425378503075455860421996885936013396335730348992608367391647749831282374986 87 38775430498712616919302086956811763814957996269043217286637819586205922819951240667146726219301644525605212236134635757264224355835524212067623370710780944139611863039527886599076377863794982887864281 88 9408051108489835374790296367796745396055039356665680049039040650384764862021208342884011067114506043655259484442085781979770681172743058195185365562859398907568640372198515785774011557366302893917879764 89 2284038220003028969914537385692153954759261465191417665489027917121644648958160273410919583512845204701130795142568052007377752104441377672307248709219918590668436595893781711848396002895516448860436673988 90 554832581708790089711644241807777521019691689363371908869102583883423682995637563885410656632635727821952876623163240787881222979206982878518133404139623377032435146826233803861199520930474401396192984703090 91 134855870737640921619845521719238922335210026961934694518180519921956082487977401067175204911534918445885357995619749403029625365440732327898348570462363014582344764253068049277902382781661804264327574041744446 92 32796060001146907861802004129947195303314749695417856266092659007009747829685421557365024821861085799729684770225931891259156122451029077266740758434213052964659342222841843553913331266801578162350354139341504808 93 7980170609346174934110473436374297350455899056957413606507021984332267221310830646191947198075310674037454826590897754047114006121582359699763641211772147373641136404086428737172517454941527649496877262117775426268 94 1942836756073116199858700534069113349542586530604609180887133277076499833010895680708142664920686883458201288210769533144658678946471409241968442605399617196088368703368495448947344731745636473363690697117178319166344 95 473248425492268824540272093397674762073277701137233437613501870879542413754228321374874273721049610925611867693788884539713147017234340387443342049248519425371269519775077062919066193554527426084825298534618654405866993 96 115336303743425243863955524526549871188197209678107609004483939332613989068738857853677947380679056965247920086621702596643637710115825678049885237190267574565769420267341505718735021544498344260838878423346197357625689988 97 28123040032757643406666818615943307247925363999822063176980382621543296478186696872333851849295267000862619812757950262679388033944031439368697544437597121742171021286912043039511092170156418444921678216704784111524958749292 98 6860778924005514450684677078874747460834227603933947618050728318995152188730111019559401082517818842703733951286555298722602515193408217472639076772063337417043942304649663435233180591720745548467644198663454884403108404720348 99 1674538681373442691238936975145989538465593879677917425993417272096706980675584573578935896298429353085207897879803157335576968748782402299490287387466489762693472018367256116777715820848126775079539393387245537556251346500178892 100 408905870330393257959176892340981491640322766198858797809570060347605758813678224661341639036761168741874249264556064059605376792162602716093616937935197856461854921726687595732452766115146971784964815004449774045296253013409873104 101 99897319964545576234773594074697646813015982862241875556713800140554511769630525453568179650423146704594148995853254423555432482754317165734179273632421902421071389218549305712209710499433890730241100181096954789555136695416180376460 102 24416460465010494400170309456016775722418131099321790397530824876150377289985940318551600563308864863103304174608183043524816302774016382091856295931063100886555379390111707029057933378331209756999523180224829145254305218010774503940088 103 5970436941115748039012601142310846627546343765776379622044309309857272582828332171270072006500786989208376927656265486319310993356590784161086169817765179804429899131868873990584148094487092380562072998633073170988788105559678535834272980 104 1460563142113942813563151888825478725820457091185873437001275327931505856683339125662099473517938289656345514827487491568558219799477506045108612036780656257630302173896932861001131141521178997468460087957613967864116497747705808626717477008 105 357455306271148540733590617861978959005498325374710653913351789250966717129822956323115596922468999660144278302687580088345288111680805567017164799252365367773252088998738303486134672661959624660670073920845169335681138592187593919837682777232 106 87519903646692803124314120757986184131062233247810554598752346550256406058216972110290294655617384514442529169755305819075389338040648020160164561444241533643457028664276430378960937809168269265218606900743154107656218290648151580543378594619386 107 21437402553196095304614071145945698248130800944322906147188521577623414204932993701822668402969847128277297968448283523812912015471588849326343881242574996455768554996054920890229345382679871914425856830624944281611123237759246450333902162180966654 108 5253084890571332421141046675674411890421667859774539764543776321792946660117303867120264588798558159875513939855905504795636118215328343398873222005530367884236432905331764855331533677950296295737071109352295375073002822489313158494502120224364295144 109 1287746455999740080895759152002855373590136193825582957097406404740039352275300259457977570767402768917435282512516308980321874228817812418439984492863988247664313940480535599213575469730377322147626951940284905312558542100718235084762380593746413986228 110 315803434379744235197341942420952690128431083871728398929162424401444113743434418529376442063440905753633015950833728216477248396455523665270117635639542439505382045541017848744029051692597478095363711236466757972224526528723261641229061626795550290998008 111 77476646187264952663226591977254335141800913787438449568092132592194840528602964263645982114377050683467325937170935337441547064349642869208891509056630785206339106667861364793050791867298944835282382789696059094555876797529706719426556118635459023429943590 112 19014691107051357813335607239685573229862060968673674848078484699102135049189575063150642132617102955549908949505673805728256301442509166616427872096842402431477313536890596027816467237755564634338836990397758454339441199854701232992524691683135591182929908184 113 4668413678767063357418924463611154598657324081675206037127216713078174710753088806351088431009141858638362416673638714945790187936193012291950088820227841221503947607834125657210182297101070821278597581241974463650826522599426068458715844039641616792139718114600 114 1146590031227276041847906380242410463685641219635228611813852027252193628087777820446689877890385542048603953104397134624115123505911476210832590535959239523802662508064287603988773367117752891612670568738134423253804012048066759924485551319531301117284868799312952 115 281710483179546891219001758410459355908661776256554114033703334194172588881234167558236111336641387419814045804492816629379703783355442190002024602191863465139670253479523172119741626397268534526784275159508655651532758256844812472663239887771557535580571981891461496 116 69239064661451954261529955102577420711678424802708802671325095587470247013186188084824625498871993599616148596400839124279983613093976149873409787049322311459135866679007224616159431586044378986908107570130442570796488311750827162542388727456873499971274341941905122848 117 17023548822424919257312008932486510031250315676850041296756164417890283650283565014334461819626502980446281529118591352235120429941544303293170301183593085271640014282543550952726796535196027909715272116889093858570854497661601962094055844124859785240817509387676797778396 118 4186944329710261279908010949604235632556928063213265960736433399167646029669714501935573688157107183261657263379133524779597472881067804050652103310411216297647833176483019126867673106765603383171012704295494936934483638729463482012081306755663997585443722340587192750967800 119 1030125095832648964813027093740435179713398164891879255805389761989457077784440204469409847118157814991667900486611907003576400207254605994121305633747607038138531244325742624069208238759580864951980077415452901523947767680943531352276715369408215953765410516235374155383376348 120 253528054128258116930249518957800280206108352472596360422311462202187270946198410867223937186419165791232093150616765383617059436006730963504015000844785329554863727401578897375070591219753087854818424913873810818048986490957408288666800101229200940578659705632700656940062238896 121 62417014585188243941541514802577351266761286771570394735497541502781508083347459242939104551871802872032698074570600934917669266092511431198052334761760857207040676532801380737265660813664928005949849268278506205733511237480108458563975720104104196330520296780723297582255854161008 122 15371582224765446017716522736369524408180151768492889502234858071991543896380787504345703379006980278905334374114209527236425558788934884351619133321702399531563336696413039986182554518492842734598642218647028330047201967771645108380072194474265142850286277827369599033097414263249736 123 3786783851057729621588664283719744569286944163818981900817174560253747933020098607773648320293455378789207065331518779826756374306138618213984465406762968054528256944558352581153769748578554986708920009234778634088621978461853199215449031187150218627856655811423269777881088217283055544 124 933161110528736358173784145724821041599378584660661911023470057743786804377870831559515646718195561581213814124563852007692236798198878368310530266651715679055959168591453251671223773078424451828243830412013429175941802807081670624435547267139999233661253033593996472891423834859735354272 125 230024861009090419088098555254654740090385419161964405757483941083533974861501596056886958780858215107795468549401528566745660077744538075804017217852728289382671650651317466466185652631192310347281337974594067444403622945559201466830688396463757340328552796479660263267448095662165074444848 126 56718255402494092003919179720777289578043757177520467997396066301679704920329423047801230106423333099511020231123042256178403547164047012205161649541744588980678040399641631200203101991590000170540753880627416691214976400557022079657627432273044435577256439435412371730213829655769319103333024 127 13989392389075426510163718168364567749346039151065110879732113497849167370586778312106666606663479504117764843410961790494172941679132609229420181434249685285413614270957795330757908313831780543386648139397476872385323192870669593229798622561503972881437859731521569581444379220222122529115564743 128 3451443340321247147764856602279615150937813286321473914796002502992977003194156127182311796473427340458713039738739694382989544158098323668338667913005795626735399681149267719344019559338275633831824115799800306754988317658734374393191069498440135997891215269711676701774438703333204346559602835228 129 851778368716107528405359822217574816987605364858245360101162533556734771760832622507622688895182870445301182401581837414024189812836473969753966312016132786908391339235068730131479863432327110493373326513920134377559200210639863104767209127606625008642645661131009418214059867311315800792593515149268