39 36318 1667 30071330
1 3 4 10 15 16 18 27 29 35 36 39 41 44 45 48 52 53 55 57 61 62 63 64 66 68 69 70 72 77 78 79 80 86 87 91 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 26 27 28 29 30 31 32 33 34 35 36 37 19184 19185 
1 18 110 366 816 1441 2141 2783 3199 3425 3565 3527 3159 2695 2286 1946 1596 1165 748 512 355 217 99 55 30 18 8 6 4 3 2 2 2 3 3 3 5 2 2