30 3779 253 2252740
4 8 9 16 24 26 27 28 31 40 44 53 55 56 57 58 63 64 67 69 73 74 75 77 78 79 81 84 89 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 51 73 95 142 1597 2089 3573 
1 21 175 602 846 712 499 317 188 108 66 47 34 23 19 15 11 9 9 9 10 10 11 10 7 7 5 3 3 2