45 12524975 390355 6893383809
4 5 7 8 11 12 15 16 18 22 23 25 27 29 31 32 33 39 40 43 45 46 48 49 51 56 57 64 65 66 67 72 73 77 80 82 83 87 88 89 90 92 96 99 100 
100 102 107 115 132 153 168 187 221 563 1073 1174 1375 1742 1881 2138 3498 5791 9084 12324 27237 34283 49709 86802 160002 304779 539852 720320 957995 1251847 1497262 1608823 1652877 2228195 2512078 3126352 3909599 4273811 5480826 5756671 6202709 6791880 8124450 9539439 11533402 
100 934 4959 17883 48079 103709 188111 296662 418595 541825 659167 769369 868866 948269 996522 1005829 972719 900428 798718 680122 557153 441401 342363 261586 197025 146768 107037 76629 54549 38042 25976 17607 12041 8444 6192 4612 3204 1983 970 344 133 37 9 3 1