1 140
2 27328
3 910716
4 10802667
5 73725405
6 353856100
7 1333341624
8 4232955454
9 11720735320
10 29213945353
11 67119317038
12 143366487211
13 287901954546
14 552087286271
15 1012169804786
16 1781377206624
17 3036183971866
18 5024176668242
19 8095030978001
20 12735491209350
21 19564230372559
22 29495454521066
23 43775214660763
24 63825823723896
25 91476671723910
26 129463935532513
27 181006201522725
28 249907338092358
29 341322547355813
30 461131855923783
31 616662197270314
32 817587419080183
33 1074557126395636
34 1401932358238454
35 1815457660534799
36 2331235429818515
37 2972130483150634
38 3769071632229581
39 4753198800523157
40 5955918268406653
41 7420395552331316
42 9196181512184945
43 11339300839281365
44 13920988738061470
45 17006214303651531
46 20685966582930272
47 25072851235074048
48 30259057506410809
49 36358775403754826
50 43532067034625725
51 51940527377412542
52 61771227956774013
53 73241376874381898
54 86570578154814231
55 101988866884449323
56 119769707989988826
57 140235535117901342
58 163803540657773237