1 15
2 392
3 36016
4 11633448
5 13211127617
6 52746349035592
7 740399698245965774
8 36539401198968631193728
9 6339835499950780464168370698
10 3867371786117427361119320198505328
11 8294213909685259362752121638213992689056
12 62539716884844366542598881069638326478528753496
13 1657898589337366236534693801627837897848665980973296069
14 154518820785401694100195333757608553442498510189398308622236088
15 50632127965846639039423659391500798061976644363153762275115017750519014
16 58330049827199243484221187817081181886628883919102065840614600397860641674020128
17 236254389657304269219313301345817708577394265160740575752803942201046997330774245944703408
18 3364254156598129900868605792842738535571639796177907482163513738126796035749698425818012128929802384
19 168429857329912412949405744944727616037188265343354426898316616231595393745389322932942967083914622854866912362