1 0 2 1 3 2 4 5 5 6 6 7 7 8 8 11 9 12 10 13 11 14 12 17 13 18 14 19 15 20 16 23 17 24 18 25 19 26 20 29 21 30 22 31 23 32 24 35 25 36 26 37 27 38 28 41 29 42 30 43 31 44 32 47 33 48 34 49 35 50 36 53 37 54 38 55 39 56 40 59 41 60 42 61 43 62 44 65 45 66 46 67 47 68 48 71 49 72 50 73 51 74 52 77 53 78 54 79 55 80 56 83 57 84 58 85 59 86 60 89 61 90 62 91 63 92 64 95 65 96 66 97 67 98 68 101 69 102 70 103 71 104 72 107 73 108 74 109 75 110 76 113 77 114 78 115 79 116 80 119 81 120 82 121 83 122 84 125 85 126 86 127 87 128 88 131 89 132 90 133 91 134 92 137 93 138 94 139 95 140 96 143 97 144 98 145 99 146 100 149 101 150 102 151 103 152 104 155 105 156 106 157 107 158 108 161 109 162 110 163 111 164 112 167 113 168 114 169 115 170 116 173 117 174 118 175 119 176 120 179 121 180 122 181 123 182 124 185 125 186 126 187 127 188 128 191 129 192 130 193 131 194 132 197 133 198 134 199 135 200 136 203 137 204 138 205 139 206 140 209 141 210 142 211 143 212 144 215 145 216 146 217 147 218 148 221 149 222 150 223 151 224 152 227 153 228 154 229 155 230 156 233 157 234 158 235 159 236 160 239 161 240 162 241 163 242 164 245 165 246 166 247 167 248 168 251 169 252 170 253 171 254 172 257 173 258 174 259 175 260 176 263 177 264 178 265 179 266 180 269 181 270 182 271 183 272 184 275 185 276 186 277 187 278 188 281 189 282 190 283 191 284 192 287 193 288 194 289 195 290 196 293 197 294 198 295 199 296 200 299 201 300 202 301 203 302 204 305 205 306 206 307 207 308 208 311 209 312 210 313 211 314 212 317 213 318 214 319 215 320 216 323 217 324 218 325 219 326 220 329 221 330 222 331 223 332 224 335 225 336 226 337 227 338 228 341 229 342 230 343 231 344 232 347 233 348 234 349 235 350 236 353 237 354 238 355 239 356 240 359 241 360 242 361 243 362 244 365 245 366 246 367 247 368 248 371 249 372 250 373 251 374 252 377 253 378 254 379 255 380 256 383 257 384 258 385 259 386 260 389 261 390 262 391 263 392 264 395 265 396 266 397 267 398 268 401 269 402 270 403 271 404 272 407 273 408 274 409 275 410 276 413 277 414 278 415 279 416 280 419 281 420 282 421 283 422 284 425 285 426 286 427 287 428 288 431 289 432 290 433 291 434 292 437 293 438 294 439 295 440 296 443 297 444 298 445 299 446 300 449 301 450 302 451 303 452 304 455 305 456 306 457 307 458 308 461 309 462 310 463 311 464 312 467 313 468 314 469 315 470 316 473 317 474 318 475 319 476 320 479 321 480 322 481 323 482 324 485 325 486 326 487 327 488 328 491 329 492 330 493 331 494 332 497 333 498 334 499 335 500 336 503 337 504 338 505 339 506 340 509 341 510 342 511 343 512 344 515 345 516 346 517 347 518 348 521 349 522 350 523 351 524 352 527 353 528 354 529 355 530 356 533 357 534 358 535 359 536 360 539 361 540 362 541 363 542 364 545 365 546 366 547 367 548 368 551 369 552 370 553 371 554 372 557 373 558 374 559 375 560 376 563 377 564 378 565 379 566 380 569 381 570 382 571 383 572 384 575 385 576 386 577 387 578 388 581 389 582 390 583 391 584 392 587 393 588 394 589 395 590 396 593 397 594 398 595 399 596 400 599 401 600 402 601 403 602 404 605 405 606 406 607 407 608 408 611 409 612 410 613 411 614 412 617 413 618 414 619 415 620 416 623 417 624 418 625 419 626 420 629 421 630 422 631 423 632 424 635 425 636 426 637 427 638 428 641 429 642 430 643 431 644 432 647 433 648 434 649 435 650 436 653 437 654 438 655 439 656 440 659 441 660 442 661 443 662 444 665 445 666 446 667 447 668 448 671 449 672 450 673 451 674 452 677 453 678 454 679 455 680 456 683 457 684 458 685 459 686 460 689 461 690 462 691 463 692 464 695 465 696 466 697 467 698 468 701 469 702 470 703 471 704 472 707 473 708 474 709 475 710 476 713 477 714 478 715 479 716 480 719 481 720 482 721 483 722 484 725 485 726 486 727 487 728 488 731 489 732 490 733 491 734 492 737 493 738 494 739 495 740 496 743 497 744 498 745 499 746 500 749 501 750 502 751 503 752 504 755 505 756 506 757 507 758 508 761 509 762 510 763 511 764 512 767 513 768 514 769 515 770 516 773 517 774 518 775 519 776 520 779 521 780 522 781 523 782 524 785 525 786 526 787 527 788 528 791 529 792 530 793 531 794 532 797 533 798 534 799 535 800 536 803 537 804 538 805 539 806 540 809 541 810 542 811 543 812 544 815 545 816 546 817 547 818 548 821 549 822 550 823 551 824 552 827 553 828 554 829 555 830 556 833 557 834 558 835 559 836 560 839 561 840 562 841 563 842 564 845 565 846 566 847 567 848 568 851 569 852 570 853 571 854 572 857 573 858 574 859 575 860 576 863 577 864 578 865 579 866 580 869 581 870 582 871 583 872 584 875 585 876 586 877 587 878 588 881 589 882 590 883 591 884 592 887 593 888 594 889 595 890 596 893 597 894 598 895 599 896 600 899 601 900 602 901 603 902 604 905 605 906 606 907 607 908 608 911 609 912 610 913 611 914 612 917 613 918 614 919 615 920 616 923 617 924 618 925 619 926 620 929 621 930 622 931 623 932 624 935 625 936 626 937 627 938 628 941 629 942 630 943 631 944 632 947 633 948 634 949 635 950 636 953 637 954 638 955 639 956 640 959 641 960 642 961 643 962 644 965 645 966 646 967 647 968 648 971 649 972 650 973 651 974 652 977 653 978 654 979 655 980 656 983 657 984 658 985 659 986 660 989 661 990 662 991 663 992 664 995 665 996 666 997 667 998 668 1001 669 1002 670 1003 671 1004 672 1007 673 1008 674 1009 675 1010 676 1013 677 1014 678 1015 679 1016 680 1019 681 1020 682 1021 683 1022 684 1025 685 1026 686 1027 687 1028 688 1031 689 1032 690 1033 691 1034 692 1037 693 1038 694 1039 695 1040 696 1043 697 1044 698 1045 699 1046 700 1049 701 1050 702 1051 703 1052 704 1055 705 1056 706 1057 707 1058 708 1061 709 1062 710 1063 711 1064 712 1067 713 1068 714 1069 715 1070 716 1073 717 1074 718 1075 719 1076 720 1079 721 1080 722 1081 723 1082 724 1085 725 1086 726 1087 727 1088 728 1091 729 1092 730 1093 731 1094 732 1097 733 1098 734 1099 735 1100 736 1103 737 1104 738 1105 739 1106 740 1109 741 1110 742 1111 743 1112 744 1115 745 1116 746 1117 747 1118 748 1121 749 1122 750 1123 751 1124 752 1127 753 1128 754 1129 755 1130 756 1133 757 1134 758 1135 759 1136 760 1139 761 1140 762 1141 763 1142 764 1145 765 1146 766 1147 767 1148 768 1151 769 1152 770 1153 771 1154 772 1157 773 1158 774 1159 775 1160 776 1163 777 1164 778 1165 779 1166 780 1169 781 1170 782 1171 783 1172 784 1175 785 1176 786 1177 787 1178 788 1181 789 1182 790 1183 791 1184 792 1187 793 1188 794 1189 795 1190 796 1193 797 1194 798 1195 799 1196 800 1199 801 1200 802 1201 803 1202 804 1205 805 1206 806 1207 807 1208 808 1211 809 1212 810 1213 811 1214 812 1217 813 1218 814 1219 815 1220 816 1223 817 1224 818 1225 819 1226 820 1229 821 1230 822 1231 823 1232 824 1235 825 1236 826 1237 827 1238 828 1241 829 1242 830 1243 831 1244 832 1247 833 1248 834 1249 835 1250 836 1253 837 1254 838 1255 839 1256 840 1259 841 1260 842 1261 843 1262 844 1265 845 1266 846 1267 847 1268 848 1271 849 1272 850 1273 851 1274 852 1277 853 1278 854 1279 855 1280 856 1283 857 1284 858 1285 859 1286 860 1289 861 1290 862 1291 863 1292 864 1295 865 1296 866 1297 867 1298 868 1301 869 1302 870 1303 871 1304 872 1307 873 1308 874 1309 875 1310 876 1313 877 1314 878 1315 879 1316 880 1319 881 1320 882 1321 883 1322 884 1325 885 1326 886 1327 887 1328 888 1331 889 1332 890 1333 891 1334 892 1337 893 1338 894 1339 895 1340 896 1343 897 1344 898 1345 899 1346 900 1349 901 1350 902 1351 903 1352 904 1355 905 1356 906 1357 907 1358 908 1361 909 1362 910 1363 911 1364 912 1367 913 1368 914 1369 915 1370 916 1373 917 1374 918 1375 919 1376 920 1379 921 1380 922 1381 923 1382 924 1385 925 1386 926 1387 927 1388 928 1391 929 1392 930 1393 931 1394 932 1397 933 1398 934 1399 935 1400 936 1403 937 1404 938 1405 939 1406 940 1409 941 1410 942 1411 943 1412 944 1415 945 1416 946 1417 947 1418 948 1421 949 1422 950 1423 951 1424 952 1427 953 1428 954 1429 955 1430 956 1433 957 1434 958 1435 959 1436 960 1439 961 1440 962 1441 963 1442 964 1445 965 1446 966 1447 967 1448 968 1451 969 1452 970 1453 971 1454 972 1457 973 1458 974 1459 975 1460 976 1463 977 1464 978 1465 979 1466 980 1469 981 1470 982 1471 983 1472 984 1475 985 1476 986 1477 987 1478 988 1481 989 1482 990 1483 991 1484 992 1487 993 1488 994 1489 995 1490 996 1493 997 1494 998 1495 999 1496 1000 1499