1 12 113 3014 153715 12615016 1518463317 252010395018 55153421668919 153899302447830110 53328947441248105111 22467137936778428190112 11309140339768383293281113 6703254588435458904371430114 4621152213018869368160390617115 3666167392073381999610564859950116 3316398626151460241470358483362513117 3393144442869573817424498669412732150118 3898662643245754139572808708729373175369119 4998546555947730094408566264509250809882430120 7110679495700967566187714618230488481905899585121 11165727251662702311946107287179221493018892861190122 19264197014859772486398254081787676381048019447269561123 363633612657488908646211071397432547255924711160147274830124 74807627249808831464565328736274602116772211916342560843697125 167130121312280773449772554895749633477354643303222763234985750126 404176456661345453127295512266600250958914807405019447317413764393127 1054832265570223418653866431330292871391972443624418706854768178112350128 2962626384334029698183691838790317054730841460347049660590943673744118049129 8931460862782418692496185561811785475749434004031975698930003928507363829030130 28831585494636433795632455284614135718413404893030408715826987632799512293895065131 99433520046468749190399631723300942587974803350826289173784728329571168708193966190132 365591509934075747585366337865286108383209997382789420220297503204397349864179051549841133 1430197971967008741188159840067799522643308154333044644316226253899701891206095850563410230134 5941863043270752240642813808154948158688865321251459879289316805544195983943464654450688160777135 26170530853543684745455586341869496273627294968747536186214274298827967489511233324187299711303550136 121996154514251886872401494295746713444212867302630774357104880657479340472685963878014525368211190273137 600957120380553449182241824763225808219538798906925435532832580806427804053917210142044819368234349044550138 3123640930544250482892453842048410497531952738751281068166461682325210252986167217230579161894856690099844729139 17107604317048675161882028375219024960248825004229886167737148136245964120196482083233875134122361889469329087630140 98593671438981361549127484296834228049912129040816436424410761900686150394825767842804311714244458910884388026034545141 597159952087735805302811940383211209527013746787651903187900646816737671551424259125208167127507273857609484679478543190142 3796564801469188139161558017161669257587656068853989203361004352640111149639136687500960869019171379454624344225293704934121143 25307599792053350762463347783753503474809089235069964458919296575367054215260395585601842928731370349437014779558504154581577630144 176683358846599012739822142049377291947120267849306499352390466668116088919723216771253082089482070694949939481229069208180459141857145 1290538386507716936874880130262872219932390905734929256814791217249581898354375933727075496113413616082553336340708777887118582854613350146 9852419853408778702007707887915873447042962163616722442509146393923230884611943511687860951493511093286254985688001859740030670723720440153147 78541009114908046922861370490685134221653268867126263405873556458473073182081927583005864170298476710899724700382752025638281302611239618328750148 653181806095500976846898547549717751302885291847896692722507068160785695200054713077531128325909524189251959369740855858467559990542328066933155409149 5662062425979958636340010058161078158385473278378682038891632598507167311810967339970599385227284345207173854935583535990427256011446318722957230458230150 51115499836967245029036990404390769859579614771302502981933887528092735922480728419877085309280376243045879642794979068857414171683736251657775299163118025151 480194212582707501468938053203326307052823872190062744106053697603488850544610195437522570998194484765292810496280020344369397976643155503244911671419703392190152 4690619984886516575416532712148972213816127970890184953291552338341680794979279943585939807227860803877743023874161894774761009630701610675310252536476644156222401153 47606710947221104877795958691788318514891570792017629564222226256406676742470533283728177804764184927144585932829666216513417866027063177547953494939509643748790577030154 501670397732282442863312932788433844484918455784723335770470168573029646018211255993379465014487820536092327867265412368278521536469968168973131360554321587954023630586937155 5485047872163489575642871341409581294320921776421234910414771246840989933271545726765303444073067089603922332387579166591291545306474219620381891086333655898886668755685715150156 62181928614371828496764528762128723929810855378416244476730064723254217061744884404948947602116675812948572270109773401752581400224985907710822385380975995397921629998586226314033157 730449585081375652820027065351791669609944851834306940028146077718300836374267446441641885762923331887333182720204007745525641130588359803729342687506322079175338331425544591838764950158 888564258717302889479062660545800976731182324621373341538552734119742880878646845491627926815680999524592993998632342095222841996311582238879450932175206471457712614455296491237768500889159 111866351391423040040743687229067333840993473046517210555070904603232667215461188065061469135671722702016934272267873413482768780643251230668956458976839015963881525097201336325024651752740830160 1456701089178287553194575929476567616341639342703200092410664465196146223644784004948515026064888837566964997529887513055876572584016142175644627024929575968372903607845353104552278132404405945505161 1960913380527060930868461668939898987885928728729984861314438751508947187223092349217038749037012562072510620806348370009498053323874887622184295820331426718282010316244508173865395283050707985313190162 272726896620576667000240815603507601098216794044896847525320422766649746585419449830706528132061384861935517662400522570836238071419234735566115121472143536615992501959768688014079302262115329153394214681163 3916979447696986439105690911575472406507429124657646940004114352501636191069006576760733190953136411803462538380755109602020098558188244063144890120430806080714638212477291187865282907925272228495681939208430164 58064106505890678771258871343088621465556258759848517917601212696711068692372333943227508027046739609808895505375429560233658424472482972695837844727051306688005353996855795257665370839035186607686646363799296017165 887939905065171118546177755916095067163438895156559084436556531307450294548265996151594819115045987176640281981386068757805713450271979293867989586109666348989635146239053657378074291509330491650937432876101385408950166 14001403291324412302272489623818938812947641352945843071555748141520417593460942596738817316653711631347512667376874468761221891932490711766431945140917359564594463887669836730829486279130464979273321116299730715453611913167 227546818885058148442007845100139574415576758640058543226412422862664813050139350699625060573214112127689816434781727136762747892193091603109656263908960833187792579874543273147849851241303835959669769318137021383335023153150168 3809659924000289472141285524494596710609266682337729518836959228632702243432592286178294264768282382434756211980144989618111755804585767442404073262862012189914268583657255702844790767476619834376453924062734386744106659203728769169 65679316856590211958833961049970012805626656397685234574585763466926454005394261453815794407319254221491315728491268093171867390313947045435260641450910516534588623524325402527082576649892199774122866102192683127727053102133740735430170 1165505230685189018733778996294904674763898711931106179061325186403385549461681547757071215159518575224637481531393666768732620970498666992629105748862273432096155593900427379201153869092840577977482439465291045174153448597958759095316985171 21279648405748514337739791036073320769999675281350651013294194350711577666075212857627221835598649157001256579257485071336053718288601347495510314887711533691920844135519598970472887188352077318362514244955318225373774609913144387295601106190172 399581839298976638274839188593929571513464974966935529700822430410736038954075828919730015240342274026314850764505432627996370310230249732396414512539814349951316579678091945645217682639398958219608711951134626941926643430876113990811194647710961173 7713817570360865247660338780972137608647209425219833043585967894692913457011370466290846742269121656453071319015564316761827638254475552225582025159542682265143287280463342015087854606287529906240456519118796717139946780485076701063399341894936271830174 153035144486665413389999134086029993462650598749304313588975751169498913562852285588254399205375136218570050301759448039072128055706074169396660094948495420864929146208748225655687865968309843288024051513522979191417219516385012583535292930973764402069097175 3118971952928021063592009422583803831531351105613210965678400549151146423684570210881370584813571590296754352726688327288137153192004394367390873571219315528534328958009591012902498223464352515931224436177766184104861708018107050022932378962876032494494750176 65279191767942053046919237452235806354007307916418796462609389684705443280549596024763981212493850112003549407069293233307833196936034650427124432172142812766949036685640716016066809706787498343366364985551054905241305523831445799689790665690732615479396567133793177 1402586596722998957001930522313426544401270708643153913027458987895422233007271301790195414472766413514680723407836179092517678105169742139180094566740182658140367577587630594161482792516588829122020735922669358449537520039258153923255386677406794825967481549344293350178 30926355583732326801110804812629701581594781656977090620370343124310569818028432107724847851365192944030496001030844879926066782626986702120421692461392957141056205400068033083143549403586607570699767659400621762763438096118506292143229014589628046918152749149798826591449179 699565282345916460227553125902230321543958722281767704643042697028739853581407815038250421798512378049154412758376980493479976713388230196917257250869581359214197249501450680298599751179347543450266832564500618222662154664520662433713938814945442237228494311484537124199242030180 16228863948006059890105404584021483217714310470881694982830488789274834488470880931585975301632840426294309161218475348343742142822583935669692887286629378746353276035058147699421321312333729636386279863608086383769531003838659124339925807144181853729834025112353050517243212032465181 385986196671324445019144866271409625829628962562260854271895506224936203677959426589999203839174322957793096319250548185292393351178579724973131994158138160118752442983283813023752712426929469535516736390442376408202914924105752201863775644311038382410631813272485053603691785987571190182 9409054639972273945562354025907146159012765337561172781014211308878472574633189161780738297129269336931190315311004492407713647493380796546894615144954751838739386467835334730731016129638649653080578584582549859907774969768096722958873513633179327262060060251985240855148535994799385511241183 235006993699115068507514036826459518743672830311567846033641896069009207546247784766711434467666286114442104665645578137281169890830263561893397374200170249296344210432841350445896747785324989578792097859835476758252871522636348111971586695888315949764596240413208287629215896390819940850567230184 6012419903117056020696100445451169970384846293673095377418519157891029352371682018536905595192473595746974691026661699778632225168598422472141040541551354122083503683377522198517987863212840489592720920586409301927830068767288221447119730038916953442344977724956250431233258504481288625656715706177185 157517095029400020348064023570802835477134172051075091806869704636172234433496646904724687097803889686618160280279905251565513787846350637313528413681543443776974587529780460463166349527012549997902322649416958478645723950508841372610024061371440717602176169054062873347289571626790820946924704913772550186 4224691638748987379646757904582334170358926563431933029779916535043375538044018055521395859413800312749092838099673583330203745907101235337041469474269048848175683672477047425901308850605621173955754184574905388620536262271671438790170105192790665162467580613980698516471496500807879563725683737808171679673187 115966655082980720859195600043030133117972549844719054222401803855166577761237088705469833810187256087140081132577927621318534595983443150520414669825823764698320473673576647345516772648500527290142975297554436224611559184166204858527347969909932925378564141496302788159731062630303762471953459872116351134985550188 3257066391177152194349759128631235001703153988198680159561906694074946449844357348241279945303553852935109128702998878544789814412519341955625309511494695672279219344137016594104828732878023708361514518526132001231051571663123031780972125569631767267085849861887646694086626683475724809740472294323653819243298238129189 93575605054839768596754448962885677867461110196694369464623768538245208298176650115919119019557095039491999248241970427663459455444784635033742002229897635253634166035039153873748455041273163103462179666031288153577059876830609353139902113164914728108070177921575521039802225302800240302059317622830499707942924293060630190 2749355784797960258394422683859830046763282380582116571637573188772107073408024811661769995504589830649282375852849054683951610251708381030223078152776279059007879842358263290593630615932786706443607194168163101237004112273528093715186888684574410178736818690611719693952077913889075530093341609399072861879173325889376891945191 82589278276985480732531418843913068702003381100529599032426479966432051627400332822521163429618904260277135148393291482044206246483416743415641499749101856275191365180249890589489037207347310542189883340642827384107223152144212731594373166251716187866673087183358535444211176592164431334359658103867272826641059319754714741508190192 2535918825735443959187729339619757070566669650476463221958206023307111375177257847159407303131399217434839273819245743065825422796789119121361267010554676433266459488118088261867897171076900539573767247359831727914662495015664820050826835415564958069899923241987014349260810940081762931419467495699108299575199570772102776265316415521193 79572459971681002191823885242850183162759952066806809740617704219506072938351162225753043530365583767736733124021180858585608384616890466109631704248996834082888568088083483301784004218025710733661952133264897654184166340399135898464028343668143441608725471709016838874148405519453426263534314218600423648928160202553355236484904910894630194 255096796200877482806878554631144481258617145594217596592414938683251611655000429071767407144786229971194056403526443368134593472368377474849192841759275428525553870776463593647909590221000877437198247163472934079338253019245455590544809261718453129203175196235843274035060077336173118098475501866527490448448567703396343683690294942785700725719583533979897980254985310140165456979410222654175910597925900171214979209655005917439903181130541450003895440008113744490759860255845681421608633623243674858224501251133186838972484428550958374930611275319020555191131198095868530612265292091028060200437281935737916204762324276011509990359687721139581726444263014611273373789458077547722699040423501962793447627376586740218908545187039105833972049914173407878076656141737206274622692786347741540602957979024692115825393491433766355663588392556010809263852192605205569354607506673275367672989568924624342969641575250920062087409626837118704260926403584146258568449971664659086477596407653995852232199731790061246816767318103933099204978130456790312049553197953767097771627002300787295866553410435954349145701289006828456136525223030836180552821965653502930506618209076284631564698771193156322652592680527004203766144090697778681736817000821152221652475905588607331429587260330571001992518859784381885189576576394577246028987881948594477920397477309011186822530925840203841492309587322669850173870510928880297501983324113033905115228521379048823822418946472862674669100919283235748880474782761848043080327020612041905554925884742824805275755085898767616991179751923732628878991676347602311913510623697045653974638589223776589677413405029350554712416101035904364055725516269572325182010006929115551411363232574183067808260623808961619794399288079621827928639826118916311468809199118236063937448682960992695276915954039323694197250413576040884748658913828076346512114479024856111338802409266543136007127235232526343822124173309604669124111949888139824363789517463589669195846007261792697721543667836033027804271587737244900553977484795941601958973055123831904230278140874526646186622577151213652873635453236822278488995844082486856997055346991230110042911707887419980433076615612919920408226129323027349679222220977362849299059497483205359947405779835244194615654607742345827227150919376956515861364497287490651593076758481024688729575704647997507718674190337139216291459547905101297684779015008184224880635525612906861795245573094781326550195618514054374159480841981721816631729950994444599396456642831807116108506954251