1 0
2 1
3 1
4 1
5 2
6 3
7 8
8 30
9 264
10 8160
11 2162160
12 17645379840
13 38152152118080000
14 673209215875134265982054400
15 25684380411361480419900838705211915059200000
16 17290961596971320713219999639094873847058837443410710472543404032000000
17 444107635334853810713988777063078183540517980290546836511269685504505128735586580609539450719098403008020480000000
18 7679048067496700786429731000839114841502715589633904577333006610433982642358561011067535995693134921889147322577926786192782833045049345892055718325671234907539817181374054400000000000
19 3410323878878638664621109487955397280115180298122781875523676168543291774270839222184321183755316043376658340899358759141143266055950646143886463967092867275199444996022040646146104692820757766874341791985147154025105239580417007784618627627194644493044723828581343904715961651282575360000000000000
20 26188040991640862917769302617862598394029505289973318969134878915844700831262510305699287471441438370874846349488417417943575555362508394086383009520034008862624373987665309900941254641509395783761110463064410743632520853049591391966898998494333276344067826979186759819551869409835441242208932130243000320107864594112681089547477982493733221007316024343556626418452274535247359293634362074208468800730302546172655478125696675959265803919926026497590698729759834112000000000000000000
21 89309701534845458574931606905853701328705314785908831570610003171534169392392375748948946321148505203321801070353798087881211791228183724577939844131014928954588121983213056488425760149073340248537604827164624969903246743115994689867843341826686703904869928363619847183240858000095360814874169458455333780390094124741503846780715826507681715034104415029044097305413348157279672673901290105824103044232414644168642064381935779509956106239477280921669936778228381504203902440101176565549900183195749697245600815044310067124410136690710001605361506701351328417150948030633409553924969201487158260969433737648515213114190333088477443337167095913446702745211333730954305153438790117371380013111694513484891536361766999341948318651836110788809340887453436739584000000000000000000000000