1 0 2 0 3 1 4 3 5 6 6 7 7 13 8 15 9 27 10 59 11 122 12 123 13 243 14 499 15 501 16 511 17 1007 18 2031 19 4047 20 8143 21 16271 22 32655 23 65422 24 65423 25 130831 26 261903 27 523791 28 1048079 29 2096651 30 2096671 31 4193813 32 4193815 33 4193311 34 8387615 35 16775199 36 33552415 37 67104799 38 134213663 39 268427295 40 536862751 41 1073725471 42 2147467295 43 4294934559 44 8589901855 45 17179803679 46 34359672863 47 68719411230 48 68719411263 49 137438822463 50 274877775935 51 549755551807 52 1099511365695 53 2199022731327 54 4398045986879 55 8796091973695 56 17592184995903 57 35184369991743 58 70368742080575 59 140737486258219 60 140737486258287 61 140737484161151 62 281474972516479 63 562949949227133 64 562949949227263 65 1125899902648567 66 1125899902648831 67 2251799805297151 68 4503599618982399 69 9007199237964287 70 18014398492705279 71 36028796985410047 72 72057594004374015 73 144115188008747519 74 288230376084603391 75 576460752169206271 76 1152921504472629759 77 2305843008945259007 78 4611686018158952959 79 9223372036317905407 80 18446744073172681215 81 36893488146345361919 82 73786976293764465151 83 147573952587528929791 84 295147905177205342719 85 590295810354410684927 86 1180591620713116336639 87 2361183241426232672767 88 4722366482861055279615 89 9444732965722110558719 90 18889465931461400986111 91 37778931862922801971711 92 75557863725879963681279 93 151115727451759927362047 94 302231454903588574200319 95 604462909807245867876830 96 604462909807245867876831 97 604462909807177148400127 98 1208925819614491735753215 99 2417851639228983471505919 100 4835703278458241820918271 101 9671406556916483641836031 102 19342813113833517039485439 103 38685626227667034078970367 104 77371252455335167669567999 105 154742504910670335339135487 106 309485009821342869701526015 107 618970019642685739403051519 108 1237940039285375876852613631 109 2475880078570751753705226751 110 4951760157141512303503475199 111 9903520314283024607006949887 112 19807040628566066806199943679 113 39614081257132133612399886847 114 79228162514264302409171862015 115 158456325028528604818343723519 116 316912650057057280005431624191 117 633825300114114560010863247871 118 1267650600228229260759214850559 119 2535301200456458662255918055867 120 2535301200456458662255918055871 121 2535301200456458662255918055919 122 2535301200456458662255918056447 123 5070602400912917324511836111871 124 10141204801825834930498648933375 125 20282409603651669860997297865727 126 40564819207303340284944549151743 127 81129638414606681132839051723645 128 81129638414606681132839051723647 129 81129638414606680569889098302463 130 162259276829213362265678103446527 131 324518553658426725657256113734391 132 324518553658426725657256113735423 133 324518553658426724531356206893055 134 649037107316853451314512227469311 135 1298074214633706902629024454936575 136 2596148429267413809761648537241599 137 5192296858534827619523297074481151 138 10384593717069655248053793403701247 139 20769187434139310496107586807400447 140 41538374868278621010229572124280831 141 83076749736557242020459144248559615 142 166153499473114484076947085516081151 143 332306998946228968153894171032160255 144 664613997892457936379845936102246399 145 1329227995784915872759691872204490751 146 2658455991569831745663498932484835327 147 5316911983139663491326997864969668607 148 10633823966279326982942226106091046911 149 21267647932558653965884452212182091775 150 42535295865117307932345365176667604991 151 85070591730234615864690730353335207935 152 170141183460469231730534382211277260799 153 340282366920938463461068764422554519551 154 680564733841876926924443371854322731007 155 1361129467683753853848886743708645459967 156 2722258935367507707702385173435718305791 157 5444517870735015415404770346871436609535 158 10889035741470030830818764065779727992831 159 21778071482940061661637528131559455983615 160 43556142965880123323293503007192621516799 161 87112285931760246646587006014385243031551 162 174224571863520493293210905516917905164287 163 348449143727040986586421811033835810326527 164 696898287454081973172917409043966458857471 165 1393796574908163946345834818087932917712895 166 2787593149816327892691817210128455511836671 167 5575186299632655785383634420256911023671295 168 11150372599265311570767563988419001400166399 169 22300745198530623141535127976838002800330751 170 44601490397061246283070846249486364306311167 171 89202980794122492566141692498972728612620287 172 178405961588244985132284565589566174636541951 173 356811923176489970264569131179132349273081855 174 713623846352979940529140623541506133368768511 175 1427247692705959881058281247083012266737534975 176 2854495385411919762116567216532507403120281599 177 5708990770823839524233134433065014806240561151 178 11417981541647679048466278310862995351771547647 179 22835963083295358096932556621725990703543093247 180 45671926166590716193865132132917912885667039231 181 91343852333181432387730264265835825771334076415 182 182687704666362864775460566310603514499829860351 183 365375409332725729550921132621207028999659718655 184 730750818665451459101842340800277783913642854399 185 1461501637330902918203684681600555567827285706751 186 2923003274661805836407369514316838587483218249727 187 5846006549323611672814739028633677174966436497407 188 11692013098647223345629478359498809253590166669311 189 23384026197294446691258956718997618507180333336575 190 46768052394588893382517914042458146821675254024191 191 93536104789177786765035828689379203450665095399422 192 93536104789177786765035828689379203450665095399423 193 187072209578355573530071657983221316708644778149855 194 187072209578355573530071657983221316708644778151935 195 374144419156711147060143315966442633417289556299775 196 748288838313422294120286633141811086449208287301631 197 1496577676626844588240573266283622172898416574599167 198 2993155353253689176481146534985095985026091498606591 199 5986310706507378352962293069970191970052182997209087 200 11972621413014756705924586144776087218562882693238783 201 23945242826029513411849172289552174437125765386473471 202 47890485652059026823698344588775755431168564170592255 203 95780971304118053647396689177551510862337128341180415 204 191561942608236107294793378374445834838508323477655551 205 383123885216472214589586756748891669677016646955307007 206 766247770432944429179173513536468965581701427501207551 207 1532495540865888858358347027072937931163402855002411007 208 3064991081731777716716694054223247114782141977186013183 209 6129982163463555433433388108446494229564283954372022271 210 12259964326927110866866776217047730964039240443106430975 211 24519928653854221733733552434095461928078480886212857855 212 49039857307708443467467104868500408865978306841150492671 213 98079714615416886934934209737000817731956613682300981247 214 196159429230833773869868419474620605483555917502051520511 215 392318858461667547739736838949241210967111835004103036927 216 784637716923335095479473677899720361973509050283105193983 217 1569275433846670190958947355799440723947018100566210383871 218 3138550867693340381917894711601357327972606961682219012095 219 6277101735386680763835789423202714655945213923364438020095 220 12554203470773361527671578846410381072047569367828472532991 221 25108406941546723055343157692820762144095138735656945061887 222 50216813883093446110686315385651427808504560513513083113471 223 100433627766186892221372630771302855617009121027026166222847 224 200867255532373784442745261542625518274646808138450718429183 225 401734511064747568885490523085251036549293616276901436854271 226 803469022129495137770981046170541687179844364722599645679615 227 1606938044258990275541962092341083374359688729445199291355135 228 3213876088517980551083924184682245976881891723227992126656511 229 6427752177035961102167848369364491953763783446455984253308927 230 12855504354071922204335696738729142363852595421587155594514431 231 25711008708143844408671393477458284727705190843174311189024767 232 51422017416287688817342786954916886368060438743698996553846783 233 102844034832575377634685573909833772736120877487397993107689471 234 205688069665150755269371147819668179297541869089496734566977535 235 411376139330301510538742295639336358595083738178993469133950975 236 822752278660603021077484591278673984840767704587388434971103231 237 1645504557321206042154969182557347969681535409174776869942202367 238 3291009114642412084309938365114698474664271274808356733290811391 239 6582018229284824168619876730229399484629743006075516459988029435 240 6582018229284824168619876730229399484629743006075516459988033535 241 13164036458569648337239753460458801504560686468609835913382469567 242 13164036458569648337239753460458801504560686468609835913382477823 243 26328072917139296674479506920917605544422573393678474820171349487 244 26328072917139296674479506920917605544422573393678474820171365887 245 26328072917139296674479506920917603009121372937219671826764955647 246 52656145834278593348959013841835211088845146787356949640342700031 247 105312291668557186697918027683670422177690293574713899280685367295 248 210624583337114373395836055367340854496585388975263010534996344831 249 421249166674228746791672110734681708993170777950526021069992656895 250 842498333348457493583344221469363438268751159552722466087236567039 251 1684996666696914987166688442938726876537502319105444932174473101311 252 3369993333393829974333376885877453793639823845514230712243448741887 253 6739986666787659948666753771754907587279647691028461424486897451007 254 13479973333575319897333507543509815255688933796663604544762800013311 255 26959946667150639794667015087019630592507506007933890785314605137917 256 26959946667150639794667015087019630592507506007933890785314605170687 257 53919893334301279589334030174039261266144650430474463266418215419775 258 53919893334301279589334030174039261266144650430474463266418215485439 259 107839786668602559178668060348078522532289300860948926532836430839807 260 215679573337205118357336120696157045226837878551111216457250871836671 261 431359146674410236714672241392314090453675757102222432914501743542271 262 862718293348820473429344482784628181231870067862871592612159507529727 263 1725436586697640946858688965569256362788258689384169912007475035503607 264 1725436586697640946858688965569256362788258689384169912007475035503615 265 1725436586697640946858688965569256362788258689384169912007475035504383 266 1725436586697640946858688965569256362788258689384169912007475035635711 267 3450873173395281893717377931138512725576517378768339824014950071009279 268 6901746346790563787434755862277025451802071864853533101596212182908927 269 13803492693581127574869511724554050903604143729707066203192424365555711 270 27606985387162255149739023449108101808506361674047839313517472813154303 271 55213970774324510299478046898216203617012723348095678627034945626046463 272 110427941548649020598956093796432407236621595125458771068335139416440831 273 220855883097298041197912187592864814473243190250917542136670278832619519 274 441711766194596082395824375185729628951678677360369911901871053994196991 275 883423532389192164791648750371459257903357354720739823803742107988131839 276 1766847064778384329583297500742918515817099303158549302864545208634441727 277 3533694129556768659166595001485837031634198606317098605729090417268621311 278 7067388259113537318333190002971674063289166400068336521972302819853860863 279 14134776518227074636666380005943348126578332800136673043944605639707459583 280 28269553036454149273332760011886696253198203975141624708917455250048417791 281 56539106072908298546665520023773392506396407950283249417834910500096573439 282 113078212145816597093331040047546785012875892650303056077726308941460406271 283 226156424291633194186662080095093570025751785300606112155452617882920550399 284 452312848583266388373324160190187140051669724100685338795018211648375881727 285 904625697166532776746648320380374280103339448201370677590036423296751501311 286 1809251394333065553493296640760748560207011203401687584148298798358572826623 287 3618502788666131106986593281521497120414022406803375168296597596717145391103 288 7237005577332262213973186563042994240828709427604642794529647096964430692351 289 14474011154664524427946373126085988481657418855209285589059294193928861122559 290 28948022309329048855892746252171976963316166938414356093991492194918002327551 291 57896044618658097711785492504343953926632333876828712187982984389836004392959 292 115792089237316195423570985008687907853267326209648994207711776393792569212927 293 231584178474632390847141970017375815706534652419297988415423552787585138163711 294 463168356949264781694283940034751631413074621750579116494338720803411397443583 295 926336713898529563388567880069503262826149243501158232988677441606822794625023 296 1852673427797059126777135760139006525652309120826282745304338113670127831744511 297 3705346855594118253554271520278013051304618241652565490608676227340255663226879 298 7410693711188236507108543040556026102609257750953063539871318915593475811704831 299 14821387422376473014217086081112052205218515501906127079742637831186951623147519 300 29642774844752946028434172162224104410437073539108119276793208584199832217059327 301 59285549689505892056868344324448208820874147078216238553586417168399664433856511 302 118571099379011784113736688648896417641748379227024207341788700180451186809503743 303 237142198758023568227473377297792835283496758454048414683577400360902373618745343 304 474284397516047136454946754595585670566993687049280289836386532409108463121334271 305 948568795032094272909893509191171341133987374098560579672773064818216926242406399 306 1897137590064188545819787018382342682267975088479488080284009593011041284252762111 307 3794275180128377091639574036764685364535950176958976160568019186022082568505262079 308 7588550360256754183279148073529370729071901034482686163012965298793380000546684927 309 15177100720513508366558296147058741458143802068965372326025930597586760001093107711 310 30354201441027016733116592294117482916287605499060212335805715048671949729258799103 311 60708402882054033466233184588234965832575210998120424671611430097343899458517336063 312 121416805764108066932466369176469931665150424718499784710730567901684658371180101631 313 242833611528216133864932738352939863330300849436999569421461135803369316742359941119 314 485667223056432267729865476705879726660601704318517009577937687020732352393011003391 315 971334446112864535459730953411759453321203408637034019155875374041464704786021744639 316 1942668892225729070919461906823518906642406828163103779781781578910916847388625993727 317 3885337784451458141838923813647037813284813656326207559563563157821833694777251725311 318 7770675568902916283677847627294075626569627334430486602067187977299642265187668721663 319 15541351137805832567355695254588151253139254668860973204134375954599284530375337181183 320 31082702275611665134711390509176302506278509381278089374148875232510518812017005166591 321 62165404551223330269422781018352605012557018762556178748297750465021037624034010071039 322 124330809102446660538845562036705210025114037612224643428355747576665974750600682012671 323 248661618204893321077691124073410420050228075224449286856711495153331949501201363763199 324 497323236409786642155382248146820840100456150623123145576943483599911698007468051529727 325 994646472819573284310764496293641680200912301246246291153886967199823396014936102797311 326 1989292945639146568621528992587283360401824602840941726034814920986142390040002853863423 327 3978585891278293137243057985174566720803649205681883452069629841972284780080005707464703 328 7957171782556586274486115970349133441607298412060665191593341657117560756180272711729151 329 15914343565113172548972231940698266883214596824121330383186683314235121512360545423196159 330 31828687130226345097944463881396533766429193649636457341281530574816225416761613440253951 331 63657374260452690195888927762793067532858387299272914682563061149632450833523226880245759 332 127314748520905380391777855525586135065716774601333422514942450191956866451127498948476927 333 254629497041810760783555711051172270131433549202666845029884900383913732902254997896691711 334 509258994083621521567111422102344540262867098410908876359402456553211395372672086169616383 335 1018517988167243043134222844204689080525734196821817752718804913106422790745344172338970623 336 2037035976334486086268445688409378161051468393654785878036875137783613440627012525430669311 337 4074071952668972172536891376818756322102936787309571756073750275567226881254025050861076479 338 8148143905337944345073782753637512644205873574641444257346031174275989480780698463227871231 339 16296287810675888690147565507275025288411747149282888514692062348551978961561396926455480319 340 32592575621351777380295131014550050576823494298610378519781185943387029359668090575922659327 341 65185151242703554760590262029100101153646988597220757039562371886774058719336181151845056511 342 130370302485407109521180524058200202307293977194530717059918866266114260311762955749713772543 343 260740604970814219042361048116400404614587954389061434119837732532228520623525911499427282943 344 521481209941628438084722096232800809229175908778301274201263710049589326993233009890902147071 345 1042962419883256876169444192465601618458351817556602548402527420099178653986466019781804031999 346 2085924839766513752338888384931203236916703635113561908728231330168621879465294413347703488511 347 4171849679533027504677776769862406473833407270227123817456462660337243758930588826695406714879 348 8343699359066055009355553539724812947666814540454961258759278300615016660845902400959004540927 349 16687398718132110018711107079449625895333629080909922517518556601230033321691804801918008819711 350 33374797436264220037422214158899251790667258161821272282729819162341124929353059098972400123903 351 66749594872528440074844428317798503581334516323642544565459638324682249858706118197944799985663 352 133499189745056880149688856635597007162669032647287943626304688569126616289351135386162365202431 353 266998379490113760299377713271194014325338065294575887252609377138253232578702270772324730142719 354 533996758980227520598755426542388028650676130589157483495989578116030698301282339525194991009791 355 1067993517960455041197510853084776057301352261178314966991979156232061396602564679050389981757439 356 2135987035920910082395021706169552114602704522356641351965499960143171259492884954061871025225727 357 4271974071841820164790043412339104229205409044713282703930999920286342518985769908123742050189311 358 8543948143683640329580086824678208458410818089426588243825083135930781970547051008169666224062463 359 17087896287367280659160173649356416916821636178853176487650166271861563941094102016339332447862783 360 34175792574734561318320347298712833833643272357706398647226499134439321747339226416523029143355391 361 68351585149469122636640694597425667667286544715412797294452998268878643494678452833046058286448639 362 136703170298938245273281389194851335334573089430825685932758329719189674719658950433780845068419071 363 273406340597876490546562778389702670669146178861651371865516659438379349439317900867561690136575999 364 546812681195752981093125556779405341338292357723302926418737985239623474339239891270500837264457727 365 1093625362391505962186251113558810682676584715446605852837475970479246948678479782541001674528653311 366 2187250724783011924372502227117621365353169430893212071050361273684223448278167744152758263040180223 367 4374501449566023848745004454235242730706338861786424142100722547368446896556335488305516526080098303 368 8749002899132047697490008908470485461412677723572849014952263760188352894955087334752542880126205951 369 17498005798264095394980017816940970922825355447145698029904527520376705789910174669505085760252149759 370 34996011596528190789960035633881941845650710894291397521310692371656329783505182055293191176436580351 371 69992023193056381579920071267763883691301421788582795042621384743312659567010364110586382352872898559 372 139984046386112763159840142535527767382602843577165593008246044148431155541390393653738804017610620927 373 279968092772225526319680285071055534765205687154331186016492088296862311082780787307477608035220979711 374 559936185544451052639360570142111069530411374308662377878990725917336294980300905480087294694171869183 375 1119872371088902105278721140284222139060822748617324755757981451834672589960601810960174589388343476223 376 2239744742177804210557442280568444278121645497234649523207976002316568525550682283650613336024147034111 377 4479489484355608421114884561136888556243290994469299046415952004633137051101364567301226672048293806079 378 8958978968711216842229769122273777112486581988938598116215930206560720793461686458062981658591508037631 379 17917957937422433684459538244547554224973163977877196232431860413121441586923372916125963317183015813119 380 35835915874844867368919076489095108449946327955754392511631773220831776556364660479172983263355872739327 381 71671831749689734737838152978190216899892655911508785023263546441663553112729320958345966526711745216511 382 143343663499379469475676305956380433799785311823017570140063197672504892990494471210534046311403172921343 383 286687326998758938951352611912760867599570623646035140373662500134187572746024771714910205880786028331006 384 286687326998758938951352611912760867599570623646035140373662500134187572746024771714910205880786028331007 385 573374653997517877902705223825521735199141247292070280747325000268375145492049543429820411761572056399871 386 1146749307995035755805410447651043470398282494584140561681722210115105864514170745447325050039103478038527 387 2293498615990071511610820895302086940796564989168281123550516629808567302558413149482334326594166321313759 388 2293498615990071511610820895302086940796564989168281123550516629808567302558413149482334326594166321575935 389 2293498615990071511610820895302086940796564989168281123363444420230211729028341490894650100078206956077055 390 4586997231980143023221641790604173881593129978336562247101033259617134605116826298964668653188332642631679 391 9173994463960286046443283581208347763186259956673124494202066519234269210233652597929337306376665284739071 392 18347988927920572092886567162416695526372519913346248989152421876781960714587591830209411518817168030957567 393 36695977855841144185773134324833391052745039826692497978304843753563921429175183660418823037634336061390847 394 73391955711682288371546268649666782105490079653384995958106265183754687446590940589539119887396347046264831 395 146783911423364576743092537299333564210980159306769991916212530367509374893181881179078239774792694092005375 396 293567822846729153486185074598667128421960318613539983835418216088272438962844908895559427173840738031501311 397 587135645693458306972370149197334256843920637227079967670836432176544877925689817791118854347681476062478335 398 1174271291386916613944740298394668513687841274454159935347659175059597134204341928657043603943873651820462079 399 2348542582773833227889480596789337027375682548908319870695318350119194268408683857314087207887747303640399871 400 4697085165547666455778961193578674054751365097816639741402609321651403293523292300777786206272516006672334847 401 9394170331095332911557922387157348109502730195633279482805218643302806587046584601555572412545032013344145407 402 18788340662190665823115844774314696219005460391266558965634382529431642687505018375410368406084106825471885311 403 37576681324381331646231689548629392438010920782533117931268765058863285375010036750820736812168213650943246335 404 75153362648762663292463379097258784876021841565066235862585420603378629776843771846239920786324512899454205951 405 150306725297525326584926758194517569752043683130132471725170841206757259553687543692479841572649025798907887615 406 300613450595050653169853516389035139504087366260264943450437463384818637161022484074156577469274222792951726079 407 601226901190101306339707032778070279008174732520529886900874926769637274322044968148313154938548445585902927871 408 1202453802380202612679414065556140558016349465041059773801941415481882784751384729675020098525049233562078281727 409 2404907604760405225358828131112281116032698930082119547603882830963765569502769459350040197050098467124156039167 410 4809815209520810450717656262224562232065397860164239095208148785812747611220128505456867971396101619028857454591 411 9619630419041620901435312524449124464130795720328478190416297571625495222440257010913735942792203238057714384895 412 19239260838083241802870625048898248928261591440656956380833361391021423389309693195341047040176215845676520046591 413 38478521676166483605741250097796497856523182881313912761666722782042846778619386390682094080352431691353039568895 414 76957043352332967211482500195592995713046365762627825523334978059626559446097131128391338469888482121828262215679 415 153914086704665934422965000391185991426092731525255651046669956119253118892194262256782676939776964243656523907071 416 307828173409331868845930000782371982852185463050511302093342977229587969562105241207619654497921165965557414494207 417 615656346818663737691860001564743965704370926101022604186685954459175939124210482415239308995842331931114828464127 418 1231312693637327475383720003129487931408741852202045208373378038900515341803854398218587219228419138818718390812671 419 2462625387274654950767440006258975862817483704404090416746756077801030683607708796437174438456838277637436781101055 420 4925250774549309901534880012517951725634967408808180833493524415566388294326284459650566079387145505187851030495231 421 9850501549098619803069760025035903451269934817616361666987048831132776588652568919301132158774291010375702060466175 422 19701003098197239606139520050071806902539869635232723333974122182194207031526871572154698722495519920577359058042879 423 39402006196394479212279040100143613805079739270465446667948244364388414063053743144309397444991039841154718115561471 424 78804012392788958424558080200287227610159478540930893335896537768634135834550953755723663699875955481961346105868287 425 157608024785577916849116160400574455220318957081861786671793075537268271669101907511447327399751910963922692211212287 426 315216049571155833698232320801148910440637914163723573343586249154251158755090749957104392419291573527149204172439551 427 630432099142311667396464641602297820881275828327447146687172498308502317510181499914208784838583147054298408344354815 428 1260864198284623334792929283204595641762551656654894293374345192776433865854136869696837044916741797307204456189263871 429 2521728396569246669585858566409191283525103313309788586748690385552867731708273739393674089833483594614408912378003455 430 5043456793138493339171717132818382567050206626619577173497381163424593925084095218524187130146118195626033103757639679 431 10086913586276986678343434265636765134100413253239154346994762326849187850168190437048374260292236391252066207514755071 432 20173827172553973356686868531273530268200826506478308693989525438336092623671476353570426421542774795298562973033299967 433 40347654345107946713373737062547060536401653012956617387979050876672185247342952707140852843085549590597125946066075647 434 80695308690215893426747474125094121072803306025913234775958103322619804341356096373229061488087703206783113008140255231 435 161390617380431786853494948250188242145606612051826469551916206645239608682712192746458122976175406413566226016279986175 436 322781234760863573706989896500376484291213224103652939103832416429030085058764767410810957556184020878310174264576704511 437 645562469521727147413979793000752968582426448207305878207664832858060170117529534821621915112368041756620348529152884735 438 1291124939043454294827959586001505937164852896414611756415329671993222075621739833479033253432402499615596141522339758079 439 2582249878086908589655919172003011874329705792829223512830659343986444151243479666958066506864804999231192283044678991871 440 5164499756173817179311838344006023748659411585658447025661318700527091773260320861587711860144942830667095455017426485247 441 10328999512347634358623676688012047497318823171316894051322637401054183546520641723175423720289885661334190910034852446207 442 20657999024695268717247353376024094994637646342633788102645274827216774034588006501694005133410436987077803597925842419711 443 41315998049390537434494706752048189989275292685267576205290549654433548069176013003388010266820873974155607195851684315135 444 82631996098781074868989413504096379978550585370535152410581099359083910021445472117462335919303079277130057947415644209151 445 165263992197562149737978827008192759957101170741070304821162198718167820042890944234924671838606158554260115894831287894015 446 330527984395124299475957654016385519914202341482140609642324397536769267851968780691221974448534979766157918901087127470079 447 661055968790248598951915308032771039828404682964281219284648795073538535703937561382443948897069959532315837802174254415871 448 1322111937580497197903830616065542079656809365928562438569297590347944326940248907207633159336785244379907049827197612720127 449 2644223875160994395807661232131084159313618731857124877138595180695888653880497814415266318673570488759814099654395224915967 450 5288447750321988791615322464262168318627237463714249754277190361793511818825743197716023160432431628150178947754488658132991 451 10576895500643977583230644928524336637254474927428499508554380723587023637651486395432046320864863256300357895508977315741695 452 21153791001287955166461289857048673274508949854856999017108761447977516297432467928635073687900307813861817287909351048609791 453 42307582002575910332922579714097346549017899709713998034217522895955032594864935857270147375800615627723634575818702096695295 454 84615164005151820665845159428194693098035799419427996068435045793517003233988861990082256843942393857969472145420197028167679 455 169230328010303641331690318856389386196071598838855992136870091587034006467977723980164513687884787715938944290840394055811071 456 338460656020607282663380637712778772392143197677711984273740183177281889024473428511412951560451900636922294569246373781700607 457 676921312041214565326761275425557544784286395355423968547480366354563778048946857022825903120903801273844589138492747562876927 458 1353842624082429130653522550851115089568572790710847937094960732715555308274929675147819654611172252957777990252116666466435071 459 2707685248164858261307045101702230179137145581421695874189921465431110616549859350295639309222344505915555980504233332932345855 460 5415370496329716522614090203404460358274291162843391748379842930875076737453790622795614315183418312651289584958729008546578431 461 10830740992659433045228180406808920716548582325686783496759685861750153474907581245591228630366836625302579169917458017092632575 462 21661481985318866090456360813617841433097164651373566993519371723526017958523306335591128654211131852245513587735440719549562879 463 43322963970637732180912721627235682866194329302747133987038743447052035917046612671182257308422263704491027175470881439098601471 464 86645927941275464361825443254471365732388658605494267974077486894155493851509513031181857403799444612262764846742812248926322687 465 173291855882550928723650886508942731464777317210988535948154973788310987703019026062363714807598889224525529693485624497852121087 466 346583711765101857447301773017885462929554634421977071896309947576724819440870627502362115189107612855612480378573347737163005951 467 693167423530203714894603546035770925859109268843954143792619895153449638881741255004724230378215225711224960757146695474325487615 468 1386334847060407429789207092071541851718218537687908287585239790307104965833147660764717831904250120235572763497497588431569027071 469 2772669694120814859578414184143083703436437075375816575170479580614209931666295321529435663808500240471145526994995176863137529855 470 5545339388241629719156828368286167406872874150751633150340959161228831239471920944569410069912639818568536737956398748692111687679 471 11090678776483259438313656736572334813745748301503266300681918322457662478943841889138820139825279637137073475912797497384222851071 472 22181357552966518876627313473144669627491496603006532601363836644916147710166344381298717764241837949526638319758411784700119482367 473 44362715105933037753254626946289339254982993206013065202727673289832295420332688762597435528483675899053276639516823569400238440447 474 88725430211866075506509253892578678509965986412026130405455346579666236345222698731237026026149909148611536014899280718663824965631 475 177450860423732151013018507785157357019931972824052260810910693159332472690445397462474052052299818297223072029798561437327649406975 476 354901720847464302026037015570314714039863945648104521621821386318668236390005437337032414042964751295456109531328390034381995507711 477 709803441694928604052074031140629428079727891296209043243642772637336472780010874674064828085929502590912219062656780068763990491135 478 1419606883389857208104148062281258856159455782592418086487285545274679527578251034172298276048589234583844369068776094456981374894079 479 2839213766779714416208296124562517712318911565184836172974571090549365637174731353168765171973908698569708669081014723233416143695867 480 2839213766779714416208296124562517712318911565184836172974571090549365637174731353168765171973908698569708669081014723233416144220159 481 2839213766779714416208296124562517712318911565184836172974571090549359055156502068344596552097178469167688738137552188913962749788159 482 5678427533559428832416592249125035424637823130369672345949142181098731274349462706337530343947817397139417338162029446466832287399935 483 11356855067118857664833184498250070849275646260739344691898284362197475712735383982323397927649095253082874538210983961572571362615231 484 11356855067118857664833184498250070849275646260739344691898284362197475712735383982323397927649095253082874538210983961572571363663871 485 11356855067118857664833184498250070849275646260739344691898284362197462548698925412675060687895634794278834676324058892933664574799871 486 22713710134237715329666368996500141698551292521478689383796568724394951425470767964646795855298190506165749076421967923145142725246975 487 45427420268475430659332737993000283397102585042957378767593137448789929179014453068590266190103301929939577876617785983568099026124783 488 45427420268475430659332737993000283397102585042957378767593137448789929179014453068590266190103301929939577876617785983568099028221951 489 45427420268475430659332737993000283397102585042957378767593137448789929179014453068590266190103301929939577876617785983568099028237823 490 45427420268475430659332737993000283397102585042957378767593137448789929179014453068590266190103301929939577876617785983568099032432639 491 90854840536950861318665475986000566794205170085914757535186274897579858358028906137180532380206603859879155753235571967136198056476671 492 181709681073901722637330951972001133588410340171829515070372549795159769372203646552954413719427049554974470954018844208828023260053503 493 363419362147803445274661903944002267176820680343659030140745099590319538744407293105908827438854099109948941908037688417656046511718399 494 726838724295606890549323807888004534353641360687318060281490199180639182801106254769004352795735881890330202711170777384423347326025727 495 1453677448591213781098647615776009068707282721374636120562980398361278365602212509538008705591471763780660405422341554768846694643662847 496 2907354897182427562197295231552018137414565442749272241125960796722556941829008356190390807018998894902185448634873910635915897900892159 497 5814709794364855124394590463104036274829130885498544482251921593445113883658016712380781614037997789804370897269747821271831795793395711 498 11629419588729710248789180926208072549658261770997088964503843186890228188565200098990310019748106314290471070119877244740108608822312959 499 23258839177459420497578361852416145099316523541994177929007686373780456377130400197980620039496212628580942140239754489480217217636237311 500 46517678354918840995156723704832290198633047083988355858015372747560913596759133744418733662336646726525342831640272183353324469751906303 501 93035356709837681990313447409664580397266094167976711716030745495121827193518267488837467324673293453050685663280544366706648939495423999 502 186070713419675363980626894819329160794532188335953423432061490990243656072033201674589921816035029844828288428882615142199077947958099967 503 372141426839350727961253789638658321589064376671906846864122981980487312144066403349179843632070059689656576857765230284398155895907811327 504 744282853678701455922507579277316643178128753343813693728245963960974627658126140092189661597517005256766987920173513386367871929758515199 505 1488565707357402911845015158554633286356257506687627387456491927921949255316252280184379323195034010513533975840347026772735743859508641791 506 2977131414714805823690030317109266572712515013375254774912983855843898517372491227156418595056821792781975620089980159180614607994911457279 507 5954262829429611647380060634218533145425030026750509549825967711687797034744982454312837190113643585563951240179960318361229215989814525951 508 11908525658859223294760121268437066290850060053501019099651935423375594082969938242200994277560794714637717817178492847992744672531425787903 509 23817051317718446589520242536874132581700120107002038199303870846751188165939876484401988555121589429275435634356985695985489345062843187199 510 47634102635436893179040485073748265163400240214004076398607741693502376358839699635954616904910193945570501942351115814511551171229288235007 511 95268205270873786358080970147496530326800480428008152797215483387004752744639345939059873604487402978160634558339376051563674823562178297853 512 95268205270873786358080970147496530326800480428008152797215483387004752744639345939059873604487402978160634558339376051563674823562178297855 513 95268205270873786358080970147496530326800480428008152797215483387004752717679399271909233809820387891141003884702231629023102342458568081407 514 190536410541747572716161940294993060653600960856016305594430966774009505489278691878119747208974805956321269116678752103127349647124348272639 515 381072821083495145432323880589986121307201921712032611188861933548019011032477277090540774007283642086681799580631793051335844256455908589439 516 381072821083495145432323880589986121307201921712032611188861933548019011032477277090540774007283642086681799580631793051335844256455916978175 517 762145642166990290864647761179972242614403843424065222377723867096038022064954554181081548014567284173363599161263586102671688512911817244671 518 1524291284333980581729295522359944485228807686848130444755447734192076044237748895030765655207802628694805721017075749895505666950238058774527 519 3048582568667961163458591044719888970457615373696260889510895468384152088475497790061531310415605257389611442034151499791011333900476100837375 520 6097165137335922326917182089439777940915230747392521779021790936768304177166675153460267739188546635475379929457400154962347247649781066956799 521 12194330274671844653834364178879555881830461494785043558043581873536608354333350306920535478377093270950759858914800309924694495299562117201919 522 24388660549343689307668728357759111763660922989570087116087163747073216709098059760515481193468858783293833808607794930610038150296781981679615 523 48777321098687378615337456715518223527321845979140174232174327494146433418196119521030962386937717566587667617215589861220076300593563946647551 524 97554642197374757230674913431036447054643691958280348464348654988292866837254957335410745247304779615959963415987568343961450920582443404558335 525 195109284394749514461349826862072894109287383916560696928697309976585733674509914670821490494609559231919926831975136687922901841164886792404991 526 390218568789499028922699653724145788218574767833121393857394619953171467350745265928340621936077807429409110027063050618888400321120404624048127 527 780437137578998057845399307448291576437149535666242787714789239906342934703215968443378884819014303824387476417238878480819397281031440287334391 528 780437137578998057845399307448291576437149535666242787714789239906342934703215968443378884819014303824387476417238878480819397281031440287399935 529 1560874275157996115690798614896583152874299071332485575429578479812685869408157373473455410584887296614344209197590534204681391200853511613971455 530 1560874275157996115690798614896583152874299071332485575429578479812685869408157373473455410584887296614344209197590534204681391200853511630749695 531 3121748550315992231381597229793166305748598142664971150859156959625371738818040183533608462116633282194257674758293845652405379040497654283763455 532 3121748550315992231381597229793166305748598142664971150859156959625371738818040183533608462116633282194257674758293845652405379040497654317318143 533 6243497100631984462763194459586332611497196285329942301718313919250743477636080367067216924233266564388515349516587691304810758080995308567658495 534 12486994201263968925526388919172665222994392570659884603436627838501486955275611607307829130360250506708169211759400937095706709439571879180238847 535 24973988402527937851052777838345330445988785141319769206873255677002973910551223214615658260720501013416338423518801874191413418879143758293499903 536 49947976805055875702105555676690660891977570282639538413746511354005947821109348175578107085228436782694953872490054857354997224313450040743821311 537 99895953610111751404211111353381321783955140565279076827493022708011895642218696351156214170456873565389907744980109714709994448626900081420664831 538 199791907220223502808422222706762643567910281130558153654986045416023791284451196195006009468488616642504369540865121647364329670364125211221950463 539 399583814440447005616844445413525287135820562261116307309972090832047582568902392390012018936977233285008739081730243294728659340728250422376923135 540 799167628880894011233688890827050574271641124522232614619944181664095165137832391765411200129104205593466586265270291025346000227677150941582065663 541 1598335257761788022467377781654101148543282249044465229239888363328190330275664783530822400258208411186933172530540582050692000455354301883097153535 542 3196670515523576044934755563308202297086564498088930458479776726656380660551384781032419125026716300420764561264700772973161364003149903959917723647 543 6393341031047152089869511126616404594173128996177860916959553453312761321102769562064838250053432600841529122529401545946322728006299807919768469503 544 12786682062094304179739022253232809188346257992355721833919106906625522642205649552071225149127464157776854677466042309636200182197482216227050749951 545 25573364124188608359478044506465618376692515984711443667838213813251045284411299104142450298254928315553709354932084619272400364394964432454034522111 546 51146728248377216718956089012931236753385031969422887335676427626502090568822819064167997894551054543295011574678647674031910181159694065683163643903 547 102293456496754433437912178025862473506770063938845774671352855253004181137645638128335995789102109086590023149357295348063820362319388131366260310015 548 204586912993508866875824356051724947013540127877691549342705710506008362275291717968438186174286613997555232028343547567101859629378306664282776797183 549 409173825987017733751648712103449894027080255755383098685411421012016724550583435936876372348573227995110464056687095134203719258756613328565486616575 550 818347651974035467503297424206899788054160511510766197370822842024033449101167755297285133889311247638971299572632104010355876326992287460231552565247 551 1636695303948070935006594848413799576108321023021532394741645684048066898202335510594570267778622495277942599145264208020711752653984574920463038152703 552 3273390607896141870013189696827599152216642046043064789483291368096133796404672788036205313941574573853385941209044243525320380926927271447127301947391 553 6546781215792283740026379393655198304433284092086129578966582736192267592809345576072410627883149147706771882418088487050640761853854542894254536916991 554 13093562431584567480052758787310396608866568184172259157933165472384535185618694685838950812534957462008545250673208629069075274945625329000911592095743 555 26187124863169134960105517574620793217733136368344518315866330944769070371237389371677901625069914924017090501346417258138150549891250658001823117213695 556 52374249726338269920211035149241586435466272736689036631732661889538140742474785810744062363677148181224183974366897826211888602258333802428451337928703 557 104748499452676539840422070298483172870932545473378073263465323779076281484949571621488124727354296362448367948733795652423777204516667604856902608879615 558 209496998905353079680844140596966345741865090946756146526930647558152562969899157377752767681783229391276741840815717924718729413985000182563415491739647 559 418993997810706159361688281193932691483730181893512293053861295116305125939798314755505535363566458782553483681631435849437458827970000365126830916501503 560 837987995621412318723376562387865382967460363787024586107722590232610251879596657780564107181282190897866979249959124938617267665843330675952882447941631 561 1675975991242824637446753124775730765934920727574049172215445180465220503759193315561128214362564381795733958499918249877234535331686661351905764828905471 562 3351951982485649274893506249551461531869841455148098344430890360930441007518386687661362501633427310256987940773229006233953770683179982595209970954665983 563 6703903964971298549787012499102923063739682910296196688861780721860882015036773375322725003266854620513975881546458012467907541366359965190419941842354175 564 13407807929942597099574024998205846127479365820592393377723561443721764030073546863723662152350306334358991810639701037894784482772333250163636766345396223 565 26815615859885194199148049996411692254958731641184786755447122887443528060147093727447324304700612668717983621279402075789568965544666500327273532623814655 566 53631231719770388398296099992823384509917463282369573510894245774887056120294187681051072901034419524098047337652374177497076731168559640220140830635982847 567 107262463439540776796592199985646769019834926564739147021788491549774112240588375362102145802068839048196094675304748354994153462337119280440281661204987903 568 214524926879081553593184399971293538039669853129478294043576983099548224481176751176517140187404066469716349540796636761824184524832691840011750853253660671 569 429049853758163107186368799942587076079339706258956588087153966199096448962353502353034280374808132939432699081593273523648369049665383680023501706440343551 570 858099707516326214372737599885174152158679412517913176174307932398192897924707005610694257916149042625513718543560827150968493299647673918309378474635034623 571 1716199415032652428745475199770348304317358825035826352348615864796385795849414011221388515832298085251027437087121654301936986599295347836618756949203091455 572 1716199415032652428745475199770348304317358825035826352348615864796385795849414011221388515832298085251027437087121654301936986599295347836618756949203222527 573 3432398830065304857490950399540696608634717650071652704697231729592771591698828022442777031664596170502054874174243308603873973198590695673237513898339336191 574 6864797660130609714981900799081393217269435300143305409394463459185543183397656048504056851995323447990703029869983737622434967198449017579524528043896864767 575 13729595320261219429963801598162786434538870600286610818788926918371086366795312097008113703990646895981406059739967475244869934396898035159049056087726620671 576 27459190640522438859927603196325572869077741200573221637577853836742172733590624201253232985313556005935998682522929191319113910396331322784197112669956734975 577 54918381281044877719855206392651145738155482401146443275155707673484345467181248402506465970627112011871997365045858382638227820792662645568394225339846361087 578 109836762562089755439710412785302291476310964802292886550311415346968690934362496819486943095918748451690367856177705246935203724790395796068986451668766818303 579 219673525124179510879420825570604582952621929604585773100622830693937381868724993638973886191837496903380735712355410493870407449580791592137972903337466527743 580 439347050248359021758841651141209165905243859209171546201245661387874763737449987306895794693004042662654217676882797951058311065571724194140341808653148356607 581 878694100496718043517683302282418331810487718418343092402491322775749527474899974613791589386008085325308435353765595902116622131143448388280683617306229604351 582 1757388200993436087035366604564836663620975436836686184804982645551499054949799949285479223390674268362402363211875145730868236595107178796290159238568956919807 583 3514776401986872174070733209129673327241950873673372369609965291102998109899599898570958446781348536724804726423750291461736473190214357592580318477137846730751 584 7029552803973744348141466418259346654483901747346744739219930582205996219799199797257708982800013268873180437856188490776742931046069279224618220962188755992575 585 14059105607947488696282932836518693308967803494693489478439861164411992439598399594515417965600026537746360875712376981553485862092138558449236441924377444876287 586 28118211215894977392565865673037386617935606989386978956879722328823984879196799189262420109674685466339863721442129778813511693515558244977388051864581081923583 587 56236422431789954785131731346074773235871213978773957913759444657647969758393598378524840219349370932679727442884259557627023387031116489954776103729162096738303 588 112472844863579909570263462692149546471742427957547915827518889315295939516787196757512848795648006647053738825803270746667126712724795236067382543489976644927487 589 224945689727159819140526925384299092943484855915095831655037778630591879033574393515025697591296013294107477651606541493334253425449590472134765086979953222746111 590 449891379454319638281053850768598185886969711830191663310075557261183758067148787030977731896490556151603523183282586249494666728224305456585190846023211415502847 591 899782758908639276562107701537196371773939423660383326620151114522367516134297574061955463792981112303207046366565172498989333456448610913170381692046422763896831 592 1799565517817278553124215403074392743547878847320766653240302229044735032268595148125763601013759283733191228493269351523630986667547470850972084728219455534923775 593 3599131035634557106248430806148785487095757694641533306480604458089470064537190296251527202027518567466382456986538703047261973335094941701944169456438911002738687 594 7198262071269114212496861612297570974191515389283066612961208916178940129074380592506759750910631253186319185493355419145828586179490381453150981601131042086846463 595 14396524142538228424993723224595141948383030778566133225922417832357880258148761185013519501821262506372638370986710838291657172358980762906301963202262084106584063 596 28793048285076456849987446449190283896766061557132266451844835664715760516297522370034449697353713249252385285013977702685923623736562521911129211781030608443015167 597 57586096570152913699974892898380567793532123114264532903689671329431521032595044740068899394707426498504770570027955405371847247473125043822258423562061216818921471 598 115172193140305827399949785796761135587064246228529065807379342658863042065190089480152620176837229470023758226137022862948913052983452079841567417877135314164645887 599 230344386280611654799899571593522271174128492457058131614758685317726084130380178960305240353674458940047516452274045725897826105966904159683134835754270628262182911 600 460688772561223309599799143187044542348256984914116263229517370635452168260760357920640123482193670826123467076710315556206089328008212303760370813014567017645080575 601 921377545122446619199598286374089084696513969828232526459034741270904336521520715841280246964387341652246934153420631112412178656016424607520741626029134035223052287 602 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682619779478464189196550736651165710433645231544181657183829685535070319592754642943 603 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365239558956928378393101473302331420867290463088363314367659371070140639185442177023 604 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730597689013235768570316683293311738152222674641024244672895146706305381415568539647 605 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461195378026471537140633366586623476304445349282048489345790293412610762831069970431 606 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922627898251701097849494206550544745444174195492692210566733395957269731751575420927 607 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845255796503402195698988413101089490888348390985384421133466791914539463503083732991 608 117936325775673167257548580655883402841153788138013763386756446882675755074754651627690985877404320438534431772956774567447263775827959306017239202093175339185105534975 609 235872651551346334515097161311766805682307576276027526773512893765351510149509303255381971754808640877068863545913549134894527551655918612034478404186350678370143961087 610 471745303102692669030194322623533611364615152552055053547025787530703020299018606510764892078412313848410636985336289441130189091026218151569568044900894181098231169023 611 943490606205385338060388645247067222729230305104110107094051575061406040598037213021529784156824627696821273970672578882260378182052436303139136089801788362196395229183 612 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043061465451239319582188367728363540107203024339533634461279494652659962373108744060927 613 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086122930902478639164376735456727080214406048679067268922558989305319924746217421012991 614 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172249656080137406705845110487490925114176633308992061555120423556752620789866816339967 615 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344499312160274813411690220974981850228353266617984123110240847113505241579733565571071 616 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689006212870909883577563721098037229827435605137683293640486584119236025754331146878975 617 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378012425741819767155127442196074459654871210275366587280973168238472051508662226649087 618 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756040028584360047818621442688295978051200564354163269401956116261395188207052551880703 619 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512080057168720095637242885376591956102401128708326538803912232522790376414105036652543 620 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024190468538881218291218887345478029687718545023513267287844024614482923207666337579007 621 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048380937077762436582437774690956059375437090047026534575688049228965846415332608049151 622 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096822582558406927198341782566500353716706755307773448511415217595736033589577811755007 623 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193645165116813854396683565133000707433413510615546897022830435191472067179155556401151 624 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387411747039391816860299596635177884798492171658534552765739108658552815876136371224575 625 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144774823494078783633720599193270355769596984343317069105531478217317105631752272675340287 626 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289549889821769095483575063319279064479057298987489019728503112911185428626540195934633983 627 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579099779643538190967150126638558128958114597974978039457006225822370857253080391802159103 628 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200044954299438366567983142592963795955856551665841948892764597844149232232084839333887 629 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316400089908598876733135966285185927591911713103331683897785529195688298464464169611558911 630 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632801151151643866330807392301325266943276747410082893865331684297581466381070941760258047 631 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265602302303287732661614784602650533886553494820165787730663368595162932762141883453407231 632 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531206547275467691052300488667207891292013632047170627600847989002735604428568972048203775 633 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062413094550935382104600977334415782584027264094341255201695978005471208857137944029298687 634 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124830074439655215667343793592645212205867813002360614682434459635761895522846298408484863 635 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249660148879310431334687587185290424411735626004721229364868919271523791045692596749860863 636 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499328068434189765585658852218208142899097821636798667287822845792686537708526014266605567 637 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998656136868379531171317704436416285798195643273597334575645691585373075417052028466102271 638 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997327815087896868175202764568087159747644425801907086267461397670024062068385698533081087 639 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994655630175793736350405529136174319495288851603814172534922795340048124136771396999053311 640 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989342343053863084365945769662857815293083981717053179302185619678652070742106077266968575 641 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978684686107726168731891539325715630586167963434106358604371239357304141484212154466828287 642 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957431537620003560794052501432449613777348483887062385673422536711719927905550875538489343 643 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914863075240007121588105002864899227554696967774124771346845073423439855811101751009869823 644 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829850481289116689836748851291835160319419049585948879623050262841103001496456635296514047 645 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659700962578233379673497702583670320638838099171897759246100525682206002992913270525919231 646 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319650586774671652668073096291414051697726426419194192350921283352858585734332807672496127 647 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639301173549343305336146192582828103395452852838388384701842566705717171468665615277883391 648 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279099670335096397314447767413803027631006161827574117121125597388327502434343763864190975 649 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690558199340670192794628895534827606055262012323655148234242251194776655004868687527661273087 650 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381117393327813205162542101834151505752204225559611891163919383317507096328731400122006503423 651 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762234786655626410325084203668303011504408451119223782327838766635014192657462800243945897983 652 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524471562604198459796737028865598610292177304063050754046547295125935957952913650621326819327 653 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048943125208396919593474057731197220584354608126101508093094590251871915905827301242586529791 654 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097890229002685117480085358520379615735430019901409394967928704215558977087630702752110215167 655 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195780458005370234960170717040759231470860039802818789935857408431117954175261405504153321471 656 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391568873182523026506615920197488812075161686904050337435193864285866198902475011542248062975 657 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783137746365046053013231840394977624150323373808100674870387728571732397804950023084429017087 658 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566291407073657219199012653021895946567529962213026864867733551990725376713804447236807983103 659 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132582814147314438398025306043791893135059924426053729735467103981450753427608894473548857343 660 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265197456981759103141148556551465182803886278045758489724850397657422669063026591083064721407 661 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530394913963518206282297113102930365607772556091516979449700795314845338126053182166062333951 662 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060853485301296865254790115133623524283077970570336019407233970018733000667723968604125790207 663 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121706970602593730509580230267247048566155941140672038814467940037466001335447937208184471551 664 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243541255953708366399552238390019683267377599055948198644600638853016651502131082960438296575 665 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487082511907416732799104476780039366534755198111896397289201277706033303004262165920809484287 666 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974419653311875276358992509271129905339641829773001036609732072968235903670994748929824784383 667 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289948839306623750552717985018542259810679283659546002073219464145936471807341989497859582459903 668 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898187872241584726957537148506621965898830186190420630501587326985282210008919829895643660287 669 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159796375744483169453915074297013243931797660372380841261003174653970564420017839659791220211711 670 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319593770006954506150873282816870692552675846478958515490131667378165806030685560987935465013247 671 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639187540013909012301746565633741385105351692957917030980263334756331612061371121975870862917631 672 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278377117063794359089579399713171179588864437384227727896777305653112578504042007288447842123775 673 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556754234127588718179158799426342359177728874768455455793554611306225157008084014576895617138687 674 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113512542327130105330490135744061537111779852473698243459610494893349022778767555827203533963263 675 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227025084654260210660980271488123074223559704947396486919220989786698045557535111654407000817663 676 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454058317452425759266305616758999785959763615768367637583444524135193508640269276655638668115967 677 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908116634904851518532611233517999571919527231536735275166889048270387017280538553311277269123071 678 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816249566097513712953912614601506418864342874820619877823783185664368869611475213316203938316287 679 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632499132195027425907825229203012837728685749641239755647566371328737739222950426632407809523711 680 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265030856965676203593030753537040225507948322776778166275142920904665148546697066652114486296575 681 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530061713931352407186061507074080451015896645553556332550285841809330297093394133304228905484287 682 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060188613013947517926883604410190002132946938095709975060592040113039934388380693383055612575743 683 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120377226027895035853767208820380004265893876191419950121184080226079868776761386766111158042623 684 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604240884822358275478817055598164818208734095046360034520162408873440918417956707627081417986408447 685 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208481769644716550957634111196329636417468190092720069040324817746881836835913415254162835905708031 686 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416963800030038072729487264753707389235340994773394527320489716919741191032633200215424063219171327 687 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833927600060076145458974529507414778470681989546789054640979433839482382065266400430848126371233791 688 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667855721601362232546387143736925789742173208269486887761639030530919798852145540275893035625086975 689 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335711443202724465092774287473851579484346416538973775523278061061839597704291080551786071183065087 690 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671423929367868813442424744391895624570311291429765108005916447827589264851807639931965708198477823 691 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342847858735737626884849488783791249140622582859530216011832895655178529703615279863931416329846783 692 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685697803396315020283451316455967429484482082422695545942386442718177198293681517384649964391497727 693 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371395606792630040566902632911934858968964164845391091884772885436354396587363034769299928715886591 694 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742795385434939614161309943600639580344402163098052411606987073688349070947627984852174120962490367 695 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485590770869879228322619887201279160688804326196104823213974147376698141895255969704348241857871871 696 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971189885439117522700249129956098046190556319206750102102830900384676839336315770035845010844286975 697 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942379770878235045400498259912196092381112638413500204205661800769353678672631540071690021621465087 698 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884776229155188222911015230931471634388120610456081319761088812801268468436870741397677097567125503 699 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769552458310376445822030461862943268776241220912162639522177625602536936873741482795354195067142143 700 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539138291418189155864098345940045436804273109082487101743885673730196095930698288099302498849783807 701 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078276582836378311728196691880090873608546218164974203487771347460392191861396576198604997632458751 702 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156619915267629151896468228188499545720673770846272052374603539971028828089223797414398212763025407 703 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313239830535258303792936456376999091441347541692544104749207079942057656178447594828796425458941951 704 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626613160260261664466022601610633779889857752417735500296535849984604201089756479691969285981208575 705 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253226320520523328932045203221267559779715504835471000593071699969208402179512959383938571895308287 706 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506719639420536771624389784155806313573756347736236582782386780139394581824748498836630013984374783 707 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013439278841073543248779568311612627147512695472473165564773560278789163649496997673260027901640703 708 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027412554441127314018157892049767642323676067075535494322033880959533882230439155484025796257906687 709 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252054825108882254628036315784099535284647352134151070988644067761919067764460878310968051592448704511 710 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504110718211282469711113829079052155345352005620563320303673109044642046638784646942211114665873768447 711 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008221436422564939422227658158104310690704011241126640607346218089284093277569293884422229331680428031 712 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016445008832165799754537711337914790933522625186775637867462383220176008774864368409394481625380683775 713 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032890017664331599509075422675829581867045250373551275734924766440352017549728736818788963250694258687 714 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065784307302735040838315635395071502838319706156147264775389426963919679538909034918677972425495281663 715 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131568614605470081676631270790143005676639412312294529550778853927839359077818069837355944850923454463 716 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263145773159083846993592121667110689561737235442678485712637496022110007034539262236911981550127546367 717 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526291546318167693987184243334221379123474470885356971425274992044220014069078524473823963100187983871 718 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569052600180532622755255027646842092114663865763406892796072709560421302605895963294072048109897004351487 719 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105200361065245510510055293684184229327731526813785592145419120842605211791926588144096219793941594111 720 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276210434897923065755581428907715667171489296696899928890735157394350935579099465666536992806981207064575 721 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420869795846131511162857815431334342978593393799857781470314788701871158198931333073985613962347020287 722 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104841807943277412491448352271557266111624854074144430975829267882735192627429087646645571962711408902143 723 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683615886554824982896704543114532223249708148288861951658535765470385254858175293291143925422750695423 724 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419367368476279948904038682367618259297834750869667154729094348141603671131778800547577489320418998222847 725 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838734736952559897808077364735236518595669501739334309458188696283207342263557601095154978640837929336831 726 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677469747311460393492645276033251426894009672624847480567931945787740485771240102112300360220822919446527 727 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354939494622920786985290552066502853788019345249694961135863891575480971542480204224600720441645771784191 728 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709879536058522769723562197258562486981380028791747645574836889593613545573210208293182246761585732222975 729 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419759072117045539447124394517124973962760057583495291149673779187227091146420416586364493523171397337087 730 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839519237859453470400210975285363506736202791751706028905565771259757387269340432860690598802931239092223 731 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679038475718906940800421950570727013472405583503412057811131542519514774538680865721381197605862411075583 732 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691358079138688538664612768273643681144566176520176255008834699510809635959030360930818685618724901778096127 733 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716158277377077329225536547287362289132353040352510017669399021619271918060721861637371237449803489083391 734 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765432320929255604224474921839579178813507436787043881821763670894779756656027442122026588921925960957165567 735 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864641858511208448949843679158357627014873574087763643527341789559513312054884244053177843851921847222271 736 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061729292466025316029947384848325623724515208560853250859904429282201452263921765285610048581756551719550975 737 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458584932050632059894769696651247449030417121706501719808858564402904527843530571220097163513103371993087 738 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246917187362107062383884934373320311839031757068768450585317208534970660335311054737447580115131622861307903 739 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834374724214124767769868746640623678063514137536901170634417069941320670622109474895160230263245655506943 740 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987668784444439846063730527453316881238068873925784696632667816952212343900492206139805092036737323612766207 741 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337568888879692127461054906633762476137747851569393265335633904424687800984412279610184073474647158423551 742 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950675207769782577311303689733338792716159187004560575113469233433508780720464798939249911299370958987460607 743 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350415539565154622607379466677585432318374009121150226938466867017561440929597878499822598741917907812351 744 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802700971063176695357977918773497706392404130621085877619472864983353933118851144517058731502327165223960575 745 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605401942126353390715955837546995412784808261242171755238945729966707866237702289034117463004654330380812287 746 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210804164220799553657437994774275896625151287690030664809083322432053352949388475588353098618995319645405183 747 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608328441599107314875989548551793250302575380061329618166644864106705898776951176706197237990639223701503 748 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843217216819383759080804618457673728611674681171496967898717014725488652745521697393648739695354596282073087 749 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201686434433638767518161609236915347457223349362342993935797434029450977305491043394787297479390709192497037311 750 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403372869987149906125225323752551835198668837785508736488919635508896505092878022379655067649220165020730523647 751 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745739974299812250450647505103670397337675571017472977839271017793010185756044759310135298440330041393938431 752 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613491482188344366678705505567649621363119629263680443190328076935575121335303960698781215977758153354327883775 753 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982964376688733357411011135299242726239258527360886380656153871150242670607921397562431955516306708588658687 754 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965933232866951070430443385483046589367073298012767230611377542278687268799585155446754672787599960324440063 755 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931866465733902140860886770966093178734146596025534461222755084557374537599170310893509345575199920581771263 756 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815863741890446772992938615771701308631245405678633057861043649769071152930365825342430800214660372927524896767 757 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727483780893545985877231543402617262490811357266115722087299538142305860731650684861600429320745854982684671 758 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263454985479745029394188147546343479072535847687696209321370878276197419431798270811010763905661437882755186687 759 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526909970959490058788376295092686958145071695375392418642741756552394838863596541622021527811322875765443264511 760 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053819977754895992421619959104450405385251840697112793039876071504615293147863022126618181716685643876533272575 761 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107639955509791984843239918208900810770503681394225586079752143009230586295726044253236363433371287752999436287 762 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215279982691415719376214574255954599731224262681107083668289402818112403432791966271622979054822360197359468543 763 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430559965382831438752429148511909199462448525362214167336578805636224806865583932543245958109644720394651828223 764 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861120074109326376884327772700124355305330850509740157690727844871752075413847620616792420595449010172091957247 765 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240148218652753768655545400248710610661701019480315381455689743504150827695241233584841190898020344116805631 766 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444480583124632506296250042153109333982191001609584276798051846685613225020749993527770691134115179453877321727 767 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961452936592011351439035658830580725249602789792199631244160569831373406859498116142391020549497673398353918 768 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961452936592011351439035658830580725249602789792199631244160569831373406859498116142391020549497673465462783 769 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777922905873184022702878071317661161450499205579584399262488321139662746813718996232284782041098995346796707839 770 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846385121022042923634045340546148422733610300416090595257576676535340358157014585771581586836268224880836607 771 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111692770242044085847268090681092296845467220600832181190515153353070680716314029171543163173672536449627455487 772 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223386687233396166730291986772632244734404839484158946521592175500561054894066102585490361356621627961963970559 773 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446773374466792333460583973545264489468809678968317893043184351001122109788132205170980722713243255923793723391 774 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893549042432200656992679557911424281024560154501624954367492439591083606499140498826769515445039621973139783679 775 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569787100378363017304056870726643743864136061105568239077016108616771006599921157086138347100908632354071831642079 776 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569787100378363017304056870726643743864136061105568239077016108616771006599921157086138347100908632354071965859839 777 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569787100378363017304056870726643743864136061105568239077016108616771006599921157086138347100908632354071966119935 778 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569787100378363017304056870726643743864136061105568239077016108616771006599921157086138347100908632354072234557439 779 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574200756726034608113741453287487728272122211136478154032217233542013199842314172276694201817264708143932243967 780 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279148406100449301196370506128216766060718126015402934644626681942261705173530380521523004543671635636538700726271 781 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296812200898602392741012256433532121436252030805869289253363884523410347060761043046009087343271273076864581631 782 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116593633575791668745768070956150645451220267247871695251631222719402178241813026440031250454760754986655938510847 783 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233187267151583337491536141912301290902440534495743390503262445438804356483626052880062500909521509973311340150783 784 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466374552651155602903644376711169744221576595364006694352773880778319428062635114468003466379191444827627635867647 785 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932749105302311205807288753422339488443153190728013388705547761556638856125270228936006932758382889655254734864383 786 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865498247300600267455721692617813301719697434201066604103593502914699142441306475287770794637062629072519917731839 787 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996494601200534911443385235626603439394868402133208207187005829398284882612950575541589274125258145039298592767 788 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461993062594356781505175142017521856545571842294346069799369971261639430146757935982597036788844215814100030062591 789 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923986125188713563010350284035043713091143684588692139598739942523278860293515871965194073577688431628199523254271 790 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847972397161338549385277311162624725515851580157543585967471804252243441350095813593415863636564262304442449133567 791 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695944794322677098770554622325249451031703160315087171934943608504486882700191627186831727273128524608884361396223 792 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391889882213177044270262730835573500730534742590492957409871055420345206926511393699718887508631847313856064913407 793 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783779764426354088540525461671147001461069485180985914819742110840690413853022787399437775017263694627711592955903 794 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853567560115988353870539357895712443200256395814282609056719451898504123710758301853450986415959276985447598407024639 795 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135120231976707741078715791424886400512791628565218113438903797008247421516603706901972831918553970895196277178367 796 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414270241638224706869074045527590071195694096944971710681037742947661980609137719971108167395686607134174743533453311 797 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540483276449413738148091055180142391388193889943421362075485895323961218275439942216334791373214268349486530035711 798 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657080968901441410250129409999840881572113415155569391632470842497938893968759904999041113046445426921467675555135487 799 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161937802882820500258819999681763144226830311138783264941684995877787937519809998082226092890853842935350573400063 800 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628323880302850806548184095778324719867127715373642664346523111406337518939457670225381339113179704455408106673799167 801 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256647760605701613096368191556649439734255430747285328693046222812675037878915340450762678226359408910816212810727423 802 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513295530605573557288069294671221266625858970997300853019371928454513961886666781359959130307514811360707237212323839 803 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591061211147114576138589342442533251717941994601706038743856909027923773333562719918260615029622721414473887776767 804 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053182141210634891342943001800729840818132102994663803344046679476383619804339326356704068939651232520978571494162431 805 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364282421269782685886003601459681636264205989327606688093358952767239608678652713408137879302465041957142451453951 806 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212728602419220889753103653434608911901920849989575995909304649222190023732701707260551371177788904240213532876996607 807 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425457204838441779506207306869217823803841699979151991818609298444380047465403414521102742355577808480427065217122303 808 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914484830246207775077906201814744866468275980145548703454459522071183961495632709675675549523565273452626919292927 809 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701828969660492415550155812403629489732936551960291097406908919044142367922991265419351351099047130546905253301714943 810 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403658089627710128625638209734017173983442855964265324946289563354906913907360138173643083874830157719007500110397439 811 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316179255420257251276419468034347966885711928530649892579126709813827814720276347286167749660315438014999683923967 812 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614632659124291109553206008789585084968910927944427560050101703952872011752195767364453098852792424126423986918653951 813 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265318248582219106412017579170169937821855888855120100203407905744023504391534728906197705584848252847973300436991 814 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458531237724065628314130374865373117945922719952442760730293716877976759254293498797573922118113283006483922239356927 815 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917062475448131256628260749730746235891845439904885521460587433755953518508586997595147844236226566012967843941842943 816 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017834126153350064893459134178875558027924248896159236083980948669644884461508194853869818741886340305027511639697522687 817 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668252306700129786918268357751116055848497792318472167961897339289768923016389707739637483772680610055023278858174463 818 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071336507018307864334241762074330363223978111617335874418043342282845492695014821132838321074373135566113198461880893439 819 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673014036615728668483524148660726447956223234671748836086684565690985390029642265676642148746271132226396923224915967 820 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285346032883046666857777499014977715120474678534741357836412464339913880478023367966071376511148090956459097655315791871 821 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692065766093333715554998029955430240949357069482715672824928679827760956046735932142753022296181912918195310094712831 822 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141384141151817086472730897495223384931023178269761151674128047776719341308021638733721690471903461209848998238458216447 823 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768282303634172945461794990446769862046356539522303348256095553438682616043277467443380943806922419697996476379561983 824 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565536583846529183974165392851518588622341641340636047353468571941005004023942888673759130742236039607421208189833576447 825 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073167693058367948330785703037177244683282681272094706937143882010008047885777347518261484472079214842416379130281983 826 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146373864638412063145177147324452285864421885727070727787049432275293679484222172781260678188547965735263232946339839 827 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292747729276824126290354294648904571728843771454141455574098864550587358968444345562521356377095931470526465355808767 828 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048585572415597000585547920071798004736453400589274045538973721065611729885362223646614518131242970935041913880620040191 829 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171144831194001171095840143596009472906801178548091077947442131223459770724447293229036262485941870083827760703209471 830 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342443576474707008126103252192410131805028449827707411545930935468029876299564497437023361949441884369377421760135167 831 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388684887152949414016252206504384820263610056899655414823091861870936059752599128994874046723898883768738754842983399423 832 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777370082134072237364373258938770422899202965984773880157485817087914340174899597811705995121752883825880953487211102207 833 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740164268144474728746517877540845798405931969547760314971634175828680349799195623411990243505767651761906973885333503 834 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931109480944192635768121230727615083256340777568310021621652547455043741802039001070890739783834921767880330701550796144639 835 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218961888385271536242461455230166512681555136620043243305094910087483604078002141781479567669843535760661403101055418367 836 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724437925008083236709812398294180336154851041681981938688655398193559136090834809642850790742035507536674936581408698662911 837 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875850016166473419624796588360672309702083363963877377310796387118272181669619285701581484071015073349873162816860454911 838 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897751702494958334113904543944161350878380029545411459158712009521004882128696849289978826181533671077006973876047433433087 839 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503404989916668227809087888322701756760059090822918317424019042009764257393698579957652363067342154013947752094329995263 840 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591006814905084111004928077311525416031471843816613245443028871577556204045502618597066631152917966168642350605016621907967 841 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013629810168222009856154623050832062943687633226490886057743155112408091005237194133262305835932337284701210032706945023 842 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364027269470837993118332112315861689161790826536387799388477153297298167243440917262569177465238428395798312621721874595839 843 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728054538941675986236664224631723378323581653072775598776954306594596334486881834525138354930476856791596625243443212320767 844 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109097584355070670568055402966806718970208685420832786631947163339371096624554798882015568086841025651070890199882924031 845 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218195168710141341136110805933613437940417370841665573263894326678742193249109597764031136173682051302141780399228977151 846 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824436429739426479076751433890907327019494639821422601611974456601650888632219990692738673686613618987519924367425911390207 847 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872859478852958153502867781814654038989279642845203223948913203301777264439981385477347373227237975039848734851285909503 848 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297745797761718309095964160121709508365206169445168947378791162303190363020323505765375917574986985719910979082958015561727 849 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595491595523436618191928320243419016730412338890337894757582324606380726040647011530751835149973971439821958165915494252543 850 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190983348654898021961773489602998434035279898099632871376951321005935069064181109050346115957012962419306479558342412861439 851 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381966697309796043923546979205996868070559796199265742753902642011870138128362218100692231914025924838612959116684288851967 852 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763933709835641659002927656644314537290030033036445649231378627610087510222498608179069355142181888756551044686391963287551 853 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527867419671283318005855313288629074580060066072891298462757255220175020444997216358138710284363777513102089372783389704191 854 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055735469774665778323378023041899751457941013421610924372661197613044508821542776671647203196987633184854431651614087446527 855 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310111470939549331556646756046083799502915882026843221848745322395226089017643085553343294406393975266369708863303227638022143 856 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620222943139962861397916846885096882210427405816238100352384938164797566971149267794597328378044470689056718232418550428991487 857 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445886279925722795833693770193764420854811632476200704769876329595133942298535589194656756088941378113436464837100321112063 858 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480891775081579842160914057126246095250900906790055714719328339407881045756323264554210792642690923068861473941298391484989439 859 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783550163159684321828114252492190501801813580111429438656678815762091512646529108421585285381846137722947882596782433107967 860 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923567105369776161782149567676701513821986194210429485496890531128905738768745444968486128831789772900715097788441947088617471 861 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847134210739552323564299135353403027643972388420858970993781062257811477537490889936972257663579545801430195576883893640364031 862 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694268431566018233405584949050240320924709910942131195226716471510386066561886553377230431849211252853398795200264552262402047 863 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536863132036466811169898100480641849419821884262390453432943020772133123773106754460863698422505706797590400529103987933183 864 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777073746437900106176313152887829814972369911969351287385174580031070489221355760515493560440949333914671988894051738476085247 865 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147492875800212352626305775659629944739823938702574770349160062140978442711521030987120881898667829343977788103476415299583 866 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108295026099254769813199324925056322436540184279058162497315708103334402833042136075117907852005980660841571762194014367907839 867 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216590052198509539626398649850112644873080368558116324994631416206668805666084272150235815704011961321683143524388028198944767 868 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433180185092327769468690726447699414840281809919538675902497608371442503227406732326758963584441212647673519420750180009377791 869 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360370184655538937381452895398829680563619839077351804995216742885006454813464653517927168882425295347038841500359481884671 870 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732720901759928458306549759285745909549369385284766755436459985401979796700103305359610518690599430599308542426948966723616767 871 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465441803519856916613099518571491819098738770569533510872919970803959593400206610719221037381198861198617084853897932910362623 872 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930883929820948594089772744132880138573961832352291125398779045440338754381365973543591403468066882414463099195692361877291007 873 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861767859641897188179545488265760277147923664704582250797558090880677508762731947087182806936133764828926198391384723217711103 874 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691723536364846263898086238390511313555048815911835612708900994389426194152687369398384664271283605849692310255758562439085424639 875 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447072729692527796172476781022627110097631823671225417801988778852388305374738796769328542567211699384620511517124877633978367 876 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766894146750509994635799248390004840221701200812195347250215733973034454881073288601959254399957100038838156740985835741104832511 877 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788293501019989271598496780009680443402401624390694500431467946068909762146577203918508799914200077676313481971671481672794111 878 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067576589584289856630105583215938532889816677578487181830086448722797176064940776424678212229473753435490458399846514935556210687 879 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153179168579713260211166431877065779633355156974363660172897445594352129881552849356424458947506870980916799693029870575550463 880 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270306363501659182694239512175592475565290458973360312978792820552507417341058349732395238177185720302237496471192403686109216767 881 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540612727003318365388479024351184951130580917946720625957585641105014834682116699464790476354371440604474992942384807371681562623 882 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081225464335636243124592407326046590273209333212264423232065333532667095526823886996945731227324294329501311628382302633816227839 883 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450928671272486249184814652093180546418666424528846464130667065334191053647773993891462454648588659002623256764605267095584767 884 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324901878000543997193638346551539737116932327486704035562049436775943234432476524122512481946460003559107898000754586315634245631 885 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649803756001087994387276693103079474233864654973408071124098873551886468864953048245024963892920007118215796001509172630731620351 886 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299607553318174038165090820700865700515919299222108827515773952394322642380268048759509041860165666718636894977469096824886263807 887 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215106636348076330181641401731401031838598444217655031547904788645284760536097519018083720331333437273789954938193649235656703 888 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198430295904692251441438151792876306160057175439020680598248220158389978821796099576954395589313971838958185858777890425854230527 889 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860591809384502882876303585752612320114350878041361196496440316779957643592199153908791178627943677916371717555780851171590143 890 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793721348882761203327902345150332232832988658857253463463297701795758733888632207385654038654558497284653955332914567957645885439 891 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587442697765522406655804690300664465665977317714506926926595403591517467777264414771308077309116994569307910665829135914754899967 892 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174885726059029208435908856558982947717474549631355335993800449507432572757424447698289067212839208996258245127264284340652081151 893 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349771452118058416871817713117965895434949099262710671987600899014865145514848895396578134425678417992516490254528568680767291391 894 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380699543565292085623992234378151239823640938026930104308256421082678525565435489027104502094040567275700317828100269162384356016127 895 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399087130584171247984468756302479647281876053860208616512842165357051130870978054209004188081134551400635656200538324768175161343 896 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522798175583280280076466135416435575360105831764529783161588122900011692810553538581040700026540689982231841007583500699582530060287 897 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045596351166560560152932270832871150720211663529059566323176245800023385621107077162081400053081379964463682015167001399164523249663 898 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091192704977344995466858937473403533571507486371737864503477368738641952339837319269408183406919601687788503420698850898421942845439 899 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385409954689990933717874946807067143014972743475729006954737477283904679674638538816366813839203375577006841397701796843348819967 900 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364770825197827732189424541508936598548198264114188921728159229231758171554595606968123500229192090268876292463525099793873027203071 901 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541650395655464378849083017873197096396528228377843456318458463516343109191213936247000458384180537752584927050199587745517535231 902 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459083311368206429401675749266391322717129693711230614341136425481413410608875087653475534119795728110949727415559791575864231067647 903 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166622736412858803351498532782645434259387422461228682272850962826821217750175306951068239591456221899454831119583151727925264383 904 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836333266626616718894658163526855147917192049353872312221544719034415091216485670175865202885237646514688024785157951104202779394047 905 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672666533253233437789316327053710295834384098707744624443089438068830182432971340351730405770475293029376049570315902208405021917183 906 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345333108814048878154542987030000305766114746433388958600176910355183262427913319827386944353060054200530329386469374018304438435839 907 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666217628097756309085974060000611532229492866777917200353820710366524855826639654773888706120108401060658772938748036608340000767 908 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381332519871359517769992613965160651259152083769355253828703709855778844835594557557400043036459153085677778037552635276206006075391 909 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762665039742719035539985227930321302518304167538710507657407419711557689671189115114800086072918306171355556075105270552411475279871 910 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525330248715766081383611787550961461425994531149019854170806976293206969590260786725304703394274484909824033133560819510802139578367 911 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660497431532162767223575101922922851989062298039708341613952586413939180521573450609406788548969819648066267121639021603742285823 912 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846101321333323720346141729813584483558482750516739277094395212178913011058856808259892627876073973684773521974500943834855166399479807 913 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202642666647440692283459627168967116965501033478554188790424357826022117713616519785255752147947369547043949001887669710332262088703 914 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384405286010216193425781484581099209659488546851243503733004817263132410596418763265553329629289646229362539581937176453044582890864639 915 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768810572020432386851562969162198419318977093702487007466009634526264821192837526531106659258579292458725079163874352906089165244858367 916 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537621145394707397785555068977919389489069276973546805642867206147490375107658113514178954767146087897987061695615508039426167759962111 917 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242290789414795571110137955838778978138553947093611285734412294980750215316227028357909534292175795974123391231016078852334983053311 918 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150484584286514839307078537218722659658507287031332803993164698779882965874598574960647091568559357553022053518195636612200345043468287 919 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969168573029678614157074437445319317014574062665607986329397559765931749197149921294183137118715106044107036391273224400689550065663 920 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601938342561429853558030671488980842038489506399622378816050543499374794386326541650450911274187442134235827544249755357792729791725567 921 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203876685122859707116061342977961684076979012799244757632101086998749588772653083300901822548374884268471655088499510715585459046580223 922 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407753381076460406891555731184103774962878742147071840950985670757185039321170650217528735096649792381238537119933439249153620013219839 923 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506762152920813783111462368207549925757484294143681901971341514370078642341300435057470193299584762477074239866878498307239489568767 924 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513631013545967323612885089015192775913469356401685452015177509676548111880836411568101565120386399217213544602365602592632579883356127231 925 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027091934647225770178030385551826938712803370904030355019353096223761672823136203130240772798434427089204731205185265159766175383551 926 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524054227192258422178088241683825281113108472936137363457172693231190970449104206869160841545196964231359317234148041802250341641617407 927 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108454384516844356176483367650562226216945872274726914345386462381940898208413738321683090393928462718634468296083604500682746363903 928 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096216995414961629987817328560744378923799624133208059322958747002250776003332696402444086179988047679799084480067509752862984611299327 929 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192433990829923259975634657121488757847599248266416118645917494004501552006665392804888172359976095359598168960135019505725968685727743 930 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384868154951702402502198037893864024637929961310149448280370936163976892427162523461377784718352572227919969007220724099175176145469439 931 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736309903404805004396075787728049275859922620298896560741872327953784854325046922755569436705144455839938014441448198350351754067967 932 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539472966390521375110649598877229116437182774795232215098555640965855146536313569548714018870211051929127138202784266572147181593034751 933 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078945932781042750221299197754458232874365549590464430197111281931710293072627139097428037740422103858254276405568533144294362649198591 934 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157892558729509030646313290112462501519656958290197704348366356483315739800581229601261835474445733751403077158939806639481682005065727 935 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315785117459018061292626580224925003039313916580395408696732712966631479601162459202523670948891467502806154317879613278963363473260543 936 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832631571621252883182992682949656942077620479551379328505301753011173053266512978821217858861884985987075401357331364707259712640896729087 937 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263143242505766365985365899313884155240959102758657010603506022346106533025957642435717723769971974150802714662729414519425281256587263 938 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330526289257681226852785591377041952453565621641954389397023587215171793680673223090497058487514350052441183526716669790442422390950461439 939 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052578515362453705571182754083904907131243283908778794047174430343587361346446180994116975028700104882367053433339580884844781364051967 940 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322105162576064295652772084664996178100429893440691708339727499201646335951935507973239480030006212418043890301649101084576833220139548671 941 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644210325152128591305544169329992356200859786881383416679454998403292671903871015946478960060012424836087780603298202169153666439742226431 942 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288420661394935959094347776973641448974054387508515134862176297488503666266227263115460412279922474088733873596161248183921620194844213247 943 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841322789871918188695553947282897948108775017030269724352594977007332532454526230920824559844948177467747192322496367843240389151555583 944 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153682667761101389343909984521879269040887177525557142455237791317851309981879514906846633439485145188052119163774680426915055409559502847 945 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307365335522202778687819969043758538081774355051114284910475582635702619963759029813693266878970290376104238327549360853830110818582134783 946 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614730715407120663308677691342144022452887965085221775834016367999078529761458984517396502397531078418441726213358097090117370900213923839 947 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461430814241326617355382684288044905775930170443551668032735998157059522917969034793004795062156836883452426716194180234741799890976767 948 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458922950353912865100786271877829982390230370306873515362195877451660698713717787849605946869305309006233403969951139125383782126418132991 949 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917845900707825730201572543755659964780460740613747030724391754903321397427435575699211893738610618012466807939902278250767564252299395071 950 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835691978866511884135296100529827714718278501159466885501044320717335954190634850958463662035583226689866614112842058031363725558408019967 951 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671383957733023768270592201059655429436557002318933771002088641434671908381269701916927324071166453379733228225684116062727451116279169023 952 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342768270367768384005486428156326429187828044501813190108698904690730135434066802953934397259056888089332452917443235185112096340713668607 953 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685536540735536768010972856312652858375656089003626380217397809381460270868133605907868794518113776178664905834886470370224192680890466303 954 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005371073791274515230950549764699336857380740257735144056643838862405693179079322010055897087269675515017061804601922946859762773578628464639 955 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742147582549030461901099529398673714761480515470288113287677724811386358158644020111794174539351030034123609203845893719525547156720058367 956 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021484296584704944313659407162945409710781817190396358818993441936908317991003397636703907345545597985387711204271991799677679870747672051711 957 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968593169409888627318814325890819421563634380792717637986883873816635982006795273407814691091195970775422408543983599355359741494807232511 958 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085937189178033544034352044860077763405644981080497000460809940722204362513385809739776267375116183792189772788816567223187977035858615205887 959 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874381195280854848418505928451651373807674479905566106456054418979815576143838672513172743166159435018473549361734470853211624586230628347 960 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874381195280854848418505928451651373807674479905566106456054418979815576143838672513172743166159435018473549361734470853211624586767499263 961 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874381195280854848418505928451651373807674479905566106456054418979815576143838672513172743166159435018473549361734470853211624586768019455 962 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874381195280854848418505928451651373807674479905566106456054418979815576143838672513172743166159435018473549361734470853211624587841765375 963 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343748762390561709696837011856903302747615348959811132212912108837959631152287677345026345486332318870036947098723468941706423249173536047103 964 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497530459550952953102856130398854620266122557445394795496563625061443403319793075973966958532221441351750140904137932367361604083999834111 965 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374995060919101905906205712260797709240532245114890789590993127250122886806639586151947933917064442882703500281808275864734723208165852184575 966 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749990133195058878931269089354779916731135339505427839921330946398530135810768049075738419805864053167962712450530951827378476627807707332607 967 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980277746972824981395843542744331712341528286501940582006584695344633819024974923319391583463273738481136787976303752665983467091416580031 968 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980277746972824981395843542744331712341528286501940582006584695344633819024974923319391583463273738481136787976303752665983467093564063743 969 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980277746972824981395843542744331712341528286501940582006584695344633819024974923319391583463273738481136787976303752665983467093565104127 970 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980277746972824981395843542744331712341528286501940582006584695344633819024974923319391583463273738481136787976303752665983467097860079615 971 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999960555493945649962791687085488663424683056573003881164013169390689267638049949846638783166926547476962273575952607505331966934187130224639 972 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999921133701601434163298703837346323349507811697300283806715722577947259671077653236962670277323429759035970925734015206481994291321971408895 973 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842267403202868326597407674692646699015623394600567613431445155894519342155306473925340554646859518071941851468030412963988582635352883199 974 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999684580233826005128625474682123286398314643891786178184241657904926487474266120035220888996234388646366731250593661217564098011174717620223 975 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999369205895072278732681608696984565796912684886157399325862083402990423738487747157811985879409446902956310048844922826764316868253444997103 976 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999369205895072278732681608696984565796912684886157399325862083402990423738487747157811985879409446902956310048844922826764316868253444997119 977 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999369205895072278732681608696984565796912684886157399325862083402990423738487747157811985879409446902956310048844922826764316868253447077887 978 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999369205895072278732681608696984565796912684886157399325862083402990423738487747157811985879409446902956310048844922826764316868262037028863 979 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998738457217564825940793876726707124594108766874899841609102934399118296266931001402994179645759563416135467645347446045164754582419491782143 980 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998738457217564825940793876726707124594108766874899841609102934399118296266931001402994179645759563416135467645347446045164754582436671651839 981 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998738411790144557465363217393969131593825369772314798651724166805980847476975494315623971758818893805912620097689845653528633736524074057727 982 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997476914435129651881587753453414249188217533749799683218205868798236592533862002805988359291519126832270935290694892090329509164838991953919 983 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994953828870259303763175506906828498376435067499599366436411737596473185067724005611976718583038253664541870581389784180659018329643624169471 984 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989907839450199681428073651144608968754003723409538904702338545565496165295270039573434268713839185769975131353409969927862520042903295754239 985 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175979815678900399362856147302289217937508007446819077809404677091130992330590540079146868537427678371539950262706819939855725040085772231770111 986 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351959631721220160873515739879240339819018282070458835962468384323007084251500724214992698737950882099961683305794900682844539046938810918109183 987 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703919263442440321747031479758480679638036564140917671924936768646014168503001448429985397475901764199923366611589801365689078093877587476479999 988 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407838527611719367789669850066285167164077662635476704537191597573518536186642184973368718277994579113610298783942124337644334121289742221836287 989 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815677055223438735579339700132570334328155325270953409074383195147037072373284369946737436555989158227220597567884248675288668242579450083934207 990 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354111900554919749893181363788284432319719249189539523402510857054543107847316120270719764360417881968326257293540563109692352228069065359359 991 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262708223801109839499786362727576568864639438498379079046805021714109086215694632240541439528720835763936652514587081126219384704456103770980351 992 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416450509574576182000287652448369281297014411323600842882284554178969153946416934674572362205874382927567272224248677503481143050579696680959 993 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050832901019149152364000575304896738562594028822647201685764569108357938307892833869349144724411748765855134544448497355006962286101125033623551 994 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665807853008099092856275004383940229224332474425288870073620468637470060899972645881676058351903241818793574997167560143348040479028736425983 995 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203331615706016198185712550008767880458448664948850577740147240937274940121799945291763352116703806483637587149994335120286696080958023113113599 996 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663243041451985101135348806716687124969879555962926477383446378393067133828500397893477452464424387492223272189015940832239098469637924323327 997 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813326486082903970202270697613433374249939759111925852954766892756786134267657000795786954904928848774984446544378031881664478196939241488908287 998 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626652995424647117863961892805228600916024617540375247903711714521258642315771221220307456247971320390402991033156755163846650266985700733747199 999 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253305990849294235727923785610457201832049235080750495807423429042517284631542442440614912495942640780805982066313510327693300533971367107756031 1000 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506612028216266826374688566377638108496388668794548075603202716100407316823999324138696917868112527242480160021428403456421988814157204087111679