38 10 15 45 50 52 52 53 53 52 51 51 52 56 59 53 51 51 51 49 49 50 50 50 51 52 52 51 52 52 53 53 53 53 52 52 51 51 52 53 54 55 57 56 56 56 55 54 56 57 56 60 64 68 75 79 76 73 73 73 67 71 73 76 82 86 88 90 88 86 86 85 85 94 105 110 108 105 101 99 95 104 112 110 108 102 98 88 82 63 60 60 65 76 80 84 86 89 92 96 99 99 100 100 101 102 102 99 95 90 91 94 98 104 106 106 116 123 129 133 136 131 130 128 125 121 115 109 99 91 91 89 88 87 87 88 93 98 100 100 108 107 102 106 114 121 126 134 138 140 140 141 142 147 147 137 137 140 138 133 126 115 110 93 88 90 101 112 124 138 149 159 171 188 213 226 250 279 292 299 315 324 333 345 380 403 418 431 444 454 471 476 475 475 469 454 444 441 434 427 428 428 429 436 434 434 433 425 418 416 413 414 419 419 416 405 400 396 389 382 371 361 339 314 298 287 284 282 279 278 279 283 281 270 260 256 256 263 275 284 285 276 266 255 245 236 228 222 218 213 209 206 203 201 203 206 202 199 197 196 195 193 193 194 192 192 193 194 193 192 192 195 199 197 194 196 191 190 192 191 193 189 182 178 176 176 175 175 173 171 177 184 190 196 200 201 202 202 201 199 200 202 205 211 210 203 201 200 201 203 203 199 198 199 198 197 198 204 205 202 197 198 197 197 200 192 189 189 187 186 185 182 178 176 175 173 171 170 169 167 166 165 169 172 165 161 158 156 154 153 151 149 147 146 144 143 142 140 139 138 138 139 136 134 134 134 133 132 131 130 128 127 127 126 125 124 124 123 123 122 122 123 124 124 122 121 120 119 118 117 117 117 117 116 116 115 115 114 113 114 115 116 118 121 122 121 117 114 114 113 113 113 113 118 119 120 123 126 128 129 129 129 129 132 132 131 133 133 132 136 138 133 126 120 114 113 113 112 112 112 114 118 115 112 111 111 111 113 116 116 116 119 124 132 136 136 138 139 139 140 139 139 140 141 141 141 142 143 143 143 143 144 144 144 144 144 144 144 145 145 146 148 146 144 145 145 146 146 147 147 148 147 146 146 146 147 148 148 148 148 148 149 150 145 149 148 149 153 149 154 157 155 151 152 152 152 153 154 154 154 154 155 155 156 156 157 159 165 167 167 164 162 163 164 164 165 166 168 172 174 176 176 173 176 177 175 176 176 180 185 184 181 182 184 185 189 196 196 198 200 197 199 204 206 206 204 203 203 204 206 202 205 205 209 214 213 210 209 209 210 211 212 214 215 217 218 221 225 228 227 226 228 230 231 233 234 237 239 241 243 245 247 248 250 251 252 255 262 268 272 275 278 276 278 280 282 284 288 290 293 295 298 301 304 308 311 314 318 324 329 336 343 348 350 353 357 359 360 361 364 366 362 360 362 360 357 355 362 368 370 367 361 358 362 360 355 352 352 353 353 354 354 355 357 350 356 355 359 365 365 360 361 361 361 361 361 362 362 358 361 361 360 361 361 358 354 353 353 354 356 355 356 340 357 357 354 353 353 354 353 353 349 345 341 339 338 337 336 336 334 335 334 334 335 334 334 334 334 333 333 330 327 324 319 309 301 293 287 280 274 270 268 264 262 265 267 265 262 261 260 260 258 258 258 258 259 259 259 260 258 257 253 254 253 252 252 252 251 252 258 264 270 276 282 282 285 288 291 295 297 300 303 303 301 299 298 298 300 301 303 304 305 308 318 315 311 308 306 305 304 304 303 303 300 298 293 290 289 291 293 295 294 292 294 293 292 284 282 279 274 275 281 287 291 294 299 302 309 314 322 324 328 330 332 335 338 337 336 344 352 356 360 363 361 357 348 337 328 323 319 317 314 313 314 320 327 335 344 346 344 342 336 333 333 332 327 327 325 321 319 317 316 311 307 308 308 308 309 309 311 317 323 326 327 331 334 335 331 329 325 325 325 323 321 319 318 316 315 315 314 312 315 319 321 324 324 323 322 319 316 314 311 309 309 308 309 309 308 304 307 314 318 324 330 337 340 347 353 357 363 369 375 386 396 400 413 425 434 444 452 461 466 472 478 484 491 497 504 517 528 535 546 557 570 577 587 595 606 619 625 631 644 658 668 672 678 683 696 709 722 733 738 749 764 777 790 800 805 816 822 831 844 853 864 878 893 899 910 922 932 945 960 974 989 998 1001 1005 1017 1027 1024 1022 1021 1022 1020 1018 1022 1029 1038 1053 1066 1079 1089 1104 1119 1138 1154 1168 1168 1161 1154 1148 1142 1137 1129 1119 1111 1103 1096 1089 1082 1069 1058 1051 1043 1037 1025 1012 999 990 978 975 969 963 958 940 922 907 892 879 866 856 849 840 840 829 819 815 809 803 795 786 774 764 759 752 741 733 726 716 707 701 687 674 666 654 646 636 626 619 611 609 601 589 577 566 554 542 541 536 537 537 534 532 530 527 523 512 504 493 483 473 464 459 455 449 442 439 437 435 435 435 435 437 441 441 439 440 442 444 444 440 439 438 437 436 432 430 427 427 425 423 424 424 424 425 424 427 431 432 429 429 426 426 426 428 431 430 421 407 401 397 393 391 384 373 362 354 345 337 329 324 319 314 311 312 313 313 312 314 316 319 322 323 326 327 326 326 325 322 318 311 304 297 288 283 283 276 273 273 275 275 276 274 274 274 279 286 290 290 279 259 260 263 269 272 273 266 259 274 266 263 263 259 256 252 252 251 251 251 278 296 310 324 336 340 341 342 341 369 414 421 410 405 406 397 391 389 385 382 382 381 386 384 360 358 335 332 331 315 280 280 289 306 312 313 316 319 321 321 314 296 289 284 267 260 259 254 252 251 261 260 256 256 257 255 254 253 253 253 254 253 253 253 254 253 254 254 254 254 254 252 252 252 252 253 254 253 252 252 252 253 255 257 256 257 255 255 257 257 259 259 257 256 260 259 256 255 255 257 259 259 256 257 258 257 257 258 257 255 256 259 262 261 257 256 254 253 253 253 253 252 252 252 253 254 255 255 255 257 257 258 260 261 261 261 260 258 259 259 258 259 259 260 261 263 266 269 268 269 270 272 270 268 271 274 276 277 277 279 280 282 284 286 288 290 293 295 298 300 302 306 311 318 323 329 329 332 336 341 343 343 341 344 344 344 346 347 349 352 358 366 372 373 373 374 376 375 377 378 378 378 381 389 399 405 411 417 421 422 423 423 427 432 435 437 444 453 457 460 462 466 472 480 488 505 522 538 552 556 559 563 571 579 587 603 620 636 648 658 661 663 666 669 675 678 684 684 684 685 686 686 689 693 696 701 711 716 718 724 722 726 720 723 730 732 732 741 770 792 804 812 814 818 816 807 811 804 806 806 805 814 830 812 809 808 819 821 821 819 817 815 818 821 827 834 840 845 854 859 865 871 892 941 955 967 985 998 1010 1017 1026 1028 1032 1035 1039 1039 1045 1053 1057 1064 1071 1077 1078 1077 1082 1089 1097 1103 1106 1107 1111 1114 1118 1124 1130 1140 1151 1162 1173 1186 1199 1213 1224 1235 1245 1254 1273 1285 1297 1309 1327 1339 1350 1372 1391 1408 1423 1448 1470 1482 1485 1487 1491 1493 1497 1503 1506 1508 1513 1519 1531 1550 1559 1573 1585 1594 1599 1602 1606 1610 1617 1624 1634 1643 1668 1684 1692 1703 1717 1724 1738 1748 1762 1770 1781 1793 1804 1820 1825 1831 1841 1848 1857 1861 1864 1867 1866 1864 1861 1861 1862 1862 1859 1853 1852 1851 1851 1851 1854 1855 1854 1853 1853 1854 1858 1857 1851 1851 1853 1855 1857 1863 1857 1851 1850 1851 1850 1851 1851 1850 1849 1850 1850 1850 1849 1848 1846 1845 1845 1845 1845 1844 1844 1844 1844 1845 1845 1850 1852 1856 1856 1856 1855 1855 1852 1849 1848 1848 1851 1851 1854 1890 1927 1945 1964 1976 1992 2019 2036 2051 2068 2096 2115 2126 2134 2147 2166 2182 2202 2216 2229 2242 2246 2257 2273 2289 2305 2316 2332 2333 2329 2320 2308 2295 2286 2286 2284 2284 2279 2263 2251 2238 2227 2214 2202 2194 2184 2172 2161 2149 2133 2106 2091 2081 2063 2046 2036 2025 2015 2003 1990 1979 1961 1951 1935 1924 1913 1906 1905 1892 1880 1864 1856 1850 1852 1850 1846 1837 1825 1820 1820 1819 1817 1817 1815 1817 1816 1803 1782 1764 1761 1748 1735 1743 1750 1757 1766 1769 1761 1754 1750 1751 1751 1748 1744 1741 1737 1735 1730 1717 1700 1690 1678 1668 1653 1636 1621 1603 1587 1578 1578 1568 1550 1535 1531 1524 1514 1500 1493 1490 1486 1481 1478 1476 1474 1471 1469 1466 1464 1462 1461 1460 1460 1459 1458 1459 1456 1450 1436 1416 1395 1376 1356 1340 1329 1315 1307 1307 1305 1304 1302 1297 1291 1283 1277 1277 1277 1270 1269 1270 1271 1267 1260 1259 1259 1258 1255 1252 1256 1258 1259 1260 1260 1254 1249 1243 1236 1233 1231 1231 1230 1232 1230 1228 1231 1231 1231 1235 1239 1239 1225 1209 1193 1192 1174 1161 1147 1129 1109 1093 1075 1057 1041 1023 1004 983 960 938 919 903 904 914 926 943 952 953 953 953 949 954 952 943 940 942 942 948 957 962 968 975 982 985 989 993 1003 1010 1016 1015 1004 995 988 991 995 1001 1002 994 996 1003 1009 1014 1019 1022 1021 1020 1024 1031 1039 1048 1056 1058 1050 1045 1059 1076 1088 1092 1096 1100 1105 1110 1114 1119 1124 1129 1134 1143 1156 1163 1175 1195 1216 1236 1250 1262 1278 1306 1327 1341 1355 1372 1389 1395 1403 1407 1404 1408 1409 1409 1411 1414 1415 1415 1419 1423 1428 1430 1430 1430 1430 1429 1433 1436 1445 1458 1470 1483 1497 1511 1526 1542 1563 1581 1594 1610 1630 1640 1658 1677 1691 1699 1715 1734 1745 1759 1770 1790 1802 1801 1807 1815 1824 1833 1839 1843 1850 1862 1873 1887 1903 1913 1926 1937 1945 1960 1974 1988 2003 2018 2032 2045 2060 2072 2081 2094 2108 2123 2135 2151 2164 2179 2187 2200 2211 2223 2233 2241 2250 2259 2263 2268 2268 2272 2276 2283 2292 2299 2308 2318 2329 2336 2347 2357 2357 2359 2357 2352 2347 2346 2347 2351 2346 2337 2325 2314 2313 2305 2303 2292 2277 2256 2239 2224 2208 2188 2168 2150 2133 2125 2120 2108 2090 2067 2044 2026 2012 2002 1988 1974 1959 1944 1924 1902 1885 1865 1858 1850 1836 1822 1812 1801 1790 1779 1766 1753 1745 1737 1738 1736 1734 1734 1733 1732 1731 1731 1729 1728 1728 1727 1725 1724 1722 1721 1720 1720 1720 1719 1718 1717 1718 1721 1722 1719 1717 1718 1716 1713 1713 1716 1719 1719 1718 1716 1716 1718 1713 1702 1690 1689 1698 1694 1682 1679 1678 1677 1677 1678 1679 1679 1680 1680 1679 1679 1678 1682 1688 1684 1680 1676 1673 1669 1665 1661 1654 1643 1629 1611 1595 1580 1569 1565 1560 1555 1553 1551 1549 1549 1547 1543 1537 1532 1530 1529 1525 1526 1524 1523 1524 1524 1525 1526 1526 1529 1527 1524 1524 1523 1520 1523 1525 1523 1525 1527 1531 1534 1538 1541 1546 1565 1581 1602 1630 1652 1668 1671 1704 1726 1747 1768 1790 1805 1823 1837 1854 1855 1852 1860 1883 1899 1916 1931 1930 1917 1904 1888 1884 1878 1870 1862 1855 1849 1842 1835 1827 1822 1816 1810 1802 1796 1791 1785 1778 1772 1765 1762 1777 1796 1802 1807 1811 1815 1822 1829 1836 1842 1857 1879 1895 1908 1923 1936 1938 1937 1948 1960 1957 1978 1982 1984 1985 1993 2002 2011 2020 2028 2038 2056 2066 2087 2106 2130 2148 2170 2194 2199 2193 2183 2166 2145 2129 2129 2113 2091 2074 2057 2038 2017 1998 1984 1972 1962 1947 1938 1921 1903 1886 1871 1849 1825 1806 1790 1774 1761 1750 1740 1729 1722 1716 1712 1711 1705 1698 1694 1691 1685 1676 1673 1671 1671 1680 1682 1679 1667 1657 1645 1627 1605 1585 1563 1546 1533 1521 1509 1496 1481 1465 1462 1462 1460 1456 1452 1446 1439 1430 1425 1427 1436 1449 1458 1467 1476 1482 1482 1483 1481 1481 1485 1490 1492 1492 1491 1492 1493 1484 1484 1488 1490 1489 1491 1493 1489 1487 1487 1477 1478