1 0
2 12
3 29
4 59
5 112
6 199
7 319
8 503
9 733
10 1067
11 1508
12 2104
13 2827
14 3801
15 4974
16 6404
17 8054
18 10101
19 12573
20 15680
21 19309
22 23586
23 28399
24 33966
25 40235
26 47554
27 55866
28 65509
29 76417
30 88971
31 103077
32 119201
33 137210
34 157549
35 180024
36 205015
37 232280
38 262333
39 294930
40 330630
41 369313
42 411687
43 457628
44 507988
45 562596
46 622230
47 686660
48 756628
49 831778
50 913000
51 999833
52 1093154
53 1192575
54 1299088
55 1412218
56 1533061
57 1661153
58 1797744
59 1942503
60 2096848
61 2260474
62 2435041
63 2620123
64 2817339
65 3026381
66 3248966
67 3484706
68 3735491
69 4000875
70 4282780
71 4580710
72 4896547
73 5229709
74 5582381
75 5953973
76 6346535
77 6759421
78 7194696
79 7651560
80 8132270
81 8635931
82 9164809
83 9717977
84 10297712
85 10902982
86 11536265
87 12196416
88 12885878
89 13603540
90 14351968
91 15129920
92 15940252
93 16781731
94 17657402
95 18566248
96 19511466
97 20492039
98 21511557
99 22568966
100 23667994
101 24807770
102 25992271
103 27220554
104 28496869
105 29820141
106 31194542
107 32619007
108 34097837
109 35629948
110 37220117
111 38867137
112 40575732
113 42344677
114 44178724
115 46076397
116 48042604
117 50075737
118 52180665
119 54355660
120 56605610
121 58928592
122 61329847
123 63807252
124 66365970
125 69004053
126 71726848
127 74532247
128 77425922
129 80405700
130 83477419
131 86638996
132 89896405
133 93247445
134 96698581
135 100247570
136 103900855
137 107656374
138 111520799
139 115491863
140 119576639
141 123772794
142 128087587
143 132518831
144 137073991
145 141750867
146 146557335
147 151490968
148 156559542
149 161760705
150 167102482
151 172582288
152 178208524
153 183978442
154 189900460
155 195971858
156 202200996
157 208584945
158 215132525
159 221840611
160 228718004
161 235761656
162 242980596
163 250371579
164 257944109
165 265694991
166 273633850
167 281757629
168 290076127
169 298586148
170 307298121
171 316208613
172 325327983
173 334652893
174 344193856
175 353947230
176 363923866
177 374120056
178 384546845
179 395200651
180 406092764
181 417219439
182 428592581
183 440208189
184 452078128
185 464198681
186 476581987
187 489224085
188 502137502
189 515318031
190 528778328
191 542514243
192 556538633
193 570847233
194 585453552
195 600353155
196 615559436
197 631068124
198 646892842
199 663028990
200 679490770
201 696273480
202 713391482
203 730840097
204 748633788
205 766767736
206 785256959
207 804096379
208 823300957
209 842865803
210 862806273