1 1 2 6 3 4 4 9 5 7 6 12 7 10 8 15 9 13 10 18 11 16 12 21 13 19 14 24 15 22 16 27 17 25 18 30 19 28 20 33 21 31 22 36 23 34 24 39 25 37 26 42 27 40 28 45 29 43 30 48 31 46 32 51 33 49 34 54 35 52 36 57 37 55 38 60 39 58 40 63 41 61 42 66 43 64 44 69 45 67 46 72 47 70 48 75 49 73 50 78 51 76 52 81 53 79 54 84 55 82 56 87 57 85 58 90 59 88 60 93 61 91 62 96 63 94 64 99 65 97 66 102 67 100 68 105 69 103 70 108 71 106 72 111 73 109 74 114 75 112 76 117 77 115 78 120 79 118 80 123 81 121 82 126 83 124 84 129 85 127 86 132 87 130 88 135 89 133 90 138 91 136 92 141 93 139 94 144 95 142 96 147 97 145 98 150 99 148 100 153 101 151 102 156 103 154 104 159 105 157 106 162 107 160 108 165 109 163 110 168 111 166 112 171 113 169 114 174 115 172 116 177 117 175 118 180 119 178 120 183 121 181 122 186 123 184 124 189 125 187 126 192 127 190 128 195 129 193 130 198 131 196 132 201 133 199 134 204 135 202 136 207 137 205 138 210 139 208 140 213 141 211 142 216 143 214 144 219 145 217 146 222 147 220 148 225 149 223 150 228 151 226 152 231 153 229 154 234 155 232 156 237 157 235 158 240 159 238 160 243 161 241 162 246 163 244 164 249 165 247 166 252 167 250 168 255 169 253 170 258 171 256 172 261 173 259 174 264 175 262 176 267 177 265 178 270 179 268 180 273 181 271 182 276 183 274 184 279 185 277 186 282 187 280 188 285 189 283 190 288 191 286 192 291 193 289 194 294 195 292 196 297 197 295 198 300 199 298 200 303 201 301 202 306 203 304 204 309 205 307 206 312 207 310 208 315 209 313 210 318 211 316 212 321 213 319 214 324 215 322 216 327 217 325 218 330 219 328 220 333 221 331 222 336 223 334 224 339 225 337 226 342 227 340 228 345 229 343 230 348 231 346 232 351 233 349 234 354 235 352 236 357 237 355 238 360 239 358 240 363 241 361 242 366 243 364 244 369 245 367 246 372 247 370 248 375 249 373 250 378 251 376 252 381 253 379 254 384 255 382 256 387 257 385 258 390 259 388 260 393 261 391 262 396 263 394 264 399 265 397 266 402 267 400 268 405 269 403 270 408 271 406 272 411 273 409 274 414 275 412 276 417 277 415 278 420 279 418 280 423 281 421 282 426 283 424 284 429 285 427 286 432 287 430 288 435 289 433 290 438 291 436 292 441 293 439 294 444 295 442 296 447 297 445 298 450 299 448 300 453 301 451 302 456 303 454 304 459 305 457 306 462 307 460 308 465 309 463 310 468 311 466 312 471 313 469 314 474 315 472 316 477 317 475 318 480 319 478 320 483 321 481 322 486 323 484 324 489 325 487 326 492 327 490 328 495 329 493 330 498 331 496 332 501 333 499 334 504 335 502 336 507 337 505 338 510 339 508 340 513 341 511 342 516 343 514 344 519 345 517 346 522 347 520 348 525 349 523 350 528 351 526 352 531 353 529 354 534 355 532 356 537 357 535 358 540 359 538 360 543 361 541 362 546 363 544 364 549 365 547 366 552 367 550 368 555 369 553 370 558 371 556 372 561 373 559 374 564 375 562 376 567 377 565 378 570 379 568 380 573 381 571 382 576 383 574 384 579 385 577 386 582 387 580 388 585 389 583 390 588 391 586 392 591 393 589 394 594 395 592 396 597 397 595 398 600 399 598 400 603 401 601 402 606 403 604 404 609 405 607 406 612 407 610 408 615 409 613 410 618 411 616 412 621 413 619 414 624 415 622 416 627 417 625 418 630 419 628 420 633 421 631 422 636 423 634 424 639 425 637 426 642 427 640 428 645 429 643 430 648 431 646 432 651 433 649 434 654 435 652 436 657 437 655 438 660 439 658 440 663 441 661 442 666 443 664 444 669 445 667 446 672 447 670 448 675 449 673 450 678 451 676 452 681 453 679 454 684 455 682 456 687 457 685 458 690 459 688 460 693 461 691 462 696 463 694 464 699 465 697 466 702 467 700 468 705 469 703 470 708 471 706 472 711 473 709 474 714 475 712 476 717 477 715 478 720 479 718 480 723 481 721 482 726 483 724 484 729 485 727 486 732 487 730 488 735 489 733 490 738 491 736 492 741 493 739 494 744 495 742 496 747 497 745 498 750 499 748 500 753 501 751 502 756 503 754 504 759 505 757 506 762 507 760 508 765 509 763 510 768 511 766 512 771 513 769 514 774 515 772 516 777 517 775 518 780 519 778 520 783 521 781 522 786 523 784 524 789 525 787 526 792 527 790 528 795 529 793 530 798 531 796 532 801 533 799 534 804 535 802 536 807 537 805 538 810 539 808 540 813 541 811 542 816 543 814 544 819 545 817 546 822 547 820 548 825 549 823 550 828 551 826 552 831 553 829 554 834 555 832 556 837 557 835 558 840 559 838 560 843 561 841 562 846 563 844 564 849 565 847 566 852 567 850 568 855 569 853 570 858 571 856 572 861 573 859 574 864 575 862 576 867 577 865 578 870 579 868 580 873 581 871 582 876 583 874 584 879 585 877 586 882 587 880 588 885 589 883 590 888 591 886 592 891 593 889 594 894 595 892 596 897 597 895 598 900 599 898 600 903 601 901 602 906 603 904 604 909 605 907 606 912 607 910 608 915 609 913 610 918 611 916 612 921 613 919 614 924 615 922 616 927 617 925 618 930 619 928 620 933 621 931 622 936 623 934 624 939 625 937 626 942 627 940 628 945 629 943 630 948 631 946 632 951 633 949 634 954 635 952 636 957 637 955 638 960 639 958 640 963 641 961 642 966 643 964 644 969 645 967 646 972 647 970 648 975 649 973 650 978 651 976 652 981 653 979 654 984 655 982 656 987 657 985 658 990 659 988 660 993 661 991 662 996 663 994 664 999 665 997 666 1002 667 1000 668 1005 669 1003 670 1008 671 1006 672 1011 673 1009 674 1014 675 1012 676 1017 677 1015 678 1020 679 1018 680 1023 681 1021 682 1026 683 1024 684 1029 685 1027 686 1032 687 1030 688 1035 689 1033 690 1038 691 1036 692 1041 693 1039 694 1044 695 1042 696 1047 697 1045 698 1050 699 1048 700 1053 701 1051 702 1056 703 1054 704 1059 705 1057 706 1062 707 1060 708 1065 709 1063 710 1068 711 1066 712 1071 713 1069 714 1074 715 1072 716 1077 717 1075 718 1080 719 1078 720 1083 721 1081 722 1086 723 1084 724 1089 725 1087 726 1092 727 1090 728 1095 729 1093 730 1098 731 1096 732 1101 733 1099 734 1104 735 1102 736 1107 737 1105 738 1110 739 1108 740 1113 741 1111 742 1116 743 1114 744 1119 745 1117 746 1122 747 1120 748 1125 749 1123 750 1128 751 1126 752 1131 753 1129 754 1134 755 1132 756 1137 757 1135 758 1140 759 1138 760 1143 761 1141 762 1146 763 1144 764 1149 765 1147 766 1152 767 1150 768 1155 769 1153 770 1158 771 1156 772 1161 773 1159 774 1164 775 1162 776 1167 777 1165 778 1170 779 1168 780 1173 781 1171 782 1176 783 1174 784 1179 785 1177 786 1182 787 1180 788 1185 789 1183 790 1188 791 1186 792 1191 793 1189 794 1194 795 1192 796 1197 797 1195 798 1200 799 1198 800 1203 801 1201 802 1206 803 1204 804 1209 805 1207 806 1212 807 1210 808 1215 809 1213 810 1218 811 1216 812 1221 813 1219 814 1224 815 1222 816 1227 817 1225 818 1230 819 1228 820 1233 821 1231 822 1236 823 1234 824 1239 825 1237 826 1242 827 1240 828 1245 829 1243 830 1248 831 1246 832 1251 833 1249 834 1254 835 1252 836 1257 837 1255 838 1260 839 1258 840 1263 841 1261 842 1266 843 1264 844 1269 845 1267 846 1272 847 1270 848 1275 849 1273 850 1278 851 1276 852 1281 853 1279 854 1284 855 1282 856 1287 857 1285 858 1290 859 1288 860 1293 861 1291 862 1296 863 1294 864 1299 865 1297 866 1302 867 1300 868 1305 869 1303 870 1308 871 1306 872 1311 873 1309 874 1314 875 1312 876 1317 877 1315 878 1320 879 1318 880 1323 881 1321 882 1326 883 1324 884 1329 885 1327 886 1332 887 1330 888 1335 889 1333 890 1338 891 1336 892 1341 893 1339 894 1344 895 1342 896 1347 897 1345 898 1350 899 1348 900 1353 901 1351 902 1356 903 1354 904 1359 905 1357 906 1362 907 1360 908 1365 909 1363 910 1368 911 1366 912 1371 913 1369 914 1374 915 1372 916 1377 917 1375 918 1380 919 1378 920 1383 921 1381 922 1386 923 1384 924 1389 925 1387 926 1392 927 1390 928 1395 929 1393 930 1398 931 1396 932 1401 933 1399 934 1404 935 1402 936 1407 937 1405 938 1410 939 1408 940 1413 941 1411 942 1416 943 1414 944 1419 945 1417 946 1422 947 1420 948 1425 949 1423 950 1428 951 1426 952 1431 953 1429 954 1434 955 1432 956 1437 957 1435 958 1440 959 1438 960 1443 961 1441 962 1446 963 1444 964 1449 965 1447 966 1452 967 1450 968 1455 969 1453 970 1458 971 1456 972 1461 973 1459 974 1464 975 1462 976 1467 977 1465 978 1470 979 1468 980 1473 981 1471 982 1476 983 1474 984 1479 985 1477 986 1482 987 1480 988 1485 989 1483 990 1488 991 1486 992 1491 993 1489 994 1494 995 1492 996 1497 997 1495 998 1500 999 1498 1000 1503