2 1
3 9
4 90
5 4710
6 294975
7 12521313
8 439040875
9 13748247801
10 422094067740
11 12416563759270
12 354721205123505
13 9872974834469253
14 263171856408106464
15 6676220201317388190
16 161958493217535635430
17 3785772107967822217382
18 85771455683369085697923
19 1889910184070417880491307
20 40571992716984198312203980
21 849123147787031840594132100
22 17329953259592403552941872515
23 345142416279389855331422322853
24 6715170185249357343087631087221
25 127797276671249463121589390706675
26 2381747855965737300366112367892650
27 43510854353784141483734981516420013
28 779769791205700751881605599788595205
29 13717958326052222790520940093770678678
30 237044797269403023392385084748430774070
31 4025741256686030572314626726940315940650
32 67233815744205228548938122153653219961300
33 1104837363476526394140747592936938870118764
34 17873307302939806080961418934275593689164907
35 284785562690797045343640595931671772639771365
36 4471285938466799039617063558308217657198512510
37 69203877832209092453129725101357412263251797890
38 1056291364845775673984438190002990005567900081941
39 15905800676469209485831262538569960373155750646423
40 236374811543175101403963448041692306840625596040585
41 3467915119101270033605576876426894776332565602774295
42 50245557626496701011103538461818903339241425848396258
43 719154342102646227664923422355983503266843771033557697
44 10171112860408506882395153748684988515056449099188530325
45 142186201073070848664315940065689815344368792685785870940
46 1965188469254194359586810354238257027507345898959169457585
47 26860792235375519677294679807349690045431441274453131720409
48 363167187220983560976192609651786835629029280949520391381138
49 4858121912122586546187063707229313136918411242614224438506662
50 64313311073324721878872152415144876270144308153157773855650575