1 0
2 1
3 1
4 2
5 3
6 2
7 4
8 3
9 5
10 6
11 4
12 7
13 5
14 8
15 9
16 6
17 10
18 11
19 7
20 12
21 8
22 13
23 14
24 9
25 15
26 10
27 16
28 17
29 11
30 18
31 19
32 12
33 20
34 13
35 21
36 22
37 14
38 23
39 15
40 24
41 25
42 16
43 26
44 17
45 27
46 28
47 18
48 29
49 30
50 19
51 31
52 20
53 32
54 33
55 21
56 34
57 22
58 35
59 36
60 23
61 37
62 38
63 24
64 39
65 25
66 40
67 41
68 26
69 42
70 27
71 43
72 44
73 28
74 45
75 29
76 46
77 47
78 30
79 48
80 49
81 31
82 50
83 32
84 51
85 52
86 33
87 53
88 34
89 54
90 55
91 35
92 56
93 57
94 36
95 58
96 37
97 59
98 60
99 38
100 61
101 39
102 62
103 63
104 40
105 64
106 41
107 65
108 66
109 42
110 67
111 68
112 43
113 69
114 44
115 70
116 71
117 45
118 72
119 46
120 73
121 74
122 47
123 75
124 76
125 48
126 77
127 49
128 78
129 79
130 50
131 80
132 51
133 81
134 82
135 52
136 83
137 84
138 53
139 85
140 54
141 86
142 87
143 55
144 88
145 56
146 89
147 90
148 57
149 91
150 58
151 92
152 93
153 59
154 94
155 95
156 60
157 96
158 61
159 97
160 98
161 62
162 99
163 63
164 100
165 101
166 64
167 102
168 103
169 65
170 104
171 66
172 105
173 106
174 67
175 107
176 68
177 108
178 109
179 69
180 110
181 70
182 111
183 112
184 71
185 113
186 114
187 72
188 115
189 73
190 116
191 117
192 74
193 118
194 75
195 119
196 120
197 76
198 121
199 122
200 77
201 123
202 78
203 124
204 125
205 79
206 126
207 80
208 127
209 128
210 81
211 129
212 82
213 130
214 131
215 83
216 132
217 133
218 84
219 134
220 85
221 135
222 136
223 86
224 137
225 87
226 138
227 139
228 88
229 140
230 141
231 89
232 142
233 90
234 143
235 144
236 91
237 145
238 92
239 146
240 147
241 93
242 148
243 94
244 149
245 150
246 95
247 151
248 152
249 96
250 153
251 97
252 154
253 155
254 98
255 156
256 99
257 157
258 158
259 100
260 159
261 160
262 101
263 161
264 102
265 162
266 163
267 103
268 164
269 104
270 165
271 166
272 105
273 167
274 168
275 106
276 169
277 107
278 170
279 171
280 108
281 172
282 109
283 173
284 174
285 110
286 175
287 111
288 176
289 177
290 112
291 178
292 179
293 113
294 180
295 114
296 181
297 182
298 115
299 183
300 116
301 184
302 185
303 117
304 186
305 187
306 118
307 188
308 119
309 189
310 190
311 120
312 191
313 121
314 192
315 193
316 122
317 194
318 123
319 195
320 196
321 124
322 197
323 198
324 125
325 199
326 126
327 200
328 201
329 127
330 202
331 128
332 203
333 204
334 129
335 205
336 206
337 130
338 207
339 131
340 208
341 209
342 132
343 210
344 133
345 211
346 212
347 134
348 213
349 135
350 214
351 215
352 136
353 216
354 217
355 137
356 218
357 138
358 219
359 220
360 139
361 221
362 140
363 222
364 223
365 141
366 224
367 225
368 142
369 226
370 143
371 227
372 228
373 144
374 229
375 145
376 230
377 231
378 146
379 232
380 147
381 233
382 234
383 148
384 235
385 236
386 149
387 237
388 150
389 238
390 239
391 151
392 240
393 152
394 241
395 242
396 153
397 243
398 244
399 154
400 245
401 155
402 246
403 247
404 156
405 248
406 157
407 249
408 250
409 158
410 251
411 252
412 159
413 253
414 160
415 254
416 255
417 161
418 256
419 162
420 257
421 258
422 163
423 259
424 164
425 260
426 261
427 165
428 262
429 263
430 166
431 264
432 167
433 265
434 266
435 168
436 267
437 169
438 268
439 269
440 170
441 270
442 271
443 171
444 272
445 172
446 273
447 274
448 173
449 275
450 174
451 276
452 277
453 175
454 278
455 176
456 279
457 280
458 177
459 281
460 282
461 178
462 283
463 179
464 284
465 285
466 180
467 286
468 181
469 287
470 288
471 182
472 289
473 290
474 183
475 291
476 184
477 292
478 293
479 185
480 294
481 186
482 295
483 296
484 187
485 297
486 188
487 298
488 299
489 189
490 300
491 301
492 190
493 302
494 191
495 303
496 304
497 192
498 305
499 193
500 306