1 1
2 15
3 110
4 1114
5 10790
6 108608
7 1114424
8 11614563
9 122555420
10 1306096140
11 14036296174
12 151900593514
13 1653715009450
14 18096656251093
15 198923288701426
16 2195264844234822
17 24311220765553010
18 270073032889614065
19 3008648391697283738
20 33601511494025502224
21 376132839645426362884
22 4219201217817072761545
23 47418578893676491492450
24 533861195175585012661073
25 6020185587052435886722814
26 67989220369225132288643091
27 768903144223661101778285252
28 8706875222633904237550036802
29 98712949537013647934361540990
30 1120399266488684393246583539614
31 12729970594547108474690058259174
32 144780397253406854441543916806932
33 1648140791256240337021651105633036
34 18778360143405305525422638349299799
35 214130454650732045556803656598974074
36 2443638743877308681273687640610869086
37 27907137666611653628491525468592896110
38 318930950593130960732401110687581557452
39 3647251713413736097934966095851107435462
40 41735753835331535972143147585241957714628
41 477871392479063787024502865983328553957804
42 5474718223874350938818338687957664875313534
43 62755103633975173584882128219937903443343134
44 719717751758198274012607846614853430532121848
45 8258312436716290310197003231727183988923388104
46 94804079607594675195056645639871668702023101289
47 1088831419822540481912905237546169351382452108060
48 12510768395432209525890888327363561753228351317162
49 143810091346919592658234749396314770786572609081412
50 1653748837451377401926460578723112816764489951713697
51 19024697022806678159853177592573307922006309946082326
52 218941222647251779822086723947550602338439435363630614
53 2520535780757604467196978556650656445104561837945169374
54 29027391622843005743118994750535011437542804560729695423
55 334400997375321725168848244400581196969878905596241039660
56 3853597924402851765778799144036366033121642868614974211584
57 44422159064584253647848051634849820436820752031735498311256
58 512227332457254896562368372609159761335378032893970876372551