99 15 1 1 13 4 5 11 5 3 6 7 2 8 2 13 1 6 15 19 16 10 22 18 14 11 10 7 15 6 26 6 14 18 33 21 22 37 26 28 24 11 10 18 14 27 15 15 30 43 33 33 46 30 39 33 26 20 33 18 38 20 17 42 51 47 41 55 45 50 39 27 31 48 30 50 23 20 56 63 56 54 66 50 52 49 32 45 51 35 59 38 23 59 68 59 63 74 55 55 59 44 57 53 37 60 40 35 72 74 69 70 86 63 61 72 57 60 55 39 61 43 46 76 83 73 76 99 68 66 82 68 74 60 47 66 55 58 85 94 80 85 108 82 77 84 76 81 62 48 75 66 60 99 107 91 99 113 93 89 92 86 84 66 63 81 68 75 104 108 93 113 122 104 91 103 87 89 80 72 86 75 89 110 114 101 115 135 116 94 117 95 91 94 79 90 88 98 112 124 115 124 140 123 98 120 106 106 104 90 99 90 110 115 128 129 135 147 138 101 121 109 107 110 96 105 92 117 123 135 140 148 156 142 107 130 123 117 114 107 114 106 123 129 145 152 155 160 153 120 142 137 120 126 112 119 117 130 144 148 153 159 174 158 133 154 152 125 132 125 120 121 131 152 155 154 162 185 163 139 163 156 128 137 127 131 126 143 162 164 168 163 189 177 150 164 159 131 144 134 134 127 151 174 173 172 176 190 185 152 170 169 135 157 142 141 128 166 177 174 173 178 203 200 154 174 181 150 165 143 150 141 180 185 184 188 190 214 214 169 185 193 151 171 148 152 153 184 198 198 189 204 228 222 180 191 200 163 182 154 162 161 199 200 213 190 214 234 230 190 204 210 178 190 162 177 165 202 207 224 202 215 244 243 197 207 220 180 205 174 191 172 203 211 233 216 216 252 257 211 220 231 195 209 177 201 185 206 212 246 225 224 259 260 223 234 233 204 221 181 209 192 214 223 258 230 225 269 265 224 241 237 206 231 194 215 197 222 237 269 237 227 282 269 225 247 251 219 238 198 222 203 232 244 279 249 240 289 278 235 252 255 226 249 208 225 218 233 249 293 257 248 303 289 242 261 258 241 257 211 230 228 246 257 296 264 251 308 299 255 274 261 244 269 216 236 232 247 271 307 266 261 309 309 264 286 264 258 282 226 244 244 259 274 313 280 269 323 320 269 295 266 264 288 233 253 258 270 286 328 286 271 330 325 283 299 272 266 296 241 262 262 273 293 343 294 280 336 331 295 313 283 275 304 255 266 263 288 301 358 298 293 338 338 296 328 289 286 317 268 272 273 293 314 361 304 300 340 353 297 331 291 287 327 273 285 275 304 321 369 312 302 355 358 312 336 303 300 334 281 290 286 310 328 376 327 308 364 369 320 339 308 307 342 287 297 287 313 343 385 334 322 377 378 327 344 321 316 347 297 311 291 323 344 393 347 336 381 393 338 355 326 330 351 305 317 304 333 345 400 351 344 389 397 347 365 332 339 363 316 320 318 340 356 409 360 352 400 411 356 375 345 346 364 331 321 329 354 360 419 375 364 401 413 362 389 349 361 373 346 333 335 355 361 429 387 372 409 425 377 394 352 364 388 348 339 338 362 369 431 393 377 414 427 382 407 356 370 397 349 343 344 364 381 438 394 388 422 434 393 408 358 374 405 362 353 348 377 389 445 395 399 433 441 397 417 364 376 418 371 366 349 388 400 458 401 412 446 455 399 421 372 388 430 378 372 352 402 408 461 415 422 455 457 406 422 383 391 433 380 378 362 409 417 466 426 429 457 468 421 426 396 398 444 395 385 363 421 419 475 436 443 467 480 426 436 410 403 448 397 391 364 426 433 478 438 457 473 483 430 444 424 410 451 399 401 369 432 442 491 451 460 485 495 441 447 430 415 465 406 405 373 433 455 504 452 463 493 500 451 456 439 422 477 409 416 377 436 469 518 454 467 507 511 453 463 446 429 489 423 423 391 445 470 532 463 473 521 525 462 473 452 431 491 438 431 406 450 477 543 471 474 523 537 465 487 456 440 494 448 441 421 465 481 544 475 477 538 552 478 490 464 445 504 456 446 426 477 483 555 489 478 544 566 486 497 476 447 515 470 451 428 491 496 557 493 493 550 579 498 512 478 448 520 481 455 435 493 507 558 503 508 561 590 507 518 489 457 526 486 461 437 498 519 567 512 509 572 598 512 523 498 461 534 500 468 447 503 528 578 516 517 582 603 521 532 505 463 542 512 479 451 510 543 590 529 524 583 617 530 540 512 472 555 514 480 461 513 544 601 543 537 584 620 543 541 527 473 557 529 485 476 514 545 602 547 542 596 626 556 553 542 479 569 533 500 482 528 550 608 562 551 601 633 561 564 556 488 582 534 504 490 540 553 620 574 563 612 644 571 569 561 492 586 541 515 497 544 557 630 578 571 624 657 583 584 575 504 589 548 518 500 559 558 632 592 584 638 661 585 594 588 517 600 549 530 508 564 559 644 599 585 644 672 600 603 594 522 614 557 545 516 570 564 646 601 586 655 678 610 609 598 525 617 568 559 525 571 569 661 606 596 670 680 619 621 604 538 623 577 564 526 578 577 673 607 598 683 689 628 634 618 541 638 579 574 536 586 579 686 610 609 686 702 637 636 625 542 652 591 588 544 599 582 693 619 613 690 716 644 642 636 544 653 592 590 552 613 585 694 630 628 691 718 646 644 640 554 662 603 600 558 619 599 701 637 640 702 724 655 658 654 561 670 607 605 565 626 607 715 652 651 707 729 666 661 658 565 677 617 606 570 641 619 718 658 665 711 744 672 669 659 571 679 620 617 583 647 620 733 663 680 718 751 682 671 668 578 681 633 619 585 653 624 740 665 691 726 766 692 679 682 590 684 648 634 593 658 635 751 676 698 729 778 694 694 687 599 696 663 635 599 668 642 753 684 711 737 788 702 699 695 609 710 676 637 613 670 656 761 697 717 747 801 709 707 702 622 721 677 641 620 683 660 776 701 724 758 802 711 715 703 631 728 682 642 623 689 675 778 703 738 770 817 713 730 712 640 740 687 644 625 695 688 791 715 743 777 827 715 734 714 642 754 693 659 633 698 702 794 726 751 784 832 721 748 723 655 755 707 665 640 706 708 802 740 766 787 839 725 756 732 668 765 710 674 645 709 723 808 754 767 789 849 734 766 742 670 778 717 680 657 719 724 820 766 777 799 862 740 775 743 671 788 723 695 667 729 738 821 769 788 810 864 750 787 755 676 790 726 706 676 734 752 833 778 799 813 870 762 795 763 683 798 734 715 685 738 758 838 786 802 823 878 771 797 772 684 809 747 723 691 744 764 846 791 817 831 890 782 812 779 696 813 748 733 703