1 1
2 3
3 7
4 16
5 18
6 37
7 36
8 83
9 85
10 116
11 101
12 262
13 154
14 264
15 337
16 476
17 305
18 657
19 409
20 894
21 788
22 851
23 682
24 1778
25 1037
26 1338
27 1530
28 2123
29 1288
30 3006
31 1550
32 3083
33 2622
34 2799
35 2969
36 5403
37 2544
38 3821
39 4155
40 6591
41 3399
42 7441
43 3891
44 7172
45 7652
46 6552
47 5012
48 12605
49 6512
50 10047