YES 1 2 1 3 4 3 5 6 5 7 8 7 9 10 9 11 12 11 13 14 13 15 16 15 17 18 17 19 20 19 21 22 21 23 24 23 25 26 25 27 28 27 29 30 29 31 32 31 33 34 33 35 36 35 37 38 37 39 40 39 41 42 41 43 44 43 45 46 45 47 48 47 49 50 49 51 52 51 53 54 53 55 56 55 57 58 57 59 60 59 61 62 61 63 64 63 65 66 65 67 68 67 69 70 69 71 72 71 73 74 73 75 76 75 77 78 77 79 80 79 81 82 81 83 84 83 85 86 85 87 88 87 89 90 89 91 92 91 93 94 93 95 96 95 97 98 97 99 100 99 101 102 101 103 104 103 105 106 105 107 108 107 109 110 109 111 112 111 113 114 113 115 116 115 117 118 117 119 120 119 121 122 121 123 124 123 125 126 125 127 128 127 129 130 129 131 132 131 133 134 133 135 136 135 137 138 137 139 140 139 141 142 141 143 144 143 145 146 145 147 148 147 149 150 149 151 152 151 153 154 153 155 156 155 157 158 157 159 160 159 161 162 161 163 164 163 165 166 165 167 168 167 169 170 169 171 172 171 173 174 173 175 176 175 177 178 177 179 180 179 181 182 181 183 184 183 185 186 185 187 188 187 189 190 189 191 192 191 193 194 193 195 196 195 197 198 197 199 200 199 201 202 201 203 204 203 205 206 205 207 208 207 209 210 209 211 212 211 213 214 213 215 216 215 217 218 217 219 220 219 221 222 221 223 224 223 225 226 225 227 228 227 229 230 229 231 232 231 233 234 233 235 236 235 237 238 237 239 240 239 241 242 241 243 244 243 245 246 245 247 248 247 249 250 249 251 252 251 253 254 253 255 256 255 257 258 257 259 260 259 261 262 261 263 264 263 265 266 265 267 268 267 269 270 269 271 272 271 273 274 273 275 276 275 277 278 277 279 280 279 281 282 281 283 284 283 285 286 285 287 288 287 289 290 289 291 292 291 293 294 293 295 296 295 297 298 297 299 300 299 301 302 301 303 304 303 305 306 305 307 308 307 309 310 309 311 312 311 313 314 313 315 316 315 317 318 317 319 320 319 321 322 321 323 324 323 325 326 325 327 328 327 329 330 329 331 332 331 333 334 333 335 336 335 337 338 337 339 340 339 341 342 341 343 345 343 346 347 346 348 349 348 350 351 350 352 353 352 354 355 354 356 357 356 358 359 358 360 361 360 362 363 362 364 365 364 366 367 366 368 369 368 370 371 370 372 373 372 374 375 374 376 377 376 378 379 378 380 381 380 382 383 382 384 385 384 386 387 386 388 389 388 390 391 390 392 393 392 394 395 394 396 397 396 398 399 398 400 401 400 402 403 402 404 405 404 406 407 406 408 409 408 410 411 410 412 413 412 414 415 414 416 417 416 418 419 418 420 421 420 422 423 422 424 425 424 426 427 426 428 429 428 430 431 430 432 433 432 434 435 434 436 437 436 438 439 438 440 441 440 442 443 442 444 445 444 446 447 446 448 449 448 450 451 450 452 453 452 454 455 454 456 457 456 458 459 458 460 461 460 462 463 462 464 465 464 466 467 466 468 469 468 470 471 470 472 473 472 474 475 474 476 477 476 478 479 478 480 481 480 482 483 482 484 485 484 486 487 486 488 489 488 490 491 490 492 493 492 494 495 494 496 497 496 498 499 498 500 501 500 502 503 502 504 505 504 506 507 506 508 509 508 510 511 510 512 513 512 514 515 514 516 517 516 518 519 518 520 521 520 522 523 522 524 525 524 526 527 526 528 529 528 530 531 530 532 533 532 534 535 534 536 537 536 538 539 538 540 541 540 542 543 542 544 545 544 546 547 546 548 549 548 550 551 550 552 553 552 554 555 554 556 557 556 558 559 558 560 561 560 562 563 562 564 565 564 566 567 566 568 569 568 570 571 570 572 573 572 574 575 574 576 577 576 578 579 578 580 581 580 582 583 582 584 585 584 586 587 586 588 589 588 590 591 590 592 593 592 594 595 594 596 597 596 598 599 598 600 601 600 602 603 602 604 605 604 606 607 606 608 609 608 610 611 610 612 613 612 614 615 614 616 617 616 618 619 618 620 621 620 622 623 622 624 625 624 626 627 626 628 629 628 630 631 630 632 633 632 634 635 634 636 637 636 638 639 638 640 641 640 642 643 642 644 645 644 646 647 646 648 649 648 650 651 650 652 653 652 654 655 654 656 657 656 658 659 658 660 661 660 662 663 662 664 665 664 666 667 666 344 667 666 667 665 664 665 663 662 663 661 660 661 659 658 659 657 656 657 655 654 655 653 652 653 651 650 651 649 648 649 647 646 647 645 644 645 643 642 643 641 640 641 639 638 639 637 636 637 635 634 635 633 632 633 631 630 631 629 628 629 627 626 627 625 624 625 623 622 623 621 620 621 619 618 619 617 616 617 615 614 615 613 612 613 611 610 611 609 608 609 607 606 607 605 604 605 603 602 603 601 600 601 599 598 599 597 596 597 595 594 595 593 592 593 591 590 591 589 588 589 587 586 587 585 584 585 583 582 583 581 580 581 579 578 579 577 576 577 575 574 575 573 572 573 571 570 571 569 568 569 567 566 567 565 564 565 563 562 563 561 560 561 559 558 559 557 556 557 555 554 555 553 552 553 551 550 551 549 548 549 547 546 547 545 544 545 543 542 543 541 540 541 539 538 539 537 536 537 535 534 535 533 532 533 531 530 531 529 528 529 527 526 527 525 524 525 523 522 523 521 520 521 519 518 519 517 516 517 515 514 515 513 512 513 511 510 511 509 508 509 507 506 507 505 504 505 503 502 503 501 500 501 499 498 499 497 496 497 495 494 495 493 492 493 491 490 491 489 488 489 487 486 487 485 484 485 483 482 483 481 480 481 479 478 479 477 476 477 475 474 475 473 472 473 471 470 471 469 468 469 467 466 467 465 464 465 463 462 463 461 460 461 459 458 459 457 456 457 455 454 455 453 452 453 451 450 451 449 448 449 447 446 447 445 444 445 443 442 443 441 440 441 439 438 439 437 436 437 435 434 435 433 432 433 431 430 431 429 428 429 427 426 427 425 424 425 423 422 423 421 420 421 419 418 419 417 416 417 415 414 415 413 412 413 411 410 411 409 408 409 407 406 407 405 404 405 403 402 403 401 400 401 399 398 399 397 396 397 395 394 395 393 392 393 391 390 391 389 388 389 387 386 387 385 384 385 383 382 383 381 380 381 379 378 379 377 376 377 375 374 375 373 372 373 371 370 371 369 368 369 367 366 367 365 364 365 363 362 363 361 360 361 359 358 359 357 356 357 355 354 355 353 352 353 351 350 351 349 348 349 347 346 347 345 343 345 342 341 342 340 339 340 338 337 338 336 335 336 334 333 334 332 331 332 330 329 330 328 327 328 326 325 326 324 323 324 322 321 322 320 319 320 318 317 318 316 315 316 314 313 314 312 311 312 310 309 310 308 307 308 306 305 306 304 303 304 302 301 302 300 299 300 298 297 298 296 295 296 294 293 294 292 291 292 290 289 290 288 287 288 286 285 286 284 283 284 282 281 282 280 279 280 278 277 278 276 275 276 274 273 274 272 271 272 270 269 270 268 267 268 266 265 266 264 263 264 262 261 262 260 259 260 258 257 258 256 255 256 254 253 254 252 251 252 250 249 250 248 247 248 246 245 246 244 243 244 242 241 242 240 239 240 238 237 238 236 235 236 234 233 234 232 231 232 230 229 230 228 227 228 226 225 226 224 223 224 222 221 222 220 219 220 218 217 218 216 215 216 214 213 214 212 211 212 210 209 210 208 207 208 206 205 206 204 203 204 202 201 202 200 199 200 198 197 198 196 195 196 194 193 194 192 191 192 190 189 190 188 187 188 186 185 186 184 183 184 182 181 182 180 179 180 178 177 178 176 175 176 174 173 174 172 171 172 170 169 170 168 167 168 166 165 166 164 163 164 162 161 162 160 159 160 158 157 158 156 155 156 154 153 154 152 151 152 150 149 150 148 147 148 146 145 146 144 143 144 142 141 142 140 139 140 138 137 138 136 135 136 134 133 134 132 131 132 130 129 130 128 127 128 126 125 126 124 123 124 122 121 122 120 119 120 118 117 118 116 115 116 114 113 114 112 111 112 110 109 110 108 107 108 106 105 106 104 103 104 102 101 102 100 99 100 98 97 98 96 95 96 94 93 94 92 91 92 90 89 90 88 87 88 86 85 86 84 83 84 82 81 82 80 79 80 78 77 78 76 75 76 74 73 74 72 71 72 70 69 70 68 67 68 66 65 66 64 63 64 62 61 62 60 59 60 58 57 58 56 55 56 54 53 54 52 51 52 50 49 50 48 47 48 46 45 46 44 43 44 42 41 42 40 39 40 38 37 38 36 35 36 34 33 34 32 31 32 30 29 30 28 27 28 26 25 26 24 23 24 22 21 22 20 19 20 18 17 18 16 15 16 14 13 14 12 11 12 10 9 10 8 7 8 6 5 6 4 3 4 2 1 2