0 0
1 1
2 1
3 2
4 3
5 11
6 64
7 1405
8 179829
9 505319426
10 181742174114903
11 183675702207469683831527
12 66763242902534057178758511601478574336
13 24525571043541618855545577854946122156632189794267317765667241
14 3274813313806649550556095892645355279062452436334463476200369062133211192125687040318528619233222425
15 160633333164201873914233857631696506478030125214397720262463066823035158428695613506393889366129834914680345654343064657558145131751603721678954915137747899584514
16 1052088356174535035430223023328490886273077306950828373029589892700680591514867293133538348939146301299271206109917823652451876253372834803213530113282379088444498154199427352096549180529036550247621675654116497697120636480109202127403372362731590504527929385659
17 338000918871123144147268754654383391770201878908066106824143570702657444447029010812676902570680463285238272643643112744550553178732517706347411436134220588782536921235721418115433413082276774543928893276806753717377274710841292906913537771573491605450362071103873488691820198775760792331377192530683477032486223853944075600829427594990432445674110921050985696777176631874723303668275719087015076798060391368523575506947027
18 711213662241204653900140843264187471941234611367314292471691026978190230597733770320153824503487294856578159214306734872379749270084720690188505608587857515989550105133791068450073958183937619896285699252677586242570004965560713356804005639485586044044001095810858127098129510017534462230513190210591726838191647375976470237690098240011297263200431168591529055606439244915187265402033430513111989787309654927904512210763318778207695703070554257540154322707731242580385430961123712111210278408077437337096775516838837684890444467109017436340399967251863489307229346133043422523126124026880087169379927668234153058152035454351946966835332254223408917778524893964245988029365153633387072