2 1 3 4 4 12 5 30 6 72 7 160 8 351 9 743 10 1561 11 3219 12 6616 13 13456 14 27312 15 55139 16 111166 17 223472 18 448902 19 900305 20 1804838 21 3615137 22 7239325 23 14490368 24 29000050 25 58025059 26 116090823 27 232234573 28 464554483 29 929220024 30 1858618215 31 3717468189 32 7435305664 33 14871092926 34 29742947877 35 59486890016 36 118975347284 37 237952738600 38 475908685152 39 951821558810 40 1903649663267 41 3807307873354 42 7614629068569 43 15229275526950 44 30458578085258 45 60917191470259 46 121834437670905 47 243668946809533 48 487338004240056 49 974676152897980 50 1949352528960897 51 3898705349307344 52 7797411148202220 53 15594822883379834 54 31189646671485400 55 62379294523990883 56 124758590866542558 57 249517184107082859 58 499034371866496623 59 998068748500519343 60 1996137504331265378 61 3992275018230012676 62 7984550051162042187 63 15969100121513236728 64 31938200272499190167 65 63876400583464468267 66 127752801225988514071 67 255505602529053604482 68 511011205176410680418 69 1022022410507213439200 70 2044044821251335753831 71 4088089642811840280002 72 8176179286097995960922 73 16352358572814957359888 74 32704717146579344317151 75 65409434294397650741143 76 130818868590695460803014 77 261637737183870497142310 78 523275474371543441304839 79 1046550948748048713905149 80 2093101897503705722890337 81 4186203795017339484179878 82 8372407590049901064637500 83 16744815180119665184596318 84 33489630360269783529838289 85 66979260720579304444152784 86 133958521441219529485960861 87 267917042882518552063252866 88 535834085765158968342076016 89 1071668171530476951989894572 90 2143336343061197669750504210 91 4286672686122713416992111916 92 8573345372245914424796270034 93 17146690744492465080488704064 94 34293381488985905437862079527 95 68586762977973083457868620340 96 137173525955948117623540721681 97 274347051911898780604547596911 98 548694103823801462868630044939 99 1097388207647608016764144117908 100 2194776415295223837238435006997 101 4389552830590457857024172816847 102 8779105661180931322099423912176 103 17558211322361883010083887547641 104 35116422644723797237267052883296 105 70232845289447635207577829914632 106 140465690578895332850949693066787 107 280931381157790747169998636659326 108 561862762315581619214153912630249 109 1123725524631163401367722823869429 110 2247451049262327052487813392565733 111 4494902098524654430859630983340288 112 8989804197049309361230475299788729 113 17979608394098619374237121700005669 114 35959216788197239747507083356207710 115 71918433576394480798579542438433480 116 143836867152788963595241184279138961 117 287673734305577929797634059292051517 118 575347468611155863591458520280928040 119 1150694937222311732397253423816066606 120 2301389874444623472786929726138784881 121 4602779748889246956002584859821604550 122 9205559497778493927990081763480045947 123 18411118995556987876837698831465552270 124 36822237991113975785645327441710849125 125 73644475982227951613005858555290233061 126 147288951964455903289951746235414057783 127 294577903928911806663334111900885144304 128 589155807857823613454548549025377502805 129 1178311615715647227075958677059175232671 130 2356623231431294454407678429956507022403 131 4713246462862588909149080553334452579811 132 9426492925725177818809683940395076750180 133 18852985851450355638286816120508907351013 134 37705971702900711277596678981793753590792 135 75411943405801422556528255810129226621967 136 150823886811602845115102606811175058055645 137 301647773623205690232875011466393243904217 138 603295547246411380469842216054002472572936 139 1206591094492822760945024031220999742671228 140 2413182188985645521898232452993775621960778 141 4826364377971291043807144109701163600277945 142 9652728755942582087630657007366316466265607 143 19305457511885164175282672430791220777929962 144 38610915023770328350598082448500884776593236 145 77221830047540656701238881742857965128319688 146 154443660095081313402543238676837286103492444 147 308887320190162626805171911067393829447292269 148 617774640380325253610474772544539533351526072 149 1235549280760650507221120412551123610034771589 150 2471098561521301014442502725965809118319627938 151 4942197123042602028885347186910778606879444153 152 9884394246085204057771218175617956577786405344 153 19768788492170408115543119821282425846983777713 154 39537576984340816231087287246267883538093369795 155 79075153968681632462175941432767451507425928634 156 158150307937363264924353978073117479949464162630 157 316300615874726529848710690026918949004140736644 158 632601231749453059697425570469280554221236584533 159 1265202463498906119394856608700282332636214852840 160 2530404926997812238789721598231891481136447249211 161 5060809853995624477579454131987780728327060342270 162 10121619707991248955158925025638921954608277796570 163 20243239415982497910317871922326722893885286015217 164 40486478831964995820635777367981277952709211391802 165 80972957663929991641271598478061728242225020872666 166 161945915327859983282543264002780888478491541075940 167 323891830655719966565086615489762344872252891968433 168 647783661311439933130173365072842383549124210404762 169 1295567322622879866260346905114089439543645550873262 170 2591134645245759732520694078414818714717088599415905 171 5182269290491519465041388506766452435787476653374047 172 10364538580983038930082777549906191618253278160740844 173 20729077161966077860165555799686022147857301808953670 174 41458154323932155720331112672118629115105534155216333 175 82916308647864311440662226743984550207449248383586865 176 165832617295728622881324455633462287855393497010164387 177 331665234591457245762648914066419182322592270821747122 178 663330469182914491525297832423824767841529438837769460 179 1326660938365828983050595670446638784517567194640232611 180 2653321876731657966101191349475250420751416400526861877 181 5306643753463315932202382710148479395813178102565885976 182 10613287506926631864404765437460904566293392574745175788 183 21226575013853263728809530897317766331869735016481945668 184 42453150027706527457619061828963424326374221667199898319 185 84906300055413054915238123702718763193804702582666941008 186 169812600110826109830476247474093309894228985705604217098 187 339625200221652219660952495037770449097202234930701356663 188 679250400443304439321904990212852465492660668224442183326 189 1358500800886608878643809980604872589965553166269400456632 190 2717001601773217757287619961484368314980933705780109359826 191 5434003203546435514575239923327071948492426347348356498099 192 10868006407092871029150479847203390167810067177674684520934 193 21736012814185742058300959695123450973587969048664354920708 194 43472025628371484116601919391345394489966661250744043005614 195 86944051256742968233203838784124130257320234530746448953258 196 173888102513485936466407677570445245602035496160378246007850 197 347776205026971872932815355143757173761125579517439805207411 198 695552410053943745865630710291908317699943906974827340184385 199 1391104820107887491731261420589550000517624397638807523529586 200 2782209640215774983462522841187887941395196113318539345429881 201 5564419280431549966925045682387242613031671132861788668722830 202 11128838560863099933850091364792061106790492139433219247736528 203 22257677121726199867700182729607055674072666233514901948493222 204 44515354243452399735400365459249263109611244286747649742286190 205 89030708486904799470800730918544393140220363664051125641824969 206 178061416973809598941601461837159089803390800093798042303500815 207 356122833947619197883202923674409913448800575513438294334008169 208 712245667895238395766405847348960433943530320115057933635569676 209 1424491335790476791532811694698104335571135090552173976288191282 210 2848982671580953583065623389396489885234174971260652224780227676 211 5697965343161907166131246778793346705836556892287071230576648340 212 11395930686323814332262493557587255839856996366625057030763812574 213 22791861372647628664524987115175245550450499539587649319656702467 214 45583722745295257329049974230351615957268880344913413844221166336 215 91167445490590514658099948460704699656010920310008540366468138656 216 182334890981181029316199896921411649024757788969916466423711785944 217 364669781962362058632399793842826233532462129389179680873507304079 218 729339563924724117264799587685656966490396447499978760227663724876 219 1458679127849448234529599175371319803946686369543582059526706284310 220 2917358255698896469059198350742648606744317580958020350038930351218 221 5834716511397792938118396701485308955420422695058385407261398023892 222 11669433022795585876236793402970635908542735817161997988532135791404 223 23338866045591171752473586805941295300949047629480133506794144756328 224 46677732091182343504947173611882626597301877281180264718107660466983 225 93355464182364687009894347223765300162330908039302800974182669878544 226 186710928364729374019788694447530672315469381980815866102462002694660 227 373421856729458748039577388895061438566393073251807866087619536939113 228 746843713458917496079154777790123021114401281281335047151577882515051 229 1493687426917834992158309555580246230099711184858608936920375569477262 230 2987374853835669984316619111160492748162652643945294549552669383901199 231 5974749707671339968633238222320985872067122538429129503231430951971923 232 11949499415342679937266476444641972320060705632745663253434997234050538 233 23898998830685359874532952889283945391605045775913775664047422376477624 234 47797997661370719749065905778567891935063012675495795198763477571393580 235 95595995322741439498131811557135785373093294386699121037019536257553196 236 191191990645482878996263623114271573049892431039425622284975185563331577 237 382383981290965757992527246228543149105719400174053361440074670158931266 238 764767962581931515985054492457086302818850484909886968202381841848059902 239 1529535925163863031970108984914172611649570046047560216581335849226079982 240 3059071850327726063940217969828345232513963461266255347027547952571417956 241 6118143700655452127880435939656690477051665075047534594454399039273491235 242 12236287401310904255760871879313380972532976888512103550668380767442990856 243 24472574802621808511521743758626761969113430082149404272327598637772859487 244 48945149605243617023043487517253523975086153641251780573215475386906428836 245 97890299210487234046086975034507047998267259892903485297968785854160222155 246 195780598420974468092173950069014096070253106739903214276915588137235060321 247 391561196841948936184347900138028192236696118700844084515826876967439708085 248 783122393683897872368695800276056384620829411310179717264157744519780365053 249 1566244787367795744737391600552112769434038633062815347184786731602813840036 250 3132489574735591489474783201104225539162951613943089407921409156567623114186 251 6264979149471182978949566402208451078710662848771688764996883996373976210284 252 12529958298942365957899132804416902158011074393179056161067979254595372382930 253 25059916597884731915798265608833804316791668028130083457590395293449015490645 254 50119833195769463831596531217667608634762833447532720428553028506318937487582 255 100239666391538927663193062435335217271064705378610905540160204605991833873083 256 200479332783077855326386124870670434544488405539768820586373423426956775497335 257 400958665566155710652772249741340869092054888046630963047253562830943764937868 258 801917331132311421305544499482681738188827765658358989937993162086932890054795 259 1603834662264622842611088998965363476383811685250908428592032501146013869006760 260 3207669324529245685222177997930726952777059349632015769897874155638550633587291 261 6415338649058491370444355995861453905566431007132418526902511913580360298191080 262 12830677298116982740888711991722907811151733972525242489180897657307257407053495 263 25661354596233965481777423983445815622328092560787268522645840811558704662130120 264 51322709192467930963554847966891631244693929038095360095412866988036984808214047 265 102645418384935861927109695933783262489437107307664302499314175442149123926463733 266 205290836769871723854219391867566524978949702448370270239040157788422760220633188 267 410581673539743447708438783735133049957997903359687729453829784654400694530971905 268 821163347079486895416877567470266099916146782385458819828364100345372928428471617 269 1642326694158973790833755134940532199832490561696812055888613719819837355491088140 270 3284653388317947581667510269881064399665283074725790882336238507459589465264998766 271 6569306776635895163335020539762128799330960143303370658016077348553667740944407225 272 13138613553271790326670041079524257598662524189271074933711030472663964386816396352 273 26277227106543580653340082159048515197325836366245727751544561093590408604554282294 274 52554454213087161306680164318097030394652880537820122860206646056087731975291270273 275 105108908426174322613360328636194060789307337051047401641780134679581257097832513388 276 210217816852348645226720657272388121578617089712752138192666077094535019105061341194 277 420435633704697290453441314544776243157237331376318588471585574990105587767949275624 278 840871267409394580906882629089552486314479493973951847067626677552241141764379371247 279 1681742534818789161813765258179104972628965291849532318697501986805088164166296360984 280 3363485069637578323627530516358209945257940246141693978130954822297445713805881177145 281 6726970139275156647255061032716419890515893100086645205998895114420571846586230741874 282 13453940278550313294510122065432839781031805525058549094249175961716604891365327429405 283 26907880557100626589020244130865679562063636265723612688946402990590437066353902649476 284 53815761114201253178040488261731359124127311181217742743620554504446856286771111238574 285 107631522228402506356080976523462718248254672793648514489696179978935250772364000957132 286 215263044456805012712161953046925436496509422886838063712796018170345644329750600335498 287 430526088913610025424323906093850872993018946636102185432952133477015801153682964316242 288 861052177827220050848647812187701745986038047871286440335829522340196695954385012893635 289 1722104355654440101697295624375403491972076297467424996690275562814872027831616687863402 290 3444208711308880203394591248750806983944152904133014132325301548616986926471792405702461 291 6888417422617760406789182497501613967888306211715732496694072013588435409412111269729875 292 13776834845235520813578364995003227935776613041827793271285437523455287047475522501605481 293 27553669690471041627156729990006455871553226890554995006667612707110071673985007772999272 294 55107339380942083254313459980012911743106455017902646569142284170593836093481658294808312 295 110214678761884166508626919960025823486212911649604110066493628966521818877287290983813007 296 220429357523768333017253839920051646972425825772793533244620975105934027105544151936482526 297 440858715047536666034507679840103293944851654773184700345685014996293075725185364594682477 298 881717430095073332069015359680206587889703314493540026914668634955530672430956080279151635 299 1763434860190146664138030719360413175779406635442275321542262598808853972866416688511712138 300 3526869720380293328276061438720826351558813280778891895531172294621436449734833992867563235 301 7053739440760586656552122877441652703117626574468174326488257588285034295140427169354076968 302 14107478881521173313104245754883305406235253168725031157869887769250000682520554813196938032 303 28214957763042346626208491509766610812470506363270843386591701310757319725851996849034004491 304 56429915526084693252416983019533221624941012766119051782970272489388311941123374766818201868 305 112859831052169386504833966039066443249882025583879665707644553320660712698949782590603998465 306 225719662104338773009667932078132886499764051246914061434863045925443946651921714739553019874 307 451439324208677546019335864156265772999528102597111247153134357899718326940836701740806432369 308 902878648417355092038671728312531545999056205352531954345416907962461919648063010609545501130 309 1805757296834710184077343456625063091998112410911630157257650747119384071041512958837142105370 310 3611514593669420368154686913250126183996224822139879234593598377295001565172997234975698561131 311 7223029187338840736309373826500252367992449644692890966320831244168553329806639081946984636566 312 14446058374677681472618747653000504735984899290019019772798257052643254885135072544394957699198 313 28892116749355362945237495306001009471969798580864304539863784081904073990245818509696006019696 314 57784233498710725890474990612002018943939597162995084760040758546799820678782799997125745507377 315 115568466997421451780949981224004037887879194327642699508616058643222271153743391228915321015721 316 231136933994842903561899962448008075775758388657818350377858500047348980668399157386486122118902 317 462273867989685807123799924896016151551516777318941760732786085702702169524157677219178298800473 318 924547735979371614247599849792032303103033554642949424186824940119988452061520888256944043831101 319 1849095471958743228495199699584064606206067109292508968327788055445827783654052771261311849236761 320 3698190943917486456990399399168129212412134218595149742098081653338342021206387204128865231126656 321 7396381887834972913980798798336258424824268437203519724104439663473936666301587988086723482420678 322 14792763775669945827961597596672516849648536874427303059093890419820931633919624366454236283043603 323 29585527551339891655923195193345033699297073748881046598004333563271405525872717056951684490533735 324 59171055102679783311846390386690067398594147497802620417778689325060030045460971429060302459305114 325 118342110205359566623692780773380134797188294995658121795190484113338516178591818583675120825146716 326 236684220410719133247385561546760269594376589991397298033921012643781545299627322535243472608360622 327 473368440821438266494771123093520539188753179982900357987108236239542208665883106957345502440937883 328 946736881642876532989542246187041078377506359965962824861296561345212187682831631666300742711060055 329 1893473763285753065979084492374082156755012719932137173561125544634522762978202840220961224727682551 330 3786947526571506131958168984748164313510025439864598564896411267052385480310266497071790304691476604 331 7573895053143012263916337969496328627020050879729620177469887378056805226996388302233941257007661868 332 15147790106286024527832675938992657254040101759459888790488095111760570668305206956341633825002785138 333 30295580212572049055665351877985314508080203518920623676330319911527378699804328156113448540093034298 334 60591160425144098111330703755970629016160407037842544223757280534476352814273637413444797391149515207 335 121182320850288196222661407511941258032320814075686780638222820445125740970581663157520220511087213890 336 242364641700576392445322815023882516064641628151376155018638922313299010436670329989742647598011983421 337 484729283401152784890645630047765032129283256302755694418694363379199441535767564029393651383704769277 338 969458566802305569781291260095530064258566512605516576321775289604815061301319850131551004921378709200 339 1938917133604611139562582520191060128517133025211039921406383616715241639268722403469629420658268320135 340 3877834267209222279125165040382120257034266050422090217781540359123826334964316380459697584337142171145 341 7755668534418444558250330080764240514068532100844193973088746793259517945750896066542439572447500392711 342 15511337068836889116500660161528481028137064201688408696115039837906539355052949060953238945837243249487 343 31022674137673778233001320323056962056274128403376844467281411825837830661702779536210913700098962009502 344 62045348275347556466002640646113924112548256806753730434437916154451952735509241533024840049103203307537 345 124090696550695112932005281292227848225096513613507515018978496608955044075632187611037429185348165765422 346 248181393101390225864010562584455696450193027227015113037707178223464713775406363127011411766463383252488 347 496362786202780451728021125168911392900386054454030334375619685047034273730078375247072263552683411684253 348 992725572405560903456042250337822785800772108908060834750739740105181068111322957193732735954991839019567 349 1985451144811121806912084500675645571601544217816121886101890137410575914181096688769584984806421813577832 350 3970902289622243613824169001351291143203088435632244104202781014843382007604662099935304463793943963401743 351 7941804579244487227648338002702582286406176871264488641606383344087198109932061218599569825203340005937591 352 15883609158488974455296676005405164572812353742528977947210768168218864749548983532913382453381333050420729 353 31767218316977948910593352010810329145624707485057956760823178965238607964423814185831242868183162794260213 354 63534436633955897821186704021620658291249414970115914849642360890566166065829141165648576733487202310922018 355 127068873267911795642373408043241316582498829940231831432088007038734105404709965894401163457808927819808884 356 254137746535823591284746816086482633164997659880463665520168019997646131635143872943735234096662584926112927 357 508275493071647182569493632172965266329995319760927334505942610510495835971614895154342861143755053908513604 358 1016550986143294365138987264345930532659990639521854674323869232861347546279477890597402338664165148807666587 359 2033101972286588730277974528691861065319981279043709355578951606753102279065132194913481203320093489840344867 360 4066203944573177460555949057383722130639962558087418721781871237186916359113208493499237527655150319768109320 361 8132407889146354921111898114767444261279925116174837457426168756434647156608370652275862508200730163168032210 362 16264815778292709842223796229534888522559850232349674936100273560230717997389674220944369240119077892551554326 363 32529631556585419684447592459069777045119700464699349899925399684583064976164152146750050497818890287336246512 364 65059263113170839368895184918139554090239400929398699842346671463888977451413372479609527698274500931628481297 365 130118526226341678737790369836279108180478801858797399740143048056021213030010442590822119207503056216858132281 366 260237052452683357475580739672558216360957603717594799565277840301488121267432815259855130173323422878785488692 367 520474104905366714951161479345116432721915207435189599241455090859462759050711431625824227820215322898256511676 368 1040948209810733429902322958690232865443830414870379198652893670097816908845074905207148966369148254093340556112 369 2081896419621466859804645917380465730887660829740758397527586160708606851140325001646112582986244536523381982032 370 4163792839242933719609291834760931461775321659481516795395139298174996484290910900803839022529086403335459969481 371 8327585678485867439218583669521862923550643318963033591233876237375939036139828549942028994427726189473047342781 372 16655171356971734878437167339043725847101286637926067183147686428267443637137146075657146610420587224055022973691 373 33310342713943469756874334678087451694202573275852134367182568138586779410436219278399485562277765798765252458240 374 66620685427886939513748669356174903388405146551704268735725004184204689951902729243916254333665237767948516065651 375 133241370855773879027497338712349806776810293103408537473224398932513164177803247108047822108673588956052993246517 376 266482741711547758054994677424699613553620586206817074949168533679088590619758902856584656722847735268904768322500 377 532965483423095516109989354849399227107241172413634149901885848486384749790144008431172785494815635378948980354282 378 1065930966846191032219978709698798454214482344827268299809211168600894024111940702883072897984574215530513601300234 379 2131861933692382064439957419397596908428964689654536599625519899458203185329317465743752182997280300405767017589149 380 4263723867384764128879914838795193816857929379309073199261918742172655419727201554494947798003321668894444571304765 381 8527447734769528257759829677590387633715858758618146398538032608858141113671970966437468421191006024005341401609556 382 17054895469539056515519659355180775267431717517236292797097823104228780325489442487988341688795916615170559739226324 383 34109790939078113031039318710361550534863435034472585594224036457483221199424543192821987924021474060451597162531055 384 68219581878156226062078637420723101069726870068945171188491588687991438595153478970877192092526079747601207874166605 385 136439163756312452124157274841446202139453740137890342377039957874034198287215008993667752451906933271447736152766812 386 272878327512624904248314549682892404278907480275780684754166947294118388967059848161732893739715035063761993380202011 387 545756655025249808496629099365784808557814960551561369508447455584339420127962581377341700212103503099806083983809797 388 1091513310050499616993258198731569617115629921103122739017068974260778825041218292339967069820275234719387196876255703 389 2183026620100999233986516397463139234231259842206245478034365070513762934470164444795599324766734520241153270076654178 390 4366053240201998467973032794926278468462519684412490956069078267211725838510968714661925618463494807721041463042380508 391 8732106480403996935946065589852556936925039368824981912138610778407862245797460088028232117543317337491854776248253133 392 17464212960807993871892131179705113873850078737649963824277917809184124430736284006213831639852845506153601104729506094 393 34928425921615987743784262359410227747700157475299927648556744106337069999023720461636847196103823901866722358211185427 394 69856851843231975487568524718820455495400314950599855297114880717410939876330302460534652779045947034930983816438884280 395 139713703686463950975137049437640910990800629901199710594231578410759522027763078179519645779793029303364159783138971252 396 279427407372927901950274098875281821981601259802399421188465941830992643812092093697162226140211976108110797121791196170 397 558854814745855803900548197750563643963202519604798842376935517613860572174389401665117785669882539980675729988653294989 398 1117709629491711607801096395501127287926405039209597684753876605246668343861911014726545630393895553545418855318182993074 399 2235419258983423215602192791002254575852810078419195369507760478397087256824232886521880254092989728055117472799562869614 400 4470838517966846431204385582004509151705620156838390739015532096832068912674730731344166279182114994458341620952472345711 401 8941677035933692862408771164009018303411240313676781478031078729471638963550283850266039336346174486464580526062661578760 402 17883354071867385724817542328018036606822480627353562956062179739019066725153098474187295357970653390581615768341397571586 403 35766708143734771449635084656036073213644961254707125912124388549653135726707842794545576159509539148512627541571546425966 404 71533416287469542899270169312072146427289922509414251824248821659457849049520748483281843966314703900548972753799732159637 405 143066832574939085798540338624144292854579845018828503648497701462145702651844790373014469929514572926763211859444492205863 406 286133665149878171597080677248288585709159690037657007296995492044594560495899708676441467909301830117394511984030344935046 407 572267330299756343194161354496577171418319380075314014593991100375649130097406006859545017529515881865999608158565556254046 408 1144534660599512686388322708993154342836638760150628029187982378991904570579232273008132714767074039383875963988674402534695 409 2289069321199025372776645417986308685673277520301256058375964990556729159369677729313651884113697457506016237357150689708677 410 4578138642398050745553290835972617371346555040602512116751930337594670939508195982592910165038718855111853879984822679098157 411 9156277284796101491106581671945234742693110081205024233503861140335181915438818338637028488778869615097719997845812352674553 412 18312554569592202982213163343890469485386220162410048467007722993632789072415317733773394356271849340418218929527627171542441 413 36625109139184405964426326687780938970772440324820096934015446917557258217675488225224247108029780738939463292130321767747077 414 73250218278368811928852653375561877941544880649640193868030895261039366918426338577160039476494376818499889407523627962824865 415 146500436556737623857705306751123755883089761299280387736061792382662093982542382686811244918798541116957581400539277997938255 416 293000873113475247715410613502247511766179522598560775472123587617173888931235489648595664520185197376827844797586260025220441 417 586001746226950495430821227004495023532359045197121550944247178955514498153850390389599401984588665601584869464494717874726928 418 1172003492453900990861642454008990047064718090394243101888494363614728398240002229363417651691872696546352147250951862970356800 419 2344006984907801981723284908017980094129436180788486203776988734671790237062763280954751617604928336762801403374224099356005107 420 4688013969815603963446569816035960188258872361576972407553977480750979277990129459132792412691548932411687926305297535583158642 421 9376027939631207926893139632071920376517744723153944815107954976386625437145776562789962450553673080088543817899127945251611092 422 18752055879262415853786279264143840753035489446307889630215909975588048482020758920112703592751911311993648099548120021840461761 423 37504111758524831707572558528287681506070978892615779260431819980945430726372553129383865399936195038403939270075094225188052832 424 75008223517049663415145117056575363012141957785231558520863640007520456668203517847970378176640147379655515458637861007801517831 425 150016447034099326830290234113150726024283915570463117041727280074579580861069106274430073455533743052875098745122009447367581798 426 300032894068198653660580468226301452048567831140926234083454560240418352153055035727484847592816820432477912953516695987509042866 427 600065788136397307321160936452602904097135662281852468166909120599914039355434212612222509377135029412401976953183401084806239333 428 1200131576272794614642321872905205808194271324563704936333818241382346459572702071582039221464590551217268360780397439993851335684 429 2400263152545589229284643745810411616388542649127409872667636483002847589244052425479022883168664203505866344430270678448954454816 430 4800526305091178458569287491620823232777085298254819745335272966370731940211772143673782531732021127385920900404084445944728916533 431 9601052610182356917138574983241646465554170596509639490670545933217773220620840851978143546636726580502501210963872818853095782777 432 19202105220364713834277149966483292931108341193019278981341091867165619964689016289388638247775888083539255483573231689971685246794 433 38404210440729427668554299932966585862216682386038557962682183735283858609772625708039530181845353659032816134728250851657576080694 434 76808420881458855337108599865933171724433364772077115925364367472027864266439920586945141878083138913929659084114953982577896289654 435 153616841762917710674217199731866343448866729544154231850728734945960965893669027432416546376179680727883962320306272679876966709927 436 307233683525835421348434399463732686897733459088308463701457469894842225881127393206567449221040819996520485554607199211595319871788 437 614467367051670842696868798927465373795466918176616927402914939793494926483833158930190182092883780033738187400063356063554875840374 438 1228934734103341685393737597854930747590933836353233854805829879592830441155244994543852587617983223988944204427985777130564176218508 439 2457869468206683370787475195709861495181867672706467709611659759193281831753646734121820129417364216662985137419973349026759866009641 440 4915738936413366741574950391419722990363735345412935419223319518398244839882450821610590222520710784986927685909689809893592599274236 441 9831477872826733483149900782839445980727470690825870838446639036811731578651215133289417374393923022502833297339681680202986591787477 442 19662955745653466966299801565678891961454941381651741676893278073646825510052744973312743449919398227551303437446973875768379675045406 443 39325911491306933932599603131357783922909882763303483353786556147324134817878116926761971792186902003608896266825271467723541223887096 444 78651822982613867865199206262715567845819765526606966707573112294694994341256863266991775028616320913301216697867899978371606490391337 445 157303645965227735730398412525431135691639531053213933415146224589450956278058980494256537389448028725021472327434693901635977905824065 446 314607291930455471460796825050862271383279062106427866830292449178995361967119219815448759734667297553140585872128116621163508046962226 447 629214583860910942921593650101724542766558124212855733660584898358112659125328947551443522217724195176729843374856336164418886840577209 448 1258429167721821885843187300203449085533116248425711467321169796716412217072660412756758449442029223583819020005296610216276421617838579 449 2516858335443643771686374600406898171066232496851422934642339593433068304527501841354608948515410061576317261316429725988921446910210937 450 5033716670887287543372749200813796342132464993702845869284679186866510406699008718016960763211899444168645224916136875056663494661202151 451 10067433341774575086745498401627592684264929987405691738569358373733508554162379467716105695876578825586232562303337041205486632849637478 452 20134866683549150173490996803255185368529859974811383477138716747467764703612769006047697212384461124582755972568109139597502163277447851 453 40269733367098300346981993606510370737059719949622766954277433494936504888754262075459762876010317436145824761920471573305883222942999272 454 80539466734196600693963987213020741474119439899245533908554866989874504968084544292150497533663395239991544777054911787102906901781862546 455 161078933468393201387927974426041482948238879798491067817109733979750960899226536711029732146347870521466770405260843554626904720358289657 456 322157866936786402775855948852082965896477759596982135634219467959504912179605113704521408080652932408983605841688172695920709951613164655 457 644315733873572805551711897704165931792955519193964271268438935919013726285325123662500290600108331749436896394767492203060776030286300884 458 1288631467747145611103423795408331863585911038387928542536877871838033433332954327889924469129207625574052333595279574786939212321511001679 459 2577262935494291222206847590816663727171822076775857085073755743676074670518138448286763887585363526281877627368365644015056194213178762178 460 5154525870988582444413695181633327454343644153551714170147511487352161302560885057703375551590229590422487827439209242140959252404407302664 461 10309051741977164888827390363266654908687288307103428340295022974704338212826229700420581002540508889812165800444984424594143584083511541174 462 20618103483954329777654780726533309817374576614206856680590045949408700348701675723100857558818709537899528542131792929890530520130965554372 463 41236206967908659555309561453066619634749153228413713361180091898817431912812270616229374917480559721169254456738805795482060261744995405240 464 82472413935817319110619122906133239269498306456827426722360183797634911671722973876978140943848809276310932954619868647382281965109038110320 465 164944827871634638221238245812266478538996612913654853444720367595269885774263786094011601489181273208504699074097124047471269571915922881837 466 329889655743269276442476491624532957077993225827309706889440735190539867240724437477061985198384008539858009645690793477414527607249831899654 467 659779311486538552884952983249065914155986451654619413778881470381079859343084551634234609602559939026363878164158926121434855285494293084382 468 1319558622973077105769905966498131828311972903309238827557762940762159910070562833846546783648757549028755339611101299878033509955145410780368 469 2639117245946154211539811932996263656623945806618477655115525881524320069864397021053314845713591106860667873490835567627202962617434689074501 470 5278234491892308423079623865992527313247891613236955310231051763048640522497581503262784820320106780943219557179995111000531596808672891930806 471 10556468983784616846159247731985054626495783226473910620462103526097281544441705713246012197479555072953490487972083114116091937474804981169027 472 21112937967569233692318495463970109252991566452947821240924207052194563854420986348804334652753943610170562516337781929969803179782898635086484 473 42225875935138467384636990927940218505983132905895642481848414104389128707735058111049554419197868693014992966613587346825103542950043486607979 474 84451751870276934769273981855880437011966265811791284963696828208778258946545266066723729353999783301478751501329709597949958626948810467548018 475 168903503740553869538547963711760874023932531623582569927393656417556519890876702960329228935397498207945019239611057949402734566907757066932456 476 337807007481107739077095927423521748047865063247165139854787312835113042843903705609907698902025685147867281922852007257409664330218051522723939 477 675614014962215478154191854847043496095730126494330279709574625670226089683379752873578938258875991479553017093244276867207263398892108086237306 478 1351228029924430956308383709694086992191460252988660559419149251340452185491060105125656358580249297742340338846356865388417232008419253206106015 479 2702456059848861912616767419388173984382920505977321118838298502680904378973264893558839798070193031654477313860952000514436776964558392365594346 480 5404912119697723825233534838776347968765841011954642237676597005361808770195130985874676560265438208823110442457075234113785738055898052014103178 481 10809824239395447650467069677552695937531682023909284475353194010723617556372551338364407282350337164624374224394047891559747706424522224056199533 482 21619648478790895300934139355105391875063364047818568950706388021447235137242305074242808492950869007881380051673887917112254550261177242110502516 483 43239296957581790601868278710210783750126728095637137901412776042894470306449188881715725309540774541614441803255308225323197113655642157952163457 484 86478593915163581203736557420421567500253456191274275802825552085788940661892782558459438475582082189771267674305653377397656702980787970988159274 485 172957187830327162407473114840843135000506912382548551605651104171577881387714722583379093598442418206454539558454011256276169913691466250030229313 486 345914375660654324814946229681686270001013824765097103211302208343155762873418254756814162909886132689784598322532221991544611086857567129065615266 487 691828751321308649629892459363372540002027649530194206422604416686311525874694824446548759114329060531947448009030933972838506191196678363268824695 488 1383657502642617299259784918726745080004055299060388412845208833372623051945367268073209469654661075168063217504839272417444616934329821787017150207 489 2767315005285234598519569837453490160008110598120776825690417666745246104146451166012259805898436200768464441604073836111758028260262100702606867060 490 5534630010570469197039139674906980320016221196241553651380835333490492208684857570384743514648878884742374014126542609741617280279361634310943927452 491 11069260021140938394078279349813960640032442392483107302761670666980984417881148400501168762475986593450258610033402928837578893381090388510411088384 492 22138520042281876788156558699627921280064884784966214605523341333961968836546207277722785330655987073566570492547468685576730138652161293166709541977 493 44277040084563753576313117399255842560129769569932429211046682667923937674115281074908934127668432945058379127998042175781463708910309971326550577272 494 88554080169127507152626234798511685120259539139864858422093365335847875349798383103258763866744895109650533942253021352829881358967520906143921452335 495 177108160338255014305252469597023370240519078279729716844186730671695750701642499245444254666202709655661870196480937783363041630375895162178832971632 496 354216320676510028610504939194046740481038156559459433688373461343391501406420640397770300555221480050379725729982586530638016657728852245286859616187 497 708432641353020057221009878388093480962076313118918867376746922686783002816932746873394054975868801865884394373411765921535894762690665329240509733682 498 1416865282706040114442019756776186961924152626237837734753493845373566005640136777560551692397369728890901411481427440909032934300101573858223032300012 499 2833730565412080228884039513552373923848305252475675469506987690747132011288456487276810292525591145912029576728523622904278647544656919127764764209122 500 5667461130824160457768079027104747847696610504951350939013975381494264022589455542181147749942446547927131075516892468391811049936738828594442683733286 501 11334922261648320915536158054209495695393221009902701878027950762988528045195276948673709315346596479476756962700058556318400205585647852895999320822101 502 22669844523296641831072316108418991390786442019805403756055901525977056090415639032602472960475721480359611505413808904450208787342344088314224242437926 503 45339689046593283662144632216837982781572884039610807512111803051954112180864009793827773551874849739533825987360963623793836200344550809157271333573955 504 90679378093186567324289264433675965563145768079221615024223606103908224361778189858165655763314756536603929743042470708657777921042644883193528044703452 505 181358756186373134648578528867351931126291536158443230048447212207816448723621843173576966788476326649236972910967258071893809025838599060443922562561699 506 362717512372746269297157057734703862252583072316886460096894424415632897447344026888174150896082767436685728065010100695523447729124814418350161053957871 507 725435024745492538594314115469407724505166144633772920193788848831265794894818980690839612315859162054877848196410201995958898402361635597151137152368826 508 1450870049490985077188628230938815449010332289267545840387577697662531589789838642463719659269978552422979075822649398358480624501397171186810898606393330 509 2901740098981970154377256461877630898020664578535091680775155395325063179579939138756421939587344359255249389191003037858242970238290792755812087966188311 510 5803480197963940308754512923755261796041329157070183361550310790650126359160279639676924748451209175195841867674980600007669946310342247386976903948199759 511 11606960395927880617509025847510523592082658314140366723100621581300252718321082987011814738997192859283865840328803427918057971826525233932584466586738949 512 23213920791855761235018051695021047184165316628280733446201243162600505436642968698351791216547426632030974766069497534722469922559530267520086322340904907 513 46427841583711522470036103390042094368330633256561466892402486325201010873286984812019512917284402281964106402963423085727168923295616952860818220509224623 514 92855683167423044940072206780084188736661266513122933784804972650402021746575575072695349311674886391001898236525626622418993329795443126872623957416071484 515 185711366334846089880144413560168377473322533026245867569609945300804043493153244976022559591728870817993224028352148728219665655189966844391386529180331691 516 371422732669692179760288827120336754946645066052491735139219890601608086986309700849357766137669905290369404239635531780228839421815138573351766137918935080 517 742845465339384359520577654240673509893290132104983470278439781203216173972623591359979254212098006653012062109423073692354393519502268028693992609762832797 518 1485690930678768719041155308481347019786580264209966940556879562406432347945253604514583802332620340615160264212012958137857809619003141575390568248545694367 519 2971381861357537438082310616962694039573160528419933881113759124812864695890515588351695048538757073375338206327797595763685029615667582029797370809476362744 520 5942763722715074876164621233925388079146321056839867762227518249625729391781044020292640684894362801369537489681029623965790651059973146959191206479350248493 521 11885527445430149752329242467850776158292642113679735524455036499251458783562104799230336257535758387029850790424211733076208001656059687028807311453810110095 522 23771054890860299504658484935701552316585284227359471048910072998502917567124235285639173690705214083298366076186228175885536499391318930550309902001185404454 523 47542109781720599009316969871403104633170568454718942097820145997005835134248504088568457156904493735179461368574963568685547243955361737317798693663092770673 524 95084219563441198018633939742806209266341136909437884195640291994011670268497059551493916665076382088837732638334755554378497085385027808612329139966668787771 525 190168439126882396037267879485612418532682273818875768391280583988023340536994186137568052881140895314842808391648398116213682243177194532888505669408334280128 526 380336878253764792074535758971224837065364547637751536782561167976046681073988475023850110464816579866645591773822858612508563964005038024735604759327575665357 527 760673756507529584149071517942449674130729095275503073565122335952093362147977084116860660031609422007628831598621930484534891235682100148108491094584603096661 528 1521347513015059168298143035884899348261458190551006147130244671904186724295954373731149329468288422489181382543443732366895361450128278101872182544043626824038 529 3042695026030118336596286071769798696522916381102012294260489343808373448591909015600619537140529369527042771565152704112789548363642985215695758050275407490965 530 6085390052060236673192572143539597393045832762204024588520978687616746897183818442196095093091197896001938905464742031616071104648315532740604137845014724952777 531 12170780104120473346385144287079194786091665524408049177041957375233493794367637420668831942590300841101245362616310037764510543961728407722073299980235290753587 532 24341560208240946692770288574158389572183331048816098354083914750466987588735275663327375922800879996098206870654118951010747328082015142794305949437461916324205 533 48683120416481893385540577148316779144366662097632196708167829500933975177470552399208035358417570090391160691965963615811574304323524579678621145621442955029953 534 97366240832963786771081154296633558288733324195264393416335659001867950354941106442395494792075696808573768752235515978346606904463299489440872190509174571761416 535 194732481665927573542162308593267116577466648390528786832671318003735900709882215029897556609783013813537050247291734646672946542186747121705090641055179963386672 536 389464963331855147084324617186534233154933296781057573665342636007471801419764433347753961370047140882657018925758794322205127278492560445324984349464155429217786 537 778929926663710294168649234373068466309866593562115147330685272014943602839528870985721056791357522158093093492080176022961054662126616394233930848580455591738110 538 1557859853327420588337298468746136932619733187124230294661370544029887205679057748547359809883677270827352061529521504636862253999109385452433596587158858747138761 539 3115719706654841176674596937492273865239466374248460589322741088059774411358115505675145887869881022440262281729304479111646921983603778417549508691768488169503437 540 6231439413309682353349193874984547730478932748496921178645482176119548822716231024502127168341686497902856372859173627414280066565689957232750322422549985267176728 541 12462878826619364706698387749969095460957865496993842357290964352239097645432462066165106872888425957376829138424891199584990960473829724344216517991111583293935839 542 24925757653238729413396775499938190921915730993987684714581928704478195290864924158633884530980700820798321990429184327730441053419962874990484409033524815736894514 543 49851515306477458826793550999876381843831461987975369429163857408956390581729848351589474134371507564738876886891141273011947986196034557976437849568215492214793408 544 99703030612954917653587101999752763687662923975950738858327714817912781163459696755786289839150712941567081351673128413329832765210149493423356767368043828216023489 545 199406061225909835307174203999505527375325847951901477716655429635825562326919393580215989823121637729418628704968347242147055958643862401650148081452906475230922047 546 398812122451819670614348407999011054750651695903802955433310859271651124653838787265646662787058671083015912806957755675016084073283011015938526736564032711423043936 547 797624244903639341228696815998022109501303391807605910866621718543302249307677574668580145863757765858600757918623776201416970776906807563730283248088026389156726386 548 1595248489807278682457393631996044219002606783615211821733243437086604498615355149547589658009146322965558827010402765145096096265153982551653390737529558273714361669 549 3190496979614557364914787263992088438005213567230423643466486874173208997230710299369752956597573493316255519112700798905238565524003300843698556969004769395386739077 550 6380993959229114729829574527984176876010427134460847286932973748346417994461420599160364645758408569129225661174640191335888864263235697072337748217456153190832649007 551 12761987918458229459659149055968353752020854268921694573865947496692835988922841198869876572675378833028727053291297100623586864751988029809471997425589474766966161959 552 25523975836916458919318298111936707504041708537843389147731894993385671977845682398581470610477280831050883353446028866122646117524714818160840931327064512111953065815 553 51047951673832917838636596223873415008083417075686778295463789986771343955691364798261235783271685051642318169981947504230798496274284501941847731174793091689815330327 554 102095903347665835677273192447746830016166834151373556590927579973542687911382729598205906496796416433271494835207216699656109309560568995173557585349229362621177433155 555 204191806695331671354546384895493660032333668302747113181855159947085375822765459198608402118227079645624092598524127898932688923635716982705924088501967626115887211140 556 408383613390663342709092769790987320064667336605494226363710319894170751645530918400583674096960251951221902189946611852418369231097849249064461702789661258251730907223 557 816767226781326685418185539581974640129334673210988452727420639788341503291061836805560526443188997460606010239145517426965040435550548991224058596653757475741327568797 558 1633534453562653370836371079163949280258669346421976905454841279576683006582123673617854792607390180241159454467947576874335248723880476023796660768072557750752722316636 559 3267068907125306741672742158327898560517338692843953810909682559153366013164247347244495941713317347598643320659223166537255354771853596995639675452739924943712429460084 560 6534137814250613483345484316655797121034677385687907621819365118306732026328494694502459362868659065837181509303825226561096149522437790282767420572255522272855778656102 561 13068275628501226966690968633311594242069354771375815243638730236613464052656989389022491438734392105907011842062026138521960836428095792839659918714512061214127772520845 562 26136551257002453933381937266623188484138709542751630487277460473226928105313978778071917836352832953093813420104456914705749598610426679984665401897748218887412662673029 563 52273102514004907866763874533246376968277419085503260974554920946453856210627957556178981098699813854652924487129796819102587120289210227675661019579444293227967992873429 564 104546205028009815733527749066492753936554838171006521949109841892907712421255915112411832115167725191865428446235842233174028500646020393656997068031820104990902727231531 565 209092410056019631467055498132985507873109676342013043898219683785815424842511830224893955082323746280661452186332744147107547844151887803344485943672592224981174150960056 566 418184820112039262934110996265971015746219352684026087796439367571630849685023660449895650000183687526442063316642248721935906983126849462259420337903876962872752108971376 567 836369640224078525868221992531942031492438705368052175592878735143261699370047320899931881704343966846745317221037495444681193748602826773718617925951581190991748913454666 568 1672739280448157051736443985063884062984877410736104351185757470286523398740094641800079243079760323623728952330067099147558641606476220702270118973370399358516584558524568 569 3345478560896314103472887970127768125969754821472208702371514940573046797480189283600439649567473830835180285835688720772302250137285654004915903711259879422484006975718245 570 6690957121792628206945775940255536251939509642944417404743029881146093594960378567201310258477092441530837207447423415339577806842539435784363331599770946696041184005133291 571 13381914243585256413891551880511072503879019285888834809486059762292187189920757134403182843770091250237119177246033050439034813132016534423209548272731315128740719012121653 572 26763828487170512827783103761022145007758038571777669618972119524584374379841514268807227606224472060195191626044255101419148657171595601549734402323416737694684290181757980 573 53527656974341025655566207522044290015516077143555339237944239049168748759683028537615579866080756854741272776791006156915217313556438999772394968916213464016063560178772646 574 107055313948682051311132415044088580031032154287110678475888478098337497519366057075232883569530092828924452096686544664523611224436881867900556777607923978938315867885452506 575 214110627897364102622264830088177160062064308574221356951776956196674995038732114150468016446323811126550683242778275343103327287961556768279974948765680918288286059992286578 576 428221255794728205244529660176354320124128617148442713903553912393349990077464228300939480567384780491985179571765862416707330977314579042163056884530939245022382347404694544 577 856442511589456410489059320352708640248257234296885427807107824786699980154928456601883459749296811921373917242342405560748908711063538838422859800006458715418952709776198115 578 1712885023178912820978118640705417280496514468593770855614215649573399960309856913203773814848067940320515460657103822794303699914857276353895228486861233418276632738203795700 579 3425770046357825641956237281410834560993028937187541711228431299146799920619713826407556626925190382515838037511829501101504539766306319675379011556368447603968436491280306411 580 6851540092715651283912474562821669121986057874375083422456862598293599841239427652815127044549329397987211327368497642947064918686800051911648159032381399150266538796324394001 581 13703080185431302567824949125643338243972115748750166844913725196587199682478855305630272083556767799724036887132239773343533176641160247457170034456944072522954125515510692293 582 27406160370862605135649898251286676487944231497500333689827450393174399364957710611260571748511432865359144278954157816291635324455390676760412312070648803296848528444862568292 583 54812320741725210271299796502573352975888462995000667379654900786348798729915421222521179485939083738217517022698805842278965475803827851309969024241673896783680230665963400138 584 109624641483450420542599593005146705951776925990001334759309801572697597459830842445042414134673962008257175054776969776614287012766968137670431116853492163439051534199786095814 585 219249282966900841085199186010293411903553851980002669518619603145395194919661684890084900247180360031512807039134921948852878265078384133450930373055776517126346313284366788660 586 438498565933801682170398372020586823807107703960005339037239206290790389839323369780169910819952309126669896097028562551412244949225744250057705839563083601151353808280762909612 587 876997131867603364340796744041173647614215407920010678074478412581580779678646739560339965595569490283336706053219092999767534615207672719728573993676859794491054887731110642410 588 1753994263735206728681593488082347295228430815840021356148956825163161559357293479120680151842322158693961976143955627259413875240118844835283494802149542709044019272009381406563 589 3507988527470413457363186976164694590456861631680042712297913650326323118714586958241360591595974061447917780006235195251901392507308688634677287467633307104592110633289161692903 590 7015977054940826914726373952329389180913723263360085424595827300652646237429173916482721624494314479150412688087505279234949269509427950452515808228752926085979011740596004412021 591 14031954109881653829452747904658778361827446526720170849191654601305292474858347832965443824811288446420813031611658447840977481416210882414436313503035684944498187512702745439111 592 28063908219763307658905495809317556723654893053440341698383309202610584949716695665930888532227309605350780319373386683022623037009257847654786643379812118771439964566095609459486 593 56127816439526615317810991618635113447309786106880683396766618405221169899433391331861778216099938186941535949620069157210181703764148663710006654901811448313668862250093860766850 594 112255632879053230635621983237270226894619572213761366793533236810442339798866782663723558197409341798901380411540277904911562872568533455004870260265558636026236987685808515703552 595 224511265758106461271243966474540453789239144427522733587066473620884679597733565327447118698109321550282711444827147411909747215002926497175496659775025154218483583842378468874368 596 449022531516212922542487932949080907578478288855045467174132947241769359195467130654894240926637573950602039914254574029647448849988366611105206649507115490358940913696943374113875 597 898045063032425845084975865898161815156956577710090934348265894483538718390934261309788486459856423806163981072002331295087867273081812033607040032543477797054083290581851932285541 598 1796090126064851690169951731796323630313913155420181868696531788967077436781868522619576979980550709312401196193205221041345143806878114590995723746443732972368898724753801134292604 599 3592180252129703380339903463592647260627826310840363737393063577934154873563737045239153969174263970434722194873396808603967337739770797082847543923882909429925051299665584590015895 600 7184360504259406760679806927185294521255652621680727474786127155868309747127474090478307952470203664269590857845194734173512947267717685189033900558626200892405703486839982926514163 601 14368721008518813521359613854370589042511305243361454949572254311736619494254948180956615923366732432159021320664362201468606995628963896186727749834279614930691852197284297404254494 602 28737442017037627042719227708741178085022610486722909899144508623473238988509896361913231874976816311118335577525526636967752756793889346955349373136853798632651501345901629139594011 603 57474884034075254085438455417482356170045220973445819798289017246946477977019792723826463786806282829476350364998998740305146622308330620589361616217204190731628527299283583859218340 604 114949768068150508170876910834964712340090441946891639596578034493892955954039585447652927630099268552553286602391601948829424777371583911759701946989821745327795191537422246338200877 605 229899536136301016341753821669929424680180883893783279193156068987785911908079170895305855333903837519585931624679094830596896216103491348799970360575132764423782959088719958864682757 606 459799072272602032683507643339858849360361767787566558386312137975571823816158341790611710780781080826373034994145398597885013310783818892842771636706609208533123688121664625743337379 607 919598144545204065367015286679717698720723535575133116772624275951143647632316683581223421708972762481704786828082579061962227947654285269300649356892140290127402832331355505834426155 608 1839196289090408130734030573359435397441447071150266233545248551902287295264633367162446843643892336537811917145739575997704426540300683835740041377388939715488408616865624048927104992 609 3678392578180816261468061146718870794882894142300532467090497103804574590529266734324893687582605874733541267971062715728299171358908646200577668081984057252625406141113373297105518949 610 7356785156361632522936122293437741589765788284601064934180994207609149181058533468649787375617105372615887222921274267204790500014533522069457154048657554389396206314027504117618840946 611 14713570312723265045872244586875483179531576569202129868361988415218298362117066937299574751823853148547609313201715661876156694361358485630854835681267774195326063491637164638574226308 612 29427140625446530091744489173750966359063153138404259736723976830436596724234133874599149504551493543392828000361728995249709534568417400847661266953495842024444379473183495061705697010 613 58854281250893060183488978347501932718126306276808519473447953660873193448468267749198299010282271893417325735441792245433834889814881694534663523499184228275075316654869334007630860750 614 117708562501786120366977956695003865436252612553617038946895907321746386896936535498396598022372118279429870218800179833864052186872518021524553744005540698648021394397479075434303783324 615 235417125003572240733955913390007730872505225107234077893791814643492773793873070996793196047102806172123079907037028177598959677605665774467363799715966736525556087912904474074134574491 616 470834250007144481467911826780015461745010450214468155787583629286985547587746141993586392097820761329436597309907247041193213033723768839807327314966071225616182427981672899217462949887 617 941668500014288962935823653560030923490020900428936311575167258573971095175492283987172784200358661885399873558687831102131316906271504696432636833097094622365979793641060749790662099820 618 1883337000028577925871647307120061846980041800857872623150334517147942190350984567974345568407947621741180622109042043576257268494576955874921287380105205696215735713090169058092782815177 619 3766674000057155851743294614240123693960083601715745246300669034295884380701969135948691136825329521935414602095830761192009376394855701845884588674239497140572101202618985848318149649378 620 7533348000114311703486589228480247387920167203431490492601338068591768761403938271897382273665119639811590954174994285128014382615984711776346596885850496016300159015408304659489704676180 621 15066696000228623406973178456960494775840334406862980985202676137183537522807876543794764547349107836529288624105481918335026538693391147560228495352992346061597857733554384216525604189344 622 30133392000457246813946356913920989551680668813725961970405352274367075045615753087589529094727136864940100748177629362158054452495436623432087260090701863453465451707897122399378579135568 623 60266784000914493627892713827841979103361337627451923940810704548734150091231506175179058189492010843692414927866245420474117172838127525141139421360143668542448994209520633581324763689987 624 120533568001828987255785427655683958206722675254903847881621409097468300182463012350358116379041864071147876855665821891924253285193599994561446834974076443916003655725707503628011861424018 625 241067136003657974511570855311367916413445350509807695763242818194936600364926024700716232758159202369920180574353617176164543336993923969991433623390070234321231521511826279692005952026638 626 482134272007315949023141710622735832826890701019615391526485636389873200729852049401432465516434089507366455148573896454281149994871359489100318490011861885786407756325774025994873157262586 627 964268544014631898046283421245471665653781402039230783052971272779746401459704098802864931033019127469981764023191739693194405901556239515291458821588329724312901897401141906341470460287218 628 1928537088029263796092566842490943331307562804078461566105942545559492802919408197605729862066269624475015716046116803590292978906703932977497050243900232771399784351904605068735499988667497 629 3857074176058527592185133684981886662615125608156923132211885091118985605838816395211459724132841145860529139544321500749850220520732550350353293269462563104073662775788894596920110074050542 630 7714148352117055184370267369963773325230251216313846264423770182237971211677632790422919448266145030791162655088109649907508840005848153745312988935296260993213897772388065084497373252744620 631 15428296704234110368740534739927546650460502432627692528847540364475942423355265580845838896532893855403320725080395086953546286349994537978786677718066456581224501595196971085606038661699687 632 30856593408468220737481069479855093300921004865255385057695080728951884846710531161691677793066713188946850202159723470722709472396150468689241278050359356323035605885999362948352907301324725 633 61713186816936441474962138959710186601842009730510770115390161457903769693421062323383355586134633965535691234127798515722476286983297688656478867347954715122831063466583162798311053450824679 634 123426373633872882949924277919420373203684019461021540230780322915807539386842124646766711172271118887351799972253463625076186535206215886171319515144097929842230293911429781362260602766217020 635 246852747267745765899848555838840746407368038922043080461560645831615078773684249293533422344544652949987581604123630398706487958329215848183709596537252746342433028755346690944782515880103016 636 493705494535491531799697111677681492814736077844086160923121291663230157547368498587066844689093007812535998216242993984675444098166473294687692616324706274465065307405812981684640776276927524 637 987410989070983063599394223355362985629472155688172321846242583326460315094736997174133689378190845975639959751719394266459118295861110187847815509912349646682956226734331484543802075439832159 638 1974821978141966127198788446710725971258944311376344643692485166652920630189473994348267378756389095776401589519430254907443173361807884718906616367137684807769491451727123053482197548370611741 639 3949643956283932254397576893421451942517888622752689287384970333305841260378947988696534757512787852253939105677327322409102807440729697795965528429732746933413672424407308842172980258011516943 640 7899287912567864508795153786842903885035777245505378574769940666611682520757895977393069515025590512158121551386637577567255489069019915171934005922120321733806661712385950648015095298622792362 641 15798575825135729017590307573685807770071554491010757149539881333223365041515791954786139030051200345718514956050208780322943900386406849353313954785432091626208382650218395104376489570627904135 642 31597151650271458035180615147371615540143108982021514299079762666446730083031583909572278060102430306737516592164383426143987550184049940189049243204644617176502522725705773624427040972689165898 643 63194303300542916070361230294743231080286217964043028598159525332893460166063167819144556120204899256279576890882634102664840946159612300184152999860178639301595501100729074636286770565515096549 644 126388606601085832140722460589486462160572435928086057196319050665786920332126335638289112240409857743160127141893199936325881392769975407919432170245471198855450101653482093976235889357474054755 645 252777213202171664281444921178972924321144871856172114392638101331573840664252671276578224480819792771929341696894134373405494479195206060095805187506967245549132663746652154743832503773239843301 646 505554426404343328562889842357945848642289743712344228785276202663147681328505342553156448961639704005060630114044132208803387961881470498868189101654392535611551329380560849565449633958682080749 647 1011108852808686657125779684715891697284579487424688457570552405326295362657010685106312897923279562581339435054303733419114239314330008135422828245520840348763851008527589664194441487349663749334 648 2022217705617373314251559369431783394569158974849376915141104810652590725314021370212625795846559362085082763549119193762213276639786593837488479184865090360840064666895995563324372732032737383353 649 4044435411234746628503118738863566789138317949698753830282209621305181450628042740425251591693119033312601876750669325527441480065886435477498513123529363137866598728856242961292223624110061858901 650 8088870822469493257006237477727133578276635899397507660564419242610362901256085480850503183386238540470011540382362104902852556160539139386627810591971994000222390050125217912169083036102275626708 651 16177741644938986514012474955454267156553271798795015321128838485220725802512170961701006366772477699224895780069586085811734965901993695996878063855957142221219761756777327731609617883885500308867 652 32355483289877973028024949910908534313106543597590030642257676970441451605024341923402012733544956346139407133901219079319409123871878155911315008941118970384736052700864949437037174153883981384692 653 64710966579755946056049899821817068626213087195180061284515353940882903210048683846804025467089913928848559666412161910650877954918613372866565184937186373248309579849677818924253966095549954117644 654 129421933159511892112099799643634137252426174390360122569030707881765806420097367693608050934179829753076350480348417636693634293989586116805406803183424576606230916967200047955931657204101490779897 655 258843866319023784224199599287268274504852348780720245138061415763531612840194735387216101868359661979292191757916282777411388002349602809807278570922161929357734415689918246184205657041062685610530 656 517687732638047568448399198574536549009704697561440490276122831527063225680389470774432203736719327749342845810880753185606532773029976814952490578285527787122934275535028645053660517369590012451730 657 1035375465276095136896798397149073098019409395122880980552245663054126451360778941548864407473438660444964673216200401379261304374833970468772228434975744505018185649027150912010126532727514548383409 658 2070750930552190273793596794298146196038818790245761961104491326108252902721557883097728814946877328471446271022497178020090122286370916236437513012768354456793711748117839840278180618562894857018938 659 4141501861104380547587193588596292392077637580491523922208982652216505805443115766195457629893754666835450505233872146056276722230341971056996281732725606541870369693141184932143030080006207023296733 660 8283003722208761095174387177192584784155275160983047844417965304433011610886231532390915259787509348833934859647937042635688471534156204084727310462475582785888921071494251655558664158698669256808396 661 16566007444417522190348774354385169568310550321966095688835930608866023221772463064781830519575018717452985645673629665303569898383595551154131510894383432945434948736383828484445043932032061489987664 662 33132014888835044380697548708770339136621100643932191377671861217732046443544926129563661039150037465232038989707644831653409850914239836062506038101661896378874576248598647086983295295054556438753447 663 66264029777670088761395097417540678273242201287864382755343722435464092887089852259127322078300074970034309832170800823371205612459178580840263125586436243600395625154786137122921541414004258379676535 664 132528059555340177522790194835081356546484402575728765510687444870928185774179704518254644156600150000720755061062372648834951333212620360821881040934376516534242796331943378393488228886524494446051230 665 265056119110680355045580389670162713092968805151457531021374889741856371548359409036509288313200300080581973827635767617798674487686846958699811225303041630818493244805604587789287924932491717443840166 666 530112238221360710091160779340325426185937610302915062042749779483712743096718818073018576626400600282468218448713077239782429191962485561174126569053761655621303379932326575557621811409469423630462226 667 1060224476442721420182321558680650852371875220605830124085499558967425486193437636146037153252801200723217364308448199119822402026448515059726088939290461720443831532485390356717863402051036409364467084 668 2120448952885442840364643117361301704743750441211660248170999117934850972386875272292074306505602401689043270203779482248014964486075030246252280204863617669266929038739518339816882906876148612179759682 669 4240897905770885680729286234722603409487500882423320496341998235869701944773750544584148613011204803694648395229603053776545016257197678858243821090003195055405571126746837620336809987140086880231130705 670 8481795811541771361458572469445206818975001764846640992683996471739403889547501089168297226022409607874513873632972275569830353380752020896619321861272850001271362338781886397656967701624700085681927381 671 16963591623083542722917144938890413637950003529693281985367992943478807779095002178336594452044819216382151456910032729700690881331600112203219353261958160871132637217531440647830403485661648841110947899 672 33927183246167085445834289877780827275900007059386563970735985886957615558190004356673188904089638433734737080167597795434862404395914611748669244042371827416747036412884218082547093405496912560148367100 673 67854366492334170891668579755561654551800014118773127941471971773915231116380008713346377808179276868735721579623371947991785157932022690170362857221092203893815512614769427830774787087444131535731887166 674 135708732984668341783337159511123309103600028237546255882943943547830462232760017426692755616358553739412311491941808568050531599329475822382191165836961200018965740093288194315192229768743213923216777767 675 271417465969336683566674319022246618207200056475092511765887887095660924465520034853385511232717107481357117822459969850345183896939340700074365426258636403053838988900182375253609348468569636049174001975 676 542834931938673367133348638044493236414400112950185023531775774191321848931040069706771022465434214966595972310310069044824290360809544935937787655422078485409981370430529590063478888861769572268293942633 677 1085669863877346734266697276088986472828800225900370047063551548382643697862080139413542044930868429938256934297772843518136822118179871317209550252729559507528117395610785182250915644096914658935381607397 678 2171339727754693468533394552177972945657600451800740094127103096765287395724160278827084089861736859884277341926325945724541489370221473949925082823893053579476866004218960081225640758012074457276811797738 679 4342679455509386937066789104355945891315200903601480188254206193530574791448320557654168179723473719778684663206957302306059461533564516093930367331787759888265752574231048792286301744922197459751558371435 680 8685358911018773874133578208711891782630401807202960376508412387061149582896641115308336359446947439572896273075475121988654613334852501488300716805875747647112331399116924010554337973349643884757705736935 681 17370717822037547748267156417423783565260803614405920753016824774122299165793282230616672718893894879166052504859561065691262192255948147852617574405003933102304157584331040924043858292266485302867032148384 682 34741435644075095496534312834847567130521607228811841506033649548244598331586564461233345437787789758363158903042243166135595765047343244912939616695070596049612622079051918754583297891727947655420831331603 683 69482871288150190993068625669695134261043214457623683012067299096489196663173128922466690875575579516766837723501707975699097461267172792916767549987511472131296525507743136620638463156880845383310953828450 684 138965742576300381986137251339390268522086428915247366024134598192978393326346257844933381751151159033595783233649658020904337683605239501224655510595647488012286659964566391236665117411938569783371810012793 685 277931485152600763972274502678780537044172857830494732048269196385956786652692515689866763502302318067272606302133759328664487229555451629844736661586961056172048367211137190457785710022780938621794952258204 686 555862970305201527944549005357561074088345715660989464096538392771913573305385031379733527004604636134669428177560002796341259981252691117149426214436903166259411420244807453232369609264085196470295948803084 687 1111725940610403055889098010715122148176691431321978928193076785543827146610770062759467054009209272269500936024788892166394143687195327523041126659366138034798009736682100380215347885984555038842032604076305 688 2223451881220806111778196021430244296353382862643957856386153571087654293221540125518934108018418544539250303196162752610812858418674230803429457115660090856314862544748137551482627655318678844096178596934041 689 4446903762441612223556392042860488592706765725287915712772307142175308586443080251037868216036837089078824765731663278369048964286728352237698886832348310993771248806698254531350460430104965277776884901865058 690 8893807524883224447112784085720977185413531450575831425544614284350617172886160502075736432073674178158146393756496493294147070662023856057995027157954252960116863860493998274765110722840311791376942253770040 691 17787615049766448894225568171441954370827062901151662851089228568701234345772321004151472864147348356316941106191668532883140636222807493462524595546768472588022937018767242833036805478236651375722803672951960 692 35575230099532897788451136342883908741654125802303325702178457137402468691544642008302945728294696712634875936969676938878379556622749290196954546360139142151804004808742469289397552602103427996399710965593121 693 71150460199065795576902272685767817483308251604606651404356914274804937383089284016605891456589393425271048511296704970346452103043018143222783866980802224324962379509509919630149671005789287975172854298811582 694 142300920398131591153804545371535634966616503209213302808713828549609874766178568033211782913178786850544084471766089686917100774440304893159087636552416263442789758565211101179074067001696170941935390881771901 695 284601840796263182307609090743071269933233006418426605617427657099219749532357136066423565826357573701090762218246881559013587528475648912189346518186054282484966523860961929537905069233290141649613715365214738 696 569203681592526364615218181486142539866466012836853211234855314198439499064714272132847131652715147402185499334839122610475568193659835038077344225151340214482101147944306351017668812610516455760342555352422662 697 1138407363185052729230436362972285079732932025673706422469710628396878998129428544265694263305430294804376185219107649591309908346509748328236449324580338789620678969465323160488496154334780532581635584419124503 698 2276814726370105458460872725944570159465864051347412844939421256793757996258857088531388526610860589608760320234906018167516602966436571084297044419839488638639723504042183533861916285053724554768180397437788427 699 4553629452740210916921745451889140318931728102694825689878842513587515992517714177062777053221721179217531013568670845075750749851253298673300833355429510049436195500832476236432635686814443465633410595744385783 700 9107258905480421833843490903778280637863456205389651379757685027175031985035428354125554106443442358435077926730723128121295072249340746202928795020447071929694299852122762476777968068681543464377335308496200566 701 18214517810960843667686981807556561275726912410779302759515370054350063970070856708251108212886884716870176599659163873724025232335441805416124765858635904940000165790656069147639746577913814935616185415361236455 702 36429035621921687335373963615113122551453824821558605519030740108700127940141713416502216425773769433740384998505090623387637609764551908545990233870838345661853085238829654856169107718693240977195398228188285605 703 72858071243843374670747927230226245102907649643117211038061480217400255880283426833004432851547538867480811489405616481738145395202624443113872492913621072930961495982058735606511292980953342773776522905021727735 704 145716142487686749341495854460452490205815299286234422076122960434800511760566853666008865703095077734961686577184758715355465080592585481656933763706856608524444182286087628392777737926860164396504760783351701596 705 291432284975373498682991708920904980411630598572468844152245920869601023521133707332017731406190155469923456139160387900636670512532212215359824468826382844534916908243198147684739759751350639554811768472990597643 706 582864569950746997365983417841809960823261197144937688304491841739202047042267414664035462812380310939847039475067827305031689605439097621580741840484916333323983275131047570504305528140097873018737559966161093701 707 1165729139901493994731966835683619921646522394289875376608983683478404094084534829328070925624760621879694244919717395549914859913572277747256812310940134703861618679407958778005953596026724682583836337882565263853 708 2331458279802987989463933671367239843293044788579750753217967366956808188169069658656141851249521243759388744232928894107346416987893901876240156209682132424827011151048760114332318147553563945377771354681423004070 709 4662916559605975978927867342734479686586089577159501506435934733913616376338139317312283702499042487518777820405021270094395795381175968760676400373450712362001740757898908973029507638029311746435996149366041754048 710 9325833119211951957855734685468959373172179154319003012871869467827232752676278634624567404998084975037556149597030746203824985083850630284812693416795076322768304566557964718224169838702511842502192982769444666081 711 18651666238423903915711469370937918746344358308638006025743738935654465505352557269249134809996169950075112963072388456167055892978477590586026254306038171127510923146199140654838987741936510105175761822565636032533 712 37303332476847807831422938741875837492688716617276012051487477871308931010705114538498269619992339900150226943718753324364178574599952566698983155340155332328497198968191541412226700634251478783196957168258652412944 713 74606664953695615662845877483751674985377433234552024102974955742617862021410229076996539239984679800300455215194160576247168994821457793430781704613786552750181976978172665650362831791388590892049562821558816444063 714 149213329907391231325691754967503349970754866469104048205949911485235724042820458153993078479969359600600912465536273976554471566928910357915442085812281332562020584276286768980424160325458874627556396607672451422322 715 298426659814782462651383509935006699941509732938208096411899822970471448085640916307986156959938719201201827586585855808146566825100926035896536682268097815062483594487908778916224488812457036176817063701880402976485 716 596853319629564925302767019870013399883019465876416192823799645940942896171281832615972313919877438402403659243467617264413400804773841613900858035682771786506968108005480958218215927947132023080140286032896137795272 717 1193706639259129850605534039740026799766038931752832385647599291881885792342563665231944627839754876804807323797961850238902048992033893867933055858909714366720481717984441626984315106680754394086996083647339912500876 718 2387413278518259701211068079480053599532077863505664771295198583763771584685127330463889255679509753609614655736515511774044632293211766820081724505665747793709396151262545821356824432791214639901902294140494576358643 719 4774826557036519402422136158960107199064155727011329542590397167527543169370254660927778511359019507219229322095084254968239759351395954920426183222374156579349610332658073194506771901725591313415477760973585444865198 720 9549653114073038804844272317920214398128311454022659085180794335055086338740509321855557022718039014438458660471352132528960587321079868009283661552955152266895826908826205259103238565463547855039713175526338145372912 721 19099306228146077609688544635840428796256622908045318170361588670110172677481018643711114045436078028876917342186810727898222164172104578579092878419101960012662649232719297776453822451451035464421082499157530993419879 722 38198612456292155219377089271680857592513245816090636340723177340220345354962037287422228090872156057753834716935988700981406465580785073495048456326526237050754557687892466625593122119667177654655043015141719280159846 723 76397224912584310438754178543361715185026491632181272681446354680440690709924074574844456181744312115507669476360190327643414910221459832111148162344464187034571291250577168431587017276426562294691531566121653518019352 724 152794449825168620877508357086723430370052983264362545362892709360881381419848149149688912363488624231015339017845115145656754094916071496896021897447785675110020658681098239466522242815333108240287502505046531901093166 725 305588899650337241755016714173446860740105966528725090725785418721762762839696298299377824726977248462030678120666656142674712147951922364034146512822212053704238757783313054940840046203773774533701061184264072744111728 726 611177799300674483510033428346893721480211933057450181451570837443525525679392596598755649453954496924061356371582781266089272844850148393415744449292195513440875223381954362226560894749410435439358427341870307353620496 727 1222355598601348967020066856693787442960423866114900362903141674887051051358785193197511298907908993848122712913118414234900953605939855527315694682002097767830185849913840307449462138419658511885359079443093735263257859 728 2444711197202697934040133713387574885920847732229800725806283349774102102717570386395022597815817987696245426086735766431281604309772318385326292648387372902961314970852270097244021984031597432172007877777030417268379372 729 4889422394405395868080267426775149771841695464459601451612566699548204205435140772790045195631635975392490852513377236268008024452023754251620997419870272895720785849316613615906275575777118759718849520510153981231612108 730 9778844788810791736160534853550299543683390928919202903225133399096408410870281545580090391263271950784981705547752348458975443099832723164631802103635751194003541656030050297563314460905000492435066014256732328257270246 731 19557689577621583472321069707100599087366781857838405806450266798192816821740563091160180782526543901569963411775316103728840517864623681291200429327637825678075693651747365828739734025306434372085194963436177362920699270 732 39115379155243166944642139414201198174733563715676811612900533596385633643481126182320361565053087803139926824592627959303599824120817791905180474295586289377077900777014536079911355461362932148467505129665419198376680656 733 78230758310486333889284278828402396349467127431353623225801067192771267286962252364640723130106175606279853650544878732228978911571552053734234600222162926670213193044901549835596599555013751714284317549707386622361567785 734 156461516620972667778568557656804792698934254862707246451602134385542534573924504729281446260212351212559707303173748968149795399926244966114028433473297667603224014827233440102178948491501408215880371158090291348307816697 735 312923033241945335557137115313609585397868509725414492903204268771085069147849009458562892520424702425119414609066743563543149326512322872075804172433616485470167965381014657383655114253034634830332700895787736790859512408 736 625846066483890671114274230627219170795737019450828985806408537542170138295698018917125785040849404850238829222301470134469973806590927461442726813705692002137771536572089366037208507423504076458595782331834493526868626288 737 1251692132967781342228548461254438341591474038901657971612817075084340276591396037834251570081698809700477658450041431523427064666501520802580948241882127381244872156139661068112821772033998090887905614052256866906563756946 738 2503384265935562684457096922508876683182948077803315943225634150168680553182792075668503140163397619400955316908418829061621479640135605039744133425891253733747825838871976872598332902735228001467132345517285147379140871059 739 5006768531871125368914193845017753366365896155606631886451268300337361106365584151337006280326795238801910633827714640632217193386910541838879256086285025026777990551660018169233847625681255116130703973993017747820190972560 740 10013537063742250737828387690035506732731792311213263772902536600674722212731168302674012560653590477603821267672101213293969087388086210546922986063817450148955922593014526327304271248688735274125166022404750676885076423706 741 20027074127484501475656775380071013465463584622426527545805073201349444425462336605348025121307180955207642535365956391605886642989451084612627950605540097234202943579729461408225170555368019908150693549047059172747185462238 742 40054148254969002951313550760142026930927169244853055091610146402698888850924673210696050242614361910415285070765256647270842687207432422963584849004697056269893131573663960279388452424976599842229297852375773970574672862614 743 80108296509938005902627101520284053861854338489706110183220292805397777701849346421392100485228723820830570141574021224577582310841422172964733654979191310718136016830256501121618106420705426033264619825509011571434495403721 744 160216593019876011805254203040568107723708676979412220366440585610795555403698692842784200970457447641661140283214730177273303424139904853406125205563416668674699363807508450886965600556882294610206357229601987163589212536929 745 320433186039752023610508406081136215447417353958824440732881171221591110807397385685568401940914895283322280566516476214618400721132924360887378325088671856927472957882352599147396308512200020104175252449889549604626464584385 746 640866372079504047221016812162272430894834707917648881465762342443182221614794771371136803881829790566644561133166327885473079047179969736728072441415385416943335689887683337657878405378391348709358558553862639282576642525880 747 1281732744159008094442033624324544861789669415835297762931524684886364443229589542742273607763659581133289122266506687491089745840066168781606400710790048520313725522992227621547223311766035241979773356861033625718651508323024 748 2563465488318016188884067248649089723579338831670595525863049369772728886459179085484547215527319162266578244533280125894652046889960579593119433004100668693246980040087066222131993908644623169129355414139379963354963594963675 749 5126930976636032377768134497298179447158677663341191051726098739545457772918358170969094431054638324533156489066908315229591269271333617802539377664175839976571138594329521663435291383004743252527870972591050443731529365847642 750 10253861953272064755536268994596358894317355326682382103452197479090915545836716341938188862109276649066312978134350132284127648962323719664892018493464024552923146542304507819846571809388458870959578879887885958864551593093594 751 20507723906544129511072537989192717788634710653364764206904394958181831091673432683876377724218553298132625956269396391448829648907472356562385060298966030778886149004723141086759607465108769079014856381971846180153260071703879 752 41015447813088259022145075978385435577269421306729528413808789916363662183346865367752755448437106596265251912539859786547549518654257681244396646928268645191780177172287941068523512453568519479774453001966695545197357327564385 753 82030895626176518044290151956770871154538842613459056827617579832727324366693730735505510896874213192530503825081111826856247739274165196953995340480755656318723688915812003786100520677616872483587817186546144510368612312089290 754 164061791252353036088580303913541742309077685226918113655235159665454648733387461471011021793748426385061007650164357661012275920226956330147243733622362432891234133941065746243526215567585518330241803406806528786882480903971325 755 328123582504706072177160607827083484618155370453836227310470319330909297466774922942022043587496852770122015300331499829546849244385212329224891560493385386521687217935885270819472271460205381392492852507842570260393889957967510 756 656247165009412144354321215654166969236310740907672454620940638661818594933549845884044087174993705540244030600667267673693259372127676530928289226308757818729115193552884551002714074892634952155661012656412076623029728518749270 757 1312494330018824288708642431308333938472621481815344909241881277323637189867099691768088174349987411080488061201340104362431113552117952399717386639115192584908210282781048271803146462450129456068905808403518118544791803567848464 758 2624988660037648577417284862616667876945242963630689818483762554647274379734199383536176348699974822160976122402688744754061348870950408544391785488874806838925686642747191086130204509998006079007609256898076626424960495409751949 759 5249977320075297154834569725233335753890485927261379636967525109294548759468398767072352697399949644321952244805388627538211887357626015764505187350745537183107667567769761726330510876113394796847502929300150508416312274642651140 760 10499954640150594309669139450466671507780971854522759273935050218589097518936797534144705394799899288643904489610794327134822018248681039018924399122780629516376951281045685344997170279867371058492458028377710255947119886199219509 761 20999909280301188619338278900933343015561943709045518547870100437178195037873595068289410789599798577287808979221610930329822415728812475389292030991554001198742060250288372388467794043192670054410397340912218370598511521361057433 762 41999818560602377238676557801866686031123887418091037095740200874356390075747190136578821579199597154575617958443256004776441318524482965758412110825688251918520021773439317898012725081255998843165234612059925418073740575307993000 763 83999637121204754477353115603733372062247774836182074191480401748712780151494380273157643158399194309151235916886556561673239395511866726219710687143363411792902526905545305108413879755933457247745141786808607964342714341312360570 764 167999274242409508954706231207466744124495549672364148382960803497425560302988760546315286316798388618302471833773181411580071765157449482399077471971889112938827994604109100801693690118630938337877963730715594991405282923035843169 765 335998548484819017909412462414933488248991099344728296765921606994851120605977521092630572633596777236604943667546451927400857047240700554203927874927754320230806293889253057986454952758384505507462085867214884370677006130175443761 766 671997096969638035818824924829866976497982198689456593531843213989702241211955042185261145267193554473209887335093040431268900042748833168327167945225836066415430805329089642788435858502440405481684275830494502630228908826985700513 767 1343994193939276071637649849659733952995964397378913187063686427979404482423910084370522290534387108946419774670186259071019227119349269515465881752419627902159064496514837127630159950766095284203725981264769654173960776354200126751 768 2687988387878552143275299699319467905991928794757826374127372855958808964847820168741044581068774217892839549340372791294972826135233403150770387895579915213108616104058246062732043584689711750819238808280147374936115393167235741824 769 5375976775757104286550599398638935811983857589515652748254745711917617929695640337482089162137548435785679098680745939006908506338170012659163867515095747659369182651758902939033213929131837875418605194886221906635180301089643935028 770 10751953551514208573101198797277871623967715179031305496509491423835235859391280674964178324275096871571358197361492424319685756469409753558004983811672821297563144078564128179214003543049463362004175550832323963846851507302661810821 771 21503907103028417146202397594555743247935430358062610993018982847670471718782561349928356648550193743142716394722985561473297221074225919831256151071217486175195890396267890374451063766072175729560213109243872629177678119970117202777 772 43007814206056834292404795189111486495870860716125221986037965695340943437565122699856713297100387486285432789445972215558331929734591296141866799705397635697032427686486619046770560250534530645839595169247059049772815182955515873115 773 86015628412113668584809590378222972991741721432250443972075931390681886875130245399713426594200774972570865578891945856784515275739995417714225966306538972876691668957230867574337414788065390095585801981213953940620501761196331335017 774 172031256824227337169619180756445945983483442864500887944151862781363773750260490799426853188401549945141731157783893898792505526652269748387160927739003290674196034406073041377440945699464598990532715797772018522336229506500570093417 775 344062513648454674339238361512891891966966885729001775888303725562727547500520981598853706376803099890283462315567790648920713885846165147635306589269494007091627874668377734870027961978740288646880931889511838062838621098518264105715 776 688125027296909348678476723025783783933933771458003551776607451125455095001041963197707412753606199780566924631135585668288377722036888121188031168790838732669856360531934811968384879697217589149770643934702269163481581127071719858629 777 1376250054593818697356953446051567567867867542916007103553214902250910190002083926395414825507212399561133849262271177039248161109157027544098031805164652353281247138183752195585804250634027767929947791821320895952522814879222576646369 778 2752500109187637394713906892103135135735735085832014207106429804501820380004167852790829651014424799122267698524542362819390222119003170740030899590833006189091659856133295871645892665635873569720912271855279902761531009769875198921094 779 5505000218375274789427813784206270271471470171664028414212859609003640760008335705581659302028849598244535397049084737044123255568172844083505738116831962211356338982930270357656261599520535550852737452642949854889792375123668222249430 780 11010000436750549578855627568412540542942940343328056828425719218007281520016671411163318604057699196489070794098169491570034310937723919470681148194671327460681134736206962224845168951406565631112226740475721592521967908749570383514535 781 22020000873501099157711255136825081085885880686656113656851438436014563040033342822326637208115398392978141588196339005950754244535780844148250174259674554678820236728492147286759910642721627999371750695361727974192367964395612115424559 782 44040001747002198315422510273650162171771761373312227313702876872029126080066685644653274416230796785956283176392678046865084088674318150903839692441363915548157287870524964554138965939720159453059921115257713803193081874291711850354393 783 88080003494004396630845020547300324343543522746624454627405753744058252160133371289306548832461593571912566352785356139351539422669302312221455140623391630757050761474836051902634859884374906112528576164277288802456597998605763147766958 784 176160006988008793261690041094600648687087045493248909254811507488116504320266742578613097664923187143825132705570712348630230044544117549657588969090812874077359009206255175010682434931399498356365801315337009256211654513455715598219375 785 352320013976017586523380082189201297374174090986497818509623014976233008640533485157226195329846374287650265411141424788503202579729567120142729449662953347705350191625778249565797167567412420185734178932255061705531335022090982208253461 786 704640027952035173046760164378402594748348181972995637019246029952466017281066970314452390659692748575300530822282849716860707557870160090714816275013965920828855858207981995821697407666813825845726479986044765271974895101960131595338416 787 1409280055904070346093520328756805189496696363945991274038492059904932034562133940628904781319385497150601061644565699616206900097022984223084735572990587041123423777701503253266707517807268598039032402615804301195315817851232940571425805 788 2818560111808140692187040657513610378993392727891982548076984119809864069124267881257809562638770994301202123289131399512122404990868020147028185897357292533541478108807248807880044434963133639676836083948735706954077866294944268267388748 789 5637120223616281384374081315027220757986785455783965096153968239619728138248535762515619125277541988602404246578262799389215779944301368377366577840639895466597661345072094847630491030078901647284268393852812488075389381700757616765769149 790 11274240447232562768748162630054441515973570911567930192307936479239456276497071525031238250555083977204808493156525599337848769482246840156450585184032027836513479226670681223100821227297501145100495855485964930646809943636894166262933055 791 22548480894465125537496325260108883031947141823135860384615872958478912552994143050062476501110167954409616986313051199405639478889624336479521582459914676472973007915239339525967491794182834673128428747128900750143943589207520472149664396 792 45096961788930251074992650520217766063894283646271720769231745916957825105988286100124953002220335908819233972626102399930113376966536879762478023925333826753748890913304699524972188174847043121622367919309138625388092847566111487713909344 793 90193923577860502149985301040435532127788567292543441538463491833915650211976572200249906004440671817638467945252204801320110633783335071858196872034368895108847671609841367059899678707339871224981345950622479247432201272600735911710344619 794 180387847155721004299970602080871064255577134585086883076926983667831300423953144400499812008881343635276935890504409604877890105941246557323263462079746737835134371799300340298079224934836307640554109666805600915514432970743173106568252673 795 360775694311442008599941204161742128511154269170173766153853967335662600847906288800999624017762687270553871781008819212675547971583015739313008572526895958875301647184610691450968504110796330622921173246000666212915380455944006225100520053 796 721551388622884017199882408323484257022308538340347532307707934671325201695812577601999248035525374541107743562017638429826433619915184305839756581075809812988396933247328622959563896102430342346305058506108967420513626899646221189939589178 797 1443102777245768034399764816646968514044617076680695064615415869342650403391625155203998496071050749082215487124035276865492402759231413861012476458886424592390526230494608398093419703264667997584091073287140744163554327331115814377759899731 798 2886205554491536068799529633293937028089234153361390129230831738685300806783250310407996992142101498164430974248070553739935480871961133376452431789816884975261305986784523425972202817959935356400607002648870325857861097243681305930663698125 799 5772411108983072137599059266587874056178468306722780258461663477370601613566500620815993984284202996328861948496141107491550032782724357251570790173103379883355907865006693211695492557763393492115749359076724756458434925538679919929822616005 800 11544822217966144275198118533175748112356936613445560516923326954741203227133001241631987968568405992657723896992282215001001416272445325811996538090294831347679655895259861943891495434510277163339737055068993893440128040041266640347615043426 801 23089644435932288550396237066351496224713873226891121033846653909482406454266002483263975937136811985315447793984564430025360974622494832621324929367528882561035236069473200906625905755811795905307786522270713628670244118058562211447337384556 802 46179288871864577100792474132702992449427746453782242067693307818964812908532004966527951874273623970630895587969128860086524650658982887860359774223233908284017814796314840965058459822272911945144550213508946763527451582038970470635199554508 803 92358577743729154201584948265405984898855492907564484135386615637929625817064009933055903748547247941261791175938257720219765585473174137715383254820346256299402144377848360489663053998458612720185591285928003914127574020333853553425985485073 804 184717155487458308403169896530811969797710985815128968270773231275859251634128019866111807497094495882523582351876515440511136573774334720666186340617044798922717639062589967881621766486358606481150432492056293488746390696771652080949218282172 805 369434310974916616806339793061623939595421971630257936541546462551718503268256039732223614994188991765047164703753030881115705715859086165321700093981846477308191632349368269103948100569440172361897044509881716532726208357573361511888766068456 806 738868621949833233612679586123247879190843943260515873083092925103437006536512079464447229988377983530094329407506061762374622237374145221114239849916397527264239297767146481056209370224892772145291447941780791652308992121552883044952536341167 807 1477737243899666467225359172246495758381687886521031746166185850206874013073024158928894459976755967060188658815012123524936109611369123890207134525328308813454028633966982365991194074555688398257323979829647378578110390258724320149532206542512 808 2955474487799332934450718344492991516763375773042063492332371700413748026146048317857788919953511934120377317630024247050158640834050193561355948374562026772203815983378286570122240844625065121611029413863128621446420623090230247846243257888462 809 5910948975598665868901436688985983033526751546084126984664743400827496052292096635715577839907023868240754635260048494100691011941342054018669206400115081062258790708531198846089478148763260696904310683881244214976952210636091672469713180461460 810 11821897951197331737802873377971966067053503092168253969329486801654992104584193271431155679814047736481509270520096988201954867105307999599221771448040980415109173507919666842853396572271750034612412150141850703312964144764384438686674780125557 811 23643795902394663475605746755943932134107006184336507938658973603309984209168386542862311359628095472963018541040193976404657194757099332990358162198064015865920757798003589002283241728605430838456635431755403686136701410665085137773369566610133 812 47287591804789326951211493511887864268214012368673015877317947206619968418336773085724622719256190945926037082080387952810460075959446449104483041691749668313024817107540210102090259108431705879776753340863626857314609956822082064066511547303592 813 94575183609578653902422987023775728536428024737346031754635894413239936836673546171449245438512381891852074164160775905622415073011859565792795321987463446697454605099346181786122889326597108127997639123208149261926840694718226764110318058627849 814 189150367219157307804845974047551457072856049474692063509271788826479873673347092342898490877024763783704148328321551811247121518914214697833124078566170166557275999818988435577066246257493120647397791227914809969539456658043363279511436016875716 815 378300734438314615609691948095102914145712098949384127018543577652959747346694184685796981754049527567408296656643103622497232880014362730833906634340268553257362176066145381910367030838619093741489942729654972421339200158509136181946132139415759 816 756601468876629231219383896190205828291424197898768254037087155305919494693388369371593963508099055134816593313286207244999048505809716594162880137863023652839458230012757409727953951807311140813487299705270105398691179287518128134020598763938138 817 1513202937753258462438767792380411656582848395797536508074174310611838989386776738743187927016198110269633186626572414490004076695991299858661077230141903745964537186076311856587922821213950680221652928260962363235736348895520565972476534775737238 818 3026405875506516924877535584760823313165696791595073016148348621223677978773553477486375854032396220539266373253144828980017318883544581982312288198648780584578542597232830980174985024839949939085056085037844966351859117135453936447534711968659126 819 6052811751013033849755071169521646626331393583190146032296697242447355957547106954972751708064792441078532746506289657960046597135832897305295210306129274049728327243847005038409157806522916336232240338269243108938538365396685456858125180187057257 820 12105623502026067699510142339043293252662787166380292064593394484894711915094213909945503416129584882157065493012579315920111525254789759140570688088988494284755591684243344642055686073850566166975189539747606386342827308510283068756105888188009423 821 24211247004052135399020284678086586505325574332760584129186788969789423830188427819891006832259169764314130986025158631840246969247066984962482643995640414330653668405887923390599146882387667117552432532801172796971519686941010701281614474590735888 822 48422494008104270798040569356173173010651148665521168258373577939578847660376855639782013664518339528628261972050317263680530600460381898984925822944740721031905212399434013919263350549560664051058915441258150938904994637896344718654672362781590351 823 96844988016208541596081138712346346021302297331042336516747155879157695320753711279564027329036679057256523944100634527361109038395738731332534181524808293586095396366448336113980433984058489087405570758424722776453446654898263070867559813240624616 824 193689976032417083192162277424692692042604594662084673033494311758315390641507422559128054658073358114513047888201269054722291400723973320784989432956536371913386545785490102404829780007841663441409651178502228805047459186146620755811421099136187183 825 387379952064834166384324554849385384085209189324169346066988623516630781283014845118256109316146716229026095776402538109444678476397896508295343937183726446871343037095259817375747657545302767554390992952708548784146288323583201008764310242428493016 826 774759904129668332768649109698770768170418378648338692133977247033261562566029690236512218632293432458052191552805076218889503600660784732830530014181292463225077583281262175230189506040957375488633349013313730140183327956722261775410693025466834664 827 1549519808259336665537298219397541536340836757296677384267954494066523125132059380473024437264586864916104383105610152437779198551221469199111790170903892332539295061365637767394032804128667321077179015777467087499619001188092668658966437147801911139 828 3099039616518673331074596438795083072681673514593354768535908988133046250264118760946048874529173729832208766211220304875558690398172921830703264621435463804043373145690998607775815253733834604115671774195668894324139534650968192811383699755223040875 829 6198079233037346662149192877590166145363347029186709537071817976266092500528237521892097749058347459664417532422440609751117763496145643128307989527953542420265026086959335409668850825369766074218909875154458879138683788296426174879316275270235573924 830 12396158466074693324298385755180332290726694058373419074143635952532185001056475043784195498116694919328835064844881219502236113583751253121575347615162443118459618227347225348916156135747108023895155850232125366660881619762802711740652867186800802932 831 24792316932149386648596771510360664581453388116746838148287271905064370002112950087568390996233389838657670129689762439004472992567102105176953615800490115861275796055405603070127475434544413617143668421505322622808640503079567637553347680026722582818 832 49584633864298773297193543020721329162906776233493676296574543810128740004225900175136781992466779677315340259379524878008947158317124144083825968719490948278410724229610537919911685306833774524376988987713506176705629716989174805997119156446907331715 833 99169267728597546594387086041442658325813552466987352593149087620257480008451800350273563984933559354630680518759049756017895847433447486035257778579312355805534567675661597351619607328010669662719272584956132053522246025753297898806098018798375454111 834 198338535457195093188774172082885316651627104933974705186298175240514960016903600700547127969867118709261361037518099512035794041232734839530353031395646144722787399608034810230674128586162338728416981302608233528506344650782897128234228841674680346334 835 396677070914390186377548344165770633303254209867949410372596350481029920033807201401094255939734237418522722075036199024071591144063868074795917745071953207943001037672835108925940381536659332313064908954992680870731811788319835951926541105066787127874 836 793354141828780372755096688331541266606508419735898820745192700962059840067614402802188511879468474837045444150072398048143186980859415884511510438617949282109438603889129882441162411710311338557803297229328350498636601226379964205025296965881830247483 837 1586708283657560745510193376663082533213016839471797641490385401924119680135228805604377023758936949674090888300144796096286380084915628560493444241797220401213729684730016645747751962258861343618045597466852001435382569693000662387220009977200577065210 838 3173416567315121491020386753326165066426033678943595282980770803848239360270457611208754047517873899348181776600289592192572769555294616590826238380542526534874332426594721511556066523663323056652124831111924061398929799542240421686808715225937329336903 839 6346833134630242982040773506652330132852067357887190565961541607696478720540915222417508095035747798696363553200579184385145551356982826764593323490207696743738369807153029651911810966556922441660462361280601985060229431768641174683990333451148693088545 840 12693666269260485964081547013304660265704134715774381131923083215392957441081830444835016190071495597392727106401158368770291121484892372468865346774311564952370485728651887551817232911624634784083345891316418341208955824414861392841124486352901395262609 841 25387332538520971928163094026609320531408269431548762263846166430785914882163660889670032380142991194785454212802316737540582267462571932103612387006868417252720381365326486142997820265453586562273249132258344134707815213371088990413038614153217902554948 842 50774665077041943856326188053218641062816538863097524527692332861571829764327321779340064760285982389570908425604633475081164572466997302086582173601529177435228254959464774516120509771036987305366182952155540709605011053264149269970924643870840816911348 843 101549330154083887712652376106437282125633077726195049055384665723143659528654643558680129520571964779141816851209266950162329193919568978504927734119548929566415329735127874726712699986922542213005992545947754911567154148754320490975195672215023112005429 844 203098660308167775425304752212874564251266155452390098110769331446287319057309287117360259041143929558283633702418533900324658462922844832768570267414682544992405643928070429477203135661593142359140419090661131158438383830291226661290500644022873939910771 845 406197320616335550850609504425749128502532310904780196221538662892574638114618574234720518082287859116567267404837067800649317023816838414200667308662346239376728927488777801811624926779100957269995294930405111094789586730598869750991167347900581883354185 846 812394641232671101701219008851498257005064621809560392443077325785149276229237148469441036164575718233134534809674135601298634197801090579918764215675861850472607823893490770902295268054579170411552829477585837874275666231891423688223124030521565449947432 847 1624789282465342203402438017702996514010129243619120784886154651570298552458474296938882072329151436466269069619348271202597268591544478657164581979017685999729050927052637578646083841435966055649912312074472481920530918868166096089443885833217838990127265 848 3249578564930684406804876035405993028020258487238241569772309303140597104916948593877764144658302872932538139238696542405194537483423784817364023154737710742896401791937626074786809100997123499530685114138489468616883478237696383302528074443387122500630473 849 6499157129861368813609752070811986056040516974476483139544618606281194209833897187755528289316605745865076278477393084810389075358732164629382153404807346083360474142407175837719584698889626845902749318022976552055456283981999746826704408451148816300157797 850 12998314259722737627219504141623972112081033948952966279089237212562388419667794375511056578633211491730152556954786169620778151318133984264834025203019369653597548160479817812682564222859595753268343793881632101086645713686281106516692207699853845647355264 851 25996628519445475254439008283247944224162067897905932558178474425124776839335588751022113157266422983460305113909572339241556303420037158518976264596702588502330437438024444167530162617774827974355717013128319938301147638292813153821690437741105218020478616 852 51993257038890950508878016566495888448324135795811865116356948850249553678671177502044226314532845966920610227819144678483112608041413627050091965980214531978414074627381043838473074658193872509599459120741504621978370039403299344752737918674929914225847030 853 103986514077781901017756033132991776896648271591623730232713897700499107357342355004088452629065691933841220455638289356966225217650365634078800360341756762347098831488893233365784441638158940799193535533231008183053214189152593669116981127507883459970019112 854 207973028155563802035512066265983553793296543183247460465427795400998214714684710008176905258131383867682440911276578713932450437703409888181879594257132234641704062480452700070140584478136073359544401149882110426138377301705541713641457842191076286745779918 855 415946056311127604071024132531967107586593086366494920930855590801996429429369420016353810516262767735364881822553157427864900878541896536320992045276919866063949489429170137975809673144781609197324304895900127605072564839964596984182642066145621253129101867 856 831892112622255208142048265063934215173186172732989841861711181603992858858738840032707621032525535470729763645106314855729801761889150312690541837701077152022911777863675799837779196648519454812849993271499158725314454860630655505632658522718647179362096810 857 1663784225244510416284096530127868430346372345465979683723422363207985717717477680065415242065051070941459527290212629711459603530048454145295549388927465097606906284663884920010107806387117360409642171703080207662990320855132018045161911354120696863860182302 858 3327568450489020832568193060255736860692744690931959367446844726415971435434955360130830484130102141882919054580425259422919207069707622770688214272149405035003838167338445780708239152582081345674397121205780313367805468945537788430531840820512219117843222471 859 6655136900978041665136386120511473721385489381863918734893689452831942870869910720261660968260204283765838109160850518845838414151955552581205359971349431657129841792549964316503610027254959310793095256278418836940809722969973384603587198844222880106017652443 860 13310273801956083330272772241022947442770978763727837469787378905663885741739821440523321936520408567531676218321701037691676828323132534122604950931287812993839734781121288203710251943551730937365705640965924999447712442030667144704277515683149658451464477124 861 26620547603912166660545544482045894885541957527455674939574757811327771483479642881046643873040817135063352436643402075383353656671345682324867764716676869161923800477988731703426175009464923434754850571718280318672949910355838792331050803197315974998024478892 862 53241095207824333321091088964091789771083915054911349879149515622655542966959285762093287746081634270126704873286804150766707313381134222570123991410531637683007703348020194777094479588834750957185999636994608560035985575152843389614926271677543948298143957902 863 106482190415648666642182177928183579542167830109822699758299031245311085933918571524186575492163268540253409746573608301533414626812429673299563708529265761714504068527532715524854271041244663190726743393042794389212891239271910297827732222782785423596046287868 864 212964380831297333284364355856367159084335660219645399516598062490622171867837143048373150984326537080506819493147216603066829253701745062439904341012887322147328341839150913361855616578658871227904452723077469591554477774535130985632128796036431214347308275554 865 425928761662594666568728711712734318168671320439290799033196124981244343735674286096746301968653074161013638986294433206133658507503812581198440133442179616991634007341286503122713988468110623954947764638511542689916826183019469599829233959889664076860427760487 866 851857523325189333137457423425468636337342640878581598066392249962488687471348572193492603937306148322027277972588866412267317015161396594078434114793070831419908424250744001627030065166264813956142062129290151134154620975403078511429625568676976767001984251626 867 1703715046650378666274914846850937272674685281757163196132784499924977374942697144386985207874612296644054555945177732824534634030523438100794131132418951608233771495827457395195391271666834864301097153330800322090150301180727534578457266211868673757333721608351 868 3407430093300757332549829693701874545349370563514326392265568999849954749885394288773970415749224593288109111890355465649069268061354419064951369960655326411340823810791256830069330982961041978645203503126212523109911921371418001941512871278187922397283990978742 869 6814860186601514665099659387403749090698741127028652784531137999699909499770788577547940831498449186576218223780710931298138536123110127955177265726976272713469556916234452505535940127066103382843111935315014903804888776454598949653555659803005052941349982938134 870 13629720373203029330199318774807498181397482254057305569062275999399818999541577155095881662996898373152436447561421862596277072246835341637080746845587391816685675470741589168715628394812390212634770624732961258805444239418442531468135253007404444393682182494860 871 27259440746406058660398637549614996362794964508114611138124551998799637999083154310191763325993796746304872895122843725192554144494473262924710545302506023414947169530787056126056501638247389512372660514686826017459069156985380176722752200482579660191808237398107 872 54518881492812117320797275099229992725589929016229222276249103997599275998166308620383526651987593492609745790245687450385108288990176697302873521388281739609387462338119480690429731314805963824307887057119038671624009516898147572437171703235563415562583219813650 873 109037762985624234641594550198459985451179858032458444552498207995198551996332617240767053303975186985219491580491374900770216577981958553906845145999225958781926561854846717114683254849708023716683848704950542419280640436500616343684505830960056929739420188678929 874 218075525971248469283189100396919970902359716064916889104996415990397103992665234481534106607950373970438983160982749801540433155966377450720595153564991303122839370262784171301661342828707557504651163759180781426439197879483124758322189605734201733970397392748795 875 436151051942496938566378200793839941804719432129833778209992831980794207985330468963068213215900747940877966321965499603080866311935965220043386513575307565371982014882783854317028733611508942956962776030016777705210722347333578169017136110077475587787828873308424 876 872302103884993877132756401587679883609438864259667556419985663961588415970660937926136426431801495881755932643930999206161732623876851125900582750283693901861936522871749183091793738527302661844446786434540828543896186009293943955418759854090164823512635911491538 877 1744604207769987754265512803175359767218877728519335112839971327923176831941321875852272852863602991763511865287861998412323465247760122889005557913458037721976479594457929390002322327068131260528804697155816551599645712661949290555802508105526293390786443651361225 878 3489208415539975508531025606350719534437755457038670225679942655846353663882643751704545705727205983527023730575723996824646930495530087149638735273182232986188904175128221729412234123772635344542026292680303322897582872648341775469698967826999010627902306293507334 879 6978416831079951017062051212701439068875510914077340451359885311692707327765287503409091411454411967054047461151447993649293860991073015573686255372145765808883021447685305507088231157663726074340170145868274844416928595879810590348170594083816307639308501664001251 880 13956833662159902034124102425402878137751021828154680902719770623385414655530575006818182822908823934108094922302895987298587721982165713890627749636823846702237932867795336913774286762810874357538815802111552386758844235346039911729097508610319616529494200545838141 881 27913667324319804068248204850805756275502043656309361805439541246770829311061150013636365645817647868216189844605791974597175443964357110330073068925210293077486291930448397925060333199914266028837162701829445985196779192521797398628147669349532158211491452811776513 882 55827334648639608136496409701611512551004087312618723610879082493541658622122300027272731291635295736432379689211583949194350887928753586146656615635485216323916363805746247650568901714978183498544518710195684659099122657407851265009294813764088350445880041608239582 883 111654669297279216272992819403223025102008174625237447221758164987083317244244600054545462583270591472864759378423167898388701775857558537390948370574095631993853580001207943497726613794962754748388156460043981863059650506594358912948247365123005131157933624440547638 884 223309338594558432545985638806446050204016349250474894443516329974166634488489200109090925166541182945729518756846335796777403551715195805754917696718320524325594719892114790598318165928336025465012214004565185740668301683979315804623870160791632870277262058298016796 885 446618677189116865091971277612892100408032698500949788887032659948333268976978400218181850333082365891459037513692671593554807103430494341705105672042891447343231144563660477592319125427050440478930244894712558494524228635912248007925093056641971322276348775539019375 886 893237354378233730183942555225784200816065397001899577774065319896666537953956800436363700666164731782918075027385343187109614206861146145356253255226041415362237408906718762393498709563764619141893708971096202670904603495402242595814084605524451222192604884223179102 887 1786474708756467460367885110451568401632130794003799155548130639793333075907913600872727401332329463565836150054770686374219228413722497751103047067664583628108558227372299317582299941684508443554591627490493264382548762642269249369786380429961212403376572900968999662 888 3572949417512934920735770220903136803264261588007598311096261279586666151815827201745454802664658927131672300109541372748438456827445310426098177957609684297568666694303394249587331146469075591569866695993325878602435295278909500476992483071001477047261607355905064023 889 7145898835025869841471540441806273606528523176015196622192522559173332303631654403490909605329317854263344600219082745496876913654891031772977437029644370189905500207724512084771528502117795006176466833578093533968250644603278948503318434777043390610010726916276040546 890 14291797670051739682943080883612547213057046352030393244385045118346664607263308806981819210658635708526689200438165490993753827309782693393739041703849774462514100894566615398396393401268152273620288307382812301264624586580559233951314809908180501653371696743104179202 891 28583595340103479365886161767225094426114092704060786488770090236693329214526617613963638421317271417053378400876330981987507654619566208629040245636549552114564535427368677967996539912257054649499280596915160937408302850123076445078203750042294733894693251245754648316 892 57167190680206958731772323534450188852228185408121572977540180473386658429053235227927276842634542834106756801752661963975015309239133676953648826562221172394535271812972538393712274946710604646523524209346138969152437345688138176112158149562331307031049878530127544630 893 114334381360413917463544647068900377704456370816243145955080360946773316858106470455854553685269085668213513603505323927950030618478268997590421977582142351168143210902415971129847803854527599202256436276334057227342971604162257552763918112203883029256558912822267730192 894 228668762720827834927089294137800755408912741632486291910160721893546633716212940911709107370538171336427027207010647855900061236956540514571980625742528838667098823721302307175154039336171114011933277994928401334713386711414385113052421060399783195417795625951335701416 895 457337525441655669854178588275601510817825483264972583820321443787093267432425881823418214741076342672854054414021295711800122473913084316510209900400457690092342981995546403035179631250817749492265845362602811353282654095861327494830503820724953746244982734764504162509 896 914675050883311339708357176551203021635650966529945167640642887574186534864851763646836429482152685345708108828042591423600244947826173671802693141957403652846310767824033535901307621239197109608756468776557382727661471645583286370783391426535933503212076185429763790931 897 1829350101766622679416714353102406043271301933059890335281285775148373069729703527293672858964305370691416217656085182847200489895652353918337883581745607331208912204753950649172398430400791111979052483874941715311817236106460023284885272563190269682292120058435536814858 898 3658700203533245358833428706204812086542603866119780670562571550296746139459407054587345717928610741382832435312170365694400979791304717914240313845804191207741074017173782758006743667589230928506515561594102545137129208460211521859308562848806851827754355024424142219340 899 7317400407066490717666857412409624173085207732239561341125143100593492278918814109174691435857221482765664870624340731388801959582609448977945622287269982466514729372559332670753116701989915201354878162540195996212974098520661256753768341228134839711433566010623387596263 900 14634800814132981435333714824819248346170415464479122682250286201186984557837628218349382871714442965531329741248681462777603919165218918111020337939165918023675957960450428260830207183086019511456059462681791632478686190195823590677036722145441007032092978669593186987911 901 29269601628265962870667429649638496692340830928958245364500572402373969115675256436698765743428885931062659482497362925555207838330437862520970665069655036149417078597324390831139773278419996678195735097058351519993249966387483341793962447955646404494622779083205256363000 902 58539203256531925741334859299276993384681661857916490729001144804747938231350512873397531486857771862125318964994725851110415676660875765352199516868561978480127155625312307500927620096985690691521612383589357721067165748256715358720329921691894237890816627095280938380290 903 117078406513063851482669718598553986769363323715832981458002289609495876462701025746795062973715543724250637929989451702220831353321751583302259012119770357164384636603471683620814118349529080092909421035143524041669754094999619785954879065286930526815177708725583785308540 904 234156813026127702965339437197107973538726647431665962916004579218991752925402051493590125947431087448501275859978903404441662706643503247225034397698044526691355270068270418918924584136599656789278970664734513423919706201199572814463059603816038054353401737957829412330941 905 468313626052255405930678874394215947077453294863331925832009158437983505850804102987180251894862174897002551719957806808883325413287006599645788752161381853790971190842234975075767176548181349233565405728953865357298761792116217814012893226961927107639439138144250969978765 906 936627252104510811861357748788431894154906589726663851664018316875967011701608205974360503789724349794005103439915613617766650826574013360532610251239771332307114375407124053506127368633569258472648996537659568351740124658191214209755766761843109043957478851343301227108912 907 1873254504209021623722715497576863788309813179453327703328036633751934023403216411948721007579448699588010206879831227235533301653148026931456660416010128265430750052225636381488091154531602792121712610354791824214069520758582914214378501732169900978692699444700594996651131 908 3746509008418043247445430995153727576619626358906655406656073267503868046806432823897442015158897399176020413759662454471066603306296054185395386325854271780311844091896580969685368844065351980725011734655238932507414962517978967497379292419034188021007873647524139767315005 909 7493018016836086494890861990307455153239252717813310813312146535007736093612865647794884030317794798352040827519324908942133206612592108791573652478769714762256730786615938488322411163983879645400048559721168074964860341130749237366685342246402254708072728141329199702275150 910 14986036033672172989781723980614910306478505435626621626624293070015472187225731295589768060635589596704081655038649817884266413225184218228111435945207460023414149548122493390063196199401052491496069524378065464625736293438206927846392011115612685232857688611479196770245424 911 29972072067344345979563447961229820612957010871253243253248586140030944374451462591179536121271179193408163310077299635768532826450368437297788631544537262450094384301890539878029740358363922903833289517248811963831195334424664678406317512753759586126864146233620085488387630 912 59944144134688691959126895922459641225914021742506486506497172280061888748902925182359072242542358386816326620154599271537065652900736875885505525064410585897990144553562312582896229742242926476252915556190654559280570056822323966441020862680962605354090742487584904426293884 913 119888288269377383918253791844919282451828043485012973012994344560123777497805850364718144485084716773632653240309198543074131305801473753454142569437065856602512459518415731361599157006467489609653730803595570722829307598502200097527370810942106314346370040035232923605561850 914 239776576538754767836507583689838564903656086970025946025988689120247554995611700729436288970169433547265306480618397086148262611602947509488141662824803835200627670936393928376871814079676073662362335226086629389362565479443899760131097766862340242028062606051828011020617494 915 479553153077509535673015167379677129807312173940051892051977378240495109991223401458872577940338867094530612961236794172296525223205895022342546364266097040014319682695370069145357025768612409173409253258442920785853148982052774669944455161398633523778523351662874159981793316 916 959106306155019071346030334759354259614624347880103784103954756480990219982446802917745155880677734189061225922473588344593050446411790049844805776433538324019844869189865069598061054876423008863859451263370781194068560942600982642568687202156940334227033736367114167329047214 917 1918212612310038142692060669518708519229248695760207568207909512961980439964893605835490311761355468378122451844947176689186100892823580106422137630100055387265818420024894563979348909002788407636852469290579863847395963843868852590040113439249363019516290407073339664324356441 918 3836425224620076285384121339037417038458497391520415136415819025923960879929787211670980623522710936756244903689894353378372201785647160223163701356002799262514047847648038990573391829814567173376564394922145535438916394153573533232435287405887418572638868766058477326588083712 919 7672850449240152570768242678074834076916994783040830272831638051847921759859574423341961247045421873512489807379788706756744403571294320459792454866471556003480353058586406830713237264540451129833258318389751590854538015352289510166973808968186919020240304134076402382643123361 920 15345700898480305141536485356149668153833989566081660545663276103695843519719148846683922494090843747024979614759577413513488807142588640940223761924548488982925528132369313386655862560761726708295764351764545081416804463862923386361938105030571642202106195497018728650677448821 921 30691401796960610283072970712299336307667979132163321091326552207391687039438297693367844988181687494049959229519154827026977614285177281907377628158028892922755570991319284472444632341607274936889342894316603307953954567823915171022134042904255720803564975262179607346258248289 922 61382803593921220566145941424598672615335958264326642182653104414783374078876595386735689976363374988099918459038309654053955228570354563856032960699268539797440786013031568395348040759399062777560906008639525551244174305017083451089966079198234619626902665439855110723537118049 923 122765607187842441132291882849197345230671916528653284365306208829566748157753190773471379952726749976199836918076619308107910457140709127765926130016400909508690601479224452188961895975091456060564498003461009940344556605385586813424972159542208700263187384152306306166240086359 924 245531214375684882264583765698394690461343833057306568730612417659133496315506381546942759905453499952399673836153238616215820914281418255614407668799223326921240491019234903278841344123074313836968546714328786620354461788041553670543334806012742988577001000712461066610402474662 925 491062428751369764529167531396789380922687666114613137461224835318266992631012763093885519810906999904799347672306477232431641828562836511336535754834174313670099040944792437354214317184381016697869914981095081684599226885938883872982858594811207916237605933719164566209265299741 926 982124857502739529058335062793578761845375332229226274922449670636533985262025526187771039621813999809598695344612954464863283657125673022838182327201191643147916658011156872510263738746796211757113046586218896547369050908705776145072257434183926135325628119701508553372027427524 927 1964249715005479058116670125587157523690750664458452549844899341273067970524051052375542079243627999619197390689225908929726567314251346045891805488873838605951069433834959006613590735411101953378641956812102651678857460479576842147674140052594063544080148181581549038901206235779 928 3928499430010958116233340251174315047381501328916905099689798682546135941048102104751084158487255999238394781378451817859453134628502692092113832612813363243517576019913062008830851679629563719506125246032411840567729785760349760929101428793059951129719510513566569571064289215239 929 7856998860021916232466680502348630094763002657833810199379597365092271882096204209502168316974511998476789562756903635718906269257005384184658546894569637126345624275451414540847829875158649248600470449762586038694050630415124833070204395353660012158030332052587793717184119907831 930 15713997720043832464933361004697260189526005315667620398759194730184543764192408419004336633949023996953579125513807271437812538514010768369977537059270646315922122855389117072903000168014107626331724005411167504408026227827637899503388242649960103679336697921607663734702709524454 931 31427995440087664929866722009394520379052010631335240797518389460369087528384816838008673267898047993907158251027614542875625077028021536740816837456427113910465190182028815192178253367929841783892077724538161033557288145866752096276829757836506363738480296104292315794833165859728 932 62855990880175329859733444018789040758104021262670481595036778920738175056769633676017346535796095987814316502055229085751250154056043073482954561453116971947392128973030206366771187571382307325764498121685181980569766700918910723600955000646432223769265156109478572427413503126159 933 125711981760350659719466888037578081516208042525340963190073557841476350113539267352034693071592191975628633004110458171502500308112086146967632649582005586452026146888561574826286881206732046721252456552941185197807140340574209818407258341621732336901263211810702799865067590396930 934 251423963520701319438933776075156163032416085050681926380147115682952700227078534704069386143184383951257266008220916343005000616224172293937907072244536661156975790995068301617403124084714506782569978047740698180187204111343510500787476576000684691330922519802647241486810764466347 935 502847927041402638877867552150312326064832170101363852760294231365905400454157069408138772286368767902514532016441832686010001232448344587879261197840616607428435359875138927420295260297621888704024429636296783288373715513688419469061912861835878353042900744110791549781832268186946 936 1005695854082805277755735104300624652129664340202727705520588462731810800908314138816277544572737535805029064032883665372020002464896689175763805941842284191362717714186168158770249243938072962102711390920588568077532820588968304577403543073437329834466381707447196517564567948548813 937 2011391708165610555511470208601249304259328680405455411041176925463621601816628277632555089145475071610058128065767330744040004929793378351534505990387654952954402984142340965911476512132942006131400488116089134890360031151178793385234887097859717845681385855680914978109370646936466 938 4022783416331221111022940417202498608518657360810910822082353850927243203633256555265110178290950143220116256131534661488080009859586756703079579073097411858920499957156462539682270470952058403651001145371515772368447899187180620698985130379662289855256040592222674054295353325496383 939 8045566832662442222045880834404997217037314721621821644164707701854486407266513110530220356581900286440232512263069322976160019719173513406172946359600996858298935025852934376106496990418365687183022506821412246742430488650260599354919363086432771960818219415483198090862922273206604 940 16091133665324884444091761668809994434074629443243643288329415403708972814533026221060440713163800572880465024526138645952320039438347026812367026903846197622621258029449429967931628874209900820438862870308061963533446745022619406848441077665127444792299843049996493489967858282920682 941 32182267330649768888183523337619988868149258886487286576658830807417945629066052442120881426327601145760930049052277291904640078876694053624761630234504741526158386281978878529347169845449331444637516384459580348178218366456446460607578001068411757417811303943430373730443812198433161 942 64364534661299537776367046675239977736298517772974573153317661614835891258132104884241762852655202291521860098104554583809280157753388107249565528838297890864363548519444879490131609477646315213478798089306749066877157830886172923804788812727964008389694760701627392305548457138456261 943 128729069322599075552734093350479955472597035545949146306635323229671782516264209768483525705310404583043720196209109167618560315506776214499186210530220474290558837485049796167231043149353331361070012503073535931066559252354939877935347247939036057414796014961705340057703075339421478 944 257458138645198151105468186700959910945194071091898292613270646459343565032528419536967051410620809166087440392418218335237120631013552428998456957799017764205211226881073837197336625872204031458543056070295638667604148778716639751389953165188336549782423870820250712295041981749966586 945 514916277290396302210936373401919821890388142183796585226541292918687130065056839073934102821241618332174880784836436670474241262027104857997024221305284913534085934654467748768608900132532091649427204003625579826535766624330541269403824255674518851162325429973140381116391543342778286 946 1029832554580792604421872746803839643780776284367593170453082585837374260130113678147868205642483236664349761569672873340948482524054209715994217516087723458316358973130883987262966879412062203424846140209094543216900096955937361342127366851260166082011901787800506406974485483754612522 947 2059665109161585208843745493607679287561552568735186340906165171674748520260227356295736411284966473328699523139345746681896965048108419431988655643589945686880044908046408123273805055600376592490365464991004471596000975501502370887911882976102838739977326468542940370030478208236873003 948 4119330218323170417687490987215358575123105137470372681812330343349497040520454712591472822569932946657399046278691493363793930096216838863977649434134198636256464023736713225999108269494754478960946912813924164173523196361706710276295795638467262908972404110379869739403605468705888017 949 8238660436646340835374981974430717150246210274940745363624660686698994081040909425182945645139865893314798092557382986727587860192433677727955740091097394813007581971042706749493959132542019894509611534920571598648932727742544918445100519044910518998203497191618901397803311911015537275 950 16477320873292681670749963948861434300492420549881490727249321373397988162081818850365891290279731786629596185114765973455175720384867355455912156476103404151007912357373207457890914581672050633331637037198467199705414264081648124074424021460520061302770246722042869663043759619584954701 951 32954641746585363341499927897722868600984841099762981454498642746795976324163637700731782580559463573259192370229531946910351440769734710911825195397864803383005132561884975510773314350449133647295174529838837847823702768689287303350262537731717330786503779105517769314802111242487653956 952 65909283493170726682999855795445737201969682199525962908997285493591952648327275401463565161118927146518384740459063893820702881539469421823651743383546835815995761954345538939352621334074302113827919674686508700538389006596818462558839647801728046241066707394318567218506351221397744779 953 131818566986341453365999711590891474403939364399051925817994570987183905296654550802927130322237854293036769480918127787641405763078938843647305251658409661793970139602968199068688213042358685501623604263643811418934962661046634102058731846678210092778653727761965237610010553912802770675 954 263637133972682906731999423181782948807878728798103851635989141974367810593309101605854260644475708586073538961836255575282811526157877687294613208492453781687911272867087573972988411351069461656635279831018202663440924663440193977939693624337428476908710732394894616756091922327269251836 955 527274267945365813463998846363565897615757457596207703271978283948735621186618203211708521288951417172147077923672511150565623052315755374589229946767539543699779777122729390325942763450559112122431574851166363362952736995835501944326537366826929138950989144923854931553220625805280871080 956 1054548535890731626927997692727131795231514915192415406543956567897471242373236406423417042577902834344294155847345022301131246104631510749178465303886348003599501541567761132323109497433822438577047220316567860619354177624657642902911501820340663454662137694236950141076074981814476956134 957 2109097071781463253855995385454263590463029830384830813087913135794942484746472812846834085155805668688588311694690044602262492209263021498356937667337959967846917545912630749406150876364485296802242331158821464942715042455131811342383261973770464655135331543121443161633564460095795897824 958 4218194143562926507711990770908527180926059660769661626175826271589884969492945625693668170311611337377176623389380089204524984418526042996713886155378457768093719066469866202154749693794379074791303774267289937673378187446605113865859905606136445552386291386367676723909333062461777212633 959 8436388287125853015423981541817054361852119321539323252351652543179769938985891251387336340623222674754353246778760178409049968837052085993427786429887443457483267058493949373829363150582439054929719185599499311239788652543826595364414674122030654710476468918714475929990609825218965408025 960 16872776574251706030847963083634108723704238643078646504703305086359539877971782502774672681246445349508706493557520356818099937674104171986855594501179962579766302066277108154343622183295695156292728315393144293319686999129530296070078782852805759185729651541702297025993742831553291470580 961 33745553148503412061695926167268217447408477286157293009406610172719079755943565005549345362492890699017412987115040713636199875348208343973711217240620981002124261983662650247726971892578752228324581846358480938428113638225200611734607010528044669183773302389419724881168346789138107343830 962 67491106297006824123391852334536434894816954572314586018813220345438159511887130011098690724985781398034825974230081427272399750696416687947422477764052113333848059865903719308823735549419138681617375293132349115507167788059862032443977339482310515108084558372809737710380077280419746728650 963 134982212594013648246783704669072869789633909144629172037626440690876319023774260022197381449971562796069651948460162854544799501392833375894845012004626338352879435434024306495726926150813001362832304457998786245121052820667187853281473415147374743726038642929581784349883658503981724059769 964 269964425188027296493567409338145739579267818289258344075252881381752638047548520044394762899943125592139303896920325709089599002785666751789690110574872979364957942665205450618193435830149271385690835999713053927550304164349874971856406047557391796218022950885993672788470914561419398125275 965 539928850376054592987134818676291479158535636578516688150505762763505276095097040088789525799886251184278607793840651418179198005571333503579380334102790182100282516734844636992545781764247991034780043166948475677256632453094432459517503268466666715387008007592992026677767223391461926281027 966 1079857700752109185974269637352582958317071273157033376301011525527010552190194080177579051599772502368557215587681302836358396011142667007158760841336820969518963177064002949238570730585542519725851147382507320850189504515545710908683390530141388035975902904798399005857439504515756916439061 967 2159715401504218371948539274705165916634142546314066752602023051054021104380388160355158103199545004737114431175362605672716792022285334014317521908579730385778659616936873369989459281378983936398678644865828791264705314252827533184969463395685052388912766782996417512665510183295759057561122 968 4319430803008436743897078549410331833268285092628133505204046102108042208760776320710316206399090009474228862350725211345433584044570668028635044163421941982194115521062374090485876896872060948638345938676986705108650221655901794424630231888542029699908265821887879091548273507087759774717367 969 8638861606016873487794157098820663666536570185256267010408092204216084417521552641420632412798180018948457724701450422690867168089141336057270088778656060857869697567742483123996389434159919691843121791317960522588075033658424190033387712505791052741188788074012179588624651360392574948813543 970 17277723212033746975588314197641327333073140370512534020816184408432168835043105282841264825596360037896915449402900845381734336178282672114540178249837084137012987709862220949006695536548025536208580096058118118174660500831426288822219709943223714795736613479660866725797238658108467193676974 971 34555446424067493951176628395282654666146280741025068041632368816864337670086210565682529651192720075793830898805801690763468672356565344229080357403298522060988908470959911784062662353927646662606833073740427228266647654165867034306705850014887585979325723414986800322720852135936576638824498 972 69110892848134987902353256790565309332292561482050136083264737633728675340172421131365059302385440151587661797611603381526937344713130688458160716191646968964525002090674332970153158044311665631603293601849966229014564004489053695486487389166757802042048584300457547722407818426226725212782434 973 138221785696269975804706513581130618664585122964100272166529475267457350680344842262730118604770880303175323595223206763053874689426261376916321434190542645502975870283819605712404858650286522445266651398011392097543848397965298576731204100906690548018393286405749539136711535788917317486686571 974 276443571392539951609413027162261237329170245928200544333058950534914701360689684525460237209541760606350647190446413526107749378852522753832642871151185140691046110865148230228865383973485789505426183812153441274401794598401164835836599001746481030481865535894910997589402601676115637227498809 975 552887142785079903218826054324522474658340491856401088666117901069829402721379369050920474419083521212701294380892827052215498757705045507665285745916867696529943953935238340001927853070297961377662404867979237080801532120926454026306017850285078036062258510860616432627603705939538924386003145 976 1105774285570159806437652108649044949316680983712802177332235802139658805442758738101840948838167042425402588761785654104430997515410091015330571497373935092430076648465494717611967039486421411988472008630345943631591401753400102067277720905131608680441938467634136662565987195903553335001842661 977 2211548571140319612875304217298089898633361967425604354664471604279317610885517476203681897676334084850805177523571308208861995030820182030661143001976865015155856761340873194312328249219495588714791343962821463395881819354466296435499556356508635080013678666770977897036269020519653155450311948 978 4423097142280639225750608434596179797266723934851208709328943208558635221771034952407363795352668169701610355047142616417723990061640364061322286015034129429052091003871782463840879165130642155901256903424516736237677328957399228706803187052187905616374937092625437199744523012677699435079896341 979 8846194284561278451501216869192359594533447869702417418657886417117270443542069904814727590705336339403220710094285232835447980123280728122644572044526248518695588936563332445858546670754589841284931333977544935363472986399129588044296915146273801857453625029134471180180629746989013205189537412 980 17692388569122556903002433738384719189066895739404834837315772834234540887084139809629455181410672678806441420188570465670895960246561456245289144111213295834871932835506737042149538674892481639521665603382407223756179628771315603153869832528988215097676824407531400257497436692376696186348232907 981 35384777138245113806004867476769438378133791478809669674631545668469081774168279619258910362821345357612882840377140931341791920493122912490578288251342570990926679528653009120652654030771574338018925896442035114300469963320249936651153394976331383203572174008856953151219800231446391220483849498 982 70769554276490227612009734953538876756267582957619339349263091336938163548336559238517820725642690715225765680754281862683583840986245824981156576547006739576814868982066162542170198728309752589954903411187209555904847854030756147171221880945508447878659300992994533631533287825828796065461033735 983 141539108552980455224019469907077753512535165915238678698526182673876327096673118477035641451285381430451531361508563725367167681972491649962313153151845437795995365679411395157047550818592727297877905210587999913660729696520569723274862239152560571980748323597951194948494814321555310115070058283 984 283078217105960910448038939814155507025070331830477357397052365347752654193346236954071282902570762860903062723017127450734335363944983299924626306392334070781913751208343078915824882970718662423611432928622673963953023376394139868872609225293525784495417802239672796864197651613250739504137367471 985 566156434211921820896077879628311014050140663660954714794104730695505308386692473908142565805141525721806125446034254901468670727889966599849252612900332058848558757847244297977064072665383769083185954128569518774098995997311105382025378223084748852631914994185099306600713436004415490616001210577 986 1132312868423843641792155759256622028100281327321909429588209461391010616773384947816285131610283051443612250892068509802937341455779933199698505225977950508076963555393529173157587707997833953822116971289750664758010745158868142600549709796150336111863342918582812544733368762102818874584965787147 987 2264625736847687283584311518513244056200562654643818859176418922782021233546769895632570263220566102887224501784137019605874682911559866399397010452187228850723389621648174626606004029443560796116203157663830462172454885115830059553746915887054606888746358505143065634614414325354949868928830403163 988 4529251473695374567168623037026488112401125309287637718352837845564042467093539791265140526441132205774449003568274039211749365823119732798794020904729030482206471322694430407618927184221254423543950224382678197249517039157270554226165002450345142133001632223071824839952518570534494419922624486472 989 9058502947390749134337246074052976224802250618575275436705675691128084934187079582530281052882264411548898007136548078423498731646239465597588041809920716633551867667111093375819511595338294624031906514969451217685000118379241367035209293415332372113706474172884657492502351710501568703165992194841 990 18117005894781498268674492148105952449604501237150550873411351382256169868374159165060562105764528823097796014273096156846997463292478931195176083620550578828623119493018349060452861441344854910686986925132298563107309767315264432546660129654934715418838807621660391467362206433042899617268238045064 991 36234011789562996537348984296211904899209002474301101746822702764512339736748318330121124211529057646195592028546192313693994926584957862390352167242026468995524089029481163242069037336481281375262093548652374809556515140057972819780260469323033360694859218829571157792749187262035868195598060616866 992 72468023579125993074697968592423809798418004948602203493645405529024679473496636660242248423058115292391184057092384627387989853169915724780704334485471229114086946376554651101765751174299094075770670159762414990333847842290352756013858966823797862759602311119775471693784268060748972872558159613887 993 144936047158251986149395937184847619596836009897204406987290811058049358946993273320484496846116230584782368114184769254775979706339831449561408668972793080904729592839998232445858131256181331259317751870467108511207676880993580773667153892647088952471107102746259565431977375244163526309472399110810 994 289872094316503972298791874369695239193672019794408813974581622116098717893986546640968993692232461169564736228369538509551959412679662899122817337948422744055536722315181114126971615515035725169128684997808723838796915937106991819504798273408476635918428931482325285633209501357478917621970868823973 995 579744188633007944597583748739390478387344039588817627949163244232197435787973093281937987384464922339129472456739077019103918825359325798245634675900546733464184844804140088738596488845237736553810463641643750970166191269369034190549850248596930678992570131153538612245926714842035073206566956573391 996 1159488377266015889195167497478780956774688079177635255898326488464394871575946186563875974768929844678258944913478154038207837650718651596491269351806766631420524762878649475947703683695821598408607634105369961900807886860341340229463167192310286732565640351912887292653427877194895077864164895921832 997 2318976754532031778390334994957561913549376158355270511796652976928789743151892373127751949537859689356517889826956308076415675301437303192982538703620935753547272326104854672864713883021975769248321885766710882534640346612828545032109987151753886652484148088522145820492177386135200549504966954707396 998 4637953509064063556780669989915123827098752316710541023593305953857579486303784746255503899075719378713035779653912616152831350602874606385965077407253217836078854798750447942670449178054643789098617726265870177453216495873872092145912576152091395499674795221498447341775946391385408968375452309335084 999 9275907018128127113561339979830247654197504633421082047186611907715158972607569492511007798151438757426071559307825232305662701205749212771930154814521240653570155198196007327279511387369952723059449376260349165027906897475178361224756776013363322323994496348020015091920674588366647773837626467308529 1000 18551814036256254227122679959660495308395009266842164094373223815430317945215138985022015596302877514852143118615650464611325402411498425543860309629065173965108930689473491848441065598761289947322847522513431859119445108450953526752087799110243494795769319536050510711971744413167761324877403504902086