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