1 1 2 0 3 5 4 0 5 15 6 0 7 25 8 0 9 25 10 0 11 45 12 0 13 55 14 0 15 75 16 0 17 75 18 0 19 85 20 0 21 125 22 0 23 105 24 0 25 225 26 0 27 125 28 0 29 135 30 0 31 145 32 0 33 225 34 0 35 375 36 0 37 175 38 0 39 275 40 0 41 195 42 0 43 205 44 0 45 375 46 0 47 225 48 0 49 625 50 0 51 375 52 0 53 255 54 0 55 675 56 0 57 425 58 0 59 285 60 0 61 295 62 0 63 625 64 0 65 825 66 0 67 325 68 0 69 525 70 0 71 345 72 0 73 355 74 0 75 1125 76 0 77 1125 78 0 79 385 80 0 81 625 82 0 83 405 84 0 85 1125 86 0 87 675 88 0 89 435 90 0 91 1375 92 0 93 725 94 0 95 1275 96 0 97 475 98 0 99 1125 100 0 101 495 102 0 103 505 104 0 105 1875 106 0 107 525 108 0 109 535 110 0 111 875 112 0 113 555 114 0 115 1575 116 0 117 1375 118 0 119 1875 120 0 121 2025 122 0 123 975 124 0 125 3375 126 0 127 625 128 0 129 1025 130 0 131 645 132 0 133 2125 134 0 135 1875 136 0 137 675 138 0 139 685 140 0 141 1125 142 0 143 2475 144 0 145 2025 146 0 147 3125 148 0 149 735 150 0 151 745 152 0 153 1875 154 0 155 2175 156 0 157 775 158 0 159 1275 160 0 161 2625 162 0 163 805 164 0 165 3375 166 0 167 825 168 0 169 3025 170 0 171 2125 172 0 173 855 174 0 175 5625 176 0 177 1425 178 0 179 885 180 0 181 895 182 0 183 1475 184 0 185 2625 186 0 187 3375 188 0 189 3125 190 0 191 945 192 0 193 955 194 0 195 4125 196 0 197 975 198 0 199 985 200 0 201 1625 202 0 203 3375 204 0 205 2925 206 0 207 2625 208 0 209 3825 210 0 211 1045 212 0 213 1725 214 0 215 3075 216 0 217 3625 218 0 219 1775 220 0 221 4125 222 0 223 1105 224 0 225 5625 226 0 227 1125 228 0 229 1135 230 0 231 5625 232 0 233 1155 234 0 235 3375 236 0 237 1925 238 0 239 1185 240 0 241 1195 242 0 243 3125 244 0 245 9375 246 0 247 4675 248 0 249 2025 250 0 251 1245 252 0 253 4725 254 0 255 5625 256 0 257 1275 258 0 259 4375 260 0 261 3375 262 0 263 1305 264 0 265 3825 266 0 267 2175 268 0 269 1335 270 0 271 1345 272 0 273 6875 274 0 275 10125 276 0 277 1375 278 0 279 3625 280 0 281 1395 282 0 283 1405 284 0 285 6375 286 0 287 4875 288 0 289 5625 290 0 291 2375 292 0 293 1455 294 0 295 4275 296 0 297 5625 298 0 299 5775 300 0 301 5125 302 0 303 2475 304 0 305 4425 306 0 307 1525 308 0 309 2525 310 0 311 1545 312 0 313 1555 314 0 315 9375 316 0 317 1575 318 0 319 6075 320 0 321 2625 322 0 323 6375 324 0 325 12375 326 0 327 2675 328 0 329 5625 330 0 331 1645 332 0 333 4375 334 0 335 4875 336 0 337 1675 338 0 339 2775 340 0 341 6525 342 0 343 15625 344 0 345 7875 346 0 347 1725 348 0 349 1735 350 0 351 6875 352 0 353 1755 354 0 355 5175 356 0 357 9375 358 0 359 1785 360 0 361 7225 362 0 363 10125 364 0 365 5325 366 0 367 1825 368 0 369 4875 370 0 371 6375 372 0 373 1855 374 0 375 16875 376 0 377 7425 378 0 379 1885 380 0 381 3125 382 0 383 1905 384 0 385 16875 386 0 387 5125 388 0 389 1935 390 0 391 7875 392 0 393 3225 394 0 395 5775 396 0 397 1975 398 0 399 10625 400 0 401 1995 402 0 403 7975 404 0 405 9375 406 0 407 7875 408 0 409 2035 410 0 411 3375 412 0 413 7125 414 0 415 6075 416 0 417 3425 418 0 419 2085 420 0 421 2095 422 0 423 5625 424 0 425 16875 426 0 427 7375 428 0 429 12375 430 0 431 2145 432 0 433 2155 434 0 435 10125 436 0 437 8925 438 0 439 2185 440 0 441 15625 442 0 443 2205 444 0 445 6525 446 0 447 3675 448 0 449 2235 450 0 451 8775 452 0 453 3725 454 0 455 20625 456 0 457 2275 458 0 459 9375 460 0 461 2295 462 0 463 2305 464 0 465 10875 466 0 467 2325 468 0 469 8125 470 0 471 3875 472 0 473 9225 474 0 475 19125 476 0 477 6375 478 0 479 2385 480 0 481 9625 482 0 483 13125 484 0 485 7125 486 0 487 2425 488 0 489 4025 490 0 491 2445 492 0 493 10125 494 0 495 16875 496 0 497 8625 498 0 499 2485 500 0 501 4125 502 0 503 2505 504 0 505 7425 506 0 507 15125 508 0 509 2535 510 0 511 8875 512 0 513 10625 514 0 515 7575 516 0 517 10125 518 0 519 4275 520 0 521 2595 522 0 523 2605 524 0 525 28125 526 0 527 10875 528 0 529 11025 530 0 531 7125 532 0 533 10725 534 0 535 7875 536 0 537 4425 538 0 539 28125 540 0 541 2695 542 0 543 4475 544 0 545 8025 546 0 547 2725 548 0 549 7375 550 0 551 11475 552 0 553 9625 554 0 555 13125 556 0 557 2775 558 0 559 11275 560 0 561 16875 562 0 563 2805 564 0 565 8325 566 0 567 15625 568 0 569 2835 570 0 571 2845 572 0 573 4725 574 0 575 23625 576 0 577 2875 578 0 579 4775 580 0 581 10125 582 0 583 11475 584 0 585 20625 586 0 587 2925 588 0 589 12325 590 0 591 4875 592 0 593 2955 594 0 595 28125 596 0 597 4925 598 0 599 2985 600 0 601 2995 602 0 603 8125 604 0 605 30375 606 0 607 3025 608 0 609 16875 610 0 611 12375 612 0 613 3055 614 0 615 14625 616 0 617 3075 618 0 619 3085 620 0 621 13125 622 0 623 10875 624 0 625 50625 626 0 627 19125 628 0 629 13125 630 0 631 3145 632 0 633 5225 634 0 635 9375 636 0 637 34375 638 0 639 8625 640 0 641 3195 642 0 643 3205 644 0 645 15375 646 0 647 3225 648 0 649 12825 650 0 651 18125 652 0 653 3255 654 0 655 9675 656 0 657 8875 658 0 659 3285 660 0 661 3295 662 0 663 20625 664 0 665 31875 666 0 667 14175 668 0 669 5525 670 0 671 13275 672 0 673 3355 674 0 675 28125 676 0 677 3375 678 0 679 11875 680 0 681 5625 682 0 683 3405 684 0 685 10125 686 0 687 5675 688 0 689 14025 690 0 691 3445 692 0 693 28125 694 0 695 10275 696 0 697 14625 698 0 699 5775 700 0 701 3495 702 0 703 14875 704 0 705 16875 706 0 707 12375 708 0 709 3535 710 0 711 9625 712 0 713 15225 714 0 715 37125 716 0 717 5925 718 0 719 3585 720 0 721 12625 722 0 723 5975 724 0 725 30375 726 0 727 3625 728 0 729 15625 730 0 731 15375 732 0 733 3655 734 0 735 46875 736 0 737 14625 738 0 739 3685 740 0 741 23375 742 0 743 3705 744 0 745 11025 746 0 747 10125 748 0 749 13125 750 0 751 3745 752 0 753 6225 754 0 755 11175 756 0 757 3775 758 0 759 23625 760 0 761 3795 762 0 763 13375 764 0 765 28125 766 0 767 15675 768 0 769 3835 770 0 771 6375 772 0 773 3855 774 0 775 32625 776 0 777 21875 778 0 779 16575 780 0 781 15525 782 0 783 16875 784 0 785 11625 786 0 787 3925 788 0 789 6525 790 0 791 13875 792 0 793 16225 794 0 795 19125 796 0 797 3975 798 0 799 16875 800 0 801 10875 802 0 803 15975 804 0 805 39375 806 0 807 6675 808 0 809 4035 810 0 811 4045 812 0 813 6725 814 0 815 12075 816 0 817 17425 818 0 819 34375 820 0 821 4095 822 0 823 4105 824 0 825 50625 826 0 827 4125 828 0 829 4135 830 0 831 6875 832 0 833 46875 834 0 835 12375 836 0 837 18125 838 0 839 4185 840 0 841 18225 842 0 843 6975 844 0 845 45375 846 0 847 50625 848 0 849 7025 850 0 851 18375 852 0 853 4255 854 0 855 31875 856 0 857 4275 858 0 859 4285 860 0 861 24375 862 0 863 4305 864 0 865 12825 866 0 867 28125 868 0 869 17325 870 0 871 17875 872 0 873 11875 874 0 875 84375 876 0 877 4375 878 0 879 7275 880 0 881 4395 882 0 883 4405 884 0 885 21375 886 0 887 4425 888 0 889 15625 890 0 891 28125 892 0 893 19125 894 0 895 13275 896 0 897 28875 898 0 899 19575 900 0 901 19125 902 0 903 25625 904 0 905 13425 906 0 907 4525 908 0 909 12375 910 0 911 4545 912 0 913 18225 914 0 915 22125 916 0 917 16125 918 0 919 4585 920 0 921 7625 922 0 923 18975 924 0 925 39375 926 0 927 12625 928 0 929 4635 930 0 931 53125 932 0 933 7725 934 0 935 50625 936 0 937 4675 938 0 939 7775 940 0 941 4695 942 0 943 20475 944 0 945 46875 946 0 947 4725 948 0 949 19525 950 0 951 7875 952 0 953 4755 954 0 955 14175 956 0 957 30375 958 0 959 16875 960 0 961 21025 962 0 963 13125 964 0 965 14325 966 0 967 4825 968 0 969 31875 970 0 971 4845 972 0 973 17125 974 0 975 61875 976 0 977 4875 978 0 979 19575 980 0 981 13375 982 0 983 4905 984 0 985 14625 986 0 987 28125 988 0 989 21525 990 0 991 4945 992 0 993 8225 994 0 995 14775 996 0 997 4975 998 0 999 21875 1000 0