0 0
1 1
2 3
3 2
4 7
5 6
6 4
7 5
8 14
9 15
10 13
11 12
12 9
13 8
14 10
15 11
16 30
17 31
18 29
19 28
20 25
21 24
22 26
23 27
24 16
25 17
26 19
27 18
28 23
29 22
30 20
31 21
32 57
33 56
34 58
35 59
36 62
37 63
38 61
39 60
40 55
41 54
42 52
43 53
44 48
45 49
46 51
47 50
48 39
49 38
50 36
51 37
52 32
53 33
54 35
55 34
56 41
57 40
58 42
59 43
60 46
61 47
62 45
63 44
64 124
65 125
66 127
67 126
68 123
69 122
70 120
71 121
72 114
73 115
74 113
75 112
76 117
77 116
78 118
79 119
80 98
81 99
82 97
83 96
84 101
85 100
86 102
87 103
88 108
89 109
90 111
91 110
92 107
93 106
94 104
95 105
96 69
97 68
98 70
99 71
100 66
101 67
102 65
103 64
104 75
105 74
106 72
107 73
108 76
109 77
110 79
111 78
112 91
113 90
114 88
115 89
116 92
117 93
118 95
119 94
120 85
121 84
122 86
123 87
124 82
125 83
126 81
127 80
128 232
129 233
130 235
131 234
132 239
133 238
134 236
135 237
136 230
137 231
138 229
139 228
140 225
141 224
142 226
143 227
144 246
145 247
146 245
147 244
148 241
149 240
150 242
151 243
152 248
153 249
154 251
155 250
156 255
157 254
158 252
159 253
160 209
161 208
162 210
163 211
164 214
165 215
166 213
167 212
168 223
169 222
170 220
171 221
172 216
173 217
174 219
175 218
176 207
177 206
178 204
179 205
180 200
181 201
182 203
183 202
184 193
185 192
186 194
187 195
188 198
189 199
190 197
191 196
192 148
193 149
194 151
195 150
196 147
197 146
198 144
199 145
200 154
201 155
202 153
203 152
204 157
205 156
206 158
207 159
208 138
209 139
210 137
211 136
212 141
213 140
214 142
215 143
216 132
217 133
218 135
219 134
220 131
221 130
222 128
223 129
224 173
225 172
226 174
227 175
228 170
229 171
230 169
231 168
232 163
233 162
234 160
235 161
236 164
237 165
238 167
239 166
240 179
241 178
242 176
243 177
244 180
245 181
246 183
247 182
248 189
249 188
250 190
251 191
252 186
253 187
254 185
255 184
256 488
257 489
258 491
259 490
260 495
261 494
262 492
263 493
264 486
265 487
266 485
267 484
268 481
269 480
270 482
271 483
272 502
273 503
274 501
275 500
276 497
277 496
278 498
279 499
280 504
281 505
282 507
283 506
284 511
285 510
286 508
287 509
288 465
289 464
290 466
291 467
292 470
293 471
294 469
295 468
296 479
297 478
298 476
299 477
300 472
301 473
302 475
303 474
304 463
305 462
306 460
307 461
308 456
309 457
310 459
311 458
312 449
313 448
314 450
315 451
316 454
317 455
318 453
319 452
320 404
321 405
322 407
323 406
324 403
325 402
326 400
327 401
328 410
329 411
330 409
331 408
332 413
333 412
334 414
335 415
336 394
337 395
338 393
339 392
340 397
341 396
342 398
343 399
344 388
345 389
346 391
347 390
348 387
349 386
350 384
351 385
352 429
353 428
354 430
355 431
356 426
357 427
358 425
359 424
360 419
361 418
362 416
363 417
364 420
365 421
366 423
367 422
368 435
369 434
370 432
371 433
372 436
373 437
374 439
375 438
376 445
377 444
378 446
379 447
380 442
381 443
382 441
383 440
384 256
385 257
386 259
387 258
388 263
389 262
390 260
391 261
392 270
393 271
394 269
395 268
396 265
397 264
398 266
399 267
400 286
401 287
402 285
403 284
404 281
405 280
406 282
407 283
408 272
409 273
410 275
411 274
412 279
413 278
414 276
415 277
416 313
417 312
418 314
419 315
420 318
421 319
422 317
423 316
424 311
425 310
426 308
427 309
428 304
429 305
430 307
431 306
432 295
433 294
434 292
435 293
436 288
437 289
438 291
439 290
440 297
441 296
442 298
443 299
444 302
445 303
446 301
447 300
448 380
449 381
450 383
451 382
452 379
453 378
454 376
455 377
456 370
457 371
458 369
459 368
460 373
461 372
462 374
463 375
464 354
465 355
466 353
467 352
468 357
469 356
470 358
471 359
472 364
473 365
474 367
475 366
476 363
477 362
478 360
479 361
480 325
481 324
482 326
483 327
484 322
485 323
486 321
487 320
488 331
489 330
490 328
491 329
492 332
493 333
494 335
495 334
496 347
497 346
498 344
499 345
500 348
501 349
502 351
503 350
504 341
505 340
506 342
507 343
508 338
509 339
510 337
511 336
512 916
513 917
514 919
515 918
516 915
517 914
518 912
519 913
520 922
521 923
522 921
523 920
524 925
525 924
526 926
527 927
528 906
529 907
530 905
531 904
532 909
533 908
534 910
535 911
536 900
537 901
538 903
539 902
540 899
541 898
542 896
543 897
544 941
545 940
546 942
547 943
548 938
549 939
550 937
551 936
552 931
553 930
554 928
555 929
556 932
557 933
558 935
559 934
560 947
561 946
562 944
563 945
564 948
565 949
566 951
567 950
568 957
569 956
570 958
571 959
572 954
573 955
574 953
575 952
576 1000