1 1 2 2 3 3 4 4 5 7 6 8 7 10 8 15 9 16 10 31 11 32 12 36 13 42 14 63 15 64 16 127 17 128 18 136 19 170 20 255 21 256 22 292 23 511 24 512 25 528 26 682 27 1023 28 1024 29 2047 30 2048 31 2080 32 2184 33 2340 34 2730 35 4095 36 4096 37 8191 38 8192 39 8256 40 10922 41 16383 42 16384 43 16912 44 18724 45 32767 46 32768 47 32896 48 34952 49 43690 50 65535 51 65536 52 131071 53 131072 54 131328 55 133152 56 149796 57 174762 58 262143 59 262144 60 524287 61 524288 62 524800 63 541200 64 559240 65 699050 66 1048575 67 1048576 68 1056832 69 1198372 70 2097151 71 2097152 72 2098176 73 2796202 74 4194303 75 4194304 76 8388607 77 8388608 78 8390656 79 8421504 80 8521760 81 8947848 82 9586980 83 11184810 84 16777215 85 16777216 86 17318416 87 33554431 88 33554432 89 33558528 90 44739242 91 67108863 92 67108864 93 67240192 94 76695844 95 134217727 96 134217728 97 134225920 98 135274560 99 143165576 100 178956970 101 268435455 102 268435456 103 536870911 104 536870912 105 536887296 106 537395712 107 545392672 108 554189328 109 613566756 110 715827882 111 1073741823 112 1073741824 113 2147483647 114 2147483648 115 2147516416 116 2155905152 117 2290649224 118 2863311530 119 4294967295 120 4294967296 121 4297065472 122 4908534052 123 8589934591 124 8589934592 125 8590000128 126 11453246122 127 17179869183 128 17179869184 129 17315143744 130 17734058512 131 34359738367 132 34359738368 133 34359869440 134 34368129024 135 34426978560 136 34905131040 137 36650387592 138 39268272420 139 45812984490 140 68719476735 141 68719476736 142 137438953471 143 137438953472 144 137439215616 145 183251937962 146 274877906943 147 274877906944 148 274911465472 149 314146179364 150 549755813887 151 549755813888 152 549756338176 153 550293209600 154 551911719040 155 567489872400 156 586406201480 157 733007751850 158 1099511627775 159 1099511627776 160 2199023255551 161 2199023255552 162 2199024304128 163 2199157481472 164 2216338399296 165 2233928386592 166 2513169434916 167 2932031007402 168 4398046511103 169 4398046511104 170 8796093022207 171 8796093022208 172 8796095119360 173 8800390087680 174 9382499223688 175 11728124029610 176 17592186044415 177 17592186044416 178 17592722931712 179 17626613022976 180 18159675916816 181 20105355479332 182 35184372088831 183 35184372088832 184 35184376283136 185 46912496118442 186 70368744177663 187 70368744177664 188 140737488355327 189 140737488355328 190 140737496743936 191 140739635871744 192 140771856484352 193 141289400074368 194 142971416741920 195 150119987579016 196 160842843834660 197 187649984473770 198 281474976710655 199 281474976710656 200 283691315109952 201 562949953421311 202 562949953421312 203 562949970198528 204 563500246630912 205 581109629338128 206 750599937895082 207 1125899906842623 208 1125899906842624 209 1125908496842752 210 1286742750677284 211 2251799813685247 212 2251799813685248 213 2251799847239680 214 2252074725150720 215 2401919801264264 216 3002399751580330 217 4503599627370495 218 4503599627370496 219 9007199254740991 220 9007199254740992 221 9007199321849856 222 9007233614610432 223 9024825867763968 224 9150170671482912 225 10293942005418276 226 12009599006321322 227 18014398509481983 228 18014398509481984 229 18023198899569664 230 18595508138820112 231 36028797018963967 232 36028797018963968 233 36028797153181696 234 36030996176445440 235 36170086419038336 236 36312488334073920 237 38430716820228232 238 48038396025285290 239 72057594037927935 240 72057594037927936 241 72057731477143552 242 82351536043346212 243 144115188075855871 244 144115188075855872 245 144115188344291328 246 192153584101141162 247 288230376151711743 248 288230376151711744 249 576460752303423487 250 576460752303423488 251 576460752840294400 252 576461302059761664 253 576478345026355200 254 576601524159907840 255 577024252550054400 256 585610922974906400 257 595056260442243600 258 614891469123651720 259 658812288346769700 260 768614336404564650 261 1152921504606846975 262 1152921504606846976 263 2305843009213693951 264 2305843009213693952 265 2305843010287435776 266 3074457345618258602 267 4611686018427387903 268 4611686018427387904 269 4611688217451692032 270 4620710844295151872 271 4647998506761461824 272 5270498306774157604 273 9223372036854775807 274 9223372036854775808 275 9223372039002259456 276 9223512776490647552 277 9259542123273814144 278 9838263505978427528 279 12297829382473034410 280 18446744073709551615 281 18446744073709551616 282 18448996148434702336 283 19041800334151795216 284 36893488147419103231 285 36893488147419103232 286 36893488151714070528 287 36893496943514222592 288 36911511346318672896 289 37479099070394009632 290 42163986454193260836 291 49191317529892137642 292 73786976294838206463 293 73786976294838206464 294 147573952589676412927 295 147573952589676412928 296 147573952598266347520 297 147575078498173255680 298 157412216095654840456 299 196765270119568550570 300 295147905179352825855 301 295147905179352825856 302 295147940363729108992 303 337311891633546086692 304 590295810358705651711 305 590295810358705651712 306 590295810375885520896 307 590331841354882097152 308 590872834611255706112 309 594943808865467113536 310 609337610692857446928 311 787061080478274202282 312 1180591620717411303423 313 1180591620717411303424 314 2361183241434822606847 315 2361183241434822606848 316 2361183241469182345216 317 2361183382172319350784 318 2361192248668437217280 319 2361759842958982514688 320 2365803952279117758720 321 2370442783558096420992 322 2398662340505216616480 323 2518595457530477447304 324 2698495133068368693540 325 3148244321913096809130 326 4722366482869645213695 327 4722366482869645213696 328 9444732965739290427391 329 9444732965739290427392 330 9444732965808009904128 331 12592977287652387236522 332 18889465931478580854783 333 18889465931478580854784 334 18889466494428551053312 335 18890042409823607209984 336 19498803542171438301712 337 21587961064546949548324 338 37778931862957161709567 339 37778931862957161709568 340 37778931863094600663040 341 37779003920688638853120 342 40297527320487639156872 343 50371909150609548946090 344 75557863725914323419135 345 75557863725914323419136 346 75594775237260642092032 347 76152807534779790532672 348 151115727451828646838271 349 151115727451828646838272 350 151115727452103524745216 351 151115729703628494077952 352 151134176447977081540608 353 153514389792333863454752 354 172703688516375596386596 355 201487636602438195784362 356 302231454903657293676543 357 302231454903657293676544 358 604462909807314587353087 359 604462909807314587353088 360 604462909807864343166976 361 604463486268616647114752 362 604472133320091078000640 363 605053782641925843059200 364 606833352590872683774080 365 623961713349486025654800 366 644760437127802226509960 367 805950546409752783137450 368 1208925819614629174706175 369 1208925819614629174706176 370 1208925828621828496556032 371 1211291623566908292464896 372 1381629508131004771092772 373 2417851639229258349412351 374 2417851639229258349412352 375 2417851639230357861040128 376 3223802185639011132549802 377 4835703278458516698824703 378 4835703278458516698824704 379 9671406556917033397649407 380 9671406556917033397649408 381 9671406556919232420904960 382 9671406592945830550831104 383 9671411168605250849341440 384 9671996888758388279746560 385 9673768316759992380164096 386 9747559364451813188182080 387 9824920946709367261104160 388 10316166994044835624159368 389 11053036065048038168742180 390 12895208742556044530199210 391 19342813113834066795298815 392 19342813113834066795298816 393 19342960688912564968554496 394 19966774827183552820953616 395 38685626227668133590597631 396 38685626227668133590597632 397 38685626227672531637108736 398 51580834970224178120796842 399 77371252455336267181195263 400 77371252455336267181195264 401 77371252599451455525486592 402 88424288520384305349937444 403 154742504910672534362390527 404 154742504910672534362390528 405 154742504910681330455412736 406 154742541804169477876613120 407 154818099685909795004482560 408 155349338263263407046164608 409 165058671904717369986549896 410 206323339880896712483187370 411 309485009821345068724781055 412 309485009821345068724781056 413 618970019642690137449562111 414 618970019642690137449562112 415 618970019642707729635606528 416 618970020219150890289856512 417 618972380834938805886779392 418 618988909685099961056772096 419 619575073425332063292621312 420 620181311266257045742027008 421 628794940589399504710666272 422 638936794469873690270515728 423 707394308163074442799499556 424 825293359523586849932749482 425 1237940039285380274899124223 426 1237940039285380274899124224 427 1238091173461828251980664832 428 1247687598649832088087306304 429 2475880078570760549798248447 430 2475880078570760549798248448 431 2475880078570795734170337280 432 2475880373718700913527357440 433 2640938750475477919784798344 434 3301173438094347399730997930 435 4951760157141521099596496895 436 4951760157141521099596496896 437 4951760159447364109883932672 438 5659154465304595542395996452 439 9903520314283042199192993791 440 9903520314283042199192993792 441 9903520314283112567937171456 442 13204693752377389598923991722 443 19807040628566084398385987583 444 19807040628566084398385987584 445 19807078407570005087024840704 446 20445977423035958088656503312 447 39614081257132168796771975167 448 39614081257132168796771975168 449 39614081257132309534260330496 450 39614081266355540835774234624 451 39614083618315550969091325952 452 39614685729265488887849975808 453 39623755025448928789152139264 454 39769430595395432203818139776 455 40242876197721568301482641440 456 42255020007607646716556773512 457 45273235722436764339167971620 458 52818775009509558395695966890 459 79228162514264337593543950335 460 79228162514264337593543950336 461 158456325028528675187087900671 462 158456325028528675187087900672 463 158456325028528956662064611328 464 158465997025417433575367647232 465 159704012627178507275175206976 466 211275100038038233582783867562 467 316912650057057350374175801343 468 316912650057057350374175801344 469 316912650093950838525889871872 470 317067468156743260169180283904 471 317532831368323607419917828352 472 362185885779494114713343772964 473 633825300114114700748351602687 474 633825300114114700748351602688 475 633825300114115263698305024000 476 633825319003581195176902656000 477 633825904577600969364998717440 478 634444875187540032811644224000 479 654271277537150658837008106000 480 676080320121722347464908376200 481 845100400152152934331135470250 482 1267650600228229401496703205375 483 1267650600228229401496703205376 484 2535301200456458802993406410751 485 2535301200456458802993406410752 486 2535301200456459928893313253376 487 2535301200604032755591672758272 488 2535320543417147715558374965248 489 2575544076654180371294889052192 490 2897487086235952917706750183716 491 3380401600608611737324541881002 492 5070602400912917605986812821503 493 5070602400912917605986812821504 494 10141204801825835211973625643007 495 10141204801825835211973625643008 496 10141204801825837463773439328256 497 10141204952941564915602119720960 498 10142442892999297040225606307840 499 10180974232421230644177443782784 500 10817285121947557559438534019208 501 13521606402434446949298167524010 502 20282409603651670423947251286015 503 20282409603651670423947251286016 504 20282409604241966234323136806912 505 20282419275062839029198100627456 506 20283028592561355523908308058112 507 20442113616278848931222426492992 508 20936680881188821082784259392016 509 23179896689887623341654001469732 510 40564819207303340847894502572031 511 40564819207303340847894502572032 512 40564819207303345351494129942528 513 54086425609737787797192670096042 514 81129638414606681695789005144063 515 81129638414606681695789005144064 516 162259276829213363391578010288127 517 162259276829213363391578010288128 518 162259276829213372398777265029120 519 162259276831574546633047192633344 520 162259278038139192013406506844160 521 162259895801594198330383897067520 522 162298900584238812320367162427392 523 162576809660581686998997928116480 524 164834820905867543762872899340320 525 173076561951160920951016544307336 526 185439173519100986733232011757860 527 216345702438951151188770680384170 528 324518553658426726783156020576255 529 324518553658426726783156020576256 530 649037107316853453566312041152511 531 649037107316853453566312041152512 532 649037107316853471580710550634496 533 649037262059395257735789917765632 534 649354174785010196826481221436416 535 649671552192040993599123685376512 536 669973788198042274649096300544528 537 865382809755804604755082721536682 538 1298074214633706907132624082305023 539 1298074214633706907132624082305024 540 1298074214643151640098432092209152 541 1483513388152807893865856094062884 542 2596148429267413814265248164610047 543 2596148429267413814265248164610048 544 2596148429267413850294045183574016 545 2596148438938820407211078715441152 546 2596188043953143079754136014585856 547 2596306895264439231698823532257280 548 2606329403499835044909425608392832 549 2616590542883692663196470591103040 550 2769224991218574735216264708917384 551 3461531239023218419020330886146730 552 5192296858534827628530496329220095 553 5192296858534827628530496329220096 554 10384593717069655257060992658440191 555 10384593717069655257060992658440192 556 10384593717069655329118586696368128 557 10384593717107434188924087259103232 558 10384613524148062827066079683280896 559 10549428537975522800823865557780512 560 11868107105222463150926848752503076 561 13846124956092873676081323544586922 562 20769187434139310514121985316880383 563 20769187434139310514121985316880384 564 20769189910019684232822898844237824 565 21439161222337352788771081617424912 566 41538374868278621028243970633760767 567 41538374868278621028243970633760768 568 41538374868278621172359158709616640 569 41538374945649873627695426159247360 570 44307599859497195763460235342678152 571 55384499824371494704325294178347690 572 83076749736557242056487941267521535 573 83076749736557242056487941267521536 574 83076749736708357783940044792266752 575 83086892179450241353528166873829376 576 83239326546217823743486939195638016 577 94944856841779705207414790020024612 578 166153499473114484112975882535043071 579 166153499473114484112975882535043072 580 166153499473114484401206258686754816 581 221537999297485978817301176713390762 582 332306998946228968225951765070086143 583 332306998946228968225951765070086144 584 332309534266772385373667323445051392 585 334923589489112660889148235661189184 586 664613997892457936451903530140172287 587 664613997892457936451903530140172288 588 664613997892457937028364282443595776 589 664613997893062399361711394483339264 590 664613998511427956671054420430028800 591 664614037506541554767454499231498240 592 664614631718362514052872895138889728 593 664634280921050497807427438448230400 594 664776296793042175264223897302599680 595 665263669444649977445502653825548800 596 667220327295957771496812955748565120 597 675163426430433459252727395697952800 598 686053159114795289240674611757597200 599 708921597751955132215363765482850440 600 759558854734237641659318320160196900 601 886151997189943915269204706853563050 602 1329227995784915872903807060280344575 603 1329227995784915872903807060280344576 604 1329877349959700883100633541501780992 605 2658455991569831745807614120560689151 606 2658455991569831745807614120560689152 607 2658455991569831746960535625167536128 608 3544607988759775661076818827414252202 609 5316911983139663491615228241121378303 610 5316911983139663491615228241121378304 611 5316911983142081343254458598982418432 612 6076470837873901133274546561281575204 613 10633823966279326983230456482242756607 614 10633823966279326983230456482242756608 615 10633823966279326985536299491456450560 616 10633823971231087142677820592126689280 617 11342745564031282115445820247725607048 618 14178431955039102644307275309657008810 619 21267647932558653966460912964485513215 620 21267647932558653966460912964485513216 621 21267648566383972970042108141388169216 622 21953701091673449255701587576243110416 623 42535295865117307932921825928971026431 624 42535295865117307932921825928971026432 625 42535295865117307937533511947398414336 626 42535295865126979339478745161391931392 627 42535316147536582995760855127071653888 628 42535458125013109527120156312868093952 629 42537892172012572372153524752503283712 630 42618535191663525756665312868166664448 631 42870219454606420593810974164632215616 632 43210459291547741392174553324668979232 633 48611766702991209066196372490252601636 634 56713727820156410577229101238628035242 635 85070591730234615865843651857942052863 636 85070591730234615865843651857942052864 637 170141183460469231731687303715884105727 638 170141183460469231731687303715884105728 639 170141183460469231740910675752738881536 640 170141183500083312998042844551658340352 641 170143779648513184874767057851898691584 642 170808403787765189503184116671632670848 643 181483929024500513847133123963609712776 644 226854911280625642308916404954512140970 645 340282366920938463463374607431768211455 646 340282366920938463463374607431768211456 647 340282366920977149089602279963405320192 648 388894133623929672529570979922020813092 649 680564733841876926926749214863536422911 650 680564733841876926926749214863536422912 651 680564733841876926945195958937245974528 652 680564743983081879868314130465656143872 653 680647820734056377168102743030410252288 654 681229997511321576904194717517361971712 655 702518434933550376182450802439779533328 656 907419645122502569235665619818048563882 657 1361129467683753853853498429727072845823 658 1361129467683753853853498429727072845824 659 2722258935367507707706996859454145691647 660 2722258935367507707706996859454145691648 661 2722258935367507707743890347601564794880 662 2722258935367662450211907540784601104384 663 2722258935684420357800947697980035563520 664 2722259584404769767102254595244063457280 665 2722923711664300749882261083351448291328 666 2723588812717467408590097492995647472640 667 2765469394659055449099171412778814670880 668 2903742864392008221554129983417755404424 669 3111153068991437380236567839376166504740 670 3629678580490010276942662479272194255530 671 5444517870735015415413993718908291383295 672 5444517870735015415413993718908291383296 673 5444528255348539563476820784987974664192 674 5487388090189621836007804693072923598912 675 10889035741470030830827987437816582766591 676 10889035741470030830827987437816582766592 677 10889035741470030830901774414111420973056 678 14518714321960041107770649917088777022122 679 21778071482940061661655974875633165533183 680 21778071482940061661655974875633165533184 681 21778071482940680631675617583362801139712 682 21778071645199339699795166889039672377344 683 21778736117220982712153782303071613763584 684 21820690018131725187412640188501332197632 685 22480589917873612037838425678072945066512 686 24889224551931499041892542715009332037924 687 43556142965880123323311949751266331066367 688 43556142965880123323311949751266331066368 689 43556142965880123323459523703856007479296 690 43556142968415424523915982506858003824640 691 43556475275414390095697323418589776117760 692 43726951369667888512815133867937963737216 693 46459885830272131544866079734684086470792 694 58074857287840164431082599668355108088490 695 87112285931760246646623899502532662132735 696 87112285931760246646623899502532662132736 697 174224571863520493293247799005065324265471 698 174224571863520493293247799005065324265472 699 174224571863520493293542946910244677091328 700 174224571863522969173326369800799494602752 701 174224592632710403312932031827964168503296 702 176990041258179548742346970417844138936352 703 199113796415451992335140341720074656303396 704 232299429151360657724330398673420432353962 705 348449143727040986586495598010130648530943 706 348449143727040986586495598010130648530944 707 696898287454081973172991196020261297061887 708 696898287454081973172991196020261297061888 709 696898287454081973173581491830620002713600 710 696898287474364382777233162254584433868800 711 696898290050230412111811603231340012503040 712 696898952068713691535505248893156435951616 713 696940825346253985745363349545013800345600 714 697579517451593294749895390737778659033600 715 702385675544271595008999000713334220660800 716 719378877371955585210829621698334242128400 717 743358173284354104717857275754945383532680 718 929197716605442630897321594693681729415850 719 1393796574908163946345982392040522594123775 720 1393796574908163946345982392040522594123776 721 1393796574908173849866296675153090531295232 722 1592910371323615938681122733760597250427172 723 2787593149816327892691964784081045188247551 724 2787593149816327892691964784081045188247552 725 2787593149816327892693145375701762599550976 726 3716790866421770523589286378774726917663402 727 5575186299632655785383929568162090376495103 728 5575186299632655785383929568162090376495104 729 5575866947453389841761097670905120786747392 730 5577909888445373252792519665655086023967744 731 11150372599265311570767859136324180752990207 732 11150372599265311570767859136324180752990208 733 11150372599265311570770220319565615575597056 734 11150372599265351184849116268633715013320704 735 11150372599427570847599433682957227945623552 736 11150373263879349077309413903778679984488448 737 11150415134723436583877386256480493621084160 738 11150542743044960083952733903382032651681792 739 11153095522976975871517741397407532201281536 740 11172193289283443295955271776512682085187840 741 11194099550634979459280674270192118716727424 742 11327362640523491119510206106742024891926560 743 11893730772549665675485716412079126136522888 744 12743282970588927509448981870084778003417380 745 14867163465687082094357145515098907670653610 746 22300745198530623141535718272648361505980415 747 22300745198530623141535718272648361505980416 748 22300745240068998087185591900343787665227776 749 23020124075902578726746547894346695748108816 750 44601490397061246283071436545296723011960831 751 44601490397061246283071436545296723011960832 752 44601490397061246283076158911779592657174528 753 59468653862748328377428582060395630682614442 754 89202980794122492566142873090593446023921663 755 89202980794122492566142873090593446023921664 756 89202980794122651022467901619550108088532992 757 89203023329438640102725868851448573095575552 758 89905366469666764161151872091306780244582464 759 101946263764711420075591854960678224027339044 760 178405961588244985132285746181186892047843327 761 178405961588244985132285746181186892047843328 762 178405961588244985132295190914152631338270720 763 178405961589543059346928897821285324140052480 764 190299692360794650807771462593266018184366216 765 237874615450993313509714328241582522730457770 766 356811923176489970264571492362373784095686655 767 356811923176489970264571492362373784095686656 768 713623846352979940529142984724747568191373311 769 713623846352979940529142984724747568191373312 770 713623846352979940529161874190679046772228096 771 713623846352980574354443098840011266496397312 772 713623847017593939040570941395801988621402112 773 713623867620628506913115954766855709579542528 774 713645625089097161511855138507050639805136896 775 714321425870431533823892880115485346850406912 776 724951208993503431648653190831489593083299872 777 736643970428882519255889532619094263939482128 778 815570110117691360604734839685425792218712356 779 951498461803973254038857312966330090921831082 780 1427247692705959881058285969449495136382746623 781 1427247692705959881058285969449495136382746624 782 2854495385411919762116571938898990272765493247 783 2854495385411919762116571938898990272765493248 784 2854495385411919762116609717830853229927202816 785 2854495385422304355833679373087914360024596480 786 2854500829940175110656135415719775260740157440 787 2865689484962554741575852613169182391482220672 788 3044795077772714412924343401492256290949859464 789 3805993847215893016155429251865320363687324330 790 5708990770823839524233143877797980545530986495 791 5708990770823839524233143877797980545530986496 792 5708990770823842059534344334257909438844239872 793 5709034327299114938623239575121399135307104256 794 5720162964113122967529099149574493227616174336 795 6524560880941530884837878717483406337749698852 796 11417981541647679048466287755595961091061972991 797 11417981541647679048466287755595961091061972992 798 11417981541647679048466363313459687005385392128 799 11417984263907263453236054857850556335125430272 800 11418678482473025302452033118945506104862318592 801 11423559451536124421719080275261616177085940736 802 11507886908117345812627439627687267871306555456 803 15223975388863572064621717007461281454749297322 804 22835963083295358096932575511191922182123945983 805 22835963083295358096932575511191922182123945984 806 22835963093929182068163662653869742774250635264 807 23572607053724240616188465043811016446063428112 808 45671926166590716193865151022383844364247891967 809 45671926166590716193865151022383844364247891968 810 45671926166590716193865302138111296192894730240 811 45671926166590726335069952848221308137687220224 812 45671926166673792943601859380167784409040158720 813 45671926847155460176947030890697974829904035840 814 45677502033538169583706912120054749485034639360 815 45683079262113693169736668763781251896449173504 816 46396877375584219625513804213215333957331191840 817 48716721244363430606789494423876100655197751432 818 52196487047532247078703029739867250701997590820 819 60895901555454288258486868029845125818997189290 820 91343852333181432387730302044767688728495783935 821 91343852333181432387730302044767688728495783936 822 182687704666362864775460604089535377456991567871 823 182687704666362864775460604089535377456991567872 824 182687704666362864775460906320990281114285244416 825 243583606221817153033947472119380503275988757162 826 365375409332725729550921208179070754913983135743 827 365375409332725729550921208179070754913983135744 828 365375409332725770115740415482416106408113078272 829 417571896380257976629624237918938005615980726564 830 730750818665451459101842416358141509827966271487 831 730750818665451459101842416358141509827966271488 832 730750818665451459101843020821051317142553624576 833 730750818666116073099735478757503221222449610752 834 730750818835592642601925729356184354379624611840 835 730751515564403527815533951863390402984402223104 836 730761969208194504061926369092044891860617953280 837 731465140091321890635666309238256995174816678400 838 733616508150414013843418268971310692219448492160 839 754323425719175699718030881401952526274029699600 840 779467539909814889708631910782017610483164022920 841 974334424887268612135789888477522013103955028650 842 1461501637330902918203684832716283019655932542975 843 1461501637330902918203684832716283019655932542976 844 1461501811555495550914088145648314847620101046272 845 1473009524239020264016312272343970287527239098432 846 2923003274661805836407369665432566039311865085951 847 2923003274661805836407369665432566039311865085952 848 2923003274661805836407370874358385653941039792128 849 2923003274661805998666646494645938438089130115072 850 2923003296439877481606709365227732928351537463296 851 2923014425076940559843953542818822519805486170112 852 2928723437625918959374898764582140532539481260288 853 2969400152037390056032883469645781373269196277792 854 3340575171042063813036993903351504044927845812516 855 3897337699549074448543159553910088052415820114602 856 5846006549323611672814739330865132078623730171903 857 5846006549323611672814739330865132078623730171904 858 11692013098647223345629478661730264157247460343807 859 11692013098647223345629478661730264157247460343808 860 11692013098647223345629481079581903386505809756160 861 11692013098652540257612620743073518615846442762240 862 12471480638557038235338110572512281767730624366728 863 15589350798196297794172638215640352209663280458410 864 23384026197294446691258957323460528314494920687615 865 23384026197294446691258957323460528314494920687616 866 23384026197294447340296064640313999895205471322112 867 23384026200016705626943377681261476012474956251136 868 23384739842919535788420469178599035365134725824512 869 23395449756745982815680676403735789930672006628352 870 24138349623013622390976988204862480840768950387216 871 26724601368336510504295951226812032359422766500132 872 46768052394588893382517914646921056628989841375231 873 46768052394588893382517914646921056628989841375232 874 46768052394588893382517919482624335087506540199936 875 62357403192785191176690552862561408838653121833642 876 93536104789177786765035829293842113257979682750463 877 93536104789177786765035829293842113257979682750464 878 187072209578355573530071658587684226515959365500927 879 187072209578355573530071658587684226515959365500928 880 187072209578355573530071668259090783432992763150336 881 187072209578355576126220087855098076810004549074944 882 187072209578398108825936785567023705261120757432320 883 187072210275253863580302070699495829747299378003968 884 187072220728728837409420735897098130294639349989376 885 187072298781378902968711761313553077964532461076480 886 187083628256838046555374110620803172022064227819520 887 187117892657617687223241395256448007767855814674432 888 187805826086505987543915076856655537208178813993088 889 188545219102594593794087970860028196803486604599360 890 190041609730392963586104542057330007889228561778720 891 199543690216912611765409769160196508283689989867656 892 213796810946692084034367609814496258875382132001060 893 249429612771140764706762211450245635354612487334570 894 374144419156711147060143317175368453031918731001855 895 374144419156711147060143317175368453031918731001856 896 374190096658744685229727024087488507781403765641216 897 748288838313422294120286634350736906063837462003711 898 748288838313422294120286634350736906063837462003712 899 748288838313422294120286653693550019897904257302528 900 748288838356978437088702058874652888570695465828352 901 748294547347749593235225257590312027462972769107968 902 749020303453513616010922300659975163059012278682112 903 772427187936435916511263622555599386904606412390928 904 997718451084563058827048845800982541418449949338282 905 1496577676626844588240573268701473812127674924007423 906 1496577676626844588240573268701473812127674924007424 907 1496577676626844598625166985771129141246261620375552 908 1496580531127674528415683924836889531902935664164864 909 1499506400064470507199948167466055952660214405267712 910 1710374487573536672274940878515970071003057056008484 911 2993155353253689176481146537402947624255349848014847 912 2993155353253689176481146537402947624255349848014848 913 2993155353253689176481146576088573851923483438612480 914 2993155353254029458848067514552037226535313253335040 915 3192699043470601788246556306563144132539039837882504 916 3990873804338252235308195383203930165673799797353130 917 5986310706507378352962293074805895248510699696029695 918 5986310706507378352962293074805895248510699696029696 919 11972621413014756705924586149611790497021399392059391 920 11972621413014756705924586149611790497021399392059392 921 11972621413014756705924586226983042952357666573254656 922 11972621413014756747462961017890411669380558101676032 923 11972621435315501945993584236797382397365187057287168 924 12162663022745149669510690691669120504910627953838112 925 13682995900588293378199527028127760568024456448067876 926 15963495217353008941232781532815720662695199189412522 927 23945242826029513411849172299223580994042798784118783 928 23945242826029513411849172299223580994042798784118784 929 23945242826726411699323536682000814156297383217987584 930 23945243539653381032477679212339535760898508363661312 931 24133788045132108005643260270083609190846285388718144 932 24717670013965949328360435921779180380947405196509712 933 47890485652059026823698344598447161988085597568237567 934 47890485652059026823698344598447161988085597568237568 935 47890485652059026823698344753189666898758131930628096 936 47890485652061749082633712260897373895626382169341952 937 47890497070043290730961797834502019838641932693667840 938 47891216414028235018202406524816254032977458186190848 939 47913881101815772806514025274850897778016269574865920 940 48078291478145532811242259675303817525293776382230656 941 51083184695529628611944900905010306120624637406120072 942 63853980869412035764931126131262882650780796757650090 943 95780971304118053647396689196894323976171195136475135 944 95780971304118053647396689196894323976171195136475136 945 95780971304118053813550188670008808377377453823229952 946 109463967204706347025596216225022084544195651584543012 947 191561942608236107294793378393788647952342390272950271 948 191561942608236107294793378393788647952342390272950272 949 191561942608236107294793378703273657773687458997731328 950 255415923477648143059724504525051530603123187030600362 951 383123885216472214589586756787577295904684780545900543 952 383123885216472214589586756787577295904684780545900544 953 766247770432944429179173513575154591809369561091801087 954 766247770432944429179173513575154591809369561091801088 955 766247770432944429179173514194124611452059698541363200 956 766247770432944429843787511467612528837733843535396864 957 766247770432966207250656454255786267426952923892940800 958 766247770444094801778601084422754025492326789037424640 959 766247771146568276196767452615725533205171549713203200 960 766248501184459993582701329109106455199772545494024192 961 766250693447369506119733357528697410631889366577971200 962 766271155172787348714961934044333190844734695817625600 963 766434888325602046866396754970411039817137416906475520 964 766996790736397942795184435875814566972428573370483200 965 767747276833008899686373461742620647762029775497068800 966 778410433455689578848684204266823712314280189045639200 967 790965440446910378507533949496933772190316966288310800 968 817330955128474057791118414480164897929994198497921160 969 875711737637650776204769729800176676353565212676344100 970 1021663693910592572238898018100206122412492748122401450 971 1532495540865888858358347027150309183618739122183602175 972 1532495540865888858358347027150309183618739122183602176 973 3064991081731777716716694054300618367237478244367204351 974 3064991081731777716716694054300618367237478244367204352 975 3064991081731777716716694055538558406522858519266328576 976 3064991127403704563872154231247649257935453074271240192 977 3065178165360034554763249428411239170409500308595023872 978 3065365271828436461401923781324705855745259648132845568 979 3089124869776909824722337314570701976428324529755922496 980 4086654775642370288955592072400824489649970992489605802 981 6129982163463555433433388108601236734474956488734408703 982 6129982163463555433433388108601236734474956488734408704 983 6129982163463555436091844100171068481435492113901944832 984 7005693901101206209638157838401413410828521701410752804 985 12259964326927110866866776217202473468949912977468817407 986 12259964326927110866866776217202473468949912977468817408 987 12259964326927110866866776219678353547520673527267065856 988 12259964326927285091438639740171646795319713776963420160 989 12259965788428922422362327131290619117264760597569863680 990 12308042618405256399678018476877777286475206753851048064 991 13077295282055584924657894631682638366879907175966738568 992 16346619102569481155822368289603297958599883969958423210 993 24519928653854221733733552434404946937899825954937634815 994 24519928653854221733733552434404946937899825954937634816 995 24519928654032627695323095493751875835721111279077687296 996 25310894094301132112241086383901880710090142921225945616 997 49039857307708443467467104868809893875799651909875269631 998 49039857307708443467467104868809893875799651909875269632 999 49039857307708443467467104873761654032941173009471766528 1000 49039857307708443478100928835089220861335951401331720192