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