1 2 2 3 3 2 4 7 5 2 6 5 7 3 8 5 9 7 10 5 11 7 12 5 13 127 14 7 15 8191 16 5 17 127 18 13 19 31 20 127 21 127 22 89 23 31 24 17 25 127 26 31 27 3221 28 179 29 151 30 127 31 8191 32 13 33 262657 34 11939 35 199 36 257 37 127 38 127 39 337 40 257 41 524287 42 73 43 1093 44 547 45 137 46 241 47 1093 48 547 49 331 50 131071 51 1093 52 599479 53 8191 54 137 55 127 56 8191 57 262657 58 524287 59 1801 60 131071 61 178481 62 616318177 63 898423 64 112303 65 524287 66 1801 67 2113 68 131071 69 467 70 3221 71 524287 72 8191 73 2099863 74 13264529 75 797161 76 398581 77 599479 78 2141 79 524287 80 43691 81 2796203 82 8191 83 178481 84 164511353 85 178481 86 2147483647 87 599479 88 15790321 89 2147483647 90 65537 91 4432676798593 92 201485309027 93 2212471 94 122921 95 6829 96 2281 97 131071 98 1063 99 13264529 100 2147483647 101 2147483647 102 2281 103 2147483647 104 3033169 105 1212847 106 121369 107 2801 108 121369 109 363889 110 164511353 111 15241 112 65537 113 4561 114 5229043 115 1307261 116 3851 117 2147483647 118 547 119 38737 120 23311 121 121369 122 121369 123 1212847 124 15790321 125 398581 126 122921 127 363889 128 122921 129 6829 130 2099863 131 4432676798593 132 201485309027 133 2212471 134 1001523179 135 20394401 136 4561 137 797161 138 3203431780337 139 2147483647 140 61681 141 525313 142 164511353 143 649657 144 616318177 145 3500201 146 583367 147 1212847 148 262657 149 145295143558111 150 238972275589 151 23897227559 152 2384579 153 1001523179 154 13264529 155 1307261 156 797161 157 145295143558111 158 238972275589 159 23897227559 160 2147483647 161 3033169 162 131071 163 15790321 164 616318177 165 3033169 166 525313 167 262657 168 212885833 169 599479 170 368089 171 3203431780337 172 761838257287 173 7450297 174 5229043 175 1307261 176 398581 177 70841 178 1212847 179 36809 180 2932031007403 181 8831418697 182 2305843009213693951 183 797161 184 2646507710984041 185 581283643249112959 186 3892029553 187 2188993 188 3203431780337 189 2147483647 190 3033169 191 9361973132609 192 389621 193 64937 194 10052678938039 195 16148168401 196 583367 197 164511353 198 658812288653553079 199 350432068432741 200 616318177 201 13264529 202 20381027 203 4404047 204 9857737155463 205 10052678938039 206 2305843009213693951 207 761838257287 208 7450297 209 368089 210 2932031007403 211 8831418697 212 305175781 213 262657 214 44371 215 1113491139767 216 736435939 217 97685839 218 1416223 219 131071 220 305175781 221 13842607235828485645766393 222 2305843009213693951 223 16148168401 224 1786393878363164227858270210279 225 33909171296217181 226 1146277171801 227 4432676798593 228 201485309027 229 1001523179 230 16148168401 231 4278255361 232 2139127681 233 10589741 234 33057806959 235 145295143558111 236 2305843009213693951 237 341117531003194129 238 870035986098720987332873 239 111912126900880183 240 37159429 241 10567201 242 10052678938039 243 1113491139767 244 736435939 245 581283643249112959 246 3892029553 247 57912614113275649087721 248 30707300495827 249 1999693963 250 9361973132609 251 1113491139767 252 736435939 253 2413941289 254 5229043 255 4278255361 256 2139127681 257 658812288653553079 258 350432068432741 259 1001523179 260 341117531003194129 261 92904240109 262 305175781 263 12207031 264 162259276829213363391578010288127 265 9857737155463 266 3340762283952395329506327023033 267 1905907469311277390886779 268 1455309949498963 269 341117531003194129 270 761838257287 271 761838257287 272 22366891 273 581283643249112959 274 3892029553 275 332207361361 276 612928711 277 16148168401 278 54410972897 279 581283643249112959 280 2932031007403 281 30327152671 282 9520972806333758431 283 870035986098720987332873 284 111912126900880183 285 57912614113275649087721 286 30707300495827 287 581283643249112959 288 3892029553 289 10630441 290 2931542417 291 20381027 292 162259276829213363391578010288127 293 658812288653553079 294 618970019642690137449562111 295 54410972897 296 8235109336690846723986161 297 46919171622574949 298 376936499 299 616318177 300 380808546861411923 301 31734045571784327 302 30327152671 303 7830118297 304 162259276829213363391578010288127 305 2931542417 306 207617485544258392970753527 307 159694947991411652881 308 2158039837721779093 309 47290174819691 310 658812288653553079 311 13842607235828485645766393 312 31734045571784327 313 9525161900609 314 13842607235828485645766393 315 618970019642690137449562111 316 15790321 317 43872038849 318 466344409 319 2147483647 320 11053036065049294753459639 321 191738508982973 322 10652139387943 323 9520972806333758431 324 165768537521 325 2646507710984041 326 151871210317 327 86950696619 328 57912614113275649087721 329 30707300495827 330 4432676798593 331 201485309027 332 1001523179 333 2646507710984041 334 151871210317 335 218834597 336 3158528101 337 4534166740403 338 33057806959 339 25646167 340 160465489 341 162259276829213363391578010288127 342 67280421310721 343 18446744069414584321 344 7361031152998637 345 11898664849 346 380808546861411923 347 31734045571784327 348 2305843009213693951 349 2646507710984041 350 18158209813151 351 618970019642690137449562111 352 2879347902817 353 18446744069414584321 354 7361031152998637 355 57912614113275649087721 356 30707300495827 357 560088668384411 358 46674055698701 359 341117531003194129 360 870035986098720987332873 361 111912126900880183 362 2767631689 363 13842607235828485645766393 364 86950696619 365 658812288653553079 366 162259276829213363391578010288127 367 2305843009213693951 368 3593875704495823757388199894268773153439 369 98381786849639578047163 370 59327013539 371 9520972806333758431 372 618970019642690137449562111 373 131105292137 374 3173389601 375 2147483647 376 177722253954175633 377 2741672362528725535068727 378 380220454717117337 379 63370075786186223 380 105835132229 381 75582488424179347083438319 382 2433363106918547 383 221134415387 384 380808546861411923 385 31734045571784327 386 4562284561 387 207376571 388 4432676798593 389 49971617830801 390 28059810762433 391 870035986098720987332873 392 2305843009213693951 393 54410972897 394 1795918038741070627 395 448979509685267657 396 24943306093625981 397 15440966309 398 870035986098720987332873 399 111912126900880183 400 10350794431055162386718619237468234569 401 21465522331181621122125609701 402 1661126041959455923 403 86950696619 404 1786393878363164227858270210279 405 11053036065049294753459639 406 191738508982973 407 10652139387943 408 57892061891 409 170141183460469231731687303715884105727 410 4710883168879506001 411 297927289744047764444862191 412 1512716326973 413 84039795943 414 808074961 415 341117531003194129 416 92904240109 417 2767631689 418 10052678938039 419 4534166740403 420 165768537521 421 11053036065049294753459639 422 11053036065049294753459639 423 191738508982973 424 10652139387943 425 18158209813151 426 145295143558111 427 163537220852725398851434325720959 428 255526907582383435705366133939 429 1786393878363164227858270210279 430 33909171296217181 431 1146277171801 432 177722253954175633 433 123876132205208335762278423601 434 541750420721207848681 435 15648963099823 436 1795918038741070627 437 1795918038741070627 438 448979509685267657 439 24943306093625981 440 1786393878363164227858270210279 441 33909171296217181 442 5439042183600204290159 443 658812288653553079 444 350432068432741 445 1795918038741070627 446 2305843009213693951 447 170141183460469231731687303715884105727 448 1032670816743843860998850056278950666491537 449 19162768111072131674824056293 450 3807886897042230451 451 41390074967850331 452 13952598148481 453 5439042183600204290159 454 11053036065049294753459639 455 625552508473588471 456 31734045571784327 457 5782172113400990737 458 31734045571784327 459 2888330917 460 380808546861411923 461 36230454570129675721 462 5439042183600204290159 463 1786393878363164227858270210279 464 33909171296217181 465 145295143558111 466 238972275589 467 201487636602438195784363 468 35532364099 469 16148168401 470 11053036065049294753459639 471 191738508982973 472 18158209813151 473 57892061891 474 44479210368001 475 2741672362528725535068727 476 380220454717117337 477 10350794431055162386718619237468234569 478 21465522331181621122125609701 479 1786393878363164227858270210279 480 33909171296217181 481 1146277171801 482 11053036065049294753459639 483 191738508982973 484 2741672362528725535068727 485 2741672362528725535068727 486 380220454717117337 487 63370075786186223 488 3203431780337 489 7289088383388253664437433 490 4309668216560569151 491 177722253954175633 492 71316922984999 493 170141183460469231731687303715884105727 494 77158673929 495 3747607031112307667 496 24517014940753 497 10350794431055162386718619237468234569 498 21465522331181621122125609701 499 10350794431055162386718619237468234569 500 123876132205208335762278423601 501 541750420721207848681 502 15648963099823 503 566918365201 504 163537220852725398851434325720959 505 255526907582383435705366133939 506 192499963465541 507 163537220852725398851434325720959 508 255526907582383435705366133939 509 535347624791488552837151 510 170141183460469231731687303715884105727 511 15320158676496352817 512 328017025014102923449988663752960080886511412965881 513 17841384621666101787110411185124654639 514 2846276096162025817 515 11053036065049294753459639 516 24943306093625981 517 10652139387943 518 3747607031112307667 519 10350794431055162386718619237468234569 520 21465522331181621122125609701 521 10350794431055162386718619237468234569 522 21465522331181621122125609701 523 123876132205208335762278423601 524 541750420721207848681 525 15648963099823 526 24517014940753 527 535347624791488552837151 528 5576537758244672425387 529 15320158676496352817 530 17666519842913 531 566918365201 532 79638304766856507377778616296087448490695649 533 123876132205208335762278423601 534 123876132205208335762278423601 535 541750420721207848681 536 24517014940753 537 332207361361 538 5782172113400990737 539 4534166740403 540 18158209813151 541 18446744069414584321 542 9213624084535989031 543 50544702849929377 544 3340762283952395329506327023033 545 1905907469311277390886779 546 8235109336690846723986161 547 46919171622574949 548 44479210368001 549 2048568835297380486760231 550 95229120272284329061 551 36230454570129675721 552 114968408899483 553 1068037759 554 96076791871613611 555 24019197967903403 556 9213624084535989031 557 49971617830801 558 110133112994711 559 332207361361 560 8235109336690846723986161 561 46919171622574949 562 3747607031112307667 563 487824887233 564 2134387368610417 565 96076791871613611 566 123876132205208335762278423601 567 201487636602438195784363 568 15648963099823 569 31479823396757 570 826632619 571 105293313660391861035901 572 2048568835297380486760231 573 95229120272284329061 574 581283643249112959 575 170141183460469231731687303715884105727 576 380808546861411923 577 260242449712509916159 578 49971617830801 579 7289088383388253664437433 580 4309668216560569151 581 3340762283952395329506327023033 582 1905907469311277390886779 583 1455309949498963 584 4534166740403 585 123876132205208335762278423601 586 541750420721207848681 587 7289088383388253664437433 588 4309668216560569151 589 3042645634792541312037847 590 1080107531598525697 591 13842607235828485645766393 592 3747607031112307667 593 24019197967903403 594 2048568835297380486760231 595 95229120272284329061 596 3747607031112307667 597 1205662351567 598 2679895157783862814690027494144991 599 36230454570129675721 600 144542918285300809 601 163537220852725398851434325720959 602 255526907582383435705366133939 603 3042645634792541312037847 604 14808607715315782481 605 238805672881 606 123876132205208335762278423601 607 75582488424179347083438319 608 2433363106918547 609 1032670816743843860998850056278950666491537 610 19162768111072131674824056293 611 3807886897042230451 612 41390074967850331 613 2679895157783862814690027494144991 614 44479210368001 615 2741672362528725535068727 616 380220454717117337 617 625552508473588471 618 3042645634792541312037847 619 3999088279399464409 620 7248808599285760001152755641 621 1437039323319935943337 622 3042645634792541312037847 623 1080107531598525697 624 618970019642690137449562111 625 618970019642690137449562111 626 110133112994711 627 73202300395158005845473537146974751 628 18083248206071638168339 629 1397468949464577911 630 1795918038741070627 631 448979509685267657 632 75582488424179347083438319 633 3747607031112307667 634 1489459109360039866456940197095433721664951999121 635 4175024550032204971 636 37201708625305146303973352041 637 36230454570129675721 638 116868129879077600270344856324766260085066532853492178431 639 10815642767013732721285462409 640 3340762283952395329506327023033 641 291280009243618888211558641 642 26831423036065352611 643 646675035253258729 644 37201708625305146303973352041 645 3011347479614249131 646 378428804431424484082633 647 96076791871613611 648 13842607235828485645766393 649 14113795107242099 650 207617485544258392970753527 651 159694947991411652881 652 2741672362528725535068727 653 7289088383388253664437433 654 7923871097285295625344647665764672671 655 618970019642690137449562111 656 87449423397425857942678833145441 657 467795120187583723534280000348743236593 658 2985593557119740459502511463 659 11090285419154484485983 660 75582488424179347083438319 661 378428804431424484082633 662 291280009243618888211558641 663 1032670816743843860998850056278950666491537 664 19162768111072131674824056293 665 14808607715315782481 666 9213624084535989031 667 201487636602438195784363 668 5782172113400990737 669 242099935645987 670 7248808599285760001152755641 671 4884164093883941177660049098586324302977543600799 672 1489459109360039866456940197095433721664951999121 673 3042645634792541312037847 674 1080107531598525697 675 4884164093883941177660049098586324302977543600799 676 618970019642690137449562111 677 581283643249112959 678 24124332437713924084267316537353 679 37201708625305146303973352041 680 248927757868131890277330541567820045256364273970773286542188386932989391 681 73896491608074657474782308389882879776698065378587 682 495628141985699908798809991345049 683 1489459109360039866456940197095433721664951999121 684 7248808599285760001152755641 685 3754733257489862401973357979128773 686 37201708625305146303973352041 687 201487636602438195784363 688 5519485418336288303251 689 1379871354584072075813 690 24517014940753 691 2932031007403 692 926510094425921 693 110133112994711 694 162259276829213363391578010288127 695 7923871097285295625344647665764672671 696 5604175837629144841969 697 31734045571784327 698 926510094425921 699 926510094425921 700 926510094425921 701 24517014940753 702 31479823396757 703 3042645634792541312037847 704 1080107531598525697 705 11348055580883272011090856053175361113 706 71823136587868810196777569956806083 707 683431056482594395356236154577 708 360840050941179722996956787 709 658812288653553079 710 79638304766856507377778616296087448490695649 711 83379798561325782971358271 712 3340762283952395329506327023033 713 1905907469311277390886779 714 7248808599285760001152755641 715 1437039323319935943337 716 13842607235828485645766393 717 658812288653553079 718 26828803997912886929710867041891989490486893845712448833 719 60168705791425200035631027209 720 618970019642690137449562111 721 291280009243618888211558641 722 84179842077657862011867889681 723 26831423036065352611 724 3042645634792541312037847 725 291280009243618888211558641 726 105293313660391861035901 727 2741672362528725535068727 728 3999088279399464409 729 7923871097285295625344647665764672671 730 5604175837629144841969 731 297927289744047764444862191 732 14808607715315782481 733 374857981681 734 7289088383388253664437433 735 78919881726271091143763623681 736 39459940863135545571881811841 737 4884164093883941177660049098586324302977543600799 738 14732265321145317331353282383 739 291280009243618888211558641 740 1032670816743843860998850056278950666491537 741 19162768111072131674824056293 742 7923871097285295625344647665764672671 743 5604175837629144841969 744 489769993189671059 745 625552508473588471 746 845100400152152934331135470251 747 3754733257489862401973357979128773 748 4884164093883941177660049098586324302977543600799 749 535347624791488552837151 750 7248808599285760001152755641 751 4884164093883941177660049098586324302977543600799 752 37201708625305146303973352041 753 96076791871613611 754 116868129879077600270344856324766260085066532853492178431 755 10815642767013732721285462409 756 5346950541323960232319657 757 291280009243618888211558641 758 14732265321145317331353282383 759 474377425333118152091489 760 110133112994711 761 155285743288572277679887 762 207617485544258392970753527 763 159694947991411652881 764 2158039837721779093 765 5346950541323960232319657 766 42166482463639 767 3909571331 768 1786393878363164227858270210279 769 73202300395158005845473537146974751 770 18083248206071638168339 771 2461243576713869557 772 1795918038741070627 773 448979509685267657 774 37201708625305146303973352041 775 207617485544258392970753527 776 116868129879077600270344856324766260085066532853492178431 777 10815642767013732721285462409 778 7923871097285295625344647665764672671 779 3042645634792541312037847 780 467795120187583723534280000348743236593 781 2985593557119740459502511463 782 1489459109360039866456940197095433721664951999121 783 378428804431424484082633 784 378428804431424484082633 785 489769993189671059 786 2646507710984041 787 4884164093883941177660049098586324302977543600799 788 47988017700391465337951 789 50544702849929377 790 1032670816743843860998850056278950666491537 791 3754733257489862401973357979128773 792 3807886897042230451 793 13842607235828485645766393 794 5302306226370307681801 795 845100400152152934331135470251 796 5346950541323960232319657 797 926510094425921 798 3754733257489862401973357979128773 799 7923871097285295625344647665764672671 800 3754733257489862401973357979128773 801 1032670816743843860998850056278950666491537 802 19162768111072131674824056293 803 3807886897042230451 804 2077756847362348863128179 805 111912126900880183 806 3976656429941438590393 807 39969344809 808 4884164093883941177660049098586324302977543600799 809 87449423397425857942678833145441 810 5140569435814200438091 811 11348055580883272011090856053175361113 812 71823136587868810196777569956806083 813 683431056482594395356236154577 814 360840050941179722996956787 815 5782172113400990737 816 3754733257489862401973357979128773 817 43637248562301498229 818 7992177738205979626491506950867720953545660121688631 819 1447270118344882340357508117327501123533 820 1566544704800698396953093601873 821 13842607235828485645766393 822 87449423397425857942678833145441 823 207617485544258392970753527 824 159694947991411652881 825 2158039837721779093 826 374550598501810936581776630096313181393 827 17583307213560107782419353117 828 4205268574191396793 829 2365454398418399772605086209214363458552839866247069233 830 338022697894372654393569490292054293 831 4231064748771686606357999 832 3754733257489862401973357979128773 833 13842607235828485645766393 834 291280009243618888211558641 835 3976656429941438590393 836 11305597687262537 837 300239970684109 838 78919881726271091143763623681 839 4982397651178256151338302204762057 840 19729970431567772785940905921 841 3655725065508797181674078959681 842 11348055580883272011090856053175361113 843 11348055580883272011090856053175361113 844 71823136587868810196777569956806083 845 2365454398418399772605086209214363458552839866247069233 846 338022697894372654393569490292054293 847 4231064748771686606357999 848 705177458128614434393 849 51542639524661795300074174250365699 850 13842607235828485645766393 851 26828803997912886929710867041891989490486893845712448833 852 60168705791425200035631027209 853 4982397651178256151338302204762057 854 22032264439663657187 855 5079304643216687969 856 87449423397425857942678833145441 857 78919881726271091143763623681 858 39459940863135545571881811841 859 19729970431567772785940905921 860 9864985215783886392970452961 861 3754733257489862401973357979128773 862 7110008717824458123105014279253754096863768062879 863 14812518162134287756468779748445321035132850131 864 16681047354076413289641815429597201 865 4884164093883941177660049098586324302977543600799 866 207617485544258392970753527 867 159694947991411652881 868 7992177738205979626491506950867720953545660121688631 869 1447270118344882340357508117327501123533 870 162259276829213363391578010288127 871 11053036065049294753459639 872 191738508982973 873 467795120187583723534280000348743236593 874 2985593557119740459502511463 875 11090285419154484485983 876 475384700124973 877 491003369344660409 878 7992177738205979626491506950867720953545660121688631 879 1447270118344882340357508117327501123533 880 1566544704800698396953093601873 881 5346950541323960232319657 882 3655725065508797181674078959681 883 82280195167144119832390568177 884 733283193985296475481 885 7110008717824458123105014279253754096863768062879 886 7110008717824458123105014279253754096863768062879 887 14812518162134287756468779748445321035132850131 888 16681047354076413289641815429597201 889 7110008717824458123105014279253754096863768062879 890 14812518162134287756468779748445321035132850131 891 16681047354076413289641815429597201 892 1282197526152665719 893 2646507710984041 894 12070396178249893039969681 895 374550598501810936581776630096313181393 896 162259276829213363391578010288127 897 252359902034571016856214298851708529738525821631 898 277274697228758324898273568634972630417303 899 57478171067321377466474620363800296521 900 116868129879077600270344856324766260085066532853492178431 901 10815642767013732721285462409 902 5042939439565996049162197 903 193959209214076771121623 904 3712990163251158343 905 3754733257489862401973357979128773 906 4982397651178256151338302204762057 907 2048568835297380486760231 908 82280195167144119832390568177 909 3754733257489862401973357979128773 910 37201708625305146303973352041 911 378428804431424484082633 912 328017025014102923449988663752960080886511412965881 913 17841384621666101787110411185124654639 914 3754733257489862401973357979128773 915 2365454398418399772605086209214363458552839866247069233 916 338022697894372654393569490292054293 917 5042939439565996049162197 918 193959209214076771121623 919 378428804431424484082633 920 31357373417090093431 921 328017025014102923449988663752960080886511412965881 922 17841384621666101787110411185124654639 923 172827552198815888791 924 3712990163251158343 925 2461243576713869557 926 328017025014102923449988663752960080886511412965881 927 17841384621666101787110411185124654639 928 374550598501810936581776630096313181393 929 17583307213560107782419353117 930 241013919380468530991 931 862970652262943171 932 2077756847362348863128179 933 596242599987116128415063 934 73202300395158005845473537146974751 935 18083248206071638168339 936 467795120187583723534280000348743236593 937 2985593557119740459502511463 938 526256453012063980796131127321354599535039 939 50544702849929377 940 31357373417090093431 941 845100400152152934331135470251 942 170141183460469231731687303715884105727 943 105293313660391861035901 944 78778047326466742993612420842416198311394008068822475527239136925369 945 297927289744047764444862191 946 2077756847362348863128179 947 862970652262943171 948 26273701844015319144827917 949 80594177435629813327693 950 42019904815239735833 951 596242599987116128415063 952 328017025014102923449988663752960080886511412965881 953 17841384621666101787110411185124654639 954 7110008717824458123105014279253754096863768062879 955 14812518162134287756468779748445321035132850131 956 8241594690167137359552274418432855740327 957 467795120187583723534280000348743236593 958 2985593557119740459502511463 959 11090285419154484485983 960 2365454398418399772605086209214363458552839866247069233 961 7110008717824458123105014279253754096863768062879 962 14812518162134287756468779748445321035132850131 963 16681047354076413289641815429597201 964 252359902034571016856214298851708529738525821631 965 277274697228758324898273568634972630417303 966 57478171067321377466474620363800296521 967 76274248904018869381 968 248927757868131890277330541567820045256364273970773286542188386932989391 969 73896491608074657474782308389882879776698065378587 970 495628141985699908798809991345049 971 39459940863135545571881811841 972 4982397651178256151338302204762057 973 9864985215783886392970452961 974 162259276829213363391578010288127 975 4982397651178256151338302204762057 976 3754733257489862401973357979128773 977 378428804431424484082633 978 19532149325942959 979 44667711762797798403039426178361 980 3320934994356628805321733520790947608989420068445023 981 373060965528607607820406611923507593134445229 982 12312035854466067000865880208732710873 983 19729970431567772785940905921 984 3320934994356628805321733520790947608989420068445023 985 373060965528607607820406611923507593134445229 986 3320934994356628805321733520790947608989420068445023 987 373060965528607607820406611923507593134445229 988 12312035854466067000865880208732710873 989 84179842077657862011867889681 990 36614110124735294634435619027766763481 991 1141629180401976895873 992 86977595801949844993 993 25349242986637720573561 994 5519485418336288303251 995 227376585863531112677002031251 996 467795120187583723534280000348743236593 997 3593875704495823757388199894268773153439 998 252359902034571016856214298851708529738525821631 999 277274697228758324898273568634972630417303 1000 374550598501810936581776630096313181393