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