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