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