0 1
1 2
2 0
3 3
4 4
5 0
6 5
7 6
8 0
9 7
10 8
11 0
12 9
13 10
14 0
15 11
16 12
17 0
18 13
19 14
20 0
21 15
22 16
23 0
24 17
25 18
26 0
27 19
28 20
29 0
30 21
31 22
32 0
33 23
34 24
35 0
36 25
37 26
38 0
39 27
40 28
41 0
42 29
43 30
44 0
45 31
46 32
47 0
48 33
49 34
50 0
51 35
52 36
53 0
54 37
55 38
56 0
57 39
58 40
59 0
60 41
61 42
62 0
63 43
64 44
65 0
66 45
67 46
68 0
69 47
70 48
71 0
72 49
73 50
74 0
75 51
76 52
77 0
78 53
79 54
80 0
81 55
82 56
83 0
84 57
85 58
86 0
87 59
88 60
89 0
90 61
91 62
92 0
93 63
94 64
95 0
96 65
97 66
98 0
99 67
100 68
101 0
102 69
103 70
104 0
105 71
106 72
107 0
108 73
109 74
110 0
111 75
112 76
113 0
114 77
115 78
116 0
117 79
118 80
119 0
120 81
121 82
122 0
123 83
124 84
125 0
126 85
127 86
128 0
129 87
130 88
131 0
132 89
133 90
134 0
135 91
136 92
137 0
138 93
139 94
140 0
141 95
142 96
143 0
144 97
145 98
146 0
147 99
148 100
149 0
150 101
151 102
152 0
153 103
154 104
155 0
156 105
157 106
158 0
159 107
160 108
161 0
162 109
163 110
164 0
165 111
166 112
167 0
168 113
169 114
170 0
171 115
172 116
173 0
174 117
175 118
176 0
177 119
178 120
179 0
180 121
181 122
182 0
183 123
184 124
185 0
186 125
187 126
188 0
189 127
190 128
191 0
192 129
193 130
194 0
195 131
196 132
197 0
198 133
199 134
200 0
201 135
202 136
203 0
204 137
205 138
206 0
207 139
208 140
209 0
210 141
211 142
212 0
213 143
214 144
215 0
216 145
217 146
218 0
219 147
220 148
221 0
222 149
223 150
224 0
225 151
226 152
227 0
228 153
229 154
230 0
231 155
232 156
233 0
234 157
235 158
236 0
237 159
238 160
239 0
240 161
241 162
242 0
243 163
244 164
245 0
246 165
247 166
248 0
249 167
250 168
251 0
252 169
253 170
254 0
255 171
256 172
257 0
258 173
259 174
260 0
261 175
262 176
263 0
264 177
265 178
266 0
267 179
268 180
269 0
270 181
271 182
272 0
273 183
274 184
275 0
276 185
277 186
278 0
279 187
280 188
281 0
282 189
283 190
284 0
285 191
286 192
287 0
288 193
289 194
290 0
291 195
292 196
293 0
294 197
295 198
296 0
297 199
298 200
299 0
300 201
301 202
302 0
303 203
304 204
305 0
306 205
307 206
308 0
309 207
310 208
311 0
312 209
313 210
314 0
315 211
316 212
317 0
318 213
319 214
320 0
321 215
322 216
323 0
324 217
325 218
326 0
327 219
328 220
329 0
330 221
331 222
332 0
333 223
334 224
335 0
336 225
337 226
338 0
339 227
340 228
341 0
342 229
343 230
344 0
345 231
346 232
347 0
348 233
349 234
350 0
351 235
352 236
353 0
354 237
355 238
356 0
357 239
358 240
359 0
360 241
361 242
362 0
363 243
364 244
365 0
366 245
367 246
368 0
369 247
370 248
371 0
372 249
373 250
374 0
375 251
376 252
377 0
378 253
379 254
380 0
381 255
382 256
383 0
384 257
385 258
386 0
387 259
388 260
389 0
390 261
391 262
392 0
393 263
394 264
395 0
396 265
397 266
398 0
399 267
400 268
401 0
402 269
403 270
404 0
405 271
406 272
407 0
408 273
409 274
410 0
411 275
412 276
413 0
414 277
415 278
416 0
417 279
418 280
419 0
420 281
421 282
422 0
423 283
424 284
425 0
426 285
427 286
428 0
429 287
430 288
431 0
432 289
433 290
434 0
435 291
436 292
437 0
438 293
439 294
440 0
441 295
442 296
443 0
444 297
445 298
446 0
447 299
448 300
449 0
450 301
451 302
452 0
453 303
454 304
455 0
456 305
457 306
458 0
459 307
460 308
461 0
462 309
463 310
464 0
465 311
466 312
467 0
468 313
469 314
470 0
471 315
472 316
473 0
474 317
475 318
476 0
477 319
478 320
479 0
480 321
481 322
482 0
483 323
484 324
485 0
486 325
487 326
488 0
489 327
490 328
491 0
492 329
493 330
494 0
495 331
496 332
497 0
498 333
499 334
500 0
501 335
502 336
503 0
504 337
505 338
506 0
507 339
508 340
509 0
510 341
511 342
512 0
513 343
514 344
515 0
516 345
517 346
518 0
519 347
520 348
521 0
522 349
523 350
524 0
525 351
526 352
527 0
528 353
529 354
530 0
531 355
532 356
533 0
534 357
535 358
536 0
537 359
538 360
539 0
540 361
541 362
542 0
543 363
544 364
545 0
546 365
547 366
548 0
549 367
550 368
551 0
552 369
553 370
554 0
555 371
556 372
557 0
558 373
559 374
560 0
561 375
562 376
563 0
564 377
565 378
566 0
567 379
568 380
569 0
570 381
571 382
572 0
573 383
574 384
575 0
576 385
577 386
578 0
579 387
580 388
581 0
582 389
583 390
584 0
585 391
586 392
587 0
588 393
589 394
590 0
591 395
592 396
593 0
594 397
595 398
596 0
597 399
598 400
599 0
600 401
601 402
602 0
603 403
604 404
605 0
606 405
607 406
608 0
609 407
610 408
611 0
612 409
613 410
614 0
615 411
616 412
617 0
618 413
619 414
620 0
621 415
622 416
623 0
624 417
625 418
626 0
627 419
628 420
629 0
630 421
631 422
632 0
633 423
634 424
635 0
636 425
637 426
638 0
639 427
640 428
641 0
642 429
643 430
644 0
645 431
646 432
647 0
648 433
649 434
650 0
651 435
652 436
653 0
654 437
655 438
656 0
657 439
658 440
659 0
660 441
661 442
662 0
663 443
664 444
665 0
666 445
667 446
668 0
669 447
670 448
671 0
672 449
673 450
674 0
675 451
676 452
677 0
678 453
679 454
680 0
681 455
682 456
683 0
684 457
685 458
686 0
687 459
688 460
689 0
690 461
691 462
692 0
693 463
694 464
695 0
696 465
697 466
698 0
699 467
700 468
701 0
702 469
703 470
704 0
705 471
706 472
707 0
708 473
709 474
710 0
711 475
712 476
713 0
714 477
715 478
716 0
717 479
718 480
719 0
720 481
721 482
722 0
723 483
724 484
725 0
726 485
727 486
728 0
729 487
730 488
731 0
732 489
733 490
734 0
735 491
736 492
737 0
738 493
739 494
740 0
741 495
742 496
743 0
744 497
745 498
746 0
747 499
748 500
749 0
750 501
751 502
752 0
753 503
754 504
755 0
756 505
757 506
758 0
759 507
760 508
761 0
762 509
763 510
764 0
765 511
766 512
767 0
768 513
769 514
770 0
771 515
772 516
773 0
774 517
775 518
776 0
777 519
778 520
779 0
780 521
781 522
782 0
783 523
784 524
785 0
786 525
787 526
788 0
789 527
790 528
791 0
792 529
793 530
794 0
795 531
796 532
797 0
798 533
799 534
800 0
801 535
802 536
803 0
804 537
805 538
806 0
807 539
808 540
809 0
810 541
811 542
812 0
813 543
814 544
815 0
816 545
817 546
818 0
819 547
820 548
821 0
822 549
823 550
824 0
825 551
826 552
827 0
828 553
829 554
830 0
831 555
832 556
833 0
834 557
835 558
836 0
837 559
838 560
839 0
840 561
841 562
842 0
843 563
844 564
845 0
846 565
847 566
848 0
849 567
850 568
851 0
852 569
853 570
854 0
855 571
856 572
857 0
858 573
859 574
860 0
861 575
862 576
863 0
864 577
865 578
866 0
867 579
868 580
869 0
870 581
871 582
872 0
873 583
874 584
875 0
876 585
877 586
878 0
879 587
880 588
881 0
882 589
883 590
884 0
885 591
886 592
887 0
888 593
889 594
890 0
891 595
892 596
893 0
894 597
895 598
896 0
897 599
898 600
899 0
900 601
901 602
902 0
903 603
904 604
905 0
906 605
907 606
908 0
909 607
910 608
911 0
912 609
913 610
914 0
915 611
916 612
917 0
918 613
919 614
920 0
921 615
922 616
923 0
924 617
925 618
926 0
927 619
928 620
929 0
930 621
931 622
932 0
933 623
934 624
935 0
936 625
937 626
938 0
939 627
940 628
941 0
942 629
943 630
944 0
945 631
946 632
947 0
948 633
949 634
950 0
951 635
952 636
953 0
954 637
955 638
956 0
957 639
958 640
959 0
960 641
961 642
962 0
963 643
964 644
965 0
966 645
967 646
968 0
969 647
970 648
971 0
972 649
973 650
974 0
975 651
976 652
977 0
978 653
979 654
980 0
981 655
982 656
983 0
984 657
985 658
986 0
987 659
988 660
989 0
990 661
991 662
992 0
993 663
994 664
995 0
996 665
997 666
998 0
999 667
1000 668