16 16 11 1 1 1 1 1 1 3 2 3 3 2 2 2 2 1 2 2 2 3 3 4 4 3 2 1 1 0 0 0 1 1 2 2 2 1 1 1 2 2 2 2 1 1 1 0 1 1 1 2 3 2 2 2 2 2 2 1 0 1 1 1 1 0 5 5 3 3 5 7 9 14 19 26 38 48 57 68 77 87 95 108 118 128 140 147 151 154 161 169 177 187 196 206 216 224 231 235 236 238 239 240 241 242 242 245 248 249 250 250 252 253 253 254 253 254 254 253 249 243 240 239 237 236 237 238 239 238 238 235 234 234 234 235 237 243 248 252 254 255 255 254 250 249 254 255 254 254 258 267 275 277 278 278 278 281 282 281 279 278 286 291 296 300 296 292 294 297 299 303 309 317 323 325 325 329 340 348 355 362 361 358 360 364 366 364 359 350 343 339 335 337 342 344 347 347 348 348 344 338 331 324 318 312 305 299 295 287 280 270 258 251 246 239 230 219 209 202 198 194 186 182 181 180 180 174 168 161 155 151 144 135 125 114 103 92 85 77 70 63 55 47 41 42 42 36 28 21 15 11 10 10 10 9 7 8 8 8 11 17 23 27 27 23 19 17 13 8 8 10 10 11 11 12 17 24 31 35 32 24 17 18 19 15 11 9 9 10 12 13 14 14 17 24 33 43 50 51 49 47 49 51 54 55 53 48 42 39 44 52 57 59 55 57 59 59 58 53 47 46 49 50 50 42 41 40 34 31 29 25 24 25 26 25 24 23 23 25 22 15 9 9 10 13 17 19 18 14 14 16 16 17 18 24 32 36 40 38 31 21 18 22 27 31 32 31 29 31 38 43 46 43 34 26 22 27 36 42 42 41 36 32 31 30 34 29 25 21 17 13 15 20 27 28 28 28 27 25 32 38 37 33 28 25 22 16 15 19 26 29 29 32 42 57 62 65 70 76 81 85 94 97 97 98 98 97 95 90 91 92 94 105 116 122 117 113 109 107 106 104 109 103 91 77 66 63 58 52 47 47 47 45 42 38 31 22 15 14 14 18 23 23 21 20 20 18 12 13 13 13 14 16 17 19 18 17 16 16 17 17 18 19 19 19 20 20 20 20 21 21 19 18 17 15 16 15 16 14 13 12 10 8 7 7 7 7 6 6 5 5 4 4 5 5 5 4 7 12 17 21 27 38 48 52 56 59 54 56 60 66 66 63 65 66 69 77 83 81 81 87 89 86 80 69 64 61 54 48 44 40 44 51 49 46 44 44 43 43 43 44 43 44 45 44 44 44 43 42 40 39 38 37 36 35 34 30 31 44 46 40 37 37 38 40 42 45 49 55 63 68 70 76 80 83 85 88 92 95 100 104 108 106 106 111 121 127 135 137 136 139 142 141 139 140 142 147 153 156 156 155 155 153 148 145 145 144 144 144 147 146 142 141 140 145 149 151 151 153 155 157 156 155 156 156 154 155 155 154 154 154 155 157 157 157 157 157 155 153 150 144 143 148 154 157 161 167 171 176 180 182 184 186 188 193 198 202 208 214 218 223 227 235 235 231 223 211 199 188 178 174 173 176 179 179 178 181 184 188 192 199 209 213 216 219 216 206 199 189 177 161 147 135 124 115 106 97 88 87 95 103 110 117 118 113 107 108 116 123 126 121 113 107 108 107 101 103 109 113 117 117 114 113 115 118 119 122 121 111 112 119 128 134 137 141 143 144 133 124 155 151 144 142 141 140 139 141 155 140 135 141 143 144 143 142 143 147 152 159 155 146 139 133 135 143 151 159 166 174 181 187 195 203 214 226 237 249 261 273 284 286 312 322 328 330 331 332 334 334 338 339 344 354 358 356 357 358 359 364 362 361 360 362 363 363 367 364 361 362 364 366 369 366 365 373 373 379 380 380 380 392 400 405 410 410 416 424 430 436 441 445 444 444 440 440 444 444 444 444 445 444 443 442 439 437 436 435 442 454 461 466 470 473 475 479 481 482 483 482 485 487 489 491 496 502 504 504 500 496 492 488 487 487 486 483 482 481 480 481 483 475 467 462 454 449 442 438 434 431 427 424 422 421 420 419 419 416 416 417 419 417 419 420 420 419 418 415 415 412 412 411 408 406 405 406 406 407 407 406 406 406 411 411 410 411 409 407 406 406 414 421 422 420 421 420 420 420 419 416 417 419 420 419 417 416 418 417 419 422 430 429 429 438 444 452 457 460 469 478 485 487 489 493 502 510 515 521 526 535 543 546 553 558 566 576 582 587 590 595 601 607 609 610 610 610 610 611 610 610 610 609 606 604 602 598 594 589 588 587 582 582 585 590 597 607 604 604 596 586 582 578 580 575 570 570 569 567 567 566 565 557 557 555 555 559 560 560 562 565 563 559 546 545 547 548 546 544 543 545 546 544 542 543 547 546 541 540 541 542 541 543 544 548 552 553 551 550 551 550 548 547 548 549 547 546 545 543 545 546 547 545 544 545 546 546 546 543 543 538 535 533 536 534 533 531 528 530 530 534 532 532 536 535 534 533 529 527 526 524 524 531 536 537 537 536 539 542 537 532 530 530 533 542 553 565 580 591 600 603 606 608 610 612 612 611 607 608 607 606 605 604 600 592 580 572 567 565 567 569 566 556 545 531 524 522 519 512 511 517 520 519 519 521 523 525 526 527 529 527 523 520 524 529 534 539 543 545 542 535 526 516 508 509 511 513 516 518 515 509 499 490 487 485 483 480 477 472 465 459 454 451 445 437 429 418 412 407 402 396 391 386 380 373 367 359 351 345 339 335 331 325 319 313 308 303 300 299 298 298 298 297 295 296 296 295 296 295 295 295 296 296 295 296 295 295 295 295 294 293 294 295 294 295 295 296 296 297 297 298 298 297 295 295 296 297 297 297 296 297 297 297 298 298 299 299 300 300 301 301 301 301 301 301 299 297 296 297 298 299 302 307 306 303 301 301 303 304 306 311 317 318 315 309 305 305 304 306 307 308 310 312 314 316 320 325 328 329 330 312 306 305 304 304 304 304 305 306 308 310 314 318 319 321 323 325 328 328 330 330 331 331 332 333 333 335 335 337 339 340 343 348 353 359 363 365 364 365 366 367 368 370 371 373 376 378 380 382 383 384 385 385 386 387 387 388 384 384 384 384 384 384 387 390 392 394 396 398 398 401 402 403 403 403 403 403 403 403 404 405 406 407 409 411 412 415 417 421 422 421 418 414 413 416 419 422 425 428 428 422 413 409 417 425 445 456 459 468 473 473 464 452 451 453 455 458 462 464 467 469 471 471 473 475 477 481 486 490 492 493 494 495 496 497 499 501 503 505 506 507 507 508 509 509 510 509 507 505 506 507 507 508 509 509 509 510 511 511 510 505 497 492 483 472 464 458 455 453 451 451 452 448 446 445 445 444 445 447 449 452 456 457 461 462 463 463 464 465 467 469 475 478 481 484 487 488 489 491 492 492 492 493 494 495 498 501 501 501 504 506 506 507 506 507 507 508 508 507 504 503 502 500 496 492 489 487 486 481 482 472 482 482 482 482 479 479 479 478 479 482 482 482 482 482 486 486 487 487 490 496 498 501 506 506 506 506 507 508 506 506 505 506 505 505 504 501 499 493 490 487 480 473 464 454 445 443 440 444 445 447 449 449 450 451 452 454 454 455 459 464 468 476 484 490 497 504 508 509 509 509 510 512 513 514 514 515 515 516 516 514 513 511 509 509 510 506 505 508 509 512 516 519 520 521 521 522 524 528 533 537 540 541 540 539 543 543 549 555 561 566 567 566 565 566 567 568 569 570 571 572 572 574 575 577 579 582 584 585 587 589 591 592 593 594 594 593 592 592 591 590 590 590 589 589 590 589 589 588 588 587 587 586 586 586 586 587 588 588 587 588 587 587 587 586 586 585 583 582 581 580 580 580 580 579 580 581 581 582 583 582 583 583 584 584 585 585 585 586 586 587 587 588 589 589 590 589 590 591 591 592 593 593 594 595 594 598 599 600 601 601 602 602 603 603 604 604 604 604 605 607 608 610 611 611 611 611 610 611 609 609 610 613 618 614 611 611 611 613 615 613 614 616 618 620 623 626 657 662 667 669 670 670 671 671 672 672 671 673 675 676 671 664 649 647 641 631 623 609 605 599 589 584 575 572 562 557 552 550 548 539 529 517 506 496 492 494 496 497 498 490 495 494 491 489 487 486 490 503 510 511 508 510 505 504 505 507 509 512 510 506 510 515 519 522 528 538 552 559 564 568 573 581 590 598 603 600 597 589 588 589 592 595 594 590 577 567 559 546 536 528 520 515 511 504 502 507 514 511 500 491 487 486 483 483 481 486 495 504 506 509 505 496 483 479 483 493 503 504 497 485 478 476 478 479 483 495 503 512 518 520 522 522 523 524 523 523 523 521 519 517 516 514 514 510 506 502 498 494 489 483 478 479 488 488 493 489 469 462 461 463 463 460 457 455 454 453 451 451 454 456 460 455 451 447 445 442 441 443 442 444 450 456 457 456 453 450 445 439 435 436 438 441 441 443 445 446 450 455 455 454 456 455 453 454 451 449 449 449 449 449 449 449 448 448 449 449 446 450 454 453 457 461 460 460 458 458 457 459 456 449 439 440 449 458 464 466 462 462 460 458 457 460 466 476 489 500 512 521 524 523 519 516 514 512 509 505 501 498 497 499 501 508 517 525 528 524 515 504 497 495 501 507 506 500 493 493 496 497 497 494 497 506 512 535 546 558 572 584 590 586 586 584 577 566 552 539 531 526 524 523 518 508 501 496 494 486 478 467 455 447 445 449 452 454 459 457 456 452 451 449 447 446 444 444 447 451 459 468 475 482 487 487 485 482 480 486 497 507 517 530 541 553 568 582 596 611 626 639 654 668 683 698 707 712 718 742 760 776 793 807 823 836 849 862 872 883 882 904 915 926 935 946 956 958 984 996 1006 1013 1019 1025 1030 1037 1042 1046 1046 1042 1035 1040 1046 1046 1045 1035 1037 1039 1035 1039 1035 1042 1041 1040 1034 1032 1040 1043 1045 1050 1052 1054 1057 1058 1060 1062 1064 1063 1061 1059 1039 1022 1017 1012 1007 999 983 977 972 962 952 941 934 933 934 936 936 948 954 956 955 952 945 939 932 925 919 913 906 900 892 882 871 861 851 841 832 826 824 820 815 808 798 787 777 766 756 748 738 725 715 708 703 699 695 691 686 680 671 668 650 631 619 606 599 590 583 577 572 567 562 555 547 536 524 512 501 491 481 468 455 443 434 424 417 413 411 407 398 387 375 360 347 342 338 339 344 342 340 337 333 332 335 337 339 339 335 331 328 328 326 325 326 329 332 337 342 346 347 353 355 356 356 360 357 355 353 352 353 353 350 348 346 344 341 340 340 340 340 339 338 336 336 335 334 334 334 335 336 336 337 337 338 339 341 343 345 347 349 351 353 355 358 359 361 362 364 364 366 369 370 374 379 381 385 389 392 395 402 409 416 424 434 447 459 468 479 489 499 495 481 465 451 441 434 426 419 413 407 403 399 396 392 388 383 378 372 369 365 360 361 361 361 360 358 358 358 357 357 354 354 352 350 349 350 354 359 366 372 379 389 398 407 410 410 407 400 395 392 382 368 353 338 330 327 330 326 322 319 316 314 313 315 312 313 310 310 309 305 303 306 309 311 309 307 304 300 298 292 290 287 287 286 286 284 281 283 285 286 286 286 283 282 284 288 292 300 311 320 323 320 318 314 312 309 308 300 290 280 278 276 276 276 277 277 277 277 275 270 272 267 270 268 264 263 260 255 251 248 248 251 253 245 247 256 256 251 248 246 245 245 242 242 241 242 242 242 243 246 249 248 251 247 244 244 245 248 249 251 250 249 245 242 243 243 243 243 242 242 243 242 240 239 237 236 234 234 233 232 232 233 233 233 233 232 231 231 232 232 231 231 231 232 233 230 229 228 227 224 226 227 228 228 227 226 225 226 225 225 224 225 223 223 225 228 229 229 224 221 222 221 220 220 219 218 219 218 218 218 219 221 223 224 223 222 220 218 216 214 218 225 230 235 238 238 238 236 233 231 228 225 220 216 213 210 210 211 212 213 211 209 209 212 216 219 222 222 220 219 215 209 202 201 203 206 207 206 203 201 204 204 200 200 201 202 202 202 203 203 202 201 200 201 201 205 202 203 202 198 190 192 193 197 197 197 197 198 198 198 199 194 188 193 194 193 193 193 200 194 189 194 193 195 194 193 192 191 190 190 190 190 191 191 191 190 190 189 189 189 189 187 187 188 189 187 188 189 187 187 187 187 187 187 187 187 186 187 187 185 185 185 185 184 184 185 185 184 186 186 185 186 186 185 185 184 184 184 182 181 181 182 182 181 182 181 181 181 181 181 181 182 182 181 180 180 179 180 184 188 190 192 194 197 209 213 200 194 204 207 206 205 189 184 188 191 190 187 187 188 187 185 183 182 182 184 184 181 182 182 183 197 212 219 218 214 222 223 223 223 223 224 225 229 232 233 232 232 230 219 219 218 217 212 209 195 188 177 175 175 171 159 155 155 155 154 154 154 153 149 150 147 149 154 156 158 166 172 171 168 166 164 165 165 166 167 167 166 157 148 144 142 142 141 140 139 138 138 140 146 153 152 154 152 151 150 150 153 151 148 146 144 141 138 136 135 135 136 139 138 139 140 138 139 139 140 141 142 141 142 142 142 142 144 144 145 146 147 147 147 146 147 148 148 148 150 150 152 158 156 162 162 164 162 156 157 157 158 158 159 159 160 161 162 162 162 162 163 165 167 169 171 173 174 174 175 182 189 196 200 210 217 219 220 220 209 198 207 208 208 209 211 212 214 215 216 216 217 220 223 225 227 227 228 228 227 227 227 227 229 241 252 254 265 280 296 313 317 318 317 317 317 306 317 318 319 311 310 330 342 346 336 327 319 311 327 343 360 373 375 376 377 379 384 389 384 374 368 370 371 372 369 358 347 330 318 312 310 306 305 308 302 299 297 304 310 312 314 310 301 299 296 293 288 287 286 278 276 272 264 261 262 263 264 266 266 266 267 269 267 266 264 263 263 262 260 259 258 256 253 252 253 255 258 257 259 262 264 266 271 273 271 269 268 270