-2 0 0 8 6 -1 7 3 4 4 4 2 3 3 2 4 2 2 1 2 2 2 2 3 2 2 2 3 2 2 2 2 2 3 2 2 2 4 3 3 6 7 14 23 32 34 30 36 31 36 45 55 61 64 63 59 52 42 40 43 40 38 36 35 28 27 29 26 29 26 20 20 23 29 32 37 37 42 46 53 63 70 69 68 70 69 65 63 62 63 62 56 52 48 50 51 58 62 66 73 88 98 104 117 125 123 113 112 115 118 122 129 137 151 163 173 179 189 175 188 201 199 200 195 200 198 203 209 210 213 224 227 233 236 241 246 251 256 263 268 270 271 275 280 287 288 292 295 290 282 276 273 266 262 255 255 241 238 247 258 271 280 281 285 281 279 273 272 273 276 273 276 283 296 310 313 312 309 304 296 286 284 288 287 287 289 294 295 291 290 286 284 284 284 279 279 273 263 256 246 237 232 219 213 208 198 190 196 195 186 183 178 175 172 173 174 170 173 173 173 174 169 166 167 170 174 178 179 181 183 188 195 207 212 217 225 232 239 248 261 270 283 294 303 314 324 329 328 324 327 326 337 336 340 341 338 334 319 305 289 280 282 297 312 318 328 335 341 354 357 352 350 343 337 330 322 309 299 293 290 283 274 269 254 238 218 205 186 176 162 149 119 103 96 89 88 89 92 96 98 100 105 105 102 102 102 102 104 108 110 110 111 108 109 110 112 120 128 139 150 163 178 194 202 221 226 238 250 256 269 280 293 303 307 315 322 340 348 356 366 383 391 405 416 431 446 461 473 486 498 507 522 534 551 565 571 578 593 602 613 611 611 623 621 614 616 630 644 662 680 701 714 723 735 745 751 760 772 778 791 802 808 808 815 823 827 827 827 830 832 837 850 861 865 870 866 868 868 868 869 865 873 875 868 875 880 886 885 877 878 865 861 868 872 879 874 853 843 838 839 840 830 822 824 835 841 838 839 838 835 837 822 806 788 782 786 783 772 770 751 734 723 705 689 664 645 635 622 611 605 602 593 576 570 560 553 546 540 536 538 525 514 504 501 502 503 508 504 498 498 501 502 502 507 513 518 522 522 517 505 495 485 480 481 481 481 479 480 479 480 479 475 476 477 477 477 476 477 479 479 476 469 469 466 465 464 456 455 455 455 454 455 455 455 458 460 467 478 486 498 512 523 527 526 523 520 518 515 519 523 526 525 523 523 523 523 521 524 534 541 548 556 559 565 574 577 578 578 580 584 586 583 581 579 579 577 575 574 573 575 570 569 565 564 562 561 561 560 562 561 561 562 568 568 574 582 578 579 576 580 587 593 598 604 603 604 606 610 608 610 611 609 611 614 620 626 632 629 626 626 626 628 633 641 647 645 646 642 651 660 674 689 695 701 708 719 734 744 748 747 745 741 740 746 760 767 771 778 787 799 798 809 814 816 818 817 814 818 820 822 830 832 830 825 816 818 811 807 795 808 817 825 835 848 854 863 860 849 844 835 829 826 836 830 836 838 847 852 860 871 884 894 890 888 874 863 850 845 840 832 821 816 804 802 799 793 792 792 794 802 798 796 792 797 800 797 807 817 818 798 781 762 753 739 731 729 725 711 684 666 651 632 625 607 593 587 574 562 543 519 497 481 481 468 458 437 427 415 404 385 365 351 352 357 353 353 353 358 362 371 375 378 382 383 377 369 360 346 338 331 325 314 304 297 298 299 301 302 302 302 302 298 299 300 298 297 296 294 295 293 292 292 289 291 291 288 289 289 291 291 292 295 296 294 293 295 294 296 297 299 297 296 296 295 296 296 295 295 295 295 296 294 295 295 296 297 297 297 298 296 298 299 296 297 298 295 295 298 299 296 292 290 292 305 295 295 293 298 298 299 302 298 299 297 298 298 300 300 303 305 306 306 307 312 313 309 308 308 307 307 308 306 304 308 306 304 300 297 297 298 305 307 305 304 307 307 312 306 303 305 306 315 312 306 307 303 301 296 296 294 292 296 293 291 291 293 287 290 290 290 293 293 293 291 290 290 290 289 289 290 289 287 287 287 286 287 285 285 289 293 299 300 305 315 331 345 355 363 368 377 389 409 417 419 425 439 451 463 472 477 461 451 440 428 420 410 395 383 368 362 355 351 347 350 353 358 363 368 364 368 372 376 380 385 386 392 398 402 406 406 409 412 417 419 422 427 434 435 439 444 447 449 455 457 459 464 472 479 493 507 521 527 537 545 555 562 567 572 578 579 577 578 579 580 576 568 558 550 534 523 512 501 495 495 492 482 473 465 458 449 441 436 425 416 407 394 388 379 367 356 352 343 330 326 329 331 333 324 318 314 309 310 302 303 301 297 300 292 295 296 295 291 286 281 280 281 284 278 277 279 281 274 270 268 273 270 273 270 259 253 251 252 255 256 259 258 257 256 260 265 265 267 265 263 263 269 277 289 301 304 289 285 285 290 292 294 300 303 305 308 314 324 326 324 322 327 327 329 330 330 337 342 351 361 366 376 386 397 410 415 429 436 443 444 450 456 462 474 476 491 494 503 511 513 528 538 547 558 569 583 592 597 604 615 622 636 641 650 666 677 682 689 693 698 703 714 724 729 739 754 757 776 771 779 788 784 774 762 754 751 740 731 723 715 707 697 691 691 685 686 682 674 670 674 676 670 662 662 664 666 659 656 648 642 641 636 637 635 630 623 615 602 590 585 575 570 570 562 559 558 549 543 539 536 534 536 526 514 504 494 482 481 478 477 462 448 432 420 411 409 396 389 375 366 357 354 347 338 331 324 319 315 310 306 299 296 293 289 289 291 280 276 276 274 272 270 271 268 264 265 261 255 258 253 247 240 239 233 230 231 231 232 228 215 211 210 206 205 202 201 200 201 201 201 202 202 201 200 202 205 204 203 205 209 208 214 216 226 224 223 221 228 224 221 223 217 220 227 226 224 224 219 215 215 212 215 218 214 215 210 208 207 201 201 204 204 199 195 194 192 193 194 191 193 203 210 219 223 233 234 244 257 270 282 292 307 304 311 329 333 338 346 367 384 399 412 428 445 458 472 491 506 516 530 534 539 553 563 584 596 610 612 617 641 655 659 660 669 670 661 638 621 598 575 563 560 551 546 538 529 523 523 509 501 488 480 473 462 456 451 447 440 431 426 421 416 407 401 392 390 381 379 374 373 372 371 367 361 363 367 370 373 373 380 376 375 379 383 384 392 396 398 391 389 402 416 419 418 417 415 411 427 449 444 445 439 431 435 435 436 435 434 437 443 449 443 443 451 457 456 454 458 463 463 444 449 460 456 469 477 491 500 511 524 530 536 536 541 540 544 555 571 572 562 555 541 532 531 520 520 524 511 505 503 492 478 465 453 434 431 430 411 387 367 350 346 340 338 338 341 335 332 331 326 326 326 327 332 326 322 317 315 312 313 323 324 330 334 344 341 346 356 370 378 384 395 403 412 401 392 387 379 374 365 357 341 334 328 326 319 310 306 311 323 321 320 322 319 307 301 291 274 263 251 235 223 217 211 209 210 211 211 208 203 199 202 209 208 204 201 200 200 198 197 200 202 204 203 201 198 195 197 198 202 204 204 208 211 186 202 210 213 216 213 214 215 210 203 205 201 203 207 206 211 214 216 208 205 205 206 209 208 208 210 211 213 220 224 223 221 222 222 227 220 225 219 218 219 218 219 220 221 218 218 218 212 216 221 219 221 222 219 218 218 216 215 213 213 214 210 209 212 216 221 220 220 217 218 223 222 223 221 224 226 225 227 229 229 229 227 231 232 233 232 238 239 235 238 246 249 241 235 227 224 223 221 223 226 225 225 225 229 233 230 230 232 234 233 230 225 225 229 233 230 229 229 227 226 233 241 234 235 234 232 233 235 234 236 241 245 249 253 264 272 283 292 288 287 276 271 269 276 284 292 305 307 313 320 329 340 352 361 377 398 417 425 421 411 398 381 370 370 371 362 346 338 327 317 313 313 312 309 308 300 309 300 294 290 289 283 279 281 273 273 272 268 266 267 267 262 259 259 258 261 259 258 256 256 255 252 255 252 257 255 248 245 246 245 244 247 252 249 244 247 247 246 247 244 242 238 237 235 235 238 237 235 238 235 232 231 231 230 231 237 235 237 237 237 238 235 230 229 228 227 226 226 225 229 228 230 228 229 229 230 231 232 229 228 228 226 227 226 226 225 225 227 228 232 228 227 227 227 228 227 228 229 228 226 228 228 227 227 226 225 226 225 229 230 231 225 223 225 225 226 226 227 228 228 230 227 225 226 228 232 231 231 232 232 232 233 234 236 232 228 228 229 229 227 233 229 225 225 225 225 223 223 222 222 224 223 222 222 222 219 222 221 219 219 219 218 227 229 229 230 231 231 228 229 234 232 243 248 254 267 277 286 286 293 295 297 291 285 274 263 253 242 239 234 231 229 229 229 229 227 227 229 225 226 226 230 230 233 230 236 250 264 276 287 296 311 305 308 305 299 294 288 286 284 272 250 242 242 246 249 259 276 291 298 315 309 314 315 308 314 311 311 310 305 302 299 295 302 299 298 296 299 295 296 290 288 291 298 289 275 260 251 245 240 237 237 239 241 241 240 240 235 223 217 215 210 206 195 198 199 197 195 191 192 188 184 182 190 187 185 182 189 189 184 182 181 181 181 180 181 183 183 184 182 180 181 182 179 178 178 175 174 176 175 174 176 177 177 176 175 174 174 174 173 174 175 175 176 175 175 176 175 177 175 173 173 175 176 176 176 175 176 177 177 177 177 175 177 177 178 176 176 178 177 177 175 173 175 174 173 173 172 173 172 171 172 174 173 172 172 172 171 172 172 172 170 166 166 169 170 169 169 170 169 169 169 168 165 167 169 169 169 168 168 169 166 164 163 164 165 167 166 167 168 168 168 167 168 167 166 164 164 164 163 163 164 163 164 169 167 164 165 168 165 161 163 164 170 173 170 168 166 168 169 166 168 167 166 166 167 166 166 164 163 163 163 164 166 164 161 161 161 163 163 162 161 163 164 163 164 166 166 166 162 161 165 165 167 167 165 167 167 167 167 166 166 165 164 162 161 162 163 165 167 164 160 162 165 163 163 163 161 160 160 159 160 158 157 156 156 155 154 155 156 158 160 162 162 167 170 165 162 163 166 168 170 169 171 169 169 169 168 170 169 165 164 165 166 165 161 158 157 158 157 159 160 162 163 162 160 156 157 163 167 162 161 160 157 151 149 148 146 144 146 151 154 154 150 152 155 152 152 150 149 147 147 145 146 147 150 155 158 159 160 158 155 154 153 152 151 151 156 157 159 160 158