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