0 5 1 1 2 4 3 3 4 23 5 6 6 12 7 2 8 8 9 18 10 48 11 85 12 147 13 248 14 86 15 28 16 72 17 1 18 89 19 67 20 4 21 234 22 216 23 34 24 95 25 44 26 105 27 21 28 40 29 17 30 70 31 165 32 3 33 69 34 26 35 19 36 35 37 81 38 46 39 346 40 113 41 27 42 39 43 151 44 23 45 65 46 24 47 137 48 96 49 130 50 6 51 66 52 20 53 45 54 112 55 57 56 11 57 93 58 31 59 279 60 252 61 88 62 53 63 25 64 155 65 143 66 36 67 91 68 12 69 37 70 82 71 240 72 16 73 2 74 22 75 10 76 286 77 15 78 138 79 63 80 8 81 47 82 174 83 236 84 189 85 97 86 90 87 14 88 13 89 133 90 74 91 377 92 194 93 18 94 38 95 134 96 122 97 62 98 132 99 121 100 317 101 185 102 440 103 48 104 1185 105 652 106 602 107 1090 108 187 109 2001 110 419 111 465 112 1308 113 2917 114 85 115 1595 116 141 117 3876 118 781 119 610 120 147 121 585 122 241 123 204 124 1275 125 1019 126 2019 127 823 128 784 129 311 130 1387 131 248 132 1797 133 576 134 1935 135 3507 136 1531 137 3381 138 897 139 550 140 1601 141 107 142 625 143 827 144 369 145 338 146 86 147 680 148 863 149 1086 150 28 151 1491 152 2189 153 201 154 111 155 773 156 1393 157 1596 158 259 159 2186 160 1738 161 438 162 1442 163 386 164 1498 165 142 166 250 167 454 168 491 169 72 170 981 171 1473 172 3844 173 1 174 1524 175 1115 176 1322 177 3056 178 546 179 2876 180 1484 181 782 182 3786 183 235 184 7860 185 1009 186 89 187 326 188 1383 189 853 190 166 191 797 192 597 193 67 194 1228 195 767 196 910 197 721 198 3086 199 611 200 762 201 183 202 1106 203 958 204 1260 205 4 206 175 207 462 208 442 209 148 210 586 211 765 212 2297 213 1661 214 1600 215 2738 216 1517 217 1243 218 234 219 937 220 627 221 1858 222 913 223 1373 224 383 225 226 226 753 227 242 228 216 229 915 230 169 231 164 232 195 233 1374 234 205 235 459 236 34 237 640 238 1868 239 345 240 1330 241 384 242 926 243 3274 244 4288 245 360 246 1032 247 136 248 95 249 450 250 333 251 2362 252 1920 253 44 254 227 255 1731 256 946 257 1444 258 1987 259 1020 260 1175 261 105 262 944 263 2006 264 593 265 197 266 209 267 3114 268 837 269 1264 270 243 271 861 272 4420 273 4709 274 21 275 634 276 1126 277 824 278 776 279 1346 280 40 281 1406 282 2445 283 512 284 1075 285 961 286 742 287 568 288 217 289 499 290 700 291 376 292 835 293 17 294 809 295 342 296 312 297 1196 298 556 299 120 300 559 301 70 302 118 303 1388 304 1983 305 170 306 3828 307 1608 308 2287 309 1560 310 651 311 609 312 203 313 549 314 337 315 1392 316 249 317 424 318 1120 319 165 320 3 321 2296 322 215 323 163 324 1417 325 332 326 196 327 1556 328 960 329 351 330 69 331 583 332 214 333 1652 334 1239 335 2008 336 577 337 1012 338 708 339 5510 340 1929 341 26 342 1715 343 206 344 725 345 789 346 840 347 290 348 308 349 1963 350 1318 351 795 352 19 353 413 354 2368 355 3574 356 2829 357 703 358 2673 359 1050 360 1663 361 851 362 1856 363 990 364 154 365 482 366 35 367 254 368 1189 369 578 370 81 371 964 372 641 373 152 374 1325 375 537 376 1577 377 2133 378 427 379 237 380 50 381 46 382 751 383 373 384 1336 385 709 386 531 387 564 388 898 389 281 390 689 391 574 392 2443 393 2701 394 1509 395 346 396 1539 397 398 398 388 399 829 400 1230 401 595 402 1788 403 1077 404 1602 405 1331 406 113 407 1763 408 521 409 2465 410 4937 411 621 412 1548 413 1537 414 108 415 27 416 385 417 1220 418 2545 419 2498 420 761 421 1599 422 626 423 1606 424 1031 425 1919 426 1294 427 633 428 39 429 927 430 2384 431 423 432 207 433 5995 434 1962 435 3607 436 1270 437 151 438 718 439 828 440 1803 441 779 442 468 443 2925 444 2099 445 2282 446 23 447 2774 448 1398 449 1697 450 126 451 65 452 1820 453 1431 454 1634 455 1584 456 1674 457 1002 458 339 459 659 460 819 461 87 462 841 463 24 464 2424 465 2113 466 229 467 190 468 953 469 757 470 1937 471 246 472 381 473 1161 474 2772 475 291 476 321 477 1959 478 137 479 1201 480 815 481 309 482 181 483 1036 484 509 485 96 486 864 487 1435 488 1399 489 2093 490 451 491 600 492 193 493 503 494 2496 495 995 496 904 497 984 498 494 499 130 500 801 501 199 502 3245 503 288 504 1199 505 29 506 222 507 300 508 6 509 127 510 1184 511 856 512 146 513 1386 514 2087 515 1490 516 1640 517 882 518 1420 519 66 520 461 521 636 522 1921 523 344 524 135 525 43 526 745 527 20 528 158 529 699 530 1072 531 202 532 2222 533 1011 534 788 535 4000 536 414 537 272 538 45 539 397 540 112 541 1084 542 1030 543 2712 544 1370 545 875 546 228 547 1751 548 696 549 994 550 887 551 145 552 448 553 396 554 1029 555 144 556 4003 557 3061 558 57 559 1097 560 2621 561 947 562 103 563 480 564 619 565 1675 566 303 567 100 568 11 569 3971 570 1064 571 918 572 93 573 1237 574 1597 575 98 576 296 577 845 578 2608 579 484 580 58 581 1215 582 173 583 687 584 1815 585 1153 586 1988 587 31 588 260 589 1409 590 1942 591 1021 592 1098 593 279 594 660 595 1973 596 732 597 1580 598 348 599 475 600 1378 601 1739 602 323 603 252 604 1670 605 298 606 314 607 820 608 2518 609 1503 610 316 611 418 612 2018 613 1530 614 106 615 258 616 948 617 1619 618 88 619 906 620 1105 621 1242 622 912 623 1776 624 1034 625 945 626 104 627 2852 628 53 629 834 630 4346 631 950 632 1416 633 582 634 25 635 1129 636 481 637 1278 638 372 639 387 640 520 641 620 642 669 643 717 644 2480 645 1430 646 756 647 1160 648 155 649 903 650 198 651 2915 652 744 653 271 654 874 655 143 656 1772 657 295 658 1152 659 1579 660 251 661 304 662 3012 663 1128 664 668 665 220 666 416 667 401 668 230 669 36 670 115 671 1007 672 224 673 1702 674 191 675 91 676 285 677 1830 678 255 679 177 680 1190 681 1226 682 606 683 838 684 492 685 1813 686 1642 687 1893 688 12 689 231 690 73 691 1056 692 2398 693 2160 694 37 695 473 696 1646 697 61 698 758 699 123 700 456 701 1806 702 566 703 116 704 244 705 571 706 1103 707 590 708 82 709 1588 710 1089 711 464 712 240 713 247 714 368 715 1487 716 490 717 1321 718 1008 719 328 720 1280 721 1452 722 225 723 33 724 94 725 2728 726 592 727 1125 728 498 729 16 730 3751 731 544 732 2 733 1238 734 379 735 3837 736 153 737 274 738 530 739 2124 740 1621 741 2593 742 632 743 847 744 22 745 1326 746 869 747 2813 748 180 749 192 750 292 751 1639 752 635 753 535 754 1832 755 1339 756 10 757 92 758 538 759 663 760 297 761 1354 762 833 763 1323 764 2137 765 286 766 400 767 1006 768 605 769 1055 770 570 771 825 772 15 773 940 774 846 775 1437 776 1054 777 2196 778 355 779 676 780 428 781 1610 782 2201 783 435 784 777 785 394 786 256 787 1040 788 138 789 356 790 894 791 2103 792 5785 793 2555 794 63 795 403 796 677 797 178 798 276 799 1347 800 77 801 262 802 1191 803 2949 804 2152 805 41 806 51 807 8 808 429 809 160 810 47 811 84 812 310 813 1691 814 1000 815 1407 816 1414 817 2320 818 410 819 720 820 174 821 1980 822 752 823 540 824 359 825 3422 826 943 827 2163 828 364 829 341 830 445 831 336 832 350 833 2657 834 307 835 412 836 850 837 236 838 563 839 688 840 1076 841 771 842 510 843 422 844 778 845 390 846 189 847 1337 848 1434 849 493 850 3066 851 1385 852 157 853 962 854 695 855 395 856 1700 857 97 858 1122 859 278 860 523 861 257 862 1168 863 865 864 519 865 270 866 219 867 90 868 1401 869 472 870 565 871 327 872 32 873 529 874 868 875 1894 876 666 877 14 878 393 879 2102 880 76 881 139 882 2736 883 444 884 955 885 694 886 218 887 13 888 672 889 673 890 3326 891 1297 892 232 893 1250 894 282 895 133 896 3038 897 674 898 357 899 500 900 2506 901 452 902 167 903 212 904 265 905 5260 906 1358 907 1505 908 74 909 477 910 601 911 908 912 2045 913 575 914 2834 915 1082 916 798 917 377 918 2800 919 1057 920 1099 921 233 922 1172 923 194 924 598 925 1730 926 836 927 2458 928 613 929 555 930 2500 931 2791 932 162 933 68 934 1965 935 18 936 1251 937 3773 938 280 939 2556 940 1229 941 2497 942 38 943 150 944 810 945 64 946 283 947 320 948 2052 949 129 950 3819 951 855 952 134 953 1908 954 768 955 1096 956 479 957 844 958 404 959 347 960 313 961 678 962 911 963 1118 964 507 965 1027 966 1897 967 1540 968 733 969 122 970 486 971 239 972 722 973 985 974 179 975 534 976 399 977 354 978 3396 979 62 980 495 981 1273 982 358 983 349 984 389 985 277 986 269 987 665 988 527 989 132 990 476 991 1440 992 554 993 1348 994 124 995 2346 996 121 997 353 998 131 999 830