1 1 2 3 4 1 1 2 4 1 2 1 2 5 6 11 16 17 18 1 2 1 2 3 1 2 1 4 8 1 1 2 3 1 5 6 7 1 18 19 1 1 1 2 3 5 1 8 1 2 1 12 1 2 1 1 1 6 7 20 1 2 1 24 1 26 1 2 3 30 31 32 1 2 3 4 5 6 39 40 1 42 43 44 45 1 2 3 49 1 2 1 2 3 4 5 6 1 8 11 1 2 14 15 1 2 3 1 20 1 22 1 2 3 1 76 1 2 79 80 1 1 3 4 1 1 1 8 9 1 11 92 1 2 3 96 1 1 3 4 1 1 7 8 9 1 2 12 1 1 15 16 1 18 115 116 1 2 1 2 5 6 7 8 1 1 1 4 1 2 3 4 9 1 2 3 13 1 2 3 17 18 19 20 1 22 23 1 25 1 2 1 2 30 1 2 1 1 3 36 5986 1 5986 845897 1 845897 759781 2 1605678 171305 3 1776983 78361 4 1855344 521567 1 521567 853412 1 853412 368044 2 1221456 123774 4 1866797 818104 1 818104 300966 2 1119070 903605 1 903605 376278 2 1279883 193563 5 2592516 313691 6 2906207 329504 11 5102508 347652 16 7305504 59257 17 7364761 41167 18 7405928 638967 1 638967 189741 2 828708 761265 1 761265 354258 2 1115523 550034 3 1665557 718046 1 718046 700671 2 1418717 927806 1 927806 227798 4 2574321 82458 8 4322336 540472 1 540472 945204 1 945204 899640 2 1844844 81901 3 1926745 733523 1 733523 438188 5 3098456 385252 6 3483708 322039 7 3805747 597950 1 597950 231543 18 9498048 491433 19 9989481 683673 1 683673 769492 1 769492 953888 1 953888 689917 2 1643805 783666 3 2427471 466670 5 3663633 783606 1 783606 5652 8 5136564 921982 1 921982 450384 2 1372366 797593 1 797593 339522 12 7646045 839005 1 839005 479422 2 1318427 692063 1 692063 849736 1 849736 961062 1 961062 112107 6 3933395 651433 7 4584828 352430 20 12583303 950967 1 950967 317265 2 1268232 657614 1 657614 353703 24 14862852 911432 1 911432 200634 26 15974918 919586 1 919586 432092 2 1351678 514164 3 1865842 496789 30 18337549 558157 31 18895706 121950 32 19017656 976423 1 976423 913615 2 1890038 850879 3 2740917 183235 4 2924152 401994 5 3326146 372915 6 3699061 231210 39 22947927 210509 40 23158436 714373 1 714373 441229 42 24314038 56282 43 24370320 522482 44 24892802 358438 45 25251240 727426 1 727426 696589 2 1424015 548118 3 1972133 246977 49 27470350 953905 1 953905 324512 2 1278417 971445 1 971445 574478 2 1545923 706239 3 2252162 693669 4 2945831 727379 5 3673210 265276 6 3938486 667443 1 667443 589494 8 5195423 224552 11 6698392 925682 1 925682 666940 2 1592622 30102 14 8321116 396148 15 8717264 975179 1 975179 735005 2 1710184 57553 3 1767737 887053 1 887053 248246 20 11620300 698590 1 698590 127651 22 12446541 961755 1 961755 365561 2 1327316 445337 3 1772653 611526 1 611526 139918 76 42440988 908813 1 908813 312438 2 1221251 301105 79 43963344 408948 80 44372292 840144 1 840144 991771 1 991771 98066 3 1929981 631033 4 2561014 711272 1 711272 769126 1 769126 822742 1 822742 106738 8 4970892 125218 9 5096110 577683 1 577683 468122 11 6141915 35538 92 50549745 690724 1 690724 689721 2 1380445 632273 3 2012718 158721 96 52721184 846662 1 846662 952602 1 952602 725104 3 2524368 740202 4 3264570 874400 1 874400 895605 1 895605 64540 7 5099115 378539 8 5477654 276079 9 5753733 843517 1 843517 573719 2 1417236 36223 12 7207192 618854 1 618854 744835 1 744835 276079 15 8846960 119100 16 8966060 915296 1 915296 111440 18 9992796 127610 115 62841590 192079 116 63033669 971445 1 971445 504512 2 1475957 965668 1 965668 665856 2 1631524 365605 5 3473086 49221 6 3522307 561856 7 4084163 335936 8 4420099 717662 1 717662 769472 1 769472 912467 1 912467 467097 4 2866698 887701 1 887701 871155 2 1758856 525452 3 2284308 592683 4 2876991 596323 9 6340012 904365 1 904365 525425 2 1429790 687963 3 2117753 351699 13 8809464 978161 1 978161 712409 2 1690570 472184 3 2162754 363672 17 11335890 443652 18 11779542 278142 19 12057684 124959 20 12182643 841405 1 841405 33216 22 13057264 211060 23 13268324 602836 1 602836 303749 25 14174909 875990 1 875990 263473 2 1139463 767790 1 767790 444977 2 1212767 419866 30 16947005 750352 1 750352 399472 2 1149824 814186 1 814186 820338 1 820338 522532 3 2157056 3861 36 20257746