1 1 2 4 3 13 4 8 5 31 6 52 7 16 8 16 9 13 10 124 11 110 12 104 13 56 14 16 15 403 16 32 17 96 18 52 19 120 20 248 21 208 22 220 23 553 24 208 25 155 26 56 27 39 28 16 29 140 30 1612 31 331 32 64 33 1430 34 96 35 496 36 104 37 469 38 120 39 728 40 496 41 560 42 208 43 308 44 440 45 403 46 2212 47 46 48 416 49 112 50 620 51 1248 52 56 53 52 54 156 55 3410 56 16 57 1560 58 140 59 3541 60 3224 61 620 62 1324 63 208 64 128 65 1736 66 2860 67 1519 68 96 69 7189 70 496 71 5113 72 208 73 1776 74 1876 75 2015 76 120 77 880 78 728 79 1040 80 992 81 117 82 560 83 287 84 208 85 2976 86 308 87 1820 88 880 89 8011 90 1612 91 112 92 4424 93 4303 94 92 95 3720 96 832 97 3169 98 112 99 1430 100 1240 101 680 102 1248 103 17 104 112 105 6448 106 52 107 1272 108 312 109 330 110 6820 111 6097 112 32 113 12883 114 1560 115 17143 116 280 117 728 118 14164 119 96 120 6448 121 1210 122 620 123 7280 124 2648 125 775 126 208 127 1792 128 256 129 4004 130 1736 131 5720 132 5720 133 240 134 6076 135 1209 136 96 137 18907 138 28756 139 1288 140 496 141 598 142 20452 143 3080 144 416 145 4340 146 1776 147 1456 148 3752 149 7400 150 8060 151 950 152 240 153 1248 154 880 155 10261 156 728 157 8269 158 1040 159 52 160 1984 161 8848 162 468 163 54 164 560 165 44330 166 1148 167 9296 168 208 169 728 170 2976 171 1560 172 616 173 2494 174 1820 175 2480 176 1760 177 46033 178 32044 179 32221 180 3224 181 10981 182 112 183 8060 184 8848 185 14539 186 17212 187 5280 188 184 189 624 190 3720 191 36673 192 1664 193 1552 194 12676 195 22568 196 112 197 3234 198 2860 199 66 200 2480 201 19747 202 680 203 560 204 1248 205 17360 206 68 207 7189 208 224 209 1320 210 6448 211 1855 212 104 213 66469 214 1272 215 9548 216 624 217 5296 218 660 219 23088 220 13640 221 672 222 24388 223 16651 224 64 225 2015 226 51532 227 17176 228 1560 229 17557 230 68572 231 11440 232 560 233 9048 234 728 235 1426 236 28328 237 1040 238 96 239 4760 240 12896 241 9680 242 2420 243 351 244 1240 245 3472 246 7280 247 840 248 5296 249 3731 250 3100 251 63253 252 208 253 60830 254 1792 255 38688 256 512 257 256 258 4004 259 7504 260 1736 261 1820 262 5720 263 23056 264 11440 265 1612 266 240 267 104143 268 12152 269 268 270 4836 271 24480 272 96 273 1456 274 75628 275 3410 276 57512 277 12788 278 1288 279 4303 280 496 281 13160 282 1196 283 13348 284 40904 285 48360 286 3080 287 560 288 832 289 1632 290 4340 291 41197 292 1776 293 28616 294 1456 295 109771 296 7504 297 4290 298 7400 299 4424 300 16120 301 1232 302 1900 303 8840 304 480 305 620 306 1248 307 10472 308 880 309 221 310 41044 311 310 312 1456 313 32761 314 33076 315 6448 316 1040 317 100807 318 52 319 1540 320 3968 321 16536 322 8848 323 480 324 936 325 8680 326 108 327 4290 328 560 329 368 330 88660 331 36631 332 2296 333 6097 334 9296 335 1519 336 416 337 5408 338 728 339 12883 340 2976 341 36410 342 1560 343 784 344 1232 345 222859 346 4988 347 40136 348 3640 349 5800 350 2480 351 2184 352 3520 353 124963 354 184132 355 158503 356 64088 357 1248 358 128884 359 42960 360 6448 361 2280 362 43924 363 15730 364 112 365 55056 366 8060 367 45019 368 17696 369 7280 370 58156 371 208 372 34424 373 46376 374 5280 375 10075 376 368 377 280 378 624 379 48007 380 3720 381 23296 382 146692 383 147073 384 3328 385 27280 386 1552 387 4004 388 25352 389 151711 390 22568 391 53088 392 112 393 5720 394 6468 395 32240 396 5720 397 132 398 132 399 3120 400 4960 401 400 402 78988 403 18536 404 680 405 3627 406 560 407 51590 408 1248 409 13940 410 17360 411 245791 412 136 413 56656 414 28756 415 8897 416 448 417 16744 418 1320 419 418 420 6448 421 140 422 7420 423 598 424 208 425 14880 426 265876 427 2480 428 1272 429 40040 430 9548 431 61920 432 1248 433 62641 434 5296 435 56420 436 1320 437 66360 438 23088 439 6424 440 27280 441 1456 442 672 443 196693 444 48776 445 248341 446 66604 447 96200 448 128 449 202051 450 8060 451 6160 452 103064 453 12350 454 17176 455 3472 456 3120 457 34808 458 70228 459 1248 460 137144 461 35420 462 11440 463 71611 464 1120 465 133393 466 9048 467 218557 468 728 469 24304 470 2852 471 107497 472 56656 473 1540 474 1040 475 3720 476 96 477 52 478 4760 479 76480 480 25792 481 3752 482 9680 483 115024 484 4840 485 98239 486 1404 487 79219 488 2480 489 702 490 3472 491 10045 492 7280 493 3360 494 840 495 44330 496 10592 497 81808 498 14924 499 166 500 6200 501 120848 502 253012 503 42168 504 208 505 21080 506 121660 507 728 508 1792 509 259591 510 38688 511 1776 512 1024 513 1560 514 256 515 527 516 8008 517 2530 518 7504 519 32422 520 3472 521 271963 522 1820 523 91176 524 5720 525 32240 526 23056 527 31776 528 22880 529 12719 530 1612 531 46033 532 240 533 560 534 416572 535 39432 536 24304 537 418873 538 268 539 6160 540 9672 541 19512 542 24480 543 142753 544 192 545 10230 546 1456 547 49868 548 151256 549 8060 550 6820 551 840 552 115024 553 1040 554 12788 555 189007 556 1288 557 103416 558 17212 559 616 560 992 561 68640 562 13160 563 52828 564 2392 565 399373 566 13348 567 1872 568 81808 569 53960 570 48360 571 13585 572 3080 573 36673 574 560 575 85715 576 1664 577 111169 578 1632 579 20176 580 8680 581 4592 582 164788 583 2860 584 1776 585 22568 586 28616 587 293 588 1456 589 39720 590 439084 591 42042 592 15008 593 3256 594 8580 595 2976 596 7400 597 858 598 4424 599 598 600 32240 601 24080 602 1232 603 19747 604 3800 605 37510 606 8840 607 61408 608 960 609 7280 610 620 611 1288 612 1248 613 15657 614 10472 615 225680 616 880 617 616 618 884 619 127927 620 82088 621 21567 622 620 623 128176 624 2912 625 3875 626 131044 627 17160 628 66152 629 45024 630 6448 631 132931 632 1040 633 24115 634 403228 635 55552 636 104 637 112 638 1540 639 66469 640 7936 641 411523 642 16536 643 138031 644 8848 645 124124 646 480 647 419257 648 1872 649 389510 650 8680 651 68848 652 216 653 22477 654 8580 655 177320 656 1120 657 23088 658 368 659 72380 660 177320 661 145861 662 146524 663 8736 664 4592 665 7440 666 24388 667 11060 668 9296 669 216463 670 6076 671 6820 672 832 673 37744 674 5408 675 6045 676 728 677 11752 678 51532 679 50704 680 2976 681 223288 682 72820 683 682 684 1560 685 586117 686 784 687 228241 688 2464 689 728 690 891436 691 159391 692 9976 693 11440 694 40136 695 39928 696 7280 697 3360 698 5800 699 9048 700 2480 701 54600 702 2184 703 56280 704 7040 705 18538 706 499852 707 1360 708 368264 709 167797 710 634012 711 1040 712 128176 713 183043 714 1248 715 95480 716 257768 717 61880 718 42960 719 517681 720 12896 721 272 722 2280 723 125840 724 87848 725 4340 726 31460 727 176419 728 112 729 1053 730 55056 731 7392 732 16120 733 89548 734 180076 735 45136 736 35392 737 167090 738 7280 739 7585 740 116312 741 10920 742 208 743 46004 744 68848 745 229400 746 46376 747 3731 748 5280 749 2544 750 40300 751 188251 752 736 753 822289 754 280 755 29450 756 624 757 252 758 192028 759 790790 760 7440 761 193040 762 23296 763 2640 764 293384 765 38688 766 588292 767 198296 768 6656 769 197120 770 27280 771 3328 772 1552 773 386 774 4004 775 51305 776 50704 777 97552 778 606844 779 1680 780 22568 781 562430 782 53088 783 5460 784 224 785 256339 786 5720 787 103228 788 12936 789 299728 790 32240 791 206128 792 11440 793 8680 794 132 795 1612 796 264 797 636007 798 3120 799 2208 800 9920 801 104143 802 400 803 97680 804 157976 805 274288 806 18536 807 3484 808 1360 809 218160 810 14508 811 12180 812 560 813 318240 814 103180 815 1674 816 1248 817 9240 818 13940 819 1456 820 17360 821 28085 822 983164 823 226051 824 272 825 44330 826 56656 827 227976 828 57512 829 229357 830 35588 831 166244 832 896 833 672 834 16744 835 288176 836 1320 837 12909 838 836 839 704761 840 6448 841 4060 842 140 843 171080 844 14840 845 22568 846 1196 847 9680 848 416 849 173524 850 14880 851 37051 852 531752 853 60634 854 2480 855 48360 856 2544 857 61204 858 40040 859 246247 860 19096 861 7280 862 61920 863 862 864 2496 865 77314 866 250564 867 21216 868 5296 869 11440 870 56420 871 12152 872 2640 873 41197 874 66360 875 12400 876 23088 877 256376 878 6424 879 372008 880 54560 881 777043 882 1456 883 147 884 672 885 1427023 886 786772 887 131128 888 97552 889 1792 890 993364 891 12870 892 133208 893 2760 894 96200 895 998851 896 256 897 57512 898 808204 899 46340 900 16120 901 1248 902 6160 903 16016 904 206128 905 340411 906 24700 907 302 908 17176 909 8840 910 3472 911 910 912 6240 913 31570 914 34808 915 8060 916 140456 917 11440 918 1248 919 15640 920 274288 921 136136 922 35420 923 286328 924 11440 925 72695 926 286444 927 221 928 2240 929 928 930 533572 931 1680 932 9048 933 4030 934 874228 935 163680 936 1456 937 292656 938 24304 939 425893 940 5704 941 147580 942 429988 943 44240 944 113312 945 19344 946 1540 947 897757 948 1040 949 12432 950 3720 951 1310491 952 96 953 302736 954 52 955 36673 956 4760 957 20020 958 76480 959 302512 960 51584 961 10261 962 3752 963 16536 964 9680 965 48112 966 115024 967 155848 968 9680 969 6240 970 392956 971 943813 972 2808 973 2576 974 316876 975 112840 976 4960 977 136501 978 1404 979 881210 980 3472 981 4290 982 40180 983 967273 984 7280 985 100254 986 3360 987 4784 988 840 989 24332 990 88660 991 330 992 21184 993 476203 994 81808 995 2046 996 29848 997 331336 998 332 999 18291 1000 12400