1 1
2 15
3 280
4 5295
5 101460
6 1999365
7 40210161
8 820951127
9 16962540224
10 353916457700
11 7444303111792
12 157654572063308
13 3358267477535756
14 71896125048485001
15 1545960357028561441
16 33370692254737883179
17 722796805813253025700
18 15703340789582634186181
19 342103650540123842442130
20 7471327952870138410317107
21 163535839218386451579801655
22 3586880648057425966394627771
23 78819645440363737831315773407
24 1735000068930486079969335546911
25 38251953776289676406876523191674
26 844588315955450279071031243855912
27 18673583832889121358105678859605774
28 413390145771009080083109170801260569
29 9162315972374633581910729829468951082
30 203296364639360337728530086357181916750
31 4515468781004419390082166141863563463567
32 100391612166928727075485124498503604582189
33 2234026358127204063721279480270314820310204
34 49756810864186167421186663541769601916265965
35 1109096127935897042588876525974495745017419028
36 24741099581716722697636906654350898838917444689
37 552311701306596499986856229124760636598462998153
38 12338108631097110671186123183848645089943002896579
39 275801694785380252385095656728744870357708153528311
40 6169007238253692715140351099023231597900951596342621
41 138067244914972758549999051692958149065750557160846126
42 3091797220644544806345323407592906832397466236065263226
43 69273172267010960233872901241529833348387534267668022608
44 1552896102851716278367144320143303885289062660104219109531
45 34828372807143539040206946941087830817307731724101952131668
46 781498717409856255509956571633193592687907958880320725159401
47 17543614370805556730370765695355330146531888985530035621208651
48 394001196050185619173274807915350482761686000883595652095877900
49 8852299658302419852840446703126147814594292120926756741043692334
50 198970025081800503278525925988848324801290269278280165740705056814
51 4473891837656135911581824133759240549142553543995665194583111779398
52 100633658580292356178984356918757460253266889592645761358660118197069
53 2264409833072514450618663696648323390449796138595012112967067529542533
54 50970060715262261061505280215619561127914327840946749670107442833592849
55 1147673312266006532143265606576566560858359398830713705302911285308837149
56 25849930207460984591831149625946199865919323956580798582787129741645307105