27 375738 11359 186006740
2 4 7 9 15 16 17 22 23 26 28 31 35 36 45 47 51 52 53 55 63 65 77 85 95 96 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 627 19020 
30 357 2430 9746 25667 47590 64714 67518 57295 41519 26551 15481 8342 4228 2094 1004 489 270 171 111 60 30 18 11 8 3 1