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