28 3479529 80304 1358436392
1 4 5 6 8 9 15 17 22 29 34 36 42 46 50 57 61 62 67 72 73 82 83 84 86 87 96 97 
100 102 108 129 148 180 254 338 455 605 1432 2430 3793 7288 11901 18676 27077 28622 35286 46398 98126 164949 279321 939317 1330880 1545667 2091040 2629045 
100 1424 10737 50020 154735 332065 520346 622686 594267 469259 317424 191072 105327 54976 27913 13875 6709 3239 1571 785 440 262 152 83 36 17 8 1