1 1
2 2
3 5
4 101
5 626
6 5477
7 7745
8 10001
9 1000001
10 1010026
11 1040401
12 2217122
13 2676497
14 5053505
15 6200101
16 7946762
17 100000001
18 101808101
19 10000000001
20 10180608202
21 10182828101
22 10408080401
23 20280608101
24 26573890226
25 26995147205
26 28053235082
27 50274159962
28 62209837562
29 1000000000001
30 1000400040001
31 1018262628101
32 1040320441522
33 2251440230401
34 5473381904677
35 7534662664357
36 7764091833745
37 100000000000001
38 100018000810001
39 101826464628101
40 522621846133777
41 620866606668026
42 777331648126225
43 1052604181475045
44 5405741814062501
45 10000000000000001
46 10182644444628101
47 10655743334755601
48 26342492332119617
49 54431950005807365
50 56370850005913445
51 71691123329424362
52 73911913631911937
53 244175345670076325