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