22 21767 607 8018088
4 18 19 21 23 27 32 34 38 40 46 52 54 56 58 76 77 79 80 85 88 89 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 37 60 125 242 473 2008 2269 7990 
59 1132 6631 9156 4028 489 75 25 19 18 18 18 18 17 15 13 11 9 7 5 3 1