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