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