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