1 1
2 2
3 3
4 4
5 5
6 7
7 7
8 10
9 11
10 13
11 14
12 19
13 18
14 23
15 25
16 29
17 30
18 38
19 37
20 46
21 48
22 54
23 57
24 70
25 69
26 80
27 85
28 97
29 100
30 118
31 118
32 137
33 144
34 159
35 168
36 193
37 195
38 220
39 233
40 259
41 268
42 303
43 311
44 348
45 367
46 399
47 419
48 469
49 483
50 532
51 560
52 610
53 639
54 704
55 732
56 801
57 841
58 908
59 954
60 1047
61 1085
62 1176
63 1242
64 1337
65 1403
66 1519
67 1585
68 1713
69 1801
70 1932
71 2026
72 2189
73 2283
74 2450
75 2581
76 2756
77 2893
78 3103
79 3245
80 3476
81 3649
82 3883
83 4077
84 4363
85 4561
86 4857
87 5105
88 5426
89 5688
90 6061
91 6340
92 6738
93 7072
94 7491
95 7860
96 8349
97 8730
98 9253
99 9709
100 10271
101 10757
102 11393
103 11920
104 12610
105 13220
106 13944
107 14607
108 15444
109 16146
110 17042
111 17850
112 18814
113 19687
114 20763
115 21711
116 22873
117 23942
118 25183
119 26349
120 27751
121 28988
122 30486
123 31895
124 33511
125 35033
126 36825
127 38462
128 40403
129 42229
130 44309
131 46291
132 48599
133 50732
134 53208
135 55592
136 58259
137 60825
138 63765
139 66536
140 69720
141 72771
142 76176
143 79496
144 83251
145 86815
146 90843
147 94781
148 99125
149 103370
150 108128
151 112701
152 117830
153 122848
154 128352
155 133781
156 139798
157 145630
158 152102
159 158495
160 165468
161 172350
162 179927
163 187348
164 195514
165 203607
166 212362
167 221091
168 230634
169 240005
170 250255
171 260464
172 271477
173 282470
174 294405
175 306241
176 319076
177 331902
178 345674
179 359494
180 374428
181 389251
182 405272
183 421354
184 438554
185 455843
186 474412
187 492984
188 512936
189 533012
190 554398
191 575968
192 599061
193 622198
194 646952
195 671955
196 698497
197 725314
198 753909
199 782679
200 813354
201 844344
202 877174
203 910451
204 945795
205 981438
206 1019280
207 1057659
208 1098197
209 1139314
210 1182876
211 1226910
212 1273551
213 1320889
214 1370772
215 1421497
216 1475063
217 1529319
218 1586610
219 1644884
220 1706173
221 1768515
222 1834209
223 1900908
224 1971173
225 2042692
226 2117737
227 2194240
228 2274671
229 2356412
230 2442337
231 2529927
232 2621695
233 2715289
234 2813493
235 2913481
236 3018350
237 3125342
238 3237263
239 3351543
240 3471252
241 3593198
242 3720904
243 3851343
244 3987579
245 4126781
246 4272301
247 4420796
248 4576028
249 4734649
250 4900116
251 5069305
252 5245967
253 5426314
254 5614567
255 5807124
256 6007709
257 6212911
258 6426861
259 6645513
260 6873442
261 7106623
262 7349286
263 7597710
264 7856403
265 8120893
266 8396250
267 8678167
268 8971238
269 9271335
270 9583493
271 9902850
272 10234984
273 10575116
274 10928345
275 11290254
276 11666270
277 12051138
278 12450965
279 12860622
280 13285707
281 13721246
282 14173381
283 14636397
284 15116949
285 15609411
286 16119951
287 16643313
288 17186111
289 17742085
290 18318630
291 18909631
292 19521905
293 20149613
294 20800100
295 21466652
296 22157264
297 22865315
298 23598307
299 24349980
300 25128348