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