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