30 550962 17216 307278465
4 16 17 28 29 31 38 40 51 53 56 57 58 59 60 64 67 70 73 74 75 77 78 79 81 85 89 93 99 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 
25 291 1743 6430 17065 34367 55263 73717 82892 79764 66990 50001 33852 21001 12085 6726 3762 2160 1252 722 384 207 113 59 35 25 18 9 2 2