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