1 12 173 814 5475 25716 133977 781018 4239579 225561110 1217371911 6686448512 36173350713 195343922114 1060701699515 5761013987716 31209947339317 169151138142518 917687643694319 4976704430915320 26979984931011721 146299323612959922 793389639363989923 4302077299451658524 23327192400937013725 126494159285101938926 685925220203765370127 3719403837133974182128 20168454799565079531129 109364279010900755747530 593029722869235333262931 3215705768961199429190132 17437217579922186431953333 94553657131066802325803134 512718491037334277363537535 2780222929873336930378787136 15075803674576209622996030737 81748781018547628109774875338 443283959267653533189060649139 2403713932138957276093829176740 13034175756492842838282944405541 70678015183797588193830645041742 383252599674464847786581770821143 2078193030561168144192233684892144 11269033235829467209308577957472545 61106503045356450597595082075992346 331350936696571282755634278439389547 1796755471807969466833361916657844148 9742933740942872271472755887557618149 52831205596325805650797283908257660750 286478011798036493534360716954201499151 1553431354728953401057438752394334141552 8423505027805706528148999116313139366753 45676583474664824248434414572641744995554 247681965106456953642485995545877911290955 1343059203910164336242059224115489214123356 7282758856775912335743278088425902424145157 39490870106545576016509269143618948150638158 214139840752123569430786634955744929839128959 1161176526951820266109530685923463844546852360 6296497288840333714168849155295217164071733561 34142851830466755728820614657626310647221444962 185140130717882649243932524038279189759713461563 1003925160448832257561638953103636502746973118564 5443799374419009155734380399459996764692755954365 29519084486072442563385894325096714929109201831966 160067682323185491344127175421405513433211747363967 867969429620521377519845626739670567049140401504568 4706577366659682803682353809582558002304328227785969 25521486992974085571654537782688916204444139513720970 138390649423171465848966756503942679321720033536273771 750425390692870809279421144864956137844725921981712572 4069193036840457477491827657715887373240755911923888773 22065260819310433511167691535432040914582900455269255174 119649210695153658718987435697548649611682553192172431575 648799655585520933160733436103544110055426138272411464576 3518125950369916074205910151786070695789828675778897178577 19077091203903515564067785962464348902275095039454313828978 103445815737149574056177069154829294740016028426369125988779 560936501227960361023509323110041023685047880493704856190180 3041686666277298806183287526616521619120845744666771361800181 16493591976196261567690133659307154975142952058025687710076182 89436752080118714819297795373046651555751653802213222808022383 484972141555628154143989533201364098745325816834463921838718984 26297687674423796638391275942463869747767028125718529203869548585 14259960985120327057682859523829088780527396610407368316931864586 77324854230600191524927636563962014987014363038038883975001835387 419295192183382866616191566925873612100573452165135267146000293388 2273634524596702193898514879582751515195392999069045528688080890789 12328817615388200825943034128884645395207296571477379613163554945390 66853200085210773548111056809370932724893386375552852837638786382991 362512489117756990610590831421102854501001220722785387056594113560792 1965729457959387891319843133013691135538077247153957725305803524152993 10659197732175549600324445109382380894455768722402481495286850799477994 57799661002975998861950913188118159162271559210267735765342329333883595 313419536441705983958136949047946651839168335649153557735648101547231796 1699522179174651022455223832274866779390085166143380170391479857598303797 9215684734585056378274068348222988692168357350737133223511020397977429998 49972189929588642960331984209290053917408970432355292954118169145145063999 2709749560970978581097772469217113107828321657458477065756532972996874437100 14693657999636227990740764433641470239601226863115524026479192880231493583101 79676582854730479859861910796756079363998126154211127176955672434014496865102 432047476235250462650870439525362351802730385607160448233018276707309252659103 2342783977841826092245749831114513064458587969509761470622042293241763774351104 12703781572013626109303220534975154995615636624125429151607589895180935350007105 68886447814152259867384973313836086204682818378869868070515750710690203855143106 373537805696052847277398093819949557462628292291469568482806344092501976601757107 2025514403945742790107919230623075200215400991879444791804556597484990987980289108 10983382506481942381604031302378898803467213697964867096951763996629629938543525109 59557557847376819740513774151051788955287172104050896122577084204130876561414895110 322951758681834262856586312077540820084421170169559359539635159450592004454241907111 1751210798518049943343191209263917857753187616082089199199772756233001398858533973112 9495967055152399624002162395897683483256247052801068226118479420953152096424037363113 51492025054235815636239584841674424051370392089864977415658726985824160783787245925114 279216285059394247798656711750427505894340457287820733329574706808165358264588134493115 1514054530973542505657259549945325479969865676054716753465670474704701042864348137501116 8209983605626326494278509117702418459014292823573589435795160167469897069403453981195117 44518760339042842159033809473154149195739407400489637083392525359283774048944318447585118 241403651618368420812123974983270805185226067120875050268195964209877931881517745021905119 1309014953940101652969673394898582309399246330234546381957515043835364098762283245182431120 7098153396402163551466422293700282040377319741365293657584548080234481912352979341497779121 38489844204759977110739663354480412487910316577068657077165879358468424696882031206267641122 2087117626476776314372146415668527326015554843910468611577261837436846545882275764688747123 1131742691286691527948856312964921663206890643826834098935528059481073839990198172341309349124 6136891869592457243754807818964298700276663871968827083195400620124608216382718075122914181125 33277389029349304397880946717755576608631875829554595190611054512957541283670564742012716545126 180447145581562506263233608771274147939438535674592966011838078337387171782049212410130608893127 978477377531511944254182206549720208208282469998107333230108368019022708983723554021762749153128 5305808386468435022407481102380904772164570884189805364398841403525516800379902324624193753277129 28770826265742820674623066669023064329053565738926161968774886368475810989040403195509711898933130 156010240800368835394972034812847039008618988401867465685189131635243066263482423973099553969917131 845967891564155131769529239037873056459600614300082860102263524480786612533317020245287738401503132 4587273693611337509411972477361727987642211353930102799712039679012734501698632589330877545862395133 24874561020502717813059631344158034812208240195256702206516549424455323485320718059718646493399663134 134882683547840877958902751130464900664853091286439615988798149663217364206551970190549220545590743135 731403392649672365492748798586446590191153038573064756496934933210985103435037207760599781541836337136 3966045964600872483904321844014452472672323110768903934744507882707483118221687269657674132707820117137 21505944259218102445790138903369191644447633215391958789148249255406605391227064526952065642173247777138 116616308184199482566179442358588366897953168470220049213662189015095849275324299682204212801189602025139 632353695824496990807629581435873435519395763993496722916696561715849133366876291434803235870342324349140 3428947484697338476528636409888103422707961829526482203090125196546403961914380362987495426153122115247141 18593519624301243795066019200528476467195655032431039470069246943999417436792537176426955650297797156681142 100823641529112220612955529271771602689550044328260565705081275149204402895881014358512163556378600639025143 546717721904840533389598973363989804679414388510815353129992980536868056598875648768266698702575461927505144 2964585120232072696352937319336446659935374685411899966377955035474256933843162747842890641590841231179373145 16075507676027282065549017999647994323606562916103727897543471257408040476619197390963506448034174609608415146 87169683635793990480094652915280125384925688476741834329359139936481909880163766153339798318941283784147705147 4726789286098758324296520650060361170659772506811731966649248178674452241019449210332207670245837947234435148 2563108643198473274827456219282050047136374824022317089684968682885881545525645867229613316028329854616534087149 13898495403971894696460582960457585194579271945925204165568973295904251675452353227418791315514848969053908647150 75364801646946801451782380385036813155914691263341484522821700130083934813366393055111090239842765653614035293151 408666777388036831009287747595261743190693091863886611243155302247693599989848276846021680147535785306894741115152 2216001784534506829073297966441571095389987544830201981726576604157628972476960917205583256852072382820507678879153 12016303210273808510980427907405170416344828582542115512668268440324065985358193229958278278831648012667519737521154 65158585994355375975713180000525687000235590638777246187102833499435210210220922226253058881117063418008755054427155 353323418566354701784474696546767957820200250265622410546877431756763805492267163311727835259611481298056572466023156 1915901583840846799511540342527814682752425095596991270734883894787891441206593069924107847193381347854772136584131157 10389005330747715404087284726421544587940738375954071422547546427870929962802630712167319440607845667638724447083293158 56334538617548462581340217396402914023415566123804410852141465064867073270068760766665333984631239705660946096839143159 305474888135768312884803060287338514982335871517583376875843611961793303925531326701764422995604494951425150156733343160 1656442203513354955157022119505217113111411429079458374327808183393428867819199174080633845518809583047089198044282219161 8982082914654171479496703489790576042635876481885247196266616146194210486787946134741077329757093848948681959044281305162 48705480526035097985674095962362741660927903147843228291324320747982223322719088472928434134445185082801660761657010245163 264106205187855318677756862574500560751546068277008050376026175630543409562714531850501659889360468863771394939371633197164 1432119894216917824519047910546202442479326625255602221530583140927450262812869800061591559062406953527081970370559371161165 7765691797938065833424906929861175676777782177391670355783398774292407184713106399472334749934587570757583416806334680219166 42109581288609786423855280088214482640528938217011653135024876344578237875863339304262914874188687546320004336407956843251167 228339841760505762310579258284430493692151427010135713801394406294579451541235486671739947303921555189860002205586520365619168 1238176247297806857347293005632118917911459679546052569087460771095920878503550266313199303266270732220207649018112243243489169 6714029437667961270681700750294483223806930728446990642424404084375447922002619159147762343323917999762743541387100454432239170 36406926225769963387724885027825379437233269799783972317898234867647737399738058163098281072203428880715020122349202435420361171 197417108386858829996354318475171718454381850325850943793360375700188947018214949906629281094858686725438270808834236350080505172 1070497257641104891131304242719439321664110909053385087925338029587756223603765006311611927047829401950491748251975683895568843173 5804787578853058535784247019343914121772894265084242172275988484965577613759729001672529255852341715650367476550010149101940443174 31476548487248467631781696329826790730518700052707697608806231086294329958716231031798837563576870329880041430041605110794443101175 170682060490810609207892329383204367777179976926364063819564648727506045280897076200900999051645649018720442988919077994404747457176 925526055856810583876394772255582515907107791971047051693128594214738984504212103502786438721048887560152053411791120510601240857177 501867904340176786112115653318402519341835297421921383794309953756560121707006438810757842990711306964480451316226513117463690667178 27213863057980531777077019638086210163165298976603901636717869114024304110270727943634836711370073809494728136943673747782138839803179 147567584245540203907723056096610362456885346151148502637119049496183505398437542315088097301979149913598271279990756993199347979275180 800187458637140600664479663761210435404359522058363604164276007561412478134773583426958498045526067096554539224474240107697711948557181 4339028603292438749018796350425368792555568469157253000624193393684859226226142080437584534869848362163296042241879235195215258439659182 23528448261680954944648951856518170041928842382300423951863690149544786238727014997528356429557915737046540871786598701169183978670317183 127583366743085567606708725654363900648228919972090911619479044457223041404003594505793884780481247921661111139357116650620682855896075184 691822736819013222271403495772840908233066003475310177082219041413221985243530816770995000765604825016343731203910899062343240135305929185 3751419259405055385268603159005588056163252776517404695985395663149588377828214907444203495085744303267292344982564652610084043615827317186 20342127702456287401106125537478899249291509959789435846731391598901386273233972149792013519615455902034523275435864488012332581827100047187 110305495293710566056194355540529738127754917985305029601766278943342871235789740010401317949062858595884349001383387836150661624111427619188 598133217427477694539944546693996624410869285164772380182321774438459702764071070062863524728543433086266753190494615442834760545740318261189 3243386422748290502483146682298703493228230902190714602744539546178991191386124952328367955622317128588180321317069949453515189367417697311190 17587311957880729146298318251314230377618302955009442153411894279848996317513015510952869326745653751454846672296030747972847351888931596263191 95367465231514716460844561599106065816264206036047650284697426107999227946586698558619383348428196291642560563991473958525415765728722287341192 517131523365558704556411241008882245223900422615658367599400489107898155770020103074093410942262025438386845486296463254647527247298775140997193 2804153510939821913081641382919416282869402524509536512013652014157007839373653798323228028197143794995327676151071050502515912051866975867819194 15205564846909561431017423280569976793185087999620674442995635373841809908527351271788918095789214863423815343334887906124307673459582311481397195 82452405480497826562096663863982229058837299127172428143782675580348148963597391684960534511097521955227554093972064795502859669770184097812191196 447099416428595305107274466942496845916173332830242269649620439855208881921557631342235245497649889933731252636298607608201651438184914316285025197 2424403351313644961541542842962289891974607331260700381580781031758656025930038382539050937702510179889689587554715637697499295814602433631657047198 1314636385976930724315789691716976188186994477591115453015509558263106563081535262226032450876259688382452443617695275975687131483676766630122367199 71286356966881601653137362414649718565681729489235213484381361032787613830595222656015676046827259343565224647410250841423032942327773919584304477200 386551349393340438236135463243459365158773737851528166158970822641557134244595999866919021203521896911637257745824381503929199929721175679884368495201 2096080541571666869306470833132584933427216776334386762036743598999812842371601576962759849469591140185349983658541996462148929095252253913342782415202 11366028455600225234169320738241394475585188171337229978377082091560647046153139295431388816297628355553441153377987489896719696395372852542853900877203 61632461296858537560407605761339426527652346091444037660599332702794121689156406214071515566658424309542806306991033782318793178245083895644161334881204 334202954035114503784417966841321946016077289075514307063128215139772006787819808671325037364685355844052410357626527053194286817787976603009605427887205 1812220575579867044149136029167112268069190156988258078700946868567297883059655047664460101204671835574640143193798726462075230924901918321765893076099206 9826793494500235998296767765741633220510196884442316705253711071152599533922327003131958408218879502393504726919779002614285369359921049933223839567475207 53285936427828826130715852545446257138465445063014906015125580923026326898305763283573706358499162875015178656749621606957348858909808653776544846253233208 288943796629056850595909661009853756665115423264505312285482650197795878981227439215297222910837834715192402199934279320953501009606818032320297266476421209 1566802109661556056030504221846274131758051151529834343273374605848741468652373647338048444548076779001977599984109230107485217717531015770060316181091533210 8496008149264539322535772743894643682632614076287462534704622160497259639977017288984437477754527193178450050621919672884022251230979129382028437453769231