1 1 2 4 3 12 4 20 5 3 6 11 7 15 8 19 9 36 10 2 11 40 12 10 13 44 14 87 15 14 16 48 17 18 18 78 19 35 20 5 21 95 22 39 23 138 24 69 25 9 26 99 27 43 28 86 29 211 30 13 31 30 32 47 33 241 34 159 35 17 36 215 37 77 38 34 39 64 40 21 41 245 42 163 43 94 44 150 45 38 46 288 47 137 48 68 49 124 50 8 51 249 52 98 53 318 54 236 55 42 56 85 57 141 58 495 59 210 60 72 61 128 62 29 63 115 64 335 65 46 66 322 67 240 68 158 69 309 70 16 71 145 72 214 73 1441 74 378 75 76 76 132 77 33 78 63 79 188 80 50 81 106 82 244 83 650 84 421 85 162 86 313 87 93 88 149 89 300 90 37 91 1203 92 382 93 287 94 2158 95 136 96 274 97 67 98 123 99 261 100 7 101 110 102 248 103 330 104 2469 105 97 106 533 107 317 108 412 109 235 110 41 111 304 112 84 113 507 114 1449 115 140 116 494 117 1557 118 2767 119 209 120 71 121 2754 122 127 123 196 124 2741 125 28 126 114 127 252 128 334 129 550 130 45 131 170 132 321 133 2218 134 645 135 239 136 1842 137 157 138 308 139 403 140 88 141 511 142 144 143 295 144 2905 145 213 146 1440 147 2287 148 377 149 701 150 75 151 2637 152 131 153 200 154 269 155 32 156 62 157 118 158 187 159 3095 160 49 161 554 162 105 163 174 164 433 165 243 166 1980 167 649 168 420 169 1120 170 161 171 528 172 312 173 407 174 1712 175 92 176 515 177 148 178 299 179 394 180 79 181 502 182 1202 183 1686 184 2654 185 381 186 489 187 286 188 2157 189 2762 190 135 191 204 192 273 193 2265 194 3233 195 66 196 122 197 191 198 260 199 3220 200 6 201 558 202 109 203 178 204 3207 205 247 206 329 207 653 208 2468 209 3073 210 96 211 1003 212 1729 213 532 214 2939 215 316 216 411 217 1474 218 2079 219 234 220 152 221 735 222 303 223 398 224 2550 225 83 226 506 227 722 228 1448 229 1932 230 139 231 3263 232 493 233 1193 234 1556 235 2161 236 2766 237 3492 238 208 239 696 240 70 241 2269 242 2753 243 3479 244 359 245 126 246 195 247 264 248 2740 249 3345 250 27 251 562 252 113 253 182 254 2606 255 251 256 441 257 333 258 549 259 1988 260 100 261 3077 262 169 263 1007 264 1128 265 320 266 2217 267 2822 268 644 269 752 270 238 271 1478 272 1841 273 2325 274 2930 275 156 276 739 277 307 278 402 279 1949 280 2554 281 225 282 510 283 618 284 968 285 143 286 1815 287 294 288 2904 289 3509 290 212 291 955 292 1439 293 1681 294 2286 295 2770 296 3496 297 376 298 700 299 1184 300 74 301 2152 302 2636 303 3241 304 3604 305 130 306 687 307 199 308 268 309 2381 310 31 311 3349 312 61 313 566 314 674 315 117 316 186 317 255 318 3094 319 3336 320 337 321 8829 322 553 323 661 324 2113 325 104 326 3081 327 173 328 432 329 10320 330 242 331 540 332 1979 333 2463 334 2947 335 648 336 756 337 419 338 1119 339 1603 340 160 341 2329 342 2813 343 527 344 635 345 311 346 985 347 406 348 1711 349 2074 350 91 351 229 352 514 353 622 354 730 355 147 356 1456 357 298 358 2182 359 393 360 216 361 3392 362 501 363 609 364 1201 365 1443 366 1685 367 2290 368 2653 369 2895 370 380 371 11007 372 488 373 1188 374 1309 375 285 376 2156 377 2519 378 2761 379 3366 380 134 381 367 382 203 383 1175 384 1538 385 272 386 2264 387 2627 388 3232 389 3474 390 65 391 570 392 121 393 1283 394 1767 395 190 396 259 397 2735 398 3219 399 3461 400 22 401 6577 402 557 403 665 404 1754 405 108 406 2480 407 177 408 3206 409 3448 410 246 411 9572 412 328 413 544 414 1741 415 652 416 2467 417 2951 418 3072 419 3314 420 164 421 9559 422 1002 423 1365 424 1728 425 1849 426 2333 427 531 428 2938 429 3180 430 315 431 747 432 410 433 1110 434 1473 435 1715 436 2078 437 2320 438 233 439 2925 440 151 441 626 442 734 443 855 444 1218 445 302 446 1823 447 397 448 2549 449 2670 450 82 451 3396 452 505 453 613 454 721 455 1205 456 1447 457 1689 458 1931 459 2415 460 289 461 2899 462 3262 463 3625 464 12891 465 492 466 1192 467 1313 468 1555 469 1797 470 2160 471 2523 472 2765 473 3007 474 3491 475 3612 476 371 477 207 478 695 479 1300 480 276 481 1905 482 2268 483 2510 484 2752 485 3236 486 3478 487 14745 488 358 489 4714 490 125 491 1287 492 194 493 1892 494 2134 495 263 496 2739 497 3223 498 3344 499 3586 500 26 501 6581 502 561 503 669 504 1637 505 112 506 2121 507 181 508 2605 509 3089 510 250 511 3452 512 440 513 1019 514 10328 515 332 516 548 517 656 518 1987 519 2229 520 2471 521 2955 522 3076 523 3197 524 3439 525 168 526 8435 527 1006 528 1127 529 1490 530 319 531 1853 532 2216 533 2458 534 2821 535 2942 536 3184 537 643 538 751 539 872 540 237 541 1114 542 1477 543 1598 544 1840 545 2082 546 2324 547 2687 548 2929 549 3050 550 155 551 630 552 738 553 859 554 980 555 306 556 1464 557 401 558 1948 559 2069 560 2553 561 2674 562 224 563 3158 564 3521 565 509 566 617 567 725 568 967 569 1330 570 142 571 1693 572 1814 573 2298 574 2540 575 293 576 2903 577 3145 578 3508 579 4623 580 496 581 604 582 954 583 1317 584 1438 585 1559 586 1680 587 2164 588 2285 589 2648 590 2769 591 3011 592 3495 593 3616 594 12882 595 375 596 941 597 699 598 1183 599 1425 600 73 601 1909 602 2151 603 2393 604 2635 605 2756 606 3240 607 3482 608 3603 609 16253 610 129 611 3724 612 9230 613 686 614 1412 615 198 616 1896 617 267 618 2380 619 2501 620 2743 621 3227 622 3348 623 3469 624 16616 625 60 626 4705 627 565 628 673 629 1278 630 116 631 1762 632 185 633 2246 634 2488 635 254 636 3093 637 3214 638 3335 639 3577 640 336 641 1023 642 8828 643 13340 644 1144 645 552 646 660 647 1870 648 2112 649 2354 650 103 651 2838 652 3080 653 3201 654 3322 655 172 656 431 657 1010 658 10319 659 13327 660 323 661 1494 662 539 663 1857 664 1978 665 2220 666 2462 667 2825 668 2946 669 3067 670 647 671 3430 672 755 673 876 674 11810 675 418 676 1118 677 1360 678 1602 679 1723 680 1844 681 2086 682 2328 683 2570 684 2812 685 2933 686 3054 687 526 688 634 689 4156 690 310 691 863 692 984 693 1105 694 1347 695 405 696 1710 697 1952 698 2073 699 2194 700 90 701 2678 702 228 703 2920 704 3283 705 513 706 4640 707 621 708 729 709 850 710 146 711 1334 712 1455 713 1576 714 14537 715 297 716 2181 717 2544 718 392 719 2786 720 2907 721 3149 722 3391 723 3633 724 11019 725 500 726 608 727 716 728 1200 729 8132 730 1442 731 1563 732 1684 733 1926 734 5621 735 2289 736 2652 737 2773 738 2894 739 3136 740 379 741 3620 742 11006 743 15142 744 487 745 703 746 5863 747 1187 748 1308 749 15263 750 284 751 1913 752 2155 753 2276 754 2518 755 2639 756 2760 757 3002 758 3365 759 4104 760 133 761 15129 762 366 763 582 764 4722 765 202 766 1174 767 1416 768 1537 769 1779 770 271 771 2142 772 2263 773 2505 774 2626 775 2747 776 3231 777 3352 778 3473 779 3594 780 16620 781 353 782 569 783 6965 784 10725 785 120 786 1282 787 1645 788 1766 789 1887 790 189 791 2250 792 258 793 2613 794 2734 795 3097 796 3218 797 3339 798 3460 799 16983 800 51 801 906 802 6576 803 10336 804 13720 805 556 806 1511 807 664 808 1753 809 1995 810 107 811 2358 812 2479 813 2600 814 2963 815 176 816 3205 817 3326 818 3447 819 3568 820 435 821 1014 822 9571 823 12955 824 13707 825 327 826 1498 827 543 828 1740 829 10820 830 651 831 2224 832 2466 833 2587 834 6053 835 2950 836 3071 837 3192 838 3313 839 3555 840 422 841 880 842 9558 843 12566 844 1001 845 1122 846 1364 847 1606 848 1727 849 10807 850 1848 851 2090 852 2332 853 2453 854 2695 855 530 856 2937 857 3058 858 3179 859 3300 860 314 861 4160 862 746 863 867 864 12929 865 409 866 1109 867 1351 868 1472 869 1593 870 1714 871 1956 872 2077 873 2198 874 2319 875 2561 876 2682 877 232 878 2924 879 3045 880 517 881 3529 882 625 883 9156 884 11788 885 733 886 854 887 975 888 1217 889 5893 890 301 891 1580 892 14541 893 1822 894 1943 895 396 896 2548 897 8270 898 2669 899 4510 900 81 901 3153 902 3395 903 3516 904 4631 905 504 906 12151 907 612 908 720 909 962 910 1204 911 7760 912 1446 913 1567 914 14528 915 1688 916 1930 917 2293 918 6753 919 2414 920 383 921 2777 922 2898 923 3019 924 3261 925 3503 926 3624 927 11010 928 12890 929 15898 930 491 931 707 932 1191 933 7747 934 10379 935 1312 936 14515 937 1554 938 1796 939 2038 940 2159 941 2280 942 2522 943 2643 944 4484 945 2764 946 3006 947 3369 948 3490 949 4605 950 3611 951 14757 952 370 953 478 954 936 955 206 956 694 957 1178 958 1299 959 15254 960 275 961 1783 962 1904 963 2025 964 8983 965 2267 966 2509 967 2630 968 2751 969 2872 970 3235 971 3356 972 3477 973 3598 974 14744 975 16624 976 357 977 573 978 4713 979 7721 980 10729 981 681 982 1286 983 1407 984 3840 985 193 986 1891 987 8218 988 2133 989 2375 990 262 991 2617 992 2738 993 3101 994 6459 995 3222 996 3343 997 3464 998 3585 999 17363 1000 25