1 15
2 4999
3 267004
4 5207128
5 55191061
6 389769865
7 2062131616
8 8794967112
9 31750272891
10 100377252987
11 284840809660
12 738995422048
13 1777772706385
14 4009552754989
15 8552986503328
16 17379265831600
17 33835476742695
18 63422935562223
19 114926855385372
20 202020916573384
21 345502957519885
22 576356736621457
23 939880259771776
24 1501174276045240
25 2352346013751955
26 3621853895855715
27 5486499713891484
28 8186666468956944
29 12045503762958793
30 17492879238860341
31 25095045160911040
32 35591114870366176
33 49937605664568127
34 69362483782918231
35 95430344837596092
36 130120580435173560
37 175920620172732933
38 235936598973859225
39 314024084210977504
40 414941806635908008
41 544531675245090475
42 709928720314478155
43 919805002466331388
44 1184651950330677312
45 1517106046732589889
46 1932323275007143485
47 2448408264691280992
48 3086904641180208016
49 3873353688719488855
50 4837929082126905535
51 6016156131734392540
52 7449724720083938344