1 0
2 468
3 37848
4 772056
5 7876728
6 51535116
7 241185744
8 924548976
9 2925247440
10 8286296580
11 20750653800
12 48470046408
13 103934097288
14 212501629116
15 408044064288
16 756921118176
17 1338316241184
18 2305178257716
19 3823090748280
20 6211958936760
21 9789254923800
22 15174723767148
23 22936171289328
24 34202007882576
25 49931510539248
26 72076643438436
27 102182693910024
28 143484022956456
29 198371278100520
30 272010822624540
31 367974589032000
32 494258249930688
33 656039228155968
34 865355869580436
35 1129514736739608
36 1466207395519896
37 1885502709582264
38 2412848515061196
39 3061826999942160
40 3868348833583920
41 4850384352080400
42 6057745395065028
43 7513791836759208
44 9286553944770696
45 11405907848263368
46 13963466155826556
47 16996867149047904
48 20627906441067936
49 24903337519951200
50 29983190715558900
51 35924775990051000
52 42936101563458168
53 51086536380681048
54 60643769695501356
55 71690757002868528
56 84568830360262416
57 99376037796496944
58 116543905493552676
59 136186999992845640