1647
16 15 21 38 37 36 36 45 45 45 44 43 43 47 50 56 68 75 81 81 80 98 97 97 107 108 108 107 109 110 117 117 120 123 123 143 142 141 141 142 142 141 150 157 156 155 154 156 156 164 171 170 219 225 226 230 229 229 228 232 232 232 231 230 240 239 240 241 241 243 255 254 254 253 253 253 252 252 263 289 289 288 287 296 295 299 308 307 307 316 315 315 315 314 313 312 315 318 319 319 319 318 329 359 361 361 360 360 359 360 362 362 361 361 364 366 373 373 376 375 389 397 396 395 405 429 429 434 450 455 454 454 453 456 455 454 454 454 453 453 461 461 477 476 475 475 475 496 496 496 496 495 525 525 524 523 525 525 529 529 529 528 531 534 537 537 537 550 570 570 577 586 585 590 595 604 615 625 625 624 624 629 630 633 633 644 644 644 647 647 646 650 649 653 671 671 671 682 684 685 684 690 694 693 694 728 727 730 733 734 734 734 733 732 732 731 730 730 741 741 748 750 750 753 752 752 751 751 751 750 750 751 751 751 758 780 780 782 789 793 812 815 825 836 838 842 844 843 843 853 853 853 852 851 855 854 858 858 857 859 888 891 891 901 900 899 909 908 923 923 923 923 925 924 923 923 923 922 938 948 952 952 952 952 966 965 964 978 980 986 986 1002 1001 1000 1000 1003 1002 1002 1001 1010 1009 1008 1016 1027 1046 1047 1050 1056 1056 1055 1058 1058 1058 1059 1059 1058 1062 1062 1061 1060 1060 1059 1061 1061 1060 1065 1075 1079 1079 4 5 5 6 13 19 24 33 39 39 40 41 44 49 59 60 68 72 84 88 98 101 107 111 112 125 127 129 137 138 140 141 148 148 152 155 155 162 165 176 178 182 184 196 200 201 203 204 206 206 208 212 212 216 221 223 232 250 253 256 260 264 265 268 269 269 272 275 276 277 278 279 281 285 286 300 314 317 318 319 327 328 333 333 335 340 346 349 354 356 368 375 376 377 380 384 387 393 396 397 401 404 417 421 421 424 432 432 434 443 447 456 457 458 461 461 462 465 468 480 495 497 499 500 505 505 507 511 513 514 519 521 526 535 536 545 548 549 552 563 564 566 566 568 569 571 574 574 582 585 586 595 597 603 606 617 619 628 636 636 638 638 642 646 652 653 654 657 658 658 659 664 677 680 682 685 687 687 689 697 703 703 705 708 711 711 717 727 729 733 738 738 741 745 745 749 749 755 756 759 763 765 766 769 771 773 779 781 782 786 786 792 793 795 797 798 806 810 814 819 823 823 833 833 835 840 846 848 854 858 860 861 867 869 873 874 877 877 880 881 884 889 894 897 904 906 907 908 910 910 915 919 924 925 930 932 934 938 945 1 3 5 7 8 10 13 14 16 21 22 25 26 33 35 39 43 46 48 51 53 55 62 66 68 71 73 74 75 77 79 82 84 85 87 94 95 97 100 101 104 106 108 110 114 117 120 122 126 127 129 132 133 137 138 140 143 145 153 154 155 156 157 159 161 163 164 165 168 169 171 176 180 182 184 188 196 198 199 200 203 206 210 212 213 215 216 218 220 224 227 230 236 237 240 245 251 253 255 256 261 263 268 270 273 274 276 281 285 290 298 300 301 302 304 305 306 307 309 311 316 318 319 322 324 328 329 330 333 335 336 337 338 345 348 349 351 353 356 361 363 364 367 370 371 374 377 379 381 382 389 390 393 396 397 399 402 403 405 407 408 409 410 412 414 417 429 430 433 435 436 438 440 450 451 452 454 455 457 461 463 465 468 469 471 474 475 476 478 480 481 485 489 491 493 498 501 503 508 509 510 513 514 515 520 524 525 527 529 531 533 535 540 541 544 545 547 548 550 552 558 561 565 566 567 568 569 570 574 577 579 580 581 583 585 586 589 591 594 598 600 604 606 610 612 615 618 622 623 625 627 628 629 631 633 635 636 641 644 646 648 652 653 658 661 662 663 664 668 669 671 674 679 681 684 686 689 692 693 694 695 697 698 700 703 706 708 712 717 718 722 725 728 729 732 733 736 737 738 739 743 745 747 748 749 752 753 752 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1