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