0 1
1 2
2 2
3 2
4 2
5 2
6 3
7 2
8 3
9 5
10 4
11 4
12 5
13 3
14 2
15 3
16 5
17 4
18 4
19 5
20 3
21 2
22 3
23 5
24 4
25 4
26 5
27 3
28 2
29 3
30 5
31 4
32 4
33 5
34 3
35 2
36 3
37 3
38 4
39 2
40 3
41 4
42 3
43 2
44 3
45 4
46 2
47 3
48 4
49 3
50 3
51 4
52 2
53 3
54 2
55 4
56 4
57 4
58 2
59 3
60 3
61 2
62 2
63 2
64 2
65 3
66 4
67 3
68 3
69 3
70 3
71 3
72 4
73 4
74 4
75 2
76 3
77 4
78 4
79 3
80 3
81 4
82 2
83 3
84 4
85 3
86 2
87 3
88 4
89 2
90 2
91 4
92 3
93 3
94 4
95 2
96 3
97 2
98 4
99 4
100 4
101 2
102 4
103 3
104 2
105 1
106 2
107 2
108 2
109 2
110 2
111 2
112 3
113 4
114 2
115 4
116 4
117 4
118 2
119 3
120 2
121 4
122 3
123 3
124 4
125 2
126 2
127 4
128 3
129 2
130 3
131 4
132 3
133 2
134 4
135 3
136 3
137 4
138 4
139 3
140 2
141 4
142 4
143 4
144 3
145 3
146 3
147 3
148 3
149 4
150 3
151 2
152 2
153 2
154 2
155 3
156 3
157 2
158 4
159 4
160 4
161 2
162 3
163 2
164 4
165 3
166 3
167 4
168 3
169 2
170 4
171 3
172 2
173 3
174 4
175 3
176 2
177 4
178 3
179 3
180 4
181 4
182 4
183 4
184 4
185 4
186 4
187 3
188 3
189 3
190 3
191 3
192 4
193 3
194 2
195 2
196 2
197 2
198 4
199 3
200 2
201 4
202 4
203 4
204 4
205 3
206 2
207 4
208 3
209 3
210 4
211 3
212 2
213 4
214 3
215 2
216 3
217 9
218 8
219 7
220 7
221 9
222 9
223 3
224 7
225 8
226 7
227 8
228 8
229 7
230 8
231 7
232 7
233 9
234 7
235 8
236 7
237 7
238 7
239 8
240 7
241 7
242 7
243 7
244 8
245 8
246 9
247 8
248 9
249 8
250 8
251 8
252 9
253 3
254 7
255 8
256 7
257 8
258 3
259 2
260 3
261 7
262 8
263 7
264 7
265 3
266 9
267 8
268 7
269 7
270 8
271 7
272 8
273 8
274 7
275 7
276 7
277 8
278 7
279 7
280 10
281 8
282 8
283 7
284 7
285 7
286 8
287 8
288 8
289 7
290 8
291 7
292 7
293 9
294 7
295 3
296 9
297 8
298 7
299 7
300 8
301 9
302 3
303 7
304 8
305 7
306 7
307 8
308 7
309 8
310 7
311 7
312 7
313 7
314 8
315 7
316 7
317 7
318 9
319 7
320 7
321 7
322 7
323 8
324 7
325 8
326 7
327 7
328 7
329 8
330 8
331 7
332 8
333 8
334 7
335 7
336 7
337 8
338 7
339 8
340 7
341 7
342 7
343 8
344 8
345 7
346 8
347 7
348 7
349 7
350 7
351 8
352 7
353 7
354 8
355 7
356 7
357 7
358 7
359 7
360 7
361 7
362 7
363 7
364 8
365 8
366 7
367 8
368 7
369 7
370 10
371 8
372 7
373 7
374 8
375 7
376 7
377 7
378 7
379 7
380 7
381 8
382 7
383 7
384 8
385 10
386 7
387 7
388 8
389 7
390 8
391 8
392 7
393 7
394 7
395 7
396 9
397 8
398 9
399 8
400 8
401 8
402 8
403 7
404 7
405 7
406 8
407 8
408 9
409 7
410 7
411 7
412 7
413 8
414 8
415 7
416 7
417 7
418 7
419 7
420 8
421 8
422 7
423 7
424 7
425 7
426 8
427 8
428 8
429 7
430 6
431 7
432 7
433 8
434 8
435 7
436 7
437 8
438 8
439 7
440 8
441 7
442 7
443 9
444 8
445 8
446 7
447 8
448 7
449 8
450 7
451 7
452 8
453 7
454 7
455 9
456 7
457 7
458 7
459 7
460 7
461 8
462 8
463 9
464 8
465 9
466 8
467 8
468 8
469 7
470 8
471 7
472 7
473 9
474 7
475 3
476 9
477 8
478 7
479 7
480 8
481 9
482 3
483 7
484 8
485 7
486 7
487 8
488 7
489 8
490 7
491 7
492 7
493 7
494 8
495 7
496 7
497 7
498 9
499 7
500 7
501 7
502 7
503 8
504 8
505 8
506 7
507 8
508 7
509 8
510 8
511 9
512 3
513 7
514 8
515 7
516 7
517 3
518 2
519 3
520 7
521 8
522 8
523 7
524 3
525 9
526 8
527 7
528 7
529 8
530 7
531 8
532 8
533 7
534 8
535 7
536 8
537 7
538 7
539 10
540 7
541 7
542 8
543 7
544 7
545 9
546 7
547 8
548 7
549 8
550 7
551 7
552 8
553 7
554 3
555 9
556 8
557 7
558 7
559 8
560 9
561 3
562 7
563 8
564 7
565 7
566 8
567 7
568 8
569 7
570 9
571 7
572 7
573 8
574 7
575 7
576 7
577 7
578 7
579 7
580 7
581 8
582 7
583 7
584 8
585 7
586 7
587 7
588 7
589 8
590 7
591 8
592 8
593 7
594 7
595 7
596 8
597 7
598 8
599 7
600 7
601 7
602 8
603 8
604 7
605 8
606 8
607 7
608 7
609 7
610 8
611 7
612 8
613 9
614 8
615 9
616 8
617 8
618 9
619 7
620 7
621 7
622 7
623 8
624 8
625 7
626 8
627 7
628 7
629 10
630 9
631 7
632 7
633 8
634 7
635 7
636 8
637 7
638 7
639 7
640 8
641 7
642 8
643 8
644 10
645 7
646 7
647 8
648 8
649 7
650 7
651 10
652 8
653 8
654 7
655 8
656 7
657 7
658 7
659 8
660 7
661 7
662 8
663 7
664 7
665 9
666 10
667 7
668 7
669 8
670 7
671 8
672 8
673 7
674 7
675 6
676 7
677 9
678 8
679 8
680 9
681 8
682 9
683 8
684 7
685 8
686 7
687 7
688 7
689 8
690 8
691 7
692 8
693 8
694 7
695 7
696 7
697 8
698 7
699 8
700 7
701 7
702 7
703 8
704 8
705 6
706 8
707 7
708 7
709 7
710 7
711 8
712 7
713 7
714 8
715 7
716 7
717 7
718 7
719 7
720 7
721 7
722 8
723 7
724 7
725 9
726 7
727 8
728 7
729 8
730 7
731 7
732 8
733 7
734 3
735 9
736 8
737 7
738 7
739 8
740 9
741 3
742 7
743 8
744 7
745 7
746 8
747 7
748 8
749 7
750 9
751 7
752 7
753 8
754 7
755 7
756 10
757 7
758 7
759 8
760 7
761 8
762 7
763 8
764 8
765 7
766 8
767 7
768 7
769 8
770 9
771 3
772 7
773 8
774 8
775 7
776 3
777 2
778 3
779 7
780 7
781 8
782 7
783 3
784 9
785 8
786 8
787 7
788 8
789 7
790 8
791 8
792 8
793 7
794 7
795 7
796 7
797 9
798 7
799 7
800 7
801 8
802 7
803 7
804 7
805 7
806 8
807 7
808 8
809 7
810 7
811 8
812 7
813 3
814 9
815 8
816 7
817 7
818 8
819 9
820 3
821 7
822 9
823 7
824 7
825 8
826 7
827 8
828 8
829 8
830 9
831 8
832 9
833 8
834 8
835 7
836 7
837 7
838 7
839 7
840 9
841 7
842 7
843 8
844 7
845 7
846 8
847 7
848 8
849 7
850 8
851 8
852 9
853 7
854 7
855 8
856 7
857 8
858 8
859 7
860 6
861 8
862 8
863 7
864 7
865 7
866 7
867 8
868 8
869 8
870 7
871 7
872 7
873 7
874 8
875 8
876 7
877 7
878 7
879 7
880 7
881 8
882 8
883 7
884 7
885 7
886 7
887 9
888 8
889 8
890 6
891 7
892 7
893 8
894 8
895 8
896 8
897 9
898 8
899 9
900 7
901 7
902 7
903 7
904 8
905 8
906 7
907 8
908 7
909 7
910 10
911 8
912 7
913 7
914 8
915 7
916 7
917 7
918 7
919 7
920 6
921 8
922 7
923 7
924 8
925 10
926 7
927 7
928 8
929 7
930 8
931 8
932 7
933 7
934 7
935 7
936 7
937 7
938 7
939 7
940 7
941 8
942 7
943 7
944 8
945 7
946 7
947 7
948 7
949 8
950 7
951 8
952 8
953 7
954 7
955 7
956 8
957 7
958 8
959 7
960 7
961 7
962 8
963 8
964 7
965 8
966 8
967 7
968 7
969 7
970 8
971 7
972 8
973 7
974 7
975 7
976 7
977 9
978 7
979 7
980 7
981 8
982 7
983 7
984 7
985 7
986 8
987 7
988 8
989 7
990 7
991 8
992 7
993 3
994 9
995 8
996 7
997 7
998 8
999 9
1000 3
1001 7
1002 9
1003 7
1004 7
1005 8
1006 7
1007 8
1008 8
1009 8
1010 7
1011 7
1012 7
1013 8
1014 8
1015 10
1016 7
1017 7
1018 8
1019 7
1020 7
1021 7
1022 8
1023 8
1024 7
1025 8
1026 7
1027 7
1028 8
1029 9
1030 3
1031 7
1032 7
1033 8
1034 7
1035 3
1036 2
1037 3
1038 8
1039 7
1040 8
1041 7
1042 3
1043 9
1044 8
1045 8
1046 8
1047 9
1048 8
1049 9
1050 8
1051 8
1052 7
1053 7
1054 7
1055 7
1056 8
1057 7
1058 7
1059 7
1060 8
1061 7
1062 9
1063 7
1064 7
1065 8
1066 7
1067 8
1068 8
1069 7
1070 8
1071 7
1072 3
1073 9
1074 9
1075 7
1076 7
1077 8
1078 9
1079 3
1080 8
1081 9
1082 8
1083 8
1084 8
1085 9
1086 9
1087 8
1088 9
1089 8
1090 8
1091 8
1092 8
1093 9
1094 8
1095 9
1096 8
1097 8
1098 8
1099 8
1100 9
1101 8
1102 9
1103 8
1104 8
1105 8
1106 8
1107 9
1108 8
1109 9
1110 9
1111 8
1112 8
1113 8
1114 9
1115 8
1116 9
1117 8
1118 9
1119 8
1120 8
1121 8
1122 8
1123 7
1124 7
1125 7
1126 8
1127 8
1128 9
1129 7
1130 7
1131 7
1132 7
1133 8
1134 8
1135 7
1136 7
1137 7
1138 7
1139 7
1140 8
1141 8
1142 7
1143 7
1144 7
1145 7
1146 8
1147 8
1148 8
1149 7
1150 7
1151 7
1152 8
1153 9
1154 8
1155 9
1156 8
1157 8
1158 9
1159 7
1160 7
1161 7
1162 7
1163 8
1164 8
1165 7
1166 8
1167 7
1168 7
1169 10
1170 9
1171 7
1172 7
1173 8
1174 7
1175 7
1176 8
1177 7
1178 7
1179 7
1180 8
1181 7
1182 8
1183 8
1184 10
1185 7
1186 7
1187 8
1188 8
1189 8
1190 9
1191 8
1192 9
1193 8
1194 8
1195 7
1196 7
1197 7
1198 7
1199 7
1200 9
1201 7
1202 7
1203 8
1204 7
1205 7
1206 8
1207 7
1208 8
1209 7
1210 8
1211 8
1212 9
1213 7
1214 7
1215 8
1216 7
1217 8
1218 8
1219 7
1220 7
1221 8
1222 8
1223 7
1224 8
1225 8
1226 8
1227 9
1228 8
1229 9
1230 8
1231 8
1232 7
1233 7
1234 7
1235 7
1236 8
1237 7
1238 7
1239 7
1240 8
1241 7
1242 9
1243 7
1244 7
1245 8
1246 7
1247 8
1248 8
1249 7
1250 8
1251 7
1252 3
1253 9
1254 9
1255 7
1256 7
1257 8
1258 9
1259 3
1260 9
1261 8
1262 8
1263 8
1264 9
1265 8
1266 8
1267 8
1268 8
1269 7
1270 7
1271 7
1272 8
1273 8
1274 10
1275 7
1276 7
1277 8
1278 8
1279 7
1280 7
1281 8
1282 8
1283 7
1284 9
1285 7
1286 7
1287 8
1288 9
1289 3
1290 8
1291 7
1292 8
1293 7
1294 3
1295 2
1296 3