1 1168 2 4972 3 7423 4 7752 5 8431 6 10267 7 11317 8 11487 9 11549 10 11680 11 16588 12 16664 13 16837 14 18257 15 18597 16 19784 17 19933 18 22217 19 22504 20 22819 21 22829 22 24078 23 24331 24 24514 25 25296 26 25698 27 26685 28 26738 29 27812 30 27973 31 28988 32 32466 33 32467 34 32735 35 34078 36 34636 37 35248 38 36219 39 36602 40 37398 41 37802 42 37922 43 39681 44 40018 45 40039 46 40701 47 41052 48 41668 49 41879 50 41998 51 42489 52 42567 53 42673 54 42738 55 44328 56 44994 57 46533 58 49720 59 50155 60 51183 61 53379 62 54069 63 54911 64 55863 65 57734 66 57735 67 57736 68 58084 69 58682 70 62092 71 62193 72 63355 73 63841 74 64151 75 64721 76 64964 77 65314 78 65671 79 66665 80 67446 81 67653 82 68283 83 69073 84 69386 85 70931 86 73087 87 73817 88 74188 89 74230 90 76036 91 76106 92 76842 93 77519 94 77520 95 78602 96 78923 97 81026 98 81159 99 81213 100 82433 101 82621 102 83338 103 84310 104 84439 105 84553 106 84759 107 85319 108 86549 109 88102 110 88416 111 90028 112 91012 113 94161 114 94446 115 94666 116 95555 117 96331 118 96888 119 96952 120 98033 121 98363 122 101584 123 102181 124 102227 125 102667 126 102668 127 102669 128 102670 129 102671 130 102672 131 104014 132 105067 133 105299 134 105488 135 106592 136 106596 137 107199 138 107681 139 109795 140 112028 141 112197 142 112663 143 113170 144 113683 145 114686 146 114870 147 115490 148 116485 149 116569 150 116800 151 116833 152 116834 153 116975 154 117798 155 117845 156 118564 157 119118 158 120539 159 121155 160 122228 161 122833 162 124481 163 125072 164 125329 165 125442 166 126167 167 127722 168 127752 169 128252 170 128863 171 129385 172 129485 173 129565 174 130057 175 132258 176 133288 177 133431 178 133864 179 133929 180 135267 181 135564 182 136317 183 136778 184 137328 185 137851 186 137852 187 138115 188 138552 189 140232 190 141418 191 144257 192 144933 193 145684 194 146688 195 147819 196 149013 197 149168 198 150327 199 150632 200 150951 201 153218 202 153959 203 154447 204 156315 205 157228 206 157835 207 157961 208 158812 209 159242 210 160407 211 161869 212 162097 213 162448 214 164325 215 164681 216 164716 217 165880 218 166640 219 166667 220 167567 221 168370 222 170388 223 171303 224 171411 225 172533 226 174386 227 175208 228 175752 229 175977 230 176183 231 176546 232 177147 233 177622 234 177881 235 178099 236 178429 237 178569 238 178622 239 179069 240 179212 241 179412 242 180119 243 181747 244 181884 245 182162 246 182570 247 182571 248 182572 249 182573 250 182574 251 182575 252 182576 253 182577 254 182578 255 182579 256 182769 257 183483 258 185970 259 186278 260 187147 261 187947 262 188129 263 191188 264 191204 265 192076 266 194158 267 195813 268 195931 269 196715 270 197461 271 197840 272 198817 273 199330 274 199535 275 199596 276 199898 277 200346 278 200424 279 201431 280 201883 281 204716 282 205351 283 205544 284 206257 285 206365 286 207433 287 207703 288 208049 289 209353 290 210223 291 210319 292 210669 293 210916 294 212118 295 212482 296 214352 297 214627 298 214858 299 215846 300 216467 301 217202 302 217457 303 218054 304 218363 305 218423 306 218784 307 219659 308 220344 309 220694 310 221111 311 221362 312 222170 313 223146 314 224194 315 224338 316 224547 317 224824 318 225040 319 225464 320 226051 321 226078 322 227181 323 227534 324 227657 325 227675 326 228113 327 228190 328 228290 329 230067 330 230107 331 230669 332 231452 333 233268 334 233543 335 233874 336 233955 337 235245 338 235943 339 236554 340 236619 341 238616 342 238683 343 238748 344 239043 345 240743 346 240780 347 241569 348 242055 349 243310 350 245136 351 245137 352 245138 353 245139 354 245140 355 245467 356 246214 357 246404 358 246498 359 247186 360 247639 361 249227 362 249606 363 250086 364 251065 365 251236 366 252208 367 252960 368 253426 369 253496 370 253597 371 253725 372 254062 373 254325 374 255494 375 256980 376 258431 377 258938 378 261317 379 261881 380 263066 381 263367 382 263449 383 264202 384 264725 385 264826 386 266045 387 266541 388 266850 389 266875 390 267177 391 267380 392 268701 393 268885 394 269437 395 269933 396 270458 397 270774 398 270976 399 271413 400 272638 401 272819 402 273111 403 273692 404 274083 405 274432 406 274578 407 275717 408 275862 409 275898 410 276354 411 276691 412 278043 413 278120 414 278481 415 278717 416 279595 417 279596 418 279597 419 279712 420 279730 421 280281 422 280382 423 281961 424 282162 425 282412 426 283058 427 285147 428 285539 429 285638 430 285958 431 286431 432 288067 433 289681 434 289803 435 289880 436 290476 437 290914 438 292567 439 292911 440 293421 441 293637 442 294568 443 295367 444 295464 445 295699 446 295925 447 296092 448 296216 449 298996 450 301183 451 302389 452 302484 453 302954 454 302975 455 303959 456 304069 457 304536 458 304624 459 304625 460 305724 461 306577 462 306804 463 308343 464 309813 465 310551 466 310635 467 311013 468 312625 469 312634 470 312759 471 313102 472 313969 473 314318 474 314846 475 315124 476 315945 477 316657 478 317724 479 317918 480 318423 481 319087 482 320363 483 320931 484 322291 485 322826 486 323817 487 324088 488 324137 489 324660 490 324661 491 324662 492 324663 493 324664 494 324665 495 324666 496 324667 497 324668 498 324669 499 324670 500 324671 501 324672 502 324673 503 324674 504 324675 505 324676 506 324677 507 324678 508 325076 509 325722 510 326479 511 326852 512 327350 513 327997 514 328539 515 328607 516 329601 517 329773 518 331009 519 331208 520 332433 521 332491 522 334851 523 335211 524 335319 525 335546 526 335794 527 336346 528 338317 529 338321 530 338384 531 338966 532 339488 533 339555 534 340224 535 340780 536 341565 537 343858 538 344434 539 346176 540 346256 541 346360 542 346388 543 347327 544 347499 545 349102 546 350422 547 351363 548 351581 549 351618 550 352051 551 352181 552 352234 553 352480 554 353513 555 354446 556 354799 557 355067 558 355995 559 356272 560 356351 561 356538 562 356817 563 357153 564 357399 565 357936 566 358039 567 358867 568 359997 569 360715 570 361092 571 361551 572 362190 573 363501 574 363683 575 366020 576 366569 577 366627 578 367303 579 369354 580 370435 581 371185 582 372729 583 373455 584 373679 585 373917 586 373980 587 374956 588 375024 589 375995 590 376695 591 377059 592 377361 593 377707 594 377814 595 378020 596 379220 597 380536 598 381178 599 381696 600 383216 601 383333 602 383431 603 383802 604 384189 605 384241 606 384824 607 386317 608 388606 609 388843 610 389547 611 390205 612 391149 613 391578 614 391994 615 392992 616 393273 617 394418 618 394933 619 395293 620 396256 621 396419 622 396810 623 397819 624 398607 625 399848 626 400180 627 400390 628 400715 629 401623 630 401642 631 401982 632 402439 633 402864 634 403559 635 403752 636 403889 637 405026 638 406535 639 406946 640 407010 641 409218 642 410520 643 411276 644 412861 645 412884 646 413928 647 414084 648 414681 649 415369 650 415618 651 416564 652 416680 653 416849 654 417567 655 417632 656 418751 657 418790 658 419134 659 419236 660 419980 661 421752 662 422107 663 422263 664 423669 665 424890 666 425670 667 426183 668 426533 669 426631 670 426730 671 427376 672 427380 673 427608 674 427677 675 428242 676 429069 677 429758 678 430229 679 430748 680 431067 681 431245 682 431261 683 431414 684 433177 685 433648 686 433753 687 434254 688 435167 689 435813 690 435845 691 435921 692 435922 693 435923 694 435924 695 435925 696 435926 697 435927 698 436676 699 436733 700 436751 701 436826 702 437648 703 438014 704 439823 705 440764 706 441953 707 441969 708 443280 709 443399 710 444807 711 445063 712 445551 713 445788 714 445931 715 448411 716 448653 717 448774 718 448817 719 448912 720 449940 721 453001 722 453037 723 453453 724 453676 725 454152 726 456982 727 457433 728 457485 729 458064 730 458189 731 460319 732 460828 733 460862 734 460915 735 461766 736 462229 737 462879 738 463395 739 463424 740 464155 741 464577 742 464593 743 465330 744 465823 745 465916 746 466959 747 467799 748 468729 749 469552 750 470115 751 470755 752 472143 753 472388 754 472429 755 473315 756 474673 757 474777 758 475119 759 475476 760 476346 761 476491 762 477181 763 477211 764 477219 765 477303 766 477407 767 479028 768 479495 769 479529 770 480067 771 481073 772 481187 773 481355 774 481843 775 481967 776 483435 777 484438 778 484871 779 486409 780 486701 781 487555 782 488532 783 488683 784 488747 785 488823 786 489104 787 489228 788 490186 789 491569 790 491712 791 492034 792 492819 793 493642 794 493845 795 494393 796 494771 797 494886 798 495201 799 495589 800 496073 801 496736 802 497197 803 497198 804 497199 805 497200 806 497201 807 497671 808 497736 809 499703 810 499722 811 500272 812 500592 813 500987 814 501550 815 502494 816 502877 817 504887 818 505089 819 505843 820 507071 821 507868 822 508224 823 508431 824 509616 825 510341 826 510642 827 511241 828 511317 829 511798 830 511830 831 513191 832 513206 833 515695 834 516179 835 516398 836 517362 837 517755 838 517801 839 519231 840 519927 841 519933 842 520707 843 520878 844 521178 845 522352 846 522596 847 522819 848 523416 849 523612 850 523738 851 525245 852 525467 853 526114 854 526685 855 526791 856 527382 857 529506 858 530527 859 530554 860 531008 861 532374 862 532506 863 533255 864 533358 865 533372 866 533790 867 534947 868 535051 869 535161 870 535304 871 535591 872 535711 873 536033 874 536198 875 537458 876 537732 877 538934 878 539681 879 540690 880 540706 881 541061 882 541114 883 541666 884 541706 885 541707 886 541708 887 541709 888 542567 889 543234 890 545597 891 545724 892 546439 893 549110 894 549532 895 551183 896 552564 897 553136 898 553137 899 554066 900 554069 901 554495 902 558404 903 558630 904 558788 905 559167 906 559686 907 560023 908 560036 909 560468 910 560556 911 561388 912 561441 913 561633 914 561896 915 562091 916 563897 917 564367 918 565061 919 570931 920 571754 921 572507 922 573817 923 574075 924 574207 925 574347 926 574455 927 575513 928 576051 929 576348 930 576943 931 577336 932 577337 933 577338 934 577339 935 577340 936 577341 937 577342 938 577343 939 577344 940 577345 941 577346 942 577347 943 577348 944 577349 945 577350 946 577351 947 577352 948 577353 949 577354 950 577355 951 577356 952 577357 953 577358 954 577359 955 577360 956 577361 957 577362 958 577363 959 577364 960 577365 961 577366 962 577367 963 577368 964 577425 965 578608 966 579261 967 579931 968 580459 969 580792 970 580840 971 581189 972 582021 973 582433 974 583307 975 584288 976 584679 977 585079 978 585319 979 586044 980 586209 981 586820 982 587078 983 587552 984 588398 985 589565 986 589924 987 590349 988 591442 989 592936 990 592945 991 593196 992 594328 993 595962 994 596626 995 597069 996 597083 997 598251 998 598521 999 598653 1000 599433