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