43 41 41 40 40 39 40 40 43 44 45 46 48 49 50 50 44 43 46 49 51 53 55 58 61 64 66 70 72 74 83 89 96 102 105 106 106 110 114 120 126 131 136 141 146 152 157 164 170 178 181 179 181 189 200 208 215 227 246 259 268 281 292 301 312 332 356 376 383 383 399 415 433 443 450 453 462 474 494 515 538 556 583 601 614 626 639 655 671 687 703 724 738 751 768 789 800 819 819 828 842 849 862 875 896 916 932 947 952 964 972 983 999 1004 1007 1010 1015 1028 1044 1057 1062 1061 1051 1060 1065 1067 1059 1057 1047 1037 1027 1024 1016 1005 999 988 976 961 950 940 940 939 936 924 910 896 883 870 857 847 837 825 812 798 787 775 759 746 736 725 714 702 693 687 678 666 654 642 630 618 607 597 585 571 565 557 546 536 515 495 477 464 451 437 426 413 405 395 389 379 365 354 340 326 313 302 292 289 285 284 284 283 282 291 303 314 315 318 322 327 330 325 320 322 321 318 319 323 325 324 314 305 297 286 275 261 252 244 239 230 227 222 212 198 187 179 180 187 198 206 198 200 203 209 209 210 212 213 214 213 210 209 222 225 223 224 231 246 256 264 263 262 255 261 278 291 306 321 322 329 334 323 308 298 290 281 271 266 275 278 290 304 317 331 341 348 360 378 392 400 398 381 378 378 383 381 377 374 374 374 365 350 356 372 383 386 388 393 399 395 392 399 407 401 392 379 364 351 337 329 308 282 258 232 219 220 222 226 234 239 231 219 212 209 212 211 211 213 214 214 210 211 219 225 221 222 230 232 226 231 242 243 240 217 220 213 211 210 209 209 196 182 173 159 140 131 130 123 107 109 109 103 86 68 57 52 51 52 55 60 67 72 76 83 93 95 97 94 89 92 90 95 86 78 70 73 78 90 105 104 92 81 69 67 68 85 100 115 124 128 129 129 128 121 114 102 93 87 83 83 78 76 69 69 65 56 53 44 42 43 47 47 46 46 45 45 45 47 46 46 53 55 54 47 39 38 40 42 42 40 42 45 47 54 61 66 72 79 89 103 119 133 142 132 120 103 90 83 74 67 64 66 78 95 105 116 125 127 131 132 136 144 151 162 173 194 204 216 228 233 241 248 256 269 282 300 319 327 327 337 353 342 319 304 299 303 302 296 295 293 293 291 292 287 276 264 257 255 250 248 250 250 247 232 220 215 206 193 185 177 169 155 146 140 125 117 109 96 84 85 94 108 122 132 142 152 163 172 185 193 206 215 225 234 244 257 268 272 281 286 294 295 291 287 280 274 268 262 260 265 282 306 320 328 332 337 337 331 316 304 302 301 303 293 280 265 262 257 254 254 256 257 258 254 249 259 271 277 285 299 304 303 305 312 311 312 304 291 291 291 292 291 299 296 296 281 263 244 226 208 190 176 163 153 145 133 124 113 115 126 136 141 144 144 142 139 140 140 139 137 139 137 135 135 136 137 134 138 139 137 137 135 131 130 126 123 120 118 113 117 123 134 133 127 121 122 124 134 144 151 153 162 176 183 198 211 222 224 232 242 251 257 268 275 274 274 272 265 254 250 243 243 237 230 226 223 210 199 192 182 178 163 155 150 143 137 129 126 123 117 111 111 108 102 94 82 74 63 53 49 47 46 46 47 48 50 50 50 50 50 51 52 53 52 53 54 54 55 56 56 57 57 64 68 62 63 64 64 63 63 64 65 66 68 68 70 70 70 72 74 76 71 72 73 75 81 81 81 84 91 93 94 95 96 96 96 96 95 95 93 99 98 101 111 126 137 142 139 133 127 131 132 140 148 154 161 160 155 159 162 165 168 175 178 179 181 181 183 191 191 204 218 228 239 248 253 260 265 277 290 301 318 331 339 351 358 367 379 385 398 410 413 418 427 435 437 437 441 442 433 433 441 441 440 451 454 464 475 484 497 510 521 536 550 562 576 589 587 573 561 548 538 524 512 509 500 489 480 473 465 457 446 438 427 417 407 390 382 370 362 350 343 333 327 322 318 311 304 297 289 283 277 273 272 275 277 276 273 273 274 274 275 276 278 278 281 283 285 285 287 290 293 293 297 301 302 304 305 307 310 314 317 319 321 321 321 323 326 331 339 350 360 362 361 363 362 349 357 360 359 353 349 344 342 347 333 331 325 329 335 338 339 337 337 331 321 312 312 313 315 321 334 349 366 375 381 384 392 402 412 419 423 419 431 447 465 480 489 498 507 515 516 529 545 565 574 580 587 591 586 579 582 596 600 598 597 597 594 587 584 579 568 556 540 531 528 528 531 533 536 535 533 533 530 518 506 502 500 498 497 500 499 501 503 502 500 494 492 489 480 471 476 493 496 498 493 482 474 464 455 456 464 471 473 469 465 462 458 456 452 445 440 437 436 434 434 432 432 433 439 440 441 443 446 446 446 446 445 445 448 450 453 453 456 463 470 476 485 499 514 528 542 556 568 581 595 611 618 620 621 622 624 625 623 621 617 615 613 610 611 611 613 619 625 632 640 650 651 647 644 643 642 635 629 630 633 635 633 631 632 628 626 624 620 613 607 596 583 571 561 567 571 561 549 541 547 558 552 542 531 521 515 513 511 511 509 508 507 507 506 506 504 504 504 505 506 506 508 508 509 510 511 510 509 509 509 509 510 510 510 510 511 512 513 513 515 515 515 515 515 514 514 515 515 517 518 518 516 520 532 535 557 554 547 540 537 533 528 527 526 527 527 527 526 524 523 523 523 523 523 521 520 520 520 519 519 518 518 517 516 517 515 516 515 516 517 517 516 516 516 517 521 515 511 512 513 511 514 512 512 511 512 511 513 513 513 511 514 514 514 516 514 514 514 513 517 519 521 521 520 521 522 520 521 522 527 531 535 537 537 533 529 529 528 528 528 527 526 528 530 533 533 534 534 536 538 539 541 542 543 548 558 572 584 597 608 621 634 640 628 612 600 589 574 558 542 527 509 493 479 466 452 436 422 407 393 380 367 356 352 346 339 333 329 329 328 326 320 313 309 307 304 302 299 300 298 293 288 285 284 282 285 286 285 287 286 282 283 284 284 282 287 285 282 278 277 276 275 271 261 253 247 245 245 239 239 239 237 233 229 228 225 222 216 216 217 218 212 209 205 202 200 201 203 205 204 197 195 194 192 190 187 185 182 179 179 180 178 177 175 173 171 171 168 167 168 167 164 164 163 161 163 166 166 163 162 160 160 160 159 159 158 155 152 146 152 154 150 146 147 146 142 143 145 152 152 145 147 149 147 143 136 134 133 137 128 115 111 99 92 91 82 72 68 66 64 63 61 63 64 66 59 53 53 53 54 55 54 51 47 46 47 46 48 55 57 57 57 58 56 52 47 47 47 53 50 50 50 48 46 45 44 42 41 46 44 44 43 42 42 42 43 48 53 57 61 55 45 48 52 42 39 40 41 41 39 38 40 40 38 40 39 38 39 41 40 41 44 44 42 42 40 39 42 44 41 40 42 43 43 43 42 42 44 45 45 45 46 44 41 40 40 39 38 38 37 35 34 33 33 33 33 33 34 34 34 34 34 35 36 36 38 41 43 43 44 46 47 48 50 52 55 55 56 58 58 57 56 50 47 47 45 46 47 47 50 50 52 53 51 45 43 45 45 43 40 40 44 49 47 41 40 40 41 39 40 44 49 50 52 52 50 49 50 52 52 52 52 52 52 51 50 51 50 49 49 47 47 46 47 48 47 48 48 47 46 45 46 46 45 45 43 43 44 42 43 40 40 37 35 37 37 36 32 28 33 32 33 31 33 33 36 36 34 34 33 33 33 32 32 32 33 33 34 37 37 37 35 35 34 34 33 33 34 33 32 33 34 35 37 39 40 43 45 44 47 52 62 74 84 97 113 118 119 118 115 117 133 128 110 91 77 65 57 50 45 45 44 41 40 38 45 58 65 58 52 47 44 41 44 46 43 41 40 42 39 37 39 37 35 33 31 31 33 33 34 34 34 32 32 32 34 35 35 33 32 32 32 32 32 32 32 32 33 32 33 33 33 35 33 34 33 32 33 34 33 34 34 35 35 37 35 36 37 38 37 37 36 40 42 42 40 40 39 38 38 39 40 40 38 35 34 35 34 36 39 39 37 37 35 36 35 36 36 34 36 34 34 33 34 36 34 34 34 34 34 36 34 32 33 34 33 31 32 33 31 33 32 32 32 33 34 34 34 33 33 34 34 33 32 32 32 32 33 33 33 35 44 37 34 32 34 33 33 35 35 33 33 32 33 51