86 82 81 80 81 81 81 80 81 80 80 79 80 81 83 83 82 83 84 84 84 84 84 83 83 83 85 85 86 86 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 83 84 84 84 84 84 84 84 83 83 84 84 83 83 84 86 89 94 99 102 103 102 103 104 103 104 105 105 97 106 107 109 110 111 111 112 112 110 114 115 117 117 118 119 119 119 118 118 119 120 119 115 112 116 117 116 115 115 115 114 111 109 115 125 136 141 147 152 155 157 159 160 159 157 163 169 175 176 177 177 169 159 152 143 137 131 127 122 114 114 114 114 115 115 116 122 131 138 143 151 157 162 167 179 186 193 197 200 206 208 208 201 199 200 208 214 223 234 234 235 232 239 234 225 227 230 228 234 246 247 252 254 254 258 253 249 239 223 207 198 199 208 216 221 240 263 278 291 303 315 322 329 338 339 343 333 319 310 308 308 299 294 290 286 280 274 271 267 250 242 235 224 219 215 199 189 189 190 189 186 183 179 180 180 177 175 175 174 172 171 168 168 167 167 165 160 159 157 155 156 160 174 188 202 207 216 218 220 230 240 231 226 212 203 188 186 181 170 164 162 162 159 156 155 153 153 151 156 155 152 152 153 152 152 151 153 154 153 151 153 150 150 148 145 144 147 145 144 144 142 140 141 142 142 142 142 141 142 140 139 137 137 134 134 135 137 140 142 144 140 141 141 143 142 145 147 147 153 163 173 180 186 188 189 189 189 191 193 194 195 198 205 216 226 224 216 202 192 192 198 210 217 225 229 223 219 212 206 201 196 192 187 183 178 173 164 154 147 140 140 140 141 143 146 146 144 144 143 141 139 141 143 144 143 143 143 144 145 144 142 137 134 129 128 130 130 129 132 132 131 131 129 128 127 128 128 128 127 125 125 124 123 125 124 123 124 123 123 123 124 123 123 123 122 122 121 121 122 122 123 123 123 122 124 125 122 121 122 120 120 120 119 120 121 124 123 123 123 123 125 125 125 127 103 99 119 123 128 129 128 128 127 127 127 126 128 129 121 117 121 123 126 122 123 126 127 124 125 123 124 126 128 127 127 130 127 126 126 126 124 123 124 124 122 124 126 127 126 126 126 125 124 124 124 125 119 125 125 126 127 129 128 130 132 134 134 135 131 134 132 131 132 135 135 135 133 131 133 133 129 130 130 128 127 128 128 128 127 128 129 128 128 129 131 131 133 130 129 129 129 129 128 129 129 130 130 131 131 131 131 133 133 135 135 136 137 137 138 137 137 137 137 142 143 143 144 145 144 150 150 145 145 146 148 150 152 153 154 155 157 159 159 158 160 161 165 170 172 178 180 182 183 183 186 189 190 193 195 197 201 206 209 212 214 215 215 219 228 247 271 276 285 303 311 313 321 326 333 339 345 355 365 373 388 410 403 393 383 365 337 316 324 324 323 323 320 311 313 310 298 291 288 282 271 273 276 275 274 273 272 269 268 268 272 272 271 272 272 273 274 274 271 268 267 265 265 266 268 266 261 258 259 260 262 261 256 256 258 257 256 258 263 265 266 267 268 268 268 264 263 263 262 262 262 262 264 265 267 269 271 273 276 276 277 277 275 271 272 278 282 281 285 283 281 279 279 279 279 280 282 286 292 294 297 299 300 302 305 303 298 296 297 296 291 285 283 284 286 286 282 285 285 284 282 282 281 279 275 269 262 257 256 257 260 263 265 265 263 262 257 253 252 249 247 245 244 245 247 248 249 249 253 257 262 265 261 256 254 255 253 251 249 243 243 247 243 237 237 238 238 239 239 241 243 244 247 256 253 253 250 247 244 242 241 241 240 239 235 234 233 231 235 237 238 238 240 243 246 248 252 253 256 256 261 262 270 274 282 299 313 329 339 347 357 363 362 369 381 388 390 385 381 376 367 363 358 347 344 329 325 329 327 333 325 310 300 281 257 242 244 242 244 241 238 236 235 234 231 231 231 229 227 227 227 223 222 221 219 218 219 217 214 216 215 214 215 215 215 215 215 216 216 216 215 216 216 215 214 214 213 213 213 213 213 212 211 211 211 210 210 212 212 214 214 214 215 216 215 215 216 214 213 213 211 211 209 209 208 207 207 207 206 207 211 212 211 208 208 207 206 209 212 214 214 214 212 210 211 212 213 211 210 210 211 210 210 209 208 207 213 223 226 227 228 229 232 221 223 229 236 242 249 249 243 245 246 227 219 214 211 211 212 214 214 222 224 223 213 210 219 229 234 237 243 244 246 251 256 260 263 266 262 265 276 280 278 275 271 264 256 247 245 247 233 221 209 206 206 206 205 207 205 206 206 209 207 210 209 208 208 210 210 208 209 210 210 208 206 204 207 205 205 206 207 206 205 208 208 205 206 202 204 206 206 205 207 208 205 204 203 202 203 203 204 203 205 203 204 206 205 211 212 212 203 204 203 204 203 201 200 202 202 203 204 203 205 203 201 201 201 202 205 204 202 203 204 204 201 203 204 205 206 208 203 204 206 204 204 202 203 203 201 199 204 206 206 204 206 205 205 203 206 204 206 202 202 201 204 214 227 239 241 242 246 253 258 263 268 273 275 279 283 289 299 309 324 329 326 335 352 365 378 386 395 396 397 404 406 414 408 402 397 389 380 369 362 353 345 339 341 352 365 375 384 390 398 402 415 417 418 418 418 421 420 416 417 425 437 442 435 431 433 443 443 439 426 428 436 443 449 457 462 469 466 453 445 428 418 414 411 401 394 376 367 374 389 394 406 418 431 444 456 465 461 459 442 429 419 414 409 400 392 386 379 376 373 369 365 358 351 345 344 341 341 337 336 335 343 345 350 356 354 352 359 359 362 366 367 371 378 390 407 415 423 417 405 396 403 410 418 431 435 448 462 467 468 481 491 509 526 540 550 566 562 547 541 539 533 516 491 475 465 460 450 440 436 437 436 432 427 420 414 398 391 390 390 375 371 363 359 355 348 340 334 330 329 327 324 321 320 314 308 302 293 292 288 287 284 281 283 281 279 281 282 281 281 279 280 280 277 278 276 281 281 280 275 274 274 270 268 266 267 266 265 264 265 262 263 260 260 260 261 261 259 257 257 257 258 252 247 249 250 248 248 245 246 246 244 248 240 240 242 238 238 237 237 239 239 235 236 233 232 234 232 229 229 232 231 231 231 233 231 230 231 233 235 235 236 239 240 241 240 239 242 243 245 246 245 245 245 246 246 248 247 246 248 253 255 259 260 256 256 258 263 265 263 260 259 260 263 265 264 267 267 268 271 273 275 276 277 279 279 280 279 280 279 279 278 280 282 281 281 281 283 285 288 289 289 291 291 290 292 295 296 298 304 310 310 310 310 311 312 311 312 311 313 312 312 315 319 325 329 328 329 326 327 331 330 331 330 334 338 335 335 333 336 340 345 345 348 351 349 349 343 346 348 346 345 357 351 353 362 366 371 372 374 369 370 373 372 373 371 374 377 375 375 377 378 379 379 378 379 380 384 387 390 391 393 395 396 396 399 400 405 406 407 409 410 412 415 412 413 413 414 419 417 418 419 420 421 428 432 438 443 448 454 458 463 468 475 478 481 486 489 495 500 504 509 512 515 518 528 534 537 545 547 555 555 558 562 566 565 566 567 568 569 571 576 576 576 582 588 589 589 584 585 589 592 595 597 601 600 602 606 611 617 619 622 625 628 634 642 646 658 660 665 672 679 684 687 696 699 706 717 724 734 745 755 764 776 785 793 802 811 822 832 841 841 848 858 870 879 886 896 904 913 926 929 936 951 960 971 988 1002 1019 1031 1050 1070 1086 1099 1087 1073 1062 1053 1041 1033 1030 1033 1033 1022 1015 1004 1002 997 995 993 989 996 989 982 980 969 962 958 951 952 940 932 926 922 918 939 952 962 923 923 922 924 915 897 878 869 863 862 856 850 842 833 832 828 827 819 819 821 820 816 813 810 805 807 803 803 795 785 779 776 767 763 763 763 761 761 758 757 756 749 740 738 736 734 728 731 734 727 733 737 732 737 737 737 735 728 727 733 716 724 711 703 689 677 667 667 662 660 650 643 650 645 652 659 646 630 623 620 622 622 617 616 616 610 608 603 597 599 601 599 595 591 594 594 606 590 575 578 569 564 559 560 561 558 552 548 548 551 550 556 554 549 548 544 542 539 538 533 530 524 519 515 521 525 522 522 511 506 510 503 500 498 495 495 496 498 498 498 498 495 493 491 489 489 490 491 492 496 495 496 497 496 496 494 494 491 489 486 486 485 482 482 484 484 493 500 504 503 505 521 545 559 566 564 577 590 605 614 619 608 611 602 588 575 564 547 538 537 529 522 513 502 494 485 473 463 454 453 458 458 456 455 451 449 445 441 443 440 435 431 429 429 428 428 424 427 428 429 427 429 428 427 422 414 413 413 414 415 415 415 415 415 415 416 417 418 418 417 415 412 413 413 413 415 417 416 415 416 416 420 420 419 417 418 422 423 426 427 425 424 424 424 424 424 424 428 429 439 450 457 464 467 465 469 479 482 488 487 488 486 485 522 538 543 550 566 575 591 595 595 602 601 604 619 622 626 634 639 653 657 663 677 676 682 690 700 726 729 733 737 741 764 766 764 760 723 720 714 704 703 671 663 654 635 634 626 624 615 613 606 601 599 598 598 597 590 588 567 565 565 561 541 543 541 542 544 541 487 492 487 484 485 479 469 462 461 463 461 459 465 468 469 470 468 462 456 449 441 437 434 430 427 428 428 427 429 434 432 431 430 430 431 433 434 433 429 426 424 420 417 414 413 414 414 414 414 412 415 418 423 424 423 425 426 428 430 427 427 427 427 427 430 432 433 434 435 437 439 440 441 441 442 445 448 451 454 454 455 455 456 458 460 462 465 464 466 468 469 471 473 475 476 478 481 483 485 486 488 490 489 487 486 488 474 482 489 488 483 486 487 483 481 485 488 490 489 483 481 484 486 493 495 497 498 502 507 507 508 506 509 513 518 519 517 517 517 518 522 525 531 539 544 542 544 548 551 557 567 578 586 589 595 596 607 618 625 632 640 636 630 615 608 606 598 587 577 569 565 562 560 558 557 553 557 564 570 575 580 576 571 567 564 562 560 556 554 553 551 548 545 547 547 548 548 550 547 545 547 545 542 540 541 538 537 534 536 540 537 533 534 536 536 543 546 554 560 566 572 570 498 501 501 501 502 503 503 504 505 502 504 505 504 504 504 505 506 507 506 507 508 510 511 513 515 517 518 520 521 524 527 528 528 528 528 529 530 528 529 525 522 522 522 524 522 521 520 522 527 530 530 530 533 534 535 536 537 536 537 539 543 548 562 578 578 577 571 571 574 574 574 580 586 589 587 588 590 587 585 585 585 588 590 590 593 594 600 607 606 614 619 632 644 656 663 673 682 692 701 709 713 716 728 737 741 757 767 772 772 775 777 783 801 804 794 782 781 784 784 784 786 787 788 788 790 789 789 791 791 791 792 794 796 797 798 804 809 812 813 816 818 819 821 825 829 826 833 840 844 848 847 846 849 854 859 870 880 896 910 923 932 940 949 960 975 985 1001 1016 1025 1036 1039 1049 1064 1075 1080 1093 1109 1117 1122 1132 1139 1148 1157 1169 1163 1156 1148 1142 1129 1124 1119 1112 1104 1095 1090 1081 1075 1069 1053 1040 1030 1024 1016 1005 999 984 980 975 972 964 959 961 959 954 949 951 947 946 943 940 939 936 935 932 928 924 922 941 950 936 912 892 909 900 900 897 886 878 873 865 865 874 836 807 793 796 770 744 741 719 722 721 713 706 691 690 687 709 679 659 663 662 668 653 634 636 638 641 656 664 665 654 637 623 607 590 575 564 548 536 533 548 564 555 535 532 531 524 523 528 532 535 536 535 534 533 531 526 524 521 519 526 542 524 529 509 493 502 494 487 475 469 465 461 459 454 448 444 434 428 427 425 425 426 423 421 422 420 418 413 411 409 407 407 405 409 413 417 420 419 419 421 431 433 433 438 440 444 442 446 443 443 441 437 434 432 428 429 431 430 428 430 431 430 433 434 439 444 449 453 460 470 487 500 507 500 508 513 510 507 506 508 512 513 515 525 527 531 532 534 535 541 544 545 546 544 543 538 529 522 516 507 507 509 503 498 493 485 478 471 464 461 461 461 460 460 463 462 459 457 458 457 456 460 466 473 479 483 488 490 492 493 491 487 487 487 480 478 476 473 474 472 474 477 477 482 483 483 486 484 482 487 484 481 484 487 486 482 479 481 488 490 491 491 493 492 491 487 486 484 475 474 470 469 468 459 456 451 449 448 447 450 444 447 452 450 450 454 460 465 471 475 473 478 478 477 477 474 480 478 471 477 476 477 476 477 479 479 482 486 498 512 529 549 561 579 599 611 627 643 656 649 651 649 646 652 653 651 648 635 624 609 598 583 575 570 571 576 581 580 584 579 566 538 540 545 552 573 581 592 594 590 588 591 630 640 648 669 688 672 665 670 678 675 676 690 713 701 681 702 686 681 676 672 679 659 658 672 674 659 671 679 686 703 692 693 686 694 687 695 706 707 714 709 717 726 734 746 743 735 729 729 724 718 715 717 709 710 691 677 683 676 681 687 690 718 711 713 705 699 690 665 674 660 655 659 676 700 696 706 743 754 767 773 789 801 816 827 832 838 849 864 877 892 910 923 929 932 941 943 943 948 949 958 962 966 971 975 994 1004 1007 1019 1030 1040 1047 1055 1061 1066 1074 1070 1076 1088 1096 1104 1119 1135 1147 1156 1161 1165 1171 1182 1194 1207 1220 1231 1254 1265 1280 1291 1315 1327 1332 1335 1339 1343 1352 1357 1365 1375 1384 1403 1417 1418 1423 1426 1427 1426 1430 1433 1437 1437 1437 1437 1438 1433 1430 1428 1432 1443 1442 1449 1462 1474 1486 1495 1507 1515 1530 1537 1543 1545 1556 1549 1540 1533 1528 1519 1514 1509 1503 1494 1493 1490 1477 1468 1462 1457 1460 1459 1460 1464 1467 1467 1467 1479 1486 1490 1496 1498 1489 1480 1477 1461 1451 1442 1433 1423 1409 1403 1402 1412 1411 1411 1415 1416 1418 1422 1425 1425 1420 1417 1416 1414 1419 1425 1440 1453 1459 1464 1472 1475 1477 1476 1478 1478 1479 1474 1474 1485 1489 1492 1500 1500 1500 1502 1501 1505 1507 1508 1502 1498 1490 1481 1470 1464 1458 1451 1439 1435 1425 1413 1403 1391 1379 1370 1367 1365 1355 1346 1334 1320 1323 1305 1295 1292 1280 1265 1271 1263 1255 1247 1234 1219 1198 1187 1178 1176 1176 1175 1175 1175 1173 1181 1191 1203 1215 1231 1240 1245 1251 1266 1279 1292 1305 1311 1317 1329 1340 1356 1368 1381 1389 1394 1404 1411 1413 1421 1426 1434 1440 1448 1461 1470 1482 1487 1494 1501 1504 1509 1516 1512 1517 1518 1523 1530 1540 1548 1547 1548 1542 1539 1539 1545 1542 1529 1520 1512 1505 1495 1495 1496 1505 1515 1522 1533 1542 1549 1557 1564 1571 1580 1586 1592 1600 1602 1602 1610 1617 1620 1618 1620 1622 1621 1620 1629 1632 1639 1643 1654 1658 1666 1678 1683 1693 1702 1712 1723 1730 1735 1737 1743 1758 1770 1767 1777 1785 1787 1800 1811 1817 1821 1826 1831 1836 1845 1853 1865 1878 1886 1892 1902 1908 1913 1927 1930 1939 1940 1945 1943 1944 1945 1946 1949 1950 1950 1949 1946 1944 1938 1931 1923 1917 1922 1917 1911 1906 1898 1894 1890 1884 1881 1874 1864 1854 1855 1849 1840 1834 1826 1818 1803 1794 1787 1778 1762 1752 1742 1737 1730 1721 1713 1705 1698 1694 1688 1682 1672 1662 1651 1642 1627 1620 1611 1599 1591 1584 1589 1587 1585 1578 1585 1577 1569 1566 1564 1563 1561 1562 1558 1554 1547 1543 1541 1528 1526 1521 1516 1514 1507 1505 1505 1505 1498 1489 1484 1479 1479 1478 1477 1476 1476 1476 1475 1474 1474 1473 1474 1487 1492 1496 1495 1489 1483 1479 1472 1466 1464 1460 1453 1442 1440 1440 1441 1440 1441 1440 1436 1430 1426 1418 1413 1412 1413 1413 1415 1416 1427 1438 1441 1443 1436 1435 1439 1442 1444 1445 1445 1448 1447 1448 1448 1444 1441 1441 1438 1438 1438 1438 1439 1438 1441 1446 1446 1446 1449 1450 1494 1449 1450 1449 1447 1444 1441 1442 1449 1463 1475 1474 1472 1475 1484 1482 1468 1457 1451 1451 1458 1459 1459 1464 1465 1466 1473 1477 1483 1493 1497 1505 1521 1528 1529 1520 1517 1516 1515 1512 1510 1513 1515 1498 1478 1451 1436 1433 1437 1444 1454 1464 1467 1457 1414 1384 1363 1340 1321 1309 1293 1278 1275 1262 1250 1241 1226 1205 1186 1169 1144 1117 1091 1063 1045 1020 1003 992 972 952 932 918 895 872 855 848 847 842 839 833 834 840 847 852 848 845 850 855 869 875 878 886 894 906 910 917 923 932 950 955 958 966 968 976 981 983 993 998 1001 1014 1019 1024 1033 1042 1048 1057 1068 1079 1084 1084 1092 1095 1089 1082 1075 1073 1061 1048 1037 1037 1036 1042 1050 1062 1070 1080 1088 1095 1098 1104 1110 1115 1125 1130 1139 1151 1161 1168 1176 1183 1187 1195 1205 1213 1220 1228 1238 1248 1252 1260 1264 1267 1272 1283 1291 1300 1310 1324 1332 1341 1351 1360 1373 1375 1387 1396 1415 1429 1443 1450 1442 1460 1451 1439 1433 1431 1427 1418 1416 1416 1409 1396 1387 1378 1371 1358 1348 1339 1323 1315 1305 1287 1254 1229 1210 1202 1186 1166 1148 1129 1110 1093 1074 1057 1041 1024 1008 990 973 956 947 947 942 933 918 906 906 909 910 911 909 891 872 848 831 826 818 806 804 803 799 795 791 784 777 768 763 756 751 742 732 729 727 725 718 706 702 699 708 711 710 707 707 707 702 698 692 691 692 685 679 674 668 664 663 663 665 663 660 656 652 652 647 644 637 629 627 621 624 626 624 623 629 632 627 624 623 619 615 616 617 620 620 620 616 615 618 616 614 611 614 615 615 615 615 615 614 616 619 623 630 636 638 640 641 643 640 638 636 634 633 630 634 631 631 628 623 623 622 622 620 623 623 624 622 623 621 621 623 626 624 621 627 630 633 634 645 650 658 663 676 676 678 683 688 698 707 711 721 725 725 726 729 733 736 740 741 750 761 771 784 797 810 822 838 850 859 867 879 889 904 911 920 925 929 935 938 943 946 950 957 964 966 963 971 982 983 980 981 978 974 983 990 993 997 991 994 986 981 984 989 987 983 986 990 996 1005 1006 1002 1001 1012 1014 1014 1023 1027 1028 1031 1021 1016 1024 1029 1034 1042 1050 1057 1059 1057 1057 1061 1053 1056 1058 1059 1050 1058 1065 1063 1054 1039 1044 1044 1038 1041 1042 1033 1026 1021 1006 994 980 973 962 958 954 948 944 933 932 931 930 925 918 909 906 901 895 887 880 872 875 879 886 892 897 899 898 897 901 899 895 893 892 895 897 894 885 878 879 878 872 868 866 867 872 878 889 888 891 897 902 902 909 912 919 916 911 908 910 906 896 882 876 871 859 843 841 845 843 843 846 842 842 840 838 839 838 835 828 828 823 814 796 781 767 754 759 768 780 797 808 821 830 843 858 867 871 866 866 863 860 860 860 857 853 853 854 859 868 869 873 879 878 880 879 879 872 864 862 866 830 839 842 834 819 824 820 815 811 803 796 795 792 793 787 790 794 790 793 790 785 785 784 787 801 808 815 818 826 827 838 847 849 850 846 843 837 831 823 815 810 805 799 788 781 775 772 767 782 795 810 819 826 832 833 843 849 849 847 844 844 845 846 846 849 856 865 876 872 881 888 891 901 908 910 917 905 903 892 882 879 877 876 882 893 901 903 908 911 920 926 929 938 947 956 966 972 980 990 993 995 995 988 993 1001 1012 1021 1031 1039 1046 1027 1060 1046 1033 1017 1002 991 981 969 957 951 944 929 914 902 892 876 869 860 858 855 852 859 854 850 851 848 856 855 861 857 858 858 857 860 860 864 874 890 888 902 912 913 919 926 925 936 935 932 928 932 921 919 912 916 921 921 929 925 911 905 899 895 897 910 914 913 910 913 917 923 927 929 923 913 904 898 888 881 871 858 855 848 841 836 833 820 811 801 800 791 794 784 781 765 759 751 742 737 731 730 720 712 703 691 680 672 676 667 664 665 663 652 642 632 617 612 609 598 591 581 576 572 563 552 539 525 529 514 501 495 487 487 484 484 473 467 462 452 438 429 421 411 404 398 388 383 380 366 355 348 342 334 332 327 315 306 298 292 285 280 268 263 256 248 242 237 231 231 231 223 211 204 198 192 183 175 167 159 154 148 140 131 124 116 111 105 98 91 86 80 71 62 56 47 44 39 39 40 39 38 33 31 28 27 26 22 21 15 14 14 17 18 21 22 22 20 18 14 14 13 12 10 13 11 12 8 4 0 -1 5 4 6 6 5 5 5 6 6 6 7 6 16 16