2 143 3 52 4 101 5 124 6 104 7 123 8 183 9 156 10 248 11 144 12 208 13 267 14 241 15 365 16 219 17 248 18 312 19 306 20 496 21 369 22 288 23 432 24 241 25 543 26 369 27 468 28 482 29 386 30 730 31 444 32 438 33 432 34 496 35 1220 36 624 37 779 38 612 39 801 40 915 41 744 42 723 43 582 44 576 45 1095 46 864 47 488 48 482 49 641 50 1086 51 674 52 738 53 592 54 936 55 1308 56 769 57 673 58 772 59 1221 60 1460 61 1154 62 888 63 1107 64 876 65 1612 66 864 67 1158 68 992 69 776 70 2440 71 1044 72 723 73 992 74 1558 75 1321 76 1224 77 1153 78 1107 79 1066 80 1830 81 1054 82 873 83 1462 84 1201 85 1800 86 1164 87 1158 88 1152 89 1446 90 2190 91 1409 92 1443 93 1312 94 976 95 2160 96 964 97 1308 98 1282 99 1296 100 2172 101 1249 102 1313 103 1377 104 1476 105 3374 106 1184 107 1448 108 1872 109 1271 110 2161 111 1154 112 1538 113 2117 114 1346 115 1928 116 1299 117 1538 118 2442 119 2016 120 2745 121 1584 122 2308 123 1732 124 1776 125 2715 126 2169 127 1688 128 1752 129 1746 130 3224 131 2074 132 1728 133 2172 134 1961 135 3285 136 1984 137 1488 138 1552 139 1476 140 4880 141 1464 142 2088 143 1732 144 1446 145 3596 146 1984 147 1923 148 3007 149 1836 150 2642 151 1824 152 2448 153 1952 154 2306 155 3305 156 2214 157 1928 158 2132 159 1776 160 3121 161 2169 162 2108 163 1752 164 1746 165 3924 166 2924 167 1728 168 2307 169 3256 170 3600 171 2019 172 2328 173 2147 174 2316 175 6100 176 2304 177 2263 178 2117 179 2216 180 4380 181 2169 182 2818 183 2402 184 2801 185 3895 186 2624 187 2448 188 1952 189 2896 190 4320 191 2529 192 1928 193 2482 194 2161 195 4220 196 2564 197 2528 198 2592 199 3111 200 4344 201 2504 202 2498 203 3462 204 2626 205 4545 206 2754 207 2328 208 2847 209 2316 210 6605 211 2304 212 2368 213 2747 214 2896 215 3897 216 2169 217 3208 218 2542 219 2976 220 4322 221 2664 222 2308 223 2792 224 3076 225 3963 226 4049 227 2628 228 2692 229 2616 230 3856 231 3459 232 2598 233 2592 234 3076 235 5058 236 4579 237 3198 238 4032 239 2416 240 5490 241 2404 242 3168 243 3162 244 3051 245 6928 246 2619 247 3033 248 2747 249 3161 250 5430 251 3184 252 3603 253 3312 254 3376 255 4322 256 3504 257 4453 258 3492 259 4001 260 6448 261 3474 262 3503 263 3462 264 3456 265 5193 266 4344 267 3368 268 3922 269 3216 270 6570 271 3204 272 3723 273 4192 274 2976 275 6064 276 3104 277 4168 278 2952 279 3936 280 8979 281 3774 282 2928 283 3692 284 4176 285 5528 286 3464 287 4453 288 2892 289 4216 290 7192 291 3924 292 3968 293 3912 294 3846 295 6056 296 5049 297 3748 298 3672 299 3596 300 5207 301 4464 302 3648 303 3747 304 4161 305 6976 306 3904 307 4038 308 4612 309 4131 310 6057 311 4469 312 3133 313 4392 314 3856 315 10122 316 3459 317 4808 318 3552 319 4176 320 6242 321 4129 322 4338 323 3697 324 4216 325 5904 326 3504 327 3813 328 3492 329 4656 330 6483 331 3474 332 4273 333 3007 334 3456 335 7230 336 4614 337 3368 338 4797 339 5876 340 6507 341 3869 342 4038 343 4487 344 4656 345 5784 346 4294 347 4428 348 3897 349 3856 350 12200 351 4614 352 4608 353 4392 354 4526 355 6914 356 4234 357 6048 358 4432 359 5256 360 6485 361 3609 362 3603 363 4612 364 5636 365 6588 366 4804 367 5183 368 5037 369 4226 370 6789 371 5184 372 5248 373 4832 374 4896 375 6605 376 3904 377 4808 378 5792 379 4551 380 8115 381 5064 382 5058 383 4912 384 3856 385 16956 386 4964 387 4328 388 4322 389 4036 390 8440 391 4804 392 5128 393 6222 394 5056 395 6912 396 5184 397 6438 398 5207 399 6516 400 8688 401 5504 402 5008 403 5772 404 4996 405 8672 406 5429 407 5188 408 4097 409 5211 410 9090 411 4464 412 5193 413 6752 414 4656 415 7884 416 5694 417 4428 418 4632 419 4626 420 13210 421 4614 422 4608 423 4392 424 4736 425 7824 426 5494 427 6408 428 3977 429 5196 430 7794 431 4344 432 4338 433 6572 434 6416 435 7400 436 5084 437 6443 438 5952 439 6771 440 8644 441 5769 442 5328 443 5952 444 4616 445 9650 446 5584 447 5508 448 6152 449 5881 450 7926 451 5904 452 8098 453 5472 454 5256 455 14408 456 4579 457 5238 458 5232 459 5296 460 7712 461 5284 462 6918 463 5307 464 5196 465 9915 466 5184 467 6683 468 6152 469 8106 470 10116 471 5504 472 9158 473 6192 474 6396 475 10317 476 8064 477 4453 478 4832 479 7626 480 9363 481 6464 482 4808 483 6507 484 6336 485 9102 486 6324 487 6483 488 6102 489 5256 490 13856 491 5384 492 5238 493 5232 494 6066 495 11772 496 5494 497 7248 498 6322 499 5196 500 10321 501 5184 502 6368 503 6222 504 6921 505 9528 506 6624 507 6338 508 6752 509 8256 510 8644 511 6944 512 7008 513 6057 514 6051 515 10476 516 6984 517 6628 518 8002 519 5986 520 10565 521 7929 522 6948 523 9472 524 7006 525 16672 526 5769 527 6918 528 6912 529 5296 530 10386 531 5284 532 8688 533 6672 534 6351 535 12736 536 7844 537 6648 538 5627 539 8071 540 13140 541 6064 542 6408 543 6507 544 6921 545 10128 546 8384 547 6483 548 5952 549 7136 550 10805 551 6354 552 5543 553 8672 554 8336 555 9760 556 5904 557 8103 558 7872 559 7566 560 17958 561 7204 562 7548 563 9232 564 5856 565 9700 566 7384 567 8688 568 8352 569 6736 570 9593 571 5429 572 6928 573 7587 574 8906 575 9563 576 5784 577 7178 578 6507 579 7306 580 14384 581 7954 582 6483 583 6057 584 6051 585 12317 586 7824 587 8688 588 7692 589 8436 590 11475 591 7584 592 8103 593 7782 594 7496 595 20025 596 7344 597 8878 598 7192 599 7536 600 10414 601 6789 602 8928 603 7512 604 6771 605 11840 606 7494 607 9028 608 8322 609 9601 610 12125 611 6344 612 7808 613 8082 614 8076 615 13635 616 8459 617 7008 618 8262 619 7976 620 12114 621 6914 622 8938 623 9457 624 6266 625 12994 626 7619 627 6948 628 7712 629 7006 630 19815 631 6924 632 6918 633 6912 634 7501 635 10820 636 7104 637 8333 638 8352 639 8241 640 12484 641 8264 642 8258 643 8917 644 8676 645 11691 646 7394 647 8928 648 6507 649 8496 650 11808 651 9184 652 6483 653 9102 654 7626 655 10084 656 6984 657 6068 658 9312 659 7421 660 12966 661 6499 662 6948 663 7992 664 8546 665 21035 666 6014 667 6918 668 6912 669 8376 670 13921 671 8644 672 9228 673 9472 674 6736 675 11889 676 8439 677 9483 678 11752 679 10116 680 13014 681 7884 682 7738 683 8082 684 8076 685 12984 686 8974 687 7813 688 6337 689 8641 690 11568 691 7824 692 8588 693 10377 694 7141 695 10845 696 6989 697 8103 698 7712 699 7776 700 22761 701 9409 702 9228 703 5792 704 7081 705 14425 706 8784 707 7913 708 8737 709 9081 710 13828 711 9594 712 6893 713 6887 714 12096 715 16857 716 8864 717 7248 718 9657 719 10001 720 12970 721 12204 722 7218 723 7212 724 7206 725 14746 726 9224 727 8938 728 11272 729 9486 730 13176 731 9894 732 9153 733 8342 734 10366 735 20784 736 10074 737 9508 738 7857 739 9601 740 13578 741 8749 742 10368 743 9612 744 7471 745 13240 746 9664 747 9483 748 9792 749 10136 750 13210 751 7779 752 7808 753 9552 754 9616 755 14412 756 10809 757 9528 758 9102 759 8536 760 16230 761 11584 762 10128 763 11207 764 10116 765 12966 766 9824 767 13823 768 7712 769 12546 770 27243 771 11194 772 9928 773 11322 774 8656 775 15552 776 8644 777 10808 778 8072 779 10096 780 16880 781 9664 782 9608 783 9602 784 10256 785 15156 786 10509 787 8928 788 10112 789 9616 790 13824 791 11204 792 10368 793 9102 794 8711 795 15579 796 7929 797 10128 798 13032 799 8296 800 15605 801 10104 802 9153 803 10512 804 8651 805 25200 806 11439 807 9648 808 9992 809 9986 810 17344 811 8784 812 10858 813 9612 814 9081 815 19449 816 8194 817 11058 818 9197 819 12576 820 18180 821 11904 822 8928 823 9552 824 8641 825 18192 826 13359 827 8688 828 9312 829 8676 830 15768 831 11674 832 11388 833 14112 834 8856 835 13008 836 9264 837 11808 838 9252 839 12016 840 26420 841 10809 842 8633 843 11322 844 9216 845 18030 846 8784 847 12208 848 9472 849 10096 850 15648 851 10084 852 10988 853 10422 854 12816 855 16584 856 7954 857 10083 858 10392 859 7936 860 14475 861 12124 862 8688 863 12322 864 8676 865 15558 866 13144 867 11458 868 11237 869 11376 870 14800 871 15579 872 10168 873 11772 874 11241 875 25209 876 11904 877 11118 878 13542 879 9601 880 17288 881 11304 882 11538 883 10767 884 10656 885 18168 886 11904 887 11058 888 8917 889 14081 890 16605 891 11244 892 11168 893 9272 894 11016 895 16652 896 12304 897 10088 898 11762 899 11056 900 15621 901 10064 902 9603 903 13392 904 11481 905 18363 906 10944 907 11673 908 10512 909 9176 910 28816 911 10809 912 9158 913 10447 914 10476 915 16840 916 10464 917 10943 918 10592 919 11111 920 15424 921 11834 922 10568 923 10422 924 13836 925 19475 926 10614 927 10363 928 10217 929 10386 930 18171 931 12179 932 10368 933 13407 934 8641 935 21690 936 9399 937 11538 938 16147 939 12956 940 20232 941 13359 942 11008 943 12087 944 12921 945 24217 946 12384 947 9333 948 10377 949 10371 950 20634 951 13729 952 16128 953 14412 954 8906 955 18756 956 9664 957 9728 958 14097 959 16176 960 18726 961 12994 962 12603 963 12387 964 9231 965 21146 966 13014 967 13008 968 12672 969 11091 970 18204 971 12864 972 12648 973 14567 974 12966 975 17173 976 12099 977 13213 978 10512 979 12816 980 27712 981 11439 982 10768 983 13407 984 9881 985 17295 986 10464 987 13968 988 12132 989 12546 990 19449 991 10224 992 10988 993 8672 994 14496 995 24256 996 12644 997 12708 998 9797 999 9021 1000 20642