1 1
2 3
3 10
4 39
5 2466
6 39457
7 157827
8 646456993
9 694127911065419642
10 186328542329173367306815834
11 48844909400338823199277929902126
12 51217599719369681875006054625051616350
13 2066510009863225697121953381653862151698270187965118216157973204075114107281487142194921424563514747763707278739141416063093053065036566395198717506905885792
14 159888467674607074928594526125985825944201352148478895654150386392482899520775642239429148694629782416629468946775562636601889673267259840930296329876367600272054031695792795220210788
15 3133099783430834340626779936148868665150137419705910162499338913576604922147706766778262598520067640032411519171189791153589368233273957264849168024104998468419014132609212338036394499453827572419508148643462310094512671994464045866623882284934863980798178520912826916835285262760953846218068235068184273528053125484181740837700781139973464059141915579545697838669956305076867849682488
16 444314227477048008312090246128622637160417427077868867635158714812759279437630301281029459411257254454835257290549253708128670316141031900069020469619031153850810548611894722665305817780159716808006964192228133951454121116945227083459577185264751229994087738859132329135987962530768999677086193345992392586184997050350163734238074396461737316357257881702477914333220160274466356223255044762500644321396784887211387143576655993705226197029879002175674722864514093804933696802149080869842693520271772737280120986871010413222761569812828787795584756902667167986711533934599199507352536554336934900442421026979562575198190446807785161110692957647296388646017968400214
17 134285735404782763523860668403248429370097035824430171424976888819764125814845178142146570472939932076635736016585048728850937046169064354503904980295058448237445989554938422891374597147158427126359241612573593859107815186945675178079604615379751445302382320761601453260230729716696568094649274277214571608510211445609322076097199113623254224544298158896193784691596669319029853996740825388414578312573614769417600063615898361108369357855045710037636986389382929734369195031872944611933999984501397879910016992218440916116244038269206747553388418398209632843789450856430318199962560494436009451742034642932556398277682211212193468297777175197286682209627261570791811240798250242730774254
18 78002015279017829444817891803164577019085715028272402171295758721505061900621846248784873458939268890267463663471128459835804127446173425000038684693127092586635971838220152888623447657122110631191820514864600879152564409987641217418051867310842560819147045776714731676671943722809324937131713100562765549684336381967731350954976205046134803760841797823226575668058826558516344959698448947034123881354867853665984768808952368077945997578928413775399347213933499770523203137751813890485504000061270329107901587054457618973414509743788983157873962658566381517325668460207762794307397856714677709795970431104584020574123074208979016315665933694088399103873850142979146677697162171164506500575561538362679033907852161423944138269215670508364570593534550777098186930932231108002786615707020995940747774433542665491472948082318717598159441179976215955274522427543924033148146317805418778449420556557546535858186218787939264929026672753105860353247665771305134358529856027386