1 1
2 5
3 20
4 83
5 262
6 777
7 2117
8 5278
9 12353
10 27893
11 58831
12 118985
13 235504
14 443653
15 810431
16 1459822
17 2529977
18 4285656
19 7192569
20 11698167
21 18689016
22 29678739
23 45907880
24 70000817
25 106315189
26 157902365
27 231761845
28 339336920
29 487306673
30 692903624
31 983878202
32 1373433349
33 1901149951
34 2630021520
35 3583601872
36 4847650789
37 6557354788
38 8750095449
39 11602640895
40 15391397344
41 20166956810
42 26278326206
43 34266885903
44 44183783403
45 56691954009
46 72813275632
47 92557133806
48 117141515960
49 148431979105
50 186293559699
51 232897613940
52 291549954930
53 361754207068
54 447277881128
55 553824541626
56 680113110871
57 832523349261
58 1020660446897
59 1241682796344
60 1506157847027
61 1829905991656
62 2207173463063
63 2655110435740