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