2 1
3 3
4 150
5 5070
6 182175
7 5887791
8 180232444
9 5773910724
10 178835952285
11 4946264437455
12 125256800641170
13 2987737855296558
14 68285219070825029
15 1509200139206357640
16 32387266774022554680
17 675011623200542959496
18 13635157333883136356457
19 266812459808659641933183
20 5066978881197402841172970
21 93626516687013603010224990
22 1687065078914910318863512119
23 29693662882790958239847539727
24 511065953586225487851295199796
25 8608118296957052700342689193600
26 141987138881211348877125553400925
27 2295151404829314674841441729313191
28 36386026914049920123821396235510174
29 566186069349388797838262344242827566
30 8653695345979527575964883792618009515
31 130000497899509088851991020096264681425
32 1920619814014928100309429166946608053488
33 27920278141468815767329304092155305083008
34 399571084033222439625366241597005319229481
35 5632072193218396568868369420948815776900715
36 78223487800665021825643895130734710066764150
37 1070992273675115879580825849654847971863188542
38 14460749768953734523097314615108648521323928533
39 192626240591335602690815729615563696269063978729
40 2532302575104302010670600352470319666133268975500
41 32865343558218887105462527987606567614494894089360
42 421233307584600687424323543366690925500727901046009
43 5333374044244314351227685404492945421044164710046587
44 66727199389422584492772677803358474040512825343778034
45 825175178800766300165582450658050640935101850990562810
46 10088978423826967668936103682739516993283673823373590525
47 121987740764693581639067266133087976303335216349488730063
48 1459010646328491294456007351357492880124009060564217439784
49 17265326968957463750640909896029137752013042973283133899280
50 202190994012853346791016578301855584969225074089958956364475