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