6 13 17 17 19 20 18 12 14 18 23 21 21 20 21 23 32 45 55 67 79 92 104 114 112 107 105 101 94 101 106 106 107 109 116 123 132 136 137 137 134 126 119 112 104 102 100 102 107 115 120 117 115 115 115 123 130 133 131 127 123 120 119 120 129 143 156 170 184 197 206 212 223 236 247 256 266 280 285 290 302 318 333 344 354 362 363 362 363 388 411 435 455 463 461 447 443 445 448 455 465 479 496 494 486 494 501 489 471 455 443 427 413 399 385 367 352 346 328 317 317 315 317 322 323 323 327 334 342 338 330 320 313 308 304 303 299 297 295 293 290 285 278 272 265 252 245 243 238 234 228 223 216 205 194 182 171 163 159 157 155 154 157 155 154 153 143 131 116 98 82 70 73 75 76 65 58 55 46 52 57 60 59 62 63 51 40 33 22 15 15 18 21 23 21 15 13 13 18 16 10 7 13 8 5 2 2 4 6 5 5 5 4 4 4 8 6 5 4 4 5 5 4 5 5 5 6 4 4 5 5 5 5 5 2 5 5 5 5 5 1 4 4 4 4 4 2 4 4 4 4 4 0 2 3 3 4 4 0 2 4 4 4 4 4 4 4 4 4 4 4 3 2 4 3 2 4 5 6 5 5 6 6 4 6 6 6 6 6 5 4 3 2 3 3 2 4 6 5 4 4 4 6 9 11 11 9 12 15 15 15 15 15 15 15 14 14 15 16 18 18 15 15 13 10 18 26 36 45 47 44 40 37 33 31 25 31 36 43 53 63 61 62 61 69 79 91 104 120 132 142 156 169 184 205 221 235 251 268 278 288 298 308 320 330 339 351 361 370 378 390 405 402 391 376 360 347 333 317 310 305 303 301 291 284 276 263 259 266 257 250 238 226 221 208 197 182 171 163 150 135 126 124 114 103 93 88 87 95 83 64 48 34 24 20 16 15 12 9 7 6 4 3 3 3 3 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 2 1 1 0 0 1 1 0 1 2 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 0 1 1 1 1 1 1 1 1 1 3 4 1 1 1 1 5 6 1 1 1 3 2 2 1 3 3 8 10 23 47 62 66 70 76 81 81 85 88 92 100 107 115 123 132 151 159 161 159 147 138 121 109 96 89 89 91 86 87 84 83 76 68 62 58 58 62 73 86 97 100 93 70 59 70 84 100 116 133 143 146 143 133 128 139 150 156 157 150 132 122 123 127 140 145 150 157 165 183 192 198 195 178 159 142 126 111 102 102 111 125 140 159 173 183 196 212 227 241 254 267 274 286 270 262 253 244 245 249 253 257 259 262 266 269 272 275 278 282 283 285 288 294 304 317 333 351 366 381 394 408 422 437 452 466 480 498 516 530 545 559 576 593 609 625 634 635 633 630 626 622 619 615 612 608 604 598 590 584 577 572 567 562 561 558 553 550 547 544 541 536 533 523 508 492 474 461 447 439 432 426 428 437 447 456 460 460 454 448 438 426 411 395 379 364 350 333 317 301 286 270 257 253 249 245 242 238 237 239 242 244 244 240 236 229 228 228 229 232 235 235 235 237 239 240 238 232 230 236 245 255 264 275 283 289 287 286 286 282 282 279 281 281 283 284 285 287 292 295 300 306 315 330 340 343 338 332 326 322 316 317 322 334 347 363 379 394 408 416 417 418 418 421 420 417 408 401 391 377 362 360 360 351 346 343 341 332 318 308 309 321 334 336 339 339 339 343 342 342 340 347 360 373 383 389 393 394 396 401 404 409 411 408 407 398 384 369 362 351 338 322 308 305 303 301 300 301 303 303 307 313 317 320 321 328 331 326 318 316 314 314 316 316 314 313 314 317 315 317 315 316 321 319 317 314 318 322 322 322 322 321 320 320 318 316 316 313 312 310 310 310 309 308 308 310 316 320 321 323 324 326 334 338 337 330 328 324 324 324 324 323 323 320 321 320 319 318 318 318 318 318 318 315 316 315 314 319 311 311 311 311 311 313 315 317 317 318 318 318 319 321 325 328 329 331 333 334 335 335 337 338 340 343 345 352 358 359 362 366 372 371 366 362 353 345 332 326 324 320 320 321 322 323 329 334 332 326 320 321 320 319 321 322 322 319 320 316 315 316 314 321 333 336 341 342 344 351 358 361 360 359 366 369 365 375 385 393 389 389 387 387 389 389 389 390 391 389 387 385 387 391 398 405 400 396 387 385 389 397 402 409 408 400 397 393 389 383 377 385 387 390 387 384 383 387 384 388 394 393 391 399 407 413 413 416 422 418 408 413 427 437 438 437 438 441 442 442 443 440 440 438 434 432 430 428 423 423 418 411 411 412 404 400 399 404 399 399 402 407 405 401 400 398 398 393 388 385 390 392 390 384 376 375 374 373 374 374 372 375 375 370 375 380 388 394 400 406 405 395 396 398 401 408 405 402 397 397 396 404 403 402 402 401 394 393 406 421 427 436 437 439 447 441 428 426 426 428 433 430 436 442 437 435 431 438 448 459 477 492 502 501 503 504 504 499 497 494 486 482 485 482 480 475 473 467 462 458 452 448 441 451 464 484 501 516 530 543 550 547 547 552 556 558 543 529 510 495 486 474 463 464 460 443 436 431 420 415 407 402 397 392 386 382 375 369 365 363 356 346 343 345 355 348 333 315 298 280 262 247 247 244 240 236 236 227 221 225 229 227 228 229 229 226 223 222 221 218 220 217 221 225 226 216 216 220 225 231 234 235 237 238 234 227 222 216 217 222 233 243 246 250 258 272 285 291 303 318 339 353 363 363 362 366 359 348 337 332 338 347 353 354 351 353 362 365 367 367 370 372 371 370 369 359 353 348 344 342 341 344 343 341 339 341 339 337 337 330 317 301 286 279 267 267 284 298 311 324 326 335 340 346 335 335 329 333 332 335 339 342 341 342 345 347 353 354 352 347 345 338 329 323 322 320 318 317 317 319 321 329 344 352 361 366 371 380 390 400 411 420 430 439 452 463 466 474 483 491 501 510 519 530 539 551 563 574 589 597 597 599 601 603 601 612 621 629 638 641 647 659 666 666 660 654 658 663 671 679 684 678 677 671 668 673 684 702 721 733 749 751 755 763 768 777 784 788 790 784 785 792 792 793 798 800 799 791 785 784 774 753 733 714 697 683 667 649 632 610 597 586 575 571 558 550 549 552 554 554 552 552 553 553 555 556 557 558 560 561 564 561 562 564 566 566 569 570 571 572 575 577 580 585 586 585 587 589 595 600 603 608 614 620 624 624 623 624 629 634 642 647 648 648 654 657 659 664 669 674 675 681 675 674 690 699 710 720 728 739 742 748 764 769 768 768 767 762 758 754 749 741 745 744 743 742 739 737 737 735 735 736 739 744 750 753 756 760 773 785 789 792 789 791 790 793 794 795 793 792 793 786 781 775 773 776 777 777 769 754 744 744 740 730 718 711 700 691 695 699 696 695 702 708 711 716 720 722 725 728 728 729 730 728 728 726 719 711 704 697 693 694 695 698 700 701 701 699 693 687 679 674 670 666 664 662 659 652 648 643 640 638 635 633 631 629 630 630 628 628 629 634 634 632 634 635 633 632 633 634 640 636 633 631 631 630 630 629 628 630 643 660 678 699 713 716 706 689 674 660 652 648 638 625 625 628 630 630 632 626 623 622 625 623 628 625 625 626 627 630 639 636 638 649 655 672 675 665 659 647 643 642 642 647 656 656 656 655 653 655 661 663 663 667 665 665 668 673 673 669 667 664 662 662 665 668 673 674 677 678 678 676 675 670 670 681 693 705 715 724 735 742 749 757 772 775 765 748 745 740 736 735 727 727 719 717 716 715 712 710 704 701 701 703 700 697 698 701 705 704 707 705 691 682 674 660 651 650 651 651 656 662 656 650 646 639 634 632 625 617 619 610 598 593 593 589 581 577 577 574 568 564 555 551 550 546 542 540 538 534 522 510 494 488 473 461 455 449 437 424 414 403 397 406 411 415 414 413 416 414 415 414 413 412 414 413 407 407 403 400 396 395 399 404 406 403 395 394 387 381 376 377 378 386 390 394 387 375 363 351 345 349 355 347 343 346 345 342 342 349 343 339 339 337 334 335 335 335 334 335 338 339 334 333 342 352 361 366 360 345 343 343 349 331 337 357 372 381 380 396 403 413 403 399 399 397 386 372 364 349 337 328 333 341 349 346 342 336 333 321 308 299 300 303 304 296 294 285 278 278 279 280 281 276 273 270 269 270 269 266 260 251 243 234 232 235 238 237 236 235 236 240 246 247 247 248 255 259 258 257 258 253 252 258 261 266 271 270 263 261 267 265 263 268 267 264 269 269 261 258 258 261 260 258 246 245 246 246 247 245 244 245 247 251 250 249 245 240 238 239 240 240 238 245 241 228 228 236 249 250 239 236 228 223 217 215 211 209 205 210 205 207 215 219 215 211 214 219 228 236 239 232 231 238 241 232 225 218 211 201 201 198 200 195 194 191 192 190 182 176 174 173 170 163 149 146 145 150 147 145 143 143 142 140 140 142 142 139 137 139 138 137 136 136 133 132 135 135 131 132 136 136 134 136 138 135 136 135 132 129 132 141 144 141 135 130 126 127 131 132 124 120 122 125 124 122 125 131 131 134 134 134 133 130 128 126 125 125 126 129 130 131 128 127 125 122 120 121 118 125 124 122 128 130 128 129 128 127 127 126 122 121 120 122 129 140 155 164 169 172 172 170 166 163 163 158 150 142 138 147 150 145 146 145 143 142 132 122 119 120 119 116 117 118 116 118 118 120 117 116 113 113 114 114 117 118 118 116 115 115 114 116 115 111 114 115 113 113 116 113 121 124 114 113 114 114 113 113 114 117 111 110 110 114 117 113 111 111 111 108 110 115 114 110 111 108 107 105 108 109 111 112 111 112 111 113 108 105 106 111 115 117 116 120 118 116 117 114 112 111 111 112 112 113 116 117 117 116 116 115 115 115 115 114 117 119 122 122 121 123 124 123 125 127 126 127 128 128 128 128 130 131 133 134 134 134 133 131 131 133 134 134 138 140 140 137 140 144 149 159 167 169 166 159 152 146 141 134 130 129 128 128 127 127 126 127 127 129 128 130 130 127 125 127 127 129 133 133 124 120 121 120 121 119 121 128 137 136 130 122 121 120 119 118 119 119 120 120 120 120 120 119 123 130 128 124 123 122 122 123 124 126 130 130 128 127 127 129 131 132 134 137 134 129 129 132 131 129 133 131 133 134 137 135 130 128 132 129 127 127 128 129 129 129 130 128 128 128 128 129 129 129 131 131 130 131 129 128 128 130 131 131 132 133 134 136 136 136 135 133 134 136 134 133 133 132 138 138 139 139 139 139 138 136 138 139 140 138 138 139 140 140 139 139 140 142 141 141 140 141 141 141 141 143 142 141 141 141 143 143 145 145 145 143 142 142 142 143 142 143 142 141 142 143 142 141 141 140 141 143 143 142 142 142 142 143 149 152 147 146 149 149 149 147 147 147 147 147 150 150 150 150 149 151 153 152 152 152 155 156 156 153 154 156 160 155 156 155 157 154 157 155 156 157 156 157 159 158 159 158 159 158 161 161 164 171 166 165 164 169 166 164 164 169 172 170 175 178 177 174 169 173 167 170 171 178 182 180 174 176 179 178 175 176 174 174 178