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