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