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