1 1
2 2
3 5
4 101
5 626
6 10001
7 1000001
8 1040401
9 2217122
10 5053505
11 100000001
12 101808101
13 10000000001
14 10182828101
15 10408080401
16 28053235082
17 1000000000001
18 1000400040001
19 1018262628101
20 7534662664357
21 100000000000001
22 100018000810001
23 101826464628101
24 620866606668026
25 10000000000000001
26 10182644444628101
27 10655743334755601
28 73911913631911937
29 1000000000000000001
30 1000004000004000001
31 1018264464644628101
32 2487034568654307842
33 100000000000000000001
34 100000180000081000001
35 100040008000800040001
36 101258241020142852101
37 101826446262644628101
38 104289893202398982401
39 109468895454598864901
40 242645691464196546242
41 267446122545221644762
42 10000000000000000000001
43 10001800261016200810001
44 10182644628282644628101
45 54874605544644550647845
46 1000000000000000000000001
47 1000000040000000400000001
48 1018264462808082644628101