30 17563 691 9462671
1 3 11 15 16 22 25 26 37 41 42 44 45 47 48 57 64 68 73 77 78 79 80 81 82 86 92 95 96 97 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 32 53 76 121 178 261 324 577 3008 5651 8748 10955 11044 
49 741 3567 5902 4652 1879 292 55 32 29 29 28 28 28 28 28 27 25 23 21 19 17 15 13 11 9 7 5 3 1