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