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