1 2 2 3 3 5 4 7 5 13 6 17 7 29 8 31 9 61 10 97 11 113 12 127 13 193 14 241 15 257 16 449 17 509 18 769 19 1009 20 1021 21 2017 22 4093 23 7681 24 7937 25 8161 26 8191 27 12289 28 15361 29 16369 30 16381 31 32257 32 61441 33 64513 34 65521 35 65537 36 114689 37 130817 38 131009 39 131041 40 131071 41 520193 42 523777 43 524257 44 524287 45 786433 46 1032193 47 1048573 48 4194301 49 7340033 50 8257537 51 8380417 52 8388593 53 16515073 54 16760833 55 16776961 56 16777153 57 16777213 58 33292289 59 33538049 60 33550337 61 67043329 62 67104769 63 132120577 64 134215681 65 268369921 66 469762049 67 536608769 68 536870401 69 536870657 70 536870849 71 536870909 72 1073479681 73 2013265921 74 2113929217 75 2130706433 76 2146959361 77 2147352577 78 2147483137 79 2147483647 80 3221225473 81 4293918721 82 8588886017 83 17175674881 84 34359214081 85 34359738337 86 68718428161 87 137405399041 88 137438691329 89 137438822401 90 137438953441 91 206158430209 92 274810798081 93 274877905921 94 549747425281 95 549753716737 96 549755809793 97 549755813881 98 1095216660481 99 2061584302081 100 2198486384641 101 2199023190017 102 2199023251457 103 2199023254529 104 2199023255489 105 2199023255521 106 4123168604161 107 4393751543809 108 6597069766657 109 8658654068737 110 8787503087617 111 8795824586753 112 8796093021953 113 17317308137473 114 17523466567681 115 17591917608961 116 17592186028033 117 35184372088321 118 70093866270721 119 70368744177601 120 140737454800897 121 140737471578113 122 140737487306753 123 140737488355201 124 263882790666241 125 281474975662081 126 281474976694273 127 560750930165761 128 562932773552129 129 562941363486721 130 562948879679489 131 1108307720798209 132 1125625028935681 133 1125899906826241 134 2251799813554177 135 2251799813684737 136 4222124650659841 137 4503599626321921 138 4503599627366401 139 7881299347898369 140 9007182074871809 141 9007199254740481 142 18014123631575041 143 18014397435740161 144 18014398492704769 145 18014398509481729 146 31525197391593473 147 36028796482093057 148 36028797018963457 149 36028797018963841 150 72057589742960641 151 72057594021150721 152 72057594036879361 153 144114913197948929 154 144115188075593729 155 288230358971842561 156 288230376151711681 157 576179277326712833 158 576425567931334657 159 576460717943685121 160 576460752034988033 161 576460752303415297 162 576460752303419393 163 576460752303421441 164 1152921504606584833 165 1152921504606830593 166 2287828610704211969 167 2305843009146585089 168 2305843009196916737 169 2305843009211596801 170 2305843009213693921 171 2305843009213693951 172 4611615649683210241 173 4611686018427322369 174 9223336852482686977 175 9223369837831520257 176 18446742974197923841 177 18446744056529682433 178 18446744069414584321 179 18446744073692774401 180 18446744073709547521 181 18446744073709550593 182 35740566642812256257 183 36749372959343247361 184 36893452963047014401 185 36893483749372592129 186 36893488147418054657 187 72634054790231359489 188 73768961896328724481 189 73786971896791695361 190 73786976294837157889 191 73786976294838190081 192 147573951490164785153 193 147573952589676412897 194 221360928884514619393 195 295147904904474918913 196 295147905179351777281 197 590295810358705635329 198 590295810358705651457 199 1180591619617899675649 200 2324289753287403503617 201 2360030319930215759873 202 2361111183840784678913 203 2361183241297383653377 204 2361183241426232672257 205 2361183241434814218241 206 9149585060559937601537 207 9444732965601851473921 208 9444732965739256872961 209 9444732965739286233089 210 9444732965739288330241 211 18884854245460153466881 212 18889465913886394810369 213 18889465927080534343681 214 18889465931478576660481 215 18889465931478580838401 216 37778787747769085853697 217 37778922855757906968577 218 37778931827772789620737 219 37778931862922801971201 220 37778931862957144932353 221 37778931862957161709057 222 75557863725914319224833 223 75557863725914323419073 224 75557863725914323419121 225 150525431641469941186561 226 151115727451828646837249 227 302231454903657276899329 228 599740543324444942139393 229 602101726565879764746241 230 604462909244364633931777 231 604462909806215075725313 232 604462909807280227614721 233 604462909807310292385793 234 604462909807314587352577 235 1204203453131759529492481 236 1208925819333154197995521 237 2417851639194073977323521 238 2417851639229258332635137 239 2417851639229258349412289 240 4533471823554859405148161 241 4835703278457417187196929 242 9671406556354083444228097 243 9671406556899441211604993 244 9671406556917033380872193 245 9671406556917033395552257 246 9671406556917033397641217 247 19342517965928887442472961 248 77371247843650248753807361 249 77371252167105891029483521 250 77371252455336267181191169 251 77371252455336267181195009 252 154704725978809577200680961 253 154740143727431099539783681 254 154741914614862175656738817 255 154742504910672534360293377 256 154742504910672534362388481 257 154742504910672534362390017 258 309409451957619154401361921 259 309484936034368773886574593 260 309485009821345068724780033 261 618970015031004119022174209 262 618970019641564237542719489 263 618970019642672545263517697 264 618970019642685739403051009 265 618970019642690137445367809 266 618970019642690137449299969 267 618970019642690137449496577 268 618970019642690137449562081 269 618970019642690137449562111 270 1237637807830476617605447681 271 1237935316918897405253910529 272 1237940039285362682713079809 273 1237940039285380270604156929 274 1237940039285380274882347009 275 1237940039285380274898075649 276 2473462226931531291448836097 277 2474671152751145920623542273 278 2475880078568508749984563201 279 2475880078570725365426159617 280 2475880078570760549798244353 281 4951760152529835081169108993 282 9903520314283042190603059201 283 19807021739100152919805132801 284 19807040628566083298874359809 285 19807040628566084394091020289 286 19807040628566084398318878721 287 19807040628566084398384939009 288 19807040628566084398385987581 289 34662321099990647697175478273 290 39614081257123161597517234177 291 39614081257132167697260347393 292 39614081257132168796771975153 293 79227860282809433936250273793 294 79228162514264337589248983041 295 158456323847937054469676597249 296 158456325028528675187087638529 297 316912650057057350373102059521 298 316912650057057350374175800321 299 633825299523818890389645950977 300 633825300113538239996048179201 301 633825300114114700739761668097 302 1247843559599663317098317217793 303 1267650297996774497839409528833 304 1267650595505862918627057991681 305 1267650600228229400397191577601 306 1267650600228229401496702156801 307 1267650600228229401496703205361 308 2535262514830231134859815813121 309 2535298782604819573735056998401 310 2535301199275867182275995107329 311 2535301200419565314845987307521 312 2535301200438012058919696859137 313 2535301200456386745399368482817 314 2535301200456458798595359899649 315 5070602400617769700807459995649 316 5070602400912917605986812821441 317 10141185459012721377906830344193 318 10141204801825835211965035708417 319 10141204801825835211973357207553 320 10141204801825835211973625642881 321 20281171663612385043672352161793 322 20282409603356522518767898460161 323 20282409603651670406355065241601 324 40564819188413874916415921717249 325 40564819207298729161876075184129 326 81129638414606681625420260966401 327 81129638414606681695514127237121 328 81129638414606681695789004881921 329 81129638414606681695789005143041 330 162259276829213363391577473417217 331 162259276829213363391578010222593 332 162259276829213363391578010288127 333 324517315718387441402881121452033 334 324518534315613612949089225277441 335 324518553658426725657256113733633 336 324518553658426726783155953467393 337 649037107014621998662654747475969 338 649037107316816560078164622049281 339 649037107316853165335935889440769 340 649037107316853453566312041152481 341 1298074214633706907132624082042881 342 2593613128066957355462254758199297 343 2596148429267413814124510676254721 344 2596148429267413814265247627739137 345 2596148429267413814265248030392321 346 10384593678384029029392859067842561 347 10384593717064932890578123013226497 348 10384593717069655112945804582584321 349 10384593717069655257059893146812417 350 10384593717069655257060988363472897 351 10384593717069655257060992658423809 352 10384593717069655257060992658432001 353 10384593717069655257060992658439169 354 20769186196199271228741710417756161 355 20769187434139236727145690478673921 356 20769187434139309361200480710033409 357 20769187434139310513840510340169729 358 20769187434139310514121985300103169 359 41538374829592994800575837043163137 360 41538374868278620884128782557904897 361 41538374868278621028242871122132993 362 77884452878022414427957444938301441 363 83056467326953590386063994016235521 364 83076749736557242056487941267259393 365 83076749736557242056487941267521533 366 166153499473114484040918288497115137 367 166153499473114484112975882518265857 368 332306998946228967937721388918374401 369 332306998946228968225951747890216961 370 332306998946228968225951764801650689 371 664613997890040084812674271790759937 372 664613997892457936451903530140106753 373 1329227990833155715762285960683847681 374 1329227995784915577755901880927518721 375 1329227995784915872903806785402437633 376 2637686804135692435293492135243808769 377 2658455991569831745807611921537433601 378 5316911666227013434557877866945576961 379 5316911983139663196467323061768552449 380 5316911983139663491615228241121312769 381 5316911983139663491615228241121378301 382 9304595970494411110326649421962412033 383 10633823966279326392934646123537104897 384 10633823966279326983086341294166900737 385 10633823966279326983228204682429071361 386 10633823966279326983230421297870667777 387 21184571182822096724404425023217991681 388 21267647932558649244094430094840299521 389 21267647932558653892673936669647306753 390 21267647932558653948014168890775961601 391 21267647932558653966460912964217077761 392 42535295863879367893636445654071902209 393 42535295865117307896028337781551923201 394 42535295865117307932921821530924515329 395 42535295865117307932921825911791157249 396 42535295865117307932921825928434155521 397 42535295865117307932921825928970764289 398 85070591730234615865843651857941790721 399 170141142895650024428346455821381533697 400 170141183460449888918573469649088806913 401 170141183460469231694793815568465002497 402 170141183460469231729381460706670411777 403 170141183460469231731615246121846177793 404 170141183460469231731687303715884105217 405 170141183460469231731687303715884105727 406 340282042402384805036647824275747635201 407 340282366920938463463356593033258729473 408 680564733841876926926749214863536418817 409 1361129467663946813224932345328686858241 410 2722258932832206507250538056460739280897 411 2722258935288279545192732521860601741313 412 2722258935362555947549855338354549194753 413 2722258935367507707706420398701842268161 414 2722258935367507707706996859454145167361 415 5444516572660800781707086586284209078273 416 5444517870733777475374708338633392259073 417 5444517870735015415118845813728938557441 418 5444517870735015415409382032889863995393 419 5444517870735015415413993718908290334721 420 5444517870735015415413993718908291121153 421 10889035741470030830827987437807992832001 422 21756803835007503007689513962668680019969 423 21778071401810423247049293179844160389121 424 43556142965880123318589583268396685852673 425 87112280739463388111796270972036332912641 426 87112285931759937161614078157463937351681 427 87112285931760246646623899432163917955073 428 87112285931760246646623899502515482263553 429 174182036567655375985314877179136353239041 430 174219254951537353629756183776824202887169 431 174224488786770756736005742517124056743937 432 348449143727040986586495596884230741688321 433 686009251712611942342163208582444714295297 434 696877019806149414519024735107296811548673 435 696898287413517153965687855172366794489857 436 696898287454081973172988890177252083367937 437 1393791257996180806682490776812281472745473 438 1393796574908163946327092926109044013268993 439 2787508079224597658076098940429187246194689 440 2787593149775763073484661443233150685675521 441 2787593149816326654751925498700770289123329 442 2787593149816327892691964784081044114505729 443 5573825170164972031530076069732363303649281 444 5575186298334581570750222661029466294190081 445 5575186299627585182983016650556103563673601 446 5575186299632576557221415303824496832544769 447 5575186299632655780548226289703573677670401 448 11150330063969446453459926214498251781963777 449 11150372599265309094887780565563630954741761 450 11150372599265311532082232908656047162392577 451 11150372599265311570767840689580107043438593 452 11150372599265311570767859136324180750893057 453 11150372599265311570767859136324180752988161 454 11150372599265311570767859136324180752990081 455 22300745198530623141535718254633962996498433 456 43207693822153082336725454153256200417837057 457 44427265825197725789778188746291657687695361 458 44601490396412209175754583091730410970808321 459 44601490397061246283070255953676005600657409 460 89202980788930195707608045462062949694701569 461 89202980794122492566142873090593445755486209 462 178405961588204420313078442840338997545271297 463 713623846352979930625622670441705368998379521 464 713623846352979940529142910937771273353166849 465 713623846352979940529142984723621668284530689 466 713623846352979940529142984724743170144862209 467 713623846352979940529142984724745369168117761 468 713623846352979940529142984724747568124264449 469 713623846352979940529142984724747568191307777 470 713623846352979940529142984724747568191373281 471 1427247352423592960119822506074887704614535169 472 1427247692705635362504627542722711980362170369 473 1427247692705959881058285969449495136382746621 474 2854451829268953881993248626949239006434426881 475 2854495385411919128291271824784289524413890561 476 2854495385411919603660246910370315085677592577 477 2854495385411919762116496381035264358442074113 478 2854495385411919762116571920452246199055941633 479 2854495385411919762116571936593147263551799297 480 2854495385411919762116571938898990272631275521 481 2854495385411919762116571938898990272731938817 482 2854495385411919762116571938898990272765489153 483 5708990770823839524233143877797980545530982401 484 11417981536330767065326624263980732849940594689 485 11417981541646380974251654048688828466979667969 486 11417981541647673977863886842678355104249151489 487 11417981541647679038562767441312918891868979201 488 11417981541647679048465078829776346461887266817 489 22835962998224766366697959645348270324181893121 490 22835963083212281347196018269135434240856424449 491 22835963083295337814522971859521498234872659969 492 22835963083295358096932575511187418582496575489 493 22835963083295358096932575511191922182123944961 494 45671926166590716193865150985490356216828788737 495 45671926166590716193865151003937100290538340353 496 45671926166590716193865151021807383611944468481 497 45671926166590716193865151022383844364214337537 498 45671926166590716193865151022383844364247891457 499 45671926166590716193865151022383844364247891937 500 91343852333181432308502139530503351134951833601 501 91343852333181432387730302044767688453617876993 502 182687682888291381835398942433560501823826034689 503 182687704666362783645822189482853681667986423809 504 182687704666362864774222664050249997182092443649 505 182687704666362864775460604015748401162153361409 506 365375322220439797790674561555171252381321003009 507 365375409247655137820686592313227103056041082881 508 365375409332393422551974979210844803148913049601 509 365375409332642652801184650937014266972715614209 510 365375409332725405032367549752343971757962559489 511 365375409332725728283270607950841353417279930369 512 365375409332725729550921208179069629014076293121 513 365375409332725729550921208179070754913982087169 514 365375409332725729550921208179070754913983135489 515 365375409332725729550921208179070754913983135729 516 719332837123803780053376128602545548736904298497 517 730750818665451459091938896043858467628773277697 518 730750818665451459101842416356988588323359424513 519 2922997699475506203751584281502997877221488590849 520 2923003274659147380415799833686758425191304396801 521 2923003274661805836406131725393280659036965961729 522 2923003274661805836407369660710199556442219872257 523 2923003274661805836407369665431413117807258238977 524 5846006549238541081084504714999288426765788119041 525 5846006549323610374740524697158224945999647866881 526 5846006549323611672814739028633677174966436495361 527 5846006549323611672814739330865060021029692243969 528 11692013098647212961035761592075007096254801903617 529 11692013098647223345629478661727958314238246649857 530 23292682344961265258871227021415760625766424903681 531 23384026110182160759498710676836628811962258554881 532 23384026197294446691179729160946263976901376737281 533 23384026197294446691258957021229073410837627011073 534 23384026197294446691258957323460528314494853578753 535 23384026197294446691258957323460528314494920687553 536 46768052394588893382517914646921056628714963468289 537 46768052394588893382517914646921056628989841374721 538 93536104789177703688286092736600056770038415228929 539 93536104789177786765035829293842095243581173268481 540 187072209578334305882139099933717765602994879987713 541 187072209578355573530071639244871112681892570202113 542 748288837964973150393245647764241308053706813472769 543 748288838313422294039156995936130224368048456859649 544 1496577675233048013332409322355491420087152329883649 545 1496577676278395444513532282114978214117544275476481 546 1496577676621400070369838253286059818408766632624129 547 1496577676625483458772889514847620313697947851161601 548 1496577676626844588240573268701473812127657744138241 549 1496577676626844588240573268701473812127673850265601 550 1496577676626844588240573268701473812127674924007169 551 2993155353253689176481146537402947622003550034329601 552 5612166287350667205902149757630526795478780965027841 553 5986310706507378352962293074804714656889982284726273 554 11972621390714011507393963008076072224373037886078977 555 11972621412666307562197545163025294899011268743528449 556 11972621413014416423557665211148327122413967623847937 557 11972621413014756705924269236961733439671025216258049 558 11972621413014756705924586147193938857792141042647041 559 11972621413014756705924586149611790488014200137318401 560 11972621413014756705924586149611790497021390802124801 561 11972621413014756705924586149611790497021399358504961 562 11972621413014756705924586149611790497021399392043009 563 11972621413014756705924586149611790497021399392058881 564 23945242803728768213318549157687862721394437278138369 565 23945242826029513411849172298014655174428169609412609 566 23945242826029513411849172299223580994042798783070209 567 23945242826029513411849172299223580994042798784118781 568 47878793638960379600352715119785431723928350107893761 569 47890474234077485176019296132159406392124506506264577 570 47890485607457536426637098315375725442788874556276737 571 47890485652058346258964502721520235238870734031814657 572 47890485652059026823698344598447014414133007891824641 573 95780971304118053647396689195685398156556565961768961 574 95780971304118053647396689196875434510239716555620353 575 95780971304118053647396689196894323975889720159764481 576 95780971304118053647396689196894323976171195135426561 577 167616699782206593882944206094565066958299591488831489 578 191561942608236107293495304179154941045209766190645249 579 191561942608236107294793378393788352804437210920124417 580 191561942608236107294793378393788647808227202197094401 581 383123885216472214589262238233918869177901624525324289 582 383123885216472214589586756768234482790850713750601729 583 766247724761018262588457319710003569425525196843909121 584 766247770430156836029357185682462627025288515903553537 585 766247770432944429179173513536468965581701427501203457 586 766247770432944429179173513575154591809369560554930177 587 1532495540865883413840476292134893769625020213892218881 588 1532495540865888858358347027150006952163835464889925633 589 1532495540865888858358347027150309183618739117888634881 590 3064991081731777716716694054300467251510026415720366081 591 3064991081731777716716694054300618367237478244363010049 592 3064991081731777716716694054300618367237478244367187969 593 3064991081731777716716694054300618367237478244367203841 594 6129982163463555433433387791688586677417606114558607361 595 6129982163463555433433388107363296695189576213835284481 596 6129982163463555433433388108601236734474956487660666881 597 10727468786061222008508429190052164285331173855285215233 598 12259964326927110866866776217202473468805797789392961537 599 12259964326927110866866776217202473468949912977466720257 600 24519928653854221712465904501846292971438912990452121601 601 24519928653854221733733552434404946937881811556428152833 602 24519928653854221733733552434404946937899821556891123713 603 24519928653854221733733552434404946937899825954937372673 604 49039810539656048878573722350895246954743022920033894401 605 49039857306281195774761144987751607906350156773492523009 606 49039857307708443467446335681375754565285529924558389249 607 49039857307708443467467103601159293647570250413172064257 608 49039857307708443467467104868809893875511421533723557889 609 49039857307708443467467104868809893875798526009968427009 610 49039857307708443467467104868809893875799651909606834177 611 49039857307708443467467104868809893875799651909875253249 612 98079714615394586189735679114478252033326655458244558849 613 98079714615416881490416339002604372337605584911459155969 614 98079714615416886934934209737619787751599303819750535169 615 194626933689967885011510072448089266319579868517317476353 616 196159429230833771147609484107731867796201748185355386881 617 196159429230833773869826881100371296882170363668867317761 618 196159429230833773869868419474930090493377262570776297473 619 196159429230833773869868419475239575503198607639484301313 620 196159429230833773869868419475239575503198607639501012993 621 196159429230833773869868419475239575503198607639501078017 622 392318858461667547739716069763045011695883093293685276673 623 392318858461667547739736838950479151006397215279001108481 624 392318858461667547739736838950479151006397215279002091521 625 784637716923335095479473677900958297290427947688359100417 626 1569275433846668797162372447637970258043196820593414504449 627 1569275433846670190937679707869357950059127948151523115009 628 1569275433846670190958947355801916301794133957458714951681 629 1569275433846670190958947355801916604025588861114934886401 630 1569275433846670190958947355801916604025588861116008611841 631 2353913150770005286438421033702874906038383291674012942337 632 3138550680621130803562321181532174620366951206272651755521 633 3138550856001327283270671365974354546320913564984556912641 634 3138550867693340381237329977761956281124428507368480833537 635 3138550867693340381917894711603833208032730978158307704833 636 3138550867693340381917894711603833208051177722229869772801 637 3138550867693340381917894711603833208051177722232000479233 638 6277101735386680763835789422890753766045298094089858711553 639 6277101735386680763835789423207666416102355444463967404033 640 10984928036926691336712631490613416228179122027812060397569 641 12554202722484523214249284726128698481467804825090607022081 642 12554203470773361527666261934432193168713095660686947647489 643 12554203470773361527671578846415327996501432430411370201089 644 12554203470773361527671578846415332832204709763028162183169 645 12554203470773361527671578846415332832204710886729045770241 646 12554203470773361527671578846415332832204710888926995283969 647 12554203470773361527671578846415332832204710888928066928641 648 12554203470773361527671578846415332832204710888928068763649 649 12554203470773361527671578846415332832204710888928069025761 650 25108406848010618266165370927794836370567308519876455301121 651 25108406941181347646010431963279744456230351022942154915841 652 25108406941546721661546582784666719318427029737333543927809 653 25108406941546722968230871761070419017785522275323475918849 654 25108406941546723055321890044898107010442960864891652538369 655 25108406941546723055343157368312112005982694994700117475329 656 25108406941546723055343157692830665659687055294986492837889 657 25108406941546723055343157692830665664390975033782428499969 658 25108406941546723055343157692830665664409421777856137789441 659 50216813883093446110686315385660712358799200865574826541057 660 50216813883093446110686315385661331328818843555712275972097 661 100433627766095548369039449338934932355592919422696056422401 662 100433627766181183230601806931798429513759889130879021219841 663 100433627766186892220011501303638908803784188681697479360513 664 100433627766186892221372630771322662657637615053830514278401 665 100433627766186892221372630771322662657637687111424552202241 666 100433627766186892221372630771322662657637687111424552206321 667 200867255532373784442745261542645324106349554608219929706497 668 200867255532373784442745261542645325315256927478775394861057 669 401734511064747568885490440008540914073308691957756941303809 670 803468255881724704826551866997067726106509687521835325849601 671 803469022129495137770640763803660362797638122283964649439233 672 803469022129495137770981046170580682291081854201258968088577 673 803469022129495137770981046170581291589694939974363020001281 674 803469022129495137770981046170581301261101460862599398686721 675 803469022129495137770981046170581301261101496891396384096257 676 803469022129495137770981046170581301261101496891396417648641 677 1606913524330336421320228358788728197575265093956837897666561 678 1606938044258990274148165517432998656176220601742270241177601 679 1606938044258990275193512948614121615935707395772662186770433 680 1606938044258990275541962092341162602522202993782792835297281 681 3213091450801057215988444711004424246742393193135027666288641 682 3213869958535817087528490751294216603807671512609096936194049 683 3213876088517980551083924184682325205044405987565516951126017 684 6427752177035961102167848369364650410013254111405257017786369 685 9641628265553941653251772554046975615133217962696757011808257 686 12855504354071922204335696738729300817759772311033084332998657 687 12855504354071922204335696738729300820177623949699392728989697 688 25711008708143844408671393477134083086696821173741529344245761 689 25711008708143844408671393477458601640354952752619506011996161 690 51221150160755315032900041693374557955395220426826521625231361 691 51422017416287688811767600655284547495326566232887280353148929 692 51422017416287688817342786954917203242024869573381237139046401 693 102844034832481841529896396123069370732127149488840761776537601 694 102844034832575377629110387610201750776037062033936651082792961 695 102844034832575377634680129391963671546005577608379833167904769 696 102844034832575377634685573889065219127281681087976756142407681 697 102844034832575377634685573909834327333258477337761147915337729 698 102844034832575377634685573909834406561420991602098724279418881 699 102844034832575377634685573909834406561420991602098740385546241 700 102844034832575377634685573909834406561420991602098741459288001 701 205688069665150755269371147819668813120424131564968224569163777 702 205688069665150755269371147819668813122804204272334525756866561 703 411376139330301510538742295639337626245683966408394965820375041 704 822727170253661474354429248120982421825703523395012075536252929 705 822752278660602929733632258097242864761065888049101203178520577 706 822752278660603021071909404979042596705984003248627841297809409 707 822752278660603021077484591195598502754810690760301990406782977 708 822752278660603021077484591278674935578717875759439557498503169 709 822752278660603021077484591278675251253427893531409656775180289 710 1645504557321205676779559849831620954061527686562824949365473281 711 1645504557321206042154969182557330222573132213963155916097323009 712 2468256835981809063232453773836025757474103798450369795022913537 713 3291009114642412084309935642855765642457764024270300272551526401 714 3291009114642412084309938365114051972858154877813593414656065537 715 3291009114642412084309938365114701009965471728961316717483524097 716 3291009114642412084309938365114701009965471731267159726680440833 717 3291009114642412084309938365114701009965471731267159726697213953 718 6582017836965965706952328990492563069451792456137104174392279041 719 6582018229284824168619876730229402019930943167386414274041610241 720 6582018229284824168619876730229402019930943462534319449099468801 721 13164035673931931413904657980985126138903584912274208348784558081 722 13164036458569648337239753460458804039861886924924523718713016321 723 13164036458569648337239753460458804039861886925068638906788610049 724 13164036458569648337239753460458804039861886925068638906788872189 725 26328072915606801133613618062559261052573464666518538691394142209 726 26328072917139296674479506920917526950085359243455582024572600321 727 26328072917139296674479506920917608079723773850137277813577744129 728 52656145834278581656945915194611870529968885970010398379695144961 729 52656145834278593348959013841835216159447547699698094874852065281 730 52656145834278593348959013841835216159447547700274555627147100161 731 105312291668555690120241400839082191745626393926736983579386970113 732 105312291668557186692209036912846592794661951522751130708779991041 733 105312291668557186697918027683670432318895090678182628384665763841 734 210624583334049382314104277650624170583489572433860744264254750721 735 210624583337114373394408807674634904756731904831648727372239208449 736 210624583337114373395746852386546742145224047928007629062598033409 737 210624583337114373395836055367339566563575557094191089884539650049 738 1684996666696914987166688437494209046367306110994792061160684257281 739 3264681041725272787635458858193783401885747957417022448883640303617 740 3343665260476690677658897378956536226124919278967434282324373536769 741 3369993333393829974333376885872136922221503389325956331896829902849 742 3369993333393829974333376885877453834204643052817571555739904770049 743 3369993333393829974333376885877453834204643052817571560137951281149 744 6739985059849615689676478229792815327246683583432149337483067260929 745 13479973333575319710261297965154241806746913623586059724592439623681 746 13479973333575319897333507543509815296253753003966945392657302552577 747 13479973333575319897333507543509815336818572211122712287962128711681 748 13479973333575319897333507543509815336818572211267980397542591430657 749 13479973333575319897333507543509815336818572211270286240549657640961 750 26953364648921354970498395210289401271617213479078038161650215813121 751 26959946667150639420522595930308483613493827247172119449184879247361 752 26959946667150639794667015087019630673557916260026308143510066298881 753 26959946667150639794667015087019630673637144422540572481103609200641 754 26959946667150639794667015087019630673637144422540572481103610249153 755 53919893334301279589334030174039261347274269502268031128140425199617 756 107839786668210240320206392800338785855598098539155892709135438839809 757 107839786668602559178668038047333324163925436154444017276052935016449 758 107839786668602559178668060342634004823813562274748296205506149613569 759 107839786668602559178668060346717393226864823836308791494687368151041 760 107839786668602559178668060348078522694548577688981698303697029693441 761 107839786668602559178668060348078522694548577690162289924414373888001 762 215679547626196410213491712024763567930495515025076679324143517171713 763 215679573337205118357330411705386221549572922236446781868283351007233 764 215679573337205118357336120696157045389096536410304937158691432431617 765 431253834382741679527974323364630420345875415665248610586403453009921 766 431359146674017917856210573844574353939243831609642762482378761830401 767 431359146674410236714672241392312761550198525844776255890597483642881 768 862718293348820473429344482783267052088704867667444820965588455129089 769 862718293348820473429344482783947616822546744594371570180451991552001 770 862718293348820473429344482784628181556387383581259034015040628850689 771 862718293348820473429344482784628181556388621511853586429576237547521 772 1725436586691363845123302284805420573689569576626494283346167021436929 773 1725436586697640946858688965569256363112777243023707172859152475095041 774 6901746346790563787434755862277025452451108972170312768186229385592833 775 12940774400232307101440167241769422723345829322819474790929732919623681 776 13803492642159110158581822907211263949985014663630277309275677717954561 777 13803492693380260319337137940111305643359572619025497736102199343185921 778 13803492693581127574869511724554008369606352827032840188499119476572161 779 13803492693581127574869511724554050904902217944340773110325048446550017 780 13803492693581127574869511724554050904902217944340773110325048447598081 781 13803492693581127574869511724554050904902217944340773110325048447598589 782 27175626240487844913024351207715787719026241577920897060952439131209729 783 27606985387162255149733177442558778198131621149350681088571473165025281 784 27606985387162255149739023449108101809479917335023119493866940874620929 785 55213970774324485779549393043994469886056437372416154541474238852759553 786 55213970774324510299478046898216182351960939218709125980387229304881153 787 55213970774324510299478046898216203609224278060293437184239201131954177 788 55213970774324510299478046898216203614416574918828264812769697461174273 789 55213970774324510299478046898216203619568306958155789100452299287822337 790 55213970774324510299478046898216203619608871777363092441300193790394353 791 110427836236357352041769395878404723568785424659630784333489133269811201 792 110427941548623912192014547073377064081524912889061775460822531442737153 793 110427941548642743497220707115668571449794535888310082527155923546275841 794 110427941548649019066460552930543548880870716404417001263861265397186561 795 110427941548649020598956093796432407239217743554726184882600112702881793 796 110427941548649020598956093796432407239217743554726184882600387579740161 797 220855883097298041197912187592864814478435407881289855500863181617627137 798 441711766194596082395824375185729543886279243984288873686749692381102081 799 441711766194596082395824375185729628955572900004271032623268926240849921 800 883423519225155706222000413131705797454937908575922553992164193857437697 801 883423532389192164785662439664951879560779655363003583812292400950280193 802 883423532389192164791648750349158512715211325296273760788154739140329473 803 883423532389192164791648750371459256584513952652893606156996040365965313 804 883423532389192164791648750371459257913741948418466665946969033851011073 805 883423532389192164791648750371459257913741948437809479060785508460265473 806 883423532389192164791648750371459257913741948437809479060803100109438977 807 1766847064778384329583297500742918510510571913735955466506377960171241473 808 3533694129556768659166595001441235541257906547468166479697915679573278721 809 3533694129556768659166595001485837028996511802181406170435598282024550401 810 3533694129556768659166595001485837031654967788799477759101691302988742657 811 3533694129556768659166595001485837031654967793751086800515760573938401281 812 3533694129556768659166595001485837031654967793751237916243212401511497729 813 7067388259113537318333190002971674063309935587502475832486424805170479041 814 14134776518201363627958236161534676733142412573364596417072324924976136193 815 14134776518227074636666380005943348126619871175004951628079361462921854977 816 14134776518227074636666380005943348126619871175004951664972849610340958177 817 28269546296467482485672811345132924498332073940723797694802578944779354113 818 28269553036454149273332758550385058922336824146325070613662679564749373441 819 28269553036454149273332760011886609140953810589763256706046196688019783681 820 28269553036454149273332760011886690808721871614994487915951980312390533121 821 28269553036454149273332760011886696231972094417451249363484786256196403201 822 56318250189811000505467607836180527692001049212910354290126197666202255361 823 56539105862283715209551146627937337139138620062229615858793175932741877761 824 56539106072907896812154455276204507015956399409369176109142952743155007489 825 56539106072908298546665520023773392463944188834902498726969572512392806401 826 56539106072908298546665520023773392506479484699710321650070053372639051777 827 113077780786669922683094325375305392698868191205728852670623099224963678209 828 113078212145816597093331040047546785012958969320811450805518459289183715329 829 113078212145816597093331040047546785012958969400039613319764782484218183681 830 113078212145816597093331040047546785012958969400039613319782796814008188929 831 226149522545286403622874645339231293000465487691107056253010431241231532033 832 226156424291221818047331778584554827730278601173833542673157198799618179073 833 226156424291633194186662080095093570025917938800079226639565593765455200257 834 452312848583266388373324160190186791602692150559171866783533177400262131713 835 452312848583266388373324160190187140051835877600158453279131187529836920833 836 904625697166532776746648320380371492510521938872424214593478294016633077761 837 1809251394333065553493296634914742010883731837585894482251392671499912478721 838 1809251394333065553493296640760748560207343510400633813115371828619035803649 839 1809251394333065553493296640760748560207343510400633813116524750122568908801 840 3618495886919784316422805846765634843389234569692295455846494337723061501953 841 3618502788666130906119337749147712677669425478155942310957675277398180888577 842 3618502788666131106986593281521497120414687020791364105918766458048092307457 843 3618502788666131106986593281521497120414687020801267621510683017377640087553 844 7229938189073148676654853373040022566766064106015032776633612575689400123393 845 7237005577330616709415865357000839271646816691097552516600465420631221993473 846 7237005577332262213973186563042994240829374041602534043540279385865395896321 847 7237005577332262213973186563042994240829374041602535252170951095315217776641 848 14474011154664524421669271390699307717822958659997404088829842556525106692097 849 14474011154664524427943308135004256703942031389150769886564960522744774000641 850 14474011154664524427946373126084561233966042123324012218962748505852758458369 851 28948022309329048855892746252171976963312179254427001346372780773737161031681 852 28948022309329048855892746252171976963317496166410141009845949257904572858369 853 28948022309329048855892746252171976963317496166410141009864377987579772928001 854 57896044618658097711785492504343953926634992292255462812425451156062062247937 855 57896044618658097711785492504343953926634992332820282019728792003406809006081 856 57896044618658097711785492504343953926634992332820282019728792003956564819937 857 115792089237316195423570961063445081823756572816468264815876589965114345521153 858 115792089237316195423570984634543488696558837605497246864089130975994398638081 859 231584176749195804149501023158686850137283606218503885036318529225195203330049 860 231584178474211141680467741270584143595805287602005547697312971570809015369729 861 231584178474632390847140437521834949817681610984253977769731549276704075677697 862 231584178474632390847141970017375815706539969006762574420488441232670238703617 863 231584178474632390847141970017375815706539969331281128078914015094321652432897 864 231584178474632390847141970017375815706539969331281128078915167980641887191041 865 463166590102200003309954356737250888494564111178665380538872214425451225939969 866 463168356517905635019873703320079390020765847884367945397181176333994754572289 867 463168356949263136189726618828709476443897381312057273421964702451789169950721 868 463168356949264781292549428970004062527589415577271605527279587585954309734401 869 463168356949264781693891621176289963865340201823611777006823938816373516402689 870 463168356949264781694283940034751631413079938338043702499403609248496497983489 871 463168356949264781694283940034751631413079938662562256157829183110147911712769 872 926336713898529563388567877076347909572470700843977974912713047807955189104641 873 926336713898529563388567880069503262826138609677191953661694211150340551606273 874 926336713898529563388567880069503262826159877325124512240102808337390713700353 875 1852673427797059126777135760139006525652319754650249024631321326112211564756993 876 1852673427797059126777135760139006525652319754650249024631321343000710167396353 877 3705346827987132866392016370538989602196537699496062160581096467603123253280769 878 3705346855594118253554271520278013051304639509300498049262568901276925310271489 879 7410686643799977393571224707366023130935215708665408596049452890081635126476801 880 7410693711188236507108543040556026102609273701689012958861793761278199175577601 881 7410693711188236507108543040556026102609278686293997152296317150554675226869761 882 7410693711188236507108543040556026102609279018600991146765128234985340700459009 883 7410693711188236507108543040556026102609279018600995789040275555161371572174849 884 7410693711188236507108543040556026102609279018600996098524990228601260944130049 885 7410693711188236507108543040556026102609279018600996098525285304448846259027969 886 14821387415474726667426522293677296342941532584750883224880184197850356370112513 887 14821387422376473012610148036853061929676595944860829594528367759230087758610433 888 14821387422376473014216301443395128870123078563524091238748557958582322589597697 889 14821387422376473014217037041254744496775090570097123387156694953360970718642177 890 14821387422376473014217086081112052205218558037201992197050570752977696221822977 891 14821387422376473014217086081112052205218558037201992197050570753012880325476353 892 29642774844752946028434172162224104410437116074403983156161102220645486288699393 893 59285549689505892056868344324448208820874232148158931680885429558485210334494721 894 59285549689505892056868344324448208820874232148807967550262243726671247476523009 895 118571099351404798726574433499157394192640362487811501687723019803452947856097281 896 118571099379011784113736682518914254178193030864227828975167831549146556016885761 897 118571099379011784113736688648896417641748379227024207341788700180451186809241601 898 118571099379011784113736688648896417641748464297615937576404566024103027571425281 899 118571099379011784113736688648896417641748464297615937576404566024103044751294461 900 237142198758023568227472592660075911948401449121553974194507119253775531498274817 901 474284397516047110126873837456288996087486936272855670581844413959134365427433473 902 474284397516047136454946754595585670566993772119872020071002398252760321063124993 903 948554321020939608385465562818045255145506055632844295540731595994823368869150721 904 948568795032094272498517369860869830595245418741589874365552561784429392173203457 905 948568795032094272807049474358595963499302140471093094049815536590725616551067649 906 948568795032094272908286571146912350858445752288586338008714325199041565175054337 907 948568795032094272909893509191171341133987714380927500611236528183817158755614721 908 948568795032094272909893509191171341133987714380927500611236528192824358010347521 909 1897137590064188545819787018380846104591348584173614427953771582573521041096704001 910 1897137590064188545819787018382342682267975428761855001203130243271814649225412609 911 3794275180128377091639373169509152990751508112262167357119630837397074582937010177 912 3794275180128377091639473603136919177643729484892938679782288475084186007489216513 913 3794275180128377091639567759662949977855187021734286794778530010415852968006909953 914 3794275180128377091639574036764682441532676195717873595075280680205258120176336897 915 3794275180128377091639574036764685358826960086699870478211802234973316886510436353 916 3794275180128377091639574036764685364513650112325179379303410394498649070535442433 917 3794275180128377091639574036764685364535950856194482006660030239867490371761078273 918 3794275180128377091639574036764685364535950857440633252708388870714809490773901313 919 15147457945668755420529861974896517353733366314020436025385683309579163966977867777 920 15177100720513508366558296147058741458143454980951112968793197955487179597517160449 921 30354201433959628474003054975784292913315932796879744432057093069683954651160903681 922 30354201441020114986769801730330048160425329834737228910587398515615216932107583489 923 30354201441027016733116592294117482916287606860189680019559568902169253556424540161 924 30354201441027016733116592294117482916287606860189680019559568902170379456331317249 925 60708402882054033466233184588234965832574516822091905957145964813144738651365703681 926 121416805764108066932464762238425672674874885478666378915635753405687735032490229761 927 121416805764108066932466369176469557520731270729611659934921100240228485906594529281 928 121416805764108066932466369176469931665150427440758720077000335569396137550426406913 929 121416805764108066932466369176469931665150427440758720078238275608681513427279020033 930 242833611521148745605819201034606673327329180818207504568974075384876610845480583169 931 242833611528214408428346040711993004641335285625154327379233508620724245019595112449 932 242833611528216133864932737568302146406965759402043762255518249204568605092646748161 933 242833611528216133864932738352939863330300854881517435085874150304445429663838240769 934 242833611528216133864932738352939863330300854881517440156476551217363035650634285057 935 364250417292324200797399107529409794995451282322276160234714826826044553475976593409 936 485667222943354055584048879612548686613054924750075910912913489114943274418574458881 937 485667223056432267729865476705879726660601709762951803563216545192669583360034603009 938 485667223056432267729865476705879726660601709763034880312953102416279327227592572929 939 485667223056432267729865476705879726660601709763034880312953102434437840925150412801 940 485667223056432267729865476705879726660601709763034880312953102434726071301033689089 941 485667223056432267729865476705879726660601709763034880312953102434726071301285347329 942 971334446112864535459730953411759453321203419526069760625287234849809452465154686977 943 971334446112864535459730953411759453321203419526069760625906204869451861127627538433 944 1942661481532017882682954798280478350616304229773120920255713884453527778764911542273 945 1942668892225729070919461906823518532497987682340992461108495234370451253286477496321 946 1942668892225729070919461906823518906642401263865839888596027025809336123114832003073 947 1942668892225729070919461906823518906642406839030871873319253755772443372240722984961 948 1942668892225729070919461906823518906642406839052139521251812409737751363700601651201 949 3885337755503435832509874957754291561112836714786782876093483809613412568432134586369 950 3885337784451430534853536651391888074261364570002469238067736137931587920313521799169 951 3885337784451458141838923813647037813284812284307704134339678473495416529887822872577 952 3885337784451458141838923813647037813284813678098962130520485155986193342169295618049 953 3885337784451458141838923813647037813284813678104279042503622401626169341152067584001 954 3885337784451458141838923813647037813284813678104279042503624819477808007460463575041 955 7763087018542659529494568479220546255840555454493510665002359746730074545956751147009 956 7770675568902916276937860960506415677902873584453650416597963533320474020544931430401 957 7770675568902916283677847627195995911954210469273623875269629851204017837001083453441 958 7770675568902916283677847627294075626569627356208558085007249638955617140820832944129 959 15541351137804065720290916870258567955638511793901288686117623658953112675440375365633 960 15541351137805832513435801920286871663805224538377854822740210432830089319434447486977 961 15541351137805832567355695254588151253139254712417116170012023397832663521091869736961 962 15541351137805832567355695254588151253139254712417116170014499277911234000166691274753 963 15541351137805832567355695254588151253139254712417116170014499277911234281641399549953 964 31082702275611665134290141342502073759486837314099550610753418174220272118266092060673 965 31082702275611665134711390509170172524115045869400798951920397319087993606794601562113 966 31082702275611665134711390509174770010737643535975873993001848246638849824161152368641 967 31082702275611665134711390509176302505913134015501506610478077347643397808369352835073 968 31082702275611665134711390509176302506278509424834232340028921184570013227016154775553 969 31082702275611665134711390509176302506278509424834232340028998555822468563283335708673 970 62165404551223330269422781018352605012557018849668464680056759171605651746291772817409 971 62165404551223330269422781018352605012557018849668464680057997111644937091382299852801 972 122388140210220931467926100129881691118471630860284789838864181813550969967928135385089 973 124330809102446660431005775368102650846445977351258406665567416533127584328718902886401 974 124330809102446660538845562036699080042950574143903495972007392986555399296644609474561 975 248661618204893321077691124073410420050228075398671200264240418614833940892146127077377 976 248661618204893321077691124073410420050228075398673858720231988446542855018119268663297 977 248661618204893321077691124073410420050228075398673858720231988446579748506266686717953 978 497201819604022534088449781777644370168791000369906958720385738617550815494708050001921 979 497323236409673563943236431549727509060408604012334758471063937279839714215650647867393 980 497323236409786614548396860984565690361432701689245907636028088211613276362436480335873 981 497323236409786641724023101472410603385783909405033626662269666132510337314875611545601 982 994646472819573284310659184001973123014214383567011764448609058690918444913812440088577 983 994646472819573284310764496292857042483988966499215961203026995484306199594508746752001 984 994646472819573284310764496293543600486296884707760500671190333998567394721247000526849 985 994646472819573284310764496293641680200906592603924611041403720642441196044521220079617 986 994646472819573284310764496293641680200912301594695351804178217229076937537125483544577 987 994646472819573284310764496293641680200912301594695414111740519647008479903081434185729 988 994646472819573284310764496293641680200912301594695434880927953786318994025058161131521 989 994646472819573284310764496293641680200912301594695434880927953786318994025066751062017 990 1989292945175978211672264210892999420367072971776310931099293651414807652018480983572481 991 1989292945639146568614789005920495700453157849417635962093446621467002844929857599569921 992 1989292945639146568621528990980345316142834327647428777420693305050434994267340666830849 993 1989292945639146568621528992587258840473170748967657136209421502625700088224178564497409 994 1989292945639146568621528992587283360401824603189390848992668473433327473928148185251841 995 1989292945639146568621528992587283360401824603189390869761855902736934709591616803307521 996 1989292945639146568621528992587283360401824603189390869761855907572637988050133485355009 997 3978585891278279002466539758099930054423643263030655119652536810193611003250656663306241 998 3978585891278293137243057985174566720803649206378781739523711812727424336871008654852097 999 3978585891278293137243057985174566720803649206378781739523711815145275976100267004133377 1000 7957171782556586274486010658057464884420600494729879808615104735195151403089279697551361