1 1
2 57
3 12675
4 24318165
5 414295148741
6 62567386502084877
7 83677847847984287628595
8 990966953618170260281935463385
9 103919148791293834318983090438798793469
10 96498428501909654589630887978835098088148177857
11 793474866816582266820936671790189132321673383112185151899
12 57774258489513238998237970307483999327287210756991189655942651331169
13 37249792307686396442294904767024517674249157948208717533254799550970595875237705
14 212667732900366224249789357650440598098805861083269127196623872213228196352455447575029701325
15 10751464308361383118768413754866123809733788820327844402764601662870883601711298309339239868998337801509491
16 4813066963822755416429056022484299646486874100967249263944719599975607459850502222039591149331431805524655467453067042377
17 19079388919628199204605726181850465220151058338147922243967269231944059187214767997105992341735209230667288462179090073659712583262087437
18 669723114288829212892740188841706543509937780640178732810318337696945624428547218105214326012774371397184848890970111836283470468812827907149926502347633
19 208168199381979984699478633344862770286522453884530548425639456820927419612738015378525648451698519643907259916015628128546089888314427129715319317557736620397247064840935