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