1 1 2 5 3 9 4 13 5 17 6 21 7 25 8 29 9 33 10 2 11 3 12 4 13 8 14 12 15 16 16 20 17 24 18 28 19 32 20 6 21 7 22 39 23 40 24 42 25 44 26 46 27 48 28 50 29 52 30 10 31 11 32 41 33 57 34 58 35 60 36 62 37 64 38 66 39 68 40 14 41 15 42 43 43 59 44 73 45 74 46 76 47 78 48 80 49 82 50 18 51 19 52 45 53 61 54 75 55 87 56 88 57 90 58 92 59 94 60 22 61 23 62 47 63 63 64 77 65 89 66 99 67 100 68 102 69 104 70 26 71 27 72 49 73 65 74 79 75 91 76 101 77 109 78 110 79 112 80 30 81 31 82 51 83 67 84 81 85 93 86 103 87 111 88 117 89 118 90 34 91 35 92 53 93 69 94 83 95 95 96 105 97 113 98 119 99 123 100 36 101 37 102 38 103 56 104 72 105 86 106 98 107 108 108 116 109 122 110 126 111 127 112 128 113 145 114 160 115 173 116 184 117 193 118 200 119 205 120 208 121 210 122 211 123 215 124 219 125 223 126 227 127 231 128 235 129 239 130 243 131 261 132 262 133 314 134 318 135 324 136 330 137 336 138 342 139 348 140 354 141 373 142 374 143 378 144 417 145 421 146 429 147 437 148 445 149 453 150 461 151 483 152 484 153 488 154 492 155 520 156 524 157 534 158 544 159 554 160 564 161 591 162 592 163 596 164 600 165 604 166 623 167 627 168 639 169 651 170 663 171 697 172 698 173 702 174 706 175 710 176 714 177 726 178 730 179 744 180 758 181 801 182 802 183 806 184 810 185 814 186 818 187 822 188 829 189 833 190 849 191 903 192 904 193 908 194 912 195 916 196 920 197 924 198 928 199 932 200 54 201 55 202 129 203 130 204 132 205 134 206 136 207 138 208 140 209 142 210 144 211 209 212 212 213 213 214 217 215 221 216 225 217 229 218 233 219 237 220 241 221 242 222 258 223 259 224 263 225 276 226 287 227 296 228 303 229 308 230 311 231 313 232 320 233 321 234 326 235 332 236 338 237 344 238 350 239 367 240 375 241 377 242 423 243 424 244 426 245 431 246 439 247 447 248 455 249 470 250 485 251 487 252 526 253 527 254 529 255 531 256 536 257 546 258 556 259 569 260 593 261 595 262 629 263 630 264 632 265 634 266 636 267 641 268 653 269 668 270 699 271 701 272 732 273 733 274 735 275 737 276 739 277 741 278 746 279 767 280 803 281 805 282 835 283 836 284 838 285 840 286 842 287 844 288 846 289 862 290 905 291 907 292 939 293 940 294 942 295 944 296 946 297 948 298 950 299 952 300 70 301 71 302 131 303 146 304 147 305 149 306 151 307 153 308 155 309 157 310 159 311 214 312 216 313 244 314 245 315 247 316 249 317 251 318 253 319 255 320 257 321 260 322 312 323 315 324 316 325 322 326 328 327 334 328 340 329 346 330 352 331 353 332 366 333 370 334 371 335 379 336 390 337 399 338 406 339 411 340 414 341 416 342 425 343 433 344 434 345 441 346 449 347 457 348 472 349 477 350 489 351 491 352 528 353 538 354 539 355 541 356 548 357 558 358 571 359 578 360 597 361 599 362 631 363 643 364 644 365 646 366 648 367 655 368 670 369 675 370 703 371 705 372 734 373 748 374 749 375 751 376 753 377 755 378 769 379 776 380 807 381 809 382 837 383 851 384 852 385 854 386 856 387 858 388 860 389 873 390 909 391 911 392 941 393 957 394 958 395 960 396 962 397 964 398 966 399 968 400 84 401 85 402 133 403 148 404 161 405 162 406 164 407 166 408 168 409 170 410 172 411 218 412 220 413 246 414 264 415 265 416 267 417 269 418 271 419 273 420 275 421 317 422 319 423 327 424 355 425 356 426 358 427 360 428 362 429 364 430 369 431 372 432 376 433 415 434 418 435 419 436 427 437 435 438 443 439 451 440 459 441 460 442 469 443 476 444 480 445 481 446 493 447 502 448 509 449 514 450 517 451 519 452 530 453 540 454 550 455 551 456 560 457 573 458 580 459 585 460 601 461 603 462 633 463 645 464 657 465 658 466 660 467 672 468 677 469 684 470 707 471 709 472 736 473 750 474 760 475 761 476 763 477 765 478 778 479 783 480 811 481 813 482 839 483 853 484 864 485 865 486 867 487 869 488 871 489 882 490 913 491 915 492 943 493 959 494 973 495 974 496 976 497 978 498 980 499 982 500 96 501 97 502 135 503 150 504 163 505 174 506 175 507 177 508 179 509 181 510 183 511 222 512 224 513 248 514 266 515 277 516 278 517 280 518 282 519 284 520 286 521 323 522 325 523 333 524 357 525 380 526 381 527 383 528 385 529 387 530 389 531 420 532 422 533 432 534 442 535 462 536 463 537 465 538 467 539 474 540 479 541 482 542 486 543 490 544 518 545 521 546 522 547 532 548 542 549 552 550 562 551 563 552 568 553 577 554 584 555 588 556 589 557 605 558 612 559 617 560 620 561 622 562 635 563 647 564 659 565 665 566 666 567 679 568 686 569 691 570 711 571 713 572 738 573 752 574 762 575 771 576 772 577 774 578 785 579 788 580 815 581 817 582 841 583 855 584 866 585 875 586 876 587 878 588 880 589 889 590 917 591 919 592 945 593 961 594 975 595 987 596 988 597 990 598 992 599 994 600 106 601 107 602 137 603 152 604 165 605 176 606 185 607 186 608 188 609 190 610 192 611 226 612 228 613 250 614 268 615 279 616 288 617 289 618 291 619 293 620 295 621 329 622 331 623 339 624 359 625 382 626 391 627 392 628 394 629 396 630 398 631 428 632 430 633 440 634 450 635 464 636 494 637 495 638 497 639 499 640 501 641 523 642 525 643 537 644 549 645 561 646 565 647 566 648 575 649 582 650 587 651 590 652 594 653 598 654 602 655 621 656 624 657 625 658 637 659 649 660 661 661 662 662 667 663 674 664 683 665 690 666 694 667 695 668 715 669 720 670 723 671 725 672 740 673 754 674 764 675 773 676 780 677 781 678 790 679 795 680 819 681 821 682 843 683 857 684 868 685 877 686 884 687 885 688 887 689 894 690 921 691 923 692 947 693 963 694 977 695 989 696 999 697 1000 698 1002 699 1004 700 114 701 115 702 139 703 154 704 167 705 178 706 187 707 194 708 195 709 197 710 199 711 230 712 232 713 252 714 270 715 281 716 290 717 297 718 298 719 300 720 302 721 335 722 337 723 345 724 361 725 384 726 393 727 400 728 401 729 403 730 405 731 436 732 438 733 448 734 458 735 466 736 496 737 503 738 504 739 506 740 508 741 533 742 535 743 547 744 559 745 567 746 574 747 606 748 607 749 609 750 611 751 626 752 628 753 642 754 656 755 664 756 673 757 680 758 681 759 688 760 693 761 696 762 700 763 704 764 708 765 712 766 724 767 727 768 728 769 742 770 756 771 757 772 766 773 775 774 782 775 787 776 794 777 798 778 799 779 823 780 826 781 828 782 845 783 859 784 870 785 879 786 886 787 891 788 892 789 897 790 925 791 927 792 949 793 965 794 979 795 991 796 1001 797 1009 798 1010 799 1012 800 120 801 121 802 141 803 156 804 169 805 180 806 189 807 196 808 201 809 202 810 204 811 234 812 236 813 254 814 272 815 283 816 292 817 299 818 304 819 305 820 307 821 341 822 343 823 351 824 363 825 386 826 395 827 402 828 407 829 408 830 410 831 444 832 446 833 456 834 468 835 473 836 498 837 505 838 510 839 511 840 513 841 543 842 545 843 557 844 572 845 576 846 581 847 608 848 613 849 614 850 616 851 638 852 640 853 654 854 671 855 678 856 682 857 687 858 716 859 717 860 719 861 729 862 731 863 747 864 759 865 770 866 779 867 786 868 791 869 792 870 797 871 800 872 804 873 808 874 812 875 816 876 820 877 827 878 830 879 831 880 847 881 848 882 861 883 872 884 881 885 888 886 893 887 896 888 900 889 901 890 929 891 931 892 951 893 967 894 981 895 993 896 1003 897 1011 898 1017 899 1018 900 124 901 125 902 143 903 158 904 171 905 182 906 191 907 198 908 203 909 206 910 207 911 238 912 240 913 256 914 274 915 285 916 294 917 301 918 306 919 309 920 310 921 347 922 349 923 365 924 368 925 388 926 397 927 404 928 409 929 412 930 413 931 452 932 454 933 471 934 475 935 478 936 500 937 507 938 512 939 515 940 516 941 553 942 555 943 570 944 579 945 583 946 586 947 610 948 615 949 618 950 619 951 650 952 652 953 669 954 676 955 685 956 689 957 692 958 718 959 721 960 722 961 743 962 745 963 768 964 777 965 784 966 789 967 793 968 796 969 824 970 825 971 832 972 834 973 850 974 863 975 874 976 883 977 890 978 895 979 898 980 899 981 902 982 906 983 910 984 914 985 918 986 922 987 926 988 930 989 933 990 934 991 935 992 953 993 969 994 983 995 995 996 1005 997 1013 998 1019 999 1023 1000 936