1 1
2 21
3 231
4 12403
5 24531
6 235641
7 2467531
8 13862745
9 153694278
10 10429651378
11 1017139458621
12 101114872391625
13 10111496127133528
14 1011137441915312286
15 101111293764315411825
16 10111111491815764232356
17 1011111155214617733491628
18 101111111617874325294116835
19 10111111114955319212861437876
20 1001111111119363214285967827451
21 100111111112252198734482631569711
22 10011111112134127725238822949116561
23 1001111111111974326423926382212515278
24 100111111111223226935424834628719712215
25 10011111111112622516922485413947322322578
26 1001111111111266444322312725532182992257286
27 100111111111122535322222377814682929742614256
28 10011111111111252632228239256625212274284943778
29 1001111111111113432344222979552228756729262822628