1 1
2 2
3 5
4 10
5 50
6 101
7 626
8 730
9 1090
10 2210
11 5477
12 7745
13 10001
14 10610
15 71290
16 227530
17 1000001
18 1010026
19 1014050
20 1040401
21 2217122
22 2676497
23 5053505
24 5631130
25 6200101
26 6265010
27 7946762
28 100000001
29 101808101
30 248157010
31 10000000001
32 10180608202
33 10182828101
34 10408080401
35 20280608101
36 26573890226
37 26995147205
38 28053235082
39 50197058210
40 50274159962
41 50380944850
42 50970738290
43 62209837562
44 79334045570
45 1000000000001
46 1000400040001
47 1018262628101
48 1040320441522
49 1052608285090
50 2251440230401
51 5473381904677
52 7534662664357
53 7764091833745
54 62009687392130
55 62253567548650
56 77181021684530
57 100000000000001
58 100018000810001
59 101826464628101
60 522621846133777
61 620866606668026
62 777331648126225
63 1018847904843610
64 1052604181475045
65 5405741814062501
66 6202692929009330
67 10000000000000001
68 10182644444628101
69 10449003429614690
70 10655743334755601
71 26342492332119617
72 54431950005807365
73 56370850005913445
74 71691123329424362
75 73911913631911937
76 244175345670076325
77 282491168930034290
78 523670076543571442
79 1000000000000000001
80 1000004000004000001
81 1014289753750138090
82 1018264464644628101
83 1046652002996053690
84 2487034568654307842
85 20245404653735848130
86 50255503603353694130
87 71352325011268935937
88 73953986211052325317
89 100000000000000000001
90 100000180000081000001
91 100040008000800040001
92 101258241020142852101
93 101826446262644628101
94 104082590275844127026
95 104289893202398982401
96 109468895454598864901
97 242645691464196546242
98 248161680007022138050
99 265422026914843519450
100 267446122545221644762