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