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