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