1 1
2 4
3 10301
4 10496
5 10801
6 81619
7 1003001
8 1008001
9 100030001
10 100080001
11 326498249
12 10000300001
13 10000800001
14 24698199551
15 40012700004
16 1000003000001
17 1000008000001
18 4000127000004
19 4075127000004
20 8124407769251
21 78103531364504
22 100000030000001
23 100000080000001
24 400001270000004
25 10000000300000001
26 10000000800000001
27 12649351807945204
28 40000012700000004
29 1000000003000000001
30 1000000008000000001
31 4000000127000000004
32 100000000030000000001
33 100000000080000000001
34 400000001270000000004
35 10000000000300000000001
36 10000000000800000000001
37 40000000012700000000004
38 1000000000003000000000001
39 1000000000008000000000001
40 4000000000127000000000004
41 77470059130002034719700749
42 100000000000030000000000001
43 100000000000080000000000001
44 400000000001270000000000004
45 10000000000000300000000000001
46 10000000000000800000000000001
47 40000000000012700000000000004