1 0
2 1
3 5
4 6
5 10
6 25
7 50
8 60
9 76
10 100
11 250
12 376
13 500
14 600
15 625
16 760
17 1000
18 2500
19 3760
20 3792
21 5000
22 6000
23 6250
24 7600
25 9376
26 10000
27 14651
28 25000
29 37600
30 50000
31 60000
32 62500
33 76000
34 90625
35 93760
36 100000
37 109376
38 250000
39 376000
40 495475
41 500000
42 505025
43 600000
44 625000
45 760000
46 890625
47 906250
48 937600
49 971582
50 1000000
51 1093760
52 1713526
53 2500000
54 2890625
55 3760000
56 4115964
57 5000000
58 5050250
59 5133355
60 6000000
61 6250000
62 6933808
63 7109376
64 7600000
65 8906250
66 9062500
67 9376000
68 10000000
69 10050125
70 10937600
71 12890625
72 25000000
73 28906250
74 37600000
75 48588526
76 50000000
77 50050025
78 60000000
79 62500000
80 66952741
81 71093760
82 76000000
83 87109376
84 88027284
85 88819024
86 89062500
87 90625000
88 93760000
89 100000000
90 105124922
91 109376000
92 128906250
93 146509717
94 177656344
95 200500625
96 212890625
97 250000000
98 250050005
99 289062500
100 370156212
101 376000000
102 500000000
103 500500250
104 600000000
105 625000000
106 710937600
107 753348181
108 758872344
109 760000000
110 787109376
111 871093760
112 890625000
113 906250000
114 937600000
115 1000000000
116 1000500125
117 1093760000
118 1289062500
119 1787109376
120 2128906250
121 2500000000
122 2500500050
123 2890625000
124 3199268655
125 3760000000
126 4005003125
127 4935640724
128 4999504975
129 5000000000
130 5000500025
131 5005002500
132 6000000000
133 6250000000
134 7109376000
135 7600000000
136 7871093760
137 8212890625
138 8710937600
139 8906250000
140 9062500000
141 9376000000
142 10000000000
143 10005001250
144 10937600000
145 12890625000
146 17871093760
147 18212890625
148 20005000625
149 21289062500
150 21497668871
151 25000000000
152 25000500005
153 25005000500
154 28906250000
155 31992686550
156 37600000000
157 49995049750
158 50000000000
159 50005000250
160 60000000000
161 62500000000
162 71093760000
163 76000000000
164 78710937600
165 81787109376
166 82128906250
167 87109376000
168 89062500000
169 90625000000
170 93760000000
171 100000000000
172 100005000125
173 109376000000
174 125000500001
175 128906250000
176 178710937600
177 182128906250
178 200050006250
179 212890625000
180 250000000000
181 250005000050
182 250050005000
183 269622372448
184 289062500000
185 344635619669
186 376000000000
187 399990049875
188 400050003125
189 500000000000
190 500005000025
191 500050002500
192 550954584866
193 562984507451
194 600000000000
195 625000000000
196 710937600000
197 760000000000
198 779612806504
199 787109376000
200 788138178328