1 0 2 0 3 4 4 1 5 5 6 9 7 13 8 18 9 21 10 11 11 16 12 17 13 15 14 41 15 41 16 7 17 1 18 42 19 22 20 6 21 56 22 78 23 33 24 21 25 2 26 73 27 84 28 12 29 44 30 59 31 125 32 109 33 90 34 53 35 57 36 96 37 48 38 118 39 152 40 128 41 6 42 82 43 118 44 75 45 18 46 110 47 104 48 214 49 157 50 82 51 166 52 212 53 6 54 84 55 183 56 261 57 48 58 189 59 76 60 125 61 55 62 23 63 243 64 300 65 179 66 47 67 112 68 163 69 273 70 193 71 67 72 236 73 331 74 148 75 336 76 120 77 384 78 161 79 368 80 137 81 405 82 347 83 392 84 94 85 149 86 246 87 341 88 101 89 70 90 97 91 270 92 103 93 235 94 164 95 20 96 424 97 293 98 257 99 434 100 528 101 152 102 173 103 172 104 155 105 435 106 22 107 119 108 459 109 511 110 29 111 105 112 265 113 201 114 305 115 153 116 388 117 488 118 457 119 528 120 479 121 270 122 482 123 642 124 424 125 567 126 61 127 655 128 409 129 628 130 115 131 170 132 344 133 173 134 682 135 644 136 104 137 758 138 621 139 102 140 621 141 627 142 464 143 633 144 218 145 97 146 261 147 491 148 144 149 150 150 180 151 186 152 645 153 306 154 416 155 307 156 420 157 638 158 443 159 252 160 379 161 781 162 36 163 109 164 106 165 230 166 422 167 645 168 976 169 230 170 244 171 812 172 396 173 561 174 538 175 378 176 190 177 787 178 674 179 711 180 880 181 121 182 1037 183 837 184 340 185 710 186 347 187 57 188 145 189 760 190 803 191 564 192 1064 193 949 194 698 195 523 196 691 197 567 198 589 199 445 200 85 201 1051 202 593 203 1098 204 840 205 1123 206 527 207 1133 208 1202 209 466 210 953 211 311 212 309 213 163 214 617 215 177 216 727 217 747 218 944 219 170 220 814 221 325 222 357 223 395 224 1078 225 336 226 310 227 1071 228 917 229 515 230 978 231 484 232 69 233 312 234 55 235 400 236 1466 237 907 238 435 239 704 240 26 241 1360 242 1510 243 1443 244 484 245 1028 246 762 247 1292 248 35 249 160 250 1030 251 1348 252 1430 253 1097 254 1337 255 1428 256 250 257 1317 258 817 259 731 260 1604 261 263 262 1160 263 67 264 173 265 365 266 592 267 1013 268 1271 269 274 270 1090 271 251 272 835 273 1049 274 276 275 736 276 892 277 266 278 455 279 1209 280 1585 281 1811 282 834 283 688 284 1545 285 656 286 1131 287 93 288 1233 289 946 290 276 291 885 292 456 293 269 294 998 295 1431 296 1752 297 150 298 1138 299 945 300 1890 301 1739 302 1424 303 1257 304 1749 305 1295 306 1712 307 1624 308 611 309 816 310 1519 311 1388 312 1782 313 109 314 1963 315 1958 316 235 317 340 318 1491 319 690 320 623 321 584 322 508 323 1195 324 666 325 2034 326 871 327 372 328 887 329 213 330 768 331 2073 332 725 333 664 334 1258 335 1304 336 1973 337 132 338 624 339 1285 340 792 341 1141 342 1408 343 2015 344 1864 345 809 346 1839 347 2316 348 916 349 1743 350 999 351 791 352 2217 353 814 354 464 355 1186 356 1689 357 1451 358 1104 359 1870 360 2326 361 1156 362 732 363 1775 364 808 365 1486 366 1223 367 1112 368 890 369 2291 370 353 371 270 372 1912 373 582 374 1501 375 546 376 1965 377 1264 378 1568 379 1547 380 13 381 1341 382 1796 383 2505 384 969 385 1949 386 610 387 1169 388 13 389 2379 390 1736 391 2006 392 460 393 341 394 1384 395 1800 396 270 397 2149 398 37 399 377 400 2149 401 2677 402 401 403 142 404 1124 405 2164 406 2083 407 1192 408 23 409 1483 410 2453 411 2110 412 1026 413 2015 414 2048 415 2708 416 2214 417 1962 418 1770 419 2555 420 2200 421 2790 422 93 423 2489 424 2309 425 2803 426 1728 427 1865 428 802 429 1567 430 2580 431 1268 432 2082 433 1428 434 909 435 3031 436 285 437 438 438 830 439 2603 440 1323 441 1751 442 2348 443 2988 444 1114 445 3102 446 3006 447 3069 448 2806 449 392 450 2261 451 2885 452 610 453 294 454 371 455 1840 456 450 457 1481 458 2362 459 3121 460 1120 461 993 462 1725 463 1907 464 1852 465 795 466 241 467 3068 468 204 469 1633 470 1438 471 2171 472 907 473 17 474 1590 475 2232 476 596 477 973 478 2817 479 2462 480 339 481 1792 482 1979 483 535 484 704 485 2316 486 318 487 533 488 2708 489 1781 490 324 491 2896 492 1893 493 859 494 2832 495 1030 496 1358 497 3281 498 2327 499 709 500 2773 501 2644 502 446 503 2641 504 2542 505 3327 506 164 507 3149 508 2992 509 1727 510 3374 511 1518 512 3404 513 614 514 1152 515 1099 516 646 517 787 518 2781 519 1709 520 2830 521 475 522 1462 523 2057 524 3626 525 3021 526 3216 527 2591 528 2024 529 616 530 25 531 2119 532 2295 533 2268 534 1811 535 1029 536 3428 537 108 538 1263 539 2923 540 3367 541 105 542 2541 543 3260 544 1888 545 2515 546 3317 547 2922 548 3730 549 3661 550 952 551 3001 552 1221 553 254 554 2591 555 738 556 1320 557 1191 558 88 559 1127 560 810 561 444 562 1240 563 1196 564 2444 565 3745 566 51 567 2618 568 871 569 3253 570 1936 571 571 572 2151 573 1629 574 531 575 2507 576 2121 577 3118 578 3149 579 1949 580 1481 581 3523 582 686 583 2575 584 1787 585 950 586 3535 587 423 588 1154 589 2016 590 326 591 2617 592 3024 593 3389 594 1571 595 2386 596 4153 597 4213 598 1294 599 359 600 1780 601 2738 602 138 603 2863 604 2674 605 4040 606 2611 607 3009 608 2034 609 824 610 2141 611 1625 612 4484 613 675 614 2386 615 1244 616 1258 617 1548 618 1455 619 3894 620 766 621 1005 622 115 623 1552 624 2248 625 140 626 805 627 1940 628 2445 629 3294 630 4391 631 1229 632 2342 633 2238 634 1951 635 2830 636 1831 637 3359 638 2228 639 995 640 3571 641 4385 642 3440 643 715 644 2211 645 1346 646 1733 647 2441 648 1434 649 4264 650 2550 651 113 652 1933 653 4782 654 4561 655 2156 656 592 657 2446 658 1807 659 285 660 581 661 4861 662 2762 663 1997 664 1552 665 4947 666 1457 667 467 668 541 669 2997 670 4709 671 85 672 1684 673 895 674 1250 675 2590 676 1663 677 4655 678 3856 679 2027 680 4226 681 1349 682 3583 683 4821 684 4628 685 4544 686 4513 687 1113 688 2480 689 3321 690 4693 691 2257 692 458 693 657 694 1022 695 2725 696 1012 697 1281 698 3226 699 4318 700 1297 701 3019 702 4047 703 470 704 2964 705 3297 706 1828 707 4489 708 2302 709 808 710 2568 711 508 712 2962 713 3662 714 3288 715 3861 716 3432 717 2260 718 2053 719 225 720 1048 721 195 722 3431 723 3970 724 2753 725 3690 726 3838 727 698 728 4490 729 2509 730 4705 731 2439 732 1418 733 1216 734 1749 735 5344 736 2442 737 1345 738 2280 739 3157 740 890 741 4635 742 3587 743 4885 744 1847 745 396 746 5371 747 410 748 375 749 3926 750 5554 751 3773 752 3178 753 676 754 4234 755 3660 756 2109 757 5499 758 3898 759 5320 760 2219 761 1676 762 1512 763 5598 764 3233 765 4485 766 1617 767 2545 768 171 769 825 770 1007 771 498 772 3586 773 4013 774 5513 775 726 776 3352 777 5853 778 2262 779 1058 780 4158 781 1844 782 4523 783 1198 784 3986 785 830 786 2145 787 4034 788 4350 789 1386 790 3302 791 2661 792 3672 793 3273 794 5831 795 1554 796 819 797 3722 798 5261 799 142 800 1693 801 423 802 964 803 4556 804 2103 805 3485 806 1984 807 320 808 5171 809 5592 810 2241 811 956 812 4064 813 1713 814 5263 815 3619 816 1129 817 2526 818 3790 819 551 820 4925 821 4966 822 510 823 837 824 1684 825 3347 826 5747 827 2918 828 5005 829 93 830 4834 831 4596 832 3047 833 2904 834 1174 835 4481 836 4788 837 3963 838 3962 839 4379 840 5992 841 4354 842 817 843 6177 844 4477 845 2071 846 4156 847 1729 848 2577 849 3241 850 1851 851 4437 852 2183 853 174 854 1843 855 2480 856 6144 857 6249 858 2611 859 1902 860 3816 861 3137 862 2930 863 2109 864 3360 865 687 866 1765 867 4891 868 6348 869 3800 870 5805 871 3509 872 4548 873 4801 874 1504 875 6253 876 3538 877 776 878 2206 879 6793 880 2543 881 6442 882 1955 883 2 884 5307 885 6685 886 2061 887 6525 888 3800 889 5195 890 2034 891 4360 892 2807 893 4904 894 1656 895 3418 896 1653 897 1681 898 274 899 3913 900 2983 901 4144 902 622 903 74 904 4070 905 1538 906 1093 907 5755 908 1540 909 4425 910 4891 911 3455 912 1452 913 4815 914 4514 915 2418 916 5441 917 920 918 1787 919 6106 920 1240 921 5964 922 7153 923 6179 924 910 925 7042 926 6598 927 483 928 4301 929 7227 930 2831 931 324 932 4040 933 5265 934 3480 935 3527 936 6461 937 1280 938 998 939 6985 940 5585 941 6272 942 4916 943 2436 944 7243 945 320 946 6526 947 4125 948 436 949 3226 950 4884 951 3554 952 2615 953 5869 954 1059 955 2745 956 6020 957 7000 958 4074 959 4342 960 1702 961 7080 962 2521 963 764 964 4765 965 4884 966 1562 967 2245 968 7036 969 6365 970 5655 971 5833 972 2464 973 3991 974 4618 975 6081 976 3254 977 5431 978 3323 979 3396 980 6471 981 7490 982 7669 983 4022 984 6455 985 4529 986 6115 987 1100 988 1068 989 6453 990 6053 991 5408 992 546 993 2675 994 740 995 3740 996 2748 997 3891 998 947 999 4122 1000 4796