1 1
2 3
3 75
4 43857
5 960006269
6 1466084347024748
7 302925464053912372874616
8 16658979732689967888192414390784353
9 482781472857798712221209645418994183476323697006
10 14648852206688403404162664989505048824961866007234837079459149376
11 926517723613634590605108400556795363801868080058815419460939937192381557141429500164
12 243501676827820776633963954523524462442778154697299812048136238000442310787476718143770476500591303060535494
13 530535751834964405605074691981913561126866287699650831599043694168902626174759014672012418718041766896238219736192678834680115896566767
14 19129729268668360804013582267684067407625650285495662478938877888519573801059815187010595802871133890527527184051980950449107251996029375379485311036611508114272197800
15 22797072080791685434389868440344836337315164982034329625362918346124555028043359451424491549323635947768328027897768999378914197046445810722387020115457902889854644035065305169703912360407090927644933698
16 1793698355372036469475315070072030698303219280670488441896485349341530257131864579996461591542195719532545475523944241251864719225321049616886355613216333455965263591250915743339022884315259501865232690490046377839231047140498153944189565734728
17 18618313761331591267108393810880819372849690266926383673658475595633021180935900700276505789069089329821938530967384085984493267984723400101814345438547028525538022482872814303643526361851569385959624250547820108601074454570470784216095197260793883421028391259077690539307458897110345804876
18 50950191115665545027017805553364683222442534136618204987524440335830316323543734184760426244463477254178833628634406338897078826334103931007123318728454573239767942894474849037147079753935133974118940684417358110634255471393881606298815333365779194239273834502345342494952429911858136977756547435153168051194863295047253255965687959271945904