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