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