2 1
3 9
4 486
5 26230
6 2658825
7 303936255
8 29022562044
9 2546840675268
10 209628417451815
11 15863225333113455
12 1100628488842991790
13 71323826984704710078
14 4440654868991991482287
15 268844012960749492143465
16 15817642168088940841081080
17 903005046745797129991876480
18 49963430012041284534340110307
19 2678819235242657379451728173121
20 139375769795600324436764407697170
21 7054232381203826852947167149474830
22 348161500013376181207983689868777691
23 16785156531802614091036089702812753267
24 791318440861124081530559019334645019308
25 36508196052994343959731835614550518842400
26 1649455486640684972708652615714061325068175
27 73032412210739617938411327364696583615638563
28 3171408602945589153912969862525236432055781466
29 135172845628095160615668951486114462382741916842
30 5659063825463143774020914103174350090265956469915
31 232863221356319479131210380979711298405083734528385
32 9423454215489789573783169120545617926445991478175792
33 375233128033231616812005950362451554208547245367612800
34 14709170378179739778653889377555504899714696590273722559
35 567904164077652464204503113212582849428833631028716172925
36 21605122331214614931123053814248512611741454291644961343790
37 810249175839826808934952946293125853635265905919779328615398
38 29966483346446240812128176156036736882297655349703039012920025
39 1093385049782439645858931473905726675586747173353816215921027597
40 39371865550699797170491938379704673466834486006719280571831699780
41 1399655924356110999763398495128328504064835358349937242696344461400
42 49138119013617232248456460820761988764377243582364277043549594547669
43 1704160835790699949652793016613934267312493116751327378674759011635963
44 58401519708850144248419770021407833069148187679538567471886649801124922
45 1978245198532054652280787097134711916797547585283777719608406477999031670
46 66251218613391559444684355350937836962272338361316476525720068149301645465
47 2194196810182870104184228031798571293904892344428970187189290814774251702054
48 71883723591764348704474091019522954223084543501686798490528584399808932725080
49 2330019874389272691454348752710357980906559792962446504906415530086475660943648
50 74741074798436784550314773665204229291547546703854718976343650672813230642369825