1 22 123 524 2165 8726 34967 140248 562009 22490410 89972011 359949612 1439860013 5759911214 23039808815 92160628016 368647181617 1474593396018 5898378253619 23593543898420 94374206477621 377497066509622 1509988349351223 6039954109863224 24159817151911225 96639276030989626 386557106514138427 1546228448579392828 6184913800063194429 24739655273107264830 98958621098174682431 395834484425287898432 1583337937787427853633 6333351751235987674434 25333407005030226957635 101333628020636680820036 405334512083062496269637 1621338048336201731904838 6485352193346181694068039 25941408773396409464231240 103765635093597320544884041 415062540374510916030272842 1660250161498082834599744843 6641000645992700362365965644 26564002583970895595523904845 106256010335884776039783437646 425024041343539198305193792847 1700096165374157327171486324048 6800384661496629842636656448849 27201538645986523422934545831250 108806154583946095105298196698451 435224618335784392390064426816852 1740898473343137572733036325082453 6963593893372550329289296006976854 27854375573490201320329962645722455 111417502293960805298566378036237656 445670009175843221200956727971648857 1782680036703372884852739374219892058 7130720146813491539417648712706266459 28522880587253966157705433564322829660 114091522349015864630828425473118016861 456366089396063458523348540605969831262 1825464357584253834094667491034903975263 7301857430337015336378676655355442599264 29207429721348061345514720349512014861665 116829718885392245382058895126138303911266 467318875541568981528235594232643460109667 1869275502166275926112942446953659427034468 7477102008665103704451769857837723294733669 29908408034660414817807079951733941502580070 119633632138641659271228319989548842281178471 478534528554566637084913281491888333606720872 1914138114218266548339653127501246298908890473 7656552456873066193358612525950196967703156074 30626209827492264773434450108937360537191028075 122504839309969059093737800484120571237899277676 490019357239876236374951201948824617021768308077 1960077428959504945499804807951755988233100301678 7840309715838019781999219231819366285002572404079 31361238863352079127996876927347453547310803162480 125444955453408316511987507709459802596543726196081 501779821813633266047950030838370367395318157120882 2007119287254533064191800123353666750139033826727283 8028477149018132256767200493416235786919424721524084 32113908596072529027068801973665359012536381453735285 128455634384290116108275207894666463601022635770484086 513822537537160464433100831578666270268949225649575287 2055290150148641857732403326314667341615062956121101688 8221160600594567430929613305258670243493712349790836089 32884642402378269723718453221034687385031532037335258490 131538569609513078894873812884138750417159588674647463291 526154278438052315579495251536555006235020629965806605692 2104617113752209262317981006146220025817115980388532852093 8418468455008837049271924024584880107834846196821348160894 33673873820035348197087696098339520598237114911196663616895 134695495280141392788350784393358082393825493105311960896896 538781981120565571153403137573432329576179005881773150016897 2155127924482262284613612550293729318309282405802359816820098 8620511697929049138454450201174917273238928993873650051290499 344820467917161965538178008046996690929685833926030367201416100 1379281871668647862152712032187986763718779776154837286197384101 5517127486674591448610848128751947054875524479951539153213576102 22068509946698365794443392515007788219502134360256872430246024103 88274039786793463177773570060031152878008721455430795214788744104 353096159147173852711094280240124611512034959155662044095649928105 1412384636588695410844377120960498446048140352678444808648333448106 5649538546354781643377508483841993784192561484047718097829828744107 22598154185419126573510033935367975136770246304672716433908635784108 90392616741676506294040135741471900547080985292024804598871038088109 361570466966706025176160542965887602188323941536581062438073473160110 1446281867866824100704642171863550408753295779501313921686407551112111 5785127471467296402818568687454201635013183118078589625608866699400112 23140509885869185611274274749816806540052732601072179099496535365768113 92562039543476742445097098999267226160210930404362050336849377958024114 370248158173906969780388395997068904640843722132259481919052076619912115 1480992632695627879121553583988275618563374891461700847477121220679816116 5923970530782511516486214335953102474253499566361614670480139447507080117 23695882123130046065944857343812409897013998268379121601721470704228488118 94783528492520184263779429375249639588055993182834621452774163105257608119 379134113970080737055117717500998558352223972731853297091668306985818248120 1516536455880322948220470870003994233408895891363141294708511385402284168121 6066145823521291792881883480015976933635583568364173363746644248866396296122 24264583294085167171527533920063907734542334273457812729176955964617726088123 97058333176340668686110135680255630938169337095570805519504039580850526344124 388233332705362674744440542721022523752677348502865020452208880436097652872125 1552933330821450698977762170884090095010709394011461201083025900713542752392126 6211733323285802795911048683536360380042837576052799664920717328836233074824127 24846933293143211183644194734145441520171350304257767601528615210123766339720128 99387733172572844734576778936581766080685401217156867510474471072867443349640129 397550932690291378938307115746327064322741604868753267146257894523842151389320130 1590203730761165515753228462985308257290966419475138865689391588327740983548040131 6360814923044662063012913851941233029163865677901315085162040478244084663785608132 25443259692178648252051655407764932116655462711606019963052636037909459384735880133 101773038768714593008206621631059728466621850846429910077015931194176945081358472134 407092155074858372032826486524238913866487403385721667581068427131042397758232712135 1628368620299433488131305946096955655465949613542903909404481149631322168904194184136 6513474481197733952525223784387822621863798454171632876698132039632441253488040072137 26053897924790935810100895137551290487455193816686711005149564813000309169833711752138 104215591699163743240403580550205161949820775266746901824497673996449237151708682376139 416862366796654972961614322200820647799283101066988151879720598370335123813239429256140 1667449467186619891846457288803282591197132404267952746452420222832470191514336696456141 6669797868746479567385829155213130364788529617071812747335987012814644378098828646536142 26679191474985918269543316620852521459154118468287251128277485880609707208656693565576143 106716765899943673078173266483410085836616473873149005301080588668643412097200194394248144 426867063599774692312693065933640343346465895492596021992292999820778231651374197708936145 1707468254399098769250772263734561373385863581970384093949439502964145138398566540187784146 6829873017596395077003089054938245493543454327881536377883802871636492043989463663188104147 27319492070385580308012356219752981974173817311526145529198146921930362551944541142849672148 109277968281542321232049424879011927896695269246104582121474780976768775512438610238445704149 437111873126169284928197699516047711586781076984418328542504285781470703639719849913030792150 1748447492504677139712790798064190846347124307937673314174699336414930139863539845319170184151 6993789970018708558851163192256763385388497231750693256724248726382907195272941812260608136152 27975159880074834235404652769027053541553988927002773026906869395679210934024958191038699656153 111900639520299336941618611076108214166215955708011092107699659635166843820575389662101706888154 447602558081197347766474444304432856664863822832044368430808513030814957435234749590403094664155 1790410232324789391065897777217731426659455291328177473723285464988275690514900433274242406536156 7161640929299157564263591108870925706637821165312709894893151734443250344212534924038965893256157 28646563717196630257054364435483702826551284661250839579572658350638017237624101131068493600904158 114586254868786521028217457741934811306205138645003358318292512503911289070595608693894489905288159 458345019475146084112869830967739245224820554580013433273170059890135303864535367966519955888264160 1833380077900584336451479323870956980899282218320053733092680249435031363040294405057021819820168161 7333520311602337345805917295483827923597128873280214932370721049152990468021951581662999909308552162 29334081246409349383223669181935311694388515493120859729482884216871045736739614516903934291941512163 117336324985637397532894676727741246777554061972483438917931537012358391416446129342599583723755656164 469345299942549590131578706910964987110216247889933755671726148090461836964575636074772254866610312165 1877381199770198360526314827643859948440864991559735022686904592818259367839879873285902645775636616166 7509524799080793442105259310575439793763459966238940090747618371314065742658310611847984503074134152167 30038099196323173768421037242301759175053839864955760362990473485463444741405148050209287814803167368168 120152396785292695073684148969207036700215359459823041451961893941936345611787661940569769149818017928169 480609587141170780294736595876828146800861437839292165807847575768326409591737060954350622137482549384170 1922438348564683121178946383507312587203445751357168663231390303073388205013115313557135106440535545992171 7689753394258732484715785534029250348813783005428674652925561212293967693697574552936498995417817618568172 30759013577034929938863142136117001395255132021714698611702244849175953341436465281485728599561875822728173 123036054308139719755452568544468005581020528086858794446808979396704228239390974424650872967903178725512174 492144217232558879021810274177872022324082112347435177787235917586831949339162645071913392318931474126984175 1968576868930235516087241096711488089296328449389740711148943670347327879923296747357393301893616501856392176 7874307475720942064348964386845952357185313797558962844595774681389456488111373712329459455161927170332808177 31497229902883768257395857547383809428741255190235851378383098725557826035012141016387577553265599286679688178 125988919611535073029583430189535237714965020760943405513532394902231883766021372455940636005558569982302344179 503955678446140292118333720758140950859860083043773622054129579608930836948993665721860576811589906910484616180 2015822713784561168473334883032563803439440332175094488216518318435723927421947471277832633038855800477522056181 8063290855138244673893339532130255213757761328700377952866073273742899011572698061009428564944778828891363464182 32253163420552978695573358128521020855031045314801511811464293094971719127568856590274951400430286924957161608183 129012653682211914782293432514084083420124181259206047245857172379886877089901399169490195927513643872664230024184 516050614728847659129173730056336333680496725036824188983428689519547998945839935637738561295281773409717000328185 2064202458915390636516694920225345334721986900147296755933714758078195273962743897838624714731138372603116329096186 8256809835661562546066779680901381338887947600589187023734859032312781097111166298004766176177095201448837322888187 33027239342646250184267118723605525355551790402356748094939436129251126347009030427907373863291664464362473592968188 132108957370585000737068474894422101422207161609426992379757744517004641151071678131256653826059577406186054555784189 528435829482340002948273899577688405688828646437707969519030978068018564605546903231676882621490851335780590229640190 2113743317929360011793095598310753622755314585750831878076123912272074266252664501750309965168538914844281742104712191 8454973271717440047172382393243014491021258343003327512304495649088297117442625292886088578428167714175009361565832192 33819893086869760188689529572972057964085033372013310049217982596353188522202468457429203031466682911497919839410312193 135279572347479040754758118291888231856340133488053240196871930385412754498053764292091631108192236063163345846474888194 541118289389916163019032473167552927425360533952212960787487721541651018133850005248373865716665829398044711802968200195 2164473157559664652076129892670211709701442135808851843149950886166604073747470738602972714944274679824691527916001416196 8657892630238658608304519570680846838805768543235407372599803544666416295309923864080143186193281350625344332128917640197 34631570520954634433218078282723387355223074172941629490399214178665665185127855597753724773835022957451693389937449096198 138526282083818537732872313130893549420892296691766517961596856714662660740831463300683151421756274461133351780214708360199 554105128335274150931489252523574197683569186767066071846387426858650642965073141805106817894499566445309480477706492040200 2216420513341096603725957010094296790734276747068264287385549707434602571860969420053272013874679019904926873915386566792201 8865682053364386414903828040377187162937106988273057149542198829738410287448836276124050677438571691651744933075255105672202 35462728213457545659615312161508748651748427953092228598168795318953641149796021957329047452050967520730668684305581021320203 141850912853830182638461248646034994606993711812368914392675181275814564599187619177534446470262667408985262679499650177160204 567403651415320730553844994584139978427974847249475657570700725103258258396751153562970630623347350390064739670003161307272205 2269614605661282922215379978336559913711899388997902630282802900413033033587008145600100779155448198886321546622289971320968206 9078458422645131688861519913346239654847597555991610521131211601652132134348161711545579497753384722036660330003438893078664207 36313833690580526755446079653384958619390390223966442084524846406608528537392647523035150835755835568900765008965760132913288208 145255334762322107021784318613539834477561560895865768338099385626434114149571835328981475784781921781722543684573970847307912209 581021339049288428087137274454159337910246243583463073352397542505736456598287341992778735983869983807644298427247887949830280210 2324085356197153712348549097816637351640984974333852293409590170022945826393154346887919935168287363212792757236979259380144264211 9296341424788614849394196391266549406563939897335409173638360680091783305572645750494682026352648139790710053004219240022087816212 37185365699154459397576785565066197626255759589341636694553442720367133222290587980895533096643399987145055775544864667669174408213 148741462796617837590307142260264790505023038357366546778213770881468532889162380286525134672253098635519762126235760873178208392214 594965851186471350361228569041059162020092153429466187112855083525874131556650578406196221930346308623140819792245183471724599432215 2379863404745885401444914276164236648080368613717864748451420334103496526226602318603701692712618041920545494732508721594479220872216 9519453618983541605779657104656946592321474454871458993805681336413986104906413488518439088842109401722482417388659483171221477512217 38077814475934166423118628418627786369285897819485835975222725345655944419625682113420214702873486690102529331594256572276974622856218 152311257903736665692474513674511145477143591277943343900890901382623777678502728464505782165808791240652838872805686355439209486472219 609245031614946662769898054698044581908574365111773375603563605530495110714010930681962887872257180458044392605771263609936123336840220 2436980126459786651079592218792178327634297460447093502414254422121980442856044888923446960114694506087880970269521286682265416439944221 9747920505839146604318368875168713310537189841788374009657017688487921771424179555704612763813092868831766602624513806795392976754824222 38991682023356586417273475500674853242148759367153496038628070753951687085696718290081735322025515003868070394316963319735295115597960223 155966728093426345669093902002699412968595037468613984154512283015806748342786873610714110771347418133600042348664057276179684216871048224 623866912373705382676375608010797651874380149874455936618049132063226993371147494605900698656280869710337862575369461173443655212537992225 2495467649494821530705502432043190607497520599497823746472196528252907973484589979736018705845431319786049413844922964476553880832907400226 9981870597979286122822009728172762429990082397991294985888786113011631893938359919107119078952616476320135348560405089974940441676683400227 39927482391917144491288038912691049719960329591965179943555144452046527575753439677357768341814301531635652600997488183777856246143588488228 159709929567668577965152155650764198879841318367860719774220577808186110303013758709594117622828097323718548097170665967180149902919407752229 638839718270674311860608622603056795519365273471442879096882311232744441212055034839305762517316224921229303595438531692598694091114485896230 2555358873082697247442434490412227182077461093885771516387529244930977764848220139391867243994318290195155960185816796633885131531934046344231 10221435492330788989769737961648908728309844375543086065550116979723911059392880557567632020232844051977799778436447899767609251046081239176232 40885741969323155959078951846595634913239377502172344262200467918895644237571522230408615723864877096360626283882500138828192250099194206344233 163542967877292623836315807386382539652957510008689377048801871675582576950286088922557188255316344369371405983567667397083318676869650389128234 654171871509170495345263229545530158611830040034757508195207486702330307801144355690229107627463556604790094665342244090213295774787219560584235 2616687486036681981381052918182120634447320160139030032780829946809321231204577422761467717262993692591044675148701087014244140880882501228680236 10466749944146727925524211672728482537789280640556120131123319787237284924818309691084084766217434321119077733621382457206981653972047834978440237 41866999776586911702096846690913930151157122562224480524493279148949139699273238764336339419475935463603615405216601403329806636955499957917832238 167467999106347646808387386763655720604628490248897922097973116595796558797092955057347561761097705181720085394622519332427150315747008469604488239 669871996425390587233549547054622882418513960995591688391892466383186235188371820229405005331055557415713636931092606381648729741801970585376904240 2679487985701562348934198188218491529674055843982366753567569865532744940753487280917622225407416192990160171498126539245702842735132890979440776241 10717951942806249395736792752873966118696223375929467014270279462130979763013949123670503659916329508649473981345108686034751499419345500624722056242 42871807771224997582947171011495864474784893503717868057081117848523919052055796494682581782904696799193946770202279547835563133435308774242982024243 171487231084899990331788684045983457899139574014871472228324471394095676208223185978730329335701981160103092704582874305061360457509160105609861256244 685948924339599961327154736183933831596558296059485888913297885576382704832892743914921470197332767884078008501051410317958536210335232567905687688245 2743795697358399845308618944735735326386233184237943555653191542305530819331570975659694470068588274478924266987910345473210480787356882079474325640246 10975182789433599381234475778942941305544932736951774222612766169222123277326283902638777882478436291879024373575415138006561031073195453326535235720247 43900731157734397524937903115771765222179730947807096890451064676888493109305135610555111544672031832252786327597013154555296064421260627242847901832248 175602924630937590099751612463087060888718923791228387561804258707553972437220542442220789224502049405078216241903804673304543359333850393466159306888249 702411698523750360399006449852348243554875695164913550247217034830215889748882169768883156900212280814276192273238992449331892545259169498873275160712250 2809646794095001441596025799409392974219502780659654200988868139320863558995528679075532627653270020334161542509266058939102620617779289476214014679176251 11238587176380005766384103197637571896878011122638616803955472557283454235982114716302130511067235489478450512338864847983476183538410517831275181578376252 44954348705520023065536412790550287587512044490554467215821890229133816943928458865208522044271146041107765376661083165690018453261565839250109364246664253 179817394822080092262145651162201150350048177962217868863287560916535267775713835460834088177099342451095798195477628015362602864986391835814374163945608254 719269579288320369048582604648804601400192711848871475453150243666141071102855341843336352710772318343553321437946064237179023084340181469189910339590280255 2877078317153281476194330418595218405600770847395485901812600974664564284411421367373345410864747478444491297714323354232538655192021775928085569065785480256 11508313268613125904777321674380873622403083389581943607250403898658257137645685469493381643532070136264530891637175301168894386903458649564717574700210312