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