0 1 1 1 2 2 3 3 4 5 5 1 6 6 7 7 8 13 9 5 10 18 11 8 12 26 13 14 14 1 15 15 16 16 17 31 18 14 19 45 20 26 21 6 22 32 23 10 24 42 25 18 26 60 27 34 28 7 29 41 30 12 31 53 32 22 33 75 34 42 35 8 36 50 37 14 38 64 39 26 40 90 41 50 42 9 43 59 44 16 45 75 46 30 47 105 48 58 49 10 50 68 51 18 52 86 53 34 54 120 55 66 56 11 57 77 58 20 59 97 60 38 61 135 62 74 63 12 64 86 65 22 66 108 67 42 68 150 69 82 70 13 71 95 72 24 73 119 74 46 75 165 76 90 77 14 78 104 79 26 80 130 81 50 82 180 83 98 84 15 85 113 86 28 87 141 88 54 89 195 90 106 91 16 92 122 93 30 94 152 95 58 96 210 97 114 98 17 99 131 100 32 101 163 102 62 103 225 104 122 105 18 106 140 107 34 108 174 109 66 110 240 111 130 112 19 113 149 114 36 115 185 116 70 117 255 118 138 119 20 120 158 121 38 122 196 123 74 124 270 125 146 126 21 127 167 128 40 129 207 130 78 131 285 132 154 133 22 134 176 135 42 136 218 137 82 138 300 139 162 140 23 141 185 142 44 143 229 144 86 145 315 146 170 147 24 148 194 149 46 150 240 151 90 152 330 153 178 154 25 155 203 156 48 157 251 158 94 159 345 160 186 161 26 162 212 163 50 164 262 165 98 166 360 167 194 168 27 169 221 170 52 171 273 172 102 173 375 174 202 175 28 176 230 177 54 178 284 179 106 180 390 181 210 182 29 183 239 184 56 185 295 186 110 187 405 188 218 189 30 190 248 191 58 192 306 193 114 194 420 195 226 196 31 197 257 198 60 199 317 200 118 201 435 202 234 203 32 204 266 205 62 206 328 207 122 208 450 209 242 210 33 211 275 212 64 213 339 214 126 215 465 216 250 217 34 218 284 219 66 220 350 221 130 222 480 223 258 224 35 225 293 226 68 227 361 228 134 229 495 230 266 231 36 232 302 233 70 234 372 235 138 236 510 237 274 238 37 239 311 240 72 241 383 242 142 243 525 244 282 245 38 246 320 247 74 248 394 249 146 250 540 251 290 252 39 253 329 254 76 255 405 256 150 257 555 258 298 259 40 260 338 261 78 262 416 263 154 264 570 265 306 266 41 267 347 268 80 269 427 270 158 271 585 272 314 273 42 274 356 275 82 276 438 277 162 278 600 279 322 280 43 281 365 282 84 283 449 284 166 285 615 286 330 287 44 288 374 289 86 290 460 291 170 292 630 293 338 294 45 295 383 296 88 297 471 298 174 299 645 300 346 301 46 302 392 303 90 304 482 305 178 306 660 307 354 308 47 309 401 310 92 311 493 312 182 313 675 314 362 315 48 316 410 317 94 318 504 319 186 320 690 321 370 322 49 323 419 324 96 325 515 326 190 327 705 328 378 329 50 330 428 331 98 332 526 333 194 334 720 335 386 336 51 337 437 338 100 339 537 340 198 341 735 342 394 343 52 344 446 345 102 346 548 347 202 348 750 349 402 350 53 351 455 352 104 353 559 354 206 355 765 356 410 357 54 358 464 359 106 360 570 361 210 362 780 363 418 364 55 365 473 366 108 367 581 368 214 369 795 370 426 371 56 372 482 373 110 374 592 375 218 376 810 377 434 378 57 379 491 380 112 381 603 382 222 383 825 384 442 385 58 386 500 387 114 388 614 389 226 390 840 391 450 392 59 393 509 394 116 395 625 396 230 397 855 398 458 399 60 400 518 401 118 402 636 403 234 404 870 405 466 406 61 407 527 408 120 409 647 410 238 411 885 412 474 413 62 414 536 415 122 416 658 417 242 418 900 419 482 420 63 421 545 422 124 423 669 424 246 425 915 426 490 427 64 428 554 429 126 430 680 431 250 432 930 433 498 434 65 435 563 436 128 437 691 438 254 439 945 440 506 441 66 442 572 443 130 444 702 445 258 446 960 447 514 448 67 449 581 450 132 451 713 452 262 453 975 454 522 455 68 456 590 457 134 458 724 459 266 460 990 461 530 462 69 463 599 464 136 465 735 466 270 467 1005 468 538 469 70 470 608 471 138 472 746 473 274 474 1020 475 546 476 71 477 617 478 140 479 757 480 278 481 1035 482 554 483 72 484 626 485 142 486 768 487 282 488 1050 489 562 490 73 491 635 492 144 493 779 494 286 495 1065 496 570 497 74 498 644 499 146 500 790 501 290 502 1080 503 578 504 75 505 653 506 148 507 801 508 294 509 1095 510 586 511 76 512 662 513 150 514 812 515 298 516 1110 517 594 518 77 519 671 520 152 521 823 522 302 523 1125 524 602 525 78 526 680 527 154 528 834 529 306 530 1140 531 610 532 79 533 689 534 156 535 845 536 310 537 1155 538 618 539 80 540 698 541 158 542 856 543 314 544 1170 545 626 546 81 547 707 548 160 549 867 550 318 551 1185 552 634 553 82 554 716 555 162 556 878 557 322 558 1200 559 642 560 83 561 725 562 164 563 889 564 326 565 1215 566 650 567 84 568 734 569 166 570 900 571 330 572 1230 573 658 574 85 575 743 576 168 577 911 578 334 579 1245 580 666 581 86 582 752 583 170 584 922 585 338 586 1260 587 674 588 87 589 761 590 172 591 933 592 342 593 1275 594 682 595 88 596 770 597 174 598 944 599 346 600 1290 601 690 602 89 603 779 604 176 605 955 606 350 607 1305 608 698 609 90 610 788 611 178 612 966 613 354 614 1320 615 706 616 91 617 797 618 180 619 977 620 358 621 1335 622 714 623 92 624 806 625 182 626 988 627 362 628 1350 629 722 630 93 631 815 632 184 633 999 634 366 635 1365 636 730 637 94 638 824 639 186 640 1010 641 370 642 1380 643 738 644 95 645 833 646 188 647 1021 648 374 649 1395 650 746 651 96 652 842 653 190 654 1032 655 378 656 1410 657 754 658 97 659 851 660 192 661 1043 662 382 663 1425 664 762 665 98 666 860 667 194 668 1054 669 386 670 1440 671 770 672 99 673 869 674 196 675 1065 676 390 677 1455 678 778 679 100 680 878 681 198 682 1076 683 394 684 1470 685 786 686 101 687 887 688 200 689 1087 690 398 691 1485 692 794 693 102 694 896 695 202 696 1098 697 402 698 1500 699 802 700 103 701 905 702 204 703 1109 704 406 705 1515 706 810 707 104 708 914 709 206 710 1120 711 410 712 1530 713 818 714 105 715 923 716 208 717 1131 718 414 719 1545 720 826 721 106 722 932 723 210 724 1142 725 418 726 1560 727 834 728 107 729 941 730 212 731 1153 732 422 733 1575 734 842 735 108 736 950 737 214 738 1164 739 426 740 1590 741 850 742 109 743 959 744 216 745 1175 746 430 747 1605 748 858 749 110 750 968 751 218 752 1186 753 434 754 1620 755 866 756 111 757 977 758 220 759 1197 760 438 761 1635 762 874 763 112 764 986 765 222 766 1208 767 442 768 1650 769 882 770 113 771 995 772 224 773 1219 774 446 775 1665 776 890 777 114 778 1004 779 226 780 1230 781 450 782 1680 783 898 784 115 785 1013 786 228 787 1241 788 454 789 1695 790 906 791 116 792 1022 793 230 794 1252 795 458 796 1710 797 914 798 117 799 1031 800 232 801 1263 802 462 803 1725 804 922 805 118 806 1040 807 234 808 1274 809 466 810 1740 811 930 812 119 813 1049 814 236 815 1285 816 470 817 1755 818 938 819 120 820 1058 821 238 822 1296 823 474 824 1770 825 946 826 121 827 1067 828 240 829 1307 830 478 831 1785 832 954 833 122 834 1076 835 242 836 1318 837 482 838 1800 839 962 840 123 841 1085 842 244 843 1329 844 486 845 1815 846 970 847 124 848 1094 849 246 850 1340 851 490 852 1830 853 978 854 125 855 1103 856 248 857 1351 858 494 859 1845 860 986 861 126 862 1112 863 250 864 1362 865 498 866 1860 867 994 868 127 869 1121 870 252 871 1373 872 502 873 1875 874 1002 875 128 876 1130 877 254 878 1384 879 506 880 1890 881 1010 882 129 883 1139 884 256 885 1395 886 510 887 1905 888 1018 889 130 890 1148 891 258 892 1406 893 514 894 1920 895 1026 896 131 897 1157 898 260 899 1417 900 518 901 1935 902 1034 903 132 904 1166 905 262 906 1428 907 522 908 1950 909 1042 910 133 911 1175 912 264 913 1439 914 526 915 1965 916 1050 917 134 918 1184 919 266 920 1450 921 530 922 1980 923 1058 924 135 925 1193 926 268 927 1461 928 534 929 1995 930 1066 931 136 932 1202 933 270 934 1472 935 538 936 2010 937 1074 938 137 939 1211 940 272 941 1483 942 542 943 2025 944 1082 945 138 946 1220 947 274 948 1494 949 546 950 2040 951 1090 952 139 953 1229 954 276 955 1505 956 550 957 2055 958 1098 959 140 960 1238 961 278 962 1516 963 554 964 2070 965 1106 966 141 967 1247 968 280 969 1527 970 558 971 2085 972 1114 973 142 974 1256 975 282 976 1538 977 562 978 2100 979 1122 980 143 981 1265 982 284 983 1549 984 566 985 2115 986 1130 987 144 988 1274 989 286 990 1560 991 570 992 2130 993 1138 994 145 995 1283 996 288 997 1571 998 574 999 2145 1000 1146