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