1 1 2 2 3 2 4 6 5 6 6 10 7 10 8 4 9 14 10 18 11 12 12 22 13 10 14 18 15 26 16 30 17 20 18 12 19 34 20 20 21 38 22 42 23 12 24 46 25 42 26 28 27 50 28 20 29 36 30 58 31 58 32 36 33 20 34 66 35 44 36 70 37 70 38 20 39 60 40 78 41 54 42 82 43 28 44 52 45 86 46 60 47 60 48 36 49 94 50 60 51 98 52 102 53 24 54 106 55 106 56 68 57 110 58 44 59 60 60 84 61 110 62 76 63 50 64 126 65 84 66 130 67 108 68 36 69 134 70 138 71 92 72 100 73 52 74 84 75 146 76 150 77 84 78 60 79 154 80 100 81 132 82 162 83 40 84 166 85 130 86 108 87 170 88 60 89 116 90 178 91 178 92 116 93 68 94 140 95 108 96 190 97 190 98 40 99 194 100 198 101 132 102 156 103 76 104 132 105 180 106 210 107 140 108 84 109 180 110 140 111 140 112 222 113 60 114 226 115 226 116 120 117 230 118 92 119 156 120 238 121 238 122 162 123 84 124 180 125 164 126 250 127 220 128 56 129 254 130 204 131 156 132 262 133 100 134 172 135 266 136 270 137 120 138 100 139 274 140 180 141 278 142 282 143 72 144 228 145 238 146 188 147 290 148 116 149 180 150 220 151 252 152 196 153 116 154 306 155 204 156 310 157 310 158 72 159 314 160 260 161 212 162 252 163 100 164 212 165 276 166 330 167 204 168 132 169 334 170 220 171 300 172 294 173 88 174 346 175 346 176 180 177 350 178 140 179 168 180 358 181 342 182 220 183 140 184 366 185 228 186 300 187 370 188 100 189 260 190 378 191 252 192 382 193 120 194 252 195 386 196 308 197 260 198 156 199 394 200 216 201 398 202 300 203 108 204 340 205 406 206 268 207 348 208 164 209 276 210 418 211 418 212 276 213 140 214 348 215 200 216 430 217 430 218 104 219 396 220 438 221 252 222 442 223 172 224 292 225 446 226 380 227 300 228 120 229 454 230 252 231 458 232 462 233 120 234 466 235 396 236 308 237 420 238 180 239 300 240 478 241 340 242 264 243 188 244 486 245 324 246 490 247 364 248 120 249 420 250 498 251 332 252 502 253 196 254 260 255 506 256 420 257 324 258 204 259 460 260 340 261 518 262 522 263 120 264 420 265 506 266 348 267 380 268 212 269 356 270 420 271 538 272 356 273 212 274 546 275 348 276 468 277 468 278 136 279 554 280 420 281 280 282 562 283 220 284 324 285 566 286 570 287 380 288 220 289 574 290 380 291 492 292 500 293 120 294 586 295 540 296 388 297 590 298 168 299 396 300 598 301 598 302 396 303 220 304 606 305 312 306 460 307 610 308 152 309 614 310 618 311 396 312 516 313 250 314 360 315 476 316 630 317 420 318 252 319 420 320 420 321 638 322 642 323 168 324 646 325 580 326 360 327 650 328 260 329 420 330 658 331 658 332 280 333 216 334 572 335 444 336 580 337 670 338 180 339 674 340 564 341 452 342 682 343 268 344 452 345 500 346 690 347 360 348 276 349 532 350 460 351 698 352 612 353 184 354 588 355 706 356 468 357 660 358 200 359 476 360 718 361 612 362 476 363 260 364 726 365 486 366 588 367 730 368 168 369 660 370 738 371 360 372 742 373 292 374 492 375 636 376 750 377 500 378 300 379 754 380 440 381 758 382 636 383 168 384 580 385 766 386 508 387 770 388 300 389 408 390 684 391 700 392 468 393 308 394 786 395 524 396 660 397 580 398 200 399 794 400 644 401 516 402 700 403 264 404 532 405 806 406 810 407 540 408 324 409 756 410 360 411 818 412 822 413 200 414 826 415 826 416 548 417 588 418 332 419 540 420 838 421 754 422 556 423 260 424 660 425 564 426 748 427 850 428 216 429 854 430 858 431 456 432 862 433 340 434 476 435 780 436 660 437 564 438 300 439 874 440 580 441 878 442 882 443 232 444 886 445 756 446 540 447 828 448 356 449 440 450 780 451 700 452 504 453 356 454 906 455 588 456 910 457 820 458 232 459 780 460 918 461 612 462 700 463 340 464 612 465 926 466 756 467 620 468 280 469 934 470 620 471 938 472 836 473 216 474 946 475 700 476 628 477 950 478 380 479 520 480 804 481 930 482 636 483 380 484 966 485 504 486 970 487 828 488 200 489 974 490 860 491 636 492 982 493 388 494 552 495 924 496 990 497 660 498 396 499 994 500 612 501 600 502 812 503 264 504 900 505 1006 506 668 507 1010 508 312 509 660 510 1018 511 1018 512 600 513 380 514 780 515 588 516 1030 517 1030 518 264 519 812 520 1038 521 692 522 876 523 360 524 692 525 1046 526 1050 527 540 528 420 529 900 530 700 531 1058 532 1062 533 280 534 940 535 1066 536 504 537 884 538 420 539 716 540 820 541 1012 542 684 543 360 544 1086 545 660 546 1090 547 1090 548 280 549 1094 550 924 551 732 552 1102 553 280 554 684 555 1106 556 980 557 600 558 444 559 1114 560 740 561 1044 562 1122 563 300 564 924 565 1126 566 520 567 1020 568 452 569 756 570 924 571 972 572 756 573 452 574 1020 575 764 576 1150 577 1150 578 240 579 860 580 1044 581 756 582 1162 583 460 584 772 585 996 586 1170 587 616 588 460 589 1060 590 780 591 1178 592 780 593 312 594 1186 595 988 596 788 597 1190 598 476 599 648 600 1060 601 1198 602 796 603 476 604 980 605 600 606 1020 607 1210 608 324 609 1214 610 1100 611 680 612 1222 613 420 614 812 615 1226 616 1230 617 804 618 360 619 1234 620 696 621 980 622 1100 623 328 624 1092 625 1246 626 828 627 1068 628 500 629 836 630 1258 631 940 632 836 633 440 634 1068 635 828 636 1140 637 1188 638 280 639 1274 640 1278 641 696 642 1282 643 508 644 600 645 1286 646 1290 647 860 648 408 649 1294 650 860 651 1298 652 1302 653 312 654 1306 655 840 656 792 657 980 658 524 659 876 660 1318 661 1318 662 756 663 500 664 1326 665 884 666 1210 667 1260 668 344 669 1140 670 1020 671 876 672 1092 673 532 674 892 675 1260 676 1140 677 760 678 540 679 1276 680 900 681 1358 682 1196 683 240 684 1366 685 1258 686 908 687 1370 688 500 689 756 690 1164 691 1378 692 916 693 548 694 1260 695 924 696 1060 697 1188 698 360 699 1260 700 1398 701 932 702 1276 703 556 704 792 705 1406 706 1148 707 924 708 564 709 1060 710 840 711 1092 712 1422 713 360 714 1426 715 1426 716 900 717 1430 718 456 719 956 720 1438 721 1300 722 680 723 476 724 1446 725 792 726 1450 727 1450 728 376 729 1380 730 1458 731 972 732 1080 733 580 734 972 735 1100 736 1470 737 980 738 580 739 1260 740 728 741 1478 742 1482 743 360 744 1486 745 1486 746 840 747 1490 748 440 749 996 750 1498 751 1404 752 996 753 504 754 1340 755 1004 756 1510 757 1204 758 392 759 1292 760 1260 761 780 762 1522 763 580 764 1012 765 1380 766 1530 767 840 768 612 769 1300 770 972 771 1452 772 1542 773 408 774 840 775 1546 776 920 777 1550 778 620 779 1020 780 1558 781 1332 782 1036 783 620 784 1566 785 1044 786 1570 787 1100 788 360 789 1476 790 1578 791 840 792 1582 793 628 794 1012 795 1356 796 1428 797 1044 798 520 799 1594 800 760 801 1598 802 1356 803 424 804 1606 805 1606 806 1068 807 1610 808 504 809 840 810 1618 811 1618 812 1076 813 500 814 1626 815 1068 816 1380 817 1540 818 424 819 1634 820 1460 821 1092 822 1500 823 552 824 1044 825 1316 826 1260 827 936 828 660 829 1654 830 936 831 1500 832 1662 833 408 834 1666 835 1666 836 1108 837 1428 838 660 839 840 840 1540 841 1558 842 840 843 668 844 1428 845 1124 846 1548 847 1690 848 440 849 1694 850 1698 851 972 852 1300 853 600 854 1132 855 1706 856 1508 857 1140 858 588 859 1372 860 1140 861 1718 862 1722 863 440 864 1540 865 1080 866 1148 867 1730 868 692 869 1140 870 1564 871 1738 872 984 873 692 874 1746 875 1000 876 1428 877 1750 878 360 879 1500 880 1758 881 1172 882 1596 883 700 884 1080 885 1508 886 1320 887 1164 888 700 889 1774 890 1180 891 1340 892 1782 893 336 894 1786 895 1786 896 1188 897 1620 898 716 899 1196 900 1524 901 1798 902 1196 903 684 904 1380 905 1188 906 1810 907 1428 908 440 909 1716 910 1484 911 1212 912 1822 913 700 914 936 915 1740 916 1830 917 920 918 732 919 1660 920 1220 921 1572 922 1692 923 456 924 1846 925 1806 926 1228 927 1484 928 600 929 1236 930 1300 931 1858 932 1188 933 740 934 1866 935 1032 936 1870 937 1870 938 500 939 1874 940 1878 941 1080 942 1596 943 520 944 952 945 1886 946 1740 947 1260 948 756 949 1620 950 1260 951 1898 952 1700 953 504 954 1906 955 1804 956 840 957 1910 958 764 959 1260 960 1764 961 1540 962 1276 963 600 964 1748 965 1284 966 1930 967 1930 968 504 969 1460 970 1644 971 1292 972 1716 973 772 974 1160 975 1946 976 1950 977 1080 978 616 979 1836 980 1300 981 1700 982 1500 983 520 984 1668 985 1780 986 1260 987 1970 988 780 989 1316 990 1978 991 1692 992 1316 993 788 994 1986 995 840 996 1780 997 1990 998 432 999 1994 1000 1998