98 98 91 86 85 83 81 76 71 65 64 60 63 64 66 65 64 62 60 54 47 46 46 47 46 45 44 43 43 43 43 44 44 43 44 44 45 48 50 52 53 38 51 49 52 53 55 58 61 65 73 84 93 88 87 78 71 61 55 51 51 50 49 48 49 50 50 50 50 50 51 52 52 53 54 57 59 61 62 64 65 67 70 73 73 72 74 79 85 91 96 102 104 107 110 113 117 120 123 124 122 120 116 108 98 91 86 82 77 72 69 67 65 64 61 59 57 56 55 53 52 52 53 54 56 57 58 59 59 59 59 59 58 57 56 54 53 52 50 49 49 52 60 77 97 112 127 140 138 132 127 125 128 126 127 123 119 113 106 100 94 88 81 74 70 67 62 59 55 53 51 50 49 49 49 49 49 50 50 49 48 48 46 45 50 58 64 65 69 79 89 98 104 111 116 120 126 134 145 158 170 182 191 208 218 225 239 249 258 272 290 300 318 335 351 367 382 392 403 408 416 431 452 472 491 507 523 538 549 558 567 572 579 593 605 620 624 632 646 662 677 690 704 712 730 745 762 779 807 822 837 848 854 858 862 865 868 870 872 876 885 896 904 913 918 910 907 905 900 897 894 893 889 871 855 842 828 817 805 787 767 748 730 727 740 756 763 764 764 765 765 763 763 762 762 763 766 770 774 777 779 774 766 759 755 750 743 735 725 717 710 704 703 703 704 707 716 731 735 730 713 699 684 671 661 650 638 628 619 610 599 581 571 576 556 543 525 508 492 476 466 471 483 490 496 499 508 519 524 520 509 495 482 471 458 438 427 421 401 385 374 365 362 356 346 334 320 311 299 285 272 267 264 265 271 279 262 247 243 247 254 248 251 254 251 248 236 216 201 198 191 183 178 179 181 186 204 215 215 216 217 214 210 213 222 226 221 212 196 175 153 136 125 113 96 85 76 74 75 74 74 74 74 72 72 72 72 71 71 72 73 72 73 73 78 78 76 76 76 77 78 79 79 80 81 82 84 84 85 90 88 88 88 88 88 77 85 53 86 78 84 85 86 87 84 83 86 88 91 94 93 94 95 95 96 96 97 97 97 97 97 98 98 99 100 101 101 102 103 104 105 105 106 102 99 102 103 104 104 104 103 103 102 101 100 99 98 97 96 95 93 93 92 91 91 90 90 89 88 88 88 88 88 87 87 86 86 86 85 85 83 82 81 79 77 75 72 70 68 65 64 63 63 62 67 73 74 72 70 66 60 59 53 52 59 65 66 67 69 69 69 63 62 82 103 119 125 127 127 123 120 115 102 87 77 76 70 56 53 50 52 52 51 51 51 48 49 49 50 34 42 46 47 50 49 49 51 51 51 54 50 53 56 59 65 70 76 80 86 96 105 112 120 129 137 144 152 164 171 187 200 210 221 235 254 270 277 286 296 302 314 331 337 347 361 369 384 400 415 437 459 475 480 491 510 529 545 559 580 604 627 647 663 675 693 713 730 738 748 748 741 740 754 770 782 783 778 772 767 765 764 769 777 787 781 775 770 767 767 758 738 719 703 693 680 670 649 642 631 618 609 602 590 587 571 556 544 535 522 501 480 473 462 455 430 415 402 394 387 377 367 363 348 330 314 305 300 301 293 287 276 265 252 243 225 226 224 215 211 208 202 202 205 212 211 211 208 202 184 187 185 194 199 192 196 196 193 191 178 178 184 195 213 216 218 211 193 199 194 186 172 167 182 180 165 161 167 156 154 153 153 163 160 153 154 153 148 149 148 151 153 151 147 147 143 140 139 136 141 138 139 137 135 134 131 128 129 130 130 126 125 127 126 126 125 123 122 122 124 123 123 123 122 121 117 116 116 115 113 114 115 116 117 118 118 118 117 116 114 113 112 111 110 110 108 107 106 106 105 104 104 103 103 102 101 100 99 99 98 98 97 96 94 94 92 91 91 92 89 88 91 90 91 92 92 92 92 90 90 79 96 96 95 92 92 92 92 94 95 96 95 96 96 95 96 95 95 95 95 94 94 94 94 94 93 94 91 88 84 84 88 87 86 87 88 87 86 88 88 63 43 168 77 80 81 84 86 87 86 85 84 83 82 82 81 80 79 80 80 80 80 79 79 78 78 78 77 77 77 78 78 79 79 79 79 79 79 80 80 81 80 80 80 79 79 78 78 77 76 75 74 74 75 75 75 74 74 75 76 77 75 75 74 74 73 72 73 75 75 74 73 77 85 92 97 106 115 120 120 117 114 105 96 89 89 89 90 91 92 92 92 90 91 92 91 92 92 92 92 92 92 93 93 92 92 92 95 105 112 110 102 94 88 89 90 92 94 99 108 116 121 127 130 134 138 142 144 149 154 157 161 163 166 172 177 185 193 198 202 206 211 217 222 227 232 239 246 252 259 266 273 276 282 284 292 302 310 318 323 331 334 343 354 364 376 386 394 403 414 423 436 443 446 447 449 454 461 470 478 485 490 498 506 512 519 532 552 563 574 585 594 604 615 624 634 637 645 645 652 659 654 654 654 654 655 655 655 656 657 658 660 663 665 667 671 674 677 682 686 693 690 684 682 680 679 678 672 667 665 664 661 659 661 661 661 660 660 660 659 659 659 664 673 678 681 682 683 683 685 686 687 687 685 684 682 680 678 679 681 680 679 687 696 701 705 709 715 725 736 742 748 758 776 788 803 815 829 839 856 869 878 884 885 884 883 884 890 900 901 895 893 889 883 878 879 875 868 858 846 835 835 839 839 837 839 839 840 839 838 835 830 830 835 841 844 846 847 849 847 846 847 849 849 844 839 843 846 846 844 850 861 871 874 876 877 878 883 885 880 873 869 869 862 869 877 875 875 884 902 911 913 921 923 921 926 930 939 948 956 967 979 1000 1018 1037 1054 1058 1048 1037 1035 1046 1042 1035 1028 1022 1015 1007 1000 995 991 983 972 963 954 945 938 936 934 934 938 937 937 933 925 913 898 884 872 858 840 824 807 801 792 778 761 749 742 737 730 725 723 715 701 690 681 670 664 662 658 648 634 623 614 600 582 564 550 534 520 503 489 471 459 444 427 421 409 395 388 381 375 367 362 362 360 359 355 355 350 347 345 341 344 342 342 342 341 340 340 341 343 345 346 348 350 355 362 364 370 381 386 389 389 385 380 375 366 356 351 348 343 343 343 341 344 345 347 346 350 345 339 336 332 330 330 330 332 336 336 337 338 338 337 336 336 335 335 336 335 335 334 332 325 325 322 322 323 324 325 326 328 331 329 330 328 326 323 322 321 321 321 320 318 318 317 318 318 317 317 316 316 315 315 315 319 323 329 334 334 336 338 331 326 328 330 326 327 332 334 329 323 321 319 315 313 313 312 313 315 314 315 314 311 311 310 311 312 318 316 311 313 314 314 311 314 312 311 310 310 310 309 309 309 309 307 309 310 312 313 310 308 310 311 310 308 308 308 309 310 310 308 308 307 307 311 310 306 306 306 306 306 306 307 308 309 309 310 309 314 310 309 311 312 319 320 318 317 317 316 314 315 314 313 311 312 313 313 312 311 310 309 308 308 309 309 313 314 310 308 306 307 313 313 310 308 309 311 312 312 312 311 311 311 311 311 311 310 310 309 309 309 310 311 312 313 318 328 342 344 343 348 365 387 401 417 428 445 463 470 491 512 528 547 568 585 587 583 587 595 607 621 627 618 617 611 600 591 579 579 579 570 557 546 562 571 587 588 564 553 549 532 519 502 490 475 465 464 461 460 453 455 454 452 452 451 450 448 449 461 475 483 490 493 499 504 510 511 512 513 517 521 523 527 537 545 555 560 567 574 576 589 600 602 599 594 591 586 582 573 569 559 554 548 544 544 553 564 582 600 603 611 615 624 627 629 629 626 630 637 617 602 595 576 558 537 516 508 503 489 476 462 455 441 417 391 365 347 323 298 277 253 239 232 226 221 214 193 177 164 153 146 138 138 141 137 132 130 126 115 108 105 107 105 107 106 104 105 105 105 105 105 103 103 103 106 113 111 103 101 104 106 108 116 126 140 156 170 179 194 207 215 219 220 218 222 229 230 241 253 264 263 267 271 266 269 277 283 291 293 294 297 301 302 301 308 308 310 308 299 292 294 286 281 276 274 275 276 272 272 273 268 253 246 237 225 214 203 205 203 202 204 197 191 185 183 185 193 199 217 225 221 222 224 225 222 219 218 219 219 218 218 220 220 221 221 221 222 221 223 224 225 226 226 225 221 218 205 196 190 184 184 186 194 195 194 192 180 168 160 155 147 143 140 134 132 132 129 124 126 125 122 119 117 108 99 78 60 51 51 51 51 50 49 49 49 52 53 48 47 47 48 49 49 50 51 51 50 49 50 50 51 51 53 59 54 52 51 53 54 54 56 59 64 68 72 80 85 79 75 75 79 72 65 65 67 69 72 73 76 82 91 98 105 115 124 134 149 161 175 188 196 199 203 208 210 216 217 214 218 214 207 213 211 210 210 212 212 208 195 183 171 158 148 142 139 135 141 144 145 142 133 124 121 124 127 129 124 126 127 125 123 123 126 131 135 138 138 139 147 147 146 144 144 143 140 137 135 134 135 134 133 133 129 126 125 126 123 125 128 129 131 138 146 155 164 168 169 171 163 153 141 128 116 105 98 99 106 117 127 137 152 168 181 185 185 176 176 175 181 191 197 195 186 172 165 166 171 175 181 187 193 203 215 227 233 233 225 211 197 182 168 155 146 147 158 173 187 202 218 232 247 262 275 289 304 314 317 317 309 300 291 291 294 297 300 302 306 308 311 314 317 320 323 327 330 332 336 341 352 367 382 397 412 427 440 455 471 486 501 515 530 545 560 575 590 603 618 634 649 663 673 677 675 672 669 666 663 659 657 652 649 645 637 630 624 617 612 609 605 602 599 596 592 589 586 583 580 577 571 560 546 533 518 504 491 483 475 470 474 483 491 499 502 504 509 507 506 506 507 507 507 507 511 508 503 502 496 492 488 480 468 453 444 438 436 435 434 429 422 415 408 275 275 257 230 203 181 159 135 127 128 130 131 125 114 109 108 106 106 108 110 114 118 121 127 132 135 138 140 143 145 146 148 152 154 155 156 157 155 150 144 136 129 121 112 104 103 102 99 97 91 84 78 71 70 69 66 64 64 69 75 78 75 72 66 62 65