0 220 1 48 2 174 3 390 4 102 5 280 6 160 7 500 8 66 9 132 10 54 11 24280 12 992 13 560 14 140 15 168 16 60 17 10360 18 1120 19 1232 20 198 21 210 22 132 23 2170 24 520 25 1520 26 96 27 168 28 330 29 732 30 60 31 4424 32 270 33 540 34 144 35 1000 36 1484 37 4080 38 220 39 840 40 1144 41 16500 42 1988 43 5456 44 210 45 528 46 150 47 4158 48 1180 49 12236 50 120 51 750 52 1350 53 4060 54 204 55 2160 56 120 57 1638 58 456 59 10120 60 220 61 700 62 552 63 420 64 132 65 1330 66 120 67 77000 68 966 69 828 70 744 71 4290 72 440 73 22176 74 270 75 2208 76 204 77 880 78 1120 79 4820 80 204 81 1386 82 408 83 2632 84 210 85 47520 86 280 87 750 88 276 89 5500 90 1430 91 2000 92 750 93 840 94 612 95 1116 96 270 97 77328 98 552 99 672 100 384 101 4260 102 264 103 560 104 408 105 3402 106 440 107 1288 108 330 109 1736 110 1242 111 396 112 348 113 19872 114 910 115 27468 116 728 117 780 118 420 119 18564 120 390 121 3120 122 672 123 840 124 1230 125 3160 126 3536 127 5355 128 636 129 2394 130 480 131 336 132 180 133 432 134 660 135 528 136 240 137 624 138 240 139 4830 140 636 141 816 142 390 143 912 144 510 145 1400 146 760 147 1104 148 312 149 93730 150 6370 151 14384 152 852 153 1242 154 240 155 1240 156 858 157 10340 158 390 159 1512 160 336 161 1776 162 852 163 21840 164 1782 165 1722 166 702 167 2064 168 918 169 4256 170 270 171 630 172 852 173 10672 174 1420 175 3080 176 264 177 798 178 546 179 5152 180 312 181 6440 182 672 183 966 184 540 185 2928 186 264 187 19880 188 1760 189 4266 190 1500 191 3216 192 966 193 38000 194 660 195 1350 196 396 197 3504 198 3976 199 2660 200 984 201 504 202 480 203 3220 204 980 205 2160 206 1240 207 630 208 528 209 3520 210 396 211 110684 212 630 213 2472 214 780 215 3990 216 870 217 7812 218 858 219 930 220 864 221 4656 222 6248 223 40052 224 852 225 2790 226 1188 227 4944 228 930 229 24752 230 594 231 744 232 408 233 5232 234 546 235 5264 236 1040 237 2478 238 936 239 2820 240 3220 241 14540 242 840 243 792 244 708 245 4180 246 8500 247 1680 248 858 249 2130 250 702 251 6096 252 1640 253 3570 254 570 255 1770 256 1188 257 6615 258 4312 259 3888 260 984 261 1170 262 1288 263 6672 264 1110 265 21080 266 816 267 1128 268 588 269 2464 270 702 271 5060 272 552 273 3090 274 1140 275 7248 276 570 277 147224 278 1000 279 2142 280 420 281 7536 282 588 283 6440 284 480 285 1080 286 1320 287 7824 288 360 289 4256 290 918 291 2232 292 1938 293 11440 294 552 295 7640 296 480 297 1530 298 1056 299 20944 300 1290 301 5796 302 840 303 1512 304 420 305 8688 306 540 307 55328 308 1068 309 4320 310 600 311 162316 312 2214 313 2800 314 1320 315 1320 316 600 317 9264 318 552 319 19820 320 864 321 1704 322 918 323 9552 324 690 325 6320 326 1560 327 1848 328 540 329 2730 330 3040 331 9776 332 672 333 3570 334 1020 335 5640 336 1974 337 10010 338 870 339 1896 340 1120 341 3864 342 672 343 10472 344 660 345 2370 346 936 347 1540 348 1452 349 23205 350 1242 351 2070 352 672 353 2380 354 660 355 2660 356 984 357 2808 358 1938 359 3220 360 420 361 2000 362 1566 363 3432 364 660 365 4060 366 5152 367 4340 368 2730 369 1656 370 870 371 4960 372 870 373 5180 374 1218 375 2484 376 780 377 5740 378 420 379 6020 380 624 381 4092 382 1176 383 6580 384 1242 385 9120 386 1240 387 2430 388 1188 389 7420 390 4256 391 9156 392 984 393 1260 394 1632 395 8260 396 480 397 8540 398 1120 399 924 400 528 401 8680 402 3808 403 6636 404 672 405 2016 406 1536 407 9940 408 930 409 10220 410 1566 411 4104 412 540 413 39930 414 1284 415 4116 416 660 417 1188 418 2418 419 10704 420 990 421 7910 422 1128 423 2436 424 780 425 3348 426 924 427 1596 428 1176 429 5148 430 1260 431 9660 432 540 433 2960 434 672 435 1260 436 1140 437 14140 438 540 439 14420 440 1020 441 1932 442 6360 443 7000 444 1760 445 6200 446 660 447 2976 448 924 449 6220 450 2840 451 18788 452 1992 453 2232 454 2910 455 9480 456 2080 457 6384 458 3552 459 1428 460 1536 461 10384 462 1056 463 6992 464 1040 465 1140 466 3304 467 5320 468 984 469 6944 470 3320 471 2394 472 1140 473 3640 474 1120 475 5640 476 864 477 2016 478 2886 479 10395 480 2190 481 33495 482 1710 483 3150 484 1056 485 3720 486 672 487 6440 488 2360 489 2244 490 1540 491 8532 492 630 493 21980 494 1320 495 2760 496 1428 497 13048 498 660 499 8432 500 1020 501 3624 502 1512 503 18192 504 660 505 11780 506 2622 507 1380 508 3040 509 12376 510 1128 511 3080 512 840 513 1860 514 2580 515 12540 516 1722 517 5580 518 3186 519 3000 520 1020 521 2196 522 1248 523 11900 524 1890 525 1260 526 1704 527 6048 528 1410 529 4788 530 1080 531 2484 532 3738 533 19632 534 1128 535 18704 536 756 537 4008 538 1056 539 3220 540 990 541 29456 542 2280 543 3036 544 1380 545 14040 546 4256 547 23484 548 792 549 2520 550 2196 551 6160 552 4640 553 34692 554 2016 555 840 556 1968 557 9940 558 4960 559 28112 560 1116 561 6876 562 2490 563 21072 564 2214 565 13640 566 1760 567 3060 568 1008 569 32620 570 2136 571 8060 572 1632 573 2790 574 1020 575 33460 576 780 577 28956 578 1120 579 2436 580 2670 581 21936 582 10208 583 37352 584 1020 585 3438 586 1704 587 22224 588 864 589 10136 590 1980 591 4584 592 1188 593 6820 594 2464 595 8652 596 2148 597 3420 598 2340 599 11620 600 720 601 26250 602 1428 603 2820 604 1560 605 19380 606 840 607 7140 608 1080 609 2940 610 1320 611 23376 612 1170 613 36800 614 3060 615 3720 616 960 617 31000 618 1416 619 25245 620 1120 621 2970 622 2760 623 12670 624 2910 625 7812 626 4674 627 4014 628 2868 629 21792 630 2148 631 13904 632 1632 633 2232 634 4480 635 5940 636 1710 637 86768 638 4008 639 4692 640 1104 641 1008 642 1056 643 42152 644 2208 645 9750 646 5640 647 8008 648 3102 649 5600 650 1380 651 6006 652 4648 653 42640 654 5984 655 12152 656 1992 657 1890 658 2832 659 6930 660 1950 661 14060 662 2370 663 4158 664 1380 665 20680 666 2292 667 20048 668 5166 669 3876 670 1440 671 26256 672 864 673 5456 674 1120 675 2184 676 1836 677 11550 678 1020 679 62216 680 2136 681 3432 682 2568 683 12712 684 660 685 7900 686 3738 687 6888 688 1824 689 24084 690 1188 691 12140 692 5778 693 2730 694 1050 695 8260 696 3270 697 13640 698 1540 699 1848 700 2556 701 27696 702 1704 703 12324 704 1740 705 1320 706 2808 707 4464 708 2130 709 5280 710 840 711 3330 712 1836 713 20130 714 2464 715 3080 716 2208 717 3828 718 5382 719 19530 720 1020 721 15708 722 2568 723 1512 724 1824 725 28848 726 12376 727 5768 728 2574 729 6468 730 1830 731 8680 732 4746 733 15500 734 1836 735 1890 736 1344 737 6328 738 1056 739 32016 740 10010 741 4584 742 4060 743 17940 744 2070 745 28080 746 1824 747 1680 748 2784 749 11424 750 936 751 17864 752 840 753 3000 754 2508 755 10120 756 1530 757 27368 758 2370 759 2820 760 2220 761 37950 762 6688 763 10472 764 1176 765 1890 766 2850 767 21945 768 2370 769 12348 770 1540 771 5016 772 1740 773 5436 774 1020 775 3080 776 3248 777 1584 778 2484 779 62020 780 2646 781 45675 782 3432 783 2976 784 2568 785 3640 786 840 787 61880 788 6188 789 8340 790 3618 791 158560 792 5022 793 17360 794 1830 795 5160 796 2070 797 32304 798 840 799 34760 800 840 801 2016 802 3294 803 26152 804 2550 805 3276 806 1890 807 1848 808 1392 809 18640 810 1428 811 9296 812 1560 813 6930 814 2244 815 5320 816 3108 817 23184 818 3828 819 4512 820 2320 821 20020 822 840 823 6440 824 1824 825 1890 826 2430 827 19635 828 2130 829 21420 830 1740 831 2184 832 3876 833 6580 834 1992 835 6440 836 2660 837 1980 838 5874 839 22660 840 12220 841 13160 842 2670 843 4752 844 2208 845 1872 846 1320 847 6608 848 1056 849 2730 850 1350 851 23920 852 2370 853 11040 854 2760 855 2160 856 1400 857 35184 858 1380 859 11270 860 2784 861 3780 862 3180 863 24472 864 1392 865 5264 866 2520 867 1848 868 10542 869 32100 870 6460 871 75944 872 2430 873 3864 874 1872 875 8680 876 2850 877 9968 878 2464 879 4452 880 1820 881 8050 882 1428 883 10850 884 1020 885 2970 886 6680 887 16065 888 4180 889 31395 890 4224 891 3300 892 3336 893 24850 894 2832 895 19760 896 1080 897 7854 898 3248 899 15180 900 1992 901 35210 902 2976 903 7590 904 1932 905 3640 906 1350 907 66825 908 1740 909 2376 910 1320 911 37776 912 840 913 16884 914 3000 915 3510 916 3096 917 6048 918 5388 919 27776 920 1824 921 5040 922 3822 923 52624 924 4482 925 11000 926 3738 927 3192 928 1392 929 29716 930 1380 931 22260 932 4700 933 3090 934 2244 935 12040 936 4256 937 16688 938 2646 939 2340 940 1968 941 8680 942 1836 943 49280 944 1890 945 4620 946 2912 947 8008 948 1020 949 53240 950 3864 951 4740 952 1560 953 11220 954 1080 955 13160 956 3654 957 3864 958 1950 959 76384 960 3090 961 35568 962 2380 963 2640 964 2184 965 7000 966 1560 967 12320 968 5916 969 3720 970 1320 971 3024 972 2574 973 15456 974 1650 975 3990 976 1320 977 3900 978 1350 979 7952 980 5388 981 2448 982 4920 983 11440 984 1650 985 14840 986 1848 987 5580 988 1560 989 8580 990 1836 991 41888 992 2040 993 3432 994 2856 995 10920 996 1890 997 32690 998 2860 999 2520 1000 2220