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