48 1473097 55047 918581026
2 5 6 7 9 18 19 20 23 25 30 37 39 42 43 44 45 48 49 51 52 53 55 56 57 64 66 67 68 70 71 72 74 75 77 78 79 80 81 85 88 89 91 93 94 97 98 100 
100 102 106 112 125 157 190 232 325 546 710 1012 1717 2012 2742 5016 6506 9558 14760 20833 43302 47655 57513 71670 91809 98566 111207 186953 265250 317479 386713 408816 447504 491282 681769 776660 937291 981566 1021246 1093649 1129717 1159408 1215961 1257032 1294395 1343602 1401337 1468132 
100 840 3984 12701 29739 56003 89059 122698 149333 162780 161290 147489 125972 101666 78361 57961 41837 30050 21621 15785 11652 8837 7031 5810 4912 4258 3737 3263 2789 2294 1869 1565 1293 1053 890 759 615 461 314 198 116 56 23 12 9 7 4 1