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