72 71 65 66 67 64 64 65 65 64 64 64 62 63 64 71 74 68 66 64 63 67 68 71 71 80 89 99 116 136 148 164 179 189 191 188 186 191 194 199 207 216 223 233 245 260 275 281 285 288 289 293 292 299 305 312 311 312 316 319 320 325 328 339 353 367 381 387 392 385 376 365 359 355 351 351 347 345 355 364 370 371 365 363 363 370 377 382 392 401 409 399 386 382 373 366 354 339 321 303 286 273 257 241 225 211 197 183 169 158 145 128 114 102 92 84 73 64 57 55 58 54 52 50 49 46 44 43 42 40 40 39 39 43 42 42 41 42 42 41 42 42 42 42 43 42 42 42 44 44 44 46 46 47 48 49 50 50 49 49 53 55 50 46 47 47 48 46 48 48 50 52 50 57 62 58 59 58 58 55 56 54 56 56 56 57 57 57 57 59 57 57 57 59 58 56 54 51 52 52 53 53 52 50 50 48 47 50 50 50 53 59 62 64 65 66 68 68 66 63 66 68 67 62 57 55 49 48 46 43 42 44 51 54 52 50 51 52 55 60 71 72 73 70 66 66 70 68 69 64 58 56 51 50 49 49 48 48 48 49 51 50 52 55 57 59 58 58 57 58 57 55 55 55 57 56 56 56 56 56 57 58 59 59 59 60 58 58 53 49 49 49 50 52 56 54 52 53 57 55 56 54 53 53 53 52 53 54 55 56 59 63 63 64 67 66 66 65 65 68 65 62 60 61 64 70 69 73 74 76 74 75 77 77 79 83 89 94 93 87 87 89 87 89 85 83 83 78 75 76 72 73 69 69 75 76 77 77 76 74 73 71 70 73 69 71 72 73 73 75 75 74 75 78 76 73 72 76 76 76 77 80 82 81 80 79 82 83 83 84 86 85 86 89 91 91 91 90 91 94 95 93 93 92 93 90 90 91 93 93 96 97 99 103 104 105 105 107 107 106 106 110 112 113 111 111 108 109 108 107 105 110 112 114 118 121 120 138 131 135 139 141 140 141 143 149 150 148 145 148 150 148 146 145 146 144 141 137 129 128 130 133 139 139 134 134 136 141 144 146 150 148 150 156 158 149 141 136 135 133 133 134 136 135 141 145 146 145 147 148 148 149 152 152 150 143 145 154 163 169 163 157 154 159 164 166 164 156 149 155 162 170 166 160 156 154 149 151 164 176 175 175 175 173 177 177 178 178 175 175 177 177 175 171 167 163 165 169 173 177 178 172 176 175 180 178 173 178 177 178 183 186 186 192 194 194 202 214 228 238 246 247 244 234 234 237 239 239 232 225 216 204 195 194 197 199 203 204 205 206 205 204 204 207 206 205 205 215 222 223 218 211 208 208 207 201 200 204 207 206 203 199 191 189 188 188 189 192 192 192 193 198 212 228 243 252 257 263 266 270 273 279 284 286 289 295 301 308 311 317 326 331 337 342 346 353 362 373 378 387 390 400 399 391 388 380 376 369 363 358 349 338 324 318 310 302 291 285 287 294 302 311 314 317 312 305 297 295 286 276 272 270 269 272 270 272 270 268 270 277 279 280 283 285 284 284 287 294 296 298 301 305 303 307 311 314 313 312 310 309 309 308 311 311 315 318 324 331 339 343 340 339 343 347 348 349 351 357 364 374 386 400 413 424 437 446 455 461 469 479 485 489 494 498 510 515 515 516 523 533 536 537 540 545 552 561 564 567 579 586 591 597 605 613 621 628 634 642 652 665 677 686 690 700 710 719 729 739 753 764 778 789 799 807 819 832 836 838 847 859 869 881 892 903 917 928 940 950 958 966 976 984 990 996 1005 1011 1019 1027 1033 1037 1038 1041 1048 1059 1071 1080 1087 1097 1109 1121 1129 1122 1105 1087 1071 1059 1051 1045 1038 1031 1024 1016 1005 994 982 975 963 946 937 933 926 923 919 915 908 903 898 894 888 881 871 859 849 841 828 814 802 789 773 758 741 730 716 701 693 689 687 686 683 685 687 688 686 686 686 687 685 687 686 685 683 683 683 683 683 682 681 676 671 668 665 665 665 665 664 664 661 657 658 658 657 658 659 661 661 656 653 648 648 650 647 647 647 649 647 646 647 650 653 652 648 641 640 635 635 633 629 625 625 624 626 627 625 626 623 621 618 617 617 618 616 615 619 620 617 613 611 609 611 611 611 610 610 602 603 601 600 601 601 598 598 595 594 592 593 592 591 590 587 583 585 587 587 587 587 585 587 586 586 583 585 588 586 588 587 589 590 594 594 596 597 600 600 598 597 602 601 598 595 586 582 583 583 581 581 575 570 568 568 568 566 565 565 565 563 562 562 561 561 559 558 557 557 556 554 555 554 554 552 551 549 545 546 545 542 540 541 541 542 541 538 537 537 538 536 534 534 535 533 533 533 534 535 533 533 535 536 534 532 529 532 531 530 532 531 524 522 520 517 517 517 522 523 525 525 523 521 521 520 518 519 520 521 523 520 520 519 519 520 520 519 521 522 522 520 518 516 518 515 516 517 516 514 512 510 512 511 513 512 507 509 509 509 503 501 504 502 497 493 490 487 486 485 487 488 486 484 482 481 479 477 471 472 472 469 464 459 453 452 450 448 446 445 446 446 445 445 442 439 436 439 438 436 437 436 436 434 431 429 429 428 428 427 426 424 422 420 417 416 418 418 417 416 412 408 409 413 413 408 401 398 397 397 397 396 395 395 391 388 389 389 391 392 391 389 386 386 388 388 388 385 380 380 381 383 379 379 379 380 377 376 375 370 366 365 365 369 372 375 374 367 363 359 359 364 366 362 361 362 356 358 359 361 360 363 364 365 361 363 364 381 375 372 373 377 385 397 401 400 398 395 391 387 389 385 376 365 356 350 347 343 341 338 338 341 344 341 341 350 355 359 361 361 361 362 365 364 358 353 351 348 348 345 346 347 344 346 346 346 344 344 342 344 342 341 342 340 338 341 345 344 340 343 338 333 337 342 345 348 343 342 341 340 339 338 336 337 338 339 338 331 326 326 325 324 321 318 314 308 307 307 301 292 288 290 289 294 291 288 286 284 283 286 287 288 296 301 304 306 305 305 307 311 313 312 309 309 288 296 305 308 310 313 316 322 320 315 315 312 308 305 303 303 301 297 293 292 291 293 301 313 329 346 360 378 391 403 419 430 433 428 420 414 405 400 392 380 375 373 365 351 338 330 326 319 317 316 313 306 296 289 282 272 258 249 242 241 241 242 241 242 243 243 245 243 244 244 244 246 248 245 246 247 245 244 241 239 240 236 231 232 233 234 233 231 228 224 224 223 223 222 225 226 226 223 221 219 218 214 214 216 219 221 223 221 222 222 220 219 216 215 215 217 215 215 217 217 218 215 216 215 214 211 214 213 213 213 216 216 215 215 212 210 208 211 212 211 210 207 206 206 207 208 210 210 206 202 200 200 200 202 205 208 210 208 205 197 195 191 192 193 196 194 197 199 199 199 201 206 208 206 200 193 185 189 192 191 189 187 186 185 186 186 184 186 186 188 190 190 187 188 184 183 182 183 185 188 189 188 186 183 182 187 188 187 186 188 186 187 184 182 178 178 180 182 184 186 187 186 187 186 184 183 182 184 185 181 181 176 176 174 173 177 184 189 190 181 186 194 203 206 207 201 202 200 195 189 185 181 178 178 181 178 181 179 178 178 177 177 178 179 180 178 180 176 174 175 176 177 174 172 172 172 173 172 173 171 169 166 168 167 167 168 166 168 168 166 165 163 162 160 159 154 155 158 158 162 163 160 161 159 158 154 152 153 159 163 158 155 155 150 149 142 141 141 145 145 145 147 146 148 151 152 149 148 145 145 143 143 138 135 134 132 133 135 137 135 136 149 146 142 139 136 135 134 136 137 139 139 144 146 156 160 158 146 148 144 140 137 136 136 137 141 144 143 140 134 133 132 129 128 127 127 125 124 126 129 128 128 125 123 120 120 120 123 126 127 127 126 123 123 120 120 120 119 124 126 126 126 123 120 124 124 123 122 121 120 121 124 119 116 110 106 106 111 113 110 108 109 114 116 119 119 117 113 109 106 105 104 104 106 109 108 108 107 106 105 105 106 104 105 106 107 107 107 108 109 108 107 106 105 105 107 105 104 105 104 101 101 103 105 105 106 106 105 105 103 101 98 98 99 98 98 97 96 94 93 92 92 91 93 92 92 92 94 90 89 89 88 87 88 90 90 92 92 92 91 92 90 91 89 86 83 83 87 89 87 86 88 85 89 87 87 88 91 96 95 98 97 95 94 93 91 92 93 93 95 93 94 93 93 93 96 94 92 90 89 90 92 92 90 90 90 91 91 92 91 91 90 92 91 92 89 89 90 91 94 93 91 92 93 93 91 93 95 95 94 93 96 96 98 97 96 93 96 99 98 98 99 99 101 101 97 96 97 97 100 99 100 102 101 102 104 104 105 104 103 102 103 101 98 100 100 98 97 99 100 99 99 100 101 100 101 102 103 104 102 102 102 102 100 100 99 99 97 96 95 95 97 94 94 95 96 96 96 95 95 95 96 96 96 96 96 96 96 95 95 94 95 96 97 97 97 97 99 101 102 104 108 111 108 105 104 102 101 101 102 99 101 102 98 101 101 104 108 112 115 110 111 110 111 111 110 113 112 113 113 114 117 118 118 135 126 119 117 118 118 117 119 120 118 121 124 126 127 128 128 126 122 117 122 128 130 130 129 130 128 125 127 127 123 122 121 124 120 119 117 116 113 111 111 112 113 117 119 119 120 121 119 117 116 114 113 113 113 110 118 127 137 142 148 156 159 156 155 149 147 148 146 147 142 137 135 131 128 126 125 122 120 119 115 113 110 104 104 103 103 105 108 102 98 98 97 98 98 97 95 97 98 99 100 99 101 103 103 102 100 97 95 95 96 99 102 105 107 108 108 109 112 112 113 112 113 116 116 115 117 117 117 116 114 112 111 113 112 112 111 109 109 110 110 108 106 105 106 104 103 105 106 105 108 108 109 109 110 111 109 110 139 133 128 127 123 120 117 120 128 137 144 148 150 145 147 148 145 143 143