0 1
1 0
2 0
3 1
4 3
5 16
6 212
7 10713
8 5691941
9 139578159558
10 1779979276420851744
11 555565404222512714988011077619
12 2211236406303914545143847565520581298983941196845
13 2746979206949941983182302875626552882765513393050066744028390937621757948751904
14 13582369791278266616906284494806735565776939502104436096405678467051027150026221414400191372526740347083872111903445252286750298
15 83428786095010233039452893451168885358856822423517291331018551725755973092961384099062731931068461176752587243107047516430150781286791591444459992302582146227981651091726080877866234333661559303860001239003
16 2533824184645097323735325375343321470541541577730595625109663462971109753815278809011891077864263807059786204383262926085188036621154667839145219168295812295763046988199439903397022435286050227103011514644112853123556604545853550174653809084595061164776594835252359885273233464566056270560963902222972410062572728535854664899049522119
17 472691076546530031780685110887689719610127835511176967414931596211889803809501055050862959586747262802988671743588371855900655955130918751830630089739769661198215712169299884180844795816662348661942634750580534249477782057783051402687261467346298119764531975341725155343388058481375183032162501120173611983351784540565605614564602053737145870686888420518235068791131728666905051138658358712932361873856827619852868985538583130271715178231923228774791272046254465340966452916132783051251873336457338029980091608326398143732596110610202941986
18 2678174576245943735375490684958344042640401667302729276676170697788498023202829351093302868615835596675899714909055971534430322655147106999265372042847069997296452788186390317145285339959236688624428555393844809994841331443649532414700517675479516436785668182205708709094103801458331132184813366832896457090999304074761159344788252748629488031828844560876589764423315114115167417392909525674797366050052719294644332652391859260453032509776327874212286333446678340732815113135365044357861290382077841433483316922842713873587230439018597768003820906145722578838968567261489377682702127691024436917545428458038997012658946016740192024939011302520601745429247847821512763179741492984342545623044567192502462179432234009986455820409022077309349412107153881411394074167837234919409605367848541812070520468601225154958413917885974948806437755191603211506832120231969790557383447418