25 23587 783 11231266
4 8 10 22 29 32 38 39 45 46 49 50 53 55 56 58 61 66 69 73 77 79 88 93 97 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 46 308 374 650 2131 7096 
1 30 333 1703 4320 5850 4980 3059 1615 816 405 189 90 58 35 24 19 17 14 11 6 5 4 2 1