30 1946655 60060 1051216148
3 5 10 11 12 14 15 19 20 26 30 35 37 40 48 50 51 52 53 56 63 64 68 69 71 73 78 88 92 95 
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 267 107277 107622 
33 418 3179 15622 51508 121138 213300 292350 320822 290515 225895 156884 100876 61898 37208 22583 13813 8275 4887 2787 1408 666 303 135 65 43 28 12 3 1