1 1
2 3
3 4
4 7
5 18
6 322
7 5778
8 505019158607
9 84722519070079276
10 1473646213395791149646646123
11 105249261265075663875711417309855979021650214636
12 57425599664273651155426164453703210833432405126720126151354447659456104341850050882
13 13339109548247322530405519301566957584714715607412691370332378730059342610586857104016871674018133996730515304222816593025033040084521
14 29884416013329082062895523188695464065832166826608078540156887805230825650875263865989278013988488498205451416997375581445391431005130590552931749910563663485589449814644718477243
15 120464828993253947763652650737346136600252372458186738842547660848036942334060580994274798697247425716887384919052518304064854463084386593373251546662962870500984888291006887489684599295800528445824014867213645014890935903722401670803013650271715523449626186222060664252886254618892121032241791344763416855268904575346934150816367117034121559684196616428058257836825782976327915525679486371397304016083640941075559236676406418
16 190911361414834495517178607127669169093867656016702515823558703247413882510006733949126026609866446324823200296215096822306277967583459553361313072160443360275412148354340468131568784859378050333428879222907982148219862276957566287474378636546768710603415109418748790355752603463714697048009399492536894197603168276183225794601749135546530097895506714557970134894897952858799012997909899635046281966975200980730719541101171982102821575597777353564918265086566180932490769400987878213106576064190669695463334782647600899481974563587484461111140524854895972423193428461553169238271303418136024245905858489205549864764237275776667886981243567677873895446521432346667228349106204966736493059455988511470601311817494350149489717564477843487147241986279093983873934744144660703712816626652623558189078985763950574670602632086997110619236335444342658933924
17 6373629637838162897739843901376277661007271906191269173292441798580667088600888561900662281710199655037534249368543729457376430969420278871139018843380072560066484825345647597164654233853292317228414298675388301008376454935757480574024667002466703945491335671456984852034896998829581677521068245321237337843675360752636154201447053082834234509916841476048695579534681584039718490399404925220469325506994993876636510475285410393902716377363297352578389630980245047432998964660727079171022219305382543341787778309712426223601563217586539741951844514176655842660214951407326347189855963893384011123602369153179492891790857590405428345407761486403455969079301555601411392335045681398810696950517770335680217316259447279038361504564715987657767105004947110818512237915373383637315051396002028888795947194054604231964287301397048972058974346281890790432871849364