1 3 2 5 3 7 4 13 5 17 6 31 7 61 8 97 9 127 10 193 11 241 12 257 13 769 14 1009 15 1021 16 2017 17 4093 18 7681 19 8161 20 8191 21 12289 22 15361 23 16369 24 16381 25 32257 26 61441 27 64513 28 65521 29 65537 30 131041 31 131071 32 523777 33 524287 34 786433 35 1032193 36 1048573 37 4194301 38 8257537 39 8380417 40 16515073 41 16760833 42 16776961 43 16777153 44 16777213 45 67043329 46 132120577 47 134215681 48 268369921 49 536870401 50 1073479681 51 2013265921 52 2113929217 53 2146959361 54 2147483137 55 2147483647 56 3221225473 57 4293918721 58 17175674881 59 34359214081 60 34359738337 61 68718428161 62 137405399041 63 137438822401 64 137438953441 65 206158430209 66 274810798081 67 274877905921 68 549747425281 69 549753716737 70 549755813881 71 1095216660481 72 2061584302081 73 2198486384641 74 2199023255521 75 4123168604161 76 4393751543809 77 6597069766657 78 8658654068737 79 8787503087617 80 17317308137473 81 17523466567681 82 17591917608961 83 17592186028033 84 35184372088321 85 70093866270721 86 70368744177601 87 140737454800897 88 140737488355201 89 263882790666241 90 281474975662081 91 560750930165761 92 562941363486721 93 1108307720798209 94 1125625028935681 95 1125899906826241 96 2251799813684737 97 4222124650659841 98 4503599626321921 99 4503599627366401 100 9007199254740481 101 18014123631575041 102 18014397435740161 103 18014398492704769 104 18014398509481729 105 36028797018963457 106 36028797018963841 107 72057589742960641 108 72057594021150721 109 72057594036879361 110 288230358971842561 111 288230376151711681 112 576460717943685121 113 576460752303415297 114 576460752303421441 115 1152921504606584833 116 1152921504606830593 117 2305843009211596801 118 2305843009213693921 119 2305843009213693951 120 4611615649683210241 121 4611686018427322369 122 9223336852482686977 123 9223369837831520257 124 18446742974197923841 125 18446744056529682433 126 18446744069414584321 127 18446744073692774401 128 18446744073709547521 129 18446744073709550593 130 36749372959343247361 131 36893452963047014401 132 72634054790231359489 133 73768961896328724481 134 73786971896791695361 135 73786976294837157889 136 73786976294838190081 137 221360928884514619393 138 295147904904474918913 139 295147905179351777281 140 1180591619617899675649 141 2324289753287403503617 142 2361183241434814218241 143 9444732965601851473921 144 9444732965739256872961 145 9444732965739288330241 146 18884854245460153466881 147 18889465913886394810369 148 18889465927080534343681 149 18889465931478576660481 150 18889465931478580838401 151 37778787747769085853697 152 37778922855757906968577 153 37778931827772789620737 154 37778931862922801971201 155 37778931862957161709057 156 75557863725914319224833 157 75557863725914323419073 158 75557863725914323419121 159 150525431641469941186561 160 302231454903657276899329 161 602101726565879764746241 162 604462909244364633931777 163 604462909807280227614721 164 604462909807314587352577 165 1204203453131759529492481 166 1208925819333154197995521 167 2417851639194073977323521 168 4533471823554859405148161 169 4835703278457417187196929 170 9671406556917033397641217 171 19342517965928887442472961 172 77371247843650248753807361 173 77371252167105891029483521 174 77371252455336267181195009 175 154704725978809577200680961 176 154740143727431099539783681 177 154741914614862175656738817 178 154742504910672534360293377 179 154742504910672534362390017 180 309409451957619154401361921 181 309484936034368773886574593 182 309485009821345068724780033 183 618970019642690137449562081 184 618970019642690137449562111 185 1237637807830476617605447681 186 1237935316918897405253910529 187 1237940039285362682713079809 188 1237940039285380270604156929 189 1237940039285380274882347009 190 1237940039285380274898075649 191 2473462226931531291448836097 192 2475880078568508749984563201 193 2475880078570725365426159617 194 4951760152529835081169108993 195 9903520314283042190603059201 196 19807021739100152919805132801 197 19807040628566083298874359809 198 19807040628566084398385987581 199 39614081257123161597517234177 200 79227860282809433936250273793 201 79228162514264337589248983041 202 316912650057057350374175800321 203 633825299523818890389645950977 204 633825300113538239996048179201 205 633825300114114700739761668097 206 1247843559599663317098317217793 207 1267650297996774497839409528833 208 1267650595505862918627057991681 209 1267650600228229400397191577601 210 1267650600228229401496702156801 211 1267650600228229401496703205361 212 2535262514830231134859815813121 213 2535298782604819573735056998401 214 2535301200419565314845987307521 215 5070602400912917605986812821441 216 10141204801825835211965035708417 217 10141204801825835211973625642881 218 20282409603356522518767898460161 219 20282409603651670406355065241601 220 81129638414606681625420260966401 221 81129638414606681695789004881921 222 81129638414606681695789005143041 223 162259276829213363391577473417217 224 162259276829213363391578010288127 225 324517315718387441402881121452033 226 324518534315613612949089225277441 227 324518553658426725657256113733633 228 324518553658426726783155953467393 229 649037107316816560078164622049281 230 649037107316853453566312041152481 231 1298074214633706907132624082042881 232 2593613128066957355462254758199297 233 2596148429267413814124510676254721 234 2596148429267413814265247627739137 235 2596148429267413814265248030392321 236 10384593678384029029392859067842561 237 10384593717069655112945804582584321 238 10384593717069655257060992658432001 239 20769186196199271228741710417756161 240 20769187434139236727145690478673921 241 20769187434139309361200480710033409 242 20769187434139310513840510340169729 243 41538374829592994800575837043163137 244 41538374868278620884128782557904897 245 77884452878022414427957444938301441 246 83056467326953590386063994016235521 247 332306998946228967937721388918374401 248 332306998946228968225951747890216961 249 1329227990833155715762285960683847681 250 1329227995784915577755901880927518721 251 1329227995784915872903806785402437633 252 2658455991569831745807611921537433601 253 5316911666227013434557877866945576961 254 5316911983139663196467323061768552449 255 5316911983139663491615228241121312769 256 5316911983139663491615228241121378301 257 10633823966279326392934646123537104897 258 10633823966279326983086341294166900737 259 10633823966279326983228204682429071361 260 10633823966279326983230421297870667777 261 21184571182822096724404425023217991681 262 21267647932558649244094430094840299521 263 21267647932558653892673936669647306753 264 21267647932558653948014168890775961601 265 21267647932558653966460912964217077761 266 42535295865117307896028337781551923201 267 42535295865117307932921825928434155521 268 85070591730234615865843651857941790721 269 170141142895650024428346455821381533697 270 170141183460469231729381460706670411777 271 170141183460469231731687303715884105727 272 340282042402384805036647824275747635201 273 1361129467663946813224932345328686858241 274 2722258932832206507250538056460739280897 275 2722258935367507707706420398701842268161 276 2722258935367507707706996859454145167361 277 5444516572660800781707086586284209078273 278 5444517870733777475374708338633392259073 279 5444517870735015415118845813728938557441 280 5444517870735015415409382032889863995393 281 5444517870735015415413993718908290334721 282 10889035741470030830827987437807992832001 283 21756803835007503007689513962668680019969 284 21778071401810423247049293179844160389121 285 87112280739463388111796270972036332912641 286 87112285931759937161614078157463937351681 287 87112285931760246646623899502515482263553 288 174182036567655375985314877179136353239041 289 348449143727040986586495596884230741688321 290 686009251712611942342163208582444714295297 291 696898287454081973172988890177252083367937 292 1393791257996180806682490776812281472745473 293 1393796574908163946327092926109044013268993 294 2787593149775763073484661443233150685675521 295 5573825170164972031530076069732363303649281 296 5575186298334581570750222661029466294190081 297 5575186299627585182983016650556103563673601 298 5575186299632576557221415303824496832544769 299 5575186299632655780548226289703573677670401 300 11150330063969446453459926214498251781963777 301 11150372599265309094887780565563630954741761 302 11150372599265311532082232908656047162392577 303 11150372599265311570767859136324180752988161 304 11150372599265311570767859136324180752990081 305 44427265825197725789778188746291657687695361 306 44601490396412209175754583091730410970808321 307 178405961588204420313078442840338997545271297 308 713623846352979930625622670441705368998379521 309 713623846352979940529142984724745369168117761 310 713623846352979940529142984724747568191373281 311 1427247352423592960119822506074887704614535169 312 1427247692705635362504627542722711980362170369 313 1427247692705959881058285969449495136382746621 314 2854451829268953881993248626949239006434426881 315 2854495385411919128291271824784289524413890561 316 2854495385411919603660246910370315085677592577 317 2854495385411919762116571938898990272731938817 318 5708990770823839524233143877797980545530982401 319 11417981541647679038562767441312918891868979201 320 22835962998224766366697959645348270324181893121 321 22835963083295358096932575511187418582496575489 322 22835963083295358096932575511191922182123944961 323 45671926166590716193865151021807383611944468481 324 45671926166590716193865151022383844364214337537 325 45671926166590716193865151022383844364247891937 326 91343852333181432308502139530503351134951833601 327 365375322220439797790674561555171252381321003009 328 365375409247655137820686592313227103056041082881 329 365375409332393422551974979210844803148913049601 330 365375409332642652801184650937014266972715614209 331 365375409332725728283270607950841353417279930369 332 365375409332725729550921208179069629014076293121 333 365375409332725729550921208179070754913982087169 334 365375409332725729550921208179070754913983135489 335 719332837123803780053376128602545548736904298497 336 730750818665451459091938896043858467628773277697 337 2923003274659147380415799833686758425191304396801 338 5846006549238541081084504714999288426765788119041 339 5846006549323610374740524697158224945999647866881 340 5846006549323611672814739028633677174966436495361 341 5846006549323611672814739330865060021029692243969 342 11692013098647223345629478661727958314238246649857 343 23292682344961265258871227021415760625766424903681 344 23384026110182160759498710676836628811962258554881 345 23384026197294446691258957323460528314494853578753 346 46768052394588893382517914646921056628989841374721 347 93536104789177786765035829293842095243581173268481 348 1496577675233048013332409322355491420087152329883649 349 1496577676278395444513532282114978214117544275476481 350 1496577676625483458772889514847620313697947851161601 351 1496577676626844588240573268701473812127657744138241 352 1496577676626844588240573268701473812127673850265601 353 1496577676626844588240573268701473812127674924007169 354 2993155353253689176481146537402947622003550034329601 355 5612166287350667205902149757630526795478780965027841 356 5986310706507378352962293074804714656889982284726273 357 11972621413014756705924586147193938857792141042647041 358 11972621413014756705924586149611790488014200137318401 359 11972621413014756705924586149611790497021390802124801 360 11972621413014756705924586149611790497021399358504961 361 11972621413014756705924586149611790497021399392058881 362 23945242803728768213318549157687862721394437278138369 363 23945242826029513411849172299223580994042798784118781 364 47878793638960379600352715119785431723928350107893761 365 47890474234077485176019296132159406392124506506264577 366 47890485607457536426637098315375725442788874556276737 367 47890485652058346258964502721520235238870734031814657 368 47890485652059026823698344598447014414133007891824641 369 95780971304118053647396689195685398156556565961768961 370 95780971304118053647396689196875434510239716555620353 371 95780971304118053647396689196894323975889720159764481 372 95780971304118053647396689196894323976171195135426561 373 191561942608236107294793378393788647808227202197094401 374 383123885216472214589262238233918869177901624525324289 375 766247724761018262588457319710003569425525196843909121 376 766247770432944429179173513575154591809369560554930177 377 1532495540865883413840476292134893769625020213892218881 378 1532495540865888858358347027150006952163835464889925633 379 1532495540865888858358347027150309183618739117888634881 380 3064991081731777716716694054300467251510026415720366081 381 3064991081731777716716694054300618367237478244367203841 382 6129982163463555433433387791688586677417606114558607361 383 6129982163463555433433388107363296695189576213835284481 384 12259964326927110866866776217202473468805797789392961537 385 12259964326927110866866776217202473468949912977466720257 386 24519928653854221712465904501846292971438912990452121601 387 24519928653854221733733552434404946937881811556428152833 388 24519928653854221733733552434404946937899825954937372673 389 49039810539656048878573722350895246954743022920033894401 390 98079714615394586189735679114478252033326655458244558849 391 98079714615416881490416339002604372337605584911459155969 392 196159429230833771147609484107731867796201748185355386881 393 196159429230833773869826881100371296882170363668867317761 394 196159429230833773869868419475239575503198607639501078017 395 392318858461667547739736838950479151006397215279001108481 396 392318858461667547739736838950479151006397215279002091521 397 1569275433846670190937679707869357950059127948151523115009 398 1569275433846670190958947355801916301794133957458714951681 399 1569275433846670190958947355801916604025588861114934886401 400 1569275433846670190958947355801916604025588861116008611841 401 2353913150770005286438421033702874906038383291674012942337 402 3138550680621130803562321181532174620366951206272651755521 403 3138550856001327283270671365974354546320913564984556912641 404 3138550867693340381917894711603833208051177722229869772801 405 6277101735386680763835789423207666416102355444463967404033 406 12554202722484523214249284726128698481467804825090607022081 407 12554203470773361527671578846415332832204710888928066928641 408 25108406848010618266165370927794836370567308519876455301121 409 25108406941181347646010431963279744456230351022942154915841 410 25108406941546721661546582784666719318427029737333543927809 411 25108406941546722968230871761070419017785522275323475918849 412 25108406941546723055321890044898107010442960864891652538369 413 25108406941546723055343157692830665664390975033782428499969 414 25108406941546723055343157692830665664409421777856137789441 415 50216813883093446110686315385660712358799200865574826541057 416 50216813883093446110686315385661331328818843555712275972097 417 100433627766095548369039449338934932355592919422696056422401 418 100433627766181183230601806931798429513759889130879021219841 419 100433627766186892220011501303638908803784188681697479360513 420 100433627766186892221372630771322662657637615053830514278401 421 100433627766186892221372630771322662657637687111424552202241 422 100433627766186892221372630771322662657637687111424552206321 423 401734511064747568885490440008540914073308691957756941303809 424 803468255881724704826551866997067726106509687521835325849601 425 803469022129495137770981046170580682291081854201258968088577 426 803469022129495137770981046170581291589694939974363020001281 427 803469022129495137770981046170581301261101460862599398686721 428 1606913524330336421320228358788728197575265093956837897666561 429 1606938044258990274148165517432998656176220601742270241177601 430 3213091450801057215988444711004424246742393193135027666288641 431 6427752177035961102167848369364650410013254111405257017786369 432 9641628265553941653251772554046975615133217962696757011808257 433 25711008708143844408671393477134083086696821173741529344245761 434 25711008708143844408671393477458601640354952752619506011996161 435 51221150160755315032900041693374557955395220426826521625231361 436 51422017416287688817342786954917203242024869573381237139046401 437 102844034832481841529896396123069370732127149488840761776537601 438 102844034832575377629110387610201750776037062033936651082792961 439 102844034832575377634685573889065219127281681087976756142407681 440 102844034832575377634685573909834327333258477337761147915337729 441 102844034832575377634685573909834406561420991602098724279418881 442 102844034832575377634685573909834406561420991602098740385546241 443 102844034832575377634685573909834406561420991602098741459288001 444 205688069665150755269371147819668813120424131564968224569163777 445 205688069665150755269371147819668813122804204272334525756866561 446 411376139330301510538742295639337626245683966408394965820375041 447 1645504557321205676779559849831620954061527686562824949365473281 448 1645504557321206042154969182557330222573132213963155916097323009 449 2468256835981809063232453773836025757474103798450369795022913537 450 3291009114642412084309935642855765642457764024270300272551526401 451 3291009114642412084309938365114051972858154877813593414656065537 452 3291009114642412084309938365114701009965471728961316717483524097 453 6582017836965965706952328990492563069451792456137104174392279041 454 6582018229284824168619876730229402019930943167386414274041610241 455 6582018229284824168619876730229402019930943462534319449099468801 456 13164035673931931413904657980985126138903584912274208348784558081 457 13164036458569648337239753460458804039861886924924523718713016321 458 26328072917139296674479506920917526950085359243455582024572600321 459 52656145834278581656945915194611870529968885970010398379695144961 460 52656145834278593348959013841835216159447547699698094874852065281 461 52656145834278593348959013841835216159447547700274555627147100161 462 105312291668555690120241400839082191745626393926736983579386970113 463 105312291668557186692209036912846592794661951522751130708779991041 464 105312291668557186697918027683670432318895090678182628384665763841 465 210624583334049382314104277650624170583489572433860744264254750721 466 1684996666696914987166688437494209046367306110994792061160684257281 467 6739985059849615689676478229792815327246683583432149337483067260929 468 13479973333575319710261297965154241806746913623586059724592439623681 469 13479973333575319897333507543509815336818572211122712287962128711681 470 13479973333575319897333507543509815336818572211267980397542591430657 471 13479973333575319897333507543509815336818572211270286240549657640961 472 26953364648921354970498395210289401271617213479078038161650215813121 473 26959946667150639420522595930308483613493827247172119449184879247361 474 26959946667150639794667015087019630673557916260026308143510066298881 475 26959946667150639794667015087019630673637144422540572481103609200641 476 107839786668602559178668038047333324163925436154444017276052935016449 477 107839786668602559178668060346717393226864823836308791494687368151041 478 107839786668602559178668060348078522694548577688981698303697029693441 479 107839786668602559178668060348078522694548577690162289924414373888001 480 215679573337205118357336120696157045389096536410304937158691432431617 481 431253834382741679527974323364630420345875415665248610586403453009921 482 431359146674017917856210573844574353939243831609642762482378761830401 483 431359146674410236714672241392312761550198525844776255890597483642881 484 862718293348820473429344482783947616822546744594371570180451991552001 485 862718293348820473429344482784628181556388621511853586429576237547521 486 1725436586697640946858688965569256363112777243023707172859152475095041 487 6901746346790563787434755862277025452451108972170312768186229385592833 488 12940774400232307101440167241769422723345829322819474790929732919623681 489 13803492642159110158581822907211263949985014663630277309275677717954561 490 13803492693380260319337137940111305643359572619025497736102199343185921 491 13803492693581127574869511724554008369606352827032840188499119476572161 492 13803492693581127574869511724554050904902217944340773110325048447598081 493 27175626240487844913024351207715787719026241577920897060952439131209729 494 27606985387162255149733177442558778198131621149350681088571473165025281 495 27606985387162255149739023449108101809479917335023119493866940874620929 496 55213970774324510299478046898216203619568306958155789100452299287822337 497 110427836236357352041769395878404723568785424659630784333489133269811201 498 110427941548623912192014547073377064081524912889061775460822531442737153 499 110427941548642743497220707115668571449794535888310082527155923546275841 500 110427941548649019066460552930543548880870716404417001263861265397186561 501 110427941548649020598956093796432407239217743554726184882600112702881793 502 110427941548649020598956093796432407239217743554726184882600387579740161 503 441711766194596082395824375185729543886279243984288873686749692381102081 504 441711766194596082395824375185729628955572900004271032623268926240849921 505 883423532389192164791648750371459257913741948437809479060803100109438977 506 3533694129556768659166595001441235541257906547468166479697915679573278721 507 3533694129556768659166595001485837028996511802181406170435598282024550401 508 3533694129556768659166595001485837031654967793751086800515760573938401281 509 14134776518227074636666380005943348126619871175004951628079361462921854977 510 14134776518227074636666380005943348126619871175004951664972849610340958177 511 28269546296467482485672811345132924498332073940723797694802578944779354113 512 28269553036454149273332758550385058922336824146325070613662679564749373441 513 28269553036454149273332760011886609140953810589763256706046196688019783681 514 28269553036454149273332760011886690808721871614994487915951980312390533121 515 28269553036454149273332760011886696231972094417451249363484786256196403201 516 56318250189811000505467607836180527692001049212910354290126197666202255361 517 56539105862283715209551146627937337139138620062229615858793175932741877761 518 56539106072908298546665520023773392463944188834902498726969572512392806401 519 113077780786669922683094325375305392698868191205728852670623099224963678209 520 113078212145816597093331040047546785012958969320811450805518459289183715329 521 113078212145816597093331040047546785012958969400039613319764782484218183681 522 113078212145816597093331040047546785012958969400039613319782796814008188929 523 452312848583266388373324160190186791602692150559171866783533177400262131713 524 904625697166532776746648320380371492510521938872424214593478294016633077761 525 1809251394333065553493296634914742010883731837585894482251392671499912478721 526 1809251394333065553493296640760748560207343510400633813115371828619035803649 527 1809251394333065553493296640760748560207343510400633813116524750122568908801 528 3618502788666130906119337749147712677669425478155942310957675277398180888577 529 7229938189073148676654853373040022566766064106015032776633612575689400123393 530 7237005577330616709415865357000839271646816691097552516600465420631221993473 531 7237005577332262213973186563042994240829374041602534043540279385865395896321 532 7237005577332262213973186563042994240829374041602535252170951095315217776641 533 14474011154664524427943308135004256703942031389150769886564960522744774000641 534 28948022309329048855892746252171976963312179254427001346372780773737161031681 535 28948022309329048855892746252171976963317496166410141009845949257904572858369 536 28948022309329048855892746252171976963317496166410141009864377987579772928001 537 57896044618658097711785492504343953926634992292255462812425451156062062247937 538 57896044618658097711785492504343953926634992332820282019728792003406809006081 539 57896044618658097711785492504343953926634992332820282019728792003956564819937 540 115792089237316195423570961063445081823756572816468264815876589965114345521153 541 115792089237316195423570984634543488696558837605497246864089130975994398638081 542 231584178474632390847141970017375815706539969331281128078915167980641887191041 543 463166590102200003309954356737250888494564111178665380538872214425451225939969 544 463168356517905635019873703320079390020765847884367945397181176333994754572289 545 463168356949263136189726618828709476443897381312057273421964702451789169950721 546 463168356949264781292549428970004062527589415577271605527279587585954309734401 547 463168356949264781693891621176289963865340201823611777006823938816373516402689 548 463168356949264781694283940034751631413079938338043702499403609248496497983489 549 463168356949264781694283940034751631413079938662562256157829183110147911712769 550 926336713898529563388567877076347909572470700843977974912713047807955189104641 551 1852673427797059126777135760139006525652319754650249024631321343000710167396353 552 7410686643799977393571224707366023130935215708665408596049452890081635126476801 553 7410693711188236507108543040556026102609273701689012958861793761278199175577601 554 7410693711188236507108543040556026102609278686293997152296317150554675226869761 555 14821387422376473014217037041254744496775090570097123387156694953360970718642177 556 59285549689505892056868344324448208820874232148158931680885429558485210334494721 557 118571099351404798726574433499157394192640362487811501687723019803452947856097281 558 118571099379011784113736682518914254178193030864227828975167831549146556016885761 559 118571099379011784113736688648896417641748379227024207341788700180451186809241601 560 118571099379011784113736688648896417641748464297615937576404566024103027571425281 561 118571099379011784113736688648896417641748464297615937576404566024103044751294461 562 237142198758023568227472592660075911948401449121553974194507119253775531498274817 563 474284397516047110126873837456288996087486936272855670581844413959134365427433473 564 948554321020939608385465562818045255145506055632844295540731595994823368869150721 565 948568795032094272909893509191171341133987714380927500611236528183817158755614721 566 948568795032094272909893509191171341133987714380927500611236528192824358010347521 567 1897137590064188545819787018380846104591348584173614427953771582573521041096704001 568 3794275180128377091639574036764682441532676195717873595075280680205258120176336897 569 30354201433959628474003054975784292913315932796879744432057093069683954651160903681 570 30354201441020114986769801730330048160425329834737228910587398515615216932107583489 571 30354201441027016733116592294117482916287606860189680019559568902169253556424540161 572 60708402882054033466233184588234965832574516822091905957145964813144738651365703681 573 121416805764108066932466369176469557520731270729611659934921100240228485906594529281 574 242833611528216133864932737568302146406965759402043762255518249204568605092646748161 575 364250417292324200797399107529409794995451282322276160234714826826044553475976593409 576 485667222943354055584048879612548686613054924750075910912913489114943274418574458881 577 485667223056432267729865476705879726660601709762951803563216545192669583360034603009 578 485667223056432267729865476705879726660601709763034880312953102434437840925150412801 579 485667223056432267729865476705879726660601709763034880312953102434726071301033689089 580 971334446112864535459730953411759453321203419526069760625287234849809452465154686977 581 1942661481532017882682954798280478350616304229773120920255713884453527778764911542273 582 1942668892225729070919461906823518532497987682340992461108495234370451253286477496321 583 1942668892225729070919461906823518906642401263865839888596027025809336123114832003073 584 1942668892225729070919461906823518906642406839030871873319253755772443372240722984961 585 1942668892225729070919461906823518906642406839052139521251812409737751363700601651201 586 3885337784451458141838923813647037813284813678104279042503622401626169341152067584001 587 3885337784451458141838923813647037813284813678104279042503624819477808007460463575041 588 7763087018542659529494568479220546255840555454493510665002359746730074545956751147009 589 7770675568902916276937860960506415677902873584453650416597963533320474020544931430401 590 7770675568902916283677847627195995911954210469273623875269629851204017837001083453441 591 7770675568902916283677847627294075626569627356208558085007249638955617140820832944129 592 15541351137805832513435801920286871663805224538377854822740210432830089319434447486977 593 15541351137805832567355695254588151253139254712417116170012023397832663521091869736961 594 31082702275611665134290141342502073759486837314099550610753418174220272118266092060673 595 31082702275611665134711390509170172524115045869400798951920397319087993606794601562113 596 31082702275611665134711390509174770010737643535975873993001848246638849824161152368641 597 31082702275611665134711390509176302505913134015501506610478077347643397808369352835073 598 31082702275611665134711390509176302506278509424834232340028921184570013227016154775553 599 62165404551223330269422781018352605012557018849668464680057997111644937091382299852801 600 122388140210220931467926100129881691118471630860284789838864181813550969967928135385089 601 124330809102446660431005775368102650846445977351258406665567416533127584328718902886401 602 124330809102446660538845562036699080042950574143903495972007392986555399296644609474561 603 248661618204893321077691124073410420050228075398671200264240418614833940892146127077377 604 248661618204893321077691124073410420050228075398673858720231988446542855018119268663297 605 497201819604022534088449781777644370168791000369906958720385738617550815494708050001921 606 497323236409673563943236431549727509060408604012334758471063937279839714215650647867393 607 497323236409786614548396860984565690361432701689245907636028088211613276362436480335873 608 497323236409786641724023101472410603385783909405033626662269666132510337314875611545601 609 994646472819573284310764496292857042483988966499215961203026995484306199594508746752001 610 994646472819573284310764496293641680200912301594695434880927953786318994025058161131521 611 1989292945175978211672264210892999420367072971776310931099293651414807652018480983572481 612 1989292945639146568621528992587258840473170748967657136209421502625700088224178564497409 613 1989292945639146568621528992587283360401824603189390848992668473433327473928148185251841 614 1989292945639146568621528992587283360401824603189390869761855902736934709591616803307521 615 3978585891278279002466539758099930054423643263030655119652536810193611003250656663306241 616 3978585891278293137243057985174566720803649206378781739523711812727424336871008654852097 617 15914342616544377516877959030804757692043255691527412577167346649344575711576710006702081 618 15914343565113172328116348843400225685302409232650312479659360151128734139200292855480321 619 31828687130226345097944358569104865209242495733002570245757375626066807259690881723138049 620 31828687130226345097944463881396533766429193651029913633822773582698744434194704265904129 621 31828687130226345097944463881396533766429193651030253916189694521162134021825841195909121 622 31828687130226345097944463881396533766429193651030253916189694521162207808797737987604481 623 31828687130226345097944463881396533766429193651030253916189694521162207808801861156208641 624 31828687130226345097944463881396533766429193651030253916189694521162207808802136033853441 625 63657374260452690195888927762793067532858387302060507790841014174045794589360301434470401 626 127314748520905380384876109178795571278282018741843990212307669112478444680046019912663041 627 127314748520905380391777855525579857963981387923357179875335570418232728879764080101949441 628 127314748520905380391777855525586135065716774604121015664758778083439905415593914961756161 629 254629497041810760783555711051172270131433549208242031163364056696183178357441205737881601 630 509258994083621521567111422102342970987433251746293103711679310421991299351973060537221121 631 509258994083621521567111422102344540262867098416484062659035112029110315119489107821068289 632 2037035976334486086268445688409378161051468393665936250636140449354381299762210806276554753 633 3819442455627161411753335665767584051971503238123630469942763342539464937056256324093870081 634 4074071952668972115997785303910457775437416763558479994792796198688955939635274971002961921 635 4074071952668972172536891376818756322102936787331872501272280740252437570997998225278894081 636 8148143903440806755009594207817725625823530892395769573782706796195052142667698108712878081 637 8148143905337944345073782753534668609373298197029059428634727390856104207451248083274301441 638 8148143905337944345073782753637512644205873574663745002544561797417525199053346823659847681 639 32592575620877492982779083878095103822227908628087986152987783439364482532116975119929180161 640 32592575621351777380295131014550050552303565644800758276444694755265153858313561343996723201 641 32592575621351777380295131014550050576823494298654980010178247189670100796213387298665922561 642 65185151242703554760590262029100101153646988597309785795784630858846908344627769532544450561 643 130370302485407109068867675474933813933969817004432779988877111158521949905722361664826769409 644 130370302485407109521180524058200202307293977193192672348007028877622117215404054059354685441 645 260740604970814219042361048116400404614587954389239840081384439142492527748678854420841103361 646 260740604970814219042361048116400404614587954389239840081425977517360806369562983203399008257 647 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474339841 648 521481209941628438084722096232800809229175908778478286366277046870775266757022156260355604481 649 521481209941628438084722096232800809229175908778479680162851955034644241486958860515768532993 650 4167775607580358532505239878485587717511304333440505568801543359379064139315786900851231031297 651 4171849679533027504677776769862405670364385140732699670321769469696471640813816682867180175361 652 4171849679533027504677776769862406473833395297606424426546109715691623290124816552864205766657 653 8343699358944638203591445472792346578490344608790524455164872560477307528221945630701870120961 654 16687398718132110018707573385320069126674462485909863928179607593317340369745011084651806064641 655 16687398718132110018711107079449574473316212793222532422424307643907810897165453247683661660161 656 16687398718132110018711107079449625895333629080911349765211262560952635282632725621867303403521 657 16687398718132110018711107079449625895333629080911349765211262561111091598216521331315100876801 658 33374797436264220037422214158899251790667258068286594741244738357186353921480395336129099857921 659 33374797436264220037422214158899251790667258161822699530422192815223236986354282642343712522241 660 33374797436264220037422214158899251790667258161822699530422525122217231455165367073009186111489 661 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782592001 662 66749594872528440073939802620631970804587868003265024780741378489244049524086754813155743891457 663 66749594872528440074844428317798503581334516323645399060845050203879547223341676340323062644737 664 133499189745056880149688856635491694871000475460592880094006430056569837765889485265180819456001 665 133499189745056880149688856635597007162669032647290775820944901958265591325571761728073624453121 666 133499189745056880149688856635597007162669032647290798121690017412138996304047977888493862912001 667 133499189745056880149688856635597007162669032647290798121690100407759094446683352680646125289473 668 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435129384961 669 266998379490113760299377713271194014325338065294580882619533847997836936579595344005302069493761 670 533996758980227520598753659695323250266346547291662449568244574471658055826202015899539229114369 671 533996758980227520598755426542388028650676130589163192486760401955238018795103080155366345932801 672 533996758980227520598755426542388028650676130589163192486760401955554854073907682169473340538881 673 1067993517960455041197510853084776057301352261178326384973520762372734994611699246767510409707521 674 1067993517960455041197510853084776057301352261178326384973520803911109862890320238982684024504321 675 2102612238484645862357599492010652862812037264194830070416619082699997542565318041428853304328193 676 2135465554710968453956936984073319313793475346447874290266878755867185004167901135826179137208321 677 2135987035423586845985235064014169866455883682256196619149693890381755748887481053010428711403521 678 2135987035920910082395021706169552114577596115415106046891698450129389060116231128245105948884993 679 2135987035920910082395021706169552114602704522333268743749747161130960768457180021708467166248961 680 2135987035920910082395021706169552114602704522356652769947041607822214774020483408501862490439681 681 8541862218843873815827747936293277255173901385791497161067515023468740016671604543304716548833281 682 8543948143683640329580086824678208458410818089426611074212980131656223117738632631929757971251201 683 17087896287367280659160173649356416916809081975382448798048661283731342473412919689294768626466817 684 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695484417 685 34175792574237238081910560656557451585496451517605988168355318007715051635597089303354860015452161 686 34175792574734561317857178941763569051948988417671692687739585786492953356332418464335740872425473 687 34175792574734561318320347298712833833643272357706444319152665725155515612490247647445888784138241 688 136703170298938245273281388753139569139977007035001402090881033943751088231056255671068023240785921 689 136703170298938245273281389194851335231729054598250399641925088990787655888540003599370832104652801 690 136703170298938245273281389194851335334573089430732241171821485113857026620667153088211593881190401 691 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469298686033921 692 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469569268973569 693 273406340597876490546562778386251797495750896967934176622082813075018570413836797125357885015982081 694 273406340597876490546562778389702670669146178861651554553218603542308757392214283406079692982190081 695 1093625362391505962186251113557947964383235894973176873730100675023420110978166663292361272983552001 696 2186716728024031696851903471691078977324518754762623273233283846007997444267930763086007436501319681 697 2187250203301801982744064142395525132552360201717303657946090443557997964477763183809316394073325569 698 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223512902145146881 699 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177006276609 700 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447017557953085441 701 8612299728833109452216727519275634126078104634142023968426471762739189934347542697692583134528274433 702 17498005798264095379802917096427462556267059300086958033262361421184783983815222934702915688018739201 703 17498005798264095394980017816940970909661318988576051154166411390820819953733120460719466509395558401 704 17498005798264095394980017816940970922825355447145652723353770262386241475680360464731476426343055361 705 34996011596520233618177479047607455729680361760849791684399572139080200563559724219624010298360332289 706 34996011596528190789960035520803729699834113800960358935265544689600278587150401451793413949641195521 707 34996011596528190789960035633881941845650710894291398982812329702559166857551600164894515043363717121 708 69992023192037863591752828224629660847096732708057063768791691279800425749702838893270753311646023681 709 69992023193056381579920071267763883691300618319560668470486888424072325393078768441655530268320071681 710 69992023193056381579920071267763883691301421788570825344211644648412571388230417752655400265345662977 711 69992023193056381579920071267763883691301421788582797965624659362583200109262721610230595735766695937 712 69992023193056381579920071267763883691301421788582797965624659405118495974380029506258933517318619137 713 139984046386112763159840142535527767382602441842654531183680433319713906658109428535556397631266619393 714 139984046386112763159840142535527767382602843184846737469581771070500152998280908079907628050473287681 715 279968092772225526319680285067521840635648918495164596861012800588819016103768880256366474256365649921 716 559936185544451052639360570142111069530411374308662383724997275240946669720825602638312240693819473921 717 1119872371088902105278721140270087362542595673980658387444051202355276064415075521025465897025462599681 718 1119872371088902105278721140284222139047658712158755119112754797021437131550218585765370107729014685697 719 2204748730581276019767482244934562336275994786340358135917176771261232623192970930609301282439238254593 720 2239744742177803713234205870781802122739397350413809434443838303616074430716184052221380480738231582721 721 2239744742177804210557442280568444278121645495665374101053318910004844515378244341355288632155598487553 722 2239744742177804210557442280568444278121645497234649534899989099602662403496407091527379063544534269953 723 2239744742177804210557442280568444278121645497234649534899989100963791871179851460371056148202882334721 724 4479489484355607426468411741563604245478794700827618868887676607232148861432368104442760961476463165441 725 4479489484355608421113935992341856461970381100960107898458844214213202814859710654233562162185203875841 726 4479489484355608421114884561136888556230126958010729421462738448467124938320460003836686347636425359361 727 4479489484355608421114884561136888556243287780593210551819427118003399060035116846355767420957543628801 728 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509691611451752449 729 16798085566333531579180817104263332085912341229259871511749918257228439033851207090356581199537053368321 730 17917957937422433684459538244547554224973163977877196279199912804988076034073779855340023086718711234561 731 17917957937422433684459538244547554224973163977877196279199912807709670355443395105110568042642716753921 732 17917957937422433684459538244547554224973163977877196279199912807710168815941814448562906970290321883137 733 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047017694373043240961 734 35695931828458754605759236346559580682563725112177226962468576296610432946933815067007735049016238407681 735 141103918757201665265118863675811989521663666325782920698699313360718887884350139558995282076111248293889 736 143343663499379469351345496853933773260939749786312360208485264762345750395414306281086285316249511526401 737 143343663499379469475676305927432411490456262967124823981427325498365183589120159494511763567404572999681 738 573374653997517877902219556602465302931411381815364401207736608136967684141808248915069912206230119514113 739 573374653997517877902705223825519968352076468907740697636896466928214891538224326398546516671330129018881 740 573374653997517877902705223825521735199141245685132236675406934304768626680958599495301644494738586337281 741 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531420590081 742 1146749307995035755743245043099820140128859713565787956856237400843792973364184406923364339428496171335681 743 1146749307995035755805410447651043470398282494571586358398021058165789859197827071202804565666134774251521 744 1146749307995035755805410447651043470398282494584140561868794419682572402302772373204181289117246260510721 745 2293463619978474983420030935266453058854719338457386832338606027057220316840497618055246976899293317693441 746 2293498615990071511610820894838918583847300207473997183702837207973842937425922551912188217078473167994881 747 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251364720641 748 9173994463960286046443283581206538511791926891119631198309594608987484160843538598466957687690379103567873 749 9173994463960286046443283581208234684974114140076031163910307810762678545384539192666754429643620018552833 750 9173994463960286046443283581208347763179519970006336835001688603775936596685529946174439069320226843656193 751 9173994463960286046443283581208347763186259956572690867184168465326318873582616569622436525329078194012161 752 9173994463960286046443283581208347763186259956673124494950355357547690175125943447364201308633442465873921 753 9173994463960286046443283581208347763186259956673124494950355357547691504353939232278893620819785334915073 754 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212436104699707393 755 18347988927920572092886567162416695526372519913346248798338768106859275713914500070771500472538615219486721 756 18347988927920572092886567162416695526372519913346248989900710715095340473412013347252215503055076521410561 757 18347988927920572092886567162416695526372519913346248989900710715095383008705343163359691966078012086026241 758 18347988927920572092886567162416695526372519913346248989900710715095383008707878464550703691915266202009601 759 36695977855841144185742051622557779387610328436183321677295142920765931785075727930564474381198727648903169 760 36695977855841144185773134324833391052745039723848463147226043795505192107581350367699305247663269525585921 761 36695977855841144185773134324833391052745039826692497979801421430190765996646569494980986335640025667993601 762 55043966783761716278659701487250086579117559740038746969702132145286149026123635393680445274643016477310977 763 73391955711682288371546268649666782105490079653384995959602842860381532034831513819554967471855888379150337 764 146783911423364576743092537299217772121742843111346420934196997812909794084997387152441729815040130809856001 765 146783911423364576743092537299333564210980159306769991919205685720763064069663027697138374285213977144197121 766 293567822846729153486122909194115905091690895832521631233398814422676459674645997435850729860969521207050241 767 587135645693458306972370149197334256843920637226678233165757995314166765755566820215294198847746477549158401 768 1174271287012415164378716449649664059452598543747821073567220612914563299737398223333097652745357997469859841 769 2348542582773833227889480589200786667118928365629171797177920242460307310067188438573806772842173838949089281 770 2348542582773833227889480596789337027375682548908319864577308808068653591681220334862462263909812214297526273 771 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031930881 772 4678737176619745883686074626416257359224992577903293492424681232349322667220509008462837848344656400571432961 773 4697080686058182100170540078694112917862808854525645272115512143086216122645474526605507235014550862849638401 774 4697085165547666455778961193578674054751365097816639741414581943064243825657353366434104748970532340739604481 775 4697085165547666455778961193578674054751365097816639741414581943064418050229214351626197540310734412657459201 776 18788340662190665823115844774314696219005460378102522507088679435017918740458063507847705062009510717466607617 777 18788340662190665823115844774314696219005460391266358098402795398473229455655324902384276711703926775151067137 778 18788340662190665823115844774314696219005460391266558965658327772079266239328622562577306240896962732207636481 779 18788340662190665823115844774314696219005460391266558965658327772257672200916705288432762773714758046245191681 780 37576681324381331646223732376846835851736434666562768797875048246102586838354687671788893422204098714502430721 781 150306716338546357873709915964748447478266570643550482786668482578104973752167455661032954373115223907615375361 782 150306725297525326584926758194517569752043683130132471725266248033642220896187880238359560528172165075312836609 783 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994042789889 784 300613450595050653169853516389034213167373467730701554882653174852859929054792555638841156132578330683050557441 785 601226901050117259953594269618230136472646965137927043323900892780996191619102769577946884500195944646699909121 786 1202453802380202612679414065556136852669493870922806219530612699411439716219170222555364624530313322732202229761 787 2404907604760405191984030694848061078610484771182867756937007793026282511294833923884644559023494557795918807041 788 2404907604760405225358828131112281116032671323096732385349116215825532933615549241670939092799782501807806218241 789 2404907604760405225358828131112281116032698930082119547603882830963765569502769459350040197050098467124155514881 790 2404907604760405225358828131112281116032698930082119547604265954848982041717359041036225373433085545917888593921 791 4809815209520810450717656262224562232065397856794245761814701935364587197557264258009012495874434743671451549697 792 9619630418901636855049199761289284321595267952945875346839898223464678848059199192478551038297707764289330216961 793 9619630419041620901435312524449005893031416708544364453728414922978286418405138568489734692817988504574054367233 794 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097379400921600378273793 795 19239260766411410053180890311060095950071374540764300469325342521992205102897532491089471942579945430546183618561 796 19239260838083241802870625048898248928261591440656956380834127638791856333738871719817514877914571648925570170881 797 38478521676166483605741250097766143655082155864580796169374137794667425060617555057689684820633880051018891264001 798 38478521676166483605741250097796497856523182881313912761643735348929858445744011185274839442598150604520285011969 799 38478521676166483605741250097796497856523182881313912761668255277583712667477744656579605974929368734686217502721 800 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536032416076713164801 801 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860400689479681 802 153914086668830018548120133022266914936997623075309323090918628551935025054490309011954402432050161829555176734721 803 153914086704665934422965000391185991426092731525255651046673021110334493857987802460866712986651839348116794900481 804 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781173761 805 615656346818663737691860001564743965704370926101022604186690551945798536790785557456320759923393188148481378746369 806 1231312693637327458295823715762207272248568202845628291551747990029456645782954969028938014220029213591510429204481 807 1231312693637327475383720003129486982839946820107772298479874977711337671371573450679195209228625420950849114341377 808 2462625387274654950767440006258975862817483704403669167580094109018565938607840981484116060548705031105397005484033 809 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249390081 810 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426773378340300172058629305794561 811 9850501549098619803069760025035903451269934817616361666987073351061430437299116353220910778337299342039566621081601 812 19701003098197239537787934900602684265899175037807055666687601986709972247443273855396101902461960219668527213182977 813 19701003098197239606139520050071806902539869635232512709390809587749465049693237964842495337251656722180805373198337 814 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153377 815 39402006196394479212278909729841128397970218089941388467745986110268527151577169898425507574481730787257432252874753 816 39402006196394479212279040100143613805050791248156117619092400657993549794533893115247856113875051244804649707896833 817 39402006196394479212279040100143613805079739270465025418781619175498930099386475929684990674503313444361610746396673 818 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884914487885123383459841 819 78804012392788958424558080200287226661590683508836620426003077617320102409006706841901031898533303088788897970257921 820 315215974417793184935569028337769813181853038141882008277350484600654685141288881223843939200711376813854526900535297 821 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126417839550365697 822 630432099142311667396464641602297820881160036238209830491749123482922860436102099797962619514119192668898134715269121 823 630432099142311667396464641602297820881275828327447146275796555137630037805213074143290633832474683844511082007756801 824 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844908033 825 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844908993 826 1260864198284623334792929283204595641762551653121200163817576729769268095202073707910288726405079384262599693104578561 827 2519265771181972014635091126402932307662285829605384496331944009533960835765102903467299648671704293784073777130242049 828 2521728396569246669585858566408693960288693526667633204500543957031625737225024131413072576335741441514611658004103169 829 2521728396569246669585858566409191283525103313309788585103186220550520151220852296573162535329898735378044328031027201 830 2521728396569246669585858566409191283525103313309788586748690777871726191948573786424553159254348631562129054996889601 831 5043456793138493339171717132818382567050206626619577173497381555743452386751642958219487705756990580995004412125511681 832 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269054449295793082859521 833 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382758748161 834 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272321 835 10086913586276986678343434265636763191431521027510083427532856287967998131096446864382530909438128665142211560310046721 836 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518540801 837 40347654345098772718909776776500617252820444665193431128022379321452668738655595974583854705769873541973546559327961089 838 40347654345107946713373737062547060536401653012929010402591890190797880070564035564278404209113472069965336965178982401 839 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208644692668606364641993349398529 840 80695308690215893426747474124075603084636062982779011931753415811369503991193319206858347065327116582490305771056660481 841 161390617378083244270721115022298761548817275024450787003007889913083185404520365639238226136544915466359179545264783361 842 161390617380431786853494948250188242145606612051826469130667043109561729584380463929671105304428232862547503231052808193 843 161390617380431786853494948250188242145606612051826469545334191554505652207432697934123432560077671002209628794902282241 844 161390617380431786853494948250188242145606612051826469551916209783790476376051180867777926416062268482351907725702594561 845 322781234760863573706921544915227015168576583409055513436165133022865539863466843997255358128792248431887161709811466241 846 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669001560903900959221309505536001 847 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496056565761 848 1291124939042280023536572669387561196866458227900923915140875518334970165522654492802265372418337066218759201634857779201 849 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314820080491639648304137320738209136641 850 2582249878086908589655919172003011874329705792829223512830659356540647620555339557298742435076452998719620152316814950401 851 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435885157574238011393 852 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171955567624193 853 5164499448345643769979969498076022966287428733472983975150016619735253023363981049437332804886320546583402900143713812481 854 5164499756173817179311838344006023748659411585658433222168625131953720374521957835208385804342331322098696018897047388161 855 5164499756173817179311838344006023748659411585658447025661318713081295244033682215034718843039782369624007338880170721281 856 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986721 857 10328841904322848780706827571851646922863602852359812189535965632988973505180278789676135756055531786081049461379028746241 858 20657997793382575079919877992304091865149714933891935900600066478941012093455924197749331219545282186333611600574855249921 859 20657999024695268717247349104050023152817481552590375763541045646916136262829189662953947181801651090206125329857806073857 860 41315367617291395122827310287406587691454411409439248758143862531955894020721115158704543024222127144324197845516114984961 861 41315998049390537434494706752048189989275292656319553895961500848757615700097482150756829486072064293110054749585677484033 862 41315998049390537434494706752048189989275292685267576205290523993641653808425050442680848193880564947726550226878595072001 863 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959889921 864 82631996098781074868989413504096379978550585370535152356661206074999444315204888054109389957690121760867756540920699289601 865 165263992197562149737978827008192759957101170625278215583846003395030462800389928603027317944288257172440218998342709936129 866 165263992197562149737978827008192759957101170741070304821162198818601423863835010426783890760756521988316808963457055457281 867 330527984395124299475957654016385519914202341250556431167692006790060925600779857206054635888576514344880437996685419872257 868 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594563681482774145174577768541045391361 869 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219855166543717035251961880903681 870 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591210899123451461633 871 1322111937580497196757081308070506323851398918277518968171015095964671020603828271956916982835188165660173147494983873331201 872 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070074912769 873 2644223875160994395807661232131084159313618731856672564290011914709249840785055196160705005881260980937085716912562522554369 874 2644223875160994395807661232131084159313618731857124877138595181096053889511398713109797894403059222786339259238977424588801 875 5288447750321988791610842974777812710206122579153112865720947071200777030820690788399586099775361956889967941213643652202497 876 5288447750321988791615322464262168318627237463714249754277190358981370241372510215517589498835397073736323708634601195831297 877 10576895500643977583230642741273611854242550554926272390933015371221061766568545107432420957082445358185536168887196709814273 878 21153791001287955165314540549053637518703539407205955546710478954196844757693168646712593296026646711087909508245684622458881 879 21153791001287955166461289857048673274508949854856999017108761448780200681845039731310575260392988156820905990370189461422081 880 42307582002575910332922579714097346548520576473304211392062140649415149799023469982014761750701314253352678072588961555939329 881 42307582002575910332922579714097346549017899680071223189464576869127798476899821722374993393737793836144696063575733743648769 882 42307582002575910332922579714097346549017899709713998034190562950894819999329259117725089837468141085823296997120391321223169 883 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778210903024455767428136173569 884 84615164005151820664698410120199657342230388971776952598036763300539800716379057845930757498239314056456665862647927019667457 885 84615164005151820665845159428127943503163270979353151640117247291542606761924206866563373886039112094061030122014772297728001 886 84615164005151820665845159428194693098035799419427996068435045795123941278247852254473846337018244889723816002878809109954561 887 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283516846410418007034193090969601 888 166586104135142646935882657624258302036757980106998867259731496409150259391550459147947681030808251781592985430305886292672513 889 169230328010303641184906407433024809452979061539522427925889932283477890637290018810485373802904085204502162879357935786393601 890 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350277280079819046913 891 338460656020607282663380637712778772392143197677711984273740183180495765112944641010102286851751707927319779500182969610403841 892 676921312041214565326761275425557544784286395355423968547480366360589795714918070556108260967183161033302850365178220694732801 893 1353842624082409891392684467609312218943523892461919675503520075765602226324326844393653764108168048745672034202032600195792897 894 1353842624082429130653522550851115089552658447145734764545988500781284793568751039424472376022442056107285698322846769790058497 895 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249290604693082821394693811031227576510054401 896 2707685248162395635919770446751462739130886605558878390485517375027219352566165914889256430297860415094803297226945261364838401 897 5415370496329716522614090203404460358258376819278278575830870698947233974924647948174434884964052766210886105004590283211407361 898 5415370496329716522614090203404460358274291147666291027866334564329636094749121086856146581827307603691682757823801623062773761 899 5415370496329716522614090203404460358274291162843391748379842930887932241807815776947555423028765095556820287852362361387089921 900 10830740992659433045228180406808920716548582318098233136502931678496716410086354360927998308796875222053042192275387838374084609 901 10830740992659433045228180406808920716548582325686667704670448545580440912630716402092046753859629586378894960233974789327290369 902 21661481985318866090456360813344435092499288160827004215129669052882582788369798625446578721887346328985946845233026257785978881 903 21661481985318866090456360813617841433097102485969015770189102300770710614626437622980950379223910395888757190698838838241918977 904 21661481985318866090456360813617841433097164651373566993519371723551728967231450179997012454538774125993176870851884359725613057 905 43322963970637732180912721627235682866067014554226228606646965591577871799397183585395479079712422129687088840036722265691258881 906 43322963970637732180912721627235682866193831979510724200396588064855311113622799903848802747659740443794844511774918276452188161 907 86645927941275156533652033922602519802387876233511415788614436382904822522883580050297860368796460141588359054140417817874268161 908 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400296438131900852334819244071381368832001 909 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621767681 910 693167382214205665504066111541064173810919279568661458525043689863105622301044453490534487451709242042142499765900141393283645441 911 693167423530203714894603546035770925859109268843954143792618169717068629310459547071028032269671781747104760143712102326187589633 912 693167423530203714894603546035770925859109268843954143792619895153552482916573830382358915952125060117786381748748794215784251393 913 1386334847060407429789207092071541851718218537687908287585239790294146617444243163182747449591610985008833718555633147007698206721 914 2772669694120814859578414184143083703436437075375816575170479580614621307805624126462297779259551337524122509487591444154050150401 915 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104138280023176577254496439204891852801 916 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974156801 917 5545339388241629719156828368286167402701024471218605645663182391366836141777843975852111370905463515917009520007493569394350489601 918 5545339388241629719156828368286167406872874135210282012535126593873547361023099992940694099791162986180283144011572862016280330241 919 5545339388241629719156828368286167406872874150751633150114802736937609421424589165984855242182361217394703195283241549892492984321 920 5545339388241629719156828368286167406872874150751633150340959161229242615611251246034276886041688440000917270900423299293700423681 921 11090678776483259438313656736572334813745748301503266300681918322456839726665181286117742655234000961884582107979980707452548022273 922 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624620673362662699899444705361921 923 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129678246495608892502835201 924 44362715105933037753254617772294875294696946762729483994379910103573984251765515018284232949974728895619027095308244708760840306689 925 44362715105933037753254626946289339254982993206013065202727673289833940924890003982328883990287880287265184569487208638563890495489 926 87339095364805668076720046800507136658247767874338222117870106789360571195877207125759193792280396710067823145284212512612685971457 927 88725430211866075506509253892578678509965986412026130405455346579667881799563206054185734884646151113455187421946070742814896947201 928 177450860423732151013018507785157357019801602521566853701389512635277563497252745897363742070624220009474357098344975047858608668673 929 177450860423732151013018507785157357019929935788075926324824424713647354321398988406164696054414296857783683120230065260348162703361 930 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990579862406502802885663984945196404047873 931 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990643665350300478847563367684089860587521 932 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932917103399086923146901265340956673 933 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233018158716714762987550801921 934 354901720847464302026037015570314714039863945644219183837369928176832603585473041935831910303225586953962450183581848623698275205121 935 354901720847464302026037015570314714039863945648104521621821386318671527198252824216742939538584604453820749687784282971259587788801 936 709803399387346601476163698218049713982381342278309333529644738419820157236269520374307315150550263851153919760281744786722452930561 937 709803441694928604052074031140629428079727890798885806833856130481960806651419319397777297165312014552468173112959817375684008869889 938 709803441694928604052074031140629428079727891296209043243642772637341409293682838292191292993477174642427167270253680808354035793921 939 709803441694928604052074031140629428079727891296209043243642772637343054798240159497868072553327006263381228797940243633303401267201 940 1419606883389857208104148062263340898222033348907958548242737991049712945618603122717266983117609129016423012449191608830261911879681 941 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153208833 942 2839213766779714416208296124562517712318390083974894544536486368453139418383731462084155312170476076016693878411737843356086587883521 943 2839213766779714416208296124562517712318911565184836172974571090118013072518550401278261550458324837193534289263828097855211773624321 944 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638922779431741489649629022373208391681 945 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167401194582419230646244055531781751077601281 946 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478083338241 947 22713710134237715329666368996500141698551292521478689383792950221606311622436698510661948837684696736753027532569585010922709015592961 948 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610221518319661815475763217038852321443841 949 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391631509159894174400513 950 181709681073901722637330951972001133588410209801527029663263028614635763828147173537570568058520850677201871721163359629834454669721601 951 181709681073901722637330951972001133588410340171829515070256757705922505832925909846539074770587621405524989837527086899375737277513729 952 181709681073901722637330951972001133588410340171829515070372549795159821925505445998972385043755317480356223840145552881284908947865601 953 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544482257750500311041 954 363419362147803444959445854372846433478588359542510119700107185426596070713112614429129751184904097889067130764053763840314276891852801 955 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966766751058493441 956 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814274561 957 726838724295606890549323807887861190690141981217842383975533818746839502801574905755957451411301882881006991305761801773965218773204993 958 726838724295606890549323807888004534353641360687318060281490199180637603116731226411203884025320626833845419284739769147754532652974081 959 1453677448591213781098647615776009068707282721374632235225195946903136737302982199614568816613849026842482539587712878058498792840232961 960 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069202720358401 961 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202853660465668141922478718729342097883920334849 962 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138402219491329 963 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108513852276206570802440237820330786160641 964 11629419588729710248789180926208072549658261770997088964503843186888503173227669132272198122454647792609087568457216250297762995001884673 965 46517678354918840995117321698635895719420768043888212244210293008290448992589518799471981523909370985277387116546150472105407876241031169 966 46517678354918840995156723704832290198633047083988355858015256955471677123062043521891218557773014925904135742236995930162206591101698049 967 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680519746745074341814448892148204373582807041 968 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337921 969 93035356709837681909618138719448686970518620042882590643227439469208594102556829293857216303335449059601185475597763543120454884314316801 970 93035356709837681990313447409664508725434344478241973877877767304904928985859022676967337691710505550437725000451818587412644317034971137 971 93035356709837681990313447409664580397266094167976711716030745495121828878514921631548983718000208720198756350269238570781540080393650177 972 186070669056960258047589141564702214505192933352960217418996288262570367923088943481494940343132975117321955972944766168527708753338826753 973 186070702328996587497367456505672424222197374590205121928795190308325335298544637149002416822825848366996893141639297705370570701028720641 974 186070713419675363980626894819329160794532188335953423432061490990241932320443170730558050293757903527192092753961098954346067385869402113 975 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504903136716923459943532716464810685852779393195180033 976 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984857948205875201 977 372141426839350727961253789638658321589064376671906846864122981980266459630962438701811905777854080752631975575298830732204515258689126401 978 372141426839350727961253789638658321589064376671906846864122981980486452795766387922536388620964160938928854673786761803650320718322728961 979 744282853678701455922507576872409038417723527984985562615964847928275700945999925881753681081911849416861776017988791857936280162999992321 980 744282853678701455922507579277316643178128753343813693728245963960974631028119473486018139353217264289632581551547864730127304392777400321 981 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019542394789101956434057088987272361826174088018657281 982 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220740995178151597257736278696263681 983 1488565707357402911764319849864417392929510032562533266383688621896036027280280842080144033673761494936265226959628825175506890011254456321 984 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441643615807832293764163387051212801 985 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407876612335589130241 986 2977131414714805823687508588712697326042929154808845583629458752530588735525729203166206817530199743057752775458953630214746104079425994753 987 2977131414714805823690030317109266572712515013375254774912983855815628971076023744670745783711688868283643546149256361485812029050123714561 988 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270804582401 989 5954262829429611647380060634218533145425030026750509549825967711687797044854962454494327113113774243196312742793889476813943896403659980801 990 23793792478540987169022664175021716436600803583460044021374863160377407735680194418006190236165764082197121907302729600832188718914329378817 991 23817051317718446589520242536855344241037929441178922354529556150532182732508556592586970022016346844094149440446420526538983676542189568001 992 23817051317718446589520242536874132563782162169579604514844332602203633967926659173675432070588691708584731338552842555479041879993588121601 993 47634102635436893137724487024357727728905533461955886409332449008234800180509096598454894747307749918515806963506054934077672900768930201601 994 47634102635436893179040482611122877888745289446564070139631878876018671981709229556336918934219598314014469402596619306744896101918640701441 995 95268205270873786358080970147496530326800480426965190377332226510835308579133690987752161581597458704854561321907077248625418911099880734721 996 190536410541747572716161940294842753928303435529431378836236449204257461860068452740695760176130774752753195523571364212311869412337516544001 997 190536410541747572716161940294955483972276579524370073904882337381571494622416052094489710142764320785958696728857621764234338310083049422849 998 190536410541747572716161940294993060510257297356636836118754660817629071743413273389403456564709533668677850708422740443832335039948704972801 999 190536410541747572716161940294993060653600960856016305594400612572568478526465468620126909315392548523500340783933481379306324229875228999681 1000 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026704772731341182743698917211654366381351351877632001