1 1
2 1
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
18 185698605009267126689180527976299066994183226507576555711926209012098558223796272990195861626462237137397613881532006886927452947343086149186844151191459234791236562658458545679428244274192645433019965170693887876621542131911914223223965554895199625231641426254058750690752319955293500647129697532337911009820523194270881968940218360470101058640587168822016657082392683176432163068025098522808028184103099425937179650572487954894086688553404477694004583486442628575476698469480488054995993511665502497673763043100632642865375621586894360142678784636659634298804309104114032158933520122187560156742946220381437862937451505957371590377032111452232417441003417722911604097766867199947914779515382045279328249343479874812951513221936101987778141124951145944948175046525092500060621320464053905038532139259835410349737249859620130