29 37957 1248 19133021
1 4 5 10 14 18 19 21 28 30 34 36 38 40 45 46 55 61 62 63 64 67 70 84 85 87 88 90 97 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 31 56 83 126 173 220 383 688 1487 7800 9387 31566 31787 
46 819 5624 13683 12467 4179 627 104 39 32 29 28 28 28 28 27 25 23 21 19 17 15 13 11 9 7 5 3 1