0 0
1 0
2 1
3 1
4 2
5 3
6 7
7 22
8 155
9 3411
10 528706
11 1803416167
12 953476947989903
13 1719515742866809222961802
14 1639518622529236077952144318816050685207
15 2819178082162327154499022366029959843954512194276761760087463015
16 4622094965931392147909656344999844030891066376725823165468409735193174734927137785883868307641020119106
17 13030508821626608982777703896518162096154431599989318511299973978470692093025952315810633743123433458672151768081682754009106750580029963148787116972417343852669864591
18 60228249227964946089051129295325375436765434234355443408398078734222687678385353068406285521680942096666773347406036384155498743787893941586043512034954345294948406414779160634934145672079109189999034026783850717431799435695451686835940316743161454145010953219711975647
19 784804732876123231875387336708349354760161798728897459577437913478612686991260473532991214832733627597197874139017529087222272350818226422419394738035304647272081333476475303191079087012522290541034954095082305129110982572772845266170421843419272395992710938524955998893285973676167021226769482583260523590866535508374598669706973046841021921535656321949788849379099017990371888744070630397252642415185335066123796000091667948579615378