2000 969 2 1065 1215 1264 1310 2000 2800 2977 4116 4267 4969 5178 5394 8349 8620 8965 10373 11799 11910 12279 13201 13551 14910 15375 16024 16577 16791 17514 17670 18097 18136 18242 18380 18850 18866 18978 19101 19103 19468 20218 22196 22395 22851 23983 25047 25330 25547 25713 25866 26575 26859 27354 28270 28781 28832 28992 29288 29498 30039 30084 31175 31201 31965 33012 33278 33521 34006 34770 35908 37008 37490 38046 38097 38398 38905 39204 39386 39910 40781 41041 42260 42315 43043 43150 43224 43495 43619 43773 44055 44222 44388 45521 47420 47695 47891 48632 48811 48901 50317 50970 51400 51758 51903 52217 52430 52473 52959 53329 53928 54073 54373 55487 56077 56530 56800 57397 57503 57611 58259 58278 58334 60479 60593 62174 62486 62606 63272 63649 63856 64095 64522 65174 65182 66523 67348 67511 67719 67914 68683 68813 70278 70367 71700 72228 73343 73403 73898 73908 74051 74542 74585 74999 75140 76089 76625 76801 77312 78418 78574 78882 79146 80184 80676 80810 81226 81302 81381 82213 83496 83724 83745 83751 83883 83893 84104 84260 84409 87404 88583 88650 88802 88869 90064 90531 90947 91344 91388 91414 91425 91775 92426 92668 94003 94061 94370 96136 96405 96530 98347 99011 99470 100804 101401 101667 101679 101706 101816 101855 102132 102736 102867 103587 104197 104816 104987 105225 105401 105973 106152 106819 106948 107676 109512 109786 109897 109914 109928 110128 110251 110640 110976 111127 112098 112829 113551 113937 114284 115643 115902 116253 116393 116936 117245 117954 118533 119082 120894 121545 121854 121862 121996 122146 122627 122825 123419 123706 124134 124202 124273 124508 125599 126089 126435 128146 128147 128535 129352 131095 131400 131559 131581 132386 133087 133459 133675 134106 134269 134838 135152 135279 135291 135699 137504 138344 138378 138433 138881 138987 138995 139578 142068 143315 143837 144576 145388 146750 148049 148685 149357 149368 149500 149891 150223 150229 150300 150354 150785 150927 151093 151530 151727 152260 152373 152621 152706 152840 153084 153419 153833 154505 154556 154781 155853 156643 157107 157701 157826 158441 159432 159951 160849 161199 162188 162268 162585 162670 162803 163138 164237 164738 164904 165435 165513 165609 165771 165834 165921 166429 166461 166685 167174 167184 167395 169991 170038 172016 172307 172541 173125 174354 174470 176797 177080 178741 178812 179221 180140 180430 182478 182867 183513 183795 184648 184769 185328 185469 186342 186745 187924 189251 189524 189758 189836 190305 190327 190487 191424 191843 191869 192344 192820 193389 193973 194306 194636 194861 195306 195362 196537 198828 199381 199638 199811 199832 200569 200774 201204 201378 201761 202310 202509 202648 203083 203345 203895 204209 206010 206243 207465 207868 207929 208179 208254 208419 208763 209242 209650 210851 211433 211835 211862 212028 212700 212738 212907 213183 213359 213537 214189 215123 215346 216131 216342 216620 217232 217331 217625 220482 220601 220983 221508 221803 221851 221998 222333 222505 223188 223467 223815 226094 226674 228426 228803 228820 229500 229559 229785 229895 230760 230764 234004 234125 234751 236251 236459 237060 238494 238727 241599 242258 242711 243145 243770 243859 245483 245673 246278 246791 246948 247268 247893 248106 248183 248190 248301 248356 249507 250233 252264 253231 253407 253655 254373 254423 255033 255142 255612 256145 256748 256753 257526 258622 258692 258832 259434 259584 261499 262741 262891 263030 263054 263492 263769 264731 265923 266750 266945 267201 267394 268597 268920 269382 269879 270102 270801 271697 271770 272467 272649 273134 274696 274951 275447 275500 275521 275997 276234 276544 276668 276783 276891 277938 278018 278891 279113 280409 280803 281075 281100 281287 282374 282942 283146 283250 283530 283567 283874 284370 284593 284699 285574 285657 288200 289429 290309 290980 291218 291352 291552 292256 292519 292664 293360 293633 294291 295538 295956 296546 296731 296962 297228 297541 297576 297922 298019 298456 298471 298970 299340 300431 300732 301052 301200 301514 302480 302627 303853 303860 303886 304130 304182 304901 305499 306580 306645 306850 307415 307759 309481 310121 310269 310647 311040 311118 311279 312126 312178 312299 313241 313867 313874 314727 314906 314981 315344 316031 316432 316941 316975 317717 317844 318657 318806 318929 319133 319693 320698 321142 321586 323122 324922 326252 327550 328829 329651 330040 330304 331720 331817 332537 333217 333525 334131 334258 334347 334750 335309 335899 336334 336377 337076 337805 337897 338255 338552 338631 341981 342473 342826 343007 343209 343705 343920 344009 344530 346014 347113 347655 347791 348841 349029 350249 350400 351511 351555 351802 351919 352032 352433 353065 353926 353936 353996 354064 355324 356629 356748 356846 357014 357630 357766 357950 358070 358632 359670 360264 360306 360685 361036 361043 361352 362149 362517 362524 363109 363513 363613 363892 364377 364599 364851 366185 367954 368695 369013 369348 369681 369844 370194 370215 371531 374327 374401 374590 374613 376463 376622 376784 376786 376803 376812 378553 378566 379494 379912 380211 381225 382484 382528 382679 385497 385668 385769 386280 387443 387725 388244 388459 388989 389025 389124 389214 390699 391643 391989 392741 392818 393314 393840 394300 394428 394729 394766 395178 395690 396092 396517 396637 396668 397258 397625 399086 399821 399854 400560 400646 401366 401467 401519 401646 401975 403458 404022 405216 405686 406380 406668 407545 408226 408400 408542 408799 408998 409140 409706 409882 410010 410491 411074 411791 412016 412118 412311 412401 412481 413130 413467 413583 413650 413709 414520 414824 415019 415029 415699 415718 417730 417971 418555 418763 420018 420131 421253 421427 422023 422098 422100 423389 424241 424996 425193 425745 426182 427424 429575 430433 431259 431833 431957 432467 433104 433147 433859 434097 434235 435578 435642 435845 437924 438037 438047 438359 438592 438599 438631 438668 438971 439744 439823 440014 440257 440267 441944 442316 443390 443393 443849 444551 444646 444747 445075 446107 446689 447084 447287 447910 449178 449590 450173 450360 450671 450751 451249 451866 451936 451969 452015 452169 452243 453365 453945 454118 454507 455508 455854 457756 459568 459632 460267 462177 462280 462414 463808 464293 465170 466730 466916 467148 467383 468182 468183 468617 468644 468911 470110 470329 471341 471747 471800 472376 473338 474280 475832 476074 476456 476702 477721 477770 478088 480261 480489 480508 480549 481412 481559 481849 483541 483747 483832 484199 484425 485528 485899 486382 487708 488099 488699 490740 491240 491815 492106 493208 495178 496013 497068 497803 498891 499354 499610 501038 501726 501843 502236 503087 504788 505744 509027 509970 510640 511139 511501 513401 513826 513883 514430 514748 515634 516439 517536 518551 520965 521849 522193 522589 522608 522666 522755 523222 523425 523513 523782 524003 524172 524349 525615 527300 528329 528743 528790 528798 528864 530503 530539 531301 531350 531361 531516 532177 532534 532849 533202 533457 533705 534330 535477 535642 535966 536409 537935 538575 539455 539541 539864 540490 540532 540601 540756 541189 541953 542665 542914 543410 543525 543615 544151 544347 544425 544510 544704 545070 545130 545683 546776 547205 547293 547476 547664 548001 550274 550452 551626 551663 552085 552550 553109 553447 554639 554986 557132 558593 558762 558859 559376 559593 559719 561921 562229 562619 563534 564104 564237 564539 564642 564742 564792 565009 565130 565818 565868 565893 566986 567123 568673 569043 569500 569559 569598 569651 569687 570153 570199 570709 570783 571556 572706 572931 573379 573667 573957 573959 575084 575148 575201 575275 575306 575479 576352 576375 577223 577335 577793 578108 578324 578510 578593 579512 579614 581598 581634 582763 583296 584378 584604 584736 584923 585928 586250 586868 587052 587053 587364 589919 590168 590181 590277 590996 591705 591715 592634 593932 595579 595929 597284 597517 597714 597716 598205 598313 599055 599776 600036 600522 602116 602972 603542 603869 603871 603978 604383 604485 605283 605458 606226 607018 607099 607920 608146 608161 608376 608408 608476 608683 609106 609679 609886 609975 611104 612476 614062 614114 614291 614395 614479 617462 617597 617716 618264 619057 621293 622215 622360 622622 622679 623475 623496 623682 623708 624850 625237 626031 626367 626664 626809 626987 627057 627111 627150 627537 628037 628239 628758 628854 628889 629842 629910 630543 630931 631437 631882 632103 632123 632194 632517 632804 633186 633225 634388 634985 636341 637382 638271 639327 639535 640543 640571 642033 642207 642737 643673 644624 644730 645322 645884 645972 645984 646253 646314 646330 646354 647209 647373 647443 647786 648554 648906 649451 649796 652430 652664 652866 653141 655355 655592 656425 656448 656977 658468 659281 659576 659631 660576 660845 662532 662562 663321 664476 664497 664936 665074 665873 665973 666577 667643 667683 667705 667860 668451 668455 668468 670351 670689 671074 671089 671276 671350 671517 671660 672385 672728 672872 673011 673201 674402 674938 675125 675722 677164 677336 677355 678633 678711 678805 678985 679098 679124 679532 679557 681555 681814 682148 682298 682677 682886 683116 683779 683986 684021 685317 685351 686009 686200 686337 686607 686843 686921 688095 688338 688921 689317 689475 690592 691830 692212 692574 692996 693983 694105 696058 696291 696894 697112 697599 697993 698217 699311 699433 699509 699775 700161 700462 700712 700807 700927 701577 701981 702120 702394 703363 703948 704334 706262 706975 707194 708570 708758 708850 708914 709080 709578 709626 710183 710516 710756 710892 711409 711844 712614 712908 713405 714296 715203 716406 716410 716795 717076 717727 717824 718007 718531 718691 718896 719749 720838 720982 721337 721392 721485 721849 721990 722311 722431 723800 724075 724695 724887 724977 725152 725372 727272 727604 727732 728453 728577 728588 728802 728832 729058 729511 729659 730251 731021 731250 731310 732937 733160 733171 733683 733861 734867 734986 735446 735660 736094 736281 737471 737656 738051 738222 739127 739370 739739 740041 740051 740612 741565 741666 741711 741947 742937 743946 744110 745132 745607 746332 746529 747271 747339 747775 747829 747854 747987 748247 748459 750291 751785 751855 753327 753588 754030 754043 754397 754683 755665 755853 757393 758099 758279 758858 759383 759537 759984 760042 760316 761910 764080 765204 765220 765447 765448 766828 767022 767209 767979 768545 768820 769917 770033 770155 770226 770348 771030 771367 771453 772004 772009 772762 772922 774054 776082 776645 776817 777447 777930 777995 778748 779928 780831 782067 782779 782987 783173 785895 786984 787552 788698 789218 789966 790804 790932 791494 791795 792357 792966 793006 793073 793198 793582 794484 794878 795027 795131 795484 795659 796070 797659 798152 798477 801360 801550 801598 803964 804366 804703 804868 805781 806023 806101 806365 806870 807268 807429 807565 808071 808978 809741 809961 811369 811571 812133 813076 814387 815338 815366 815436 815665 816228 817212 817403 818133 818354 818521 819343 820417 821489 821507 821725 821788 822300 823253 823338 824188 824285 824937 825777 826121 826192 827038 827735 828184 829277 830699 831007 831008 831251 831465 831503 831694 832148 832910 833782 833841 834492 834887 834975 835202 835321 835756 835824 835892 837596 838612 839017 839428 839507 840481 840813 841471 841577 842528 842581 843314 843724 843810 843881 844188 846218 846352 846413 846819 847021 847058 847256 847502 847721 848097 848251 848423 848721 848894 848943 849333 849909 850660 850787 850824 850901 851093 851737 852424 852531 852623 852640 853339 853554 853830 853926 854553 854858 855182 856703 857023 857967 858294 858568 859312 859328 860181 860703 860824 861689 862238 863794 863837 864503 865040 865144 865233 867196 867311 868310 868505 868774 869557 869592 870276 870929 871370 871408 871528 872333 873210 873444 873499 873822 873896 874141 874296 874489 875686 875821 875983 876047 876053 876756 877598 877867 877868 878652 878690 878808 878971 879091 879240 879332 879488 879949 879995 880000 880034 880220 880428 880490 880600 882647 882786 883693 884366 884575 884659 885323 885790 886223 886713 888131 888260 888596 889172 889761 890933 891027 891639 892312 893226 893971 894852 894854 894857 895233 895301 896330 896760 896952 897425 897950 898128 898301 898944 899019 899040 899184 899447 900110 900263 900487 900653 902312 902539 903340 903694 903931 904296 904392 904570 905114 906174 907227 907391 907397 908245 908626 908864 909539 911123 911189 911355 912428 912619 913087 914465 915746 915930 916037 916121 916563 917200 919102 919241 920089 921775 922135 922260 922905 923053 924317 924776 925384 925657 925928 926042 926251 926534 926928 927142 927377 927709 927867 929632 929697 929821 929934 930342 930843 931565 931574 933445 934082 934156 934294 935012 935387 935770 936948 937051 937285 937400 937450 937798 938102 938117 938467 939453 939495 941902 942288 942688 942980 943589 943621 943671 944163 944284 944438 945218 945373 946108 946280 946293 946580 946584 947000 948441 948799 949207 949343 950066 950735 950878 950997 952194 952845 954049 954095 954659 954915 955164 955340 955743 956472 957033 957638 959134 959187 959568 960072 960145 960871 961411 961544 961665 962723 962995 963402 963540 963640 963657 964169 964292 964384 964942 966231 966450 966734 968561 968660 969520 970098 970321 970786 971020 971362 971489 972583 974189 974886 975295 975544 975544 976798 976913 977213 977411 977457 978600 979050 979616 979841 979873 980661 981542 981622 982210 982758 983222 983891 983897 984928 985811 986269 986537 987676 988506 988912 989085 989276 990135 990168 990515 990665 991278 991441 993151 995275 996567 997046 997051 997156 997499 997872 998158 999298 999951