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