1 12 313 2064 11815 106396 907277 7207858 59092419 4884791110 40040502411 328379515112 2697607701613 22148894828414 181816192815315 1492744710356716 12255739132162217 100618536390135618 826076499549446119 6782109941952383720 55681124821130209221 457141921441038834322 3753137039527906955023 30813266362043961664524 252976978232715448062225 2076941618415276525580626 17051696017194507172051027 139994465932511080753471328 1149354909023533568577926329 9436206651124331778291746230 77471279905684263551803275231 636039399122114034292375646832 5221885037279180350793424184633 42871689049197310386279120172434 351976672925301311134667103148335 2889729353645664329593887398194336 23724685127529617967885842418327137 194779723466833762966002222594100438 1599142010520776122020371216714611539 13128959854238416388300849204532188440 107788792815229088435377221003614147541 884946255114897993751278633956826141842 7265410939191116407872883645605709421143 59649041747134141895288407866945925865244 489718780001641860382201055757760998581745 4020592392799336038389778806899254216338346 33009073470659562999141334033009950611375547 271004574684768239000532285773372438837015548 2224948227200410493692681606230986268575206149 18266830438122815058210873070638281965745128050 149970722992950986639116665527331482026111360851 1231260006010092368043992651769195765505554674552 10108647688997463478992571360524666715483039019453 82992022482240988409845477986185292463247791369954 681364709464504702935726323580697457003001215437255 5594005946812453224665324011763688001112128111815656 45926802633448213283376359291207045341725134027643257 377059163001712476994925091409622702614507257971439658 3095656659103192066249988130469203261199587336103924759 25415348813592983807012390092737858895071608500357755860 208660076503358192711034892735238432035854195585079157661 1713099743218993582121964904542288517897525906466518107962 14064553121017140371872636478540384015451827625549428036163 115470015845204520345450252482095580601533503694532458195764 948009115153992511288925764412352662261759241401756334288965 7783157175797510775133923447451322690416676859459798529671366 63899739627849678083464358573664466280117412472465328598290167 524617020096166153728492675114804395918302889549449072896464368 4307107030129895204406532368023703757606986250485883211506433769 35361359350472083572121962180303924537920369220455365608948513870 290316847565199393226402784790443482025311213367153181554397647671 2383502035225634183661671348636235235011822524246120312425181168272 1956855759343726254977197233912189180899091209496364328480500072873 160657906151701612643786118459642400044309614306615063424552436232774 1319001806127257600951159149645101813995075958307095999076306394350675 10829008084570638292838225315265682321967969087542507205178161440976 88906183108275635566158693568099548847359115256790525542210286174490777 729919982804744174477416904077380171196816623383948575929297462169629778 59926448608059194299219845345803655083788461577922289030482009472700579 49199629101468388836881373640371545896107436918458368570937601068429642280 403929076383899193941590988179217427454380137674748683076725362587271028081 3316258714305639191150424840337335855316666944619027841798503625760743074482 27226492231413077667580340125420846071180143064296679557771429908476709450983 223529568434894212141036681968726275442004385472799413643983658436429158287384 1835178308685738670944239660314516120885237794063661356940570260031626727309085 15066818444878738347312942947509353679093708260934332529870562274550121790928786 123698616628435670486269246917910180279851534480613707802546192287310182129893487 1015565947898554568967156226741099677991809165722329764950190700110260490330774288 8337798939410279145467646728576235316260036791242038487563179471873821427914668289 68453349876374011067735304427863991662931773585594027769513227092510938479829758490 562002171478207681168151185099749001832341678716472227278172768071888049143994689491 4614039215270485844732222961608905714796212205230851850112641599197939330777329832292 37881273348210544416068220986670749132511124592267473055502265973053803649168498771293 311005347707631905349347455912766200623742587630830044045216804344470923107914628320794 2553354672469428402148513160163179811323918089219549484116455774235760705078270295347495 20963048164529918121358594909587850817297547274824508372875119084915704047187923783702296 172106677183000218400214593071846952354110556677028794728703767905801982032756439618265897 1412996244558200294576035879384226323128608958793897639057745681784241361821970121832758998 11600702656136032746213609049797864847485105311272670344540496885327031561390396750967098799 952417974459368809379168974010528624515625493526573199584633046279660771182076508223265581100 7819353921578955224199265435686423721892442297175170631507450172956797979259689680327819360101 64196915000075508273415585655975963173129170862621771573899812184735840958549551559009631644102 527056830635787446264900091252224544324792468187810246790740750564641547568126337418328665554103 4327137880683431558329107545758768920527806070824331046274769026719639018887469627387708870269104 35525812682967477809071573537515005830633276416604635515583251953773191970622554370610930440876105 291667009830978268924746250096584384853795002253304494718235185259486279742287440102676063929508106 2394586870760871522227612750096376482874744285374050180345597386963852253069275289123310280781257107 19659564120547045667540682801902417522889429354805265435950956190619246803458325262061445355344330108 161405069963944223863863077508288968744235563000149340398365027825196413113192777324302592426843483109 1325136022870318853171588063407051643339393749322482878817185215248731260457891600135207712405354027110 10879370019174926417105895685373415761820231332209762569252825231726283889222769567269549194345575111 89319654715707109001041178410468001389324910864807089359659736513744427464702210560403771851016235062112 733314585722508378062667368129909748444415564950764099535586544749002032457779513335688051525475414900113 602051455914113839420529208065161436282726181609012046197257388243990778745646464169933244391945905135774114 49428439393603434764456966343683519070713257552631167123062040882277561742684834375499305137929047977512115 405807609447199885338053014143452412654550195424401347163935663174503667030547447885365931614653885034826116 333168147539293808919259201080631638380064843133977492146383932833896544448905340066383964981987653470117 27353113138014510889482194555378026542505654955186288593743139615087323535947500279252518101076864685277105118 224569126390685435987506444370351030568076893172972059033787870695559710031884360569964843723074876268384689119 1843713082069177673181269975361767110917584188528089603640558468543520605084251121522355587928444540780040788120 15136888955426865868519368413233377925220814790241163135009648068254673787714111735875443613266637156374658274121 124273895693021315550269427109186200256346154873639887427439824452649450952848541217957482513265732807501415775122 1020288990439014245721282985293093296437354601305903947266017765441648795466283686209448395468395629681818798550123 8376575130327393265437871128492175595437380418883317325484310449655402331152700132929129547820586397658802701168124 68771702499531655605045335771779309711121864964558943612822226953777624241089887348438035833742175406020529629201125 564615847300260188944295591969601776291602361971740615866384685685234704895406414998663618338045961082076351263646126 4635497500222009774507741751750330569685048614341621314783171625914468362588443568655895147751992071949924481392570127 38057445920637373833033418579080838728755462561462285820559400412543186637883379784940265117907050332646533211673093128 312451724962179561041718324859676789565079656934508809490024663219755014555967369402118264873128470644906142135620055129 2565229433299986729623741498642409487116723881505236704758087072643561235377380725753891850919552661022398543081992716130 21060539980264439034614078144434575494649475313689190469609718642269522457707526757830308226007371761216714513412872965131 172907085230862087607434242817371582892930535803194770635926492737164010835509256134664359447077369954366408288444234853132 1419567596607141560048131414371556610549102002699266955974644205364181359082953919698272550394937938673874156068327125769133 11654653472680766985243762728808564870816128868465905489494474791082405602732919439238956261159297786716492575229095959796134 95684733782959415240889807855773594733025779922392744818771536723408924162747224802262455101484258936855549598768131167916135 785571900578342943365194065252346317189700894461830580799380478823032401622301319876533418590435699036825763353474568025427136 6449547243116999574394771965176173406019369398143286488473952600040524401831603193064426537813824223320443264159311119867374137 52950798788213235210221044200769978249653546193760513609977047556022373872517700028541492649187126253614105893706550927827660138 434726188772718078886896362610938933855256504013229050239252499941458918958139605639489819440773917284483596130504212631240162139 3569103083047749844593835313302636042060123438408547930867055064074447169404577651781701344602839118335613837210006658303457654140 29302345122991535292069179370338991909703517978358954721902706651475558262668940812105286596092019493421987056109933187394075722141 240572325799483926637875870455172254926298887120765755965524758645835316970432367163214959884438650088752260467505811918677897657142 1975099388723070919016999202724176541617426837348755613411378007913537964866701796025542377741879797576777554648803755062267861810143 16215570857413296155430543962934049729021918567454158310906464002264015038166245652778923331431983268981386908137594721503432754707144 133129876771309615883562542577108175371244755309652458177777457564238439341917399726978651035741131859794743340507497353161105257108145 1092996616954831165683032752026094800788763478162913874644599111922871232223478223503471241000978896618589180188190296619877063480535146 8973504923518108640839364717632233654687025556884136528761481429189727852265759793380045241966212710681053192698620370092454545045831147 73672497575288869942042635921265940421981594064418227734291125382881402175864250376975458001427796974839084437415223556155548338470192148 604851386970990988202190530271077867392682791345638519067192430119929681550812593116092666476562960400079588569446318388711065319019029149 4965831380249592516071645852296189225172004456917498479859876110921134392909062295233470716711152808511143987116482781046456205755229931150 40769487891170621804875487395760103146811681993055043299105496111824676514266792626895557869179524895814706553611539281011911879864673112151 334717596235570316138838237541563695407109714166586959319798357655780044672275790581750983626746680562567426506406010461807959465037152 2748032291423059357652271578351529427967484686117722185654435199617583763594205155000315329473593788805092304461444461360135428041026183362153 22561351896746669493942915015394697551773518868816539802208883752815981611571564510091774563725594251676533371157184365408439110339455673143154 1852287547702880261425639923940914988703670295271127721864411271679144829549258365357887197059660422926416783333440592434656490585092979557155 1520728533944764707618018353533429665242952572736126708015959820564951839898846849721616702756147109456835387961828764260815795865064432875072156 12485185017962194261016382596589952007058487729281066966108918490909578579282937225028033916436359666067096118962951617481425463455927442947022157 102503399820082183248693797742823810986441755313674822968236693895136461145739496450127989427831750957857134207603663006234927982307452265147109158 841553165576600003615370238631378714660710136957245375127407462006362801300174430847480857215210944180409626849446439317670873774808246838028730159 6909153566955595294026056692611228285334639899296438026294463177593991539559816655934487363954638463702015542602284045009431011811671091452316003160 56724167841574299398099761524641924997670418128390375323878131498123330042025110306230076915228249105385880597245098000624352305525995739486254479161 465705558016260464246975299678141193691490605694606090724896910247695447232573605100717562181279487388453417840696412101033347934235830575735581696162 3823443781017084302952275693857920226361835632427924183042045699226376033263793189082998828119826041132066732096932553758560674976348463875161985172163 31390482881219540609747518245320835278218200020855172223239903682633856313146529915225850530529069641955315874044060378727773756937292199826330453098164 257715941949594507307619747037835105540129056820153396870957092217265553907409102472087680643905866717824197884310317287859646499362712743302288219430165 2115848519638523086854329371403049993983786208993369582500611930185553631219579350983026674083937411441847611822164713773086364489061032837370487951693166 17371121569701456645176532512962958381907557838371364043400526738753464033957230708769584053740010243791082392769942290577980082184663636599385262462407167 142616950971943839476073002864130093009439079304603988732191504942328070708456840989453192830964208405562627115619744632379166855887969702100217684353597168 1170885519563109761284899921769656353778385889714448736968638649924167944719938357785928643503219246595309797196060510886694191038969381598788844477712733169 9612973006219131730588083757126499381415536602235752419060182885321701023527014245935864745938659418424687625384606294082245526543479316728675445431407305170 78922532112941472495683265198470895084920683045067951622884413855138756354029866967800898538756282915673521438093053597166948088823721845786953439811122708171 647954183486062589024818413370585334746401391730342038764936637988742703098132071097773437934682102451895884330033508616936642116560459153417295800385896453172 5319705446047710410928083789003848813833965496984395150207414444097594025822910524566196883064883561975442910678133227011346262244861501811047908767446006241173 43674794844994442645964884806182077964883671129851400461919333228390544157058358131872204445634449348718324672803020318984472952767420254899185386607247863716174 358570173498896692692199859039280198236946539041770192187980872704645551865331022068810044416035274785519679526929167177891594342224334428858938615763366089979175 2943862009640659965139119298295986951084177072569175709825621443719359075445236928472920905031724144778099451232058647554561051317942834895021474216526610997185176 24169114366764839424199875951347687252899456425060839030576886476105294305913981988967686433348603931125589715228294246274290191486853417521629673772359449862911177 198428488618276596804309160198685561415258645345143470279257269633891734031747818176414354019232220873142504263953844357162924246227988225441083811617159006079287178 1629098381423395108840974394083094322531180179806593108661513285054718067802374547118980179800515434014798056835668121002817635307964632679554185640402569877239712179 13374901733298179481143400732204943343626527192484122902888736218376874002884834240443697236611589058206543217636111587093618361045825253700748254685705959121150173180 109807976249465369612640485553983796496852478985572596919213341622183624582496898605894390123322761851484573472734655472511719217577633460073297173689739859890076208181 901523756094899064849380254360587083796791459598890628788576259640687531535082631970930076617879625445469868475911179554047021055773036422817755496243677356391493721182 7401512263162323166347473999051019992798113928412628467444452363921108416203010968153629806835308069518763675904327424071541042679793185930634048276803044043444026175183 60766433952934654808187723823489630270758309126818175316421614739075352404129914371733630737452135429327839319450654885493087196695742510967713973638031830549510673319184 498892572769812594656908576919087462252103655450239615447493275673936807008255137165945254121644438575930952810792278822078665107622514548966807543232264992122595219954185 4095909254073690388392466085760952851029444179994414372941602293727549301163959723898321280983317943029666433689175003086007653893502924018387061166202202331287966103003186 33627425087659311642624950284465868959486778185418802739070368513007700181172484292880958304108746404801100439585071054738510141002770334270807758948047208752370201295176187 276081242986882426006152768546711693747351502398056453305914414945786331879178594506138788482465068388573237801895569511789092678533545722543465283355079738663928824442852188 2266627686493717374591889194374712383623500127055868953909730086586484934204890308973935218359685300092764036467505830748865342030792244174747960683400939228801561495590212189 186090189018164017202515476873116852511130136958348169605699956715169838852978405860425925967664811248160277669364481583965231364760010091222257986619938117094313306374323190 152780091124647929961274873784929166292353313902065924549432945925638844742353294114162917183827756053369948551236672564395126702640726682461158992908465251519223373019565020191 1254324925306909606143817575489810268710850646133721683242174308250175365158520292944089932233075838718962857044275154639031704879712437709286059318939323445744982785067286972192 1029801073336550533850277741416348732457358688570245909606814692377205375029576990215913745466210137064230119690065392910437551782088067057175732655454596062965547024417104193 84546693543989776548948389593201134176739262540836305988464499103610600161607308537031562429595390761405872178588695416849727098474653987866366516830351770009564641587941739850194 694128562719533035340904770466095555901914007548961075214269561565136966770576729708484460775163531201017843786398462254662029863193770762324411011193750298093266175989598346005195 5698797213546806425509577994126633865663668972518474361746275632607310016404181177633535090610419664567859464300981456102309062689443129363024659393842590922276512352001092789745196 46787139192039115311642566001368547799218259868935126484903702666780029805796516972634563352064375663650271069484360739532201797431222526984842153587630887137675702872894954652700197 384122528271686710618663505497650502281354850681016095196015829967680273774775829558255522866445309872193866718105773522362858511289553797235004668288695934633641924990382088640109198 3153646905407257207323482754904552906599745036387882699889672771089222974267598960067974690966638508287080810270398640734888046719573546141380516849947146575569056738613549964575005199 25891448878911906226266138632422361031807313254288733573331239096352572090878651044995460253840016263428804620818162967484396578189384142358778140452912371666108538833354048546625408200 212568859214991415088302301550632411002341354672991211712348995734440679079771022040289482711865619997678774047088313717768192217079549924951563389958467952877341671068811757399639752201 1745190858931250816660873600990365531941979907878657554759113703000724750590886050863988246866949622854339417862992362190503565813372863366002933266412632549813553412353490563660059782202 14328021260239231101091325357936114577490391238016738834010051281645081154465280583242071297507206938229995020861916651280539148820037923420408713297024875143232405607029542547851835591203 117633089918650887839999820082494553014708029505966829081665386975369720692179874334064871559557244291113009486529132799884104499982656296388148875539398440216737473854066868689865073153204 965767958637043745578545113184064995516935538789986662165804602187452686913002774136763068731596969098092351961403851656322115237269561217442715543160460450664058816091813772117023632697205 7928957324635238926118134174401552050535729393102949785442344305663427829968130135876816610735966966269026812601233450340735634821235533617292722238670434666490990739300538298736264712179206 65096759209749348855357966395566122694614990160892485491808433859516614604414054083031904102105961272203434236338005044853741952542007945828362626817012805303033520273872036316412587434056207 534444553818686524342509924073896316749289297931827212699678159236202447911040097510578655140198117812275065412820495202952194080891004164768692367804076465904984560756883852015662837295900208 4387791106253363386631683536088150969785561272805164980817272740562295928297847574778389825624281202996522459297738675816617457428441741213186033352351592434591069056549579970881043877516049209 36023775814633355706752469424928422928445528803276522676184097379830060264385685226556744337839448887092770051404277950051276538739528720676857144626742136444179001147258046452295763644283881210 295755288371294111716893767011225990232771713904755483025846064157414291625653076581357378879362769372717390954277643081090668265630617044589072851411364668196373311025744901614370094778372289