30 18559 746 11267749
1 2 5 9 15 16 25 33 35 42 43 45 47 49 51 54 56 58 61 64 65 66 70 71 72 76 82 84 87 88 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 30 53 78 141 190 323 436 509 606 1401 1482 3947 13708 
49 817 4672 7559 4159 621 180 77 29 30 30 28 28 28 28 28 27 25 23 21 19 17 15 13 11 9 7 5 3 1