1 0 2 1 3 3 4 2 5 10 6 12 7 9 8 9 9 6 10 9 11 2 12 26 13 33 14 1 15 9 16 28 17 33 18 27 19 13 20 48 21 8 22 36 23 47 24 4 25 95 26 20 27 76 28 62 29 23 30 4 31 8 32 117 33 68 34 25 35 138 36 64 37 150 38 43 39 61 40 10 41 72 42 156 43 40 44 12 45 73 46 51 47 48 48 41 49 24 50 26 51 71 52 48 53 32 54 16 55 128 56 173 57 74 58 110 59 118 60 59 61 30 62 247 63 202 64 208 65 284 66 53 67 128 68 32 69 139 70 56 71 285 72 24 73 126 74 243 75 312 76 121 77 386 78 271 79 36 80 318 81 331 82 175 83 54 84 199 85 145 86 130 87 371 88 440 89 11 90 346 91 191 92 92 93 152 94 300 95 395 96 92 97 131 98 236 99 50 100 34 101 412 102 241 103 109 104 345 105 300 106 6 107 98 108 232 109 185 110 423 111 162 112 154 113 226 114 150 115 376 116 100 117 262 118 232 119 641 120 126 121 136 122 669 123 42 124 675 125 358 126 589 127 460 128 631 129 256 130 477 131 483 132 207 133 87 134 355 135 309 136 649 137 329 138 633 139 374 140 498 141 747 142 530 143 437 144 258 145 377 146 172 147 637 148 785 149 383 150 768 151 623 152 67 153 507 154 409 155 718 156 502 157 16 158 672 159 702 160 743 161 417 162 510 163 395 164 770 165 448 166 915 167 535 168 993 169 259 170 754 171 468 172 1017 173 565 174 780 175 475 176 933 177 1047 178 839 179 750 180 1065 181 829 182 629 183 1091 184 472 185 945 186 145 187 877 188 68 189 353 190 593 191 251 192 275 193 398 194 1074 195 291 196 165 197 379 198 1075 199 225 200 820 201 1212 202 138 203 1120 204 240 205 1177 206 981 207 1127 208 1046 209 183 210 616 211 556 212 710 213 576 214 1251 215 513 216 1257 217 83 218 1330 219 1095 220 413 221 586 222 651 223 169 224 292 225 267 226 198 227 732 228 705 229 68 230 100 231 392 232 270 233 529 234 1424 235 1084 236 1305 237 119 238 904 239 1230 240 163 241 461 242 703 243 1403 244 1443 245 1514 246 1341 247 267 248 29 249 210 250 187 251 812 252 31 253 79 254 373 255 1361 256 1321 257 296 258 1313 259 1285 260 804 261 242 262 861 263 875 264 1351 265 860 266 1583 267 836 268 1639 269 132 270 1633 271 227 272 225 273 1293 274 569 275 213 276 72 277 1498 278 1652 279 16 280 1557 281 606 282 873 283 694 284 1332 285 379 286 1849 287 862 288 844 289 610 290 1237 291 236 292 289 293 1357 294 869 295 1035 296 1817 297 1814 298 1459 299 592 300 718 301 1458 302 1469 303 1287 304 1754 305 932 306 1704 307 449 308 1135 309 247 310 36 311 361 312 1745 313 393 314 1234 315 100 316 1828 317 1864 318 418 319 2048 320 2003 321 1175 322 262 323 1149 324 698 325 2064 326 510 327 747 328 1882 329 1468 330 989 331 1807 332 1311 333 852 334 608 335 979 336 340 337 1080 338 1577 339 259 340 869 341 1976 342 1497 343 1541 344 559 345 113 346 1037 347 737 348 883 349 30 350 1612 351 967 352 24 353 1046 354 1953 355 1035 356 962 357 72 358 78 359 289 360 959 361 1388 362 1618 363 1544 364 943 365 75 366 745 367 163 368 2295 369 1158 370 2061 371 1755 372 33 373 1603 374 2450 375 2456 376 1853 377 1493 378 1137 379 2194 380 675 381 1611 382 1468 383 1924 384 1966 385 1757 386 1049 387 1827 388 510 389 68 390 84 391 571 392 2211 393 288 394 322 395 184 396 516 397 1511 398 2133 399 512 400 981 401 1241 402 1666 403 392 404 1702 405 1671 406 101 407 859 408 952 409 1905 410 2374 411 708 412 807 413 1842 414 170 415 128 416 2361 417 541 418 2461 419 2389 420 2403 421 1836 422 1440 423 694 424 1880 425 2334 426 2259 427 1868 428 2601 429 2015 430 846 431 263 432 863 433 35 434 441 435 451 436 2623 437 2999 438 1183 439 1036 440 2866 441 549 442 2308 443 1555 444 1691 445 395 446 2750 447 799 448 2249 449 446 450 2406 451 1671 452 905 453 172 454 2254 455 1355 456 2808 457 1767 458 1914 459 3076 460 1741 461 417 462 3260 463 2396 464 1485 465 3131 466 1636 467 2788 468 2467 469 1086 470 2538 471 1772 472 875 473 2427 474 2744 475 1980 476 1880 477 2833 478 974 479 1332 480 1690 481 1206 482 1000 483 1138 484 2348 485 448 486 3041 487 2699 488 550 489 89 490 2872 491 1349 492 224 493 2124 494 1133 495 1827 496 3499 497 1015 498 2232 499 3033 500 1157 501 1335 502 1951 503 3205 504 1227 505 233 506 491 507 2775 508 3093 509 1565 510 3398 511 3534 512 747 513 2418 514 3229 515 1993 516 2392 517 1050 518 1793 519 2004 520 1153 521 1905 522 1969 523 2715 524 2093 525 2375 526 2811 527 2718 528 1703 529 2255 530 2618 531 885 532 1248 533 2125 534 1580 535 1797 536 3853 537 1456 538 3168 539 2944 540 1023 541 3898 542 1947 543 2741 544 891 545 1999 546 384 547 2786 548 1361 549 2317 550 2491 551 1861 552 168 553 964 554 2438 555 922 556 2410 557 2261 558 2078 559 512 560 2033 561 2676 562 3209 563 1068 564 2605 565 3463 566 1841 567 1791 568 2475 569 750 570 4108 571 2341 572 2817 573 842 574 2006 575 3966 576 3579 577 2869 578 4065 579 3996 580 3392 581 3554 582 1577 583 4185 584 3582 585 3802 586 4183 587 334 588 3181 589 454 590 3396 591 121 592 3786 593 2592 594 829 595 1592 596 4229 597 605 598 1096 599 21 600 3039 601 966 602 4168 603 4153 604 1574 605 2485 606 736 607 2548 608 2917 609 4413 610 3357 611 1591 612 2 613 1124 614 3169 615 4226 616 166 617 3659 618 37 619 416 620 3881 621 2630 622 2472 623 3783 624 2001 625 836 626 4553 627 798 628 1263 629 4086 630 1372 631 691 632 2701 633 695 634 2926 635 2028 636 2643 637 1397 638 242 639 1145 640 1586 641 4472 642 4260 643 1782 644 3515 645 2868 646 2783 647 2821 648 3967 649 1468 650 3370 651 2552 652 2962 653 1941 654 2120 655 2985 656 854 657 756 658 3108 659 167 660 2921 661 3952 662 132 663 1410 664 1161 665 92 666 2398 667 1318 668 3898 669 4530 670 4429 671 3389 672 3199 673 3302 674 2382 675 1215 676 124 677 1386 678 1147 679 2512 680 5067 681 665 682 3281 683 3858 684 4082 685 545 686 1924 687 1850 688 1224 689 1193 690 4673 691 397 692 2697 693 2991 694 1182 695 1535 696 2201 697 3652 698 2902 699 2134 700 3197 701 1916 702 5227 703 2625 704 2716 705 2252 706 2643 707 5004 708 337 709 5215 710 5107 711 1270 712 171 713 1228 714 93 715 5179 716 4 717 1444 718 1390 719 3771 720 1455 721 198 722 2811 723 1125 724 4805 725 4656 726 1402 727 1360 728 3039 729 1988 730 5232 731 4350 732 1843 733 4656 734 2293 735 31 736 1376 737 5363 738 2844 739 3824 740 5265 741 5169 742 290 743 2400 744 3738 745 2222 746 1561 747 3208 748 2193 749 2162 750 131 751 5060 752 80 753 820 754 2379 755 3911 756 2791 757 4485 758 4280 759 5657 760 3381 761 3051 762 2348 763 998 764 4154 765 5248 766 1447 767 857 768 1852 769 1013 770 5799 771 5672 772 3963 773 4790 774 5626 775 2842 776 2647 777 1758 778 3041 779 977 780 1225 781 2212 782 1177 783 2765 784 1298 785 2021 786 2273 787 857 788 897 789 2357 790 1264 791 4845 792 3468 793 4988 794 5711 795 3079 796 1330 797 653 798 1363 799 4306 800 5794 801 6042 802 3760 803 1509 804 1390 805 5746 806 1640 807 2672 808 1584 809 759 810 5520 811 5152 812 5544 813 2856 814 788 815 2636 816 5407 817 3712 818 434 819 6002 820 1731 821 1412 822 836 823 5314 824 2966 825 1542 826 1475 827 5174 828 1108 829 4052 830 3805 831 3260 832 3665 833 3402 834 94 835 2091 836 2804 837 5342 838 299 839 968 840 1546 841 4298 842 5690 843 1509 844 2150 845 2032 846 5969 847 4917 848 4619 849 160 850 2125 851 338 852 826 853 4024 854 2915 855 5658 856 2750 857 3331 858 3186 859 4382 860 4731 861 2619 862 4816 863 3938 864 4903 865 4284 866 5916 867 1764 868 797 869 4185 870 411 871 3473 872 6627 873 4217 874 1713 875 5976 876 1517 877 3876 878 194 879 4393 880 56 881 1346 882 3131 883 886 884 847 885 5578 886 4270 887 4419 888 5723 889 358 890 3721 891 2862 892 571 893 906 894 4165 895 3671 896 1959 897 674 898 5398 899 5230 900 5545 901 1510 902 60 903 5605 904 4094 905 6032 906 2234 907 6488 908 2981 909 3949 910 5005 911 5279 912 35 913 3817 914 2225 915 5017 916 3421 917 6910 918 4443 919 4554 920 5610 921 7168 922 2933 923 5939 924 4553 925 834 926 6291 927 7200 928 2655 929 4423 930 6042 931 6307 932 3164 933 4852 934 1134 935 1716 936 3709 937 5827 938 4980 939 4197 940 3985 941 7243 942 4636 943 2115 944 4957 945 6008 946 5740 947 3385 948 7068 949 703 950 4530 951 4652 952 7418 953 2339 954 663 955 1228 956 3100 957 3453 958 3948 959 6124 960 5677 961 5493 962 5117 963 6147 964 4681 965 678 966 784 967 3017 968 645 969 2229 970 4534 971 7606 972 5840 973 3625 974 976 975 5883 976 521 977 2664 978 284 979 3129 980 3178 981 5280 982 4944 983 878 984 317 985 1932 986 6717 987 7394 988 5769 989 1282 990 4700 991 5793 992 5998 993 2158 994 531 995 4178 996 6482 997 1390 998 3754 999 6375 1000 4186