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