1 1 2 2 3 4 4 6 5 2 6 4 7 5 8 3 9 6 10 4 11 16 12 18 13 4 14 5 15 11 16 20 17 3 18 6 19 28 20 30 21 8 22 16 23 12 24 18 25 18 26 4 27 8 28 42 29 10 30 11 31 23 32 42 33 20 34 6 35 52 36 20 37 6 38 28 39 29 40 10 41 30 42 16 43 12 44 22 45 16 46 12 47 35 48 12 49 18 50 18 51 30 52 78 53 4 54 8 55 41 56 16 57 42 58 10 59 88 60 6 61 22 62 23 63 36 64 48 65 42 66 20 67 100 68 34 69 6 70 52 71 53 72 27 73 20 74 12 75 112 76 44 77 28 78 29 79 48 80 5 81 10 82 30 83 100 84 126 85 32 86 12 87 65 88 18 89 22 90 16 91 136 92 138 93 12 94 35 95 15 96 28 97 12 98 18 99 148 100 50 101 18 102 30 103 60 104 78 105 78 106 8 107 66 108 162 109 8 110 41 111 83 112 39 113 16 114 42 115 172 116 60 117 20 118 88 119 89 120 45 121 6 122 22 123 36 124 80 125 46 126 36 127 95 128 16 129 48 130 42 131 196 132 198 133 20 134 100 135 84 136 8 137 34 138 12 139 90 140 210 141 52 142 53 143 84 144 30 145 27 146 20 147 48 148 222 149 24 150 112 151 113 152 57 153 44 154 28 155 232 156 92 157 58 158 48 159 119 160 120 161 5 162 10 163 84 164 18 165 30 166 100 167 125 168 55 169 126 170 64 171 256 172 18 173 12 174 65 175 131 176 52 177 18 178 22 179 268 180 30 181 16 182 136 183 20 184 69 185 138 186 12 187 280 188 282 189 70 190 15 191 24 192 272 193 28 194 12 195 292 196 116 197 18 198 148 199 33 200 42 201 50 202 36 203 20 204 34 205 30 206 60 207 155 208 39 209 78 210 78 211 316 212 140 213 16 214 66 215 144 216 60 217 162 218 8 219 138 220 330 221 82 222 83 223 44 224 168 225 39 226 16 227 30 228 294 229 42 230 172 231 173 232 174 233 60 234 40 235 352 236 140 237 88 238 89 239 179 240 342 241 45 242 6 243 12 244 122 245 44 246 36 247 156 248 186 249 80 250 46 251 84 252 378 253 36 254 95 255 191 256 60 257 16 258 48 259 388 260 176 261 42 262 196 263 156 264 198 265 198 266 20 267 400 268 30 269 100 270 84 271 90 272 204 273 8 274 34 275 174 276 164 277 24 278 90 279 209 280 105 281 210 282 52 283 80 284 30 285 106 286 84 287 43 288 27 289 30 290 54 291 198 292 146 293 20 294 48 295 221 296 88 297 222 298 48 299 448 300 40 301 112 302 113 303 12 304 228 305 57 306 44 307 460 308 462 309 28 310 232 311 233 312 66 313 92 314 58 315 210 316 180 317 48 318 119 319 239 320 18 321 120 322 10 323 48 324 486 325 10 326 84 327 49 328 112 329 18 330 60 331 210 332 166 333 100 334 125 335 251 336 100 337 55 338 126 339 508 340 12 341 128 342 256 343 68 344 115 345 18 346 12 347 520 348 58 349 130 350 131 351 240 352 253 353 52 354 18 355 24 356 212 357 22 358 268 359 210 360 135 361 30 362 16 363 108 364 14 365 136 366 20 367 252 368 78 369 69 370 138 371 556 372 42 373 12 374 280 375 281 376 112 377 282 378 70 379 568 380 570 381 30 382 24 383 220 384 48 385 272 386 28 387 246 388 260 389 12 390 292 391 293 392 90 393 116 394 36 395 592 396 48 397 148 398 33 399 299 400 75 401 42 402 50 403 20 404 606 405 72 406 20 407 69 408 102 409 34 410 30 411 616 412 206 413 60 414 155 415 264 416 500 417 39 418 78 419 144 420 630 421 78 422 316 423 252 424 42 425 140 426 32 427 640 428 214 429 66 430 144 431 323 432 145 433 60 434 162 435 652 436 260 437 8 438 138 439 329 440 22 441 330 442 82 443 36 444 308 445 166 446 44 447 10 448 168 449 168 450 78 451 676 452 48 453 16 454 30 455 31 456 136 457 294 458 84 459 156 460 690 461 172 462 173 463 276 464 16 465 174 466 60 467 700 468 18 469 80 470 352 471 300 472 177 473 140 474 88 475 330 476 60 477 178 478 179 479 359 480 102 481 342 482 90 483 140 484 242 485 6 486 12 487 336 488 183 489 122 490 88 491 110 492 738 493 36 494 156 495 371 496 148 497 186 498 80 499 318 500 750 501 92 502 84 503 100 504 9 505 378 506 36 507 152 508 54 509 190 510 191 511 87 512 48 513 60 514 16 515 772 516 60 517 48 518 388 519 72 520 35 521 176 522 84 523 156 524 262 525 196 526 156 527 336 528 30 529 198 530 198 531 796 532 368 533 40 534 400 535 60 536 132 537 30 538 100 539 808 540 810 541 84 542 90 543 324 544 126 545 204 546 8 547 820 548 822 549 34 550 174 551 413 552 207 553 164 554 48 555 336 556 332 557 90 558 209 559 419 560 812 561 105 562 210 563 156 564 30 565 52 566 80 567 198 568 142 569 30 570 106 571 856 572 858 573 84 574 43 575 431 576 172 577 27 578 30 579 390 580 66 581 54 582 198 583 300 584 438 585 146 586 20 587 880 588 126 589 48 590 221 591 443 592 126 593 88 594 222 595 414 596 356 597 96 598 448 599 420 600 208 601 40 602 112 603 180 604 906 605 226 606 12 607 455 608 205 609 228 610 114 611 390 612 306 613 44 614 460 615 105 616 180 617 462 618 56 619 928 620 126 621 232 622 233 623 80 624 234 625 66 626 92 627 940 628 88 629 116 630 210 631 473 632 12 633 180 634 48 635 952 636 380 637 238 638 239 639 408 640 930 641 18 642 120 643 16 644 322 645 10 646 48 647 485 648 138 649 486 650 20 651 976 652 440 653 84 654 49 655 491 656 196 657 112 658 18 659 462 660 330 661 120 662 210 663 396 664 166 665 166 666 100 667 30 668 464 669 250 670 251 671 468 672 168 673 100 674 110 675 1012 676 84 677 126 678 508 679 509 680 34 681 12 682 256 683 40 684 78 685 256 686 68 687 515 688 516 689 115 690 18 691 80 692 1038 693 12 694 520 695 444 696 180 697 58 698 130 699 1048 700 210 701 262 702 240 703 420 704 150 705 253 706 52 707 1060 708 1062 709 18 710 24 711 240 712 534 713 212 714 44 715 252 716 420 717 268 718 210 719 123 720 253 721 135 722 30 723 60 724 1086 725 16 726 108 727 109 728 7 729 14 730 136 731 1096 732 78 733 20 734 252 735 551 736 48 737 78 738 138 739 1108 740 100 741 138 742 556 743 444 744 93 745 42 746 24 747 522 748 1122 749 280 750 281 751 462 752 564 753 112 754 282 755 170 756 452 757 140 758 568 759 176 760 162 761 570 762 30 763 228 764 90 765 24 766 220 767 575 768 576 769 48 770 272 771 264 772 90 773 28 774 246 775 581 776 232 777 260 778 12 779 498 780 234 781 292 782 293 783 460 784 265 785 90 786 116 787 20 788 78 789 72 790 592 791 593 792 56 793 48 794 148 795 1192 796 476 797 66 798 299 799 135 800 300 801 75 802 42 803 120 804 560 805 50 806 20 807 516 808 303 809 606 810 144 811 1216 812 572 813 20 814 69 815 47 816 420 817 102 818 34 819 1228 820 1230 821 60 822 616 823 36 824 309 825 206 826 60 827 48 828 560 829 310 830 264 831 84 832 208 833 500 834 78 835 534 836 500 837 78 838 144 839 629 840 48 841 630 842 156 843 220 844 90 845 316 846 252 847 120 848 198 849 42 850 140 851 1276 852 1278 853 64 854 640 855 641 856 256 857 214 858 66 859 184 860 1290 861 144 862 323 863 36 864 162 865 145 866 60 867 1300 868 434 869 162 870 652 871 653 872 240 873 260 874 8 875 300 876 524 877 138 878 329 879 659 880 55 881 22 882 330 883 260 884 1326 885 164 886 36 887 55 888 210 889 308 890 166 891 570 892 102 893 44 894 10 895 624 896 268 897 168 898 168 899 630 900 48 901 78 902 676 903 60 904 319 905 48 906 16 907 1360 908 644 909 30 910 31 911 683 912 666 913 136 914 294 915 1372 916 100 917 168 918 156 919 588 920 345 921 690 922 172 923 276 924 36 925 346 926 276 927 159 928 198 929 16 930 174 931 630 932 466 933 60 934 700 935 110 936 280 937 18 938 160 939 1408 940 656 941 352 942 300 943 564 944 27 945 177 946 140 947 84 948 1422 949 88 950 330 951 713 952 714 953 60 954 178 955 1432 956 24 957 358 958 359 959 719 960 65 961 102 962 342 963 272 964 1446 965 90 966 140 967 725 968 363 969 242 970 12 971 690 972 1458 973 12 974 336 975 90 976 292 977 183 978 122 979 336 980 294 981 176 982 110 983 580 984 210 985 738 986 36 987 1480 988 1482 989 156 990 371 991 743 992 744 993 148 994 186 995 1492 996 132 997 80 998 318 999 749 1000 234