1 12 143 1684 22125 297506 4079467 56626368 793459829 111987336010 1589713321211 22673128914812 324639949713813 4663647891291214 67185509565575815 970255711812164216 14041823426655433617 203599810725099987018 2957033051270500510819 43011333936893991880220 626458344918161190957221 9135410861271700639533222 133365133393338105275815223 1948915165681932739560682624 28506463059084926807501580225 417312400522369555939196088626 6113899932469939402894148551027 89637380440541236311460054896828 1315077110803768865192626703085229 19305644347706000804844291993164230 283576490967940753540064943199223431 416766280184882260500987452357768432 61282503582495115548073544458235541433 901547232986865812260579056310158456034 13268939933824726774696699101398950397635 195374771661473042951227515496639089057436 2877895015026667973328032482314906494183237 42407840150777139000836015636926165719253038 625134391180991856183875009374566787870878639 9218252923385628107828862088559862425852428440 135976670760115347513680203702767907656248690641 2006383076074139129508135812897946248042289139242 29613557488977000893121240682943344442542287064243 437208541503790643194319291056331091466645527859244 6456579213288814667783778797648057545948877676304645 95373331133577766859980419528534062711003220221077446 1409149960007889935412174427390094107768689530017935247 20825179176698952260935740785946579898057340230639760248 307834518730217267163271661577284677272030084817009242649 4551336530122386036554729431858468364438938821853155042250 67305399189369386826751987373481457797266329571316782356051 995512386847160275955944479935788549281387796619864385942652 14727394753780063444946265973270638232892943888281569590325453 217913712234426314673762725537084304874868763531706714479206854 3224924948296381312921019361254629629197036791134009408152630255 47734051569518665974028545141575756206342472712234364038930236856 706655882029745948358775431121807554061048730174759883128077546257 10462998271713877198529337927383033858587194136342978930561322856858 154942462616597191842017190728270041130754993391001522273693370579659 2294820027903966266387180327842194766829007595685095828129063797951660 33992926040356292636339358772909748422387855524017605568868654057193061 503602847665159430997816215347929916076006973472565835619605454441329262 7461833995004498478971466346567675028251031756292923024461006301496186263 1105755038352579023637311332593696832779387342248717484809570077695744426264 1638801888336765421082716457038700215872728612342432091873714138586497877665 24291061707692554411407461861677971941443423681970458616874324077838920521866 360095302237060360234664669527588748294916085435302312623496152278289293458067 5338728145861261501062198421345004280825750101863408471939832398127025548189868 79160056123126385226383299533957180527072582385058064612278979326598050047932069 1173872484038592368956858351105261917896450934084359386207788440503925039066364670 17409286046586814910608807605406471658935575082986223148479103170013130756369692271 258217059749310767584415855023822730787570852566067152271468523467604389031036788872 3830289594845929006614999371947388363428749511988106366111406050106898787480031354273 56822432993874960955149108733636931605141984152903816840180884989132163930591349182474 843040520915170265898619688488332302150433565598365380768571173930881208514895746424075 12508821739775488892793791269247819482158964214293784630744226573264126171973390885204476 185619094381420665396357579507447052703181693075156105990336934476753119081120550392579077 2754648503813488461983044322773060782231044236324228753885717602315359657564178979586904478 40883311636068224978985848645059222829779705399842521983674404956710038183544577451486653079 606822057311222949505425013584613983786166173649412101263106427584408427666892394777949793480 9007643226205948985079710834372696140468079696204480272721418905761515672999336008871836383281 133719476069581973958266877000918216218293543412441596566642903812106229034104935770790941592682 1985230803174506301877306300785025493732064379944343599216731388167382895079853566071348275486083 29475379103799291456697629514120527039739570747620635923393243260705546673683416137163804529011684 437662245813363736794678492164127726768275721097344189358207671122457453328864298208579049904077085 6499041679775923075377569261696629505776995659746264092747246119763636640395360444607090788976125686 96513796695035603644625345982926482353550664109541274847836286793864153600293596022803975772122084687 1433371059608076887584130784057245474170116987321062298891789739199027573135944147357769166294803793488 21289053427304908579784428587105180593763760089377468863120210131484409442181438010124699636191864025689 316214601188688202760897590293051559518163588536834249799076545421692459302890822732799812848244265092690 4697153085494254948484339020966888211334771425888741816563099440343809244586982359076122523419093987762291 69777296230881650499731600220330488440473955423400209163309128338770377014187032478974490836770455685209692 1036620056488481845645336335262803128528709632240975753831519679758207638398011238278884954796354732763737093 15401058257445706690351680977969294532396042000874356938673878374363690054934603177444298059670699359107837494 228826576379888846237688786914113051036136248751203549066114884642951341580783156063790219481734548057694535295 3400061548481159199728539174165188545991440825626292977988394329347553413596874396523917741534082766077653211496 50523217669982519508842594409229313854731179132307402330344450022705444271162952665563112520009343953270961965097 750790273340235969369284275186904739845566564448512226770769178768093813369543757821359211677263144750123511276298 11157559406835668354940517428522433230514209662829058124236744943112184475809632335587342706264115190890271032568899 1658220379090918579932973685848120322184593561842764464129803988275527503811782994155609426457671445412599467830820100 24645481555198772412763808200177453030802631413501902633204431552547423503990856027158150381967446273327481978424528101 366314366411157779695407183736809798908199683120091088121669398098264382933049432718033855334309557151449847929937898102 5444923139027323814387021084382450036212500285019229526913392912844586565307862662736709016807671283061484859066094114103 80937596400893023665080186210537729084527522166339390472320463597675028906779802831402802222102417976860887087394002694104 1203176109981536004100755545766049916866913460364786393500434248719232940365227294715082643241483972261241977097543723164105 17886610770657191797145947805944162540534878817315648680002198665315509614032133847119671045568649408295187512884231359742106 265917240212755694171646857200673132108274363771069368662936030837778496489194704233220924832433367039717898648548472300432107 395352189821241581322243641270403744099478379232198868219151881004942364627397458071163253002254793563847818792534458638252108 58781499598055654980588635201258857537229289919930524414611600155377384703501111472744989237836157796049535937022559196235498109 874008560311982647942754109978641937279894948049426988963290646693445012327594119490347877288127908077745138838450349687991592110 12995975569863610180681127321488273313839889136898535178268425809207331004807453861690684483626831069381518183841576916963264134111 193250191657909741924108213492149046746494746129668706313002446881267655828343834502622068920548409462183783472275383605864541866112 2873746849203897355659139802430081493273778254555375335079600906600316225597797689646795415396445931329317466391189601622502905744113 42736042241175412543843591852643544608566843985049044871327002529588735973160972460866660934307550189067838773086540781335718518166114 63556065834173843733475887690595294132479029660838340764769844396934094706003323179830032208752524864410947228769405426250122137636115 9452274652031577644864982651518891853295468421021562994523285331765413389521248573705518457552129846804713319738073624015791585778362116 140582735979134108573186044095918743032832551801414993707220771471048525022244351014661174964098699514520983976983969095443852699377580117 2090950266286541719618598363936840826625650277178173383558145858074240397626746797724432490014851660194380107375374206954837673155664780118 31100773880976634049089831355634581416923874022318766087309190747331712436880786857119486724294214620039640850156135686126735148078798144119 462609133745241210197013368541441652270978799450184106789668921670500868176665918824543540195081133464169675469665627323962167044596538498120 6881331289112199687145499666042444492421235637622840110361435623828391557868321515537087223566030632484116727913082331567504227828336039562121 102363642991843519703735308696723082642560437559583922396977684114853333321012591763964247897722120424761455432759826741124943768368605396246122 1522768054357454319675720364170034803946096063786430851020777019940766869353016600647933219353440293019768060197413527244633556775557338020266123 22653551492424802451690821309920329916109195071266841831481239060587621064817149923316741480521520786141831846009357447735600453727440598769128124 337018018311230592896774411832339301280103779344084050537761109906405055701328986109419902171339374162095472948284402027466438914729376419150448125 5013996155662647763321408991855434994420334347889310972752090908596311681161511128728119423510216180852036495487108457312162106973176644724004086126 74598260842995229841140513942859828456338442497602937875230801161991624365075982154122893453841130849600294386943340615969343892170662316689298042127 1109908098757071366795479638153905587453048205817458512885877904604396583900617592237613806238669455666172650868199672922961452971074986458835514856128 16514245514625200985915257447754029727152594427497656783980182315897882880790599827622282418651211286756868265187411638558214026938449182366925248094129 245721775187171219840580855639462230098157059643623954432734595787379618146588631243784263054239371538042322869574294497988208978613152462862634318088130 3656297613106668053110456562059490372674671328864107757669712212662078017755355193097780555148111110842186305423381940678745841781071399714252382391948131 54406679675413701865311718491421773880832694285600263628856022761934023131975038946319547820582852707760564316578247355352938674496916717732749668920966132 809609324117219711837552477488940911490213584271685999952768707966212496182058305430717878775477867783772586356926493542863425567939178863482023617523484133 12047895307323036404295440627763407598790690651113895927468996093981293021086612548708675315875652369994335547719643647190493947541406813013749412983369338134 179291247293182535970508867875271367081726005306771125092574159937426468740061994414741826045669091961404899797674436955455823641251275530389632482691685358135 2668203997944327157353288659311869564235338895227708500539289700096798820147322304832351639705325518285794842692407274719715103265654882017228146569099591596136 39709172217275236688650006521703667888426777124773117390690073586750146067311488197706553599430446232911556171009723279471840387571241799758447576536050861890137 590982097146473389988672230580547822524390259585905508766825075555870087616674851897428369730049060624358108006361432464405533164822386879909909552571961428700138 8795678244772786442999027417947485119749817321562258895285171183266206940362075255276071154018161856654551875095221257854582590757220525834648137698195807551888139 13091086588825517033099719001910410285554728181355406371267595868125522893242310629430592482190787222283054119611761140699972225860714016062645538999950769065124140 1948467860754336941499934541543236528098964592300963116204240961815789377260951057689575106455869786614463155795677280284127704696899869807192397406616832165595718141 29001591348767670280037988985204383245291880381405366075659736321788038836371703419856653990622024201835121019379390593493837235805416935965162318745051477629404632142 431679362030970115832749626407235235043456566638088764168975012970513027684856685622984880066407526001628451248589417850060022947267609704095986317783424492729188278143 6425567150424645734470574768908880594100492702710299906094446936569635650127605664196584474034038692389692434746812140481193513825282654591283614946381978842360879674144 95647191165514865987770815194643482604173749093658922734591783820843730587932685276486589316749974429231815091921938450104887071212093448448149416358038242343408485680145 142378168769163576691968371046809112559096325168959244061833811407111077204372768926837774536195761953388140030485082300786684170525125020603745752522538382276410146 21194582677235279286954908753661443765146573478217242523788519270129454785073699845220934699817904306314353574726551281526370527355116449211788844447133687442614318795316147 315512435618285276428955025432643884048825647317002924220458072016491916951945823310893834358645551271694373393639954441631869720846620123871506504774116301631870246057838148 4696973393999459536653204311206222038098310730648734404396703305509131843894614339776851455727850161534671775206934431313874348274809133688999425123975716972082421201398896149 69924535798180693913705117798681686115195649531407232700560379860422963760123956043024231077819914915620675579233149237026694285611953931808371997585740580479340483838528440150 1041000228505509352598560677339495808699793175926948955011278967583051839171741581710009728819963658397904618883945739877036153539331297835305979313993613911285185083571271940151 15498214581234273137749506627663967178483583041942717068689219013722763481392159911705048291172714052730247690933142699070676801339250820181488997033979835608252136196477127646152 2307395278986641976138541110096109527415471888876182792810257504199404173712779858571503421639376617201564202147565883690658204243259977238263477825977026355072821858719189234153 3435355541136996185649165935526181133899910776408728448425103124420475986331406202192340151552458830475714796958289215564176504948138431892789955713952831243305723846937078671774154 51148231422138471520465546348296645599696498285940844771642869499034759055050260706764484906971254727807012598133986003314988974330677905206707858910529629968682410669144944218954155 761550437762685166309359085047041702314998606696404549084319898452413759319991867255764406128440335030484152659725730450969207786442513857928538598756019306058965101977729831948864156 11339025335845677451530842767980218614686011686019355498779371203649133363567519356597874088281968836007009776469756738058429572596677393074233756567102607065807524401279885773579884157 168834683248637538324906907871718947001242007926014930516059784277635643022477294188702478082404390670001300155942250893723532848498186415459178177939784552289238164910021644273096434158 2513948546088671941710526633077083454832135470646838385651611405002782038738621760250596668460047782208864316067896393918370762338231970109768613816407356672017818069112605266663967310159 37433442384604220405868694690518251548827907235652792295166603812932065772292387486519920768669084106147662761390601531145718060472329928312569247542920006042408754974779557690287653224160 557406084966391419742775581855967616186226724958637538491652627448931025104579763390684869936388498669667323937179918017679149250692132666123725253532400668241733285647220641504083133586161 8300267599475215675979642255759660203081730568838993382808610224640680596633543816266584883533626372135405274727884538215325255085851161233778367823247879064372461338642136017608522216860162 123600671054003349755916031070415063684107121072921179690473787794323688358032619648950645458783883226844452882980916799888400148502406500010683681428866312844611229470001013017405150359908163 1840593170329257516316364115519294699499629913594303093600428426807074462596475318949429756351247787913835891477845058056960144799307214441459947976747172485755398000586774200228549282501122164 27409614423200757945315772964964078003973418494285715606457110008771985810531082089479668436814744952400223872147839243691255013489858562510802235797355570928728433147263798350016043582421196165 408184105994383487893823397366868781917926437099002381951084867465312372855756392167556479511524379039663165693049790924045821780515313571666693590885198219236583779615765763282458647629471492166 6078790840434695958557902925928232181683745008145194225915420029668584023151478850060698644866510329392178986116148833246688934336497871726653834541577705245000576996777882602646340852512921268167 90528674621509827862617988967207703142441937357257166774766995944254822503689438050931877222706435965469206468916054952243797367883902963102502205757430236978338688101397451533926709148128621346168 1348226570083281271022625646681652496501669999964823107015300944869346057051927651382745822373711878813459702906621405059467731248457022775698742811091598815204682055685075706340384764696343164510169 20079239835022710826277522118599022962362194907879470403363039466168104963002373083542628092729453690492418032483097432702299290731101034608251267663215809519968772925239370307577601203346432010410170 299046847270321647089993843369122762651948280709005117080621803415264166007562503326680332313108086074543237267132365866989159611289055453283437242022724943602741057094819751184093927747115118993722171 4453881685498768296007494158727490675249236688250082648284319025794880150777382660153824829535350563646827507182842989987672643995788977902648827870715026709751415590327203777593324823664764985036212172 66335426193043461799321636381919014138893747909041659120600956311083559579795419328778327537891716015120269583074186393271443779947396511058823645184301628271485228155141846142849091599424872077747240173 988006235437969097943897360586500170777927392988943496523909191945031298077317277004435593581530263008278122254358836613250720618912368005635686489590171605880808306091714692436470319820381509421590266174 14715705136842267934991825256190181089753537243644253764171362212603094724750020823727969892348729229362719952485794143377498403280602704506730294852014369422187828374254182750711292903051922412605069722175 219184387450140499771951651748615956487671037400357323894237762196599378344066629985237872909834957176908762110336050297073980817399203734904450351819403168370328540271256964785545411611130557224229083528176 3264714595300270277045449492120140058863227956350744582101338229055433260874596135211572313325209486347304202078924021461151129204183252525323640685667872970974789633480378778777932049831599824956080962782177 486281157152758442826672090126116685216558164058207046029316559035214299809595557663911696753658784940395551749186720988232447448809969578267078989885244357821548154883119860007183553507328450835604206122300178 724331395448144526519231397222744135311727394836616193294606093786380936853433155279001173893528136063930828066009949306617747846271346397613054883655795863124946528992500489415566285413239500458209825062104179 10789309166927521141886636875163118512590288604560728296511647525377170190511307859953372699146026149725942616792734206190252983469852659376458403398611395866653181709988621635116203165628264876041921918381556180 160715113888345421831420507501153491862293200847835706785054279531623573234864235775578357367754087111391020529962672402604117451941830338097486625162324960839526008266243982063916279359326316055387785947448754181 2394012878010264548677714702276969039302302860110254504837440915644187319154306956664405479407703107542630020185438961712245027477430786142346647776575353608415998902113060263279687136639431888002293957646747444182 35661766337501786394077174545559612553133085585203065531945758963906811999026602846560959933326674080364899231741721733808448265109435876743233790848694821844792243299680568060427922366126428286842178732319591810183 53123386386661277693603111319458997224532766822650029763136139596773312328299768968569229834253698043205890374634239885462231252622193303661436068234218191586677133108259640959946313786786778697835184477562184 7913618606279526152320478149365946193022253701126885343275037713518741358468957848377826480651721941300248712287847940528676323418953760780094646273373900424120913214860586863074493903248921967500765515447935525144185 117888345483141167288504507890394733786218690867250445992776421157308969550562379067172250372630654717303117328324276757588714506455687530566738297243469450785090076124652073283752429877813828541276832027042331649514186 1756195877062981346447324977652048341323514221362289916887038330137358004187892162453508231509464789491056319544667880484138042130399450121387601983963568858438575813657668555031371532946358612648424250117270383260814187 26162623417141964377611735176819775346807712091108964656345363013261231641955809521019793961796399436546224742658483094297795306037971156122377212867565760274503652639828807219608476657147043576249132308407241183503292188 389758698481633431391223003351596740743380780708562868812843196853751966009237758733462057028696198717389042666874825844793551480966811006758933182992186437233740013706094706413009012190048257062606698719821645323907482189 5806527225293692964665885170697441291604469738951179663013040698758927633305004776650722719185558975336944677894910645821951714100207215002212551120583326826782644417488266179365736151241188576447119833210666438215167666190 8650539158449897147018857320473256920452095507811827869605597197784137916956403800214166911466375209958574116299284981638802149690461156471355201824206329097726145899517272970871253676561173226877498689899909883803849096191 1288771376967514124239597756807335739656392934854319927831097728324708802734312293437202496796879096843554669897302482625579937815817392299500808331410727487396158116586694955618738810974618408690379173620590626872601080270192 19200587659574544195166323000828650546743119360430193218324066944057983799523938418211653985079045536444450495709052387540604687679165278246415219321775407602241654609348672397997006661917952798122879045946546906867601762306193 286061249941096231074673081798352395440720561775644088016142158456721462559426791975548523443517163214452640449705316990937444821515594050581848417982166564992231272380455891190148691978535163337962888874920288450520752809902194 4261959849849791982576787736627572771096446244608928757504103131990598230268050823416519180276509675246219893481826371900429083459301367495874900020663047767696790806037812994034404746761309860663600507786964215644718195640924195 63498786803625791362459908665042347786332267424609583686196785190708947042471014967589476562010465166420032447635863619054583981822212951451644354599519789252247497998285202218169507948941356065841138714311799635771274010333660196 946078546416245858323404068213882248432799286781539778819888629262567571940276417005741897076645299882663351618066267683331150820481815076712564847720912805901191159318810795800582000858597640834231227216907891498717781872612588197 14095957964338592461057295737830729040155458051839900673545351511607122477974024245681003196678348956305985817498083378887562027740598772150598426103679408012062867452698179443415906956549661438184588684106899269048951079403944252198 210023347136524027760491022764957401988988798885990731351835682662784736791869705549190529422473541321354314085497113669136873445669224800447974573003089852945432438818092462777594112297586662867900322629339431452229402581334415716199 3129291907527945919479697568723299360453207846522361076641581763207808082911899191815060465232085790700570262322962484546182305694490274858444785545242190546399929880368317802438009451312876026136349562373081568927670266094907864904200 46626202459415633112426978362175017452763053197788230245989030424647896228592084207318687614381704567844361965362139974710784999788486638986535337471983820222531368100229858964457277792056287174051231392602842307952397746123709718780