1 1
2 1107
3 2186815
4 5796870115
5 18343212299091
6 65338547748658101
7 252150480931735527177
8 1035075803117199670120995
9 4460486602857545788513340755
10 19987118442361472471477122541737
11 92474463058795212569743127797930077
12 439431084223425427245984332541081989989
13 2135878817556645186915760159268768546740165
14 10584687225960064635234555499079872831603428195
15 53342447127706349434796993068592103249402581870655
16 272802977468084132662347912125011472847226905749599395
17 1413367362513675616257976014751001072062993057357260970275
18 7407377116049282411902992535412959991609160964388355946212105
19 39223814687391491667428322461252356719679387159848264694632885645
20 209634539302427616025128999007060888820249058777701291256914722475865
21 1129845924569014003442605350060114580500544101646793176976887578133129065
22 6136025513515618753260722624348978869844918041574001436561140970375949978655
23 33556613913809588629305367008302815652145691773430879335702223274945130611043675
24 184688451396335168863275684865124388197038026172534067839853756880122558865987039525
25 1022468409953161080117991197505453898183555086341020315102455574292740537436546012100341
26 5691309211979866850827652975331019289905443596090674729140147637482158721087040904020993791
27 31838457167664406850340237518301222325784787001734896547501887604145768621670930350369176874987
28 178942521783082755432153075620898173908340281202771813545369543203715978206878470127705741194228915
29 1010083086425623545738961467464608856511738685882617151375763811957461515651345460129982630635319485715
30 5724755481084344187624905844707636567575390042007685947885045336544844435799488533074840557826047791262741
31 32568634814581853842460476192255226048023998181388465640863004244101889405126190821880784883989389767425427801
32 185943957554626085574153933733071228577966237063467399836843961926280471870522882922419445540640762483364145816227
33 1065150524927588456029570738606670468375047803522741061080763511742622009157046152117964035608366083976394404274676195
34 6120699549979656362016025244918478720125810254232686162926401283977241050694634713352246136533301115928105405130020383705
35 35275597189037756284678010550469841925425410940424528266683928226285415112197784977354650406486954086820009454315075185380957