1 1
2 2
3 2
4 6
5 30
6 330
7 13530
8 5019630
9 69777876630
10 351229105131280530
11 24509789089304573335878465330
12 8608552999157278550998626549630446732052243030
13 210993818376468802695338859585511727362673276231266487027284989424284783630
14 1816351467988396629668231006881295082156479738822246673170146283271257285797856528389186790595359623947344758502727335130
15 383238931744576247019544920893063287898516247950838333382857603274911434054185878320086113448429264561245734135771261040233648510001570036938503358641472553598178035272490806478054698341643883530
16 696096596264566004061297183559894056450061616181064256521561408394627799189191924876372208710580275609272292365365149861275340506558890267656917282597467195188342340692156213152200309837215346121242719483704292809478148702346005763905352373450943395596320425068596612146458910617242921356999233120666697774419552830
17 266771315943467859785143118396473543892968352589884638500740898986762795478012396267715150474492702246411858098004921194434465090772858800832037282405520303109062792047294632288123438669717518299212801517995701363442649771416224922591704278217515523000472831336290671274666814892316369384816168515754494518599363551758151966857627070534552000981005960685705463626451808196300643835920090895294703487971103003265259505714193112395128254670477285552497366437595133121056173011896747584958011821956815639167345030