10 4 500 1
1 1 1 2 3 5 7 8 10 16
1 35 1 3 47 28 115 99 345 1472
1748 9467 5083 5231 85875 95959 59837 13854 28144 98706
637737 682724 465467 5535945 51394654 89210981 68747979 4198174 34788092 217490529
506487620 1126347134 577239265 4706736722 388873827 1359851984 12315235307 3277503326 33665670601 21597493927
