31 47444 1717 31307059
4 7 8 10 11 20 25 26 30 34 35 37 39 40 46 50 51 53 55 62 64 67 70 74 77 81 90 94 96 97 98 
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 29 670 822 8790 
1 22 199 977 2820 5407 7686 8758 7853 5797 3628 1883 918 523 304 199 131 98 78 51 39 25 12 8 6 4 5 5 4 2 1