1 5
2 7
3 3469
4 9949
5 65839
6 1514209
7 5221129
8 40883539
9 151412629
10 44358635479
11 16713607661375629
12 36453104912477522894629
13 1027438963906784290227656915629
14 7419136758370889359733910587728129
15 4551830726072842264843919206776501006328129
16 4081981654202975054322235906761753341692006225933654102734379
17 28507709873369506974118416138160615557442693828175753062549296132472105166823199220034151013519302103815189088294044356319015829645892004683079399849385776519775390629
18 113184017239469058594311690371026882635981529499621460528779940276694665620766292537451617631643448764023651624815271104839077661310015212278470585540122716456107964611053466796879