40 14380 863 14335588
1 2 3 8 9 10 11 12 17 19 23 24 27 28 31 32 33 35 38 39 41 45 46 49 58 60 62 64 65 67 68 71 78 79 83 86 88 90 95 99 
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 38 39 6597 
1 15 85 247 519 908 1316 1612 1712 1659 1453 1218 992 769 532 366 258 177 129 97 81 70 58 32 17 12 9 4 4 3 3 3 3 2 2 4 2 3 2 1