1 747
2 51440
3 1098260
4 12043599
5 86052208
6 456215409
7 1941492045
8 6980495147
9 21963123129
10 62016006945
11 160112849845
12 383388390463
13 860906165796
14 1828944557550
15 3702209669222
16 7182352124565
17 13418860449679
18 24241936676342
19 42492448385322
20 72480621623799
21 120612924835704
22 196235736819303
23 312755041280795
24 489103704120655
25 751642032332061
26 1136593458295647
27 1693135521136195
28 2487287016305415
29 3606755452137884
30 5166934992088268
31 7318274085817404
32 10255264221199465
33 14227336890445587
34 19551995192480844
35 26630549733897680
36 35966875893492735
37 48189661339654848
38 64078669202615821
39 84595603779534745
40 110920232372120307
41 144492489114389025
42 187061364740422829
43 240741470474665377
44 308078254914248047
45 392122950235755284
46 496518428627243034
47 625597261857558018
48 784493396694240765