31 4890684 124576 2147339479
3 8 10 14 20 27 30 32 33 38 47 50 52 60 61 62 67 69 71 72 76 79 80 83 84 91 92 95 96 98 100 
100 102 106 114 133 152 189 248 297 436 509 669 853 1074 1894 2376 4781 21363 26603 38592 52232 84445 146959 158632 224163 398176 595497 1745405 2514105 3867122 4633071 
100 1191 8201 36133 111228 254025 449966 640298 751819 743806 634017 477885 325046 203062 118441 65030 34316 17691 9005 4566 2327 1189 644 361 193 94 33 8 5 3 1