25 30092 972 14412689
2 7 15 19 29 30 33 38 40 42 43 47 48 50 54 61 63 66 67 72 74 76 86 87 90 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 35 40 150 708 734 6767 
1 30 350 1849 5103 7633 6903 4317 2034 906 416 198 112 73 51 31 22 18 13 12 6 6 4 2 2