114 111 103 85 74 67 73 68 70 75 89 92 87 85 85 86 82 77 71 73 69 69 71 70 67 59 63 64 61 59 59 60 57 56 56 59 63 67 68 73 76 73 74 79 80 81 80 78 76 79 82 80 85 79 73 67 72 69 72 83 96 106 113 122 130 139 147 152 157 162 172 174 175 180 192 199 200 212 218 228 233 245 255 266 271 278 284 294 302 309 317 327 334 336 349 357 366 372 379 386 397 405 416 427 432 439 447 453 460 467 469 475 482 487 493 501 510 516 524 528 533 544 552 560 568 578 586 594 596 601 610 611 610 607 610 606 608 610 613 615 611 617 618 617 623 624 627 626 623 627 632 639 656 669 676 684 693 696 702 705 706 710 714 719 725 734 737 746 751 762 766 773 778 783 786 783 788 793 803 806 817 826 831 841 846 845 848 854 858 860 860 867 871 870 868 872 880 885 897 901 908 910 914 916 908 902 896 892 888 889 895 888 883 875 867 860 852 854 854 848 848 851 854 865 879 892 905 918 928 931 938 946 957 970 977 991 1002 1010 1015 1027 1036 1045 1044 1037 1036 1042 1054 1069 1082 1096 1104 1109 1119 1128 1144 1153 1142 1125 1103 1086 1064 1043 1022 1005 990 987 979 976 971 958 945 933 918 910 895 877 864 851 842 825 808 800 799 792 790 793 784 777 765 752 746 736 722 712 701 692 683 678 671 660 650 638 629 612 591 572 556 553 546 537 532 524 516 503 496 485 478 472 465 457 451 437 431 422 408 400 395 390 379 368 353 343 334 329 325 313 302 304 298 270 272 264 256 241 226 218 212 196 187 183 178 166 150 135 129 119 114 101 95 103 97 89 75 65 63 61 62 59 65 62 59 56 57 55 55 55 55 54 55 53 53 51 49 52 52 52 54 53 54 61 64 62 63 65 61 57 57 57 59 59 59 58 60 62 69 70 63 62 56 54 52 53 52 53 54 53 51 52 54 57 61 69 69 66 66 65 64 63 61 58 59 59 58 61 67 68 68 70 74 75 74 74 74 68 69 67 67 63 58 57 57 61 74 83 92 101 108 120 128 143 156 166 176 184 197 208 221 231 243 257 263 272 279 293 305 308 317 326 336 348 358 367 373 380 389 401 407 423 431 438 447 453 460 457 444 434 424 414 401 391 377 366 359 342 333 320 312 300 289 277 264 263 265 266 267 268 272 277 278 278 283 283 276 273 273 269 263 252 239 230 217 204 194 183 172 169 166 164 160 156 154 151 148 148 148 149 141 143 154 149 143 139 135 132 128 120 113 105 104 102 99 94 92 91 91 93 90 90 96 101 106 107 114 125 142 146 138 119 111 107 101 94 93 87 78 78 77 75 70 68 66 65 62 60 57 55 59 58 57 55 53 51 55 57 57 56 54 54 55 54 54 53 52 52 54 54 53 53 52 51 50 50 50 50 51 53 50 50 49 50 51 53 53 52 49 51 52 51 49 48 48 46 42 41 41 42 44 47 51 50 52 56 53 65 58 58 62 67 63 57 54 53 53 49 47 51 55 56 57 56 51 48 47 47 49 49 47 47 48 49 48 51 51 53 53 55 51 51 50 50 53 57 62 64 59 54 52 52 52 56 53 53 51 53 51 52 52 52 52 54 57 59 64 65 65 72 72 75 78 81 89 95 99 103 105 111 118 122 115 112 109 107 107 107 109 107 106 105 108 105 103 104 103 103 102 101 102 103 103 103 101 98 98 99 96 94 92 91 89 88 88 96 97 97 96 94 90 88 87 89 94 94 92 98 102 103 106 109 115 127 133 140 147 153 151 145 144 148 150 149 148 155 157 159 162 165 168 172 176 187 201 214 229 245 259 269 277 283 281 278 277 274 274 273 268 264 264 275 287 299 312 325 333 349 360 371 384 399 405 414 424 438 454 460 453 449 442 433 423 416 408 398 393 390 375 368 361 352 347 337 328 320 313 308 306 299 295 286 278 273 271 270 262 255 248 240 228 222 210 204 194 183 174 162 150 139 128 122 117 114 106 94 82 65 58 57 60 66 68 72 72 72 75 74 77 79 78 78 76 74 72 71 67 64 63 64 66 65 67 67 68 68 68 68 70 66 60 56 55 54 54 55 56 55 54 55 58 62 69 72 69 63 64 61 56 56 60 58 59 63 61 65 64 64 63 66 58 53 53 54 55 56 58 57 55 52 58 56 56 61 60 58 61 63 64 61 64 64 61 60 65 73 79 87 91 78 72 67 66 61 61 63 65 59 57 60 61 60 58 61 58 56 63 71 76 72 71 73 83 93 102 108 116 126 135 138 132 121 109 98 88 87 91 97 105 111 115 120 127 130 125 128 130 131 132 132 132 132 130 130 130 126 130 138 144 144 142 135 130 126 115 113 107 99 94 89 85 76 72 80 91 96 106 115 129 136 141 143 145 144 135 128 124 114 108 98 85 74 65 60 61 57 58 64 65 69 69 85 99 112 123 137 143 151 158 172 181 189 198 209 222 230 244 253 265 276 283 293 299 311 319 326 335 342 355 366 375 383 394 402 412 424 432 442 449 455 462 475 486 480 483 488 497 499 495 498 502 504 508 510 512 514 524 535 543 529 520 512 505 501 494 484 485 487 491 495 500 504 508 508 512 515 517 518 521 517 522 523 514 505 501 500 498 499 500 500 493 491 494 501 504 499 497 492 491 488 481 475 473 465 460 454 445 433 423 414 407 398 387 373 366 359 349 341 332 326 317 309 302 294 286 276 267 259 251 244 237 234 229 219 213 204 198 195 185 179 172 169 166 165 163 157 153 150 148 142 136 135 127 122 114 107 99 97 96 89 86 77 73 68 75 84 89 88 89 86 86 82 77 69 65 67 80 87 98 107 109 113