30 23953 904 13960963
2 7 11 18 24 26 28 33 34 37 42 43 44 48 54 56 59 61 63 70 73 76 77 78 80 81 82 83 94 97 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 36 55 90 143 172 215 382 459 502 605 716 919 1498 6275 20500 
52 833 5141 9545 6284 1277 252 104 48 33 32 32 32 32 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1