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