1 4 2 6 3 14 4 10 5 20 6 8 7 15 8 26 9 60 10 2 11 42 12 14 13 66 14 88 15 102 16 45 17 10 18 4 19 174 20 153 21 164 22 38 23 15 24 22 25 220 26 182 27 110 28 9 29 92 30 33 31 345 32 190 33 6 34 28 35 285 36 195 37 435 38 68 39 78 40 364 41 315 42 207 43 2 44 368 45 248 46 42 47 51 48 846 49 790 50 21 51 870 52 32 53 334 54 558 55 82 56 34 57 117 58 1184 59 598 60 574 61 304 62 765 63 276 64 414 65 310 66 330 67 852 68 945 69 663 70 552 71 682 72 62 73 756 74 110 75 186 76 868 77 15 78 1012 79 1335 80 138 81 644 82 15 83 428 84 750 85 99 86 165 87 255 88 1419 89 246 90 1148 91 244 92 861 93 1112 94 132 95 1288 96 9 97 568 98 27 99 1862 100 1155 101 1704 102 459 103 14 104 351 105 712 106 1989 107 435 108 390 109 1820 110 254 111 639 112 744 113 510 114 2380 115 315 116 2620 117 21 118 664 119 477 120 124 121 1270 122 966 123 2403 124 1748 125 212 126 3375 127 135 128 819 129 1683 130 1455 131 46 132 455 133 8 134 69 135 210 136 376 137 957 138 1768 139 610 140 946 141 3250 142 508 143 2295 144 747 145 258 146 1204 147 153 148 4018 149 3339 150 1180 151 62 152 1068 153 273 154 2760 155 770 156 1518 157 2596 158 609 159 798 160 322 161 63 162 1269 163 3990 164 3430 165 506 166 1287 167 182 168 5020 169 152 170 2691 171 3393 172 598 173 266 174 4230 175 1534 176 748 177 1860 178 14 179 2976 180 861 181 3732 182 3036 183 4130 184 6232 185 585 186 302 187 3882 188 58 189 682 190 362 191 154 192 352 193 158 194 5452 195 574 196 5499 197 3438 198 434 199 1012 200 70 201 4845 202 4257 203 1015 204 2838 205 2226 206 1881 207 33 208 5738 209 177 210 50 211 2115 212 6930 213 459 214 6190 215 6 216 28 217 496 218 33 219 4738 220 255 221 3444 222 6532 223 2134 224 190 225 4850 226 5432 227 1113 228 5320 229 5385 230 186 231 868 232 136 233 6092 234 915 235 39 236 428 237 6440 238 1065 239 590 240 4620 241 1442 242 1480 243 8288 244 232 245 1716 246 498 247 2324 248 2204 249 6726 250 230 251 1298 252 9333 253 1836 254 1419 255 375 256 369 257 1155 258 3135 259 10744 260 830 261 35 262 195 263 8307 264 6435 265 7515 266 2848 267 1550 268 2278 269 3231 270 8930 271 87 272 6222 273 642 274 2996 275 8994 276 3834 277 416 278 3417 279 214 280 4522 281 638 282 460 283 6705 284 3597 285 1016 286 1610 287 1386 288 3452 289 470 290 13044 291 5005 292 8865 293 1605 294 7155 295 7329 296 1342 297 206 298 5340 299 1431 300 12753 301 9328 302 4527 303 3663 304 1611 305 6171 306 12771 307 7928 308 4095 309 282 310 1316 311 188 312 5358 313 248 314 2223 315 1270 316 12285 317 1341 318 4494 319 11850 320 354 321 1652 322 10260 323 8217 324 14058 325 2990 326 990 327 4655 328 15741 329 6018 330 128 331 21 332 123 333 1334 334 13588 335 1358 336 6270 337 122 338 6622 339 658 340 615 341 405 342 3782 343 5607 344 11637 345 15120 346 3738 347 3486 348 21 349 6490 350 17220 351 1450 352 4308 353 17296 354 18174 355 1353 356 212 357 33 358 22 359 7735 360 5076 361 1236 362 2067 363 2905 364 2070 365 3519 366 1598 367 334 368 1178 369 1524 370 5730 371 3710 372 1892 373 4005 374 7546 375 2109 376 880 377 2200 378 801 379 6148 380 4598 381 455 382 16252 383 5229 384 885 385 9735 386 3262 387 1762 388 4455 389 3002 390 2982 391 273 392 11526 393 183 394 5499 395 13990 396 171 397 1336 398 3154 399 8556 400 3196 401 385 402 894 403 4172 404 5764 405 13965 406 783 407 12136 408 13038 409 711 410 1982 411 12558 412 286 413 5738 414 18855 415 5402 416 2538 417 534 418 2492 419 14385 420 15328 421 1660 422 1006 423 15 424 12954 425 6291 426 16364 427 665 428 13944 429 57 430 14378 431 506 432 19386 433 13424 434 23902 435 62 436 4018 437 9828 438 10131 439 2275 440 10770 441 1845 442 17304 443 19624 444 2534 445 6754 446 13408 447 110 448 8091 449 2046 450 9548 451 5866 452 23529 453 3520 454 20235 455 2310 456 14340 457 663 458 1292 459 16716 460 22295 461 21608 462 1335 463 4294 464 18910 465 7890 466 62 467 4527 468 25179 469 9672 470 16198 471 17892 472 2286 473 322 474 18906 475 4066 476 11950 477 16882 478 15128 479 21996 480 26790 481 20085 482 22412 483 8272 484 3894 485 18172 486 15960 487 3 488 18890 489 891 490 19323 491 6426 492 18960 493 4780 494 10557 495 10232 496 26696 497 12502 498 5922 499 154 500 6903 501 3124 502 2370 503 11060 504 2678 505 23560 506 1276 507 5452 508 16632 509 4304 510 17112 511 3 512 620 513 12939 514 6675 515 5304 516 9240 517 21004 518 8850 519 31455 520 261 521 861 522 75 523 13722 524 3824 525 8034 526 10534 527 18462 528 6820 529 23086 530 2685 531 6153 532 1242 533 21298 534 7326 535 27795 536 1614 537 7532 538 4610 539 2919 540 34485 541 17430 542 861 543 948 544 18486 545 17575 546 33764 547 20008 548 345 549 29211 550 34612 551 8184 552 4738 553 8379 554 33630 555 1995 556 10374 557 6532 558 7029 559 25461 560 2889 561 19386 562 3180 563 333 564 14124 565 14 566 3249 567 21872 568 9945 569 33675 570 36981 571 14725 572 4488 573 24066 574 531 575 1743 576 495 577 12008 578 2882 579 18160 580 4587 581 1390 582 2870 583 16815 584 459 585 21154 586 3447 587 3782 588 2838 589 13244 590 10270 591 26145 592 1338 593 6244 594 24206 595 429 596 32922 597 31506 598 30560 599 26778 600 6680 601 37408 602 31146 603 2002 604 285 605 7308 606 297 607 42434 608 166 609 24378 610 3178 611 8487 612 22029 613 2950 614 4956 615 15930 616 1106 617 18603 618 40166 619 795 620 21252 621 29468 622 26940 623 435 624 15624 625 30927 626 28458 627 459 628 26410 629 230 630 22911 631 26350 632 7648 633 11102 634 17626 635 8217 636 351 637 24448 638 639 639 10059 640 2214 641 25365 642 25755 643 24297 644 1136 645 5258 646 6441 647 315 648 27434 649 15562 650 27261 651 36232 652 1580 653 93 654 6994 655 34592 656 36567 657 16646 658 3009 659 2030 660 4402 661 39585 662 12956 663 8920 664 49952 665 20535 666 11990 667 608 668 40300 669 2262 670 10556 671 27081 672 21830 673 48507 674 7184 675 52533 676 14817 677 3766 678 2162 679 2786 680 183 681 1311 682 30822 683 6578 684 14925 685 39 686 51 687 30885 688 3759 689 3118 690 11637 691 5151 692 39498 693 135 694 819 695 12036 696 4522 697 26037 698 202 699 33250 700 4017 701 15498 702 4191 703 55341 704 627 705 3198 706 14924 707 6285 708 27153 709 4326 710 3390 711 15820 712 8474 713 1353 714 29386 715 1016 716 43020 717 494 718 12267 719 42921 720 24490 721 130 722 4452 723 14310 724 470 725 23630 726 15402 727 8307 728 5005 729 6798 730 31724 731 278 732 16364 733 24327 734 40140 735 46670 736 7462 737 12441 738 1683 739 40262 740 11818 741 15171 742 44034 743 1342 744 41415 745 3519 746 16359 747 12879 748 10251 749 55875 750 159 751 8580 752 762 753 3556 754 62992 755 34335 756 141 757 34470 758 3346 759 9144 760 43395 761 45762 762 63118 763 35096 764 5049 765 278 766 87 767 4182 768 19516 769 69 770 66928 771 3094 772 16555 773 2228 774 8307 775 4478 776 14974 777 9074 778 17523 779 1335 780 52700 781 24605 782 46865 783 1972 784 31119 785 2706 786 12628 787 64815 788 8056 789 54644 790 50754 791 4288 792 14445 793 1435 794 1394 795 65943 796 60710 797 54639 798 25896 799 67095 800 17368 801 61005 802 946 803 2728 804 87 805 1377 806 9306 807 1974 808 69822 809 2235 810 6255 811 3834 812 43244 813 50982 814 153 815 16430 816 34155 817 22952 818 20628 819 28098 820 31730 821 4611 822 52580 823 690 824 3220 825 57040 826 24327 827 11570 828 18476 829 1162 830 2007 831 63020 832 56985 833 106 834 2024 835 9018 836 3432 837 3182 838 7758 839 50403 840 55377 841 73874 842 9585 843 58149 844 189 845 49851 846 66360 847 27430 848 34428 849 5446 850 11370 851 53060 852 11356 853 45018 854 60515 855 930 856 4340 857 21747 858 39746 859 3122 860 11118 861 51884 862 1326 863 6188 864 50150 865 5964 866 19170 867 2678 868 37808 869 4290 870 20020 871 47234 872 1917 873 5362 874 52866 875 5828 876 2151 877 13275 878 15416 879 8216 880 9453 881 14076 882 51756 883 21896 884 49140 885 51726 886 11504 887 17721 888 49172 889 46092 890 8799 891 5013 892 963 893 18278 894 944 895 40152 896 21843 897 43434 898 18428 899 2598 900 12124 901 17654 902 54642 903 45562 904 1990 905 23408 906 63609 907 34750 908 73696 909 10245 910 54868 911 60515 912 24308 913 22295 914 69615 915 43043 916 46359 917 28690 918 23288 919 483 920 60645 921 6302 922 79750 923 24882 924 2235 925 182 926 42228 927 65175 928 764 929 9453 930 3201 931 38817 932 1338 933 6244 934 6046 935 22156 936 94 937 70618 938 2108 939 79242 940 14190 941 66220 942 328 943 27002 944 23108 945 59450 946 75390 947 32835 948 1946 949 1104 950 2962 951 22750 952 6345 953 38493 954 1846 955 10994 956 76095 957 56727 958 10824 959 75516 960 40986 961 11375 962 7546 963 81028 964 2985 965 46359 966 83582 967 64296 968 1102 969 16252 970 16093 971 2972 972 885 973 28281 974 75207 975 11825 976 74734 977 53505 978 15458 979 7896 980 2343 981 410 982 8904 983 3395 984 75537 985 6706 986 5478 987 25564 988 598 989 5106 990 23828 991 1128 992 63012 993 61075 994 44744 995 32336 996 1785 997 55419 998 5336 999 13366 1000 71668