1 1
2 8
3 99
4 2999
5 200798
6 30584687
7 10496827403
8 8147000813446
9 14279081380626859
10 56548869471250924613
11 505895767712482884973116
12 10224865987802162338842130221
13 466867871514396686081152537710131
14 48159135352907043195589410065990642268
15 11222974768655848662308947854827105369591619
16 5908585687791351253136000028399188356928178387879
17 7027560878613404476165687209719293169341607913968894538
18 18883023806473995511556936817683423526645523188225149773600095
19 114626272197573842368674487320347776086931284236596874339143844820945
20 1571963885387961841663982105814331247608708702194772992852182911153886162750
21 48701989046412859291634347778465922438132117673624069327996292692559682088487658145
22 3408761254339197268266391387921022461331499139670667237885489775181827439333634982574672189