2 1
3 9
4 342
5 26670
6 1960515
7 199230213
8 17543249724
9 1392949344564
10 103992753869385
11 7125947800456375
12 447172658110001142
13 26218227869348323614
14 1476897053364550626991
15 80893894777513364496600
16 4306130623325664706038840
17 222418543500342685356003696
18 11134402427765296935510792199
19 540122454866229705913024907905
20 25425558155313312277550544364730
21 1164306400342520601090020944546510
22 51991525990362227849566882814934631
23 2267835355116449300442545787796534823
24 96732345292862335013636998848324353956
25 4037802854018111987273308787234693250600
26 165055364072096956946800918257362654959275
27 6612093627221038657449096307632377103787323
28 259782478167745561907454544654666725389025738
29 10018009016838015051696365812022470144258005370
30 379464244352957492729583486065831651909376298125
31 14127375060758852968688210905346151351747562758915
32 517255366558821214787771774104441083532364937523696
33 18635041331087678267412965197836771005115369781100880
34 660924226242361598068553521050218051530358077522784829
35 23087284361938222520269598266021059040485630574687159855
36 794673690457511459588669569235362406557190400648442670670
37 26964042897729941188246841626665188709647526263831712211626
38 902269959149608639634295119189748073768913146385613761790955
39 29785723608249938855778557831336342895469964102087446706941683
40 970410134580096381680505353045625196361248109385181375882859100
41 31212238949388723597459761045424196816722169115093076951996469340
42 991417248450493668508828608591250995163807118514169237813813626123
43 31108769217778576267978502255794324198964424393262158715141902600087
44 964563232481540795143691470949083290955164307285342360777172533001626
45 29561126608762129999619238072980903753730038793147268103247235684720770
46 895713332067317108595863823544944869368217729965690274571245169561470395
47 26840157068733598505482243176631760259382449798935096772448403027134830455
48 795562576176177360411133866791050110289468528681653777923220664415548246968
49 23331234111475908921171906567162370603058247506050218195521714816062375635464
50 677129494281815826667521271855225359391506557270547701769503887437636992335975