1 110 2 3318 3 79739 4 1692945 5 33635880 6 638359663 7 11689716107 8 207621805136 9 3594844603992 10 60914727372933 11 1013396766898715 12 16591453817563704 13 267827348618612139 14 4269426979477614558 15 67301147695731132425 16 1050366197665926951325 17 16247682191194617582032 18 249334836257335649787013