31 4138449 123217 2112523503
1 7 8 17 19 20 22 26 27 28 30 34 35 39 42 44 46 48 56 58 61 66 68 71 80 83 86 88 90 92 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 40618 60423 
30 406 3055 15427 54092 138758 275459 434770 561321 609020 570489 472895 353545 243737 157989 98015 59702 36435 22069 13260 7961 4684 2601 1380 716 363 175 71 20 3 1