1 1
2 1
3 1
4 1
5 3
6 11
7 131
8 17291
9 99665321
10 903016046275353
11 6224717403288400029624460201
12 2240882930472585840954332388399544581477407095086361
13 50384188378657848181032338163962292285660644698840136656562636145266593550842871302412156442811
14 2811208559412471230637519057535445324451041635392248839938340627248170057853220869446189635601250468348340035702397415736552020524798639195337707713250514159543533558279384531
15 1269598770915928352522144806697712468901587133211528125405892617159616248853266216723546718859369968296475291160917420714387931467235812999865697447124057749943918124261530732961947316328936851840140632972593072562320049616102589187893389343676476254049367981004869947881523987444321297655272481530113255109514041519833403
16 719306223985249413994890472478075179790488845636041184154016889232824748753902705533263349766257304525768003773308734701787406623151400865499223694311197069659506720432090472474623925849962622470236669571892418792799001163064521458995738412113875838587639835220378470872196814325942848848153057176109862873759251227115493822439471166377517123363387093662610729985036302423049833131956005755078661112199884255839315020100197342001766880934515575969588565772917664146372548468765877108118130272363471226147269262019358688774988954073992460626828841235319696818421699926583993740578330194030931