0 1
1 1
2 9
3 39
4 1141
5 12721
6 804309
7 17113719
8 1886573641
9 65373260641
10 11127809595009
11 570506317184199
12 138730500808639741
13 9867549661639871761
14 3247323803322747092109
15 305991103023048833011479
16 130958280255560469436519441
17 15789929076277491342686566081
18 8524023729777939955294193535609
19 1279950305418176874230949845555559
20 850740684461119699264799278419412741
21 155673683938861592856707166634621503601
22 124922491995697256326731727232954638285509
23 27365071255022855014570791003381848476736439
24 26085198545428921560187301961254108811713399641
25 6739607140029026984397724896005101461741297484321
26 7527903459178101096026819792260050089407750943821809
27 2265326183822647202797815870122414138802071856670234119
28 2930581970626411810124797441234476344374044358714325440141
29 1016094576432738259484754220778051826382769433265379627148241
30 1507215891787252333709955482197429775883476262323023210393744509
31 596496580214624298893781985478234451172355798987871226202980288599
32 1005683986044648133573719411312978640442964930279940562991025273374241
33 450588940099623557476525008518005460580180355301970950510588255090175361
34 856838114692452206243778366069070207981804233337293070366151346130324773609
35 431474784293426866222903631043640807805454736685488610303400101590018568499879
36 919117473845634369460157823272025822217028899083325923788942390637467149361921941
37 516849690477992824670838426033544316992225238691755817711790639303226059966232485681
38 1225825986842339084628051397282060583117658974947968736694266388312459526212235342749109
39 765333586226492593871210573890513156424584821719656594861630507080813900789656785408627959
40 2009953565393272276771650766552583944338301141349142935289924272393257379255891901526174683241
41 1386047850565997148130553792954704029319818985316400998885617383183854956970136935611197357439201
42 4010852411449806631289362252388891168536851912729272520905795767032297306495809456978281681322631009
43 3040567435423772899487302320127916607600734689554088988061098482182122513847638824372846687080299392839
44 9651338872958493474225624447144429395701849200261949279378544174449880378961235688987350957966079482138141
45 8008878791616563721141608989944734651041179277068618879088342852469956170601734642192659298486513641009035921
46 27771717753351078255770675274287610395500072465381671416269984788201233215851635236461470899447418020540592499309
47 25127799398935578813722008447140695284750797722586312070701945132412234301377521861390318145962649930905089885274519
48 94832602602414918136138313566973660216760121106465740759145872499387465400139187300538808639261114115768602535065646641
49 93222167075620291790677854955906123725106347660430346497837139743720101365638562249057076259461857407934290854706247115841
50 381593364516146945851007871835293474711273845341562889836428474535239504378389262906487119076127975596814699930095397901554009