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