1 12 2 2191 3 381958 4 70985206 5 13049279920 6 2404472055439 7 442834241887042 8 81565593153176155 9 15023237028425135528 10 2767081708267517685850 11 509659402434339115696776 12 93872456554136530629815555 13 17290052328149705535583011916 14 3184596665029992446951341278351 15 586560162351425470328664656028930 16 108036546029654422510995019227971370 17 19898888513508841060367408861594920048 18 3665109434088246677629091908425138198603 19 675064195403520690200400100507200835280670 20 124337806581619351718810653911235468909017291 21 22901362938208664435816588916854775711206528548 22 4218125112922057247748647551458996115191038499702 23 776922295684788116400726631933681138501891666542624 24 143098707926655015396891314130689769348456058360985439 25 26356870338273972915243742762384244178864550987666217832 26 4854583413741553554510541071066502897425022579838152017115 27 894149412221827606525069828742640873125433686068237367704890 28 164690376750667866172605806653864031072939228915003428931871682 29 30333767291621342379516145868231953770910271667638740285626542860 30 5587074705010081112019303694994352386127725579229027203036433627543 31 1029064522690713203340511140059499114970390687298572530395618369970958 32 189539937762252387138467303235010796774727990022636558108235934878094899 33 34910724463597055315109170991310313220559765952402284779260275447237971852 34 6430089072319588038435109309170007403115823752921440337872388256130492962434 35 1184336507283803767922843411587212028704109347321661759474452868621771173754692 36 218138963039155357462047298053206531566886844850174217670388730464342310464504279 37 40178282863989465015616241624220156382636364506280230583750616507403197378108655368 38 7400302960131831100707649716256568019224314425782436127828239154027049286284499598387 39 1363036944289613514990203685537589666711924973813157345527771346874196614590006497883054 40 251053196268774158093424968410649221002421977066188141241880834464116198337894562106414050 41 46240644922222829452543356937249930687964877127918409910438946027232444342994078137835964580 42 8516909063902006163116002830657653273903729265854390315121687047277297155730825545469020752311 43 1568700871814942506661777790890601431710368070841697174205239758276748621479503729388094457957734 44 288933744245654705970984261552903621330373775061744136671779631618434532368903958987167409968443443 45 53217735811688733928124168240582557409517248138344819914310766422571344339512817625360869788484815512 46 9801995998483275471096479202766356803905523339470673726585994137081124575584296871209055487319028620386 47 1805396717632983976074220621553432505556410408844147946901692671123767073091587826538711617507352004308912 48 332529957015316963650775033296244393688480767076198777685222149174698414498687848776564025253401543058334479 49 61247575800172352630715384564882270730613556496855514208667196955333146168834106861277423272997079635209784336 50 11280985253382953285490527038343073494723892615794266002220257988509075585511795930330060213122574056335200996411 51 2077806780504209593170895065063541549038017950054000190909394113078123771305303452540861227493098317172527513098890 52 382704251458408565676908952824192568378116928348128166183984633419574711203942955305213683494965574529054159267157914 53 70489010556024646061361776923121828644613129132226414624282970978212075931542880797363199072648555864633286444392391936 54 12983134078685146643677950649793586388739661992650657019930554683388051230528358391379684435791490197170087668425939648587 55 2391319855045245145865363875734560579693519538564308613654436219820960827197531559098454199792805401630252247267228572039722 56 440449171554172097698135148340848074782553809901099783638692077861725997852067419946594019273730043844299990487773043345788439 57 81124853420784237801482368449150038033305919497129406526655967574276526409067024581170106663095201900912459575482133523652460400 58 14942114249689949472031358143389216915705171523922378743186992443269532929654327888274368226036722314310560515193468569291674396402 59 2752137832443668298866474844486853703100528652555173699913225648956135987903060375370073789908761830735521212489537393100468439412040 60 506907022808027293365696161320441976423165862568101071401309127969344299453399644931653895876365372885366392255163622424619101071113287 61 93365501808440889613915656829984216107784260262557875504433255999028304296956040560040199313550891274590279542910990437022672620373212292 62 17196678159346140841144417444838280991708174722877575060153721783333516139757248931553481558686840061481329540163017642278623818158188350963 63 3167398385785754052779051302288027955580366622444134554829878542582154184186935483772539980210576472779884549581113226143487277938854702055210 64 583392469249983158980224146045493702342360028185508685062905505732106665776499887680463558070803832515837126535510903416716311204504212144642726 65 107453099270668737642448116285677961294528664033030733585270330373451128218949981865260958445471046952938536177541071290725255574852023506193033704 66 19791425415065937972332475534769825274455102194064834832156393773272215127443933971280263548766782236285031080204165310139563431798711119157719100883 67 3645316166948752310366097098595885075808479394930525390447083203977337773769491185564160551952617922397083170468927525535080372503881204049978232016130 68 671418540015940122663459762359492679020043397005224262013295535011685200788880605996690207634462715148275216258416172266275699870798990141167050398549691 69 123666325561679106130342504588338286831011913498105859952994808552636382738761297578041076768037227855632382851347848345412288170354107424368548242288842292 70 22777685104680201398331974274834534186192408565023076985674902090551955365077816261888920721346260802352920864870986584598108146302023601168494032297465227222 71 4195345308203607689591700792977619979600675019345190370536791050004202205071502995805878166691860180220904236533443753100755326824678495593667608435356130354792 72 772726559972045098996234659234296611312815744324259116520335643830098149241155120452165434721847845273842037031548815139818547196160346114504081556489317497032855 73 142325909459382207647151507057968918641561452432050301231027894506555659214995056521971605456978881360655001066697438105234980384448825296113666237183238467699133780 74 26214531184450404291485233977931815044432625838425937316439235130489570793596746962009542069811630307535118312077185773719833850778871923645410424621969995128687136135 75 4828366443122151993945236448433357245819296279709461980211923796182717381943097194326688644609170231381097371956663785868890208365408531481375273049903184922970584051922 76 889320596467375970330503571252778745723264797697755332052167609006343771585387108213335045596295237457721263381431869139588539920385112765705420730702363941792121126331426 77 163800973397055968580846751265772403541052409291517707893353707224872281167805397467447620195891624542468702770306527055137354228745702811622605654362897683254870028135700256 78 30169951075463821796987790374847730970913834749691230057865099379980272976441487558934964561539426608923612799405110637775445240513859732139625564073971729798819413133309584163 79 5556901946421768403202389611785238568304132446672681857827011488365861969961960870357681161794831380941319750521826645783146281866933131544283344678562231133372064732281436296794 80 1023507103637930355283883007106485060853046701788752937894514591466629788254270847379652404775057072978104746203967961066059389607147521962142025179221126992573989044358980954511327 81 188516335414530792108804662622315204245809705150392378607053061134798860180191313525197339508566861774491579891843573968157399237556825110408559525425751262621044352260269037728217044 82 34722190585494683314761528341792678907961207618902965058511379682968545239330481485824742352056806254422896312021713581755861913673427966543579603030614892883296388894559830979545124230 83 6395363650605346528642689839568939866259881719046761723632366775629821857751951558716018579338788537188279528456021736306640648950047298296243467059065251340021135111693073413620394755972 84 1177940548502448044353752441907508558829183242206908225186805168511935250790725033239069374249608538533535065718431611043445592296992879679910108544417695415410293070548635946050829465072523 85 216960912875519067349248297072565102078033049912504803674240058927663946138173807296375336823752289889632309383063240939657062656290591351387545236449401649224613043248898658377500784485002160 86 39961301761470645543663902203971483241480840649265847269572310122722510658174733579362743530907390633763378503642586575022638756330977878625901882587544817085662511988162098042200136590858519835 87 7360337939707778836948405853908919723968038667318746286454580080793655069022499403755176051839150866131637258208172895325711441529600283276821762656105337510987209463199768891466573010504122216366 88 1355675921421935976017479453315949960574258216671626013221626164004512435567624174309705691687155169695275807010320143370037943103724126744094144340353506261213147673495536717937287924196037347610934 89 249697394192770174612533399282303654444476925451560549423517555050284843840934275178309334571748214075088310624198622905627008220986504511802909127712855765271634054618991891978961641930781048915635908 90 45990924292041350634419777948715036576381665744971706461130983412968072014122439805200060688649888368476062280721299191438728054955581377062349414817279676106008284264661357655599614574279994491638680451 91 8470913859851255256459738271598253858712036325857308403372943411304369672560066493188134529939476493645385040738011303262705938651354227025917552734750785709363213358820827566545565791515964597164654400862 92 1560229169680710432517803748907314641333571389471885930809385858995341695148146487494318304276564693615300329057054099312070649101495448594568533857795788051011164700863340081767892398616354370806805445879551 93 287373369886363640177682277486679431806513414786061499660171211869568168501607509216330907100894428590486806921063512668545598784802245341172113930012648282678049512108539348997904125065932858021641896966398552 94 52930335699815737102166055604239583607668377089390498704890068023512806756574750280831355640445870860741408578107738747916166674495502855674341728203963808029731379464904161661768117539576427764124881931970568450 95 9749060737266769254892684333633434267742091020003994174281468975228077945440565240092177162470747313920359240674710492922710714289961474612342213765990131595356252555987607187568972769614988726545870222725264983404 96 1795646749681343010641052507817951144221045361594035983229330080446402867572890735563316825751180970692742005720214581104800897753121853174420806441007356168719372273441593383569999550932486993881276394371197655001271 97 330734143168867409687823738731186565319703771108255080337992387399314150636116773244687161235722319200855614010975805860793770161227833392781194844936664701410082470681526738361126543831462161170076961183932131317122488 98 60916810880011033702677577517340738697971806151179537212315156539320286538989767387138175384244475452863541709919805053855370670646097707953633640433122804394411226587764159342720669050318361210278411190297258365536895027 99 11220062773792083852720293741899740475864408945788912336627013609400884389272472754037246209193801498676906683440468140324858522354390443074342295883939923019705680576621874633835035119928811648993126955137917414375115845506 100 2066585673629605945250520502945299814203264626207561294924331228097759208533659837938726564934929307348523408416641119435758091968731045428316298222271481203959753224735124015342673442454202952766686013200971455835491475830450 101 380637473475357657439464297923553809753889714778292669619917820258076790033386715385818105778905263940549874398079248021800715539700316087800346150637971374758833326595101959256278305728915504478142501770658550720456345418837500 102 70108337661722954381687440026914613754157317550652907236900634418582148775522045432440836084858481087246372316407331850690450971419222750727400316399389215366775918995619409875079757589380198805341841774638611537669907991308230567 103 12913019216980401310295107485993559850908933939295555179967043553806286417147469770899524450082800803307378642839432388731678859124796398822899941941834688909148741884621594019577605908550849904483714760752260367252294272621418808058 104 2378405634186694994681660081139801960421038395672392790097407994654191835224114968459001081140502091795633607179648985822358554427141992716439781485817139860934810834996818925762958403073764138879352052666740421106403194603536622414319 105 438070544593661036374505087942432589919824558629708356642544638636245618478491278298590796787805182298115412133513071614660093910360285189617933652478126263012112419419263499927152813540107136087007018293754642026004799727107169055071044 106 80686742110838336407815811453742349004382561317446291112998384717893094375836709334826050163283599901087128476906502371164539861976157813907876633336015742069878971221358728855676475142533082949476919025565979255024243928845936765423694286 107 14861419999145814561977758428269314793635747889821097235726686042674256882498898080197965148482269337335054433916264360387692554948799392182947983743573450788282262784904041082108320792331494962873960556618236308447788195658277103823637103788 108 2737275029491414739940562437130465229639771511311448123855456499391745970483010651287941055381283222072129270934425455520838752096339393139717382236471834282845340318295695282439958122038190043057844563412380460147151031007083627000631734643147 109 504169493057048362373819984208896328124172864870511519268625033519125206918020449475518196419635882127763392894811342554819238032291175337385417812306435310491705553621002302951432873661776081989991534177283835309425736853582395088926106925909124 110 92861285399088676104418297368512774802826009425156407585408540418419525912487174460649310669294107114423633676172015325681825458202086353411257886311385343547486000520278900905888810148379067873515152628476606573452763109125002922023607202336824927 111 17103808232592239557137738861593099807258310280492650324768027220920454649175697259509423782657490159930894217335909083392242477712873369879080181451296405025151666725859366161502366037842680974663411317069752005965900191032643696568403115394922857906 112 3150292985931045562781862231837812944203287366558801632612323843862736703079130415612648760747592716055501054543724698922019562680238243609317647835458656065523716429291788858199354621347883144002607795558327029441574866860867683856773785000754592849890 113 580241883108520848637870951172357907127198729888239648045854727330724803506215493708861248762798807150037859014333459413365100503336983823078475932556570012154421233740614755759443929555266835861756404869217502400940410023870513384379562894191261355358368 114 106872803392227635217293077450622328777283069346654068748339944444603422848666160834521700825931625089572154548191368835690133123219822111005566635738316850238776656542088569565196544361859088410658612276788387625165229480294716340100629500335428221347324795 115 19684542666454774789323019413280451777995129216577628403769308101831447370242094681385530791682676789901052606523553647709198652676146815635149377874071453035325769688194292266940634896104256058377036769939586223419731027728836420773327448399446815977193241122 116 3625629792505828216707117838359507286025730630302382667351827294969471160217576977939303366336735482538503154718490260084622757693289281543039249222771942483926464363314721855744465891303660142975089736476326515060922842297609273529576891099588391999067083171007 117 667792572834679426831069406057645463131048737152654760102495315674887188689944086724351827413996801215516110203413107702713343046636341610358059071423089484967378670511664320583461191043070231471454783206990705526188620136122267634666154661794934672531518246551596 118 122998470846342971027967809117376613057649311731277257973805913398345774596657961105818096766820812803700310555269480341731800420590761046132502344647549003729160355975685194435134404225003668591996643433732087500186228819116402681033512785044464095657434375589216570 119 22654675188015254651123220019060396461141563906310058966294677879291490174878147033796774743091008406861137467090951375749992131024291984962785496936530366769828269509982666853799435660162802373060918859905830659717799033881767123857375859099281524775850246255689589728 120 4172688524848710804141219535750407327938011001350460224795245811553871897209302114652968053262179082865767170453675936238053368633349519103943087304077408669501151105615636463039391832885646770426584487275782363048240271342284284072193837321023064296160795331111889158083 121 768553483151019884167101240982792057632463967207586196312032607501649785042015998305011277183197432731613103129199166882203820765018042662035196363324100222140279248916483437871448895375109865617946113898613959315656092228610054295002969200806138409337185172537144169589628 122 141557284457262741103845836042831169094950130643681042292353297132168909804522188569058976074708195346767329380932560207617886539907519319754867536367306297110906156748098432915286778912197188408880249685263463244690130213241558717619038536957957527564723822328864633276490271 123 26072960727154578662279131455602706716245451110401964121937094407882005314655303432444255553560797788613260927511722285158161854864460341531230815876245745245372144975031618079319930970675297350451267034795313478442989253559269043554897174038272122117471556879505425421907748278 124 4802291056134110650246225739227184827518493605734069052045123829223371634686569645585257402741817349453801493794315505573909844553111825126377680788119632319782229945141899915828901556936733345494145611980795919046863352301795851050430863212891098726587441663421461714666828247506 125 884517858526399041473482789561168249521412960051892286697746565257186168181412429878893373759346723953137829644477353213785035464675095177714891518259855877993043204270994358599426865809339231056834793562160576229686948743220708050120320960995972247372517046168467805127435806163152 126 162916373228311476330152409151639467538969459201267216862260468255290461450017252434069766594705517119600544679171393640949549336566761784088425580954423225746446711111970572870816762792263206711934634989664766599881952988102130004279856588341829923221944556130560960250846055274235299 127 30007019541792923307850083822213262744848864560057639324303254547544870764080447715971209056001278820423796920902865896818496867623368221810254594845591817270642436084573108685929357000824847451682119216044028182444265391372795880475093995151127640623967020078724281859996719081727240418 128 5526892134528979959037963868229792618230450292795800810109186600026037068775584261089741841235500179221334294922025193558611101148947912379458389543692967196174874265429126651429481401005724730049032819097866812569476022858184406429896456748556459261015947498356877199768886703896648244151 129 1017979697189651137860773133693989785339316631934568130633304420573479414262456772318055541381143433889488297217819516347279251941461179647938357711413727354519158772009411537027447791721503737015978637545116940677949550886202954721894650440831353586965825860816393568938116480413705462825584 130 187498260987619086819232191009913833029150332299314122127938950065643790877603615514321318376016768450653322572450617306398485298998538384112395917938428106122529369190580123930924832602261398954945876648762974412937221862689326003710193781500083042015556611488576539988131086666105838737851650 131 34534674876557760299015440136884776765840809729140525715464789044590053088777326738145350935021482969387147069387818611533310705952302425825355201758034864715888152002784384752224799643079599481337742426343569626881201975767499333500063703175585428187843290415979695376870443304822731209445228732 132 6360825762049614892506742516694091340123739017053063816092757842668986909335650731930798103017804366667572391904036672339317682987338309267357769175784945722902294621199189098529622251285356664456095535648109116517279151107502723109926274911256898229872348461372064022961491106688500575455725686315 133 1171579130823626280330571585335423389183452377559349679097099470393032570921951093311092137530047066513423584452424471443488241041406529610792725909069548453322666575855302589100441865028049434556401376808745991950877406156882037477735519658389695653572817945154660988803167173475814606199582914625476 134 215789224721533452907579014927262232245349289698027446405448208352013716632767558339658115582778429435095757818757901222204875051797642890764078197439245888392459082161094427594740631412277201525841420382174613753148983922178005020719098172783003185981364275921240801981882291524990183559911014038019623 135 39745492456139118998294128174001249617384442706762268056253269539145036870269590410270976018087445916175755412730377763489857784864943268770005117347443091890681600139357507138226965269162271143278670219419481416404561743693544519627752035680125260680984397729033452439537882658799943258056116271894014874 136 7320588748671536725972208034220447961679607001848840902738679727319680905891815577154928612687882064582863110142025031751515985027934022746496909097431818014123941829442641810926951993157732028431871864491542466222665233998258630498545432067898346267481231867086618881424415464868379528887709034553191111458 137 1348354651444218959409906889299789346498692617307011334879246913655586527499121380519323389873979896537884675809070454332339654375343834509617538510163939778705191784033871557459125051062430464699112941362151898173796178154932877620374844632959647932567223527075589310536543642344423126832458947465072992916556 138 248348914068036346481948893980340404636069804462432205936026423145276956659827480353045118941425257902290888366205026526382876148417281624510949359439423644895379757932908247926740543512732580319637072415589397455222111123800190144867739944629537377300062806610267644170004643807769259692349366874457090610891207 139 45742552267469571370403343105849455839735510770144287718812327242552654721251743512925986694106536857299611508701868866591852453995138478056099332545101538009931880181113729289890954404379563051570151777253340158752626300702977389780160509146957783234763805853619258337963855601270116100364391014045477767320377486 140 8425167050937730456718828170299558743047780119166804527534762672390300360781107434634130704613529214161463298473640670221799381966779644198710206050625666068150609864959641617205595903276149982331293858093770398778045115314682924921248082154644519009623517636594739976703331012094499247784774549842881435141883144163 141 1551803218612434047380153448904012358244836437258211222705769530685668042569950562068814823251759408082708992427397092938419548834600546858315523125558261276211653907810793897259299787673809771778629391924979984498807920080305045436265017519350390557145023328150446723356524835099117023300371926251213097986210166609456 142 285821422262231147406348647964741568424598001645946795554295937598230347703178186665256095461369618586653010237155988831416793010503299662145450176463370681456401446829652004605207409955602830700986687791369174108305059579238874400367286838876176965616211269501459872022235226924412105110381443725675182351237327524200346 143 52644487679985830713366385533809713404347844781155196259059910094622577100795758449162284416988410344838789369024741122058467593253266612814874366329614661363499885032476803013342702385588936961247106743453494760905956045526329590490455182443272959916559337484071827487880297441274958307974994699556803285199372302595546364 144 9696411350670135699340941087164662075149936886220172782469797664419207548611970069310324836333505696746864924718477458847604547422324210684016462394670511171841636820677923300015502286815439451364188193395782405971284594192344152627938388822777085235283098234454601990212556103094454086833572546466941003699180819071427916731 145 1785949436015671202979413387167406503915502731155352736587631511910629539955794358424876901786834323371540769619407345156326877795001173147074319269645561646817150457240891314555571614327735425050152642893481394330495900014751829139369326878488109055597189981585259020343680874810929119444129209851879266817443182749742237690056 146 328948027538482495564090439372091302050342091825765972573623041383441344852893749227749434773057051598877249893590481070797332151360311485782998221375891736534445552378508375819579798523602198492396560707177715341288339719680836299822251821668105868169340756499959717978809988954152937579680468110461175033445286066789461328641167 147 60587832241689934413411260995203409128948198907301086247677286079825558037600688855997410182014385981122039655698087427444650679628588230564504088729992861981646715653265834313076750603550377395792380245798303416185122503903954454736534015397906785559440146652525416517512271795802442269633340721874020556854706159689252947034021130 148 11159469303453166671163105062937784465631268809108996910322264576480613392606083433845803429490323472412439714328932429693793264423454657043117779983950382162184705021331748875415013995804188366020024686463981245220089070076459000198966866859865219062747777546749479926303569634316591380397374802180978616151624839295922065070181522126 149 2055425165863963103876103163561663699425829427956722286021469463913417649495510260838501155708381531981371551260047439662770708389600680403627937943854179347581265068663073824718403421983102250293443922713770425595193839507300677098228379886913109015618132073324774913720197165335123363812690644506253655802093153275020282662405916422908 150 378581857038631217471112046219792291596225440290179053125048621090538464745940567150347792332680867396564194096011774723620242649655640678082513380662663722006138129210314040363137005905737871247116034606234410736849955002739959885401360583288455726842254936117513094922675928071627733689848998988400472743057771167125490551198657597568679 151 69729720575146650633590049403529491512025044713821825409338519380819932878843436923649285674226212093810780329548774595405229527992492208845734388093732247949609932242395281194496628764400421514968302294436797082923440666791533959097393768128120178251506365286212726409186709201986490993413834911133871105095967875450066525726679808397045190 152 12843283007595048293929048263317071466511166643351266412365487040949558516896087730732816723346405748704339763958603422558188844643285779127686068828116244502594640667858198923604844006088168497342458145168940530967978111018203974447746905122847300816331197188813831859007746276375762341731457353954808779567889126131197322083706311601610681095 153 2365561156026944229448510091560241818168706658150541751406290615737964227518303795640913750311956862490881715511804754641780657435804339927677407656616642618269202116947648934025902075819841129837846493864891334798432280954888694836011083401024095482644822980459416048058192036239625387164941903059815911254636231777699484824363202407098514808460 154 435704763306573098320411668970565055778137322425361882461842243050396148004951861260372343509478469500620354026649199148342354529978843379959205626829806826938865281095992736371251145019316355959925022053434191378194653555191824685168328067199700144609536031645826522115101521829790824706933394559938295097483500183858348979617731417621931887179334 155 80250996802331068592510628470389166421696075367987984257640056273178379229025574351854371775133771964254795125265441069881733766236141949440244585567699741411038219628748093750841965697707944594702125555174249849294022311677402914513396901077924521537165556007967401316667858454444355831763093305290786264379093279152665143080141835070980107789379412 156 14781161534459160612683273603276863835160084500519844300373738098749086297068405540417364304529391730008203807579863702330498032193119812141049491233963290595536364142022484270618250823642965975258521500992759591260144379406645924328866060741529466510770981169906941262117900121783163678420916140907720625431318670420898782736094399361672372011172476339 157 2722492492472427093714381472790655373462402075858817768059520214059680454595826761514179346729039080616067140871587061771967754472068760587517244825368037994467641117470402890197064133283497462118794424862868381299920492440580945482513502815688763323549786736158590431641301057951169035763245374009643326463127177747078547185978986189454736206947287765664 158 501446747218700945417310389925271533870294202523514256487830215178917033760527640787696272296986683550136662137408984467966011362896093360125088970715224439702456838585923090612612955119388254024868920986439644317165509366455502886447089014017159476565043572572425141181492755058585223983516462267567896194988384125360088356563978562312621527352933858974363 159 92359791988944260505640380367913380666722683822363297567613331464883421453028117485923607376911859194205806803080193898996396102815676759165508532706539184633944589922447487273055881743135508967057133697222754970674542958635958120455872087434976250439463512669817963354973045624749412057673291253989952824814670152334411307854949245250188583957626590635517602 160 17011439845915750696255429946951069179299633140203241791118422258845099128822207931996108249595771638863368385780142178247159203661436378283500840217338215408709690723904251242155697974390661433947731606820744947752180195100432863356038342510061957336865640616243310700655859335800687004410022449573223469526913075866522316984330943525995839489379592538477835994 161 3133279963058500898584119205643967056743444987168597862912919554487473497696286775802062728487324013307910049336876030297360910379177401479042020731586815959021476666797687513554032004201837817913959209384891245275195070931266743950869123355945999384669478789701725185388569421222943579662237057502515976037943590633748916359471459179153756795087913552431369065220 162 577108311573105022937450676691052346425923550574416786094846934547286849404685139745264163442432974345390591607560555537283043679034522635748220457343005862476180155743749147257028200102660867459078421546319101723004931743645887995589733998371519703151002531678545837124211038075988489674724457533984276756817590700943504002977229752994059714993664636725825118496871 163 106295641376921438672737275094171352550594742838514130624631205233980207190648997816060758342472195642026744242275587454868708503856821062116239782170840255630316886642742789476408852652965928727114492249525491921284670600500770016730470252836398448998660113200214914286908938386517572857997982845149111092484679593740217299900004791563340339129368743387409245915081718 164 19578237133567648380796288652888942550852513627908508036897420127526719927589781755379287912649077011593300888168791297940159878522248503821978076804527041745398549853257302674094136037110756782890475038961812820966893963549630514313944583953205508082678601868020355059491681333048913029904300754525298637250548235154675410842595475983621615671826718491385049724531229491 165 3606049733488221924662811285379149236314805037406652356708006548101584011056735082862126470437618869557921554360877912824625711689602754774503357542562950791394340237703025239248113243132078464033294021444141434418891970190648853210957169825285982594976683683828578366177557532977325078319056691540828050602580213885804543403181460642162344839807847933629253847879496401644 166 664186187534489914255310232203966445458784669263326909778787753353153605851175061361089209946284685605815739490321468694364951912272832486873981703422039650853116560032884609151175553265692428886829292768473584584277322800766063686162474816180353585006629483600091981615583833476935631622382306606869275558456230703659127182253302466322115929001168029580924559636540521128710 167 122334222851904953422664305994597628257234393064083134685827810663833722412391684151013742531275474212873660007168454209911280879446865494883290976153047328959374375272512459742038511763161891293150355651351181761363398934139964232715361588900688544858033057171486124112282682650051731222454638786901282744661587379078397347848551562140382821891226185037308620556419383753418888 168 22532329581157400989058193370021240736368560424447327434143589335519088531440453438009225891403073103645597272193853011479276546040194835916917017154058643624811490388703426118741833750059425763815790812966980097762927187904090461502700622608162905740042404377972704912015138986146438649732484161616522183292083563753018842382599898421123849572231697584568649539013509303571371935 169 4150154098485737077866263230723178216263184689838031940904995715204779488831564058417874222068204635635611981254509825668099020854883350850968836714625508802383136426328793102429903060590326774270245448067235233681312061352978998815430425911175793456457427794890223206364456360739280975318251647572558654039224091099374643307381071084636215149285621193003922933221209719225838989524 170 764402942853334578760982790842634306593482473921859385342498089940575949147759158813381355772335029076945278610648622079415491821707115785384190395870792162866851899104726701766493667367152881825383591824888505305613243182750303635477897999946453358854875220263573347745090913021461160149045064763621074366006226028408071042443922252120975078005384002949128569372156830787067936152583 171 140792810381676097815888278053636351701263701748345265824382063832313638173416967098005894668363693696548996364875688078679645721426667477140562089482613639419005092932314675335012229231237522283452756294361362170994301742578744712159102598812799248200149814473086057244924446432087083818008161637056053041880667352473809161901155961148662827465930613576551127495584030314168340927913318 172 25932154815073692354861043198541080214461455001657523818060969160690703290870165699538706766744561196593170276428683799468034741389408824270121797214607540671459168861449661253000772325646993635441686897188814137235313683287824027107739936848652331442545685482838047923292758250113537624446862116502436213602128365525419655101678322299820438761522863808616069894757410865554248779151597606 173 4776356488161068602551265001174747923196599327449330638161746811653452403926371644759582919223434077268560295108972328410206603518765494054901643328722931708780070484415913195992840371768860910041631618481718571850271764142604697547085893135751867292602997348858748862462449231148869173873489666962768727886184539833330171614926375426815184459017971820469593631004971691772349264676609338248 174 879741057566777683277669363354596276106339932054362039561075363077021559882810268830068694402949235862401628377241902067104556758085968617351530459330709331905821603019371902067068795309729034767311757722685138014513224898640894736457318871148380684880345856589739210599701257055060142707209543897037804589838121305905372453181901879302077000888727637216132315150617444970276036099974265522279 175 162036550305039426726892297570427836683699783954219326495187149274049276045102657718762202097484982158412194562754768873162497973072319933477254143178045735204781776101934744166624816536139568332831768529063987451784871377575996565422274783275644814645719777788183144791409359896327898867293527426045049453764422661693339613398280202257497491449165879281831740877480381029343942875202260079741818 176 29844967912918620283826877805817177968509096374351430859211605341234659525003447338536954035470980531178637730586740282650187356903025838418852980602559559372173257625141306661687378872085876630790711065250660037716634578897657520733326534355563298835822009495520356193521120001500476926434976512914954017066178107924790250800913275966506432188257463299074534151876421077012501264647638439476440931 177 5497044389345038241773258300952267953117805459630713470962805282563259737922867951196630730035734233042264129684405463761665077059848091477835123896101083979936577097440737078479316057145220268542806032373331633443327569060050020093958693205527986850279340097619734646514969434545260601512245137080945908218380113959232124017310175328659739706094035214926323991978629470306447533756974453824247242456 178 1012482141264085328630311520556095801575073911845931118532656150002821208642917527156759899864049504362345420773062055751216926638188723864413407124396433079652827272658609906262997308211079170719897461596139922017539104239229162926679466703545605353707278512587322484741834226631693603202418667638224391020275782748980238503048953538038373064523189915499410987099549697589894705628981625448585415811546 179 186485684628216769927624394802193367922210231902144657284467365189436084736937278895325024468659668628138366198100237966751688550337302645925865137708511193375591032119743546421736665402876472511181807702959944802621598887751950577156967299826042397160329748905432846940385472751912518198977798012130392865040416365359354645427709027781759821626255102197370405295840592471540097688720071983861031489219552 180 34348171838207145450637925059367613742421887585968827865466172728883480431788329493147937143446230670092581941515491507837540421710418772167175423830155052559474309324189771914391586332355715257132518102486058090579515573672239224460310042020752137251979270157401101828589624318627445163963370556287033676382456249294404396236996826087554590105941427315664305663823296642258807295047432787592350498673689595 181 6326474393887571147574579644982905946868515962385354395311194240362699242856003362426915870155741652934193584630815924431104489253918335612240020322113166357171553514819780420243478363725694097292089441768137753068950379385968711629368942917780351138718927209027585966594165906378594961071276248227952554308332117298187352806876575024850939065991629569568255550899176488787884872739643398151607861437880392708 182 1165252067709587835657191298154527958723140713897137945263295107414558510169507881071188064575958729019753546798729251680023113154726280628467682202630278586499536915941914429810311965566064952948603075925784894190582567473300249152339726691399159230947502742772403989688372627532492417125024816498441228749739336746445036476774657834118160199979941300681484648627596080365324593014581790092992063618150366849847 183 214623864219436812075400670794236607167123837370922961686417998428024878938875962344750856996822540483063895421257097074057566513764949582292158724893403017181403050526279309082954828736321348308165298838555146530867855416589524816292734979937162629399104390026731611121600856083888811988147597438859392531420864330384935462626093573982260091530797883985655894082910178475259976825476055855338453403314749340299922 184 39530848619754166681343282296625047400511350085699557814594271312638644987717086558197833306048029415212523251136422510863752288251563364935855999916137330292426422361106394453486067801132684495268647535744208631850477012154458924421959801832626741513095892481434383526714915247605781949487677327771972960253488927364414921524103833638817904767868282100763993970819906192486663444077849043622522339667358041030161194 185 7281054221445703624489469487061115494256164473230147871548902229494460271622214065352227790042093355162752803467570765006922804017395210501232579393120893076822088797364019747822680299808460304481287584769306959929644899160814420639631568188543429246751013320450460343332032849353618129443402613672672797291875452031304817951284672570473927048135794442931575188515086139759551538017114662763364794741168281697681029336 186 1341072919672676173386194841167717473921212624155957394426075248915386833431940527911647114236907915908143870113577156372372103269444357793361536452761296241293859017207308644463747598047861267950390972854705265470555943752142220814874585408285264094235423907846866008880922046358219636156819862808082709461981947445179837923216442770104772709483479027330878650282708145768576818907865016233407671249072674424945757367475 187 247007716352687208723202640032488696394896679162466370061854303242680206975123881662681269625000905892800308755868933584980923490277375084435836565523413935885288480449375227223482105414141077939705324207108904020986615545129185369561468655360819822702917842274776871338496695567400922278648446658561484110991713690474459605482417701583553267539106114867778991330985628279644909983093325134655981267453589988880709417991158 188 45495521565420430766165719291180824690177554591083172120442468618604795011494138061763321256791124507071534763913509830968823122861246641443988129481512459909486473428449675944903999301506126177450201340399903418495471821360693449040438947280307959886807562185353079945465316286584294606319676317501738947251362354120911019621216401575298824002729969639746712591216351970241993430504511612742490467387954050866177369712727379 189 8379667295714090221570367111205371372533901451534634205752497181797835012615434160284000343442973473565314353979224556021489225816023812791145864729985455500866381534302720378284534109406381790165310717431361286938301047385892825089623267511924721772288940227084712086335232277064819096525288343948232049601824787684591280626032690597886205264190965806056395897269834976263027428451835120738301244261613080959851545781507594580 190 1543422771533433492090608218197803600708074143858806301765504322893561295504088543662432496358803831648559208238689985735605595000186706650174745951461732442272521797043282713031828271187920103016320936930665168494955029808757747163141085445876808766640669330315754015857193984195878842472282896950907784780378026742197464610576573606122584030103350899072924636461784187153097407315186508116702921086523333086767327151668522075862 191 284277855865033505631052248985328641811466908603232123829243150445218442416750741972167827638386767406718180854898514440711213677710434517993509213698886993452035610714575682530116366119996704671239003612984450830360552076802662889729834014395472954678259495180200634428109873071135240085517783703113599466073357127984826581798703412257461102044535266799237843462254833442107798635677080205776949610123631479957822025202658671893640 192 52360183370192151489560137073774950188827878401192922963120946061285283180001668900178432406625095182395811995263666321845246939732842427415993496472192360923623843405501030313777424476563510836275791994267876039445007563756817687561840618193836855705595453152583778494351010896176222362398521513784333515360162450207614085466333992701662751266597154352521536222179744993145919760749948310215771659632960827723656304091068150969693319 193 9644046294839686181194372328964845383218915914698664250511677502015953257062698273765178402096927420549937796800104467462635964162819229608642524887218476980192662164415954253474347890809610930167770865338874966565423143001457868252287690521983302229994658719399406846157132545762247100188790281030516939430449124143330329086579266350514363377377673595908890634371596361145189245465145550382854974710278815197050923393985760993708912192 194 1776304492278743516752174949808174809892325514357149642074818405112604150782842693364583043386411017364170529927098860571502328549860446167664980489778861280332410559612619914230613212512541425468668934934824107435567017745045108832260352201989713508021530941871336810817233745256683880979375252909305385678885481034455535662736481110727709637547001148983932071555605069475111086522864211171757520842466668161119533822412605349634400687299 195 327171557749360110029481670250933591166641274550362276537797937390841004484049453030009321278020735836541548968758453476795881663702578837697837425839375983061022537748982112046704634066390314675176996316657358707205355058108631449538586554329164970880694816026449525654030589329331726519669159223248444819628979553651260082251886601504809270755055998137660741064910933947523722308179987367205946302981705256528431017778499282017114736524122 196 60260630238470183112750135743208960089787671677386776895628982800491083641590948483661522421450037517514881521711940048817301123064520868335335376419516640145601231234651093557433672520772307762569267965639535322683983385627846857590599411376103442124618662950104048931040886638889429693675622564602403708147337929934413447203711261970657603446605053627709174791768598792006286686066709882808083927251409855516061541936814871867246364280328306 197 11099203065565772783834839617230287948597622645943912002242346431532271519292728537820585031964663426613578709878658658860524237350985926443915224609563031431648846380843875400722898324407997194144001348870961391370849860287794662215339269212696224780838443410116620159034059452533037997224182874868213265595623238324930441160065546255708354500103293442087009683757479191047452526121863562614638120166803044898990764324944618284411649506316629252 198 2044324929944378408795104783812377021688519847252333288680911404087765937721585132787112289692117848255462139105538639465879236217546970102505071004623973296250504367309436248265579454665114087587451301160613237806283375233069557903337479959995771209499253508974255044039563984943843830237111187325536301055726723397818019944028656802056278433884141778147729064469418809843573017568189867777321205466164182555935061790542799102883973444349023089615 199 376537341870774494995891211912737236996085363359102741115322065183186550492490538611702119775555875624836216807198298740154425164210558962887438414937457131808960969524990128605584543506607165993297273951977525921706685299533824941861724301848474102021870823402703854770376388616963253292468038358292942985634363264328122280096009011387202335997547890978360101015810313635973220634270959126630193502486618161625740096489320994587819810780040195652278 200 69353148193993818843958640172673506307844598773106849018624569125742832200831855986107615128597893265008317576376131306006300886196218597712735599549945981043716518851869096678347092929602642264230720611799888785066966569944132659810378561909847117235953783171438840070147654911863237633666405022634426146795759442313934266491869024169791279868101613346424409347285531797503891008740052023046235994752648766082869590221768997826062426095407004948353547 201 12773923405633390802846021101640938564166013847436787411958094322761702744031886951246393046038963231608029889012854934558170100941997687819127540320199313750589144150003733609890507765430913459277414264933670581154324087375833267862991916567024757552591270201827705222322193116742719555185511191703024891365185980579306345967163474265996304648475856380223253651236829400961313454990086036678387778930125276509773339529898685596842779737343618437203238044 202 2352786043923523351007515014471112886818725149663421519360875303552216777304935782011561547936430316855783563442038167899447957955871649205225798451648311458702365566888157517479305794055098060162236192076741998091891238487560009265278926211485692294047468375622444824549256982383292295948118710846118930400871841427434145081593884590390710053515374393684747221888758696335263294372848438826667400061553520665881985895760716237085549387194067335755888352610 203 433351758320396984798246240701120097336259664025839463940178694913378486363226462864774893187227828464926944649267163039242761141700292446213269628551868197459089221089562918404069981830689049778474402665435658440574958216678178248429345952421162236872080116646049549778144412572966091843125157691572431947354408596137945730716038348069234762991431304018664612629531850071737726274668956373653148601106170988001333536186155261304747878973593045747987531062572 204 79817604717772603500921992175206594853059996936917929250803358360381974844812466429050409520678952560827094387532775681481665875868692153337435997289157961074181210573649830872420013106341772403855844049614201284039909798078355526942467650984656069059866593936933216338283729697721797616219985290184237200556842249503622423704281221306477241258379130035934694096818199550163311076961383573405446710233937010103425283260491863209132048338617872677844031516758015 205 14701336502187055818898032634236364370108926733246761629690116308639056757206119351192225719106216436425546606319118989951729542642863366643260436267519714866259154063718689105397068948538461126154229440068094925259356110928649884303890599757915111356003094510610211330433862028185452876254085078121331242747217277549606201596333435352726881510625568210374084683615191420757229996859629367465291264304498035187582962110962243233075356911808447411771247554830598736 206 2707789787913957067370487941638227427186509953636682650619516643316889448543298464711846226443706174083425833546335308494141441788193260038885161400453365221443018035611956169333237585014499402771187851971565845762000145601825210073949922694947966020362330783636395691258903889985039285764381155964137243075259383909507510288369876396199968911432457889114638607810607694061603091146008057222819635370757535912150690958791757473862233117000760420766401821646588555755 207 498738705453095588113979245533034603750942490190824598807557238759531208879257207688448156041422853926336513510522658978974303116086378051285727940493449870271790306092937293852276375820181180096378452169587457149441450822851842298795147813734567706949099247508919008205607287560086650322053971205061531503780334495240912824089762673166945586189261075314361600934821504696895289214686921073002110875037832798244285284599077118444584450772863127133587456443477899703854 208 91861006872566589849798859597387114659567313160664045225532463869365729506353681466607825957107404407556063486506604466758677910051584726631320277615267037329419876208249906003206785545973141635252972958750652230507129153096719672462868490931872222470230948035397643387884837667159475730234158023410759765226125882141653888005190426558394714866842552753601813598551452611471533388658204760715818644328475092995384706287335473102375714560277698603301736652663979920969970 209 16919570290770882923601515897209094305047785497754714736221153511735989094967454224759880221836079622673479422083066767087143713593298336779143898558329089771831178449584096737396128561689261189227535771021664937703348784390357777448347296536132917169983308129743389910065794326945369351839644496126312123655384564253340759119583865123026684136559278641597950952502036141414819358227392943996999899011005701749793133834955742682591332267564697247339984495180135681297325740 210 3116358818290168876435619681805206920658969233644508404646141366716824374826776180444693927746645478282585967200555868246540586735804132427003687944769915282175186940688961396577350743067200815608205682070634260521697484234523431152534623245591730760173561803958803818250803228044366332618807490634975405205546285757815457088959480946339055733903508621449901478303461305509713223874434752272612882688678286147626360002206746500012656998187614054663596239389260354239600763775