30 19329 731 10829316
7 9 16 22 25 26 28 32 37 38 39 41 43 44 48 50 54 55 56 60 63 66 73 76 77 79 81 85 86 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 27 44 79 118 293 414 455 590 1147 2242 2615 9134 10485 17000 
52 784 4264 7532 4944 1083 174 57 36 28 30 30 30 30 30 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1