0 1 1 2 2 4 3 8 4 17 5 35 6 70 7 140 8 281 9 562 10 1125 11 2250 12 4500 13 9001 14 18003 15 36006 16 72012 17 144024 18 288049 19 576099 20 1152199 21 2304398 22 4608797 23 9217595 24 18435190 25 36870380 26 73740760 27 147481521 28 294963043 29 589926086 30 1179852173 31 2359704346 32 4719408693 33 9438817386 34 18877634773 35 37755269547 36 75510539095 37 151021078191 38 302042156383 39 604084312766 40 1208168625532 41 2416337251065 42 4832674502130 43 9665349004261 44 19330698008523 45 38661396017047 46 77322792034095 47 154645584068191 48 309291168136383 49 618582336272767 50 1237164672545535 51 2474329345091070 52 4948658690182140 53 9897317380364280 54 19794634760728561 55 39589269521457122 56 79178539042914244 57 158357078085828488 58 316714156171656976 59 633428312343313952 60 1266856624686627904 61 2533713249373255808 62 5067426498746511616 63 10134852997493023233 64 20269705994986046466 65 40539411989972092933 66 81078823979944185867 67 162157647959888371735 68 324315295919776743471 69 648630591839553486943 70 1297261183679106973887 71 2594522367358213947775 72 5189044734716427895551 73 10378089469432855791103 74 20756178938865711582207 75 41512357877731423164414 76 83024715755462846328828 77 166049431510925692657657 78 332098863021851385315314 79 664197726043702770630628 80 1328395452087405541261257 81 2656790904174811082522514 82 5313581808349622165045028 83 10627163616699244330090057 84 21254327233398488660180114 85 42508654466796977320360228 86 85017308933593954640720457 87 170034617867187909281440915 88 340069235734375818562881831 89 680138471468751637125763662 90 1360276942937503274251527324 91 2720553885875006548503054648 92 5441107771750013097006109296 93 10882215543500026194012218592 94 21764431087000052388024437184 95 43528862174000104776048874368 96 87057724348000209552097748736 97 174115448696000419104195497472 98 348230897392000838208390994944 99 696461794784001676416781989889 100 1392923589568003352833563979778 101 2785847179136006705667127959557 102 5571694358272013411334255919115 103 11143388716544026822668511838230 104 22286777433088053645337023676461 105 44573554866176107290674047352923 106 89147109732352214581348094705847 107 178294219464704429162696189411694 108 356588438929408858325392378823389 109 713176877858817716650784757646778 110 1426353755717635433301569515293557 111 2852707511435270866603139030587115 112 5705415022870541733206278061174231 113 11410830045741083466412556122348463 114 22821660091482166932825112244696926 115 45643320182964333865650224489393853 116 91286640365928667731300448978787707 117 182573280731857335462600897957575415 118 365146561463714670925201795915150830 119 730293122927429341850403591830301660 120 1460586245854858683700807183660603320 121 2921172491709717367401614367321206640 122 5842344983419434734803228734642413281 123 11684689966838869469606457469284826562 124 23369379933677738939212914938569653124 125 46738759867355477878425829877139306248 126 93477519734710955756851659754278612497 127 186955039469421911513703319508557224995 128 373910078938843823027406639017114449990 129 747820157877687646054813278034228899980 130 1495640315755375292109626556068457799961 131 2991280631510750584219253112136915599923 132 5982561263021501168438506224273831199847 133 11965122526043002336877012448547662399695 134 23930245052086004673754024897095324799390 135 47860490104172009347508049794190649598781 136 95720980208344018695016099588381299197563 137 191441960416688037390032199176762598395126 138 382883920833376074780064398353525196790252 139 765767841666752149560128796707050393580505 140 1531535683333504299120257593414100787161010 141 3063071366667008598240515186828201574322021 142 6126142733334017196481030373656403148644043 143 12252285466668034392962060747312806297288086 144 24504570933336068785924121494625612594576172 145 49009141866672137571848242989251225189152344 146 98018283733344275143696485978502450378304688 147 196036567466688550287392971957004900756609376 148 392073134933377100574785943914009801513218753 149 784146269866754201149571887828019603026437507 150 1568292539733508402299143775656039206052875014 151 3136585079467016804598287551312078412105750029 152 6273170158934033609196575102624156824211500059 153 12546340317868067218393150205248313648423000119 154 25092680635736134436786300410496627296846000238 155 50185361271472268873572600820993254593692000477 156 100370722542944537747145201641986509187384000955 157 200741445085889075494290403283973018374768001911 158 401482890171778150988580806567946036749536003822 159 802965780343556301977161613135892073499072007644 160 1605931560687112603954323226271784146998144015289 161 3211863121374225207908646452543568293996288030578 162 6423726242748450415817292905087136587992576061156 163 12847452485496900831634585810174273175985152122312 164 25694904970993801663269171620348546351970304244625 165 51389809941987603326538343240697092703940608489250 166 102779619883975206653076686481394185407881216978500 167 205559239767950413306153372962788370815762433957000 168 411118479535900826612306745925576741631524867914001 169 822236959071801653224613491851153483263049735828002 170 1644473918143603306449226983702306966526099471656005 171 3288947836287206612898453967404613933052198943312010 172 6577895672574413225796907934809227866104397886624020 173 13155791345148826451593815869618455732208795773248040 174 26311582690297652903187631739236911464417591546496081 175 52623165380595305806375263478473822928835183092992163 176 105246330761190611612750526956947645857670366185984326 177 210492661522381223225501053913895291715340732371968652 178 420985323044762446451002107827790583430681464743937305 179 841970646089524892902004215655581166861362929487874611 180 1683941292179049785804008431311162333722725858975749222 181 3367882584358099571608016862622324667445451717951498445 182 6735765168716199143216033725244649334890903435902996891 183 13471530337432398286432067450489298669781806871805993783 184 26943060674864796572864134900978597339563613743611987567 185 53886121349729593145728269801957194679127227487223975135 186 107772242699459186291456539603914389358254454974447950270 187 215544485398918372582913079207828778716508909948895900541 188 431088970797836745165826158415657557433017819897791801083 189 862177941595673490331652316831315114866035639795583602167 190 1724355883191346980663304633662630229732071279591167204334 191 3448711766382693961326609267325260459464142559182334408668 192 6897423532765387922653218534650520918928285118364668817336 193 13794847065530775845306437069301041837856570236729337634672 194 27589694131061551690612874138602083675713140473458675269345 195 55179388262123103381225748277204167351426280946917350538690 196 110358776524246206762451496554408334702852561893834701077381 197 220717553048492413524902993108816669405705123787669402154763 198 441435106096984827049805986217633338811410247575338804309526 199 882870212193969654099611972435266677622820495150677608619053 200 1765740424387939308199223944870533355245640990301355217238107 201 3531480848775878616398447889741066710491281980602710434476214 202 7062961697551757232796895779482133420982563961205420868952428 203 14125923395103514465593791558964266841965127922410841737904856 204 28251846790207028931187583117928533683930255844821683475809713 205 56503693580414057862375166235857067367860511689643366951619426 206 113007387160828115724750332471714134735721023379286733903238852 207 226014774321656231449500664943428269471442046758573467806477704 208 452029548643312462899001329886856538942884093517146935612955409 209 904059097286624925798002659773713077885768187034293871225910819 210 1808118194573249851596005319547426155771536374068587742451821639 211 3616236389146499703192010639094852311543072748137175484903643279 212 7232472778292999406384021278189704623086145496274350969807286558 213 14464945556585998812768042556379409246172290992548701939614573117 214 28929891113171997625536085112758818492344581985097403879229146234 215 57859782226343995251072170225517636984689163970194807758458292469 216 115719564452687990502144340451035273969378327940389615516916584938 217 231439128905375981004288680902070547938756655880779231033833169876 218 462878257810751962008577361804141095877513311761558462067666339752 219 925756515621503924017154723608282191755026623523116924135332679504 220 1851513031243007848034309447216564383510053247046233848270665359008 221 3703026062486015696068618894433128767020106494092467696541330718017 222 7406052124972031392137237788866257534040212988184935393082661436035 223 14812104249944062784274475577732515068080425976369870786165322872070 224 29624208499888125568548951155465030136160851952739741572330645744141 225 59248416999776251137097902310930060272321703905479483144661291488283 226 118496833999552502274195804621860120544643407810958966289322582976566 227 236993667999105004548391609243720241089286815621917932578645165953133 228 473987335998210009096783218487440482178573631243835865157290331906266 229 947974671996420018193566436974880964357147262487671730314580663812533 230 1895949343992840036387132873949761928714294524975343460629161327625067 231 3791898687985680072774265747899523857428589049950686921258322655250134 232 7583797375971360145548531495799047714857178099901373842516645310500269 233 15167594751942720291097062991598095429714356199802747685033290621000538 234 30335189503885440582194125983196190859428712399605495370066581242001077 235 60670379007770881164388251966392381718857424799210990740133162484002155 236 121340758015541762328776503932784763437714849598421981480266324968004311 237 242681516031083524657553007865569526875429699196843962960532649936008622 238 485363032062167049315106015731139053750859398393687925921065299872017244 239 970726064124334098630212031462278107501718796787375851842130599744034488 240 1941452128248668197260424062924556215003437593574751703684261199488068976 241 3882904256497336394520848125849112430006875187149503407368522398976137953 242 7765808512994672789041696251698224860013750374299006814737044797952275907 243 15531617025989345578083392503396449720027500748598013629474089595904551815 244 31063234051978691156166785006792899440055001497196027258948179191809103630 245 62126468103957382312333570013585798880110002994392054517896358383618207260 246 124252936207914764624667140027171597760220005988784109035792716767236414520 247 248505872415829529249334280054343195520440011977568218071585433534472829040 248 497011744831659058498668560108686391040880023955136436143170867068945658081 249 994023489663318116997337120217372782081760047910272872286341734137891316162 250 1988046979326636233994674240434745564163520095820545744572683468275782632325 251 3976093958653272467989348480869491128327040191641091489145366936551565264651 252 7952187917306544935978696961738982256654080383282182978290733873103130529302 253 15904375834613089871957393923477964513308160766564365956581467746206261058604 254 31808751669226179743914787846955929026616321533128731913162935492412522117208 255 63617503338452359487829575693911858053232643066257463826325870984825044234417 256 127235006676904718975659151387823716106465286132514927652651741969650088468834 257 254470013353809437951318302775647432212930572265029855305303483939300176937669 258 508940026707618875902636605551294864425861144530059710610606967878600353875338 259 1017880053415237751805273211102589728851722289060119421221213935757200707750676 260 2035760106830475503610546422205179457703444578120238842442427871514401415501352 261 4071520213660951007221092844410358915406889156240477684884855743028802831002704 262 8143040427321902014442185688820717830813778312480955369769711486057605662005409 263 16286080854643804028884371377641435661627556624961910739539422972115211324010819 264 32572161709287608057768742755282871323255113249923821479078845944230422648021639 265 65144323418575216115537485510565742646510226499847642958157691888460845296043279 266 130288646837150432231074971021131485293020452999695285916315383776921690592086559 267 260577293674300864462149942042262970586040905999390571832630767553843381184173119 268 521154587348601728924299884084525941172081811998781143665261535107686762368346239 269 1042309174697203457848599768169051882344163623997562287330523070215373524736692479 270 2084618349394406915697199536338103764688327247995124574661046140430747049473384958 271 4169236698788813831394399072676207529376654495990249149322092280861494098946769916 272 8338473397577627662788798145352415058753308991980498298644184561722988197893539833 273 16676946795155255325577596290704830117506617983960996597288369123445976395787079667 274 33353893590310510651155192581409660235013235967921993194576738246891952791574159335 275 66707787180621021302310385162819320470026471935843986389153476493783905583148318670 276 133415574361242042604620770325638640940052943871687972778306952987567811166296637341 277 266831148722484085209241540651277281880105887743375945556613905975135622332593274683 278 533662297444968170418483081302554563760211775486751891113227811950271244665186549366 279 1067324594889936340836966162605109127520423550973503782226455623900542489330373098732 280 2134649189779872681673932325210218255040847101947007564452911247801084978660746197464 281 4269298379559745363347864650420436510081694203894015128905822495602169957321492394928 282 8538596759119490726695729300840873020163388407788030257811644991204339914642984789857 283 17077193518238981453391458601681746040326776815576060515623289982408679829285969579714 284 34154387036477962906782917203363492080653553631152121031246579964817359658571939159429 285 68308774072955925813565834406726984161307107262304242062493159929634719317143878318858 286 136617548145911851627131668813453968322614214524608484124986319859269438634287756637717 287 273235096291823703254263337626907936645228429049216968249972639718538877268575513275434 288 546470192583647406508526675253815873290456858098433936499945279437077754537151026550868 289 1092940385167294813017053350507631746580913716196867872999890558874155509074302053101736 290 2185880770334589626034106701015263493161827432393735745999781117748311018148604106203472 291 4371761540669179252068213402030526986323654864787471491999562235496622036297208212406944 292 8743523081338358504136426804061053972647309729574942983999124470993244072594416424813888 293 17487046162676717008272853608122107945294619459149885967998248941986488145188832849627776 294 34974092325353434016545707216244215890589238918299771935996497883972976290377665699255553 295 69948184650706868033091414432488431781178477836599543871992995767945952580755331398511107 296 139896369301413736066182828864976863562356955673199087743985991535891905161510662797022215 297 279792738602827472132365657729953727124713911346398175487971983071783810323021325594044430 298 559585477205654944264731315459907454249427822692796350975943966143567620646042651188088860 299 1119170954411309888529462630919814908498855645385592701951887932287135241292085302376177721 300 2238341908822619777058925261839629816997711290771185403903775864574270482584170604752355442 301 4476683817645239554117850523679259633995422581542370807807551729148540965168341209504710884 302 8953367635290479108235701047358519267990845163084741615615103458297081930336682419009421768 303 17906735270580958216471402094717038535981690326169483231230206916594163860673364838018843537 304 35813470541161916432942804189434077071963380652338966462460413833188327721346729676037687074 305 71626941082323832865885608378868154143926761304677932924920827666376655442693459352075374149 306 143253882164647665731771216757736308287853522609355865849841655332753310885386918704150748299 307 286507764329295331463542433515472616575707045218711731699683310665506621770773837408301496599 308 573015528658590662927084867030945233151414090437423463399366621331013243541547674816602993199 309 1146031057317181325854169734061890466302828180874846926798733242662026487083095349633205986399 310 2292062114634362651708339468123780932605656361749693853597466485324052974166190699266411972798 311 4584124229268725303416678936247561865211312723499387707194932970648105948332381398532823945596 312 9168248458537450606833357872495123730422625446998775414389865941296211896664762797065647891192 313 18336496917074901213666715744990247460845250893997550828779731882592423793329525594131295782385 314 36672993834149802427333431489980494921690501787995101657559463765184847586659051188262591564771 315 73345987668299604854666862979960989843381003575990203315118927530369695173318102376525183129542 316 146691975336599209709333725959921979686762007151980406630237855060739390346636204753050366259084 317 293383950673198419418667451919843959373524014303960813260475710121478780693272409506100732518168 318 586767901346396838837334903839687918747048028607921626520951420242957561386544819012201465036337 319 1173535802692793677674669807679375837494096057215843253041902840485915122773089638024402930072674 320 2347071605385587355349339615358751674988192114431686506083805680971830245546179276048805860145348 321 4694143210771174710698679230717503349976384228863373012167611361943660491092358552097611720290697 322 9388286421542349421397358461435006699952768457726746024335222723887320982184717104195223440581394 323 18776572843084698842794716922870013399905536915453492048670445447774641964369434208390446881162789 324 37553145686169397685589433845740026799811073830906984097340890895549283928738868416780893762325579 325 75106291372338795371178867691480053599622147661813968194681781791098567857477736833561787524651159 326 150212582744677590742357735382960107199244295323627936389363563582197135714955473667123575049302318 327 300425165489355181484715470765920214398488590647255872778727127164394271429910947334247150098604637 328 600850330978710362969430941531840428796977181294511745557454254328788542859821894668494300197209274 329 1201700661957420725938861883063680857593954362589023491114908508657577085719643789336988600394418549 330 2403401323914841451877723766127361715187908725178046982229817017315154171439287578673977200788837099 331 4806802647829682903755447532254723430375817450356093964459634034630308342878575157347954401577674198 332 9613605295659365807510895064509446860751634900712187928919268069260616685757150314695908803155348396 333 19227210591318731615021790129018893721503269801424375857838536138521233371514300629391817606310696793 334 38454421182637463230043580258037787443006539602848751715677072277042466743028601258783635212621393586 335 76908842365274926460087160516075574886013079205697503431354144554084933486057202517567270425242787172 336 153817684730549852920174321032151149772026158411395006862708289108169866972114405035134540850485574344 337 307635369461099705840348642064302299544052316822790013725416578216339733944228810070269081700971148688 338 615270738922199411680697284128604599088104633645580027450833156432679467888457620140538163401942297377 339 1230541477844398823361394568257209198176209267291160054901666312865358935776915240281076326803884594755 340 2461082955688797646722789136514418396352418534582320109803332625730717871553830480562152653607769189511 341 4922165911377595293445578273028836792704837069164640219606665251461435743107660961124305307215538379022 342 9844331822755190586891156546057673585409674138329280439213330502922871486215321922248610614431076758044 343 19688663645510381173782313092115347170819348276658560878426661005845742972430643844497221228862153516088 344 39377327291020762347564626184230694341638696553317121756853322011691485944861287688994442457724307032176 345 78754654582041524695129252368461388683277393106634243513706644023382971889722575377988884915448614064352 346 157509309164083049390258504736922777366554786213268487027413288046765943779445150755977769830897228128704 347 315018618328166098780517009473845554733109572426536974054826576093531887558890301511955539661794456257409 348 630037236656332197561034018947691109466219144853073948109653152187063775117780603023911079323588912514819 349 1260074473312664395122068037895382218932438289706147896219306304374127550235561206047822158647177825029638 350 2520148946625328790244136075790764437864876579412295792438612608748255100471122412095644317294355650059277 351 5040297893250657580488272151581528875729753158824591584877225217496510200942244824191288634588711300118555 352 10080595786501315160976544303163057751459506317649183169754450434993020401884489648382577269177422600237111 353 20161191573002630321953088606326115502919012635298366339508900869986040803768979296765154538354845200474223 354 40322383146005260643906177212652231005838025270596732679017801739972081607537958593530309076709690400948446 355 80644766292010521287812354425304462011676050541193465358035603479944163215075917187060618153419380801896892 356 161289532584021042575624708850608924023352101082386930716071206959888326430151834374121236306838761603793784 357 322579065168042085151249417701217848046704202164773861432142413919776652860303668748242472613677523207587568 358 645158130336084170302498835402435696093408404329547722864284827839553305720607337496484945227355046415175137 359 1290316260672168340604997670804871392186816808659095445728569655679106611441214674992969890454710092830350275 360 2580632521344336681209995341609742784373633617318190891457139311358213222882429349985939780909420185660700550 361 5161265042688673362419990683219485568747267234636381782914278622716426445764858699971879561818840371321401100 362 10322530085377346724839981366438971137494534469272763565828557245432852891529717399943759123637680742642802201 363 20645060170754693449679962732877942274989068938545527131657114490865705783059434799887518247275361485285604402 364 41290120341509386899359925465755884549978137877091054263314228981731411566118869599775036494550722970571208805 365 82580240683018773798719850931511769099956275754182108526628457963462823132237739199550072989101445941142417611 366 165160481366037547597439701863023538199912551508364217053256915926925646264475478399100145978202891882284835223 367 330320962732075095194879403726047076399825103016728434106513831853851292528950956798200291956405783764569670447 368 660641925464150190389758807452094152799650206033456868213027663707702585057901913596400583912811567529139340895 369 1321283850928300380779517614904188305599300412066913736426055327415405170115803827192801167825623135058278681790 370 2642567701856600761559035229808376611198600824133827472852110654830810340231607654385602335651246270116557363580 371 5285135403713201523118070459616753222397201648267654945704221309661620680463215308771204671302492540233114727160 372 10570270807426403046236140919233506444794403296535309891408442619323241360926430617542409342604985080466229454320 373 21140541614852806092472281838467012889588806593070619782816885238646482721852861235084818685209970160932458908641 374 42281083229705612184944563676934025779177613186141239565633770477292965443705722470169637370419940321864917817282 375 84562166459411224369889127353868051558355226372282479131267540954585930887411444940339274740839880643729835634565 376 169124332918822448739778254707736103116710452744564958262535081909171861774822889880678549481679761287459671269130 377 338248665837644897479556509415472206233420905489129916525070163818343723549645779761357098963359522574919342538261 378 676497331675289794959113018830944412466841810978259833050140327636687447099291559522714197926719045149838685076522 379 1352994663350579589918226037661888824933683621956519666100280655273374894198583119045428395853438090299677370153045 380 2705989326701159179836452075323777649867367243913039332200561310546749788397166238090856791706876180599354740306090 381 5411978653402318359672904150647555299734734487826078664401122621093499576794332476181713583413752361198709480612181 382 10823957306804636719345808301295110599469468975652157328802245242186999153588664952363427166827504722397418961224362 383 21647914613609273438691616602590221198938937951304314657604490484373998307177329904726854333655009444794837922448725 384 43295829227218546877383233205180442397877875902608629315208980968747996614354659809453708667310018889589675844897451 385 86591658454437093754766466410360884795755751805217258630417961937495993228709319618907417334620037779179351689794903 386 173183316908874187509532932820721769591511503610434517260835923874991986457418639237814834669240075558358703379589806 387 346366633817748375019065865641443539183023007220869034521671847749983972914837278475629669338480151116717406759179612 388 692733267635496750038131731282887078366046014441738069043343695499967945829674556951259338676960302233434813518359224 389 1385466535270993500076263462565774156732092028883476138086687390999935891659349113902518677353920604466869627036718448 390 2770933070541987000152526925131548313464184057766952276173374781999871783318698227805037354707841208933739254073436896 391 5541866141083974000305053850263096626928368115533904552346749563999743566637396455610074709415682417867478508146873792 392 11083732282167948000610107700526193253856736231067809104693499127999487133274792911220149418831364835734957016293747584 393 22167464564335896001220215401052386507713472462135618209386998255998974266549585822440298837662729671469914032587495168 394 44334929128671792002440430802104773015426944924271236418773996511997948533099171644880597675325459342939828065174990337 395 88669858257343584004880861604209546030853889848542472837547993023995897066198343289761195350650918685879656130349980674 396 177339716514687168009761723208419092061707779697084945675095986047991794132396686579522390701301837371759312260699961348 397 354679433029374336019523446416838184123415559394169891350191972095983588264793373159044781402603674743518624521399922696 398 709358866058748672039046892833676368246831118788339782700383944191967176529586746318089562805207349487037249042799845393 399 1418717732117497344078093785667352736493662237576679565400767888383934353059173492636179125610414698974074498085599690787 400 2837435464234994688156187571334705472987324475153359130801535776767868706118346985272358251220829397948148996171199381574 401 5674870928469989376312375142669410945974648950306718261603071553535737412236693970544716502441658795896297992342398763148 402 11349741856939978752624750285338821891949297900613436523206143107071474824473387941089433004883317591792595984684797526297 403 22699483713879957505249500570677643783898595801226873046412286214142949648946775882178866009766635183585191969369595052594 404 45398967427759915010499001141355287567797191602453746092824572428285899297893551764357732019533270367170383938739190105188 405 90797934855519830020998002282710575135594383204907492185649144856571798595787103528715464039066540734340767877478380210377 406 181595869711039660041996004565421150271188766409814984371298289713143597191574207057430928078133081468681535754956760420754 407 363191739422079320083992009130842300542377532819629968742596579426287194383148414114861856156266162937363071509913520841509 408 726383478844158640167984018261684601084755065639259937485193158852574388766296828229723712312532325874726143019827041683018 409 1452766957688317280335968036523369202169510131278519874970386317705148777532593656459447424625064651749452286039654083366036 410 2905533915376634560671936073046738404339020262557039749940772635410297555065187312918894849250129303498904572079308166732072 411 5811067830753269121343872146093476808678040525114079499881545270820595110130374625837789698500258606997809144158616333464144 412 11622135661506538242687744292186953617356081050228158999763090541641190220260749251675579397000517213995618288317232666928289 413 23244271323013076485375488584373907234712162100456317999526181083282380440521498503351158794001034427991236576634465333856579 414 46488542646026152970750977168747814469424324200912635999052362166564760881042997006702317588002068855982473153268930667713158 415 92977085292052305941501954337495628938848648401825271998104724333129521762085994013404635176004137711964946306537861335426317 416 185954170584104611883003908674991257877697296803650543996209448666259043524171988026809270352008275423929892613075722670852634 417 371908341168209223766007817349982515755394593607301087992418897332518087048343976053618540704016550847859785226151445341705268 418 743816682336418447532015634699965031510789187214602175984837794665036174096687952107237081408033101695719570452302890683410536 419 1487633364672836895064031269399930063021578374429204351969675589330072348193375904214474162816066203391439140904605781366821073 420 2975266729345673790128062538799860126043156748858408703939351178660144696386751808428948325632132406782878281809211562733642147 421 5950533458691347580256125077599720252086313497716817407878702357320289392773503616857896651264264813565756563618423125467284294 422 11901066917382695160512250155199440504172626995433634815757404714640578785547007233715793302528529627131513127236846250934568588 423 23802133834765390321024500310398881008345253990867269631514809429281157571094014467431586605057059254263026254473692501869137176 424 47604267669530780642049000620797762016690507981734539263029618858562315142188028934863173210114118508526052508947385003738274353 425 95208535339061561284098001241595524033381015963469078526059237717124630284376057869726346420228237017052105017894770007476548707 426 190417070678123122568196002483191048066762031926938157052118475434249260568752115739452692840456474034104210035789540014953097414 427 380834141356246245136392004966382096133524063853876314104236950868498521137504231478905385680912948068208420071579080029906194829 428 761668282712492490272784009932764192267048127707752628208473901736997042275008462957810771361825896136416840143158160059812389659 429 1523336565424984980545568019865528384534096255415505256416947803473994084550016925915621542723651792272833680286316320119624779318 430 3046673130849969961091136039731056769068192510831010512833895606947988169100033851831243085447303584545667360572632640239249558637 431 6093346261699939922182272079462113538136385021662021025667791213895976338200067703662486170894607169091334721145265280478499117274 432 12186692523399879844364544158924227076272770043324042051335582427791952676400135407324972341789214338182669442290530560956998234549 433 24373385046799759688729088317848454152545540086648084102671164855583905352800270814649944683578428676365338884581061121913996469099 434 48746770093599519377458176635696908305091080173296168205342329711167810705600541629299889367156857352730677769162122243827992938198 435 97493540187199038754916353271393816610182160346592336410684659422335621411201083258599778734313714705461355538324244487655985876397 436 194987080374398077509832706542787633220364320693184672821369318844671242822402166517199557468627429410922711076648488975311971752795 437 389974160748796155019665413085575266440728641386369345642738637689342485644804333034399114937254858821845422153296977950623943505590 438 779948321497592310039330826171150532881457282772738691285477275378684971289608666068798229874509717643690844306593955901247887011180 439 1559896642995184620078661652342301065762914565545477382570954550757369942579217332137596459749019435287381688613187911802495774022360 440 3119793285990369240157323304684602131525829131090954765141909101514739885158434664275192919498038870574763377226375823604991548044721 441 6239586571980738480314646609369204263051658262181909530283818203029479770316869328550385838996077741149526754452751647209983096089443 442 12479173143961476960629293218738408526103316524363819060567636406058959540633738657100771677992155482299053508905503294419966192178887 443 24958346287922953921258586437476817052206633048727638121135272812117919081267477314201543355984310964598107017811006588839932384357774 444 49916692575845907842517172874953634104413266097455276242270545624235838162534954628403086711968621929196214035622013177679864768715549 445 99833385151691815685034345749907268208826532194910552484541091248471676325069909256806173423937243858392428071244026355359729537431099 446 199666770303383631370068691499814536417653064389821104969082182496943352650139818513612346847874487716784856142488052710719459074862198 447 399333540606767262740137382999629072835306128779642209938164364993886705300279637027224693695748975433569712284976105421438918149724397 448 798667081213534525480274765999258145670612257559284419876328729987773410600559274054449387391497950867139424569952210842877836299448794 449 1597334162427069050960549531998516291341224515118568839752657459975546821201118548108898774782995901734278849139904421685755672598897588 450 3194668324854138101921099063997032582682449030237137679505314919951093642402237096217797549565991803468557698279808843371511345197795176 451 6389336649708276203842198127994065165364898060474275359010629839902187284804474192435595099131983606937115396559617686743022690395590353 452 12778673299416552407684396255988130330729796120948550718021259679804374569608948384871190198263967213874230793119235373486045380791180707 453 25557346598833104815368792511976260661459592241897101436042519359608749139217896769742380396527934427748461586238470746972090761582361415 454 51114693197666209630737585023952521322919184483794202872085038719217498278435793539484760793055868855496923172476941493944181523164722830 455 102229386395332419261475170047905042645838368967588405744170077438434996556871587078969521586111737710993846344953882987888363046329445661 456 204458772790664838522950340095810085291676737935176811488340154876869993113743174157939043172223475421987692689907765975776726092658891322 457 408917545581329677045900680191620170583353475870353622976680309753739986227486348315878086344446950843975385379815531951553452185317782645 458 817835091162659354091801360383240341166706951740707245953360619507479972454972696631756172688893901687950770759631063903106904370635565291 459 1635670182325318708183602720766480682333413903481414491906721239014959944909945393263512345377787803375901541519262127806213808741271130582 460 3271340364650637416367205441532961364666827806962828983813442478029919889819890786527024690755575606751803083038524255612427617482542261165 461 6542680729301274832734410883065922729333655613925657967626884956059839779639781573054049381511151213503606166077048511224855234965084522331 462 13085361458602549665468821766131845458667311227851315935253769912119679559279563146108098763022302427007212332154097022449710469930169044662 463 26170722917205099330937643532263690917334622455702631870507539824239359118559126292216197526044604854014424664308194044899420939860338089325 464 52341445834410198661875287064527381834669244911405263741015079648478718237118252584432395052089209708028849328616388089798841879720676178650 465 104682891668820397323750574129054763669338489822810527482030159296957436474236505168864790104178419416057698657232776179597683759441352357301 466 209365783337640794647501148258109527338676979645621054964060318593914872948473010337729580208356838832115397314465552359195367518882704714603 467 418731566675281589295002296516219054677353959291242109928120637187829745896946020675459160416713677664230794628931104718390735037765409429206 468 837463133350563178590004593032438109354707918582484219856241274375659491793892041350918320833427355328461589257862209436781470075530818858413 469 1674926266701126357180009186064876218709415837164968439712482548751318983587784082701836641666854710656923178515724418873562940151061637716826 470 3349852533402252714360018372129752437418831674329936879424965097502637967175568165403673283333709421313846357031448837747125880302123275433652 471 6699705066804505428720036744259504874837663348659873758849930195005275934351136330807346566667418842627692714062897675494251760604246550867305 472 13399410133609010857440073488519009749675326697319747517699860390010551868702272661614693133334837685255385428125795350988503521208493101734610 473 26798820267218021714880146977038019499350653394639495035399720780021103737404545323229386266669675370510770856251590701977007042416986203469220 474 53597640534436043429760293954076038998701306789278990070799441560042207474809090646458772533339350741021541712503181403954014084833972406938440 475 107195281068872086859520587908152077997402613578557980141598883120084414949618181292917545066678701482043083425006362807908028169667944813876880 476 214390562137744173719041175816304155994805227157115960283197766240168829899236362585835090133357402964086166850012725615816056339335889627753760 477 428781124275488347438082351632608311989610454314231920566395532480337659798472725171670180266714805928172333700025451231632112678671779255507521 478 857562248550976694876164703265216623979220908628463841132791064960675319596945450343340360533429611856344667400050902463264225357343558511015042 479 1715124497101953389752329406530433247958441817256927682265582129921350639193890900686680721066859223712689334800101804926528450714687117022030084 480 3430248994203906779504658813060866495916883634513855364531164259842701278387781801373361442133718447425378669600203609853056901429374234044060168 481 6860497988407813559009317626121732991833767269027710729062328519685402556775563602746722884267436894850757339200407219706113802858748468088120337 482 13720995976815627118018635252243465983667534538055421458124657039370805113551127205493445768534873789701514678400814439412227605717496936176240675 483 27441991953631254236037270504486931967335069076110842916249314078741610227102254410986891537069747579403029356801628878824455211434993872352481351 484 54883983907262508472074541008973863934670138152221685832498628157483220454204508821973783074139495158806058713603257757648910422869987744704962702 485 109767967814525016944149082017947727869340276304443371664997256314966440908409017643947566148278990317612117427206515515297820845739975489409925404 486 219535935629050033888298164035895455738680552608886743329994512629932881816818035287895132296557980635224234854413031030595641691479950978819850808 487 439071871258100067776596328071790911477361105217773486659989025259865763633636070575790264593115961270448469708826062061191283382959901957639701617 488 878143742516200135553192656143581822954722210435546973319978050519731527267272141151580529186231922540896939417652124122382566765919803915279403235 489 1756287485032400271106385312287163645909444420871093946639956101039463054534544282303161058372463845081793878835304248244765133531839607830558806471 490 3512574970064800542212770624574327291818888841742187893279912202078926109069088564606322116744927690163587757670608496489530267063679215661117612942 491 7025149940129601084425541249148654583637777683484375786559824404157852218138177129212644233489855380327175515341216992979060534127358431322235225885 492 14050299880259202168851082498297309167275555366968751573119648808315704436276354258425288466979710760654351030682433985958121068254716862644470451771 493 28100599760518404337702164996594618334551110733937503146239297616631408872552708516850576933959421521308702061364867971916242136509433725288940903542 494 56201199521036808675404329993189236669102221467875006292478595233262817745105417033701153867918843042617404122729735943832484273018867450577881807085 495 112402399042073617350808659986378473338204442935750012584957190466525635490210834067402307735837686085234808245459471887664968546037734901155763614171 496 224804798084147234701617319972756946676408885871500025169914380933051270980421668134804615471675372170469616490918943775329937092075469802311527228342 497 449609596168294469403234639945513893352817771743000050339828761866102541960843336269609230943350744340939232981837887550659874184150939604623054456684 498 899219192336588938806469279891027786705635543486000100679657523732205083921686672539218461886701488681878465963675775101319748368301879209246108913369 499 1798438384673177877612938559782055573411271086972000201359315047464410167843373345078436923773402977363756931927351550202639496736603758418492217826738 500 3596876769346355755225877119564111146822542173944000402718630094928820335686746690156873847546805954727513863854703100405278993473207516836984435653476 501 7193753538692711510451754239128222293645084347888000805437260189857640671373493380313747695093611909455027727709406200810557986946415033673968871306953 502 14387507077385423020903508478256444587290168695776001610874520379715281342746986760627495390187223818910055455418812401621115973892830067347937742613907 503 28775014154770846041807016956512889174580337391552003221749040759430562685493973521254990780374447637820110910837624803242231947785660134695875485227815 504 57550028309541692083614033913025778349160674783104006443498081518861125370987947042509981560748895275640221821675249606484463895571320269391750970455631 505 115100056619083384167228067826051556698321349566208012886996163037722250741975894085019963121497790551280443643350499212968927791142640538783501940911263 506 230200113238166768334456135652103113396642699132416025773992326075444501483951788170039926242995581102560887286700998425937855582285281077567003881822526 507 460400226476333536668912271304206226793285398264832051547984652150889002967903576340079852485991162205121774573401996851875711164570562155134007763645052 508 920800452952667073337824542608412453586570796529664103095969304301778005935807152680159704971982324410243549146803993703751422329141124310268015527290104 509 1841600905905334146675649085216824907173141593059328206191938608603556011871614305360319409943964648820487098293607987407502844658282248620536031054580209 510 3683201811810668293351298170433649814346283186118656412383877217207112023743228610720638819887929297640974196587215974815005689316564497241072062109160419 511 7366403623621336586702596340867299628692566372237312824767754434414224047486457221441277639775858595281948393174431949630011378633128994482144124218320838 512 14732807247242673173405192681734599257385132744474625649535508868828448094972914442882555279551717190563896786348863899260022757266257988964288248436641677 513 29465614494485346346810385363469198514770265488949251299071017737656896189945828885765110559103434381127793572697727798520045514532515977928576496873283355 514 58931228988970692693620770726938397029540530977898502598142035475313792379891657771530221118206868762255587145395455597040091029065031955857152993746566710 515 117862457977941385387241541453876794059081061955797005196284070950627584759783315543060442236413737524511174290790911194080182058130063911714305987493133421 516 235724915955882770774483082907753588118162123911594010392568141901255169519566631086120884472827475049022348581581822388160364116260127823428611974986266842 517 471449831911765541548966165815507176236324247823188020785136283802510339039133262172241768945654950098044697163163644776320728232520255646857223949972533684 518 942899663823531083097932331631014352472648495646376041570272567605020678078266524344483537891309900196089394326327289552641456465040511293714447899945067368 519 1885799327647062166195864663262028704945296991292752083140545135210041356156533048688967075782619800392178788652654579105282912930081022587428895799890134737 520 3771598655294124332391729326524057409890593982585504166281090270420082712313066097377934151565239600784357577305309158210565825860162045174857791599780269474 521 7543197310588248664783458653048114819781187965171008332562180540840165424626132194755868303130479201568715154610618316421131651720324090349715583199560538949 522 15086394621176497329566917306096229639562375930342016665124361081680330849252264389511736606260958403137430309221236632842263303440648180699431166399121077899 523 30172789242352994659133834612192459279124751860684033330248722163360661698504528779023473212521916806274860618442473265684526606881296361398862332798242155798 524 60345578484705989318267669224384918558249503721368066660497444326721323397009057558046946425043833612549721236884946531369053213762592722797724665596484311596 525 120691156969411978636535338448769837116499007442736133320994888653442646794018115116093892850087667225099442473769893062738106427525185445595449331192968623193 526 241382313938823957273070676897539674232998014885472266641989777306885293588036230232187785700175334450198884947539786125476212855050370891190898662385937246387 527 482764627877647914546141353795079348465996029770944533283979554613770587176072460464375571400350668900397769895079572250952425710100741782381797324771874492775 528 965529255755295829092282707590158696931992059541889066567959109227541174352144920928751142800701337800795539790159144501904851420201483564763594649543748985550 529 1931058511510591658184565415180317393863984119083778133135918218455082348704289841857502285601402675601591079580318289003809702840402967129527189299087497971100 530 3862117023021183316369130830360634787727968238167556266271836436910164697408579683715004571202805351203182159160636578007619405680805934259054378598174995942201 531 7724234046042366632738261660721269575455936476335112532543672873820329394817159367430009142405610702406364318321273156015238811361611868518108757196349991884403 532 15448468092084733265476523321442539150911872952670225065087345747640658789634318734860018284811221404812728636642546312030477622723223737036217514392699983768807 533 30896936184169466530953046642885078301823745905340450130174691495281317579268637469720036569622442809625457273285092624060955245446447474072435028785399967537614 534 61793872368338933061906093285770156603647491810680900260349382990562635158537274939440073139244885619250914546570185248121910490892894948144870057570799935075228 535 123587744736677866123812186571540313207294983621361800520698765981125270317074549878880146278489771238501829093140370496243820981785789896289740115141599870150457 536 247175489473355732247624373143080626414589967242723601041397531962250540634149099757760292556979542477003658186280740992487641963571579792579480230283199740300914 537 494350978946711464495248746286161252829179934485447202082795063924501081268298199515520585113959084954007316372561481984975283927143159585158960460566399480601829 538 988701957893422928990497492572322505658359868970894404165590127849002162536596399031041170227918169908014632745122963969950567854286319170317920921132798961203659 539 1977403915786845857980994985144645011316719737941788808331180255698004325073192798062082340455836339816029265490245927939901135708572638340635841842265597922407319 540 3954807831573691715961989970289290022633439475883577616662360511396008650146385596124164680911672679632058530980491855879802271417145276681271683684531195844814639 541 7909615663147383431923979940578580045266878951767155233324721022792017300292771192248329361823345359264117061960983711759604542834290553362543367369062391689629279 542 15819231326294766863847959881157160090533757903534310466649442045584034600585542384496658723646690718528234123921967423519209085668581106725086734738124783379258558 543 31638462652589533727695919762314320181067515807068620933298884091168069201171084768993317447293381437056468247843934847038418171337162213450173469476249566758517116 544 63276925305179067455391839524628640362135031614137241866597768182336138402342169537986634894586762874112936495687869694076836342674324426900346938952499133517034233 545 126553850610358134910783679049257280724270063228274483733195536364672276804684339075973269789173525748225872991375739388153672685348648853800693877904998267034068467 546 253107701220716269821567358098514561448540126456548967466391072729344553609368678151946539578347051496451745982751478776307345370697297707601387755809996534068136934 547 506215402441432539643134716197029122897080252913097934932782145458689107218737356303893079156694102992903491965502957552614690741394595415202775511619993068136273869 548 1012430804882865079286269432394058245794160505826195869865564290917378214437474712607786158313388205985806983931005915105229381482789190830405551023239986136272547739 549 2024861609765730158572538864788116491588321011652391739731128581834756428874949425215572316626776411971613967862011830210458762965578381660811102046479972272545095478 550 4049723219531460317145077729576232983176642023304783479462257163669512857749898850431144633253552823943227935724023660420917525931156763321622204092959944545090190957 551 8099446439062920634290155459152465966353284046609566958924514327339025715499797700862289266507105647886455871448047320841835051862313526643244408185919889090180381914 552 16198892878125841268580310918304931932706568093219133917849028654678051430999595401724578533014211295772911742896094641683670103724627053286488816371839778180360763828 553 32397785756251682537160621836609863865413136186438267835698057309356102861999190803449157066028422591545823485792189283367340207449254106572977632743679556360721527657 554 64795571512503365074321243673219727730826272372876535671396114618712205723998381606898314132056845183091646971584378566734680414898508213145955265487359112721443055314 555 129591143025006730148642487346439455461652544745753071342792229237424411447996763213796628264113690366183293943168757133469360829797016426291910530974718225442886110629 556 259182286050013460297284974692878910923305089491506142685584458474848822895993526427593256528227380732366587886337514266938721659594032852583821061949436450885772221259 557 518364572100026920594569949385757821846610178983012285371168916949697645791987052855186513056454761464733175772675028533877443319188065705167642123898872901771544442519 558 1036729144200053841189139898771515643693220357966024570742337833899395291583974105710373026112909522929466351545350057067754886638376131410335284247797745803543088885038 559 2073458288400107682378279797543031287386440715932049141484675667798790583167948211420746052225819045858932703090700114135509773276752262820670568495595491607086177770077 560 4146916576800215364756559595086062574772881431864098282969351335597581166335896422841492104451638091717865406181400228271019546553504525641341136991190983214172355540155 561 8293833153600430729513119190172125149545762863728196565938702671195162332671792845682984208903276183435730812362800456542039093107009051282682273982381966428344711080310 562 16587666307200861459026238380344250299091525727456393131877405342390324665343585691365968417806552366871461624725600913084078186214018102565364547964763932856689422160620 563 33175332614401722918052476760688500598183051454912786263754810684780649330687171382731936835613104733742923249451201826168156372428036205130729095929527865713378844321240 564 66350665228803445836104953521377001196366102909825572527509621369561298661374342765463873671226209467485846498902403652336312744856072410261458191859055731426757688642481 565 132701330457606891672209907042754002392732205819651145055019242739122597322748685530927747342452418934971692997804807304672625489712144820522916383718111462853515377284962 566 265402660915213783344419814085508004785464411639302290110038485478245194645497371061855494684904837869943385995609614609345250979424289641045832767436222925707030754569925 567 530805321830427566688839628171016009570928823278604580220076970956490389290994742123710989369809675739886771991219229218690501958848579282091665534872445851414061509139851 568 1061610643660855133377679256342032019141857646557209160440153941912980778581989484247421978739619351479773543982438458437381003917697158564183331069744891702828123018279702 569 2123221287321710266755358512684064038283715293114418320880307883825961557163978968494843957479238702959547087964876916874762007835394317128366662139489783405656246036559405 570 4246442574643420533510717025368128076567430586228836641760615767651923114327957936989687914958477405919094175929753833749524015670788634256733324278979566811312492073118811 571 8492885149286841067021434050736256153134861172457673283521231535303846228655915873979375829916954811838188351859507667499048031341577268513466648557959133622624984146237623 572 16985770298573682134042868101472512306269722344915346567042463070607692457311831747958751659833909623676376703719015334998096062683154537026933297115918267245249968292475246 573 33971540597147364268085736202945024612539444689830693134084926141215384914623663495917503319667819247352753407438030669996192125366309074053866594231836534490499936584950493 574 67943081194294728536171472405890049225078889379661386268169852282430769829247326991835006639335638494705506814876061339992384250732618148107733188463673068980999873169900987 575 135886162388589457072342944811780098450157778759322772536339704564861539658494653983670013278671276989411013629752122679984768501465236296215466376927346137961999746339801974 576 271772324777178914144685889623560196900315557518645545072679409129723079316989307967340026557342553978822027259504245359969537002930472592430932753854692275923999492679603948 577 543544649554357828289371779247120393800631115037291090145358818259446158633978615934680053114685107957644054519008490719939074005860945184861865507709384551847998985359207897 578 1087089299108715656578743558494240787601262230074582180290717636518892317267957231869360106229370215915288109038016981439878148011721890369723731015418769103695997970718415795 579 2174178598217431313157487116988481575202524460149164360581435273037784634535914463738720212458740431830576218076033962879756296023443780739447462030837538207391995941436831590 580 4348357196434862626314974233976963150405048920298328721162870546075569269071828927477440424917480863661152436152067925759512592046887561478894924061675076414783991882873663181 581 8696714392869725252629948467953926300810097840596657442325741092151138538143657854954880849834961727322304872304135851519025184093775122957789848123350152829567983765747326362 582 17393428785739450505259896935907852601620195681193314884651482184302277076287315709909761699669923454644609744608271703038050368187550245915579696246700305659135967531494652724 583 34786857571478901010519793871815705203240391362386629769302964368604554152574631419819523399339846909289219489216543406076100736375100491831159392493400611318271935062989305448 584 69573715142957802021039587743631410406480782724773259538605928737209108305149262839639046798679693818578438978433086812152201472750200983662318784986801222636543870125978610897 585 139147430285915604042079175487262820812961565449546519077211857474418216610298525679278093597359387637156877956866173624304402945500401967324637569973602445273087740251957221794 586 278294860571831208084158350974525641625923130899093038154423714948836433220597051358556187194718775274313755913732347248608805891000803934649275139947204890546175480503914443589 587 556589721143662416168316701949051283251846261798186076308847429897672866441194102717112374389437550548627511827464694497217611782001607869298550279894409781092350961007828887178 588 1113179442287324832336633403898102566503692523596372152617694859795345732882388205434224748778875101097255023654929388994435223564003215738597100559788819562184701922015657774356 589 2226358884574649664673266807796205133007385047192744305235389719590691465764776410868449497557750202194510047309858777988870447128006431477194201119577639124369403844031315548713 590 4452717769149299329346533615592410266014770094385488610470779439181382931529552821736898995115500404389020094619717555977740894256012862954388402239155278248738807688062631097427 591 8905435538298598658693067231184820532029540188770977220941558878362765863059105643473797990231000808778040189239435111955481788512025725908776804478310556497477615376125262194854 592 17810871076597197317386134462369641064059080377541954441883117756725531726118211286947595980462001617556080378478870223910963577024051451817553608956621112994955230752250524389708 593 35621742153194394634772268924739282128118160755083908883766235513451063452236422573895191960924003235112160756957740447821927154048102903635107217913242225989910461504501048779417 594 71243484306388789269544537849478564256236321510167817767532471026902126904472845147790383921848006470224321513915480895643854308096205807270214435826484451979820923009002097558835 595 142486968612777578539089075698957128512472643020335635535064942053804253808945690295580767843696012940448643027830961791287708616192411614540428871652968903959641846018004195117670 596 284973937225555157078178151397914257024945286040671271070129884107608507617891380591161535687392025880897286055661923582575417232384823229080857743305937807919283692036008390235340 597 569947874451110314156356302795828514049890572081342542140259768215217015235782761182323071374784051761794572111323847165150834464769646458161715486611875615838567384072016780470680 598 1139895748902220628312712605591657028099781144162685084280519536430434030471565522364646142749568103523589144222647694330301668929539292916323430973223751231677134768144033560941360 599 2279791497804441256625425211183314056199562288325370168561039072860868060943131044729292285499136207047178288445295388660603337859078585832646861946447502463354269536288067121882720 600 4559582995608882513250850422366628112399124576650740337122078145721736121886262089458584570998272414094356576890590777321206675718157171665293723892895004926708539072576134243765441 601 9119165991217765026501700844733256224798249153301480674244156291443472243772524178917169141996544828188713153781181554642413351436314343330587447785790009853417078145152268487530883 602 18238331982435530053003401689466512449596498306602961348488312582886944487545048357834338283993089656377426307562363109284826702872628686661174895571580019706834156290304536975061767 603 36476663964871060106006803378933024899192996613205922696976625165773888975090096715668676567986179312754852615124726218569653405745257373322349791143160039413668312580609073950123535 604 72953327929742120212013606757866049798385993226411845393953250331547777950180193431337353135972358625509705230249452437139306811490514746644699582286320078827336625161218147900247070 605 145906655859484240424027213515732099596771986452823690787906500663095555900360386862674706271944717251019410460498904874278613622981029493289399164572640157654673250322436295800494141 606 291813311718968480848054427031464199193543972905647381575813001326191111800720773725349412543889434502038820920997809748557227245962058986578798329145280315309346500644872591600988282 607 583626623437936961696108854062928398387087945811294763151626002652382223601441547450698825087778869004077641841995619497114454491924117973157596658290560630618693001289745183201976564 608 1167253246875873923392217708125856796774175891622589526303252005304764447202883094901397650175557738008155283683991238994228908983848235946315193316581121261237386002579490366403953128 609 2334506493751747846784435416251713593548351783245179052606504010609528894405766189802795300351115476016310567367982477988457817967696471892630386633162242522474772005158980732807906257 610 4669012987503495693568870832503427187096703566490358105213008021219057788811532379605590600702230952032621134735964955976915635935392943785260773266324485044949544010317961465615812514 611 9338025975006991387137741665006854374193407132980716210426016042438115577623064759211181201404461904065242269471929911953831271870785887570521546532648970089899088020635922931231625029 612 18676051950013982774275483330013708748386814265961432420852032084876231155246129518422362402808923808130484538943859823907662543741571775141043093065297940179798176041271845862463250058 613 37352103900027965548550966660027417496773628531922864841704064169752462310492259036844724805617847616260969077887719647815325087483143550282086186130595880359596352082543691724926500117 614 74704207800055931097101933320054834993547257063845729683408128339504924620984518073689449611235695232521938155775439295630650174966287100564172372261191760719192704165087383449853000234 615 149408415600111862194203866640109669987094514127691459366816256679009849241969036147378899222471390465043876311550878591261300349932574201128344744522383521438385408330174766899706000469 616 298816831200223724388407733280219339974189028255382918733632513358019698483938072294757798444942780930087752623101757182522600699865148402256689489044767042876770816660349533799412000939 617 597633662400447448776815466560438679948378056510765837467265026716039396967876144589515596889885561860175505246203514365045201399730296804513378978089534085753541633320699067598824001879 618 1195267324800894897553630933120877359896756113021531674934530053432078793935752289179031193779771123720351010492407028730090402799460593609026757956179068171507083266641398135197648003758 619 2390534649601789795107261866241754719793512226043063349869060106864157587871504578358062387559542247440702020984814057460180805598921187218053515912358136343014166533282796270395296007517 620 4781069299203579590214523732483509439587024452086126699738120213728315175743009156716124775119084494881404041969628114920361611197842374436107031824716272686028333066565592540790592015034 621 9562138598407159180429047464967018879174048904172253399476240427456630351486018313432249550238168989762808083939256229840723222395684748872214063649432545372056666133131185081581184030068 622 19124277196814318360858094929934037758348097808344506798952480854913260702972036626864499100476337979525616167878512459681446444791369497744428127298865090744113332266262370163162368060137 623 38248554393628636721716189859868075516696195616689013597904961709826521405944073253728998200952675959051232335757024919362892889582738995488856254597730181488226664532524740326324736120274 624 76497108787257273443432379719736151033392391233378027195809923419653042811888146507457996401905351918102464671514049838725785779165477990977712509195460362976453329065049480652649472240549 625 152994217574514546886864759439472302066784782466756054391619846839306085623776293014915992803810703836204929343028099677451571558330955981955425018390920725952906658130098961305298944481098 626 305988435149029093773729518878944604133569564933512108783239693678612171247552586029831985607621407672409858686056199354903143116661911963910850036781841451905813316260197922610597888962196 627 611976870298058187547459037757889208267139129867024217566479387357224342495105172059663971215242815344819717372112398709806286233323823927821700073563682903811626632520395845221195777924393 628 1223953740596116375094918075515778416534278259734048435132958774714448684990210344119327942430485630689639434744224797419612572466647647855643400147127365807623253265040791690442391555848787 629 2447907481192232750189836151031556833068556519468096870265917549428897369980420688238655884860971261379278869488449594839225144933295295711286800294254731615246506530081583380884783111697574 630 4895814962384465500379672302063113666137113038936193740531835098857794739960841376477311769721942522758557738976899189678450289866590591422573600588509463230493013060163166761769566223395149 631 9791629924768931000759344604126227332274226077872387481063670197715589479921682752954623539443885045517115477953798379356900579733181182845147201177018926460986026120326333523539132446790298 632 19583259849537862001518689208252454664548452155744774962127340395431178959843365505909247078887770091034230955907596758713801159466362365690294402354037852921972052240652667047078264893580597 633 39166519699075724003037378416504909329096904311489549924254680790862357919686731011818494157775540182068461911815193517427602318932724731380588804708075705843944104481305334094156529787161194 634 78333039398151448006074756833009818658193808622979099848509361581724715839373462023636988315551080364136923823630387034855204637865449462761177609416151411687888208962610668188313059574322388 635 156666078796302896012149513666019637316387617245958199697018723163449431678746924047273976631102160728273847647260774069710409275730898925522355218832302823375776417925221336376626119148644777 636 313332157592605792024299027332039274632775234491916399394037446326898863357493848094547953262204321456547695294521548139420818551461797851044710437664605646751552835850442672753252238297289554 637 626664315185211584048598054664078549265550468983832798788074892653797726714987696189095906524408642913095390589043096278841637102923595702089420875329211293503105671700885345506504476594579109 638 1253328630370423168097196109328157098531100937967665597576149785307595453429975392378191813048817285826190781178086192557683274205847191404178841750658422587006211343401770691013008953189158219 639 2506657260740846336194392218656314197062201875935331195152299570615190906859950784756383626097634571652381562356172385115366548411694382808357683501316845174012422686803541382026017906378316439 640 5013314521481692672388784437312628394124403751870662390304599141230381813719901569512767252195269143304763124712344770230733096823388765616715367002633690348024845373607082764052035812756632878 641 10026629042963385344777568874625256788248807503741324780609198282460763627439803139025534504390538286609526249424689540461466193646777531233430734005267380696049690747214165528104071625513265757 642 20053258085926770689555137749250513576497615007482649561218396564921527254879606278051069008781076573219052498849379080922932387293555062466861468010534761392099381494428331056208143251026531515 643 40106516171853541379110275498501027152995230014965299122436793129843054509759212556102138017562153146438104997698758161845864774587110124933722936021069522784198762988856662112416286502053063031 644 80213032343707082758220550997002054305990460029930598244873586259686109019518425112204276035124306292876209995397516323691729549174220249867445872042139045568397525977713324224832573004106126063 645 160426064687414165516441101994004108611980920059861196489747172519372218039036850224408552070248612585752419990795032647383459098348440499734891744084278091136795051955426648449665146008212252127 646 320852129374828331032882203988008217223961840119722392979494345038744436078073700448817104140497225171504839981590065294766918196696880999469783488168556182273590103910853296899330292016424504255 647 641704258749656662065764407976016434447923680239444785958988690077488872156147400897634208280994450343009679963180130589533836393393761998939566976337112364547180207821706593798660584032849008511 648 1283408517499313324131528815952032868895847360478889571917977380154977744312294801795268416561988900686019359926360261179067672786787523997879133952674224729094360415643413187597321168065698017023 649 2566817034998626648263057631904065737791694720957779143835954760309955488624589603590536833123977801372038719852720522358135345573575047995758267905348449458188720831286826375194642336131396034046 650 5133634069997253296526115263808131475583389441915558287671909520619910977249179207181073666247955602744077439705441044716270691147150095991516535810696898916377441662573652750389284672262792068093 651 10267268139994506593052230527616262951166778883831116575343819041239821954498358414362147332495911205488154879410882089432541382294300191983033071621393797832754883325147305500778569344525584136187 652 20534536279989013186104461055232525902333557767662233150687638082479643908996716828724294664991822410976309758821764178865082764588600383966066143242787595665509766650294611001557138689051168272375 653 41069072559978026372208922110465051804667115535324466301375276164959287817993433657448589329983644821952619517643528357730165529177200767932132286485575191331019533300589222003114277378102336544751 654 82138145119956052744417844220930103609334231070648932602750552329918575635986867314897178659967289643905239035287056715460331058354401535864264572971150382662039066601178444006228554756204673089503 655 164276290239912105488835688441860207218668462141297865205501104659837151271973734629794357319934579287810478070574113430920662116708803071728529145942300765324078133202356888012457109512409346179006 656 328552580479824210977671376883720414437336924282595730411002209319674302543947469259588714639869158575620956141148226861841324233417606143457058291884601530648156266404713776024914219024818692358012 657 657105160959648421955342753767440828874673848565191460822004418639348605087894938519177429279738317151241912282296453723682648466835212286914116583769203061296312532809427552049828438049637384716024 658 1314210321919296843910685507534881657749347697130382921644008837278697210175789877038354858559476634302483824564592907447365296933670424573828233167538406122592625065618855104099656876099274769432048 659 2628420643838593687821371015069763315498695394260765843288017674557394420351579754076709717118953268604967649129185814894730593867340849147656466335076812245185250131237710208199313752198549538864097 660 5256841287677187375642742030139526630997390788521531686576035349114788840703159508153419434237906537209935298258371629789461187734681698295312932670153624490370500262475420416398627504397099077728194 661 10513682575354374751285484060279053261994781577043063373152070698229577681406319016306838868475813074419870596516743259578922375469363396590625865340307248980741000524950840832797255008794198155456388 662 21027365150708749502570968120558106523989563154086126746304141396459155362812638032613677736951626148839741193033486519157844750938726793181251730680614497961482001049901681665594510017588396310912777 663 42054730301417499005141936241116213047979126308172253492608282792918310725625276065227355473903252297679482386066973038315689501877453586362503461361228995922964002099803363331189020035176792621825554 664 84109460602834998010283872482232426095958252616344506985216565585836621451250552130454710947806504595358964772133946076631379003754907172725006922722457991845928004199606726662378040070353585243651109 665 168218921205669996020567744964464852191916505232689013970433131171673242902501104260909421895613009190717929544267892153262758007509814345450013845444915983691856008399213453324756080140707170487302218 666 336437842411339992041135489928929704383833010465378027940866262343346485805002208521818843791226018381435859088535784306525516015019628690900027690889831967383712016798426906649512160281414340974604437 667 672875684822679984082270979857859408767666020930756055881732524686692971610004417043637687582452036762871718177071568613051032030039257381800055381779663934767424033596853813299024320562828681949208874 668 1345751369645359968164541959715718817535332041861512111763465049373385943220008834087275375164904073525743436354143137226102064060078514763600110763559327869534848067193707626598048641125657363898417748 669 2691502739290719936329083919431437635070664083723024223526930098746771886440017668174550750329808147051486872708286274452204128120157029527200221527118655739069696134387415253196097282251314727796835497 670 5383005478581439872658167838862875270141328167446048447053860197493543772880035336349101500659616294102973745416572548904408256240314059054400443054237311478139392268774830506392194564502629455593670994 671 10766010957162879745316335677725750540282656334892096894107720394987087545760070672698203001319232588205947490833145097808816512480628118108800886108474622956278784537549661012784389129005258911187341989 672 21532021914325759490632671355451501080565312669784193788215440789974175091520141345396406002638465176411894981666290195617633024961256236217601772216949245912557569075099322025568778258010517822374683978 673 43064043828651518981265342710903002161130625339568387576430881579948350183040282690792812005276930352823789963332580391235266049922512472435203544433898491825115138150198644051137556516021035644749367956 674 86128087657303037962530685421806004322261250679136775152861763159896700366080565381585624010553860705647579926665160782470532099845024944870407088867796983650230276300397288102275113032042071289498735912 675 172256175314606075925061370843612008644522501358273550305723526319793400732161130763171248021107721411295159853330321564941064199690049889740814177735593967300460552600794576204550226064084142578997471825 676 344512350629212151850122741687224017289045002716547100611447052639586801464322261526342496042215442822590319706660643129882128399380099779481628355471187934600921105201589152409100452128168285157994943651 677 689024701258424303700245483374448034578090005433094201222894105279173602928644523052684992084430885645180639413321286259764256798760199558963256710942375869201842210403178304818200904256336570315989887303 678 1378049402516848607400490966748896069156180010866188402445788210558347205857289046105369984168861771290361278826642572519528513597520399117926513421884751738403684420806356609636401808512673140631979774606 679 2756098805033697214800981933497792138312360021732376804891576421116694411714578092210739968337723542580722557653285145039057027195040798235853026843769503476807368841612713219272803617025346281263959549213 680 5512197610067394429601963866995584276624720043464753609783152842233388823429156184421479936675447085161445115306570290078114054390081596471706053687539006953614737683225426438545607234050692562527919098427 681 11024395220134788859203927733991168553249440086929507219566305684466777646858312368842959873350894170322890230613140580156228108780163192943412107375078013907229475366450852877091214468101385125055838196855 682 22048790440269577718407855467982337106498880173859014439132611368933555293716624737685919746701788340645780461226281160312456217560326385886824214750156027814458950732901705754182428936202770250111676393711 683 44097580880539155436815710935964674212997760347718028878265222737867110587433249475371839493403576681291560922452562320624912435120652771773648429500312055628917901465803411508364857872405540500223352787422 684 88195161761078310873631421871929348425995520695436057756530445475734221174866498950743678986807153362583121844905124641249824870241305543547296859000624111257835802931606823016729715744811081000446705574845 685 176390323522156621747262843743858696851991041390872115513060890951468442349732997901487357973614306725166243689810249282499649740482611087094593718001248222515671605863213646033459431489622162000893411149691 686 352780647044313243494525687487717393703982082781744231026121781902936884699465995802974715947228613450332487379620498564999299480965222174189187436002496445031343211726427292066918862979244324001786822299383 687 705561294088626486989051374975434787407964165563488462052243563805873769398931991605949431894457226900664974759240997129998598961930444348378374872004992890062686423452854584133837725958488648003573644598766 688 1411122588177252973978102749950869574815928331126976924104487127611747538797863983211898863788914453801329949518481994259997197923860888696756749744009985780125372846905709168267675451916977296007147289197532 689 2822245176354505947956205499901739149631856662253953848208974255223495077595727966423797727577828907602659899036963988519994395847721777393513499488019971560250745693811418336535350903833954592014294578395065 690 5644490352709011895912410999803478299263713324507907696417948510446990155191455932847595455155657815205319798073927977039988791695443554787026998976039943120501491387622836673070701807667909184028589156790131 691 11288980705418023791824821999606956598527426649015815392835897020893980310382911865695190910311315630410639596147855954079977583390887109574053997952079886241002982775245673346141403615335818368057178313580263 692 22577961410836047583649643999213913197054853298031630785671794041787960620765823731390381820622631260821279192295711908159955166781774219148107995904159772482005965550491346692282807230671636736114356627160527 693 45155922821672095167299287998427826394109706596063261571343588083575921241531647462780763641245262521642558384591423816319910333563548438296215991808319544964011931100982693384565614461343273472228713254321055 694 90311845643344190334598575996855652788219413192126523142687176167151842483063294925561527282490525043285116769182847632639820667127096876592431983616639089928023862201965386769131228922686546944457426508642110 695 180623691286688380669197151993711305576438826384253046285374352334303684966126589851123054564981050086570233538365695265279641334254193753184863967233278179856047724403930773538262457845373093888914853017284221 696 361247382573376761338394303987422611152877652768506092570748704668607369932253179702246109129962100173140467076731390530559282668508387506369727934466556359712095448807861547076524915690746187777829706034568442 697 722494765146753522676788607974845222305755305537012185141497409337214739864506359404492218259924200346280934153462781061118565337016775012739455868933112719424190897615723094153049831381492375555659412069136884 698 1444989530293507045353577215949690444611510611074024370282994818674429479729012718808984436519848400692561868306925562122237130674033550025478911737866225438848381795231446188306099662762984751111318824138273769 699 2889979060587014090707154431899380889223021222148048740565989637348858959458025437617968873039696801385123736613851124244474261348067100050957823475732450877696763590462892376612199325525969502222637648276547539 700 5779958121174028181414308863798761778446042444296097481131979274697717918916050875235937746079393602770247473227702248488948522696134200101915646951464901755393527180925784753224398651051939004445275296553095078 701 11559916242348056362828617727597523556892084888592194962263958549395435837832101750471875492158787205540494946455404496977897045392268400203831293902929803510787054361851569506448797302103878008890550593106190156 702 23119832484696112725657235455195047113784169777184389924527917098790871675664203500943750984317574411080989892910808993955794090784536800407662587805859607021574108723703139012897594604207756017781101186212380312 703 46239664969392225451314470910390094227568339554368779849055834197581743351328407001887501968635148822161979785821617987911588181569073600815325175611719214043148217447406278025795189208415512035562202372424760625 704 92479329938784450902628941820780188455136679108737559698111668395163486702656814003775003937270297644323959571643235975823176363138147201630650351223438428086296434894812556051590378416831024071124404744849521251 705 184958659877568901805257883641560376910273358217475119396223336790326973405313628007550007874540595288647919143286471951646352726276294403261300702446876856172592869789625112103180756833662048142248809489699042502 706 369917319755137803610515767283120753820546716434950238792446673580653946810627256015100015749081190577295838286572943903292705452552588806522601404893753712345185739579250224206361513667324096284497618979398085005 707 739834639510275607221031534566241507641093432869900477584893347161307893621254512030200031498162381154591676573145887806585410905105177613045202809787507424690371479158500448412723027334648192568995237958796170011 708 1479669279020551214442063069132483015282186865739800955169786694322615787242509024060400062996324762309183353146291775613170821810210355226090405619575014849380742958317000896825446054669296385137990475917592340023 709 2959338558041102428884126138264966030564373731479601910339573388645231574485018048120800125992649524618366706292583551226341643620420710452180811239150029698761485916634001793650892109338592770275980951835184680047 710 5918677116082204857768252276529932061128747462959203820679146777290463148970036096241600251985299049236733412585167102452683287240841420904361622478300059397522971833268003587301784218677185540551961903670369360095 711 11837354232164409715536504553059864122257494925918407641358293554580926297940072192483200503970598098473466825170334204905366574481682841808723244956600118795045943666536007174603568437354371081103923807340738720190 712 23674708464328819431073009106119728244514989851836815282716587109161852595880144384966401007941196196946933650340668409810733148963365683617446489913200237590091887333072014349207136874708742162207847614681477440380 713 47349416928657638862146018212239456489029979703673630565433174218323705191760288769932802015882392393893867300681336819621466297926731367234892979826400475180183774666144028698414273749417484324415695229362954880761 714 94698833857315277724292036424478912978059959407347261130866348436647410383520577539865604031764784787787734601362673639242932595853462734469785959652800950360367549332288057396828547498834968648831390458725909761522 715 189397667714630555448584072848957825956119918814694522261732696873294820767041155079731208063529569575575469202725347278485865191706925468939571919305601900720735098664576114793657094997669937297662780917451819523045 716 378795335429261110897168145697915651912239837629389044523465393746589641534082310159462416127059139151150938405450694556971730383413850937879143838611203801441470197329152229587314189995339874595325561834903639046091 717 757590670858522221794336291395831303824479675258778089046930787493179283068164620318924832254118278302301876810901389113943460766827701875758287677222407602882940394658304459174628379990679749190651123669807278092182 718 1515181341717044443588672582791662607648959350517556178093861574986358566136329240637849664508236556604603753621802778227886921533655403751516575354444815205765880789316608918349256759981359498381302247339614556184365 719 3030362683434088887177345165583325215297918701035112356187723149972717132272658481275699329016473113209207507243605556455773843067310807503033150708889630411531761578633217836698513519962718996762604494679229112368731 720 6060725366868177774354690331166650430595837402070224712375446299945434264545316962551398658032946226418415014487211112911547686134621615006066301417779260823063523157266435673397027039925437993525208989358458224737462 721 12121450733736355548709380662333300861191674804140449424750892599890868529090633925102797316065892452836830028974422225823095372269243230012132602835558521646127046314532871346794054079850875987050417978716916449474925 722 24242901467472711097418761324666601722383349608280898849501785199781737058181267850205594632131784905673660057948844451646190744538486460024265205671117043292254092629065742693588108159701751974100835957433832898949850 723 48485802934945422194837522649333203444766699216561797699003570399563474116362535700411189264263569811347320115897688903292381489076972920048530411342234086584508185258131485387176216319403503948201671914867665797899700 724 96971605869890844389675045298666406889533398433123595398007140799126948232725071400822378528527139622694640231795377806584762978153945840097060822684468173169016370516262970774352432638807007896403343829735331595799401 725 193943211739781688779350090597332813779066796866247190796014281598253896465450142801644757057054279245389280463590755613169525956307891680194121645368936346338032741032525941548704865277614015792806687659470663191598803 726 387886423479563377558700181194665627558133593732494381592028563196507792930900285603289514114108558490778560927181511226339051912615783360388243290737872692676065482065051883097409730555228031585613375318941326383197606 727 775772846959126755117400362389331255116267187464988763184057126393015585861800571206579028228217116981557121854363022452678103825231566720776486581475745385352130964130103766194819461110456063171226750637882652766395213 728 1551545693918253510234800724778662510232534374929977526368114252786031171723601142413158056456434233963114243708726044905356207650463133441552973162951490770704261928260207532389638922220912126342453501275765305532790426 729 3103091387836507020469601449557325020465068749859955052736228505572062343447202284826316112912868467926228487417452089810712415300926266883105946325902981541408523856520415064779277844441824252684907002551530611065580852 730 6206182775673014040939202899114650040930137499719910105472457011144124686894404569652632225825736935852456974834904179621424830601852533766211892651805963082817047713040830129558555688883648505369814005103061222131161705 731 12412365551346028081878405798229300081860274999439820210944914022288249373788809139305264451651473871704913949669808359242849661203705067532423785303611926165634095426081660259117111377767297010739628010206122444262323410 732 24824731102692056163756811596458600163720549998879640421889828044576498747577618278610528903302947743409827899339616718485699322407410135064847570607223852331268190852163320518234222755534594021479256020412244888524646821 733 49649462205384112327513623192917200327441099997759280843779656089152997495155236557221057806605895486819655798679233436971398644814820270129695141214447704662536381704326641036468445511069188042958512040824489777049293642 734 99298924410768224655027246385834400654882199995518561687559312178305994990310473114442115613211790973639311597358466873942797289629640540259390282428895409325072763408653282072936891022138376085917024081648979554098587285 735 198597848821536449310054492771668801309764399991037123375118624356611989980620946228884231226423581947278623194716933747885594579259281080518780564857790818650145526817306564145873782044276752171834048163297959108197174570 736 397195697643072898620108985543337602619528799982074246750237248713223979961241892457768462452847163894557246389433867495771189158518562161037561129715581637300291053634613128291747564088553504343668096326595918216394349140 737 794391395286145797240217971086675205239057599964148493500474497426447959922483784915536924905694327789114492778867734991542378317037124322075122259431163274600582107269226256583495128177107008687336192653191836432788698280 738 1588782790572291594480435942173350410478115199928296987000948994852895919844967569831073849811388655578228985557735469983084756634074248644150244518862326549201164214538452513166990256354214017374672385306383672865577396560 739 3177565581144583188960871884346700820956230399856593974001897989705791839689935139662147699622777311156457971115470939966169513268148497288300489037724653098402328429076905026333980512708428034749344770612767345731154793120 740 6355131162289166377921743768693401641912460799713187948003795979411583679379870279324295399245554622312915942230941879932339026536296994576600978075449306196804656858153810052667961025416856069498689541225534691462309586240 741 12710262324578332755843487537386803283824921599426375896007591958823167358759740558648590798491109244625831884461883759864678053072593989153201956150898612393609313716307620105335922050833712138997379082451069382924619172481 742 25420524649156665511686975074773606567649843198852751792015183917646334717519481117297181596982218489251663768923767519729356106145187978306403912301797224787218627432615240210671844101667424277994758164902138765849238344962 743 50841049298313331023373950149547213135299686397705503584030367835292669435038962234594363193964436978503327537847535039458712212290375956612807824603594449574437254865230480421343688203334848555989516329804277531698476689924 744 101682098596626662046747900299094426270599372795411007168060735670585338870077924469188726387928873957006655075695070078917424424580751913225615649207188899148874509730460960842687376406669697111979032659608555063396953379849 745 203364197193253324093495800598188852541198745590822014336121471341170677740155848938377452775857747914013310151390140157834848849161503826451231298414377798297749019460921921685374752813339394223958065319217110126793906759699 746 406728394386506648186991601196377705082397491181644028672242942682341355480311697876754905551715495828026620302780280315669697698323007652902462596828755596595498038921843843370749505626678788447916130638434220253587813519398 747 813456788773013296373983202392755410164794982363288057344485885364682710960623395753509811103430991656053240605560560631339395396646015305804925193657511193190996077843687686741499011253357576895832261276868440507175627038797 748 1626913577546026592747966404785510820329589964726576114688971770729365421921246791507019622206861983312106481211121121262678790793292030611609850387315022386381992155687375373482998022506715153791664522553736881014351254077594 749 3253827155092053185495932809571021640659179929453152229377943541458730843842493583014039244413723966624212962422242242525357581586584061223219700774630044772763984311374750746965996045013430307583329045107473762028702508155189 750 6507654310184106370991865619142043281318359858906304458755887082917461687684987166028078488827447933248425924844484485050715163173168122446439401549260089545527968622749501493931992090026860615166658090214947524057405016310378 751 13015308620368212741983731238284086562636719717812608917511774165834923375369974332056156977654895866496851849688968970101430326346336244892878803098520179091055937245499002987863984180053721230333316180429895048114810032620756 752 26030617240736425483967462476568173125273439435625217835023548331669846750739948664112313955309791732993703699377937940202860652692672489785757606197040358182111874490998005975727968360107442460666632360859790096229620065241512 753 52061234481472850967934924953136346250546878871250435670047096663339693501479897328224627910619583465987407398755875880405721305385344979571515212394080716364223748981996011951455936720214884921333264721719580192459240130483024 754 104122468962945701935869849906272692501093757742500871340094193326679387002959794656449255821239166931974814797511751760811442610770689959143030424788161432728447497963992023902911873440429769842666529443439160384918480260966048 755 208244937925891403871739699812545385002187515485001742680188386653358774005919589312898511642478333863949629595023503521622885221541379918286060849576322865456894995927984047805823746880859539685333058886878320769836960521932096 756 416489875851782807743479399625090770004375030970003485360376773306717548011839178625797023284956667727899259190047007043245770443082759836572121699152645730913789991855968095611647493761719079370666117773756641539673921043864192 757 832979751703565615486958799250181540008750061940006970720753546613435096023678357251594046569913335455798518380094014086491540886165519673144243398305291461827579983711936191223294987523438158741332235547513283079347842087728385 758 1665959503407131230973917598500363080017500123880013941441507093226870192047356714503188093139826670911597036760188028172983081772331039346288486796610582923655159967423872382446589975046876317482664471095026566158695684175456771 759 3331919006814262461947835197000726160035000247760027882883014186453740384094713429006376186279653341823194073520376056345966163544662078692576973593221165847310319934847744764893179950093752634965328942190053132317391368350913543 760 6663838013628524923895670394001452320070000495520055765766028372907480768189426858012752372559306683646388147040752112691932327089324157385153947186442331694620639869695489529786359900187505269930657884380106264634782736701827087 761 13327676027257049847791340788002904640140000991040111531532056745814961536378853716025504745118613367292776294081504225383864654178648314770307894372884663389241279739390979059572719800375010539861315768760212529269565473403654175 762 26655352054514099695582681576005809280280001982080223063064113491629923072757707432051009490237226734585552588163008450767729308357296629540615788745769326778482559478781958119145439600750021079722631537520425058539130946807308350 763 53310704109028199391165363152011618560560003964160446126128226983259846145515414864102018980474453469171105176326016901535458616714593259081231577491538653556965118957563916238290879201500042159445263075040850117078261893614616701 764 106621408218056398782330726304023237121120007928320892252256453966519692291030829728204037960948906938342210352652033803070917233429186518162463154983077307113930237915127832476581758403000084318890526150081700234156523787229233402 765 213242816436112797564661452608046474242240015856641784504512907933039384582061659456408075921897813876684420705304067606141834466858373036324926309966154614227860475830255664953163516806000168637781052300163400468313047574458466804 766 426485632872225595129322905216092948484480031713283569009025815866078769164123318912816151843795627753368841410608135212283668933716746072649852619932309228455720951660511329906327033612000337275562104600326800936626095148916933609 767 852971265744451190258645810432185896968960063426567138018051631732157538328246637825632303687591255506737682821216270424567337867433492145299705239864618456911441903321022659812654067224000674551124209200653601873252190297833867219 768 1705942531488902380517291620864371793937920126853134276036103263464315076656493275651264607375182511013475365642432540849134675734866984290599410479729236913822883806642045319625308134448001349102248418401307203746504380595667734438 769 3411885062977804761034583241728743587875840253706268552072206526928630153312986551302529214750365022026950731284865081698269351469733968581198820959458473827645767613284090639250616268896002698204496836802614407493008761191335468877 770 6823770125955609522069166483457487175751680507412537104144413053857260306625973102605058429500730044053901462569730163396538702939467937162397641918916947655291535226568181278501232537792005396408993673605228814986017522382670937754 771 13647540251911219044138332966914974351503361014825074208288826107714520613251946205210116859001460088107802925139460326793077405878935874324795283837833895310583070453136362557002465075584010792817987347210457629972035044765341875508 772 27295080503822438088276665933829948703006722029650148416577652215429041226503892410420233718002920176215605850278920653586154811757871748649590567675667790621166140906272725114004930151168021585635974694420915259944070089530683751016 773 54590161007644876176553331867659897406013444059300296833155304430858082453007784820840467436005840352431211700557841307172309623515743497299181135351335581242332281812545450228009860302336043171271949388841830519888140179061367502032 774 109180322015289752353106663735319794812026888118600593666310608861716164906015569641680934872011680704862423401115682614344619247031486994598362270702671162484664563625090900456019720604672086342543898777683661039776280358122735004064 775 218360644030579504706213327470639589624053776237201187332621217723432329812031139283361869744023361409724846802231365228689238494062973989196724541405342324969329127250181800912039441209344172685087797555367322079552560716245470008128 776 436721288061159009412426654941279179248107552474402374665242435446864659624062278566723739488046722819449693604462730457378476988125947978393449082810684649938658254500363601824078882418688345370175595110734644159105121432490940016257 777 873442576122318018824853309882558358496215104948804749330484870893729319248124557133447478976093445638899387208925460914756953976251895956786898165621369299877316509000727203648157764837376690740351190221469288318210242864981880032515 778 1746885152244636037649706619765116716992430209897609498660969741787458638496249114266894957952186891277798774417850921829513907952503791913573796331242738599754633018001454407296315529674753381480702380442938576636420485729963760065030 779 3493770304489272075299413239530233433984860419795218997321939483574917276992498228533789915904373782555597548835701843659027815905007583827147592662485477199509266036002908814592631059349506762961404760885877153272840971459927520130060 780 6987540608978544150598826479060466867969720839590437994643878967149834553984996457067579831808747565111195097671403687318055631810015167654295185324970954399018532072005817629185262118699013525922809521771754306545681942919855040260120 781 13975081217957088301197652958120933735939441679180875989287757934299669107969992914135159663617495130222390195342807374636111263620030335308590370649941908798037064144011635258370524237398027051845619043543508613091363885839710080520241 782 27950162435914176602395305916241867471878883358361751978575515868599338215939985828270319327234990260444780390685614749272222527240060670617180741299883817596074128288023270516741048474796054103691238087087017226182727771679420161040482 783 55900324871828353204790611832483734943757766716723503957151031737198676431879971656540638654469980520889560781371229498544445054480121341234361482599767635192148256576046541033482096949592108207382476174174034452365455543358840322080965 784 111800649743656706409581223664967469887515533433447007914302063474397352863759943313081277308939961041779121562742458997088890108960242682468722965199535270384296513152093082066964193899184216414764952348348068904730911086717680644161931 785 223601299487313412819162447329934939775031066866894015828604126948794705727519886626162554617879922083558243125484917994177780217920485364937445930399070540768593026304186164133928387798368432829529904696696137809461822173435361288323863 786 447202598974626825638324894659869879550062133733788031657208253897589411455039773252325109235759844167116486250969835988355560435840970729874891860798141081537186052608372328267856775596736865659059809393392275618923644346870722576647727 787 894405197949253651276649789319739759100124267467576063314416507795178822910079546504650218471519688334232972501939671976711120871681941459749783721596282163074372105216744656535713551193473731318119618786784551237847288693741445153295454 788 1788810395898507302553299578639479518200248534935152126628833015590357645820159093009300436943039376668465945003879343953422241743363882919499567443192564326148744210433489313071427102386947462636239237573569102475694577387482890306590908 789 3577620791797014605106599157278959036400497069870304253257666031180715291640318186018600873886078753336931890007758687906844483486727765838999134886385128652297488420866978626142854204773894925272478475147138204951389154774965780613181816 790 7155241583594029210213198314557918072800994139740608506515332062361430583280636372037201747772157506673863780015517375813688966973455531677998269772770257304594976841733957252285708409547789850544956950294276409902778309549931561226363632 791 14310483167188058420426396629115836145601988279481217013030664124722861166561272744074403495544315013347727560031034751627377933946911063355996539545540514609189953683467914504571416819095579701089913900588552819805556619099863122452727265 792 28620966334376116840852793258231672291203976558962434026061328249445722333122545488148806991088630026695455120062069503254755867893822126711993079091081029218379907366935829009142833638191159402179827801177105639611113238199726244905454530 793 57241932668752233681705586516463344582407953117924868052122656498891444666245090976297613982177260053390910240124139006509511735787644253423986158182162058436759814733871658018285667276382318804359655602354211279222226476399452489810909060 794 114483865337504467363411173032926689164815906235849736104245312997782889332490181952595227964354520106781820480248278013019023471575288506847972316364324116873519629467743316036571334552764637608719311204708422558444452952798904979621818120 795 228967730675008934726822346065853378329631812471699472208490625995565778664980363905190455928709040213563640960496556026038046943150577013695944632728648233747039258935486632073142669105529275217438622409416845116888905905597809959243636241 796 457935461350017869453644692131706756659263624943398944416981251991131557329960727810380911857418080427127281920993112052076093886301154027391889265457296467494078517870973264146285338211058550434877244818833690233777811811195619918487272482 797 915870922700035738907289384263413513318527249886797888833962503982263114659921455620761823714836160854254563841986224104152187772602308054783778530914592934988157035741946528292570676422117100869754489637667380467555623622391239836974544964 798 1831741845400071477814578768526827026637054499773595777667925007964526229319842911241523647429672321708509127683972448208304375545204616109567557061829185869976314071483893056585141352844234201739508979275334760935111247244782479673949089929 799 3663483690800142955629157537053654053274108999547191555335850015929052458639685822483047294859344643417018255367944896416608751090409232219135114123658371739952628142967786113170282705688468403479017958550669521870222494489564959347898179859 800 7326967381600285911258315074107308106548217999094383110671700031858104917279371644966094589718689286834036510735889792833217502180818464438270228247316743479905256285935572226340565411376936806958035917101339043740444988979129918695796359718 801 14653934763200571822516630148214616213096435998188766221343400063716209834558743289932189179437378573668073021471779585666435004361636928876540456494633486959810512571871144452681130822753873613916071834202678087480889977958259837391592719436 802 29307869526401143645033260296429232426192871996377532442686800127432419669117486579864378358874757147336146042943559171332870008723273857753080912989266973919621025143742288905362261645507747227832143668405356174961779955916519674783185438873 803 58615739052802287290066520592858464852385743992755064885373600254864839338234973159728756717749514294672292085887118342665740017446547715506161825978533947839242050287484577810724523291015494455664287336810712349923559911833039349566370877747 804 117231478105604574580133041185716929704771487985510129770747200509729678676469946319457513435499028589344584171774236685331480034893095431012323651957067895678484100574969155621449046582030988911328574673621424699847119823666078699132741755494 805 234462956211209149160266082371433859409542975971020259541494401019459357352939892638915026870998057178689168343548473370662960069786190862024647303914135791356968201149938311242898093164061977822657149347242849399694239647332157398265483510988 806 468925912422418298320532164742867718819085951942040519082988802038918714705879785277830053741996114357378336687096946741325920139572381724049294607828271582713936402299876622485796186328123955645314298694485698799388479294664314796530967021976 807 937851824844836596641064329485735437638171903884081038165977604077837429411759570555660107483992228714756673374193893482651840279144763448098589215656543165427872804599753244971592372656247911290628597388971397598776958589328629593061934043953 808 1875703649689673193282128658971470875276343807768162076331955208155674858823519141111320214967984457429513346748387786965303680558289526896197178431313086330855745609199506489943184745312495822581257194777942795197553917178657259186123868087907 809 3751407299379346386564257317942941750552687615536324152663910416311349717647038282222640429935968914859026693496775573930607361116579053792394356862626172661711491218399012979886369490624991645162514389555885590395107834357314518372247736175815 810 7502814598758692773128514635885883501105375231072648305327820832622699435294076564445280859871937829718053386993551147861214722233158107584788713725252345323422982436798025959772738981249983290325028779111771180790215668714629036744495472351631 811 15005629197517385546257029271771767002210750462145296610655641665245398870588153128890561719743875659436106773987102295722429444466316215169577427450504690646845964873596051919545477962499966580650057558223542361580431337429258073488990944703262 812 30011258395034771092514058543543534004421500924290593221311283330490797741176306257781123439487751318872213547974204591444858888932632430339154854901009381293691929747192103839090955924999933161300115116447084723160862674858516146977981889406524 813 60022516790069542185028117087087068008843001848581186442622566660981595482352612515562246878975502637744427095948409182889717777865264860678309709802018762587383859494384207678181911849999866322600230232894169446321725349717032293955963778813049 814 120045033580139084370056234174174136017686003697162372885245133321963190964705225031124493757951005275488854191896818365779435555730529721356619419604037525174767718988768415356363823699999732645200460465788338892643450699434064587911927557626099 815 240090067160278168740112468348348272035372007394324745770490266643926381929410450062248987515902010550977708383793636731558871111461059442713238839208075050349535437977536830712727647399999465290400920931576677785286901398868129175823855115252199 816 480180134320556337480224936696696544070744014788649491540980533287852763858820900124497975031804021101955416767587273463117742222922118885426477678416150100699070875955073661425455294799998930580801841863153355570573802797736258351647710230504398 817 960360268641112674960449873393393088141488029577298983081961066575705527717641800248995950063608042203910833535174546926235484445844237770852955356832300201398141751910147322850910589599997861161603683726306711141147605595472516703295420461008796 818 1920720537282225349920899746786786176282976059154597966163922133151411055435283600497991900127216084407821667070349093852470968891688475541705910713664600402796283503820294645701821179199995722323207367452613422282295211190945033406590840922017592 819 3841441074564450699841799493573572352565952118309195932327844266302822110870567200995983800254432168815643334140698187704941937783376951083411821427329200805592567007640589291403642358399991444646414734905226844564590422381890066813181681844035184 820 7682882149128901399683598987147144705131904236618391864655688532605644221741134401991967600508864337631286668281396375409883875566753902166823642854658401611185134015281178582807284716799982889292829469810453689129180844763780133626363363688070368 821 15365764298257802799367197974294289410263808473236783729311377065211288443482268803983935201017728675262573336562792750819767751133507804333647285709316803222370268030562357165614569433599965778585658939620907378258361689527560267252726727376140736 822 30731528596515605598734395948588578820527616946473567458622754130422576886964537607967870402035457350525146673125585501639535502267015608667294571418633606444740536061124714331229138867199931557171317879241814756516723379055120534505453454752281473 823 61463057193031211197468791897177157641055233892947134917245508260845153773929075215935740804070914701050293346251171003279071004534031217334589142837267212889481072122249428662458277734399863114342635758483629513033446758110241069010906909504562947 824 122926114386062422394937583794354315282110467785894269834491016521690307547858150431871481608141829402100586692502342006558142009068062434669178285674534425778962144244498857324916555468799726228685271516967259026066893516220482138021813819009125894 825 245852228772124844789875167588708630564220935571788539668982033043380615095716300863742963216283658804201173385004684013116284018136124869338356571349068851557924288488997714649833110937599452457370543033934518052133787032440964276043627638018251789 826 491704457544249689579750335177417261128441871143577079337964066086761230191432601727485926432567317608402346770009368026232568036272249738676713142698137703115848576977995429299666221875198904914741086067869036104267574064881928552087255276036503579 827 983408915088499379159500670354834522256883742287154158675928132173522460382865203454971852865134635216804693540018736052465136072544499477353426285396275406231697153955990858599332443750397809829482172135738072208535148129763857104174510552073007159 828 1966817830176998758319001340709669044513767484574308317351856264347044920765730406909943705730269270433609387080037472104930272145088998954706852570792550812463394307911981717198664887500795619658964344271476144417070296259527714208349021104146014319 829 3933635660353997516638002681419338089027534969148616634703712528694089841531460813819887411460538540867218774160074944209860544290177997909413705141585101624926788615823963434397329775001591239317928688542952288834140592519055428416698042208292028638 830 7867271320707995033276005362838676178055069938297233269407425057388179683062921627639774822921077081734437548320149888419721088580355995818827410283170203249853577231647926868794659550003182478635857377085904577668281185038110856833396084416584057277 831 15734542641415990066552010725677352356110139876594466538814850114776359366125843255279549645842154163468875096640299776839442177160711991637654820566340406499707154463295853737589319100006364957271714754171809155336562370076221713666792168833168114554 832 31469085282831980133104021451354704712220279753188933077629700229552718732251686510559099291684308326937750193280599553678884354321423983275309641132680812999414308926591707475178638200012729914543429508343618310673124740152443427333584337666336229108 833 62938170565663960266208042902709409424440559506377866155259400459105437464503373021118198583368616653875500386561199107357768708642847966550619282265361625998828617853183414950357276400025459829086859016687236621346249480304886854667168675332672458217 834 125876341131327920532416085805418818848881119012755732310518800918210874929006746042236397166737233307751000773122398214715537417285695933101238564530723251997657235706366829900714552800050919658173718033374473242692498960609773709334337350665344916435 835 251752682262655841064832171610837637697762238025511464621037601836421749858013492084472794333474466615502001546244796429431074834571391866202477129061446503995314471412733659801429105600101839316347436066748946485384997921219547418668674701330689832870 836 503505364525311682129664343221675275395524476051022929242075203672843499716026984168945588666948933231004003092489592858862149669142783732404954258122893007990628942825467319602858211200203678632694872133497892970769995842439094837337349402661379665740 837 1007010729050623364259328686443350550791048952102045858484150407345686999432053968337891177333897866462008006184979185717724299338285567464809908516245786015981257885650934639205716422400407357265389744266995785941539991684878189674674698805322759331480 838 2014021458101246728518657372886701101582097904204091716968300814691373998864107936675782354667795732924016012369958371435448598676571134929619817032491572031962515771301869278411432844800814714530779488533991571883079983369756379349349397610645518662961 839 4028042916202493457037314745773402203164195808408183433936601629382747997728215873351564709335591465848032024739916742870897197353142269859239634064983144063925031542603738556822865689601629429061558977067983143766159966739512758698698795221291037325923 840 8056085832404986914074629491546804406328391616816366867873203258765495995456431746703129418671182931696064049479833485741794394706284539718479268129966288127850063085207477113645731379203258858123117954135966287532319933479025517397397590442582074651846 841 16112171664809973828149258983093608812656783233632733735746406517530991990912863493406258837342365863392128098959666971483588789412569079436958536259932576255700126170414954227291462758406517716246235908271932575064639866958051034794795180885164149303693 842 32224343329619947656298517966187217625313566467265467471492813035061983981825726986812517674684731726784256197919333942967177578825138158873917072519865152511400252340829908454582925516813035432492471816543865150129279733916102069589590361770328298607387 843 64448686659239895312597035932374435250627132934530934942985626070123967963651453973625035349369463453568512395838667885934355157650276317747834145039730305022800504681659816909165851033626070864984943633087730300258559467832204139179180723540656597214774 844 128897373318479790625194071864748870501254265869061869885971252140247935927302907947250070698738926907137024791677335771868710315300552635495668290079460610045601009363319633818331702067252141729969887266175460600517118935664408278358361447081313194429549 845 257794746636959581250388143729497741002508531738123739771942504280495871854605815894500141397477853814274049583354671543737420630601105270991336580158921220091202018726639267636663404134504283459939774532350921201034237871328816556716722894162626388859098 846 515589493273919162500776287458995482005017063476247479543885008560991743709211631789000282794955707628548099166709343087474841261202210541982673160317842440182404037453278535273326808269008566919879549064701842402068475742657633113433445788325252777718196 847 1031178986547838325001552574917990964010034126952494959087770017121983487418423263578000565589911415257096198333418686174949682522404421083965346320635684880364808074906557070546653616538017133839759098129403684804136951485315266226866891576650505555436392 848 2062357973095676650003105149835981928020068253904989918175540034243966974836846527156001131179822830514192396666837372349899365044808842167930692641271369760729616149813114141093307233076034267679518196258807369608273902970630532453733783153301011110872784 849 4124715946191353300006210299671963856040136507809979836351080068487933949673693054312002262359645661028384793333674744699798730089617684335861385282542739521459232299626228282186614466152068535359036392517614739216547805941261064907467566306602022221745569 850 8249431892382706600012420599343927712080273015619959672702160136975867899347386108624004524719291322056769586667349489399597460179235368671722770565085479042918464599252456564373228932304137070718072785035229478433095611882522129814935132613204044443491139 851 16498863784765413200024841198687855424160546031239919345404320273951735798694772217248009049438582644113539173334698978799194920358470737343445541130170958085836929198504913128746457864608274141436145570070458956866191223765044259629870265226408088886982279 852 32997727569530826400049682397375710848321092062479838690808640547903471597389544434496018098877165288227078346669397957598389840716941474686891082260341916171673858397009826257492915729216548282872291140140917913732382447530088519259740530452816177773964559 853 65995455139061652800099364794751421696642184124959677381617281095806943194779088868992036197754330576454156693338795915196779681433882949373782164520683832343347716794019652514985831458433096565744582280281835827464764895060177038519481060905632355547929118 854 131990910278123305600198729589502843393284368249919354763234562191613886389558177737984072395508661152908313386677591830393559362867765898747564329041367664686695433588039305029971662916866193131489164560563671654929529790120354077038962121811264711095858236 855 263981820556246611200397459179005686786568736499838709526469124383227772779116355475968144791017322305816626773355183660787118725735531797495128658082735329373390867176078610059943325833732386262978329121127343309859059580240708154077924243622529422191716473 856 527963641112493222400794918358011373573137472999677419052938248766455545558232710951936289582034644611633253546710367321574237451471063594990257316165470658746781734352157220119886651667464772525956658242254686619718119160481416308155848487245058844383432946 857 1055927282224986444801589836716022747146274945999354838105876497532911091116465421903872579164069289223266507093420734643148474902942127189980514632330941317493563468704314440239773303334929545051913316484509373239436238320962832616311696974490117688766865892 858 2111854564449972889603179673432045494292549891998709676211752995065822182232930843807745158328138578446533014186841469286296949805884254379961029264661882634987126937408628880479546606669859090103826632969018746478872476641925665232623393948980235377533731785 859 4223709128899945779206359346864090988585099783997419352423505990131644364465861687615490316656277156893066028373682938572593899611768508759922058529323765269974253874817257760959093213339718180207653265938037492957744953283851330465246787897960470755067463570 860 8447418257799891558412718693728181977170199567994838704847011980263288728931723375230980633312554313786132056747365877145187799223537017519844117058647530539948507749634515521918186426679436360415306531876074985915489906567702660930493575795920941510134927140 861 16894836515599783116825437387456363954340399135989677409694023960526577457863446750461961266625108627572264113494731754290375598447074035039688234117295061079897015499269031043836372853358872720830613063752149971830979813135405321860987151591841883020269854280 862 33789673031199566233650874774912727908680798271979354819388047921053154915726893500923922533250217255144528226989463508580751196894148070079376468234590122159794030998538062087672745706717745441661226127504299943661959626270810643721974303183683766040539708561 863 67579346062399132467301749549825455817361596543958709638776095842106309831453787001847845066500434510289056453978927017161502393788296140158752936469180244319588061997076124175345491413435490883322452255008599887323919252541621287443948606367367532081079417122 864 135158692124798264934603499099650911634723193087917419277552191684212619662907574003695690133000869020578112907957854034323004787576592280317505872938360488639176123994152248350690982826870981766644904510017199774647838505083242574887897212734735064162158834245 865 270317384249596529869206998199301823269446386175834838555104383368425239325815148007391380266001738041156225815915708068646009575153184560635011745876720977278352247988304496701381965653741963533289809020034399549295677010166485149775794425469470128324317668490 866 540634768499193059738413996398603646538892772351669677110208766736850478651630296014782760532003476082312451631831416137292019150306369121270023491753441954556704495976608993402763931307483927066579618040068799098591354020332970299551588850938940256648635336981 867 1081269536998386119476827992797207293077785544703339354220417533473700957303260592029565521064006952164624903263662832274584038300612738242540046983506883909113408991953217986805527862614967854133159236080137598197182708040665940599103177701877880513297270673962 868 2162539073996772238953655985594414586155571089406678708440835066947401914606521184059131042128013904329249806527325664549168076601225476485080093967013767818226817983906435973611055725229935708266318472160275196394365416081331881198206355403755761026594541347925 869 4325078147993544477907311971188829172311142178813357416881670133894803829213042368118262084256027808658499613054651329098336153202450952970160187934027535636453635967812871947222111450459871416532636944320550392788730832162663762396412710807511522053189082695851 870 8650156295987088955814623942377658344622284357626714833763340267789607658426084736236524168512055617316999226109302658196672306404901905940320375868055071272907271935625743894444222900919742833065273888641100785577461664325327524792825421615023044106378165391703 871 17300312591974177911629247884755316689244568715253429667526680535579215316852169472473048337024111234633998452218605316393344612809803811880640751736110142545814543871251487788888445801839485666130547777282201571154923328650655049585650843230046088212756330783406 872 34600625183948355823258495769510633378489137430506859335053361071158430633704338944946096674048222469267996904437210632786689225619607623761281503472220285091629087742502975577776891603678971332261095554564403142309846657301310099171301686460092176425512661566812 873 69201250367896711646516991539021266756978274861013718670106722142316861267408677889892193348096444938535993808874421265573378451239215247522563006944440570183258175485005951155553783207357942664522191109128806284619693314602620198342603372920184352851025323133624 874 138402500735793423293033983078042533513956549722027437340213444284633722534817355779784386696192889877071987617748842531146756902478430495045126013888881140366516350970011902311107566414715885329044382218257612569239386629205240396685206745840368705702050646267249 875 276805001471586846586067966156085067027913099444054874680426888569267445069634711559568773392385779754143975235497685062293513804956860990090252027777762280733032701940023804622215132829431770658088764436515225138478773258410480793370413491680737411404101292534499 876 553610002943173693172135932312170134055826198888109749360853777138534890139269423119137546784771559508287950470995370124587027609913721980180504055555524561466065403880047609244430265658863541316177528873030450276957546516820961586740826983361474822808202585068998 877 1107220005886347386344271864624340268111652397776219498721707554277069780278538846238275093569543119016575900941990740249174055219827443960361008111111049122932130807760095218488860531317727082632355057746060900553915093033641923173481653966722949645616405170137997 878 2214440011772694772688543729248680536223304795552438997443415108554139560557077692476550187139086238033151801883981480498348110439654887920722016222222098245864261615520190436977721062635454165264710115492121801107830186067283846346963307933445899291232810340275994 879 4428880023545389545377087458497361072446609591104877994886830217108279121114155384953100374278172476066303603767962960996696220879309775841444032444444196491728523231040380873955442125270908330529420230984243602215660372134567692693926615866891798582465620680551988 880 8857760047090779090754174916994722144893219182209755989773660434216558242228310769906200748556344952132607207535925921993392441758619551682888064888888392983457046462080761747910884250541816661058840461968487204431320744269135385387853231733783597164931241361103976 881 17715520094181558181508349833989444289786438364419511979547320868433116484456621539812401497112689904265214415071851843986784883517239103365776129777776785966914092924161523495821768501083633322117680923936974408862641488538270770775706463467567194329862482722207953 882 35431040188363116363016699667978888579572876728839023959094641736866232968913243079624802994225379808530428830143703687973569767034478206731552259555553571933828185848323046991643537002167266644235361847873948817725282977076541541551412926935134388659724965444415907 883 70862080376726232726033399335957777159145753457678047918189283473732465937826486159249605988450759617060857660287407375947139534068956413463104519111107143867656371696646093983287074004334533288470723695747897635450565954153083083102825853870268777319449930888831814 884 141724160753452465452066798671915554318291506915356095836378566947464931875652972318499211976901519234121715320574814751894279068137912826926209038222214287735312743393292187966574148008669066576941447391495795270901131908306166166205651707740537554638899861777663629 885 283448321506904930904133597343831108636583013830712191672757133894929863751305944636998423953803038468243430641149629503788558136275825653852418076444428575470625486786584375933148296017338133153882894782991590541802263816612332332411303415481075109277799723555327258 886 566896643013809861808267194687662217273166027661424383345514267789859727502611889273996847907606076936486861282299259007577116272551651307704836152888857150941250973573168751866296592034676266307765789565983181083604527633224664664822606830962150218555599447110654517 887 1133793286027619723616534389375324434546332055322848766691028535579719455005223778547993695815212153872973722564598518015154232545103302615409672305777714301882501947146337503732593184069352532615531579131966362167209055266449329329645213661924300437111198894221309035 888 2267586572055239447233068778750648869092664110645697533382057071159438910010447557095987391630424307745947445129197036030308465090206605230819344611555428603765003894292675007465186368138705065231063158263932724334418110532898658659290427323848600874222397788442618070 889 4535173144110478894466137557501297738185328221291395066764114142318877820020895114191974783260848615491894890258394072060616930180413210461638689223110857207530007788585350014930372736277410130462126316527865448668836221065797317318580854647697201748444795576885236141 890 9070346288220957788932275115002595476370656442582790133528228284637755640041790228383949566521697230983789780516788144121233860360826420923277378446221714415060015577170700029860745472554820260924252633055730897337672442131594634637161709295394403496889591153770472282 891 18140692576441915577864550230005190952741312885165580267056456569275511280083580456767899133043394461967579561033576288242467720721652841846554756892443428830120031154341400059721490945109640521848505266111461794675344884263189269274323418590788806993779182307540944565 892 36281385152883831155729100460010381905482625770331160534112913138551022560167160913535798266086788923935159122067152576484935441443305683693109513784886857660240062308682800119442981890219281043697010532222923589350689768526378538548646837181577613987558364615081889130 893 72562770305767662311458200920020763810965251540662321068225826277102045120334321827071596532173577847870318244134305152969870882886611367386219027569773715320480124617365600238885963780438562087394021064445847178701379537052757077097293674363155227975116729230163778261 894 145125540611535324622916401840041527621930503081324642136451652554204090240668643654143193064347155695740636488268610305939741765773222734772438055139547430640960249234731200477771927560877124174788042128891694357402759074105514154194587348726310455950233458460327556523 895 290251081223070649245832803680083055243861006162649284272903305108408180481337287308286386128694311391481272976537220611879483531546445469544876110279094861281920498469462400955543855121754248349576084257783388714805518148211028308389174697452620911900466916920655113047 896 580502162446141298491665607360166110487722012325298568545806610216816360962674574616572772257388622782962545953074441223758967063092890939089752220558189722563840996938924801911087710243508496699152168515566777429611036296422056616778349394905241823800933833841310226095 897 1161004324892282596983331214720332220975444024650597137091613220433632721925349149233145544514777245565925091906148882447517934126185781878179504441116379445127681993877849603822175420487016993398304337031133554859222072592844113233556698789810483647601867667682620452190 898 2322008649784565193966662429440664441950888049301194274183226440867265443850698298466291089029554491131850183812297764895035868252371563756359008882232758890255363987755699207644350840974033986796608674062267109718444145185688226467113397579620967295203735335365240904380 899 4644017299569130387933324858881328883901776098602388548366452881734530887701396596932582178059108982263700367624595529790071736504743127512718017764465517780510727975511398415288701681948067973593217348124534219436888290371376452934226795159241934590407470670730481808761 900 9288034599138260775866649717762657767803552197204777096732905763469061775402793193865164356118217964527400735249191059580143473009486255025436035528931035561021455951022796830577403363896135947186434696249068438873776580742752905868453590318483869180814941341460963617523 901 18576069198276521551733299435525315535607104394409554193465811526938123550805586387730328712236435929054801470498382119160286946018972510050872071057862071122042911902045593661154806727792271894372869392498136877747553161485505811736907180636967738361629882682921927235046 902 37152138396553043103466598871050631071214208788819108386931623053876247101611172775460657424472871858109602940996764238320573892037945020101744142115724142244085823804091187322309613455584543788745738784996273755495106322971011623473814361273935476723259765365843854470092 903 74304276793106086206933197742101262142428417577638216773863246107752494203222345550921314848945743716219205881993528476641147784075890040203488284231448284488171647608182374644619226911169087577491477569992547510990212645942023246947628722547870953446519530731687708940185 904 148608553586212172413866395484202524284856835155276433547726492215504988406444691101842629697891487432438411763987056953282295568151780080406976568462896568976343295216364749289238453822338175154982955139985095021980425291884046493895257445095741906893039061463375417880371 905 297217107172424344827732790968405048569713670310552867095452984431009976812889382203685259395782974864876823527974113906564591136303560160813953136925793137952686590432729498578476907644676350309965910279970190043960850583768092987790514890191483813786078122926750835760743 906 594434214344848689655465581936810097139427340621105734190905968862019953625778764407370518791565949729753647055948227813129182272607120321627906273851586275905373180865458997156953815289352700619931820559940380087921701167536185975581029780382967627572156245853501671521486 907 1188868428689697379310931163873620194278854681242211468381811937724039907251557528814741037583131899459507294111896455626258364545214240643255812547703172551810746361730917994313907630578705401239863641119880760175843402335072371951162059560765935255144312491707003343042972 908 2377736857379394758621862327747240388557709362484422936763623875448079814503115057629482075166263798919014588223792911252516729090428481286511625095406345103621492723461835988627815261157410802479727282239761520351686804670144743902324119121531870510288624983414006686085945 909 4755473714758789517243724655494480777115418724968845873527247750896159629006230115258964150332527597838029176447585822505033458180856962573023250190812690207242985446923671977255630522314821604959454564479523040703373609340289487804648238243063741020577249966828013372171890 910 9510947429517579034487449310988961554230837449937691747054495501792319258012460230517928300665055195676058352895171645010066916361713925146046500381625380414485970893847343954511261044629643209918909128959046081406747218680578975609296476486127482041154499933656026744343781 911 19021894859035158068974898621977923108461674899875383494108991003584638516024920461035856601330110391352116705790343290020133832723427850292093000763250760828971941787694687909022522089259286419837818257918092162813494437361157951218592952972254964082308999867312053488687563 912 38043789718070316137949797243955846216923349799750766988217982007169277032049840922071713202660220782704233411580686580040267665446855700584186001526501521657943883575389375818045044178518572839675636515836184325626988874722315902437185905944509928164617999734624106977375127 913 76087579436140632275899594487911692433846699599501533976435964014338554064099681844143426405320441565408466823161373160080535330893711401168372003053003043315887767150778751636090088357037145679351273031672368651253977749444631804874371811889019856329235999469248213954750255 914 152175158872281264551799188975823384867693399199003067952871928028677108128199363688286852810640883130816933646322746320161070661787422802336744006106006086631775534301557503272180176714074291358702546063344737302507955498889263609748743623778039712658471998938496427909500510 915 304350317744562529103598377951646769735386798398006135905743856057354216256398727376573705621281766261633867292645492640322141323574845604673488012212012173263551068603115006544360353428148582717405092126689474605015910997778527219497487247556079425316943997876992855819001020 916 608700635489125058207196755903293539470773596796012271811487712114708432512797454753147411242563532523267734585290985280644282647149691209346976024424024346527102137206230013088720706856297165434810184253378949210031821995557054438994974495112158850633887995753985711638002040 917 1217401270978250116414393511806587078941547193592024543622975424229416865025594909506294822485127065046535469170581970561288565294299382418693952048848048693054204274412460026177441413712594330869620368506757898420063643991114108877989948990224317701267775991507971423276004081 918 2434802541956500232828787023613174157883094387184049087245950848458833730051189819012589644970254130093070938341163941122577130588598764837387904097696097386108408548824920052354882827425188661739240737013515796840127287982228217755979897980448635402535551983015942846552008163 919 4869605083913000465657574047226348315766188774368098174491901696917667460102379638025179289940508260186141876682327882245154261177197529674775808195392194772216817097649840104709765654850377323478481474027031593680254575964456435511959795960897270805071103966031885693104016326 920 9739210167826000931315148094452696631532377548736196348983803393835334920204759276050358579881016520372283753364655764490308522354395059349551616390784389544433634195299680209419531309700754646956962948054063187360509151928912871023919591921794541610142207932063771386208032653 921 19478420335652001862630296188905393263064755097472392697967606787670669840409518552100717159762033040744567506729311528980617044708790118699103232781568779088867268390599360418839062619401509293913925896108126374721018303857825742047839183843589083220284415864127542772416065306 922 38956840671304003725260592377810786526129510194944785395935213575341339680819037104201434319524066081489135013458623057961234089417580237398206465563137558177734536781198720837678125238803018587827851792216252749442036607715651484095678367687178166440568831728255085544832130612 923 77913681342608007450521184755621573052259020389889570791870427150682679361638074208402868639048132162978270026917246115922468178835160474796412931126275116355469073562397441675356250477606037175655703584432505498884073215431302968191356735374356332881137663456510171089664261225 924 155827362685216014901042369511243146104518040779779141583740854301365358723276148416805737278096264325956540053834492231844936357670320949592825862252550232710938147124794883350712500955212074351311407168865010997768146430862605936382713470748712665762275326913020342179328522450 925 311654725370432029802084739022486292209036081559558283167481708602730717446552296833611474556192528651913080107668984463689872715340641899185651724505100465421876294249589766701425001910424148702622814337730021995536292861725211872765426941497425331524550653826040684358657044900 926 623309450740864059604169478044972584418072163119116566334963417205461434893104593667222949112385057303826160215337968927379745430681283798371303449010200930843752588499179533402850003820848297405245628675460043991072585723450423745530853882994850663049101307652081368717314089800 927 1246618901481728119208338956089945168836144326238233132669926834410922869786209187334445898224770114607652320430675937854759490861362567596742606898020401861687505176998359066805700007641696594810491257350920087982145171446900847491061707765989701326098202615304162737434628179600 928 2493237802963456238416677912179890337672288652476466265339853668821845739572418374668891796449540229215304640861351875709518981722725135193485213796040803723375010353996718133611400015283393189620982514701840175964290342893801694982123415531979402652196405230608325474869256359201 929 4986475605926912476833355824359780675344577304952932530679707337643691479144836749337783592899080458430609281722703751419037963445450270386970427592081607446750020707993436267222800030566786379241965029403680351928580685787603389964246831063958805304392810461216650949738512718403 930 9972951211853824953666711648719561350689154609905865061359414675287382958289673498675567185798160916861218563445407502838075926890900540773940855184163214893500041415986872534445600061133572758483930058807360703857161371575206779928493662127917610608785620922433301899477025436806 931 19945902423707649907333423297439122701378309219811730122718829350574765916579346997351134371596321833722437126890815005676151853781801081547881710368326429787000082831973745068891200122267145516967860117614721407714322743150413559856987324255835221217571241844866603798954050873613 932 39891804847415299814666846594878245402756618439623460245437658701149531833158693994702268743192643667444874253781630011352303707563602163095763420736652859574000165663947490137782400244534291033935720235229442815428645486300827119713974648511670442435142483689733207597908101747226 933 79783609694830599629333693189756490805513236879246920490875317402299063666317387989404537486385287334889748507563260022704607415127204326191526841473305719148000331327894980275564800489068582067871440470458885630857290972601654239427949297023340884870284967379466415195816203494452 934 159567219389661199258667386379512981611026473758493840981750634804598127332634775978809074972770574669779497015126520045409214830254408652383053682946611438296000662655789960551129600978137164135742880940917771261714581945203308478855898594046681769740569934758932830391632406988905 935 319134438779322398517334772759025963222052947516987681963501269609196254665269551957618149945541149339558994030253040090818429660508817304766107365893222876592001325311579921102259201956274328271485761881835542523429163890406616957711797188093363539481139869517865660783264813977811 936 638268877558644797034669545518051926444105895033975363927002539218392509330539103915236299891082298679117988060506080181636859321017634609532214731786445753184002650623159842204518403912548656542971523763671085046858327780813233915423594376186727078962279739035731321566529627955622 937 1276537755117289594069339091036103852888211790067950727854005078436785018661078207830472599782164597358235976121012160363273718642035269219064429463572891506368005301246319684409036807825097313085943047527342170093716655561626467830847188752373454157924559478071462643133059255911244 938 2553075510234579188138678182072207705776423580135901455708010156873570037322156415660945199564329194716471952242024320726547437284070538438128858927145783012736010602492639368818073615650194626171886095054684340187433311123252935661694377504746908315849118956142925286266118511822488 939 5106151020469158376277356364144415411552847160271802911416020313747140074644312831321890399128658389432943904484048641453094874568141076876257717854291566025472021204985278737636147231300389252343772190109368680374866622246505871323388755009493816631698237912285850572532237023644977 940 10212302040938316752554712728288830823105694320543605822832040627494280149288625662643780798257316778865887808968097282906189749136282153752515435708583132050944042409970557475272294462600778504687544380218737360749733244493011742646777510018987633263396475824571701145064474047289954 941 20424604081876633505109425456577661646211388641087211645664081254988560298577251325287561596514633557731775617936194565812379498272564307505030871417166264101888084819941114950544588925201557009375088760437474721499466488986023485293555020037975266526792951649143402290128948094579908 942 40849208163753267010218850913155323292422777282174423291328162509977120597154502650575123193029267115463551235872389131624758996545128615010061742834332528203776169639882229901089177850403114018750177520874949442998932977972046970587110040075950533053585903298286804580257896189159816 943 81698416327506534020437701826310646584845554564348846582656325019954241194309005301150246386058534230927102471744778263249517993090257230020123485668665056407552339279764459802178355700806228037500355041749898885997865955944093941174220080151901066107171806596573609160515792378319632 944 163396832655013068040875403652621293169691109128697693165312650039908482388618010602300492772117068461854204943489556526499035986180514460040246971337330112815104678559528919604356711401612456075000710083499797771995731911888187882348440160303802132214343613193147218321031584756639264 945 326793665310026136081750807305242586339382218257395386330625300079816964777236021204600985544234136923708409886979113052998071972361028920080493942674660225630209357119057839208713422803224912150001420166999595543991463823776375764696880320607604264428687226386294436642063169513278529 946 653587330620052272163501614610485172678764436514790772661250600159633929554472042409201971088468273847416819773958226105996143944722057840160987885349320451260418714238115678417426845606449824300002840333999191087982927647552751529393760641215208528857374452772588873284126339026557059 947 1307174661240104544327003229220970345357528873029581545322501200319267859108944084818403942176936547694833639547916452211992287889444115680321975770698640902520837428476231356834853691212899648600005680667998382175965855295105503058787521282430417057714748905545177746568252678053114119 948 2614349322480209088654006458441940690715057746059163090645002400638535718217888169636807884353873095389667279095832904423984575778888231360643951541397281805041674856952462713669707382425799297200011361335996764351931710590211006117575042564860834115429497811090355493136505356106228239 949 5228698644960418177308012916883881381430115492118326181290004801277071436435776339273615768707746190779334558191665808847969151557776462721287903082794563610083349713904925427339414764851598594400022722671993528703863421180422012235150085129721668230858995622180710986273010712212456478 950 10457397289920836354616025833767762762860230984236652362580009602554142872871552678547231537415492381558669116383331617695938303115552925442575806165589127220166699427809850854678829529703197188800045445343987057407726842360844024470300170259443336461717991244361421972546021424424912957 951 20914794579841672709232051667535525525720461968473304725160019205108285745743105357094463074830984763117338232766663235391876606231105850885151612331178254440333398855619701709357659059406394377600090890687974114815453684721688048940600340518886672923435982488722843945092042848849825915 952 41829589159683345418464103335071051051440923936946609450320038410216571491486210714188926149661969526234676465533326470783753212462211701770303224662356508880666797711239403418715318118812788755200181781375948229630907369443376097881200681037773345846871964977445687890184085697699651830 953 83659178319366690836928206670142102102881847873893218900640076820433142982972421428377852299323939052469352931066652941567506424924423403540606449324713017761333595422478806837430636237625577510400363562751896459261814738886752195762401362075546691693743929954891375780368171395399303660 954 167318356638733381673856413340284204205763695747786437801280153640866285965944842856755704598647878104938705862133305883135012849848846807081212898649426035522667190844957613674861272475251155020800727125503792918523629477773504391524802724151093383387487859909782751560736342790798607320 955 334636713277466763347712826680568408411527391495572875602560307281732571931889685713511409197295756209877411724266611766270025699697693614162425797298852071045334381689915227349722544950502310041601454251007585837047258955547008783049605448302186766774975719819565503121472685581597214641 956 669273426554933526695425653361136816823054782991145751205120614563465143863779371427022818394591512419754823448533223532540051399395387228324851594597704142090668763379830454699445089901004620083202908502015171674094517911094017566099210896604373533549951439639131006242945371163194429282 957 1338546853109867053390851306722273633646109565982291502410241229126930287727558742854045636789183024839509646897066447065080102798790774456649703189195408284181337526759660909398890179802009240166405817004030343348189035822188035132198421793208747067099902879278262012485890742326388858565 958 2677093706219734106781702613444547267292219131964583004820482458253860575455117485708091273578366049679019293794132894130160205597581548913299406378390816568362675053519321818797780359604018480332811634008060686696378071644376070264396843586417494134199805758556524024971781484652777717131 959 5354187412439468213563405226889094534584438263929166009640964916507721150910234971416182547156732099358038587588265788260320411195163097826598812756781633136725350107038643637595560719208036960665623268016121373392756143288752140528793687172834988268399611517113048049943562969305555434262 960 10708374824878936427126810453778189069168876527858332019281929833015442301820469942832365094313464198716077175176531576520640822390326195653197625513563266273450700214077287275191121438416073921331246536032242746785512286577504281057587374345669976536799223034226096099887125938611110868524 961 21416749649757872854253620907556378138337753055716664038563859666030884603640939885664730188626928397432154350353063153041281644780652391306395251027126532546901400428154574550382242876832147842662493072064485493571024573155008562115174748691339953073598446068452192199774251877222221737048 962 42833499299515745708507241815112756276675506111433328077127719332061769207281879771329460377253856794864308700706126306082563289561304782612790502054253065093802800856309149100764485753664295685324986144128970987142049146310017124230349497382679906147196892136904384399548503754444443474097 963 85666998599031491417014483630225512553351012222866656154255438664123538414563759542658920754507713589728617401412252612165126579122609565225581004108506130187605601712618298201528971507328591370649972288257941974284098292620034248460698994765359812294393784273808768799097007508888886948195 964 171333997198062982834028967260451025106702024445733312308510877328247076829127519085317841509015427179457234802824505224330253158245219130451162008217012260375211203425236596403057943014657182741299944576515883948568196585240068496921397989530719624588787568547617537598194015017777773896390 965 342667994396125965668057934520902050213404048891466624617021754656494153658255038170635683018030854358914469605649010448660506316490438260902324016434024520750422406850473192806115886029314365482599889153031767897136393170480136993842795979061439249177575137095235075196388030035555547792781 966 685335988792251931336115869041804100426808097782933249234043509312988307316510076341271366036061708717828939211298020897321012632980876521804648032868049041500844813700946385612231772058628730965199778306063535794272786340960273987685591958122878498355150274190470150392776060071111095585562 967 1370671977584503862672231738083608200853616195565866498468087018625976614633020152682542732072123417435657878422596041794642025265961753043609296065736098083001689627401892771224463544117257461930399556612127071588545572681920547975371183916245756996710300548380940300785552120142222191171124 968 2741343955169007725344463476167216401707232391131732996936174037251953229266040305365085464144246834871315756845192083589284050531923506087218592131472196166003379254803785542448927088234514923860799113224254143177091145363841095950742367832491513993420601096761880601571104240284444382342249 969 5482687910338015450688926952334432803414464782263465993872348074503906458532080610730170928288493669742631513690384167178568101063847012174437184262944392332006758509607571084897854176469029847721598226448508286354182290727682191901484735664983027986841202193523761203142208480568888764684499 970 10965375820676030901377853904668865606828929564526931987744696149007812917064161221460341856576987339485263027380768334357136202127694024348874368525888784664013517019215142169795708352938059695443196452897016572708364581455364383802969471329966055973682404387047522406284416961137777529368998 971 21930751641352061802755707809337731213657859129053863975489392298015625834128322442920683713153974678970526054761536668714272404255388048697748737051777569328027034038430284339591416705876119390886392905794033145416729162910728767605938942659932111947364808774095044812568833922275555058737997 972 43861503282704123605511415618675462427315718258107727950978784596031251668256644885841367426307949357941052109523073337428544808510776097395497474103555138656054068076860568679182833411752238781772785811588066290833458325821457535211877885319864223894729617548190089625137667844551110117475994 973 87723006565408247211022831237350924854631436516215455901957569192062503336513289771682734852615898715882104219046146674857089617021552194790994948207110277312108136153721137358365666823504477563545571623176132581666916651642915070423755770639728447789459235096380179250275335689102220234951988 974 175446013130816494422045662474701849709262873032430911803915138384125006673026579543365469705231797431764208438092293349714179234043104389581989896414220554624216272307442274716731333647008955127091143246352265163333833303285830140847511541279456895578918470192760358500550671378204440469903976 975 350892026261632988844091324949403699418525746064861823607830276768250013346053159086730939410463594863528416876184586699428358468086208779163979792828441109248432544614884549433462667294017910254182286492704530326667666606571660281695023082558913791157836940385520717001101342756408880939807952 976 701784052523265977688182649898807398837051492129723647215660553536500026692106318173461878820927189727056833752369173398856716936172417558327959585656882218496865089229769098866925334588035820508364572985409060653335333213143320563390046165117827582315673880771041434002202685512817761879615905 977 1403568105046531955376365299797614797674102984259447294431321107073000053384212636346923757641854379454113667504738346797713433872344835116655919171313764436993730178459538197733850669176071641016729145970818121306670666426286641126780092330235655164631347761542082868004405371025635523759231810 978 2807136210093063910752730599595229595348205968518894588862642214146000106768425272693847515283708758908227335009476693595426867744689670233311838342627528873987460356919076395467701338352143282033458291941636242613341332852573282253560184660471310329262695523084165736008810742051271047518463620 979 5614272420186127821505461199190459190696411937037789177725284428292000213536850545387695030567417517816454670018953387190853735489379340466623676685255057747974920713838152790935402676704286564066916583883272485226682665705146564507120369320942620658525391046168331472017621484102542095036927240 980 11228544840372255643010922398380918381392823874075578355450568856584000427073701090775390061134835035632909340037906774381707470978758680933247353370510115495949841427676305581870805353408573128133833167766544970453365331410293129014240738641885241317050782092336662944035242968205084190073854481 981 22457089680744511286021844796761836762785647748151156710901137713168000854147402181550780122269670071265818680075813548763414941957517361866494706741020230991899682855352611163741610706817146256267666335533089940906730662820586258028481477283770482634101564184673325888070485936410168380147708962 982 44914179361489022572043689593523673525571295496302313421802275426336001708294804363101560244539340142531637360151627097526829883915034723732989413482040461983799365710705222327483221413634292512535332671066179881813461325641172516056962954567540965268203128369346651776140971872820336760295417925 983 89828358722978045144087379187047347051142590992604626843604550852672003416589608726203120489078680285063274720303254195053659767830069447465978826964080923967598731421410444654966442827268585025070665342132359763626922651282345032113925909135081930536406256738693303552281943745640673520590835851 984 179656717445956090288174758374094694102285181985209253687209101705344006833179217452406240978157360570126549440606508390107319535660138894931957653928161847935197462842820889309932885654537170050141330684264719527253845302564690064227851818270163861072812513477386607104563887491281347041181671703 985 359313434891912180576349516748189388204570363970418507374418203410688013666358434904812481956314721140253098881213016780214639071320277789863915307856323695870394925685641778619865771309074340100282661368529439054507690605129380128455703636540327722145625026954773214209127774982562694082363343406 986 718626869783824361152699033496378776409140727940837014748836406821376027332716869809624963912629442280506197762426033560429278142640555579727830615712647391740789851371283557239731542618148680200565322737058878109015381210258760256911407273080655444291250053909546428418255549965125388164726686812 987 1437253739567648722305398066992757552818281455881674029497672813642752054665433739619249927825258884561012395524852067120858556285281111159455661231425294783481579702742567114479463085236297360401130645474117756218030762420517520513822814546161310888582500107819092856836511099930250776329453373624 988 2874507479135297444610796133985515105636562911763348058995345627285504109330867479238499855650517769122024791049704134241717112570562222318911322462850589566963159405485134228958926170472594720802261290948235512436061524841035041027645629092322621777165000215638185713673022199860501552658906747248 989 5749014958270594889221592267971030211273125823526696117990691254571008218661734958476999711301035538244049582099408268483434225141124444637822644925701179133926318810970268457917852340945189441604522581896471024872123049682070082055291258184645243554330000431276371427346044399721003105317813494496 990 11498029916541189778443184535942060422546251647053392235981382509142016437323469916953999422602071076488099164198816536966868450282248889275645289851402358267852637621940536915835704681890378883209045163792942049744246099364140164110582516369290487108660000862552742854692088799442006210635626988992 991 22996059833082379556886369071884120845092503294106784471962765018284032874646939833907998845204142152976198328397633073933736900564497778551290579702804716535705275243881073831671409363780757766418090327585884099488492198728280328221165032738580974217320001725105485709384177598884012421271253977984 992 45992119666164759113772738143768241690185006588213568943925530036568065749293879667815997690408284305952396656795266147867473801128995557102581159405609433071410550487762147663342818727561515532836180655171768198976984397456560656442330065477161948434640003450210971418768355197768024842542507955968 993 91984239332329518227545476287536483380370013176427137887851060073136131498587759335631995380816568611904793313590532295734947602257991114205162318811218866142821100975524295326685637455123031065672361310343536397953968794913121312884660130954323896869280006900421942837536710395536049685085015911937 994 183968478664659036455090952575072966760740026352854275775702120146272262997175518671263990761633137223809586627181064591469895204515982228410324637622437732285642201951048590653371274910246062131344722620687072795907937589826242625769320261908647793738560013800843885675073420791072099370170031823874 995 367936957329318072910181905150145933521480052705708551551404240292544525994351037342527981523266274447619173254362129182939790409031964456820649275244875464571284403902097181306742549820492124262689445241374145591815875179652485251538640523817295587477120027601687771350146841582144198740340063647748 996 735873914658636145820363810300291867042960105411417103102808480585089051988702074685055963046532548895238346508724258365879580818063928913641298550489750929142568807804194362613485099640984248525378890482748291183631750359304970503077281047634591174954240055203375542700293683164288397480680127295496 997 1471747829317272291640727620600583734085920210822834206205616961170178103977404149370111926093065097790476693017448516731759161636127857827282597100979501858285137615608388725226970199281968497050757780965496582367263500718609941006154562095269182349908480110406751085400587366328576794961360254590993 998 2943495658634544583281455241201167468171840421645668412411233922340356207954808298740223852186130195580953386034897033463518323272255715654565194201959003716570275231216777450453940398563936994101515561930993164734527001437219882012309124190538364699816960220813502170801174732657153589922720509181987 999 5886991317269089166562910482402334936343680843291336824822467844680712415909616597480447704372260391161906772069794066927036646544511431309130388403918007433140550462433554900907880797127873988203031123861986329469054002874439764024618248381076729399633920441627004341602349465314307179845441018363975 1000 11773982634538178333125820964804669872687361686582673649644935689361424831819233194960895408744520782323813544139588133854073293089022862618260776807836014866281100924867109801815761594255747976406062247723972658938108005748879528049236496762153458799267840883254008683204698930628614359690882036727950