1500
42 46 46 50 54 54 54 58 60 60 65 71 74 75 78 81 89 92 98 99 103 111 120 126 132 137 149 157 164 171 171 182 187 194 206 211 220 235 241 244 255 273 282 294 308 321 343 351 379 390 394 416 455 482 503 505 505 545 553 605 651 665 698 706 708 731 793 857 887 921 891 961 985 102 108 113 124 132 136 146 151 157 157 168 177 183 189 191 194 211 211 225 237 246 262 262 273 292 310 326 356 365 377 396 422 455 496 520 565 565 580 630 651 666 696 742 757 798 874 877 916 927 970 983 351 372 398 404 431 474 521 561 612 631 694 727 744 764 818 883 940 589 637 687 745 808 816 896 907 923 997 360 362 376 399 434 471 473 487 488 503 544 564 600 648 696 725 756 768 810 870 923 969 939 967 468 509 524 535 576 619 669 720 757 771 806 808 870 897 977 520 528 568 579 625 673 710 723 794 869 909 999 524 529 545 568 574 576 582 630 650 664 669 694 702 737 810 864 909 974 39 41 43 46 47 47 50 54 57 59 59 61 61 61 62 62 62 65 71 76 82 85 88 90 98 100 106 106 107 111 111 115 120 125 125 125 126 134 137 148 151 160 174 183 190 192 197 199 204 223 231 240 247 254 272 297 321 335 354 386 398 406 439 480 500 517 530 573 573 616 634 656 713 724 737 810 812 853 912 921 967 950 298 324 325 327 340 370 378 404 420 432 467 472 495 508 536 563 609 667 688 726 793 866 869 915 969 983 197 206 225 240 240 263 280 289 314 334 355 364 371 381 407 437 450 480 512 514 560 562 615 616 663 665 686 745 770 805 845 894 978 875 882 967 488 509 526 544 584 636 680 691 746 773 829 909 983 100 107 110 114 121 128 137 150 161 172 181 186 187 203 211 221 239 253 265 281 299 319 332 332 356 366 379 394 425 428 447 479 516 534 566 580 620 635 686 741 767 824 906 909 990 679 730 758 788 812 857 875 947 984 927 941 316 335 342 350 350 383 387 391 396 403 419 445 460 472 485 514 561 581 639 689 743 814 861 898 923 991 261 277 295 311 330 331 350 373 398 398 428 431 435 462 467 497 509 517 529 540 578 582 628 657 716 764 796 835 870 870 955 975 984 114 115 117 117 117 126 132 133 135 138 142 152 156 164 172 185 192 208 219 239 260 281 298 325 331 332 351 359 385 401 427 459 479 496 537 552 601 613 652 677 701 703 738 803 836 892 926 977 995 370 407 431 450 487 509 529 534 565 621 639 701 741 802 863 941 826 851 929 964 784 802 806 827 902 987 535 584 612 649 656 710 751 823 877 886 894 909 947 612 638 676 728 775 835 908 938 945 965 819 852 906 990 170 176 186 200 201 210 225 225 236 245 259 268 278 286 292 297 326 331 354 382 395 418 425 464 486 525 533 586 642 658 671 678 707 708 708 760 828 845 887 899 942 985 825 894 903 934 948 950 76 78 80 85 91 95 98 99 102 110 121 122 128 135 147 161 169 172 187 197 201 204 217 219 234 241 255 272 298 306 331 349 382 389 391 424 448 483 530 580 614 647 699 748 783 790 814 891 891 916 940 948 983 324 343 370 377 409 447 468 510 529 558 566 574 611 658 686 701 701 730 787 863 913 972 682 708 748 783 832 910 964 997 691 724 765 821 822 831 831 866 892 898 963 854 898 986 360 373 377 398 436 470 489 493 498 499 548 584 642 667 675 693 718 775 849 850 868 884 929 934 975 405 408 413 426 462 483 496 532 567 601 617 627 664 681 745 752 815 838 877 891 912 12 12 12 12 12 12 13 14 14 14 14 14 15 15 16 16 17 17 17 17 18 19 20 21 22 24 24 25 27 29 31 31 34 34 37 38 40 41 45 48 50 53 55 55 57 62 64 64 64 65 68 70 73 76 77 82 90 92 97 100 110 119 121 131 142 147 153 163 176 183 190 203 206 212 223 227 239 251 260 280 288 292 307 310 336 349 356 376 376 392 397 427 444 468 482 505 548 599 654 683 750 808 877 961 979 981 690 758 779 813 814 857 885 971 201 217 235 250 273 292 315 338 342 342 358 363 375 389 422 428 470 502 520 526 534 550 573 607 626 652 700 700 761 767 789 804 864 905 971 973 663 697 746 761 799 832 904 912 997 424 457 489 497 499 506 537 582 591 607 641 705 747 781 795 845 888 891 973 346 349 350 382 404 424 437 475 477 517 544 551 564 576 602 612 630 680 744 767 840 871 941 974 980 147 149 159 166 180 189 197 215 215 225 243 246 270 282 285 305 318 345 370 392 399 415 416 418 449 492 493 509 514 543 583 592 641 656 706 730 781 821 899 964 980 755 797 871 889 895 934 664 724 784 785 837 869 879 953 994 558 607 631 636 697 747 795 825 882 934 940 337 357 366 380 401 439 482 488 513 522 556 592 609 609 664 718 766 842 913 914 958 995 195 201 205 217 218 228 238 241 259 266 290 299 318 347 372 395 411 445 485 497 511 525 564 564 564 597 612 637 674 711 779 807 868 886 899 975 423 430 452 452 494 535 586 627 682 735 763 836 844 893 935 966 995 578 605 605 627 639 662 679 712 716 724 730 764 824 875 946 416 419 460 480 490 526 552 558 567 583 607 641 698 750 801 821 833 895 922 284 296 302 303 312 331 361 364 377 401 434 452 480 517 550 562 607 642 686 737 797 874 926 932 197 205 225 234 241 263 271 298 315 331 334 356 377 405 411 436 453 460 474 498 509 546 590 622 627 683 743 758 809 864 908 978 973 982 178 190 192 196 197 207 210 225 244 248 268 268 273 275 281 304 326 332 333 337 361 388 423 455 471 478 500 539 563 589 637 639 656 716 763 769 840 898 979 751 805 832 889 964 808 857 942 942 587 632 672 674 678 698 720 743 808 851 866 927 994 893 931 955 996 795 847 849 856 931 995 498 547 562 613 616 658 670 718 737 756 758 815 858 882 889 911 940 781 835 871 955 900 920 971 194 205 211 227 227 237 238 239 243 248 264 264 271 296 304 313 340 342 345 378 402 415 423 438 472 478 520 549 562 603 640 644 698 740 770 790 837 881 950 371 393 427 432 459 480 527 559 569 610 615 629 653 695 706 761 798 860 903 984 905 930 199 206 219 221 242 248 268 293 305 320 345 358 367 388 401 440 456 494 522 533 535 572 620 641 645 676 679 705 744 747 796 820 864 912 996 244 258 260 266 279 288 307 328 336 340 349 380 406 437 458 474 492 533 558 566 618 621 640 640 679 744 759 819 891 892 929 1000 956 998 98 103 108 118 120 125 129 138 143 155 168 168 172 179 179 190 203 208 225 234 241 248 269 274 292 314 316 325 329 338 345 349 370 372 373 402 420 434 446 465 480 522 522 528 538 568 599 599 632 633 685 699 710
