31 29923 1266 20440498
3 6 10 14 15 19 25 28 30 34 39 40 43 47 49 50 51 54 60 65 66 70 71 72 74 76 87 92 94 98 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 629 7553 
1 26 267 1325 3461 5429 5722 4584 3205 2172 1430 894 517 320 206 130 83 48 26 17 11 8 6 6 5 4 4 4 6 4 2