2000 1371 2 1408 2648 3672 3892 4648 4998 5396 5446 6169 6302 9044 9339 11241 11861 12058 12195 12493 13177 13524 13805 14844 15575 15834 17713 17963 18608 19022 19607 19620 20142 21509 21741 22071 22420 22776 22931 24218 25429 25489 25989 26045 26205 28002 28047 28721 29299 29370 29747 30127 31083 31099 31127 32030 32103 32472 33506 35193 35823 36262 36713 37979 38391 39154 40019 40220 40221 40946 40974 41064 41192 41622 41698 42096 42113 42288 42438 44408 44761 44855 44979 45295 45570 45627 46484 46899 47756 47876 48108 48168 48260 48518 48665 48755 49357 49769 50067 50156 51165 51540 51826 52831 53513 53556 55206 56216 56247 57628 57768 59350 59487 59652 60397 60692 62259 62430 63349 64675 64902 65250 65875 66470 66514 66615 67157 67185 67623 67856 67921 69278 69936 70726 72109 72159 72242 72667 72679 74774 75412 75791 76165 76188 76340 76928 76970 77651 78697 79509 79896 80389 80948 82270 82410 83801 83985 84571 84627 84808 84941 85188 86045 86103 86274 86386 86863 87294 87534 88443 88617 88686 89837 90598 90780 91254 91315 91521 92646 92763 93690 93834 94974 95179 95626 95800 96196 96707 96936 97134 97299 97716 98130 98942 99391 100640 103505 103861 104099 104282 104609 104870 105882 105990 106064 106755 107197 107197 107289 107677 107682 107801 108667 111615 111638 112124 112466 115345 116720 118427 119593 119755 119962 120178 121115 121650 122030 122430 123297 123556 124154 124621 124817 126151 126161 127142 127503 127706 131268 131470 131472 131801 131937 132546 132987 133128 133224 133856 134313 134375 135768 136384 136747 137118 138084 138109 138111 138678 138985 139260 139404 140291 141296 141743 141756 141955 142042 142318 142359 142411 143305 143459 143925 144005 144969 145133 145956 146072 146216 146462 146519 147417 147939 148984 149055 149309 149680 150022 150871 151438 151700 151945 152682 155280 156779 157213 157437 157563 160815 160856 160872 162094 162386 163728 163986 164819 164907 165051 165210 165492 165556 167112 167606 168352 168714 168940 169266 169269 169679 169687 169729 170052 171600 171720 172074 172138 172746 172870 173213 173399 173464 173613 173722 174904 175433 175615 176157 176540 177261 177594 177721 177814 178243 178357 178808 179874 181308 181631 182608 183323 183667 184329 185815 186355 187442 187454 187883 187978 189728 189925 190788 190858 193473 193480 193829 194240 194792 195774 196073 196727 197655 197666 198406 198948 199077 199105 199712 200165 200174 200368 200615 201204 201407 201487 201504 202365 202874 203005 204319 204333 204663 204948 205550 205625 205963 206053 206062 207098 207689 207703 208623 208951 211849 212041 212486 212542 213014 214278 214627 215010 215177 216002 216319 216500 216756 217630 218215 220115 220309 220450 220889 221572 221660 221674 224269 224695 224840 224908 224987 225559 225713 227059 228849 228991 229615 229781 229883 229900 230324 230498 230605 231085 231300 231932 232112 232141 232930 232998 233367 233677 235057 235272 237402 238316 238698 238752 240136 240253 240612 240733 241027 241301 241753 242063 243533 243597 244207 244252 244797 244827 244828 244956 245125 245281 246803 246948 247260 247391 247696 248053 248465 249835 250048 251676 251837 251940 253144 253160 253239 253305 253877 254169 254636 255330 255478 256250 257289 258176 258681 258936 259051 259691 261287 261599 261876 262168 262542 262617 263392 263462 263933 264286 264546 265520 265526 265659 266410 266886 266925 266957 268244 268712 269495 269668 269808 270517 270642 271120 271744 272151 272395 272533 273269 273420 273729 274352 274985 274999 275251 276130 276279 276832 278426 278754 279780 280747 281415 281916 282166 285781 286900 286990 287109 288706 289132 289220 290103 290331 290887 291007 291391 292063 292397 292422 292790 294080 294705 295807 296157 296873 297197 297853 299062 299139 300580 300633 300931 301040 301232 301371 302558 304271 305309 305765 306130 306417 306418 307350 307682 307729 307876 308315 308324 309589 309914 310429 310661 311747 311863 312091 312131 313489 315762 316054 316803 317052 317127 317439 318241 318518 318574 318599 319254 319522 320318 320486 320685 320747 321176 321183 322409 322720 325880 325917 325978 325993 326570 327161 327452 328198 328477 328828 328998 329088 329580 329705 329737 330258 331345 331532 331725 332402 332524 334016 334162 334811 335148 335512 335828 335916 335944 336311 338688 339070 342256 343380 343441 343617 343949 343989 344829 345042 345059 345276 345787 345980 346208 348305 349733 350877 350972 351234 351901 352416 352493 352647 353442 353650 353743 354756 355015 355833 356145 356844 357285 357843 358012 358039 358757 359738 360133 360500 361168 361370 361412 361458 361596 361785 362265 362641 362941 363070 364626 366409 366701 366789 367417 367895 368196 369565 370072 370083 370785 370903 371461 371462 373069 373130 373230 373466 373729 373762 373816 373848 374491 374562 375652 375833 377483 378234 379063 379366 379484 379555 379685 379947 380985 382385 384304 384340 384629 384709 385975 386023 387087 387764 388351 388352 389803 389859 390164 390593 390756 391002 391444 392577 392888 394232 394246 394556 395627 395833 395901 396075 396912 397157 397160 397905 399982 400067 400160 400262 401091 401095 402031 402084 402150 402894 403066 404046 404519 404540 404732 404800 404809 404934 405429 406675 407719 408149 408357 410281 411219 411990 412748 414633 415667 416248 416513 417739 418084 418950 419507 419759 419838 420485 420730 420740 421253 421481 421578 421752 422829 423017 423248 423828 426078 426132 426550 427316 428049 428086 428272 429204 429434 430438 430708 430971 431502 431822 433654 433761 433800 433907 436079 437024 437274 437297 438798 439134 439764 441641 441671 442142 443125 443242 444349 445281 445429 445549 445687 445926 446603 447601 448845 449812 451017 451879 452734 452817 453423 453643 453934 455083 455193 456769 457033 457041 457380 457447 458281 458602 460184 460210 460429 460990 461014 462139 462657 462720 463345 463927 464005 465131 465186 465988 466914 467668 467830 469747 469864 470897 471185 471630 472090 472592 472703 472875 473775 474483 474991 475041 475642 475928 476548 476820 476927 477458 477461 478308 478355 478710 479493 480159 480214 480276 480568 480805 482100 483824 484091 484520 485180 486055 486376 488419 489444 489708 490402 491199 492318 492994 493422 493827 493993 493994 494006 496434 496660 497118 497265 497367 497705 497769 498243 498673 498744 499198 499201 499344 499529 499547 499563 499615 499617 499753 500134 501377 501579 501690 502398 503041 503167 503266 503853 504656 505078 505211 505897 506367 506858 507369 507630 507757 507874 507936 507937 508031 508352 508410 509767 510266 510449 510652 510982 511359 511568 512698 513009 513113 513275 513594 515163 515177 516267 516336 516393 516766 516966 517493 517612 518243 518707 519425 519599 519778 521172 521587 521696 522017 523624 523655 523978 524169 524631 524887 525048 525264 526473 526594 527401 527425 527706 528222 529045 529317 529601 531310 532139 532396 532450 532855 533114 533294 533564 534311 534382 535282 536705 537683 538991 539565 539866 540777 542224 542661 542945 542948 543016 543334 544244 545188 545634 545724 545882 547032 547038 547103 547862 548997 549815 550712 552100 552767 553796 554346 554965 557126 557157 557812 558076 558675 559510 560136 560893 561074 562112 562595 563239 563678 565158 565529 565658 567640 568974 569005 569108 569277 569757 569847 570201 570460 570533 570757 570897 572420 572962 573817 573948 573980 574188 574224 574356 574405 576200 577533 578243 580327 580482 580714 581722 583067 583208 584548 584607 584810 585249 585694 586019 586407 586845 587368 587717 588451 588546 588888 589240 589271 589681 590234 590641 590816 590836 590921 591366 591405 591437 591517 591578 592208 592246 592338 592854 593490 593640 593644 593933 594906 595191 595491 595838 596369 596394 597066 597175 597233 598108 598198 598359 598366 599003 599079 599201 599292 599405 599453 599600 600195 600199 601022 601365 602624 602726 602754 603492 603656 603867 606007 606383 606715 607236 607866 608554 608628 608766 609784 611601 613092 613432 614351 615008 615286 615527 615737 616763 616859 616987 617647 617790 618007 618585 618930 618956 619282 619731 620447 620722 621182 621516 621798 622485 623934 624037 624519 625737 625754 626570 626617 626966 627833 628329 628387 628659 628845 628862 628882 629542 629602 630175 631082 631830 632463 632695 633151 633263 633388 633495 634134 634912 635187 635318 636206 636624 636675 637121 637173 637296 638564 638911 639210 639400 639408 639627 639799 640071 640119 640218 640523 640535 640794 640827 640844 641763 642322 642355 642359 642552 642776 643474 643559 643672 644127 644345 647495 647525 647831 648513 651102 651483 651677 652524 653464 653477 653531 653646 654535 654666 654813 655305 655719 656040 656654 658672 659197 659679 660627 660664 661238 661860 662859 663104 663787 664362 664489 664601 665324 665334 665717 665878 666129 666206 666999 667134 669776 670471 670560 670995 671180 672465 672812 673273 673560 674426 675316 675387 676017 676854 677400 678173 678346 679071 679743 680226 680263 680344 680481 681180 682615 683762 684127 684948 685359 685547 685576 685735 686485 687453 687943 688459 689377 689843 690231 690568 690570 690723 691670 691695 691904 692582 692776 693015 693137 693900 694117 694972 695003 695196 696642 696866 697122 697242 698138 698801 699041 699265 699444 700629 700738 700994 701018 701793 702170 702807 703474 704378 704443 704584 705607 706549 706953 707335 708362 708392 708531 708620 708790 709412 709655 710100 710217 710413 710451 710478 711920 713326 713385 713411 713580 713894 714286 715443 715632 715702 716197 717447 717789 718490 719401 721294 721532 722131 722223 723167 723943 724433 724628 724827 725792 725811 725859 727087 727569 727716 727831 728423 728533 728810 728812 729184 729370 729601 729755 729877 730315 730445 731391 732214 732236 732574 733790 734026 734423 735236 735616 735693 735826 735932 735945 736286 736489 736565 736846 737732 738365 738616 739191 739926 740247 740265 740354 741229 741398 741570 741689 742034 742232 742577 743041 743186 743275 743348 743655 743784 744336 745005 745274 745502 746137 746513 747662 747865 748176 750142 750185 750252 750693 751328 752086 752351 752436 752583 752679 752840 753146 753538 754029 754128 756463 756944 757977 758503 759078 760514 760666 761394 761851 761939 762893 763886 764537 764752 765107 765342 765732 766153 766623 766703 766767 767313 767603 768012 769061 769099 769122 769682 770097 770135 770888 771499 771969 772052 772404 772502 772713 772903 774302 774418 774741 776913 777487 777581 777614 777672 778283 778392 778457 778479 778764 780008 780273 780708 780790 781257 781403 781553 782115 782461 783540 783754 783809 783858 785187 785879 786400 787233 788082 788857 789719 789787 790062 790649 790740 791661 792186 792590 792627 793847 793934 794174 795143 795210 795956 796042 796270 796434 797203 797269 797441 797811 798898 799185 799823 799914 799963 800079 800447 801487 803682 804149 804166 805362 805926 806224 806486 807022 807524 808162 808439 808548 808839 809164 811007 811022 811548 811629 811657 812961 813421 813540 813797 814051 814095 814290 814350 814880 815846 816005 817728 817958 819158 819449 820310 820434 821111 821185 821211 821530 822146 822678 823366 823582 824356 824469 824641 824956 825109 825215 826151 826558 827131 827316 827693 827752 827794 827915 828229 828907 829068 829095 831426 831438 831559 832397 833594 833709 834787 834937 836092 836192 837127 837128 837764 838063 838568 839887 840553 841487 841785 843123 844710 845231 845432 845488 846130 846520 847418 848955 849341 849698 850096 850108 850293 850442 850473 850710 852161 852256 852264 852386 852950 853640 854294 854347 854774 855010 855220 855308 855362 856014 856086 856183 856721 857662 857812 859313 859343 859765 859815 860161 860277 860470 860591 860777 860837 861416 861955 862401 864801 866079 866965 867871 868172 868323 868567 869114 870080 871754 871829 872018 872157 872855 874114 874265 875656 875793 876287 879195 879431 879570 880905 881893 881950 881971 882218 882759 882933 883224 883735 883965 884426 885598 885797 886209 886329 887040 888116 888429 888490 888677 888909 888997 889093 889373 889803 890089 890182 890854 891738 892850 892882 892971 893038 893382 893667 894215 894407 894638 895055 895842 896303 896356 896550 896900 897712 897725 897827 897884 897978 898062 898215 898510 898799 899098 899644 900840 901127 901470 902033 902556 904242 905080 905578 907194 908013 908412 908769 908845 909406 909657 909697 910526 910665 910759 911503 912658 912687 913777 914431 914477 915914 916757 917177 917946 918204 918324 918549 919037 919588 919925 920393 920527 920695 921989 922263 923476 923617 923630 923964 924676 924974 925459 925730 925747 926254 927094 927591 928602 929027 929238 929472 929911 930510 932872 934093 934524 934553 935236 935846 935950 936550 937428 937506 938157 939157 939639 939697 939901 940132 940187 940306 940355 940540 941690 941719 942232 942597 944471 945045 945405 945693 946329 947900 948644 948757 949837 949860 950056 950119 950697 951538 951655 952314 952966 953725 953875 953983 954115 954355 954533 955360 956278 956359 956607 956748 957167 957202 958494 959106 959133 959208 960322 960742 962196 962250 962396 962411 963619 963957 964830 965094 965376 966015 966157 966358 966878 967229 967414 968124 969115 969352 969898 969991 970854 971516 971765 973064 973113 973766 974433 974984 975000 975266 975305 976071 976164 976844 977197 979174 980149 980704 982055 982431 982898 982956 982968 983242 983479 983809 984578 988579 988661 988701 988719 989067 989280 989826 991047 991934 992009 992216 993127 993435 993805 993860 994380 995301 996063 997445 997521 998020 999196 999565 999796