22 611989 10234 173728522
3 4 8 19 30 31 33 39 42 45 48 55 62 67 70 73 78 82 95 96 97 99 
100 102 107 116 133 164 181 408 997 1379 2200 2657 3063 4694 7329 10041 16812 41670 147160 202877 311773 499519 
100 1398 9542 35524 80080 119383 126056 100827 65838 37338 18994 9035 4210 1886 858 425 225 128 81 46 14 1