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