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