0 0
1 1
2 1
3 1
4 2
5 5
6 21
7 233
8 10946
9 5702887
10 139583862445
11 1779979416004714189
12 555565404224292694404015791808
13 2211236406303914545699412969744873993387956988653
14 2746979206949941983182302875628764119171817307595766156998135811615145905740557
15 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855
16 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193729858
17 2533824184645097323735325375343321470541541577730595625109663462971109753815278809011891077864263807059786204383262926085188036704583453934155452207748705746931932347056262326914313766304601952858984607605510534556079813880931633211735858927208354534429483305119563958142259976601104348721134357138887624042047932445129029157243251977
18 472691076546530031780685110887689719610127835511176967414931596211889803809501055050862959586747262802988671743588371855900655955130918751830630089739769661198215712169299884180844795816662348661942634750583068073662427155106786728062604788816839661342262570966834818806359168235190461841174392198037875790411570744948868540649790090441729324621043872725983774538063661013961313465572672479236963826715812227458379520094662944152646811443659087701999626580683948646086016874275043027852977685178472387118979232368446076177725139767446193963
19 2678174576245943735375490684958344042640401667302729276676170697788498023202829351093302868615835596675899714909055971534430322655147106999265372042847069997296452788186390317145285339959236688624428555393844809994841331443649532414700517675479516436785668182205708709094103801458331132184813366832896457090999304074761159344788252749102179108375374592657274875311004833725295252904086493089728962261942523104145387703254818847200295312764999617800658189347334295863733864965995134097630951580293553602783201103687509690249579100961232518586888979808149733945755295324094166499541789033287007884380247264398165247849407857914584222976887092932172490378116388471302853621470817605386418349028341730566123193393547475559128299645985904025161639565533401506057018320484046363068693069848168392754469114687242029233456945738952633984910142310582443875278196409694930324829641381