29 5840390 147086 2489303508
2 7 9 12 14 18 24 28 31 34 35 46 49 52 53 55 56 57 58 61 67 73 75 77 82 85 87 88 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 34 987 554072 
31 469 3616 18303 64963 170260 345452 563852 759092 862216 843147 722282 552074 383367 245219 145154 80096 41660 20574 9879 4606 2091 1008 514 258 131 56 17 3