1 12 23 84 365 1806 9567 53008 303169 17760410 106028411 642709212 3945236413 24474819614 153204457215 966468843616 6138086545217 39214843021218 251851877260419 1625062453442020 10529702848961221 68486517618134822 446975403827478023 2926300405539454824 19212996452405105225 126476723134517203626 834595031315660063627 5519645987926652450028 36580205010433808391629 242894250804612545360430 1615725896109620647234831 10765798592233333137733232 71846660412150421408849233 480182838766477042124672434 3213720587721975197846502035 21536547369258193373688603636 144503559595573402820015386837 970702519911562259088819094838 6527876309528067156023133039639 43945148218325937765052290162040 296128502636278556805589575678041 1997369702118373218975838676269242 13484223025356255439340937807020443 91109626578080930064811756164219644 616107354517372662128873229813601245 4169523023313205385672359705747933246 28238351419604822505854103752415337247 191382121200030684846456716382048056448 1297954343200165515989287464341553783649 8808485971491506695240942646147202061250 59815733259196975089724588896173174233251 406435005052176913643434758268788059509252 2763236889323159784002450738715656669300453 18796928051029180587210369022467667310115654 127934694628375063050081068225316202597833255 871192120751813714491900377635076183952178056 5935476581599786432817888748877883863510769257 40458115343408742006710928383045879847699898058 275903263117234810443805449314748800251589689259 1882358223206013447209055699729218315276518510860 12847996971611746812087949786377641200405675706861 87730392589683446357298042759656495426382382800462 599294520515617587189630436035780162299771909826863 4095439373973053522079130274491016186522795888325264 27997889551403371613513636398908451503001448081156465 191473898653562682355064027121482059495551221054413266 1309931174082694147233851333981102576121597375166412467 8964732448715993360080966017648304495219301857163624468 61372200631068589134241441894123151239176316333486234869 420288313740789365868254092648957441726309918811691594070 2879122329647986692776550095967636636773175964664551868471 19729051643019826854320591414710416390898383620782347147672 135232742994143174090058521329779002111664100955688310654073 927221476235455778438790929553498394473557179954050091795674 6359275684942313990354563017647082283690658513139134460460475 43626570604248685327894947413291559378971857233375138298158876 299371592293551962286073879693668894533342743851568275114721277 2054864314880810414603452239366448795675700354955289019440477278 14108012746447976369204363227050696631400913295183454988385564479 96884847034374846321118598641169312770904189620557238893397586080 665503725457769297945025845383784622307429506810022496207531306881 4572430789998528253451014862982536863020819461658435524602293542882 31422685631706105566591770372274772689185937351631724515895968601283 215991448030982050186930501642671470492980712581143928328013980610084 1484993589887569854972894182873899865844438175476730065707257091060485 10211866393586022850365621147146853319278024649298278853391772971018086 70238628841092938556644913359149423217358845760692989714028735476758087 483209195380300335639550134704671057129108503347160691260940198171621288 3324915408196763079310249191867022001808773421681280922057359350476401289 22882860073451784730554986154993136253467771630885261814973792129312877290 157515181476128592830679984489807488195254470968299878219660818593421343691 1084463942099533832563071957145057469053893187972020739903955670538354568492 7467696130521275378391809118013892135737591182813727975264975757527719687693 51432220602012252171955611099385586956170899587065515485290260538715589610094 354290395353127348253654824213272161591733530492606184877947636067823525545295 2440941377634476697106823148722534858799589115020828174409289072297157496696496 16820063786896677399747070287948348069875258138796582360129873455353195333662097 115922768873929405014295446887551989365071164167316994643535655825445246547584498 799059681576341418646593266129216549187839846796798776152604795473567591750988499 55088081087415275502810491881402035227481560812636529009743968060882373401689364100 379841715806230478427061351770258717699086562360214728542690809616776473306626316101 2619467019990387734532715032649315552214472169882114569519755124227553626832841188102 18067047447836803494690570066533543441857149225405154038710365507465052837748318300103 124630449203383671388271194775852111077616601426956052833970240400391759344730471028104 859849904793302412316069899507821298522101139217251989208738457467086675272744535532105 5933097269213111505597917330802773171384510949555192065479197125588561907311384799684106 40944868268315969748011894402621478064902310691293849189129342898812398982764117818556107 282602217015087700737489987719649689940027684782855090514940532122411830057515726170836108 1950781579696716837295695802908971581029771233153410685572144741830599530281306083282892109 13467831412984744922292581781485773472533611019276586962039751476112334295389097284253860110 92991149818572660640966680374460948317129169275550647475808933352894078539507438764823068111 642154440941071758792407588329409266996511509453108320900759048772156059873211730081326644112 4434966270360209919109507199798275710402122122160320778182774508372496986501203138760617644113 30633256548619063354752173216687617123408542325031172055809866720213964780385882948497501828114 211615323995713274830557409071001748167557114551000583638785538289788367229504559497092970620115 1462013102498504400530810978289714009428813199822309055939572540690450411426509110106445366420116 10101939223684949142042187274046021287604340283450570674334201772094183142530254165811741129356117 69808245954062253449454912480762204766481550199479759394691681721108341838249331927670309741412118 482454500690943715185348887443751908971641598631480113350535651960239600817798900653101662357468119 3334669946486230248427926538668373941613009073314865252813645461576601534201438948853446824877556120 23051299897634777365751061692647838715938940627426635949852353192538764433105145724759152060140396121 159361457566750732460041856557482038444111977063292997477634639724440895814638016756597611562020676122 1101832875180568180809734790999998621599030785404632906825311792563849601592113396901034474536998972123 7618895057143366182916584341997897785525842381267981712162454888281054149582484374206962097820568148124 52687959465647351183901959599260867749357784343590805456971580916584804639077366381001320751023438156125 364395660015425306299296241673377383500913475974529630110737387126133893525848000585008630654164396580126 2520442329663777104946215180329377209280676613627714113208943071457249741792880922295410883134274535836127 17434978874104002001401137437647826789567805793576663957853982788707092167231882217729439469927291019700128 120616447449896296131756511567136460610061437761996942940651129220215627389829959403082745315301047196716129 834509830782660292862831150715083450720231085782005048317476779682646650686276986615933834683497032166404130 5774249997836878623905369384609647808407299990269218896123214699619214142759249677328917590479188866194428131 39957500062089499019032894817207874908454624058198920775808553466328289938816545712089730791422667721178132132 276527958570281725774323503628208698700350840175016988291168328837053651877710537240363972099089981045591052133 1913891108893226580713028623930495497773081804891900587649902013227900864959699331737806297981622414388038884134 13247449713703722654872398787328728190673876477757731492837986928528681677902771712861111666867184831824133980135 91703025233176649643328176998703081272747269640664649640464463823357649663145047143104752772201271477148545396136 634849582837387276537635947836884884875281494223218625743568253141413153313236135194767406265782695388657508588137 4395348157008210623648320013385287207421933700855857702441592972001682556203531222468815062570976435229177685188138 30433400285616909940316244022162561122235177092493917612622461002082099716593844421080570812318966011667801293756139 210737550118634526292183978414624942937964383627497287332901187304090195684365631227379612724303635574594327632340140 1459375785922223520833712324815852836600228881260136417545678570080786488014830727990239500001360328006802460832460141 10107078176254192010487709409490966253599371376018913468966647769742249887286635658839664985122814342519479310715812142 70003043576226397633268032771730020896051661162002711863071416419890763939622815192858452701047642284976318588846364143 484887030977844378828322128711467698960508044660531779211128812371514593095596667656033574271688011598616543936007476144 3358892551454487029453369928743702910082392712310445610383012565253926152137985152268470709912534925910626137536027052145 23269288783764658656624372276159999403966460623567794117585600034508746940899311916568872876218239965926503304950995332146 161213397362399624654303299421824557874486274192677636876643419645067052962273138850196907610467057547902275393614679932147 1116991195694214275282742349592709948534539381108053844230880515653624679340836942037196750739789997258726733659935859604148 7739778879775022558980873748850501336294856841811710137190772374134370825744033475877814475836795581844604710130315095436149 53633622852449190144326077011116106422878958809711364251003093510579280776417789854482771171392532513537317155232109307492150 371685049450558351780825542513667834842202595234616721862754943397728206134085562209362701112618046069494652645270935553756151 2575977343936472014306240835395425044216297622333205124125412094806583202635661537515072060734983078610873820083662840214772152 17854084685347345338382068603082154348349493274197834314248046918370653798384069324621405003379134869494358731594112609846892153 123754605826930872645845880541511899032913146896638049041797644188353033323308828581565984049425148317039367331413489504160324154 857853274861211217702473212154687213377509872873252201727314302883684971646461399866879291552924556005561668077513340765372220155 5946920823765679489065266473983911551074786186417291981881115076874697959977320456125731268604239895038700490588906602196687188156 41228586546578343761296633994695411479286601560599333076646222192719038364297943499677314075755003393975429523479434465433254988157 285845615529292526047243905653061152510092281431453672076599388284263823825117383613040777199053087226832586469443501488282639652158 1981942649366027853059661443016991710713582137850487248167760727689499794238061531457348877559135120068986576665258184019276140700159 13742848425651426913936861006751553069643227179051567913037740260338927505794914004787047784771087759786866003146393004343718242484160 95298974439168030887362783689872815775084494876607417225641434396992900146453883763159967262681497234231994935110316326587369695020161 660883901582215295059209062083307540072047478362153557941635858123995193822071109264888939372498401639045033670066514556221414110980162 4583394919920785776049095943862876310984851495703671942270689149958079043365902902167673710735901173428804770654176697195022326715132163 31788807406694576782075599013619012471409631712224093580681057611137952293989114833468238645844730800807367172689240039146503978810132164 220488395578621721255911207359837479714785456014130983126024402518528960472699931753091110250862927658885404548324206868332895371943692165 1529401411704178741787779394776361608358322392960612070944850687246971980850132259865431900586642886827700220287567385343761223288008676166 10609164671058558806023225490683669814735027966509122291912996310003621484723976371522356770515101121789241514123273419062366821788524124167 73597753884772466478657355411304446358865348601655775796222626648544546345285832182973616031999830709472596030128297891012812797109217396168 510588835086240679073040636974725322482708297791905094185594547148612845500136962839349083434554444440201173636131090786840630353440046060169 3542429153967815901048622557793777175122671747845088868957488391134653759090748727725775774195434156562718666873898733082936586579949576132170 24578414609736450018545878269515310494921541800521735237813384773569843598212398355106769317691853855653018235668943065109687396309498251964171 170541125063927665976984431699446861255527175101412089686561934693540470222754353463713208004955655254125540293180887881145699403636493846740172 1183386698090312411221733203650752518470609603041540536302490643163927878220271812676164022348478390883036221557374909482624060823259941131724173 8211949802164700502900742211183316846539259497641620713656359126743805872090735816145171316995452724942009697091506771731529024326673281195684174 56988559253742774283351224166082890444032671869018890259148189212332660333248491033890172274438038872002393914894735787625034774680003092688924175 395503752361433915248854104909158105823038919399236848260357670313947158381253026978259114029136448456911138750543499789673497952592802727441460176 2744952492304882640468494297819629715152602931891278677363119591022308041469095902065913116744491685507560800038127633710554456274367106840708268177 19051979634534670610897808706003054439373527718350266077771381238245175344734330064284536854789719240298053423786109523407948343736280064867009668178 132241022798531512353410272555947229033152735617083774996270034244624183078727480628624223525648273198318761805550153083903771364919474665461950076179 917936992127969679630245058751198478043289373712580637636050416794461139440430160800292451721199959498234916304954217527822876351393758200111678100180 6372060583439991106987717434762418156392420808428205755346323971279487653530972923520463973556438373134551864119608309099808955924512266249703923852181 44235103421042160668639500358113946419438571081805050001800541336484005583449155076047832276082037546383500843656327414840051830509084967487564589412182 307095959322985357871957147165753508451969794078887876410657215512216966578901411583298849539042719187359047419088216973664660519662265318575695168988183 2132066977171202949233970861025337858770015677243282923795454449933274245460885068270213578116175714520361409191653811273831509934075534724053161495540184 14802908564412748703210788954483104577560425622868891690519021472140624456857531431731601093122403846899667187760572937734994187375301012273458235195756185 102780926905879932137524952700700344771983052214744959880955453779610738302853690651985450082323161320247696353659482390924414240574546220023987192309060186 713669367225574885993225704176774836022311887606782864632420391795023783581641518967846982893032081698373976190924403436541964947043387255787050097354300187 4955647764646466111977152254137144880968088699617842732512369697488283203550406162761798911032714489647392064532212786892610955956806385063140906040551508188 34412993426736752221538724282847117208433797382803247112205885929440453509767459171457778176444713820573452635031638709547909230409039925459954617075334988189 238980751227788352075971595659567496533866655350924156392616701878331442556899096331222981869025707047293500347027624770495225330138783515750963363305951268190 1659669629193633909859608617661648898666449499148073416643472345435174201423714638842813551583189608314116266027689795318538702986420142685483022712805023644191 11526525998157722082428442183585580332682452456953671714212782577555254840271624401542888002699020572527176829487634772120966894159068238915687126568473505716192 80055854125574290733539249794778968456363587642248849529003424292760662050572416985662406831967343394796413643715012283787241760251407861831207328621313897004193 556039244729453190388432097194014634454042023588588955741270592567898513372431546259999472195825979302973110959426674514672778782511924087599528120956195570180194 3862204800116153526709065551279773012351552134503213409534201100554943534525664558648742656750518600500724574776076518208131739694870508856431951405667174943228195 26827640553627043377171462111786300049447538860308254143755529463490861921715692718793842066609621026440876060532918652964513252169177745466929179100148187675156196 186357470187489626957450679692441702199653743776120437418147854749330850495862478539185524824598158849048379340689922449913821834066621412028141733241438905840140197 1294577655450784066230654808019007131463100334708072699073617005947239145858291886059532486846793962153835839490879208642216802536973607874281712028425491583472356198 8993447598168634512327624680500099193736920359815953766135652395574631619441527250041963812953852945270930152787888230153929476025768796604384186111406270245731676199 62479988666583019464362791860486245136893103761680593638983070276401848352074657409695081239668756895425449721255232075743122109740271822853355486412358957519445876200 434082363128563326259196553727609573197511166359410080934584164753962685657439035101144128799104426895328891397319905314784861447672223332116810377457862117896476396