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