2 1
3 3
4 354
5 35410
6 3079815
7 254391501
8 20017977868
9 1645049437956
10 130713839323245
11 9274041450918255
12 602446992143570574
13 36862449524697504786
14 2161188475320550751257
15 122528449769743353508305
16 6745102919309120351506920
17 360619917868349314059771400
18 18686277240175664194206188673
19 937978571151736048780631737137
20 45694094949930935440254026940970
21 2165878186191440563914617855428770
22 100113160692192170458150749125001795
23 4520092122302797735721308212975771903
24 199565120202027247410129365402132480196
25 8622636742814898115869384004731525942300
26 364842184465272484471895585562800249749825
27 15128349704020999352860220748434713892093871
28 615232156872052985538116221805412974140882506
29 24557703177500894651580925216317628817505438790
30 962840486452899966543839111824696073331342009435
31 37104102679774071992952636951113875754153353034700
32 1406185120166831524929182707892543663761646220638320
33 52437865966399769366183500248738303960263280799790784
34 1925056569843939199398065113832314552770930811371906345
35 69605223617063794762583431960672532062049450625961023115
36 2479904586563553112579413746322740391476551776675645736650
37 87098025355093466532058431216862530261109544570438744877030
38 3016733582666986688670591426999844444134765650464067139728801
39 103082696662644242709746553632705592262011432656327095644426291
40 3476242738937619261148357252177946069198370682078114536476446140
41 115732903889591716714144808384743278445379352666096053246273264920
42 3805095433828234003294587736836925185454731804074836619930721867459
43 123585940801164560122830848424435276124543216057366185647164435661463
44 3966377977000722846641988816037312826826066004974839793889152980869214
45 125823433513059517712319044484692436551000442568022346321557729711976690
46 3946269538128095767410302212978817557132816753822976598518892427880207025
47 122399576637121281270429331973714249429227491973078089267461431549613184757
48 3755314931367066321420420003480136862603386670092057662687120709452022697784
49 113995284322423631678057676436120208457926546191099174721855628307842986020464
50 3424507026967011975930877144998042316604229224432350083527994496148577710929425