8 3 4 7 11 7 6 6 5 5 4 5 5 6 5 4 7 8 6 5 4 3 4 5 9 19 27 34 45 51 54 53 52 53 53 54 54 53 48 51 45 42 39 31 32 36 40 44 46 48 52 57 63 66 65 59 51 45 39 32 24 16 9 4 4 5 6 7 11 12 15 13 8 13 13 10 6 8 10 9 13 18 24 34 49 57 63 59 54 56 58 63 67 72 78 84 91 95 99 102 103 105 101 101 102 101 99 96 99 100 101 102 103 101 94 87 80 79 82 85 84 81 77 71 64 55 45 36 31 29 29 26 20 19 18 23 26 30 32 27 22 21 23 26 27 26 27 26 26 26 28 30 35 41 45 51 58 69 76 70 62 58 54 52 55 53 49 47 42 35 33 31 24 15 10 12 24 33 23 24 37 53 70 82 73 64 57 51 43 37 38 39 37 33 18 9 9 13 20 31 42 55 68 82 96 105 114 126 132 135 132 133 127 129 123 123 128 131 132 131 128 124 120 121 105 86 77 76 78 70 59 50 54 57 57 51 33 36 34 34 33 43 48 54 63 72 81 84 87 91 99 116 127 136 149 166 182 190 192 188 185 181 178 174 174 186 192 182 179 183 188 195 204 209 211 220 230 238 241 234 221 206 191 176 160 144 127 114 102 96 90 83 78 70 60 51 47 43 32 30 37 44 51 58 63 59 50 42 36 37 45 56 66 78 92 97 104 114 119 129 141 152 161 160 153 146 148 149 150 151 153 153 152 153 150 146 146 147 146 137 123 106 89 77 69 63 64 65 67 72 73 68 65 57 54 43 35 26 18 16 14 8 5 5 5 5 5 6 5 6 5 4 3 3 2 3 3 2 3 3 4 6 5 4 3 3 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 4 4 4 4 4 4 4 4 4 4 4 5 6 8 9 9 9 9 9 10 10 9 9 8 8 9 9 6 11 10 7 8 7 6 5 5 5 5 5 6 6 7 7 9 10 8 8 8 8 8 9 11 7 10 17 9 7 6 7 7 6 7 7 7 7 7 7 8 7 8 8 8 8 8 8 8 9 9 9 9 11 9 9 8 9 10 9 9 10 10 11 11 11 15 22 24 20 14 14 17 18 18 15 13 13 14 15 17 18 17 16 17 18 16 18 16 16 17 16 21 29 31 23 22 25 27 24 24 25 28 30 27 29 28 26 25 24 23 22 21 22 22 23 24 24 25 25 26 26 25 26 28 32 32 34 33 31 30 31 35 38 35 36 35 36 36 37 35 36 37 36 36 36 36 37 37 37 38 36 37 37 37 37 38 38 40 39 39 39 40 41 43 45 45 45 43 43 50 46 42 42 43 43 44 45 45 47 47 48 48 49 49 49 50 51 51 51 52 52 53 52 56 59 59 59 61 66 75 84 92 97 99 100 101 99 99 102 106 111 117 120 121 121 119 115 113 113 106 95 89 87 86 87 81 74 71 71 72 72 72 73 74 74 72 70 71 72 73 75 77 78 79 79 79 79 80 80 80 81 82 81 81 83 83 85 87 87 88 89 90 91 92 91 88 86 86 87 88 88 88 91 94 94 95 99 101 102 103 107 105 106 108 110 109 109 107 108 107 106 108 111 116 120 131 157 127 133 133 135 135 133 134 137 138 138 138 138 136 135 133 133 133 135 136 136 137 139 144 141 141 141 141 140 138 136 136 135 136 138 139 136 134 138 143 146 141 133 130 132 132 131 130 131 134 136 136 136 137 138 138 136 135 138 136 135 138 139 142 144 136 134 142 150 156 160 155 149 148 152 160 162 162 156 150 145 150 154 154 143 141 142 141 142 158 163 161 165 169 175 167 170 164 162 166 168 168 166 163 163 164 161 165 166 167 167 165 166 164 170 174 170 170 172 172 171 175 179 180 177 183 184 195 206 215 222 230 236 236 236 226 229 232 237 225 214 203 195 191 191 191 192 192 194 196 197 199 198 195 205 219 237 254 270 300 291 291 301 285 287 294 298 299 299 301 303 305 304 356 315 314 315 312 310 308 302 295 289 283 279 281 282 285 286 288 287 288 287 284 281 283 284 286 285 286 287 287 286 288 291 291 287 284 282 279 278 277 274 275 277 280 283 283 279 276 275 275 278 278 277 276 276 276 276 276 275 277 278 277 276 276 276 275 275 276 276 276 273 274 273 272 277 278 278 279 280 274 272 275 278 275 277 277 279 280 278 278 277 277 278 278 278 277 278 278 280 282 283 284 283 284 285 287 290 291 293 296 300 302 303 304 305 313 319 324 325 327 329 332 337 341 346 349 355 357 361 364 369 374 380 385 386 389 392 405 418 428 444 467 480 489 502 524 542 563 585 597 615 626 646 663 679 699 717 727 739 749 756 762 762 768 768 774 782 789 796 809 824 833 843 854 867 876 878 889 878 871 859 845 828 813 797 782 765 749 732 716 712 707 704 702 699 696 690 688 681 675 670 664 665 663 663 659 649 648 645 645 648 650 650 652 656 666 674 683 688 699 709 713 704 694 686 676 662 655 652 649 646 645 643 639 634 629 631 626 619 616 609 604 600 601 597 593 590 586 584 582 578 577 573 571 568 567 565 561 564 566 564 560 560 557 551 550 547 546 545 544 533 540 542 544 544 544 544 542 541 539 538 536 535 534 533 531 530 529 527 526 525 524 523 521 519 519 517 520 520 519 519 517 518 518 519 521 523 524 525 525 526 527 529 530 531 531 533 534 534 533 534 535 538 540 542 543 546 552 554 556 557 559 561 562 563 574 586 595 605 615 627 630 640 645 648 642 645 638 631 637 638 628 615 598 587 577 559 550 544 537 531 529 520 517 515 513 512 510 509 508 506 505 504 504 503 501 501 500 499 498 497 495 494 494 494 492 489 491 488 489 487 487 485 483 484 482 482 484 487 485 483 482 481 481 482 483 483 479 477 476 475 476 477 476 479 477 477 477 475 476 477 478 479 482 479 479 481 476 475 475 472 472 471 472 472 473 474 475 474 476 484 486 484 490 484 484 484 485 485 485 486 487 488 488 489 490 491 491 491 492 494 497 497 498 500 500 502 502 504 505 507 508 510 512 514 516 518 522 520 525 532 539 544 547 539 539 543 547 550 556 557 563 565 564 552 544 544 540 535 527 529 525 513 508 502 497 494 489 484 481 478 472 466 462 458 457 454 448 446 444 442 441 440 438 436 434 433 431 430 428 428 426 423 421 419 419 416 413 411 407 409 406 402 400 399 398 397 396 394 392 392 391 390 391 394 394 392 390 388 388 389 383 380 379 378 378 377 380 376 373 372 374 376 376 372 371 371 371 370 369 369 370 371 370 370 382 387 386 377 366 361 359 357 356 359 353 357 356 355 355 354 351 348 346 347 350 349 347 344 343 342 342 341 341 339 337 334 331 331 332 332 330 330 330 330 330 330 330 329 328 328 329 330 330 329 330 330 329 327 327 325 324 324 325 325 322 319 317 316 315 314 314 314 313 315 318 320 318 315 312 310 310 312 313 313 311 308 309 310 309 308 306 305 304 304 305 304 303 302 305 308 305 305 303 305 306 307 304 302 303 301 299 299 299 297 298 286 289 282 283 284 284 282 280 278 277 277 278 276 274 274 275 274 276 278 275 276 275 274 272 270 268 266 268 267 266 264 266 274 274 270 263 263 264 261 262 261 259 257 257 257 257 256 254 255 256 256 258 266 259 257 256 253 250 249 249 248 248 247 247 246 246 245 247 245 240 240 241 240 240 240 240 240 239 239 238 241 241 241 241 242 242 241 239 241 247 249 250 250 252 256 259 263 266 267 269 271 275 285 296 303 304 296 289 277 267 257 248 241 234 232 228 223 218 212 209 207 206 205 203 203 202 202 201 199 200 199 194 193 191 189 187 184 183 183 182 181 180 178 178 178 181 187 187 193 208 286 200 184 187 182 181 178 175 174 175 174 174 174 173 172 175 175 176 172 171 170 170 170 172 171 167 168 168 166 166 166 165 165 166 165 164 165 167 165 164 163 164 164 163 162 162 161 160 161 161 161 161 158 157 157 157 158 158 158 157 157 156 156 157 157 156 157 155 155 156 155 155 155 156 155 156 156 156 155 156 157 155 152 151 154 155 155 151 151 150 149 149 148 148 148 148 148 150 149 147 147 147 146 146 146 146 146 145 145 145 145 145 144 144 144 145 145 144 144 142 142 142 143 143 144 144 143 142 142 146 145 144 144 144 144 146 144 144 145 142 144 144 144