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