999 999 1001 1002 1003 1005 1006 1007 1009 1009 1010 1009 1010 1010 1014 1021 1028 1032 1035 1036 1035 1028 1019 1018 1021 1024 1023 1023 1022 1021 1021 1021 1022 1023 1023 1022 1022 1023 1024 1025 1026 1028 1029 1033 1032 1036 1041 1040 1038 1038 1041 1043 1049 1059 1072 1085 1098 1111 1125 1139 1152 1166 1181 1195 1205 1208 1209 1210 1216 1218 1227 1229 1230 1233 1242 1234 1226 1220 1216 1224 1215 1220 1217 1230 1238 1231 1228 1233 1243 1256 1273 1288 1299 1310 1323 1336 1347 1367 1384 1388 1400 1400 1387 1378 1372 1362 1345 1332 1331 1335 1338 1340 1342 1342 1343 1345 1348 1352 1359 1359 1367 1382 1385 1383 1377 1372 1366 1358 1349 1341 1336 1329 1319 1311 1302 1302 1300 1306 1319 1328 1334 1329 1317 1307 1300 1296 1308 1311 1315 1325 1332 1339 1349 1355 1363 1371 1376 1382 1390 1399 1405 1413 1421 1427 1420 1409 1398 1396 1403 1397 1378 1367 1359 1352 1345 1344 1344 1344 1344 1343 1344 1338 1334 1328 1319 1307 1309 1308 1303 1293 1284 1275 1265 1256 1262 1267 1271 1269 1264 1262 1269 1266 1267 1272 1262 1248 1237 1232 1222 1225 1227 1235 1234 1227 1238 1240 1237 1240 1239 1232 1217 1209 1201 1189 1191 1190 1192 1194 1199 1207 1213 1211 1203 1192 1176 1163 1151 1139 1123 1111 1100 1094 1085 1076 1074 1068 1052 1035 1018 1005 993 980 968 962 947 932 923 910 892 874 852 830 820 805 798 784 778 767 758 738 726 717 706 687 674 659 640 622 598 579 569 564 562 563 563 563 567 572 576 577 581 596 611 629 641 654 665 678 689 703 714 721 733 743 759 770 777 782 793 802 810 824 832 846 863 879 893 902 905 914 925 934 946 958 964 970 981 992 1000 1011 1022 1037 1050 1064 1072 1074 1077 1088 1094 1102 1113 1124 1138 1148 1158 1170 1182 1196 1207 1213 1212 1205 1197 1194 1191 1191 1190 1199 1209 1216 1229 1234 1240 1239 1237 1240 1237 1227 1236 1233 1226 1226 1223 1235 1239 1251 1265 1273 1267 1270 1267 1263 1262 1261 1266 1270 1272 1270 1265 1259 1257 1264 1272 1280 1289 1298 1307 1311 1310 1310 1323 1333 1336 1344 1346 1346 1346 1346 1345 1347 1353 1361 1370 1379 1395 1404 1400 1396 1408 1418 1426 1423 1414 1406 1399 1391 1383 1376 1369 1362 1352 1345 1336 1329 1321 1311 1309 1300 1299 1302 1310 1315 1327 1334 1330 1321 1306 1298 1301 1301 1306 1314 1323 1333 1339 1344 1352 1361 1368 1374 1379 1385 1385 1377 1361 1359 1353 1347 1345 1342 1341 1341 1339 1336 1332 1330 1338 1353 1367 1375 1382 1393 1402 1393 1384 1372 1349 1335 1317 1301 1287 1273 1255 1238 1230 1229 1233 1238 1220 1218 1220 1215 1223 1217 1218 1223 1231 1236 1241 1230 1229 1229 1229 1221 1217 1210 1209 1208 1205 1195 1180 1163 1149 1136 1120 1103 1086 1066 1049 1042 1039 1037 1037 1040 1038 1031 1031 1028 1026 1024 1023 1022 1021 1020 1020 1020 1019 1018 1019 1021 1022 1022 1017 1016 1025 1033 1036 1035 1034 1025 1016 1011 1012 1012 1012 1012 1012 1012 1012 1011 1011 1002 1010 1010 1010 1010 1010 1010 1010 1010 1010 1010 1011 1012 1012 1012 1012 1012 1012 1012 1012 1013 1014 1016 1024 1030 1037 1038 1038 1037 1043 1046 1048 1050 1047 1049 1052 1047 1038 1033 1031 1034 1039 1048 1051 1042 1029 1028 1029 1029 1031 1034 1038 1038 1040 1045 1051 1056 1059 1059 1059 1064 1064 1065 1073 1084 1091 1103 1115 1125 1136 1146 1158 1165 1168 1174 1178 1186 1194 1203 1210 1215 1226 1227 1228 1234 1234 1232 1236 1243 1246 1243 1240 1233 1222 1210 1197 1186 1170 1161 1155 1153 1149 1149 1147 1148 1151 1152 1156 1160 1162 1164 1169 1178 1190 1200 1209 1217 1220 1218 1215 1214 1220 1225 1231 1240 1248 1260 1269 1283 1298 1312 1321 1325 1325 1324 1325 1325 1327 1328 1331 1345 1360 1375 1389 1403 1416 1418 1409 1395 1384 1373 1360 1348 1337 1321 1306 1289 1277 1279 1289 1293 1294 1295 1302 1311 1321 1332 1342 1356 1369 1375 1366 1351 1342 1336 1326 1310 1294 1285 1272 1257 1243 1225 1213 1198 1179 1171 1167 1165 1166 1163 1158 1154 1150 1147 1150 1155 1162 1171 1178 1183 1193 1199 1202 1193 1170 1153 1143 1132 1128 1121 1113 1101 1089 1081 1069 1055 1049 1041 1031 1022 1014 1008 1002 996 987 982 977 971 968 965 958 952 946 943 940 934 927 923 916 906 899 891 881 872 860 845 833 818 803 788 778 774 767 761 754 752 750 744 737 731 725 720 716 712 703 701 699 698 696 691 686 684 683 682 675 664 653 644 638 632 619 604 593 586 580 572 564 556 550 546 541 528 514 510 506 500 499 497 496 489 479 467 459 450 446 446 445 444 445 445 446 447 447 448 448 447 446 446 447 448 449 450 450 450 450 449 448 448 447 447 447 448 449 450 452 454 455 456 456 457 457 456 456 458 459 459 458 456 457 459 460 462 465 464 463 464 466 468 466 463 461 460 458 457 458 458 460 461 462 462 462 460 460 459 459 459 459 460 460 461 463 465 467 468 468 468 467 464 462 460 460 460 460 461 462 462 463 463 463 464 464 464 464 464 464 465 466 468 468 467 466 466 466 467 468 468 468 468 468 469 472 474 477 480 481 482 482 484 482 476 472 473 476 479 482 485 488 490 491 492 493 493 491 490 489 488 488 485 483 478 476 476 476 476 475 477 479 481 486 489 492 494 488 484 486 488 491 496 488 489 491 486 478 479 480 480 481 481 479 480 483 486 488 493 498 499 502 509 517 526 531 534 531 529 522 514 508 504 500 500 499 501 503 503 502 500 498 498 499 499 502 503 504 503 500 498 497 498 498 498 498 498 498 499 500 500 501 502 502 503 506 508 511 512 513 512 509 512 514 516 512 509 507 507 508 509 508 508 510 510 509 508 509 510 511 512 512 512 513 513 513 513 513 512 510 509 512 515 521 521 519 518 520 520 519 517 515 513 512 512 514 515 515 515 516 518 518 518 520 520 520 522 523 525 525 526 527 528 529 530 531 532 533 534 537 541 543 542 541 539 535 538 542 545 541 538 542 546 550 552 552 550 549 553 558 561 562 562 562 563 563 564 564 563 560 556 551 544 545 547 552 558 563 564 562 561 559 559 563 569 566 558 554 553 552 551 551 552 552 553 553 554 554 556 559 559 559 560 559 558 557 557 557 558 560 560 561 561 562 563 565 568 570 567 566 567 568 569 573 576 576 575 575 576 573 572 572 572 572 571 571 572 572 573 573 574 574 574 575 574 574 575 574 574 574 574 575 575 576 578 579 581 585 588 589 591 597 598 603 605 606 613 619 617 614 612 607 599 594 597 595 593 594 597 588 591 594 592 589 587 586 587 587 588 588 588 589 588 588 588 589 588 587 590 593 595 596 597 597 598 598 597 596 595 595 596 597 597 600 603 604 605 606 607 610 611 613 613 615 617 620 622 623 622 619 616 613 612 610 610 609 609 610 611 613 614 614 612 610 610 611 612 612 612 612 611 612 613 614 615 616 616 616 616 617 617 619 620 621 621 621 621 626 632 632 630 629 630 631 630 629 628 628 629 630 631 632 633 633 632 631 631 632 632 633 635 636 637 637 637 638 639 640 641 643 648 653 651 648 644 643 644 646 647 647 648 648 650 654 657 663 668 674 681 684 685 679 672 666 661 658 656 659 665 668 668 668 668 669 671 675 677 679 682 684 687 689 691 693 694 694 695 701 707 708 703 699 696 693 690 686 683 682 681 678 679 682 684 688 695 699 699 699 699 699 688 692 694 698 698 698 699 698 697 694 688 683 680 678 676 677 678 678 679 680 682 682 683 683 683 683 684 685 685 686 688 690 691 691 691 692 692 692 692 689 688 687 686 686 686 686 686 686 687 688 688 690 692 694 695 696 698 699 698 697 695 695 696 698 700 701 700 699 700 701 703 704 705 708 711 713 713 713 712 712 712 713 714 714 715 717 720 723 725 723 721 721 722 723 726 731 740 749 756 765 771 775 776 776 777 779 781 781 777 774 773 774 775 774 772 771 768 763 759 763 768 767 766 772 781 788 792 792 791 791 791 792 792 791 790 784 780 779 771 764 763 768 775 781 783 784 786 789 790 791 793 794 798 802 805 807 809 811 812 814 815 817 815 817 820 823 826 830 834 839 845 850 847 842 842 843 844 847 851 853 852 851 852 853 858 864 871 875 873 872 872 870 866 863 860 858 854 850 847 845 844 845 845 851 861 870 880 883 885 891 895 896 896 898 898 897 901 900 899 904 913 914 911 918 918 916 914 917 919 922 926 930 933 931 934 937 936 928 922 918 919 919 917 917 918 922 925 922 923 926 925 924 922 922 924 924 925 926 926 921 918 923 928 932 930 926 918 923 921 920 919 919 919 920 921 922 921 927 940 934 932 927 925 923 922 924 924 926 932 933 927 926 926 925 925 925 925 926 927 928 928 928 928 928 929 930 931 940 948 959 962 960 961 961 960 962 965 970 963 962 962 961 963 963 963 964 964 964 965 965 966 965 966 963 960 960 959 957 957 957 957 957 958 958 960 963 970 977 978 978 994 1003 1008 1015 1026 1028 1029 1035 1043 1031 1014 1011 1014 1019 1029 1028 1028 1033 1035 1045 1048 1055 1065 1072 1084 1082 1078 1078 1081 1085 1082 1088 1099 1106 1113 1119 1129 1136 1151 1157 1154 1154 1166 1178 1180 1178 1179 1177 1181 1185 1196 1204 1212 1218 1226 1234 1244 1249 1256 1259 1267 1271 1281 1292 1304 1311 1320 1332 1340 1339 1341 1346 1356 1359 1359 1353 1341 1328 1318 1305 1288 1274 1265 1256 1249 1242 1241 1239 1227 1218 1211 1205 1198 1194 1186 1178 1173 1166 1155 1149 1139 1134 1132 1128 1128 1123 1125 1119 1109 1097 1088 1079 1073 1058 1041 1031 1014 1001 991 984 967 953 937 920 914 907 897 894 891 885 882 881 881 886 894 899 908 912 916 922 914 897 885 868 853 845 836 825 814 804 788 768 757 743 735 730 732 726 716 709 700 696 690 679 663 653 642 627 615 610 602 597 597 591 578 579 584 584 569 560 556 545 539 530 513 499 489 481 478 463 452 445 435 428 425 422 433 438 441 435 433 423 415 410 407 402 399 398 397 398 399 396 395 395 392 389 389 388 387 387 387 379 368 363 360 357 352 351 352 350 349 346 345 339 333 325 322 323 317 311 308 316 314 309 300 291 287 278 273 270 266 263 259 256 248 245 245 243 238 239 239 246 248 245 238 236 236 239 234 227 225 227 225 224 221 220 218 224 224 216 217 219 212 209 215 213 211 210 203 197 186 189 196 206 218 230 239 247 248 251 251 252 260 275 288 298 311 315 315 318 325 332 338 342 348 353 366 377 390 404 416 422 428 435 440 448 461 471 482 491 498 506 513 522 531 543 549 553 563 567 571 574 580 588 591 599 605 614 627 635 641 649 651 655 664 674 683 698 710 724 732 735 736 739 745 745 740 735 735 731 730 720 704 692 678 667 655 648 647 652 664 673 685 698 711 723 731 735 742 747 754 753 747 737 731 727 726 727 729 732 736 741 745 749 752 749 742 735 721 709 705 711 715 711 703 693 682 672 657 644 632 621 605 591 575 558 542 524 512 502 490 474 459 451 444 434 419 402 382 369 353 340 331 327 316 306 301 297 282 270 264 258 249 242 235 226 213 195 186 180 169 162 150 138 131 125 117 111 103 95 89 82 76 69 63 56 50 45 40 36 31 27 24 21 19 17 15 16 17 15 15 15 17 20 20 26 27 26 34 32 31 32 35 36 42 48 44 44 47 49 51 51 52 54 57 60 62 62 61 63 63 65 65 65 67 70 73 76 76 75 74 74 76 77 78 79 82 83 84 85 87 87 87 87 86 86 87 87 86 86 86 86 83 83 85 86 86 85 83 80 79 77 77 77 79 82 86 90 91 93 94 95 95 95 95 94 93 93 94 90 85 80 75 72 68 63 59 54 51 49 48 46 43 41 40 36 34 31 28 28 29 31 31 32 29 30 30 29 28 28 27 28 28 30 32 33 33 33 33 32 32 31 31 31 36 37 28 27 26 25 23 21 19 18 17 18 17 17 17 17 17 17 18 17 18 18 18 18 18 18 18 18 18 18 18 19 19 19 18 18 18 18 18 18 18 19 19 19 18 18 18 18 19 19 19 19 19 20 19 20 20 19 19 19 19 19 19 19 19 19 18 18 18 18 17 17 17 17 17 16 16 16 16 17 18 18 18 18 20 21 18 18 19 19 20 20 20 20 19 19 19 19 19 18 18 18 18 18 18 18 18 18 18 19 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 17 17 18 17 17 18 17 17 17 18 17 17 17 17 16 16 16 16 16 16 16 16 15 15 13 13 13 14 14 14 14 14 15 15 15 15 15 15 15 15 15 14 14 14 14 15 15 15 16 16 16 16 16 16 16 16 16 16 17 17 17 17 17 17 16 16 16 16