1 1
2 1
3 1
4 1
5 1
6 2
7 5
8 29
9 869
10 756029
11 285790302433
12 16335219393063437264866
13 9201358366190200404401435237110861938769705
14 97428073398226000138719948074371594757488228140708142428163693948538347566818468761
15 12555377486961628168509913828141447522900034466157383042048855343493339560137995446568184899478308230807307455571718453334290144880945558298100898012056015785641
16 551584509684540649028546112794288139595651590899241203641917347457991766528914805342675725096432490572659862418477232872035253776885012429740067329514912494661408202867437056323141038371062672682979276988742840099406533118444296619507728531142094670466004421362195981804625534559768354249019711907086825023157
17 18625123054859578534838892277341299502118014458365178652298535891352994716273588669052620825101302815039618092928918897053214591101823193169629895210230409928419154951673218228975488908183530007578262795731515528963543188164552013904793634496235201276595607193840743921717133888770964314601814667204482034080267281814726265286702333159319773048342589125607834369460332567713885425796695394094981075627601102474526185645770447819113951561432287431408675319274481845465758452230936994920406537268412128897880743582877622479959430905519039195753883638605247215351691961187532304284237839423906055189