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