1 1
2 4
3 14
4 70
5 396
6 2628
7 20270
8 175392
9 1686374
10 17920528
11 208454628
12 2629931688
13 35774761662
14 522351495684
15 8149929922408
16 135284126840592
17 2380119357533974
18 44243729657494640
19 866599471539160876
20 17839886344238238784
21 385065445154671172880
22 8695565142604747421416
23 205036916612154197389848
24 5039305453047273874157744
25 128886687745944320193686566
26 3425193998295295964097785588
27 94446432514262329482115049120
28 2698583316035660658200541940792
29 79800347006502301736748565847616
30 2439491283661114353588705048667080
31 77012038620880939514225391129279240
32 2508128268996002810646746228356533600
33 84190707160417854957474354096189959910
34 2910157290225748236488223253588805548560
35 103500704585514440439160043581212000088140
36 3784443988558941808251614922678291494502720
37 142157311668258637678617311065505064448054200
38 5481989689550100321215733835247798135719366080
39 216879307606202081588997438694866550966954155888
40 8796948827295268609983196570487581703336921145408
41 365608615348106875092628127693637459121157388540864
42 15560373333253889900023366098786243216441259293549160
43 677802900136605683322390641920583777862888619099631256
44 30202176216889157641807163339676494295102813306139307536
45 1375961439790407873837694051281327388792055388756768062384
46 64061746618408253117497578238046999053643455015094412371152
47 3046602826806228376761112110617886027842088864100130113129200
48 147933233669844722408125946815395752215963807105135561078929888
49 7331022317815245307678463461606055435403916048224132813895397430
50 370625738713293556149703880674027172278008589416650667644100348948
51 19107732396244200085456438669036116744568288823582252848607907495008
52 1004204373867879476355187384852516521539007072237475992335848490010328
53 53779587641934375239450284369913817120023772757081806486083230355560872
54 2933891539985910039377846438636208043927789326187776802461643190766752888
55 162988202367367004648646602740726982311725126346010524760620294781668947208
56 9217502927708543052923431638099264644927583837029403434330104927926874788208
57 530493135948604674252313279291739837071625819082323910110589296769958099633848
58 31061659212502729980498571562275804074648981591879164786535571847315695914042712
59 1849785565220505077628034949369199518820692787927153858506596309160764988891172264
60 112007640720969386254673518025727411473164172436375144803934529257947518637433865456