1 164 2 354 3 253 4 195 5 68 6 151 7 237 8 269 9 329 10 230 11 242 12 88 13 122 14 201 15 236 16 296 17 312 18 267 19 138 20 84 21 257 22 291 23 286 24 247 25 215 26 111 27 157 28 278 29 342 30 224 31 257 32 270 33 132 34 153 35 231 36 262 37 201 38 295 39 138 40 161 41 104 42 184 43 344 44 246 45 233 46 177 47 148 48 124 49 343 50 303 51 195 52 256 53 265 54 102 55 92 56 409 57 313 58 276 59 292 60 235 61 64 62 89 63 242 64 300 65 380 66 214 67 251 68 212 69 192 70 241 71 267 72 213 73 335 74 178 75 100 76 121 77 237 78 309 79 227 80 193 81 159 82 237 83 104 84 327 85 265 86 189 87 241 88 156 89 131 90 169 91 236 92 269 93 302 94 265 95 227 96 118 97 121 98 362 99 270 100 288 101 360 102 224 103 96 104 214 105 282 106 417 107 299 108 366 109 311 110 173 111 123 112 308 113 342 114 517 115 387 116 310 117 113 118 180 119 335 120 412 121 398 122 425 123 409 124 235 125 170 126 411 127 383 128 485 129 369 130 227 131 184 132 186 133 249 134 448 135 364 136 422 137 397 138 129 139 295 140 508 141 389 142 387 143 467 144 332 145 172 146 223 147 408 148 350 149 390 150 402 151 390 152 306 153 220 154 293 155 320 156 392 157 300 158 292 159 173 160 289 161 373 162 392 163 452 164 289 165 362 166 162 167 296 168 318 169 235 170 387 171 369 172 279 173 272 174 94 175 371 176 279 177 463 178 503 179 393 180 130 181 205 182 356 183 453 184 505 185 465 186 383 187 145 188 185 189 346 190 382 191 426 192 359 193 204 194 166 195 220 196 285 197 389 198 370 199 390 200 490 201 158 202 164 203 342 204 342 205 268 206 427 207 324 208 160 209 159 210 323 211 415 212 231 213 259 214 246 215 156 216 139 217 287 218 179 219 140 220 115 221 81 222 173 223 171 224 111 225 215 226 151 227 69 228 179 229 125 230 148 231 396 232 267 233 208 234 184 235 191 236 167 237 205 238 341 239 497 240 380 241 258 242 327 243 122 244 110 245 342 246 410 247 393 248 333 249 241 250 248 251 144 252 250 253 373 254 238 255 418 256 370 257 145 258 289 259 328 260 419 261 399 262 478 263 272 264 200 265 202 266 404 267 406 268 388 269 457 270 391 271 252 272 208 273 353 274 532 275 378 276 305 277 311 278 212 279 264 280 468 281 344 282 425 283 369 284 289 285 284 286 196 287 435 288 396 289 373 290 488 291 341 292 126 293 158 294 436 295 319 296 330 297 324 298 440 299 158 300 341 301 443 302 372 303 437 304 367 305 284 306 217 307 166 308 449 309 464 310 237 311 450 312 351 313 182 314 308 315 297 316 335 317 379 318 299 319 266 320 139 321 253 322 419 323 415 324 385 325 342 326 321 327 113 328 195 329 306 330 341 331 304 332 388 333 283 334 142 335 268 336 444 337 326 338 349 339 365 340 226 341 213 342 129 343 385 344 366 345 265 346 283 347 280 348 93 349 167 350 304 351 363 352 404 353 361 354 228 355 287 356 226 357 460 358 387 359 314 360 345 361 440 362 103 363 180 364 325 365 370 366 458 367 234 368 325 369 118 370 180 371 288 372 310 373 437 374 312 375 257 376 103 377 97 378 206 379 339 380 287 381 387 382 341 383 124 384 118 385 374 386 232 387 324 388 305 389 176 390 91 391 155 392 488 393 260 394 336 395 315 396 157 397 198 398 99 399 279 400 330 401 290 402 366 403 255 404 135 405 155 406 387 407 330 408 348 409 326 410 215 411 63 412 87 413 346 414 299 415 339 416 251 417 145 418 85 419 140 420 290 421 529 422 363 423 373 424 387 425 61 426 150 427 451 428 263 429 281 430 391 431 275 432 136 433 121 434 331 435 330 436 382 437 332 438 196 439 90 440 201 441 294 442 264 443 334 444 287 445 232 446 130 447 147 448 203 449 313 450 280 451 210 452 191 453 84 454 84 455 243 456 365 457 246 458 259 459 228 460 164 461 125 462 236 463 269 464 272 465 202 466 231 467 107 468 109 469 306 470 415 471 254 472 281 473 173 474 136 475 137 476 250 477 305 478 332 479 296 480 268 481 93 482 146 483 211 484 397 485 256 486 360 487 295 488 177 489 219 490 295 491 275 492 384 493 274 494 270 495 145 496 193 497 357 498 398 499 238 500 289 501 180 502 170 503 192 504 318 505 341 506 355 507 422 508 293 509 132 510 149 511 307 512 288 513 260 514 296 515 276 516 113 517 161 518 276 519 574 520 389 521 297 522 278 523 157 524 154 525 298 526 327 527 352 528 356 529 339 530 144 531 157 532 445 533 352 534 319 535 384 536 309 537 173 538 219 539 374 540 451 541 480 542 432 543 259 544 132 545 130 546 396 547 411 548 405 549 427 550 269 551 243 552 217 553 408 554 374 555 436 556 334 557 268 558 251 559 263 560 354 561 459 562 540 563 445 564 296 565 152 566 234 567 357 568 420 569 418 570 442 571 283 572 202 573 164 574 411 575 360 576 342 577 497 578 279 579 124 580 139 581 319 582 262 583 301 584 200 585 80 586 77 587 170 588 165 589 230 590 176 591 168 592 188 593 251 594 144 595 281 596 417 597 401 598 406 599 323 600 213 601 189 602 329 603 326 604 473 605 458 606 278 607 168 608 193 609 485 610 410 611 551 612 481 613 365 614 269 615 307 616 378 617 425 618 461 619 404 620 321 621 197 622 214 623 343 624 599 625 621 626 398 627 322 628 207 629 241 630 428 631 419 632 361 633 408 634 325 635 164 636 165 637 319 638 350 639 407 640 486 641 354 642 192 643 238 644 520 645 579 646 358 647 379 648 408 649 179 650 205 651 496 652 473 653 480 654 520 655 424 656 173 657 423 658 422 659 408 660 544 661 417 662 310 663 219 664 232 665 378 666 390 667 494 668 577 669 510 670 290 671 233 672 421 673 442 674 436 675 444 676 514 677 226 678 346 679 448 680 363 681 494 682 352 683 379 684 306 685 228 686 477 687 473 688 414 689 555 690 443 691 162 692 324 693 418 694 518 695 589 696 422 697 523 698 229 699 223 700 384 701 541 702 426 703 466 704 398 705 244 706 162 707 513 708 533 709 485 710 622 711 435 712 198 713 235 714 422 715 405 716 555 717 517 718 368 719 261 720 297 721 408 722 516 723 476 724 499 725 315 726 242 727 186 728 394 729 525 730 543 731 447 732 371 733 178 734 360 735 340 736 531 737 377 738 451 739 258 740 196 741 427 742 395 743 364 744 390 745 321 746 386 747 209 748 226 749 420 750 467 751 576 752 495 753 356 754 146 755 23 756 295 757 428 758 400 759 505 760 439 761 154 762 242 763 583 764 464 765 502 766 407 767 308 768 153 769 185 770 437 771 532 772 543 773 311 774 336 775 114 776 297 777 438 778 454 779 417 780 395 781 374 782 108 783 258 784 409 785 414 786 463 787 429 788 401 789 182 790 206 791 526 792 492 793 409 794 564 795 361 796 175 797 202 798 469 799 450 800 446 801 389 802 357 803 102 804 223 805 439 806 475 807 337 808 358 809 341 810 169 811 88 812 271 813 403 814 317 815 349 816 460 817 137 818 179 819 322 820 340 821 390 822 482 823 353 824 239 825 157 826 295 827 464 828 360 829 415 830 345 831 189 832 294 833 535 834 447 835 385 836 341 837 219 838 155 839 190 840 253 841 361 842 378 843 418 844 391 845 185 846 226 847 580 848 518 849 520 850 624 851 345 852 124 853 182 854 463 855 492 856 515 857 586 858 327 859 193 860 257 861 531 862 525 863 500 864 509 865 403 866 216 867 259 868 426 869 479 870 420 871 467 872 291 873 298 874 191 875 386 876 324 877 494 878 444 879 348 880 238 881 207 882 517 883 606 884 486 885 481 886 379 887 348 888 299 889 520 890 587 891 582 892 473 893 456 894 214 895 270 896 562 897 589 898 531 899 502 900 515 901 260 902 263 903 674 904 723 905 551 906 630 907 523 908 200 909 332 910 562 911 478 912 540 913 506 914 504 915 196 916 351 917 707 918 524 919 563 920 403 921 213 922 298 923 310 924 602 925 553 926 441 927 614 928 470 929 245 930 289 931 391 932 498 933 388 934 573 935 381 936 303 937 260 938 544 939 465 940 518 941 644 942 237 943 210 944 240 945 364 946 356 947 314 948 335 949 125 950 121 951 126 952 205 953 257 954 165 955 252 956 87 957 189 958 101 959 388 960 387 961 489 962 434 963 384 964 163 965 197 966 466 967 423 968 432 969 492 970 426 971 190 972 157 973 352 974 459 975 505 976 463 977 529 978 212 979 371 980 419 981 659 982 408 983 539 984 422 985 175 986 246 987 483 988 468 989 350 990 514 991 433 992 214 993 403 994 444 995 523 996 570 997 598 998 436 999 159 1000 306 1001 415 1002 560 1003 501 1004 399 1005 398 1006 268 1007 337 1008 609 1009 570 1010 728 1011 515 1012 672 1013 240 1014 433 1015 634 1016 526 1017 475 1018 526 1019 508 1020 263 1021 333 1022 545 1023 616 1024 721 1025 535 1026 533 1027 209 1028 349 1029 648 1030 612 1031 519 1032 451 1033 525 1034 273 1035 329 1036 609 1037 701 1038 713 1039 629 1040 430 1041 237 1042 271 1043 556 1044 614 1045 570 1046 742 1047 453 1048 207 1049 334 1050 487 1051 621 1052 568 1053 413 1054 522 1055 185 1056 258 1057 637 1058 565 1059 682 1060 660 1061 476 1062 474 1063 341 1064 584 1065 744 1066 635 1067 464 1068 302 1069 207 1070 223 1071 441 1072 682 1073 617 1074 755 1075 535 1076 271 1077 371 1078 658 1079 602 1080 608 1081 637 1082 376 1083 245 1084 286 1085 604 1086 595 1087 526 1088 639 1089 614 1090 267 1091 305 1092 556 1093 673 1094 672 1095 524 1096 586 1097 334 1098 269 1099 516 1100 677 1101 612 1102 533 1103 556 1104 152 1105 154 1106 515 1107 582 1108 520 1109 512 1110 413 1111 207 1112 161 1113 540 1114 491 1115 517 1116 454 1117 531 1118 217 1119 299 1120 528 1121 473 1122 511 1123 543 1124 441 1125 252 1126 217 1127 600 1128 477 1129 485 1130 615 1131 516 1132 219 1133 267 1134 571 1135 539 1136 507 1137 612 1138 391 1139 230 1140 211 1141 455 1142 638 1143 717 1144 651 1145 390 1146 233 1147 230 1148 607 1149 743 1150 622 1151 524 1152 429 1153 176 1154 304 1155 743 1156 610 1157 501 1158 443 1159 519 1160 202 1161 279 1162 562 1163 684 1164 496 1165 490 1166 401 1167 292 1168 293 1169 569 1170 456 1171 447 1172 468 1173 479 1174 175 1175 187 1176 533 1177 533 1178 521 1179 550 1180 394 1181 214 1182 288 1183 509 1184 539 1185 506 1186 585 1187 726 1188 221 1189 348 1190 580 1191 497 1192 432 1193 511 1194 510 1195 207 1196 277 1197 505 1198 442 1199 844 1200 697 1201 449 1202 269 1203 262 1204 349 1205 744 1206 605 1207 632 1208 527 1209 211 1210 282 1211 620 1212 661 1213 607 1214 573 1215 525 1216 246 1217 301 1218 810 1219 717 1220 660 1221 750 1222 571 1223 262 1224 284 1225 781 1226 885 1227 840 1228 789 1229 588 1230 314 1231 465 1232 700 1233 904 1234 737 1235 806 1236 783 1237 364 1238 357 1239 625 1240 959 1241 697 1242 805 1243 697 1244 259 1245 288 1246 949 1247 863 1248 880 1249 753 1250 796 1251 367 1252 546 1253 878 1254 939 1255 943 1256 775 1257 643 1258 490 1259 486 1260 795 1261 844 1262 866 1263 786 1264 609 1265 316 1266 345 1267 842 1268 1055 1269 953 1270 866 1271 646 1272 363 1273 496 1274 949 1275 751 1276 844 1277 956 1278 630 1279 394 1280 510 1281 921 1282 739 1283 651 1284 555 1285 466 1286 278 1287 421 1288 859 1289 774 1290 855 1291 804 1292 706 1293 289 1294 473 1295 765 1296 680 1297 934 1298 745 1299 641 1300 308 1301 369 1302 851 1303 690 1304 752 1305 814 1306 530 1307 286 1308 331 1309 746 1310 672 1311 700 1312 521 1313 353 1314 264 1315 228 1316 281 1317 346 1318 450 1319 478 1320 287 1321 282 1322 206 1323 341 1324 579 1325 573 1326 483 1327 479 1328 251 1329 369 1330 635 1331 815 1332 911 1333 794 1334 629 1335 313 1336 307 1337 848 1338 757 1339 769 1340 782 1341 571 1342 286 1343 349 1344 692 1345 1009 1346 787 1347 815 1348 705 1349 375 1350 506 1351 814 1352 810 1353 766 1354 801 1355 719 1356 326 1357 492 1358 910 1359 937 1360 978 1361 827 1362 612 1363 412 1364 541 1365 773 1366 907 1367 935 1368 1206 1369 739 1370 496 1371 432 1372 853 1373 920 1374 928 1375 819 1376 800 1377 460 1378 496 1379 1833 1380 1833 1381 1833 1382 1411 1383 1201 1384 672 1385 623 1386 1225 1387 1171 1388 1141 1389 1037 1390 1466 1391 1466 1392 660 1393 1123 1394 1067 1395 935 1396 1123 1397 934 1398 478 1399 563 1400 1051 1401 997 1402 858 1403 831 1404 815 1405 455 1406 414 1407 1014 1408 930 1409 674 1410 826 1411 694 1412 265 1413 501 1414 861 1415 673 1416 696 1417 572 1418 371 1419 362 1420 383 1421 530 1422 762 1423 796 1424 851 1425 620 1426 253 1427 378 1428 723 1429 718 1430 792 1431 783 1432 578 1433 333 1434 464 1435 785 1436 787 1437 758 1438 888 1439 565 1440 351 1441 325 1442 564 1443 508 1444 688 1445 725 1446 535 1447 285 1448 276 1449 537 1450 591 1451 721 1452 627 1453 554 1454 351 1455 313 1456 793 1457 709 1458 692 1459 681 1460 537 1461 279 1462 432 1463 703 1464 710 1465 679 1466 695 1467 482 1468 253 1469 256 1470 524 1471 628 1472 659 1473 817 1474 503 1475 254 1476 301 1477 579 1478 626 1479 600 1480 634 1481 556 1482 221 1483 285 1484 646 1485 678 1486 423 1487 707 1488 714 1489 236 1490 302 1491 624 1492 629 1493 628 1494 700 1495 424 1496 173 1497 254 1498 727 1499 711 1500 468 1501 490 1502 441 1503 287 1504 209 1505 611 1506 519 1507 415 1508 524 1509 508 1510 218 1511 185 1512 536 1513 553 1514 698 1515 557 1516 480 1517 273 1518 271 1519 546 1520 605 1521 544 1522 544 1523 467 1524 292 1525 214 1526 673 1527 782 1528 562 1529 601 1530 384 1531 397 1532 154 1533 409 1534 491 1535 419 1536 485 1537 441 1538 135 1539 210 1540 517 1541 516 1542 494 1543 578 1544 446 1545 228 1546 231 1547 522 1548 480 1549 596 1550 544 1551 390 1552 292 1553 219 1554 447 1555 497 1556 538 1557 480 1558 421 1559 256 1560 246 1561 419 1562 614 1563 610 1564 520 1565 422 1566 217 1567 222 1568 460 1569 384 1570 519 1571 565 1572 404 1573 234 1574 358 1575 488 1576 495 1577 617 1578 498 1579 494 1580 175 1581 259 1582 531 1583 651 1584 518 1585 591 1586 513 1587 292 1588 358 1589 638 1590 609 1591 571 1592 565 1593 381 1594 183 1595 304 1596 536 1597 580 1598 646 1599 633 1600 527 1601 298 1602 387 1603 634 1604 645 1605 760 1606 831 1607 525 1608 289 1609 371 1610 652 1611 780 1612 554 1613 746 1614 536 1615 345 1616 368 1617 717 1618 724 1619 736 1620 691 1621 466 1622 247 1623 354 1624 746 1625 611 1626 566 1627 592 1628 538 1629 305 1630 427 1631 600 1632 583 1633 716 1634 612 1635 545 1636 383 1637 522 1638 877 1639 1026 1640 982 1641 765 1642 810 1643 374 1644 368 1645 787 1646 759 1647 765 1648 648 1649 541 1650 380 1651 518 1652 728 1653 1067 1654 782 1655 873 1656 518 1657 363 1658 452 1659 894 1660 709 1661 840 1662 750 1663 623 1664 421 1665 491 1666 859 1667 1058 1668 861 1669 609 1670 634 1671 339 1672 362 1673 530 1674 631 1675 607 1676 553 1677 359 1678 237 1679 279 1680 285 1681 251 1682 262 1683 277 1684 197 1685 215 1686 271 1687 201 1688 311 1689 485 1690 622 1691 558 1692 306 1693 340 1694 662 1695 752 1696 702 1697 818 1698 590 1699 255 1700 358 1701 646 1702 746 1703 745 1704 861 1705 541 1706 388 1707 446 1708 680 1709 704 1710 709 1711 700 1712 570 1713 408 1714 488 1715 758 1716 813 1717 681 1718 728 1719 672 1720 350 1721 373 1722 726 1723 798 1724 720 1725 776 1726 684 1727 413 1728 504 1729 724 1730 848 1731 782 1732 816 1733 679 1734 482 1735 442 1736 785 1737 775 1738 826 1739 899 1740 798 1741 408 1742 410 1743 844 1744 709 1745 779 1746 879 1747 867 1748 413 1749 497 1750 841 1751 858 1752 896 1753 784 1754 664 1755 340 1756 474 1757 963 1758 809 1759 821 1760 834 1761 757 1762 394 1763 464 1764 877 1765 796 1766 800 1767 816 1768 716 1769 384 1770 510 1771 814 1772 850 1773 950 1774 959 1775 614 1776 370 1777 523 1778 620 1779 990 1780 861 1781 924 1782 736 1783 487 1784 428 1785 857 1786 987 1787 993 1788 912 1789 779 1790 402 1791 369 1792 820 1793 931 1794 820 1795 816 1796 720 1797 352 1798 489 1799 941 1800 890 1801 892 1802 781 1803 766 1804 354 1805 434 1806 754 1807 792 1808 740 1809 965 1810 825 1811 271 1812 422 1813 766 1814 777 1815 938 1816 709 1817 641 1818 318 1819 402 1820 971 1821 942 1822 713 1823 856 1824 774 1825 274 1826 522 1827 909 1828 828 1829 884 1830 979 1831 660 1832 286 1833 421 1834 957 1835 938 1836 989 1837 884 1838 707 1839 409 1840 445 1841 922 1842 870 1843 962 1844 1059 1845 935 1846 410 1847 464 1848 1055 1849 1126 1850 1152 1851 1039 1852 822 1853 341 1854 432 1855 1108 1856 1144 1857 1067 1858 1006 1859 876 1860 322 1861 509 1862 1256 1863 1071 1864 1064 1865 1120 1866 1093 1867 344 1868 534 1869 912 1870 1153 1871 974 1872 817 1873 622 1874 355 1875 459 1876 1137 1877 969 1878 1364 1879 1140 1880 805 1881 375 1882 632 1883 1140 1884 1125 1885 1111 1886 1041 1887 912 1888 427 1889 442 1890 1083 1891 1166 1892 984 1893 1008 1894 817 1895 422 1896 409 1897 944 1898 1002 1899 1078 1900 933 1901 802 1902 320 1903 445 1904 1035 1905 860 1906 803 1907 801 1908 654 1909 374 1910 407 1911 1006 1912 981 1913 858 1914 1044 1915 673 1916 317 1917 341 1918 959 1919 813 1920 947 1921 991 1922 853 1923 385 1924 467 1925 973 1926 859 1927 1039 1928 1025 1929 814 1930 399 1931 506 1932 825 1933 1171 1934 1137 1935 1013 1936 1053 1937 420 1938 484 1939 1059 1940 980 1941 1199 1942 1077 1943 1083 1944 516 1945 590 1946 1033 1947 1051 1948 1107 1949 1154 1950 920 1951 473 1952 542 1953 1093 1954 1413 1955 1124 1956 1190 1957 852 1958 572 1959 747 1960 1384 1961 1196 1962 1335 1963 1335 1964 999 1965 609 1966 708 1967 1272 1968 1312 1969 1090 1970 1197 1971 1010 1972 590 1973 595 1974 1166 1975 1099 1976 1268 1977 1202 1978 984 1979 639 1980 692 1981 1425 1982 1762 1983 1433 1984 1241 1985 1018 1986 620 1987 635 1988 1286 1989 1326 1990 1282 1991 1223 1992 1077 1993 717 1994 778 1995 1244 1996 1473 1997 1230 1998 1253 1999 1030 2000 582 2001 850 2002 1226 2003 1302 2004 1341 2005 1308 2006 1307 2007 689 2008 751 2009 1287 2010 1616 2011 1284 2012 1256 2013 1109 2014 623 2015 723 2016 1352 2017 1284 2018 1091 2019 968 2020 910 2021 656 2022 760 2023 1258 2024 1149 2025 1201 2026 1070 2027 855 2028 510 2029 768 2030 1221 2031 1178 2032 1123 2033 1150 2034 881 2035 507 2036 661 2037 910 2038 1089 2039 1114 2040 919 2041 772 2042 320 2043 401 2044 680 2045 459 2046 451 2047 518 2048 368 2049 322 2050 503 2051 562 2052 537 2053 389 2054 644 2055 637 2056 368 2057 419 2058 941 2059 886 2060 969 2061 1041 2062 958 2063 366 2064 464 2065 1108 2066 992 2067 1059 2068 1132 2069 1124 2070 127