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