30 15 77 85 39 27 23 18 18 15 22 3 4 6 4 4 5 6 4 3 1 2 3 2 2 0 0 -1 -1 0 1 1 1 4 2 5 12 15 14 12 9 6 6 4 3 5 4 4 4 4 5 6 6 5 5 4 3 3 3 3 3 4 5 5 5 6 8 7 3 3 3 4 4 4 4 3 4 3 4 4 3 2 4 3 2 2 1 1 1 2 3 3 2 2 3 1 2 4 4 3 3 4 6 9 9 6 3 3 3 1 1 1 1 2 2 2 2 2 4 4 3 1 2 2 2 2 3 3 3 2 2 2 3 3 2 3 4 4 5 4 4 4 4 5 6 8 8 7 6 6 5 5 4 2 3 3 4 4 5 5 4 4 2 2 3 3 4 3 1 2 1 1 1 3 5 6 6 5 4 4 1 0 0 -3 -4 -1 -2 1 3 3 3 3 2 2 4 4 3 4 1 1 2 0 -1 -1 0 1 3 3 2 2 2 3 2 0 0 2 4 4 3 4 4 3 3 3 4 4 3 0 -1 0 0 2 2 0 0 0 0 0 -1 -1 -2 -2 -1 0 0 0 0 0 0 0 0 -1 -1 -3 -3 -2 -1 0 1 1 2 3 3 2 2 0 0 0 2 2 2 0 1 3 3 3 3 2 1 1 0 0 0 0 0 -1 -1 0 0 0 0 0 0 -1 0 1 2 1 2 2 0 0 0 0 0 1 0 0 0 1 1 0 -2 -2 0 0 2 2 3 3 -1 -2 0 0 0 0 1 2 3 4 3 3 3 3 3 2 2 2 3 3 2 2 2 3 4 4 2 4 7 10 12 17 19 20 20 18 17 17 17 17 18 18 17 16 16 14 11 10 14 14 12 11 10 9 9 8 7 9 9 7 5 4 5 4 4 5 4 4 2 2 2 2 3 2 1 1 2 2 2 2 1 1 2 3 2 8 21 30 36 45 57 74 81 84 76 56 47 34 23 16 11 7 3 3 3 5 6 8 10 10 11 11 13 15 13 11 8 5 1 0 2 8 10 11 12 12 11 9 8 7 8 9 11 12 12 11 11 11 12 13 12 12 12 13 13 14 12 9 7 7 9 8 7 8 9 9 12 12 14 17 18 16 19 25 33 32 34 42 45 49 53 58 66 59 47 42 47 50 51 53 60 60 58 60 66 78 86 87 90 79 81 86 91 98 107 110 111 111 108 111 119 111 107 108 121 134 146 160 180 196 207 220 227 234 234 227 221 206 200 198 194 191 186 182 181 182 185 186 189 189 185 180 171 164 161 159 155 153 160 159 163 157 153 152 153 154 159 166 178 190 197 197 197 199 198 196 193 187 180 172 165 163 157 153 149 140 132 123 111 103 94 80 67 59 58 58 58 57 57 59 56 56 57 56 57 60 60 61 61 64 69 68 68 74 72 68 68 67 69 72 76 80 87 92 93 100 105 100 94 88 85 84 84 83 80 79 77 77 76 74 76 78 77 79 81 84 91 95 99 105 108 111 112 114 118 117 119 119 115 114 117 120 122 122 133 146 145 140 137 135 134 132 134 133 134 133 133 134 140 142 145 146 145 144 146 149 150 144 143 145 148 150 154 164 171 182 197 208 217 230 243 257 265 275 287 298 307 312 317 317 316 318 322 330 340 352 357 361 368 374 380 384 388 391 396 404 411 421 425 428 425 422 424 430 436 432 429 429 428 425 424 426 425 425 419 416 414 415 412 416 421 427 434 443 451 460 463 468 471 471 478 480 483 488 490 486 480 473 470 472 475 478 471 461 451 450 455 458 453 434 423 419 418 426 436 438 437 433 434 439 441 442 436 425 416 408 404 395 387 382 378 371 362 354 345 332 318 305 297 290 286 286 283 279 276 276 275 277 278 281 285 287 292 296 296 299 303 307 309 309 312 309 307 306 306 308 311 312 312 312 311 320 326 326 330 335 340 339 335 332 334 337 339 344 349 348 349 353 355 356 356 356 358 359 359 367 372 374 375 379 381 384 386 394 397 395 396 397 394 399 401 402 403 404 410 411 407 412 412 414 423 428 434 437 440 445 445 446 450 454 461 463 465 466 467 470 469 470 475 483 488 493 496 501 508 513 521 528 535 542 547 551 559 565 572 580 583 587 590 593 596 605 611 622 631 642 651 670 683 694 705 717 722 736 740 753 768 781 792 808 818 826 828 830 830 826 821 816 820 823 830 847 857 883 891 901 906 904 899 908 931 951 964 972 980 993 1004 1020 1032 1041 1037 1020 1008 999 991 980 965 952 939 930 915 899 883 871 865 864 857 846 843 836 825 818 806 801 792 797 799 793 783 777 773 763 753 745 738 725 712 700 690 686 678 664 648 634 619 606 599 590 572 554 542 535 522 498 477 462 452 452 443 439 432 423 414 402 392 383 370 356 348 343 334 329 329 329 330 329 328 329 329 328 325 318 314 311 310 306 304 303 303 305 303 304 307 309 310 311 311 313 314 315 316 315 315 317 318 318 319 320 320 321 323 321 319 317 316 315 316 317 316 317 311 314 315 317 320 319 316 314 316 317 317 314 313 314 320 324 324 323 319 317 319 320 321 320 320 321 322 321 321 327 331 336 338 342 347 359 373 383 392 400 409 415 420 423 428 436 441 447 450 450 444 427 415 396 381 367 353 344 343 345 347 349 350 350 352 361 359 363 367 370 372 375 379 390 404 415 425 431 437 444 453 472 490 501 511 517 533 550 567 582 574 564 553 542 532 523 510 498 478 463 453 444 438 418 401 388 376 365 345 334 324 319 318 317 312 308 308 305 299 294 291 288 287 283 280 276 275 276 275 270 271 271 270 268 265 265 261 252 249 249 248 245 247 247 255 262 261 261 259 257 251 251 254 255 254 253 252 252 250 249 244 239 238 240 238 231 223 216 209 206 203 199 200 202 204 206 207 207 207 208 207 216 228 236 240 238 248 255 259 256 262 264 259 257 257 261 267 273 274 275 276 272 271 270 270 275 279 278 287 298 299 298 298 296 296 294 300 309 318 325 330 329 327 325 318 314 314 313 309 308 308 313 311 310 313 314 314 311 306 304 301 304 302 299 300 300 298 299 301 307 310 314 317 318 317 317 317 317 318 322 319 319 317 317 316 307 297 289 280 273 269 266 265 263 263 260 258 259 259 251 244 234 231 220 204 188 174 163 161 161 160 159 166 169 159 155 152 155 156 152 150 149 148 148 148 150 148 145 143 143 143 145 151 152 147 143 141 145 146 146 146 143 137 142 147 147 147 146 146 149 153 156 158 159 161 163 167 174 180 186 196 206 214 225 237 244 255 262 267 272 277 286 295 302 303 304 307 314 322 329 336 346 355 364 374 386 396 401 411 419 433 444 456 471 480 491 498 502 512 523 530 540 549 552 553 548 544 547 553 560 569 580 588 591 596 603 607 613 619 622 628 634 645 658 670 678 681 681 666 653 646 635 621 606 591 575 554 537 515 503 504 506 511 517 524 525 527 523 516 505 492 484 479 475 469 463 457 455 453 451 456 460 466 472 483 493 504 514 524 532 540 541 539 532 524 518 510 510 515 517 523 533 542 546 544 550 556 559 558 562 565 570 573 574 576 578 583 589 596 600 594 591 599 606 619 620 618 620 613 605 607 606 606 613 618 620 615 605 593 588 595 594 586 577 571 567 561 554 545 541 546 555 564 572 576 579 577 575 576 579 578 576 577 577 578 580 579 578 575 570 562 552 542 537 534 531 528 526 524 523 521 519 513 501 494 493 490 484 477 472 467 461 457 454 448 443 436 430 426 421 414 411 407 405 403 401 394 384 378 374 368 361 354 347 342 336 326 313 309 313 314 308 303 304 302 300 301 303 302 296 290 280 266 256 250 249 249 244 235 224 221 222 215 206 197 186 176 169 164 156 147 142 132 124 114 109 101 99 95 94 91 89 89 94 99 101 102 104 105 99 99 102 102 103 106 106 107 106 102 99 99 96 96 98 100 100 100 99 100 98 99 100 98 98 99 100 102 102 104 104 104 108 111 117 118 119 122 120 122 125 126 128 132 131 134 139 150 164 177 186 195 208 220 237 247 255 265 276 286 290 295 301 306 308 309 310 311 311 309 308 310 316 322 323 322 319 322 319 311 304 302 300 302 303 302 304 303 302 304 304 307 308 307 307 306 307 305 308 309 312 312 314 317 317 319 320 321 322 324 320 321 321 321 321 322 321 320 317 317 317 315 315 313 311 309 308 307 308 307 308 307 305 304 300 305 304 303 305 304 304 307 308 307 312 317 319 314 311 308 305 304 304 300 295 292 287 281 277 278 273 265 260 263 270 268 267 271 287 289 300 307 311 319 339 353 359 362 373 372 392 409 417 438 456 461 456 451 439 424 430 436 448 464 459 466 475 471 473 468 454 447 448 453 454 456 459 464 463 457 449 437 426 418 405 398 390 385 375 363 363 362 358 353 344 332 318 305 298 292 283 276 271 265 256 248 238 228 225 222 221 219 214 210 209 208 203 198 197 197 195 188 183 179 169 152 133 113 106 106 108 107 105 104 101 100 96 95 95 92 92 89 87 86 88 86 84 83 83 84 81 78 77 76 77 80 77 80 81 81 77 73 74 77 78 71 70 71 73 71 70 71 71 68 67 70 73 74 79 78 73 69 66 63 61 61 63 62 60 59 59 58 57 56 56 57 57 57 57 57 57 57 57 58 56 54 53 53 52 52 51 52 51 50 49 46 48 44 43 44 43 39 37 37 36 42 47 47 41 35 32 32 34 37 41 46 52 55 52 48 41 38 37 36 37 38 38 36 33 32 31 29 31 32 32 33 32 33 34 34 33 34 35 34 32 31 32 32 31 32 34 34 35 32 31 29 29 32 32 26 24 25 25 24 23 22 21 20 20 20 19 20 20 19 18 18 19 19 18 18 17 17 17 18 18 17 18 18 17 16 14 14 15 16 23 23 16 15 14 14 12 29 23 22 23 22 20 21 20 20 18 18 17 18 20 17 18 25 23 18 26 25 13 10 11 18 18 13 11 12 13 15 15 15 14 13 13 12 15 22 21 12 11 10 11 8 11 11 10 10 9 6 6 6 7 11 17 15 14 15 15 14 14 15 15 15 15 15 16 17 16 13 11 11 8 10 11 9 4 3 3 4 6 16 17 10 5 7 12 18 19 19 10 9 10 9 9 8 8 8 9 9 11 11 8 11 11 12 14 13 12 11 10 8 9 10 10 9 9 9 8 4 3 5 7 7 13 10 9 8 7 9 7 5 4 1 13 9 7 4 5 4 1 1 1 1 1