2 1
3 3
4 306
5 19110
6 1405335
7 127596189
8 10056226796
9 714714066732
10 47739604854315
11 2926869332706055
12 164336205885920178
13 8620987583406297606
14 434508999474316043459
15 21294115220098361584440
16 1014206441760046027667880
17 46871135716688560534675280
18 2099407383168148465613010151
19 91120765540671623936262493245
20 3837876035589157553754576692570
21 157247247619794160096893496262230
22 6282661374673524146025504610806365
23 245198568330372046118441050849793117
24 9357793264477105624816325846400176356
25 349495960118641204009321630748879963800
26 12782682815898708115020090035990889414875
27 458170037619631916977729755428688194016441
28 16106191779969889524414538292265736638077166
29 555724763004475895258337487507502099874801790
30 18834084368113013117058456627546847490860757715
31 627379678172607760497860968396775395753956475470
32 20552719615021168887406321691946948139632233315952
33 662506239899425565669877590923050642855743930483184
34 21023576739152175751133717328119862051900881032291851
35 657087348973983216855913377217462253313412251594227745
36 20236453758411794238820419668494008174237700363771551930
37 614364204450359595513656232464109124300691477136415265358
38 18393853059546550497735790011005607489248183882104853905781
39 543299981868386566545330886634506660557628648809494798241351
40 15837337770409720271207821991316183096568381362006963040700580
41 455771431304403973238719496538420876055298823730773462642161460
42 12953107415298706482778850519488481067420615477225472427103784473
43 363660093547472656354639521842027461707712789821574069559753283885
44 10088784391372810407639801064063342064678878851775603064931920805074
45 276646028156905168894374167824131065940732361888730417183389916299890
46 7500113172940391830710777247920737904544686615625760924131288567827905
47 201084757495168294154621975773378876785854331787646590117518771424876919
48 5332903984484030032345661652740828417724527882861301212439527690453140168
49 139933743041432824921008186968691905986346677742624913723799122314186999032
50 3633722776717840553114334288931933255650585668064851009617211319940169916425