101 101 99 98 97 97 97 92 99 103 97 110 112 111 114 116 116 114 117 125 127 127 134 137 142 141 140 139 139 136 128 116 109 103 102 101 101 98 95 95 95 95 93 94 92 91 91 94 93 92 93 91 90 88 87 86 84 85 90 90 85 85 87 87 85 83 82 82 82 82 84 81 80 80 80 79 77 77 78 78 78 77 79 80 80 78 76 76 75 74 77 79 82 86 89 91 92 91 95 108 121 132 143 157 173 189 204 218 232 249 264 281 299 317 334 351 369 386 402 412 421 426 438 443 437 429 421 413 410 402 395 396 399 406 401 395 388 381 382 386 387 391 398 405 413 423 420 416 407 395 382 371 356 352 350 346 343 344 344 336 331 324 325 321 319 317 315 309 302 286 277 266 255 252 244 235 228 227 226 221 220 223 221 217 211 197 182 173 156 142 129 120 109 106 103 102 98 100 103 109 105 101 100 97 99 100 99 99 99 100 99 101 100 101 98 105 108 104 105 104 107 110 110 108 113 112 116 119 121 124 127 130 139 135 140 138 138 138 139 139 143 142 142 142 143 145 147 151 152 155 155 161 167 158 159 163 167 167 171 172 173 173 181 183 186 194 197 206 219 234 244 262 281 307 333 366 395 429 452 466 474 484 498 504 521 533 549 568 575 568 552 547 542 543 543 545 549 557 564 567 569 572 574 576 578 580 578 570 561 560 559 556 550 543 541 537 531 530 533 547 554 544 537 535 530 529 528 529 529 529 527 528 526 528 526 523 525 528 529 527 526 528 529 531 531 531 527 527 530 537 542 550 559 565 575 584 584 586 595 601 608 622 642 660 669 670 668 671 687 691 683 670 655 636 614 600 594 600 599 601 599 590 583 575 574 573 576 580 578 579 587 594 600 607 618 628 638 646 647 655 652 638 628 627 616 616 612 609 605 602 600 601 606 610 616 627 642 650 662 659 657 654 652 652 650 655 657 659 660 659 659 658 658 658 655 654 654 660 663 664 665 666 667 668 669 669 670 672 675 671 659 646 632 620 607 597 586 577 567 557 546 536 529 522 511 501 491 478 474 474 475 475 473 476 477 476 477 477 477 479 481 484 483 481 485 493 494 492 495 494 494 496 496 493 497 495 495 495 494 496 497 495 497 496 495 498 493 498 495 494 495 494 492 492 493 493 493 492 488 485 485 483 481 480 485 491 501 512 517 522 529 535 545 554 563 572 572 575 578 580 583 585 585 587 591 592 592 593 593 593 591 591 589 589 589 589 599 616 630 649 665 678 691 687 683 668 663 682 689 696 707 713 719 726 728 733 742 747 754 768 780 788 797 805 814 827 835 833 828 829 829 830 830 830 837 839 836 834 832 835 827 812 798 790 791 790 783 788 784 776 771 772 770 768 768 770 771 773 766 752 745 736 743 752 759 760 759 759 757 756 762 769 773 777 785 796 805 812 818 812 806 799 790 787 784 790 795 807 818 822 823 832 846 857 864 870 876 876 886 890 896 900 909 922 936 951 953 953 952 952 948 941 933 929 927 924 924 923 927 930 929 937 952 966 982 993 1005 1020 1035 1041 1047 1053 1050 1052 1048 1043 1044 1049 1047 1046 1046 1042 1028 1020 1021 1024 1019 1009 992 975 952 926 903 899 902 897 881 860 830 803 776 752 739 735 732 732 733 735 732 731 728 718 706 691 675 658 656 659 662 659 659 660 661 661 665 666 667 670 670 666 658 654 664 676 691 695 694 695 695 699 700 703 710 716 716 714 714 715 721 723 717 697 677 660 644 635 628 615 616 619 617 610 595 594 588 578 566 552 538 525 513 498 481 464 454 438 429 427 425 425 427 418 409 396 384 369 358 345 334 325 303 293 289 275 259 230 211 193 177 160 146 133 127 122 114 103 89 71 58 46 41 40 40 43 45 44 45 43 45 43 40 40 42 43 43 43 48 52 58 67 71 65 57 52 41 44 46 47 42 41 41 41 42 44 46 48 47 45 43 44 45 46 48 49 54 63 69 80 81 74 69 65 62 58 53 51 50 49 48 46 45 49 49 48 49 48 46 45 44 45 44 43 43 43 43 44 43 43 40 40 40 39 39 40 39 38 38 38 38 37 37 40 39 41 41 43 44 47 54 56 52 54 52 52 53 50 50 48 49 50 52 49 43 41 45 46 48 49 51 54 53 52 52 53 53 53 54 55 53 54 54 51 49 51 54 59 59 61 61 59 56 56 57 58 59 62 61 63 63 65 66 67 66 70 72 71 70 72 73 71 70 77 80 77 75 72 71 69 64 63 63 60 58 55 55 55 55 51 47 45 44 45 42 41 38 36 38 40 43 41 43 47 51 56 52 48 49 49 50 48 50 48 51 59 70 87 99 111 118 125 126 123 120 119 116 110 105 99 93 87 80 77 76 76 76 74 73 72 73 72 73 76 78 76 77 78 78 77 78 78 72 66 57 51 47 48 49 49 48 44 43 44 45 39 41 43 32 44 43 44 46 45 46 49 51 52 57 61 57 58 60 64 67 72 72 75 76 79 83 91 95 94 98 100 96 103 110 119 128 139 150 165 168 177 187 185 183 191 196 199 200 200 203 209 215 220 229 237 233 240 242 239 234 227 223 215 198 179 169 159 152 151 144 141 139 136 136 138 145 148 140 138 135 131 130 129 125 121 121 120 118 117 112 106 102 99 99 98 98 99 97 97 96 98 98 99 101 107 113 114 122 135 147 165 175 178 181 184 189 195 199 198 196 191 193 191 191 193 192 193 190 190 192 195 196 197 197 197 197 195 194 192 191 190 189 185 175 167 160 147 139 128 113 107 99 100 108 114 120 123 122 121 121 122 119 116 117 116 118 116 117 117 117 117 119 120 119 121 121 120 119 116 112 106 104 102 97 90 82 79 75 69 62 56 54 48 47 48 49 52 56 65 77 95 105 114 122 130 137 141 144 145 148 152 158 166 173 180 189 183 182 191 199 212 225 239 244 243 242 242 238 236 238 236 232 238 252 260 277 284 285 285 289 294 301 304 305 301 312 318 324 329 337 349 355 367 383 400 411 417 426 434 441 444 445 439 439 443 445 440 445 445 443 447 447 445 445 445 444 443 443 443 443 442 442 442 443 443 444 444 433 432 431 431 430 430 436 441 436 427 421 416 413 407 401 397 395 393 388 387 380 373 370 367 358 358 356 355 353 351 347 337 332 329 321 315 313 311 313 307 302 302 296 291 290 286 285 282 273 262 254 244 244 232 227 225 220 211 201 192 187 180 174 167 162 164 167 166 164 167 165 164 163 162 159 153 149 145 145 139 134 129 124 116 105 98 92 94 93 95 95 95 95 89 89 85 83 77 69 70 75 79 83 84 91 99 105 102 95 87 80 75 67 59 51 44 42 45 44 45 49 51 52 51 48 49 53 54 53 48 48 46 48 48 52 55 60 67 75 83 93 97 101 98 93 91 95 99 103 106 115 121 127 134 139 143 144 145 142 141 141 140 136 138 140 141 142 143 138 133 125 117 117 121 123 120 117 113 109 104 93 83 77 71 69 68 66 63 59 59 63 64 66 71 74 69 64 65 63 63 63 65 66 66 66 66 66 64 64 65 70 75 81 86 88 97 106 113 112 107 102 97 92 94 91 92 91 88 86 82 78 72 69 66 60 51 50 57 66 72 66 63 72 82 94 104 114 119 118 109 101 92 84 79 79 82 82 76 62 56 52 53 55 64 73 80 88 98 109 124 135 144 152 162 169 173 176 175 175 174 170 169 170 165 163 165 170 172 171 169 167 163 159 161 150 134 120 117 116 116 108 97 92 96 95 92 84 79 78 73 83 86 92 101 112 121 124 127 128 132 144 158 168 177 194 208 219 227 229 227 225 223 220 216 211 215 228 227 219 218 222 226 232 239 246 248 254 263 271 274 279 273 256 237 220 204 188 171 155 145 128 119 109 99 91 86 83 78 70 69 75 84 90 97 100 98 89 82 76 79 92 104 117 128 133 140 151 156 168 181 192 200 195 186 185 189 190 192 191 192 190 185 183 182 181 169 159 146 127 114 103 106 111 108 104 99 96 95 83 76 72 66 59 53 52 51 49 48 46 45 42 41 45 44 43 42 43 41 42 42 42 43 44 43 44 44 43 44 44 45 44 43 43 42 43 42 42 42 40 41 48 57 53 43 41 41 43 45 57 63 63 63 62 59 59 57 60 67 70 70 65 59 59 62 67 68 75 89 97 89 80 76 71 63 63 58 55 55 57 62 63 62 63 68 72 79 89 96 98 106 114 120 129 139 137 126 116 121 118 109 111 118 125 116 108 94 95 105 107 97 89 96 98 92 85 78 70 60 58 59 70 78 85 84 80 80 79 79 78 79 76 75 73 72 71 72 70 69 67 66 64 62 63 67 70 71 75 71 63 57 53 55 56 57 65 70 70 79 81 67 65 64 69 71 71 62 58 64 66 61 58 61 73 85 81 77 74 70 70 69 74 86 85 83 73 64 58 58 59 55 58 63 65 71 72 65 64 58 58 66 74 77 82 90 92 85 81 74 61 61 61 63 71 71 68 72 72 71 86 96 101 108 116 126 129 137 139 137 137 140 142 150 163 176 188 196 184 193 193 182 169 153 140 128 115 106 103 100 97 100 96 92 91 89 87 82 80 79 74 72 72 71 71 68 67 64 64 62 60 59 57 53 51 51 54 51 49 50 51 51 53 54 54 54 56 58 61 63 67 73 78 82 88 96 98 89 82 86 91 88 91 95 96 95 92 89 84 81 83 87 92 96 98 104 107 107 103 96 94 89 85 84 83 79 77 75 76 84 89 90 87 79 73 72 72 71 81 80 85