6 2 5 5 6 5 4 3 5 7 3 6 10 12 11 5 5 4 2 1 -1 0 0 3 2 4 2 3 3 3 3 3 3 5 9 14 12 9 4 5 6 6 5 4 5 5 5 4 3 3 6 7 10 16 19 16 8 6 5 5 5 6 6 6 4 5 4 4 4 7 6 8 9 8 5 9 9 8 6 7 6 6 7 6 9 8 7 9 8 6 4 6 8 8 8 8 7 6 6 5 7 6 7 6 4 5 6 5 6 6 7 7 8 8 11 8 5 6 10 13 14 13 7 9 11 8 7 9 12 10 7 6 7 7 7 8 9 8 11 18 19 21 20 21 23 24 23 23 20 18 17 13 11 9 6 5 3 2 3 5 5 6 6 4 8 7 7 9 14 23 32 39 46 55 63 70 79 84 80 80 83 76 62 53 40 33 29 26 24 23 18 17 16 20 29 39 47 55 64 73 82 89 94 117 129 137 143 148 167 183 195 203 205 203 230 245 259 271 283 295 306 315 330 343 350 356 356 356 357 359 362 367 378 384 395 401 413 424 431 443 458 455 446 436 425 412 394 378 366 357 348 349 346 341 340 344 345 350 352 352 352 354 353 355 357 355 355 352 350 348 347 348 349 352 355 359 361 365 370 379 388 399 401 394 382 371 359 357 357 358 361 365 369 375 381 390 399 407 418 428 437 446 446 448 455 470 476 482 482 472 469 470 474 478 480 478 478 481 484 490 496 493 492 488 479 473 465 463 457 454 452 451 450 446 448 449 453 458 462 463 466 464 463 457 450 448 447 445 446 446 440 439 438 432 436 434 433 434 427 423 424 425 425 436 434 429 420 416 418 415 407 399 399 385 383 379 378 373 376 377 376 372 369 369 370 367 363 360 361 359 360 361 360 356 355 354 355 356 356 358 363 364 366 366 365 359 350 339 330 319 309 301 296 295 294 293 295 301 307 310 315 319 320 320 309 303 298 294 290 291 291 296 296 294 291 284 282 279 278 280 280 282 280 281 279 279 283 280 283 287 289 292 291 289 288 285 282 283 283 284 283 290 287 284 280 276 273 273 273 274 276 278 282 290 295 301 308 319 324 324 326 320 319 316 312 313 325 331 326 330 342 354 355 354 345 341 340 340 345 355 357 360 360 357 350 347 343 338 336 326 321 323 331 332 331 326 312 301 290 284 282 277 275 276 274 273 273 270 264 260 257 256 255 255 257 255 254 253 250 248 248 250 248 250 261 252 249 242 238 235 239 235 230 230 231 231 231 227 227 230 234 232 230 235 247 249 250 252 252 250 253 265 287 305 321 321 310 299 281 266 253 234 228 232 227 220 218 220 221 221 222 223 224 222 221 221 220 221 222 222 224 225 226 228 229 232 232 234 235 234 235 235 230 227 226 224 226 224 226 239 247 251 262 269 281 290 295 307 319 332 346 358 364 362 360 364 362 354 347 339 334 342 351 358 356 350 352 359 363 366 368 369 371 372 370 369 364 356 350 347 345 345 345 342 341 337 337 334 326 317 301 286 279 271 263 264 278 290 302 316 324 334 339 340 339 333 335 330 328 329 329 333 337 340 341 343 348 352 354 352 346 342 333 323 322 322 320 322 317 320 330 346 353 360 368 381 394 404 413 420 431 438 452 464 467 472 473 474 479 484 495 505 514 526 536 549 562 568 581 593 598 599 602 603 604 615 625 634 639 650 664 666 655 651 657 663 672 680 681 677 671 665 671 687 703 719 736 744 750 755 760 766 771 779 785 789 788 783 785 790 792 794 796 799 800 800 794 788 786 780 761 741 723 704 686 669 652 637 619 602 591 579 573 569 556 549 549 551 551 553 554 551 549 552 552 553 554 555 556 558 559 560 563 563 566 566 569 569 567 569 570 571 570 570 573 576 578 578 581 584 587 587 587 590 595 598 602 605 612 618 620 621 622 625 629 641 644 647 653 659 660 663 670 675 678 681 674 679 692 699 712 719 721 723 733 743 744 754 765 767 765 768 763 758 750 740 741 742 740 738 736 733 733 733 734 735 739 747 753 757 759 769 783 790 792 794 793 792 791 787 783 778 773 773 775 776 777 777 766 751 744 743 740 730 718 711 700 692 694 699 699 698 696 696 696 696 697 701 708 721 736 748 754 759 770 778 783 787 794 802 806 807 801 790 782 771 758 753 750 741 725 712 708 706 704 704 706 705 705 703 703 702 702 700 697 693 687 681 677 673 671 668 666 666 665 662 659 658 658 654 647 645 643 640 636 634 633 633 632 630 629 629 630 630 631 632 631 630 631 632 631 630 631 636 631 630 631 631 630 629 628 631 642 654 667 685 705 718 716 706 690 677 662 648 638 630 624 623 625 628 631 628 624 618 620 620 622 627 624 622 622 624 626 628 637 635 635 643 650 653 670 677 670 663 655 648 646 645 642 648 654 654 653 652 650 650 651 656 657 659 660 660 660 663 668 671 668 664 663 664 667 671 674 678 679 682 681 679 677 675 650 671 673 675 675 672 671 672 672 665 673 672 669 670 681 679 677 671 670 672 680 690 701 711 720 729 737 744 750 757 769 774 759 747 742 735 736 727 727 721 717 715 715 714 714 710 706 702 703 704 700 700 698 697 700 703 705 704 705 705 691 683 676 662 651 651 650 648 651 655 657 652 648 645 641 635 629 628 636 628 619 619 614 607 596 595 596 595 594 589 584 586 586 583 577 571 567 563 557 556 554 550 545 543 539 536 533 527 515 504 492 479 464 454 444 434 421 407 399 397 396 402 411 412 411 412 412 412 411 409 404 401 398 394 394 398 403 408 411 411 411 409 407 405 404 398 393 391 388 385 381 377 374 372 371 378 385 389 392 393 386 375 363 352 348 349 351 356 348 340 341 342 341 342 341 337 344 347 342 340 339 338 336 332 333 333 335 334 333 331 333 334 330 330 340 347 353 362 362 358 348 342 340 339 343 338 328 335 353 368 377 382 382 396 401 412 408 397 403 396 385 371 363 347 334 325 327 337 344 342 336 330 323 313 300 296 295 299 296 294 295 286 276 274 275 276 275 269 264 264 264 263 265 257 246 239 234 232 237 240 240 239 238 240 244 248 248 248 252 257 258 257 255 254 250 250 257 260 263 265 267 265 259 260 263 261 255 261 262 261 263 266 261 254 254 255 257 254 246 241 242 244 243 240 244 250 248 242 242 243 243 243 241 241 247 235 224 225 226 238 250 250 241 234 226 220 221 218 216 216 211 210 202 207 205 206 213 221 220 210 212 218 231 238 236 233 240 242 233 225 218 206 196 194 191 190 189 187 184 188 181 174 173 169 164 158 148 144 144 146 147 146 143 140 142 139 137 136 137 139 138 134 135 135 133 132 133 134 133 132 129 129 132 132 132 133 130 130 130 128 136 142 138 129 123 126 132 126 121 123 122 123 122 120 118 121 127 129 129 127 126 124 122 121 120 121 121 122 122 121 122 123 122 122 120 119 118 118 116 115 117 118 117 116 118 119 120 124 125 127 127 131 141 142 146 151 153 153 146 135 128 127 132 140 147 157 164 174 176 182 176 173 172 168 157 145 138 129 125 129 134 135 137 136 141 145 153 159 173 170 165 161 162 164 168 164 149 137 128 120 115 112 110 111 111 112 112 112 111 111 112 113 110 111 114 109 108 108 108 108 108 107 106 106 107 117 113 112 113 113 112 110 113 111 111 109 110 110 109 108 107 106 107 113 108 106 106 107 107 107 107 108 107 107 108 109 108 108 113 113 112 111 111 111 108 108 109 110 108 107 109 108 108 108 113 107 108 109 108 109 110 110 110 110 111 109 111 111 111 111 112 111 112 112 112 111 110 111 112 112 112 114 114 112 111 109 113 113 114 115 115 115 117 118 119 120 121 122 122 120 121 122 124 125 126 129 129 131 138 139 140 142 144 143 138 131 132 139 144 149 158 161 166 173 177 176 176 181 181 182 185 184 186 185 187 186 182 174 169 162 154 147 146 156 169 176 176 178 185 197 198 212 212 217 226 222 217 208 206 204 200 195 187 180 182 180 178 170 158 150 147 145 144 140 138 137 137 135 133 133 132 131 129 126 131 130 130 128 128 129 127 128 129 129 129 130 127 125 127 125 125 124 123 123 123 123 121 119 119 120 121 122 121 122 121 121 121 120 121 120 121 119 119 119 117 118 116 114 118 114 117 118 115 115 116 116 114 114 115 116 116 115 116 117 117 117 117 118 116 115 116 116 116 115 115 115 115 116 116 115 114 114 114 114 114 114 115 114 114 113 115 114 114 114 114 115 115 114 115 116 117 116 115 115 114 114 114 119 121 120 116 116 116 115 113 114 115 113 114 114 112 111 111 111 110 110 111 111 110 111 111 116 121 123 120 114 112 116 117 116 113 110 111 111 112 118 121 118 122 124 128 134 139 145 147 149 144 136 133 133 134 134 131 129 129 126 128 129 128 130 127 127 125 124 125 126 126 125 125 127 133 135 140 137 134 133 134 133 126 123 122 121 121 120 120 117 117 116 119 117 119 122 122 122 121 121 120 119 120 121 121 120 119 119 117 114 114 113 111 111 113 115 124 119 110 112 110 113 112 111 112 112 114 115 115 115 111 111 112 114 114 114 114 115 117 113 115 113 112 112 114 115 118 115 117 116 116 116 115 116 119 116 118 118 114 118 120 120 124 123 120 119 121 122 123 126 125 122 121 123 126 129 127 126 132 137 129 127 129 134 136 133 128 130 127 124 124 122 128 127 134 130 129 128 126 126 128 130 130 131 131 130 131 131 134 148 151 142 133 131 131 132 133 134 132 134 133 137 135 135 136 137 137 137 137 137 137 138 139 141 142 147 149 150 148 150 145 141 141 144 146 144 145 148 148 151 148 149 150 153 154 154 154 156 157 162 157 163 164 160 160 162 167 172 181 191 185 187 189 189 183 193 195 200 191 184 188 189 189 188 191 191 185 187 199 204 208 209 209 215 223 221 219 218 210 208 205 193 178 172 172 171 170 171 171 170 170 168 167 166 167 174 171 174 168 166 164 161 159 163 162 161 156 154 153 152 152 151 152 150 150 148 149 151 150 151 146 145 148 148 148 148 147 146 146 142 142 140 140 140 134 134 136 134 137 141 142 143 144 140 135 138 139 139 137 134 132 130 131 131 131 131 136 137 137 136 137 137 137 135 133 131 132 130 133 134 133 133 132 132 134 134 135 135 133 131 132 131 130 131 133 133 132 132 130 131 134 133 133 130 129 131 129 130 129 130 130 130 130 131 131 131 130 130 131 130 129 130 130 130 129 130 133 128 126 128 129 130 136 127 128 131 132 136 136 135 128 129 129 128 127 125 126 126 127 126 126 125 125 125 124 124 125 125 125 126 126 125 125 125 125 125 124 124 124 123 123 122 122 123 122 122 121 121 122 123 124 123 123 123 123 123 122 122 123 123 123 122 121 121 121 121 122 122 121 121 121 121 121 121 121 122 123 123 122 120 118 117 119 118 117 118 118 121 121 122 124 124 131 139 136 135 136 137 136 137 138 139 139 142 145 146 147 151 154 155 155 157 158 156 156 154 153 151 151 151 147 146 146 145 144 142 142 141 139 138 136 134 132 133 132 134 134 134 141 144 145 145 146 146 147 145 143 142 145 147 146 143 140 141 139 139 138 137 137 136 134 134 133 131 129 129 128 128 128 128 129 128 127 126 128 130 131 131 131 124 130 131 158 132 131 132 131 132 132 132 134 136 136 136 139 140 141 139 140 141 143 143 144 145 150 152 143 142 144 145 144 143 144 143 145 143 143 147 153 150 151 149 152 153 154 152 153 153 152 151 150 153 155 157 161 161 157 158 161 161 160 159 159 159 158 157 155 158 158 156 151 158 161 161 161 161 161 161 163 169 175 175 174 176 179 186 187 189 190 188 190 191 192 193 194 196 197 198 198 199 198 198 196 194 193 193 193 191 190 189 188 188 185 183 180 178 175 180 179 176 179 181 183 186 189 192 196 196 200 205 203 207 209 210 209 209 207 203 199 200 202 203 204 202 200 200 200 196 191 189 188 187 183 182 177 174 172 166 157 147 142 142 141 143 143 146 148 150 153 158 159 152 156 157 154 154 154 153 151 150 149 148 147 146 146 147 153 158 161 162 160 160 157 156 156 160 164 165 165 165 167 166 165 161 158 158 159 161 164 167 168 169 169 169 169 168 165 162 160 152 146 143 139 141 150 159 155 152 165 179 177 177 180 178 171 179 182 185 191 192 191 194 191 189 188 187 187 183 174 170 166 163 160 158 152 159 161 163 164 161 158 156 155 157 161 165 166 166 169 168 170 174 181 185 187 190 190 183 178 180 181 179 175 171 168 166 167 169 171 171 172 173 170 167 164 161 158 154 152 151 149 148 147 145 144 143 143 143 143 144 142 143 141 141 139 137 135 134 133 132 132 131 130 129 126 125 127 124 119 118 116 115 114 113 113 114 112 112 113 116 121 122 124 125 124 121 118 115 113 110 109 109 109 111 113 111 110 109 108 108 107 107 107 107 107 107 107 107 108 106 106 106 105 105 105 106 107 107 109 110 108 108 108 107 107 107 107 107 107 108 108 108 108 108 108 108 107 105 104 105 105 105