-1 8 8 7 0 3 4 2 4 7 7 4 4 3 3 2 4 4 4 7 10 10 3 2 0 2 2 4 4 5 5 5 6 4 2 2 2 4 1 1 20 13 12 10 10 10 9 7 6 4 8 8 8 7 4 7 5 5 4 4 1 0 3 5 4 3 3 3 8 11 5 4 2 4 4 10 13 9 1 3 3 5 6 4 5 6 2 1 2 2 0 0 0 0 0 4 4 2 1 2 4 4 3 4 2 2 4 0 -2 1 1 2 2 1 4 2 7 9 10 7 7 6 7 6 4 3 2 2 3 4 3 4 3 1 3 3 5 3 5 5 5 3 2 5 8 6 7 6 5 5 5 5 5 3 5 6 6 7 6 2 3 3 0 2 2 1 1 1 1 1 0 1 0 0 2 3 1 2 1 0 0 0 0 -1 0 1 2 0 3 5 6 3 1 3 3 1 1 2 1 6 8 6 1 2 2 0 0 1 0 2 3 3 2 3 4 3 2 1 0 1 7 2 -1 1 1 2 4 6 0 0 2 3 5 4 6 4 0 0 0 5 1 0 0 0 0 -1 -1 0 0 0 1 0 0 0 0 -2 -1 -1 -1 1 0 0 0 0 0 -1 0 0 2 2 2 3 4 4 5 5 5 5 4 6 7 7 3 3 4 6 4 5 3 3 5 5 5 6 4 5 5 7 4 3 3 5 4 4 5 7 7 7 8 8 7 7 9 10 13 16 15 14 13 8 5 8 11 13 11 7 7 10 11 10 10 7 6 7 6 6 5 8 9 9 10 9 8 7 8 9 7 3 4 5 4 3 3 2 4 4 3 2 4 5 5 5 3 3 5 7 7 6 1 3 4 4 2 5 6 5 6 7 8 8 10 10 7 6 6 8 8 7 7 8 7 8 9 8 8 7 9 7 5 5 7 7 7 6 6 6 6 5 4 2 1 2 3 5 5 4 5 5 4 4 6 8 8 7 7 7 7 7 7 6 7 6 7 9 11 9 9 8 7 6 5 5 3 3 4 8 7 7 7 7 7 5 5 5 4 7 8 8 9 10 10 8 7 7 7 6 5 6 4 5 6 5 5 4 5 9 6 6 6 7 8 7 4 5 6 5 6 7 7 5 9 16 18 14 9 5 5 5 5 7 9 8 5 5 4 6 6 4 3 5 6 6 7 7 7 7 9 9 10 10 7 8 9 10 12 12 12 13 13 13 14 14 14 14 13 14 14 15 17 18 19 19 17 16 19 27 21 17 18 18 18 20 20 19 20 21 23 21 23 22 22 23 24 23 25 25 26 26 25 24 24 25 27 28 29 30 29 28 27 28 32 31 31 34 37 36 34 35 37 37 37 35 35 36 37 37 37 39 41 40 37 36 36 34 35 36 35 37 37 37 34 31 32 32 34 35 33 35 35 35 35 35 36 35 35 39 39 39 41 40 41 40 41 46 47 46 48 48 49 50 49 51 52 51 51 50 51 52 56 57 58 60 61 61 60 59 62 64 65 65 63 65 67 69 72 71 78 80 77 73 75 72 74 74 73 72 72 72 74 74 75 74 76 78 79 82 85 83 85 86 88 87 85 87 86 87 88 85 86 82 84 87 94 100 111 121 126 106 102 102 103 107 107 108 110 111 109 108 108 113 114 114 114 118 124 129 132 120 114 110 101 93 83 78 81 85 86 84 91 99 105 104 99 91 84 83 80 80 83 82 82 82 82 85 84 86 85 84 75 72 78 80 77 78 81 85 86 86 85 84 84 88 91 95 94 92 90 87 93 95 97 97 95 97 102 104 99 92 88 93 96 99 100 100 98 98 101 99 99 98 98 96 94 93 93 96 97 100 105 103 101 102 99 98 100 104 103 104 109 112 106 106 106 108 108 107 110 107 105 108 109 114 118 114 110 111 111 113 117 117 116 120 123 128 138 150 163 175 178 179 184 188 187 186 186 186 182 171 159 148 143 140 137 135 132 129 132 131 132 132 131 134 137 137 146 153 152 151 143 140 138 137 136 139 141 142 141 141 144 151 153 159 169 174 179 183 184 188 189 190 200 210 212 217 225 236 242 232 224 219 222 219 209 198 195 195 198 198 197 197 193 189 183 184 184 183 179 170 171 175 179 180 182 180 178 176 174 176 176 177 179 179 180 182 188 190 193 199 202 199 193 194 193 191 194 195 196 198 202 203 205 209 214 213 208 199 196 195 193 198 205 209 215 222 219 216 218 219 218 217 220 222 220 219 220 220 221 222 223 224 226 227 227 227 225 222 223 224 222 223 223 225 236 235 233 230 229 230 231 231 234 241 248 252 252 255 261 271 279 280 284 291 295 304 304 304 306 313 319 324 329 335 338 344 349 352 356 355 352 357 356 360 360 354 351 347 339 329 324 326 333 332 334 338 342 351 363 378 392 409 419 419 418 411 405 404 399 390 382 381 382 373 378 386 386 384 376 373 372 370 365 359 354 350 348 353 354 354 356 358 356 360 362 362 364 364 360 361 361 359 356 351 347 348 351 358 368 372 371 368 364 360 354 354 355 358 362 365 371 375 380 387 395 407 417 430 434 432 431 433 432 433 434 440 444 447 446 447 452 454 457 460 462 465 466 469 470 467 461 454 454 457 462 471 477 487 498 508 517 525 530 533 537 537 543 548 550 542 529 519 519 525 526 524 537 539 541 548 548 549 558 592 607 612 615 611 609 607 609 610 610 611 616 630 637 639 637 639 647 661 670 670 674 686 698 709 721 736 752 772 791 814 835 855 870 880 890 900 909 920 936 959 967 973 981 988 996 1007 1019 1033 1045 1057 1069 1082 1101 1108 1118 1121 1124 1138 1153 1163 1172 1177 1182 1189 1195 1205 1222 1238 1259 1276 1288 1299 1299 1297 1299 1299 1301 1310 1317 1325 1335 1349 1364 1377 1388 1400 1410 1418 1417 1424 1431 1438 1457 1456 1461 1465 1476 1484 1492 1503 1513 1519 1529 1550 1549 1547 1548 1556 1564 1574 1585 1596 1602 1607 1613 1614 1623 1630 1639 1654 1660 1661 1669 1676 1688 1700 1713 1728 1733 1737 1740 1748 1756 1761 1766 1774 1780 1785 1791 1800 1807 1815 1823 1830 1799 1844 1854 1863 1871 1876 1882 1885 1893 1897 1898 1898 1899 1894 1884 1878 1873 1869 1864 1858 1849 1838 1832 1841 1835 1835 1834 1834 1833 1827 1828 1829 1826 1819 1810 1800 1794 1789 1781 1779 1782 1771 1765 1760 1757 1754 1745 1738 1729 1725 1723 1715 1705 1695 1693 1689 1680 1670 1665 1659 1653 1645 1635 1632 1627 1620 1611 1624 1602 1593 1580 1571 1565 1563 1552 1546 1539 1533 1528 1512 1522 1523 1518 1513 1498 1481 1469 1458 1449 1450 1442 1429 1429 1419 1408 1409 1408 1401 1386 1374 1369 1367 1359 1347 1335 1323 1315 1307 1299 1288 1278 1274 1274 1272 1269 1259 1248 1232 1216 1198 1184 1171 1160 1152 1147 1146 1146 1139 1129 1119 1108 1094 1084 1077 1075 1074 1079 1096 1113 1122 1134 1138 1140 1147 1152 1156 1149 1140 1124 1114 1103 1095 1087 1077 1068 1060 1053 1041 1033 1026 1021 1009 997 974 957 952 960 966 967 959 947 936 930 919 911 906 903 903 902 901 897 901 899 898 896 889 880 878 880 882 880 879 875 870 866 854 842 833 827 823 819 813 808 805 799 791 784 782 776 769 765 758 754 750 750 753 754 754 756 757 752 744 742 739 736 731 726 720 722 724 726 725 725 721 714 705 704 701 703 709 716 722 728 731 741 744 747 745 745 744 743 741 740 739 736 735 733 732 727 726 720 718 717 713 710 709 706 702 699 695 690 685 683 681 677 675 676 675 673 670 666 665 662 659 656 656 655 653 650 642 631 619 612 611 604 601 597 587 582 578 575 572 569 565 564 566 567 566 568 570 574 578 576 577 577 571 566 561 562 565 572 581 581 576 573 567 559 553 551 548 547 540 535 532 530 528 534 537 535 534 533 532 534 535 537 536 535 528 522 514 513 515 513 514 513 513 510 510 510 511 511 511 511 510 511 512 512 517 520 516 513 513 516 517 523 530 534 534 525 522 523 524 526 530 531 534 539 541 544 543 543 543 540 539 538 537 536 535 534 533 532 530 529 527 525 528 525 521 519 519 519 517 513 512 513 519 525 532 544 554 565 577 588 598 604 604 597 590 591 595 598 595 587 577 567 556 547 538 531 525 518 511 505 510 515 513 503 496 493 489 487 484 483 486 494 503 509 511 509 502 490 485 485 492 501 507 508 506 502 493 486 481 480 482 482 482 483 487 493 501 508 515 518 520 521 524 527 528 527 528 528 527 526 523 522 521 519 516 514 511 506 501 499 493 485 480 489 496 484 478 471 469 471 470 466 463 458 467 462 461 461 466 466 462 458 453 450 448 446 448 448 448 451 457 460 463 459 458 452 449 436 440 441 443 443 446 452 450 448 447 449 451 452 452 454 451 451 451 451 450 452 445 457 459 463 464 463 457 453 458 461 464 461 456 449 443 440 445 450 462 467 468 469 467 466 465 465 466 472 480 490 502 516 523 527 523 520 518 516 513 510 509 504 500 500 501 504 505 513 521 528 528 521 510 502 497 501 509 512 507 500 497 497 502 502 498 500 509 530 541 553 568 580 591 601 593 589 581 568 550 535 528 525 535 522 516 506 500 494 490 481 471 459 451 447 451 456 463 465 464 459 456 454 452 449 448 451 454 458 466 475 483 492 490 487 483 482 492 503 514 526 539 551 565 579 592 604 620 635 649 664 677 692 705 711 717 754 762 777 790 802 814 829 845 860 871 903 907 920 933 946 956 965 986 1000 1011 1017 1023 1029 1034 1041 1047 1049 1047 1040 1035 1038 1047 1049 1048 1048 1049 1049 1049 1049 1049 1048 1048 1061 1058 1060 1055 1050 1046 1043 1039 1036 1043 1049 1053 1055 1058 1060 1061 1064 1066 1068 1069 1069 1066 1062 1029 1028 1023 1017 1012 1004 992 985 977 966 953 943 938 937 937 940 950 955 959 956 951 942 934 925 916 908 900 887 875 863 851 837 825 821 819 812 802 787 774 763 750 737 724 715 712 704 700 695 689 683 675 660 649 637 625 613 600 588 578 576 570 566 560 552 539 529 517 501 490 482 469 458 447 437 428 421 417 413 406 397 385 370 358 349 346 344 344 346 348 347 345 341 340 338 341 347 349 343 338 336 334 330 331 332 334 336 340 344 349 353 358 359 359 358 357 355 352 350 347 346 345 344 343 342 341 341 339 339 339 339 337 337 337 337 338 338 340 343 344 345 346 348 351 353 354 357 360 362 363 365 369 372 372 374 377 383 388 396 398 402 407 413 423 431 443 456 467 478 489 499 497 484 470 456 445 438 429 422 414 408 403 400 396 392 387 381 376 372 368 366 365 363 362 359 360 359 355 355 357 359 362 367 377 388 400 410 411 407 405 401 396 389 377 361 347 337 332 329 326 326 322 318 315 317 318 318 321 318 315 310 306 304 304 308 309 310 310 309 306 304 303 301 299 297 295 293 291 289 287 286 287 289 290 289 287 287 289 292 297 308 313 318 323 326 332 337 342 347 350 354 357 359 364 368 371 374 376 378 376 366 353 340 328 312 304 302 302 299 297 299 302 306 306 307 310 310 309 308 306 306 306 308 310 311 314 315 317 317 318 320 323 327 326 326 326 327 330 334 336 337 338 341 344 348 352 357 362 365 368 369 369 366 365 359 358 361 362 369 376 380 379 382 384 384 382 383 382 378 370 362 356 353 353 354 356 361 365 365 368 371 373 379 388 396 403 410 412 410 407 404 400 401 403 411 420 430 439 449 457 460 466 474 483 495 505 513 518 527 532 535 536 534 535 530 523 519 517 513 510 514 521 534 542 551 558 567 574 585 595 605 617 627 638 648 660 674 685 696 701 697 686 681 693 706 721 730 734 725 713 708 707 705 707 712 717 718 722 726 729 733 734 737 740 742 745 741 733 723 712 702 694 684 675 662 653 644 633 621 615 609 596 587 577 568 558 547 538 528 519 511 502 490 480 473 471 467 464 458 451 446 441 434 427 416 402 396 397 400 406 414 424 429 431 431 427 420 411 406 400 399 402 407 413 420 423 421 413 402 385 371 360 353 348 346 343 341 338 336 334 332 331 330 327 324 321 319 317 314 312 311 308 305 303 300 298 297 297 295 291 292 294 295 295 295 295 294 292 291 290 288 286 279 275 274 272 271 269 269 270 271 271 273 275 275 278 278 277 278 274 275 276 276 278 277 276 279 279 277 278 280 280 277 275 279 285 288 292 295 299 300 302 304 300 298 294 298 294 285 277 268 262 255 249 243 237 232 233 241 252 258 263 263 256 246 237 234 232 228 230 239 247 254 257 260 263 270 272 270 260 248 239 232 225 218 210 204 197 191 192 199 198 192 187 187 193 198 200 198 193 188 183 181 177 172 174 177 180 178 175 171 171 173 174 175 179 181 180 178 180 181 182 179 178 176 178 174 174 180 183 183 186 189 194 200 206 216 225 237 250 258 269 277 278 276 273 267 266 270 265 266 264 263 262 260 260 263 259 251 247 244 245 245 246 237 239 245 247 244 248 245 244 244 238 230 225 219 216 218 219 219 220 220 222 219 220 218 216 216 211 203 212 230 239 239 234 227 212 205 216 219 213 208 197 185 184 173 176 179 176 175 166 166 158 158 154 153 149 141 140 153 161 169 178 181 183 174 165 162 160 153 150 144 134 133 135 137 139 136 139